English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/133712
COMPARTIR / IMPACTO:
Estadísticas
logo share SHARE   Add this article to your Mendeley library MendeleyBASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:
Título

On Binary Max-Sum and Tractable HOPs

AutorPujol-Gonzalez, Marc; Cerquides, Jesús ; Escalada-Imaz, Gonzalo ; Meseguer, Pedro ; Rodríguez-Aguilar, Juan Antonio
Fecha de publicación12-dic-2013
CitaciónProceedings of the Eleventh European Workshop on Multi-Agent Systems (EUMAS 2013) Toulouse, France, December 12-13, 2013.
ResumenThe Max-Sum message-passing algorithm has been used to approximately solve several unconstrained optimization problems, specially in the distributed context. In general, the complexity of computing messages is exponential. However, if the problem is modeled using the so called Tractable HOPs (THOPs), binary MaxSum's messages can be computed in polynomial time. In this paper we review existing THOPs, and present new ones, aiming at providing an updated view of efficient message computation.
URIhttp://hdl.handle.net/10261/133712
Identificadoresissn: 1613-0073
Aparece en las colecciones: (IIIA) Comunicaciones congresos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
WsEUMAS13.pdf105,46 kBUnknownVisualizar/Abrir
Mostrar el registro completo
 


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.