About: Graph partition

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

About: Graph partition 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	Graph partition (en) Graphpartitionierung (de) Partitionnement de graphe (fr) Partição de grafos (pt)
rdfs:comment	En théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs parties. Plusieurs propriétés peuvent être recherchées pour ce découpage, par exemple on peut minimiser le nombre d'arêtes liant deux parties différentes. Coupe maximum et Coupe minimum sont deux exemples communs de partitionnement de graphe. (fr)
sameAs	Graph partition Graph partition Graph partition Graph partition Graph partition Graph partition Graph partition Graph partition Graph partition Graph partition Graph partition
Wikipage page ID	9165298 (xsd:integer)
Wikipage revision ID	183419624 (xsd:integer)
dbo:wikiPageWikiLink	Algorithmics category-fr:Problème_algorithmique category-fr:Théorie_des_graphes Cut (graph theory) dbpedia-fr:Coupe_maximum dbpedia-fr:Coupe_minimum dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_orienté dbpedia-fr:Heuristique_de_Lin-Kernighan K-means clustering NP-hardness Partition of a set Spectral clustering dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:Recherche_locale_(optimisation) dbpedia-fr:Théorie_des_graphes dbpedia-fr:METIS
page length (characters) of wiki page	3906 (xsd:nonNegativeInteger)
dct:subject	category-fr:Problème_algorithmique category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Référence_nécessaire dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:À_sourcer dbpedia-fr:Modèle:À_illustrer
prov:wasDerivedFrom	wikipedia-fr:Partitionnement_de_graphe?oldid=183419624&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Partitionnement_de_graphe
has abstract	En théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs parties. Plusieurs propriétés peuvent être recherchées pour ce découpage, par exemple on peut minimiser le nombre d'arêtes liant deux parties différentes. Coupe maximum et Coupe minimum sont deux exemples communs de partitionnement de graphe. (fr)
is dbo:wikiPageWikiLink of	Kernighan–Lin algorithm dbpedia-fr:Force_d'un_graphe dbpedia-fr:LOBPCG dbpedia-fr:Lemme_de_régularité_de_Szemerédi List of NP-complete problems dbpedia-fr:Optimisation_copositive Partition dbpedia-fr:Partition_de_graphe dbpedia-fr:Matrice_laplacienne dbpedia-fr:Modularité_(réseaux)
is Wikipage redirect of	dbpedia-fr:Partition_de_graphe
is Wikipage disambiguates of	Partition
is oa:hasTarget of	Pt labels De labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Partitionnement_de_graphe

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