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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Osiakwan, Constantine N. (VerfasserIn), Akl, Selim G. (VerfasserIn)
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:

it.bib-wue@thws.de