Efficient Algorithms for Airline Problem

DOI10.1007/978-3-540-72504-6_39zbMath1198.68301OpenAlexW1544906157MaRDI QIDQ5425454

Takeaki Uno, Ryuhei Uehara, Shin-ichi Nakano

Publication date: 13 November 2007

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

Full work available at URL: https://doi.org/10.1007/978-3-540-72504-6_39

zbMATH Keywords

approximation algorithmNP-completenessefficient algorithmairline problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Transportation, logistics and supply chain management (90B06) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

This page was built for publication: Efficient Algorithms for Airline Problem