Questions tagged [partial-order]
The partial-order tag has no usage guidance.
4
questions
6
votes
1answer
108 views
Extracting the set of chains from a partial order
Given a partial ordered set (poset) $S$, is there a known procedure or algorithm to find the set of chains (i.e. subsets of $S$ where every two elements are comparable)?
Note: I am asking here ...
4
votes
1answer
31 views
Algorithm to establish a global ranking given individual rankings
I am looking for an algorithm(s) that can compute a global ranking (partial ordering) given individual rankings, in some kind of principled manner.
I want to establish a partial-ordering of some ...
3
votes
1answer
102 views
Efficiently determine relative ordering between two elements in a PO-set
What algorithms/heuristics exist for efficiently determining the relative order between two elements in a partially ordered set?
In my case, the PO-set is stored as a directed acyclic graph where an ...
1
vote
1answer
49 views
Showing that $F$ is a monotone function
I am currently studying the textbook Principles of Program Analysis by Flemming Nielson, Hanne R. Nielson, and Chris Hankin. Chapter 1.3 Data Flow Analysis says the following:
The least solution. The ...
