Graph Theory:
-
On Controlling Knockout Tournaments Without Perfect Information
with
Sushmita Gupta, M.S. Ramanujan, and Peter Strulo
arXiv IPEC 2024 | tags:[ graph theory ]
-
On the Parameterized Complexity of Eulerian Strong Component Arc Deletion
with
Satyabrata Jana, M.S. Ramanujan, and Peter Strulo
arXiv IPEC 2024 Algorithmica 📺 IPEC 2024 | tags:[ parameterized complexity graph theory ]
-
Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
with
Dušan Knop, Jan Pokorný, and Šimon Schierreich
arXiv MFCS 2024 | tags:[ graph theory ]
-
The Parameterized Complexity of Network Microaggregation
with
Robert Ganian, Dušan Knop, Jan Pokorný, Šimon Schierreich, and Kirill Simonov
AAAI 2023 📺 G2OAT | tags:[ parameterized complexity graph theory ]
-
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations
with
Pratibha Choudhary, Dušan Knop, Šimon Schierreich, Ondřej Suchý, and Tomáš Valla
arXiv ESA 2022 📺 G2OAT | tags:[ kernelization graph theory ]
-
Polynomial Kernels for Tracking Shortest Paths
with
Pratibha Choudhary, Dušan Knop, Jan Matyáš Křišťan, Ondřej Suchý, and Tomáš Valla
arXiv IPL | tags:[ kernelization graph theory ]
-
Controlling the Spread of Two Secrets in Diverse Social Networks
with
Dušan Knop and Šimon Schierreich
AAAI (ex.abs.) 2022 | tags:[ graph theory ]
-
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set
with
Pratibha Choudhary, Dušan Knop, Jan Matyáš Křišťan, Ondřej Suchý, and Tomáš Valla
arXiv WAOA 2021 DO 📺 WAOA 2021 | tags:[ approximation graph theory ]