Online Set Packing
dc.contributor.author
Emek, Yuval
dc.contributor.author
Halldórsson, Magnús M.
dc.contributor.author
Mansour, Yishay
dc.contributor.author
Patt-Shamir, Boaz
dc.contributor.author
Radhakrishnan, Jaikumar
dc.contributor.author
Rawitz, Dror
dc.date.accessioned
2017-06-10T10:38:30Z
dc.date.available
2017-06-10T10:38:30Z
dc.date.issued
2012
dc.identifier.issn
0097-5397
dc.identifier.issn
1095-7111
dc.identifier.other
10.1137/110820774
dc.identifier.uri
http://hdl.handle.net/20.500.11850/57957
dc.language.iso
en
dc.publisher
SIAM
dc.subject
Online set packing
dc.subject
Competitive analysis
dc.subject
Randomized algorithm
dc.subject
Packet
dc.subject
Fragmentation
dc.subject
Multipacket frames
dc.title
Online Set Packing
dc.type
Journal Article
ethz.journal.title
SIAM Journal on Computing
ethz.journal.volume
41
ethz.journal.issue
4
ethz.journal.abbreviated
SIAM j. comput. (Print)
ethz.pages.start
728
ethz.pages.end
746
ethz.identifier.wos
ethz.publication.place
Philadelphia, PA
ethz.publication.status
published
ethz.date.deposited
2017-06-10T10:41:06Z
ethz.source
ECIT
ethz.identifier.importid
imp59364ff0e744973004
ethz.ecitpid
pub:92771
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-12T23:46:27Z
ethz.rosetta.lastUpdated
2024-02-01T19:39:27Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Online%20Set%20Packing&rft.jtitle=SIAM%20Journal%20on%20Computing&rft.date=2012&rft.volume=41&rft.issue=4&rft.spage=728&rft.epage=746&rft.issn=0097-5397&1095-7111&rft.au=Emek,%20Yuval&Halld%C3%B3rsson,%20Magn%C3%BAs%20M.&Mansour,%20Yishay&Patt-Shamir,%20Boaz&Radhakrishnan,%20Jaikumar&rft.genre=article&rft_id=info:doi/10.1137/110820774&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [128892]