logo biblio digital exactas
logo twitter logo instagram logo whatsapp logo mail

Navegar

Colección

Datos Estadísticas

Lista de

Induced matchings
6
"Approximating weighted induced matchings" (2018) Lin, M.C.; Mestre, J.; Vasiliev, S. Discrete Applied Mathematics. 243:304-310
"Exact Algorithms for Minimum Weighted Dominating Induced Matching" (2017) Lin, M.C.; Mizrahi, M.J.; Szwarcfiter, J.L. Algorithmica. 77(3):642-660
"The maximum number of dominating induced matchings" (2015) Lin, M.C.; Moyano, V.A.; Rautenbach, D.; Szwarcfiter, J.L. Journal of Graph Theory. 78(4):258-268
"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
"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
"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