×

Found 89 Documents (Results 1–89)

A unified framework for light spanners. (English) Zbl 07844591

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 295-308 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Recent progress towards Hadwiger’s conjecture. (English) Zbl 07821704

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4606-4620 (2023).
MSC:  05C15 05C83
PDFBibTeX XMLCite
Full Text: DOI

Separators in region intersection graphs. (English) Zbl 1402.05151

Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 1, 8 p. (2017).
MSC:  05C62 05C10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Parameterized complexity for domination problems on degenerate graphs. (English) Zbl 1202.68278

Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 195-205 (2008).
MSC:  68R10 05C69 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Software