Combinatorial pattern matching : 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29-July 1, 2015, Proceedings /: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29-July 1, 2015, Proceedings. (2015)

• Record Type: Book
• Other Titles: CPM 2015
• Further Information: Note: Ferdinando Cicalese, Ely Porat, Ugo Vaccaro (eds.).
• Editors: Cicalese, Ferdinando; Porat, Ely; Vaccaro, Ugo
• Other Names: CPM (Symposium), 26th
• Contents: On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling -- A Framework for Space-Efficient String Kernels -- Composite Repetition-Aware Data Structures -- Efficient Construction of a Compressed de Bruijn Graph for Pan-Genome Analysis -- Longest Common Extensions in Trees -- Longest Common Extensions in Sublinear Space -- Ranked Document Retrieval with Forbidden Pattern -- Parameterized Complexity of Superstring Problems -- On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem -- Fast String Dictionary Lookup with One Error -- On the Readability of Overlap Digraphs -- Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem -- Range Minimum Query Indexes in Higher Dimensions -- Alphabet-Dependent String Searching with Wexponential Search Trees -- Lempel Ziv Computation in Small Space (LZ-CISS) -- Succinct Non-overlapping Indexing -- Encodings of Range Maximum-Sum Segment Queries and Applications -- Compact Indexes for Flexible Top-k Retrieval -- LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding -- Combinatorial RNA Design: Designability and Structure-Approximating Algorithm -- Dictionary Matching with Uneven Gaps -- Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley's Process -- The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets -- String Powers in Trees -- Online Detection of Repetitions with Backtracking -- Greedy Conjecture for Strings of Length 4 -- Tighter Bounds for the Sum of Irreducible LCP Values -- Parallel External Memory Suffix Sorting -- On Maximal Unbordered Factors -- Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree -- Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints -- A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS Algorithm -- Encoding Nearest Larger Values -- Sorting by Cuts, Joins and Whole Chromosome Duplications.
• Publisher Details: Cham : Springer
• Publication Date: 2015
• Extent: 1 online resource (xix, 412 pages), illustrations
• Subjects: 005.1; Computer science; Computer algorithms -- Congresses; Pattern recognition systems -- Congresses; Combinatorial analysis -- Congresses; Combinatorial analysis; Computer algorithms; Pattern recognition systems; Computer Science; Electrical Engineering; Electrical & Computer Engineering; Engineering & Applied Sciences; Computers -- Programming -- Algorithms; Computers -- Data Processing; Computers -- Data Modeling & Design; Computers -- Computer Science; Algorithms & data structures; Mathematical theory of computation; Discrete mathematics; Life sciences: general issues; Optical pattern recognition; Computer software; Electronic data processing; Computational complexity; Data structures (Computer science); Bioinformatics; Computers -- Computer Vision & Pattern Recognition; Pattern recognition; Electronic books; Conference papers and proceedings; Electronic books
• Languages: English
• ISBNs: 9783319199290; 3319199293; 3319199285; 9783319199283
• Related ISBNs: 9783319199283
• Notes: Note: Online resource; title from PDF title page (SpringerLink, viewed June 25, 2015).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.