Filtry
wszystkich: 679
-
Katalog
- Publikacje 552 wyników po odfiltrowaniu
- Osoby 28 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 10 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Kursy Online 21 wyników po odfiltrowaniu
- Wydarzenia 59 wyników po odfiltrowaniu
- Dane Badawcze 5 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: kobalt
-
Chromatic scheduling in a cyclic open shop
PublikacjaPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublikacjaSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Efficient parallel query processing by graph ranking
PublikacjaW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Antypodalna radiowa liczba chromatyczna grafu.
PublikacjaOpisane 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ń.
-
Compact scheduling of zero-one time operations in multi-stage systems.
PublikacjaRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublikacjaRozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublikacjaW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
Uporządkowane kolorowanie wierzchołków grafów
PublikacjaW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Equitable colorings of some variation of corona products of cubic graphs
PublikacjaThe problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Jak szybko gasić pożar, czyli przypadek szeregowania zadań czasowozależnych
Publikacjaartykuł poświęcony jest planowaniu pracy brygad strażackich walczących z pożarami lasu. model matematyczny, który tutaj zastosowano to szeregowanie zadań uwarunkowanych czasowo. przedyskutowano złożoność problemu w przypadku zastosowania dwóch kryteriów optymalizacji: długości harmonogramu i średniego czasu przepływu. pokazano, że w ogólności nie istnieją uszeregowania idealne, zapewniające minimalizację obu kryteriów jednocześnie
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Rearrangeability in multicast Clos networks is NP-complete
PublikacjaPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Scheduling jobs to contain a natural disaster: a model and complexity
Publikacjathis paper is devoted to the problem of scheduling suppression units so that a natural disaster is dealt with as efficient as possible. the concept of deteriorating jobs is adopted, that is, the formal model of scheduling represents linearly increasing value loss as the disaster remains unsuppressed and increasing time for its suppression. more precisely, two different goals are considered: finding a suppression schedule of minimal...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublikacjaIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublikacjaIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublikacjaA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Pale prefabrykowane
PublikacjaW artykule przedstawiono stan współczesnej technologii pali prefabrykowanych, drewnianych, stalowych, żelbetowych oraz zakres ich stosowania w budownictwie.
-
Chromatic cost coloring of weighted bipartite graphs
PublikacjaGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublikacjaIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublikacjaPoniższe zagadki nawiązują z jednej strony do problemu kafelkowania płaszczyzny, który jest nierozstrzygalny, z drugiej do problemu rozkroju wstęgi, który jest NP-trudny. Jednakże przypadki szczególne, które tu rozważamy, nie są tak trudne i mogą być rozwiązane za pomocą algorytmów działających w czasie wielomianowym.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublikacjaW kolejnym odcinku serii z Alicją i Bogdanem najpierw ilustrujemy problem dominowania w grafach (kratowych): klasyczny i rzymski. Następnie ilustrujemy znany fakt, że zachłanność nie zawsze się opłaca. Pokażemy mianowicie, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.
-
Preferencje przedstawicieli polskiego pokolenia dwudziestolatków w zakresie słodzonych sacharozą i dietetycznych napojów typu cola
PublikacjaCelem badania było zidentyfikowanie preferencji polskiego pokolenia dwudziestolatków w zakresie napojów typu cola. W badaniu udział wzięło 71 kobiet i 49 mężczyzn w wieku 20 – 21 lat. Badanie składało się z dwóch części: (1) ankiety dotyczącej zwyczajów związanych ze spożywaniem napojów typu cola oraz (2) konsumenckiej oceny sensorycznej napojów Coca – Coli oraz Coca – Coli light metodą parzystą za pomocą testu dwustronnego. Druga...
-
Special issue - ECCE-6
PublikacjaWskazano na nadmierną konsumpcję energii i substancji w porównaniu z rzeczywistym zapotrzebowaniem dla życia ludzkiego. Wskazano na skutki nadmiernie intensywnej eksploatacji surowców i zanieczyszczenie środowiska. Wskazano na wybitnie nierównomierny rozkład zużycia energii w świecie. Omówiono straty energii spowodowane emisją metanu z kopalń. Przedyskutowano możliwości i zasadnośc stosowania biopaliw. Omówiono rolę inżynierów...
-
Online pitch estimation using instantaneous complex frequency
PublikacjaW pracy opisano nowe wyniki dotyczące skuteczności algorytmu potokowego estymującego częstotliwość podstawową sygnału mowy. Algorytm wykorzystuje zespoloną pulsację chwilową dla klasyfikacji mowy na dźwięczną i bezdźwięczną oraz estymacji częstotliwości podstawowej dla każdej próbki sygnału. Skuteczność klasyfikacji oraz dokładność estymacji zostały ocenione eksperymentalnie z wykorzystaniem dwóch baz nagrań, zawierających wypowiedzi...
-
Wydatki na opiekę zdrowotna a wskaźniki zdrowotne na przykładzie wybranych państw OECD
PublikacjaW artykule przedstawiono korelację pomiędzy wydatkami na opiekę zdrowotną na osobę w $, wydatkami na administrację opieki zdrowotnej i ubezpieczeń w $ per capita a wskaźnikami zdrowotnymi. Z analizy danych wynika że istnieje silna korelacja ujemna pomiędzy wydatkami a wskaźnikiem zgonów i wskaźnikiem śmiertelności niemowląt oraz dodatnia korelacja pomiędzy wydatkami a przewidywana długością życia, silniejsza w wielu państwach dla...
-
Polscy inżynierowie elektrycy w 1936 r.
PublikacjaNa podstawie notek biograficznych ponad 1000 osób przedstawiono stan kadry inżynierskiej w zakresie elektrotechniki w 1936 r. Podano uczelnie, w których wykształcenie zdobywali polscy inżynierowie elektrycy. Omówiono liczbę osób z dyplomem inżyniera elektryka zamieszkujących poszczególne rejony przedwojennej Polski. Podano miejsca pracy w różnych dziedzinach działalności inżynierskiej. Omówiono zaangażowanie w działalność Związku...
-
Akademickie Mistrzostwa Polski w Piłce Ręcznej Kobiet
WydarzeniaAkademickie Mistrzostwa Polski w Piłce Ręcznej Kobiet - półfinał
-
Akademickie Mistrzostwa Polski w Piłce Ręcznej Kobiet
WydarzeniaAkademickie Mistrzostwa Polski w Piłce Ręcznej Kobiet - Finał
-
Mecz Energa Basket Ligi Kobiet w koszykówce
WydarzeniaEnerga Basket Ligi Kobiet w koszykówce: Sunreef Yachts Politechnika Gdańska – Arka Gdynia.
-
Akademickie Mistrzostwa Polski w Piłce Siatkowej Kobiet
WydarzeniaAkademickie Mistrzostwa Polski w Piłce Siatkowej Kobiet - Finał
-
Akademickie Mistrzostwa Polski w Koszykówce Kobiet -półfinał
WydarzeniaAkademickie Mistrzostwa Polski w Koszykówce Kobiet - półfinał A
-
Akademickie Mistrzostwa Polski w Piłce Siatkowej Kobiet
WydarzeniaAkademickie Mistrzostwa Polski w Piłce Siatkowej Kobiet - półfinał
-
Mecz Energa Basket Ligi Kobiet w koszykówce
WydarzeniaEnerga Basket Ligi Kobiet w koszykówce: DGT AZS Politechnika Gdańska – Energa Toruń
-
Mecz Energa Basket Ligi Kobiet w koszykówce
WydarzeniaEnerga Basket Ligi Kobiet w koszykówce: Sunreef Yachts Politechnika Gdańska – CCC Polkowice
-
Akademickie Mistrzostwa Polski w Futsalu Kobiet – półfinał
WydarzeniaPółfinał A Akademickich Mistrzostw Polski w Futsalu Kobiet, miejsce: Centrum Sportu Akademickiego PG. Więcej informacji: https://www.facebook.com/AMPfutsalkobiet.A.
-
Mecz Energa Basket Ligi Kobiet w koszykówce
WydarzeniaEnerga Basket Ligi Kobiet w koszykówce: Sunreef Yachts Politechnika Gdańska - Wisła Can-Pack Kraków
-
Akademickie Mistrzostwa Polski w Koszykówce Kobiet - finał
WydarzeniaAkademickie Mistrzostwa Polski w Koszykówce Kobiet - Finał
-
AMP w Siatkówce Plażowej Kobiet i Mężczyzn
WydarzeniaPółfinał A Akademickich Mistrzostw Polski w Siatkówce Plażowej Kobiet i Mężczyzn
-
Chromogenic azole diazothiacrown ethers
PublikacjaZsyntezowane zostały etery koronowe zawierające atomy siarki, dwa ugrupowania azowe oraz fragment pirolu lub imidazolu w makropierścieniu.Zbadana została zdolność zsyntezowanych związków makrocyklicznych pod kątem kompleksowania jonów metali metodą spektrofotometrii UV-vis.Największe zmiany spektralne zaobserwowano pod wpływem jonów ołowiu, miedzi, cynku, niklu, kobaltu oraz srebra.W przypadku jonów metali I i II grupy układu okresowego...
-
Novel Polyurethanes as Antifouling Paint Matrices
PublikacjaThe new poly(ester-ether urethane)s (PEEUR) were prepared in two stage synthesis from formerly obtained oligo(alkylene ester-ether)diols (OAEE) and 4,4‘-diphenylmethane diisocyanate (MDI). PEEUR samples were subjected to crosslinking with styrene in the presence of radical polymerization initiators: methyl ethyl ketone peroxide (MEKPO) or cobalt 2-ethyl cyclohexanoate (EtHCo). Crosslinked PEEUR were characterized by their physicochemical...
-
Synergistic effects of nitrogen-doped carbon and praseodymium oxide in electrochemical water splitting
PublikacjaHybrid materials featuring perovskite-type metal oxide in conjunction with heteroatom-doped graphene hold immense promise as alternatives to costly noble metal catalysts for electrochemical water splitting, facilitating the generation of environmentally friendly hydrogen. In this study, perovskite-type oxide containing praseodymium, barium, strontium, cobalt, and iron atoms dispersed in a carbon matrix as a catalyst is synthesized...
-
Influence of Gd deposition on the oxidation behavior and electrical properties of a layered system consisting of Crofer 22 APU and MnCo2O4 spinel
PublikacjaIn the study, the surface of the Crofer 22APU ferritic steel was modified with gadolinium oxide nanoparticles and a protective-conducting layer consisting of the MnCo2O4 spinel. This system was studied in the context of application in IT-SOFC interconnects. Four types of samples were studied: unmodified steel, steel coated with a manganese-cobalt spinel layer, steel modified with gadolinium oxide nanoparticles, and a system consisting...
-
Dyskryminacja płacowa a postawy wobec pracy.
PublikacjaW pracy analizowana jest zależność pomiędzy dyskryminacją płacową ze względu na płeć a postawami wobec pracy. Weryfikowano następujące hipotezy: H1: Postawy wobec pracy nie zależą od płci, H2: Dyskryminacja płacowa kobiet spowodowana jest częściowo ich niskimi aspiracjami płacowymi. Dane statystyczne zaczerpnięto z Polskiego Generalnego Sondażu Społecznego. Okazało się, że 10% dyskryminacji z 15% należy przypisać niższym aspiracjom...
-
Diagnostyka toksoplazmozy u kobiety ciężarnej, płodu i noworodka — stan obecny i nowe możliwości
PublikacjaW artykule opisano problem toksoplazmozy, skutki oraz obecną diagnostykę. Przedstawiono metody serologiczne pozwalające wykryć pierwotne zarażenie T. gondii u kobiet ciężarnych oraz szereg technik pośrednich i bezpośrednich wykorzystywanych w celu potwierdzenia bądź wykluczenia toksoplazmozy wrodzonej u noworodka. Ponadto wskazano potencjalne możliwości w diagnostyce toksoplazmozy, jakie niosą za sobą nowe techniki (np. 2D Western-blotting),...
-
Anna Sobala mgr
OsobyAnna Sobala pracuje w Sekcji Obsługi Czytelnika Biblioteki Politechniki Gdańskiej na stanowisku bibliotekarza. Ukończyła filologię klasyczną na Uniwersytecie Gdańskim. Od 2018 roku jest członkiem zespołu pracującego przy projekcie „MOST DANYCH – Multidyscyplinarny Otwarty System Transferu Wiedzy – etap II: Open Research Data”.
-
Piotr Kubala
Osoby -
AMP w Koszykówce 3x3
WydarzeniaAkademickie Mistrzostwa Polski w Koszykówce 3x3 kobiet i mężczyzn
-
Instalacje wewnętrzne woda, gaz, kanalizacja od teorii do praktyki
Kursy Online