Wyniki wyszukiwania dla: SHORTEST PATH PROBLEM - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: SHORTEST PATH PROBLEM

Wyniki wyszukiwania dla: SHORTEST PATH PROBLEM

  • 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

  • Examples of AFM applications in liquid environment

    Dane Badawcze

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

  • 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

  • Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi

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

    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

  • 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

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

  • 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

  • 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

  • Odpowiadam bo wypada.

    Publikacja

    - Rok 2004

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

  • 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

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

  • On the complexity of distributed greedy coloring

    Publikacja

    - Rok 2007

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • 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

  • Oczyszczanie wód opadowych. Raport

    Publikacja

    - Rok 2009

    Problem oczyszczania wód opadowych. Potrzeby, możliwości, rozwiązania techniczne. Przykłady rozwiązań systemowych.

  • Przepompownia wskazana

    Publikacja

    - Rok 2010

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

  • Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 4. Alicja i Bogdan w samochodzie.

    Publikacja

    - Pismo PG - Rok 2023

    Zilustrowano problem przeszukiwania obiektów w nieznanych przestrzeniach na przykładzie jazdy samochodem.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Cost minimisation in unbounded multi-interface networks

    Publikacja

    - Rok 2008

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • KOLMOGOROV EQUATION SOLUTION: MULTIPLE SCATTERING EXPANSION AND PHOTON STATISTICS EVOLUTION MODELING

    Publikacja

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

    Pełny tekst do pobrania w portalu

  • Weryfikacja systemu dopasowania protez słuchu w oparciu o badanie percepcji sygnału mowy w szumie

    Wię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

    Publikacja

    - Rok 2013

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

  • Determinants of export diversification: an empirical investigation

    Publikacja

    - RED. ZAGR. ANGIELSKI - Rok 2008

    Empirical findings confirm that relatively high specialisation of economic structures tends to be associated with low levels of income per capita, but countries diversify their export structures along their path of growth. However, usually only per capita income, and eventually, country-specific fixed effects are the sole explanatory variables taken into consideration in the estimation of specialisation curves. We extend the analysis...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Cross-layer mDNS/ARP integration for IEEE 802.11s Wireless mesh Network

    Publikacja

    - Rok 2016

    Popularization of mobile computing devices created a need for robust, efficient and ubiquitous methods of communication and network access. At the same time, evolution and standardization of Wireless Local Area Network (WLAN) technologies made them an attractive solution for building of complex network systems. Moreover, growing maturity of WLAN standards such as IEEE 802.11 allows for introduction of WLAN architectures other than...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Bibliometric approach to tracking the concept of international competitiveness

    The main aim of paper is to identify the growth pattern in the international competitiveness literature, its core publications and key research domains on the basis of bibliometric data from the years 1945–2015. Citation data is collected from the ISI Web of Science Website, Scopus and Google Scholar, and analysed using HistCite, Pajek and VOSviewer software. Bibliometric indicators, network citation, key-route path methods and...

    Pełny tekst do pobrania w portalu

  • Hybrid SONIC: joint feedforward–feedback narrowband interference canceler

    SONIC (self-optimizing narrowband interference canceler) is an acronym of a 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 amplitude and/or frequency) in the presence of plant (secondary path) uncertainty. We show that although SONIC can work reliably without...

    Pełny tekst do pobrania w portalu

  • Society 4.0: Issues, Challenges, Approaches, and Enabling Technologies

    Publikacja

    - CYBERNETICS AND SYSTEMS - Rok 2024

    This guest edition of Cybernetics and Systems is a broadening continuation of our last year edition titled “Intelligence Augmentation and Amplification: Approaches, Tools, and Case Studies”. This time we cover research perspective extending towards what is known as Society 4.0. Bob de Vit brought the concept of Society 4.0 to life in his book “Society 4.0 – resolving eight key issues to build a citizens society”. From the Systems...

    Pełny tekst do pobrania w portalu

  • Ensuring sustainable development of urban public transport: A case study of the trolleybus system in Gdynia and Sopot (Poland)

    Publikacja

    - JOURNAL OF CLEANER PRODUCTION - Rok 2021

    Electromobility is a vital tool in reducing the environmental impact of transportation. A technologically mature means of public transport is the trolleybus. Based on a case study of the Polish cities of Gdynia and Sopot, this paper explores the factors that influence the development of the trolleybus system. Recent developments of in-motion charging (IMC) technology are analysed what provides a new analytical framework for the...

    Pełny tekst do pobrania w portalu

  • The Effect of Online Reviews on Consumer-Based Brand Equity: Case-Study of the Polish Restaurant Sector

    Publikacja

    Purpose: This paper focuses on the effects of positive and negative online reviews (eWOM) on the metrics of consumer-based brand equity (CBBE) in the context of the Polish restaurant sector. Methodology: The dedicated online survey was completed by 777 consumers, which we then analyzed with structural equation modeling. Each catering outlet was to allow to order meals online. We used descriptive analysis, confirmatory factor analysis,...

    Pełny tekst do pobrania w portalu

  • Contribution to the mechanism of liquid membrane oscillators involving cationic surfactant.

    It is shown that liquid membrane oscillators with cationic surfactants havemore complex oscillation patterns than observed previously. The actual details of the oscillations depend strongly on the nature of the membrane material, dislosing even the presence of parallel molecular events. It appearsthat sampling topology also has a great influence on the observed oscillato-ry behaviour. Variation of oscillation patterns with...

  • Relative product diversification in the course of economic development: import-export analysis.

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots

    Publikacja

    - Rok 2017

    We study two variants of delivery problems for mobile robots sharing energy. Each mobile robot can store at any given moment at most two units of energy, and whenever two robots are at the same location, they can transfer energy between each other, respecting the maximum capacity. The robots operate in a simple graph and initially each robot has two units of energy. A single edge traversal by an robot reduces its energy by one...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On-Line Partitioning for On-Line Scheduling with Resource Conflicts

    Within this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. The objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.

    Publikacja

    - Rok 2002

    Problem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...

  • Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych

    Publikacja

    Pokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...

  • Searching by heterogeneous agents

    In this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Partial dominated schedules and minimizing the total completion time of deteriorating jobs

    Publikacja

    A problem of scheduling deteriorating jobs on a single processor is considered. The processing time of a job is given by a function pi=ai+bisi, where si is the starting time of the job, ai>=0, bi>=0, for i=1,...,n. Jobs are non-preemptive and independent and there are neither ready times nor deadlines. The goal is to minimize the total weighted completion time. We show how to employ the concept of non-dominated schedules to construct...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • A New Approach for the Mitigating of Flow Maldistribution in Parallel Microchannel Heat Sink

    Publikacja

    The problem of flow maldistribution is very critical in microchannel heat sinks (MCHS). It induces temperature nonuniformity, which may ultimately lead to the breakdown of associated system. In the present communication, a novel approach for the mitigation of flow maldistribution problem in parallel MCHS has been proposed using variable width microchannels. Numerical simulation of copper made parallel MCHS consisting of 25 channels...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Airfoil Design Under Uncertainty Using Non-Intrusive Polynomial Chaos Theory and Utility Functions

    Publikacja

    - Procedia Computer Science - Rok 2017

    Fast and accurate airfoil design under uncertainty using non-intrusive polynomial chaos (NIPC) expansions and utility functions is proposed. The NIPC expansions provide a means to efficiently and accurately compute statistical information for a given set of input variables with associated probability distribution. Utility functions provide a way to rigorously formulate the design problem. In this work, these two methods are integrated...

    Pełny tekst do pobrania w portalu

  • Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w kuchni

    Publikacja

    - Pismo PG - Rok 2019

    W pierwszym odcinku serii zagadek algorytmicznych przedstawiamy problem podziału pizzy oraz grę naleśnikową

  • PROBLEMY OCENY JAKOŚCI ONTOLOGII

    W artykule podjęto rozważania na temat tego, czym jest jakość ontologii, jak zmierzyć jakość istniejących ontologii i jak tworzyć ontologie wysokiej jakości. Dokonano przeglądu istniejących metryk ontologii, które mogą posłużyć do oceny jakości ontologii. Przedstawiono problem zapewniania i oceny jakości ontologii modularnych jako ważny problem badawczy w obliczu pojawiania się skom¬plikowanych, trudnych do użycia i modyfikacji...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Separability in terms of a single entanglement witness

    Publikacja

    - PHYSICAL REVIEW A - Rok 2013

    The separability problem is formulated in terms of a characterization of a single entanglement witness. More specifically, we show that any (in general multipartite) state rho is separable if and only if a specially constructed entanglement witness W-rho is weakly optimal, i.e., its expectation value vanishes on at least one product vector. Interestingly, the witness can always be chosen to be decomposable. Our result changes the...

    Pełny tekst do pobrania w portalu