Filters
total: 1096
filtered: 886
-
Catalog
Chosen catalog filters
Search results for: ROOTED PRODUCT GRAPHS
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami o magnesach trwałych (BMMT). W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model SBMT w ujęciu GW dla potrzeb modelowania...
-
Changes in chemical composition and oxidative stability of cold-pressed oils obtained from by-product roasted berry seeds
Publication -
Single-phase product obtained via crude glycerine depolymerisation of polyurethane elastomer: structure characterisation and rheological behaviour
PublicationPolyurethane recycling is a topic of growing interest due to the increasing amount of polyurethanewaste. The main purpose of polyurethane feedstock recycling is to recover the starting polyol, a valuable material. In thiswork, amethod of polyurethane thermo-chemical recycling, glycerolysisbymeansof crude glycerine, is proposed. Themaineffort is focusedonthe employment of crude glycerine without purification from biodiesel production...
-
The International Natural Product Sciences Taskforce (INPST) and the power of Twitter networking exemplified through #INPST hashtag analysis
Publication -
Molecular mechanism and energetics of coupling between substrate binding and product release in the F 1 -ATPase catalytic cycle
PublicationF1-ATPase is a motor protein that couples the rotation of its rotary γ subunit with ATP synthesis or hydrolysis. Single-molecule experiments indicate that nucleotide binding and release events occur almost simultaneously during the synthesis cycle, allowing the energy gain due to spontaneous binding of ADP to one catalytic β subunit to be directly harnessed for driving the release of ATP from another rather than being dissipated...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublicationW pierwszej części referatu przedstawiono strukturę i podstawy modelowania w ujęciu grafów wiązań nowoczesnego (nowej generacji) systemu chłodzenia silnika spalinowego. Istotną cechą rozważnego systemu chłodzenia jest zastosowanie zintegrowanego układu: pompa cieczy chłodzącej-bezszczotkowy silniki prądu stałego (BSPS, ang. BDCM). W kolejnych częściach referatu przedstawiono: podstawy modelowania całego systemu chłodzenia, model...
-
Investigating the Impact of Curing System on Structure-Property Relationship of Natural Rubber Modified with Brewery By-Product and Ground Tire Rubber
Publication -
Determination of fuel combustion product in airport runoff water samples using liquid–liquid extraction with gas chromatography–spectrometry
PublicationDetermination of xenobiotics in samples of airport runoff water is both a complex and indispensable task due to an increasing threat resulting from the activities of numerous airports. The aim of this study was to develop, optimize, and validate a procedure based on liquid–liquid extraction (LLE) coupled with gas chromatography–mass spectrometry (GC–MS) for the determination of polycyclic aromatic hydrocarbons (PAHs). So far, no...
-
Investigating the Impact of Curing System on Structure-Property Relationship of Natural Rubber Modified with Brewery By-Product and Ground Tire Rubber
PublicationThe application of wastes as a filler/reinforcement phase in polymers is a new strategy to modify the performance properties and reduce the price of biocomposites. The use of these fillers, coming from agricultural waste (cellulose/lignocellulose-based fillers) and waste rubbers, constitutes a method for the management of post-consumer waste. In this paper, highly-filled biocomposites based on natural rubber (NR) and ground tire...
-
Operating conditions-induced changes in product yield and characteristics during thermal-conversion of peanut shell to biochar in relation to economic analysis
Publication -
In silico study on the effects of carbonyl groups on chemical equilibrium of reactions with a polar product occurring under confinement in pores of activated carbons
Publication -
20-Hydroxycholecalciferol, Product of Vitamin D3 Hydroxylation by P450scc, Decreases NF-κB Activity by Increasing IκBα Levels in Human Keratinocytes
Publication -
Substantial decrease of urinary 8-oxo-7,8-dihydroguanine, a product of the base excision repair pathway, in DNA glycosylase defective mice
Publication -
Certified domination
PublicationImagine that we are given a set D of officials and a set W of civils. For each civil x ∈ W, there must be an official v ∈ D that can serve x, and whenever any such v is serving x, there must also be another civil w ∈ W that observes v, that is, w may act as a kind of witness, to avoid any abuse from v. What is the minimum number of officials to guarantee such a service, assuming a given social network? In this paper, we introduce...
-
In vitro enzyme kinetics and NMR-based product elucidation for glutathione S-conjugation of the anticancer unsymmetrical bisacridine C-2028 in liver microsomes and cytosol: major role of glutathione S-transferase M1-1 isoenzyme
PublicationThis work is the next step in studying the interplay between C-2028 (anticancer-active unsymmetrical bisacridine developed in our group) and the glutathione S-transferase/glutathione (GST/GSH) system. Here, we analyzed the concentration- and pH-dependent GSH conjugation of C-2028 in rat liver microsomes and cytosol. We also applied three recombinant human GST isoenzymes, which altered expression was found in various tumors. The...
-
Modelling of Objects Behaviour for Their Re-identification in Multi-camera Surveillance System Employing Particle Filters and Flow Graphs
PublicationAn extension of the re-identification method of modeling objects behavior in muti-camera surveillance systems, related to adding a particle filter to the decision-making algorithm is covered by the paper. A variety of tracking methods related to a single FOV (Field of Vision) are known, proven to be quite different for inter-camera tracking, especially in case of non-overlapping FOVs. The re-identification methods refer to the...
-
The Backbone Coloring Problem for Bipartite Backbones
PublicationLet 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...
-
Decision Support in Selecting a Reliable Strategy for Sustainable Urban Transport Based on Laplacian Energy of T-Spherical Fuzzy Graphs
Publication -
Can cornelian cherry mask bitter taste of probiotic chocolate? Human TAS2R receptors and a sensory study with comprehensive characterisation of new functional product
Publication -
Evaluation of the Effect of Four Bioactive Compounds in Combination with Chemical Product against Two Spider Mites Tetranychus urticae and Eutetranychus orientalis(Acari: Tetranychidae)
Publication -
Turmeric nanofiber-encapsulated natural product formulation act as a phytogenic feed additive—A study in broilers on growth performance, biochemical indices of blood, and E. coli in cecum
PublicationA phytogenic feed additive (PFA) formulation was prepared with bioactive molecules—curcuminoids, gingerol, and carvacrol by encapsulating in nanofiber isolated from turmeric spent (turmeric nanofiber, TNF). This formulation was completely characterized by scanning electron microscope, ultra performance liquid chromatography, and gas chromatography and evaluated for its efficacy. PFA-encapsulated TNF (PFA@TNF) considerably increased...
-
A DFT computational study on the molecular mechanism of the nitro group migration in the product derived from 3-nitro-2-(trifluoromethyl)-2 H -chromene and 2-(1-phenylpropylidene)malononitrile
Publication -
Analyses of the effect of tooth rake angle and friction conditions upon the shear angle in the cutting zone during wood sawing. - [Chapter III]W : Wood machining and processing - product and tooling quality development
PublicationW pracy przedstawiono analizy wpływu wartości kąta natarcia piły i warunków tarcia na zmiany kata ścinania w strefie skrawania podczas przecinania drewna. W obliczeniach numerycznych kąta ścinania wykorzystywano podejście oparte o współczesną mechanikę pękania. Obliczenia prowadzono dla próbek z drewna dębu, jesionu po modyfikacji termicznej jak również dla drewna niemodyfikowanego. Dla drewna jesionowego modyfikowanego termicznie...
-
Do global brands contribute to the economy of their country of origin? A dynamic spatial approach
PublicationPurpose - Brand positioning based on the brand’s country of origin is at the centre of attention in international marketing. It is evident that global brands constitute critical intangible assets for businesses and places. However, it is not clear how they contribute to national economies. This paper aims to discuss the significance of brands as contributing to the value of their companies but also helping to leverage national...
-
A survey on known values and bounds on the Shannon capacity
PublicationIn this survey we present exact values and bounds on the Shannon capacity for different classes of graphs, for example for regular graphs and Kneser graphs. Additionally, we show a relation between Ramsey numbers and Shannon capacity.
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Interval incidence graph coloring
PublicationIn this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χii for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k-partite graphs. We also study the complexity of the...
-
Tighter bounds on the size of a maximum P3-matching in a cubic graph
PublicationW pracy pokazano, że największe P3-skojarzenie dla dowolnego grafu o n>16 wierzchołkach składa się z przynajmniej 117n/152 wierzchołków.
-
Counting Lattice Paths With Four Types of Steps
Publication -
Generalization of Phylogenetic Matching Metrics with Experimental Tests of Practical Advantages
PublicationThe ability to quantify a dissimilarity of different phylogenetic trees is required in various types of phylogenetic studies, for example, such metrics are used to assess the quality of phylogeny construction methods and to define optimization criteria in supertree building algorithms. In this article, starting from the already described concept of matching metrics, we define three new metrics for rooted phylogenetic trees. One...
-
Minimization of vibrations during milling of flexible structures using mechatronic design techniques
PublicationThe paper presents an innovative effective method of minimizing vibrations during milling of flexible structures, using a new vibration suppression method based on a workpiece holder with adjustable support stiffness. The proposed method is rooted in mechatronic design techniques, which can become a standard procedure for optimizing the milling process.
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
2-Coloring number revisited
Publication2-Coloring number is a parameter, which is often used in the literature to bound the game chromatic number and other related parameters. However, this parameter has not been precisely studied before. In this paper we aim to fill this gap. In particular we show that the approximation of the game chromatic number by the 2-coloring number can be very poor for many graphs. Additionally we prove that the 2-coloring number may grow...
-
Visual TreeCmp : Comprehensive Comparison of Phylogenetic Trees on the Web
Publication1. We present Visual TreeCmp—a package of applications for comparing phylogenetic tree sets. 2. Visual TreeCmp includes a graphical web interface allowing the visualization of compared trees and command line application extended by comparison methods recently proposed in the literature. 3. The phylogenetic tree similarity analysis in Visual TreeCmp can be performed using eighteen metrics, of which 11 are dedicated to rooted trees...
-
A construction for the hat problem on a directed graph
PublicationA 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...
-
Influence of edge subdivision on the convex domination number
PublicationWe study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Graph classes generated by Mycielskians
PublicationIn this paper we use the classical notion of weak Mycielskian M'(G) of a graph G and the following sequence: M'_{0}(G) =G, M'_{1}(G)=M'(G), and M'_{n}(G)=M'(M'_{n−1}(G)), to show that if G is a complete graph oforder p, then the above sequence is a generator of the class of p-colorable graphs. Similarly, using Mycielskian M(G) we show that analogously defined sequence is a generator of the class consisting of graphs for which the...
-
GC-MS analysis, antidiabetic and antioxidant activity of methanolic extract of pluteus cervinus: an in vitro and in silico approach
Publication -
The complete stereochemistry of the antibiotic candicidin A3 (syn. ascosin A3, levorin A3)
PublicationHerein, the stereostructure of the aromatic heptaene macrolide (AHM) antifungal antibiotic candicidin A3 (syn. ascosin A3, levorin A3) has been established upon the 2D NMR studies, consisting of DQF-COSY, TOCSY, ROESY, HSQC and HMBC experiments, as well as upon extensive molecular dynamics simulations. The geometry of the heptaenic chromophore was defined as: (22E, 24E, 26Z, 28Z, 30E, 32E, 34E). The previously unreported absolute...
-
Inspired by Nature: The Use of Plant-derived Substrate/Enzyme Combinations to Generate Antimicrobial Activity in situ
PublicationThe last decade has witnessed a renewed interest in antimicrobial agents. Plants have received particular attention and frequently rely on the spontaneous enzymatic conversion of an inactive precursor to an active agent. Such two-component substrate/enzyme defence systems can be reconstituted ex vivo. Here, the alliin/alliinase system from garlic seems to be rather effective against Saccharomyces cerevisiae, whilst the glucosinolate/myrosinase...
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublicationDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublicationArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Pączkowanie - metoda rozwoju interoperacyjnych komponentów dla systemów rozproszonych = Budding – the software development method of interoperable components for distributed systems
PublicationPrzedstawiono 2 współczesne metody wytwarzania oprogramowania: iteracyjno-przyrostową oraz techniki zwinne, ich zalety i wady w kontekście budowy interoperacyjnych platform i środowisk rozproszonych. Zaprezentowano metodę rozwoju oprogramowania przez pączkowanie, jej założenia, zalety i wady. Przedstawiono technologie, na bazie których działa metodologia wytwarzania oprogramowania przez pączkowanie: Software Product Line, Enterprise...
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublicationW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.