Formalizing network flow algorithms: a refinement approach in Isabelle/HOL (Q1722647)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Formalizing network flow algorithms: a refinement approach in Isabelle/HOL
scientific article

    Statements

    Formalizing network flow algorithms: a refinement approach in Isabelle/HOL (English)
    0 references
    0 references
    0 references
    18 February 2019
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    maximum flow problem
    0 references
    Edmonds-Karp algorithm
    0 references
    push-relabel algorithm
    0 references
    formal verification
    0 references
    Isabelle/HOL
    0 references
    stepwise refinement
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references