Der Hirschberg-Algorithmus berechnet das paarweise Sequenzalignment und hat einen zur Eingabe linearen Speicherbedarf. Der in 1970er Jahren von Dan Hirschberg entwickelte Algorithmus verwendet die Methode der Dynamischen Programmierung und das Divide-and-conquer Prinzip.

Property Value
dbo:abstract
  • Der Hirschberg-Algorithmus berechnet das paarweise Sequenzalignment und hat einen zur Eingabe linearen Speicherbedarf. Der in 1970er Jahren von Dan Hirschberg entwickelte Algorithmus verwendet die Methode der Dynamischen Programmierung und das Divide-and-conquer Prinzip. (de)
  • Der Hirschberg-Algorithmus berechnet das paarweise Sequenzalignment und hat einen zur Eingabe linearen Speicherbedarf. Der in 1970er Jahren von Dan Hirschberg entwickelte Algorithmus verwendet die Methode der Dynamischen Programmierung und das Divide-and-conquer Prinzip. (de)
dbo:originalTitle
  • A linear space algorithm for computing maximal common subsequences (de)
  • Recent developments in linear-spacealignment methods: a survey (de)
  • A linear space algorithm for computing maximal common subsequences (de)
  • Recent developments in linear-spacealignment methods: a survey (de)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 840887 (xsd:integer)
dbo:wikiPageRevisionID
  • 142809528 (xsd:integer)
prop-de:autor
  • Chao, K.M., Hardison, R.C. and Miller, W.
  • D. S. Hirschberg
prop-de:band
  • 18 (xsd:integer)
prop-de:jahr
  • 1975 (xsd:integer)
  • 1994 (xsd:integer)
prop-de:nummer
  • 4 (xsd:integer)
  • 6 (xsd:integer)
prop-de:online
prop-de:sammelwerk
  • Communications of the ACM
  • Journal of Computional Biology
dct:subject
bibo:pages
  • 271–291
  • 341-343
rdf:type
rdfs:comment
  • Der Hirschberg-Algorithmus berechnet das paarweise Sequenzalignment und hat einen zur Eingabe linearen Speicherbedarf. Der in 1970er Jahren von Dan Hirschberg entwickelte Algorithmus verwendet die Methode der Dynamischen Programmierung und das Divide-and-conquer Prinzip. (de)
  • Der Hirschberg-Algorithmus berechnet das paarweise Sequenzalignment und hat einen zur Eingabe linearen Speicherbedarf. Der in 1970er Jahren von Dan Hirschberg entwickelte Algorithmus verwendet die Methode der Dynamischen Programmierung und das Divide-and-conquer Prinzip. (de)
rdfs:label
  • Hirschberg-Algorithmus (de)
  • Hirschberg-Algorithmus (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is foaf:primaryTopic of