About: Greedoid

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Accessible set system obeying an exchange axiom, used to characterize greedy algorithms

Property	Value
dbo:description	accessible set system obeying an exchange axiom, used to characterize greedy algorithms (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Vertex_search_greedoid.svg?width=300
dbo:wikiPageExternalLink	https://www.mi.fu-berlin.de/math/groups/discgeom/ziegler/Preprintfiles/006PREPRINT.pdf%3F1397057423 http://www.kurims.kyoto-u.ac.jp/~fujishig/Book1a.html https://parasol.tamu.edu/~welch/teaching/411.f08/greedy.pdf http://people.csail.mit.edu/nickh/PhDThesis.pdf https://archive.org/details/matroidapplicati0000unse/page/284
dbo:wikiPageWikiLink	dbr:Kruskal's_algorithm dbr:Minimum_spanning_tree dbc:Combinatorial_optimization dbc:Greedy_algorithms dbr:Finite_set dbr:Mathematical_optimization dbr:Oxford_University_Press dbr:Gaussian_elimination dbr:Invertible_matrix dbc:Families_of_sets dbr:Hassler_Whitney dbr:Real_number dbr:Weighted_graph dbr:Without_loss_of_generality dbr:Rooted_graph dbr:Bernhard_Korte dbr:Cryptomorphism dbr:Combinatorics dbr:Directed_graph dbr:Graphic_matroid dbr:Graph_theory dbr:Matroid dbr:Subset dbr:Greedy_algorithm dbr:Simplicial_complex dbc:Order_theory dbr:Jack_Edmonds dbr:László_Lovász dbr:Power_set dbr:Matrix_(mathematics) dbr:Weight_function dbr:Polymatroid dbr:Prim's_algorithm dbr:Empty_set dbr:Graph_(discrete_mathematics) dbr:Planar_graph dbr:Order_theory dbr:American_Journal_of_Mathematics dbr:Antimatroid dbr:Springer-Verlag dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Areas_of_mathematics dbr:Set_system dbr:Well_defined
dbp:date	2016-03-04 (xsd:date)
dbp:url	https://web.archive.org/web/20160304103829/https:/parasol.tamu.edu/~welch/teaching/411.f08/greedy.pdf
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Citation dbt:Mvar dbt:Webarchive dbt:Tmath dbt:Short_description
dct:subject	dbc:Combinatorial_optimization dbc:Greedy_algorithms dbc:Families_of_sets dbc:Order_theory
gold:hypernym	dbr:System
rdfs:label	Greedoid (en) Greedoide (it) グリードイド (ja)
owl:sameAs	freebase:Greedoid yago-res:Greedoid wikidata:Greedoid dbpedia-it:Greedoid dbpedia-ja:Greedoid dbpedia-global:Greedoid dbr:Greedoid
prov:wasDerivedFrom	wikipedia-en:Greedoid?oldid=1289693578&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Vertex_search_greedoid.svg
foaf:isPrimaryTopicOf	wikipedia-en:Greedoid
is dbo:wikiPageRedirects of	dbr:Accessible_set_system dbr:Line_search_greedoid dbr:Greedoid_theory dbr:Gaussian_elimination_greedoid dbr:Interval_greedoid dbr:Directed_branching_greedoid dbr:Vertex_search_greedoid
is dbo:wikiPageWikiLink of	dbr:Family_of_sets dbr:Basis dbr:Matroid dbr:Hypergraph dbr:Abstract_simplicial_complex dbr:Oriented_matroid dbr:László_Lovász dbr:Prim's_algorithm dbr:Rank dbr:Antimatroid dbr:Accessible_set_system dbr:Outline_of_combinatorics dbr:Weighted_matroid dbr:Enumeration_algorithm dbr:Line_search_greedoid dbr:Greedoid_theory dbr:Gaussian_elimination_greedoid dbr:Interval_greedoid dbr:Directed_branching_greedoid dbr:Vertex_search_greedoid
is foaf:primaryTopic of	wikipedia-en:Greedoid