I. Caragiannis

From MaRDI portal
Person:235661

Available identifiers

zbMath Open caragiannis.ioannisMaRDI QIDQ235661

List of research outcomes





PublicationDate of PublicationType
Optimizing over serial dictatorships2024-11-12Paper
Optimizing over serial dictatorships2024-05-29Paper
Repeatedly matching items to agents fairly and efficiently2024-05-29Paper
Computing better approximate pure Nash equilibria in cut games via semidefinite programming2024-05-08Paper
Repeatedly matching items to agents fairly and efficiently2024-02-23Paper
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship2024-02-21Paper
Truthful ownership transfer with expert advice2024-02-21Paper
Portioning using ordinal preferences: fairness and efficiency2023-01-04Paper
The metric distortion of multiwinner voting2022-11-08Paper
On Approximate Pure Nash Equilibria in Weighted Congestion Games with Polynomial Latencies2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50903862022-07-18Paper
Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching2022-07-06Paper
Computing envy-freeable allocations with limited subsidies2022-07-06Paper
Impartial selection with additive approximation guarantees2022-06-21Paper
Almost envy-free allocations with connected bundles2022-02-25Paper
Bounding the inefficiency of compromise in opinion formation2022-02-01Paper
Stable fractional matchings2021-11-02Paper
The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users2021-07-15Paper
On approximate pure Nash equilibria in weighted congestion games with polynomial latencies2021-02-02Paper
https://portal.mardi4nfdi.de/entity/Q51330082020-11-12Paper
Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems2020-05-27Paper
Impartial selection with additive approximation guarantees2020-02-04Paper
Limitations of Deterministic Auction Design for Correlated Bidders2019-12-06Paper
Optimizing positional scoring rules for rank aggregation2019-08-28Paper
https://portal.mardi4nfdi.de/entity/Q46338942019-05-06Paper
https://portal.mardi4nfdi.de/entity/Q46339202019-05-06Paper
An almost ideal coordination mechanism for unrelated machine scheduling2019-03-21Paper
Information Retention in Heterogeneous Majority Dynamics2019-01-30Paper
Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling2019-01-30Paper
Opting Into Optimal Matchings2018-07-16Paper
Near-optimal asymmetric binary matrix partitions2018-02-28Paper
Efficiency and complexity of price competition among single-product vendors2017-09-29Paper
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games2017-05-02Paper
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship2017-02-10Paper
Welfare guarantees for proportional allocations2017-02-01Paper
Subset Selection Via Implicit Utilitarian Voting2017-01-18Paper
An almost ideal coordination mechanism for unrelated machine scheduling2016-09-29Paper
Minority Becomes Majority in Social Networks2016-01-08Paper
Optimal social choice functions: a utilitarian view2015-12-21Paper
Space lower bounds for low-stretch greedy embeddings2015-12-10Paper
Near-Optimal Asymmetric Binary Matrix Partitions2015-09-16Paper
Socially desirable approximations for dodgson’s voting rule2015-08-14Paper
An improved 2-agent kidney exchange mechanism2015-06-01Paper
Enforcing efficient equilibria in network design games via subsidies2015-05-21Paper
Bounding the inefficiency of outcomes in generalized second price auctions2015-02-13Paper
Welfare Guarantees for Proportional Allocations2015-01-14Paper
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games2015-01-14Paper
Taxes for linear atomic congestion games2014-09-09Paper
Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games2014-07-30Paper
Limitations of Deterministic Auction Design for Correlated Bidders2013-09-17Paper
Tight approximation bounds for combinatorial frugal coverage algorithms2013-08-02Paper
Improved lower bounds on the price of stability of undirected network design games2013-08-01Paper
Efficient coordination mechanisms for unrelated machine scheduling2013-06-25Paper
Energy-efficient communication in multi-interface wireless networks2013-04-15Paper
A 6/5-approximation algorithm for the maximum 3-cover problem2013-04-08Paper
The efficiency of fair division2012-12-06Paper
On the approximability of Dodgson and Young elections2012-11-15Paper
Space Lower Bounds for Low-Stretch Greedy Embeddings2012-09-26Paper
Revenue Guarantees in Sponsored Search Auctions2012-09-25Paper
Voting almost maximizes social welfare despite limited communication2011-11-17Paper
Tight bounds for selfish and greedy load balancing2011-11-07Paper
Tight approximation bounds for greedy frugal coverage algorithms2011-06-03Paper
Improved lower bounds on the price of stability of undirected network design games2010-10-19Paper
Fractional path coloring in bounded degree trees with applications2010-09-16Paper
https://portal.mardi4nfdi.de/entity/Q35794192010-08-06Paper
Wavelength management in WDM rings to maximize the number of connections2010-06-01Paper
Game-theoretic approaches to optimization problems in communication networks2010-02-09Paper
Energy consumption minimization in ad hoc wireless and multi-interface networks2010-02-09Paper
On Low-Envy Truthful Allocations2009-11-17Paper
Energy-Efficient Communication in Multi-interface Wireless Networks2009-10-16Paper
An Improved Approximation Bound for Spanning Star Forest and Color Saving2009-10-16Paper
Analysis of approximation algorithms for \(k\)-set cover using factor-revealing linear programs2009-09-02Paper
Approximation and Online Algorithms2009-08-11Paper
Approximation and Online Algorithms2009-08-11Paper
Algorithms and Computation2009-08-07Paper
A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem2009-03-23Paper
Tight Bounds for Selfish and Greedy Load Balancing2009-03-12Paper
Scheduling to Maximize Participation2009-03-05Paper
A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem2009-02-03Paper
Competitive algorithms and lower bounds for online randomized call control in cellular networks2008-12-17Paper
Scheduling to maximize participation2008-08-06Paper
Approximation Algorithms for Path Coloring in Trees2008-03-14Paper
Taxes for Linear Atomic Congestion Games2008-03-11Paper
Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs2008-02-26Paper
An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks2007-11-28Paper
A tight bound for online colouring of disk graphs2007-10-02Paper
STACS 20042007-10-01Paper
Wavelength Management in WDM Rings to Maximize the Number of Connections2007-09-03Paper
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs2007-02-19Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
Energy-efficient wireless network design2006-10-16Paper
Algorithms – ESA 20052006-06-27Paper
Structural Information and Communication Complexity2005-11-30Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Approximate constrained bipartite edge coloring2004-11-23Paper
https://portal.mardi4nfdi.de/entity/Q44487432004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44278552003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q47916632003-01-30Paper
New bounds on the size of the minimum feedback vertex set in meshes and butterflies.2003-01-21Paper
Randomized path coloring on binary trees.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q31528092002-12-10Paper
Efficient on-line frequency allocation and call control in cellular networks2002-09-25Paper
https://portal.mardi4nfdi.de/entity/Q45350602002-06-12Paper
Sparse and limited wavelength conversion in all-optical tree networks2002-03-03Paper
Edge coloring of bipartite graphs with constraints2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q27537272002-01-06Paper
https://portal.mardi4nfdi.de/entity/Q49419162000-10-08Paper
https://portal.mardi4nfdi.de/entity/Q42504142000-03-29Paper

Research outcomes over time

This page was built for person: I. Caragiannis