컨텐츠로 이동
Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings 해당 항목을 미리보기
닫기해당 항목을 미리보기
확인중입니다…

Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings

저자: Johannes Fischer; Peter Sanders
출판사: Berlin ; New York : Springer, ©2013.
시리즈: Lecture notes in computer science, 7922.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
판/형식:   전자도서 : 문서 : 컨퍼런스 간행물 : 영어모든 판과 형식 보기
데이터베이스:WorldCat
요약:
This book constitutes the refereed proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM 2013, held in Bad Herrenalb (near Karlsruhe), Germany, in June 2013. The 21 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 51 submissions. The papers address issues of searching and matching strings and more complicated patterns such as trees,  더 읽기…
평가:

(아무런 평가가 없습니다.) 0 리뷰와 함께 - 첫번째로 올려주세요.

주제
다음과 같습니다:

 

온라인으로 문서 찾기

이 항목에 대한 링크

도서관에서 사본 찾기

&AllPage.SpinnerRetrieving; 해당항목을 보유하고 있는 도서관을 찾는 중

상세정보

장르/형태: Electronic books
Conference papers and proceedings
Congresses
추가적인 물리적 형식: Printed edition:
자료 유형: 컨퍼런스 간행물, 문서, 인터넷 자료
문서 형식: 인터넷 자원, 컴퓨터 파일
모든 저자 / 참여자: Johannes Fischer; Peter Sanders
ISBN: 9783642389054 3642389058 364238904X 9783642389047
OCLC 번호: 845035920
메모: International conference proceedings.
Includes author index.
설명: 1 online resource (x, 258 pages) : illustrations
내용: Forty Years of Text Indexing / Alberto Apostolico, Maxime Crochemore --
LCP Magic / Moshe Lewenstein --
Discrete Methods for Image Analysis Applied to Molecular Biology / Gene Myers --
Locating All Maximal Approximate Runs in a String / Mika Amit, Maxime Crochemore, Gad M. Landau --
On Minimal and Maximal Suffixes of a Substring / Maxim Babenko, Ignat Kolesnichenko, Tatiana Starikovskaya --
Converting SLP to LZ78 in almost Linear Time / Hideo Bannai, Paweł Gawrychowski, Shunsuke Inenaga --
A Bit-Parallel, General Integer-Scoring Sequence Alignment Algorithm / Gary Benson, Yozen Hernandez, Joshua Loving --
Compact q-Gram Profiling of Compressed Strings / Philip Bille, Patrick Hagge Cording, Inge Li Gørtz --
A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform / Maxime Crochemore, Roberto Grossi, Juha Kärkkäinen --
Pattern Matching with Variables: A Multivariate Complexity Analysis / Henning Fernau, Markus L. Schmid --
New Algorithms for Position Heaps / Travis Gagie, Wing-Kai Hon, Tsung-Han Ku --
Document Listing on Repetitive Collections / Travis Gagie, Kalle Karhu, Gonzalo Navarro --
Approximating Shortest Superstring Problem Using de Bruijn Graphs / Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin --
Local Search for String Problems: Brute Force Is Essentially Optimal / Jiong Guo, Danny Hermelin, Christian Komusiewicz --
Space-Efficient Construction Algorithm for the Circular Suffix Tree / Wing-Kai Hon, Tsung-Han Ku, Rahul Shah --
Efficient Lyndon Factorization of Grammar Compressed Text / Tomohiro I, Yuto Nakashima, Shunsuke Inenaga --
Approximation of Grammar-Based Compression via Recompression / Artur Jeż --
Fast Algorithm for Partial Covers in Words / Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski --
Linear Time Lempel-Ziv Factorization: Simple, Fast, Small / Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi --
External Memory Generalized Suffix and LCP Arrays Construction / Felipe A. Louza, Guilherme P. Telles --
Efficient All Path Score Computations on Grid Graphs / Ury Matarazzo, Dekel Tsur, Michal Ziv-Ukelson --
Time-Space Trade-Offs for the Longest Common Substring Problem / Tatiana Starikovskaya, Hjalte Wedel Vildhøj --
A Succinct Grammar Compression / Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto --
Data Structure Lower Bounds on Random 7Access to Grammar-Compressed Strings / Elad Verbin, Wei Yu.
일련 제목: Lecture notes in computer science, 7922.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
다른 제목 CPM 2013
책임: Johannes Fischer, Peter Sanders (eds.).
더 많은 정보:

초록:

This book constitutes the refereed proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM 2013, held in Bad Herrenalb (near Karlsruhe), Germany, in June 2013. The 21 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 51 submissions. The papers address issues of searching and matching strings and more complicated patterns such as trees, regular expressions, graphs, point sets, and arrays. The goal is to derive non-trivial combinatorial properties of such structures and to exploit these properties in order to either achieve superior performance for the corresponding computational problem or pinpoint conditions under which searches cannot be performed efficiently. The meeting also deals with problems in computational biology, data compression and data mining, coding, information retrieval, natural language processing, and pattern recognition.

리뷰

사용자-기여 리뷰
GoodReads 리뷰 가져오는 중…
DOGObooks 리뷰를 가지고 오는 중…

태그

첫번째 되기
요청하신 것을 확인하기

이 항목을 이미 요청하셨을 수도 있습니다. 만약 이 요청을 계속해서 진행하시려면 Ok을 선택하세요.

링크된 데이터


Primary Entity

<http://www.worldcat.org/oclc/845035920> # Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
    library:oclcnum "845035920" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1348813812#Place/berlin> ; # Berlin
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Topic/software> ; # Software
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Thing/numeric_computing> ; # Numeric Computing.
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Topic/combinatorial_analysis> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Thing/computer_science> ; # Computer science.
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Thing/computational_complexity> ; # Computational complexity.
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Thing/pattern_recognition> ; # Pattern Recognition.
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Thing/computer_software> ; # Computer software.
    schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Thing/data_structures_computer_science> ; # Data structures (Computer science).
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Thing/computational_biology_bioinformatics> ; # Computational Biology/Bioinformatics.
    schema:about <http://dewey.info/class/005.1/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Topic/pattern_recognition_automated> ; # Pattern Recognition, Automated
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Thing/electronic_data_processing> ; # Electronic data processing.
    schema:about <http://experiment.worldcat.org/entity/work/data/1348813812#Thing/discrete_mathematics_in_computer_science> ; # Discrete Mathematics in Computer Science.
    schema:alternateName "CPM 2013" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1348813812#Person/fischer_johannes> ; # Johannes Fischer
    schema:copyrightYear "2013" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/1348813812#Meeting/cpm_symposium_24th_2013_bad_herrenalb_germany> ; # CPM (Symposium) (24th : 2013 : Bad Herrenalb, Germany)
    schema:datePublished "2013" ;
    schema:description "This book constitutes the refereed proceedings of the 24th Annual Symposium on Combinatorial Pattern Matching, CPM 2013, held in Bad Herrenalb (near Karlsruhe), Germany, in June 2013. The 21 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 51 submissions. The papers address issues of searching and matching strings and more complicated patterns such as trees, regular expressions, graphs, point sets, and arrays. The goal is to derive non-trivial combinatorial properties of such structures and to exploit these properties in order to either achieve superior performance for the corresponding computational problem or pinpoint conditions under which searches cannot be performed efficiently. The meeting also deals with problems in computational biology, data compression and data mining, coding, information retrieval, natural language processing, and pattern recognition."@en ;
    schema:editor <http://viaf.org/viaf/85371202> ; # Peter Sanders
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1348813812> ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Electronic books"@en ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1348813812#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science,
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1348813812#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1348813812#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    schema:isSimilarTo <http://worldcat.org/entity/work/data/1348813812#CreativeWork/> ;
    schema:name "Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings"@en ;
    schema:productID "845035920" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/845035920#PublicationEvent/berlin_new_york_springer_c2013> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1348813812#Agent/springer> ; # Springer
    schema:url <http://dx.doi.org/10.1007/978-3-642-38905-4> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-642-38905-4> ;
    schema:workExample <http://worldcat.org/isbn/9783642389047> ;
    schema:workExample <http://worldcat.org/isbn/9783642389054> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBB358261> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/845035920> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Meeting/cpm_symposium_24th_2013_bad_herrenalb_germany> # CPM (Symposium) (24th : 2013 : Bad Herrenalb, Germany)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/1348813812#Place/bad_herrenalb_germany> ; # Bad Herrenalb, Germany)
    schema:name "CPM (Symposium) (24th : 2013 : Bad Herrenalb, Germany)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Person/fischer_johannes> # Johannes Fischer
    a schema:Person ;
    schema:familyName "Fischer" ;
    schema:givenName "Johannes" ;
    schema:name "Johannes Fischer" ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Place/bad_herrenalb_germany> # Bad Herrenalb, Germany)
    a schema:Place ;
    schema:name "Bad Herrenalb, Germany)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/845035920> ; # Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/845035920> ; # Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#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/845035920> ; # Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings
    schema:name "LNCS sublibrary. SL 1, Theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Thing/computational_biology_bioinformatics> # Computational Biology/Bioinformatics.
    a schema:Thing ;
    schema:name "Computational Biology/Bioinformatics." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Thing/computational_complexity> # Computational complexity.
    a schema:Thing ;
    schema:name "Computational complexity." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Thing/computer_science> # Computer science.
    a schema:Thing ;
    schema:name "Computer science." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Thing/computer_software> # Computer software.
    a schema:Thing ;
    schema:name "Computer software." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Thing/data_structures_computer_science> # Data structures (Computer science).
    a schema:Thing ;
    schema:name "Data structures (Computer science)." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Thing/discrete_mathematics_in_computer_science> # Discrete Mathematics in Computer Science.
    a schema:Thing ;
    schema:name "Discrete Mathematics in Computer Science." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Thing/electronic_data_processing> # Electronic data processing.
    a schema:Thing ;
    schema:name "Electronic data processing." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Thing/numeric_computing> # Numeric Computing.
    a schema:Thing ;
    schema:name "Numeric Computing." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Thing/pattern_recognition> # Pattern Recognition.
    a schema:Thing ;
    schema:name "Pattern Recognition." ;
    .

<http://experiment.worldcat.org/entity/work/data/1348813812#Topic/pattern_recognition_automated> # Pattern Recognition, Automated
    a schema:Intangible ;
    schema:name "Pattern Recognition, Automated"@en ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
    schema:name "Combinatorial analysis"@en ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://viaf.org/viaf/85371202> # Peter Sanders
    a schema:Person ;
    schema:birthDate "1967" ;
    schema:deathDate "," ;
    schema:familyName "Sanders" ;
    schema:givenName "Peter" ;
    schema:name "Peter Sanders" ;
    .

<http://worldcat.org/entity/work/data/1348813812#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Printed edition:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/845035920> ; # Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings
    .

<http://worldcat.org/isbn/9783642389047>
    a schema:ProductModel ;
    schema:description "Print" ;
    schema:isbn "364238904X" ;
    schema:isbn "9783642389047" ;
    .

<http://worldcat.org/isbn/9783642389054>
    a schema:ProductModel ;
    schema:description "electronic bk." ;
    schema:isbn "3642389058" ;
    schema:isbn "9783642389054" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/845035920> ; # Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/845035920>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/845035920> ; # Combinatorial pattern matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings
    schema:dateModified "2015-09-03" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

윈도우 닫기

WorldCat에 로그인 하십시오 

계정이 없으세요? 아주 간단한 절차를 통하여 무료 계정을 만드실 수 있습니다.