Proving integrality gaps without knowing the linear program

Sanjeev Arora

doi:10.1007/978-3-540-45077-1_1

Proving integrality gaps without knowing the linear program

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Andrzej Lingas, Bengt J. Nilsson
Publisher	Springer Verlag
Pages	1
Number of pages	1
ISBN (Print)	9783540405436
DOIs	https://doi.org/10.1007/978-3-540-45077-1_1
State	Published - 2003

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2751
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-45077-1_1

Cite this

Arora, S. (2003). Proving integrality gaps without knowing the linear program. In A. Lingas, & B. J. Nilsson (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 1). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2751). Springer Verlag. https://doi.org/10.1007/978-3-540-45077-1_1

Arora, Sanjeev. / Proving integrality gaps without knowing the linear program. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Andrzej Lingas ; Bengt J. Nilsson. Springer Verlag, 2003. pp. 1 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{097b1995b5df421c8880446efed65e2c,

title = "Proving integrality gaps without knowing the linear program",

author = "Sanjeev Arora",

year = "2003",

doi = "10.1007/978-3-540-45077-1_1",

language = "English (US)",

isbn = "9783540405436",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "1",

editor = "Andrzej Lingas and Nilsson, {Bengt J.}",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "Germany",

}

Arora, S 2003, Proving integrality gaps without knowing the linear program. in A Lingas & BJ Nilsson (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2751, Springer Verlag, pp. 1. https://doi.org/10.1007/978-3-540-45077-1_1

Proving integrality gaps without knowing the linear program. / Arora, Sanjeev.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Andrzej Lingas; Bengt J. Nilsson. Springer Verlag, 2003. p. 1 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2751).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

TY - CHAP

T1 - Proving integrality gaps without knowing the linear program

AU - Arora, Sanjeev

PY - 2003

Y1 - 2003

UR - http://www.scopus.com/inward/record.url?scp=35248892925&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248892925&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-45077-1_1

DO - 10.1007/978-3-540-45077-1_1

M3 - Chapter

AN - SCOPUS:35248892925

SN - 9783540405436

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Lingas, Andrzej

A2 - Nilsson, Bengt J.

PB - Springer Verlag

ER -

Arora S. Proving integrality gaps without knowing the linear program. In Lingas A, Nilsson BJ, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2003. p. 1. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-45077-1_1

Proving integrality gaps without knowing the linear program

Publication series

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this