Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
Information Processing Letters
Sparse dynamic programming I: linear cost functions
Journal of the ACM (JACM)
Ordered and Unordered Tree Inclusion
SIAM Journal on Computing
Covering and coloring polygon-circle graphs
Discrete Mathematics
More efficient algorithm for ordered tree inclusion
Journal of Algorithms
Pattern matching for permutations
Information Processing Letters
Algorithms for the Longest Common Subsequence Problem
Journal of the ACM (JACM)
The Complexity of Some Problems on Subsequences and Supersequences
Journal of the ACM (JACM)
A fast algorithm for computing longest common subsequences
Communications of the ACM
Pattern Matching for Arc-Annotated Sequences
FST TCS '02 Proceedings of the 22nd Conference Kanpur on Foundations of Software Technology and Theoretical Computer Science
MFCS '93 Proceedings of the 18th International Symposium on Mathematical Foundations of Computer Science
Algorithmic Aspects of Protein Structure Similarity
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
On the computational complexity of 2-interval pattern matching problems
Theoretical Computer Science
A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A computational model for RNA multiple structural alignment
Theoretical Computer Science
Extracting constrained 2-interval subsets in 2-interval sets
Theoretical Computer Science
On two open problems of 2-interval patterns
Theoretical Computer Science
Approximation of RNA multiple structural alignment
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
Longest common subsequences in permutations and maximum cliques in circle graphs
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
An optimal decomposition algorithm for tree edit distance
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Parameterized Complexity
Hi-index | 5.23 |
A linear graph is a graph whose vertices are linearly ordered. This linear ordering allows pairs of disjoint edges to be either preceding (