Search results for "PRAM"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
9	Jerzy Brzezinski, Cezary Sobaniec, Dariusz Wawrzyniak	From Session Causality to Causal Consistency.	PDP	2004	DBLP DOI BibTeX RDF	remote objects, shared objects, consistency models, session guarantees
9	Hyunyoung Lee	Parallel Hashing Algorithms on BSP and QSM Models.	IPDPS	2004	DBLP DOI BibTeX RDF
9	Yue Yang, Ganesh Gopalakrishnan, Gary Lindstrom, Konrad Slind	Nemos: A Framework for Axiomatic and Executable Specifications of Memory Consistency Models.	IPDPS	2004	DBLP DOI BibTeX RDF
9	Darrell R. Ulm, Johnnie W. Baker, Michael C. Scherger	Solving a 2D Knapsack Problem Using a Hybrid Data-Parallel/Control Style of Computing.	IPDPS	2004	DBLP DOI BibTeX RDF
9	Vicenç Torra	Microaggregation for Categorical Variables: A Median Based Approach.	Privacy in Statistical Databases	2004	DBLP DOI BibTeX RDF	Masking methods, Clustering, Privacy preserving data mining, Data protection, Categorical data, Microaggregation
9	Saverio Caminiti, Irene Finocchi, Rossella Petreschi	A Unified Approach to Coding Labeled Trees.	LATIN	2004	DBLP DOI BibTeX RDF
9	Aaron Windsor	An NC algorithm for finding a maximal acyclic set in a graph.	SPAA	2004	DBLP DOI BibTeX RDF	hypergraph algorithms, maximal acyclic set, maximal forest, graph algorithms, NC algorithms
9	Dorit Naishlos, Joseph Nuzman, Chau-Wen Tseng, Uzi Vishkin	Towards a First Vertical Prototyping of an Extremely Fine-Grained Parallel Programming Approach.	Theory Comput. Syst.	2003	DBLP DOI BibTeX RDF
9	Mohammod 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
9	Juha Kärkkäinen, Peter Sanders 0001	Simple Linear Work Suffix Array Construction.	ICALP	2003	DBLP DOI BibTeX RDF
9	Jop F. Sibeyn	Minimizing Global Communication in Parallel List Ranking.	Euro-Par	2003	DBLP DOI BibTeX RDF
9	Ernesto Jiménez, Antonio Fernández 0001, Vicent Cholvi	Decoupled Interconnection of Distributed Memory Models.	OPODIS	2003	DBLP DOI BibTeX RDF
9	Edson Cáceres, C. Y. Nasu	A BSP/CGM Algorithm for Computing Euler Tours in Graphs.	SBAC-PAD	2003	DBLP DOI BibTeX RDF
9	John G. Del Greco, Chandra N. Sekharan, R. Sridhar 0001	Fast Parallel Reordering and Isomorphism Testing of k-Trees.	Algorithmica	2002	DBLP DOI BibTeX RDF	Isomorphism testing, Parallel algorithms, Chordal graph, Reordering, k -Tree
9	Sanguthevar Rajasekaran, Suneeta Ramaswami	Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane.	Algorithmica	2002	DBLP DOI BibTeX RDF
9	Ambuj Tewari, Utkarsh Srivastava, P. Gupta	A Parallel DFA Minimization Algorithm.	HiPC	2002	DBLP DOI BibTeX RDF
9	Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen	Parallel Distance-k Coloring Algorithms for Numerical Optimization.	Euro-Par	2002	DBLP DOI BibTeX RDF
9	Ulrich Meyer 0001	Buckets Strike Back: Improved Parallel Shortest Paths.	IPDPS	2002	DBLP DOI BibTeX RDF
9	Heejin Park, Kunsoo Park, Yookun Cho	Deleting Keys of B-trees in Parallel.	IPDPS	2002	DBLP DOI BibTeX RDF	balanced search trees, dictionary operations, parallel algorithms, B-trees
9	Harold N. Gabow, San Skulrattanakulchai	Coloring Algorithms on Subcubic Graphs.	COCOON	2002	DBLP DOI BibTeX RDF
9	George E. Andrews, Arnold Knopfmacher	An Algorithmic Approach to Discovering and Proving q-Series Identities.	Algorithmica	2001	DBLP DOI BibTeX RDF	Isomorphism testing, Parallel algorithms, Chordal graph, Reordering, k -Tree
9	John H. Reif	Efficient Parallel Computation of the Characteristic Polynomial of a Sparse, Separable Matrix.	Algorithmica	2001	DBLP DOI BibTeX RDF	Nested Dissection, Parallel algorithms, Characteristic polynomial, Sparse linear systems
9	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
9	Weifa Liang, Richard P. Brent, Hong Shen	Fully Dynamic Maintenance of k-Connectivity in Parallel.	IEEE Trans. Parallel Distributed Syst.	2001	DBLP DOI BibTeX RDF	2-edge/vertex connectivity, 3-edge/vertex connectivity, parallel algorithm design and analysis, dynamic data structures, graph problems, NC algorithms
9	Ulrich Meyer 0001	Heaps Are Better than Buckets: Parallel Shortest Paths on Unbalanced Graphs.	Euro-Par	2001	DBLP DOI BibTeX RDF
9	Ovidiu Daescu	Parallel Optimal Weighted Links.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF
9	Jerzy Brzezinski, Dariusz Wawrzyniak	Consistency Requirements of Peterson's Algorithm for Mutual Exclusion of {n} Processes in a Distributed Shared Memory System.	PPAM	2001	DBLP DOI BibTeX RDF
9	Yifeng Chen, Jeff W. Sanders	Logic of Global Synchrony.	CONCUR	2001	DBLP DOI BibTeX RDF
9	Sidi Mohamed Sedjelmaci	On a Parallel Extended Euclidean Algorithm.	AICCSA	2001	DBLP DOI BibTeX RDF
9	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
9	Dorit Naishlos, Joseph Nuzman, Chau-Wen Tseng, Uzi Vishkin	Towards a first vertical prototyping of an extremely fine-grained parallel programming approach.	SPAA	2001	DBLP DOI BibTeX RDF	parallel programming, compilers, processor architecture
9	Sidi Mohamed Sedjelmaci	On a parallel Lehmer-Euclid GCD algorithm.	ISSAC	2001	DBLP DOI BibTeX RDF
9	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
9	Tiziana Calamoneri, Stephan Olariu, Rossella Petreschi	A Simple Parallel Algorithm to Draw Cubic Graphs.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	computer graphics. visualization, parallel algorithms, layout, orthogonal drawing, Cubic graphs
9	Hong-Chung Chen, Yue-Li Wang	An Efficient Algorithm for Generating Prüfer Codes from Labelled Trees.	Theory Comput. Syst.	2000	DBLP DOI BibTeX RDF
9	Charalampos Konstantopoulos, Andreas Svolos, Christos Kaklamanis	Sliding-Window Compression on the Hypercube (Research Note).	Euro-Par	2000	DBLP DOI BibTeX RDF
9	Gregory V. Chockler, Roy Friedman, Roman Vitenberg	Consistency Conditions for a CORBA Caching Service.	DISC	2000	DBLP DOI BibTeX RDF
9	Keqin Li 0001	Scalable Parallel Matrix Multiplication on Distributed Memory Parallel Computers.	IPDPS	2000	DBLP DOI BibTeX RDF
9	JiangTao Cui, Jacir Luiz Bordim, Koji Nakano, Tatsuya Hayashi, Naohiro Ishii	Multithreaded Parallel Computer Model with Performance Evaluation.	IPDPS Workshops	2000	DBLP DOI BibTeX RDF
9	Jie Wu 0001	On Sorting an Intransitive Total Ordered Set Using Semi-Heap.	IPDPS	2000	DBLP DOI BibTeX RDF	Data structure, sorting, directed graph, Hamiltonian path, heap, total order
9	Shay Kutten, David Peleg	Deterministic distributed resource discovery (brief announcement).	PODC	2000	DBLP DOI BibTeX RDF
9	Eric Allender, Meena Mahajan	The Complexity of Planarity Testing.	STACS	2000	DBLP DOI BibTeX RDF
9	Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya	Infinite parallel job allocation (extended abstract).	SPAA	2000	DBLP DOI BibTeX RDF
9	Uzi Vishkin	A no-busy-wait balanced tree parallel algorithmic paradigm.	SPAA	2000	DBLP DOI BibTeX RDF
9	Hong Shen 0001	Finding the k Most Vital Edges with Respect to Minimum Spanning Tree.	Acta Informatica	1999	DBLP DOI BibTeX RDF
9	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
9	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
9	John Greiner, Guy E. Blelloch	A Provably Time-Efficient Parallel Implementation of Full Speculation.	ACM Trans. Program. Lang. Syst.	1999	DBLP DOI BibTeX RDF	profiling semantics, threads, parallel languages, speculation, abstract machines
9	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
9	Christian Jacobi 0002, Cédric Lichtenau	Highly Concurrent Locking in Shared Memory Database Systems.	Euro-Par	1999	DBLP DOI BibTeX RDF
9	Bruno Martin	A Parallel Simulation of Cellular Automata by Spatial Machines.	Euro-Par	1999	DBLP DOI BibTeX RDF
9	Kumar Rajan, Narsingh Deo	A Parallel Algorithm for Bound-Smoothing.	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
9	Koji Nakano, Stephan Olariu, Albert Y. Zomaya	A Time-Optimal Solution for the Path Cover Problem on Cographs.	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
9	Tiziana Calamoneri, Irene Finocchi, Yannis Manoussakis, Rossella Petreschi	A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs.	ASIAN	1999	DBLP DOI BibTeX RDF
9	Sun-Yuan Hsieh	Parallel Decomposition of Distance-Hereditary Graphs.	ACPC	1999	DBLP DOI BibTeX RDF
9	Ben H. H. Juurlink, Harry A. G. Wijshoff	A Quantitative Comparison of Parallel Computation Models.	ACM Trans. Comput. Syst.	1998	DBLP DOI BibTeX RDF	performance evaluation, parallel computation models
9	Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman	On Contention Resolution Protocols and Associated Probabilistic Phenomena.	J. ACM	1998	DBLP DOI BibTeX RDF	emulation protocols, parallel computation, hash functions
9	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
9	Hiroshi Nagamochi, Toru Hasunuma	An Efficient NC Algorithm for a Sparse k-Edge-Connectivity Certificate.	ISAAC	1998	DBLP DOI BibTeX RDF
9	Ulrich Meyer 0001, Peter Sanders 0001	Delta-Stepping: A Parallel Single Source Shortest Path Algorithm.	ESA	1998	DBLP DOI BibTeX RDF
9	Ka Wong Chong, Edgar A. Ramos	Improved Deterministic Parallel Padded Sorting.	ESA	1998	DBLP DOI BibTeX RDF
9	Thomas Grün, Mark A. Hillebrand	NAS Integer Sort on Multi-threaded Shared Memory Machines.	Euro-Par	1998	DBLP DOI BibTeX RDF
9	Casiano Rodríguez, Francisco de Sande, Coromoto León, I. Coloma, A. Delgado	Load Balancing and Processor Assignment Statements.	Euro-Par	1998	DBLP DOI BibTeX RDF
9	Christian Hagenah, Anca Muscholl	Computing epsilon-Free NFA from Regular Expressions in O(n log²(n)) Time.	MFCS	1998	DBLP DOI BibTeX RDF
9	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
9	Jens Gustedt	Minimum Spanning Trees for Minor-Closed Graph Classes in Parallel.	STACS	1998	DBLP DOI BibTeX RDF	parallel algorithms, graph algorithms, minimum spanning tree, graph minors
9	Wei Chen 0003, Koichi Wada 0001	On Computing the Upper Envelope of Segments in Parallel.	ICPP	1998	DBLP DOI BibTeX RDF
9	Friedhelm Meyer auf der Heide, Gabriel Terán Martinez	Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation.	LATIN	1998	DBLP DOI BibTeX RDF
9	Costas S. Iliopoulos, Maureen Korda	Massively Parallel Suffix Array Construction.	SOFSEM	1998	DBLP DOI BibTeX RDF
9	Keqin Li	Constant Time Boolean Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System.	J. Supercomput.	1997	DBLP DOI BibTeX RDF	Boolean matrix closure, reconfigurability, time complexity, cost, transitive closure, processor array, optical bus, boolean matrix multiplication
9	Rumen Andonov, Sanjay V. Rajopadhye	Knapsack on VLSI: from Algorithm to Optimal Circuit.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	Application specific VLSI design, unbounded knapsack problem, space-time transformations, recurrence equations, dynamic dependencies, nonlinear discrete optimization, correctness preserving transformations, systolic arrays
9	Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha	Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	Memory bank contention, memory delays, parallel machine models, parallel algorithms, performance analysis, multiprocessors, shared memory
9	Yue-Li Wang, Hon-Chan Chen, Wei-Kai Liu	A Parallel Algorithm for Constructing a Labeled Tree.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	Cayley's tree formula, dominance counting problem, Prüfer mapping, parallel algorithms, labeled trees
9	Detlef Sieling	Derandomization.	Lectures on Proof Verification and Approximation Algorithms	1997	DBLP DOI BibTeX RDF
9	Hong Shen 0001	Fast Parallel Algorithm for Finding the kth Longest Path in A Tree*.	APDC	1997	DBLP DOI BibTeX RDF
9	Christoph W. Keßler, Helmut Seidl	Language Support for Synchronous Parallel Critical Sections.	APDC	1997	DBLP DOI BibTeX RDF
9	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
9	Thomas Rauber, Gudula Rünger, Carsten Scholtes	Scalability of Parallel Sparse Cholesky Factorization.	Euro-Par	1997	DBLP DOI BibTeX RDF
9	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
9	Viet Hai Nguyen	A New Staircase Separator Theorem.	Euro-Par	1997	DBLP DOI BibTeX RDF
9	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
9	Lin Chen 0001	Optimal Computation of Shortest Paths on Doubly Convex Bipartite Graphs.	ICPADS	1997	DBLP DOI BibTeX RDF
9	Eric Ruppert	Finding the k Shortest Paths in Parallel.	STACS	1997	DBLP DOI BibTeX RDF	Topics parallel algorithms, data structures
9	Shan-Chyun Ku, Wei-Kuan Shih, Biing-Feng Wang	Efficient Parallel Algorithms for Optimally Locating a k-Leaf Tree in a Tree Network.	ICPP	1997	DBLP DOI BibTeX RDF	Trees, cores, tree contraction, the Euler-tour technique
9	Jerzy Brzezinski, Dariusz Wawrzyniak	Multi-Criterion Coherence Protocol for Distributed Shared Memory.	FTDCS	1997	DBLP DOI BibTeX RDF	distributed shared memory, coherence protocols, consistency models
9	Mohammod Abul Kashem, Xiao Zhou 0001, Takao Nishizeki	An NC Parallel Algorithm for Generalized Vertex-Rankings of Partial k-Trees.	ISPAN	1997	DBLP DOI BibTeX RDF	Separator tree, Vertex-ranking, Parallel algorithm, Treewidth, Partial k-tree
9	Dina Kravets, C. Greg Plaxton	All Nearest Smaller Values on the Hypercube.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	All nearest smaller values, normal hypercube algorithm, monotone polygon triangulation, Cartesian tree
9	Paolo Ferragina, Fabrizio Luccio	On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications.	ESA	1996	DBLP DOI BibTeX RDF
9	Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci	Fast Deterministic Backtrack Search.	ICALP	1996	DBLP DOI BibTeX RDF
9	Martin Farach, S. Muthukrishnan 0001	Optimal Logarithmic Time Randomized Suffix Tree Construction.	ICALP	1996	DBLP DOI BibTeX RDF
9	Alexandros V. Gerbessiotis, Constantinos J. Siniolakis	Communication Efficient Data Structures on the BSP Model with Applications in Computational Geometry.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
9	Philip D. MacKenzie, Vijaya Ramachandran	ERCW PRAMs and Optical Communication.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
9	Paolo Ferragina	A Simple Parallel Dictionary Matching Algorithm.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF
9	Axel Podehl, Thomas Rauber, Gudula Rünger	Scalability and Granularity Issues of the Hierarchical Radiosity Method.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF
9	Fouzia Moussouni, Christian Lavault	Distributed String Matching Algorithm on the N-cube.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF
9	Gaétan Hains, John Mullins	Array Structures and Data-Parallel Algorithms.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
9	Weifa Liang, Richard P. Brent	Constructing the Spanners of Graphs in Parallel.	IPPS	1996	DBLP DOI BibTeX RDF
9	Bala Ravikumar, X. Xiong	A Parallel Algorithm for Minimization of Finite Automata.	IPPS	1996	DBLP DOI BibTeX RDF	parallel algorithms, automata, minimization
9	Guy E. Blelloch, John Greiner	A Provable Time and Space Efficient Implementation of NESL.	ICFP	1996	DBLP DOI BibTeX RDF
9	Michel Morvan, Laurent Viennot	Parallel Comparability Graph Recognition and Modular Decomposition.	STACS	1996	DBLP DOI BibTeX RDF