New polynomial-time algorithms for Camion bases

DOI10.1016/j.disc.2006.06.015zbMath1105.05044OpenAlexW2149559545MaRDI QIDQ856883

Antoine Musitelli, Komei Fukuda

Publication date: 14 December 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://infoscience.epfl.ch/record/98383/files/FukMus%20camion%20bases.pdf

zbMATH Keywords

hyperplane arrangementpivot algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linear equations (linear algebraic aspects) (15A06)

Related Items (1)

Recognizing binet matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Simplicial cells in arrangements of hyperplanes
• On unimodular matrices
• Orientation of matrices
• Modules unimodulaires

This page was built for publication: New polynomial-time algorithms for Camion bases