☰

John Hopcroft - Publications

Affiliations: 
Cornell University, Ithaca, NY, United States 
Area:
Computer Science
Website:
http://www.cs.cornell.edu/jeh/
Tree Info Similar researchers PubMed Report error

26 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
2019 Gomes C, Dietterich T, Barrett C, Conrad J, Dilkina B, Ermon S, Fang F, Farnsworth A, Fern A, Fern X, Fink D, Fisher D, Flecker A, Freund D, Fuller A, ... ... Hopcroft J, et al. Computational sustainability Communications of the Acm. 62: 56-65. DOI: 10.1145/3339399  0.602
2018 Li Y, He K, Kloster K, Bindel D, Hopcroft J. Local Spectral Clustering for Overlapping Community Detection Acm Transactions On Knowledge Discovery From Data. 12: 1-27. DOI: 10.1145/3106370  0.417
2018 He K, Li Y, Soundarajan S, Hopcroft JE. Hidden community detection in social networks Information Sciences. 425: 92-106. DOI: 10.1016/j.ins.2017.10.019  0.355
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  0.343
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  0.335
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  0.499
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  0.344
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  0.344
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  0.347
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  0.401
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  0.308
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  0.401
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  0.449
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  0.552
2007 Greuel GM, Hopcroft JE, Wright MH. The mathematical work of Jon Kleinberg Notices of the American Mathematical Society. 54: 740-743.  0.307
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  0.46
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  0.309
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  0.466
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  0.322
1974 Hopcroft J, Tarjan R. Efficient Planarity Testing Journal of the Acm (Jacm). 21: 549-568. DOI: 10.1145/321850.321852  0.377
1973 Hopcroft J, Tarjan R. Algorithm 447: Efficient algorithms for graph manipulation Communications of the Acm. 16: 372-378. DOI: 10.1145/362248.362272  0.4
1973 Aho AV, Hopcroft JE, Ullman JD. ON FINDING LOWEST COMMON ANCESTORS IN TREES . 253-265. DOI: 10.1137/0205011  0.607
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  0.565
1969 Aho AV, Hopcroft JE, Ullman JD. A general theory of translation Mathematical Systems Theory. 3: 193-221. DOI: 10.1007/Bf01703920  0.561
1968 Aho AV, Hopcroft JE, Ullman JD. Time and tape complexity of pushdown automaton languages Information and Control. 13: 186-206. DOI: 10.1016/S0019-9958(68)91087-5  0.584
1965 Hopcroft JE, Mattson RL. Synthesis of Minimal Threshold Logic Networks Ieee Transactions On Electronic Computers. 552-560. DOI: 10.1109/PGEC.1965.263995  0.697
Show low-probability matches.