×

Found 26 Documents (Results 1–26)

100
MathJax

Low-congestion shortcuts without embedding. (English) Zbl 1375.68200

Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 451-460 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Approximating connectivity domination in weighted bounded-genus graphs. (English) Zbl 1376.68171

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 584-597 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. (English) Zbl 1293.68308

Proceedings of the 42nd annual ACM symposium on theory of computing, STOC ’10. Cambridge, MA, USA, June 5–8, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-817-9). 211-220 (2010).
PDF BibTeX XML Cite
Full Text: DOI Link

Randomly removing \(g\) handles at once. (English) Zbl 1388.05042

Proceedings of the 25th annual symposium on computational geometry, SCG 2009, Aarhus, Denmark, June 8–10, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-501-7). 371-376 (2009).
MSC:  05C10 57M15
PDF BibTeX XML Cite
Full Text: DOI

Computing the girth of a planar graph in \(O(n \log n)\) time. (English) Zbl 1247.05246

Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 764-773 (2009).
PDF BibTeX XML Cite
Full Text: DOI

Coloring parameters for graphs on surfaces. (English) Zbl 1267.05120

Ossona de Mendez, Patrice (ed.) et al., The international conference on topological and geometric graph theory. Papers from the conference (TGGT 2008) held at the École Normale Supérieure, Paris, France, May 19–23, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 31, 281-286 (2008).
MSC:  05C15 05C10
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Classification