Filters
total: 5040
-
Catalog
displaying 1000 best results Help
Search results for: PERFECT GRAPHS
-
Ultra thick open tubular traps with an increased inner diameter.
PublicationPrzeanalizowano zagadnienia związane z zastosowaniem otwartych pułapek kapilarnych z grubym nieregularnym filmem polidimetylosiloksanu do wzbogacania lotnych związków organicznych. Przeprowadzone rozważania teoretyczne oraz prace eksperymentalne wykazały, że zwiększenie średnicy wewnętrznej pułapek może znacząco polepszyć ich właściwości. Dla danego natężenia przepływu próbki oraz danego stosunku objętości faz w pułapce, liczba...
-
Drawing maps with advice
PublicationW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata
PublicationWe describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet 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...
-
The Chernobyl effect
PublicationThe 1986 Chernobyl catastrophe was not only a human and ecological disaster, but also a political-ideological one, severely discrediting Soviet governance and galvanizing dissidents in the Eastern Bloc. In the case of Poland, what began as isolated protests against the Soviet nuclear site grew to encompass domestic nuclear projects in general, and in the process spread across the country and attracted new segments of society. This...
-
angielski
PublicationA subset D of V (G) is a dominating set of a graph G if every vertex of V (G) − D has at least one neighbour in D; let the domination number γ(G) be the minimum cardinality among all dominating sets in G. We say that a graph G is γ-q-critical if subdividing any q edges results in a graph with domination number greater than γ(G) and there exists a set of q − 1 edges such that subdividing these edges results in a graph with domination...
-
Recurrence times in the Morse sets for a two-dimensional discrete neuron model (low resolution)
Open Research DataThis 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.
-
Switched-capacitor DC-DC converters in arbitrary switching mode - topologically derived resistive models based on incremental graph approach.
PublicationIn the preceding paper we reviewed some of modeling approaches aimed at systematic formulation and solution of switched capacitor DC-DC converters. In our review, special attention was paid to computationally efficient and mathematically elegant methods. In so doing we had tried to demonstrate the virtues of unified Incremental Graph (IG) approach. Incremental Graph is, in concept, a tool originally created for analysis and synthesis...
-
Novel Drying Methods for Sustainable Upcycling of Brewers’ Spent Grains as a Plant Protein Source
Publication -
Civil Projects (Participatory), Company Funds and Small Grants as Factors Integrating Local Communities
Publication -
Association between Age at Diagnosis of Graves' Disease and Variants in Genes Involved in Immune Response
Publication -
Evaluating the Role of Circulating Dendritic Cells in Methimazole-Treated Pediatric Graves’ Disease Patients
Publication -
Regulatory B Cells Involvement in Autoimmune Phenomena Occurring in Pediatric Graves’ Disease Patients
Publication -
Evaluating the Role of Circulating Dendritic Cells in Methimazole-Treated Pediatric Graves’ Disease Patients
Publication -
Computer graphics toos application for visualsation of measurements results of ship hull sections and blocks.
PublicationOpisano zakres minimalnych wymagań dla programu komputerowego, służącego do wizualizacji wyników pomiarów sekcji i bloków kadłuba okrętowego. Przedstawiono sposób przenoszenia danych z urządzenia pomiarowego do programu i pokazano przykłady pomiarów wykonanych na sekcjach zbudowanych w Stoczni Gdynia S.A.
-
The complexity of bicriteria tree-depth
PublicationThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Sweet grass protection against oxidative stress formation in the rat brain
Publication -
Analysis of Selected Minerals in Homemade Grape Vinegars Obtained by Spontaneous Fermentation
Publication -
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublicationIn 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...
-
Isolation Number versus Domination Number of Trees
PublicationIf G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....
-
CAVER Analyst 1.0: graphic tool for interactive visualization and analysis of tunnels and channels in protein structures
Publication -
Influence of analysis of features geometrical abrasive grains stress, strain and displacement of material in zone microgrinding
Publication -
Interaction of HLA-DRB1 Alleles with CTLA-4 in the Predisposition to Graves' Disease: The Impact of DRB1*07
Publication -
Silicon nanoparticles enhanced the growth and reduced the cadmium accumulation in grains of wheat (Triticum aestivum L.)
Publication -
Polyhedral Ramsey Numbers
PublicationGiven two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...
-
Wojciech Wojnowski dr inż.
PeopleUkończył V Liceum Ogólnokształcące w Gdańsku w klasie o profilu matematyczno-fizycznym z wykładowym językiem angielskim. W 2009 roku rozpoczął studia na Wydziale Chemicznym PG na kierunku technologia chemiczna, uzyskując w 2012 roku tytuł inżyniera, a w 2013 tytuł magistra. W latach 2013–2015 studiował sinologię na Uniwersytecie w Nankinie dzięki uzyskaniu Stypendium Rządu ChRL. Po powrocie do Polski w 2015 roku rozpoczął studia...
-
Aleksander Orłowski dr hab. inż.
PeopleDr hab. inż. Aleksander Orłowski, profesor PG w Katedrze Zarządzania Wydziału Zarządzania i Ekonomii Politechniki Gdańskiej, v-ce prezes Forum Rozwoju Aglomeracji Gdańskiej. Zawodowo zajmuje się badaniem i rozwojem koncepcji Smart Cities, współautor (2016-2017) badań gotowości do Smart City dziesięciu czołowych polskich urzędów miejskich, autor książki: Model gotowości procesowej urzędu miejskiego dojścia do Smart City (2019)....
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Bounds on the Cover Time of Parallel Rotor Walks
PublicationThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node maintains a cyclic ordering of its outgoing arcs, and successively propagates walkers which visit it along its outgoing arcs in...
-
Global defensive secure structures
PublicationLet 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...
-
Wheat Bread with Grape Seeds Micropowder: Impact on Dough Rheology and Bread Properties
Publication -
Zastosowanie komputerów w dziedzinie wyszukiwania strategii optymalnych w grach logicznych
PublicationProblem jaki stanowi wyszukiwanie strategii optymalnej w grach logicznych jest bardzo złożony. Można go podzielić na następujące podproblemy: obliczeniowy, pamięciowy oraz operacji wejścia/wyjścia. Jednak rosnąca z roku na rok siła obliczeniowa komputerów, ilość pamięci oraz prędkość transferu danych pomiędzy podzespołami zarówno lokalnymi jak i rozproszonymi, a także wzrost skuteczności wykorzystywanych technik algorytmicznych...
-
Using different types of capillary columns as denudation traps: a comparision of sorption properties
PublicationOpisano badania odcinków kapilarnych kolumn chromatograficznych (WCOT, SCOT,PLOT) jako pułapek denudacyjnych do ilościowego zatrzymywania śladowych ilości lotnych związków organicznych ze strumienia powietrza. W trakcie badań modelowych (z wykorzystaniem gazowych mieszanin wzorcowych) określono wartości współczynników podziału benzenu, toluenu, etylobenzenu, o-ksylenu i chlorobenzenu (Kfs). Stwierdzono, że grubość filmu fazy stacjonarnej...
-
Phytoavailability of potentially toxic elements from industrially contaminated soils to wild grass
PublicationTopsoil and grass samples from 14 sites located in different distances from three copper mining factories and a copper smelter were collected in Srednogorie, Bulgaria. The paper discusses results of studies on the mobility of potentially toxic elements (As, Cd, Cr, Cu, Mn, Ni, Pb, Zn) from contaminated soils to wild grass Cynodon dactylon in terms of transfer (TF: soil to plant) and phytoavailability (PF: EDTA (ethylenediaminetetraacetic...
-
Fundamentals of thermodynamics and heat transfer, W/C, GTM (WCh), sem.04, zimowy 23/24 (PG_00048767)
e-Learning CoursesTable of contents presented on the course: Basic terms.The first law of thermodynamics for closed and open systems.The properties of perfect, semi-perfect and real gases.Gas rights. Thermal and caloric state equation.Thermodynamic transformations of a perfect gas.Gaseous thermodynamic cycles. The second law of thermodynamics.Steam and steam cycles.Basics of heat exchange.
-
Morse decompositions for a two-dimensional discrete neuron model (low resolution)
Open Research DataThis 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)
Open Research DataThis 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)
Open Research DataThis 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.
-
Bounds on the cover time of parallel rotor walks
PublicationThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node successively propagates walkers visiting it along its outgoing arcs in round-robin fashion, according to a fixed ordering. We consider...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW 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ą...
-
Histological evaluation of age-related variations in saphenous vein grafts used for coronary artery bypass grafting
Publication -
Application of 3D graphic software and GIS in visual impact assessment of high-voltage overhead transmission lines
Publication -
The International Workshop on Algorithms and Graphs
Conferences -
Journal of Graph Algorithms and Applications
Journals -
The effect of anthraquinone derivatives on telomerase activity
Open Research DataThe data set contains images of the PCR products obtained from the Telomerase Repeated Amplification Protocol (TRAP). The effect of anthraquinone derivatives (TXT1-TXT9) on telomerase activity was comparatively examined using the following reference compounds: BIBR1532, TMPyP4 and mitoxantrone (MTX).
-
Agata Kot-Wasik prof. dr hab. inż.
PeopleAgata Kot-Wasik, born in 1964 in Siedlce, graduated in 1988 from the Faculty of Chemistry, Gdańsk University of Technology in Industrial and Technical Analysis. In 1988-1992 she was employed in the Department of Organic Chemistry. In 1990, she completed postgraduate studies "Instrumental techniques in the traces analysis and Environmental Protection" at GUT, and in 1992 began PhD Studies at the Faculty of Chemistry, GUT, which...
-
Stability of an imperfect truss loaded by wind
PublicationThe present paper is devoted to the numerical research of stability of a truss loaded by wind and stiffened by elastic supports located at the top chord. The lateral braces or lateral and torsional braces were taken into account. In this paper, the linear buckling analysis re- sults for the beam and shell model were presented. Two different shapes of initial geometric imperfections were considered in the non-linear static analysis...
-
PAID-PL—The Polish Version of the Problem Areas in Diabetes Scale: Perfect Reliability and a One-Factor Structure
Publication -
Carbon isotope effect in superconductingMgCNi3
Publication -
Effect ofB11substitution on the superconductivity ofMgCNi3
Publication