Approximating max-cut under graph-MSO constraints

Document Details

Document Type
Pub Defense Publication
Publication Date
Nov 01, 2018
Source ID
10.1016/j.orl.2018.10.004

Entities

People

  • Jon Lee
  • Martin Koutecký
  • Viswanath Nagarajan
  • Xiangkun Shen

Organizations

  • National Science Foundation
  • Office of Naval Research
  • Technion – Israel Institute of Technology