Found 10 Documents (Results 1–10)
Exploring the gap between treedepth and vertex cover through vertex integrity. (English) Zbl 1535.68203
Length-bounded cuts: proper interval graphs and structural parameters. (English) Zbl 1505.68032
Reviewer: Vladimír Lacko (Košice)
Exploring the gap between treedepth and vertex cover through vertex integrity. (English) Zbl 07667136
Calamoneri, Tiziana (ed.) et al., Algorithms and complexity. 12th international conference, CIAC 2021, virtual event, May 10–12, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12701, 271-285 (2021).
MSC:
68Wxx
Length-bounded cuts: proper interval graphs and structural parameters. (English) Zbl 07765394
Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 36, 14 p. (2020).
MSC:
68Wxx
Grundy distinguishes treewidth from pathwidth. (English) Zbl 07651153
Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 14, 19 p. (2020).
MSC:
68Wxx
As time goes by: reflections on treewidth for temporal graphs. (English) Zbl 07604205
Fomin, Fedor V. (ed.) et al., Treewidth, kernels, and algorithms. Essays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 12160, 49-77 (2020).
MSC:
68-XX
Filter Results by …
Document Type
- Journal Articles (6)
- Collection Articles (4)
all
top 5
Author
- Otachi, Yota (4)
- Belmonte, Rémy (2)
- Bentert, Matthias (2)
- Gima, Tatsuya (2)
- Hanaka, Tesshu (2)
- Heeger, Klaus (2)
- Kim, Eun Jung (2)
- Kiyomi, Masashi (2)
- Knop, Dušan (2)
- Kobayashi, Yasuaki (2)
- Lampis, Michael (2)
- Mitsou, Valia (2)
- Crespelle, Christophe (1)
- Drange, Pål Grønås (1)
- Fluschnik, Till (1)
- Fomin, Fedor V. (1)
- Golovach, Petr A. (1)
- Jaffke, Lars (1)
- Jansen, Bart M. P. (1)
- Kawarabayashi, Ken-ichi (1)
- Molter, Hendrik (1)
- Niedermeier, Rolf (1)
- Renken, Malte (1)
- Xu, Chao (1)
- Zschoche, Philipp (1)