Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: John E. Hopcroft
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.