A Spectral Algorithm for Seriation and the Consecutive Ones Problem
From MaRDI portal
Publication:4210149
Recommendations
- Conley's spectral sequence via the sweeping algorithm
- A simple algorithm for the constrained sequence problems
- A spectral approach to consecutive pattern-avoiding permutations
- A generalized insertion algorithm for the seriation problem
- scientific article; zbMATH DE number 5606342
- An Optimal Algorithm for Strict Circular Seriation
- A Simple and Optimal Algorithm for Strict Circular Seriation
- Algorithms and Computation
- Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
- FPT algorithms for consecutive ones submatrix problems
Cited in
(48)- Minimising the number of gap-zeros in binary matrices
- Localization in 1D non-parametric latent space models from pairwise affinities
- scientific article; zbMATH DE number 5606342 (Why is no real title available?)
- Uniform embeddings for Robinson similarity matrices
- Two simple but efficient algorithms to recognize Robinson dissimilarities
- Regime switching model estimation: spectral clustering hidden Markov model
- Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
- A generalized insertion algorithm for the seriation problem
- Obtaining matrices with the consecutive ones property by row deletions
- A Simple and Optimal Algorithm for Strict Circular Seriation
- Convex relaxations for permutation problems
- The perturbed laplacian matrix of a graph
- Periodic reordering
- Estimation of Monge matrices
- Graphs, vectors, and matrices
- Two improved algorithms for envelope and wavefront reduction
- Reconstruction of line-embeddings of graphons
- Discovering bands from graphs
- Heat kernel embeddings, differential geometry and graph structure
- Polynomial-time local-improvement algorithm for consecutive block minimization
- An optimization parameter for seriation of noisy data
- An Optimal Algorithm for Strict Circular Seriation
- Seriation algorithms for determining the evolution of \textit{The Star Husband Tale}
- Graph spectral image smoothing using the heat kernel
- On Physical Mapping and the consecutive ones property for sparse matrices
- Continuation methods for approximate large scale object sequencing
- An experimental comparison of seriation methods for one-mode two-way data
- Analysis and applications of spectral properties of grounded Laplacian matrices for directed networks
- Heuristic methods to consecutive block minimization
- The seriation problem in the presence of a double Fiedler value
- Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances
- \texttt{PQser:} a Matlab package for spectral seriation
- Spectral Sequencing Based on Graph Distance
- A faster algorithm for finding minimum Tucker submatrices
- Graph characteristics from the heat kernel trace
- Hidden Hamiltonian cycle recovery via linear programming
- Similarity-first search: a new algorithm with application to Robinsonian matrix recognition
- Optimal rates of statistical seriation
- Spectral reordering of a range-dependent weighted random graph
- The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure
- Recovering the structure of random linear graphs
- Three conjectures of Ostrander on digraph Laplacian eigenvectors
- A graph based Davidson algorithm for the graph partitioning problem
- Experiments on the minimum linear arrangement problem
- Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices
- Robust recovery of Robinson property in \(L^p\)-graphons: a cut-norm approach
- New special cases of the quadratic assignment problem with diagonally structured coefficient matrices
- Modules in Robinson Spaces
This page was built for publication: A Spectral Algorithm for Seriation and the Consecutive Ones Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210149)
