Found 11 Documents (Results 1–11)
Parameterized complexity of finding subgraphs with hereditary properties on hereditary graph classes. (English) Zbl 07530235
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, 217-229 (2021).
MSC:
68Qxx
Parameterized complexity of independent set in \(H\)-free graphs. (English) Zbl 1520.68045
Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 17, 13 p. (2019).
Correction to: “A connection between sports and matroids: how many teams can we beat?”. (English) Zbl 1412.05034
Polynomial kernelization for removing induced claws and diamonds. (English) Zbl 1362.68104
Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer (ISBN 978-3-662-53173-0/pbk; 978-3-662-53174-7/ebook). Lecture Notes in Computer Science 9224, 440-455 (2016).
Algorithms for finding an independent \(\{K_1,K_2\}\)-packing of maximum weight in a graph. (Russian. English summary) Zbl 1462.05301
Filter Results by …
Document Type
- Journal Articles (8)
- Collection Articles (3)
all
top 5
Author
- Van Leeuwen, Erik Jan (4)
- Bonnet, Edouard (2)
- Bousquet, Nicolas (2)
- Charbit, Pierre (2)
- Cygan, Marek (2)
- Paulusma, Daniël (2)
- Pilipczuk, Marcin L. (2)
- Pilipczuk, Michał (2)
- Thomassé, Stéphan (2)
- Watrigant, Rémi (2)
- Wrochna, Marcin (2)
- Cechlárová, Katarína (1)
- de Sousa Filho, Gilberto Farias (1)
- Eppstein, David Arthur (1)
- Fragoso, Felipe C. (1)
- Golovach, Petr A. (1)
- Gupta, Siddharth (1)
- Hajebi, Sahab (1)
- Havvaei, Elham (1)
- Javadi, Ramin (1)
- Martin, Barnaby D. (1)
- Protti, Fábio (1)
- Schlotter, Ildikó (1)
all
top 5
Serial
- Algorithmica (2)
- J. Comput. Syst. Sci. (1)
- Theor. Comput. Sci. (1)
- SIAM J. Discrete Math. (1)
- Theory Comput. Syst. (1)
- J. Comb. Optim. (1)
- Tr. Inst. Mat., Minsk (1)