Incidence matrices, interval graphs and seriation in archeology

Cited in

(66)

Preemptive scheduling and antichain polyhedra
Information storage and retrieval - mathematical foundations. II: Combinatorial problems
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
Constructing blockmodels: how and why
The seriation problem and the travelling salesman problem
On the consecutive ones property
Algorithmic characterizations of interval orderd hypergraphs and applications
Simultaneous representation of interval and interval-containment orders
Recognition of Robinsonian dissimilarities
Cliques that are tolerance digraphs
Satisfiability problems on intervals and unit intervals
Optimal rates of statistical seriation
The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure
A survey of statistical problems in archaeological dating
Integral mixed unit interval graphs
An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
Optimal patchings for consecutive ones matrices
Estimation of Monge matrices
A conjunctive parallelogram model for Pick any/\(n\) data
Polynomial-time local-improvement algorithm for consecutive block minimization
Minimising the number of gap-zeros in binary matrices
Chronological rectangle digraphs which are two-terminal series-parallel
On Robinsonian dissimilarities, the consecutive ones property and latent variable models
Representation of individual differences in rectangular proximity data through anti-Q matrix decomposition
A variable neighborhood search method for generalized blockmodeling of two-mode binary matrices
On the interval completion of chordal graphs
Chronological orderings of interval digraphs
The intersection graphs of subtrees in trees are exactly the chordal graphs
Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices
Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence
Heuristic methods to consecutive block minimization
An optimal algorithm to recognize Robinsonian dissimilarities
A generalization of interval orders
Music genomics: determining musical similarities with seriation algorithms
Unit interval graphs: a story with open ends
An integer programming model for the minimum interval graph completion problem
Minimal obstructions for partial representations of interval graphs
Chronological Orderings of Interval Digraph
Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results
Double Semiorders and Double Indifference Graphs
An \(\mathcal O(n^2)\)-time algorithm for the minimal interval completion problem
Networks and vehicle routing for municipal waste collection
Modeling recreational systems using optimization techniques and information technologies
Unit interval graphs of open and closed intervals
Seriation and matrix reordering methods: An historical overview
A structural characterization for certifying Robinsonian matrices
Bridges between deterministic and probabilistic models for binary data
Abundance matrices and seriation in archaeology
Characterizing circular-arc graphs
Abundance matrices and seriation in archaeology
Polynomial Kernel for Interval Vertex Deletion
Interval graphs with side (and size) constraints
A characterization of unit interval bigraphs of open and closed intervals
Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances
Minimal obstructions for partial representations of interval graphs
\texttt{PQser:} a Matlab package for spectral seriation
Counting endpoint sequences for interval orders and interval graphs
Tight bounds for chordal/interval vertex deletion parameterized by treewidth
Fifty years of operational research: 1972--2022
Mixed unit interval graphs
Chronological orderings of interval graphs
Uniform embeddings for Robinson similarity matrices
Inducing a blockmodel structure of two-mode binary data using seriation procedures
Minimal cutwidth linear arrangements of abelian Cayley graphs
Fixed-parameter complexity of minimum profile problems
A new characterization of matrices with the consecutive ones property

This page was built for publication: Incidence matrices, interval graphs and seriation in archeology

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2536060)