Uniform embeddings for Robinson similarity matrices

DOI10.1007/978-3-030-83508-8_36OpenAlexW3198507813MaRDI QIDQ832894

Zhiyuan Zhang, Jeannette C. M. Janssen

Publication date: 25 March 2022

Full work available at URL: https://arxiv.org/abs/2105.09197

zbMATH Keywords

proper interval graphunit interval graphindifference graphRobinson similarity

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Data structures (68P05)

Uses Software

• Algorithm 97

Cites Work

• Unnamed Item
• Simple linear time recognition of unit interval graphs
• Uniform linear embeddings of graphons
• A short proof that `proper = unit'
• A Lex-BFS-based recognition algorithm for Robinsonian matrices
• A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
• The Roberts characterization of proper and unit interval graphs
• Incidence matrices, interval graphs and seriation in archeology
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• Seriation and matrix reordering methods: An historical overview
• Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition

This page was built for publication: Uniform embeddings for Robinson similarity matrices