Max Planck Society - eDoc Server

http://edoc.mpg.de



Robust Parallel Computations through Randomization
Authors: Kontogiannis, Spyros; Pantziou, Grammati E.; Spirakis, Paul G.; Yung, Moti
Date of Publication (YYYY-MM-DD): 2000
Title of Journal: Theory of Computing Systems
Volume: 33
Issue / Number: 5/6
Start Page: 427
End Page: 464
Document Type: Article
ID: 518149.0


Transmissions in a network with capacities and delays
Authors: Kagaris, Dimitrios; Pantziou, Grammati E.; Tragoudas, Spyros; Zaroliagis, Christos
Date of Publication (YYYY-MM-DD): 1999
Title of Journal: Networks
Volume: 33
Issue / Number: 3
Start Page: 167
End Page: 174
Document Type: Article
ID: 517820.0


Hammock-on-ears decomposition : a technique for the efficient parallel solution of shortest paths and other problems
Authors: Kavvadias, Dimitris J.; Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos
Date of Publication (YYYY-MM-DD): 1996
Title of Journal: Theoretical Computer Science
Volume: 168
Issue / Number: 1
Start Page: 121
End Page: 154
Document Type: Article
ID: 517678.0


Fast Algorithms for Maintaining Shortest Paths
Authors: Djidjev, Hristo N.; Pantziou, Grammati E.; Zaroliagis, Christos
Place of Publication: Berlin
Publisher: Springer
Date of Publication (YYYY-MM-DD): 1995
Title of Proceedings: Fundamentals of Computation Theory: 10th International Conference (FCT95)
Start Page: 191
End Page: 200
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 517710.0


On-line and Dynamic Algorithms for Shortest Path Problems
Authors: Djidjev, Hristo N.; Pantziou, Grammati E.; Zaroliagis, Christos
Place of Publication: Berlin
Publisher: Springer
Date of Publication (YYYY-MM-DD): 1995
Title of Proceedings: STACS95: 12th Annual Symposium on Theoretical Aspects of Computer Science
Start Page: 193
End Page: 204
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 517749.0


On the Computation of Fast Data Transmissions in Networks
Authors: Kagaris, Dimitrios; Pantziou, Grammati E.; Tragoudas, Spyros; Zaroliagis, Christos
Place of Publication: Berlin
Publisher: Springer
Date of Publication (YYYY-MM-DD): 1995
Title of Proceedings: Algorithms and Data Structures: 4th International Workshop (WADS95)
Start Page: 291
End Page: 302
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 517821.0


Quickest Paths: Parallelization and Dynamization
Authors: Kagaris, Dimitrios; Pantziou, Grammati E.; Tragoudas, Spyros; Zaroliagis, Christos
Place of Publication: Los Alamitos
Publisher: IEEE
Date of Publication (YYYY-MM-DD): 1995
Title of Proceedings: 28th Annual Hawaii International Conference on System Sciences (HICSS-28)
Start Page: 39
End Page: 44
Document Type: Conference-Paper
ID: 517728.0


The Fourth Moment in Luby's Distribution
Authors: Dubhashi, Devdatt; Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos
Date of Publication (YYYY-MM-DD): 1995
Title of Journal: Theoretical Computer Science
Volume: 148
Issue / Number: 1
Start Page: 133
End Page: 140
Document Type: Article
ID: 517791.0