×

Found 40 Documents (Results 1–40)

100
MathJax

On Dasgupta’s hierarchical clustering objective and its relation to other graph parameters. (English) Zbl 07530240

Bampis, Evripidis (ed.) et al., Fundamentals of computation theory. 23rd international symposium, FCT 2021, Athens, Greece, September 12–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12867, 287-300 (2021).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

The complexity of bicriteria tree-depth. (English) Zbl 07530227

Bampis, Evripidis (ed.) et al., Fundamentals of computation theory. 23rd international symposium, FCT 2021, Athens, Greece, September 12–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12867, 100-113 (2021).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Binary search in graphs revisited. (English) Zbl 1441.68028

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 20, 14 p. (2017).
MSC:  68P10 68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Unique-maximum and conflict-free coloring for hypergraphs and tree graphs. (English) Zbl 1298.05108

Bieliková, Mária (ed.) et al., SOFSEM 2012: Theory and practice of computer science. 38th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 21–27, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-27659-0/pbk). Lecture Notes in Computer Science 7147, 190-201 (2012).
MSC:  05C15 05C65
PDF BibTeX XML Cite
Full Text: DOI arXiv Link

Ordered coloring grids and related graphs. (English) Zbl 1274.68269

Kutten, Shay (ed.) et al., Structural information and communication complexity. 16th international colloquium, SIROCCO 2009, Piran, Slovenia, May 25–27, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-11475-5/pbk). Lecture Notes in Computer Science 5869, 30-43 (2010).
MSC:  68R10 05C15
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Classification