Occorsio, Donatella; Themistoclakis, Woula De la Vallée Poussin filtered polynomial approximation on the half-line. (English) Zbl 07952205 Appl. Numer. Math. 207, 569-584 (2025). MSC: 41Axx 65Dxx 42Cxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mertzios, George; Michail, Othon; Skretas, George; Spirakis, Paul G.; Theofilatos, Michail The complexity of growing a graph. (English) Zbl 07933940 J. Comput. Syst. Sci. 147, Article ID 103587, 20 p. (2025). MSC: 68R10 05C57 68Q17 68Q25 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Benerecetti, Massimo; Dell’Erba, Daniele; Mogavero, Fabio; Schewe, Sven; Wojtczak, Dominik Priority promotion with Parysian flair. (English) Zbl 07933939 J. Comput. Syst. Sci. 147, Article ID 103580, 25 p. (2025). MSC: 68W05 68W40 91A43 91A68 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Boehmer, Niclas; Heeger, Klaus Adapting stable matchings to forced and forbidden pairs. (English) Zbl 07933938 J. Comput. Syst. Sci. 147, Article ID 103579, 21 p. (2025). MSC: 68R05 68Q17 68Q27 68W40 91B68 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Borovik, Viktoriia; Breiding, Paul A short proof for the parameter continuation theorem. (English) Zbl 07923143 J. Symb. Comput. 127, Article ID 102373, 8 p. (2025). MSC: 13Pxx 68Wxx 65Hxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Imbach, Rémi; Moroz, Guillaume Fast evaluation and root finding for polynomials with floating-point coefficients. (English) Zbl 07923142 J. Symb. Comput. 127, Article ID 102372, 21 p. (2025). MSC: 65H05 68W30 65H04 30C15 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Pan, Victor Y. Nearly optimal black box polynomial root-finders. (English) Zbl 07951209 Woodruff, David P. (ed.), Proceedings of the 35th annual ACM-SIAM symposium on discrete algorithms, SODA 2024, Alexandria, Virginia, January 7–10, 2024. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 3860-3900 (2024). MSC: 68Wxx 65H05 26C10 30C15 × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Burigede; Ortiz, Michael; Cirak, Fehmi Towards quantum computational mechanics. (English) Zbl 07949563 Comput. Methods Appl. Mech. Eng. 432, Part B, Article ID 117403, 29 p. (2024). MSC: 81P68 68Q12 74S99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ding, Jian; Du, Hang; Gong, Shuyang A polynomial-time approximation scheme for the maximal overlap of two independent Erdős-Rényi graphs. (English) Zbl 07947037 Random Struct. Algorithms 65, No. 1, 220-257 (2024). MSC: 05C85 05C80 05C30 05C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Huang, Sumin; Qian, Jianguo The sparse sequences of graphs. (English) Zbl 07946945 Graphs Comb. 40, No. 6, Paper No. 119, 15 p. (2024). MSC: 05C30 05C31 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Verschelde, Jan; Viswanathan, Kylash Extrapolating solution paths of polynomial homotopies towards singularities with PHCpack and Phcpy. (English) Zbl 07943846 Buzzard, Kevin (ed.) et al., Mathematical software – ICMS 2024. 8th international conference, Durham, UK, July 22–25, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14749, 365-374 (2024). MSC: 68W30 65Dxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
De Marchi, Stefano; Dell’Accio, Francesco; Nudo, Federico A mixed interpolation-regression approximation operator on the triangle. (English) Zbl 07938460 Dolomites Res. Notes Approx. 17, No. 3, 33-44 (2024). Reviewer: Michele Piconi (Perugia) MSC: 41Axx 65D05 65D15 × Cite Format Result Cite Review PDF Full Text: DOI
Barvinok, Alexander Integrating products of quadratic forms. (English) Zbl 07931793 Discrete Comput. Geom. 72, No. 2, 603-621 (2024). MSC: 14Q30 65H14 68Q25 68W25 90C23 15A15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bodirsky, Manuel; Jonsson, Peter; Martin, Barnaby; Mottet, Antoine; Semanišinová, Žaneta Complexity classification transfer for CSPs via algebraic products. (English) Zbl 07929059 SIAM J. Comput. 53, No. 5, 1293-1353 (2024). MSC: 06A05 68Q25 08A70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Huang, Bingru; Chen, Falai An algorithm to compute the \(\mu\)-bases of rational parametric surfaces with respect to one variable. (English) Zbl 07924891 Commun. Math. Stat. 12, No. 3, 523-541 (2024). MSC: 65Y04 65D99 15A23 × Cite Format Result Cite Review PDF Full Text: DOI
Agrinsoni, Carlos; Janwa, Heeralal; Delgado, Moises New absolute irreducibility testing criteria and factorization of multivariate polynomials. (English) Zbl 07924294 Hoffman, Frederick (ed.) et al., Combinatorics, graph theory and computing. Proceedings of the 52nd Southeastern international conference, SEICCGTC 2021, virtual, Boca Raton, FL, USA, March 8–12, 2021. Singapore: Springer. Springer Proc. Math. Stat. 448, 403-412 (2024). MSC: 11Y16 11R09 11T06 12E05 12-08 × Cite Format Result Cite Review PDF Full Text: DOI
Berend, Daniel; Mamana, Shaked A greedy probabilistic heuristic for graph black-and-white anticoloring. (English) Zbl 07923837 J. Graph Algorithms Appl. 28, No. 1, 365-383 (2024). MSC: 05C15 05D40 05C80 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Fernández, Marcel; Livieratos, John; Martín, Sebastià An algorithmic construction of union-intersection-bounded families. (English) Zbl 07922981 Theor. Comput. Sci. 1018, Article ID 114817, 10 p. (2024). MSC: 68Qxx 05B40 05D40 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
von zur Gathen, Joachim; Matera, Guillermo Interpolation by decomposable univariate polynomials. (English) Zbl 07922216 J. Complexity 85, Article ID 101885, 28 p. (2024). MSC: 12E05 68W30 14Q05 14Q20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Borachok, I.; Palianytsia, O.; Chapko, R. Method of radial basis functions for solving the partial integro-differential equation of diffusion with nonlocal effects. (English. Ukrainian original) Zbl 07918618 Cybern. Syst. Anal. 60, No. 4, 621-632 (2024); translation from Kibern. Sist. Anal. 60, No. 4, 127-140 (2024). MSC: 65R20 45K05 65D12 68W50 × Cite Format Result Cite Review PDF Full Text: DOI
Goyal, Pooja; Panda, B. S. Hardness results of connected power domination for bipartite graphs and chordal graphs. (English) Zbl 07918138 Int. J. Found. Comput. Sci. 35, No. 6, 669-703 (2024). MSC: 05C69 05C85 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Wu, Siyi; Xie, Matthew H. Y.; Zhang, Philip B. The ultra log-concavity of \(Z\)-polynomials and \(\gamma\)-polynomials of uniform matroids. (English) Zbl 07917830 J. Difference Equ. Appl. 30, No. 9, 1370-1384 (2024). MSC: 05B35 52B40 05A15 33F10 × Cite Format Result Cite Review PDF Full Text: DOI
Xia, Wen; Jooken, Jorik; Goedgebeur, Jan; Huang, Shenwei Critical \((P_5,\mathit{dart})\)-free graphs. (English) Zbl 07914118 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 390-402 (2024). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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: 12E20 11T06 11Y16 12-08 × Cite Format Result Cite Review PDF Full Text: DOI
Cholaquidis, Alejandro; Cuevas, Antonio; Moreno, Leonardo On the notion of polynomial reach: a statistical application. (English) Zbl 07905761 Electron. J. Stat. 18, No. 2, 3437-3460 (2024). MSC: 62G05 62G20 68W25 60D05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Friedland, Shmuel; Li, Chi-Kwong On semidefinite programming characterizations of the numerical radius and its dual norm. (English) Zbl 1545.65174 SIAM J. Matrix Anal. Appl. 45, No. 3, 1414-1428 (2024). MSC: 65F35 15A60 47A12 68Q25 68W25 90C22 90C51 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Strössner, Christoph; Sun, Bonan; Kressner, Daniel Approximation in the extended functional tensor train format. (English) Zbl 1545.65200 Adv. Comput. Math. 50, No. 3, Paper No. 54, 28 p. (2024). MSC: 65F99 15A69 41A63 65D99 65F55 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bilò, Davide New algorithms for Steiner tree reoptimization. (English) Zbl 07896137 Algorithmica 86, No. 8, 2652-2675 (2024). MSC: 68Wxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI
Blanco Chacón, Iván; López-Hernanz, Lorena RLWE/PLWE equivalence for the maximal totally real subextension of the \(2^rpq\)-th cyclotomic field. (English) Zbl 1542.11060 Adv. Math. Commun. 18, No. 5, 1343-1363 (2024). MSC: 11H71 11R18 11Y16 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Chaugule, Prasad; Limaye, Nutan On the closures of monotone algebraic classes and variants of the determinant. (English) Zbl 07891486 Algorithmica 86, No. 7, 2130-2151 (2024). MSC: 68Wxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI
Dell’Accio, Francesco; Marcellán, Francisco; Nudo, Federico An extension of a mixed interpolation-regression method using zeros of orthogonal polynomials. (English) Zbl 07890855 J. Comput. Appl. Math. 450, Article ID 116010, 10 p. (2024). MSC: 65Dxx 41Axx 42Cxx × Cite Format Result Cite Review PDF Full Text: DOI
Hermelin, Danny; Molter, Hendrik; Shabtay, Dvir Minimizing the weighted number of tardy jobs via \((\max,+)\)-convolutions. (English) Zbl 1544.90080 INFORMS J. Comput. 36, No. 3, 836-848 (2024). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ban, Bohui; Zhan, Xuzhou; Hu, Yongjian The two-point Padé approximation problem and its Hankel vector. (English) Zbl 1542.41009 J. Comput. Appl. Math. 448, Article ID 115911, 18 p. (2024). Reviewer: Adhemar Bultheel (Leuven) MSC: 41A20 41A21 15B05 65D15 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Wei-Dong Improved approximation schemes for early work scheduling on identical parallel machines with a common due date. (English) Zbl 07875751 J. Oper. Res. Soc. China 12, No. 2, 341-350 (2024). MSC: 90B35 68M20 68W25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Wang, Hua; Zhang, Fan Computing nodes for plane data points by constructing cubic polynomial with constraints. (English) Zbl 07873091 Comput. Aided Geom. Des. 111, Article ID 102308, 14 p. (2024). MSC: 65Dxx × Cite Format Result Cite Review PDF Full Text: DOI
Wu, Nian-Ci; Liu, Chengzhi Asynchronous progressive iterative approximation method for least squares fitting. (English) Zbl 07873078 Comput. Aided Geom. Des. 111, Article ID 102295, 14 p. (2024). MSC: 65Dxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Vilchis-Alfaro, Carlos; Galeana-Sánchez, Hortensia Trails in arc-colored digraphs avoiding forbidden transitions. (English) Zbl 07870974 DML, Discrete Math. Lett. 13, 6-12 (2024). MSC: 05C15 68Q25 05C20 05C85 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Ghosal, Subhankar; Ghosh, Sasthi C. Expected polynomial-time randomized algorithm for graph coloring problem. (English) Zbl 1541.05060 Discrete Appl. Math. 354, 108-121 (2024). MSC: 05C15 05C85 68W20 × Cite Format Result Cite Review PDF Full Text: DOI
Bajard, Jean-Claude; Marrez, Jérémy; Plantard, Thomas; Véron, Pascal On polynomial modular number systems over \(\mathbb{Z}/p\mathbb{Z}\). (English) Zbl 07866345 Adv. Math. Commun. 18, No. 3, 674-695 (2024). MSC: 11T06 11T71 11H06 94A60 68W99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kim, Jiseung; Lee, Changmin Finding small roots for bivariate polynomials over the ring of integers. (English) Zbl 1541.13030 Adv. Math. Commun. 18, No. 3, 614-623 (2024). Reviewer: Amir Hashemi (Isfahan) MSC: 13P15 11Y16 68Q99 × Cite Format Result Cite Review PDF Full Text: DOI
Ballester-Ripoll, Rafael Computing statistical moments via tensorization of polynomial chaos expansions. (English) Zbl 1541.65003 SIAM/ASA J. Uncertain. Quantif. 12, 289-308 (2024). MSC: 65C20 15A69 65D15 × Cite Format Result Cite Review PDF Full Text: DOI
Cheng, Nuojin; Malik, Osman Asif; Xu, Yiming; Becker, Stephen; Doostan, Alireza; Narayan, Akil Subsampling of parametric models with bifidelity boosting. (English) Zbl 07864800 SIAM/ASA J. Uncertain. Quantif. 12, 213-241 (2024). MSC: 68Q25 68R10 68U05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bae, Sang Won; Banerjee, Sandip; Baral, Arpita; Mahapatra, Priya Ranjan Sinha; Yoon, Sang Duk Maximum-width rainbow-bisecting empty annulus. (English) Zbl 07860954 Comput. Geom. 120, Article ID 102088, 14 p. (2024). MSC: 68Uxx 68Qxx 68Wxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Djellouli, Rabia; Klein, David; Levy, Matthew Legendre expansions of products of functions with applications to nonlinear partial differential equations. (English) Zbl 1542.65126 Appl. Numer. Math. 201, 301-321 (2024). MSC: 65M70 65M22 65D15 65L06 65M12 42C10 41A25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Méloni, Nicolas; Palma, François; Véron, Pascal PMNS for cryptography: a guided tour. (English) Zbl 07858367 Adv. Math. Commun. 18, No. 2, 342-359 (2024). MSC: 11T06 11T71 94A60 68W99 × Cite Format Result Cite Review PDF Full Text: DOI
Grüne, Christoph The complexity classes of Hamming distance recoverable robust problems. (English) Zbl 07857857 Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14578, 321-335 (2024). MSC: 68Qxx 68Rxx 68Wxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mondal, Joyashree; Vijayakumar, S. Star covers and star partitions of cographs and butterfly-free graphs. (English) Zbl 07857799 Kalyanasundaram, Subrahmanyam (ed.) et al., Algorithms and discrete applied mathematics. 10th international conference, CALDAM 2024, Bhilai, India, February 15–17, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14508, 224-238 (2024). MSC: 68R10 68U05 68Wxx × Cite Format Result Cite Review PDF Full Text: DOI
Divya, D.; Vijayakumar, S. On star partition of split graphs. (English) Zbl 07857798 Kalyanasundaram, Subrahmanyam (ed.) et al., Algorithms and discrete applied mathematics. 10th international conference, CALDAM 2024, Bhilai, India, February 15–17, 2024. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14508, 209-223 (2024). MSC: 68R10 68U05 68Wxx × Cite Format Result Cite Review PDF Full Text: DOI
Burjons, Elisabet; Frei, Fabian; Hemaspaandra, Edith; Komm, Dennis; Wehner, David Finding optimal solutions with neighborly help. (English) Zbl 1541.68276 Algorithmica 86, No. 6, 1921-1947 (2024). MSC: 68R10 68Q17 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Abu-Khzam, Faisal N.; Fernau, Henning; Mann, Kevin Minimal Roman dominating functions: extensions and enumeration. (English) Zbl 07856601 Algorithmica 86, No. 6, 1862-1887 (2024). MSC: 68Wxx 05Cxx × Cite Format Result Cite Review PDF 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 1542.90088 J. Sched. 27, No. 2, 151-164 (2024). MSC: 90B35 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Gong, Mingyang; Lin, Guohui; Miyano, Eiji; Su, Bing; Tong, Weitian A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow-shops. (English) Zbl 1543.90094 Ann. Oper. Res. 335, No. 1, 185-204 (2024). MSC: 90B35 68M20 68Q25 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
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). Reviewer: Christoph Koutschan (Linz) MSC: 13P10 68W01 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Cremona, John E.; Sutherland, Andrew V. Computing the endomorphism ring of an elliptic curve over a number field. (English) Zbl 07840409 Cremona, John (ed.) et al., LuCaNT: LMFDB, computation, and number theory. Conference, Institute for Computational and Experimental Research in Mathematics (ICERM), Providence, Rhode Island, USA, July 10–14, 2023. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 796, 75-102 (2024). Reviewer: Matteo Verzobio (Pisa) MSC: 11G05 11G15 11Y16 11Y40 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Surana, Amit; Gnanasekaran, Abeynaya; Sahai, Tuhin An efficient quantum algorithm for simulating polynomial dynamical systems. (English) Zbl 1542.81283 Quantum Inf. Process. 23, No. 3, Paper No. 105, 22 p. (2024). MSC: 81P68 34C20 35K20 37M05 68Q12 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hančl, Jaroslav; Nair, Radhakrishnan; Verger-Gaugry, Jean-Louis On polynomials in primes, ergodic averages and monothetic groups. (English) Zbl 07838040 Monatsh. Math. 204, No. 1, 47-62 (2024). Reviewer: Symon Serbenyuk (Kyïv) MSC: 11K41 11K55 22D40 28D99 47A35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Rojas, J. Maurice Counting real roots in polynomial-time via Diophantine approximation. (English) Zbl 1537.14081 Found. Comput. Math. 24, No. 2, 639-681 (2024). Reviewer: Vladimir P. Kostov (Nice) MSC: 14P99 11J86 14Q20 65Y20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Sun, Ruiqing Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines. (English) Zbl 1544.90085 J. Comb. Optim. 47, No. 3, Paper No. 34, 16 p. (2024). MSC: 90B35 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Mondal, Joyashree; Vijayakumar, S. Star covers and star partitions of double-split graphs. (English) Zbl 1543.05150 J. Comb. Optim. 47, No. 3, Paper No. 17, 51 p. (2024). MSC: 05C70 05C85 68Q25 68R10 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Arbogast, Todd; Huang, Chieh-Sen; Tian, Chenyu A finite volume multilevel WENO scheme for multidimensional scalar conservation laws. (English) Zbl 1539.76119 Comput. Methods Appl. Mech. Eng. 421, Article ID 116818, 21 p. (2024). MSC: 76M12 65M08 65D15 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ramirez, Anthony; Vellis, Vyron Time complexity of the Analyst’s Traveling Salesman algorithm. (English) Zbl 07823254 J. Log. Anal. 16, Paper No. 2, 17 p. (2024). MSC: 68Q25 28A75 68R10 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ponomarenko, Ilia; Vasil’ev, Andrey V. On computing the closures of solvable permutation groups. (English) Zbl 1540.20004 Int. J. Algebra Comput. 34, No. 1, 137-145 (2024). Reviewer: Luca Di Gravina (Halle an der Saale) MSC: 20B25 20B05 20D10 20B15 20-08 × Cite Format Result Cite Review PDF 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: 11Y16 11T06 12-08 68W05 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Dvořák, Zdeněk A strengthening and an efficient implementation of Alon-Tarsi list coloring method. (English) Zbl 1533.05089 Electron. J. Comb. 31, No. 1, Research Paper P1.35, 26 p. (2024). MSC: 05C15 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Nagle, Brendan; Theado, John Some cubic time regularity algorithms for triple systems. (English) Zbl 1532.05019 SIAM J. Discrete Math. 38, No. 1, 668-701 (2024). MSC: 05B07 05D40 05C65 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Ç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 × Cite Format Result Cite Review PDF Full Text: DOI
Denat, Tom; Harutyunyan, Ararat; Melissinos, Nikolaos; Paschos, Vangelis Th. Average-case complexity of a branch-and-bound algorithm for Min Dominating Set. (English) Zbl 1530.05178 Discrete Appl. Math. 345, 4-8 (2024). MSC: 05C85 05C80 05D40 90C27 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Helmer, Martin; Tsigaridas, Elias Segre-driven radicality testing. (English) Zbl 07783990 J. Symb. Comput. 122, Article ID 102262, 17 p. (2024). MSC: 68Wxx 13Pxx 14Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Rizeng; Li, Haokun; Xia, Bican; Zhao, Tianqi; Zheng, Tao Isolating all the real roots of a mixed trigonometric-polynomial. (English) Zbl 07740058 J. Symb. Comput. 121, Article ID 102250, 33 p. (2024). MSC: 26Dxx 68Wxx 65Hxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
He, Haoze; Kressner, Daniel; Plestenjak, Bor Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding. arXiv:2409.00500 Preprint, arXiv:2409.00500 [math.NA] (2024). MSC: 65F15 15A27 68W20 15A69 65H04 × Cite Format Result Cite Full Text: DOI arXiv OA License
Lai, Zehua; Lim, Lek-Heng; Ye, Ke Grassmannian optimization is NP-hard. arXiv:2406.19377 Preprint, arXiv:2406.19377 [math.OC] (2024). MSC: 03D15 90C26 90C23 65K10 68Q25 90C60 × Cite Format Result Cite Full Text: arXiv
Ishikawa, Isao Finite-dimensional approximations of push-forwards on locally analytic functionals. arXiv:2404.10769 Preprint, arXiv:2404.10769 [math.NA] (2024). MSC: 32E30 41A10 65P99 65D99 30H20 37M99 37C30 × Cite Format Result Cite Full Text: arXiv OA License
Bonacina, Ilario; Bonet, Maria Luisa; Levy, Jordi Polynomial calculus for MaxSAT. (English) Zbl 07949178 Mahajan, Meena (ed.) et al., 26th international conference on theory and applications of satisfiability testing, SAT 2023, Alghero, Italy, July 4–8, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 271, Article 5, 17 p. (2023). MSC: 68Q25 68R07 68T20 × Cite Format Result Cite Review PDF Full Text: DOI
Garg, Abhibhav; Oliveira, Rafael; Peleg, Shir; Sengupta, Akash Kumar Radical Sylvester-Gallai theorem for tuples of quadratics. (English) Zbl 07946361 Ta-Shma, Amnon (ed.), 38th computational complexity conference, CCC 2023, Warwick, UK, July 17–20, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 264, Article 20, 30 p. (2023). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Impagliazzo, Russell; Mouli, Sasank; Pitassi, Toniann Lower bounds for polynomial calculus with extension variables over finite fields. (English) Zbl 07946348 Ta-Shma, Amnon (ed.), 38th computational complexity conference, CCC 2023, Warwick, UK, July 17–20, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 264, Article 7, 24 p. (2023). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Galesi, Nicola; Grochow, Joshua A.; Pitassi, Toniann; She, Adrian On the algebraic proof complexity of tensor isomorphism. (English) Zbl 07946345 Ta-Shma, Amnon (ed.), 38th computational complexity conference, CCC 2023, Warwick, UK, July 17–20, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 264, Article 4, 40 p. (2023). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Shiping, Chen; Xinyu, Ge Square-free factorization of mixed trigonometric-polynomials. (English) Zbl 07945262 J. Class. Anal. 22, No. 1, 45-53 (2023). MSC: 42A05 33F10 × Cite Format Result Cite Review PDF Full Text: DOI
Didimo, Walter; Fomin, Fedor V.; Golovach, Petr A.; Inamdar, Tanmay; Kobourov, Stephen; Sieper, Marie Diana Parameterized and approximation algorithms for the maximum bimodal subgraph problem. (English) Zbl 07925719 Bekos, Michael A. (ed.) et al., Graph drawing and network visualization. 31st international symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023. Revised selected papers. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14466, 189-202 (2023). MSC: 68R10 68U05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bozhonok, K. V. Algorithm for the polynomial approximation of the Abel differential equation solutions. (Ukrainian. English summary) Zbl 07909375 Nauk. Visn. Uzhgorod. Univ., Ser. Mat. Inform. 42, No. 1, 25-33 (2023). MSC: 65L05 41A10 34A45 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv HAL
Blanco-Chacón, Iván; Durán-Díaz, Raúl; Nchiwo, Rahinatou Yuh Njah; Barbero-Lucas, Beatriz Trace-based cryptanalysis of cyclotomic \(R_{q, 0} \times R_q\)-PLWE for the non-split case. (English) Zbl 07902974 Commun. Math. 31, No. 2, 115-135 (2023). MSC: 94A60 68W20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
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 × Cite Format Result Cite Review PDF Full Text: DOI
Go, Soo; Pan, Victor Y.; Soto, Pedro Root-squaring for root-finding. (English) Zbl 07842263 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, 107-127 (2023). MSC: 68W30 × Cite Format Result Cite Review PDF Full Text: DOI
Ansari, Mahsa; Monagan, Michael Computing GCDs of multivariate polynomials over algebraic number fields presented with multiple extensions. (English) Zbl 07842258 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, 1-20 (2023). MSC: 68W30 × Cite Format Result Cite Review PDF Full Text: DOI
Bansal, Nikhil Discrepancy theory and related algorithms. (English) Zbl 07822590 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5178-5210 (2023). MSC: 68Rxx 05D40 11K38 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Zhu, Yuqing; Liu, Jiqiang Constructing CM fields for NFS to accelerate DL computation in non-prime finite fields. (English) Zbl 1542.11114 IEEE Trans. Inf. Theory 69, No. 6, 4045-4055 (2023). MSC: 11T71 11Y16 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
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 1541.90337 Math. Oper. Res. 48, No. 4, 1934-1958 (2023). MSC: 90C32 90C05 90C27 90C40 68W40 49M15 × Cite Format Result Cite Review PDF Full Text: DOI
Maji, Sukanya; Pandit, Supantha; Sadhu, Sanjib Red-blue rectangular annulus cover problem. (English) Zbl 07810592 Li, Minming (ed.) et al., Frontiers of algorithmics. 17th international joint conference, IJTCS-FAW 2023, Macau, China, August 14–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13933, 195-211 (2023). MSC: 68U05 68W05 × Cite Format Result Cite Review PDF Full Text: DOI
Hofman, Piotr; Mazowiecki, Filip; Offtermatt, Philip Fast termination and workflow nets. (English) Zbl 07798060 Enea, Constantin (ed.) et al., Computer aided verification. 35th international conference, CAV 2023, Paris, France, July 17–22, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13964, 132-155 (2023). MSC: 68Q85 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Kumar, Mrinal; Saptharishi, Ramprasad; Tengse, Anamay Near-optimal bootstrapping of hitting sets for algebraic models. (English) Zbl 1533.68423 Theory Comput. 19, Paper No. 12, 30 p. (2023). MSC: 68W30 68Q06 68W20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Patel, Dhrumil; Wilde, Mark M. Wave matrix Lindbladization. II: General Lindbladians, linear combinations, and polynomials. (English) Zbl 1535.81165 Open Syst. Inf. Dyn. 30, No. 3, Article ID 2350014, 52 p. (2023). MSC: 81S22 05E16 62D05 37M05 22D10 70H05 05D40 68Q12 81P18 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI
Wu, Ruifeng A kind of bivariate Bernoulli-type multiquadric quasi-interpolation operator with higher approximation order. (English) Zbl 1532.41002 J. Inequal. Appl. 2023, Paper No. 88, 31 p. (2023). MSC: 41A05 65D05 65D15 × Cite Format Result Cite Review PDF Full Text: DOI