Filters
total: 38226
-
Catalog
- Publications 15670 available results
- Journals 148 available results
- Conferences 32 available results
- People 307 available results
- Inventions 15 available results
- Projects 94 available results
- Laboratories 5 available results
- Research Teams 38 available results
- Research Equipment 1 available results
- e-Learning Courses 985 available results
- Events 40 available results
- Open Research Data 20891 available results
displaying 1000 best results Help
Search results for: APPROXIMATIVE METHOD
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
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....
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Quadratic approximation of solutions for differential equations with nonlinear boundary conditions.
PublicationZastosowano metodę kwazilinearyzacji i sformułowano warunki dostateczne przy których iteracje monotoniczne są kwadratowo zbieżne do jedynego rozwiązania wymienionego w tytule zagadnienia różniczkowego. Uzyskane wyniki uogólniają niektóre wcześniej publikowane rezultaty gdy warunek brzegowy był liniowy.
-
Justyna Płotka-Wasylka dr hab. inż.
PeopleUrodziła się w Słupsku (24.03.1986).W 2005 roku ukończyła I Liceum Ogólnokształcące im. Jana II Sobieskiego w Wejherowie i rozpoczęła studia na Wydziale Chemicznym Politechniki Gdańskiej. Po ich ukończeniu w 2010 rozpoczęła pracę naukową na tej uczelni, uzyskując w 2014 roku stopień doktora nauk chemicznych. Tematem jej rozprawy doktorskiej, wykonywanej pod kierunkiem prof. Marka Biziuka oraz dr Caluma Morrisona (Uniwersytet w...
-
Functiones et Approximatio, Commentarii Mathematici
Journals -
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...
-
Approximate Quality Criteria for Difficult Multi-Objective Optimization Problems
PublicationThis paper introduces approximate analytic quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO) procedures. We present a summary of extensive research into computing. In the performed comparative study we take into account the various approaches of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces; where some executive criteria,...
-
Approximate Quality Criteria for Difficult Multi-Objective Optimization Problems
PublicationThis paper introduces approximate analytic quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO) procedures. We present a summary of extensive research into computing. In the performed comparative study we take into account the various approaches of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces; where some executive criteria,...
-
Content Based Image Retrieval using Query by Approximate Shape
Publication -
Approximate Criteria for the Evaluation of Truly Multi-Dimensional Optimization Problems
PublicationIn this paper we propose new improved approximate quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO). In the performed comparative study we take into account the various EMO algorithms of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces. It is well known that useful executive criteria, such as those based on the true Pareto...
-
Method for Determination of Methyl tert-Butyl Ether and Its Degradation Products in Water
Publication -
Metoda elementów skończonych w stomatologii = Finite elements method in dental surgery.
PublicationPrzedstawiono wyniki analizy możliwości zastosowania metody elementów skończonych w stomatologii. Wskazano wierunki możliwych zastosowań.
-
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
-
Note on the Harmonic Approximation in the Treatment of Entanglement: N Cold Trapped Ions
Publication -
Separation of variables in molecular-dynamics simulations: A criterion to estimate the quality of the approximation
Publication -
Numerical approximation of first order partial differential equations withdeviated variables.
PublicationKlasyczne rozwiązania nieliniowego zagadnienia Cauchy´ego określone na piramidzie Haara są aproksymowane za pomocą rozwiązań układów quasiliniowych równań różnicowych. Stabilność schematu różnicowego jest wykazana metodą porównawczą z zastosowaniem nieliniowych oszacowań typu Perrona dla danych funkcji. Podano przykłady numeryczne.
-
ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING
Journals -
A Method for Determination and Compensation of a Cant Influence in a Track Centerline Identification Using GNSS Methods and Inertial Measurement
PublicationAt present, the problem of rail routes reconstruction in a global reference system is increasingly important. This issue is called Absolute Track Geometry, and its essence is the determination of the axis of railway tracks in the form of Cartesian coordinates of a global or local coordinate system. To obtain such a representation of the track centerline, the measurement methods are developed in many countries mostly by the using...
-
Ekonomika i Matematiceskie Metody-Economics and Mathematical Methods
Journals -
World Wide Web CBIR Searching Using Query by Approximate Shapes
Publication -
Entanglement of genuinely entangled subspaces and states: Exact, approximate, and numerical results
PublicationGenuinely entangled subspaces (GESs) are those subspaces of multipartite Hilbert spaces that consist only of genuinely multiparty entangled pure states. They are natural generalizations of the well-known notion of completely entangled subspaces, which by definition are void of fully product vectors. Entangled subspaces are an important tool of quantum information theory as they directly lead to constructions of entangled states,...
-
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...
-
Justification of quasi-stationary approximation in models of gene expression of a self-regulating protein
PublicationWe analyse a model of Hes1 gene transcription and protein synthesis with a negative feedback loop. The effect of multiple binding sites in the Hes1 promoter as well as the dimer formation process are taken into account. We consider three, possibly different, time scales connected with: (i) the process of binding to/dissolving from a binding site, (ii) formation and dissociation of dimers, (iii) production and degradation of Hes1...
-
Comparison of the exponential thermal transient parameterization methods with the SMTP method in the unipedicled DIEP flap computer modelling and simulation
PublicationThe aim of this paper is to compare the spatial contrast of the image descriptors obtained via three different thermal transient parameterization methods in Active Dynamic Thermography. The thermal constants and amplitude values of the one- and two- exponential parametrization are compared to the Simplified Magnitude-Temporal Parametrization method (SMTP). The comparison is performed using the data obtained by simulating the cold...
-
Towards increasing F-measure of approximate string matching in O(1) complexity
PublicationThe paper analyzes existing approaches for approximate string matching based on linear search with Levenshtein distance, AllScan and CPMerge algorithms using cosine, Jaccard and Dice distance measures. The methods are presented and compared to our approach that improves indexing time using Locally Sensitive Hashing. Advantages and drawbacks of the methods are identified based on theoretical considerations as well as empirical evaluations...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
approximation of photonic crystal fibres with large air holes by the step index fibre model
PublicationAn equivalent step index fibre with a silica core and air cladding is used to model photonic crystal fibres with large air holes. We model this fibre for linear polarisation (we focus on the lowest few transverse modes of the electromagnetic field). The equivalent step index radius is obtained by equating the lowest two eigenvalues of the model to those calculated numerically for the photonic crystal fibres. The step index parameters...
-
Approximation of internodal conductivities in numericalsimulation of one-dimensional infiltration, drainage, and capillaryrise in unsaturated soils
PublicationW rozwiązaniu numerycznym jednowymiarowego równania przepływu nienasyconego wymagane jest oszacowanie średniej wartości przewodności hydraulicznej między sąsiednimi węzłami. W artykule zaproponowano nową metodę uśredniania która, w odróżnieniu od metod dotychczas proponowanych, charakteryzuje się dużą dokładnością i szerokim zakresem stosowalności. Nowa metoda oparta jest na analizie przybliżonego profilu potencjału hydraulicznego...
-
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...
-
Biowodór, „paliwo przyszłości”, dotychczasowe metody otrzymywania , porównanie metod otrzymywania
PublicationWodór jest ważnym pierwiastkiem w przemyśle chemicznym. Biowodór wydaje się być użytecznym odnawialnym nośnikiem energii, który mógłby zastąpić paliwa kopalne. Największym problemem wodoru jest jego rzadkie występowanie w czystej formie molekularnej H 2 . Dlatego otrzymanie biowodoru w objętościach opłacalnych ja ko surowiec czy biopaliwo wiedzie przez bioodpady „przesycone” wodorem. Każdy związek...
-
Small Methods
Journals -
Methods in Oceanography
Journals -
Methods in Psychology
Journals -
Methods and Protocols
Journals -
Psychological Methods
Journals -
NATURE METHODS
Journals -
Methods in Microbiology
Journals -
Epidemiologic Methods
Journals -
Methods in Enzymology
Journals -
Porównanie metod oznaczania struktury triacylogliceroli z wykorzystaniem lipazy trzustkowej - metody Brockerhoffa i metody ISO.
PublicationPorównano dwie metody oznaczania struktury triacylogliceroli (TAG) przy użyciu lipazy trzustkowej - metody Brockerhoffa i metody wg normy ISO. Substratami tłuszczowymi użytymi do badań były oleje: rzepakowy niskoerukowy, rzepakowy wysokoerukowy oraz olej oliwkowy. Metoda opracowana w postaci normy ISO wymaga wprowadzenia pewnych zmian: należy sporządzać zawiesinę enzymu w roztworze buforu TRIS, zwiększyć ilość próby użytej...
-
Computational Methods in Science and Technology
Journals -
CONSTRUCTIVE APPROXIMATION
Journals -
Zastosowanie metody FMEA w ocenie procesu technologicznego = Application of Fmea method to estimation of technological process
PublicationPrzedstawiono wykorzystanie metody FMEA do oceny technologii części klasy tuleja. Szczegółowo omówiono wyniki analizy toczenia kształtującego, operacji hartowania i odpuszczania oraz obróbki wykańczającej przez szlifowanie.
-
New Content Based Image Retrieval database structure using Query by Approximate Shapes
Publication -
Statistical analysis and robust design of circularly polarized antennas using sequential approximate optimization
PublicationIn the paper, reliable yield estimation and tolerance-aware design optimization of circular polarization (CP) antennas is discussed. We exploit auxiliary kriging interpolation models established in the vicinity of the nominal design in order to speed up the process of statistical analysis of the antenna structure at hand. Sequential approximate optimization is then applied to carry out robust design of the antenna, here, oriented...
-
Approximate solutions of mixed problems for first order partial differential equations with deviated variables.
PublicationPraca traktuje o przybliżaniu rozwiązań klasycznych równańróżniczkowo-funkcyjnych cząstkowych pierwszego rzędu rozwiązaniamiukładów quasiliniowych równań różnicowych. Nowe podejście dorozwiązywania równań nieliniowych zawdzięczamy metodziequasilinearyzacji dla zagadnień początkowo - brzegowych z odchylonymargumentem. Dla przyrostów pochodnych funkcji danej zakładamy nieliniowe oszacowanie typu Perrona. Załączone są wyniki eksperymentów...
-
ORF Approximation in Numerical Analysis of Fractional Point Kinetics and Heat Exchange Model of Nuclear Reactor
PublicationThis paper presents results concerning numerical solutions of the fractional point kinetics (FPK) and heat exchange (HE) model for a nuclear reactor. The model consists of a nonlinear system of fractional and ordinary differential equations. Two methods to solve the model are compared. The first one applies Oustaloup Recursive Filter (ORF) and the second one applies Refined Oustaloup Recursive Filter (RORF). Simulation tests have...
-
ORF Approximation in Numerical Analysis of Fractional Point Kinetics and Heat Exchange Model of Nuclear Reactor
PublicationThis paper presents results concerning numerical solutions of the fractional point kinetics (FPK) and heat exchange (HE) model for a nuclear reactor. The model consists of a nonlinear system of fractional and ordinary differential equations. Two methods to solve the model are compared. The first one applies Oustaloup Recursive Filter (ORF) and the second one applies Refined Oustaloup Recursive Filter (RORF). Simulation tests have...
-
Description of the thermodynamic properties of BiH 5 and BiH 6 superconductors beyond the mean-field approximation
Publication