Filtry
wszystkich: 1096
wybranych: 886
-
Katalog
- Publikacje 886 wyników po odfiltrowaniu
- Czasopisma 16 wyników po odfiltrowaniu
- Konferencje 9 wyników po odfiltrowaniu
- Osoby 22 wyników po odfiltrowaniu
- Projekty 5 wyników po odfiltrowaniu
- Kursy Online 7 wyników po odfiltrowaniu
- Wydarzenia 2 wyników po odfiltrowaniu
- Dane Badawcze 149 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: ROOTED PRODUCT GRAPHS
-
Reconfiguring Minimum Dominating Sets in Trees
PublikacjaWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
MICROPROPAGATION, ANTIOXIDANT ACTIVITY, TOTAL PHENOLICS AND FLAVONOIDS CONTENT OF GARDENIA JASMINOIDES ELLIS AS AFFECTED BY GROWTH REGULATORS
PublikacjaThis investigation has been carried out to study Micropropagation of Gardenia jasminoides Ellis shootlet,induction and growth of callus and enhancement of antioxidant, total phenolics and flavonoids content in shootlet andcalli. The results revealed that for shooting stage adding 2 or 3 mg/l BAP gave the highest shootlet number/explant. Butadding 3 mg/l 2iP produced the longest shootlet and leaves number. The...
-
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....
-
Exploiting multi-interface networks: Connectivity and Cheapest Paths
PublikacjaLet G = (V,E) be a graph which models a set of wireless devices (nodes V) that can communicate by means of multiple radio interfaces, according to proximity and common interfaces (edges E). The problem of switching on (activating) the minimum cost set of interfaces at the nodes in order to guarantee the coverage of G was recently studied. A connection is covered (activated) when the endpoints of the corresponding edge share at...
-
Toward Smart Innovation Engineering: Decisional DNA-Based Conceptual Approach
PublikacjaABSTRACT Knowledge and experience are essential requirements for product innovation. The presented paper proposes a systematic approach for product innovation support using a Smart Knowledge Management System comprising a Set of Experience Knowledge Structure (SOEKS) and Decisional DNA (DDNA). This proposed system is dynamic in nature because it updates itself every time a new decision related to innovation is made. Through this...
-
Properties of the triset metric for phylogenetic trees
Publikacjathe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
Concept of managing quality in baking industry, in vector representation
PublikacjaThe author introduced an innovative metrisable method of describing a manufacturing process. The idea of vector structure of a manufacturing process allows to formulate quantitative relations between the activity of input streams, elements of product quality, and measurable effects of losses. The structure was basis for the formulation of the concept of the process of managing product quality in the baking industry in a vector...
-
The power of personal brand authenticity and identification: top celebrity players’ contribution to loyalty toward football
PublikacjaPurpose: In the current era of fake news, illusions, manipulations, and other artificial attributes of virtuality and reality, authenticity is a virtue that people highly appreciate. This study examines the influence of the personal brand authenticity of top football players on loyalty to the football discipline in general, via the mediation of personal brand identification. Design: Based on data collected from a convenience sample...
-
Personal branding of artists and art-designers: necessity or desire?
PublikacjaPurpose Personal branding becomes a new in-demand skill for all professionals today. To be well-known helps to achieve success in the networked business environment. Personal relationships and a good reputation in the reality of network economy help young artists and art designers move up the career ladder. This paper aims to discuss a problem of artists who often find it difficult to define their artistic and self-distinction...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublikacjaLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Hip endhoprothesis development using rapid prototyping methods
PublikacjaIntegrated product development based on Rapid Prototyping methods, connected with computer aided 3D design and computer aided engineering enables fast and full new product verification and validation. A case study derived from clinical and technological practice using hip implant construction is also included.
-
Street Art and Architecture
PublikacjaThe paper explores both the areas of conflict as well as agreement between architecture and Street Art. The conflict arises from the fact that urban environment has always been a background for street art, which unavoidably jeopardizes the conceptual integrity of the building understood as a work of architecture. However, there are strong interrelations between these two domains of human creativity. Both street art and architecture...
-
Polynomial triset metric for unrooted phylogenetic trees
Publikacjathe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
The Complexity of Zero-Visibility Cops and Robber
PublikacjaIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Distributed graph searching with a sense of direction
PublikacjaIn this work we consider the edge searching problem for vertex-weighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Mathematical models of process quality on the example of the bakery industry
PublikacjaThis article presents a new approach to quantitative dimensionless assessment of the efficiency and competitiveness of production processes. New concepts of process quality and relative product quality have been introduced. Process quality was expressed in vector and scalar. The process quality vector ono was expressed by the product of reliability by the vector from the sum of three components taking into account the composition...
-
On minimum cost edge searching
PublikacjaWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublikacjaIn the process of designing safety systems, an integrated approach in safety and cybersecurity analysis is necessary. The paper describes a new technique of increasing resilience through integrated analysis of functional safety and cybersecurity. It is a modeling methodology based on the combination of the multifactor method utilizing modified risk graphs, used previously for Safety Integrity Level (SIL) assessment, and the Non-Functional...
-
On the Characteristic Graph of a Discrete Symmetric Channel
PublikacjaWe present some characterizations of characteristic graphs of row and/or column symmetric channels. We also give a polynomial-time algorithm that decides whether there exists a discrete symmetric channel whose characteristic graph is equal to a given input graph. In addition, we show several applications of our results.
-
Acceptance Testing of Software Products for Cloud-Based On-Line Delivery
PublikacjaSoftware products intended for on-line delivery by distributors serving an open community of subscribers are developed in a specific life-cycle model, in which roles of the major stakeholders are strongly separated, unlike in any other software development model known in software engineering. Its specificity underlines the fact that a distributor of the final product, responsible for its acceptance for publication and delivery...
-
Smart innovation process enhancement using SOEKS and decisional DNA
PublikacjaProduct innovation always requires a foundation based on both knowledge and experience. The production and innovation process of products is very similar to the evolution process of humans. The genetic information of humans is stored in genes, chromosomes and DNA. Similarly, the information about the products can be stored in a system having virtual genes, chromosomes and decisional DNA (DDNA). The present paper proposes...
-
The Impact of a New Product’s Novelty and Meaningfulness on its Commercial Performance
Publikacjas new product development (NPD) process encompasses creative actions, so a new product is characterized by two essential dimensions used to describe any creative output – namely novelty and meaningfulness. Therefore, businesses are faced with the questions to what extent and under what market conditions to develop each of these dimensions in order to obtain high new product commercial performance. Based on gaps indentified in the...
-
POLITECHNIKA GDAŃSKA W LITERATURZE
PublikacjaW artykule przedstawiono w jaki sposób Politechnika Gdańska funkcjonuje w literaturze pięknej. Politechnika ukazywana jest jako miejsce nauki, ale także miejsce wydarzeń historycznych i kulturalnych, jej istnienie jest zakorzenione w świadomości gdańszczan, a przede jest to miejsce w którym spędziło się najlepiej wspominany okres w życiu – okres studiów i pracy zawodowej. Wymienione zostały publikacje informacyjne, ale przede wszystkim...
-
CRVG - a new model for wireless networks topology generation
PublikacjaThis paper presents a new model of wireless network topology generator. Its main advantage is the possibility of relatively sparse networks generation. Because no iteration is needed, the model can be used for massive generation of networks for testing. The topological properties of produced graphs place them in the class of scale free networks, resembling real ones.
-
Edge-coloring of 3-uniform hypergraphs
PublikacjaWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
Scheduling of compatible jobs on parallel machines
PublikacjaThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Krótko- i długookresowe skorygowane krańcowe skłonności do konsumpcji. Gospodarka Polski w latach 1995-2018
PublikacjaWe wstępnej części artykułu - odwołując się do teorii Keynesa - omówiono i zdefiniowano podstawowe relacje makroekonomiczne pomiędzy konsumpcją globalną a produktem krajowym brutto. W następnej kolejności przeprowadzono analizę informacji statystycznych dotyczących prywatnych wydatków konsumpcyjnych gospodarstw domowych (C) oraz globalnych wydatków konsumpcyjnych społeczeństwa (CO) na tle produktu krajowego brutto (PKB) w Polsce...
-
Does offshoring affect industry employment? Evidence from a wide European panel countries
Publikacjais paper contributes to the literature on the possible impact of international outsourcing on domestic labour markets. We focus on off shoring-employment relationship. Th e analysis is performed for a wide European panel, composed of 27 EU countries and 13 manufacturing sectors, observed in the period 1995-2009. Th anks to the use of input-output tables from the WIOD project, we measure the intensity of off shoring in the sectors,...
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublikacjaAbility to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in...
-
Quantifying wage effects of offshoring: import- versus export-based measures of production fragmentation
PublikacjaIn this paper we examine the implications of international fragmentation of production on wages in the light of recent methodological developments in offshoring measurement. In particular, we compare the results stemming from two ways of quantifying offshoring – the traditional one based on import statistics and the one obtained from the decomposition of gross exports and input-output information. In the empirical part of our study,...
-
Collective Uncertainty Entanglement Test
PublikacjaFor a given pure state of a composite quantum system we analyze the product of its projections onto aset of locally orthogonal separable pure states. We derive a bound for this product analogous to theentropic uncertainty relations. For bipartite systems the bound is saturated for maximally entangled statesand it allows us to construct a family of entanglement measures, we shall call collectibility. As thesequantities are experimentally...
-
Simulation of induction hardening of flat surfaces of moving massive elements
Publikacja -
Effect of Washing on the Quality of Surimi-Like Preparation Obtained from Soft Tissue of Freshwater Mussel Sinanodonta woodiana (Lea, 1834)
Publikacja -
Development of advanced machine learning for prognostic analysis of drying parameters for banana slices using indirect solar dryer
PublikacjaIn this study, eXtreme Gradient Boosting (XGBoost) and Light Gradient Boosting (LightGBM) algorithms were used to model-predict the drying characteristics of banana slices with an indirect solar drier. The relationships between independent variables (temperature, moisture, product type, water flow rate, and mass of product) and dependent variables (energy consumption and size reduction) were established. For energy consumption,...
-
I love to write and create. Can I earn money doing it? Entrepreneurial process of bloggers
PublikacjaNew technologies and a new way of looking at the life of future generations, open up new perspectives of entrepreneurial activities. One of them is to run a blog. Although the first blogs appeared many years ago and earning money from running them is also known to bloggers, little research is devoted to this form of entrepreneurship. The analysis of this phenomenon was carried out using the netnography method, which is not common...
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublikacjaAn 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/.
-
Valence and ionic lowest-lying electronic states of small esters studied by high resolution vacuum ultraviolet photoabsorption, photoelectron spectroscopy and ab initio calculations
PublikacjaEsters are an important class of oxygenated volatile organic compounds used in food flavorings, perfumes and other cosmetic products. They are present in fruits and pheromones and are emitted to the atmosphere naturally. Esters are also formed in the atmosphere as a product of the oxidation of ethers. Some of them form poly-molecule chains and are used in plastics. Phosphoesters form DNA backbone, while nitroesters are known for...
-
Modular Experience-Based Smart Innovation Engineering System
PublikacjaThe current paper presents the systematic approach for supporting the product innovation process of manufactured products. The proposed system uses a collective, team-like knowledge developed by innovation related experiences of the formal decisional events. The proposed system for smart innovation engineering carries the promise to support the innovation processes in a quick and efficient way. It stores the past decisional events...
-
A Novel [4+2] Cycloaddition Reaction Involving Lawesson’s Reagent. Structure and Specific Fragmentations of a New Cyclic 1,2-Thiaphosphinane-4-one
PublikacjaA crude morpholine enamine of acetone treated with Lawesson’s reagent unexpectedly yielded a six-membered thiaphosphinane-4-one. This compound is the first example of a new class of heterocycles. It has been proven that it is formed from 4-methyl-2-morpholino-1,3-pentadiene which is usually present in crude morpholine enamine batches. A mechanism of this regioselective reaction was postulated and a characteristic chair-like conformation...
-
Global defensive secure structures
PublikacjaLet S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...
-
Influence of the Addition of Selected Spices on Sensory Quality and Biological Activity of Honey
PublikacjaBee honey is nutritious and has numerous health benefits, but its taste is for many people too bland. Honey with addition of spices could be important to the food industry as a functional product with positive health image and interesting taste. Such product would definitely meet health-driven consumers’ expectations. Therefore, the aim of this study was to evaluate the effect of addition of selected spices on sensory, antimicrobial,...
-
The complexity of zero-visibility cops and robber
PublikacjaWe consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...
-
Sésame, ouvre-toi: internationalisme phraséologique à contenu universel
PublikacjaPhraseological units, characterised by their opaque meaning, are the subject of multiple theoretical works. The following article adds to this discussion by providing another interesting example. It analyses the case of the Arabic phraseological unit ‘open sesame’ from the “Ali Baba and the Forty Thievesˮ folk tale, permeating into French, Italian, Polish, Turkish and Japanese – languages distant both linguistically and culturally....
-
The Factors Affecting Group Identity of Cluster Structures
PublikacjaThe paper provides a new approach to cluster analysis, basing on a sociologically rooted concept of identity. The authors state that identity in cluster structures is formed by two main groups of factors – uncontrollable or slightly controllable factors (identity mix) and factors that can be fully controlled by a cluster initiative (corporate identity mix). It means that the cluster coordinator is able to consciously build the...
-
An Improved Synthesis of Trisodium (R)-Homocitrate from Citric Acid
PublikacjaA method of synthesis of trisodium (R)-homocitrate starting from citric acid is reported. The procedure affords the final product of high optical purity with satisfactory yield.
-
Geometric Algebra Model of Distributed Representations
PublikacjaFormalism based on GA is an alternative to distributed representation models developed so far-Smolensky's tensor product, Holographic Reduced Representations (HRR) and Binary Spatter Code (BSC). Convolutions are replaced by geometric products, interpretable in terms of geometry which seems to be the most natural language for visualization of higher concepts. This paper recalls the main ideas behind the GA model and investigates...
-
On the connected and weakly convex domination numbers
PublikacjaIn this paper we study relations between connected and weakly convex domination numbers. We show that in general the difference between these numbers can be arbitrarily large and we focus on the graphs for which a weakly convex domination number equals a connected domination number. We also study the influence of the edge removing on the weakly convex domination number, in particular we show that a weakly convex domination number...
-
Modeling of the internal combustion engine cooling system
PublikacjaThe article concerns computer modelling of processes in cooling systems of internal combustion engines. Modelling objectives and existing commercial programs are presented. It also describes Author’s own method of binding graphs used to describe phenomena in the cooling system of a spark ignition engine. The own model has been verified by tests on the engine dynamometer. An example of using a commercial program for experimental...
-
Parallel tabu search for graph coloring problem
PublikacjaTabu 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...