Gavinsky, Dmitry; Pudlák, Pavel Santha-Vazirani sources, deterministic condensers and very strong extractors. (English) Zbl 1476.68081 Theory Comput. Syst. 64, No. 6, 1140-1154 (2020). MSC: 68P30 68Q30 PDFBibTeX XMLCite \textit{D. Gavinsky} and \textit{P. Pudlák}, Theory Comput. Syst. 64, No. 6, 1140--1154 (2020; Zbl 1476.68081) Full Text: DOI arXiv
Carson, Jacob; Cenzer, Douglas; Remmel, Jeffrey B. Effective categoricity of automatic equivalence and nested equivalence structures. (English) Zbl 1485.03109 Theory Comput. Syst. 64, No. 6, 1110-1139 (2020). MSC: 03C57 03C35 PDFBibTeX XMLCite \textit{J. Carson} et al., Theory Comput. Syst. 64, No. 6, 1110--1139 (2020; Zbl 1485.03109) Full Text: DOI
Corò, Federico; D’Angelo, Gianlorenzo; Mkrtchyan, Vahan On the fixed-parameter tractability of the maximum connectivity improvement problem. (English) Zbl 1453.68130 Theory Comput. Syst. 64, No. 6, 1094-1109 (2020). MSC: 68R10 05C40 68Q17 68Q27 PDFBibTeX XMLCite \textit{F. Corò} et al., Theory Comput. Syst. 64, No. 6, 1094--1109 (2020; Zbl 1453.68130) Full Text: DOI arXiv
Jain, Pallavi; Kanesh, Lawqueen; Misra, Pranabendu Conflict free version of covering problems on graphs: classical and parameterized. (English) Zbl 1453.68136 Theory Comput. Syst. 64, No. 6, 1067-1093 (2020). MSC: 68R10 05C70 68Q27 PDFBibTeX XMLCite \textit{P. Jain} et al., Theory Comput. Syst. 64, No. 6, 1067--1093 (2020; Zbl 1453.68136) Full Text: DOI
Törmä, Ilkka Countable sofic shifts with a periodic direction. (English) Zbl 1473.37021 Theory Comput. Syst. 64, No. 6, 1042-1066 (2020). Reviewer: Jian Li (Shantou) MSC: 37B51 37B10 37B40 PDFBibTeX XMLCite \textit{I. Törmä}, Theory Comput. Syst. 64, No. 6, 1042--1066 (2020; Zbl 1473.37021) Full Text: DOI arXiv
Carosi, Raffaello; Monaco, Gianpiero Generalized graph \(k\)-coloring games. (English) Zbl 1446.05065 Theory Comput. Syst. 64, No. 6, 1028-1041 (2020). MSC: 05C57 05C15 91A43 91A10 91D30 PDFBibTeX XMLCite \textit{R. Carosi} and \textit{G. Monaco}, Theory Comput. Syst. 64, No. 6, 1028--1041 (2020; Zbl 1446.05065) Full Text: DOI
Chan, T.-H. Hubert; Chen, Fei; Ning, Li Optimizing social welfare for network bargaining games in the face of instability, greed and idealism. (English) Zbl 1441.91027 Theory Comput. Syst. 64, No. 6, 999-1027 (2020). MSC: 91B15 91A43 91A12 PDFBibTeX XMLCite \textit{T. H. H. Chan} et al., Theory Comput. Syst. 64, No. 6, 999--1027 (2020; Zbl 1441.91027) Full Text: DOI