Filters
total: 3416
-
Catalog
- Publications 3252 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
-
Smart experience engineering to support collaborative design problems based on constraints modelling
PublicationEngineering design is a knowledge intensive process. Experts' experiences from different product life-cycle stages play a key role in problem solving during design decision making by linking up knowledge to find better solutions for a specific design problem. Different approaches have been used to support Collaborative and Concurrent Product Design, such as Constraint Satisfaction Problem (CSP) modelling. Additionally, due to the...
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
Multi-criteria selection of hydraulic gates
PublicationSelekcja doboru zamknięcia wodnego stanowi podstawowy element w jego projektowaniu. Projektowanie zamknięć można rozważać jako problem krótkoterminowy (zamknięcie natychmiastowe wysokiej wody) jak i problem długoterminowy uwzględniający problemy rolnicze, ekologiczne i zmiany klimatu. W doborze rodzaju zamknięć wodnych należy uwzględnić wiele kryteriów w tym ekonomicznych, wykonawczych, ekologicznych i innych. W pracy przedstawiono...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
Mowa nienawiści (hate speech) a odpowiedzialność dostawców usług internetowych w orzecznictwie sądów europejskich
PublicationThe article analyses the phenomenon of hate speech in the Internet contrasted with the problem of responsability of Internet Service Providers for cases of such abuses of freedom of expression. The text provides an analysis of jurisprudence of two European Courts. On the one hand it presents the position of the European Court of Human Rights on the problem of hate speech: its definition and the liability for it as an exception...
-
Series Passive Compensation of Common Mode Voltage in Multilevel Inverter Drives
PublicationThis paper presents an approach to the problem of a magnetic saturation of CM chokes that accompanies the method of passive compensation of a common mode (CM) voltage in an inverter drive system. Measurements have been provided in a drive system including multilevel inverters and the filter having sinusoidal output voltages and zero CM voltage. The theoretical analysis and experimental results show that the problem with magnetic...
-
Multiple Solutions to Third-Order Differential Equations with Derivative Dependence and Deviating Arguments
PublicationIn this paper, we give some new results for multiplicity of positive (nonnegative) solutions for third-order differential equations with derivative dependence, deviating arguments and Stieltjes integral boundary conditions. We discuss our problem with advanced argument α and arbitrary β ∈ C([0,1],[0,1]), see problem (2). It means that argument β can change the character on [0,1], so β can be delayed in some set J ⊂ [0,1] and advanced...
-
Zagadnienia osadzania elementów oraz kolejności podawania z uwzględnieniem ich wysokości
PublicationPrzedstawionom problem osadzania elementów sformułowany dla rzeczywistego procesu umieszczania elementów elektronicznych na płytasch drukowanych. Najpierw omówiono dokładnie sam problem osadzania elementów , własności technologiczne maszyny, parametry linii technologicznej oraz sformułowane cele do zrealizoweania. Następnie przedstawiono proponowane rozwiązanie tego problemu: omówiono wektory reprezentujące rozwiązanie, równania...
-
Numerical Analysis of Steady Gradually Varied Flow in Open Channel Networks with Hydraulic Structures
PublicationIn this paper, a method for numerical analysis of steady gradually varied fl ow in channel networks with hydraulic structures is considered. For this purpose, a boundary problem for the system of ordinary differential equations consisting of energy equation and mass conservation equations is formulated. The boundary problem is solved using fi nite difference technique which leads to the system of non-linear algebraic equations....
-
Znaczenie portów morskich dla rozwoju regionalnego na przykładzie województwa pomorskiego.
PublicationW rozprawie został podjety problem znaczenia portów morskich dla rozowju regionalnego w warunkach współczesnych przemian gospdoarczych.
-
Dofinansowanie z funduszy unijnych - dokumentacja
PublicationAnaliza przyczyn eliminacji wniosków o dofinansowanie w ramach pomocy unijnej. Braki dokumentacyjne wniosków. Problem interpretacji uprawnień
-
On the hardness of computing span of subcubic graphs
PublicationIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
Oszczędności na armaturze
PublicationJakość armatury w aspekcie trwałości rozwiązania. Charakterystyczne problemy konstrukcyjne. Problem połączeń z rurociągiem. Kompensacja zmian podłoża.
-
Ultraszerokopasmowe (UWB) radio impulsowe
PublicationOpisano podstawy budowy i działania impulsowego systemu UWB. Poruszono problem widma sygnału radiowego w tym systemie.
-
Systemy łączności bezprzewodowej dla potrzeb ochrony żeglugi
PublicationScharakteryzowano problem ochrony żeglugi przed działaniami przestępczymi oraz opisano systemy radiokomunikacyjne przeznaczone dla potrzeb tej ochrony.
-
Własne źródełko. Pompa głębinowa.
PublicationProblem wyboru pompy instalowanej w studni. Konsekwencje w tym uciążliwość (hałasy). Podstawowe rodzaje konstrukcji pomp głębinowych.
-
Memetic approach for multi-objective overtime planning in software engineering projects
PublicationSoftware projects often suffer from unplanned overtime due to uncertainty and risk incurred due to changing requirement and attempt to meet up with time-to-market of the software product. This causes stress to developers and can result in poor quality. This paper presents a memetic algorithmic approach for solving the overtime-planning problem in software development projects. The problem is formulated as a three-objective optimization...
-
Strategic balance in graphs
PublicationFor a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...
-
Approximation Strategies for Generalized Binary Search in Weighted Trees
PublicationWe consider the following generalization of the binary search problem. A search strategy is required to locate an unknown target node t in a given tree T. Upon querying a node v of the tree, the strategy receives as a reply an indication of the connected component of T\{v} containing the target t. The cost of querying each node is given by a known non-negative weight function, and the considered objective is to minimize the total...
-
Measurements of ultrasonic bulk and guided wave propagation in additively manufactured cubes and plates obtained by ultrasonic pulse velocity analyzer and scanning laser vibrometry
Open Research DataThe DataSet contains the results of measurements of ultrasonic wave propagation in additively manufactured samples made of polylactic acid (PLA). Three types of raster angles in two consecutive layers were assumed: 0°/90° (#1), 45°/-45° (#2) and 90°/90° (#3) with respect to the x-axis. For each printing variants a cubic sample (#C1-3) with dimensions...
-
Service restoration in survivable networks under attacks
PublicationW artykule dokonano porównania jakości odtwarzania usług w przeżywalnych sieciach optycznych, uszkadzanych w wyniku awarii fizycznych oraz na skutek ataków. Przeanalizowano wariant ochrony ścieżek ('path protection') poprzez wyznaczane zawczasu ścieżki zabezpieczające. Z uwagi na NP-zupełność problemu optymalizacji doboru tras w przeżywalnych sieciach optycznych, zaproponowano efektywny algorytm heurystyczny SCNDP. Autorski symulator...
-
Skłonność do rywalizacji a intencje przedsiębiorcze – o różnicach międzypłciowych
PublicationAccording to the person-environment fit model people are more inclined to choose particular careers paths over other depending on their individual characteristics. They are also more likely to be satisfied with a career path that matches their characteristics and less likely to experience negative consequences including strain. In previous research several characteristics of entrepreneurs which differentiate them from non-entrepreneurs...
-
Reliability and Validity of Optoelectronic Method for Biophotonical Measurements
PublicationReliability and validity of measurements is of utmost importance when assessing measuring capability of instruments developed for research. In order to perform an experiment which is legitimate, used instruments must be both reliable and valid. Reliability estimates the degree of precision of measurement, the extent to which a measurement is internally consistent. Validity is the usefulness of an instrument to perform accurate...
-
INNOVATIVE THERMODYNAMICAL CYCLES BASED ON ENHANCEMENT MASS, MOMENTUM, ENTROPY AND ELECTRICITY TRANSPORT DUE TO SLIP, MOBILITY, TRANSPIRATION, ENTROPY AND ELECTRIC JUMPS AS WELL AS OTHER NANO-FLOWS PHENOMENA
PublicationIn our work, a further development of the authors model of thermo-chemical flow of fuel, air, oxygen, steam water, species, ionic and electron currents within nano channels and nano-structures of novel devices is presented. Different transport enhancement models are taken into account -among them the most important are: the velocity slip connected with complex external friction, the Darcy mobility and the Reynolds transpiration....
-
THE EFFECT OF LOG SORTING STRATEGY ON THE FORECASTED LUMBER VALUE AFTER SAWING PINE WOOD
PublicationThe optimal transformation path for the resource is determined by the quality of a log combined with its dimension. The commercial value of derived products is also closely connected with the size and extent of containing wood deficiencies. The results of studies with three diverse strategies for log sorting are presented in the paper. Resource assessment by a worker without extensive experience in sorting logs, the certified grading...
-
Szczególne warunki montażu betonowej kanalizacyjnej studzienki rewizyjnej. Poradnik kierownika budowy i inspektora nadzoru. Suplement.
PublicationMontaż kanalizacyjnej studzienki rewizyjnej wykonanej z betonu. Błędyprojektanta, błędy wykonawcy. Konsekwencje nieodpowiedniego transportu. Problem podmiany materiału rurowego.
-
Podczyszczanie wód opadowych. Retencja wskazana
Publicationprzedstawiono problemy podczyszczania wód opadowych w aspekcie obliczeń ilościowych. Przedstawiono problem uwzględniania retencji. Uwzględniono stronę ekonomiczną zagadnienia.
-
Newralgiczne odwołania
PublicationW artykule podniesiono problem znaczenia odwołań w parametryzacji jednostek naukowych, sugerując, aby nie traktować go zbyt biurokratycznie
-
PI observer stability and application in an induction motor control system
PublicationThe paper discusses the problem of stability of a proportional-integral Luenberger observer, designated for the state variables reconstruction of a linear, time-invariant dynamical system.
-
Survey for newly built sport facilities
PublicationThe article presents selected surveying and construction problem on two newly built sports facilities in Gdańsk. The papers contains selected results of surveying.
-
KRAJOBRAZOWY WYMIAR RURALISTYKI
PublicationTytuł Krajobrazowy wymiar ruralistyki w pełni oddaje treść pracy. Najogólniej mówiąc, rozprawa relacjonuje poszukiwania sposobów udziału krajobrazu w planowaniu przestrzennym obszarów wiejskich. Książka, wbrew swojemu układowi, nie powstawała według zwyczajowej ścieżki: od tezy, mieszczącej się w dziedzinie architektury i urbanistyki, do argumentów, które wywiedzione z tej dyscypliny, przemówiłyby za nią. Analiza stanu badań wskazywała...
-
Generalized adaptive notch smoothing revisited
PublicationThe problem of identification of quasi-periodically varying dynamic systems is considered. This problem can be solved using generalized adaptive notch filtering (GANF) algorithms. It is shown that the accuracy of parameter estimates can be significantly increased if the results obtained from GANF are further processed using a cascade of appropriately designed filters. The resulting generalized adaptive notch smoothing (GANS) algorithm...
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
Influence of statistical errors on damage detection based on structuralflexibility and mode shape curvature
PublicationDamage detection procedures based on measured natural frequencies and building structure mode shapes are discussed in this paper. Modal curvature and structural flexibility approaches are tested. Attention is paid to the modal identification errors that influence damage detection. This problem is studied using a computer simulation of a simple supported beam. For practical cases, the peak picking methodand its statistical errors...
-
Zastosowanie funkcji kształtu elementu skończonego w modulacji szerokości impulsów na przykładzie modulacji dwufazowej z kompensacją napięcia niezrównoważenia w trójpoziomowym falowniku napięcia 3l-NPC
PublicationPrzedstawiono problem modulacji napięcia jako problem wyznaczania współrzędnych punktu figury lub bryły geometrycznej. Do wyznaczenia współczynników wypełnień w modulacji szerokości impulsów zastosowano funkcje kształtu elementu skończonego. Wskazano zalety takiego podejścia i możliwości uogólnienia algorytmu modulacji. Opisano algorytm modulacji dwufazowej SVPWM z kompensacją oscylacji napięcia niezrównoważenia z jednoczesną stabilizacją...
-
On the instantaneous frequency smoothing for signals with quasi-linear frequency changes
PublicationThe problem of estimation of the slowly-varying instantaneous frequency of a nonstationary complex sinusoidal signal buried in noise is considered. This problem is usually solved using frequency tracking algorithms. It is shown that the accuracy of frequency estimates can be considerably increased if the results yielded by the frequency tracker are further processed using the appropriately designed filters. The resulting frequency...
-
Zarządzanie opóźnieniami w ruchu kolejowym z zastosowaniem rogramowania ewolucyjnego
PublicationZarządzanie opóźnieniami w ruchu kolejowym zostało potraktowane jako wielokryterialny problem optymalizacyjny, który obejmuje między innymi zapewnienie skomunikowania pociągów na stacjach węzłowych oraz dążenie do uzyskania biegu pociągów najbardziej zgodnego z pierwotnym rozkładem jazdy. Uwzględniono priorytety poszczególnych pociągów uzależnione od sytuacji ruchowej i kategorii pociągów. W przeprowadzonym procesie optymalizacji...
-
Design criterion for hydrodynamic vortex separators
PublicationTechnical objects designing involves determination of geometrical parameters that characterize a given object. When the device is described by the differential equations, an inverse problem brings difficulties, as geometrical values sought condition the solution to the problem. Vortex separators can be designed by the "criterion method'. Firstly, a critical particle is distinguished such that bigger particles are removed from...
-
Progress on Roman and Weakly Connected Roman Graphs
PublicationA graph G for which γR(G)=2γ(G) is the Roman graph, and if γwcR(G)=2γwc(G), then G is the weakly connected Roman graph. In this paper, we show that the decision problem of whether a bipartite graph is Roman is a co-NP-hard problem. Next, we prove similar results for weakly connected Roman graphs. We also study Roman trees improving the result of M.A. Henning’s A characterization of Roman trees, Discuss. Math. Graph Theory 22 (2002)....
-
Jaroslaw Spychala dr
PeopleOprócz bardzo dobrego wykształcenia osoba posiada również wieloletnie doświadczenie zawodowe, które jest poświadczeniem tego, że potrafi wykorzystać swoją wiedzę teoretyczną w praktycznych działaniach. Doświadczenie zawodowe jest bardzo bogate i rozbudowane. Ze względu na nabyte całkiem nowe umiejętności zwiększa się atrakcyjność doświadczonego pracownika. Są to między innymi kreatywne myślenie, zorientowanie na cel, odporność...
-
Poverty and social exclusion in the transition Baltic States during the implementation of the European Union Lisbon Strategy - comparative analysis
PublicationThe problem of poverty and social exclusion in the Baltic States generates serious social, economic and political consequences. The scope of the analysis includes primarily the scale and structure of poverty and social exclusion in the Baltic Region in the years 2004-2010 in the context of the Lisbon Strategy of the European Union. The results show that during the transition and implementation of the Lisbon Strategy, the problem...
-
Identity verification using complex representations of handwritten signature
PublicationThis paper is devoted to handwritten signature verification using the cross-correlation approach (adopted by the authors from telecommunications) and dynamic time warping. The following invariants of the handwritten signature: the net signature, the instantaneous complex frequency and the complex cepstrum are analyzed. The problem of setting the threshold for deciding whether the current signature is authentic or forged is discussed....
-
Automated Classifier Development Process for Recognizing Book Pages from Video Frames
PublicationOne of the latest developments made by publishing companies is introducing mixed and augmented reality to their printed media (e.g. to produce augmented books). An important computer vision problem that they are facing is classification of book pages from video frames. The problem is non-trivial, especially considering that typical training data is limited to only one digital original per book page, while the trained classifier...
-
Entangled rendezvous: a possible application of Bell non-locality for mobile agents on networks
PublicationRendezvous is an old problem of assuring that two or more parties, initially separated, not knowing the position of each other, and not allowed to communicate, are striving to meet without pre-agreement on the meeting point. This problem has been extensively studied in classical computer science and has vivid importance to modern and future applications. Quantum non-locality, like Bell inequality violation, has shown that in many...
-
Computational analysis of an infinite magneto-thermoelastic solid periodically dispersed with varying heat flow based on non-local Moore–Gibson–Thompson approach
PublicationIn this investigation, a computational analysis is conducted to study a magneto-thermoelastic problem for an isotropic perfectly conducting half-space medium. The medium is subjected to a periodic heat flow in the presence of a continuous longitude magnetic field. Based on Moore–Gibson–Thompson equation, a new generalized model has been investigated to address the considered problem. The introduced model can be formulated by combining...
-
Praktyczne problemy zagospodarowania wód opadowych
PublicationPojęcie standardu usługi. Filozofia minimalnego komfortu. Problem oceny ilościowej - brak polskich tradycji. Norma, konflikty, gwałowność zjawisk. Dynamika zmian.
-
Sztywność obwodowa rurociągi - studzienki
PublicationZagadnienia sztywności obwodowej rur, złączy, rurociągów, studzienek rewizyjnych. Charakterystyczne problemy klasyfikacyjne, zagrożenia. Problem braku zgodności o rozwiązaniu systemowym.
-
Szczelność rurociągu
PublicationCechy materiału rorowego w aspekcie szczelności i nasiąkliwości. Problem próby szczelności. Fazy próby, pozorne rezultaty pomiaru. Ogólne zasady.
-
Zalecenia w zakresie rozmieszczania wpustów deszczowych. Część II.
PublicationRozwiązania lokalizacji wpustu. zlewnia pojedynczego wpustu i zalecenia co do przyjmowania ich rozstawu. Problem wytrzymałości wpustu jako konstrukcji.
-
Beton w inżynierii sanitarnej. Strategia przetrwania?
PublicationMiejsce przemysłu betonów w inżynierii komunalnej. Dotychczasowe doświadczenia, potrzeby w zakresie strategii postępowania. Problem aktualnych wymagań dotyczących jakości.