On evaluation of permanents

Authors

Björklund, Andreas

Husfeldt, Thore

Koivisto, Mikko

Description

We study the time and space complexity of matrix permanents over rings and semirings.

Keywords

Data Structures and Algorithms, Discrete Mathematics

URI

http://salesiana.dossiersoluciones.com/handle/123456789/227913

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0904.3251
http://arxiv.org/abs/0904.3251

Collections