Sciweavers

4674 search results - page 197 / 935
» cases 2008
Sort
View
MICS
2007
68views more  MICS 2007»
15 years 6 months ago
Space Saving Calculation of Symbolic Resultants
We describe an approach to the computation of symbolic resultants in which factors are removed during the course of the calculation, so reducing the stack size required for interme...
Jane M. Pearson, Noel G. Lloyd
TIT
2008
87views more  TIT 2008»
15 years 4 months ago
Maxwell Construction: The Hidden Bridge Between Iterative and Maximum a Posteriori Decoding
There is a fundamental relationship between belief propagation and maximum a posteriori decoding. A decoding algorithm, which we call the Maxwell decoder, is introduced and provide...
Cyril Measson, Andrea Montanari, Rüdiger L. U...
MICS
2010
102views more  MICS 2010»
15 years 4 months ago
Computing Zeta Functions of Superelliptic Curves in Larger Characteristic
Abstract. Following Gaudry and G¨urel who extended Kedlaya’s point-counting algorithm to superelliptic curves, we introduce Harvey’s running time improvements for large enough...
Moritz Minzlaff
SCHEDULING
2010
116views more  SCHEDULING 2010»
15 years 4 months ago
Characterizing sets of jobs that admit optimal greedy-like algorithms
The “ Priority Algorithm” is a model of computation introduced by Borodin, Nielsen and Rackoff [BNR03] which formulates a wide class of greedy algorithms. For an arbitrary se...
Periklis A. Papakonstantinou, Charles Rackoff
SIVP
2010
141views more  SIVP 2010»
15 years 4 months ago
Projective rectification of image triplets
This paper describes a method for image rectification of a trinocular setup. The rectification method used is an extension of a recent approach based on the fundamental matrix t...
Robert Laganière, Florian Kangni