1



Welcome to Algorithm Engineering Lab

Posted by AlgoLab Grup on September 10, 2013  •  Comments (64)

The "Algorithm Engineering Lab" is active on the design and analysis of efficient algorithms for solving fundamental problems, giving emphasis on practical applications of efficient algorithmic techniques for solving real problems in wide range instances. It was established in 2005 and institutionalized in 2008 (ΦΕΚ 1773/3-9-2008). Since then, it is a viable scientific entity in the Department of Computer Science & Engineering of the University of Ioannina with research and educational activities focusing on the theory and applications of Theoretical Computer Science, one of the main fields of Computer Science.

Mission of the Lab

The purpose of the Lab is the study and research on problems associated with experimental study and evaluation of algorithms as well as the boost and the appointment in the algorithmic way of thinking oriented towards the development theoretically efficient but practically feasible as well basic techniques and data structures.

The Algorithm Engineering Lab’s mission is to boost scientific research in the field of algorithms, to support the educational and research needs of the Computer Science & Engineering Department as well as of other faculties at our University, to organize conferences, workshops, seminars, and meetings with participating scientists from Greece and abroad, to establish collaborations with domestic and international academic institutions, research centers and institutes, and to disseminate scientific knowledge in private and public institutions.

The Lab provides training in the Design and Analysis of Algorithms, Data Structures, Programming Languages, Parallel and Distributed Algorithms, Computational Geometry, Graph Algorithms, Network Algorithms, Approximation Algorithms, Discrete Mathematics, Cryptography, Algorithms Implementation Techniques.

Research and Educational Activities

The research and educational activities of the Lab focus on the following basic topics:

  • Design and Analysis of Algorithms, Data Structures
  • Implementation and Experimental Study of Algorithms
  • Algorithmic Graph Theory
  • Algorithmic Game Theory
  • Visualization of Algorithms

A significant number of compulsory subjects of the Undergraduate Program of Studies are within the subject area of the Lab. Additionally, Θ (Computer Science Theory) is one of the five topics at the Graduate Program of Studies of our Department. The field is covered by the following courses from the Lab's subject:

  • Θ01 - Algorithmic Graph Theory
  • Θ02 - Topics on Algorithms
  • Θ04 - Semantics of Programming Languages
  • Θ05 - Topics on Parallel Algorithms
  • Θ06 - Computational Geometry
  • Θ07 - Information Theory and Data Compression
  • Θ08 - Data Structures for Mobile Systems
  • Θ09 - Distributed Computing
  • Θ10 - Applications of Logic in the Information Technology
  • Θ11 - Foundations of Knowledge and Data Bases

In terms of research activities, the work of the Lab’s members has been published in international high quality journals and competitive conferences of the field. We mention the journals

  • Algorithmica
  • ACM Trans. on Algorithms
  • SIAM J. Computing
  • Theoretical Computer Science
  • Theory of Comput. Systems
  • Discrete Applied Math.
  • Computational Geometry
  • J. Parallel and Distributed Computing
  • Information and Computation

and at the conferences

  • STOC, FOCS, SODA, ICALP, ESA

The members of the Lab keep collaborations with researchers from top universities and research centers abroad such as:

  • Princeton University (USA)
  • Univ. of Aarhus (Denmark)
  • University of Bergen (Norway)
  • University of Metz (France)
  • University of Trier (Germany)
  • University of Szeged (Hungary)
  • Karlsruhe Institute of Technology (KIT) / Institute of Theoretical Informatics
  • University of Gdansk (Poland)
  • “Sapienza” University of Rome (Italy)
  • University of Rome “Tor Vergata” (Italy)
  • Microsoft Research Silicon Valley

Members of the lab have been and are funded from European and national research foundations. Some of these are:

  • THALIS, HRAKLEITOS, PYTHAGORAS ΙΙ, PENED-05, FP7/eCOMPASS, FP7/MOVESMART.
  • John S. Latsis Foundation 2010, Empeirikeio Foundation 2012.