Kacper Kluk

According to our database, Kacper Kluk authored at least 7 papers between 2024 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

A Polynomial Coreset for Furthest Neighbor in Planar Metrics.

Kacper Kluk, Hung Le, Wojciech Nadara, Marcin Pilipczuk, Hector Tierno, Vinayak

CoRR, March, 2026

2025

Lower bounds on pure dynamic programming for connectivity problems on graphs of bounded path-width.

Kacper Kluk, Jesper Nederlof

CoRR, December, 2025

On coarse tree decompositions and coarse balanced separators.

Tara Abrishami, Jadwiga Czyzewska, Kacper Kluk, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski

CoRR, February, 2025

Sparse Induced Subgraphs in P₇-Free Graphs of Bounded Clique Number.

Maria Chudnovsky, Jadwiga Czyzewska, Kacper Kluk, Marcin Pilipczuk, Pawel Rzazewski

Proceedings of the 36th International Symposium on Algorithms and Computation, 2025

Faster Diameter Computation in Graphs of Bounded Euler Genus.

Kacper Kluk, Marcin Pilipczuk, Michal Pilipczuk, Giannos Stamoulis

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Sparse induced subgraphs in P₇-free graphs of bounded clique number.

Maria Chudnovsky, Jadwiga Czyzewska, Kacper Kluk, Marcin Pilipczuk, Pawel Rzazewski

CoRR, 2024

Graph Reconstruction with Connectivity Queries.

Kacper Kluk, Hoang La, Marta Piecyk

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2024