東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

String processing and information re...

SPIRE (Symposium) (2017 :)

Linked to FindBook

Google Book

Amazon

博客來

String processing and information retrieval = 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017 : proceedings /

Record Type:	Electronic resources : Monograph/item
Title/Author:	String processing and information retrieval/ edited by Gabriele Fici, Marinella Sciortino, Rossano Venturini.
Reminder of title:	24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017 : proceedings /
remainder title:	SPIRE 2017
other author:	Fici, Gabriele.
corporate name:	SPIRE (Symposium)
Published:	Cham :Springer International Publishing : : 2017.,
Description:	xix, 318 p. :ill., digital ;24 cm.
[NT 15003449]:	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.
Contained By:	Springer eBooks
Subject:	Text processing (Computer science) - Congresses. -
Online resource:	http://dx.doi.org/10.1007/978-3-319-67428-5
ISBN:	9783319674285

String processing and information retrieval = 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017 : proceedings /
String processing and information retrieval24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017 : proceedings /[electronic resource] :SPIRE 2017edited by Gabriele Fici, Marinella Sciortino, Rossano Venturini. - Cham :Springer International Publishing :2017. - xix, 318 p. :ill., digital ;24 cm. - Lecture notes in computer science,105080302-9743 ;. - Lecture notes in computer science ;10508..

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.

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.

ISBN: 9783319674285

Standard No.: 10.1007/978-3-319-67428-5doiSubjects--Topical Terms:

880608
Text processing (Computer science)
--Congresses.

LC Class. No.: QA76.9.T48

Dewey Class. No.: 005.72

String processing and information retrieval = 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017 : proceedings /
LDR:02975nmm a2200349 a 4500 001 2108904
003 DE-He213
005 20170905052429.0
006 m d
007 cr nn 008maaau
008 180519s2017 gw s 0 eng d
020 $a 9783319674285 $q (electronic bk.)
020 $a 9783319674278 $q (paper)
024 7 $a 10.1007/978-3-319-67428-5 $2 doi
035 $a 978-3-319-67428-5
040 $a GP $c GP
041 0 $a eng
050 4 $a QA76.9.T48
072 7 $a UNH $2 bicssc
072 7 $a UND $2 bicssc
072 7 $a COM030000 $2 bisacsh
082 0 4 $a 005.72 $2 23
090 $a QA76.9.T48 $b S759 2017
111 2 $a SPIRE (Symposium) $n (24th : $d 2017 : $c Palmero, Italy) $3 3258699
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.
246 3 $a SPIRE 2017
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2017.
300 $a xix, 318 p. : $b ill., digital ; $c 24 cm.
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 Text processing (Computer science) $v Congresses. $3 880608
650 0 $a Information retrieval $v Congresses. $3 884379
650 1 4 $a Computer Science. $3 626642
650 2 4 $a Information Storage and Retrieval. $3 761906
650 2 4 $a Management of Computing and Information Systems. $3 892490
650 2 4 $a Computer Appl. in Administrative Data Processing. $3 892567
650 2 4 $a Artificial Intelligence (incl. Robotics) $3 890894
650 2 4 $a Database Management. $3 891010
650 2 4 $a Image Processing and Computer Vision. $3 891070
700 1 $a Fici, Gabriele. $3 3258700
700 1 $a Sciortino, Marinella. $3 3258701
700 1 $a Venturini, Rossano. $3 2056129
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer eBooks
830 0 $a Lecture notes in computer science ; $v 10508. $3 3258702
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-67428-5
950 $a Computer Science (Springer-11645)