David Kempe

	2009
39		Po-An Chen, David Kempe: Bayesian Auctions with Friends and Foes. SAGT 2009: 335-346
38		Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore: On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs. J. ACM 56(4): (2009)
	2008
37		Po-An Chen, David Kempe: Altruism, selfishness, and spite in traffic routing. ACM Conference on Electronic Commerce 2008: 140-149
36		Abhimanyu Das, David Kempe: Sensor Selection for Minimizing Worst-Case Prediction Error. IPSN 2008: 97-108
35		Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani: Fast asynchronous byzantine agreement and leader election with full information. SODA 2008: 1038-1047
34		Abhimanyu Das, David Kempe: Algorithms for subset selection in linear regression. STOC 2008: 45-54
33		David Kempe, Mohammad Mahdian: A Cascade Model for Externalities in Sponsored Search. WINE 2008: 585-596
32		Mahyar Salek, David Kempe: Auctions for Share-Averse Bidders. WINE 2008: 609-620
31		David Kempe, Frank McSherry: A decentralized algorithm for spectral analysis. J. Comput. Syst. Sci. 74(1): 70-83 (2008)
30		Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. 37(5): 1656-1673 (2008)
	2007
29		David Kempe, Adam Meyerson, Nainesh Solanki, Ramnath Chellappa: Pricing of partially compatible products. ACM Conference on Electronic Commerce 2007: 218-226
28		Moshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28
27		David Caron, Abhimanyu Das, Amit Dhariwal, Leana Golubchik, Ramesh Govindan, David Kempe, Carl Oberg, Abhishek Sharma, Beth Stauffer, Gaurav Sukhatme, Bin Zhang: AMBROSia: An Autonomous Model-Based Reactive Observing System. International Conference on Computational Science (1) 2007: 995-1001
26		Chayant Tantipathananandh, Tanya Y. Berger-Wolf, David Kempe: A framework for community identification in dynamic social networks. KDD 2007: 717-726
25		Atsushi Iwasaki, David Kempe, Yasumasa Saito, Mahyar Salek, Makoto Yokoo: False-Name-Proof Mechanisms for Hiring a Team. WINE 2007: 245-256
24		Shishir Bharathi, David Kempe, Mahyar Salek: Competitive Influence Maximization in Social Networks. WINE 2007: 306-311
23		Michael J. Collins, David Kempe, Jared Saia, Maxwell Young: Nonnegative integral subset representations of integer sets. Inf. Process. Lett. 101(3): 129-133 (2007)
	2006
22		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
21		Fang Bian, David Kempe, Ramesh Govindan: Utility based sensor selection. IPSN 2006: 11-18
20		Leana Golubchik, David Caron, Abhimanyu Das, Amit Dhariwal, Ramesh Govindan, David Kempe, Carl Oberg, Abhishek Sharma, Beth Stauffer, Gaurav S. Sukhatme, Bin Zhang: A Generic Multi-scale Modeling Framework for Reactive Observing Systems: An Overview. International Conference on Computational Science (3) 2006: 514-521
	2005
19		Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina: Unbalanced Graph Cuts. ESA 2005: 191-202
18		Anna R. Karlin, David Kempe, Tami Tamir: Beyond VCG: Frugality of Truthful Mechanisms. FOCS 2005: 615-626
17		David Kempe, Jon M. Kleinberg, Éva Tardos: Influential Nodes in a Diffusion Model for Social Networks. ICALP 2005: 1127-1138
16		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: 343-350
15		Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry: On profit-maximizing envy-free pricing. SODA 2005: 1164-1173
14		Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore: On the bias of traceroute sampling: or, power-law degree distributions in regular graphs. STOC 2005: 694-703
13		Dimitris Achlioptas, Aaron Clauset, David Kempe, Cristopher Moore: On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs CoRR abs/cond-mat/0503087: (2005)
	2004
12		Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber: The evolutionary capacity of protein structures. RECOMB 2004: 290-297
11		David Kempe, Frank McSherry: A decentralized algorithm for spectral analysis. STOC 2004: 561-568
10		David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. J. ACM 51(6): 943-967 (2004)
	2003
9		David Kempe, Alin Dobra, Johannes Gehrke: Gossip-Based Computation of Aggregate Information. FOCS 2003: 482-491
8		David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the spread of influence through a social network. KDD 2003: 137-146
	2002
7		David Kempe, Jon M. Kleinberg: Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS 2002: 471-480
6		Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, David Kempe, Pablo Moisset de Espanés, Paul W. K. Rothemund: Combinatorial optimization problems in self-assembly. STOC 2002: 23-32
5		Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of load balancing algorithms in dynamic adversarial systems. STOC 2002: 399-406
4		David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. 64(4): 820-842 (2002)
	2001
3		David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. STOC 2001: 163-172
	2000
2		David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and inference problems for temporal networks. STOC 2000: 504-513
	1998
1		David Kempe, Arno Schöegge: On the Power of Quantifers in First-Order Algebraic Specification. CSL 1998: 45-57

Coauthor Index

1	Dimitris Achlioptas	[13] [14] [38]
2	Leonard M. Adleman	[6]
3	Elliot Anshelevich	[5] [30]
4	Moshe Babaioff	[28]
5	Tanya Y. Berger-Wolf	[26]
6	Shishir Bharathi	[24]
7	Fang Bian	[21]
8	David Caron	[20] [27]
9	Ramnath Chellappa	[29]
10	Po-An Chen	[37] [39]
11	Qi Cheng	[6]
12	Aaron Clauset	[13] [14] [38]
13	Michael J. Collins	[23]
14	Abhimanyu Das	[20] [27] [34] [36]
15	Alan J. Demers	[3] [10]
16	Amit Dhariwal	[20] [27]
17	Alin Dobra	[9]
18	Ron Elber	[12]
19	Pablo Moisset de Espanés	[6]
20	Johannes Gehrke	[9]
21	Ashish Goel	[6]
22	Leana Golubchik	[20] [27]
23	Ramesh Govindan	[20] [21] [27]
24	Venkatesan Guruswami	[15]
25	Jason D. Hartline	[15]
26	Ara Hayrapetyan	[19]
27	Ming-Deh A. Huang	[6]
28	Nicole Immorlica	[28]
29	Atsushi Iwasaki	[25]
30	Sonal Jain	[16] [22]
31	Bruce M. Kapron	[35]
32	Anna R. Karlin	[15] [18]
33	Pinar Keskinocak	[16] [22]
34	Valerie King	[35]
35	Jon M. Kleinberg	[2] [3] [4] [5] [7] [8] [10] [12] [17] [30]
36	Robert D. Kleinberg (Robert Kleinberg)	[28]
37	Anton J. Kleywegt	[16] [22]
38	Sven Koenig	[16] [22]
39	Amit Kumar	[2] [4]
40	Michail G. Lagoudakis	[16] [22]
41	Mohammad Mahdian	[33]
42	Evangelos Markakis (Vangelis Markakis)	[16] [22]
43	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[15]
44	Frank McSherry	[11] [15] [31]
45	Leonid Meyerguz	[12]
46	Adam Meyerson	[16] [22] [29]
47	Cristopher Moore	[13] [14] [38]
48	Carl Oberg	[20] [27]
49	Martin Pál (Martin Pal)	[19]
50	Paul W. K. Rothemund	[6]
51	Jared Saia	[23] [35]
52	Yasumasa Saito	[25]
53	Mahyar Salek	[24] [25] [32]
54	Vishal Sanwalani	[35]
55	Arno Schöegge	[1]
56	Abhishek Sharma	[20] [27]
57	Nainesh Solanki	[29]
58	Beth Stauffer	[20] [27]
59	Gaurav S. Sukhatme (Gaurav Sukhatme)	[20] [27]
60	Zoya Svitkina	[19]
61	Tami Tamir	[18]
62	Chayant Tantipathananandh	[26]
63	Éva Tardos	[8] [17]
64	Craig A. Tovey	[16] [22]
65	Makoto Yokoo	[25]
66	Maxwell Young	[23]
67	Bin Zhang	[20] [27]

Colors in the list of coauthors