Costas S. Iliopoulos

Chang Liu

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Efficient Recognition of Abelian Palindromic Factors and Associated Results.

[BibT_eX]

[DOI]

Steven Watts

Proceedings of the Artificial Intelligence Applications and Innovations, 2018

How Much Different Are Two Words with Different Shortest Periods.

[BibT_eX]

[DOI]

Proceedings of the Artificial Intelligence Applications and Innovations, 2018

Towards String Sanitization.

[BibT_eX]

[DOI]

Proceedings of the Artificial Intelligence Applications and Innovations, 2018

Linear-Time Algorithm for Long LCF with k Mismatches.

[BibT_eX]

[DOI]

Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

2017

Covering problems for partial words and for indeterminate strings.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2017

The longest common substring problem.

[BibT_eX]

[DOI]

Math. Struct. Comput. Sci., 2017

Fast circular dictionary-matching algorithm.

[BibT_eX]

[DOI]

Math. Struct. Comput. Sci., 2017

Foreword.

[BibT_eX]

[DOI]

Alessio Langiu

Math. Comput. Sci., 2017

Two strings at Hamming distance 1 cannot be both quasiperiodic.

[BibT_eX]

[DOI]

Amihood Amir

Inf. Process. Lett., 2017

On avoided words, absent words, and their application to biological sequence analysis.

[BibT_eX]

[DOI]

Yannis Almirantis

Dimitris Polychronopoulos

Algorithms Mol. Biol., 2017

Optimal Computation of Overabundant Words.

[BibT_eX]

[DOI]

Yannis Almirantis

Dimitris Polychronopoulos

Proceedings of the 17th International Workshop on Algorithms in Bioinformatics, 2017

Longest Common Factor After One Edit Operation.

[BibT_eX]

[DOI]

Amihood Amir

Proceedings of the String Processing and Information Retrieval, 2017

Efficient Pattern Matching in Elastic-Degenerate Texts.

[BibT_eX]

[DOI]

Ritu Kundu

Proceedings of the Language and Automata Theory and Applications, 2017

Recent Advances of Palindromic Factorization.

[BibT_eX]

[DOI]

Mai Alzamel

Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

How to Answer a Small Batch of RMQs or LCA Queries in Practice.

[BibT_eX]

[DOI]

Mai Alzamel

Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

Identification of Fingerprints using Circular String Approximation for Mobile Devices.

[BibT_eX]

[DOI]

Oluwole I. Ajala

Mujibur R. Khan

Proceedings of the Communication Papers of the 2017 Federated Conference on Computer Science and Information Systems, 2017

Efficient Computation of Palindromes in Sequences with Uncertainties.

[BibT_eX]

[DOI]

Proceedings of the Engineering Applications of Neural Networks, 2017

Palindromic Decompositions with Gaps and Errors.

[BibT_eX]

[DOI]

Michal Adamczyk

Mai Alzamel

Proceedings of the Computer Science - Theory and Applications, 2017

On-Line Pattern Matching on Similar Texts.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

Searching and Indexing Circular Patterns.

[BibT_eX]

[DOI]

Proceedings of the Algorithms for Next-Generation Sequencing Data, Techniques, 2017

2016

Foreword.

[BibT_eX]

[DOI]

Simon J. Puglisi

Theor. Comput. Sci., 2016

Order-preserving indexing.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

Linear-time superbubble identification algorithm for genome assembly.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

Algorithms for Longest Common Abelian Factors.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2016

Linear algorithm for conservative degenerate pattern matching.

[BibT_eX]

[DOI]

Eng. Appl. Artif. Intell., 2016

Closed factorization.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2016

Quasiperiodicities in Fibonacci strings.

[BibT_eX]

Ars Comb., 2016

Erratum to: Circular sequence comparison: algorithms and applications.

[BibT_eX]

[DOI]

Algorithms Mol. Biol., 2016

Circular sequence comparison: algorithms and applications.

[BibT_eX]

[DOI]

Algorithms Mol. Biol., 2016

Popping Superbubbles and Discovering Clumps: Recent Developments in Biological Sequence Analysis.

[BibT_eX]

[DOI]

Proceedings of the WALCOM: Algorithms and Computation - 10th International Workshop, 2016

Optimal Computation of Avoided Words.

[BibT_eX]

[DOI]

Yannis Almirantis

Dimitris Polychronopoulos

Proceedings of the Algorithms in Bioinformatics - 16th International Workshop, 2016

Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2016

Detection Of URL In Image Steganography.

[BibT_eX]

[DOI]

Moudhi M. Aljamea

Proceedings of the International Conference on Internet of Things and Cloud Computing, 2016

Smart Meter Data Analysis.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Internet of Things and Cloud Computing, 2016

Effective Solutions for Most Common Vulnerabilities in Web Applications.

[BibT_eX]

[DOI]

Moudhi M. Aljamea

Proceedings of SAI Intelligent Systems Conference (IntelliSys) 2016, 2016

Fast Fingerprint Rotation Recognition Technique Using Circular Strings in Lexicographical Order.

[BibT_eX]

[DOI]

Proceedings of SAI Intelligent Systems Conference (IntelliSys) 2016, 2016

Efficient Computation of Clustered-Clumps in Degenerate Strings.

[BibT_eX]

[DOI]

Ritu Kundu

Proceedings of the Artificial Intelligence Applications and Innovations, 2016

Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties.

[BibT_eX]

[DOI]

Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2015

Global and local sequence alignment with a bounded number of gaps.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

Antimagicness of Generalized Corona and Snowflake Graphs.

[BibT_eX]

[DOI]

Math. Comput. Sci., 2015

A note on the longest common compatible prefix problem for partial words.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2015

Linear-Time Superbubble Identification Algorithm.

[BibT_eX]

[DOI]

CoRR, 2015

Accurate and Efficient Methods to Improve Multiple Circular Sequence Alignment.

[BibT_eX]

[DOI]

Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

Circular Sequence Comparison with q-grams.

[BibT_eX]

[DOI]

Proceedings of the Algorithms in Bioinformatics - 15th International Workshop, 2015

Average-Case Optimal Approximate Circular String Matching.

[BibT_eX]

[DOI]

Proceedings of the Language and Automata Theory and Applications, 2015

SimpLiSMS: A Simple, Lightweight and Fast Approach for Structured Motifs Searching.

[BibT_eX]

[DOI]

Proceedings of the Bioinformatics and Biomedical Engineering, 2015

A Filter-Based Approach for Approximate Circular Pattern Matching.

[BibT_eX]

[DOI]

Md. Aashikur Rahman Azim

Proceedings of the Bioinformatics Research and Applications - 11th International Symposium, 2015

Using Arabic Microblogs Features in Determining Credibility.

[BibT_eX]

[DOI]

Amal Abdullah AlMansour

Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2015

2014

Order-preserving matching.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

Extracting powers and periods in a word from its runs structure.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

On the average number of regularities in a word.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

Extending alignments with k-mismatches and ℓ-gaps.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

The swap matching problem revisited.

[BibT_eX]

[DOI]

Pritom Ahmed

A. S. M. Sohidull Islam

Theor. Comput. Sci., 2014

New simple efficient algorithms computing powers and runs in strings.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2014

Abelian borders in binary words.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2014

On the Average-case Complexity of Pattern Matching with Wildcards.

[BibT_eX]

[DOI]

CoRR, 2014

Optimal computation of all tandem repeats in a weighted sequence.

[BibT_eX]

[DOI]

Algorithms Mol. Biol., 2014

Fast algorithms for approximate circular string matching.

[BibT_eX]

[DOI]

Algorithms Mol. Biol., 2014

Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 25th International Workshop, 2014

Evaluation of credibility assessment for microblogging: models and future directions.

[BibT_eX]

[DOI]

Amal Abdullah AlMansour

Ljiljana Brankovic

Proceedings of the 14th International Conference on Knowledge Management and Data-driven Business, 2014

On-line Minimum Closed Covers.

[BibT_eX]

[DOI]

Proceedings of the Artificial Intelligence Applications and Innovations, 2014

Detection of Web Spambot in the Presence of Decoy Actions.

[BibT_eX]

[DOI]

Vida Ghanaei

Proceedings of the 2014 IEEE Fourth International Conference on Big Data and Cloud Computing, 2014

A fast and lightweight filter-based algorithm for circular pattern matching.

[BibT_eX]

[DOI]

Md. Aashikur Rahman Azim

Proceedings of the 5th ACM Conference on Bioinformatics, 2014

2013

Enhanced string covering.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Efficient seed computation revisited.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Tree template matching in unranked ordered trees.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2013

A note on efficient computation of all Abelian periods in a string.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2013

Querying highly similar sequences.

[BibT_eX]

[DOI]

Int. J. Comput. Biol. Drug Des., 2013

Bipartite Ramsey numbers involving stars, stripes and trees.

[BibT_eX]

[DOI]

Electron. J. Graph Theory Appl., 2013

Computing the Longest Previous Factor.

[BibT_eX]

[DOI]

Eur. J. Comb., 2013

Order-Preserving Suffix Trees and Their Algorithmic Applications

[BibT_eX]

[DOI]

CoRR, 2013

Locating tandem repeats in weighted sequences in proteins.

[BibT_eX]

[DOI]

BMC Bioinform., 2013

Overlapping factors in words.

[BibT_eX]

[DOI]

Australas. J Comb., 2013

Maximal Palindromic Factorization.

[BibT_eX]

[DOI]

Ali Alatabbi

Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, 2013

Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2013

Suffix Tree of Alignment: An Efficient Index for Similar Data.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013

Identification of All Exact and Approximate Inverted Repeats in Regular and Weighted Sequences.

[BibT_eX]

[DOI]

Proceedings of the Engineering Applications of Neural Networks, 2013

Generic Algorithms for Factoring Strings.

[BibT_eX]

[DOI]

Proceedings of the Information Theory, Combinatorics, and Search Theory, 2013

GapsMis: flexible sequence alignment with a bounded number of gaps.

[BibT_eX]

[DOI]

Proceedings of the ACM Conference on Bioinformatics, 2013

2012

Improved algorithms for the range next value problem and applications.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

Exact and approximate rhythm matching algorithms.

[BibT_eX]

[DOI]

Joseph Wun-Tat Chan

Spiros Michalakopoulos

Int. J. Digit. Libr., 2012

Editorial.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2012

An algorithm for mapping short reads to a dynamically changing genomic sequence.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2012

Tree template matching in ranked ordered trees by pushdown automata.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2012

Efficient algorithms for three variants of the LPF table.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2012

On left and right seeds of a string.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2012

The maximal number of cubic runs in a word.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2012

Computing all subtree repeats in ordered trees.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2012

Parallel Algorithms for Mapping Short degenerate and Weighted DNA Sequences to a Reference genome.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2012

Identifying All Abelian Periods of a String in quadratic Time and Relevant Problems.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2012

New and Efficient Approaches to the Quasiperiodic Characterisation of a String.

[BibT_eX]

[DOI]

Proceedings of the Prague Stringology Conference 2012, 2012

GapMis-OMP: Pairwise Short-Read Alignment on Multi-core Architectures.

[BibT_eX]

[DOI]

Proceedings of the Artificial Intelligence Applications and Innovations, 2012

Conceptualization and Significance Study of a New Appliation CS-MIR.

[BibT_eX]

[DOI]

Proceedings of the Artificial Intelligence Applications and Innovations, 2012

Melodic String Matching via Interval Consolidation and Fragmentation.

[BibT_eX]

[DOI]

Zsuzsanna Lipták

Proceedings of the Artificial Intelligence Applications and Innovations, 2012

Querying Highly Similar Structured Sequences via Binary Encoding and Word Level Operations.

[BibT_eX]

[DOI]

Proceedings of the Artificial Intelligence Applications and Innovations, 2012

Computing the Minimum λ-Cover in Weighted Sequences.

[BibT_eX]

[DOI]

Proceedings of the Intelligent Computing Technology - 8th International Conference, 2012

Locating Tandem Repeats in Weighted Biological Sequences.

[BibT_eX]

[DOI]

Proceedings of the Emerging Intelligent Computing Technology and Applications, 2012

Detection of fixed length web spambot using REAL (read aligner).

[BibT_eX]

[DOI]

Proceedings of the CUBE International IT Conference & Exhibition, 2012

Overlapping repetitions in weighted sequence.

[BibT_eX]

[DOI]

Ali Alatabbi

Tewogboye A. Okanlawon

Proceedings of the CUBE International IT Conference & Exhibition, 2012

The Maximum Number of Squares in a Tree.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

On the repetitive collection indexing problem.

[BibT_eX]

[DOI]

Ali Alatabbi

Proceedings of the 2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops, 2012

2011

Construction of Antimagic Labeling for the Cartesian Product of Regular Graphs.

[BibT_eX]

[DOI]

Math. Comput. Sci., 2011

New complexity results for the k-covers problem.

[BibT_eX]

[DOI]

Inf. Sci., 2011

Computing All Subtree Repeats in Ordered Ranked Trees.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2011

Tree Indexing by Pushdown Automata and Repeats of Subtrees.

[BibT_eX]

[DOI]

Proceedings of the Federated Conference on Computer Science and Information Systems, 2011

Efficient Seeds Computation Revisited.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

On the Right-Seed Array of a String.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

Approximate string-matching with a single gap for sequence alignment.

[BibT_eX]

[DOI]

Proceedings of the ACM International Conference on Bioinformatics, 2011

DynMap: mapping short reads to multiple related genomes.

[BibT_eX]

[DOI]

Tomás Flouri

Proceedings of the ACM International Conference on Bioinformatics, 2011

2010

Foreword.

[BibT_eX]

[DOI]

Math. Comput. Sci., 2010

Finite automata based algorithms on subsequences and supersequences of degenerate strings.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2010

Number of Occurrences of powers in Strings.

[BibT_eX]

[DOI]

Szilárd Zsolt Fazekas

Andreas Alexander Albrecht

Inuka Jayasekera

Int. J. Found. Comput. Sci., 2010

Finding Patterns In Given Intervals.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2010

A Note on a priori Estimations of Classification Circuit Complexity.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2010

Extracting Powers and Periods in a String from Its Runs Structure.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2010

Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

Combinatorial ECG analysis for mobile devices.

[BibT_eX]

[DOI]

Spiros Michalakopoulos

Proceedings of the 11th ACM SIGMM International Conference on Multimedia Information Retrieval, 2010

On the Maximal Number of Cubic Runs in a String.

[BibT_eX]

[DOI]

Proceedings of the Language and Automata Theory and Applications, 2010

Music Genre Classification via Compressive Sampling.

[BibT_eX]

[DOI]

Kaichun K. Chang

Jyh-Shing Roger Jang

Proceedings of the 11th International Society for Music Information Retrieval Conference, 2010

Cover Array String Reconstruction.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

Algorithms for Three Versions of the Shortest Common Superstring Problem.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

An Algorithmic Framework for Motif Discovery Problems in Weighted Sequences.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010

A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Applications, 2010

Combinatorial Detection of Arrhythmia.

[BibT_eX]

Julien Allali

Pascal Ferraro

Spiros Michalakopoulos

Proceedings of the BIOSIGNALS 2010, 2010

An algorithm for mapping short reads to a dynamically changing genomic sequence.

[BibT_eX]

[DOI]

Proceedings of the 2010 IEEE International Conference on Bioinformatics and Biomedicine, 2010

REAL: an efficient REad ALigner for next generation sequencing reads.

[BibT_eX]

[DOI]

Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology, 2010

Varieties of Regularities in Weighted Sequences.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2010

2009

Foreword: Special issue in honor of the 60th birthday of Prof. Maxime Crochemore.

[BibT_eX]

[DOI]

Wojciech Rytter

Theor. Comput. Sci., 2009

A New Efficient Algorithm for Computing the Longest Common Subsequence.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2009

Algorithms for mapping short degenerate and weighted sequences to a reference genome.

[BibT_eX]

[DOI]

Int. J. Comput. Biol. Drug Des., 2009

Faster Algorithms for Computing Maximal Multirepeats in Multiple Sequences.

[BibT_eX]

[DOI]

Munina Yusufu

Fundam. Informaticae, 2009

Toward a General Framework for Polyphonic Comparison.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2009

On the maximal number of highly periodic runs in a string

[BibT_eX]

[DOI]

CoRR, 2009

Indexing Factors with Gaps.

[BibT_eX]

[DOI]

Algorithmica, 2009

Parallel Algorithms for Degenerate and Weighted Sequences Derived from High Throughput Sequencing Technologies.

[BibT_eX]

[DOI]

Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31, 2009

Validation and Decomposition of Partially Occluded Images with Holes.

[BibT_eX]

[DOI]

Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31, 2009

A Parallel Algorithm for the Fixed-length Approximate String Matching Problem for High Throughput Sequencing Technologies.

[BibT_eX]

[DOI]

Proceedings of the Parallel Computing: From Multicores and GPU's to Petascale, 2009

LPF Computation Revisited.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009

Practical and Efficient Algorithms for Degenerate and Weighted Sequences Derived from High Throughput Sequencing Technologies.

[BibT_eX]

[DOI]

Proceedings of the International Joint Conferences on Bioinformatics, 2009

2008

Algorithms for computing variants of the longest common subsequence problem.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2008

Property matching and weighted matching.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2008

A New Approach to Pattern Matching in Degenerate DNA/RNA Sequences and Distributed Pattern Matching.

[BibT_eX]

[DOI]

Math. Comput. Sci., 2008

Special Issue of the Sixteenth Australasian Workshop on Combinatorial Algorithms (AWOCA 2005) September 18-21, 2005, Ballarat, Australia.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2008

New efficient algorithms for the LCS and constrained LCS problems.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2008

Faster index for property matching.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2008

Optimal prefix and suffix queries on texts.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2008

Identifying Rhythms in Musical Texts.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2008

Generalized approximate regularities in strings.

[BibT_eX]

[DOI]

Int. J. Comput. Math., 2008

Algorithms for Computing the lambda-regularities in Strings.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2008

External Memory Algorithms for String Problems.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2008

Indexing Circular Patterns.

[BibT_eX]

[DOI]

Proceedings of the WALCOM: Algorithms and Computation, Second International Workshop, 2008

Conservative String Covering of Indeterminate Strings.

[BibT_eX]

[DOI]

Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, 2008

Improved Algorithms for the Range Next Value Problem and Applications.

[BibT_eX]

[DOI]

Marcin Kubica

Tomasz Walen

Proceedings of the STACS 2008, 2008

A New Model to Solve the Swap Matching Problem and Efficient Algorithms for Short Patterns.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008

Bounds on Powers in Strings.

[BibT_eX]

[DOI]

Szilárd Zsolt Fazekas

Inuka Jayasekera

Proceedings of the Developments in Language Theory, 12th International Conference, 2008

Indexing Factors in DNA/RNA Sequences.

[BibT_eX]

[DOI]

Tomás Flouri

Ladislav Vagner

Michal Vorácek

Proceedings of the Bioinformatics Research and Development, 2008

Implementation of a Swap Matching Algorithm Using a Graph Theoretic Model.

[BibT_eX]

[DOI]

Proceedings of the Bioinformatics Research and Development, 2008

2007

Linear time algorithm for the longest common repeat problem.

[BibT_eX]

[DOI]

Inbok Lee

J. Discrete Algorithms, 2007

Algorithms for extracting motifs from biological weighted sequences.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2007

Efficient Algorithms for Counting and Reporting Segregating Sites in Genomic Sequences.

[BibT_eX]

[DOI]

Geoffrey Brian Golding

Yoan José Pinzón Ardila

J. Comput. Biol., 2007

Computing the lambda-covers of a string.

[BibT_eX]

[DOI]

Inf. Sci., 2007

All maximal-pairs in step-leap representation of melodic sequence.

[BibT_eX]

[DOI]

Inf. Sci., 2007

Locating Maximal Multirepeats in Multiple Strings Under Various Constraints.

[BibT_eX]

[DOI]

Comput. J., 2007

The Constrained Longest Common Subsequence Problem for Degenerate Strings.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2007

Pattern Matching in Degenerate DNA/RNA Sequences.

[BibT_eX]

Proceedings of the Workshop on Algorithms and Computation 2007, 2007

Local Transpositions in Alignment of Polyphonic Musical Sequences.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2007

Pattern Matching Algorithms with Don't Cares.

[BibT_eX]

Proceedings of the SOFSEM 2007: Theory and Practice of Computer Science, 2007

Transformation of Suffix Arrays into Suffix Trees on the MPI Environment.

[BibT_eX]

[DOI]

Inbok Lee

Syng-Yup Ohn

Proceedings of the Rough Sets, 2007

Finding Patterns in Given Intervals.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

Weighted Degenerated Approximate Pattern Matching.

[BibT_eX]

Proceedings of the LATA 2007. Proceedings of the 1st International Conference on Language and Automata Theory and Applications., 2007

Application of suffix trees for the acquisition of common motifs with gaps in a set of strings.

[BibT_eX]

Proceedings of the LATA 2007. Proceedings of the 1st International Conference on Language and Automata Theory and Applications., 2007

Algorithms for Computing the Longest Parameterized Common Subsequence.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

2006

Longest repeats with a block of k don't cares.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

Computation of Repetitions and Regularities of Biologically Weighted Sequences.

[BibT_eX]

[DOI]

J. Comput. Biol., 2006

The Weighted Suffix Tree: An Efficient Data Structure for Handling Molecular Weighted Sequences and its Applications.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2006

Finding Common Motifs with Gaps Using Finite Automata.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2006

Song classifications for dancing.

[BibT_eX]

[DOI]

Proceedings of the Prague Stringology Conference, 2006

Computing the Minimum Approximate lambda-Cover of a String.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2006

Simple Algorithm for Sorting the Fibonacci String Rotations.

[BibT_eX]

[DOI]

Yoan José Pinzón Ardila

Proceedings of the SOFSEM 2006: Theory and Practice of Computer Science, 2006

Approximate Matching in Weighted Sequences.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

Finding Patterns with Variable Length Gaps or Don't Cares.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

Computing the lambda-Seeds of a String.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2006

2005

Implementing approximate regularities.

[BibT_eX]

[DOI]

Jeong Seop Sim

Math. Comput. Model., 2005

Bit-parallel (delta, gamma)-matching and suffix automata.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2005

Computing the Repetitions in a Biological Weighted Sequence.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2005

The Complexity of the Minimum k-Cover Problem.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2005

Approximate Seeds of Strings.

[BibT_eX]

[DOI]

Jeong Seop Sim

J. Autom. Lang. Comb., 2005

A first approach to finding common motifs with gaps.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2005

Approximation algorithm for the cyclic swap problem.

[BibT_eX]

[DOI]

Yoan José Pinzón Ardila

Gad M. Landau

Proceedings of the Prague Stringology Conference, 2005

Markov Random Fields and Maximum Entropy Modeling for Music Information Retrieval.

[BibT_eX]

[DOI]

Jeremy Pickens

Proceedings of the ISMIR 2005, 2005

A Pattern Extraction Algorithm for Abstract Melodic Representations that Allow Partial Overlapping of Intervallic Categories.

[BibT_eX]

[DOI]

Proceedings of the ISMIR 2005, 2005

Faster Algorithms for delta, gamma-Matching and Related Problems.

[BibT_eX]

[DOI]

Peter Clifford

Raphaël Clifford

Proceedings of the Combinatorial Pattern Matching, 16th Annual Symposium, 2005

2004

Approximate string matching for music analysis.

[BibT_eX]

[DOI]

Raphaël Clifford

Soft Comput., 2004

Motif Extraction from Weighted Sequences.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2004

Longest Repeats with a Block of Don't Cares.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

Efficient Algorithms for Handling Molecular Weighted Sequences.

[BibT_eX]

[DOI]

Proceedings of the Exploring New Frontiers of Theoretical Informatics, 2004

String Matching with Swaps in a Weighted Sequence.

[BibT_eX]

[DOI]

Proceedings of the Computational and Information Science, First International Symposium, 2004

String Algorithmics.

[BibT_eX]

[DOI]

Thierry Lecroq

College Publications, ISBN: 978-1-904987-02-4, 2004

2003

Truncated suffix trees and their application to data compression.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2003

String Regularities with Don't Cares.

[BibT_eX]

Nord. J. Comput., 2003

Editorial.

[BibT_eX]

[DOI]

Diane M. Donovan

J. Autom. Lang. Comb., 2003

On special families of morphisms related to [delta]-matching and don't care symbols.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2003

Speeding-up Hirschberg and Hunt-Szymanski LCS Algorithms.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2003

Occurrence and Substring Heuristics for i-Matching.

[BibT_eX]

[DOI]

Thierry Lecroq

Fundam. Informaticae, 2003

Computing the Repetitions in a Weighted Sequence.

[BibT_eX]

[DOI]

Proceedings of the Prague Stringology Conference 2003, Prague, Czech Republic, 2003

Computing the Minimum k-Cover of a String.

[BibT_eX]

[DOI]

Proceedings of the Prague Stringology Conference 2003, Prague, Czech Republic, 2003

A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2003

2002

Recovering an LCS in O(n2/w) Time and Space.

[BibT_eX]

[DOI]

Rev. Colomb. de Computación, 2002

Approximate String Matching with Gaps.

[BibT_eX]

Nord. J. Comput., 2002

On-Line Analysis and Validation of Partially Occluded Images: Implementation and Practice.

[BibT_eX]

[DOI]

Aspassia Daskalopulu

Int. J. Comput. Math., 2002

Algorithms for Computing Approximate Repetitions in Musical Sequences.

[BibT_eX]

[DOI]

Int. J. Comput. Math., 2002

String Matching with Gaps for Musical Melodic Recognition.

[BibT_eX]

[DOI]

Masahiro Kurokawa

Proceedings of the Prague Stringology Conference 2002, Prague, Czech Republic, 2002

Validation and Decomposition of Partially Occluded Images.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2002: Theory and Practice of Informatics, 2002

Identifying Occurrences of Maximal Pairs in Multiple Strings.

[BibT_eX]

[DOI]

Christos Makris

Spyros Sioutas

Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002

Three Heuristics for delta-Matching: delta-BM Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002

2001

Approximate periods of strings.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2001

Approximate Musical Evolution.

[BibT_eX]

[DOI]

Comput. Humanit., 2001

Pattern Processing in Melodic Sequences: Challenges, Caveats and Prospects.

[BibT_eX]

[DOI]

Tim Crawford

Comput. Humanit., 2001

On-Line Validation and Analysis of Partially Occluded Images.

[BibT_eX]

[DOI]

Jamie Simpson

J. Autom. Lang. Comb., 2001

Distributed Pattern Matching Using Finite Automata.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2001

A fast and practical bit-vector algorithm for the Longest Common Subsequence problem.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2001

Decomposition of Partially Occluded Strings in the Presence of Errors.

[BibT_eX]

[DOI]

James F. Reid

Int. J. Pattern Recognit. Artif. Intell., 2001

Computing Evolutionary Chains in Musical Sequences.

[BibT_eX]

[DOI]

Electron. J. Comb., 2001

The Max-Shift Algorithm for Approximate String Matching.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Engineering, 2001

Approximate String Matching in Musical Sequences.

[BibT_eX]

[DOI]

Proceedings of the Prague Stringology Conference 2001, Prague, Czech Republic, 2001

2000

Combinatorial Algorithms - Preface.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2000

Optimal parallel analysis and decomposition of partially occluded strings.

[BibT_eX]

[DOI]

James F. Reid

Parallel Comput., 2000

Computing Approximate Repetitions in Musical Sequences.

[BibT_eX]

[DOI]

Proceedings of the Prague Stringology Club Workshop 2000, Prague, Czech Republic, 2000

Fast Evolutionary Chains.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2000: Theory and Practice of Informatics, 27th Conference on Current Trends in Theory and Practice of Informatics, Milovy, Czech Republic, November 25, 2000

Finding Motifs with Gaps.

[BibT_eX]

[DOI]

Proceedings of the ISMIR 2000, 2000

1999

Quasiperiodicity and String Covering.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1999

Quasiperiodicity: From Detection to Normal Forms.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 1999

1998

Two-Dimensional Prefix String Matching and Covering on Square Matrices.

[BibT_eX]

[DOI]

Maureen Korda

Algorithmica, 1998

Validating and Decomposing Partially Occluded Two-Dimensional Images (Extended Abstract).

[BibT_eX]

[DOI]

James F. Reid

Proceedings of the Prague Stringology Club Workshop 1998, Prague, Czech Republic, 1998

Massively Parallel Suffix Array Construction.

[BibT_eX]

[DOI]

Maureen Korda

Proceedings of the SOFSEM '98: Theory and Practice of Informatics, 1998

1997

A Characterization of the Squares in a Fibonacci String.

[BibT_eX]

[DOI]

Dennis W. G. Moore

Theor. Comput. Sci., 1997

1996

A Work-Time Optimal Algorithm for Computing All String Covers.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1996

Optimal Parallel Superprimitivity Testing for Square Arrays.

[BibT_eX]

[DOI]

Maureen Korda

Parallel Process. Lett., 1996

A Pram Algorithm for a Special Case of the Set Partition Problem.

[BibT_eX]

[DOI]

Clive N. Galley

Parallel Algorithms Appl., 1996

On the lower bound for parallel string matching.

[BibT_eX]

[DOI]

Clive N. Galley

Int. J. Comput. Math., 1996

Covering a String.

[BibT_eX]

[DOI]

Dennis W. G. Moore

Algorithmica, 1996

1995

A fast average case algorithm for lyndon decomposition.

[BibT_eX]

[DOI]

Int. J. Comput. Math., 1995

The Subtree Max Gap Problem with Application to Parallel String Covering.

[BibT_eX]

[DOI]

Omer Berkman

Inf. Comput., 1995

1994

Parallel RAM Algorithms for Factorizing Words.

[BibT_eX]

[DOI]

Jacqueline W. Daykin

Theor. Comput. Sci., 1994

A Simple Parallel Algorithm for the Single Function Coarsest Partition Problem.

[BibT_eX]

[DOI]

Clive N. Galley

Parallel Process. Lett., 1994

The Subtree Max Gap Problem with Application to Parallel String Covering.

[BibT_eX]

[DOI]

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

1992

Optimal Algorithms for Computing the canonical form of a circular string.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1992

1991

Optimal Superprimitivity Testing for Strings.

[BibT_eX]

[DOI]

Alberto Apostolico

Martin Farach

Inf. Process. Lett., 1991

1989

Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Infinite Abelian Groups and Solving Systems of Linear Diophantine Equations.

[BibT_eX]

[DOI]

SIAM J. Comput., 1989

Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix.

[BibT_eX]

[DOI]

SIAM J. Comput., 1989

PRAM Algorithms for Identifying Polygon Similarity.

[BibT_eX]

[DOI]