Search
Filters
total: 3423
-
Catalog
- Publications 3259 available results
- Journals 3 available results
- Conferences 1 available results
- People 27 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
displaying 1000 best results Help
Search results for: SHORTEST PATH PROBLEM
-
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...
-
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.
-
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,...
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublicationIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
-
Aleksandra Parteka dr hab. inż.
PeopleAbout me: I am an associate professor and head of doctoral studies at the Faculty of Management and Economics, Gdansk University of Technology (GdanskTech, Poland). I got my MSc degree in Economics from Gdansk University of Technology (2003) and Universita’ Politecnica delle Marche (2005), as well as MA degree in Contemporary European Studies from Sussex University (2006, with distinction). I received my PhD in Economics...
-
Cofka nam niestraszna
PublicationProblem zalań na skutek cofki. Zagrożenia. Zabezpieczenia.
-
Shared processor scheduling of multiprocessor jobs
PublicationWe study a problem of shared processor scheduling of multiprocessor weighted jobs. Each job can be executed on its private processor and simultaneously on possibly many processors shared by all jobs. This simultaneous execution reduces their completion times due to the processing time overlap. Each of the m shared processors may charge a different fee but otherwise the processors are identical. The goal is to maximize the total...
-
Plastikowe morze - wystawa na "Sołdku"
Events23 kwietnia o godz. 15.00 w ładowniach statku-muzeum "Sołdek" otwarta zostanie wystawa "Plastikowe morze", poruszająca problem zanieczyszczenia mórz i oceanów mikroplastikiem.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Bacteriophages as an antistaphylococcal agent
PublicationRecently observed increase of infection caused by Staphylococcus aureus is currently one of the most important problem of clinical microbiology. Most of the strains responsible for the infections are a MRSA (methicillin resistant Staphylococcus aureus) strains. In this situation commonly used antibiotics are not sufficient. There is an urgent need to search for a new nonatibiotic treatment against this pathogen. In the literature...
-
Emotional distress, burnout and sense of safety during the COVID-19 pandemic in teachers after the reopening of schools
PublicationThe COVID-19 pandemic is having a significant impact on people's psychological well-being and mental health. This study aimed to identify factors linked to emotional distress, burnout and sense of safety in teachers related to the reopening of Polish schools after lockdown, remote work, and the holiday period between March and August 2020. A total of 1,286 teachers from different educational institutions participated in the...
-
Self-optimizing narrowband interference canceller - can reference signal help?
PublicationSONIC (Self-Optimizing Narrowband Interference Canceller) is an acronym of the recently proposed active noise control algorithm with interesting adaptivity and robustness properties. SONIC is a purely feedback controller, capable of rejecting nonstationary sinusoidal disturbances (with time-varying amplitudes and/or frequencies) in the presence of plant (secondary path) uncertainties. We show that even though SONIC can work reliably...
-
Employing flowgraphs for forward route reconstruction in video surveillance system
PublicationPawlak’s flowgraphs were utilized as a base idea and knowledge container for prediction and decision making algorithms applied to experimental video surveillance system. The system is used for tracking people inside buildings in order to obtain information about their appearance and movement. The fields of view of the cameras did not overlap. Therefore, when an object was moving through unsupervised areas, prediction was needed...
-
Characteristics of the Polarised Off-Body Channel in Indoor Environments
PublicationThis paper addresses the depolarisation effect in off-body Body Area Networks channels, based on measurements performed at 2.45 GHz in an indoor environment. Seven different scenarios, involving both static and dynamic users, were considered, taking a statistical perspective. The analysis of the cross-polarisation discrimination is performed, as well as the analysis of path loss in co- and cross-polarised channels. Results show...
-
Characteristics of the polarised off-body channel in indoor environments
PublicationThis paper addresses the depolarisation effect in off-body body area networks channels, based on measurements performed at 2.45 GHz in an indoor environment. Seven different scenarios, involving both static and dynamic users, were considered, taking a statistical perspective. The analysis of the cross-polarisation discrimination is performed, as well as the analysis of path loss in co- and cross-polarised channels. Results show...
-
Algorithms for Ship Movement Prediction for Location Data Compression
PublicationDue to safety reasons, the movement of ships on the sea, especially near the coast should be tracked, recorded and stored. However, the amount of vessels which trajectories should be tracked by authorized institutions, often in real time, is usually huge. What is more, many sources of vessels position data (radars, AIS) produces thousands of records describing route of each tracked object, but lots of that records are correlated...
-
Product diversification, relative specialisation and economic development: import-export analysis.
PublicationThis paper contributes to trade diversification literature by comparing changes in relative (i.e. assessed in comparison with world patterns) heterogeneity of import and export structures in the process of economic development. In particular, by focusing on the diversification of imports, we add a missing piece to already analysed export trends. We use highly disaggregated trade statistics (4963 product lines) for 163 countries...
-
Influence of User Mobility and Antenna Placement on System Loss in B2B Networks
PublicationIn this paper, the influence of user mobility and on-body antenna placement on system loss in body-to-body communications in indoor and outdoor environments and different mobility scenarios is studied, based on system loss measurements at 2.45 GHz. The novelty of this work lies on the proposal of a classification model to characterise the effect of user mobility and path visibility on system loss, allowing to identify the best...
-
Upgrading low value-added activities in global value chains: a functional specialisation approach
PublicationThis paper aims to identify patterns of functional specialisation (FS) in global value chains (GVCs) and determinants of upgrading them for selected Central Eastern European (CEE) economies. By combing the World Input-Output Database with data on occupations, we reveal a new FS pattern among subgroups of CEEs. Poland and Slovakia have an unfavourable GVC position and specialise in low value-added fabrication function. In contrast,...
-
Fatigue fracture surface metrology of thin-walled tubular austenitic steel specimens after asynchronous loadings
PublicationThis paper aims to study the effect of asynchronous axial-torsional strain-controlled loading histories on fracture surface behavior of thin-walled tubular X5CrNi18-10 (304/304L) austenitic steel specimens. Tests under pure axial loading and pure torsional loading are also conducted to better segregate the effect of multiaxiality. The fractures surface topographies were examined through the profiles over the entire surface with...
-
Crossover from charge density wave stabilized antiferromagnetism to superconductivity in Nd1−xLaxNiC2 compounds
PublicationThe path from the charge density wave antiferromagnet NdNiC2 to the noncentrosymmetric superconductor LaNiC2 is studied by gradual replacement of Nd by La ions. The evolution of physical properties is explored by structural, magnetic, transport, magnetoresistance, and specific heat measurements. With the substitution of La for Nd, the Peierls temperature is gradually suppressed, which falls within the BCS mean-field relation for...
-
Behaviometrics of Digital Games for Children with Autism Spectrum Disorder
PublicationTe paper reports current stage of the project Automated Terapy Monitoring for Children with Developmental Disorders of Autism Spectrum (AUTMON), that aims at development of methods and tools to allow for the automatic evaluation of the therapy progress among children with autism. Finding objective measures suitable for evaluating therapy progress would let create a system supporting those who diagnose autism and the therapists...
-
On-line Ramsey Numbers of Paths and Cycles
PublicationConsider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublicationW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
Study of Multi-Class Classification Algorithms’ Performance on Highly Imbalanced Network Intrusion Datasets
PublicationThis paper is devoted to the problem of class imbalance in machine learning, focusing on the intrusion detection of rare classes in computer networks. The problem of class imbalance occurs when one class heavily outnumbers examples from the other classes. In this paper, we are particularly interested in classifiers, as pattern recognition and anomaly detection could be solved as a classification problem. As still a major part of...
-
CAD. Integrated Architectural Design, MSc Arch (2022/2023)
e-Learning CoursesThe programme will provide students with a solid grounding in BIM (Building Information Modelling) using Autodesks Revit Architecture. Students will review the advanced features of Revit for Architecture, a tool to support BIM (Building Information Modelling) and delivery of 3D digital models and related documentation. The lesson plans will specifically introduce students to common workflows and problem-solving skills while creating...
-
CAD. Integrated Architectural Design, BSc Arch (2023-24)
e-Learning CoursesThe programme will provide students with a solid grounding in BIM (Building Information Modelling) using Autodesks Revit Architecture. Students will review the advanced features of Revit for Architecture, a tool to support BIM (Building Information Modelling) and delivery of 3D digital models and related documentation. The lesson plans will specifically introduce students to common workflows and problem-solving skills while creating...
-
Boundary value problems for ordinary differential equations with deviated arguments
PublicationDyskutowane są równania różniczkowe z dwupunktowym nieliniowym warunkiem brzegowym z argumentami typu odchylonego. Podano warunki dostateczne które gwarantują iż problem wyjściowy ma kwazi-rozwiązania. Podano też warunki przy których problem ten ma rozwiązanie. Wyniki uzyskano stosując metodę iteracji monotonicznych.Badano też pewne nierówności różniczkowe z odchylonymi argumentami.
-
A New Method of Noncausal Identification of Time-varying Systems
PublicationThe paper shows that the problem of noncausal identification of a time-varying FIR (finite impulse response) sys- tem can be reformulated, and solved, as a problem of smoothing of the preestimated parameter trajectories. Characteristics of the smoothing filter should be chosen so as to provide the best trade- off between the bias and variance of the resulting estimates. It is shown that optimization of the smoothing operation can...
-
Examples of AFM applications in liquid environment
Open Research DataImportant advantage of atomic force microscopy (also tunneling microscopy) is the ability to work in different environments (vacuum, controlled atmosphere, liquid environment). The last one, open interesting possibilities, such as imaging of delicate biological materials in their natural state. The use of electrochemical mode allows for the modification...
-
Selected aspects of determining the reliability of the pump subsystems with redundancy, used in main engine auxiliary systems
PublicationThe rules of classification societies require the use of redundancy in the systems essential for the safety of the ship. Duplication of pumps in the main engine auxiliary systems like cooling water system, lubricating oil system, fuel oil system is a good example here. Therefore, in the author's opinion, some attention should be paid to this issue. Two important questions arise here. Does duplication of pumps in marine systems...
-
A NUMERICAL STUDY ON THE DYNAMICS OF DENGUE DISEASE MODEL WITH FRACTIONAL PIECEWISE DERIVATIVE
PublicationThe aim of this paper is to study the dynamics of Dengue disease model using a novel piecewise derivative approach in the sense of singular and non-singular kernels. The singular kernel operator is in the sense of Caputo, whereas the non-singular kernel operator is the Atangana–Baleanu Caputo operator. The existence and uniqueness of a solution with piecewise derivative are examined for the aforementioned problem. The suggested...
-
Interval incidence coloring of bipartite graphs
PublicationIn this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Oczyszczanie wód opadowych. Separacja wskazana
PublicationProblem zanieczyszczeń wód opadowych. Znaczenie procesów. Wskazanie skutecznego rozwiązania.
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublicationW artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
-
Multi-criterion, evolutionary and quantum decision making in complex systems
PublicationMulti-criterion, evolutionary and quantum decision making supported by the Adaptive Quantum-based Multi-criterion Evolutionary Algorithm (AQMEA) has been considered for distributed complex systems. AQMEA had been developed to the task assignment problem, and then it has been applied to underwater vehicle planning as another benchmark three-criterion optimization problem. For evaluation of a vehicle trajectory three criteria have...
-
Complexity Issues on of Secondary Domination Number
PublicationIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublicationW kolejnym odcinku serii z Alicją i Bogdanem najpierw ilustrujemy problem dominowania w grafach (kratowych): klasyczny i rzymski. Następnie ilustrujemy znany fakt, że zachłanność nie zawsze się opłaca. Pokażemy mianowicie, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.
-
Innowacje jako przedmiot obrotu rynkowego
PublicationW artykule podjęto problem cech innowacji jako produktów, które na świecie, coraz częściej również w Polsce, stają się przedmiotem obrotu rynkowego. Różnią się zdecydowanie od produktów, oferowanych przez przedsiębiorstwa produkcyjno-usługowe na rynkach dóbr konsumpcyjnych, także gotowych dóbr przemysłowych. Kluczowe różnice wynikają z tego, że innowacja może być produktem - przedmiotem obrotu rynkowego już jako idea i koncepcja,...
-
Taking advantage of symmetries: gathering of asynchronous oblivious robots on a ring
PublicationW pracy rozważano problem rendezvous (spotkania, zebrania) dla zbioru bezpamięciowych robotów umieszczonych na wierzchołkach cyklu nieskierowanego, niewyposażonych w urządzenia komunikacyjne. Przyjęto model systemu rozproszonego występujący w literaturze pod nazwą asynchronicznego systemu z cyklami Look-Compute-Move. Problem istnienia rozwiązania rozwiązano dla wszystkich konfiguracji poczatkowych składających się z więcej niż...
-
Shadow Economy in Poland Recent Evidence Based on Survey Data
PublicationThe book provides an estimate of the size of the shadow economy in Poland. Using analogous data, it traces core determinants of the existence of the shadow economy in Poland. It compares results with neighbouring countries, and if possible, the remaining Central-Eastern economies. The book tells why the problem of the unreported economic activity matters; it presents the problem from different angles―economic, social and institutional....
-
Wietrzenie sieci
PublicationZagadnienia ochrony sieci przed odorami. Problem odpowietrzania w aspekcie hydrauliki
-
Jaki znak twój?
PublicationArtykuł porusza problem nieumiejętnego kreowania tożsamości wizualnej przez uczelnie polskie.
-
Odpowiadam bo wypada.
PublicationSzczególne zagadnienia techniczne montażu wodomierza - dokładność rejestracji. problem wiarygodności wskazań.
-
On the complexity of distributed greedy coloring
PublicationW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
Towards 5G — Cloud-based Radio Access Networks
PublicationIn the paper a general concept of the 5G network architecture is presented as well as system requirements having impact on innovative solutions in the 5G network are highlighted. A major part of the paper is both presentation and discussion of the problem of Cloud Radio Access Network introduction for public networks in which the cell and resource virtualisation will be implemented. On the other hand, the problem of resource virtualization...
-
The Dynamical Projectors Method Hydro and Electrodynamics
PublicationThe dynamical projectors method proves to reduce a multicomponent problem to the simplest one-component problem with its solution determined by specific initial or boundary conditions. Its universality and application in many different physical problems make it particularly useful in hydrodynamics, electrodynamics, plasma physics, and boundary layer problems. A great variety of underlying mechanisms are included making this book...
-
Przepompownia wskazana
PublicationProblem zgarożeń odcofkowych. Przełamanie naporu spiętrzonej wody w rzece, wymuszenie odpływu