9 search results - page 1 / 2 » Extending the Notion of AT-Model for Integer Homology Comput... |
GBRPR
2007
Springer
13 years 11 months ago
2007
Springer
ESA
2010
Springer
13 years 6 months ago
2010
Springer
We define the robustness of a level set homology class of a function f : X R as the magnitude of a perturbation necessary to kill the class. Casting this notion into a group theor...
STOC
2009
ACM
14 years 6 months ago
2009
ACM
We describe the first algorithm to compute maximum flows in surface-embedded graphs in near-linear time. Specifically, given a graph embedded on a surface of genus g, with two spe...
ISSTA
2006
ACM
13 years 11 months ago
2006
ACM
Testing with random inputs can give surprisingly good results if the distribution of inputs is spread out evenly over the input domain; this is the intuition behind Adaptive Rando...
INDOCRYPT
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. From several decades, non-adjacent form (NAF) representations for integers have been extensively studied as an alternative to the usual binary number system where digits ...