×
Author ID: kempe.david Recent zbMATH articles by "Kempe, David"
Published as: Kempe, David; Kempe, D.

Publications by Year

Citations contained in zbMATH Open

29 Publications have been cited 988 times in 876 Documents Cited by Year
Maximizing the spread of influence through a social network. Zbl 1337.91069
Kempe, David; Kleinberg, Jon; Tardos, Éva
367
2015
Influential nodes in a diffusion model for social networks. Zbl 1084.91053
Kempe, David; Kleinberg, Jon; Tardos, Éva
118
2005
On profit-maximizing envy-free pricing. Zbl 1297.91072
Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank
75
2005
Connectivity and inference problems for temporal networks. Zbl 1015.68005
Kempe, David; Kleinberg, Jon; Kumar, Amit
66
2002
Combinatorial optimization problems in self-assembly. Zbl 1192.90151
Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl
47
2002
A knapsack secretary problem with applications. Zbl 1171.90417
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
44
2007
Modularity-maximizing graph communities via mathematical programming. Zbl 1188.90262
Agarwal, G.; Kempe, D.
37
2008
Connectivity and inference problems for temporal networks. Zbl 1296.68015
Kempe, David; Kleinberg, Jon; Kumar, Amit
31
2000
Unbalanced graph cuts. Zbl 1162.05357
Hayrapetyan, Ara; Kempe, David; Pál, Martin; Svitkina, Zoya
23
2005
Algorithms for subset selection in linear regression. Zbl 1231.68283
Das, Abhimanyu; Kempe, David
23
2008
A decentralized algorithm for spectral analysis. Zbl 1131.68074
Kempe, David; McSherry, Frank
20
2008
Matroid secretary problems. Zbl 1425.68461
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
18
2018
Spatial gossip and resource location protocols. Zbl 1323.68015
Kempe, David; Kleinberg, Jon; Demers, Alan
14
2001
On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
13
2005
Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection. Zbl 1437.68200
Das, Abhimanyu; Kempe, David
13
2018
Deterministic and probabilistic binary search in graphs. Zbl 1376.68064
Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant
12
2016
A decentralized algorithm for spectral analysis. Zbl 1192.68848
Kempe, David; McSherry, Frank
11
2004
Nonnegative integral subset representations of integer sets. Zbl 1185.68854
Collins, Michael J.; Kempe, David; Saia, Jared; Young, Maxwell
9
2007
Price of anarchy for the \(N\)-player competitive cascade game with submodular activation functions. Zbl 1404.91057
He, Xinran; Kempe, David
8
2013
Spatial gossip and resource location protocols. Zbl 1125.68326
Kempe, David; Kleinberg, Jon; Demers, Alan
7
2004
On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
7
2009
Fast asynchronous byzantine agreement and leader election with full information. Zbl 1192.68083
Kapron, Bruce; Kempe, David; King, Valerie; Saia Jared; Sanwalani, Vishal
7
2008
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
6
2002
Fast asynchronous Byzantine agreement and leader election with full information. Zbl 1300.68012
Kapron, Bruce M.; Kempe, David; King, Valerie; Saia, Jared; Sanwalani, Vishal
5
2010
Adaptive hierarchical clustering using ordinal queries. Zbl 1403.68346
Emamjomeh-Zadeh, Ehsan; Kempe, David
3
2018
Quasi-regular sequences and optimal schedules for security games. Zbl 1403.91015
Kempe, David; Schulman, Leonard J.; Tamuz, Omer
1
2018
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
1
2008
Low-distortion inference of latent similarities from a multiplex social network. Zbl 1422.91604
Abraham, Ittai; Chechik, Shiri; Kempe, David; Slivkins, Aleksandrs
1
2015
Information asymmetries in common-value auctions with discrete signals. Zbl 1437.91226
Syrgkanis, Vasilis; Kempe, David; Tardos, Eva
1
2019
Information asymmetries in common-value auctions with discrete signals. Zbl 1437.91226
Syrgkanis, Vasilis; Kempe, David; Tardos, Eva
1
2019
Matroid secretary problems. Zbl 1425.68461
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
18
2018
Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection. Zbl 1437.68200
Das, Abhimanyu; Kempe, David
13
2018
Adaptive hierarchical clustering using ordinal queries. Zbl 1403.68346
Emamjomeh-Zadeh, Ehsan; Kempe, David
3
2018
Quasi-regular sequences and optimal schedules for security games. Zbl 1403.91015
Kempe, David; Schulman, Leonard J.; Tamuz, Omer
1
2018
Deterministic and probabilistic binary search in graphs. Zbl 1376.68064
Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant
12
2016
Maximizing the spread of influence through a social network. Zbl 1337.91069
Kempe, David; Kleinberg, Jon; Tardos, Éva
367
2015
Low-distortion inference of latent similarities from a multiplex social network. Zbl 1422.91604
Abraham, Ittai; Chechik, Shiri; Kempe, David; Slivkins, Aleksandrs
1
2015
Price of anarchy for the \(N\)-player competitive cascade game with submodular activation functions. Zbl 1404.91057
He, Xinran; Kempe, David
8
2013
Fast asynchronous Byzantine agreement and leader election with full information. Zbl 1300.68012
Kapron, Bruce M.; Kempe, David; King, Valerie; Saia, Jared; Sanwalani, Vishal
5
2010
On the bias of traceroute sampling, or, power-law degree distributions in regular graphs. Zbl 1325.68165
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
7
2009
Modularity-maximizing graph communities via mathematical programming. Zbl 1188.90262
Agarwal, G.; Kempe, D.
37
2008
Algorithms for subset selection in linear regression. Zbl 1231.68283
Das, Abhimanyu; Kempe, David
23
2008
A decentralized algorithm for spectral analysis. Zbl 1131.68074
Kempe, David; McSherry, Frank
20
2008
Fast asynchronous byzantine agreement and leader election with full information. Zbl 1192.68083
Kapron, Bruce; Kempe, David; King, Valerie; Saia Jared; Sanwalani, Vishal
7
2008
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
1
2008
A knapsack secretary problem with applications. Zbl 1171.90417
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
44
2007
Nonnegative integral subset representations of integer sets. Zbl 1185.68854
Collins, Michael J.; Kempe, David; Saia, Jared; Young, Maxwell
9
2007
Influential nodes in a diffusion model for social networks. Zbl 1084.91053
Kempe, David; Kleinberg, Jon; Tardos, Éva
118
2005
On profit-maximizing envy-free pricing. Zbl 1297.91072
Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank
75
2005
Unbalanced graph cuts. Zbl 1162.05357
Hayrapetyan, Ara; Kempe, David; Pál, Martin; Svitkina, Zoya
23
2005
On the bias of traceroute sampling or, power-law degree distributions in regular graphs. Zbl 1192.68065
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
13
2005
A decentralized algorithm for spectral analysis. Zbl 1192.68848
Kempe, David; McSherry, Frank
11
2004
Spatial gossip and resource location protocols. Zbl 1125.68326
Kempe, David; Kleinberg, Jon; Demers, Alan
7
2004
Connectivity and inference problems for temporal networks. Zbl 1015.68005
Kempe, David; Kleinberg, Jon; Kumar, Amit
66
2002
Combinatorial optimization problems in self-assembly. Zbl 1192.90151
Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl
47
2002
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
6
2002
Spatial gossip and resource location protocols. Zbl 1323.68015
Kempe, David; Kleinberg, Jon; Demers, Alan
14
2001
Connectivity and inference problems for temporal networks. Zbl 1296.68015
Kempe, David; Kleinberg, Jon; Kumar, Amit
31
2000
all top 5

Cited by 1,798 Authors

21 Wu, Weili
18 Spirakis, Paul G.
17 Mertzios, George B.
15 Gargano, Luisa
14 Molter, Hendrik
13 Cordasco, Gennaro
13 Niedermeier, Rolf
12 D’Angelo, Gianlorenzo
12 Schweller, Robert T.
11 Vaccaro, Ugo
10 Rescigno, Adele Anna
9 Akrida, Eleni C.
8 Michail, Othon
8 Rautenbach, Dieter
8 Thai, My T.
8 Wylie, Tim
8 Xu, Dachuan
8 Yang, Wenguo
8 Zamaraev, Victor A.
8 Zschoche, Philipp
7 Casteigts, Arnaud
7 Erlebach, Thomas
7 Gao, Suixiang
7 Liu, Bin
7 Serna Iglesias, Maria José
7 Yang, Ruiqi
7 Yoshida, Yuichi
6 Chen, Wei
6 Fang, Qizhi
6 Fluschnik, Till
6 Grigorev, Aleksandr
6 Hoefer, Martin
6 Labbé, Martine V.
6 Meeks, Kitty
6 Ni, Qiufen
6 Peters, Joseph G.
5 Albers, Susanne
5 Brun, Yuriy
5 Bulteau, Laurent
5 Dinh, Thang N.
5 Ehard, Stefan
5 Fan, Lidan
5 Flammini, Michele
5 Guo, Jianxiong
5 Kempe, David
5 Küçükyavuz, Simge
5 Marino, Andrea
5 Monaco, Gianpiero
5 Pandurangan, Gopal
5 Pasiliao, Eduardo L. jun.
5 Pham, Canh V.
5 Spooner, Jakob T.
5 Talmon, Nimrod
5 Valverde, Jose C.
5 Wang, Wei
5 Zhu, Yuqing
4 Aledo, Juan Ángel
4 Anshelevich, Elliot
4 Bermudo, Sergio
4 Caballero, David
4 Chen, Ho-Lin
4 Chen, Ning
4 Cicalese, Ferdinando
4 Cruciani, Emilio
4 Deng, Xiao-Tie
4 Díaz, Josep
4 Díaz, Luis Guillermo
4 Disser, Yann
4 Doty, David
4 Draque Penso, Lucia
4 Du, Donglei
4 Du, Hongmin W.
4 Du, Liman
4 Ene, Alina
4 Ferraioli, Diodato
4 Froese, Vincent
4 Gomez, Timothy
4 Grandoni, Fabrizio
4 Huang, Chien-Chung
4 Janssen, Jeannette C. M.
4 Kakimura, Naonori
4 Kawase, Yasushi
4 Ladewig, Leon
4 Leonardi, Stefano
4 Li, Angsheng
4 Li, Deying
4 Ljubić, Ivana
4 Lu, Zaixin
4 Marathe, Madhav V.
4 Markakis, Evangelos
4 Martinez, Silvia
4 Milanič, Martin
4 Miyauchi, Atsushi
4 Patitz, Matthew J.
4 Renken, Malte
4 Soltani, Hossein
4 Summers, Scott M.
4 Sun, Xiaoming
4 Uetz, Marc
4 van Loon, Joyce
...and 1,698 more Authors
all top 5

Cited in 163 Serials

67 Theoretical Computer Science
44 Journal of Combinatorial Optimization
38 Algorithmica
24 Discrete Applied Mathematics
24 Journal of Computer and System Sciences
20 Information Sciences
14 Natural Computing
13 SIAM Journal on Computing
13 Computers & Operations Research
13 Theory of Computing Systems
12 Information Processing Letters
12 Physica A
12 Games and Economic Behavior
11 Automatica
11 Mathematical Programming. Series A. Series B
11 Data Mining and Knowledge Discovery
10 Networks
10 Operations Research
10 SIAM Journal on Discrete Mathematics
10 Annals of Operations Research
10 Distributed Computing
10 Internet Mathematics
10 Discrete Optimization
9 Journal of Global Optimization
9 European Journal of Operational Research
8 Artificial Intelligence
7 Computing
7 Journal of Machine Learning Research (JMLR)
7 Optimization Letters
7 Discrete Mathematics, Algorithms and Applications
6 Information and Computation
5 Mathematics of Operations Research
5 4OR
4 Discrete Mathematics
4 Journal of Statistical Physics
4 Applied Mathematics and Computation
4 Journal of Computational and Applied Mathematics
4 Operations Research Letters
4 Journal of Computer Science and Technology
4 Random Structures & Algorithms
4 International Journal of Foundations of Computer Science
4 The Electronic Journal of Combinatorics
4 The Journal of Artificial Intelligence Research (JAIR)
4 Computer Science Review
3 Journal of Optimization Theory and Applications
3 Asia-Pacific Journal of Operational Research
3 Journal of Cryptology
3 Journal of Parallel and Distributed Computing
3 SIAM Journal on Optimization
3 Computational Optimization and Applications
3 INFORMS Journal on Computing
3 The European Physical Journal B. Condensed Matter and Complex Systems
3 Networks and Heterogeneous Media
3 EURO Journal on Computational Optimization
2 Journal of the Franklin Institute
2 Journal of Applied Probability
2 Journal of Economic Theory
2 Journal of Econometrics
2 SIAM Journal on Control and Optimization
2 European Journal of Combinatorics
2 Social Choice and Welfare
2 Statistical Science
2 MCSS. Mathematics of Control, Signals, and Systems
2 European Journal of Applied Mathematics
2 Machine Learning
2 Automation and Remote Control
2 International Journal of Robust and Nonlinear Control
2 Soft Computing
2 Mathematical Methods of Operations Research
2 Communications in Nonlinear Science and Numerical Simulation
2 Multiscale Modeling & Simulation
2 Journal of Discrete Algorithms
2 Journal of Statistical Mechanics: Theory and Experiment
2 Mathematical Biosciences and Engineering
2 Journal of Industrial and Management Optimization
2 Contributions to Discrete Mathematics
2 Statistical Analysis and Data Mining
2 ACM Transactions on Algorithms
2 Stochastic Systems
2 SN Operations Research Forum
1 ACM Computing Surveys
1 Acta Informatica
1 Advances in Applied Probability
1 The Canadian Journal of Statistics
1 Computers & Mathematics with Applications
1 Mathematical Biosciences
1 Physics Reports
1 The Annals of Probability
1 The Annals of Statistics
1 Applied Mathematics and Optimization
1 International Journal of Game Theory
1 Mathematics and Computers in Simulation
1 Naval Research Logistics
1 Studia Logica
1 Synthese
1 Systems & Control Letters
1 Physica D
1 Optimization
1 Graphs and Combinatorics
1 New Generation Computing
...and 63 more Serials

Citations by Year