Higashikawa, Yuya; Katoh, Naoki; Teruyama, Junichi; Watase, Koji Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks. (English) Zbl 1504.90070 Theor. Comput. Sci. 873, 87-113 (2021). MSC: 90B80 68Q25 90B10 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Theor. Comput. Sci. 873, 87--113 (2021; Zbl 1504.90070) Full Text: DOI arXiv
Yan, Di; Yu, Yu; Liu, Hanlin; Zhao, Shuoyao; Zhang, Jiang An improved algorithm for learning sparse parities in the presence of noise. (English) Zbl 1504.68088 Theor. Comput. Sci. 873, 76-86 (2021). MSC: 68Q32 68T05 PDFBibTeX XMLCite \textit{D. Yan} et al., Theor. Comput. Sci. 873, 76--86 (2021; Zbl 1504.68088) Full Text: DOI
Li, Luyi; Li, Xueliang Digraphs with proper connection number two. (English) Zbl 1504.05109 Theor. Comput. Sci. 873, 64-75 (2021). MSC: 05C20 05C15 05C40 68Q25 PDFBibTeX XMLCite \textit{L. Li} and \textit{X. Li}, Theor. Comput. Sci. 873, 64--75 (2021; Zbl 1504.05109) Full Text: DOI
Ma, Jingjing; Zhu, Daming; Jiang, Haitao; Zhu, Binhai On the solution bound of two-sided scaffold filling. (English) Zbl 1504.68296 Theor. Comput. Sci. 873, 47-63 (2021). MSC: 68W32 68R10 68W40 92D10 PDFBibTeX XMLCite \textit{J. Ma} et al., Theor. Comput. Sci. 873, 47--63 (2021; Zbl 1504.68296) Full Text: DOI
Hanaka, Tesshu; Kobayashi, Yasuaki; Sone, Taiga A (probably) optimal algorithm for bisection on bounded-treewidth graphs. (English) Zbl 1506.68074 Theor. Comput. Sci. 873, 38-46 (2021). MSC: 68R10 68Q27 68W05 PDFBibTeX XMLCite \textit{T. Hanaka} et al., Theor. Comput. Sci. 873, 38--46 (2021; Zbl 1506.68074) Full Text: DOI
Lamprou, Ioannis; Martin, Russell; Schewe, Sven; Sigalas, Ioannis; Zissimopoulos, Vassilis Maximum rooted connected expansion. (English) Zbl 1506.68076 Theor. Comput. Sci. 873, 25-37 (2021). MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{I. Lamprou} et al., Theor. Comput. Sci. 873, 25--37 (2021; Zbl 1506.68076) Full Text: DOI Link
Liu, Yunlong; Chen, Jie; Huang, Jingui; Wang, Jianxin On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering. (English) Zbl 1482.68178 Theor. Comput. Sci. 873, 16-24 (2021). MSC: 68R10 05C10 05C85 68Q27 68W40 PDFBibTeX XMLCite \textit{Y. Liu} et al., Theor. Comput. Sci. 873, 16--24 (2021; Zbl 1482.68178) Full Text: DOI
Bazgan, Cristina; Cazals, Pierre; Chlebíková, Janka Degree-anonymization using edge rotations. (English) Zbl 1504.68154 Theor. Comput. Sci. 873, 1-15 (2021). MSC: 68R10 68Q17 68W25 PDFBibTeX XMLCite \textit{C. Bazgan} et al., Theor. Comput. Sci. 873, 1--15 (2021; Zbl 1504.68154) Full Text: DOI