Search
Filters
total: 748
filtered: 492
Search results for: tolerowanie bledow
-
Kolorowanie hipergrafów
PublicationHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.
-
Kolorowanie końcówkowe multidrzew
PublicationW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Rozproszone kolorowanie grafów
PublicationW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Rozproszone kolorowanie grafów
PublicationW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
Harmoniczne kolorowanie grafów
PublicationW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
Kontrastowe kolorowanie grafów
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana zostałajego definicja i podstawowe własności, zastosowania oraz złożoność oblicze-niowa problemów rozważanych w ramach tej dziedziny.
-
Cyrkularne kolorowanie grafów
PublicationRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
Sprawiedliwe kolorowanie grafów
PublicationKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
Listowe kolorowanie grafów
PublicationW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Zwarte kolorowanie krawędzi
PublicationPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
Klasyczne kolorowanie grafów
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach pro-stych. Oprócz podstawowych definicji podane zostały najczęściej stosowanemetody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przeglądznanych benczmarków dla podanych metod w kontekście klasycznego modelu kolo-rowania.
-
Zwarte końcówkowe kolorowanie grafów
PublicationPraca dotyczy jednego z nowych modeli kolorowania grafów, tzw. zwartego końcówkowego kolorowania. Praca zawiera definicję modelu, informacje o jego zastosowaniach, dolne i górne oszacowania na liczbę kolorów oraz wartości dokładne zwartego końcówkowego indeksu dla wybranych klas grafów: ścieżek, cykil, gwiazd, kół, grafów pełnych i innych.
-
Uporządkowane kolorowanie wierzchołków grafów
PublicationW 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...
-
Kolorowanie ścieżek w grafach
PublicationZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Cykliczny system otwarty i cyrkularne kolorowanie grafów.
PublicationW pracy rozważany jest cykliczny system otwarty - modyfikacja otwartego systemu procesów dedykowanych polegająca na założeniu, że praca jest wykonywana w ruchu ciągłym, czyli kolejne cykle pracy wykonywane są bezpośrednio po sobie. Rozważana jest złożoność obliczeniowa problemów związanych z układaniem harmonogramu w systemach tego typu.
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublicationProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublicationReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Compact cyclic edge-colorings of graphs
PublicationArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
METODY KONTROLI OLEJOW SMAROWYCH EMITOWANYCH DO ŚRODOWISKA
PublicationEmitowane do środowiska oleje smarowe wykorzystywane w otwartych układach tnących, głowicach harwesterów, powinny zawierać wyłącznie biodegradowalne składniki. Składniki środków smarowych produkowanych z ropy naftowej wykazują negatywne oddziaływanie na środowisko i zdrowie, dlatego ich stosowanie w otwartych układach tnących powinno być zabronione, a użycie karane.
-
Preparaty na bazie nano- i mikrodiamentów do operacji docierania i polerowania.
PublicationW artykule przedstawiono preparaty na bazie nano- i mikrodiamentów do docierania i polerowania. Zaprezentowano preparaty z luźno związanymi diamentami: pasty, zawiesiny, aerozole.
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł 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.
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Influence of geometric imperfections on capacities of silo structures loaded with pressure below atmospheric
Publication -
Influence of geometric imperfections on capacities of silo structures loaded with pressure below atmospheric
PublicationPrzedstawiono probabilistyczną analizę nośności aluminiowego silosu ze wstępnymi imperfekcjami geometrycznymi obciążonego podciśnieniem. Imperfekcje opisano za pomocą dyskretnych odchyłek przyjętych zgodnie z maksymalnymi niedokładnościami dopuszczonymi przez normy. Ponadto wygenerowano imperfekcje płaszcza silosu, stosując jednorodne i niejednorodne pola losowe. Wykonano numeryczne obliczenia geometrycznie i materiałowo nieliniowe.
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Luminescent collisions of He+ and He++ ions with H2 molecules at energies below 2 keV
PublicationSpectroscopic studies of collisions between He+ and He++ ions with H2 gas target have been performed in the 200–600nm wavelength range. Atomic lines of hydrogen Balmer series and several helium lines were identified and their excitation functions between 50 eV and 1keV (2keV for He++) were determined.
-
Wymiana lamp sodowych wysokoprężnych na lampy ledowe – aspekty techniczne i ekonomiczne modernizacji oświetlenia dróg
PublicationPrzedstawiono zasady projektowania oświetlenia dróg zgodnie z aktualnymi normami. Wykonano uproszczone projekty oświetlenia dwóch rodzajów dróg i na ich przykładzie porównano parametry techniczne lamp ledowych i lamp sodowych wysokoprężnych. Zwrócono uwagę na odkształcenie prądu pobieranego przez te lampy. Wykonano analizę ekonomiczną pozwalającą ocenić opłacalność stosowania lamp ledowych.
-
The SPRINT study: Outcome may be driven by difference in diuretic treatment demasking heart failure and study design may support systolic blood pressure target below 140 mmHg rather than below 120 mmHg
Publication -
Usterki wilgotnościowe w obszarze wewnętrznego patio komunikacyjnego jako następstwo sposobu eksploatacji oraz błedów projektowych i wykonawczych
PublicationW artykule przedstawiono opis usterek stropu nad podziemna hala garażową budynku mieszkalno - usługowego który zaprojektowany i wykonany został w technologii stropodachu odwróconego. W pracy przedstawiono analiże wpływu przyjetych rozwiązan projektowych i wykonaczych oraz dotychczasowego sposobu eksploatacji na stan techniczny stropu. zaproponowano koncepcje rozwiązania projektowego przebudowy jego fragmnetu uzytkowanego jako wewnetrzne...
-
Static and dynamic modelling blow- out type trauma of orbital wall
PublicationAuthors of the paper present initial results of finite element analysis of a blow-out type trauma of orbital wall. The research is liked with laboratory tests for the Young’s modulus of bones evaluation. In the finite element analysis the neighbourhood of orbital wall is modelled by triangle thin shell finite elements. In the paper results of nonlinear static and transient dynamic analysis (including damping) are compared. The...
-
The influence of PET mechanical properties on Stretch Blow Molding (SBM) process
PublicationIn the paper it is said about the influence of PET mechanical properties on SBM process parameters changes. The below paper mentions also about the influence of PET orientation and crystallization processes which have a very big influence on mechanical and thermal properties of PET material during SBM process. All mechanical data of PET material and SBM process parameters change in time are been got from collected literature which...
-
Pore water alkalinity below the permanent halocline in the Gdańsk Deep (Baltic Sea) - Concentration variability and benthic fluxes
Publication -
Ionic Liquid Assisted Dissolution of Dissolved Organic Matter and PAHs from Soil Below the Critical Micelle Concentration
PublicationIncreased use and production of ionic liquids (ILs) may result in emissions into the environment. Particularly vulnerable are industrial areas and landfills where ILs are utilized and ultimately disposed of. This study investigates how IL contamination can affect soil properties and the sorption of pre-existing contaminants. The commonly used IL 1-methyl-3-octyl imidazolium chloride ([OMIM][Cl]) was added at various quantities...
-
The J-curve phenomenon revisited again: SPRINT outcomes favor target systolic blood pressure below 120 mmHg
Publication -
HOPE-3, SPRINT, VALUE and a meta-analysis of trials in patients with diabetes support treatment of hypertension to a target below 140 mmHg
Publication -
A Case for Less Intensive Blood Pressure Control: It Matters to Achieve Target Blood Pressure Early and Sustained Below 140/90mmHg
Publication -
Pore water phosphate and ammonia below the permanent halocline in the south-eastern Baltic Sea and their benthic fluxes under anoxic conditions
Publication -
Impact of the 2014 Major Baltic Inflow on benthic fluxes of ferrous iron and phosphate below the permanent halocline in the southern Baltic Sea
Publication -
Nonlinear harmonic amplitudes in air coils above and below a metal plate as a function of tensile strength via finite element simulation.
PublicationOpisano wyniki obliczeń numerycznych (symulacja metodą MES) wpływu naprężeń na amplitudy nieliniowych harmonicznych napięcia indukowanego w cewkach powietrznych umieszczonych nad i pod płytą.
-
Validated HPTLC method for determination of ledol and alloaromadendrene in the essential oil fractions of Rhododendron tomentosum plants and in vitro cultures and bioautography for their activity screening
PublicationRhododendron tomentosum (Ledum palustre) is a bog shrub used in traditional medicine for treatment of respiratory and rheumatic diseases. Due to the large variability of the chemical composition of its essential oil, depending on the habitat, the in vitro cultures were established as the alternative source of the volatile fraction. There is a need to monitor a quality of the field grown as well as in vitro plant material, especially...
-
Nonlinear dynamic analysis of the pure “buckling” mechanism during blow-out trauma of the human orbit
Publication -
Nonlinear dynamic analysis of the pure “buckling” mechanism during blow-out trauma of the human orbit
PublicationConsidering the interplay between orbital bones and intraorbital soft tissues, commonly accepted patterns of the blow-out type of trauma within the human orbit require more thorough investigation to assess the minimal health-threatening impact value. Two different three-dimensional finite element method (FEM) models of the human orbital region were developed to simulate the pure “buckling” mechanism of orbital wall fracture in...
-
Market Price Prediction of Property Rights from Gas Fired Plants or Plants with Total Installed CHP Source Capacity Below 1 MW until 2025
PublicationThe resolution on the Polish Energy Policy until 2030 (PEP-30) was adopted by the Council of Ministers on 10 November 2009. The document specifies the combined electricity and heat generation as a direction of pursuing the goals of energy efficiency, fuel and energy supply security, competitive fuel and energy markets development, and reduction of the energy sector’s environmental impact. PEP-30 assumes that electricity generation...
-
A literature survey of the influence of preform reheating and stretch blow moulding with hot mould process parameters on the properties of PET containers – part 2.
PublicationThe hot fill process is an inexpensive conventional filling technology for high-acidity products (pH < 4.5). It allows certain drinks (sensitive beverages such as fruit and vegetable juices, nectars, soft drinks, vitaminised water) to be stored at ambient temperature without the need for chemical preservatives. The primary feature of the bottles used in the hot fill process is their temperature stability, i.e. the ability to retain...
-
A literature survey of the influence of preform reheating and stretch blow molding with hot mold process parameters on the properties of PET containers. Part I.
PublicationThe hot fill process is an inexpensive conventional filling technology for high-acidity products (pH < 4.5). It allows certain drinks (sensitive beverages such as fruit and vegetable juices, nectars, soft drinks, vitaminized water) to be stored at ambient temperature without the need for chemical preservatives. The primary feature of the bottles used in the hot fill process is their temperature stability, i.e. the ability to retain...
-
Wymagania w stosunku do projektu budowlanego.
PublicationAktualne (2003) rozporządzenia określające szczegółowe wymagania w stosunku do projektu budowlanego. Zmiany w stosunku do dotychczasowej praktyki tolerowania dość szeroko idących odstępstw.
-
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)...
-
The Influence of Stretch Rod Speed on the Relationship between Preblown Bottle Aesthetic Quality and Final Blown Bottle Thickness Profile in Stretch Blow Molding from Preform Process
PublicationFrom a mechanical point of view, the aesthetic quality of preblown PET bottles and thickness profile of final blown PET bottles manufactured in ISBM process are determined by mechanical and thermal response of blown preforms. From the microscopic point of view the biggest influence on the mechanical and thermal properties of PET bottles have orientation and crystallization processes. From a technological point of view, the aesthetic...