Exact algorithms for maximum independent set

标题

作者

关键词

Exact algorithm, Independent set, Graph, Polynomial-space, Branch-and-reduce, Measure-and-conquer, Amortized analysis

出版物

Volume 255, Issue -, Pages 126-146

出版商

Elsevier BV

发表日期

2017-06-08

DOI

10.1016/j.ic.2017.06.001

联系作者

Interested in hosting your own webinar? Check the schedule and propose your idea to the Peeref Content Team.

Create Now

The Peeref Institute provides free reviewer training that teaches the core competencies of the academic peer review process.

Get Started