Wyniki wyszukiwania dla: COMPUTATIONAL COMPLEXITY
-
Fault diagnosing system of wheeled tractors
PublikacjaA defect of complex wheeled tractor assembles most frequently negative influence on exploitation efficiency, safety and exhaust gases emission. Structure complexity of wheeled tractors requires more and more advanced diagnostic methods for identification of their serviceable possibilities as well in manufacturing step as in exploitation. In classical diagnosing methods of wheeled tractor defects states mapping by measured diagnostic...
-
Knowledge Management and Resilience in SMEs Sector
PublikacjaPurpose: The aim of this paper is to investigate the role of resilience in surviving major disruptions, such as pandemic or war. This problem is especially vital for small and medium-sized enterprises (SMEs), as they often lack both resources needed for survival during prolonged economic hardship and knowledge management (KM) practices which are useful for developing the necessary business resilience. Methodology: The paper uses...
-
Impact of Large-scale urban interventions on contemporary city centers. Gdansk case study. Wpływ przedsiewzięć urbanistycznych dużej skali na centra miast. Studium przypadku Gdańska
PublikacjaLarge scale urban interventions have become a common development practice in cotemporary cities, allowing achieving rapid changes in their urban structure. They can be analyzed taking into account various perspectives. Some of them include planning and development models, transformation of brownfields and other types of distressed urban areas, as well as consequences and results of their implementation in existing urban structures....
-
Normal-form preemption sequences for an open problem in scheduling theory
PublikacjaStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
CONTRASTING MODERNISMS - ARCHITECTURE OF HARBOUR CITIES GDYNIA AND ALTONA
PublikacjaThe presentation of the exhibition “Architect Gustav Oelsner – Light, Air, Colour,”, which took place in Gdynia 1.04-29.05.2011, showed the clinker architecture of Gustav Oelsner in Altona. As a contrast to the white-plastered architecture of Gdynia, it provided an interesting background for the comparison of two different faces of modernism. The most important feature of the aesthetics of modernism was its cosmopolitan character,...
-
Visual Attention Distribution Based Assessment of User's Skill in Electronic Medical Record Navigation
PublikacjaCurrently, the most precise way of reflecting the skills level is an expert’s subjective assessment. In this paper we investigate the possibility of the use of eye tracking data for scalar quantitative and objective assessment of medical staff competency in EMR system navigation. According to the experiment conducted by Yarbus the observation process of particular features is associated with thinking. Moreover, eye tracking is...
-
Evolution of Edges and Porosity of Urban Blue Spaces: A Case Study of Gdańsk
PublikacjaCurrent waterfront studies focus mainly on a land-based perspective, failing to include the water side. Water is, however, not just a resource for port and industrial purposes and an edge to the waterfront; it is also a feature of the waterfront and the complex relation between water and city. Thus, the article suggests that water-land edges need to be re-contextualised, taking into consideration also their shape, functionality,...
-
A Novel Versatile Decoupling Structure and Expedited Inverse-Model-Based Re-Design Procedure for Compact Single-and Dual-Band MIMO Antennas
PublikacjaMultiple-input multiple-output (MIMO) antennas are considered to be the key components of fifth generation (5G) mobile communications. One of the challenges pertinent to the design of highly integrated MIMO structures is to minimize the mutual coupling among the antenna elements. The latter arises from two sources, the coupling in the free space and the coupling currents propagating on a ground plane. In this paper, an array of...
-
Innovations in Wastewater Treatment: Harnessing Mathematical Modeling and Computer Simulations with Cutting-Edge Technologies and Advanced Control Systems
PublikacjaThe wastewater treatment landscape in Central Europe, particularly in Poland, has undergone a profound transformation due to European Union (EU) integration. Fueled by EU funding and rapid technological advancements, wastewater treatment plants (WWTPs) have adopted cutting-edge control methods to adhere to EU Water Framework Directive mandates. WWTPs contend with complexities such as variable flow rates, temperature fluctuations,...
-
Energy efficiency of electric multiple units in suburban operation
PublikacjaThis thesis presents approach to analysis of energy efficiency of a suburban rail network, using novel models developed on the Matlab/Simulink basis. Necessary features and requirements for such models were determined thru in-depth review of the source literature in all applicable fields: electrified transportation systems, electric multiple units construction, vehicle drivetrains and finally, existing simulation methods. Existing...
-
Piotr Borowiecki dr hab. inż.
Osoby -
Investigation of the thermal effects in water-lubricated journal bearings with axial grooves
PublikacjaWater-lubricated hydrodynamic journal bearings are frequently applied as stern tube bearings due to their advantages over other bearing types. They are environmentally friendly, can operate without sealings and in conditions of low friction losses. The most popular are bearings with open axial grooves, which require, for proper operation, forced axial flow of the lubricating water. Correctly designed and operated stern tube bearings...
-
Searching for innovation knowledge: insight into KIBS companies
PublikacjaPurpose – The paper analyzes the patterns of research of “innovation knowledge” (i.e. knowledge that can result in introducing innovations in the company that can be observed in KIBS (Knowledge-Intensive Business Services) companies. Particularly, it identifies and classifies the possible approaches adopted by companies on the basis of two dimensions: the intensity/proactivity of search efforts, and the source primarily used. Design/methodology/approach...
-
Synchronous black hole search in directed graphs
PublikacjaThe paper considers a team of robots which has to explore a graph G, where some nodes can be harmful. Robots are initially located at the so-called home base node. The dangerous nodes are the so-called black hole nodes, and once a robot enters in one of them, it is destroyed. The goal is to find a strategy in order to explore G in such a way that minimum number of robots is wasted. The exploration ends if there is at least one...
-
State-of-the-art framework for high-speed camera and photogrammetric use in geometry evaluation of prestressed concrete failure process
PublikacjaPrestressed structures are a key to the realization of the boldest architectural ideas, regardless of shape complexity, great height and large span. A characteristic feature of the prestressed structure is the better use of concrete material properties by insertion of internal forces. The internal forces are opposed to external loads effects (forces and deformations of structure). Prestressed reinforced concrete beams are characterized...
-
Road Infrastructure Safety Management in Poland
PublikacjaThe objective of road safety infrastructure management is to ensure that when roads are planned, designed, built and used road risks can be identified, assessed and mitigated. Road transport safety is significantly less developed than that of rail, water and air transport. The average individual risk of being a fatality in relation to the distance covered is thirty times higher in road transport that in the other modes. This is...
-
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...
-
A city is not a tree: a multi-city study on street network and urban life
PublikacjaChristopher Alexander, a British-American scholar, differentiated an old (natural) city from a new (planned) one by structure. The former resembles a “semilattice”, or a complex system encompassing many interconnected sub-systems. The latter is shaped in a graph-theoretical “tree”, which lacks the structural complexity as its sub-systems are compartmentalized into a single hierarchy. This structural distinction explains why, or...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublikacjaIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublikacjaThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
On the hardness of computing span of subcubic graphs
PublikacjaIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots
PublikacjaWe study two variants of delivery problems for mobile robots sharing energy. Each mobile robot can store at any given moment at most two units of energy, and whenever two robots are at the same location, they can transfer energy between each other, respecting the maximum capacity. The robots operate in a simple graph and initially each robot has two units of energy. A single edge traversal by an robot reduces its energy by one...
-
Weighted 2-sections and hypergraph reconstruction
PublikacjaIn 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...
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublikacjaDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
Paired domination subdivision and multisubdivision numbers of graphs
PublikacjaThe paired domination subdivision number sdpr(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the paired domination number of G. We prove that the decision problem of the paired domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the paired domination muttisubdivision number of a nonempty graph...
-
Quantum-classical calculations of the nanomechanical properties of metals
PublikacjaTradycyjnie symulacje komputerowe układów w skali atomowej prowadzone są przy użyciu klasycznej metody dynamiki molekularnej (MD) bądź kwantowych metod ab initio. Główną wadą ujęcia klasycznego jest jego empiryczna natura, a co za tym idzie - niewielka przenośność, jego prostota natomiast pozwala na przeprowadzanie symulacji układów zawierających miliony atomów. W wyniku zastosowania metod kwantowych otrzymuje się bardziej wiarygodne...
-
The Role of Daylight in Forming the Traditional Space: Classification of Traditional Iranian Daylighting Elements
PublikacjaDaylight character in a space can be defined as the manner in which daylight permeates and is dispersed in that space. The architectural elements related to daylighting under investigation in this study were rooted in Iranian-Isfahani heritage, considered traditional Iranian architecture (from the 16th to early 20th century). The establishment of a classification system for daylighting systems holds significant utility. This...