Mondal, Joyashree; Vijayakumar, S. Star covers and star partitions of double-split graphs. (English) Zbl 07825947 J. Comb. Optim. 47, No. 3, Paper No. 17, 51 p. (2024). MSC: 90Cxx 05C85 68Q25 68R10 PDFBibTeX XMLCite \textit{J. Mondal} and \textit{S. Vijayakumar}, J. Comb. Optim. 47, No. 3, Paper No. 17, 51 p. (2024; Zbl 07825947) Full Text: DOI
Tu, Jianhua; Zhang, Lei; Du, Junfeng On the maximum number of maximum dissociation sets in trees with given dissociation number. (English) Zbl 07825845 Discrete Math. 347, No. 5, Article ID 113910, 10 p. (2024). MSC: 05C35 05C05 05C30 PDFBibTeX XMLCite \textit{J. Tu} et al., Discrete Math. 347, No. 5, Article ID 113910, 10 p. (2024; Zbl 07825845) Full Text: DOI arXiv
Changat, Manoj; Gopakumar-Sheejakumari, Gokul Krishna; Narasimha-Shenoi, Prasanth G. The median function of a block graph: axiomatic characterizations. (English) Zbl 07825806 Discrete Appl. Math. 348, 246-259 (2024). MSC: 05C12 05C35 05C40 05B05 PDFBibTeX XMLCite \textit{M. Changat} et al., Discrete Appl. Math. 348, 246--259 (2024; Zbl 07825806) Full Text: DOI
Koch, Ivo; Pardal, Nina; dos Santos, Vinicius Fernandes Edge deletion to tree-like graph classes. (English) Zbl 07825794 Discrete Appl. Math. 348, 122-131 (2024). MSC: 05C85 68Q17 PDFBibTeX XMLCite \textit{I. Koch} et al., Discrete Appl. Math. 348, 122--131 (2024; Zbl 07825794) Full Text: DOI arXiv
Atsmony, Matan; Mosheiov, Gur Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection. (English) Zbl 07825674 Optim. Lett. 18, No. 3, 751-766 (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{M. Atsmony} and \textit{G. Mosheiov}, Optim. Lett. 18, No. 3, 751--766 (2024; Zbl 07825674) Full Text: DOI
Benerecetti, Massimo; Dell’Erba, Daniele; Mogavero, Fabio Solving mean-payoff games via quasi dominions. (English) Zbl 07825554 Inf. Comput. 297, Article ID 105151, 25 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Benerecetti} et al., Inf. Comput. 297, Article ID 105151, 25 p. (2024; Zbl 07825554) Full Text: DOI arXiv
Chen, Yong; Chen, Zhi-Zhong; Kennedy, Curtis; Lin, Guohui; Xu, Yao; Zhang, An Approximating the directed path partition problem. (English) Zbl 07825553 Inf. Comput. 297, Article ID 105150, 19 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Chen} et al., Inf. Comput. 297, Article ID 105150, 19 p. (2024; Zbl 07825553) Full Text: DOI
Lutz, Neil; Stull, D. M. Projection theorems using effective dimension. (English) Zbl 07825549 Inf. Comput. 297, Article ID 105137, 21 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{N. Lutz} and \textit{D. M. Stull}, Inf. Comput. 297, Article ID 105137, 21 p. (2024; Zbl 07825549) Full Text: DOI
Rybin, Dmitry When greedy gives optimal: a unified approach. (English) Zbl 07825284 Discrete Optim. 51, Article ID 100824, 7 p. (2024). MSC: 05B35 90C27 PDFBibTeX XMLCite \textit{D. Rybin}, Discrete Optim. 51, Article ID 100824, 7 p. (2024; Zbl 07825284) Full Text: DOI
Hausbrandt, Nils; Bachtler, Oliver; Ruzika, Stefan; Schäfer, Luca E. Parametric matroid interdiction. (English) Zbl 07825283 Discrete Optim. 51, Article ID 100823, 11 p. (2024). MSC: 90Cxx 68Rxx 68Qxx PDFBibTeX XMLCite \textit{N. Hausbrandt} et al., Discrete Optim. 51, Article ID 100823, 11 p. (2024; Zbl 07825283) Full Text: DOI arXiv
Haugland, Dag Tighter bounds on the minimum broadcast time. (English) Zbl 07825282 Discrete Optim. 51, Article ID 100822, 17 p. (2024). MSC: 68Mxx 68Qxx 94Cxx PDFBibTeX XMLCite \textit{D. Haugland}, Discrete Optim. 51, Article ID 100822, 17 p. (2024; Zbl 07825282) Full Text: DOI
Cameron, Ben; Hoàng, Chính Infinite families of \(k\)-vertex-critical \((P_5, C_5)\)-free graphs. (English) Zbl 07825078 Graphs Comb. 40, No. 2, Paper No. 30, 10 p. (2024). MSC: 05C75 05C15 05C85 PDFBibTeX XMLCite \textit{B. Cameron} and \textit{C. Hoàng}, Graphs Comb. 40, No. 2, Paper No. 30, 10 p. (2024; Zbl 07825078) Full Text: DOI arXiv
Lozin, Vadim Ramsey numbers and graph parameters. (English) Zbl 07825077 Graphs Comb. 40, No. 2, Paper No. 29, 13 p. (2024). MSC: 05C55 05D10 05C17 PDFBibTeX XMLCite \textit{V. Lozin}, Graphs Comb. 40, No. 2, Paper No. 29, 13 p. (2024; Zbl 07825077) Full Text: DOI OA License
Gabric, Daniel Ranking and unranking bordered and unbordered words. (English) Zbl 07824712 Inf. Process. Lett. 184, Article ID 106452, 5 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{D. Gabric}, Inf. Process. Lett. 184, Article ID 106452, 5 p. (2024; Zbl 07824712) Full Text: DOI arXiv
Maji, Sukanya; Sadhu, Sanjib Discrete and mixed two-center problems for line segments. (English) Zbl 07824711 Inf. Process. Lett. 184, Article ID 106451, 11 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. Maji} and \textit{S. Sadhu}, Inf. Process. Lett. 184, Article ID 106451, 11 p. (2024; Zbl 07824711) Full Text: DOI
Li, Xiaowei; Lu, Xiwen The facility location problem with maximum distance constraint. (English) Zbl 07824707 Inf. Process. Lett. 184, Article ID 106447, 6 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{X. Li} and \textit{X. Lu}, Inf. Process. Lett. 184, Article ID 106447, 6 p. (2024; Zbl 07824707) Full Text: DOI
Peltomäki, Jarkko Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents. (English) Zbl 07824167 Eur. J. Comb. 118, Article ID 103942, 44 p. (2024). MSC: 68Rxx 11Jxx 11Bxx PDFBibTeX XMLCite \textit{J. Peltomäki}, Eur. J. Comb. 118, Article ID 103942, 44 p. (2024; Zbl 07824167) Full Text: DOI arXiv
Hernández-Ortiz, Rangel; Knauer, Kolja; Montejano, Luis Pedro On \(k\)-neighborly reorientations of oriented matroids. (English) Zbl 07824163 Eur. J. Comb. 118, Article ID 103938, 20 p. (2024). MSC: 52Cxx 52Bxx 05Bxx PDFBibTeX XMLCite \textit{R. Hernández-Ortiz} et al., Eur. J. Comb. 118, Article ID 103938, 20 p. (2024; Zbl 07824163) Full Text: DOI arXiv
Rigo, Michel; Stipulanti, Manon; Whiteland, Markus A. Characterizations of families of morphisms and words via binomial complexities. (English) Zbl 07824157 Eur. J. Comb. 118, Article ID 103932, 35 p. (2024). MSC: 68Rxx 68Qxx 11Bxx PDFBibTeX XMLCite \textit{M. Rigo} et al., Eur. J. Comb. 118, Article ID 103932, 35 p. (2024; Zbl 07824157) Full Text: DOI
Tóth, Csaba D. Minimum weight Euclidean \((1+\varepsilon)\)-spanners. (English) Zbl 07824152 Eur. J. Comb. 118, Article ID 103927, 25 p. (2024). MSC: 05C10 05C22 68U10 68R10 PDFBibTeX XMLCite \textit{C. D. Tóth}, Eur. J. Comb. 118, Article ID 103927, 25 p. (2024; Zbl 07824152) Full Text: DOI
Belavadi, Manoj; Cameron, Kathie; Merkel, Owen Reconfiguration of vertex colouring and forbidden induced subgraphs. (English) Zbl 07824137 Eur. J. Comb. 118, Article ID 103908, 10 p. (2024). MSC: 05C15 05C40 05C12 PDFBibTeX XMLCite \textit{M. Belavadi} et al., Eur. J. Comb. 118, Article ID 103908, 10 p. (2024; Zbl 07824137) Full Text: DOI arXiv
Cardinal, Jean; Pournin, Lionel; Valencia-Pabon, Mario The rotation distance of brooms. (English) Zbl 07824126 Eur. J. Comb. 118, Article ID 103877, 16 p. (2024). MSC: 05C12 05C05 52B05 52B99 90C20 PDFBibTeX XMLCite \textit{J. Cardinal} et al., Eur. J. Comb. 118, Article ID 103877, 16 p. (2024; Zbl 07824126) Full Text: DOI arXiv
Casgrain, Philippe; Larsson, Martin; Ziegel, Johanna Sequential testing for elicitable functionals via supermartingales. (English) Zbl 07824105 Bernoulli 30, No. 2, 1347-1374 (2024). MSC: 62-XX 94-XX PDFBibTeX XMLCite \textit{P. Casgrain} et al., Bernoulli 30, No. 2, 1347--1374 (2024; Zbl 07824105) Full Text: DOI arXiv Link
Girão, António; Illingworth, Freddie; Scott, Alex; Wood, David R. Defective coloring of hypergraphs. (English) Zbl 07823352 Random Struct. Algorithms 64, No. 3, 663-675 (2024). MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{A. Girão} et al., Random Struct. Algorithms 64, No. 3, 663--675 (2024; Zbl 07823352) Full Text: DOI arXiv OA License
Bang-Jensen, J.; Wang, Y. Arc-disjoint out-branchings and in-branchings in semicomplete digraphs. (English) Zbl 07823346 J. Graph Theory 106, No. 1, 182-197 (2024). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{Y. Wang}, J. Graph Theory 106, No. 1, 182--197 (2024; Zbl 07823346) Full Text: DOI arXiv
Papadopoulos, Charis; Tzimas, Spyridon Computing a minimum subset feedback vertex set on chordal graphs parameterized by leafage. (English) Zbl 07823162 Algorithmica 86, No. 3, 874-906 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{C. Papadopoulos} and \textit{S. Tzimas}, Algorithmica 86, No. 3, 874--906 (2024; Zbl 07823162) Full Text: DOI OA License
Mieno, Takuya; Funakoshi, Mitsuru Data structures for computing unique palindromes in static and non-static strings. (English) Zbl 07823161 Algorithmica 86, No. 3, 852-873 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Mieno} and \textit{M. Funakoshi}, Algorithmica 86, No. 3, 852--873 (2024; Zbl 07823161) Full Text: DOI
Bannai, Hideo; I., Tomohiro; Kociumaka, Tomasz; Köppl, Dominik; Puglisi, Simon J. Computing longest Lyndon subsequences and longest common Lyndon subsequences. (English) Zbl 07823156 Algorithmica 86, No. 3, 735-756 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{H. Bannai} et al., Algorithmica 86, No. 3, 735--756 (2024; Zbl 07823156) Full Text: DOI OA License
Sun, Lin; Yu, Guanglong; Wu, Jianliang On list \((p, 1)\)-total labellings of special planar graphs and 1-planar graphs. (English) Zbl 07821014 J. Comb. Optim. 47, No. 3, Paper No. 15, 17 p. (2024). MSC: 90Cxx 05C15 05C10 PDFBibTeX XMLCite \textit{L. Sun} et al., J. Comb. Optim. 47, No. 3, Paper No. 15, 17 p. (2024; Zbl 07821014) Full Text: DOI
Guo, Yingying; Li, Qiaoliang Approximation algorithms for the fault-tolerant facility location problem with submodular penalties. (English) Zbl 07821013 J. Comb. Optim. 47, No. 2, Paper No. 14, 14 p. (2024). MSC: 90Cxx 90C27 90C10 PDFBibTeX XMLCite \textit{Y. Guo} and \textit{Q. Li}, J. Comb. Optim. 47, No. 2, Paper No. 14, 14 p. (2024; Zbl 07821013) Full Text: DOI
Becker, Ruben; Emek, Yuval; Ghaffari, Mohsen; Lenzen, Christoph Decentralized low-stretch trees via low diameter graph decompositions. (English) Zbl 07820560 SIAM J. Comput. 53, No. 2, 247-286 (2024). MSC: 68W10 68W15 68W20 68W27 68R10 68R12 PDFBibTeX XMLCite \textit{R. Becker} et al., SIAM J. Comput. 53, No. 2, 247--286 (2024; Zbl 07820560) Full Text: DOI
Abboud, Amir; Bodwin, Greg Reachability preservers: new extremal bounds and approximation algorithms. (English) Zbl 07820559 SIAM J. Comput. 53, No. 2, 221-246 (2024). MSC: 68Q25 05C35 05C38 05C40 05C85 PDFBibTeX XMLCite \textit{A. Abboud} and \textit{G. Bodwin}, SIAM J. Comput. 53, No. 2, 221--246 (2024; Zbl 07820559) Full Text: DOI
Liu, Bin; Li, Shangting; Cao, Wei; Lu, Weihong; Lu, Ping Design of 3D anisotropic Voronoi porous structure driven by stress field. (English) Zbl 07820261 Comput. Methods Appl. Mech. Eng. 420, Article ID 116717, 18 p. (2024). MSC: 74-XX 76-XX PDFBibTeX XMLCite \textit{B. Liu} et al., Comput. Methods Appl. Mech. Eng. 420, Article ID 116717, 18 p. (2024; Zbl 07820261) Full Text: DOI
Freixas, Josep On the enumeration of some inequivalent monotone Boolean functions. (English) Zbl 07820225 Optimization 73, No. 4, 1253-1266 (2024). MSC: 06E30 94D10 65Q30 68R05 91A12 91A80 91B12 PDFBibTeX XMLCite \textit{J. Freixas}, Optimization 73, No. 4, 1253--1266 (2024; Zbl 07820225) Full Text: DOI
Yamashita, Kyosuke; Hara, Keisuke On the black-box impossibility of multi-designated verifiers signature schemes from ring signature schemes. (English) Zbl 07819570 J. Math. Cryptol. 18, Article ID 20230028, 12 p. (2024). MSC: 94A62 94A60 PDFBibTeX XMLCite \textit{K. Yamashita} and \textit{K. Hara}, J. Math. Cryptol. 18, Article ID 20230028, 12 p. (2024; Zbl 07819570) Full Text: DOI OA License
Cianfriglia, Marco; Onofri, Elia; Pedicini, Marco \(\mathrm{mR}_{\mathrm{LWE}}\)-CP-ABE: a revocable CP-ABE for post-quantum cryptography. (English) Zbl 07819568 J. Math. Cryptol. 18, Article ID 20230026, 22 p. (2024). MSC: 94A60 68P25 68Q25 81P94 PDFBibTeX XMLCite \textit{M. Cianfriglia} et al., J. Math. Cryptol. 18, Article ID 20230026, 22 p. (2024; Zbl 07819568) Full Text: DOI OA License
Sala, Massimiliano; Taufer, Daniele Group structure of elliptic curves over \(\mathbb{Z}/N\mathbb{Z}\). (English) Zbl 07819567 J. Math. Cryptol. 18, Article ID 20230025, 14 p. (2024). MSC: 11T71 13B25 14H52 PDFBibTeX XMLCite \textit{M. Sala} and \textit{D. Taufer}, J. Math. Cryptol. 18, Article ID 20230025, 14 p. (2024; Zbl 07819567) Full Text: DOI arXiv OA License
Ducoffe, Guillaume Balancing graph Voronoi diagrams with one more vertex. (English) Zbl 07819288 Networks 83, No. 2, 368-389 (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{G. Ducoffe}, Networks 83, No. 2, 368--389 (2024; Zbl 07819288) Full Text: DOI arXiv
Ju, Yiao; Huang, Shenwei Near optimal colourability on hereditary graph families. (English) Zbl 07819259 Theor. Comput. Sci. 993, Article ID 114465, 9 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Ju} and \textit{S. Huang}, Theor. Comput. Sci. 993, Article ID 114465, 9 p. (2024; Zbl 07819259) Full Text: DOI arXiv
Qiu, Daowen; Luo, Le; Xiao, Ligang Distributed Grover’s algorithm. (English) Zbl 07819256 Theor. Comput. Sci. 993, Article ID 114461, 12 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{D. Qiu} et al., Theor. Comput. Sci. 993, Article ID 114461, 12 p. (2024; Zbl 07819256) Full Text: DOI arXiv
Bhore, Sujoy; Filtser, Arnold; Khodabandeh, Hadi; Tóth, Csaba D. Online spanners in metric spaces. (English) Zbl 07818436 SIAM J. Discrete Math. 38, No. 1, 1030-1056 (2024). MSC: 68W25 68W27 68W40 68Rxx PDFBibTeX XMLCite \textit{S. Bhore} et al., SIAM J. Discrete Math. 38, No. 1, 1030--1056 (2024; Zbl 07818436) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Inamdar, Tanmay; Koana, Tomohiro FPT approximation and subexponential algorithms for covering few or many edges. (English) Zbl 07817066 Inf. Process. Lett. 185, Article ID 106471, 6 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Inf. Process. Lett. 185, Article ID 106471, 6 p. (2024; Zbl 07817066) Full Text: DOI arXiv
Wei, Qi; Yao, Xiaolin; Zhang, Wenxin; Zhang, Ruiyue; Ren, Yonggong On-line exploration of rectangular cellular environments with a rectangular hole. (English) Zbl 07817065 Inf. Process. Lett. 185, Article ID 106470, 8 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{Q. Wei} et al., Inf. Process. Lett. 185, Article ID 106470, 8 p. (2024; Zbl 07817065) Full Text: DOI
Brosse, Caroline; Defrain, Oscar; Kurita, Kazuhiro; Limouzy, Vincent; Uno, Takeaki; Wasa, Kunihiro On the hardness of inclusion-wise minimal separators enumeration. (English) Zbl 07817064 Inf. Process. Lett. 185, Article ID 106469, 5 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{C. Brosse} et al., Inf. Process. Lett. 185, Article ID 106469, 5 p. (2024; Zbl 07817064) Full Text: DOI arXiv
Panda, B. S.; Rana, Soumyashree; Mishra, Sounaka On the complexity of co-secure dominating set problem. (English) Zbl 07817060 Inf. Process. Lett. 185, Article ID 106463, 6 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{B. S. Panda} et al., Inf. Process. Lett. 185, Article ID 106463, 6 p. (2024; Zbl 07817060) Full Text: DOI arXiv
Blažević, Mislav; Canzar, Stefan; Elbassioni, Khaled; Matijević, Domagoj Anti Tai mapping for unordered labeled trees. (English) Zbl 07817058 Inf. Process. Lett. 185, Article ID 106454, 6 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Blažević} et al., Inf. Process. Lett. 185, Article ID 106454, 6 p. (2024; Zbl 07817058) Full Text: DOI arXiv
Pataki, Gábor; Touzov, Aleksandr How do exponential size solutions arise in semidefinite programming? (English) Zbl 07817046 SIAM J. Optim. 34, No. 1, 977-1005 (2024). MSC: 90C22 49N15 52A40 PDFBibTeX XMLCite \textit{G. Pataki} and \textit{A. Touzov}, SIAM J. Optim. 34, No. 1, 977--1005 (2024; Zbl 07817046) Full Text: DOI arXiv
Dreier, Jan; Ordyniak, Sebastian; Szeider, Stefan SAT backdoors: depth beats size. (English) Zbl 07815426 J. Comput. Syst. Sci. 142, Article ID 103520, 22 p. (2024). MSC: 68-XX PDFBibTeX XMLCite \textit{J. Dreier} et al., J. Comput. Syst. Sci. 142, Article ID 103520, 22 p. (2024; Zbl 07815426) Full Text: DOI arXiv
Kelk, Steven; Linz, Simone; Meuwese, Ruben Deep kernelization for the tree bisection and reconnection (TBR) distance in phylogenetics. (English) Zbl 07815425 J. Comput. Syst. Sci. 142, Article ID 103519, 26 p. (2024). MSC: 68-XX PDFBibTeX XMLCite \textit{S. Kelk} et al., J. Comput. Syst. Sci. 142, Article ID 103519, 26 p. (2024; Zbl 07815425) Full Text: DOI arXiv
Huber, Katharina T.; Moulton, Vincent; Owen, Megan; Spillner, Andreas; St. John, Katherine The space of equidistant phylogenetic cactuses. (English) Zbl 07814957 Ann. Comb. 28, No. 1, 1-32 (2024). MSC: 05C90 05C22 06A06 52B70 92D15 PDFBibTeX XMLCite \textit{K. T. Huber} et al., Ann. Comb. 28, No. 1, 1--32 (2024; Zbl 07814957) Full Text: DOI arXiv OA License
Blondin, Michael; Esparza, Javier Separators in continuous Petri nets. (English) Zbl 07814923 Log. Methods Comput. Sci. 20, No. 1, Paper No. 15, 24 p. (2024). MSC: 03B70 68-XX PDFBibTeX XMLCite \textit{M. Blondin} and \textit{J. Esparza}, Log. Methods Comput. Sci. 20, No. 1, Paper No. 15, 24 p. (2024; Zbl 07814923) Full Text: DOI arXiv
Baier, Christel; Piribauer, Jakob; Ziemek, Robin Foundations of probability-raising causality in Markov decision processes. (English) Zbl 07814912 Log. Methods Comput. Sci. 20, No. 1, Paper No. 4, 66 p. (2024). MSC: 03B70 68-XX PDFBibTeX XMLCite \textit{C. Baier} et al., Log. Methods Comput. Sci. 20, No. 1, Paper No. 4, 66 p. (2024; Zbl 07814912) Full Text: DOI arXiv
Liang, Wei; Zhang, Zhao; Du, Ding-Zhu A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems. (English) Zbl 07814901 Optim. Lett. 18, No. 2, 575-589 (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{W. Liang} et al., Optim. Lett. 18, No. 2, 575--589 (2024; Zbl 07814901) Full Text: DOI
Patawar, Maithilee; Kapoor, Kalpesh The length of the longest sequence of consecutive FS-double squares in a word. (English) Zbl 07814389 Commun. Comb. Optim. 9, No. 2, 263-277 (2024). MSC: 68R15 PDFBibTeX XMLCite \textit{M. Patawar} and \textit{K. Kapoor}, Commun. Comb. Optim. 9, No. 2, 263--277 (2024; Zbl 07814389) Full Text: DOI arXiv
Dolev, Shlomi; Kamei, Sayaka; Katayama, Yoshiaki; Ooshita, Fukuhito; Wada, Koichi Neighborhood mutual remainder: self-stabilizing distributed implementation and applications. (English) Zbl 07813605 Acta Inf. 61, No. 1, 83-100 (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. Dolev} et al., Acta Inf. 61, No. 1, 83--100 (2024; Zbl 07813605) Full Text: DOI
Gao, Shuyang; Hatem, Leen; Mahmoud, Hosam Balancing \(m\)-ary search trees with compressions on the fringe. (English) Zbl 07813603 Acta Inf. 61, No. 1, 53-66 (2024). MSC: 68Qxx 68P05 68P10 68P20 05C05 60C05 60F05 PDFBibTeX XMLCite \textit{S. Gao} et al., Acta Inf. 61, No. 1, 53--66 (2024; Zbl 07813603) Full Text: DOI
Li, Wenbo; Liu, Shiping Graph bundles and Ricci-flatness. (English) Zbl 07813472 Bull. Lond. Math. Soc. 56, No. 2, 523-535 (2024). Reviewer: V. Lokesha (Bangalore) MSC: 05C60 05C76 PDFBibTeX XMLCite \textit{W. Li} and \textit{S. Liu}, Bull. Lond. Math. Soc. 56, No. 2, 523--535 (2024; Zbl 07813472) Full Text: DOI arXiv
Qiu, Daowen Learning quantum Finite automata with queries. (English) Zbl 07813379 Math. Struct. Comput. Sci. 34, No. 2, 128-146 (2024). MSC: 68-XX PDFBibTeX XMLCite \textit{D. Qiu}, Math. Struct. Comput. Sci. 34, No. 2, 128--146 (2024; Zbl 07813379) Full Text: DOI arXiv
De, Minati; Singh, Satyam Online hitting of unit balls and hypercubes in \(\mathbb{R}^d\) using points from \(\mathbb{Z}^d\). (English) Zbl 07813023 Theor. Comput. Sci. 992, Article ID 114452, 17 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. De} and \textit{S. Singh}, Theor. Comput. Sci. 992, Article ID 114452, 17 p. (2024; Zbl 07813023) Full Text: DOI arXiv
Kusum; Pandey, Arti Some new algorithmic results on co-secure domination in graphs. (English) Zbl 07813022 Theor. Comput. Sci. 992, Article ID 114451, 13 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{Kusum} and \textit{A. Pandey}, Theor. Comput. Sci. 992, Article ID 114451, 13 p. (2024; Zbl 07813022) Full Text: DOI
Dallant, Justin; Iacono, John How fast can we play Tetris greedily with rectangular pieces? (English) Zbl 07813018 Theor. Comput. Sci. 992, Article ID 114405, 14 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Dallant} and \textit{J. Iacono}, Theor. Comput. Sci. 992, Article ID 114405, 14 p. (2024; Zbl 07813018) Full Text: DOI arXiv
Hatami, Pooya; Hoza, William Paradigms for unconditional pseudorandom generators. (English) Zbl 07812873 Found. Trends Theor. Comput. Sci. 16, No. 1-2, 1-210 (2024). MSC: 68-XX PDFBibTeX XMLCite \textit{P. Hatami} and \textit{W. Hoza}, Found. Trends Theor. Comput. Sci. 16, No. 1--2, 1--210 (2024; Zbl 07812873) Full Text: DOI
Jaykrishnan, G.; Levin, Asaf EPTAS for parallel identical machine scheduling with time restrictions. (English) Zbl 07812589 J. Comb. Optim. 47, No. 2, Paper No. 10, 21 p. (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{G. Jaykrishnan} and \textit{A. Levin}, J. Comb. Optim. 47, No. 2, Paper No. 10, 21 p. (2024; Zbl 07812589) Full Text: DOI arXiv OA License
Mohanapriya, A.; Renjith, P.; Sadagopan, N. On convexity in split graphs: complexity of Steiner tree and domination. (English) Zbl 07812587 J. Comb. Optim. 47, No. 2, Paper No. 8, 33 p. (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{A. Mohanapriya} et al., J. Comb. Optim. 47, No. 2, Paper No. 8, 33 p. (2024; Zbl 07812587) Full Text: DOI arXiv
Su, Xiaowei; Tian, Zihong; Hao, Guohui Determination of the sizes of optimal geometric orthogonal codes with parameters \((n \times m, k, \lambda, k-1)\). (English) Zbl 07812283 Des. Codes Cryptography 92, No. 2, 365-395 (2024). MSC: 94B25 94A60 05B40 PDFBibTeX XMLCite \textit{X. Su} et al., Des. Codes Cryptography 92, No. 2, 365--395 (2024; Zbl 07812283) Full Text: DOI
Budzinski, Thomas; Sénizergues, Delphin Maximum agreement subtrees and Hölder homeomorphisms between Brownian trees. (Plus grand sous-arbre commun et homéomorphismes Höldériens entre arbres Browniens.) (English. French summary) Zbl 07811895 J. Éc. Polytech., Math. 11, 395-430 (2024). MSC: 60C05 05C80 PDFBibTeX XMLCite \textit{T. Budzinski} and \textit{D. Sénizergues}, J. Éc. Polytech., Math. 11, 395--430 (2024; Zbl 07811895) Full Text: DOI arXiv
Casteigts, Arnaud; Corsini, Timothée; Sarkar, Writika Simple, strict, proper, happy: a study of reachability in temporal graphs. (English) Zbl 07811881 Theor. Comput. Sci. 991, Article ID 114434, 14 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Casteigts} et al., Theor. Comput. Sci. 991, Article ID 114434, 14 p. (2024; Zbl 07811881) Full Text: DOI
Maiti, Arnab; Dey, Palash Query complexity of tournament solutions. (English) Zbl 07811877 Theor. Comput. Sci. 991, Article ID 114422, 13 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Maiti} and \textit{P. Dey}, Theor. Comput. Sci. 991, Article ID 114422, 13 p. (2024; Zbl 07811877) Full Text: DOI arXiv
Wang, Lusheng; Yang, Boting Edge searching and fast searching with constraints. (English) Zbl 07811875 Theor. Comput. Sci. 991, Article ID 114416, 16 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{L. Wang} and \textit{B. Yang}, Theor. Comput. Sci. 991, Article ID 114416, 16 p. (2024; Zbl 07811875) Full Text: DOI
Wu, Xiaoyu; Mei, Lili; Zhang, Guochuan Two homogeneous facility location games with a minimum distance requirement on a circle. (English) Zbl 07811874 Theor. Comput. Sci. 991, Article ID 114398, 16 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{X. Wu} et al., Theor. Comput. Sci. 991, Article ID 114398, 16 p. (2024; Zbl 07811874) Full Text: DOI
Nutov, Zeev 2-node-connectivity network design. (English) Zbl 07811869 Theor. Comput. Sci. 987, Article ID 114367, 9 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{Z. Nutov}, Theor. Comput. Sci. 987, Article ID 114367, 9 p. (2024; Zbl 07811869) Full Text: DOI
Grandjean, Étienne; Grente, Théo; Terrier, Véronique Inductive definitions in logic versus programs of real-time cellular automata. (English) Zbl 07811868 Theor. Comput. Sci. 987, Article ID 114355, 59 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{É. Grandjean} et al., Theor. Comput. Sci. 987, Article ID 114355, 59 p. (2024; Zbl 07811868) Full Text: DOI
Broms, Anna; Tornberg, Anna-Karin A barrier method for contact avoiding particles in Stokes flow. (English) Zbl 07811325 J. Comput. Phys. 497, Article ID 112648, 21 p. (2024). MSC: 76Txx 90Cxx 76Mxx PDFBibTeX XMLCite \textit{A. Broms} and \textit{A.-K. Tornberg}, J. Comput. Phys. 497, Article ID 112648, 21 p. (2024; Zbl 07811325) Full Text: DOI arXiv
Fox, Jacob; Himwich, Zoe; Mani, Nitya Extremal results on feedback arc sets in digraphs. (English) Zbl 07811290 Random Struct. Algorithms 64, No. 2, 287-308 (2024). MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{J. Fox} et al., Random Struct. Algorithms 64, No. 2, 287--308 (2024; Zbl 07811290) Full Text: DOI arXiv OA License
Kulkarni, Janardhan; Liu, Yang P.; Sah, Ashwin; Sawhney, Mehtaab S.; Tarnawski, Jakub Online edge coloring via tree recurrences and correlation decay. (English) Zbl 07810344 SIAM J. Comput. 53, No. 1, 87-110 (2024). MSC: 68W27 68R01 PDFBibTeX XMLCite \textit{J. Kulkarni} et al., SIAM J. Comput. 53, No. 1, 87--110 (2024; Zbl 07810344) Full Text: DOI
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan Quasi-polynomial time approximation schemes for the maximum weight independent set problem in \(H\)-free graphs. (English) Zbl 07810343 SIAM J. Comput. 53, No. 1, 47-86 (2024). MSC: 68R10 05C69 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Comput. 53, No. 1, 47--86 (2024; Zbl 07810343) Full Text: DOI
Kundu, Anupam (ed.); Reuveni, Shlomi (ed.) Preface: stochastic resetting – theory and applications. (English) Zbl 07809967 J. Phys. A, Math. Theor. 57, No. 6, Article ID 060301, 10 p. (2024). MSC: 00B15 60-XX 81-XX PDFBibTeX XMLCite \textit{A. Kundu} (ed.) and \textit{S. Reuveni} (ed.), J. Phys. A, Math. Theor. 57, No. 6, Article ID 060301, 10 p. (2024; Zbl 07809967) Full Text: DOI
Büsing, Christina; Schmitz, Sabrina Robust two-stage combinatorial optimization problems under discrete demand uncertainties and consistent selection constraints. (English) Zbl 07809935 Discrete Appl. Math. 347, 187-213 (2024). MSC: 90Cxx 90Bxx 68Qxx PDFBibTeX XMLCite \textit{C. Büsing} and \textit{S. Schmitz}, Discrete Appl. Math. 347, 187--213 (2024; Zbl 07809935) Full Text: DOI
Hollom, Lawrence On monotonicity in maker-breaker graph colouring games. (English) Zbl 07809930 Discrete Appl. Math. 347, 131-138 (2024). MSC: 05C57 05C15 91A43 91A05 PDFBibTeX XMLCite \textit{L. Hollom}, Discrete Appl. Math. 347, 131--138 (2024; Zbl 07809930) Full Text: DOI arXiv
Pavan, P. D.; Sopena, Éric On the oriented achromatic number of graphs. (English) Zbl 07809927 Discrete Appl. Math. 347, 48-61 (2024). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{P. D. Pavan} and \textit{É. Sopena}, Discrete Appl. Math. 347, 48--61 (2024; Zbl 07809927) Full Text: DOI
de Berg, Mark; Sadhukhan, Arpan; Spieksma, Frits Stable approximation algorithms for the dynamic broadcast range-assignment problem. (English) Zbl 07809681 SIAM J. Discrete Math. 38, No. 1, 790-827 (2024). MSC: 68Q25 68R01 68U05 52C99 PDFBibTeX XMLCite \textit{M. de Berg} et al., SIAM J. Discrete Math. 38, No. 1, 790--827 (2024; Zbl 07809681) Full Text: DOI arXiv
Bekos, Michael A.; Gronemann, Martin; Montecchiani, Fabrizio; Symvonis, Antonios Convex grid drawings of planar graphs with constant edge-vertex resolution. (English) Zbl 07809120 Theor. Comput. Sci. 982, Article ID 114290, 10 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Theor. Comput. Sci. 982, Article ID 114290, 10 p. (2024; Zbl 07809120) Full Text: DOI
Chang, Yi-Jun The energy complexity of diameter and minimum cut computation in bounded-genus networks. (English) Zbl 07809117 Theor. Comput. Sci. 982, Article ID 114279, 22 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y.-J. Chang}, Theor. Comput. Sci. 982, Article ID 114279, 22 p. (2024; Zbl 07809117) Full Text: DOI
Dahal, Sameep; Suomela, Jukka Distributed half-integral matching and beyond. (English) Zbl 07809116 Theor. Comput. Sci. 982, Article ID 114278, 12 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. Dahal} and \textit{J. Suomela}, Theor. Comput. Sci. 982, Article ID 114278, 12 p. (2024; Zbl 07809116) Full Text: DOI
Gai, Ling; Zhang, Weiwei; Zhang, Zhao Selfish bin packing with punishment. (English) Zbl 07809114 Theor. Comput. Sci. 982, Article ID 114276, 10 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{L. Gai} et al., Theor. Comput. Sci. 982, Article ID 114276, 10 p. (2024; Zbl 07809114) Full Text: DOI
Vu, Hoa T. Revisiting maximum satisfiability and related problems in data streams. (English) Zbl 07809109 Theor. Comput. Sci. 982, Article ID 114271, 10 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{H. T. Vu}, Theor. Comput. Sci. 982, Article ID 114271, 10 p. (2024; Zbl 07809109) Full Text: DOI
Henning, Michael A.; Pandey, Arti; Sharma, Gopika; Tripathi, Vikash Algorithms and hardness results for edge total domination problem in graphs. (English) Zbl 07809108 Theor. Comput. Sci. 982, Article ID 114270, 15 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. A. Henning} et al., Theor. Comput. Sci. 982, Article ID 114270, 15 p. (2024; Zbl 07809108) Full Text: DOI
Zhao, Xiaojun; Deng, Qingying; Li, Xiaowang Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network. (English) Zbl 07809105 Theor. Comput. Sci. 982, Article ID 114258, 9 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{X. Zhao} et al., Theor. Comput. Sci. 982, Article ID 114258, 9 p. (2024; Zbl 07809105) Full Text: DOI
Huang, Xiaowei; Zhang, Shihao; Li, Lvzhou Quantum algorithms for learning hidden strings with applications to matroid problems. (English) Zbl 07808919 Theor. Comput. Sci. 981, Article ID 114255, 12 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{X. Huang} et al., Theor. Comput. Sci. 981, Article ID 114255, 12 p. (2024; Zbl 07808919) Full Text: DOI arXiv
Zhou, Qianru; Cheng, Baolei; Zhou, Jingya; Yu, Jia; Wang, Yan; Fan, Jianxi Reliability evaluation for a class of recursive match networks. (English) Zbl 07808917 Theor. Comput. Sci. 981, Article ID 114253, 14 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{Q. Zhou} et al., Theor. Comput. Sci. 981, Article ID 114253, 14 p. (2024; Zbl 07808917) Full Text: DOI
Amir, Amihood; Kondratovsky, Eitan; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina Reconstructing parameterized strings from parameterized suffix and LCP arrays. (English) Zbl 07808912 Theor. Comput. Sci. 981, Article ID 114230, 12 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Amir} et al., Theor. Comput. Sci. 981, Article ID 114230, 12 p. (2024; Zbl 07808912) Full Text: DOI
Lowen, Wendy; Sioen, Mark; Van Den Haute, Wouter Generalized spectra and applications to finite distributive lattices. (English) Zbl 07808736 J. Pure Appl. Algebra 228, No. 6, Article ID 107588, 10 p. (2024). MSC: 06B25 06B30 06D05 06D22 06E05 54H10 54H12 PDFBibTeX XMLCite \textit{W. Lowen} et al., J. Pure Appl. Algebra 228, No. 6, Article ID 107588, 10 p. (2024; Zbl 07808736) Full Text: DOI
Aziz, Haris; Baychkov, Anton; Biró, Péter Cutoff stability under distributional constraints with an application to summer internship matching. (English) Zbl 07807874 Math. Program. 203, No. 1-2 (B), 247-269 (2024). MSC: 91B68 90C11 PDFBibTeX XMLCite \textit{H. Aziz} et al., Math. Program. 203, No. 1--2 (B), 247--269 (2024; Zbl 07807874) Full Text: DOI arXiv OA License
Zhang, Junyang; Zhou, Sanming Nowhere-zero 3-flows in Cayley graphs on supersolvable groups. (English) Zbl 07807602 J. Comb. Theory, Ser. A 204, Article ID 105852, 22 p. (2024). MSC: 05C21 05C25 20Dxx 05-XX PDFBibTeX XMLCite \textit{J. Zhang} and \textit{S. Zhou}, J. Comb. Theory, Ser. A 204, Article ID 105852, 22 p. (2024; Zbl 07807602) Full Text: DOI arXiv
Shi, Yishuo; Lai, Xiaoyan Approximation algorithm of maximizing non-monotone non-submodular functions under knapsack constraint. (English) Zbl 07807476 Theor. Comput. Sci. 990, Article ID 114409, 14 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Shi} and \textit{X. Lai}, Theor. Comput. Sci. 990, Article ID 114409, 14 p. (2024; Zbl 07807476) Full Text: DOI
Baste, Julien; Watel, Dimitri An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth. (English) Zbl 07807473 Theor. Comput. Sci. 990, Article ID 114406, 20 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Baste} and \textit{D. Watel}, Theor. Comput. Sci. 990, Article ID 114406, 20 p. (2024; Zbl 07807473) Full Text: DOI
Brandstädt, Andreas; Mosca, Raffaele Finding dominating induced matchings in \(P_{10}\)-free graphs in polynomial time. (English) Zbl 07807472 Theor. Comput. Sci. 990, Article ID 114404, 16 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Brandstädt} and \textit{R. Mosca}, Theor. Comput. Sci. 990, Article ID 114404, 16 p. (2024; Zbl 07807472) Full Text: DOI
Acharyya, Ankush; Keikha, Vahideh; Majumdar, Diptapriyo; Pandit, Supantha Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms. (English) Zbl 07807470 Theor. Comput. Sci. 990, Article ID 114402, 16 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Acharyya} et al., Theor. Comput. Sci. 990, Article ID 114402, 16 p. (2024; Zbl 07807470) Full Text: DOI
Geffert, Viliam; Pališínová, Dominika; Szabari, Alexander State complexity of binary coded regular languages. (English) Zbl 07807469 Theor. Comput. Sci. 990, Article ID 114399, 11 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{V. Geffert} et al., Theor. Comput. Sci. 990, Article ID 114399, 11 p. (2024; Zbl 07807469) Full Text: DOI
Lundström, Oskar; Raynal, Michel; Schiller, Elad M. Self-stabilizing indulgent zero-degrading binary consensus. (English) Zbl 07807461 Theor. Comput. Sci. 989, Article ID 114387, 21 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{O. Lundström} et al., Theor. Comput. Sci. 989, Article ID 114387, 21 p. (2024; Zbl 07807461) Full Text: DOI arXiv