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

Efficient sequential and parallel algorithms for the negative cycle problem

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

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

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



Efficient sequential and parallel algorithms for the negative cycle problem (EN)
Καββαδίας, Δημήτριος (EL)
Σπυράκης, Παύλος (EL)
Ζαρολιάγκης, Χρήστος (EL)
Πάντζιου, Γραμματή Ε. (EL)
full paper
conferenceItem
2015-05-29T18:44:37Z
2015-05-29
1994-08-25
We present here an algorithm for detecting (and outputting, if exists) a negative cycle in an n-vertex planar digraph G with real edge weights. Its running time ranges from O(n) up to O(n 1.5 log n) as a certain topological measure of G varies from 1 up to Θ(n). Moreover, an efficient CREW PRAM implementation is given. Our algorithm applies also to digraphs whose genus γ is o(n). (EN)
Proceedings of the 5th International Symposium, ISAAC '94 (EN)
**N/A**-Πληροφορική
επίπεδο δίγραμμα
negative cycle
Science
http://skos.um.es/unescothes/C03532
http://skos.um.es/unescothes/C00750
Parallel algorithms
http://id.loc.gov/authorities/subjects/sh98003394
Πληροφορική
Computer science
planar digraph
**N/A**-Επιστήμες
παράλληλοι αλγόριθμοι
Επιστήμες
αρνητικός κύκλος
Springer Berlin Heidelberg (EN)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. (EL)
http://link.springer.com/chapter/10.1007%2F3-540-58325-4_190
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
forever
ΤΕΙ Αθήνας
Υπατία - Ιδρυματικό Αποθετήριο
Δημοσιεύσεις



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