Sciweavers

1652 search results - page 125 / 331
» A performance analysis of local synchronization
Sort
View
WWW
2005
ACM
16 years 5 months ago
Improving Web search efficiency via a locality based static pruning method
The unarguably fast, and continuous, growth of the volume of indexed (and indexable) documents on the Web poses a great challenge for search engines. This is true regarding not on...
Edleno Silva de Moura, Célia Francisca dos ...
STOC
2003
ACM
171views Algorithms» more  STOC 2003»
16 years 4 months ago
Primal-dual meets local search: approximating MST's with nonuniform degree bounds
We present a new bicriteria approximation algorithm for the degree-bounded minimum-cost spanning tree problem: Given an undirected graph with nonnegative edge weights and degree b...
Jochen Könemann, R. Ravi
ICRA
2009
IEEE
100views Robotics» more  ICRA 2009»
15 years 11 months ago
Theoretical analysis of three bio-inspired plume tracking algorithms
— We derive the theoretical performance of three bio-inspired odor source localization algorithms (casting, surgespiral and surge-cast) in laminar wind flow. Based on the geomet...
Thomas Lochmatter, Alcherio Martinoli
ICCS
2005
Springer
15 years 10 months ago
Multiscale Interpolation, Backward in Time Error Analysis for Data-Driven Contaminant Simulation
Abstract. We describe, devise, and augment dynamic data-driven application simulations (DDDAS). DDDAS offers interesting computational and mathematically unsolved problems. In thi...
Craig C. Douglas, Yalchin Efendiev, Richard E. Ewi...
ECCV
2010
Springer
15 years 10 months ago
Tracklet Descriptors  for Action Modeling and Video Analysis
We present spatio-temporal feature descriptors that can be inferred from video and used as building blocks in action recognition systems. They capture the evolution of ``elementar...
Michalis Raptis , Stefano Soatto