Sciweavers

3850 search results - page 128 / 770
» Optimal Linear Broadcast
Sort
View
CIAC
2010
Springer
258views Algorithms» more  CIAC 2010»
14 years 7 months ago
A Planar Linear Arboricity Conjecture
The linear arboricity la(G) of a graph G is the minimum number of linear forests that partition the edges of G. In 1984, Akiyama et al. [1] stated the Linear Arboricity Conjecture...
Marek Cygan, Lukasz Kowalik, Borut Luzar
SAT
2010
Springer
141views Hardware» more  SAT 2010»
14 years 2 months ago
Synthesizing Shortest Linear Straight-Line Programs over GF(2) Using SAT
Non-trivial linear straight-line programs over the Galois field of two elements occur frequently in applications such as encryption or high-performance computing. Finding the shor...
Carsten Fuhs, Peter Schneider-Kamp
AUTOMATICA
2005
123views more  AUTOMATICA 2005»
13 years 10 months ago
Analysis and synthesis of switched linear control systems
Switched linear systems have a long history of interest in the control community, and have attracted considerable attention recently because they are not only practically relevant...
Zhendong Sun, Shuzhi Sam Ge
WSC
2007
14 years 14 days ago
Confidence interval estimation using linear combinations of overlapping variance estimators
We develop new confidence-interval estimators for the mean and variance parameter of a steady-state simulation output process. These confidence intervals are based on optimal li...
Tûba Aktaran-Kalayci, David Goldsman, James ...
CORR
2004
Springer
111views Education» more  CORR 2004»
13 years 10 months ago
Coloring Meyniel graphs in linear time
A Meyniel graph is a graph in which every odd cycle of length at least five has two chords. We present a linear-time algorithm that colors optimally the vertices of a Meyniel grap...
Benjamin Lévêque, Frédé...