Baswana, Surender; Kavitha, Telikepalli; Mehlhorn, Kurt; Pettie, Seth Additive spanners and \(({\alpha}, {\beta})\)-spanners. (English) Zbl 1295.05094 ACM Trans. Algorithms 7, No. 1, Article No. 5, 26 p. (2010). MSC: 05C12 05C85 68Q25 PDFBibTeX XMLCite \textit{S. Baswana} et al., ACM Trans. Algorithms 7, No. 1, Article No. 5, 26 p. (2010; Zbl 1295.05094) Full Text: DOI
Mehlhorn, Kurt; Michail, Dimitrios Minimum cycle bases, faster and simpler. (English) Zbl 1300.05304 ACM Trans. Algorithms 6, No. 1, Article No. 8, 13 p. (2009). MSC: 05C85 05C38 68W25 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{D. Michail}, ACM Trans. Algorithms 6, No. 1, Article No. 8, 13 p. (2009; Zbl 1300.05304) Full Text: DOI
Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem. (English) Zbl 1321.05207 ACM Trans. Algorithms 3, No. 2, Article No. 15, 18 p. (2007). MSC: 05C70 05C85 68Q25 91B68 PDFBibTeX XMLCite \textit{T. Kavitha} et al., ACM Trans. Algorithms 3, No. 2, Article No. 15, 18 p. (2007; Zbl 1321.05207) Full Text: DOI
Irving, Robert W.; Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. Rank-maximal matchings. (English) Zbl 1321.90116 ACM Trans. Algorithms 2, No. 4, 602-610 (2006). MSC: 90C27 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{R. W. Irving} et al., ACM Trans. Algorithms 2, No. 4, 602--610 (2006; Zbl 1321.90116) Full Text: DOI