A quadratic lower bound for subset sums

被引：4

|

作者：

DeVos, Matt ^{[1
]}

Goddyn, Luis ^{[1
]}

Mohar, Bojan ^{[1
]}

Samal, Robert ^{[1
]}

机构：

[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada

来源：

ACTA ARITHMETICA | 2007年 / 129卷 / 02期

关键词：

subset sums; additive bases; abelian groups;

D O I：

10.4064/aa129-2-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

[No abstract available]

引用

收藏

页码：187 / 195

页数：9

相关论文

共 50 条

[21] ON A LOWER BOUND FOR THE CLASS NUMBER OF AN IMAGINARY QUADRATIC FIELD
SASAKI, R
PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1986, 62 (01) : 37 - 39
[22] A quadratic lower bound for homogeneous algebraic branching programs
Mrinal Kumar
computational complexity, 2019, 28 : 409 - 435
[23] A quadratic lower bound for homogeneous algebraic branching programs
Kumar, Mrinal
COMPUTATIONAL COMPLEXITY, 2019, 28 (03) : 409 - 435
[24] A Quadratic Lower Bound for Homogeneous Algebraic Branching Programs
Kumar, Mrinal
32ND COMPUTATIONAL COMPLEXITY CONFERENCE (CCC 2017), 2017, 79
[25] AN ASYMPTOTIC LOWER BOUND FOR THE CHARACTER SUMS INDUCED BY THE LEGENDRE SYMBOL
TARNANEN, H
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 : 140 - 146
[26] NEW LOWER BOUND ON THE MONOTONE NETWORK COMPLEXITY OF BOOLEAN SUMS
WEGENER, I
ACTA INFORMATICA, 1980, 13 (02) : 109 - 114
[27] LOWER BOUND FOR L1 NORM OF EXPONENTIAL SUMS
PICHORIDES, SK
MATHEMATIKA, 1974, 21 (42) : 155 - 159
[28] On consecutive subset sums
Lev, VF
DISCRETE MATHEMATICS, 1998, 187 (1-3) : 151 - 160
[29] Small subset sums
Ambrus, Gergely
Barany, Imre
Grinberg, Victor
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 499 : 66 - 78
[30] The Lower Bound on Complexity of Parallel Branch-And-Bound Algorithm for Subset Sum Problem
Kolpakov, Roman
Posypkin, Mikhail
NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776

← 1 2 3 4 5 →