×

Found 16 Documents (Results 1–16)

Finding branch-decompositions of matroids, hypergraphs, and more. (English) Zbl 1499.68277

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 80, 14 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computing small pivot-minors. (English) Zbl 1517.68286

Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 44th international workshop, WG 2018, Cottbus, Germany, June 27–29, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11159, 125-138 (2018).
PDFBibTeX XMLCite
Full Text: DOI Link

Constructive algorithm for path-width of matroids. (English) Zbl 1410.68377

Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1695-1704 (2016).
MSC:  68W05 05B35 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Maximum matching width: new characterizations and a fast algorithm for dominating set. (English) Zbl 1378.68082

Husfeldt, Thore (ed.) et al., 10th international symposium on parameterized and exact computation, IPEC 2015, Patras, Greece, September 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-92-7). LIPIcs – Leibniz International Proceedings in Informatics 43, 212-223 (2015).
MSC:  68Q25 05C69 05C85
PDFBibTeX XMLCite
Full Text: DOI arXiv

Excluded vertex-minors for graphs of linear rank-width at most \(k\). (English) Zbl 1354.05127

Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 221-232 (2013).
MSC:  05C83 05C12
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Database

all top 5

Year of Publication

all top 3

Main Field