John E. Hopcroft

	2012
107		John E. Hopcroft: Making the World a Better Place. Logic and Program Semantics 2012: 328
106		John E. Hopcroft: On the Impact of Turing Machines. TAMC 2012: 1-2
105		Sucheta Soundarajan, John E. Hopcroft: Using community information to improve the precision of link prediction methods. WWW (Companion Volume) 2012: 607-608
	2011
104		John E. Hopcroft, Tiancheng Lou, Jie Tang: Who will follow you back?: reciprocal relationship prediction. CIKM 2011: 1137-1146
103		Liaoruo Wang, Tiancheng Lou, Jie Tang, John E. Hopcroft: Detecting Community Kernels in Large Social Networks. ICDM 2011: 784-793
102		Jing He, John E. Hopcroft, Hongyu Liang, Supasorn Suwajanakorn, Liaoruo Wang: Detecting the Structure of Social Networks Using (α, β)-Communities. WAW 2011: 26-37
101		Yookyung Jo, John E. Hopcroft, Carl Lagoze: The web of topics: discovering the topology of topic evolution in a corpus. WWW 2011: 257-266
100		John E. Hopcroft, Sucheta Soundarajan, Liaoruo Wang: The Future of Computer Science. Int. J. Software and Informatics 5(4): 549-565 (2011)
	2010
99		John E. Hopcroft: New Research Directions in the Information Age. TAMC 2010: 1
98		Sucheta Soundarajan, John E. Hopcroft: Recovering Social Networks from Contagion Information. TAMC 2010: 419-430
97		Liaoruo Wang, John E. Hopcroft: Community Structure in Large Complex Networks. TAMC 2010: 455-466
	2009
96		Xiaotie Deng, John E. Hopcroft, Jinyun Xue: Frontiers in Algorithmics, Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009. Proceedings Springer 2009
	2008
95		Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng: Robust PageRank and locally computable spam detection features. AIRWeb 2008: 69-76
94		John E. Hopcroft: Computer Science in the Information Age. FAW 2008: 2
93		Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng: On the Stability of Web Crawling and Web Search. ISAAC 2008: 680-691
92		Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng: Local Computation of PageRank Contributions. Internet Mathematics 5(1): 23-45 (2008)
91		John E. Hopcroft, Daniel Sheldon: Manipulation-Resistant Reputations Using Hitting Time. Internet Mathematics 5(1): 71-90 (2008)
	2007
90		Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra: Spectral clustering with limited independence. SODA 2007: 1036-1045
89		Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng: Local Computation of PageRank Contributions. WAW 2007: 150-165
88		John E. Hopcroft, Daniel Sheldon: Manipulation-Resistant Reputations Using Hitting Time. WAW 2007: 68-81
87		André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar: Finding (Short) Paths in Social Networks. Internet Mathematics 3(2): 129-146 (2007)
	2006
86		Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra: Spectral Clustering by Recursive Partitioning. ESA 2006: 256-267
	2005
85		Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler: On Learning Mixtures of Heavy-Tailed Distributions. FOCS 2005: 491-500
84		Thorsten Joachims, John E. Hopcroft: Error bounds for correlation clustering. ICML 2005: 385-392
83		André Allavena, Alan J. Demers, John E. Hopcroft: Correctness of a gossip based membership protocol. PODC 2005: 292-301
	2004
82		Anirban Dasgupta, John E. Hopcroft, Frank McSherry: Spectral Analysis of Random Graphs with Skewed Degree Distributions. FOCS 2004: 602-610
	2003
81		John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation - international edition (2. ed). Addison-Wesley 2003: I-XIV, 1-521
80		John E. Hopcroft, Omar Khan, Brian Kulis, Bart Selman: Natural communities in large linked networks. KDD 2003: 541-546
	2002
79		John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). Pearson Studium 2002: 1-528
	2001
78		John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation - (2. ed.). Addison-Wesley-Longman 2001: I-XIV, 1-521
77		John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to automata theory, languages, and computation, 2nd edition. SIGACT News 32(1): 60-65 (2001)
	2000
76		John E. Hopcroft, Jeffrey D. Ullman: Introduction to Automata Theory, Languages and Computation, Second Edition Addison-Wesley 2000
75		John E. Hopcroft: Automata Theory: Its Past and Future. A Half-Century of Automata Theory 2000: 37-47
	1994
74		John E. Hopcroft, Jeffrey D. Ullman: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (3. Aufl.). Addison-Wesley 1994: I-IX, 1-461
	1992
73		John E. Hopcroft, Peter J. Kahn: A Paradigm for Robust Geometric Algorithms. Algorithmica 7(4): 339-380 (1992)
	1990
72		John E. Hopcroft, Jeffrey D. Ullman: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). Addison-Wesley 1990: I-IX, 1-461
	1989
71		John E. Hopcroft, Kenneth W. Kennedy: Computer science - achievements and opportunities. SIAM 1989: I-VII, 1-78
70		John E. Hopcroft: Electronic Prototyping. IEEE Computer 22(3): 55-57 (1989)
	1988
69		Christoph M. Hoffmann, John E. Hopcroft, Michael S. Karasick: Towards Implementing Robust Geometric Computations. Symposium on Computational Geometry 1988: 106-117
68		Christoph M. Hoffmann, John E. Hopcroft: The Geometry of Projective Blending Surfaces. Artif. Intell. 37(1-3): 357-376 (1988)
67		Chandrajit L. Bajaj, Christoph M. Hoffmann, Robert E. Lynch, John E. Hopcroft: Tracing surface intersections. Computer Aided Geometric Design 5(4): 285-307 (1988)
	1987
66		John E. Hopcroft: Computer Science: The Emergence of a Discipline. Commun. ACM 30(3): 198-202 (1987)
	1986
65		John E. Hopcroft: The Promise of Electronic Prototyping. MFCS 1986: 128-139
64		John E. Hopcroft: The Impact of Robotics on Computer Science. Commun. ACM 29(6): 486-498 (1986)
63		John E. Hopcroft, Gordon T. Wilfong: Reducing Multiple Object Motion Planning to Graph Searching. SIAM J. Comput. 15(3): 768-785 (1986)
	1985
62		Allan Borodin, John E. Hopcroft: Routing, Merging, and Sorting on Parallel Models of Computation. J. Comput. Syst. Sci. 30(1): 130-145 (1985)
61		Allan Borodin, Ronald Fagin, John E. Hopcroft, Martin Tompa: Decreasing the Nesting Depth of Expressions Involving Square Roots. J. Symb. Comput. 1(2): 169-188 (1985)
60		John E. Hopcroft, Deborah Joseph, Sue Whitesides: On the Movement of Robot Arms in 2-Dimensional Bounded Regions. SIAM J. Comput. 14(2): 315-333 (1985)
59		Christoph M. Hoffmann, John E. Hopcroft: Automatic surface generation in computer aided design. The Visual Computer 1(2): 92-100 (1985)
	1984
58		John E. Hopcroft, Deborah Joseph, Sue Whitesides: Movement Problems for 2-Dimensional Linkages. SIAM J. Comput. 13(3): 610-629 (1984)
	1983
57		Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Data Structures and Algorithms. Addison-Wesley 1983
	1982
56		John E. Hopcroft, Deborah Joseph, Sue Whitesides: On the Movement of Robot Arms in 2-Dimensional Bounded Regions FOCS 1982: 280-289
55		Allan Borodin, Joachim von zur Gathen, John E. Hopcroft: Fast Parallel Matrix and GCD Computations FOCS 1982: 65-71
54		Allan Borodin, John E. Hopcroft: Routing, Merging and Sorting on Parallel Models of Computation (Extended Abstract) STOC 1982: 338-344
53		Allan Borodin, Joachim von zur Gathen, John E. Hopcroft: Fast Parallel Matrix and GCD Computations Information and Control 52(3): 241-256 (1982)
52		Richard Cole, John E. Hopcroft: On Edge Coloring Bipartite Graphs. SIAM J. Comput. 11(3): 540-546 (1982)
	1981
51		John E. Hopcroft: Recent Directions in Algorithmic Research. Theoretical Computer Science 1981: 123-134
	1980
50		Merrick L. Furst, John E. Hopcroft, Eugene M. Luks: Polynomial-Time Algorithms for Permutation Groups FOCS 1980: 36-41
49		Steven Fortune, John E. Hopcroft, James Wyllie: The Directed Subgraph Homeomorphism Problem. Theor. Comput. Sci. 10: 111-121 (1980)
	1979
48		John E. Hopcroft, Jeffrey D. Ullman: Introduction to Automata Theory, Languages and Computation. Addison-Wesley 1979
47		Steven Fortune, John E. Hopcroft: A Note on Rabin's Nearest-Neighbor Algorithm. Inf. Process. Lett. 8(1): 20-23 (1979)
46		John E. Hopcroft, Jean-Jacques Pansiot: On the Reachability Problem for 5-Dimensional Vector Addition Systems. Theor. Comput. Sci. 8: 135-159 (1979)
	1978
45		Steven Fortune, John E. Hopcroft, Erik Meineche Schmidt: The Complexity of Equivalence and Containment for Free Single Variable Program Schemes. ICALP 1978: 227-240
	1977
44		John E. Hopcroft, Emily P. Friedman, Michael A. Harrison: Proceedings of the 9th Annual ACM Symposium on Theory of Computing, May 4-6, 1977, Boulder, Colorado, USA ACM 1977
43		John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant: On Time Versus Space. J. ACM 24(2): 332-337 (1977)
	1976
42		Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: On Finding Lowest Common Ancestors in Trees. SIAM J. Comput. 5(1): 115-132 (1976)
	1975
41		John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant: On Time versus Space and Related Problems FOCS 1975: 57-64
	1974
40		Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974
39		John E. Hopcroft: Complexity of Computer Computations. IFIP Congress 1974: 620-626
38		John E. Hopcroft, J. K. Wong: Linear Time Algorithm for Isomorphism of Planar Graphs (Preliminary Report) STOC 1974: 172-184
37		John E. Hopcroft, Robert Endre Tarjan: Efficient Planarity Testing. J. ACM 21(4): 549-568 (1974)
	1973
36		Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: On Finding Lowest Common Ancestors in Trees STOC 1973: 253-265
35		John E. Hopcroft, J. Musinski: Duality Applied to the Complexity of Matrix Multiplications and other Bilinear Forms STOC 1973: 73-87
34		John E. Hopcroft, Robert Endre Tarjan: Efficient Algorithms for Graph Manipulation [H] (Algorithm 447). Commun. ACM 16(6): 372-378 (1973)
33		John E. Hopcroft, Robert Endre Tarjan: A V log V Algorithm for Isomorphism of Triconnected Planar Graphs. J. Comput. Syst. Sci. 7(3): 323-331 (1973)
32		John E. Hopcroft, Robert Endre Tarjan: Dividing a Graph into Triconnected Components. SIAM J. Comput. 2(3): 135-158 (1973)
31		John E. Hopcroft, J. Musinski: Duality Applied to the Complexity of Matrix Multiplication and Other Bilinear Forms. SIAM J. Comput. 2(3): 159-173 (1973)
30		John E. Hopcroft, Richard M. Karp: An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs. SIAM J. Comput. 2(4): 225-231 (1973)
29		John E. Hopcroft, Jeffrey D. Ullman: Set Merging Algorithms. SIAM J. Comput. 2(4): 294-303 (1973)
	1972
28		John E. Hopcroft, Robert Endre Tarjan: Isomorphism of Planar Graphs. Complexity of Computer Computations 1972: 131-152
	1971
27		John E. Hopcroft, Robert Endre Tarjan: Planarity Testing in V log V Steps: Extended Abstract. IFIP Congress (1) 1971: 85-90
26		John E. Hopcroft, Richard M. Karp: A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs SWAT (FOCS) 1971: 122-125
25		John E. Hopcroft, Robert Endre Tarjan: A V² Algorithm for Determining Isomorphism of Planar Graphs. Inf. Process. Lett. 1(1): 32-34 (1971)
24		Juris Hartmanis, John E. Hopcroft: An Overview of the Theory of Computational Complexity. J. ACM 18(2): 444-475 (1971)
23		Seymour Ginsburg, John E. Hopcroft: Images of AFL under Certain Families of Homomorphisms. Mathematical Systems Theory 5(3): 216-227 (1971)
	1970
22		Seymour Ginsburg, John E. Hopcroft: Two-way balloon automata and AFL. J. ACM 17(1): 3-13 (1970)
21		Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft: On the Computational Power of Pushdown Automata. J. Comput. Syst. Sci. 4(2): 129-136 (1970)
20		Juris Hartmanis, John E. Hopcroft: What makes Some Language Theory Problems Undecidable. J. Comput. Syst. Sci. 4(4): 368-376 (1970)
	1969
19		John E. Hopcroft, L. R. Kerr: Some Techniques for Proving Certain Simple Programs Optimal SWAT (FOCS) 1969: 36-45
18		Allan Borodin, Robert L. Constable, John E. Hopcroft: Dense and Non-Dense Families of Complexity Classes SWAT (FOCS) 1969: 7-19
17		John E. Hopcroft, Jeffrey D. Ullman: Some Results on Tape-Bounded Turing Machines. J. ACM 16(1): 168-177 (1969)
16		Sheila A. Greibach, John E. Hopcroft: Scattered Context Grammars. J. Comput. Syst. Sci. 3(3): 233-247 (1969)
15		John E. Hopcroft: On the Equivalence and Containment Problems for Context-Free Languages. Mathematical Systems Theory 3(2): 119-124 (1969)
14		Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: A General Theory of Translation. Mathematical Systems Theory 3(3): 193-221 (1969)
	1968
13		Sheila A. Greibach, John E. Hopcroft: Scattered context grammars. IFIP Congress (1) 1968: 260-264
12		Seymour Ginsburg, John E. Hopcroft: Two-Way Balloon Automata and AFL SWAT (FOCS) 1968: 292-297
11		Juris Hartmanis, John E. Hopcroft: Structure of Undecidable Problems in Automata Theory SWAT (FOCS) 1968: 327-333
10		John E. Hopcroft, Jeffrey D. Ullman: Sets Accepted by One-Way Stack Automata Are Context Sensitive Information and Control 13(2): 114-133 (1968)
9		Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Time and Tape Complexity of Pushdown Automaton Languages Information and Control 13(3): 186-206 (1968)
8		John E. Hopcroft, Jeffrey D. Ullman: Decidable and Undecidable Questions About Automata. J. ACM 15(2): 317-324 (1968)
7		John E. Hopcroft, Jeffrey D. Ullman: Relations Between Time and Tape Complexities. J. ACM 15(3): 414-427 (1968)
6		John E. Hopcroft, Jeffrey D. Ullman: Deterministic Stack Automata and the Quotient Operator. J. Comput. Syst. Sci. 2(1): 1-12 (1968)
	1967
5		John E. Hopcroft, Jeffrey D. Ullman: An Approach to a Unified Theory of Automata SWAT (FOCS) 1967: 140-147
4		Peter Weiner, John E. Hopcroft: Modular Decomposition of Synchronous Sequential Machines SWAT (FOCS) 1967: 233-239
3		John E. Hopcroft, Jeffrey D. Ullman: Two Results on One-Way Stack Automata SWAT (FOCS) 1967: 37-44
2		John E. Hopcroft, Jeffrey D. Ullman: Nonerasing Stack Automata. J. Comput. Syst. Sci. 1(2): 166-186 (1967)
	1966
1		A. J. Korenjak, John E. Hopcroft: Simple Deterministic Languages SWAT (FOCS) 1966: 36-46

Coauthor Index

1	Alfred V. Aho	[9] [14] [21] [36] [40] [42] [57]
2	André Allavena	[83] [87]
3	Reid Andersen	[89] [92] [93] [95]
4	Chandrajit L. Bajaj	[67]
5	Christian Borgs	[89] [92] [93] [95]
6	Allan Borodin	[18] [53] [54] [55] [61] [62]
7	Jennifer T. Chayes	[89] [92] [93] [95]
8	Richard Cole	[52]
9	Robert L. Constable	[18]
10	Anirban Dasgupta	[82] [85] [86] [87] [90]
11	Alan J. Demers	[83]
12	Xiaotie Deng	[96]
13	Ronald Fagin	[61]
14	Steven Fortune	[45] [47] [49]
15	Emily P. Friedman	[44]
16	Merrick L. Furst	[50]
17	Joachim von zur Gathen	[53] [55]
18	Seymour Ginsburg	[12] [22] [23]
19	Sheila A. Greibach	[13] [16]
20	Michael A. Harrison	[44]
21	Juris Hartmanis	[11] [20] [24]
22	Jing He	[102]
23	Christoph M. Hoffmann	[59] [67] [68] [69]
24	Kamal Jain	[95]
25	Yookyung Jo	[101]
26	Thorsten Joachims	[84]
27	Deborah Joseph	[56] [58] [60]
28	Peter J. Kahn	[73]
29	Ravi Kannan (Ravindran Kannan)	[86] [90]
30	Michael S. Karasick	[69]
31	Richard M. Karp	[26] [30]
32	Kenneth W. Kennedy	[71]
33	L. R. Kerr	[19]
34	Omar Khan	[80]
35	Jon M. Kleinberg	[85]
36	A. J. Korenjak	[1]
37	Brian Kulis	[80]
38	Ravi Kumar (S. Ravi Kumar)	[87]
39	Carl Lagoze	[101]
40	Hongyu Liang	[102]
41	Tiancheng Lou	[103] [104]
42	Eugene M. Luks	[50]
43	Robert E. Lynch	[67]
44	Frank McSherry	[82]
45	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[89] [92] [93] [95]
46	Pradipta Mitra (Pradipta Prometheus Mitra)	[86] [90]
47	Rajeev Motwani	[77] [78] [79] [81]
48	J. Musinski	[31] [35]
49	Jean-Jacques Pansiot	[46]
50	Wolfgang J. Paul	[41] [43]
51	Mark Sandler	[85]
52	Erik Meineche Schmidt	[45]
53	Bart Selman	[80]
54	Daniel Sheldon	[88] [91]
55	Sucheta Soundarajan	[98] [100] [105]
56	Supasorn Suwajanakorn	[102]
57	Jie Tang	[103] [104]
58	Robert Endre Tarjan	[25] [27] [28] [32] [33] [34] [37]
59	Shang-Hua Teng	[89] [92] [93] [95]
60	Martin Tompa	[61]
61	Jeffrey D. Ullman	[2] [3] [5] [6] [7] [8] [9] [10] [14] [17] [21] [29] [36] [40] [42] [48] [57] [72] [74] [76] [77] [78] [79] [81]
62	Leslie G. Valiant	[41] [43]
63	Liaoruo Wang	[97] [100] [102] [103]
64	Peter Weiner	[4]
65	Sue Whitesides	[56] [58] [60]
66	Gordon T. Wilfong	[63]
67	J. K. Wong	[38]
68	James Wyllie	[49]
69	Jinyun Xue	[96]

Colors in the list of coauthors

Last update Thu May 31 18:55:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page