Filtry
wszystkich: 1046
-
Katalog
- Publikacje 858 wyników po odfiltrowaniu
- Osoby 28 wyników po odfiltrowaniu
- Wynalazki 20 wyników po odfiltrowaniu
- Laboratoria 3 wyników po odfiltrowaniu
- Zespoły Badawcze 5 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 93 wyników po odfiltrowaniu
- Wydarzenia 11 wyników po odfiltrowaniu
- Dane Badawcze 26 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: np-completeness
-
Nieustalony przepływ w rurociągach pod ciśnieniem – eksperyment a teoria
PublikacjaUderzenie hydrauliczne w przewodach pod ciśnieniem to zjawisko gwałtownych zmian ciśnienia będących następstwem szybkich w czasie zmian prędkości. Przyczynami powstawania uderzenia hydraulicznego mogą być zarówno przypadkowe zdarzenia (np. przerwy w dostawie prądu do stacji pomp, awaria pomp), jak i niewłaściwe eksploatowanie instalacji (np. nieprawidłowe zamykanie lub otwieranie zaworów). Przeciwdziałanie skutkom tego zjawiska...
-
Budownictwo Przemysłowe II projektowanie
Kursy OnlineProjektowanie z BP II jest częścią przedmiotu BP II wykładanego na II semestrze studiów magisterskich specjalności BO. Na zajęciach zajmujemy się sposobem konstruowania i obliczeniami elementów konstrukcji budowlanych występujących w budownictwie przemysłowym (i nie tylko). Zagadnienia na które kładziemy nacisk to specyficzne obciążenia np. dynamiczne i specyficzne rozwiązania konstrukcyjne np. zespolenie występujące w budownictwie...
-
Aneta Sobiechowska-Ziegert dr
OsobyPracuje w Katedrze Statystyki i Ekonometrii na Wydziale Zarządzania i Ekonomii, pasjonatka stosowania nowoczesnych metod dydaktycznych w nauczaniu przedmiotów ilościowych, dyplomowany coach i certyfikowana tutorka. Prowadzi zajęcia z prognozowania gospodarczego i ekonometrii przestrzennej. Przewodniczy Wydziałowej Komisji Jakości Kształcenia i opiekuje się ścieżką kształcenia EMOS, certyfikowaną przez Eurostat. Obecnie koordynuje...
-
Wykorzystanie xml do reprezentacji cyfrowych dokumentów muzycznych
PublikacjaW bibliotekach cyfrowych dokumentów muzycznych potrzebny jest format pozwalający na wymianę danych różnego typu związanych z dokumentem muzycznym. Otwarty format XML posiada wiele zalet, które pozwalają na zastosowanie go w tej bibliotece. W rozdziale zwrócono uwagę na możliwość wykorzystania formatów MPEG-7, MARCXML oraz MusicXML do opisania różnorodnych aspektów muzyki. Połączenie wszystkich informacji związanych z dokumentem...
-
Scent emitting multimodal computer interface for learning enhancement
PublikacjaKomputerowy interfejs aromatyczny stanowi ważne uzupełnienie procesu stymulacji polisensorycznej. Stymulacja ta odgrywa kluczową rolę w terapii i kształceniu dzieci z zaburzeniami rozwoju (np. w przypadku autyzmu czy ADHD). Opracowany interfejs może stać się elementem wyposażenia tzw. sal doświadczania świata, ale może być także stosowany niezależnie stanowiąc znaczące wzbogacenie komputerowych programów edukacyjnych. Dzięki możliwości...
-
Barwnikowe ogniwa słoneczne
PublikacjaPraca jest poświęcona zagadnieniu barwnikowych ogniw fotowoltaicznych – ich budowie, sposobie wytwarzania, charakterystyce oraz zastosowaniu. W przeciwieństwie do popularnych na rynku paneli krzemowych monokrystalicznych oraz polikrystalicznych, barwnikowe ogniwa fotowoltaiczne oparte są na technologii bezkrzemowej, na nowych materiałach funkcjonalnych, takich jak np. nanocząstki metali i tlenków metali, barwniki organiczne czy...
-
Obliczenia numeryczne w analizach hydraulicznych istniejących systemów kanalizacji deszczowej i mieszanej z wykorzystaniem programu TFD (Tube Flow Drain)
PublikacjaProgramowanie inżynierskie jako nieodłączny element prac związanych z optymalizacją istniejących układów sieci kanalizacji deszczowej. Obliczenia numeryczne stosowane w programie TFD (Tube Flow Drain) znacznie przyspieszyły proces wykonywania obliczeń hydraulicznych w zamkniętych kanałach grawitacyjnych o przekroju kołowym. Możliwość wykonania szybko i niezawodnie, sprawdzenia wpływu zmiennych (np.. Kalkulacje w autorskim programie...
-
Nagrzewanie przewodów o niejednorodnym przekroju w stanach nieustalonych.
PublikacjaNagrzewanie przewodów o przekroju niejednorodnym, np. topików bezpiecznikowych, było badane eksperymentalnie. Metoda eksperymentalna jest pracochłonna i często uniemożliwia określenie wartości lokalnych i rozkładu temperatury, zwłaszcza, jeżeli przewód jest umieszczony wewnątrz urządzenia, np. we wnętrzu bezpiecznika. Trudność tę łatwo można pokonać stosując metody symulacyjne, które pozwalają w krótkim czasie uzyskać wyniki....
-
The Complexity of Zero-Visibility Cops and Robber
PublikacjaIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Celowość zastosowania zewnętrznego źródła węgla dla wspomagania procesu denitryfikacji na przykładzie oczyszczalni w Wielkim Klinczu
PublikacjaUzyskanie niskich stężeń związków azotu w ściekach oczyszczonych uwarunkowana jest głównie przebiegiem procesów nitryfikacji i denitryfikacji. Decydującym czynnikiem wpływającym na efektywność procesu denitryfikacji w oczyszczalniach komunalnych z biologicznym usuwaniem związków biogennych jest dostępności związków węgla organicznego w komorach/strefach/fazach anoksycznych. Z uwagi na obserwowane na obszarach o rozbudowanej sieci...
-
Bezprzewodowa przyszłość
PublikacjaNowoczesne sieci bezprzewodowe znajdują zastosowanie w wielu dziedzinach, zarówno wspomagając czy przejmując realizację obecnych już na rynku usług, jak i oferując zupełnie nowe możliwości. Kluczową rolę odgrywa jednak właściwe ich zastosowanie. Istnieją obszary i usługi stanowiące wyłączną domenę sieci bezprzewodowych (np. telefonia mobilna, łączność morska), w innych zastosowaniach i środowiskach sieci bezprzewodowe mogą stanowić...
-
Substancje zapachowe. Rozdział 7
PublikacjaOmówiono lotne substancje zapachowe naturalnie występujące w żywności, np. ryb oraz warzyw i grzybów, scharakteryzowano substancje uczestniczące w kształtowaniu się aromatu mięsa oraz substancje zapachowe powstające wskutek fermentacji, ogrzewania i przechowywania żywności.
-
Automatyczny system pomiarów przyciągania
PublikacjaW artykule opisano system pomiarowy przeciążeń występujących podczas ruchu kończyn. System składa się z zestawu akcelerometrów podłączonych przez kartę pomiarową do komputera. Proponowany system można użyć np. jako pomoc w diagnostyce lekarskiej.
-
Edge and Pair Queries-Random Graphs and Complexity
PublikacjaWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
Znaczenie krzemu dla wybranych gatunków roślin
PublikacjaKrzem (Si) jest pierwiastkiem występującym w dużych ilościach w skorupie ziemskiej. Rośliny z rodziny traw np. pszenica, pobierają Si z gleby i akumulują go w swoich tkankach w większych ilościach niż np. groch czy lucerna. Co ciekawe, suplementacja krzemem wpływa na zwiększenie plonu tych roślin. Ponadto, w wielu przypadkach Si niweluje negatywne skutki działania stresów biotycznych i abiotycznych,...
-
Site-selective magnetic order of neptunium inNp2Ni17
PublikacjaWe present the results obtained by superconducting quantum interference device (SQUID) magnetometry, specific heat, and Mossbauer spectroscopy measurements carried out on Np2Ni17 polycrystalline samples. We show that long-range magnetic order, with a moment mu((2b)) similar to 2.25 mu(B), occurs below T-N = 17.5 K on the Np (2b) sites. A nontrivial situation is observed in that the other Np sites (2d) do not take part to the order...
-
Wtórny rozwój bakterii heterotroficznych w wodzie wodociągowej
PublikacjaBezpieczne dostarczenie wody poprzez system dystrybucji bez pogorszenia jej jakości jest aktualnym wyzwaniem dla technologów, wymagającym nowych rozwiązań. W tym aspekcie istotnie ważną cechą wody jest biologiczna stabilność utożsamiana z zachowaniem na niezmienionym poziomie jej właściwości mikrobiologicznych. W wodzie niestabilnej biologicznie zachodzi wtórny wzrost różnorodnych mikroorganizmów, któremu to zjawisku często towarzyszą...
-
Routing equal-size messages on a slotted ring
PublikacjaAnalizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....
-
Propozycja modelowania nakładów czasu pracy podczas realizacji robót budowlanych w trudnych warunkach atmosferycznych
PublikacjaW artykule przedstawiono propozycję wyznaczenia kosztów i robocizny robót budowlanych wykonywanych w niesprzyjających warunkach atmosferycznych. W tym zakresie autorzy starają się odpowiedzieć na pytanie: czy jest pewna zdroworozsądkowa granica określona np. przez temperaturę względem której możemy w sposób bezpieczny i ekonomiczny prowadzić roboty budowlane. Jeżeli uda się ją wyznaczyć, to będzie można odpowiedzieć na pytanie,...
-
Technological improvements in food production in the context of food quality and health safety.
PublikacjaW rozdziale wykazano sprzeczność pomiędzy szczytnymi celami Prawa Żywnościowego UE mającymi na celu absolutna ochronę zdrowia konsumenta a praktyką i wpływem wielkich organizacji przemysłowych skutkiem działań których, liczba dodatków do żywności z ok. 260 dozwolonych w RP przed wstąpieniem do UE wzrosła do ponad 330 wg aktów prawnych UE. Stosowanie dodatków do żywności ma przede wszystkim na celu przedłużenie okresu "shelf life"...
-
Impregnation vibro-pressed concrete pavement bricks.
PublikacjaW materiałach przedstawiono wyniki badań uzyskanych podczas prób impregnacji wibroprasowanych elementów betonowych. Celem badań było określenie odpowiedniego składu kompozycji impregnacyjnej, aby uzyskać najlepszy efekt zabezpieczenia powierzchni betonu przed wnikaniem cieczy organicznych np. oleju mineralnego.
-
Antrakofilne gatunki Macromycetes w Lasach Oliwskich (Trójmiejski Park Krajobrazowy) = Anthracophilous species of Macromycetes in the Oliwskie Foresrs (Trójmiejski Ladscape Park)
PublikacjaW Lasach Oliwskich (Północna Polska), w miejscach wypalania drewna stwierdzono kilka gatunków macromycetes zaliczanych do grzybów antrakofilnych, np. Lyophyllum antracophilum, Faerberia carbonaria, Geopyxis carbonaria i in. Sprządzono krótką charakterystykę tych taksonów, podano położenie ich stanowisk.
-
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublikacjaW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.
-
Remont połaci dachowej i wymiana pokrycia
PublikacjaPodczas remontów pokryć dachowych alternatywę dla usunięcia starego pokrycia ( np. pokrycia papowego, z płyt eternitowych) jest ułożenia na to miejsce nowego, może być położenie nowego pokrycia na ustawionej na dach nowej, lekkiej konstrukcji stalowej, zmieniającej kształt dachu.
-
Algorytmy genetyczne i ewolucyjne
PublikacjaAlgorytmy ewolucyjne istnieją dzięki wieloletnim obserwacją procesów zachodzących wśród żywych organizmów. Korzystają one z nazw i określeń występujących w genetyce np.: gen, chromosom. Algorytmy genetyczne oraz ewolucyjne używa się w procesach optymalizacyjnych w celu poszukiwania ekstremów.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublikacjaNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Mobilne urządzenie do wytwarzania kurtyny elektromagnetycznej w celu ochrony przed RCIED
PublikacjaPodczas działań operacyjnych służb państwowych takich jak Straż Graniczna, czy też Policja w wielu przypadkach ich funkcjonariusze muszą obchodzić się z przedmiotami o nieznanym i podejrzanym pochodzeniu. Często w obszarach lotnisk i terminali komunikacyjnych istnieje konieczność poddania analizie zawartości porzuconych paczek i niezidentyfikowanych obiektów, aby określić czy nie zawierają one np. materiałów wybuchowych. Z racji...
-
Square root RC Nyquist filter of fractional delay
PublikacjaIn this paper we propose a discrete-time FIR (finite impulse response) filter which couples the role of square root Nyquist filter with fractional delay filter. This filter enables to substitute for a cascade of square root RC (SRRC) Nyquist filter and fractional delay filter in one device/algorithm. The aim is to compensate for transmission delay in communication system. Statistically defined performances, e.g. BER (bit error...
-
Nowy algorytm regulacji transformatorów zasilających sieć rozdzielczą
PublikacjaW niniejszym artykule opisano przykład nowego inteligentnegoalgorytmu regulatora transformatora. Układregulacji transformatorów 110/SN, z proponowanym algorytmemdziałania, umożliwia automatyczne dostosowaniealgorytmu działania regulatorów do aktualnych stanówsystemu elektroenergetycznego (np. lawina napięcia)i w ten sposób może wpłynąć na wzrost bezpieczeństwaelektroenergetycznego.
-
Czy mamy kryzys w edukacji public relations w Polsce? Problem standaryzacji.
PublikacjaArtykuł stawia podstawowe pytania dotyczące konstruowania standardów w w edukacji public relations. Autorka widzi konieczność podjęcia pracy nad takimi standardami w Polsce, proponując skorzystanie z istniejących juz podobnych doku,mentów na świecie np. ameruykańskiego dokumentu Port of Entry.
-
Properties of Thermally Dewetted Thin Au Films on ITO-Coated Glass for Biosensing Applications
PublikacjaNoble metal nanostructures are object of great interest due to their unique optical and electronic properties exploited in nanotechnology, medicine, biochemistry, and surface-enhanced spectroscopies. In this work, the Au nanoparticle (NP) structures for application in biosensing obtained by dewetting are investigated in dependence on their preparation conditions. Structures are produced from thin Au films (5–30 nm) sputtered onto...
-
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...
-
Retencja w warunkach aglomeracji miejskich – zbiornik rurowy
Publikacjaproblem retencji wód opadowych na obszarze zurbanizowanym. przykład warszawski konsekwencji braku wcześniejszej strategii. zbiornik retencyjny wód opadowych w mieście. koncepcja zbiornika rurowego. rozwiązania zbiorników rurowych np. realizacji warszawskich. problem krakowski. propozycja realizacji bezwykopowej dla obszarów szczególnie intensywnie zagospodarowanych
-
Connected searching of weighted trees
PublikacjaW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublikacjaW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
DANE I DOKUMENTACJA MEDYCZNA
PublikacjaRozdział analizuje aspekty danych i dokumentacji medycznych z odniesieniu do międzynarodowych norm technicznych takich jak DICOM, HL7. Wskazuje również definicje dokumentacji medycznej związane z polskim prawem. Porusza również aspekty związane z kolekcjami danych (np. biobanki) jak i bezpieczeństwem danych.
-
Stepwise development of distributed interactive simulation systems.
PublikacjaMetoda krokowa pozwala na budowanie wydajnych i skalowalnych systemów symu-lacji rozproszonej obiektów rzeczywistych jak np. pojazdy terenowe, samocho-dy i śmigłowce. Dzięki uwzględnianiu parametrów operacyjnych oraz parametrównarzędzi wizualizacyjnych możliwe jest znaczne ograniczenie liczby komunika-tów przesyłanych między obiektami.
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł 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.
-
Global defensive sets in graphs
PublikacjaIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Solid phase synthesis of conjugates of tuftsin analogues with 1-nitro-acridine derivatives
PublikacjaZsyntetyzowano na fazie stałej koniugaty 1-nitro-akrydyny z pochodnymi tuftsyny modyfikowanymi na grupie epsilon-aminowej lizyny prostymi aminokwasami, np. alaniną, valiną, beta-alaniną. Końcowe produkty były charakteryzowane za pomocą MS, NMR, analizy elementarnej i przekazane do badań ich aktywności przeciwnowotworowej.
-
Wały przeciwpowodziowe z odpadów
PublikacjaOstatnie lata udowodniły szeroką przydatność kompozytów gruntowych na bazie tzw. mieszanek hybrydowych w geoinżynierii. Popioły z energetyki samodzielnie i w połączeniu z piaskami z rzecznego urobku czerpalnego stanowią materiał budowlany (grunt) skutecznie wykorzystywany w budowie nasypów dróg, np. doprowadzających do mostów.
-
Edge-coloring of 3-uniform hypergraphs
PublikacjaWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
Functional differential equations
PublikacjaSformułowano dość ogólne warunki dostateczne na to, aby odpowiednio zdefiniowane ciągi monotoniczne były zbieżne do jedynego, w pewnym segmencie, rozwiązania zagadnienia początkowego dla funkcyjnych równań różniczkowych. Omawiane równanie jest ogólne, a np. zwyczajne równania różniczkowe czy równania różniczkowo-całkowe są jego szczególnymi przypadkami.
-
Alternatywne metodyki wydzielania, identyfikacji oraz oznaczania siarki elementarnej w glebie z wykorzystaniem ekstrakcji do nisko polarnej cieczy, chromatografii cieczowej i spektrofotometrii
PublikacjaW niniejszej pracy - na podstawie przeglądu literatury oraz badań -opracowano nowe metodyki wydzielania, rozdzielania od składników towarzyszących, identyfikacji oraz oznaczania siarki elementarnej w glebach, szczególnie zanieczyszczonych nisko lotnymi produktami pochodzącymi z ropy naftowej. Zastosowano ekstrakcję siarki, nisko oraz średnio polarnych składników gleby do niepolarnego n-heksanu. Rozdzielano składniki ekstraktów...
-
Computer Networks - lectures 2024/2025
Kursy OnlineStudent uczy się: jak mówić o sieciach komputerowych - poznaje podstawowe pojęcia (np. protokół komunikacyjny), ich znaczenie i związki; jak sieci komuterowe są zbudowane i wykorzystywne - uczy się podstaw działania sieci (np. komutacja pakietów) i architektury sieci (np. płaszczyzny sieci) oraz poznaje podstawowe technologie sieciowe (np. protokół IP); jak sieci komputerowe ewoluują - poznaje historię rozwoju sieci, ewolucję wymagań,...
-
Techniki inżynierii oprogramowania służące do tworzenia portali o określonych własnościach społecznych
PublikacjaW referacie zawarto próbę odpowiedzi na następujące pytanie: czy w czasie wytwarzania oprogramowania można wpływać na własności społeczne tworzonych portali? zakładając, że jest to możliwe, poszukiwane są takie techniki z pogranicza socjologii i inżynierii oprogramowania, które będą udostępniały analitykom i projektantom oprogramowania pewien proces, dzięki któremu możliwe będzie systematyczne i świadome kontrolowanie tych własności...
-
Comprehensive study on graphene hydrogels and aerogels synthesis and their ability of gold nanoparticles adsorption
PublikacjaGraphene hydrogels were prepared by ascorbic acid-assisted gelation of graphene oxide (GO) aqueous suspensions both in acidic and basic conditions. Different mass ratio of ascorbic acid (AA) to GO was used (namely 20:1 and 10:1). In order to eliminate the influence of AA on the final structure of hydrogels, samples without AA were prepared by a hydrothermal gelation of GO in an autoclave. An in-depth structural characterization...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublikacjaGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
Spectroscopic studies of sol-gel derived thin film structures for integrated optics
PublikacjaPrzedstawiono wyniki badania struktur cienkowarstwowych wykonywanych dla zastosowań w optyce zintegrowanej z polimerów hybrydowych (np. w postaci ścieżek śwaitłowodów planarnych). Jakość i jednorodność stuktur badano za pomocą mikroskopii ramanowskiej, mikroskopii optycznej i profilometrii światła białego. Wykonano porównanie wyników uzyskanych tymi trzema metodami.
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.