Sciweavers

1199 search results - page 176 / 240
» Graph Theory
Sort
View
137
Voted
PERCOM
2004
ACM
16 years 3 months ago
Analyzing Connectivity-Based Multi-Hop Ad-hoc Positioning
We investigate the theoretical limits of positioning algorithms. In particular, we study scenarios where the nodes do not receive anchors directly (multi-hop) and where no physica...
Regina Bischoff, Roger Wattenhofer
173
Voted
SODA
2010
ACM
214views Algorithms» more  SODA 2010»
16 years 1 months ago
A Fourier space algorithm for solving quadratic assignment problems
The quadratic assignment problem (QAP) is a central problem in combinatorial optimization. Several famous computationally hard tasks, such as graph matching, partitioning, and the...
Risi Kondor
BIBE
2009
IEEE
210views Bioinformatics» more  BIBE 2009»
15 years 10 months ago
Analysis of Autism Prevalence and Neurotoxins Using Combinatorial Fusion and Association Rule Mining
- The increase in autism prevalence has been the motivation for much research which has produced various theories for its causation. Genetic and environmental factors have been inv...
Christina Schweikert, Yanjun Li, David Dayya, Davi...
TASE
2009
IEEE
15 years 10 months ago
Verifying Self-stabilizing Population Protocols with Coq
Population protocols are an elegant model recently introduced for distributed algorithms running in large and unreliable networks of tiny mobile agents. Correctness proofs of such...
Yuxin Deng, Jean-François Monin
117
Voted
ICRA
2009
IEEE
164views Robotics» more  ICRA 2009»
15 years 10 months ago
Information retrieval system for human-robot communication - Asking for directions
— The creation of a robot capable of navigating in unknown urban environments without the use of GPS data or prior map knowledge is envisioned in the Autonomous City Explorer (AC...
Andrea Maria Bauer, Dirk Wollherr, Martin Buss