Data Structures and Algorithms · Computer Science
The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
Matthias Bentert, Fedor V. Fomin, Fanny Hauser, Saket Saurabh
2024-08-27
Data Structures and Algorithms · Computer Science
Path-contractions, edge deletions and connectivity preservation
Gregory Gutin, M. S. Ramanujan, Felix Reidl, Magnus Wahlström
2017-04-24
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
Computational Complexity · Computer Science
Assessing the Computational Complexity of Multi-Layer Subgraph Detection
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter +2
2019-10-23
Combinatorics · Mathematics
Linkages and removable paths avoiding vertices
Xiying Du, Yanjia Li, Shijie Xie, Xingxing Yu
2023-03-23
Combinatorics · Mathematics
Disjoint Paths and Connected Subgraphs for H-Free Graphs
Walter Kern, Barnaby Martin, Daniël Paulusma, Siani Smith +1
2021-05-14
Combinatorics · Mathematics
Mixed metric dimension of graphs
Aleksander Kelenc, Dorota Kuziak, Andrej Taranenko, Ismael G. Yero
2016-11-28
Combinatorics · Mathematics
Two-connected graphs with prescribed three-connected components
Andrei Gagarin, Gilbert Labelle, Pierre Leroux, Timothy Walsh
2010-12-24
Discrete Mathematics · Computer Science
Complexity of Deciding the Equality of Matching Numbers
Guilherme C. M. Gomes, Bruno P. Masquio, Paulo E. D. Pinto, Dieter Rautenbach +3
2024-09-10
Combinatorics · Mathematics
Complexity results for two kinds of colored disconnections of graphs
You Chen, Ping Li, Xueliang Li, Yindi Weng
2020-07-30