About: Divide-and-conquer algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Divide-and-conquer algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:subClassOf	Algorithm
rdfs:label	Algorisme divideix i venceràs (ca) Algoritmo divide y vencerás (es) Divide et impera (informatica) (it) Divide-and-conquer algorithm (en) Diviser pour régner (informatique) (fr) Divisão e conquista (pt) Dziel i zwyciężaj (pl) Teile-und-herrsche-Verfahren (de) Thuật toán chia để trị (vi) 分割統治法 (ja) 分治法 (zh)
rdfs:comment	En informatique, diviser pour régner (du latin « Divide ut imperes », divide and conquer en anglais) est une technique algorithmique consistant à : 1. * Diviser : découper un problème initial en sous-problèmes ; 2. * Régner : résoudre les sous-problèmes (récursivement ou directement s'ils sont assez petits) ; 3. * Combiner : calculer une solution au problème initial à partir des solutions des sous-problèmes. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Divide-and-conquer_algorithms
sameAs	Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm Divide-and-conquer algorithm
Wikipage page ID	22466 (xsd:integer)
Wikipage revision ID	176763333 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Méthode_algorithmique Euclidean algorithm Karatsuba algorithm Recursion (computer science) Algorithmics Anatoly Karatsuba Andrey Kolmogorov dbpedia-fr:Arbre_de_produits Babylon Convex hull algorithms dbpedia-fr:Carl_Friedrich_Gauss Big O notation Time complexity Donald Knuth dbpedia-fr:Dépassement_de_pile Computer science John Mauchly John von Neumann dbpedia-fr:Liste_de_locutions_latines Memoization dbpedia-fr:Plus_grand_commun_diviseur dbpedia-fr:Poste dbpedia-fr:Programmation_dynamique Quickhull dbpedia-fr:Recherche_des_deux_points_les_plus_rapprochés dbpedia-fr:Recherche_dichotomique Sorting network Fibonacci sequence dbpedia-fr:Théorème_d'Akra-Bazzi dbpedia-fr:Transformation_de_Fourier_discrète dbpedia-fr:Transformation_de_Fourier_rapide dbpedia-fr:Tri_bitonique dbpedia-fr:Tri_fusion dbpedia-fr:Tri_par_base dbpedia-fr:Tri_par_insertion dbpedia-fr:Tri_par_sélection dbpedia-fr:Tri_rapide dbpedia-fr:Massachusetts_Institute_of_Technology dbpedia-fr:Master_theorem
Link from a Wikipage to an external page	http://imss-www.upmf-grenoble.fr/prevert/Prog/Tris/triRapideEval.html%7Ctitre=%C3%89valuation http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-3-divide-and-conquer-strassen-fibonacci-polynomial-multiplication/
page length (characters) of wiki page	8505 (xsd:nonNegativeInteger)
dct:subject	category-fr:Méthode_algorithmique
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Citation dbpedia-fr:Modèle:En

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 8 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software