Skip to main navigation Skip to search Skip to main content

On the two-dimensional subset sum problem

  • Alain Plagne

Research output: Contribution to journalArticlepeer-review

Abstract

We consider a system of two linear boolean equations. Using methods from analytic number theory, we obtain sufficient conditions ensuring the solvability of the system. This completes Freiman's work on the subject.

Original languageEnglish
Pages (from-to)375-409
Number of pages35
JournalAsterisque
Volume258
Publication statusPublished - 1 Dec 1999

Keywords

  • Additive number theory
  • Convex set
  • Farey dissection
  • Geometry of numbers
  • Integer points
  • Structure theorem
  • Subset sum
  • Two-dimensional subset sum problem

Fingerprint

Dive into the research topics of 'On the two-dimensional subset sum problem'. Together they form a unique fingerprint.

Cite this