000 04480nam a22006615i 4500
001 978-3-319-67428-5
003 DE-He213
005 20240730174914.0
007 cr nn 008mamaa
008 170905s2017 sz | s |||| 0|eng d
020 _a9783319674285
_9978-3-319-67428-5
024 7 _a10.1007/978-3-319-67428-5
_2doi
050 4 _aQA75.5-76.95
072 7 _aUNH
_2bicssc
072 7 _aUND
_2bicssc
072 7 _aCOM030000
_2bisacsh
072 7 _aUNH
_2thema
072 7 _aUND
_2thema
082 0 4 _a025.04
_223
245 1 0 _aString Processing and Information Retrieval
_h[electronic resource] :
_b24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings /
_cedited by Gabriele Fici, Marinella Sciortino, Rossano Venturini.
250 _a1st ed. 2017.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2017.
300 _aXIX, 318 p. 65 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v10508
505 0 _aGreedy 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 Implementationof 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. .
520 _aThis 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. .
650 0 _aInformation storage and retrieval systems.
_922213
650 0 _aElectronic data processing
_xManagement.
_9114575
650 0 _aInformation technology
_xManagement.
_95368
650 0 _aArtificial intelligence.
_93407
650 0 _aDatabase management.
_93157
650 0 _aComputer vision.
_9114576
650 1 4 _aInformation Storage and Retrieval.
_923927
650 2 4 _aIT Operations.
_931703
650 2 4 _aComputer Application in Administrative Data Processing.
_931588
650 2 4 _aArtificial Intelligence.
_93407
650 2 4 _aDatabase Management.
_93157
650 2 4 _aComputer Vision.
_9114577
700 1 _aFici, Gabriele.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9114578
700 1 _aSciortino, Marinella.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9114579
700 1 _aVenturini, Rossano.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9114580
710 2 _aSpringerLink (Online service)
_9114581
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783319674278
776 0 8 _iPrinted edition:
_z9783319674292
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v10508
_9114582
856 4 0 _uhttps://doi.org/10.1007/978-3-319-67428-5
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c89679
_d89679