3 search results for "tag:"keyword: paths""

Showing 1 - 3
  1. coq-graphs

    No documentation

    Satisfiability of inequality constraints and detection of cycles with negative weight in graphs
    keyword: graphs keyword: graph theory keyword: cycle detection keyword: paths keyword: constraints keyword: inequalities keyword: reflection category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures category: Miscellaneous/Extracted Programs/Combinatorics
    Jean Goubault
    8.10.0
    LGPL 2.1
    Used by 0 other packages
    07 Dec 2019
  2. coq-tortoise-hare-algorithm

    No documentation

    Tortoise and the hare algorithm
    keyword: program verification keyword: paths keyword: cycle detection keyword: graphs keyword: graph theory keyword: finite sets keyword: Floyd category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms date: 2007-02
    Jean-Christophe Filliâtre
    8.10.0
    Unknown
    Used by 0 other packages
    07 Dec 2019
  3. coq-tree-diameter

    No documentation

    Diameter of a binary tree
    keyword: program verification keyword: trees keyword: paths keyword: graphs keyword: distance keyword: diameter category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms
    Jean-Christophe Filliâtre
    8.10.0
    LGPL 2.1
    Used by 0 other packages
    07 Dec 2019