default search action
BibTeX records: Uzi Vishkin
@inproceedings{DBLP:conf/hopc/HariV23, author = {Ananth Hari and Uzi Vishkin}, editor = {Laxman Dhulipala and Yihan Sun}, title = {Empirical Challenge for {NC} Theory (Abstract)}, booktitle = {Proceedings of the 2023 {ACM} Workshop on Highlights of Parallel Computing, {HOPC} 2023, Orlando, FL, USA, 16 June 2023}, pages = {19--20}, publisher = {{ACM}}, year = {2023}, url = {https://doi.org/10.1145/3597635.3598020}, doi = {10.1145/3597635.3598020}, timestamp = {Fri, 21 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/hopc/HariV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2305-13539, author = {Ananth Hari and Uzi Vishkin}, title = {Empirical Challenge for {NC} Theory}, journal = {CoRR}, volume = {abs/2305.13539}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2305.13539}, doi = {10.48550/ARXIV.2305.13539}, eprinttype = {arXiv}, eprint = {2305.13539}, timestamp = {Mon, 05 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2305-13539.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Vishkin22, author = {Uzi Vishkin}, title = {On the model of computation: counterpoint}, journal = {Commun. {ACM}}, volume = {65}, number = {9}, pages = {32--34}, year = {2022}, url = {https://doi.org/10.1145/3548784}, doi = {10.1145/3548784}, timestamp = {Wed, 31 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/cacm/Vishkin22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ppopp/Vishkin22, author = {Uzi Vishkin}, title = {Beyond worst-case analysis: observed low depth for a P-complete problem}, booktitle = {PMAM@PPoPP 2022: Proceedings of the Thirteenth International Workshop on Programming Models and Applications for Multicores and Manycores, Virtual Event / Seoul, Republic of Korea, April 2 - 6, 2022}, pages = {30--34}, publisher = {{ACM}}, year = {2022}, url = {https://doi.org/10.1145/3528425.3529105}, doi = {10.1145/3528425.3529105}, timestamp = {Sun, 12 Jun 2022 19:46:08 +0200}, biburl = {https://dblp.org/rec/conf/ppopp/Vishkin22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/recomb/FordHRXLOZWMBXS22, author = {Michael Ford and Ananth Hari and Oscar Rodriguez and Junyan Xu and Justin Lack and Cihan Oguz and Yu Zhang and Sarah Weber and Mary Magliocco and Jason Barnett and Sandhya Xirasagar and Smilee Samuel and Luisa Imberti and Paolo Bonfanti and Andrea Biondi and Clifton L. Dalgard and Stephen J. Chanock and Lindsey Rosen and Steven Holland and Helen Su and Luigi Notarangelo and Uzi Vishkin and Corey Watson and S{\"{u}}leyman Cenk Sahinalp}, editor = {Itsik Pe'er}, title = {ImmunoTyper-SR: {A} Novel Computational Approach for Genotyping Immunoglobulin Heavy Chain Variable Genes Using Short Read Data}, booktitle = {Research in Computational Molecular Biology - 26th Annual International Conference, {RECOMB} 2022, San Diego, CA, USA, May 22-25, 2022, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13278}, pages = {382--384}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-04749-7\_37}, doi = {10.1007/978-3-031-04749-7\_37}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/recomb/FordHRXLOZWMBXS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/topc/EdwardsV21, author = {James Alexander Edwards and Uzi Vishkin}, title = {Study of Fine-grained Nested Parallelism in {CDCL} {SAT} Solvers}, journal = {{ACM} Trans. Parallel Comput.}, volume = {8}, number = {3}, pages = {17:1--17:18}, year = {2021}, url = {https://doi.org/10.1145/3470639}, doi = {10.1145/3470639}, timestamp = {Fri, 01 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/topc/EdwardsV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/SchwarzschildBG21, author = {Avi Schwarzschild and Eitan Borgnia and Arjun Gupta and Furong Huang and Uzi Vishkin and Micah Goldblum and Tom Goldstein}, editor = {Marc'Aurelio Ranzato and Alina Beygelzimer and Yann N. Dauphin and Percy Liang and Jennifer Wortman Vaughan}, title = {Can You Learn an Algorithm? Generalizing from Easy to Hard Problems with Recurrent Networks}, booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual}, pages = {6695--6706}, year = {2021}, url = {https://proceedings.neurips.cc/paper/2021/hash/3501672ebc68a5524629080e3ef60aef-Abstract.html}, timestamp = {Tue, 03 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/nips/SchwarzschildBG21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/BlellochDMVY21, author = {Guy E. Blelloch and William J. Dally and Margaret Martonosi and Uzi Vishkin and Katherine A. Yelick}, editor = {Kunal Agrawal and Yossi Azar}, title = {SPAA'21 Panel Paper: Architecture-Friendly Algorithms versus Algorithm-Friendly Architectures}, booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, 6-8 July, 2021}, pages = {1--7}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3409964.3461780}, doi = {10.1145/3409964.3461780}, timestamp = {Mon, 05 Jul 2021 16:19:00 +0200}, biburl = {https://dblp.org/rec/conf/spaa/BlellochDMVY21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2106-04537, author = {Avi Schwarzschild and Eitan Borgnia and Arjun Gupta and Furong Huang and Uzi Vishkin and Micah Goldblum and Tom Goldstein}, title = {Can You Learn an Algorithm? Generalizing from Easy to Hard Problems with Recurrent Networks}, journal = {CoRR}, volume = {abs/2106.04537}, year = {2021}, url = {https://arxiv.org/abs/2106.04537}, eprinttype = {arXiv}, eprint = {2106.04537}, timestamp = {Fri, 11 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2106-04537.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/joc/Dachman-SoledLP19, author = {Dana Dachman{-}Soled and Chang Liu and Charalampos Papamanthou and Elaine Shi and Uzi Vishkin}, title = {Oblivious Network {RAM} and Leveraging Parallelism to Achieve Obliviousness}, journal = {J. Cryptol.}, volume = {32}, number = {3}, pages = {941--972}, year = {2019}, url = {https://doi.org/10.1007/s00145-018-9301-4}, doi = {10.1007/S00145-018-9301-4}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/joc/Dachman-SoledLP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tpds/GhanimVB18, author = {Fady Ghanim and Uzi Vishkin and Rajeev Barua}, title = {Easy PRAM-Based High-Performance Parallel Programming with {ICE}}, journal = {{IEEE} Trans. Parallel Distributed Syst.}, volume = {29}, number = {2}, pages = {377--390}, year = {2018}, url = {https://doi.org/10.1109/TPDS.2017.2754376}, doi = {10.1109/TPDS.2017.2754376}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tpds/GhanimVB18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/memsys/EdwardsV18, author = {James Alexander Edwards and Uzi Vishkin}, editor = {Bruce L. Jacob}, title = {Linking parallel algorithmic thinking to many-core memory systems and speedups for boosted decision trees}, booktitle = {Proceedings of the International Symposium on Memory Systems, {MEMSYS} 2018, Old Town Alexandria, VA, USA, October 01-04, 2018}, pages = {161--168}, publisher = {{ACM}}, year = {2018}, url = {https://doi.org/10.1145/3240302.3240321}, doi = {10.1145/3240302.3240321}, timestamp = {Fri, 13 Nov 2020 09:24:44 +0100}, biburl = {https://dblp.org/rec/conf/memsys/EdwardsV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/IEEEpact/GhanimBV16, author = {Fady Ghanim and Rajeev Barua and Uzi Vishkin}, editor = {Ayal Zaks and Bilha Mendelson and Lawrence Rauchwerger and Wen{-}mei W. Hwu}, title = {{POSTER:} Easy PRAM-based High-Performance Parallel Programming with {ICE}}, booktitle = {Proceedings of the 2016 International Conference on Parallel Architectures and Compilation, {PACT} 2016, Haifa, Israel, September 11-15, 2016}, pages = {419--420}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2967938.2974053}, doi = {10.1145/2967938.2974053}, timestamp = {Wed, 11 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/IEEEpact/GhanimBV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/EdwardsV16, author = {James Alexander Edwards and Uzi Vishkin}, title = {{FFT} on {XMT:} Case Study of a Bandwidth-Intensive Regular Algorithm on a Highly-Parallel Many Core}, booktitle = {2016 {IEEE} International Parallel and Distributed Processing Symposium Workshops, {IPDPS} Workshops 2016, Chicago, IL, USA, May 23-27, 2016}, pages = {561--569}, publisher = {{IEEE} Computer Society}, year = {2016}, url = {https://doi.org/10.1109/IPDPSW.2016.157}, doi = {10.1109/IPDPSW.2016.157}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/EdwardsV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/asiacrypt/Dachman-SoledLP15, author = {Dana Dachman{-}Soled and Chang Liu and Charalampos Papamanthou and Elaine Shi and Uzi Vishkin}, editor = {Tetsu Iwata and Jung Hee Cheon}, title = {Oblivious Network {RAM} and Leveraging Parallelism to Achieve Obliviousness}, booktitle = {Advances in Cryptology - {ASIACRYPT} 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29 - December 3, 2015, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {9452}, pages = {337--359}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-662-48797-6\_15}, doi = {10.1007/978-3-662-48797-6\_15}, timestamp = {Thu, 27 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/asiacrypt/Dachman-SoledLP15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/Dachman-SoledLPSV15, author = {Dana Dachman{-}Soled and Chang Liu and Charalampos Papamanthou and Elaine Shi and Uzi Vishkin}, title = {Oblivious Network {RAM}}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {73}, year = {2015}, url = {http://eprint.iacr.org/2015/073}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/Dachman-SoledLPSV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Vishkin14, author = {Uzi Vishkin}, title = {Is multicore hardware for general-purpose parallel processing broken?}, journal = {Commun. {ACM}}, volume = {57}, number = {4}, pages = {35--39}, year = {2014}, url = {https://doi.org/10.1145/2580945}, doi = {10.1145/2580945}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Vishkin14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/EdwardsV14, author = {James Alexander Edwards and Uzi Vishkin}, title = {Parallel algorithms for Burrows-Wheeler compression and decompression}, journal = {Theor. Comput. Sci.}, volume = {525}, pages = {10--22}, year = {2014}, url = {https://doi.org/10.1016/j.tcs.2013.10.009}, doi = {10.1016/J.TCS.2013.10.009}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/EdwardsV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toplas/TzannesCVB14, author = {Alexandros Tzannes and George C. Caragea and Uzi Vishkin and Rajeev Barua}, title = {Lazy Scheduling: {A} Runtime Adaptive Scheduler for Declarative Parallelism}, journal = {{ACM} Trans. Program. Lang. Syst.}, volume = {36}, number = {3}, pages = {10:1--10:51}, year = {2014}, url = {https://doi.org/10.1145/2629643}, doi = {10.1145/2629643}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/toplas/TzannesCVB14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/EdwardsV13, author = {James Alexander Edwards and Uzi Vishkin}, editor = {Guy E. Blelloch and Berthold V{\"{o}}cking}, title = {Brief announcement: truly parallel burrows-wheeler compression and decompression}, booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures, {SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013}, pages = {93--96}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2486159.2486164}, doi = {10.1145/2486159.2486164}, timestamp = {Wed, 21 Nov 2018 11:17:49 +0100}, biburl = {https://dblp.org/rec/conf/spaa/EdwardsV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ppopp/EdwardsV12, author = {James Alexander Edwards and Uzi Vishkin}, editor = {Minyi Guo and Zhiyi Huang}, title = {Better speedups using simpler parallel programming for graph connectivity and biconnectivity}, booktitle = {Proceedings of the 2012 {PPOPP} International Workshop on Programming Models and Applications for Multicores and Manycores, {PMAM} 2012, New Orleans, LA, USA, February 26, 2012}, pages = {103--114}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2141702.2141714}, doi = {10.1145/2141702.2141714}, timestamp = {Sun, 12 Jun 2022 19:46:08 +0200}, biburl = {https://dblp.org/rec/conf/ppopp/EdwardsV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/EdwardsV12, author = {James Alexander Edwards and Uzi Vishkin}, editor = {Guy E. Blelloch and Maurice Herlihy}, title = {Brief announcement: speedups for parallel graph triconnectivity}, booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures, {SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012}, pages = {190--192}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2312005.2312042}, doi = {10.1145/2312005.2312042}, timestamp = {Wed, 21 Nov 2018 11:16:54 +0100}, biburl = {https://dblp.org/rec/conf/spaa/EdwardsV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Vishkin11, author = {Uzi Vishkin}, title = {Using simple abstraction to reinvent computing for parallelism}, journal = {Commun. {ACM}}, volume = {54}, number = {1}, pages = {75--85}, year = {2011}, url = {https://doi.org/10.1145/1866739.1866757}, doi = {10.1145/1866739.1866757}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Vishkin11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijpp/CarageaTKBV11, author = {George C. Caragea and Alexandros Tzannes and Fuat Keceli and Rajeev Barua and Uzi Vishkin}, title = {Resource-Aware Compiler Prefetching for Fine-Grained Many-Cores}, journal = {Int. J. Parallel Program.}, volume = {39}, number = {5}, pages = {615--638}, year = {2011}, url = {https://doi.org/10.1007/s10766-011-0163-8}, doi = {10.1007/S10766-011-0163-8}, timestamp = {Sun, 22 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijpp/CarageaTKBV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcad/HorakNCV11, author = {Michael N. Horak and Steven M. Nowick and Matthew Carlberg and Uzi Vishkin}, title = {A Low-Overhead Asynchronous Interconnection Network for {GALS} Chip Multiprocessors}, journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.}, volume = {30}, number = {4}, pages = {494--507}, year = {2011}, url = {https://doi.org/10.1109/TCAD.2011.2114970}, doi = {10.1109/TCAD.2011.2114970}, timestamp = {Thu, 24 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcad/HorakNCV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/IEEEpact/TzannesBV11, author = {Alexandros Tzannes and Rajeev Barua and Uzi Vishkin}, editor = {Lawrence Rauchwerger and Vivek Sarkar}, title = {Improving Run-Time Scheduling for General-Purpose Parallel Code}, booktitle = {2011 International Conference on Parallel Architectures and Compilation Techniques, {PACT} 2011, Galveston, TX, USA, October 10-14, 2011}, pages = {216}, publisher = {{IEEE} Computer Society}, year = {2011}, url = {https://doi.org/10.1109/PACT.2011.49}, doi = {10.1109/PACT.2011.49}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/IEEEpact/TzannesBV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icpads/KeceliMV11, author = {Fuat Keceli and Tali Moreshet and Uzi Vishkin}, title = {Power-Performance Comparison of Single-Task Driven Many-Cores}, booktitle = {17th {IEEE} International Conference on Parallel and Distributed Systems, {ICPADS} 2011, Tainan, Taiwan, December 7-9, 2011}, pages = {348--355}, publisher = {{IEEE} Computer Society}, year = {2011}, url = {https://doi.org/10.1109/ICPADS.2011.101}, doi = {10.1109/ICPADS.2011.101}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icpads/KeceliMV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/RobertDDMSSV11, author = {Yves Robert and William J. Dally and Jack J. Dongarra and Satoshi Matsuoka and Robert Schreiber and Horst D. Simon and Uzi Vishkin}, title = {Panel Statement}, booktitle = {25th {IEEE} International Symposium on Parallel and Distributed Processing, {IPDPS} 2011, Anchorage, Alaska, USA, 16-20 May, 2011 - Conference Proceedings}, pages = {505}, publisher = {{IEEE}}, year = {2011}, url = {https://doi.org/10.1109/IPDPS.2011.422}, doi = {10.1109/IPDPS.2011.422}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/RobertDDMSSV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/KeceliTCBV11, author = {Fuat Keceli and Alexandros Tzannes and George C. Caragea and Rajeev Barua and Uzi Vishkin}, title = {Toolchain for Programming, Simulating and Studying the {XMT} Many-Core Architecture}, booktitle = {25th {IEEE} International Symposium on Parallel and Distributed Processing, {IPDPS} 2011, Anchorage, Alaska, USA, 16-20 May 2011 - Workshop Proceedings}, pages = {1282--1291}, publisher = {{IEEE}}, year = {2011}, url = {https://doi.org/10.1109/IPDPS.2011.270}, doi = {10.1109/IPDPS.2011.270}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/KeceliTCBV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/CarageaV11, author = {George Constantin Caragea and Uzi Vishkin}, editor = {Rajmohan Rajaraman and Friedhelm Meyer auf der Heide}, title = {Brief announcement: better speedups for parallel max-flow}, booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-located with {FCRC} 2011)}, pages = {131--134}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/1989493.1989511}, doi = {10.1145/1989493.1989511}, timestamp = {Wed, 21 Nov 2018 11:16:22 +0100}, biburl = {https://dblp.org/rec/conf/spaa/CarageaV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/europar/KeceliMV10, author = {Fuat Keceli and Tali Moreshet and Uzi Vishkin}, editor = {Michael Alexander and Pasqua D'Ambra and Adam Belloum and George Bosilca and Mario Cannataro and Marco Danelutto and Beniamino Di Martino and Michael Gerndt and Emmanuel Jeannot and Raymond Namyst and Jean Roman and Stephen L. Scott and Jesper Larsson Tr{\"{a}}ff and Geoffroy Vall{\'{e}}e and Josef Weidendorfer}, title = {Thermal Management of a Many-Core Processor under Fine-Grained Parallelism}, booktitle = {Euro-Par 2011: Parallel Processing Workshops - CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, Bordeaux, France, August 29 - September 2, 2011, Revised Selected Papers, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {7155}, pages = {249--259}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-29737-3\_29}, doi = {10.1007/978-3-642-29737-3\_29}, timestamp = {Wed, 19 Feb 2020 14:52:57 +0100}, biburl = {https://dblp.org/rec/conf/europar/KeceliMV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ispdc/CarageaTKBV10, author = {George C. Caragea and Alexandros Tzannes and Fuat Keceli and Rajeev Barua and Uzi Vishkin}, title = {Resource-Aware Compiler Prefetching for Many-Cores}, booktitle = {Ninth International Symposium on Parallel and Distributed Computing, {ISPDC} 2010, Istanbul, Turkey, July 7-9, 2010}, pages = {133--140}, publisher = {{IEEE} Computer Society}, year = {2010}, url = {https://doi.org/10.1109/ISPDC.2010.16}, doi = {10.1109/ISPDC.2010.16}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ispdc/CarageaTKBV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nocs/HorakNCV10, author = {Michael N. Horak and Steven M. Nowick and Matthew Carlberg and Uzi Vishkin}, title = {A Low-Overhead Asynchronous Interconnection Network for {GALS} Chip Multiprocessors}, booktitle = {{NOCS} 2010, Fourth {ACM/IEEE} International Symposium on Networks-on-Chip, Grenoble, France, May 3-6, 2010}, pages = {43--50}, publisher = {{IEEE} Computer Society}, year = {2010}, url = {https://doi.org/10.1109/NOCS.2010.14}, doi = {10.1109/NOCS.2010.14}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nocs/HorakNCV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ppopp/TzannesCBV10, author = {Alexandros Tzannes and George C. Caragea and Rajeev Barua and Uzi Vishkin}, editor = {R. Govindarajan and David A. Padua and Mary W. Hall}, title = {Lazy binary-splitting: a run-time adaptive work-stealing scheduler}, booktitle = {Proceedings of the 15th {ACM} {SIGPLAN} Symposium on Principles and Practice of Parallel Programming, {PPOPP} 2010, Bangalore, India, January 9-14, 2010}, pages = {179--190}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1693453.1693479}, doi = {10.1145/1693453.1693479}, timestamp = {Sun, 12 Jun 2022 19:46:08 +0200}, biburl = {https://dblp.org/rec/conf/ppopp/TzannesCBV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigcse/TorbertVTE10, author = {Shane Torbert and Uzi Vishkin and Ron Tzur and David J. Ellison}, editor = {Gary Lewandowski and Steven A. Wolfman and Thomas J. Cortina and Ellen Lowenfeld Walker}, title = {Is teaching parallel algorithmic thinking to high school students possible?: one teacher's experience}, booktitle = {Proceedings of the 41st {ACM} technical symposium on Computer science education, {SIGCSE} 2010, Milwaukee, Wisconsin, USA, March 10-13, 2010}, pages = {290--294}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1734263.1734363}, doi = {10.1145/1734263.1734363}, timestamp = {Wed, 10 Mar 2021 13:17:16 +0100}, biburl = {https://dblp.org/rec/conf/sigcse/TorbertVTE10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tvlsi/BalkanQV09, author = {Aydin O. Balkan and Gang Qu and Uzi Vishkin}, title = {Mesh-of-Trees and Alternative Interconnection Networks for Single-Chip Parallelism}, journal = {{IEEE} Trans. Very Large Scale Integr. Syst.}, volume = {17}, number = {10}, pages = {1419--1432}, year = {2009}, url = {https://doi.org/10.1109/TVLSI.2008.2003999}, doi = {10.1109/TVLSI.2008.2003999}, timestamp = {Wed, 15 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tvlsi/BalkanQV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/europar/ForsellHJJVT09, author = {Martti Forsell and H. Peter Hofstee and Ahmed Jerraya and Chris R. Jesshope and Uzi Vishkin and Jesper Larsson Tr{\"{a}}ff}, editor = {Hai{-}Xiang Lin and Michael Alexander and Martti Forsell and Andreas Kn{\"{u}}pfer and Radu Prodan and Leonel Sousa and Achim Streit}, title = {{HPPC} 2009 Panel: Are Many-Core Computer Vendors on Track?}, booktitle = {Euro-Par 2009 - Parallel Processing Workshops, HPPC, HeteroPar, PROPER, ROIA, UNICORE, VHPC, Delft, The Netherlands, August 25-28, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {6043}, pages = {9--15}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-14122-5\_4}, doi = {10.1007/978-3-642-14122-5\_4}, timestamp = {Tue, 30 Mar 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/europar/ForsellHJJVT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iccd/Vishkin09, author = {Uzi Vishkin}, title = {Algorithmic approach to designing an easy-to-program system: Can it lead to a HW-enhanced programmer's workflow add-on?}, booktitle = {27th International Conference on Computer Design, {ICCD} 2009, Lake Tahoe, CA, USA, October 4-7, 2009}, pages = {60--63}, publisher = {{IEEE} Computer Society}, year = {2009}, url = {https://doi.org/10.1109/ICCD.2009.5413174}, doi = {10.1109/ICCD.2009.5413174}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iccd/Vishkin09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/CarageaSWV09, author = {George C. Caragea and A. Beliz Saybasili and Xingzhi Wen and Uzi Vishkin}, editor = {Friedhelm Meyer auf der Heide and Michael A. Bender}, title = {Brief announcement: performance potential of an easy-to-program PRAM-on-chip prototype versus state-of-the-art processor}, booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009}, pages = {163--165}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1583991.1584038}, doi = {10.1145/1583991.1584038}, timestamp = {Wed, 21 Nov 2018 11:15:22 +0100}, biburl = {https://dblp.org/rec/conf/spaa/CarageaSWV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jss/HochsteinBVG08, author = {Lorin Hochstein and Victor R. Basili and Uzi Vishkin and John Gilbert}, title = {A pilot study to compare programming effort for two parallel programming models}, journal = {J. Syst. Softw.}, volume = {81}, number = {11}, pages = {1920--1930}, year = {2008}, url = {https://doi.org/10.1016/j.jss.2007.12.798}, doi = {10.1016/J.JSS.2007.12.798}, timestamp = {Wed, 28 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jss/HochsteinBVG08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cf/WenV08, author = {Xingzhi Wen and Uzi Vishkin}, editor = {Alex Ram{\'{\i}}rez and Gianfranco Bilardi and Michael Gschwind}, title = {Fpga-based prototype of a pram-on-chip processor}, booktitle = {Proceedings of the 5th Conference on Computing Frontiers, 2008, Ischia, Italy, May 5-7, 2008}, pages = {55--66}, publisher = {{ACM}}, year = {2008}, url = {https://doi.org/10.1145/1366230.1366240}, doi = {10.1145/1366230.1366240}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cf/WenV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dac/BalkanQV08, author = {Aydin O. Balkan and Gang Qu and Uzi Vishkin}, editor = {Limor Fix}, title = {An area-efficient high-throughput hybrid interconnection network for single-chip parallel processing}, booktitle = {Proceedings of the 45th Design Automation Conference, {DAC} 2008, Anaheim, CA, USA, June 8-13, 2008}, pages = {435--440}, publisher = {{ACM}}, year = {2008}, url = {https://doi.org/10.1145/1391469.1391583}, doi = {10.1145/1391469.1391583}, timestamp = {Wed, 15 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dac/BalkanQV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icpp/DuBoisLWOV08, author = {Thomas M. DuBois and Bryant C. Lee and Yi Wang and Marc Olano and Uzi Vishkin}, title = {{XMT-GPU:} {A} {PRAM} Architecture for Graphics Computation}, booktitle = {2008 International Conference on Parallel Processing, {ICPP} 2008, September 8-12, 2008, Portland, Oregon, {USA}}, pages = {364--372}, publisher = {{IEEE} Computer Society}, year = {2008}, url = {https://doi.org/10.1109/ICPP.2008.35}, doi = {10.1109/ICPP.2008.35}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icpp/DuBoisLWOV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/europar/Vishkin07, author = {Uzi Vishkin}, editor = {Luc Boug{\'{e}} and Martti Forsell and Jesper Larsson Tr{\"{a}}ff and Achim Streit and Wolfgang Ziegler and Michael Alexander and Stephen Childs}, title = {Toward Realizing a PRAM-on-a-Chip Vision}, booktitle = {Euro-Par 2007 Workshops: Parallel Processing, {HPPC} 2007, {UNICORE} Summit 2007, and {VHPC} 2007, Rennes, France, August 28-31, 2007, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {4854}, pages = {5--6}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-78474-6\_2}, doi = {10.1007/978-3-540-78474-6\_2}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/europar/Vishkin07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/hoti/BalkanHQV07, author = {Aydin O. Balkan and Michael N. Horak and Gang Qu and Uzi Vishkin}, editor = {John W. Lockwood and Fabrizio Petrini and Ron Brightwell and Dhabaleswar K. Panda}, title = {Layout-Accurate Design and Implementation of a High-Throughput Interconnection Network for Single-Chip Parallel Processing}, booktitle = {15th Annual {IEEE} Symposium on High-Performance Interconnects, {HOTI} 2007, Stanford, CA, USA, August 22-24, 2007}, pages = {21--28}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/HOTI.2007.11}, doi = {10.1109/HOTI.2007.11}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/hoti/BalkanHQV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/WenV07, author = {Xingzhi Wen and Uzi Vishkin}, editor = {Phillip B. Gibbons and Christian Scheideler}, title = {PRAM-on-chip: first commitment to silicon}, booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007}, pages = {301--302}, publisher = {{ACM}}, year = {2007}, url = {https://doi.org/10.1145/1248377.1248427}, doi = {10.1145/1248377.1248427}, timestamp = {Wed, 21 Nov 2018 11:13:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/WenV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/crc/LeeVC07, author = {Bryant C. Lee and Uzi Vishkin and George C. Caragea}, editor = {Sanguthevar Rajasekaran and John H. Reif}, title = {Models for Advancing {PRAM} and Other Algorithms into Parallel Programs for a PRAM-On-Chip Platform}, booktitle = {Handbook of Parallel Computing - Models, Algorithms and Applications}, publisher = {Chapman and Hall/CRC}, year = {2007}, url = {https://doi.org/10.1201/9781420011296.ch5}, doi = {10.1201/9781420011296.CH5}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/crc/LeeVC07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/icl/MilnerLAV06, author = {Stuart D. Milner and Jaime Llorca and Archana Anibha and Uzi Vishkin}, title = {A bootstrapping model for directional wireless networks}, journal = {{IEEE} Commun. Lett.}, volume = {10}, number = {12}, pages = {840--842}, year = {2006}, url = {https://doi.org/10.1109/LCOMM.2006.060808}, doi = {10.1109/LCOMM.2006.060808}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/icl/MilnerLAV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jec/GuV06, author = {Pei Gu and Uzi Vishkin}, title = {Case study of gate-level logic simulation on an extremely fine-grained chip multiprocessor}, journal = {J. Embed. Comput.}, volume = {2}, number = {2}, pages = {181--190}, year = {2006}, url = {http://content.iospress.com/articles/journal-of-embedded-computing/jec00031}, timestamp = {Fri, 07 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jec/GuV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jsac/LiuVM06, author = {Fang Liu and Uzi Vishkin and Stuart D. Milner}, title = {Bootstrapping Free-Space Optical Networks}, journal = {{IEEE} J. Sel. Areas Commun.}, volume = {24}, number = {{S-12}}, pages = {13--22}, year = {2006}, url = {https://doi.org/10.1109/JSAC.2006.258219}, doi = {10.1109/JSAC.2006.258219}, timestamp = {Thu, 02 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jsac/LiuVM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/asap/BalkanQV06, author = {Aydin O. Balkan and Gang Qu and Uzi Vishkin}, title = {A Mesh-of-Trees Interconnection Network for Single-Chip Parallel Processing}, booktitle = {2006 {IEEE} International Conference on Application-Specific Systems, Architecture and Processors {(ASAP} 2006), 11-13 September 2006, Steamboat Springs, Colorado, {USA}}, pages = {73--80}, publisher = {{IEEE} Computer Society}, year = {2006}, url = {https://doi.org/10.1109/ASAP.2006.6}, doi = {10.1109/ASAP.2006.6}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/asap/BalkanQV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/spaa/2006, editor = {Phillip B. Gibbons and Uzi Vishkin}, title = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1148109}, doi = {10.1145/1148109}, isbn = {1-59593-452-9}, timestamp = {Wed, 21 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spaa/2006.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/LiuVM05, author = {Fang Liu and Uzi Vishkin and Stuart D. Milner}, title = {Bootstrapping Free-Space Optical Networks}, booktitle = {19th International Parallel and Distributed Processing Symposium {(IPDPS} 2005), {CD-ROM} / Abstracts Proceedings, 4-8 April 2005, Denver, CO, {USA}}, publisher = {{IEEE} Computer Society}, year = {2005}, url = {https://doi.org/10.1109/IPDPS.2005.130}, doi = {10.1109/IPDPS.2005.130}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/LiuVM05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iscas/BalkanQV04, author = {Aydin O. Balkan and Gang Qu and Uzi Vishkin}, title = {Arbitrate-and-move primitives for high throughput on-chip interconnection networks}, booktitle = {Proceedings of the 2004 International Symposium on Circuits and Systems, {ISCAS} 2004, Vancouver, BC, Canada, May 23-26, 2004}, pages = {441--444}, publisher = {{IEEE}}, year = {2004}, timestamp = {Wed, 15 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iscas/BalkanQV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Vishkin04, author = {Uzi Vishkin}, editor = {Jir{\'{\i}} Fiala and V{\'{a}}clav Koubek and Jan Kratochv{\'{\i}}l}, title = {PRAM-On-Chip: {A} Quest for Not-So-Obvious Non-obviousness}, booktitle = {Mathematical Foundations of Computer Science 2004, 29th International Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3153}, pages = {104--105}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-28629-5\_5}, doi = {10.1007/978-3-540-28629-5\_5}, timestamp = {Tue, 14 May 2019 10:00:37 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Vishkin04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/KuttenPV03, author = {Shay Kutten and David Peleg and Uzi Vishkin}, title = {Deterministic Resource Discovery in Distributed Networks}, journal = {Theory Comput. Syst.}, volume = {36}, number = {5}, pages = {479--495}, year = {2003}, url = {https://doi.org/10.1007/s00224-003-1084-8}, doi = {10.1007/S00224-003-1084-8}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/KuttenPV03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/NaishlosNTV03, author = {Dorit Naishlos and Joseph Nuzman and Chau{-}Wen Tseng and Uzi Vishkin}, title = {Towards a First Vertical Prototyping of an Extremely Fine-Grained Parallel Programming Approach}, journal = {Theory Comput. Syst.}, volume = {36}, number = {5}, pages = {521--552}, year = {2003}, url = {https://doi.org/10.1007/s00224-003-1086-6}, doi = {10.1007/S00224-003-1086-6}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/NaishlosNTV03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/Vishkin02, author = {Uzi Vishkin}, editor = {Arnold L. Rosenberg and Bruce M. Maggs}, title = {Two techniques for reconciling algorithm parallelism with memory constraints}, booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} 2002, Winnipeg, Manitoba, Canada, August 11-13, 2002}, pages = {95--98}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/564870.564884}, doi = {10.1145/564870.564884}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/Vishkin02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/cs-DS-0205037, author = {Samir Khuller and Uzi Vishkin and Neal E. Young}, title = {A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Cover}, journal = {CoRR}, volume = {cs.DS/0205037}, year = {2002}, url = {https://arxiv.org/abs/cs/0205037}, timestamp = {Fri, 10 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205037.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/Vishkin01, author = {Uzi Vishkin}, editor = {Amihood Amir and Gad M. Landau}, title = {What to Do with All this Hardware? (Invited Lecture)}, booktitle = {Combinatorial Pattern Matching, 12th Annual Symposium, {CPM} 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2089}, pages = {50}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-48194-X\_4}, doi = {10.1007/3-540-48194-X\_4}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/Vishkin01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/hips/NaishlosNTV01, author = {Dorit Naishlos and Joseph Nuzman and Chau{-}Wen Tseng and Uzi Vishkin}, editor = {Frank Mueller}, title = {Evaluating the {XMT} Parallel Programming Model}, booktitle = {High-Level Parallel Programming Models and Supportive Environments, 6th International Workshop, {HIPS} 2001 San Francisco, CA, USA, April 23, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2026}, pages = {95--108}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45401-2\_8}, doi = {10.1007/3-540-45401-2\_8}, timestamp = {Mon, 22 Mar 2021 14:03:06 +0100}, biburl = {https://dblp.org/rec/conf/hips/NaishlosNTV01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/NaishlosNTV01, author = {Dorit Naishlos and Joseph Nuzman and Chau{-}Wen Tseng and Uzi Vishkin}, title = {Evaluating the {XMT} Parallel Programming Model}, booktitle = {Proceedings of the 15th International Parallel {\&} Distributed Processing Symposium (IPDPS-01), San Francisco, CA, USA, April 23-27, 2001}, pages = {105}, publisher = {{IEEE} Computer Society}, year = {2001}, url = {https://doi.org/10.1109/IPDPS.2001.925073}, doi = {10.1109/IPDPS.2001.925073}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/NaishlosNTV01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/KuttenPV01, author = {Shay Kutten and David Peleg and Uzi Vishkin}, editor = {Arnold L. Rosenberg}, title = {Deterministic resource discovery in distributed networks}, booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July 4-6, 2001}, pages = {77--83}, publisher = {{ACM}}, year = {2001}, url = {https://doi.org/10.1145/378580.378592}, doi = {10.1145/378580.378592}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/KuttenPV01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/NaishlosNTV01, author = {Dorit Naishlos and Joseph Nuzman and Chau{-}Wen Tseng and Uzi Vishkin}, editor = {Arnold L. Rosenberg}, title = {Towards a first vertical prototyping of an extremely fine-grained parallel programming approach}, booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July 4-6, 2001}, pages = {93--102}, publisher = {{ACM}}, year = {2001}, url = {https://doi.org/10.1145/378580.378597}, doi = {10.1145/378580.378597}, timestamp = {Wed, 21 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spaa/NaishlosNTV01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jea/DascalV00, author = {Shlomit Dascal and Uzi Vishkin}, title = {Experiments With List Ranking for Explicit Multi-Threaded {(XMT)} Instruction Parallelism}, journal = {{ACM} J. Exp. Algorithmics}, volume = {5}, pages = {10}, year = {2000}, url = {https://doi.org/10.1145/351827.384252}, doi = {10.1145/351827.384252}, timestamp = {Thu, 25 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jea/DascalV00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CormodePSV00, author = {Graham Cormode and Mike Paterson and S{\"{u}}leyman Cenk Sahinalp and Uzi Vishkin}, editor = {David B. Shmoys}, title = {Communication complexity of document exchange}, booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 9-11, 2000, San Francisco, CA, {USA}}, pages = {197--206}, publisher = {{ACM/SIAM}}, year = {2000}, url = {http://dl.acm.org/citation.cfm?id=338219.338252}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/CormodePSV00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/Vishkin00, author = {Uzi Vishkin}, editor = {Gary L. Miller and Shang{-}Hua Teng}, title = {A no-busy-wait balanced tree parallel algorithmic paradigm}, booktitle = {Proceedings of the Twelfth annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} 2000, Bar Harbor, Maine, USA, July 9-13, 2000}, pages = {147--155}, publisher = {{ACM}}, year = {2000}, url = {https://doi.org/10.1145/341800.341818}, doi = {10.1145/341800.341818}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/Vishkin00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/Vishkin00, author = {Uzi Vishkin}, editor = {Pablo de la Fuente}, title = {A PRAM-on-Chip Vision (invited abstract)}, booktitle = {Seventh International Symposium on String Processing and Information Retrieval, {SPIRE} 2000, {A} Coru{\~{n}}a, Spain, September 27-29, 2000}, pages = {260}, publisher = {{IEEE} Computer Society}, year = {2000}, url = {https://doi.org/10.1109/SPIRE.2000.878204}, doi = {10.1109/SPIRE.2000.878204}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/Vishkin00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jc/MansourNV99, author = {Yishay Mansour and Noam Nisan and Uzi Vishkin}, title = {Trade-offs between Communication Throughput and Parallel Time}, journal = {J. Complex.}, volume = {15}, number = {1}, pages = {148--166}, year = {1999}, url = {https://doi.org/10.1006/jcom.1998.0498}, doi = {10.1006/JCOM.1998.0498}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jc/MansourNV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wae/Vishkin99, author = {Shlomit Dascal and Uzi Vishkin}, editor = {Jeffrey Scott Vitter and Christos D. Zaroliagis}, title = {Experiments with List Ranking for Explicit Multi-Threaded {(XMT)} Instruction Parallelism}, booktitle = {Algorithm Engineering, 3rd International Workshop, {WAE} '99, London, UK, July 19-21, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1668}, pages = {43--59}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48318-7\_6}, doi = {10.1007/3-540-48318-7\_6}, timestamp = {Fri, 07 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wae/Vishkin99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/VishkinDBN98, author = {Uzi Vishkin and Shlomit Dascal and Efraim Berkovich and Joseph Nuzman}, editor = {Gary L. Miller and Phillip B. Gibbons}, title = {Explicit Multi-Threading {(XMT)} Bridging Models for Instruction Parallelism (Extended Abstract)}, booktitle = {Proceedings of the Tenth Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '98, Puerto Vallarta, Mexico, June 28 - July 2, 1998}, pages = {140--151}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/277651.277680}, doi = {10.1145/277651.277680}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/VishkinDBN98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/MuellerV97, author = {Silvia M. M{\"{u}}ller and Uzi Vishkin}, title = {Conflict-Free Access to Multiple Single-Ported Register Files}, booktitle = {11th International Parallel Processing Symposium {(IPPS} '97), 1-5 April 1997, Geneva, Switzerland, Proceedings}, pages = {672--678}, publisher = {{IEEE} Computer Society}, year = {1997}, url = {https://doi.org/10.1109/IPPS.1997.580974}, doi = {10.1109/IPPS.1997.580974}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/MuellerV97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/Vishkin97, author = {Uzi Vishkin}, editor = {Charles E. Leiserson and David E. Culler}, title = {From Algorithm Parallelism to Instruction-Level Parallelism: An Encode-Decode Chain Using Prefix-Sum}, booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '97, Newport, RI, USA, June 23-25, 1997}, pages = {260--271}, publisher = {{ACM}}, year = {1997}, url = {https://doi.org/10.1145/258492.258518}, doi = {10.1145/258492.258518}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/Vishkin97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/ox/p/LandauV97, author = {Gad M. Landau and Uzi Vishkin}, editor = {Alberto Apostolico and Zvi Galil}, title = {Approximate string searching}, booktitle = {Pattern Matching Algorithms}, pages = {185--199}, publisher = {Oxford University Press}, year = {1997}, timestamp = {Thu, 12 Jan 2017 08:03:38 +0100}, biburl = {https://dblp.org/rec/books/ox/p/LandauV97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Vishkin96, author = {Uzi Vishkin}, title = {Can Parallel Algorithms Enhance Seriel Implementation?}, journal = {Commun. {ACM}}, volume = {39}, number = {9}, pages = {88--91}, year = {1996}, url = {https://doi.org/10.1145/234215.234475}, doi = {10.1145/234215.234475}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Vishkin96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/BerkmanSV96, author = {Omer Berkman and Baruch Schieber and Uzi Vishkin}, title = {A fast parallel algorithm for finding the convex hull of a sorted point set}, journal = {Int. J. Comput. Geom. Appl.}, volume = {6}, number = {2}, pages = {231--242}, year = {1996}, url = {https://doi.org/10.1142/S0218195996000162}, doi = {10.1142/S0218195996000162}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/BerkmanSV96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/JaJaRV96, author = {Joseph F. J{\'{a}}J{\'{a}} and Kwan Woo Ryu and Uzi Vishkin}, title = {Sorting Strings and Constructing Digital Search Trees in Parallel}, journal = {Theor. Comput. Sci.}, volume = {154}, number = {2}, pages = {225--245}, year = {1996}, url = {https://doi.org/10.1016/0304-3975(94)00263-0}, doi = {10.1016/0304-3975(94)00263-0}, timestamp = {Fri, 02 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/JaJaRV96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/SahinalpV96, author = {S{\"{u}}leyman Cenk Sahinalp and Uzi Vishkin}, title = {Efficient Approximate and Dynamic Matching of Patterns Using a Labeling Paradigm (extended abstract)}, booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96, Burlington, Vermont, USA, 14-16 October, 1996}, pages = {320--328}, publisher = {{IEEE} Computer Society}, year = {1996}, url = {https://doi.org/10.1109/SFCS.1996.548491}, doi = {10.1109/SFCS.1996.548491}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/SahinalpV96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BerkmanV95, author = {Omer Berkman and Uzi Vishkin}, title = {Almost Fully-parallel Parentheses Matching}, journal = {Discret. Appl. Math.}, volume = {57}, number = {1}, pages = {11--28}, year = {1995}, url = {https://doi.org/10.1016/0166-218X(93)E0137-N}, doi = {10.1016/0166-218X(93)E0137-N}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BerkmanV95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/Vishkin95, author = {Uzi Vishkin}, editor = {Zvi Galil and Esko Ukkonen}, title = {On a Technique for Parsing a String (Abstract)}, booktitle = {Combinatorial Pattern Matching, 6th Annual Symposium, {CPM} 95, Espoo, Finland, July 5-7, 1995, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {937}, pages = {386}, publisher = {Springer}, year = {1995}, url = {https://doi.org/10.1007/3-540-60044-2\_56}, doi = {10.1007/3-540-60044-2\_56}, timestamp = {Thu, 29 Aug 2019 15:20:22 +0200}, biburl = {https://dblp.org/rec/conf/cpm/Vishkin95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/RamanV95, author = {Rajeev Raman and Uzi Vishkin}, title = {Parallel algorithms for database operations and a database operation for parallel algorithms}, booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing Symposium, April 25-28, 1995, Santa Barbara, California, {USA}}, pages = {173--179}, publisher = {{IEEE} Computer Society}, year = {1995}, url = {https://doi.org/10.1109/IPPS.1995.395929}, doi = {10.1109/IPPS.1995.395929}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/RamanV95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/MatiasV95, author = {Yossi Matias and Uzi Vishkin}, title = {A note on reducing parallel model simulations to integer sorting}, booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing Symposium, April 25-28, 1995, Santa Barbara, California, {USA}}, pages = {208--212}, publisher = {{IEEE} Computer Society}, year = {1995}, url = {https://doi.org/10.1109/IPPS.1995.395934}, doi = {10.1109/IPPS.1995.395934}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/MatiasV95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/LandauV94, author = {Gad M. Landau and Uzi Vishkin}, title = {Pattern Matching in a Digitized Image}, journal = {Algorithmica}, volume = {12}, number = {4/5}, pages = {375--408}, year = {1994}, url = {https://doi.org/10.1007/BF01185433}, doi = {10.1007/BF01185433}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/LandauV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cvgip/ColeV94, author = {Richard Cole and Uzi Vishkin}, title = {On the Detection of Robust Curves}, journal = {{CVGIP} Graph. Model. Image Process.}, volume = {56}, number = {3}, pages = {189--204}, year = {1994}, url = {https://doi.org/10.1006/cgip.1994.1018}, doi = {10.1006/CGIP.1994.1018}, timestamp = {Fri, 13 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/cvgip/ColeV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/KhullerV94, author = {Samir Khuller and Uzi Vishkin}, title = {On the Parallel Complexity of Digraph Reachability}, journal = {Inf. Process. Lett.}, volume = {52}, number = {5}, pages = {239--241}, year = {1994}, url = {https://doi.org/10.1016/0020-0190(94)00153-7}, doi = {10.1016/0020-0190(94)00153-7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/KhullerV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/KhullerV94, author = {Samir Khuller and Uzi Vishkin}, title = {Biconnectivity Approximations and Graph Carvings}, journal = {J. {ACM}}, volume = {41}, number = {2}, pages = {214--235}, year = {1994}, url = {https://doi.org/10.1145/174652.174654}, doi = {10.1145/174652.174654}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/KhullerV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/KhullerVY94, author = {Samir Khuller and Uzi Vishkin and Neal E. Young}, title = {A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Covers}, journal = {J. Algorithms}, volume = {17}, number = {2}, pages = {280--289}, year = {1994}, url = {https://doi.org/10.1006/jagm.1994.1036}, doi = {10.1006/JAGM.1994.1036}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jal/KhullerVY94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BerkmanV94, author = {Omer Berkman and Uzi Vishkin}, title = {Finding Level-Ancestors in Trees}, journal = {J. Comput. Syst. Sci.}, volume = {48}, number = {2}, pages = {214--230}, year = {1994}, url = {https://doi.org/10.1016/S0022-0000(05)80002-9}, doi = {10.1016/S0022-0000(05)80002-9}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/BerkmanV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BerkmanJKTV94, author = {Omer Berkman and Joseph F. J{\'{a}}J{\'{a}} and Sridhar Krishnamurthy and Ramakrishna Thurimella and Uzi Vishkin}, title = {Top-Bottom Routing Around a Rectangle is as Easy as Computing Prefix Minima}, journal = {{SIAM} J. Comput.}, volume = {23}, number = {3}, pages = {449--465}, year = {1994}, url = {https://doi.org/10.1137/S0097539791218275}, doi = {10.1137/S0097539791218275}, timestamp = {Fri, 02 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BerkmanJKTV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/SahinalpV94, author = {S{\"{u}}leyman Cenk Sahinalp and Uzi Vishkin}, editor = {Maurizio A. Bonuccelli and Pierluigi Crescenzi and Rossella Petreschi}, title = {On a Parallel-Algorithms Method for String Matching Problems}, booktitle = {Algorithms and Complexity, Second Italian Conference, {CIAC} '94, Rome, Italy, February 23-25, 1994, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {778}, pages = {22--32}, publisher = {Springer}, year = {1994}, url = {https://doi.org/10.1007/3-540-57811-0\_3}, doi = {10.1007/3-540-57811-0\_3}, timestamp = {Fri, 17 Jul 2020 16:12:46 +0200}, biburl = {https://dblp.org/rec/conf/ciac/SahinalpV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/JaJaRV94, author = {Joseph F. J{\'{a}}J{\'{a}} and Kwan Woo Ryu and Uzi Vishkin}, editor = {Howard Jay Siegel}, title = {Sorting Strings and Constructing Digital Search Trees in Parallel}, booktitle = {Proceedings of the 8th International Symposium on Parallel Processing, Canc{\'{u}}n, Mexico, April 1994}, pages = {349--356}, publisher = {{IEEE} Computer Society}, year = {1994}, url = {https://doi.org/10.1109/IPPS.1994.288278}, doi = {10.1109/IPPS.1994.288278}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/JaJaRV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/Vishkin94, author = {Uzi Vishkin}, editor = {Howard Jay Siegel}, title = {Can Parallel Algorithms Enhance Serial Implementation?}, booktitle = {Proceedings of the 8th International Symposium on Parallel Processing, Canc{\'{u}}n, Mexico, April 1994}, pages = {376--385}, publisher = {{IEEE} Computer Society}, year = {1994}, url = {https://doi.org/10.1109/IPPS.1994.288274}, doi = {10.1109/IPPS.1994.288274}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/Vishkin94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/GoodrichMV94, author = {Michael T. Goodrich and Yossi Matias and Uzi Vishkin}, editor = {Daniel Dominic Sleator}, title = {Optimal Parallel Approximation for Prefix Sums and Integer Sorting}, booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms. 23-25 January 1994, Arlington, Virginia, {USA}}, pages = {241--250}, publisher = {{ACM/SIAM}}, year = {1994}, url = {http://dl.acm.org/citation.cfm?id=314464.314499}, timestamp = {Thu, 05 Jul 2018 07:29:19 +0200}, biburl = {https://dblp.org/rec/conf/soda/GoodrichMV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/RamanV94, author = {Rajeev Raman and Uzi Vishkin}, editor = {Daniel Dominic Sleator}, title = {Optimal Randomized Parallel Algorithms for Computing the Row Maxima of a Totally Monotone Matrix}, booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms. 23-25 January 1994, Arlington, Virginia, {USA}}, pages = {613--621}, publisher = {{ACM/SIAM}}, year = {1994}, url = {http://dl.acm.org/citation.cfm?id=314464.314661}, timestamp = {Fri, 07 Dec 2012 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/RamanV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/SahinalpV94, author = {S{\"{u}}leyman Cenk Sahinalp and Uzi Vishkin}, editor = {Frank Thomson Leighton and Michael T. Goodrich}, title = {Symmetry breaking for suffix tree construction}, booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec, Canada}, pages = {300--309}, publisher = {{ACM}}, year = {1994}, url = {https://doi.org/10.1145/195058.195164}, doi = {10.1145/195058.195164}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/SahinalpV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/MansourNV94, author = {Yishay Mansour and Noam Nisan and Uzi Vishkin}, editor = {Frank Thomson Leighton and Michael T. Goodrich}, title = {Trade-offs between communication throughput and parallel time}, booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec, Canada}, pages = {372--381}, publisher = {{ACM}}, year = {1994}, url = {https://doi.org/10.1145/195058.195199}, doi = {10.1145/195058.195199}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/MansourNV94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/BerkmanV93, author = {Omer Berkman and Uzi Vishkin}, title = {On Parallel Integer Merging}, journal = {Inf. Comput.}, volume = {106}, number = {2}, pages = {266--285}, year = {1993}, url = {https://doi.org/10.1006/inco.1993.1056}, doi = {10.1006/INCO.1993.1056}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/BerkmanV93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/BerkmanSV93, author = {Omer Berkman and Baruch Schieber and Uzi Vishkin}, title = {Optimal Doubly Logarithmic Parallel Algorithms Based on Finding All Nearest Smaller Values}, journal = {J. Algorithms}, volume = {14}, number = {3}, pages = {344--370}, year = {1993}, url = {https://doi.org/10.1006/jagm.1993.1018}, doi = {10.1006/JAGM.1993.1018}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jal/BerkmanSV93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BerkmanV93, author = {Omer Berkman and Uzi Vishkin}, title = {Recursive Star-Tree Parallel Data Structure}, journal = {{SIAM} J. Comput.}, volume = {22}, number = {2}, pages = {221--242}, year = {1993}, url = {https://doi.org/10.1137/0222017}, doi = {10.1137/0222017}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/BerkmanV93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/LandauV93, author = {Gad M. Landau and Uzi Vishkin}, editor = {Alberto Apostolico and Maxime Crochemore and Zvi Galil and Udi Manber}, title = {Two Dimensional Pattern Matching in a Digitized Image}, booktitle = {Combinatorial Pattern Matching, 4th Annual Symposium, {CPM} 93, Padova, Italy, June 2-4, 1993, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {684}, pages = {134--151}, publisher = {Springer}, year = {1993}, url = {https://doi.org/10.1007/BFb0029802}, doi = {10.1007/BFB0029802}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/LandauV93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipco/KhullerVY93, author = {Samir Khuller and Uzi Vishkin and Neal E. Young}, editor = {Giovanni Rinaldi and Laurence A. Wolsey}, title = {A primal-dual parallel approximation technique applied to weighted set and vertex cover}, booktitle = {Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29 - May 1, 1993}, pages = {333--341}, publisher = {{CIACO}}, year = {1993}, timestamp = {Wed, 09 Oct 2002 11:26:33 +0200}, biburl = {https://dblp.org/rec/conf/ipco/KhullerVY93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/GoodrichMV93, author = {Michael T. Goodrich and Yossi Matias and Uzi Vishkin}, title = {Approximate Parallel Prefix Computation and its Applications}, booktitle = {The Seventh International Parallel Processing Symposium, Proceedings, Newport Beach, California, USA, April 13-16, 1993}, pages = {318--325}, publisher = {{IEEE} Computer Society}, year = {1993}, url = {https://doi.org/10.1109/IPPS.1993.262899}, doi = {10.1109/IPPS.1993.262899}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/GoodrichMV93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cc/BerkmanMV92, author = {Omer Berkman and Yossi Matias and Uzi Vishkin}, title = {Randomized Range-Maxima in Nearly-Constant Parallel Time}, journal = {Comput. Complex.}, volume = {2}, pages = {350--373}, year = {1992}, url = {https://doi.org/10.1007/BF01200429}, doi = {10.1007/BF01200429}, timestamp = {Sun, 15 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cc/BerkmanMV92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/AmirLV92, author = {Amihood Amir and Gad M. Landau and Uzi Vishkin}, title = {Efficient Pattern Matching with Scaling}, journal = {J. Algorithms}, volume = {13}, number = {1}, pages = {2--32}, year = {1992}, url = {https://doi.org/10.1016/0196-6774(92)90003-U}, doi = {10.1016/0196-6774(92)90003-U}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/AmirLV92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/Vishkin92, author = {Uzi Vishkin}, title = {A Parallel Blocking Flow Algorithm for Acyclic Networks}, journal = {J. Algorithms}, volume = {13}, number = {3}, pages = {489--501}, year = {1992}, url = {https://doi.org/10.1016/0196-6774(92)90051-D}, doi = {10.1016/0196-6774(92)90051-D}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/Vishkin92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Vishkin92, author = {Uzi Vishkin}, editor = {Toshihide Ibaraki and Yasuyoshi Inagaki and Kazuo Iwama and Takao Nishizeki and Masafumi Yamashita}, title = {Methods in Parallel Algorithmics and Who May Need to Know Them?}, booktitle = {Algorithms and Computation, Third International Symposium, {ISAAC} '92, Nagoya, Japan, December 16-18, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {650}, pages = {1--5}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-56279-6\_52}, doi = {10.1007/3-540-56279-6\_52}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Vishkin92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BerkmanMV92, author = {Omer Berkman and Yossi Matias and Uzi Vishkin}, editor = {Toshihide Ibaraki and Yasuyoshi Inagaki and Kazuo Iwama and Takao Nishizeki and Masafumi Yamashita}, title = {Randomized Range-Maxima inNearly-Constant Parallel Time}, booktitle = {Algorithms and Computation, Third International Symposium, {ISAAC} '92, Nagoya, Japan, December 16-18, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {650}, pages = {135--144}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-56279-6\_66}, doi = {10.1007/3-540-56279-6\_66}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/BerkmanMV92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Vishkin92, author = {Uzi Vishkin}, editor = {Ivan M. Havel and V{\'{a}}clav Koubek}, title = {Methods in Parallel Algorithmics (Abstract)}, booktitle = {Mathematical Foundations of Computer Science 1992, 17th International Symposium, MFCS'92, Prague, Czechoslovakia, August 24-28, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {629}, pages = {81}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55808-X\_7}, doi = {10.1007/3-540-55808-X\_7}, timestamp = {Tue, 14 May 2019 10:00:37 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Vishkin92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nixdorf/Vishkin92, author = {Uzi Vishkin}, editor = {Friedhelm Meyer auf der Heide and Burkhard Monien and Arnold L. Rosenberg}, title = {A Case for the {PRAM} As a Standard Programmer's Model}, booktitle = {Parallel Architectures and Their Efficient Use, First Heinz Nixdorf Symposium, Paderborn, Germany, November 11-13, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {678}, pages = {11--19}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-56731-3\_2}, doi = {10.1007/3-540-56731-3\_2}, timestamp = {Tue, 14 May 2019 10:00:51 +0200}, biburl = {https://dblp.org/rec/conf/nixdorf/Vishkin92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/LandauV92, author = {Gad M. Landau and Uzi Vishkin}, editor = {Greg N. Frederickson}, title = {Pattern Matching in a Digitized Image}, booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete Algorithms, 27-29 January 1992, Orlando, Florida, {USA}}, pages = {453--462}, publisher = {{ACM/SIAM}}, year = {1992}, url = {http://dl.acm.org/citation.cfm?id=139404.139490}, timestamp = {Thu, 05 Jul 2018 07:29:02 +0200}, biburl = {https://dblp.org/rec/conf/soda/LandauV92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KhullerV92, author = {Samir Khuller and Uzi Vishkin}, editor = {S. Rao Kosaraju and Mike Fellows and Avi Wigderson and John A. Ellis}, title = {Biconnectivity Approximations and Graph Carvings}, booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}, pages = {759--770}, publisher = {{ACM}}, year = {1992}, url = {https://doi.org/10.1145/129712.129786}, doi = {10.1145/129712.129786}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/KhullerV92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/ColeV91, author = {Richard Cole and Uzi Vishkin}, title = {Approximate Parallel Scheduling. {II.} Applications to Logarithmic-Time Optimal Parallel Graph Algorithms}, journal = {Inf. Comput.}, volume = {92}, number = {1}, pages = {1--47}, year = {1991}, url = {https://doi.org/10.1016/0890-5401(91)90019-X}, doi = {10.1016/0890-5401(91)90019-X}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/ColeV91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/MatiasV91, author = {Yossi Matias and Uzi Vishkin}, title = {On Parallel Hashing and Integer Sorting}, journal = {J. Algorithms}, volume = {12}, number = {4}, pages = {573--606}, year = {1991}, url = {https://doi.org/10.1016/0196-6774(91)90034-V}, doi = {10.1016/0196-6774(91)90034-V}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/MatiasV91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/Vishkin91, author = {Uzi Vishkin}, title = {Deterministic Sampling - {A} New Technique for Fast Pattern Matching}, journal = {{SIAM} J. Comput.}, volume = {20}, number = {1}, pages = {22--40}, year = {1991}, url = {https://doi.org/10.1137/0220002}, doi = {10.1137/0220002}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/Vishkin91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/Vishkin91, author = {Uzi Vishkin}, title = {Can parallel algorithms enhance serial implementation}, journal = {{SIGACT} News}, volume = {22}, number = {4}, pages = {63}, year = {1991}, url = {https://doi.org/10.1145/126546.126550}, doi = {10.1145/126546.126550}, timestamp = {Tue, 28 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/sigact/Vishkin91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/GilMV91, author = {Joseph Gil and Yossi Matias and Uzi Vishkin}, title = {Towards a Theory of Nearly Constant Time Parallel Algorithms}, booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 1-4 October 1991}, pages = {698--710}, publisher = {{IEEE} Computer Society}, year = {1991}, url = {https://doi.org/10.1109/SFCS.1991.185438}, doi = {10.1109/SFCS.1991.185438}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/GilMV91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/Vishkin91, author = {Uzi Vishkin}, editor = {Javier Leach Albert and Burkhard Monien and Mario Rodr{\'{\i}}guez{-}Artalejo}, title = {Strutural Parallel Algorithmics}, booktitle = {Automata, Languages and Programming, 18th International Colloquium, ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {510}, pages = {363--380}, publisher = {Springer}, year = {1991}, url = {https://doi.org/10.1007/3-540-54233-7\_148}, doi = {10.1007/3-540-54233-7\_148}, timestamp = {Fri, 17 Jul 2020 16:12:48 +0200}, biburl = {https://dblp.org/rec/conf/icalp/Vishkin91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/MatiasV91, author = {Yossi Matias and Uzi Vishkin}, editor = {Cris Koutsougeras and Jeffrey Scott Vitter}, title = {Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing (Extended Abstract)}, booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing, May 5-8, 1991, New Orleans, Louisiana, {USA}}, pages = {307--316}, publisher = {{ACM}}, year = {1991}, url = {https://doi.org/10.1145/103418.103453}, doi = {10.1145/103418.103453}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/MatiasV91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/SchieberV90, author = {Baruch Schieber and Uzi Vishkin}, title = {Finding all nearest neighbors for convex polygons in parallel: {A} new lower bound technique and a matching algorithm}, journal = {Discret. Appl. Math.}, volume = {29}, number = {1}, pages = {97--111}, year = {1990}, url = {https://doi.org/10.1016/0166-218X(90)90084-P}, doi = {10.1016/0166-218X(90)90084-P}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/SchieberV90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/BerkmanJKTV90, author = {Omer Berkman and Joseph F. J{\'{a}}J{\'{a}} and Sridhar Krishnamurthy and Ramakrishna Thurimella and Uzi Vishkin}, title = {Some Triply-Logarithmic Parallel Algorithms (Extended Abstract)}, booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume {II}}, pages = {871--881}, publisher = {{IEEE} Computer Society}, year = {1990}, url = {https://doi.org/10.1109/FSCS.1990.89611}, doi = {10.1109/FSCS.1990.89611}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/BerkmanJKTV90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/MatiasV90, author = {Yossi Matias and Uzi Vishkin}, editor = {Mike Paterson}, title = {On Parallel Hashing and Integer Sorting (Extended Summary)}, booktitle = {Automata, Languages and Programming, 17th International Colloquium, ICALP90, Warwick University, England, UK, July 16-20, 1990, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {443}, pages = {729--743}, publisher = {Springer}, year = {1990}, url = {https://doi.org/10.1007/BFb0032070}, doi = {10.1007/BFB0032070}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/MatiasV90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AmirLV90, author = {Amihood Amir and Gad M. Landau and Uzi Vishkin}, editor = {David S. Johnson}, title = {Efficient Pattern Matching with Scaling}, booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms, 22-24 January 1990, San Francisco, California, {USA}}, pages = {344--357}, publisher = {{SIAM}}, year = {1990}, url = {http://dl.acm.org/citation.cfm?id=320176.320220}, timestamp = {Thu, 05 Jul 2018 07:28:50 +0200}, biburl = {https://dblp.org/rec/conf/soda/AmirLV90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Vishkin90, author = {Uzi Vishkin}, editor = {Harriet Ortiz}, title = {Deterministic Sampling-A New Technique for Fast Pattern Matching}, booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing, May 13-17, 1990, Baltimore, Maryland, {USA}}, pages = {170--180}, publisher = {{ACM}}, year = {1990}, url = {https://doi.org/10.1145/100216.100235}, doi = {10.1145/100216.100235}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Vishkin90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/ColeV89, author = {Richard Cole and Uzi Vishkin}, title = {Faster Optimal Parallel Prefix Sums and List Ranking}, journal = {Inf. Comput.}, volume = {81}, number = {3}, pages = {334--352}, year = {1989}, url = {https://doi.org/10.1016/0890-5401(89)90036-9}, doi = {10.1016/0890-5401(89)90036-9}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/ColeV89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/LandauV89, author = {Gad M. Landau and Uzi Vishkin}, title = {Fast Parallel and Serial Approximate String Matching}, journal = {J. Algorithms}, volume = {10}, number = {2}, pages = {157--169}, year = {1989}, url = {https://doi.org/10.1016/0196-6774(89)90010-2}, doi = {10.1016/0196-6774(89)90010-2}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/LandauV89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/BerkmanV89, author = {Omer Berkman and Uzi Vishkin}, title = {Recursive *-Tree Parallel Data-Structure (Extended Abstract)}, booktitle = {30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October - 1 November 1989}, pages = {196--202}, publisher = {{IEEE} Computer Society}, year = {1989}, url = {https://doi.org/10.1109/SFCS.1989.63478}, doi = {10.1109/SFCS.1989.63478}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/BerkmanV89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/BerkmanBGSV89, author = {Omer Berkman and Dany Breslauer and Zvi Galil and Baruch Schieber and Uzi Vishkin}, editor = {David S. Johnson}, title = {Highly Parallelizable Problems (Extended Abstract)}, booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing, May 14-17, 1989, Seattle, Washington, {USA}}, pages = {309--319}, publisher = {{ACM}}, year = {1989}, url = {https://doi.org/10.1145/73007.73036}, doi = {10.1145/73007.73036}, timestamp = {Wed, 24 Nov 2021 12:15:31 +0100}, biburl = {https://dblp.org/rec/conf/stoc/BerkmanBGSV89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/ColeV88, author = {Richard Cole and Uzi Vishkin}, title = {The Accelerated Centroid Decomposition Technique for Optimal Parallel Tree Evaluation in Logarithmic Time}, journal = {Algorithmica}, volume = {3}, pages = {329--346}, year = {1988}, url = {https://doi.org/10.1007/BF01762121}, doi = {10.1007/BF01762121}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/ColeV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/ApostolicoILSV88, author = {Alberto Apostolico and Costas S. Iliopoulos and Gad M. Landau and Baruch Schieber and Uzi Vishkin}, title = {Parallel Construction of a Suffix Tree with Applications}, journal = {Algorithmica}, volume = {3}, pages = {347--365}, year = {1988}, url = {https://doi.org/10.1007/BF01762122}, doi = {10.1007/BF01762122}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/ApostolicoILSV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/LandauVN88, author = {Gad M. Landau and Uzi Vishkin and Ruth Nussinov}, title = {Locating alignments with k differences for nucleotide and amino acid sequences}, journal = {Comput. Appl. Biosci.}, volume = {4}, number = {1}, pages = {19--24}, year = {1988}, url = {https://doi.org/10.1093/bioinformatics/4.1.19}, doi = {10.1093/BIOINFORMATICS/4.1.19}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bioinformatics/LandauVN88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/LandauV88, author = {Gad M. Landau and Uzi Vishkin}, title = {Fast String Matching with k Differences}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {1}, pages = {63--78}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90045-1}, doi = {10.1016/0022-0000(88)90045-1}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/LandauV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/ColeV88, author = {Richard Cole and Uzi Vishkin}, title = {Approximate Parallel Scheduling. Part {I:} The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time}, journal = {{SIAM} J. Comput.}, volume = {17}, number = {1}, pages = {128--142}, year = {1988}, url = {https://doi.org/10.1137/0217009}, doi = {10.1137/0217009}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/ColeV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/SchieberV88, author = {Baruch Schieber and Uzi Vishkin}, title = {On Finding Lowest Common Ancestors: Simplification and Parallelization}, journal = {{SIAM} J. Comput.}, volume = {17}, number = {6}, pages = {1253--1262}, year = {1988}, url = {https://doi.org/10.1137/0217079}, doi = {10.1137/0217079}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/SchieberV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Eilam-TzoreffV88, author = {Tali Eilam{-}Tzoreff and Uzi Vishkin}, title = {Matching Patterns in Strings Subject to Multi-Linear Transformations}, journal = {Theor. Comput. Sci.}, volume = {60}, pages = {231--254}, year = {1988}, url = {https://doi.org/10.1016/0304-3975(88)90112-0}, doi = {10.1016/0304-3975(88)90112-0}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Eilam-TzoreffV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MegiddoV88, author = {Nimrod Megiddo and Uzi Vishkin}, title = {On Finding a Minimum Dominating Set in a Tournament}, journal = {Theor. Comput. Sci.}, volume = {61}, pages = {307--316}, year = {1988}, url = {https://doi.org/10.1016/0304-3975(88)90131-4}, doi = {10.1016/0304-3975(88)90131-4}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MegiddoV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/awoc/RamachandranV88, author = {Vijaya Ramachandran and Uzi Vishkin}, editor = {John H. Reif}, title = {Efficient Parallel Triconnectivity in Logarithmic Time}, booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing, {AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {319}, pages = {33--42}, publisher = {Springer}, year = {1988}, url = {https://doi.org/10.1007/BFb0040371}, doi = {10.1007/BFB0040371}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/awoc/RamachandranV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/awoc/ColeV88, author = {Richard Cole and Uzi Vishkin}, editor = {John H. Reif}, title = {Optimal Parallel Algorithms for Expression Tree Evaluation and List Ranking}, booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing, {AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {319}, pages = {91--100}, publisher = {Springer}, year = {1988}, url = {https://doi.org/10.1007/BFb0040377}, doi = {10.1007/BFB0040377}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/awoc/ColeV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/awoc/SchieberV88, author = {Baruch Schieber and Uzi Vishkin}, editor = {John H. Reif}, title = {On Finding Lowest Common Ancestors: Simplification and Parallelization}, booktitle = {{VLSI} Algorithms and Architectures, 3rd Aegean Workshop on Computing, {AWOC} 88, Corfu, Greece, June 28 - July 1, 1988, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {319}, pages = {111--123}, publisher = {Springer}, year = {1988}, url = {https://doi.org/10.1007/BFb0040379}, doi = {10.1007/BFB0040379}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/awoc/SchieberV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jpdc/Vishkin87, author = {Uzi Vishkin}, title = {Randomized Parallel Speedups for List Ranking}, journal = {J. Parallel Distributed Comput.}, volume = {4}, number = {3}, pages = {319--333}, year = {1987}, url = {https://doi.org/10.1016/0743-7315(87)90040-2}, doi = {10.1016/0743-7315(87)90040-2}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jpdc/Vishkin87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AzarV87, author = {Yossi Azar and Uzi Vishkin}, title = {Tight Comparison Bounds on the Complexity of Parallel Sorting}, journal = {{SIAM} J. Comput.}, volume = {16}, number = {3}, pages = {458--464}, year = {1987}, url = {https://doi.org/10.1137/0216032}, doi = {10.1137/0216032}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AzarV87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/LandauSV87, author = {Gad M. Landau and Baruch Schieber and Uzi Vishkin}, editor = {Thomas Ottmann}, title = {Parallel Construction of a Suffix Tree (Extended Abstract)}, booktitle = {Automata, Languages and Programming, 14th International Colloquium, ICALP87, Karlsruhe, Germany, July 13-17, 1987, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {267}, pages = {314--325}, publisher = {Springer}, year = {1987}, url = {https://doi.org/10.1007/3-540-18088-5\_26}, doi = {10.1007/3-540-18088-5\_26}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/LandauSV87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/ColeV86, author = {Richard Cole and Uzi Vishkin}, title = {Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking}, journal = {Inf. Control.}, volume = {70}, number = {1}, pages = {32--53}, year = {1986}, url = {https://doi.org/10.1016/S0019-9958(86)80023-7}, doi = {10.1016/S0019-9958(86)80023-7}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/ColeV86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/nar/LandauVN86, author = {Gad M. Landau and Uzi Vishkin and Ruth Nussinov}, title = {An efficient string matching algorithm with k differences for nucleotide and amino acid sequences}, journal = {Nucleic Acids Res.}, volume = {14}, number = {1}, pages = {31--46}, year = {1986}, url = {https://doi.org/10.1093/nar/14.1.31}, doi = {10.1093/NAR/14.1.31}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/nar/LandauVN86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/LandauV86, author = {Gad M. Landau and Uzi Vishkin}, title = {Efficient String Matching with k Mismatches}, journal = {Theor. Comput. Sci.}, volume = {43}, pages = {239--249}, year = {1986}, url = {https://doi.org/10.1016/0304-3975(86)90178-7}, doi = {10.1016/0304-3975(86)90178-7}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/LandauV86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MaonSV86, author = {Yael Maon and Baruch Schieber and Uzi Vishkin}, title = {Parallel Ear Decomposition Search {(EDS)} and st-Numbering in Graphs}, journal = {Theor. Comput. Sci.}, volume = {47}, number = {3}, pages = {277--298}, year = {1986}, url = {https://doi.org/10.1016/0304-3975(86)90153-2}, doi = {10.1016/0304-3975(86)90153-2}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MaonSV86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/awoc/MaonSV86, author = {Yael Maon and Baruch Schieber and Uzi Vishkin}, editor = {Fillia Makedon and Kurt Mehlhorn and Theodore S. Papatheodorou and Paul G. Spirakis}, title = {Parallel Ear Decomposition Search {(EDS)} and St-Numbering in Graphs (Extended Abstract)}, booktitle = {{VLSI} Algorithms and Architectures, Aegean Workshop on Computing, Loutraki, Greece, July 8-11, 1986, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {227}, pages = {34--45}, publisher = {Springer}, year = {1986}, url = {https://doi.org/10.1007/3-540-16766-8\_4}, doi = {10.1007/3-540-16766-8\_4}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/awoc/MaonSV86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/ColeV86, author = {Richard Cole and Uzi Vishkin}, title = {Approximate and Exact Parallel Scheduling with Applications to List, Tree and Graph Problems}, booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27-29 October 1986}, pages = {478--491}, publisher = {{IEEE} Computer Society}, year = {1986}, url = {https://doi.org/10.1109/SFCS.1986.10}, doi = {10.1109/SFCS.1986.10}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/ColeV86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AlonAV86, author = {Noga Alon and Yossi Azar and Uzi Vishkin}, title = {Tight Complexity Bounds for Parallel Comparison Sorting}, booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27-29 October 1986}, pages = {502--510}, publisher = {{IEEE} Computer Society}, year = {1986}, url = {https://doi.org/10.1109/SFCS.1986.57}, doi = {10.1109/SFCS.1986.57}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AlonAV86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/ColeV86, author = {Richard Cole and Uzi Vishkin}, editor = {Juris Hartmanis}, title = {Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms}, booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing, May 28-30, 1986, Berkeley, California, {USA}}, pages = {206--219}, publisher = {{ACM}}, year = {1986}, url = {https://doi.org/10.1145/12130.12151}, doi = {10.1145/12130.12151}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/ColeV86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/LandauV86, author = {Gad M. Landau and Uzi Vishkin}, editor = {Juris Hartmanis}, title = {Introducing Efficient Parallelism into Approximate String Matching and a New Serial Algorithm}, booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing, May 28-30, 1986, Berkeley, California, {USA}}, pages = {220--230}, publisher = {{ACM}}, year = {1986}, url = {https://doi.org/10.1145/12130.12152}, doi = {10.1145/12130.12152}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/LandauV86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/CoppersmithV85, author = {Don Coppersmith and Uzi Vishkin}, title = {Solving NP-hard problems in 'almost trees': Vertex cover}, journal = {Discret. Appl. Math.}, volume = {10}, number = {1}, pages = {27--45}, year = {1985}, url = {https://doi.org/10.1016/0166-218X(85)90057-5}, doi = {10.1016/0166-218X(85)90057-5}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/CoppersmithV85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/PerlV85, author = {Yehoshua Perl and Uzi Vishkin}, title = {Efficient implementation of a shifting algorithm}, journal = {Discret. Appl. Math.}, volume = {12}, number = {1}, pages = {71--80}, year = {1985}, url = {https://doi.org/10.1016/0166-218X(85)90041-1}, doi = {10.1016/0166-218X(85)90041-1}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/PerlV85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/Vishkin85, author = {Uzi Vishkin}, title = {Optimal Parallel Pattern Matching in Strings}, journal = {Inf. Control.}, volume = {67}, number = {1-3}, pages = {91--113}, year = {1985}, url = {https://doi.org/10.1016/S0019-9958(85)80028-0}, doi = {10.1016/S0019-9958(85)80028-0}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/Vishkin85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Vishkin85, author = {Uzi Vishkin}, title = {On Efficient Parallel Strong Orientation}, journal = {Inf. Process. Lett.}, volume = {20}, number = {5}, pages = {235--240}, year = {1985}, url = {https://doi.org/10.1016/0020-0190(85)90025-0}, doi = {10.1016/0020-0190(85)90025-0}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/Vishkin85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/VishkinW85, author = {Uzi Vishkin and Avi Wigderson}, title = {Trade-Offs Between Depth and Width in Parallel Computation}, journal = {{SIAM} J. Comput.}, volume = {14}, number = {2}, pages = {303--314}, year = {1985}, url = {https://doi.org/10.1137/0214024}, doi = {10.1137/0214024}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/VishkinW85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/TarjanV85, author = {Robert Endre Tarjan and Uzi Vishkin}, title = {An Efficient Parallel Biconnectivity Algorithm}, journal = {{SIAM} J. Comput.}, volume = {14}, number = {4}, pages = {862--874}, year = {1985}, url = {https://doi.org/10.1137/0214061}, doi = {10.1137/0214061}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/TarjanV85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toplas/Bar-OnV85, author = {Ilan Bar{-}On and Uzi Vishkin}, title = {Optimal Parallel Generation of a Computation Tree Form}, journal = {{ACM} Trans. Program. Lang. Syst.}, volume = {7}, number = {2}, pages = {348--357}, year = {1985}, url = {https://doi.org/10.1145/3318.3478}, doi = {10.1145/3318.3478}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/toplas/Bar-OnV85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/LandauV85, author = {Gad M. Landau and Uzi Vishkin}, title = {Efficient String Matching in the Presence of Errors}, booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland, Oregon, USA, 21-23 October 1985}, pages = {126--136}, publisher = {{IEEE} Computer Society}, year = {1985}, url = {https://doi.org/10.1109/SFCS.1985.22}, doi = {10.1109/SFCS.1985.22}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/LandauV85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/Vishkin85, author = {Uzi Vishkin}, editor = {Wilfried Brauer}, title = {Optimal Parallel Pattern Matching in Strings (Extended Summary)}, booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece, July 15-19, 1985, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {194}, pages = {497--508}, publisher = {Springer}, year = {1985}, url = {https://doi.org/10.1007/BFb0015775}, doi = {10.1007/BFB0015775}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/Vishkin85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/acta/MehlhornV84, author = {Kurt Mehlhorn and Uzi Vishkin}, title = {Randomized and Deterministic Simulations of PRAMs by Parallel Machines with Restricted Granularity of Parallel Memories}, journal = {Acta Informatica}, volume = {21}, pages = {339--374}, year = {1984}, url = {https://doi.org/10.1007/BF00264615}, doi = {10.1007/BF00264615}, timestamp = {Sun, 21 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/acta/MehlhornV84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Vishkin84, author = {Uzi Vishkin}, title = {An optimal parallel connectivity algorithm}, journal = {Discret. Appl. Math.}, volume = {9}, number = {2}, pages = {197--207}, year = {1984}, url = {https://doi.org/10.1016/0166-218X(84)90019-2}, doi = {10.1016/0166-218X(84)90019-2}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Vishkin84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/GurevichSV84, author = {Yuri Gurevich and Larry J. Stockmeyer and Uzi Vishkin}, title = {Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems}, journal = {J. {ACM}}, volume = {31}, number = {3}, pages = {459--473}, year = {1984}, url = {https://doi.org/10.1145/828.322439}, doi = {10.1145/828.322439}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/GurevichSV84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AtallahV84, author = {Mikhail J. Atallah and Uzi Vishkin}, title = {Finding Euler Tours in Parallel}, journal = {J. Comput. Syst. Sci.}, volume = {29}, number = {3}, pages = {330--337}, year = {1984}, url = {https://doi.org/10.1016/0022-0000(84)90003-5}, doi = {10.1016/0022-0000(84)90003-5}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AtallahV84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/StockmeyerV84, author = {Larry J. Stockmeyer and Uzi Vishkin}, title = {Simulation of Parallel Random Access Machines by Circuits}, journal = {{SIAM} J. Comput.}, volume = {13}, number = {2}, pages = {409--422}, year = {1984}, url = {https://doi.org/10.1137/0213027}, doi = {10.1137/0213027}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/StockmeyerV84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/ChandraSV84, author = {Ashok K. Chandra and Larry J. Stockmeyer and Uzi Vishkin}, title = {Constant Depth Reducibility}, journal = {{SIAM} J. Comput.}, volume = {13}, number = {2}, pages = {423--439}, year = {1984}, url = {https://doi.org/10.1137/0213028}, doi = {10.1137/0213028}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/ChandraSV84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Vishkin84, author = {Uzi Vishkin}, title = {A Parallel-Design Distributed-Implementation {(PDDI)} General-Purpose Computer}, journal = {Theor. Comput. Sci.}, volume = {32}, pages = {157--172}, year = {1984}, url = {https://doi.org/10.1016/0304-3975(84)90028-8}, doi = {10.1016/0304-3975(84)90028-8}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Vishkin84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/TarjanV84, author = {Robert Endre Tarjan and Uzi Vishkin}, title = {Finding Biconnected Components and Computing Tree Functions in Logarithmic Parallel Time (Extended Summary)}, booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm Beach, Florida, USA, 24-26 October 1984}, pages = {12--20}, publisher = {{IEEE} Computer Society}, year = {1984}, url = {https://doi.org/10.1109/SFCS.1984.715896}, doi = {10.1109/SFCS.1984.715896}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/TarjanV84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Vishkin84, author = {Uzi Vishkin}, editor = {Richard A. DeMillo}, title = {Randomized Speed-Ups in Parallel Computation}, booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing, April 30 - May 2, 1984, Washington, DC, {USA}}, pages = {230--239}, publisher = {{ACM}}, year = {1984}, url = {https://doi.org/10.1145/800057.808686}, doi = {10.1145/800057.808686}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Vishkin84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/VishkinW83, author = {Uzi Vishkin and Avi Wigderson}, title = {Dynamic Parallel Memories}, journal = {Inf. Control.}, volume = {56}, number = {3}, pages = {174--182}, year = {1983}, url = {https://doi.org/10.1016/S0019-9958(83)80003-5}, doi = {10.1016/S0019-9958(83)80003-5}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/VishkinW83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ita/PaulVW83, author = {Wolfgang J. Paul and Uzi Vishkin and Hubert Wagener}, title = {Parallel Computation on 2-3-Trees}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {17}, number = {4}, pages = {397--404}, year = {1983}, url = {https://doi.org/10.1051/ita/1983170403971}, doi = {10.1051/ITA/1983170403971}, timestamp = {Mon, 25 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ita/PaulVW83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/Vishkin83, author = {Uzi Vishkin}, title = {Implementation of Simultaneous Memory Address Access in Models That Forbid It}, journal = {J. Algorithms}, volume = {4}, number = {1}, pages = {45--50}, year = {1983}, url = {https://doi.org/10.1016/0196-6774(83)90033-0}, doi = {10.1016/0196-6774(83)90033-0}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/Vishkin83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/Vishkin83, author = {Uzi Vishkin}, title = {An efficient distributed orientation algorithm}, journal = {{IEEE} Trans. Inf. Theory}, volume = {29}, number = {4}, pages = {624--629}, year = {1983}, url = {https://doi.org/10.1109/TIT.1983.1056696}, doi = {10.1109/TIT.1983.1056696}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/Vishkin83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/VishkinW83, author = {Uzi Vishkin and Avi Wigderson}, title = {Trade-Offs between Depth and Width in Parallel Computation (Preliminary Version)}, booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson, Arizona, USA, 7-9 November 1983}, pages = {146--153}, publisher = {{IEEE} Computer Society}, year = {1983}, url = {https://doi.org/10.1109/SFCS.1983.77}, doi = {10.1109/SFCS.1983.77}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/VishkinW83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/PaulVW83, author = {Wolfgang J. Paul and Uzi Vishkin and Hubert Wagener}, editor = {Josep D{\'{\i}}az}, title = {Parallel Dictionaries in 2-3 Trees}, booktitle = {Automata, Languages and Programming, 10th Colloquium, Barcelona, Spain, July 18-22, 1983, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {154}, pages = {597--609}, publisher = {Springer}, year = {1983}, url = {https://doi.org/10.1007/BFb0036940}, doi = {10.1007/BFB0036940}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/PaulVW83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/MehlhornV83, author = {Kurt Mehlhorn and Uzi Vishkin}, editor = {Manfred Nagl and J{\"{u}}rgen Perl}, title = {Granularity of Memory in Parallel Computation}, booktitle = {Proceedings of the {WG} '83, International Workshop on Graphtheoretic Concepts in Computer Science, June 16-18, 1983, Haus Ohrbeck, near Osnabr{\"{u}}ck, Germany}, pages = {231--240}, publisher = {Universit{\"{a}}tsverlag Rudolf Trauner, Linz}, year = {1983}, timestamp = {Thu, 12 Mar 2020 11:37:19 +0100}, biburl = {https://dblp.org/rec/conf/wg/MehlhornV83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/ShiloachVZ82, author = {Yossi Shiloach and Uzi Vishkin and Shmuel Zaks}, title = {Golden ratios in a pairs covering problem}, journal = {Discret. Math.}, volume = {41}, number = {1}, pages = {57--65}, year = {1982}, url = {https://doi.org/10.1016/0012-365X(82)90082-6}, doi = {10.1016/0012-365X(82)90082-6}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/ShiloachVZ82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Bar-YehudaV82, author = {Reuven Bar{-}Yehuda and Uzi Vishkin}, title = {Complexity of Finding k-Path-Free Dominating Sets in Graphs}, journal = {Inf. Process. Lett.}, volume = {14}, number = {5}, pages = {228--232}, year = {1982}, url = {https://doi.org/10.1016/0020-0190(82)90021-7}, doi = {10.1016/0020-0190(82)90021-7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/Bar-YehudaV82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/ShiloachV82, author = {Yossi Shiloach and Uzi Vishkin}, title = {An O(log n) Parallel Connectivity Algorithm}, journal = {J. Algorithms}, volume = {3}, number = {1}, pages = {57--67}, year = {1982}, url = {https://doi.org/10.1016/0196-6774(82)90008-6}, doi = {10.1016/0196-6774(82)90008-6}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jal/ShiloachV82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/ShiloachV82a, author = {Yossi Shiloach and Uzi Vishkin}, title = {An O(n{\({^2}\)} log n) Parallel {MAX-FLOW} Algorithm}, journal = {J. Algorithms}, volume = {3}, number = {2}, pages = {128--146}, year = {1982}, url = {https://doi.org/10.1016/0196-6774(82)90013-X}, doi = {10.1016/0196-6774(82)90013-X}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jal/ShiloachV82a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/ChandraSV82, author = {Ashok K. Chandra and Larry J. Stockmeyer and Uzi Vishkin}, title = {A Complexity Theory for Unbounded Fan-In Parallelism}, booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, USA, 3-5 November 1982}, pages = {1--13}, publisher = {{IEEE} Computer Society}, year = {1982}, url = {https://doi.org/10.1109/SFCS.1982.3}, doi = {10.1109/SFCS.1982.3}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/ChandraSV82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/il/Vishkin81, author = {Uzi Vishkin}, title = {Synchronized parallel computation}, school = {Technion - Israel Institute of Technology, Israel}, year = {1981}, url = {https://technion.primo.exlibrisgroup.com/permalink/972TEC\_INST/q1jq5o/alma990022711330203971}, timestamp = {Thu, 01 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/phd/il/Vishkin81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/ShiloachV81, author = {Yossi Shiloach and Uzi Vishkin}, title = {Finding the Maximum, Merging, and Sorting in a Parallel Computation Model}, journal = {J. Algorithms}, volume = {2}, number = {1}, pages = {88--102}, year = {1981}, url = {https://doi.org/10.1016/0196-6774(81)90010-9}, doi = {10.1016/0196-6774(81)90010-9}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/ShiloachV81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/conpar/ShiloachV81, author = {Yossi Shiloach and Uzi Vishkin}, editor = {Wolfgang H{\"{a}}ndler}, title = {Finding the maximum, merging and sorting in a parallel computation model}, booktitle = {{CONPAR} 81: Conference on Analysing Problem Classes and Programming for Parallel Computing, N{\"{u}}rnberg, Germany, June 10-12, 1981, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {111}, pages = {314--327}, publisher = {Springer}, year = {1981}, url = {https://doi.org/10.1007/BFb0105127}, doi = {10.1007/BFB0105127}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/conpar/ShiloachV81.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.