About: Boxicity

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

Minimum dimension in which a given graph can be represented as intersection graph of axis-parallel boxes

Property	Value
dbo:description	gráfelméleti fogalom (hu) minimum dimension in which a given graph can be represented as intersection graph of axis-parallel boxes (en) invariante en teoría de grafos (es) инвариант графа (ru) інваріант графа (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Boxicity.svg?width=300
dbo:wikiPageExternalLink	http://www.wisdom.weizmann.ac.il/~chitnis/fptBoxicity.pdf http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p51 https://web.archive.org/web/20170830050212/http:/www.wisdom.weizmann.ac.il/~chitnis/fptBoxicity.pdf http://portal.acm.org/citation.cfm%3Fid=1070470
dbo:wikiPageWikiLink	dbr:Parameterized_complexity dbr:Turán_graph dbc:Graph_invariants dbr:Colin_de_Verdière_graph_invariant dbr:Logarithm dbr:Vertex_cover dbr:Series_B dbr:Hypercube dbr:Fred_S._Roberts dbr:Interval_graph dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Bipartite_graph dbr:Computational_Geometry_(journal) dbr:Sphericity_(graph_theory) dbr:Box_(shape) dbr:Complete_graph dbr:Graph_minor dbc:Geometric_graph_theory dbr:Dimension dbr:Outerplanar_graph dbr:Partially_ordered_set dbr:Intersection_graph dbr:Journal_of_Combinatorial_Theory dbr:Discrete_Mathematics_(journal) dbr:Order_dimension dbr:Degree_(graph_theory) dbr:Degeneracy_(graph_theory) dbr:Planar_graph dbr:Comparability_graph dbr:Perfect_matching dbr:Cubicity dbr:NP-complete dbr:Graph_invariant dbr:Maximum_clique_problem dbr:File:Boxicity.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Citation dbt:Refend dbt:Refbegin dbt:Harvtxt dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Graph_invariants dbc:Geometric_graph_theory
gold:hypernym	dbr:Invariant
rdfs:label	Boxicity (en) Cajeidad (es) Інтервальна розмірність графа (uk) Интервальная размерность графа (ru)
owl:sameAs	freebase:Boxicity yago-res:Boxicity wikidata:Boxicity dbpedia-tr:Boxicity dbpedia-es:Boxicity dbpedia-hu:Boxicity dbpedia-ru:Boxicity dbpedia-uk:Boxicity dbpedia-global:Boxicity
prov:wasDerivedFrom	wikipedia-en:Boxicity?oldid=1272583677&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Boxicity.svg
foaf:isPrimaryTopicOf	wikipedia-en:Boxicity
is dbo:wikiPageWikiLink of	dbr:Intersection_number_(graph_theory) dbr:Graph_property dbr:Turán_graph dbr:Pathwidth dbr:Fred_S._Roberts dbr:Interval_graph dbr:Clique_problem dbr:Implicit_graph dbr:Outerplanar_graph dbr:Intersection_graph dbr:Block_graph dbr:Χ-bounded
is foaf:primaryTopic of	wikipedia-en:Boxicity