9 search results - page 1 / 2 » Extending the Notion of AT-Model for Integer Homology Comput... |
GBRPR
2007
Springer
14 years 11 days ago
2007
Springer
ESA
2010
Springer
13 years 7 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
14 years 5 days 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 11 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 ...