Cost Sharing and Clustering . . .

Cost Sharing and Clustering . . . (2007)

Cached

Download Links

[www-i1.informatik.rwth-aachen.de]

by Martin Hoefer

BibTeX

@MISC{Hoefer07costsharing,
    author = {Martin Hoefer},
    title = {Cost Sharing and Clustering . . . },
    year = {2007}
}

Bookmark

OpenURL

Abstract

Citations

8881	D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness - Garey, Johnson - 1979
1196	An Introduction to Game Theory - Osborne - 2004
1117	Reducability Among Combinatorial Problems - Karp - 1972
863	Integer and combinatorial optimization - Wolsey, Nemhauser - 1999
650	Approximation Algorithms - Vazirani - 2003
583	Non-Cooperative Games - Nash - 1951
500	Approximation Algorithms for NP--hard Problems - Hochbaum - 1997
483	C.H.: Worst-case equilibria - Koutsoupias, Papadimitriou - 1999
480	Algorithmic mechanism design - Nisan, Ronen
308	D.P.: A general approximation technique for constrained forest problems - Goemans, Williamson - 1995
307	A class of games possessing pure-strategy Nash equilibria - Rosenthal - 1973
261	MEJ: Detecting community structure in networks - Newman
260	Approximation algorithms for NP-complete problems on planar graphs - Baker - 1994
246	1974], “Subjectivity and Correlation in Randomized Strategies - Aumann
230	Potential games - Monderer, Shapley - 1996
217	Sharing the cost of multicast transmissions - Feigenbaum, Papadimitriou, et al.
216	A tight bound on approximating arbitrary metrics by tree metrics - Fakcharoenphol, Rao, et al. - 2003
204	BFinding community structure in very large networks,[ Phys - Clauset, Newman, et al. - 1103
192	2004 Fast algorithm for detecting community structure in networks - Newman
188	Graphical Models for Game Theory - Kearns, Littman, et al. - 2001
182	Algorithmic Game Theory - NISAN, ROUGHGARDEN, et al. - 2007
181	On the power of unique 2-Prover 1-Round games - Khot - 2002
169	How easy is local search - Johnson, Papadimitriou, et al. - 1988
163	Equilibrium points of bimatrix games - Lemke, Howson - 1964
162	Greedy strikes back: Improved facility location algorithms - Guha, Khuller - 1999
159	Papadimitriou, “The complexity of computing a Nash equilibrium - Daskalakis, Goldberg, et al. - 2006
158	Correlation clustering - Bansal, Blum, et al. - 2002
156	Individual Strategy and Social Structure:An Evolutionary Theory of Institutions. Princeton NJ - Young - 1998
150	T.: The price of stability for network design with fair cost allocation - Anshelevich, Dasgupta, et al. - 2008
145	On a network creation game - Fabrikant, Luthra, et al. - 2003
143	Improved Approximation Algorithms for MAX k-CUT - Frieze, Jerrum - 1997
142	The price of anarchy is independent of the network topology - Roughgarden
138	Combinatorial auctions: A survey - deVries, Vohra - 2003
138	How good is the simplex algorithm - Klee, Minty - 1969
133	A survey of models of network formation: stability and efficiency - JACKSON
127	The statistical mechanics of strategic interaction - Blume - 1993
126	On the complexity of the parity argument and other inefficient proofs of existence - Papadimitriou - 1994
126	Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency - Parkes - 2001
124	Algorithms, games and the Internet - Papadimitriou - 2001
121	Selforganization and identification of web communities - Flake, Lawrence, et al.
117	Multi-agent influence diagrams for representing and solving games - Koller, Milch
113	The complexity of pure nash equilibria - Fabrikant, Papadimitriou, et al. - 2004
107	Discrete choice with social interactions. Review of Economic Studies - Brock, Durlauf - 2001
106	Graph Bisection Algorithms with Good Average Case Behavior - Bui, Chaudhuri, et al. - 1984
104	Near-optimal network design with selfish agents - Anshelevich, Dasgupta, et al.
100	Improved approximation algorithms for metric facility location problems - Mahdian, Ye, et al.
98	Graphs and cooperation in games - Myerson - 1977
96	The price of anarchy of finite congestion games - CHRISTODOULOU, KOUTSOUPIAS
96	Applications of approximation algorithms to cooperative games - Jain, Vazirani
94	A polylogarithmic approximation algorithm for the group steiner tree problem - Garg, Konjevod, et al.