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 SizeFormat
LAAFinalSubmissionAug2013.pdf303.7 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

23
checked on Apr 15, 2024

WEB OF SCIENCETM
Citations 10

20
checked on Apr 2, 2024

Page view(s)

261
checked on Apr 16, 2024

Download(s)

160
checked on Apr 16, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.