Relation Between Quantum Advantage in Supervised Learning and Quantum Computational Advantage by Jordi Perez-Guijarro, Alba Pages-Zamora, Javier R. Fonollosa

“…The widespread use of machine learning has raised the question of quantum supremacy for supervised learning as compared to quantum computational advantage. In fact, a recent work shows that computational and learning advantages are, in general, not equivalent, i.e., the additional information provided by a training set can reduce the hardness of some problems. …”
Get full text

Advantages of Logarithmic Signatures in the Implementation of Crypto Primitives by Yevhen Kotukh, Hennadii Khalimov

“… Computationally complex tasks, or "hard problems" for brevity, is a broad term that encompasses problems that require a significant number of resources to solve. …”
Get full text

Parallelizing Quantum Simulation With Decision Diagrams by Shaowen Li, Yusuke Kimura, Hiroyuki Sato, Masahiro Fujita

“…Since people became aware of the power of quantum phenomena in the domain of traditional computation, a great number of complex problems that were once considered intractable in the classical world have been tackled. …”
Get full text

An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem by Weizhen Rao, Feng Liu, Shengbin Wang

“…To tackle the FCVRP’s computational intractability, we propose an efficient two-objective hybrid local search algorithm (TOHLS). …”
Get full text

An Efficient Algorithm to Find Broadcast Schedule in Ad Hoc TDMA Networks by Imtiaz Ahmad, Buthaina Al-Kazemi, A. Shoba Das

Get full text

Track-to-Track Association Based on Structural Similarity in the Presence of Sensor Biases by Hongyan Zhu, Suying Han

“…In some challenging scenarios, it may be infeasible to implement bias estimation and compensation in time due to the computational intractability or weak observability about sensor biases. …”
Get full text

Achieving Fair Spectrum Allocation and Reduced Spectrum Handoff in Wireless Sensor Networks: Modeling via Biobjective Optimization by Sang-Seon Byun, Kimmo Kansanen, Ilangko Balasingham, Joon-Min Gil

Get full text

Geographical Peer Matching for P2P Energy Sharing by Romaric Duvignau, Vincenzo Gulisano, Marina Papatriantafilou, Ralf Klasing

“…We define and analyze in this work a precise mathematical modeling of the geographical peer matching problem, and demonstrate the inherent intractability of the problem, highlighting its high computational cost and underscoring the critical need for scalable approaches that effectively balance performance trade-offs as system size grows. …”
Get full text

Collusion-Tolerable and Efficient Privacy-Preserving Time-Series Data Aggregation Protocol by Yongkai Li, Shubo Liu, Jun Wang, Mengjun Liu

“…We formally analyzed the security of our protocol and results showed that the protocol is secure if the Computational Diffie-Hellman (CDH) problem is intractable. …”
Get full text

Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals by Ming Zeng, Wenming Cheng, Peng Guo

“…A metaheuristic named backtracking search algorithm (BSA) is then improved to solve this intractable problem. A series of computational experiments are carried out to evaluate the performance of the proposed algorithm under some randomly generated cases based on the practical operation conditions. …”
Get full text

Implementation of Membrane Algorithms on GPU by Xingyi Zhang, Bangju Wang, Zhuanlian Ding, Jin Tang, Juanjuan He

“…Membrane algorithms are a new class of parallel algorithms, which attempt to incorporate some components of membrane computing models for designing efficient optimization algorithms, such as the structure of the models and the way of communication between cells. …”
Get full text

Precision Security: Integrating Video Surveillance with Surrounding Environment Changes by Wenfeng Wang, Xi Chen, Guiwei Zhang, Jing Qian, Peng Wei, Boqian Wu, Hongwei Zheng

“…Video surveillance plays a vital role in maintaining the social security although, until now, large uncertainty still exists in danger understanding and recognition, which can be partly attributed to intractable environment changes in the backgrounds. …”
Get full text

Protect or prevent? A practicable framework for the dilemmas of COVID-19 vaccine prioritization. by Raghu Arghal, Harvey Rubin, Shirin Saeedi Bidokhti, Saswati Sarkar

“…Answering such questions often becomes computationally intractable given that network size can exceed millions. …”
Get full text

PARALLEL ALGORITHMS OF RANDOM FORESTS FOR CLASSIFYING VERY LARGE DATASETS by Do Thanh Nghi, Pham Nguyen Khang, Nguyen Van Hoa, Ly Hoang Trong

“…The learning and classification tasks of a set of decision trees take a lot of time, make it intractable when dealing with very large datasets. There is a need to scale up the random forests algorithm to handle massive datasets. …”
Get full text

Minimal Diagnosis and Diagnosability of Discrete-Event Systems Modeled by Automata by Xiangfu Zhao, Gianfranco Lamperti, Dantong Ouyang, Xiangrong Tong

“…However, in contrast with the widely applied minimal diagnosis of static systems, in most approaches to the diagnosis of DESs, all possible candidate diagnoses are computed, including nonminimal candidates, which may cause intractable complexity when the number of nonminimal diagnoses is very large. …”
Get full text

Analysis of SI models with multiple interacting populations using subpopulations by Evelyn K. Thomas, Katharine F. Gurski, Kathleen A. Hoffman

“…Computing endemic equilibria and basic reproductive numbers for systems of differential equations describing epidemiological systems with multiple connections between subpopulations is often algebraically intractable. …”
Get full text

Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint by Nebojsa Bacanin, Milan Tuba

“…Portfolio optimization (selection) problem is an important and hard optimization problem that, with the addition of necessary realistic constraints, becomes computationally intractable. Nature-inspired metaheuristics are appropriate for solving such problems; however, literature review shows that there are very few applications of nature-inspired metaheuristics to portfolio optimization problem. …”
Get full text

Improved Bat Algorithm Applied to Multilevel Image Thresholding by Adis Alihodzic, Milan Tuba

“…However, the required computational time for exhaustive search grows exponentially with the number of desired thresholds. …”
Get full text

Two Cases of Allergic Fungal Sinusitis with Differing Postoperative Course by Yuma Matsumoto, Hidenori Yokoi, Michitsugu Kawada, Masachika Fujiwara, Koichiro Saito

“…Case 1 showed evident exacerbation in the computed tomography findings, which suggests progression to eosinophilic sinusitis. …”
Get full text

Retroaortic Left Renal Vein in a Case of Left Adrenal Adenoma: Radiological Findings by Alper Dilli, Umit Yasar Ayaz, Osman Raif Karabacak, Baki Hekimoglu

“…Our purpose is to present the ultrasonography (US), computed tomography (CT), and magnetic resonance imaging (MRI) findings in a case of left adrenal adenoma with a coincidental RLRV and to discuss the clinical importance of their imaging. …”
Get full text