# Questions tagged [total-ordering]

The tag has no usage guidance.

7 questions
192 views

### Ordered-file maintenance

I am studying the Advanced Data Structures material and I'd like to implement the Ordered-file maintenance data structure. I have few questions in order to start. The papers rely on a static view, ...
273 views

### Total orders which are the transitive closure of a set in P

I am wondering if there is an example of the following form. It seems highly plausible that there should be but I am struggling to come up with one. Consider $T \subseteq \mathbb{N}^2$, a set ...
570 views

### Efficient representation of set of partial order

I guess that notions I describe are already well known, may be by combinatorician, but I do not know their name or any book/article about them. So if you have a link/title I would love to read it. ...
102 views

### Algorithm for ordering a list under a similarity function?

While thinking about the best way to display confusion matrices, and I came up with the following problem: You have a set of objects $A$, and a similarity function $s: A,A \rightarrow \mathbb{R}$ ...
544 views

### Dynamic Tree Marked Ancestor Queries

Assuming a rooted tree $T$ with vertices $V$, I am maintaining subsets of $V$, for example $M \subseteq V$ whose vertices are associated with particular labels or values. $V$ is dynamic in that it ...