[Blends-commit] r1863 - projects/science/trunk/debian-science/tasks

[Debian Pure Blends Subversion Commit]

Author: bremner-guest
Date: Wed Sep  2 10:26:12 2009
New Revision: 1863
URL: http://svn.debian.org/viewsvn/blends?rev=1863&view=rev

Log:
Add lrslib to mathematics and mathematics-dev

Modified:
   projects/science/trunk/debian-science/tasks/mathematics
   projects/science/trunk/debian-science/tasks/mathematics-dev

Modified: projects/science/trunk/debian-science/tasks/mathematics
URL: http://svn.debian.org/viewsvn/blends/projects/science/trunk/debian-science/tasks/mathematics?rev=1863&view=diff&r1=1863&r2=1862&p1=projects/science/trunk/debian-science/tasks/mathematics&p2=projects/science/trunk/debian-science/tasks/mathematics
==============================================================================
--- projects/science/trunk/debian-science/tasks/mathematics	(original)
+++ projects/science/trunk/debian-science/tasks/mathematics	Wed Sep  2 10:26:12 2009
@@ -100,3 +100,24 @@
  package since upstream doesn't make one, and in the short term there
  won't be any rdepends in debian. I could be convinced otherwise of
  course.
+
+Package: lrslib
+Homepage: http://cgm.cs.mcgill.ca/~avis/C/lrs.html
+License: GPL2+
+Responsible: David Bremner <bremner at unb.ca>
+WNPP: 454469
+Published-In: Discrete and  Computational Geometry, 8:295–313
+Published-Year: 1992
+Architecture: any
+Depends: ${shlibs:Depends}, ${misc:Depends}
+Description: package to enumerate vertices and extreme rays of a convex polyhedron
+ A convex polyhedron is the set of points satisfying a finite family
+ of linear inequalities.  The study of the vertices and extreme rays
+ of such systems is important and useful in e.g. mathematics and
+ optimization.  In a dual interpretation, finding the vertices of a
+ (bounded) polyhedron is equivalent to finding the convex hull
+ (bounding inequalities) of an (arbitrary dimensional) set of points.
+ Lrs (lexicographic reverse search) has two important features that
+ can be very important for certain applications: it works in exact
+ arithmetic, and it consumes memory proportional to the input, no
+ matter how large the output is.

Modified: projects/science/trunk/debian-science/tasks/mathematics-dev
URL: http://svn.debian.org/viewsvn/blends/projects/science/trunk/debian-science/tasks/mathematics-dev?rev=1863&view=diff&r1=1863&r2=1862&p1=projects/science/trunk/debian-science/tasks/mathematics-dev&p2=projects/science/trunk/debian-science/tasks/mathematics-dev
==============================================================================
--- projects/science/trunk/debian-science/tasks/mathematics-dev	(original)
+++ projects/science/trunk/debian-science/tasks/mathematics-dev	Wed Sep  2 10:26:12 2009
@@ -52,3 +52,5 @@
 Suggests: libitpp-dev
 
 Suggests: libnauty-dev
+
+Suggests: liblrs-dev