Filters
total: 1322
-
Catalog
displaying 1000 best results Help
Search results for: MYCIELSKI GRAPHS
-
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...
-
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...
-
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.
-
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)....
-
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...
-
Wheat Bread with Grape Seeds Micropowder: Impact on Dough Rheology and Bread Properties
Publication -
Effect of sweet grass extract against oxidative stress in rat liver and serum
Publication -
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...
-
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...
-
The International Workshop on Algorithms and Graphs
Conferences -
Histological evaluation of age-related variations in saphenous vein grafts used for coronary artery bypass grafting
Publication -
Journal of Graph Algorithms and Applications
Journals -
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...
-
Cytokeratin 8 in venous grafts: A factor of unfavorable long-term prognosis in coronary artery bypass grafting patients
Publication -
Systems of General Grants for Local Governments in Selected EU Countries Against the Background of the General Theory of Fiscal Policy
PublicationFiscal policy, including its expenditure aspect, is often discussed and analysed from a variety of angles in the literature on public finances, undoubtedly due to the major importance of this topic. However, not all areas of the expenditure part of fiscal policy have been subjected to in-depth analysis. One of the less discussed tools of fiscal policy consists of general purpose transfers, which are a certain type of expenditure...
-
Graph Drawing
Conferences -
QUALITY GAPS IN HIGHER EDUCATION FROM THE PERSPECTIVE OF STUDENTS
PublicationThe presented research work relates to the category of quality in higher education. This article aims to present the determinants of the quality of education in the context of international standards. The background of the considerations is the Bologna Declaration and the European Higher Education Area. The results of the research carried out with the use of the nominal group method and the data analysis carried out based on the...
-
Comparison of hydrogen bonds and diverse weak interactions of the nitro group in 2-methyl-4-nitroanilinium nitrate, bisulfate and two hexafluoridosilicates: elementary graph-set approach
PublicationCrystal structures of (H2m4na)NO3 (1), (H2m4na)HSO4 (2), (H2m4na)2SiF6 (3) and (H2m4na)2SiF6*2H2O (4), where 2m4na = 2-methyl-4-nitroaniline, are presented. Two layers of interactions occur in the structures, N—H...O/F hydrogen bonds and interactions with the nitro group. Although diverse, hydrogen-bonding patterns are compared with each other by means of interrelations among elementary graph-set descriptors and descriptors of hydrogen-bonding...
-
Bond graph modeling of the new generation engine cooling systems = Zastosowanie metody grafów wiązań do modelowania nowej generacji układów chłodzenia silników spalinowych
PublicationW referacie szczegółowo opisano modele wymiany ciepła i przepływów w układzie chłodzenia. Metoda grafów wiązań okazała się szczególnie użyteczną dla modelowania skomplikowanych systemów energetycznych o różnych postaciach energii. Jako przykładu użyto obiegu chłodzenia silnika badawczego na hamowni silnikowej.
-
Establishment, Growth, and Yield Potential of the Perennial Grass Miscanthus × Giganteus on Degraded Coal Mine Soils
Publication -
Aggregated neutrophil extracellular traps resolve inflammation by proteolysis of cytokines and chemokines and protection from antiproteases
Publication -
X-ray absorption fine structure and x-ray diffraction studies of crystallographic grains in nanocrystalline FePd:Cu thin films
Publication -
Potentially positive ageing-related variations of medial smooth muscle cells in the saphenous veins used as aortocoronary bypass grafts
Publication -
Machine Graphics and Vision
Journals -
GRASAS Y ACEITES
Journals -
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.
-
Manganese Distribution in CdMnTeSe Crystals. EXAFS Data Analysis
Publication -
Flow of liquid in flat gaps of the satellite motor working mechanism
PublicationThe article describes the methodology and results of investigations of the flow of oil and HFA-E emulsion in flat gaps of the working mechanism of a satellite motor. The flow of liquid in those gaps is turbulent and not fully developed. The article presents two methods of modelling this flow. Method I makes use of the Darcy-Weisbach formula, while Method II bases on the assumption that in the variable-length gaps the flow is turbulent...
-
Stochastic contributions on the pressure in slide bearing gaps after impulse
PublicationTematem niniejszej pracy są parametry smarowania poprzecznych i poprzeczno-wzdłużnych łożysk ślizgowych olejem o własnościach lepkosprężystych. Wyprowadzono zmodyfikowane równania Reynoldsa do wyznaczania ciśnienia hydrodynamicznego ślizgowych łożysk o powierzchniach cylindrycznych, sferycznych, stożkowych i parabolicznych, przy jednoczesnym uwzględnieniu możliwości brania pod uwagę zmiennej lepkości oleju po grubości warstwy smarującej....
-
Metals in the environment as risk factors for infectious diseases: gaps and opportunities
PublicationThis chapter aims to provide insights into current knowledge and gaps in our understanding of the influence that trace metals in the environment have on the pathogenesis of infectious diseases. By reducing immune function, trace metal deficiencies may substantially contribute to the global burden of diarhea, pneumonia, and malaria. Improved methods and biomarkers for assessing the risk of trace metals deficiencies and toxicities...
-
Evaluation of Connectivity Gaps Impact on TCP Transmissions in Maritime Communications
PublicationMany organizations and research working groups, including among others IEEE, ITU, ETSI and IMO are currently working towards improvements in communication of different types of vehicles (cars, trains, planes and vessels) and upgrading utilities and services offered to their crews and passengers travelling all over the world. The paper deals with selected aspects of the TCP protocol connectivity in maritime wireless networks. The...
-
Breast MRI segmentation by deep learning: key gaps and challenges
PublicationBreast MRI segmentation plays a vital role in early diagnosis and treatment planning of breast anomalies. Convolutional neural networks with deep learning have indicated promise in automating this process, but significant gaps and challenges remain to address. This PubMed-based review provides a comprehensive literature overview of the latest deep learning models used for breast segmentation. The article categorizes the literature...
-
Digital Gaps and Economic Inequalities in MENA Countries: An Empirical Investigation
PublicationThis research contributes to the present state of the art by examining changes in cross-country inequalities in digital technologies deployment and economic performance. Our empirical target builds on the hypothesis that rapid global diffusion of digital technologies unequivocally leads to gradual eradication of cross-country digital gaps and cross-country inequalities in terms of deployment of ICT; the technology convergence occurs....
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
3D Model Preparing Patterns for Interactive Urban Visualization - Guidelines for Graphic Designers Preparing 3D Models for Virtual Reality Applications
PublicationWhile working on architectural visualizations, the software developer often has to work with graphic designers who create models in a different environment what can cause many complications. For this reason, it is very important to have some guidelines which can protect both the developer and the designer from commixing mistakes. The paper presents a list of such guidelines based on the authors’ experience. The reader can treat...
-
Seasonal fluctuation of Agriotes lineatus, A. obscurus and A. sputator click beetles caught using pheromone traps in Poland
Publication -
Morse decompositions for a non-linear Leslie population model with 2 varying parameters
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
Morse decompositions for a non-linear Leslie population model with 3 varying parameters
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "A database schema for the analysis of global dynamics of multiparameter systems" by Z. Arai, W. Kalies, H. Kokubu, K. Mischaikow, H. Oka, P. Pilarczyk, published in SIAM Journal on Applied Dynamical Systems (SIADS),...
-
Classification of Polish wines by application of ultra-fast gas chromatography
PublicationThe potential of ultra-fast gas chromatography (GC) combined with chemometric analysis for classification of wine originating from Poland according to the variety of grape used for production was investigated. A total of 44 Polish wine samples differing in the type of grape (and grape growth region) used for the production as well as parameters of the fermentation process, alcohol content, sweetness, and others which characterize...
-
Influence of Gaps’ Geometry Change on Leakage Flow in Axial Piston Pumps
PublicationAxial piston pumps are the core elements of most medium and high-pressure hydraulic systems. High volumetric efficiency and high working pressures are the main advantages of this type of pumps. Therefore it is necessary to accurately calculate the leakage flow through the gaps to design efficient high-pressure pump. The main difficulty of such calculations is the fact, that the gaps change their geometry during pumping process....
-
Dynamic Graph Workshop
Conferences -
Human Umbilical Vein Endothelial Cells (HUVECs) Co-Culture with Osteogenic Cells: From Molecular Communication to Engineering Prevascularised Bone Grafts
Publication -
Farmyard manure alone and combined with immobilizing amendments reduced cadmium accumulation in wheat and rice grains grown in field irrigated with raw effluents
Publication -
Key-Marker Volatile Compounds in Aromatic Rice (Oryza sativa) Grains: An HS-SPME Extraction Method Combined with GC×GC-TOFMS
PublicationThe aroma of rice essentially contributes to the quality of rice grains. For some varieties, their aroma properties really drive consumer preferences. In this paper, using a dynamic headspace solid-phase microextraction (HS-SPME) system coupled to a two-dimensional gas chromatography (GC×GC) using a time-of-flight mass spectrometric detector (TOFMS) and multivariate analysis, the volatile compounds of aromatic and non-aromatic...
-
Attraction of Moths of Two Noctuidae Species to Field Traps Baited With a Mixture of two to three Homologous Acetates in Poland
Publication