| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou, Brendan Lucier, Renato Paes Leme, Éva Tardos |
On the efficiency of equilibria in generalized second price auctions  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou |
The Efficiency of Fair Division. |
Theory Comput. Syst. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, Jeffrey S. Rosenschein |
On the approximability of Dodgson and Young elections. |
Artif. Intell. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Panagiotis Kanellopoulos, Luca Moscardelli |
Tight Bounds for Selfish and Greedy Load Balancing. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik |
Computing approximate pure Nash equilibria in weighted congestion games with polynomial latency functions |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis |
Enforcing efficient equilibria in network design games via subsidies |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik |
Efficient computation of approximate pure Nash equilibria |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis |
Efficient coordination mechanisms for unrelated machine scheduling |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Ariel D. Procaccia |
Voting almost maximizes social welfare despite limited communication. |
Artif. Intell. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou |
Tight Approximation Bounds for Greedy Frugal Coverage Algorithms. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, John K. Lai, Ariel D. Procaccia |
Towards More Expressive Cake Cutting. |
IJCAI |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Aris Filos-Ratsikas, Ariel D. Procaccia |
An Improved 2-Agent Kidney Exchange Mechanism. |
WINE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou |
On the efficiency of equilibria in generalized second price auctions. |
ACM Conference on Electronic Commerce |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik |
Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stéphane Pérennes, Hervé Rivano |
Fractional Path Coloring in Bounded Degree Trees with Applications. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
Taxes for linear atomic congestion games. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Gianpiero Monaco |
Improved Lower Bounds on the Price of Stability of Undirected Network Design Games. |
SAGT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia |
Socially desirable approximations for Dodgson's voting rule. |
ACM Conference on Electronic Commerce |
2010 |
DBLP DOI BibTeX RDF |
dodgson's voting rule, approximation algorithms, social choice |
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou, Evi Papaioannou |
The Impact of Altruism on the Efficiency of Atomic Congestion Games. |
TGC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Ariel D. Procaccia |
Voting Almost Maximizes Social Welfare Despite Limited Communication. |
AAAI |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis |
Approximation Algorithms and Mechanism Design for Minimax Approval Voting. |
AAAI |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis |
Wavelength Management in WDM Rings to Maximize the Number of Connections. |
SIAM J. Discrete Math. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis |
Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Combinatorial optimization, Set cover |
| 1 | Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, Jeffrey S. Rosenschein |
On the approximability of Dodgson and Young elections. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis |
Efficient coordination mechanisms for unrelated machine scheduling. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou |
The Efficiency of Fair Division. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
Energy-Efficient Communication in Multi-interface Wireless Networks. |
MFCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou |
An Improved Approximation Bound for Spanning Star Forest and Color Saving. |
MFCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou |
On Low-Envy Truthful Allocations. |
ADT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Evi Papaioannou |
Scheduling to maximize participation. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
Competitive algorithms and lower bounds for online randomized call control in cellular networks. |
Networks |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Geppino Pucci, Coromoto León, Ioannis Caragiannis, Kieran T. Herley |
Topic 12: Theory and Algorithms for Parallel Computation. |
Euro-Par |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis |
Better bounds for online load balancing on unrelated machines. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
Improving the Efficiency of Load Balancing Games through Taxes. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Gianpiero Monaco |
A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem. |
MFCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese |
Communication in wireless networks with directional antennas. |
SPAA |
2008 |
DBLP DOI BibTeX RDF |
wireless networks, connectivity, directional antennas |
| 1 | Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou |
A tight bound for online colouring of disk graphs. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou |
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Michele Flammini, Luca Moscardelli |
An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis |
Wavelength Management in WDM Rings to Maximize the Number of Connections. |
STACS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis |
Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs. |
FCT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
Energy-Efficient Wireless Network Design. |
Theory Comput. Syst. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
Taxes for Linear Atomic Congestion Games. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Panagiotis Kanellopoulos, Luca Moscardelli |
Tight Bounds for Selfish and Greedy Load Balancing. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Evi Papaioannou |
Scheduling to Maximize Participation. |
TGC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
New Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks. |
Euro-Par |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vittorio Bilò, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
Geometric Clustering to Minimize the Sum of Cluster Sizes. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou |
A Tight Bound for Online Coloring of Disk Graphs. |
SIROCCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Clemente Galdi, Christos Kaklamanis |
Network Load Games. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Clemente Galdi, Christos Kaklamanis |
Basic Computations in Wireless Networks. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano |
Approximate constrained bipartite edge coloring. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou |
Online Algorithms for Disk Graphs. |
MFCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis |
Approximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks. |
ADHOC-NOW |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos |
Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees. |
WAOA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
Simple On-Line Algorithms for Call Control in Cellular Networks. |
WAOA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
Power Consumption Problems in Ad-Hoc Wireless Networks. |
WAOA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
Energy-Efficient Wireless Network Design. |
ISAAC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
New bounds on the size of the minimum feedback vertex set in meshes and butterflies. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |
Edge coloring of bipartite graphs with constraints. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |
Randomized path coloring on binary trees. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano |
Wavelength Routing in All-Optical Tree Networks: A Survey. |
Bulletin of the EATCS |
2002 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
Efficient On-Line Frequency Allocation and Call Control in Cellular Networks. |
Theory Comput. Syst. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
New Results for Energy-Efficient Broadcasting in Wireless Networks. |
ISAAC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano |
Wavelength Routing in All-optical Tree Networks: A Survey. |
Computers and Artificial Intelligence |
2001 |
DBLP BibTeX RDF |
|
| 1 | Vincenzo Auletta, Ioannis Caragiannis, Luisa Gargano, Christos Kaklamanis, Pino Persiano |
Sparse and limited wavelength conversion in all-optical tree networks. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano |
Approximate Constrained Bipartite Edge Coloring. |
WG |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Hervé Rivano |
Fractional Path Coloring with Applications to WDM Networks. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
Competitive Analysis of On-line Randomized Call Control in Cellular Networks. |
IPDPS |
2001 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
New Bounds on the Size of the Minimum Feedback Vertex Set in Meshes and Butterflies. |
SIROCCO |
2001 |
DBLP BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |
Symmetric Communication in All-Optical Tree Networks. |
Parallel Processing Letters |
2000 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Bartzis, Ioannis Caragiannis, Christos Kaklamanis, Ioannis Vergados |
Experimental Evaluation of Hot-Potato Routing Algorithms on 2-Dimensional Processor Arrays (Research Note). |
Euro-Par |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
Efficient on-line communication in cellular networks. |
SPAA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Ioannis Vergados |
Greedy Dynamic Hot-Potato Routing on Arrays. |
ISPAN |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |
Randomized path coloring on binary trees. |
APPROX |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |
Edge Coloring of Bipartite Graphs with Constraints. |
MFCS |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Athanasios Bouganis, Ioannis Caragiannis, Christos Kaklamanis |
Implementation Issues and Experimental Study of a Wavelength Routing Algorithm for Irregular All-Optical Networks. |
Algorithm Engineering |
1999 |
DBLP BibTeX RDF |
|
| 1 | Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |
On the Complexity of Wavelength Converters. |
MFCS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |
Wavelength Routing of Symmetric Communication Requests in Directed Fiber Trees. |
SIROCCO |
1998 |
DBLP BibTeX RDF |
|
| 1 | Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |
Bandwidth Allocation Algorithms on Tree-Shaped All-Optical Networks with Wavelength Converters. |
SIROCCO |
1997 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")