Offer Shai received his Ph.D. (Summa Cum Laude) in Mechanical Engineering from Ben-Gurion University, Israel in 1997, and he is currently a faculty member in the Department of Mechanics, Materials and Systems at Tel-Aviv University. His scientific background is comprised of several diverse academic fields— mechanical engineering, computer science, advanced discrete mathematics, and operations r...

[see formula in PDF]-to-1 mappings have many applications combinatorial design, coding theory and cryptography. In this paper, by using piecewise method monomials on subsets of PDF]-th roots unity, we show a class binomials having the form PDF] over PDF].

in the first part of the paper we survey some far reaching applications of the basis facts of linear programming to the combinatorial theory of simple polytopes. in the second part we discuss some recent developments concurring the simplex algorithm. we describe sub-exponential randomized pivot roles and upper bounds on the diameter of graphs of polytopes.

¸ maolinfan@163. com¸Abstract : Combinatorics is a powerful tool for dealing with relations among objectives mushroomed in the past century. However, an even more important work for mathematician is to apply combinatorics to other mathematics and other sciences beside just to find combinatorial behavior for objectives. In the past few years, works of this kind frequently appeared on journals fo...

The size and complexity of present day VLSI integrated circuits (IC) and systems demands the elimination of repetitive manual operations and computations in their design. This motivates the development of automatic design systems. Automation of a given (design) process requires its algorithmic analysis. The availability of fast and easily implementable algorithms is essential for the discipline...

Information markets are markets created to aggregate information. Such markets usually estimate a probability distribution over the values of certain variables, via bets on those values. Combinatorial information markets would aggregate information on the entire joint probability distribution over many variables, by allowing bets on all variable value combinations. To achieve this, we want to o...

The paper focuses on composing of discrete information units (items) into information complexes in hypertext systems. We consider basic operations (analysis, comparison, approximation, aggregation), combinatorial models (multicriteria ranking, knapsack problem with compatibility of items, multiple choice problem, morphological clique problem). Combinatorial information design on the base of mor...

Combinatorial protein libraries permit the examination of a wide range of sequences. Such methods are being used for denovo design and to investigate the determinants of protein folding. The exponentially large number of possible sequences, however, necessitates restrictions on the diversity of sequences in a combinatorial library. Recently, progress has been made in developing theoretical tool...