Sciweavers

903 search results - page 19 / 181
» On the reduction of a random basis
Sort
View
87
Voted
ANOR
2007
80views more  ANOR 2007»
15 years 2 months ago
The minimum shift design problem
The min-SHIFT DESIGN problem (MSD) is an important scheduling problem that needs to be solved in many industrial contexts. The issue is to find a minimum number of shifts and the...
Luca Di Gaspero, Johannes Gärtner, Guy Kortsa...
116
Voted
CRYPTO
1993
Springer
159views Cryptology» more  CRYPTO 1993»
15 years 6 months ago
Comparison of Three Modular Reduction Functions
Three modular reduction algorithms for large integers are compared with respect to their performance in portable software: the classical algorithm, Barrett’s algorithm and Montgo...
Antoon Bosselaers, René Govaerts, Joos Vand...
CP
2005
Springer
15 years 7 months ago
Domain Reduction for the Circuit Constraint
Abstract. We present an incomplete filtering algorithm for the circuit constraint. The filter removes redundant values by eliminating nonHamiltonian edges from the associated gra...
Latife Genç Kaya, John N. Hooker
86
Voted
INTERSPEECH
2010
14 years 8 months ago
Morphological and predictability effects on schwa reduction: the case of dutch word-initial syllables
This corpus-based study shows that the presence and duration of schwa in Dutch word-initial syllables are affected by a word's predictability and its morphological structure....
Iris Hanique, Barbara Schuppler, Mirjam Ernestus
FOCS
2003
IEEE
15 years 7 months ago
On Worst-Case to Average-Case Reductions for NP Problems
We show that if an NP-complete problem has a non-adaptive self-corrector with respect to a samplable distribution then coNP is contained in NP/poly and the polynomial hierarchy co...
Andrej Bogdanov, Luca Trevisan