The Parallel Complexity of the Subgraph Connectivity Problem C.T.I. [Technical Report] TR. 89.04.82

The Parallel Complexity of the Subgraph Connectivity Problem C.T.I. [Technical Report] TR. 89.04.82

Bibliographic Details
Main Authors:	Serna, Maria, 1959- (Author), Κυρούσης, Λευτέρης Μ. (Author), Σπυράκης, Παύλος Γ. (Author)
Format:	Book
Language:	English
Published:	Patra Greece Computer Technology Institute 1989
Subjects:	CTI TR 1989 TECHNICAL REPORT ΤΕΧΝΙΚΗ ΑΝΑΦΟΡΑ

Similar Items

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)

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)

The approximability of problems complete for P [C.T.I. Technical Report] TR. 89.02.74
by: Serna, Maria, 1959-, et al.
Published: (1989)

A Survey of Concurrent Readers and Writers [C.T.I. Technical Reports] TR. 89.10.97
by: Κρανάκης, Ευάγγελος, et al.
Published: (1989)

Fast Soliton Automata. C.T.I. Technical Report TR. 89.05.89
by: Παπαθεοδώρου, Θεόδωρος Π., et al.
Published: (1989)

Approximating Linear Programming is log-space complete for P C.T.I. Technical Report TR.89.10.98
by: Serna, Maria, 1959-
Published: (1989)

Parallel Algorithms for Path Tracking in Robotic Manipulators [C.T.I. Technical Reports] TR. 89.1.68
by: Βολιώτης, Σταμάτης, et al.
Published: (1989)

The Specification of Data Abstractions [C.T.I.] Technical Report TR. 89.10.99
by: Βεντούρης, Κ., et al.
Published: (1989)

Groups of Fragments Allocation Methodology [C.T.I. Technical Reports] TR. 89.06.87
by: Κατσιαφλιάνη, Βασιλική, et al.
Published: (1989)

On Attribute Grammars Without Attribute Synthesis C.T.I. [Technical Reports] TR. 89.03.80
by: Σιδέρη, Μάρθα
Published: (1989)

A Study on a Special Purpose Parallel Architecture for Large Scale Simulations. [C.T.I. Technical Reports] TR. 89.02.77
by: Δαβαράκης, Κ., et al.
Published: (1989)

Performance Evaluation of Timestamp Ordering Algorithms in Distributed Database Systems. [C.T.I. Technical Reports] TR. 89.08.90
by: Θανόπουλος, Παναγιώτης, et al.
Published: (1989)

Prototype Environment for Teaching Program Design by Exercises [C.T.I.] Technical Report TR. 89.02.75
by: Comar, Cyrille, et al.
Published: (1989)

Split-Radix FFT Implementation Using DSP56001 [C.T.I. Technical Reports] TR. 89.03.79
by: Σκόδρας, Αθανάσιος
Published: (1989)

A Linear Triangulation Algorithm for Weakly-Visible Polygons [C.T.I. Technical Reports] TR. 89.03.81
by: Τσικόπουλος, Νίκος
Published: (1989)

Parallel Algorithms for Path Tracking of two Cooperating Robot Arms Via a Non-Inverting Method. [C.T.I. Technical Reports] TR. 89.1.70
by: Βολιώτης, Σταμάτης, et al.
Published: (1989)

Parallel Associative Query set of algorithms (PASQ-set) and the MULTi-Layer Associative Processor model (MULTAP) C.T.I. [Technical Reports] TR. 89.02.78
by: Δαβαράκης, Τ., et al.
Published: (1989)

SEPDS: A Support Environment for Rapid Prototyping Partitioning and Profiling Distributed Systems C.T.I. Technical Report TR [89.12.104]
by: Levy, A.M, et al.
Published: (1989)

Input Output Decoupling of Nonlinear Control Systems Via a General Class of Dynamic Compensators [C.T.I. Technical Reports] TR. 89.1.69
by: Βολιώτης, Σταμάτης, et al.
Published: (1989)

Design of Two-Dimensional Zero Phase Fir Fan Filters Via the McClellan Transform. [C.T.I. Technical Reports] TR. 89.1.71
by: Αλεξίου, Γεώργιος, et al.
Published: (1989)

Design of Two-Dimensional Zero Phase Fir Filters Via the Generalized McClellan Transform. [C.T.I. Technical Reports] TR. 89.12.103
by: Μουστακίδης, Γεώργιος, et al.
Published: (1989)

TOSIM: Ενας Προσωμειωτής για Εκτίμηση της Απόδοσης Αλγόριθμων Συγχρονισμού με Διάταξη Χρονογραμματοσήμων για Κατανεμημένες Βάσεις Δεδομένων (Version 1.0). Τεχνική Αναφορά ΙΤΥ TR. 89.08.89
by: Γατοπούλου, Αγγελική, et al.
Published: (1989)

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)

Version 1.0 του εξομοιωτή του 3-LAP. Version 1.0 of the 3-LAP Simulator Τεχνική Αναφορά ΙΤΥ TR.89.10.95
by: Δαβαράκης, Κ., et al.
Published: (1989)

Προδιαγραφές και Εκτίμηση Λειτουργικότητας του 3-LAP (3-layer Associative Processor). Τεχνική Αναφορά ΙΤΥ TR. 89.10.96 = Specifications and Functional Behaviour Estimates for 3LAP (3-layer Associative Processor)
by: Δαβαράκης, Κ., et al.
Published: (1989)

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

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

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

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)

Efficient Parallel Algorithms for Optimal Linear Arrangement of Trees C.T.I. Technical Report TR 92.02.04
by: Diaz, J., et al.
Published: (1992)

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)

A parallel algorithm for two processors precedence constraint scheduling C.T.I. Technical Report 91.04.11
by: Jung, Hermann, et al.
Published: (1991)

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

Implementig layer-2,connection-oriented QoS on a 3-stage clos swtching architecture. CTI Technical Report TR 2000/04/04
Published: (2000)

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

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

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

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