Wyszukiwarka
Filtry
wszystkich: 208
wybranych: 181
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: WEAKLY CONNECTED ROMAN DOMINATION NUMBER
-
A construction for the hat problem on a directed graph
PublikacjaA 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...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublikacjaIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Mobile operators at war: opinion mining and sentiment analysis on social media
PublikacjaConsidering hermetic and very competitive market such as mobile operator ones, social media has become best alternative for contact with customer and gathering data and opinions. Different style of running social media profiles is giving different results. The research presented in this paper aims to show the number of responses gathered from polish Internet users and its sentiment for mobile operator brands. It also presents practical...
-
Pressure drop and heat transfer during boiling and condensation at subcritical region
PublikacjaMost of the data presented in the literature relate to saturation temperatures in the range - 20°C to 40°C due to the application in refrigeration technology. There is necessity to extend databases to higher values of saturation temperature due to new applications such as Organic Rankine Cycle and high temperature heat pumps. Only few papers contain data for high reduced pressure for low boiling point liquids. This paper focus...
-
Multi-agent graph searching and exploration algorithms
PublikacjaA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
A Point Set Connection Problem for Autonomous Mobile Robots in a Grid
PublikacjaConsider an orthogonal grid of streets and avenues in a Manhattan-like city populated by stationary sensor modules at some intersections and mobile robots that can serve as relays of information that the modules exchange, where both module-module and module-robot communication is limited to a straight line of sight within the grid. The robots are oblivious and move asynchronously. We present a distributed algorithm that, given...
-
On-line Search in Two-Dimensional Environment
PublikacjaWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Vernacular and neovernacular architecture without a user. Wooden catholic churches in the vicinity of brody in Ukraine.
PublikacjaOne of the basic theoretical postulates for the protection of monuments is to preserve them in the place of their creation. However, such action is not always possible to implement. The great historical processes of the 20th century led to significant national, political, religious and cultural changes in the border areas between Poland and Ukraine. As a result of those changes, a large number of wooden churches have lost their...
-
Building a Nest by an Automaton
PublikacjaA robot modeled as a deterministic finite automaton has to build a structure from material available to it. The robot navigates in the infinite oriented grid $Z x Z$. Some cells of the grid are full (contain a brick) and others are empty. The subgraph of the grid induced by full cells, called the {\em field}, is initially connected. The (Manhattan) distance between the farthest cells of the field is called its {\em span}. The robot...
-
Fast High-Impedance Spectroscopy Method Using SINC Signal Excitation
PublikacjaIn this paper the method of fast impedance spectroscopy of technical objects with high impedance (|Zx| > 1 Gohm) is evaluated by means of simulation and practical experiment. The method is based on excitation of an object with a sinc signal and sampling response signals proportional to current flowing through and voltage across the measured impedance. The object impedance spectrum is obtained with use of continuous Fourier transform...
-
An Overview of Bidirectional EV Chargers: Empowering Traction Grid-Powered Chargers
PublikacjaIn recent years, the number of electric vehicles has been at least doubling year after year. As a result, today electric vehicles already account for approximately 10% of the global automotive market, which positively affects environment in urbanized areas. However, to take full advantage of the EV integration it is necessary to use renewable sources for their charging; optimally place charging stations/terminals; optimally manage...
-
The complexity of minimum-length path decompositions
PublikacjaWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Novel Analytic-Numerical Model of Free Convection: with Leading Edge Considered
PublikacjaA novel solution of the free convection boundary problem is represented in analytical form for velocity and temperature for an isothermal vertical plate, as an example. These fields are built as a Taylor Series in the x coordinate with coefficients as functions of the vertical coordinate (y). We restrict ourselves by cubic approximation for both functions. The basic Navier-Stokes and Fourier-Kirchhoff equations and boundary conditions...
-
SOCIAL ENTREPRENEURS – WHAT MAKES THEM DIFFERENT FROM BUSINESS UNDERTAKERS
PublikacjaSocial entrepreneurs, very often operate with highly limited resources, not to say with virtually nothing. They possess motivation, but apart from financial or technical resources very often they also need complex set of skills, especially those connected with leadership. Social entrepreneurship is similar to business entrepreneurship in many way, however there are some differences. Both similarities and differences can be find...
-
Response Feature Technology for High-Frequency Electronics. Optimization, Modeling, and Design Automation
PublikacjaThis book discusses response feature technology and its applications to modeling, optimization, and computer-aided design of high-frequency structures including antenna and microwave components. By exploring the specific structure of the system outputs, feature-based approaches facilitate simulation-driven design procedures, both in terms of improving their computational efficiency and reliability. These benefits are associated...
-
Evaluating Pornography Problems Due to Moral Incongruence Model
PublikacjaIntroduction To date, multiple models of problematic pornography use have been proposed, but attempts to validate them have been scarce. Aim In our study, we aimed to evaluate the Pornography Problems due to Moral Incongruence model proposing that self-appraisals of pornography addiction stem from (i) general dysregulation, (ii) habits of use, and (iii) moral incongruence between internalized norms and behavior. We investigated...
-
An Application Supporting Gastroesophageal Multichannel Intraluminal Impedance-pH Analysis
PublikacjaDue to a significant rise in the number of patients diagnosed with diseases of the upper gastrointestinal tract and the high cost of treatment, there is a need to further research on one of the most popular diagnostic tests used in this case – esophageal Multichannel Intraluminal Impedance and pH measurement. This may lead to finding new diagnostically relevant information, used to quicken and improve the diagnostic procedure....
-
Investigation of Performance and Configuration of a Selected IoT System—Middleware Deployment Benchmarking and Recommendations
PublikacjaNowadays Internet of Things is gaining more and more focus all over the world. As a concept it gives many opportunities for applications for society and it is expected that the number of software services deployed in this area will still grow fast. Especially important in this context are properties connected with deployment such as portability, scalability and balance between software requirements and hardware capabilities. In...
-
The reliability of any-hop star networks with respect to failures of communication nodes.
PublikacjaThis paper investigated the reliability of any-hop star networks. The any-hop star topology is used in centralized computer networks. We will assume that the all nodes fail independently, links are failure-free. Following measures of network reliability are assumed: the expected number of nodes, which can communicate with the central node; the expected number of node pairs, which are connected by a path through the central node;...
-
Superconductivity in a breathing kagome metals ROs2 (R = Sc, Y, Lu)
PublikacjaWe have successfully synthesized three osmium-based hexagonal Laves compounds ROs2 (R = Sc, Y, Lu), and discussed their physical properties. LeBail refinement of pXRD data confirms that all compounds crystallize in the hexagonal centrosymmetric MgZn2- type structure (P63/mmc, No. 194). The refined lattice parameters are a = b = 5.1791(1) Å and c = 8.4841(2) Å for ScOs2, a = b = 5.2571(3) Å and c = 8.6613(2) Å for LuOs2 and a =...
-
Do the New Requirements for the Use of Energy Efficient Lighting Design Mean the End of Creativity?,
PublikacjaThis paper addresses issues strongly connected to recent environmental discussions which are currently taking place in Europe, Asia, America, Australia and other parts of the world about global warming, the Greenhouse Effect, light pollution and other negative impacts artificial lighting has on our planet and what can be done about it. The author also attempts to answer indirectly two of the most important questions for lighting...
-
On the partition dimension of trees
PublikacjaGiven an ordered partition Π={P1,P2,…,Pt} of the vertex set V of a connected graph G=(V,E), the partition representation of a vertex v∈V with respect to the partition Π is the vector r(v|Π)=(d(v,P1),d(v,P2),…,d(v,Pt)), where d(v,Pi) represents the distance between the vertex vv and the set Pi. A partition Π of V is a resolving partition of G if different vertices of G have different partition representations, i.e., for every...
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublikacjaSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
Environmental problems and health risks with disposable baby diapers: Monitoring of toxic compounds by application of analytical techniques and need of education
PublikacjaDue to the widespread use of disposable diapers in healthy babies as well as children prone to allergiesand premature babies with reduced immunity, disposable diapers should only be made of non-toxic andnatural ingredients. Unfortunately, disposable diaper manufacturers are reluctant to present their exactchemical composition, claiming that their trade secrets apply. However, several reports show thatdisposable diapers of well-known...
-
Removal of indicator bacteria from treated wastewater using physical and chemical methods. Pilot plant study.
PublikacjaEven after highly efficient biological processes the effluents from wastewater treatment plants may contain significant number of fecal bacteria, from 104 to 106 CFU/100 mL. Since no standards are set on the bacteriological quality of treated wastewater in Poland the elimination of bacterial contaminants is not a priority in wastewater treatment policy. Thus microbiological hazards become particularly significant in the situation...
-
QUASI-DISTRIBUTED NETWORK OF LOW-COHERENCE FIBER-OPTIC FABRY-PÉROT SENSORS WITH CAVITY LENGTH-BASED ADDRESSING
PublikacjaDistributed measurement often relies on sensor networks. In this paper, we present the construction of low coherent fiber-optic Fabry-Pérot sensors connected into a quasi-distributed network. We discuss the mechanism of spectrum modulation in this type of sensor and the constraints of assembly of such sensors in the network. Particular attention was paid to separate the signals from individual sensors, which can be achieved by...
-
Polynomial description of dynamic impedance spectrogram—introduction to a new impedance analysis method
PublikacjaThis paper presents a polynomial description of spectrograms obtained using Dynamic Electrochemical Impedance Spectroscopy. A method to fit the polynomial degree correctly is discussed. A simple electrical system of a diode connected in parallel with a capacitor was used for testing. Dynamic impedance measurements during potentiodynamic polarization were conducted. This paper presents an alternative analysis method that allows...
-
Searching by heterogeneous agents
PublikacjaIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Knowledge Risks in the Sharing Economy
PublikacjaThis chapter presents a theoretical analysis of potential risks connected with knowledge that organizations operating in the sharing economy might potentially face. Nowadays, it can be stated that an increasing amount of individuals and organizations participate in sharing and exchanging data, information, and knowledge, as well as physical goods and services (Botsman & Rogers, 2011). The development of the sharing economy has...
-
Estimation of the Maximum Permissible PV Power to be Connected to the MV Grid
PublikacjaIn recent decades, a significant increase in the share of renewable energy sources in power grids at various voltage levels has been observed. A number of articles have been published highlighting emerging problems in low-voltage grids with a large share of prosumers and in medium- and high-voltage grids to which photovoltaic (PV) plants are connected. The article analyzes the medium-voltage grid in terms of the possibility of...
-
Territorial Aspects of Entrepreneurial Activity in Polish Suburban Zones
PublikacjaGlobalization has led to an increased correlation and integration of various fields in modern civilization, including those connected with allocation of entrepreneurial functions. Connection, on a global scale, has shown an increased significance of worldwide corporations. Territorial allocation of the entrepreneurial function has become the subject of translocation and revaluation. Translocation can be understood as the change...
-
On-line Search in Two-Dimensional Environment
PublikacjaWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. As a way of modeling two-dimensional shapes, we restrict our attention to networks that are embedded into partial grids:...
-
An Improved Convolutional Neural Network for Steganalysis in the Scenario of Reuse of the Stego-Key
PublikacjaThe topic of this paper is the use of deep learning techniques, more specifically convolutional neural networks, for steganalysis of digital images. The steganalysis scenario of the repeated use of the stego-key is considered. Firstly, a study of the influence of the depth and width of the convolution layers on the effectiveness of classification was conducted. Next, a study on the influence of depth and width of fully connected...
-
The Role of Greenery and Traffic Calming Measures in Planning of Road Infrastracture
PublikacjaThe role of greenery and traffi c calming measures in road infrastructure planning. The “life” of a town is connected with its infrastructure. So it is that, apart from serving their principal function, motorways, roads, airports and other facilities which make transport possible largely determine contemporary urban design. To achieve balanced forms of urban infrastructure that ensure comfort, safety and spatial order, it is necessary when...
-
Metody doboru miejsc zainstalowania zasobników energii w sieciach elektroenergetycznych niskiego napięcia
PublikacjaW związku z rosnącą liczbą źródeł odnawialnych przyłączanych do sieci niskiego napięcia (nn) jakość energii elektrycznej w tej sieci ulega pogorszeniu. Jedną z metod jej poprawiania jest instalowanie zasobników energii, tj. baterii akumulatorów, superkondensatorów czy kół zamachowych. Zasobniki energii są w stanie złagodzić dobową zmienność obciążenia, skompensować moc bierną i wyższe harmoniczne oraz zmniejszyć asymetrię obciążenia...
-
Modernisation of existing hospitals
PublikacjaProgress in medicine and development of medical technologies directly affect the evolution of methods for treating patients in hospitals. The main task of 19th-century hospitals was patient care and nursing, while the aim of hospitals today is to diagnose and treat patients effectively in the shortest time possible. The changes which are taking place in methods of treatment affect the functional-spatial layout of hospitals. This...
-
Frequency of use, moral incongruence, and religiosity and their relationships with self-perceived addiction to pornography, internet use, social networking and online gaming
PublikacjaBackground and Aims Moral incongruence involves disapproval of a behaviour in which people engage despite their moral beliefs. Although considerable research has been conducted on how moral incongruence relates to pornography use, potential roles for moral incongruence in other putative behavioural addictions have not been investigated. The aim of this study was to investigate the role of moral incongruence in self‐perceived...
-
Searching by Heterogeneous Agents
PublikacjaIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs. In such setting a searcher, once a search strategy initially decides on the label of the searcher, can be present on an edge only if the label of the searcher and the label of the edge are the same. We prove...
-
Some aspects of noise generated by a small ship in the shallow sea
PublikacjaThe passing and underwater moving objects produce the noises of variable intensity, which significantly increase the overall level of noise in the sea. This applies to both the sonic and ultrasonic range. The excessive levels of underwater noise adversely affects the so-called underwater acoustic climate and is the reason why this phenomenon is intensively investigated from the number of years. The results of experimental work...
-
Planning the City Against Barriers. Enhancing the Role of Public Spaces
PublikacjaContemporary cities are being fragmented by growing number of technical barriers like roads, railways, infrastructural objects, that generate variety of problems of different nature. The aim of the research is to present the issues connected with such barriers in the city and the ways of solving them. Main problems are e.g.: the destruction of the complexity of urban fabric, functional disadvantages, environmental and landscape...
-
Amplifying the Randomness of Weak Sources Correlated With Devices
PublikacjaThe problem of device-independent randomness amplification against no-signaling adversaries has so far been studied under the assumption that the weak source of randomness is uncorrelated with the (quantum) devices used in the amplification procedure. In this paper, we relax this assumption, and reconsider the original protocol of Colbeck and Renner using a Santha-Vazirani (SV) source. To do so, we introduce an SV-like condition...
-
Unusual Influence of Fluorinated Anions on the Stretching Vibrations of Liquid Water
PublikacjaInfrared (IR) spectroscopy is a commonly used and invaluable tool in the studies of solvation phenomena in aqueous solutions. Concurrently, ab initio molecular dynamics (AIMD) simulations deliver the solvation shell picture at a molecular detail level and allow for a consistent decomposition of the theoretical IR spectrum into underlying spatial correlations. Here, we demonstrate how the novel spectral decomposition techniques...
-
Improving automatic surveillance by sound analysis
PublikacjaAn automatic surveillance system, based on event detection in the video image can be improved by implementing algorithms for audio analysis. Dangerous or illegal actions are often connected with distinctive sound events like screams or sudden bursts of energy. A method for detection and classification of alarming sound events is presented. Detection is based on the observation of sudden changes in sound level in distinctive sub-bands...
-
Experimental test results of an automatic voltage regulator with independent phase voltage controllers
PublikacjaThe growing number of distributed renewable energy sources and dynamic constant-power loads (e.g. electric vehicle charging stations) pose new challenges for network operators. These changes result in alterations to network load profiles and load flows, leading to greater voltage volatility. One effective solution to these problems can be the use of automatic voltage regulators (AVRs), which stabilize and symmetrize voltage output,...
-
Comparison of different techniques for extracting Polychlorinated Biphenyls from bottom sediment samples using Isotope Dilution Mass Spectrometry
PublikacjaIn this work, problems that may occur during determination of trace levels of polychlorinated biphenyls in sediment samples are described. The main error sources are connected with extraction of analytes prior to final determination. During model studies, polychlorinated biphenyls have been extracted from sediment reference material (METRANAL 2) with the use of different solvents (dichloromethane, hexane, and toluene); the process...
-
The reliability of tree and star networks.
PublikacjaOne of the important parameters characterizing the quality of computer networks is the network's reliability with respect to failures of the communication links and nodes. This chapter investigated the reliability of tree and star networks. The tree and star topology is used in centralized computer networks. In centralized computer networks all communication must take place through some central computer. Following measures of network...
-
A Novel Coupling Matrix Synthesis Technique for Generalized Chebyshev Filters With Resonant Source–Load Connection
PublikacjaThis paper reports a novel synthesis method for microwave bandpass filters with resonant source–load connection. In effect, a network realizing N+1 transmission zeros (where N is the number of reflection zeros) is obtained. The method is based on a prototype transversal coupling matrix (N+2, N+2) with source and load connected by a resonant circuit formed by a capacitor in parallel with a frequency-invariant susceptance. To complement...
-
The Backbone Coloring Problem for Bipartite Backbones
PublikacjaLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
Dynamic F-free Coloring of Graphs
PublikacjaA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
Comparative Assessment of Bacteriophage and Antibiotic Activity against Multidrug-Resistant Staphylococcus aureus Biofilms
PublikacjaProblems connected with biofilm-related infections and antibiotic resistance necessitate the investigation and development of novel treatment strategies. Given their unique characteristics, one of the most promising alternatives to conventional antibiotics are bacteriophages. In the in vitro and in vivo larva model study, we demonstrate that phages vB_SauM-A, vB_SauM-C, and vB_SauM-D are effective antibiofilm agents. The exposure...