Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/44193
Title: | Which nonnegative matrices are slack matrices? | Authors: | Gouveia, João Grappe, Roland Kaibel, Volker Pashkovich, Kanstantsin Robinson, Richard Z. Thomas, Rekha R. |
Issue Date: | 2013 | Publisher: | Elsevier | Project: | info:eu-repo/grantAgreement/FCT/COMPETE/132981/PT | Serial title, monograph or event: | Linear Algebra and its Applications | Volume: | 439 | Issue: | 10 | Abstract: | In this paper we characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack matrix. The underlying decision problem is equivalent to the polyhedral verification problem whose complexity is unknown. | URI: | https://hdl.handle.net/10316/44193 | DOI: | 10.1016/j.laa.2013.08.009 10.1016/j.laa.2013.08.009 |
Rights: | embargoedAccess |
Appears in Collections: | I&D CMUC - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
LAAFinalSubmissionAug2013.pdf | 303.7 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.