e-mail: mavronic@ucy.ac.cy

   http://www2.cs.ucy.ac.cy/~mavronic/
Back to Main Page
.

 

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: 155,000 Euro; 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: 140,000 Euro; 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: 100,000 Euro; 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: 276,000 Euro; 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: CYP 4,870; January 2001 - December 2002.

 

 

Collaborations

 

My current principal collaborations are with the following groups/departments/institutions:

 

List of my co-authors