Parameterized algorithms for eccentricity shortest path problem

DOI10.1007/978-3-031-34347-6_7arXiv2304.03233MaRDI QIDQ6182893

Shaily Verma, Lawqueen Kanesh, Sriram Bhyravarapu, Satyabrata Jana, Saket Saurabh

Publication date: 22 December 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2304.03233

zbMATH Keywords

shortest patheccentricityfeedback vertex setFPTW[2-hardness]

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• On the minimum eccentricity shortest path problem
• Minimum Eccentricity Shortest Paths in Some Structured Graph Classes
• Graph Theory
• Minimum Degree and Dominating Paths
• Minimum Eccentricity Shortest Path Problem: An Approximation Algorithm and Relation with the k-Laminarity Problem
• Parameterized Algorithms
• Minimum eccentricity shortest path problem with respect to structural parameters

This page was built for publication: Parameterized algorithms for eccentricity shortest path problem