Bicriteria approximation for minimum dilation graph augmentation.
Kevin BuchinMaike BuchinJoachim GudmundssonSampson WongPublished in: CoRR (2024)
Keyphrases
- bicriteria
- shortest path problem
- efficient solutions
- integer linear programming
- constant factor
- knapsack problem
- min sum
- directed graph
- spanning tree
- directed acyclic graph
- random walk
- shortest path
- multiple objectives
- flowshop
- approximation algorithms
- combinatorial optimization problems
- binary images
- optimal solution
- search space
- search algorithm