New re-ordering algorithm for skyline method

Takeo Taniguchi, Akira Soga

Research output: Contribution to journalReview articlepeer-review


The minimum profile problem of a sparse matrix is theoretically treated, and by using the results a new profile reducer is proposed. Numerical experiments clarify that the new reducer is effective for the node re-ordering of graphs with rather complex configuration. Further considerations on the proposed method and numerical error of the skyline method are also given.

Original languageEnglish
Pages (from-to)107-113
Number of pages7
JournalEngineering Computations
Issue number2
Publication statusPublished - Feb 1 1985

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'New re-ordering algorithm for skyline method'. Together they form a unique fingerprint.

Cite this