{ "http://fr.dbpedia.org/tag/UkFrResource" : { "http://www.w3.org/ns/oa#hasTarget" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" : { "http://www.w3.org/2000/01/rdf-schema#label" : [ { "type" : "literal", "value" : "\u30E9\u30B9\u30D9\u30AC\u30B9\u6CD5" , "lang" : "ja" } , { "type" : "literal", "value" : "\u041B\u0430\u0441-\u0412\u0435\u0433\u0430\u0441 (\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C)" , "lang" : "uk" } , { "type" : "literal", "value" : "\u041B\u0430\u0441-\u0412\u0435\u0433\u0430\u0441 (\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C)" , "lang" : "ru" } , { "type" : "literal", "value" : "Las Vegas algorithm" , "lang" : "en" } , { "type" : "literal", "value" : "Algorithme de Las Vegas" , "lang" : "fr" } ] , "http://www.w3.org/2000/01/rdf-schema#comment" : [ { "type" : "literal", "value" : "En informatique, un algorithme de Las Vegas est un type d'algorithme probabiliste qui donne toujours un r\u00E9sultat correct ; son caract\u00E8re al\u00E9atoire lui donne de meilleures performances temporelles en moyenne. Comme le sugg\u00E8re David Harel dans son livre d'algorithmique, ainsi que Motvani et Raghavan, le tri rapide randomis\u00E9 est un exemple paradigmatique d'algorithme de Las Vegas." , "lang" : "fr" } ] , "http://www.w3.org/2002/07/owl#sameAs" : [ { "type" : "uri", "value" : "http://zh.dbpedia.org/resource/\u62C9\u65AF\u7EF4\u52A0\u65AF\u7B97\u6CD5" } , { "type" : "uri", "value" : "http://es.dbpedia.org/resource/Algoritmo_de_Las_Vegas" } , { "type" : "uri", "value" : "http://cs.dbpedia.org/resource/Algoritmus_typu_Las_Vegas" } , { "type" : "uri", "value" : "http://uk.dbpedia.org/resource/\u041B\u0430\u0441-\u0412\u0435\u0433\u0430\u0441_(\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C)" } , { "type" : "uri", "value" : "http://ca.dbpedia.org/resource/Algorisme_de_Las_Vegas" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Las_Vegas_algorithm" } , { "type" : "uri", "value" : "http://ru.dbpedia.org/resource/\u041B\u0430\u0441-\u0412\u0435\u0433\u0430\u0441_(\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C)" } , { "type" : "uri", "value" : "http://www.wikidata.org/entity/Q1241487" } , { "type" : "uri", "value" : "http://ja.dbpedia.org/resource/\u30E9\u30B9\u30D9\u30AC\u30B9\u6CD5" } , { "type" : "uri", "value" : "http://pt.dbpedia.org/resource/Algoritmo_Las_Vegas" } , { "type" : "uri", "value" : "http://g.co/kg/m/02mvmg" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } , { "type" : "uri", "value" : "http://simple.dbpedia.org/resource/Las_Vegas_algorithm" } , { "type" : "uri", "value" : "http://he.dbpedia.org/resource/\u05D0\u05DC\u05D2\u05D5\u05E8\u05D9\u05EA\u05DD_\u05DC\u05D0\u05E1_\u05D5\u05D2\u05D0\u05E1" } , { "type" : "uri", "value" : "http://sr.dbpedia.org/resource/Las_Vegas_algoritam" } , { "type" : "uri", "value" : "http://fa.dbpedia.org/resource/\u0627\u0644\u06AF\u0648\u0631\u06CC\u062A\u0645_\u0644\u0627\u0633_\u0648\u06AF\u0627\u0633" } , { "type" : "uri", "value" : "http://de.dbpedia.org/resource/Las-Vegas-Algorithmus" } , { "type" : "uri", "value" : "http://ma-graph.org/entity/154125762" } ] , "http://dbpedia.org/ontology/wikiPageID" : [ { "type" : "literal", "value" : 2940566 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } ] , "http://dbpedia.org/ontology/wikiPageRevisionID" : [ { "type" : "literal", "value" : 187031113 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } ] , "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/G\u00E9n\u00E9rateur_de_nombres_pseudo-al\u00E9atoires" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Variable_al\u00E9atoire" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Test_de_primalit\u00E9" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Cat\u00E9gorie:Algorithme_probabiliste" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Hasard" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_probabiliste" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Tri_rapide" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Monte-Carlo" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Diviser_pour_r\u00E9gner_(informatique)" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Python_(langage)" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Synecdoque_et_m\u00E9tonymie" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/National_Institute_of_Standards_and_Technology" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Informatique" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Loi_de_probabilit\u00E9" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Fichier:Exemple_tri_Rapide_Randomis\u00E9_2.gif" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Fichier:Execution_Tri_Rapide_Randomise_1.gif" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/L\u00E1szl\u00F3_Babai" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Cat\u00E9gorie:M\u00E9thode_algorithmique" } ] , "http://dbpedia.org/ontology/wikiPageExternalLink" : [ { "type" : "uri", "value" : "https://brilliant.org/wiki/randomized-algorithms-overview/" } , { "type" : "uri", "value" : "https://xlinux.nist.gov/dads/HTML/lasVegas.html" } ] , "http://dbpedia.org/ontology/wikiPageLength" : [ { "type" : "literal", "value" : "12027" , "datatype" : "http://www.w3.org/2001/XMLSchema#nonNegativeInteger" } ] , "http://purl.org/dc/terms/subject" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Cat\u00E9gorie:Algorithme_probabiliste" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Cat\u00E9gorie:M\u00E9thode_algorithmique" } ] , "http://fr.dbpedia.org/property/wikiPageUsesTemplate" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Portail" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Article_d\u00E9taill\u00E9" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Lien" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Randomized_Algorithms_(Motwani_et_Raghavan)" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Mod\u00E8le:Infobox_Algorithme2" } ] , "http://www.w3.org/ns/prov#wasDerivedFrom" : [ { "type" : "uri", "value" : "http://fr.wikipedia.org/wiki/Algorithme_de_Las_Vegas?oldid=187031113&ns=0" } ] , "http://xmlns.com/foaf/0.1/depiction" : [ { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/Exemple_tri_Rapide_Randomis\u00E9_2.gif" } , { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/Execution_Tri_Rapide_Randomise_1.gif" } ] , "http://fr.dbpedia.org/property/fr" : [ { "type" : "literal", "value" : "algorithmes d'Atlantic City" , "lang" : "fr" } , { "type" : "literal", "value" : "algorithme d'Atlantic City" , "lang" : "fr" } ] , "http://fr.dbpedia.org/property/langue" : [ { "type" : "literal", "value" : "en" , "lang" : "fr" } ] , "http://fr.dbpedia.org/property/passage" : [ { "type" : "literal", "value" : 9 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } ] , "http://fr.dbpedia.org/property/titreChapitre" : [ { "type" : "literal", "value" : "Introduction: Las Vegas and Monte Carlo" , "lang" : "fr" } ] , "http://fr.dbpedia.org/property/trad" : [ { "type" : "literal", "value" : "Atlantic City algorithm" , "lang" : "fr" } ] , "http://fr.dbpedia.org/property/num\u00E9roChapitre" : [ { "type" : "literal", "value" : 1.2 , "datatype" : "http://www.w3.org/2001/XMLSchema#double" } ] , "http://dbpedia.org/ontology/thumbnail" : [ { "type" : "uri", "value" : "http://commons.wikimedia.org/wiki/Special:FilePath/Exemple_tri_Rapide_Randomis\u00E9_2.gif?width=300" } ] , "http://xmlns.com/foaf/0.1/isPrimaryTopicOf" : [ { "type" : "uri", "value" : "http://fr.wikipedia.org/wiki/Algorithme_de_Las_Vegas" } ] , "http://dbpedia.org/ontology/discoverer" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/L\u00E1szl\u00F3_Babai" } ] , "http://dbpedia.org/ontology/namedAfter" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Las_Vegas" } ] , "http://dbpedia.org/ontology/abstract" : [ { "type" : "literal", "value" : "En informatique, un algorithme de Las Vegas est un type d'algorithme probabiliste qui donne toujours un r\u00E9sultat correct ; son caract\u00E8re al\u00E9atoire lui donne de meilleures performances temporelles en moyenne. Comme le sugg\u00E8re David Harel dans son livre d'algorithmique, ainsi que Motvani et Raghavan, le tri rapide randomis\u00E9 est un exemple paradigmatique d'algorithme de Las Vegas. Quand le probl\u00E8me que l'algorithme r\u00E9sout poss\u00E8de plusieurs solutions, sur une m\u00EAme donn\u00E9e, comme c'est le cas pour le tri d'un tableau qui contient des cl\u00E9s \u00E9quivalentes, l'algorithme de Las Vegas peut retourner l'une ou l'autre de ces solutions, et il le fait de fa\u00E7on non pr\u00E9visible." , "lang" : "fr" } ] } , "http://fr.dbpedia.org/resource/Algorithme_de_Monte-Carlo" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Algorithme_de_Schoof" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Algorithme_probabiliste" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Algorithmique" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Fouille_de_flots_de_donn\u00E9es" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/G\u00E9n\u00E9rateur_de_nombres_pseudo-al\u00E9atoires" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Heuristique_(math\u00E9matiques)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Las_Vegas_(homonymie)" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] , "http://dbpedia.org/ontology/wikiPageDisambiguates" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Liste_d'algorithmes" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/L\u00E1szl\u00F3_Babai" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/M\u00E9thode_de_Monte-Carlo" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Principe_de_Yao" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/resource/Tri_stupide" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/tag/JaFrResource" : { "http://www.w3.org/ns/oa#hasTarget" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/tag/RuFrResource" : { "http://www.w3.org/ns/oa#hasTarget" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/tag/EnFrResource" : { "http://www.w3.org/ns/oa#hasTarget" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.wikipedia.org/wiki/Algorithme_de_Las_Vegas" : { "http://xmlns.com/foaf/0.1/primaryTopic" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } , "http://fr.dbpedia.org/tag/WdtFrResource" : { "http://www.w3.org/ns/oa#hasTarget" : [ { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Algorithme_de_Las_Vegas" } ] } }