Expertini Research Research
  • Expertini Research profile
    • Computer Science PDF Available DOI: 10.1016/j.ipl.2019.105887 Non-peer-reviewed Preprint

    A Simple Algorithm for Computing the Document Array

    Felipe A. Louza  ·  Published 2018-12-21
    📄 Download PDF 🔖 Bookmark Paper

    Abstract

    We present a simple algorithm for computing the document array given a string collection and its suffix array as input. Our algorithm runs in linear time using constant additional space for strings from constant alphabets.
    📄 Full Paper Available as PDF
    This paper is available as a downloadable PDF.
    📄 Download PDF

    ✨ AI Plain-English Summary

    Get a plain-English summary of this paper generated by AI (5 free per day).

    Comments (0)

    No comments yet. Be the first to comment.

    Related Papers