Ioannis Caragiannis

	2012
81		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. 187: 31-51 (2012)
80		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 abs/1201.6429: (2012)
79		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou: The Efficiency of Fair Division. Theory Comput. Syst. 50(4): 589-610 (2012)
	2011
78		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou: On the efficiency of equilibria in generalized second price auctions. ACM Conference on Electronic Commerce 2011: 81-90
77		Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou: Tight Approximation Bounds for Greedy Frugal Coverage Algorithms. FAW-AAIM 2011: 185-195
76		Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik: Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games. FOCS 2011: 532-541
75		Ioannis Caragiannis, John K. Lai, Ariel D. Procaccia: Towards More Expressive Cake Cutting. IJCAI 2011: 127-132
74		Ioannis Caragiannis, Aris Filos-Ratsikas, Ariel D. Procaccia: An Improved 2-Agent Kidney Exchange Mechanism. WINE 2011: 37-48
73		Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Panagiotis Kanellopoulos, Luca Moscardelli: Tight Bounds for Selfish and Greedy Load Balancing. Algorithmica 61(3): 606-637 (2011)
72		Ioannis Caragiannis, Ariel D. Procaccia: Voting almost maximizes social welfare despite limited communication. Artif. Intell. 175(9-10): 1655-1671 (2011)
71		Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik: Efficient computation of approximate pure Nash equilibria CoRR abs/1104.2690: (2011)
70		John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis: Enforcing efficient equilibria in network design games via subsidies CoRR abs/1104.4423: (2011)
69		Ioannis Caragiannis: Efficient coordination mechanisms for unrelated machine scheduling CoRR abs/1107.1814: (2011)
68		Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik: Computing approximate pure Nash equilibria in weighted congestion games with polynomial latency functions CoRR abs/1107.2248: (2011)
	2010
67		Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis: Approximation Algorithms and Mechanism Design for Minimax Approval Voting. AAAI 2010
66		Ioannis Caragiannis, Ariel D. Procaccia: Voting Almost Maximizes Social Welfare Despite Limited Communication. AAAI 2010
65		Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia: Socially desirable approximations for Dodgson's voting rule. ACM Conference on Electronic Commerce 2010: 253-262
64		Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Gianpiero Monaco: Improved Lower Bounds on the Price of Stability of Undirected Network Design Games. SAGT 2010: 90-101
63		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou, Evi Papaioannou: The Impact of Altruism on the Efficiency of Atomic Congestion Games. TGC 2010: 172-188
62		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Taxes for linear atomic congestion games. ACM Transactions on Algorithms 7(1): 13 (2010)
61		Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stéphane Pérennes, Hervé Rivano: Fractional Path Coloring in Bounded Degree Trees with Applications. Algorithmica 58(2): 516-540 (2010)
	2009
60		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou: On Low-Envy Truthful Allocations. ADT 2009: 111-119
59		Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Energy-Efficient Communication in Multi-interface Wireless Networks. MFCS 2009: 102-111
58		Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou: An Improved Approximation Bound for Spanning Star Forest and Color Saving. MFCS 2009: 90-101
57		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: 1058-1067
56		Ioannis Caragiannis: Efficient coordination mechanisms for unrelated machine scheduling. SODA 2009: 815-824
55		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou: The Efficiency of Fair Division. WINE 2009: 475-482
54		Ioannis Caragiannis: Wavelength Management in WDM Rings to Maximize the Number of Connections. SIAM J. Discrete Math. 23(2): 959-978 (2009)
53		Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis: Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs. Theory Comput. Syst. 45(3): 555-576 (2009)
	2008
52		Geppino Pucci, Coromoto León, Ioannis Caragiannis, Kieran T. Herley: Topic 12: Theory and Algorithms for Parallel Computation. Euro-Par 2008: 876
51		Ioannis Caragiannis, Gianpiero Monaco: A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem. MFCS 2008: 205-216
50		Ioannis Caragiannis: Better bounds for online load balancing on unrelated machines. SODA 2008: 972-981
49		Ioannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese: Communication in wireless networks with directional antennas. SPAA 2008: 344-351
48		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Improving the Efficiency of Load Balancing Games through Taxes. WINE 2008: 374-385
47		Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Competitive algorithms and lower bounds for online randomized call control in cellular networks. Networks 52(4): 235-251 (2008)
46		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Evi Papaioannou: Scheduling to maximize participation. Theor. Comput. Sci. 402(2-3): 142-155 (2008)
	2007
45		Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis: Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs. FCT 2007: 52-63
44		Ioannis Caragiannis, Michele Flammini, Luca Moscardelli: An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks. ICALP 2007: 447-458
43		Ioannis Caragiannis: Wavelength Management in WDM Rings to Maximize the Number of Connections. STACS 2007: 61-72
42		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 155(2): 119-136 (2007)
41		Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: A tight bound for online colouring of disk graphs. Theor. Comput. Sci. 384(2-3): 152-160 (2007)
	2006
40		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Taxes for Linear Atomic Congestion Games. ESA 2006: 184-195
39		Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Panagiotis Kanellopoulos, Luca Moscardelli: Tight Bounds for Selfish and Greedy Load Balancing. ICALP (1) 2006: 311-322
38		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Evi Papaioannou: Scheduling to Maximize Participation. TGC 2006: 218-232
37		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Energy-Efficient Wireless Network Design. Theory Comput. Syst. 39(5): 593-617 (2006)
	2005
36		Vittorio Bilò, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Geometric Clustering to Minimize the Sum of Cluster Sizes. ESA 2005: 460-471
35		Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: New Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks. Euro-Par 2005: 1089-1099
34		Ioannis Caragiannis, Clemente Galdi, Christos Kaklamanis: Basic Computations in Wireless Networks. ISAAC 2005: 533-542
33		Ioannis Caragiannis, Clemente Galdi, Christos Kaklamanis: Network Load Games. ISAAC 2005: 809-818
32		Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: A Tight Bound for Online Coloring of Disk Graphs. SIROCCO 2005: 78-88
	2004
31		Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks. ADHOC-NOW 2004: 183-196
30		Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: Online Algorithms for Disk Graphs. MFCS 2004: 215-226
29		Ioannis Caragiannis, Christos Kaklamanis: Approximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks. STACS 2004: 258-269
28		Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano: Approximate constrained bipartite edge coloring. Discrete Applied Mathematics 143(1-3): 54-61 (2004)
	2003
27		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Energy-Efficient Wireless Network Design. ISAAC 2003: 585-594
26		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Power Consumption Problems in Ad-Hoc Wireless Networks. WAOA 2003: 252-255
25		Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Simple On-Line Algorithms for Call Control in Cellular Networks. WAOA 2003: 67-80
24		Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos: Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees. WAOA 2003: 81-94
23		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem. Inf. Process. Lett. 86(3): 149-154 (2003)
	2002
22		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: New Results for Energy-Efficient Broadcasting in Wireless Networks. ISAAC 2002: 332-343
21		Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano: Wavelength Routing in All-Optical Tree Networks: A Survey. Bulletin of the EATCS 76: 104-124 (2002)
20		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: New bounds on the size of the minimum feedback vertex set in meshes and butterflies. Inf. Process. Lett. 83(5): 275-280 (2002)
19		Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Edge coloring of bipartite graphs with constraints. Theor. Comput. Sci. 270(1-2): 361-399 (2002)
18		Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Randomized path coloring on binary trees. Theor. Comput. Sci. 289(1): 355-399 (2002)
17		Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Efficient On-Line Frequency Allocation and Call Control in Cellular Networks. Theory Comput. Syst. 35(5): 521-543 (2002)
	2001
16		Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Hervé Rivano: Fractional Path Coloring with Applications to WDM Networks. ICALP 2001: 732-743
15		Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Competitive Analysis of On-line Randomized Call Control in Cellular Networks. IPDPS 2001: 14
14		Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: New Bounds on the Size of the Minimum Feedback Vertex Set in Meshes and Butterflies. SIROCCO 2001: 77-88
13		Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano: Approximate Constrained Bipartite Edge Coloring. WG 2001: 21-31
12		Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano: Wavelength Routing in All-optical Tree Networks: A Survey. Computers and Artificial Intelligence 20(2): (2001)
11		Vincenzo Auletta, Ioannis Caragiannis, Luisa Gargano, Christos Kaklamanis, Pino Persiano: Sparse and limited wavelength conversion in all-optical tree networks. Theor. Comput. Sci. 266(1-2): 887-934 (2001)
	2000
10		Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Randomized path coloring on binary trees. APPROX 2000: 60-71
9		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: 877-881
8		Ioannis Caragiannis, Christos Kaklamanis, Ioannis Vergados: Greedy Dynamic Hot-Potato Routing on Arrays. ISPAN 2000: 178-185
7		Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Efficient on-line communication in cellular networks. SPAA 2000: 46-53
6		Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Symmetric Communication in All-Optical Tree Networks. Parallel Processing Letters 10(4): 305-314 (2000)
	1999
5		Athanasios Bouganis, Ioannis Caragiannis, Christos Kaklamanis: Implementation Issues and Experimental Study of a Wavelength Routing Algorithm for Irregular All-Optical Networks. Algorithm Engineering 1999: 259-271
4		Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Edge Coloring of Bipartite Graphs with Constraints. MFCS 1999: 376-386
	1998
3		Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: On the Complexity of Wavelength Converters. MFCS 1998: 771-779
2		Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Wavelength Routing of Symmetric Communication Requests in Directed Fiber Trees. SIROCCO 1998: 10-19
	1997
1		Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Bandwidth Allocation Algorithms on Tree-Shaped All-Optical Networks with Wavelength Converters. SIROCCO 1997: 24-39

Coauthor Index

1	Stavros Athanassopoulos	[31] [45] [53] [58] [59]
2	John Augustine	[70]
3	Vincenzo Auletta	[1] [3] [10] [11] [18]
4	Constantinos Bartzis	[9]
5	Vittorio Bilò	[36] [64]
6	Athanasios Bouganis	[5]
7	Jason A. Covey	[57] [81]
8	Angelo Fanelli	[64] [68] [70] [71] [76]
9	Michal Feldman	[57] [81]
10	Afonso Ferreira	[13] [16] [28] [61]
11	Aris Filos-Ratsikas	[74]
12	Aleksei V. Fishkin	[30] [32] [41] [42]
13	Michele Flammini	[39] [44] [73]
14	Clemente Galdi	[33] [34]
15	Luisa Gargano	[11]
16	Nick Gravin	[68] [71] [76]
17	Kieran T. Herley	[52]
18	Christopher Homan (Christopher M. Homan)	[57] [81]
19	Christos Kaklamanis	[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [45] [46] [47] [48] [49] [53] [55] [57] [58] [59] [60] [61] [62] [63] [65] [73] [77] [78] [79] [80] [81]
20	Christos Kalaitzis	[70]
21	Dimitris Kalaitzis	[67]
22	Panagiotis Kanellopoulos	[14] [20] [22] [23] [26] [27] [31] [36] [37] [38] [39] [40] [46] [48] [55] [60] [62] [63] [73] [78] [79] [80]
23	Nikos Karanikolas	[57] [65] [81]
24	Evangelos Kranakis	[49]
25	Danny Krizanc	[49]
26	Maria Kyropoulou	[55] [58] [60] [63] [77] [78] [79] [80]
27	John K. Lai	[75]
28	Renato Paes Leme	[80]
29	Coromoto León	[52]
30	Brendan Lucier	[80]
31	Evangelos Markakis (Vangelis Markakis)	[67]
32	Gianpiero Monaco	[51] [64]
33	Luca Moscardelli	[39] [44] [73]
34	Evi Papaioannou	[7] [15] [17] [25] [30] [32] [35] [38] [41] [42] [46] [47] [59] [63]
35	Stéphane Pérennes (Stephane Perennes)	[13] [16] [28] [61]
36	Giuseppe Persiano (Pino Persiano)	[1] [2] [3] [4] [6] [10] [11] [12] [13] [18] [19] [21] [24] [28]
37	Ariel D. Procaccia	[57] [65] [66] [72] [74] [75] [81]
38	Geppino Pucci	[52]
39	Hervé Rivano	[13] [16] [28] [61]
40	Jeffrey S. Rosenschein	[57] [81]
41	Anastasios Sidiropoulos	[24]
42	Alexander Skopalik	[68] [71] [76]
43	Éva Tardos	[80]
44	Yannis Vergados (Ioannis Vergados)	[8] [9]
45	Andreas Wiese	[49]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page