Uzi Vishkin - Selected Publications

Selected Publications

This article is in a list format that may be better presented using prose. You can help by converting this article to prose, if appropriate. Editing help is available.
  • Shiloach, Yossi; Vishkin, Uzi (1982a), "An O(log n) parallel connectivity algorithm", Journal of Algorithms 3: 57–67, doi:10.1016/0196-6774(82)90008-6 .
  • Shiloach, Yossi; Vishkin, Uzi (1982b), "An O(n2 log n) parallel max-flow algorithm", Journal of Algorithms 3 (2): 128–146, doi:10.1016/0196-6774(82)90013-X .
  • Mehlhorn, Kurt; Vishkin, Uzi (1984), "Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories", Acta Informatica 21: 339–374, doi:10.1007/BF00264615 .
  • Tarjan, Robert; Vishkin, Uzi (1985), "An efficient parallel biconnectivity algorithm", SIAM Journal on Computing 14 (4): 862–874, doi:10.1137/0214061 .
  • Vishkin, Uzi (1985), "Optimal parallel pattern matching in strings", Information and Control 67: 91–113, doi:10.1016/S0019-9958(85)80028-0 .
  • Cole, Richard; Vishkin, Uzi (1986), "Deterministic coin tossing with applications to optimal parallel list ranking", Information and Control 70 (1): 32–53, doi:10.1016/S0019-9958(86)80023-7 .
  • Vishkin, Uzi; Dascal, Shlomit; Berkovich, Efraim; Nuzman, Joseph (1998), "Explicit Multi-Threading (XMT) bridging models for instruction parallelism", Proc. 1998 ACM Symposium on Parallel Algorithms and Architectures (SPAA), pp. 140–151 .
  • Naishlos, Dorit; Nuzman, Joseph; Tseng, Chau-Wen; Vishkin, Uzi (2003), "Towards a First Vertical Prototyping of an Extremely Fine-Grained Parallel Programming Approach", Theory of Computer Systems (Special Issue of 2001 ACM Symp. on Parallel Algorithms and Architecture) 36: 551–552 .
  • Wen, Xingzhi; Vishkin, Uzi (2008), "FPGA-based prototype of a PRAM-on-chip processor", Proc. 2008 ACM Conference on Computing Frontiers (Ischia, Italy), pp. 55–66, doi:10.1145/1366230.1366240, ISBN 978-1-60558-077-7 .
  • Vishkin, Uzi (2011), Using simple abstraction to reinvent computing for parallelism, "Communications of the ACM, Volume 54 Issue 1, January 2011", Communications of the ACM 54: 75–85, doi:10.1145/1866739.1866757 .

Read more about this topic:  Uzi Vishkin

Famous quotes containing the words selected and/or publications:

    “There is no reason why parents who work hard at a job to support a family, who nurture children during the hours at home, and who have searched for and selected the best [daycare] arrangement possible for their children need to feel anxious and guilty. It almost seems as if our culture wants parents to experience these negative feelings.”
    —Gwen Morgan (20th century)

    “Dr. Calder [a Unitarian minister] said of Dr. [Samuel] Johnson on the publications of Boswell and Mrs. Piozzi, that he was like Actaeon, torn to pieces by his own pack.”
    —Horace Walpole (1717–1797)