Filtry
wszystkich: 222
Wyniki wyszukiwania dla: NP- HARDNESS
-
NP-hardness of compact scheduling in simplified open and flow shops
Publikacja -
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublikacjaA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Searching by heterogeneous agents
PublikacjaIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublikacjaThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Computational aspects of greedy partitioning of graphs
PublikacjaIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
The Influence of Workpiece Hardness on Plate Temperature during One Side Lapping
PublikacjaLapping leads to a surface with low roughness and high precision. Because of required parts accuracy tool flatness is the key to the successful machining. To avoid its excessive thermal expansion, plate temperature research was taken. The goal was to determine the correlation between the basic lapping conditions and wheel temperature. In work Bulsara et al. authors developed model to estimate the maximum and average temperature...
-
An in-depth look at the tire rubber hardness influence on tire/road noise measurements
PublikacjaWhen assessing the acoustic quality of a road pavement with the close-proximity (CPX) or the on-board sound intensity (OBSI) method, the rubber hardness of the reference tire substantially affects the measurement. Practical experience shows that measurement tires can get significantly harder within a single measurement season. This is why one would like to normalize measurements to a reference rubber hardness. The recently published...
-
5G Millimeter Wave Network Optimization: Dual Connectivity and Power Allocation Strategy
PublikacjaThe fifth generation (5G) of mobile networks utilizing millimeter Wave (mmWave) bands can be considered the leading player in meeting the continuously increasing hunger of the end user demands in the near future. However, 5G networks are characterized by high power consumption, which poses a significant challenge to the efficient management of base stations (BSs) and user association. Implementing new power consumption and user...
-
Degradation of ferritic X10CrAlSi18 stainless steel caused by slurry
PublikacjaThe slurry erosion tests of ferritic X10CrAlSi18 steel were carried out using a slurry pot device. In order to investigate the erosion process, two series of tests were performed: first one with a constant impact velocity of 5 m/s, 7 m/s and 9 m/s and the second one, during which the impact velocity was changed after every exposure. During each test, an influence of test conditions on volume loss, surface hardness and roughness...
-
Bead-on-plate welding on S235JR steel by underwater local dry chamber process
PublikacjaThe article presents the results of the effect of parameters of underwater local dry chamber welding on the properties of padding welds. The effect of heat input and the type of shielding gas on the structure and hardness of welds was established. the functions for estimating the maximum hardness of the heat affected zone have been also elaborated.
-
Advantages of the Application of the Temper Bead Welding Technique During Wet Welding
PublikacjaThermo-mechanically rolled S460ML steel was chosen for welding in underwater wet welding conditions by covered electrodes. The main aim of this study was to check the weldability for fillet welds in a water environment by controlled thermal severity (CTS) tests and to check the influence of temper bead welding (TBW) on the weldability of the investigated steel. Non-destructive and destructive tests showed that S460ML steel has...
-
Laser Dissimilar Welding of AISI 430F and AISI 304 Stainless Steels
PublikacjaA dissimilar autogenous laser welded joint of AISI 430F (X12CrMoS17) martensitic stainless steel and AISI 304 (X5CrNi18-10) austenitic stainless steel was manufactured. The welded joint was examined by non-destructive visual testing and destructive testing by macro- and microscopic examination and hardness measurements. With reference to the ISO 13919-1 standard the welded joint was characterized by C level, due to the gas pores...
-
Bead-on-Plate Underwater Wet Welding on S700MC Steel
PublikacjaThe participation of high strength steels in marine and offshore structures is increasing, which makes it necessary to develop recommendations for underwater repair welding works. The article presents the results of bead-on-plate welded specimens made of S700MC high strength steel in underwater wet welding conditions by covered elec- trodes. Three specimens with heat input values in the range 0.91-1.05 kJ/mm were made. The specimens...
-
The abrasive wear resistance of coatings manufactured on high-strength low-alloy (HSLA) offshore steel in wet welding conditions
PublikacjaSome marine and offshore structure elements exploited in the water cannot be brought to the surface of the water as this will generate high costs, and for this reason, they require in-situ repairs. One of the repair techniques used in underwater pad welding conditions is a wet welding method. This paper presents an investigation of the abrasive wear resistance of coatings made in wet welding conditions with the use of two grades...
-
Chemical identification of rubber fender sample and hardness and density measurements
PublikacjaScope of testing: Chemical identification of rubber fender sample and hardness and density measurements. - Raport z badań zleconych - Numer umowy: 031178
-
Dissimilar underwater wet welding of HSLA steels
PublikacjaThe high-strength low-alloy S460ML and S460N steels were chosen for underwater wet welding of dissimilar T-joints using covered electrodes. For improving the quality of joints, the temper bead welding (TBW) method was used. The application of TBW in pad welding conditions has been investigated earlier but the possibility of usage of this technique in welded joints was not analyzed. The main aim of the study was to check the influence...
-
Role of bead sequence in underwater welding
PublikacjaThis paper presents examinations of the role of the bead sequence in underwater welding. Two specimens of wet welded layers made by covered electrodes with the use of normalized S355G10+N steel were welded by a reasonable bead sequence. For each specimen, metallographic macro- and micro-scopic tests were done. Then, Vickers HV10 hardness measurements were conducted for each pad weld in the welded layer. The results show that welding...
-
Underwater Wet Repair Welding of API 5L X65M Pipeline Steel
PublikacjaThis paper presents results of the research of effect of polymer insulation of pipeline made of API 5L X65M steel as well as underwater wet welding parameters on properties of joints made by covered electrodes. Effect of heat input on structure and hardness of joints during repair of underwater pipeline was analyzed. Welding defects like microcracks, micro-lacks of fusion, slag inclusions, as well as HAZ hardness increase over...
-
Metal implants in ostheosynthesis - construction solutions, materials and applications
PublikacjaThe aim of the article is to present two case studies on intramedullary nails. The research included the evaluation of the type of fracture and the analysis of microstructure, chemical composition and hardness of the implant material.