Khachiyan Leonid

Leonid Khachiyan

Information about the author Leonid Khachiyan will soon be added to the site.
Found 3 papers in total
Enumerating spanning and connected subsets in graphs and matroids
Enumerating spanning and connected subsets in graphs and matroids
2007
We show that enumerating all minimal spanning and connected subsets of a given matroid...
On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms
On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms
1993
The authors consider the well-known RAS algorithm for the problem of positive matrix...
A greedy heuristic for a minimum-weight forest problem
A greedy heuristic for a minimum-weight forest problem
1993
Given an undirected edge-weighted graph and a natural number m, the authors consider...
Papers per page: