About: dbpedia-fr:Tri_de

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

About: dbpedia-fr:Tri_de_crêpes Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Pancake sort (nl) Pfannkuchen-Sortierproblem (de) Tri de crêpes (fr) 煎餅排序 (zh)
rdfs:comment	Le tri de crêpes (de l'anglais pancake sorting) est un problème mathématique. Il s'agit de trier une pile de crêpes afin que les crêpes soient empilées de la plus grande à la plus petite (au sens de leur diamètre). La seule opération autorisée pour arriver à ce résultat est de retourner la partie supérieure de la pile. On peut considérer d'une part le problème algorithmique, où le but est d'arriver à la configuration finale, comme pour un algorithme de tri, et d'autre part des questions mathématiques. Une question classique est d'évaluer le nombre minimum de mouvements nécessaires, pour toute pile d'une certaine taille. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/PancakeSorting.html https://commons.wikimedia.org/wiki/Category:Pancake_sort
sameAs	dbr:Pancake_sorting dbpedia-commons:Category:Pancake_sort wikidata:Q2736589 dbpedia-de:Pfannkuchen-Sortierproblem dbpedia-es:Ordenamiento_de_panqueques dbpedia-fa:مرتب‌سازی_کلوچه‌ای dbpedia-he:בעיית_סידור_הפנקייקים dbpedia-hu:Palacsintarendezés http://hy.dbpedia.org/resource/Նրբաբլիթային_տեսակավորում dbpedia-id:Penyortiran_panekuk dbpedia-it:Ordinamento_delle_frittelle dbpedia-nl:Pancake_sort dbpedia-ru:Блинная_сортировка dbpedia-sr:Палачинка_сортирање dbpedia-th:การเรียงลำดับแบบแพนเค้ก dbpedia-zh:煎餅排序 http://ma-graph.org/entity/201322929 http://g.co/kg/m/02fb42
Wikipage page ID	2189121 (xsd:integer)
Wikipage revision ID	179286995 (xsd:integer)
dbo:wikiPageWikiLink	Sorting algorithm Java applet dbpedia-fr:Belin_éditeur dbpedia-fr:Bill_Gates dbpedia-fr:Bézette category-fr:Algorithme_de_tri category-fr:Problème_algorithmique category-fr:Problème_non_résolu_en_mathématiques dbpedia-fr:Christos_Papadimitriou dbpedia-fr:Crêpe dbpedia-fr:Cut_The_Knot dbpedia-fr:David_X._Cohen dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics dbpedia-fr:Factorielle dbpedia-fr:Futurama NP-hardness dbpedia-fr:Problème_algorithmique Tower of Hanoi Manuel Blum
Link from a Wikipage to an external page	http://www.math.uiuc.edu/~west/openp/pancake.html http://www.cut-the-knot.org/SimpleGames/Flipper.shtml
page length (characters) of wiki page	11209 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_tri category-fr:Problème_algorithmique category-fr:Problème_non_résolu_en_mathématiques
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:= dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Formule dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Infobox_Algorithme2
prov:wasDerivedFrom	wikipedia-fr:Tri_de_crêpes?oldid=179286995&ns=0
foaf:depiction
prop-fr:année	1979 (xsd:integer) 1995 (xsd:integer) 2016 (xsd:integer)
prop-fr:auteur	Jérôme Cottanceau (fr)
prop-fr:collection	Science à plumes (fr)
prop-fr:doi	10 (xsd:double)
prop-fr:isbn	978 (xsd:integer)
prop-fr:lang	en (fr)
prop-fr:langue	fr (fr)
prop-fr:lienAuteur	Bill Gates (fr) Christos Papadimitriou (fr)
prop-fr:lieu	Paris (fr)
prop-fr:nom	dbpedia-fr:David_X._Cohen Manuel Blum Gates (fr) Papadimitriou (fr)
prop-fr:numéro	2 (xsd:integer) 27 (xsd:integer)
prop-fr:pages	47 (xsd:integer) 105 (xsd:integer)
prop-fr:pagesTotales	216 (xsd:integer)
prop-fr:prénom	William H. (fr) Christos (fr)
prop-fr:sousTitre	Et 19 autres problèmes amusants qui prouvent que les maths servent à quelque chose ! (fr)
prop-fr:titre	Le choix du meilleur urinoir (fr) Bounds for Sorting by Prefix Reversal (fr) On the problem of sorting burnt pancakes (fr) Pancake sorting (fr)
prop-fr:titreChapitre	À quoi servent les maths... À trier ses crêpes comme Bill Gates ? (fr)
prop-fr:volume	61 (xsd:integer)
prop-fr:éditeur	dbpedia-fr:Belin_éditeur
prop-fr:revue	dbpedia-fr:Discrete_Applied_Mathematics

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, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software