東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

String processing and information re...

SPIRE (Conference) (2024 :)

Linked to FindBook

Google Book

Amazon

博客來

String processing and information retrieval = 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024 : proceedings /

Record Type:	Electronic resources : Monograph/item
Title/Author:	String processing and information retrieval/ edited by Zsuzsanna Lipták ... [et al.].
Reminder of title:	31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024 : proceedings /
remainder title:	SPIRE 2024
other author:	Lipták, Zsuzsanna.
corporate name:	SPIRE (Conference)
Published:	Cham :Springer Nature Switzerland : : 2025.,
Description:	xx, 364 p. :ill. (some col.), digital ;24 cm.
[NT 15003449]:	Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets. -- Bijective BWT based Compression Schemes. -- Indexing Finite-State Automata Using Forward-Stable Partitions. -- Burst Edit Distance. -- Generalization of Repetitiveness Measures for Two-Dimensional Strings. -- On Computing the Smallest Suffixient Set. -- Revisiting the Folklore Algorithm for Random Access to Grammar- Compressed Strings. -- Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts. -- Bounded-Ratio Gapped String Indexing. -- Simultaneously Building and Reconciling a Synteny Tree. -- Quantum Algorithms for Longest Common Substring with a Gap. -- Online Computation of String Net Frequency. -- On the Number of Non-equivalent Parameterized Squares in a String. -- Another virtue of wavelet forests. -- All-Pairs Suffix-Prefix on Dynamic Set of Strings. -- Adaptive Dynamic Bitvectors. -- Compressed Graph Representations for Evaluating Regular Path Queries. -- Greedy Conjecture for the Shortest Common Superstring Problem and its Strengthenings. -- Faster computation of Chinese frequent strings and their net frequencies. -- Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words. -- Computing String Covers in Sublinear Time. -- LZ78 Substring Compression with CDAWGs. -- 2d Side-Sharing Tandems with Mismatches. -- Faster and simpler online/sliding rightmost Lempel-Ziv factorizations. -- Space-efficient SLP Encoding for O(log N)-time Random Access. -- Simple Linear-time Repetition Factorization.
Contained By:	Springer Nature eBook
Subject:	Text processing (Computer science) - Congresses. -
Online resource:	https://doi.org/10.1007/978-3-031-72200-4
ISBN:	9783031722004

String processing and information retrieval = 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024 : proceedings /
String processing and information retrieval31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024 : proceedings /[electronic resource] :SPIRE 2024edited by Zsuzsanna Lipták ... [et al.]. - Cham :Springer Nature Switzerland :2025. - xx, 364 p. :ill. (some col.), digital ;24 cm. - Lecture notes in computer science,148991611-3349 ;. - Lecture notes in computer science ;14899..

Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets. -- Bijective BWT based Compression Schemes. -- Indexing Finite-State Automata Using Forward-Stable Partitions. -- Burst Edit Distance. -- Generalization of Repetitiveness Measures for Two-Dimensional Strings. -- On Computing the Smallest Suffixient Set. -- Revisiting the Folklore Algorithm for Random Access to Grammar- Compressed Strings. -- Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts. -- Bounded-Ratio Gapped String Indexing. -- Simultaneously Building and Reconciling a Synteny Tree. -- Quantum Algorithms for Longest Common Substring with a Gap. -- Online Computation of String Net Frequency. -- On the Number of Non-equivalent Parameterized Squares in a String. -- Another virtue of wavelet forests. -- All-Pairs Suffix-Prefix on Dynamic Set of Strings. -- Adaptive Dynamic Bitvectors. -- Compressed Graph Representations for Evaluating Regular Path Queries. -- Greedy Conjecture for the Shortest Common Superstring Problem and its Strengthenings. -- Faster computation of Chinese frequent strings and their net frequencies. -- Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words. -- Computing String Covers in Sublinear Time. -- LZ78 Substring Compression with CDAWGs. -- 2d Side-Sharing Tandems with Mismatches. -- Faster and simpler online/sliding rightmost Lempel-Ziv factorizations. -- Space-efficient SLP Encoding for O(log N)-time Random Access. -- Simple Linear-time Repetition Factorization.

This book constitutes the refereed proceedings of the 31st International Symposium on String Processing and Information Retrieval, SPIRE 2024, held in Puerto Vallarta, Mexico, during September 23-25, 2024. The 22 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 41 submissions. The papers reflect the continuation of the long and well-established tradition of encouraging high-quality research at the broad nexus of string processing, information retrieval, and computational biology.

ISBN: 9783031722004

Standard No.: 10.1007/978-3-031-72200-4doiSubjects--Topical Terms:

880608
Text processing (Computer science)
--Congresses.

LC Class. No.: QA76.9.A43

Dewey Class. No.: 005.74

String processing and information retrieval = 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024 : proceedings /
LDR:03314nmm a2200349 a 4500 001 2407805
003 DE-He213
005 20240919125433.0
006 m d
007 cr nn 008maaau
008 260204s2025 sz s 0 eng d
020 $a 9783031722004 $q (electronic bk.)
020 $a 9783031721991 $q (paper)
024 7 $a 10.1007/978-3-031-72200-4 $2 doi
035 $a 978-3-031-72200-4
040 $a GP $c GP
041 0 $a eng
050 4 $a QA76.9.A43
072 7 $a UMB $2 bicssc
072 7 $a COM051300 $2 bisacsh
072 7 $a UMB $2 thema
082 0 4 $a 005.74 $2 23
090 $a QA76.9.A43 $b S759 2024
111 2 $a SPIRE (Conference) $n (31st : $d 2024 : $c Puerti Vallarta, Mexico) $3 3779867
245 1 0 $a String processing and information retrieval $h [electronic resource] : $b 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024 : proceedings / $c edited by Zsuzsanna Lipták ... [et al.].
246 3 $a SPIRE 2024
260 $a Cham : $b Springer Nature Switzerland : $b Imprint: Springer, $c 2025.
300 $a xx, 364 p. : $b ill. (some col.), digital ; $c 24 cm.
490 1 $a Lecture notes in computer science, $x 1611-3349 ; $v 14899
505 0 $a Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets. -- Bijective BWT based Compression Schemes. -- Indexing Finite-State Automata Using Forward-Stable Partitions. -- Burst Edit Distance. -- Generalization of Repetitiveness Measures for Two-Dimensional Strings. -- On Computing the Smallest Suffixient Set. -- Revisiting the Folklore Algorithm for Random Access to Grammar- Compressed Strings. -- Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts. -- Bounded-Ratio Gapped String Indexing. -- Simultaneously Building and Reconciling a Synteny Tree. -- Quantum Algorithms for Longest Common Substring with a Gap. -- Online Computation of String Net Frequency. -- On the Number of Non-equivalent Parameterized Squares in a String. -- Another virtue of wavelet forests. -- All-Pairs Suffix-Prefix on Dynamic Set of Strings. -- Adaptive Dynamic Bitvectors. -- Compressed Graph Representations for Evaluating Regular Path Queries. -- Greedy Conjecture for the Shortest Common Superstring Problem and its Strengthenings. -- Faster computation of Chinese frequent strings and their net frequencies. -- Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words. -- Computing String Covers in Sublinear Time. -- LZ78 Substring Compression with CDAWGs. -- 2d Side-Sharing Tandems with Mismatches. -- Faster and simpler online/sliding rightmost Lempel-Ziv factorizations. -- Space-efficient SLP Encoding for O(log N)-time Random Access. -- Simple Linear-time Repetition Factorization.
520 $a This book constitutes the refereed proceedings of the 31st International Symposium on String Processing and Information Retrieval, SPIRE 2024, held in Puerto Vallarta, Mexico, during September 23-25, 2024. The 22 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 41 submissions. The papers reflect the continuation of the long and well-established tradition of encouraging high-quality research at the broad nexus of string processing, information retrieval, and computational biology.
650 0 $a Text processing (Computer science) $v Congresses. $3 880608
650 0 $a Information storage and retrieval systems $x Congresses. $3 582160
650 1 4 $a Algorithms. $3 536374
650 2 4 $a Design and Analysis of Algorithms. $3 3538532
650 2 4 $a Computer Engineering and Networks. $3 3538504
650 2 4 $a Artificial Intelligence. $3 769149
650 2 4 $a Data Structures and Information Theory. $3 3382368
650 2 4 $a Numerical Analysis. $3 892626
700 1 $a Lipták, Zsuzsanna. $3 3779868
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
830 0 $a Lecture notes in computer science ; $v 14899. $3 3779869
856 4 0 $u https://doi.org/10.1007/978-3-031-72200-4
950 $a Computer Science (SpringerNature-11645)