This HTML5 document contains 80 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n22https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbpedia-thhttp://th.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Hirschberg's_algorithm
Subject Item
dbr:Dynamic_time_warping
dbo:wikiPageWikiLink
dbr:Hirschberg's_algorithm
Subject Item
dbr:Levenshtein_distance
dbo:wikiPageWikiLink
dbr:Hirschberg's_algorithm
Subject Item
dbr:Dan_Hirschberg
dbo:wikiPageWikiLink
dbr:Hirschberg's_algorithm
dbo:knownFor
dbr:Hirschberg's_algorithm
Subject Item
dbr:Hirschberg's_algorithm
rdf:type
yago:WikicatAlgorithms yago:Procedure101023820 yago:WikicatBioinformaticsAlgorithms yago:Activity100407535 yago:PsychologicalFeature100023100 yago:Abstraction100002137 yago:WikicatSequenceAlignmentAlgorithms yago:Event100029378 yago:Act100030358 yago:Algorithm105847438 yago:Rule105846932 yago:YagoPermanentlyLocatedEntity dbo:Software
rdfs:label
Hirschberg's algorithm Hirschberg-Algorithmus Algoritmo di Hirschberg
rdfs:comment
L'algoritmo di Hirschberg, dal nome del suo creatore, Dan Hirschberg, è un algoritmo di programmazione dinamica che trova l'allineamento ottimale della sequenza tra due stringhe. L'ottimalità si misura con la distanza di Levenshtein, definita come la somma dei costi di inserimenti, sostituzioni, eliminazioni e azioni nulle necessarie per cambiare una stringa nell'altra. L'algoritmo di Hirschberg è semplicemente descritto come una versione più efficiente in termini di spazio dell'algoritmo Needleman-Wunsch che utilizza divide et impera. L'algoritmo di Hirschberg è comunemente usato nella biologia computazionale per trovare il numero massimo di allineamenti globali di DNA e sequenze proteiche. In computer science, Hirschberg's algorithm, named after its inventor, Dan Hirschberg, is a dynamic programming algorithm that finds the optimal sequence alignment between two strings. Optimality is measured with the Levenshtein distance, defined to be the sum of the costs of insertions, replacements, deletions, and null actions needed to change one string into the other. Hirschberg's algorithm is simply described as a more space-efficient version of the Needleman–Wunsch algorithm that uses divide and conquer. Hirschberg's algorithm is commonly used in computational biology to find maximal global alignments of DNA and protein sequences. Der Hirschberg-Algorithmus berechnet das paarweise Sequenzalignment und hat einen zur Eingabe linearen Speicherbedarf. Der in den 1970er Jahren von entwickelte Algorithmus verwendet die Methode der Dynamischen Programmierung und das Divide-and-conquer Prinzip.
dcterms:subject
dbc:Bioinformatics_algorithms dbc:Sequence_alignment_algorithms dbc:Dynamic_programming dbc:Articles_with_example_pseudocode
dbo:wikiPageID
10171509
dbo:wikiPageRevisionID
1050385710
dbo:wikiPageWikiLink
dbc:Articles_with_example_pseudocode dbr:Dynamic_programming dbr:Protein dbr:Heuristic_(computer_science) dbr:String_(computer_science) dbr:DNA dbc:Sequence_alignment_algorithms dbr:Computational_biology dbr:FASTA dbr:Sequence_alignment dbr:Longest_common_subsequence_problem dbr:BLAST dbr:Dan_Hirschberg dbr:Divide_and_conquer_algorithm dbr:Big_O_Notation dbr:Needleman–Wunsch_algorithm dbr:Levenshtein_distance dbr:Algorithm dbc:Dynamic_programming dbr:Diff dbr:Arg_max dbc:Bioinformatics_algorithms dbr:Computer_science
owl:sameAs
freebase:m.02q435z dbpedia-it:Algoritmo_di_Hirschberg yago-res:Hirschberg's_algorithm dbpedia-de:Hirschberg-Algorithmus dbpedia-sr:Hirsbergov_algoritam dbpedia-th:ขั้นตอนวิธีของเฮิร์ชเบิร์ก wikidata:Q1620364 n22:bQgz dbpedia-fa:الگوریتم_هیرشبرگ
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Short_description dbt:Strings
dbo:abstract
In computer science, Hirschberg's algorithm, named after its inventor, Dan Hirschberg, is a dynamic programming algorithm that finds the optimal sequence alignment between two strings. Optimality is measured with the Levenshtein distance, defined to be the sum of the costs of insertions, replacements, deletions, and null actions needed to change one string into the other. Hirschberg's algorithm is simply described as a more space-efficient version of the Needleman–Wunsch algorithm that uses divide and conquer. Hirschberg's algorithm is commonly used in computational biology to find maximal global alignments of DNA and protein sequences. L'algoritmo di Hirschberg, dal nome del suo creatore, Dan Hirschberg, è un algoritmo di programmazione dinamica che trova l'allineamento ottimale della sequenza tra due stringhe. L'ottimalità si misura con la distanza di Levenshtein, definita come la somma dei costi di inserimenti, sostituzioni, eliminazioni e azioni nulle necessarie per cambiare una stringa nell'altra. L'algoritmo di Hirschberg è semplicemente descritto come una versione più efficiente in termini di spazio dell'algoritmo Needleman-Wunsch che utilizza divide et impera. L'algoritmo di Hirschberg è comunemente usato nella biologia computazionale per trovare il numero massimo di allineamenti globali di DNA e sequenze proteiche. Der Hirschberg-Algorithmus berechnet das paarweise Sequenzalignment und hat einen zur Eingabe linearen Speicherbedarf. Der in den 1970er Jahren von entwickelte Algorithmus verwendet die Methode der Dynamischen Programmierung und das Divide-and-conquer Prinzip.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Hirschberg's_algorithm?oldid=1050385710&ns=0
dbo:wikiPageLength
8873
foaf:isPrimaryTopicOf
wikipedia-en:Hirschberg's_algorithm
Subject Item
dbr:Edit_distance
dbo:wikiPageWikiLink
dbr:Hirschberg's_algorithm
Subject Item
dbr:Needleman–Wunsch_algorithm
dbo:wikiPageWikiLink
dbr:Hirschberg's_algorithm
Subject Item
dbr:Hirschberg
dbo:wikiPageWikiLink
dbr:Hirschberg's_algorithm
dbo:wikiPageDisambiguates
dbr:Hirschberg's_algorithm
Subject Item
dbr:Longest_common_subsequence_problem
dbo:wikiPageWikiLink
dbr:Hirschberg's_algorithm
Subject Item
dbr:Hirschberg_algorithm
dbo:wikiPageWikiLink
dbr:Hirschberg's_algorithm
dbo:wikiPageRedirects
dbr:Hirschberg's_algorithm
Subject Item
wikipedia-en:Hirschberg's_algorithm
foaf:primaryTopic
dbr:Hirschberg's_algorithm