Search results for "CREW-PRAM"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
108	Oscar H. Ibarra, Hui Wang 0008, Tao Jiang 0001	Efficient parallel algorithms for solving set recurrence equations and applications.	SPDP	1990	DBLP DOI BibTeX RDF
108	Patrick W. Dymond, Walter L. Ruzzo	Parallel RAMs with Owned Global Memory and Deterministic Context-Free Language Recognition (Extended Abstract).	ICALP	1986	DBLP DOI BibTeX RDF
97	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Work-Time Optimal k-Merge Algorithms on the PRAM.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	work-time optimal algorithms, information retrieval, parallel algorithms, databases, query processing, sorting, Merging
70	Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys	Fast Generation of Random Permutations via Networks Simulation.	ESA	1996	DBLP DOI BibTeX RDF
69	Ronald I. Greenberg, Shih-Chuan Hung, Jau-Der Shih	Parallel Algorithms for Single-Layer Channel Routing.	ISAAC	1993	DBLP DOI BibTeX RDF
67	Donald B. Johnson 0001, Panagiotis Takis Metaxas	Connected Components in O(\lg^3/2 \|V\|) Parallel Time for the CREW PRAM	FOCS	1991	DBLP DOI BibTeX RDF	CREW processors, parallel time, edges, connected components, vertices, undirected graph, CREW PRAM
64	Gianfranco Bilardi, Abha Moitra	Time Lower Bounds For CREW-PRAM Computation Of Monotone Functions.	ICALP	1989	DBLP DOI BibTeX RDF
63	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
61	Tzu-Chin Lin, Biing-Feng Wang	Efficient Parallel Algorithms for the r-Dominating Set and p-Center Problems on Trees.	ICPADS	2002	DBLP DOI BibTeX RDF
61	Kwong-fai Chan, Tak Wah Lam	Finding Least-Weight Subsequences with Fewer Processors.	SIGAL International Symposium on Algorithms	1990	DBLP DOI BibTeX RDF
61	Ivan Stojmenovic	Detecting intersection of two convex polygons in parallel.	ACM Conference on Computer Science	1988	DBLP DOI BibTeX RDF
59	Susanne Albers, Torben Hagerup	Improved Parallel Integer Sorting Without Concurrent Writing.	SODA	1992	DBLP BibTeX RDF
58	Danny Z. Chen	Efficient Geometric Algorithms on the EREW PRAM.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF
55	Mahmoud Hasanloo, Ali Amiri 0002, Mahmood Fathy	A High Performance Parallel IP Lookup Technique Based on Multiprocessor Organization and CREW PRAM.	Asia International Conference on Modelling and Simulation	2008	DBLP DOI BibTeX RDF	Parallel Processing, IP lookup, Router Architecture
55	Saurabh Srivastava 0003, Phalguni Gupta	Approximating the Range Sum of a Graph on CREW PRAM.	IWDC	2002	DBLP DOI BibTeX RDF
55	Joachim von zur Gathen, Igor E. Shparlinski	The CREW PRAM Complexity of Modular Inversion.	LATIN	1998	DBLP DOI BibTeX RDF
55	Amitava Datta, Anil Maheshwari, Jörg-Rüdiger Sack	Optimal CREW-PRAM Algorithms for Direct Dominance Problems.	ESA	1993	DBLP DOI BibTeX RDF
53	Brigitte Vallée	Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes.	Algorithmica	2001	DBLP DOI BibTeX RDF	Node deletion, Node replacement, Minimum spanning tree, CREW PRAM
53	B. Das, Michael C. Loui	Reconstructing a Minimum Spanning Tree after Deletion of Any Node.	Algorithmica	2001	DBLP DOI BibTeX RDF	Node deletion, Node replacement, Minimum spanning tree, CREW PRAM
53	Gerth Stølting Brodal, Jesper Larsson Träff, Christos D. Zaroliagis	A Parallel Priority Data Structure with Applications.	IPPS	1997	DBLP DOI BibTeX RDF	parallel priority data structure, algorithm running time, data structures, time complexity, iteration, parallel implementation, Dijkstra's algorithm, CREW PRAM
53	Nageswara S. V. Rao	On Parallel Algorithms for Single-Fault Diagnosis in Fault Propagation Graph Systems.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	fault propagation graph, operative diagnosis, CREW PRAM and hypercube, Fault diagnosis, single fault
53	Ernst W. Mayr	Scheduling interval orders in parallel.	HICSS (2)	1995	DBLP DOI BibTeX RDF	interval order scheduling, interval representations, transitively oriented digraph, undirected chordal complement, identical parallel processors, minimal length schedule, scheduling distance computation subroutine, incremental version, empty slots, interval order precedence constraints, scheduling, parallel algorithms, parallel algorithm, computational complexity, concurrency control, directed graphs, partial orders, NP-complete problems, deadlines, execution time, minimisation, interval graphs, optimal schedule, release times, NC-algorithm, CREW-PRAM, task systems
53	Saibal Das, Sanjeev Saxena	Parallel algorithms for single row routing in narrow streets.	VLSI Design	1995	DBLP DOI BibTeX RDF	narrow streets, optimal layout, parallel algorithms, parallel algorithms, VLSI, network routing, circuit layout CAD, VLSI layout, integrated circuit layout, single row routing, IC design, CREW PRAM, tree machine
53	Shou-Hsuan Stephen Huang, Hongfei Liu, Venkatraman Viswanathan	Parallel Dynamic Programming.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	parallel dynamicprogramming, optimal binary search tree, optimal triangulation ofpolygons, CREW PRAM algorithm, parallel algorithms, computational complexity, dynamic programming, time complexity, matrix multiplication
53	Mi Lu, Hua Lin	Parallel Algorithms for the Longest Common Subsequence Problem.	IEEE Trans. Parallel Distributed 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
53	Jing-Fu Jenq, Sartaj Sahni	Serial and Parallel Algorithms for the Medial Axis Transform.	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	area reporting problem, serial algorithm, CREW PRAM algorithm, SIMD hypercube parallel algorithm, perimeter reporting problem, parallel algorithms, parallel algorithms, computational complexity, image processing, transforms, hypercube networks, medial axis transform, hypercube algorithm
50	Hristo N. Djidjev, Grammati E. Pantziou, Christos D. Zaroliagis	Computing Shortest Paths and Distances in Planar Graphs.	ICALP	1991	DBLP DOI BibTeX RDF
48	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
48	Peter J. Varman, Kshitij A. Doshi	Improved parallel algorithms for the depth-first search and monotone circuit value problems.	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
40	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
40	Yoojin Chung, Kunsoo Park, Hyuk-Chul Kwon	An Efficient Parallel Algorithm for Scheduling Interval Ordered Tasks.	IFIP TCS	2000	DBLP DOI BibTeX RDF
40	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
40	Sanguthevar Rajasekaran, Insup Lee 0001	Parallel Algorithms for Relational Coarsest Partition Problems.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	Bisimulation checking, coarsest partition problems, analysis of concurrent systems, parallel algorithms, labeled transition systems
40	Artur Czumaj	Parallel Algorithm for the Matrix Chain Product and the Optimal Triangulation Problems (Extended Abstract).	STACS	1993	DBLP DOI BibTeX RDF
40	Calvin Ching-Yuen Chen, Sajal K. Das 0001	Parallel Breadth-First and Breadth-Depth Traversals of Generated Trees.	ICCI	1990	DBLP DOI BibTeX RDF	Linked list ranking, Breadth-depth search, Optimal speedup, Parallel algorithm, Breadth-first search, Tree traversal
39	Chang-Wu Yu 0001, Gen-Huey Chen	An Efficient Parallel Recognition Algorithm For Bipartite-Permutation Graphs.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	Bipartite-permutation graph, graph recognition, parallel algorithm and parallel random access machine, graph isomorphism
39	Krzysztof Diks, Torben Hagerup	More General Parallel Tree Contraction: Register Allocation and Broadcasting in a Tree.	WG	1996	DBLP DOI BibTeX RDF
34	Chung Keung Poon, Hao Yuan	A Faster CREW PRAM Algorithm for Computing Cartesian Trees.	CIAC	2013	DBLP DOI BibTeX RDF
34	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
34	Jie Liu 0026, Jackson He	A Cost Optimal Parallel Quicksort on CREW PRAM.	CATA	2003	DBLP BibTeX RDF
34	Guoliang Xue	A cost optimal parallel algorithm for computing force field in N-body simulations on a CREW PRAM.	Theor. Comput. Sci.	2001	DBLP DOI BibTeX RDF
34	Joachim von zur Gathen, Igor E. Shparlinski	The CREW PRAM Complexity of Modular Inversion.	SIAM J. Comput.	2000	DBLP DOI BibTeX RDF
34	Amihood Amir, Gary Benson, Martin Farach	Optimal Parallel Two Dimensional Text Searching on a CREW PRAM.	Inf. Comput.	1998	DBLP DOI BibTeX RDF
34	Donald B. Johnson 0001, Panagiotis Takis Metaxas	Connected Components in O (log^3/2 n) Parallel Time for the CREW PRAM.	J. Comput. Syst. Sci.	1997	DBLP DOI BibTeX RDF
34	Nalvo F. de Almeida Jr., Valmir Carneiro Barbosa	A String-Matching Algorithm for the CREW PRAM.	Inf. Process. Lett.	1993	DBLP DOI BibTeX RDF
34	Bruno Martin	A Uniform Universal CREW PRAM.	MFCS	1993	DBLP DOI BibTeX RDF
34	Ip-Wang Chan, Donald K. Friesen	Parallel Algorithms for Some Dominance Problems Based on a CREW PRAM.	ISA	1991	DBLP DOI BibTeX RDF
34	Eli Gafni, Joseph Naor, Prabhakar Ragde	On Separating the Erew and Crew Pram Models.	Theor. Comput. Sci.	1989	DBLP DOI BibTeX RDF
34	Ute Schürfeld	Die CREW-PRAM-Komplexität Boolescher Funktionen.		1987	RDF
33	Shiva Chaudhuri	Sensitive Functions and Approximate Problems	FOCS	1993	DBLP DOI BibTeX RDF	everywhere sensitivity, block sensitivity, sensitive functions, CRCW PRAM complexity, CREW PRAM complexity, CRCW PRAMs
33	Omer Berkman, Joseph F. JáJá, Sridhar Krishnamurthy, Ramakrishna Thurimella, Uzi Vishkin	Some Triply-Logarithmic Parallel Algorithms (Extended Abstract)	FOCS	1990	DBLP DOI BibTeX RDF	triply-logarithmic, sorted lists, prefix minima, restricted domain, parallel algorithms, merging, global routing, optimal parallel algorithms, CREW PRAM
31	Chong Jye Rhee, Sudarshan K. Dhall, S. Lakshmivarahan	An Optimal Parallel Algorithm for the Maximal Element Problem (Abstract).	ACM Conference on Computer Science	1990	DBLP DOI BibTeX RDF
30	Zhaopeng Li, Kenli Li 0001, Degui Xiao, Lei Yang	An Adaptive Parallel Hierarchical Clustering Algorithm.	HPCC	2007	DBLP DOI BibTeX RDF
30	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
30	Mikhail J. Atallah, Danny Z. Chen, Ovidiu Daescu	Efficient Parallel Algorithms for Planar st-Graphs.	Algorithmica	2003	DBLP DOI BibTeX RDF
30	Sun-Yuan Hsieh	An Efficient Parallel Algorithm for the Efficient Domination Problem on Distance-Hereditary Graphs.	IEEE Trans. Parallel Distributed Syst.	2002	DBLP DOI BibTeX RDF	the efficient domination problem, binary tree contraction technique, Parallel algorithm, PRAM, distance-hereditary graphs
30	Guoliang Xue	A Cost Optimal Parallel Algorithm for Computing Force Field in N-Body Simulations.	COCOON	1998	DBLP DOI BibTeX RDF	Paralle algorithms, spatial tree data structures, force field evaluation, cost optimal algorithms, PRAM, N-body simulations
30	David C. Lin, Patrick W. Dymond, Xiaotie Deng	Parallel Merge Sort on Concurrent-Read Owner-Write PRAM.	Euro-Par	1997	DBLP DOI BibTeX RDF
30	Yoojin Chung, Kunsoo Park, Yookun Cho	Parallel Maximum Matching Algorithms in Interval Graphs.	ICPADS	1997	DBLP DOI BibTeX RDF
30	Sun-Yuan Hsieh, Chin-Wen Ho, Gen-Huey Chen, Tsan-sheng Hsu, Ming-Tat Ko	. Efficient Parallel Algorithms on Distance-Hereditary Graphs.	ICPP	1997	DBLP DOI BibTeX RDF	Steiner tree, PRAM, connected dominating set, clique, distance-hereditary graph
30	Gerth Stølting Brodal	Priority Queues on Parallel Machines.	SWAT	1996	DBLP DOI BibTeX RDF
30	Svante Carlsson, Jingsen Chen, Christer Mattsson	Heaps with Bits.	ISAAC	1994	DBLP DOI BibTeX RDF
30	Rolf Niedermeier, Peter Rossmanith	On the Power of Reading and Writing Simultaneously in Parallel Computation.	ISAAC	1993	DBLP DOI BibTeX RDF
30	Jyrki Katajainen, Christos Levcopoulos, Ola Petersson	Space-Efficient Parallel Merging.	PARLE	1992	DBLP DOI BibTeX RDF	Direct Connection Machine, merging, PRAM, space efficiency
30	Artur Czumaj	An Optimal Parallel Algorithm for Computing a Near-Optimal Order of Matrix Multiplications.	SWAT	1992	DBLP DOI BibTeX RDF
30	Stephan Olariu, C. Michael Overstreet, Zhaofang Wen	An Optimal Parallel Algorithm to Reconstruct a Binary Tree from its Traversals.	ICCI	1991	DBLP DOI BibTeX RDF	Algorithms, Parallel algorithms, PRAM, Binary trees, Traversals, Ordered trees
30	Richard Cole 0001, Michael T. Goodrich	Optimal Parallel Algorithms for Polygon and Point-Set Problems.	SCG	1988	DBLP DOI BibTeX RDF
20	Ovidiu Daescu, Yam Ki Cheung, James D. Palmer	Parallel Optimal Weighted Links.	Trans. Comput. Sci.	2009	DBLP DOI BibTeX RDF
20	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
20	Sayyed Arash Ostadzadeh, M. Amir Moulavi, Zeinab Zeinalpour	Massive Concurrent Deletion of Keys in B*-Tree.	PPAM	2005	DBLP DOI BibTeX RDF
20	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
20	Ovidiu Daescu	Parallel Optimal Weighted Links.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF
20	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
20	Hong Shen 0001	Finding the k Most Vital Edges with Respect to Minimum Spanning Tree.	Acta Informatica	1999	DBLP DOI BibTeX RDF
20	John H. Reif	Parallel Biomolecular Computation: Models and Simulations.	Algorithmica	1999	DBLP DOI BibTeX RDF	Parallel RAM, Nondeterministic computation, Recombinant DNA, Parallel computation, DNA, NP, Biomolecular computation, Biotechnology
20	Guy E. Blelloch, Jonathan C. Hardwick, Gary L. Miller, Dafna Talmor	Design and Implementation of a Practical Parallel Delaunay Algorithm.	Algorithmica	1999	DBLP DOI BibTeX RDF	Algorithm experimentation, Parallel algorithms, Delaunay triangulation, Parallel implementation
20	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
20	Kumar Rajan, Narsingh Deo	A Parallel Algorithm for Bound-Smoothing.	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
20	Sun-Yuan Hsieh	Parallel Decomposition of Distance-Hereditary Graphs.	ACPC	1999	DBLP DOI BibTeX RDF
20	Christian Hagenah, Anca Muscholl	Computing epsilon-Free NFA from Regular Expressions in O(n log²(n)) Time.	MFCS	1998	DBLP DOI BibTeX RDF
20	Sun-Yuan Hsieh, Gen-Huey Chen, Chin-Wen Ho	An Optimal Parallel Algorithm for the Perfect Dominating Set Problem on Distance-Hereditary Graphs.	ASIAN	1998	DBLP DOI BibTeX RDF
20	Hong Shen 0001	Fast Parallel Algorithm for Finding the kth Longest Path in A Tree*.	APDC	1997	DBLP DOI BibTeX RDF
20	Viet Hai Nguyen	A New Staircase Separator Theorem.	Euro-Par	1997	DBLP DOI BibTeX RDF
20	Lin Chen 0001	A Provably Fastest Parallel Algorithm for the Recognition of the Consecutive Ones Property with Selected Applications.	ICPADS	1997	DBLP DOI BibTeX RDF
20	Peter Damaschke	An Optimal Parallel Algorithm for Digital Curve Segmentation Using Hough Polygons and Monotone Function Search.	ESA	1995	DBLP DOI BibTeX RDF
20	Jens Gustedt, Michel Morvan, Laurent Viennot	A Compact Data Structure and Parallel Algorithms for Permutation Graphs.	WG	1995	DBLP DOI BibTeX RDF
20	Peter Damaschke	Line Segmentation of Digital Curves in Parallel.	STACS	1995	DBLP DOI BibTeX RDF
20	Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis	Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem.	ISAAC	1994	DBLP DOI BibTeX RDF
20	Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis	Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems.	MFCS	1994	DBLP DOI BibTeX RDF
20	Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing	Time-Optimal Tree Computations on Sparse Meshes.	WG	1994	DBLP DOI BibTeX RDF	meshes with multiple broadcasting, traversais, tree reconstruction, parentheses algorithms, encoding, decoding, binary trees, ordered trees
20	Amitava Datta	Efficient Parallel Algorithms for Geometric k-Clustering Problems.	STACS	1994	DBLP DOI BibTeX RDF
20	Erik Schenk	Parallel Dynamic Lowest Common Ancestors.	SWAT	1994	DBLP DOI BibTeX RDF
20	Danny Z. Chen	Optimally Computing the Shortest Weakly Visible Subedge of a Simple Polygon.	ISAAC	1993	DBLP DOI BibTeX RDF
20	Nancy M. Amato, Franco P. Preparata	An NC Parallel 3D Convex Hull Algorithm.	SCG	1993	DBLP DOI BibTeX RDF
20	Kenneth M. McDonald, Joseph G. Peters	Smallest paths in simple rectilinear polygons.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1992	DBLP DOI BibTeX RDF
20	Danny Z. Chen	An Optimal Parallel Algorithm for Detecting Weak Visibility of a Simple Polygon.	SCG	1992	DBLP DOI BibTeX RDF
20	John Hershberger 0001	Optimal Parallel Algorithms for Triangulated Simple Polygons.	SCG	1992	DBLP DOI BibTeX RDF
20	Arvind Gupta, Naomi Nishimura	The Parallel Complexity of Tree Embedding Problems (Extended Abstract).	STACS	1992	DBLP DOI BibTeX RDF
20	Subir Kumar Ghosh, Anil Maheshwari	Parallel Algorithms for All Minimum Link Paths and Link Center Problems.	SWAT	1992	DBLP DOI BibTeX RDF
20	Martin Fürer	An Efficient NC Algorithm for Finding Hamiltonian Cycles in Dense Directed Graphs.	ICALP	1991	DBLP DOI BibTeX RDF