Skip to content

Uzi Vishkin

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

70

Venues

25

Active years

1982–2025

Best venue rank

A*

Where they publish

Papers

70 indexed papers, newest first.

YearVenueTitleAuthors
2025SPAABrief Announcement: A Novel Integrated Parallel Accelerator for an Irregular Killer App.Yuhao Song, Manoj Franklin, Uzi Vishkin
2022PPoPPBeyond worst-case analysis: observed low depth for a P-complete problem.Uzi Vishkin
2022RECOMBImmunoTyper-SR: A Novel Computational Approach for Genotyping Immunoglobulin Heavy Chain Variable Genes Using Short Read Data.Michael K. B. Ford, Ananth Hari, Oscar Rodriguez, Junyan Xu, Justin Lack, Cihan Oguz, Yu Zhang, Sarah Weber, Mary Magliocco, Jason Barnett, Sandhya Xirasagar, Smilee Samuel, Luisa Imberti, Paolo Bonfanti, Andrea Biondi, Clifton L. Dalgard, Stephen J. Chanock, Lindsey Rosen, Steven Holland, Helen Su, Luigi Notarangelo, Uzi Vishkin, Corey Watson, Sleyman Cenk Sahinalp
2021SPAASPAA'21 Panel Paper: Architecture-Friendly Algorithms versus Algorithm-Friendly Architectures.Guy E. Blelloch, William J. Dally, Margaret Martonosi, Uzi Vishkin, Katherine A. Yelick
2015ASIACRYPTOblivious Network RAM and Leveraging Parallelism to Achieve Obliviousness.Dana Dachman-Soled, Chang Liu, Charalampos Papamanthou, Elaine Shi, Uzi Vishkin
2013SPAABrief announcement: truly parallel burrows-wheeler compression and decompression.James Alexander Edwards, Uzi Vishkin
2012PPoPPBetter speedups using simpler parallel programming for graph connectivity and biconnectivity.James Alexander Edwards, Uzi Vishkin
2012SPAABrief announcement: speedups for parallel graph triconnectivity.James Alexander Edwards, Uzi Vishkin
2011ICPADSPower-Performance Comparison of Single-Task Driven Many-Cores.Fuat Keceli, Tali Moreshet, Uzi Vishkin
2011SPAABrief announcement: better speedups for parallel max-flow.George Constantin Caragea, Uzi Vishkin
2010EuroParThermal Management of a Many-Core Processor under Fine-Grained Parallelism.Fuat Keceli, Tali Moreshet, Uzi Vishkin
2010ISPDCResource-Aware Compiler Prefetching for Many-Cores.George C. Caragea, Alexandros Tzannes, Fuat Keceli, Rajeev Barua, Uzi Vishkin
2010PPoPPLazy binary-splitting: a run-time adaptive work-stealing scheduler.Alexandros Tzannes, George C. Caragea, Rajeev Barua, Uzi Vishkin
2010SIGCSEIs teaching parallel algorithmic thinking to high school students possible?: one teacher's experience.Shane Torbert, Uzi Vishkin, Ron Tzur, David J. Ellison
2009EuroParHPPC 2009 Panel: Are Many-Core Computer Vendors on Track?Martti Forsell, H. Peter Hofstee, Ahmed Jerraya, Chris R. Jesshope, Uzi Vishkin, Jesper Larsson Trff
2009ICCDAlgorithmic approach to designing an easy-to-program system: Can it lead to a HW-enhanced programmer's workflow add-on?Uzi Vishkin
2009SPAABrief announcement: performance potential of an easy-to-program PRAM-on-chip prototype versus state-of-the-art processor.George C. Caragea, A. Beliz Saybasili, Xingzhi Wen, Uzi Vishkin
2008DACAn area-efficient high-throughput hybrid interconnection network for single-chip parallel processing.Aydin O. Balkan, Gang Qu, Uzi Vishkin
2008ICPPXMT-GPU: A PRAM Architecture for Graphics Computation.Thomas M. DuBois, Bryant C. Lee, Yi Wang, Marc Olano, Uzi Vishkin
2007EuroParToward Realizing a PRAM-on-a-Chip Vision.Uzi Vishkin
2007HOTILayout-Accurate Design and Implementation of a High-Throughput Interconnection Network for Single-Chip Parallel Processing.Aydin O. Balkan, Michael N. Horak, Gang Qu, Uzi Vishkin
2007SPAAPRAM-on-chip: first commitment to silicon.Xingzhi Wen, Uzi Vishkin
2004ISCASArbitrate-and-move primitives for high throughput on-chip interconnection networks.Aydin O. Balkan, Gang Qu, Uzi Vishkin
2004MFCSPRAM-On-Chip: A Quest for Not-So-Obvious Non-obviousness.Uzi Vishkin
2002SPAATwo techniques for reconciling algorithm parallelism with memory constraints.Uzi Vishkin
2001CPMWhat to Do with All this Hardware? (Invited Lecture).Uzi Vishkin
2001HIPSEvaluating the XMT Parallel Programming Model.Dorit Naishlos, Joseph Nuzman, Chau-Wen Tseng, Uzi Vishkin
2001SPAADeterministic resource discovery in distributed networks.Shay Kutten, David Peleg, Uzi Vishkin
2001SPAATowards a first vertical prototyping of an extremely fine-grained parallel programming approach.Dorit Naishlos, Joseph Nuzman, Chau-Wen Tseng, Uzi Vishkin
2000SODACommunication complexity of document exchange.Graham Cormode, Mike Paterson, Sleyman Cenk Sahinalp, Uzi Vishkin
2000SPAAA no-busy-wait balanced tree parallel algorithmic paradigm.Uzi Vishkin
2000SPIREA PRAM-on-Chip Vision (invited abstract).Uzi Vishkin
1998SPAAExplicit Multi-Threading (XMT) Bridging Models for Instruction Parallelism (Extended Abstract).Uzi Vishkin, Shlomit Dascal, Efraim Berkovich, Joseph Nuzman
1997SPAAFrom Algorithm Parallelism to Instruction-Level Parallelism: An Encode-Decode Chain Using Prefix-Sum.Uzi Vishkin
1996FOCSEfficient Approximate and Dynamic Matching of Patterns Using a Labeling Paradigm (extended abstract).Sleyman Cenk Sahinalp, Uzi Vishkin
1995CPMOn a Technique for Parsing a String (Abstract).Uzi Vishkin
1994CIACOn a Parallel-Algorithms Method for String Matching Problems.Sleyman Cenk Sahinalp, Uzi Vishkin
1994SODAOptimal Parallel Approximation for Prefix Sums and Integer Sorting.Michael T. Goodrich, Yossi Matias, Uzi Vishkin
1994SODAOptimal Randomized Parallel Algorithms for Computing the Row Maxima of a Totally Monotone Matrix.Rajeev Raman, Uzi Vishkin
1994STOCTrade-offs between communication throughput and parallel time.Yishay Mansour, Noam Nisan, Uzi Vishkin
1994STOCSymmetry breaking for suffix tree construction.Sleyman Cenk Sahinalp, Uzi Vishkin
1993CPMTwo Dimensional Pattern Matching in a Digitized Image.Gad M. Landau, Uzi Vishkin
1993IPCOA primal-dual parallel approximation technique applied to weighted set and vertex cover.Samir Khuller, Uzi Vishkin, Neal E. Young
1992ISAACRandomized Range-Maxima inNearly-Constant Parallel Time.Omer Berkman, Yossi Matias, Uzi Vishkin
1992ISAACMethods in Parallel Algorithmics and Who May Need to Know Them?Uzi Vishkin
1992MFCSMethods in Parallel Algorithmics (Abstract).Uzi Vishkin
1992SODAPattern Matching in a Digitized Image.Gad M. Landau, Uzi Vishkin
1992STOCBiconnectivity Approximations and Graph CarvingsSamir Khuller, Uzi Vishkin
1991FOCSTowards a Theory of Nearly Constant Time Parallel AlgorithmsJoseph Gil, Yossi Matias, Uzi Vishkin
1991ICALPStrutural Parallel Algorithmics.Uzi Vishkin
1991STOCConverting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing (Extended Abstract)Yossi Matias, Uzi Vishkin
1990FOCSSome Triply-Logarithmic Parallel Algorithms (Extended Abstract)Omer Berkman, Joseph F. JJ, Sridhar Krishnamurthy, Ramakrishna Thurimella, Uzi Vishkin
1990ICALPOn Parallel Hashing and Integer Sorting (Extended Summary).Yossi Matias, Uzi Vishkin
1990SODAEfficient Pattern Matching with Scaling.Amihood Amir, Gad M. Landau, Uzi Vishkin
1990STOCDeterministic Sampling-A New Technique for Fast Pattern MatchingUzi Vishkin
1989FOCSRecursive *-Tree Parallel Data-Structure (Extended Abstract)Omer Berkman, Uzi Vishkin
1989STOCHighly Parallelizable Problems (Extended Abstract)Omer Berkman, Dany Breslauer, Zvi Galil, Baruch Schieber, Uzi Vishkin
1987ICALPParallel Construction of a Suffix Tree (Extended Abstract).Gad M. Landau, Baruch Schieber, Uzi Vishkin
1986FOCSTight Complexity Bounds for Parallel Comparison SortingNoga Alon, Yossi Azar, Uzi Vishkin
1986FOCSApproximate and Exact Parallel Scheduling with Applications to List, Tree and Graph ProblemsRichard Cole, Uzi Vishkin
1986STOCDeterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithmsRichard Cole, Uzi Vishkin
1986STOCIntroducing Efficient Parallelism into Approximate String Matching and a New Serial AlgorithmGad M. Landau, Uzi Vishkin
1985FOCSEfficient String Matching in the Presence of ErrorsGad M. Landau, Uzi Vishkin
1985ICALPOptimal Parallel Pattern Matching in Strings (Extended Summary).Uzi Vishkin
1984FOCSFinding Biconnected Components and Computing Tree Functions in Logarithmic Parallel Time (Extended Summary)Robert Endre Tarjan, Uzi Vishkin
1984STOCRandomized Speed-Ups in Parallel ComputationUzi Vishkin
1983FOCSTrade-Offs between Depth and Width in Parallel Computation (Preliminary Version)Uzi Vishkin, Avi Wigderson
1983ICALPParallel Dictionaries in 2-3 Trees.Wolfgang J. Paul, Uzi Vishkin, Hubert Wagener
1983WGGranularity of Memory in Parallel Computation.Kurt Mehlhorn, Uzi Vishkin
1982FOCSA Complexity Theory for Unbounded Fan-In ParallelismAshok K. Chandra, Larry J. Stockmeyer, Uzi Vishkin