Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Greedoid> ?p ?o }
Showing triples 1 to 77 of
77
with 100 triples 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 wikiPageExternalLink PhDThesis.pdf.
- Greedoid wikiPageExternalLink Book1a.html.
- Greedoid wikiPageExternalLink greedy.pdf.
- Greedoid wikiPageExternalLink 006PREPRINT.pdf?1397057423.
- Greedoid wikiPageID "666526".
- Greedoid wikiPageLength "9524".
- Greedoid wikiPageOutDegree "46".
- Greedoid wikiPageRevisionID "643814038".
- Greedoid wikiPageWikiLink American_Journal_of_Mathematics.
- Greedoid wikiPageWikiLink Antimatroid.
- Greedoid wikiPageWikiLink Areas_of_mathematics.
- Greedoid wikiPageWikiLink Bernhard_Korte.
- Greedoid wikiPageWikiLink Category:Combinatorial_optimization.
- Greedoid wikiPageWikiLink Category:Order_theory.
- Greedoid wikiPageWikiLink Category:Set_families.
- Greedoid wikiPageWikiLink Combinatorics.
- Greedoid wikiPageWikiLink Directed_graph.
- Greedoid wikiPageWikiLink Empty_set.
- Greedoid wikiPageWikiLink Family_of_sets.
- Greedoid wikiPageWikiLink Finite_set.
- Greedoid wikiPageWikiLink Gaussian_elimination.
- Greedoid wikiPageWikiLink Glossary_of_graph_theory.
- Greedoid wikiPageWikiLink Graph_(mathematics).
- Greedoid wikiPageWikiLink Graph_theory.
- Greedoid wikiPageWikiLink Graphic_matroid.
- Greedoid wikiPageWikiLink Greedy_algorithm.
- Greedoid wikiPageWikiLink Hassler_Whitney.
- Greedoid wikiPageWikiLink Invertible_matrix.
- Greedoid wikiPageWikiLink Jack_Edmonds.
- Greedoid wikiPageWikiLink Kruskals_algorithm.
- Greedoid wikiPageWikiLink László_Lovász.
- Greedoid wikiPageWikiLink Mathematical_optimization.
- Greedoid wikiPageWikiLink Matrix_(mathematics).
- Greedoid wikiPageWikiLink Matroid.
- Greedoid wikiPageWikiLink Minimum_spanning_tree.
- Greedoid wikiPageWikiLink Oxford_University_Press.
- Greedoid wikiPageWikiLink Partially_ordered_set.
- Greedoid wikiPageWikiLink Planar_graph.
- Greedoid wikiPageWikiLink Polymatroid.
- Greedoid wikiPageWikiLink Poset.
- Greedoid wikiPageWikiLink Power_set.
- Greedoid wikiPageWikiLink Real_number.
- Greedoid wikiPageWikiLink Rooted_graph.
- Greedoid wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Greedoid wikiPageWikiLink Set_system.
- Greedoid wikiPageWikiLink Simplicial_complex.
- Greedoid wikiPageWikiLink Springer-Verlag.
- Greedoid wikiPageWikiLink Springer_Science+Business_Media.
- Greedoid wikiPageWikiLink Subset.
- Greedoid wikiPageWikiLink Weight_function.
- Greedoid wikiPageWikiLink Weighted_graph.
- Greedoid wikiPageWikiLink Well-defined.
- Greedoid wikiPageWikiLink Well_defined.
- Greedoid wikiPageWikiLink Without_loss_of_generality.
- Greedoid wikiPageWikiLinkText "Greedoid".
- Greedoid wikiPageWikiLinkText "Greedoid#Classes of greedoids".
- Greedoid wikiPageWikiLinkText "greedoid".
- Greedoid hasPhotoCollection Greedoid.
- Greedoid wikiPageUsesTemplate Template:Citation.
- Greedoid subject Category:Combinatorial_optimization.
- Greedoid subject Category:Order_theory.
- Greedoid subject Category:Set_families.
- Greedoid hypernym System.
- Greedoid type Article.
- Greedoid type Algorithm.
- Greedoid type Article.
- Greedoid type Combinatoric.
- Greedoid type Concept.
- Greedoid type Field.
- 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 wasDerivedFrom Greedoid?oldid=643814038.
- Greedoid isPrimaryTopicOf Greedoid.