Exact algorithms for maximum independent set

Published 2017 View Full Article

  1. Home
  2. Publications
  3. Publication Search
  4. Publication Details
Title
Exact algorithms for maximum independent set
Authors
Keywords
Exact algorithm, Independent set, Graph, Polynomial-space, Branch-and-reduce, Measure-and-conquer, Amortized analysis
Journal
INFORMATION AND COMPUTATION
Volume 255, Issue -, Pages 126-146
Publisher
Elsevier BV
Online
2017-06-08
DOI
10.1016/j.ic.2017.06.001

Ask authors/readers for more resources

Protocol

Community support

Reagent

Community support

Reprint

Contact the author

Discover Peeref hubs

Discuss science. Find collaborators. Network.

Join a conversation

Find the ideal target journal for your manuscript

Explore over 38,000 international journals covering a vast array of academic fields.

Search
Webinars Posters Questions Hubs Funding Journals Articles Connect Collections Reviewers About Us FAQs Mobile App Privacy Policy Terms of Use
© Peeref 2019-2024. All rights reserved.