0.4-Approximation for Longest Common Subsequence

Karl Bringmann, Vincent Cohen-Addad, Debarati Das 0001. 0.4-Approximation for Longest Common Subsequence. ACM Transactions on Algorithms, 19(1), January 2023. [doi]

@article{BringmannCD23,
  title = {0.4-Approximation for Longest Common Subsequence},
  author = {Karl Bringmann and Vincent Cohen-Addad and Debarati Das 0001},
  year = {2023},
  month = {January},
  doi = {10.1145/3568398},
  url = {https://doi.org/10.1145/3568398},
  researchr = {https://researchr.org/publication/BringmannCD23},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {19},
  number = {1},
}