Alaei, Saeed Bayesian combinatorial auctions: expanding single buyer mechanisms to many buyers. (English) Zbl 1307.91088 SIAM J. Comput. 43, No. 2, 930-972 (2014). MSC: 91B26 90C27 91B32 PDFBibTeX XMLCite \textit{S. Alaei}, SIAM J. Comput. 43, No. 2, 930--972 (2014; Zbl 1307.91088) Full Text: DOI arXiv
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal How to garble arithmetic circuits. (English) Zbl 1302.94034 SIAM J. Comput. 43, No. 2, 905-929 (2014). Reviewer: Zlatko Varbanov (Veliko Tarnovo) MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{B. Applebaum} et al., SIAM J. Comput. 43, No. 2, 905--929 (2014; Zbl 1302.94034) Full Text: DOI
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph (Seffi); Schwartz, Roy Min-max graph partitioning and small set expansion. (English) Zbl 1360.68639 SIAM J. Comput. 43, No. 2, 872-904 (2014). MSC: 68R10 05C70 05C85 68W25 68W40 PDFBibTeX XMLCite \textit{N. Bansal} et al., SIAM J. Comput. 43, No. 2, 872--904 (2014; Zbl 1360.68639) Full Text: DOI arXiv Link
Brakerski, Zvika; Vaikuntanathan, Vinod Efficient fully homomorphic encryption from (standard) LWE. (English) Zbl 1302.94037 SIAM J. Comput. 43, No. 2, 831-871 (2014). Reviewer: Bal Kishan Dass (Delhi) MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{Z. Brakerski} and \textit{V. Vaikuntanathan}, SIAM J. Comput. 43, No. 2, 831--871 (2014; Zbl 1302.94037) Full Text: DOI
Dodis, Yevgeniy; Li, Xin; Wooley, Trevor D.; Zuckerman, David Privacy amplification and nonmalleable extractors via character sums. (English) Zbl 1302.94043 SIAM J. Comput. 43, No. 2, 800-830 (2014). MSC: 94A60 68W20 PDFBibTeX XMLCite \textit{Y. Dodis} et al., SIAM J. Comput. 43, No. 2, 800--830 (2014; Zbl 1302.94043) Full Text: DOI arXiv
Bonsma, Paul; Schulz, Jens; Wiese, Andreas A constant-factor approximation algorithm for unsplittable flow on paths. (English) Zbl 1297.68185 SIAM J. Comput. 43, No. 2, 767-799 (2014). MSC: 68R05 68Q17 68W25 PDFBibTeX XMLCite \textit{P. Bonsma} et al., SIAM J. Comput. 43, No. 2, 767--799 (2014; Zbl 1297.68185) Full Text: DOI
Tulsiani, Madhur; Wolf, Julia Quadratic Goldreich-Levin theorems. (English) Zbl 1312.11009 SIAM J. Comput. 43, No. 2, 730-766 (2014). Reviewer: Ilya D. Shkredov (Moskva) MSC: 11B30 11B75 PDFBibTeX XMLCite \textit{M. Tulsiani} and \textit{J. Wolf}, SIAM J. Comput. 43, No. 2, 730--766 (2014; Zbl 1312.11009) Full Text: DOI
Hertli, Timon 3-SAT faster and simpler – unique-SAT bounds for PPSZ hold in general. (English) Zbl 1297.68216 SIAM J. Comput. 43, No. 2, 718-729 (2014). MSC: 68T20 68Q25 68R05 68W20 PDFBibTeX XMLCite \textit{T. Hertli}, SIAM J. Comput. 43, No. 2, 718--729 (2014; Zbl 1297.68216) Full Text: DOI arXiv
Boutsidis, Christos; Drineas, Petros; Magdon-Ismail, Malik Near-optimal column-based matrix reconstruction. (English) Zbl 1298.65079 SIAM J. Comput. 43, No. 2, 687-717 (2014). Reviewer: Constantin Popa (Constanţa) MSC: 65F30 15B52 15A18 11K45 PDFBibTeX XMLCite \textit{C. Boutsidis} et al., SIAM J. Comput. 43, No. 2, 687--717 (2014; Zbl 1298.65079) Full Text: DOI
Larsen, Kasper Green On range searching in the group model and combinatorial discrepancy. (English) Zbl 1297.68065 SIAM J. Comput. 43, No. 2, 673-686 (2014). MSC: 68P05 68Q17 68U05 PDFBibTeX XMLCite \textit{K. G. Larsen}, SIAM J. Comput. 43, No. 2, 673--686 (2014; Zbl 1297.68065) Full Text: DOI
Viola, Emanuele Extractors for circuit sources. (English) Zbl 1301.68195 SIAM J. Comput. 43, No. 2, 655-672 (2014). MSC: 68Q87 68Q17 68Q15 PDFBibTeX XMLCite \textit{E. Viola}, SIAM J. Comput. 43, No. 2, 655--672 (2014; Zbl 1301.68195) Full Text: DOI
Ben-Sasson, Eli (ed.); Ostrovsky, Rafail (ed.) Special section on the fifty-second IEEE annual symposium on foundations of computer science (FOCS 2011). (English) Zbl 1298.00224 SIAM J. Comput. 43, No. 2, 654-654 (2014). MSC: 00B25 68-06 91-06 94-06 PDFBibTeX XMLCite \textit{E. Ben-Sasson} (ed.) and \textit{R. Ostrovsky} (ed.), SIAM J. Comput. 43, No. 2, 654--654 (2014; Zbl 1298.00224) Full Text: DOI
Clarkson, Kenneth L.; Mulzer, Wolfgang; Seshadhri, C. Self-improving algorithms for coordinatewise maxima and convex hulls. (English) Zbl 1360.68872 SIAM J. Comput. 43, No. 2, 617-653 (2014). MSC: 68U05 52A10 52B55 68W20 68W40 PDFBibTeX XMLCite \textit{K. L. Clarkson} et al., SIAM J. Comput. 43, No. 2, 617--653 (2014; Zbl 1360.68872) Full Text: DOI arXiv
Bulatov, Andrei A.; Marx, Dániel Constraint satisfaction parameterized by solution size. (English) Zbl 1360.68499 SIAM J. Comput. 43, No. 2, 573-616 (2014). MSC: 68Q25 68Q17 PDFBibTeX XMLCite \textit{A. A. Bulatov} and \textit{D. Marx}, SIAM J. Comput. 43, No. 2, 573--616 (2014; Zbl 1360.68499) Full Text: DOI arXiv
Aronov, Boris; de Berg, Mark; Ezra, Esther; Sharir, Micha Improved bounds for the union of locally fat objects in the plane. (English) Zbl 1295.05258 SIAM J. Comput. 43, No. 2, 543-572 (2014). MSC: 05D99 52C45 68U05 68R05 PDFBibTeX XMLCite \textit{B. Aronov} et al., SIAM J. Comput. 43, No. 2, 543--572 (2014; Zbl 1295.05258) Full Text: DOI Link
Filmus, Yuval; Ward, Justin Monotone submodular maximization over a matroid via non-oblivious local search. (English) Zbl 1307.68098 SIAM J. Comput. 43, No. 2, 514-542 (2014). MSC: 68W25 90C27 90C59 PDFBibTeX XMLCite \textit{Y. Filmus} and \textit{J. Ward}, SIAM J. Comput. 43, No. 2, 514--542 (2014; Zbl 1307.68098) Full Text: DOI Link
Frieze, Alan; Goyal, Navin; Rademacher, Luis; Vempala, Santosh Expanders via random spanning trees. (English) Zbl 1297.68186 SIAM J. Comput. 43, No. 2, 497-513 (2014). MSC: 68R05 68R10 68W20 PDFBibTeX XMLCite \textit{A. Frieze} et al., SIAM J. Comput. 43, No. 2, 497--513 (2014; Zbl 1297.68186) Full Text: DOI Link
Lu, Hsueh-I Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits. (English) Zbl 1295.05089 SIAM J. Comput. 43, No. 2, 477-496 (2014). MSC: 05C10 05C85 68P05 68P30 68R10 PDFBibTeX XMLCite \textit{H.-I Lu}, SIAM J. Comput. 43, No. 2, 477--496 (2014; Zbl 1295.05089) Full Text: DOI arXiv
Cohen, Gil; Raz, Ran; Segev, Gil Nonmalleable extractors with short seeds and applications to privacy amplification. (English) Zbl 1302.94040 SIAM J. Comput. 43, No. 2, 450-476 (2014). MSC: 94A60 68Q99 68R05 PDFBibTeX XMLCite \textit{G. Cohen} et al., SIAM J. Comput. 43, No. 2, 450--476 (2014; Zbl 1302.94040) Full Text: DOI
Agarwal, Pankaj K.; Ben Avraham, Rinat; Kaplan, Haim; Sharir, Micha Computing the discrete Fréchet distance in subquadratic time. (English) Zbl 1297.68226 SIAM J. Comput. 43, No. 2, 429-449 (2014). MSC: 68U05 68Q45 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., SIAM J. Comput. 43, No. 2, 429--449 (2014; Zbl 1297.68226) Full Text: DOI arXiv
Cheng, Siu-Wing; Jin, Jiongxin Approximate shortest descending paths. (English) Zbl 1298.65031 SIAM J. Comput. 43, No. 2, 410-428 (2014). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 68U05 68W25 PDFBibTeX XMLCite \textit{S.-W. Cheng} and \textit{J. Jin}, SIAM J. Comput. 43, No. 2, 410--428 (2014; Zbl 1298.65031) Full Text: DOI Link
Haitner, Iftach; Omri, Eran Coin flipping with constant bias implies one-way functions. (English) Zbl 1302.94051 SIAM J. Comput. 43, No. 2, 389-409 (2014). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{I. Haitner} and \textit{E. Omri}, SIAM J. Comput. 43, No. 2, 389--409 (2014; Zbl 1302.94051) Full Text: DOI
Marx, Dániel; Razgon, Igor Fixed-parameter tractability of Multicut parameterized by the size of the cutset. (English) Zbl 1304.68078 SIAM J. Comput. 43, No. 2, 355-388 (2014). Reviewer: Václav Koubek (Praha) MSC: 68Q25 05C85 68Q17 PDFBibTeX XMLCite \textit{D. Marx} and \textit{I. Razgon}, SIAM J. Comput. 43, No. 2, 355--388 (2014; Zbl 1304.68078) Full Text: DOI arXiv Link