Sciweavers

12265 search results - page 31 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
SIAMCOMP
2012
12 years 7 days ago
Randomized Competitive Algorithms for Generalized Caching
We consider online algorithms for the generalized caching problem. Here we are given a cache of size k and pages with arbitrary sizes and fetching costs. Given a request sequence ...
Nikhil Bansal, Niv Buchbinder, Joseph Naor
PLDI
2011
ACM
13 years 20 days ago
The tao of parallelism in algorithms
For more than thirty years, the parallel programming community has used the dependence graph as the main abstraction for reasoning about and exploiting parallelism in “regularâ€...
Keshav Pingali, Donald Nguyen, Milind Kulkarni, Ma...
CAIP
2009
Springer
236views Image Analysis» more  CAIP 2009»
14 years 4 months ago
An Efficient Parallel Algorithm for Graph-Based Image Segmentation
Jan Wassenberg, Wolfgang Middelmann, Peter Sanders
IWCIA
2009
Springer
14 years 4 months ago
An Order-Independent Sequential Thinning Algorithm
Péter Kardos, Gábor Németh, K...
CAIP
2005
Springer
113views Image Analysis» more  CAIP 2005»
14 years 3 months ago
Sequential Coordinate-Wise Algorithm for the Non-negative Least Squares Problem
Vojtech Franc, Václav Hlavác, Mirko ...