G.L. Miller and J. Reif, "Parallel Tree Contraction and its Application," Proc. 26th Ann. IEEE Symp. on Foundations of Computer Sci., (1985), pp. 478--489. Home/Search Document Not in Database Context Related Articles Check |
This paper is cited by the following papers:
First 50 documents Next 50
Optimal Tree Contraction and Term Matching - Mayr, Werchner (1995) (Correct)
Evaluating Arithmetic Expressions using Tree.. - Bader, Sreshta.. (2002) (Correct)
NC-Algorithms for Graphs with Small Treewidth - Bodlaender (1988) (14 citations) (Correct)
Efficient Parallel Algorithms for Chordal Graphs - Klein (1988) (23 citations) (Correct)
Parallel Parsing - de Vreught (1993) (Correct)
A Parallelization of Dijkstra's Shortest Path Algorithm - Crauser, Mehlhorn, Meyer.. (1998) (11 citations) (Correct)
Size-Depth Tradeoffs for Algebraic Formulas - Bshouty, Cleve, Eberly (Correct)
Parallel Dynamic Algorithms for Minimum Spanning Trees - Das, Ferragina (Correct)
I/O-Optimal Planar Embedding Using Graph Separators - Zeh (Correct)
Recursive Conditioning - Any-space conditioning method with.. - Darwiche (2000) (Correct)
Efficient Parallel Graph Algorithms for.. - Dehne, Ferreira.. (1997) (18 citations) (Correct)
Mixed Domination in Trees: A Parallel Algorithm - Adhar, Peng (Correct)
Parallel Algorithmic Techniques for Combinatorial Computation - Eppstein, Galil (1988) (26 citations) (Correct)
A New Parallel Algorithm For The Maximal Independent Set Problem - Goldberg, Spencer (1989) (31 citations) (Correct)
Size-Depth Tradeoffs For Algebraic Formulas - Nader Bshouty And (Correct)
DOI: 10.1007/s00453-001-0109-4 - Algorithmica Algorithmica.. (Correct)
EfficientParallel Graph Algorithms For Coarse - Grained Multicomputers And (Correct)
Adaptive Functional Programming - Umut Acar Guy (2001) (2 citations) (Correct)
Dynamizing Static Algorithms, with Applications to.. - Acar, Blelloch.. (2003) (Correct)
The Owner Concept for PRAMs - Peter Rossmanith Technische (1991) (9 citations) (Correct)
Efficient Parallel Graph Algorithms for Coarse-Grained .. - Dehne, Ferreira.. (2002) (18 citations) (Correct)
Efficient Parallel Graph Algorithms for Coarse.. - Caceres, Dehne.. (1997) (18 citations) (Correct)
Efficient Parallel Graph Algorithms for Coarse-Grained.. - Dehne, Ferreira, E. (2002) (18 citations) (Correct)
Efficient Parallel Graph Algorithms for Coarse.. - Caceres, Dehne.. (1997) (18 citations) (Correct)
A Parallel Algorithm for the PROFIT/COST Problem - Han (1991) (3 citations) (Correct)
Derandomization by Exploiting Redundancy - And Mutual Independence (Correct)
Parallel Derandomization Techniques - Yijie Han Department (Correct)
A Fast Derandomization Scheme and Its Applications - Yijie Han Department (1996) (1 citation) (Correct)
Parallel Algorithm for Linked List and Beyond - Han (1990) (Correct)
Parallel Algorithms for Computing Linked List Prefix - Han (1989) (Correct)
An Optimal Linked List Prefix Algorithm on a Local Memory Computer - Han (1989) (1 citation) (Correct)
An Optimal Linked List Prefix Algorithm on a Local Memory Computer - Han (1991) (1 citation) (Correct)
Matching Partition a Linked List and Its Optimization - Han (1989) (1 citation) (Correct)
Approximating Huffman Codes in Parallel - Berman, Karpinski, Nekrich (2002) (Correct)
Dynamizing Static Algorithms, with Applications to.. - Acar, Blelloch.. (2004) (Correct)
An Optimal Parallel Algorithm for Formula Evaluation - Buss, Cook, Gupta.. (1990) (28 citations) (Correct)
The Boolean formula value problem is in ALOGTIME - Buss (1987) (60 citations) (Correct)
Approximating Optimal Binary Trees in Parallel - Berman, Karpinski, Nekrich (2001) (Correct)
Class Notes : Programming Parallel Algorithms - Cs Fall Guy (1993) (1 citation) (Correct)
Dynamizing Static Algorithms, with Applications to.. - Acar, Blelloch.. (2003) (Correct)
Approximating Huffman Codes in Parallel - Berman, Karpinski, Nekrich (2002) (Correct)
Algorithms for Boolean Formula Evaluation and for Tree Contraction - Buss (1991) (11 citations) (Correct)
Efficient Parallel Graph Algorithms for.. - Dehne, Ferreira.. (2002) (18 citations) (Correct)
Systematic Derivation of Tree Contraction Algorithms - Matsuzaki, Hu, Kakehi.. (Correct)
The Design and Analysis of Bulk-Synchronous Parallel Algorithms - Tiskin (1998) (7 citations) (Correct)
Efficient Parallel Graph Algorithms for Coarse.. - Caceres, Dehne.. (1997) (18 citations) (Correct)
The Design and Analysis of Bulk-Synchronous Parallel Algorithms - Tiskin (1998) (7 citations) (Correct)
Randomized Parallel Computation - Rajasekaran, Reif Self-citation (Reif) (Correct)
Constructing Trees in Parallel - Atallah, Kosaraju, Larmore, Miller.. (1989) (12 citations) Self-citation (Miller) (Correct)
Efficient Parallel Algorithms for Planar DAGs - Guattery, Miller (1995) Self-citation (Miller) (Correct)
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC