On the two-dimensional subset sum problem

Alain Plagne

On the two-dimensional subset sum problem

Alain Plagne

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

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.

langue originale	Anglais
Pages (de - à)	375-409
Nombre de pages	35
journal	Asterisque
Volume	258
état	Publié - 1 déc. 1999

Contient cette citation

@article{abcfb0bafed14509b97a505e03b1de3d,

title = "On the two-dimensional subset sum problem",

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.",

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

author = "Alain Plagne",

year = "1999",

month = dec,

day = "1",

language = "English",

volume = "258",

pages = "375--409",

journal = "Asterisque",

issn = "0303-1179",

}

TY - JOUR

T1 - On the two-dimensional subset sum problem

AU - Plagne, Alain

PY - 1999/12/1

Y1 - 1999/12/1

N2 - 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.

AB - 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.

KW - Additive number theory

KW - Convex set

KW - Farey dissection

KW - Geometry of numbers

KW - Integer points

KW - Structure theorem

KW - Subset sum

KW - Two-dimensional subset sum problem

M3 - Article

AN - SCOPUS:33747794991

SN - 0303-1179

VL - 258

SP - 375

EP - 409

JO - Asterisque

JF - Asterisque

ER -

On the two-dimensional subset sum problem

Résumé

Empreinte digitale

Contient cette citation