Search results for: PARTIAL GRID,CONNECTED SEARCH NUMBER,ON-LINE SEARCHING,PURSUIT-EVASION,DISTRIBUTED SEARCHING - Bridge of Knowledge

Search

Search results for: PARTIAL GRID,CONNECTED SEARCH NUMBER,ON-LINE SEARCHING,PURSUIT-EVASION,DISTRIBUTED SEARCHING

Filters

total: 6766
filtered: 5001

clear all filters


Chosen catalog filters

  • Category

  • Year

  • Options

clear Chosen catalog filters disabled

Search results for: PARTIAL GRID,CONNECTED SEARCH NUMBER,ON-LINE SEARCHING,PURSUIT-EVASION,DISTRIBUTED SEARCHING

  • On domination multisubdivision number of unicyclic graphs

    Publication

    The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...

    Full text available to download

  • Crowdsourcing and Volunteer Computing as Distributed Approach for Problem Solving

    Publication

    In this paper, a combination between volunteer computing and crowdsourcing is presented. Two paradigms of the web computing are described, analyzed and compared in detail: grid computing and volunteer computing. Characteristics of BOINC and its contribution to global Internet processing are shown with the stress put onto applications the system can facilitate and problems it can solve. An alternative instance of a grid computing...

    Full text to download in external service

  • Unicyclic graphs with equal total and total outer-connected domination numbers

    Publication

    - ARS COMBINATORIA - Year 2015

    Let G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...

    Full text to download in external service

  • TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH

    Publication

    - Discussiones Mathematicae Graph Theory - Year 2015

    The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...

    Full text available to download

  • Some Optimization Methods for Simulations in Volunteer and Grid Systems

    Publication

    In this chapter, some optimization methods have been presented for improving performance of simulations in the volunteer and grid computing system called Comcute. Some issues related to the cloud computing can be solved by presented approaches as well as the Comcute platform can be used to simulate execution of expensive and energy consuming long-term tasks in the cloud environment. In particular, evolutionary algorithms as well...

  • Distributed infrastructure of self-organizing service servers

    Publication

    - Year 2012

    This paper presents an idea of creating distributed system consisting of autonomous self-organizing service providers. It shows a real implemented system allowing for dynamic service search without interaction with client based on the inter-servers communication. Moreover presented system can be easily enriched with new elements without the need for restarting already existing servers.

  • Depth Images Filtering In Distributed Streaming

    In this paper, we propose a distributed system for point cloud processing and transferring them via computer network regarding to effectiveness-related requirements. We discuss the comparison of point cloud filters focusing on their usage for streaming optimization. For the filtering step of the stream pipeline processing we evaluate four filters: Voxel Grid, Radial Outliner Remover, Statistical Outlier Removal and Pass Through....

    Full text available to download

  • Harmony Search to Self-Configuration of Fault-Tolerant Grids for Big Data

    In this paper, harmony search algorithms have been proposed to self-configuration of fault-tolerant grids for big data processing. Some tasks related to big data processing have been considered. Moreover, two criteria have been applied to evaluate quality of grids. The first criterion is a probability that all tasks meet their deadlines and the second one is grid reliability. Furthermore, some intelligent agents based on harmony...

    Full text to download in external service

  • DEPTH IMAGES FILTERING IN DISTRIBUTED STREAMING

    In this paper we discuss the comparison of point cloud filters focusing on their applicability for streaming optimization. For the filtering stage within a stream pipeline processing we evaluate three filters: Voxel Grid, Pass Through and Statistical Outlier Removal. For the filters we perform series of the tests aiming at evaluation of changes of point cloud size and transmitting frequency (various fps ratio). We propose a distributed...

    Full text available to download

  • Profitability criteria of partial cogeneration in nuclear power plant.

    In this paper, profitability criteria and calculation methodology of profitability conditions for partial cogeneration in nuclear power plant (NPP) was presented. Considered NPP supplies electricity to consumers through public power system, whereas heat is expected to be supplied to consumption regions via long-distance heat transport line. First proposed profitability criterion was total annual costs of electricity and heat delivered...

    Full text to download in external service

  • Searching for in vitro biomarkers of susceptibility to prostate and cervical cancers by analysis of chromosomal instability, γ-H2AX foci, polymorphisms in DNA repair genes and apoptosis

    Publication
    • A. Węgierek-Ciuk
    • M. Arabski
    • P. Kedzierwaski
    • A. Florek
    • D. Sołowiej
    • S. Góźdź
    • H. Lisowska
    • A. Kowalik
    • M. Kowalska
    • A. Wójcik... and 3 others

    - Journal of Pre-Clinical and Clinical Research - Year 2015

    Full text to download in external service

  • N-(1-Piperidinepropionyl)amphotericin B methyl ester (PAME) - a new derivative of the antifungal antibiotic amphotericin B: Searching for the mechanism of its reduced

    Publication

    - Year 2005

    Z zastosowaniem techniki monowarstw Langmuira zbadano naturę oddziaływań pochodnej antybiotyku przeciwgrzybowego amfoterycyny B o obniżonej toksyczności tj. estru metylowego N-(1-piperydynopropionylo)amfoterycyny B (PAME) z komponentami błon biologicznych takich jak: ergosterol, cholesterol i modelowy fosfolipid DPPC i stwierdzono, że zróżnicowanie tych oddziaływań jest podstawą obniżonej toksyczności związku.

  • Neural Architecture Search for Skin Lesion Classification

    Deep neural networks have achieved great success in many domains. However, successful deployment of such systems is determined by proper manual selection of the neural architecture. This is a tedious and time-consuming process that requires expert knowledge. Different tasks need very different architectures to obtain satisfactory results. The group of methods called the neural architecture search (NAS) helps to find effective architecture...

    Full text available to download

  • Isolation Number versus Domination Number of Trees

    Publication
    • M. Lemańska
    • M. J. Souto-Salorio
    • A. Dapena
    • F. Vazquez-Araujo

    - Mathematics - Year 2021

    If G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....

    Full text available to download

  • Multi agent grid systems

    Publication

    - Year 2012

    This chapter presents an idea of merging grid and volunteer systemswith multi agent systems. It gives some basics concerning multi agentsystem and the most followed standard. Some deliberations concerningsuch an existing systems were made in order to finally present possibilities of introducing agents into the Comcute system.

  • Single-phase power electronics transformer with active functions for smart grid

    Publication
    • V. Minambres-Marcos
    • I. Roasto
    • E. Romero-Cadaval
    • R. Strzelecki
    • F. Barrero-Gonzalez

    - Year 2015

    This paper presents the control of one cell of a modular single-phase power electronics transformer with active functions for meeting the smart grid concept. In this way, the converter could be used not only as a conventional transformer but also for grid such as reactive power, harmonic elimination and energy storage. The topology of the cell is composed by a bidirectional converter with three stages: a half bridge in the input...

    Full text to download in external service

  • SMART GRID TECHNOLOGIES IN ELECTRIC POWER SUPPLY SYSTEMS OF PUBLIC TRANSPORT

    Publication

    Nowadays the issue of electric energy saving in public transport is becoming a key area of interest which is connected both with a growth in environmental awareness of the society and an increase in the prices of fuel and electricity. It can be achieved by improving the usage of regenerative breaking. In 2016 the Przedsiębiorstwo Komunikacji Trolejbusowej (PKT, Trolleybus Transport Company) in Gdynia began practical implementation...

    Full text available to download

  • Propagation Characteristics of Partial Discharges in an Oil-Filled Power Transformer

    Publication
    • S. M. Kameli
    • S. S. Refaat
    • A. Ghrayeb
    • H. Abu-Rub
    • J. Guziński

    - Year 2023

    Power transformers are among the most important assets in the power transmission and distribution grid. However, they suffer from degradation and possible faults causing major electrical and financial losses. Partial discharges (PDs) are used to identify the insulation health status and their degradation level. PDs are incipient, low-magnitude faults caused by localized dielectric breakdown. Those activities emit signals in many...

    Full text to download in external service

  • Simplified Distribution Grid Modelling for Connection Analyses

    Publication

    - Acta Energetica - Year 2016

    This paper considers the modelling of medium and low voltage grids for the purpose of connection studies by distribution grid operators. Possible simplifications in grid modelling are discussed, which are acceptable from the viewpoint of the final result. The main driver of the modelling simplification is the MS Excel environment used as the computation platform, and the limitation of time for grid modelling.

    Full text available to download

  • Approximation Strategies for Generalized Binary Search in Weighted Trees

    Publication

    - Year 2017

    We consider the following generalization of the binary search problem. A search strategy is required to locate an unknown target node t in a given tree T. Upon querying a node v of the tree, the strategy receives as a reply an indication of the connected component of T\{v} containing the target t. The cost of querying each node is given by a known non-negative weight function, and the considered objective is to minimize the total...

    Full text to download in external service

  • A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS

    Publication

    - Opuscula Mathematica - Year 2014

    We consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...

    Full text available to download

  • Frequently updated noise threat maps created with use of supercomputing grid

    An innovative supercomputing grid services devoted to noise threat evaluation were presented. The services described in this paper concern two issues, first is related to the noise mapping, while the second one focuses on assessment of the noise dose and its influence on the human hearing system. The discussed services were developed within the PL-Grid Plus Infrastructure which accumulates Polish academic supercomputer centers....

    Full text available to download

  • Issues of Estimating the Maximum Distributed Generation at High Wind Power Participation

    Publication

    This paper presents the methods of estimating the maximum power that can be connected to the power system in distributed generation sources. Wind turbine generator systems (WTGS) were selected as the subject for analysis. Nonetheless, the considerations presented in this paper are only general and also apply to other types of power sources, including the sources that are not considered part of distributed generation.

    Full text available to download

  • The searchlight problem for road networks

    Publication

    - THEORETICAL COMPUTER SCIENCE - Year 2015

    We consider the problem of searching for a mobile intruder hiding in a road network given as the union of two or more lines, or two or more line segments, in the plane. Some of the intersections of the road network are occupied by stationary guards equipped with a number of searchlights, each of which can emit a single ray of light in any direction along the lines (or line segments) it is on. The goal is to detect the intruder,...

    Full text available to download

  • Progress on Roman and Weakly Connected Roman Graphs

    Publication

    - Mathematics - Year 2021

    A graph G for which γR(G)=2γ(G) is the Roman graph, and if γwcR(G)=2γwc(G), then G is the weakly connected Roman graph. In this paper, we show that the decision problem of whether a bipartite graph is Roman is a co-NP-hard problem. Next, we prove similar results for weakly connected Roman graphs. We also study Roman trees improving the result of M.A. Henning’s A characterization of Roman trees, Discuss. Math. Graph Theory 22 (2002)....

    Full text available to download

  • Brief Announcement: Energy Constrained Depth First Search

    Publication

    - Year 2018

    Depth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...

    Full text to download in external service

  • Creating Dynamic Maps of Noise Threat Using PL-Grid Infrastructure

    The paper presents functionality and operation results of a system for creating dynamic maps of acoustic noise employing the PL-Grid infrastructure extended with a distributed sensor network. The work presented provides a demonstration of the services being prepared within the PLGrid Plus project for measuring, modeling and rendering data related to noise level distribution in city agglomerations. Specific computational environments,...

    Full text available to download

  • Standards on Cyber Security Assessment of Smart Grid

    Security evaluation of communication systems in smart grid poses a great challenge to the developers and operators. In recent years many new smart grid standards were proposed, which paradoxically results in the difficulty in finding a relevant publication in this plethora of literature. This paper presents the results of a systematic analysis which aimed at addressing this issue by identifying standards that present sound security...

    Full text available to download

  • A novel method based on adaptive cuckoo search for optimal network reconfiguration and distributed generation allocation in distribution network

    Publication
    • T. Nguyen
    • A. Truong
    • T. Phung

    - INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS - Year 2016

    Full text to download in external service

  • Acoustic journal bearing - A search for adequate configuration

    Classical non-contact bearings are already used in a number of specialist applications but there are somespecialist areas where they cannot be used for variety of reasons and acoustic sliding bearings could be an alternative. The paper presents the quest for a configuration of an acoustic journal bearing and shows that the overall shape of the bearing and its geometry are of a vital importance for the load capacity oft he bearing....

    Full text to download in external service

  • Ancillary services to grids provided with distributed generation

    Publication

    - Year 2009

    The paper introduces system for utilization of the customer-side generated energy. Additionally system can secure some ancillary services to grids. Those services include: current active filtering, load voltage stabilization and in case of grid voltage faults - uninterruptible load supplying (possible with energy storage device). Presented experimental results confirm flexibility of this arrangement in processes of power delivery...

    Full text to download in external service

  • Concentration‐Induced Hetero‐Valent Partial‐Inverse Occupation of Infrared Phosphor

    Publication
    • D. Kreft
    • J. Hsu
    • R. Chung
    • Y. Kuo
    • C. C. Lin
    • N. Majewska
    • S. Mahlik
    • M. Fang

    - Advanced Optical Materials - Year 2023

    Infrared luminescent materials have evoked much attention from chemists and material scientists. Although substantial progress is made in materials design, the luminescent mechanism remains ambiguous in the complex structures, presenting major barriers to developing novel infrared luminescent materials. Herein, this study aims to deliberate a complete discussion on infrared phosphors with concentration-induced hetero-valent partial-inverse...

    Full text to download in external service

  • Toward knowledge-grid model for academic purposes

    Publication

    - Year 2015

    Nowadays we face a huge amount of data and information sharing on the Web by different users worldwide. For example, the academic environment is one of such places where teachers share and manage knowledge for groups of students. This paper proposes a multi-dimensional knowledge space model, designed to distribute and manage knowledge resources efficiently. We view our model as a foundation of a knowledge grid platform. Two crucial...

    Full text to download in external service

  • Towards Resource Theory of Coherence in Distributed Scenarios

    Publication

    - Physical Review X - Year 2017

    The search for a simple description of fundamental physical processes is an important part of quantum theory. One example for such an abstraction can be found in the distance lab paradigm: if two separated parties are connected via a classical channel, it is notoriously difficult to characterize all possible operations these parties can perform. This class of operations is widely known as local operations and classical communication....

    Full text available to download

  • SMART GRID TECHNOLOGIES IN ELECTRIC POWER SUPPLY SYSTEMS OF PUBLIC TRANSPORT

    Publication

    - Year 2015

    Nowadays the issue of electric energy saving in public transport is becoming a key area of interest which is connected both with a growth in environmental awareness of the society and an increase in the prices of fuel and electricity. It can be achieved by reducing of the transmission losses in supply system or by the improving of the usage of the regenerative breaking. The article presents an analysis of applying these two options...

  • SMART GRID TECHNOLOGIES IN ELECTRIC POWER SUPPLY SYSTEMS OF PUBLIC TRANSPORT

    Nowadays the issue of electric energy saving in public transport is becoming a key area of interest, which is connected both with a growth in environmental awareness of the society and an increase in the prices of fuel and electricity. It can be achieved by reducing the transmission losses in a supply system or by the improving the usage of the regenerative breaking. The article presents an analysis of applying these two options...

  • The Impact of Micro-Sources on Voltage Distortions in a Power Grid

    Publication

    The increase in the number of photovoltaic (PV) systems integrated with low voltage (LV) grids has led to a great need to analyse the impact of these systems on the quality of electricity and the reliability of its supply. This paper presents and compares the energy quality requirements imposed by various countries on photovoltaic plants. Then, based on real object tests and simulation in DIgSILENT PowerFactory, the impact has...

    Full text available to download

  • Fast Approximate String Search for Wikification

    Publication

    The paper presents a novel method for fast approximate string search based on neural distance metrics embeddings. Our research is focused primarily on applying the proposed method for entity retrieval in the Wikification process, which is similar to edit distance-based similarity search on the typical dictionary. The proposed method has been compared with symmetric delete spelling correction algorithm and proven to be more efficient...

    Full text available to download

  • Graphs with isolation number equal to one third of the order

    Publication

    - DISCRETE MATHEMATICS - Year 2024

    A set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number...

    Full text to download in external service

  • Smart grid technologies in electric traction: Mini inverter station

    Publication

    - Year 2017

    The growing number of trams and trolleybuses equipped with recuperation systems contribute to the increase in the amount of energy recovered during braking. It raises questions about the possibility of its usage. One of such possibilities is the use of smart grid technology. The paper presents a case study of the use of braking energy in the trolleybus system for external loads by implementing mini inverter stations. Analysis is...

    Full text to download in external service

  • Parallel tabu search for graph coloring problem

    Publication

    - Year 2006

    Tabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...

  • On-line Ramsey Numbers of Paths and Cycles

    Publication

    - ELECTRONIC JOURNAL OF COMBINATORICS - Year 2015

    Consider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...

    Full text available to download

  • Distributed state estimation using a network of asynchronous processing nodes

    We consider the problem of distributed state estimation of continuous-time stochastic processes using a~network of processing nodes. Each node performs measurement and estimation using the Kalman filtering technique, communicates its results to other nodes in the network, and utilizes similar results from the other nodes in its own computations. We assume that the connection graph of the network is not complete, i.e. not all nodes...

    Full text to download in external service

  • Distributed state estimation using a network of asynchronous processing nodes

    Publication

    We consider the problem of distributed state estimation of continuous-time stochastic processes using a~network of processing nodes. Each node performs measurement and estimation using the Kalman filtering technique, communicates its results to other nodes in the network, and utilizes similar results from the other nodes in its own computations. We assume that the connection graph of the network is not complete, i.e. not all nodes...

    Full text to download in external service

  • Long Distance Geographically Distributed InfiniBand Based Computing

    Publication

    - Supercomputing Frontiers and Innovations - Year 2020

    Collaboration between multiple computing centres, referred as federated computing is becom- ing important pillar of High Performance Computing (HPC) and will be one of its key components in the future. To test technical possibilities of future collaboration using 100 Gb optic fiber link (Connection was 900 km in length with 9 ms RTT time) we prepared two scenarios of operation. In the first one, Interdisciplinary Centre for Mathematical...

    Full text available to download

  • Adaptive Algorithm for Interactive Question-based Search

    Publication

    - Year 2012

    Popular web search engines tend to improve the relevanceof their result pages, but the search is still keyword-oriented and far from "understanding" the queries' meaning. In the article we propose an interactive question-based search algorithm that might come up helpful for identifying users' intents. We describe the algorithm implemented in a form of a questions game. The stress is put mainly on the most critical aspect of this...

  • Search for the most useful geometry of an acoustic journal bearing

    Publication

    - TRIBOLOGIA - Year 2017

    Computer simulations of a number of journal bearing’s geometries utilising acoustic levitation were carried out. The choice of the best geometry depended on the ability of a deformed shape, created by piezo-electric elements, to facilitate squeeze film ultrasonic levitation, and also to create three evenly distributed diverging aerodynamic gaps. Deformations of analysed variants of the bearing’s shape were generated by numerical...

    Full text available to download

  • Feedback Control of Doubly-Fed Generator Connected to Current Source Converter

    Doubly-fed induction generator (DFIG) system supplied by current source converter (CSC) is considered in this article. The DFIG can work in two independent modes: AC grid connection and stand-alone mode. The DFIG is connected to the ac grid directly through its stator and the CSC links the rotor side. In this mode, the active and reactive powers of the DFIG must be controlled. This article proposes two control system structures...

    Full text to download in external service

  • A distributed system for conducting chess games in parallel

    This paper proposes a distributed and scalable cloud based system designed to play chess games in parallel. Games can be played between chess engines alone or between clusters created by combined chess engines. The system has a built-in mechanism that compares engines, based on Elo ranking which finally presents the strength of each tested approach. If an approach needs more computational power, the design of the system allows...

    Full text available to download

  • Quality Modeling in Grid and Volunteer-Computing Systems

    Publication

    - Year 2013

    A model of computational quality in large-scale computing systems was presented in the previous chapter of this book. This model describes three quality attributes: performance, reliability and energy efficiency. We assumed that all processes in the system are incessantly ready to perform calculations and that communication between the processes occurs immediately. These assumptions are not true for grid and volunteer computing...