Sciweavers

7129 search results - page 1143 / 1426
» Approximation Algorithms for Treewidth
Sort
View
IJRR
2006
88views more  IJRR 2006»
15 years 3 months ago
Multi-robot Simultaneous Localization and Mapping using Particle Filters
Abstract-- This paper describes an on-line algorithm for multirobot simultaneous localization and mapping (SLAM). We take as our starting point the single-robot Rao-Blackwellized p...
Andrew Howard
140
Voted
JFP
2008
125views more  JFP 2008»
15 years 3 months ago
Types and trace effects of higher order programs
This paper shows how type effect systems can be combined with model-checking techniques to produce powerful, automatically verifiable program logics for higher order programs. The...
Christian Skalka, Scott F. Smith, David Van Horn
152
Voted
JMLR
2008
137views more  JMLR 2008»
15 years 3 months ago
Online Learning of Complex Prediction Problems Using Simultaneous Projections
We describe and analyze an algorithmic framework for online classification where each online trial consists of multiple prediction tasks that are tied together. We tackle the prob...
Yonatan Amit, Shai Shalev-Shwartz, Yoram Singer
JCO
2006
126views more  JCO 2006»
15 years 3 months ago
Minimum power assignment in wireless ad hoc networks with spanner property
Power assignment for wireless ad hoc networks is to assign a power for each wireless node such that the induced communication graph has some required properties. Recently research ...
Yu Wang 0003, Xiang-Yang Li
96
Voted
JEA
2006
83views more  JEA 2006»
15 years 3 months ago
Cache-Friendly implementations of transitive closure
In this paper we show cache-friendly implementations of the Floyd-Warshall algorithm for the All-Pairs ShortestPath problem. We first compare the best commercial compiler optimiza...
Michael Penner, Viktor K. Prasanna
« Prev « First page 1143 / 1426 Last » Next »