Sciweavers

25 search results - page 4 / 5
» On-Line Variable Sized Covering
Sort
View
CRYPTO
1993
Springer
131views Cryptology» more  CRYPTO 1993»
13 years 9 months ago
Hash Functions Based on Block Ciphers: A Synthetic Approach
Constructions for hash functions based on a block cipher are studied where the size of the hashcode is equal to the block length of the block cipher and where the key size is appro...
Bart Preneel, René Govaerts, Joos Vandewall...
ICIP
1997
IEEE
14 years 7 months ago
Motion-Compensating Long-Term Memory Prediction
Motion-compensating long-term memory prediction extends the spatial dislplacement utilized in block-based hybrid video coding by a variable time delay permitting the use of more f...
Thomas Wiegand, X. Zhang, Bernd Girod
KIVS
1999
Springer
13 years 10 months ago
Strategies for Minimizing the Average Cost of Paging on the Air Interface
: Location Management of mobile users in a cellular network covers tracking and paging (searching) functionality. In this paper a sequential search strategy is proposed which reduc...
Dogan Kesdogan, Andrei Trofimov, Dirk Trossen
AMAI
2005
Springer
13 years 5 months ago
Generalizations of matched CNF formulas
A CNF formula is called matched if its associated bipartite graph (whose vertices are clauses and variables) has a matching that covers all clauses. Matched CNF formulas are satisf...
Stefan Szeider
SAT
2009
Springer
117views Hardware» more  SAT 2009»
14 years 8 days ago
Dynamic Symmetry Breaking by Simulating Zykov Contraction
Abstract. We present a new method to break symmetry in graph coloring problems. While most alternative techniques add symmetry breaking predicates in a pre-processing step, we deve...
Bas Schaafsma, Marijn Heule, Hans van Maaren