Shay Halperin

According to our database, Shay Halperin authored at least 6 papers between 1994 and 2002.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2002

Handling long targets and errors in sequencing by hybridization.

Eran Halperin, Shay Halperin, Tzvika Hartman, Ron Shamir

Proceedings of the Sixth Annual International Conference on Computational Biology, 2002

2001

Optimal Randomized EREW PRAM Algorithms for Finding Spanning Forests.

Shay Halperin, Uri Zwick

J. Algorithms, 2001

1996

An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM.

Shay Halperin, Uri Zwick

J. Comput. Syst. Sci., 1996

Optimal randomized EREW PRAM Algorithms for Finding Spanning Forests and for other Basic Graph Connectivity Problems.

Shay Halperin, Uri Zwick

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

All Pairs Almost Shortest Paths.

Dorit Dor, Shay Halperin, Uri Zwick

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1994

An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract).

Shay Halperin, Uri Zwick

Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994