Filters
total: 10427
-
Catalog
- Publications 5686 available results
- Journals 17 available results
- Conferences 23 available results
- People 138 available results
- Inventions 10 available results
- Projects 4 available results
- Laboratories 6 available results
- Research Teams 7 available results
- Research Equipment 40 available results
- e-Learning Courses 1147 available results
- Events 24 available results
- Open Research Data 3325 available results
displaying 1000 best results Help
Search results for: chromatic cost coloring, optimum cost chromatic partition, weighted graph, bipartite graph, approximation algorithm, chromatic cost 3-pseudocoloring
-
Harmonions Coloring of Graphs.
PublicationProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
Classical coloring of graphs.
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Technology and democracy: the who and how in decision-making. The cases of Estonia and Catalonia. METADATA
Open Research DataThe analysis of the Estonian data comes mainly from studies conducted to analyse the cost-efficiency of the Estonian online voting model (Krimmer; Duenas-Cid; Krivonosova, 2021), as well as from the contagion effect that ensued in other parts of the Estonian administration after the voting system was developed (Krimmer; Duenas-Cid,2019). In both cases,...
-
Technology and democracy: the who and how in decision-making. The cases of Estonia and Catalonia. METADATA 1
Open Research DataThe analysis of the Estonian data comes mainly from studies conducted to analyse the cost-efficiency of the Estonian online voting model (Krimmer; Duenas-Cid; Krivonosova, 2021), as well as from the contagion effect that ensued in other parts of the Estonian administration after the voting system was developed (Krimmer; Duenas-Cid,2019). In both cases,...
-
Chapter 34. Influence of salt on micellisation of 1-decyl-3-methyl imidazolium chloride in aqueous solution
PublicationZbadano wpływ prostych elektrolitów na micelizację chlorku 1-decylo-3-metyloimidazoliowego w środowisku wodnym. Zaobserwowano, że dodatek soli powoduje obniżanie krytycznego stężenia micelizacji (CMC) badanego związku z siłą zgodną z trendem opisanym szeregiem Hofmeistera. Przedstawiono również zależność między stężeniem dodanej soli a CMC.
-
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.
-
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.
-
The Method of a Two-Level Text-Meaning Similarity Approximation of the Customers’ Opinions
PublicationThe method of two-level text-meaning similarity approximation, consisting in the implementation of the classification of the stages of text opinions of customers and identifying their rank quality level was developed. Proposed and proved the significance of major hypotheses, put as the basis of the developed methodology, notably about the significance of suggestions about the existence of analogies between mathematical bases of...
-
Preface
PublicationThis special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 13th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 18-23 September 2009 in Szklarska Poręba, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, and 2003-2007 in Karpacz. The meeting was organized by the Faculty of Mathematics, Computer...
-
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...
-
Brain/blood distribution described by a combination of partition coefficient and molecular mass
Publication -
Piotr Rajchowski dr inż.
PeoplePiotr Rajchowski (Member, IEEE) was born in Poland, in 1989. He received the E.Eng., M.Sc., and Ph.D. degrees in radio communication from the Gdańsk University of Technology (Gdańsk Tech), Poland, in 2012, 2013, and 2017, respectively. Since 2013, he has been working at the Department of Radiocommunication Systems and Networks, Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology, as a IT...
-
Non-standard binary weighted number systems
PublicationZdefiniowano szeroką klasę binarnych systemów wagowych. Wszystkie sa wzajemnie jednoznaczne ale mogą być zupełne lub niezupełne. Jeżeli wagi systemu są kolejnymi liczbami naturalnymi to system jest minimalny.Jesli wagi sa kolejnymi potęgami podstawy Z to system jest maksymalny. W przestrzeni między tymi systemami znajdują się inne systemy binarne. Kilka z nich przedstawiono w referacie.
-
Weighted-Sum Approach to Health Care Optimization
Publication -
A model, design, and implementation of an efficient multithreaded workflow execution engine with data streaming, caching, and storage constraints
PublicationThe paper proposes a model, design, and implementation of an efficient multithreaded engine for execution of distributed service-based workflows with data streaming defined on a per task basis. The implementation takes into account capacity constraints of the servers on which services are installed and the workflow data footprint if needed. Furthermore, it also considers storage space of the workflow execution engine and its cost....
-
A novel nucleotide found in human erythrocytes, 4-pyridone-3-carboxamide-1-beta-D-ribonucleoside triphosphate
PublicationZidentyfikowano nowy, nieznany nukleotyd, występujący w erytrocytach osób chorych na przewlekłą niewydolność nerek, w stężeniu porównywalnym do zawartości ATP. Nukleotyd ten wyizolowano chromatograficznie, a jego strukturę określono jako trójfosforan 4-piridono-3-karboksyamido-1-b-D-rybonukleozydu, na podstawie danych spektralnych UV, MS, IR i NMR.
-
(2R)-N-{3-[Bis(methylsulfanyl)methyleneamino]-propionoyl}bornane-10,2-sultam
PublicationW strukturze związku tytułowego występują słabe oddziaływania C-H...S oraz C-H...O.
-
Effective Gap Size Index for Determination of Optimum Separation Distance Preventing Pounding between Buildings during Earthquakes
PublicationSeismic excitations may lead to collisions between adjacent civil engineering structures causing major damage. In this paper, an effective equation for calculating the gap size index is proposed so as to provide the optimum separation distance preventing structural pounding during different earthquakes. Evaluation of the best prediction of the required separation distance between two adjacent buildings was carried out by using...
-
SiC-Based Power Electronic Traction Transformer (PETT) for 3 kV DC Rail Traction
PublicationThe design of rolling stock plays a key role in the attractiveness of the rail transport. Train design must strictly meet the requirements of rail operators to ensure high quality and cost-eective services. Semiconductor power devices made from silicon carbide (SiC) have reached a level of technology enabling their widespread use in traction power converters. SiC transistors oering energy savings, quieter operation, improved reliability...
-
APPLICATION OF THE GWR MODEL FOR PREDICTING THE ROAD FATALITIES RATE ON THE ROAD NETWORK IN THE NUTS 3 REGIONS IN EUROPE ON THE EXAMPLE OF KUYAVIAN- -POMERANIAN VOIVODESHIP
PublicationThe article presents the application of the GWR (Geographically Weighted Regression) model to the description of differences in the level of road traffic safety in individual counties on the example of the Kuyavian-Pomeranian Voivodeship. The GWR model developed for counties, taking into account the diversity of NUTS 3 regions, can be a helpful tool for traffic safety management in voivodships and lower administrative units, and...
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Direct measurement of nonlinear properties of bipartite quantum states
PublicationNieliniowe własności stanów kwantowych, takie jak entropia, splątania, określają ilość ważnych fizycznych źródeł i są często używane w informatyce kwantowej. Na ogół są one obliczane z pełnego opisu stanu kwantowego, pomimo tego, że zależą od niewielkiej ilości parametrów opisujących dany stan. Wyciągamy nielokalną i nieliniową wielkość, mianowicie entropię Renyi, z lokalnych pomiarów dwóch par fotonów splątanych polaryzacyjnie.
-
Free randomness amplification using bipartite chain correlations
PublicationA direct analysis of the task of randomness amplification from Santha-Vazirani sources using the violation of the chained Bell inequality is performed in terms of the convex combination of no-signaling boxes required to simulate quantum violation of the inequality. This analysis is used to find the exact threshold value of the initial randomness parameter from which perfect randomness can be extracted in the asymptotic limit of...
-
Approximation of the non-linear roll damping
PublicationArtykuł omawia, jak otrzymać oszacowanie nieliniowego momentu tłumiącehgo kołysania boczne okretu za pomocą zapisu przebiegu kołysań swobodnych modelu okrętu. Udowadnia, że 1) moment tłumiący w kategoriach aproksymacji jest nieanalityczną funkcją nieparzystą prędkosci kołysań, 2) standardowa metoda, oparta na stosunku dwóch kolejnych amplitud, ma ograniczone zastosowanie, do niezbyt dużych amplitud kołysań. Zaproponowano nową metodą...
-
Chapter 21. Investigation on sorption of 1-methyl-3-octylimidazolium chloride on sewage sludge in wastewater treatment
PublicationNiniejsza publikacja stanowi opis zjawiska sorpcji chlorku 1-metylo-3-oktylo imidazolu w wysuszonym osadzie czynnym pochodzącym z oczyszczalni ścieków. Uzyskana w toku badań izoterma sorpcji potwierdza wielowarstwową adsorpcję długołańcuchowych cieczy jonowych. Stosunkowo wysoki współczynnik podziału KD wynika z pH w jakim prowadzony był eksperyment oraz wysokiej zawartości węgla organicznego w sorbencie (50,49%) i potwierdza,...
-
Progress on Roman and Weakly Connected Roman Graphs
PublicationA graph G for which γR(G)=2γ(G) is the Roman graph, and if γwcR(G)=2γwc(G), then G is the weakly connected Roman graph. In this paper, we show that the decision problem of whether a bipartite graph is Roman is a co-NP-hard problem. Next, we prove similar results for weakly connected Roman graphs. We also study Roman trees improving the result of M.A. Henning’s A characterization of Roman trees, Discuss. Math. Graph Theory 22 (2002)....
-
Optimum control of the selected vibration forms in mechanical systems
PublicationW artykule przedstawiono zagadnienie optymalnego sterowania wybranymi formami drgań układów mechanicznych. Dla zaprezentowania sposobu i procedury wyznaczania optymalnych nastaw regulatora i współczynników wagowych wskaźnika jakości posłużono się dwoma przykładami liczbowymi. W pierwszym z nich rozważano uproszczony układ mechaniczny składający się z dwóch sztywnych elementów skończonych połączonych za pomocą elementów sprężysto-tłumiących,...
-
Paired domination versus domination and packing number in graphs
PublicationGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
Optimum number of actuators to minimize the cross-sectional area of prestressable cable and truss structures
PublicationThis paper describes a new computational method for determining the optimum number of actuators to design the optimal and economic cross-sectional area of pin-jointed assemblies based on the conventional force method. The most active members are selected to be prestressed to redistribute stress in the whole structure, resulting in regulating the internal force of bars that face high stress. Reducing stress in critical members allows...
-
Block graphs with large paired domination multisubdivision number
PublicationThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
Interval Edge-Coloring of Graphs
Publication -
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
On the complexity of distributed greedy coloring
PublicationW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Interval edge-coloring of graphs.
PublicationRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Uniform expansion estimates in the quadratic map as a function of the partition size, computing λ only
Open Research DataThis dataset contains selected results of numerical computations described in the paper "Quantitative hyperbolicity estimates in one-dimensional dynamics" by S. Day, H. Kokubu, S. Luzzatto, K. Mischaikow, H. Oka, P. Pilarczyk, published in Nonlinearity, Vol. 21, No. 9 (2008), 1967-1987, doi: 10.1088/0951-7715/21/9/002.
-
Effect of the Geometrical Shape of a Partition on the Natural Convection of Two Fluids in a Separated Cavity
Publication -
Heavy metals partition between leachate and soilds the course of municipal sewage treatment.
PublicationAnalizowano zawarotści metali ciężkich w cieczy nadosadowej i zawiesinie w ściekach oraz osadach ściekowych po stabilizacji oraz odwadnianiu.Badania prowadzono w miejskiej oczyszczalni ścieków ''Wschód'' w Gdańsku.
-
Smart Virtual Bass Synthesis Algorithm Based on Music Genre Classification
PublicationThe aim of this paper is to present a novel approach to the Virtual Bass Synthesis (VBS) algorithms applied to portable computers. The proposed algorithm employed automatic music genre recognition to determine the optimum parameters for the synthesis of additional frequencies. The synthesis was carried out using the non-linear device (NLD) and phase vocoder (PV) methods depending on the music excerpt genre. Classification of musical...
-
Tool Wear Monitoring Using Improved Dragonfly Optimization Algorithm and Deep Belief Network
PublicationIn recent decades, tool wear monitoring has played a crucial role in the improvement of industrial production quality and efficiency. In the machining process, it is important to predict both tool cost and life, and to reduce the equipment downtime. The conventional methods need enormous quantities of human resources and expert skills to achieve precise tool wear information. To automatically identify the tool wear types, deep...
-
Number of own bank branches (2017)
Open Research DataThe number of traditional bank branches is decreasing. As can be seen from the data presented in the table below, over the year (2016-2017), the network of bank branches in Poland decreased by over half a thousand (currently the total number of traditional bank branches, excluding partner branches, amounts to nearly 6 thousand). None of the 20 largest...
-
Scheduling of compatible jobs on parallel machines
PublicationThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Chapter 22. Antimicrobial and surface activity of 1-alkyl-3-methyl imidazolium derivatives
PublicationCiecze jonowe wykazują aktywność przeciwgrzybową oraz przeciwbakteryjną zależną od struktury badanego związku. Zbadano wpływ długości łańcucha alkilowego w kationie na aktywność przeciwmikrobiologiczną oraz przedstawiono zależność pomiędzy tą aktywnością a krytycznym stężeniem micelizacji imidazolowych cieczy jonowych.
-
Synthesis, structure characterization and thermal propertiesof [Zr<sub>6</sub>(μ<sub>3</sub>-O)<sub>4</sub>(μ<sub>3</sub>-OH)<sub>4</sub>(OOCCH<sub>2</sub><sup>t</sup>Bu)<sub>9</sub>(μ<sub>2</sub>-OH)<sub>3</sub>]<sub>2</sub>
PublicationTytułowy związek otrzymano w reakcji Zr(OiPr)4 z nadmiarem kwasu 3,3-dimetylobutyrowego. Rentgenowska analiza strukturalna została wykonana w temperaturze 103 i 153K. Struktury zawierają dimery podjednostek o wzorze: [Zr6(μ3-O)4(μ3-OH)4-(OOCCH2tBu)9] połączonych 6 mostkującymi grupami μ2-OH. Analiza zmiennotemperaturowych...
-
Interactions between amphotericin B 3-(N',N'-dimethylamino)propyl amide and cellular membrane components in Langmuir monolayers
PublicationPublikacja zawiera charakterystykę monowarstw Langmuir'a tworzonych przez pochodną amfoterycyny B tj.amid 3-(N',N'-dimetyloamino)propylowy (AMA) oraz wyniki badań nad jej oddziaływaniem z cholesterolem, ergosterolem i fosfolipidami. Znaleziono, iż stan jonowy cząsteczki pochodnej AMA, a także jej wielkość mają znaczący wpływ na właściwości biologiczne związku.
-
Dolomites Research Notes on Approximation
Journals -
Comparison and Analysis of Service Selection Algorithms
PublicationIn Service Oriented Architecture, applications are developed by integration of existing services in order to reduce development cost and time. The approach, however, requires algorithms that select appropriate services out of available, alternative ones. The selection process may consider both optimalization requirements, such as maximalization of performance, and constraint requirements, such minimal security or maximum development...
-
Pomorska Liga Akademicka 3×3 #7
EventsWięcej informacji o Pomorskiej Lidze Akademickiej 3×3 https://csa.pg.edu.pl/pomorska-liga-akademicka