Sciweavers

2767 search results - page 225 / 554
» Universal Exponentiation Algorithm
Sort
View
107
Voted
CONCUR
2009
Springer
15 years 9 months ago
Winning Regions of Pushdown Parity Games: A Saturation Method
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...
Matthew Hague, C.-H. Luke Ong
113
Voted
ICC
2008
IEEE
142views Communications» more  ICC 2008»
15 years 9 months ago
Contention Window and Transmission Opportunity Adaptation for Dense IEEE 802.11 WLAN Based on Loss Differentiation
— In high density (HD) WLANs, packet losses can occur due to hidden terminals (asynchronous interference) or collisions (synchronous interference). Without differentiating above ...
Hui Ma, Sumit Roy
ICRA
2007
IEEE
161views Robotics» more  ICRA 2007»
15 years 8 months ago
Manipulation Planning Among Movable Obstacles
— This paper presents the ResolveSpatialConstraints (RSC) algorithm for manipulation planning in a domain with movable obstacles. Empirically we show that our algorithm quickly g...
Mike Stilman, Jan-Ullrich Schamburek, James Kuffne...
119
Voted
ISNN
2007
Springer
15 years 8 months ago
Recurrent Fuzzy CMAC for Nonlinear System Modeling
Normal fuzzy CMAC neural network performs well because of its fast learning speed and local generalization capability for approximating nonlinear functions. However, it requires hu...
Floriberto Ortiz Rodriguez, Wen Yu, Marco A. Moren...
106
Voted
FOCS
2006
IEEE
15 years 8 months ago
On the Optimality of the Dimensionality Reduction Method
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
Alexandr Andoni, Piotr Indyk, Mihai Patrascu