ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
A parallel shortest augmenting path algorithm for the assignment problem
Journal of the ACM
◽
10.1145/115234.115349
◽
1991
◽
Vol 38
(4)
◽
pp. 985-1004
◽
Cited By ~ 40
Author(s):
Egon Balas
◽
Donald Miller
◽
Joseph Pekny
◽
Paolo Toth
Keyword(s):
Assignment Problem
◽
Augmenting Path
Download Full-text
Related Documents
Cited By
References
A Parallel Shortest Augmenting Path Algorithm for the Assignment Problem
10.21236/ada233588
◽
1989
◽
Cited By ~ 8
Author(s):
Egon Balas
◽
Donald Miller
◽
Joseph Pekny
◽
Paolo Toth
Keyword(s):
Assignment Problem
◽
Augmenting Path
Download Full-text
An implementation of a shortest augmenting path algorithm for the assignment problem
DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Network Flows and Matching: First DIMACS Implementation Challenge
◽
10.1090/dimacs/012/18
◽
1993
◽
pp. 453-468
◽
Cited By ~ 3
Author(s):
Jianxiu Hao
◽
George Kocur
Keyword(s):
Assignment Problem
◽
Augmenting Path
Download Full-text
A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem
Computational Optimization and Applications
◽
10.1007/bf00247794
◽
1996
◽
Vol 6
(3)
◽
pp. 251-272
◽
Cited By ~ 1
Author(s):
Olof Damberg
◽
Sverre Storøy
◽
Tor Sørevik
Keyword(s):
Assignment Problem
◽
Data Parallel
◽
Augmenting Path
Download Full-text
Massively parallel augmenting path algorithms for the assignment problem
Computing
◽
10.1007/bf02684400
◽
1997
◽
Vol 59
(1)
◽
pp. 1-16
◽
Cited By ~ 2
Author(s):
S. Storøy
◽
T. Sørevik
Keyword(s):
Assignment Problem
◽
Massively Parallel
◽
Augmenting Path
Download Full-text
A Shortest Augmenting Path Algorithm for the Semi-Assignment Problem
Operations Research
◽
10.1287/opre.40.1.178
◽
1992
◽
Vol 40
(1)
◽
pp. 178-187
◽
Cited By ~ 30
Author(s):
J. Kennington
◽
Z. Wang
Keyword(s):
Assignment Problem
◽
Augmenting Path
Download Full-text
The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine
Complex Systems
◽
10.25088/complexsystems.20.1.1
◽
2011
◽
Vol 20
(1)
◽
pp. 1-22
Author(s):
Paul W. Rendell
◽
Keyword(s):
Turing Machine
◽
Assignment Problem
◽
Quadratic Assignment Problem
◽
Quadratic Assignment
◽
Code Optimization
◽
Universal Turing Machine
Download Full-text
A NEW APPROACH TO VARIANT ASSIGNMENT PROBLEM
i-manager’s Journal on Mathematics
◽
10.26634/jmat.7.1.14030
◽
2018
◽
Vol 7
(1)
◽
pp. 32
Author(s):
BALAKRISHNA U.
◽
Keyword(s):
Assignment Problem
◽
New Approach
Download Full-text
Hybrid Nested Partitions method with Intelligent Greedy Search for solving Weapon-Target Assignment Problem
10.31274/etd-180810-1053
◽
2009
◽
Author(s):
Gunhyung Cho
Keyword(s):
Assignment Problem
◽
Greedy Search
◽
Nested Partitions
◽
Target Assignment
Download Full-text
Algorithmic solution for nurse assignment problem based on GA with perturb mutation
Journal of Computer Applications
◽
10.3724/sp.j.1087.2012.03548
◽
2013
◽
Vol 32
(12)
◽
pp. 3548-3552
Author(s):
Lian-min HU
◽
Xu-dong HONG
◽
Han HUANG
Keyword(s):
Assignment Problem
◽
Algorithmic Solution
◽
Nurse Assignment
Download Full-text
A MODERN APPROACH FOR SOLVING INTERVAL BASED ASSIGNMENT PROBLEM
Advances in Mathematics: Scientific Journal
◽
10.37418/amsj.9.5.17
◽
2020
◽
Vol 9
(5)
◽
pp. 2541-2545
Author(s):
M. Radha
◽
S. Ananthalakshmi
◽
R. U. Parameswari
Keyword(s):
Assignment Problem
◽
Modern Approach
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close