Show simple item record

dc.contributor.author
Zenklusen, Rico
dc.date.accessioned
2017-06-11T23:50:23Z
dc.date.available
2017-06-11T23:50:23Z
dc.date.issued
2015
dc.identifier.isbn
978-1-4673-8191-8
dc.identifier.other
10.1109/FOCS.2015.49
dc.identifier.uri
http://hdl.handle.net/20.500.11850/112027
dc.language.iso
en
dc.publisher
IEEE
dc.subject
Approximation algorithms
dc.subject
Combinatorial optimization
dc.subject
Interdiction problems
dc.subject
Minimum spanning trees
dc.subject
Submodular functions
dc.title
An O(1)-Approximation for Minimum Spanning Tree Interdiction
dc.type
Conference Paper
ethz.book.title
Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015)
ethz.pages.start
709
ethz.pages.end
728
ethz.event
56th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2015
ethz.event.location
Berkeley, CA, USA
ethz.event.date
October 17-20, 2015
ethz.notes
.
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
Piscataway, NJ
ethz.publication.status
published
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
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
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-12T23:44:19Z
ethz.rosetta.lastUpdated
2018-01-10T07:08:31Z
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.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