Sciweavers

5105 search results - page 189 / 1021
» An algorithm to determine peer-reviewers
Sort
View
IPL
2007
91views more  IPL 2007»
15 years 6 months ago
Simple deterministic wildcard matching
We present a simple and fast deterministic solution to the string matching with don’t cares problem. The task is to determine all positions in a text where a pattern occurs, all...
Peter Clifford, Raphaël Clifford
ICPR
2004
IEEE
16 years 7 months ago
Robust KLT Tracking with Gaussian and Laplacian of Gaussian Weighting Functions
Object tracking algorithms extensively found in literature are either constrained with assumptions or are overly sensitive to noise. We propose and successfully test two new weigh...
Anup Basu, Meghna Singh, Mrinal K. Mandal
STOC
2007
ACM
164views Algorithms» more  STOC 2007»
16 years 6 months ago
All-pairs bottleneck paths for general graphs in truly sub-cubic time
In the all-pairs bottleneck paths (APBP) problem (a.k.a. allpairs maximum capacity paths), one is given a directed graph with real non-negative capacities on its edges and is aske...
Virginia Vassilevska, Ryan Williams, Raphael Yuste...
IWOCA
2009
Springer
133views Algorithms» more  IWOCA 2009»
16 years 1 months ago
The Height and Range of Watermelons without Wall
d abstract) Thomas Feierl⋆ Fakult¨at f¨ur Mathematik Universit¨at Wien Nordbergstr. 15 1090 Wien, Austria Abstract. We determine the weak limit of the distribution of the rand...
Thomas Feierl
SIGMETRICS
2006
ACM
16 years 15 days ago
Optimizing transmission rate in wireless channels using adaptive probes
Abstract— We consider a wireless system with multiple channels where each channel is either on or off, and probing the state of any channel incurs a cost. We present a polynomial...
Sudipto Guha, Kamesh Munagala, Saswati Sarkar