Extension Complexity of Independent Set Polytopes
10.1109/focs.2016.67
Saved in:
Main Authors: | Goos, Mika, Jain, Rahul, Watson, Thomas |
---|---|
Other Authors: | DEPT OF COMPUTER SCIENCE |
Format: | Article |
Published: |
IEEE
2019
|
Subjects: | |
Online Access: | https://scholarbank.nus.edu.sg/handle/10635/156683 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
Similar Items
-
A fast exponential time algorithm for Max hamming distance X3SAT
by: Hoi, G, et al.
Published: (2023) -
The failure of CS approximation in quantum reaction scattering with double deep well: Time-dependent calculation for O + NH reaction
by: Wang, D., et al.
Published: (2014) -
Non-Asymptotic Converse Bounds and Refined Asymptotics for Two Lossy Source Coding Problems.
by: Zhou, Lin, et al.
Published: (2019) -
Near-optimal learning of tree-structured distributions by Chow-Liu
by: Bhattacharyya, Arnab, et al.
Published: (2021) -
Entropy and relative entropy from information-theoretic principles
by: Gour, G, et al.
Published: (2021)