Login / Signup
Constant factor approximation for tracking paths and fault tolerant feedback vertex set.
Václav Blazej
Pratibha Choudhary
Dusan Knop
Jan Matyás Kristan
Ondrej Suchý
Tomás Valla
Published in:
Discret. Optim. (2023)
Keyphrases
</>
fault tolerant
vertex set
fault tolerance
distributed systems
load balancing
state machine
weighted graph
special case
shortest path
approximation algorithms
objective function
data structure
interconnection networks
closest string
constant factor approximation