`Travelled to:`

1 × China

1 × Germany

1 × Italy

1 × United Kingdom

4 × USA

`Collaborated with:`

T.Joachims A.Borodin J.K.Wong J.Musinski T.Lou J.Tang S.Fortune E.M.Schmidt A.V.Aho J.D.Ullman B.D.Abrahao S.Soundarajan R.Kleinberg O.Khan B.Kulis B.Selman

`Talks about:`

communiti (2) complex (2) relationship (1) algorithm (1) structur (1) reciproc (1) parallel (1) isomorph (1) bilinear (1) ancestor (1)

## Person: John E. Hopcroft

### DBLP: Hopcroft:John_E=

### Facilitated 1 volumes:

### Contributed to:

### Wrote 9 papers:

- KDD-2012-AbrahaoSHK #community #on the
- On the separability of structural classes of communities (BDA, SS, JEH, RK), pp. 624–632.
- CIKM-2011-HopcroftLT #predict
- Who will follow you back?: reciprocal relationship prediction (JEH, TL, JT), pp. 1137–1146.
- ICML-2005-JoachimsH #bound #clustering #correlation #fault
- Error bounds for correlation clustering (TJ, JEH), pp. 385–392.
- KDD-2003-HopcroftKKS #community #network #scalability
- Natural communities in large linked networks (JEH, OK, BK, BS), pp. 541–546.
- STOC-1982-BorodinH #modelling #parallel #sorting
- Routing, Merging and Sorting on Parallel Models of Computation (AB, JEH), pp. 338–344.
- ICALP-1978-FortuneHS #complexity #equivalence #for free
- The Complexity of Equivalence and Containment for Free Single Variable Program Schemes (SF, JEH, EMS), pp. 227–240.
- STOC-1974-HopcroftW #algorithm #graph #linear #morphism
- Linear Time Algorithm for Isomorphism of Planar Graphs (JEH, JKW), pp. 172–184.
- STOC-1973-AhoHU #on the
- On Finding Lowest Common Ancestors in Trees (AVA, JEH, JDU), pp. 253–265.
- STOC-1973-HopcroftM #complexity #matrix #multi
- Duality Applied to the Complexity of Matrix Multiplications and other Bilinear Forms (JEH, JM), pp. 73–87.