Recognition of \(d\)-dimensional Monge arrays
type: Item
instance of: scholarly article
title: Recognition of \(d\)-dimensional Monge arrays
zbMATH Open document ID: 0819.90060
DOI: 10.1016/0166-218X(92)00189-S
author: Rüdiger Rudolf
published in: Discrete Applied Mathematics
publication date: 1994-07-31T00:00:00Z
Mathematics Subject Classification ID: 90C08
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 612423
zbMATH Keywords: \(d\)-dimensional axial transportation assignment problem
zbMATH Keywords: permutations
zbMATH Keywords: Monge array
MaRDI profile type: Publication
cites work: An algorithm for the detection and construction of Monge sequences
cites work: A Monge property for the \(d\)-dimensional transportation problem
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: Q3754426
cites work: On the Monge property of matrices
cites work: Q3285991
cites work: Q3138912
cites work: Q5557602
full work available at URL: 0166-218x(92)00189-s
OpenAlex ID: W2013345559
Recommended article: On Monge sequences in \(d\)-dimensional arrays
Recommended article: On the recognition of permuted bottleneck Monge matrices
Recommended article: On the recognition of permuted Supnick and incomplete Monge matrices
Recommended article: Weak Monge arrays in higher dimensions
Recommended article: Recognizing Cartesian products of matrices and polytopes
Recommended article: Q3822179
Recommended article: Pattern Recognition on Oriented Matroids
Recommended article: \(Q\)-matrix recognition via secondary and universal polytopes
Recommended article: Q4529186
Recommended article: Q3645876
description: scientific article; zbMATH DE number 612423