I agree that this site is using cookies. You can find further informations here.
X
Knop, Dušan
118  results:
?
1

Fine-grained view on bribery for group identification:

Boehmer, Niclas ; Bredereck, Robert ; Knop, Dušan.
Autonomous Agents and Multi-Agent Systems.  37 (2023)  1 - p. , 2023
Link: https://doi.org/10.1007/..
 
?
2

Hedonic diversity games: A complexity picture with more tha..:

Ganian, Robert ; Hamm, Thekla ; Knop, Dušan..
Artificial Intelligence.  325 (2023)  - p. 104017 , 2023
Link: https://doi.org/10.1016/..
 
?
3

Polynomial kernels for tracking shortest paths:

Blažej, Václav ; Choudhary, Pratibha ; Knop, Dušan...
Information Processing Letters.  179 (2023)  - p. 106315 , 2023
Link: https://doi.org/10.1016/..
 
?
4

Establishing Herd Immunity is Hard Even in Simple Geometric..:

, In: Lecture Notes in Computer Science; Algorithms and Models for the Web Graph,
Dvořák, Michal ; Knop, Dušan ; Schierreich, Šimon - p. 68-82 , 2023
Link: https://doi.org/10.1007/..
 
?
5

Constant factor approximation for tracking paths and fault ..:

Blažej, Václav ; Choudhary, Pratibha ; Knop, Dušan...
Discrete Optimization.  47 (2023)  - p. 100756 , 2023
Link: https://doi.org/10.1016/..
 
?
6

Treewidth Is NP-Complete on Cubic Graphs:

Bodlaender, Hans L ; Bonnet, Édouard ; Jaffke, Lars...
Is Part Of LIPIcs, Volume 285, 18th International Symposium on Parameterized and Exact Computation (IPEC 2023).  , 2023
Link: https://doi.org/10.4230/..
 
?
7

Establishing Herd Immunity is Hard Even in Simple Geometric..:

Dvořák, Michal ; Knop, Dušan ; Schierreich, Šimon
http://arxiv.org/abs/2307.06976.  , 2023
Link: http://arxiv.org/abs/230..
 
?
8

G2OAT Solver for PACE 2023 (twinwidth) Exact Track:

Barla Adam ; Blažej Václav ; Červený Radovan...
doi:10.5281/zenodo.7997816.  , 2023
Link: https://zenodo.org/recor..
 
?
9

Maximizing Social Welfare in Score-Based Social Distance Ga..:

Ganian, Robert ; Hamm, Thekla ; Knop, Dusan...
2075-2180.  , 2023
Link: https://dspace.library.u..
 
?
10

Maximizing Social Welfare in Score-Based Social Distance Ga..:

Ganian, Robert ; Hamm, Thekla ; Knop, Dušan...
http://arxiv.org/abs/2312.07632.  , 2023
Link: http://arxiv.org/abs/231..
 
?
11

Host Community Respecting Refugee Housing:

Knop, Dušan ; Schierreich, Šimon
http://arxiv.org/abs/2302.13997.  , 2023
Link: http://arxiv.org/abs/230..
 
?
12

Treewidth is NP-Complete for Cubic Graphs (and related resu..:

Bodlaender, Hans, L ; Bonnet, Edouard ; Jaffke, Lars...
hal-04292980.  , 2023
Link: https://hal.science/hal-..
 
?
13

Maximizing Social Welfare in Score-Based Social Distance Ga..:

Ganian, Robert ; Hamm, Thekla ; Knop, Dušan...
http://arxiv.org/abs/2307.05061.  , 2023
Link: http://arxiv.org/abs/230..
 
?
14

Treewidth is NP-complete on cubic graphs (and related resul..:

Bodlaender, Hans ; Bonnet, Édouard ; Jaffke, Lars...
https://pure.itu.dk/portal/da/publications/648e83ef-a77c-4d30-aa4e-3f6472b37bd2.  , 2023
Link: https://pure.itu.dk/port..
 
?
15

Treewidth is NP-Complete on Cubic Graphs (and related resul..:

Bodlaender, Hans L ; Bonnet, Édouard ; Jaffke, Lars...
http://arxiv.org/abs/2301.10031.  , 2023
Link: http://arxiv.org/abs/230..
 
1-15