Sciweavers

6404 search results - page 458 / 1281
» Blocks
Sort
View
INFORMS
2007
62views more  INFORMS 2007»
15 years 6 months ago
On a Binary-Encoded ILP Coloring Formulation
We further develop the 0/1 ILP formulation of Lee for edge coloring where colors are encoded in binary. With respect to that formulation, our main contributions are: (i) an effici...
Jon Lee, François Margot
IPL
2007
143views more  IPL 2007»
15 years 6 months ago
The cycle roommates problem: a hard case of kidney exchange
Recently, a number of interesting algorithmic problems have arisen from the emergence, in a number of countries, of kidney exchange schemes, whereby live donors are matched with r...
Robert W. Irving
TIT
2008
89views more  TIT 2008»
15 years 6 months ago
Joint Fixed-Rate Universal Lossy Coding and Identification of Continuous-Alphabet Memoryless Sources
Abstract--The problem of joint universal source coding and density estimation is considered in the setting of fixed-rate lossy coding of continuous-alphabet memoryless sources. For...
Maxim Raginsky
164
Voted
CCR
2004
86views more  CCR 2004»
15 years 6 months ago
IPv4 address allocation and the BGP routing table evolution
The IP address consumption and the global routing table size are two of the vital parameters of the Internet growth. In this paper we quantitatively characterize the IPv4 address ...
Xiaoqiao Meng, Zhiguo Xu, Beichuan Zhang, Geoff Hu...
COMBINATORICS
2002
65views more  COMBINATORICS 2002»
15 years 6 months ago
Thue-like Sequences and Rainbow Arithmetic Progressions
A sequence u = u1u2...un is said to be nonrepetitive if no two adjacent blocks of u are exactly the same. For instance, the sequence abcbcba contains a repetition bcbc, while abca...
Jaroslaw Grytczuk