Search results for "PRAM model"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Yu-Hua Lee, Shi-Jinn Horng	Fast parallel chessboard distance transform algorithms. (PDF / PS)	ICPADS	1996	DBLP DOI BibTeX RDF	fast parallel chessboard distance transform algorithms, diagonal propagation approach, O(N2) time sequential algorithm, 2-D binary image array, parallel algorithms, computational complexity, image processing, computational geometry, hypercube networks, medial axis transform, EREW PRAM model, hypercube computer, CRCW PRAM model
2	Shih-Ying Lin, Shi-Jinn Horng, Tzong-Wann Kao, Chin-Shyurng Fahn, Pingzhi Fan, Cheng-Ling Lee, Anu G. Bourgeois	3D Block-Based Medial Axis Transform and Chessboard Distance Transform on the CREW PRAM.	ICA3PP	2008	DBLP DOI BibTeX RDF	CREW, block-based medial axis transform, chessboard distance transform, parallel algorithm, image processing, Euclidean distance transform, PRAM model
2	Christoph W. Kessler	A practical access to the theory of parallel algorithms.	SIGCSE	2004	DBLP DOI BibTeX RDF	parallel program visualization, teaching parallel algorithms, parallel programming, fork, PRAM model
2	Yuh-Rau Wang, Shi-Jinn Horng	An O(1)Time Algorithm for the 3D Euclidean Distance Transform on the CRCW PRAM Model.	IEEE Trans. Parallel Distrib. Syst.	2003	DBLP DOI BibTeX RDF	Computer vision, parallel algorithm, image processing, Voronoi diagram, Euclidean distance transform, CRCW PRAM model
2	Yu-Hua Lee, Shi-Jinn Horng, Jennifer Seitzer	Parallel Computation of the Euclidean Distance Transform on a Three-Dimensional Image Array.	IEEE Trans. Parallel Distrib. Syst.	2003	DBLP DOI BibTeX RDF	Computer vision, parallel algorithm, image processing, distance transform, Euclidean distance, three-dimension, EREW PRAM model
2	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	The Queue-Read Queue-Write Asynchronous PRAM Model.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
2	Xiaotie Deng, Binhai Zhu	A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	coarse grained multiprocessors, randomized parallel algorithm, local operations, global-operations, messages per processor, global data dependency, communication phases, parallel algorithms, computational complexity, computational geometry, probability, randomized algorithm, Voronoi diagram, parallel machines, computation time, line segments, randomised algorithms, random-access storage, CRCW PRAM model
2	Maria Cristina Pinotti, Vincenzo A. Crupi, Sajal K. Das	A Parallel Solution to the Extended Set Union Problem with Unlimited Backtracking. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	parallel solution, extended set union problem, unlimited backtracking, Find, SetUnion, MultiUnion, k-Parallel Union Find trees, constant parallel time, optimal work, constant-time performance, parallel algorithms, computational complexity, data structure, parallel machines, Restore, backtracking, Backtrack, tree data structures, tree searching, random-access storage, dynamic partition, Union, EREW-PRAM model
2	Abdel Ejnioui, N. Ranganathan	Systolic algorithms for tree pattern matching. (PDF / PS)	ICCD	1995	DBLP DOI BibTeX RDF	pattern tree, subject tree, PRAM model of computation, linear systolic array model, parallel algorithms, parallel algorithms, pattern matching, systolic arrays, SIMD machine, systolic algorithms, tree pattern matching
2	Yossi Matias, Uzi Vishkin	A note on reducing parallel model simulations to integer sorting. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	parallel model simulations, FETCH&ADD PRAM model, parallel algorithms, sorting, hashing, bootstrapping, bootstrapping, EREW PRAM, CRCW PRAM, simulation algorithms, integer sorting
2	Jia-Shung Wang, Biing-Feng Wang, Chen-Hsing Peng	Recognizing depth-first-search trees in parallel. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	depth-first-search trees, parallel algorithms, parallel algorithm, computational complexity, directed graphs, time complexity, spanning tree, search problems, undirected graph, tree searching, speed-up, EREW PRAM model
2	L. C. Sande, Casiano Rodríguez, F. García	A PRAM oriented language.	PDP	1995	DBLP DOI BibTeX RDF	PRAM oriented language, PRAM algorithms, verification, parallel programming, programming language, parallel languages, transputer networks, PRAM model
2	Mi Lu, Hua Lin	Parallel Algorithms for the Longest Common Subsequence Problem.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	longest common subsequence problem, string subsequences, symbol deletion, decision tree model, CREW-PRAM model, concurrent-read exclusive-write parallel random-access machine, grid directed graph, maximum-cost path, totally monotone array, parallel algorithms, parallel algorithms, computational complexity, directed graphs, complexity bound
2	Sushil K. Prasad, Sajal K. Das, Calvin Ching-Yuen Chen	Efficient EREW PRAM Algorithms for Parentheses-Matching.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	EREW PRAM algorithms, parentheses-matching, polylog-time parallel algorithms, exclusive-read and exclusive-write, parallelrandom-access machine, input string, working space, time-optimal algorithms, pattern recognition, parallel algorithms, computational complexity, data structures, data structures, parallel machines, time complexity, arrays, space complexity, random-access storage, PRAM model
2	Ling Tony Chen, Larry S. Davis, Clyde P. Kruskal	Efficient Parallel Processing of Image Contours.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	EREW model, CREW PRAM model, segmented scan operations, computer vision, computer vision, parallel algorithms, parallel algorithms, computational complexity, image processing, parallel processing, parallel processing, hypercube, hypercube networks, image contours, Connection Machine
2	Stephan Olariu, James L. Schwing, Jingyuan Zhang	Optimal Parallel Algorithms for Problems Modeled by a Family of Intervals.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	family of intervals, cost-optimal parallel algorithms, O(log n) time, scheduling, parallel algorithms, parallel algorithms, computational complexity, EREW-PRAM model, computational tools
1	Reneta P. Barneva, Valentin E. Brimkov, Kamen Kanev	Theoretical Issues of Cluster Pattern Interfaces.	IWCIA	2009	DBLP DOI BibTeX RDF	carpet encoding, cluster pattern interface CLUSPI, parallel algorithm, CRCW-PRAM model
1	Chia-Wei Lee, Justie Su-tzu Juan, Tai-Lung Wu	An On-Line Parallel Algorithm for Node Ranking of Trees.	ICA3PP	2009	DBLP DOI BibTeX RDF	Node ranking, algorithm, parallel algorithm, tree, PRAM, on-line
1	Juha-Pekka Liimatainen, Risto Honkanen	Work-Optimal Routing in Wavelength-Division Multiplexed Dense Optical Tori.	CSE	2008	DBLP DOI BibTeX RDF	optical torus, wavelength-division multiplexing, optical communication, PRAM model, h-relation
1	Martti Forsell	On the performance and cost of some PRAM models on CMP hardware.	IPDPS	2008	DBLP DOI BibTeX RDF
1	Jalal A. Nasiri, M. Amir Moulavi, Sepideh Nazemi Gelyan, Hossein Deldari, Hadi Sadoghi Yazdi, A. Eshghi Shargh	An Efficient Parallel Eye Detection Algorithm on Facial Color Images.	SNPD	2008	DBLP DOI BibTeX RDF	Facial Color Images, Parallel Algorithm, PRAM, Eye Detection
1	Yijie Han	Optimal parallel selection.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	Parallel algorithms, selection, EREW PRAM
1	Simo Juvaste	Studying Asynchronous Shared Memory Computations.	PACT	2007	DBLP DOI BibTeX RDF
1	Yamin Li, Shietung Peng, Wanming Chu	Efficient Algorithms for Finding a Trunk on a Tree Network and Its Applications.	PDCAT	2007	DBLP DOI BibTeX RDF
1	Wolfgang E. Nagel, Bruno Gaujal, Tugrul Dayar, Nihal Pekergin	Topic 2 Performance Prediction and Evaluation.	Euro-Par	2007	DBLP DOI BibTeX RDF
1	Inbok Lee, Costas S. Iliopoulos, Syng-Yup Ohn	Transformation of Suffix Arrays into Suffix Trees on the MPI Environment.	RSFDGrC	2007	DBLP DOI BibTeX RDF
1	Lorin Hochstein, Victor R. Basili	An empirical study to compare two parallel programming models.	SPAA	2006	DBLP DOI BibTeX RDF	parallel programming, empirical study, MPI, message-passing, productivity, HPC, PRAM, effort, XMT
1	Kenli Li, Renfa Li, Lei Yang, Yantao Zhou	A Parallel O(n27n/8) Time-Memory-Processor Tradeoff for Knapsack-Like Problems.	NPC	2005	DBLP DOI BibTeX RDF
1	S. Arash Ostadzadeh, M. Amir Moulavi, Zeinab Zeinalpour	Massive Concurrent Deletion of Keys in B*-Tree.	PPAM	2005	DBLP DOI BibTeX RDF
1	Hyunyoung Lee	Parallel Hashing Algorithms on BSP and QSM Models.	IPDPS	2004	DBLP DOI BibTeX RDF
1	Sun-Yuan Hsieh	Characterization of Efficiently Parallel Solvable Problems on a Class of Decomposable Graphs.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
1	Saverio Caminiti, Irene Finocchi, Rossella Petreschi	A Unified Approach to Coding Labeled Trees.	LATIN	2004	DBLP DOI BibTeX RDF
1	Ka Wong Chong, Stavros D. Nikolopoulos, Leonidas Palios	An Optimal Parallel Co-Connectivity Algorithm.	Theory Comput. Syst.	2004	DBLP DOI BibTeX RDF
1	Yijie Han	Optimal parallel selection.	SODA	2003	DBLP DOI BibTeX RDF	parallel algorithms, selection, EREW PRAM
1	Navin Goyal, Michael E. Saks, Srinivasan Venkatesh	Optimal Separation of EROW and CROWPRAMs.	IEEE Conference on Computational Complexity	2003	DBLP DOI BibTeX RDF
1	Abul Kashem, M. Ziaur Rahman	An Optimal Parallel Algorithm for c-Vertex-Ranking of Trees.	ISAAC	2003	DBLP DOI BibTeX RDF	Ordered coloring, Separator-tree, Vertex-ranking, Parallel algorithm, Tree
1	Jie Li, Yi Pan, Hong Shen	More Efficient Topological Sort Using Reconfigurable Optical Buses.	The Journal of Supercomputing	2003	DBLP DOI BibTeX RDF	time complexity, analysis of algorithms, massive parallelism, graph problem, optical bus
1	Wei Chen 0003, Koichi Wada	On Computing the Upper Envelope of Segments in Parallel.	IEEE Trans. Parallel Distrib. Syst.	2002	DBLP DOI BibTeX RDF	upper envelope, Davenport-Schinzel sequence, Computational geometry, visibility, convex hull, EREW PRAM model
1	Yosi Ben-Asher, Esti Stein	Basic Algorithms for the Asynchronous Reconfigurable Mes. (PDF / PS)	IPDPS	2002	DBLP DOI BibTeX RDF	APRAM, Asynchronous, Reconfigurable mesh
1	Jie Wu, Stephan Olariu	On Cost-Optimal Merge of Two Intransitive Sorted Sequences. (PDF / PS)	IPDPS	2002	DBLP DOI BibTeX RDF	sorting, merging, PRAM, Hamiltonian path, tournament
1	Casiano Rodríguez	The Design and Analysis of Parallel Algorithms.	PDP	2002	DBLP DOI BibTeX RDF
1	Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko	Efficient Algorithms for the Hamiltonian Problem on Distance-Hereditary Graphs.	COCOON	2002	DBLP DOI BibTeX RDF
1	Wolfgang J. Paul, Peter Bach, Michael Bosch, Jörg Fischer, Cédric Lichtenau, Jochen Röhrig	Real PRAM Programming.	Euro-Par	2002	DBLP DOI BibTeX RDF
1	Adnan Agbaria, Yosi Ben-Asher, Ilan Newman	Communication - Processor Tradeoffs in a Limited Resources PRAM.	Algorithmica	2002	DBLP DOI BibTeX RDF
1	Jaap-Henk Hoepman	Can an operation both update the state and return a meaningful value in the asynchronous PRAM model?	Inf. Process. Lett.	2001	DBLP DOI BibTeX RDF
1	Yu-Hua Lee, Shi-Jinn Horng, Jennifer Seitzer	Fast Computation of the 3-D Euclidean Distance Transform on the EREW PRAM Model. (PDF / PS)	ICPP	2001	DBLP DOI BibTeX RDF
1	Neelima Gupta, Sumit Chopra, Sandeep Sen	Optimal, Output-Sensitive Algorithms for Constructing Upper Envelope of Line Segments in Parallel.	FSTTCS	2001	DBLP DOI BibTeX RDF
1	Neelima Gupta, Sandeep Sen	An Efficient Output-Size Sensitive Parallel Algorithm for Hidden-Surface Removal for Terrains.	Algorithmica	2001	DBLP DOI BibTeX RDF	Parallel algorithms, Data structure, Terrain, Output-sensitive, Hidden surface elimination
1	Patrick W. Dymond, Walter L. Ruzzo	Parallel RAMs with owned global memory and deterministic context-free language recognition.	J. ACM	2000	DBLP DOI BibTeX RDF	CROW-PRAM, DCFL recognition, owner write, parallel algorithms
1	Ketan Mulmuley, Pradyut Shah	A Lower Bound for the Shortest Path Problem. (PDF / PS)	IEEE Conference on Computational Complexity	2000	DBLP DOI BibTeX RDF	parallel, lower bound, shortest path problem
1	Jie Wu	On Sorting an Intransitive Total Ordered Set Using Semi-Heap. (PDF / PS)	IPDPS	2000	DBLP DOI BibTeX RDF	Data structure, sorting, directed graph, Hamiltonian path, heap, total order
1	Jesus Garcia-Lopez, Pedro A. Ramos	A Unified Approach to Conic Visibility.	Algorithmica	2000	DBLP DOI BibTeX RDF	Parallel algorithms, Data structure, Terrain, Output-sensitive, Hidden surface elimination
1	Fang-Rong Hsu, Yaw-Ling Lin, Yin-Te Tsai	Parallel Algorithms for Shortest Paths and Related Problems on Trapezoid Graphs.	ISAAC	1999	DBLP DOI BibTeX RDF
1	Francis Y. L. Chin, Der-Tsai Lee, Cao An Wang	A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane.	WADS	1999	DBLP DOI BibTeX RDF
1	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	The Queue-Read Queue-Write Asynchronous PRAM Model.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
1	Anders Dessmark, Andrzej Lingas	Improved Bounds for Integer Sorting in the EREW PRAM Model.	J. Parallel Distrib. Comput.	1998	DBLP DOI BibTeX RDF
1	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms.	SIAM J. Comput.	1998	DBLP DOI BibTeX RDF
1	Paul S. Coe, Fred W. Howell, Roland N. Ibbett, Laurence M. Williams	Technical Note: A Hierarchical Computer Architecture Design and Simulation Environment.	ACM Trans. Model. Comput. Simul.	1998	DBLP DOI BibTeX RDF	HASE, hierarchical simulation, simulation, modeling, visualization, architecture, discrete-event simulation, model validation, scalable systems
1	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Work-Time Optimal k-Merge Algorithms on the PRAM.	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	work-time optimal algorithms, information retrieval, parallel algorithms, databases, query processing, sorting, Merging
1	Ka Wong Chong, Edgar A. Ramos	Improved Deterministic Parallel Padded Sorting.	ESA	1998	DBLP DOI BibTeX RDF
1	Micah Adler	Asynchronous Shared Memory Search Structures.	Theory Comput. Syst.	1998	DBLP DOI BibTeX RDF
1	Thomas H. Spencer	Time-work tradeoffs for parallel algorithms.	J. ACM	1997	DBLP DOI BibTeX RDF	nearby lists, shortest path, PRAM, transitive closure, breadth first search, topological sort
1	Xiaohan Qin, Jean-Loup Baer	On the Use and Performance of Explicit Communication Primitives in Cache-Coherent Multiprocessor Systems.	HPCA	1997	DBLP DOI BibTeX RDF
1	C. Barry Jay, Murray Cole, M. Sekanina, Paul Steckler	A Monadic Calculus for Parallel Costing of a Functional Language of Arrays.	Euro-Par	1997	DBLP DOI BibTeX RDF
1	David C. Lin, Patrick W. Dymond, Xiaotie Deng	Parallel Merge Sort on Concurrent-Read Owner-Write PRAM.	Euro-Par	1997	DBLP DOI BibTeX RDF
1	Mauricio Marín	Priority Queue Operations on EREW-PRAM.	Euro-Par	1997	DBLP DOI BibTeX RDF
1	Viet Hai Nguyen	A New Staircase Separator Theorem.	Euro-Par	1997	DBLP DOI BibTeX RDF
1	Michael T. Goodrich, Edgar A. Ramos	Bounded-Independence Derandomization of Geometric Partitioning with Applications to Parallel Fixed-Dimensional Linear Programming.	Discrete & Computational Geometry	1997	DBLP DOI BibTeX RDF
1	Manohar Chandwani, Narendra S. Chaudhari	Formulation and Analysis of Parallel Context-Free Recognition and Parsing on a PRAM Model.	Parallel Computing	1996	DBLP DOI BibTeX RDF
1	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract).	PODC	1996	DBLP DOI BibTeX RDF
1	Weifa Liang, Richard P. Brent	Constructing the Spanners of Graphs in Parallel. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF
1	Danny Z. Chen, Wei Chen 0003, Koichi Wada, Kimio Kawaguchi	Parallel Algorithms for Partitioning Sorted Sets and Related Problems.	ESA	1996	DBLP DOI BibTeX RDF
1	Anssi Kautonen, Ville Leppänen, Martti Penttonen	Simulations of PRAM on Complete Optical Networks.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
1	Miroslaw Kutylowski, Krzysztof Lorys	Limitations of the QRQW and EREW PRAM Models.	FSTTCS	1996	DBLP DOI BibTeX RDF
1	Anders Dessmark, Andrzej Lingas	On the Power of Nonconservative PRAM.	MFCS	1996	DBLP DOI BibTeX RDF
1	Marilyn G. Andrews, Mikhail J. Atallah, Danny Z. Chen, D. T. Lee	Parallel algorithms for maximum matching in interval graphs. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	disjoint intervals, maximum cardinality matchings, hypercube model, unsorted input, sorted input, optimal sequential algorithms, parallel algorithms, parallel algorithms, computational complexity, graph theory, hypercube networks, processors, computation time, interval graphs, maximum matching, EREW PRAM, EREW PRAM model
1	Lan Yang, Lan Jin	Integrating parallel algorithm design with parallel machine models.	SIGCSE	1995	DBLP DOI BibTeX RDF
1	Shiva Chaudhuri, Christos D. Zaroliagis	Optimal Parallel Shortest Paths in Small Treewidth Digraphs.	ESA	1995	DBLP DOI BibTeX RDF
1	Sajal K. Das, Ranette H. Halverson	Simple Deterministic and Randomized Algorithms for Linked List Ranking on the Erew Pram Model.	Parallel Processing Letters	1994	DBLP BibTeX RDF
1	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	Efficient Low-Contention Parallel Algorithms.	SPAA	1994	DBLP DOI BibTeX RDF
1	John H. Reif	O(log² n) Time Efficient Parallel Factorization of Dense, Sparse Separable, and Banded Matrices.	SPAA	1994	DBLP DOI BibTeX RDF	dense matrices, parallel algorithms, linear systems, sparse matrices, LU factorization, Newton iteration, banded matrices
1	Shun-Shii Lin	Constant-time algorithms for the channel assignment problem on processor arrays with reconfigurable bus systems.	IEEE Trans. on CAD of Integrated Circuits and Systems	1994	DBLP DOI BibTeX RDF
1	Jingsen Chen	Parallel Heap Construction Using Multiple Selection.	CONPAR	1994	DBLP DOI BibTeX RDF	double-ended priority queues, multiple selection, parallel algorithms, Data structures, priority queues
1	Amitava Datta	Efficient Parallel Algorithms for Geometric k-Clustering Problems.	STACS	1994	DBLP DOI BibTeX RDF
1	Piotr Berman, Andrzej Lingas	A Nearly Optimal Parallel Algorithm for the Voronoi Diagram of a Convex Polygon.	SWAT	1994	DBLP DOI BibTeX RDF
1	Ip-Wang Chan, Donald K. Friesen	Parallel algorithms for some dominance problems based on the PRAM model.	Int. J. Comput. Geometry Appl.	1993	DBLP BibTeX RDF
1	Klaus-Jörn Lange, Rolf Niedermeier	Data-Independences of Parallel Random Access Machines.	FSTTCS	1993	DBLP DOI BibTeX RDF
1	Shiva Chaudhuri, Jaikumar Radhakrishnan	The Complexity of Parallel Prefix Problems on Small Domains	FOCS	1992	DBLP DOI BibTeX RDF	small domain problems, parallel prefix problems, small domains, prefix maxima, range maxima, parenthesis matching problem, very fast parallel algorithms, complexity, lower bound, chaining, CRCW PRAM model
1	John Hershberger	Optimal Parallel Algorithms for Triangulated Simple Polygons.	Symposium on Computational Geometry	1992	DBLP DOI BibTeX RDF
1	Joseph Cheriyan, John H. Reif	Directed s-t Bumberings, Rubber Bands, and Testing Digraph k-Vertex Connectivity.	SODA	1992	DBLP DOI BibTeX RDF
1	Philip D. MacKenzie	Load Balancing Requires Omega(log*n) Expected Time.	SODA	1992	DBLP DOI BibTeX RDF
1	Sajal K. Das, Calvin Ching-Yuen Chen	Efficient Parallel Algorithms on Interval Graphs.	PARLE	1992	DBLP DOI BibTeX RDF
1	Faith E. Fich, Miroslaw Kowaluk, Krzysztof Lorys, Miroslaw Kutylowski, Prabhakar Ragde	Retrieval of scattered information by EREW, CREW and CRCW PRAMs.	SWAT	1992	DBLP DOI BibTeX RDF
1	Subir Kumar Ghosh, Anil Maheshwari	Parallel Algorithms for All Minimum Link Paths and Link Center Problems.	SWAT	1992	DBLP DOI BibTeX RDF
1	Yijie Han	An Optimal Linked List Prefix Algorithm on a Local Memory Computer.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	linked list prefix algorithm, local memory computer, deterministic parallel algorithm, input list, local memory PRAM model, shared memory cells, parallel algorithms, computational complexity, data structures, processors, list processing
1	Joseph Gil	Fast load balancing on a PRAM.	SPDP	1991	DBLP DOI BibTeX RDF
1	Hua Lin, Mi Lu, Jesse Zhixi Fang	An optimal algorithm for the longest common subsequence problem.	SPDP	1991	DBLP DOI BibTeX RDF
1	Rong Lin, Stephan Olariu	An optimal parallel matching algorithm for cographs.	SPDP	1991	DBLP DOI BibTeX RDF
1	Ying Zhang, Alan K. Mackworth	Parallel and distributed algorithms for finite constraint satisfaction problems.	SPDP	1991	DBLP DOI BibTeX RDF
1	Uzi Vishkin	Strutural Parallel Algorithmics.	ICALP	1991	DBLP DOI BibTeX RDF