Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

The Independent Set Algorithm

Library Home || Full Table of Contents || Suggest a Link || Library Help

Visit this site: http://www.dharwadker.org/independent_set/

Author:Ashay Dharwadker
Description: A polynomial-time algorithm for finding maximal independent sets in a graph with new bounds on Ramsey numbers.

Levels: Research
Languages: English
Resource Types: Articles
Math Topics: Graph Theory

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.