Filters
total: 3538
filtered: 3317
-
Catalog
- Publications 3317 available results
- Journals 6 available results
- Conferences 1 available results
- People 37 available results
- Inventions 2 available results
- Projects 1 available results
- Laboratories 1 available results
- Research Teams 1 available results
- e-Learning Courses 64 available results
- Events 6 available results
- Open Research Data 102 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: PROBLEM KOLOROWANIA MAP
-
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.
-
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.
-
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.
-
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
-
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.
-
Using water sources extent during inundation as a reliable predictor for vegetation zonation in a natural wetland floodplain
PublicationDistinctive zones of inundation water during floods were shown to originate from different sources in some major floodplains around the world. Recent research showed that the zonation of water in rivers and floodplains is related to vegetation patterns. In spite of this, water source zones were not used for vegetation modeling due to difficulties in their delineation. In this study, we used simulation results of a fully-coupled...
-
Reakcje krzyżowe w immunodiagnostyce
PublicationZaprezentowano problem reakcji krzyżowych w immunodiagnostyce.
-
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.
-
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...
-
Cofka nam niestraszna
PublicationProblem zalań na skutek cofki. Zagrożenia. Zabezpieczenia.
-
Active Kriging-based conjugate first-order reliability method for highly efficient structural reliability analysis using resample strategy
PublicationEfficient structural reliability analysis method is crucial to solving reliability analysis of complex structural problems. High-computational cost and low-failure probability problems greatly limit the efficiency in structural reliability analysis problems, causing the safety and reliability of the structure to be questioned. In this work, a highly efficient structural reliability analysis method coupling active Kriging algorithm...
-
Przestrzenne modelowanie i analiza elementów infrastruktur krytycznych w kontekście badania propagacji zagrożeń na terenie miasta Gdańska
PublicationArtykuł omawia wyniki badań nad metodami przestrzennych analiz zagrożeń terrorystycznych na terenie miasta Gdańska, przeprowadzonych w ramach współpracy pracowników Katedry Systemów Geoinformatycznych wydziału ETI PG z przedstawicielami Wydziału Zarządzania Kryzysowego i Ochrony Ludności Urzędu Miejskiego w Gdańsku. W artykule przedstawione zostały wyniki zastosowania istniejących algorytmów modelowania zagrożeń atakiem bombowym...
-
Multi-agent large-scale parallel crowd simulation
PublicationThis paper presents design, implementation and performance results of a new modular, parallel, agent-based and large scale crowd simulation environment. A parallel application, implemented with C and MPI, was implemented and run in this parallel environment for simulation and visualization of an evacuation scenario at Gdansk University of Technology, Poland and further in the area of districts of Gdansk. The application uses a...
-
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...
-
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...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublicationW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
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...
-
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...
-
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...
-
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.
-
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,...
-
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...
-
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.
-
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...
-
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....
-
Lotne związki chlorowcoorganiczne w strumieniach ścieków i wody procesowej zakładu przemysłowego
PublicationLotne związki chlorowcoorganiczne ze względu na swoje właściwości toksyczne, kancerogenne, mutagenne stanowią grupę zanieczyszczeń organicznych, której chemicy analitycy poświęcają wiele uwagi. Pomimo faktu, że dostępne dane literaturowe zapewniają możliwość dokładnego opisu losu środowiskowego ksenobiotyków należących do tej grupyzwiązków, wciąż istnieje potrzeba prac badawczych w tym zakresie, jak również w zakresie określenia...
-
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ń.
-
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...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 4. Alicja i Bogdan w samochodzie.
PublicationZilustrowano problem przeszukiwania obiektów w nieznanych przestrzeniach na przykładzie jazdy samochodem.
-
Oczyszczanie wód opadowych. Raport
PublicationProblem oczyszczania wód opadowych. Potrzeby, możliwości, rozwiązania techniczne. Przykłady rozwiązań systemowych.
-
Przepompownia wskazana
PublicationProblem zgarożeń odcofkowych. Przełamanie naporu spiętrzonej wody w rzece, wymuszenie odpływu
-
Cost minimisation in unbounded multi-interface networks
PublicationW pracy badano problem odłączania niektórych urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń przy jednoczesnej minimalizacji zużycia energii. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne dla wariantu, w którym liczba interfejsów komunikacyjnych jest potencjalnie nieograniczona...
-
KOLMOGOROV EQUATION SOLUTION: MULTIPLE SCATTERING EXPANSION AND PHOTON STATISTICS EVOLUTION MODELING
PublicationWe consider a formulation of the Cauchy problem for the Kolmogorov equation which corresponds to a localized source of particles to be scattered by a medium with a given scattering amplitude density. The multiple scattering amplitudes are introduced and the corresponding series solution of the equation is constructed. We investigate the integral representation for the first series terms, its estimations and values of the photon...
-
Weryfikacja systemu dopasowania protez słuchu w oparciu o badanie percepcji sygnału mowy w szumie
PublicationWiększość systemów dopasowania protez słuchu koncentruje się na poprawie zrozumiałości mowy. Problem dopasowania protez słuchu może w uproszczeniu być przedstawiony jako problem dopasowania szerokiej dynamiki sygnału mowy do zawężonej dynamiki uszkodzonego słuchu. Głównym celem badań było przetestowanie opracowanego systemu oraz sprawdzenie w jakim stopniu zaimplementowany moduł wirtualnej protezy słuchu może poprawić zrozumiałość...
-
Analiza wpływu uderzenia wózka widłowego na zachowanie się elementów konstrukcji stalowych
PublicationProblem zderzeń jezdniowych środków transportu z elementami konstrukcji nośnej jest tematem wielu badań, zarówno numerycznych jak i eksperymentalnych. Odsłonięte słupy na podziemnych parkingach, słupy wewnętrzne w pomieszczeniach magazynowych, zewnętrzne słupy budynków usytuowanych blisko drogi są narażone na uderzenie poruszających się pojazdów. Celem artykułu jest przedstawienie wyników analizy numerycznej zachowania się w budynku...
-
Neural network agents trained by declarative programming tutors
PublicationThis paper presents an experimental study on the development of a neural network-based agent, trained using data generated using declarative programming. The focus of the study is the application of various agents to solve the classic logic task – The Wumpus World. The paper evaluates the effectiveness of neural-based agents across different map configurations, offering a comparative analysis to underline the strengths and limitations...
-
Self-organising maps in the analysis of strains of human abdominal wall to identify areas of similar mechanical behaviour.
PublicationThe study refers to the application of a type of artificial neural network called the Self-Organising Map (SOM) for the identification of areas of the human abdominal wall that behave in a similar mechanical way. The research is based on data acquired during in vivo tests using the digital image correlation technique (DIC). The mechanical behaviour of the human abdominal wall is analysed during changing intra-abdominal pressure....
-
Distinct hippocampal-prefrontal neural assemblies coordinate memory encoding, maintenance, and recall
PublicationShort-term memory enables incorporation of recent experience into subsequent decision-making. This processing recruits both the prefrontal cortex and hippocampus, where neurons encode task cues, rules, and outcomes. However, precisely which information is carried when, and by which neurons, remains unclear. Using population decoding of activity in rat medial prefrontal cortex (mPFC) and dorsal hippocampal CA1, we confirm that mPFC...
-
System informacji przestrzennej dla morskich rejonów przybrzeżnych. Logistyka i obronność.
PublicationAutorzy wskazują na możliwość poprawienia jakości zarządzania decyzjami oraz dowodzeniem na wypadek działań wojennych lub wypadków morskich poprzez jednoznaczne i metodyczne połączenie cyfrowych map morskich wykonanych w standardzie ENC/S-57 i DNC/VPF oraz danych z zasobu geodezyjnego dotyczącego obszaru lądowego. Aktualnie nie funkcjonuje w Polsce system informacji przestrzennej obejmujący polskie wybrzeże, który mógłby zostać...