Skip to Content

1,638 Results Found

  • Article
  • Open Access
92 Citations
12,069 Views
60 Pages

A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms

  • Andreas Emil Feldmann,
  • Karthik C. S.,
  • Euiwoong Lee and
  • Pasin Manurangsi

19 June 2020

Parameterization and approximation are two popular ways of coping with NP-hard problems. More recently, the two have also been combined to derive many interesting results. We survey developments in the area both from the algorithmic and hardness pers...

(This article belongs to the Special Issue New Frontiers in Parameterized Complexity and Algorithms)
  • Article
  • Open Access
3 Citations
6,914 Views
19 Pages

16 December 2020

Langton’s ant is a deterministic cellular automaton studied in many fields, artificial life, computational complexity, cryptography, emergent dynamics, Lorents lattice gas, and so forth, motivated by the hardness of predicting the ant’s m...

  • Article
  • Open Access
1 Citations
3,365 Views
11 Pages

2 February 2021

The Disjoint Connecting Paths problem and its capacitated generalization, called Unsplittable Flow problem, play an important role in practical applications such as communication network design and routing. These tasks are NP-hard in general, but var...

(This article belongs to the Special Issue Networks, Communication, and Computing Vol. 2)
  • Article
  • Open Access
3 Citations
3,358 Views
17 Pages

21 October 2024

The minimum spanning tree problem in graphs under budget-type degree constraints (DCMST) is a well-known NP-hard problem. Spanning trees do not always exist, and the optimum can not be approximated within a constant factor. Recently, solutions have b...

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
5 Citations
2,618 Views
10 Pages

25 March 2022

In this work we consider the NP-hard three-index axial assignment problem. We formulate and investigate a problem of combining feasible solutions. Such combination can be applied in a wide range of heuristic and approximate algorithms for solving the...

(This article belongs to the Special Issue Recent Advances of Disсrete Optimization and Scheduling)
  • Article
  • Open Access
10 Citations
8,065 Views
11 Pages

27 December 2012

The problem of finding the maximum number of vertex-disjoint uni-color paths in an edge-colored graph has been recently introduced in literature, motivated by applications in social network analysis. In this paper we investigate the approximation and...

(This article belongs to the Special Issue Graph Algorithms)
  • Feature Paper
  • Article
  • Open Access
3 Citations
2,442 Views
10 Pages

5 September 2019

We consider the coordination of transportation and batching scheduling with one single vehicle for minimizing total weighted completion time. The computational complexity of the problem with batch capacity of at least 2 was posed as open in the liter...

(This article belongs to the Special Issue Advances and Novel Approaches in Discrete Optimization)
  • Article
  • Open Access
3,887 Views
10 Pages

25 January 2024

From the first principles simulation (using the method of “a priori pseudopotential” and the “quasi-harmonic approximation” method- author’s developments), the basic characteristics of diborides and diborides of multiele...

  • Article
  • Open Access
1,006 Views
22 Pages

Interventions aimed at improving the psychological well-being of Deaf and Hard-of-Hearing children have been overlooked. This study aimed to develop a targeted picture-book-focused, multi-component psycho-emotional support intervention for Deaf and H...

  • Article
  • Open Access
35 Citations
4,987 Views
11 Pages

Quantum Approximation for Wireless Scheduling

  • Jaeho Choi,
  • Seunghyeok Oh and
  • Joongheon Kim

13 October 2020

This paper proposes an application algorithm based on a quantum approximate optimization algorithm (QAOA) for wireless scheduling problems. QAOA is one of the promising hybrid quantum-classical algorithms to solve combinatorial optimization problems...

(This article belongs to the Section Quantum Science and Technology)
  • Article
  • Open Access
3,369 Views
15 Pages

24 January 2019

The densest k-subgraph (DkS) maximization problem is to find a set of k vertices with maximum total weight of edges in the subgraph induced by this set. This problem is in general NP-hard. In this paper, two relaxation methods for solving the DkS pro...

(This article belongs to the Special Issue Challenges and Progresses in the Modelling of Entropy Generation in Fluid Mechanics, Heat Transfer and Porous Media)
  • Article
  • Open Access
446 Views
39 Pages

A Multi-Criteria Reanalysis of Electrical-Discharge Diamond Grinding Using Regression Models and DEFMOT

  • Nikolay Tonchev,
  • Miroslav Leventov Kokalarov,
  • Ivan Georgiev,
  • Nikolay Hristov and
  • Meglena Delcheva Lazarova

This paper presents an integrated modelling and decision-support reanalysis of a published 24-run experiment on diamond-spark grinding (electrical-discharge diamond grinding) of two hard alloys—the tungsten-free cermet TN-20 and the WC–Ti...

(This article belongs to the Special Issue Advances in Machining Processes of Difficult-to-Machine Materials)
  • Article
  • Open Access
21 Citations
3,635 Views
20 Pages

25 February 2020

The graph coloring problem is an NP-hard combinatorial optimization problem and can be applied to various engineering applications. The chromatic number of a graph G is defined as the minimum number of colors required to color the vertex set V(G) so...

(This article belongs to the Special Issue Graph-Theoretic Problems and Their New Applications)
  • Article
  • Open Access
1 Citations
3,741 Views
11 Pages

6 July 2024

Dimension reduction is a technique used to transform data from a high-dimensional space into a lower-dimensional space, aiming to retain as much of the original information as possible. This approach is crucial in many disciplines like engineering, b...

(This article belongs to the Special Issue Selected Algorithmic Papers from IWOCA 2024)
  • Article
  • Open Access
1 Citations
2,332 Views
16 Pages

11 November 2024

The degree-constrained Steiner problem in graphs is well known in the literature. In an undirected graph, positive integer degree bounds are associated with nodes and positive costs with the edges. The goal is to find the minimum cost tree spanning a...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
6 Citations
3,706 Views
18 Pages

19 February 2021

Sparse Coding (SC) has been widely studied and shown its superiority in the fields of signal processing, statistics, and machine learning. However, due to the high computational cost of the optimization algorithms required to compute the sparse featu...

(This article belongs to the Special Issue Image and Video Processing and Recognition Based on Artificial Intelligence)
  • Feature Paper
  • Article
  • Open Access
55 Citations
8,335 Views
22 Pages

17 January 2018

The Small Set Expansion Hypothesis is a conjecture which roughly states that it is NP-hard to distinguish between a graph with a small subset of vertices whose (edge) expansion is almost zero and one in which all small subsets of vertices have expans...

  • Article
  • Open Access
2 Citations
3,980 Views
15 Pages

A New Technique to Achieve Torsional Anchor of Fractional Torsion Equation Using Conservation Laws

  • Nematollah Kadkhoda,
  • Elham Lashkarian,
  • Hossein Jafari and
  • Yasser Khalili

The main idea in this research is introducing another approximate method to calculate solutions of the fractional Torsion equation, which is one of the applied equations in civil engineering. Since the fractional order is closed to an integer, we con...

(This article belongs to the Special Issue Nonlinear Fractional Differential Equation and Fixed-Point Theory)
  • Article
  • Open Access
476 Views
16 Pages

A Spatial Alignment Problem

  • Armin R. Mikler,
  • Chetan Tiwari and
  • Murray Patterson

11 June 2026

This work concerns the harmonization of geospatial data to improve linkages between place-based characteristics and health outcomes. Such data are typically available as geographic layers, each representing a distinct attribute (e.g., income or dista...

(This article belongs to the Special Issue Advances in Parameterized Complexity: Theory, Algorithms, and Applications)
  • Article
  • Open Access
7 Citations
4,328 Views
10 Pages

31 October 2018

Wu et al. (2014) showed that under the small set expansion hypothesis (SSEH) there is no polynomial time approximation algorithm with any constant approximation factor for several graph width parameters, including tree-width, path-width, and cut-widt...

  • Article
  • Open Access
7 Citations
3,002 Views
16 Pages

Effect of Hydrothermal Factors on the Microhardness of Bulk-Fill and Nanohybrid Composites

  • Daniel Pieniak,
  • Agata M. Niewczas,
  • Konrad Pikuła,
  • Leszek Gil and ,
  • Aneta Krzyzak,
  • Krzysztof Przystupa,
  • Paweł Kordos and
  • Orest Kochan
  • + 3 authors+ 0 author

6 March 2023

This study evaluates the effect of aging in artificial saliva and thermal shocks on the microhardness of the bulk-fill composite compared to the nanohybrid composite. Two commercial composites, Filtek Z550 (3M ESPE) (Z550) and Filtek Bulk-Fill (3M ES...

(This article belongs to the Special Issue Properties of Dental Restorative Materials (Volume II))
  • Article
  • Open Access
16 Citations
4,386 Views
17 Pages

26 April 2022

Thermal fatigue is the main failure mode for chromium hot-work steels. In this study, pre-alloyed chromium hot-work steel powders with three different Cr, Mo, and V addition levels (low content (LH), medium content (MH), and high content (HH)) were u...

(This article belongs to the Special Issue Additive Manufacturing of Metallic Materials: Structures, Properties, and Methodologies)
  • Article
  • Open Access
9 Citations
2,987 Views
19 Pages

19 February 2021

As an important application of wireless sensor networks (WSNs), deployment of mobile sensors to periodically monitor (sweep cover) a set of points of interest (PoIs) arises in various applications, such as environmental monitoring and data collection...

(This article belongs to the Section Physical Sensors)
  • Feature Paper
  • Article
  • Open Access
12 Citations
5,325 Views
8 Pages

Because cartilage conduction—the transmission of sound via the aural cartilage—has different auditory pathways from well-known air and bone conduction, how the output volume in the external auditory canal is stimulated remains unknown. To develop a s...

(This article belongs to the Special Issue Bone and Cartilage Conduction)
  • Article
  • Open Access
37 Citations
5,014 Views
13 Pages

29 December 2020

We formulate and analyze a generic coverage optimization problem arising in wireless sensor networks with sensors of limited mobility. Given a set of targets to be covered and a set of mobile sensors, we seek a sensor dispatch algorithm maximizing th...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
10 Citations
5,689 Views
18 Pages

Study of Orally Disintegrating Tablets Using Erythritol as an Excipient Produced by Moisture-Activated Dry Granulation (MADG)

  • Mizuki Yamada,
  • Agata Ishikawa,
  • Shun Muramatsu,
  • Takayuki Furuishi and ,
  • Yoshinori Onuki,
  • Kaori Fukuzawa and
  • Etsuo Yonemochi
  • + 2 authors+ 0 author

15 August 2022

Moisture-activated dry granulation (MADG) is an eco-friendly granulation method that uses a small amount of water and insoluble excipients to absorb moisture. MADG is expected to improve productivity and reduce costs. Erythritol, an excipient used fo...

(This article belongs to the Section Pharmaceutical Technology)
  • Article
  • Open Access
6 Citations
2,389 Views
18 Pages

9 November 2022

Friction welding (FW) FW of dissimilar polymer rods is capable of manufacturing green products swiftly and economically. In this study, a green manufacturing technique of joining dissimilar polymer rods was proposed, and the effects of rotational spe...

(This article belongs to the Topic Advanced Polymeric Composites: Processing, Characterization and Mechanical Behavior)
  • Article
  • Open Access
3 Citations
1,583 Views
12 Pages

Investigation of the 4D Multi-Material 316L/FeNi36 Obtained by Selective Laser Melting

  • Arseniy Repnin,
  • Evgenii Borisov,
  • Aleksey Maksimov,
  • Daria Rozhkova and
  • Anatoly Popovich

23 October 2024

Multi-material can have functional properties, which are not typical for the materials of which they are composed (for instance, shape-changing effect). This can be used in robotics, micromachines, aerospace, and other fields. In this work, the 316L/...

(This article belongs to the Section D3: 3D Printing and Additive Manufacturing)
  • Article
  • Open Access
4 Citations
9,436 Views
17 Pages

21 January 2013

The dominating set problem is a core NP-hard problem in combinatorial optimization and graph theory, and has many important applications. Baker [JACM 41,1994] introduces a k-outer planar graph decomposition-based framework for designing polynomial ti...

(This article belongs to the Special Issue Graph Algorithms)
  • Article
  • Open Access
7 Citations
3,246 Views
18 Pages

Assessing the Techno-Economic Feasibility of Bamboo Residue-Derived Hard Carbon

  • Senqiang Qin,
  • Chenghao Yu,
  • Yanghao Jin,
  • Gaoyue Zhang and ,
  • Wei Xu,
  • Ao Wang,
  • Mengmeng Fan,
  • Kang Sun and
  • Shule Wang
  • + 4 authors+ 0 author

24 June 2025

Bamboo residues represent an abundant, renewable biomass feedstock that can be converted into hard carbon—an emerging anode material for sodium-ion batteries. This study presents a detailed techno-economic analysis of hard carbon production fro...

  • Article
  • Open Access
8 Citations
2,989 Views
19 Pages

4 June 2024

In order to facilitate the prediction of some physical properties, we propose several simple formulas based on two parameters only, the metallic valence and metallic atomic radii. Knowing the composition, for single-phase alloys, the average paramete...

(This article belongs to the Special Issue Structure and Mechanical Properties of Alloys, Volume III)
  • Article
  • Open Access
9 Citations
3,267 Views
14 Pages

Fe-Containing Al-Based Alloys: Relationship between Microstructural Evolution and Hardness in an Al-Ni-Fe Alloy

  • Jonas Faria,
  • Andrei de Paula,
  • Cássio Silva,
  • Rafael Kakitani and ,
  • André Barros,
  • Amauri Garcia,
  • Crystopher Brito and
  • Noé Cheung
  • + 3 authors+ 0 author

6 December 2023

Recycled Al alloys not only offer environmental and economic benefits but also present a valuable base for the development of innovative materials, such as Al-Ni-Fe alloys. This work particularly focuses on the microstructural changes and hardness of...

(This article belongs to the Special Issue Microstructure, Mechanical Properties and Solidification Behavior of Metals and Alloys (2nd Edition))
  • Article
  • Open Access
31 Citations
5,208 Views
15 Pages

Surface Texture Analysis of Hardened Shafts after Ceramic Ball Burnishing

  • Stefan Dzionk,
  • Bogdan Scibiorski and
  • Wlodzimierz Przybylski

9 January 2019

This article represents the results of testing the surface condition of shafts manufactured by the burnishing process. The shafts with a hardness of approximately 62 HRC (Rockwell C). were burnished with a ceramic ball (Si3N4), where the force range...

  • Feature Paper
  • Article
  • Open Access
1 Citations
1,110 Views
23 Pages

3 November 2025

This study examines the effect of an AlTiN/TiSiXN two-layer coating on the tribological performance of HS6-5-2C steel under dry friction conditions. Tribological assessments were conducted using a tribometer and a calotester with a ball-on-disc confi...

(This article belongs to the Special Issue Recent Developments in Interfaces and Surfaces Engineering)
  • Article
  • Open Access
639 Views
31 Pages

Contact-Based Wear Modeling of Coated Deep Bores Manufactured by Electrochemical Rifling

  • Veselina Krasimirova Dimitrova,
  • Ventsislav Panev Dimitrov and
  • Galya Stoyanova Zdravcheva

This study presents an analytical–experimental investigation of the mechanical and tribological behaviour of two coating systems applied to deep, internally profiled cylindrical components manufactured via Electrochemical Rifling (ECR): a hard...

(This article belongs to the Special Issue Tribology in Transmission Systems)
  • Article
  • Open Access
22 Citations
2,676 Views
18 Pages

Improving the Surface Integrity of 316L Steel in the Context of Bioimplant Applications

  • Krzysztof Szwajka,
  • Joanna Zielińska-Szwajka and
  • Tomasz Trzepieciński

28 April 2023

Bioimplants should meet important surface integrity criteria, with the main goal of the manufacturing process to improve wear and corrosion resistance properties. This requires a special approach at the cutting stage. During this research, the impact...

(This article belongs to the Special Issue Forming Technologies and Mechanical Properties of Advanced Materials - 2nd Volume)
  • Article
  • Open Access
25 Citations
3,802 Views
10 Pages

29 August 2019

In this study, a Ni–Co composite coating was fabricated successively on a copper substrate by laser, and the microstructure and properties of the composite coating were studied. Our results show that the elements from Ni and Co alloy powder wer...

  • Article
  • Open Access
16 Citations
6,097 Views
12 Pages

Effects of Midsole Hardness on the Mechanical Response Characteristics of the Plantar Fascia during Running

  • Xiaolan Zhu,
  • Jiaojiao Liu,
  • Hui Liu,
  • Jingxi Liu and ,
  • Yufeng Yang and
  • Haichun Wang
  • + 1 author+ 0 author

High long-term stress on the plantar fascia (PF) is the main cause of plantar fasciitis. Changes in the midsole hardness (MH) of running shoes are an important factor leading to the alteration of the PF. This study aims to establish a finite-element...

(This article belongs to the Section Engineering Biomechanics)
  • Article
  • Open Access
10 Views
35 Pages

Microstructural Evolution, Densification, and Mechanical–Tribological Performance of AlSi12-Modified NiCrBSi Composites Fabricated by Spark Plasma Sintering

  • Ertuğrul Çelik,
  • Yusuf Donat,
  • Turan Gurgenc,
  • Mehmet Erdi Korkmaz and ,
  • Elshan Sefidgar Shahanaghi,
  • Cevher Kürsat Macit,
  • Tarık Selçuk Şeker and
  • Asaf Varol
  • + 3 authors+ 0 author

16 November 2026

The combined effects of low AlSi12 additions on densification, mechanical properties and load-dependent wear in bulk NiCrBSi consolidated by spark plasma sintering (SPS) remain insufficiently established. This study evaluates AlSi12 as a metallic mod...

(This article belongs to the Special Issue Advanced Tribological Materials and Surface Engineering)
  • Article
  • Open Access
355 Views
24 Pages

Investigation into the Mechanical Properties of Swimming-Goggle Gaskets After Prolonged Water Conditioning

  • Paulina Maślanka,
  • Laura Kozanecka,
  • Ryszard Korycki and
  • Halina Szafrańska

19 August 2026

This study combines experimental conditioning and numerical simulations to evaluate water-induced degradation of swimming-goggle gaskets and their mechanical response under representative loading conditions. Two gasket geometries were modeled, with t...

(This article belongs to the Section Materials Simulation and Design)
  • Article
  • Open Access
5 Citations
2,889 Views
16 Pages

Surface Evaluation of a Multi-Pass Flexible Magnetic Burnishing Brush for Rough and Soft Ground 60/40 Brass

  • Ayman M. Alaskari,
  • Abdulaziz I. Albannai,
  • Meshal Y. Alawadhi,
  • Abdulkareem S. Aloraier and ,
  • Tatiana Liptakova and
  • Abdullah A. Alazemi
  • + 1 author+ 0 author

8 October 2020

Burnishing is an advanced finishing process that produces higher-quality surfaces with better hardness and roughness than conventional finishing processes. Herein, a flexible magnetic burnishing brush comprising stainless steel pins under permanent m...

(This article belongs to the Section Manufacturing Processes and Systems)
  • Article
  • Open Access
185 Views
14 Pages

22 October 2026

Reactive magnetron sputtering offers an effective route for tailoring the composition and properties of hard nitride coatings through controlled adjustment of deposition parameters. In this study, stainless-steel–Ti–N (SS–Ti–N...

(This article belongs to the Topic Advanced Composite Materials)
  • Article
  • Open Access
3 Citations
2,289 Views
18 Pages

Study on the Effects of GO on the Microstructure and Wear Resistance of CuCrZr Plasma Cladding Coatings

  • Yang Wang,
  • Hongjun Xiang,
  • Zhiming Qiao,
  • Jianwei Zhen and ,
  • Qing-Ao Lv,
  • Xichao Yuan,
  • Chunyan Liang and
  • Genrong Cao
  • + 3 authors+ 0 author

16 June 2024

This study investigates the enhancement of wear resistance in CuCrZr rails through the plasma cladding of CuCrZr-GO coatings with a varying graphene oxide (GO) content. The microstructure, phase composition, and mechanical properties of CuCrZr coatin...

(This article belongs to the Section High-Energy Beam Surface Engineering and Coatings)
  • Article
  • Open Access
5 Citations
3,200 Views
17 Pages

Multivariate Analysis of the Brinell Hardness of Silver Birch (Betula pendula Roth.) Wood in Poland

  • Hubert Lachowicz,
  • Rafał Wojtan,
  • Antons Seleznovs,
  • Jānis Lāceklis-Bertmanis and ,
  • Aivars Kaķītis and
  • Aleksandra Krystyna Giedrowicz
  • + 1 author+ 0 author

25 September 2021

An analysis was undertaken of the Brinell hardness of silver birch wood and its dependence on stand location, tree age, tree thickness and forest habitat type, and the interactions between these factors. Wood was obtained from 12 forest districts thr...

(This article belongs to the Special Issue Wood as Biomechanical Structure)
  • Article
  • Open Access
15 Citations
6,052 Views
16 Pages

5 November 2016

The validity of the maximum hardness principle (MHP) is tested in the cases of 50 chemical reactions, most of which are organic in nature and exhibit anomeric effect. To explore the effect of the level of theory on the validity of MHP in an exothermi...

(This article belongs to the Special Issue Density Functional Theory and Reactivity Indices: Applications in Organic Chemical Reactivity)
  • Article
  • Open Access
2 Citations
550 Views
18 Pages

2 July 2026

High-temperature low-pressure carburizing significantly reduces the time required to produce carburized layers. However, its application promotes austenite grain growth and, consequently, the formation of coarse acicular martensite. In this study, th...

(This article belongs to the Section Crystalline Metals and Alloys)
  • Article
  • Open Access
4 Citations
2,452 Views
16 Pages

11 July 2023

This study focuses on the synthesis of TiC-TiB2/Fe coatings with varying amounts of aluminum (Al) using tungsten inert gas (TIG) cladding and investigates the impact of Al addition on microstructure refinement and performance enhancement of the coati...

  • Article
  • Open Access
213 Views
25 Pages

19 October 2026

Ultra-supercritical (USC) steam turbines are high-efficiency, large-capacity power-generation systems that generally operate under steam conditions exceeding approximately 600 °C and 25 MPa. Journal bearings are critical mechanical components tha...

(This article belongs to the Special Issue Dynamic Analysis and Vibration Control of Rotor Systems)
  • Feature Paper
  • Article
  • Open Access
3 Citations
3,689 Views
8 Pages

7 December 2022

Although hearing devices based on cartilage conduction have become more widely used in Japan, methods for evaluating the output volume of such devices have not yet been established. Although the output of air-conduction-based sound-generating devices...

(This article belongs to the Section Acoustics and Vibrations)
  • Article
  • Open Access
1,317 Views
25 Pages

Characterization of Weak Magnetic Internal Detection Signals of Hard Spot Defects in Long-Distance Oil and Gas Pipelines

  • Jiawen Zhang,
  • Chisen Qin,
  • Nan Liu,
  • Zheng Lian and ,
  • Guangwen Sun,
  • Bin Liu and
  • Lijian Yang
  • + 2 authors+ 0 author

A hard spot defect refers to structural defects that occur in long-distance oil and gas pipelines during the thermal processes. These defects arise from the combination of material phase changes and stress concentration, making them challenging to de...

of 33