Data Structures and Algorithms · Computer Science
On the Parameterized Complexity of Eulerian Strong Component Arc Deletion
Václav Blažej, Satyabrata Jana, M. S. Ramanujan, Peter Strulo
2025-07-04
Data Structures and Algorithms · Computer Science
The Parameterized Complexity of Packing Arc-Disjoint Cycles in Tournaments
R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi
2018-02-21
Data Structures and Algorithms · Computer Science
Finding Even Subgraphs Even Faster
Prachi Goyal, Pranabendu Misra, Fahad Panolan, Geevarghese Philip +1
2014-09-18
Data Structures and Algorithms · Computer Science
On the Parameterized Complexity of Deletion to $\mathcal{H}$-free Strong Components
Rian Neogi, M. S. Ramanujan, Saket Saurabh, Roohani Sharma
2020-08-25
Data Structures and Algorithms · Computer Science
Tractability of Konig Edge Deletion Problems
Diptapriyo Majumdar, Rian Neogi, Venkatesh Raman, S. Vaishali
2019-09-26
Data Structures and Algorithms · Computer Science
On the Parameterized Complexity of the $s$-Club Cluster Edge Deletion Problem
Fabrizio Montecchiani, Giacomo Ortali, Tommaso Piselli, Alessandra Tappini
2022-05-24
Data Structures and Algorithms · Computer Science
Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming
Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider +1
2015-03-19
Data Structures and Algorithms · Computer Science
Parameterized Directed $k$-Chinese Postman Problem and $k$ Arc-Disjoint Cycles Problem on Euler Digraphs
Gregory Gutin, Mark Jones, Bin Sheng, Magnus Wahlstrom
2014-02-11
Data Structures and Algorithms · Computer Science
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, Sebastian Siebertz
2019-10-03
Computer Science and Game Theory · Computer Science
How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
Zhonghao Wang, Junqiang Peng, Yuxi Liu, Mingyu Xiao
2026-01-14
Data Structures and Algorithms · Computer Science
Parameterized Complexity of Critical Node Cuts
Danny Hermelin, Moshe Kaspi, Christian Komusiewicz, Barak Navon
2015-06-30
Computational Complexity · Computer Science
Reconfiguration on sparse graphs
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan +1
2015-02-18
Combinatorics · Mathematics
The Removal Lemma for Tournaments
Jacob Fox, Lior Gishboliner, Asaf Shapira, Raphael Yuster
2017-10-17
Data Structures and Algorithms · Computer Science
Kernels for Feedback Arc Set In Tournaments
Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul +3
2009-10-29
Data Structures and Algorithms · Computer Science
Fixed-parameter tractability of Graph Isomorphism in graphs with an excluded minor
Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh
2022-10-27
Combinatorics · Mathematics
Extremal number of arborescences
Aditya Bandekar, Péter Csikvári, Benjamin Mascuch, Damján Tárkányi +2
2024-09-27
Data Structures and Algorithms · Computer Science
Parameterized Algorithms for Directed Maximum Leaf Problems
Noga Alon, Fedor Fomin, Gregory Gutin, Michael Krivelevich +1
2007-05-23