Sciweavers

7978 search results - page 424 / 1596
» Combining shared-coin algorithms
Sort
View
WEA
2007
Springer
116views Algorithms» more  WEA 2007»
16 years 26 days ago
Optimal Edge Deletions for Signed Graph Balancing
The Balanced Subgraph problem (edge deletion variant) asks for a 2-coloring of a graph that minimizes the inconsistencies with given edge labels. It has applications in social netw...
Falk Hüffner, Nadja Betzler, Rolf Niedermeier
IROS
2006
IEEE
114views Robotics» more  IROS 2006»
16 years 24 days ago
Orthogonal SLAM: a Step toward Lightweight Indoor Autonomous Navigation
— Today, lightweight SLAM algorithms are needed in many embedded robotic systems. In this paper the Orthogonal SLAM (OrthoSLAM ) algorithm is presented and empirically validated....
Viet Nguyen, Ahad Harati, Agostino Martinelli, Rol...
CPAIOR
2005
Springer
16 years 9 days ago
Shorter Path Constraints for the Resource Constrained Shortest Path Problem
Abstract. Recently, new cost-based filtering algorithms for shorter-path constraints have been developed. However, so far only the theoretical properties of shorter-path constrain...
Thorsten Gellermann, Meinolf Sellmann, Robert Wrig...
CSCLP
2004
Springer
16 years 5 days ago
Dynamic Distributed BackJumping
We consider Distributed Constraint Satisfaction Problems (DisCSP) when control of variables and constraints is distributed among a set of agents. This paper presents a distributed ...
Viet Nguyen, Djamila Sam-Haroud, Boi Faltings
FAABS
2004
Springer
16 years 4 days ago
Agent-Based Chemical Plume Tracing Using Fluid Dynamics
Abstract. This paper presents a rigorous evaluation of a novel, distributed chemical plume tracing algorithm. The algorithm is a combination of the best aspects of the two most pop...
Dimitri Zarzhitsky, Diana F. Spears, David R. Thay...