TRStalker: an Efficient Heuristic for Finding NP-Complete Tandem Repeats (Rapporti tecnici, manuali, carte geologiche e tematiche e prodotti multimediali)

Type

• Prodotto della ricerca (Classe)
• Rapporti tecnici, manuali, carte geologiche e tematiche e prodotti multimediali (Classe)

Label

• TRStalker: an Efficient Heuristic for Finding NP-Complete Tandem Repeats (Rapporti tecnici, manuali, carte geologiche e tematiche e prodotti multimediali) (literal)

Anno

• 2009-01-01T00:00:00+01:00 (literal)

Alternative label

• Pellegrini M.; Renda M. E.; Vecchio A. (2009)
  TRStalker: an Efficient Heuristic for Finding NP-Complete Tandem Repeats
  
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Pellegrini M.; Renda M. E.; Vecchio A. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

• Technical report, 2009. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto

• ABSTRACT: Genomic sequences in higher eucaryotic organisms contain a substantial amount of (almost) repeated sequences. Tandem Repeats (TRs) constitute a large class of repetitive sequences that are originated via phenomena such as replication slippage, are characterized by close spatial contiguity, and play an important role in several molecular regulatory mechanisms. Certain types of tandem repeats are highly polymorphic and constitute a fingerprint feature of individuals. Abnormal TRs are known to be linked to several diseases. Researchers in bio-informatics in the last 20 years have proposed many formal definitions for the rather loose notion of a Tandem Repeat and have proposed exact or heuristic algorithms to detect TRs in genomic sequences. The general trend has been to use formal (implicit or explicit) definitions of TR for which verification of the solution was easy (with complexity linear, or polynomial in the TR's length and substitution+indel rates) while the effort was dir (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#supporto

• Altro (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• CNR-IIT, Pisa, Università di Pisa, Dip. di Ingegneria dell'Informazione (literal)

Titolo

• TRStalker: an Efficient Heuristic for Finding NP-Complete Tandem Repeats (literal)

Prodotto di

• Analisi e sviluppo di metodi e algoritmi efficienti per il calcolo ad alte prestazioni (ICT.P09.003.001) (Modulo)
• Istituto di informatica e telematica (IIT) (Istituto)

Autore CNR

• MARCO PELLEGRINI (Unità di personale interno)
• MARIA ELENA RENDA (Persona)

Insieme di parole chiave

• Keywords of "TRStalker: an Efficient Heuristic for Finding NP-Complete Tandem Repeats" (Insieme di parole chiave)

Incoming links:

Prodotto

• Istituto di informatica e telematica (IIT) (Istituto)
• Analisi e sviluppo di metodi e algoritmi efficienti per il calcolo ad alte prestazioni (ICT.P09.003.001) (Modulo)

Autore CNR di

• MARCO PELLEGRINI (Unità di personale interno)
• MARIA ELENA RENDA (Persona)

Insieme di parole chiave di

• Keywords of "TRStalker: an Efficient Heuristic for Finding NP-Complete Tandem Repeats" (Insieme di parole chiave)