I agree that this site is using cookies. You can find further informations here.
X
Knop, Dušan
80  results:
OpenAccess-fulltext X
Search for persons X
?
1

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..
 
?
2

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..
 
?
3

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-..
 
?
4

Host Community Respecting Refugee Housing:

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

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..
 
?
6

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

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

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..
 
?
8

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..
 
?
9

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/..
 
?
10

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..
 
?
11

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-..
 
?
12

Exact Algorithms and Lowerbounds for Multiagent Pathfinding..:

Fioravantes, Foivos ; Knop, Dušan ; Křišťan, Jan Matyáš..
http://arxiv.org/abs/2312.09646.  , 2023
Link: http://arxiv.org/abs/231..
 
?
13

High multiplicity N-fold IP via configuration LP:

Knop, Dušan ; Koutecký, Martin ; Levin, Asaf..
Mathematical programming.  , 2022
Link: http://hdl.handle.net/11..
 
?
14

Multivariate Algorithmics for Eliminating Envy by Donating ..:

Boehmer, Niclas ; Bredereck, Robert ; Heeger, Klaus..
http://arxiv.org/abs/2202.01716.  , 2022
Link: http://arxiv.org/abs/220..
 
?
15

Polynomial Kernels for Tracking Shortest Paths:

Blažej, Václav ; Choudhary, Pratibha ; Knop, Dušan...
http://arxiv.org/abs/2202.11927.  , 2022
Link: http://arxiv.org/abs/220..
 
1-15