Search Results - "Computational complexity"

Lower Complexity Bounds of First-Order Methods for Affinely Constrained Composite Nonconvex Problems.

Authors: Liu, Wei Lin, Qihang Xu, Yangyang

Source: Mathematics of Operations Research (INFORMS). May2026, Vol. 51 Issue 2, p1659-1682. 24p.

Upper Bounds for All and Max-Gain Policy Iteration Algorithms on Deterministic MDPs.

Authors: Goenka, Ritesh Gupta, Eashan Khyalia, Sushil et al.

Source: Mathematics of Operations Research (INFORMS). Feb2026, Vol. 51 Issue 1, p806-828. 23p.

A Stochastic Benders Decomposition Scheme for Large-Scale Stochastic Network Design.

Authors: Bertsimas, Dimitris Cory-Wright, Ryan Pauphilet, Jean et al.

Source: INFORMS Journal on Computing. Sep/Oct2025, Vol. 37 Issue 5, p1163-1181. 19p.

Sparse Integer Programming Is Fixed-Parameter Tractable.

Authors: Eisenbrand, Friedrich Hunkenschröder, Christoph Klein, Kim-Manuel et al.

Source: Mathematics of Operations Research (INFORMS). Aug2025, Vol. 50 Issue 3, p2141-2156. 16p.

The Core of Housing Markets from an Agent's Perspective: Is It Worth Sprucing up Your Home?

Authors: Schlotter, Ildikó Biró, Péter Fleiner, Tamás

Source: Mathematics of Operations Research (INFORMS). Aug2025, Vol. 50 Issue 3, p2199-2225. 27p.

A New Specialized Node for Optimizing Decoding by Fast-Simplified Successive Cancellation of Polar Codes.

Authors: Lamrini, Mohamed Rahou, Zakarea Akharraz, Ismail et al.

Source: EPJ Web of Conferences. 6/24/2026, Vol. 374, p1-9. 9p.

The Continuous-Time Joint Replenishment Problem: ϵ -Optimal Policies via Pairwise Alignment.

Authors: Segev, Danny¹ (AUTHOR) segevdanny@tauex.tau.ac.il

Source: Management Science (INFORMS). May2025, Vol. 71 Issue 5, p4183-4197. 15p.

MCC-Net: Efficient Dual-Attention Network for Infrared Small-Target Detection.

Authors: Zhou, Xiaotian Wang, Xin Tian, Yan et al.

Source: Remote Sensing. Jun2026, Vol. 18 Issue 11, p1858. 20p.

Subjects: Computational complexity, Signal detection, Convolutional neural networks, Artificial neural networks, Deep learning, Image segmentation

Translational Tiling with 8 Polyominoes is Undecidable.

Authors: Yang, Chao Zhang, Zhujun

Source: Discrete & Computational Geometry. Jun2026, Vol. 75 Issue 4, p1048-1059. 12p.

Subjects: Tiling (Mathematics), Computational complexity, Tessellations (Mathematics), Mathematics, Recursion theory

An efficient parallel approach for binary-state network reliability problems.

Authors: Yeh, Wei-Chang Forghani-elahabad, Majid

Source: Annals of Operations Research; Jun2026, Vol. 361 Issue 3, p1091-1112, 22p

Noise-Resilient and Low Complexity LACO-OFDM Using Approximation Log-Likelihood Ratio (approxLLR) Soft-decision Demodulation with Single-FFT Receiver.

Authors: Othman, Norzalina Beson, Mohd Rashidi Che

Source: Pertanika Journal of Science & Technology; Jun2026, Vol. 34 Issue 3, p1551-1577, 27p

Enhanced dual‐mode subcarrier‐index‐modulated orthogonal frequency‐division multiplexing: A low‐ complexity spectrally efficient multicarrier modulation technique.

Authors: Dasgupta, Shounak Sengupta, Ipsita Barman, Abhirup Das

Source: ETRI Journal; Jun2026, Vol. 48 Issue 3, p422-433, 12p

Dynamic Convex Hulls for Simple Paths.

Authors: Brewer, Bruce Brodal, Gerth Stølting Wang, Haitao

Source: Discrete & Computational Geometry; Jun2026, Vol. 75 Issue 4, p1151-1186, 36p

On a Biparametric Appell Extension: Analytical Properties and Structural Analysis.

Authors: Ahmed, Hany Mostafa¹ (AUTHOR)

Source: Axioms (2075-1680). Jun2026, Vol. 15 Issue 6, p455. 22p.

Mixed double Roman domination in graphs.

Authors: Abdollahzadeh Ahangar, H. Chellali, M. Sheikholeslami, S. M. et al.

Source: Communications in Combinatorics & Optimization. Jun2026, Vol. 12 Issue 2, p503-519. 17p.

On the Empirical Agreement Between Compression and Program-Execution Approaches to Algorithmic Complexity: A Controlled Study Using BDM.

Authors: Leyva-Acosta, Zoe Acuña Yeomans, Eduardo Hernández-Quiroz, Francisco

Source: Entropy. Jun2026, Vol. 28 Issue 6, p601. 33p.

Graph Attention Diffusion Method Combining Diffusion Mechanism and Graph Attention Mechanism.

Authors: Li, Xing Li, Jiaxin Wang, Huijun et al.

Source: Algorithms. Jun2026, Vol. 19 Issue 6, p480. 13p.

Comparison of scenario reduction approaches for reservoir inflow timeseries generated by a Bayesian Neural Network.

Authors: Koo, Ja-Ho Abraham, Edo Jonoski, Andreja et al.

Source: PLoS ONE. 5/27/2026, Vol. 21 Issue 5, p1-24. 24p.

Lightweight Fire Detection Algorithm YOLO-LRP for UAV Firefighting.

Authors: Cui, Beibei Zhao, Mengyuan Sun, Dongxu et al.

Source: Applied Sciences (2076-3417); May2026, Vol. 16 Issue 10, p5121, 14p

Neural-Chain-Analysis-Based Exit Point Identification Method for Early-Exit DNNs.

Authors: Pukach, Andrii Teslyuk, Vasyl Lysa, Nataliia et al.

Source: Applied Sciences (2076-3417); May2026, Vol. 16 Issue 10, p4867, 22p