Show simple item record

dc.contributor.author
Zenklusen, Rico
dc.date.accessioned
2018-05-04T09:12:00Z
dc.date.available
2017-06-11T23:50:23Z
dc.date.available
2018-05-04T09:12:00Z
dc.date.issued
2015
dc.identifier.isbn
978-1-4673-8191-8
en_US
dc.identifier.other
10.1109/FOCS.2015.49
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/112027
dc.language.iso
en
en_US
dc.publisher
IEEE
en_US
dc.subject
Approximation algorithms
en_US
dc.subject
Combinatorial optimization
en_US
dc.subject
Interdiction problems
en_US
dc.subject
Minimum spanning trees
en_US
dc.subject
Submodular functions
en_US
dc.title
An O(1)-Approximation for Minimum Spanning Tree Interdiction
en_US
dc.type
Conference Paper
dc.date.published
2015-12-17
ethz.book.title
2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS 2015)
en_US
ethz.journal.volume
1
en_US
ethz.pages.start
709
en_US
ethz.pages.end
728
en_US
ethz.event
56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015)
en_US
ethz.event.location
Berkeley, CA, USA
en_US
ethz.event.date
October 17-20, 2015
en_US
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
Piscataway, NJ
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich, direkt::00012 - Lehre und Forschung, direkt::00007 - Departemente, direkt::02000 - Departement Mathematik / Department of Mathematics::02502 - Institut für Operations Research (IFOR) / Institute for Operations Research (IFOR)::09487 - Zenklusen, Rico
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich, direkt::00012 - Lehre und Forschung, direkt::00007 - Departemente, direkt::02000 - Departement Mathematik / Department of Mathematics::02502 - Institut für Operations Research (IFOR) / Institute for Operations Research (IFOR)::09487 - Zenklusen, Rico
ethz.grant.fundername
EC
ethz.date.deposited
2017-06-11T23:50:41Z
ethz.source
ECIT
ethz.identifier.importid
imp5936540e4ecc349509
ethz.ecitpid
pub:173521
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-12T23:44:19Z
ethz.rosetta.lastUpdated
2018-05-04T09:12:03Z
ethz.rosetta.exportRequired
false
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=An%20O(1)-Approximation%20for%20Minimum%20Spanning%20Tree%20Interdiction&rft.date=2015&rft.volume=1&rft.spage=709&rft.epage=728&rft.au=Zenklusen,%20Rico&rft.isbn=978-1-4673-8191-8&rft.genre=proceeding&rft_id=info:doi/10.1109/FOCS.2015.49
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record