Wyniki wyszukiwania dla: WEAKLY CONNECTED ROMAN DOMINATION NUMBER
-
Non-isolating bondage in graphs
PublikacjaA dominating set of a graph $G = (V,E)$ is a set $D$ of vertices of $G$ such that every vertex of $V(G) \setminus D$ has a neighbor in $D$. The domination number of a graph $G$, denoted by $\gamma(G)$, is the minimum cardinality of a dominating set of $G$. The non-isolating bondage number of $G$, denoted by $b'(G)$, is the minimum cardinality among all sets of edges $E' \subseteq E$ such that $\delta(G-E') \ge 1$ and $\gamma(G-E')...
-
How to provide fair service for V2I communications in VANETs?
PublikacjaIn this paper, we focus on fairness issues of Vehicle-to-Infrastructure (V2I) communications. In particular, we show that under a common technique of selection of RSUs by OBUs based on the received signal strength, a vast variability of a number of OBUs connected to RSUs can be observed leading to inefficient/unfair service provided by RSUs. To overcome this problem, we propose an algorithm for RSU selection called RSEL to obtain...
-
Scanning networks with cactus topology
PublikacjaThe family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...
-
Borrowing Images of Empire. The contribution of research on the artistic influence of the Holy Roman Empire on Polish Romanesque architecture in the eleventh and twelfth centuries
PublikacjaAlthough knowledge concerning Romanesque architecture in Poland has developed over many years, most cathedrals and ducal or royal seats have not been comprehensively examined. Moreover, a substantial number of contemporary scholarly works have erased the thin line between material evidence and its interpretation. As a consequence, the architectural remains of Polish Romanesque edifices are often considered the basis for wider comparative...
-
Exercise bike powered electric generator for fitness club appliances
PublikacjaA generator powered by a stationary bicycle for the purposes of generating electricity for fitness club appliances is considered. A generator is connected to a stationary bicycle in such a way as the circular rotation of the front wheel rotates the coils of wires inside the generator between the poles of the magnets inside the generator. The resulting Direct Current is channeled to the attached battery bank and converted into different...
-
Comparison of different extraction techniques of polychlorinated biphenyls from sediments samples.
PublikacjaIn this work, problems that may occur during determination of trace levels of polychlorinated biphenyls in sediment samples are described. Main error sources are connected with extraction of analytes prior to final determination. During model studies, polychlorinated biphenyls have been extracted from sedimentreference material (METRANAL 2) with the use of different solvents (dichloromethane, hexsane, and toluene); the process...
-
Alternative Energy: Photovoltaic Modules and Systems
PublikacjaUse of solar energy does not contribute to global warming. The light-to-current conversion (photovoltaic conversion) takes place within solar cells, which in most cases are made of silicon. Solar module consists of many solar cells, which are electrically connected and placed between glass or Tedlar® and framed by an aluminium frame. A number of solar modules and other components form photovoltaic systems. In this entry, a brief...
-
On extremal sizes of locally k-tree graphs
PublikacjaA graph G is a locally k-tree graph if for any vertex v the subgraph induced by the neighbours of v is a k-tree, k>=0, where 0-tree is an edgeless graph, 1-tree is a tree. We characterize the minimum-size locally k-trees with n vertices. The minimum-size connected locally k-trees are simply (k + 1)-trees. For k >= 1, we construct locally k-trees which are maximal with respect to the spanning subgraph relation. Consequently, the...
-
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...
-
2 Latin letters by Georg Pauli (b.1586-d.1650) - transcription, translation and photographs
Dane BadawczeThe data set contains two Latin letters by Georg Pauli (b. 1586 – d. 1650) to his brother Adrian (d. 1622) in photographs, transcriptions, and translations into Polish and English. The first letter was sent by Georg from Gdańsk (formerly Danzig) in 1604 when he was still a student at the local Academic Gymnasium. The second one, in turn, was written...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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:...
-
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...
-
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...
-
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...
-
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...
-
The rovibrational energy levels of the diatomic silver anion and neutral silver dimer
Dane BadawczeThe process of a two-channel decay of the diatomic silver anion (Ag2-), namely the spontaneous electron ejection giving Ag2 + e- and the dissociation leading to Ag- + Ag is theoretically studied. The ground state potential energy curves (PECs) of the neutral silver dimer and anionic silver diatomic molecule are calculated using the single reference...
-
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...
-
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...
-
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...