Filters
total: 3407
-
Catalog
- Publications 3243 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
-
The Snow Team Problem
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...
-
Two-criteria optimisation problem for ventral hernia repair
PublicationTwo-criteria optimisation problem related to laparoscopic ventral hernia repair is formulated in this paper. An optimal implant from a given set and its orientation is sought. The implant is subjected to kinematic extortions due to a patient’s body movement and intra-abdominal pressure. The first criterion of the optimisation problem deals with the reaction force in the implant fastener, while the deflection of the implant constitutes...
-
Evolutionary Sets of Safe Ship Trajectories: problem dedicated operators
PublicationThe paper presents the optimization process of the evolutionary sets of safe ship trajectories method, with a focus on its problem-dedicated operators. The method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (a set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories...
-
Service and Path Discovery Extensions for Self-forming IEEE 802.11s Wireless Mesh Systems
PublicationWith the rapid growth of the quantity and capabilities of end-user electronic devices, both stationary and mobile, they are employed in increasing number of applications. In this situation, wireless network technologies begin to play a crucial role as networks access technologies, as cable-based solutions tend to be of limited utility in case of easily portable or mobile devices. Resulting development of wireless technologies reached...
-
A construction for the hat problem on a directed graph
PublicationA team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...
-
Path integrals formulations leading to propagator evaluation for coupled linear physics in large geometric models
PublicationReformulating linear physics using second kind Fredholm equations is very standard practice. One of the straightforward consequences is that the resulting integrals can be expanded (when the Neumann expansion converges) and probabilized, leading to path statistics and Monte Carlo estimations. An essential feature of these algorithms is that they also allow to estimate propagators for all types of sources, including initial conditions....
-
Tailoring the Size and Shape—New Path for Ammonium Metavanadate Synthesis
PublicationAmmonium metavanadate, NH4VO3, plays an important role in the preparation of vanadium oxides and other ammonium compounds, such as NH4V3O8, (NH4)2V3O8, and NH4V4O10, which were found to possess interesting electrochemical properties. In this work, a new route for the synthesis of NH4VO3 is proposed by mixing an organic ammonium salt and V2O5 in a suitable solvent. The one-step procedure is carried out at room temperature. Additionally,...
-
Density smoothness estimation problem using a wavelet approach
PublicationIn this paper we consider a smoothness parameter estimation problem for a density function. The smoothness parameter of a function is defined in terms of Besov spaces. This paper is an extension of recent results (K. Dziedziul, M. Kucharska, B. Wolnik, Estimation of the smoothness parameter ). The construction of the estimator is based on wavelets coefficients. Although we believe that the effective estimation of the smoothness...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublicationA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublicationStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
Problem hałasu drogowego na przykładzie Gdyni
PublicationGłównym zagrożeniem dla klimatu akustycznego w Polsce jak i pozostałych krajów Unii Europejskiej jest hałas drogowy, który dotyka głównie duże aglomeracje miejskie. Oddziałuje on negatywnie na samopoczucie i zdrowie osób narażonych na jago działanie. Artykuł przedstawia ten problem na przykładzie pomiarów hałasu drogowego w Gdyni. W celu wykonania pomiarów równoważnego poziomu dźwięku wybrano dwa punkty pomiarowe zlokalizowane...
-
WIELOLEKOOPORNE ZAKAŻENIA CANDIDA - PROBLEM XXI WIEKU!
PublicationW ostatnich latach obserwuje się dramatyczny wzrost zakażeń grzybiczych, których przyczyną są grzyby z rodzaju Candida (C). Większość zakażeń wywoływana jest przez C. albicans, C. glabrata, C. krusei, C. parapsilosis i C. tropicalis. Dotychczas najczęściej stosowanymi lekami przeciwko Candida spp były azole, jednakże ze względu na występowanie naturalnej oporności na te antybiotyki (C. glabrata i C. krusei) coraz częściej azole...
-
Redefining The Modifiable Areal Unit Problem Within Spatial Econometrics, The Case of the Scale Problem
Publication -
Redefining the Modifiable Areal Unit Problem Within Spatial Econometrics, the Case of the Aggregation Problem
Publication -
Stability criteria as constraints in a fleet of ships optimisation problem
PublicationRozwiązano problem dotyczący matematycznej optymalizacji floty statków wielozadaniowych typu rzeka-morze, przeznaczonych dla europejskiej żeglugi przybrzeżnej i eksploatowanych w obszarze Mórz Północnego i Bałtyckiego, na poziomie zadania transportowego za pomocą metod programowania nieliniowego z ograniczeniami. Zaproponowano metodę włączenia istniejących kryteriów skuteczności statków jako ograniczeń w ogólnym modelu optymalizacji...
-
INTER-LAYER SHARING OF BACKUP PATH CAPACITIES PROVIDING FAST SERVICE RECOVERY IN IP-MPLS/WDM NETWORKS
PublicationIn this paper, we investigate the issue of providing the transmission continuity in IP-MPLS/WDM networks in the presence of failures of nodes/links. Special focus is put on assuring fast restoration of flows affected after a failure in a scenario assuming sharing the backup path capacities in order to decrease the overall bandwidth consumption. In particular, we propose a new approach to inter-layer sharing of link capacity reserved...
-
Mikroplastik – wielki problem?
EventsPolitechnika Otwarta zaprasza na pierwsze spotkanie z cyklu #CiekawiNauki. O mikroplastikach, zagrożeniach z nimi związanych oraz o jakości wody i sposobach jej poprawy opowiedzą eksperci.
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublicationIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Geometrical versus analytical approach in problem solving- an exploatory study
PublicationAbstract. In this study we analyse the geometrical visualization as a part of the process of solution. In total 263 students in the first year of study at three different universities in three different countries (Poland, Slovakia and Spain) were asked to solve four mathematical problems. The analysis of the results of all students showed that geometrical visualization for problems where there is a possibility to choose different ways...
-
Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model
PublicationTries are among the most versatile and widely used data structures on words. They are pertinent to the (internal) structure of (stored) words and several splitting procedures used in diverse contexts ranging from document taxonomy to IP addresses lookup, from data compression (i.e., Lempel- Ziv'77 scheme) to dynamic hashing, from partial-match queries to speech recognition, from leader election algorithms to distributed hashing...
-
Mobbing as a problem in management ethics
Publication -
Dlaczego problem suburbanizacji? : [Wprowadzenie]
PublicationArtykuł opisuje specyfikę zagadnienia suburbanizacji.zawarto w nimtezy porzemawiające za koniecznością podjęcia tej problemtyki badawczej oraz mozliwewgo spektrum badań.
-
Problem ubóstwa w Polsce
PublicationW publikacji podjęto się omówienia problemu ubóstwa. Wskazano na jego przyczyny oraz przeprowadzono analizę jego funkcjonowania w ujęciu teoretycznym. W kontekście rozważań natury teoretycznej, przeprowadzono analizę ubóstwa w Polsce.
-
Problem wyboru zbiornika retencyjnego
PublicationProblemy związane z optymalnym doborem zbiornika retencyjnego. Zapotrzebowanie na ograniczenie wielkości spływów. Optymalizacja lokalizacji. Funkcja retencji oraz mieszana retencyjno - rozsączająca. Próby wymuszeń. Główne zagrożenia. Warunki posadowienia. Specyfika zbiornika rurowego. Dokumentacja przedprojektowa i projektowa.
-
3-MCPD: A worldwide problem of food chemistry
Publication3-MCPD is a heat-induced food contaminant which has been widely investigated for decades. This paper presents an overview of current knowledge about 3-MCPD including its formation routes, occurrence in various foodstuffs, analytical approach, toxicological aspects and future research perspectives. So far 3-MCPD was determined in its free and bound form in thermally-treated foods, edible oils and fats, and infant foods including...
-
A new optimal algorithm for a time-dependent scheduling problem
PublicationIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
A Note on a Problem Posed by D. E. Knuth on a Satisfiability Recurrence
PublicationWe resolve a conjecture proposed by D.E. Knuth concerning a recurrence arising in the satisfiability problem. Knuth's recurrence resembles recurrences arising in the analysis of tries, in particular PATRICIA tries, and asymmetric leader election. We solve Knuth's recurrence exactly and asymptotically, using analytic techniques such as the Mellin transform and analytic depoissonization.
-
On analytical solution of stationary two dimensional boundary problem of natural convection
PublicationApproximate analytical solution of two dimensional problem for sta- tionary Navier-Stokes, continuity and Fourier-Kirchho equations describ- ing free convective heat transfer from isothermal surface of half innite vertical plate is presented. The problem formulation is based on the typ- ical for natural convection assumptions: the uid noncompressibility and Boussinesq approximation. We also assume that orthogonal to the plate component...
-
Problem niezależności rankingu dobrobytu od rozkładu odniesienia
PublicationW pracy analizowano problem niezależności porównań dobrobytu heterogenicznych gospodarstw domowych od typu gospodarstwa odniesienia. W takich porównaniach korzysta się ze skal ekwiwalentności, w których jednoosobowe, bezdzietne gospodarstwo domowe jest zwykle przyjmowane jako gospodarstwo odniesienia. W pracy udowodniono twierdzenie, które ustala wpływ wyboru gospodarstwa odniesienia na ranking rozkładów dochodów ekwiwalentnych,...
-
Formulation of the inverse problem in thermal tomography for burn diagnostics.
PublicationZdefiniowano zagadnienie odwrotne w analizie przepływów ciepła w strukturach biologicznych, którego rozwiązanie jest niezbędne w tomografii termicznej. Celem jest rekonstrukcja rozkładu właściwości cieplnych w strukturze geometrycznej badanych obiektów. Wektor decyzyjny może być zdefiniowany na podstawie wiedzy o badanym obiekcie. Można wybrać liczbę nieznanych parametrów modelu termicznego tego obiektu. Dla małej liczby niezbędna...
-
Prevalence Problem in the Set of Quadratic Stochastic Operators Acting on L1
PublicationThis paper is devoted to the study of the problem of prevalence in the class of quadratic stochastic operators acting on the L1 space for the uniform topology. We obtain that the set of norm quasi-mixing quadratic stochastic operators is a dense and open set in the topology induced by a very natural metric. This shows the typical long-term behaviour of iterates of quadratic stochastic operators.
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Unity-Gain Zero-Offset CMOS Buffer with Improved Feedforward Path
PublicationA voltage unity-gain zero-offset CMOS amplifier with reduced gain error and increased PSRR (power supply rejection ratio) is proposed. The amplifier uses two feed mechanisms, negative feedback and supporting positive feedforward, to achieve low deviation from unit gain over the entire input range. The circuit, designed in a standard 180-nanometer 1.8-voltage CMOS process, is compared with two known buffers of similar topology,...
-
Bearing current path and pulse rate in PWM-inverter-fed induction
Publication -
Decision Support Based on Optimal Collision Avoidance Path and Collision Risk
Publication -
Path components of the space of gradient vector fields on the two-dimensional disc
Publication -
Path components of the space of gradient vector fields on the two dimensional disc
PublicationWe present a short proof that if two gradient maps on the twodimensional disc have the same degree, then they are gradient homotopic.
-
Badanie procederu fałszowania mięsa – poważny problem analityczny
PublicationFałszowanie żywności, w tym produktów mięsnych, stanowi problem ogólnoświatowy. Analitycy ze zdwojonym wysiłkiem pracują nad metodami badawczymi, które umożliwią zarówno weryfikację jakości jak i określenie autentyczności danego produktu żywnościowego. Dotychczas, w celu określenia autentyczności mięsa wykorzystywano najczęściej techniki oparte na elektroforezie żelowej oraz testy immunoenzymatyczne. Równie popularne, stały się...
-
Air trapping problem during infiltration on the large areas
PublicationThe process of flow modeling in unsaturated porous medium is often found in many fields of sciences: geology, fluid mechanics, thermodynamics, microbiology or chemistry. Problem is relatively complicated due to complexity of the system which contains three phases: water, air and soil skeleton. The flow of water in such a medium can be described using two-phase (2PH) flow formulation, which accounts the inflow of air and water phases,...
-
Data augmentation for improving deep learning in image classification problem
PublicationThese days deep learning is the fastest-growing field in the field of Machine Learning (ML) and Deep Neural Networks (DNN). Among many of DNN structures, the Convolutional Neural Networks (CNN) are currently the main tool used for the image analysis and classification purposes. Although great achievements and perspectives, deep neural networks and accompanying learning algorithms have some relevant challenges to tackle. In this...
-
PROBLEM RUCHU SMS A2P - JEGO ANALIZA I SPOSOBY ROZWIĄZANIA
PublicationRuch SMSowy typu A2P (Application to Person) jest dla operatorów źródłem problemów, które objawiają się dla jednych w postaci strat, a dla innych nieuprawnionymi zyskami. W artykule omówiono ten problem od strony technicznej, tzn. gdzie leży jego przyczyna i jak można przeciwdziałać temu zjawisku i mieć jednocześnie z tego tytułu korzyści.
-
Evolutionary algorithm and decisional DNA for multiple travelling salesman problem
PublicationIn the real world, it is common to face optimization problems that have two or more objectives that must be optimized at the same time, that are typically explained in different units, and are in conflict with one another. This paper presents a hybrid structure that combines set of experience knowledge structures (SOEKS) and evolutionary algorithms, NSGA-II (Non-dominated Sorting Genetic Algorithm II), to solve multiple optimization...
-
The problem of infections associated with implants – an overview
PublicationImplant-associated infections are serious and relatively common complication that leads to implant loss. The purpose of this paper is to gather knowledge about this issue. A literature review of the epidemiology, risk factors and pathogenesis of infections related to implants was carried out. This position collects data on commonly used implants and infections associated with them from various fields of medicine and contains classifications...
-
The problem of “spectrum leakage” in the measurement of harmonics
Publication -
Semantic Interoperability Problem of OSS Forges
Publication -
Complexity of a classical flow restoration problem
Publication -
Rural architecture and landscape - problem of continuity
Publication.
-
THE PROBLEM OF THE BANKING SYSTEM STABILITY IN THE LITERATURE
PublicationThe article is an overview of the literature output in the field of banking sector stability. In the literature a plethora of definitions of the term may be encountered. There is no universal definition of the term. Therefore, the article proposes a unique division of the existing explanations into the following groups: stability determined by the quality of the banking sector, stability in terms of its influence on the macroeconomic...
-
Problem wspólnotowego kształtowania środowiska mieszkaniowego
PublicationCommunity based shaping of housing environmentA sustainable development of housing environment depends on socio-economical context. Interest towards locality in western countries has a completely different basis than in the post-communist ones. Social capital, which shows e.g. in trust, as well as ecological awareness are totally different. We do not belong to saturated societies. There is a distinct issue of community shaping...