On the Hardness of Almost All Subset Sum Problems by Ordinary Branch-and-bound

Date

2019-12-29

Author

Tural, Mustafa Kemal

Metadata

Show full item record

Item Usage Stats

82
views

0
downloads

URI

https://67688aeb-2a80-4334-a799-cc4887006aa7.filesusr.com/ugd/614b1f_5aa834ca551c4bda91cfc3dabdea25f4.pdf
https://hdl.handle.net/11511/88088

Collections

Unverified, Conference / Seminar

Suggestions

OpenMETU
Core

On the arithmetic exceptionality of polynomial mappings Küçüksakallı, Ömer (2018-02-01) In this note we prove that certain polynomial mappings P-g(k) (x) is an element of Z[x] in n-variables obtained from simple complex Lie algebras g of arbitrary rank n1, are exceptional.
On the Orthogonality of q-Classical Polynomials of the Hahn Class Alvarez-Nodarse, Renato; Adiguzel, Rezan Sevinik; Taşeli, Hasan (2012-01-01) The central idea behind this review article is to discuss in a unified sense the orthogonality of all possible polynomial solutions of the q-hypergeometric difference equation on a q-linear lattice by means of a qualitative analysis of the q-Pearson equation. To be more specific, a geometrical approach has been used by taking into account every possible rational form of the polynomial coefficients in the q-Pearson equation, together with various relative positions of their zeros, to describe a desired q-wei...
On the reduction principle for differential equations with piecewise constant argument of generalized type Akhmet, Marat (Elsevier BV, 2007-12-01) In this paper we introduce a new type of differential equations with piecewise constant argument (EPCAG), more general than EPCA [K.L. Cooke, J. Wiener, Retarded differential equations with piecewise constant delays, J. Math. Anal. Appl. 99 (1984) 265-297; J. Wiener, Generalized Solutions of Functional Differential Equations, World Scientific, Singapore, 1993]. The Reduction Principle [V.A. Pliss, The reduction principle in the theory of the stability of motion, Izv. Akad. Nauk SSSR Ser. Mat. 27 (1964) 1297...
ON THE ELIMINATION OF INFINITIES IN THE PO COMPONENT OF EQUIVALENT EDGE CURRENTS OGUZER, T; ALTINTAS, A; BUYUKDURA, OM (1993-10-01) Equivalent edge currents for the Physical Optics (PO) contribution to the edge diffraction are derived by choosing a proper coordinate system for a half plane. It is seen that these expressions for the PO component are free from singularities except at shadow and reflection boundaries on the Keller Cone. To find the total diffracted field, the expressions for the fringe contribution given earlier by Michaeli should be used along with the PO contribution obtained here. The procedure is applied to the problem...
On the exact solution of the Schrodinger equation with a quartic anharmonicity Taşeli, Hasan (1996-01-05) A new version of solutions in the form of an exponentially weighted power series is constructed for the two-dimensional circularly symmetric quartic oscillators, which reflects successfully the desired properties of the exact wave function. The regular series part is shown to be the solution of a transformed equation. The transformed equation is applicable to the one-dimensional problem as well. Moreover, the exact closed-form eigenfunctions of the harmonic oscillator can be reproduced as a special case of ...

Citation Formats

M. K. Tural, “On the Hardness of Almost All Subset Sum Problems by Ordinary Branch-and-bound,” 2019, Accessed: 00, 2021. [Online]. Available: https://67688aeb-2a80-4334-a799-cc4887006aa7.filesusr.com/ugd/614b1f_5aa834ca551c4bda91cfc3dabdea25f4.pdf.