×

Found 13 Documents (Results 1–13)

Triangle estimation using tripartite independent set queries. (English) Zbl 07650252

Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 19, 17 p. (2019).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Beating treewidth for average-case subgraph isomorphism. (English) Zbl 1515.68255

Jansen, Bart M. P. (ed.) et al., 14th international symposium on parameterized and exact computation, IPEC 2019, Munich, Germany, September 11–13, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 148, Article 24, 14 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

Planar subgraph isomorphism revisited. (English) Zbl 1230.68230

Marion, Jean-Yves (ed.) et al., STACS 2010. 27th international symposium on theoretical aspects of computer science, Nancy, France, March 4–6, 2010. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-16-3). LIPIcs – Leibniz International Proceedings in Informatics 5, 263-274, electronic only (2010).
PDFBibTeX XMLCite
Full Text: DOI Link

On the kernelization complexity of colorful motifs. (English) Zbl 1309.68143

Raman, Venkatesh (ed.) et al., Parameterized and exact computation. 5th international symposium, IPEC 2010, Chennai, India, December 13–15, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-17492-6/pbk). Lecture Notes in Computer Science 6478, 14-25 (2010).
PDFBibTeX XMLCite
Full Text: DOI

The budgeted unique coverage problem and color-coding (extended abstract). (English) Zbl 1248.68257

Frid, Anna (ed.) et al., Computer science – theory and applications. Fourth international computer science symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03350-6/pbk). Lecture Notes in Computer Science 5675, 310-321 (2009).
MSC:  68Q25 68R05 68W20
PDFBibTeX XMLCite
Full Text: DOI

Divide-and-color. (English) Zbl 1167.68411

Fomin, Fedor V. (ed.), Graph-theoretic concepts in computer science. 32nd international workshop, WG 2006, Bergen, Norway, June 22–24, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-48381-6/pbk). Lecture Notes in Computer Science 4271, 58-67 (2006).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field