Sciweavers

880 search results - page 33 / 176
» The SLAM problem: a survey
Sort
View
EOR
2010
81views more  EOR 2010»
15 years 6 months ago
Dynamic pickup and delivery problems
In the last decade, there has been an increasing body of research in dynamic vehicle routing problems. This article surveys the subclass of those problems called dynamic pickup an...
Gerardo Berbeglia, Jean-François Cordeau, G...
SCHEDULING
2010
79views more  SCHEDULING 2010»
15 years 4 months ago
Open problems in real-time scheduling
Abstract We state some of the most important open algorithmic problems in real-time scheduling, and survey progress made on these problems since the 2009 Dagstuhl scheduling semina...
Sanjoy K. Baruah, Kirk Pruhs
GD
2004
Springer
15 years 11 months ago
Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth
Abstract. This paper surveys the theory of bidimensional graph problems. We summarize the known combinatorial and algorithmic results of this theory, the foundational Graph Minor r...
Erik D. Demaine, Mohammad Taghi Hajiaghayi
CSR
2009
Springer
15 years 10 months ago
The Reachability Problem over Infinite Graphs
Abstract. We survey classical and selected recent work on the reachability problem over finitely presented infinite graphs. The problem has a history of 100 years, and it is centra...
Wolfgang Thomas
DAGSTUHL
2008
15 years 7 months ago
Constraint Satisfaction Problems with Infinite Templates
Allowing templates with infinite domains greatly expands the range of problems that can be formulated as a non-uniform constraint satisfaction problem. It turns out that many CSPs ...
Manuel Bodirsky