wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

consistent_subsequence_problem (275B)

      1 # Consistent subsequence problem
      2 
      3 shortest consistent subsequence, and longest consistent subsequence, can be solved in [PTIME] for fixed number of positive and negative strings, see [crochemore2003directed] Section 4.6
      4 
      5 Up: [computational_problem], [consistent_subsequence]