Stochastic Graphs have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time C.T.I. Technical Report TR 94.04.25

Stochastic Graphs have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time C.T.I. Technical Report TR 94.04.25

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

Similar Items

Implementing Open Distributed Hypertext C.T.I. Technical Report TR 94.04.19
by: Γαβιώτης, Ιωάννης, et al.
Published: (1991)

Quickest Paths: Faster Algorithms and Dynamization C.T.I. Technical Report TR 94.04.22
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1994)

Secure real-time communication with Chaos C.T.I. Technical Report TR 94.04.24
by: Μπεζεριάνος, Τ., et al.
Published: (1994)

A New Fast Block Adaptive Algorithm C.T.I. Technical Report TR 94.04.20
by: Θεοδωρίδης, Σέργιος 1951-, et al.
Published: (1994)

Integrating Production Rules and Neurocomputing for Knowledge Representation C.T.I. Technical Report TR 94.04.21
by: Χατζηλυγερούδης, Ι.
Published: (1994)

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

Performance Recovery in Direct - Mapped Faulty Caches via the use of a Very Small Fully Associative Spare Cache C.T.I. Technical Report TR 94.12.60
by: Βέργος, Χαρίδημος Θ., et al.
Published: (1994)

On the second eigenvalue of random regular graphs with edge faults C.T.I. Technical Report TR 94.03.17
by: Νικολετσέας, Σωτήρης, et al.
Published: (1994)

An introduction to layer algebra C.T.I. Technical Report TR 94.01.2
by: Δελής, Βασίλης, et al.
Published: (1994)

Designing the PELICAN-System C.T.I. Technical Report TR 94.02.7
by: Αυγερίδης, Κ., et al.
Published: (1994)

Compression algorithms for GIS applications C.T.I. Technical Report TR 94.02.8
by: Μαργιούλας, Βασίλης, et al.
Published: (1994)

Automating the generation of multimedia titles C.T.I. Technical Report TR 94.03.14
by: Γαρδέλης, Δημήτρης, et al.
Published: (1994)

The "Cross" Rectangle Intersection Problem C.T.I. Technical Report TR 94.05.30
by: Καπέλιος, Βασίλης, et al.
Published: (1994)

Το Σύστημα PELICAN Ι.Τ.Υ. Τεχνική Αναφορά TR 94.05.32
by: Αυγερίδης, Κυριάκος, et al.
Published: (1994)

The recognition problem belongs to NC C.T.I. Technical Report TR 94.11.52
by: Βουτσινάς, Βασίλειος, et al.
Published: (1994)

Logical data modeling for geographic applications C.T.I. Technical Report TR 94.01.1
by: Τρύφωνα, Νεκταρία, et al.
Published: (1994)

Ολοκληρωμένο Μοντέλο Μηχανοργάνωσης Νοσοκομείου Ι.Τ.Υ. Τεχνική Αναφορά TR 94.05.31
by: Γιολδάσης, Γεώργιος, et al.
Published: (1994)

Software Quality: The user's point of view C.T.I. Technical Report TR 94.08.40
by: Ξένος, Μιχάλης, et al.
Published: (1994)

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

Σύστημα τεκμηρίωσης προϊστορικής ανασκαφής Ι.Τ.Υ. Τεχνική Αναφορά TR 94.11.55
by: Στούμπου, Πολυξένη-Μυλαίδη
Published: (1994)

On layer-based systems for "undetermined" boundaries C.T.I. Technical Report TR 94.11.56
by: Χατζηλάκος, Θανάσης
Published: (1994)

On RNC Approximate Counting (Extended Abstract) C.T.I. Technical Report TR 94.12.62
by: Diaz, J., et al.
Published: (1994)

Η υπολογιστική τεχνολογία στην αρχαιολογική ανασκαφή Τεχνική Αναφορά ΙΤΥ TR 94.11.54
by: Στούμπου, Πολυξένη-Μυλαίδη
Published: (1994)

Fugitive-Search Games on Graphs and Related Parameters C.T.I. Technical Report TR 94.02.11
by: Δενδρής, Νίκος, et al.
Published: (1994)

An Intelligent Medical System for Diagnosis of Bone Diseases C.T.I. Technical Report TR 94.02.12
by: Βασιλάκος, Π., et al.
Published: (1994)

A Model for Hypermedia Based on Production Systems C.T.I. Technical Report TR 94.03.16
by: Γαβιώτης, Ιωάννης, et al.
Published: (1994)

Modelling Geographic Applications with Objects: Promises and Limitations C.T.I. Technical Report TR 94.03.18
by: Γιαννακοπούλου, Δ., et al.
Published: (1994)

Are layers a good choice for fuzzy objects? C.T.I. Technical Report TR 94.05.28
by: Χατζηλάκος, Θανάσης
Published: (1994)

Quality Requirements for the Computer-Based Patient Record C.T.I. Technical Report TR 94.08.41
by: Ξένος, Μιχάλης, et al.
Published: (1994)

An applicable methodology to automate software quality measurements C.T.I. Technical Report TR 94.08.42
by: Ξένος, Μιχάλης, et al.
Published: (1994)

CALL Applications into the Greek Language Teaching Curriculum C.T.I. Technical Report TR 94.10.51
by: Stamison-Ατματζίδη, Ματίνα, et al.
Published: (1994)

Efficient Fault Tolerant Cache Memory Design C.T.I. Technical Report TR 94.12.59
by: Βέργος, Χαρίδημος Θ., et al.
Published: (1994)

Conceptual data modeling for prehistoric excavation documentation C.T.I. Technical Report TR 94.10.49
by: Στούμπου, Πολυξένη-Μυλαίδη, et al.
Published: (1994)

FIRE: a Flexible Tool for Efficient Information Retrieval C.T.I. Technical Report TR 94.01.3
by: Λαφαζάνης, Μανώλης, et al.
Published: (1994)

Near-Optimal List Ranking on the 2-dimensional Mesh C.T.I. Technical Report TR 94.1.4
by: Καπούλας, Βαγγέλης, et al.
Published: (1994)

Strict Circular Consecutive-k-out-of-n Systems C.T.I. Technical Report TR 94.02.13
by: Παπασταυρίδης, Σταύρος Γ., et al.
Published: (1994)

Computer Vision Algorithms on the Parsytec GCel 3/512 C.T.I. Technical Report TR 94.05.27
by: Κυρίμης, Κ., et al.
Published: (1994)

The goal-directed inheritance reasoning problem belongs to NC C.T.I. Technical Report TR 94.06.38
by: Βουτσινάς, Βασίλειος, et al.
Published: (1994)

A Framework Integrating Logic in Objects for Knowledge Representation C.T.I. Technical Report TR 94.09.47
by: Χατζηλυγερούδης, Ι.
Published: (1994)

The Inheritance Mechanism of a System Integrating Logic in Objects C.T.I. Technical Report TR 94.11.53
by: Reichgelt, H., et al.
Published: (1994)

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