Efficient Parallel Algorithms for Shortest Paths in Planar Graphs C.T.I. Technical Report TR. 90.01.02

Efficient Parallel Algorithms for Shortest Paths in Planar Graphs C.T.I. Technical Report TR. 90.01.02

Bibliographic Details
Main Authors:	Πάντζιου, Γραμματή (Author), Σπυράκης, Παύλος Γ. (Author)
Format:	Book
Language:	English
Published:	[Πάτρα Ελλάδα] Patras Greece Ινστιτούτο Τεχνολογίας Υπολογιστών Computer Technology Institute 1990 1990
Subjects:	CTI TR 1990 TECHNICAL REPORT ΤΕΧΝΙΚΗ ΑΝΑΦΟΡΑ

Similar Items

Computing Shortest Paths and Distances in Planar Graphs [C.T.I.] Technical Report TR 90.10.26
by: Djidjeu, Hristo N., et al.
Published: (1990)

Coloring Random Graphs Efficiently in Parallel, through Adaptive Techniques. [C.T.I.] Technical Report TR 90.10.25
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1990)

Optimal parallel Algorithms for Sparce Graphs C.T.I. Technical Report TR.90.04.07
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1990)

Fast Parallel Algorithms for Coloring Random Graphs [C.T.I.] Technical Report TR 90.11.32
by: Kedem, Zui M., et al.
Published: (1990)

Efficient Range Searching in a set of planar line Segments [C.T.I. Technical Reports] TR. 90.08.20
by: Μπιστιόλας, Βαγγέλης, et al.
Published: (1990)

Tight RNC approximations to Max Flow [C.T.I. Technical Reports] TR. 90.01.1
by: Serna, Maria, 1959-, et al.
Published: (1990)

On the difficulty of Approximating Linear Programming C.T.I. Technical Report TR. 90.02.3
by: Serna, Maria, 1959-
Published: (1990)

Expected Parallel Time and Sequential Space Complexity of graph and Digraph Problems [C.T.I. Technical Reports] TR. 90.06.17
by: Reif, John, et al.
Published: (1990)

The Effect of Imperfect Clock Synchronization on Distibuted Timestamp Ordering [C.T.I. Technical Reports] TR. 90.05.13 C.T.I. Technical Reports TR. 90.10.28
by: Μπούρας, Χρήστος Ι., et al.
Published: (1990)

The structure of sets in P C.T.I. Technical Report TR. 90.04.11
by: Serna, Maria, 1959-, et al.
Published: (1990)

Computing Efficiently the Complex Split-Radix FFT C.T.I. Technical Reports T.R. 90.04.06
by: Σκόδρας, Αθανάσιος
Published: (1990)

Efficient Parallel Algorithms for Shortest Paths in Planar Graphs C.T.I. Technical Report TR 91.07.21
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1991)

An optimal algorithm for computing the closure of a set of planar rectangles and locked-transaction systems [C.T.I. Technical Report] TR. 90.11.34
by: Αλεβίζος, Π., et al.
Published: (1990)

Applying P-completeness to Approximation Problems [C.T.I. Technical Reports] TR. 90.05.14
by: Serna, Maria, 1959-, et al.
Published: (1990)

A hierarchical model for the evaluation of performance of multiprocessors. [C.T.I. Technical Reports] TR. 90.10.27
by: Σπυράκης, Παύλος Γ., et al.
Published: (1990)

The parallel complexity of the connected subgraph problem [C.T.I. Technical Reports TR. 90.10.23]
by: Serna, Maria, 1959-, et al.
Published: (1990)

Spiral Storage With Separators [C.T.I. Technical Reports] TR. 90.04.08
by: Μήτσος, Βασίλης, et al.
Published: (1990)

On point and segment enclosures C.T.I. Technical Report TR. 90.06.18
by: Μπιστιόλας, Βαγγέλης, et al.
Published: (1990)

Computing Rectangle Enclosures [C.T.I. Technical Report] TR. 90.12.36
by: Μπιστιόλας, Βαγγέλης, et al.
Published: (1990)

SEPDS: Communication Deadlock Detection [C.T.I. Technical Reports] TR. 90.04.10
by: Levy, A., et al.
Published: (1990)

Reading Many Variables in One Atomic Operation Solutions With Linear Complexity C.T.I. Technical Report TR. 90.11.30
by: Κυρούσης, Λευτέρης Μ., et al.
Published: (1990)

Simple Atomic Snapshots Linear Complexity Solutions With Unbounded Time-Stamps C.T.I. Technical Report TR. 90.11.31
by: Κυρούσης, Λευτέρης Μ., et al.
Published: (1990)

On the Multiple-Fault Testability of Generalized Counters C.T.I. Technical Report TR. 90.08.22
by: Βέργης, Αναστάσιος
Published: (1990)

Telemed -WG1 Specifications for the Remote Expert Consultation Application on Macintosh [C.T.I. Technical Reports] TR. 90.08.19
by: Ratib, Osman, et al.
Published: (1990)

Simplified Performance Models of the Reordering Issue in Timestamp Ordering Concurrency Control in Distributed Databases [C.T.I. Technical Reports] TR. 90.05.15
by: Μπούρας, Χρήστος Ι., et al.
Published: (1990)

Compining Tentative and Definite Executions for Very Fast Dependable Parallel Computing. [C.T.I. Technical Report] TR. 90.12.35
by: Kedem, Z.M, et al.
Published: (1990)

Profiling the Synchronization Overhead in a Class of Distributed Systems. C.T.I. Technical Report TR. 90.04.9
by: Kostov, A., et al.
Published: (1990)

A Relational Database Support for Rapid Prototyping: the SEPDS Approach [C.T.I. Technical Reports] TR. 90.08.21
by: Levy, A. M., et al.
Published: (1990)

On the Design and Implementation of a Parallel Expert Environment for the Solution of Partial Differential Equations C.T.I. Technical Report TR. 90.03.04
by: Houstis, Elias N., et al.
Published: (1990)

Συγκριτική Μελέτη της Απόδοσης των Αλγόριθμων Συγχρονισμού που Βασίζονται στα Χρονογραμματόσημα για κατανεμημένες Βάσεις Δεδομένων [C.T.I. Technical Reports] TR. 90.11.29
by: Γατοπούλου, Αγγελική, et al.
Published: (1990)

Προδιαγραφές για τη δημιουργία προγραμματιστικού περιβάλλοντος για την παροχή συμβούλων σε απομακρυσμένο περιβάλλον από ειδικούς με εφαρμογή στην ιατρική. [C.T.I. Technical Report] TR. 90.11.33
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1990)

Parallel Graph Decomposition Techniques with Applications to Shortest Paths Problems C.T.I. Technical Report TR 93.02.8
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1993)

Efficient colouring of squares of planar graphs CTI Technical Report No. TR2002/11/01
by: Ανδρέου, Μαρία, et al.
Published: (2002)

Improved Algorithms for Dynamic Shortest Paths* C.T.I. Technical Reports. TR. 96.10.39
by: Djidjev, Hristo N., et al.
Published: (1996)

Euclidean Shortest Paths Exact or Approximate Algorithms /
by: Li, Fajie, et al.
Published: (2011)

Amorphous parallel algorithms for shortest paths
by: Παπαδόπουλος, Αναστάσιος
Published: (2019)

Planar graphs : theory and algorithms /
by: Nishizeki, T. (Takao), 1947-
Published: (1988)

The Complexity of the Reliable Connectivity Problem C.T.I. Technical Report TR 90.01.01
by: Καβαδίας, Δημήτρης, et al.
Published: (1991)

Shortest Path Solvers. From Software to Wetware
Published: (2018)

NP - Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs CTI Technical Report No. TR2002/10/03
by: Φωτάκης, Δημήτρης, et al.
Published: (2002)

Βιβλιοθήκη & Κέντρο Πληροφόρησης | Πανεπιστήμιο Πατρών