We present an algorithm for determining the shortest path between a source point and any destination point along the surface of a polyhedron (need not be convex). Our algorithm uses a new approachâ€¦ (More)

We present a fast deterministic algorithm for integer sorting in linear space. Our algorithm sorts <i>n</i> integers in the range {0, 1, 2, &1dots;, <i>m</i>—1} in linear space inâ€¦ (More)

Tumor necrosis factor-alpha (TNF-(alpha)) is an important mediator during the inflammatory phase of wound healing. Excessive amounts of pro-inflammatory cytokines such as TNF-(alpha) are associatedâ€¦ (More)

We present parallel algorithms for computing all pair shortest paths in directed graphs. Our algorithm has time complexityO(f(n)/p+I(n)logn) on the PRAM usingp processors, whereI(n) is logn on theâ€¦ (More)

We investigate the issue of path selection in multihop wireless networks with the goal of identifying a scheme that can select a path with the largest expected duration. To this end, we first studyâ€¦ (More)

This paper resolves a long-standing open problem on whether the concurrent write capability of parallel random access machine (PRAM) is essential for solving fundamental graph problems like connectedâ€¦ (More)

We present an O(n log log n/ log n) time algorithm for all pairs shortest paths. This algorithm improves on the best previous result of O(n(log log n)/ log n) time.

Both cytokines and matrix metalloproteinases (MMPs) are active during physiologic and pathologic processes such as cancer metastasis and wound repair. We have systematically studied cytokine-mediatedâ€¦ (More)