×
Compute Distance To:
Author ID: knop.dusan Recent zbMATH articles by "Knop, Dušan"
Published as: Knop, Dušan; Knop, Dusan
External Links: ORCID
Documents Indexed: 34 Publications since 2015
Co-Authors: 32 Co-Authors with 31 Joint Publications
908 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

20 Publications have been cited 75 times in 49 Documents Cited by Year
Scheduling meets \(n\)-fold integer programming. Zbl 1418.90113
Knop, Dušan; Koutecký, Martin
14
2018
Voting and bribing in single-exponential time. Zbl 1402.68098
Knop, Dušan; Koutecký, Martin; Mnich, Matthias
10
2017
Combinatorial \(n\)-fold integer programming and applications. Zbl 1442.90129
Knop, Dušan; Koutecký, Martin; Mnich, Matthias
7
2017
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity. Zbl 1427.68125
Knop, Dušan; Koutecký, Martin; Masařík, Tomáš; Toufar, Tomáš
4
2019
Integer programming in parameterized complexity: three miniatures. Zbl 07378607
Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin
4
2019
Parametrized complexity of length-bounded cuts and multi-cuts. Zbl 1454.68056
Dvořák, Pavel; Knop, Dušan
4
2015
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity. Zbl 1484.68072
Knop, Dušan; Koutecký, Martin; Masařík, Tomáš; Toufar, Tomáš
4
2017
Parameterized complexity of length-bounded cuts and multicuts. Zbl 1400.90258
Dvořák, Pavel; Knop, Dušan
4
2018
Combinatorial \(n\)-fold integer programming and applications. Zbl 1451.90100
Knop, Dušan; Koutecký, Martin; Mnich, Matthias
4
2020
Parameterized complexity of distance labeling and uniform channel assignment problems. Zbl 1395.05143
Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan
3
2018
The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints. Zbl 07418701
Dvořák, Pavel; Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian
3
2021
Evaluating and tuning \(n\)-fold integer programming. Zbl 07286683
Altmanová, Katerina; Knop, Dusan; Koutecký, Martin
3
2018
Integer programming and incidence treedepth. Zbl 1436.90083
Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian; Pilipczuk, Michał; Wrochna, Marcin
2
2019
Computational complexity of distance edge labeling. Zbl 1390.05204
Knop, Dušan; Masařík, Tomáš
2
2018
Parameterized approximation schemes for Steiner trees with small number of Steiner vertices. Zbl 1487.68175
Dvořák, Pavel; Feldmann, Andreas Emil; Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš; Veselý, Pavel
2
2018
Length-bounded cuts: proper interval graphs and structural parameters. Zbl 07499478
Bentert, Matthias; Heeger, Klaus; Knop, Dušan
1
2022
Kernelization of graph Hamiltonicity: proper \(H\)-graphs. Zbl 1476.68197
Chaplick, Steven; Fomin, Fedor V.; Golovach, Petr A.; Knop, Dušan; Zeman, Peter
1
2019
Computational complexity of distance edge labeling. Zbl 1474.68228
Knop, Dušan; Masařík, Tomáš
1
2016
Partitioning graphs into induced subgraphs. Zbl 1487.68181
Knop, Dušan
1
2017
Parameterized complexity of fair vertex evaluation problems. Zbl 07561677
Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš
1
2019
Length-bounded cuts: proper interval graphs and structural parameters. Zbl 07499478
Bentert, Matthias; Heeger, Klaus; Knop, Dušan
1
2022
The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints. Zbl 07418701
Dvořák, Pavel; Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian
3
2021
Combinatorial \(n\)-fold integer programming and applications. Zbl 1451.90100
Knop, Dušan; Koutecký, Martin; Mnich, Matthias
4
2020
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity. Zbl 1427.68125
Knop, Dušan; Koutecký, Martin; Masařík, Tomáš; Toufar, Tomáš
4
2019
Integer programming in parameterized complexity: three miniatures. Zbl 07378607
Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin
4
2019
Integer programming and incidence treedepth. Zbl 1436.90083
Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian; Pilipczuk, Michał; Wrochna, Marcin
2
2019
Kernelization of graph Hamiltonicity: proper \(H\)-graphs. Zbl 1476.68197
Chaplick, Steven; Fomin, Fedor V.; Golovach, Petr A.; Knop, Dušan; Zeman, Peter
1
2019
Parameterized complexity of fair vertex evaluation problems. Zbl 07561677
Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš
1
2019
Scheduling meets \(n\)-fold integer programming. Zbl 1418.90113
Knop, Dušan; Koutecký, Martin
14
2018
Parameterized complexity of length-bounded cuts and multicuts. Zbl 1400.90258
Dvořák, Pavel; Knop, Dušan
4
2018
Parameterized complexity of distance labeling and uniform channel assignment problems. Zbl 1395.05143
Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan
3
2018
Evaluating and tuning \(n\)-fold integer programming. Zbl 07286683
Altmanová, Katerina; Knop, Dusan; Koutecký, Martin
3
2018
Computational complexity of distance edge labeling. Zbl 1390.05204
Knop, Dušan; Masařík, Tomáš
2
2018
Parameterized approximation schemes for Steiner trees with small number of Steiner vertices. Zbl 1487.68175
Dvořák, Pavel; Feldmann, Andreas Emil; Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš; Veselý, Pavel
2
2018
Voting and bribing in single-exponential time. Zbl 1402.68098
Knop, Dušan; Koutecký, Martin; Mnich, Matthias
10
2017
Combinatorial \(n\)-fold integer programming and applications. Zbl 1442.90129
Knop, Dušan; Koutecký, Martin; Mnich, Matthias
7
2017
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity. Zbl 1484.68072
Knop, Dušan; Koutecký, Martin; Masařík, Tomáš; Toufar, Tomáš
4
2017
Partitioning graphs into induced subgraphs. Zbl 1487.68181
Knop, Dušan
1
2017
Computational complexity of distance edge labeling. Zbl 1474.68228
Knop, Dušan; Masařík, Tomáš
1
2016
Parametrized complexity of length-bounded cuts and multi-cuts. Zbl 1454.68056
Dvořák, Pavel; Knop, Dušan
4
2015
all top 5

Cited by 109 Authors

14 Knop, Dušan
11 Koutecký, Martin
4 Hermelin, Danny
4 Jansen, Klaus
3 Maack, Marten
3 Mnich, Matthias
3 Niedermeier, Rolf
2 Dvořák, Pavel
2 Faliszewski, Piotr
2 Fluschnik, Till
2 Gavenčiak, Tomáš
2 Hanaka, Tesshu
2 Klein, Kim-Manuel
2 Manurangsi, Pasin
2 Nichterlein, André
2 Onn, Shmuel
2 Otachi, Yota
2 Pilipczuk, Michał
2 Pinedo, Michael L.
2 Shabtay, Dvir
1 Agrawal, Akanksha
1 Bazgan, Cristina
1 Belmonte, Rémy
1 Bentert, Matthias
1 Berthe, Gaétan
1 Bonnet, Edouard
1 Bredereck, Robert
1 Černý, Michal
1 Chan, Timothy F. N.
1 Chaplick, Steven
1 Chen, Jian-er
1 Chen, Jiehua
1 Chitnis, Rajesh Hemant
1 Choudhary, Pratibha
1 Cooper, Jacob W.
1 Cordasco, Gennaro
1 Crampton, Jason
1 Czap, Július
1 Dey, Palash
1 Eiben, Eduard
1 Feldmann, Andreas Emil
1 Fomin, Fedor V.
1 Gajarský, Jakub
1 Ganian, Robert
1 Gargano, Luisa
1 Gima, Tatsuya
1 Golovach, Petr A.
1 Gutin, Gregory Z.
1 Heeger, Klaus
1 Hliněný, Petr
1 Jablonský, Josef
1 Jendrol’, Stanislav
1 Kaczmarczyk, Andrzej
1 Kanesh, Lawqueen
1 Karhi, Shlomo
1 Kawai, Kazuma
1 Kawarabayashi, Ken-ichi
1 Kim, Eun Jung
1 Kiyomi, Masashi
1 Kobayashi, Yasuaki
1 Kolman, Petr
1 Král’, Daniel
1 Lampis, Michael
1 Lassota, Alexandra
1 Lee, Jon
1 Levin, Asaf
1 Maity, Soumen
1 Markakis, Evangelos
1 Martin, Barnaby D.
1 Masařík, Tomáš
1 Misra, Neeldhara
1 Mitsou, Valia
1 Muluk, Komal
1 Nagarajan, Viswanath
1 Narayanaswamy, N. S.
1 Nath, Swaprava
1 Nisha, K. K.
1 Ono, Hirotaka
1 Ordyniak, Sebastian
1 Papasotiropoulos, Georgios
1 Paul, Christophe
1 Paulusma, Daniël
1 Pekar, Juraj
1 Pekárková, Kristýna
1 Ramamoorthi, Vijayaragunathan
1 Rau, Malin
1 Rescigno, Adele Anna
1 Rohwedder, Lars
1 Saurabh, Saket
1 Shakya, Garima
1 Shen, Xiangkun
1 Sikora, Florian
1 Skowron, Piotr
1 Smith, Siani
1 Solis-Oba, Roberto
1 Sorge, Manuel
1 Sornat, Krzysztof
1 Stahlberg, Maximilian
1 Talmon, Nimrod
1 Toufar, Tomáš
...and 9 more Authors

Citations by Year