Accéder directement au contenu

Damien Pous

4
Documents

Publications

1023567
Image document

Completeness of an Axiomatization of Graph Isomorphism via Graph Rewriting in Coq

Christian Doczkal , Damien Pous
CPP 2020 - 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2020, New Orleans, LA, United States. ⟨10.1145/3372885.3373831⟩
Communication dans un congrès hal-02333553v3
Image document

A Formal Proof of the Minor-Exclusion Property for Treewidth-Two Graphs

Christian Doczkal , Guillaume Combette , Damien Pous
Interactive Theorem Proving, Jul 2018, Oxford, United Kingdom. ⟨10.1007/978-3-319-94821-8_11⟩
Communication dans un congrès hal-01703922v2
Image document

Treewidth-Two Graphs as a Free Algebra

Christian Doczkal , Damien Pous
Mathematical Foundations of Computer Science, Aug 2018, Liverpool, United Kingdom. ⟨10.4230/LIPIcs.MFCS.2018.60⟩
Communication dans un congrès hal-01780844v3