About: Graph partition

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Subdivision of vertices into disjoint sets

Property	Value
dbo:description	Algorithmus der Graphentheorie (de) subdivision of vertices into disjoint sets (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Bisected_network.jpg?width=300
dbo:wikiPageExternalLink	http://cebichot.netne.net/graph_partitioning_book/ http://masters.donntu.edu.ua/2006/fvti/krasnokutskaya/library/generals.pdf https://e-collection.library.ethz.ch/view/eth:5739%3Fq=Balanced%20Partitioning%20of%20Grids%20and%20Related%20Graphs http://glaros.dtc.umn.edu/gkhome/node/107 https://web.archive.org/web/20081003192033/http:/www.stanford.edu/~dgleich/demos/matlab/spectral/spectral.html https://www.cs.princeton.edu/~bwk/btl.mirror/partitioning.pdf
dbo:wikiPageWikiLink	dbr:Eigendecomposition dbr:Algebraic_connectivity dbr:Planar_separator_theorem dbr:Modularity_(networks) dbc:Computational_problems_in_graph_theory dbr:Graph_partition dbr:Electronic_design_automation dbr:Hamiltonian_mechanics dbr:Minimum_cut dbr:Adjacency_matrix dbr:Laplacian_matrix dbr:Finite_element_method dbr:Graph_(discrete_mathematics) dbr:Maximum_cut dbr:Scikit-learn dbr:Planar_graph dbr:Kernighan–Lin_algorithm dbr:Spectral_clustering dbr:LOBPCG dbr:Hypergraph dbr:Degree_matrix dbr:ARPACK dbr:Partition_of_a_set dbc:NP-complete_problems dbr:METIS dbr:Preconditioning dbr:VLSI dbr:NP-complete dbr:Cheeger_bound dbr:NP-hard dbr:Eigenvectors dbr:Conductance_(graph) dbr:Graph_Laplacian dbr:Multigrid dbr:Fiduccia-Mattheyses_algorithm dbr:P=NP dbr:File:Bisected_network.jpg dbr:File:Connected_graph..jpg dbr:File:Graph_comparison.jpg
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Harvtxt dbt:Main dbt:Radic dbt:Short_description
dct:subject	dbc:Computational_problems_in_graph_theory dbc:NP-complete_problems
rdfs:label	Graph partition (en) Graphpartitionierung (de) Partitionnement de graphe (fr) 그래프 분할 (ko) Partição de grafos (pt) Розбиття графа (uk) Разбиение графа (ru)
owl:sameAs	freebase:Graph partition yago-res:Graph partition wikidata:Graph partition dbpedia-de:Graph partition dbpedia-fr:Graph partition dbpedia-pt:Graph partition dbpedia-ru:Graph partition dbpedia-ko:Graph partition dbpedia-fa:Graph partition dbpedia-sr:Graph partition dbpedia-uk:Graph partition dbpedia-global:Graph partition
prov:wasDerivedFrom	wikipedia-en:Graph_partition?oldid=1309673752&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Bisected_network.jpg wiki-commons:Special:FilePath/Connected_graph..jpg wiki-commons:Special:FilePath/Graph_comparison.jpg
foaf:isPrimaryTopicOf	wikipedia-en:Graph_partition
is dbo:academicDiscipline of	dbr:Satish_B._Rao
is dbo:wikiPageDisambiguates of	dbr:Partition
is dbo:wikiPageRedirects of	dbr:Graph_partitioning dbr:Graph_partitioning dbr:Multi-level_technique dbr:Graph_bisection dbr:Graph_bisection_problem dbr:Graph_partitioning_problem dbr:Multi_level_technique dbr:Mutli_level_technique dbr:Partition_of_a_graph
is dbo:wikiPageWikiLink of	dbr:Algebraic_connectivity dbr:Planar_separator_theorem dbr:List_of_partition_topics dbr:Memetic_algorithm dbr:Fiduccia–Mattheyses_algorithm dbr:Graph_partition dbr:Brian_Kernighan dbr:Network_theory dbr:Minimum_cut dbr:Modular_decomposition dbr:Graph_(abstract_data_type) dbr:Scotch dbr:Hyperbolic_geometric_graph dbr:Streamline_upwind_Petrov–Galerkin_pres...ncompressible_Navier–Stokes_equations dbr:Maximum_cut dbr:Partition dbr:Vertex_separator dbr:Kernighan–Lin_algorithm dbr:Split_graph dbr:Bipartite_half dbr:Rainbow-independent_set dbr:DIMACS dbr:Arboricity dbr:PLS_(complexity) dbr:Uniquely_colorable_graph dbr:Bregman–Minc_inequality dbr:NP-intermediate dbr:Hypergraph dbr:Strength_of_a_graph dbr:List_of_graph_theory_topics dbr:Multipartite_graph dbr:List_of_NP-complete_problems dbr:Graph_cuts_in_computer_vision dbr:Extremal_Ensemble_Learning dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Graph_partitioning dbr:Approximate_max-flow_min-cut_theorem dbr:METIS dbr:Priority_matching dbr:Multi-level_technique dbr:Graph_bisection dbr:Graph_bisection_problem dbr:Graph_partitioning_problem dbr:Multi_level_technique dbr:Mutli_level_technique dbr:Partition_of_a_graph
is foaf:primaryTopic of	wikipedia-en:Graph_partition