成绩上升 发表于 2025-3-30 09:46:55

A Structural Approach to Subset-Sum Problems,We discuss a structural approach to subset-sum problems in additive combinatorics. The core of this approach are Freiman-type structural theorems, many of which will be presented through the paper. These results have applications in various areas, such as number theory, combinatorics and mathematical physics.

臆断 发表于 2025-3-30 12:58:00

Building Bridges978-3-540-85221-6Series ISSN 1217-4696 Series E-ISSN 2947-9460

苍白 发表于 2025-3-30 18:24:49

Robert L. Reuben BSc, PhD, CEng, MIMdependency. Our proof is based on showing that in every graph of average degree at least . log log ., every legal edge coloring produces a cycle in which one of the colors appears either once or twice.} (In both results, . is some constant.) The results proved are used (in a companion work) in refutation algorithms for semirandom 3CNF formulas.

假设 发表于 2025-3-30 21:03:12

http://reply.papertrans.cn/20/1916/191588/191588_54.png

激怒某人 发表于 2025-3-31 01:34:54

http://reply.papertrans.cn/20/1916/191588/191588_55.png

prolate 发表于 2025-3-31 05:01:04

Vernon John M.Sc., C.Eng., M.I.M.M., A.I.M.lane arrangements. This paper explores similar walks on complex hyperplane arrangements. This is achieved by involving certain cell complexes naturally associated with the arrangement. In a particular case this leads to walks on libraries with several shelves..We also show that interval greedoids gi

饶舌的人 发表于 2025-3-31 10:50:21

Robert L. Reuben BSc, PhD, CEng, MIMorithm is that it is affine-invariant. When the input is a sample from a mixture of two arbitrary Gaussians, the algorithm correctly classifies the sample assuming only that the two components are separable by a hyperplane, i.e., there exists a halfspace that contains most of one Gaussian and almost

Fantasy 发表于 2025-3-31 15:01:16

Robert L. Reuben BSc, PhD, CEng, MIMdependency. Our proof is based on showing that in every graph of average degree at least . log log ., every legal edge coloring produces a cycle in which one of the colors appears either once or twice.} (In both results, . is some constant.) The results proved are used (in a companion work) in refut

椭圆 发表于 2025-3-31 19:19:16

Role of Materials in the World Economy,size of the sumsets .+..+…+.. for all choices of indices ..,…,... Then we prove the existence of a non-empty subset . of . such that we have good control’ over the size of the sumset .+..+…+... As an application of this result we generalize an inequality of [.] concerning the submultiplicativity of

解决 发表于 2025-4-1 00:15:35

https://doi.org/10.1007/978-3-642-81453-2density on ..? It first arose in a joint paper with L. Lovász and M. Simonovits on an algorithm for computing volumes of convex sets. Rudelson proved a very interesting result (answering the question) based on a classical theorem from Functional Analysis (see Square Form Theorem below) due to Lust-P
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Building Bridges; Between Mathematics Martin Grötschel,Gyula O. H. Katona,Gábor Sági Book 2008 Springer-Verlag Berlin Heidelberg 2008 Comb