THREE PARTITION REFINEMENT ALGORITHMS.

Robert Paige, Robert Endre Tarjan

Research output: Contribution to journalArticle

781 Scopus citations

Abstract

We present improved partition refinement algorithms for three problems: lexicographic sorting, relational coarsest partition, and double lexical ordering. Our double lexical ordering algorithm uses a new, efficient method for unmerging two sorted sets.

Original languageEnglish (US)
Pages (from-to)973-989
Number of pages17
JournalSIAM Journal on Computing
Volume16
Issue number6
DOIs
StatePublished - Jan 1 1987
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'THREE PARTITION REFINEMENT ALGORITHMS.'. Together they form a unique fingerprint.

Cite this