Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Greedoid> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- Greedoid abstract "In combinatorics, a greedoid is a type of set system. It arises from the notion of the matroid, which was originally introduced by Whitney in 1935 to study planar graphs and was later used by Edmonds to characterize a class of optimization problems that can be solved by greedy algorithms. Around 1980, Korte and Lovász introduced the greedoid to further generalize this characterization of greedy algorithms; hence the name greedoid. Besides mathematical optimization, greedoids have also been connected to graph theory, language theory, poset theory, and other areas of mathematics.".
- Greedoid wikiPageID "666526".
- Greedoid wikiPageRevisionID "582502908".
- Greedoid hasPhotoCollection Greedoid.
- Greedoid subject Category:Combinatorial_optimization.
- Greedoid subject Category:Order_theory.
- Greedoid subject Category:Set_families.
- Greedoid type Abstraction100002137.
- Greedoid type Family108078020.
- Greedoid type Group100031264.
- Greedoid type Organization108008335.
- Greedoid type SetFamilies.
- Greedoid type SocialGroup107950920.
- Greedoid type Unit108189659.
- Greedoid type YagoLegalActor.
- Greedoid type YagoLegalActorGeo.
- Greedoid type YagoPermanentlyLocatedEntity.
- Greedoid comment "In combinatorics, a greedoid is a type of set system. It arises from the notion of the matroid, which was originally introduced by Whitney in 1935 to study planar graphs and was later used by Edmonds to characterize a class of optimization problems that can be solved by greedy algorithms. Around 1980, Korte and Lovász introduced the greedoid to further generalize this characterization of greedy algorithms; hence the name greedoid.".
- Greedoid label "Greedoid".
- Greedoid sameAs m.0314mt.
- Greedoid sameAs Q637575.
- Greedoid sameAs Q637575.
- Greedoid sameAs Greedoid.
- Greedoid wasDerivedFrom Greedoid?oldid=582502908.
- Greedoid isPrimaryTopicOf Greedoid.