Search results for: COMPLEXITY
-
Feature Reduction Using Similarity Measure in Object Detector Learning with Haar-like Features
PublicationThis paper presents two methods of training complexity reduction by additional selection of features to check in object detector training task by AdaBoost training algorithm. In the first method, the features with weak performance at first weak classifier building process are reduced based on a list of features sorted by minimum weighted error. In the second method the feature similarity measures are used to throw away that features...
-
Building Project and Project Team Characteristics For Creating Hybrid Management Processes
PublicationThis paper introduces a method of building the characteristic of Software Development Project. Project characteristic is determined on the basis of several factors such as the complexity of Software Development Project and Project Team, results of historical projects and information on processes and methodologies, which are implemented in analyzed organizations. Information on project complexity can be applied to many different...
-
Adaptive Identification of Underwater Acoustic Channel with a Mix of Static and Time-Varying Parameters
PublicationWe consider the problem of identification of communication channels with a mix of static and time-varying parameters. Such scenarios are typical, among others, in underwater acoustics. In this paper, we further develop adaptive algorithms built on the local basis function (LBF) principle resulting in excellent performance when identifying time-varying systems. The main drawback of an LBF algorithm is its high complexity. The subsequently...
-
Business Sentiment Analysis. Concept and Method for Perceived Anticipated Effort Identification
PublicationRepresenting a valuable human-computer interaction interface, Sentiment Analysis (SA) is applied to a wide range of problems. In the present paper, the researchers introduce a novel concept of Business Sentiment (BS) as a measurement of a Perceived Anticipated Effort (PAE) in the context of business processes (BPs). BS is considered as an emotional component of BP task contextual complexity perceived by a process worker after reading...
-
Interpolator wykorzystujący filtr z maskowaniem charakterystyki częstotliwościowej
PublicationInterpolator o dużej krotności wymaga stosowania dolnoprzepustowych filtrów cyfrowych o bardzo wąskim paśmie przejściowym. Przekłada się to na dużą złożoność obliczeniową i problemy z projektowaniem filtrów interpolacyjnych. W pracy zaproponowano użycie metody FRM rozbijającej filtr o wąskim paśmie przejściowym na grupę filtrów o obniżonych wymaganiach, co zmniejsza liczbę niezerowych współczynników. W rezultacie użycie tego rozwiązania...
-
Propulsion and Maneuvering Systems’ Characteristics of the U.S. Flagged Great Lakes Self-Unloading Bulk Carriers
PublicationPaper contains an overview of the propulsion and maneuvering systems’ characteristics of United States flagged Great Lakes self - unloading bulk carriers. A contrast between the importance of the transport task carried by those vessels to their low number and considerable age suggests the need to review and understand their complexity as well as complexity of their operations in order to provide suitable energy- and operational...
-
Theory of urbanism IV
e-Learning CoursesThe aim of the course is to familiarize the student with the complexity of the process of functioning and development of cities, including: - hierarchical spatial (morphology) and functional structure of cities on models (the hierarchy of services and public spaces) - networks and systems that make up the city (environmental system, technical and social infrastructure) - role and importance of the district in the structure of...
-
Graph security testing
PublicationSet S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...
-
A Regular Expression Matching Application with Configurable Data Intensity for Testing Heterogeneous HPC Systems
PublicationModern High Performance Computing (HPC) systems are becoming increasingly heterogeneous in terms of utilized hardware, as well as software solutions. The problems, that we wish to efficiently solve using those systems have different complexity, not only considering magnitude, but also the type of complexity: computation, data or communication intensity. Developing new mechanisms for dealing with those complexities or choosing an...
-
Overhead wires detection by FPGA real-time image processing
PublicationThe paper presents design and hardware implementation of real-time image filtering for overhead wires detection divided on image processing and results presentation blocks. The image processing block was separated from the whole implementation, and its delay and hardware complexity was analysed. Also the maximum frequency of image processing of the proposed implementation was estimated.
-
Discovery of Stylistic Patterns in Business Process Textual Descriptions: IT Ticket Case
PublicationGrowing IT complexity and related problems, which are reflected in IT tickets,create a need for new qualitative approaches. The goal isto automate the extraction of main topics described in tickets in order to provide high quality support for the IT process workers and enablea smooth service delivery to the end user. Present paper proposes a method of knowledge extraction in a form of stylistic patterns in business...
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Analysis of the construction, assembly and usage of specialized fixtures illustrated with an example of machining a lever
PublicationThe paper presents a method of quantitative assessment of manufacturability of the construction of specialized fixtures used in machining. The assumed, simplified assessment criteria include both the complexity of the construction with respect to time-consumption of manufacturing the components and their assembly, as well as the features of the usage of fixtures. The paper contains a study case connected with variably designed...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
Connections between Mutually Unbiased Bases and Quantum Random Access Codes
PublicationWe present a new quantum communication complexity protocol, the promise--Quantum Random Access Code, which allows us to introduce a new measure of unbiasedness for bases of Hilbert spaces. The proposed measure possesses a clear operational meaning and can be used to investigate whether a specific number of mutually unbiased bases exist in a given dimension by employing Semi--Definite Programming techniques.
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublicationAn algorithm is introduced for computing the minimum cycle mean in a strongly connected directed graph with n vertices and m arcs that requires O(n) working space. This is a considerable improvement for sparse graphs in comparison to the classical algorithms that require O(n^2) working space. The time complexity of the algorithm is still O(nm). An implementation in C++ is made publicly available at http://www.pawelpilarczyk.com/cymealg/.
-
The complete lists of 1D reversible number-conserving cellular automata with radius one of up to 7 states
Open Research DataThis dataset contains complete lists of all one-dimensional reversible number-conserving k-ary cellular automata with radius one of up to 7 states, i.e. with state sets {0,1}, {0,1,2}, {0,1,2,3}, {0,1,2,3,4}, {0,1,2,3,4,5} and {0,1,2,3,4,5,6}.
-
Direct spectrum detection based on Bayesian approach
PublicationThe paper investigates the Bayesian framework's performance for a direct detection of spectrum parameters from the compressive measurements. The reconstruction signal stage is eliminated in by the Bayesian Compressive Sensing algorithm, which causes that the computational complexity and processing time are extremely reduced. The computational efficiency of the presented procedure is significantly...
-
Comparison and Analysis of Service Selection Algorithms
PublicationIn Service Oriented Architecture, applications are developed by integration of existing services in order to reduce development cost and time. The approach, however, requires algorithms that select appropriate services out of available, alternative ones. The selection process may consider both optimalization requirements, such as maximalization of performance, and constraint requirements, such minimal security or maximum development...
-
Structural phase transitions in multicomponent La0.2Nd0.2Sm0.2Gd0.2RE50.2NbO4 (RE5 = Ho, Y, Tb, Eu, Pr) oxides
PublicationIn this work, the influence of compositional complexity on the structural and thermal properties of multicomponent rare-earth ortho-niobates from the La0.2Nd0.2Sm0.2Gd0.2RE50.2NbO4 (RE5 = Ho, Y, Tb, Eu, Pr) series have been investigated. Based on X-ray powder diffraction studies using synchrotron radiation, it was found that all tested materials were pure single-phase compositions and showed stability in the monoclinic I2/c crystal...
-
Diagnostic Models and Estimators for LDI in Transmission Pipelines
PublicationThis article considers and compares four analytical models of the pipeline flow process for leak detection and location tasks. The synthesis of these models is briefly outlined. Next, the methodology for generating data and diagnosing pipes is described, as well as experimental settings, assumptions and implemented scenarios. Finally, the quality of model-based diagnostic estimators has been evaluated for their bias, standard deviations...
-
Computer-aided analysis of signals from a low-coherence Fabry-Perot interferometer used for measurements of biological samples
PublicationThe aim of the study was to develop an automated computer-aided system for analysis of spectrograms obtained from measurements of biological samples performed with a low-coherence Fabry-Pérot interferometer. Information necessary to determine dispersion characteristics of measured materials can be calculated from the positions of the maxima and minima that are present in their spectra. The main challenge faced during the development...
-
On bidirectional preestimates and their application to identification of fast time-varying systems
PublicationWhen applied to the identification of time-varying systems, such as rapidly fading telecommunication channels, adaptive estimation algorithms built on the local basis function (LBF) principle yield excellent tracking performance but are computationally demanding. The subsequently proposed fast LBF (fLBF) algorithms, based on the preestimation principle, allow a substantial reduction in complexity without significant performance...
-
Theory of Urban Design
e-Learning CoursesThe aim of the course is to understand the complexity of the process of functioning and development of cities, including: -city hierarchical spatial models (morphology) and functional structure on models (the hierarchy of services and public spaces) -networks and systems that make up the city (environmental system, technical and social infrastructure) -role and importance of the district/neighbourhood in the structure of the...
-
Identification of regions of interest in video for a traffic monitoring system
PublicationA system for automatic event detection in the camera image is presented in this paper. A method of limiting a region of interest to relevant parts of the image using a set of processing procedures is proposed. Image processing includes object detection with shadow removal performed in the modified YCbCr color space instead of RGB. The proposed procedures help to reduce the complexity of image processing algorithm and result in...
-
Correlation between in vitro and in vivo data on food digestion. What can we predict with static in vitro digestion models?
PublicationDuring the last decade, there has been a growing interest in understanding food's digestive fate in order to strengthen the possible effects of food on human health. Ideally, food digestion should be studied in vivo on humans but this is not always ethically and financially possible. Therefore, simple in vitro digestion models mimicking the gastrointestinal tract have been proposed as alternatives to in vivo experiments. Thus,...
-
Increased Certification of Semi-device Independent Random Numbers using Many Inputs and More Postprocessing
PublicationQuantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such multi-dimensional quantum systems is the increased complexity of the experimental setup. Here, we analyze a not-so-obvious problem: the relation between randomness certification and computational requirements...
-
How can Systems Thinking Help Us Handling the COVID-19 Crisis?
PublicationPurpose: COVID-19 pandemic outbreak remains one of the most influential events in the global economy over the recent years. While being primarily public health-related, it has a tremendous impact on many other aspects, such as public transport, education, and business management. Many businesses were forced to introduce rapid changes to their business models in order to survive. The aim of this paper is to show the complexity and...
-
The Efficiency of Polish Stock Market: Ordinal Patterns Approach
PublicationZunino et al. analyzed the problem of discrimination of developed and emergent markets by the use of ordinal patterns methods: number of forbidden patterns and ordinal pattern probability distribution as a basis for entropy and statistical measure of complexity. In this paper we apply the same methodology for the analysis of Polish stock market (index WIG). The results indicate that Polish market belongs neither to developed, nor...
-
Adaptive Algorithm for Interactive Question-based Search
PublicationPopular web search engines tend to improve the relevanceof their result pages, but the search is still keyword-oriented and far from "understanding" the queries' meaning. In the article we propose an interactive question-based search algorithm that might come up helpful for identifying users' intents. We describe the algorithm implemented in a form of a questions game. The stress is put mainly on the most critical aspect of this...
-
On Adaptive Spectrum Estimation of Multivariate Autoregressive Locally Stationary Processes
PublicationAutoregressive modeling is a widespread parametricspectrum estimation method. It is well known that, in the caseof stationary processes with unknown order, its accuracy canbe improved by averaging models of different complexity usingsuitably chosen weights. The paper proposes an extension of thistechnique to the case of multivariate locally stationary processes.The proposed solution is based on local autoregressive...
-
Gdańsk palimpsest. On obscuring and retrieving traces of memory
PublicationThe article deals with the problems of collective identity resulting from over one thousand year history of the city on the Motława river and the role of historical policy of the local authorities regarding the material cultural heritage of many nations and cultures. In our opinion, the palimpsestic (palimpsestueuse) character of the city plays a significant role in the discourse about the past of Gdańsk. We use that notion after...
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublicationWe 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...
-
Interactive Query Expansion with the Use of Clustering by Directions Algorithm
PublicationThis 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...
-
Local Texture Pattern Selection for Efficient Face Recognition and Tracking
PublicationThis 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...
-
Influence of statistical errors on damage detection based on structuralflexibility and mode shape curvature
PublicationDamage 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...
-
Polarization interferometer using a Liquid Crystalline Polymer waveplate for wavelength measurement
PublicationA 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...
-
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,...
-
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...
-
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...
-
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...
-
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...
-
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)...
-
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ą...
-
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...
-
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...