Incremental Processing Applied to Munkres’ Algorithm and Its Application in Steinberg’s Placement Procedure

DOI10.1137/0606019zbMath0571.68017OpenAlexW2050355364MaRDI QIDQ3687699

Melvin A. Breuer, H. W. Carter, Zahir A. Syed

Publication date: 1985

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0606019

zbMATH Keywords

layoutlinear assignmentincremental processingincremental Steinberg algorithmMunkres' algorithmplacement of modules

Mathematics Subject Classification ID

Theory of operating systems (68N25) Algorithms in computer science (68W99)

Cites Work

• Unnamed Item
• Algorithms for the Assignment and Transportation Problems
• The Backboard Wiring Problem: A Placement Algorithm
• An extension of the Munkres algorithm for the assignment problem to rectangular matrices

This page was built for publication: Incremental Processing Applied to Munkres’ Algorithm and Its Application in Steinberg’s Placement Procedure