Blog
About

1
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Conference Proceedings: not found

      Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)

      ,

      the Forty-Seventh Annual ACM (STOC '15)

      July 14, 2015 - July 17, 2015

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Author and article information

          Conference
          2015
          : 51-58
          Article
          10.1145/2746539.2746612
          © 2015

          http://www.acm.org/publications/policies/copyright_policy#Background

          the Forty-Seventh Annual ACM
          STOC '15
          47
          Portland, Oregon, USA
          July 14, 2015 - July 17, 2015
          SIGACT, ACM Special Interest Group on Algorithms and Computation Theory
          Product

          Comments

          Comment on this article