Filtry
wszystkich: 704
-
Katalog
- Publikacje 564 wyników po odfiltrowaniu
- Osoby 30 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 22 wyników po odfiltrowaniu
- Wydarzenia 59 wyników po odfiltrowaniu
- Dane Badawcze 15 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: KOBALT
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublikacjaW artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
-
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints
Publikacja -
Edge-chromatic sum of trees and bounded cyclicity graphs
Publikacja -
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publikacja -
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publikacja -
Compact scheduling of zero–one time operations in multi-stage systems
Publikacja -
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.
-
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.
-
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.
-
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublikacjaRozważ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.
-
program verification strategy and edge ranking of graphs
PublikacjaW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
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...
-
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.
-
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.
-
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.
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublikacjaThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
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...
-
Pale prefabrykowane
PublikacjaW artykule przedstawiono stan współczesnej technologii pali prefabrykowanych, drewnianych, stalowych, żelbetowych oraz zakres ich stosowania w budownictwie.
-
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
-
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...
-
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....
-
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.
-
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.
-
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:...
-
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...