Brandstädt, Andreas; Hoàng, Chính T. Maximum induced matchings for chordal graphs in linear time. (English) Zbl 1171.68595 Algorithmica 52, No. 4, 440-447 (2008). MSC: 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Cardoso, Domingos M.; Cerdeira, J. Orestes; Delorme, Charles; Silva, Pedro C. Efficient edge domination in regular graphs. (English) Zbl 1210.05094 Discrete Appl. Math. 156, No. 15, 3060-3065 (2008). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane On the complexity of bandwidth allocation in radio networks. (English) Zbl 1217.68040 Theor. Comput. Sci. 406, No. 3, 225-239 (2008). MSC: 68M20 68Q17 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Orlovich, Yury; Finke, Gerd; Gordon, Valery; Zverovich, Igor Approximability results for the maximum and minimum maximal induced matching problems. (English) Zbl 1140.90479 Discrete Optim. 5, No. 3, 584-593 (2008). MSC: 90C27 90C35 68W25 68Q17 05C69 05C70 × Cite Format Result Cite Review PDF Full Text: DOI Link