John E. Hopcroft

214 papers A* 35A 2B 4C 9Misc 4Journal 117Unranked 30

Year	Rank	Type	Title / Venue / Authors
2026	—	`conf`	Tokenizing 3D Molecule Structure with Quantized Spherical Coordinates. KDD (1) Kaiyuan Gao, Yusong Wang, Haoxiang Guan, Zun Wang, Qizhi Pei, John E. Hopcroft, Kun He, Lijun Wu
2025	J	`jnl`	DAM-GT: Dual Positional Encoding-Based Attention Masking Graph Transformer for Node Classification. CoRR Chenyang Li, Jinsong Chen, John E. Hopcroft, Kun He
2025	J	`jnl`	Enhancing Pre-Trained Model-Based Class-Incremental Learning through Neural Collapse. CoRR Kun He, Zijian Song, Shuoxi Zhang, John E. Hopcroft
2025	J	`jnl`	Learning to Rewrite Prompts for Bootstrapping LLMs on Downstream Tasks. CoRR Qinhao Zhou, Xiang Xiang, Kun He, John E. Hopcroft
2025	J	`jnl`	Parameter Interpolation Adversarial Training for Robust Image Classification. CoRR Xin Liu, Yichen Yang, Kun He, John E. Hopcroft
2025	J	`jnl`	Parameter Interpolation Adversarial Training for Robust Image Classification. IEEE Trans. Inf. Forensics Secur. Xin Liu, Yichen Yang, Kun He, John E. Hopcroft
2025	J	`jnl`	Rethinking Tokenized Graph Transformers for Node Classification. CoRR Jinsong Chen, Chenyang Li, Gaichao Li, John E. Hopcroft, Kun He
2025	J	`jnl`	Structure Amplification on Multi-layer Stochastic Block Models. ACM Trans. Knowl. Discov. Data Kun He, Xiaodong Xin, Jialu Bao, Meng Wang, Bart Selman, John E. Hopcroft
2024	A*	`conf`	Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformers. NeurIPS Jinsong Chen, Hanpeng Liu, John E. Hopcroft, Kun He
2024	J	`jnl`	Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformers. CoRR Jinsong Chen, Hanpeng Liu, John E. Hopcroft, Kun He
2024	J	`jnl`	Tokenizing 3D Molecule Structure with Quantized Spherical Coordinates. CoRR Kaiyuan Gao, Yusong Wang, Haoxiang Guan, Zun Wang, Qizhi Pei, John E. Hopcroft, Kun He, Lijun Wu
2023	J	`jnl`	Diversified Node Sampling based Hierarchical Transformer Pooling for Graph Representation Learning. CoRR Gaichao Li, Jinsong Chen, John E. Hopcroft, Kun He
2023	A*	`conf`	On the Complexity of Bayesian Generalization. ICML Yu-Zhe Shi, Manjie Xu, John E. Hopcroft, Kun He, Joshua B. Tenenbaum, Song-Chun Zhu, Ying Nian Wu, Wenjuan Han, Yixin Zhu
2023	J	`jnl`	PIAT: Parameter Interpolation based Adversarial Training for Image Classification. CoRR Kun He, Xin Liu, Yichen Yang, Zhou Qin, Weigao Wen, Hui Xue, John E. Hopcroft
2023	J	`jnl`	SignGT: Signed Attention-based Graph Transformer for Graph Representation Learning. CoRR Jinsong Chen, Gaichao Li, John E. Hopcroft, Kun He
2023	J	`jnl`	Uncovering the Local Hidden Community Structure in Social Networks. ACM Trans. Knowl. Discov. Data Meng Wang, Boyu Li, Kun He, John E. Hopcroft
2022	J	`jnl`	Class-aware Information for Logit-based Knowledge Distillation. CoRR Shuoxi Zhang, Hanpeng Liu, John E. Hopcroft, Kun He
2022	J	`jnl`	HoSIM: Higher-order Structural Importance based Method for Multiple Local Community Detection. CoRR Boyu Li, Meng Wang, John E. Hopcroft, Kun He
2022	J	`jnl`	HoSIM: Higher-order Structural Importance based method for multiple local community detection. Knowl. Based Syst. Boyu Li, Meng Wang, John E. Hopcroft, Kun He
2022	J	`jnl`	Local Magnification for Data and Feature Augmentation. CoRR Kun He, Chang Liu, Stephen Lin, John E. Hopcroft
2022	J	`jnl`	On the Complexity of Bayesian Generalization. CoRR Yu-Zhe Shi, Manjie Xu, John E. Hopcroft, Kun He, Joshua B. Tenenbaum, Song-Chun Zhu, Ying Nian Wu, Wenjuan Han, Yixin Zhu
2022	A*	`conf`	Stochastic Variance Reduced Ensemble Adversarial Attack for Boosting the Adversarial Transferability. CVPR Yifeng Xiong, Jiadong Lin, Min Zhang, John E. Hopcroft, Kun He
2022	A*	`conf`	Why Robust Generalization in Deep Learning is Difficult: Perspective of Expressive Power. NeurIPS Binghui Li, Jikai Jin, Han Zhong, John E. Hopcroft, Liwei Wang
2022	J	`jnl`	Why Robust Generalization in Deep Learning is Difficult: Perspective of Expressive Power. CoRR Binghui Li, Jikai Jin, Han Zhong, John E. Hopcroft, Liwei Wang
2021	J	`jnl`	Integrating Circle Kernels into Convolutional Neural Networks. CoRR Kun He, Chao Li, Yixiao Yang, Gao Huang, John E. Hopcroft
2021	A*	`conf`	ProHiCo: A Probabilistic Framework to Hide Communities in Large Networks. INFOCOM Xuecheng Liu, Luoyi Fu, Xinbing Wang, John E. Hopcroft
2021	J	`jnl`	Stochastic Variance Reduced Ensemble Adversarial Attack for Boosting the Adversarial Transferability. CoRR Yifeng Xiong, Jiadong Lin, Min Zhang, John E. Hopcroft, Kun He
2021	J	`jnl`	Structure Amplification on Multi-layer Stochastic Block Models. CoRR Xiaodong Xin, Kun He, Jialu Bao, Bart Selman, John E. Hopcroft
2021	J	`jnl`	Uncovering the Local Hidden Community Structure in Social Networks. CoRR Meng Wang, Boyu Li, Kun He, John E. Hopcroft
2020	C	`conf`	Hidden Community Detection on Two-Layer Stochastic Models: A Theoretical Perspective. TAMC Jialu Bao, Kun He, Xiaodong Xin, Bart Selman, John E. Hopcroft
2020	J	`jnl`	Hidden Community Detection on Two-layer Stochastic Models: a Theoretical Prospective. CoRR Jialu Bao, Kun He, Xiaodong Xin, Bart Selman, John E. Hopcroft
2020	A*	`conf`	Nesterov Accelerated Gradient and Scale Invariance for Adversarial Attacks. ICLR Jiadong Lin, Chuanbiao Song, Kun He, Liwei Wang, John E. Hopcroft
2020	A*	`conf`	Robust Local Features for Improving the Generalization of Adversarial Training. ICLR Chuanbiao Song, Kun He, Jiadong Lin, Liwei Wang, John E. Hopcroft
2020	A*	`conf`	Single Image Reflection Removal Through Cascaded Refinement. CVPR Chao Li, Yixiao Yang, Kun He, Stephen Lin, John E. Hopcroft
2019	J	`jnl`	A New Anchor Word Selection Method for the Separable Topic Discovery. CoRR Kun He, Wu Wang, Xiaosen Wang, John E. Hopcroft
2019	J	`jnl`	A new anchor word selection method for the separable topic discovery. WIREs Data Mining Knowl. Discov. Kun He, Wu Wang, Xiaosen Wang, John E. Hopcroft
2019	J	`jnl`	AT-GAN: A Generative Attack Model for Adversarial Transferring on Generative Adversarial Nets. CoRR Xiaosen Wang, Kun He, John E. Hopcroft
2019	A*	`conf`	Adaptive Wavelet Clustering for Highly Noisy Data. ICDE Zengjian Chen, Jiayi Liu, Yihe Deng, Kun He, John E. Hopcroft
2019	J	`jnl`	Adversarially Robust Generalization Just Requires More Unlabeled Data. CoRR Runtian Zhai, Tianle Cai, Di He, Chen Dan, Kun He, John E. Hopcroft, Liwei Wang
2019	J	`jnl`	Computational sustainability: computing for a better world and a sustainable future. Commun. ACM Carla P. Gomes, Thomas G. Dietterich, Christopher Barrett, Jon Conrad, Bistra Dilkina, Stefano Ermon, Fei Fang, Andrew Farnsworth, Alan Fern, Xiaoli Z. Fern, Daniel Fink, Douglas H. Fisher, Alexander Flecker, Daniel Freund, Angela Fuller, John M. Gregoire, John E. Hopcroft, Steve Kelling, J. Zico Kolter, Warren B. Powell, Nicole D. Sintov, John S. Selker, Bart Selman, Daniel Sheldon, David B. Shmoys, Milind Tambe, Weng-Keen Wong, Christopher Wood, Xiaojian Wu, Yexiang Xue, Amulya Yadav, Abdul-Aziz Yakubu, Mary Lou Zeeman
2019	—	`conf`	Improving the Generalization of Adversarial Training with Domain Adaptation. ICLR (Poster) Chuanbiao Song, Kun He, Liwei Wang, John E. Hopcroft
2019	J	`jnl`	Krylov Subspace Approximation for Local Community Detection in Large Networks. ACM Trans. Knowl. Discov. Data Kun He, Pan Shi, David Bindel, John E. Hopcroft
2019	J	`jnl`	Locally-biased spectral approximation for community detection. Knowl. Based Syst. Pan Shi, Kun He, David Bindel, John E. Hopcroft
2019	J	`jnl`	Nesterov Accelerated Gradient and Scale Invariance for Improving Transferability of Adversarial Examples. CoRR Jiadong Lin, Chuanbiao Song, Kun He, Liwei Wang, John E. Hopcroft
2019	J	`jnl`	Robust Local Features for Improving the Generalization of Adversarial Training. CoRR Chuanbiao Song, Kun He, Jiadong Lin, Liwei Wang, John E. Hopcroft
2019	J	`jnl`	Single Image Reflection Removal through Cascaded Refinement. CoRR Chao Li, Yixiao Yang, Kun He, Stephen Lin, John E. Hopcroft
2018	J	`jnl`	Adaptive Wavelet Clustering for Highly Noisy Data. CoRR Zengjian Chen, Jiayi Liu, Yihe Deng, Kun He, John E. Hopcroft
2018	B	`conf`	Curvature-based Comparison of Two Neural Networks. ICPR Tao Yu, Huan Long, John E. Hopcroft
2018	J	`jnl`	Curvature-based Comparison of Two Neural Networks. CoRR Tao Yu, Huan Long, John E. Hopcroft
2018	J	`jnl`	Hidden community detection in social networks. Inf. Sci. Kun He, Yingru Li, Sucheta Soundarajan, John E. Hopcroft
2018	J	`jnl`	Improving the Generalization of Adversarial Training with Domain Adaptation. CoRR Chuanbiao Song, Kun He, Liwei Wang, John E. Hopcroft
2018	J	`jnl`	Local Spectral Clustering for Overlapping Community Detection. ACM Trans. Knowl. Discov. Data Yixuan Li, Kun He, Kyle Kloster, David Bindel, John E. Hopcroft
2018	J	`jnl`	Neighbourhood-preserving dimension reduction via localised multidimensional scaling. Theor. Comput. Sci. Yuzhe Ma, Kun He, John E. Hopcroft, Pan Shi
2018	A*	`conf`	Towards Understanding Learning Representations: To What Extent Do Different Neural Networks Learn the Same Representation. NeurIPS Liwei Wang, Lunjia Hu, Jiayuan Gu, Zhiqiang Hu, Yue Wu, Kun He, John E. Hopcroft
2018	J	`jnl`	Towards Understanding Learning Representations: To What Extent Do Different Neural Networks Learn the Same Representation. CoRR Liwei Wang, Lunjia Hu, Jiayuan Gu, Yue Wu, Zhiqiang Hu, Kun He, John E. Hopcroft
2017	J	`jnl`	Computer Science in the Information Age. IEEE Intell. Informatics Bull. John E. Hopcroft, Kun He
2017	—	`conf`	Deep Compression on Convolutional Neural Network for Artistic Style Transfer. NCTCS Jian Hu, Kun He, John E. Hopcroft, Yaren Zhang
2017	J	`jnl`	Hidden Community Detection in Social Networks. CoRR Kun He, Yingru Li, Sucheta Soundarajan, John E. Hopcroft
2017	J	`jnl`	Krylov Subspace Approximation for Local Community Detection. CoRR Kun He, Pan Shi, David Bindel, John E. Hopcroft
2017	—	`conf`	Learning Latent Topics from the Word Co-occurrence Network. NCTCS Wu Wang, Houquan Zhou, Kun He, John E. Hopcroft
2017	—	`conf`	Local Lanczos Spectral Approximation for Community Detection. ECML/PKDD (1) Pan Shi, Kun He, David Bindel, John E. Hopcroft
2017	—	`conf`	Snapshot Ensembles: Train 1, Get M for Free. ICLR (Poster) Gao Huang, Yixuan Li, Geoff Pleiss, Zhuang Liu, John E. Hopcroft, Kilian Q. Weinberger
2017	J	`jnl`	Snapshot Ensembles: Train 1, get M for free. CoRR Gao Huang, Yixuan Li, Geoff Pleiss, Zhuang Liu, John E. Hopcroft, Kilian Q. Weinberger
2017	A*	`conf`	Stacked Generative Adversarial Networks. CVPR Xun Huang, Yixuan Li, Omid Poursaeed, John E. Hopcroft, Serge J. Belongie
2017	J	`jnl`	The Local Dimension of Deep Manifold. CoRR Mengxiao Zhang, Wangquan Wu, Yanren Zhang, Kun He, Tao Yu, Huan Long, John E. Hopcroft
2017	J	`jnl`	Understanding Deep Representations through Random Weights. CoRR Yao Shu, Man Zhu, Kun He, John E. Hopcroft, Pan Zhou
2016	—	`conf`	A Powerful Generative Model Using Random Weights for the Deep Image Representation. NIPS Kun He, Yan Wang, John E. Hopcroft
2016	J	`jnl`	A Powerful Generative Model Using Random Weights for the Deep Image Representation. CoRR Kun He, Yan Wang, John E. Hopcroft
2016	A*	`conf`	Convergent Learning: Do different neural networks learn the same representations? ICLR Yixuan Li, Jason Yosinski, Jeff Clune, Hod Lipson, John E. Hopcroft
2016	A*	`conf`	In a World That Counts: Clustering and Detecting Fake Social Engagement at Scale. WWW Yixuan Li, Oscar Martinez, Xing Chen, Yi Li, John E. Hopcroft
2016	Misc	`conf`	Nonlinear Dimension Reduction by Local Multidimensional Scaling. FAW Yuzhe Ma, Kun He, John E. Hopcroft, Pan Shi
2016	J	`jnl`	Special Issue for FAW 2014. J. Comb. Optim. Jianer Chen, John E. Hopcroft
2016	J	`jnl`	Stacked Generative Adversarial Networks. CoRR Xun Huang, Yixuan Li, Omid Poursaeed, John E. Hopcroft, Serge J. Belongie
2016	A*	`conf`	The Lifecycle and Cascade of WeChat Social Messaging Groups. WWW Jiezhong Qiu, Yixuan Li, Jie Tang, Zheng Lu, Hao Ye, Bo Chen, Qiang Yang, John E. Hopcroft
2015	—	`conf`	Convergent Learning: Do different neural networks learn the same representations? FE@NIPS Yixuan Li, Jason Yosinski, Jeff Clune, Hod Lipson, John E. Hopcroft
2015	J	`jnl`	Deep Manifold Traversal: Changing Labels with Convolutional Features. CoRR Jacob R. Gardner, Matt J. Kusner, Yixuan Li, Paul Upchurch, Kilian Q. Weinberger, John E. Hopcroft
2015	A*	`conf`	Detecting Overlapping Communities from Local Spectral Subspaces. ICDM Kun He, Yiwei Sun, David Bindel, John E. Hopcroft, Yixuan Li
2015	J	`jnl`	Detecting Overlapping Communities from Local Spectral Subspaces. CoRR Kun He, Yiwei Sun, David Bindel, John E. Hopcroft, Yixuan Li
2015	J	`jnl`	Frontiers of Algorithmics. Theor. Comput. Sci. Jianer Chen, John E. Hopcroft
2015	J	`jnl`	In a World that Counts: Clustering and Detecting Fake Social Engagement at Scale. CoRR Yixuan Li, Oscar Martinez, Xing Chen, Yi Li, John E. Hopcroft
2015	J	`jnl`	Overlapping Community Detection via Local Spectral Clustering. CoRR Yixuan Li, Kun He, David Bindel, John E. Hopcroft
2015	J	`jnl`	Revealing Multiple Layers of Hidden Community Structure in Networks. CoRR Kun He, Sucheta Soundarajan, Xuezhi Cao, John E. Hopcroft, Menglong Huang
2015	J	`jnl`	The Lifecycle and Cascade of Social Messaging Groups. CoRR Jiezhong Qiu, Yixuan Li, Jie Tang, Zheng Lu, Hao Ye, Bo Chen, Qiang Yang, John E. Hopcroft
2015	A*	`conf`	Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach. WWW Yixuan Li, Kun He, David Bindel, John E. Hopcroft
2015	J	`jnl`	Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach. CoRR Yixuan Li, Kun He, David Bindel, John E. Hopcroft
2015	J	`jnl`	Use of Local Group Information to Identify Communities in Networks. ACM Trans. Knowl. Discov. Data Sucheta Soundarajan, John E. Hopcroft
2014	J	`jnl`	A separability framework for analyzing community structure. ACM Trans. Knowl. Discov. Data Bruno D. Abrahao, Sucheta Soundarajan, John E. Hopcroft, Robert D. Kleinberg
2014	Misc	`ed.`	Frontiers in Algorithmics - 8th International Workshop, FAW 2014, Zhangjiajie, China, June 28-30, 2014. Proceedings FAW Jianer Chen, John E. Hopcroft, Jianxin Wang
2013	J	`jnl`	Extracting the Core Structure of Social Networks Using (α, β)-Communities. Internet Math. Liaoruo Wang, John E. Hopcroft, Jing He, Hongyu Liang, Supasorn Suwajanakorn
2013	J	`jnl`	Learning to predict reciprocity and triadic closure in social networks. ACM Trans. Knowl. Discov. Data Tiancheng Lou, Jie Tang, John E. Hopcroft, Zhanpeng Fang, Xiaowen Ding
2013	—	`conf`	Sign Cauchy Projections and Chi-Square Kernel. NIPS Ping Li, Gennady Samorodnitsky, John E. Hopcroft
2013	J	`jnl`	Sign Stable Projections, Sign Cauchy Projections and Chi-Square Kernels. CoRR Ping Li, Gennady Samorodnitsky, John E. Hopcroft
2012	—	`conf`	Feature-Enhanced Probabilistic Models for Diffusion Network Inference. ECML/PKDD (2) Liaoruo Wang, Stefano Ermon, John E. Hopcroft
2012	B	`conf`	Future Directions in Computer Science Research. ISAAC John E. Hopcroft
2012	—	`conf`	Information, Data, Security in a Networked Future. ACM-TURING Vint Cerf, John E. Hopcroft, Robert E. Kahn, Ronald L. Rivest, Adi Shamir
2012	—	`conf`	Making the World a Better Place. Logic and Program Semantics John E. Hopcroft
2012	C	`conf`	On the Impact of Turing Machines. TAMC John E. Hopcroft
2012	A*	`conf`	On the separability of structural classes of communities. KDD Bruno D. Abrahao, Sucheta Soundarajan, John E. Hopcroft, Robert Kleinberg
2012	C	`conf`	Use of Supervised Learning to Predict Directionality of Links in a Network. ADMA Sucheta Soundarajan, John E. Hopcroft
2012	—	`conf`	Using community information to improve the precision of link prediction methods. WWW (Companion Volume) Sucheta Soundarajan, John E. Hopcroft
2011	A*	`conf`	Detecting Community Kernels in Large Social Networks. ICDM Liaoruo Wang, Tiancheng Lou, Jie Tang, John E. Hopcroft
2011	C	`conf`	Detecting the Structure of Social Networks Using ( WAW Jing He, John E. Hopcroft, Hongyu Liang, Supasorn Suwajanakorn, Liaoruo Wang
2011	J	`jnl`	The Future of Computer Science. Int. J. Softw. Informatics John E. Hopcroft, Sucheta Soundarajan, Liaoruo Wang
2011	A*	`conf`	The web of topics: discovering the topology of topic evolution in a corpus. WWW Yookyung Jo, John E. Hopcroft, Carl Lagoze
2011	A	`conf`	Who will follow you back?: reciprocal relationship prediction. CIKM John E. Hopcroft, Tiancheng Lou, Jie Tang
2010	C	`conf`	Community Structure in Large Complex Networks. TAMC Liaoruo Wang, John E. Hopcroft
2010	C	`conf`	New Research Directions in the Information Age. TAMC John E. Hopcroft
2010	C	`conf`	Recovering Social Networks from Contagion Information. TAMC Sucheta Soundarajan, John E. Hopcroft
2009	Misc	`ed.`	Frontiers in Algorithmics, Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009. Proceedings FAW Xiaotie Deng, John E. Hopcroft, Jinyun Xue
2008	Misc	`conf`	Computer Science in the Information Age. FAW John E. Hopcroft
2008	J	`jnl`	Local Computation of PageRank Contributions. Internet Math. Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2008	J	`jnl`	Manipulation-Resistant Reputations Using Hitting Time. Internet Math. John E. Hopcroft, Daniel Sheldon
2008	B	`conf`	On the Stability of Web Crawling and Web Search. ISAAC Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2008	—	`conf`	Robust PageRank and locally computable spam detection features. AIRWeb Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng
2007	J	`jnl`	Finding (Short) Paths in Social Networks. Internet Math. André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar
2007	—	`book`	Introduction to automata theory, languages, and computation, 3rd Edition. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2007	C	`conf`	Local Computation of PageRank Contributions. WAW Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2007	C	`conf`	Manipulation-Resistant Reputations Using Hitting Time. WAW John E. Hopcroft, Daniel Sheldon
2007	A*	`conf`	Spectral clustering with limited independence. SODA Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra
2006	A	`conf`	Spectral Clustering by Recursive Partitioning. ESA Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra
2005	A*	`conf`	Correctness of a gossip based membership protocol. PODC André Allavena, Alan J. Demers, John E. Hopcroft
2005	A*	`conf`	Error bounds for correlation clustering. ICML Thorsten Joachims, John E. Hopcroft
2005	A*	`conf`	On Learning Mixtures of Heavy-Tailed Distributions. FOCS Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler
2004	A*	`conf`	Spectral Analysis of Random Graphs with Skewed Degree Distributions. FOCS Anirban Dasgupta, John E. Hopcroft, Frank McSherry
2003	—	`book`	Introduction to automata theory, languages, and computation - international edition, 2nd Edition. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2003	A*	`conf`	Natural communities in large linked networks. KDD John E. Hopcroft, Omar Khan, Brian Kulis, Bart Selman
2002	—	`book`	Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2001	—	`book`	Introduction to automata theory, languages, and computation, 2nd Edition. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2001	J	`jnl`	Introduction to automata theory, languages, and computation, 2nd edition. SIGACT News John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
2000	—	`ch.`	Automata Theory: Its Past and Future. A Half-Century of Automata Theory John E. Hopcroft
2000	—	`book`	Introduction to Automata Theory, Languages and Computation, Second Edition John E. Hopcroft, Jeffrey D. Ullman
1994	—	`book`	Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (3. Aufl.). John E. Hopcroft, Jeffrey D. Ullman
1992	J	`jnl`	A Paradigm for Robust Geometric Algorithms. Algorithmica John E. Hopcroft, Peter J. Kahn
1991	J	`jnl`	A Case Study of Flexible Object Manipulation. Int. J. Robotics Res. John E. Hopcroft, Joseph K. Kearney, Dean B. Krafft
1990	—	`book`	Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie (2. Aufl.). John E. Hopcroft, Jeffrey D. Ullman
1989	—	`book`	Computer science - achievements and opportunities. John E. Hopcroft, Kenneth W. Kennedy
1989	J	`jnl`	Electronic Prototyping. Computer John E. Hopcroft
1989	J	`jnl`	Robust set operations on polyhedral solids. IEEE Computer Graphics and Applications Christoph M. Hoffmann, John E. Hopcroft, Michael Karasick
1988	J	`jnl`	The Geometry of Projective Blending Surfaces. Artif. Intell. Christoph M. Hoffmann, John E. Hopcroft
1988	—	`conf`	Towards Implementing Robust Geometric Computations. SCG Christoph M. Hoffmann, John E. Hopcroft, Michael S. Karasick
1988	J	`jnl`	Tracing surface intersections. Comput. Aided Geom. Des. Chandrajit L. Bajaj, Christoph M. Hoffmann, Robert E. Lynch, John E. Hopcroft
1987	J	`jnl`	Computer Science: The Emergence of a Discipline. Commun. ACM John E. Hopcroft
1987	J	`jnl`	Simulation of physical systems from geometric models. IEEE J. Robotics Autom. Christoph M. Hoffmann, John E. Hopcroft
1986	J	`jnl`	Reducing Multiple Object Motion Planning to Graph Searching. SIAM J. Comput. John E. Hopcroft, Gordon T. Wilfong
1986	J	`jnl`	The Impact of Robotics on Computer Science. Commun. ACM John E. Hopcroft
1986	B	`conf`	The Promise of Electronic Prototyping. MFCS John E. Hopcroft
1985	J	`jnl`	Automatic surface generation in computer aided design. Vis. Comput. Christoph M. Hoffmann, John E. Hopcroft
1985	J	`jnl`	Decreasing the Nesting Depth of Expressions Involving Square Roots. J. Symb. Comput. Allan Borodin, Ronald Fagin, John E. Hopcroft, Martin Tompa
1985	J	`jnl`	On the Movement of Robot Arms in 2-Dimensional Bounded Regions. SIAM J. Comput. John E. Hopcroft, Deborah Joseph, Sue Whitesides
1985	J	`jnl`	Routing, Merging, and Sorting on Parallel Models of Computation. J. Comput. Syst. Sci. Allan Borodin, John E. Hopcroft
1984	J	`jnl`	Movement Problems for 2-Dimensional Linkages. SIAM J. Comput. John E. Hopcroft, Deborah Joseph, Sue Whitesides
1983	—	`book`	Data Structures and Algorithms. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1982	A*	`conf`	Fast Parallel Matrix and GCD Computations FOCS Allan Borodin, Joachim von zur Gathen, John E. Hopcroft
1982	J	`jnl`	Fast Parallel Matrix and GCD Computations Inf. Control. Allan Borodin, Joachim von zur Gathen, John E. Hopcroft
1982	J	`jnl`	On Edge Coloring Bipartite Graphs. SIAM J. Comput. Richard Cole, John E. Hopcroft
1982	A*	`conf`	On the Movement of Robot Arms in 2-Dimensional Bounded Regions FOCS John E. Hopcroft, Deborah Joseph, Sue Whitesides
1982	A*	`conf`	Routing, Merging and Sorting on Parallel Models of Computation (Extended Abstract) STOC Allan Borodin, John E. Hopcroft
1981	—	`conf`	Recent Directions in Algorithmic Research. Theoretical Computer Science John E. Hopcroft
1980	A*	`conf`	Polynomial-Time Algorithms for Permutation Groups FOCS Merrick L. Furst, John E. Hopcroft, Eugene M. Luks
1980	J	`jnl`	The Directed Subgraph Homeomorphism Problem. Theor. Comput. Sci. Steven Fortune, John E. Hopcroft, James Wyllie
1979	J	`jnl`	A Note on Rabin's Nearest-Neighbor Algorithm. Inf. Process. Lett. Steven Fortune, John E. Hopcroft
1979	—	`book`	Introduction to Automata Theory, Languages and Computation. John E. Hopcroft, Jeffrey D. Ullman
1979	J	`jnl`	On the Reachability Problem for 5-Dimensional Vector Addition Systems. Theor. Comput. Sci. John E. Hopcroft, Jean-Jacques Pansiot
1978	A*	`conf`	The Complexity of Equivalence and Containment for Free Single Variable Program Schemes. ICALP Steven Fortune, John E. Hopcroft, Erik Meineche Schmidt
1977	J	`jnl`	On Time Versus Space. J. ACM John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant
1977	A*	`ed.`	Proceedings of the 9th Annual ACM Symposium on Theory of Computing, May 4-6, 1977, Boulder, Colorado, USA STOC John E. Hopcroft, Emily P. Friedman, Michael A. Harrison
1976	J	`jnl`	Independence results in computer science. SIGACT News Juris Hartmanis, John E. Hopcroft
1976	J	`jnl`	On Finding Lowest Common Ancestors in Trees. SIAM J. Comput. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1975	A*	`conf`	On Time versus Space and Related Problems FOCS John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant
1974	—	`conf`	Complexity of Computer Computations. IFIP Congress John E. Hopcroft
1974	J	`jnl`	Efficient Planarity Testing. J. ACM John E. Hopcroft, Robert Endre Tarjan
1974	A*	`conf`	Linear Time Algorithm for Isomorphism of Planar Graphs (Preliminary Report) STOC John E. Hopcroft, J. K. Wong
1974	—	`book`	The Design and Analysis of Computer Algorithms. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1973	J	`jnl`	A V log V Algorithm for Isomorphism of Triconnected Planar Graphs. J. Comput. Syst. Sci. John E. Hopcroft, Robert Endre Tarjan
1973	J	`jnl`	An n SIAM J. Comput. John E. Hopcroft, Richard M. Karp
1973	J	`jnl`	Dividing a Graph into Triconnected Components. SIAM J. Comput. John E. Hopcroft, Robert Endre Tarjan
1973	J	`jnl`	Duality Applied to the Complexity of Matrix Multiplication and Other Bilinear Forms. SIAM J. Comput. John E. Hopcroft, Jean E. Musinski
1973	A*	`conf`	Duality Applied to the Complexity of Matrix Multiplications and other Bilinear Forms STOC John E. Hopcroft, Jean E. Musinski
1973	J	`jnl`	Efficient Algorithms for Graph Manipulation [H] (Algorithm 447). Commun. ACM John E. Hopcroft, Robert Endre Tarjan
1973	A*	`conf`	On Finding Lowest Common Ancestors in Trees STOC Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1973	J	`jnl`	Set Merging Algorithms. SIAM J. Comput. John E. Hopcroft, Jeffrey D. Ullman
1972	—	`conf`	Isomorphism of Planar Graphs. Complexity of Computer Computations John E. Hopcroft, Robert Endre Tarjan
1971	J	`jnl`	A V² Algorithm for Determining Isomorphism of Planar Graphs. Inf. Process. Lett. John E. Hopcroft, Robert Endre Tarjan
1971	—	`conf`	A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs SWAT John E. Hopcroft, Richard M. Karp
1971	J	`jnl`	An Overview of the Theory of Computational Complexity. J. ACM Juris Hartmanis, John E. Hopcroft
1971	J	`jnl`	Images of AFL under Certain Families of Homomorphisms. Math. Syst. Theory Seymour Ginsburg, John E. Hopcroft
1971	—	`conf`	Planarity Testing in IFIP Congress (1) John E. Hopcroft, Robert Endre Tarjan
1970	J	`jnl`	On the Computational Power of Pushdown Automata. J. Comput. Syst. Sci. Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft
1970	J	`jnl`	R70-2 Nested Stack Automata. IEEE Trans. Computers John E. Hopcroft
1970	J	`jnl`	Two-way balloon automata and AFL. J. ACM Seymour Ginsburg, John E. Hopcroft
1970	J	`jnl`	What makes Some Language Theory Problems Undecidable. J. Comput. Syst. Sci. Juris Hartmanis, John E. Hopcroft
1969	J	`jnl`	A General Theory of Translation. Math. Syst. Theory Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1969	—	`conf`	Dense and Non-Dense Families of Complexity Classes SWAT Allan Borodin, Robert L. Constable, John E. Hopcroft
1969	—	`book`	Formal languages and their relation to automata. John E. Hopcroft, Jeffrey D. Ullman
1969	J	`jnl`	On the Equivalence and Containment Problems for Context-Free Languages. Math. Syst. Theory John E. Hopcroft
1969	J	`jnl`	Scattered Context Grammars. J. Comput. Syst. Sci. Sheila A. Greibach, John E. Hopcroft
1969	J	`jnl`	Some Results on Tape-Bounded Turing Machines. J. ACM John E. Hopcroft, Jeffrey D. Ullman
1969	—	`conf`	Some Techniques for Proving Certain Simple Programs Optimal SWAT John E. Hopcroft, L. R. Kerr
1968	—	`conf`	A recognition algorithm for pushdown store systems. ACM National Conference Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1968	J	`jnl`	Decidable and Undecidable Questions About Automata. J. ACM John E. Hopcroft, Jeffrey D. Ullman
1968	J	`jnl`	Deterministic Stack Automata and the Quotient Operator. J. Comput. Syst. Sci. John E. Hopcroft, Jeffrey D. Ullman
1968	J	`jnl`	Relations Between Time and Tape Complexities. J. ACM John E. Hopcroft, Jeffrey D. Ullman
1968	—	`conf`	Scattered context grammars. IFIP Congress (1) Sheila A. Greibach, John E. Hopcroft
1968	J	`jnl`	Sets Accepted by One-Way Stack Automata Are Context Sensitive Inf. Control. John E. Hopcroft, Jeffrey D. Ullman
1968	—	`conf`	Structure of Undecidable Problems in Automata Theory SWAT Juris Hartmanis, John E. Hopcroft
1968	J	`jnl`	Time and Tape Complexity of Pushdown Automaton Languages Inf. Control. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
1968	—	`conf`	Two-Way Balloon Automata and AFL SWAT Seymour Ginsburg, John E. Hopcroft
1967	—	`conf`	An Approach to a Unified Theory of Automata SWAT John E. Hopcroft, Jeffrey D. Ullman
1967	—	`conf`	Modular Decomposition of Synchronous Sequential Machines SWAT Peter Weiner, John E. Hopcroft
1967	J	`jnl`	Nonerasing Stack Automata. J. Comput. Syst. Sci. John E. Hopcroft, Jeffrey D. Ullman
1967	—	`conf`	Two Results on One-Way Stack Automata SWAT John E. Hopcroft, Jeffrey D. Ullman
1966	J	`jnl`	Encoding of analog signals for binary symmetric channels. IEEE Trans. Inf. Theory Arthur J. Bernstein, Kenneth Steiglitz, John E. Hopcroft
1966	—	`conf`	Simple Deterministic Languages SWAT A. J. Korenjak, John E. Hopcroft
1965	J	`jnl`	Synthesis of Minimal Threshold Logic Networks. IEEE Trans. Electron. Comput. John E. Hopcroft, Richard L. Mattson