Found 9 Documents (Results 1–9)
Distance from triviality 2.0: hybrid parameterizations. (English) Zbl 1497.68360
Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 3-20 (2022).
Towards constant-factor approximation for chordal/distance-hereditary vertex deletion. (English) Zbl 1502.68367
Reviewer: Vladimír Lacko (Košice)
Measuring what matters: a hybrid approach to dynamic programming with treewidth. (English) Zbl 1517.68291
Towards constant-factor approximation for chordal/distance-hereditary vertex deletion. (English) Zbl 07765420
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 62, 16 p. (2020).
MSC:
68Wxx
A polynomial kernel for 3-leaf power deletion. (English) Zbl 07559376
Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 5, 14 p. (2020).
MSC:
68Qxx
Measuring what matters: a hybrid approach to dynamic programming with treewidth. (English) Zbl 1517.68292
Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 42, 15 p. (2019).
Filter Results by …
Document Type
- Journal Articles (5)
- Collection Articles (4)
all
top 5
Author
- Kwon, O. joung (5)
- Ahn, Jungho (4)
- Eiben, Eduard (4)
- Kim, Eunjung (3)
- Ganian, Robert (2)
- Hamm, Thekla (2)
- Lee, Euiwoong (2)
- Oum, Sang-Il (2)
- Agrawal, Akanksha (1)
- Montealegre, Pedro (1)
- Perez-Salazar, Sebastian (1)
- Ramanujan, M. S. (1)
- Rapaport, Ivan (1)
- Todinca, Ioan (1)
Serial
- Algorithmica (3)
- J. Comput. Syst. Sci. (2)