×

Found 11 Documents (Results 1–11)

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computing kernels in parallel: lower and upper bounds. (English) Zbl 1520.68044

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 13, 14 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Kernelization of the subset general position problem in geometry. (English) Zbl 1441.68263

Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 25, 13 p. (2017).
MSC:  68U05 52B55 68Q27
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Year of Publication

all top 3

Main Field