skip to content
String processing and information retrieval : 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings Preview this item
ClosePreview this item
Checking...

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

Author: Gabriele Fici; Marinella Sciortino; Rossano Venturini
Publisher: Cham, Switzerland : Springer, 2017.
Series: Lecture notes in computer science, 10508.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:
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.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: Printed edition:
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Gabriele Fici; Marinella Sciortino; Rossano Venturini
ISBN: 9783319674285 3319674285 3319674277 9783319674278
OCLC Number: 1004424528
Notes: International conference proceedings.
Description: 1 online resource (xix, 318 pages) : illustrations.
Contents: 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.
Series Title: Lecture notes in computer science, 10508.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Other Titles: SPIRE 2017
Responsibility: Gabriele Fici, Marinella Sciortino, Rossano Venturini (eds.).

Abstract:

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. They focus on  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1004424528> # String processing and information retrieval : 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
   library:oclcnum "1004424528" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/sz> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/4458929441#Topic/text_processing_computer_science> ; # Text processing (Computer science)
   schema:about <http://dewey.info/class/005.72/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/4458929441#Topic/information_retrieval> ; # Information retrieval
   schema:alternateName "SPIRE 2017" ;
   schema:bookFormat schema:EBook ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/4458929441#Meeting/spire_symposium_24th_2017_palmero_italy> ; # SPIRE (Symposium) (24th : 2017 : Palmero, Italy)
   schema:datePublished "2017" ;
   schema:description "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."@en ;
   schema:description "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."@en ;
   schema:editor <http://experiment.worldcat.org/entity/work/data/4458929441#Person/fici_gabriele> ; # Gabriele Fici
   schema:editor <http://experiment.worldcat.org/entity/work/data/4458929441#Person/venturini_rossano> ; # Rossano Venturini
   schema:editor <http://experiment.worldcat.org/entity/work/data/4458929441#Person/sciortino_marinella> ; # Marinella Sciortino
   schema:exampleOfWork <http://worldcat.org/entity/work/id/4458929441> ;
   schema:genre "Electronic books"@en ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4458929441#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary. SL 1, Theoretical computer science and general issues
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4458929441#Series/lncs_sublibrary> ; # LNCS sublibrary.
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://worldcat.org/entity/work/data/4458929441#CreativeWork/> ;
   schema:name "String processing and information retrieval : 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings"@en ;
   schema:productID "1004424528" ;
   schema:url <https://0-link-springer-com.pugwash.lib.warwick.ac.uk/book/10.1007/978-3-319-67428-5> ;
   schema:url <http://link.springer.com/10.1007/978-3-319-67428-5> ;
   schema:url <http://dx.doi.org/10.1007/978-3-319-67428-5> ;
   schema:url <https://0-link-springer-com.pugwash.lib.warwick.ac.uk/10.1007/978-3-319-67428-5> ;
   schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-319-67427-8> ;
   schema:url <https://link.springer.com/10.1007/978-3-319-67428-5> ;
   schema:url <http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks3/springer/2018-01-15/1/9783319674285> ;
   schema:url <http://proxy.library.carleton.ca/login?url=http://link.springer.com/10.1007/978-3-319-67428-5> ;
   schema:url <http://proxy.library.carleton.ca/login?url=http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks3/springer/2018-01-15/1/9783319674285> ;
   schema:url <http://rave.ohiolink.edu/ebooks/ebc/9783319674285> ;
   schema:workExample <http://worldcat.org/isbn/9783319674285> ;
   schema:workExample <http://dx.doi.org/10.1007/978-3-319-67428-5> ;
   schema:workExample <http://worldcat.org/isbn/9783319674278> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/1004424528> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/4458929441#Meeting/spire_symposium_24th_2017_palmero_italy> # SPIRE (Symposium) (24th : 2017 : Palmero, Italy)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/4458929441#Place/palmero_italy> ; # Palmero, Italy)
   schema:name "SPIRE (Symposium) (24th : 2017 : Palmero, Italy)" ;
    .

<http://experiment.worldcat.org/entity/work/data/4458929441#Person/fici_gabriele> # Gabriele Fici
    a schema:Person ;
   schema:familyName "Fici" ;
   schema:givenName "Gabriele" ;
   schema:name "Gabriele Fici" ;
    .

<http://experiment.worldcat.org/entity/work/data/4458929441#Person/sciortino_marinella> # Marinella Sciortino
    a schema:Person ;
   schema:familyName "Sciortino" ;
   schema:givenName "Marinella" ;
   schema:name "Marinella Sciortino" ;
    .

<http://experiment.worldcat.org/entity/work/data/4458929441#Person/venturini_rossano> # Rossano Venturini
    a schema:Person ;
   schema:familyName "Venturini" ;
   schema:givenName "Rossano" ;
   schema:name "Rossano Venturini" ;
    .

<http://experiment.worldcat.org/entity/work/data/4458929441#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/1004424528> ; # String processing and information retrieval : 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
   schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/4458929441#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/1004424528> ; # String processing and information retrieval : 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
   schema:name "LNCS sublibrary. SL 1, Theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/4458929441#Topic/information_retrieval> # Information retrieval
    a schema:Intangible ;
   schema:name "Information retrieval"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/4458929441#Topic/text_processing_computer_science> # Text processing (Computer science)
    a schema:Intangible ;
   schema:name "Text processing (Computer science)"@en ;
    .

<http://worldcat.org/entity/work/data/4458929441#CreativeWork/>
    a schema:CreativeWork ;
   schema:description "Printed edition:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/1004424528> ; # String processing and information retrieval : 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
    .

<http://worldcat.org/isbn/9783319674278>
    a schema:ProductModel ;
   schema:isbn "3319674277" ;
   schema:isbn "9783319674278" ;
    .

<http://worldcat.org/isbn/9783319674285>
    a schema:ProductModel ;
   schema:isbn "3319674285" ;
   schema:isbn "9783319674285" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/1004424528> ; # String processing and information retrieval : 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
   schema:issn "0302-9743" ;
   schema:name "Lecture notes in computer science ;" ;
   schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/1004424528>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/1004424528> ; # String processing and information retrieval : 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
   schema:dateModified "2018-11-10" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.