Showing 281 - 300 results of 378 for search '"Computational complexity theory', query time: 0.13s Refine Results
  1. 281

    Vertex Coloring and Eulerian and Hamiltonian Paths of Delaunay Graphs Associated with Sensor Networks by Manuel Ceballos, María Millán

    Published 2024-12-01
    “…In this paper, we explore the connection between sensor networks and graph theory. Sensor networks represent distributed systems of interconnected devices that collect and transmit data, while graph theory provides a robust framework for modeling and analyzing complex networks. …”
    Get full text
    Article
  2. 282
  3. 283

    A Multistep Look-Ahead Deadlock Avoidance Policy for Automated Manufacturing Systems by Chao Gu, Zhiwu Li, Abdulrahman Al-Ahmari

    Published 2017-01-01
    “…This paper focuses on the deadlock avoidance problem for systems of simple sequential processes with resources (S3PR) by using Petri nets structural analysis theory. Inspired by the one-step look-ahead DAP that is an established result, which is of polynomial complexity, for an S3PR without one-unit-capacity resources shared by two or more resource-transition circuits (in the Petri net model) that do not include each other, this research explores a multiple-step look-ahead deadlock avoidance policy for a system modeled with an S3PR that contains a shared one-unit-capacity resource in resource-transition circuits. …”
    Get full text
    Article
  4. 284

    Energy consumption optimization scheme in UAV-assisted MEC system based on optimal SIC order by Wei JI, Xuxin YANG, Fei LI, Ting LI, Yan LIANG, Yunchao SONG

    Published 2024-02-01
    “…In uplink non-orthogonal multiple access (NOMA)-based unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) system, the successive interference cancellation (SIC) order of NOMA became a bottleneck limiting the transmission performance of task offload in uplink link.To reduce the energy consumption of the system, the SIC order was discussed and the optimal SIC order based on channel gain and task delay constraint was proposed.The optimization problem of minimizing the system energy consumption was proposed based on the optimal SIC order while satisfying the constraints of the given task delay of the device, the maximum transmit power constraint of the device, and the UAV trajectory.Since the problem was a complex non-convex problem, an alternating optimization method was adopted to solve the optimization problem to achieve power allocation and UAV trajectory optimization.A low-complexity algorithm based on matching theory was proposed to obtain the optimal device grouping in different time slots.Simulation results show that the optimal SIC order can realize smaller system energy consumption under the same task delay constraint compared with other SIC order, the proposed low-complexity device grouping algorithm can obtain the optimal device grouping.…”
    Get full text
    Article
  5. 285

    Improved Strategy of Two-Node Curved Beam Element Based on the Same Beam’s Nodes Information by Yuquan Wang

    Published 2021-01-01
    “…The common practice in the current literature employs two-node straight beam elements as the elementary members for stress and displacement analysis, which needs a large number of divisions to fit the curved beam shape well and increases computational time greatly. In this paper, we develop an improved accurate two-node curved beam element (IC2) in 3D problems, combining the curved Timoshenko beam theory and the curvature information calculated from the same beam curve. …”
    Get full text
    Article
  6. 286

    Optimal dimensions of steel welded beams with hinged support units by G. M. Bazhin

    Published 2023-11-01
    “…At the present time, the requirements to reliability and durability of steel structures, as well as their economic feasibility, are increasing. Considering the complexity of analyzing multiple factors influencing the strength, stability and durability of steel welded beams, a new approach to the determination of optimal dimensions based on maximum-strain-energy theory is proposed, with the derivation of new coefficients to simplify the selection of beam cross-sections.Materials and methods. …”
    Get full text
    Article
  7. 287

    Spectroscopic, DFT, anti-bacterial, and in-silico investigations of novel semicarbazone and thiosemicarbazone synthesised from asymmetrical chalcones by Nikita Sharma, Har Lal Singh

    Published 2025-04-01
    “…Also, density functional theory (DFT) was used to compute quantum computations such as HOMO, LUMO, and chemical descriptors. …”
    Get full text
    Article
  8. 288

    Quantum Contextual Hypergraphs, Operators, Inequalities, and Applications in Higher Dimensions by Mladen Pavičić

    Published 2025-01-01
    “…Quantum contextuality plays a significant role in supporting quantum computation and quantum information theory. The key tools for this are the Kochen–Specker and non-Kochen–Specker contextual sets. …”
    Get full text
    Article
  9. 289
  10. 290
  11. 291
  12. 292
  13. 293

    Structural, Electronic, Elastic, Mechanical, and Opto-Electronic Properties for ZnAg2SnS4 and ZnAg2Sn0.93Fe0.07S4 Photocatalyst Effort on Wastewater Treatment through the First Pri... by Mohammad Jahidul Islam, Md. Sabbir Hasan Sohag, Unesco Chakma, Ajoy Kumer, Md. Monsur Alam, Mohammed Nazrul Islam Khan

    Published 2023-01-01
    “…First and foremost, the geometry optimization was performed by density functional theory (DFT) of the generalized gradient approximation (GGA) with Perdew–Burke–Ernzerhof (PBE)-ballpark figured as the successful candidate for computational screening containing heavy metal complexes. …”
    Get full text
    Article
  14. 294

    Deep First Formal Concept Search by Tao Zhang, Hui Li, Wenxue Hong, Xiamei Yuan, Xinyu Wei

    Published 2014-01-01
    “…The calculation of formal concepts is a very important part in the theory of formal concept analysis (FCA); however, within the framework of FCA, computing all formal concepts is the main challenge because of its exponential complexity and difficulty in visualizing the calculating process. …”
    Get full text
    Article
  15. 295

    APG mergence and topological potential optimization based heuristic user association strategy by Zhirui HU, Meihua BI, Fangmin XU, Meilin HE, Changliang ZHENG

    Published 2022-06-01
    “…Methods:The network scalable degree was designed as a measure of scalability,and then a user association strategy to improve network scalable degree was studied by using optimization theory. 1) For modelling the optimization problem, firstly, the network coupling degree, representing the degree of association among nodes, was constructed to establish the mathematical relationship between the network scalable degree and AP group (APG).Thus,the problem of improving the network scalable degree was modeled as the problem of minimizing the network coupling degree.Then,a multi-objective optimization problem of minimum network coupling degree and maximum user rate was established to find the balance between network scalable degree and network service quality. 2) For solving the optimization problem,to avoid the high computational complexity,a heuristic user association strategy based on APG mergence and topological potential optimization was proposed.With the proposed algorithm,the number of APG could be reduced by APG mergence,and the number of APG that AP belongs to could be reduced by AP exiting APG. …”
    Get full text
    Article
  16. 296

    Hybrid phase-field modeling of multi-level concrete gravity dam notched cracks by H. Mazighi, M.K. Mihoubi�, D. Santill�n

    Published 2022-07-01
    “…Based on the thermodynamic function and a diffusive field, they regularize the variational approach to fracture that generalizes Grif?th�s theory for brittle fracture. Phase-field models are capable to simulate complex fracture patterns efficiently and straightforwardly. …”
    Get full text
    Article
  17. 297
  18. 298
  19. 299
  20. 300

    Task scheduling optimization strategy for roadside unit based on security strength by SU Beipo, DAI Liang, JU Yongfeng

    Published 2024-04-01
    “…In the context of cooperative vehicle-infrastructure systems (CVIS), vehicles often offload computational tasks to roadside units (RSUs) for execution due to their own constrained computing resources. …”
    Get full text
    Article