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 |
|