Atnaujinkite slapukų nuostatas

El. knyga: String Processing and Information Retrieval: 29th International Symposium, SPIRE 2022, Concepcion, Chile, November 8-10, 2022, Proceedings

Edited by , Edited by
  • Formatas: EPUB+DRM
  • Serija: Lecture Notes in Computer Science 13617
  • Išleidimo metai: 31-Oct-2022
  • Leidėjas: Springer International Publishing AG
  • Kalba: eng
  • ISBN-13: 9783031206436
  • Formatas: EPUB+DRM
  • Serija: Lecture Notes in Computer Science 13617
  • Išleidimo metai: 31-Oct-2022
  • Leidėjas: Springer International Publishing AG
  • Kalba: eng
  • ISBN-13: 9783031206436

DRM apribojimai

  • Kopijuoti:

    neleidžiama

  • Spausdinti:

    neleidžiama

  • El. knygos naudojimas:

    Skaitmeninių teisių valdymas (DRM)
    Leidykla pateikė šią knygą šifruota forma, o tai reiškia, kad norint ją atrakinti ir perskaityti reikia įdiegti nemokamą programinę įrangą. Norint skaityti šią el. knygą, turite susikurti Adobe ID . Daugiau informacijos  čia. El. knygą galima atsisiųsti į 6 įrenginius (vienas vartotojas su tuo pačiu Adobe ID).

    Reikalinga programinė įranga
    Norint skaityti šią el. knygą mobiliajame įrenginyje (telefone ar planšetiniame kompiuteryje), turite įdiegti šią nemokamą programėlę: PocketBook Reader (iOS / Android)

    Norint skaityti šią el. knygą asmeniniame arba „Mac“ kompiuteryje, Jums reikalinga  Adobe Digital Editions “ (tai nemokama programa, specialiai sukurta el. knygoms. Tai nėra tas pats, kas „Adobe Reader“, kurią tikriausiai jau turite savo kompiuteryje.)

    Negalite skaityti šios el. knygos naudodami „Amazon Kindle“.

This book constitutes the refereed proceedings of the 29th International Symposium on String Processing and Information Retrieval, SPIRE 2022, held in Concepción, Chile, in November 2022. The 23 full papers presented in this volume were carefully reviewed and selected from 43 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology.
String Algorithms.- Subsequence Covers of Words.- Maximal Closed
Substrings.- Online Algorithms for Finding Distinct Substrings with Length
and Multiple Prefix and Suffx Conditions.- The Complexity of the
Co-Occurrence Problem.- Reconstructing Parameterized Strings from
Parameterized Suffx and LCP Arrays.- Computing the Parameterized
BurrowsWheeler Transform Online.- Accessing the Suffx Array via 1
Forest.- On the Optimisation of the GSACA Suffx Array Construction
Algorithm.- String Compression.- Balancing Run-Length Straight-Line
Programs.- Substring Complexities on Run-length Compressed Strings.-
Information Retrieval.- How TrainTest Leakage Affects Zero-shot Retrieval.-
Computational Biology.- Genome Comparison on Succinct Colored de Bruijn
Graphs.- Sorting Genomes by Prefix Double-Cut-and-Joins.- KATKA: A
KRAKEN-like Tool with k Given at Query Time.- Computing all-vs-all MEMs in
Run-Length-Encoded Collections of HiFi Reads.- Space-Effcient Data
Structures.- Internal Masked Prefix Sums and Its Connection to Fully Internal
Measurement Queries.- Compressed String Dictionaries via Data-Aware Subtrie
Compaction.- On representing the Degree Sequences of Sublogarithmic-Degree
Wheeler Graphs.- Engineering Compact Data Structures for Rank and Select
Queries on Bit Vectors.- Pattern Matching in Strings, Graphs, and Trees.-
Matching Patterns with Variables Under Edit Distance.- On the Hardness of
Computing the Edit Distance of Shallow Trees.- Quantum Time Complexity and
Algorithms for Pattern Matching on Labeled Graphs.- Pattern Matching under
DTW Distance.