Concepedia

Approximating Maximum Leaf Spanning Trees in Almost Linear Time

Hsueh-I Lu, R. Ravi

Journal of Algorithms · 1998 · 119 citations · 9 references

DOI

Concepts

References

9

Self-stabilizing systems in spite of distributed control

Edsger W. Dijkstra · Communications of the ACM · 1974 · 2.1K citations · Full text

, , +17

Proof verification and the hardness of approximation problems

Sanjeev Arora, Carsten Lund, Rajeev Motwani et al. · Journal of the ACM · 1998 · 1.4K citations · Full text

, , +14

Probabilistic checking of proofs

Sanjeev Arora · Journal of the ACM · 1998 · 1.2K citations · Full text

, , +14

Proof verification and hardness of approximation problems

Sanjeev Arora, Carsten Lund, R. Motwani et al. · 1992 · 744 citations

, , +16

Spanning Trees with Many Leaves

Daniel J. Kleitman, Douglas B. West · SIAM Journal on Discrete Mathematics · 1991 · 213 citations

, , +6