E-LIB Suche - Ergebnisse für: Knop, Dušan

1

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

2

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

3

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

4

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

5

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

6

Length-bounded cuts: Proper interval graphs and structural ..:

Bentert, Matthias ; Heeger, Klaus ; Knop, Dušan
Journal of Computer and System Sciences. 126 (2022) - p. 21-43 , 2022

Link: https://doi.org/10.1016/..

7

Parameterized complexity of stable roommates with ties and ..:

Bredereck, Robert ; Heeger, Klaus ; Knop, Dušan.
Information and Computation. 289 (2022) - p. 104943 , 2022

Link: https://doi.org/10.1016/..

8

High-multiplicity N-fold IP via configuration LP:

Knop, Dušan ; Koutecký, Martin ; Levin, Asaf..
Mathematical Programming. 200 (2022) 1 - p. 199-227 , 2022

Link: https://doi.org/10.1007/..

9

Integer programming in parameterized complexity: Five minia..:

Gavenčiak, Tomáš ; Koutecký, Martin ; Knop, Dušan
Discrete Optimization. 44 (2022) - p. 100596 , 2022

Link: https://doi.org/10.1016/..

10

Target Set Selection in Dense Graph Classes:

Dvořák, Pavel ; Knop, Dušan ; Toufar, Tomáš
SIAM Journal on Discrete Mathematics. 36 (2022) 1 - p. 536-572 , 2022

Link: https://doi.org/10.1137/..

11

Constant Factor Approximation for Tracking Paths and Fault ..:

, In: Approximation and Online Algorithms; Lecture Notes in Computer Science,

Blažej, Václav ; Choudhary, Pratibha ; Knop, Dušan... - p. 23-38 , 2021

Link: https://doi.org/10.1007/..

12

Kernelization of Graph Hamiltonicity: Proper $H$-Graphs:

Chaplick, Steven ; Fomin, Fedor V. ; Golovach, Petr A...
SIAM Journal on Discrete Mathematics. 35 (2021) 2 - p. 840-892 , 2021

Link: https://doi.org/10.1137/..

13

Local linear set on graphs with bounded twin cover number:

Knop, Dušan
Information Processing Letters. 170 (2021) - p. 106118 , 2021

Link: https://doi.org/10.1016/..

14

Parameterized complexity of configuration integer programs:

Knop, Dušan ; Koutecký, Martin ; Levin, Asaf..
Operations Research Letters. 49 (2021) 6 - p. 908-913 , 2021

Link: https://doi.org/10.1016/..

15

The complexity landscape of decompositional parameters for ..:

Dvořák, Pavel ; Eiben, Eduard ; Ganian, Robert..
Artificial Intelligence. 300 (2021) - p. 103561 , 2021

Link: https://doi.org/10.1016/..