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

On-line and dynamic algorithms for shortest path problems

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

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

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



On-line and dynamic algorithms for shortest path problems (EN)
Ζαρολιάγκης, Χρήστος (EL)
Πάντζιου, Γραμματή Ε. (EL)
Djidjev, Hristo N. (EN)
full paper
conferenceItem
2015-05-28T20:02:51Z
2015-05-28
1995-05-02
We describe algorithms for finding shortest paths and distances in a planar digraph which exploit the particular topology of the input graph. An important feature of our algorithms is that they can work in a dynamic environment, where the cost of any edge can be changed or the edge can be deleted. Our data structures can be updated after any such change in only polylogarithmic time, while a single-pair query is answered in sublinear time. We also describe the first parallel algorithms for solving the dynamic version of the shortest path problem. (EN)
Proceedings of the 12th Annual Symposium on Theoretical Aspects of Computer Science (EN)
**N/A**-Πληροφορική
επίπεδο δίγραμμα
Science
http://skos.um.es/unescothes/C03532
http://skos.um.es/unescothes/C00750
Data structures (Computer science)
Parallel algorithms
http://id.loc.gov/authorities/subjects/sh98003394
Πληροφορική
http://id.loc.gov/authorities/subjects/sh85035862
Computer science
planar digraph
**N/A**-Επιστήμες
παράλληλοι αλγόριθμοι
dynamic algorithms
Επιστήμες
δυναμικοί αλγόριθμοι
dynamic environment
δομή δεδομένων
δυναμικό περιβάλλον
Springer Berlin Heidelberg (EN)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. (EL)
http://link.springer.com/chapter/10.1007%2F3-540-59042-0_73
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ηνωμένες Πολιτείες
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
campus
ΤΕΙ Αθήνας
Υπατία - Ιδρυματικό Αποθετήριο
Δημοσιεύσεις



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