On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theory of Computing Systems Année : 2010

On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth

Dates et versions

hal-00480717 , version 1 (04-05-2010)

Identifiants

Citer

Laurent Lyaudet, Uffe Flarup. On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth. Theory of Computing Systems, 2010, 46 (4), pp.761-791. ⟨10.1007/s00224-009-9241-3⟩. ⟨hal-00480717⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More