Search results for: JOB SCHEDULING UNIFORM MACHINES MAKESPAN TOTAL COMPLETION TIME APPROXIMATION SCHEME NP-HARDNESS INCOMPATIBILITY GRAPH - Bridge of Knowledge

Search

Search results for: JOB SCHEDULING UNIFORM MACHINES MAKESPAN TOTAL COMPLETION TIME APPROXIMATION SCHEME NP-HARDNESS INCOMPATIBILITY GRAPH

Search results for: JOB SCHEDULING UNIFORM MACHINES MAKESPAN TOTAL COMPLETION TIME APPROXIMATION SCHEME NP-HARDNESS INCOMPATIBILITY GRAPH

  • Damage-involved response of two colliding buildings under non-uniform earthquake loading

    Publication

    Pounding between insufficiently separated buildings, which may result in considerable damage or may even lead to the total collapse of colliding structures, has been repeatedly observed during earthquakes. Earthquake-induced collisions of buildings has been intensively studied applying various structural models. It was assumed in the analyses, however, that the seismic excitation is identical for all structural supports; whereas,...

    Full text to download in external service

  • NP-completeness of convex and weakly convex domiating set decision problems.

    Publication

    Liczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.

    Full text available to download

  • Uniform expansion estimates in the quadratic map as a function of the parameter, using the “uniform” partition type

    This dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.

  • Forwarding and optical indices of a graph

    Publication

    W pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.

    Full text available to download

  • S-scheme heterojunction Bi2O3-ZnO/Bentonite clay composite with enhanced photocatalytic performance

    Publication
    • V. Landge
    • S. Sonawane
    • M. Sivakumar
    • S. Sonawane
    • G. U. Babu
    • G. Boczkaj

    - Sustainable Energy Technologies and Assessments - Year 2021

    The industrial waste water is always a bottleneck problem in the modern civilization of the present era. In a quest to develop effective methods for the elimination of lethal pollutants from the waste water and water remediation, this work is focused on the development of a rapid and proficient approach for preparing supported binary metal oxide catalyst for photocatalytic advance oxidation process used in waste water treatment...

    Full text to download in external service

  • Entropy of water calculated from harmonic approximation: estimation of the accuracy of method

    Publication

    Some molecular dynamics simulations were performed for liquid TIP4P and SPC water at a constant density (1.00 g/cm(3)) and within the temperature range of 5-90 degrees C. By using harmonic approximation, both the entropy of water S-H and the specific heat c(v) were calculated, and the results were compared to literature data. It was found that harmonic approximation overestimates absolute entropy of TIP4P water by 5.6 J/mol K (similar...

    Full text available to download

  • Cavity-expansion approximation for projectile impact and penetration into sand

    Publication
    • V. Kotov
    • A. Bragov
    • V. Balandin
    • L. Igumnov
    • A. Lomunov
    • V. Eremeev
    • A. Cazzani

    - CONTINUUM MECHANICS AND THERMODYNAMICS - Year 2022

    A one-dimensional problem of a spherical cavity expanding at a constant velocity from zero initial radius in an infinite granular medium, which has the first-kind self-similar solution, is considered. We are solving this dynamic spherical cavity-expansion problem to model rigid spheres penetrating into a granular media. Elastic–plastic deformation of the granular media is described in a barotropic approximation, using the high-pressure...

    Full text available to download

  • Product Graph Invariants with Applications in the Theory of Information

    Publication

    - Year 2012

    There are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...

  • A construction for the hat problem on a directed graph

    Publication

    A team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...

    Full text available to download

  • Mining Machines

    Journals

    ISSN: 2719-3306

  • MINDS AND MACHINES

    Journals

    ISSN: 0924-6495 , eISSN: 1572-8641

  • Freelance technical writing application for a job which I did not get.

    Publication

    - Year 2019

    In this essay I am going to explore the different ways in which developments in engineering technology and materials science have improved the quality of learning and at the same time somewhat diminished students innate intellectual ability which came as the result of what we know as A.I.   According to wikipedia.org the word "education" comes from the conjunction of a Latin words "I lead" or "duco" meaning "I...

  • KOALA Graph Theory Internet Service

    Publication

    KOALA has been created with the idea of C++ library templates, implementing a broad set of procedures in the fields of algorithmic graph theory and network problems in discreate optimization. During the C2NIWA project, a library has been greatly ectended, the code refactored and enclosed with the internet service available in the public repository of thr project. Today it contains interconnected educational materials in the form...

    Full text available to download

  • The Mediation Function of Job Satisfaction's between Organizational Culture Dimensions and Knowledge Sharing

    Publication

    - Year 2018

    It is commonly acknowledged that organizational culture is a valuable element of intellectual capital and as a hidden source of competitive advantage can considerably affect the achieving of strategic business goals. The axiological dimension of organizational culture is mostly identified with a set of shared assumptions and values, while work practices mainly define its behavioral dimension. Both these dimensions influence, among...

    Full text to download in external service

  • Pawlak's flow graph extensions for video surveillance systems

    Publication

    The idea of the Pawlak's flow graphs is applicable to many problems in various fields related to decision algorithms or data mining. The flow graphs can be used also in the video surveillance systems. Especially in distributed multi-camera systems which are problematic to be handled by human operators because of their limited perception. In such systems automated video analysis needs to be implemented. Important part of this analysis...

    Full text to download in external service

  • Recurrence scheme for FDTD-compatible discrete Green's function derived based on properties of Gauss hypergeometric function

    Publication

    In this paper, the formulation of one-dimensional FDTD (Finite-difference time-domain)-compatible discrete Green's function (DGF) is derived based on the Gauss hypergeometric function (GHF). The properties of GHF make it possible to derive the recurrence scheme only in the time domain for the DGF generation. Furthermore, this recurrence scheme is valid for any stable time-step size and can be implemented using standard numerical...

    Full text to download in external service

  • The work-family interface: Job demands, work engagement and turnover intentions of Polish nurses

    Publication

    - Year 2016

    A conflict between one's professional life and one's family life may lead to lower well-being both at work and home. Most nurses are women who have traditionally reconciled their professional life with family life. One aim of this study was to examine the relationships between the work-family conflict (WFC),the family-work conflict (FWC), and the perception of job demands (quantitative workload and interpersonal conflicts at work)....

    Full text to download in external service

  • Graph Representation Integrating Signals for Emotion Recognition and Analysis

    Data reusability is an important feature of current research, just in every field of science. Modern research in Affective Computing, often rely on datasets containing experiments-originated data such as biosignals, video clips, or images. Moreover, conducting experiments with a vast number of participants to build datasets for Affective Computing research is time-consuming and expensive. Therefore, it is extremely important to...

    Full text available to download

  • TOTAL QUALITY MANAGEMENT COPY

    e-Learning Courses

  • Zero-Visibility Cops and Robber Game on a Graph

    Publication

    - LECTURE NOTES IN COMPUTER SCIENCE - Year 2013

    We examine the zero-visibility cops and robber graph searching model, which differs from the classical cops & robber game in one way: the robber is invisible. We show that this model is not monotonic. We also provide bounds on both the zero-visibility copnumber and monotonic zero-visibility copnumber in terms of the pathwidth.

    Full text to download in external service

  • Energy-Aware Scheduling for High-Performance Computing Systems: A Survey

    Publication

    High-performance computing (HPC), according to its name, is traditionally oriented toward performance, especially the execution time and scalability of the computations. However, due to the high cost and environmental issues, energy consumption has already become a very important factor that needs to be considered. The paper presents a survey of energy-aware scheduling methods used in a modern HPC environment, starting with the...

    Full text available to download

  • A Measurement-Based Approach for Speed Control of Induction Machines

    Publication
    • M. A. Fnaiech
    • S. Khadraoui
    • H. N. Nounou
    • M. N. Nounou
    • J. Guziński
    • H. Abu-Rub
    • A. Datta
    • S. P. Bhattacharyya

    - IEEE JOURNAL OF EMERGING AND SELECTED TOPICS IN POWER ELECTRONICS - Year 2014

    This paper presents an approach to design a measurement-based controller for induction machines. The proposed control approach is motivated by the fact that developing an appropriate mechanical model of such induction machines is a challenging task. Since our proposed control methodology is only on the basis of measured data, the controller design does not require any information about the model of the mechanical part. The control...

    Full text to download in external service

  • A space-efficient algorithm for computing the minimum cycle mean in a directed graph

    An 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/.

    Full text to download in external service

  • Synthesis and properties of AxV2Al20 (A = Th, U, Np, Pu) ternary actinide aluminides

    Publication

    - JOURNAL OF ALLOYS AND COMPOUNDS - Year 2017

    Polycrystalline samples of AxV2Al20 (A = Ce, Th, U, Np, Pu; 0.7 ≤ x ≤ 1.0) actinide intermetallics were synthesized using the arc-melting method. Crystal structure studies were performed by means of powder x-ray diffraction and the Rietveld refinement method. All studied compounds crystallize in the CeCr2Al20-type structure (space group Fd-3m, no. 227) with the actinoid and Ce atom located in the oversized icosahedral cage formed...

    Full text available to download

  • A Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU

    In this paper, a task-scheduling approach to efficiently calculating sparse symmetric matrix-vector products and designed to run on Graphics Processing Units (GPUs) is presented. The main premise is that, for many sparse symmetric matrices occurring in common applications, it is possible to obtain significant reductions in memory usage and improvements in performance when the matrix is prepared in certain ways prior to computation....

    Full text to download in external service

  • Modeling the impact of surface currents in a harbor using graph theory

    Publication

    - Zeszyty Naukowe Akademii Morskiej w Szczecinie - Year 2016

    Ensuring security in a harbor requires research into its infrastructure using spatial environmental data. This paper presents a methodology that defines the design of a graph for modeling the interactions between surface currents and moving objects. Combining this graph with port charts that integrate electronic navigation charts with coastal orthophotographs allows us to perform a multidimensional analysis. In addition, the complete...

    Full text available to download

  • Sensorless Control of Polyphase Induction Machines

    Publication

    - Year 2017

    The basics of transformations of polyphase systems into orthogonal systems are explained. Vector models of induction machines in orthogonal planes are analysed and multiscalar models for rotor flux and main flux together with stator current are presented. A speed observer based on an extended model of the induction machine for selected variables is applied in the control system for the induction machine. On the basis of the model...

    Full text to download in external service

  • Characterizing the Scalability of Graph Convolutional Networks on Intel® PIUMA

    Publication
    • M. J. Adiletta
    • J. J. Tithi
    • E. Farsarakis
    • G. Gerogiannis
    • R. Adolf
    • R. Benke
    • S. Kashyap
    • S. Hsia
    • K. Lakhotia
    • F. Petrini... and 2 others

    - Year 2023

    Large-scale Graph Convolutional Network (GCN) inference on traditional CPU/GPU systems is challenging due to a large memory footprint, sparse computational patterns, and irregular memory accesses with poor locality. Intel’s Programmable Integrated Unffied Memory Architecture (PIUMA) is designed to address these challenges for graph analytics. In this paper, a detailed characterization of GCNs is presented using the Open-Graph Benchmark...

    Full text to download in external service

  • Dynamic Analysis of an Enhanced Multi-Frequency Inertial Exciter for Industrial Vibrating Machines

    Publication
    • V. Gursky
    • P. Krot
    • V. Korendiy
    • R. Zimroz

    - Machines - Year 2022

    Full text to download in external service

  • Total outer-connected domination in trees

    W pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.

    Full text available to download

  • Multichannel self-optimizing active noise control scheme

    Publication

    The problem of cancellation of a nonstationary sinusoidal interference, acting at the output of an unknown multivariable linear stable plant, is considered. The proposed cancellation scheme is a nontrivial extension of the SONIC (self-optimizing narrowband interference canceller) algorithm, developed earlier for single-input, single-output plants. In the important benchmark case - for disturbances with randomwalk-type amplitude...

  • The Influence of Time and Storage Conditions on the Antioxidant Potential and Total Phenolic Content in Homemade Grape Vinegars

    Publication

    - MOLECULES - Year 2021

    Full text to download in external service

  • Errors of a Linear Current Approximation in High-Speed PMSM Drives

    Current sampling techniques and predictive algorithms used in the digital control of electric drives rely on a simple mathematical model that assumes linear current changes upon constant supplying voltages. This paper identifies rotor movement as a factor that makes this assumption invalid when the rotor covers an angular distance of a few tens of degrees during the control interval duration. The errors of the linear current approximation...

    Full text available to download

  • Approaches to experiment based friction modeling: polynomial approximation versus ann approximation

    Publication

    Badano warunki (poziom wymuszeń), przy których następowało wzbudzenie drgań mechanicznych przy tarciu ślizgowym konforemnego skojarzenia próbek wykonanych z Al2O3 (płaskie czoło tulei obracającej się względem swojej osi - powierzchnia płaska). Uzyskane dane eksperymentalne wykorzystano następnie do zbudowania modeli - stosując aproksymację wielomianami albo sztuczną siecią neuronową (ANN).

  • Linear game non-contextuality and Bell inequalities—a graph-theoretic approach

    Publication

    - NEW JOURNAL OF PHYSICS - Year 2016

    We study the classical and quantum values of a class of one-and two-party unique games, that generalizes the well-known XOR games to the case of non-binary outcomes. In the bipartite case the generalized XOR(XOR-d) games we study are a subclass of the well-known linear games. We introduce a 'constraint graph' associated to such a game, with the constraints defining the game represented by an edge-coloring of the graph. We use the...

    Full text available to download

  • Improved Uniform Sampling in Constrained Domains for Data-Driven Modelling of Antennas

    Publication

    - Year 2018

    Data-driven surrogate modelling of antenna structures is an attractive way of accelerating the design process, in particular, parametric optimization. In practice, construction of surrogates is hindered by curse of dimensionality as well as wide ranges of geometry parameters that need to be covered in order to make the model useful. These difficulties can be alleviated by constrained performance-driven modelling with the surrogate...

    Full text to download in external service

  • Uniform Model Interface for Assurance Case Integration with System Models

    Publication

    - Year 2017

    Assurance cases are developed and maintained in parallel with corresponding system models and therefore need to reference each other. Managing the correctness and consistency of interrelated safety argument and system models is essential for system dependability and is a nontrivial task. The model interface presented in this paper enables a uniform process of establishing and managing assurance case references to various types...

    Full text available to download

  • Response of cylindrical steel tank under stochastically generated non-uniform earthquake excitation

    Cylindrical steel tanks are very important structures in industrial facilities since their application is related to storing different types of products. Their safety and reliability have become a crucial issue because any damage may cause significant consequences, including ecological disaster. The most dangerous dynamic load acting on cylindrical steel tanks is related to earthquakes, especially that the seismic excitation may...

    Full text available to download

  • Text-mining Similarity Approximation Operators for Opinion Mining in BI tools

    Publication

    - Year 2016

    The concept of the Text-mining Similarity Approximation Operators for Opinion Mining as extensions to Natural Language Interface Database is defined. The new operators: “keywords of” dimension; subsetting operator “about C is q”; aggregation operator “by similar C” are proposed. These operators are based on the Latent Semantic Analysis and Social Network Analysis

    Full text available to download

  • Real-time simulation in non real-time environment

    Publication

    - Year 2016

    Simulation in real-time is a very useful tool because of didactical and practical benefits. Very important benefit of real-time simulation is a fact that operator’s decision can be taken into account in the same time scale as the real system would work. This enables construction of simulators, and opportunity to test control algorithms in Hardware in The Loop scheme using target industrial equipment. Professional real-time environments...

    Full text to download in external service

  • Total Logistic Management

    Journals

    ISSN: 1689-5959

  • Jaen Journal on Approximation

    Journals

    ISSN: 1889-3066 , eISSN: 1989-7251

  • JOURNAL OF APPROXIMATION THEORY

    Journals

    ISSN: 0021-9045 , eISSN: 1096-0430

  • Comparison of reproduction strategies in genetic algorithm approach to graph searching

    genetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating...

  • Electric Machines [Energy Technologies][2022/23]

    e-Learning Courses
    • F. Kutt
    • A. Wilk
    • M. Michna
    • G. A. Kostro
    • R. Ryndzionek
    • Ł. Sienkiewicz

    Fundamentals of elektromechanical energy conversion. Bachelor/Engineer in Energy Technologies, 4th semester, undergraduate, full-time.

  • Electric Machines [Energy Technologies][2023/24]

    e-Learning Courses
    • F. Kutt
    • A. Wilk
    • M. Michna
    • R. Ryndzionek
    • Ł. Sienkiewicz

    Fundamentals of elektromechanical energy conversion. Bachelor/Engineer in Energy Technologies, 4th semester, undergraduate, full-time.

  • Bounds on the Cover Time of Parallel Rotor Walks

    Publication

    - Year 2014

    The rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node maintains a cyclic ordering of its outgoing arcs, and successively propagates walkers which visit it along its outgoing arcs in...

    Full text to download in external service

  • Scheduling for Industrial Control Traffic Using Massive MIMO and Large Intelligent Surfaces

    Publication

    - Year 2023

    Industry 4.0, with its focus on flexibility and customizability, is pushing in the direction of wireless communication in future smart factories, in particular massive multiple-input multiple-output (MIMO), and its future evolution Large Intelligent Surfaces (LIS), which provide more reliable channel quality than previous technologies. As such, there arises the need to perform efficient scheduling of industrial control traffic...

    Full text to download in external service

  • Region protection/restoration scheme in survivable networks

    Publication

    - Year 2005

    W artykule zaproponowano nowe podejście do zabezpieczania/odtwarzania obszarowego, gdzie scieżka zabezpieczająca chroni pewien obszar ścieżki aktywnej. Wykazano, że ta metoda utrzymuje zarówno czasy odtwarzania, jak i współczynnik wykorzystania zasobów w rozsądnych granicach. Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych i ścieżek zabezpieczających jest NP-zupełne, autorzy stworzyli algorytm heurystyczny i pokazali,...

  • Weakly convex domination subdivision number of a graph

    Publication

    - FILOMAT - Year 2016

    A set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum...

    Full text available to download