nonlinear lower bound
Recently Published Documents

TOTAL DOCUMENTS

5

(FIVE YEARS 0)

H-INDEX

2

(FIVE YEARS 0)

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle

Theoretical Computer Science ◽

10.1016/j.tcs.2008.09.029 ◽

2008 ◽

Vol 409 (3) ◽

pp. 617-622

Author(s):

Maurice J. Jansen ◽

Kenneth W. Regan

Keyword(s):

Lower Bound ◽

Uncertainty Principle ◽

Constant Depth ◽

Nonlinear Lower Bound

Download Full-text

A nonlinear lower bound on the practical combinational complexity

Theoretical Computer Science ◽

10.1016/0304-3975(94)00269-o ◽

1995 ◽

Vol 143 (2) ◽

pp. 335-342

Author(s):

Xaver Gubáš ◽

Juraj Hromkovič ◽

Juraj Waczulík

Keyword(s):

Lower Bound ◽

Nonlinear Lower Bound

Download Full-text

A nonlinear lower bound on the practical combinational complexity

STACS 92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55210-3_191 ◽

1992 ◽

pp. 293-302 ◽

Cited By ~ 1

Author(s):

Xaver Gubáš ◽

Juraj Hromkovič ◽

Juraj Waczulík

Keyword(s):

Lower Bound ◽

Nonlinear Lower Bound

Download Full-text

A nonlinear lower bound for random-access machines under logarithmic cost

Journal of the ACM ◽

10.1145/44483.44492 ◽

1988 ◽

Vol 35 (3) ◽

pp. 748-754 ◽

Cited By ~ 11

Author(s):

Arnold Schönhage

Keyword(s):

Lower Bound ◽

Random Access ◽

Nonlinear Lower Bound

Download Full-text

A nonlinear lower bound on linear search tree programs for solving knapsack problems

Journal of Computer and System Sciences ◽

10.1016/s0022-0000(76)80051-7 ◽

1976 ◽

Vol 13 (1) ◽

pp. 69-73 ◽

Cited By ~ 8

Author(s):

David Dobkin

Keyword(s):

Lower Bound ◽

Search Tree ◽

Knapsack Problems ◽

Linear Search ◽

Nonlinear Lower Bound

Download Full-text