Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Weighted_matroid> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items 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 wikiPageRevisionID "478447640".
- Weighted_matroid hasPhotoCollection Weighted_matroid.
- Weighted_matroid subject Category:Matroid_theory.
- 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 m.0287bwg.
- Weighted_matroid sameAs Q7979897.
- Weighted_matroid sameAs Q7979897.
- Weighted_matroid wasDerivedFrom Weighted_matroid?oldid=478447640.
- Weighted_matroid isPrimaryTopicOf Weighted_matroid.