Sciweavers

3422 search results - page 481 / 685
» Random Subset Optimization
Sort
View
135
Voted
SACRYPT
2004
Springer
113views Cryptology» more  SACRYPT 2004»
15 years 8 months ago
A Note on the Signed Sliding Window Integer Recoding and a Left-to-Right Analogue
Addition-subtraction-chains obtained from signed digit recodings of integers are a common tool for computing multiples of random elements of a group where the computation of invers...
Roberto Maria Avanzi
DASFAA
2010
IEEE
158views Database» more  DASFAA 2010»
15 years 8 months ago
DigestJoin: Expediting Joins on Solid-State Drives
This demonstration presents a recently proposed join algorithm called DigestJoin. Optimized for solid-state drives (SSDs), DigestJoin aims at reducing intermediate join results and...
Shen Gao, Yu Li, Jianliang Xu, Byron Choi, Haibo H...
110
Voted
ACSAC
2003
IEEE
15 years 8 months ago
Automatic Reassembly of Document Fragments via Context Based Statistical Models
Reassembly of fragmented objects from a collection of randomly mixed fragments is a common problem in classical forensics. In this paper we address the digital forensic equivalent...
Kulesh Shanmugasundaram, Nasir D. Memon
114
Voted
CSCLP
2003
Springer
15 years 8 months ago
Experimental Evaluation of Interchangeability in Soft CSPs
Abstract. In [8], Freuder defined interchangeability for classical Constraint Satisfaction Problems (CSPs). Recently [2], we extended the definition of interchangeability to Soft ...
Nicoleta Neagu, Stefano Bistarelli, Boi Faltings
ISAAC
2003
Springer
125views Algorithms» more  ISAAC 2003»
15 years 8 months ago
A Heuristic for the Stacker Crane Problem on Trees Which Is Almost Surely Exact
Abstract Given an edge-weighted transportation network G and a list of transportation requests L, the Stacker Crane Problem is to find a minimum-cost tour for a server along the e...
Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhof...