About: Graph bandwidth

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

Graph property

Property	Value
dbo:description	graph property (en) Graph-Invariante (de)
dbo:wikiPageExternalLink	http://www.math.ucsd.edu/~fan/mypaps/fanpap/86log.PDF http://www.csc.kth.se/~viggo/wwwcompendium/node53.html http://eccc.hpi-web.de/report/1997/017/
dbo:wikiPageWikiLink	dbr:Cuthill–McKee_algorithm dbr:Propagation_delay dbc:Combinatorial_optimization dbr:Tree_(graph_theory) dbr:Maximum_clique dbc:Graph_invariants dbr:Adjacency_matrix dbr:Sparse_matrix dbc:Graph_algorithms dbr:Integer dbr:Heuristic dbr:Pathwidth dbr:Cartesian_product_of_graphs dbr:Hypercube_graph dbr:Electronic_design_automation dbr:Vertex_(graph_theory) dbr:Caterpillar_tree dbr:Graph_theory dbr:Loss_function dbr:Chromatic_number dbr:Symmetric_matrix dbr:Standard_cell dbr:Complete_bipartite_graph dbr:Tree-depth dbr:Approximation_algorithm dbr:Band_matrix dbr:Generalization dbr:Path_graph dbr:Hardness_of_approximation dbr:Graph_(discrete_mathematics) dbc:NP-hard_problems dbr:Planar_graph dbr:Lattice_graph dbr:Quadratic_bottleneck_assignment_problem dbr:Placement_(EDA) dbr:SIAM_Journal_on_Computing dbr:NP-hard dbr:Diameter_(graph_theory) dbr:Bandwidth_(matrix_theory) dbr:Star_graph dbr:Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness dbr:Proper_interval_graph
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Cite_journal dbt:Sub dbt:Citation dbt:Mvar dbt:Harv dbt:Harvnb dbt:Harvtxt dbt:Tmath dbt:Short_description
dct:subject	dbc:Combinatorial_optimization dbc:Graph_invariants dbc:Graph_algorithms dbc:NP-hard_problems
rdfs:label	Graph bandwidth (en) Largura de banda de grafos (pt)
owl:sameAs	freebase:Graph bandwidth yago-res:Graph bandwidth wikidata:Graph bandwidth dbpedia-pt:Graph bandwidth dbpedia-global:Graph bandwidth
prov:wasDerivedFrom	wikipedia-en:Graph_bandwidth?oldid=1251692673&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Graph_bandwidth
is dbo:wikiPageDisambiguates of	dbr:Bandwidth dbr:Width_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Graph_bandwidth_problem dbr:Bandwidth_problem
is dbo:wikiPageWikiLink of	dbr:Cuthill–McKee_algorithm dbr:Glossary_of_graph_theory dbr:Sparse_matrix dbr:Bandwidth dbr:Pathwidth dbr:Hypercube_graph dbr:Level_structure dbr:Indifference_graph dbr:Band_matrix dbr:Treewidth dbr:1-planar_graph dbr:Chordal_completion dbr:Phyllis_Chinn dbr:Nondeterministic_constraint_logic dbr:Reconfiguration dbr:Elizabeth_Cuthill dbr:Width_(disambiguation) dbr:Graph_bandwidth_problem dbr:Bandwidth_problem
is foaf:primaryTopic of	wikipedia-en:Graph_bandwidth