Bournez, Olivier; Cohen, Johanne; Rabie, Mikaël Homonym population protocols. (English) Zbl 1392.68095 Theory Comput. Syst. 62, No. 5, 1318-1346 (2018). MSC: 68M14 68M12 68Q05 PDFBibTeX XMLCite \textit{O. Bournez} et al., Theory Comput. Syst. 62, No. 5, 1318--1346 (2018; Zbl 1392.68095) Full Text: DOI arXiv
Bilò, Vittorio A unifying tool for bounding the quality of non-cooperative solutions in weighted congestion games. (English) Zbl 1394.91015 Theory Comput. Syst. 62, No. 5, 1288-1317 (2018). MSC: 91A10 91A06 PDFBibTeX XMLCite \textit{V. Bilò}, Theory Comput. Syst. 62, No. 5, 1288--1317 (2018; Zbl 1394.91015) Full Text: DOI arXiv
Moriakov, Nikita On effective Birkhoff’s ergodic theorem for computable actions of amenable groups. (English) Zbl 1436.03234 Theory Comput. Syst. 62, No. 5, 1269-1287 (2018). MSC: 03D45 37A30 03D32 PDFBibTeX XMLCite \textit{N. Moriakov}, Theory Comput. Syst. 62, No. 5, 1269--1287 (2018; Zbl 1436.03234) Full Text: DOI arXiv
Cadilhac, Michaël; Krebs, Andreas; McKenzie, Pierre The algebraic theory of Parikh automata. (English) Zbl 1410.68244 Theory Comput. Syst. 62, No. 5, 1241-1268 (2018). MSC: 68Q70 PDFBibTeX XMLCite \textit{M. Cadilhac} et al., Theory Comput. Syst. 62, No. 5, 1241--1268 (2018; Zbl 1410.68244) Full Text: DOI Backlinks: MO
Das, Shantanu; Dereniowski, Dariusz; Karousatou, Christina Collaborative exploration of trees by energy-constrained mobile robots. (English) Zbl 1392.68412 Theory Comput. Syst. 62, No. 5, 1223-1240 (2018). MSC: 68T40 PDFBibTeX XMLCite \textit{S. Das} et al., Theory Comput. Syst. 62, No. 5, 1223--1240 (2018; Zbl 1392.68412) Full Text: DOI
Guellouma, Younes; Cherroun, Hadda; Ziadi, Djelloul; Watson, Bruce W. From tree automata to string automata minimization. (English) Zbl 1400.68103 Theory Comput. Syst. 62, No. 5, 1203-1222 (2018). Reviewer: Magnus Steinby (Turku) MSC: 68Q45 68W05 PDFBibTeX XMLCite \textit{Y. Guellouma} et al., Theory Comput. Syst. 62, No. 5, 1203--1222 (2018; Zbl 1400.68103) Full Text: DOI
Brzozowski, Janusz A.; Szykuła, Marek; Ye, Yuli Syntactic complexity of regular ideals. (English) Zbl 1398.68301 Theory Comput. Syst. 62, No. 5, 1175-1202 (2018). MSC: 68Q45 20M35 68Q70 PDFBibTeX XMLCite \textit{J. A. Brzozowski} et al., Theory Comput. Syst. 62, No. 5, 1175--1202 (2018; Zbl 1398.68301) Full Text: DOI arXiv
Schaefer, Marcus; Štefankovič, Daniel The complexity of tensor rank. (English) Zbl 1396.68061 Theory Comput. Syst. 62, No. 5, 1161-1174 (2018). MSC: 68Q25 03B25 11U05 68Q17 PDFBibTeX XMLCite \textit{M. Schaefer} and \textit{D. Štefankovič}, Theory Comput. Syst. 62, No. 5, 1161--1174 (2018; Zbl 1396.68061) Full Text: DOI arXiv
Ilcinkas, David; Wade, Ahmed M. Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring. (English) Zbl 1392.68099 Theory Comput. Syst. 62, No. 5, 1144-1160 (2018). MSC: 68M14 05C85 68M10 68R10 PDFBibTeX XMLCite \textit{D. Ilcinkas} and \textit{A. M. Wade}, Theory Comput. Syst. 62, No. 5, 1144--1160 (2018; Zbl 1392.68099) Full Text: DOI
Scharpfenecker, Patrick Bounded-depth succinct encodings and the structure they imply on graphs. (English) Zbl 1397.68109 Theory Comput. Syst. 62, No. 5, 1125-1143 (2018). MSC: 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{P. Scharpfenecker}, Theory Comput. Syst. 62, No. 5, 1125--1143 (2018; Zbl 1397.68109) Full Text: DOI
Iljazović, Zvonko; Pažek, Bojan Co-c.e. sets with disconnected complements. (English) Zbl 1436.03231 Theory Comput. Syst. 62, No. 5, 1109-1124 (2018). MSC: 03D45 03D25 PDFBibTeX XMLCite \textit{Z. Iljazović} and \textit{B. Pažek}, Theory Comput. Syst. 62, No. 5, 1109--1124 (2018; Zbl 1436.03231) Full Text: DOI
Taubenfeld, Gadi A closer look at fault tolerance. (English) Zbl 1392.68209 Theory Comput. Syst. 62, No. 5, 1085-1108 (2018). MSC: 68Q25 68M14 68M15 68W15 PDFBibTeX XMLCite \textit{G. Taubenfeld}, Theory Comput. Syst. 62, No. 5, 1085--1108 (2018; Zbl 1392.68209) Full Text: DOI
Hecht, Michael Exact localisations of feedback sets. (English) Zbl 1396.68080 Theory Comput. Syst. 62, No. 5, 1048-1084 (2018). MSC: 68R10 68Q25 68T20 PDFBibTeX XMLCite \textit{M. Hecht}, Theory Comput. Syst. 62, No. 5, 1048--1084 (2018; Zbl 1396.68080) Full Text: DOI arXiv
Datta, Ajoy K.; Larmore, Lawrence L. Self-stabilizing leader election in dynamic networks. (English) Zbl 1392.68097 Theory Comput. Syst. 62, No. 5, 977-1047 (2018). MSC: 68M14 68M10 68W15 PDFBibTeX XMLCite \textit{A. K. Datta} and \textit{L. L. Larmore}, Theory Comput. Syst. 62, No. 5, 977--1047 (2018; Zbl 1392.68097) Full Text: DOI