SIGN IN
SIGN UP
Maximum independent sets in graphs of low degree
Full Text:
PDF
Buy this Article
Authors:
Vadim Lozin
Rutgers University, Piscat-away NJ
Martin Milanič
Rutgers University, Piscataway NJ
Published in:
· Proceeding
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Pages 874-880
Society for Industrial and Applied Mathematics
Philadelphia, PA
, USA
©2007
table of contents
ISBN: 978-0-898716-24-5
2007 Article
Bibliometrics
· Downloads (6 Weeks): 5
· Downloads (12 Months): 26
· Downloads (cumulative): 383
· Citation Count: 1
Tools and Resources
Buy this Article
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
independent set
np-hardness
polynomial-time algorithm
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder