Hardness of approximation of (multi-)LCS over small alphabet
10.4230/LIPIcs.APPROX/RANDOM.2020.38
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Published: |
2023
|
Online Access: | https://scholarbank.nus.edu.sg/handle/10635/242034 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
id |
sg-nus-scholar.10635-242034 |
---|---|
record_format |
dspace |
spelling |
sg-nus-scholar.10635-2420342024-04-17T08:50:50Z Hardness of approximation of (multi-)LCS over small alphabet Bhangale, A Chakraborty, D Kumar, R DEPARTMENT OF COMPUTER SCIENCE 10.4230/LIPIcs.APPROX/RANDOM.2020.38 Leibniz International Proceedings in Informatics, LIPIcs 176 2023-06-15T02:42:14Z 2023-06-15T02:42:14Z 2020-08-01 2023-06-14T05:48:55Z Article Bhangale, A, Chakraborty, D, Kumar, R (2020-08-01). Hardness of approximation of (multi-)LCS over small alphabet. Leibniz International Proceedings in Informatics, LIPIcs 176. ScholarBank@NUS Repository. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.38 1868-8969 https://scholarbank.nus.edu.sg/handle/10635/242034 Elements |
institution |
National University of Singapore |
building |
NUS Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NUS Library |
collection |
ScholarBank@NUS |
description |
10.4230/LIPIcs.APPROX/RANDOM.2020.38 |
author2 |
DEPARTMENT OF COMPUTER SCIENCE |
author_facet |
DEPARTMENT OF COMPUTER SCIENCE Bhangale, A Chakraborty, D Kumar, R |
format |
Article |
author |
Bhangale, A Chakraborty, D Kumar, R |
spellingShingle |
Bhangale, A Chakraborty, D Kumar, R Hardness of approximation of (multi-)LCS over small alphabet |
author_sort |
Bhangale, A |
title |
Hardness of approximation of (multi-)LCS over small alphabet |
title_short |
Hardness of approximation of (multi-)LCS over small alphabet |
title_full |
Hardness of approximation of (multi-)LCS over small alphabet |
title_fullStr |
Hardness of approximation of (multi-)LCS over small alphabet |
title_full_unstemmed |
Hardness of approximation of (multi-)LCS over small alphabet |
title_sort |
hardness of approximation of (multi-)lcs over small alphabet |
publishDate |
2023 |
url |
https://scholarbank.nus.edu.sg/handle/10635/242034 |
_version_ |
1800915862778019840 |