The parallel complexity of positive linear programming

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/114140

Título:	The parallel complexity of positive linear programming
Autor/a:	Trevisan, Luca; Xhafa Xhafa, Fatos
Otros autores:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Abstract:	In this paper we study the parallel complexity of Positive Linear Programming (PLP), i.e. the special case of Linear Programming in packing/covering form where the input constraint matrix and constraint vector consist entirely of positive entries. We show that the problem of exactly solving PLP is P-complete.
Abstract:	Peer Reviewed
Materia(s):	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Linear programming -Parallel programming (Computer science) -Computational complexity -Parallel complexity -Fractional packing/covering linear programs -Logspace reduction -Programació lineal -Programació en paral·lel (Informàtica) -Complexitat computacional
Derechos:
Tipo de documento:	Artículo - Versión presentada Artículo
Compartir:

Trevisan, Luca; Xhafa Xhafa, Fatos

Serna Iglesias, María José; Trevisan, Luca; Xhafa Xhafa, Fatos

Caballé Llobet, Santiago; Daradoumis, Thanasis; Xhafa Xhafa, Fatos; Conesa Caralt, Jordi

Xhafa Xhafa, Fatos; Carretero Casado, Javier Sebastián; Dorronsoro, Bernabé; Alba, Enrique

Xhafa Xhafa, Fatos; Barolli, Admir; Sánchez Lopez, Christian; Barolli, Leonard

Coordinación

Patrocinio