scientific article

From MaRDI portal
Publication:3313666

zbMath0531.92013MaRDI QIDQ3313666

S. N. Rodin, Boris G. Mirkin

Publication date: 1984


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

An optimal algorithm to recognize Robinsonian dissimilarities, A Simple and Optimal Algorithm for Strict Circular Seriation, Biorder families, valued relations, and preference modelling, Recognition of Robinsonian dissimilarities, Adjacency matrices of probe interval graphs, Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition, The seriation problem in the presence of a double Fiedler value, Modules in Robinson Spaces, Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances, An Optimization Parameter for Seriation of Noisy Data, On Robinsonian dissimilarities, the consecutive ones property and latent variable models, \texttt{PQser:} a Matlab package for spectral seriation, New special cases of the quadratic assignment problem with diagonally structured coefficient matrices, A structural characterization for certifying Robinsonian matrices, A New Tractable Case of the QAP with a Robinson Matrix, Ferrers dimension and boxicity, Chronological orderings of interval digraphs, A Lex-BFS-based recognition algorithm for Robinsonian matrices, Seriation and matrix reordering methods: An historical overview, Quasi-ultrametrics and their \(2\)-ball hypergraphs, The weighted sitting closer to friends than enemies problem in the line, An Optimal Algorithm for Strict Circular Seriation, Graphs and digraphs represented by intervals and circular arcs, Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices