Modelling and solving the perfect edge domination problem
A formulation is proposed for the perfect edge domination problem and some exact algorithms based on it are designed and tested. So far, perfect edge domination has been investigated mostly in computational complexity terms. Indeed, we could find no previous explicit mathematical formulation or exac...
Guardado en:
| Autores principales: | do Forte, V.L., Lin, M.C., Lucena, A., Maculan, N., Moyano, V.A., Szwarcfiter, J.L. |
|---|---|
| Formato: | INPR |
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_18624472_v_n_p_doForte |
| Aporte de: |
Ejemplares similares
-
Modelling and solving the perfect edge domination problem
Publicado: (2018) -
Perfect edge domination: hard and solvable cases
por: Lin, M.C., et al. -
An O*(1.1939n) time algorithm for minimum weighted dominating induced matching
por: Lin, M.C., et al. -
An O*(1.1939n) time algorithm for minimum weighted dominating induced matching
Publicado: (2013) -
Perfect edge domination: hard and solvable cases
Publicado: (2018)