18306 search results - page 384 / 3662 » Algorithmics in Exponential Time |
203
click to vote
ISCC
1999
IEEE
15 years 11 months ago
1999
IEEE
Due to the wide range of services being supported, telecommunications networks are loaded with massive quantities of information. This stimulates extra concern for network surviva...
201
click to vote
VLDB
1990
ACM
15 years 11 months ago
1990
ACM
This paper studies a number of hash-based join algorithms for general purpose multiprocessor computers with shared memory where the amount of memory allocated to the join operatio...
159
click to vote
SODA
2001
ACM
15 years 8 months ago
2001
ACM
We consider worst case time bounds for NP-complete problems including 3-SAT, 3-coloring, 3-edge-coloring, and 3list-coloring. Our algorithms are based on a constraint satisfaction...
185
click to vote
IACR
2011
14 years 7 months ago
2011
At Eurocrypt 2010, Howgrave-Graham and Joux described an algorithm for solving hard knapsacks of density close to 1 in time ˜O(20.337n ) and memory ˜O(20.256n ), thereby improvin...
201
click to vote
CVPR
2008
IEEE
16 years 9 months ago
2008
IEEE
Object detection and tracking has various application areas including intelligent transportation systems. We introduce an object detection and tracking approach that combines the ...