Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Journal: Journal of the Association for Computing Machinery
Found
15 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
A parallel shortest augmenting path algorithm for the assignment problem
1991,
Toth Paolo
A parallel version of the shortest augmenting path algorithm for the assignment...
Las Vegas algorithms for linear and integer programming when the dimension is small
1995,
Clarkson Kenneth L.
This paper gives an algorithm for solving linear programming problems. For a problem...
A parallel shortest augmenting path algorithm for the assignment problem
1991,
Toth Paolo
A parallel version of the shortest augmenting path algorithm for the assignment...
The maximum concurrent flow problem
1990,
Shahrokhi Farhad
The maximum concurrent flow problem (MCFP) is a multicommodity flow problem in which...
Faster algorithms for the shortest path problem
1990,
Tarjan Robert E.
Efficient implementations of Dijkstra's shortest path algorithm are investigated. A...
An efficient algorithm for the ‘optimal’ stable marriage
1987,
Gusfield Dan
In an instance of size n of the stable marriage problem, each of n men and n women...
Parallel algorithms for minimum cuts and maximum flows in planar networks
1987,
Johnson Donald B.
Algorithms are given that compute maximum flows in planar directed networks either in...
Fibonacci heaps and their uses in improved network optimization algorithms
1987,
Tarjan Robert E.
In this paper the authors develop a new data structure for implementing heaps...
New applications of failure functions
1987,
Hirschberg D.S.
Presented are several algorithms whose operations are governed by a principle of...
Using dual approximation algorithms for scheduling problems: Theoretical and practical results
1987,
Hochbaum Dorit S.
The problem of scheduling a set of n jobs on m identical machines so as to minimize...
A new class of heuristic algorithms for weighted perfect matching
1988,
Grigoriadis M.D.
The minimum-weight perfect matching problem for complete graphs of n vertices with...
A new approach to the maximum-flow problem
1988,
Goldberg Andrew V.
All previously known efficient maximum-flow algorithms work by finding augmenting...
An O(n2(m+nlogn)logn) min-cost flow algorithm
1988,
Tardos va
The minimum-cost flow problem is: Given a network with n vertices and m edges, find a...
A common schema for dynamic programming and branch and bound algorithms
1989,
Helman Paul
A new model for dynamic programming and branch and bound algorithms is presented. The...
The time complexity of maximum matching by simulated annealing
1988,
Sasaki Galen H.
The random, heuristic search algorithm called simulated annealing is considered for...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers