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