#### Filter Results:

- Full text PDF available (3)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Amariah Becker, Philip N. Klein, David Saulpic
- ESA
- 2017

The Capacitated Vehicle Routing problem is a generalization of the Traveling Salesman problem in which a set of clients must be visited by a collection of capacitated tours. Each tour can visit at most Q clients and must start and end at a specified depot. We present the first approximation scheme for Capacitated Vehicle Routing for non-Euclidean metrics.… (More)

- Amariah Becker, Philip N. Klein, David Saulpic
- ArXiv
- 2017

The concept of bounded highway dimension was developed to capture observed properties of the metrics of road networks. We show that a metric with bounded highway dimension and a distinguished point (the depot) can be embedded into a a graph of bounded treewidth in such a way that the distance between u and v is preserved up to an additive error of times the… (More)

- Rémi Géraud, Mirko Koscina, Paul Lenczner, David Naccache, David Saulpic
- ArXiv
- 2017

One of the big challenges in program obfuscation consists in modifying not only the program’s straight-line code (SLC) but also the program’s control flow graph (CFG). Indeed, if only SLC is modified, the program’s CFG can be extracted and analyzed. Usually, the CFG leaks a considerable amount of information on the program’s structure. In this work we… (More)

- ‹
- 1
- ›