Jon M. Kleinberg

	2012
180		Flavio Chierichetti, Jon M. Kleinberg: Voting with limited information and many alternatives. SODA 2012: 1036-1055
179		Jon M. Kleinberg: The Convergence of Social and Technological Networks. TAMC 2012: 29
178		Ashton Anderson, Daniel P. Huttenlocher, Jon M. Kleinberg, Jure Leskovec: Effects of user similarity in social media. WSDM 2012: 703-712
177		Jie Tang, Tiancheng Lou, Jon M. Kleinberg: Inferring social ties across heterogenous networks. WSDM 2012: 743-752
176		Cristian Danescu-Niculescu-Mizil, Lillian Lee, Bo Pang, Jon M. Kleinberg: Echoes of power: language effects and power differences in social interaction. WWW 2012: 699-708
175		David Bindel, Jon M. Kleinberg, Sigal Oren: How Bad is Forming Your Own Opinion? CoRR abs/1203.2973: (2012)
174		Cristian Danescu-Niculescu-Mizil, Justin Cheng, Jon M. Kleinberg, Lillian Lee: You had me at hello: How phrasing affects memorability CoRR abs/1203.6360: (2012)
	2011
173		Larry Blume, David A. Easley, Jon M. Kleinberg, Robert D. Kleinberg, Éva Tardos: Network formation in the presence of contagious risk. ACM Conference on Electronic Commerce 2011: 1-10
172		Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Robert Kleinberg, Éva Tardos: Which Networks are Least Susceptible to Cascading Failures? FOCS 2011: 393-402
171		David Bindel, Jon M. Kleinberg, Sigal Oren: How Bad is Forming Your Own Opinion? FOCS 2011: 57-66
170		Lars Backstrom, Eytan Bakshy, Jon M. Kleinberg, Thomas M. Lento, Itamar Rosenn: Center of Attention: How Facebook Users Allocate Attention across Friends. ICWSM 2011
169		Shaomei Wu, Chenhao Tan, Jon M. Kleinberg, Michael W. Macy: Does Bad News Go Away Faster? ICWSM 2011
168		Daniel Mauricio Romero, Brendan Meeder, Vladimir Barash, Jon M. Kleinberg: Maintaining Ties on Social Media Sites: The Competing Effects of Balance, Exchange, and Betweenness. ICWSM 2011
167		Flavio Chierichetti, Jon M. Kleinberg, David Liben-Nowell: Reconstructing Patterns of Information Diffusion from Incomplete Observations. NIPS 2011: 792-800
166		Jon M. Kleinberg, Sigal Oren: Mechanisms for (mis)allocating scientific credit. STOC 2011: 529-538
165		Justin Cheng, Daniel Mauricio Romero, Brendan Meeder, Jon M. Kleinberg: Predicting Reciprocity in Social Networks. SocialCom/PASSAT 2011: 49-56
164		Lars Backstrom, Jon M. Kleinberg: Network bucket testing. WWW 2011: 615-624
163		Daniel M. Romero, Brendan Meeder, Jon M. Kleinberg: Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. WWW 2011: 695-704
162		Flavio Chierichetti, Jon M. Kleinberg: Voting with Limited Information and Many Alternatives CoRR abs/1110.1785: (2011)
161		Cristian Danescu-Niculescu-Mizil, Lillian Lee, Bo Pang, Jon M. Kleinberg: Echoes of power: Language effects and power differences in social interaction CoRR abs/1112.3670: (2011)
160		Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg: Wherefore art thou R3579X?: anonymized social networks, hidden patterns, and structural steganography. Commun. ACM 54(12): 133-141 (2011)
159		Andreas Krause, Carlos Guestrin, Anupam Gupta, Jon M. Kleinberg: Robust sensor placements at informative and communication-efficient locations. TOSN 7(4): 31 (2011)
	2010
158		David A. Easley, Jon M. Kleinberg: Networks, Crowds, and Markets - Reasoning About a Highly Connected World. Cambridge University Press 2010: I-XV, 1-727
157		Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg: Signed networks in social media. CHI 2010: 1361-1370
156		Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg: Governance in Social Media: A Case Study of the Wikipedia Promotion Process. ICWSM 2010
155		Dan Cosley, Daniel P. Huttenlocher, Jon M. Kleinberg, Xiangyang Lan, Siddharth Suri: Sequential Influence Models in Social Networks. ICWSM 2010
154		Daniel Mauricio Romero, Jon M. Kleinberg: The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter. ICWSM 2010
153		Jon M. Kleinberg: The flow of on-line information in global networks. SIGMOD Conference 2010: 1-2
152		Sihem Amer-Yahia, AnHai Doan, Jon M. Kleinberg, Nick Koudas, Michael J. Franklin: Crowds, clouds, and algorithms: exploring the human side of "big data" applications. SIGMOD Conference 2010: 1259-1260
151		Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg: Predicting positive and negative links in online social networks. WWW 2010: 641-650
150		Jon M. Kleinberg, Katrina Ligett: Information-Sharing and Privacy in Social Networks CoRR abs/1003.0469: (2010)
149		Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg: Signed Networks in Social Media CoRR abs/1003.2424: (2010)
148		Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg: Predicting Positive and Negative Links in Online Social Networks CoRR abs/1003.2429: (2010)
147		Daniel M. Romero, Jon M. Kleinberg: The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter CoRR abs/1003.2469: (2010)
146		Jure Leskovec, Daniel P. Huttenlocher, Jon M. Kleinberg: Governance in Social Media: A case study of the Wikipedia promotion process CoRR abs/1004.3547: (2010)
145		Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos, Zoubin Ghahramani: Kronecker Graphs: An Approach to Modeling Networks. Journal of Machine Learning Research 11: 985-1042 (2010)
	2009
144		Jure Leskovec, Lars Backstrom, Jon M. Kleinberg: Meme-tracking and the dynamics of the news cycle. KDD 2009: 497-506
143		Lars Backstrom, Jon M. Kleinberg, Ravi Kumar: Optimizing web traffic via the media scheduling problem. KDD 2009: 89-98
142		Cristian Danescu-Niculescu-Mizil, Gueorgi Kossinets, Jon M. Kleinberg, Lillian Lee: How opinions are received by online communities: a case study on amazon.com helpfulness votes. WWW 2009: 141-150
141		David J. Crandall, Lars Backstrom, Daniel P. Huttenlocher, Jon M. Kleinberg: Mapping the world's photos. WWW 2009: 761-770
140		Cristian Danescu-Niculescu-Mizil, Gueorgi Kossinets, Jon M. Kleinberg, Lillian Lee: How opinions are received by online communities: A case study on Amazon.com helpfulness votes CoRR abs/0906.3741: (2009)
139		Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany: Line-of-Sight Networks. Combinatorics, Probability & Computing 18(1-2): 145-163 (2009)
138		Jon M. Kleinberg, Prabhakar Raghavan: Some results of Christos Papadimitriou on internet structure, network routing, and web information. Computer Science Review 3(2): 119-125 (2009)
137		Lawrence E. Blume, David A. Easley, Jon M. Kleinberg, Éva Tardos: Trading networks with price-setting agents. Games and Economic Behavior 67(1): 36-50 (2009)
136		Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler: Triangulation and embedding using small sets of beacons. J. ACM 56(6): (2009)
135		T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Aleksandrs Slivkins: Metric Embeddings with Relaxed Guarantees. SIAM J. Comput. 38(6): 2303-2329 (2009)
134		Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai: Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006). SIAM J. Comput. 39(1): (2009)
	2008
133		Eric Breck, David A. Easley, K.-Y. Daisy Fan, Jon M. Kleinberg, Lillian Lee, Jennifer Wofford, Ramin Zabih: A New Start: Innovative Introductory AI-Centered Courses at Cornell. AAAI Spring Symposium: Using AI to Motivate Greater Participation in Computer Science 2008: 8-13
132		Jon M. Kleinberg, Siddharth Suri, Éva Tardos, Tom Wexler: Strategic network formation with structural holes. ACM Conference on Electronic Commerce 2008: 284-293
131		Jon M. Kleinberg: Link structures, information flow, and social processes. Hypertext 2008: 3-4
130		David J. Crandall, Dan Cosley, Daniel P. Huttenlocher, Jon M. Kleinberg, Siddharth Suri: Feedback effects between similarity and social influence in online communities. KDD 2008: 160-168
129		Gueorgi Kossinets, Jon M. Kleinberg, Duncan J. Watts: The structure of information pathways in a social communication network. KDD 2008: 435-443
128		Jon M. Kleinberg, Éva Tardos: Balanced outcomes in social exchange networks. STOC 2008: 295-304
127		Lars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak: Spatial variation in search engine queries. WWW 2008: 357-366
126		Gueorgi Kossinets, Jon M. Kleinberg, Duncan J. Watts: The Structure of Information Pathways in a Social Communication Network CoRR abs/0806.3201: (2008)
125		Jon M. Kleinberg: The convergence of social and technological networks. Commun. ACM 51(11): 66-72 (2008)
124		Jon M. Kleinberg, Mark Sandler: Using mixture models for collaborative filtering. J. Comput. Syst. Sci. 74(1): 49-69 (2008)
123		Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of Load Balancing Algorithms in Dynamic Adversarial Systems. SIAM J. Comput. 37(5): 1656-1673 (2008)
122		Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins: Network Failure Detection and Graph Connectivity. SIAM J. Comput. 38(4): 1330-1346 (2008)
121		Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden: The Price of Stability for Network Design with Fair Cost Allocation. SIAM J. Comput. 38(4): 1602-1623 (2008)
120		Jon M. Kleinberg, Siddharth Suri, Éva Tardos, Tom Wexler: Strategic network formation with structural holes. SIGecom Exchanges 7(3): (2008)
	2007
119		Larry Blume, David A. Easley, Jon M. Kleinberg, Éva Tardos: Trading networks with price-setting agents. ACM Conference on Electronic Commerce 2007: 143-151
118		Nicole Immorlica, Jon M. Kleinberg, Mohammad Mahdian, Tom Wexler: The role of compatibility in the diffusion of technologies through social networks. ACM Conference on Electronic Commerce 2007: 75-83
117		Jon M. Kleinberg: Challenges in mining social network data: processes, privacy, and paradoxes. KDD 2007: 4-5
116		Alan M. Frieze, Jon M. Kleinberg, R. Ravi, Warren Debany: Line-of-sight networks. SODA 2007: 968-977
115		Lars Backstrom, Cynthia Dwork, Jon M. Kleinberg: Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. WWW 2007: 181-190
114		David Liben-Nowell, Jon M. Kleinberg: The link-prediction problem for social networks. JASIST 58(7): 1019-1031 (2007)
113		Jure Leskovec, Jon M. Kleinberg, Christos Faloutsos: Graph evolution: Densification and shrinking diameters. TKDD 1(1): (2007)
	2006
112		Jon M. Kleinberg: Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006 ACM 2006
111		Jon M. Kleinberg, Éva Tardos: Algorithm design. Addison-Wesley 2006: I-XXIII, 1-838
110		Andreas Krause, Carlos Guestrin, Anupam Gupta, Jon M. Kleinberg: Near-optimal sensor placements: maximizing information while minimizing communication cost. IPSN 2006: 2-10
109		Lars Backstrom, Daniel P. Huttenlocher, Jon M. Kleinberg, Xiangyang Lan: Group formation in large social networks: membership, growth, and evolution. KDD 2006: 44-54
108		Jure Leskovec, Ajit Singh, Jon M. Kleinberg: Patterns of Influence in a Recommendation Network. PAKDD 2006: 380-389
107		Jon M. Kleinberg: Distributed social systems. PODC 2006: 5-6
106		Jon M. Kleinberg: Social networks, incentives, and search. SIGIR 2006: 210-211
105		Amit Kumar, Jon M. Kleinberg: Fairness Measures for Resource Allocation. SIAM J. Comput. 36(3): 657-680 (2006)
	2005
104		Jon M. Kleinberg, Prabhakar Raghavan: Query Incentive Networks. FOCS 2005: 132-141
103		Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler: On Learning Mixtures of Heavy-Tailed Distributions. FOCS 2005: 491-500
102		Jon M. Kleinberg: An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs. FOCS 2005: 627-636
101		Ittai Abraham, Yair Bartal, Hubert T.-H. Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins: Metric Embeddings with Relaxed Guarantees. FOCS 2005: 83-100
100		David Kempe, Jon M. Kleinberg, Éva Tardos: Influential Nodes in a Diffusion Model for Social Networks. ICALP 2005: 1127-1138
99		Jure Leskovec, Jon M. Kleinberg, Christos Faloutsos: Graphs over time: densification laws, shrinking diameters and possible explanations. KDD 2005: 177-187
98		Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos: Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication. PKDD 2005: 133-145
97		Robert D. Kleinberg, Jon M. Kleinberg: Isomorphism and embedding problems for infinite limits of scale-free graphs. SODA 2005: 277-286
	2004
96		Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden: The Price of Stability for Network Design with Fair Cost Allocation. FOCS 2004: 295-304
95		Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler: Triangulation and Embedding Using Small Sets of Beacons. FOCS 2004: 444-453
94		Lori Lorigo, Jon M. Kleinberg, Richard Eaton, Robert L. Constable: A Graph-Based Approach Towards Discerning Inherent Structures in a Digital Library of Formal Mathematics. MKM 2004: 220-235
93		Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ron Elber: The evolutionary capacity of protein structures. RECOMB 2004: 290-297
92		Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkins: Network failure detection and graph connectivity. SODA 2004: 76-85
91		Jon M. Kleinberg, Mark Sandler: Using mixture models for collaborative filtering. STOC 2004: 569-578
90		Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Segmentation problems. J. ACM 51(2): 263-280 (2004)
89		David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. J. ACM 51(6): 943-967 (2004)
88		David Liben-Nowell, Jon M. Kleinberg: Structural properties and tractability results for linear synteny. J. Discrete Algorithms 2(2): 207-228 (2004)
87		Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SIAM J. Discrete Math. 17(4): 582-595 (2004)
	2003
86		Jon M. Kleinberg, Mark Sandler: Convergent algorithms for collaborative filtering. ACM Conference on Electronic Commerce 2003: 1-10
85		David Liben-Nowell, Jon M. Kleinberg: The link prediction problem for social networks. CIKM 2003: 556-559
84		David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the spread of influence through a social network. KDD 2003: 137-146
83		Pedro F. Felzenszwalb, Daniel P. Huttenlocher, Jon M. Kleinberg: Fast Algorithms for Large-State-Space HMMs with Applications to Web Usage Analysis. NIPS 2003
82		Jon M. Kleinberg: Bursty and Hierarchical Structure in Streams. Data Min. Knowl. Discov. 7(4): 373-397 (2003)
81		Jon M. Kleinberg: Detecting a Network Failure. Internet Mathematics 1(1): 37-55 (2003)
80		Avrim Blum, Adam Tauman Kalai, Jon M. Kleinberg: Admission Control to Minimize Rejections. Internet Mathematics 1(2): 165-176 (2003)
79		Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Auditing Boolean attributes. J. Comput. Syst. Sci. 66(1): 244-253 (2003)
78		Johannes Gehrke, Paul Ginsparg, Jon M. Kleinberg: Overview of the 2003 KDD Cup. SIGKDD Explorations 5(2): 149-151 (2003)
	2002
77		David Kempe, Jon M. Kleinberg: Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. FOCS 2002: 471-480
76		Jon M. Kleinberg: Information Networks, Link Analysis, and Temporal Dynamics. IFIP TCS 2002: 23-25
75		Jon M. Kleinberg: Bursty and hierarchical structure in streams. KDD 2002: 91-101
74		Jon M. Kleinberg: An Impossibility Theorem for Clustering. NIPS 2002: 446-453
73		Debra Goldberg, Susan McCouch, Jon M. Kleinberg: Constructing Comparative Genome Maps with Unresolved Marker Order. Pacific Symposium on Biocomputing 2002: 139-150
72		Elliot Anshelevich, David Kempe, Jon M. Kleinberg: Stability of load balancing algorithms in dynamic adversarial systems. STOC 2002: 399-406
71		Jon M. Kleinberg, Éva Tardos: Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. J. ACM 49(5): 616-639 (2002)
70		Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query Strategies for Priced Information. J. Comput. Syst. Sci. 64(4): 785-819 (2002)
69		David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. 64(4): 820-842 (2002)
68		Lenore Cowen, Ronald Fagin, Joe Kilian, Jon M. Kleinberg: Guest Editor's Foreword. J. Comput. Syst. Sci. 65(1): 1 (2002)
67		Evgeny Dantsin, Andreas Goerdt, Edward A. Hirsch, Ravi Kannan, Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan, Uwe Schöning: A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search. Theor. Comput. Sci. 289(1): 69-83 (2002)
	2001
66		Jon M. Kleinberg: Small-World Phenomena and the Dynamics of Information. NIPS 2001: 431-438
65		David Kempe, Jon M. Kleinberg, Alan J. Demers: Spatial gossip and resource location protocols. STOC 2001: 163-172
64		Anupam Gupta, Jon M. Kleinberg, Amit Kumar, Rajeev Rastogi, Bülent Yener: Provisioning a virtual private network: a network design problem for multicommodity flow. STOC 2001: 389-398
63		Avrim Blum, Adam Kalai, Jon M. Kleinberg: Admission Control to Minimize Rejections. WADS 2001: 155-164
62		Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson: Adversarial queuing theory. J. ACM 48(1): 13-38 (2001)
61		Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Frank Thomson Leighton, Zhiyong Liu, Jon M. Kleinberg: Universal-stability results and performance bounds for greedy contention-resolution protocols. J. ACM 48(1): 39-69 (2001)
60		Jon M. Kleinberg, Amit Kumar: Wavelength Conversion in Optical Networks. J. Algorithms 38(1): 25-50 (2001)
59		Jon M. Kleinberg, Yuval Rabani, Éva Tardos: Fairness in Routing and Load Balancing. J. Comput. Syst. Sci. 63(1): 2-20 (2001)
	2000
58		David Liben-Nowell, Jon M. Kleinberg: Structural Properties and Tractability Results for Linear Synteny. CPM 2000: 248-263
57		Jon M. Kleinberg: Detecting a Network Failure. FOCS 2000: 231-239
56		Amit Kumar, Jon M. Kleinberg: Fairness Measures for Resource Allocation. FOCS 2000: 75-85
55		Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Auditing Boolean Attributes. PODS 2000: 86-91
54		Jon M. Kleinberg: The small-world phenomenon: an algorithm perspective. STOC 2000: 163-170
53		Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins: Random walks with ``back buttons'' (extended abstract). STOC 2000: 484-493
52		David Kempe, Jon M. Kleinberg, Amit Kumar: Connectivity and inference problems for temporal networks. STOC 2000: 504-513
51		Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query strategies for priced information (extended abstract). STOC 2000: 582-591
50		Alok Aggarwal, Jon M. Kleinberg, David P. Williamson: Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout. SIAM J. Comput. 29(4): 1321-1333 (2000)
49		Jon M. Kleinberg, Yuval Rabani, Éva Tardos: Allocating Bandwidth for Bursty Connections. SIAM J. Comput. 30(1): 191-217 (2000)
48		David Gibson, Jon M. Kleinberg, Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB J. 8(3-4): 222-236 (2000)
	1999
47		Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web as a Graph: Measurements, Models, and Methods. COCOON 1999: 1-17
46		Jon M. Kleinberg, Éva Tardos: Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields. FOCS 1999: 14-23
45		Jon M. Kleinberg, Yuval Rabani, Éva Tardos: Fairness in Routing and Load Balancing. FOCS 1999: 568-578
44		Jon M. Kleinberg, Andrew Tomkins: Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. PODS 1999: 185-193
43		L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg: Fast detection of common geometric substructure in proteins. RECOMB 1999: 104-114
42		Jon M. Kleinberg: Efficient algorithms for protein sequence design and the analysis of certain evolutionary fitness landscapes. RECOMB 1999: 226-237
41		Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999: 177-184
40		Jon M. Kleinberg, Amit Kumar: Wavelength Conversion in Optical Networks. SODA 1999: 566-575
39		Jon M. Kleinberg: Hubs, authorities, and communities. ACM Comput. Surv. 31(4es): 5 (1999)
38		Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg: Mining the Web's Link Structure. IEEE Computer 32(8): 60-67 (1999)
37		Bonnie Berger, Jon M. Kleinberg, Frank Thomson Leighton: Reconstructing a Three-Dimensional Model with Arbitrary Errors. J. ACM 46(2): 212-235 (1999)
36		Jon M. Kleinberg: Authoritative Sources in a Hyperlinked Environment. J. ACM 46(5): 604-632 (1999)
35		Jon M. Kleinberg: Efficient Algorithms for Protein Sequence Design and the Analysis of Certain Evolutionary Fitness Landscapes. Journal of Computational Biology 6(3/4): (1999)
34		L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg: Fast Detection of Common Geometric Substructure in Proteins. Journal of Computational Biology 6(3/4): (1999)
	1998
33		David Gibson, Jon M. Kleinberg, Prabhakar Raghavan: Inferring Web Communities from Link Topology. Hypertext 1998: 225-234
32		Jon M. Kleinberg: Authoritative Sources in a Hyperlinked Environment. SODA 1998: 668-677
31		Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Segmentation Problems. STOC 1998: 473-482
30		Jon M. Kleinberg: Decision Algorithms for Unsplittable Flow and the Half-Disjoint Paths Problem. STOC 1998: 530-539
29		David Gibson, Jon M. Kleinberg, Prabhakar Raghavan: Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB 1998: 311-322
28		Soumen Chakrabarti, Byron Dom, Prabhakar Raghavan, Sridhar Rajagopalan, David Gibson, Jon M. Kleinberg: Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Computer Networks 30(1-7): 65-74 (1998)
27		Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: A Microeconomic View of Data Mining. Data Min. Knowl. Discov. 2(4): 311-324 (1998)
26		Jon M. Kleinberg, Éva Tardos: Approximations for the Disjoint Paths Problem in High-Diameter Planar Networks. J. Comput. Syst. Sci. 57(1): 61-73 (1998)
25		Michel X. Goemans, Jon M. Kleinberg: An improved approximation ratio for the minimum latency problem. Math. Program. 82: 111-124 (1998)
24		Jon M. Kleinberg, Michel X. Goemans: The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover. SIAM J. Discrete Math. 11(2): 196-204 (1998)
	1997
23		Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian: Storage Management for Evolving Databases. FOCS 1997: 353-362
22		Jon M. Kleinberg: Two Algorithms for Nearest-Neighbor Search in High Dimensions. STOC 1997: 599-608
21		Jon M. Kleinberg, Yuval Rabani, Éva Tardos: Allocating Bandwidth for Bursty Connections. STOC 1997: 664-673
20		L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets: Geometric Pattern Matching Under Euclidean Motion. Comput. Geom. 7: 113-124 (1997)
	1996
19		Matthew Andrews, Baruch Awerbuch, Antonio Fernández, Jon M. Kleinberg, Frank Thomson Leighton, Zhiyong Liu: Universal Stability Results for Greedy Contention-Resolution Protocols. FOCS 1996: 380-389
18		Jon M. Kleinberg: Single-Source Unsplittable Flow. FOCS 1996: 68-77
17		Jon M. Kleinberg, Ronitt Rubinfeld: Short Paths in Expander Graphs. FOCS 1996: 86-95
16		Michel X. Goemans, Jon M. Kleinberg: An Improved Approximation Ratio for the Minimum Latency Problem. SODA 1996: 152-158
15		Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson: Adversarial Queueing Theory. STOC 1996: 376-385
14		Bonnie Berger, Jon M. Kleinberg, Frank Thomson Leighton: Reconstructing a Three-Dimensional Model with Arbitrary Errors. STOC 1996: 449-458
13		Alok Aggarwal, Jon M. Kleinberg, David P. Williamson: Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout. STOC 1996: 585-594
	1995
12		Jon M. Kleinberg, Éva Tardos: Disjoint Paths in Densely Embedded Graphs. FOCS 1995: 52-61
11		Jon M. Kleinberg, Hagit Attiya, Nancy A. Lynch: Trade-offs between Message Delivery and Quiesce Times in Conection Management Protocols (Preliminary Report). ISTCS 1995: 258-267
10		Jon M. Kleinberg, Éva Tardos: Approximations for the disjoint paths problem in high-diameter planar networks. STOC 1995: 26-35
9		Ran El-Yaniv, Jon M. Kleinberg: Geometric Two-Server Algorithms. Inf. Process. Lett. 53(6): 355-358 (1995)
	1994
8		Jon M. Kleinberg: The Localization Problem for Mobile Robots FOCS 1994: 521-531
7		Daniel P. Huttenlocher, Jon M. Kleinberg: Comparing Point Sets Under Projection. SODA 1994: 1-7
6		Jon M. Kleinberg: On-line Search in a Simple Polygon. SODA 1994: 8-15
5		Jon M. Kleinberg: A Lower Bound for Two-Server Balancing Algorithms. Inf. Process. Lett. 52(1): 39-43 (1994)
	1993
4		L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets: Geometric Pattern Matching Under Euclidean Motion. CCCG 1993: 151-156
3		Jon M. Kleinberg, Sendhil Mullainathan: Resource Bounds and Combinations of Consensus Objects. PODC 1993: 133-143
	1992
2		Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg: On Dynamic Voronoi Diagrams and the Minimum Hausdorff Distance for Point Sets Under Euclidean Motion in the Plane. Symposium on Computational Geometry 1992: 110-119
1		Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg: Voronoi Diagrams of Rigidly Moving Sets of Points. Inf. Process. Lett. 43(4): 217-223 (1992)

Coauthor Index

1	Scott Aaronson	[134]
2	Ittai Abraham	[101]
3	Alok Aggarwal	[13] [50]
4	Sihem Amer-Yahia	[152]
5	Ashton Anderson	[178]
6	Matthew Andrews	[19] [61]
7	Elliot Anshelevich	[72] [96] [121] [123]
8	Hagit Attiya (Chagit Attiya)	[11]
9	Baruch Awerbuch	[19] [61]
10	Lars Backstrom	[109] [115] [127] [141] [143] [144] [160] [164] [170]
11	Eytan Bakshy	[170]
12	Vladimir Barash	[168]
13	Yair Bartal	[101]
14	Bonnie Berger	[14] [37]
15	David Bindel	[171] [175]
16	Avrim Blum	[63] [80]
17	Larry Blume	[119] [173]
18	Lawrence E. Blume	[137] [172]
19	Allan Borodin	[15] [62]
20	Eric Breck	[133]
21	Deepayan Chakrabarti	[98] [145]
22	Soumen Chakrabarti	[28] [38]
23	T.-H. Hubert Chan (Hubert T.-H. Chan)	[101] [135]
24	Moses Charikar	[41] [51] [70] [87]
25	Justin Cheng	[165] [174]
26	L. Paul Chew	[4] [20] [34] [43]
27	Flavio Chierichetti	[162] [167] [180]
28	Robert L. Constable	[94]
29	Dan Cosley	[130] [155]
30	Lenore Cowen (Lenore J. Cowen)	[68]
31	David J. Crandall	[130] [141]
32	Cristian Danescu-Niculescu-Mizil	[140] [142] [161] [174] [176]
33	Evgeny Dantsin	[67]
34	Anirban Dasgupta	[96] [103] [121]
35	Warren Debany	[116] [139]
36	Alan J. Demers	[65] [89]
37	Kedar Dhamdhere	[101] [135]
38	AnHai Doan	[152]
39	Byron Dom	[28] [38]
40	Cynthia Dwork	[115] [160]
41	David A. Easley	[119] [133] [137] [158] [172] [173]
42	Richard Eaton	[94]
43	Ran El-Yaniv	[9]
44	Ron Elber	[93]
45	Ronald Fagin	[51] [53] [68] [70]
46	Christos Faloutsos	[98] [99] [113] [145]
47	K.-Y. Daisy Fan	[133]
48	Pedro F. Felzenszwalb	[83]
49	Antonio Fernández (Antonio Fernández Anta)	[19] [61]
50	Michael J. Franklin (Mike Franklin)	[152]
51	Alan M. Frieze	[116] [139]
52	Johannes Gehrke	[78]
53	Zoubin Ghahramani	[145]
54	David Gibson	[28] [29] [33] [38] [48]
55	Paul Ginsparg	[78]
56	Michel X. Goemans	[16] [24] [25]
57	Andreas Goerdt	[67]
58	Debra Goldberg	[73]
59	Michael T. Goodrich	[4] [20]
60	Carlos Guestrin	[110] [159]
61	Sudipto Guha	[134]
62	Anupam Gupta	[64] [101] [110] [135] [159]
63	Venkatesan Guruswami	[51] [70]
64	Edward A. Hirsch	[67]
65	John E. Hopcroft	[103]
66	Daniel P. Huttenlocher (Dan Huttenlocher)	[1] [2] [4] [7] [20] [34] [43] [83] [109] [130] [141] [146] [148] [149] [151] [155] [156] [157] [178]
67	Nicole Immorlica	[118]
68	Adam Tauman Kalai (Adam Kalai)	[63] [80]
69	Ravi Kannan (Ravindran Kannan)	[67]
70	Anna R. Karlin	[53]
71	Klara Kedem	[1] [2] [4] [20] [34] [43]
72	David Kempe	[52] [65] [69] [72] [77] [84] [89] [93] [100] [123]
73	Joe Kilian	[68]
74	Robert D. Kleinberg (Robert Kleinberg)	[97] [172] [173]
75	Gueorgi Kossinets	[126] [129] [140] [142]
76	Nick Koudas	[152]
77	Andreas Krause	[110] [159]
78	Dina Kravets	[4] [20]
79	Amit Kumar	[40] [52] [56] [60] [64] [69] [105]
80	Ravi Kumar (S. Ravi Kumar)	[38] [41] [47] [87] [127] [143]
81	Xiangyang Lan	[109] [155]
82	Lillian Lee	[133] [140] [142] [161] [174] [176]
83	Frank Thomson Leighton (Tom Leighton)	[14] [19] [37] [61]
84	Thomas M. Lento	[170]
85	Jure Leskovec	[98] [99] [108] [113] [144] [145] [146] [148] [149] [151] [156] [157] [178]
86	David Liben-Nowell	[58] [85] [88] [114] [167]
87	Katrina Ligett	[150]
88	Zhiyong Liu	[19] [61]
89	Lori Lorigo	[94]
90	Tiancheng Lou	[177]
91	Nancy A. Lynch	[11]
92	Michael W. Macy	[169]
93	Mohammad Mahdian	[118]
94	Susan McCouch	[73]
95	Frank McSherry	[134]
96	Brendan Meeder	[163] [165] [168]
97	Dieter van Melkebeek	[134]
98	Leonid Meyerguz	[93]
99	Rajeev Motwani	[23]
100	Sendhil Mullainathan	[3]
101	Ofer Neiman	[101]
102	Jasmine Novak	[127]
103	Sigal Oren	[166] [171] [175]
104	Bo Pang	[161] [176]
105	Christos H. Papadimitriou	[27] [31] [55] [67] [79] [90]
106	Yuval Rabani	[21] [45] [49] [59]
107	Prabhakar Raghavan	[15] [23] [27] [28] [29] [31] [33] [38] [47] [48] [51] [53] [55] [62] [67] [70] [79] [90] [104] [138]
108	Sridhar Rajagopalan	[28] [38] [41] [47] [53] [87]
109	Rajeev Rastogi	[64]
110	R. Ravi	[116] [139]
111	Daniel M. Romero (Daniel Mauricio Romero)	[147] [154] [163] [165] [168]
112	Itamar Rosenn	[170]
113	Tim Roughgarden	[96] [121]
114	Ronitt Rubinfeld	[17] [53]
115	Amit Sahai	[41] [51] [70] [87] [134]
116	Mark Sandler	[86] [91] [92] [103] [122] [124]
117	Uwe Schöning	[67]
118	Ajit Singh	[108]
119	Aleksandrs Slivkins	[92] [95] [101] [122] [135] [136]
120	Madhu Sudan	[15] [53] [62]
121	Siddharth Suri	[120] [130] [132] [155]
122	Chenhao Tan	[169]
123	Jie Tang	[177]
124	Éva Tardos	[10] [12] [21] [26] [45] [46] [49] [59] [71] [84] [96] [100] [111] [119] [120] [121] [128] [132] [137] [172] [173]
125	Andrew Tomkins	[38] [41] [44] [47] [53] [87]
126	Suresh Venkatasubramanian	[23]
127	Duncan J. Watts	[126] [129]
128	Tom Wexler	[95] [96] [118] [120] [121] [132] [136]
129	David P. Williamson	[13] [15] [50] [62]
130	Jennifer Wofford	[133]
131	Shaomei Wu	[169]
132	Bülent Yener	[64]
133	Ramin Zabih	[133]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page