![String processing and information retrieval [electronic resource] : 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017, proceedings](https://image.aladin.co.kr/product/11571/16/cover/3319674277_2.jpg)
String processing and information retrieval [electronic resource] : 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017, proceedings
| 000 | 00000cam u2200205 a 4500 | |
| 001 | 000045995220 | |
| 005 | 20190829101724 | |
| 006 | m d | |
| 007 | cr | |
| 008 | 190820s2017 sz a ob 101 0 eng d | |
| 020 | ▼a 9783319674278 | |
| 020 | ▼a 9783319674285 (e-book) | |
| 040 | ▼a 211009 ▼c 211009 ▼d 211009 | |
| 050 | 0 0 | ▼a QA76.9.T48 |
| 082 | 0 0 | ▼a 005.52 ▼2 23 |
| 084 | ▼a 005.52 ▼2 DDCK | |
| 090 | ▼a 005.52 | |
| 245 | 0 0 | ▼a String processing and information retrieval ▼h [electronic resource] : ▼b 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017, proceedings / ▼c Gabriele Fici, Marinella Sciortino, Rossano Venturini, editors. |
| 260 | ▼a Cham : ▼b Springer, ▼c c2017. | |
| 300 | ▼a 1 online resource (xix, 318 p.) : ▼b ill. | |
| 490 | 1 | ▼a Lecture Notes in Computer Science, ▼x 0302-9743, ▼x 1611-3349 (electronic) ; ▼v 10508 |
| 490 | 1 | ▼a LNCS Sublibrary. SL1, Theoretical Computer Science and General Issues |
| 500 | ▼a Title from e-Book title page. | |
| 504 | ▼a Includes bibliographical references and index. | |
| 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. | |
| 530 | ▼a Issued also as a book. | |
| 538 | ▼a Mode of access: World Wide Web. | |
| 650 | 0 | ▼a Text processing (Computer science) ▼v Congresses. |
| 650 | 0 | ▼a Information retrieval ▼v Congresses. |
| 700 | 1 | ▼a Fici, Gabriele. |
| 700 | 1 | ▼a Sciortino, Marinella. |
| 700 | 1 | ▼a Venturini, Rossano. |
| 711 | 2 | ▼a SPIRE 2017 ▼d (2017 : ▼c Palermo, Italy). |
| 830 | 0 | ▼a Lecture Notes in Computer Science ; ▼v 10508. |
| 830 | 0 | ▼a LNCS Sublibrary. ▼n SL1, ▼p Theoretical Computer Science and General Issues. |
| 856 | 4 0 | ▼u https://oca.korea.ac.kr/link.n2s?url=https://doi.org/10.1007/978-3-319-67428-5 |
| 945 | ▼a KLPA | |
| 991 | ▼a E-Book(소장) |
소장정보
| No. | 소장처 | 청구기호 | 등록번호 | 도서상태 | 반납예정일 | 예약 | 서비스 |
|---|---|---|---|---|---|---|---|
| No. 1 | 소장처 중앙도서관/e-Book 컬렉션/ | 청구기호 CR 005.52 | 등록번호 E14017560 | 도서상태 대출불가(열람가능) | 반납예정일 | 예약 | 서비스 |
컨텐츠정보
목차
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.
정보제공 :
