Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Hilbert bases of cones related to simultaneous Diophantine approximations and linear Diophantine equations

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-2989
  • This paper investigates properties of the minimal integral solutions of a linear diophantine equation. We present best possible inequalities that must be satisfied by these elements which improves on former results. We also show that the elements of the minimal Hilbert basis of the dual cone of all minimal integral solutions of a linear diophantine equation yield best approximations of a rational vector ``from above''. Relations between these cones are applied to the knapsack problem.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Martin Henk, Robert Weismantel
Dokumentart:ZIB-Report
Datum der Erstveröffentlichung:30.06.1997
Schriftenreihe (Bandnummer):ZIB-Report (SC-97-29)
ZIB-Reportnummer:SC-97-29
Verlagspublikation:Appeared in: Combinatorica 22 (3) (2002) 401-408 under the title: Diphantine Approximations and Integer Points of Cones
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.