Author:
Chen Erdong,Yang Linji,Yuan Hao
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications
Reference14 articles.
1. Alber J, Gramm J, Guo J, Niedermeier R (2004) Computing the similarity of two sequences with nested arc annotations. Theor Comput Sci 312(2–3):337–358
2. Bar-Yehuda R, Halldórsson MM, Naor J, Shachnai H, Shapira I (2002) Scheduling split intervals. In: Proceedings of the 13th annual ACM-SIAM symposium on discrete algorithms, pp 732–741
3. Blin G, Fertin G, Vialette S (2004) New results for the 2-interval pattern problem. In: Combinatorial pattern matching, 15th annual symposium, CPM 2004, proceedings, Springer, pp 311–322. ISBN 3-540-22341-X
4. Crochemore M, Hermelin D, Landau GM, Vialette S (2005) Approximating the 2-interval pattern problem. In: ESA, pp 426–437
5. Evans PA (1999) Finding common subsequences with arcs and pseudoknots. In: Crochemore M, Paterson M (eds) Combinatorial pattern matching, 10th annual symposium, CPM 99, proceedings, Springer, pp 270–280. ISBN 3-540-66278-2
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Parameterized complexity of two-interval pattern problem;Theoretical Computer Science;2022-01
2. An Introduction to Intersection Graphs;Handbook of Research on Advanced Applications of Graph Theory in Modern Society;2020
3. On recognising words that are squares for the shuffle product;Theoretical Computer Science;2017-04
4. Two-Interval Pattern Problems;Encyclopedia of Algorithms;2016
5. k-Gap Interval Graphs;LATIN 2012: Theoretical Informatics;2012