Packages / Fedora 44 / Source / cddlib

Source Package: cddlib (1:0.94n-4.fc44)

A library for generating all vertices in convex polyhedrons

The C-library cddlib is a C implementation of the Double Description Method of Motzkin et al. for generating all vertices (i.e. extreme points) and extreme rays of a general convex polyhedron in R^d given by a system of linear inequalities: ``` P = { x=(x1, ..., xd)^T : b - A∙x ≥ 0 } ``` where `A` is a given `m×d` real matrix, `b` is a given `m`-vector and `0` is the `m`-vector of all zeros. The program can be used for the reverse operation (i.e. convex hull computation). This means that one can move back and forth between an inequality representation and a generator (i.e. vertex and ray) representation of a polyhedron with cdd. Also, cdd can solve a linear programming problem, i.e. a problem of maximizing and minimizing a linear function over `P`.

Package information

Homepage
[https://people.inf.ethz.ch/fukudak/cdd_home/]
License
GPL-2.0-or-later
Maintainer del pacchetto downstream
jjamesObserved Nov 19, 2026 [source]

The following binary packages are built from this source package:

Vulnerabilità note

Nessun avviso corrispondente nelle fonti monitorate.

Ultima sincronizzazione:

[Catalogo CVE]

Fonti

  • Authoritative source; repository metadata signature verified

    Prova della firma

    44-everything-aarch64:ad124f8125666e9059d7a8180427bdaea80f6286f71140457e5c7edd95883eee

    Repository-signature verification record
    Signed-object SHA-256
    236514c32119ab3c85b81fbb9e5e9d92b07aeba0d19d64c9b4fc9117a1863769
    Keyring revision
    RPM-GPG-KEY-fedora-44-primary
    SHA-256 93642aec521a1e5e96dd715f7ae0ec0850ebc9de09a94ce03cae5263f26cc18a
    Tool and policy
    1
    openfactory-software-catalog-signature-v1
    Verification time
    Sep 1, 2026
    Repository metadata hash linkage
    Result
    Recorded as verified; digest details unavailable
  • Authoritative source; repository metadata signature verified

    Prova della firma

    44-everything-x86_64:da3845427d188097f6fd71b417a039bdfb8efefc4f38ca44b5cbb94f95a18991

    Repository-signature verification record
    Signed-object SHA-256
    1300b99ac5d04b5561ad901320c8bd59ed1553f4971c3ce2ca48c40242c66676
    Keyring revision
    RPM-GPG-KEY-fedora-44-primary
    SHA-256 93642aec521a1e5e96dd715f7ae0ec0850ebc9de09a94ce03cae5263f26cc18a
    Tool and policy
    1
    openfactory-software-catalog-signature-v1
    Verification time
    Sep 1, 2026
    Repository metadata hash linkage
    Result
    Recorded as verified; digest details unavailable
  • Curated source

    Source observation

    e942769c1010af07992568b472ee05dff5f15997a92070c9f538fb7f9a8dd0eb

    No repository signature was supplied for this metadata.