Tag partial-order - This is page 2 - GeneraCodice

Does every Partially Ordered relation and its dual have the same number of topological orderings?

https://www.generacodice.com/en/articolo/1615270/does-every-partially-ordered-relation-and-its-dual-have-the-same-number-of-topological-orderings
  partial-order
cs.stackexchange cs.stackexchange

Is this algorithm for partial ordering of sets complete and sound?

https://www.generacodice.com/en/articolo/1603552/is-this-algorithm-for-partial-ordering-of-sets-complete-and-sound
  sorting  -  algorithms  -  partial-order
cs.stackexchange cs.stackexchange

Algorithm to establish a global ranking given individual rankings

https://www.generacodice.com/en/articolo/1601604/algorithm-to-establish-a-global-ranking-given-individual-rankings
  partial-order
cs.stackexchange cs.stackexchange

Counting number of permutations respecting partial order

https://www.generacodice.com/en/articolo/1594016/counting-number-of-permutations-respecting-partial-order
  counting  -  permutations  -  partial-order
cs.stackexchange cs.stackexchange

Checking if the mimimum is unique

https://www.generacodice.com/en/articolo/1593796/checking-if-the-mimimum-is-unique
  enumeration  -  algorithms  -  decision-problem  -  sets  -  partial-order
cs.stackexchange cs.stackexchange

The sorting problem for partially ordered sets

https://www.generacodice.com/en/articolo/1588409/the-sorting-problem-for-partially-ordered-sets
  sorting  -  complexity-theory  -  algorithms  -  order-theory  -  partial-order
cs.stackexchange cs.stackexchange

Efficiently determine relative ordering between two elements in a PO-set

https://www.generacodice.com/en/articolo/1580959/efficiently-determine-relative-ordering-between-two-elements-in-a-po-set
  sorting  -  partial-order
cs.stackexchange cs.stackexchange

How to solve this partial order reduction in $O(n^2)$?

https://www.generacodice.com/en/articolo/1580054/how-to-solve-this-partial-order-reduction-in-o-n-2
  algorithms  -  partial-order
cs.stackexchange cs.stackexchange

Finding longest chain in poset in subquadratic time

https://www.generacodice.com/en/articolo/1578314/finding-longest-chain-in-poset-in-subquadratic-time
  complexity-theory  -  algorithms  -  partial-order
cs.stackexchange cs.stackexchange

How to efficiently determine whether a relation is total?

https://www.generacodice.com/en/articolo/1574139/how-to-efficiently-determine-whether-a-relation-is-total
  algorithms  -  partial-order
cs.stackexchange cs.stackexchange
Results found: 47
scroll top