LEADER 04071nam 22006495 450 001 996464391903316 005 20230515193249.0 010 $a3-030-86692-0 024 7 $a10.1007/978-3-030-86692-1 035 $a(CKB)4100000012037252 035 $a(MiAaPQ)EBC6735613 035 $a(Au-PeEL)EBL6735613 035 $a(OCoLC)1269615406 035 $a(DE-He213)978-3-030-86692-1 035 $a(PPN)258051493 035 $a(EXLCZ)994100000012037252 100 $a20210927d2021 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aString Processing and Information Retrieval$b[electronic resource] $e28th International Symposium, SPIRE 2021, Lille, France, October 4?6, 2021, Proceedings /$fedited by Thierry Lecroq, Hélène Touzet 205 $a1st ed. 2021. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2021. 215 $a1 online resource (257 pages) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v12944 311 $a3-030-86691-2 327 $aInvited papers -- r-indexing the eBWT -- Unicode at Gigabytes per Second -- Combinatorics -- Longest Common Rollercoasters -- Minimal unique palindromic substrings after single-character substitution -- Permutation-constrained Common String Partitions with Applications -- All instantiations of the greedy algorithm for the shortest superstring problem are equivalent -- String Covers of a Tree -- Compression -- Grammar Index By Induced Suffix Sorting -- An LMS-based Grammar Self-index with Local Consistency Properties -- On the approximation ratio of LZ-End to LZ77 -- Data Structures -- Computing the original eBWT faster, simpler, and with less memory -- Extracting the Sparse Longest Common Pre x Array from the Suffix Binary Search Tree -- findere: fast and precise approximate membership query -- Repeats -- Improved Topic Modeling in Twitter through Community Pooling -- Lower Bounds for the Number of Repetitions in 2D Strings -- On Stricter Reachable Repetitiveness Measures -- Information Retrieval -- Improved Topic modeling in Twitter through Community Pooling -- TSXor: A Simple Time Series Compression Algorithm -- Pattern Matching -- Exploiting Pseudo-Locality of Interchange Distance -- Position Heaps for Cartesian-tree Matching on Strings and Tries. 330 $aThis book constitutes the refereed proceedings of the 27th International Symposium on String Processing and Information Retrieval, SPIRE 2021, held in Lille, France, in October 2021.* The 14 full papers and 4 short papers presented together with 2 invited papers in this volume were carefully reviewed and selected from 30 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology. *The symposium was held virtually. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v12944 606 $aInformation storage and retrieval systems 606 $aArtificial intelligence 606 $aApplication software 606 $aComputer science$xMathematics 606 $aInformation Storage and Retrieval 606 $aArtificial Intelligence 606 $aComputer and Information Systems Applications 606 $aMathematics of Computing 615 0$aInformation storage and retrieval systems. 615 0$aArtificial intelligence. 615 0$aApplication software. 615 0$aComputer science$xMathematics. 615 14$aInformation Storage and Retrieval. 615 24$aArtificial Intelligence. 615 24$aComputer and Information Systems Applications. 615 24$aMathematics of Computing. 676 $a005.746 702 $aLecroq$b Thierry 702 $aTouzet$b He?le?ne 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996464391903316 996 $aString Processing and Information Retrieval$92569423 997 $aUNISA LEADER 01391oam 2200433zu 450 001 9910164726003321 005 20210807002216.0 010 $a0-8031-4595-0 035 $a(CKB)3170000000044840 035 $a(SSID)ssj0001489673 035 $a(PQKBManifestationID)11823804 035 $a(PQKBTitleCode)TC0001489673 035 $a(PQKBWorkID)11459349 035 $a(PQKB)11473914 035 $a(NjHacI)993170000000044840 035 $a(EXLCZ)993170000000044840 100 $a20160829d1971 uy 101 0 $aeng 135 $aur||||||||||| 181 $ctxt 182 $cc 183 $acr 200 10$aDamage Tolerance in Aircraft Structures 210 31$a[Place of publication not identified]$cAmerican Society for Testing & Materials$d1971 215 $a1 online resource (viii, 251 pages) $cillustrations 225 1 $aASTM special technical publication ;$v486 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a0-8031-0031-0 320 $aIncludes bibliographical references and index. 410 0$aASTM special technical publication ;$v486. 606 $aAirframes$xFatigue 615 0$aAirframes$xFatigue. 676 $a629.13431 700 $aRosenfeld$b M. S$0946510 801 0$bPQKB 906 $aBOOK 912 $a9910164726003321 996 $aDamage Tolerance in Aircraft Structures$92232608 997 $aUNINA