| . |
My research activities are carried out within the Research Laboratory for Foundations of Computing Systems and Theoretical Computer Science, of which I am the Director.
|
Research Interests |
Algorithmic Game Theory
Computation of Nash Equilibria, Price of Anarchy, Mechanism Design
Distributed Computing
Distributed Algorithms and Complexity, Distributed Data Structures, Lower Bounds and Impossibility Results; concrete foundational problems such as Counting, Synchronization and Leader Election.
Networking Theory
Communication Algorithms, Lower Bounds and Impossibility Results; concrete problems such as Flow Control, Routing, Packet-Switching and Queueing; concrete domains such as Non-Cooperative Networks, Sensor Networks, Mobile Networks and Ad-hoc Wireless Networks.
Theory of Computation
Computational Complexity, Approximation Algorithms, Randomized Algorithms
Discrete Mathematics
Graph Theory, Combinatorics.
|
Research Statement |
|
Here is a summary of my research.
|
External Research Funding |
Research Promotion Foundation, Nicosia, Cyprus and French Leading Agency for International Mobility, Paris, France - Joint Program of Scientific and Technological Collaboration between France and Cyprus
Scientific Leader for Research Project "Algorithmic Game Theory" (acronym AGT); fund awarded to University of Cyprus: still under negotiation; January 2006 - December 2007.
European Commission, Research Directorate, Future and Emerging Technologies Unit (FET), 6th Framework Programme on Research, Technological Development and Demonstration, Information Society Technologies Program (IST)
Scientific Leader at University of Cyprus for the Integrated Project "Algorithmic Principles for Building Efficient Overlay Computers" (acronym AEOLUS); fund awarded to University of Cyprus: ; September 2005 - August 2008. URL address: http://www.ceid.upatras.gr/aeolus/
European Commission, Research Directorate, Future and Emerging Technologies Unit (FET), 6th Framework Programme on Research, Technological Development and Demonstration, Information Society Technologies Program (IST)
Scientific Leader at University of Cyprus for the Integrated Project "Dynamically Evolving, Large-Scale Information Systems" (acronym DELIS); fund awarded to University of Cyprus: ; January 2004 - December 2007. URL address: http://delis.upb.de
European Commission, Research Directorate, Future and Emerging Technologies Unit (FET), 5th Framework Programme on Research, Technological Development and Demonstration, Information Society Technologies Program (IST)
Scientific Leader at University of Cyprus for the RTD Project "Algorithms and Complexity - Future Technologies" (acronym ALCOM-FT); fund awarded to University of Cyprus: ; March 2002 - June 2003; (extended through November 2003). URL address: http://www.bricks .dk/ALCOM-FT
European Commission, Research Directorate, Future and Emerging Technologies Unit (FET), 5th Framework Programme on Research, Technological Development and Demonstration, Information Society Technologies Program (IST), Global Computing (GC) Proactive Initiative
Scientific Leader at University of Cyprus for the RTD Project "Foundational Aspects of Global Computing Systems" (acronym FLAGS); fund awarded to University of Cyprus: ; January 2002 - December 2004. URL address: http://em1server.cti.gr:8080/FLAGS/
FLAGS received an Honorary Mention as a Success Story in the prestigious European Union’s Parliament Magazine (Issue 213, November 14, 2005). Here is a reprinted image summary. See also the web page for the details.
Research Promotion Foundation, Nicosia, Cyprus & General Secretariat for Research and Technology, Athens, Greece - Joint Program of Scientific and Technological Collaboration between Greece and Cyprus
Scientific Leader for Research Project "Efficiency and Performance of Distributed Systems: Capabilities and Limitations" (acronym EPDS); funds awarded to University of Cyprus: ; January 2001 - December 2002.
|
Collaborations |
My current principal collaborations are with the following groups/departments/institutions:
AG Monien Group (University of Paderborn), headed by Burkhard Monien.
Research Academic Computer Technology Institute, headed by Paul Spirakis
Department of Computer Science (Rensellaer Polytechnic Institute),
with Costas Busch and Malik Magdon-Ismail