String Processing and Information Retrieval 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017, Proceedings /

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...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Άλλοι συγγραφείς: Fici, Gabriele (Επιμελητής έκδοσης), Sciortino, Marinella (Επιμελητής έκδοσης), Venturini, Rossano (Επιμελητής έκδοσης)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2017.
Σειρά:Lecture Notes in Computer Science, 10508
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 04063nam a22006015i 4500
001 978-3-319-67428-5
003 DE-He213
005 20170905052429.0
007 cr nn 008mamaa
008 170905s2017 gw | s |||| 0|eng d
020 |a 9783319674285  |9 978-3-319-67428-5 
024 7 |a 10.1007/978-3-319-67428-5  |2 doi 
040 |d GrThAP 
050 4 |a QA75.5-76.95 
072 7 |a UNH  |2 bicssc 
072 7 |a UND  |2 bicssc 
072 7 |a COM030000  |2 bisacsh 
082 0 4 |a 025.04  |2 23 
245 1 0 |a String Processing and Information Retrieval  |h [electronic resource] :  |b 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017, Proceedings /  |c edited by Gabriele Fici, Marinella Sciortino, Rossano Venturini. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2017. 
300 |a XIX, 318 p. 65 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Lecture Notes in Computer Science,  |x 0302-9743 ;  |v 10508 
505 0 |a 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. . 
520 |a 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. . 
650 0 |a Computer science. 
650 0 |a Database management. 
650 0 |a Information storage and retrieval. 
650 0 |a Artificial intelligence. 
650 0 |a Image processing. 
650 0 |a Application software. 
650 0 |a Management information systems. 
650 1 4 |a Computer Science. 
650 2 4 |a Information Storage and Retrieval. 
650 2 4 |a Management of Computing and Information Systems. 
650 2 4 |a Computer Appl. in Administrative Data Processing. 
650 2 4 |a Artificial Intelligence (incl. Robotics). 
650 2 4 |a Database Management. 
650 2 4 |a Image Processing and Computer Vision. 
700 1 |a Fici, Gabriele.  |e editor. 
700 1 |a Sciortino, Marinella.  |e editor. 
700 1 |a Venturini, Rossano.  |e editor. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9783319674278 
830 0 |a Lecture Notes in Computer Science,  |x 0302-9743 ;  |v 10508 
856 4 0 |u http://dx.doi.org/10.1007/978-3-319-67428-5  |z Full Text via HEAL-Link 
912 |a ZDB-2-SCS 
912 |a ZDB-2-LNC 
950 |a Computer Science (Springer-11645)