About: Dense subgraph

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

Highly connected subgraph

Property	Value
dbo:description	highly connected subgraph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Dense_subgraph.png?width=300
dbo:wikiPageWikiLink	dbr:Computer_science dbr:Graph_theory dbr:Tree_(graph_theory) dbr:Big_O_notation dbr:Bipartite_graph dbr:Glossary_of_graph_theory dbr:Planar_graph dbr:Interval_graph dbr:Algorithmica dbr:Split_graph dbr:Chordal_graph dbr:Exponential_time_hypothesis dbr:Connectivity_(graph_theory) dbr:Clique_problem dbr:Undirected_graph dbr:Andrew_V._Goldberg dbr:Polynomial_time dbc:Graph_theory dbr:NP-hard dbr:Polynomial_time_approximation_scheme dbr:Unique_Games_Conjecture dbr:Max_flow dbr:Charalampos_Tsourakakis dbr:File:Dense_subgraph.png
dbp:wikiPageUsesTemplate	dbt:Citation dbt:Math dbt:Mvar dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Sub dbt:Sup
dct:subject	dbc:Graph_theory
rdfs:label	Dense subgraph (en)
owl:sameAs	freebase:Dense subgraph wikidata:Dense subgraph dbpedia-global:Dense subgraph
prov:wasDerivedFrom	wikipedia-en:Dense_subgraph?oldid=1297121445&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Dense_subgraph.png
foaf:isPrimaryTopicOf	wikipedia-en:Dense_subgraph
is dbo:wikiPageWikiLink of	dbr:Barna_Saha dbr:Dense_graph
is foaf:primaryTopic of	wikipedia-en:Dense_subgraph

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International