rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: String Processing and Information Retrieval
    sub title: 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017, Proceedings
  name:
    name part: Fici, Gabriele.
    role:
      role term: editor.
  name:
    name part: Sciortino, Marinella.
    role:
      role term: editor.
  name:
    name part: Venturini, Rossano.
    role:
      role term: editor.
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  origin info:
    place:
      place term: gw
    date issued: 2017
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: electronic resource
    reformatting quality: access
    form: remote
    extent: XIX, 318 p. 65 illus. online resource.
  abstract: This book constitutes the proceedings of the 24th International Symposium on String Processing and Information Retrieval, SPIRE 2017, held in Palermo, Italy, in September 2017. The 26 papers presented in this volume were carefully reviewed and selected from 71 submissions. They focus on fundamental studies on string processing and information retrieval, as well as on computational biology. .
  table of contents: Greedy shortest common superstring approximation in compact space -- Longest common factor after one edit operation -- Distinct squares in circular words -- LZ78 Compression in Low Main Memory Space -- On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation.-On suffix tree breadth -- Pattern Matching on Elastic-Degenerate Text with Errors -- Succint Partial Sums and Fenwick Trees -- Tight Bounds for Top Tree Compression -- Efficient Compression and Indexing of Trajectories -- Fast Construction of Compressed Web Graphs -- Constructing a Consensus Phylogeny from a Leaf-Removal Distance -- Listing Maximal Independent Sets with Minimal Space and Bounded Delay -- Fast label extraction in the CDAWG -- Lightweight BWT and LCP Merging via the Gap algorithm -- Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries -- Regular Abelian periods and longest common Abelian factors on run-length encoded strings.-Mining bit-parallel LCS-length algorithms -- Practical Implementation of Space-Efficient Dynamic Keyword Dictionaries -- Faster Practical Block Compression for Rank/Select Dictionaries -- Optimal Skeleton Huffman Trees -- Detecting Unary Patterns -- Order preserving pattern matching on trees and DAGs -- A Self-Index on Block Trees -- Counting Palindromes in Substrings -- linear-size CDAWG: new repetition-aware indexing and grammar compression. .
  note: edited by Gabriele Fici, Marinella Sciortino, Rossano Venturini.
  subject:
    topic: Computer science
  subject:
    topic: Database management
  subject:
    topic: Information storage and retrieval
  subject:
    topic: Artificial intelligence
  subject:
    topic: Image processing
  subject:
    topic: Application software
  subject:
    topic: Management information systems
  subject:
    topic: Computer Science
  subject:
    topic: Information Storage and Retrieval
  subject:
    topic: Management of Computing and Information Systems
  subject:
    topic: Computer Appl. in Administrative Data Processing
  subject:
    topic: Artificial Intelligence (incl. Robotics)
  subject:
    topic: Database Management
  subject:
    topic: Image Processing and Computer Vision
  classification: QA75.5-76.95
  classification: 025.04
  related item:
    title info:
      title: Springer eBooks
  related item:
    title info:
      title: Lecture Notes in Computer Science, 10508
  identifier: 9783319674285
  identifier: http://dx.doi.org/10.1007/978-3-319-67428-5
  record info:
    record creation date: 170905
    record change date: 20170905052429.0
    record identifier: 978-3-319-67428-5