Sciweavers

900 search results - page 87 / 180
» On Polynomial Time Computation over Unordered Structures
Sort
View
CHES
2000
Springer
167views Cryptology» more  CHES 2000»
14 years 1 months ago
A High Performance Reconfigurable Elliptic Curve Processor for GF(2m)
This work proposes a processor architecture for elliptic curves cryptosystems over fields GF(2m ). This is a scalable architecture in terms of area and speed that exploits the abil...
Gerardo Orlando, Christof Paar
WIOPT
2010
IEEE
13 years 7 months ago
K-shell decomposition for dynamic complex networks
—K-shell (or k-core) graph decomposition methods were introduced as a tool for studying the structure of large graphs. K-shell decomposition methods have been recently proposed [...
Daniele Miorandi, Francesco De Pellegrini
CVPR
2007
IEEE
14 years 10 months ago
Consistent Temporal Variations in Many Outdoor Scenes
This paper details an empirical study of large image sets taken by static cameras. These images have consistent correlations over the entire image and over time scales of days to ...
Nathan Jacobs, Nathaniel Roman, Robert Pless
CSR
2007
Springer
14 years 3 months ago
New Bounds for MAX-SAT by Clause Learning
To solve a problem on a given CNF formula F a splitting algorithm recursively calls for F[v] and F[¬v] for a variable v. Obviously, after the first call an algorithm obtains some...
Alexander S. Kulikov, Konstantin Kutzkov
APPROX
2006
Springer
162views Algorithms» more  APPROX 2006»
14 years 17 days ago
Approximating Precedence-Constrained Single Machine Scheduling by Coloring
Abstract. This paper investigates the relationship between the dimension theory of partial orders and the problem of scheduling precedenceconstrained jobs on a single machine to mi...
Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...