Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Order-maintenance problem

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
  • Tsvi Kopelowitz
  • IEEE 53rd Annual Symposium on Foundations of…
  • 2012
  • Corpus ID: 9804031
The problem of Text Indexing is a fundamental algorithmic problem in which one wishes to preprocess a text in order to quickly… Expand
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… Expand
  • 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… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?