A perfect speedup parallel algorithm for the assignment problem on complete weighted bipartite graphs
Abstract: "Parallel algorithms for special cases of the assignment problem have been designed. These algorithms assume the edge weights are integers and within a range. In one case the algorithm is good if the maximum of the absolute values of the edge weights is polynomial in the number of ver...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Kingston, Ontario, Canada
1989
|
Schriftenreihe: | Queen's University <Kingston, Ontario> / Department of Computing and Information Science: Technical report
258 |
Schlagworte: | |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Wegen Wartungsarbeiten nicht verfügbar
Unser Bibliotheksverwaltungssystem ist momentan wegen Wartungsarbeiten nicht verfügbar.
Bestandes- und Verfügbarkeitsinformationen können momentan leider nicht angezeigt werden. Wir entschuldigen uns für die Umstände und stehen für weitere Fragen gerne zur Verfügung: