×

Found 11 Documents (Results 1–11)

Newest Citations Relevance
Bandyapadhyay, Sayan; Lochet, William; Lokshtanov, Daniel; Saurabh, Saket; Xue, Jie

True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs. (English) Zbl 07849009

Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 11, 16 p. (2022).
MSC:  68U05
Cite Review PDF
Full Text: DOI
Lima, Carlos V. G. C.; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L.

Bipartizing with a matching. (English) Zbl 1494.68201

Kim, Donghyun (ed.) et al., Combinatorial optimization and applications. 12th international conference, COCOA 2018, Atlanta, GA, USA, December 15–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11346, 198-213 (2018).
MSC:  68R10 05C15 05C70 05C85 68Q17 68Q25 68Q27
Cite Review PDF
Full Text: DOI
Pilipczuk, Marcin; Pilipczuk, Michał; Wrochna, Marcin

Edge bipartization faster than \(2^k\). (English) Zbl 1398.68406

Guo, Jiong (ed.) et al., 11th international symposium on parameterized and exact computation (IPEC 2016), Aarhus, Denmark, August 24–26, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-023-1). LIPIcs – Leibniz International Proceedings in Informatics 63, Article 26, 13 p. (2017).
MSC:  68R10 05C85 68Q25
Cite Review PDF
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

Main Field

all top 3

Software