A Simple and Optimal Algorithm for Strict Circular Seriation
From MaRDI portal
Publication:5888295
DOI10.1137/22M1495342OpenAlexW4283833156MaRDI QIDQ5888295
Victor Chepoi, Unnamed Author, Guyslain Naves, Pascal Préa
Publication date: 24 April 2023
Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2205.04694
General topics of discrete mathematics in relation to computer science (68R01) Nonnumerical algorithms (68W05) Computational aspects of data analysis and big data (68T09) Metric embeddings as related to computational problems and algorithms (68R12)
Related Items (1)
Cites Work
- Unnamed Item
- Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices
- An optimal algorithm to recognize Robinsonian dissimilarities
- Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances
- Circular representation problem on hypergraphs
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Recognition of Robinsonian dissimilarities
- PC trees and circular-ones arrangements.
- NP-hard approximation problems in overlapping clustering.
- A Lex-BFS-based recognition algorithm for Robinsonian matrices
- Graph-theoretic representations for proximity matrices through strongly-anti-Robinson or circular strongly-anti-Robinson matrices
- The seriation problem in the presence of a double Fiedler value
- A Spectral Algorithm for Seriation and the Consecutive Ones Problem
- Linear and circular unidimensional scaling for symmetric proximity matrices
- SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
- An Optimal Algorithm for Strict Circular Seriation
- Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition
- Graph Laplacian Tomography From Unknown Random Projections
This page was built for publication: A Simple and Optimal Algorithm for Strict Circular Seriation