Uzi Vishkin - Selected Publications

Selected Publications

• 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 .