Order-maintenance problem

In Computer Science the Order-Maintenance Problem involvesmaintaining a totally ordered set supporting the following operations: * insert(X, Y… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
The problem of Text Indexing is a fundamental algorithmic problem in which one wishes to preprocess a text in order to quickly… (More)
Is this relevant?
2007
2007
We present a strongly history independent (SHI) hash table that supports search in O(l) worst-case time, and insert and delete in… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
In the Order-Maintenance Problem, the objective is to maintain a total order subject to insertions, deletions, and precedence… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?