On graphs coverable by \({k}\) shortest paths

DOI10.1137/23m1564511MaRDI QIDQ6561322

Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca

Publication date: 25 June 2024

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

graph theoryshortest pathsparameterized algorithmscovering problems

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Cites Work

• Unnamed Item
• Unnamed Item
• Exact exponential algorithms.
• A game of cops and robbers
• Isometric-path numbers of block graphs
• The disjoint shortest paths problem
• Graph minors. XIII: The disjoint paths problem
• Path covering problems and testing of printed circuits
• On the isometric path partition problem
• Structurally parameterized \(d\)-scattered set
• An \(O( mn^2)\) algorithm for computing the strong geodetic number in outerplanar graphs
• Strong geodetic problem in networks
• Strong edge geodetic problem in networks
• The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
• On the approximation hardness of geodetic set and its variants
• Easy problems for tree-decomposable graphs
• Parameterized Algorithms
• Parameterizing path partitions
• Parameterized Complexity of Geodetic Set
• Complexity and algorithms for isometric path cover on chordal graphs and beyond

Related Items (1)

Parameterizing path partitions

This page was built for publication: On graphs coverable by \({k}\) shortest paths