Digital content is for copying: quotation, revision, plagiarism, and file sharing all create copies. Document fingerprinting is concerned with accurately identifying copying, including small partialâ€¦ (More)

We find polynomial-time solutions to the word problem for free-by-cyclic groups, the word problem for automorphism groups of free groups, and the membership problem for the handlebody subgroup of theâ€¦ (More)

J Hempel [Topology, 2001] showed that the set of distances of the Heegaard splittings (S,V, h(V)) is unbounded, as long as the stable and unstable laminations of h avoid the closure of V âŠ‚ PML(S).â€¦ (More)

This paper presents a network mapping algorithm and proves its correctness assuming a traffic-free network. Respecting well-defined parameters, the algorithm produces a graph isomorphic to N F, whereâ€¦ (More)

We present nearly tight bounds f o r wormhole routing on Butterfly networks which indicate it is fundamentally different from store-and-forward packet routing. For instance, consider the problem ofâ€¦ (More)

To this end let X and Y be 3â€“manifolds with incompressible boundary homeomorphic to a connected surface F . It is not difficult to show that if HX and HY are Heegaard surfaces in X and Y then we canâ€¦ (More)

This paper studies Heegaard splittings of surface bundles via the curve complex of the fibre. The translation distance of the monodromy is the smallest distance it moves any vertex of the curveâ€¦ (More)

We prove that the three-sphere recognition problem lies in NP. Rubinstein [Haifa, 1992] and Thompson [Math. Res. Let., 1994] showed that the problem is decidable. Our result relies on Cassonâ€™sâ€¦ (More)

We give a distance estimate for the metric on the disk complex and show that it is Gromov hyperbolic. As another application of our techniques, we find an algorithm which computes the Hempel distanceâ€¦ (More)

A Heegaard splitting of a closed, orientable three-manifold satisfies the disjoint curve property if the splitting surface contains an essential simple closed curve and each handlebody contains anâ€¦ (More)