An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function

Chan, T.-H. Hubert; Chang, Kevin L.; Raman, Rajiv

doi:10.1007/s00453-013-9756-5

Local TagsRelease HistoryDetailsSummary

An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function

Chan, T.-H.-H., Chang, K. L., & Raman, R. (2014). An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function. Algorithmica, 69(3), 605-618. doi:10.1007/s00453-013-9756-5.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-8065-3 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-A6D8-8

Genre: Journal Article

Latex : An {SDP} Primal-Dual Algorithm for Approximating the {Lov{\'a}sz-Theta} Function

Files

show Files

Locators

show

Creators

show

hide

Creators:
Chan, T.-H. Hubert¹, Author
Chang, Kevin L.¹, Author
Raman, Rajiv¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2013Date issued: 2014-07

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: ISI: 000335752000006
DOI: 10.1007/s00453-013-9756-5
BibTex Citekey: ChanChangRaman2014

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Algorithmica

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: New York, NY : Springer

Pages: - Volume / Issue: 69 (3) Sequence Number: - Start / End Page: 605 - 618 Identifier: ISSN: 0178-4617
CoNE: https://pure.mpg.de/cone/journals/resource/954925487793