Sciweavers

12265 search results - page 132 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
HAIS
2010
Springer
13 years 8 months ago
Analysis of the Effectiveness of G3PARM Algorithm
Jose María Luna, José Raúl Ro...
COMPGEOM
2011
ACM
13 years 1 months ago
Zigzag persistent homology in matrix multiplication time
We present a new algorithm for computing zigzag persistent homology, an algebraic structure which encodes changes to homology groups of a simplicial complex over a sequence of sim...
Nikola Milosavljevic, Dmitriy Morozov, Primoz Skra...
TON
2008
75views more  TON 2008»
13 years 10 months ago
An algorithmic approach to geographic routing in ad hoc and sensor networks
The one type of routing in ad hoc and sensor networks that currently appears to be most amenable to algorithmic analysis
Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger