Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/1/3–2/3_conjecture> ?p ?o }
Showing triples 1 to 61 of
61
with 100 triples per page.
- 3_conjecture abstract "In order theory, a branch of mathematics, the 1/3–2/3 conjecture states that, if one is comparison sorting a set of items then, no matter what comparisons may have already been performed, it is always possible to choose the next comparison in such a way that it will reduce the number of possible sorted orders by a factor of 2/3 or better. Equivalently, in every finite partially ordered set that is not totally ordered, there exists a pair of elements x and y with the property that at least 1/3 and at most 2/3 of the linear extensions of the partial order place x earlier than y.".
- 3_conjecture thumbnail Aigner_poset.svg?width=300.
- 3_conjecture wikiPageExternalLink v19i2p29.
- 3_conjecture wikiPageID "28745947".
- 3_conjecture wikiPageLength "15921".
- 3_conjecture wikiPageOutDegree "41".
- 3_conjecture wikiPageRevisionID "647422815".
- 3_conjecture wikiPageWikiLink Antichain.
- 3_conjecture wikiPageWikiLink Antisymmetric_relation.
- 3_conjecture wikiPageWikiLink Binary_relation.
- 3_conjecture wikiPageWikiLink Category:Conjectures.
- 3_conjecture wikiPageWikiLink Category:Order_theory.
- 3_conjecture wikiPageWikiLink Combinatorica.
- 3_conjecture wikiPageWikiLink Comparison_sort.
- 3_conjecture wikiPageWikiLink Discrete_Mathematics_(journal).
- 3_conjecture wikiPageWikiLink Electronic_Journal_of_Combinatorics.
- 3_conjecture wikiPageWikiLink Fraction_(mathematics).
- 3_conjecture wikiPageWikiLink Golden_ratio.
- 3_conjecture wikiPageWikiLink János_Bolyai_Mathematical_Society.
- 3_conjecture wikiPageWikiLink Linear_extension.
- 3_conjecture wikiPageWikiLink Mathematical_Notes.
- 3_conjecture wikiPageWikiLink Michael_Fredman.
- 3_conjecture wikiPageWikiLink Order_(journal).
- 3_conjecture wikiPageWikiLink Order_theory.
- 3_conjecture wikiPageWikiLink Partially_ordered_set.
- 3_conjecture wikiPageWikiLink Probability_theory.
- 3_conjecture wikiPageWikiLink Reflexive_relation.
- 3_conjecture wikiPageWikiLink SIAM_Journal_on_Computing.
- 3_conjecture wikiPageWikiLink Semiorder.
- 3_conjecture wikiPageWikiLink Series-parallel_partial_order.
- 3_conjecture wikiPageWikiLink Sharp-P-complete.
- 3_conjecture wikiPageWikiLink Total_order.
- 3_conjecture wikiPageWikiLink Transitive_relation.
- 3_conjecture wikiPageWikiLink Uniform_distribution_(discrete).
- 3_conjecture wikiPageWikiLink File:Aigner_poset.svg.
- 3_conjecture wikiPageWikiLinkText "1/3–2/3 conjecture".
- 3_conjecture authorlink "Nati Linial".
- 3_conjecture first "Nati".
- 3_conjecture last "Linial".
- 3_conjecture wikiPageUsesTemplate Template:Citation.
- 3_conjecture wikiPageUsesTemplate Template:Harvs.
- 3_conjecture wikiPageUsesTemplate Template:Harvtxt.
- 3_conjecture wikiPageUsesTemplate Template:Reflist.
- 3_conjecture year "1984".
- 3_conjecture subject Category:Conjectures.
- 3_conjecture subject Category:Order_theory.
- 3_conjecture hypernym Comparison.
- 3_conjecture type Company.
- 3_conjecture type Conjecture.
- 3_conjecture type Field.
- 3_conjecture type Redirect.
- 3_conjecture type Statement.
- 3_conjecture type Statement.
- 3_conjecture comment "In order theory, a branch of mathematics, the 1/3–2/3 conjecture states that, if one is comparison sorting a set of items then, no matter what comparisons may have already been performed, it is always possible to choose the next comparison in such a way that it will reduce the number of possible sorted orders by a factor of 2/3 or better.".
- 3_conjecture label "1/3–2/3 conjecture".
- 3_conjecture sameAs Q4545863.
- 3_conjecture sameAs m.0cz9t_s.
- 3_conjecture sameAs Q4545863.
- 3_conjecture wasDerivedFrom 3_conjecture?oldid=647422815.
- 3_conjecture depiction Aigner_poset.svg.
- 3_conjecture isPrimaryTopicOf 3_conjecture.