Hardness results for approximating the bandwidth
dc.contributor.author
Dubey, Chandan
dc.contributor.author
Feige, Uriel
dc.contributor.author
Unger, Walter
dc.date.accessioned
2017-06-09T07:56:36Z
dc.date.available
2017-06-09T07:56:36Z
dc.date.issued
2011-01
dc.identifier.issn
0022-0000
dc.identifier.issn
1090-2724
dc.identifier.other
10.1016/j.jcss.2010.06.006
dc.identifier.uri
http://hdl.handle.net/20.500.11850/25907
dc.language.iso
en
dc.publisher
Elsevier
dc.subject
Caterpillar
dc.subject
Gap amplification
dc.subject
Circular arc graph
dc.title
Hardness results for approximating the bandwidth
dc.type
Journal Article
ethz.journal.title
Journal of Computer and System Sciences
ethz.journal.volume
77
ethz.journal.issue
1
ethz.journal.abbreviated
J. comput. syst. sci
ethz.pages.start
62
ethz.pages.end
90
ethz.notes
Received 10 June 2009, Revised 29 January 2010, Accepted 7 June 2010, Available online 11 June 2010.
ethz.identifier.wos
ethz.identifier.nebis
000049300
ethz.publication.place
Amsterdam
ethz.publication.status
published
ethz.date.deposited
2017-06-09T07:57:01Z
ethz.source
ECIT
ethz.identifier.importid
imp59364d5f6d0aa97681
ethz.ecitpid
pub:44298
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-12T18:44:16Z
ethz.rosetta.lastUpdated
2018-01-09T07:30:51Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Hardness%20results%20for%20approximating%20the%20bandwidth&rft.jtitle=Journal%20of%20Computer%20and%20System%20Sciences&rft.date=2011-01&rft.volume=77&rft.issue=1&rft.spage=62&rft.epage=90&rft.issn=0022-0000&1090-2724&rft.au=Dubey,%20Chandan&Feige,%20Uriel&Unger,%20Walter&rft.genre=article&rft_id=info:doi/10.1016/j.jcss.2010.06.006&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [130632]