Project Details

StatusFinished
Effective start/end date1/01/1314/01/19
  • Dynamic and approximate pattern matching in 2D

    Clifford, R., Fontaine, A., Starikovskaia, T. & Wedel Vildhoj, H., 2016, String Processing and Information Retrieval: 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Inenaga, S., Sadakane, K. & Sakai, T. (eds.). Springer Verlag, p. 133-144 11 p. (Lecture Notes in Computer Science; vol. 9954).

    Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

    Open Access
    File
    337 Downloads (Pure)
  • New Unconditional Hardness Results for Dynamic and Online Problems

    Clifford, R., Grønlund, A. & Larsen, K. G., Jan 2016, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS): Proceedings of a meeting held 17-20 October 2015, Berkeley, California, USA. . Institute of Electrical and Electronics Engineers (IEEE), p. 1089-1107 19 p. (Annual Symposium on Foundations of Computer Science; vol. 56).

    Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

    Open Access
    File
    16 Citations (Scopus)
    298 Downloads (Pure)
  • The k-mismatch problem revisited

    Clifford, R., Fontaine, A., Porat, E., Sach, B. & Starikovskaia, T., 2016, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, p. 2039-2052 14 p.

    Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

    Open Access
    File
    301 Downloads (Pure)