Hashemi, Amir; Alizadeh, Benyamin M.; Parnian, Hossein; Seiler, Werner M. A single exponential time algorithm for homogeneous regular sequence tests. (English) Zbl 07910539 J. Algebra Appl. 23, No. 9, Article ID 2450145, 20 p. (2024). MSC: 13P10 68W30 PDFBibTeX XMLCite \textit{A. Hashemi} et al., J. Algebra Appl. 23, No. 9, Article ID 2450145, 20 p. (2024; Zbl 07910539) Full Text: DOI
Selezneva, Svetlana N. Deciding multiaffinity of polynomials over a finite field. (English. Russian original) Zbl 07908443 Discrete Math. Appl. 34, No. 4, 233-244 (2024); translation from Diskretn. Mat. 35, No. 2, 109-124 (2023). MSC: 11Txx 94Dxx 11Yxx PDFBibTeX XMLCite \textit{S. N. Selezneva}, Discrete Math. Appl. 34, No. 4, 233--244 (2024; Zbl 07908443); translation from Diskretn. Mat. 35, No. 2, 109--124 (2023) Full Text: DOI
Guo, Zeyu Variety evasive subspace families. (English) Zbl 07908386 Comput. Complexity 33, No. 2, Paper No. 10, 61 p. (2024). MSC: 68Q87 PDFBibTeX XMLCite \textit{Z. Guo}, Comput. Complexity 33, No. 2, Paper No. 10, 61 p. (2024; Zbl 07908386) Full Text: DOI OA License
Chi, Xiaoni; Wang, Guoqiang; Lesaja, Goran Kernel-based full-Newton step feasible interior-point algorithm for \(P_* (\kappa)\)-weighted linear complementarity problem. (English) Zbl 07904922 J. Optim. Theory Appl. 202, No. 1, 108-132 (2024). MSC: 90Cxx 49-XX PDFBibTeX XMLCite \textit{X. Chi} et al., J. Optim. Theory Appl. 202, No. 1, 108--132 (2024; Zbl 07904922) Full Text: DOI
Huang, Jing Gallai-like characterization of strong cocomparability graphs. (English) Zbl 07903749 J. Graph Theory 107, No. 1, 29-37 (2024). MSC: 05C50 05C85 05C75 PDFBibTeX XMLCite \textit{J. Huang}, J. Graph Theory 107, No. 1, 29--37 (2024; Zbl 07903749) Full Text: DOI arXiv
Higashikawa, Yuya; Nishii, Ayano; Teruyama, Junichi; Tokuni, Yuki Sink location problems in dynamic flow grid networks. (English) Zbl 07900291 Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14422, 155-167 (2024). MSC: 68Rxx PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 14422, 155--167 (2024; Zbl 07900291) Full Text: DOI arXiv
Araki, Toru; Aita, Yasufumi An algorithm for the secure total domination problem in proper interval graphs. (English) Zbl 07899137 Theor. Comput. Sci. 1011, Article ID 114706, 9 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{T. Araki} and \textit{Y. Aita}, Theor. Comput. Sci. 1011, Article ID 114706, 9 p. (2024; Zbl 07899137) Full Text: DOI
Bang-Jensen, J.; Bessy, S.; Picasarri-Arrieta, L. Constrained flows in networks. (English) Zbl 07898963 Theor. Comput. Sci. 1010, Article ID 114702, 19 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Theor. Comput. Sci. 1010, Article ID 114702, 19 p. (2024; Zbl 07898963) Full Text: DOI arXiv
Del Pia, Alberto; Walter, Matthias Simple odd \(\beta \)-cycle inequalities for binary polynomial optimization. (English) Zbl 07898866 Math. Program. 206, No. 1-2 (B), 203-238 (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{A. Del Pia} and \textit{M. Walter}, Math. Program. 206, No. 1--2 (B), 203--238 (2024; Zbl 07898866) Full Text: DOI OA License
Hu, Ivan; van Melkebeek, Dieter; Morgan, Andrew Polynomial identity testing via evaluation of rational functions. (English) Zbl 07898730 Theory Comput. 20, Paper No. 1, 70 p. (2024). MSC: 68Q17 68Q87 68Q15 PDFBibTeX XMLCite \textit{I. Hu} et al., Theory Comput. 20, Paper No. 1, 70 p. (2024; Zbl 07898730) Full Text: DOI
Bérczi-Kovács, Erika; Frank, András A network flow approach to a common generalization of Clar and Fries numbers. (English) Zbl 07898284 Discrete Math. 347, No. 11, Article ID 114145, 14 p. (2024). MSC: 05C10 05C92 05C20 92E10 PDFBibTeX XMLCite \textit{E. Bérczi-Kovács} and \textit{A. Frank}, Discrete Math. 347, No. 11, Article ID 114145, 14 p. (2024; Zbl 07898284) Full Text: DOI arXiv
Skhosana, Sphiwe B.; Millard, Salomon M.; Kanfer, Frans H. J. A modified EM-type algorithm to estimate semi-parametric mixtures of non-parametric regressions. (English) Zbl 07889751 Stat. Comput. 34, No. 4, Paper No. 125, 22 p. (2024). MSC: 62-08 62G08 62H30 PDFBibTeX XMLCite \textit{S. B. Skhosana} et al., Stat. Comput. 34, No. 4, Paper No. 125, 22 p. (2024; Zbl 07889751) Full Text: DOI OA License
Csáji, Gergely; Király, Tamás; Yokoi, Yu Solving the maximum popular matching problem with matroid constraints. (English) Zbl 07889716 SIAM J. Discrete Math. 38, No. 3, 2226-2242 (2024). MSC: 90C27 91B68 PDFBibTeX XMLCite \textit{G. Csáji} et al., SIAM J. Discrete Math. 38, No. 3, 2226--2242 (2024; Zbl 07889716) Full Text: DOI arXiv
Furmańczyk, Hanna; Kubale, Marek Equitable colorings of \(l\)-corona products of cubic graphs. (English) Zbl 07885532 Arch. Control Sci. 34, No. 1, 211-223 (2024). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{H. Furmańczyk} and \textit{M. Kubale}, Arch. Control Sci. 34, No. 1, 211--223 (2024; Zbl 07885532) Full Text: DOI arXiv
Cedeño, Angel L.; González, Rodrigo A.; Carvajal, Rodrigo; Agüero, Juan C. Identification of Wiener state-space models utilizing Gaussian sum smoothing. (English) Zbl 07883011 Automatica 166, Article ID 111707, 9 p. (2024). MSC: 93E12 93E14 PDFBibTeX XMLCite \textit{A. L. Cedeño} et al., Automatica 166, Article ID 111707, 9 p. (2024; Zbl 07883011) Full Text: DOI
Boros, Endre; Čepek, Ondřej; Gurvich, Vladimir; Makino, Kazuhisa Recognizing distributed approval voting forms and correspondences. (English) Zbl 07881805 Ann. Oper. Res. 336, No. 3, 2091-2110 (2024). MSC: 91B12 PDFBibTeX XMLCite \textit{E. Boros} et al., Ann. Oper. Res. 336, No. 3, 2091--2110 (2024; Zbl 07881805) Full Text: DOI arXiv
Selezneva, S. N. Checking the polynomiality of single-variable functions of \({k}\)-valued logic composite modulo \({k}\). (English. Russian original) Zbl 07881446 Mosc. Univ. Comput. Math. Cybern. 48, No. 2, 119-129 (2024); translation from Vestn. Mosk. Univ., Ser. XV 2024, No. 2, 58-72 (2024). MSC: 03Bxx 11Txx 11Cxx PDFBibTeX XMLCite \textit{S. N. Selezneva}, Mosc. Univ. Comput. Math. Cybern. 48, No. 2, 119--129 (2024; Zbl 07881446); translation from Vestn. Mosk. Univ., Ser. XV 2024, No. 2, 58--72 (2024) Full Text: DOI
Lin, Hao; He, Cheng The minimum centroid branch spanning tree problem. (English) Zbl 07875764 J. Oper. Res. Soc. China 12, No. 2, 528-539 (2024). MSC: 90C35 05C35 90B18 68M10 PDFBibTeX XMLCite \textit{H. Lin} and \textit{C. He}, J. Oper. Res. Soc. China 12, No. 2, 528--539 (2024; Zbl 07875764) Full Text: DOI
Ramzani Ghalebala, Elham; Aman, Massoud; Nasrabadi, Nasim A weighted inverse minimum \(s-t\) cut problem with value constraint under the Bottleneck-type Hamming distance. (English) Zbl 07870971 Asia-Pac. J. Oper. Res. 41, No. 1, Article ID 2350009, 22 p. (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{E. Ramzani Ghalebala} et al., Asia-Pac. J. Oper. Res. 41, No. 1, Article ID 2350009, 22 p. (2024; Zbl 07870971) Full Text: DOI
Kim, Jiseung; Lee, Changmin Finding small roots for bivariate polynomials over the ring of integers. (English) Zbl 07866341 Adv. Math. Commun. 18, No. 3, 614-623 (2024). Reviewer: Amir Hashemi (Isfahan) MSC: 13P15 11Y16 68Q99 PDFBibTeX XMLCite \textit{J. Kim} and \textit{C. Lee}, Adv. Math. Commun. 18, No. 3, 614--623 (2024; Zbl 07866341) Full Text: DOI
Narimani, Niusha; Dehghan, Mehdi; Mohammadi, Vahid A weighted combination of reproducing kernel particle shape functions with cardinal functions of scalable polyharmonic spline radial kernel utilized in Galerkin weak form of a mathematical model related to anti-angiogenic therapy. (English) Zbl 07861495 Commun. Nonlinear Sci. Numer. Simul. 135, Article ID 108059, 23 p. (2024). MSC: 92C50 65D07 65M60 65M75 35G61 35Q92 PDFBibTeX XMLCite \textit{N. Narimani} et al., Commun. Nonlinear Sci. Numer. Simul. 135, Article ID 108059, 23 p. (2024; Zbl 07861495) Full Text: DOI
Bérczi, Kristóf; Király, Tamás; Omlor, Simon Scheduling with non-renewable resources: minimizing the sum of completion times. (English) Zbl 07856507 J. Sched. 27, No. 2, 151-164 (2024). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{K. Bérczi} et al., J. Sched. 27, No. 2, 151--164 (2024; Zbl 07856507) Full Text: DOI OA License
Verron, Thibaut On the computation of Gröbner bases for matrix-weighted homogeneous systems. (English) Zbl 07852640 J. Symb. Comput. 125, Article ID 102327, 23 p. (2024). MSC: 13Pxx 68Wxx 13-XX PDFBibTeX XMLCite \textit{T. Verron}, J. Symb. Comput. 125, Article ID 102327, 23 p. (2024; Zbl 07852640) Full Text: DOI arXiv
Alimorad, Hajar Optimization of dynamic control systems using water cycle algorithm. (English) Zbl 1537.90021 J. Franklin Inst. 361, No. 8, Article ID 106831, 17 p. (2024). MSC: 90C59 PDFBibTeX XMLCite \textit{H. Alimorad}, J. Franklin Inst. 361, No. 8, Article ID 106831, 17 p. (2024; Zbl 1537.90021) Full Text: DOI
Meng, Haozheng; Li, Tai-Fang; Fu, Jun A distributed algorithm for cooperative optimization with polynomial objective function. (English) Zbl 07846719 J. Ind. Manag. Optim. 20, No. 6, 2178-2192 (2024). MSC: 65K05 90C25 90C47 PDFBibTeX XMLCite \textit{H. Meng} et al., J. Ind. Manag. Optim. 20, No. 6, 2178--2192 (2024; Zbl 07846719) Full Text: DOI
Kononov, Alexander; Pakulich, Marina An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements. (English) Zbl 07842702 J. Comb. Optim. 47, No. 3, Paper No. 45, 15 p. (2024). MSC: 90B35 PDFBibTeX XMLCite \textit{A. Kononov} and \textit{M. Pakulich}, J. Comb. Optim. 47, No. 3, Paper No. 45, 15 p. (2024; Zbl 07842702) Full Text: DOI
Chen, Can On the stability of discrete-time homogeneous polynomial dynamical systems. (English) Zbl 07830989 Comput. Appl. Math. 43, No. 1, Paper No. 75, 15 p. (2024). MSC: 15A18 15A69 37N30 39A30 65P40 93D05 93D20 PDFBibTeX XMLCite \textit{C. Chen}, Comput. Appl. Math. 43, No. 1, Paper No. 75, 15 p. (2024; Zbl 07830989) Full Text: DOI
Sun, Ruiqing Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines. (English) Zbl 07829799 J. Comb. Optim. 47, No. 3, Paper No. 34, 16 p. (2024). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{R. Sun}, J. Comb. Optim. 47, No. 3, Paper No. 34, 16 p. (2024; Zbl 07829799) Full Text: DOI
Korda, Milan; Laurent, Monique; Magron, Victor; Steenkamp, Andries Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranks. (English) Zbl 07829615 Math. Program. 205, No. 1-2 (A), 703-744 (2024). Reviewer: Adhemar Bultheel (Leuven) MSC: 15A23 15B48 90C22 90C23 PDFBibTeX XMLCite \textit{M. Korda} et al., Math. Program. 205, No. 1--2 (A), 703--744 (2024; Zbl 07829615) Full Text: DOI arXiv OA License
Bang-Jensen, J.; Wang, Y. Arc-disjoint out-branchings and in-branchings in semicomplete digraphs. (English) Zbl 1535.05121 J. Graph Theory 106, No. 1, 182-197 (2024). Reviewer: William G. Brown (Montréal) MSC: 05C20 05C85 05C38 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{Y. Wang}, J. Graph Theory 106, No. 1, 182--197 (2024; Zbl 1535.05121) Full Text: DOI arXiv
Artamonov, Stepan; Babenko, Maxim Faster algorithm for finding maximum 1-restricted simple 2-matchings. (English) Zbl 07823155 Algorithmica 86, No. 3, 717-734 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Artamonov} and \textit{M. Babenko}, Algorithmica 86, No. 3, 717--734 (2024; Zbl 07823155) Full Text: DOI
Chudy, Filip; Woźny, Paweł Fast evaluation of derivatives of Bézier curves. (English) Zbl 1535.65025 Comput. Aided Geom. Des. 109, Article ID 102277, 18 p. (2024). MSC: 65D17 PDFBibTeX XMLCite \textit{F. Chudy} and \textit{P. Woźny}, Comput. Aided Geom. Des. 109, Article ID 102277, 18 p. (2024; Zbl 1535.65025) 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
Brânzei, Simina; Sandomirskiy, Fedor Algorithms for competitive division of chores. (English) Zbl 1532.91048 Math. Oper. Res. 49, No. 1, 398-429 (2024). MSC: 91B32 91B50 PDFBibTeX XMLCite \textit{S. Brânzei} and \textit{F. Sandomirskiy}, Math. Oper. Res. 49, No. 1, 398--429 (2024; Zbl 1532.91048) Full Text: DOI arXiv
van der Hoeven, Joris; Lecerf, Grégoire Univariate polynomial factorization over finite fields with large extension degree. (English) Zbl 07811702 Appl. Algebra Eng. Commun. Comput. 35, No. 2, 121-149 (2024). MSC: 11T06 68-XX 13A05 16-XX 20-XX PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, Appl. Algebra Eng. Commun. Comput. 35, No. 2, 121--149 (2024; Zbl 07811702) Full Text: DOI HAL
Malyshev, Alexander; Sadkane, Miloud On the stability radius for linear time-delay systems. (English) Zbl 07807775 BIT 64, No. 1, Paper No. 5, 24 p. (2024). Reviewer: Nikita V. Artamonov (Moskva) MSC: 34K06 34K20 41A21 65F15 65G50 PDFBibTeX XMLCite \textit{A. Malyshev} and \textit{M. Sadkane}, BIT 64, No. 1, Paper No. 5, 24 p. (2024; Zbl 07807775) 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
Hamada, Koki; Miyazaki, Shuichi Refined computational complexities of hospitals/residents problem with regional caps. (English) Zbl 07807463 Theor. Comput. Sci. 989, Article ID 114389, 18 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{K. Hamada} and \textit{S. Miyazaki}, Theor. Comput. Sci. 989, Article ID 114389, 18 p. (2024; Zbl 07807463) Full Text: DOI OA License
Bai, Yandong; Bang-Jensen, Jørgen; Fujita, Shinya; Ono, Hirotaka; Yeo, Anders Safe sets and in-dominating sets in digraphs. (English) Zbl 1532.05075 Discrete Appl. Math. 346, 215-227 (2024). MSC: 05C20 05C69 05C45 68Q25 68W05 PDFBibTeX XMLCite \textit{Y. Bai} et al., Discrete Appl. Math. 346, 215--227 (2024; Zbl 1532.05075) Full Text: DOI
Shinohara, Takumi; Namerikawa, Toru Optimal resilient sensor placement problem for secure state estimation. (English) Zbl 1534.93459 Automatica 160, Article ID 111454, 11 p. (2024). MSC: 93E10 93B07 93B70 PDFBibTeX XMLCite \textit{T. Shinohara} and \textit{T. Namerikawa}, Automatica 160, Article ID 111454, 11 p. (2024; Zbl 1534.93459) Full Text: DOI
Chen, Yan; Fang, Shuixin; Lin, Lu Renewable composite quantile method and algorithm for nonparametric models with streaming data. (English) Zbl 1529.62013 Stat. Comput. 34, No. 1, Paper No. 43, 24 p. (2024). MSC: 62-08 62G08 PDFBibTeX XMLCite \textit{Y. Chen} et al., Stat. Comput. 34, No. 1, Paper No. 43, 24 p. (2024; Zbl 1529.62013) Full Text: DOI arXiv
Pernet, Clément; Signargout, Hippolyte; Villard, Gilles High-order lifting for polynomial Sylvester matrices. (English) Zbl 07799850 J. Complexity 80, Article ID 101803, 33 p. (2024). MSC: 68Wxx 65Fxx 15Axx PDFBibTeX XMLCite \textit{C. Pernet} et al., J. Complexity 80, Article ID 101803, 33 p. (2024; Zbl 07799850) Full Text: DOI HAL
Chirvasitu, Alexandru; Hong, Tao Free limits of free algebras. (English) Zbl 07799805 J. Pure Appl. Algebra 228, No. 5, Article ID 107559, 12 p. (2024). MSC: 16S10 16W50 17B01 17B70 PDFBibTeX XMLCite \textit{A. Chirvasitu} and \textit{T. Hong}, J. Pure Appl. Algebra 228, No. 5, Article ID 107559, 12 p. (2024; Zbl 07799805) Full Text: DOI arXiv
Çağırıcı, Onur; Hliněný, Petr; Roy, Bodhayan On colourability of polygon visibility graphs. (English) Zbl 1531.05066 Eur. J. Comb. 117, Article ID 103820, 13 p. (2024). MSC: 05C15 68Q25 68U10 68R10 PDFBibTeX XMLCite \textit{O. Çağırıcı} et al., Eur. J. Comb. 117, Article ID 103820, 13 p. (2024; Zbl 1531.05066) Full Text: DOI
Zhang, Bo; Gao, Yuelin; Liu, Xia; Huang, Xiaoli Interval division and linearization algorithm for minimax linear fractional program. (English) Zbl 1539.90124 Numer. Algorithms 95, No. 2, 839-858 (2024). Reviewer: Armin Hoffmann (Ilmenau) MSC: 90C32 90C05 90C47 65K05 PDFBibTeX XMLCite \textit{B. Zhang} et al., Numer. Algorithms 95, No. 2, 839--858 (2024; Zbl 1539.90124) Full Text: DOI
Otsuka, Takafumi; Shioura, Akiyoshi Characterization and algorithm for bivariate multi-unit assignment valuations. (English) Zbl 1538.90133 Japan J. Ind. Appl. Math. 41, No. 1, 359-380 (2024). MSC: 90C27 PDFBibTeX XMLCite \textit{T. Otsuka} and \textit{A. Shioura}, Japan J. Ind. Appl. Math. 41, No. 1, 359--380 (2024; Zbl 1538.90133) Full Text: DOI OA License
Linghu, Jiale; Dong, Hao; Gao, Weifeng; Nie, Yufeng Self-optimization wavelet-learning method for predicting nonlinear thermal conductivity of highly heterogeneous materials with randomly hierarchical configurations. (English) Zbl 1531.74019 Comput. Phys. Commun. 295, Article ID 108969, 18 p. (2024). MSC: 74F05 74E05 74E35 74S99 68T05 68T07 65T60 PDFBibTeX XMLCite \textit{J. Linghu} et al., Comput. Phys. Commun. 295, Article ID 108969, 18 p. (2024; Zbl 1531.74019) Full Text: DOI arXiv
Xu, Juan; Wang, Dongming; Lu, Dong Squarefree normal representation of zeros of zero-dimensional polynomial systems. (English) Zbl 1537.13050 J. Symb. Comput. 122, Article ID 102273, 14 p. (2024). Reviewer: Juan Rafael Sendra (Alcalá de Henares) MSC: 13P10 68W30 14Q20 PDFBibTeX XMLCite \textit{J. Xu} et al., J. Symb. Comput. 122, Article ID 102273, 14 p. (2024; Zbl 1537.13050) Full Text: DOI
Murashka, Viachaslau I. Formations of finite groups in polynomial time: \(\mathfrak{F}\)-residuals and \(\mathfrak{F}\)-subnormality. (English) Zbl 1529.20020 J. Symb. Comput. 122, Article ID 102271, 13 p. (2024). MSC: 20D10 20E26 20D25 PDFBibTeX XMLCite \textit{V. I. Murashka}, J. Symb. Comput. 122, Article ID 102271, 13 p. (2024; Zbl 1529.20020) Full Text: DOI arXiv
Bonomo-Braberman, Flavia; Brettell, Nick; Munaro, Andrea; Paulusma, Daniël Solving problems on generalized convex graphs via mim-width. (English) Zbl 07783118 J. Comput. Syst. Sci. 140, Article ID 103493, 15 p. (2024). MSC: 68-XX PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} et al., J. Comput. Syst. Sci. 140, Article ID 103493, 15 p. (2024; Zbl 07783118) Full Text: DOI OA License
Huber, Katharina T.; van Iersel, Leo; Janssen, Remie; Jones, Mark; Moulton, Vincent; Murakami, Yukihiro; Semple, Charles Orienting undirected phylogenetic networks. (English) Zbl 07783114 J. Comput. Syst. Sci. 140, Article ID 103480, 25 p. (2024). MSC: 68-XX PDFBibTeX XMLCite \textit{K. T. Huber} et al., J. Comput. Syst. Sci. 140, Article ID 103480, 25 p. (2024; Zbl 07783114) Full Text: DOI arXiv OA License
Myung, Young-Soo A polynomial time algorithm for the triangle packing problem on interval graphs. (English) Zbl 1529.05147 Discrete Appl. Math. 343, 180-183 (2024). MSC: 05C85 05C70 05C30 PDFBibTeX XMLCite \textit{Y.-S. Myung}, Discrete Appl. Math. 343, 180--183 (2024; Zbl 1529.05147) Full Text: DOI
Zhang, Jie; Li, Yang; Zhao, Ni; Zheng, Zemin \(L_0\)-regularization for high-dimensional regression with corrupted data. (English) Zbl 07772194 Commun. Stat., Theory Methods 53, No. 1, 215-231 (2024). MSC: 62-XX PDFBibTeX XMLCite \textit{J. Zhang} et al., Commun. Stat., Theory Methods 53, No. 1, 215--231 (2024; Zbl 07772194) Full Text: DOI
Randig, Marvin; Schleicher, Dierk; Stoll, Robin Newton’s method in practice. II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees. (English) Zbl 1522.65075 J. Comput. Appl. Math. 437, Article ID 115427, 20 p. (2024). MSC: 65H04 65E05 30C15 PDFBibTeX XMLCite \textit{M. Randig} et al., J. Comput. Appl. Math. 437, Article ID 115427, 20 p. (2024; Zbl 1522.65075) Full Text: DOI arXiv
Bodin, Arnaud; Drouin, Christian Around the gcd of the values of two polynomials. arXiv:2409.01224 Preprint, arXiv:2409.01224 [math.NT] (2024). MSC: 11A05 11T06 13P15 BibTeX Cite \textit{A. Bodin} and \textit{C. Drouin}, ``Around the gcd of the values of two polynomials'', Preprint, arXiv:2409.01224 [math.NT] (2024) Full Text: arXiv OA License
Mourad, Daniel Computing Non-Repetitive Sequences with a Computable Lefthanded Local Lemma. arXiv:2406.10564 Preprint, arXiv:2406.10564 [math.LO] (2024). MSC: 05C15 05D40 03D99 68Q87 BibTeX Cite \textit{D. Mourad}, ``Computing Non-Repetitive Sequences with a Computable Lefthanded Local Lemma'', Preprint, arXiv:2406.10564 [math.LO] (2024) Full Text: arXiv OA License
Sengupta, Sayak Nilpotent polynomials over \(\mathbb{Z}\). arXiv:2401.01435 Preprint, arXiv:2401.01435 [math.NT] (2024). MSC: 11A41 37P05 11A05 11A07 37P25 BibTeX Cite \textit{S. Sengupta}, ``Nilpotent polynomials over $\mathbb{Z}$'', Preprint, arXiv:2401.01435 [math.NT] (2024) Full Text: arXiv OA License
Kreuzer, Martin; Walsh, Florian Efficient algorithms for finite \(\mathbb{Z}\)-algebras. (English) Zbl 07910108 J. Groups Complex. Cryptol. 15, No. 2, Paper No. 2, 23 p. (2023). MSC: 13-XX 16-XX PDFBibTeX XMLCite \textit{M. Kreuzer} and \textit{F. Walsh}, J. Groups Complex. Cryptol. 15, No. 2, Paper No. 2, 23 p. (2023; Zbl 07910108) Full Text: DOI arXiv OA License
Galliot, Florian; Gravier, Sylvain; Sivignon, Isabelle \((k-2)\)-linear connected components in hypergraphs of rank \(k\). (English) Zbl 07908429 Discrete Math. Theor. Comput. Sci. 25, No. 3, Paper No. 2, 32 p. (2023). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C65 05C85 05C38 PDFBibTeX XMLCite \textit{F. Galliot} et al., Discrete Math. Theor. Comput. Sci. 25, No. 3, Paper No. 2, 32 p. (2023; Zbl 07908429) Full Text: DOI arXiv HAL
Wang, Yajing; Liang, Dongyue; Yang, Weihua Belief propagation for unbalanced assignment problem. (English) Zbl 07854467 Asia-Pac. J. Oper. Res. 40, No. 6, Article ID 2250037, 19 p. (2023). MSC: 90Cxx PDFBibTeX XMLCite \textit{Y. Wang} et al., Asia-Pac. J. Oper. Res. 40, No. 6, Article ID 2250037, 19 p. (2023; Zbl 07854467) Full Text: DOI
Li, Weidong Bag-of-tasks scheduling with rejection in large computing systems. (English) Zbl 1540.90106 Asia-Pac. J. Oper. Res. 40, No. 4, Article ID 2340011, 13 p. (2023). MSC: 90B35 68W25 90C59 PDFBibTeX XMLCite \textit{W. Li}, Asia-Pac. J. Oper. Res. 40, No. 4, Article ID 2340011, 13 p. (2023; Zbl 1540.90106) Full Text: DOI
Xu, Dongya; Liu, Hongjun A strong key expansion algorithm based on nondegenerate 2D chaotic map over \(\mathrm{GF}(2^n)\). (English) Zbl 1539.94030 Int. J. Bifurcation Chaos Appl. Sci. Eng. 33, No. 15, Article ID 2350177, 11 p. (2023). MSC: 94A60 37D45 PDFBibTeX XMLCite \textit{D. Xu} and \textit{H. Liu}, Int. J. Bifurcation Chaos Appl. Sci. Eng. 33, No. 15, Article ID 2350177, 11 p. (2023; Zbl 1539.94030) Full Text: DOI
Hashemi, Amir; Lichtblau, Daniel On the complexity of linear algebra operations over algebraic extension fields. (English) Zbl 07842265 Boulier, François (ed.) et al., Computer algebra in scientific computing. 25th international workshop, CASC 2023, Havana, Cuba, August 28 – September 1, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14139, 141-161 (2023). MSC: 68W30 PDFBibTeX XMLCite \textit{A. Hashemi} and \textit{D. Lichtblau}, Lect. Notes Comput. Sci. 14139, 141--161 (2023; Zbl 07842265) Full Text: DOI
Furue, Hiroki; Takagi, Tsuyoshi Fast enumeration algorithm for multivariate polynomials over general finite fields. (English) Zbl 1537.94054 Johansson, Thomas (ed.) et al., Post-quantum cryptography. 14th international workshop, PQCrypto 2023, College Park, MD, USA, August 16–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14154, 357-378 (2023). MSC: 94A60 81P94 11T06 11Y05 05A15 PDFBibTeX XMLCite \textit{H. Furue} and \textit{T. Takagi}, Lect. Notes Comput. Sci. 14154, 357--378 (2023; Zbl 1537.94054) Full Text: DOI
Phetmak, Nattawut; Fakcharoenphol, Jittat Uniformly generating derangements with fixed number of cycles in polynomial time. (English) Zbl 07829467 Thai J. Math. 21, No. 4, 899-915 (2023). MSC: 05A05 68R05 90C39 11B73 PDFBibTeX XMLCite \textit{N. Phetmak} and \textit{J. Fakcharoenphol}, Thai J. Math. 21, No. 4, 899--915 (2023; Zbl 07829467) Full Text: Link
Kong, Chuiliu; Wang, Ying; Zhao, Yanlong Asymptotic consensus of multi-agent systems under binary-valued observations and observation uncertainty. (English) Zbl 1536.93800 Syst. Control Lett. 182, Article ID 105656, 11 p. (2023). MSC: 93D50 93A16 62L20 PDFBibTeX XMLCite \textit{C. Kong} et al., Syst. Control Lett. 182, Article ID 105656, 11 p. (2023; Zbl 1536.93800) Full Text: DOI
Garg, Jugal; Végh, László A. A strongly polynomial algorithm for linear exchange markets. (English) Zbl 07815774 Oper. Res. 71, No. 2, 487-505 (2023). MSC: 91B52 90C05 PDFBibTeX XMLCite \textit{J. Garg} and \textit{L. A. Végh}, Oper. Res. 71, No. 2, 487--505 (2023; Zbl 07815774) Full Text: DOI Link
Dadush, Daniel; Koh, Zhuan Khye; Natura, Bento; Végh, László A. An accelerated Newton-Dinkelbach method and its application to two variables per inequality systems. (English) Zbl 07811848 Math. Oper. Res. 48, No. 4, 1934-1958 (2023). MSC: 90C32 90C05 90C27 90C40 68W40 49M15 PDFBibTeX XMLCite \textit{D. Dadush} et al., Math. Oper. Res. 48, No. 4, 1934--1958 (2023; Zbl 07811848) Full Text: DOI
Frank, András; Murota, Kazuo Fair integral network flows. (English) Zbl 1540.90235 Math. Oper. Res. 48, No. 3, 1393-1422 (2023). MSC: 90C27 90C35 68R10 PDFBibTeX XMLCite \textit{A. Frank} and \textit{K. Murota}, Math. Oper. Res. 48, No. 3, 1393--1422 (2023; Zbl 1540.90235) Full Text: DOI arXiv
Zheng, Yangru; Gao, Juntao; Li, Xuelian; Wang, Baocang A polynomial system for bit-based division property solving by quantum algorithm. (English) Zbl 07794778 Quantum Inf. Process. 22, No. 12, Paper No. 448, 35 p. (2023). MSC: 81P94 81P68 94A60 PDFBibTeX XMLCite \textit{Y. Zheng} et al., Quantum Inf. Process. 22, No. 12, Paper No. 448, 35 p. (2023; Zbl 07794778) Full Text: DOI
Ren, Jin; Song, Guohui; Tabacu, Lucia; Xu, Yuesheng Fast multiscale functional estimation in optimal EMG placement for robotic prosthesis controllers. (English) Zbl 1531.92050 J. Integral Equations Appl. 35, No. 3, 355-374 (2023). MSC: 92C55 93C85 PDFBibTeX XMLCite \textit{J. Ren} et al., J. Integral Equations Appl. 35, No. 3, 355--374 (2023; Zbl 1531.92050) Full Text: DOI arXiv
Dong, Qingzhen; Li, Xianyue; Yang, Yu Partial inverse min-max spanning tree problem under the weighted bottleneck Hamming distance. (English) Zbl 1536.90177 J. Comb. Optim. 46, No. 4, Paper No. 27, 18 p. (2023). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{Q. Dong} et al., J. Comb. Optim. 46, No. 4, Paper No. 27, 18 p. (2023; Zbl 1536.90177) Full Text: DOI
Janovská, Drahoslava; Opfer, Gerhard A survey of some recent results on Clifford algebras in \(\mathbb{R}^4\). (English) Zbl 07790536 Appl. Math., Praha 68, No. 5, 571-592 (2023). MSC: 15A06 15A18 15A66 PDFBibTeX XMLCite \textit{D. Janovská} and \textit{G. Opfer}, Appl. Math., Praha 68, No. 5, 571--592 (2023; Zbl 07790536) Full Text: DOI
Sun, Jiachang; Cao, Jianwen; Zhang, Ya; Zhao, Haitao Commutation of geometry-grids and fast discrete PDE eigen-solver GPA. (English) Zbl 1531.65225 Chin. Ann. Math., Ser. B 44, No. 5, 735-752 (2023). MSC: 65N25 65F15 65N30 65Y05 PDFBibTeX XMLCite \textit{J. Sun} et al., Chin. Ann. Math., Ser. B 44, No. 5, 735--752 (2023; Zbl 1531.65225) Full Text: DOI
Ding, Jian; Du, Hang Matching recovery threshold for correlated random graphs. (English) Zbl 1533.05244 Ann. Stat. 51, No. 4, 1718-1743 (2023). Reviewer: Ágnes Backhausz (Budapest) MSC: 05C80 05D40 68Q87 PDFBibTeX XMLCite \textit{J. Ding} and \textit{H. Du}, Ann. Stat. 51, No. 4, 1718--1743 (2023; Zbl 1533.05244) Full Text: DOI arXiv Link
Bjerkevik, Havard Bakke; Kerber, Michael Exact computation of the matching distance on 2-parameter persistence modules. (English) Zbl 1537.55006 J. Comput. Geom. 14, No. 1, 309-342 (2023). Reviewer: Haibin Hang (Middletown) MSC: 55N31 68U03 PDFBibTeX XMLCite \textit{H. B. Bjerkevik} and \textit{M. Kerber}, J. Comput. Geom. 14, No. 1, 309--342 (2023; Zbl 1537.55006) Full Text: DOI arXiv
Kamata, Tonan; Kadoguchi, Akira; Horiyama, Takashi; Uehara, Ryuhei Efficient folding algorithms for convex polyhedra. (English) Zbl 07781569 Discrete Comput. Geom. 70, No. 4, 1499-1522 (2023). MSC: 68W99 52B55 52C99 PDFBibTeX XMLCite \textit{T. Kamata} et al., Discrete Comput. Geom. 70, No. 4, 1499--1522 (2023; Zbl 07781569) Full Text: DOI
Fasondini, Marco; Olver, Sheehan; Xu, Yuan Orthogonal polynomials on a class of planar algebraic curves. (English) Zbl 1532.65018 Stud. Appl. Math. 151, No. 1, 369-405 (2023). Reviewer: Steven B. Damelin (Ann Arbor) MSC: 65F20 42C05 42C10 PDFBibTeX XMLCite \textit{M. Fasondini} et al., Stud. Appl. Math. 151, No. 1, 369--405 (2023; Zbl 1532.65018) Full Text: DOI arXiv OA License
Banerjee, Sumanta; Chaudhary, Juhi; Pradhan, Dinabandhu Unique response Roman domination: complexity and algorithms. (English) Zbl 07777576 Algorithmica 85, No. 12, 3889-3927 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Banerjee} et al., Algorithmica 85, No. 12, 3889--3927 (2023; Zbl 07777576) Full Text: DOI
Lin, Hao; He, Cheng On fixed-parameter solvability of the minimax path location problem. (English) Zbl 1538.90072 Commun. Appl. Math. Comput. 5, No. 4, 1644-1654 (2023). MSC: 90B80 90C27 05C35 90C35 90B10 68R10 PDFBibTeX XMLCite \textit{H. Lin} and \textit{C. He}, Commun. Appl. Math. Comput. 5, No. 4, 1644--1654 (2023; Zbl 1538.90072) Full Text: DOI
Gómez-Torrecillas, José; Lobillo, F. J.; Navarro, Gabriel Skew differential Goppa codes and their application to McEliece cryptosystem. (English) Zbl 07768328 Des. Codes Cryptography 91, No. 12, 3995-4017 (2023). MSC: 94B35 94A60 16S36 PDFBibTeX XMLCite \textit{J. Gómez-Torrecillas} et al., Des. Codes Cryptography 91, No. 12, 3995--4017 (2023; Zbl 07768328) Full Text: DOI arXiv OA License
Bousquet, Nicolas; Hommelsheim, Felix; Kobayashi, Yusuke; Mühlenthaler, Moritz; Suzuki, Akira Feedback vertex set reconfiguration in planar graphs. (English) Zbl 07755514 Theor. Comput. Sci. 979, Article ID 114188, 14 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{N. Bousquet} et al., Theor. Comput. Sci. 979, Article ID 114188, 14 p. (2023; Zbl 07755514) Full Text: DOI
Shabtay, Dvir Maximizing the weighted number of just-in-time jobs in a distributed flow-shop scheduling system. (English) Zbl 1525.90220 Nav. Res. Logist. 70, No. 3, 274-283 (2023). MSC: 90B35 PDFBibTeX XMLCite \textit{D. Shabtay}, Nav. Res. Logist. 70, No. 3, 274--283 (2023; Zbl 1525.90220) Full Text: DOI OA License
Zou, Juan; Sui, Yu-Kang; Gao, Jie; Zhang, Xian-Zhao Parallel machines scheduling with deteriorating maintenance activities and job rejection. (English) Zbl 1525.90230 Asia-Pac. J. Oper. Res. 40, No. 1, Article ID 2240013, 23 p. (2023). MSC: 90B35 90B25 68W25 PDFBibTeX XMLCite \textit{J. Zou} et al., Asia-Pac. J. Oper. Res. 40, No. 1, Article ID 2240013, 23 p. (2023; Zbl 1525.90230) Full Text: DOI
Miao, Cuixia; Kong, Fanyu; Zou, Juan; Ma, Ran; Huo, Yujia Parallel-machine scheduling with step-deteriorating jobs to minimize the total (weighted) completion time. (English) Zbl 1525.90214 Asia-Pac. J. Oper. Res. 40, No. 1, Article ID 2240011, 13 p. (2023). MSC: 90B35 PDFBibTeX XMLCite \textit{C. Miao} et al., Asia-Pac. J. Oper. Res. 40, No. 1, Article ID 2240011, 13 p. (2023; Zbl 1525.90214) Full Text: DOI
El Arar, El-Mehdi; Sohier, Devan; de Oliveira Castro, Pablo; Petit, Eric Stochastic rounding variance and probabilistic bounds: a new approach. (English) Zbl 1523.65044 SIAM J. Sci. Comput. 45, No. 5, C255-C275 (2023). MSC: 65G50 65F05 PDFBibTeX XMLCite \textit{E.-M. El Arar} et al., SIAM J. Sci. Comput. 45, No. 5, C255--C275 (2023; Zbl 1523.65044) Full Text: DOI arXiv
Bang-Jensen, Jørgen; Havet, Frédéric; Yeo, Anders Spanning Eulerian subdigraphs in semicomplete digraphs. (English) Zbl 1522.05155 J. Graph Theory 102, No. 3, 578-606 (2023). MSC: 05C20 05C85 05C40 05C45 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., J. Graph Theory 102, No. 3, 578--606 (2023; Zbl 1522.05155) Full Text: DOI arXiv HAL OA License
Smirnov, A. V. The optimized algorithm of finding the shortest path in a multiple graph. (Russian. English summary) Zbl 1521.05201 Model. Anal. Inf. Sist. 30, No. 1, 6-15 (2023). MSC: 05C85 05C38 PDFBibTeX XMLCite \textit{A. V. Smirnov}, Model. Anal. Inf. Sist. 30, No. 1, 6--15 (2023; Zbl 1521.05201) Full Text: DOI MNR OA License
Macías, Mauricio; Pérez, Rosana; Martínez, Héctor Jairo Two global quasi-Newton algorithms for solving matrix polynomial equations. (English) Zbl 1538.65125 Comput. Appl. Math. 42, No. 7, Paper No. 311, 25 p. (2023). MSC: 65H10 65F45 90C53 PDFBibTeX XMLCite \textit{M. Macías} et al., Comput. Appl. Math. 42, No. 7, Paper No. 311, 25 p. (2023; Zbl 1538.65125) Full Text: DOI OA License
Sorochan, S. V. New cases of polynomial solvability of the independent set problem for graphs with forbidden triods. (Russian. English summary) Zbl 1521.05146 Diskretn. Anal. Issled. Oper. 30, No. 1, 85-109 (2023). MSC: 05C69 05C85 05C75 05C05 68R10 68Q17 PDFBibTeX XMLCite \textit{S. V. Sorochan}, Diskretn. Anal. Issled. Oper. 30, No. 1, 85--109 (2023; Zbl 1521.05146) Full Text: DOI MNR
Selezneva, Svetlana N. On properties of multiaffine predicates on a finite set. (English. Russian original) Zbl 07740755 Discrete Math. Appl. 33, No. 4, 259-267 (2023); translation from Diskretn. Mat. 33, No. 4, 141-152 (2021). MSC: 68Qxx 11Yxx 11Txx PDFBibTeX XMLCite \textit{S. N. Selezneva}, Discrete Math. Appl. 33, No. 4, 259--267 (2023; Zbl 07740755); translation from Diskretn. Mat. 33, No. 4, 141--152 (2021) Full Text: DOI
Calderoni, Luca; Margara, Luciano; Marzolla, Moreno A heuristic for direct product graph decomposition. (English) Zbl 1522.05368 J. Graph Algorithms Appl. 27, No. 7, 581-601 (2023). MSC: 05C70 05C20 05C76 05C85 68R10 PDFBibTeX XMLCite \textit{L. Calderoni} et al., J. Graph Algorithms Appl. 27, No. 7, 581--601 (2023; Zbl 1522.05368) Full Text: DOI arXiv OA License
Grimes, Welid; Achache, Mohamed A path-following interior-point algorithm for monotone LCP based on a modified Newton search direction. (English) Zbl 1522.90227 RAIRO, Oper. Res. 57, No. 3, 1059-1073 (2023). MSC: 90C33 90C51 PDFBibTeX XMLCite \textit{W. Grimes} and \textit{M. Achache}, RAIRO, Oper. Res. 57, No. 3, 1059--1073 (2023; Zbl 1522.90227) Full Text: DOI OA License
Kamalov, Rinat A.; Protasov, Vladimir Yu. On the length of switching intervals of a stable dynamical system. (English. Russian original) Zbl 1522.93086 Proc. Steklov Inst. Math. 321, 149-157 (2023); translation from Tr. Mat. Inst. Steklova 321, 162-171 (2023). MSC: 93C30 93C15 93C05 PDFBibTeX XMLCite \textit{R. A. Kamalov} and \textit{V. Yu. Protasov}, Proc. Steklov Inst. Math. 321, 149--157 (2023; Zbl 1522.93086); translation from Tr. Mat. Inst. Steklova 321, 162--171 (2023) Full Text: DOI
Gutin, Gregory; Yeo, Anders \((1,1)\)-cluster editing is polynomial-time solvable. (English) Zbl 1521.05199 Discrete Appl. Math. 340, 259-271 (2023). MSC: 05C85 05C70 68R10 68Q25 PDFBibTeX XMLCite \textit{G. Gutin} and \textit{A. Yeo}, Discrete Appl. Math. 340, 259--271 (2023; Zbl 1521.05199) Full Text: DOI arXiv OA License
Campagna, Rosanna; Conti, Costanza; Cuomo, Salvatore A linear algebra approach to HP-splines frequency parameter selection. (English) Zbl 07736284 Appl. Math. Comput. 458, Article ID 128241, 20 p. (2023). MSC: 41Axx 65Dxx 62Gxx PDFBibTeX XMLCite \textit{R. Campagna} et al., Appl. Math. Comput. 458, Article ID 128241, 20 p. (2023; Zbl 07736284) Full Text: DOI
Ding, Jian; Liu, Haoyu Shotgun assembly threshold for lattice labeling model. (English) Zbl 07735854 Probab. Theory Relat. Fields 187, No. 1-2, 423-442 (2023). Reviewer: Da Wu (Philadelphia) MSC: 60C05 05C78 62B10 PDFBibTeX XMLCite \textit{J. Ding} and \textit{H. Liu}, Probab. Theory Relat. Fields 187, No. 1--2, 423--442 (2023; Zbl 07735854) Full Text: DOI arXiv
He, Simai; Hu, Haodong; Jiang, Bo; Li, Zhening Approximating tensor norms via sphere covering: bridging the gap between primal and dual. (English) Zbl 1521.15020 SIAM J. Optim. 33, No. 3, 2062-2088 (2023). MSC: 15A60 52C17 90C59 68Q17 PDFBibTeX XMLCite \textit{S. He} et al., SIAM J. Optim. 33, No. 3, 2062--2088 (2023; Zbl 1521.15020) Full Text: DOI arXiv
Kaur, Jaspreet; Goyal, Meenu On \(\alpha \)-Bézier curves and surfaces. (English) Zbl 1530.41004 Boll. Unione Mat. Ital. 16, No. 3, 459-470 (2023). MSC: 41A10 65D17 PDFBibTeX XMLCite \textit{J. Kaur} and \textit{M. Goyal}, Boll. Unione Mat. Ital. 16, No. 3, 459--470 (2023; Zbl 1530.41004) Full Text: DOI
Dubickas, Artūras Shifted power of a polynomial with integral roots. (English) Zbl 1528.12001 Math. Slovaca 73, No. 4, 883-886 (2023). Reviewer: Anatoliy Petravchuk (Kyïv) MSC: 12D05 11D72 11A05 PDFBibTeX XMLCite \textit{A. Dubickas}, Math. Slovaca 73, No. 4, 883--886 (2023; Zbl 1528.12001) Full Text: DOI