Sciweavers

2 search results - page 1 / 1
» Subquadratic Computation of Vector Generating Polynomials an...
Sort
View
JSC
2002
61views more  JSC 2002»
13 years 4 months ago
Subquadratic Computation of Vector Generating Polynomials and Improvement of the Block Wiedemann Algorithm
This paper describes a new algorithm for computing linear generators (vector generating polynomials) for matrix sequences, running in subquadratic time. This algorithm applies in ...
Emmanuel Thomé
DISOPT
2008
81views more  DISOPT 2008»
13 years 4 months ago
Intermediate integer programming representations using value disjunctions
We introduce a general technique to create an extended formulation of a mixed-integer program. We classify the integer variables into blocks, each of which generates a finite set ...
Matthias Köppe, Quentin Louveaux, Robert Weis...