Displaying similar documents to “Circuit lower bounds and linear codes.”

Lower Bounds on the Directed Sweepwidth of Planar Shapes

Markov, Minko, Haralampiev, Vladislav, Georgiev, Georgi (2015)

Serdica Journal of Computing

Similarity:

We investigate a recently introduced width measure of planar shapes called sweepwidth and prove a lower bound theorem on the sweepwidth.

New Bounds for the Maximum Size of Ternary Constant Weight Codes

Bogdanova, Galina (2000)

Serdica Mathematical Journal

Similarity:

This work was partially supported by the Bulgarian National Science Fund under Grant I–618/96. Optimal ternary constant-weight lexicogarphic codes have been constructed. New bounds for the maximum size of ternary constant-weight codes are obtained. Tables of bounds on A3 (n, d, w) are given for d = 3, 4, 6.