Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Graph partition
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
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
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
http://glaros.dtc.umn.edu/gkhome/node/107
dbo:
wikiPageWikiLink
dbr
:Planar_separator_theorem
dbc
:NP-complete_problems
dbc
:Computational_problems_in_graph_theory
dbr
:Adjacency_matrix
dbr
:Scikit-learn
dbr
:Kernighan–Lin_algorithm
dbr
:Spectral_clustering
dbr
:Graph_partition
dbr
:Electronic_design_automation
dbr
:Hypergraph
dbr
:Degree_matrix
dbr
:Cheeger_bound
dbr
:Hamiltonian_mechanics
dbr
:Partition_of_a_set
dbr
:Conductance_(graph)
dbr
:Modularity_(networks)
dbr
:Finite_element_method
dbr
:Laplacian_matrix
dbr
:ARPACK
dbr
:LOBPCG
dbr
:Minimum_cut
dbr
:Eigenvectors
dbr
:Graph_(discrete_mathematics)
dbr
:Planar_graph
dbr
:Maximum_cut
dbr
:Algebraic_connectivity
dbr
:VLSI
dbr
:NP-complete
dbr
:NP-hard
dbr
:METIS
dbr
:Preconditioning
dbr
:Eigendecomposition
dbr
:Fiduccia-Mattheyses_algorithm
dbr
:Graph_Laplacian
dbr
:Multigrid
dbr
:P=NP
dbr
:File:Bisected_network.jpg
dbr
:File:Connected_graph..jpg
dbr
:File:Graph_comparison.jpg
dbp:
wikiPageUsesTemplate
dbt
:Cite_book
dbt
:Main
dbt
:Radic
dbt
:Harvtxt
dbt
:Short_description
dct:
subject
dbc
:NP-complete_problems
dbc
:Computational_problems_in_graph_theory
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-fa
:Graph partition
dbpedia-ru
:Graph partition
dbpedia-ko
:Graph partition
dbpedia-sr
:Graph partition
dbpedia-uk
:Graph partition
dbpedia-global
:Graph partition
dbr
:Graph partition
prov:
wasDerivedFrom
wikipedia-en
:Graph_partition?oldid=1296279844&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
:Multi-level_technique
dbr
:Graph_partitioning
dbr
:Graph_partitioning
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
:List_of_partition_topics
dbr
:Planar_separator_theorem
dbr
:NP-intermediate
dbr
:Multipartite_graph
dbr
:Kernighan–Lin_algorithm
dbr
:List_of_NP-complete_problems
dbr
:List_of_terms_relating_to_algorithms_and_data_structures
dbr
:Partition
dbr
:Graph_partition
dbr
:Multi-level_technique
dbr
:Split_graph
dbr
:Network_theory
dbr
:Bipartite_half
dbr
:Hypergraph
dbr
:Hyperbolic_geometric_graph
dbr
:Extremal_Ensemble_Learning
dbr
:Brian_Kernighan
dbr
:DIMACS
dbr
:Uniquely_colorable_graph
dbr
:Scotch
dbr
:Arboricity
dbr
:List_of_graph_theory_topics
dbr
:Strength_of_a_graph
dbr
:PLS_(complexity)
dbr
:Graph_(abstract_data_type)
dbr
:Fiduccia–Mattheyses_algorithm
dbr
:Minimum_cut
dbr
:Memetic_algorithm
dbr
:Maximum_cut
dbr
:Algebraic_connectivity
dbr
:Graph_cuts_in_computer_vision
dbr
:Bregman–Minc_inequality
dbr
:Modular_decomposition
dbr
:Approximate_max-flow_min-cut_theorem
dbr
:Streamline_upwind_Petrov–Galerkin_pres...ncompressible_Navier–Stokes_equations
dbr
:Rainbow-independent_set
dbr
:Vertex_separator
dbr
:Priority_matching
dbr
:Graph_partitioning
dbr
:METIS
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International