BibTeX records: John E. Hopcroft

download as .bib file

@article{DBLP:journals/tkdd/WangLHH23,
  author       = {Meng Wang and
                  Boyu Li and
                  Kun He and
                  John E. Hopcroft},
  title        = {Uncovering the Local Hidden Community Structure in Social Networks},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {17},
  number       = {5},
  pages        = {67:1--67:25},
  year         = {2023},
  url          = {https://doi.org/10.1145/3567597},
  doi          = {10.1145/3567597},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/WangLHH23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ShiXH0TZWHZ23,
  author       = {Yu{-}Zhe Shi and
                  Manjie Xu and
                  John E. Hopcroft and
                  Kun He and
                  Joshua B. Tenenbaum and
                  Song{-}Chun Zhu and
                  Ying Nian Wu and
                  Wenjuan Han and
                  Yixin Zhu},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {On the Complexity of Bayesian Generalization},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {31389--31407},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/shi23i.html},
  timestamp    = {Fri, 22 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/ShiXH0TZWHZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-13955,
  author       = {Kun He and
                  Xin Liu and
                  Yichen Yang and
                  Zhou Qin and
                  Weigao Wen and
                  Hui Xue and
                  John E. Hopcroft},
  title        = {{PIAT:} Parameter Interpolation based Adversarial Training for Image
                  Classification},
  journal      = {CoRR},
  volume       = {abs/2303.13955},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.13955},
  doi          = {10.48550/ARXIV.2303.13955},
  eprinttype    = {arXiv},
  eprint       = {2303.13955},
  timestamp    = {Fri, 21 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-13955.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-11025,
  author       = {Jinsong Chen and
                  Gaichao Li and
                  John E. Hopcroft and
                  Kun He},
  title        = {SignGT: Signed Attention-based Graph Transformer for Graph Representation
                  Learning},
  journal      = {CoRR},
  volume       = {abs/2310.11025},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.11025},
  doi          = {10.48550/ARXIV.2310.11025},
  eprinttype    = {arXiv},
  eprint       = {2310.11025},
  timestamp    = {Thu, 26 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-11025.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-20250,
  author       = {Gaichao Li and
                  Jinsong Chen and
                  John E. Hopcroft and
                  Kun He},
  title        = {Diversified Node Sampling based Hierarchical Transformer Pooling for
                  Graph Representation Learning},
  journal      = {CoRR},
  volume       = {abs/2310.20250},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.20250},
  doi          = {10.48550/ARXIV.2310.20250},
  eprinttype    = {arXiv},
  eprint       = {2310.20250},
  timestamp    = {Fri, 03 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-20250.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kbs/LiWHH22,
  author       = {Boyu Li and
                  Meng Wang and
                  John E. Hopcroft and
                  Kun He},
  title        = {HoSIM: Higher-order Structural Importance based method for multiple
                  local community detection},
  journal      = {Knowl. Based Syst.},
  volume       = {256},
  pages        = {109853},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.knosys.2022.109853},
  doi          = {10.1016/J.KNOSYS.2022.109853},
  timestamp    = {Fri, 23 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/kbs/LiWHH22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/XiongLZH022,
  author       = {Yifeng Xiong and
                  Jiadong Lin and
                  Min Zhang and
                  John E. Hopcroft and
                  Kun He},
  title        = {Stochastic Variance Reduced Ensemble Adversarial Attack for Boosting
                  the Adversarial Transferability},
  booktitle    = {{IEEE/CVF} Conference on Computer Vision and Pattern Recognition,
                  {CVPR} 2022, New Orleans, LA, USA, June 18-24, 2022},
  pages        = {14963--14972},
  publisher    = {{IEEE}},
  year         = {2022},
  url          = {https://doi.org/10.1109/CVPR52688.2022.01456},
  doi          = {10.1109/CVPR52688.2022.01456},
  timestamp    = {Wed, 05 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cvpr/XiongLZH022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiJZHW22,
  author       = {Binghui Li and
                  Jikai Jin and
                  Han Zhong and
                  John E. Hopcroft and
                  Liwei Wang},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Why Robust Generalization in Deep Learning is Difficult: Perspective
                  of Expressive Power},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/1c0d1b0734b0b94eff0acf0bbedfc671-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/LiJZHW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-11812,
  author       = {Boyu Li and
                  Meng Wang and
                  John E. Hopcroft and
                  Kun He},
  title        = {HoSIM: Higher-order Structural Importance based Method for Multiple
                  Local Community Detection},
  journal      = {CoRR},
  volume       = {abs/2205.11812},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.11812},
  doi          = {10.48550/ARXIV.2205.11812},
  eprinttype    = {arXiv},
  eprint       = {2205.11812},
  timestamp    = {Mon, 30 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-11812.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-13863,
  author       = {Binghui Li and
                  Jikai Jin and
                  Han Zhong and
                  John E. Hopcroft and
                  Liwei Wang},
  title        = {Why Robust Generalization in Deep Learning is Difficult: Perspective
                  of Expressive Power},
  journal      = {CoRR},
  volume       = {abs/2205.13863},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.13863},
  doi          = {10.48550/ARXIV.2205.13863},
  eprinttype    = {arXiv},
  eprint       = {2205.13863},
  timestamp    = {Tue, 16 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-13863.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-07859,
  author       = {Kun He and
                  Chang Liu and
                  Stephen Lin and
                  John E. Hopcroft},
  title        = {Local Magnification for Data and Feature Augmentation},
  journal      = {CoRR},
  volume       = {abs/2211.07859},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.07859},
  doi          = {10.48550/ARXIV.2211.07859},
  eprinttype    = {arXiv},
  eprint       = {2211.07859},
  timestamp    = {Wed, 23 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-07859.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-11033,
  author       = {Yu{-}Zhe Shi and
                  Manjie Xu and
                  John E. Hopcroft and
                  Kun He and
                  Joshua B. Tenenbaum and
                  Song{-}Chun Zhu and
                  Ying Nian Wu and
                  Wenjuan Han and
                  Yixin Zhu},
  title        = {On the Complexity of Bayesian Generalization},
  journal      = {CoRR},
  volume       = {abs/2211.11033},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.11033},
  doi          = {10.48550/ARXIV.2211.11033},
  eprinttype    = {arXiv},
  eprint       = {2211.11033},
  timestamp    = {Fri, 22 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-11033.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-14773,
  author       = {Shuoxi Zhang and
                  Hanpeng Liu and
                  John E. Hopcroft and
                  Kun He},
  title        = {Class-aware Information for Logit-based Knowledge Distillation},
  journal      = {CoRR},
  volume       = {abs/2211.14773},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.14773},
  doi          = {10.48550/ARXIV.2211.14773},
  eprinttype    = {arXiv},
  eprint       = {2211.14773},
  timestamp    = {Tue, 29 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-14773.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LiuFWH21,
  author       = {Xuecheng Liu and
                  Luoyi Fu and
                  Xinbing Wang and
                  John E. Hopcroft},
  title        = {ProHiCo: {A} Probabilistic Framework to Hide Communities in Large
                  Networks},
  booktitle    = {40th {IEEE} Conference on Computer Communications, {INFOCOM} 2021,
                  Vancouver, BC, Canada, May 10-13, 2021},
  pages        = {1--10},
  publisher    = {{IEEE}},
  year         = {2021},
  url          = {https://doi.org/10.1109/INFOCOM42981.2021.9488870},
  doi          = {10.1109/INFOCOM42981.2021.9488870},
  timestamp    = {Mon, 02 Aug 2021 15:15:40 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/LiuFWH21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-02451,
  author       = {Kun He and
                  Chao Li and
                  Yixiao Yang and
                  Gao Huang and
                  John E. Hopcroft},
  title        = {Integrating Circle Kernels into Convolutional Neural Networks},
  journal      = {CoRR},
  volume       = {abs/2107.02451},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.02451},
  eprinttype    = {arXiv},
  eprint       = {2107.02451},
  timestamp    = {Wed, 07 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-02451.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-00127,
  author       = {Xiaodong Xin and
                  Kun He and
                  Jialu Bao and
                  Bart Selman and
                  John E. Hopcroft},
  title        = {Structure Amplification on Multi-layer Stochastic Block Models},
  journal      = {CoRR},
  volume       = {abs/2108.00127},
  year         = {2021},
  url          = {https://arxiv.org/abs/2108.00127},
  eprinttype    = {arXiv},
  eprint       = {2108.00127},
  timestamp    = {Thu, 05 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2108-00127.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-10752,
  author       = {Yifeng Xiong and
                  Jiadong Lin and
                  Min Zhang and
                  John E. Hopcroft and
                  Kun He},
  title        = {Stochastic Variance Reduced Ensemble Adversarial Attack for Boosting
                  the Adversarial Transferability},
  journal      = {CoRR},
  volume       = {abs/2111.10752},
  year         = {2021},
  url          = {https://arxiv.org/abs/2111.10752},
  eprinttype    = {arXiv},
  eprint       = {2111.10752},
  timestamp    = {Fri, 26 Nov 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2111-10752.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-04100,
  author       = {Meng Wang and
                  Boyu Li and
                  Kun He and
                  John E. Hopcroft},
  title        = {Uncovering the Local Hidden Community Structure in Social Networks},
  journal      = {CoRR},
  volume       = {abs/2112.04100},
  year         = {2021},
  url          = {https://arxiv.org/abs/2112.04100},
  eprinttype    = {arXiv},
  eprint       = {2112.04100},
  timestamp    = {Wed, 15 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2112-04100.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/LiY0LH20,
  author       = {Chao Li and
                  Yixiao Yang and
                  Kun He and
                  Stephen Lin and
                  John E. Hopcroft},
  title        = {Single Image Reflection Removal Through Cascaded Refinement},
  booktitle    = {2020 {IEEE/CVF} Conference on Computer Vision and Pattern Recognition,
                  {CVPR} 2020, Seattle, WA, USA, June 13-19, 2020},
  pages        = {3562--3571},
  publisher    = {Computer Vision Foundation / {IEEE}},
  year         = {2020},
  url          = {https://openaccess.thecvf.com/content\_CVPR\_2020/html/Li\_Single\_Image\_Reflection\_Removal\_Through\_Cascaded\_Refinement\_CVPR\_2020\_paper.html},
  doi          = {10.1109/CVPR42600.2020.00362},
  timestamp    = {Thu, 19 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cvpr/LiY0LH20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/LinS00H20,
  author       = {Jiadong Lin and
                  Chuanbiao Song and
                  Kun He and
                  Liwei Wang and
                  John E. Hopcroft},
  title        = {Nesterov Accelerated Gradient and Scale Invariance for Adversarial
                  Attacks},
  booktitle    = {8th International Conference on Learning Representations, {ICLR} 2020,
                  Addis Ababa, Ethiopia, April 26-30, 2020},
  publisher    = {OpenReview.net},
  year         = {2020},
  url          = {https://openreview.net/forum?id=SJlHwkBYDH},
  timestamp    = {Thu, 07 May 2020 17:11:47 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/LinS00H20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/Song0L0H20,
  author       = {Chuanbiao Song and
                  Kun He and
                  Jiadong Lin and
                  Liwei Wang and
                  John E. Hopcroft},
  title        = {Robust Local Features for Improving the Generalization of Adversarial
                  Training},
  booktitle    = {8th International Conference on Learning Representations, {ICLR} 2020,
                  Addis Ababa, Ethiopia, April 26-30, 2020},
  publisher    = {OpenReview.net},
  year         = {2020},
  url          = {https://openreview.net/forum?id=H1lZJpVFvr},
  timestamp    = {Thu, 07 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/Song0L0H20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Bao0XSH20,
  author       = {Jialu Bao and
                  Kun He and
                  Xiaodong Xin and
                  Bart Selman and
                  John E. Hopcroft},
  editor       = {Jianer Chen and
                  Qilong Feng and
                  Jinhui Xu},
  title        = {Hidden Community Detection on Two-Layer Stochastic Models: {A} Theoretical
                  Perspective},
  booktitle    = {Theory and Applications of Models of Computation, 16th International
                  Conference, {TAMC} 2020, Changsha, China, October 18-20, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12337},
  pages        = {365--376},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-59267-7\_31},
  doi          = {10.1007/978-3-030-59267-7\_31},
  timestamp    = {Mon, 09 Nov 2020 10:35:17 +0100},
  biburl       = {https://dblp.org/rec/conf/tamc/Bao0XSH20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-05919,
  author       = {Jialu Bao and
                  Kun He and
                  Xiaodong Xin and
                  Bart Selman and
                  John E. Hopcroft},
  title        = {Hidden Community Detection on Two-layer Stochastic Models: a Theoretical
                  Prospective},
  journal      = {CoRR},
  volume       = {abs/2001.05919},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.05919},
  eprinttype    = {arXiv},
  eprint       = {2001.05919},
  timestamp    = {Mon, 27 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-05919.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/GomesDBCDEFFFFF19,
  author       = {Carla P. Gomes and
                  Thomas G. Dietterich and
                  Christopher Barrett and
                  Jon Conrad and
                  Bistra Dilkina and
                  Stefano Ermon and
                  Fei Fang and
                  Andrew Farnsworth and
                  Alan Fern and
                  Xiaoli Z. Fern and
                  Daniel Fink and
                  Douglas H. Fisher and
                  Alexander Flecker and
                  Daniel Freund and
                  Angela Fuller and
                  John M. Gregoire and
                  John E. Hopcroft and
                  Steve Kelling and
                  J. Zico Kolter and
                  Warren B. Powell and
                  Nicole D. Sintov and
                  John S. Selker and
                  Bart Selman and
                  Daniel Sheldon and
                  David B. Shmoys and
                  Milind Tambe and
                  Weng{-}Keen Wong and
                  Christopher Wood and
                  Xiaojian Wu and
                  Yexiang Xue and
                  Amulya Yadav and
                  Abdul{-}Aziz Yakubu and
                  Mary Lou Zeeman},
  title        = {Computational sustainability: computing for a better world and a sustainable
                  future},
  journal      = {Commun. {ACM}},
  volume       = {62},
  number       = {9},
  pages        = {56--65},
  year         = {2019},
  url          = {https://doi.org/10.1145/3339399},
  doi          = {10.1145/3339399},
  timestamp    = {Wed, 07 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cacm/GomesDBCDEFFFFF19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kbs/ShiHBH19,
  author       = {Pan Shi and
                  Kun He and
                  David Bindel and
                  John E. Hopcroft},
  title        = {Locally-biased spectral approximation for community detection},
  journal      = {Knowl. Based Syst.},
  volume       = {164},
  pages        = {459--472},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.knosys.2018.11.012},
  doi          = {10.1016/J.KNOSYS.2018.11.012},
  timestamp    = {Tue, 25 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/kbs/ShiHBH19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/HeSBH19,
  author       = {Kun He and
                  Pan Shi and
                  David Bindel and
                  John E. Hopcroft},
  title        = {Krylov Subspace Approximation for Local Community Detection in Large
                  Networks},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {13},
  number       = {5},
  pages        = {52:1--52:30},
  year         = {2019},
  url          = {https://doi.org/10.1145/3340708},
  doi          = {10.1145/3340708},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/HeSBH19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/widm/HeWWH19,
  author       = {Kun He and
                  Wu Wang and
                  Xiaosen Wang and
                  John E. Hopcroft},
  title        = {A new anchor word selection method for the separable topic discovery},
  journal      = {WIREs Data Mining Knowl. Discov.},
  volume       = {9},
  number       = {5},
  year         = {2019},
  url          = {https://doi.org/10.1002/widm.1313},
  doi          = {10.1002/WIDM.1313},
  timestamp    = {Fri, 21 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/widm/HeWWH19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/ChenLD0H19,
  author       = {Zengjian Chen and
                  Jiayi Liu and
                  Yihe Deng and
                  Kun He and
                  John E. Hopcroft},
  title        = {Adaptive Wavelet Clustering for Highly Noisy Data},
  booktitle    = {35th {IEEE} International Conference on Data Engineering, {ICDE} 2019,
                  Macao, China, April 8-11, 2019},
  pages        = {328--337},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/ICDE.2019.00037},
  doi          = {10.1109/ICDE.2019.00037},
  timestamp    = {Wed, 16 Oct 2019 14:14:56 +0200},
  biburl       = {https://dblp.org/rec/conf/icde/ChenLD0H19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/SongHWH19,
  author       = {Chuanbiao Song and
                  Kun He and
                  Liwei Wang and
                  John E. Hopcroft},
  title        = {Improving the Generalization of Adversarial Training with Domain Adaptation},
  booktitle    = {7th International Conference on Learning Representations, {ICLR} 2019,
                  New Orleans, LA, USA, May 6-9, 2019},
  publisher    = {OpenReview.net},
  year         = {2019},
  url          = {https://openreview.net/forum?id=SyfIfnC5Ym},
  timestamp    = {Thu, 25 Jul 2019 13:03:15 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/SongHWH19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-07793,
  author       = {Xiaosen Wang and
                  Kun He and
                  John E. Hopcroft},
  title        = {{AT-GAN:} {A} Generative Attack Model for Adversarial Transferring
                  on Generative Adversarial Nets},
  journal      = {CoRR},
  volume       = {abs/1904.07793},
  year         = {2019},
  url          = {http://arxiv.org/abs/1904.07793},
  eprinttype    = {arXiv},
  eprint       = {1904.07793},
  timestamp    = {Thu, 12 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1904-07793.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-06109,
  author       = {Kun He and
                  Wu Wang and
                  Xiaosen Wang and
                  John E. Hopcroft},
  title        = {A New Anchor Word Selection Method for the Separable Topic Discovery},
  journal      = {CoRR},
  volume       = {abs/1905.06109},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.06109},
  eprinttype    = {arXiv},
  eprint       = {1905.06109},
  timestamp    = {Tue, 28 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-06109.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-00555,
  author       = {Runtian Zhai and
                  Tianle Cai and
                  Di He and
                  Chen Dan and
                  Kun He and
                  John E. Hopcroft and
                  Liwei Wang},
  title        = {Adversarially Robust Generalization Just Requires More Unlabeled Data},
  journal      = {CoRR},
  volume       = {abs/1906.00555},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.00555},
  eprinttype    = {arXiv},
  eprint       = {1906.00555},
  timestamp    = {Fri, 10 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-00555.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-06281,
  author       = {Jiadong Lin and
                  Chuanbiao Song and
                  Kun He and
                  Liwei Wang and
                  John E. Hopcroft},
  title        = {Nesterov Accelerated Gradient and Scale Invariance for Improving Transferability
                  of Adversarial Examples},
  journal      = {CoRR},
  volume       = {abs/1908.06281},
  year         = {2019},
  url          = {http://arxiv.org/abs/1908.06281},
  eprinttype    = {arXiv},
  eprint       = {1908.06281},
  timestamp    = {Mon, 26 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1908-06281.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-10147,
  author       = {Chuanbiao Song and
                  Kun He and
                  Jiadong Lin and
                  Liwei Wang and
                  John E. Hopcroft},
  title        = {Robust Local Features for Improving the Generalization of Adversarial
                  Training},
  journal      = {CoRR},
  volume       = {abs/1909.10147},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.10147},
  eprinttype    = {arXiv},
  eprint       = {1909.10147},
  timestamp    = {Sun, 02 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-10147.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-06634,
  author       = {Chao Li and
                  Yixiao Yang and
                  Kun He and
                  Stephen Lin and
                  John E. Hopcroft},
  title        = {Single Image Reflection Removal through Cascaded Refinement},
  journal      = {CoRR},
  volume       = {abs/1911.06634},
  year         = {2019},
  url          = {http://arxiv.org/abs/1911.06634},
  eprinttype    = {arXiv},
  eprint       = {1911.06634},
  timestamp    = {Thu, 19 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1911-06634.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/HeLSH18,
  author       = {Kun He and
                  Yingru Li and
                  Sucheta Soundarajan and
                  John E. Hopcroft},
  title        = {Hidden community detection in social networks},
  journal      = {Inf. Sci.},
  volume       = {425},
  pages        = {92--106},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.ins.2017.10.019},
  doi          = {10.1016/J.INS.2017.10.019},
  timestamp    = {Sun, 08 Jul 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/isci/HeLSH18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MaHHS18,
  author       = {Yuzhe Ma and
                  Kun He and
                  John E. Hopcroft and
                  Pan Shi},
  title        = {Neighbourhood-preserving dimension reduction via localised multidimensional
                  scaling},
  journal      = {Theor. Comput. Sci.},
  volume       = {734},
  pages        = {58--71},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.tcs.2017.09.021},
  doi          = {10.1016/J.TCS.2017.09.021},
  timestamp    = {Sun, 08 Jul 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/MaHHS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/LiHKBH18,
  author       = {Yixuan Li and
                  Kun He and
                  Kyle Kloster and
                  David Bindel and
                  John E. Hopcroft},
  title        = {Local Spectral Clustering for Overlapping Community Detection},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {12},
  number       = {2},
  pages        = {17:1--17:27},
  year         = {2018},
  url          = {https://doi.org/10.1145/3106370},
  doi          = {10.1145/3106370},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tkdd/LiHKBH18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpr/YuLH18,
  author       = {Tao Yu and
                  Huan Long and
                  John E. Hopcroft},
  title        = {Curvature-based Comparison of Two Neural Networks},
  booktitle    = {24th International Conference on Pattern Recognition, {ICPR} 2018,
                  Beijing, China, August 20-24, 2018},
  pages        = {441--447},
  publisher    = {{IEEE} Computer Society},
  year         = {2018},
  url          = {https://doi.org/10.1109/ICPR.2018.8546273},
  doi          = {10.1109/ICPR.2018.8546273},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icpr/YuLH18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WangHGHW0H18,
  author       = {Liwei Wang and
                  Lunjia Hu and
                  Jiayuan Gu and
                  Zhiqiang Hu and
                  Yue Wu and
                  Kun He and
                  John E. Hopcroft},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {Towards Understanding Learning Representations: To What Extent Do
                  Different Neural Networks Learn the Same Representation},
  booktitle    = {Advances in Neural Information Processing Systems 31: Annual Conference
                  on Neural Information Processing Systems 2018, NeurIPS 2018, December
                  3-8, 2018, Montr{\'{e}}al, Canada},
  pages        = {9607--9616},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/5fc34ed307aac159a30d81181c99847e-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/WangHGHW0H18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-06801,
  author       = {Tao Yu and
                  Huan Long and
                  John E. Hopcroft},
  title        = {Curvature-based Comparison of Two Neural Networks},
  journal      = {CoRR},
  volume       = {abs/1801.06801},
  year         = {2018},
  url          = {http://arxiv.org/abs/1801.06801},
  eprinttype    = {arXiv},
  eprint       = {1801.06801},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1801-06801.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-00740,
  author       = {Chuanbiao Song and
                  Kun He and
                  Liwei Wang and
                  John E. Hopcroft},
  title        = {Improving the Generalization of Adversarial Training with Domain Adaptation},
  journal      = {CoRR},
  volume       = {abs/1810.00740},
  year         = {2018},
  url          = {http://arxiv.org/abs/1810.00740},
  eprinttype    = {arXiv},
  eprint       = {1810.00740},
  timestamp    = {Sat, 21 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1810-00740.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-11750,
  author       = {Liwei Wang and
                  Lunjia Hu and
                  Jiayuan Gu and
                  Yue Wu and
                  Zhiqiang Hu and
                  Kun He and
                  John E. Hopcroft},
  title        = {Towards Understanding Learning Representations: To What Extent Do
                  Different Neural Networks Learn the Same Representation},
  journal      = {CoRR},
  volume       = {abs/1810.11750},
  year         = {2018},
  url          = {http://arxiv.org/abs/1810.11750},
  eprinttype    = {arXiv},
  eprint       = {1810.11750},
  timestamp    = {Wed, 20 Nov 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1810-11750.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-10786,
  author       = {Zengjian Chen and
                  Jiayi Liu and
                  Yihe Deng and
                  Kun He and
                  John E. Hopcroft},
  title        = {Adaptive Wavelet Clustering for Highly Noisy Data},
  journal      = {CoRR},
  volume       = {abs/1811.10786},
  year         = {2018},
  url          = {http://arxiv.org/abs/1811.10786},
  eprinttype    = {arXiv},
  eprint       = {1811.10786},
  timestamp    = {Tue, 08 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1811-10786.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cib/Hopcroft017,
  author       = {John E. Hopcroft and
                  Kun He},
  title        = {Computer Science in the Information Age},
  journal      = {{IEEE} Intell. Informatics Bull.},
  volume       = {18},
  number       = {2},
  pages        = {3--6},
  year         = {2017},
  url          = {http://www.comp.hkbu.edu.hk/\%7Eiib/2017/Dec/article1/iib\_vol18no2\_article1.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cib/Hopcroft017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/HuangLPHB17,
  author       = {Xun Huang and
                  Yixuan Li and
                  Omid Poursaeed and
                  John E. Hopcroft and
                  Serge J. Belongie},
  title        = {Stacked Generative Adversarial Networks},
  booktitle    = {2017 {IEEE} Conference on Computer Vision and Pattern Recognition,
                  {CVPR} 2017, Honolulu, HI, USA, July 21-26, 2017},
  pages        = {1866--1875},
  publisher    = {{IEEE} Computer Society},
  year         = {2017},
  url          = {https://doi.org/10.1109/CVPR.2017.202},
  doi          = {10.1109/CVPR.2017.202},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cvpr/HuangLPHB17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/HuangLP0HW17,
  author       = {Gao Huang and
                  Yixuan Li and
                  Geoff Pleiss and
                  Zhuang Liu and
                  John E. Hopcroft and
                  Kilian Q. Weinberger},
  title        = {Snapshot Ensembles: Train 1, Get {M} for Free},
  booktitle    = {5th International Conference on Learning Representations, {ICLR} 2017,
                  Toulon, France, April 24-26, 2017, Conference Track Proceedings},
  publisher    = {OpenReview.net},
  year         = {2017},
  url          = {https://openreview.net/forum?id=BJYwwY9ll},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iclr/HuangLP0HW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nctcs/WangZHH17,
  author       = {Wu Wang and
                  Houquan Zhou and
                  Kun He and
                  John E. Hopcroft},
  editor       = {Ding{-}Zhu Du and
                  Lian Li and
                  En Zhu and
                  Kun He},
  title        = {Learning Latent Topics from the Word Co-occurrence Network},
  booktitle    = {Theoretical Computer Science - 35th National Conference, {NCTCS} 2017,
                  Wuhan, China, October 14-15, 2017, Proceedings},
  series       = {Communications in Computer and Information Science},
  volume       = {768},
  pages        = {18--30},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-981-10-6893-5\_2},
  doi          = {10.1007/978-981-10-6893-5\_2},
  timestamp    = {Wed, 28 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nctcs/WangZHH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nctcs/HuHHZ17,
  author       = {Jian Hu and
                  Kun He and
                  John E. Hopcroft and
                  Yaren Zhang},
  editor       = {Ding{-}Zhu Du and
                  Lian Li and
                  En Zhu and
                  Kun He},
  title        = {Deep Compression on Convolutional Neural Network for Artistic Style
                  Transfer},
  booktitle    = {Theoretical Computer Science - 35th National Conference, {NCTCS} 2017,
                  Wuhan, China, October 14-15, 2017, Proceedings},
  series       = {Communications in Computer and Information Science},
  volume       = {768},
  pages        = {157--166},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-981-10-6893-5\_12},
  doi          = {10.1007/978-981-10-6893-5\_12},
  timestamp    = {Sun, 08 Jul 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nctcs/HuHHZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/ShiHBH17,
  author       = {Pan Shi and
                  Kun He and
                  David Bindel and
                  John E. Hopcroft},
  editor       = {Michelangelo Ceci and
                  Jaakko Hollm{\'{e}}n and
                  Ljupco Todorovski and
                  Celine Vens and
                  Saso Dzeroski},
  title        = {Local Lanczos Spectral Approximation for Community Detection},
  booktitle    = {Machine Learning and Knowledge Discovery in Databases - European Conference,
                  {ECML} {PKDD} 2017, Skopje, Macedonia, September 18-22, 2017, Proceedings,
                  Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {10534},
  pages        = {651--667},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-71249-9\_39},
  doi          = {10.1007/978-3-319-71249-9\_39},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/pkdd/ShiHBH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HeLSH17,
  author       = {Kun He and
                  Yingru Li and
                  Sucheta Soundarajan and
                  John E. Hopcroft},
  title        = {Hidden Community Detection in Social Networks},
  journal      = {CoRR},
  volume       = {abs/1702.07462},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.07462},
  eprinttype    = {arXiv},
  eprint       = {1702.07462},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HeLSH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HuangLPLHW17,
  author       = {Gao Huang and
                  Yixuan Li and
                  Geoff Pleiss and
                  Zhuang Liu and
                  John E. Hopcroft and
                  Kilian Q. Weinberger},
  title        = {Snapshot Ensembles: Train 1, get {M} for free},
  journal      = {CoRR},
  volume       = {abs/1704.00109},
  year         = {2017},
  url          = {http://arxiv.org/abs/1704.00109},
  eprinttype    = {arXiv},
  eprint       = {1704.00109},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/HuangLPLHW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ShuZHHZ17,
  author       = {Yao Shu and
                  Man Zhu and
                  Kun He and
                  John E. Hopcroft and
                  Pan Zhou},
  title        = {Understanding Deep Representations through Random Weights},
  journal      = {CoRR},
  volume       = {abs/1704.00330},
  year         = {2017},
  url          = {http://arxiv.org/abs/1704.00330},
  eprinttype    = {arXiv},
  eprint       = {1704.00330},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ShuZHHZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01573,
  author       = {Mengxiao Zhang and
                  Wangquan Wu and
                  Yanren Zhang and
                  Kun He and
                  Tao Yu and
                  Huan Long and
                  John E. Hopcroft},
  title        = {The Local Dimension of Deep Manifold},
  journal      = {CoRR},
  volume       = {abs/1711.01573},
  year         = {2017},
  url          = {http://arxiv.org/abs/1711.01573},
  eprinttype    = {arXiv},
  eprint       = {1711.01573},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1711-01573.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-04823,
  author       = {Kun He and
                  Pan Shi and
                  David Bindel and
                  John E. Hopcroft},
  title        = {Krylov Subspace Approximation for Local Community Detection},
  journal      = {CoRR},
  volume       = {abs/1712.04823},
  year         = {2017},
  url          = {http://arxiv.org/abs/1712.04823},
  eprinttype    = {arXiv},
  eprint       = {1712.04823},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1712-04823.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenH16,
  author       = {Jianer Chen and
                  John E. Hopcroft},
  title        = {Special Issue for {FAW} 2014},
  journal      = {J. Comb. Optim.},
  volume       = {32},
  number       = {1},
  pages        = {1--2},
  year         = {2016},
  url          = {https://doi.org/10.1007/s10878-016-0042-8},
  doi          = {10.1007/S10878-016-0042-8},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jco/ChenH16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/MaHHS16,
  author       = {Yuzhe Ma and
                  Kun He and
                  John E. Hopcroft and
                  Pan Shi},
  editor       = {Daming Zhu and
                  Sergey Bereg},
  title        = {Nonlinear Dimension Reduction by Local Multidimensional Scaling},
  booktitle    = {Frontiers in Algorithmics, 10th International Workshop, {FAW} 2016,
                  Qingdao, China, June 30- July 2, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9711},
  pages        = {158--171},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-39817-4\_16},
  doi          = {10.1007/978-3-319-39817-4\_16},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/faw/MaHHS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HeWH16,
  author       = {Kun He and
                  Yan Wang and
                  John E. Hopcroft},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {A Powerful Generative Model Using Random Weights for the Deep Image
                  Representation},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {631--639},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/58238e9ae2dd305d79c2ebc8c1883422-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HeWH16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/LiMCLH16,
  author       = {Yixuan Li and
                  Oscar Martinez and
                  Xing Chen and
                  Yi Li and
                  John E. Hopcroft},
  editor       = {Jacqueline Bourdeau and
                  Jim Hendler and
                  Roger Nkambou and
                  Ian Horrocks and
                  Ben Y. Zhao},
  title        = {In a World That Counts: Clustering and Detecting Fake Social Engagement
                  at Scale},
  booktitle    = {Proceedings of the 25th International Conference on World Wide Web,
                  {WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
  pages        = {111--120},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2872427.2882972},
  doi          = {10.1145/2872427.2882972},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/www/LiMCLH16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/QiuLTLYCYH16,
  author       = {Jiezhong Qiu and
                  Yixuan Li and
                  Jie Tang and
                  Zheng Lu and
                  Hao Ye and
                  Bo Chen and
                  Qiang Yang and
                  John E. Hopcroft},
  editor       = {Jacqueline Bourdeau and
                  Jim Hendler and
                  Roger Nkambou and
                  Ian Horrocks and
                  Ben Y. Zhao},
  title        = {The Lifecycle and Cascade of WeChat Social Messaging Groups},
  booktitle    = {Proceedings of the 25th International Conference on World Wide Web,
                  {WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
  pages        = {311--320},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2872427.2882979},
  doi          = {10.1145/2872427.2882979},
  timestamp    = {Wed, 06 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/www/QiuLTLYCYH16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/LiYCLH15,
  author       = {Yixuan Li and
                  Jason Yosinski and
                  Jeff Clune and
                  Hod Lipson and
                  John E. Hopcroft},
  editor       = {Yoshua Bengio and
                  Yann LeCun},
  title        = {Convergent Learning: Do different neural networks learn the same representations?},
  booktitle    = {4th International Conference on Learning Representations, {ICLR} 2016,
                  San Juan, Puerto Rico, May 2-4, 2016, Conference Track Proceedings},
  year         = {2016},
  url          = {http://arxiv.org/abs/1511.07543},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/LiYCLH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HeWH16,
  author       = {Kun He and
                  Yan Wang and
                  John E. Hopcroft},
  title        = {A Powerful Generative Model Using Random Weights for the Deep Image
                  Representation},
  journal      = {CoRR},
  volume       = {abs/1606.04801},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.04801},
  eprinttype    = {arXiv},
  eprint       = {1606.04801},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HeWH16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HuangLPHB16,
  author       = {Xun Huang and
                  Yixuan Li and
                  Omid Poursaeed and
                  John E. Hopcroft and
                  Serge J. Belongie},
  title        = {Stacked Generative Adversarial Networks},
  journal      = {CoRR},
  volume       = {abs/1612.04357},
  year         = {2016},
  url          = {http://arxiv.org/abs/1612.04357},
  eprinttype    = {arXiv},
  eprint       = {1612.04357},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/HuangLPHB16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenH15,
  author       = {Jianer Chen and
                  John E. Hopcroft},
  title        = {Frontiers of Algorithmics},
  journal      = {Theor. Comput. Sci.},
  volume       = {607},
  pages        = {125},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.tcs.2015.11.001},
  doi          = {10.1016/J.TCS.2015.11.001},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/ChenH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/SoundarajanH15,
  author       = {Sucheta Soundarajan and
                  John E. Hopcroft},
  title        = {Use of Local Group Information to Identify Communities in Networks},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {9},
  number       = {3},
  pages        = {21:1--21:27},
  year         = {2015},
  url          = {https://doi.org/10.1145/2700404},
  doi          = {10.1145/2700404},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/SoundarajanH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/HeSBHL15,
  author       = {Kun He and
                  Yiwei Sun and
                  David Bindel and
                  John E. Hopcroft and
                  Yixuan Li},
  editor       = {Charu C. Aggarwal and
                  Zhi{-}Hua Zhou and
                  Alexander Tuzhilin and
                  Hui Xiong and
                  Xindong Wu},
  title        = {Detecting Overlapping Communities from Local Spectral Subspaces},
  booktitle    = {2015 {IEEE} International Conference on Data Mining, {ICDM} 2015,
                  Atlantic City, NJ, USA, November 14-17, 2015},
  pages        = {769--774},
  publisher    = {{IEEE} Computer Society},
  year         = {2015},
  url          = {https://doi.org/10.1109/ICDM.2015.89},
  doi          = {10.1109/ICDM.2015.89},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdm/HeSBHL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiYCLH15,
  author       = {Yixuan Li and
                  Jason Yosinski and
                  Jeff Clune and
                  Hod Lipson and
                  John E. Hopcroft},
  title        = {Convergent Learning: Do different neural networks learn the same representations?},
  booktitle    = {Proceedings of the 1st Workshop on Feature Extraction: Modern Questions
                  and Challenges, {FE} 2015, co-located with the 29th Annual Conference
                  on Neural Information Processing Systems {(NIPS} 2015), Montreal,
                  Canada, December 11-12, 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {44},
  pages        = {196--212},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v44/li15convergent.html},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/LiYCLH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/LiHBH15,
  author       = {Yixuan Li and
                  Kun He and
                  David Bindel and
                  John E. Hopcroft},
  editor       = {Aldo Gangemi and
                  Stefano Leonardi and
                  Alessandro Panconesi},
  title        = {Uncovering the Small Community Structure in Large Networks: {A} Local
                  Spectral Approach},
  booktitle    = {Proceedings of the 24th International Conference on World Wide Web,
                  {WWW} 2015, Florence, Italy, May 18-22, 2015},
  pages        = {658--668},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2736277.2741676},
  doi          = {10.1145/2736277.2741676},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/www/LiHBH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HeSCHH15,
  author       = {Kun He and
                  Sucheta Soundarajan and
                  Xuezhi Cao and
                  John E. Hopcroft and
                  Menglong Huang},
  title        = {Revealing Multiple Layers of Hidden Community Structure in Networks},
  journal      = {CoRR},
  volume       = {abs/1501.05700},
  year         = {2015},
  url          = {http://arxiv.org/abs/1501.05700},
  eprinttype    = {arXiv},
  eprint       = {1501.05700},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HeSCHH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LiHBH15,
  author       = {Yixuan Li and
                  Kun He and
                  David Bindel and
                  John E. Hopcroft},
  title        = {Uncovering the Small Community Structure in Large Networks: {A} Local
                  Spectral Approach},
  journal      = {CoRR},
  volume       = {abs/1509.07715},
  year         = {2015},
  url          = {http://arxiv.org/abs/1509.07715},
  eprinttype    = {arXiv},
  eprint       = {1509.07715},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/LiHBH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LiHBH15a,
  author       = {Yixuan Li and
                  Kun He and
                  David Bindel and
                  John E. Hopcroft},
  title        = {Overlapping Community Detection via Local Spectral Clustering},
  journal      = {CoRR},
  volume       = {abs/1509.07996},
  year         = {2015},
  url          = {http://arxiv.org/abs/1509.07996},
  eprinttype    = {arXiv},
  eprint       = {1509.07996},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/LiHBH15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HeSBHL15,
  author       = {Kun He and
                  Yiwei Sun and
                  David Bindel and
                  John E. Hopcroft and
                  Yixuan Li},
  title        = {Detecting Overlapping Communities from Local Spectral Subspaces},
  journal      = {CoRR},
  volume       = {abs/1509.08065},
  year         = {2015},
  url          = {http://arxiv.org/abs/1509.08065},
  eprinttype    = {arXiv},
  eprint       = {1509.08065},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/HeSBHL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GardnerKLUWH15,
  author       = {Jacob R. Gardner and
                  Matt J. Kusner and
                  Yixuan Li and
                  Paul Upchurch and
                  Kilian Q. Weinberger and
                  John E. Hopcroft},
  title        = {Deep Manifold Traversal: Changing Labels with Convolutional Features},
  journal      = {CoRR},
  volume       = {abs/1511.06421},
  year         = {2015},
  url          = {http://arxiv.org/abs/1511.06421},
  eprinttype    = {arXiv},
  eprint       = {1511.06421},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/GardnerKLUWH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LiMCLH15,
  author       = {Yixuan Li and
                  Oscar Martinez and
                  Xing Chen and
                  Yi Li and
                  John E. Hopcroft},
  title        = {In a World that Counts: Clustering and Detecting Fake Social Engagement
                  at Scale},
  journal      = {CoRR},
  volume       = {abs/1512.05457},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.05457},
  eprinttype    = {arXiv},
  eprint       = {1512.05457},
  timestamp    = {Fri, 18 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/LiMCLH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/QiuLTLYCYH15,
  author       = {Jiezhong Qiu and
                  Yixuan Li and
                  Jie Tang and
                  Zheng Lu and
                  Hao Ye and
                  Bo Chen and
                  Qiang Yang and
                  John E. Hopcroft},
  title        = {The Lifecycle and Cascade of Social Messaging Groups},
  journal      = {CoRR},
  volume       = {abs/1512.07831},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.07831},
  eprinttype    = {arXiv},
  eprint       = {1512.07831},
  timestamp    = {Wed, 06 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/QiuLTLYCYH15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/AbrahaoSHK14,
  author       = {Bruno D. Abrahao and
                  Sucheta Soundarajan and
                  John E. Hopcroft and
                  Robert D. Kleinberg},
  title        = {A separability framework for analyzing community structure},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {8},
  number       = {1},
  pages        = {5:1--5:29},
  year         = {2014},
  url          = {https://doi.org/10.1145/2527231},
  doi          = {10.1145/2527231},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/AbrahaoSHK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/faw/2014,
  editor       = {Jianer Chen and
                  John E. Hopcroft and
                  Jianxin Wang},
  title        = {Frontiers in Algorithmics - 8th International Workshop, {FAW} 2014,
                  Zhangjiajie, China, June 28-30, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8497},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-08016-1},
  doi          = {10.1007/978-3-319-08016-1},
  isbn         = {978-3-319-08015-4},
  timestamp    = {Fri, 21 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/faw/2014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/WangHHLS13,
  author       = {Liaoruo Wang and
                  John E. Hopcroft and
                  Jing He and
                  Hongyu Liang and
                  Supasorn Suwajanakorn},
  title        = {Extracting the Core Structure of Social Networks Using ({\(\alpha\)},
                  {\(\beta\)})-Communities},
  journal      = {Internet Math.},
  volume       = {9},
  number       = {1},
  pages        = {58--81},
  year         = {2013},
  url          = {https://doi.org/10.1080/15427951.2012.678187},
  doi          = {10.1080/15427951.2012.678187},
  timestamp    = {Mon, 15 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/im/WangHHLS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/LouTHFD13,
  author       = {Tiancheng Lou and
                  Jie Tang and
                  John E. Hopcroft and
                  Zhanpeng Fang and
                  Xiaowen Ding},
  title        = {Learning to predict reciprocity and triadic closure in social networks},
  journal      = {{ACM} Trans. Knowl. Discov. Data},
  volume       = {7},
  number       = {2},
  pages        = {5:1--5:25},
  year         = {2013},
  url          = {https://doi.org/10.1145/2499907.2499908},
  doi          = {10.1145/2499907.2499908},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkdd/LouTHFD13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0001SH13,
  author       = {Ping Li and
                  Gennady Samorodnitsky and
                  John E. Hopcroft},
  editor       = {Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Zoubin Ghahramani and
                  Kilian Q. Weinberger},
  title        = {Sign Cauchy Projections and Chi-Square Kernel},
  booktitle    = {Advances in Neural Information Processing Systems 26: 27th Annual
                  Conference on Neural Information Processing Systems 2013. Proceedings
                  of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
  pages        = {2571--2579},
  year         = {2013},
  url          = {https://proceedings.neurips.cc/paper/2013/hash/3210ddbeaa16948a702b6049b8d9a202-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/0001SH13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LiSH13,
  author       = {Ping Li and
                  Gennady Samorodnitsky and
                  John E. Hopcroft},
  title        = {Sign Stable Projections, Sign Cauchy Projections and Chi-Square Kernels},
  journal      = {CoRR},
  volume       = {abs/1308.1009},
  year         = {2013},
  url          = {http://arxiv.org/abs/1308.1009},
  eprinttype    = {arXiv},
  eprint       = {1308.1009},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/LiSH13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/CerfHKRS12,
  author       = {Vint Cerf and
                  John E. Hopcroft and
                  Robert E. Kahn and
                  Ronald L. Rivest and
                  Adi Shamir},
  title        = {Information, Data, Security in a Networked Future},
  booktitle    = {{ACM} Turing Centenary Celebration, {ACM-TURING} '12, San Francisco,
                  California, USA, June 15-16, 2012},
  pages        = {14:1},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2322176.2322190},
  doi          = {10.1145/2322176.2322190},
  timestamp    = {Tue, 06 Nov 2018 16:58:24 +0100},
  biburl       = {https://dblp.org/rec/conf/acm/CerfHKRS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adma/SoundarajanH12,
  author       = {Sucheta Soundarajan and
                  John E. Hopcroft},
  editor       = {Shuigeng Zhou and
                  Songmao Zhang and
                  George Karypis},
  title        = {Use of Supervised Learning to Predict Directionality of Links in a
                  Network},
  booktitle    = {Advanced Data Mining and Applications, 8th International Conference,
                  {ADMA} 2012, Nanjing, China, December 15-18, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7713},
  pages        = {395--406},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-35527-1\_33},
  doi          = {10.1007/978-3-642-35527-1\_33},
  timestamp    = {Thu, 14 Oct 2021 10:01:34 +0200},
  biburl       = {https://dblp.org/rec/conf/adma/SoundarajanH12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Hopcroft12,
  author       = {John E. Hopcroft},
  editor       = {Robert L. Constable and
                  Alexandra Silva},
  title        = {Making the World a Better Place},
  booktitle    = {Logic and Program Semantics - Essays Dedicated to Dexter Kozen on
                  the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {7230},
  pages        = {328},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-29485-3\_25},
  doi          = {10.1007/978-3-642-29485-3\_25},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Hopcroft12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Hopcroft12,
  author       = {John E. Hopcroft},
  editor       = {Kun{-}Mao Chao and
                  Tsan{-}sheng Hsu and
                  Der{-}Tsai Lee},
  title        = {Future Directions in Computer Science Research},
  booktitle    = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
                  2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7676},
  pages        = {1},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-35261-4\_1},
  doi          = {10.1007/978-3-642-35261-4\_1},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/Hopcroft12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/AbrahaoSHK12,
  author       = {Bruno D. Abrahao and
                  Sucheta Soundarajan and
                  John E. Hopcroft and
                  Robert Kleinberg},
  editor       = {Qiang Yang and
                  Deepak Agarwal and
                  Jian Pei},
  title        = {On the separability of structural classes of communities},
  booktitle    = {The 18th {ACM} {SIGKDD} International Conference on Knowledge Discovery
                  and Data Mining, {KDD} '12, Beijing, China, August 12-16, 2012},
  pages        = {624--632},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2339530.2339631},
  doi          = {10.1145/2339530.2339631},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/kdd/AbrahaoSHK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/WangEH12,
  author       = {Liaoruo Wang and
                  Stefano Ermon and
                  John E. Hopcroft},
  editor       = {Peter A. Flach and
                  Tijl De Bie and
                  Nello Cristianini},
  title        = {Feature-Enhanced Probabilistic Models for Diffusion Network Inference},
  booktitle    = {Machine Learning and Knowledge Discovery in Databases - European Conference,
                  {ECML} {PKDD} 2012, Bristol, UK, September 24-28, 2012. Proceedings,
                  Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7524},
  pages        = {499--514},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-33486-3\_32},
  doi          = {10.1007/978-3-642-33486-3\_32},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/pkdd/WangEH12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Hopcroft12,
  author       = {John E. Hopcroft},
  editor       = {Manindra Agrawal and
                  S. Barry Cooper and
                  Angsheng Li},
  title        = {On the Impact of Turing Machines},
  booktitle    = {Theory and Applications of Models of Computation - 9th Annual Conference,
                  {TAMC} 2012, Beijing, China, May 16-21, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7287},
  pages        = {1--2},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-29952-0\_1},
  doi          = {10.1007/978-3-642-29952-0\_1},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/Hopcroft12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/SoundarajanH12,
  author       = {Sucheta Soundarajan and
                  John E. Hopcroft},
  editor       = {Alain Mille and
                  Fabien Gandon and
                  Jacques Misselis and
                  Michael Rabinovich and
                  Steffen Staab},
  title        = {Using community information to improve the precision of link prediction
                  methods},
  booktitle    = {Proceedings of the 21st World Wide Web Conference, {WWW} 2012, Lyon,
                  France, April 16-20, 2012 (Companion Volume)},
  pages        = {607--608},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2187980.2188150},
  doi          = {10.1145/2187980.2188150},
  timestamp    = {Fri, 16 Apr 2021 10:04:12 +0200},
  biburl       = {https://dblp.org/rec/conf/www/SoundarajanH12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijsi/HopcroftSW11,
  author       = {John E. Hopcroft and
                  Sucheta Soundarajan and
                  Liaoruo Wang},
  title        = {The Future of Computer Science},
  journal      = {Int. J. Softw. Informatics},
  volume       = {5},
  number       = {4},
  pages        = {549--565},
  year         = {2011},
  url          = {http://www.ijsi.org/ch/reader/view\_abstract.aspx?file\_no=i110},
  timestamp    = {Thu, 06 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijsi/HopcroftSW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/HopcroftLT11,
  author       = {John E. Hopcroft and
                  Tiancheng Lou and
                  Jie Tang},
  editor       = {Craig Macdonald and
                  Iadh Ounis and
                  Ian Ruthven},
  title        = {Who will follow you back?: reciprocal relationship prediction},
  booktitle    = {Proceedings of the 20th {ACM} Conference on Information and Knowledge
                  Management, {CIKM} 2011, Glasgow, United Kingdom, October 24-28, 2011},
  pages        = {1137--1146},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/2063576.2063740},
  doi          = {10.1145/2063576.2063740},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cikm/HopcroftLT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/WangLTH11,
  author       = {Liaoruo Wang and
                  Tiancheng Lou and
                  Jie Tang and
                  John E. Hopcroft},
  editor       = {Diane J. Cook and
                  Jian Pei and
                  Wei Wang and
                  Osmar R. Za{\"{\i}}ane and
                  Xindong Wu},
  title        = {Detecting Community Kernels in Large Social Networks},
  booktitle    = {11th {IEEE} International Conference on Data Mining, {ICDM} 2011,
                  Vancouver, BC, Canada, December 11-14, 2011},
  pages        = {784--793},
  publisher    = {{IEEE} Computer Society},
  year         = {2011},
  url          = {https://doi.org/10.1109/ICDM.2011.48},
  doi          = {10.1109/ICDM.2011.48},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdm/WangLTH11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/HeHLSW11,
  author       = {Jing He and
                  John E. Hopcroft and
                  Hongyu Liang and
                  Supasorn Suwajanakorn and
                  Liaoruo Wang},
  editor       = {Alan M. Frieze and
                  Paul Horn and
                  Pawel Pralat},
  title        = {Detecting the Structure of Social Networks Using (\emph{{\(\alpha\)}},
                  \emph{{\(\beta\)}})-Communities},
  booktitle    = {Algorithms and Models for the Web Graph - 8th International Workshop,
                  {WAW} 2011, Atlanta, GA, USA, May 27-29, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6732},
  pages        = {26--37},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-21286-4\_3},
  doi          = {10.1007/978-3-642-21286-4\_3},
  timestamp    = {Mon, 15 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waw/HeHLSW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/JoHL11,
  author       = {Yookyung Jo and
                  John E. Hopcroft and
                  Carl Lagoze},
  editor       = {Sadagopan Srinivasan and
                  Krithi Ramamritham and
                  Arun Kumar and
                  M. P. Ravindra and
                  Elisa Bertino and
                  Ravi Kumar},
  title        = {The web of topics: discovering the topology of topic evolution in
                  a corpus},
  booktitle    = {Proceedings of the 20th International Conference on World Wide Web,
                  {WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
  pages        = {257--266},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1963405.1963444},
  doi          = {10.1145/1963405.1963444},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/www/JoHL11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Hopcroft10,
  author       = {John E. Hopcroft},
  editor       = {Jan Kratochv{\'{\i}}l and
                  Angsheng Li and
                  Jir{\'{\i}} Fiala and
                  Petr Kolman},
  title        = {New Research Directions in the Information Age},
  booktitle    = {Theory and Applications of Models of Computation, 7th Annual Conference,
                  {TAMC} 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6108},
  pages        = {1},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-13562-0\_1},
  doi          = {10.1007/978-3-642-13562-0\_1},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/Hopcroft10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/SoundarajanH10,
  author       = {Sucheta Soundarajan and
                  John E. Hopcroft},
  editor       = {Jan Kratochv{\'{\i}}l and
                  Angsheng Li and
                  Jir{\'{\i}} Fiala and
                  Petr Kolman},
  title        = {Recovering Social Networks from Contagion Information},
  booktitle    = {Theory and Applications of Models of Computation, 7th Annual Conference,
                  {TAMC} 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6108},
  pages        = {419--430},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-13562-0\_38},
  doi          = {10.1007/978-3-642-13562-0\_38},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/SoundarajanH10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/WangH10,
  author       = {Liaoruo Wang and
                  John E. Hopcroft},
  editor       = {Jan Kratochv{\'{\i}}l and
                  Angsheng Li and
                  Jir{\'{\i}} Fiala and
                  Petr Kolman},
  title        = {Community Structure in Large Complex Networks},
  booktitle    = {Theory and Applications of Models of Computation, 7th Annual Conference,
                  {TAMC} 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6108},
  pages        = {455--466},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-13562-0\_41},
  doi          = {10.1007/978-3-642-13562-0\_41},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/WangH10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/faw/2009,
  editor       = {Xiaotie Deng and
                  John E. Hopcroft and
                  Jinyun Xue},
  title        = {Frontiers in Algorithmics, Third International Workshop, {FAW} 2009,
                  Hefei, China, June 20-23, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5598},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-02270-8},
  doi          = {10.1007/978-3-642-02270-8},
  isbn         = {978-3-642-02269-2},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/faw/2009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AndersenBCHMT08,
  author       = {Reid Andersen and
                  Christian Borgs and
                  Jennifer T. Chayes and
                  John E. Hopcroft and
                  Vahab S. Mirrokni and
                  Shang{-}Hua Teng},
  title        = {Local Computation of PageRank Contributions},
  journal      = {Internet Math.},
  volume       = {5},
  number       = {1},
  pages        = {23--45},
  year         = {2008},
  url          = {https://doi.org/10.1080/15427951.2008.10129302},
  doi          = {10.1080/15427951.2008.10129302},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/im/AndersenBCHMT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/HopcroftS08,
  author       = {John E. Hopcroft and
                  Daniel Sheldon},
  title        = {Manipulation-Resistant Reputations Using Hitting Time},
  journal      = {Internet Math.},
  volume       = {5},
  number       = {1},
  pages        = {71--90},
  year         = {2008},
  url          = {https://doi.org/10.1080/15427951.2008.10129303},
  doi          = {10.1080/15427951.2008.10129303},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/im/HopcroftS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/airweb/AndersenBCHJMT08,
  author       = {Reid Andersen and
                  Christian Borgs and
                  Jennifer T. Chayes and
                  John E. Hopcroft and
                  Kamal Jain and
                  Vahab S. Mirrokni and
                  Shang{-}Hua Teng},
  editor       = {Carlos Castillo and
                  Kumar Chellapilla and
                  Dennis Fetterly},
  title        = {Robust PageRank and locally computable spam detection features},
  booktitle    = {AIRWeb 2008, Fourth International Workshop on Adversarial Information
                  Retrieval on the Web, Beijing, China, April 22, 2008},
  series       = {{ACM} International Conference Proceeding Series},
  pages        = {69--76},
  year         = {2008},
  url          = {https://doi.org/10.1145/1451983.1452000},
  doi          = {10.1145/1451983.1452000},
  timestamp    = {Mon, 14 Feb 2022 15:02:37 +0100},
  biburl       = {https://dblp.org/rec/conf/airweb/AndersenBCHJMT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/Hopcroft08,
  author       = {John E. Hopcroft},
  editor       = {Franco P. Preparata and
                  Xiaodong Wu and
                  Jianping Yin},
  title        = {Computer Science in the Information Age},
  booktitle    = {Frontiers in Algorithmics, Second Annual International Workshop, {FAW}
                  2008, Changsha, China, June 19-21, 2008, Proceeedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5059},
  pages        = {2},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69311-6\_2},
  doi          = {10.1007/978-3-540-69311-6\_2},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/faw/Hopcroft08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AndersenBCHMT08,
  author       = {Reid Andersen and
                  Christian Borgs and
                  Jennifer T. Chayes and
                  John E. Hopcroft and
                  Vahab S. Mirrokni and
                  Shang{-}Hua Teng},
  editor       = {Seok{-}Hee Hong and
                  Hiroshi Nagamochi and
                  Takuro Fukunaga},
  title        = {On the Stability of Web Crawling and Web Search},
  booktitle    = {Algorithms and Computation, 19th International Symposium, {ISAAC}
                  2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5369},
  pages        = {680--691},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-92182-0\_60},
  doi          = {10.1007/978-3-540-92182-0\_60},
  timestamp    = {Thu, 27 Apr 2023 14:57:19 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/AndersenBCHMT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0016921,
  author       = {John E. Hopcroft and
                  Rajeev Motwani and
                  Jeffrey D. Ullman},
  title        = {Introduction to automata theory, languages, and computation, 3rd Edition},
  series       = {Pearson international edition},
  publisher    = {Addison-Wesley},
  year         = {2007},
  isbn         = {978-0-321-47617-3},
  timestamp    = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/daglib/0016921.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AllavenaDHK07,
  author       = {Andr{\'{e}} Allavena and
                  Anirban Dasgupta and
                  John E. Hopcroft and
                  Ravi Kumar},
  title        = {Finding (Short) Paths in Social Networks},
  journal      = {Internet Math.},
  volume       = {3},
  number       = {2},
  pages        = {129--146},
  year         = {2007},
  url          = {https://doi.org/10.1080/15427951.2006.10129121},
  doi          = {10.1080/15427951.2006.10129121},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/im/AllavenaDHK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DasguptaHKM07,
  author       = {Anirban Dasgupta and
                  John E. Hopcroft and
                  Ravi Kannan and
                  Pradipta Prometheus Mitra},
  editor       = {Nikhil Bansal and
                  Kirk Pruhs and
                  Clifford Stein},
  title        = {Spectral clustering with limited independence},
  booktitle    = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
                  2007},
  pages        = {1036--1045},
  publisher    = {{SIAM}},
  year         = {2007},
  url          = {http://dl.acm.org/citation.cfm?id=1283383.1283495},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/DasguptaHKM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/HopcroftS07,
  author       = {John E. Hopcroft and
                  Daniel Sheldon},
  editor       = {Anthony Bonato and
                  Fan R. K. Chung},
  title        = {Manipulation-Resistant Reputations Using Hitting Time},
  booktitle    = {Algorithms and Models for the Web-Graph, 5th International Workshop,
                  {WAW} 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4863},
  pages        = {68--81},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77004-6\_6},
  doi          = {10.1007/978-3-540-77004-6\_6},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/waw/HopcroftS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/AndersenBCHMT07,
  author       = {Reid Andersen and
                  Christian Borgs and
                  Jennifer T. Chayes and
                  John E. Hopcroft and
                  Vahab S. Mirrokni and
                  Shang{-}Hua Teng},
  editor       = {Anthony Bonato and
                  Fan R. K. Chung},
  title        = {Local Computation of PageRank Contributions},
  booktitle    = {Algorithms and Models for the Web-Graph, 5th International Workshop,
                  {WAW} 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4863},
  pages        = {150--165},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77004-6\_12},
  doi          = {10.1007/978-3-540-77004-6\_12},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waw/AndersenBCHMT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DasguptaHKM06,
  author       = {Anirban Dasgupta and
                  John E. Hopcroft and
                  Ravi Kannan and
                  Pradipta Prometheus Mitra},
  editor       = {Yossi Azar and
                  Thomas Erlebach},
  title        = {Spectral Clustering by Recursive Partitioning},
  booktitle    = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
                  September 11-13, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4168},
  pages        = {256--267},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11841036\_25},
  doi          = {10.1007/11841036\_25},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DasguptaHKM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DasguptaHKS05,
  author       = {Anirban Dasgupta and
                  John E. Hopcroft and
                  Jon M. Kleinberg and
                  Mark Sandler},
  title        = {On Learning Mixtures of Heavy-Tailed Distributions},
  booktitle    = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages        = {491--500},
  publisher    = {{IEEE} Computer Society},
  year         = {2005},
  url          = {https://doi.org/10.1109/SFCS.2005.56},
  doi          = {10.1109/SFCS.2005.56},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/DasguptaHKS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JoachimsH05,
  author       = {Thorsten Joachims and
                  John E. Hopcroft},
  editor       = {Luc De Raedt and
                  Stefan Wrobel},
  title        = {Error bounds for correlation clustering},
  booktitle    = {Machine Learning, Proceedings of the Twenty-Second International Conference
                  {(ICML} 2005), Bonn, Germany, August 7-11, 2005},
  series       = {{ACM} International Conference Proceeding Series},
  volume       = {119},
  pages        = {385--392},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1102351.1102400},
  doi          = {10.1145/1102351.1102400},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/JoachimsH05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AllavenaDH05,
  author       = {Andr{\'{e}} Allavena and
                  Alan J. Demers and
                  John E. Hopcroft},
  editor       = {Marcos Kawazoe Aguilera and
                  James Aspnes},
  title        = {Correctness of a gossip based membership protocol},
  booktitle    = {Proceedings of the Twenty-Fourth Annual {ACM} Symposium on Principles
                  of Distributed Computing, {PODC} 2005, Las Vegas, NV, USA, July 17-20,
                  2005},
  pages        = {292--301},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1073814.1073871},
  doi          = {10.1145/1073814.1073871},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/AllavenaDH05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DasguptaHM04,
  author       = {Anirban Dasgupta and
                  John E. Hopcroft and
                  Frank McSherry},
  title        = {Spectral Analysis of Random Graphs with Skewed Degree Distributions},
  booktitle    = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
                  October 2004, Rome, Italy, Proceedings},
  pages        = {602--610},
  publisher    = {{IEEE} Computer Society},
  year         = {2004},
  url          = {https://doi.org/10.1109/FOCS.2004.61},
  doi          = {10.1109/FOCS.2004.61},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/DasguptaHM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0011126,
  author       = {John E. Hopcroft and
                  Rajeev Motwani and
                  Jeffrey D. Ullman},
  title        = {Introduction to automata theory, languages, and computation - international
                  edition, 2nd Edition},
  publisher    = {Addison-Wesley},
  year         = {2003},
  isbn         = {978-0-321-21029-6},
  timestamp    = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/daglib/0011126.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/HopcroftKKS03,
  author       = {John E. Hopcroft and
                  Omar Khan and
                  Brian Kulis and
                  Bart Selman},
  editor       = {Lise Getoor and
                  Ted E. Senator and
                  Pedro M. Domingos and
                  Christos Faloutsos},
  title        = {Natural communities in large linked networks},
  booktitle    = {Proceedings of the Ninth {ACM} {SIGKDD} International Conference on
                  Knowledge Discovery and Data Mining, Washington, DC, USA, August 24
                  - 27, 2003},
  pages        = {541--546},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/956750.956816},
  doi          = {10.1145/956750.956816},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/kdd/HopcroftKKS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0007282,
  author       = {John E. Hopcroft and
                  Rajeev Motwani and
                  Jeffrey D. Ullman},
  title        = {Einf{\"{u}}hrung in die Automatentheorie, formale Sprachen und
                  Komplexit{\"{a}}tstheorie {(2.} Aufl.)},
  publisher    = {Pearson Studium},
  year         = {2002},
  isbn         = {978-3-8273-7020-4},
  timestamp    = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/daglib/0007282.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0000197,
  author       = {John E. Hopcroft and
                  Rajeev Motwani and
                  Jeffrey D. Ullman},
  title        = {Introduction to automata theory, languages, and computation, 2nd Edition},
  series       = {Addison-Wesley series in computer science},
  publisher    = {Addison-Wesley-Longman},
  year         = {2001},
  isbn         = {978-0-201-44124-6},
  timestamp    = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/daglib/0000197.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/HopcroftMU01,
  author       = {John E. Hopcroft and
                  Rajeev Motwani and
                  Jeffrey D. Ullman},
  title        = {Introduction to automata theory, languages, and computation, 2nd edition},
  journal      = {{SIGACT} News},
  volume       = {32},
  number       = {1},
  pages        = {60--65},
  year         = {2001},
  url          = {https://doi.org/10.1145/568438.568455},
  doi          = {10.1145/568438.568455},
  timestamp    = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/HopcroftMU01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0070542,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Introduction to Automata Theory, Languages and Computation, Second
                  Edition},
  publisher    = {Addison-Wesley},
  year         = {2000},
  timestamp    = {Fri, 08 Apr 2011 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/daglib/0070542.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/hcat/Hopcroft00,
  author       = {John E. Hopcroft},
  editor       = {Arto Salomaa and
                  Derick Wood and
                  Sheng Yu},
  title        = {Automata Theory: Its Past and Future},
  booktitle    = {A Half-Century of Automata Theory: Celebration and Inspiration},
  pages        = {37--47},
  publisher    = {World Scientific},
  year         = {2000},
  timestamp    = {Thu, 19 Mar 2020 15:28:05 +0100},
  biburl       = {https://dblp.org/rec/conf/hcat/Hopcroft00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0078109,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Einf{\"{u}}hrung in die Automatentheorie, formale Sprachen und
                  Komplexit{\"{a}}tstheorie {(3.} Aufl.)},
  series       = {Internationale Computer-Bibliothek},
  publisher    = {Addison-Wesley},
  year         = {1994},
  isbn         = {978-3-89319-744-6},
  timestamp    = {Fri, 29 Apr 2011 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/daglib/0078109.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HopcroftK92,
  author       = {John E. Hopcroft and
                  Peter J. Kahn},
  title        = {A Paradigm for Robust Geometric Algorithms},
  journal      = {Algorithmica},
  volume       = {7},
  number       = {4},
  pages        = {339--380},
  year         = {1992},
  url          = {https://doi.org/10.1007/BF01758769},
  doi          = {10.1007/BF01758769},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HopcroftK92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijrr/HopcroftKK91,
  author       = {John E. Hopcroft and
                  Joseph K. Kearney and
                  Dean B. Krafft},
  title        = {A Case Study of Flexible Object Manipulation},
  journal      = {Int. J. Robotics Res.},
  volume       = {10},
  number       = {1},
  pages        = {41--50},
  year         = {1991},
  url          = {https://doi.org/10.1177/027836499101000105},
  doi          = {10.1177/027836499101000105},
  timestamp    = {Thu, 17 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijrr/HopcroftKK91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0068067,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Einf{\"{u}}hrung in die Automatentheorie, formale Sprachen und
                  Komplexit{\"{a}}tstheorie {(2.} Aufl.)},
  series       = {Internationale Computer-Bibliothek},
  publisher    = {Addison-Wesley},
  year         = {1990},
  isbn         = {978-3-89319-181-9},
  timestamp    = {Tue, 03 May 2011 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/daglib/0068067.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0070559,
  author       = {John E. Hopcroft and
                  Kenneth W. Kennedy},
  title        = {Computer science - achievements and opportunities},
  publisher    = {{SIAM}},
  year         = {1989},
  isbn         = {978-0-87871-236-6},
  timestamp    = {Thu, 05 May 2011 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/daglib/0070559.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cga/HoffmannHK89,
  author       = {Christoph M. Hoffmann and
                  John E. Hopcroft and
                  Michael Karasick},
  title        = {Robust set operations on polyhedral solids},
  journal      = {{IEEE} Computer Graphics and Applications},
  volume       = {9},
  number       = {6},
  pages        = {50--59},
  year         = {1989},
  url          = {https://doi.org/10.1109/38.41469},
  doi          = {10.1109/38.41469},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cga/HoffmannHK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computer/Hopcroft89,
  author       = {John E. Hopcroft},
  title        = {Electronic Prototyping},
  journal      = {Computer},
  volume       = {22},
  number       = {3},
  pages        = {55--57},
  year         = {1989},
  url          = {https://doi.org/10.1109/2.16227},
  doi          = {10.1109/2.16227},
  timestamp    = {Wed, 12 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/computer/Hopcroft89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/HoffmannH88,
  author       = {Christoph M. Hoffmann and
                  John E. Hopcroft},
  title        = {The Geometry of Projective Blending Surfaces},
  journal      = {Artif. Intell.},
  volume       = {37},
  number       = {1-3},
  pages        = {357--376},
  year         = {1988},
  url          = {https://doi.org/10.1016/0004-3702(88)90060-4},
  doi          = {10.1016/0004-3702(88)90060-4},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ai/HoffmannH88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cagd/BajajHLH88,
  author       = {Chandrajit L. Bajaj and
                  Christoph M. Hoffmann and
                  Robert E. Lynch and
                  John E. Hopcroft},
  title        = {Tracing surface intersections},
  journal      = {Comput. Aided Geom. Des.},
  volume       = {5},
  number       = {4},
  pages        = {285--307},
  year         = {1988},
  url          = {https://doi.org/10.1016/0167-8396(88)90010-6},
  doi          = {10.1016/0167-8396(88)90010-6},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cagd/BajajHLH88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HoffmannHK89,
  author       = {Christoph M. Hoffmann and
                  John E. Hopcroft and
                  Michael S. Karasick},
  editor       = {Herbert Edelsbrunner},
  title        = {Towards Implementing Robust Geometric Computations},
  booktitle    = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
                  Urbana-Champaign, IL, USA, June 6-8, 1988},
  pages        = {106--117},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/73393.73405},
  doi          = {10.1145/73393.73405},
  timestamp    = {Mon, 14 Jun 2021 16:25:17 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HoffmannHK89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Hopcroft87,
  author       = {John E. Hopcroft},
  title        = {Computer Science: The Emergence of a Discipline},
  journal      = {Commun. {ACM}},
  volume       = {30},
  number       = {3},
  pages        = {198--202},
  year         = {1987},
  url          = {https://doi.org/10.1145/214748.214750},
  doi          = {10.1145/214748.214750},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cacm/Hopcroft87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/trob/HoffmannH87,
  author       = {Christoph M. Hoffmann and
                  John E. Hopcroft},
  title        = {Simulation of physical systems from geometric models},
  journal      = {{IEEE} J. Robotics Autom.},
  volume       = {3},
  number       = {3},
  pages        = {194--206},
  year         = {1987},
  url          = {https://doi.org/10.1109/JRA.1987.1087099},
  doi          = {10.1109/JRA.1987.1087099},
  timestamp    = {Tue, 19 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/trob/HoffmannH87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Hopcroft86,
  author       = {John E. Hopcroft},
  title        = {The Impact of Robotics on Computer Science},
  journal      = {Commun. {ACM}},
  volume       = {29},
  number       = {6},
  pages        = {486--498},
  year         = {1986},
  url          = {https://doi.org/10.1145/5948.5949},
  doi          = {10.1145/5948.5949},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cacm/Hopcroft86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HopcroftW86,
  author       = {John E. Hopcroft and
                  Gordon T. Wilfong},
  title        = {Reducing Multiple Object Motion Planning to Graph Searching},
  journal      = {{SIAM} J. Comput.},
  volume       = {15},
  number       = {3},
  pages        = {768--785},
  year         = {1986},
  url          = {https://doi.org/10.1137/0215055},
  doi          = {10.1137/0215055},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HopcroftW86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Hopcroft86,
  author       = {John E. Hopcroft},
  editor       = {Jozef Gruska and
                  Branislav Rovan and
                  Juraj Wiedermann},
  title        = {The Promise of Electronic Prototyping},
  booktitle    = {Mathematical Foundations of Computer Science 1986, Bratislava, Czechoslovakia,
                  August 25-29, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {233},
  pages        = {128--139},
  publisher    = {Springer},
  year         = {1986},
  url          = {https://doi.org/10.1007/BFb0016238},
  doi          = {10.1007/BFB0016238},
  timestamp    = {Sat, 30 Sep 2023 09:52:35 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/Hopcroft86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BorodinH85,
  author       = {Allan Borodin and
                  John E. Hopcroft},
  title        = {Routing, Merging, and Sorting on Parallel Models of Computation},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {30},
  number       = {1},
  pages        = {130--145},
  year         = {1985},
  url          = {https://doi.org/10.1016/0022-0000(85)90008-X},
  doi          = {10.1016/0022-0000(85)90008-X},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BorodinH85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/BorodinFHT85,
  author       = {Allan Borodin and
                  Ronald Fagin and
                  John E. Hopcroft and
                  Martin Tompa},
  title        = {Decreasing the Nesting Depth of Expressions Involving Square Roots},
  journal      = {J. Symb. Comput.},
  volume       = {1},
  number       = {2},
  pages        = {169--188},
  year         = {1985},
  url          = {https://doi.org/10.1016/S0747-7171(85)80013-4},
  doi          = {10.1016/S0747-7171(85)80013-4},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jsc/BorodinFHT85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HopcroftJW85,
  author       = {John E. Hopcroft and
                  Deborah Joseph and
                  Sue Whitesides},
  title        = {On the Movement of Robot Arms in 2-Dimensional Bounded Regions},
  journal      = {{SIAM} J. Comput.},
  volume       = {14},
  number       = {2},
  pages        = {315--333},
  year         = {1985},
  url          = {https://doi.org/10.1137/0214025},
  doi          = {10.1137/0214025},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HopcroftJW85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vc/HoffmannH85,
  author       = {Christoph M. Hoffmann and
                  John E. Hopcroft},
  title        = {Automatic surface generation in computer aided design},
  journal      = {Vis. Comput.},
  volume       = {1},
  number       = {2},
  pages        = {92--100},
  year         = {1985},
  url          = {https://doi.org/10.1007/BF01898351},
  doi          = {10.1007/BF01898351},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/vc/HoffmannH85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HopcroftJW84,
  author       = {John E. Hopcroft and
                  Deborah Joseph and
                  Sue Whitesides},
  title        = {Movement Problems for 2-Dimensional Linkages},
  journal      = {{SIAM} J. Comput.},
  volume       = {13},
  number       = {3},
  pages        = {610--629},
  year         = {1984},
  url          = {https://doi.org/10.1137/0213038},
  doi          = {10.1137/0213038},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HopcroftJW84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/aw/AhoHU83,
  author       = {Alfred V. Aho and
                  John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Data Structures and Algorithms},
  publisher    = {Addison-Wesley},
  year         = {1983},
  isbn         = {0-201-00023-7},
  timestamp    = {Thu, 03 Jan 2002 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/aw/AhoHU83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BorodinGH82,
  author       = {Allan Borodin and
                  Joachim von zur Gathen and
                  John E. Hopcroft},
  title        = {Fast Parallel Matrix and {GCD} Computations},
  journal      = {Inf. Control.},
  volume       = {52},
  number       = {3},
  pages        = {241--256},
  year         = {1982},
  url          = {https://doi.org/10.1016/S0019-9958(82)90766-5},
  doi          = {10.1016/S0019-9958(82)90766-5},
  timestamp    = {Mon, 18 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/BorodinGH82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ColeH82,
  author       = {Richard Cole and
                  John E. Hopcroft},
  title        = {On Edge Coloring Bipartite Graphs},
  journal      = {{SIAM} J. Comput.},
  volume       = {11},
  number       = {3},
  pages        = {540--546},
  year         = {1982},
  url          = {https://doi.org/10.1137/0211043},
  doi          = {10.1137/0211043},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/ColeH82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BorodinGH82,
  author       = {Allan Borodin and
                  Joachim von zur Gathen and
                  John E. Hopcroft},
  title        = {Fast Parallel Matrix and {GCD} Computations},
  booktitle    = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
                  Illinois, USA, 3-5 November 1982},
  pages        = {65--71},
  publisher    = {{IEEE} Computer Society},
  year         = {1982},
  url          = {https://doi.org/10.1109/SFCS.1982.17},
  doi          = {10.1109/SFCS.1982.17},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BorodinGH82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HopcroftJW82,
  author       = {John E. Hopcroft and
                  Deborah Joseph and
                  Sue Whitesides},
  title        = {On the Movement of Robot Arms in 2-Dimensional Bounded Regions},
  booktitle    = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
                  Illinois, USA, 3-5 November 1982},
  pages        = {280--289},
  publisher    = {{IEEE} Computer Society},
  year         = {1982},
  url          = {https://doi.org/10.1109/SFCS.1982.29},
  doi          = {10.1109/SFCS.1982.29},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HopcroftJW82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BorodinH82,
  author       = {Allan Borodin and
                  John E. Hopcroft},
  editor       = {Harry R. Lewis and
                  Barbara B. Simons and
                  Walter A. Burkhard and
                  Lawrence H. Landweber},
  title        = {Routing, Merging and Sorting on Parallel Models of Computation (Extended
                  Abstract)},
  booktitle    = {Proceedings of the 14th Annual {ACM} Symposium on Theory of Computing,
                  May 5-7, 1982, San Francisco, California, {USA}},
  pages        = {338--344},
  publisher    = {{ACM}},
  year         = {1982},
  url          = {https://doi.org/10.1145/800070.802209},
  doi          = {10.1145/800070.802209},
  timestamp    = {Wed, 14 Nov 2018 10:51:38 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BorodinH82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcs/Hopcroft81,
  author       = {John E. Hopcroft},
  editor       = {Peter Deussen},
  title        = {Recent Directions in Algorithmic Research},
  booktitle    = {Theoretical Computer Science, 5th GI-Conference, Karlsruhe, Germany,
                  March 23-25, 1981, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {104},
  pages        = {123--134},
  publisher    = {Springer},
  year         = {1981},
  url          = {https://doi.org/10.1007/BFb0017304},
  doi          = {10.1007/BFB0017304},
  timestamp    = {Tue, 14 May 2019 10:00:39 +0200},
  biburl       = {https://dblp.org/rec/conf/tcs/Hopcroft81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FortuneHW80,
  author       = {Steven Fortune and
                  John E. Hopcroft and
                  James Wyllie},
  title        = {The Directed Subgraph Homeomorphism Problem},
  journal      = {Theor. Comput. Sci.},
  volume       = {10},
  pages        = {111--121},
  year         = {1980},
  url          = {https://doi.org/10.1016/0304-3975(80)90009-2},
  doi          = {10.1016/0304-3975(80)90009-2},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FortuneHW80.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FurstHL80,
  author       = {Merrick L. Furst and
                  John E. Hopcroft and
                  Eugene M. Luks},
  title        = {Polynomial-Time Algorithms for Permutation Groups},
  booktitle    = {21st Annual Symposium on Foundations of Computer Science, Syracuse,
                  New York, USA, 13-15 October 1980},
  pages        = {36--41},
  publisher    = {{IEEE} Computer Society},
  year         = {1980},
  url          = {https://doi.org/10.1109/SFCS.1980.34},
  doi          = {10.1109/SFCS.1980.34},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/FurstHL80.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/aw/HopcroftU79,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Introduction to Automata Theory, Languages and Computation},
  publisher    = {Addison-Wesley},
  year         = {1979},
  isbn         = {0-201-02988-X},
  timestamp    = {Thu, 03 Jan 2002 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/aw/HopcroftU79.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FortuneH79,
  author       = {Steven Fortune and
                  John E. Hopcroft},
  title        = {A Note on Rabin's Nearest-Neighbor Algorithm},
  journal      = {Inf. Process. Lett.},
  volume       = {8},
  number       = {1},
  pages        = {20--23},
  year         = {1979},
  url          = {https://doi.org/10.1016/0020-0190(79)90085-1},
  doi          = {10.1016/0020-0190(79)90085-1},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/FortuneH79.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HopcroftP79,
  author       = {John E. Hopcroft and
                  Jean{-}Jacques Pansiot},
  title        = {On the Reachability Problem for 5-Dimensional Vector Addition Systems},
  journal      = {Theor. Comput. Sci.},
  volume       = {8},
  pages        = {135--159},
  year         = {1979},
  url          = {https://doi.org/10.1016/0304-3975(79)90041-0},
  doi          = {10.1016/0304-3975(79)90041-0},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/HopcroftP79.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FortuneHS78,
  author       = {Steven Fortune and
                  John E. Hopcroft and
                  Erik Meineche Schmidt},
  editor       = {Giorgio Ausiello and
                  Corrado B{\"{o}}hm},
  title        = {The Complexity of Equivalence and Containment for Free Single Variable
                  Program Schemes},
  booktitle    = {Automata, Languages and Programming, Fifth Colloquium, Udine, Italy,
                  July 17-21, 1978, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {62},
  pages        = {227--240},
  publisher    = {Springer},
  year         = {1978},
  url          = {https://doi.org/10.1007/3-540-08860-1\_17},
  doi          = {10.1007/3-540-08860-1\_17},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/FortuneHS78.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HopcroftPV77,
  author       = {John E. Hopcroft and
                  Wolfgang J. Paul and
                  Leslie G. Valiant},
  title        = {On Time Versus Space},
  journal      = {J. {ACM}},
  volume       = {24},
  number       = {2},
  pages        = {332--337},
  year         = {1977},
  url          = {https://doi.org/10.1145/322003.322015},
  doi          = {10.1145/322003.322015},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/HopcroftPV77.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC9,
  editor       = {John E. Hopcroft and
                  Emily P. Friedman and
                  Michael A. Harrison},
  title        = {Proceedings of the 9th Annual {ACM} Symposium on Theory of Computing,
                  May 4-6, 1977, Boulder, Colorado, {USA}},
  publisher    = {{ACM}},
  year         = {1977},
  timestamp    = {Mon, 17 Oct 2011 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/STOC9.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AhoHU76,
  author       = {Alfred V. Aho and
                  John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {On Finding Lowest Common Ancestors in Trees},
  journal      = {{SIAM} J. Comput.},
  volume       = {5},
  number       = {1},
  pages        = {115--132},
  year         = {1976},
  url          = {https://doi.org/10.1137/0205011},
  doi          = {10.1137/0205011},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AhoHU76.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/HartmanisH76,
  author       = {Juris Hartmanis and
                  John E. Hopcroft},
  title        = {Independence results in computer science},
  journal      = {{SIGACT} News},
  volume       = {8},
  number       = {4},
  pages        = {13--24},
  year         = {1976},
  url          = {https://doi.org/10.1145/1008335.1008336},
  doi          = {10.1145/1008335.1008336},
  timestamp    = {Wed, 04 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/HartmanisH76.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HopcroftPV75,
  author       = {John E. Hopcroft and
                  Wolfgang J. Paul and
                  Leslie G. Valiant},
  title        = {On Time versus Space and Related Problems},
  booktitle    = {16th Annual Symposium on Foundations of Computer Science, Berkeley,
                  California, USA, October 13-15, 1975},
  pages        = {57--64},
  publisher    = {{IEEE} Computer Society},
  year         = {1975},
  url          = {https://doi.org/10.1109/SFCS.1975.23},
  doi          = {10.1109/SFCS.1975.23},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HopcroftPV75.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/aw/AhoHU74,
  author       = {Alfred V. Aho and
                  John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {The Design and Analysis of Computer Algorithms},
  publisher    = {Addison-Wesley},
  year         = {1974},
  isbn         = {0-201-00029-6},
  timestamp    = {Thu, 03 Jan 2002 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/books/aw/AhoHU74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HopcroftT74,
  author       = {John E. Hopcroft and
                  Robert Endre Tarjan},
  title        = {Efficient Planarity Testing},
  journal      = {J. {ACM}},
  volume       = {21},
  number       = {4},
  pages        = {549--568},
  year         = {1974},
  url          = {https://doi.org/10.1145/321850.321852},
  doi          = {10.1145/321850.321852},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/HopcroftT74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/Hopcroft74,
  author       = {John E. Hopcroft},
  editor       = {Jack L. Rosenfeld},
  title        = {Complexity of Computer Computations},
  booktitle    = {Information Processing, Proceedings of the 6th {IFIP} Congress 1974,
                  Stockholm, Sweden, August 5-10, 1974},
  pages        = {620--626},
  publisher    = {North-Holland},
  year         = {1974},
  timestamp    = {Fri, 26 Jul 2019 22:58:40 +0200},
  biburl       = {https://dblp.org/rec/conf/ifip/Hopcroft74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HopcroftW74,
  author       = {John E. Hopcroft and
                  J. K. Wong},
  editor       = {Robert L. Constable and
                  Robert W. Ritchie and
                  Jack W. Carlyle and
                  Michael A. Harrison},
  title        = {Linear Time Algorithm for Isomorphism of Planar Graphs (Preliminary
                  Report)},
  booktitle    = {Proceedings of the 6th Annual {ACM} Symposium on Theory of Computing,
                  April 30 - May 2, 1974, Seattle, Washington, {USA}},
  pages        = {172--184},
  publisher    = {{ACM}},
  year         = {1974},
  url          = {https://doi.org/10.1145/800119.803896},
  doi          = {10.1145/800119.803896},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/HopcroftW74.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/HopcroftT73,
  author       = {John E. Hopcroft and
                  Robert Endre Tarjan},
  title        = {Efficient Algorithms for Graph Manipulation {[H]} (Algorithm 447)},
  journal      = {Commun. {ACM}},
  volume       = {16},
  number       = {6},
  pages        = {372--378},
  year         = {1973},
  url          = {https://doi.org/10.1145/362248.362272},
  doi          = {10.1145/362248.362272},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cacm/HopcroftT73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HopcroftT73,
  author       = {John E. Hopcroft and
                  Robert Endre Tarjan},
  title        = {A {V} log {V} Algorithm for Isomorphism of Triconnected Planar Graphs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {7},
  number       = {3},
  pages        = {323--331},
  year         = {1973},
  url          = {https://doi.org/10.1016/S0022-0000(73)80013-3},
  doi          = {10.1016/S0022-0000(73)80013-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HopcroftT73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HopcroftT73,
  author       = {John E. Hopcroft and
                  Robert Endre Tarjan},
  title        = {Dividing a Graph into Triconnected Components},
  journal      = {{SIAM} J. Comput.},
  volume       = {2},
  number       = {3},
  pages        = {135--158},
  year         = {1973},
  url          = {https://doi.org/10.1137/0202012},
  doi          = {10.1137/0202012},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HopcroftT73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HopcroftM73,
  author       = {John E. Hopcroft and
                  Jean E. Musinski},
  title        = {Duality Applied to the Complexity of Matrix Multiplication and Other
                  Bilinear Forms},
  journal      = {{SIAM} J. Comput.},
  volume       = {2},
  number       = {3},
  pages        = {159--173},
  year         = {1973},
  url          = {https://doi.org/10.1137/0202013},
  doi          = {10.1137/0202013},
  timestamp    = {Thu, 12 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HopcroftM73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HopcroftK73,
  author       = {John E. Hopcroft and
                  Richard M. Karp},
  title        = {An n\({}^{\mbox{5/2}}\) Algorithm for Maximum Matchings in Bipartite
                  Graphs},
  journal      = {{SIAM} J. Comput.},
  volume       = {2},
  number       = {4},
  pages        = {225--231},
  year         = {1973},
  url          = {https://doi.org/10.1137/0202019},
  doi          = {10.1137/0202019},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HopcroftK73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HopcroftU73,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Set Merging Algorithms},
  journal      = {{SIAM} J. Comput.},
  volume       = {2},
  number       = {4},
  pages        = {294--303},
  year         = {1973},
  url          = {https://doi.org/10.1137/0202024},
  doi          = {10.1137/0202024},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HopcroftU73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HopcroftM73,
  author       = {John E. Hopcroft and
                  Jean E. Musinski},
  editor       = {Alfred V. Aho and
                  Allan Borodin and
                  Robert L. Constable and
                  Robert W. Floyd and
                  Michael A. Harrison and
                  Richard M. Karp and
                  H. Raymond Strong},
  title        = {Duality Applied to the Complexity of Matrix Multiplications and other
                  Bilinear Forms},
  booktitle    = {Proceedings of the 5th Annual {ACM} Symposium on Theory of Computing,
                  April 30 - May 2, 1973, Austin, Texas, {USA}},
  pages        = {73--87},
  publisher    = {{ACM}},
  year         = {1973},
  url          = {https://doi.org/10.1145/800125.804038},
  doi          = {10.1145/800125.804038},
  timestamp    = {Thu, 12 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/HopcroftM73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AhoHU73,
  author       = {Alfred V. Aho and
                  John E. Hopcroft and
                  Jeffrey D. Ullman},
  editor       = {Alfred V. Aho and
                  Allan Borodin and
                  Robert L. Constable and
                  Robert W. Floyd and
                  Michael A. Harrison and
                  Richard M. Karp and
                  H. Raymond Strong},
  title        = {On Finding Lowest Common Ancestors in Trees},
  booktitle    = {Proceedings of the 5th Annual {ACM} Symposium on Theory of Computing,
                  April 30 - May 2, 1973, Austin, Texas, {USA}},
  pages        = {253--265},
  publisher    = {{ACM}},
  year         = {1973},
  url          = {https://doi.org/10.1145/800125.804056},
  doi          = {10.1145/800125.804056},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AhoHU73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/HopcroftT72,
  author       = {John E. Hopcroft and
                  Robert Endre Tarjan},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Isomorphism of Planar Graphs},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {131--152},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_13},
  doi          = {10.1007/978-1-4684-2001-2\_13},
  timestamp    = {Sat, 04 Sep 2021 20:59:47 +0200},
  biburl       = {https://dblp.org/rec/conf/coco/HopcroftT72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/HopcroftT71,
  author       = {John E. Hopcroft and
                  Robert Endre Tarjan},
  title        = {A V{\({^2}\)} Algorithm for Determining Isomorphism of Planar Graphs},
  journal      = {Inf. Process. Lett.},
  volume       = {1},
  number       = {1},
  pages        = {32--34},
  year         = {1971},
  url          = {https://doi.org/10.1016/0020-0190(71)90019-6},
  doi          = {10.1016/0020-0190(71)90019-6},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/HopcroftT71.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HartmanisH71,
  author       = {Juris Hartmanis and
                  John E. Hopcroft},
  title        = {An Overview of the Theory of Computational Complexity},
  journal      = {J. {ACM}},
  volume       = {18},
  number       = {2},
  pages        = {444--475},
  year         = {1971},
  url          = {https://doi.org/10.1145/321650.321661},
  doi          = {10.1145/321650.321661},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/HartmanisH71.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GinsburgH71,
  author       = {Seymour Ginsburg and
                  John E. Hopcroft},
  title        = {Images of {AFL} under Certain Families of Homomorphisms},
  journal      = {Math. Syst. Theory},
  volume       = {5},
  number       = {3},
  pages        = {216--227},
  year         = {1971},
  url          = {https://doi.org/10.1007/BF01694178},
  doi          = {10.1007/BF01694178},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/GinsburgH71.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HopcroftK71,
  author       = {John E. Hopcroft and
                  Richard M. Karp},
  title        = {A n{\^{}}5/2 Algorithm for Maximum Matchings in Bipartite Graphs},
  booktitle    = {12th Annual Symposium on Switching and Automata Theory, East Lansing,
                  Michigan, USA, October 13-15, 1971},
  pages        = {122--125},
  publisher    = {{IEEE} Computer Society},
  year         = {1971},
  url          = {https://doi.org/10.1109/SWAT.1971.1},
  doi          = {10.1109/SWAT.1971.1},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HopcroftK71.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/HopcroftT71,
  author       = {John E. Hopcroft and
                  Robert Endre Tarjan},
  editor       = {Charles V. Freiman and
                  John E. Griffith and
                  Jack L. Rosenfeld},
  title        = {Planarity Testing in \emph{V} log \emph{V} Steps: Extended Abstract},
  booktitle    = {Information Processing, Proceedings of {IFIP} Congress 1971, Volume
                  1 - Foundations and Systems, Ljubljana, Yugoslavia, August 23-28,
                  1971},
  pages        = {85--90},
  publisher    = {North-Holland},
  year         = {1971},
  timestamp    = {Fri, 26 Jul 2019 15:39:56 +0200},
  biburl       = {https://dblp.org/rec/conf/ifip/HopcroftT71.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GinsburgH70,
  author       = {Seymour Ginsburg and
                  John E. Hopcroft},
  title        = {Two-way balloon automata and {AFL}},
  journal      = {J. {ACM}},
  volume       = {17},
  number       = {1},
  pages        = {3--13},
  year         = {1970},
  url          = {https://doi.org/10.1145/321556.321558},
  doi          = {10.1145/321556.321558},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/GinsburgH70.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AhoUH70,
  author       = {Alfred V. Aho and
                  Jeffrey D. Ullman and
                  John E. Hopcroft},
  title        = {On the Computational Power of Pushdown Automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {4},
  number       = {2},
  pages        = {129--136},
  year         = {1970},
  url          = {https://doi.org/10.1016/S0022-0000(70)80004-6},
  doi          = {10.1016/S0022-0000(70)80004-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/AhoUH70.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HartmanisH70,
  author       = {Juris Hartmanis and
                  John E. Hopcroft},
  title        = {What makes Some Language Theory Problems Undecidable},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {4},
  number       = {4},
  pages        = {368--376},
  year         = {1970},
  url          = {https://doi.org/10.1016/S0022-0000(70)80018-6},
  doi          = {10.1016/S0022-0000(70)80018-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HartmanisH70.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Hopcroft70,
  author       = {John E. Hopcroft},
  title        = {{R70-2} Nested Stack Automata},
  journal      = {{IEEE} Trans. Computers},
  volume       = {19},
  number       = {5},
  pages        = {463},
  year         = {1970},
  url          = {https://doi.org/10.1109/T-C.1970.222953},
  doi          = {10.1109/T-C.1970.222953},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tc/Hopcroft70.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/lib/HopcroftU69,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Formal languages and their relation to automata},
  series       = {Addison-Wesley series in computer science and information processing},
  publisher    = {Addison-Wesley},
  year         = {1969},
  url          = {https://www.worldcat.org/oclc/00005012},
  isbn         = {0201029839},
  timestamp    = {Fri, 17 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/lib/HopcroftU69.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HopcroftU69,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Some Results on Tape-Bounded Turing Machines},
  journal      = {J. {ACM}},
  volume       = {16},
  number       = {1},
  pages        = {168--177},
  year         = {1969},
  url          = {https://doi.org/10.1145/321495.321508},
  doi          = {10.1145/321495.321508},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/HopcroftU69.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GreibachH69,
  author       = {Sheila A. Greibach and
                  John E. Hopcroft},
  title        = {Scattered Context Grammars},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {3},
  number       = {3},
  pages        = {233--247},
  year         = {1969},
  url          = {https://doi.org/10.1016/S0022-0000(69)80015-2},
  doi          = {10.1016/S0022-0000(69)80015-2},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GreibachH69.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Hopcroft69,
  author       = {John E. Hopcroft},
  title        = {On the Equivalence and Containment Problems for Context-Free Languages},
  journal      = {Math. Syst. Theory},
  volume       = {3},
  number       = {2},
  pages        = {119--124},
  year         = {1969},
  url          = {https://doi.org/10.1007/BF01746517},
  doi          = {10.1007/BF01746517},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/Hopcroft69.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AhoHU69,
  author       = {Alfred V. Aho and
                  John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {A General Theory of Translation},
  journal      = {Math. Syst. Theory},
  volume       = {3},
  number       = {3},
  pages        = {193--221},
  year         = {1969},
  url          = {https://doi.org/10.1007/BF01703920},
  doi          = {10.1007/BF01703920},
  timestamp    = {Sun, 17 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/AhoHU69.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BorodinCH69,
  author       = {Allan Borodin and
                  Robert L. Constable and
                  John E. Hopcroft},
  title        = {Dense and Non-Dense Families of Complexity Classes},
  booktitle    = {10th Annual Symposium on Switching and Automata Theory, Waterloo,
                  Ontario, Canada, October 15-17, 1969},
  pages        = {7--19},
  publisher    = {{IEEE} Computer Society},
  year         = {1969},
  url          = {https://doi.org/10.1109/SWAT.1969.4},
  doi          = {10.1109/SWAT.1969.4},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BorodinCH69.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HopcroftK69,
  author       = {John E. Hopcroft and
                  L. R. Kerr},
  title        = {Some Techniques for Proving Certain Simple Programs Optimal},
  booktitle    = {10th Annual Symposium on Switching and Automata Theory, Waterloo,
                  Ontario, Canada, October 15-17, 1969},
  pages        = {36--45},
  publisher    = {{IEEE} Computer Society},
  year         = {1969},
  url          = {https://doi.org/10.1109/SWAT.1969.21},
  doi          = {10.1109/SWAT.1969.21},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HopcroftK69.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/HopcroftU68,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Sets Accepted by One-Way Stack Automata Are Context Sensitive},
  journal      = {Inf. Control.},
  volume       = {13},
  number       = {2},
  pages        = {114--133},
  year         = {1968},
  url          = {https://doi.org/10.1016/S0019-9958(68)90722-5},
  doi          = {10.1016/S0019-9958(68)90722-5},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/HopcroftU68.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AhoHU68,
  author       = {Alfred V. Aho and
                  John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Time and Tape Complexity of Pushdown Automaton Languages},
  journal      = {Inf. Control.},
  volume       = {13},
  number       = {3},
  pages        = {186--206},
  year         = {1968},
  url          = {https://doi.org/10.1016/S0019-9958(68)91087-5},
  doi          = {10.1016/S0019-9958(68)91087-5},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/AhoHU68.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HopcroftU68,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Decidable and Undecidable Questions About Automata},
  journal      = {J. {ACM}},
  volume       = {15},
  number       = {2},
  pages        = {317--324},
  year         = {1968},
  url          = {https://doi.org/10.1145/321450.321463},
  doi          = {10.1145/321450.321463},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/HopcroftU68.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HopcroftU68a,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Relations Between Time and Tape Complexities},
  journal      = {J. {ACM}},
  volume       = {15},
  number       = {3},
  pages        = {414--427},
  year         = {1968},
  url          = {https://doi.org/10.1145/321466.321474},
  doi          = {10.1145/321466.321474},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/HopcroftU68a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HopcroftU68,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Deterministic Stack Automata and the Quotient Operator},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {2},
  number       = {1},
  pages        = {1--12},
  year         = {1968},
  url          = {https://doi.org/10.1016/S0022-0000(68)80003-0},
  doi          = {10.1016/S0022-0000(68)80003-0},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HopcroftU68.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/AhoHU68,
  author       = {Alfred V. Aho and
                  John E. Hopcroft and
                  Jeffrey D. Ullman},
  editor       = {Richard B. Blue Sr. and
                  Arthur M. Rosenberg},
  title        = {A recognition algorithm for pushdown store systems},
  booktitle    = {Proceedings of the 23rd {ACM} national conference, {ACM} 1968, USA,
                  1968},
  pages        = {597--604},
  publisher    = {{ACM}},
  year         = {1968},
  url          = {https://doi.org/10.1145/800186.810623},
  doi          = {10.1145/800186.810623},
  timestamp    = {Sun, 18 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/acm/AhoHU68.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GinsburgH68,
  author       = {Seymour Ginsburg and
                  John E. Hopcroft},
  title        = {Two-Way Balloon Automata and {AFL}},
  booktitle    = {9th Annual Symposium on Switching and Automata Theory, Schenectady,
                  New York, USA, October 15-18, 1968},
  pages        = {292--297},
  publisher    = {{IEEE} Computer Society},
  year         = {1968},
  url          = {https://doi.org/10.1109/SWAT.1968.41},
  doi          = {10.1109/SWAT.1968.41},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/GinsburgH68.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HartmanisH68,
  author       = {Juris Hartmanis and
                  John E. Hopcroft},
  title        = {Structure of Undecidable Problems in Automata Theory},
  booktitle    = {9th Annual Symposium on Switching and Automata Theory, Schenectady,
                  New York, USA, October 15-18, 1968},
  pages        = {327--333},
  publisher    = {{IEEE} Computer Society},
  year         = {1968},
  url          = {https://doi.org/10.1109/SWAT.1968.30},
  doi          = {10.1109/SWAT.1968.30},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HartmanisH68.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/GreibachH68,
  author       = {Sheila A. Greibach and
                  John E. Hopcroft},
  editor       = {A. J. H. Morrel},
  title        = {Scattered context grammars},
  booktitle    = {Information Processing, Proceedings of {IFIP} Congress 1968, Edinburgh,
                  UK, 5-10 August 1968, Volume 1 - Mathematics, Software},
  pages        = {260--264},
  year         = {1968},
  timestamp    = {Fri, 26 Jul 2019 15:40:04 +0200},
  biburl       = {https://dblp.org/rec/conf/ifip/GreibachH68.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HopcroftU67,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Nonerasing Stack Automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {1},
  number       = {2},
  pages        = {166--186},
  year         = {1967},
  url          = {https://doi.org/10.1016/S0022-0000(67)80013-8},
  doi          = {10.1016/S0022-0000(67)80013-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HopcroftU67.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HopcroftU67a,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {Two Results on One-Way Stack Automata},
  booktitle    = {8th Annual Symposium on Switching and Automata Theory, Austin, Texas,
                  USA, October 18-20, 1967},
  pages        = {37--44},
  publisher    = {{IEEE} Computer Society},
  year         = {1967},
  url          = {https://doi.org/10.1109/FOCS.1967.37},
  doi          = {10.1109/FOCS.1967.37},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HopcroftU67a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HopcroftU67b,
  author       = {John E. Hopcroft and
                  Jeffrey D. Ullman},
  title        = {An Approach to a Unified Theory of Automata},
  booktitle    = {8th Annual Symposium on Switching and Automata Theory, Austin, Texas,
                  USA, October 18-20, 1967},
  pages        = {140--147},
  publisher    = {{IEEE} Computer Society},
  year         = {1967},
  url          = {https://doi.org/10.1109/FOCS.1967.4},
  doi          = {10.1109/FOCS.1967.4},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/HopcroftU67b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/WeinerH67,
  author       = {Peter Weiner and
                  John E. Hopcroft},
  title        = {Modular Decomposition of Synchronous Sequential Machines},
  booktitle    = {8th Annual Symposium on Switching and Automata Theory, Austin, Texas,
                  USA, October 18-20, 1967},
  pages        = {233--239},
  publisher    = {{IEEE} Computer Society},
  year         = {1967},
  url          = {https://doi.org/10.1109/FOCS.1967.20},
  doi          = {10.1109/FOCS.1967.20},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/WeinerH67.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BernsteinSH66,
  author       = {Arthur J. Bernstein and
                  Kenneth Steiglitz and
                  John E. Hopcroft},
  title        = {Encoding of analog signals for binary symmetric channels},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {12},
  number       = {4},
  pages        = {425--430},
  year         = {1966},
  url          = {https://doi.org/10.1109/TIT.1966.1053921},
  doi          = {10.1109/TIT.1966.1053921},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/BernsteinSH66.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KorenjakH66,
  author       = {A. J. Korenjak and
                  John E. Hopcroft},
  title        = {Simple Deterministic Languages},
  booktitle    = {7th Annual Symposium on Switching and Automata Theory, Berkeley, California,
                  USA, October 23-25, 1966},
  pages        = {36--46},
  publisher    = {{IEEE} Computer Society},
  year         = {1966},
  url          = {https://doi.org/10.1109/SWAT.1966.22},
  doi          = {10.1109/SWAT.1966.22},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KorenjakH66.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/HopcroftM65,
  author       = {John E. Hopcroft and
                  Richard L. Mattson},
  title        = {Synthesis of Minimal Threshold Logic Networks},
  journal      = {{IEEE} Trans. Electron. Comput.},
  volume       = {14},
  number       = {4},
  pages        = {552--560},
  year         = {1965},
  url          = {https://doi.org/10.1109/PGEC.1965.263995},
  doi          = {10.1109/PGEC.1965.263995},
  timestamp    = {Thu, 22 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tc/HopcroftM65.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics