Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Antimatroid> ?p ?o }
- Antimatroid abstract "In mathematics, an antimatroid is a formal system that describes processes in which a set is built up by including elements one at a time, and in which an element, once available for inclusion, remains available until it is included. Antimatroids are commonly axiomatized in two equivalent ways, either as a set system modeling the possible states of such a process, or as a formal language modeling the different sequences in which elements may be included.Dilworth (1940) was the first to study antimatroids, using yet another axiomatization based on lattice theory, and they have been frequently rediscovered in other contexts; see Korte et al. (1991) for a comprehensive survey of antimatroid theory with many additional references.The axioms defining antimatroids as set systems are very similar to those of matroids, but whereas matroids are defined by an exchange axiom (e.g., the basis exchange, or independent set exchange axioms), antimatroids are defined instead by an anti-exchange axiom, from which their name derives.Antimatroids can be viewed as a special case of greedoids and of semimodular lattices, and as a generalization of partial orders and of distributive lattices. Antimatroids are equivalent, by complementation, to convex geometries, a combinatorial abstraction of convex sets in geometry.Antimatroids have been applied to model precedence constraints in scheduling problems, potential event sequences in simulations, task planning in artificial intelligence, and the states of knowledge of human learners.".
- Antimatroid thumbnail Antimatroid.svg?width=300.
- Antimatroid wikiPageExternalLink SS603AParmar.pdf.
- Antimatroid wikiPageExternalLink v4i1r13.html.
- Antimatroid wikiPageExternalLink chordal.pdf.
- Antimatroid wikiPageID "667063".
- Antimatroid wikiPageLength "27417".
- Antimatroid wikiPageOutDegree "90".
- Antimatroid wikiPageRevisionID "678393170".
- Antimatroid wikiPageWikiLink Accessible_set_system.
- Antimatroid wikiPageWikiLink Annals_of_Mathematics.
- Antimatroid wikiPageWikiLink Artificial_intelligence.
- Antimatroid wikiPageWikiLink Atom_(order_theory).
- Antimatroid wikiPageWikiLink Automated_planning_and_scheduling.
- Antimatroid wikiPageWikiLink Birkhoffs_representation_theorem.
- Antimatroid wikiPageWikiLink Boolean_algebra_(structure).
- Antimatroid wikiPageWikiLink Category:Algebraic_combinatorics.
- Antimatroid wikiPageWikiLink Category:Convex_geometry.
- Antimatroid wikiPageWikiLink Category:Discrete_mathematics.
- Antimatroid wikiPageWikiLink Category:Formal_languages.
- Antimatroid wikiPageWikiLink Category:Lattice_theory.
- Antimatroid wikiPageWikiLink Category:Matroid_theory.
- Antimatroid wikiPageWikiLink Category:Set_families.
- Antimatroid wikiPageWikiLink Chain_(order_theory).
- Antimatroid wikiPageWikiLink Chordal_graph.
- Antimatroid wikiPageWikiLink Clique_(graph_theory).
- Antimatroid wikiPageWikiLink Closure_(mathematics).
- Antimatroid wikiPageWikiLink Closure_operator.
- Antimatroid wikiPageWikiLink Complement_(set_theory).
- Antimatroid wikiPageWikiLink Convex_hull.
- Antimatroid wikiPageWikiLink Convex_set.
- Antimatroid wikiPageWikiLink Coxeter_group.
- Antimatroid wikiPageWikiLink Cryptomorphism.
- Antimatroid wikiPageWikiLink Dilworths_theorem.
- Antimatroid wikiPageWikiLink Discrete_event_simulation.
- Antimatroid wikiPageWikiLink Distributive_lattice.
- Antimatroid wikiPageWikiLink Electronic_Journal_of_Combinatorics.
- Antimatroid wikiPageWikiLink Empty_set.
- Antimatroid wikiPageWikiLink Euclidean_plane.
- Antimatroid wikiPageWikiLink Euclidean_space.
- Antimatroid wikiPageWikiLink Eugene_Lawler.
- Antimatroid wikiPageWikiLink Family_of_sets.
- Antimatroid wikiPageWikiLink Formal_language.
- Antimatroid wikiPageWikiLink Formal_system.
- Antimatroid wikiPageWikiLink Geometry.
- Antimatroid wikiPageWikiLink Glossary_of_order_theory.
- Antimatroid wikiPageWikiLink Graded_poset.
- Antimatroid wikiPageWikiLink Greatest_lower_bound.
- Antimatroid wikiPageWikiLink Greedoid.
- Antimatroid wikiPageWikiLink Greedy_algorithm.
- Antimatroid wikiPageWikiLink Hyperplane.
- Antimatroid wikiPageWikiLink Infimum_and_supremum.
- Antimatroid wikiPageWikiLink Intersection_(set_theory).
- Antimatroid wikiPageWikiLink Job_shop_scheduling.
- Antimatroid wikiPageWikiLink Knowledge_space.
- Antimatroid wikiPageWikiLink Lattice_(order).
- Antimatroid wikiPageWikiLink Least_upper_bound.
- Antimatroid wikiPageWikiLink Line_(geometry).
- Antimatroid wikiPageWikiLink Linear_extension.
- Antimatroid wikiPageWikiLink Lower_set.
- Antimatroid wikiPageWikiLink Mathematical_psychology.
- Antimatroid wikiPageWikiLink Mathematics.
- Antimatroid wikiPageWikiLink Matroid.
- Antimatroid wikiPageWikiLink Maximal_chain.
- Antimatroid wikiPageWikiLink Notation_for_theoretic_scheduling_problems.
- Antimatroid wikiPageWikiLink Order_(journal).
- Antimatroid wikiPageWikiLink Order_dimension.
- Antimatroid wikiPageWikiLink Partial_order.
- Antimatroid wikiPageWikiLink Partially_ordered_set.
- Antimatroid wikiPageWikiLink Perfect_elimination_ordering.
- Antimatroid wikiPageWikiLink Power_set.
- Antimatroid wikiPageWikiLink Prefix_(computer_science).
- Antimatroid wikiPageWikiLink Proper_subset.
- Antimatroid wikiPageWikiLink Robert_P._Dilworth.
- Antimatroid wikiPageWikiLink Semilattice.
- Antimatroid wikiPageWikiLink Semimodular_lattice.
- Antimatroid wikiPageWikiLink Set-theoretic_difference.
- Antimatroid wikiPageWikiLink Set_(mathematics).
- Antimatroid wikiPageWikiLink Set_system.
- Antimatroid wikiPageWikiLink String_(computer_science).
- Antimatroid wikiPageWikiLink Subset.
- Antimatroid wikiPageWikiLink Substring.
- Antimatroid wikiPageWikiLink Symbol.
- Antimatroid wikiPageWikiLink Total_order.
- Antimatroid wikiPageWikiLink Two-dimensional_space.
- Antimatroid wikiPageWikiLink Union_(set_theory).
- Antimatroid wikiPageWikiLink Upper_set.
- Antimatroid wikiPageWikiLink File:Antimatroid.svg.
- Antimatroid wikiPageWikiLink File:Convex_shelling.svg.
- Antimatroid wikiPageWikiLinkText "Antimatroid".
- Antimatroid wikiPageWikiLinkText "antimatroid".
- Antimatroid wikiPageWikiLinkText "combinatorial structure".
- Antimatroid wikiPageWikiLinkText "convex geometries".
- Antimatroid wikiPageWikiLinkText "convex geometry".
- Antimatroid wikiPageWikiLinkText "shelling antimatroid".
- Antimatroid hasPhotoCollection Antimatroid.
- Antimatroid wikiPageUsesTemplate Template:Citation.
- Antimatroid wikiPageUsesTemplate Template:Harvtxt.
- Antimatroid wikiPageUsesTemplate Template:OEIS.
- Antimatroid wikiPageUsesTemplate Template:Refbegin.