Optimal Parallel Coloring of Sparse Graphs C.T.I. [Technical Reports] TR 88.10.65

Optimal Parallel Coloring of Sparse Graphs C.T.I. [Technical Reports] TR 88.10.65

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

Similar Items

Fast Parallel Algorithms and the Complexity of Parallelism (Basic issues and recent advances) C.T.I. [Technical Reports] TR 88.04.50
by: Σπυράκης, Παύλος Γ.
Published: (1988)

Serialization Graph Algorithms for Multiversion Concurrency Control C.T.I. [Technical Reports] TR 88.03.48
by: Χατζηλάκος, Θανάσης
Published: (1988)

Synchronization Issues in the Setlmon Tool [C.T.I. Technical Reports] TR 88.01.44
by: Σπυράκης, Παύλος Γ., et al.
Published: (1988)

A Multiple Server Model for Multiprocessing [C.T.I. Technical Reports] TR 88.09.55
by: Σπυράκης, Παύλος Γ., et al.
Published: (1988)

Pythia and Tyche:an Eternal Golden Braid [C.T.I. Technical Reports] TR 88.01.43
by: Κυρούσης, Λευτέρης Μ., et al.
Published: (1988)

Comments on the Translation From VMS to Setlcore Graphics [C.T.I. Technical Reports] TR 88.01.41
by: Σπυράκης, Παύλος Γ., et al.
Published: (1988)

Implementation of the Setlmon Commands (-S Phase) Version 0 [C.T.I. Technical Reports] TR 88.01.42
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1988)

Efficient Symmetry Breaking in Archimedean and Asynchronous Rings [C.T.I. Technical Reports] TR 88.05.54
by: Σπυράκης, Παύλος Γ., et al.
Published: (1988)

Computational and Performance Aspects of Program Localities [C.T.I. Technical Reports] TR 88.09.62
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1988)

Transaction Synchronisation in Object Bases [C.T.I. Technical Reports] TR 88.03.49
by: Χατζηλάκος, Θανάσης, et al.
Published: (1988)

State Space Partition Modelling. A New Approximation Technique [C.T.I. Technical Reports] TR 88.09.56
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1988)

Probabilistic log-space reductions and problems probabilistically hard for P. [C.T.I. Technical Reports] TR 88.01.39
by: Κυρούσης, Λευτέρης Μ., et al.
Published: (1988)

The Probability of Deadlock in a System of Many Processes and Many Multi-Unit Resources. [C.T.I. Technical Reports] TR 88.10.64
by: Σπυράκης, Παύλος Γ.
Published: (1988)

An Ada Based Distributed File System [C.T.I. Technical Reports] TR 88.11.67
by: Levy, Anry M., et al.
Published: (1988)

Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags With Communication Delays. [C.T.I. Technical Reports] TR 88.09.63
by: Jung, Hermann, et al.
Published: (1988)

Developing and Coding Numerical Aplications in Parle a First Approach CTI Technical Report TR 88.01.40
by: Καλογεράκης, Μ. Α., et al.
Published: (1988)

Design Proposal for a Language Independent Programming Environment C.T.I. Technical Report TR 88.02.45
by: Πιντέλας, Παναγιώτης Ε., et al.
Published: (1988)

Fast Adaptive Algorithm for AR Modelling with Fading Memory [C.T.I. Technical Reports] TR 88.04.52
by: Θεοδωρίδης, Σέργιος 1951-
Published: (1988)

An all pairs shortest path algorithm taking 0(n2(loglogn)k) time on the average. [C.T.I. Technical Reports] TR 88.03.47
by: Σπυράκης, Παύλος Γ., et al.
Published: (1988)

An all pairs shortest path algorithm taking O(n2.(loglog n)) time on the anerage. [C.T.I. Technical Reports] TR 88.05.53
by: Σπυράκης, Παύλος Γ., et al.
Published: (1988)

Fast sequential algorithms for Least Squares FIR filters with Linear phase. [C.T.I. Technical Reports] TR 88.09.57
by: Θεοδωρίδης, Σέργιος 1951-, et al.
Published: (1988)

On the Modelling and Solution of Pdes in a Spinlog/Parle Based Expert Environment. C.T.I. Technical Report TR 88.09.58
by: Houstis, C. E., et al.
Published: (1988)

A General Model For the Analysis of the Arithmetic and Communication Complexity of Matrix Oriented Problems CTI Technical Report TR 88.11.66
by: Καλογεράκης, Μ. Α.
Published: (1988)

Interference Rejection in PN Spread Spectrum Systems with is Linear Phase Fir Filters. [C.T.I. Technical Reports] TR 88.04.51
by: Θεοδωρίδης, Σέργιος 1951-, et al.
Published: (1988)

Pragmatic Computational Geometry algorithms, raising the issues. Technical Report No 5 a SED project Task-4 release [C.T.I. Technical Reports] TR 88.02.46
by: Δαβαράκης, Χ., et al.
Published: (1988)

To Setlmon Εργαλείο για τον Ελεγχο της Γλώσσας Setl [Τεχνική Αναφορά ΙΤΥ] TR 88.09.59
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1988)

Το Πρόβλημα του Εντοπισμού Σημείου στο Επίπεδο [Τεχνική Αναφορά ΙΤΥ] TR 88.09.61
by: Δαβαράκης, Κ., et al.
Published: (1988)

Ενα Αναλυτικό Μοντέλο για το Φορτίο Εργασίας Προγραμμάτων Setl σαν μια Ημι-Στάσιμη Διαδικασία. [Τεχνική Αναφορά ΙΤΥ] TR 88.09.60
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1988)

Coloring Random Graphs Efficiently in Parallel, through Adaptive Techniques. [C.T.I.] Technical Report TR 90.10.25
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)

Optimal parallel Algorithms for Sparce Graphs C.T.I. Technical Report TR.90.04.07
by: Ζαρολιάγκης, Χρήστος, et al.
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)

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

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)

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)

Optimal Parallel Randomized Algorithms for Sparse Addition and Identification C.T.I. Technical Report TR. 87.06.18
by: Σπυράκης, Παύλος Γ.
Published: (1987)

Hammock-on-Ears Decomposition: A Technique for Parallel and On-line Path Problems C.T.I. Technical Report TR 93.05.22
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1993)

Parallel h-v Drawings of Binary Trees C.T.I. Technical Report TR 94.04.23
by: Μεταξάς, Παναγιώτης, et al.
Published: (1994)

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

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