Search
Filters
total: 209
Search results for: MATCHING NUMBER
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublicationGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Efficient Gradient-Based Algorithm with Numerical Derivatives for Expedited Optimization of Multi-Parameter Miniaturized Impedance Matching Transformers
PublicationFull-wave electromagnetic (EM) simulation tools have become ubiquitous in the design of microwave components. In some cases, e.g., miniaturized microstrip components, EM analysis is mandatory due to considera¬ble cross-coupling effects that cannot be accounted for otherwise (e.g., by means of equivalent circuits). These effects are particularly pronounced in the structures in¬volving slow-wave compact cells and their numerical...
-
All graphs with paired-domination number two less than their order
PublicationLet G=(V,E) be a graph with no isolated vertices. A set S⊆V is a paired-dominating set of G if every vertex not in S is adjacent with some vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination number γp(G) of G is defined to be the minimum cardinality of a paired-dominating set of G. Let G be a graph of order n. In [Paired-domination in graphs, Networks 32 (1998), 199-206] Haynes and Slater...
-
Cost-efficient simulation-driven design of compact impedance matching transformers
PublicationIn this paper, an algorithmic framework for cost-efficient design optimization of miniaturized impedance matching transformers has been presented. Our approach exploits a bottom-up design that involves translating the overall design specifications for the circuit at hand to its elementary building blocks (here, compact microstrip resonant cells, CMRCs), as well as fast surrogate-assisted optimization of the cells followed by simulation-based...
-
Surrogate modeling of impedance matching transformers by means of variable‐fidelity electromagnetic simulations and nested cokriging
PublicationAccurate performance evaluation of microwave components can be carried out using full‐wave electromagnetic (EM) simulation tools, routinely employed for circuit verification but also in the design process itself. Unfortunately, the computational cost of EM‐driven design may be high. This is especially pertinent to tasks entailing considerable number of simulations (eg, parametric optimization, statistical analysis). A possible...
-
Localization of impulsive disturbances in audio signals using template matching
PublicationIn this paper, a new solution to the problem of elimination of impulsive disturbances from audio signals, based on the matched filtering technique, is proposed. The new approach stems from the observation that a large proportion of noise pulses corrupting audio recordings have highly repetitive shapes that match several typical “patterns”. In many cases a representative set of exemplary pulse waveforms can be extracted from the...
-
Adaptive Method for Modeling of Temporal Dependencies between Fields of Vision in Multi-Camera Surveillance Systems
PublicationA method of modeling the time of object transition between given pairs of cameras based on the Gaussian Mixture Model (GMM) is proposed in this article. Temporal dependencies modeling is a part of object re-identification based on the multi-camera experimental framework. The previously utilized Expectation-Maximization (EM) approach, requiring setting the number of mixtures arbitrarily as an input parameter, was extended with the...
-
Zero-Pole Space Mapping for CAD of Filters
PublicationIn this paper, we propose a new space-mapping technique tailored to the CAD of microwave filters. The goal of space mapping is to achieve a satisfactory design with the minimal number of fine model evaluations. In our approach, the filter is represented by a rational function. To quickly align the coarse and fine models, and to speed up the direct optimization of the coarse model, we propose matching the zeros and poles of a rational...
-
An Improvement of Global Complex Roots and Poles Finding Algorithm for Propagation and Radiation Problems
PublicationAn improvement of the recently developed global roots finding algorithm has been proposed. The modification allows to shorten the computational time by reducing the number of function calls. Moreover, both versions of the algorithms (standard and modified) have been tested for numerically defined functions obtained from spectral domain approach and field matching method. The tests have been performed for three simple microwave...
-
Types of Markov Fields and Tilings
PublicationThe method of types is one of the most popular techniques in information theory and combinatorics. However, thus far the method has been mostly applied to one-dimensional Markov processes, and it has not been thoroughly studied for general Markov fields. Markov fields over a finite alphabet of size m ≥ 2 can be viewed as models for multi-dimensional systems with local interactions. The locality of these interactions is represented...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Nested Kriging Surrogates for Rapid Multi-Objective Optimization of Compact Microwave Components
PublicationA procedure for rapid EM-based multi-objective optimization of compact microwave components is presented. Our methodology employs a recently developed nested kriging modelling to identify the search space region containing the Pareto-optimal designs, and to construct a fast surrogate model. The latter permits determination of the initial Pareto set, further refined using a separate surrogate-assisted process. As an illustration,...
-
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...
-
Accelerated multi-objective design of miniaturized microwave components by means of nested kriging surrogates
PublicationDesign of microwave components is an inherently multiobjective task. Often, the objectives are at least partially conflicting and the designer has to work out a suitable compromise. In practice, generating the best possible trade‐off designs requires multiobjective optimization, which is a computationally demanding task. If the structure of interest is evaluated through full‐wave electromagnetic (EM) analysis, the employment of...
-
Bayesian Optimization for solving high-frequency passive component design problems
PublicationIn this paper, the performance of the Bayesian Optimization (BO) technique applied to various problems of microwave engineering is studied. Bayesian optimization is a novel, non-deterministic, global optimization scheme that uses machine learning to solve complex optimization problems. However, each new optimization scheme needs to be evaluated to find its best application niche, as there is no universal technique that suits all...
-
Expedited design of microstrip antenna subarrays using surrogate-based optimization
PublicationComputationally efficient simulation-driven design of microstrip antenna subarrays is presented. The proposed design approach aims at simultaneous adjustment of all relevant geometry parameters of the subarray, which allows us to take into account the effect of the feeding network on the subarray radiation pattern (in particular, the side lobe level, SLL). In order to handle a large number of variables involved in the design process,...
-
Total domination in versus paired-domination in regular graphs
PublicationA subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph induced by S contains a perfect matching, then S is a paired-dominating set. The domination number, denoted γ(G), is the minimum cardinality of a dominating set of G, while the...
-
Accelerated simulation-driven design optimisation of compact couplers by means of two-level space mapping
PublicationIn this study, the authors discuss a robust and efficient technique for rapid design of compact couplers. The approach exploits two-level space mapping (SM) correction of an equivalent circuit model of the coupler structure under design. The first SM layer (local correction) is utilised to ensure good matching between the equivalent circuit and the electromagnetic model at the component level. Subsequent global correction allows...
-
Polyacrylamide substrate viscosity impact on temozolomide activity in glioblastoma cells by flow cytometry and rheological measurements
Open Research DataDataset includes raw data on cell lines LN-229 and LN-18 treated with temozolomide measured by flow cytometry, rheometry and cell projections. It also includes calculations necessary for creation of figures and conclusions based on those figures in the publication titiled: "Substrate viscosity impairs temozolomide-mediated inhibition of glioblastoma...
-
Local-Global Space Mapping for Rapid EM-Driven Design of Compact RF Structures
PublicationIn this work, we introduce a robust and efficient technique for rapid design of compact RF circuits. Our approach exploits two-level space mapping (SM) correction of an equivalent circuit model of the structure under design. The first SM layer (local correction) is utilized to ensure good matching between the equivalent circuit and the electromagnetic model at the component level. On the other hand, the global correction allows...
-
Improving depth maps of plants by using a set of five cameras
PublicationObtaining high-quality depth maps and disparity maps with the use of a stereo camera is a challenging task for some kinds of objects. The quality of these maps can be improved by taking advantage of a larger number of cameras. The research on the usage of a set of five cameras to obtain disparity maps is presented. The set consists of a central camera and four side cameras. An algorithm for making disparity maps called multiple...
-
Asking Data in a Controlled Way with Ask Data Anything NQL
PublicationWhile to collect data, it is necessary to store it, to understand its structure it is necessary to do data-mining. Business Intelligence (BI) enables us to make intelligent, data-driven decisions by the mean of a set of tools that allows the creation of a potentially unlimited number of machine-generated, data-driven reports, which are calculated by a machine as a response to queries specified by humans. Natural Query Languages...
-
ATTITUDE OF YOUTH TO SELECT SPECIALTY AND QUALITY OF EDUCATION
PublicationThe problems of young people guidance on the choice of profession according to the labour market requirements and the education quality are considered. The problem of youth education and employment is very topical, and in relation to vocational education the main theoretical and practical approaches to its modernization should be changed. The paper is determined the key aspects for choosing the University to receive education and...
-
A new approach to a fast and accurate design of microwave circuits with complex topologies
PublicationA robust simulation-driven design methodology of microwave circuits with complex topologies has been presented. The general method elaborated is suitable for a wide class of N-port unconventional microwave circuits constructed as a deviation from classic design solutions. The key idea of the approach proposed lies in an iterative redesign of a conventional circuit by a sequential modification and optimisation of its atomic building...
-
Reduced-cost optimization-based miniaturization of microwave passives by multi-resolution EM simulations for internet of things and space-limited applications
PublicationStringent performance specifications along with constraints imposed on physical dimensions, make the design of contemporary microwave components a truly onerous task. In recent years, the latter demand has been growing in importance, with the innovative application areas such as Internet of Things coming into play. The need to employ full-wave electromagnetic (EM) simu-lations for response evaluation, reliable yet CPU heavy, only...
-
Atomistic Surrogate-Based Optimization for Simulation-Driven Design of Computationally Expensive Microwave Circuits with Compact Footprints
PublicationA robust simulation-driven design methodology for computationally expensive microwave circuits with compact footprints has been presented. The general method introduced in this chapter is suitable for a wide class of N-port un-conventional microwave circuits constructed as a deviation from classic design solutions. Conventional electromagnetic (EM) simulation-driven design routines are generally prohibitive when applied to numerically...
-
Greedy Multipoint Model-Order Reduction Technique for Fast Computation of Scattering Parameters of Electromagnetic Systems
PublicationThis paper attempts to develop a new automated multipoint model-order reduction (MOR) technique, based on matching moments of the system input–output function, which would be suited for fast and accurate computation of scattering parameters for electromagnetic (EM) systems over a wide frequency band. To this end, two questions are addressed. Firstly, the cost of the wideband reduced model generation is optimized by automating a...
-
Variable-Fidelity Simulation Models and Sparse Gradient Updates for Cost-Efficient Optimization of Compact Antenna Input Characteristics
PublicationDesign of antennas for the Internet of Things (IoT) applications requires taking into account several performance figures, both electrical (e.g., impedance matching) and field (gain, radiation pattern), but also physical constraints, primarily concerning size limitation. Fulfillment of stringent specifications necessitates the development of topologically complex structures described by a large number of geometry parameters that...
-
Reliable data-driven modeling of high-frequency structures by means of nested kriging with enhanced design of experiments
PublicationData-driven (or approximation) surrogate models have been gaining popularity in many areas of engineering and science, including high-frequency electronics. They are attractive as a way of alleviating the difficulties pertinent to high computational cost of evaluating full-wave electromagnetic (EM) simulation models of microwave, antenna, and integrated photonic components and devices. Carrying out design tasks that involve massive...
-
Rapid optimization of compact microwave passives using kriging surrogates and iterative correction
PublicationDesign of contemporary microwave components is—in a large part—based on full-wave electromagnetic (EM) simulation tools. The primary reasons for this include reliability and versatility of EM analysis. In fact, for many microwave structures, notably compact components, EM-driven parameter tuning is virtually imperative because traditional models (analytical or network equivalents) are unable to account for the cross-coupling effects,...
-
Low-Cost Yield-Driven Design of Antenna Structures Using Response-Variability Essential Directions and Parameter Space Reduction
PublicationQuantifying the effects of fabrication tolerances and uncertainties of other types is fundamental to improve antenna design immunity to limited accuracy of manufacturing procedures and technological spread of material parameters. This is of paramount importance especially for antenna design in the industrial context. Degradation of electrical and field properties due to geometry parameter deviations often manifests itself as, e.g.,...
-
Low-cost multiband compact branch-line coupler design using response features and automated EM model fidelity adjustment
PublicationDesign closure of compact microwave components is a challenging problem because of significant electromagnetic (EM) cross-couplings in densely arranged layouts. A separate issue is a large number of designable parameters resulting from replacement of conventional transmission line sections by compact microstrip resonant cells. This increases complexity of the design optimization problem and requires employment of expensive high-fidelity...
-
DUAL CONSTELLATION GPS/GALILEO MOBILE SYSTEM FOR IMPROVING NAVIGATION OF THE VISUALLY IMPAIRED IN AN URBAN AREA
PublicationIt is well known by users of Portable Navigation Device (PND) and other GPS-based devices that positioning suffers from (local) significant decreases of accuracy in partially obscured environments like urbanized areas, where buildings (especially high buildings), trees or terrain block large portions of the sky. In such areas, GPS receiver performance is usually deteriorated by the reduced number of currently available satellite...
-
DESIGN OF THE DUAL CONSTELLATION GPS/GALILEO MOBILE DEVICE FOR IMPROVING NAVIGATION OF THE VISUALLY IMPAIRED IN AN URBAN AREA
PublicationIt is well known by users of Personal Navigation Device (PND) and other GPS-based devices that positioning suffers from (local) significant decreases of accuracy in partially obscured environments like urbanized areas, where buildings (especially high buildings), trees or terrain block large portions of the sky. In such areas, GPS receiver performance is usually deteriorated by the reduced number of currently available satellite...
-
Generalized Formulation of Response Features for Reliable Optimization of Antenna Input Characteristics
PublicationElectromagnetic (EM)-driven parameter adjustment has become imperative in the design of modern antennas. It is necessary because the initial designs rendered through topology evolution, parameter sweeping, or theoretical models, are often of poor quality and need to be improved to satisfy stringent performance requirements. Given multiple objectives, constraints, and a typically large number of geometry parameters, the design closure...
-
Low-cost multi-criterial design optimization of compact microwave passives using constrained surrogates and dimensionality reduction
PublicationDesign of contemporary microwave circuits is a challenging task. Typically, it has to take into account several performance requirements and constraints. The design objectives are often conflicting and their simultaneous improvement may not be possible; instead, compromise solutions are to be sought. Representative examples are miniaturized microwave passives where reduction of the circuit size has a detrimental effect on its electrical...
-
Matching trajectory of a person to a map in inertial navigation system
PublicationPaper describes the method of matching, to a map, trajectories of a person walking indoors, obtained from inertial navigation module. General principle of matching algorithm based on particle filtering is presented. Method of detecting particle collisions is described as well. The last chapter provides test results of map matching related to a true trajectory.
-
Generalization of Phylogenetic Matching Metrics with Experimental Tests of Practical Advantages
PublicationThe ability to quantify a dissimilarity of different phylogenetic trees is required in various types of phylogenetic studies, for example, such metrics are used to assess the quality of phylogeny construction methods and to define optimization criteria in supertree building algorithms. In this article, starting from the already described concept of matching metrics, we define three new metrics for rooted phylogenetic trees. One...
-
Matching Exception Class Hierarchies between .NET, Java Environments
PublicationThe paper presents a methodology of exception classification and matching exception messages between .NET andJava environments. The methodology operates on existing exception class hierarchies and proposes two complementingapproaches: automated and manual matching. The automated matching uses the similarity measure to find associationsbetween exception messages from the two sets of classes for the considered programming languages....
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown graph and move synchronously from node to node with the goal of meeting. This rendezvous problem has been thoroughly studied, both for anonymous and for labeled agents, along with another basic task, that of exploring graphs by mobile agents. The rendezvous problem is known to be not easier than graph exploration. A well-known recent result...
-
An Analysis of Cylindrical Posts of Arbitrary Convex Cross Sections Located in Waveguide Junctions with the Use of Field Matching Method
PublicationA problem of electromagnetic wave scattering from cylindrical posts of arbitrary cross section located in waveguide junction is presented. The method of analysis is based on the direct field matching technique. Multimode scattering matrices of every section of waveguide junction are calculated and cascading procedure is utilized to investigate the whole structure. The results are verified by comparing them with those obtained from...
-
Domain Reduction in Hybrid Technique for Electromagnetic Wave Scattering Problems
PublicationThis paper proposes a combination of the field matching technique, finite element method and generalized impedance matrix, the main idea of which is to reduce the computational domain by surrounding a scatterer with the smallest convex shape and applying the field matching technique. This approach can be applied for arbitrary shaped scatterers and types of materials and allows for the reduction of the computational domain. In order...
-
On a matching distance between rooted phylogenetic trees
PublicationThe Robinson–Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach...
-
Finite element/mode-matching analysis of ferrite/dielectric line junctions of arbitrary cross-section
PublicationThis paper is focused on the analysis of line junctions obtained as a cascade of dielectric and ferrite guides of arbitrary cross-section. The main application of such structures is nonreciprocal devices such as isolators, circulators, or phase shifters. The efficient finite element/mode-matching approach is proposed to the analysis of such structures. In this approach, thefiniteelementmethod is applied todetermine propagation...
-
EM-Driven Multi-Objective Design of Impedance Transformers By Pareto Ranking Bisection Algorithm
PublicationIn the paper, the problem of fast multi-objective optimization of compact impedance matching transformers is addressed by utilizing a novel Pareto ranking bisection algorithm. It approximates the Pareto front by dividing line segments connecting the designs found in the previous iterations, and refining the obtained candidate solutions by means of poll-type search involving Pareto ranking. The final Pareto set is obtained using...
-
Resonance microstrip structure with patch of arbitrary convex geometry with the use of field matching technique
PublicationAn analysis of the resonance frequency problem of planar microstrip structure with patch of arbitrary convex geometry is presented. A full-wave analysis is employed utilizing a combination of Galerkin’s moment method and field matching technique. In this approach, a field matching technique is adopted to calculate the patch surface current densities, and next the method of moments is utilized to calculate resonance frequencies...
-
A Concept and Design Optimization of Compact Planar UWB Monopole Antenna
PublicationA novel structure concept of a compact UWB monopole antenna is introduced together with a low-cost design optimization procedure. Reduced footprint is achieved by introduction of a protruded ground plane for current path increase and a matching transformer to ensure wideband impedance matching. All geometrical parameters of the structure are optimized simultaneously by means of surrogate based optimization involving variable-fidelity...
-
Space-mapping-based design flow of miniaturized broadband matching transformer with perforated metallization
PublicationA fast design procedure of unconventional passive components has been presented and experimentally validated on the basis of a wideband microstrip four-section matching transformer (50:6 OHm). A classic impedance matching circuit has been miniaturized by means of compact microstrip resonant cells (CMRCs) leading to a considerable length reduction (34%) together with minor degradation in its performance. The spacemapping-based design...
-
Improvement of Imperfect String Matching Based on Asymetric n-Grams
PublicationTypical approaches to string comparing treats them as either different or identical without taking into account the possibility of misspelling of the word. In this article we present an approach we used for improvement of imperfect string matching that allows one to reconstruct potential string distortions. The proposed method increases the quality of imperfect string matching, allowing the lookup of misspelled words without significant...