About: Clique-width

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

Measure of graph complexity

Property	Value
dbo:description	gráfelméleti fogalom (hu) Graph-Eigenschaft (de) параметр, який описує структурну складність графа (uk) measure of graph complexity (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Clique-width_construction.svg?width=300
dbo:wikiPageExternalLink	https://digitalcommons.odu.edu/computerscience_fac_pubs/122
dbo:wikiPageWikiLink	dbr:Dynamic_programming dbr:Leaf_power dbr:Graph_theory dbr:Cograph dbr:ACM_Transactions_on_Algorithms dbr:Twin-width dbr:Graph_coloring dbr:Graph_property dbr:Complement_graph dbr:Complete_bipartite_graph dbr:Induced_subgraph dbr:Parameterized_complexity dbr:Complete_graph dbr:Graph_(discrete_mathematics) dbr:Treewidth dbr:Courcelle's_theorem dbr:Approximation_algorithm dbr:Discrete_Applied_Mathematics dbr:Ars_Combinatoria_(journal) dbr:Disjoint_union_of_graphs dbr:Χ-bounded dbr:Journal_of_Combinatorial_Theory dbr:Graph_labeling dbr:Graph_power dbr:SIAM_Journal_on_Computing dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Dense_graph dbr:Bruno_Courcelle dbr:Discrete_Mathematics_(journal) dbr:Distance-hereditary_graph dbr:Line_graph dbr:Journal_of_the_ACM dbr:Polynomial_time dbc:Graph_invariants dbr:Monadic_second-order_logic dbr:Rank-width dbr:Hamiltonian_cycle dbr:Sparse_graph dbr:NP-hard dbr:Split_decomposition dbr:File:Clique-width_construction.svg
dbp:wikiPageUsesTemplate	dbt:MR dbt:Citation dbt:Harvtxt dbt:Math dbt:Mvar dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfnp dbt:Short_description dbt:Unsolved
dct:subject	dbc:Graph_invariants
rdfs:label	Clique-width (en) Cliquenweite (de) Largeur de clique (fr) Кликовая ширина (ru) Клікова ширина (uk)
owl:sameAs	yago-res:Clique-width freebase:Clique-width wikidata:Clique-width dbpedia-de:Clique-width dbpedia-fr:Clique-width dbpedia-hu:Clique-width dbpedia-ru:Clique-width dbpedia-uk:Clique-width dbpedia-global:Clique-width
prov:wasDerivedFrom	wikipedia-en:Clique-width?oldid=1244802643&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Clique-width_construction.svg
foaf:isPrimaryTopicOf	wikipedia-en:Clique-width
is dbo:wikiPageDisambiguates of	dbr:Width_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Clique_width dbr:Cliquewidth
is dbo:wikiPageWikiLink of	dbr:Longest_path_problem dbr:Clique_(graph_theory) dbr:Pathwidth dbr:Dynamic_programming dbr:Paul_Seymour_(mathematician) dbr:Clique_cover dbr:Leaf_power dbr:Logic_of_graphs dbr:Cograph dbr:Hosoya_index dbr:Twin-width dbr:Glossary_of_graph_theory dbr:Oum_Sang-il dbr:Indifference_graph dbr:Courcelle's_theorem dbr:Stefan_Szeider dbr:Χ-bounded dbr:Graph_power dbr:NP-intermediate dbr:Johann_Makowsky dbr:List_of_unsolved_problems_in_computer_science dbr:Chromatic_polynomial dbr:Distance-hereditary_graph dbr:Matching_polynomial dbr:Width_(disambiguation) dbr:Rank-width dbr:Clique_width dbr:Cliquewidth
is foaf:primaryTopic of	wikipedia-en:Clique-width