Sciweavers

599 search results - page 63 / 120
» The traveling salesman problem
Sort
View
ISW
2010
Springer
13 years 5 months ago
Security Analysis of the Extended Access Control Protocol for Machine Readable Travel Documents
We analyze the Extended Access Control (EAC) protocol for authenticated key agreement, recently proposed by the German Federal Office for Information Security (BSI) for the deploym...
Özgür Dagdelen, Marc Fischlin
VLDB
2007
ACM
109views Database» more  VLDB 2007»
14 years 8 months ago
FluxCapacitor: Efficient Time-Travel Text Search
An increasing number of temporally versioned text collections is available today with Web archives being a prime example. Search on such collections, however, is often not satisfa...
Klaus Berberich, Srikanta J. Bedathur, Thomas Neum...
BIOSIG
2009
126views Biometrics» more  BIOSIG 2009»
13 years 9 months ago
The Extended Access Control for Machine Readable Travel Documents
: Machine Readable travel documents have been rapidly put in place since 2004. The initial standard was made by the ICAO and it has been quickly followed by the Extended Access Con...
Rafik Chaabouni, Serge Vaudenay
COR
2006
107views more  COR 2006»
13 years 8 months ago
Vehicle routing and scheduling with dynamic travel times
The field of dynamic vehicle routing and scheduling is growing at a fast pace nowadays, due to many potential applications in courier services, emergency services, truckload and l...
Jean-Yves Potvin, Ying Xu, Ilham Benyahia
SODA
2012
ACM
297views Algorithms» more  SODA 2012»
11 years 10 months ago
Constant factor approximation algorithm for the knapsack median problem
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...
Amit Kumar