Sciweavers

7274 search results - page 121 / 1455
» Abstractions for network update
Sort
View
154
Voted
GECCO
2004
Springer
152views Optimization» more  GECCO 2004»
15 years 10 months ago
A Hybrid Ant Colony Optimisation Technique for Dynamic Vehicle Routing
Abstract. This paper is concerned with a dynamic vehicle routing problem. The problem is dynamic in the sense that the time it will take to traverse each edge is uncertain. The pro...
Darren M. Chitty, Marcel L. Hernandez
ICALP
2009
Springer
16 years 5 months ago
Dynamic Succinct Ordered Trees
Abstract. We study the problem of maintaining a dynamic tree succinctly, in 2n + o(n) bits, under updates of the following form: insertion or deletion of a leaf, insertion of a nod...
Arash Farzan, J. Ian Munro
AFP
2008
Springer
245views Formal Methods» more  AFP 2008»
15 years 11 months ago
Self-adjusting Computation with Delta ML
Abstract. In self-adjusting computation, programs respond automatically and efficiently to modifications to their data by tracking the dynamic data dependences of the computation ...
Umut A. Acar, Ruy Ley-Wild
137
Voted
MOBILERESPONSE
2007
Springer
15 years 11 months ago
Towards the Integration of Real-Time Real-World Data in Urban Search and Rescue Simulation
Abstract. The coordinated reaction to a large-scale disaster is a challenging research problem. The Robocup rescue simulation league addresses this research problem but is currentl...
Holger Kenn, Alexander Kleiner
EATCS
2002
60views more  EATCS 2002»
15 years 5 months ago
Roadmap of Infinite Results
Abstract. This paper provides a comprehensive summary of equivalence checking results for infinite-state systems. References to the relevant papers will be updated continuously acc...
Jirí Srba