The parallel complexity of the connected subgraph problem [C.T.I. Technical Reports TR. 90.10.23]

The parallel complexity of the connected subgraph problem [C.T.I. Technical Reports TR. 90.10.23]

Bibliographic Details
Main Authors:	Serna, Maria, 1959- (Author), Κυρούσης, Λευτέρης Μ. (Author), Σπυράκης, Παύλος Γ. (Author)
Format:	Book
Language:	English
Published:	Πάτρα Ελλάδα Ινστιτούτο Τεχνολογίας Υπολογιστών 1990
Subjects:	CTI TR 1990 TECHNICAL REPORT ΤΕΧΝΙΚΗ ΑΝΑΦΟΡΑ

Similar Items

The structure of sets in P C.T.I. Technical Report TR. 90.04.11
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)

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)

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. 90.01.02
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)

Fast Parallel Algorithms for Coloring Random Graphs [C.T.I.] Technical Report TR 90.11.32
by: Kedem, Zui M., 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)

Coloring Random Graphs Efficiently in Parallel, through Adaptive Techniques. [C.T.I.] Technical Report TR 90.10.25
by: Ζαρολιάγκης, Χρήστος, 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)

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)

A hierarchical model for the evaluation of performance of multiprocessors. [C.T.I. Technical Reports] TR. 90.10.27
by: Σπυράκης, Παύλος Γ., 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)

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)

On the Multiple-Fault Testability of Generalized Counters C.T.I. Technical Report TR. 90.08.22
by: Βέργης, Αναστάσιος
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)

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)

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)

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 Reports] TR. 90.11.29
by: Γατοπούλου, Αγγελική, et al.
Published: (1990)

The Parallel Complexity of the Subgraph Connectivity Problem C.T.I. [Technical Report] TR. 89.04.82
by: Serna, Maria, 1959-, et al.
Published: (1989)

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

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

Testing Whether a Graph has a Nontrivial 3-Connected Subgraph is P-Complete Under NC1 Reductions CTI Technical Report TR 76.2.89 [89.2.76]
by: Serna, Maria, 1959-, et al.
Published: (1989)

HA ISufficient Condition for Fast Parallel Solution of the Constraint Satisfaction Problem C.T.I. Technical Report TR 91.12.29
by: Κυρούσης, Λευτέρης Μ.
Published: (1991)

Arc-Consistency is Hard to Approximate in Parallel C.T.I. Technical Report TR 94.09.48
by: Δενδρής, Νίκος, et al.
Published: (1994)

Linear-time parallel arc consistency with reduced communication requirements [Technical Report] CTI TR 95.5.22
by: Δενδρής, Νίκος, et al.
Published: (1995)

"Paradigms for Fast Parallel Approximability" [ C.T.I. Technical Reports] TR. 96.10.33
by: Diaz, J., et al.
Published: (1996)

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

The Linkage of a Graph C.T.I. Technical Report TR 93.04.16
by: Θηλυκός, Δημήτρης, et al.
Published: (1993)

The Parallel Complexity of Deadlock Detection. C.T.I. Technical Reports TR.87.08.26
by: Σπυράκης, Παύλος Γ.
Published: (1987)

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

Cannot write session to /tmp/vufind_sessions/sess_4c9er9bj54k4h6vdbe3sn77cgp