7129 search results - page 906 / 1426 » Approximation Algorithms for Treewidth |
147
Voted
PODC
2006
ACM
15 years 11 months ago
2006
ACM
We study a novel separator property called k-path separable. Roughly speaking, a k-path separable graph can be recursively separated into smaller components by sequentially removi...
138
Voted
ICRA
2005
IEEE
15 years 10 months ago
2005
IEEE
— This paper presents the novel insight that the SLAM information matrix is exactly sparse in a delayedstate framework. Such a framework is used in view-based representations of ...
158
click to vote
WABI
2005
Springer
15 years 10 months ago
2005
Springer
Recently, there has been growing interest in the modelling and simulation of biological systems. Such systems are often modelled in terms of coupled ordinary differential equation...
124
click to vote
SIGMETRICS
2004
ACM
15 years 10 months ago
2004
ACM
Low priority data transfer across the wide area is useful in several contexts, for example for the dissemination of large files such as OS updates, content distribution or prefet...
148
click to vote
ISAAC
2004
Springer
15 years 10 months ago
2004
Springer
We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries effici...