dblp.uni-trier.dewww.uni-trier.de

David Kempe Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
39EEPo-An Chen, David Kempe: Bayesian Auctions with Friends and Foes. SAGT 2009: 335-346
38EEDimitris 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
37EEPo-An Chen, David Kempe: Altruism, selfishness, and spite in traffic routing. ACM Conference on Electronic Commerce 2008: 140-149
36EEAbhimanyu Das, David Kempe: Sensor Selection for Minimizing Worst-Case Prediction Error. IPSN 2008: 97-108
35EEBruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani: Fast asynchronous byzantine agreement and leader election with full information. SODA 2008: 1038-1047
34EEAbhimanyu Das, David Kempe: Algorithms for subset selection in linear regression. STOC 2008: 45-54
33EEDavid Kempe, Mohammad Mahdian: A Cascade Model for Externalities in Sponsored Search. WINE 2008: 585-596
32EEMahyar Salek, David Kempe: Auctions for Share-Averse Bidders. WINE 2008: 609-620
31EEDavid Kempe, Frank McSherry: A decentralized algorithm for spectral analysis. J. Comput. Syst. Sci. 74(1): 70-83 (2008)
30EEElliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. 37(5): 1656-1673 (2008)
2007
29EEDavid Kempe, Adam Meyerson, Nainesh Solanki, Ramnath Chellappa: Pricing of partially compatible products. ACM Conference on Electronic Commerce 2007: 218-226
28EEMoshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28
27EEDavid 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
26EEChayant Tantipathananandh, Tanya Y. Berger-Wolf, David Kempe: A framework for community identification in dynamic social networks. KDD 2007: 717-726
25EEAtsushi Iwasaki, David Kempe, Yasumasa Saito, Mahyar Salek, Makoto Yokoo: False-Name-Proof Mechanisms for Hiring a Team. WINE 2007: 245-256
24EEShishir Bharathi, David Kempe, Mahyar Salek: Competitive Influence Maximization in Social Networks. WINE 2007: 306-311
23EEMichael 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
21EEFang Bian, David Kempe, Ramesh Govindan: Utility based sensor selection. IPSN 2006: 11-18
20EELeana 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
19EEAra Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina: Unbalanced Graph Cuts. ESA 2005: 191-202
18EEAnna R. Karlin, David Kempe, Tami Tamir: Beyond VCG: Frugality of Truthful Mechanisms. FOCS 2005: 615-626
17EEDavid Kempe, Jon M. Kleinberg, Éva Tardos: Influential Nodes in a Diffusion Model for Social Networks. ICALP 2005: 1127-1138
16EEMichail 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
15EEVenkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry: On profit-maximizing envy-free pricing. SODA 2005: 1164-1173
14EEDimitris 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
13EEDimitris 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
12EELeonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber: The evolutionary capacity of protein structures. RECOMB 2004: 290-297
11EEDavid Kempe, Frank McSherry: A decentralized algorithm for spectral analysis. STOC 2004: 561-568
10EEDavid Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. J. ACM 51(6): 943-967 (2004)
2003
9EEDavid Kempe, Alin Dobra, Johannes Gehrke: Gossip-Based Computation of Aggregate Information. FOCS 2003: 482-491
8EEDavid Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the spread of influence through a social network. KDD 2003: 137-146
2002
7EEDavid Kempe, Jon M. Kleinberg: Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS 2002: 471-480
6EELeonard 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
5EEElliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of load balancing algorithms in dynamic adversarial systems. STOC 2002: 399-406
4EEDavid Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. 64(4): 820-842 (2002)
2001
3EEDavid Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. STOC 2001: 163-172
2000
2EEDavid Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and inference problems for temporal networks. STOC 2000: 504-513
1998
1EEDavid Kempe, Arno Schöegge: On the Power of Quantifers in First-Order Algebraic Specification. CSL 1998: 45-57

Coauthor Index

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)