Keikha, Vahideh; Löffler, Maarten; Mohades, Ali A fully polynomial time approximation scheme for the smallest diameter of imprecise points. (English) Zbl 1435.68347 Theor. Comput. Sci. 814, 259-270 (2020). MSC: 68U05 68W25 68W40 PDFBibTeX XMLCite \textit{V. Keikha} et al., Theor. Comput. Sci. 814, 259--270 (2020; Zbl 1435.68347) Full Text: DOI
Baril, Jean-Luc; Vajnovszki, Vincent Popularity of patterns over \(d\)-equivalence classes of words and permutations. (English) Zbl 1435.68247 Theor. Comput. Sci. 814, 249-258 (2020). MSC: 68R15 05A05 PDFBibTeX XMLCite \textit{J.-L. Baril} and \textit{V. Vajnovszki}, Theor. Comput. Sci. 814, 249--258 (2020; Zbl 1435.68247) Full Text: DOI arXiv
Ailon, Nir Paraunitary matrices, entropy, algebraic condition number and Fourier computation. (English) Zbl 1435.68109 Theor. Comput. Sci. 814, 234-248 (2020). MSC: 68Q17 15B10 65T50 65Y20 PDFBibTeX XMLCite \textit{N. Ailon}, Theor. Comput. Sci. 814, 234--248 (2020; Zbl 1435.68109) Full Text: DOI arXiv
Tian, Yangguang; Li, Yingjiu; Sengupta, Binanda; Li, Nan; Su, Chunhua Leakage-resilient biometric-based remote user authentication with fuzzy extractors. (English) Zbl 1455.94219 Theor. Comput. Sci. 814, 223-233 (2020). MSC: 94A62 PDFBibTeX XMLCite \textit{Y. Tian} et al., Theor. Comput. Sci. 814, 223--233 (2020; Zbl 1455.94219) Full Text: DOI Link
Sanyal, Biswajit; Majumder, Subhashis; Hon, Wing-Kai; Gupta, Prosenjit Efficient meta-data structure in top-\(k\) queries of combinations and multi-item procurement auctions. (English) Zbl 1435.68073 Theor. Comput. Sci. 814, 210-222 (2020). MSC: 68P05 68P20 68R05 91B26 PDFBibTeX XMLCite \textit{B. Sanyal} et al., Theor. Comput. Sci. 814, 210--222 (2020; Zbl 1435.68073) Full Text: DOI
Juma, Nahid; Dietl, Werner; Tripunitara, Mahesh A computational complexity analysis of tunable type inference for Generic Universe Types. (English) Zbl 1435.68059 Theor. Comput. Sci. 814, 189-209 (2020). MSC: 68N15 68N19 68Q17 68Q25 68R07 PDFBibTeX XMLCite \textit{N. Juma} et al., Theor. Comput. Sci. 814, 189--209 (2020; Zbl 1435.68059) Full Text: DOI
Papadopoulos, Charis; Tzimas, Spyridon Subset feedback vertex set on graphs of bounded independent set size. (English) Zbl 1435.68244 Theor. Comput. Sci. 814, 177-188 (2020). MSC: 68R10 05C69 05C85 68Q17 68Q25 68W40 PDFBibTeX XMLCite \textit{C. Papadopoulos} and \textit{S. Tzimas}, Theor. Comput. Sci. 814, 177--188 (2020; Zbl 1435.68244) Full Text: DOI Link
Defrain, Oscar; Nourine, Lhouari Dualization in lattices given by implicational bases. (English) Zbl 1435.68116 Theor. Comput. Sci. 814, 169-176 (2020). MSC: 68Q25 03G10 06B05 06D05 06D50 68R05 PDFBibTeX XMLCite \textit{O. Defrain} and \textit{L. Nourine}, Theor. Comput. Sci. 814, 169--176 (2020; Zbl 1435.68116) Full Text: DOI arXiv
Waniek, Marcin; Elbassioni, Khaled; Pinheiro, Flávio L.; Hidalgo, César A.; Alshamsi, Aamena Computational aspects of optimal strategic network diffusion. (English) Zbl 1435.68245 Theor. Comput. Sci. 814, 153-168 (2020). MSC: 68R10 05C82 68Q17 68Q27 68W25 90C35 91D30 PDFBibTeX XMLCite \textit{M. Waniek} et al., Theor. Comput. Sci. 814, 153--168 (2020; Zbl 1435.68245) Full Text: DOI arXiv
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M. Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms. (English) Zbl 1435.68122 Theor. Comput. Sci. 814, 135-152 (2020). MSC: 68Q27 05C83 05C85 68Q17 90C39 PDFBibTeX XMLCite \textit{J. Baste} et al., Theor. Comput. Sci. 814, 135--152 (2020; Zbl 1435.68122) Full Text: DOI arXiv Link
Lee, Jia; Ye, Ya-Hui; Huang, Xin; Yang, Rui-Long Binary-decision-diagram-based decomposition of Boolean functions into reversible logic elements. (English) Zbl 1435.68101 Theor. Comput. Sci. 814, 120-134 (2020). MSC: 68Q09 68P05 94C11 PDFBibTeX XMLCite \textit{J. Lee} et al., Theor. Comput. Sci. 814, 120--134 (2020; Zbl 1435.68101) Full Text: DOI
Ohta, Satoru The number of rearrangements for Clos networks – new results. (English) Zbl 1435.68047 Theor. Comput. Sci. 814, 106-119 (2020). MSC: 68M10 68R10 90B18 PDFBibTeX XMLCite \textit{S. Ohta}, Theor. Comput. Sci. 814, 106--119 (2020; Zbl 1435.68047) Full Text: DOI
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod Mixed integer programming with convex/concave constraints: fixed-parameter tractability and applications to multicovering and voting. (English) Zbl 1435.90087 Theor. Comput. Sci. 814, 86-105 (2020). MSC: 90C11 68Q27 90C30 91B12 PDFBibTeX XMLCite \textit{R. Bredereck} et al., Theor. Comput. Sci. 814, 86--105 (2020; Zbl 1435.90087) Full Text: DOI arXiv
Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; MacDavid, Robert; Purohit, Manish; Sarpatwar, Kanthi Approximation algorithms for connected maximum cut and related problems. (English) Zbl 1445.68166 Theor. Comput. Sci. 814, 74-85 (2020). Reviewer: Vladimír Lacko (Košice) MSC: 68R10 05C10 05C40 68Q17 68W25 PDFBibTeX XMLCite \textit{M. T. Hajiaghayi} et al., Theor. Comput. Sci. 814, 74--85 (2020; Zbl 1445.68166) Full Text: DOI arXiv
Bang-Jensen, J.; Bellitto, T.; Lochet, W.; Yeo, A. The directed 2-linkage problem with length constraints. (English) Zbl 1445.68146 Theor. Comput. Sci. 814, 69-73 (2020). Reviewer: K. Subramani (Morgantown) MSC: 68R10 05C20 05C38 68Q25 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Theor. Comput. Sci. 814, 69--73 (2020; Zbl 1445.68146) Full Text: DOI arXiv Link
Zhu, Yuqing; Wen, Jiejing; Zhuang, Jincheng; Lv, Chang; Lin, Dongdai Refined analysis to the extended tower number field sieve. (English) Zbl 1472.11323 Theor. Comput. Sci. 814, 49-68 (2020). MSC: 11Y16 11Y40 11T71 68W40 94A62 PDFBibTeX XMLCite \textit{Y. Zhu} et al., Theor. Comput. Sci. 814, 49--68 (2020; Zbl 1472.11323) Full Text: DOI
Galby, Esther; Munaro, Andrea; Ries, Bernard Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width. (English) Zbl 1435.68112 Theor. Comput. Sci. 814, 28-48 (2020). MSC: 68Q17 05C69 05C85 68W40 PDFBibTeX XMLCite \textit{E. Galby} et al., Theor. Comput. Sci. 814, 28--48 (2020; Zbl 1435.68112) Full Text: DOI arXiv Link
Guo, Chen; Xiao, Zhifang; Liu, Zhihong; Peng, Shuo \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis. (English) Zbl 1435.68050 Theor. Comput. Sci. 814, 19-27 (2020). MSC: 68M15 68R10 PDFBibTeX XMLCite \textit{C. Guo} et al., Theor. Comput. Sci. 814, 19--27 (2020; Zbl 1435.68050) Full Text: DOI
Holub, Štěpán Pseudo-solutions of word equations. (English) Zbl 1456.68136 Theor. Comput. Sci. 814, 13-18 (2020). Reviewer: Gabriele Fici (Palermo) MSC: 68R15 PDFBibTeX XMLCite \textit{Š. Holub}, Theor. Comput. Sci. 814, 13--18 (2020; Zbl 1456.68136) Full Text: DOI arXiv
Gobonamang, Tshepo Kitso; Mpoeleng, Dimane Counter based suffix tree for DNA pattern repeats. (English) Zbl 1435.68070 Theor. Comput. Sci. 814, 1-12 (2020). MSC: 68P05 92D20 PDFBibTeX XMLCite \textit{T. K. Gobonamang} and \textit{D. Mpoeleng}, Theor. Comput. Sci. 814, 1--12 (2020; Zbl 1435.68070) Full Text: DOI