Found 6 Documents (Results 1–6)
Sparsification lower bounds for list \(H\)-coloring. (English) Zbl 07765416
Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 58, 17 p. (2020).
MSC:
68Wxx
Optimal polynomial-time compression for Boolean max CSP. (English) Zbl 07651202
Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 63, 19 p. (2020).
MSC:
68Wxx
Sparsification of binary CSPs. (English) Zbl 07559126
Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 17, 8 p. (2019).
Best-case and worst-case sparsifiability of Boolean CSPs. (English) Zbl 1520.68177
Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 15, 13 p. (2019).
Filter Results by …
Document Type
- Journal Articles (2)
- Collection Articles (4)
all
top 5
Author
- Chen, Hubie (3)
- Jansen, Bart M. P. (3)
- Pieterse, Astrid (2)
- Butti, Silvia (1)
- Okrasa, Karolina (1)
- Rzążewski, Paweł (1)
- Tale, Prafullkumar (1)
- Włodarczyk, Michał (1)
- Živný, Stanislav (1)