Found 19 Documents (Results 1–19)
A retrospective on (meta) kernelization. (English) Zbl 07604215
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, 222-246 (2020).
MSC:
68-XX
Bidimensionality and kernels. (English) Zbl 1475.05161
Reviewer: Steve Noble (London)
Contraction-bidimensionality of geometric intersection graphs. (English) Zbl 1448.05048
Lokshtanov, Daniel (ed.) et al., 12th international symposium on parameterized and exact computation, IPEC 2017, Vienna, Austria, September 6–8, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 89, Article 5, 13 p. (2018).
On the parameterized complexity of monotone and antimonotone weighted circuit satisfiability. (English) Zbl 1380.68228
Coverability and sub-exponential parameterized algorithms in planar graphs. (English) Zbl 1425.05041
Editing to a planar graph of given degrees. (English) Zbl 1356.68095
Beklemishev, D. (ed.) et al., Computer science – theory and applications. 10th international computer science symposium in Russia, CSR 2015, Listvyanka, Russia, July 13–17, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-20296-9/pbk; 978-3-319-20297-6/ebook). Lecture Notes in Computer Science 9139, 143-156 (2015).
Linear kernels for (connected) dominating set on \(H\)-minor-free graphs. (English) Zbl 1421.68078
Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 82-93 (2012).
Graph minors and parameterized algorithm design. (English) Zbl 1358.68314
Bodlaender, Hans L. (ed.) et al., The multivariate algorithmic revolution and beyond. Essays dedicated to Michael R. Fellows on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-30890-1/pbk). Lecture Notes in Computer Science 7370, 228-256 (2012).
Filter Results by …
Document Type
- Journal Articles (14)
- Collection Articles (5)
all
top 5
Author
- Thilikos, Dimitrios M. (19)
- Fomin, Fedor V. (4)
- Golovach, Petr A. (4)
- Sau, Ignasi (3)
- Baste, Julien (2)
- Dabrowski, Konrad Kazimierz (2)
- Lokshtanov, Daniel (2)
- Paul, Christophe (2)
- Paulusma, Daniël (2)
- Saurabh, Saket (2)
- van ’t Hof, Pim (2)
- Adler, Isolde (1)
- Dorn, Frederic (1)
- Downey, Rodney Graham (1)
- Garnero, Valentin (1)
- Kanj, Iyad A. (1)
- Kim, Eunjung (1)
- Moser, Hannes (1)
- Nishimura, Naomi (1)
- Oum, Sang-Il (1)
- Ragde, Prabhakar L. (1)
- Stamoulis, Giannos (1)
- Xia, Ge (1)
all
top 5
Serial
- Algorithmica (3)
- Comput. Sci. Rev. (2)
- Discrete Appl. Math. (1)
- J. Comb. Theory, Ser. B (1)
- J. Comput. Syst. Sci. (1)
- SIAM J. Comput. (1)
- Theor. Comput. Sci. (1)
- Inf. Comput. (1)
- SIAM J. Discrete Math. (1)
- J. Discrete Algorithms (1)
- Bull. Hell. Math. Soc. (1)
Software
- QPath (1)
