18306 search results - page 418 / 3662 » Algorithmics in Exponential Time |
216
Voted
DSD
2009
IEEE
16 years 2 months ago
2009
IEEE
Feature sizes in VLSI circuits are steadily shrinking. This results in increasing susceptibility to soft errors, e.g. due to environmental radiation. Precautions against soft error...
209
click to vote
APPROX
2009
Springer
16 years 2 months ago
2009
Springer
We consider adding k shortcut edges (i.e. edges of small fixed length δ ≥ 0) to a graph so as to minimize the weighted average shortest path distance over all pairs of vertices...
196
Voted
CONCUR
2009
Springer
16 years 2 months ago
2009
Springer
We present a new algorithm for computing the winning region of a parity game played over the configuration graph of a pushdown system. Our method gives the first extension of the...
190
Voted
ICC
2008
IEEE
16 years 1 months ago
2008
IEEE
— In high density (HD) WLANs, packet losses can occur due to hidden terminals (asynchronous interference) or collisions (synchronous interference). Without differentiating above ...
187
click to vote
ICRA
2007
IEEE
16 years 1 months ago
2007
IEEE
— This paper presents the ResolveSpatialConstraints (RSC) algorithm for manipulation planning in a domain with movable obstacles. Empirically we show that our algorithm quickly g...