research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Top level




* Development of technologies and methods for the design of efficient algorithms for sequential, parallel and distributed computing

* Improvement in the understanding of efficient computing

* Delivery of correct, efficient, and easy-to-use libraries of combinatorial software of general applicability

* Solutions to efficiency-critical algorithmic and optimisation problems arising in particular IT application domains

o Management of large computer and communication networks

o Advanced graphical software engineering environments

o Logistics and resource management

* Transfer to application developers, in industry and elsewhere


Main website

9 publications (0 read)

   Full list of references and notes.
    Change the membership of publications for this topic.

21 authors

   Authors on this topic.

0 subtopics



   Export all publications in this topic to BibTeX or to RIS.


[RACTI-RU1-2005-47] Fatourou, Panagiota, Mavronicolas, Marios and Spirakis, Paul, Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control, in: SIAM: Journal on Computing, volume 34, number 5, pages 1216-1252, ISSN 0097-5397, 2005. [DOI]


[RACTI-RU1-2004-16] Antonis, Konstantinos, Garofalakis, John, Mourtos, Ioannis and Spirakis, Paul, A hierarchical adaptive distributed algorithm for load balancing, in: Journal of Parallel and Distributed Computing, volume 64, number 1, pages 151-162, 2004. [DOI]


[RACTI-RU1-2000-17] Shiva, Chaudhuri, Subrahmanyam, K. V., Wagner, F. and Zaroliagis, Christos, Computing Mimicking Networks, in: Algorithmica, volume 26, number 1, pages 31-49, 2000.
[RACTI-RU1-2000-16] Shiva, Chaudhuri and Zaroliagis, Christos, Shortest Paths in Digraphs of Small Treewidth. Part I: Sequential Algorithms, in: Algorithmica, volume 27, number 3, pages 212-226, 2000.
[RACTI-RU1-2000-14] Djidjev, H., Pantziou, Grammati and Zaroliagis, Christos, Improved Algorithms for Dynamic Shortest Paths, in: Algorithmica, volume 28, number 4, pages 367-389, 2000.
[RACTI-RU1-2000-13] Kontogiannis, Spyros, Pantziou, Grammati, Spirakis, Paul and Yung, Moti, Robust Parallel Computations through Randomization, in: Theory of Computing Systems, volume 33, number 5/6, pages 427-464, 2000.
[RACTI-RU1-2000-1] Dendris, N, Kirousis, Lefteris, Stamatiou, Yannis and Thilikos, D, On parallel partial solutions and approximation schemes for local consistency in networks of constraints, in: Constraints, volume 5, pages 251-273, 2000.


[RACTI-RU1-1999-14] Kagaris, D., Pantziou, Grammati, Tragoudas, S. and Zaroliagis, Christos, Transmissions in a Network with Capacities and Delays, in: Networks, volume 33, number 3, pages 167-174, 1999.
[RACTI-RU1-1999-8] Fotakis, Dimitris and Spirakis, Paul, Efficient Redundant Assignments under Fault-Tolerance Constraints, in: Randomization, Approximation, and Combinatorial Algorithms and Techniques (RANDOM-APPROX), pages 156-167, 1999.