Edit Profile Kempe, David Compute Distance To: Compute Author ID: kempe.david Published as: Kempe, D.; Kempe, David Documents Indexed: 35 Publications since 1999, including 1 Book all top 5 Co-Authors 0 single-authored 8 Kleinberg, Jon Michael 3 Das, Abnimanyu 3 McSherry, Frank 3 Tardos, Éva 2 Abraham, Ittai 2 Achlioptas, Dimitris 2 Anshelevich, Elliot 2 Babaioff, Moshe 2 Chechik, Shiri 2 Clauset, Aaron 2 Demers, Alan J. 2 Emamjomeh-Zadeh, Ehsan 2 Immorlica, Nicole 2 Kapron, Bruce M. 2 King, Valerie 2 Kleinberg, Robert D. 2 Kumar, Amit 2 Moore, Cristopher 2 Saia, Jared 2 Sanwalani, Vishal 2 Slivkins, Aleksandrs 1 Adleman, Leonard Max 1 Agarwal, Gaurav Kumar 1 Chen, Po-An 1 Cheng, Qi 1 Collins, Michael J. 1 Diakonikolas, Ilias 1 Goel, Ashish 1 Guruswami, Venkatesan 1 Han, Li 1 Hartline, Jason D. 1 Hayrapetyan, Ara 1 He, Xinran 1 Huang Ming-Deh 1 Karlin, Anna R. 1 Kenyon, Claire M. 1 Moisset de Espanés, Pablo 1 Pál, Martin 1 Qiang, Ruixin 1 Rauch Henzinger, Monika 1 Rothemund, Paul Wilhelm Karl 1 Saia Jared 1 Schönegge, Arno 1 Schulman, Leonard J. 1 Singhal, Vikrant 1 Svitkina, Zoya 1 Syrgkanis, Vasilis 1 Tamuz, Omer 1 Young, Maxwell all top 5 Serials 3 Journal of the ACM 2 Journal of Computer and System Sciences 2 SIAM Journal on Computing 1 Information Processing Letters 1 Mathematics of Operations Research 1 Journal of Machine Learning Research (JMLR) 1 The European Physical Journal B. Condensed Matter and Complex Systems 1 ACM Transactions on Algorithms 1 Theory of Computing all top 5 Fields 27 Computer science (68-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Combinatorics (05-XX) 7 Operations research, mathematical programming (90-XX) 5 Statistics (62-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 26 Publications have been cited 561 times in 503 Documents Cited by ▼ Year ▼ Maximizing the spread of influence through a social network. Zbl 1337.91069Kempe, David; Kleinberg, Jon; Tardos, Éva 193 2015 Influential nodes in a diffusion model for social networks. Zbl 1084.91053Kempe, David; Kleinberg, Jon; Tardos, Éva 81 2005 On profit-maximizing envy-free pricing. Zbl 1297.91072Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank 59 2005 Combinatorial optimization problems in self-assembly. Zbl 1192.90151Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl 36 2002 A knapsack secretary problem with applications. Zbl 1171.90417Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 24 2007 Modularity-maximizing graph communities via mathematical programming. Zbl 1188.90262Agarwal, G.; Kempe, D. 21 2008 Unbalanced graph cuts. Zbl 1162.05357Hayrapetyan, Ara; Kempe, David; Pál, Martin; Svitkina, Zoya 18 2005 Connectivity and inference problems for temporal networks. Zbl 1015.68005Kempe, David; Kleinberg, Jon; Kumar, Amit 16 2002 A decentralized algorithm for spectral analysis. Zbl 1131.68074Kempe, David; McSherry, Frank 13 2008 On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher 13 2005 Spatial gossip and resource location protocols. Zbl 1323.68015Kempe, David; Kleinberg, Jon; Demers, Alan 13 2001 Connectivity and inference problems for temporal networks. Zbl 1296.68015Kempe, David; Kleinberg, Jon; Kumar, Amit 13 2000 Nonnegative integral subset representations of integer sets. Zbl 1185.68854Collins, Michael J.; Kempe, David; Saia, Jared; Young, Maxwell 9 2007 A decentralized algorithm for spectral analysis. Zbl 1192.68848Kempe, David; McSherry, Frank 9 2004 Algorithms for subset selection in linear regression. Zbl 1231.68283Das, Abnimanyu; Kempe, David 8 2008 Spatial gossip and resource location protocols. Zbl 1125.68326Kempe, David; Kleinberg, Jon; Demers, Alan 7 2004 Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092Anshelevich, Elliot; Kempe, David; Kleinberg, Jon 6 2002 Price of anarchy for the \(N\)-player competitive cascade game with submodular activation functions. Zbl 1404.91057He, Xinran; Kempe, David 5 2013 On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher 4 2009 Deterministic and probabilistic binary search in graphs. Zbl 1376.68064Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant 3 2016 Fast asynchronous Byzantine agreement and leader election with full information. Zbl 1300.68012Kapron, Bruce M.; Kempe, David; King, Valerie; Saia, Jared; Sanwalani, Vishal 3 2010 Matroid secretary problems. Zbl 1425.68461Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 2 2018 Fast asynchronous byzantine agreement and leader election with full information. Zbl 1192.68083Kapron, Bruce; Kempe, David; King, Valerie; Saia Jared; Sanwalani, Vishal 2 2008 Information asymmetries in common-value auctions with discrete signals. Zbl 1437.91226Syrgkanis, Vasilis; Kempe, David; Tardos, Eva 1 2019 Adaptive hierarchical clustering using ordinal queries. Zbl 1403.68346Emamjomeh-Zadeh, Ehsan; Kempe, David 1 2018 Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269Anshelevich, Elliot; Kempe, David; Kleinberg, Jon 1 2008 Information asymmetries in common-value auctions with discrete signals. Zbl 1437.91226Syrgkanis, Vasilis; Kempe, David; Tardos, Eva 1 2019 Matroid secretary problems. Zbl 1425.68461Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 2 2018 Adaptive hierarchical clustering using ordinal queries. Zbl 1403.68346Emamjomeh-Zadeh, Ehsan; Kempe, David 1 2018 Deterministic and probabilistic binary search in graphs. Zbl 1376.68064Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant 3 2016 Maximizing the spread of influence through a social network. Zbl 1337.91069Kempe, David; Kleinberg, Jon; Tardos, Éva 193 2015 Price of anarchy for the \(N\)-player competitive cascade game with submodular activation functions. Zbl 1404.91057He, Xinran; Kempe, David 5 2013 Fast asynchronous Byzantine agreement and leader election with full information. Zbl 1300.68012Kapron, Bruce M.; Kempe, David; King, Valerie; Saia, Jared; Sanwalani, Vishal 3 2010 On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher 4 2009 Modularity-maximizing graph communities via mathematical programming. Zbl 1188.90262Agarwal, G.; Kempe, D. 21 2008 A decentralized algorithm for spectral analysis. Zbl 1131.68074Kempe, David; McSherry, Frank 13 2008 Algorithms for subset selection in linear regression. Zbl 1231.68283Das, Abnimanyu; Kempe, David 8 2008 Fast asynchronous byzantine agreement and leader election with full information. Zbl 1192.68083Kapron, Bruce; Kempe, David; King, Valerie; Saia Jared; Sanwalani, Vishal 2 2008 Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269Anshelevich, Elliot; Kempe, David; Kleinberg, Jon 1 2008 A knapsack secretary problem with applications. Zbl 1171.90417Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert 24 2007 Nonnegative integral subset representations of integer sets. Zbl 1185.68854Collins, Michael J.; Kempe, David; Saia, Jared; Young, Maxwell 9 2007 Influential nodes in a diffusion model for social networks. Zbl 1084.91053Kempe, David; Kleinberg, Jon; Tardos, Éva 81 2005 On profit-maximizing envy-free pricing. Zbl 1297.91072Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank 59 2005 Unbalanced graph cuts. Zbl 1162.05357Hayrapetyan, Ara; Kempe, David; Pál, Martin; Svitkina, Zoya 18 2005 On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher 13 2005 A decentralized algorithm for spectral analysis. Zbl 1192.68848Kempe, David; McSherry, Frank 9 2004 Spatial gossip and resource location protocols. Zbl 1125.68326Kempe, David; Kleinberg, Jon; Demers, Alan 7 2004 Combinatorial optimization problems in self-assembly. Zbl 1192.90151Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl 36 2002 Connectivity and inference problems for temporal networks. Zbl 1015.68005Kempe, David; Kleinberg, Jon; Kumar, Amit 16 2002 Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092Anshelevich, Elliot; Kempe, David; Kleinberg, Jon 6 2002 Spatial gossip and resource location protocols. Zbl 1323.68015Kempe, David; Kleinberg, Jon; Demers, Alan 13 2001 Connectivity and inference problems for temporal networks. Zbl 1296.68015Kempe, David; Kleinberg, Jon; Kumar, Amit 13 2000 all cited Publications top 5 cited Publications all top 5 Cited by 1,143 Authors 12 Gargano, Luisa 12 Spirakis, Paul G. 11 Vaccaro, Ugo 11 Wu, Weili 10 Cordasco, Gennaro 8 Mertzios, George B. 8 Rautenbach, Dieter 7 Rescigno, Adele Anna 6 Grigoriev, Alexander 6 Serna, Maria José 6 Thai, My T. 5 Akrida, Eleni C. 5 Brun, Yuriy 5 Marathe, Madhav V. 5 Michail, Othon 5 Pandurangan, Gopal 5 Zhu, Yuqing 4 Anshelevich, Elliot 4 Chen, Ho-Lin 4 Chen, Ning 4 Cicalese, Ferdinando 4 Díaz, Josep 4 Doty, David 4 Dourado, Mitre C. 4 Draque Penso, Lucia 4 Ehard, Stefan 4 Fan, Lidan 4 Kempe, David 4 Lu, Zaixin 4 Milanič, Martin 4 Peters, Joseph G. 4 Ravi, S. S. 4 Reif, John H. 4 Rosenkrantz, Daniel J. 4 Summers, Scott M. 4 Uetz, Marc 4 Valverde, Jose C. 4 van Loon, Joyce 4 Xu, Dachuan 3 Aledo, Juan Ángel 3 Bazgan, Cristina 3 Ben-Zwi, Oren 3 Bi, Yuanjun 3 Blesa, Maria J. 3 Briest, Patrick 3 Chen, Wei 3 Chopin, Morgan 3 Demaine, Erik D. 3 Deng, Xiao-Tie 3 Díaz, Luis Guillermo 3 Dinh, Thang N. 3 Ehrgott, Matthias 3 Fang, Qizhi 3 Flammini, Michele 3 Fluschnik, Till 3 Fraigniaud, Pierre 3 Gąsieniec, Leszek Antoni 3 Goldberg, Leslie Ann 3 Grandoni, Fabrizio 3 Hamacher, Horst W. 3 Hoefer, Martin 3 Jonoska, Nataša 3 Joret, Gwenaël 3 Kawase, Yasushi 3 Kheddouci, Hamamache 3 Kiwi, Marcos A. 3 Kleinberg, Jon Michael 3 Kleinberg, Robert D. 3 Kowalski, Dariusz R. 3 Labbé, Martine V. 3 Lalou, Mohammed 3 Leonardi, Stefano 3 Li, Angsheng 3 Li, Chaoyong 3 Li, Deying 3 Marcotte, Patrice 3 Martinez, Silvia 3 McColm, Gregory L. 3 Narayanan, Lata 3 Niedermeier, Rolf 3 Patitz, Matthew J. 3 Qu, Zhihua 3 Richerby, David M. 3 Sahai, Tuhin 3 Sahu, Sudheer 3 Savard, Gilles 3 Schweller, Robert T. 3 Shen, Yilin 3 Soltani, Hossein 3 Stearns, Richard Edwin 3 Szwarcfiter, Jayme Luiz 3 Teng, Shang-Hua 3 Wang, Ailian 3 Wang, Wei 3 Wu, Kangkang 3 Yin, Peng 3 Yoshida, Yuichi 3 Zaker, Manouchehr 3 Zhang, Wei 3 Zhang, Zhao ...and 1,043 more Authors all top 5 Cited in 118 Serials 59 Theoretical Computer Science 24 Algorithmica 23 Journal of Combinatorial Optimization 17 Discrete Applied Mathematics 14 Information Processing Letters 13 Games and Economic Behavior 12 Journal of Computer and System Sciences 11 Natural Computing 10 SIAM Journal on Computing 10 Theory of Computing Systems 9 Computers & Operations Research 9 Distributed Computing 8 Automatica 8 European Journal of Operational Research 7 SIAM Journal on Discrete Mathematics 7 Data Mining and Knowledge Discovery 6 Information Sciences 6 Networks 6 Operations Research 6 Annals of Operations Research 6 Discrete Optimization 5 Artificial Intelligence 5 Applied Mathematics and Computation 5 Mathematical Programming. Series A. Series B 5 Optimization Letters 4 Operations Research Letters 4 Journal of Computer Science and Technology 4 Journal of Global Optimization 4 4OR 3 Discrete Mathematics 3 Physica A 3 Computing 3 Journal of Economic Theory 3 European Journal of Combinatorics 3 Journal of Parallel and Distributed Computing 3 Random Structures & Algorithms 3 Computational Optimization and Applications 3 Journal of Machine Learning Research (JMLR) 3 Journal of Discrete Algorithms 3 Computer Science Review 2 Journal of the Franklin Institute 2 Journal of Statistical Physics 2 Journal of Computational and Applied Mathematics 2 Journal of Optimization Theory and Applications 2 Mathematics of Operations Research 2 MCSS. Mathematics of Control, Signals, and Systems 2 European Journal of Applied Mathematics 2 Machine Learning 2 International Journal of Robust and Nonlinear Control 2 SIAM Journal on Optimization 2 Chaos 2 The European Physical Journal B. Condensed Matter and Complex Systems 2 Networks and Heterogeneous Media 2 Statistical Analysis and Data Mining 2 Discrete Mathematics, Algorithms and Applications 2 Stochastic Systems 2 EURO Journal on Computational Optimization 1 ACM Computing Surveys 1 Advances in Applied Probability 1 The Canadian Journal of Statistics 1 Computers & Mathematics with Applications 1 Mathematical Biosciences 1 Physics Letters. A 1 Physics Reports 1 Chaos, Solitons and Fractals 1 The Annals of Statistics 1 Journal of Applied Probability 1 Naval Research Logistics 1 Synthese 1 Systems & Control Letters 1 Social Choice and Welfare 1 Graphs and Combinatorics 1 New Generation Computing 1 Mathematical and Computer Modelling 1 Queueing Systems 1 Neural Computation 1 The Annals of Applied Probability 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Discrete Event Dynamic Systems 1 Automation and Remote Control 1 Linear Algebra and its Applications 1 Proceedings of the National Academy of Sciences of the United States of America 1 SIAM Journal on Applied Mathematics 1 SIAM Review 1 Journal of Logic, Language and Information 1 The Electronic Journal of Combinatorics 1 The Journal of Artificial Intelligence Research (JAIR) 1 Journal of Computational Neuroscience 1 Complexity 1 Computational & Mathematical Organization Theory 1 Mathematical Problems in Engineering 1 Soft Computing 1 Mathematical Methods of Operations Research 1 Communications in Nonlinear Science and Numerical Simulation 1 CEJOR. Central European Journal of Operations Research 1 Journal of Systems Science and Complexity 1 Sādhanā 1 Journal of Applied Mathematics and Computing 1 Multiscale Modeling & Simulation ...and 18 more Serials all top 5 Cited in 24 Fields 262 Computer science (68-XX) 202 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 171 Operations research, mathematical programming (90-XX) 144 Combinatorics (05-XX) 27 Probability theory and stochastic processes (60-XX) 22 Biology and other natural sciences (92-XX) 19 Statistics (62-XX) 15 Systems theory; control (93-XX) 14 Information and communication theory, circuits (94-XX) 9 Dynamical systems and ergodic theory (37-XX) 7 Numerical analysis (65-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 Convex and discrete geometry (52-XX) 3 Mathematical logic and foundations (03-XX) 2 History and biography (01-XX) 2 Measure and integration (28-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Partial differential equations (35-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Mathematics education (97-XX) Citations by Year