✦ LIBER ✦

New analytical results in subset-sum problem

✍ Scribed by Gregory A Freiman

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 751 KB
Volume: 114
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90367-3

No coin nor oath required. For personal study only.

✦ Synopsis

Freiman, G.A., New analytical results in subset-sum problem, Discrete Mathematics 114 (1993) 205-218. An analytical method is developed to prove that, for the integer set k[l, I]. with I>/, and jAl=m>c,1"*(log/) ) "2 the set A* of subset sums contains a long arithmetic progression of length larger than c2m2, Here lo and cI are sufficiently large constants and c2 is some positive constant.

This result gives a possibility to solve new algorithmic and combinatorial problems connected with subset sums.

📜 SIMILAR VOLUMES

New results on a Ruckle problem in discr

New results on a Ruckle problem in discrete games of ambush

✍ Noemí Zoroa; Procopio Zoroa; José Fernández-Sáez 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 95 KB 👁 1 views

New canonical forms for analytical solut

New canonical forms for analytical solution of problems in structural mechanics

✍ Kaveh, A. ;Rahami, H. 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 270 KB

In this paper new forms are introduced for e cient eigensolution of special tri-diagonal and ÿvediagonal matrices. Applications of these forms are illustrated using problems from mechanics of structures.

An analytic network process-based approa

An analytic network process-based approach for location problems: the case of a new waste incinerator plant in the Province of Torino (Italy)

✍ Marta Bottero; Valentina Ferretti 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 314 KB 👁 1 views

## Abstract Starting from the topicality of the issues related to the location of undesirable facilities and on the basis of a brief review of the types of models that are currently being used in the Municipal Solid Waste Management context, the present paper proposes a multicriteria approach that

Some consequences of analyticity and uni

Some consequences of analyticity and unitarity conditions in scattering problems (II): Susumu Okubo, Department of Physics and Astronomy, University of Rochester, Rochester, New York

📂 Article 📅 1963 🏛 Elsevier Science 🌐 English ⚖ 72 KB

## Results of the previous paper (I) with the same title have been extended to the cases of the pion-nucleon and nucleon-nucleon scattering problems. Especially, the generalized Froissart-Goebel theorem can be shown to hold valid for these cases.

Some consequences of analyticity and uni

Some consequences of analyticity and unitarity conditions in scattering problems. I: Susumu Okubo. Department of Physics and Astronomy, University of Rochester, Rochester 20, New York

📂 Article 📅 1962 🏛 Elsevier Science 🌐 English ⚖ 75 KB

H. URSPUNG (Editor), Nucleic Acid Hybrid

H. URSPUNG (Editor), Nucleic Acid Hybridization in the Study of Cell Differentiation, Vol. 3: “Results and Problems in Cell Differentiation”. 76 S., 29 Abb., 12 Tab. Berlin-Heidelberg-New York 1972: Springer Verlag. DM 36,00.

✍ R. Panitz 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 183 KB

Buchbesprechurigen schen, bis auf den heut.igen Tag beibehalten xerdcn konnte. Als besonders angenehm wird enipfiinden werden, dalj inzwischen fiir alle Abliaridlungen jc eine einseit'ige englische Zusa,mmenfassung auf farbigeni Papier rorliegt. Einen ,.Sclionlieitsfehler" freilicli hat die Sammlun