This HTML5 document contains 63 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
template-jahttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
n17http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n9http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n7http://ja.dbpedia.org/resource/Category:
wikipedia-jahttp://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4http://ja.dbpedia.org/resource/ファイル:
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-jahttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-wikidata:Q462095
owl:sameAs
dbpedia-ja:木分解
Subject Item
dbpedia-ja:弦グラフ
dbo:wikiPageWikiLink
dbpedia-ja:木分解
Subject Item
dbpedia-ja:木分解
rdfs:label
木分解
rdfs:comment
グラフ理論において、木分解とはグラフから木へのマッピングであり、を定義してグラフの上のある種の計算機科学の問題を高速に解くために使われる。 機械学習では、木分解はjunction tree、clique tree、join treeとも呼ばれ、確率伝搬法や制約充足問題、クエリ最適化、en:matrix decompositionのような問題で重要な役割を果たす。 木分解の概念は最初ににより導入された。後に andにより再発見され、以降他の多数の研究者たちに研究されている。
owl:sameAs
freebase:m.014_2n
dct:subject
n7:木_(グラフ理論) n7:グラフ理論 n7:数学に関する記事 n7:グラフマイナー理論 n7:Graph_theory_objects
dbo:wikiPageID
3231250
dbo:wikiPageRevisionID
84238056
dbo:wikiPageWikiLink
n4:Tree_decomposition.svg dbpedia-ja:動的計画法 dbpedia-ja:Springer_Science+Business_Media dbpedia-ja:道幅 dbpedia-ja:最大独立集合 dbpedia-ja:クエリ最適化 dbpedia-ja:機械学習 dbpedia-ja:制約充足問題 dbpedia-ja:近似アルゴリズム n7:木_(グラフ理論) n7:数学に関する記事 dbpedia-ja:木_(数学) dbpedia-ja:確率伝搬法 n7:Graph_theory_objects dbpedia-ja:交差グラフ dbpedia-ja:木幅 n7:グラフ理論 dbpedia-ja:NP完全 dbpedia-ja:グラフ理論 dbpedia-ja:弦グラフ n7:グラフマイナー理論 dbpedia-ja:道_(グラフ理論)
dbo:wikiPageExternalLink
n17:
prop-ja:wikiPageUsesTemplate
template-ja:About template-ja:Combin-stub template-ja:Harvs template-ja:Main template-ja:Refbegin template-ja:Refend template-ja:仮リンク template-ja:Reflist template-ja:Citation template-ja:Sfnp
dbo:thumbnail
n9:Tree_decomposition.svg?width=300
foaf:depiction
n9:Tree_decomposition.svg
prop-ja:author1Link
Neil Robertson
prop-ja:first
Neil Paul Rudolf
prop-ja:last
Halin Robertson Seymour
prop-ja:year
1984 1976
prop-ja:authorlink
Rudolf Halin
prop-ja:author2Link
Paul Seymour
dbo:abstract
グラフ理論において、木分解とはグラフから木へのマッピングであり、を定義してグラフの上のある種の計算機科学の問題を高速に解くために使われる。 機械学習では、木分解はjunction tree、clique tree、join treeとも呼ばれ、確率伝搬法や制約充足問題、クエリ最適化、en:matrix decompositionのような問題で重要な役割を果たす。 木分解の概念は最初ににより導入された。後に andにより再発見され、以降他の多数の研究者たちに研究されている。
foaf:isPrimaryTopicOf
wikipedia-ja:木分解
dbo:wikiPageLength
7808
prov:wasDerivedFrom
wikipedia-ja:木分解?oldid=84238056&ns=0
Subject Item
wikipedia-ja:木分解
foaf:primaryTopic
dbpedia-ja:木分解