A portable parallel implementation of the \textit{lrs} vertex enumeration code

DOI10.1007/978-3-319-03780-6_36MaRDI QIDQ2867140zbMATH OpenOpenAlexFDO

Authors David Avis, Gary Roumanis

Publication date 10 December 2013

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-03780-6_36

zbMATH Keywords

parallel processingreverse searchvertex enumeration

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• \texttt{mplrs}: a scalable parallel vertex/facet enumeration code
• Computational experience with the reverse search vertex enumeration algorithm
• scientific article; zbMATH DE number 1629817
• Parallel enumeration of triangulations
• The Complexity of Vertex Enumeration Methods

Cites work

• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• scientific article; zbMATH DE number 3466805 (Why is no real title available?)
• scientific article; zbMATH DE number 1538127 (Why is no real title available?)
• Reverse search for enumeration
• The parallel search bench ZRAM and its applications

Cited in

(5)

• \texttt{mplrs}: a scalable parallel vertex/facet enumeration code
• Parallel enumeration of triangulations
• scientific article; zbMATH DE number 1629817 (Why is no real title available?)
• Toric Ext and Tor in \texttt{polymake} and \textbf{Singular}: the two-dimensional case and beyond
• Computational experience with the reverse search vertex enumeration algorithm

Describes a project that uses

Uses Software

• ZRAM
• Minksum
• lrs
• Boost
• cdd

This page was built for publication: A portable parallel implementation of the \textit{lrs} vertex enumeration code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2867140)