Sciweavers

2944 search results - page 260 / 589
» Improving Bound Propagation
Sort
View
JCSS
2008
96views more  JCSS 2008»
15 years 6 months ago
Precedence constrained scheduling in (2 - 7/(3p+1)) optimal
We present a polynomial time approximation algorithm for unit time precedence constrained scheduling. Our algorithm guarantees schedules which are at most 2 - 7 3p+1 factor as lon...
Devdatta Gangal, Abhiram G. Ranade
DM
2002
81views more  DM 2002»
15 years 6 months ago
On restricted edge-colorings of bicliques
We investigate the minimum and maximum number of colors in edge-colorings of Kn,n such that every copy of Kp,p receives at least q and at most q colors. Along the way we improve t...
Dhruv Mubayi, Douglas B. West
TIT
2010
83views Education» more  TIT 2010»
15 years 1 months ago
Two-dimensional constrained coding based on tiling
A new variable-rate coding technique is presented for two-dimensional constraints. For certain constraints, such as the (0, 2)-RLL, (2, )-RLL, and the "no isolated bits" ...
Artyom Sharov, Ron M. Roth
MMM
2010
Springer
141views Multimedia» more  MMM 2010»
15 years 8 months ago
Slow Intelligence Systems
: Networks and distributed computing systems are becoming increasingly important and at the same time, more and more critical to the world of Information Technology. This rash spre...
Shi-Kuo Chang
AI
2010
Springer
15 years 6 months ago
Understanding the scalability of Bayesian network inference using clique tree growth curves
Bayesian networks (BNs) are used to represent and ef ciently compute with multi-variate probability distributions in a wide range of disciplines. One of the main approaches to per...
Ole J. Mengshoel