Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
18 | David R. Karger, Noam Nisan, Michal Parnas |
Fast Connected Components Algorithms for the EREW PRAM. |
SIAM J. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
18 | Adnan Agbaria, Yosi Ben-Asher, Ilan Newman |
Communication-Processor Tradeoffs in Limited Resources PRAM. |
SPAA |
1999 |
DBLP DOI BibTeX RDF |
|
18 | Andreas Paul 0001 |
Lösen partieller Differentialgleichungen auf der SB-PRAM. |
|
1999 |
RDF |
|
18 | Jochen Röhrig |
Effiziente Interprozeßkommunikationsdatenstrukturen für die SB-PRAM und deren Anwendung. |
|
1999 |
RDF |
|
18 | Zbigniew J. Czech, Wojciech Mikanik |
Randomized PRAM Simulation. |
Fundam. Informaticae |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Ville Leppänen |
Balanced PRAM Simulations via Moving Threads and Hashing. |
J. Univers. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Thomas Grün, Thomas Rauber, Jochen Röhrig |
Support for Efficient Programming on the SB-PRAM. |
Int. J. Parallel Program. |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
The Queue-Read Queue-Write Asynchronous PRAM Model. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Biing-Feng Wang |
Simulating the CRCW PRAM on Reconfigurable Networks. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Pierre Fraigniaud |
On XRAM and PRAM Models, and on Data-Movement-Intensive Problems. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Anders Dessmark, Andrzej Lingas |
Improved Bounds for Integer Sorting in the EREW PRAM Model. |
J. Parallel Distributed Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Amihood Amir, Gary Benson, Martin Farach |
Optimal Parallel Two Dimensional Text Searching on a CREW PRAM. |
Inf. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
18 | 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 |
|
18 | Alexandros V. Gerbessiotis, David Lecomber, Constantinos J. Siniolakis, K. R. Sujithan |
PRAM programming: theory vs. practice. |
PDP |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Andreas Paul 0001, Jochen Röhrig |
Implementing a parallel list on the SB-PRAM. |
HiPC |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Fatima Z. Mansouri, Cleveland Augustine Gibbon, Colin A. Higgins |
PRAM: prolog automatic marker. |
ITiCSE |
1998 |
DBLP DOI BibTeX RDF |
complexity, education, testing, metrics, Prolog, correctness, style, automatic marking |
18 | David S. L. Wei |
Randomized Routing and PRAM Emulation on Parallel Machines. |
IPPS/SPDP Workshops |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Darrell R. Ulm, Johnnie W. Baker |
Simulating PRAM with a MSIMD model (ASC). |
ICPP |
1998 |
DBLP DOI BibTeX RDF |
|
18 | Christoph W. Keßler |
Practical PRAM Programming with Fork95 - A Tutorial |
Universität Trier, Mathematik/Informatik, Forschungsbericht |
1997 |
RDF |
|
18 | Fabrizio Luccio, Linda Pagli |
An Insight on PRAM Computational Bounds. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Valerie King, Chung Keung Poon, Vijaya Ramachandran, Santanu Sinha |
An Optimal EREW PRAM Algorithm for Minimum Spanning Tree Verification. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Ludek Kucera |
Computing OR on a Randomized Fixed Adversary CRCW PRAM. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Coromoto León, Casiano Rodríguez, F. García, Francisco de Sande |
A PRAM oriented programming system. |
Concurr. Pract. Exp. |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Daniel S. Hirschberg, Lynn M. Stauffer |
Dictionary Compression on the PRAM. |
Parallel Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Martti Forsell |
MTAC - A Multithreaded VLIW Architecture for PRAM Simulation. |
J. Univers. Comput. Sci. |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Torben Hagerup, Miroslaw Kutylowski |
Fast Integer Merging on the EREW PRAM. |
Algorithmica |
1997 |
DBLP DOI BibTeX RDF |
|
18 | 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 |
|
18 | Hong Shen 0001 |
Optimal Parallel Multiselection on EREW PRAM. |
Parallel Comput. |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Andrea Pietracaprina, Geppino Pucci |
The Complexity of Deterministic PRAM Simulation on Distributed Memory Machines. |
Theory Comput. Syst. |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Bruno Apolloni, Diego de Falco, John G. Taylor |
pRAM layout optimisation. |
Neural Networks |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Chung Keung Poon, Vijaya Ramachandran |
A Randomized Linear Work EREW PRAM Algorithm to Find a Minimum Spanning Forest. |
ISAAC |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Christoph W. Keßler, Jesper Larsson Träff |
Language and library support for practical PRAM programming. |
PDP |
1997 |
DBLP BibTeX RDF |
|
18 | David Lecomber, K. R. Sujithan, Jonathan M. D. Hill |
Architecture-Independent Locality Analysis and Efficient PRAM Simulations. |
HPCN |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Tatsuya Hayashi, Koji Nakano, Stephan Olariu |
Work-Time Optimal K-Merge Algorithms on the PRAM. |
IPPS |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Petr Kolman |
PRAM Lower Bound for Element Distinctness Revisited. |
SOFSEM |
1997 |
DBLP DOI BibTeX RDF |
|
18 | Thomas Walle |
Das Netzwerk der SB-PRAM. |
|
1997 |
RDF |
|
18 | Chris Armen, Donald B. Johnson 0001 |
Deterministic Leader Election on the Asynchronous QRQW PRAM. |
Parallel Process. Lett. |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide |
Efficient PRAM Simulation on a Distributed Memory Machine. |
Algorithmica |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Krzysztof Diks, Andrzej Pelc |
Reliable Computations on Faulty EREW PRAM. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Jörg Keller 0001 |
Fast Rehashing in PRAM Emulations. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Shay Halperin, Uri Zwick |
An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM. |
J. Comput. Syst. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Manohar Chandwani, Narendra S. Chaudhari |
Formulation and Analysis of Parallel Context-Free Recognition and Parsing on a PRAM Model. |
Parallel Comput. |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Clive N. Galley, Costas S. Iliopoulos |
A Pram Algorithm for a Special Case of the Set Partition Problem. |
Parallel Algorithms Appl. |
1996 |
DBLP DOI BibTeX RDF |
|
18 | G. Sajith, Sanjeev Saxena |
Optimal Parallel Algorithm for Brooks' Colouring Bounded Degree Graphs in Logarithmic Time on EREW PRAM. |
Discret. Appl. Math. |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Shay Halperin, Uri Zwick |
Optimal randomized EREW PRAM Algorithms for Finding Spanning Forests and for other Basic Graph Connectivity Problems. |
SODA |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Zbigniew J. Czech, Wojciech Mikanik |
Randomized PRAM Simulation Using T9000 Transputers. |
HPCN |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract). |
PODC |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Christoph W. Keßler, Jesper Larsson Träff |
A Library of Basic PRAM Algorithms and its Implementation in FORK. |
SPAA |
1996 |
DBLP DOI BibTeX RDF |
|
18 | Christian Herter |
Emulation eines PRAM shared memory Modells mit Triton/1. |
|
1996 |
RDF |
|
18 | Rolf Niedermeier, Peter Rossmanith |
On Optimal Orow-Pram Algorithms for Computing Recursively Defined Functions. |
Parallel Process. Lett. |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Laurent Perroton |
A New 26-Connected Objects Surface Tracking Algorithm and Its Related Pram Version. |
Int. J. Pattern Recognit. Artif. Intell. |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Bogdan S. Chlebus, Krzysztof Diks, Miroslaw Kowaluk |
O(log log n)-Time Integer Geometry on the CRCW PRAM. |
Algorithmica |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Ville Leppänen, Martti Penttonen |
Work-Optimal Simulation of PRAM Models on Meshes. |
Nord. J. Comput. |
1995 |
DBLP BibTeX RDF |
|
18 | Sivasubramaniam Ramanan, Rasmus S. Petersen, Trevor G. Clarkson, John G. Taylor |
pRAM nets for detection of small targets in sequences of infra-red images. |
Neural Networks |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Torben Hagerup |
A Lower Bound for the Emulation of PRAM Memories on Processor Networks |
Inf. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Ville Leppänen |
Performance of Work-Optimal PRAM Simulation Algorithms on Coated Meshes. |
Comput. J. |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Ka Wong Chong, Tak Wah Lam |
Finding Connected Components in O(log n log log n) Time on the EREW PRAM. |
J. Algorithms |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Omer Berkman, Phillip B. Gibbons, Yossi Matias |
On the Power of Randomization for the Common PRAM. |
ISTCS |
1995 |
DBLP DOI BibTeX RDF |
|
18 | G. Gemünd, M. Jakob, Werner Massonne, Wolfgang J. Paul, B. Spengler |
High Performance Transaction Systems on the SB-PRAM. |
ISTCS |
1995 |
DBLP DOI BibTeX RDF |
|
18 | W. Melody Moh, Charles U. Martel, Teng-Sheng Moh |
Using Multiple Access Broadcast Network Algorithms for CRCW PRAM Simulations. |
Parallel and Distributed Computing and Systems |
1995 |
DBLP BibTeX RDF |
|
18 | Thomas Grün, Thomas Rauber, Jochen Röhrig |
The Programming Environment of the SB-PRAM. |
Parallel and Distributed Computing and Systems |
1995 |
DBLP BibTeX RDF |
|
18 | Ulrich Meyer 0001, Jop F. Sibeyn |
Simulating the Simulator: Deterministic PRAM Simulation on a Mesh Simulator. |
EUROSIM |
1995 |
DBLP BibTeX RDF |
|
18 | George Chochia, Murray Cole, Todd Heywood |
Implementing the hierarchical PRAM on the 2D mesh: analyses and experiments. |
SPDP |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Philip D. MacKenzie |
A lower bound for the QRQW PRAM. |
SPDP |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Rolf Niedermeier, Peter Rossmanith |
PRAM's Towards Realistic Parallelism: BRAM's. |
FCT |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Welf Löwe, Wolf Zimmermann |
Upper Time Bounds for Executing PRAM-Programs on the LogP-Machine. |
International Conference on Supercomputing |
1995 |
DBLP DOI BibTeX RDF |
|
18 | Dieter Scheerer |
Der Prozessor der SB-PRAM. |
|
1995 |
RDF |
|
18 | Sajal K. Das 0001, Ranette H. Halverson |
Simple Deterministic and Randomized Algorithms for Linked List Ranking on the Erew Pram Model. |
Parallel Process. Lett. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Laxmi P. Gewali, Ivan Stojmenovic |
Computing External Watchman Routes on Pram, BSR, and Interconnection Network Models of Parallel Computation. |
Parallel Process. Lett. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Yonatan Aumann, Michael O. Rabin |
Clock Construction in Fully Asynchronous Parallel Systems and PRAM Simulation. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Naomi Nishimura |
Restricted CRCW PRAM. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Gudula Rünger, Kurt Sieber |
A Process Oriented Semantics of the PRAM-Language FORK. |
Comput. Lang. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Michael A. Palis, Sanguthevar Rajasekaran, David S. L. Wei |
Packet Routing and PRAM Emulation on Star Graphs and Leveled Networks. |
J. Parallel Distributed Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Lisa Higham, Eric Schenk |
Maintaining B-Trees on an EREW PRAM. |
J. Parallel Distributed Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Weixiong Zhang, Richard E. Korf |
Parallel Heap Operations on an EREW PRAM. |
J. Parallel Distributed Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Theodore Brown, Renbing Xiong |
An Erew-pram Multiple Searching and Merging Algorithm. |
Parallel Algorithms Appl. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Michel Cosnard, El Mostafa Daoudi |
Optimal Algorithms for Parallel Givens Factorization on a Coarse-Grained PRAM. |
J. ACM |
1994 |
DBLP DOI BibTeX RDF |
givens factorization, parallel linear algebra, orthogonal decomposition, complexity of parallel algorithms |
18 | Tim J. Harris |
A Survey of PRAM Simulation Techniques. |
ACM Comput. Surv. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Jerry L. Trahan, S. Vedantham |
Analysis of PRAM Instruction Sets from a Log Cost Perspective. |
Int. J. Found. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Yelin Guan, Trevor G. Clarkson, John G. Taylor, Denise Gorse |
Noisy reinforcement training for pRAM nets. |
Neural Networks |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
The QRQW PRAM: Accounting for Contention in Parallel Algorithms. |
SODA |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Lynn M. Stauffer, Daniel S. Hirschberg |
PRAM Algorithms for Static Dictionary Compression. |
IPPS |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Daniel S. Hirschberg, Lynn M. Stauffer |
Parsing Algorithms for Dictionary Compression on the PRAM. |
Data Compression Conference |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Fabrizio Luccio, Linda Pagli |
Computational bounds for the simple and the MRMW PRAM. |
SPDP |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Ville Leppänen, Martti Penttonen |
Simulation of PRAM Models on Meshes. |
PARLE |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Mounir Hamdi |
Efficient CRCW PRAM Emulation on Practical Networks. |
ICPP (3) |
1994 |
DBLP DOI BibTeX RDF |
|
18 | Peter Rossmanith |
Characterizations of memory access for PRAM's and bounds on the time complexity of Boolean functions. |
|
1994 |
RDF |
|
18 | Nalvo F. de Almeida Jr., Valmir Carneiro Barbosa |
A String-Matching Algorithm for the CREW PRAM. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Andrew Chin |
Permutations on the Block PRAM. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Paraskevi Fragopoulou |
On the Comparative Powers of the 2D-Parbs and the CRCW-Pram Models. |
Parallel Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Lisa Higham, Eric Schenk |
Pram Memory Allocation and Initialization. |
Parallel Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Alberto Apostolico |
Efficient CRCW-PRAM Algorithms for Universal Substring Searching. |
Theor. Comput. Sci. |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Sushil K. Prasad |
Efficient and Scalable PRAM Algorithms for Discrete-Event Simulation of Bounded Degree Networks. |
J. Parallel Distributed Comput. |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Ip-Wang Chan, Donald K. Friesen |
Parallel algorithms for some dominance problems based on the PRAM model. |
Int. J. Comput. Geom. Appl. |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Trevor G. Clarkson, Chi Kwong Ng, Yelin Guan |
The pRAM: an adaptive VLSI chip. |
IEEE Trans. Neural Networks |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Ka Wong Chong, Tak Wah Lam |
Finding Connected Components in O(log n log log n) Time on the EREW PRAM. |
SODA |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Bruno Martin |
A Uniform Universal CREW PRAM. |
MFCS |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Jörg Keller 0001 |
Fast Rehashing in PRAM Emulations. |
SPDP |
1993 |
DBLP DOI BibTeX RDF |
|
18 | Somasundaram Ravindran |
Aspects of practical implementations of PRAM algorithms. |
|
1993 |
RDF |
|
18 | Alexander A. Shvartsman |
An Efficient Write-All Algorithm for Fail-Stop PRAM Without Initialized Memory. |
Inf. Process. Lett. |
1992 |
DBLP DOI BibTeX RDF |
|