Login / Signup
Extension of some edge graph problems: Standard, parameterized and approximation complexity.
Katrin Casel
Henning Fernau
Mehdi Khosravian Ghadikolaei
Jérôme Monnot
Florian Sikora
Published in:
Discret. Appl. Math. (2023)
Keyphrases
</>
approximation error
decision problems
min sum
edge detection
directed graph
weighted graph
undirected graph
approximation algorithms
finding the shortest path
graph layout
np hardness
graph theoretic
data sets
optimization problems
worst case
state space
probabilistic model
multiscale