Skip to content

Ioannis Caragiannis

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

93

Venues

23

Active years

1997–2026

Best venue rank

A*

Where they publish

Papers

93 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIComputing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations.Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen, Alexander Sltoft
2025AAAIWelfare-Optimal Serial Dictatorships Have Polynomial Query Complexity.Ioannis Caragiannis, Kurt Mehlhorn, Nidhi Rathi
2025ESAOn the Satisfiability of Random 3-SAT Formulas with k-Wise Independent Clauses.Ioannis Caragiannis, Nick Gravin, Zhile Jiang
2025EUMASAllocating Resources Among Non-cooperative Agents with Leontief Utilities.Ioannis Caragiannis, Nicos Protopapas
2025SAGTA New Lower Bound for Multicolor Discrepancy with Applications to Fair Division.Ioannis Caragiannis, Kasper Green Larsen, Sudarshan Shyam
2024AAAILow-Distortion Clustering with Ordinal and Limited Cardinal Information.Jakob Burkhardt, Ioannis Caragiannis, Karl Fehrs, Matteo Russo, Chris Schwiegelshohn, Sudarshan Shyam
2024ICMLCan a Few Decide for Many? The Metric Distortion of Sortition.Ioannis Caragiannis, Evi Micha, Jannik Peters
2024IJCAIRandomized Learning-Augmented Auctions with Revenue Guarantees.Ioannis Caragiannis, Georgios Kalantzis
2024SAGTEstimating the Expected Social Welfare and Cost of Random Serial Dictatorship.Ioannis Caragiannis, Sebastian Homrighausen
2023IJCAINew Fairness Concepts for Allocating Indivisible Items.Ioannis Caragiannis, Jugal Garg, Nidhi Rathi, Eklavya Sharma, Giovanna Varricchio
2023IJCAIOutsourcing Adjudication to Strategic Jurors.Ioannis Caragiannis, Nikolaj I. Schwartzbach
2023WWWImpartial Selection with Prior Information.Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2023STOCComputing Better Approximate Pure Nash Equilibria in Cut Games via Semidefinite Programming.Ioannis Caragiannis, Zhile Jiang
2023SAGTRepeatedly Matching Items to Agents Fairly and Efficiently.Ioannis Caragiannis, Shivika Narang
2023SAGTOptimizing over Serial Dictatorships.Ioannis Caragiannis, Nidhi Rathi
2022AAAITruthful Aggregation of Budget Proposals with Proportionality Guarantees.Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2022AAAIThe Metric Distortion of Multiwinner Voting.Ioannis Caragiannis, Nisarg Shah, Alexandros A. Voudouris
2022AAAIThe Complexity of Learning Approval-Based Multiwinner Voting Rules.Ioannis Caragiannis, Karl Fehrs
2022AAAIA Little Charity Guarantees Fair Connected Graph Partitioning.Ioannis Caragiannis, Evi Micha, Nisarg Shah
2020IJCAIEvaluating Approval-Based Multiwinner Voting in Terms of Robustness to Noise.Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, George A. Krimpas
2019ECStable Fractional Matchings.Ioannis Caragiannis, Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Rohit Vaish
2019ECEnvy-Freeness Up to Any Item with High Nash Welfare: The Virtue of Donating Items.Ioannis Caragiannis, Nick Gravin, Xin Huang
2019ICALPOn Approximate Pure Nash Equilibria in Weighted Congestion Games with Polynomial Latencies.Ioannis Caragiannis, Angelo Fanelli
2019IJCAIFair Allocation of Indivisible Goods and Chores.Haris Aziz, Ioannis Caragiannis, Ayumi Igarashi, Toby Walsh
2019IJCAIPortioning Using Ordinal Preferences: Fairness and Efficiency.Stphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jrme Lang, Dominik Peters
2019IJCAIA Contribution to the Critique of Liquid Democracy.Ioannis Caragiannis, Evi Micha
2019IJCAIDeanonymizing Social Networks Using Structural Information.Ioannis Caragiannis, Evanthia Tsitsoka
2019SAGTImpartial Selection with Additive Approximation Guarantees.Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
2018AAAIKnowledge, Fairness, and Social Constraints.Haris Aziz, Sylvain Bouveret, Ioannis Caragiannis, Ira Giagkousi, Jrme Lang
2017AAAIOptimizing Positional Scoring Rules for Rank Aggregation.Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, Alexandros A. Voudouris
2017ICALPSimple Greedy Algorithms for Fundamental Multidimensional Graph Problems.Vittorio Bil, Ioannis Caragiannis, Angelo Fanelli, Michele Flammini, Gianpiero Monaco
2017IJCAIBounding the Inefficiency of Compromise.Ioannis Caragiannis, Panagiotis Kanellopoulos, Alexandros A. Voudouris
2017IJCAILearning a Ground Truth Ranking Using Noisy Approval Votes.Ioannis Caragiannis, Evi Micha
2017SODAOpting Into Optimal Matchings.Avrim Blum, Ioannis Caragiannis, Nika Haghtalab, Ariel D. Procaccia, Eviatar B. Procaccia, Rohit Vaish
2016AAAIAn Algorithmic Framework for Strategic Fair Division.Simina Brnzei, Ioannis Caragiannis, David Kurokawa, Ariel D. Procaccia
2016AAAIco-rank: An Online Tool for Collectively Deciding Efficient Rankings Among Peers.Ioannis Caragiannis, George A. Krimpas, Marianna Panteli, Alexandros A. Voudouris
2016ICMLTruthful Univariate Estimators.Ioannis Caragiannis, Ariel D. Procaccia, Nisarg Shah
2016IJCAIGeneralized Discrete Preference Games.Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano
2016IJCAIAchieving Proportional Representation in Conference Programs.Ioannis Caragiannis, Laurent Gourvs, Jrme Monnot
2016IJCAISubset Selection via Implicit Utilitarian Voting.Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia, Nisarg Shah
2016SAGTAn Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling.Ioannis Caragiannis, Angelo Fanelli
2015IJCAIEfficiency and Complexity of Price Competition Among Single-Product Vendors.Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas, Nikos Protopapas, Alexandros A. Voudouris
2015MFCSNear-Optimal Asymmetric Binary Matrix Partitions.Fidaa Abed, Ioannis Caragiannis, Alexandros A. Voudouris
2014AAAIBiased Games.Ioannis Caragiannis, David Kurokawa, Ariel D. Procaccia
2014AAAIModal Ranking: A Uniquely Robust Voting Rule.Ioannis Caragiannis, Ariel D. Procaccia, Nisarg Shah
2014SAGTShort Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games.Ioannis Caragiannis, Angelo Fanelli, Nick Gravin
2014SAGTWelfare Guarantees for Proportional Allocations.Ioannis Caragiannis, Alexandros A. Voudouris
2013AAAIHow Bad Is Selfish Voting?Simina Brnzei, Ioannis Caragiannis, Jamie Morgenstern, Ariel D. Procaccia
2013ESALimitations of Deterministic Auction Design for Correlated Bidders.Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou
2012ESARevenue Guarantees in Sponsored Search Auctions.Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou
2012SPAAEnforcing efficient equilibria in network design games via subsidies.John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
2012SIROCCOSpace Lower Bounds for Low-Stretch Greedy Embeddings.Ioannis Caragiannis, Christos Kalaitzis
2011AAIMTight Approximation Bounds for Greedy Frugal Coverage Algorithms.Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou
2011FOCSEfficient Computation of Approximate Pure Nash Equilibria in Congestion Games.Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik
2011IJCAITowards More Expressive Cake Cutting.Ioannis Caragiannis, John K. Lai, Ariel D. Procaccia
2010AAAIApproximation Algorithms and Mechanism Design for Minimax Approval Voting.Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis
2010AAAIVoting Almost Maximizes Social Welfare Despite Limited Communication.Ioannis Caragiannis, Ariel D. Procaccia
2010SAGTImproved Lower Bounds on the Price of Stability of Undirected Network Design Games.Vittorio Bil, Ioannis Caragiannis, Angelo Fanelli, Gianpiero Monaco
2009MFCSAn Improved Approximation Bound for Spanning Star Forest and Color Saving.Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou
2009MFCSEnergy-Efficient Communication in Multi-interface Wireless Networks.Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou
2009SODAEfficient coordination mechanisms for unrelated machine scheduling.Ioannis Caragiannis
2009SODAOn the approximability of Dodgson and Young elections.Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, Jeffrey S. Rosenschein
2008EuroParTopic 12: Theory and Algorithms for Parallel Computation.Geppino Pucci, Coromoto Len, Ioannis Caragiannis, Kieran T. Herley
2008MFCSA 6/5-Approximation Algorithm for the Maximum 3-Cover Problem.Ioannis Caragiannis, Gianpiero Monaco
2008SODABetter bounds for online load balancing on unrelated machines.Ioannis Caragiannis
2008SPAACommunication in wireless networks with directional antennas.Ioannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese
2007FCTAnalysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs.Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis
2007ICALPAn Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks.Ioannis Caragiannis, Michele Flammini, Luca Moscardelli
2007STACSWavelength Management in WDM Rings to Maximize the Number of Connections.Ioannis Caragiannis
2006ESATaxes for Linear Atomic Congestion Games.Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
2006ICALPTight Bounds for Selfish and Greedy Load Balancing.Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Panagiotis Kanellopoulos, Luca Moscardelli
2005ESAGeometric Clustering to Minimize the Sum of Cluster Sizes.Vittorio Bil, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
2005EuroParNew Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks.Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou
2005ISAACBasic Computations in Wireless Networks.Ioannis Caragiannis, Clemente Galdi, Christos Kaklamanis
2005ISAACNetwork Load Games.Ioannis Caragiannis, Clemente Galdi, Christos Kaklamanis
2005SIROCCOA Tight Bound for Online Coloring of Disk Graphs.Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou
2004MFCSOnline Algorithms for Disk Graphs.Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou
2004STACSApproximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks.Ioannis Caragiannis, Christos Kaklamanis
2003ISAACEnergy-Efficient Wireless Network Design.Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
2003WAOAPower Consumption Problems in Ad-Hoc Wireless Networks.Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
2003WAOASimple On-Line Algorithms for Call Control in Cellular Networks.Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou
2003WAOAFractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees.Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos
2002ISAACNew Results for Energy-Efficient Broadcasting in Wireless Networks.Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
2001ICALPFractional Path Coloring with Applications to WDM Networks.Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Herv Rivano
2001SIROCCONew Bounds on the Size of the Minimum Feedback Vertex Set in Meshes and Butterflies.Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
2001WGApproximate Constrained Bipartite Edge Coloring.Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Herv Rivano
2000EuroParExperimental Evaluation of Hot-Potato Routing Algorithms on 2-Dimensional Processor Arrays (Research Note).Constantinos Bartzis, Ioannis Caragiannis, Christos Kaklamanis, Ioannis Vergados
2000SPAAEfficient on-line communication in cellular networks.Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou
1999MFCSEdge Coloring of Bipartite Graphs with Constraints.Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano
1998MFCSOn the Complexity of Wavelength Converters.Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano
1998SIROCCOWavelength Routing of Symmetric Communication Requests in Directed Fiber Trees.Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano
1997ECRTSA general framework for applying safety analysis to safety critical real-time applications using fault trees.Vassilis C. Gerogiannis, Ioannis Caragiannis, Manthos A. Tsoukarellas
1997SIROCCOBandwidth Allocation Algorithms on Tree-Shaped All-Optical Networks with Wavelength Converters.Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano