Search
Filters
total: 3483
-
Catalog
- Publications 3309 available results
- Journals 3 available results
- Conferences 1 available results
- People 29 available results
- Inventions 2 available results
- Projects 1 available results
- Laboratories 1 available results
- e-Learning Courses 56 available results
- Events 6 available results
- Open Research Data 75 available results
displaying 1000 best results Help
Search results for: SHORTEST PATH PROBLEM
-
Wpływ drzew w koronie drogi na bezpieczeństwo użytkowników dróg
PublicationW referacie przedstawiono problem wystepowania wypadków związanych z najechaniem na drzewo. Problem ten występuje w Polsce głównie w województwach północnych i zachodnich, co jest związane ze specyficznymi cechami sieci drogowej tego obszaru. Referat przedstawia negatywny wpływ drzew rosnących w koronie drogi na bezpieczeństwo ruchu drogowego oraz określa metody zapobiegania wypadkom związanym z najechaniem na drzewo. Ze względu...
-
The effect of trees in the road crown on road safety
PublicationW referacie przedstawiono problem występowania wypadków związanych z najechaniem na drzewo. Problem ten występuje w Polsce głównie w województwach północnych i zachodnich, co jest związane ze specyficznymi cechami sieci drogowej tego obszaru. Referat przedstawia negatywny wpływ drzew rosnących w koronie drogi na bezpieczeństwo ruchu drogowego oraz określa metody zapobiegania wypadkom związanym z najechaniem na drzewo. Ze względu...
-
Waveform relaxation methods for periodic differential-functional systems.
PublicationPrzedmiotem badań były układy różniczkowo-funkcyjne z warunkiem okresowym.Prawą stronę układu z argumentem funkcyjnym przedstawiono w nowej formie wygodnej do stosowania metody relaksacyjnej ''waveform''. Podano warunki dostateczne (dyskutowano dwa typy takich warunków) przy których wyjściowy problem ma rozwiązanie i odpowiednie ciągi relaksacyjne są do niego zbieżne. Dyskutowano w szczegółach przedstawiony problem numeryczny...
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Positive solutions to second-order differential equations with dependence on the first-order derivative and nonlocal boundary conditions
PublicationIn this paper, we consider the existence of positive solutions for second-order differential equations with deviating arguments and nonlocal boundary conditions. By the fixed point theorem due to Avery and Peterson, we provide sufficient conditions under which such boundary value problems have at least three positive solutions. We discuss our problem both for delayed and advanced arguments α and also in the case when α(t)=t, t∈[0,1]....
-
Treatment Wetland for Overflow Stormwater Treatment: The Impact of Pollutant Particles Size
PublicationThe problem of stormwater treatment in urban areas has become increas- ingly crucial. It has been widely recognized that both mechanical and biological treatment of stormwater is necessary to protect surface water against pollution. Moreover, technology must be applied to ensure effective treatment in changing hydraulic conditions and to serve, to the extent possible, as a retention volume. Treatment wetland (TW) could be...
-
Parametric method for evaluating optimal ship deadweight
PublicationThe paper presents a method of choosing the optimal value of the cargo ships deadweight. The method may be useful at the stage of establishing the main owners requirements concerning the ship design parameters as well as for choosing a proper ship for a given transportation task. The deadweight is determined on the basis of a selected economic measure of the transport effectiveness of ship – the Required Freight Rate (RFR). The...
-
Modelling a 6-dof manipulator using Matlab software
PublicationThis paper presents an alternative approach to modelling a revolute robot. The manipulator in question is Kuka KR 16-2. The main problem in robot modelling is a kinematic analysis. The revolute robot consist of six rotary joints (6-DOF) with base, shoulder, elbow and wirst. The kinematics problem is defined as a transformation from the cartesian space to the joint space. The Denavit- Hartenberg (D-H) model of representation was...
-
Numerical analysis of open channel steady gradually varied flow using the simplified saint-venant equations
PublicationFor one-dimensional open-channel flow modeling, the energy equation is usually used. There exist numerous approaches using the energy equation for open-channel flow computations, which resulted in the development of several very efficient methods for solving this problem applied to channel networks. However, the dynamic equation can be used for this purpose as well. This paper introduces a method for solving a system of non-linear...
-
On practical application of Shannon theory to character recognition and more
PublicationLet us consider an optical character recognition system, which in particular can be used for identifying objects that were assigned strings of some length. The system is not perfect, for example, it sometimes recognizes wrongly the characters "Y" and "V". What is the largest set of strings of given length for the system under consideration, which can be mutually correctly recognized, and the corresponding objects correctly identified?...
-
Global edge alliances in graphs
PublicationIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
As- built inventory of the office building with the use of terrestrial laser scanning
PublicationTerrestrial Laser Scanning (TLS) is an efficient tool for building inventories. Based on the red- laser beam technology it is possible to provide the high accuracy data with complete spatial information about a scanned object. In this article, authors present the solution of use a TLS in as-built inventory of the office building. Based on the provided data, it is possible to evaluate the correctness of built details of a building...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Sustainable monument preservation in architectural education
PublicationThe aim of this article is both to present the need for changes in architectural and conservation education in a modern, rapidly changing world, as well as to outline solutions to this problem. In the modern world, the field of objects that one intends to protect is expanding. It is necessary to adapt the architectural education to these changes. Due to the current pace of social, political...
-
Global Optimization for Recovery of Clipped Signals Corrupted With Poisson-Gaussian Noise
PublicationWe study a variational formulation for reconstructing nonlinearly distorted signals corrupted with a Poisson-Gaussian noise. In this situation, the data fidelity term consists of a sum of a weighted least squares term and a logarithmic one. Both of them are precomposed by a nonlinearity, modelling a clipping effect, which is assumed to be rational. A regularization term, being a piecewise rational approximation of the ℓ0 function...
-
Algorytmy Optymalizacji Dyskretnej - ed. 2021/2022
e-Learning CoursesIn real-world applications, many important practical problems are NP-hard, therefore it is expedient to consider not only the optimal solutions of NP-hard optimization problems, but also the solutions which are “close” to them (near-optimal solutions). So, we can try to design an approximation algorithm that efficiently produces a near-optimal solution for the NP-hard problem. In many cases we can even design approximation algorithms...
-
Strategiczne uwarunkowania konkurencyjności inwestycyjnej Pomorza Wschodniego
PublicationOpisano dawne i nowe czynniki konkurencyjności. Problem konkurencyjności ujęto w wymiarach: rozwoju gospodarczego, społecznym oraz strategicznym.Rozwinięto opisowo priorytet konkurencyjności w Strategii Rozwoju województwa pomorskiego.
-
Instalacje wodociągowe i kanalizacyjne. Projektowanie - wykonawstwo - eksploatacja.
PublicationOmówiono specjalistyczną konferencję dotyczącą instalacji wodociągowych i kanalizacyjnych. Przedstawiono problemy, które zdominowały zagadnienie. Szczególny problem to brak racjonalnego podejścia do zagadnienia oraz podstawowych umiejętności inżynierskich.
-
Metoda rewitalizacji osiedli socjalnych w kontekście zakresu działań samorządów lokalnych.
PublicationArtykuł przedstawia autorską metodę rewitalizacji w kontekście możliwości realizacyjnych przez Samorządy lokalne. Problem aktualny i ważny w kontekście aktualnego zarządzania, szczególnie mniejszymi ośrodkami miejskimi.
-
Efektywność ekonomiczna informatyzacji systemów informacyjnych przedsiębiorstw. .
PublicationArtykuł porusza problem oceny efektywności ekonomicznej wdrożenia systemu informatycznego. Przedstawiono przyczyny występowania trudności tej oceny oraz opisano efekty ekonomiczne związane z wdrożeniem rozwiązań informatycznych.
-
Power and energy measurement problems in transmission line between Poland-Lithuania
PublicationThe paper discusses problem of power and energy metering in double circuit overhead transmission line. Considerations are based on example of transmission line connecting Polish substation Bis Elk and Lithuanian substation Alytus.
-
Właściwości aproksymacyjne sztucznych sieci neuronowych (SSN)
PublicationOpisano budowę sztucznego neuronu, rodzaje sztucznych sieci neuronowych i ich zastosowanie. Przedstawiono SSN jako uniwersalny aproksymator oraz opisano problem jednoczesnej aproksymacji funkcji wraz z pochodnymi.
-
Metody ochrony przed spoofingiem w systemach nawigacji satelitarnej GNSS
PublicationPrzedstawiono problem spoofingu w systemach nawigacji satelitarnej. Dokonano przeglądu metod wykrywania i eliminacji spoofingu. Ponadto, przedstawiono wyniki badań rozwiązania antyspoofingowego opartego na przestrzennym przetwarzaniu sygnałów.
-
Analiza algorytmów rutingu wspierających QoS w DiffServ.
PublicationW artykule podjęto tematykę związaną z opisem oraz analizą dostępnych algorytmów rutingu wspierających QoS dla specyficznej architektury sieci IP - DiffServ. Główną przyczyną jaka skłania do badania procedur rutingu QoS o wielu ograniczeniach (multi constrained routing) jest brak jak dotąd jednoznacznie sprecyzowanych, dokładnych metod pozwalających wyznaczyć drogi połączeniowe dla usług, dla których ma być gwarantowana jakość...
-
Analiza algorytmów rutingu wspierających QoS w DiffServ
PublicationW pracy podjęto tematykę związaną z opisem oraz analizą dostępnych algorytmów rutingu wspierających QoS dla specyficznej architektury sieci IP - DiffServ. Główną przyczyną jaka skłania do badania procedur rutingu QoS o wielu ograniczeniach (multi constrained routing) jest brak jak dotąd jednoznacznie sprecyzowanych, dokładnych metod pozwalających wyznaczyć drogi połączeniowe dla usług, dla których ma być gwarantowana jakość (QoS...
-
Reactions of Lithiated Diphosphanes R2P−P(SiMe3)Li (R = tBu and iPr) with [MeNacnacTiCl2·THF] and [MeNacnacTiCl3]. Formation and Structure of TitaniumIII and TitaniumIV β‑Diketiminato Complexes Bearing the Side-on Phosphanylphosphido and Phosphanylphosphinidene Functionalities
Publicationβ-Diketiminate complexes of TiIII-containing phosphanylphosphido ligands [MeNacnacTi(Cl){η2-P(SiMe3)- PR2}] (MeNacnac− = [Ar]NC(Me)CHC(Me)N[Ar]; Ar = 2,6- iPr2C6H3) were prepared by reactions of [MeNacnacTiCl2· THF] with lithium derivatives of diphosphanes R2P−P(SiMe3) Li (R = tBu, iPr) in toluene solutions. Surprisingly, reactions of [MeNacnacTiCl2·THF] with R2P−P(SiMe3)Li in THF solutions led to TiIV complexes containing phosphanylphosphinidene ligands...
-
Filter-Hilbert Method for Automatic Correction of Non-Anechoic Antenna Measurements with Embedded Self-Calibration Mechanism
PublicationOne of the most important steps in the process of antenna development involves measurements of its prototype. Far-field performance of radiators is normally characterized in strictly controlled environments such as anechoic chambers which can ensure certification-grade accuracy. Unfortunately, they are also characterized by high construction costs which might not be justified for low-budget research and/or teaching-related activities....
-
Selected local stability problems of channel section flanges made of aluminium alloys
PublicationThe paper addresses the issue of local buckling of compressed flanges of cold-formed thin-walled channel columns and beams with nonstandard flanges composed of aluminium alloys. The material behaviour follows the Ramberg–Osgood law. It should be noted that the proposed solution may be also applied for other materials, for example: stainless steel, carbon steel. The paper is motivated by an increasing interest in nonstandard cold-formed...
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
System zarządzania naprawami
PublicationW artykule tym opisano dwa istotne współcześnie problemy, związane z wykorzystywaniem w przemyśle systemów IT: problem ich monitorowania oraz problem ich naprawy. Przedstawiono w nim skrótowo wytworzone rozwiązanie, służące automatyzacji procesu przeprowadzania napraw oraz integrujące się z istniejącymi systemami monitorującymi. Rozwiązanie to, zwane Systemem Zarządzania Naprawami, jest częścią większej metody, zwanej Metodą Zarządzania...
-
Numerical conditioning of delta-domain Lyapunov and Riccati equations
PublicationW pracy rozważono problem uwarunkowania dyskretno czasowych równań Lapunowa oraz równań Riccatiego - to znaczy problem wrażliwości rozwiązań takich równań na odchyłki ich parametrów od nominalnych wartości. Zdefiniowano odpowiedni "różniczkowy" wskaźnik uwarunkowania oraz podano efektywną metodę szacowania jego wartości. Udowodniono teoretycznie - a także przekonująco zilustrowano na drodze numerycznej - twierdzenie głoszące, iż...
-
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...
-
Optimal asynchronous estimation of 2D Gaussian-Markov processes
PublicationW artykule rozważa się problem estymacji trajektorii dwuwymiarowych ciągłoczasowych procesów Gaussa-Markowa na podstawie zaszumionych pomiarów wykonywanych w nierównomiernie rozłożonych chwilach czasu. W przypadku takiego problemu, w każdym cyklu pracy algorytmu należy dokonać dyskretnoczasowej predykcji (analogicznie jak w przypadku filtru Kalmana). Niestety zadanie to może być złożone obliczeniowo. Aby rozwiązać ten problem,...
-
Selection of optimal location and rated power of capacitor banks in distribution network using genetic algorithm
PublicationIn this paper, the problem of placement and rated power of capacitor banks in the Distribution Network (DN) is considered. We try to suggest the best places for installing capacitor banks and define their reactive power. The considered formulation requires the optimization of the cost of two different objectives. Therefore the use of properly multiobjective heuristic optimization methods is desirable. To solve this problem we use...
-
Modeling SPMD Application Execution Time
PublicationParallel applications in a Single Process Multiple Data paradigm assume splitting huge amounts of data to multiple processors working in parallel at small data packets. As the individual data packets are not independent, the processors must interact with each other to exchange results of the calculations with their adjacent partners and take these results into account in their own computations. An example of SPMD is geometric parallelism...
-
The Use of Free Adjustment and Msplit-Estimation for Determination of the Vertical Displacements in Unstable Reference System
PublicationThe problem of the determining of the displacements of engineering objects and their surroundings is the current and important issue in the field of engineering geodesy. Most control measurements are made in relation to reference points (stable points). On the other hand, sometimes it happens that it is not possible perform the measurements with reference to the stable points or identification of stable points is difficult. Therefore,...
-
Evaluation of position estimation based on accelerometer data
PublicationThe paper concerns the problem of integrating data from accelerometers. A suitable model of a MEMS accelerometer is presented which is a part of inertial measurement units (IMU). Such units allow to measure orientation as well as to localize systems. They also appear to be applicable for systems positioning. The main purpose of the paper is to discuss conditions that must be satisfied to calculate the location of the sensor by...
-
Discrimination of workers aged 55+ in companies in Poland
PublicationThe problem of discrimination on the grounds of age in the workplace is particularly topical not only in Poland but also in Europe as a whole. The paper presents the essence of the discrimination and its most common manifestations. The results of own research on the youngPoles' perception of the discrimination on grounds of age in the workplace, intergenerational competition in the labour market and some of the factors shaping...
-
Adjusted SpikeProp algorithm for recurrent spiking neural networks with LIF neurons
PublicationA problem related to the development of a supervised learning method for recurrent spiking neural networks is addressed in the paper. The widely used Leaky-Integrate-and-Fire model has been adopted as a spike neuron model. The proposed method is based on a known SpikeProp algorithm. In detail, the developed method enables gradient descent learning of recurrent or multi-layer feedforward spiking neural networks. The research included...
-
Main complications connected with detection, identification and determination of trace organic constituents in complex matrix samples
PublicationIt is well known that some problems with the determination of organic analytes at trace level can occur. This issue is connected with contamination during each stage of the analytical procedure from sampling to sample preparation up to chromatographic analysis, which often leads to false-positive or overestimated results. Another problem associated with determination of analytes occurs at trace- and ultra-trace level is a background...
-
Harmonic Vibrations of Nanosized Magnetoelectric Bodies with Coupled Surface and Interphase Effects: Mathematical Models and Finite Element Approaches
PublicationThe harmonic problems for piezomagnetoelectric nanosized bodies with taking into account the coupled damping and surface effects are considered on the base of the generalized Gurtin-Murdoch model. In the development of previous investigations, the coupled mechanical, electric and magnetic surface effects with surface inertial terms are introduced into the model. For a homogeneous model, the composite material is considered as homogeneous...
-
Arctic Freshwater Environment Altered by the Accumulation of Commonly Determined and Potentially New POPs
PublicationChemical composition of Arctic freshwater ecosystems depends on several factors. They include characteristics of the surrounding landscape, its lithology, geomorphology, vegetation, and hydrological features, as well as accumulation of anthropogenic pollution. In the Arctic, the problem of environmental contamination is widespread. That is why research on lakes and river catch-ments in terms of their chemical composition has enjoyed...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublicationIn this paper we consider a problem of job scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. Our research stems from the works of Bodlaender, Jansen, and Woeginger (1994) and Bodlaender and Jansen (1993). In particular, we pursue the...
-
Risk assessment for tram traffic on tramway bridges
PublicationMiejski transport szynowy wielu miastach stanowi istotny element systemu transportowego i jest przestrzennie rozwijającym się systemem zapewniającym mieszkańcom codzienną obsługę transportową. Bezpieczeństwo pasażerów transportu szynowego i użytkowników dróg jest jednym z najważniejszych czynników, który należy uwzględnić w trakcie projektowania infrastruktury oraz w ocenie operacyjnej systemu miejskiego transportu tramwajowego....
-
Praktyczne problemy doboru kanalizacyjnej studzienki rewizyjnej
PublicationAnaliza problemów związanych z właściwym dla określonych warunków doborem kanalizacyjnej studzienki rewizyjnej. Podstawowa kategoryzacja obiektów. Problemy poszczególnych grup konstrukcyjnych, konieczne wzmocnienia. Problem sprecyzowania szczególnych warunków zamówienia.
-
Using similar classification tasks in feature extractor learning
PublicationThe article presents and experimentally verify the idea of automatic construction of feature extractors in classification problems. The extractors are created by genetic programming techniques using classification examples taken from other problems then the problem under consideration.
-
On the mechanisms of soil remediation with use of surfactants
PublicationPrzedstawiono problem zanieczyszczenia gruntów substancjami olejowymi. Zaprezentowano metodę remediacji za pomocą przemywania roztworami surfaktantów. Omówiono mechanizmy biorące udział w usuwaniu zanieczyszczeń z gruntu podczas tego procesu.
-
Organohalogen compounds in the environment.
PublicationPrzedyskutowano problem związków chloroorganicznych w środowisku, takich jak: pestycydy chloroorganiczne, polichlorowane bifenyle, polichlorowane dibenzodioksyny i furany. Omówiono podstawowe właściwości fizykochemiczne, toksykologiczne oraz ścieżki przemian w środowisku.
-
Swobodny przepływ pracowników w UE
PublicationW rozdziale zaanalizowano zagadnienia związane z prawem swobodnego przepływu osób w UE i związanego z nim swobodnego wyboru miejsca pracy. Poruszono także problem bezpieczeństwa obywateli UE.
-
Packing three-vertex paths in a subcubic graph
PublicationW pracy rozważany jest problem pakowania scieżek P3 w grafach podkubicznych, pokazano oszacowania dolne na ilość ścieżek w zależności od stopnia spójności grafu oraz minimalnego stopnia.