Results 171 to 180 of about 10,477 (184)

Strongly polynomial-time and NC algorithms for detecting cycles in periodic graphs

Journal of the ACM, 1993
Edith Cohen, Nimrod Megiddo
exaly  

A Faster Strongly Polynomial Minimum Cost Flow Algorithm

Operations Research, 1993
James B Orlin
exaly  

A Strongly Polynomial Algorithm for Generalized Flow Maximization

Mathematics of Operations Research, 2017
László A Vegh
exaly  

Strongly polynomial time algorithms for certain concave minimization problems on networks

Operations Research Letters, 1993
Hoang Tuy
exaly  

Strongly Polynomial-time Algorithm

2013
openaire   +1 more source

A strongly polynomial simplex method for the linear fractional assignment problem

Operations Research Letters, 2008
Santosh N Kabadi, Abraham P Punnen
exaly  

Strongly polynomial-time algorithm

2011
openaire   +1 more source

A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series—parallel networks

Mathematical Programming, 1993
Arie Tamir, Tamir Arie
exaly  

A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization

Journal of the ACM, 2020
Neil Olver, László A Vegh
exaly  

A strongly polynomial algorithm for a new class of linear inequalities1

Optimization, 1995
Frank Werner
exaly