Language:
English
繁體中文
Help
回圖書館首頁
手機版館藏查詢
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
Construction of fundamental data str...
~
Louza, Felipe A.
Linked to FindBook
Google Book
Amazon
博客來
Construction of fundamental data structures for strings
Record Type:
Electronic resources : Monograph/item
Title/Author:
Construction of fundamental data structures for strings/ by Felipe A. Louza, Simon Gog, Guilherme P. Telles.
Author:
Louza, Felipe A.
other author:
Gog, Simon.
Published:
Cham :Springer International Publishing : : 2020.,
Description:
ix, 104 p. :ill. (some col.), digital ;24 cm.
[NT 15003449]:
Part I. Introduction and Preliminaries -- 1. Introduction -- 2. Background -- 3. Induced Suffix Sorting -- Part II. Augmented Suffix Sorting -- 4. Inducing the LCP Array -- 5. Inducing the Document Array -- 6. Inducing the Lyndon Array -- Part III. Conclusions -- 7. Conclusions -- Index.
Contained By:
Springer Nature eBook
Subject:
Data structures (Computer science) -
Online resource:
https://doi.org/10.1007/978-3-030-55108-7
ISBN:
9783030551087
Construction of fundamental data structures for strings
Louza, Felipe A.
Construction of fundamental data structures for strings
[electronic resource] /by Felipe A. Louza, Simon Gog, Guilherme P. Telles. - Cham :Springer International Publishing :2020. - ix, 104 p. :ill. (some col.), digital ;24 cm. - SpringerBriefs in computer science,2191-5768. - SpringerBriefs in computer science..
Part I. Introduction and Preliminaries -- 1. Introduction -- 2. Background -- 3. Induced Suffix Sorting -- Part II. Augmented Suffix Sorting -- 4. Inducing the LCP Array -- 5. Inducing the Document Array -- 6. Inducing the Lyndon Array -- Part III. Conclusions -- 7. Conclusions -- Index.
This books reviews recent theoretical and practical advances on suffix sorting and introduces algorithmic solutions to problems of wide interest for the construction of fundamental data structures that operate efficiently on strings namely, constructing the suffix array, the longest common prefix (LCP) array, the document array and the Lyndon array. These data structures are the cornerstone of many algorithmic solutions in Bioiformatics, Information Retrieval and Data Compression. This book introduces the relevant problem areas, their importance, the notation and related algorithms and then presents the algorithmic solutions for indexing data structure constructions. This book is intended for graduate students, researchers and practitioners from Computer Science and Bioinformatics with a strong interest in algorithmic aspects.
ISBN: 9783030551087
Standard No.: 10.1007/978-3-030-55108-7doiSubjects--Topical Terms:
527210
Data structures (Computer science)
LC Class. No.: QA76.9.D35
Dewey Class. No.: 005.73
Construction of fundamental data structures for strings
LDR
:02228nmm a2200349 a 4500
001
2243562
003
DE-He213
005
20201007062724.0
006
m d
007
cr nn 008maaau
008
211207s2020 sz s 0 eng d
020
$a
9783030551087
$q
(electronic bk.)
020
$a
9783030551070
$q
(paper)
024
7
$a
10.1007/978-3-030-55108-7
$2
doi
035
$a
978-3-030-55108-7
040
$a
GP
$c
GP
041
0
$a
eng
050
4
$a
QA76.9.D35
072
7
$a
UMB
$2
bicssc
072
7
$a
COM031000
$2
bisacsh
072
7
$a
UMB
$2
thema
072
7
$a
GPF
$2
thema
082
0 4
$a
005.73
$2
23
090
$a
QA76.9.D35
$b
L895 2020
100
1
$a
Louza, Felipe A.
$3
3503685
245
1 0
$a
Construction of fundamental data structures for strings
$h
[electronic resource] /
$c
by Felipe A. Louza, Simon Gog, Guilherme P. Telles.
260
$a
Cham :
$b
Springer International Publishing :
$b
Imprint: Springer,
$c
2020.
300
$a
ix, 104 p. :
$b
ill. (some col.), digital ;
$c
24 cm.
490
1
$a
SpringerBriefs in computer science,
$x
2191-5768
505
0
$a
Part I. Introduction and Preliminaries -- 1. Introduction -- 2. Background -- 3. Induced Suffix Sorting -- Part II. Augmented Suffix Sorting -- 4. Inducing the LCP Array -- 5. Inducing the Document Array -- 6. Inducing the Lyndon Array -- Part III. Conclusions -- 7. Conclusions -- Index.
520
$a
This books reviews recent theoretical and practical advances on suffix sorting and introduces algorithmic solutions to problems of wide interest for the construction of fundamental data structures that operate efficiently on strings namely, constructing the suffix array, the longest common prefix (LCP) array, the document array and the Lyndon array. These data structures are the cornerstone of many algorithmic solutions in Bioiformatics, Information Retrieval and Data Compression. This book introduces the relevant problem areas, their importance, the notation and related algorithms and then presents the algorithmic solutions for indexing data structure constructions. This book is intended for graduate students, researchers and practitioners from Computer Science and Bioinformatics with a strong interest in algorithmic aspects.
650
0
$a
Data structures (Computer science)
$3
527210
650
0
$a
Computers.
$3
544777
650
0
$a
Bioinformatics.
$3
553671
650
1 4
$a
Data Structures and Information Theory.
$3
3382368
650
2 4
$a
Theory of Computation.
$3
892514
700
1
$a
Gog, Simon.
$3
3503686
700
1
$a
Telles, Guilherme P.
$3
3503687
710
2
$a
SpringerLink (Online service)
$3
836513
773
0
$t
Springer Nature eBook
830
0
$a
SpringerBriefs in computer science.
$3
1567571
856
4 0
$u
https://doi.org/10.1007/978-3-030-55108-7
950
$a
Computer Science (SpringerNature-11645)
based on 0 review(s)
Location:
ALL
電子資源
Year:
Volume Number:
Items
1 records • Pages 1 •
1
Inventory Number
Location Name
Item Class
Material type
Call number
Usage Class
Loan Status
No. of reservations
Opac note
Attachments
W9404608
電子資源
11.線上閱覽_V
電子書
EB QA76.9.D35
一般使用(Normal)
On shelf
0
1 records • Pages 1 •
1
Multimedia
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login