Filters
total: 10557
-
Catalog
- Publications 5789 available results
- Journals 17 available results
- Conferences 23 available results
- People 140 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 1160 available results
- Events 24 available results
- Open Research Data 3337 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
-
Jan Franz dr hab.
People -
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublicationDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
On the deficiency of bipartite graphs
Publication -
Prediction of the stability during optimal control of the 3-wheel mobile platform
PublicationW pracy przedstawiono metodę badania stabilności sterowania optymalnego 3-kołową platformą mobilną podczas realizacji zadanej trajektorii ruchu. Badany robot posiada więzy nieholonomiczne. Model matematyczny robota 3-kołowego opisano za pomocą skończonej liczby nieliniowych równań różniczkowych. Stąd, prognozowanie ruchu takiego obiektu wymaga zastosowania efektywnych algorytmów.
-
Optimum shapes and dimensions of rubber bumpers in order to reduce structural pounding during seismic excitations
PublicationLarge displacement of structures observed during seismic excitations may lead to collisions between two adjacent, insufficiently-separated buildings and may result in major damages of both of them. In many building codes, appropriate equations or approximately recommended distances between structures in order to avoid pounding hazard have been introduced. Unfortunately, further, more detailed considerations show that safety situation...
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublicationIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
-
Exploring the cost-effectiveness of high versus low perioperative fraction of inspired oxygen in the prevention of surgical site infections among abdominal surgery patients in three low- and middle-income countries
Publication -
an intelligent image processing sensor - the algorithm and the hardware implementation
PublicationW artykule przedstawiono algorytm przeznaczony do rozpoznawania obiektów ruchomych w obrazie do celu analizy ruchu pojazdów. Algorytm został zrealizowany w układzie FPGA.Ang.: This paper describes the idea and theimplementation of the robust algorithm dedicated toextraction of moving vehicles from real-time cameraimages for the evaluation of traffic parameters, suchas the number of vehicles, their direction of movementand their...
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublicationPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
Rotationally invariant bipartite states and bound entanglement
PublicationW pracy rozważano stany kwantowe niezmiennicze na działanie grupy SO(3). Pokazano, że w przypadku, gdy pierwszy podukład ma parzysty wymiar większy lub równy cztery oraz drugi podukład ma wymiar dowolny, większy niż pierwszy to pośród takich stanów zawsze istnieje splątanie związane.
-
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...
-
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.
-
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...
-
Cost-effective methods of fabricating thin rare-earth element layers on SOC interconnects based on low-chromium ferritic stainless steel and exposed to air, humidified air or humidified hydrogen atmospheres
PublicationMost oxidation studies involving interconnects are conducted in air under isothermal conditions, but during real-life solid oxide cell (SOC) operation, cells are also exposed a mixture of hydrogen and water vapor. For this study, an Fe–16Cr low-chromium ferritic stainless steel was coated with different reactive element oxides – Gd2O3, CeO2, Ce0.9Y0.1O2 – using an array of methods: dip coating, electrodeposition and spray pyrolysis....
-
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...
-
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...
-
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....
-
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...
-
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...
-
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...
-
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.
-
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...
-
Journal of Graph Algorithms and Applications
Journals -
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 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...
-
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.
-
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...
-
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...
-
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...
-
Bipartite correlations in quantum resonance states
Publication -
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).
-
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...
-
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 -
A Low-Profile 3-D Printable Metastructure for Performance Improvement of Aperture Antennas
PublicationIn order to increase the radiation performance of aperture-type antennas, this paper demonstrates a low-profile, planar, single-layer, three-dimensional (3-D) printable metastructure. The proposed hybridized metastructure is highly transparent as it is made out of novel hybrid meta-atoms having transmission coefficient magnitudes greater than -0.72 dB and fully complies with the near-field phase transformation principle. The hybridized...
-
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,...