Matrix sandwich problems
type: Item
instance of: scholarly article
title: Matrix sandwich problems
zbMATH Open document ID: 0932.05058
DOI: 10.1016/S0024-3795(97)10075-1
author: Martin Charles Golumbic
published in: Linear Algebra and its Applications
publication date: 2000-03-13T00:00:00Z
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 1355328
zbMATH Keywords: matrix sandwich problems
zbMATH Keywords: Ferrers property
zbMATH Keywords: block decompositions
zbMATH Keywords: forbidden submatrices
zbMATH Keywords: matrix completion problems
MaRDI profile type: Publication
cites work: The Euclidian Distance Matrix Completion Problem
cites work: The real positive definite completion problem: cycle completability
cites work: Determinantal formulae for matrix completions associated with chordal graphs
cites work: The real positive definite completion problem for a simple cycle
cites work: Q3941433
cites work: Two strikes against perfect phylogeny
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: Ferrers digraphs and threshold graphs
cites work: Extensions of band matrices with band inverses
cites work: Q3222876
cites work: Incidence matrices and interval graphs
cites work: A Characterization of Comparability Graphs and of Interval Graphs
cites work: Q3328583
cites work: Algorithmic aspects of intersection graphs and representation hypergraphs
cites work: On the complexity of DNA physical mapping
cites work: Graph Sandwich Problems
cites work: Complexity and algorithms for reasoning about time
cites work: Complexity and algorithms for graph and hypergraph sandwich problems
cites work: Positive definite completions of partial Hermitian matrices
cites work: Q3487569
cites work: Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
cites work: Permuting matrices to avoid forbidden submatrices
cites work: Completions of partial Jordan and Hessenberg matrices
cites work: Threshold graphs and related topics
cites work: Q4138414
cites work: The complexity of reconstructing trees from qualitative characters and subtrees
cites work: A structure theorem for the consecutive 1's property
Recommended article: Good hidden \(P\)-matrix sandwiches
Recommended article: Matrix Waring problem
Recommended article: An approach to matrix problems
Recommended article: Graph Sandwich Problems
Recommended article: Matrix mathematical programming problems
Recommended article: Q3145750
Recommended article: Q3361018
Recommended article: Matrix Interdiction Problem
Recommended article: The homogeneous set sandwich problem
Recommended article: A problem on integer matrices
description: scientific article; zbMATH DE number 1355328