Sciweavers

1647 search results - page 153 / 330
» Improved Randomized Approximation Algorithms for Lot-Sizing ...
Sort
View
136
Voted
ICAS
2005
IEEE
90views Robotics» more  ICAS 2005»
15 years 10 months ago
A TCP-Friendly Stateless AQM Scheme for Fair Bandwidth Allocation
Queue management, bandwidth share, and congestion control are very important to both robustness and fairness of the Internet. In this article, we investigate the problem of provid...
Cheng-Yuan Hoa, Yi-Cheng Chan, Yaw-Chung Chen
ESA
2004
Springer
97views Algorithms» more  ESA 2004»
15 years 10 months ago
Radio Network Clustering from Scratch
Abstract. We propose a novel randomized algorithm for computing a dominating set based clustering in wireless ad-hoc and sensor networks. The algorithm works under a model which ca...
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
VMV
2003
173views Visualization» more  VMV 2003»
15 years 6 months ago
Improved Hardware-Accelerated Visual Hull Rendering
The visual hull is an efficient shape approximation for the purpose of reconstructing and visualizing dynamic objects. Recently, rapid progress in graphics hardware development h...
Ming Li, Marcus A. Magnor, Hans-Peter Seidel
ICDE
2003
IEEE
143views Database» more  ICDE 2003»
16 years 6 months ago
Index-Based Approximate XML Joins
XML data integration tools are facing a variety of challenges for their efficient and effective operation. Among these is the requirement to handle a variety of inconsistencies or...
Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting...
ICML
2009
IEEE
16 years 5 months ago
Polyhedral outer approximations with application to natural language parsing
Recent approaches to learning structured predictors often require approximate inference for tractability; yet its effects on the learned model are unclear. Meanwhile, most learnin...
André F. T. Martins, Noah A. Smith, Eric P....