Filters
total: 1920
filtered: 442
Search results for: SUMA CHROMATYCZNA
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Metoda chromatyczna i jej zastosowania techniczne
PublicationArtykuł ma charakter przeglądowy. Przedstawiono w nim najważniejsze modele koloryzowania grafów i ich zastosowania w wybranych problemach technicznych. Ponieważ jest to wiodąca tematyka badawcza Katedry Podstaw Informatyki Wydziału ETI Politechniki Gdańskiej, praca służy również upowszechnianiu dorobku naukowego pracowników Katedry oraz osób z nią współpracujących w opisywanej dziedzinie.
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublicationW pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Pomiary grubości cienkich warstw metodą modulacji chromatycznej.
PublicationTematem artykułu jest pomiar grubości struktur cienkowarstwowych szerokostosowanych w optoelektronice, transparentnych warstw dielektrycznych. Grubość jest najistotniejszym parametrem warstwy i determinuje jej właściwościoptyczne. Metoda pomiaru grubości cienkich warstw powinna być bezkontaktowa, nieniszcząca, niekosztowna oraz odporna na zakłócenia
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublicationW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Total chromatic sum for trees
PublicationThe total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.
-
Zastosowanie anten inteligentnych w wielodostępie przestrzennym SDMA
PublicationPrzedstawiono zasady realizacji wielodostępu przestrzennego SDMA w systemie WCDMA, przy użyciu techniki anten inteligentnych. Przeanalizowano zagadnienie pojemności systemu telekomunikacji komórkowej stosującego tę technikę. Wskazano na przydatność wielodostępu SDMA w przyszłym systemie UMTS.
-
Plamy na nawierzchniach z SMA
PublicationJednorodna i szorstka warstwa ścieralna to cel, jaki przyświeca każdej inwestycji. Niekiedy na warstwie ścieralnej z mastyksu grysowego (SMA) tworzą się nieestetyczne plamy lub cała powierzchnia się zamyka. W artykule przedstawiono niektóre aspekty związane z powstawaniem plam na powierzchni SMA wiążące się z projektowaniem, składem i wytwarzaniem SMA. Czynniki te są często niedoceniane i lekceważone przez projektantów i wytwórców...
-
Note on the variance of the sum of gaussian functonals
PublicationDowodzi się oszacowania wariancji sum funkcjonałów losowych, konstruowanych dla zależnego ciągu gaussowskiego.Let (Xi; i = 1; 2; : : :) be a Gaussian sequence with Xi 2 N(0; 1) for each i and suppose its correlation matrix R = (ij)i;j1 is the matrix of some linear operator R : l2 ! l2. Then for fi 2 L 2(), i = 1; 2; : : : ; where is the standard normal distribution, we estimate the variation of the sum of the Gaussian functionals...
-
Underwater robot actuated by shape memory alloy wires
PublicationW pracy przedstawiono koncepcję projektu robota podwodnego z napędem wykorzystującym materiały SMA ze stopów z pamięcią kształtu. Rozpatrywany układ ma budowę modułową złożoną z segmentów na podobieństwo do anatomicznej budowy dżdżownicy. Pojedyńczy segment składa się z dwóch okrągłych tarcz, pomiędzy którymi umieszczono balon wypełniony wodą. Wielkość balonu jest dopasowana w taki sposób do rozmiarów tarcz oraz długości sprężyn...
-
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublicationRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
Weighted-Sum Approach to Health Care Optimization
Publication -
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
SOME CONVERGENCE PROPERTIES OF THE SUM OF GAUSSIAN FUNCTIONALS
PublicationIn the paper, some aspects of the convergence of series of dependent Gaussian sequences problem are solved. The necessary and sufficient conditions for the convergence of series of centered dependent indicators are obtained. Some strong convergence results for weighted sums of Gaussian functionals are discussed.
-
Sum of Effective Temperatures in Colorado Beetle Control
Publication -
Większa pojemność, ta sama jakość. Wymiana wody w zbiorniku.
PublicationProblemy funkcjonowania wodociągowego zbiornika sieciowego. Metody projektowania, filozofia reprezentowana przez normę PN-EN1508. Konsekwencje wieloletniego lekceważenia problemu w Polsce. Bylejakość tradycyjnego projektowania. Znaczenie strategiczne przeciwdziałania zastaniu wody w zbiorniku, konieczność przewartościowania dotychczasowych poglądów i opinii. Konsekwencje wieloletniego unikania problemu.
-
Construction of tournament robot Mirror taking part in Mini Sumo competition
PublicationW artykule zaprezentowano projekt budowy robota turniejowego, startującego w zawodach Mini Sumo. Omówiono założenia dyscypliny Mini Sumo oraz konstrukcję mechaniczną, algorytmy sterujące i elektronikę zawartą w robocie.
-
Edge-chromatic sum of trees and bounded cyclicity graphs
Publication -
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.
-
Traktat architektoniczny Bohdana Lacherta: summa mitów awangardy czy zapis doświadczeń?
PublicationTraktat architektoniczny Bohdana Lacherta jest podsumowaniem postaw przejawianych w śro-dowisku architektów nurtu awangardowego modernizmu w Polsce. Architekt należał w okresie przedwojennym do grupy najwybitniejszych inicjatorów nowoczesnej architektury i znawców teorii sztuki nowoczesnej. Swoją twórczość uprawiał, przejawiając silne zaangażowanie emocjo-nalne, które uważał za decydujący czynnik dzieła architektonicznego....
-
Modele i metody kolorowania grafów. Część II
PublicationNiniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...
-
Characterization of NiTi SMA in its unusual behaviour in wear tests
Publication -
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...
-
Newborn screening and gene therapy in SMA: Challenges related to vaccinations
Publication -
Badania niskotemperaturowego twardnienia fizycznego betonu asfaltowego i mieszanki SMA
PublicationArtykuł przedstawia badania twardnienia fizycznego w czasie izotermicznego przechowywania betonu asfaltowego AC i mieszanki SMA w temperaturze -20st.C. Stwierdzono wyraźny wzrost modułu sztywności i brak zmian wytrzymałości na pośrednie rozciąganie w przypadku obu mieszanek. Proces twardnienia fizycznego różnił się dla AC i SMA.
-
Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia
PublicationW pracy rozważamy deterministyczne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych, które minimalizuje sumę czasów zakończenia, przy czym dopuszcza się możliwość przerwania wykonywania zadania i ponownego wznowienia obsługi z pomijalnie małym kosztem. Wiadomo, że tak postawione zagadnienie jest problemem silnie NP-trudnym. W pracy badamy złożoność obliczeniową problemu, ograniczając liczbę maszyn.
-
Weighted-Sum Approach for Bi-objective Optimization of Fleet Size with Environmental Aspects
Publication -
Belief in a zero-sum game and subjective well-being across 35 countries
Publication -
Measurement invariance of the Belief in a Zero‐Sum Game scale across 36 countries
Publication -
On Wilcoxon rank sum test for condition monitoring and fault detection of wind turbines
Publication -
Wnioskowanie o nadmiernym zużyciu energii na podstawie metody sum skumulowanych
PublicationW artykule autorka zaprezentowała możliwość wykorzystania metody sum skumulowanych do bieżącego zarządzania energią. Metoda sum skumulowanych wykorzystuje jako wartości porównawcze wskaźniki wyznaczane na podstawie charakterystyk energetycznych procesów. Metoda ma przede wszystkim mieć zastosowanie do wczesnego wykrywania i eliminowania nadmiernego, nieracjonalnego zużycia nośników energii oraz zmian w prowadzonej gospodarce...
-
Seismic performance evaluation of steel buckling-restrained braced frames including SMA materials
PublicationThe permanent deformation of the building after seismic excitations can be determined by the Maximum Residual Interstory Drift Ratio (MR-IDR), which may be used for measuring the damage states. Low-post yield stiffness of the steel buckling-restrained braced frame (BRBF) makes this system vulnerable to large MR-IDR after a severe earthquake event. To overcome this issue, this paper investigates the seismic limit state performances...
-
Metoda sumy mocy strat jako sposób określania współczynników ki strat energetycznych występujących w silniku hydraulicznym.
PublicationW artykule pokazano zastosowanie metody sumy mocy strat w ocenie strat energetycznych występujących w silniku hydraulicznym obrotowym w sytuacji, gdy nie dysponujemy wszystkimi danymi laboratoryjnymi lub gdy korzystamy z danych zawartych w kartach katalogowych. Metoda ta pozwala na określenie współczynników ki strat energetycznych występujących w silniku. Metoda sumy mocy jest oparta na spojrzeniu proponowanym przez Z. Paszotę...
-
A test of construct isomorphism of the Belief in a Zero-Sum Game scale: A multilevel 43-nation study
Publication -
Method of sum of power losses as a way for determining the ki coefficients of energy losses in hydraulic motor
PublicationThis paper shows application of the method of sum of power losses to determining energy losses which occur in hydraulic rotary motor in situation when not all laboratory data are at one’s disposal or when no use is made of data contained in catalogue charts. The method makes it possible to determine the coefficients ,ki , of energy losses occurring in the motor. The method of sum of power losses is based on the approach proposed...
-
Substrate profiling of Finegoldia magna SufA protease, inhibitor screening and application to prevent human fibrinogen degradation and bacteria growth in vitro
Publication -
The Mediational Role of Relational Psychological Contract in Belief in a Zero-Sum Game and Work Input Attitude Dependency
Publication -
Experimental investigations and prediction of WEDMed surface of nitinol SMA using SinGAN and DenseNet deep learning model
Publication -
Minimal Sets of Lefschetz Periods for Morse-Smale Diffeomorphisms of a Connected Sum of g Real Projective Planes
PublicationThe dataset titled Database of the minimal sets of Lefschetz periods for Morse-Smale diffeomorphisms of a connected sum of g real projective planes contains all of the values of the topological invariant called the minimal set of Lefschetz periods, computed for Morse-Smale diffeomorphisms of a non-orientable compact surface without boundary of genus g (i.e. a connected sum of g real projective planes), where g varies from 1 to...
-
Observation of the de Vries behavior in SmA* phase of a liquid crystal using polarised Raman scattering and infrared spectroscopy
Publication -
Czy definiowanie sakralności architektury cerkwi Zachodniej Ukrainy lat 90-tych służy poznaniu rzeczy? Sama rzecz bowiem wymyka się.
PublicationArtykuł przedstawia złożoność problemów procesu powstawania nowych cerkiew na Ukrainie Zachodniej w kontekście analogicznych zmian w Polsce w latach osiemdziesiątych. Porusza problemy z pogranicza kultury, tradycji, kanonu, sztuki i estetyki.
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublicationW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Sum-over-state expressions including second-order Herzberg–Teller effects for the calculation of absorption and resonance Raman intensities
PublicationThe sum-over-state expressions are derived to calculate the second-order Herzberg–Teller (HT) effects in absorption and resonance Raman spectroscopies. These effects depend on the second derivatives of the transition dipole moment with respect to the vibrational coordinates. The method is applied to the molecule of 1,3-butadiene using density functional theory calculations. It is found that the second-order HT effects are significant...
-
Enhancing seismic performance of rigid and semi-rigid connections equipped with SMA bolts incorporating nonlinear soil-structure interaction
PublicationNowadays, using smart connections can improve the performance of buildings with some recentering features that are from the superelastic behavior of Shape Memory Alloys (SMAs). It seems that there is different rigidity between the designed connection and the real one in Steel Moment-Resisting Frames (SMRFs), which can be considered as a problematic issue due to the importance of connections in seismic performance assessment. This...
-
Dobór parametrów silnika indukcyjnego dużej mocy
PublicationW artykule przedstawiono trzy typy statycznych modeli matematycznych silników klatkowych oraz metodę estymacji parametrów, przy wykorzystaniu algorytmów genetycznych. Korzystając z kryteriów: suma kwadratów, suma wartości bez-względnych oraz całkowego, oceniono przydatność badanych modeli. Opracowane modele matematyczne zostały wykorzystane przy doborze algorytmów sterownia sterów strumieniowych. Po-kazano metodykę doboru parametrów...