Filters
total: 730
filtered: 482
Search results for: tolerowanie bledow
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Integracyjna metoda wytwarzania wiarygodnych aplikacji rozproszonych
PublicationW pracy przedstawiono metodę wytwarzania aplikacji w archi- tekturze zorientowanej na usługi, w której uwzględniono interoperacyjność i wiary- godność integrowanych elementów. Zaproponowano rozszerzenie istniejących algorytmów wyboru usług o analizę interoperacyjności oraz wykorzystanie ekspertowego systemu wyboru technik tolerowania błędów bazującego na klasteryzacji. Metoda została zaimplementowana jako system internetowy.
-
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.
-
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.
-
Interval wavelength assignment in all-optical star networks
PublicationArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporzą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.
-
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.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Parallel scheduling by graph ranking
PublicationNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
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ć...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważ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.
-
Modele i metody kolorowania grafów. Część I
PublicationNiniejszy artykuł jest pierwszą 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 co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...
-
Struktury danych.
PublicationPraca stanowi podręcznik dla studentów pierwszych lat informatyki. Prezentuje ona podstawowe struktury danych stosowane w programach komputerowych wraz z algorytmami, ukierunkowanymi na przechowywanie informacji oraz operowanie informacją przy użyciu tych struktur. W podręczniku omówiono m.in. następujące zagadnienia: tablice uporządkowane, tablice rozproszone, sortowanie tablic, listy, drzewa binarne, drzewa wyszukiwawcze,...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Pre-clinical toxicology and pathology of 9-(2'-hydroxyethylamino)-4-methyl-1-nitroacridine (C-1748), a novel anti-cancer agent in male Beagle dogs
PublicationPraca zawiera wyniki badań przedklinicznych i morfologicznych pochodnej akrydyny o symbolu C-1748 przeprowadzonych na psach. Wyznaczono maksymalną dawkę tolerowaną oraz przeprowadzono analizy zmiany składu krwi i morfologii jej komórek, pracy aminotransferaz, fosfokinaz, fosfataz i innych enzymów funkcjonalnych. Obserwowano też zachowanie się zwierząt. Stwierdzono, że związek ten wykazuje stosunkowo niską toksyczność, co przy obserwowanej...
-
THE INFLUENCE OF PET MECHANICAL PROPERTIES ON SBM PROCESS PARAMETERS – LITERATURE REVIEW
PublicationIn the paper it is said about the influence of PET (polyethylene terephthalate) mechanical properties on SBM (stretch blow molding) process output parameters changes. The below paper mentions also about the influence of PET orientation and crystallization processes on mechanical and thermal properties of PET material during SBM process. All mechanical data of PET material and SBM process output parameters changes are from collected...
-
Wdrażanie innowacji przełomowych w oparciu o wykrywanie przelotnych szans rynkowych
PublicationW niniejszym rozdziale została omówiona koncepcja innowacji przełomowej, stworzona przez C. M. Christensena. Prezentowana koncepcja wpisuje się w szkołę prostych reguł zarządzania strategicznego, a jej podstawowym założeniem jest unikanie konkurencji poprzez oferowanie produktów o odmiennej hierarchii parametrów od tych, które cenią aktualni odbiorcy na rynku. Wychwytywanie szans na innowację w koncepcji innowacji przełomowej polega...
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
Edukacja prośrodowiskowa na Wydziale Chemicznym Politechniki Gdańskiej
PublicationW pracy przedstawiono działalność Wydziału Chemicznego, w szeroko rozumianym pojęciu, ''ochrona środowiska'', ujętym w dwóch aspektach. Pierwszy wiąże się z działalnością dydaktyczną, a drugi z działaniami organizacyjnymi. Prowadzone na wydziale zajęcia dydaktyczne uwzględniają w swoich programach zagadnienia związane z ochroną środowiska od co najmniej 10 lat. Mniej więcej w tym samym czasie, ze względu na specyfikę każdego wydziału...
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Projektowanie konstrukcji tymczasowych służących wsparciu ciężkiego sprzętu do modyfikacji podłoża gruntowego
PublicationTymczasowe konstrukcje wzmacniające, tzw. platformy robocze, umożliwiają bezpieczne poru-szanie się oraz operowanie sprzętem do modyfikacji słabonośnego podłoża gruntowego. W Polsce nie istnieją żadne poradniki ani zbiory zaleceń dotyczące wykonawstwa platform roboczych. Natomiast projektów nie wykonuje się w ogóle. Obecnie dostępne są dwie metody projektowe - jedna oparta na kącie strefy oddziaływania obciążeń oraz druga, bazująca...
-
approximation of photonic crystal fibres with large air holes by the step index fibre model
PublicationAn equivalent step index fibre with a silica core and air cladding is used to model photonic crystal fibres with large air holes. We model this fibre for linear polarisation (we focus on the lowest few transverse modes of the electromagnetic field). The equivalent step index radius is obtained by equating the lowest two eigenvalues of the model to those calculated numerically for the photonic crystal fibres. The step index parameters...
-
Comparative analysis of process alternatives for manufacturing piston rods of hydraulic cylinders.
PublicationZawarto wyniki analiz porównawczych alternatywnych technologii tłoczysk siłowników hydraulicznych w warunkach elastycznej automatyzacji wytwarzania. Uwzględniając zarówno tradycyjne struktury tych procesów z operacjami szlifowania i polerowania, jak i nowoczesne technologie z operacjami nagniatania, przedstawiono zintegrowane podejście do planowania sekwencji operacji procesu i harmonogramowania zadań produkcyjnych wraz z algorytmem...
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie 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...
-
Ziarna i mikroziarna diamentowe. Rodzaje ścierniw i przykłady zastosowania
PublicationW książce zawarto podstawowe informacje technologiczne i wyniki prac nad ziarnami i mikroziarnami diamentowymi. Przedstawiono właściwości mechaniczne, termiczne, chemiczne, magnetyczne, elektryczne i optyczne diamentu. Omówiono pochodzenie diamentów, charakteryzując diamenty naturalne oraz wytwarzane w statycznych warunkach wysokiego ciśnienia i temperatury oraz w warunkach dynamicznych. Scharakteryzowano diamentowe kompozyty polikrystaliczne,...
-
A Method of Lathe Checks Measurement; SMOF device and its software
Publication -
Driving the Image of an Electricity Supplier through Marketing Activities
PublicationThe aim of this study is to determine how marketing actions undertaken within the marketing mix by electricity providers influence their image. Referring to the Stimulus-Organism-Response (SOR) theory, research hypotheses were formulated, and a regression model was constructed, assuming positive impacts of selected marketing actions of electricity providers on their image. A quantitative approach was employed to test the research...
-
Knowledge Societies Policy Handbook
PublicationThe Handbook builds upon existing knowledge and practices to provide policy-makers with an actionable conceptual framework for understanding and assessing the relationships between the Sustainable Development Goals and Knowledge Societies. By identifying gaps as well as strengths, the Handbook will enable countries to more effectively deploy resources and implement appropriate policy measures.
-
Knowledge Societies Policy Library
PublicationThe Knowledge Societies Policy Library is a collection of relevant research literature, policies, indicators, case studies and other resources relevant to the development of public policies for Knowledge Societies, and to support the use of the accompanying Knowledge Societies Policy Handbook.
-
Błedy w realizacji dachu stromego pokrytego dachówka ceramiczną
PublicationNa przykładzie zrealizowanego budynku pokazano wpływ błedów i niedociagnięc popełnionych podczas realizacji dachu pokrytego dachówka ceramiczna które doprowadziły do powstania istotnych ograniczeń w użytkowaniu obiektu
-
The ICTBioMed NCIP Hub: Cancer research in a science gateway consortium
Publication -
Zero-visibility cops and robber and the pathwidth of a graph
PublicationWe examine the zero-visibility cops and robber graph searching model, which differs from the classical cops and robber game in one way: the robber is invisible. We show that this model is not monotonic. We show that the zero-visibility copnumber of a graph is bounded above by its pathwidth and cannot be bounded below by any nontrivial function of the pathwidth. As well, we define a monotonic version of this game and show that the...
-
Wpływ zmiennych własności adhezyjnych powierzchni klejonych na propagację pęknięcia w złączu Al/laminat epoksydowo - węglowy
PublicationPraca dotyczy oceny efektywności wstępnej obróbki powierzchni klejonych polegającej na zastosowaniu dwóch różnych sposobów obróbki (piaskowanie lub polerowanie), na tej samej próbce naprzemiennie. Badania przeprowadzono na próbce sklejonej z płytki aluminiowej i płytki z laminatu epoksydowo/węglowego z pęknięciem zainicjowanym przez wbicie znormalizowanego klina pomiędzy płytki (wedge test wg. Boeing'a). Badano przebieg propagacji...
-
Effect of shallow traps on admittance spectra of the system carrying SCLC and on values of charge carrier mobility extracted from susceptance
PublicationThe work concerns small-signal spectra of space-charge-limited current below threshold frequency (ft) of shallow traps. It is shown that below ft the small-signal concentration of trapped charge carriers is proportional to and in phase with small-signal concentration of free charge carriers, so there is no room for “slow shallow traps”. Conductance can be reduced by the traps, however no change in the range of real capacitance...
-
Evaluating aerial laser scanning for seafloor mapping automation Shallow seabed mapping based on airborne Lidar bathymetry
PublicationThis article presents a novel methodological approach to understand and assess the suitability of ALB for the automatic classification and mapping of the seabed. ALB allows recording of the depth below the Secchi disk.
-
The effects of perceived risk, brand value, and brand trust on eWOM
PublicationUnrestricted access to the Internet, mobile devices, social applications and offering shopping comment options via online stores and platforms, encourages customers to generate online reviews about brands. That is why it became important to learn about the factors that motivate customers to create electronic word of mouth (eWOM). The survey aimed to check if there are links between perceived brand value, perceived risk, brand trust...
-
Dipole-driven dynamics for near-threshold electron/positron interactions with pyrimidinic DNA bases: a path to compound formations
PublicationCalculations are reported for electron and positron scattering from isolated cytosine and thymine, where the two pyrimidinic single-ring DNA bases, in the gas-phase at energies near the elastic threshold, they reveal the special features of the dipole-driven scattering states. All molecules examined exhibit, in fact, supercritical (>1.67 D) permanent dipoles which can therefore also support, below threshold, excited bound compound...
-
Application of dispersive liquid-liquid microextraction for the determination of selected organochlorine pesticides in honey by gas chromatography - mass spectrometry
PublicationDispersive liquid-liquid microextraction (DLLME) is a rapid and easy technique that consumes minute amounts of organic solvents. In this work, we present chemometric study on optimization of DLLME parameters for the extraction of aldrin, endrin, lindane, alfa-endosulfan, 4,4'-DDT and its metabolites from honey matrix. Method quantification limits (MQLs) vary between 0.3 ng/g for 2,4'-DDE and 4,4'-DDE to 13.2 ng/g for alfa-endosulfan...
-
Usterki dachu płaskiego z pokryciem membrana dachowa
PublicationBłedy projektowe i wykonawcze wpływają bezpośrednio na bezpieczeństwo użytkowania oraz bezpieczeństwo konstrukcji obiektów budowlanych, w tym budynków mieszkalnych. W artykule przedstawiono opis błedów popełnionych zarówno podczas projektowania, jak również realizacji dachu płaskiego z pokryciem membrana dachową. Zaproponowano sposób usunięcia występujących usterek.
-
Ferro- and antiferro-magnetism in (Np, Pu)BC
PublicationTwo new transuranium metal boron carbides, NpBC and PuBC, have been synthesized. Rietveld refinements of powder XRD patterns of {Np,Pu} BC confirmed in both cases isotypism with the structure type of UBC. Temperature dependent magnetic susceptibility data reveal antiferromagnetic ordering for PuBC below T-N = 44 K, whereas ferromagnetic ordering was found for NpBC below T-C = 61 K. Heat capacity measurements prove the bulk character...
-
All-natural bio-plastics using starch-betaglucan composites
Publication -
Huber Maksymilian Tytus, Jasiński Feliks, Nowacki Witold, Wierzbicki Witold
PublicationPrzedstawiono naukowe biografie pięciu czołowych specjalistów statyki budow-li i wytrzymałości materiałów, którzy wnieśli trwały wkład w te dyscypliny nauki w Polsce i na świecie.
-
Numerical Characterization of Thresholds for the Focusing 1d Nonlinear Schrödinger Equation
PublicationThe focusing nonlinear Schrödinger equation arises in various physical phenomena and it is therefore of interest to determine mathematical conditions on the initial data that guarantee whether the corresponding solution will blow up in finite time or exist globally in time. We focus on solutions to the mass‐supercritical nonlinear Schrödinger equation (1) in 1D case. In particular, we investigate numerical thresholds between blow...
-
Błędy projektowe i wykonawcze na dachu z płyt warstwowtych
PublicationW artykule przedstawionom opis wpływu błedów projektowych i wykonaczych popełnionych w obszrze stropodachu budynku przemysłowego, które po krótkim okresie eksploatacjui hali produkcyjnej doprowadziły do powstania bardzo istotnych uciążliwości eksploatacyjnych, związanych z nieszczelnościami skoncentrowanymi głównie wzdłuz koryta odwadniającego. W artykule prze3dstawiono również zaproponowany sposób usunięcia występujących usterek.
-
Occurrence and Levels of Biogenic Amines in Beers Produced by Different Methods
PublicationThe concentration of biogenic amines (BAs) in beer depends, among other factors, on the activity of microorganisms, in particular lactic acid bacteria. In this work an analytical method based on derivatization with tosyl chloride and high-performance liquid chromatography-tandem mass spectrometry (HPLC-MS/MS) was used to determine 17 BAs in samples of commercially available beers, and to monitor the changes in concentration of...
-
Wymiarowanie glębokowodnych wylotów kanalizacyjnych.
PublicationW kompletny sposób opisano zasady wymiarowania wylotów kanalizacyjnych, usytuowanych nad odbiornikami o znacznych rozmiarach. Przedstawiono aspekty hydrauliczne, ekologiczne, oceanologiczne oraz konstrukcyjne. Popelniane w czasie projektowania bledy omówiono na konkretnym przykladzie technicznym.
-
The new concept of product. Cooling band
PublicationThe chapter below presents the innovative solution consist in applying the cooling band to help holding the hot object. The solution was found through substitute inputs analysis and brain storm method. The new product was submitted in Polish Patent Office under the No. W.120905.
-
Periodic points of latitudinal maps of the $m$-dimensional sphere
PublicationLet f be a smooth self-map of the m-dimensional sphere Sm. Under the assumption that f preserves latitudinal foliations with the fibres S1, we estimate from below the number of fixed points of the iterates of f. The paper generalizes the results obtained by Pugh and Shub and by Misiurewicz.