Skip to main content

Multitasking Capacity: Hardness Results and Improved Constructions

Author(s): Alon, Noga M.; Cohen, Jonathan D.; Griffiths, Tom; Manurangsi, Pasin; Reichman, Daniel; et al

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr17h1dn0s
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAlon, Noga M.-
dc.contributor.authorCohen, Jonathan D.-
dc.contributor.authorGriffiths, Tom-
dc.contributor.authorManurangsi, Pasin-
dc.contributor.authorReichman, Daniel-
dc.contributor.authorShinkar, Igor-
dc.contributor.authorWagner, Tal-
dc.contributor.authorYu, Alexander-
dc.date.accessioned2024-11-26T19:25:41Z-
dc.date.available2024-11-26T19:25:41Z-
dc.date.issued2020-01en_US
dc.identifier.citationAlon, Noga, Cohen, Jonathan D, Griffiths, Thomas L, Manurangsi, Pasin, Reichman, Daniel, Shinkar, Igor, Wagner, Tal, Yu, Alexander. (2020). Multitasking Capacity: Hardness Results and Improved Constructions. SIAM Journal on Discrete Mathematics, 34 (1), 885 - 903. doi:10.1137/18m1224672en_US
dc.identifier.issn0895-4801-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr17h1dn0s-
dc.format.extent885 - 903en_US
dc.languageenen_US
dc.language.isoen_USen_US
dc.relation.ispartofSIAM Journal on Discrete Mathematicsen_US
dc.rightsAuthor's manuscripten_US
dc.subjectmatching, connected matchings, hardness of approximation, wireless networksen_US
dc.titleMultitasking Capacity: Hardness Results and Improved Constructionsen_US
dc.typeJournal Articleen_US
dc.identifier.doidoi:10.1137/18m1224672-
dc.date.eissued2020-03-24en_US
dc.identifier.eissn1095-7146-
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/journal-articleen_US

Files in This Item:
File Description SizeFormat 
multitasking6.pdf405.53 kBAdobe PDFView/Download


Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.