File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: An SDP Primal-Dual Algorithm for Approximating the Lovasz-Theta Function

TitleAn SDP Primal-Dual Algorithm for Approximating the Lovasz-Theta Function
Authors
KeywordsApproximation algorithms
Lovász-Theta function
Maximum independent sets
Perfect graphs
Primal-dual SDP methods
Issue Date2013
Citation
Algorithmica, 2013 How to Cite?
Persistent Identifierhttp://hdl.handle.net/10722/187135
ISSN
2023 Impact Factor: 0.9
2023 SCImago Journal Rankings: 0.905
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorChan, HTHen_US
dc.contributor.authorChang, KLen_US
dc.contributor.authorRaman, Ren_US
dc.date.accessioned2013-08-20T12:30:54Z-
dc.date.available2013-08-20T12:30:54Z-
dc.date.issued2013en_US
dc.identifier.citationAlgorithmica, 2013en_US
dc.identifier.issn0178-4617-
dc.identifier.urihttp://hdl.handle.net/10722/187135-
dc.languageengen_US
dc.relation.ispartofAlgorithmicaen_US
dc.subjectApproximation algorithms-
dc.subjectLovász-Theta function-
dc.subjectMaximum independent sets-
dc.subjectPerfect graphs-
dc.subjectPrimal-dual SDP methods-
dc.titleAn SDP Primal-Dual Algorithm for Approximating the Lovasz-Theta Functionen_US
dc.typeArticleen_US
dc.identifier.emailChan, HTH: hubert@cs.hku.hken_US
dc.identifier.authorityChan, HTH=rp01312en_US
dc.identifier.doi10.1007/s00453-013-9756-5-
dc.identifier.scopuseid_2-s2.0-84901844842-
dc.identifier.hkuros219183en_US
dc.identifier.eissn1432-0541-
dc.identifier.isiWOS:000335752000006-
dc.identifier.issnl0178-4617-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats