Shay Halperin

Publication Activity (10 Years)

Years Active: 1994-2003
Publications (10 Years): 0

Publications

Eran Halperin, Shay Halperin, Tzvika Hartman, Ron Shamir
Handling Long Targets and Errors in Sequencing by Hybridization. J. Comput. Biol. 10 (3/4) (2003)
Eran Halperin, Shay Halperin, Tzvika Hartman, Ron Shamir
Handling long targets and errors in sequencing by hybridization. RECOMB (2002)
Shay Halperin, Uri Zwick
Optimal Randomized EREW PRAM Algorithms for Finding Spanning Forests. J. Algorithms 39 (1) (2001)
Dorit Dor, Shay Halperin, Uri Zwick
All-Pairs Almost Shortest Paths. SIAM J. Comput. 29 (5) (2000)
Dorit Dor, Shay Halperin, Uri Zwick
All Pairs Almost Shortest Paths Electron. Colloquium Comput. Complex. 4 (40) (1997)
Shay Halperin, Uri Zwick
An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM. J. Comput. Syst. Sci. 53 (3) (1996)
Shay Halperin, Uri Zwick
Optimal randomized EREW PRAM Algorithms for Finding Spanning Forests and for other Basic Graph Connectivity Problems. SODA (1996)
Dorit Dor, Shay Halperin, Uri Zwick
All Pairs Almost Shortest Paths. FOCS (1996)
Shay Halperin, Uri Zwick
An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract). SPAA (1994)