Skip to content

Dusan Knop

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

45

Venues

18

Active years

2015–2026

Best venue rank

A*

Where they publish

Papers

45 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIDividing Indivisible Items for the Benefit of All: It Is Hard to Be Fair Without Social Awareness.Argyrios Deligkas, Eduard Eiben, Tiger-Lily Goldsmith, Dusan Knop, Simon Schierreich
2026AAAIExact Algorithms for Distance to Unique Vertex Cover.Foivos Fioravantes, Dusan Knop, Nikolaos Melissinos, Michal Opler, Manolis Vasilakis
2025AAAIBalanced and Fair Partitioning of Friends.Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis, Dusan Knop, Simon Schierreich
2025AAAIExact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures.Foivos Fioravantes, Dusan Knop, Jan Matys Kristan, Nikolaos Melissinos, Michal Opler
2025AAAISolving Multiagent Path Finding on Highly Centralized Networks.Foivos Fioravantes, Dusan Knop, Jan Matys Kristan, Nikolaos Melissinos, Michal Opler, Tung Anh Vu
2025EUMASControlling the Spread of Two Secrets in Diverse Social Networks.Vclav Blazej, Dusan Knop, Simon Schierreich
2025IJCAIParticipatory Budgeting Project Strength via Candidate Control.Piotr Faliszewski, Lukasz Janeczko, Dusan Knop, Jan Pokorn, Simon Schierreich, Mateusz Sluszniak, Krzysztof Sornat
2025ISAACPathfinding in Self-Deleting Graphs.Michal Dvork, Dusan Knop, Michal Opler, Jan Pokorn, Ondrej Such, Krisztina Szilgyi
2024AAAIExact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology.Foivos Fioravantes, Dusan Knop, Jan Matys Kristan, Nikolaos Melissinos, Michal Opler
2024IJCAIIndividual Rationality in Topological Distance Games Is Surprisingly Hard.Argyrios Deligkas, Eduard Eiben, Dusan Knop, Simon Schierreich
2024IJCAIAggregation of Continuous Preferences in One Dimension.Alberto Del Pia, Dusan Knop, Alexandra Lassota, Krzysztof Sornat, Nimrod Talmon
2024MFCSEquitable Connected Partition and Structural Parameters Revisited: N-Fold Beats Lenstra.Vclav Blazej, Dusan Knop, Jan Pokorn, Simon Schierreich
2023AAAIThe Parameterized Complexity of Network Microaggregation.Vclav Blazej, Robert Ganian, Dusan Knop, Jan Pokorn, Simon Schierreich, Kirill Simonov
2023ECAIHigh-Multiplicity Fair Allocation Using Parametric Integer Linear Programming.Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2023WAWEstablishing Herd Immunity is Hard Even in Simple Geometric Networks.Michal Dvork, Dusan Knop, Simon Schierreich
2022AAAIControlling the Spread of Two Secrets in Diverse Social Networks (Student Abstract).Vclav Blazej, Dusan Knop, Simon Schierreich
2022AAAIHedonic Diversity Games: A Complexity Picture with More than Two Colors.Robert Ganian, Thekla Hamm, Dusan Knop, Simon Schierreich, Ondrej Such
2022AAAIBalancing the Spread of Two Opinions in Sparse Social Networks (Student Abstract).Dusan Knop, Simon Schierreich, Ondrej Such
2022ESAOn Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations.Vclav Blazej, Pratibha Choudhary, Dusan Knop, Simon Schierreich, Ondrej Such, Toms Valla
2022ESAScheduling Kernels via Configuration LP.Dusan Knop, Martin Kouteck
2021WAOAConstant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set.Vclav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matys Kristan, Ondrej Such, Toms Valla
2020AAAIAdapting Stable Matchings to Evolving Preferences.Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier
2020AAAIParameterized Algorithms for Finding a Collective Set of Items.Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2020IJCAIFine-Grained View on Bribery for Group Identification.Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo
2020ISAACLength-Bounded Cuts: Proper Interval Graphs and Structural Parameters.Matthias Bentert, Klaus Heeger, Dusan Knop
2020WGGraph Isomorphism Restricted by Lists.Pavel Klavk, Dusan Knop, Peter Zeman
2019AAAISolving Integer Quadratic Programming via Explicit and Structural Restrictions.Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak
2019ECHigh-Multiplicity Fair Allocation: Lenstra Empowered by N-fold Integer Programming.Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2019IPCOInteger Programming and Incidence Treedepth.Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak, Michal Pilipczuk, Marcin Wrochna
2019ISAACParameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters.Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
2019MFCSParameterized Complexity of Fair Vertex Evaluation Problems.Dusan Knop, Toms Masark, Toms Toufar
2019STACSComplexity of the Steiner Network Problem with Respect to the Number of Terminals.Eduard Eiben, Dusan Knop, Fahad Panolan, Ondrej Such
2019STACSTight Complexity Lower Bounds for Integer Linear Programming with Few Constraints.Dusan Knop, Michal Pilipczuk, Marcin Wrochna
2019WADSKernelization of Graph Hamiltonicity: Proper H-Graphs.Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman
2018IJCAIUnary Integer Linear Programming with Structural Restrictions.Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak
2018ISAACTarget Set Selection in Dense Graph Classes.Pavel Dvork, Dusan Knop, Toms Toufar
2018STACSParameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices.Pavel Dvork, Andreas Emil Feldmann, Dusan Knop, Toms Masark, Tomas Toufar, Pavel Vesel
2017ESACombinatorial n-fold Integer Programming and Applications.Dusan Knop, Martin Kouteck, Matthias Mnich
2017IJCAISolving Integer Linear Programs with a Small Number of Global Variables and Constraints.Pavel Dvork, Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak
2017LATAPartitioning Graphs into Induced Subgraphs.Dusan Knop
2017STACSVoting and Bribing in Single-Exponential Time.Dusan Knop, Martin Kouteck, Matthias Mnich
2017WGSimplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity.Dusan Knop, Martin Kouteck, Toms Masark, Toms Toufar
2016COCOONFixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems - (Extended Abstract).Jir Fiala, Tomas Gavenciak, Dusan Knop, Martin Kouteck, Jan Kratochvl
2015IWOCAComputational Complexity of Distance Edge Labeling.Dusan Knop, Toms Masark
2015TAMCParametrized Complexity of Length-Bounded Cuts and Multi-cuts.Pavel Dvorak, Dusan Knop