Concepedia

Parameterized complexity analysis for the Closest String with Wildcards problem

Danny Hermelin, L. D. Rozenberg

Theoretical Computer Science · 2015 · 12 citations · 30 references

DOI

Concepts

References

30

Parameterized Complexity

Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text

, , +12

The Diploid Genome Sequence of an Individual Human

Samuel Lévy, Granger Sutton, Pauline C. Ng et al. · PLoS Biology · 2007 · 1.8K citations · Full text

, , +17

Integer Programming with a Fixed Number of Variables

H. W. Lenstra · Mathematics of Operations Research · 1983 · 1.4K citations

, , +12

Reducibility Among Combinatorial Problems

Kichard Rarp · 2012 · 1.4K citations

, , +13

On the Complexity of Timetable and Multicommodity Flow Problems

Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations

, , +16