Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters

The Minimum Eccentricity Shortest Path Problem consists in finding a shortest path with minimum eccentricity in a given undirected graph. The problem is known to be NP-complete and W[2]-hard with respect to the desired eccentricity. We present fpt-algorithms for the problem parameterized by the modu...

Celý popis

Podrobná bibliografia

Vydané v:	Algorithmica Ročník 85; číslo 3; s. 762 - 782
Hlavní autori:	Kučera, Martin, Suchý, Ondřej
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.03.2023 Springer Nature B.V
Predmet:	Algorithm Analysis and Problem Complexity Algorithms Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Eccentricity Mathematics of Computing Shortest-path problems Special Issue on Combinatorial Algorithms (IWOCA 2021) Theory of Computation Minimum eccentricity shortest path Graph theory Fixed-parameter tractable Parameterized complexity
ISSN:	0178-4617, 1432-0541
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!