“…Diversasáreas de estudo possuem problemas teóricos ou práticos os quais podem ser modelados, em parte ou como um todo, como uma instância do problema da Transversal Mínima (do Inglês, Hitting Set Problem ou HSP). Aárea de Biologia de Sistemas nãoé uma exceção, apresentando aplicações tais como distância reversa genômica [Kolman and Walen 2007], experimentos com reação em cadeia de polimerase [Pearson et al 1996] e inferência de redes de regulação gênica (do Inglês Gene Regulatory Networks ou GRNs) [Ideker et al 2000, Ruchkys andSong 2003]. Ideker et al [Ideker et al 2000], por exemplo, utiliza uma abordagem iterativa de perturbação de sinais, na qual se aplicam perturbações sucessivas nos níveis de expressão dos genes e as alterações consequentes são analisadas com o objetivo de inferir interações regulatórias entre os genes.…”