7 citations · 7 across the 1 of their papers we have counts for
1 paper · 2 filters
Ilan Adler, Christos Papadimitriou, Aviad Rubinstein
We show that there are simplex pivoting rules for which it is PSPACE-complete to tell if a particular basis will appear on the algorithm's path. Such rules cannot be the basis of a…