Travelled to:1 × USA
1 × United Kingdom
Collaborated with:∅ M.J.Fischer A.R.Meyer
Talks about:time (2) log (2) algorithm (1) shortest (1) transit (1) expect (1) comput (1) closur (1) averag (1) path (1)
Person: Peter A. Bloniarz
DBLP: Bloniarz:Peter_A=
Contributed to:
1980
1976Wrote 2 papers:
- STOC-1980-Bloniarz #algorithm
- A Shortest-Path Algorithm with Expected Time O(n^2 log n log ^* n) (PAB), pp. 378–384.
- ICALP-1976-BloniarzFM #transitive
- A Note on the Average Time to Compute Transitive Closures (PAB, MJF, ARM), pp. 425–434.