M. Luby, "A simple parallel algorithm for the maximal independent set problem," SIAM J. Computing, 15(1986), pp. 1036--1053. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents Next 50
On the Construction of Pseudo-Random Permutations.. - Naor, Reingold (1996) (66 citations) Self-citation (Luby) (Correct)
No context found.
M. Luby, A simple parallel algorithm for the maximal independent set problem, SIAM J. Comput., vol 15(4), 1986, pp. 1036-1053.
Disjoint Paths in Densely Embedded Graphs - Jon Kleinberg Eva (Correct)
No context found.
M. Luby, "A simple parallel algorithm for the maximal independent set problem," SIAM J. Computing, 15(1986), pp. 1036--1053.
Relaying in Wireless Sensor Networks with - Interference Mitigation Sam (Correct)
No context found.
M. Luby, "A simple parallel algorithm for the maximal independent set problem," Journal of the ACM, vol. 15, pp. 1036--1055, November 1986.
On Greedy Graph Coloring - In The Distributed (2006) (Correct)
No context found.
Luby, M.: A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput., 15 (1986) 1036--1053.
Constructing a Maximal Independent Set in Parallel - Mark Goldberg Thomas (1989) (16 citations) (Correct)
No context found.
L1] Luby, M., A Simple parallel algorithm for the maximal independent set problem, SIAM J. Comp., 15 (1986), pp. 1036-1053.
Parallel Multigrid Algorithms for Unstructured 3D Large.. - Adams (1999) (Correct)
No context found.
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput., 4:1036--1053, 1986.
A Parallel Maximal Independent Set Algorithm - Mark Adams January (1998) (1 citation) (Correct)
No context found.
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput., 4, pp. 1036-1053, 1986.
Efficient Computation of Maximal Independent Sets in.. - Moscibroda, Wattenhofer (Correct)
No context found.
M. Luby, "A Simple Parallel Algorithm for the Maximal Independent Set Problem," SIAM Journal on Computing, vol. 15, pp. 1036--1053, 1986.
Distributed Weighted Matching - Wattenhofer, Wattenhofer (2003) (1 citation) (Correct)
No context found.
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing, 15:1036--1053, 1986.
On Max Cut in Cubic Graphs - Tiziana Calamoneri Irene (Correct)
No context found.
Luby, M.: A Simple Parallel Algorithm for the Maximal Independent Set, SIAM J. on Computing, 15, pp. 1036-1053, 1986.
A Parallel Algorithm for the PROFIT/COST Problem - Han (1991) (3 citations) (Correct)
No context found.
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput. 15:4, Nov. 1986, 1036-1053.
Derandomization by Exploiting Redundancy - And Mutual Independence (Correct)
No context found.
. M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput. 15:4, Nov. 1986, 1036-1053.
Parallel Derandomization Techniques - Yijie Han Department (Correct)
No context found.
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput. 15:4, Nov. 1986, 1036-1053.
A Fast Derandomization Scheme and Its Applications - Yijie Han Department (1996) (1 citation) (Correct)
No context found.
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput. 15:4, Nov. 1986, 1036-1053.
A Parallel Approximation Algorithm for the Max Cut .. - Calamoneri.. (1999) (Correct)
No context found.
Luby,M.: A Simple Parallel Algorithm for the Maximal Independent Set, SIAM J. on Computing, 15, pp. 1036-1053, 1986.
Splitters and Near-Optimal Derandomization - Naor, Schulman, Srinivasan (1995) (14 citations) (Correct)
No context found.
M. Luby, A simple parallel algorithm for the maximal independent set problem, SIAM J. Comp. 15 (1986), pp. 1036--1053.
Fast Distributed Well Connected Dominating Sets for Ad Hoc.. - Parthasarathy, Gandhi (2004) (3 citations) (Correct)
No context found.
Michael Luby. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing, 15(4):1036--1053, November 1986.
An Anonymous Self-Stabilizing Algorithm for 1-Maximal.. - Shi, Goddard, Hedetniemi (2004) (Correct)
No context found.
M. Luby, A simple parallel algorithm for the maximal independent set problem, SIAM J. Comput. 15 (4) (1986) 1036--1053.
Beyond the Worst-Case Bisection Bound: Fast Sorting and.. - Kaufmann, Sibeyn, Suel (1995) (2 citations) (Correct)
No context found.
Luby, M., `A Simple Parallel Algorithm for the Maximal Independent Set Problem,' SIAM Journal on Computing, 15, pp. 1036--1053, 1986.
Approximation Algorithms for Disjoint Paths Problems - Kleinberg (1996) (62 citations) (Correct)
No context found.
M. Luby, "A simple parallel algorithm for the maximal independent set problem," SIAM J. Computing, 15(1986), pp. 1036--1053.
Structural and Computational Properties of Certain Permanents - Crespi (Correct)
No context found.
M. Luby. A simple parallel algorithm for the maximal independent set problem. SIAM J. Computing 15 (4):1036-1053 (1986).
Randomized Parallel Computation - Rajasekaran, Reif (Correct)
No context found.
Luby,M., `A Simple Parallel Algorithm for the Maximal Independent Set Problem,' Proc. 17th Annual ACM Symposium on Theory Of Computing, 1985, pp.1-10.
What Cannot Be Computed Locally! - Kuhn, Moscibroda, Wattenhofer (Correct)
No context found.
M. Luby. A Simple Parallel Algorithm for the Maximal Independent Set Problem. SIAM Journal on Computing, 15:1036--1053, 1986.
Distributed Algorithms for Tasking Large Sensor Networks - Mehrotra (2001) (2 citations) (Correct)
No context found.
M. Luby, "A simple parallel algorithm for the maximal independent set problem," SIAM Journal of Computing, vol. 15, pp. 1036--1053, November 1986.
Distributed Combinatorial Optimization (Extended Abstract) - Kuhn, Wattenhofer (Correct)
No context found.
M. Luby. A Simple Parallel Algorithm for the Maximal Independent Set Problem. SIAM Journal on Computing, 15:1036--1053, 1986.
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