Fully Dynamic Graph Connectivity in Logarithmic Expected Time C.T.I. Technical Report TR 91.12.28

Fully Dynamic Graph Connectivity in Logarithmic Expected Time C.T.I. Technical Report TR 91.12.28

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

Similar Items

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

Fast Reliable PRAM Emulation Faulty Butterflies C.T.I. Technical Report TR 91.12.30
by: Καπούλας, Βαγγέλης, et al.
Published: (1991)

The Recphone [C.T.I. Technical Report] TR 91.01.4 Part of TELEMED/RACE Project
by: Βασίλογλου, Παναγιώτης, et al.
Published: (1991)

Tight RNC approximations to Max Flow and Weighted Matching C.T.I. Technical Report TR 91.12.27
by: Serna, Maria, 1959-, et al.
Published: (1991)

IPL: part of the TELEMED/RACE project WP4 C.T.I. Technical Report TR 91.04.12
by: Γεωργαντάς, Θεόδωρος, et al.
Published: (1991)

On the Polygon Retrieval Problem C.T.I. Technical Report TR 91.09.23
by: Μπιστιόλας, Βαγγέλης, et al.
Published: (1991)

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

An Atomicity Criterion for Composite Registers C.T.I. Technical Report TR 91.02.05
by: Βενέρης, Ανδρέας, et al.
Published: (1991)

Labelling Images of the Pottery World C.T.I. Technical Report TR 91.11.26
by: Δενδρής, Νίκος, et al.
Published: (1991)

Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization C.T.I. Technical Report TR 91.10.24
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1991)

A Conceptual Schema for Geographic Databases C.T.I. Technical Report TR 91.03.07
by: Τρύφωνα, Νεκταρία, et al.
Published: (1991)

An Architecture for Active Hypertext on Distributed Systems C.T.I. Technical Report TR 91.06.16
by: Γαβιώτης, Ιωάννης, et al.
Published: (1991)

RECPHONE: A New Environment for Medical Remote Expert Consultation C.T.I. Technical Report TR 91.03.10
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1991)

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

Communicating in Software Engineering Environments: the Graspin paradigm C.T.I. Technical Report TR 91.06.17
by: Γαβιώτης, Ιωάννης, et al.
Published: (1991)

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

Interprocess Communication Measurement for the Intel iPSC/2 C.T.I. Technical Report TR 91.01.03
by: Παπαθεοδώρου, Τ. Σ., et al.
Published: (1991)

On the Testability of One-Dimensional ILA's for Multiple Sequential Faults C.T.I. Technical Report TR 91.03.08
by: Βέργης, Αναστάσιος
Published: (1991)

Multiple Fault Detection in Tree-Structured Combinational Networks C.T.I. Technical Report TR 91.03.09
by: Tobon, Carlos, et al.
Published: (1991)

Real-Valued FFT and FHT Implementation on the DSP56001 C.T.I. Technical Report TR 91.06.18
by: Γέρακα, et al.
Published: (1991)

Object-Oriented Distributed Systems Design Based on Temporal Logic C.T.I. Technical Report TR 91.03.06
by: Keulen van, E., et al.
Published: (1991)

A probalistic Parallel Associative Search and Query set of algorithms C.T.I. Technical Report TR 91.05.15
by: Δαβαράκης, Κ., et al.
Published: (1990)

Unix (In)security: Μια μελέτη της ασφάλειας του λειτουργικού C.T.I. Technical Report TR 91.10.25
by: Βαίτης, Μιχάλης, et al.
Published: (1991)

The effect of clock drifts on the performance of distributed timestamp ordering C.T.I. Technical Report 91.04.13
by: Μπούρας, Χρήστος Ι., et al.
Published: (1991)

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

Stochastic Graphs have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time C.T.I. Technical Report TR 94.04.25
by: Reif, J., et al.
Published: (1994)

Re-Randomization and Average Case Analysis of Fully Dynamic Graph Algorithms C.T.I. Technical Report TR 93.01.3
by: Reif, John, et al.
Published: (1993)

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)

Implementation of a Linear Expected-Time Algorithm for Finding Connected Componets. C.T.I. TR. 97.11.42
by: Ζαραφίδης, Π., et al.
Published: (1997)

Generalized Connectivity of Graphs
by: Li, Xueliang, et al.
Published: (2016)

Rainbow Connections of Graphs
by: Li, Xueliang, et al.
Published: (2012)

Logarithmic image processing : theory and applications /
Published: (2016)

Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time C.T.I. Technical Report TR 93.03.13
by: Νικολετσέας, Σωτήρης, et al.
Published: (1993)

Properly Colored Connectivity of Graphs
by: Li, Xueliang, et al.
Published: (2018)

Proceedings of the conference on TRI-Ada '91: today's accomplishments; tomorrow's expectations
Published: (1991)

Standardization and Expectations
by: Langenberg, Tobias
Published: (2006)

Health Expectations
Published: (2016)

Standardization and Expectations
by: Langenberg, Tobias
Published: (2006)

What to expect when you're expecting
by: Bannister, Constance
Published: (1969)

Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing. C.T.I. [Technical Report] TR. 93.11.41
by: Palem, K., et al.
Published: (1993)

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