The Library
Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios
Tools
Englert, Matthias, Matsakis, Nicolaos and Veselý, Pavel (2022) Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios. In: STOC 2022: 54th Annual ACM Symposium on Theory of Computing, Rome, Italy, 20-24 Jun 2022. Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC ’22) pp. 317-330. ISBN 9781450392648. doi:10.1145/3519935.3520001
|
PDF
WRAP-Improved-approximation-guarantees-shortest-superstrings-cycle-classification-overlap-length-ratios-2022.pdf - Accepted Version - Requires a PDF viewer. Download (865Kb) | Preview |
Official URL: https://doi.org/10.1145/3519935.3520001
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Journal or Publication Title: | Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC ’22) | ||||||
Publisher: | ACM | ||||||
ISBN: | 9781450392648 | ||||||
Official Date: | 10 June 2022 | ||||||
Dates: |
|
||||||
Page Range: | pp. 317-330 | ||||||
DOI: | 10.1145/3519935.3520001 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Reuse Statement (publisher, data, author rights): | © ACM, 2022. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC ’22) June 2022 http://doi.acm.org/10.1145/3519935.3520001 | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 11 April 2022 | ||||||
Date of first compliant Open Access: | 11 April 2022 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | STOC 2022: 54th Annual ACM Symposium on Theory of Computing | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Rome, Italy | ||||||
Date(s) of Event: | 20-24 Jun 2022 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year