[48] __, " On complexity of trellis structure of linear block codes, " IEEE [49] T. Klgve, " Upperbounds on codes correcting asymmebic errors, " IEEE [SO] __, " Minimum support weights of binary codes, " IEEE Trans. Inform. [53] A. Lafourcade and A. Vardy, " Asymptotically good codes have infinite trellis comwlexitv. " IEEE Duns. issue on " Codes and Finite Geometries "). [59] __, " The shift b...

We consider Gibbs elds with local and unbounded random interactions in the regime of Griiths' singularities. We prove that the singularities are not worse than that of the randomly diluted ferromagnet and obtain upperbounds (C k (k!) 2) for the semi{invariants of order k, for high enough temperature. To obtain this result, we extend the notion of complete analyticity to that of local analyticit...

We exhibit a small problem kernel for the problem onesided crossing minimization which plays an important role in graph drawing algorithms based on the Sugiyama layering approach. Moreover, we improve on the search tree algorithm developed in [5] and derive an O(1.4656k + kn) algorithm for this problem, where k upperbounds the number of tolerated crossings of straight lines involved in the draw...

Quantum walk search may exhibit phenomena beyond the intuition from a conventional random theory. One of such examples is exceptional configuration phenomenon -- it appears that be much harder to find any two or more marked vertices, if only one them marked. In this paper, we analyze probability finding vertices in scenarios and prove upper bounds for various sets vertices. We apply large colle...

This work has been partially supported by the European R&D, ACTS-MOSTRAIN program. Abstract The performance Symbol-by-Symbol (SbS) AbendFritchman like combined equalizers/decoders [5] performing diversity reception and coherent detection of Trellis-CodedModulated (TCM) is analyzed for the case of fast time-variant, ISI-corrupted, Rayleigh-faded data-channels. New upperbounds for the resulting d...

In this paper we consider the problem of finding upperbounds on the minimum norm of representatives in residue classes in quotient O/I, where I is an integral ideal in the maximal order O of a number field K. In particular, we answer affirmatively a question of Konyagin and Shparlinski, stating that an upperbound o(N(I)) holds for most ideals I, denoting N(I) the norm of I. More precise stateme...