Galdi, Clemente (ed.); Jarecki, Stanislaw (ed.) Special issue on 13th international conference on security and cryptography for networks (SCN 2022). (English) Zbl 07790927 Inf. Comput. 296, Article ID 105135, 2 p. (2024). MSC: 00Bxx × Cite Format Result Cite Review PDF Full Text: DOI
Bell, Paul C.; Hirvensalo, Mika; Potapov, Igor The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is NP-complete. (English) Zbl 07790926 Inf. Comput. 296, Article ID 105132, 27 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI OA License
Maneth, Sebastian; Seidl, Helmut; Vu, Martin Functionality of compositions of top-down tree transducers is decidable. (English) Zbl 07790925 Inf. Comput. 296, Article ID 105131, 26 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Matiyasevich, Yu. Towards non-iterative calculation of the zeros of the Riemann zeta function. (English) Zbl 07790924 Inf. Comput. 296, Article ID 105130, 13 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Gerencsér, Balázs; Várkonyi, Zsombor Fast synchronization of inhomogenous random automata. (English) Zbl 07790923 Inf. Comput. 296, Article ID 105129, 4 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Bredereck, Robert; Luo, Junjie Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas. (English) Zbl 07790922 Inf. Comput. 296, Article ID 105128, 31 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Martynova, Olga Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs. (English) Zbl 07790921 Inf. Comput. 296, Article ID 105127, 19 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bhaskar, Ashwin; Praveen, M. Realizability problem for constraint LTL. (English) Zbl 07790920 Inf. Comput. 296, Article ID 105126, 25 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Wang, Shouda; Zheng, Weijie; Doerr, Benjamin Choosing the right algorithm with hints from complexity theory. (English) Zbl 07790919 Inf. Comput. 296, Article ID 105125, 28 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Balakrishnan, Girish; Chakraborty, Sankardeep; Narayanaswamy, N. S.; Sadakane, Kunihiko Succinct data structure for path graphs. (English) Zbl 07790918 Inf. Comput. 296, Article ID 105124, 28 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gavva, Surya Teja; S., Karthik C.; Punna, Sharath Clustering categorical data: soft rounding \(k\)-modes. (English) Zbl 07790917 Inf. Comput. 296, Article ID 105115, 11 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mackey, Isaac; Chimni, Raghubir; Su, Jianwen Early detection of temporal constraint violations. (English) Zbl 07790916 Inf. Comput. 296, Article ID 105114, 19 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI OA License
Golalizadeh, Somayyeh; Soltankhah, Nasrin On the codewords of generalized Reed-Muller codes reaching the fourth weight. (English) Zbl 07790915 Inf. Comput. 296, Article ID 105113, 10 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI