Approximation Algorithms for LCS and LIS with Truly Improved Running Times
In: IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS); (2019-11-01) S. 1121-1145
Konferenz
Zugriff:
Titel: |
Approximation Algorithms for LCS and LIS with Truly Improved Running Times
|
---|---|
Autor/in / Beteiligte Person: | Rubinstein, Aviad ; Seddighin, Saeed ; Song, Zhao ; Sun, Xiaorui |
Quelle: | IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS); (2019-11-01) S. 1121-1145 |
Veröffentlichung: | 2019 |
Medientyp: | Konferenz |
ISBN: | 978-1-7281-4952-3 (print) |
ISSN: | 2575-8454 (print) |
DOI: | 10.1109/FOCS.2019.00071 |
Sonstiges: |
|