Sciweavers

3466 search results - page 55 / 694
» Fast computation of special resultants
Sort
View
AAECC
2008
Springer
83views Algorithms» more  AAECC 2008»
15 years 24 days ago
Fast separable factorization and applications
Abstract. In this paper we show that the separable decomposition of a univariate polynomial can be computed in softly optimal time, in terms of the number of arithmetic operations ...
Grégoire Lecerf
118
Voted
DAC
1996
ACM
15 years 4 months ago
A Fast State Reduction Algorithm for Incompletely Specified Finite State Machines
Abstract-- This paper proposes a state reduction algorithm for incompletely specified FSMs. The algorithm is based on iterative improvements. When the number of compatibles is like...
Hiroyuki Higuchi, Yusuke Matsunaga
121
Voted
ICPR
2004
IEEE
16 years 1 months ago
Fast Tone Mapping for High Dynamic Range Images
We present a fast, effective and flexible tone reproduction method that preserves visibility and contrast impression of high dynamic range scenes in low dynamic range reproduction...
Jiang Duan, Guoping Qiu
95
Voted
ICIP
2007
IEEE
15 years 7 months ago
Fast Blotch Detection Algorithm for Degraded Film Sequences Based on MRF Models
This paper proposes a fast blotch detection algorithm based on a Markov Random Field (MRF) model with less computational load and with lower false alarm rate than the existing MRF...
Sang-Churl Nam, Masahide Abe, Masayuki Kawamata
85
Voted
WDAG
2001
Springer
122views Algorithms» more  WDAG 2001»
15 years 5 months ago
Computation Slicing: Techniques and Theory
We generalize the notion of slice introduced in our earlier paper [6]. A slice of a distributed computation with respect to a global predicate is the smallest computation that cont...
Neeraj Mittal, Vijay K. Garg