Extension Complexity of Independent Set Polytopes

Extension Complexity of Independent Set Polytopes

10.1109/focs.2016.67

Saved in:
Bibliographic Details
Main Authors: Goos, Mika, Jain, Rahul, Watson, Thomas
Other Authors: DEPT OF COMPUTER SCIENCE
Format: Article
Published: IEEE 2019
Subjects:
cs.CC
cs.DM
math.CO
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
id sg-nus-scholar.10635-156683
record_format dspace
spelling sg-nus-scholar.10635-1566832023-10-31T21:11:31Z Extension Complexity of Independent Set Polytopes Goos, Mika Jain, Rahul Watson, Thomas DEPT OF COMPUTER SCIENCE cs.CC cs.CC cs.DM math.CO 10.1109/focs.2016.67 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) 23 70-70 2019-07-16T09:12:58Z 2019-07-16T09:12:58Z 2016-10 2019-07-16T09:09:43Z Article Goos, Mika, Jain, Rahul, Watson, Thomas (2016-10). Extension Complexity of Independent Set Polytopes. 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) 23 : 70-70. ScholarBank@NUS Repository. https://doi.org/10.1109/focs.2016.67 https://scholarbank.nus.edu.sg/handle/10635/156683 IEEE Elements
institution National University of Singapore
building NUS Library
continent Asia
country Singapore
Singapore
content_provider NUS Library
collection ScholarBank@NUS
topic cs.CC
cs.CC
cs.DM
math.CO
spellingShingle cs.CC
cs.CC
cs.DM
math.CO
Goos, Mika
Jain, Rahul
Watson, Thomas
Extension Complexity of Independent Set Polytopes
description 10.1109/focs.2016.67
author2 DEPT OF COMPUTER SCIENCE
author_facet DEPT OF COMPUTER SCIENCE
Goos, Mika
Jain, Rahul
Watson, Thomas
format Article
author Goos, Mika
Jain, Rahul
Watson, Thomas
author_sort Goos, Mika
title Extension Complexity of Independent Set Polytopes
title_short Extension Complexity of Independent Set Polytopes
title_full Extension Complexity of Independent Set Polytopes
title_fullStr Extension Complexity of Independent Set Polytopes
title_full_unstemmed Extension Complexity of Independent Set Polytopes
title_sort extension complexity of independent set polytopes
publisher IEEE
publishDate 2019
url https://scholarbank.nus.edu.sg/handle/10635/156683
_version_ 1781791707630665728

Similar Items