Muutke küpsiste eelistusi

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

Edited by , Edited by
  • Formaat - PDF+DRM
  • Hind: 80,26 €*
  • * hind on lõplik, st. muud allahindlused enam ei rakendu
  • Lisa ostukorvi
  • Lisa soovinimekirja
  • See e-raamat on mõeldud ainult isiklikuks kasutamiseks. E-raamatuid ei saa tagastada.

DRM piirangud

  • Kopeerimine (copy/paste):

    ei ole lubatud

  • Printimine:

    ei ole lubatud

  • Kasutamine:

    Digitaalõiguste kaitse (DRM)
    Kirjastus on väljastanud selle e-raamatu krüpteeritud kujul, mis tähendab, et selle lugemiseks peate installeerima spetsiaalse tarkvara. Samuti peate looma endale  Adobe ID Rohkem infot siin. E-raamatut saab lugeda 1 kasutaja ning alla laadida kuni 6'de seadmesse (kõik autoriseeritud sama Adobe ID-ga).

    Vajalik tarkvara
    Mobiilsetes seadmetes (telefon või tahvelarvuti) lugemiseks peate installeerima selle tasuta rakenduse: PocketBook Reader (iOS / Android)

    PC või Mac seadmes lugemiseks peate installima Adobe Digital Editionsi (Seeon tasuta rakendus spetsiaalselt e-raamatute lugemiseks. Seda ei tohi segamini ajada Adober Reader'iga, mis tõenäoliselt on juba teie arvutisse installeeritud )

    Seda e-raamatut ei saa lugeda Amazon Kindle's. 

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.