About: Matroid oracle

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

Subroutine for testing independence

Property	Value
dbo:description	subroutine for testing independence (en)
dbo:wikiPageExternalLink	http://www.utdallas.edu/~klaus/Mbook/matroiddecompositionbook.pdf http://cdm16009.contentdm.oclc.org/cdm/ref/collection/p13011coll6/id/66398
dbo:wikiPageWikiLink	dbr:Oracle_machine dbr:Matroid_minor dbr:Undirected_graph dbr:P_versus_NP_problem dbr:Vector_space dbr:Tutte_polynomial dbc:Matroid_theory dbr:Matching_(graph_theory) dbr:Group_theory dbr:Parallel_algorithm dbr:Matroid_intersection dbr:Matroid_rank dbr:Bicircular_matroid dbr:Independence_system dbr:Graphic_matroid dbr:Implicit_graph dbr:Algorithm dbr:Matroid dbr:Greedy_algorithm dbr:Canadian_Journal_of_Mathematics dbr:Oriented_matroid dbr:Information_Processing_Letters dbr:Field_(mathematics) dbr:Computational_complexity_theory dbr:Boolean_value dbr:Matrix_(mathematics) dbr:Uniform_matroid dbr:Symmetric_group dbc:Computation_oracles dbr:Empty_set dbr:Polynomial-time_approximation_scheme dbr:Journal_of_Combinatorial_Theory dbr:Turing_reduction dbr:Branch-decomposition dbr:Discrete_Mathematics_(journal) dbr:Linear_independence dbr:Indicator_function dbr:Spanning_tree dbr:Combinatorica dbr:Binary_matroid dbr:Bipartite_matroid dbr:Double_exponential_function dbr:Gammoid dbr:Ear_decomposition dbr:Circuit_of_a_matroid dbr:Regular_matroid dbr:Black_box_group dbr:Dual_matroid dbr:Journal_of_Computer_and_System_Sciences dbr:SIAM_Journal_on_Computing dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Automorphism_group dbr:Weighted_matroid dbr:Polynomial_time dbr:Subroutine dbr:Lower_bound dbr:Eulerian_matroid dbr:Linear_matroid dbr:Mathematical_Programming_(journal) dbr:Transversal_matroid
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Refend dbt:Refbegin dbt:Harvnb dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Matroid_theory dbc:Computation_oracles
gold:hypernym	dbr:Subroutine
rdfs:label	Matroid oracle (en)
owl:sameAs	freebase:Matroid oracle wikidata:Matroid oracle dbpedia-global:Matroid oracle
prov:wasDerivedFrom	wikipedia-en:Matroid_oracle?oldid=1277300107&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Matroid_oracle
is dbo:wikiPageRedirects of	dbr:Circuit-finding_oracle dbr:Circuit_oracle dbr:Independence_oracle
is dbo:wikiPageWikiLink of	dbr:Oracle_machine dbr:Matroid_minor dbr:Vámos_matroid dbr:Matroid_intersection dbr:Matroid_partitioning dbr:Matroid_rank dbr:Graphic_matroid dbr:Implicit_graph dbr:Matroid dbr:Uniform_matroid dbr:Branch-decomposition dbr:Binary_matroid dbr:Bipartite_matroid dbr:Ear_decomposition dbr:Regular_matroid dbr:Matroid_girth dbr:Black_box_group dbr:Matroid_parity_problem dbr:Dual_matroid dbr:Eulerian_matroid dbr:Circuit-finding_oracle dbr:Circuit_oracle dbr:Independence_oracle
is foaf:primaryTopic of	wikipedia-en:Matroid_oracle