displaying 1000 best results Help
Search results for: algorithmic graph theory
-
MSRI Combinatorial Game Theory Research Workshop
Conferences -
International Conference on Language and Automata Theory and Applications
Conferences -
International Conference on Theory and Applications of Computational Science
Conferences -
Current Trends in Theory and Practice of Computer Science
Conferences -
Recognition, understanding and aestheticization of freehand drawing flowcharts
PublicationIn this paper a concept of FCA, a system for recognizing, understanding and aestheticization of freehand drawing flow charts is described. The system is based on a proposed by the author FlowGram graph grammar describing flow charts drawing. An open format FlowChartML for flow charts description is also proposed. The aestheticization criterion is formulated that allows for automatic beautification of flow charts. First experiments...
-
On zero-error codes produced by greedy algorithms
PublicationWe present two greedy algorithms that determine zero-error codes and lower bounds on the zero-error capacity. These algorithms have many advantages, e.g., they do not store a whole product graph in a computer memory and they use the so-called distributions in all dimensions to get better approximations of the zero-error capacity. We also show an additional application of our algorithms.
-
ON AXIALLY SYMMETRIC SHELL PROBLEMS WITH REINFORCED JUNCTIONS
PublicationWithin the framework of the six-parameter nonlinear resultant shell theory we consider the axially symmetric deformations of a cylindrical shell linked to a circular plate. The reinforcement in the junction of the shell and the plate is taken into account. Within the theory the full kinematics is considered. Here we analyzed the compatibility conditions along the junction and their in uence on the deformations and stressed state.
-
International Conference on the Application and Theory of Petri Nets and Concurrency (International Conference on the Application and Theory of Petri Nets [ICATPN])
Conferences -
Separability Assessment of Selected Types of Vehicle-Associated Noise
PublicationMusic Information Retrieval (MIR) area as well as development of speech and environmental information recognition techniques brought various tools in-tended for recognizing low-level features of acoustic signals based on a set of calculated parameters. In this study, the MIRtoolbox MATLAB tool, designed for music parameter extraction, is used to obtain a vector of parameters to check whether they are suitable for separation of...
-
Refined theoretical study of radiative association: Cross sections and rate constants for the formation of SiN
PublicationRadiative association of silicon mononitride (SiN) in its two lowest molecular electronic states is studied through quantum and classical dynamics. Special attention is paid to the behavior of the cross section at high collision energies. A modified expression for the semiclassical cross section is presented which excludes transitions to continuum states. This gives improved agreement with quantum mechanical perturbation theory...
-
Motion Trajectory Prediction in Warehouse Management Systems: A Systematic Literature Review
PublicationBackground: In the context of Warehouse Management Systems, knowledge related to motion trajectory prediction methods utilizing machine learning techniques seems to be scattered and fragmented. Objective: This study seeks to fill this research gap by using a systematic literature review approach. Methods: Based on the data collected from Google Scholar, a systematic literature review was performed, covering the period from 2016...
-
Behavior Analysis and Dynamic Crowd Management in Video Surveillance System
PublicationA concept and practical implementation of a crowd management system which acquires input data by the set of monitoring cameras is presented. Two leading threads are considered. First concerns the crowd behavior analysis. Second thread focuses on detection of a hold-ups in the doorway. The optical flow combined with soft computing methods (neural network) is employed to evaluate the type of crowd behavior, and fuzzy logic aids detection...
-
Effect of Sinusoidal Corrugated Geometries on the Vibrational Response of Viscoelastic Nanoplates
PublicationThe vibrational behavior of viscoelastic nanoplates with a corrugated geometry is a key topic of practical interest. This problem is addressed here for wrinkled nanoplates with small corrugations related to incorrect manufacturing. To this end, a new One-Variable First-order Shear Deformation plate Theory (OVFSDT) is proposed in a combined form with a non-local strain gradient theory. The Kelvin–Voigt model is employed to describe...
-
Complexity Issues on of Secondary Domination Number
PublicationIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
Ellipticity in couple-stress elasticity
PublicationWe discuss ellipticity property within the linear couple-stress elasticity. In this theory, there exists a deformation energy density introduced as a function of strains and gradient of macrorotations, where the latter are expressed through displacements. So the couple-stress theory could be treated as a particular class of strain gradient elasticity. Within the micropolar elasticity, the model is called Cosserat pseudocontinuum...
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublicationSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
Impedance spectra of ZnO varistor type 440 model A ver. M
Open Research DataThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 680 model A M ver. 93
Open Research DataThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 680 model O M ver. 65 13
Open Research DataThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 680 model A M ver. xx
Open Research DataThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 280 model A ver. M
Open Research DataThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 280 model 0 ver. 89
Open Research DataThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 280 model O ver. 68
Open Research DataThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 100 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 440 model O ver. 68
Open Research DataThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 10 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 680 model O M ver. 65 60
Open Research DataThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 10 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Cooperative Word Net Editor for Lexical Semantic Acquisition
PublicationThe article describes an approach for building Word Net semantic dictionary in a collaborative approach paradigm. The presented system system enables functionality for gathering lexical data in a Wikipedia-like style. The core of the system is a user-friendly interface based on component for interactive graph navigation. The component has been used for Word Net semantic network presentation on web page, and it brings functionalities...
-
Temperature influences on shear stability of a nanosize plate with piezoelectricity effect
PublicationPurpose The purpose of this paper is to predict the mechanical behavior of a piezoelectric nanoplate under shear stability by taking electric voltage into account in thermal environment. Design/methodology/approach Simplified first-order shear deformation theory has been used as a displacement field. Modified couple stress theory has been applied for considering small-size effects. An analytical solution has been taken into account...
-
On symmetric extendibility of quantum states and its applications
PublicationThis dissertation is focused on analysis of the symmetric extendibility of quantum states and its applications in the quantum information theory, with special attention paid to the area of quantum entanglement distillation, quantum channels theory, quantum security, and monogamy of quantum entanglement in time. We analyze geometry of the set of symmetric extendible states, i.e. such states that possess symmetric extensions and...
-
Computer vision techniques applied for reconstruction of seafloor 3D images from side scan and synthetic aperture sonars data
PublicationThe Side Scan Sonar and Synthetic Aperture Sonar are well known echo signal processing technologies that produce 2D images of the seafloor. Both systems combines a number of acoustic pings to form a high resolution image of seafloor. It was shown in numerous papers that 2D images acquired by such systems can be transformed into 3D models of seafloor surface by algorithmic approach using intensity information, contained in a grayscaled...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublicationA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
Psychometric properties of the Bern illegitimate tasks scale using classical test and item response theories
PublicationCombining a classical test theory and an item response theory (IRT), this study aimed to investigate the psychometric properties of the Bern Illegitimate Tasks Scale (BITS) by measuring two conceptually separate dimensions capturing unnecessary tasks (perceived by employees as pointless) and unreasonable tasks (perceived as unfairly or inappropriately assigned). Data collected among Polish employees in two samples (N= 965 and N=...
-
Talents, Competencies and Techniques of Business Analyst: A Balanced Professional Development Program
PublicationThis paper presents preliminary results of action research in which we search for fundamentals of an universal theory of balanced approaches to software process. It is developed on the basis of balanced approach for professional development program for business analysts which integrates approaches oriented on talents, competencies and techniques. This paper includes the description of key concepts in background approaches, components...
-
A framework for detection of selfishness in multihop mobile ad hoc networks
PublicationThe paper discusses the need for a fully-distributed selfishness detection mechanism dedicated for multihop wireless ad hoc networks which nodes may exhibit selfish forwarding behaviour. The main contribution of this paper is an introduction to a novel approach for detecting and coping with the selfish nodes. Paper describes a new framework based on Dempster-Shafer Theory called Dempster-Shafer Theory-based Selfishness Detection...
-
TIME-OF-FLIGHT DIFFERENTIAL ELECTRON SCATTERING FROM MOLECULAR TARGETS: BENCHMARK CROSS SECTIONS
PublicationWe report time-of-flight differential cross section (DCS) measurements for the electron impact excitation transition in H2. In this work, agreement between available theory and experiment is excellent overall, and marks a transition in electron molecule scattering where differential scattering of excitation is found to be in such precise agreement. We also prove that the newly built apparatus can be used for accurate measurement...
-
Shannon Capacity and Ramsey Numbers
PublicationRamsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublicationAn access to a great number of various services allows for decomposition of complex problems into smaller and less complex tasks. Those tasks can be presented in a form of a dependency graph. This paper shows an idea of executing such a problem using cooperating autonomous agents. Main focus of this work is cooperation covering effective tasks distribution among executors. This paper presents an algorithm for dynamic executor selection...
-
Reliability of production machines in the bakery industry – theoretical and practical issues
PublicationThe aim of the article is to present probabilistic models, which were then used to analyze the reliability of production machines in the baking industry. The author conducted research in the period from January 2, 2016 to December 31, 2018 regarding the measurement of reliability of a traditional production system based on a probabilistic concept. Due to the limited scope of the article, reliability calculations for a set of thermo-oil...
-
International Conference on Advances in Intelligent Systems: Theory and Applications
Conferences -
European Conference on Computational Learning Theory (Now in COLT)
Conferences -
International Conference on Practice and Theory in Public Key Cryptography
Conferences -
International Workshop on Combinatorial Image Analysis: Theory and Applications
Conferences -
International Conference on the Theory and Application of Cryptology and Information Security
Conferences -
Database of the minimal sets of Lefschetz periods for Morse-Smale diffeomorphisms of a connected sum of g tori
Open Research DataMorse–Smale diffeomorphisms, structurally stable and having relatively simple dynamics, constitute an important subclass of diffeomorphisms that have been carefully studied during past decades. For a given Morse–Smale diffeomorphism one can consider “Minimal set of Lefschetz periods”, which provides the information about the set of periodic points of...
-
Transient response of oscillated carbon nanotubes with an internal and external damping
PublicationThe present works aims at modeling a viscoelastic nanobeam with simple boundary conditions at the two ends with the introduction of the Kelvin-Voigt viscoelasticity in a nonlocal strain gradient theory. The nanobeam lies on the visco-Pasternak matrix in which three characteristic parameters have a prominent role. A refined Timoshenko beam theory is here applied, which is only based on one unknown variable, in accordance with the...
-
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
PublicationThis paper considers parallel machine scheduling with incompatibilities between jobs. The jobs form a graph equivalent to a collection of disjoint cliques. No two jobs in a clique are allowed to be assigned to the same machine. Scheduling with incompatibilities between jobs represents a well-established line of research in scheduling theory and the case of disjoint cliques has received increasing attention in recent...
-
Kriging metamodels and design re‐utilization for fast parameter tuning of antenna structures
PublicationThe paper addresses the problem of computationally efficient electromagnetic (EM)‐driven design closure of antenna structures. The foundations of the presented approach are fast kriging interpolation metamodels, utilized for two purposes: (a) producing a good starting point for further parameter tuning, and (b) yielding a reasonable Jacobian matrix estimate to jump‐start the optimization procedure. The models are rendered using...
-
Optimization of parallel implementation of UNRES package for coarse‐grained simulations to treat large proteins
PublicationWe report major algorithmic improvements of the UNRES package for physics-based coarse-grained simulations of proteins. These include (i) introduction of interaction lists to optimize computations, (ii) transforming the inertia matrix to a pentadiagonal form to reduce computing and memory requirements, (iii) removing explicit angles and dihedral angles from energy expressions and recoding the most time-consuming energy/force terms...
-
SYNTHESIZING MEDICAL TERMS – QUALITY AND NATURALNESS OF THE DEEP TEXT-TO-SPEECH ALGORITHM
PublicationThe main purpose of this study is to develop a deep text-to-speech (TTS) algorithm designated for an embedded system device. First, a critical literature review of state-of-the-art speech synthesis deep models is provided. The algorithm implementation covers both hardware and algorithmic solutions. The algorithm is designed for use with the Raspberry Pi 4 board. 80 synthesized sentences were prepared based on medical and everyday...