Parallel minimum cuts in near-linear work and low depth
dc.contributor.author
Geissmann, Barbara
dc.contributor.author
Gianinazzi, Lukas
dc.date.accessioned
2018-10-18T16:00:59Z
dc.date.available
2018-10-13T05:58:35Z
dc.date.available
2018-10-18T16:00:59Z
dc.date.issued
2018
dc.identifier.other
10.1145/3210377.3210393
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/295587
dc.language.iso
en
en_US
dc.publisher
Association for Computing Machinery
dc.subject
Minimum Cut
en_US
dc.subject
Graph Algorithms
en_US
dc.subject
Minimum Path Data Structure
en_US
dc.subject
Parallel Algorithms
en_US
dc.subject
Cache-oblivious Algorithms
en_US
dc.title
Parallel minimum cuts in near-linear work and low depth
en_US
dc.type
Conference Paper
dc.date.published
2018-07-11
ethz.book.title
Proceedings of the 30th Symposium on Parallelism in Algorithms and Architectures
en_US
ethz.pages.start
1
en_US
ethz.pages.end
11
en_US
ethz.event
30th Symposium on Parallelism in Algorithms and Architectures (SPAA'18)
en_US
ethz.event.location
Vienna, Austria
ethz.event.date
July 16-18, 2018
en_US
ethz.identifier.scopus
ethz.publication.place
New York, NY
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
ethz.date.deposited
2018-10-13T05:58:44Z
ethz.source
SCOPUS
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2018-10-18T16:01:09Z
ethz.rosetta.lastUpdated
2024-02-02T06:24:59Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Parallel%20minimum%20cuts%20in%20near-linear%20work%20and%20low%20depth&rft.date=2018&rft.spage=1&rft.epage=11&rft.au=Geissmann,%20Barbara&Gianinazzi,%20Lukas&rft.genre=proceeding&rft_id=info:doi/10.1145/3210377.3210393&rft.btitle=Proceedings%20of%20the%2030th%20Symposium%20on%20Parallelism%20in%20Algorithms%20and%20Architectures
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [35277]