ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Properties of balanced and perfect matrices (1992)

Conforti, Michele ; Rao, M. R.

Springer

Mathematical programming 55 (1992), S. 35-47

add to mindlist on the mindlist

Details

ISSN: 1436-4646

Keywords: Perfect matrices ; balanced matrices

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science , Mathematics

Notes: Abstract In this paper we define wheel matrices and characterize some properties of matrices that are perfect but not balanced. A consequence of our results is that if a matrixA is perfect then we can construct a polynomial number of submatricesA I,⋯,A n ofA such thatA is balanced if and only if all the submatricesA 1,⋯,A n ofA are perfect. This implies that if the problem of testing perfection is polynomially solvable, then so is the problem of testing balancedness.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01581189

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit