Sciweavers

3850 search results - page 128 / 770
» Optimal Linear Broadcast
Sort
View
107
Voted
CIAC
2010
Springer
258views Algorithms» more  CIAC 2010»
16 years 18 days 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»
15 years 7 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»
15 years 3 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
15 years 5 months 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»
15 years 3 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é...