Patt-Shamir, Boaz; Yadai, Evyatar Non-linear ski rental. (English) Zbl 07757147 Theory Comput. Syst. 67, No. 5, 995-1025 (2023). MSC: 68Wxx 91Bxx 68Nxx PDFBibTeX XMLCite \textit{B. Patt-Shamir} and \textit{E. Yadai}, Theory Comput. Syst. 67, No. 5, 995--1025 (2023; Zbl 07757147) Full Text: DOI
Das, Bireswar; Sharma, Shivdutt Nearly linear time isomorphism algorithms for some nonabelian group classes. (English) Zbl 1490.20002 Theory Comput. Syst. 65, No. 3, 497-514 (2021). Reviewer: Dimitros Poulakis (Thessaloniki) MSC: 20-04 20F10 68W30 68Q25 PDFBibTeX XMLCite \textit{B. Das} and \textit{S. Sharma}, Theory Comput. Syst. 65, No. 3, 497--514 (2021; Zbl 1490.20002) Full Text: DOI
Even, Guy; Medina, Moti; Patt-Shamir, Boaz On-line path computation and function placement in SDNs. (English) Zbl 1423.68046 Theory Comput. Syst. 63, No. 2, 306-325 (2019). MSC: 68M10 68W27 PDFBibTeX XMLCite \textit{G. Even} et al., Theory Comput. Syst. 63, No. 2, 306--325 (2019; Zbl 1423.68046) Full Text: DOI
Sarkar, Kaushik; Colbourn, Charles J.; De Bonis, Annalisa; Vaccaro, Ugo Partial covering arrays: algorithms and asymptotics. (English) Zbl 1391.68085 Theory Comput. Syst. 62, No. 6, 1470-1489 (2018). MSC: 68R05 05B15 68W20 PDFBibTeX XMLCite \textit{K. Sarkar} et al., Theory Comput. Syst. 62, No. 6, 1470--1489 (2018; Zbl 1391.68085) Full Text: DOI arXiv
Devadas, Sheela; Rubinfeld, Ronitt A self-tester for linear functions over the integers with an elementary proof of correctness. (English) Zbl 1350.68284 Theory Comput. Syst. 59, No. 1, 99-111 (2016). MSC: 68W20 68N30 PDFBibTeX XMLCite \textit{S. Devadas} and \textit{R. Rubinfeld}, Theory Comput. Syst. 59, No. 1, 99--111 (2016; Zbl 1350.68284) Full Text: DOI arXiv
Danner, Norman; Royer, James S. Two algorithms in search of a type-system. (English) Zbl 1187.68308 Theory Comput. Syst. 45, No. 4, 787-821 (2009). MSC: 68Q55 68N99 68W05 PDFBibTeX XMLCite \textit{N. Danner} and \textit{J. S. Royer}, Theory Comput. Syst. 45, No. 4, 787--821 (2009; Zbl 1187.68308) Full Text: DOI arXiv
Alon, Noga; Awerbuch, Baruch; Azar, Yossi; Patt-Shamir, Boaz Tell me who I am: An interactive recommendation system. (English) Zbl 1183.68612 Theory Comput. Syst. 45, No. 2, 261-279 (2009). MSC: 68T35 PDFBibTeX XMLCite \textit{N. Alon} et al., Theory Comput. Syst. 45, No. 2, 261--279 (2009; Zbl 1183.68612) Full Text: DOI
Arvind, V.; Das, Bireswar SZK proofs for black-box group problems. (English) Zbl 1148.68020 Theory Comput. Syst. 43, No. 2, 100-117 (2008). MSC: 68Q15 20-04 68W20 68W30 PDFBibTeX XMLCite \textit{V. Arvind} and \textit{B. Das}, Theory Comput. Syst. 43, No. 2, 100--117 (2008; Zbl 1148.68020) Full Text: DOI