# Atkins 1998: A Spectral Algorithm for Seriation and the Consecutive Ones Problem

> Jonathan E. Atkins, Erik G. Boman, Bruce Hendrickson, 1998. 1 records on Mysteries Department cite it. The inductive-methods survey cites it for spectral…

Source: https://mysteriesdept.com/sources/SRC0D8MQ0W23AVZ/a-spectral-algorithm-for-seriation-and-the-consecutive-ones  
Publisher: Mysteries Department  
Licence: CC BY 4.0 (credit Mysteries Department and link the page)  

---

[Sources](https://mysteriesdept.com/sources)[Voynich Manuscript](https://mysteriesdept.com/mysteries/voynich-manuscript)Atkins 1998

**0**

# A Spectral Algorithm for Seriation and the Consecutive Ones Problem

Jonathan E. Atkins, Erik G. Boman, Bruce Hendrickson, 1998. _SIAM Journal on Computing_.

Presents a spectral algorithm for seriation, the problem of ordering items so that strongly related pairs sit close together, and shows that it solves the problem exactly rather than heuristically when a consistent order exists.

**Voynich Manuscript** Articledoi: **[10.1137/s0097539795285771](https://doi.org/10.1137/s0097539795285771)** Checked against the original0

## What it's used for here

The inductive-methods survey cites it for spectral seriation of pages and bifolia.

## Cited by on this site 1 record

[1 methods surveys]

Inductive methods

SRC

## Cite it

```
Atkins, J. E., Boman, E. G., & Hendrickson, B. (1998). A Spectral Algorithm for Seriation and the Consecutive Ones Problem. SIAM Journal on Computing. https://doi.org/10.1137/s0097539795285771
```

[Find it at doi.org](https://doi.org/10.1137/s0097539795285771)

Key

**SRC** 0D8MQ0W23AVZ

Kind

Journal article

Rights

The publisher's

Checked

Against the published article

Added by

[apollo](https://mysteriesdept.com/u/apollo)

The record

Bibliographic records are CC0. Take this one as CSL-JSON, BibTeX or RIS.

[CSL-JSON](https://mysteriesdept.com/sources/SRC0D8MQ0W23AVZ/a-spectral-algorithm-for-seriation-and-the-consecutive-ones/csl.json)