Bouchard, Sébastien; Dieudonné, Yoann; Lamani, Anissa Byzantine gathering in polynomial time. (English) Zbl 07546201 Distrib. Comput. 35, No. 3, 235-263 (2022). MSC: 68M14 68M15 68R10 68W40 PDF BibTeX XML Cite \textit{S. Bouchard} et al., Distrib. Comput. 35, No. 3, 235--263 (2022; Zbl 07546201) Full Text: DOI OpenURL
Eden, Talya; Fiat, Nimrod; Fischer, Orr; Kuhn, Fabian; Oshman, Rotem Sublinear-time distributed algorithms for detecting small cliques and even cycles. (English) Zbl 07546200 Distrib. Comput. 35, No. 3, 207-234 (2022). MSC: 68W15 05C38 05C69 68R10 PDF BibTeX XML Cite \textit{T. Eden} et al., Distrib. Comput. 35, No. 3, 207--234 (2022; Zbl 07546200) Full Text: DOI OpenURL
Eschen, Elaine M.; Sritharan, R. Bipartite completion of colored graphs avoiding chordless cycles of given lengths. (English) Zbl 07545984 Discrete Appl. Math. 318, 97-112 (2022). MSC: 05C15 68Q17 68R10 PDF BibTeX XML Cite \textit{E. M. Eschen} and \textit{R. Sritharan}, Discrete Appl. Math. 318, 97--112 (2022; Zbl 07545984) Full Text: DOI OpenURL
Das, A. K.; Gupta, Ria On normality of a closure space generated from a tree by relation. (English) Zbl 07545962 Asian-Eur. J. Math. 15, No. 6, Article ID 2250110, 10 p. (2022). MSC: 54A05 54D15 68R10 PDF BibTeX XML Cite \textit{A. K. Das} and \textit{R. Gupta}, Asian-Eur. J. Math. 15, No. 6, Article ID 2250110, 10 p. (2022; Zbl 07545962) Full Text: DOI OpenURL
Pattanayak, Himansu Sekhar; Verma, Harsh K.; Sangal, Amrit Lal Gravitational community detection by predicting diameter. (English) Zbl 07545476 Discrete Math. Algorithms Appl. 14, No. 4, Article ID 2150145, 29 p. (2022). MSC: 68T05 05C82 68R10 91D30 PDF BibTeX XML Cite \textit{H. S. Pattanayak} et al., Discrete Math. Algorithms Appl. 14, No. 4, Article ID 2150145, 29 p. (2022; Zbl 07545476) Full Text: DOI OpenURL
Wang, Na; Meng, Jixiang; Tian, Yingzhi Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern. (English) Zbl 07545314 Appl. Math. Comput. 430, Article ID 127257, 13 p. (2022). MSC: 05Cxx 68Rxx 68Mxx PDF BibTeX XML Cite \textit{N. Wang} et al., Appl. Math. Comput. 430, Article ID 127257, 13 p. (2022; Zbl 07545314) Full Text: DOI OpenURL
Lam, Chi-Kit; Plaxton, C. Gregory On the existence of three-dimensional stable matchings with cyclic preferences. (English) Zbl 07545294 Theory Comput. Syst. 66, No. 3, 679-695 (2022). MSC: 91Bxx 68Qxx 68Rxx PDF BibTeX XML Cite \textit{C.-K. Lam} and \textit{C. G. Plaxton}, Theory Comput. Syst. 66, No. 3, 679--695 (2022; Zbl 07545294) Full Text: DOI OpenURL
Díaz-Ramírez, J. D.; García-García, J. I.; Marín-Aragón, D.; Vigneron-Tenorio, A. Characterizing affine \(\mathcal{C}\)-semigroups. (English) Zbl 07545277 Ric. Mat. 71, No. 1, 283-296 (2022). MSC: 20M14 68R05 PDF BibTeX XML Cite \textit{J. D. Díaz-Ramírez} et al., Ric. Mat. 71, No. 1, 283--296 (2022; Zbl 07545277) Full Text: DOI OpenURL
Dykstra, Andrew; Ormes, Nicholas; Pavlov, Ronnie Subsystems of transitive subshifts with linear complexity. (English) Zbl 07543350 Ergodic Theory Dyn. Syst. 42, No. 6, 1967-1993 (2022). MSC: 37B10 37A25 68R15 PDF BibTeX XML Cite \textit{A. Dykstra} et al., Ergodic Theory Dyn. Syst. 42, No. 6, 1967--1993 (2022; Zbl 07543350) Full Text: DOI OpenURL
Becher, Verónica Insertion in constructed normal numbers. (English) Zbl 07542607 Unif. Distrib. Theory 17, No. 1, 55-76 (2022). MSC: 11K16 05C45 68R15 PDF BibTeX XML Cite \textit{V. Becher}, Unif. Distrib. Theory 17, No. 1, 55--76 (2022; Zbl 07542607) Full Text: DOI OpenURL
Khoussainov, Bakh; Takisaka, Toru Infinite strings and their large scale properties. (English) Zbl 07541915 J. Symb. Log. 87, No. 2, 585-625 (2022). MSC: 03D05 03D32 68Q45 68Q70 68R15 PDF BibTeX XML Cite \textit{B. Khoussainov} and \textit{T. Takisaka}, J. Symb. Log. 87, No. 2, 585--625 (2022; Zbl 07541915) Full Text: DOI OpenURL
Goedgebeur, Jan; Östergård, Patric R. J. Switching 3-edge-colorings of cubic graphs. (English) Zbl 07541394 Discrete Math. 345, No. 9, Article ID 112963, 11 p. (2022). MSC: 05C15 05B07 68R10 PDF BibTeX XML Cite \textit{J. Goedgebeur} and \textit{P. R. J. Östergård}, Discrete Math. 345, No. 9, Article ID 112963, 11 p. (2022; Zbl 07541394) Full Text: DOI OpenURL
Rusu, Irena Forced pairs in \(A\)-stick graphs. (English) Zbl 07541393 Discrete Math. 345, No. 9, Article ID 112962, 22 p. (2022). MSC: 05C76 05C62 68R10 PDF BibTeX XML Cite \textit{I. Rusu}, Discrete Math. 345, No. 9, Article ID 112962, 22 p. (2022; Zbl 07541393) Full Text: DOI OpenURL
Zink, Johannes; Walter, Julian; Baumeister, Joachim; Wolff, Alexander Layered drawing of undirected graphs with generalized port constraints. (English) Zbl 07541321 Comput. Geom. 105-106, Article ID 101886, 29 p. (2022). MSC: 68Rxx 05Cxx 68Uxx PDF BibTeX XML Cite \textit{J. Zink} et al., Comput. Geom. 105--106, Article ID 101886, 29 p. (2022; Zbl 07541321) Full Text: DOI OpenURL
Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit On the spanning and routing ratios of the directed \(\Theta_6\)-graph. (English) Zbl 07541318 Comput. Geom. 105-106, Article ID 101881, 19 p. (2022). MSC: 05C10 68R10 68U05 PDF BibTeX XML Cite \textit{H. A. Akitaya} et al., Comput. Geom. 105--106, Article ID 101881, 19 p. (2022; Zbl 07541318) Full Text: DOI OpenURL
Goulet-Ouellet, Herman Pronilpotent quotients associated with primitive substitutions. (English) Zbl 07541254 J. Algebra 606, 341-370 (2022). MSC: 20E18 20F05 37B10 68R15 PDF BibTeX XML Cite \textit{H. Goulet-Ouellet}, J. Algebra 606, 341--370 (2022; Zbl 07541254) Full Text: DOI OpenURL
Chiaselotti, Giampiero; Gentile, Tommaso; Infusino, Federico Granular computing on basic digraphs. (English) Zbl 07541045 Appl. Anal. Discrete Math. 16, No. 1, 23-54 (2022). MSC: 05C20 68R10 PDF BibTeX XML Cite \textit{G. Chiaselotti} et al., Appl. Anal. Discrete Math. 16, No. 1, 23--54 (2022; Zbl 07541045) Full Text: DOI OpenURL
Hartmann, Tom; Bannach, Max; Middendorf, Martin; Stadler, Peter F.; Wieseke, Nicolas; Hellmuth, Marc Complete edge-colored permutation graphs. (English) Zbl 07540637 Adv. Appl. Math. 139, Article ID 102377, 34 p. (2022). MSC: 05C15 05A05 05A18 05A19 05C72 05C85 05C90 68R05 68R10 PDF BibTeX XML Cite \textit{T. Hartmann} et al., Adv. Appl. Math. 139, Article ID 102377, 34 p. (2022; Zbl 07540637) Full Text: DOI OpenURL
Bell, Jason P. Topological invariants for words of linear factor complexity. (English) Zbl 07540632 Adv. Appl. Math. 139, Article ID 102372, 18 p. (2022). MSC: 68R15 68Q45 11B85 PDF BibTeX XML Cite \textit{J. P. Bell}, Adv. Appl. Math. 139, Article ID 102372, 18 p. (2022; Zbl 07540632) Full Text: DOI OpenURL
Li, Shuo On the number of \(k\)-powers in a finite word. (English) Zbl 07540631 Adv. Appl. Math. 139, Article ID 102371, 7 p. (2022). MSC: 68R15 PDF BibTeX XML Cite \textit{S. Li}, Adv. Appl. Math. 139, Article ID 102371, 7 p. (2022; Zbl 07540631) Full Text: DOI OpenURL
Hong, Letong The pop-stack-sorting operator on Tamari lattices. (English) Zbl 07540628 Adv. Appl. Math. 139, Article ID 102362, 13 p. (2022). MSC: 06A12 06B10 05A15 05A05 68R10 PDF BibTeX XML Cite \textit{L. Hong}, Adv. Appl. Math. 139, Article ID 102362, 13 p. (2022; Zbl 07540628) Full Text: DOI OpenURL
Kadivar, Mehdi; Mohammadi, Neda A maximum clique based approximation algorithm for wireless link scheduling under SINR model. (English) Zbl 07540619 J. Comput. Syst. Sci. 129, 72-89 (2022). MSC: 68R10 68W25 PDF BibTeX XML Cite \textit{M. Kadivar} and \textit{N. Mohammadi}, J. Comput. Syst. Sci. 129, 72--89 (2022; Zbl 07540619) Full Text: DOI OpenURL
Chatterjee, Krishnendu; Doyen, Laurent Graph planning with expected finite horizon. (English) Zbl 07540615 J. Comput. Syst. Sci. 129, 1-21 (2022). MSC: 68T20 60G40 68Q25 68R10 PDF BibTeX XML Cite \textit{K. Chatterjee} and \textit{L. Doyen}, J. Comput. Syst. Sci. 129, 1--21 (2022; Zbl 07540615) Full Text: DOI OpenURL
Gu, Cindy C. Y.; Wang, Larry X. W. Lattice paths and \((n - 2)\)-stack sortable permutations. (English) Zbl 07540604 J. Comb. Theory, Ser. A 190, Article ID 105622, 13 p. (2022). MSC: 05A05 05C45 68P10 68R10 PDF BibTeX XML Cite \textit{C. C. Y. Gu} and \textit{L. X. W. Wang}, J. Comb. Theory, Ser. A 190, Article ID 105622, 13 p. (2022; Zbl 07540604) Full Text: DOI OpenURL
Mahalingam, Kalpana; Pandoh, Palak Enumeration of two dimensional palindromes. (English) Zbl 07540270 Inf. Comput. 286, Article ID 104781, 13 p. (2022). MSC: 68R15 PDF BibTeX XML Cite \textit{K. Mahalingam} and \textit{P. Pandoh}, Inf. Comput. 286, Article ID 104781, 13 p. (2022; Zbl 07540270) Full Text: DOI OpenURL
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Straszyński, Juliusz; Waleń, Tomasz; Zuba, Wiktor Efficient representation and counting of antipower factors in words. (English) Zbl 07540268 Inf. Comput. 286, Article ID 104779, 18 p. (2022). MSC: 68Q45 68R15 PDF BibTeX XML Cite \textit{T. Kociumaka} et al., Inf. Comput. 286, Article ID 104779, 18 p. (2022; Zbl 07540268) Full Text: DOI OpenURL
Mahalingam, Kalpana; Maity, Anuran; Pandoh, Palak Counting (Watson-Crick) palindromes in Watson-Crick conjugates. (English) Zbl 07538318 Inf. Comput. 285, Part B, Article ID 104863, 15 p. (2022). MSC: 68R15 68Q07 PDF BibTeX XML Cite \textit{K. Mahalingam} et al., Inf. Comput. 285, Part B, Article ID 104863, 15 p. (2022; Zbl 07538318) Full Text: DOI OpenURL
Coimbra, Miguel E.; Hrotkó, Joana; Francisco, Alexandre P.; Russo, Luís M. S.; de Bernardo, Guillermo; Ladra, Susana; Navarro, Gonzalo A practical succinct dynamic graph representation. (English) Zbl 07538317 Inf. Comput. 285, Part B, Article ID 104862, 12 p. (2022). MSC: 68P05 68R10 PDF BibTeX XML Cite \textit{M. E. Coimbra} et al., Inf. Comput. 285, Part B, Article ID 104862, 12 p. (2022; Zbl 07538317) Full Text: DOI OpenURL
Mathur, Shaan; Ostrovsky, Rafail A combinatorial characterization of self-stabilizing population protocols. (English) Zbl 07538312 Inf. Comput. 285, Part B, Article ID 104829, 14 p. (2022). MSC: 68M14 68M12 68Q10 68R10 68Q85 PDF BibTeX XML Cite \textit{S. Mathur} and \textit{R. Ostrovsky}, Inf. Comput. 285, Part B, Article ID 104829, 14 p. (2022; Zbl 07538312) Full Text: DOI OpenURL
Baier, Uwe; Büchler, Thomas; Ohlebusch, Enno; Weber, Pascal Edge minimization in de Bruijn graphs. (English) Zbl 07538305 Inf. Comput. 285, Part B, Article ID 104795, 16 p. (2022). MSC: 68R10 68P30 PDF BibTeX XML Cite \textit{U. Baier} et al., Inf. Comput. 285, Part B, Article ID 104795, 16 p. (2022; Zbl 07538305) Full Text: DOI OpenURL
Ohm, Peter; Wiesner, Tobias A.; Cyr, Eric C.; Hu, Jonathan J.; Shadid, John N.; Tuminaro, Raymond S. A monolithic algebraic multigrid framework for multiphysics applications with examples from resistive MHD. (English) Zbl 07538253 ETNA, Electron. Trans. Numer. Anal. 55, 365-390 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{P. Ohm} et al., ETNA, Electron. Trans. Numer. Anal. 55, 365--390 (2022; Zbl 07538253) Full Text: DOI OpenURL
Simson, Daniel Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\). (English) Zbl 07537686 Adv. Math. 404, Part A, Article ID 108389, 46 p. (2022). MSC: 05C22 05C50 11E04 15A63 16G20 68R05 PDF BibTeX XML Cite \textit{D. Simson}, Adv. Math. 404, Part A, Article ID 108389, 46 p. (2022; Zbl 07537686) Full Text: DOI OpenURL
Bei, Xiaohui; Igarashi, Ayumi; Lu, Xinhang; Suksompong, Warut The price of connectivity in fair division. (English) Zbl 07537552 SIAM J. Discrete Math. 36, No. 2, 1156-1186 (2022). MSC: 91B32 05C40 68R10 PDF BibTeX XML Cite \textit{X. Bei} et al., SIAM J. Discrete Math. 36, No. 2, 1156--1186 (2022; Zbl 07537552) Full Text: DOI OpenURL
Akitaya, Hugo A.; Korman, Matias; Korten, Oliver; Rudoy, Mikhail; Souvaine, Diane L.; Tóth, Csaba D. Circumscribing polygons and polygonizations for disjoint line segments. (English) Zbl 07536419 Discrete Comput. Geom. 68, No. 1, 218-254 (2022). MSC: 05C10 05C38 05C62 52C10 68R10 PDF BibTeX XML Cite \textit{H. A. Akitaya} et al., Discrete Comput. Geom. 68, No. 1, 218--254 (2022; Zbl 07536419) Full Text: DOI OpenURL
Singh, H. P.; Arora, S.; Jain, A.; Arora, N.; Singh, A.; Pal, R. Systematic study of Indian railways subnetwork: zone specific analysis. (English) Zbl 07535430 Palest. J. Math. 11, Spec. Iss. I, 151-161 (2022). MSC: 68R01 68R10 05C90 PDF BibTeX XML Cite \textit{H. P. Singh} et al., Palest. J. Math. 11, 151--161 (2022; Zbl 07535430) Full Text: Link OpenURL
Daisyjose, D.; Arulprakasam, R.; Anuradha, A. An account of speciality of partial words with respect to periodicity. (English) Zbl 07535421 Palest. J. Math. 11, Spec. Iss. I, 58-64 (2022). MSC: 68R15 68Q45 PDF BibTeX XML Cite \textit{D. Daisyjose} et al., Palest. J. Math. 11, 58--64 (2022; Zbl 07535421) Full Text: Link OpenURL
Indyk, Piotr; Wagner, Tal Optimal (Euclidean) metric compression. (English) Zbl 07534658 SIAM J. Comput. 51, No. 3, 467-491 (2022). MSC: 68R12 68P05 52C99 PDF BibTeX XML Cite \textit{P. Indyk} and \textit{T. Wagner}, SIAM J. Comput. 51, No. 3, 467--491 (2022; Zbl 07534658) Full Text: DOI OpenURL
Merino, Arturo; Mička, Ondřej; Mütze, Torsten On a combinatorial generation problem of Knuth. (English) Zbl 07534656 SIAM J. Comput. 51, No. 3, 379-423 (2022). MSC: 05C45 05C38 68R05 68R10 PDF BibTeX XML Cite \textit{A. Merino} et al., SIAM J. Comput. 51, No. 3, 379--423 (2022; Zbl 07534656) Full Text: DOI OpenURL
Rukavicka, Josef Palindromic factorization of rich words. (English) Zbl 07533804 Discrete Appl. Math. 316, 95-102 (2022). MSC: 68Rxx 68Qxx PDF BibTeX XML Cite \textit{J. Rukavicka}, Discrete Appl. Math. 316, 95--102 (2022; Zbl 07533804) Full Text: DOI OpenURL
Mashkaria, Satvik; Ódor, Gergely; Thiran, Patrick On the robustness of the metric dimension of grid graphs to adding a single edge. (English) Zbl 07533796 Discrete Appl. Math. 316, 1-27 (2022). MSC: 05C12 05C69 68R10 PDF BibTeX XML Cite \textit{S. Mashkaria} et al., Discrete Appl. Math. 316, 1--27 (2022; Zbl 07533796) Full Text: DOI OpenURL
Huntsman, Steve; Palladino, Jimmy; Robinson, Michael Topology. (English) Zbl 07533253 Goethals, Paul L. (ed.) et al., Mathematics in cyber research. Boca Raton, FL: CRC Press. 133-170 (2022). MSC: 68-02 55N30 55N31 55N35 57Q05 68M10 68P05 68P30 68R10 68T05 PDF BibTeX XML Cite \textit{S. Huntsman} et al., in: Mathematics in cyber research. Boca Raton, FL: CRC Press. 133--170 (2022; Zbl 07533253) Full Text: DOI OpenURL
Oztop, Erhan; Asada, Minoru Combined weight and density bounds on the polynomial threshold function representation of Boolean functions. (English) Zbl 07533016 Discrete Math. 345, No. 8, Article ID 112912, 13 p. (2022). MSC: 94Cxx 06Exx 68Rxx PDF BibTeX XML Cite \textit{E. Oztop} and \textit{M. Asada}, Discrete Math. 345, No. 8, Article ID 112912, 13 p. (2022; Zbl 07533016) Full Text: DOI OpenURL
Yu, Aimei; Li, Ping; Wu, Yang; Lai, Hong-Jian On the \(s\)-hamiltonianicity of an hourglass-free line graph. (English) Zbl 07533003 Discrete Math. 345, No. 8, Article ID 112897, 7 p. (2022). MSC: 05C45 05C76 68R10 PDF BibTeX XML Cite \textit{A. Yu} et al., Discrete Math. 345, No. 8, Article ID 112897, 7 p. (2022; Zbl 07533003) Full Text: DOI OpenURL
Akram, Muhammad; Ahmad, Uzma; Rukhsar; Karaaslan, Faruk Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment. (English) Zbl 07532920 J. Appl. Math. Comput. 68, No. 3, 2125-2150 (2022). MSC: 03E72 68R10 68R05 PDF BibTeX XML Cite \textit{M. Akram} et al., J. Appl. Math. Comput. 68, No. 3, 2125--2150 (2022; Zbl 07532920) Full Text: DOI OpenURL
Sedlar, Jelena; Škrekovski, Riste Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two. (English) Zbl 07531265 Appl. Math. Comput. 427, Article ID 127147, 12 p. (2022). MSC: 05Cxx 51Kxx 68Rxx PDF BibTeX XML Cite \textit{J. Sedlar} and \textit{R. Škrekovski}, Appl. Math. Comput. 427, Article ID 127147, 12 p. (2022; Zbl 07531265) Full Text: DOI OpenURL
Tu, Jianhua; Li, Yuxin; Du, Junfeng Maximal and maximum dissociation sets in general and triangle-free graphs. (English) Zbl 07531238 Appl. Math. Comput. 426, Article ID 127107, 11 p. (2022). MSC: 05Cxx 68Qxx 68Rxx PDF BibTeX XML Cite \textit{J. Tu} et al., Appl. Math. Comput. 426, Article ID 127107, 11 p. (2022; Zbl 07531238) Full Text: DOI OpenURL
Ceballos, M. New advances on (pseudo)digraphs and evolution algebras. (English) Zbl 07530570 Comput. Appl. Math. 41, No. 4, Paper No. 148, 17 p. (2022). MSC: 17D92 05C25 05C20 05C85 05C90 68W30 68R10 PDF BibTeX XML Cite \textit{M. Ceballos}, Comput. Appl. Math. 41, No. 4, Paper No. 148, 17 p. (2022; Zbl 07530570) Full Text: DOI OpenURL
Guo, Jia; Lu, Mei; Wang, Xin The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network. (English) Zbl 07529370 Appl. Math. Comput. 425, Article ID 127078, 8 p. (2022). MSC: 05Cxx 68Rxx 68Mxx PDF BibTeX XML Cite \textit{J. Guo} et al., Appl. Math. Comput. 425, Article ID 127078, 8 p. (2022; Zbl 07529370) Full Text: DOI OpenURL
Eden, Alon; Feige, Uriel; Feldman, Michal Max-min greedy matching. (English) Zbl 07528582 Theory Comput. 18, Paper No. 6, 33 p. (2022). MSC: 68Qxx 68W25 68R10 91B26 05C70 PDF BibTeX XML Cite \textit{A. Eden} et al., Theory Comput. 18, Paper No. 6, 33 p. (2022; Zbl 07528582) Full Text: DOI OpenURL
Gutekunst, Samuel C.; Williamson, David P. Semidefinite programming relaxations of the traveling salesman problem and their integrality gaps. (English) Zbl 07527977 Math. Oper. Res. 47, No. 1, 1-28 (2022). MSC: 90C22 90C57 90C27 05C85 68R05 68W25 PDF BibTeX XML Cite \textit{S. C. Gutekunst} and \textit{D. P. Williamson}, Math. Oper. Res. 47, No. 1, 1--28 (2022; Zbl 07527977) Full Text: DOI OpenURL
Gabric, Daniel Words that almost commute. (English) Zbl 07527703 Discrete Math. 345, No. 7, Article ID 112898, 8 p. (2022). MSC: 68Rxx 94Bxx 20Mxx PDF BibTeX XML Cite \textit{D. Gabric}, Discrete Math. 345, No. 7, Article ID 112898, 8 p. (2022; Zbl 07527703) Full Text: DOI OpenURL
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter Acyclic matchings in graphs of bounded maximum degree. (English) Zbl 07527696 Discrete Math. 345, No. 7, Article ID 112885, 6 p. (2022). MSC: 05C70 05C07 05C35 68R10 PDF BibTeX XML Cite \textit{J. Baste} et al., Discrete Math. 345, No. 7, Article ID 112885, 6 p. (2022; Zbl 07527696) Full Text: DOI OpenURL
Cox, Christopher; Martin, Ryan R.; McGinnis, Daniel Accumulation points of the edit distance function. (English) Zbl 07527677 Discrete Math. 345, No. 7, Article ID 112857, 17 p. (2022). MSC: 05C12 05C15 05C75 68R10 PDF BibTeX XML Cite \textit{C. Cox} et al., Discrete Math. 345, No. 7, Article ID 112857, 17 p. (2022; Zbl 07527677) Full Text: DOI OpenURL
İs, M.; Karaca, İ. Topological complexities of finite digital images. (English) Zbl 07527645 J. Linear Topol. Algebra 11, No. 1, 55-68 (2022). MSC: 68R01 55M30 68T40 62H35 65D18 PDF BibTeX XML Cite \textit{M. İs} and \textit{İ. Karaca}, J. Linear Topol. Algebra 11, No. 1, 55--68 (2022; Zbl 07527645) Full Text: DOI OpenURL
Gioan, Emeric Complete graph drawings up to triangle mutations. (English) Zbl 07526455 Discrete Comput. Geom. 67, No. 4, 985-1022 (2022). MSC: 05C62 05C10 68R10 PDF BibTeX XML Cite \textit{E. Gioan}, Discrete Comput. Geom. 67, No. 4, 985--1022 (2022; Zbl 07526455) Full Text: DOI OpenURL
Arnoux, Pierre; Cassaigne, Julien; Ferenczi, Sébastien; Hubert, Pascal Arnoux-Rauzy interval exchanges. (English) Zbl 07524675 Ann. Sc. Norm. Super. Pisa, Cl. Sci. (5) 23, No. 1, 233-264 (2022). MSC: 37B10 68R15 PDF BibTeX XML Cite \textit{P. Arnoux} et al., Ann. Sc. Norm. Super. Pisa, Cl. Sci. (5) 23, No. 1, 233--264 (2022; Zbl 07524675) Full Text: DOI OpenURL
Malyshev, Fedor M. Generalized de Bruijn graphs. (English. Russian original) Zbl 07524573 Discrete Math. Appl. 32, No. 1, 11-38 (2022); translation from Diskretn. Mat. 32, No. 4, 52-88 (2020). MSC: 05C60 05C20 68R10 PDF BibTeX XML Cite \textit{F. M. Malyshev}, Discrete Math. Appl. 32, No. 1, 11--38 (2022; Zbl 07524573); translation from Diskretn. Mat. 32, No. 4, 52--88 (2020) Full Text: DOI OpenURL
Lozin, Vadim; Razgon, Igor Tree-width dichotomy. (English) Zbl 07524336 Eur. J. Comb. 103, Article ID 103517, 8 p. (2022). MSC: 05C75 05C12 68R10 05D10 PDF BibTeX XML Cite \textit{V. Lozin} and \textit{I. Razgon}, Eur. J. Comb. 103, Article ID 103517, 8 p. (2022; Zbl 07524336) Full Text: DOI OpenURL
Gishboliner, Lior A characterization of easily testable induced digraphs and \(k\)-colored graphs. (English) Zbl 07524335 Eur. J. Comb. 103, Article ID 103516, 10 p. (2022). MSC: 05C20 05C15 68R10 PDF BibTeX XML Cite \textit{L. Gishboliner}, Eur. J. Comb. 103, Article ID 103516, 10 p. (2022; Zbl 07524335) Full Text: DOI OpenURL
Inoue, Hiroe; Matsuoka, Yoshiaki; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Factorizing strings into repetitions. (English) Zbl 07523543 Theory Comput. Syst. 66, No. 2, 484-501 (2022). MSC: 68Wxx 68Rxx 68Pxx PDF BibTeX XML Cite \textit{H. Inoue} et al., Theory Comput. Syst. 66, No. 2, 484--501 (2022; Zbl 07523543) Full Text: DOI OpenURL
Malekbala, Ghazaleh; Jazaeri, Leila Musavizadeh; Sharifan, Leila; Taha, Maryam On the dynamics of semilattice networks. (English) Zbl 07518265 J. Symb. Comput. 113, 53-73 (2022). MSC: 94C10 94C15 54H25 68R10 37E15 05C45 PDF BibTeX XML Cite \textit{G. Malekbala} et al., J. Symb. Comput. 113, 53--73 (2022; Zbl 07518265) Full Text: DOI OpenURL
Blekherman, Grigoriy; Dey, Santanu S.; Shu, Kevin; Sun, Shengding Hyperbolic relaxation of \(k\)-locally positive semidefinite matrices. (English) Zbl 07516284 SIAM J. Optim. 32, No. 2, 470-490 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{G. Blekherman} et al., SIAM J. Optim. 32, No. 2, 470--490 (2022; Zbl 07516284) Full Text: DOI OpenURL
Vrublevskyi, V.; Marchenko, O. Development and analysis of a sentence semantics representation model. (English. Ukrainian original) Zbl 07514990 Cybern. Syst. Anal. 58, No. 1, 16-23 (2022); translation from Kibern. Sist. Anal. 58, No. 1, 21-30 (2022). MSC: 68Txx 68Pxx 68Rxx PDF BibTeX XML Cite \textit{V. Vrublevskyi} and \textit{O. Marchenko}, Cybern. Syst. Anal. 58, No. 1, 16--23 (2022; Zbl 07514990); translation from Kibern. Sist. Anal. 58, No. 1, 21--30 (2022) Full Text: DOI OpenURL
Bousquet, Nicolas; Heinrich, Marc A polynomial version of Cereceda’s conjecture. (English) Zbl 07514791 J. Comb. Theory, Ser. B 155, 1-16 (2022). MSC: 05C15 05C85 60J10 68R10 05C40 PDF BibTeX XML Cite \textit{N. Bousquet} and \textit{M. Heinrich}, J. Comb. Theory, Ser. B 155, 1--16 (2022; Zbl 07514791) Full Text: DOI OpenURL
Corona, Dario; Della Corte, Alessandro The critical exponent functions. (English) Zbl 07514677 C. R., Math., Acad. Sci. Paris 360, 315-332 (2022). MSC: 37B40 37B20 68R15 26A21 26A18 PDF BibTeX XML Cite \textit{D. Corona} and \textit{A. Della Corte}, C. R., Math., Acad. Sci. Paris 360, 315--332 (2022; Zbl 07514677) Full Text: DOI OpenURL
Chapoton, Frédéric Zinbiel algebras and multiple zeta values. (English) Zbl 07514098 Doc. Math. 27, 519-533 (2022). MSC: 17A50 11M32 68R15 PDF BibTeX XML Cite \textit{F. Chapoton}, Doc. Math. 27, 519--533 (2022; Zbl 07514098) Full Text: DOI OpenURL
Alway, Alyaa; Zamri, Nur Ezlin; Karim, Syed Anayet; Mansor, Mohd. Asyraf; Mohd Kasihmuddin, Mohd Shareduwan; Mohammed Bazuhair, Muna Major 2 satisfiability logic in discrete Hopfield neural network. (English) Zbl 07513118 Int. J. Comput. Math. 99, No. 5, 924-948 (2022). MSC: 68T07 68R07 PDF BibTeX XML Cite \textit{A. Alway} et al., Int. J. Comput. Math. 99, No. 5, 924--948 (2022; Zbl 07513118) Full Text: DOI OpenURL
Pérez-Rosés, Hebert; Bras-Amorós, Maria; Serradilla-Merinero, José Miguel Greedy routing in circulant networks. (English) Zbl 07510844 Graphs Comb. 38, No. 3, Paper No. 86, 16 p. (2022). MSC: 05C82 05C20 05C35 05C85 11B39 68R10 PDF BibTeX XML Cite \textit{H. Pérez-Rosés} et al., Graphs Comb. 38, No. 3, Paper No. 86, 16 p. (2022; Zbl 07510844) Full Text: DOI OpenURL
Taletskii, D. S.; Malyshev, D. S. The number of maximal independent sets in trees with a given number of leaves. (English) Zbl 07510711 Discrete Appl. Math. 314, 321-330 (2022). MSC: 05Cxx 68Rxx 92Exx PDF BibTeX XML Cite \textit{D. S. Taletskii} and \textit{D. S. Malyshev}, Discrete Appl. Math. 314, 321--330 (2022; Zbl 07510711) Full Text: DOI OpenURL
Liu, Jiafei; Zhou, Shuming; Zhang, Hong; Chen, Gaolin Vulnerability analysis of multiprocessor system based on burnt pancake networks. (English) Zbl 07510710 Discrete Appl. Math. 314, 304-320 (2022). MSC: 68Mxx 68R10 05C82 PDF BibTeX XML Cite \textit{J. Liu} et al., Discrete Appl. Math. 314, 304--320 (2022; Zbl 07510710) Full Text: DOI OpenURL
Iamthong, Kittitat Word-representability of split graphs generated by morphisms. (English) Zbl 07510709 Discrete Appl. Math. 314, 284-303 (2022). MSC: 05C62 05C50 68R15 PDF BibTeX XML Cite \textit{K. Iamthong}, Discrete Appl. Math. 314, 284--303 (2022; Zbl 07510709) Full Text: DOI OpenURL
Wang, Tao; Wu, Baoyindureng The size of graphs with given feedback vertex number. (English) Zbl 07510702 Discrete Appl. Math. 314, 213-222 (2022). MSC: 05Cxx 68Qxx 68Rxx PDF BibTeX XML Cite \textit{T. Wang} and \textit{B. Wu}, Discrete Appl. Math. 314, 213--222 (2022; Zbl 07510702) Full Text: DOI OpenURL
Bessy, S.; Rautenbach, D. Algorithmic aspects of broadcast independence. (English) Zbl 07510695 Discrete Appl. Math. 314, 142-149 (2022). MSC: 05C12 05C85 05C69 68R10 PDF BibTeX XML Cite \textit{S. Bessy} and \textit{D. Rautenbach}, Discrete Appl. Math. 314, 142--149 (2022; Zbl 07510695) Full Text: DOI OpenURL
Sun, Ying; Scutari, Gesualdo; Daneshmand, Amir Distributed optimization based on gradient tracking revisited: enhancing convergence rate via surrogation. (English) Zbl 07510407 SIAM J. Optim. 32, No. 2, 354-385 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{Y. Sun} et al., SIAM J. Optim. 32, No. 2, 354--385 (2022; Zbl 07510407) Full Text: DOI OpenURL
Levent Doğan, M.; Ergür, Alperen A.; Mundo, Jake D.; Tsigaridas, Elias The multivariate Schwartz-Zippel lemma. (English) Zbl 07510394 SIAM J. Discrete Math. 36, No. 2, 888-910 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{M. Levent Doğan} et al., SIAM J. Discrete Math. 36, No. 2, 888--910 (2022; Zbl 07510394) Full Text: DOI OpenURL
Villafuerte, Mario; Wiederhold, Petra A polygonal approximation for general 4-contours corresponding to weakly simple curves. (English) Zbl 07510338 J. Math. Imaging Vis. 64, No. 2, 161-193 (2022). MSC: 68-XX 94-XX 52-08 68R99 68U05 68U10 PDF BibTeX XML Cite \textit{M. Villafuerte} and \textit{P. Wiederhold}, J. Math. Imaging Vis. 64, No. 2, 161--193 (2022; Zbl 07510338) Full Text: DOI OpenURL
Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michal A subexponential parameterized algorithm for directed subset traveling salesman problem on planar graphs. (English) Zbl 07510285 SIAM J. Comput. 51, No. 2, 254-289 (2022). MSC: 05C85 05C10 68R10 90C35 90C27 PDF BibTeX XML Cite \textit{D. Marx} et al., SIAM J. Comput. 51, No. 2, 254--289 (2022; Zbl 07510285) Full Text: DOI OpenURL
Kathuria, Tarun; Liu, Yang P.; Sidford, Aaron Unit capacity maxflow in almost \(m^{4/3}\) time. (English) Zbl 07510284 SIAM J. Comput. 51, No. 2, FOCS20-175-FOCS20-204 (2022). MSC: 68Q25 68R10 PDF BibTeX XML Cite \textit{T. Kathuria} et al., SIAM J. Comput. 51, No. 2, FOCS20--175-FOCS20--204 (2022; Zbl 07510284) Full Text: DOI OpenURL
Albi, Giacomo; Herty, Michael; Kalise, Dante; Segala, Chiara Moment-driven predictive control of mean-field collective dynamics. (English) Zbl 07510074 SIAM J. Control Optim. 60, No. 2, 814-841 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{G. Albi} et al., SIAM J. Control Optim. 60, No. 2, 814--841 (2022; Zbl 07510074) Full Text: DOI OpenURL
Demange, Marc; Di Fonso, Alessia; Di Stefano, Gabriele; Vittorini, Pierpaolo A graph theoretical approach to the firebreak locating problem. (English) Zbl 07509397 Theor. Comput. Sci. 914, 47-72 (2022). MSC: 68Q25 68Q17 68R10 90B80 90C35 PDF BibTeX XML Cite \textit{M. Demange} et al., Theor. Comput. Sci. 914, 47--72 (2022; Zbl 07509397) Full Text: DOI OpenURL
Bendele, Oliver; Rautenbach, Dieter Additive tree \(O(\rho \log n)\)-spanners from tree breadth \(\rho \). (English) Zbl 07509396 Theor. Comput. Sci. 914, 39-46 (2022). MSC: 68R10 05C05 68Q25 PDF BibTeX XML Cite \textit{O. Bendele} and \textit{D. Rautenbach}, Theor. Comput. Sci. 914, 39--46 (2022; Zbl 07509396) Full Text: DOI OpenURL
Dai, Yingjun; Foley, Angèle M.; Hoàng, Chính T. Vertex coloring \((4K_1\), hole-twin, 5-wheel)-free graphs. (English) Zbl 07509394 Theor. Comput. Sci. 914, 14-22 (2022). MSC: 68R10 05C15 05C85 68Q25 PDF BibTeX XML Cite \textit{Y. Dai} et al., Theor. Comput. Sci. 914, 14--22 (2022; Zbl 07509394) Full Text: DOI OpenURL
Zhou, Si-zhong; Liu, Hong-xia Discussions on orthogonal factorizations in digraphs. (English) Zbl 07507380 Acta Math. Appl. Sin., Engl. Ser. 38, No. 2, 417-425 (2022). MSC: 05C20 05C70 05C82 68M10 68R10 PDF BibTeX XML Cite \textit{S.-z. Zhou} and \textit{H.-x. Liu}, Acta Math. Appl. Sin., Engl. Ser. 38, No. 2, 417--425 (2022; Zbl 07507380) Full Text: DOI OpenURL
Liu, Xiaoyuan; Ushijima-Mwesigwa, Hayato; Mandal, Avradip; Upadhyay, Sarvagya; Safro, Ilya; Roy, Arnab Leveraging special-purpose hardware for local search heuristics. (English) Zbl 07506804 Comput. Optim. Appl. 82, No. 1, 1-29 (2022). MSC: 68R05 90C27 90C59 90Cxx PDF BibTeX XML Cite \textit{X. Liu} et al., Comput. Optim. Appl. 82, No. 1, 1--29 (2022; Zbl 07506804) Full Text: DOI OpenURL
Banerjee, Subarsha Spectra and topological indices of comaximal graph of \(\mathbb{Z}_n\). (English) Zbl 07506090 Result. Math. 77, No. 3, Paper No. 111, 23 p. (2022). MSC: 05C50 05C09 05C07 05C92 92E10 05C12 05C25 68R10 PDF BibTeX XML Cite \textit{S. Banerjee}, Result. Math. 77, No. 3, Paper No. 111, 23 p. (2022; Zbl 07506090) Full Text: DOI OpenURL
Kumar, Neeraj; Sintos, Stavros; Suri, Subhash The maximum exposure problem. (English) Zbl 1483.68466 Comput. Geom. 104, Article ID 101861, 15 p. (2022). MSC: 68U05 68Q17 68R10 68W25 PDF BibTeX XML Cite \textit{N. Kumar} et al., Comput. Geom. 104, Article ID 101861, 15 p. (2022; Zbl 1483.68466) Full Text: DOI OpenURL
Yuan, Jun; Qiao, Huijuan; Liu, Aixia The upper and lower bounds of \(R_g\)-conditional diagnosability of networks. (English) Zbl 1483.68265 Inf. Process. Lett. 176, Article ID 106248, 7 p. (2022). MSC: 68R10 05C40 68M15 PDF BibTeX XML Cite \textit{J. Yuan} et al., Inf. Process. Lett. 176, Article ID 106248, 7 p. (2022; Zbl 1483.68265) Full Text: DOI OpenURL
Stanković, Aleksa On regularity of Max-CSPs and Min-CSPs. (English) Zbl 1484.68332 Inf. Process. Lett. 176, Article ID 106244, 17 p. (2022). MSC: 68W25 68R07 PDF BibTeX XML Cite \textit{A. Stanković}, Inf. Process. Lett. 176, Article ID 106244, 17 p. (2022; Zbl 1484.68332) Full Text: DOI OpenURL
Brand, Cornelius A note on algebraic techniques for subgraph detection. (English) Zbl 1485.68302 Inf. Process. Lett. 176, Article ID 106242, 8 p. (2022). MSC: 68W05 05C50 05C85 15A75 68Q27 68R10 68W30 PDF BibTeX XML Cite \textit{C. Brand}, Inf. Process. Lett. 176, Article ID 106242, 8 p. (2022; Zbl 1485.68302) Full Text: DOI OpenURL
Liben-Nowell, David Connecting discrete mathematics and computer science. Vol. 2 (to appear). 2nd edition. (English) Zbl 07503891 Cambridge: Cambridge University Press (ISBN 978-1-00-915049-1/hbk). (2022). MSC: 68-01 68Rxx PDF BibTeX XML OpenURL
He, Jianjia; Zheng, Tianyuan Research on the model of industrial interconnection intelligent manufacturing supply and demand network and its robustness. (English) Zbl 07503785 Discrete Dyn. Nat. Soc. 2022, Article ID 8076551, 11 p. (2022). MSC: 05Cxx 90Bxx 68Rxx PDF BibTeX XML Cite \textit{J. He} and \textit{T. Zheng}, Discrete Dyn. Nat. Soc. 2022, Article ID 8076551, 11 p. (2022; Zbl 07503785) Full Text: DOI OpenURL
Fang, Yixiang; Wang, Kai; Lin, Xuemin; Zhang, Wenjie Cohesive subgraph search over large heterogeneous information networks. (English) Zbl 07503497 SpringerBriefs in Computer Science. Cham: Springer (ISBN 978-3-030-97567-8/pbk; 978-3-030-97568-5/ebook). xix, 74 p. (2022). MSC: 68-02 68R10 68T05 68T09 PDF BibTeX XML Cite \textit{Y. Fang} et al., Cohesive subgraph search over large heterogeneous information networks. Cham: Springer (2022; Zbl 07503497) Full Text: DOI OpenURL
Brignall, Robert; Cocks, Daniel Uncountably many minimal hereditary classes of graphs of unbounded clique-width. (English) Zbl 07503066 Electron. J. Comb. 29, No. 1, Research Paper P1.63, 27 p. (2022). MSC: 05C75 05C85 05C69 68R15 PDF BibTeX XML Cite \textit{R. Brignall} and \textit{D. Cocks}, Electron. J. Comb. 29, No. 1, Research Paper P1.63, 27 p. (2022; Zbl 07503066) Full Text: DOI OpenURL
Kaufmann, Michael; Ueckerdt, Torsten The density of fan-planar graphs. (English) Zbl 07503032 Electron. J. Comb. 29, No. 1, Research Paper P1.29, 25 p. (2022). MSC: 05C42 05C62 05C10 68R10 PDF BibTeX XML Cite \textit{M. Kaufmann} and \textit{T. Ueckerdt}, Electron. J. Comb. 29, No. 1, Research Paper P1.29, 25 p. (2022; Zbl 07503032) Full Text: DOI OpenURL
Michail, Othon; Skretas, George; Spirakis, Paul G. Distributed computation and reconfiguration in actively dynamic networks. (English) Zbl 1483.68031 Distrib. Comput. 35, No. 2, 185-206 (2022). MSC: 68M14 68M10 68R10 68W15 68W40 PDF BibTeX XML Cite \textit{O. Michail} et al., Distrib. Comput. 35, No. 2, 185--206 (2022; Zbl 1483.68031) Full Text: DOI OpenURL
Nanongkai, Danupon; Scquizzato, Michele Equivalence classes and conditional hardness in massively parallel computations. (English) Zbl 1483.68032 Distrib. Comput. 35, No. 2, 165-183 (2022). MSC: 68M14 68Q10 68Q17 68Q25 68R10 PDF BibTeX XML Cite \textit{D. Nanongkai} and \textit{M. Scquizzato}, Distrib. Comput. 35, No. 2, 165--183 (2022; Zbl 1483.68032) Full Text: DOI OpenURL
Gillibert, Pierre; Jonušas, Julius; Kompatscher, Michael; Mottet, Antoine; Pinsker, Michael When symmetries are not enough: a hierarchy of hard constraint satisfaction problems. (English) Zbl 1483.68141 SIAM J. Comput. 51, No. 2, 175-213 (2022). MSC: 68Q15 03C05 03C35 08A40 08A70 68R07 PDF BibTeX XML Cite \textit{P. Gillibert} et al., SIAM J. Comput. 51, No. 2, 175--213 (2022; Zbl 1483.68141) Full Text: DOI OpenURL
Makarychev, Konstantin; Makarychev, Yury; Razenshteyn, Ilya Performance of Johnson-Lindenstrauss transform for \(k\)-means and \(k\)-medians clustering. (English) Zbl 1483.68311 SIAM J. Comput. 51, No. 2, STOC19-269-STOC19-297 (2022). MSC: 68T05 62H30 68R12 PDF BibTeX XML Cite \textit{K. Makarychev} et al., SIAM J. Comput. 51, No. 2, STOC19--269-STOC19--297 (2022; Zbl 1483.68311) Full Text: DOI OpenURL
Genitrini, Antoine; Pépin, Martin; Peschanski, Frédéric A quantitative study of fork-join processes with non-deterministic choice: application to the statistical exploration of the state-space. (English) Zbl 1483.68230 Theor. Comput. Sci. 912, 1-36 (2022). MSC: 68Q85 68R05 68W20 PDF BibTeX XML Cite \textit{A. Genitrini} et al., Theor. Comput. Sci. 912, 1--36 (2022; Zbl 1483.68230) Full Text: DOI OpenURL
Takazawa, Kenjiro Excluded \(t\)-factors in bipartite graphs: unified framework for nonbipartite matchings, restricted 2-matchings, and matroids. (English) Zbl 07501964 SIAM J. Discrete Math. 36, No. 1, 702-727 (2022). MSC: 05C70 05B35 05C85 68R10 90C27 90C35 PDF BibTeX XML Cite \textit{K. Takazawa}, SIAM J. Discrete Math. 36, No. 1, 702--727 (2022; Zbl 07501964) Full Text: DOI OpenURL