Wyniki wyszukiwania dla: approximate string matching - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: approximate string matching

Filtry

wszystkich: 424
wybranych: 395

wyczyść wszystkie filtry


Filtry wybranego katalogu

  • Kategoria

  • Rok

  • Opcje

wyczyść Filtry wybranego katalogu niedostępne

Wyniki wyszukiwania dla: approximate string matching

  • Semantic Integration of Heterogeneous Recognition Systems

    Publikacja

    - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2011

    Computer perception of real-life situations is performed using a variety of recognition techniques, including video-based computer vision, biometric systems, RFID devices and others. The proliferation of recognition modules enables development of complex systems by integration of existing components, analogously to the Service Oriented Architecture technology. In the paper, we propose a method that enables integration of information...

  • Simulation-Based Design of Microstrip Linear Antenna Arrays Using Fast Radiation Response Surrogates

    Publikacja

    Fast yet accurate technique for simulation-based design of linear arrays of microstrip patch antennas is presented. Our technique includes: (i) optimization of the corrected array factor of the antenna array under design for a phase excitation taper resulting in reduced side lobes; (ii) simulation-driven optimization of the array element for element dimensions resulting in matching at and about operational frequency, and (iii)...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Dynamic Data Management Among Multiple Databases for Optimization of Parallel Computations in Heterogeneous HPC Systems

    Publikacja

    - Rok 2014

    Rapid development of diverse computer architectures and hardware accelerators caused that designing parallel systems faces new problems resulting from their heterogeneity. Our implementation of a parallel system called KernelHive allows to efficiently run applications in a heterogeneous environment consisting of multiple collections of nodes with different types of computing devices. The execution engine of the system is open for...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Measurements of transmission properties of Acoustic Communication Channels

    Publikacja

    Tough transmission properties of shallow water acoustic channels (SWAC) highly limit the use of underwater acoustic communication (UAC) systems. An adaptive matching of modulation and signaling schemes to instantaneous channel conditions is needed for reliabledata communications. This creates, however, unique challenges for designers when compared to radio transmission systems. When communication system elements are in move, the...

    Pełny tekst do pobrania w portalu

  • Survey of Methodologies, Approaches, and Challenges in Parallel Programming Using High-Performance Computing Systems

    This paper provides a review of contemporary methodologies and APIs for parallel programming, with representative technologies selected in terms of target system type (shared memory, distributed, and hybrid), communication patterns (one-sided and two-sided), and programming abstraction level. We analyze representatives in terms of many aspects including programming model, languages, supported platforms, license, optimization goals,...

    Pełny tekst do pobrania w portalu

  • Objective relaxation algorithm for reliable simulation-driven size reduction of antenna structure

    This letter investigates reliable size reduction of antennas through electromagnetic-driven optimization. It is demonstrated that conventional formulation of the design task by direct footprint miniaturization with imposing constraints on electrical performance parameters may not lead to optimum results. The reason is that—in a typical antenna structure—only a few geometry parameters explicitly determine the antenna footprint,...

    Pełny tekst do pobrania w portalu

  • Signal Reconstruction from Sparse Measurements Using Compressive Sensing Technique

    Publikacja

    - Rok 2019

    The paper presents the possibility of applying a new class ofmathematical methods, known as Compressive Sensing (CS) for recovering thesignal from a small set of measured samples. CS allows the faithful recon-struction of the original signal back from fewer random measurements bymaking use of some non-linear reconstruction techniques. Since of all thesefeatures, CSfinds its applications especially in the areas where, sensing is...

  • Typology of the Black Tents Architecture between Iranian nomad tribes

    Publikacja

    Evidence of the past shows variation in human settlements. Nomadic house the” Black Tent” shows relationship between humans and the natural environment surrounding them. Black Tents are made of natural materials consistant with environmental conditions. This paper discusses nomadic living space of some Iranian tribes located in different regions to show their unique architecture and culture. Rediscovering different architecture...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • an intelligent image processing sensor - the algorithm and the hardware implementation

    W artykule przedstawiono algorytm przeznaczony do rozpoznawania obiektów ruchomych w obrazie do celu analizy ruchu pojazdów. Algorytm został zrealizowany w układzie FPGA.Ang.: This paper describes the idea and theimplementation of the robust algorithm dedicated toextraction of moving vehicles from real-time cameraimages for the evaluation of traffic parameters, suchas the number of vehicles, their direction of movementand their...

  • Active Kriging-based conjugate first-order reliability method for highly efficient structural reliability analysis using resample strategy

    Publikacja
    • C. Luo
    • S. Zhu
    • B. Keshtegar
    • W. Macek
    • R. Branco
    • D. Meng

    - COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING - Rok 2024

    Efficient structural reliability analysis method is crucial to solving reliability analysis of complex structural problems. High-computational cost and low-failure probability problems greatly limit the efficiency in structural reliability analysis problems, causing the safety and reliability of the structure to be questioned. In this work, a highly efficient structural reliability analysis method coupling active Kriging algorithm...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Some Security Features of Selected IoT Platforms

    Publikacja

    - TASK Quarterly - Rok 2020

    IoT (Internet of Things) is certainly one of the leading current and future trends for processing in the current distributed world. It is changing our life and society. IoT allows new ubiquitous applications and processing, but, on the other hand, it introduces potentially serious security threats. Nowadays researchers in IoT areas should, without a doubt, consider and focus on security aspects. This paper is aimed at a high-level...

    Pełny tekst do pobrania w portalu

  • A Triplet-Learnt Coarse-to-Fine Reranking for Vehicle Re-identification

    Publikacja

    - Rok 2020

    Vehicle re-identification refers to the task of matching the same query vehicle across non-overlapping cameras and diverse viewpoints. Research interest on the field emerged with intelligent transportation systems and the necessity for public security maintenance. Compared to person, vehicle re-identification is more intricate, facing the challenges of lower intra-class and higher inter-class similarities. Motivated by deep...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Relation-based Wikipedia Search System for Factoid Questions Answering

    In this paper we propose an alternative keyword search mechanism for Wikipedia, designed as a prototype solution towards factoid questions answering. The method considers relations between articles for finding the best matching article. Unlike the standard Wikipedia search engine and also Google engine, which search the articles content independently, requiring the entire query to be satisfied by a single article, the proposed...

    Pełny tekst do pobrania w portalu

  • Limitations of WSSUS modeling of stationary underwater acoustic communication channel

    Publikacja

    - HYDROACOUSTICS - Rok 2016

    Performances of underwater acoustic communication (UAC) systems are strongly related to specific propagation conditions of the underwater channel. Due to their large variability, there is a need for adaptive matching of the UAC systems signaling to the transmission properties of the channel. This requires a knowledge of instantaneous channel characteristics, in terms of the specific parameters of stochastic models. The wide-sense...

    Pełny tekst do pobrania w portalu

  • Low-cost multi-objective design of compact microwave structures using domain patching

    Publikacja

    - Rok 2016

    A good compromise between size and electrical performance is an important design consideration for compact microwave structures. Comprehensive information about size/performance trade-offs can be obtained through multi-objective optimization. Due to considerable electromagnetic (EM) cross-couplings in highly compressed layouts, the design process has to be conducted at the level of high-fidelity EM analysis which is computationally...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Accelerated simulation-driven design optimisation of compact couplers by means of two-level space mapping

    In 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...

    Pełny tekst do pobrania w portalu

  • Multi-Agent Signal Filtering for Electrical Energy Demand Management

    Publikacja

    - Rok 2015

    Consumers participating in electrical energy Demand Response (DR) programs may be exposed to energy-use related decisions at instants of time which are generally hard to predict. This is especially cumbersome to residential consumers who are less capable of investing in special equipment, or devoting significant time to analyze information and take decisions. To ease residential consumer participation, a multi-agent system proposed...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Towards Healthcare Cloud Computing

    In this paper we present construction of a software platform for supporting medical research teams, in the area of impedance cardiography, called IPMed. Using the platform, research tasks will be performed by the teams through computer-supported cooperative work. The platform enables secure medical data storing, access to the data for research group members, cooperative analysis of medical data and provide analysis supporting tools...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Automatic Marking of Allophone Boundaries in Isolated English spoken Words

    Publikacja

    The work presents a method that allows delimiting the borders of allophones in isolated English words. The described method is based on the DTW algorithm combining two signals, a reference signal and an analyzed one. As the reference signal, recordings from the MODALITY database were used, from which the words were extracted. This database was also used for tests, which were described. Test results show that the automatic determination...

    Pełny tekst do pobrania w portalu

  • Rapid Multi-band Patch Antenna Yield Estimation Using Polynomial Chaos-Kriging

    Publikacja

    - Rok 2019

    Yield estimation of antenna systems is important to check their robustness with respect to the uncertain sources. Since the Monte Carlo sampling-based real physics simulation model evaluations are computationally intensive, this work proposes the polynomial chaos-Kriging (PC-Kriging) metamodeling technique for fast yield estimation. PC-Kriging integrates the polynomial chaos expansion (PCE) as the trend function of Kriging metamodel...

    Pełny tekst do pobrania w portalu

  • Testing OFDM Transmission Schemes for Shallow Water Acoustic Communications

    Publikacja

    Large variability of communication properties of underwater acoustic channels, and especially strongly varying instantaneous conditions in shallow waters, is a tough challenge for the designers of underwater acoustics communication (UAC system. There is a need for developing adaptive signaling schemes that would dynamically optimize signal parameters in both physical and link layers of communication protocols. The orthogonal frequency...

  • Shape-Based Pose Estimation of Robotic Surgical Instruments

    Publikacja

    We describe a detector of robotic instrument parts in image-guided surgery. The detector consists of a huge ensemble of scale-variant and pose-dedicated, rigid appearance templates. The templates, which are equipped with pose-related keypoints and segmentation masks, allow for explicit pose estimation and segmentation of multiple end-effectors as well as fine-grained non-maximum suppression. We train the templates by grouping examples...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Technologie prośrodowiskowe dla budynków miejskich

    Współczesne duże miasta na całym świecie charakteryzują się dużą i wciąż rosnącą intensywnością zabudowy. Jest to tendencja utrwalona, którą pogłębia idea „miasta zwartego” jako rozwiązania dla problemu nadmiernego rozrastania terytorialnego i rozpraszania się struktury terenów miejskich. Jednocześnie realną potrzebą współczesnych miast jest poprawa jakości ich środowiska (eliminacja zanieczyszczeń, minimalizacja zjawiska miejskiej...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Neural Approximators for Variable-Order Fractional Calculus Operators (VO-FC)

    Publikacja

    - IEEE Access - Rok 2022

    The paper presents research on the approximation of variable-order fractional operators by recurrent neural networks. The research focuses on two basic variable-order fractional operators, i.e., integrator and differentiator. The study includes variations of the order of each fractional operator. The recurrent neural network architecture based on GRU (Gated Recurrent Unit) cells functioned as a neural approximation for selected...

    Pełny tekst do pobrania w portalu

  • Comparison and Analysis of Service Selection Algorithms

    Publikacja

    - Rok 2013

    In 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...

  • Characterization of the Functionally Graded Shear Modulus of a Half-Space

    Publikacja

    - Mathematics - Rok 2020

    In this article, a method is proposed for determining parameters of the exponentialy varying shear modulus of a functionally graded half-space. The method is based on the analytical solution of the problem of pure shear of an elastic functionally graded half-space by a strip punch. The half-space has the depth-wise exponential variation of its shear modulus, whose parameters are to be determined. The problem is reduced to an integral...

    Pełny tekst do pobrania w portalu

  • Proposal of New Tracer Concentration Model in Lung PCT Study Comparison with Commonly Used Gamma-variate Model

    Publikacja

    - Rok 2017

    Perfusion computed tomography (pCT) is one of the methods that enable non-invasive imaging of the hemodynamics of organs and tissues. On the basis of pCT measurements, perfusion parameters such as blood flow (BF), blood volume (BV), mean transit time (MTT) and permeability surface (PS) are calculated and then used for quantitative evaluation of the tissue condition. To calculate perfusion parameters it is necessary to approximate...

    Pełny tekst do pobrania w portalu

  • Production of Biogas from Distillation Residue as a Waste Material from the Distillery Industry in Poland

    Publikacja

    - ENERGIES - Rok 2023

    In this paper, the possibility to obtain an alternative source of energy from methane fermentation, catalysed by biomass, has been discussed in detail. As a main substrate, the distillation residue from the distillery industry was taken in the case of mono-fermentation and its co-fermentation with sewage sludge. The results showed that higher biogas and methane production can be obtained in a mono-fermentation process. Fermentation...

    Pełny tekst do pobrania w portalu

  • Sharing research data across disciplines

    Publikacja

    - Rok 2022

    This monograph is a collection of experiences gathered by the team implementing the Bridge of Data project. However, it is not just a simple summary of the project implementation. It shows and systematizes the substantive and technical works performed by the teams and several issues related to data management itself in various disciplines, represented by members of the scientific team and other researchers from partner universities.The...

    Pełny tekst do pobrania w portalu

  • Nodal models of Pressurized Water Reactor core for control purposes – A comparison study

    The paper focuses on the presentation and comparison of basic nodal and expanded multi-nodal models of the Pressurized Water Reactor (PWR) core, which includes neutron kinetics, heat transfer between fuel and coolant, and internal and external reactivity feedback processes. In the expanded multi-nodal model, the authors introduce a novel approach to the implementation of thermal power distribution phenomena into the multi-node...

    Pełny tekst do pobrania w portalu

  • Equal Baseline Camera Array—Calibration, Testbed and Applications

    Publikacja

    - Applied Sciences-Basel - Rok 2021

    This paper presents research on 3D scanning by taking advantage of a camera array consisting of up to five adjacent cameras. Such an array makes it possible to make a disparity map with a higher precision than a stereo camera, however it preserves the advantages of a stereo camera such as a possibility to operate in wide range of distances and in highly illuminated areas. In an outdoor environment, the array is a competitive alternative...

    Pełny tekst do pobrania w portalu

  • FPGA-Based Implementation of Real Time Optical Flow Algorithm and Its Applications for Digital Image Stabilization

    Publikacja

    - Rok 2010

    An efficient simplification procedure of the optical flow (OF) algorithm as well as its hardware implementation using the field programmable gate array (FPGA) technology is presented. The modified algorithm is based on block matching of subsets of successive frames, and exploits one-dimensional representation of subsets as well as the adaptive adjustments of their sizes. Also, an l1-norm-based correlation function requiring no...

    Pełny tekst do pobrania w portalu

  • Optical flow method for measuring deformation of soil specimen subjected to torsional shearing

    Publikacja

    - MEASUREMENT - Rok 2021

    In this study optical flow method was used for soil small deformation measurement in laboratory tests. The main objective was to observe how the deformation distributes along the whole height of cylindrical soil specimen subjected to torsional shearing (TS test). The experiments were conducted on dry non-cohesive soil specimens under two values of isotropic pressure. Specimens were loaded with low-amplitude cyclic torque to analyze...

    Pełny tekst do pobrania w portalu

  • Radar Signal Parameters Estimation Using Phase Accelerogram in the Time-Frequency Domain

    Publikacja

    - IEEE SENSORS JOURNAL - Rok 2019

    Radar signal parameter estimation, in the context of the reconstruction of the received signal in a passive radar utilizing other radars as a source of illumination, is one of the fundamental steps in the signal processing chain in such a device. The task is also a crucial one in electronic reconnaissance systems, e.g. ELINT (Electronic Intelligence) systems. In order to obtain accurate results it is important to measure, estimate...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • High meniscal slope angle as a risk factor for meniscal allograft extrusion

    Publikacja

    - MEDICAL HYPOTHESES - Rok 2017

    A meniscal graft extrusion is still an unresolved problem that affects most patients after a meniscal transplantation. Despite the advances in surgical techniques, together with the improved methods for a meniscal allograft sizing, success is only observed in up to 75% of patients after they experience a meniscal allograft transplantation. Because a meniscal extrusion is associated with a cartilage deterioration and the progression...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines

    Publikacja

    In this paper we consider a problem of job scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. Our research stems from the works of Bodlaender, Jansen, and Woeginger (1994) and Bodlaender and Jansen (1993). In particular, we pursue the...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • GreedyMAX-type Algorithms for the Maximum Independent Set Problem

    Publikacja

    A 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),...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • A high-accuracy method of computation of x-ray waves propagation through an optical system consisting of many lenses

    Publikacja

    - TASK Quarterly - Rok 2016

    The propagation of X-ray waves through an optical system consisting of many X-ray refractive lenses is considered. Two differential equations are contemplated for solving the problem for electromagnetic wave propagation: first – an equation for the electric field, second – an equation derived for a complex phase of an electric field. Both equations are solved by the use of a finite-difference method. The simulation error is estimated...

    Pełny tekst do pobrania w portalu

  • Mathematical Models of Control Systems of Angular Speed of Steam Turbines for Diagnostic Tests of Automatic and Mechatronic Devices

    Publikacja

    Accurate modeling of physical processes of many automatics and mechatronics systems is often necessity. In power system such a process is control of angular velocity of power objects during connection to operation in parallel. This process is extremely dynamic. For this reason response of control system depends from changes of many physical parameters (temperature, pressure and flow of the medium, etc.). Precision modeling influences...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Estimation of Screw Displacement Pile-Bearing Capacity Based on Drilling Resistances

    This article presents an engineering, empiricalmethod of estimating the bearing capacity and settlementcharacteristics Q-s of screw displacement piles andcolumns, based on soil resistance encountered during thedrilling to form piles/columns in the ground. The methodwas developed on the basis of correlation analyses of thetest results of 24 piles made during the “DPDT-Auger”research project (Krasiński et al., 2022a). In the proposedmethod,...

    Pełny tekst do pobrania w portalu

  • New hybrid quadrature schemes for weakly singular kernels applied to isogeometric boundary elements for 3D Stokes flow

    Publikacja

    This work proposes four novel hybrid quadrature schemes for the efficient and accurate evaluation of weakly singular boundary integrals (1/r kernel) on arbitrary smooth surfaces. Such integrals appear in boundary element analysis for several partial differential equations including the Stokes equation for viscous flow and the Helmholtz equation for acoustics. The proposed quadrature schemes apply a Duffy transform-based quadrature...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • About Unusual Diffraction and Thermal Self-Action of Magnetosonic Beam

    Publikacja

    The dynamics of slightly diverging two-dimensional beams whose direction forms a constant angle θ with the equilibrium straight magnetic strength is considered. The approximate dispersion relations and corresponding links which specify hydrodynamic perturbations in confined beams are derived. The study is dedicated to the diffraction of a magnetosonic beam and nonlinear thermal self-action of a beam in a thermoconducting gaseous plasma....

    Pełny tekst do pobrania w portalu

  • Miniaturized Metal-Mountable U-shaped Inductive-Coupling-Fed UHF RFID Tag Antenna with Defected Microstrip Surface

    Publikacja

    - IEEE Access - Rok 2022

    This study presents a novel miniature ultra-high frequency (UHF) radio frequency identification (RFID) tag for metallic objects. Its arrangement includes a U-shaped feeder, which is inductively coupled to two E-type connected patches. Size reduction is achieved by means of utilizing the U-shaped feeder, and introducing a defection in the connection between the two E-type patches. The defection in the connection area between the...

    Pełny tekst do pobrania w portalu

  • Network-aware Data Prefetching Optimization of Computations in a Heterogeneous HPC Framework

    Rapid development of diverse computer architectures and hardware accelerators caused that designing parallel systems faces new problems resulting from their heterogeneity. Our implementation of a parallel system called KernelHive allows to efficiently run applications in a heterogeneous environment consisting of multiple collections of nodes with different types of computing devices. The execution engine of the system is open for...

    Pełny tekst do pobrania w portalu

  • Local-Global Space Mapping for Rapid EM-Driven Design of Compact RF Structures

    Publikacja

    In 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Zero-pole approach to computer aided design of in-line siw filters with transmission zeros

    This paper presents a design of a new type of in-line pseudo-elliptic filters implemented in substrate integrated waveguide(SIW) technology. To realize transmission zeros in in-line topology,frequency-dependent couplings were used. Such dispersive couplingswere implemented as shorted stubs. The design process startswith the generation of a suitable starting point. To this end, anapproximation of SIW as a rectangular waveguide is...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • An Off-Body Narrowband and Ultra-Wide Band Channel Model for Body Area Networks in a Ferry Environment

    Publikacja

    In the article an off-body narrowband and ultra-wide band channel model for Body Area Networks in a ferry environment is described. A mobile, heterogeneous measurement stand, that consists of three types of devices: miniaturized mobile nodes, stationary reference nodes and a data acquisition server was developed. A detailed analysis of both radio channels parameters in untypical indoor environment was carried out. An analysis of...

  • The Impact of Hybrid Flame Retardant Compositions on the Performance of Foamed Flexible Polyurethane/Ground Tire Rubber Composites

    Publikacja

    - JOURNAL OF MATERIALS ENGINEERING AND PERFORMANCE - Rok 2024

    Current sustainability-oriented trends affect polyurethane (PU) materials and stimulate the incorporation of recycled or waste-based materials as fillers. Ground tire rubber (GTR) poses as an auspicious candidate due to the excellent performance of car tires. Despite the benefits related to the mechanical performance, it contributes to the increasing flammability of the resulting composites. Herein, presented work assessed the...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Looking through the past: better knowledge retention for generative replay in continual learning

    Publikacja
    • V. Khan
    • S. Cygert
    • K. Deja
    • T. Trzciński
    • B. Twardowski

    - IEEE Access - Rok 2024

    In this work, we improve the generative replay in a continual learning setting to perform well on challenging scenarios. Because of the growing complexity of continual learning tasks, it is becoming more popular, to apply the generative replay technique in the feature space instead of image space. Nevertheless, such an approach does not come without limitations. In particular, we notice the degradation of the continually trained...

    Pełny tekst do pobrania w portalu

  • Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms

    Publikacja

    - ARTIFICIAL INTELLIGENCE - Rok 2022

    In this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...

    Pełny tekst do pobrania w serwisie zewnętrznym