Mulmuley, Ketan D.; Sohoni, Milind Geometric complexity theory. II: Towards explicit obstructions for embeddings among class varieties. (English) Zbl 1168.03030 SIAM J. Comput. 38, No. 3, 1175-1206 (2008). MSC: 03D15 68Q15 68Q17 14L24 20G05 PDFBibTeX XMLCite \textit{K. D. Mulmuley} and \textit{M. Sohoni}, SIAM J. Comput. 38, No. 3, 1175--1206 (2008; Zbl 1168.03030) Full Text: DOI arXiv
Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim Improved approximation algorithms for broadcast scheduling. (English) Zbl 1187.68704 SIAM J. Comput. 38, No. 3, 1157-1174 (2008). MSC: 68W25 68M20 68Q25 68W40 90B35 90C59 PDFBibTeX XMLCite \textit{N. Bansal} et al., SIAM J. Comput. 38, No. 3, 1157--1174 (2008; Zbl 1187.68704) Full Text: DOI Link
Kannan, Ravindran; Salmasian, Hadi; Vempala, Santosh The spectral method for general mixture models. (English) Zbl 1274.62424 SIAM J. Comput. 38, No. 3, 1141-1156 (2008). MSC: 62H30 68T05 68Q32 PDFBibTeX XMLCite \textit{R. Kannan} et al., SIAM J. Comput. 38, No. 3, 1141--1156 (2008; Zbl 1274.62424) Full Text: DOI
Levy, Jordi; Schmidt-Schauß, Manfred; Villaret, Mateu The complexity of monadic second-order unification. (English) Zbl 1166.03004 SIAM J. Comput. 38, No. 3, 1113-1140 (2008). MSC: 03B35 03B40 68Q17 68Q42 68T15 PDFBibTeX XMLCite \textit{J. Levy} et al., SIAM J. Comput. 38, No. 3, 1113--1140 (2008; Zbl 1166.03004) Full Text: DOI
Lutz, Jack H.; Mayordomo, Elvira Dimensions of points in self-similar fractals. (English) Zbl 1187.68269 SIAM J. Comput. 38, No. 3, 1080-1112 (2008). MSC: 68Q30 68Q15 03D99 28A78 11K55 PDFBibTeX XMLCite \textit{J. H. Lutz} and \textit{E. Mayordomo}, SIAM J. Comput. 38, No. 3, 1080--1112 (2008; Zbl 1187.68269) Full Text: DOI Link
Fomin, Fedor V.; Kratsch, Dieter; Todinca, Ioan; Villanger, Yngve Exact algorithms for treewidth and minimum fill-in. (English) Zbl 1163.05320 SIAM J. Comput. 38, No. 3, 1058-1079 (2008). MSC: 05C35 05C85 68R10 68W40 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., SIAM J. Comput. 38, No. 3, 1058--1079 (2008; Zbl 1163.05320) Full Text: DOI Link
Gopalan, Parikshit Query-efficient algorithms for polynomial interpolation over composites. (English) Zbl 1187.68261 SIAM J. Comput. 38, No. 3, 1033-1057 (2008). MSC: 68Q25 12Y05 41A05 PDFBibTeX XMLCite \textit{P. Gopalan}, SIAM J. Comput. 38, No. 3, 1033--1057 (2008; Zbl 1187.68261) Full Text: DOI
Hliněný, Petr; Oum, Sang-Il Finding branch-decompositions and rank-decompositions. (English) Zbl 1163.05331 SIAM J. Comput. 38, No. 3, 1012-1032 (2008). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{P. Hliněný} and \textit{S.-I. Oum}, SIAM J. Comput. 38, No. 3, 1012--1032 (2008; Zbl 1163.05331) Full Text: DOI
Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad Efficient colored orthogonal range counting. (English) Zbl 1187.68172 SIAM J. Comput. 38, No. 3, 982-1011 (2008). MSC: 68P05 68Q25 68U05 65D18 52C45 52C35 PDFBibTeX XMLCite \textit{H. Kaplan} et al., SIAM J. Comput. 38, No. 3, 982--1011 (2008; Zbl 1187.68172) Full Text: DOI
Markov, Igor L.; Shi, Yaoyun Simulating quantum computation by contracting tensor networks. (English) Zbl 1165.81017 SIAM J. Comput. 38, No. 3, 963-981 (2008). MSC: 81P68 68Q05 68Q10 05C83 68R10 PDFBibTeX XMLCite \textit{I. L. Markov} and \textit{Y. Shi}, SIAM J. Comput. 38, No. 3, 963--981 (2008; Zbl 1165.81017) Full Text: DOI arXiv
Nguyen, C. Thach; Shen, Jian; Hou, Minmei; Sheng, Li; Miller, Webb; Zhang, Louxin Approximating the spanning star forest problem and its application to genomic sequence alignment. (English) Zbl 1187.68251 SIAM J. Comput. 38, No. 3, 946-962 (2008). MSC: 68Q17 68Q25 68R10 68W25 PDFBibTeX XMLCite \textit{C. T. Nguyen} et al., SIAM J. Comput. 38, No. 3, 946--962 (2008; Zbl 1187.68251) Full Text: DOI
Gil, Ángel J.; Hermann, Miki; Salzer, Gernot; Zanuttini, Bruno Efficient algorithms for description problems over finite totally ordered domains. (English) Zbl 1187.68260 SIAM J. Comput. 38, No. 3, 922-945 (2008). MSC: 68Q25 68T27 68W40 PDFBibTeX XMLCite \textit{Á. J. Gil} et al., SIAM J. Comput. 38, No. 3, 922--945 (2008; Zbl 1187.68260) Full Text: DOI Link
Aronov, Boris; Har-Peled, Sariel On approximating the depth and related problems. (English) Zbl 1180.68278 SIAM J. Comput. 38, No. 3, 899-921 (2008). MSC: 68U05 68W20 68W25 68W40 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{S. Har-Peled}, SIAM J. Comput. 38, No. 3, 899--921 (2008; Zbl 1180.68278) Full Text: DOI
Fleischer, Rudolf; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar; Trippen, Gerhard Competitive online approximation of the optimal search ratio. (English) Zbl 1187.68259 SIAM J. Comput. 38, No. 3, 881-898 (2008). MSC: 68Q25 68Q17 68W40 PDFBibTeX XMLCite \textit{R. Fleischer} et al., SIAM J. Comput. 38, No. 3, 881--898 (2008; Zbl 1187.68259) Full Text: DOI
Arenas, Marcelo; Fan, Wenfei; Libkin, Leonid On the complexity of verifying consistency of XML specifications. (English) Zbl 1186.68156 SIAM J. Comput. 38, No. 3, 841-880 (2008). MSC: 68P15 03B25 68Q25 68Q60 PDFBibTeX XMLCite \textit{M. Arenas} et al., SIAM J. Comput. 38, No. 3, 841--880 (2008; Zbl 1186.68156) Full Text: DOI Link
Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M. A primal-dual bicriteria distributed algorithm for capacitated vertex cover. (English) Zbl 1187.68707 SIAM J. Comput. 38, No. 3, 825-840 (2008). MSC: 68W25 68W15 68W40 05C70 05C85 PDFBibTeX XMLCite \textit{F. Grandoni} et al., SIAM J. Comput. 38, No. 3, 825--840 (2008; Zbl 1187.68707) Full Text: DOI
Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun Approximate shortest paths in anisotropic regions. (English) Zbl 1187.68636 SIAM J. Comput. 38, No. 3, 802-824 (2008). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{S.-W. Cheng} et al., SIAM J. Comput. 38, No. 3, 802--824 (2008; Zbl 1187.68636) Full Text: DOI
Maheshwari, Anil; Zeh, Norbert I/O-efficient planar separators. (English) Zbl 1163.05053 SIAM J. Comput. 38, No. 3, 767-801 (2008). MSC: 05C85 05C10 05C90 68R10 68Q25 90C06 90C35 PDFBibTeX XMLCite \textit{A. Maheshwari} and \textit{N. Zeh}, SIAM J. Comput. 38, No. 3, 767--801 (2008; Zbl 1163.05053) Full Text: DOI
Shi, Yaoyun; Zhu, Yufan Tensor norms and the classical communication complexity of nonlocal quantum measurement. (English) Zbl 1187.68243 SIAM J. Comput. 38, No. 3, 753-766 (2008). MSC: 68Q10 46M05 47A80 PDFBibTeX XMLCite \textit{Y. Shi} and \textit{Y. Zhu}, SIAM J. Comput. 38, No. 3, 753--766 (2008; Zbl 1187.68243) Full Text: DOI arXiv