Graph theory in Coq: minors, treewidth, and isomorphisms (Q2209536): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(10 intermediate revisions by 3 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: Coq/SSReflect / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Flyspeck / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Edmonds-Karp / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Coq / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Tame Graphs / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Graph Theory / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Hereditarily Finite Sets / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Finite Automata HF / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10817-020-09543-2 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3004330900 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjunctive query containment revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pragmatic Quotient Types in Coq / rank
 
Normal rank
Property / cites work
 
Property / cites work: Refinements for Free! / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3077955 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4947393 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A formal proof of the minor-exclusion property for treewidth-two graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topology of series-parallel networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formal Study of Plane Delaunay Triangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3995720 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5302559 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Short proof of Menger's theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of homomorphism and constraint satisfaction problems seen from the other side / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formalizing the Edmonds-Karp Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5111293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flyspeck I: Tame Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A graph library for Isabelle / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Formalisation of Finite Automata Using Hereditarily Finite Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Allegories / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XX: Wagner's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formalization of the Domination Chain with Weighted Parameters (Short Paper) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3075239 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homotopy Type Theory: Univalent Foundations of Mathematics / rank
 
Normal rank

Latest revision as of 23:40, 23 July 2024

scientific article
Language Label Description Also known as
English
Graph theory in Coq: minors, treewidth, and isomorphisms
scientific article

    Statements

    Graph theory in Coq: minors, treewidth, and isomorphisms (English)
    0 references
    0 references
    0 references
    2 November 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    graph theory
    0 references
    minor
    0 references
    treewidth
    0 references
    isomorphisms
    0 references
    Coq
    0 references
    Ssreflect
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references