Filters
total: 1096
displaying 1000 best results Help
Search results for: ROOTED PRODUCT GRAPHS
-
Substantial decrease of urinary 8-oxo-7,8-dihydroguanine, a product of the base excision repair pathway, in DNA glycosylase defective mice
Publication -
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 -
Nicole Nawrot dr inż.
PeopleDr. Eng. Nicole Nawrot has been employed at the Department of Sanitary Engineering since 2016. In 2021, she obtained a PhD in the field of engineering and technical sciences in the discipline of environmental engineering, mining and energy. Doctoral thesis entitled "Heavy metals in urban retention tanks bottom sediments: distribution, source tracking, and evaluation of phytostabilization adaptability and performance of P. australis...
-
Conley-Morse graphs for a population model with harvesting. Case Hj-S1: Harvesting juveniles only, survival rates of juveniles and adults add up to 1
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Conley-Morse graphs for a population model with harvesting. Case Ha-S1: Harvesting adults only, survival rates of juveniles and adults add up to 1
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
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...
-
Conley-Morse graphs for a population model with harvesting. Case He-S1: Equal harvesting of juveniles and adults, survival rates of juveniles and adults add up to 1
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
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 -
AKCE International Journal of Graphs and Combinatorics
Journals -
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...
-
The International Workshop on Algorithms and Graphs
Conferences -
Software Product Lines Conference
Conferences -
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 -
INTERNATIONAL JOURNAL OF MATERIALS & PRODUCT TECHNOLOGY
Journals -
Journal of Aquatic Food Product Technology
Journals -
Visualization in Software Product Lines Workshop
Conferences -
Product Focused Software Process Improvement
Conferences -
International Workshop on Software Product Management
Conferences -
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...
-
Kacper Wereszko mgr inż.
PeopleKacper Wereszko received the M.Sc. in 2016 (field of study: computer science, specialization: Internet technologies and algorithms). Since 2017 he is a Ph.D. student in the field of computer science. He works as assistant in Department of Algorithms and System Modelling. His research interests focus on security properties of graphs, domination problems in graphs and their practical applications.
-
Latin-American Algorithms, Graphs and Optimization Symposium
Conferences -
Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Conferences -
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...
-
Aleksandra Parteka dr hab. inż.
PeopleAbout me: I am an associate professor and head of doctoral studies at the Faculty of Management and Economics, Gdansk University of Technology (GdanskTech, Poland). I got my MSc degree in Economics from Gdansk University of Technology (2003) and Universita’ Politecnica delle Marche (2005), as well as MA degree in Contemporary European Studies from Sussex University (2006, with distinction). I received my PhD in Economics...
-
Anna Lis dr hab. inż.
PeopleAnna Lis has been the head of the Department of Management in Industry, Faculty of Economics and Management GUT since 2019. In 2005 she obtained Ph.D. degree in the field of Economic Sciences, in the discipline Management Sciences, 2019 – the degree of habilitated doctor in the field of Social Sciences, in the discipline of Management and Quality Studies. In the years 2004-2009 she was employed at the Faculty of Production Engineering...
-
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....
-
Krzysztof Kutt dr inż.
PeopleComputer scientist and psychologist trying to combine expertise from both disciplines into something cool. My research activity focuses on the development of affective HCI/BCI interfaces (based on multimodal fusion of signals and contextual data), methods for processing sensory data (including semantization of such data) and the development of knowledge-based systems (in particular knowledge graphs and semantic web systems).
-
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...
-
International Conference on Relations, Orders and Graphs: Interaction with Computer Science
Conferences -
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...
-
Counting Lattice Paths With Four Types of Steps
Publication -
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.
-
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...
-
Beata Krawczyk dr hab.
PeopleBeata Krawczyk, PhD, Professor Academic degrees, education, qualifications: B. Krawczyk earned his master degree in Biology at the University of Gdansk, Biology Faculty, in 1986, and her PhD in Molecular Biology at the University of Gdansk, Biology Faculty, in 1996. Postdoctoral degree (habilitation) in biological sciences in the discipline biology, Faculty of Natural Sciences, University of Szczecin, Szczecin, in 2009. In 2012...
-
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...
-
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.
-
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.
-
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...
-
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...