Filters
total: 3436
filtered: 3271
-
Catalog
- Publications 3271 available results
- Journals 3 available results
- Conferences 1 available results
- People 28 available results
- Inventions 2 available results
- Projects 1 available results
- Laboratories 1 available results
- e-Learning Courses 48 available results
- Events 6 available results
- Open Research Data 75 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: SHORTEST PATH PROBLEM
-
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....
-
Rotor Blade Geometry Optimisation in Kaplan Turbine
PublicationThe paper presents the description of method and results of rotor blade shape optimisation. The rotor blading constitutes a part ofturbine flow path. Optimisation consists in selection of the shape that minimises ratio of polytrophic loss. Shape of the blade isdefined by the mean camber line and thickness of the airfoil. Thickness is distributed around the camber line based on the ratio ofdistribution. Global optimisation was done...
-
Minimal parameter implicit solvent model for ab initioelectronic-structure calculations
PublicationAbstract - We present an implicit solvent model for ab initio electronic-structure calculations which is fully self-consistent and is based on direct solution of the nonhomogeneous Poisson equation. The solute cavity is naturally defined in terms of an isosurface of the electronic density according to the formula of Fattebert and Gygi (J. Comput. Chem., 23 (2002) 662). While this model depends on only two parameters, we demonstrate...
-
Method of managing drill cuttings from shale gas formations
PublicationProposed management method of drill cuttings involves recycling for the expanded clay production. A theoretical presentation of the possibility, choosing planning path based on similarity between the materials used in the manufacture of expanded clay and oily cuttings. Application for the main stages of manufacture of expanded clay production of drill cuttings from shale gas extraction. Introduced into circulation solid waste partly...
-
On-line ranking of split graphs
PublicationA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
PublicationWe study the Lempel-Ziv'78 algorithm and show that its (normalized) redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper, in particular, by presenting a new simplified proof of the central limit theorem (CLT) for the number of phrases in the LZ'78 algorithm. We first analyze the asymptotic behavior of the total path length in the associated digital search...
-
A novel method of creating thermoplastic chitosan blends to produce cell scaffolds by FDM additive manufacturing
PublicationDue to its remarkable and promising biological and structural properties, chitosan has been widely studied in several potential applications in the biomedical sector. Attempts are being made to use this polymer and its properties in thermoplastics dedicated to 3D printing in FDM technology. However, chitosan can be processed only from acid solution, which limits its applications. The paper presents a new path for the production...
-
Wide-field magnetometry using nitrogen-vacancy color centers with randomly oriented micro-diamonds
PublicationMagnetometry with nitrogen-vacancy (NV) color centers in diamond has gained significant interest among researchers in recent years. Absolute knowledge of the three-dimensional orientation of the magnetic field is necessary for many applications. Conventional magnetometry measurements are usually performed with NV ensembles in a bulk diamond with a thin NV layer or a scanning probe in the form of a diamond tip, which requires a...
-
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.
-
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.
-
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.
-
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....
-
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...
-
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.
-
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...
-
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...
-
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,...
-
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...
-
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
-
Separation of toluene from gas phase using supported imidazolium ionic liquid membrane
PublicationInvestigation on utilization of supported ionic liquids membranes for hydrocarbon separation from the gas phase was performed. Properties of membrane phase, wettability of supports, swelling effects and solubility of toluene were taken into account. Toluene permeation rates were significantly higher than those of pure nitrogen, the selectivity in a range of 17–341 was satisfying for separation. Despite the increase of viscosity...
-
THE EFFECT OF ALTERNATIVE CUTTER PATHS ON FLATNESS DEVIATIONS IN THE FACE MILLING OF ALUMINUM PLATE PARTS
PublicationIn this paper the relationships between the alternative machining paths and flatness deviations of the aluminum plate part, were presented. The flatness tolerance of the main surface of the plate part has crucial meaning due to the assembly requirement of piezoelectric elements on the radiator. The aluminum bodies under investigation are the base part of the radiators with crimped feathers for the train industry. The surface of...
-
Photoplethysmographic Time-Domain Heart Rate Measurement Algorithm for Resource-Constrained Wearable Devices and its Implementation
PublicationThis paper presents an algorithm for the measurement of the human heart rate, using photoplethysmography (PPG), i.e., the detection of the light at the skin surface. The signal from the PPG sensor is processed in time-domain; the peaks in the preprocessed and conditioned PPG waveform are detected by using a peak detection algorithm to find the heart rate in real time. Apart from the PPG sensor, the accelerometer is also used to...
-
Low-cost multi-objective design of compact microwave structures using domain patching
PublicationA good compromise between size and electrical performance is an important design consideration for compact microwave structures. Comprehensive information about size/performance trade-offs can be obtained through multi-objective optimization. Due to considerable electromagnetic (EM) cross-couplings in highly compressed layouts, the design process has to be conducted at the level of high-fidelity EM analysis which is computationally...
-
FURTHER REMARKS ON THE SURFACE VIS IMPRESSA CAUSED BY A FLUID-SOLID CONTACT
PublicationIt is well-known that, nano-mechanics should take into account not only physical phenomena occuring within the bulk but, first of all, the physical phenomena appropriate for a surface of two materials contact. The huge volume density of internal surfaces as well countours lines located within the nanomaterial results in our interest in, apart from classical form of mass, momentum and entropy transport, those modes of transportation...
-
Modeling Object Oriented Systems via Controlled English Verbalization of Description Logic
PublicationThe need for formal methods for Object Oriented (OO) systems resulted in methods like UML and Lepus3 that are de-facto graphical languages equipped with formal tools that are able to handle the design of OO systems. However, they lack precise semantics which might lead to problems, such as inconsistencies or redundancies. On the other hand, to our knowledge, there is no approach that allows one to understand and follow the requirements...
-
CFFT columns in road through railroad crossings
PublicationThere were 12801 road through railroad one-level crossings in Poland in 2018. 215 accidents happened at them in 2018. In order to increase safety in rail and road traffic two-level crossings should be used. They are definitely safer and make the traffic more smooth. In the design and construction of two-level intersections of railway and road or path columns of circular cross-section are often used. They can be successfully replaced...
-
Robust-adaptive dynamic programming-based time-delay control of autonomous ships under stochastic disturbances using an actor-critic learning algorithm
PublicationThis paper proposes a hybrid robust-adaptive learning-based control scheme based on Approximate Dynamic Programming (ADP) for the tracking control of autonomous ship maneuvering. We adopt a Time-Delay Control (TDC) approach, which is known as a simple, practical, model free and roughly robust strategy, combined with an Actor-Critic Approximate Dynamic Programming (ACADP) algorithm as an adaptive part in the proposed hybrid control...
-
A selectively reduced degree basis for efficient mixed nonlinear isogeometric beam formulations with extensible directors
PublicationThe effect of higher order continuity in the solution field by using NURBS basis function in isogeometric analysis (IGA) is investigated for an efficient mixed finite element formulation for elastostatic beams. It is based on the Hu–Washizu variational principle considering geometrical and material nonlinearities. Here we present a reduced degree of basis functions for the additional fields of the stress resultants and strains...
-
Featured based CAVE software factory
PublicationIn the paper we convey the lessons learned along the path we have gone through several years since establishing a room-sized CAVE installation at our university, from craft manufacturing and ad-hoc software reuse of VR software products to the robust feature driven software product line (SPL) implementing the Product Line Engineering (PLE) factory paradigm. With that we can serve all our departments and other entities from the...
-
LOS and NLOS identification in real indoor environment using deep learning approach
PublicationVisibility conditions between antennas, i.e. Line-of-Sight (LOS) and Non-Line-of-Sight (NLOS) can be crucial in the context of indoor localization, for which detecting the NLOS condition and further correcting constant position estimation errors or allocating resources can reduce the negative influence of multipath propagation on wireless communication and positioning. In this paper a deep learning (DL) model to classify LOS/NLOS...
-
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...
-
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...
-
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''.
-
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,...
-
Edge-coloring of 3-uniform hypergraphs
PublicationWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
Reakcje krzyżowe w immunodiagnostyce
PublicationZaprezentowano problem reakcji krzyżowych w immunodiagnostyce.
-
MULTIEQUATION MODELS AS DIAGNOSTIC TOOLS FOR MEASURING THE OPERATIONAL FLUIDITY OF THE CONTAINER HANDLING TERMINAL
PublicationThe article presents the continuation of the authors’ research on the problem of the operational fluidity of cargo handling sea terminals, based on the example of the DCT. The article presents a solution based on the multiequation models and applied to analyze the operational fluidity of terminals in the transshipment and feeder relation. To provide a solution to the problem of the functioning of sea-land supply chains at the terminal,...
-
Parallel processing subsystems with redundancy in a distributed environment
PublicationW pracy rozważano problem podziału systemu rozproszonego na spójne podsystemy złożone z przynajmniej trzech jednostek, pozwalające na detekcję i skorygowanie pojedynczych błędów. Wykazano, że problem maksymalizacji liczby takich jednostek jest NP-trudny nawet dla dwuspójnych kubicznych topologii sieci. Podano też nowe algorytmy przybliżone.
-
First-order functional difference equations with nonlinear boundary value problems
PublicationDyskutowano problem brzegowy dla równań różnicowych z opóźnionym argumentem. Nierówności różnicowe związane z w/w problem też były przedmiotem badań. Stosując metodę iteracji monotonicznych, sformułowano warunki dostateczne na istnienie ekstremalnych rozwiązań problemów brzegowych z opóźnionymi argumentami. Podano dwa przykłady ilustrujące otrzymane wyniki.