Filtry
wszystkich: 2257
-
Katalog
- Publikacje 1509 wyników po odfiltrowaniu
- Czasopisma 16 wyników po odfiltrowaniu
- Konferencje 9 wyników po odfiltrowaniu
- Osoby 32 wyników po odfiltrowaniu
- Wynalazki 11 wyników po odfiltrowaniu
- Projekty 5 wyników po odfiltrowaniu
- Kursy Online 475 wyników po odfiltrowaniu
- Wydarzenia 3 wyników po odfiltrowaniu
- Dane Badawcze 197 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: STRONG PRODUCT GRAPHS
-
Optimal edge-coloring with edge rate constraints
PublikacjaWe 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
PublikacjaA 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
PublikacjaIn 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...
-
International Conference on Relations, Orders and Graphs: Interaction with Computer Science
Konferencje -
Counting Lattice Paths With Four Types of Steps
Publikacja -
Tighter bounds on the size of a maximum P3-matching in a cubic graph
PublikacjaW 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.
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe 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
Publikacja2-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...
-
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...
-
Influence of edge subdivision on the convex domination number
PublikacjaWe 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
PublikacjaThis 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
PublikacjaIn 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)
PublikacjaHerein, 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
PublikacjaThe 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...
-
GC-MS analysis, antidiabetic and antioxidant activity of methanolic extract of pluteus cervinus: an in vitro and in silico approach
Publikacja -
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublikacjaDominating 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...
-
Cobalt(II) tri-tert-butoxysialanethiolates.Synthesis, properties, crystal and molecular structures of [Co{SSi(OtBu)3}2(L)] and[Co{SSi(OtBu)3}2(L)2] type complexes with monodentate nitrogen ligands.
PublikacjaThe title heteroleptic neutral cobalt(II) tri-tert-butoxysilanethiolate complexes with monodentate nitrogen bases (L) as additional ligands have been prepared by the reactions of [Co{μ-SSi(OtBu)3}{SSi(OtBu)3}(NH3)]2 (1) with respective bases. For pyridine both types have been prepared...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial 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...
-
Recurrence times in the Morse sets for a two-dimensional discrete neuron model (low resolution)
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublikacjaW 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.
-
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...
-
Polyolefins, commercial and alternative routes toward the world’s most important polymer
Kursy OnlineThe course will consist of lectures followed by discussions. Based on the gained knowledge the Students will be asked to prepare in teams a short essay how to economically produce a selected polyolefin and how to introduce the new product into the market.
-
Dariusz Dąbrowski dr hab. inż.
OsobyDariusz Dąbrowski ukończył studia w Instytucie Okrętowym Politechniki Gdańskiej, a w 1987 roku podjął pracę na tej uczelni na stanowisku asystenta w Zakładzie Organizacji Przemysłu Okrętowego w ówczesnym Instytucie Organizacji i Projektowania Systemów Produkcyjnych. W 1990 roku wyjechał na stypendium TEMPUS, UE, i spędził 14 miesięcy na Uniwersytecie w Sheffield, gdzie uczestniczył w programie Master of Business Administration...
-
Adhezyjny opatrunek silikonowy, zawierający suchy wyciąg z cebuli i heparynę drobnocząsteczkową oraz sposób jego otrzymywania
PublikacjaPatent UPRP, PL. 220765
-
Cytotoxicity of anthraquinone derivatives (Compound 1-9) towards H226 cancer cell
Dane BadawczeThis study presents absorbance values of formazan product (converted from MTT) which corresponds to the cytotoxicity of anthraquinone derivatives (Compound 1-9) towards H226 cancer cells.
-
Cytotoxicity of anthraquinone derivatives (Compound 1-9) towards A549 cancer cells
Dane BadawczeThis study presents absorbance values of formazan product (converted from MTT) which corresponds to the cytotoxicity of anthraquinone derivatives (Compound 1-9) towards A549 cancer cells.
-
Cytotoxicity of anthraquinone derivatives (Compound 1-9) towards NHBE normal cells
Dane BadawczeThis study presents absorbance values of formazan product (converted from MTT) which corresponds to the cytotoxicity of anthraquinone derivatives (Compound 1-9) towards NHBE normal cells.
-
Cytotoxicity of anthraquinone derivatives (Compound 1-9) towards H460 cancer cell
Dane BadawczeThis study presents absorbance values of formazan product (converted from MTT) which corresponds to the cytotoxicity of anthraquinone derivatives (Compound 1-9) towards H460 cancer cells.
-
Bogdan Pankiewicz dr hab. inż.
OsobyBogdan Pankiewicz ukończył w 1993 r. Wydział Elektroniki Politechniki Gdańskiej, specjalność układy elektroniczne a w 2002 r. uzyskał stopień doktora w dziedzinie elektroniki na Wydziale ETI, PG. Od początku kariery jest związany z Politechniką Gdańską: najpierw jako asystent (lata 1994–2002), a następnie jako adiunkt (od 2002 r.) na Wydziale Elektroniki, Telekomunikacji i Informatyki. Zajmuje się projektowaniem analogowych i cyfrowych...
-
Karol Flisikowski dr inż.
OsobyKarol Flisikowski jest profesorem uczelni w Katedrze Statystyki i Ekonometrii, Wydziału Zarządzania i Ekonomii Politechniki Gdańskiej. Jest odpowiedzialny jest za prowadzenie zajęć ze statystyki opisowej i matematycznej (w języku polskim i angielskim), a także badań naukowych w zakresie statystyki społecznej. Był uczestnikiem wielu konferencji o zasięgu krajowym, jak i międzynarodowym, gdzie prezentował wyniki prowadzonych przez...
-
Morse decompositions for a two-dimensional discrete neuron model (low resolution)
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Morse decompositions for a two-dimensional discrete neuron model (limited range)
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
Morse decompositions for a two-dimensional discrete neuron model (full range)
Dane BadawczeThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper “Topological-numerical analysis of a two-dimensional discrete neuron model” by Paweł Pilarczyk, Justyna Signerska-Rynkowska and Grzegorz Graff. A preprint of this paper is available at https://doi.org/10.48550/arXiv.2209.03443.
-
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....
-
Nie taki szary PRL.
PublikacjaRecenzja książki: M. Kochanowski, Karnawał 1956-1968.
-
Attitudes of Polish physicians, nurses and pharmacists towards the ethical and legal aspects of the conscience clause
PublikacjaBackground: While healthcare professionals’ right to invoke the conscience clause has been recognised as a fundamental human right, it continues to provoke a heated debate in Polish society. Although public discourse is filled with ethical and legal considerations on the conscience clause, much less is known about the attitudes of healthcare professionals regarding that matter. The aim of this study was therefore...
-
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...
-
Deep convolutional neural network for predicting kidney tumour malignancy
PublikacjaPurpose: According to the statistics, up to 15-20% of removed solid kidney tumors turn out to be benign in postoperative histopathological examination, despite having been identified as malignant by a radiologist. The aim of the research was to limit the number of unnecessary nephrectomies of benign tumors. Methods or Background: We propose a machine-aided diagnostic system for kidney...
-
Antifungal activity of propolis extracts, screening and kinetic data
Dane BadawczeThis folder contains results of our studies aiming in determination of antifungal potential of ethanolic extracts of propolis and components of this product. In details, MIC, MFC values were determined and kill time assays were performed.
-
Łukasz Szeremeta
OsobyMoje obecne obszary badawcze to zagadnienia związane z grafami własności, cheminformatyką i Semantic Web. Interesuję się również najnowszymi zastosowaniami sztucznej inteligencji.
-
LOCAL E-MARKETING AND PHARAMACY SELECTION PROCESS AMONG CURRENT AND PROSPECTIVE CONSUMERS
PublikacjaWORK OBJECTIVES: To examine whether and to what extent a company's presence in Google Search mobile results, and Google Maps service search results, affects pharmacies' acquisition of new consumers RESEARCH QUESTIONS: Does the presence of pharmacies in Google MyBusiness increase the number of their customers ? Is the increase in the...
-
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.
-
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...
-
Classification of submandibular salivary stones based on ultrastructural studies
PublikacjaIntroduction: Sialolithiasis remains a clinical problem with unclear etiopathogenesis, lack of prevention methods, and only surgical treatment. Materials and methods: An ultrastructure examination of submandibular sialoliths obtained from patients with chronic sialolithiasis was conducted using a scanning electron microscope and X-ray photoelectron...
-
Oznaczanie tlenu – od metody Winklera do czujników enzymatycznych (Determination of oxygen – from Winkler Method to enzymatic sensor)
PublikacjaMonitoring of dioxygen levels is of utmost importance from the view-point of life processes, medical diagnostics, nutrition and chemical industries. In all these measurements both low and high levels of this element are important. The common methods for the determination of dioxygen are the Winkler method, Clark electrode and pulsoxymeters. A new, already strong field of research can be now recognized – the development of miniaturized...
-
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...
-
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...
-
Sound signals generated during lapping of technical ceramics using electroplated tools with diamond grains
Dane BadawczeData contains the recordings of sound generated during single-sided lapping with the use of electroplated diamond tools. This relationship was examined with the use of spectral analysis of the sound signal in the frequency domain with a focus on the Ra parameter of the surface roughness. The estimated sound coefficient increased as the surface roughness...
-
High Signal Resolution Pulse Oximetry as a Prognostic Indicator of Radiotherapy Toxicity: A Pilot Study
PublikacjaIntroduction: Radiotherapy plays a prominent role in the multidisciplinary treatment of cancers. Despite new irradiation techniques, radiation-induced cardiotoxicity remains a leading cause of morbidity and mortality. Therefore, prognostic indicators of radiotherapy toxicity are essential. This study aimed to investigate the influence of applied radiotherapy on the pulse wave recording and thereby on...