Barish, Robert D.; Shibuya, Tetsuo The fine-grained complexity of approximately counting proper connected colorings (extended abstract). (English) Zbl 07914097 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, 123-136 (2024). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Wei, Yuxiao; Cheng, Jin; Leung, Shingyu; Burridge, Robert; Qian, Jianliang Hadamard integrators for wave equations in time and frequency domain: Eulerian formulations via butterfly algorithms. (English) Zbl 07912824 J. Sci. Comput. 100, No. 3, Paper No. 79, 42 p. (2024). MSC: 65M80 65T50 65Y20 35J05 35J08 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ben-Ameur, Walid; Maddaloni, Alessandro A cops and robber game and the meeting time of synchronous directed walks. (English) Zbl 07907335 Networks 84, No. 2, 238-251 (2024). MSC: 68-XX × Cite Format Result Cite Review PDF Full Text: DOI
Rosemeier, Juliane; Haut, Terry; Wingate, Beth Multilevel parareal algorithm with averaging for oscillatory problems. (English) Zbl 07906812 SIAM J. Sci. Comput. 46, No. 4, A2709-A2736 (2024). MSC: 68Q25 68R10 68U05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Friedland, Shmuel; Li, Chi-Kwong On semidefinite programming characterizations of the numerical radius and its dual norm. (English) Zbl 07900914 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
Liu, Ying Exponential time complexity of the complex weighted Boolean #CSP. (English) Zbl 07900286 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, 83-96 (2024). MSC: 68Rxx × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Yixiao; Shang, Pengjian A novel distance correlation entropy and auto-distance correlation function for measuring the complexity of time series data. (English) Zbl 07899933 Commun. Nonlinear Sci. Numer. Simul. 138, Article ID 108225, 18 p. (2024). MSC: 62Hxx 62Pxx 62Mxx × Cite Format Result Cite Review PDF Full Text: DOI
Dibaji, Seyed Mehran; Safi, Mostafa; Sharifi, Iman Resilient distributed averaging: adversary detection and topological insights. (English) Zbl 1542.93149 Syst. Control Lett. 191, Article ID 105844, 10 p. (2024). MSC: 93B70 93C83 93D50 93B24 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Choi, Hyung Jun; Choi, Woocheol; Seok, Jinmyoung Non-ergodic linear convergence property of the delayed gradient descent under the strongly convexity and the Polyak-Łojasiewicz condition. (English) Zbl 07896935 Anal. Appl., Singap. 22, No. 6, 1023-1051 (2024). MSC: 90C25 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chen, Menghuo; Wu, Yuanqing; Feng, Xiaoyu; Sun, Shuyu Unconstrained ETD methods on the diffuse-interface model with the Peng-Robinson equation of state. (English) Zbl 07893889 Commun. Comput. Phys. 35, No. 4, 973-1002 (2024). MSC: 65F60 65M22 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Hu, Junpeng; Jin, Shi; Zhang, Lei Quantum algorithms for multiscale partial differential equations. (English) Zbl 07892739 Multiscale Model. Simul. 22, No. 3, 1030-1067 (2024). MSC: 65-XX 35B27 65N30 68Q12 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hamadène, Said; Hassani, Mohammed; Morlais, Marie-Amélie \(\varepsilon\)-Nash equilibria of a multi-player nonzero-sum Dynkin game in discrete time. (English) Zbl 07889787 Dyn. Games Appl. 14, No. 3, 642-664 (2024). MSC: 91A55 60G40 91A11 91A50 91A68 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Zhang, Qiang A novel dual-criterion framework for change point detection. (English) Zbl 07888213 Stat. Probab. Lett. 211, Article ID 110132, 6 p. (2024). MSC: 62G05 62G10 62M10 62G07 × Cite Format Result Cite Review PDF Full Text: DOI
Middelburg, Cornelis A. Imperative process algebra and models of parallel computation. (English) Zbl 07888056 Theory Comput. Syst. 68, No. 3, 529-570 (2024). MSC: 68Q85 68Q10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Jin, Shi; Li, Xiantao; Liu, Nana; Yu, Yue Quantum simulation for quantum dynamics with artificial boundary conditions. (English) Zbl 07881662 SIAM J. Sci. Comput. 46, No. 4, B403-B421 (2024). MSC: 68Q12 81P68 35J10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dorogovtsev, A. A.; Kalytyuk, D. M.; Nishchenko, I. I. Asymptotic behaviour of the complexity index of growing random trees. (Ukrainian. English summary) Zbl 07877793 Dopov. Nats. Akad. Nauk Ukr., Mat. Pryr. Tekh. Nauky 2024, No. 3, 3-10 (2024). MSC: 05C80 60C05 60J20 05C05 05C09 92E10 05C92 × Cite Format Result Cite Review PDF Full Text: DOI
Adly, Samir; Attouch, Hedy Complexity analysis based on tuning the viscosity parameter of the Su-Boyd-Candès inertial gradient dynamics. (English) Zbl 07873870 Set-Valued Var. Anal. 32, No. 2, Paper No. 17, 27 p. (2024). MSC: 37N40 46N10 65K05 65K10 90C25 90C52 × Cite Format Result Cite Review PDF Full Text: DOI
Erlebach, Thomas; Morawietz, Nils; Spooner, Jakob T.; Wolf, Petra A cop and robber game on edge-periodic temporal graphs. (English) Zbl 07873728 J. Comput. Syst. Sci. 144, Article ID 103534, 22 p. (2024). MSC: 68-XX × Cite Format Result Cite Review PDF Full Text: DOI
Parra Inza, Ernesto; Vakhania, Nodari; Sigarreta Almira, José María; Hernández Mira, Frank Angel Exact and heuristic algorithms for the domination problem. (English) Zbl 07865015 Eur. J. Oper. Res. 313, No. 3, 926-936 (2024). MSC: 90Bxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Shiozawa, Kota; Tokuda, Isao T. Estimating Kolmogorov-Sinai entropy from time series of high-dimensional complex systems. (English) Zbl 07864298 Phys. Lett., A 510, Article ID 129531, 8 p. (2024). MSC: 81-XX 82-XX × Cite Format Result Cite Review PDF Full Text: DOI
Ait-Ameur, Katia; Maday, Yvon Multi-step variant of the parareal algorithm: convergence analysis and numerics. (English) Zbl 1541.65063 ESAIM, Math. Model. Numer. Anal. 58, No. 2, 673-694 (2024). MSC: 65M06 65M12 65M55 65Y05 65Y20 65L06 65L04 × Cite Format Result Cite Review PDF Full Text: DOI
Jiang, Runze; Shang, Pengjian Dispersion complexity-entropy curves: an effective method to characterize the structures of nonlinear time series. (English) Zbl 1540.94046 Chaos 34, No. 3, Article ID 033137, 18 p. (2024). MSC: 94A17 37M10 × 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 OA License
Winkler, Kyrill; Paz, Ami; Galeana, Hugo Rincon; Schmid, Stefan; Schmid, Ulrich The time complexity of consensus under oblivious message adversaries. (English) Zbl 07856600 Algorithmica 86, No. 6, 1830-1861 (2024). MSC: 68Wxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI OA License
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 07856397 Ann. Oper. Res. 335, No. 1, 185-204 (2024). MSC: 90B35 68M20 68Q25 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Ceruti, Gianluca; Kusch, Jonas; Lubich, Christian A parallel rank-adaptive integrator for dynamical low-rank approximation. (English) Zbl 07843961 SIAM J. Sci. Comput. 46, No. 3, B205-B228 (2024). MSC: 68Q25 68R10 68U05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
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 × Cite Format Result Cite Review PDF Full Text: DOI
Ichida, Hiroyuki; Kaneko, Keiichi Set-to-set disjoint paths in a folded hypercube. (English) Zbl 07841429 Theor. Comput. Sci. 1000, Article ID 114562, 14 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Liao, Mingxue; Lv, Pin On the average time complexity of computation with random partition. (English) Zbl 07841121 Computing 106, No. 3, 741-758 (2024). MSC: 68Q25 05A17 11P82 × Cite Format Result Cite Review PDF Full Text: DOI
Monteiro, Cristiano Martins; dos Santos, Vinicius Fernandes; Davis Junior, Clodoveu Augusto Computational complexity and linear formulations for optimizing the location of shared mobility stations. (English) Zbl 07841028 Int. Trans. Oper. Res. 31, No. 5, 2903-2929 (2024). MSC: 90-XX × Cite Format Result Cite Review PDF Full Text: DOI
Giegrich, Michael; Reisinger, Christoph; Zhang, Yufei Convergence of policy gradient methods for finite-horizon exploratory linear-quadratic control problems. (English) Zbl 07835970 SIAM J. Control Optim. 62, No. 2, 1060-1092 (2024). MSC: 68Q25 93E20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Einkemmer, Lukas; Mangott, Julian; Prugger, Martina A low-rank complexity reduction algorithm for the high-dimensional kinetic chemical master equation. (English) Zbl 07833828 J. Comput. Phys. 503, Article ID 112827, 18 p. (2024). MSC: 65Mxx 65Lxx 82Cxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Britt, Brian C. Quantum power iteration to efficiently obtain the dominant eigenvector from diagonalizable nonnegative matrices. (English) Zbl 1542.65043 Quantum Inf. Process. 23, No. 2, Paper No. 36, 14 p. (2024). MSC: 65F15 81P68 × Cite Format Result Cite Review PDF Full Text: DOI
Einkemmer, Lukas Accelerating the simulation of kinetic shear Alfvén waves with a dynamical low-rank approximation. (English) Zbl 07829494 J. Comput. Phys. 501, Article ID 112757, 19 p. (2024). MSC: 65Lxx 65Mxx 15Axx × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Krajíček, Jan On the existence of strong proof complexity generators. (English) Zbl 07828957 Bull. Symb. Log. 30, No. 1, 20-40 (2024). MSC: 03F20 68Q11 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
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: 05C70 05C85 68Q25 68R10 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
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 OA License
Brown, Ray Principles of IDE theory – a short summary. (English) Zbl 1539.37083 Dyn. Contin. Discrete Impuls. Syst., Ser. B, Appl. Algorithms 31, No. 1, 39-61 (2024). MSC: 37M10 37C05 37C10 37D45 × Cite Format Result Cite Review PDF Full Text: Link Link
Hasanzadeh, Mehran; Alizadeh, Behrooz; Baroughi, Fahimeh Optimal algorithms for inverse obnoxious center location problems under the weighted Chebyshev and Hamming cost norms on networks. (English) Zbl 1534.90075 Optimization 73, No. 3, 545-574 (2024). MSC: 90B80 90C27 90C35 × Cite Format Result Cite Review PDF Full Text: DOI
Liang, Hongbin Generating arbitrary analytically solvable two-level systems. (English) Zbl 1542.81470 J. Phys. A, Math. Theor. 57, No. 9, Article ID 095301, 19 p. (2024). MSC: 81Q80 70H05 81P45 68Q12 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI Link
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 × Cite Format Result Cite Review PDF Full Text: DOI OA License
Cheng, Maolin; Liu, Bin Parameter optimization method for a novel grey Riccati model and its application. (English) Zbl 07799964 J. Ind. Manag. Optim. 20, No. 3, 1220-1241 (2024). MSC: 62P20 03D15 × Cite Format Result Cite Review PDF Full Text: DOI
Mallek, Amin; Boudhar, Mourad Scheduling on uniform machines with a conflict graph: complexity and resolution. (English) Zbl 07797298 Int. Trans. Oper. Res. 31, No. 2, 863-888 (2024). MSC: 90-XX × Cite Format Result Cite Review PDF Full Text: DOI OA License
Han, Jiequn; Hu, Ruimeng; Long, Jihao Learning high-dimensional McKean-Vlasov forward-backward stochastic differential equations with general distribution dependence. (English) Zbl 07794520 SIAM J. Numer. Anal. 62, No. 1, 1-24 (2024). MSC: 60H35 68T07 65M99 93E20 49N80 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Shang, Binbin; Shang, Pengjian A novel and effective method for quantifying complexity of nonlinear time series. (English) Zbl 07793579 Commun. Nonlinear Sci. Numer. Simul. 130, Article ID 107773, 24 p. (2024). MSC: 62Bxx 94Axx 62Nxx × Cite Format Result Cite Review PDF Full Text: DOI
Azerine, Abdennour; Boudhar, Mourad; Rebaine, Djamal On the complexity of proportionate open shop and job shop problems. (English) Zbl 1539.90034 Optim. Lett. 18, No. 1, 365-375 (2024). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Zheng, Shenggen; Li, Yaqiao; Pan, Minghua; Gruska, Jozef; Li, Lvzhou Lifting query complexity to time-space complexity for two-way finite automata. (English) Zbl 07792499 J. Comput. Syst. Sci. 141, Article ID 103494, 13 p. (2024). MSC: 68-XX × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Curzi, Gianluca; Das, Anupam Non-uniform complexity via non-wellfounded proofs. (English) Zbl 07918695 Klin, Bartek (ed.) et al., 31st EACSL annual conference on computer science logic, CSL 2023, February 13–16, 2023, Warsaw, Poland. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 252, Article 16, 18 p. (2023). MSC: 03B70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Winkler, Kyrill; Paz, Ami; Rincon, Galeana Hugo; Schmid, Stefan; Schmid, Ulrich The time complexity of consensus under oblivious message adversaries. (English) Zbl 07918421 Kalai, Yael Tauman (ed.), 14th innovations in theoretical computer science conference, ITCS 2023, January 10–13, 2023, MIT, Cambridge, Massachusetts, USA. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 251, Article 100, 28 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
She, Adrian; Yuen, Henry Unitary property testing lower bounds by polynomials. (English) Zbl 07918417 Kalai, Yael Tauman (ed.), 14th innovations in theoretical computer science conference, ITCS 2023, January 10–13, 2023, MIT, Cambridge, Massachusetts, USA. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 251, Article 96, 17 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
El-Hayek, Antoine; Henzinger, Monika; Schmid, Stefan Asymptotically tight bounds on the time complexity of broadcast and its variants in dynamic networks. (English) Zbl 07918368 Kalai, Yael Tauman (ed.), 14th innovations in theoretical computer science conference, ITCS 2023, January 10–13, 2023, MIT, Cambridge, Massachusetts, USA. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 251, Article 47, 21 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bosman, Thomas; van Ee, Martijn; Ergen, Ekin; Imreh, Csanád; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen Total completion time scheduling under scenarios. (English) Zbl 07883482 Byrka, Jarosław (ed.) et al., Approximation and online algorithms. 21st international workshop, WAOA 2023, Amsterdam, The Netherlands, September 7–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14297, 104-118 (2023). MSC: 68W25 68W27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Tong, Yu-Han; Ling, Guang; Guan, Zhi-Hong; Fan, Qingju; Wan, Li Refined composite multiscale phase Rényi dispersion entropy for complexity measure. (English) Zbl 1539.94017 Int. J. Bifurcation Chaos Appl. Sci. Eng. 33, No. 5, Article ID 2350054, 15 p. (2023). MSC: 94A17 × Cite Format Result Cite Review PDF Full Text: DOI
Gupta, Shiva Prakash; Pyakurel, Urmila; Dhamala, Tanka Nath Optimal reconfiguration of network with variant transmission times on arcs. (English) Zbl 07830324 Nepali Math. Sci. Rep. 40, No. 1-2, 11-33 (2023). MSC: 90B10 90C27 68Q25 90B06 90B20 × Cite Format Result Cite Review PDF Full Text: DOI
Tang, Yuanyuan; Wang, Shuche; Lou, Hao; Gabrys, Ryan; Farnoud, Farzad Low-redundancy codes for correcting multiple short-duplication and edit errors. (English) Zbl 1542.94064 IEEE Trans. Inf. Theory 69, No. 5, 2940-2954 (2023). MSC: 94A29 94B60 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ghoshal, Ashrujit; Tessaro, Stefano The query-complexity of preprocessing attacks. (English) Zbl 1531.94055 Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14082, 482-513 (2023). MSC: 94A60 × Cite Format Result Cite Review PDF Full Text: DOI
Xie, Xiaotian; Katselis, Dimitrios; Beck, Carolyn L.; Srikant, R. Finite sample analysis for structured discrete system identification. (English) Zbl 07794481 IEEE Trans. Autom. Control 68, No. 10, 6345-6352 (2023). MSC: 93E12 60J10 × Cite Format Result Cite Review PDF Full Text: DOI
Brešar, Boštjan; Pandey, Arti; Sharma, Gopika Computation of Grundy dominating sequences in (co-)bipartite graphs. (English) Zbl 1538.05215 Comput. Appl. Math. 42, No. 8, Paper No. 359, 17 p. (2023). MSC: 05C69 05C85 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mejstrik, Thomas; Protasov, Valdimir Yu. Elliptic polytopes and invariant norms of linear operators. (English) Zbl 1529.52003 Calcolo 60, No. 4, Paper No. 56, 32 p. (2023). MSC: 52A21 39A30 15A60 90C90 68U05 90C25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hirahara, Shuichi Non-black-box worst-case to average-case reductions within \(\mathsf{NP}\). (English) Zbl 07782637 SIAM J. Comput. 52, No. 6, FOCS18-349-FOCS18-382 (2023). MSC: 68Q15 68Q06 68Q17 68Q30 68W20 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
He, Xiaoyang; Jin, Shi; Yu, Yue Time complexity analysis of quantum difference methods for multiscale transport equations. (English) Zbl 1535.81115 East Asian J. Appl. Math. 13, No. 3, 717-739 (2023). MSC: 81Q15 35Q49 65M06 22E70 14Q20 37M10 × Cite Format Result Cite Review PDF Full Text: DOI
Pathak, Harsharaj On the hardness of the balanced connected subgraph problem for families of regular graphs. (English) Zbl 1532.05119 Theory Appl. Graphs 10, No. 2, Article 2, 14 p. (2023). MSC: 05C60 05C75 × Cite Format Result Cite Review PDF Full Text: DOI OA License
Robert, Damien Breaking SIDH in polynomial time. (English) Zbl 1528.94075 Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14008, 472-503 (2023). MSC: 94A60 11Y16 14K02 11G20 81P94 14H52 14K15 11G10 14G50 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Yang, Minglei; Zhang, Guannan; Del-Castillo-Negrete, Diego; Cao, Yanzhao A probabilistic scheme for semilinear nonlocal diffusion equations with volume constraints. (English) Zbl 07770183 SIAM J. Numer. Anal. 61, No. 6, 2718-2743 (2023). MSC: 68Q25 65M75 60J60 65C30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ma, Limin; Qiao, Zhonghua An energy stable and maximum bound principle preserving scheme for the dynamic Ginzburg-Landau equations under the temporal gauge. (English) Zbl 07770182 SIAM J. Numer. Anal. 61, No. 6, 2695-2717 (2023). MSC: 68Q25 68R10 68U05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Tajmouati, Samya; El Wahbi, Bouazza; Dakkon, Mohamed Classical and fast parameters tuning in nearest neighbors with stop condition. (English) Zbl 07759809 Opsearch 60, No. 3, 1063-1081 (2023). MSC: 90Bxx × Cite Format Result Cite Review PDF Full Text: DOI
Pal, Kuntal; Pal, Kunal; Gill, Ankit; Sarkar, Tapobrata Evolution of circuit complexity in a harmonic chain under multiple quenches. (English) Zbl 1539.82157 J. Stat. Mech. Theory Exp. 2023, No. 5, Article ID 053108, 28 p. (2023). MSC: 82C20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gautam, Mamta; Jaiswal, Nitesh; Gill, Ankit; Sarkar, Tapobrata Complexity and quenches in models with three and four spin interactions. (English) Zbl 1539.82150 J. Stat. Mech. Theory Exp. 2023, No. 5, Article ID 053104, 25 p. (2023). MSC: 82C20 82C26 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Angelelli, Enrico; Mansini, Renata; Rizzi, Romeo Solving the probabilistic profitable tour problem on a line. (English) Zbl 1534.90124 Optim. Lett. 17, No. 8, 1873-1888 (2023). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Yanhaona, Muhammad Nur; Nomaan, Asswad Sarker; Rahman, Md. Saidur Efficiently enumerating all spanning trees of a plane 3-tree (extended abstract). (English) Zbl 07745719 Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 368-382 (2023). MSC: 68Wxx × Cite Format Result Cite Review PDF Full Text: DOI
Mohammadi, Sepideh; Alizadeh, Behrooz; Afrashteh, Esmaeil Optimal algorithms for integer inverse obnoxious \(p\)-median location problems on tree networks. (English) Zbl 1538.90073 Comput. Appl. Math. 42, No. 7, Paper No. 312, 28 p. (2023). MSC: 90B80 90B10 90C27 90C35 × Cite Format Result Cite Review PDF Full Text: DOI
Jedra, Yassir; Proutiere, Alexandre Finite-time identification of linear systems: fundamental limits and optimal algorithms. (English) Zbl 07744600 IEEE Trans. Autom. Control 68, No. 5, 2805-2820 (2023). MSC: 93E12 × Cite Format Result Cite Review PDF Full Text: DOI
Yu, Jinpeng; Fu, Cheng; Liu, Jiapeng; Ma, Yumei Barrier Lyapunov function-based finite-time dynamic surface control for output-constrained nonstrict-feedback systems. (English) Zbl 1521.93164 J. Syst. Sci. Complex. 36, No. 2, 524-539 (2023). MSC: 93D30 93D40 93C40 93C10 93B52 × Cite Format Result Cite Review PDF Full Text: DOI
Eppstein, David; Lincoln, Andrea; Williams, Virginia Vassilevska Quasipolynomiality of the smallest missing induced subgraph. (English) Zbl 1522.05313 J. Graph Algorithms Appl. 27, No. 5, 329-339 (2023). MSC: 05C60 05C85 05C10 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Yuan, Suzhen; Lin, Wenping; Hang, Bo; Meng, Hongying Quantum fast corner detection algorithm. (English) Zbl 1542.81296 Quantum Inf. Process. 22, No. 8, Paper No. 313, 22 p. (2023). MSC: 81P68 68U10 × Cite Format Result Cite Review PDF Full Text: DOI
Zhong, Xing-fu; Chen, Zhi-jing Equi-invariability and bounded invariance complexity for control systems. (English) Zbl 1526.37014 J. Dyn. Differ. Equations 35, No. 3, 2261-2277 (2023). MSC: 37B05 37N35 93C55 93D09 × Cite Format Result Cite Review PDF Full Text: DOI
Firman, Oksana; Kindermann, Philipp; Klemz, Boris; Ravsky, Alexander; Wolff, Alexander; Zink, Johannes The complexity of finding tangles. (English) Zbl 1529.68183 Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 3-17 (2023). MSC: 68R05 68Q17 68Q25 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bai, Yatong; Gautam, Tanmay; Sojoudi, Somayeh Efficient global optimization of two-layer ReLU networks: quadratic-time algorithms and adversarial training. (English) Zbl 07726189 SIAM J. Math. Data Sci. 5, No. 2, 446-474 (2023). MSC: 68Q25 82C32 49M29 46N10 62M45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Moucer, Céline; Taylor, Adrien; Bach, Francis A systematic approach to Lyapunov analyses of continuous-time models in convex optimization. (English) Zbl 1522.90102 SIAM J. Optim. 33, No. 3, 1558-1586 (2023). MSC: 90C25 90C30 68Q25 90C22 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Skresanov, Saveliy V. Two-closure of rank \(3\) groups in polynomial time. (English) Zbl 1523.20002 J. Algebra 633, 906-934 (2023). Reviewer: Attila Maroti (Budapest) MSC: 20B05 05C25 20B25 20F05 68Q25 20-04 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ballet, Stéphane; Bonnecaze, Alexis; Pacifico, Bastien Polynomial constructions of Chudnovsky-type algorithms for multiplication in finite fields with linear bilinear complexity. (English) Zbl 1529.11128 Mesnager, Sihem (ed.) et al., Arithmetic of finite fields. 9th international workshop, WAIFI 2022, Chengdu, China, August 29 – September 2, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13638, 35-52 (2023). MSC: 11Y16 11T30 12-08 × Cite Format Result Cite Review PDF Full Text: DOI
Hamada, Koki; Miyazaki, Shuichi Refined computational complexities of hospitals/residents problem with regional caps. (English) Zbl 07724757 Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 333-344 (2023). MSC: 68Rxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Keiler, Lucas; Gomes Costa Lima, Carlos Vinicius; Maia, Ana Karolinna; Sampaio, Rudini; Sau, Ignasi Target set selection with maximum activation time. (English) Zbl 1522.68409 Discrete Appl. Math. 338, 199-217 (2023). MSC: 68R10 05C10 05C75 68Q27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mustafa, Almushaira A fast implicit difference scheme for solving high-dimensional time-space fractional nonlinear Schrödinger equation. (English) Zbl 1524.35180 Int. J. Comput. Math. 100, No. 7, 1419-1438 (2023). MSC: 35J10 65N06 65N12 65N22 65Y20 × Cite Format Result Cite Review PDF Full Text: DOI
Kubiak, Wiesław On the complexity of open shop scheduling with time lags. (English) Zbl 1518.90025 J. Sched. 26, No. 3, 331-334 (2023). MSC: 90B35 68M20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Skutella, Martin A note on the quickest minimum cost transshipment problem. (English) Zbl 1525.90074 Oper. Res. Lett. 51, No. 3, 255-258 (2023). MSC: 90B06 90B10 90C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Györgyi, Péter; Kis, Tamás; Tamási, Tímea; Békési, József Joint replenishment meets scheduling. (English) Zbl 1517.90047 J. Sched. 26, No. 1, 77-94 (2023). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Abgrall, Rémi; Han Veiga, Maria Neural network-based limiter with transfer learning. (English) Zbl 1524.65699 Commun. Appl. Math. Comput. 5, No. 2, 532-572 (2023). MSC: 65M99 65Y15 65Y20 68T07 35R02 65L06 65M60 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Danieli, Federico; MacLachlan, Scott Multigrid reduction in time for non-linear hyperbolic equations. (English) Zbl 1512.65191 ETNA, Electron. Trans. Numer. Anal. 58, 43-65 (2023). MSC: 65M08 35L65 65M55 65Y05 65Y20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Zhu, Min; Zhang, Handi; Jiao, Anran; Karniadakis, George Em; Lu, Lu Reliable extrapolation of deep neural operators informed by physics or sparse observations. (English) Zbl 1539.65157 Comput. Methods Appl. Mech. Eng. 412, Article ID 116064, 36 p. (2023). MSC: 65M99 68T07 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Yang, Jun; Rosenthal, Jeffrey S. Complexity results for MCMC derived from quantitative bounds. (English) Zbl 1515.60262 Ann. Appl. Probab. 33, No. 2, 1459-1500 (2023). MSC: 60J20 60J22 65C05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chitnis, Rajesh A tight lower bound for edge-disjoint paths on planar DAGs. (English) Zbl 07690454 SIAM J. Discrete Math. 37, No. 2, 556-572 (2023). MSC: 68W25 05C85 68W40 05C20 × Cite Format Result Cite Review PDF Full Text: DOI
Qiao, Zhonghua; Xu, Zhenli; Yin, Qian; Zhou, Shenggao A Maxwell-Ampère Nernst-Planck framework for modeling charge dynamics. (English) Zbl 1514.35424 SIAM J. Appl. Math. 83, No. 2, 374-393 (2023). MSC: 35Q60 78A57 78A35 35K55 82C21 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Le Gall, François; Seddighin, Saeed Quantum meets fine-grained complexity: sublinear time quantum algorithms for string problems. (English) Zbl 07680776 Algorithmica 85, No. 5, 1251-1286 (2023). MSC: 68Wxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Schmidt, Jonas; Köhne, Daniel A simple scalable linear time algorithm for horizontal visibility graphs. (English) Zbl 07679926 Physica A 616, Article ID 128601, 14 p. (2023). MSC: 82-XX × Cite Format Result Cite Review PDF Full Text: DOI
Einkemmer, Lukas; Ostermann, Alexander; Scalone, Carmela A robust and conservative dynamical low-rank algorithm. (English) Zbl 07679183 J. Comput. Phys. 484, Article ID 112060, 20 p. (2023). MSC: 65Lxx 65Mxx 15Axx × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Datta, Ajoy K.; Devismes, Stéphane; Johnen, Colette; Larmore, Lawrence L. Analysis of a memory-efficient self-stabilizing BFS spanning tree construction. (English) Zbl 07673668 Theor. Comput. Sci. 955, Article ID 113804, 35 p. (2023). MSC: 68W15 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kowaluk, Mirosław; Lingas, Andrzej Rare siblings speed-up deterministic detection and counting of small pattern graphs. (English) Zbl 07673392 Algorithmica 85, No. 4, 976-991 (2023). MSC: 68Wxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI