About: Divide-and-conquer algorithm

Property	Value
dbo:description	thuật toán sắp xếp (vi) algorithme (fr) algoritm som rekursivt förgrenar problem i delproblem (sv) paradigma desain algoritma berbasis rekursi multi-cabang (in) Reduzieren der Ordnung eines Problems (de) divide and conquer algorithm (hi) skupinu algoritmů (cs) そのままでは解決できない大きな問題を小さな問題に分割し、その全てを解決することで、最終的に最初の問題全体を解決する、という問題解決の手法 (ja) algorithm design paradigm based on multi-branched recursion (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Merge_sort_algorithm_diagram.svg?width=300
dbo:wikiPageWikiLink	dbr:Hybrid_algorithm dbr:Pairwise_summation dbr:Geometric_series dbr:Call_stack dbr:Discrete_Fourier_transform dbr:Binary_search dbr:Babylonia dbr:Strassen_algorithm dbr:Post_office dbr:Karatsuba_algorithm dbr:Priority_queue dbr:Insertion_sort dbr:Heuristic_(computer_science) dbr:Quicksort dbr:Fork–join_model dbr:John_Mauchly dbr:Non-uniform_memory_access dbr:Big_O_notation dbr:Analysis_of_algorithms dbr:Greatest_common_divisor dbr:Tower_of_Hanoi dbr:Closest_pair_of_points_problem dbr:Loop_nest_optimization dbr:MapReduce dbr:Fast_Fourier_transform dbr:Cache-oblivious_algorithm dbr:Algorithm dbr:Carl_Friedrich_Gauss dbc:Algorithms dbr:Mathematical_induction dbr:Computer_science dbr:Donald_Knuth dbr:John_von_Neumann dbr:Recursion_(computer_science) dbr:Recurrence_relation dbr:Multiplication_algorithm dbr:Akra–Bazzi_method dbc:Divide-and-conquer_algorithms dbr:Merge_sort dbr:Virtual_memory dbr:Euclidean_algorithm dbr:Partial_evaluation dbr:Conditional_(programming) dbr:Bottom-up_design dbr:Branch-and-bound dbr:Root-finding_algorithm dbr:Andrey_Kolmogorov dbr:Memoization dbr:Prune_and_search dbr:Sorting_algorithm dbr:Master_theorem_(analysis_of_algorithms) dbr:Stack_overflow dbr:Dynamic_programming dbr:Stack_(data_structure) dbc:Optimization_algorithms_and_methods dbr:Radix_sort dbr:Cooley–Tukey_FFT_algorithm dbr:Tail_recursion dbr:Loop_(computing) dbr:IBM_80_series_Card_Sorters dbr:Breadth_first_recursion dbr:Loop_unwinding dbr:Numerical_algorithm dbr:Anatolii_Alexeevitch_Karatsuba dbr:File:Merge_sort_algorithm_diagram.svg dbr:Shared-memory dbr:Bisection_algorithm dbr:Chart_parsing dbr:Decomposable_aggregation_function dbr:Floating-point dbr:Source-code_generation dbr:Arm's-length_recursion dbr:Memory_cache dbr:Algorithm_design_paradigm dbr:Asymptotic_complexity dbr:Queue_(data_structure) dbr:Syntactic_analysis dbr:Top-down_parser
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Authority_control dbt:Reflist dbt:Examples dbt:Annotated_link dbt:Short_description dbt:Algorithmic_paradigms
dct:subject	dbc:Algorithms dbc:Divide-and-conquer_algorithms dbc:Optimization_algorithms_and_methods
rdfs:label	Divide-and-conquer algorithm (en) خوارزمية فرق تسد (ar) Algorisme divideix i venceràs (ca) Διαίρει και βασίλευε (υπολογιστές) (el) Rozděl a panuj (algoritmus) (cs) Zatitu eta irabazi erako algoritmo (eu) Algoritmo divide y vencerás (es) Teile-und-herrsche-Verfahren (de) Divide and Conquer (in) Diviser pour régner (informatique) (fr) 分割統治法 (ja) Divide et impera (informatica) (it) 분할 정복 알고리즘 (ko) Divisão e conquista (pt) Dziel i zwyciężaj (pl) Розділяй та володарюй (інформатика) (uk) Разделяй и властвуй (информатика) (ru) 分治法 (zh)
owl:sameAs	wikidata:Divide-and-conquer algorithm dbpedia-it:Divide-and-conquer algorithm dbpedia-de:Divide-and-conquer algorithm dbpedia-fr:Divide-and-conquer algorithm dbpedia-zh:Divide-and-conquer algorithm dbpedia-ja:Divide-and-conquer algorithm dbpedia-pt:Divide-and-conquer algorithm dbpedia-he:Divide-and-conquer algorithm dbpedia-ro:Divide-and-conquer algorithm dbpedia-es:Divide-and-conquer algorithm dbpedia-hu:Divide-and-conquer algorithm dbpedia-fa:Divide-and-conquer algorithm dbpedia-ru:Divide-and-conquer algorithm dbpedia-vi:Divide-and-conquer algorithm dbpedia-pl:Divide-and-conquer algorithm dbpedia-ko:Divide-and-conquer algorithm dbpedia-id:Divide-and-conquer algorithm dbpedia-el:Divide-and-conquer algorithm dbpedia-et:Divide-and-conquer algorithm dbpedia-ca:Divide-and-conquer algorithm http://d-nb.info/gnd/4291466-8 dbpedia-ar:Divide-and-conquer algorithm dbpedia-az:Divide-and-conquer algorithm dbpedia-cs:Divide-and-conquer algorithm dbpedia-eu:Divide-and-conquer algorithm dbpedia-gl:Divide-and-conquer algorithm dbpedia-hi:Divide-and-conquer algorithm dbpedia-is:Divide-and-conquer algorithm dbpedia-no:Divide-and-conquer algorithm dbpedia-simple:Divide-and-conquer algorithm dbpedia-sl:Divide-and-conquer algorithm dbpedia-sr:Divide-and-conquer algorithm dbpedia-th:Divide-and-conquer algorithm dbpedia-uk:Divide-and-conquer algorithm dbpedia-global:Divide-and-conquer algorithm dbr:Divide-and-conquer algorithm
prov:wasDerivedFrom	wikipedia-en:Divide-and-conquer_algorithm?oldid=1290360712&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Merge_sort_algorithm_diagram.svg
foaf:isPrimaryTopicOf	wikipedia-en:Divide-and-conquer_algorithm
is dbo:wikiPageRedirects of	dbr:Divide_and_conquer_algorithms dbr:Decrease-and-conquer dbr:Decrease_and_conquer dbr:Decrease_and_conquer_algorithm dbr:Decrease_and_conquer_algorithms dbr:Divide-and-Conquer_algorithm dbr:Divide-and-conquer_method dbr:Divide_&_conquer_algorithm dbr:Divide_and_conquer_(algorithm) dbr:Divide_and_conquer_(computer_science) dbr:Divide_and_conquer_algorithm dbr:Divide_and_conquer_approach dbr:Divide_and_conquer_method dbr:Divide_and_conquer_paradigm dbr:Divide_and_marriage_before_conquest
is dbo:wikiPageWikiLink of	dbr:Hybrid_algorithm dbr:Divide_and_rule_(disambiguation) dbr:Poisson_binomial_distribution dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Knight's_tour dbr:Factorial dbr:Karatsuba_algorithm dbr:Insertion_sort dbr:Quicksort dbr:Fast_Walsh–Hadamard_transform dbr:Correlation_attack dbr:Hidden-surface_determination dbr:Maximum_subarray_problem dbr:Feedback_arc_set dbr:Slowsort dbr:Closest_pair_of_points_problem dbr:C3_linearization dbr:Fast_Fourier_transform dbr:Cache-oblivious_algorithm dbr:SAT_solver dbr:Algorithm dbr:Algorithmics dbr:Matrix_multiplication_algorithm dbr:CRIME dbr:Recursion_(computer_science) dbr:Multiplication_algorithm dbr:Inverse_multiplexer dbr:Merge_sort dbr:Kirkpatrick–Seidel_algorithm dbr:Divide_and_conquer_algorithms dbr:Data_stream_clustering dbr:Debugging dbr:Simple_rational_approximation dbr:Sorting_algorithm dbr:Heap's_algorithm dbr:B+_tree dbr:Collective_operation dbr:Discrepancy_theory dbr:Algorithmic_paradigm dbr:Interpolation_sort dbr:Top_tree dbr:Visibility_polygon dbr:Symbolic_regression dbr:Algorithmic_technique dbr:Lower_envelope dbr:Polynomial_evaluation dbr:Baruch_Schieber dbr:Algorithmic_Puzzles dbr:Computational_complexity_of_matrix_multiplication dbr:Decrease-and-conquer dbr:Decrease_and_conquer dbr:Decrease_and_conquer_algorithm dbr:Decrease_and_conquer_algorithms dbr:Divide-and-Conquer_algorithm dbr:Divide-and-conquer_method dbr:Divide_&_conquer_algorithm dbr:Divide_and_conquer_(algorithm) dbr:Divide_and_conquer_(computer_science) dbr:Divide_and_conquer_algorithm dbr:Divide_and_conquer_approach dbr:Divide_and_conquer_method dbr:Divide_and_conquer_paradigm dbr:Divide_and_marriage_before_conquest
is foaf:primaryTopic of	wikipedia-en:Divide-and-conquer_algorithm