research unit 1
 

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

Caragiannis, Ioannis    

Firstname:Ioannis 
Surname:Caragiannis 
Email: 
Institute: 
Homepage:http://www.ceid.upatras.gr/car... 
Is RU1 member:YES 

84 publications (0 read)

20 Keywords relate to this author

Approximation algorithms
Approximation and online algorithms
Competitive analysis
Connectivity
Directional antennas
Disk graphs
Dodgson's voting rule
Edge coloring
Graph algorithms
Graph colouring
Load balancing · Price of anarchy · Price of stability · Congestion games · Online algorithms
Maximum independent set
Multicommodity Bows
Nash equilibria
On-line algorithms
Online algorithms
Randomized rounding
Scheduling
Social choice
Wireless networks




Publications as Author



2018

[RACTI-RU1-2018-2] Aziz, H., Bouveret, S., Caragiannis, Ioannis, Giagkousi, I. and Lang, J., 32nd AAAI Conference on Artificial Intelligence (AAAI), in: Knowledge, fairness, and social constraints, 2018.
 
[RACTI-RU1-2018-1] Abed, Fidaa, Caragiannis, Ioannis and Voudouris, Alexandros A., Near-Optimal Asymmetric Binary Matrix Partitions, in: Algorithmica, volume 80, number 1, pages 48-72, 2018. [DOI]
 

2017

[RACTI-RU1-2017-73] Caragiannis, Ioannis, Gkatzelis, Vasilis and Vinci, Cosimo, Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling, in: Web and Internet Economics - 13th International Conference, WINE 2017, Bangalore, India, December 17-20, 2017, Proceedings, pages 74-87, 2017. [DOI]
 
[RACTI-RU1-2017-72] Auletta, Vincenzo, Caragiannis, Ioannis, Ferraioli, Diodato, Galdi, C. and Persianno, P., Information Retention in Heterogeneous Majority Dynamics, in: Web and Internet Economics - 13th International Conference, WINE 2017, Bangalore, India, December 17-20, 2017, Proceedings, pages 30-43, 2017. [DOI]
 
[RACTI-RU1-2017-71] Caragiannis, Ioannis and Micha, Evi, Learning a Ground Truth Ranking Using Noisy Approval Votes, in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, pages 149-155, 2017. [DOI]
 
[RACTI-RU1-2017-70] Caragiannis, Ioannis, Kanellopoulos, Panagiotis and Voudouris, Alexandros A., Bounding the Inefficiency of Compromise, in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, pages 142-148, 2017. [DOI]
 
[RACTI-RU1-2017-69] Bilo, V., Caragiannis, Ioannis, Fanelli, A., Flamini, M and Monaco, G., Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems, in: 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland, pages 125:1-125:13, 2017. [DOI]
 
[RACTI-RU1-2017-68] Auletta, Vincenzo, Caragiannis, Ioannis, Ferraioli, Diodato, Galdi, C. and Persianno, P., Robustness in Discrete Preference Games, in: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2017, São Paulo, Brazil, May 8-12, 2017, pages 1314-1322, 2017.
 
[RACTI-RU1-2017-67] Caragiannis, Ioannis, Chatzigeorgiou, Xenophon, Krimpas, George A. and Voudouris, Alexandros A., Optimizing positional scoring rules for rank aggregation, in: 31st AAAI Conference on Artificial Intelligence (AAAI), pages 430-436, 2017.
 
[RACTI-RU1-2017-66] Blum, Avrim, Caragiannis, Ioannis, Haghtalab, Nika, Procaccia, A.D., Procaccia, Eviatar B. and Vaish, Rohit, Opting Into Optimal Matchings, in: 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 2351-2363, 2017.
 
[RACTI-RU1-2017-65] Caragiannis, Ioannis, Recent advances in large-scale peer grading, U. Endriss (ed.), pages 327-344, chapter Trends in Computational Social Choice, AI Access, 2017.
 
[RACTI-RU1-2017-64] Caragiannis, Ioannis, Nath, Swaprava, Procaccia, A.D. and Shah, Nisarg, Subset Selection Via Implicit Utilitarian Voting, in: ournal of Artificial Intelligence Research, volume 58, pages 123-152, 2017. [DOI]
 
[RACTI-RU1-2017-63] Caragiannis, Ioannis, Chatzigeorgiou, Xenophon, Kanellopoulos, Panagiotis, Krimpas, George A., Protopapas, Nikos and Voudouris, Alexandros A., Efficiency and complexity of price competition among single-product vendors, in: Artificial Intelligence, volume 248, pages 9-25, 2017.
 
[RACTI-RU1-2017-62] Caragiannis, Ioannis, Fanelli, A. and Gravin, N., Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games., in: Algorithmica, volume 77, number 4, pages 1143-1158, 2017.
 

2016

[RACTI-RU1-2016-60] Caragiannis, Ioannis and Fanelli, A., An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling, in: Algorithmic Game Theory - 9th International Symposium, SAGT 2016, Liverpool, UK, September 19-21, 2016. Proceedings, pages 315-326, 2016. [DOI]
 

2011

[RACTI-RU1-2011-47] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, On the efficiency of equilibria in generalized second price auctions, in: 12th ACM Conference on Electronic Commerce (EC 11), pages 81-90, 2011.
 
[RACTI-RU1-2011-46] Caragiannis, Ioannis, Kaklamanis, Christos and Kyropoulou, Maria, Tight approximation bounds for greedy frugal coverage algorithms, in: 5th International Frontiers of Algorithmics Workshop (FAW 11) and the 7th International Conference on Algorithmic Aspects of Information and Management (AAIM 11), pages 185-195, Springer, 2011.
 
[RACTI-RU1-2011-45] Caragiannis, Ioannis, Kaklamanis, Christos, Karanikolas, Nikos and Procaccia, A.D., Socially desirable approximations for Dodgson¢s voting rule, in: ACM Transactions on Algorithms, 2011.
 
[RACTI-RU1-2011-44] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, The efficiency of fair division, in: Theory of Computing Systems, 2011.
 
[RACTI-RU1-2011-43] Caragiannis, Ioannis and Monaco, G., A 6/5-approximation algorithm for the maximum 3-cover problem, in: Journal of Combinatorial Optimization, 2011.
 
[RACTI-RU1-2011-42] Caragiannis, Ioannis, Flamini, M, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Moscardelli, L, Tight bounds for selfish and greedy load balancing, in: Algorithmica, volume 61, number 3, pages 606-637, 2011.
 
[RACTI-RU1-2011-41] Caragiannis, Ioannis and Procaccia, A.D., Voting almost maximizes social welfare despite limited communication, in: Artificial Intelligence, number 175, pages 1655-1671, 2011.
 

2010

[RACTI-RU1-2010-20] Caragiannis, Ioannis, Kaklamanis, Christos, Karanikolas, Nikos and Procaccia, A.D., Socially desirable approximations for Dodgson's voting rule, in: 11th ACM Conference on Electronic Commerce, EC 2010, pages 253-262, 2010.
 
[RACTI-RU1-2010-19] Caragiannis, Ioannis and Procaccia, A.D., Voting almost maximizes social welfare despite limited communication, in: 24th AAAI Conference on Artificial Intelligence, AAAI 2010, 2010.
 
[RACTI-RU1-2010-18] Caragiannis, Ioannis, Kalaitzis, Dimitris and Markakis, Evangelos, Approximation algorithms and mechanism design for minimax approval voting, in: 24th AAAI Conference on Artificial Intelligence, AAAI 2010, 2010.
 
[RACTI-RU1-2010-17] Bilo, V., Caragiannis, Ioannis, Fanelli, A. and Monaco, G., Improved lower bounds on the price of stability of undirected network design games, in: 3rd International Symposium on Algorithmic Game Theory, SAGT 2010, Springer, 2010.
 
[RACTI-RU1-2010-13] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis, Kyropoulou, Maria and Papaioannou, Evi, The impact of altruism on the efficiency of atomic congestion games, in: 5th Symposium on Trustworthy Global Computing5th Symposium on Trustworthy Global Computing, TGC 2010, Springer, 2010.
 

2009

[RACTI-RU1-2009-60] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, The efficiency of fair division, in: 5th International Workshop on Internet and Network Economics (WINE 2009), Springer, 2009.
 
[RACTI-RU1-2009-59] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, On low-envy truthful allocations, in: 1st International Conference on Algorithmic Decision Theory (ADT 2009), pages 111-119, Springer, 2009.
 
[RACTI-RU1-2009-58] Athanassopoulos, Stavros, Caragiannis, Ioannis, Kaklamanis, Christos and Kyropoulou, Maria, An improved approximation bound for spanning star forest and color saving, in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), pages 90-101, Springer, 2009.
 
[RACTI-RU1-2009-57] Caragiannis, Ioannis, Wavelength management in WDM rings to maximize the number of connections, in: SIAM: Journal on Discrete Mathematics, volume 23, number 2, pages 959-978, 2009.
 
[RACTI-RU1-2009-56] Athanassopoulos, Stavros, Caragiannis, Ioannis and Kaklamanis, Christos, Analysis of approximation algorithms for k-set cover using factor-revealing linear programs, in: Theory of Computing Systems, volume 45, number 3, pages 555-576, 2009.
 
[RACTI-RU1-2009-43] Caragiannis, Ioannis, Ferreira, A., Kaklamanis, Christos, Perennes, S. and Rivano, H., Fractional path coloring in bounded degree trees with applications., in: Algorithmica, 2009.
 
[RACTI-RU1-2009-42] Bilo, V., Caragiannis, Ioannis, Fanelli, A., Flamini, M, Kaklamanis, Christos, Monaco, G. and Moscardelli, L, Graphs and Algorithms in Communication Networks, chapter Game-theoretic approaches to optimization problems in communication netwotks., 2009.
 
[RACTI-RU1-2009-41] Caragiannis, Ioannis, Flamini, M, Kaklamanis, Christos, Klasing, Ralph and Navarra, Alfredo, Graphs and Algorithms in Communication Networks, chapter Energy consumption minimization in ad hoc wireless, and multi-interface networks., 2009.
 
[RACTI-RU1-2009-40] Athanassopoulos, Stavros, Caragiannis, Ioannis and Kaklamanis, Christos, Analysis of approximation algorithms for k-set cover using factor-revealing linear programs., in: Theory of Computing Systems, volume 45, number 3, pages 555-576, 2009.
 
[RACTI-RU1-2009-39] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Taxes for linear atomic congestion games., in: ACM Transactions on Algorithms, 2009.
 
[RACTI-RU1-2009-38] Caragiannis, Ioannis, Covey, J.A., Feldman, M., Kaklamanis, Christos and Karanikolas, Nikos, On the approximability of Dodgson and Young elections., in: 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 09), pages 1058-1067, 2009.
 
[RACTI-RU1-2009-37] Athanassopoulos, Stavros, Caragiannis, Ioannis, Kaklamanis, Christos and Kyropoulou, Maria, An improved approximation bound for spanning star forest and color saving., in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), pages 90-101, Springer, High Tatras, Slovakia, 2009.
 
[RACTI-RU1-2009-36] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, On low-envy truthful allocations., in: 1st International Conference on Algorithmic Decision Theory (ADT 2009), pages 111-119, Springer, Venice, Italy, 2009.
 
[RACTI-RU1-2009-35] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, The efficiency of fair division., in: 5th Workshop on Internet and Network Economics (WINE 2009), Springer, Rome, Italy, 2009.
 
[RACTI-RU1-2009-26] Athanassopoulos, Stavros, Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Energy-efficient communication in multi-interface wireless networks., in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), pages 102-111, Springer, High Tatras, Slovakia, 2009.
 
[RACTI-RU1-2009-3] Caragiannis, Ioannis, Covey, J.A., Feldman, M., Homan, C.M., Kaklamanis, Christos, Karanikolas, A.D., Procaccia, A.D. and Rosenschein, J.S., On the Approximability of Dodgson and Young Elections, in: 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 2009.
 
[RACTI-RU1-2009-2] Caragiannis, Ioannis, Efficient coordination mechanisms for unrelated machine scheduling, in: 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), pages 815-824, New York, 2009.
 

2008

[RACTI-RU1-2008-80] Caragiannis, Ioannis, Kaklamanis, Christos, Kranakis, Evangelos, Krizanc, Danny and Wiese, A., Communication in wireless networks with directional antennas., in: 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2008), pages 344-351, ACM press, 2008.
 
[RACTI-RU1-2008-79] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Improving the efficiency of load balancing games through taxes., in: 4th International Workshop on Internet and Network Economics (WINE 2008), pages 374-385, Springer, 2008.
 
[RACTI-RU1-2008-73] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Papaioannou, Evi, Scheduling to maximize participation, in: Theoretical Computer Science (TCS), volume 402, number 2-3, pages 142-155, 2008. [DOI]
 
[RACTI-RU1-2008-61] Caragiannis, Ioannis, Better Bounds for Online Load Balancing on Unrelated Machines, in: 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pages 972-981, San Francisco, California, 2008.
 
[RACTI-RU1-2008-60] Caragiannis, Ioannis, Kaklamanis, Christos, Kranakis, Evangelos, Krizanc, Danny and Wiese, A., Communication in wireless networks with directional antennas, in: 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2008), pages 344-351, 2008.
 
[RACTI-RU1-2008-59] Caragiannis, Ioannis and Monaco, G., A 6/5-approximation algorithm for the maximum 3-cover problem, in: 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), pages 205-216, 2008.
 
[RACTI-RU1-2008-58] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Improving the efficiency of load balancing games through taxes, in: 4th International Workshop on Internet and Network Economics (WINE 2008), pages 1-12, Springer, 2008.
 
[RACTI-RU1-2008-3] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Competitive Algorithms and Lower Bounds for Online Randomized Call Control in Cellular Networks, in: Networks, volume 52, number 4, pages 235-251, 2008.
 
[RACTI-RU1-2008-2] Caragiannis, Ioannis, Better bounds for online load balancing on unrelated machines, in: 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pages 972-981, Society for Industrial and Applied Mathematics, San Francisco, California, 2008.
 

2007

[RACTI-RU1-2007-116] Athanassopoulos, Stavros, Caragiannis, Ioannis and Kaklamanis, Christos, Analysis of approximation algorithms for k-set cover using factor-revealing linear programs, in: Theory of Computing Systems, volume 4639/2007, pages 52-63, 2007. [DOI]
 
[RACTI-RU1-2007-92] Athanassopoulos, Stavros, Caragiannis, Ioannis and Kaklamanis, Christos, Analysis of approximation algorithms for k-set cover using factor-revealing linear programs, in: 16th International Symposium on Fundamentals of Computation Theory (FCT 2007), pages 52-63, Springer, 2007.
 
[RACTI-RU1-2007-90] Caragiannis, Ioannis, Wavelength management in WDM rings to maximize the number of connections, in: 24th International Symposium on Theoretical Aspects of Computer Science (STACS 2007), pages 61-72, Springer Berlin / Heidelberg, 2007. [DOI]
 
[RACTI-RU1-2007-89] Caragiannis, Ioannis, Flamini, M and Moscardelli, L, An exponential improvement to the MST heuristic for minimum energy broadcasting in ad hoc wireless networks, in: 34th International Colloquium on Automata, Languages, and Programming (ICALP 2007), Springer, 2007.
 
[RACTI-RU1-2007-51] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Minimum energy Communication in ad hoc wireless networks: A survey, pages 1-18, chapter 39, Chapman & Hall/CRC Computer & Information Science Series, 2007.
 
[RACTI-RU1-2007-50] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Online call admission control in wireless cellular networks, pages 1-19, chapter 38, Chapman & Hall/CRC Computer \& Information Science Series, 2007.
 
[RACTI-RU1-2007-46] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Randomized Online Algorithms and Lower Bounds for Computing Large Independent Sets in Disk Graphs, in: Discrete Applied Mathematics, volume 155, number 2, pages 119-136, 2007.
 
[RACTI-RU1-2007-44] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, A tight bound for online coloring of disk graphs, in: Theoretical Computer Science (TCS), volume 384, number 2-3, pages 152-160, 2007.
 

2006

[RACTI-RU1-2006-98] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Papaioannou, Evi, Scheduling to maximize participation, in: 2nd Symposium on Trustworthy Global Computing (TGC 2006), pages 218-232, Springer, 2006.
 
[RACTI-RU1-2006-43] Caragiannis, Ioannis, Kaklamanis, Christos and Persiano, Giuseppe, Approximation Algorithms for Path Coloring in Trees, The study of the path coloring problem is motivated by the alloc, volume 3484/2006, pages 74-96, chapter Efficient Approximation and Online Algorithms, Springer, 2006. [DOI]
 
[RACTI-RU1-2006-41] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Energy-Efficient Wireless Network Design, in: Theory of Computing Systems, volume 39, number 5, pages 593-617, 2006. [DOI]
 
[RACTI-RU1-2006-39] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Taxes for linear atomic congestion games, in: 14th Annual European Symposium on Algorithms (ESA 2006), pages 184-195, Springer Berlin / Heidelberg, 2006. [DOI]
 
[RACTI-RU1-2006-38] Caragiannis, Ioannis, Flamini, M, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Moscardelli, L, Tight bounds for selfish and greedy load balancing, in: 33rd International Colloquium on Automata, Languages, and Programming (ICALP 2006), pages 311-322, Springer Berlin / Heidelberg, 2006. [DOI]
 

2005

[RACTI-RU1-2005-71] Caragiannis, Ioannis, Galdi, C. and Kaklamanis, Christos, Basic Computations in Wireless Networks, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), Springer, 2005.
 
[RACTI-RU1-2005-70] Caragiannis, Ioannis, Galdi, C. and Kaklamanis, Christos, Network Load Games, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 809-818, Springer, 2005.
 
[RACTI-RU1-2005-68] Bilo, V., Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Geometric Clustering to Minimize the Sum of Cluster Sizes, in: 13th European Symposium on Algorithmics (ESA 2005), pages 460-471, Springer Berlin / Heidelberg, 2005.
 
[RACTI-RU1-2005-60] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Tight bounds for online coloring of disk graphs, in: 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005), pages 78-88, Springer, 2005. [DOI]
 
[RACTI-RU1-2005-59] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, New bounds on the competitiveness of randomized online call control in cellular networks, in: Euro-Par 2005 Conference, pages 1089-1099, Springer, 2005. [DOI]
 

2004

[RACTI-RU1-2004-49] Caragiannis, Ioannis, Ferreira, A., Kaklamanis, Christos, Perrenes, S., Persianno, P. and Rivano, H., Approximate constrained bipartite edge coloring, in: Discrete Applied Mathematics, volume 143, number 1-3, pages 54-61, ISSN 0166-218X, 2004. [DOI]
 
[RACTI-RU1-2004-44] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, On-line algorithms for disk graphs, in: 29th International Symposium on Mathematical Foundations of Computer Science (MFCS 2004), pages 215-226, Springer, 2004.
 
[RACTI-RU1-2004-43] Athanassopoulos, Stavros, Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks, in: 3rd International Conference for Ad Hoc Networks and Wireless (ADHOC-NOW 2004), pages 183-196, Springer, 2004.
 

2003

[RACTI-RU1-2003-61] Caragiannis, Ioannis and Kaklamanis, Christos, Approximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks, in: STACS 2004, pages 258-269, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-58] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Power Consumption Problems in Ad-Hoc Wireless Networks, in: Approximation and Online Algorithms, pages 252-255, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-57] Caragiannis, Ioannis, Kaklamanis, Christos, Persianno, P. and Sidiropoulos, A., Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees, in: Approximation and Online Algorithms, pages 325-326, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-42] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem, in: Information Processing Letters, volume 86, number 3, pages 149-154, 2003. [DOI]
 
[RACTI-RU1-2003-40] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Simple on-line algorithms for call control in cellular networks, in: 1st Workshop on Approximation and On-line Algorithms (WAOA 2003), pages 67-80, Springer, 2003.
 

2002

[RACTI-RU1-2002-27] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Efficient on-line frequency allocation and call control in cellular networks, in: Theory of Computing Systems, volume 35, number 5, pages 521-543, 2002.
 

2001

[RACTI-RU1-2001-27] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Competitive analysis of on-line randomized call control in cellular networks, in: 15th International Parallel and Distributed Processing Symposium (IPDPS 2001), San Francisco, 2001.
 
[RACTI-RU1-2001-26] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Randomized call control in sparse wireless cellular networks, in: 8th International Conference on Advances in Communications and Control (COMCON 2001), 2001.
 

2000

[RACTI-RU1-2000-23] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Efficient on-line communication in cellular networks, in: 12th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2000), pages 46-53, Maine, USA, 2000.
 

1999

[RACTI-RU1-1999-17] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, On-line call control in cellular networks, in: 19th Annual FST & TCS Conference on Foundations of Mobile Computing (FST/TCS 1999), Chennai, India, 1999.