Wyszukiwarka
Filtry
wszystkich: 436
wybranych: 401
Wyniki wyszukiwania dla: COMPLEXITY
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublikacjaWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Influence of statistical errors on damage detection based on structuralflexibility and mode shape curvature
PublikacjaDamage detection procedures based on measured natural frequencies and building structure mode shapes are discussed in this paper. Modal curvature and structural flexibility approaches are tested. Attention is paid to the modal identification errors that influence damage detection. This problem is studied using a computer simulation of a simple supported beam. For practical cases, the peak picking methodand its statistical errors...
-
Local Texture Pattern Selection for Efficient Face Recognition and Tracking
PublikacjaThis paper describes the research aimed at finding the optimal configuration of the face recognition algorithm based on local texture descriptors (binary and ternary patterns). Since the identification module was supposed to be a part of the face tracking system developed for interactive wearable computer, proper feature selection, allowing for real-time operation, became particularly important. Our experiments showed that it is...
-
Modeling of Performance, Reliability and Energy Efficiency in Large-Scale Computational Environment
PublikacjaLarge 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...
-
Polarization interferometer using a Liquid Crystalline Polymer waveplate for wavelength measurement
PublikacjaA two-beam polarization interferometer for measuring wavelength changes of a tunable semiconductor laser was designed, built and tested. This interferometer uses a λ/8 waveplate made from Liquid Crystalline Polymer in order to generate two output signals in quadrature. The λ/8 waveplate can be manufactured either on a beamsplitter face or on the mirror surface, reducing the cost and complexity of the optomechnical assembly. Experiment...
-
Interactive Query Expansion with the Use of Clustering by Directions Algorithm
PublikacjaThis paper concerns Clustering by Directions algorithm. The algorithm introduces a novel approach to interactive query expansion. It is designed to support users of search engines in forming web search queries. When a user executes a query, the algorithm shows potential directions in which the search can be continued. This paper describes the algorithm and it presents an enhancement which reduces the computational complexity of...
-
Modeling of Performance, Reliability and Energy Efficiency in Large-Scale Computational Environments
PublikacjaLarge 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...
-
Modeling DAC Application Execution Time
PublikacjaAn 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...
-
Using Alpha-beta filtration for robustness improvement of a quadrocopter positioning system
PublikacjaQuadrocopter 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
PublikacjaThis 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...
-
Modelling of heat and mass transfer through wooden buildings
PublikacjaThe 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...
-
Roadmap on dynamics of molecules and clusters in the gas phase
PublikacjaThis 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...
-
The Snow Team Problem
PublikacjaWe 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)...
-
Workers, Firms and Task Heterogeneity in International Trade Analysis: An Example of Wage Effects of Trade Within GVC.
PublikacjaObjective: 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...
-
Safety-based approach in multifunctional building design
PublikacjaABSTRACT: 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...
-
Interval incidence graph coloring
PublikacjaIn 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...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublikacjaIn 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....
-
Exchange-Traded Funds in Europe
PublikacjaExchange-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
PublikacjaGrowing 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,...
-
Acoustical images of the Gulf of Gdansk
PublikacjaAcoustic 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...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW 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ą...
-
Kod fontannowy z przyrastającą liczbą symboli źródłowych
PublikacjaKody 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...
-
Regularized Local Basis Function Approach to Identification of Nonstationary Processes
PublikacjaThe 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...
-
Framework for RIDM within functional safety management process
PublikacjaThe 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...
-
COMPREHENSIVE MODELLING OF THE COST EFFECTIVNESS OF RAILWAY LINE ELECTRIFICATION
PublikacjaSubject 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...
-
In silico design of telomerase inhibitors.
PublikacjaTelomerase 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...
-
Shared processor scheduling
PublikacjaWe 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...
-
Using argument structures to create a measurement plan
PublikacjaWhile 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...
-
Affective computing and affective learning – methods, tools and prospects
PublikacjaEvery 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...
-
Analysis of dynamics of a map-based neuron model via Lorenz maps
PublikacjaModeling 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...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublikacjaA 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...
-
Project Management Cycle in the Construction Industry Augmented by Collaborative Innovation Network Software
PublikacjaProject 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...
-
Interoperability Description of Web Services Based Application Servers
PublikacjaWeb 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...
-
A numerical model to simulate the motion of a lifesaving module during its launching from the ship’s stern ramp
PublikacjaThe 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
PublikacjaThis 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...
-
Remote Spatial Database Access in the Navigation System for the Blind
PublikacjaThe 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...
-
Novel structure and design of enhanced-bandwidth hybrid quadrature patch coupler
PublikacjaA 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...
-
NOWE ŻYCIE DWORCÓW KOLEJOWYCH - MOŻLIWOŚCI MODERNIZACJI OBIEKTÓW OBSŁUGI PASAŻERÓW
PublikacjaW 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...
-
A simplified channel estimation procedure for NB-IoT downlink
PublikacjaThis 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
PublikacjaThis 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...
-
Image Processing Techniques for Distributed Grid Applications
PublikacjaParallel 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...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublikacjaLet 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...
-
Swarm Algorithms in Modern Engineering Optimization Problems
PublikacjaComplexity 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...
-
Creating a more conscious built environment for day- and night-time setting through interdisciplinary collaboration
PublikacjaThe 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...
-
Nowe wyzwania, nowe rozwiązania. Jak przedsiębiorstwo branży IT odnajduje się w erze VUCA?
PublikacjaZmienność, niepewność, złożoność i niejednoznaczność, określane akronimem VUCA (volatility, uncertainty, complexity, ambiguity) towarzyszą funkcjonowaniu każdego przedsiębiorstwa. Jak wykorzystać te nieodłączne cechy otoczenia przedsiębiorstw jako szanse dla ich rozwoju to wy-zwania stojące przed nimi, a zarazem pytanie badawcze artykułu. Celem artykułu jest wykazanie, na przykładzie przedsiębiorstwa branży IT, że analiza zmienności,...
-
Accuracy of Pretreatment Ultrasonography Assessment of Intra-Abdominal Spread in Epithelial Ovarian Cancer: A Prospective Study
PublikacjaThe aim of this study was to test the accuracy of ultrasonography performed by gynecological oncologists for the preoperative assessment of epithelial ovarian cancer (EOC) spread in the pelvis and abdominal cavity. A prospective, observational cohort study was performed at a single tertiary cancer care unit. Patients with suspected EOC were recruited and underwent comprehensive transvaginal and abdominal ultrasonography performed...
-
The Handling of Business Lawsuits by Common Courts in Poland: Identification of Transaction Costs
PublikacjaCelem 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...
-
Student model representation for pedagogical virtual mentors
PublikacjaThe paper concerns technological aspects of virtual mentors construction, especially concentrating on the student model representation. The article distinguishes several types of information that is gathered by the pedagogical agents and other educational platforms, including student knowledge model, student progress tracking, interaction process patterns and learner preferences. A set of technologies used for the student model...
-
Performance improvement of NN based RTLS by customization of NN structure - heuristic approach
PublikacjaThe purpose of this research is to improve performance of the Hybrid Scene Analysis – Neural Network indoor localization algorithm applied in Real-time Locating System, RTLS. A properly customized structure of Neural Network and training algorithms for specific operating environment will enhance the system’s performance in terms of localization accuracy and precision. Due to nonlinearity and model complexity, a heuristic analysis...
-
Mobile navigation system for visually impaired users in the urban environment
PublikacjaThis paper describes the prototype version of a mobile application supporting independent movement of theblind. Its objective is to improve the quality of life of visually impaired people, providing them with navigationalassistance in urban areas. The authors present the most important modules of the application. The module forprecise positioning using DGPS data from the ASG-EUPOS network as well as enhancements of positioning...