1. Αρχική σελίδα
  2. Αναζήτηση

Efficient parallel algorithms for some tree layout problems

Το τεκμήριο παρέχεται από τον φορέα :
ΤΕΙ Αθήνας   

Αποθετήριο :
Υπατία - Ιδρυματικό Αποθετήριο   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Efficient parallel algorithms for some tree layout problems (EN)
Σπυράκης, Παύλος (EL)
Πάντζιου, Γραμματή Ε. (EL)
Gibbons, Alan (EN)
Díaz, Josep (EN)
Serna, Maria J. (EN)
Toran, Jacobo (EN)
full paper
conferenceItem
2015-05-28T20:44:48Z
2015-05-28
1995-08-24
The minimum cut and minimum length linear arrangement problems usually occur in solving wiring problems and have a lot in common with job sequencing questions. Both problems are NP-complete for general graphs and in P for trees. We present here two parallel algorithms for the CREW PRAM. The first solves the minimum length linear arrangement problem for trees and the second solves the minimum cut arrangement for trees. We prove that the first problem belongs to NC for trees, and the second problem also is in NC for bounded degree trees. (EN)
Proceedings of the First Annual International Conference, COCOON '95 (EN)
**N/A**-Πληροφορική
wiring problems
Science
http://skos.um.es/unescothes/C03532
minimum length
http://skos.um.es/unescothes/C00750
ελάχιστο γραμμικό μήκος
Parallel algorithms
http://id.loc.gov/authorities/subjects/sh98003394
Πληροφορική
Computer science
minimum cut
**N/A**-Επιστήμες
παράλληλοι αλγόριθμοι
Επιστήμες
ελάχιστη περικοπή
προβλήματα καλωδίωσης
Springer Berlin Heidelberg (EN)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. (EL)
http://link.springer.com/chapter/10.1007/BFb0030846
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
campus
ΤΕΙ Αθήνας
Υπατία - Ιδρυματικό Αποθετήριο
Δημοσιεύσεις



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.