"Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata" . . . "4"^^ . . "Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata"@en . "[A16DB693AB6C]" . "2007-09-17+02:00"^^ . "London" . "In this paper, we present linear-time algorithms for the construction two novel types of finite automata and show how they can be used to efficiently solve the Longest Common Subsequence (LCS) problem for degenerate strings."@en . . "Algorithms and Complexity in Durham 2007" . "414682" . "RIV/68407700:21230/07:03133389!RIV08-GA0-21230___" . . . "V \u010Dl\u00E1nku p\u0159edstavujeme line\u00E1rn\u00ED algoritmy na konstrukci dvou nov\u00FDch typ\u016F kone\u010Dn\u00FDch automat\u016F a ukazujeme, jak je lze vyu\u017E\u00EDt k v\u00FDpo\u010Dtu omezen\u00E9 nejdel\u0161\u00ED spole\u010Dn\u00E9 podposloupnosti pro degenrovan\u00E9 \u0159et\u011Bzce."@cs . . "RIV/68407700:21230/07:03133389" . "Rahman, S. M." . . "21230" . . "Durham" . "Vor\u00E1\u010Dek, Michal" . "Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata"@en . "13"^^ . "V\u00FDpo\u010Det omezen\u00E9 nejdel\u0161\u00ED spole\u010Dn\u00E9 podposloupnosti pro degenerovan\u00E9 \u0159et\u011Bzce pomoc\u00ED kone\u010Dn\u00FDch automat\u016F"@cs . "Vagner, Ladislav" . "V\u00FDpo\u010Det omezen\u00E9 nejdel\u0161\u00ED spole\u010Dn\u00E9 podposloupnosti pro degenerovan\u00E9 \u0159et\u011Bzce pomoc\u00ED kone\u010Dn\u00FDch automat\u016F"@cs . "P(GA201/06/1039)" . "94;106" . "finite automata, constrained longest common subsequence"@en . . . . "978-1-904987-55-0" . "In this paper, we present linear-time algorithms for the construction two novel types of finite automata and show how they can be used to efficiently solve the Longest Common Subsequence (LCS) problem for degenerate strings." . . "Computing Constrained Longest Common Subsequence for Degenerate Strings using Finite Automata" . . . . "King's College" . "2"^^ . "Iliopoulos, C. S." .