A new way of constructing (minimal) perfect hash functions is described. The technique considerably reduces the overhead associated with resolving buckets in two-level hashing schemes. Evaluating a hash function requires just one multiplication and a few additions apart from primitive bit operations. The number of accesses to memory is two, one of which is to a fixed location. This improves the...

We consider the problem of covering the complete r-uniform hypergraphs on n vertices using complete r-partite graphs. We obtain lower bounds on the size of such a covering. For small values of r our result implies a lower bound of Ω( e r r √ r n log n) on the size of any such covering. This improves the previous bound of Ω(rn log n) due to Snir [5]. We also obtain good lower bounds on the size ...

This paper suggests a perfect-information game, along the lines of Lévy’s characterization of Brownian motion, that formalizes the process of Brownian motion in game-theoretic probability. This is perhaps the simplest situation where probability emerges in a non-stochastic environment.

In an analysis of a model where many workers bargain with a ...rm and sign binding contracts, we show existence of a stationary subgame perfect equilibrium. If the production function satis...es decreasing returns, each worker receives a share of his marginal product (treating all other workers as employed) in equilibrium. Thus, wages are competitive. This is in contrast to Stole and Zweibel (1...

When does efficiency in the household imply specialization? For example, if we recognize two sectors, “market” and “household,” when does efficiency imply that one spouse specializes in the market and the other in the household? If efficiency did imply specialization, then egalitarian marriages would be inefficient and an equity-efficiency tradeoff inescapable. This paper clarifies the roles th...

On the basis of study on information stream of management of contract, a frame of an information system of management of contract with holistic information is designed. Sale and production forecast is put forward in terms of data mining technique and customer management concept and relevant system is developed. System information includes customer management system, elaborate content of contrac...