Ioannis Caragiannis
Person information
- affiliation: University of Patras, Greece
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2019
- [j47]Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, Alexandros A. Voudouris:
Optimizing positional scoring rules for rank aggregation. Artif. Intell. 267: 58-77 (2019) - [j46]Ioannis Caragiannis, Angelo Fanelli:
An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling. Theory Comput. Syst. 63(1): 114-127 (2019) - [c93]Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, William S. Zwicker:
Almost Envy-Free Allocations with Connected Bundles. ITCS 2019: 14:1-14:21 - 2018
- [j45]Fidaa Abed, Ioannis Caragiannis, Alexandros A. Voudouris:
Near-Optimal Asymmetric Binary Matrix Partitions. Algorithmica 80(1): 48-72 (2018) - [c92]Haris Aziz, Sylvain Bouveret, Ioannis Caragiannis, Ira Giagkousi, Jérôme Lang:
Knowledge, Fairness, and Social Constraints. AAAI 2018: 4638-4645 - [c91]Ioannis Caragiannis, Alexandros A. Voudouris:
The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users. EC 2018: 681-698 - [i23]Ioannis Caragiannis, Aris Filos-Ratsikas, Swaprava Nath, Alexandros A. Voudouris:
Truthful mechanisms for ownership transfer with expert advice. CoRR abs/1802.01308 (2018) - [i22]Haris Aziz, Ioannis Caragiannis, Ayumi Igarashi:
Fair allocation of combinations of indivisible goods and chores. CoRR abs/1807.10684 (2018) - [i21]Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, William S. Zwicker:
Almost Envy-Free Allocations with Connected Bundles. CoRR abs/1808.09406 (2018) - 2017
- [j44]Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas, Nikos Protopapas, Alexandros A. Voudouris:
Efficiency and complexity of price competition among single-product vendors. Artif. Intell. 248: 9-25 (2017) - [j43]Ioannis Caragiannis, Angelo Fanelli, Nick Gravin:
Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games. Algorithmica 77(4): 1143-1158 (2017) - [j42]Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia, Nisarg Shah:
Subset Selection Via Implicit Utilitarian Voting. J. Artif. Intell. Res. 58: 123-152 (2017) - [c90]Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, Alexandros A. Voudouris:
Optimizing Positional Scoring Rules for Rank Aggregation. AAAI 2017: 430-436 - [c89]Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano:
Robustness in Discrete Preference Games. AAMAS 2017: 1314-1322 - [c88]Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Michele Flammini, Gianpiero Monaco:
Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems. ICALP 2017: 125:1-125:13 - [c87]Ioannis Caragiannis, Panagiotis Kanellopoulos, Alexandros A. Voudouris:
Bounding the Inefficiency of Compromise. IJCAI 2017: 142-148 - [c86]Ioannis Caragiannis, Evi Micha:
Learning a Ground Truth Ranking Using Noisy Approval Votes. IJCAI 2017: 149-155 - [c85]Avrim Blum, Ioannis Caragiannis, Nika Haghtalab, Ariel D. Procaccia, Eviatar B. Procaccia, Rohit Vaish:
Opting Into Optimal Matchings. SODA 2017: 2351-2363 - [c84]Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano:
Information Retention in Heterogeneous Majority Dynamics. WINE 2017: 30-43 - [c83]Ioannis Caragiannis, Vasilis Gkatzelis, Cosimo Vinci:
Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling. WINE 2017: 74-87 - [i20]Ioannis Caragiannis, Panagiotis Kanellopoulos, Alexandros A. Voudouris:
Bounding the inefficiency of compromise. CoRR abs/1702.07309 (2017) - [i19]Ioannis Caragiannis, Alexandros A. Voudouris:
The efficiency of resource allocation mechanisms for budget-constrained users. CoRR abs/1707.03551 (2017) - 2016
- [j41]Ioannis Caragiannis, Alexandros A. Voudouris:
Welfare Guarantees for Proportional Allocations. Theory Comput. Syst. 59(4): 581-599 (2016) - [j40]Ioannis Caragiannis, Christos Kalaitzis:
Space lower bounds for low-stretch greedy embeddings. Theor. Comput. Sci. 610: 149-157 (2016) - [j39]Ioannis Caragiannis, Ariel D. Procaccia, Nisarg Shah:
When Do Noisy Votes Reveal the Truth? ACM Trans. Economics and Comput. 4(3): 15:1-15:30 (2016) - [j38]Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou:
Limitations of Deterministic Auction Design for Correlated Bidders. TOCT 8(4): 13:1-13:18 (2016) - [c82]Simina Brânzei, Ioannis Caragiannis, David Kurokawa, Ariel D. Procaccia:
An Algorithmic Framework for Strategic Fair Division. AAAI 2016: 418-424 - [c81]Ioannis Caragiannis, George A. Krimpas, Marianna Panteli, Alexandros A. Voudouris:
co-rank: An Online Tool for Collectively Deciding Efficient Rankings Among Peers. AAAI 2016: 4351-4352 - [c80]Ioannis Caragiannis, Ariel D. Procaccia, Nisarg Shah:
Truthful Univariate Estimators. ICML 2016: 127-135 - [c79]Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano:
Generalized Discrete Preference Games. IJCAI 2016: 53-59 - [c78]Ioannis Caragiannis, Laurent Gourvès, Jérôme Monnot:
Achieving Proportional Representation in Conference Programs. IJCAI 2016: 144-150 - [c77]Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia, Nisarg Shah:
Subset Selection via Implicit Utilitarian Voting. IJCAI 2016: 151-157 - [c76]Ioannis Caragiannis, Angelo Fanelli:
An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling. SAGT 2016: 315-326 - [c75]Ioannis Caragiannis, David Kurokawa, Hervé Moulin, Ariel D. Procaccia, Nisarg Shah, Junxing Wang:
The Unreasonable Fairness of Maximum Nash Welfare. EC 2016: 305-322 - [c74]Ioannis Caragiannis, George A. Krimpas, Alexandros A. Voudouris:
How Effective Can Simple Ordinal Peer Grading Be? EC 2016: 323-340 - [c73]Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan:
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship. WINE 2016: 236-250 - [r3]Ioannis Caragiannis, Edith Hemaspaandra, Lane A. Hemaspaandra:
Dodgson's Rule and Young's Rule. Handbook of Computational Social Choice 2016: 103-126 - [i18]Ioannis Caragiannis, George A. Krimpas, Alexandros A. Voudouris:
How effective can simple ordinal peer grading be? CoRR abs/1602.07985 (2016) - [i17]Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan:
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship. CoRR abs/1602.08023 (2016) - [i16]Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano:
Discrete Preference Games in Heterogeneous Social Networks: Subverted Majorities and the Swing Player. CoRR abs/1603.02971 (2016) - [i15]Ioannis Caragiannis, Angelo Fanelli:
An almost ideal coordination mechanism for unrelated machine scheduling. CoRR abs/1605.04674 (2016) - [i14]Avrim Blum, Ioannis Caragiannis, Nika Haghtalab, Ariel D. Procaccia, Eviatar B. Procaccia, Rohit Vaish:
Opting Into Optimal Matchings. CoRR abs/1609.04051 (2016) - [i13]Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, Alexandros A. Voudouris:
Optimizing positional scoring rules for rank aggregation. CoRR abs/1609.07460 (2016) - 2015
- [j37]Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, Or Sheffet:
Optimal social choice functions: A utilitarian view. Artif. Intell. 227: 190-213 (2015) - [j36]John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis:
Enforcing Efficient Equilibria in Network Design Games via Subsidies. Algorithmica 72(1): 44-82 (2015) - [j35]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou, Brendan Lucier, Renato Paes Leme, Éva Tardos:
Bounding the inefficiency of outcomes in generalized second price auctions. J. Economic Theory 156: 343-388 (2015) - [j34]Ioannis Caragiannis, Aris Filos-Ratsikas, Ariel D. Procaccia:
An improved 2-agent kidney exchange mechanism. Theor. Comput. Sci. 589: 53-60 (2015) - [j33]Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik:
Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure. ACM Trans. Economics and Comput. 3(1): 2:1-2:32 (2015) - [c72]Ioannis Caragiannis, George A. Krimpas, Alexandros A. Voudouris:
Aggregating Partial Rankings with Applications to Peer Grading in Massive Online Open Courses. AAMAS 2015: 675-683 - [c71]Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas, Nikos Protopapas, Alexandros A. Voudouris:
Efficiency and Complexity of Price Competition Among Single-Product Vendors. IJCAI 2015: 25-31 - [c70]Fidaa Abed, Ioannis Caragiannis, Alexandros A. Voudouris:
Near-Optimal Asymmetric Binary Matrix Partitions. MFCS (2) 2015: 1-13 - [c69]Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano:
Minority Becomes Majority in Social Networks. WINE 2015: 74-88 - [i12]Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas, Nikos Protopapas, Alexandros A. Voudouris:
Efficiency and complexity of price competition among single-product vendors. CoRR abs/1502.03945 (2015) - 2014
- [j32]Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia:
Socially desirable approximations for dodgson's voting rule. ACM Trans. Algorithms 10(2): 6:1-6:28 (2014) - [j31]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou:
Revenue Guarantees in the Generalized Second Price Auction. ACM Trans. Internet Techn. 14(2-3): 17:1-17:19 (2014) - [c68]
- [c67]Ioannis Caragiannis, Ariel D. Procaccia, Nisarg Shah:
Modal Ranking: A Uniquely Robust Voting Rule. AAAI 2014: 616-622 - [c66]Ioannis Caragiannis, Angelo Fanelli, Nick Gravin:
Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games. SAGT 2014: 49-60 - [c65]Ioannis Caragiannis, Alexandros A. Voudouris:
Welfare Guarantees for Proportional Allocations. SAGT 2014: 206-217 - [i11]Ioannis Caragiannis, Alexandros A. Voudouris:
Welfare guarantees for proportional allocations. CoRR abs/1402.3447 (2014) - [i10]Ioannis Caragiannis, Angelo Fanelli, Nick Gravin:
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games. CoRR abs/1402.3450 (2014) - [i9]Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano:
Discrete preference games: social influence through coordination, and beyond. CoRR abs/1402.4050 (2014) - [i8]Fidaa Abed, Ioannis Caragiannis, Alexandros A. Voudouris:
Near-optimal asymmetric binary matrix partitions. CoRR abs/1407.8170 (2014) - [i7]Ioannis Caragiannis, George A. Krimpas, Alexandros A. Voudouris:
Aggregating partial rankings with applications to peer grading in massive online open courses. CoRR abs/1411.4619 (2014) - 2013
- [j30]Ioannis Caragiannis:
Efficient Coordination Mechanisms for Unrelated Machine Scheduling. Algorithmica 66(3): 512-540 (2013) - [j29]Ioannis Caragiannis, Gianpiero Monaco:
A 6/5-approximation algorithm for the maximum 3-cover problem. J. Comb. Optim. 25(1): 60-77 (2013) - [j28]Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou:
Tight approximation bounds for combinatorial frugal coverage algorithms. J. Comb. Optim. 26(2): 292-309 (2013) - [j27]Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou:
Energy-Efficient Communication in Multi-interface Wireless Networks. Theory Comput. Syst. 52(2): 285-296 (2013) - [j26]Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Gianpiero Monaco:
Improved Lower Bounds on the Price of Stability of Undirected Network Design Games. Theory Comput. Syst. 52(4): 668-686 (2013) - [j25]Ioannis Caragiannis, Michele Flammini, Luca Moscardelli:
An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks. IEEE/ACM Trans. Netw. 21(4): 1322-1331 (2013) - [c64]Simina Brânzei, Ioannis Caragiannis, Jamie Morgenstern, Ariel D. Procaccia:
How Bad Is Selfish Voting? AAAI 2013 - [c63]Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou:
Limitations of Deterministic Auction Design for Correlated Bidders. ESA 2013: 277-288 - [c62]Ioannis Caragiannis, Ariel D. Procaccia, Nisarg Shah:
When do noisy votes reveal the truth? EC 2013: 143-160 - [e1]Ioannis Caragiannis, Michael Alexander, Rosa M. Badia, Mario Cannataro, Alexandru Costan, Marco Danelutto, Frédéric Desprez, Bettina Krammer, Julio Sahuquillo, Stephen L. Scott, Josef Weidendorfer:
Euro-Par 2012: Parallel Processing Workshops - BDMC, CGWS, HeteroPar, HiBB, OMHI, Paraphrase, PROPER, Resilience, UCHPC, VHPC, Rhodes Islands, Greece, August 27-31, 2012. Revised Selected Papers. Lecture Notes in Computer Science 7640, Springer 2013, ISBN 978-3-642-36948-3 [contents] - [i6]Simina Brânzei, Ioannis Caragiannis, David Kurokawa, Ariel D. Procaccia:
Equilibria of Generalized Cut and Choose Protocols. CoRR abs/1307.2225 (2013) - 2012
- [j24]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) - [j23]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou:
The Efficiency of Fair Division. Theory Comput. Syst. 50(4): 589-610 (2012) - [j22]Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik:
Computing approximate pure Nash equilibria in congestion games. SIGecom Exchanges 11(1): 26-29 (2012) - [c61]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou:
Revenue Guarantees in Sponsored Search Auctions. ESA 2012: 253-264 - [c60]Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, Or Sheffet:
Optimal social choice functions: a utilitarian view. EC 2012: 197-214 - [c59]Ioannis Caragiannis, Edith Elkind, Mario Szegedy, Lan Yu:
Mechanism design: from partial to probabilistic verification. EC 2012: 266-283 - [c58]Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik:
Approximate pure nash equilibria in weighted congestion games: existence, efficient computation, and structure. EC 2012: 284-301 - [c57]Ioannis Caragiannis, Christos Kalaitzis:
Space Lower Bounds for Low-Stretch Greedy Embeddings. SIROCCO 2012: 1-12 - [c56]John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis:
Enforcing efficient equilibria in network design games via subsidies. SPAA 2012: 277-286 - [i5]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) - 2011
- [j21]Ioannis Caragiannis, Ariel D. Procaccia:
Voting almost maximizes social welfare despite limited communication. Artif. Intell. 175(9-10): 1655-1671 (2011) - [j20]Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Panagiotis Kanellopoulos, Luca Moscardelli:
Tight Bounds for Selfish and Greedy Load Balancing. Algorithmica 61(3): 606-637 (2011) - [c55]Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou:
Tight Approximation Bounds for Greedy Frugal Coverage Algorithms. FAW-AAIM 2011: 185-195 - [c54]Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik:
Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games. FOCS 2011: 532-541 - [c53]Ioannis Caragiannis, John K. Lai, Ariel D. Procaccia:
Towards More Expressive Cake Cutting. IJCAI 2011: 127-132 - [c52]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou:
On the efficiency of equilibria in generalized second price auctions. EC 2011: 81-90 - [c51]Ioannis Caragiannis, Aris Filos-Ratsikas, Ariel D. Procaccia:
An Improved 2-Agent Kidney Exchange Mechanism. WINE 2011: 37-48 - [i4]Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik:
Efficient computation of approximate pure Nash equilibria. CoRR abs/1104.2690 (2011) - [i3]John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis:
Enforcing efficient equilibria in network design games via subsidies. CoRR abs/1104.4423 (2011) - [i2]Ioannis Caragiannis:
Efficient coordination mechanisms for unrelated machine scheduling. CoRR abs/1107.1814 (2011) - [i1]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
- [j19]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) - [j18]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos:
Taxes for linear atomic congestion games. ACM Trans. Algorithms 7(1): 13:1-13:31 (2010) - [c50]Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis:
Approximation Algorithms and Mechanism Design for Minimax Approval Voting. AAAI 2010 - [c49]Ioannis Caragiannis, Ariel D. Procaccia:
Voting Almost Maximizes Social Welfare Despite Limited Communication. AAAI 2010 - [c48]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 - [c47]Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia:
Socially desirable approximations for Dodgson's voting rule. EC 2010: 253-262 - [c46]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 - [p3]Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Michele Flammini, Christos Kaklamanis, Gianpiero Monaco, Luca Moscardelli:
Game-Theoretic Approaches to Optimization Problems in Communication Networks. Graphs and Algorithms in Communication Networks 2010: 241-263 - [p2]Alfredo Navarra, Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Ralf Klasing:
Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks. Graphs and Algorithms in Communication Networks 2010: 335-355
2000 – 2009
- 2009
- [j17]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) - [j16]Ioannis Caragiannis:
Wavelength Management in WDM Rings to Maximize the Number of Connections. SIAM J. Discrete Math. 23(2): 959-978 (2009) - [c45]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou:
On Low-Envy Truthful Allocations. ADT 2009: 111-119 - [c44]Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou:
An Improved Approximation Bound for Spanning Star Forest and Color Saving. MFCS 2009: 90-101 - [c43]Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou:
Energy-Efficient Communication in Multi-interface Wireless Networks. MFCS 2009: 102-111 - [c42]Ioannis Caragiannis:
Efficient coordination mechanisms for unrelated machine scheduling. SODA 2009: 815-824 - [c41]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 - [c40]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou:
The Efficiency of Fair Division. WINE 2009: 475-482 - 2008
- [j15]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) - [j14]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Evi Papaioannou:
Scheduling to maximize participation. Theor. Comput. Sci. 402(2-3): 142-155 (2008) - [c39]Geppino Pucci, Coromoto León, Ioannis Caragiannis, Kieran T. Herley:
Topic 12: Theory and Algorithms for Parallel Computation. Euro-Par 2008: 876 - [c38]Ioannis Caragiannis, Gianpiero Monaco:
A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem. MFCS 2008: 205-216 - [c37]Ioannis Caragiannis:
Better bounds for online load balancing on unrelated machines. SODA 2008: 972-981 - [c36]Ioannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese:
Communication in wireless networks with directional antennas. SPAA 2008: 344-351 - [c35]Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos:
Improving the Efficiency of Load Balancing Games through Taxes. WINE 2008: 374-385 - 2007
- [j13]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) - [j12]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) - [c34]Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis:
Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs. FCT 2007: 52-63 - [c33]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 - [c32]Ioannis Caragiannis:
Wavelength Management in WDM Rings to Maximize the Number of Connections. STACS 2007: 61-72 - [r2]