Wyniki wyszukiwania dla: PROBLEM KOLOROWANIA MAP - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: PROBLEM KOLOROWANIA MAP

Wyniki wyszukiwania dla: PROBLEM KOLOROWANIA MAP

  • Gdy w sieci jest powietrze

    Powietrze 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

    W 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.

    Pełny tekst do pobrania w portalu

  • Retencja w warunkach aglomeracji miejskich – zbiornik rurowy

    Publikacja

    problem 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

    We 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,...

    Pełny tekst do pobrania w portalu

  • Edge-coloring of 3-uniform hypergraphs

    We 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.

    Pełny tekst do pobrania w portalu

  • CAD. Integrated Architectural Design, BSc Arch (2024/25)

    Kursy Online
    • D. Cyparski

    The programme will provide students with a solid grounding in BIM (Building Information Modelling) using Autodesk's 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...

  • Using water sources extent during inundation as a reliable predictor for vegetation zonation in a natural wetland floodplain

    Publikacja

    - ECOLOGICAL INDICATORS - Rok 2023

    Distinctive 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...

    Pełny tekst do pobrania w portalu

  • Plastikowe morze - wystawa na "Sołdku"

    Wydarzenia

    23-04-2019 15:00 - 23-04-2019 18:00

    23 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.

  • Reakcje krzyżowe w immunodiagnostyce

    Publikacja

    - Rok 2012

    Zaprezentowano problem reakcji krzyżowych w immunodiagnostyce.

  • Parallel processing subsystems with redundancy in a distributed environment

    Publikacja

    - Rok 2006

    W 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.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • First-order functional difference equations with nonlinear boundary value problems

    Dyskutowano 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.

    Pełny tekst do pobrania w portalu

  • MULTIEQUATION MODELS AS DIAGNOSTIC TOOLS FOR MEASURING THE OPERATIONAL FLUIDITY OF THE CONTAINER HANDLING TERMINAL

    Publikacja

    The 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,...

    Pełny tekst do pobrania w portalu

  • Equitable coloring of graphs. Recent theoretical results and new practical algorithms

    Publikacja

    In 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.

    Pełny tekst do pobrania w portalu

  • Attitudes to tree removal on private properties in two Polish cities.

    Dane Badawcze
    wersja 1.1 open access
    • A. Inglot
    • P. Przewoźna
    • M. Mielewczyk
    • K. Mączka
    • P. Matczak
    - seria: Public Participation GIS study on Ecosystem Services provided by trees in Polish case studies.

    Large cities are increasingly faced with declining urban tree cover and related problems, such as increased urban heat islands and flash floods. Reducing these phenomena increasingly has to rely on trees located on private property. However, to effectively engage private landowners on these issues, more attention must be paid to understanding their...

  • Computing dynamical curlicues

    Dane Badawcze

    A curlicue is a piece-wise linear curve in the complex plane which can be generated by an arbitrary sequence of real numbers u_n. It can be interpreted as a trajectory of a particle in the plane which starts in the origin at time t=0 and moves with a constant velocity, changing its direction at instances t=0,1,2,3,..., where the new direction is given...

  • Stochastic intervals for the family of quadratic maps

    Dane Badawcze
    open access

    Numerical analysis of chaotic dynamics is a challenging task. The one-parameter families of logistic maps and closely related quadratic maps f_a(x)=a-x^2 are well-known examples of such dynamical systems. Determining parameter values that yield stochastic-like dynamics is especially difficult, because although this set has positive Lebesgue measure,...

  • Shared processor scheduling of multiprocessor jobs

    Publikacja

    We 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Cofka nam niestraszna

    Publikacja

    - Rok 2009

    Problem zalań na skutek cofki. Zagrożenia. Zabezpieczenia.

  • Przestrzenne modelowanie i analiza elementów infrastruktur krytycznych w kontekście badania propagacji zagrożeń na terenie miasta Gdańska

    Artykuł 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

    Publikacja

    - Rok 2017

    This 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • AI-Powered Cleaning Robot: A Sustainable Approach to Waste Management

    The world is producing a massive amount of single use waste, especially plastic waste made from polymers. Such waste is usually distributed in large areas within cities, near roads, parks, forests, etc. It is a challenge to collect them efficiently. In this work, we propose a Cleaning Robot as an autonomous vehicle for waste collection, utilizing the Nvidia Jetson Nano platform for precise arm movements guided by computer...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Active Kriging-based conjugate first-order reliability method for highly efficient structural reliability analysis using resample strategy

    Publikacja
    • C. Luo
    • S. Zhu
    • B. Keshtegar
    • W. Macek
    • R. Branco
    • D. Meng

    - COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING - Rok 2024

    Efficient 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Bacteriophages as an antistaphylococcal agent

    Publikacja

    - Rok 2013

    Recently 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...

  • Andrzej Czyżewski prof. dr hab. inż.

    Prof. zw. dr hab. inż. Andrzej Czyżewski jest absolwentem Wydziału Elektroniki PG (studia magisterskie ukończył w 1982 r.). Pracę doktorską na temat związany z dźwiękiem cyfrowym obronił z wyróżnieniem na Wydziale Elektroniki PG w roku 1987. W 1992 r. przedstawił rozprawę habilitacyjną pt.: „Cyfrowe operacje na sygnałach fonicznych”. Jego kolokwium habilitacyjne zostało przyjęte jednomyślnie w czerwcu 1992 r. w Akademii Górniczo-Hutniczej...

  • Study of Multi-Class Classification Algorithms’ Performance on Highly Imbalanced Network Intrusion Datasets

    Publikacja

    - Informatica - Rok 2021

    This 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...

    Pełny tekst do pobrania w portalu

  • Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów

    Publikacja

    - Pismo PG - Rok 2021

    W eseju poruszono problem rysowania grafów na płaszczyźnie.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Conley-Morse graphs for a two-patch vaccination model

    This dataset contains selected results of rigorous numerical computations described in Section 5 of the paper "Rich bifurcation structure in a two-patch vaccination model" by D.H. Knipl, P. Pilarczyk, G. Röst, published in SIAM Journal on Applied Dynamical Systems (SIADS), Vol. 14, No. 2 (2015), pp. 980–1017, doi: 10.1137/140993934.

  • Boundary value problems for ordinary differential equations with deviated arguments

    Dyskutowane 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

    The 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...

    Pełny tekst do pobrania w portalu

  • Selected aspects of determining the reliability of the pump subsystems with redundancy, used in main engine auxiliary systems

    Publikacja

    The 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...

    Pełny tekst do pobrania w portalu

  • Interval incidence coloring of bipartite graphs

    In 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...

    Pełny tekst do pobrania w portalu

  • An O ( n log n ) algorithm for finding edge span of cacti

    Let 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...

    Pełny tekst do pobrania w portalu

  • A NUMERICAL STUDY ON THE DYNAMICS OF DENGUE DISEASE MODEL WITH FRACTIONAL PIECEWISE DERIVATIVE

    Publikacja
    • J. Khan
    • M. Ur Rahman
    • M. Riaz
    • J. Awrejcewicz

    - FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY - Rok 2022

    The 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...

    Pełny tekst do pobrania w portalu

  • Oczyszczanie wód opadowych. Separacja wskazana

    Publikacja

    - Rok 2012

    Problem zanieczyszczeń wód opadowych. Znaczenie procesów. Wskazanie skutecznego rozwiązania.

  • Innowacje jako przedmiot obrotu rynkowego

    W 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,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Multi-criterion, evolutionary and quantum decision making in complex systems

    Publikacja

    - Rok 2011

    Multi-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

    Publikacja

    W 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.

    Pełny tekst do pobrania w portalu

  • Complexity Issues on of Secondary Domination Number

    Publikacja

    - ALGORITHMICA - Rok 2023

    In 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...

    Pełny tekst do pobrania w portalu

  • Shadow Economy in Poland Recent Evidence Based on Survey Data

    Publikacja

    - Rok 2021

    The 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....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Taking advantage of symmetries: gathering of asynchronous oblivious robots on a ring

    Publikacja

    - Rok 2008

    W 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ż...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Lotne związki chlorowcoorganiczne w strumieniach ścieków i wody procesowej zakładu przemysłowego

    Publikacja

    - Rok 2012

    Lotne 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...

  • Jaki znak twój?

    Publikacja

    - Forum Akademickie - Rok 2003

    Artykuł porusza problem nieumiejętnego kreowania tożsamości wizualnej przez uczelnie polskie.

    Pełny tekst do pobrania w portalu

  • Odpowiadam bo wypada.

    Publikacja

    - Rok 2004

    Szczególne zagadnienia techniczne montażu wodomierza - dokładność rejestracji. problem wiarygodności wskazań.

  • Wietrzenie sieci

    Publikacja

    Zagadnienia ochrony sieci przed odorami. Problem odpowietrzania w aspekcie hydrauliki

  • CAD. Integrated Architectural Design, MSc Arch (2022/2023)

    Kursy Online
    • D. Cyparski

    The 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)

    Kursy Online
    • D. Cyparski

    The 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 (2024/25)

    Kursy Online

    The programme will provide students with a solid grounding in BIM (Building Information Modelling) using Autodesk's 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...

  • The Dynamical Projectors Method Hydro and Electrodynamics

    Publikacja

    - Rok 2018

    The 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Towards 5G — Cloud-based Radio Access Networks

    In 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...

    Pełny tekst do pobrania w portalu

  • Przepompownia wskazana

    Publikacja

    - Rok 2010

    Problem zgarożeń odcofkowych. Przełamanie naporu spiętrzonej wody w rzece, wymuszenie odpływu