Search
Filters
total: 3429
filtered: 3264
-
Catalog
- Publications 3264 available results
- Journals 3 available results
- Conferences 1 available results
- People 28 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
Chosen catalog filters
displaying 1000 best results Help
Search results for: SHORTEST PATH PROBLEM
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
Cops, a fast robber and defensive domination on interval graphs
PublicationThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
Acoustic Processor of the MCM Sonar
PublicationThis paper presents the concept of an acoustic processor of the mine countermeasure sonar. Developed at the Department of Marine Electronics Systems, Gdansk University of Technology, the acoustic processor is an element of the MG-89, a modernised underwater acoustic station. The focus of the article is on the modules of the processor. They are responsible for sampling analogue signals and implementing the algorithms controlling...
-
Collision-free network exploration
PublicationMobile agents start at different nodes of an n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round two agents may occupy the same node. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest time required to reach a configuration in which each agent has visited all nodes and returned to its starting location. In...
-
Wybrane elementy nieliniowej dynamiki struktur kratowych
PublicationW pracy jest dyskutowany problem nieliniowej dynamiki struktur kratowych. Zastosowano stacjonarny opis Lagrange'a (ang. Total Lagrange), pokazano silne i słabe sformułowanie dla pręta kratowego, jego aplikację do MES. W zakresie całkowania równań ruchu przedstawiono metodę Newmarka i metodę-a dla problemów liniowych i nieliniowych. Załączony przykład numeryczny ilustruje cechy przedstawionych metod.
-
The reliability of tree and star networks
PublicationThis paper investigated the reliability of tree and star networks. Following measures of network reliability are assumed: the expected number of nodes, that can communicate with the central node; the expected number of node pairs, that are connected by a path through the central node; the expected number of node pairs communicating.
-
Proportional-Derivative and Model-Based Controllers for Control of a Variable Mass Manipulator
PublicationIn the paper, numerical analysis of dynamics of a variable mass manipulator is presented. A revolute joints composed manipulator is considered. Payload of the gripper is considered as the only element characterized by unknown value of its mass (variable between subsequent operations). As in other cases of the revolute joints composed manipulators, its behaviour dependents significantly on the pose of the manipulator. When the manipulator...
-
Minimizing Greenhouse Gas Emissions From Ships Using a Pareto Multi-Objective Optimization Approach
PublicationTo confront climate change, decarbonization strategies must change the global economy. According to statements made as part of the European Green Deal, maritime transport should also become drastically less polluting. As a result, the price of transport must reflect the impact it has on the environment and on health. In such a framework, the purpose of this paper is to suggest a novel method for minimizing emissions...
-
Energy roadmaps for the city of Gdańsk
PublicationThe paper presents energy roadmaps for Gdansk in three time perspectives: short-term (the year 2012), medium-term (2020) and long-term (2050). The paper is a result of the research carried out under the PATH-TO-RES project, supported by European Commission programme SAVE Altener Intelligent Energy Europe.
-
Modelowanie bezpiecznika rozłącznikowego w układach formowania impulsów wielkiej mocy
PublicationProblem modelowania bezpieczników o dużej dynamice wyłączania prądu jest zagadnieniem szeroko opisywanym w literaturze. Układy takie mogą być wykorzystane w szczególności do formowania impulsów wysokiego napięcia o wartościach rzędu setek kV, charakteryzujących się czasem trwania rzędu ułamka μs. W niniejszej pracy przedstawiono empiryczny model bezpiecznika wielotopikowego, rozszerzony w oparciu o wyniki badań eksperymentalnych.
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Propagation of Acoustic Disturbances in Shallow Sea
PublicationPropagation of acoustic waves in shallow sea differs fundamentally from the same phenomenon occurring in deep sea in view of non-negligible distance from the sea bottom in the first case, where presence of two regions limiting the water layer results in the acoustic pressure distribution induced by a harmonic source has an interferential nature as a result of multi-path propagation of the acoustic signal. These interferential properties...
-
High-Power Jamming Attack Mitigation Techniques in Spectrally-Spatially Flexible Optical Networks
PublicationThis work presents efficient connection provisioning techniques mitigating high-power jamming attacks in spectrally-spatially flexible optical networks (SS-FONs) utilizing multicore fibers. High-power jamming attacks are modeled based on their impact on the lightpaths’ quality of transmission (QoT) through inter-core crosstalk. Based on a desired threshold on a lightpath’s QoT, the modulation format used, the length of the path,...
-
Smart Services supporting Drivers in Effective Cars Parking
PublicationThe paper shows how to design and implement intelligent, service oriented systems for management of free places in distributed car parks. The idea of SOA technology is widely used. It is assumed that a state of every car park is automatically determined by a special electronic infrastructure including IoT solutions. The information received from such an infrastructure is sent to the main management system, which processes it and,...
-
Client-server Approach in the Navigation System for the Blind
PublicationThe article presents the client‐server approach in the navigation system for the blind ‐ “Voice Maps”. The authors were among the main creators of the prototype and currently the commercialization phase is being finished. In the implemented prototype only exemplary, limited spatial data were used, therefore they could be stored and analysed (for path-finding process) in the mobile device’s memory without any difficulties. The...
-
Analiza numeryczna i analityczna przekrycia w kształcie powłoki synklastycznej o podstawie kwadratowej
PublicationW pracy poruszono problem obliczania przekrycia żelbetowego w kształcie powłoki synklastycznej ściętej o podstawie kwadratowej. Przedstawiono obliczenia analityczne i numeryczne sił w powłoce. Powłoka jest poddana działaniu głównie sił ściskających, co jest korzystne dla tego typu konstrukcji. W strefie brzegowej i podporowej konieczne jest wymiarowanie na mimośrodowe ściskanie i rozciąganie z uwagi na znaczący wzrost momentów...
-
Sterowanie optyczną siecią wielodomenową z hierarchiczną strukturą płaszczyzn sterowania
PublicationW artykule przedstawiono problem sterowania wielodomenową siecią optyczną z hierarchiczną strukturą płaszczyzn sterowania. Autorzy proponują wykorzystanie koncepcji sieci ASON/GMPLS, która spełnia wymagania nowoczesnych sieci optycznych, a jednocześnie umożliwia sterowanie wielodomenową siecią z gwarancją jakości usług. W artykule zaproponowano algorytm sterowania z gwarancją jakości, którego efektywność zweryfikowano metodą symulacji...
-
Stateczność i niezawodność pełnomorskich platform wiertniczych
PublicationW pracy przedstawiono wieloletnie doświadczenia Autora w zakresie wybranych aspektów numerycznej analizy pełnomorskich platform wiertniczych, w szczególności stacjonarnych platform stalowych poddanych działaniu fal wiatrowych i wiatru. W opisie zachowania się platform uwzględniono współoddziaływanie trzech ośrodków: materiału konstrukcji, morskich fal wiatrowych i podłoża gruntowego. Przyjęcie do opisu stochastycznych właściwości...
-
Approximate models and parameter analysis of the flow process in transmission pipelines
Publicationthe paper deals with the problem of early leak detection in transmission pipelines. First we present the derivation of state-space equations of the flow process in the pipelines. This description is then aggregated in order to obtain a principal model. Next, the problem of process model parameterization is addressed, taking into account the maximization of a model stability margin. The location of the maximum is determined using...
-
Multi-objective optimization of microwave couplers using corrected domain patching
PublicationPractical design of microwave components and circuits is a compromise between various, often conflicting objectives. In case of compact structures, the trade-offs are typically concerned with the circuit size and its electrical performance. Comprehensive information about the best possible trade-offs can be obtained by means of multi-objective optimization. In this paper, we propose a computationally efficient technique for identifying...
-
Classification of submandibular salivary stones based on ultrastructural studies
PublicationIntroduction: Sialolithiasis remains a clinical problem with unclear etiopathogenesis, lack of prevention methods, and only surgical treatment. Materials and methods: An ultrastructure examination of submandibular sialoliths obtained from patients with chronic sialolithiasis was conducted using a scanning electron microscope and X‐ray photoelectron spectroscopy. Results: Based on the results, we divided sialoliths into three types:...
-
Der Begriff des Mythos bei Cassirer: zwischen UIdealismus, Ethnologie, politischer Philosophie und allgemeine Kulturphilosophie
PublicationDer Mythos war eines der bevorzugten Forschungsobjekte Cassirers, denen er zwei Bücher, zahlreiche Artikel und wichtige längere Aufsätze widmete. In diesem Artikel versuche ich Cassirers Mythendeutung kurz zu rekapitulieren, um ihre Position in der Gesamtheit seines philosophischen Systems festzulegen und ihr Erklärungspotenzial zu gewinnen. In erstem Teil handle ich das allgemeine Problem des mythischen Denkens hauptsächlich aufgrund...
-
Bezpieczeństwo elektroenergetyczne dla pokoleń
PublicationW artykule przeanalizowano źródła energii pierwotnej, ich wystarczalnośći dywersyfikację w skali lokalnej i globalnej, problem dekarbonizacji polskiej elektroenergetyki na tle europejskiej polityki klimatycznej, osiągalność źródeł gazu jako efektywnego paliwa dla energetyki, polski program energetyki jądrowej, bezpieczeństwo zasilania elektrycznych systemów trakcyjnych jako strategicznej alternatywy...
-
Reactions of methyl radicals with silica supported silver nanoparticles in aqueous solutions
PublicationSilica supported silver nanoparticles (Ag°–SiO2 –NCs, NCs=nanocomposites) suspended in aqueous solutions are efficient catalysts for the dimerization of methyl radicals to produce ethane, while bare silica is quite inert towards the interaction with methyl radicals. In the presence of small amounts of ethanol adsorbed on the SiO2 surface, the reaction path with methyl radicals is changed and methane is formed as the major product.
-
Green function diagonal for a class of heat equations
PublicationA construction of the heat kernel diagonal is considered as element of generalized zeta function theory, which gradient at the origin defines determinant of a differential operator in a technique for regularizing quadratic path integral. Some classes of explicit expressions of the Green function in the case of finite-gap potential coefficient of the heat equation are constructed. An algorithm and program for Mathematica are presented...
-
OCENA EFEKTYWNOŚCI DZIAŁALNOŚCI BADAWCZO-ROZWOJOWEJ W KRAJACH OECD
PublicationDziałalność badawczo-rozwojowa jest istotną częścią polityki innowacyjnej. Ocenę tej działalności w krajach OECD przeprowadzono wykorzystując metodę DEA. Uwzględniono nakłady: poziom wykształcenia, współpracę nauki z biznesem i poziom wykorzystywania wiedzy w firmach oraz rezultaty: liczba publikacji, patentów i doktoratów oraz eksport sektorów wysokich technologii i indeks Hirsha. Zwrócono uwagę na problem zerowych wag oraz przesunięcia...
-
Radio Channel Measurements in Body-to-Body Communications in Different Scenarios
PublicationThis paper presents body-to-body radio channel measurements at the 2.45 GHz band, for different body motion scenarios and on-body antenna placements, and both indoor and outdoor environments. Measurement equipment, investigated scenarios and considered environments are described, an initial analysis of results being presented. The mean path loss and the standard deviation depend on the mutual location of transmitting and receiving...
-
Radio Channel Measurements in Body-to-Body Communications in Different Scenarios
PublicationThis paper presents body-to-body radio channel measurements at the 2.45 GHz band, for different body motion scenarios and on-body antenna placements, and both indoor and outdoor environments. Measurement equipment, investigated scenarios and considered environments are described, an initial analysis of results being presented. The mean path loss and the standard deviation depend on the mutual location of transmitting and receiving...
-
Rewitalizacja zespołow fortyfikacji nowożytnych - ograniczenia i możliwości
PublicationFortyfikacjenowożytne stanowią w Polsce liczną grupę zabytków, trudną do utrzymywania i zarządzania co powoduję ich postępującą degradację. Wskutek zmian polityczno-ekonomicznych w ostatnich dekadach, powstał problem chaotycznych i agresywnych działań inwestycyjnych, zagrażających zabytkowym fortyfikacjom. Tekst omawia fortyfikacje jako część dziedzictwa kulturowego, sprzecznośći pomiędzy pojęciami "rewitalizacji" i "rewaloryzacji"...
-
Increased Certification of Semi-device Independent Random Numbers using Many Inputs and More Postprocessing
PublicationQuantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such multi-dimensional quantum systems is the increased complexity of the experimental setup. Here, we analyze a not-so-obvious problem: the relation between randomness certification and computational requirements...
-
Przedsiębiorczość społeczna jako klucz do skutecznej edukacji przedsiębiorczej na społecznie odpowiedzialnym uniwersytecie
PublicationCel naukowy: Celem artykułu jest prezentacja nowej propozycji kształcenia na rzecz przedsiębiorczości na studiach biznesowych (zarządzanie i ekonomia), uwzględniającej edukację w zakresie przedsiębiorczości społecznej. Problem i metody badawcze: W artykule omówiono problem edukacji przedsiębiorczej z punktu widzenia wyzwań zmieniającej się gospodarki oraz ewoluujących oczekiwań stawianych polskim uczelniom wyższym. Główną metodą...
-
Selected Propagation Models Modification for Application in Container Terminal
PublicationIt is particularly important to look for any propagation model that could be useful for designing mobile radio systems in container terminal environment. The selected propagation models have been investigated. The applied research methodology has been described too. Results of the statistical adjustment in terms of signal loss determination in such environment have been analysed. The analysis have proved effectiveness of adjustment...
-
Empirical Adjustment of the Selected Propagation Models for Application in the Peculiar Environment of the Container Terminal
PublicationIt is important to look for any propagation model that could be useful for designing mobile radio systems in container terminal environment. Selected propagation models have been investigated. The applied research methodology has been described too. Results of the statistical adjustment in terms of signal loss determination in such environment have been analysed. The analysis has proved effectiveness of adjustment by increasing...
-
An approach to improve the time efficiency of disjoint paths calculation
PublicationFailures of network elements can be appropriately dealt with by utilization of alternate disjoint paths to provide redirection of flows affected by failures of the respective working paths. Known approaches can be broadly divided by decision on backup paths installation into proactive and reactive mechanisms, as well as based on the scope of recovery actions into local and global rerouting. There are several important scenarios...
-
Performance Assessment of Using Docker for Selected MPI Applications in a Parallel Environment Based on Commodity Hardware
PublicationIn the paper, we perform detailed performance analysis of three parallel MPI applications run in a parallel environment based on commodity hardware, using Docker and bare-metal configurations. The testbed applications are representative of the most typical parallel processing paradigms: master–slave, geometric Single Program Multiple Data (SPMD) as well as divide-and-conquer and feature characteristic computational and communication...
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
PublicationWe consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...
-
Asynchronous distributed state estimation for continuous-time stochastic processes
PublicationWe consider the problem of state estimation of a continuous-time stochastic process using an asynchronous distributed multi-sensor estimation system (ADES). In an ADES the state of a process of interest is estimated by a group of local estimators. Each local estimator based, for example, on a Kalman filter, performs single sensor filtration but also fusion of its local results and results from other (remote) processors to compute...
-
Classification of submandibular salivary stones based on ultrastructural studies
PublicationIntroduction: Sialolithiasis remains a clinical problem with unclear etiopathogenesis, lack of prevention methods, and only surgical treatment. Materials and methods: An ultrastructure examination of submandibular sialoliths obtained from patients with chronic sialolithiasis was conducted using a scanning electron microscope and X-ray photoelectron...
-
Theoretical and experimental analysis of guided wave propagation in plate-like structures with sinusoidal thickness variations
PublicationGuided waves have attracted significant attention for non-destructive testing (NDT) and structural health monitoring (SHM) due to their ability to travel relatively long distances without significant energy loss combined with their sensitivity to even small defects. Therefore, they are commonly used in damage detection and localization applications. The main idea of incorporating guided waves in NDT and SHM is based on processing...
-
Burst loss probability for the combination of extended offset time based service differentiation scheme and PPS in optical burst switching network
PublicationIn the paper analytical model for calculating burst loss probabilities for the combination of two service differentiation schemes for OBS network namely: extended offset time based scheme and PPS (Preemption Priority Schemes) is revised. Moreover authors introduce analytical model for calculating burst loss probabilities for an optical path when OBS network employs both service differentiation schemes and JET signaling. The comparison...
-
Ścieżki energetyczne dla Gdańska.
PublicationW referacie zaprezentowano ścieżki energetyczne dla Gdańska w trzech horyzontach czasowych: krótkoterminowym (2012), średnioterminowym (2020) i długoterminowym (2050). Ścieżka energetyczna to propozycja przedsięwzięć dotyczących systemu energetycznego na danym obszarze. Referat jest rezultatem badań prowadzonych w ramach projektu PATHways TO Renewable and Efficient energy Systems (PATH-TO-RES), wspieranego przez program Komisji...
-
Application of the Fractional Fourier Transform for dispersion compensation in signals from a fiber-based Fabry-Perot interferometer
PublicationOptical methods of measurement do not require contact of a probe and the object under study, and thus have found use in a broad range of applications such as nondestructive testing (NDT), where noninvasive measurement is crucial. Measuring the refractive index of a material can give a valuable insight into its composition. Low‑coherence radiation sources enable measurement of the sample’s properties across a wide spectrum, while...
-
Trust and Distrust in e-Democracy
PublicationIn the digital government research literature, the concept of trust is typically used as a precondition for the adoption of digital technology in the public sector or an outcome of a roadmap leading up to such adoption. The concept plays a central role in many decisions linked to the planning, adoption and management of the public sector technology. In contrast, the concept of distrust is almost neglected in such literature but,...
-
The concept of anti-collision system of autonomous surface vehicle
PublicationThe use of unmanned vehicles in various fields of science and the economy is becoming more common. An extremely important aspect of creating this type of solution is to provide autonomous vehicle navigation, which does not require interference of the human factor or in which it is limited to a minimum. This article discusses the concept of autonomous anti-collision system of unmanned surface vehicle. It proposed a sensor system...
-
Local buckling and initial post-buckling behaviour of channel member flange - analytical approach
PublicationThe local buckling and initial post-buckling behaviour of the cold-formed channel member flange is investigated. The governing nonlinear differential equation for axially compressed columns and beams undergoing pure bending is derived using the stationary total potential energy principle. The critical stress and initial post-buckling equilibrium path is determined by means of a perturbation approach. The results obtained allow...
-
Equitable coloring of corona products of graphs
PublicationIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Spectroscopic studies of a ring opening process between epoxy- and aminosilanes and imine formation reactions in aqueous solutions
PublicationNMR and Raman spectroscopy studies were performed for different 3-aminopropyl(trimethoxy)- and 3-glycidoxypropyl (trimethoxy)silane based sol-gel systems containing different ketones. Exceptionally stable imine products were obtained depending on a reaction system at alkaline pH conditions and in the presence of water. These imine formation reactions were carried out without further catalyst. In addition, effect of water for the...
-
Sprzętowa implementacja transformacji Hougha w czasie rzeczywistym
PublicationW artykule przedstawiono implementację sprzętową w FPGA algorytmu do wykrywania kształtów aproksymowanych zbiorem linii prostych podczas przetwarzania obrazu cyfrowego w czasie rzeczywistym. W opracowanej strukturze sprzętowej podniesiono efektywność przetwarzania poprzez zastosowanie przetwarzania przepływowego, lookup table, wykorzystanie wyłącznie arytmetyki liczb całkowitych oraz rozproszenie pamięci głosowania. Eksperymentalnie...
-
Trust and Distrust in e-Democracy
PublicationIn the digital government research literature, the concept of trust is typically used as a precondition for the adoption of digital technology in the public sector or an outcome of a roadmap leading up to such adoption. The concept plays a central role in many decisions linked to the planning, adoption and management of the public sector technology. In contrast, the concept of...
-
On a Recurrence Arising in Graph Compression
PublicationIn a recently proposed graphical compression algorithm by Choi and Szpankowski (2012), the following tree arose in the course of the analysis. The root contains n balls that are consequently distributed between two subtrees according to a simple rule: In each step, all balls independently move down to the left subtree (say with probability p) or the right subtree (with probability 1p). A new node is created as long as...