Filters
total: 3392
-
Catalog
- Publications 3268 available results
- Journals 8 available results
- Conferences 1 available results
- People 23 available results
- Inventions 2 available results
- Projects 1 available results
- Laboratories 1 available results
- e-Learning Courses 45 available results
- Events 6 available results
- Open Research Data 37 available results
displaying 1000 best results Help
Search results for: VARIATION OF HAT PROBLEM
-
Exploiting multi-interface networks: Connectivity and Cheapest Paths
PublicationLet G = (V,E) be a graph which models a set of wireless devices (nodes V) that can communicate by means of multiple radio interfaces, according to proximity and common interfaces (edges E). The problem of switching on (activating) the minimum cost set of interfaces at the nodes in order to guarantee the coverage of G was recently studied. A connection is covered (activated) when the endpoints of the corresponding edge share at...
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
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.
-
An Intergrated Model of Motion, Steering, Positioning and Stabilization of an Unmanned Autonomous Maritime Vehicle
PublicationIn the paper the aim of an interdisciplinary research is presented. The research method is introduced. An object the unmanned autonomous maritime vehicle is briefly described. The key research problem concerns a combined model of the vehicle motion including the loads of lift and hydrodynamic nature. The model takes into account the gravity and displacement forces, resistance and thrust forces, lift and other hydrodynamic forces....
-
The lognormal model of the multipath fading channel
Open Research DataThe dataset contains the results of simulations that are part of the research on modelling the multipath fading in the communication channel. The lognormal fading envelope is generated using the Monte-Carlo simulation (MCS) in the LabVIEW programming environment.
-
Using Evidence-based Arguments to Support Dependability Assurance-Experiences and Challenges
PublicationThe article introduces to the problem of evidence-based arguments and their applications. Then, based on the experiences collected during commercial deployment of a concrete solution to this problem (system NOR-STA) we overview selected challenges and the ways of addressing them
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublicationProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
Polar boundary conditions along a soil structure interface.
PublicationAnalizowano problem strefy kontaktu między gruntem a konstrukcją. Obliczenia wykonano stosując mikropolarne prawo sprężysto-plastyczne oraz mikropolarne prawo hipoplastyczne. Analizie poddano problem płynięcia silosowego oraz ścinania wąskiej warstwy.
-
Using Evidence-based Arguments to Support Dependability Assurance - Experiences and Challenges
PublicationThe presentation introduces to the problem of evidence-based arguments and their applications. Then, based on the experiences collected during development and commercial deployment of a concrete solution to this problem (system NOR-STA) we overview selected challenges and the ways of addressing them.
-
Shared multi-processor scheduling
PublicationWe study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job’s completion time due to processing time overlap. The total weighted overlap of all jobs is to be maximized. The problem models subcontracting scheduling in supply chains and divisible load scheduling in computing. We show that synchronized...
-
Wybrane elementy projektowania budynków wielofunkcyjnych stanowiących miejskie centra logistyczne
PublicationCelem artykułu jest przedstawienie wybranych aspektów dotyczących projektowania budynków wielofunkcyjnych stanowiących miejskie centra logistyczne. Centrum logistyczne lokalizowane w obszarze zurbanizowanym jest formalnie obiektem, który ma na celu zaspokojenie wielu potrzeb funkcjonalnych względem potencjalnych użytkowników. Miejskie centrum logistyczne stanowi swego rodzaju system, którego podstawą jest sprawna obsługa procesów...
-
GNIAZDA PRZEDSIĘBIORCZOŚCI W STREFIE PODMIEJSKIEJ METROPOLII
PublicationProblem suburbanizacji jest wciąż aktualny w analizach rozwoju miast. Przybiera często formy spontanicznego rozlewania się miast (urban sprawl). Badacze tego problemu skupiają się przeważnie na rozwoju funkcji mieszkaniowej w strefach podmiejskich. Specyficzny charakter polskiego procesu suburbanizacji polega na równoległym rozwoju klasycznej suburbanizacji osiedleńczej oraz rozwoju mikro- oraz małych i średnich przedsiębiorstw....
-
A system automating repairs of IT systems
PublicationThis paper presents two problems that are important nowadays: the problem of IT systems monitoring and the problem of repairing them. It shows the developed solution, aimed to automate the existing industrial repair process and to integrate it with the existing monitoring solutions and mechanisms. Described solution is a part of a bigger whole, called the Repair Management Framework (RMF). This paper presents also briefly a case...
-
Kanalizacja na wsi
PublicationRozwój kanalizacji na obszarach wiejskich. Dynamika procesów. Problem dysproporcji miasto - wieś. Problem racjonalizacji wydatków. Braki na poziome opracowań w zakresie planowania przestrzennego - strategia rozwoju gminy. Kon sekwencje rutyny w projektowaniu.
-
Topography measurement methods evaluation for entire bending-fatigued fracture surfaces of specimens obtained by explosive welding
PublicationIn this paper, the methods of compensation of differences in the results of entire bending-fatigued fracture surface topographies were presented. The roughness evaluation was performed with a focus variation microscope and confocal surface topography measurement techniques. The differences in the ISO 25178 roughness parameters were investigated and procedures for their compensation were studied. It was found that various types...
-
Compact Dual-Polarized Corrugated Horn Antenna for Satellite Communications
PublicationIn this paper, a structure and design procedure of a novel compact dual-polarized corrugated horn antenna with high gain and a stable phase center for satellite communication is presented. The antenna incorporates an Ortho-Mode Transducer (OMT), a mode converter, and a corrugated structure. The compact OMT section is designed to be fed by standard WR-75 waveguides. The proposed compact design utilizes only ten corrugated slots...
-
Application of linear buckling sensitivity analysis to economic design of cylindrical steel silos composed of corrugated sheets and columns
PublicationThe paper deals with global stability of steel cylindrical silos composed of corrugated walls and vertical columns with loads imposed by a bulk solid following Eurocode 1. The optimum silo design with respect to the steel weight was based on a sensitivity analysis method. The changes of silo column profiles at each design step were performed by means of influence lines for the buckling load factor due to the unit column bending...
-
Assessment of the water quality of Kłodnica River catchment using self-organizing maps
PublicationRisk assessment of industrial areas heavily polluted due to anthropogenic actions is of increasing concern worldwide. So is the case of Polish Silesia region where mostly heavy industry like smelters, mining, chemical industries as well as heat and electricity production facilities are being located. Such situation raises numerous questions about environmental state of local water bodies with special attention paid to the Kłodnica...
-
Application of fracture mechanics for energetic effects predictions while wood sawing
PublicationIn the classical approach, energetic effects (cutting forces and cutting power) of wood sawing process are generally calculated on the basis of the specific cutting resistance, which is in the case of wood cutting the function of more or less important factors. On the other hand, cutting forces (power) could be considered from a point of view of modern fracture mechanics. Cutting forces may be employed to determine not only toughness...
-
Investigation of the vertical distribution of the sound speed of the Gulf of Gdansk in the years 2000-2010
PublicationThe conditions of the acoustic wave propagation in the southern Baltic are much more complex than in other shallow waters. In the typical shallow water, seasonal changes in acoustical conditions in the upper layer, of the depth of about 60-70 m, are observed. They are caused by variation of the annual meteorological conditions. Most often, in the deep water layer, acoustical conditions are stable throughout the year. However, in...
-
Non-Coaxially Rotating Motion in Casson Martial along with Temperature and Concentration Gradients via First-Order Chemical Reaction
PublicationThe effect of non-coaxial rotation on the transport of mass subjected to first-order chemical reaction is studied analytically. The effects of thermal radiation, buoyancy, constructive and destructive chemical reactions along with Casson fluid in rotating frame are discussed. Time evolution of primary and secondary velocities, energy and solute particles are analyzed. The behavior of flow under the variation of intensity of magnetic...
-
Prediction of flow boiling heat transfer coefficient for carbon dioxide in minichannels and conventional channels
PublicationIn the paper presented are the results of calculations using authors own model to predict heat transfer coefficient during flow boiling of carbon dioxide. The experimental data from various resea rches were collected. Calculations were conducted for a full range of quality variation and a wide range of mass velocity. The aim of the study was to test the sensitivity of the in-house model. The results show the importance of taking into...
-
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...
-
ANYTIME POLYNOMIAL HEURISTIC ALGORITHM FOR PARTITIONING GROUPS OF DATA WITH PRESERVING CLASS PROPORTIONS FOR CROSS-VALIDATION
PublicationThe article describes a problem of splitting data for k-fold cross-validation, where class proportions must be preserved, with additional constraint that data is divided into groups that cannot be split into different cross-validation sets. This problem often occurs in e.g. medical data processing, where data samples from one patient must be included in the same cross-validation set. As this problem is NP-complete, a heuristic...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 4 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 4 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 6 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 6 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 5 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 5 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 8 and homology groups with the sum of ranks less or equal to 10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 8 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Minimal number of periodic points with the periods less or equal to r in the smooth homotopy class of simply-connected manifolds of dimension 7 and homology groups with the sum of ranks less or equal to10
Open Research DataAn important problem in periodic point theory is minimization of the number of periodic points with periods <= r in a given class of self-maps of a space. A closed smooth and simply-connected manifolds of dimension 7 and its self-maps f with periodic sequence of Lefschetz numbers are considered. The topological invariant Jr[f] is equal to the minimal...
-
Approximate solution for Euler equations of stratified water via numerical solution of coupled KdV system
PublicationWe consider Euler equations with stratified background state that is valid for internal water waves. The solution of the initial-boundary problem for Boussinesq approximation in the waveguide mode is presented in terms of the stream function. The orthogonal eigenfunctions describe a vertical shape of the internal wave modes and satisfy a Sturm-Liouville problem. The horizontal profile is defined by a coupled KdV system which is...
-
Minimum drag shape bodies moving in inviscid fluid - revisited
PublicationThis paper presents the classic approach to minimum drag shape body problem, moving at hypersonic speeds, leading to famous power law shapes with value of the exponent of 3/4. Two- and three-dimensional cases are considered. Furthermore, an exact pseudo solution is given and its uselessness is discussed. Two new solutions are introduced, namely an approximate solution due to form of the functional and solution by means of optimisation...
-
Multidisciplinary Open System Transferring Knowledge for R2B Development
PublicationDespite many efforts, there is still a serious problem in transferring knowledge from research to business. The problem is especially visible in Poland – the cooperation of R2B is ineffective. We are trying to solve this problem using some IT support. The manuscript presents some solutions developed at the Gdańsk University of Technology. In particular, the platform called “MOST Knowledge” is deeply described. Its layer architecture,...
-
Service-based Resilience for Embedded IoT Networks
PublicationEmbedded IoT networks are the backbone of safety-critical systems like smart factories, autonomous vehicles, and airplanes. Therefore, resilience against failures and attacks should be a prior concern already in their design stage. In this study, we introduce a service-based network model as an MILP optimization problem for the efficient deployment of a service overlay to the embedded network by meeting QoS and resilience requirements....
-
Wybrane sytuacje wpływające istotnie na warunki i możliwości eksploatacji infrastruktury
PublicationProblem wpływu warunków prowadzenia procesu inwestycyjnego na możliwości i warunki przyszłej eksploatacji. Omówiono podstawowe grupy przyczyn powodujących powstanie negatywnych sytuacji budowlanych. Podstawowe błędy procesu inwestycyjnego. Najsłabsze strony procesu. Przeciwdziałanie występującym zagrożeniom. Problem błędu człowieka
-
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...
-
The Impact of Forms of Buildings on the Air Exchange in Their Environment. Based on the Example of Urban Development in Warsaw
PublicationPossibilities for energy-efficient, natural ventilation of buildings in an urban environment depend on the airflow around them. This chapter deals with the issue of dependence of air exchange in urban spaces on the building forms used in them and on relative position of these buildings. The authors focused on the problem of air stagnation in dense urban development. This phenomenon increases the energy demand of buildings. The...
-
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...
-
Sacrum - Profanum, Profanum-Sacrum, Przemiany funkcji budowli sakralnych w XX wieku = Sacrum-Profanum, Profanum-Sacrum, Transformations of function of sacral buildings in 20th century
PublicationPublikacja dotyczy aktualnych problemów zwiazanych z procesami desakralizacji i resakralizacji obiektów. złozony problem dotyczy krajów zarówno Europy wschodniej i zachodniej. Ulegają mu obiekty różnych obrządków i wyznań. Problem dotyczy zarówno samej architektury jak i przemian społecznych.
-
Betonowe dylematy
PublicationProblemy stosowania betonów w kanalizacji - szczególne zagrożenie korozją siarczanową. Problem różnic pomiędzy betonem a żelbetem. transformacja betonu na gips. Współczesne wymagania w stosunku bo betonów - zasadność przestrzegania standardów europejskich. Wytrzymałość surowca a wytrzymałość wyrobu. Problem nierównej jakości ''betonu''.
-
Muneer Ahmed Mr
PeopleLooking for an organization where I can better utilize my scientific and technical skills in the arena of research or work as a faculty person. Besides, I am also willing to work as professional engineer with dedication and diligence in dynamic environment. Likewise, I've been a committed and tenacious candidate throughout my career. I am aware of the level of commitment, dedication and strength required. Despite the fact that...
-
Eksperymentalna analiza współczynników oporów lokalnych dla wybranych kształtek i złączek w systemach rur wielowarstwowych
PublicationArtykuł poświęcony jest analizie wartości współczynników oporów lokalnych dla wybranych kształtek i złączek pracujących w instalacjach z rur wielowarstwowych z tworzyw sztucznych. Badaniom poddano elementy o średnicach DN16, DN20, DN25, powszechnie wykorzystywane we współczesnych instalacjach sanitarnych. W pracy przedstawiono wybrane wyniki badań laboratoryjnych (dla rozszerzeń, kolanek i trójników) oraz ich porównanie z wartościami...
-
Gdy w sieci jest powietrze
PublicationPowietrze w sieci wodociągowej i kanalizacyjnej. Problem blokady przepływu w przewodach ciśnieniowych. Problem podciśnienia i zasysania rury. Wtórne zmiany jakości ścieków, zagniwanie, odory. Uciążliwość dla środowiska. Skuteczne rozwiązanie dla obiektu liniowego i dla obiektu punktowego. Filtry, wypełnienia.
-
Recognition of Hand Drawn Flowcharts
PublicationIn this paper the problem of hand drawn flowcharts recognition is presented. There are described two attitudes to this problem: on-line and off-line. A concept of FCE, a system for recognizing and understanding of freehand drawn on-line flow charts on desktop computer and mobile devices is presented. The first experiments with the FCE system and the planes for future are also described.
-
Retencja w warunkach aglomeracji miejskich – zbiornik rurowy
Publicationproblem retencji wód opadowych na obszarze zurbanizowanym. przykład warszawski konsekwencji braku wcześniejszej strategii. zbiornik retencyjny wód opadowych w mieście. koncepcja zbiornika rurowego. rozwiązania zbiorników rurowych np. realizacji warszawskich. problem krakowski. propozycja realizacji bezwykopowej dla obszarów szczególnie intensywnie zagospodarowanych
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
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,...
-
Formation of Protein Networks between Mucins: Molecular Dynamics Study Based on the Interaction Energy of the System
PublicationMolecular dynamics simulations have been performed for a model aqueous solution of mucin. As mucin is a central part of lubricin, a key component of synovial fluid, we investigate its ability to form cross-linked networks. Such network formation could be of major importance for the viscoelastic properties of the soft-matter system and crucial for understanding the lubrication mechanism in articular cartilage. Thus,the inter- and...
-
Ammonia amendment promotes high rate lactate production and recovery from semi-continuous food waste fermentation
PublicationIn this study, a reliable approach using ammonia nitrogen was proposed to increase lactate production during semi-continuous food waste (FW) fermentation under mesophilic conditions. Both free ammonia nitrogen (FAN) and ammonium ion (NH4+-N) were present in mesophilic reactors, with a wide FAN/NH4+-N ratio variation due to the intermittent pH control. The investigation of responsible mechanisms revealed that the increased production...
-
Modelling of Abdominal Wall Under Uncertainty of Material Properties
PublicationThe paper concerns abdominal wall modelling. The accurate prediction and simulation of abdominal wall mechanics are important in the context of optimization of ventral hernia repair. The shell Finite Element model is considered, as the one which can be used in patient-specific approach due to relatively easy geometry generation. However, there are uncertainties in this issue, e.g. related to mechanical properties since the properties...
-
Speed sensorless induction motor drive with predictive current controller
PublicationToday, speed sensorless modes of operation are becoming standard solutions in the area of electric drives. This paper presents a speed sensorless control system of an induction motor with a predictive current controller. A closed-loop estimation system with robustness against motor parameter variation is used for the control approach. The proposed algorithm has been implemented using field-programmable gate arrays (FPGAs) and a...