Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q4545863> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Q4545863 subject Q6248542.
- Q4545863 subject Q7452041.
- Q4545863 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.".
- Q4545863 thumbnail Aigner_poset.svg?width=300.
- Q4545863 wikiPageExternalLink v19i2p29.
- Q4545863 wikiPageWikiLink Q1069998.
- Q4545863 wikiPageWikiLink Q130901.
- Q4545863 wikiPageWikiLink Q2632949.
- Q4545863 wikiPageWikiLink Q2985068.
- Q4545863 wikiPageWikiLink Q3050606.
- Q4545863 wikiPageWikiLink Q3574718.
- Q4545863 wikiPageWikiLink Q369377.
- Q4545863 wikiPageWikiLink Q41690.
- Q4545863 wikiPageWikiLink Q431937.
- Q4545863 wikiPageWikiLink Q474715.
- Q4545863 wikiPageWikiLink Q5282038.
- Q4545863 wikiPageWikiLink Q5693708.
- Q4545863 wikiPageWikiLink Q583760.
- Q4545863 wikiPageWikiLink Q5862903.
- Q4545863 wikiPageWikiLink Q621850.
- Q4545863 wikiPageWikiLink Q6248542.
- Q4545863 wikiPageWikiLink Q64861.
- Q4545863 wikiPageWikiLink Q6553442.
- Q4545863 wikiPageWikiLink Q66055.
- Q4545863 wikiPageWikiLink Q6786833.
- Q4545863 wikiPageWikiLink Q6830425.
- Q4545863 wikiPageWikiLink Q7390263.
- Q4545863 wikiPageWikiLink Q7449567.
- Q4545863 wikiPageWikiLink Q7452041.
- Q4545863 wikiPageWikiLink Q7454786.
- Q4545863 wikiPageWikiLink Q834214.
- Q4545863 wikiPageWikiLink Q841545.
- Q4545863 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.".
- Q4545863 label "1/3–2/3 conjecture".
- Q4545863 depiction Aigner_poset.svg.