4118 search results - page 8 / 824 » Efficient Algorithms for Airline Problem |
67
Voted
STOC
1991
ACM
15 years 1 months ago
1991
ACM
act We give an algorithm for imbedding a graph G of n vertices onto an oriented surface of minimal genus g. If g > 0 then we also construct a forbidden subgraph of G which is ho...
CADE
2004
Springer
15 years 10 months ago
2004
Springer
INFOCOM
2010
IEEE
14 years 7 months ago
2010
IEEE
RFID has been gaining popularity for inventory control, object tracking, and supply chain management in warehouses, retail stores, hospitals, etc. Periodically and automatically es...
ICCSA
2010
Springer
14 years 11 months ago
2010
Springer
This paper achieves O(n3 log log n/ log n) time for the 2center problems on a directed graph with non-negative edge costs under the conventional RAM model where only arithmetic ope...
EUROGP
2007
Springer
15 years 3 months ago
2007
Springer
