Search
Filters
total: 3275
-
Catalog
- Publications 3124 available results
- Journals 3 available results
- Conferences 1 available results
- Publishing Houses 1 available results
- People 34 available results
- Inventions 3 available results
- Projects 8 available results
- Laboratories 1 available results
- Research Teams 1 available results
- e-Learning Courses 63 available results
- Events 7 available results
- Open Research Data 29 available results
displaying 1000 best results Help
Search results for: PROBLEM MOSTÓW KRÓLEWIECKICH
-
The Backbone Coloring Problem for Small Graphs
PublicationIn this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...
-
Asymmetric Renyi Problem and > PATRICIA Tries
PublicationIn 1960 R´enyi asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels and asks, what is the set of objects that have theselabels? Weconsider here anasymmetric version of the problem in which in every query an object is chosenwith probability p > 1/2 and we ignore “inconclusive” queries. We study the number of queries needed...
-
The hat problem on cycles on at least nine vertices
PublicationThe topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning. In this version every player...
-
Teoria grafów wczoraj i dziś
PublicationW pracy naszkicowano kamienie milowe teorii grafów poczynając od pierwszego artykułu Eulera na temat mostów w Królewcu z połowy 18. wieku. Następnie opisano słynny problem 4 barw i jego wariacje. Pracę kończy charakterystyka najnowszych wyzwań teorii grafów.
-
International Journal of Creativity and Problem Solving
Journals -
Interdisciplinary Journal of Problem-Based Learning
Journals -
wyKOMBinuj mOst 2015 – studencki konkurs mostów z papieru
PublicationW artykule przedstawiono relację z ósmej edycji ogólnopolskiego konkursu konstruktorskiego wykombinuj mOst organizowanego na Wydziale Inżynierii Lądowej i Środowiska Politechniki Gdańskiej.
-
An adaptive approach to the problem of collision avoiding at sea
PublicationW referacie przedstawiono koncepcję podejścia adaptacyjnego do unikania kolizji na morzu. Omawiany problem został sklasyfikowany jako problem uczenia się ze wzmocnieniem. Zamieszczono opis podstawowych technik uczenia się ze wzmocnieniem, ich ograniczeń i sposobu w jaki można zapewnić efektywne uczenie się, mimo wspomnianych ograniczeń. Zaprezentowana metoda została zilustrowana przykładowym procesem konstrukcji modelu i algorytmami...
-
Eksploatacja i diagnostyka mostów (r.a. 2022/23)
e-Learning Courses(2B_II)
-
Eksploatacja i diagnostyka mostów (r.a. 2024/25)
e-Learning Courses(2B_II)
-
Eksploatacja i diagnostyka mostów (r.a. 2023/24)
e-Learning Courses(2B_II)
-
Can we really solve an arch stability problem?
PublicationWe bring attention to the problem of solving nonlinear boundary-value problems for elastic structures such as arches and shells. Here we discuss a classical problem of a shear-deformable arch postbuckling. Considering a postbuckling behaviour of a circular arch we discuss the possibility to find numerically a solution for highly nonlinear regimes. The main attention is paid to the problem of determination of all solutions. The...
-
Selection Pressure in the Evolutionary Path Planning Problem
PublicationThis article compares an impact of using various post-selection methods on the selection pressure and the quality of the solution for the problem of planning the path for a moving object using the evolutionary method. The concept of selection pressure and different methods of post-selection are presented. Article analyses behaviour of post-selection for four options of evolutionary algorithms. Based on the results achieved, waveform...
-
The searchlight problem for road networks
PublicationWe consider the problem of searching for a mobile intruder hiding in a road network given as the union of two or more lines, or two or more line segments, in the plane. Some of the intersections of the road network are occupied by stationary guards equipped with a number of searchlights, each of which can emit a single ray of light in any direction along the lines (or line segments) it is on. The goal is to detect the intruder,...
-
Application of genetic algorithms in graph searching problem
PublicationGraph searching is a common approach to solving a problem of capturing a hostile intruder by a group of mobile agents. We assume that this task is performed in environment which we are able to model as a graph G. The question asked is how many agents are needed to capture an arbitrary fast, invisible and smart intruder. This number is called the (edge) search number of G. The strategy which must be performed by agents is called...
-
The Backbone Coloring Problem for Bipartite Backbones
PublicationLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
Systemy monitorowania stanu technicznego konstrukcji na przykładzie dwóch mostów
PublicationW pracy zaprezentowano przykłady systemów monitorowania stanu technicznego konstrukcji mostowych. Przedstawione systemy monitorowania obiektów mostowych oraz analiza uzyskanych wyników badań potwierdzają zasadność ich stosowania w konstrukcjach inżynierskich. To właśnie dzięki stałej obserwacji zachowania się konstrukcji jesteśmy w stanie określać aktualną kondycję obiektu, stopień jej wytężenia, szacować jej żywotność, a także...
-
Systemy monitorowania stanu technicznego konstrukcji na przykładzie trzech mostów
PublicationW niniejszej pracy zaprezentowano systemy monitoringu trzech obiektów mostowych. Jeden z przedstawionych systemów dotyczy obiektu monitorowanego non stop, 24 godziny na dobę, nieprzerwanie od kilku lat, podczas gdy dwa pozostałe dotyczą badań obiektów prowadzonych w pewnych reprezentatywnych przedziałach czasowych.
-
wyKOMBinuj mOst 2016 – ogólnopolski konkurs budowy mostów z papieru
PublicationW dniach 4–6 maja 2016 roku po raz kolejny odbył się ogólnopolski konkurs konstruktorski „wyKOMBinuj mOst 2016” organizowany przez Koło Naukowe Mechaniki Budowli KoMBo z Wydziału Inżynierii Lądowej i Środowiska. Była to już 9. edycja wydarzenia, które na przestrzeni lat zyskało renomę i prestiż w całej Polsce.
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
CLASSIFICATION OF RESTRAINTS IN THE OPTIMIZATION PROBLEM OF A COLD-FORMED PROFILE
PublicationThis work describes the restraints in the optimization problem. This is an important and complicated issue because it requires taking into account a vast range of information related to the design and production. In order to describe the relations of a specific optimization problem, it is essential to adopt appropriate criteria and to collect information on all kinds of restraints, i.e. boundary conditions. The following paper...
-
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...
-
The Protein Folding Problem
Publication -
Problem powodzi miejskich
PublicationZagadnienia związane z powtarzającym się w Polsce zjawiskiem powodzi miejskiej pochodzącej od opadu. Problemy ocen ilościowych. Zagadnienie nadmiernego wpływu przeszłości na podejmowane działania, w efekcie niewłaściwa identyfikacja problemów. Przykład działań podjętych w Gdańsku. Inicjatywa bydgoska.
-
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)...
-
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...
-
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...
-
Metody wzmacniania podłoża gruntowego dla potrzeb budowy dróg i mostów.
PublicationDefinicje metod uzdatniania podłoża gruntowego: ulepszanie gruntu i wzmocnienie gruntu. Zagęszczanie gruntów ziarnistych: mechanizmy zagęszczania, metody zagęszczania: zagęszczanie metodą mikrowybuchów, zagęszczanie dynamiczne, wibroflotacja. Iniekcje: rodzaje i mechanizmy iniekcji, iniektowanie za pomocą nasycania, iniekcja strumieniowa. Metody uzdatniania gruntów spoistych: wstępne obciążenie, wzmocnienie kolumnami balastowymi,...
-
ZAAWANSOWANE SYMULACJE NUMERYCZNE MES DYNAMIKI MOSTÓW Z WYKORZYSTANIEM PROCEDURY EXPLICITE
PublicationDostęp do mocy obliczeniowej superkomputerów oraz możliwość wykorzystania nowoczesnych systemów, np. takich jak Ls-Dyna, pozwala na uzyskanie niezwykle szczegółowych rozwiązań bardzo skomplikowanych problemów inżynierskich. Zagadnienia te dotyczą zakresu statyki/stateczności jak i dynamiki dla rozbudowanych układów konstrukcyjnych zarówno w zakresie nieliniowości materiałowej jak i geometrycznej. Uzyskanie wiarygodnych wyników...
-
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...
-
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.
-
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...
-
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...
-
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 -
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...
-
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...
-
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...
-
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,...