Filters
total: 1043
filtered: 858
-
Catalog
- Publications 858 available results
- People 28 available results
- Inventions 20 available results
- Laboratories 3 available results
- Research Teams 5 available results
- Research Equipment 2 available results
- e-Learning Courses 90 available results
- Events 11 available results
- Open Research Data 26 available results
Chosen catalog filters
Search results for: NP-COMPLETENESS
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublicationRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
Synthesis of bimetallic Co–Pt/cellulose nanocomposites for catalytic reduction of p-nitrophenol
PublicationIn this study, bimetallic nanoparticles (NPs) of Co–Pt anchored on cellulose nanofibers (CNFs) for catalytic applications were synthesized via a sonochemical approach. The electro-spinning technique was employed for the synthesis of CNFs from cellulose acetate. The thorough characterization of synthesised Co–Pt/CNF nanocomposites was performed with the help of scanning electron microscopy (SEM), Fourier transform infra-red (FT-IR)...
-
Paired domination versus domination and packing number in graphs
PublicationGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
Desmuramylopeptydy - struktura i aktywność biologiczna = Desmuramylpeptide - structure and biological activity
PublicationWśród fragmentów bakteryjnych ścian komórkowych, ktore wzbudzają duże zainteresowanie, są tak zwane desmuramylopeptydy. Są to cząsteczki nie zawierające reszty kwasu muraminowego. W niniejszym artykule opisano desmuramylopeptydy, które z uwagi na swoje właściwości farmakologiczne, takie jak stymulowanie niespecyficznej odporności przeciwbakteryjnej, aktywność przeciwwirusową i przeciwnowotworową oraz synergistyczne oddziaływanie...
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublicationW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Context-Aware Indexing and Retrieval for Cognitive Systems Using SOEKS and DDNA
PublicationVisual content searching, browsing and retrieval tools have been a focus area of interest as they are required by systems from many different domains. Context-based, Content-Based, and Semantic-based are different approaches utilized for indexing/retrieving, but have their drawbacks when applied to systems that aim to mimic the human capabilities. Such systems, also known as Cognitive Systems, are still limited in terms of processing...
-
Inferring perfect phylogenies with restrictions on character state transitions
PublicationZnana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami....
-
Million dollar algorithn?
PublicationArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
The efficiency comparison of ramentaceone isolation from Drosera aliciae plants using normal and reversed phase preparative liquid chromatography technique
PublicationW pracy zaprezentowano optymalne warunki otrzymywania ramentaceonu z chloroformowego ekstraktu z rośliny D. muscipula. Opracowano i przedstawiono dwie procedury otrzymywania ramantaceonu z wykorzystaniem NP-PLC i RP-PLC. Dla produktu o określonej czystości, porównano maksymalny stopień przeładowania kolumny, efektywność procesu wyrażoną jako ilość substancji otrzymanej w jednostce czasu oraz produktywność kolumny, wyrażoną jako...
-
Pitch shifter with complex instantaneous frequency rescaling and direct digital synthesis
PublicationW artykule zaprezentowano nowy przesuwnik wysokości dźwięku ze skalowaniem częstotliwości chwilowej i z syntezą bezpośrednią. Jest on przeznaczony do komponowania melodii np. w telefonie komórkowym. Implementacja przesuwnika jest oparta na twierdzeniu Bedrosiana, zastosowanego do zespolonego odpowiednika hilbertowskiego przetwarzanego sygnału rzeczywistego. Filtr Hilberta pełni tu też dodatkową rolę. Jest nią filtracja antyaliasingowa....
-
Fault tolerant guarding of grids
PublicationW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Nieustalony przepływ w rurociągach pod ciśnieniem – eksperyment a teoria
PublicationUderzenie 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...
-
Halucynacje chatbotów a prawda: główne nurty debaty i ich interpretacje
PublicationGeneratywne systemy sztucznej inteligencji (SI) są w stanie tworzyć treści medialne poprzez zastosowanie uczenia maszynowego do dużych ilości danych szkoleniowych. Te nowe dane mogą obejmować tekst (np. Bard firmy Google, LLaMa firmy Meta lub ChatGPT firmy OpenAI) oraz elementy wizualne (np. Stable Diffusion lub DALL-E OpenAI) i dźwięk (np. VALL-E firmy Micro- soft). Stopień zaawansowania tych treści może czynić je nieodróżnialnymi...
-
Nagrzewanie przewodów o niejednorodnym przekroju w stanach nieustalonych.
PublicationNagrzewanie 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....
-
Barwnikowe ogniwa słoneczne
PublicationPraca 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...
-
Wykorzystanie xml do reprezentacji cyfrowych dokumentów muzycznych
PublicationW 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
PublicationKomputerowy 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...
-
Obliczenia numeryczne w analizach hydraulicznych istniejących systemów kanalizacji deszczowej i mieszanej z wykorzystaniem programu TFD (Tube Flow Drain)
PublicationProgramowanie 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...
-
The Complexity of Zero-Visibility Cops and Robber
PublicationIn 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
PublicationUzyskanie 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ść
PublicationNowoczesne 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
PublicationOmó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
PublicationW 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
PublicationWe 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.
-
Routing equal-size messages on a slotted ring
PublicationAnalizujemy 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....
-
Technological improvements in food production in the context of food quality and health safety.
PublicationW 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"...
-
Site-selective magnetic order of neptunium inNp2Ni17
PublicationWe 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...
-
Propozycja modelowania nakładów czasu pracy podczas realizacji robót budowlanych w trudnych warunkach atmosferycznych
PublicationW 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,...
-
Znaczenie krzemu dla wybranych gatunków roślin
PublicationKrzem (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,...
-
Wtórny rozwój bakterii heterotroficznych w wodzie wodociągowej
PublicationBezpieczne 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ą...
-
Impregnation vibro-pressed concrete pavement bricks.
PublicationW 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)
PublicationW 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
PublicationW 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.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy 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.
-
Remont połaci dachowej i wymiana pokrycia
PublicationPodczas 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
PublicationAlgorytmy 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.
-
Mobilne urządzenie do wytwarzania kurtyny elektromagnetycznej w celu ochrony przed RCIED
PublicationPodczas 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
PublicationIn 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ą
PublicationW 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.
PublicationArtykuł 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
PublicationNoble 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
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...
-
Connected searching of weighted trees
PublicationW 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.
-
Retencja w warunkach aglomeracji miejskich – zbiornik rurowy
Publicationproblem 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
-
Stepwise development of distributed interactive simulation systems.
PublicationMetoda 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.
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.
-
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublicationW 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
PublicationRozdział 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.
-
Global defensive sets in graphs
PublicationIn 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...