Improved Approximation for Tree Augmentation: Saving by Rewiring
dc.contributor.author
Grandoni, Fabrizio
dc.contributor.author
Kalaitzis, Christos
dc.contributor.author
Zenklusen, Rico
dc.date.accessioned
2018-08-17T08:33:19Z
dc.date.available
2018-08-01T06:56:47Z
dc.date.available
2018-08-17T08:33:19Z
dc.date.issued
2018-06-20
dc.identifier.isbn
978-1-4503-5559-9
en_US
dc.identifier.other
10.1145/3188745.3188898
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/279730
dc.language.iso
en
en_US
dc.publisher
ACM
en_US
dc.subject
Tree augmentation
en_US
dc.subject
Approximation algorithms
en_US
dc.subject
Combinatorial optimization
en_US
dc.title
Improved Approximation for Tree Augmentation: Saving by Rewiring
en_US
dc.type
Conference Paper
ethz.book.title
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
en_US
ethz.pages.start
709
en_US
ethz.pages.end
721
en_US
ethz.event
STOC TheoryFest: 50th Annual ACM Symposium on the Theory of Computing
en_US
ethz.event.location
Los Angeles, CA, USA
en_US
ethz.event.date
June 25 - 29, 2018
en_US
ethz.notes
Conference lecture on 27 June, 2018
en_US
ethz.grant
New Approaches to Constrained Submodular Maximization
en_US
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
New York, NY
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02502 - Institut für Operations Research / Institute for Operations Research::09487 - Zenklusen, Rico / Zenklusen, Rico
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02502 - Institut für Operations Research / Institute for Operations Research::09487 - Zenklusen, Rico / Zenklusen, Rico
ethz.grant.agreementno
165866
ethz.grant.fundername
SNF
ethz.grant.funderDoi
10.13039/501100001711
ethz.grant.program
Projekte MINT
ethz.date.deposited
2018-08-01T06:57:11Z
ethz.source
SCOPUS
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2018-08-17T08:33:22Z
ethz.rosetta.lastUpdated
2022-03-28T21:03:08Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Improved%20Approximation%20for%20Tree%20Augmentation:%20Saving%20by%20Rewiring&rft.date=2018-06-20&rft.spage=709&rft.epage=721&rft.au=Grandoni,%20Fabrizio&Kalaitzis,%20Christos&Zenklusen,%20Rico&rft.isbn=978-1-4503-5559-9&rft.genre=proceeding&rft_id=info:doi/10.1145/3188745.3188898&rft.btitle=Proceedings%20of%20the%2050th%20Annual%20ACM%20SIGACT%20Symposium%20on%20Theory%20of%20Computing
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [33094]