CS 269S, Fall 2011: Theory Seminar
DBH 1433
2 December 2011:

Speaker: Ali Mehrabi

Title: On Unique Independence Weighted Graphs

Abstract: We first give our motivation for studying this problem by a short description on Combinatorial Auctions, and then focus on those vertex-weighted graphs whose maximum independent set is unique. We provide some theorems on this topic and then conclude the talk with the complexity of the problem.