Titlebook: Computing and Combinatorics; 10th Annual Internat Kyung-Yong Chwa,J. Ian J. Munro Conference proceedings 2004 Springer-Verlag Berlin Heidel

小样他闲聊

镶嵌细工

Cpr951

The Poisson Cloning Model for Random Graphs, Random Directed Graphs and Random ,-SAT Problems). Though this fact is useful to understand the nature of the model, it has not been possible to fully utilize properties of i.i.d Poisson random variables. For example, the distribution of the number of isolated vertices is very close to the binomial distribution .(., ..). In a rigorous proof, howe

表皮

Heterodoxy

Adjacency of Optimal Regions for Huffman Treesal path lengths)..The combinatorial structure of the Huffman tree depends on the weights of keys, and thus the space of weights is tessellated into regions called . associated with the combinatorial structures. In this paper we investigate properties of this tessellation..We show that each optimal r

散开

丛林

Towards Constructing Optimal Strip Move Sequences Block Sorting was shown in [2] to be NP-hard. In this article, we improve upon the ideas used in [6] to obtain a combinatorial characterization of the optimal solutions of SBSM. Using this, we show that a strip move which results in a permutation of two or three fewer strips or which exchanges a pa

合法

Large Triangles in the ,-Dimensional Unit-Cubee [0,1]. such that the minimum (2-dimensional) area of a triangle among these . points is maximal. Denoting this maximum value by Δ..(.) and Δ..(.) for the off-line and the on-line situation, respectively, we will show that .. · (log .)./.. ≤ Δ..(.) ≤ ../.. and ../.. ≤ Δ..(.) ≤ ../.. for constants .

Commodious

极深