Sciweavers

1652 search results - page 125 / 331
» A performance analysis of local synchronization
Sort
View
WWW
2005
ACM
16 years 7 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 7 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»
16 years 1 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
16 years 12 days 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
16 years 6 days 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