Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Weak_ordering> ?p ?o }
- Weak_ordering abstract "In mathematics, especially order theory, a weak ordering is a mathematical formalization of the intuitive notion of a ranking of a set, some of whose members may be tied with each other. Weak orders are a generalization of totally ordered sets (rankings without ties) and are in turn generalized by partially ordered sets and preorders.There are several common ways of formalizing weak orderings, that are different from each other but cryptomorphic (interconvertable with no loss of information): they may be axiomatized as strict weak orderings (partially ordered sets in which incomparability is a transitive relation), as total preorders (transitive binary relations in which at least one of the two possible relations exists between every pair of elements), or as ordered partitions (partitions of the elements into disjoint subsets, together with a total order on the subsets). In many cases another representation called a preferential arrangement based on a utility function is also possible.Weak orderings are counted by the ordered Bell numbers. They are used in computer science as part of partition refinement algorithms, and in the C++ Standard Library.".
- Weak_ordering thumbnail 13-Weak-Orders.svg?width=300.
- Weak_ordering wikiPageID "828131".
- Weak_ordering wikiPageLength "23139".
- Weak_ordering wikiPageOutDegree "91".
- Weak_ordering wikiPageRevisionID "640088882".
- Weak_ordering wikiPageWikiLink Associative_containers.
- Weak_ordering wikiPageWikiLink Associative_containers_(C++).
- Weak_ordering wikiPageWikiLink Asymmetric_relation.
- Weak_ordering wikiPageWikiLink Binary_relation.
- Weak_ordering wikiPageWikiLink C++.
- Weak_ordering wikiPageWikiLink C++_Standard_Library.
- Weak_ordering wikiPageWikiLink Cardinality.
- Weak_ordering wikiPageWikiLink Category:Integer_sequences.
- Weak_ordering wikiPageWikiLink Category:Mathematical_relations.
- Weak_ordering wikiPageWikiLink Category:Order_theory.
- Weak_ordering wikiPageWikiLink Circle.
- Weak_ordering wikiPageWikiLink Codimension.
- Weak_ordering wikiPageWikiLink Coffman–Graham_algorithm.
- Weak_ordering wikiPageWikiLink Combinatorial_optimization.
- Weak_ordering wikiPageWikiLink Complement_(set_theory).
- Weak_ordering wikiPageWikiLink Computer_science.
- Weak_ordering wikiPageWikiLink Convex_polytope.
- Weak_ordering wikiPageWikiLink Covering_relation.
- Weak_ordering wikiPageWikiLink Cryptomorphism.
- Weak_ordering wikiPageWikiLink Dedekind_cut.
- Weak_ordering wikiPageWikiLink Doubly_linked_list.
- Weak_ordering wikiPageWikiLink Equivalence_class.
- Weak_ordering wikiPageWikiLink Euclidean_distance.
- Weak_ordering wikiPageWikiLink Euclidean_plane.
- Weak_ordering wikiPageWikiLink Face_lattice.
- Weak_ordering wikiPageWikiLink Finite_sequence.
- Weak_ordering wikiPageWikiLink Function_composition.
- Weak_ordering wikiPageWikiLink Graph_(mathematics).
- Weak_ordering wikiPageWikiLink Horse_racing.
- Weak_ordering wikiPageWikiLink Injective_function.
- Weak_ordering wikiPageWikiLink Inverse_relation.
- Weak_ordering wikiPageWikiLink Irreflexive_relation.
- Weak_ordering wikiPageWikiLink Lexicographic_breadth-first_search.
- Weak_ordering wikiPageWikiLink Lexicographic_order.
- Weak_ordering wikiPageWikiLink Lexicographic_preferences.
- Weak_ordering wikiPageWikiLink Lexicographical_order.
- Weak_ordering wikiPageWikiLink Linear_programming.
- Weak_ordering wikiPageWikiLink List_of_dead_heat_horse_races.
- Weak_ordering wikiPageWikiLink Loss_function.
- Weak_ordering wikiPageWikiLink Margin_of_error.
- Weak_ordering wikiPageWikiLink Maryland_Hunt_Cup.
- Weak_ordering wikiPageWikiLink Mathematics.
- Weak_ordering wikiPageWikiLink Monotonic_function.
- Weak_ordering wikiPageWikiLink Objective_function.
- Weak_ordering wikiPageWikiLink Opinion_poll.
- Weak_ordering wikiPageWikiLink Order_theory.
- Weak_ordering wikiPageWikiLink Ordered_Bell_number.
- Weak_ordering wikiPageWikiLink Origin_(mathematics).
- Weak_ordering wikiPageWikiLink Partial_cube.
- Weak_ordering wikiPageWikiLink Partially_ordered_set.
- Weak_ordering wikiPageWikiLink Partition_(set_theory).
- Weak_ordering wikiPageWikiLink Partition_of_a_set.
- Weak_ordering wikiPageWikiLink Partition_refinement.
- Weak_ordering wikiPageWikiLink Permutohedron.
- Weak_ordering wikiPageWikiLink Photo_finish.
- Weak_ordering wikiPageWikiLink Preference.
- Weak_ordering wikiPageWikiLink Preorder.
- Weak_ordering wikiPageWikiLink Ranking.
- Weak_ordering wikiPageWikiLink Reflexive_relation.
- Weak_ordering wikiPageWikiLink Richard_P._Stanley.
- Weak_ordering wikiPageWikiLink Semiorder.
- Weak_ordering wikiPageWikiLink Sequence.
- Weak_ordering wikiPageWikiLink Series-parallel_partial_order.
- Weak_ordering wikiPageWikiLink Set_(mathematics).
- Weak_ordering wikiPageWikiLink Singleton_(mathematics).
- Weak_ordering wikiPageWikiLink Strict_partial_order.
- Weak_ordering wikiPageWikiLink Surjective_function.
- Weak_ordering wikiPageWikiLink Theodore_Motzkin.
- Weak_ordering wikiPageWikiLink Tie_(draw).
- Weak_ordering wikiPageWikiLink Total_order.
- Weak_ordering wikiPageWikiLink Total_relation.
- Weak_ordering wikiPageWikiLink Totally_ordered_set.
- Weak_ordering wikiPageWikiLink Transitive_relation.
- Weak_ordering wikiPageWikiLink Trichotomy_(mathematics).
- Weak_ordering wikiPageWikiLink Two-dimensional_space.
- Weak_ordering wikiPageWikiLink Undirected_graph.
- Weak_ordering wikiPageWikiLink Up_to.
- Weak_ordering wikiPageWikiLink Utility.
- Weak_ordering wikiPageWikiLink Utility_function.
- Weak_ordering wikiPageWikiLink File:13-Weak-Orders.svg.
- Weak_ordering wikiPageWikiLink File:Permutohedron.svg.
- Weak_ordering wikiPageWikiLinkText "Weak ordering".
- Weak_ordering wikiPageWikiLinkText "Weak ordering#Strict weak orderings".
- Weak_ordering wikiPageWikiLinkText "a strict weak order".
- Weak_ordering wikiPageWikiLinkText "ordered partitions".
- Weak_ordering wikiPageWikiLinkText "ordered".
- Weak_ordering wikiPageWikiLinkText "strict weak orderings".
- Weak_ordering wikiPageWikiLinkText "weak ordering".
- Weak_ordering hasPhotoCollection Weak_ordering.
- Weak_ordering wikiPageUsesTemplate Template:Distinguish.
- Weak_ordering wikiPageUsesTemplate Template:Main.
- Weak_ordering wikiPageUsesTemplate Template:Number_of_relations.
- Weak_ordering wikiPageUsesTemplate Template:OEIS.
- Weak_ordering wikiPageUsesTemplate Template:Reflist.