John Hopcroft - Publications

Affiliations: 
Cornell University, Ithaca, NY, United States 
Area:
Computer Science
Website:
http://www.cs.cornell.edu/jeh/

87 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2016 He K, Sun Y, Bindel D, Hopcroft J, Li Y. Detecting overlapping communities from local spectral subspaces Proceedings - Ieee International Conference On Data Mining, Icdm. 2016: 769-774. DOI: 10.1109/ICDM.2015.89  1
2016 Chen J, Hopcroft JE. Special Issue for FAW 2014 Journal of Combinatorial Optimization. 32. DOI: 10.1007/s10878-016-0042-8  1
2016 Ma Y, He K, Hopcroft J, Shi P. Nonlinear dimension reduction by local multidimensional scaling Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9711: 158-171. DOI: 10.1007/978-3-319-39817-4_16  1
2015 Li Y, He K, Bindel D, Hopcroft JE. Uncovering the small community structure in large networks: A local spectral approach Www 2015 - Proceedings of the 24th International Conference On World Wide Web. 658-668. DOI: 10.1145/2736277.2741676  1
2015 Soundarajan S, Hopcroft JE. Use of local group information to identify communities in networks Acm Transactions On Knowledge Discovery From Data. 9. DOI: 10.1145/2700404  1
2015 Andersen R, Borgs C, Chayes J, Hopcroft J, Mirrokni V, Teng SH. Local computation of pagerank contributions Internet Mathematics. 5: 23-45. DOI: 10.1080/15427951.2008.10129302  1
2015 Chen J, Hopcroft JE. Frontiers of Algorithmics Theoretical Computer Science. 607: 125. DOI: 10.1016/j.tcs.2015.11.001  1
2014 Abrahao B, Soundarajan S, Hopcroft J, Kleinberg R. A separability framework for analyzing community structure Acm Transactions On Knowledge Discovery From Data. 8. DOI: 10.1145/2527231  1
2013 Lou T, Tang J, Hopcroft J, Fang Z, Ding X. Learning to predict reciprocity and triadic closure in social networks Acm Transactions On Knowledge Discovery From Data. 7. DOI: 10.1145/2499907.2499908  1
2013 Wang L, Hopcroft J, He J, Liang H, Suwajanakorn S. Extracting the core structure of social networks using (α, β)-communities Internet Mathematics. 9: 58-81. DOI: 10.1080/15427951.2012.678187  1
2013 Li P, Samorodnitsky G, Hopcroft J. Sign Cauchy projections and chi-square kernel Advances in Neural Information Processing Systems 1
2012 Abrahao B, Soundarajan S, Hopcroft J, Kleinberg R. On the separability of structural classes of communities Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 624-632. DOI: 10.1145/2339530.2339631  1
2012 Soundarajan S, Hopcroft J. Using community information to improve the precision of link prediction methods Www'12 - Proceedings of the 21st Annual Conference On World Wide Web Companion. 607-608. DOI: 10.1145/2187980.2188150  1
2012 Soundarajan S, Hopcroft JE. Use of supervised learning to predict directionality of links in a network Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7713: 395-406. DOI: 10.1007/978-3-642-35527-1_33  1
2012 Wang L, Ermon S, Hopcroft JE. Feature-enhanced probabilistic models for diffusion network inference Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7524: 499-514. DOI: 10.1007/978-3-642-33486-3_32  1
2012 Hopcroft J. On the impact of Turing machines Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7287: 1-2. DOI: 10.1007/978-3-642-29952-0_1  1
2011 Hopcroft J, Lou T, Tang J. Who will follow you back? Reciprocal relationship prediction International Conference On Information and Knowledge Management, Proceedings. 1137-1146. DOI: 10.1145/2063576.2063740  1
2011 Jo Y, Hopcroft JE, Lagoze C. The web of topics: Discovering the topology of topic evolution in a corpus Proceedings of the 20th International Conference On World Wide Web, Www 2011. 257-266. DOI: 10.1145/1963405.1963444  1
2011 Wang L, Lou T, Tang J, Hopcroft JE. Detecting community kernels in large social networks Proceedings - Ieee International Conference On Data Mining, Icdm. 784-793. DOI: 10.1109/ICDM.2011.48  1
2011 He J, Hopcroft J, Liang H, Suwajanakorn S, Wang L. Detecting the structure of social networks using (α,β)- communities Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6732: 26-37. DOI: 10.1007/978-3-642-21286-4_3  1
2010 Wang L, Hopcroft J. Community structure in large complex networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6108: 455-466. DOI: 10.1007/978-3-642-13562-0_41  1
2010 Soundarajan S, Hopcroft JE. Recovering social networks from contagion information Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6108: 419-430. DOI: 10.1007/978-3-642-13562-0_38  1
2009 Deng X, Hopcroft J, Xue J. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5598.  1
2008 Andersen R, Borgs C, Chayes J, Hopcroft J, Jain K, Mirrokni V, Teng S. Robust PageRank and locally computable spam detection features Airweb 2008 - Proceedings of the 4th International Workshop On Adversarial Information Retrieval On the Web. 69-76. DOI: 10.1145/1451983.1452000  1
2008 Anderson R, Borgs C, Chayes J, Hopcroft J, Mirrokni V, Teng SH. On the stability of web crawling and web search Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5369: 680-691. DOI: 10.1007/978-3-540-92182-0_60  1
2007 Hopcroft J, Sheldon D. Manipulation-resistant reputations using hitting time Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4863: 68-81. DOI: 10.1080/15427951.2008.10129303  1
2007 Dasgupta A, Hopcroft J, Kannan R, Mitra P. Spectral clustering with limited independence Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 7: 1036-1045.  1
2007 Greuel GM, Hopcroft JE, Wright MH. The mathematical work of Jon Kleinberg Notices of the American Mathematical Society. 54: 740-743.  1
2006 Allavena A, Dasgupta A, Hopcroft J, Kumar R. Finding (Short) Paths in Social Networks Internet Mathematics. 3: 129-146. DOI: 10.1080/15427951.2006.10129121  1
2006 Hopcroft J. The work of jon kleinberg International Congress of Mathematicians, Icm 2006. 1: 97-108.  1
2006 Dasgupta A, Hopcroft J, Kannan R, Mitra P. Spectral clustering by recursive partitioning Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4168: 256-267.  1
2005 Joachims T, Hopcroft J. Error bounds for correlation clustering Icml 2005 - Proceedings of the 22nd International Conference On Machine Learning. 385-392. DOI: 10.1145/1102351.1102400  1
2005 Allavena A, Demers A, Hopcroft JE. Correctness of a gossip based membership protocol Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 24: 292-301. DOI: 10.1145/1073814.1073871  1
2005 Dasgupta A, Hopcroft J, Kleinberg J, Sandler M. On learning mixtures of heavy-tailed distributions Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2005: 491-500. DOI: 10.1109/SFCS.2005.56  1
2004 Hopcroft J, Khan O, Kulis B, Selman B. Tracking evolving communities in large linked networks. Proceedings of the National Academy of Sciences of the United States of America. 101: 5249-53. PMID 14757820 DOI: 10.1073/pnas.0307750100  1
2004 Dasgupta A, Hopcroft JE, McSherry F. Spectral analysis of random graphs with skewed degree distributions Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 602-610.  1
2003 Hopcroft J, Khan O, Kulis B, Selman B. Natural communities in large linked networks Proceedings of the Acm Sigkdd International Conference On Knowledge Discovery and Data Mining. 541-546. DOI: 10.1145/956750.956816  1
2001 Callaway DS, Hopcroft JE, Kleinberg JM, Newman ME, Strogatz SH. Are randomly grown graphs really random? Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 64: 041902. PMID 11690047  1
1992 Hopcroft JE, Kahn PJ. A paradigm for robust geometric algorithms Algorithmica. 7: 339-380. DOI: 10.1007/BF01758769  1
1989 Hoffmann CM, Hopcroft JE, Karasick MS, Watson ITJ. Robust Set Operations on Polyhedral Solids Ieee Computer Graphics and Applications. 9: 50-59. DOI: 10.1109/38.41469  1
1988 Hopcroft J. Electronic Prototyping Ieee Transactions On Aerospace and Electronic Systems. 24: 663-667. DOI: 10.1109/7.9693  1
1988 Bajaj CL, Hoffmann CM, Lynch RE, Hopcroft JEH. Tracing surface intersections Computer Aided Geometric Design. 5: 285-307. DOI: 10.1016/0167-8396(88)90010-6  1
1988 Hoffmann C, Hopcroft J. The geometry of projective blending surfaces Artificial Intelligence. 37: 357-376. DOI: 10.1016/0004-3702(88)90060-4  1
1987 Hopcroft JE. Computer science: The emergence of a discipline Communications of the Acm. 30: 198-202. DOI: 10.1145/214748.214750  1
1987 Hoffmann CM, Hopcroft JE. Simulation of Physical Systems from Geometric Models Ieee Journal On Robotics and Automation. 3: 194-206. DOI: 10.1109/JRA.1987.1087099  1
1987 Hoffmann CM, Hopcroft JE. Geometric ambiguities in boundary representations Computer-Aided Design. 19: 141-147. DOI: 10.1016/0010-4485(87)90198-9  1
1986 Hopcroft J, Wilfong G. Motion of Objects in Contact The International Journal of Robotics Research. 4: 32-46. DOI: 10.1177/027836498600400403  1
1986 Hopcroft JE. The impact of robotics on computer science Communications of the Acm. 29: 486-498. DOI: 10.1145/5948.5949  1
1986 Hoffmann C, Hopcroft J. Quadratic blending surfaces Computer-Aided Design. 18: 301-306. DOI: 10.1016/0010-4485(86)90091-6  1
1986 Hopcroft JE, Wilfong GT. REDUCING MULTIPLE OBJECT MOTION PLANNING TO GRAPH SEARCHING Siam Journal On Computing. 15: 768-785.  1
1985 Borodin A, Hopcroft JE. Routing, merging, and sorting on parallel models of computation Journal of Computer and System Sciences. 30: 130-145. DOI: 10.1016/0022-0000(85)90008-X  1
1985 Hoffmann C, Hopcroft J. Automatic surface generation in computer aided design The Visual Computer. 1: 92-100. DOI: 10.1007/BF01898351  1
1984 Hopcroft JE, Schwartz JT, Sharir M. ON THE COMPLEXITY OF MOTION PLANNING FOR MULTIPLE INDEPENDENT OBJECTS; PSPACE-HARDNESS OF THE 'WAREHOUSEMAN'S PROBLEM' International Journal of Robotics Research. 3: 76-88. DOI: 10.1177/027836498400300405  1
1983 Hopcroft JE, Schwartz JT, Sharir M. EFFICIENT DETECTION OF INTERSECTIONS AMONG SPHERES International Journal of Robotics Research. 2: 77-80. DOI: 10.1177/027836498300200405  1
1982 Borodin A, von zur Gathen J, Hopcroft J. Fast parallel matrix and GCD computations Information and Control. 52: 241-256. DOI: 10.1016/S0019-9958(82)90766-5  1
1980 Fortune S, Hopcroft J, Wyllie J. The directed subgraph homeomorphism problem Theoretical Computer Science. 10: 111-121. DOI: 10.1016/0304-3975(80)90009-2  1
1979 Hopcroft J, Pansiot JJ. On the reachability problem for 5-dimensional vector addition systems Theoretical Computer Science. 8: 135-159. DOI: 10.1016/0304-3975(79)90041-0  1
1979 Fortune S, Hopcroft J. A note on Rabin's nearest-neighbor algorithm Information Processing Letters. 8: 20-23. DOI: 10.1016/0020-0190(79)90085-1  1
1977 Hopcroft J, Paul W, Valiant L. On Time Versus Space Journal of the Acm (Jacm). 24: 332-337. DOI: 10.1145/322003.322015  1
1974 Hopcroft J, Tarjan R. Efficient Planarity Testing Journal of the Acm (Jacm). 21: 549-568. DOI: 10.1145/321850.321852  1
1974 Bunch JR, Hopcroft JE. Triangular factorization and inversion by fast matrix multiplication Mathematics of Computation. 28: 231-236. DOI: 10.1090/S0025-5718-1974-0331751-8  1
1973 Hopcroft J, Tarjan R. Algorithm 447: Efficient algorithms for graph manipulation Communications of the Acm. 16: 372-378. DOI: 10.1145/362248.362272  1
1973 Hopcroft JE, Tarjan RE. A V log V algorithm for isomorphism of triconnected planar graphs Journal of Computer and System Sciences. 7: 323-331. DOI: 10.1016/S0022-0000(73)80013-3  1
1973 Hopcroft J, Musinski J. DUALITY APPLIED TO THE COMPLEXITY OF MATRIX MULTIPLICATIONS AND OTHER BILINEAR FORMS . 73-87.  1
1973 Aho AV, Hopcroft JE, Ullman JD. ON FINDING LOWEST COMMON ANCESTORS IN TREES . 253-265.  1
1971 Hartmanis J, Hopcroft JE. An Overview of the Theory of Computational Complexity Journal of the Acm (Jacm). 18: 444-475. DOI: 10.1145/321650.321661  1
1971 Hopcroft J, Tarjan R. A V2 algorithm for determining isomorphism of planar graphs Information Processing Letters. 1: 32-34. DOI: 10.1016/0020-0190(71)90019-6  1
1971 Ginsburg S, Hopcroft J. Images of AFL under certain families of homomorphisms Mathematical Systems Theory. 5: 216-227. DOI: 10.1007/BF01694178  1
1970 Ginsburg S, Hopcroft J. Two-Way Balloon Automata and AFL Journal of the Acm (Jacm). 17: 3-13. DOI: 10.1145/321556.321558  1
1970 Hartmanis J, Hopcroft JE. What makes some language theory problems undecidable Journal of Computer and System Sciences. 4: 368-376. DOI: 10.1016/S0022-0000(70)80018-6  1
1970 Aho AV, Ullman JD, Hopcroft JE. On the computational power of pushdown automata Journal of Computer and System Sciences. 4: 129-136. DOI: 10.1016/S0022-0000(70)80004-6  1
1969 Hopcroft JE, Ullman JD. Some Results on Tape-Bounded Turing Machines Journal of the Acm (Jacm). 16: 168-177. DOI: 10.1145/321495.321508  1
1969 Greibach S, Hopcroft J. Scattered context grammars Journal of Computer and System Sciences. 3: 233-247. DOI: 10.1016/S0022-0000(69)80015-2  1
1969 Hopcroft JE. On the equivalence and containment problems for context-free languages Mathematical Systems Theory. 3: 119-124. DOI: 10.1007/BF01746517  1
1969 Aho AV, Hopcroft JE, Ullman JD. A general theory of translation Mathematical Systems Theory. 3: 193-221. DOI: 10.1007/BF01703920  1
1968 Hopcroft JE, Ullman JD. Relations Between Time and Tape Complexities Journal of the Acm (Jacm). 15: 414-427. DOI: 10.1145/321466.321474  1
1968 Hopcroft JE, Ullman JD. Decidable and Undecidable Questions About Automata Journal of the Acm (Jacm). 15: 317-324. DOI: 10.1145/321450.321463  1
1968 Hopcroft JE, Steiglitz K. A Class of Finite Memory Interpolation Filters Ieee Transactions On Circuit Theory. 15: 105-111. DOI: 10.1109/TCT.1968.1082785  1
1968 Weiner P, Hopcroft JE. Bounded Fan-In, Bounded Fan-Out Uniform Decompositions of Synchronous Sequential Machines Proceedings of the Ieee. 56: 1219-1220. DOI: 10.1109/PROC.1968.6525  1
1968 Hopcroft JE, Ullman JD. Deterministic stack automata and the quotient operator Journal of Computer and System Sciences. 2: 1-12. DOI: 10.1016/S0022-0000(68)80003-0  1
1968 Hopcroft JE, Ullman JD. Sets accepted by one-way stack automata are context sensitive Information and Control. 13: 114-133.  1
1968 Aho AV, Hopcroft JE, Ullman JD. Time and tape complexity of pushdown automaton languages Information and Control. 13: 186-206.  1
1967 Hopcroft JE. R67-24 Formal Properties of Grammars Ieee Transactions On Electronic Computers. 238-239. DOI: 10.1109/PGEC.1967.264594  1
1967 Hopcroft JE, Ullman JD. Nonerasing stack automata Journal of Computer and System Sciences. 1: 166-186. DOI: 10.1016/S0022-0000(67)80013-8  1
1967 Ullman JD, Hopcroft JE. An Approach to a Unified Theory of Automata Bell System Technical Journal. 46: 1793-1829. DOI: 10.1002/j.1538-7305.1967.tb03172.x  1
1966 BERNSTEIN AJ, STEIGLITZ K, HOPCROFT JE. Encoding of Analog Signals for Binary Symmetric Channels Ieee Transactions On Information Theory. 425-430. DOI: 10.1109/TIT.1966.1053921  1
1965 Hopcroft JE, Mattson RL. Synthesis of Minimal Threshold Logic Networks Ieee Transactions On Electronic Computers. 552-560. DOI: 10.1109/PGEC.1965.263995  1
Show low-probability matches.