Registro:
Documento: |
Artículo
|
Título: | On the combinatorial structure of chromatic scheduling polytopes |
Autor: | Marenco, J.; Wagler, A. |
Filiación: | Computer Science Dept., FCEN, University of Buenos Aires, Pabellon I, Ciudad Universitaria, 1428 Buenos Aires, Argentina Sciences Institute, National University of General Sarmiento, Los Polvorines, 1613 Buenos Aires, Argentina Institute for Mathematical Optimization, Faculty for Mathematics, Otto-von-Guericke University of Magdeburg, Universitätsplatz 2, 39106 Magdeburg, Germany
|
Palabras clave: | Bandwidth allocation; Polyhedral combinatorics; Algorithms; Numerical analysis; Optimization; Polynomials; Problem solving; Telecommunication networks; Chromatic scheduling polytopes; Combinatorial structures; Frequency spans; Polyhedral combinatorics; Frequency allocation |
Año: | 2006
|
Volumen: | 154
|
Número: | 13 SPEC ISS
|
Página de inicio: | 1865
|
Página de fin: | 1876
|
DOI: |
http://dx.doi.org/10.1016/j.dam.2006.03.032 |
Título revista: | Discrete Applied Mathematics
|
Título revista abreviado: | Discrete Appl Math
|
ISSN: | 0166218X
|
CODEN: | DAMAD
|
PDF: | https://bibliotecadigital.exactas.uba.ar/download/paper/paper_0166218X_v154_n13SPECISS_p1865_Marenco.pdf |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0166218X_v154_n13SPECISS_p1865_Marenco |
Referencias:
- de Werra, D., Gay, Y., Chromatic scheduling and frequency assignment (1994) Discrete Appl. Math., 49, pp. 165-174
- de Werra, D., Hertz, A., Consecutive colorings of graphs (1988) ZOR, 32, pp. 1-8
- Golumbic, M.C., (1980) Algorithmic graph theory and perfect graphs, , Academic Press, New York
- Grötschel, M., Jünger, M., Reinelt, G., Facets of the linear ordering polytope (1985) Math. Programming, 33, pp. 43-60
- Ziegler, G., (1995) Lectures on Polytopes, , Springer, New York
Citas:
---------- APA ----------
Marenco, J. & Wagler, A.
(2006)
. On the combinatorial structure of chromatic scheduling polytopes. Discrete Applied Mathematics, 154(13 SPEC ISS), 1865-1876.
http://dx.doi.org/10.1016/j.dam.2006.03.032---------- CHICAGO ----------
Marenco, J., Wagler, A.
"On the combinatorial structure of chromatic scheduling polytopes"
. Discrete Applied Mathematics 154, no. 13 SPEC ISS
(2006) : 1865-1876.
http://dx.doi.org/10.1016/j.dam.2006.03.032---------- MLA ----------
Marenco, J., Wagler, A.
"On the combinatorial structure of chromatic scheduling polytopes"
. Discrete Applied Mathematics, vol. 154, no. 13 SPEC ISS, 2006, pp. 1865-1876.
http://dx.doi.org/10.1016/j.dam.2006.03.032---------- VANCOUVER ----------
Marenco, J., Wagler, A. On the combinatorial structure of chromatic scheduling polytopes. Discrete Appl Math. 2006;154(13 SPEC ISS):1865-1876.
http://dx.doi.org/10.1016/j.dam.2006.03.032