scientific article; zbMATH DE number 1405441
From MaRDI portal
Publication:4938414
zbMath1044.11631MaRDI QIDQ4938414
Miki Hermann, Phokion G. Kolaitis, Laurent Juban
Publication date: 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Linear Diophantine equations (11D04)
Related Items
Algorithms for solving systems of linear Diophantine equations in integer domains, On the complexity of recognizing the Hilbert basis of a linear Diophantine system, Design of supervisors for linear marking specifications in labeled Petri nets, Subtractive reductions and complete problems for counting complexity classes