Search results for "list-ranking"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
79	Jamshed N. Patel, Ashfaq A. Khokhar, Leah H. Jamieson	Scalable parallel list ranking of image edges on fine-grained machines.	IPPS	1995	DBLP DOI BibTeX RDF	fine-grained machines, scalable parallel list ranking, image edges, fine-grained list ranking algorithms, image edge lists, edge link spatial locality, actual edge data, synthetic edge data, MasPar MP-2, performance, parallel algorithms, edge detection, randomized algorithm, parallel machines, software performance evaluation, speedup, randomised algorithms, list processing, locality properties, data-dependent operation, MasPar MP-1
66	Margaret Reid-Miller	List Ranking and List Scan on the Cray C-90.	SPAA	1994	DBLP DOI BibTeX RDF
61	Koji Nakano	Time and Energy Optimal List Ranking Algorithms on the k -Channel Broadcast Communication Model.	COCOON	2002	DBLP DOI BibTeX RDF
57	Jamshed N. Patel, Ashfaq A. Khokhar, Leah H. Jamieson	Scalable Parallel Implementations of List Ranking on Fine-Grained Machines.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	fine-grained parallel processing, computer vision, parallel algorithms, image processing, scalable algorithms, List ranking
57	David A. Bader, Virat Agarwal, Kamesh Madduri	On the Design and Analysis of Irregular Algorithms on the Cell Processor: A Case Study of List Ranking.	IPDPS	2007	DBLP DOI BibTeX RDF
52	M. Suhail Rehman, Kishore Kothapalli, P. J. Narayanan	Fast and scalable list ranking on the GPU.	ICS	2009	DBLP DOI BibTeX RDF	irregular algorithm, parallel algorithm, gpgpu, many-core, list ranking
52	Kwan Woo Ryu, Joseph F. JáJá	Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube.	IEEE Trans. Parallel Distributed Syst.	1990	DBLP DOI BibTeX RDF	linear speedup, basic graph problems, tree expression evaluation, st-numbering, one-port communication, parallel algorithms, computational complexity, load balancing, graph theory, sorting, sorting, graph algorithms, biconnected components, list ranking, graph problems, hypercube algorithm, hypercube algorithms, ear decomposition
48	Jop F. Sibeyn	One-by-One Cleaning for Practical Parallel List Ranking.	Algorithmica	2002	DBLP DOI BibTeX RDF	Algorithms, Parallel computing, Implementation, List ranking
48	Jop F. Sibeyn	List Ranking on Interconnection Networks.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF	bdinterconnection networks, parallel algorithms, randomization, list ranking
48	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Efficient List Ranking on the Reconfigurable Mesh with Applications.	Theory Comput. Syst.	1998	DBLP DOI BibTeX RDF
48	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Efficient List Ranking on the Reconfigurable Mesh, with Applications.	ISAAC	1996	DBLP DOI BibTeX RDF
43	Guojing Cong, David A. Bader	The Euler Tour Technique and Parallel Rooted Spanning Tree.	ICPP	2004	DBLP DOI BibTeX RDF	High-Performance Algorithm Engineering, Shared Memory, Spanning Tree, Parallel Graph Algorithms, Euler Tour
40	Jop F. Sibeyn	External Connected Components.	SWAT	2004	DBLP DOI BibTeX RDF	External Algorithms, Tree Rooting, Connected Components, List Ranking, Graph Problems
40	Anders Dessmark, Andrzej Lingas, Anil Maheshwari	Multi-List Ranking: Complexity and Applications.	STACS	1993	DBLP DOI BibTeX RDF
39	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
35	Sung-Ryul Kim, Kunsoo Park	Efficient List Ranking Algorithms on Reconfigurable Mesh.	COCOON	2000	DBLP DOI BibTeX RDF
35	Shlomit Dascal, Uzi Vishkin	Experiments with List Ranking for Explicit Multi-Threaded (XMT) Instruction Parallelism.	WAE	1999	DBLP DOI BibTeX RDF
31	David A. Bader, Guojing Cong, John Feo	On the Architectural Requirements for Efficient Execution of Graph Algorithms.	ICPP	2005	DBLP DOI BibTeX RDF	Shared Memory, Multithreading, Graph Algorithms, Connected Components, List ranking
31	Amir M. Ben-Amram, Zvi Galil	A Generalization of a Lower Bound Technique due to Fredman and Saks.	Algorithmica	2001	DBLP DOI BibTeX RDF	Algorithms, Parallel computing, Implementation, List ranking
31	Yosi Ben-Asher, Gadi Haber	Parallel Solutions of Simple Indexed Recurrence Equations.	IEEE Trans. Parallel Distributed Syst.	2001	DBLP DOI BibTeX RDF	Ordinary recurrence equations, indexed recurrence equations, pointer jumping, parallel prefix sums, Livermore Loops benchmark, parallelizing compilers, list ranking, tree contraction, Euler tour
31	Jop F. Sibeyn	Solving Fundamental Problems on Sparse-Meshes.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	Theory of parallel computation, algorithms, routing, networks, sorting, meshes, list-ranking
27	Margaret Reid-Miller	List Ranking and List Scan on the CRAY C90.	J. Comput. Syst. Sci.	1996	DBLP DOI BibTeX RDF
26	Jop F. Sibeyn	Minimizing Global Communication in Parallel List Ranking.	Euro-Par	2003	DBLP DOI BibTeX RDF
26	Isabelle Guérin Lassous, Jens Gustedt	Portable List Ranking: An Experimental Study.	WAE	2000	DBLP DOI BibTeX RDF
26	Jop F. Sibeyn	List Ranking on Meshes.	Acta Informatica	1998	DBLP DOI BibTeX RDF
26	Jesper Larsson Träff	Portable Randomized List Ranking on Multiprocessors Using MPI.	PVM/MPI	1998	DBLP DOI BibTeX RDF
22	Shi-Jinn Horng, Horng-Ren Tsai, Yi Pan 0001, Jennifer Seitzer	Optimal Algorithms for the Channel-Assignment Problem on a Reconfigurable Array of Processors with Wider Bus Networks.	IEEE Trans. Parallel Distributed Syst.	2002	DBLP DOI BibTeX RDF	minimum coloring problem, reconfigurable array of processors with wider bus networks, parallel algorithm, interval graph, list ranking, integer sorting, Channel-assignment problem
22	Rong Lin, Stephan Olariu	A Simple Optimal Parallel Algorithm to Solve the Lowest Common Ancestor Problem.	ICCI	1991	DBLP DOI BibTeX RDF	parallel algorithms, EREW-PRAM, list ranking, lowest common ancestors, ordered trees, Euler tour
18	Edson Norberto Cáceres, Frank K. H. A. Dehne, Henrique Mongelli, Siang W. Song, Jayme Luiz Szwarcfiter	A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components.	Euro-Par	2004	DBLP DOI BibTeX RDF
18	Sushil K. Prasad, Sajal K. Das 0001, Calvin Ching-Yuen Chen	Efficient EREW PRAM Algorithms for Parentheses-Matching.	IEEE Trans. Parallel Distributed 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
17	Buchen Wu, Jiwei Qin	A List-Ranking Framework Based on Linear and Non-Linear Fusion for Recommendation from Implicit Feedback.	Entropy	2022	DBLP DOI BibTeX RDF
17	Chunting Wei, Jiwei Qin, Wei Zeng	DNR: A Unified Framework of List Ranking With Neural Networks for Recommendation.	IEEE Access	2021	DBLP DOI BibTeX RDF
17	Riko Jacob, Ulrich Meyer 0001, Laura Toma	List Ranking.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
17	Riko Jacob, Tobias Lieber, Nodari Sitchinava	On the Complexity of List Ranking in the Parallel External Memory Model.	CoRR	2014	DBLP BibTeX RDF
17	Riko Jacob, Tobias Lieber, Nodari Sitchinava	On the Complexity of List Ranking in the Parallel External Memory Model.	MFCS (2)	2014	DBLP DOI BibTeX RDF
17	Hatem M. El-Boghdadi	WECPAR: List Ranking Algorithm and Relative Computational Power.	IPDPS Workshops	2014	DBLP DOI BibTeX RDF
17	Tobias Lieber	On Optimal Algorithms for List Ranking in the Parallel External Memory Model with Applications to Treewidth and other Elementary Graph Problems.		2014	RDF
17	Dip Sankar Banerjee, Kishore Kothapalli	Hybrid algorithms for list ranking and graph connected components.	HiPC	2011	DBLP DOI BibTeX RDF
17	J. Hanumanthappa, D. H. Manjaiah	A Mathematical Model to Realize the Parallel Computing Based Diminution Tree with List Ranking Based BD-TTCS as a New IPv4/IPv6 Transition Mechanism.	ADCONS	2011	DBLP DOI BibTeX RDF
17	Dariusz Dereniowski	The Complexity of List Ranking of Trees.	Ars Comb.	2008	DBLP BibTeX RDF
17	Koji Nakano	Time And Energy Optimal List Ranking Algorithms On The K-Channel Broadcast Communication Model With No Collision Detection.	Int. J. Found. Comput. Sci.	2004	DBLP DOI BibTeX RDF
17	Jop F. Sibeyn	List-ranking on interconnection networks.	Inf. Comput.	2003	DBLP DOI BibTeX RDF
17	Jop F. Sibeyn	Optimal List Ranking on One-Dimensional Arrays.	Parallel Process. Lett.	2002	DBLP DOI BibTeX RDF
17	Isabelle Guérin Lassous, Jens Gustedt	Portable List Ranking: An Experimental Study.	ACM J. Exp. Algorithmics	2002	DBLP DOI BibTeX RDF
17	Shlomit Dascal, Uzi Vishkin	Experiments With List Ranking for Explicit Multi-Threaded (XMT) Instruction Parallelism.	ACM J. Exp. Algorithmics	2000	DBLP DOI BibTeX RDF
17	Xiaotie Deng, Patrick W. Dymond	Randomized Optimal List Ranking on Coarse-grained Parallel Computers with o(log P) Communication Phases.	Parallel Algorithms Appl.	2000	DBLP DOI BibTeX RDF
17	Hasan Çam	List ranking on processor arrays.	J. Syst. Softw.	2000	DBLP DOI BibTeX RDF
17	Jop F. Sibeyn, Frank Guillaume, Tillmann Seidel	Practical Parallel List Ranking.	J. Parallel Distributed Comput.	1999	DBLP DOI BibTeX RDF
17	Jop F. Sibeyn	Ultimate Parallel List Ranking?	HiPC	1999	DBLP DOI BibTeX RDF
17	Abhiram Ranade	A simple optimal list ranking algorithm.	HiPC	1998	DBLP DOI BibTeX RDF
17	Frank Dehne, Siang W. Song	Randomized parallel list ranking for distributed memory multiprocessors.	Int. J. Parallel Program.	1997	DBLP DOI BibTeX RDF
17	Jop F. Sibeyn, Frank Guillaume, Tillmann Seidel	Practical Parallel List Ranking.	IRREGULAR	1997	DBLP DOI BibTeX RDF
17	Jop F. Sibeyn	Better Trade-Offs for Parallel List Ranking.	SPAA	1997	DBLP DOI BibTeX RDF
17	Tzong-Wann Kao, Shi-Jinn Horng	The Power of List Ranking on a Reconfigurable Array of Processors with Wider Bus Networks.	Aust. Comput. J.	1996	DBLP BibTeX RDF
17	Frank K. H. A. Dehne, Siang W. Song	Randomized Parallel List Ranking for Distributed Memory Multiprocessors.	ASIAN	1996	DBLP DOI BibTeX RDF
17	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
17	Tzong-Wann Kao, Shi-Jinn Horng	Computing List Ranking on a RAP with Wider Bus Networks.	ICPADS	1994	DBLP DOI BibTeX RDF
17	Chittur Subbaraman, Jerry L. Trahan, Ramachandran Vaidyanathan	List Ranking and Graph Algorithms on the Reconfigurable Multiple Bus Machine.	ICPP (3)	1993	DBLP DOI BibTeX RDF
17	Richard J. Anderson, Gary L. Miller	Deterministic Parallel List Ranking.	Algorithmica	1991	DBLP DOI BibTeX RDF
17	Richard J. Anderson, Gary L. Miller	A Simple Randomized Parallel Algorithm for List-Ranking.	Inf. Process. Lett.	1990	DBLP DOI BibTeX RDF
17	Charles U. Martel, Ramesh Subramonian	Asynchronous PRAM Algorithms for List Ranking and Transitive Closure.	ICPP (3)	1990	DBLP BibTeX RDF
17	Richard Cole 0001, Uzi Vishkin	Faster Optimal Parallel Prefix Sums and List Ranking	Inf. Comput.	1989	DBLP DOI BibTeX RDF
17	Kwan Woo Ryu, Joseph F. JáJá	List Ranking on the Hypercube.	ICPP (3)	1989	DBLP BibTeX RDF
17	Richard Cole 0001, Uzi Vishkin	Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time.	SIAM J. Comput.	1988	DBLP DOI BibTeX RDF
17	Richard J. Anderson, Gary L. Miller	Deterministic Parallel List Ranking.	AWOC	1988	DBLP DOI BibTeX RDF
17	Richard Cole 0001, Uzi Vishkin	Optimal Parallel Algorithms for Expression Tree Evaluation and List Ranking.	AWOC	1988	DBLP DOI BibTeX RDF
17	Uzi Vishkin	Randomized Parallel Speedups for List Ranking.	J. Parallel Distributed Comput.	1987	DBLP DOI BibTeX RDF
17	Richard Cole 0001, Uzi Vishkin	Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking	Inf. Control.	1986	DBLP DOI BibTeX RDF
14	Rong Lin, Stephan Olariu	Reconfigurable Buses with Shift Switching: Concepts and Applications.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF
13	David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn	Popular matchings.	SODA	2005	DBLP BibTeX RDF
13	Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis	Optimal Parallel Algorithms for Sparse Graphs.	WG	1990	DBLP DOI BibTeX RDF
9	David A. Bader, Varun Kanade, Kamesh Madduri	SWARM: A Parallel Programming Framework for Multicore Processors.	IPDPS	2007	DBLP DOI BibTeX RDF
9	Mohamed Essaïdi, Jens Gustedt	An Experimental Validation of the PRO Model for Parallel and Distributed Computation.	PDP	2006	DBLP DOI BibTeX RDF
9	Guojing Cong, David A. Bader	An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs).	IPDPS	2005	DBLP DOI BibTeX RDF
9	Albert Chan, Frank K. H. A. Dehne	CGMgraph/CGMlib: Implementing and Testing CGM Graph Algorithms on PC Clusters.	PVM/MPI	2003	DBLP DOI BibTeX RDF
9	Anil Maheshwari, Norbert Zeh	A Survey of Techniques for Designing I/O-Efficient Algorithms.	Algorithms for Memory Hierarchies	2002	DBLP DOI BibTeX RDF
9	David A. Bader, Sukanya Sreshta, Nina R. Weisse-Bernstein	Evaluating Arithmetic Expressions Using Tree Contraction: A Fast and Scalable Parallel Implementation for Symmetric Multiprocessors (SMPs) (Extended Abstract).	HiPC	2002	DBLP DOI BibTeX RDF	High-Performance Algorithm Engineering, Shared Memory, Parallel Graph Algorithms, Expression Evaluation, Tree Contraction
9	Jeffrey Scott Vitter	External memory algorithms and data structures.	ACM Comput. Surv.	2001	DBLP DOI BibTeX RDF	multilevel memory, dynamic, sorting, block, B-tree, online, batched, I/O, out-of-core, disk, external memory, secondary storage, hierarchical memory, extendible hashing, multidimensional access methods
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	Jop F. Sibeyn	Solving Fundamental Problems on Sparse-Meshes.	SWAT	1998	DBLP DOI BibTeX RDF
9	Edson Cáceres, Frank K. H. A. Dehne, Afonso Ferreira, Paola Flocchini, Ingo Rieping, Alessandro Roncato, Nicola Santoro, Siang W. Song	Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP.	ICALP	1997	DBLP DOI BibTeX RDF
9	Jop F. Sibeyn, Michael Kaufmann 0001	BSP-Like External-Memory Computation.	CIAC	1997	DBLP DOI BibTeX RDF
9	Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng	Graph Algorithms with Small Communication Costs.	HICSS (1)	1997	DBLP DOI BibTeX RDF
9	Xiaotie Deng, Patrick W. Dymond	Efficient routing and message bounds for optimal parallel algorithms.	IPPS	1995	DBLP DOI BibTeX RDF	message bounds, round-robin message-delivery, routing, parallel algorithms, computational complexity, routing algorithm, network routing, interprocessor communication, optimal parallel algorithms, crossbar networks, h-relations
9	Sajal K. Das 0001, Calvin Ching-Yuen Chen	Efficient Parallel Algorithms on Interval Graphs.	PARLE	1992	DBLP DOI BibTeX RDF
9	Peter Rossmanith	The Owner Concept for PRAMs.	STACS	1991	DBLP DOI BibTeX RDF
9	Pilar de la Torre, Clyde P. Kruskal	Towards a Single Model of Efficient Computation in Real Parallel Machines.	PARLE (1)	1991	DBLP DOI BibTeX RDF