Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Halperin, Shay"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Handling long targets and errors in sequencing by hybridization
Eran Halperin
,
Shay Halperin
,
Tzvika Hartman
,
Ron Shamir
Proceedings of the 6th Annual International Conference on Computational Molecular Biology, RECOMB'2002 (Washington, DC, USA, April 18-21, 2002)
, 2002, pp. 176-185
Optimal randomized EREW PRAM algorithms for finding spanning forests
Shay Halperin
,
Uri Zwick
Journal of Algorithms
39
(1), 2001, pp. 1-46
All-pairs almost shortest paths
Dorit Dor
,
Shay Halperin
,
Uri Zwick
SIAM Journal on Computing
29
(5), 2000, pp. 1740-1759
All pairs almost shortest paths
Dorit Dor
,
Shay Halperin
,
Uri Zwick
Proceedings of the 37th IEEE Symposium on Foundations of Computer Science, FOCS'96 (Burlington, Vermont, October 14-16, 1996)
, 1996, pp. 452-461
An optimal randomised logarithmic time connectivity algorithm for the EREW PRAM
Shay Halperin
,
Uri Zwick
Journal of Computer and System Sciences
53
(3), 1996, pp. 395-416
Optimal randomized EREW PRAM algorithms for finding spanning forests and for other basic graph connectivity problems
Shay Halperin
,
Uri Zwick
Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'96 (Atlanta, Georgia, January 28-30, 1996)
, 1996, pp. 438-447
An optimal randomized logarithmic time connectivity algorithm for the EREW PRAM
Shay Halperin
,
Uri Zwick
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'94 (Cape May, New Jersey, June 27-29, 1994)
, 1994, pp. 1-10