Streaming deletion problems Parameterized by vertex cover. (English) Zbl 07755509
MSC:
68Qxx
Found 22 Documents (Results 1–22)
Streaming deletion problems parameterized by vertex cover. (English) Zbl 07530249
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, 413-426 (2021).
MSC:
68Qxx
A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs. (English) Zbl 1510.68077
Steiner trees for hereditary graph classes: a treewidth perspective. (English) Zbl 1477.68203
Reviewer: Charles J. Colbourn (Tempe)
Solving partition problems almost always requires pushing many vertices around. (English) Zbl 1434.05123
A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs. (English) Zbl 07559148
Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 39, 18 p. (2019).
MSC:
68Qxx
Solving partition problems almost always requires pushing many vertices around. (English) Zbl 1524.05240
Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 51, 14 p. (2018).
Network sparsification for Steiner problems on planar and bounded-genus graphs. (English) Zbl 1454.68114
Parameterized complexity of firefighting revisited. (English) Zbl 1352.68098
Marx, Dániel (ed.) et al., Parameterized and exact computation. 6th international symposium, IPEC 2011, Saarbrücken, Germany, September 6–8, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28049-8/pbk). Lecture Notes in Computer Science 7112, 13-26 (2012).
Domination when the stars are out. (English) Zbl 1334.68160
Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 462-473 (2011).
Complexity results for the spanning tree congestion problem. (English) Zbl 1308.68067
Thilikos, Dimitrios M. (ed.), Graph theoretic concepts in computer science. 36th international workshop, WG 2010, Zarós, Crete, Greece, June 28–30, 2010. Revised papers. Berlin: Springer (ISBN 978-3-642-16925-0/pbk). Lecture Notes in Computer Science 6410, 3-14 (2010).
Filter Results by …
Document Type
- Journal Articles (16)
- Collection Articles (6)
all
top 5
Author
- Van Leeuwen, Erik Jan (22)
- Fomin, Fedor V. (5)
- Bodlaender, Hans L. (3)
- Golovach, Petr A. (3)
- Mnich, Matthias (3)
- Pilipczuk, Marcin L. (3)
- Cygan, Marek (2)
- Heggernes, Pinar (2)
- Hermelin, Danny (2)
- Jansen, Bart M. P. (2)
- Kanj, Iyad A. (2)
- Komusiewicz, Christian (2)
- Oostveen, Jelle J. (2)
- Otachi, Yota (2)
- Paulusma, Daniël (2)
- Pilipczuk, Michał (2)
- Sorge, Manuel (2)
- Bazgan, Cristina (1)
- Brettell, Nick (1)
- Bringmann, Karl (1)
- Chopin, Morgan (1)
- Díaz, Josep (1)
- Fellows, Michael Ralph (1)
- Johnson, Matthew (1)
- Novotná, Jana (1)
- Okrasa, Karolina (1)
- Paesani, Giacomo (1)
- Pottonen, Olli (1)
- Rzążewski, Paweł (1)
- Saei, Reza (1)
- Sankowski, Piotr (1)
- Serna Iglesias, Maria José (1)
- Tan, Richard B. (1)
- Van Leeuwen, Jan (1)
- van ’t Hof, Pim (1)
- Walczak, Bartosz (1)
- Woeginger, Gerhard (1)
all
top 5
Serial
- J. Comput. Syst. Sci. (3)
- Theor. Comput. Sci. (3)
- SIAM J. Discrete Math. (3)
- Algorithmica (2)
- Discrete Appl. Math. (1)
- Inf. Process. Lett. (1)
- Theory Comput. Syst. (1)
- Discrete Optim. (1)
- ACM Trans. Algorithms (1)
Software
- Stony Brook (1)
