×

Found 34 Documents (Results 1–34)

Reporting consecutive substring occurrences under bounded gap constraints. (English) Zbl 1432.68099

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 367-373 (2015).
MSC:  68P05
PDFBibTeX XMLCite
Full Text: DOI

Semi-dynamic compact index for short patterns and succinct van Emde Boas tree. (English) Zbl 1432.68097

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 355-366 (2015).
MSC:  68P05 68P15 68W32
PDFBibTeX XMLCite
Full Text: DOI

On maximal unbordered factors. (English) Zbl 1397.68150

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 343-354 (2015).
MSC:  68R15 68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Tighter bounds for the sum of irreducible LCP values. (English) Zbl 1356.68056

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 316-328 (2015).
MSC:  68P20 68P30 68R15
PDFBibTeX XMLCite
Full Text: DOI

String powers in trees. (English) Zbl 1380.68322

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 284-294 (2015).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI

The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets. (English) Zbl 1432.68577

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 272-283 (2015).
MSC:  68W25 92D15
PDFBibTeX XMLCite
Full Text: DOI

Partition into heapable sequences, heap tableaux and a multiset extension of Hammersley’s process. (English) Zbl 1432.68326

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 261-271 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dictionary matching with uneven gaps. (English) Zbl 1383.68105

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 247-260 (2015).
MSC:  68W32 68P05
PDFBibTeX XMLCite
Full Text: DOI

Combinatorial RNA design: designability and structure-approximating algorithm. (English) Zbl 1432.68374

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 231-246 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

LZD factorization: simple and practical online grammar compression with variable-to-fixed encoding. (English) Zbl 1432.68141

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 219-230 (2015).
MSC:  68P30 68W32
PDFBibTeX XMLCite
Full Text: DOI

Encodings of range maximum-sum segment queries and applications. (English) Zbl 1432.68090

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 196-206 (2015).
MSC:  68P05 68P15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Alphabet-dependent string searching with wexponential search trees. (English) Zbl 1432.68087

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 160-171 (2015).
MSC:  68P05 68P10 68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Range minimum query indexes in higher dimensions. (English) Zbl 1432.68086

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 149-159 (2015).
MSC:  68P05 68P15
PDFBibTeX XMLCite
Full Text: DOI

Improved algorithms for the boxed-mesh permutation pattern matching problem. (English) Zbl 1380.68466

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 138-148 (2015).
MSC:  68W32 68R05 68W40
PDFBibTeX XMLCite
Full Text: DOI

On the readability of overlap digraphs. (English) Zbl 1435.05090

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 124-137 (2015).
MSC:  05C20
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the fixed parameter tractability and approximability of the minimum error correction problem. (English) Zbl 1432.68188

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 100-113 (2015).
PDFBibTeX XMLCite
Full Text: DOI Link

Parameterized complexity of superstring problems. (English) Zbl 1380.68216

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 89-99 (2015).
MSC:  68Q25 68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Ranked document retrieval with forbidden pattern. (English) Zbl 1432.68120

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 77-88 (2015).
MSC:  68P20 68W32
PDFBibTeX XMLCite
Full Text: DOI

Longest common extensions in sublinear space. (English) Zbl 1380.68139

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 65-76 (2015).
MSC:  68P05 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Longest common extensions in trees. (English) Zbl 1432.68083

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 52-64 (2015).
MSC:  68P05 68Q25 68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Efficient construction of a compressed de Bruijn graph for pan-genome analysis. (English) Zbl 1432.68602

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 40-51 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Composite repetition-aware data structures. (English) Zbl 1432.68082

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 26-39 (2015).
MSC:  68P05 68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

A framework for space-efficient string kernels. (English) Zbl 1380.68462

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 13-25 (2015).
MSC:  68W32 68P05 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the hardness of optimal vertex relabeling and restricted vertex relabeling. (English) Zbl 1432.68331

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 1-12 (2015).
MSC:  68R10 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

all top 5

Author

all top 3

Main Field