Filters
total: 10379
-
Catalog
- Publications 5644 available results
- Journals 17 available results
- Conferences 23 available results
- People 138 available results
- Inventions 10 available results
- Projects 4 available results
- Laboratories 6 available results
- Research Teams 7 available results
- Research Equipment 40 available results
- e-Learning Courses 1147 available results
- Events 22 available results
- Open Research Data 3321 available results
displaying 1000 best results Help
Search results for: chromatic cost coloring, optimum cost chromatic partition, weighted graph, bipartite graph, approximation algorithm, chromatic cost 3-pseudocoloring
-
Weighted sequential classifier
PublicationZaproponowano wieloklasowe ważone kryterium Fishera i uzasadniono potrzebę jego wprowadzenia. Na bazie tego kryterium skonstruowano sekwencyjny algorytm uczenia klasyfikatora. Przedstawiono wyniki eksperymentów.
-
Static Shape and Stress Control of Trusses with Optimum Time, Actuators and Actuation
PublicationTraditional shape and stress control of structures use many actuators and require enormous time to find reasonable solutions that need designers to input specific target displacement and stress. This study employs a linear technique to static shape and stress control of pin-jointed assemblies as a theoretical advancement to prior works and provides a comparative analysis against previously established works. The study evaluates...
-
Design of weighted PID controllers for control of the Stewart-Gough platform
PublicationStewart-Gough platform (SGP) is a popular parallel type manipulator that involves a 6 degrees of freedom (DOF) motion. In this paper, the process of mathematical modelling of SGP is presented. Two selected control algorithms that use PID controllers and weighted PID controllers are designed. Both control systems using these algorithms are implemented in MATLAB environment as well as on the actual SGP. Parameters of the controllers...
-
Contextualizing a Knowledge Base by Approximation – A Case Study
PublicationModular knowledge bases give their users opportunity to store and access knowledge at different levels of generality. In this paper we present how to organize a modular knowledge bases organized into contexts in which a user can express their knowledge in much simplified way, yet without losing its precision. The work is centered around the notion of approximation - i.e. reducing the arity of predicates used. The presentation is...
-
Thermodynamics of aggregation of 1-methyl-3-tetradecylimidazolium chloride in an aqueous solution
PublicationZbadano zależność agregacji chlorku 1-metylo-3-tetradecyloimidazoliowego w środowisku wodnym od temperatury. Wyznaczono krytyczne stężenie agregacji (CAC) oraz stopień jonizacji metodą pomiaru przewodnictwa właściwego. Otrzymane wyniki wykorzystano do predykcji parametrów termodynamicznych - entalpii swobodnej, entalpii i entropii, stosując phase separation model. Wykazano, że krzywa zależności CAC od temperatury jest U-kształtna...
-
Generating optimal paths in dynamic environments using RiverFormation Dynamics algorithm
PublicationThe paper presents a comparison of four optimisation algorithms implemented for the purpose of finding the shortest path in static and dynamic environments with obstacles. Two classical graph algorithms –the Dijkstra complete algorithm and A* heuristic algorithm – were compared with metaheuristic River Formation Dynamics swarm algorithm and its newly introduced modified version. Moreover, another swarm algorithm has been compared...
-
Iterative Global Sensitivity Analysis Algorithm with Neural Network Surrogate Modeling
PublicationGlobal sensitivity analysis (GSA) is a method to quantify the effect of the input parameters on outputs of physics-based systems. Performing GSA can be challenging due to the combined effect of the high computational cost of each individual physics-based model, a large number of input parameters, and the need to perform repetitive model evaluations. To reduce this cost, neural networks (NNs) are used to replace the expensive physics-based...
-
Optimum płynności przedsiębiorstw w Polsce a zatory płatnicze
PublicationProwadzenie działalności gospodarczej wymaga utrzymania równowagi fi-nansowej. Jej brak powoduje, że przedsiębiorstwo nie posiada wystarczających zasobów pieniężnych, aby na bezpiecznym poziomie realizować motyw transakcyjny, przezorno-ściowy oraz spekulacyjny. Jednym z objawów takiej sytuacji są zatory płatnicze, w których wzrastający udział wykazują płatności przekraczające 60 dni. W artykule, odnosząc się do teorii użyteczności,...
-
On the approximation of the UWB dipole elliptical arms with stepped-edge polygon
PublicationA simple method of approximation of the ellipticalpatch with stepped-edge polygon is proposed as an introductionto wider studies over the planar ultrawideband (UWB) antennas.The general idea is to replace the elliptical patch with an equivalentpolygonal patch, with minimum loss in the performance. Theprinciples of the proposed method are presented in this letter, aswell as the results of performed numerical studies and its experimentalverification....
-
Fixed point indices of iterations of C^1 maps in R^3
PublicationW przypadku gładkiego odwzorowania w R^3 dowiedziona została hipoteza Chowa, Malleta-Pareta i Yorka dotycząca postaci ciągów indeksow iteracji oraz podano kompletny opis możliwych ciągów indeksow.
-
The first manganese trialkoxysilanethiolates: formation, properties and structure of solvent ligated complexes - [Mn{SSi(OBut)3}2(MeCN)] and [Mn{SSi(OBut)3}2(MeOH)4]
PublicationW pracy przedstawiono otrzymywanie i strukturę pierwszych trialkoksysilanotiolanowych kompleksów manganu(II). Syntezy prowadzone były reakcji 2≡SiSH+ MnCl2 + 2Et3N = (≡SiS)2Mn + 2Et3N.HCl doprowadziły do otrzymania nowych kompleksów: [Mn{SSi(OBut)3}2(MeOH)4] (gdy jako rozpuszczalnik zastosowano MeOH) oraz [Mn{SSi(OBut)3}2(NCCH3)], gdy w badaniach posłużono się acetonitrylem.
-
Numerically efficient algorithm for compact microwave device optimization with flexible sensitivity updating scheme
PublicationAn efficient trust-region algorithm with flexible sensitivity updating management scheme for electromagnetic (EM)-driven design optimization of compact microwave components is proposed. During the optimization process, updating of selected columns of the circuit response Jacobian is performed using a rank-one Broyden formula (BF) replacing finite differentiation (FD). The FD update is omitted for directions sufficiently well aligned...
-
The crystal structures of (<i>O</i>-silyl)thiobenzoates (<sup><i>t</i></sup>BuO)<sub>3</sub>SiOC(S)Ph, Ph<sub>3</sub>SiOC(S)Ph, (2,6-XyO)<sub>3</sub>SiOC(S)Ph, and PhC(O)SSSC(O)Ph
PublicationChlorek benzylu reaguje z silanotiolanami sodu R3SiSNa dając wyłącznie pochodne sililowe kwasu monotiobenzoesowego R3SiOC(S)Ph, R=t-Bu, Ph lub 2,6-XyO w postaci pomarańczowych kryształów. Wymienione produkty zostały poddane rentgenowskiej analizie strukturalnej. Badania NMR roztworów tych substancji wskazują, że te same izomery są obecne w roztworze i w ciele stałym.
-
Magdalena Gajewska prof. dr hab. inż.
PeopleMagdalena Gajewska (born June 1th 1968 in Gdańsk) in 1993 graduated Hydro-Engineering Faculty at Gdańsk University of Technology. At present she is an assistant professor in the Department of Water and Wastewater Technology at the Faculty of Civil and Environmental Engineering GUT. PhD (2001) and habilitation (2013) in the discipline of environmental engineering. In the 2016-2020 term, serves as Vice -dean for science. She...
-
Journal of Graph Algorithms and Applications
Journals -
Ekonomiczne aspekty strategii utrzymania torów kolejowych
PublicationW ostatnich lata coraz więcej uwagi poświęca się analizie kosztów cyklu życia (Life Cycle Cost - LCC) w zakresie planowania strategii utrzymania infrastruktury kolejowej. Większość prac ogranicza się jednak do kosztów bezpośrednich (planowanych), takich jak budowy, konserwacji, odnowienia i utylizacji. Takie podejście prowadzi do niedoszacowania kosztów wynikających z niskiej jakości geometrii toru. W artykule przedstawiona została...
-
Cavity-expansion approximation for projectile impact and penetration into sand
PublicationA one-dimensional problem of a spherical cavity expanding at a constant velocity from zero initial radius in an infinite granular medium, which has the first-kind self-similar solution, is considered. We are solving this dynamic spherical cavity-expansion problem to model rigid spheres penetrating into a granular media. Elastic–plastic deformation of the granular media is described in a barotropic approximation, using the high-pressure...
-
Specialist Committee V.3 "Fabrication Technology"
PublicationTreścią raportu jest analiza rozwoju zaawansowanych technologii produkcyjnych w przemyśle stoczniowym oraz analiza opracowania nowych stali konstrukcyjnych do stosowania w zaawansowanych konstrukcjach obiektów oceanotechnicznych, ze szczególnym uwzględnieniem ich odporności na wysokie temperatury, odporności korozyjnej i odporności na zmęczenie. Przeanalizowany został postęp w zakresie rozwoju metod oceny stanu naprężeń i odkształceń...
-
Efficient algorithm for blinking LED detection dedicated to embedded systems equipped with high performance cameras
PublicationThis paper presents the concept and implementation of an efficient algorithm for detection of blinking LED or similar signal sources. Algorithm is designed for embedded devices equipped with high performance cameras being a part of an indoor positioning embedded system. An algorithm to be implemented in such a system should be efficient in terms of computational power what is hard to be achieved when large amount of data from camera...
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
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...
-
FPGA realization of an improved alpha max plus beta min algorithm
PublicationThe generalized improved version of the alpha max plus beta min square-rooting algorithm and its realization in the Field Programmable Gate Array (FPGA) are presented. The algorithm computes the square root to calculate the approximate magnitude of a complex sample. It is especially useful for pipelined calculations in the DSP. In case of four approximation regions it is possible to reduce the peak error form 3.95% to 0.33%. This...
-
Approximation of Fractional Order Dynamic Systems Using Elman, GRU and LSTM Neural Networks
PublicationIn the paper, authors explore the possibility of using the recurrent neural networks (RNN) - Elman, GRU and LSTM - for an approximation of the solution of the fractional-orders differential equations. The RNN network parameters are estimated via optimisation with the second order L-BFGS algorithm. It is done based on data from four systems: simple first and second fractional order LTI systems, a system of fractional-order point...
-
Stability by linear approximation for time scale dynamical systems
PublicationWe study systems on time scales that are generalizations of classical differential or difference equations and appear in numerical methods. In this paper we consider linear systems and their small nonlinear perturbations. In terms of time scales and of eigenvalues of matrices we formulate conditions, sufficient for stability by linear approximation. For non-periodic time scales we use techniques of central upper Lyapunov exponents...
-
Bipartite correlations in quantum resonance states
Publication -
Improved magnitude estimation of complex numbers using alpha max and beta min algorithm
PublicationThe paper presents an improved algorithm for calculating the magnitude of complex numbers. This problem, which is a special case of square rooting, occurs for example, in FFT processors and complex FIR filters. The proposed method of magnitude calculation makes use of the modified alpha max and beta min algorithm. The improved version of the algorithm allows to control the maximum magnitude approximation error by using an adequate...
-
Errors of a Linear Current Approximation in High-Speed PMSM Drives
PublicationCurrent sampling techniques and predictive algorithms used in the digital control of electric drives rely on a simple mathematical model that assumes linear current changes upon constant supplying voltages. This paper identifies rotor movement as a factor that makes this assumption invalid when the rotor covers an angular distance of a few tens of degrees during the control interval duration. The errors of the linear current approximation...
-
Approaches to experiment based friction modeling: polynomial approximation versus ann approximation
PublicationBadano warunki (poziom wymuszeń), przy których następowało wzbudzenie drgań mechanicznych przy tarciu ślizgowym konforemnego skojarzenia próbek wykonanych z Al2O3 (płaskie czoło tulei obracającej się względem swojej osi - powierzchnia płaska). Uzyskane dane eksperymentalne wykorzystano następnie do zbudowania modeli - stosując aproksymację wielomianami albo sztuczną siecią neuronową (ANN).
-
Text-mining Similarity Approximation Operators for Opinion Mining in BI tools
PublicationThe concept of the Text-mining Similarity Approximation Operators for Opinion Mining as extensions to Natural Language Interface Database is defined. The new operators: “keywords of” dimension; subsetting operator “about C is q”; aggregation operator “by similar C” are proposed. These operators are based on the Latent Semantic Analysis and Social Network Analysis
-
Jaen Journal on Approximation
Journals -
JOURNAL OF APPROXIMATION THEORY
Journals -
Preface of guest editors
PublicationA special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 12th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 16-21 September 2007 in Karpacz, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, 2003 and 2005 in Karpacz. About 70 participants formed the audience of six invited lectures and 68...
-
Weighted difference schemes for systems of quasilinear first order partial functional differential equations
PublicationThe paper deals with initial boundary value problems of the Dirichlet type for system of quasilinear functional differential equations. We investigate weighted difference methods for these problems. A complete convergence analysis of the considered difference methods is given. Nonlinear estimates of the Perron type with respect to functional variables for given functions are assumed. The proof of the stability of difference problems...
-
Uniform expansion estimates in the quadratic map as a function of the parameter, using the “uniform” partition type
Open Research DataThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Uniform expansion estimates in the quadratic map as a function of the parameter, using the “critical” partition type
Open Research DataThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Uniform expansion estimates in the quadratic map as a function of the parameter, using the “derivative” partition type
Open Research DataThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Survivability weighted floodable length surfaces.
PublicationPraca przedstawia nowy typ krzywych grodziowych dla przedziałów poprzecznych, obliczanych dla zadanej wartości mnożnika si, traktowanego jako parametr. Krzywe takie są niezależne od aktualnego podziału grodziowego statku. Są niezmiernie użyteczne do otymalizowania podziału grodziowego w świetle probabilistycznych przepisów niezatapialności.
-
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,...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Three-dimensional geographically weighted inverse regression (3GWR) model for satellite derived bathymetry using Sentinel-2 observations
PublicationCurrent trends of development of satellite derived bathymetry (SDB) models rely on applying calibration techniques including analytical approaches, neuro-fuzzy systems, regression optimization and others. In most of the cases, the SDB models are calibrated and verified for test sites, that provide favourable conditions for the remote derivation of bathymetry such as high water clarity, homogenous bottom type, low amount of sediment...
-
A Novel Trust-Region-Based Algorithm with Flexible Jacobian Updates for Expedited Optimization of High-Frequency Structures
PublicationSimulation-driven design closure is mandatory in the design of contemporary high-frequency components. It aims at improving the selected performance figures through adjustment of the structure’s geometry (and/or material) parameters. The computational cost of this process when employing numerical optimization is often prohibitively high, which is a strong motivation for the development of more efficient methods. This is especially...
-
On quantum cryptography with bipartite bound entangled states
PublicationOstatnio pokazano bezpośrednie zastosowanie splątania związanego w kryptografii kwantowej. W niniejszym artykule dokonano przeglądu niektórych najnowszych osiągnięć dotyczących tego zagadnienia. W szczególności przypomniano istotne pojęcia i definicje. Ponadto podano nową konstrukcję stanów o splątaniu związanym, posiadających bezpieczne korelacje, dostarczając w ten sposób niskowymiarowe (6x6) stany o splątaniu związanym z niezerowym...
-
Colorings of the Strong Product of Circulant Graphs
PublicationGraph coloring is one of the famous problems in graph theory and it has many applications to information theory. In the paper we present colorings of the strong product of several circulant graphs.
-
Performance comparison of new modified gradient algorithm and Foy algorithm for iterative position calculation
PublicationIn the paper a new position calculation algorithm is presented. It is proposed for indoor environments and is called modified gradient algorithm. This algorithm is compared with well-known Foy algorithm. The comparative analysis is based on real distance measurements conducted in indoor environment.
-
The effect of transglutaminase or 1-ethyl-3-(3-dimethyl amino propyl) carbodimide (EDC) on the properties of two-component films fromfish-skin gelatin and other natural polymers
PublicationBadania dotyczą wpływu transglutaminazy na rozpuszczalność, właściwości mechaniczne oraz przepuszczalność pary wodnej dwuskładnikowych folii z żelatyny rybnej z dodatkiem kazeiny, białek soi, białek jaja kurzego lub pektyn. Dla porównania przeprowadzono równolegle modyfikacje chemiczne przy użyciu EDC.
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Harmonions Coloring of Graphs.
PublicationProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
Classical coloring of graphs.
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.