An algorithm for the assignment problem
Communications of the ACM
Implementation and performance analysis of parallel assignment algorithms on a hypercube computer
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Geometry based mapping strategies for PDE computations
ICS '91 Proceedings of the 5th international conference on Supercomputing
ALPS2: a standard cell layout system for double-layer metal technology
DAC '85 Proceedings of the 22nd ACM/IEEE Design Automation Conference
Algorithm 548: Solution of the Assignment Problem [H]
ACM Transactions on Mathematical Software (TOMS)
Algorithm 415: Algorithm for the assignment problem (rectangular matrices)
Communications of the ACM
Collaborative assignment: a multiagent negotiation approach using BDI concepts
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Alpha-beta-tracking index (α-β-Λ) tracking filter
Signal Processing
GALA - an automatic layout system for high density CMOS gate arrays
DAC '84 Proceedings of the 21st Design Automation Conference
A new routing algorithm for two-sided boards with floating vias
DAC '76 Proceedings of the 13th Design Automation Conference
Gate for gate modular replacement of combinational switching networks
DAC '72 Proceedings of the 9th Design Automation Workshop
A study of a target tracking algorithm using global nearest neighbor approach
CompSysTech '03 Proceedings of the 4th international conference conference on Computer systems and technologies: e-Learning
Data association and target identification using range profile
Signal Processing
On coreference resolution performance metrics
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Information Sciences: an International Journal
Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Coordination in Disaster Management and Response: A Unified Approach
Massively Multi-Agent Technology
Approximate graph edit distance computation by means of bipartite graph matching
Image and Vision Computing
Computer-supported negotiation of course content
Computers & Education
A computational auditory scene analysis-enhanced beamforming approach for sound source separation
EURASIP Journal on Advances in Signal Processing - Special issue on digital signal processing for hearing instruments
A new fingerprint matching algorithm based on minimum cost function
BioID_MultiComm'09 Proceedings of the 2009 joint COST 2101 and 2102 international conference on Biometric ID management and multimodal communication
IEEE Transactions on Wireless Communications
Distributed tracking in a large-scale network of smart cameras
Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras
Multiclass Multimodal Detection and Tracking in Urban Environments
International Journal of Robotics Research
Keymantic: semantic keyword-based searching in data integration systems
Proceedings of the VLDB Endowment
Correspondences search for surface-based intra-operative registration
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part II
Keyword search over relational databases: a metadata approach
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Memetic algorithm for web service selection
Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems
KEYRY: a keyword-based search engine over relational databases based on a hidden Markov model
ER'11 Proceedings of the 30th international conference on Advances in conceptual modeling: recent developments and new directions
Comparison and retrieval of process models using related cluster pairs
Computers in Industry
Self-Management Framework for Mobile Autonomous Systems
Journal of Network and Systems Management
Registering sets of points using Bayesian regression
Neurocomputing
COV4SWS.KOM: information quality-aware matchmaking for semantic services
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
Blank node matching and RDF/S comparison functions
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Hi-index | 48.23 |
The assignment problem, together with Munkres proposed algorithm for its solution in square matrices, is presented first. Then the authors develop an extension of this algorithm which permits a solution for rectangular matrices.Timing results obtained by using an adapted version of Silver's Algol procedure are discussed, and a relation between solution time and problem size is given.