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

Kaklamanis, Christos    

Firstname:Christos 
Surname:Kaklamanis 
Email: 
Institute: 
Homepage: 
Is RU1 member:YES 

68 publications (0 read)

71 Keywords relate to this author

Access control
Anonymity
Approximation algorithm
Approximation algorithms
Approximation and online algorithms
Associative processor
Authentication
Automatic simulation
Bigraphs
Broadcast Station
Calculi
Competitive analysis
Concurrent computing
Connectivity
Dilation
Directional antennas
Disk graphs
Distributed computation
Distributed computing
Distributed systems
Dodgson's voting rule
Edge coloring
Energy saving
Erosion
Experimental evaluation.
Formal methods
Global computing
Graph algorithms
Graph colouring
Graph transformation
Greedy routing
Health hazards
Hypercube
Load balancing · Price of anarchy · Price of stability · Congestion games · Online algorithms
Long range contacts
Massively parallel processor
Mathematical morphology
Maximum independent set
Meta-modeling
Mobile code
Mobile computing
Model checking
Model transformation
Multi-interface network
Multicommodity Bows
Nash equilibria
Network mapping
On-line algorithms
Online algorithms
Optical networks
Optimal Layout
Parallel computation
Partitioned Optical Passive Stars (POPS) network
Peerto- peer systems
Privacy
Randomized rounding
Routing
Scheduling
Security
Semantics
Service oriented computing
Social choice
Subtyping
Systems security
Trusted computing
Type theory
Typechecking
Verification
Wireless Communication
Wireless network
Wireless networks




Publications as Author



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-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.
 

2010

[RACTI-RU1-2010-33] Athanassopoulos, Stavros, Kaklamanis, Christos, Laftsidis, Ilias and Papaioannou, Evi, An Experimental Study of Greedy Routing Algorithms, in: The 2010 International Confernce onHigh Performance Computing & Simulation (HPCS), France, 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-14] Athanassopoulos, Stavros, Kaklamanis, Christos, Papaioannou, Evi and Tsantilas, C, Experimental comparison of algorithms for interference control in ad-hoc wireless networks., in: 15th IEEE Mediterranean Electrotechnical Conference, MELECON 2010, pages 1003-1008, IEEE, 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-124] Kaklamanis, Christos and Flemming, Nielson, Trustworthy Global Computing, Springer, 2009.
 
[RACTI-RU1-2009-101] Erlebach, Thomas and Kaklamanis, Christos, WAOA 2006 Special Issue of TOCS, in: Theory of Computing Systems, 2009.
 
[RACTI-RU1-2009-100] Erlebach, T, Jansen, K, Kaklamanis, Christos and Persiano, Giuseppe, Directed Tree Networks, C. A. Floudas and P.M. Pardalos, eds., Springer, 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-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.
 

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-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-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.
 

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-82] Konstantopoulos, Charalampos and Kaklamanis, Christos, Optimal Hypercube Simulation on the Partitioned Optical Passive Stars Network, in: Journal of Supercomputing, volume 42, number 2, pages 165-180, ISSN 0920-8542 (Print) 1573-0484 (Onl, 2007. [DOI]
 
[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-94] Galdi, C., Kaklamanis, Christos, Montangero, M. and Persiano, Giuseppe, Station Placement in Networks, in: Parallel Processing Letters, 2006.
 
[RACTI-RU1-2006-90] Kaklamanis, Christos, Krizanc, Danny, Montangero, M. and Persiano, Giuseppe, Efficient automatic simulation of parallel computation on networks of workstations, in: Discrete Applied Mathematics, volume 154, number 10, pages 1500-1509, 2006. [DOI]
 
[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-72] Kaklamanis, Christos and Konstantopoulos, Charalampos, Optimal Embedding of the Hypercube on Partitioned Optical Passive Stars Networks, in: Parallel Processing (Euro-Par 2005), pages 952-961, Springer Berlin / Heidelberg, 2005. [DOI]
 
[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-50] Svolos, A., Kaklamanis, Christos and Konstantopoulos, Charalampos, Efficient binary and grey level morphological operations on a massively parallel processor, in: Parallel Algorithms and Applications, volume 19, number 1, pages 33-50, 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.
 
[RACTI-RU1-2002-1] Bose, P, Kaklamanis, Christos, Kirousis, Lefteris, Kranakis, Evangelos, Krizanc, Danny and Peleg, D, Station layouts in the presence of location constraints, in: Journal of Interconnection Networks, volume 3, number 1&2, pages 1-17, 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.