Data Structures and Algorithms · Computer Science
Hitting and Harvesting Pumpkins
Gwenaël Joret, Christophe Paul, Ignasi Sau, Saket Saurabh +1
2014-10-10
Data Structures and Algorithms · Computer Science
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi +4
2021-03-29
Computational Geometry · Computer Science
Parameterized Study of Steiner Tree on Unit Disk Graphs
Sujoy Bhore, Paz Carmi, Sudeshna Kolay, Meirav Zehavi
2020-04-21
Data Structures and Algorithms · Computer Science
A faster FPT Algorithm and a smaller Kernel for Block Graph Vertex Deletion
Akanksha Agrawal, Sudeshna Kolay, Daniel Lokshtanov, Saket Saurabh
2015-10-29
Data Structures and Algorithms · Computer Science
Faster Detours in Undirected Graphs
Shyan Akmal, Virginia Vassilevska Williams, Ryan Williams, Zixuan Xu
2023-07-06
Combinatorics · Mathematics
Using a geometric lens to find k disjoint shortest paths
Matthias Bentert, André Nichterlein, Malte Renken, Philipp Zschoche
2022-05-03
Data Structures and Algorithms · Computer Science
Parameterized algorithms for $k$-Inversion
Dhanyamol Antony, L. Sunil Chandran, Dalu Jacob, R. B. Sandeep
2026-04-08
Data Structures and Algorithms · Computer Science
An experimental study of algorithms for obtaining a singly connected subgraph
Ahmed Zahloote, Al-hasan Saleh, Ayman Ghanem, Hiba Hasan +6
2022-11-29
Discrete Mathematics · Computer Science
Computing Directed Steiner Path Covers
Frank Gurski, Dominique Komander, Carolin Rehs, Jochen Rethmann +1
2020-12-23
Data Structures and Algorithms · Computer Science
Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs
Ran Duan, Kaifeng Lyu, Hongxun Wu, Yuanhang Xie
2018-09-03