Müssen riesige Netzwerke effizient geordnet werden? Dieses technische Papier stellt eine allgemeine Methode für die topologische Sortierung vor, ein Verfahren, das bei Netzwerkanalyseproblemen wie PERT unerlässlich ist. Die Methode zielt darauf ab, größere Netzwerke mit verbesserter Effizienz zu verarbeiten, und wird im Kontext des 7090-Computers diskutiert, wobei ihr Potenzial zur Ordnung eines PERT-Netzwerks von 30.000 Aktivitäten in weniger als einer Stunde demonstriert wird. Obwohl die Methode aus der Arbeit bei Westinghouse, Baltimore, hervorgegangen ist und derzeit nicht programmiert ist, werden ihre Techniken durch das bereits verwendete Lockheed-Programm vollständig abgedeckt. Das Papier bietet wertvolle Einblicke in die Netzwerkoptimierung für Fachleute der Informatik.
Dieses in Communications of the ACM veröffentlichte Papier steht im Einklang mit dem Fokus der Zeitschrift auf Fortschritte in der Informatik und verwandten Methoden. Durch die Präsentation einer neuartigen Methode zur topologischen Sortierung trägt der Artikel zu Diskussionen über effiziente Algorithmen und Netzwerkanalysetechniken bei, die für die Leserschaft der Zeitschrift aus Informatikern und Ingenieuren relevant sind.