Automata, Languages and Programming

DOI10.1007/b99859zbMath1099.90577OpenAlexW2505584480MaRDI QIDQ5466550

Sergei Vassilvitskii, Mihalis Yannakakis

Publication date: 24 August 2005

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

Full work available at URL: https://doi.org/10.1007/b99859

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)

Related Items (5)

Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications ⋮ Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms ⋮ Approximately dominating representatives ⋮ The multiple shortest path problem with path deconfliction ⋮ Bi-criteria path problem with minimum length and maximum survival probability

This page was built for publication: Automata, Languages and Programming