Search results for "Evangelos Markakis"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Krzysztof R. Apt, Evangelos Markakis	Social Networks with Competing Products	CoRR	2012	DBLP BibTeX RDF
1	Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt, Vincent Conitzer	Undominated Groves Mechanisms	CoRR	2012	DBLP BibTeX RDF
1	Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis	On Multiprocessor Temperature-Aware Scheduling Problems.	FAW-AAIM	2012	DBLP DOI BibTeX RDF
1	Krzysztof R. Apt, Evangelos Markakis	Diffusion in Social Networks with Competing Products	CoRR	2011	DBLP BibTeX RDF
1	Evangelos Markakis, Christos-Alexandros Psomas	On Worst-Case Allocations in the Presence of Indivisible Goods.	WINE	2011	DBLP DOI BibTeX RDF
1	Krzysztof R. Apt, Evangelos Markakis	Diffusion in Social Networks with Competing Products.	SAGT	2011	DBLP DOI BibTeX RDF
1	Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis	New algorithms for approximate Nash equilibria in bimatrix games.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nick R. Jennings	Cooperative Games with Overlapping Coalitions.	J. Artif. Intell. Res. (JAIR)	2010	DBLP DOI BibTeX RDF
1	Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi	Approximating power indices: theoretical and empirical analysis.	Autonomous Agents and Multi-Agent Systems	2010	DBLP DOI BibTeX RDF
1	Nicole Immorlica, Evangelos Markakis, Georgios Piliouras	Coalition Formation and Price of Anarchy in Cournot Oligopolies.	WINE	2010	DBLP DOI BibTeX RDF
1	Evangelos Markakis, Orestis Telelis	Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders.	WINE	2010	DBLP DOI BibTeX RDF
1	Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis	Approximation Algorithms and Mechanism Design for Minimax Approval Voting.	AAAI	2010	DBLP BibTeX RDF
1	Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi	On the Fourier spectrum of symmetric Boolean functions.	Combinatorica	2009	DBLP DOI BibTeX RDF
1	Evangelos Markakis, Ioannis Milis (eds.)	Proceedings Fourth Athens Colloquium on Algorithms and Complexity	ACAC	2009	DBLP DOI BibTeX RDF
1	Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nicholas R. Jennings	Stability of overlapping coalitions.	SIGecom Exchanges	2009	DBLP DOI BibTeX RDF
1	Krzysztof R. Apt, Evangelos Markakis	Sequential Bidding in the Bailey-Cavallo Mechanism.	WINE	2009	DBLP DOI BibTeX RDF
1	Renato Gomes, Nicole Immorlica, Evangelos Markakis	Externalities in Keyword Auctions: An Empirical and Theoretical Assessment.	WINE	2009	DBLP DOI BibTeX RDF
1	Krzysztof R. Apt, Evangelos Markakis	Optimal strategies in sequential bidding.	AAMAS	2009	DBLP DOI BibTeX RDF
1	Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta	Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.	Algorithmica	2008	DBLP DOI BibTeX RDF	Combinatorial auctions, Hardness of approximation, Social welfare, Submodular
1	Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis	Welfare Undominated Groves Mechanisms	CoRR	2008	DBLP BibTeX RDF
1	Hamed Hatami, Avner Magen, Evangelos Markakis	Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics.	SIAM J. Discrete Math.	2008	DBLP DOI BibTeX RDF
1	Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Nicholas R. Jennings	Overlapping Coalition Formation.	WINE	2008	DBLP DOI BibTeX RDF
1	Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis	Welfare Undominated Groves Mechanisms.	WINE	2008	DBLP DOI BibTeX RDF
1	Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi	Approximating power indices.	AAMAS	2008	DBLP DOI BibTeX RDF
1	Krzysztof R. Apt, Vangelis Markakis	Optimal Strategies in Sequential Bidding	CoRR	2008	DBLP BibTeX RDF
1	Sven Koenig, Xiaoming Zheng, Craig A. Tovey, Richard B. Borie, Philip Kilby, Vangelis Markakis, Pinar Keskinocak	Agent Coordination with Regret Clearing.	AAAI	2008	DBLP BibTeX RDF
1	Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis	New Algorithms for Approximate Nash Equilibria in Bimatrix Games.	WINE	2007	DBLP DOI BibTeX RDF
1	Rob LeGrand, Evangelos Markakis, Aranyak Mehta	Some results on approximating the minimax solution in approval voting.	AAMAS	2007	DBLP DOI BibTeX RDF	approval voting, heuristics, approximation, minimax
1	Georgios Chalkiadakis, Evangelos Markakis, Craig Boutilier	Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept.	AAMAS	2007	DBLP DOI BibTeX RDF	multilateral bargaining, coalition formation
1	Hamed Hatami, Avner Magen, Evangelos Markakis	Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
1	Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain	The Power of Sequential Single-Item Auctions for Agent Coordination.	AAAI	2006	DBLP BibTeX RDF
1	Hamed Hatami, Avner Magen, Vangelis Markakis	Integrality gaps of semidefinite programs for Vertex Cover and relations to $\ell_1$ embeddability of Negative Type metrics	CoRR	2006	DBLP BibTeX RDF
1	Evangelos Markakis, Amin Saberi	On the core of the multicommodity flow game.	Decision Support Systems	2005	DBLP DOI BibTeX RDF
1	Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta	Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.	WINE	2005	DBLP DOI BibTeX RDF
1	Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain	Auction-Based Multi-Robot Routing.	Robotics: Science and Systems	2005	DBLP BibTeX RDF
1	Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi	On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas.	IEEE Conference on Computational Complexity	2005	DBLP DOI BibTeX RDF
1	Richard J. Lipton, Evangelos Markakis	Nash Equilibria via Polynomial Equations.	LATIN	2004	DBLP DOI BibTeX RDF
1	Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi	On approximately fair allocations of indivisible goods.	ACM Conference on Electronic Commerce	2004	DBLP DOI BibTeX RDF	envy, approximation algorithm, fairness, truthfulness
1	Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani	Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.	J. ACM	2003	DBLP DOI BibTeX RDF	dual-fitting method, Approximation algorithms, facility location problem, primal-dual method
1	Richard J. Lipton, Evangelos Markakis, Aranyak Mehta	Playing large games using simple strategies.	ACM Conference on Electronic Commerce	2003	DBLP DOI BibTeX RDF	nash equilibrium, probabilistic method
1	Evangelos Markakis, Amin Saberi	On the core of the multicommodity flow game.	ACM Conference on Electronic Commerce	2003	DBLP DOI BibTeX RDF	duality, core, cooperative games
1	Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani	Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP	CoRR	2002	DBLP BibTeX RDF
1	Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani	A Greedy Facility Location Algorithm Analyzed Using Dual Fitting.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF

Publications of Evangelos Markakis Vangelis Markakis ( http://dblp.L3S.de/Authors/Evangelos_Markakis )