Sciweavers

38 search results - page 2 / 8
» Love Conquers All
Sort
View
PPOPP
1999
ACM
13 years 11 months ago
Automatic Parallelization of Divide and Conquer Algorithms
Divide and conquer algorithms are a good match for modern parallel machines: they tend to have large amounts of inherent parallelism and they work well with caches and deep memory...
Radu Rugina, Martin C. Rinard
TALG
2008
115views more  TALG 2008»
13 years 7 months ago
Combinatorial bounds via measure and conquer: Bounding minimal dominating sets and applications
We provide an algorithm listing all minimal dominating sets of a graph on n vertices in
Fedor V. Fomin, Fabrizio Grandoni, Artem V. Pyatki...
RSS
2007
128views Robotics» more  RSS 2007»
13 years 8 months ago
Data Association in O(n) for Divide and Conquer SLAM
—In this paper we show that all processes associated to the move-sense-update cycle of EKF SLAM can be carried out in time linear in the number of map features. We describe Divid...
Lina María Paz, José E. Guivant, Jua...
EUROPAR
2007
Springer
14 years 1 months ago
Persistent Fault-Tolerance for Divide-and-Conquer Applications on the Grid
Grid applications need to be fault tolerant, malleable, and migratable. In previous work, we have presented orphan saving, an efficient mechanism addressing these issues for divide...
Gosia Wrzesinska, Ana-Maria Oprescu, Thilo Kielman...
COSIT
1997
Springer
102views GIS» more  COSIT 1997»
13 years 11 months ago
Partition and Conquer
Abstract. Although maps and partitions are ubiquitous in geographical information systems and spatial databases, there is only little work investigating their foundations. We give ...
Martin Erwig, Markus Schneider