Loading [MathJax]/extensions/MathZoom.js
On symmetric Fraenkel's and small deviations conjectures
Brauner, Nadia ; Jost, Vincent ; Kubiak, W.
HAL, hal-00083361 / Harvested from HAL
We prove the symmetric Franekel's conjecture, and show that this proof implies the conjecture of Brauner and Crama [2] concerning instances of the maximum deviation just-in-time sequencing with maximum deviation B* <1/2.
Publié le : 2002-07-05
Classification:  complexité,  recherche operationnelle,  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM],  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00083361,
     author = {Brauner, Nadia and Jost, Vincent and Kubiak, W.},
     title = {On symmetric Fraenkel's and small deviations conjectures},
     journal = {HAL},
     volume = {2002},
     number = {0},
     year = {2002},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00083361}
}
Brauner, Nadia; Jost, Vincent; Kubiak, W. On symmetric Fraenkel's and small deviations conjectures. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-00083361/