Fast Parallel Algorithms for Coloring Random Graphs [C.T.I.] Technical Report TR 90.11.32

Fast Parallel Algorithms for Coloring Random Graphs [C.T.I.] Technical Report TR 90.11.32

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

Similar Items

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)

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)

Efficient Parallel Algorithms for Shortest Paths in Planar Graphs C.T.I. Technical Report TR. 90.01.02
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)

The structure of sets in P C.T.I. Technical Report TR. 90.04.11
by: Serna, Maria, 1959-, et al.
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)

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)

Tight RNC approximations to Max Flow [C.T.I. Technical Reports] TR. 90.01.1
by: Serna, Maria, 1959-, 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)

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)

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)

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

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

Συγκριτική Μελέτη της Απόδοσης των Αλγόριθμων Συγχρονισμού που Βασίζονται στα Χρονογραμματόσημα για κατανεμημένες Βάσεις Δεδομένων [C.T.I. Technical Reports] TR. 90.11.29
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)

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)

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

Computing Efficiently the Complex Split-Radix FFT C.T.I. Technical Reports T.R. 90.04.06
by: Σκόδρας, Αθανάσιος
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)

Efficient Range Searching in a set of planar line Segments [C.T.I. Technical Reports] TR. 90.08.20
by: Μπιστιόλας, Βαγγέλης, 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)

Optimal Parallel Coloring of Sparse Graphs C.T.I. [Technical Reports] TR 88.10.65
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1988)

Color-Induced Graph Colorings
by: Zhang, Ping
Published: (2015)

Random graphs /
by: Janson, Svante
Published: (2000)

Random graphs /
by: Bollobas, Bela
Published: (2001)

Random graphs /
by: Bollobas, Bela
Published: (1985)

Random graphs /
Published: (1992)

Random graphs /
by: Bollobas, Bela
Published: (2001)

Graph coloring problems /
by: Jensen, Tommy R.
Published: (1995)

Fast Parallel Approximations of the Maximum Weighted Cut Problem through Derandomization. C.T.I. Technical Report TR 89.04.83
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1989)

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

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