Parameterized Intractability of Motif Search Problems
Michael R. FellowsJens GrammRolf NiedermeierPublished in: CoRR (2002)
Keyphrases
- search problems
- orders of magnitude
- search algorithm
- heuristic search
- state space search
- efficient search
- solving hard
- search strategies
- np complete
- iterative deepening
- parallel processors
- search space
- beam search
- heuristic search algorithms
- planning problems
- combinatorial search
- dna sequences
- binding sites
- systematic search algorithms
- learning algorithm
- search methods
- data structure