Search
Search results for: QUERY COMPLEXITY
-
Modeling of Performance, Reliability and Energy Efficiency in Large-Scale Computational Environment
PublicationLarge scale of complexity of distributed computational systems imposes special challanges for prediction of quality in such systems.Existing quality models for lower-scale systems include functionality,performance,reliability,flexibility and usability.Among these attributes,performance and reliability have a particular significance to the large-scale systems computing quality modeling due to their strong dependence on the system...
-
Systems Engineering Requirements for Rotating Machines (PG-00060237)
e-Learning CoursesTurbiny wiatrowe, gazowe, mikroturbiny, silniki lotnicze, turbosprężarki i inne systemy mechaniczne to przykłady maszyn wirujących, które wymagają wysoko wykwalifikowanych inżynierów. Powinni oni zrozumieć złożoność procesów projektowania i produkcji, w tym wytwarzania przyrostowego, oraz konserwacji prognostycznej opartej na inżynierii cyfrowej dla bezawaryjnej pracy silnika. Wind, gas, micro turbines, aircraft engines, turbochargers,...
-
SiMiSnoRNA: Collection of siRNA, miRNA, and snoRNA database for RNA Interference
PublicationObjective:The discovery of sequence specific gene silencing which occurs due to the presence of double-stranded RNAs has considerable impact on biology, revealing an unknown level of regulation of gene expression. This process is known as RNA interference (RNAi) or RNA silencing in which RNA molecules inhibit gene expression, typically by causing the destruction of specific mRNA molecule. Two types of small RNA molecules - small...
-
Modeling of Performance, Reliability and Energy Efficiency in Large-Scale Computational Environments
PublicationLarge scale of complexity of distributed computational systems imposes special challenges for prediction of quality in such systems. Existing quality models for lower-scale systems include functionality, performance, reliability, flexibility and usability. Among these attributes, performance and reliability have a particular significance to the large-scale systems computing quality modeling due to their strong dependence on the...
-
Using Alpha-beta filtration for robustness improvement of a quadrocopter positioning system
PublicationQuadrocopter is an unmanned aerial vehicle (UAV) platform. The position of the robot is determined based on readings from an accelerometer and a gyroscope, but the measurement signals contain broadband noise. This article describes a solution for filtering out the noise based on an Alpha – beta filter. It also presents the methodology of designing and implementing such a filter for noise cancellation in measurement signals from...
-
Improvement of time difference of arrival measurements resolution by using fractional delay filters in a direct sequence-code division multiple access radionavigation system
PublicationThis study presents a method of improving time measurements resolution in a direct sequence-code division multiple access receiver by using a fine code tracking loop based on fractional delay filtering of a despreading sequence. It briefly describes the structure of a generic digital code tracking loop and the proposed modification which allows to measure time difference of arrival values with the subsample resolution, together...
-
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)...
-
Roadmap on dynamics of molecules and clusters in the gas phase
PublicationThis roadmap article highlights recent advances, challenges and future prospects in studies of the dynamics of molecules and clusters in the gas phase. It comprises nineteen contributions by scientists with leading expertise in complementary experimental and theoretical techniques to probe the dynamics on timescales spanning twenty orders of magnitudes, from attoseconds to minutes and beyond, and for systems ranging in complexity...
-
Modelling of heat and mass transfer through wooden buildings
PublicationThe aim of this review paper is to examine the most recent available studies dealing with theoretical, numerical and experimental aspects related to modelling of heat and mass transfer through wooden buildings. The main thermophysical, mechanical and hygrometric properties of wood are firstly discussed. Then, the basic governing equations of heat and mass transfer phenomena are presented. A detailed description of the physical...
-
Modeling DAC Application Execution Time
PublicationAn application written in the Divide And Conquer paradigm is more difficult to model than SPMD application because of complex algorithm, causing use of many coefficients in a computational complexity function. Processors are divided into various layers, each layer contains different number of processors. Data packets processed in different layers and transferred between layers have different length. Moreover first layer processors use...
-
Workers, Firms and Task Heterogeneity in International Trade Analysis: An Example of Wage Effects of Trade Within GVC.
PublicationObjective: The main aim of this article is to present how the heterogeneity of workers, firms, and tasks can be incorporated into empirical international trade analysis. In particular, we provide an empirical example in which we aim to quantify the reliance on foreign value added (FVA) within Global Value Chains (GVC) on wages. Research Design & Methods: We estimate a Mincerian wage model augmented with a measure of foreign value...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Interval incidence graph coloring
PublicationIn this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χii for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k-partite graphs. We also study the complexity of the...
-
Infedeltà nel trasferimento delle collocazioni nella traduzione dei romanzi di Michel Houellebecq dal francese all’italiano
PublicationBuilding on my PhD project, this paper explores fidelity challenges in the transfer of verb-nominal collocations (VNC) in the Italian translations of seven of Michel Houellebecq’s novels. I examine various kinds of infidelity, such as omissions, errors, incongruence in constituent transmission, incoherence in recurrent VNC transmission, and infidelity at the level of phraseological coverage. The accurate transfer...
-
Safety-based approach in multifunctional building design
PublicationABSTRACT: The modern trend in design of the public buildings is to create multifunctional environments in one building, hosting a variety of functions. Multifunctional buildings entertain large number of visitors. The complexity and vulnerability of this type of public space are the main reasons to use within their design process the performance based approach including the recognition of hazards. Safety and reliability approach...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublicationIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....
-
Acoustical images of the Gulf of Gdansk
PublicationAcoustic images of seabed are of interest to specialists in the field of marine engineering, marine navigation, marine archeology, hydrogeology, etc. New technolo gies based on use of elastic waves, predominantly acoustic waves that allow detecting complexity of geometric forms of seabed, ensure progress in studying the bathymetric structure of seafloor. Use of parametric sources of waves generated...
-
Exchange-Traded Funds in Europe
PublicationExchange-Traded Funds in Europe provides a single point of reference on a diverse set of regional ETF markets, illuminating the roles ETFs can play in risk mitigation and speculation. Combining empirical data with models and case studies, the authors use diffusion models and panel/country-specific regressions—as well as graphical and descriptive analyses— to show how ETFs are more than conventional, passive investments. With new...
-
Method of Decision-Making Logic Discovery in the Business Process Textual Data
PublicationGrowing amount of complexity and enterprise data creates a need for novel business process (BP) analysis methods to assess the process optimization opportunities. This paper proposes a method of BP analysis while extracting the knowledge about Decision-Making Logic (DML) in a form of taxonomy. In this taxonomy, researchers consider the routine, semi-cognitive and cognitive DML levels as functions of BP conceptual aspects of Resources,...
-
RDF dataset profiling - a survey of features, methods, vocabularies and applications
PublicationThe Web of Data, and in particular Linked Data, has seen tremendous growth over the past years. However, reuse and take-up of these rich data sources is often limited and focused on a few well-known and established RDF datasets. This can be partially attributed to the lack of reliable and up-to-date information about the characteristics of available datasets. While RDF datasets vary heavily with respect to the features related...
-
Approximation Strategies for Generalized Binary Search in Weighted Trees
PublicationWe consider the following generalization of the binary search problem. A search strategy is required to locate an unknown target node t in a given tree T. Upon querying a node v of the tree, the strategy receives as a reply an indication of the connected component of T\{v} containing the target t. The cost of querying each node is given by a known non-negative weight function, and the considered objective is to minimize the total...
-
Testing Question Order Effects of Self-perception of Risk Propensity on Simple Lottery Choices as Measures of the Actual Risk Propensity
PublicationUncertainty together with the necessity of making choices inevitably results in risky decisions. For many years now, scientists have been studying notions connected with risk such as risk management, risk perception or risk propensity. While many sophisticated methods regarding measurement of risk propensity have been developed so far, it seems that little attention has been paid to checking whether they are not inherently flawed....
-
Graph Representation Integrating Signals for Emotion Recognition and Analysis
PublicationData reusability is an important feature of current research, just in every field of science. Modern research in Affective Computing, often rely on datasets containing experiments-originated data such as biosignals, video clips, or images. Moreover, conducting experiments with a vast number of participants to build datasets for Affective Computing research is time-consuming and expensive. Therefore, it is extremely important to...
-
Kod fontannowy z przyrastającą liczbą symboli źródłowych
PublicationKody fontannowe zabezpieczające transmisję przed wymazaniami wyróżnia brak określonej z góry długości i losowy sposób generacji kolejnych pakietów kodowych. W pracy pokazano jak właściwości tych kodów zależą od rozkładu macierzy generującej dla dwóch wariantów dostarczania pakietów do kodera. Szczególnie interesujący jest przypadek, gdy pakiety źródłowe trafiają do kodera stopniowo podczas transmisji. Uzyskane wyniki wskazują na...
-
Framework for RIDM within functional safety management process
PublicationThe functional safety management in life cycle is a complex process starting with identifying hazards and defining safety-related functions (SRFs) with risk assessment oriented at determining the safety integrity level. Another element of such life cycle is a verification of required SIL for designed safety-related system which implements safety function. Due to complexity of the problem, to overcome difficulties in safety-related...
-
Shared processor scheduling
PublicationWe study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...
-
Regularized Local Basis Function Approach to Identification of Nonstationary Processes
PublicationThe problem of identification of nonstationary stochastic processes (systems or signals) is considered and a new class of identification algorithms, combining the basis functions approach with local estimation technique, is described. Unlike the classical basis function estimation schemes, the proposed regularized local basis function estimators are not used to obtain interval approximations of the parameter trajectory, but provide...
-
In silico design of telomerase inhibitors.
PublicationTelomerase is a reverse transcriptase enzyme involved in DNA synthesis at the end of linear chromosomes. Unlike in most other cells, telomerase is reactivated most cancerous cells and, therefore, has become a promising new anticancer target. Despite extensive research, direct telomerase inhibitors have yet not been introduced to the clinics because of the complexity of this enzyme. Structures of this protein from simple organisms...
-
COMPREHENSIVE MODELLING OF THE COST EFFECTIVNESS OF RAILWAY LINE ELECTRIFICATION
PublicationSubject of this paper is the mathematical model estimating the Economical threshold between usage of combustion engine traction and electrical traction for new and modernized railway passenger communication lines. Currently available models do not coincide with the whole complexity of the problem. The proposed model was implemented into Matlab and then validated on “Pomorska Kolej Metropolitalna” investment time-frame and its cost...
-
NOWE ŻYCIE DWORCÓW KOLEJOWYCH - MOŻLIWOŚCI MODERNIZACJI OBIEKTÓW OBSŁUGI PASAŻERÓW
PublicationW aspekcie współcześnie zachodzących zmian demograficznych, rozwijających się technologii oraz poszukiwania rozwiązań proekologicznych wzrasta potencjał transportu kolejowego. Po okresie upadku znaczenia kolei jesteśmy świadkami jej postępującej transformacji w Europie. Do obsługi ruchu pasażerskiego służy w Polsce prawie 600 dworców kolejowych, z których większość nie jest jeszcze przystosowana do aktualnych potrzeb użytkownika...
-
Project Management Cycle in the Construction Industry Augmented by Collaborative Innovation Network Software
PublicationProject management is a very broad concept that has in recent times is growing rapidly. Management is especially complex in the construction sector, among the other sectors, due to the high uncertainty of workmanship and complexity of construction projects. Proper project management skills are an important factor in the success of projects, leading to reduced costs and shorten the time of investment. Nevertheless, most of the projects...
-
Affective computing and affective learning – methods, tools and prospects
PublicationEvery teacher knows that interest, active participation and motivation are important factors in the learning process. At the same time e-learning environments almost always address only the cognitive aspects of education. This paper provides a brief review of methods used for affect recognition, representation and processing as well as investigates how these methods may be used to address affective aspect of e-education. The paper...
-
Remote Spatial Database Access in the Navigation System for the Blind
PublicationThe article presents the problem of a database access in the navigation systems. The authors were among the main creators of the prototype navigation system for the blind - “Voice Maps”. In the implemented prototype only exemplary, limited spatial data were used, therefore they could be stored in the mobile device’s memory without any difficulties. Currently the aforementioned system is being prepared for commercialization - the...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublicationA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
Using argument structures to create a measurement plan
PublicationWhile planning an experiment the same question always arises: What are the goals of the experiment and which measurements are needed to demonstrate that the goals have been achieved? Deciding about the extent of raw data to be collected, the metrics to be constructed on those data and the interpretation of the metrics with respect to the assumed goals is by no means a trivial task. In this paper we show how a well known Gal-Question-Metrics...
-
A numerical model to simulate the motion of a lifesaving module during its launching from the ship’s stern ramp
PublicationThe article presents a numerical model of object motion in six degrees of freedom (DoF) which is intended to be used to simulate 3D motion of a lifesaving module during its launching from a ship using a stern ramp in rough sea. The model, of relatively high complexity, takes into account both the motion of the ship on water in changing sea conditions, and the relative motion of the ramp with respect to the ship. The motion of the...
-
Content-Based Approach to Automatic Recommendation of Music
PublicationThis paper presents a content-based approach to music recommendation. For this purpose, a database which contains more than 50000 music excerpts acquired from public repositories was built. Datasets contain tracks of distinct performers within several music genres. All music pieces were converted to mp3 format and then parameterized based on MPEG-7, mel-cepstral and time-related dedicated parameters. All feature vectors are stored...
-
Interoperability Description of Web Services Based Application Servers
PublicationWeb services standards were designed to enable interoperability of heterogeneous application servers in the Service Oriented Architecture. Although the standards proved to be highly successful, there are still difficulties in effective services integration. The paper presents a methodology that enables description of application servers interoperability in order to improve the service integration process. The methodology proposes...
-
Analysis of dynamics of a map-based neuron model via Lorenz maps
PublicationModeling nerve cells can facilitate formulating hypotheses about their real behavior and improve understanding of their functioning. In this paper, we study a discrete neuron model introduced by Courbage et al. [Chaos 17, 043109 (2007)], where the originally piecewise linear function defining voltage dynamics is replaced by a cubic polynomial, with an additional parameter responsible for varying the slope. Showing that on a large...
-
Novel structure and design of enhanced-bandwidth hybrid quadrature patch coupler
PublicationA novel structure and design optimization procedure of an enhanced-bandwidth hybrid quadrature patch coupler is proposed. Improved performance of the circuit has been obtained by parameterizing the coupler sections using splines, which introduces additional degrees of freedom. Due to computational complexity of the parameter adjustment problem, a sequential design procedure is applied. In each iteration, a selected number of spline...
-
Broadband/Dual-band Metal-Mountable UHF RFID Tag Antennas: A Systematic Review. Taxonomy Analysis, Standards of Seamless RFID System Operation, Supporting IoT implementations, Recommendations and Future Directions
PublicationThe employment of broadband/dual-band ultra-high frequency (UHF) radio frequency identification (RFID) tag antennas contributes to the growth of RFID technology, with many potential implications, such as the increase of international trade, and reducing costs thereof. This study presents all reported articles on RFID tags for metal objects that can work seamlessly across different countries. Moreover, it addresses all available...
-
Research project BRIK: development of an innovative method for determining the precise trajectory of a railway vehicle
PublicationIn the paper the essential assumptions regarding a research project implemented by a consortium of Gdansk University of Technology and Gdynia Maritime University are presented. The project has been commissioned by National Center of Research and Development with cooperation with Polish Railways (PKP Polskie Linie Kolejowe S.A.). The project is focused in implementation of modern measurement techniques using Global Navigation Positioning...
-
Can Web Search Queries Predict Prices Change on the Real Estate Market?
PublicationThis study aims to explore whether the intensity of internet searches, according to the Google Trends search volume index (SVI), is a predictor of changes in real estate prices. The motivation of this study is the possibility to extend the understanding of the extra predictive power of Google search engine query volume of future housing price change (shift direction) by (i) the introduction of a research approach that combines...
-
Swarm Algorithms in Modern Engineering Optimization Problems
PublicationComplexity of today engineering problems is constantly increasing. Scientists no longer are facing issues, for which simple, mathematical programming methods are sufficient. Issues like autonomic vehicle navigation or classification are considered to be challenging, and although there exist valid means to solve them, in some cases there still is some place for improvement. With emergence of a new type of optimization techniques...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Image Processing Techniques for Distributed Grid Applications
PublicationParallel approaches to 2D and 3D convolution processing of series of images have been presented. A distributed, practically oriented, 2D spatial convolution scheme has been elaborated and extended into the temporal domain. Complexity of the scheme has been determined and analysed with respect to coefficients in convolution kernels. Possibilities of parallelisation of the convolution operations have been analysed and the results...
-
A simplified channel estimation procedure for NB-IoT downlink
PublicationThis paper presents a low-complexity channel estimation procedure which is suitable for use in energy-efficient NB-IoT user equipment devices. The procedure is based on the well-established least squares scheme, followed by linear interpolation in the time domain and averaging in the frequency domain. The quality of channel estimation vs. signal-to-noise ratio is evaluated for two channel models and compared with the performance...
-
Real‐Time PPG Signal Conditioning with Long Short‐Term Memory (LSTM) Network for Wearable Devices
PublicationThis paper presents an algorithm for real‐time detection of the heart rate measured on a person’s wrist using a wearable device with a photoplethysmographic (PPG) sensor and accelerometer. The proposed algorithm consists of an appropriately trained LSTM network and the Time‐Domain Heart Rate (TDHR) algorithm for peak detection in the PPG waveform. The Long Short‐Term Memory (LSTM) network uses the signals from the accelerometer...
-
Creating a more conscious built environment for day- and night-time setting through interdisciplinary collaboration
PublicationThe last decades have seen an increase in the speed, scale and scope of urbanisation, fundamentally shifting the character of the built environment and engendering a radical search for new and resilient design practices. Although we, as society, live in the age of technology, inventions and almost unlimited access to information, we rarely use these opportunities to our advantage to improve the quality of life. It seems that multidisciplinary...
-
The Handling of Business Lawsuits by Common Courts in Poland: Identification of Transaction Costs
PublicationCelem artykułu jest identyfikacja czynników mających wpływ na koszty transakcyjne dochodzenia praw z umów pomiędzy przedsiębiorcami w sprawach gospodarczych. Na potrzeby artykułu przeprowadzono pilotażowe badanie 210 spraw sądowych zawisłych przed Sądem Okręgowym w Gdańsku w pierwszej instancji po 2009 r., w których wyrok wydano w 2012 r. (ostatnie 210 spraw) a od wyroku wniesiono apelację do Sądu Apelacyjnego w Gdańsku i zakończono...