Filters
total: 1015
-
Catalog
- Publications 846 available results
- People 27 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 11 available results
displaying 1000 best results Help
Search results for: NP ZUPEŁNOŚĆ
-
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...
-
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.
-
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.
-
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...
-
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...
-
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
-
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.
-
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.
-
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.
-
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.
-
Solid phase synthesis of conjugates of tuftsin analogues with 1-nitro-acridine derivatives
PublicationZsyntetyzowano 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.
-
Functional differential equations
PublicationSformuł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.
-
Wały przeciwpowodziowe z odpadów
PublicationOstatnie 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
PublicationWe 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.
-
Alternatywne metodyki wydzielania, identyfikacji oraz oznaczania siarki elementarnej w glebie z wykorzystaniem ekstrakcji do nisko polarnej cieczy, chromatografii cieczowej i spektrofotometrii
PublicationW 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...
-
Techniki inżynierii oprogramowania służące do tworzenia portali o określonych własnościach społecznych
PublicationW 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...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven 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...
-
Comprehensive study on graphene hydrogels and aerogels synthesis and their ability of gold nanoparticles adsorption
PublicationGraphene 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...
-
Cooperation among enterprises from Pomorze and Wielkopolska region
PublicationRozdział przedstawia wyniki badań dotyczące koopracji MSP na Pomorzu i w Wielkopolsce. Badania zostały przeprowadzone w ramach projektu badawczego ''Wpływ tkanki przedsiębiorczości na rozwój ekonomiczny - podejście regionalne'' (1 H02C 04636). Wyniki badań zostały też porównane do wynników innych badań np. SME Observatory.
-
Parallel processing subsystems with redundancy in a distributed environment
PublicationW pracy rozważano problem podziału systemu rozproszonego na spójne podsystemy złożone z przynajmniej trzech jednostek, pozwalające na detekcję i skorygowanie pojedynczych błędów. Wykazano, że problem maksymalizacji liczby takich jednostek jest NP-trudny nawet dla dwuspójnych kubicznych topologii sieci. Podano też nowe algorytmy przybliżone.
-
xEmotion – obliczeniowy model emocji dedykowany dla inteligentnych systemów decyzyjnych
PublicationArtykuł prezentuje cybernetyczne podejście do zagadnienia modelowania ludzkich emocji, oparte na psychologicznych teoriach (ocennej i somatycznej). Opracowany model przeznaczony jest do integracji z Inteligentnym Systemem Decyzyjnym – IDS. Może być on używany jako silnik aplikacji lub jako system sterowania niezależnego urządzenia, np. robota autonomicznego.
-
Wybrane aspekty udzielania zamówień publicznych w sektorze budownictwa w krajach UE i USA
PublicationW artykule prezentuje się ogólne porównanie procedur udzielania zamówień publicznych w sektorze budownictwa. Autorzy porównują warunki uzyskania zamówienia w UE i USA, starając się odpowiedzieć na pytanie, co można poprawić w postępowaniach o zamówienie np. w Polsce w celu uzyskania dobrych wyników końcowych.
-
Adaptacyjny algorytm regulacji transformatorów zasilających sieć rozdzielczą
PublicationW niniejszym artykule opisano przykład nowego inteligentnego regulatora transformatora. Układ regulacji transformatorów 110/SN, z proponowanym algorytmem działania, umożliwia automatyczne dostosowanie algorytmu działania regulatorów do aktualnych stanów systemu elektroenergetycznego (np. lawina napięcia) i w ten sposób może wpłynąć na wzrost bezpieczeństwa elektroenergetycznego.
-
Metody ograniczania zagrożenia porażeniowego w eksploatowanych sieciach i instalacjach niskiego napięcia
PublicationW artykule przedstawiono metody ograniczania zagrożenia porażeniowego, które znaczącą wpływają na zmniejszenie napięć dotykowych przy zwarciach doziemnych oraz przy innych uszkodzeniach jak np. przerwanie przewodu ochronno-neutralnego. Metody te można stosować w eksploatowanych sieciach i instalacjach elektrycznych i nie wymagają wysokich nakładów inwestycyjnych.
-
Metody ograniczania zagrożenia porażeniowego w eksploatowanych sieciach i instalacjach niskiego napięcia
PublicationW referacie przedstawiono metody ograniczania zagrożenia porażeniowego, które znaczącą wpływają na zmniejszenie napięć dotykowych przy zwarciach doziemnych oraz przy innych uszkodzeniach jak np. przerwanie przewodu ochronno-neutralnego. Metody te można stosować w eksploatowanych sieciach i instalacjach elektrycznych, i nie wymagają wysokich nakładów inwestycyjnych
-
Filtr cyfrowy o zmiennym opóźnieniu ułamkowym
PublicationW artykule rozważono problem projektowania szerokopasmowego filtru cyfrowego o zmiennym opóźnieniu ułamkowym. Filtr ten przeznaczony jest do zmiany szybkości próbkowania sygnału dyskretnego jako interfejs umożliwiający współpracę systemów cyfrowych, np. akustycznych lub wizyjnych, o różnych standardach szybkości próbkowania. Wówczas filtr o zmiennym opóźnieniu.
-
Spectroscopic studies of sol-gel derived thin film structures for integrated optics
PublicationPrzedstawiono 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.
-
Opinia o innowacyjności nowej technologii wykorzystania ciepła odpadowego w małej elektrowni wodnej MIEDZIANKA na rzece Bóbr
PublicationOpinia dotyczy nowej technologii odzyskiwania części traconego ciepła w małych elektrowniach wodnych. Ciepło to generowane głównie w przekładni oraz w generatorze, a także w strumieniu wody przepływającej przez turbinę może być w znacznej części wykorzystane np do ogrzewania pomieszczeń mieszkalnych, co poprawia sprawność całej elektrowni.
-
Analyses of the effect of the design features of the spindle of the sliding table saw upon its critical rotational speeds
PublicationProducenci pilarek formatowych do drewna dążą do zwiększania dokładności przecinania. Można to osiągnąć np. przez poprawę zachowania się wrzeciona, gdyż od niego w dużej mierze zależą efekty przecinania. Przedstawiono metodykę wyznaczania prędkości krytycznych wrzeciona pilarki formatowej w funkcji cech konstrukcyjnych wrzeciona i jego napędu.
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationIn 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.
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublicationIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
-
Nowy algorytm regulacji transformatorów zasilających siec rozdzielczą
PublicationW niniejszym artykule opisano przykład nowego inteligentnego algorytmu regulatora transformatora. Układ regulacji transformatorów 110/SN, z proponowanym algorytmem działania, umożliwia automatyczne dostosowanie algorytmu działania regulatorów do aktualnych stanów systemu elektroenergetycznego (np. lawina napięcia) i w ten sposób może wpłynąć na wzrost bezpieczeństwa elektroenergetycznego.
-
Ekologiczne aspekty projektowania fundamentów palowych
PublicationProjektowanie i wykonawstwo fundamentów palowych realizowane jest obecnie w coraz trudniejszych warunkach gruntowych. Wszystkie rodzaje budownictwa wkraczają również na tereny ekologicznie cenne. W referacie przedstawiono technologie, np. pale Omega, Atlas, przemieszczeniowe wiercone, prefabrykowane, które w dużym stopniu eliminują niekorzystne oddziaływanie fundamentów palowych na środowisko.
-
Zagadnienia modelowania 3D spontanicznej kondensacji w części niskoprężnej turbiny parowej 200MW
PublicationPrzedstawiono wyniki obliczeń cieplno-przepływowych części NP turbiny parowej mocy 200MW wyposażonej w stopnień Baumanna. Obliczenia przeprowadzono z wykorzystaniem różnych sposobów modelowania pary, zweryfikowanych podstawowym eksperymentem ekspansji w dyszy de Lavala. Wyznaczono spadki ciśnień i moce poszczególnych stopni. Wyniki porównano z danymi pomiarowymi IMP PAN.
-
Some aspects of vibration control. Part II: An optimal active controller.
PublicationPrzedstawiono teoretyczną metodę optymalnego, z punktu widzenia przyjętego wskaźnika jakości, oddziaływania na drgania liniowego układu mechanicznego. Metoda ta może być stosowana do zmniejszenia drgań układów wirujących, np. drgań okrętowych układów napędowych z silnikami tłokowymi czy drgań wirników turbinowych wywołanych biciem filmu olejowego lub siłami aerodynamicznymi.
-
Wybrane zagadnienia przepływów nieustalonych w sieci wodociągowej pierścieniowej.
PublicationZastosowano metodę charakterystyk do analizy przepływów nieustalonych w przewodach pojedynczych jak i w układach złożonych np. sieć pierścieniowa.W pracy przedstawiono także badania eksperymentalne, które zostały wykonane w laboratorium hydraulicznym na Uniwersytecie w Katanii. Głównym celem pracy było przedstawienie analizy przepływów nieustalonych w sieci wodociągowej pierścieniowej.
-
The biological reactions on the implant-organism border
PublicationMateriał przeznaczony do implantacji w tkanki żywego organizmu powinien być biozgodny i biofunkcjonalny. Jeśli tak nie jest, ciało reaguje stanem zapalnym. Reakcje zapalne mogą się objawiać np. odrywaniem się cząstek materiału z powierzchni implantu na skutek tarcia lub nacisku, lub wytworzeniem biofilmu na jego powierzchni.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublicationPoniż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.
-
Opinia o innowacyjności nowej technologii wykorzystania ciepła odpadowego w małej elektrowni wodnej KLONÓWKA na rzece Wieżyca
PublicationOpinia dotyczy nowej technologi wykorzystania ciepła odpadowego w małych elektrowniach wodnych. Ciepło to generowane w przekładni, generatorze oraz w strumieniu wody przepływającej przez turbinę do tej pory zwykle tracone jest w znacznym stopniu odzyskiwane np do ogrzewania pomieszczeń, co w znacznym stopniu podnosi efektywność elektrowni.
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn 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...
-
Badania nad rozdzielaniem grupowym i analityką składu grupowego olejów bazowych i smarowych, zwłaszcza o szerokim zakresie polarności składników
PublicationRozprawa to studia i badania nad rozdzielaniem i analityką składu grupowego olejów bazowych i smarowych o szerokim zakresie polarności składników. Studium literatury wykazało brak metodyk badania udziału frakcji naftowej i roślinnej w takich olejach oraz nieadekwatność w tym celu HPLC. Pierwsza część pracy to badania nad opracowaniem wielokrotnie zastosowanej w praktyce terenowej metodyki i wyposażenia dla zastosowania fluorescencji...
-
Problem jednoznacznej identyfikacji słupa energetycznego w procesie inwentaryzacji linii wysokiego napięcia metodą lotniczego skaningu laserowego
Publicationnwentaryzację linii elektroenergetycznych przeprowadza się w celu poprawy bezpieczeństwa elektroenergetycznego sieci. Można ją wykonać np. przy użyciu lotniczego skaningu laserowego. W trakcie pomiaru otrzymuje się chmurę punktów, z której podczas klasyfikacji wyłonione zostają podzbiory punktów reprezentujących słup elektroenergetyczny. Linie średniego i wysokiego napięcia budowane są głównie na słupach stalowych. W opracowaniach,...
-
Pomiar ryzyka bankowego - propozycja typologii
PublicationW artykule zaproponowano typologię pomiaru ryzyk bankowych. Wyodrębnione kryteria podziału podejść do pomiaru ryzyka to: (1) pomiar bezpośredni/pośredni, (2) pomiar ex post/ex ante, (3) kryterium oparte o składnik ryzyka – częstotliwość, dotkliwość, ekspozycja, całościowa strata, (4) kryterium oparte o parametr rozkładu: pomiar wartości oczekiwanej/przeciętnej, pomiar rozproszenia, pomiar wartości skrajnych. Wśród motywów pomiaru...
-
Soil improvement by short stone columns.
PublicationW artykule przedstawiono sposób dogęszczania podłoża gruntowego wykorzystywany do renowacji istniejących nawierzchni placów składowych i dróg. Proponowany sposób polega na formowaniu w gruncie kolumny o niewielkiej średnicy. Kolumnę tą formuje się poprzez wbijanie w rozluźnione podłoże trzpienia stalowego, z jednoczesnym dosypywaniem gruntu.Sposób ten stosuje się przede wszystkim jako metodę wzmocnienia podłoża pod nawierzchniami...