Navegar

Colección

Datos Estadísticas

Lista de

dominating induced matchings
4
"Exact Algorithms for Minimum Weighted Dominating Induced Matching" (2017) Lin, M.C.; Mizrahi, M.J.; Szwarcfiter, J.L. Algorithmica. 77(3):642-660
"Fast algorithms for some dominating induced matching problems" (2014) Lin, M.C.; Mizrahi, M.J.; Szwarcfiter, J.L. Information Processing Letters. 114(10):524-528
"O(n) time algorithms for dominating induced matching problems" (2014) Lin, M.C.; Mizrahi, M.J.; Szwarcfiter, J.L. 11th Latin American Theoretical Informatics Symposium, LATIN 2014. 8392 LNCS:399-408
"An O*(1.1939n) time algorithm for minimum weighted dominating induced matching" (2013) Lin, M.C.; Mizrahi, M.J.; Szwarcfiter, J.L. 24th International Symposium on Algorithms and Computation, ISAAC 2013. 8283 LNCS:558-567