PhD researcher

Dept. of Computer Engineering and Informatics, University of Patras &
Computer Technology Institute & Press (CTI "Diophantus")

Contact details

Dept. of Computer Engineering and Informatics,
University of Patras, Building B
GR26500, Rion
Greece
Tel.: +30-2610-960341, +30-2610-997868
Fax: +30-2610-960479
Email: papaioan at ceid dot upatras dot gr

Research interests

MSc thesis

Frequency assignment in cellular networks (el)

PhD thesis

Independent sets and graph coloring with applications to the frequency allocation problem in wireless networks
Text [eng] [el]
Presentation [eng] [el]

Chapters in Books

Ι. Caragiannis, C. Kaklamanis, E. Papaioannou.
Competitive algorithms and lower bounds for on-line call control in cellular networks.
Book on resource sharing methods and algorithms, Chapter 5, pp. 117-134, Information Society Technologies, 2005.

Ι. Caragiannis, C. Kaklamanis, E. Papaioannou.
Online call admission control in wireless cellular networks.
Handbook of Parallel Computing: Models, Algorithms, and Applications, Chapter 38, pp. 1-19, Chapman & Hall/CRC Computer & Information Science Series, 2007.

Ι. Caragiannis, C. Kaklamanis, P. Kanellopoulos, E. Papaioannou.
Scheduling to maximize participation.
Collection of theoretical findings on algorithmic principles for building efficient overlay computers, Chapter 13, pp. 207-225, Future and Emerging Technologies, 2010.

Journal publications

S. Athanassopoulos, Ι. Caragiannis, C. Kaklamanis, E. Papaioannou.
Energy-efficient communication in multi-interface wireless networks.
Theory of Computing Systems, 2012, to appear.
[pdf file]

Ι. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and E. Papaioannou.
Scheduling to maximize participation.
Theoretical Computer Science, Vol. 402(2-3), pp. 142-155, 2008.
[pdf file]

Ι. Caragiannis, C. Kaklamanis, E. Papaioannou.
Competitive Algorithms and Lower Bounds for Online Randomized Call Control in Cellular Networks.
Networks, 52(4), pp. 235-251, 2008.
[pdf file]

Ι. Caragiannis, A. Fishkin, C. Kaklamanis, E. Papaioannou.
A tight bound for online coloring of disk graphs.
Theoretical Computer Science, Vol. 384(2-3), pp. 152-160, 2007.
[pdf file]

Ι. Caragiannis, A. Fishkin, C. Kaklamanis, E. Papaioannou.
Randomized online algorithms and lower bounds for computing large independent sets in disk graphs.
Discrete Applied Mathematics, Vol. 155(2), pp. 119-136, 2007.
[pdf file]

Ι. Caragiannis, C. Kaklamanis, E. Papaioannou
Efficient on-line frequency allocation and call control in cellular networks.
Theory of Computing Systems, Vol. 35(5), pp. 521-543, 2002.
[pdf file]

Conference publications

S. Athanassopoulos, T. Katsikarelis, E. Papaioannou.
CEID-PAD: A Moodle-based course management system.
In Proc. of the 4th annual International Conference on Education and New Learning Technologies (EDULEARN12), 2012, to appear.
[pdf file]

S. Athanassopoulos, C. Kaklamanis, G. Kalfountzos, E. Papaioannou.
Cellular automata for topology control in wireless sensor networks using matlab.
In Proc. of the 7th FTRA International Conference on Future Information Technology (FutureTech 12), LNEE 164, Springer, 2012, to appear.
[pdf file]

S. Athanassopoulos, C. Kaklamanis, P. Katsikouli, E. Papaioannou.
Cellular Automata for Topology control in wireless sensor networks.
In Proc. of the 16th Mediterranean Electrotechnical Conference (Melecon 12), IEEE, pp. 212-215, 2012.
[pdf file]

S. Athanassopoulos, C. Kaklamanis, G. Kalfoutzos, E. Papaioannou.
Cellular automata: simulations using Matlab.
In Proc. of the 6th International Conference on Digital Society (ICDS 12), IARIA, pp. 63-68, 2012.
[pdf file]

S. Athanassopoulos, C. Kaklamanis, E. Papaioannou, I. Laftsidis.
An experimental study of greedy routing algorithms.
In Proc. of the 2010 International Conference on High Performance Computing & Simulation (HPCS 10), IEEE, pp. 150-156, 2010.
[pdf file]

I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, M. Kyropoulou and E. Papaioannou.
The impact of altruism on the efficiency of atomic congestion games.
In Proc. of the 5th Symposium on Trustworthy Global Computing (TGC 10), LNCS 6084, Springer, pp. 172-188, 2010.
[pdf file]

S. Athanassopoulos, C. Kaklamanis, E. Papaioannou, C. Tsantilas.
Experimental comparison of algorithms for interference control in ad-hoc wireless networks.
In Proc. of the 15th IEEE Mediterranean Electrotechnical Conference (MELECON 10), ΙΕΕΕ, pp. 1003 - 1008, 2010.
[pdf file]

S. Athanassopoulos, Ι. Caragiannis, C. Kaklamanis, and E. Papaioannou.
Energy-efficient communication in multi-interface wireless networks.
In Proc. of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 09), LNCS 5734, Springer, pp. 102-111, 2009.
[pdf file]

Ι. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and E. Papaioannou.
Scheduling to maximize participation.
In Proc. of the 2nd Symposium on Trustworthy Global Computing (TGC 06), LNCS 4661, Springer, pp. 218-232, 2007.
[pdf file]

Ι. Caragiannis, C. Kaklamanis, and E. Papaioannou.
New bounds on the competitiveness of randomized online call control in cellular networks.
In Proc. of Euro-Par 05, LNCS 3648, Springer, pp. 1089-1099, 2005.
[pdf file]

Ι. Caragiannis, A. Fishkin, C. Kaklamanis, E. Papaioannou.
Tight bounds for online coloring of disk graphs.
In Proc. of the 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 05), LNCS 3499, Springer, pp. 78-88, 2005.
[pdf file]

Ι. Caragiannis, A. Fishkin, C. Kaklamanis, E. Papaioannou.
On-line algorithms for disk graphs.
In Proc. of the 29th International Symposium on Mathematical Foundations of Computer Science (MFCS 04), LNCS 3153, Springer, pp. 215-226, 2004.
[pdf file]

Ι. Caragiannis, C. Kaklamanis, and E. Papaioannou.
Simple on-line algorithms for call control in cellular networks.
In Proc. of the 1st Workshop on Approximation and On-line Algorithms (WAOA 03), LNCS 2909, Springer, pp. 67-80, 2003.
[pdf file]

Ι. Caragiannis, C. Kaklamanis, and E. Papaioannou.
Randomized call control in sparse wireless cellular networks.
In Proc. of the 8th International Conference on Advances in Communications and Control (COMCON 01).
[pdf file]

Ι. Caragiannis, C. Kaklamanis, E. Papaioannou.
Competitive analysis of on-line randomized call control in cellular networks.
In Proc. of the 15th International Parallel and Distributed Processing Symposium (IPDPS 01), IEEE Computer Society Press, 2001.
[pdf file]

Ι. Caragiannis, C. Kaklamanis, E. Papaioannou.
Efficient on-line communication in cellular networks.
In Proc. of the 12th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 00), pp. 46-53, 2000.
[pdf file]

Ι. Caragiannis, C. Kaklamanis, E. Papaioannou.
On-line call control in cellular networks.
Foundations of Mobile Computing (satellite workshop of FST&TCS 99), 1999.
[pdf file]

Courses

Theory of Computation (Department of Computer Engineering and Informatics, University of Patras (Fall) 1998-)

Parallel Algorithms (Department of Computer Engineering and Informatics, University of Patras (Spring) 1998-)

Discrete Mathematics and Probability Theory (Graduate Program "Informatics in Life Sciences", University of Patras (Fall) 2010)

Computational Complexity (Department of Computer Engineering and Informatics, University of Patras (Spring) 2007-2009)

Discrete Mathematics I (Department of Computer Engineering and Informatics, University of Patras (Fall) 2009-2011)

Informatics (Department of Philosophy, University of Patras (Spring) 2006-)

Informatics (Department of Pharmacy, University of Patras (Fall) 2005-2006)

Applications of Informatics (Department of Tourism Management, Technological Educational Institute of Patras (Fall) 2005-2006)

Interesting links

An interesting talk by Prof. Richard D. Wolff

Πώς δάειβαζι ο εόφγαλκές μας;

11 brain-twisting paradoxes

Όταν πέθανε ο μέγας μαθηματικός Διόφαντος, οι μαθητές του (κατά παραγγελία του) αντί άλλου επιγράμματος, συνέθεσαν ένα γρίφο και τον έγραψαν πάνω στον τάφο του. Ιδού λοιπόν το Επίγραμμα του Διόφαντου: "Διαβάτη, σε αυτόν τον τάφο αναπαύεται ο Διόφαντος. Σε εσένα που είσαι σοφός, η επιστήμη θα δώσει το μέτρο της ζωής του. Άκουσε. Ο Θεός του επέτρεψε να είναι νέος για το ένα έκτο της ζωής του. Ακόμα ένα δωδέκατο και φύτρωσε το μαύρο γένι του. Μετά από ένα έβδομο ακόμα, ήρθε του γάμου του η μέρα. Τον πέμπτο χρόνο αυτού του γάμου, γεννήθηκε ένα παιδί. Τι κρίμα, για το νεαρό του γιο. Αφού έζησε μονάχα τα μισά χρόνια από τον πατέρα του, γνώρισε την παγωνιά του θανάτου. Τέσσερα χρόνια αργότερα, ο Διόφαντος βρήκε παρηγοριά στη θλίψη του, φτάνοντας στο τέλος της ζωής του." Πόσο κράτησε η ζωή του;

Φράσεις της νεοελληνικής γλώσσας που περιλαμβάνουν δοτική πτώση

Isocrates on Democracy...

An interesting paper on beer...

AEOLUS: Algorithmic Principles for Building Efficient Overlay Computers

CRESCCO: Critical Resource Sharing for Cooperation in Complex Systems

CoRE Team: COmposites for Renewable Energy applications, Department of Mechanical Engineering and Aeronautics, University of Patras

Department of Philosophy, University of Patras

Sinialo