On linear programming and matrix scaling over the algebraic numbers
type: Item
instance of: scholarly article
title: On linear programming and matrix scaling over the algebraic numbers
zbMATH Open document ID: 0885.90079
DOI: 10.1016/S0024-3795(97)80036-5
author: Bahman Kalantari
author: M. Reza Emamy-K.
published in: Linear Algebra and its Applications
publication date: 1997-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 15A12
zbMATH DE Number: 1040646
zbMATH Keywords: real algebraic numbers
zbMATH Keywords: matrix scaling
zbMATH Keywords: polynomial-time interior-point algorithms
MaRDI profile type: Publication
Wikidata QID: Q114850254
cites work: Polynomial algorithms for linear programming over the algebraic numbers
cites work: Q3844775
cites work: Q5202848
cites work: Q4858968
cites work: A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices
cites work: A new polynomial-time algorithm for linear programming
cites work: Q4197641
cites work: Diagonal Matrix Scaling and Linear Programming
cites work: Scaling of matrices to achieve specified row and column sums
cites work: Q4739657
cites work: Q3813613
cites work: An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
full work available at URL: s0024-3795(97)80036-5
OpenAlex ID: W2056053749
description: scientific article; zbMATH DE number 1040646