[Bug 1278140] New: Review Request: planarity - Implementations of several planarity-related graph algorithms
by Red Hat Bugzilla
https://bugzilla.redhat.com/show_bug.cgi?id=1278140
Bug ID: 1278140
Summary: Review Request: planarity - Implementations of several
planarity-related graph algorithms
Product: Fedora
Version: rawhide
Component: Package Review
Severity: medium
Priority: medium
Assignee: nobody(a)fedoraproject.org
Reporter: paulo.cesar.pereira.de.andrade(a)gmail.com
QA Contact: extras-qa(a)fedoraproject.org
CC: package-review(a)lists.fedoraproject.org
Spec URL: https://pcpa.fedorapeople.org/planarity.spec
SRPM URL: https://pcpa.fedorapeople.org/planarity-2.2.0-1.fc24.src.rpm
Description: This code project provides a library for implementing graph
algorithms
as well as implementations of several planarity-related graph algorithms.
The origin of this project is the reference implementation for the Edge
Addition Planarity Algorithm, which is now the fastest and simplest
linear-time method for planar graph embedding and planarity obstruction
isolation (i.e. Kuratowski subgraph isolation).
The software in this code project provides a graph algorithm framework and
library, including an updated version of the edge addition combinatorial
planar graph embedder and planar obstruction isolator (i.e., a Kuratowski
subgraph isolator). This code project also includes several extensions
that implement planarity-related algorithms such as a planar graph drawing
algorithm, an outerplanar graph embedder and outerplanar obstruction
isolator, and a number of subgraph homeomorphism search algorithms.
Fedora Account System Username: pcpa
--
You are receiving this mail because:
You are on the CC list for the bug.
You are always notified about changes to this product and component
8 years, 1 month
[Bug 1278081] New: Review Request: rw - Program that calculates rank-width and rank-decompositions
by Red Hat Bugzilla
https://bugzilla.redhat.com/show_bug.cgi?id=1278081
Bug ID: 1278081
Summary: Review Request: rw - Program that calculates
rank-width and rank-decompositions
Product: Fedora
Version: rawhide
Component: Package Review
Severity: medium
Priority: medium
Assignee: nobody(a)fedoraproject.org
Reporter: paulo.cesar.pereira.de.andrade(a)gmail.com
QA Contact: extras-qa(a)fedoraproject.org
CC: package-review(a)lists.fedoraproject.org
Spec URL: https://pcpa.fedorapeople.org/rw.spec
SRPM URL: https://pcpa.fedorapeople.org/rw-0.7-1.fc24.src.rpm
Description: rw is a program that calculates rank-width and
rank-decompositions.
It is based on ideas from "Computing rank-width exactly" by Sang-il Oum,
"Sopra una formula numerica" by Ernesto Pascal, "Generation of a Vector
from the Lexicographical Index" by B.P. Buckles and M. Lybanon and
"Fast additions on masked integers" by Michael D. Adams and David S. Wise.
Fedora Account System Username: pcpa
--
You are receiving this mail because:
You are on the CC list for the bug.
You are always notified about changes to this product and component
8 years, 1 month