On Monge sequences in \(d\)-dimensional arrays
type: Item
instance of: scholarly article
title: On Monge sequences in \(d\)-dimensional arrays
zbMATH Open document ID: 0889.90113
DOI: 10.1016/S0024-3795(97)00007-4
author: Rüdiger Rudolf
published in: Linear Algebra and its Applications
publication date: 1998-06-22T00:00:00Z
Mathematics Subject Classification ID: 90C08
zbMATH DE Number: 1100487
zbMATH Keywords: Monge sequence
zbMATH Keywords: Hitchcock transportation problem
zbMATH Keywords: greedy algorithm
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: Monge sequences, antimatroids, and the transportation problem with forbidden arcs
cites work: Q3138912
cites work: Q3285991
cites work: Q5557602
cites work: Recognition of \(d\)-dimensional Monge arrays
cites work: A fast algorithm for constructing Monge sequences in transportation problems with forbidden arcs
Recommended article: Recognition of \(d\)-dimensional Monge arrays
Recommended article: Monge sequences and a simple assignment algorithm
Recommended article: Weak Monge arrays in higher dimensions
Recommended article: Monotonic subsequences in dimensions higher than one
Recommended article: An algorithm for the detection and construction of Monge sequences
Recommended article: On the linear complexity for multidimensional sequences
Recommended article: On \(n\)-dimensional sequences. I
Recommended article: Monotone Subsequences in High-Dimensional Permutations
Recommended article: On the number of monotone sequences
Recommended article: Monotone subsequences in any dimension
description: scientific article; zbMATH DE number 1100487