Carl Barton

According to our database, Carl Barton authored at least 30 papers between 2012 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

On the average-case complexity of pattern matching with wildcards.

Carl Barton

Theor. Comput. Sci., 2022

2020

Indexing weighted sequences: Neat and efficient.

Carl Barton, Tomasz Kociumaka, Chang Liu, Solon P. Pissis, Jakub Radoszewski

Inf. Comput., 2020

2018

ChromoTrace: Computational reconstruction of 3D chromosome configurations for super-resolution microscopy.

Carl Barton, Sandro Morganella, Øyvind Ødegård-Fougner, Stephanie Alexander, Jonas Ries, Tomas W. Fitzgerald, Jan Ellenberg, Ewan Birney

PLoS Comput. Biol., 2018

Fast Average-Case Pattern Matching on Weighted Sequences.

Carl Barton, Chang Liu, Solon P. Pissis

Int. J. Found. Comput. Sci., 2018

Crochemore's Partitioning on Weighted Strings and Applications.

Carl Barton, Solon P. Pissis

Algorithmica, 2018

Longest Common Prefixes with k-Errors and Applications.

Lorraine A. K. Ayad, Carl Barton, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis

Proceedings of the String Processing and Information Retrieval, 2018

2017

A faster and more accurate heuristic for cyclic edit distance computation.

Lorraine A. K. Ayad, Carl Barton, Solon P. Pissis

Pattern Recognit. Lett., 2017

Fast circular dictionary-matching algorithm.

Tanver Athar, Carl Barton, Widmer Bland, Jia Gao, Costas S. Iliopoulos, Chang Liu, Solon P. Pissis

Math. Struct. Comput. Sci., 2017

2016

Linear-time computation of prefix table for weighted strings & applications.

Carl Barton, Chang Liu, Solon P. Pissis

Theor. Comput. Sci., 2016

Efficient Index for Weighted Sequences.

Carl Barton, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski

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

On-Line Pattern Matching on Uncertain Sequences and Applications.

Carl Barton, Chang Liu, Solon P. Pissis

Proceedings of the Combinatorial Optimization and Applications, 2016

2015

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

Carl Barton, Tomás Flouri, Costas S. Iliopoulos, Solon P. Pissis

Theor. Comput. Sci., 2015

Accurate and Efficient Methods to Improve Multiple Circular Sequence Alignment.

Carl Barton, Costas S. Iliopoulos, Ritu Kundu, Solon P. Pissis, Ahmad Retha, Fatima Vayani

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

Parallelising the Computation of Minimal Absent Words.

Carl Barton, Alice Héliou, Laurent Mouchard, Solon P. Pissis

Proceedings of the Parallel Processing and Applied Mathematics, 2015

Average-Case Optimal Approximate Circular String Matching.

Carl Barton, Costas S. Iliopoulos, Solon P. Pissis

Proceedings of the Language and Automata Theory and Applications, 2015

Linear-Time Computation of Prefix Table for Weighted Strings.

Carl Barton, Solon P. Pissis

Proceedings of the Combinatorics on Words - 10th International Conference, 2015

2014

Extending alignments with k-mismatches and ℓ-gaps.

Carl Barton, Costas S. Iliopoulos, Inbok Lee, Laurent Mouchard, Kunsoo Park, Solon P. Pissis

Theor. Comput. Sci., 2014

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

Carl Barton, Costas S. Iliopoulos

CoRR, 2014

Linear-time computation of minimal absent words using suffix array.

Carl Barton, Alice Héliou, Laurent Mouchard, Solon P. Pissis

BMC Bioinform., 2014

Optimal computation of all tandem repeats in a weighted sequence.

Carl Barton, Costas S. Iliopoulos, Solon P. Pissis

Algorithms Mol. Biol., 2014

Fast algorithms for approximate circular string matching.

Carl Barton, Costas S. Iliopoulos, Solon P. Pissis

Algorithms Mol. Biol., 2014

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

Carl Barton, Costas S. Iliopoulos, Solon P. Pissis, William F. Smyth

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

Optimal Computation of all Repetitions in a Weighted String.

Carl Barton, Solon P. Pissis

Proceedings of the 2nd International Conference on Algorithms for Big Data , 2014

2013

Querying highly similar sequences.

Carl Barton, Mathieu Giraud, Costas S. Iliopoulos, Thierry Lecroq, Laurent Mouchard, Solon P. Pissis

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

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

Carl Barton, Costas S. Iliopoulos, Nicola J. Mulder, Bruce W. Watson

Proceedings of the Engineering Applications of Neural Networks, 2013

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

Carl Barton, Tomás Flouri, Costas S. Iliopoulos, Solon P. Pissis

Proceedings of the ACM Conference on Bioinformatics, 2013

2012

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

Kaichun K. Chang, Carl Barton, Costas S. Iliopoulos, Jyh-Shing Roger Jang

Proceedings of the Artificial Intelligence Applications and Innovations, 2012

Melodic String Matching via Interval Consolidation and Fragmentation.

Carl Barton, Emilios Cambouropoulos, Costas S. Iliopoulos, Zsuzsanna Lipták

Proceedings of the Artificial Intelligence Applications and Innovations, 2012

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

Ali Alatabbi, Carl Barton, Costas S. Iliopoulos, Laurent Mouchard

Proceedings of the Artificial Intelligence Applications and Innovations, 2012

On the repetitive collection indexing problem.

Ali Alatabbi, Carl Barton, Costas S. Iliopoulos

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