Frieze, Alan; Sorkin, Gregory B. The probabilistic relationship between the assignment and asymmetric traveling salesman problems. (English) Zbl 1161.90468 SIAM J. Comput. 36, No. 5, 1435-1452 (2007). MSC: 90C27 68Q25 68W40 05C80 60C05 PDFBibTeX XMLCite \textit{A. Frieze} and \textit{G. B. Sorkin}, SIAM J. Comput. 36, No. 5, 1435--1452 (2007; Zbl 1161.90468) Full Text: DOI
Cheriyan, Joseph Randomized \(\widetilde O(M(| V|))\) algorithms for problems in matching theory. (English) Zbl 0885.68119 SIAM J. Comput. 26, No. 6, 1635-1655 (1997). MSC: 68R10 05C85 05C50 05C40 05C70 90C27 PDFBibTeX XMLCite \textit{J. Cheriyan}, SIAM J. Comput. 26, No. 6, 1635--1655 (1997; Zbl 0885.68119) Full Text: DOI
Ge, Zhengyu; Hakimi, S. Louis Disjoint rooted spanning trees with small depths in deBruijn and Kautz graphs. (English) Zbl 0874.05020 SIAM J. Comput. 26, No. 1, 78-92 (1997). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 05C05 05C20 68M10 68M15 PDFBibTeX XMLCite \textit{Z. Ge} and \textit{S. L. Hakimi}, SIAM J. Comput. 26, No. 1, 78--92 (1997; Zbl 0874.05020) Full Text: DOI
Kundu, Sukhamay An \(O(n)\) algorithm for determining the subregion-tree representation of a rectangular dissection. (English) Zbl 0768.68021 SIAM J. Comput. 22, No. 1, 79-101 (1993). MSC: 68W10 68R10 68Q25 PDFBibTeX XMLCite \textit{S. Kundu}, SIAM J. Comput. 22, No. 1, 79--101 (1993; Zbl 0768.68021) Full Text: DOI
Bein, Wolfgang W.; Kamburowski, Jerzy; Stallmann, Matthias F. M. Optimal reduction of two-terminal directed acyclic graphs. (English) Zbl 0768.68119 SIAM J. Comput. 21, No. 6, 1112-1129 (1992). Reviewer: M.Harminc (Košice) MSC: 68R10 05C20 68Q25 05C75 05C85 68M15 68W10 90B25 90C35 90C39 PDFBibTeX XMLCite \textit{W. W. Bein} et al., SIAM J. Comput. 21, No. 6, 1112--1129 (1992; Zbl 0768.68119) Full Text: DOI
Cosmadakis, Stavros S.; Papadimitriou, Christos H. The traveling salesman problem with many visits to few cities. (English) Zbl 0529.90091 SIAM J. Comput. 13, 99-108 (1984). MSC: 90C35 90C39 68Q25 90B10 90C10 PDFBibTeX XMLCite \textit{S. S. Cosmadakis} and \textit{C. H. Papadimitriou}, SIAM J. Comput. 13, 99--108 (1984; Zbl 0529.90091) Full Text: DOI