Filters
total: 418
filtered: 354
Search results for: hardy%20paradox
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
The sources of contamination and reasons of damage of the flow part of the marine turbine engine in operation
PublicationThe aim of this paperis to show particular sensitivity of the flow part of the marine turbine engine to the presence of contaminations in the intake air. The contaminations form hard-to-remove deposits in the intervene channels that result in a reduced efficiency and performance of the engine. The paper classifies the contaminants according the source of their formation and their destructive force. The performed analyses and syntheses...
-
S&YP + Mentors + Peace + Love = Science and Growing
PublicationIn this extraordinarily difficult time, we understand better that only peace, love, and cooperation are the keys to growing in technology for humanity. Let us learn from our mentors how they grow from their hard work and international cooperation. Thanks to Prof. Giuseppe Buja and Prof. Zbigniew Krzemiński, we have unique schools of adjustable speed drives that are helping people convert electrical to mechanical power and vice...
-
Ocena niepewności pomiaru masy surowca składowanego na hałdzie
PublicationW artykule przedstawiono i omówiono problemy związane z oceną niepewności pomiarów masy materiału składowanego na hałdach. Zwrócono uwagę na problemy przy ocenie niepewności pomiaru gęstości materiału składowanego na hałdzie, obecność błędów systematycznych oraz przypadkowych. Omówiono zawartą w literaturze metodę oceny niepewności pomiaru objętości robót ziemnych w odniesieniu do pomiaru objętości hałdy. Przedstawiono również...
-
A palatal prosthesis from archaeological research in the St Francis of Assisi church in Cracow (Poland)
PublicationThe hard palate is a septum that not only prevents food from entering between the oral and nasal cavity, but also plays an important role during breathing or speech. The presence of cavities within it negatively affects the comfort of life of people with this type of impairment. Hence, in the literature one can find examples of the use of hard palate prostheses to restore the separation between the nasal and oral cavity. During...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublicationA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
Torsional earthquake-induced pounding between adjacent buildings founded on different soil types
PublicationThis paper investigates the effect of the soil type on the torsional response of build- ings experiencing torsional pounding due to earthquake excitations. Six buildings (one 4-storey building and five 6-storey buildings) with different configurations have been considered. First, pounding between different structures has been analysed for a specified soil type and the effect of the torsional pounding and the contact asymmetry on...
-
A Critical Reanalysis of Uncontrollable Washboarding Phenomenon in Metal Band Sawing
PublicationThe article analyzes the cutting process of hard bars. Investigations conducted in industrial conditions demonstrated the presence of surface errors in the machined workpieces in the form of washboard patterns. The purpose of this study was to analyze the results of cutting on band sawing machines with different band saw blades. The cutting processes were conducted on three different horizontal band sawing machine types. Analyzed...
-
Fuzzy Methods and Models for a Team-Building Process
PublicationThis chapter contains an introduction to fuzzy-logic model-based approaches for a team-building process. Such appraches allow extending typical recruiting practice and selection processes to enable a wider and more precise assessment of a new team and/or existing team members, taking into account both their hard and soft skills. Moreover, as effectiveness of teams depends on the interpersonal skills and emotional intelligence...
-
Harnessing endophytic fungi for biosynthesis of selenium nanoparticles and exploring their bioactivities
Publication -
Application of Majority Voting Protocols to Supporting Trading Decisions
PublicationA broad spectrum of analysis and prediction indicators and methods exists to support trading decisions, but no hard knowledge exist to tell in advance which of them will fit best in a given timeframe. To support trading decisions, a multi-agent self-organizing system has been proposed. The system is based on history based dynamic weight voting and selects the right indicators based on their past performance. The formal analysis...
-
APPLICATION OF MAJORITY VOTING PROTOCOLS TO SUPPORTING TRADING DECISIONS
PublicationA broad spectrum of analysis and prediction indicators and methods exists to support trading decisions, but no hard knowledge exist to tell in advance which of them will fit best in a given timeframe. To support trading decisions, a multi-agent self-organizing system has been proposed. The system is based on history based dynamic weight voting and selects the right indicators based on their past performance. The formal analysis...
-
Efficient quadrature for fast oscillating integralof paraxial optics
PublicationThe study concerns the determination of quadrature for the integral solutionof the paraxial wave equation. The difficulty in computation of the integral isassociated with the rapid change of the integrand phase. The developed quadraturetakes into account the fast oscillating character of the integrand. The presentedmethod is an alternative to the commonly used methods based on the use of theFourier transform. The determination...
-
Zastosowanie oprogramowania COMSIS do oceny dynamicznej odporności na zakłócenia cyfrowych układów kombinacyjnych.
PublicationWyniki badania odporności układów cyfrowych na zakłócenie dynamiczne w istotny sposób zależą od parametrów sygnału stymulującego. Proponowana metodyka zakłada pobudzanie badanego układu sygnałem szumu białego o określonej szerokości pasma częstotliwości. Badania symulacyjne z modelem układu progowego oraz szybkiego komparatora z histerezą przeprowadzono w środowisku COMSIS. Uzyskane wyniki potwierdzają, że im węższe pasmo szumu...
-
The influence of chemical composition of amide block on the thermal properties and structure of terpoly(ester-b-ether-b-amide) elastomers
PublicationMultiblock terpolymers-(PBT-b-PTMO-b-PA12,10)(n)- constituting the polymer systems, in which one of the three blocks (PBT) does not dissolve in PA12,10 block (hard phase) and, depending on its molecular weight is slightly soluble in PTMO block (soft phase), have been obtained. The DSC method was applied to investigate the thermal properties of these polymers and it was found that PBT block acts as an element that produces stiffness...
-
Uszkodzenia wielowarstwowych posadzek betonowych
PublicationPosadzki wielowarstwowe to często projektowane elementy wewnętrznego wykończenia budowli. Mają bardzo duży wpływ na kształtowanie architektoniczne wnętrz oraz zapewnienie właściwych warunków użytkowania. W artykule przedstawiono przyczyny wystąpienia uszkodzeń posadzki w postaci rys i spękań. Górna trudno ścieralna warstwa posadzki grubości ok. 20 mm została wykonana metodą „mokre na suche”.
-
Application of different sampling procedures in studies of composition of various types of runoff waters - a review
PublicationInformacje o metodyce pobierania próbek i położeniu stanowiska obserwacyjnego warunkują prawidłowy wynik analizy i możliwość porównania go z innymi danymi. W publikacji omówiono różne typy próbników stosowanych do pobierania próbek wód spływnych dostających się do środowiska w wyniku zmywania przez opady atmosferyczne zanieczyszczeń z takich powierzchni jak: arterie komunikacyjne, dachy budynków, obszary rolnicze i leśne oraz hałdy...
-
Próbki wód spływnych - sposób pobierania z różnych powierzchni i ich skład chemiczny = Samples of runoff water - sampling procedures for different surfaces and chemical composition
PublicationPrzedstawiono dane dotyczące chemizmu wód spływnych dostających się do środowiska w wyniku zmywania przez opady atmosferyczne zanieczyszczeń z takich powierzchni jak: arterie komunikacyjne, dachy budynków, obszary rolnicze i leśne oraz hałdy odpadów. Wyniki uzyskane w trakcie badań własnych zestawiono z danymi literaturowymi. Informacje o metodyce pobierania próbek i położeniu stanowiska obserwacyjnego warunkują prawidłowy wynik...
-
The methodology for determining of the value of cutting power for cross cutting on optimizing sawing machine
PublicationIn the article the methodology of forecasting the energy effects of the cross-cutting process using the classical method, which takes into account the specific cutting resistance, is presented. The values of cutting power for the cross-cutting process of two types of wood (softwood and hardwood) were forecasted for the optimizing sawing machine with using presented methodology. The cross-cutting process with high values of feed...
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
Approximation Strategies for Generalized Binary Search in Weighted Trees
PublicationWe consider the following generalization of the binary search problem. A search strategy is required to locate an unknown target node t in a given tree T. Upon querying a node v of the tree, the strategy receives as a reply an indication of the connected component of T\{v} containing the target t. The cost of querying each node is given by a known non-negative weight function, and the considered objective is to minimize the total...
-
Incremental dynamic analysis and fragility assessment of buildings founded on different soil types experiencing structural pounding during earthquakes
PublicationThe effect of the soil type on buildings experiencing pounding during earthquakes is investigated in this study using the incremental dynamic analysis and fragility assessment methods. Three 3-D structures with different number of storeys (4, 6 and 8) were considered in this study. Three pounding scenarios between these three buildings were taken into account, i.e. pounding between 4-storey and 6-storey buildings, between 4-storey...
-
Monitoring of lysozyme thermal denaturation by volumetric measurements and nanoDSF technique in the presence of N-butylurea
PublicationThe results of thermal studies of denaturation of hen egg white lysozyme (HEWL) in water and an aqueous solution of N-butylurea (BU) are presented. High-precision densimetric measurements were used to characterize and analyze the changes of the specific volume, v, during temperature elevation. The temperature of the midpoint of protein denaturation was also determined by nanoDSF technique (differential scanning fluorimetry). The...
-
Zasady budowy składowisk odpadów
PublicationOmówiono geologiczno-geotechniczno-budowlane aspekty wyboru lokalizacji składowisk odpadów oraz migracji zanieczyszczeń w podłożu gruntowym. Przedstawiono zasady analizowania stateczności elementów konstrukcyjnych składowisk odpadów, w tym przebiegu osiadania oraz stateczności skarp hałdy odpadów. Scharakteryzowano różne rodzaje geosyntetyków i zasady konstruowania uszczelnień sztucznych i naturalnych na składowiskach. Omówiono...
-
Progress on Roman and Weakly Connected Roman Graphs
PublicationA graph G for which γR(G)=2γ(G) is the Roman graph, and if γwcR(G)=2γwc(G), then G is the weakly connected Roman graph. In this paper, we show that the decision problem of whether a bipartite graph is Roman is a co-NP-hard problem. Next, we prove similar results for weakly connected Roman graphs. We also study Roman trees improving the result of M.A. Henning’s A characterization of Roman trees, Discuss. Math. Graph Theory 22 (2002)....
-
A novel genetic approach to provide differentiated levels of service resilience in IP-MPLS/WDM networks
PublicationThis paper introduces a novel class-based method of survivable routing for connection-oriented IP-MPLS/WDM networks, called MLS-GEN-H. The algorithm is designed to provide differentiated levels of service survivability in order to respond to varying requirements of end-users. It divides the complex problem of survivable routing in IP-MPLS/WDM networks into two subproblems, one for each network layer, which enables finding the...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Weldability of S500MC Steel in Underwater Conditions
PublicationWet welding with the use of covered electrodes is one of the methods of underwater welding. This method is the oldest, the most economic and the most versatile. The main difficulties during underwater wet welding are: high cooling rates of the joint, the presence of hydrogen in the arc area and formation of hard martensitic structure in the weld. These phenomena are often accompanied by porosity of welds and large number of spatters,...
-
Weighted 2-sections and hypergraph reconstruction
PublicationIn the paper we introduce the notion of weighted 2-sections of hypergraphs with integer weights and study the following hypergraph reconstruction problems: (1) Given a weighted graph , is there a hypergraph H such that is its weighted 2-section? (2) Given a weighted 2-section , find a hypergraph H such that is its weighted 2-section. We show that (1) is NP-hard even if G is a complete graph or integer weights w does not exceed...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Zdolności dynamiczne do budowania chmury wartości w modelach biznesów
PublicationObserwacja współczesnych metod tworzenia wartości daje podstawy do wyłonienia nowej logiki ich generowania. Analiza modeli wytwarzania wartości przez przedsiębiorstwa np. sieciowe wykazała, że formułują one chmury wartości. Struktury tych chmur są różnorodne, niejednolite, kłębiaste. Przeprowadzone prace pozwoliły na sformułowanie obrazów wartości generowanych przez twarde komponenty modeli biznesów. Osiągnięcie tych wyników pozwoliło...
-
Protokół głosowania większościowego w narzędziu wsparcia decyzji handlowych
PublicationIstnieje szerokie spektrum narzędzi i metod wspierających decyzje handlowe, lecz brakuj jasnych reguł ich stosowania. Zaproponowano samoorganizujacy się system agentowy do wspierania decyzji handlowych. System bazując na glosowaniu z dynamicznymi wagami, wskazuje efektywne indykatory na podstawie ich poprzednich osiągnięć. Przedstawiono analizę formalną i wyniki weryfikacji, potwierdzającej cechy rozwiązania.
-
Application of Multivariate Adaptive Regression Splines (MARSplines) Methodology for Screening of Dicarboxylic Acids Cocrystal Using 1D and 2D Molecular Descriptors
PublicationDicarboxylic acids (DiAs) are probably one of the most popular cocrystals formers. Due to the high hydrophilicity and non-toxicity, they are promising solubilizes of active pharmaceutical ingredients (APIs). Although DiAs appear to be highly capable of forming multicomponent crystals with various compounds, some systems reported in the literature are physical mixtures the solid state without forming stable intermolecular complex....
-
Roads unsafety - social costs
PublicationThe condition of road safety has a significant impact on the quality of citizens' life. Yearly, one in a hundred families in Poland suffers because of road accidents. It is affected by them not only in material terms but first and foremost in moral terms. Road accidents are one of the main causes of degradation in the quality of life. In Poland we hardly know anything about the fate of the road traffic victims, their life problems...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublicationWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
Treated wasetewater as a source of humic substances in surface waters
PublicationHumic substances impose substantial effect on the aquatic environment as well as the water organisms and human health. Among other features, the humic acids determine organoleptic properties of surface waters. Therefore explanation of the origin and properties of humic acids in surface waters is one of the priorities of water technology.Recently it was pointed out that in the wastewater treatment process organic compounds characterized...
-
Właściwości niskotemperaturowe betonów asfaltowych o wysokim module sztywności (AC-WMS) w badaniach trzypunktowego zginania
PublicationArtykuł przedstawia właściwości niskotemperaturowe betonów asfaltowych o wysokim module sztywności. Przedstawione wyniki zostały uzyskane w dwóch badaniach zginania trzypunktowego próbek belkowych: ze stałą prędkością przemieszczenia oraz pod stałym obciążeniem. Obie te metody są od dawna stosowane na Politechnice Gdańskiej do oceny właściwości niskotemperaturowych betonów asfaltowych. Badaniu poddano pięć betonów asfaltowych –...
-
Geometrical versus analytical approach in problem solving- an exploatory study
PublicationAbstract. In this study we analyse the geometrical visualization as a part of the process of solution. In total 263 students in the first year of study at three different universities in three different countries (Poland, Slovakia and Spain) were asked to solve four mathematical problems. The analysis of the results of all students showed that geometrical visualization for problems where there is a possibility to choose different ways...
-
A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
PublicationIn this paper a single machine time-dependent scheduling problem with total completion time criterion is considered. There are given n jobs J1,…,Jn and the processing time pi of the ith job is given by pi=a+bisi, where si is the starting time of the ith job (i=1,…,n),bi is its deterioration rate and a is the common base processing time. If all jobs have deterioration rates different and not smaller than a certain constant u>0,...
-
Analysis of the dynamic influences on the Lowland Gate in Gdańsk
PublicationThe Lowland Gate has been built in 1626. It is one of the best-preserved historical buildings in Gdansk. The structure is still of the city's infrastructural importance as through it goes a road connecting two districts. The Gate is now so neglected that it is hard to appreciate its value. The main purpose of the investigation carried out was to determine the harmfulness of the traffic on the structure as well as the reasons of...
-
Development of polyurethanes for bone repair
PublicationThe purpose of this paper is to review recent developments on polyurethanes aimed at the design, synthesis, modifications, and biological properties in the field of bone tissue engineering. Different polyurethane systems are presented and discussed in terms of biodegradation, biocompatibility and bioactivity. A comprehensive discussion is provided of the influence of hard to soft segments ratio, catalysts, stiffness and hydrophilicity...
-
Application of Multiplicative Drift Correction and Component Correction methods on simulated gas sensor array responses
PublicationSensor response drift is one of the most challenging problems in gas-analyzing systems. Such systems, commonly called electronic noses, are expected to be reliable and reproducible in the long term. Due to the drift phenomena, electronic noses usability is limited to the relatively short period of time, and frequent recalibrations of device are required. Because it is very hard to fabricate sensors without drift, this phenomenon...
-
Thermoplastic polyurethane/(organically modified montmorillonite) nanocomposites produced by in situ polymerization
PublicationA series of polyurethane nanocomposites were synthesized from thermoplastic polyurethanes (with different hard segment ratios) and two types of organically modified montmorillonites (OMMT) - Cloisite® 10A and Cloisite® 20A. The thermal behavior was examined by non-isothermal thermogravimetry (TG, DTG), Differential Scanning Calorimetry (DSC) and Dynamic-Mechanical Thermal Analysis (DMTA). The results of X-ray analyses showed that...
-
Reliable Document-Centric Processing in Loosely Coupled Email-Based Systems
PublicationEmail is a simple way to exchange digital documents of any kind. The Mobile INteractive Document architecture (MIND) enables self-coordination and self-steering of document agent systems based on commonly available email services. In this paper, a mechanism for providing integrity and reliability of such an email based agent system is proposed to cope with message soft or hard bounces, user interrupts, and other unexpected events....
-
Does previous abdominal surgery affect the course and outcomes of laparoscopic bariatric surgery?
Publication -
Infobrokerstwo w Polsce.
PublicationPrzełom XX i XXI wieku stał się bezsprzecznie wiekiem informacji, sama informacja natomiast najważniejszym zasobem gospodarczym dzisiejszych przedsiębiorstw. Rozwój technologii informacyjnych i komunikacyjnych, powszechność dostępu i nieograniczony przyrost publikacji, powoduje niekontrolowany rozrost zasobów informacyjnych. Odpowiedzią na smog informacyjny jest powstanie nowego zawodu - brokera informacji, który jest pośrednikiem...
-
Enzymatic cross-linking of β-lactoglobulin in solution and at air–water interface: Structural constraints
PublicationEffective and controlled use of cross-linking enzymes in structure engineering of food systems depends on characterization of the favorable conditions for enzyme-substrate complex and the limiting factors for the desired modification. In this respect, we analyzed the susceptibility of bovine β-lactoglobulin (BLG) to enzymatic cross-linking by Trichoderma reesei tyrosinase (TrTyr) and transglutaminase (TG). Changes in BLG molecular...
-
The role of investments in economic development
PublicationIn the modern world, one may observe diversification of economies of given countries. Many of them, considered to be less developed,are aspiring to diminish the gap between them and well developed countries, one of such countries is Poland, which is trying hard to boots its competitive position in the worldwide market and achieve the constant and well-balanced development. It can be attained by building knowledge economy. Therefore,...
-
Implementation of constant component filter in measurements of random telegraph signal noise
PublicationNoise is generated in all semiconductor devices. The intensity of these fluctuations depends on used elements, manufacturing process, operating conditions and device type. The result noise is a superposition of different kinds of fluctuations like thermal noise, generation-recombination noise, 1/f noise, shot noise and Random Telegraph Signal (RTS) noise. The last one, RTS noise is observed as nonstationary impulse fluctuations....
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...