Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Weighted_matroid> ?p ?o }
Showing triples 1 to 26 of
26
with 100 triples per page.
- Weighted_matroid abstract "In combinatorics, a branch of mathematics, a weighted matroid is a matroid endowed with function with respect to which one can perform a greedy algorithm.A weight function w : E → R+ for a matroid M=(E, I) assigns a strictly positive weight to each element of E. We extend the function to subsets of E by summation; w(A) is the sum of w(x) over x in A. A matroid with an associated weight function is called a weighted matroid.".
- Weighted_matroid wikiPageID "9401560".
- Weighted_matroid wikiPageLength "5855".
- Weighted_matroid wikiPageOutDegree "11".
- Weighted_matroid wikiPageRevisionID "680540006".
- Weighted_matroid wikiPageWikiLink Category:Matroid_theory.
- Weighted_matroid wikiPageWikiLink Combinatorics.
- Weighted_matroid wikiPageWikiLink Greedoid.
- Weighted_matroid wikiPageWikiLink Greedy_algorithm.
- Weighted_matroid wikiPageWikiLink Jack_Edmonds.
- Weighted_matroid wikiPageWikiLink Mathematics.
- Weighted_matroid wikiPageWikiLink Matroid.
- Weighted_matroid wikiPageWikiLink Sorting_algorithm.
- Weighted_matroid wikiPageWikiLink Spanning_tree.
- Weighted_matroid wikiPageWikiLinkText "weighted matroid".
- Weighted_matroid wikiPageWikiLinkText "weighted".
- Weighted_matroid subject Category:Matroid_theory.
- Weighted_matroid hypernym Matroid.
- Weighted_matroid type Combinatoric.
- Weighted_matroid comment "In combinatorics, a branch of mathematics, a weighted matroid is a matroid endowed with function with respect to which one can perform a greedy algorithm.A weight function w : E → R+ for a matroid M=(E, I) assigns a strictly positive weight to each element of E. We extend the function to subsets of E by summation; w(A) is the sum of w(x) over x in A. A matroid with an associated weight function is called a weighted matroid.".
- Weighted_matroid label "Weighted matroid".
- Weighted_matroid sameAs Q7979897.
- Weighted_matroid sameAs m.0287bwg.
- Weighted_matroid sameAs Q7979897.
- Weighted_matroid wasDerivedFrom Weighted_matroid?oldid=680540006.
- Weighted_matroid isPrimaryTopicOf Weighted_matroid.