Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX 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}
}
a service of 
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.
last updated on 2024-04-25 01:47 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
