×

zbMATH — the first resource for mathematics

Kempe, David

Compute Distance To:
Author ID: kempe.david Recent zbMATH articles by "Kempe, David"
Published as: Kempe, D.; Kempe, David
Documents Indexed: 35 Publications since 1999, including 1 Book

Publications by Year

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.91069
Kempe, David; Kleinberg, Jon; Tardos, Éva
193
2015
Influential nodes in a diffusion model for social networks. Zbl 1084.91053
Kempe, David; Kleinberg, Jon; Tardos, Éva
81
2005
On profit-maximizing envy-free pricing. Zbl 1297.91072
Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank
59
2005
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
36
2002
A knapsack secretary problem with applications. Zbl 1171.90417
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
24
2007
Modularity-maximizing graph communities via mathematical programming. Zbl 1188.90262
Agarwal, G.; Kempe, D.
21
2008
Unbalanced graph cuts. Zbl 1162.05357
Hayrapetyan, Ara; Kempe, David; Pál, Martin; Svitkina, Zoya
18
2005
Connectivity and inference problems for temporal networks. Zbl 1015.68005
Kempe, David; Kleinberg, Jon; Kumar, Amit
16
2002
A decentralized algorithm for spectral analysis. Zbl 1131.68074
Kempe, David; McSherry, Frank
13
2008
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
Spatial gossip and resource location protocols. Zbl 1323.68015
Kempe, David; Kleinberg, Jon; Demers, Alan
13
2001
Connectivity and inference problems for temporal networks. Zbl 1296.68015
Kempe, David; Kleinberg, Jon; Kumar, Amit
13
2000
Nonnegative integral subset representations of integer sets. Zbl 1185.68854
Collins, Michael J.; Kempe, David; Saia, Jared; Young, Maxwell
9
2007
A decentralized algorithm for spectral analysis. Zbl 1192.68848
Kempe, David; McSherry, Frank
9
2004
Algorithms for subset selection in linear regression. Zbl 1231.68283
Das, Abnimanyu; Kempe, David
8
2008
Spatial gossip and resource location protocols. Zbl 1125.68326
Kempe, David; Kleinberg, Jon; Demers, Alan
7
2004
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
6
2002
Price of anarchy for the \(N\)-player competitive cascade game with submodular activation functions. Zbl 1404.91057
He, Xinran; Kempe, David
5
2013
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
4
2009
Deterministic and probabilistic binary search in graphs. Zbl 1376.68064
Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant
3
2016
Fast asynchronous Byzantine agreement and leader election with full information. Zbl 1300.68012
Kapron, Bruce M.; Kempe, David; King, Valerie; Saia, Jared; Sanwalani, Vishal
3
2010
Matroid secretary problems. Zbl 1425.68461
Babaioff, Moshe; Immorlica, Nicole; Kempe, David; Kleinberg, Robert
2
2018
Fast asynchronous byzantine agreement and leader election with full information. Zbl 1192.68083
Kapron, Bruce; Kempe, David; King, Valerie; Saia Jared; Sanwalani, Vishal
2
2008
Information asymmetries in common-value auctions with discrete signals. Zbl 1437.91226
Syrgkanis, Vasilis; Kempe, David; Tardos, Eva
1
2019
Adaptive hierarchical clustering using ordinal queries. Zbl 1403.68346
Emamjomeh-Zadeh, Ehsan; Kempe, David
1
2018
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
1
2008
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
2
2018
Adaptive hierarchical clustering using ordinal queries. Zbl 1403.68346
Emamjomeh-Zadeh, Ehsan; Kempe, David
1
2018
Deterministic and probabilistic binary search in graphs. Zbl 1376.68064
Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant
3
2016
Maximizing the spread of influence through a social network. Zbl 1337.91069
Kempe, David; Kleinberg, Jon; Tardos, Éva
193
2015
Price of anarchy for the \(N\)-player competitive cascade game with submodular activation functions. Zbl 1404.91057
He, Xinran; Kempe, David
5
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
3
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
4
2009
Modularity-maximizing graph communities via mathematical programming. Zbl 1188.90262
Agarwal, G.; Kempe, D.
21
2008
A decentralized algorithm for spectral analysis. Zbl 1131.68074
Kempe, David; McSherry, Frank
13
2008
Algorithms for subset selection in linear regression. Zbl 1231.68283
Das, Abnimanyu; Kempe, David
8
2008
Fast asynchronous byzantine agreement and leader election with full information. Zbl 1192.68083
Kapron, Bruce; Kempe, David; King, Valerie; Saia Jared; Sanwalani, Vishal
2
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
24
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
81
2005
On profit-maximizing envy-free pricing. Zbl 1297.91072
Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank
59
2005
Unbalanced graph cuts. Zbl 1162.05357
Hayrapetyan, 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.68065
Achlioptas, Dimitris; Clauset, Aaron; Kempe, David; Moore, Cristopher
13
2005
A decentralized algorithm for spectral analysis. Zbl 1192.68848
Kempe, David; McSherry, Frank
9
2004
Spatial gossip and resource location protocols. Zbl 1125.68326
Kempe, David; Kleinberg, Jon; Demers, Alan
7
2004
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
36
2002
Connectivity and inference problems for temporal networks. Zbl 1015.68005
Kempe, David; Kleinberg, Jon; Kumar, Amit
16
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
13
2001
Connectivity and inference problems for temporal networks. Zbl 1296.68015
Kempe, David; Kleinberg, Jon; Kumar, Amit
13
2000
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

Citations by Year