×

zbMATH — the first resource for mathematics

Kleinberg, Jon Michael

Compute Distance To:
Author ID: kleinberg.jon-m Recent zbMATH articles by "Kleinberg, Jon Michael"
Published as: Kleinberg, Jon; Kleinberg, Jon M.
Homepage: http://www.cs.cornell.edu/home/kleinber/
External Links: IdRef · Google Scholar · MGP · Wikidata · dblp · GND
Awards: Nevanlinna Prize (2006)
Documents Indexed: 97 Publications since 1992, including 3 Books
Biographic References: 4 Publications
all top 5

Co-Authors

12 single-authored
14 Tardos, Éva
11 Raghavan, Prabhakar
8 Kempe, David
6 Kumar, Amit
5 Oren, Sigal
4 Charikar, Moses S.
4 Chierichetti, Flavio
4 Easley, David A.
4 Fagin, Ronald
4 Goemans, Michel X.
4 Papadimitriou, Christos Harilaos
4 Rajagopalan, Sridhar
4 Sahai, Amit
4 Sandler, Mark B.
4 Slivkins, Aleksandrs
4 Sudan, Madhu
4 Tomkins, Andrew
4 Williamson, David P.
3 Anshelevich, Elliot
3 Blume, Lawrence E.
3 Huttenlocher, Daniel P.
3 Kleinberg, Robert D.
3 Leighton, Tom
3 Liben-Nowell, David
3 Mullainathan, Sendhil
3 Rabani, Yuval
3 Roughgarden, Tim
2 Aggarwal, Alok
2 Berger, Bonnie
2 Bhawalkar, Kshipra
2 Bindel, David S.
2 Blum, Avrim L.
2 Borodin, Allan B.
2 Debany, Warren
2 Demers, Alan J.
2 Frieze, Alan Michael
2 Gupta, Anupam
2 Guruswami, Venkatesan
2 Kalai, Adam Tauman
2 Karlin, Anna R.
2 Kedem, Klara
2 Leskovec, Jure
2 Lewi, Kevin
2 Raghavan, Manish
2 Rubinfeld, Ronitt
2 Sharma, Aneesh
2 Wexler, Tom
1 Aaronson, Scott
1 Andrews, Matthew T.
1 Awerbuch, Baruch
1 Chakrabarti, Deepayan
1 Chan, T.-H. Hubert
1 Chew, L. Paul
1 Constable, Robert Lee
1 Dantsin, Evgeny
1 Dasgupta, Anirban
1 Dhamdhere, Kedar
1 Eaton, Richard
1 El-Yaniv, Ran
1 Faloutsos, Christos
1 Ghahramani, Zoubin
1 Goerdt, Andreas
1 Goldberg, Debra S.
1 Goodrich, Michael Truman
1 Guha, Sudipto
1 Hirsch, Edward A.
1 Kannan, Ravindran
1 Karger, David R.
1 Kravets, Dina
1 Lakkaraju, Himabindu
1 Ligett, Katrina
1 Liu, Zhiyong
1 Lorigo, Lori
1 Ludwig, Jens
1 McCouch, Susan
1 McSherry, Frank
1 Novikoff, Timothy P.
1 Panconesi, Alessandro
1 Rastogi, Rajeev
1 Schöning, Uwe
1 Strogatz, Steven Henry
1 van Melkebeek, Dieter
1 Yener, Bülent

Publications by Year

Citations contained in zbMATH Open

79 Publications have been cited 1,674 times in 1,458 Documents Cited by Year
Maximizing the spread of influence through a social network. Zbl 1337.91069
Kempe, David; Kleinberg, Jon; Tardos, Éva
185
2015
The price of stability for network design with fair cost allocation. Zbl 1173.91321
Anshelevich, Elliot; Dasgupta, Anirban; Kleinberg, Jon; Tardos, Éva; Wexler, Tom; Roughgarden, Tim
182
2008
Networks, crowds and markets. Reasoning about a highly connected world. Zbl 1205.91007
Easley, David; Kleinberg, Jon
174
2010
Authoritative sources in a hyperlinked environment. Zbl 1065.68660
Kleinberg, Jon M.
136
1999
The small-world phenomenon: an algorithmic perspective. Zbl 1296.05181
Kleinberg, Jon
93
2000
Influential nodes in a diffusion model for social networks. Zbl 1084.91053
Kempe, David; Kleinberg, Jon; Tardos, Éva
86
2005
Provisioning a virtual private network: a network design problem for multicommodity flow. Zbl 1323.68014
Gupta, Anupam; Kleinberg, Jon; Kumar, Amit; Rastogi, Rajeev; Yener, Bulent
46
2001
Kronecker graphs: an approach to modeling networks. Zbl 1242.05256
Leskovec, Jure; Chakrabarti, Deepayan; Kleinberg, Jon; Faloutsos, Christos; Ghahramani, Zoubin
44
2010
Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields. Zbl 1326.68336
Kleinberg, Jon; Tardos, Éva
41
2002
A deterministic \((2-2/(k+1))^{n}\) algorithm for \(k\)-SAT based on local search. Zbl 1061.68071
Dantsin, Evgeny; Goerdt, Andreas; Hirsch, Edward A.; Kannan, Ravi; Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar; Schöning, Uwe
38
2002
Adversarial queuing theory. Zbl 1320.68053
Borodin, Allan; Kleinberg, Jon; Raghavan, Prabhakar; Sudan, Madhu; Williamson, David P.
33
2001
An improved approximation ratio for the minimum latency problem. Zbl 0920.90138
Goemans, Michel; Kleinberg, Jon
27
1998
Cascading behavior in networks: algorithmic and economic issues. Zbl 1151.91376
Kleinberg, Jon
27
2007
Universal-stability results and performance bounds for greedy contention-resolution protocols. Zbl 1320.68032
Andrews, Matthew; Awerbuch, Baruch; Fernández, Antonio; Leighton, Tom; Liu, Zhiyong; Kleinberg, Jon
25
2001
Disjoint paths in densely embedded graphs. Zbl 0938.68752
Kleinberg, Jon; Tardos, Éva
25
1995
Authoritative sources in a hyperlinked environment. Zbl 0930.68047
Kleinberg, Jon M.
23
1998
Connectivity and inference problems for temporal networks. Zbl 1015.68005
Kempe, David; Kleinberg, Jon; Kumar, Amit
23
2002
Allocating bandwidth for bursty connections. Zbl 0979.05098
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
21
2000
Fairness in routing and load balancing. Zbl 0996.68021
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
20
2001
Two algorithms for nearest-neighbor search in high dimensions. Zbl 0963.68049
Kleinberg, Jon M.
19
1999
On-line search in a simple polygon. Zbl 1114.68555
Kleinberg, Jon M.
19
1994
Connectivity and inference problems for temporal networks. Zbl 1296.68015
Kempe, David; Kleinberg, Jon; Kumar, Amit
18
2000
Geometric pattern matching under Euclidean motion. Zbl 0869.68110
Chew, L. Paul; Goodrich, Michael T.; Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.; Kravets, Dina
18
1997
Balanced outcomes in social exchange networks. Zbl 1231.91120
Kleinberg, Jon; Tardos, Éva
18
2008
Triangulation and embedding using small sets of beacons. Zbl 1325.68030
Kleinberg, Jon; Slivkins, Aleksandrs; Wexler, Tom
14
2009
Wavelength conversion in optical networks. Zbl 0969.68113
Kleinberg, Jon; Kumar, Amit
14
2001
Segmentation problems. Zbl 1317.90329
Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar
13
2004
How bad is forming your own opinion? Zbl 1292.91148
Bindel, David; Kleinberg, Jon; Oren, Sigal
13
2011
Spatial gossip and resource location protocols. Zbl 1323.68015
Kempe, David; Kleinberg, Jon; Demers, Alan
13
2001
An improved approximation ratio for the minimum latency problem. Zbl 0845.90122
Goemans, Michel; Kleinberg, Jon
13
1996
Fairness measures for resource allocation. Zbl 1120.90028
Kumar, Amit; Kleinberg, Jon
13
2006
Complex networks and decentralized search algorithms. Zbl 1102.68514
Kleinberg, Jon
13
2006
The Lovász theta function and a semidefinite programming relaxation of vertex cover. Zbl 0910.90262
Kleinberg, Jon; Goemans, Michel X.
12
1998
How bad is forming your own opinion? Zbl 1318.91156
Bindel, David; Kleinberg, Jon; Oren, Sigal
11
2015
Reconstructing a three-dimensional model with arbitrary errors. Zbl 1065.68574
Berger, Bonnie; Kleinberg, Jon; Leighton, Tom
11
1999
Query strategies for priced information. Zbl 1015.68244
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar
11
2002
Approximations for the disjoint paths problem in high-diameter planar networks. Zbl 0912.68151
Kleinberg, Jon; Tardos, Éva
9
1998
Allocating bandwidth for bursty connections. Zbl 0963.68019
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
9
1999
The syntenic diameter of the space of \(N\)-chromosome genomes. Zbl 1137.92356
Kleinberg, Jon; Liben-Nowell, David
9
2000
Trading networks with price-setting agents. Zbl 1168.91438
Blume, Lawrence E.; Easley, David; Kleinberg, Jon; Tardos, Éva
9
2009
Which networks are least susceptible to cascading failures? Zbl 1292.68120
Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva
8
2011
Node-disjoint paths on the mesh and a new trade-off in VLSI layout. Zbl 0947.68113
Aggarwal, Alok; Kleinberg, Jon; Williamson, David P.
7
2000
Wavelength conversion in optical networks. Zbl 0968.90021
Kleinberg, Jon; Kumar, Amit
7
1999
Spatial gossip and resource location protocols. Zbl 1125.68326
Kempe, David; Kleinberg, Jon; Demers, Alan
7
2004
Auditing Boolean attributes. Zbl 1026.68042
Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar
6
2003
Approximations for the disjoint paths problem in high-diameter planar networks. Zbl 0978.68500
Kleinberg, Jon; Tardos, Éva
6
1995
Decision algorithms for unsplittable flow and the half-disjoint paths problem. Zbl 1028.68217
Kleinberg, Jon M.
6
1998
Line-of-sight networks. Zbl 1209.05234
Frieze, Alan; Kleinberg, Jon; Ravi, R.; Debany, Warren
6
2009
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
6
2002
On discrete preferences and coordination. Zbl 1408.91041
Chierichetti, Flavio; Kleinberg, Jon; Oren, Sigal
6
2018
Inherent trade-offs in the fair determination of risk scores. Zbl 1402.68156
Kleinberg, Jon; Mullainathan, Sendhil; Raghavan, Manish
6
2017
Isomorphism and embedding problems for infinite limits of scale-free graphs. Zbl 1297.05170
Kleinberg, Robert D.; Kleinberg, Jon M.
5
2005
Information-sharing in social networks. Zbl 1283.91162
Kleinberg, Jon; Ligett, Katrina
5
2013
Mechanisms for (mis)allocating scientific credit. Zbl 1288.91027
Kleinberg, Jon; Oren, Sigal
5
2011
Segmentation problems. Zbl 1027.68532
Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar
5
1998
Voronoi diagrams of rigidly moving sets of points. Zbl 0773.68072
Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.
4
1992
Metric embeddings with relaxed guarantees. Zbl 1191.68348
Chan, T.-H. Hubert; Dhamdhere, Kedar; Gupta, Anupam; Kleinberg, Jon; Slivkins, Aleksandrs
4
2009
Introduction to computer science and economic theory. Zbl 1314.91008
Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva
4
2015
Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. Zbl 1122.68300
Kleinberg, Jon M. (ed.)
4
2006
Preventing unraveling in social networks: the anchored \(k\)-core problem. Zbl 1327.68173
Bhawalkar, Kshipra; Kleinberg, Jon; Lewi, Kevin; Roughgarden, Tim; Sharma, Aneesh
3
2015
Random walks with “back buttons” (extended abstract). Zbl 1296.60191
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2000
Preventing unraveling in social networks: the anchored \(k\)-core problem. Zbl 1360.68493
Bhawalkar, Kshipra; Kleinberg, Jon; Lewi, Kevin; Roughgarden, Tim; Sharma, Aneesh
3
2012
Admission control to minimize rejections. Zbl 0997.68558
Blum, Avrim; Kalai, Adam; Kleinberg, Jon
3
2001
Random walks with “back buttons”. Zbl 1021.60031
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2001
Adversarial queueing theory. Zbl 0934.60079
Borodin, Allan; Kleinberg, Jon; Raghavan, Prabhakar; Sudan, Madhu; Williamson, David P.
3
1996
Using mixture models for collaborative filtering. Zbl 1192.68685
Kleinberg, Jon; Sandler, Mark
3
2004
Structural properties and tractability results for linear synteny. Zbl 0964.92029
Liben-Nowell, David; Kleinberg, Jon
2
2000
A lower bound for two-server balancing algorithms. Zbl 0942.68782
Kleinberg, Jon M.
2
1994
Human decisions and machine predictions. Zbl 1405.91119
Kleinberg, Jon; Lakkaraju, Himabindu; Leskovec, Jure; Ludwig, Jens; Mullainathan, Sendhil
2
2018
Network failure detection and graph connectivity. Zbl 1178.68288
Kleinberg, Jon; Sandler, Mark; Slivkins, Aleksandrs
2
2008
Resource bounds and combinations of consensus objects. Zbl 1373.68104
Kleinberg, Jon; Mullainathan, Sendhil
2
1993
Query strategies for priced information (extended abstract). Zbl 1296.68075
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar; Sahai, Amit
1
2000
Comparing point sets under projection. Zbl 0873.68200
Huttenlocher, Daniel P.; Kleinberg, Jon M.
1
1994
Admission control to minimize rejections. Zbl 1077.94529
Blum, Avrim; Kalai, Adam; Kleinberg, Jon
1
2004
Detecting a network failure. Zbl 1087.94543
Kleinberg, Jon
1
2003
A graph-based approach towards discerning inherent structures in a digital library of formal mathematics. Zbl 1108.68595
Lorigo, Lori; Kleinberg, Jon; Eaton, Richard; Constable, Robert
1
2004
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
1
2008
Voting with limited information and many alternatives. Zbl 1305.91153
Chierichetti, Flavio; Kleinberg, Jon
1
2014
Education of a model student. Zbl 1355.91018
Novikoff, Timothy P.; Kleinberg, Jon M.; Strogatz, Steven H.
1
2011
On discrete preferences and coordination. Zbl 1408.91041
Chierichetti, Flavio; Kleinberg, Jon; Oren, Sigal
6
2018
Human decisions and machine predictions. Zbl 1405.91119
Kleinberg, Jon; Lakkaraju, Himabindu; Leskovec, Jure; Ludwig, Jens; Mullainathan, Sendhil
2
2018
Inherent trade-offs in the fair determination of risk scores. Zbl 1402.68156
Kleinberg, Jon; Mullainathan, Sendhil; Raghavan, Manish
6
2017
Maximizing the spread of influence through a social network. Zbl 1337.91069
Kempe, David; Kleinberg, Jon; Tardos, Éva
185
2015
How bad is forming your own opinion? Zbl 1318.91156
Bindel, David; Kleinberg, Jon; Oren, Sigal
11
2015
Introduction to computer science and economic theory. Zbl 1314.91008
Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva
4
2015
Preventing unraveling in social networks: the anchored \(k\)-core problem. Zbl 1327.68173
Bhawalkar, Kshipra; Kleinberg, Jon; Lewi, Kevin; Roughgarden, Tim; Sharma, Aneesh
3
2015
Voting with limited information and many alternatives. Zbl 1305.91153
Chierichetti, Flavio; Kleinberg, Jon
1
2014
Information-sharing in social networks. Zbl 1283.91162
Kleinberg, Jon; Ligett, Katrina
5
2013
Preventing unraveling in social networks: the anchored \(k\)-core problem. Zbl 1360.68493
Bhawalkar, Kshipra; Kleinberg, Jon; Lewi, Kevin; Roughgarden, Tim; Sharma, Aneesh
3
2012
How bad is forming your own opinion? Zbl 1292.91148
Bindel, David; Kleinberg, Jon; Oren, Sigal
13
2011
Which networks are least susceptible to cascading failures? Zbl 1292.68120
Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva
8
2011
Mechanisms for (mis)allocating scientific credit. Zbl 1288.91027
Kleinberg, Jon; Oren, Sigal
5
2011
Education of a model student. Zbl 1355.91018
Novikoff, Timothy P.; Kleinberg, Jon M.; Strogatz, Steven H.
1
2011
Networks, crowds and markets. Reasoning about a highly connected world. Zbl 1205.91007
Easley, David; Kleinberg, Jon
174
2010
Kronecker graphs: an approach to modeling networks. Zbl 1242.05256
Leskovec, Jure; Chakrabarti, Deepayan; Kleinberg, Jon; Faloutsos, Christos; Ghahramani, Zoubin
44
2010
Triangulation and embedding using small sets of beacons. Zbl 1325.68030
Kleinberg, Jon; Slivkins, Aleksandrs; Wexler, Tom
14
2009
Trading networks with price-setting agents. Zbl 1168.91438
Blume, Lawrence E.; Easley, David; Kleinberg, Jon; Tardos, Éva
9
2009
Line-of-sight networks. Zbl 1209.05234
Frieze, Alan; Kleinberg, Jon; Ravi, R.; Debany, Warren
6
2009
Metric embeddings with relaxed guarantees. Zbl 1191.68348
Chan, T.-H. Hubert; Dhamdhere, Kedar; Gupta, Anupam; Kleinberg, Jon; Slivkins, Aleksandrs
4
2009
The price of stability for network design with fair cost allocation. Zbl 1173.91321
Anshelevich, Elliot; Dasgupta, Anirban; Kleinberg, Jon; Tardos, Éva; Wexler, Tom; Roughgarden, Tim
182
2008
Balanced outcomes in social exchange networks. Zbl 1231.91120
Kleinberg, Jon; Tardos, Éva
18
2008
Network failure detection and graph connectivity. Zbl 1178.68288
Kleinberg, Jon; Sandler, Mark; Slivkins, Aleksandrs
2
2008
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
1
2008
Cascading behavior in networks: algorithmic and economic issues. Zbl 1151.91376
Kleinberg, Jon
27
2007
Fairness measures for resource allocation. Zbl 1120.90028
Kumar, Amit; Kleinberg, Jon
13
2006
Complex networks and decentralized search algorithms. Zbl 1102.68514
Kleinberg, Jon
13
2006
Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. Zbl 1122.68300
Kleinberg, Jon M.
4
2006
Influential nodes in a diffusion model for social networks. Zbl 1084.91053
Kempe, David; Kleinberg, Jon; Tardos, Éva
86
2005
Isomorphism and embedding problems for infinite limits of scale-free graphs. Zbl 1297.05170
Kleinberg, Robert D.; Kleinberg, Jon M.
5
2005
Segmentation problems. Zbl 1317.90329
Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar
13
2004
Spatial gossip and resource location protocols. Zbl 1125.68326
Kempe, David; Kleinberg, Jon; Demers, Alan
7
2004
Using mixture models for collaborative filtering. Zbl 1192.68685
Kleinberg, Jon; Sandler, Mark
3
2004
Admission control to minimize rejections. Zbl 1077.94529
Blum, Avrim; Kalai, Adam; Kleinberg, Jon
1
2004
A graph-based approach towards discerning inherent structures in a digital library of formal mathematics. Zbl 1108.68595
Lorigo, Lori; Kleinberg, Jon; Eaton, Richard; Constable, Robert
1
2004
Auditing Boolean attributes. Zbl 1026.68042
Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar
6
2003
Detecting a network failure. Zbl 1087.94543
Kleinberg, Jon
1
2003
Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields. Zbl 1326.68336
Kleinberg, Jon; Tardos, Éva
41
2002
A deterministic \((2-2/(k+1))^{n}\) algorithm for \(k\)-SAT based on local search. Zbl 1061.68071
Dantsin, Evgeny; Goerdt, Andreas; Hirsch, Edward A.; Kannan, Ravi; Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar; Schöning, Uwe
38
2002
Connectivity and inference problems for temporal networks. Zbl 1015.68005
Kempe, David; Kleinberg, Jon; Kumar, Amit
23
2002
Query strategies for priced information. Zbl 1015.68244
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar
11
2002
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
6
2002
Provisioning a virtual private network: a network design problem for multicommodity flow. Zbl 1323.68014
Gupta, Anupam; Kleinberg, Jon; Kumar, Amit; Rastogi, Rajeev; Yener, Bulent
46
2001
Adversarial queuing theory. Zbl 1320.68053
Borodin, Allan; Kleinberg, Jon; Raghavan, Prabhakar; Sudan, Madhu; Williamson, David P.
33
2001
Universal-stability results and performance bounds for greedy contention-resolution protocols. Zbl 1320.68032
Andrews, Matthew; Awerbuch, Baruch; Fernández, Antonio; Leighton, Tom; Liu, Zhiyong; Kleinberg, Jon
25
2001
Fairness in routing and load balancing. Zbl 0996.68021
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
20
2001
Wavelength conversion in optical networks. Zbl 0969.68113
Kleinberg, Jon; Kumar, Amit
14
2001
Spatial gossip and resource location protocols. Zbl 1323.68015
Kempe, David; Kleinberg, Jon; Demers, Alan
13
2001
Admission control to minimize rejections. Zbl 0997.68558
Blum, Avrim; Kalai, Adam; Kleinberg, Jon
3
2001
Random walks with “back buttons”. Zbl 1021.60031
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2001
The small-world phenomenon: an algorithmic perspective. Zbl 1296.05181
Kleinberg, Jon
93
2000
Allocating bandwidth for bursty connections. Zbl 0979.05098
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
21
2000
Connectivity and inference problems for temporal networks. Zbl 1296.68015
Kempe, David; Kleinberg, Jon; Kumar, Amit
18
2000
The syntenic diameter of the space of \(N\)-chromosome genomes. Zbl 1137.92356
Kleinberg, Jon; Liben-Nowell, David
9
2000
Node-disjoint paths on the mesh and a new trade-off in VLSI layout. Zbl 0947.68113
Aggarwal, Alok; Kleinberg, Jon; Williamson, David P.
7
2000
Random walks with “back buttons” (extended abstract). Zbl 1296.60191
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2000
Structural properties and tractability results for linear synteny. Zbl 0964.92029
Liben-Nowell, David; Kleinberg, Jon
2
2000
Query strategies for priced information (extended abstract). Zbl 1296.68075
Charikar, Moses; Fagin, Ronald; Guruswami, Venkatesan; Kleinberg, Jon; Raghavan, Prabhakar; Sahai, Amit
1
2000
Authoritative sources in a hyperlinked environment. Zbl 1065.68660
Kleinberg, Jon M.
136
1999
Two algorithms for nearest-neighbor search in high dimensions. Zbl 0963.68049
Kleinberg, Jon M.
19
1999
Reconstructing a three-dimensional model with arbitrary errors. Zbl 1065.68574
Berger, Bonnie; Kleinberg, Jon; Leighton, Tom
11
1999
Allocating bandwidth for bursty connections. Zbl 0963.68019
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
9
1999
Wavelength conversion in optical networks. Zbl 0968.90021
Kleinberg, Jon; Kumar, Amit
7
1999
An improved approximation ratio for the minimum latency problem. Zbl 0920.90138
Goemans, Michel; Kleinberg, Jon
27
1998
Authoritative sources in a hyperlinked environment. Zbl 0930.68047
Kleinberg, Jon M.
23
1998
The Lovász theta function and a semidefinite programming relaxation of vertex cover. Zbl 0910.90262
Kleinberg, Jon; Goemans, Michel X.
12
1998
Approximations for the disjoint paths problem in high-diameter planar networks. Zbl 0912.68151
Kleinberg, Jon; Tardos, Éva
9
1998
Decision algorithms for unsplittable flow and the half-disjoint paths problem. Zbl 1028.68217
Kleinberg, Jon M.
6
1998
Segmentation problems. Zbl 1027.68532
Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar
5
1998
Geometric pattern matching under Euclidean motion. Zbl 0869.68110
Chew, L. Paul; Goodrich, Michael T.; Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.; Kravets, Dina
18
1997
An improved approximation ratio for the minimum latency problem. Zbl 0845.90122
Goemans, Michel; Kleinberg, Jon
13
1996
Adversarial queueing theory. Zbl 0934.60079
Borodin, Allan; Kleinberg, Jon; Raghavan, Prabhakar; Sudan, Madhu; Williamson, David P.
3
1996
Disjoint paths in densely embedded graphs. Zbl 0938.68752
Kleinberg, Jon; Tardos, Éva
25
1995
Approximations for the disjoint paths problem in high-diameter planar networks. Zbl 0978.68500
Kleinberg, Jon; Tardos, Éva
6
1995
On-line search in a simple polygon. Zbl 1114.68555
Kleinberg, Jon M.
19
1994
A lower bound for two-server balancing algorithms. Zbl 0942.68782
Kleinberg, Jon M.
2
1994
Comparing point sets under projection. Zbl 0873.68200
Huttenlocher, Daniel P.; Kleinberg, Jon M.
1
1994
Resource bounds and combinations of consensus objects. Zbl 1373.68104
Kleinberg, Jon; Mullainathan, Sendhil
2
1993
Voronoi diagrams of rigidly moving sets of points. Zbl 0773.68072
Huttenlocher, Daniel P.; Kedem, Klara; Kleinberg, Jon M.
4
1992
all top 5

Cited by 2,879 Authors

18 Spirakis, Paul G.
16 Bilò, Vittorio
14 Flammini, Michele
14 Gargano, Luisa
13 Fanelli, Angelo
13 Moscardelli, Luca
12 Wu, Weili
11 Anshelevich, Elliot
11 Cordasco, Gennaro
11 Epstein, Leah
11 Vaccaro, Ugo
10 Caragiannis, Ioannis
10 Mertzios, George B.
10 Roughgarden, Tim
9 Chen, Xujin
9 Hoefer, Martin
9 Monaco, Gianpiero
9 Tamir, Tami
9 Xu, Dachuan
8 Avni, Guy
8 Bartal, Yair
8 Cicalese, Ferdinando
8 Erlebach, Thomas
8 Ferraioli, Diodato
8 Fotakis, Dimitris A.
8 Harks, Tobias
8 Kupferman, Orna
8 Serna, Maria José
7 Auletta, Vincenzo
7 Chlebus, Bogdan Stanislaw
7 Fraigniaud, Pierre
7 Kowalski, Dariusz R.
7 Milanič, Martin
7 Niedermeier, Rolf
7 Rautenbach, Dieter
7 Rescigno, Adele Anna
6 Akrida, Eleni C.
6 Bonato, Anthony
6 Cao, Zhigang
6 Christodoulou, George C.
6 Clementi, Andrea E. F.
6 Czyzowicz, Jurek
6 Fomin, Fedor V.
6 Gourvès, Laurent
6 Hu, Xiaodong
6 Janssen, Jeannette C. M.
6 Kaklamanis, Christos
6 Kanellopoulos, Panagiotis
6 Kawarabayashi, Ken-ichi
6 Kleiman, Elena
6 Kleinberg, Jon Michael
6 Klimm, Max
6 Leonardi, Stefano
6 Michail, Othon
6 Molter, Hendrik
6 Naor, Joseph Seffi
6 Neiman, Ofer
6 Pasquale, Francesco
6 Sanità, Laura
6 Zhu, Yuqing
5 Abraham, Ittai
5 Díaz, Josep
5 Du, Donglei
5 Fan, Lidan
5 Feldman, Michal
5 Gionis, Aristides
5 Grandoni, Fabrizio
5 Khanna, Sanjeev
5 Kobayashi, Yusuke
5 Könemann, Jochen
5 Laber, Eduardo Sany
5 Lavor, Carlile Campos
5 Liberti, Leo
5 Mansour, Yishay
5 Marathe, Madhav V.
5 Matsui, Tomomi
5 Monnot, Jérôme
5 Natale, Emanuele
5 Peters, Joseph G.
5 Rajaraman, Rajmohan
5 Shepherd, F. Bruce
5 Shi, Guodong
5 Swamy, Chaitanya
5 Tennenholtz, Moshe
5 Thai, My T.
5 Voudouris, Alexandros A.
5 Wu, Chenchen
5 Yang, Xiaoguang
5 Yannakakis, Mihalis
4 Anantharamu, Lakshmi
4 Bazgan, Cristina
4 Becchetti, Luca
4 Bentz, Cédric
4 Blesa, Maria J.
4 Buchbinder, Niv
4 Bullo, Francesco
4 Chazelle, Bernard
4 Chopin, Morgan
4 Demange, Gabrielle
4 Draief, Moez
...and 2,779 more Authors
all top 5

Cited in 249 Serials

140 Theoretical Computer Science
61 Algorithmica
58 Discrete Applied Mathematics
50 Journal of Computer and System Sciences
48 Journal of Combinatorial Optimization
42 Theory of Computing Systems
38 Information Processing Letters
27 European Journal of Operational Research
22 Information Sciences
22 Distributed Computing
18 Artificial Intelligence
18 SIAM Journal on Computing
18 Data Mining and Knowledge Discovery
17 Operations Research Letters
17 Mathematical Programming. Series A. Series B
16 Mathematics of Operations Research
16 Operations Research
15 Internet Mathematics
15 Discrete Optimization
14 Games and Economic Behavior
12 Automatica
12 Annals of Operations Research
11 Journal of Statistical Physics
11 Physica A
11 Information and Computation
10 Journal of Economic Theory
10 Networks
9 International Journal of Game Theory
9 Computers & Operations Research
9 Journal of Discrete Algorithms
8 Mathematical Social Sciences
8 SIAM Journal on Discrete Mathematics
8 Machine Learning
8 Pattern Recognition
8 Journal of Machine Learning Research (JMLR)
8 Optimization Letters
8 Algorithms
7 Advances in Applied Probability
7 Applied Mathematics and Computation
7 Social Choice and Welfare
7 Computational Geometry
7 Computational Optimization and Applications
7 Computer Science Review
6 Discrete Mathematics
6 Journal of the Franklin Institute
6 Journal of Mathematical Economics
6 The Annals of Applied Probability
6 Linear Algebra and its Applications
6 International Journal of Computer Vision
6 Journal of Scheduling
6 The Annals of Applied Statistics
6 Journal of the Operations Research Society of China
5 Physics Reports
5 Chaos, Solitons and Fractals
5 Computing
5 Journal of Computational and Applied Mathematics
5 Journal of Computer Science and Technology
5 SIAM Journal on Optimization
5 Mathematical Problems in Engineering
5 RAIRO. Operations Research
5 Journal of Systems Science and Complexity
5 Networks and Spatial Economics
5 Statistical Analysis and Data Mining
5 Games
4 Discrete & Computational Geometry
4 Journal of Economic Dynamics & Control
4 Mathematical and Computer Modelling
4 Journal of Parallel and Distributed Computing
4 Random Structures & Algorithms
4 Journal of Global Optimization
4 Automation and Remote Control
4 SIAM Review
4 Journal of Logic, Language and Information
4 Annals of Mathematics and Artificial Intelligence
4 Chaos
4 Sādhanā
4 Journal of Statistical Mechanics: Theory and Experiment
4 Discrete Mathematics, Algorithms and Applications
4 Journal of Theoretical Biology
3 The Annals of Statistics
3 Journal of Applied Probability
3 Journal of Combinatorial Theory. Series B
3 The Journal of Mathematical Sociology
3 International Journal of Computational Geometry & Applications
3 International Journal of Foundations of Computer Science
3 Proceedings of the National Academy of Sciences of the United States of America
3 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
3 Applied and Computational Harmonic Analysis
3 Complexity
3 Journal of Graph Algorithms and Applications
3 CEJOR. Central European Journal of Operations Research
3 Review of Economic Design
3 Journal of Applied Logic
2 ACM Computing Surveys
2 Mathematical Notes
2 Physics Letters. A
2 The Annals of Probability
2 Applied Mathematics and Optimization
2 Journal of Econometrics
2 Journal of Optimization Theory and Applications
...and 149 more Serials
all top 5

Cited in 36 Fields

704 Computer science (68-XX)
533 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
442 Operations research, mathematical programming (90-XX)
392 Combinatorics (05-XX)
73 Probability theory and stochastic processes (60-XX)
69 Statistics (62-XX)
37 Biology and other natural sciences (92-XX)
37 Information and communication theory, circuits (94-XX)
36 Numerical analysis (65-XX)
35 Systems theory; control (93-XX)
21 Statistical mechanics, structure of matter (82-XX)
20 Linear and multilinear algebra; matrix theory (15-XX)
16 Dynamical systems and ergodic theory (37-XX)
14 Mathematical logic and foundations (03-XX)
8 General topology (54-XX)
7 Partial differential equations (35-XX)
5 General and overarching topics; collections (00-XX)
5 History and biography (01-XX)
5 Functional analysis (46-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Quantum theory (81-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
3 Convex and discrete geometry (52-XX)
3 Algebraic topology (55-XX)
2 Number theory (11-XX)
2 Group theory and generalizations (20-XX)
2 Ordinary differential equations (34-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Geometry (51-XX)
1 General algebraic systems (08-XX)
1 Measure and integration (28-XX)
1 Functions of a complex variable (30-XX)
1 Sequences, series, summability (40-XX)
1 Approximations and expansions (41-XX)
1 Fluid mechanics (76-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.