Sciweavers

634 search results - page 60 / 127
» Groundwork for Weak Analysis
Sort
View
111
Voted
STOC
2003
ACM
95views Algorithms» more  STOC 2003»
16 years 4 months ago
Random knapsack in expected polynomial time
In this paper, we present the first average-case analysis proving an expected polynomial running time for an exact algorithm for the 0/1 knapsack problem. In particular, we prove,...
René Beier, Berthold Vöcking
105
Voted
CHES
2003
Springer
100views Cryptology» more  CHES 2003»
15 years 9 months ago
Security Evaluation of Asynchronous Circuits
Abstract. Balanced asynchronous circuits have been touted as a superior replacement for conventional synchronous circuits. To assess these claims, we have designed, manufactured an...
Jacques J. A. Fournier, Simon W. Moore, Huiyun Li,...
98
Voted
AGP
1999
IEEE
15 years 8 months ago
Widening Sharing
We study the problem of an efficient and precise sharing analysis of (constraint) logic programs. After recognizing that neither aring nor its non-redundant (but equivalent) abstra...
Enea Zaffanella, Roberto Bagnara, Patricia M. Hill
128
Voted
ICPR
2006
IEEE
16 years 4 months ago
Bottom-Up Hierarchical Image Segmentation Using Region Competition and the Mumford-Shah Functional
This paper generalizes the methods in a previous paper [10] in two ways. First, a more comprehensive analysis of the initialization problem of the Chan-Vese models is given. Secon...
J. Douglas Birdwell, Seddik M. Djouadi, Yongsheng ...
113
Voted
IPMI
2003
Springer
16 years 4 months ago
A Unified Statistical and Information Theoretic Framework for Multi-modal Image Registration
We formulate and interpret several registration methods in the context of a unified statistical and information theoretic framework. A unified interpretation clarifies the implici...
John W. Fisher III, Lilla Zöllei, William M. ...