On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth (Extended Abstract)

Laurent Lyaudet; Uffe Flarup

doi:10.1007/978-3-540-79709-8_20

Conference Papers Year : 2008

On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth (Extended Abstract)

(1, 2) , (3)

1
2
3

Laurent Lyaudet

Function : Author

Laboratoire d'Informatique Fondamentale d'Orléans

Laboratoire de l'Informatique du Parallélisme

Uffe Flarup

Function : Author

Department of Mathematics and Computer Science [Odense]

Domains

Data Structures and Algorithms [cs.DS]

Ioan Todinca : Connect in order to contact the contributor

https://hal.science/hal-00480725

Submitted on : Tuesday, May 4, 2010-5:41:27 PM

Last modification on : Thursday, May 11, 2023-11:56:10 AM

Dates and versions

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

Identifiers

HAL Id : hal-00480725 , version 1
DOI : 10.1007/978-3-540-79709-8_20

Cite

Laurent Lyaudet, Uffe Flarup. On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth (Extended Abstract). Computer Science Symposium in Russia (CSR 2008), 2008, France. pp.180-193, ⟨10.1007/978-3-540-79709-8_20⟩. ⟨hal-00480725⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 UNIV-ORLEANS MSL MSL-THESE UDL

82 View

0 Download

On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth (Extended Abstract)

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share