@prefix oa:	<http://www.w3.org/ns/oa#> .
@prefix tag-fr:	<http://fr.dbpedia.org/tag/> .
@prefix dbpedia-fr:	<http://fr.dbpedia.org/resource/> .
tag-fr:UkFrResource	oa:hasTarget	dbpedia-fr:Algorithme_de_Las_Vegas .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
dbpedia-fr:Algorithme_de_Las_Vegas	rdfs:label	"\u30E9\u30B9\u30D9\u30AC\u30B9\u6CD5"@ja ,
		"\u041B\u0430\u0441-\u0412\u0435\u0433\u0430\u0441 (\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C)"@uk ,
		"\u041B\u0430\u0441-\u0412\u0435\u0433\u0430\u0441 (\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C)"@ru ,
		"Las Vegas algorithm"@en ,
		"Algorithme de Las Vegas"@fr ;
	rdfs:comment	"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."@fr .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	<http://zh.dbpedia.org/resource/\u62C9\u65AF\u7EF4\u52A0\u65AF\u7B97\u6CD5> .
@prefix dbpedia-es:	<http://es.dbpedia.org/resource/> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	dbpedia-es:Algoritmo_de_Las_Vegas .
@prefix dbpedia-cs:	<http://cs.dbpedia.org/resource/> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	dbpedia-cs:Algoritmus_typu_Las_Vegas ,
		<http://uk.dbpedia.org/resource/\u041B\u0430\u0441-\u0412\u0435\u0433\u0430\u0441_(\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C)> .
@prefix dbpedia-ca:	<http://ca.dbpedia.org/resource/> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	dbpedia-ca:Algorisme_de_Las_Vegas .
@prefix dbr:	<http://dbpedia.org/resource/> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	dbr:Las_Vegas_algorithm ,
		<http://ru.dbpedia.org/resource/\u041B\u0430\u0441-\u0412\u0435\u0433\u0430\u0441_(\u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C)> .
@prefix wikidata:	<http://www.wikidata.org/entity/> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	wikidata:Q1241487 ,
		<http://ja.dbpedia.org/resource/\u30E9\u30B9\u30D9\u30AC\u30B9\u6CD5> .
@prefix dbpedia-pt:	<http://pt.dbpedia.org/resource/> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	dbpedia-pt:Algoritmo_Las_Vegas ,
		<http://g.co/kg/m/02mvmg> ,
		dbpedia-fr:Algorithme_de_Las_Vegas .
@prefix dbpedia-simple:	<http://simple.dbpedia.org/resource/> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	dbpedia-simple:Las_Vegas_algorithm ,
		<http://he.dbpedia.org/resource/\u05D0\u05DC\u05D2\u05D5\u05E8\u05D9\u05EA\u05DD_\u05DC\u05D0\u05E1_\u05D5\u05D2\u05D0\u05E1> .
@prefix dbpedia-sr:	<http://sr.dbpedia.org/resource/> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	dbpedia-sr:Las_Vegas_algoritam ,
		<http://fa.dbpedia.org/resource/\u0627\u0644\u06AF\u0648\u0631\u06CC\u062A\u0645_\u0644\u0627\u0633_\u0648\u06AF\u0627\u0633> .
@prefix dbpedia-de:	<http://de.dbpedia.org/resource/> .
dbpedia-fr:Algorithme_de_Las_Vegas	owl:sameAs	dbpedia-de:Las-Vegas-Algorithmus ,
		<http://ma-graph.org/entity/154125762> .
@prefix dbo:	<http://dbpedia.org/ontology/> .
dbpedia-fr:Algorithme_de_Las_Vegas	dbo:wikiPageID	2940566 ;
	dbo:wikiPageRevisionID	187031113 ;
	dbo:wikiPageWikiLink	<http://fr.dbpedia.org/resource/G\u00E9n\u00E9rateur_de_nombres_pseudo-al\u00E9atoires> ,
		<http://fr.dbpedia.org/resource/Variable_al\u00E9atoire> ,
		<http://fr.dbpedia.org/resource/Test_de_primalit\u00E9> .
@prefix category-fr:	<http://fr.dbpedia.org/resource/Cat\u00E9gorie:> .
dbpedia-fr:Algorithme_de_Las_Vegas	dbo:wikiPageWikiLink	category-fr:Algorithme_probabiliste ,
		dbpedia-fr:Hasard ,
		dbpedia-fr:Algorithme_probabiliste ,
		dbpedia-fr:Tri_rapide ,
		dbpedia-fr:Algorithme_de_Monte-Carlo ,
		<http://fr.dbpedia.org/resource/Diviser_pour_r\u00E9gner_(informatique)> ,
		<http://fr.dbpedia.org/resource/Python_(langage)> ,
		<http://fr.dbpedia.org/resource/Synecdoque_et_m\u00E9tonymie> ,
		dbpedia-fr:National_Institute_of_Standards_and_Technology ,
		dbpedia-fr:Informatique ,
		<http://fr.dbpedia.org/resource/Loi_de_probabilit\u00E9> ,
		<http://fr.dbpedia.org/resource/Fichier:Exemple_tri_Rapide_Randomis\u00E9_2.gif> ,
		<http://fr.dbpedia.org/resource/Fichier:Execution_Tri_Rapide_Randomise_1.gif> ,
		<http://fr.dbpedia.org/resource/L\u00E1szl\u00F3_Babai> ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:M\u00E9thode_algorithmique> ;
	dbo:wikiPageExternalLink	<https://brilliant.org/wiki/randomized-algorithms-overview/> ,
		<https://xlinux.nist.gov/dads/HTML/lasVegas.html> .
@prefix xsd:	<http://www.w3.org/2001/XMLSchema#> .
dbpedia-fr:Algorithme_de_Las_Vegas	dbo:wikiPageLength	"12027"^^xsd:nonNegativeInteger .
@prefix dct:	<http://purl.org/dc/terms/> .
dbpedia-fr:Algorithme_de_Las_Vegas	dct:subject	category-fr:Algorithme_probabiliste ,
		<http://fr.dbpedia.org/resource/Cat\u00E9gorie:M\u00E9thode_algorithmique> .
@prefix prop-fr:	<http://fr.dbpedia.org/property/> .
@prefix ns19:	<http://fr.dbpedia.org/resource/Mod\u00E8le:> .
dbpedia-fr:Algorithme_de_Las_Vegas	prop-fr:wikiPageUsesTemplate	ns19:Portail ,
		<http://fr.dbpedia.org/resource/Mod\u00E8le:Article_d\u00E9taill\u00E9> ,
		ns19:Lien ,
		<http://fr.dbpedia.org/resource/Mod\u00E8le:Randomized_Algorithms_(Motwani_et_Raghavan)> ,
		ns19:Infobox_Algorithme2 .
@prefix prov:	<http://www.w3.org/ns/prov#> .
dbpedia-fr:Algorithme_de_Las_Vegas	prov:wasDerivedFrom	<http://fr.wikipedia.org/wiki/Algorithme_de_Las_Vegas?oldid=187031113&ns=0> .
@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
dbpedia-fr:Algorithme_de_Las_Vegas	foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/Exemple_tri_Rapide_Randomis\u00E9_2.gif> ,
		<http://commons.wikimedia.org/wiki/Special:FilePath/Execution_Tri_Rapide_Randomise_1.gif> ;
	prop-fr:fr	"algorithmes d'Atlantic City"@fr ,
		"algorithme d'Atlantic City"@fr ;
	prop-fr:langue	"en"@fr ;
	prop-fr:passage	9 ;
	prop-fr:titreChapitre	"Introduction: Las Vegas and Monte Carlo"@fr ;
	prop-fr:trad	"Atlantic City algorithm"@fr ;
	<http://fr.dbpedia.org/property/num\u00E9roChapitre>	1.1999999999999999556 ;
	dbo:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Exemple_tri_Rapide_Randomis\u00E9_2.gif?width=300> .
@prefix wikipedia-fr:	<http://fr.wikipedia.org/wiki/> .
dbpedia-fr:Algorithme_de_Las_Vegas	foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Las_Vegas ;
	dbo:discoverer	<http://fr.dbpedia.org/resource/L\u00E1szl\u00F3_Babai> ;
	dbo:namedAfter	dbpedia-fr:Las_Vegas ;
	dbo:abstract	"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."@fr .
dbpedia-fr:Algorithme_de_Monte-Carlo	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
dbpedia-fr:Algorithme_de_Schoof	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
dbpedia-fr:Algorithme_probabiliste	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
dbpedia-fr:Algorithmique	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
<http://fr.dbpedia.org/resource/Fouille_de_flots_de_donn\u00E9es>	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
<http://fr.dbpedia.org/resource/G\u00E9n\u00E9rateur_de_nombres_pseudo-al\u00E9atoires>	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
<http://fr.dbpedia.org/resource/Heuristique_(math\u00E9matiques)>	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
<http://fr.dbpedia.org/resource/Las_Vegas_(homonymie)>	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas ;
	dbo:wikiPageDisambiguates	dbpedia-fr:Algorithme_de_Las_Vegas .
<http://fr.dbpedia.org/resource/Liste_d\u0027algorithmes>	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
<http://fr.dbpedia.org/resource/L\u00E1szl\u00F3_Babai>	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
<http://fr.dbpedia.org/resource/M\u00E9thode_de_Monte-Carlo>	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
dbpedia-fr:Principe_de_Yao	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
dbpedia-fr:Tri_stupide	dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_Las_Vegas .
tag-fr:JaFrResource	oa:hasTarget	dbpedia-fr:Algorithme_de_Las_Vegas .
tag-fr:RuFrResource	oa:hasTarget	dbpedia-fr:Algorithme_de_Las_Vegas .
tag-fr:EnFrResource	oa:hasTarget	dbpedia-fr:Algorithme_de_Las_Vegas .
wikipedia-fr:Algorithme_de_Las_Vegas	foaf:primaryTopic	dbpedia-fr:Algorithme_de_Las_Vegas .
tag-fr:WdtFrResource	oa:hasTarget	dbpedia-fr:Algorithme_de_Las_Vegas .