Filters
total: 4273
filtered: 3791
-
Catalog
- Publications 3791 available results
- Journals 3 available results
- Conferences 3 available results
- People 85 available results
- Inventions 1 available results
- Projects 24 available results
- Laboratories 1 available results
- Research Teams 6 available results
- Research Equipment 1 available results
- e-Learning Courses 131 available results
- Events 18 available results
- Open Research Data 209 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: GRAF PLANARNY ALGORYTM WIELOMIANOWY
-
Evaluation of immune responses in sheep induced by DNA immunization with genes encoding GRA1, GRA4, GRA6 and GRA7 antigens of Toxoplasma gondii
PublicationW niniejszej pracy oszacowano odpowiedź immunologiczną owiec szczepionych domięśniowo szczepionkami DNA zawierającymi geny kodujące cztery antygeny granul o dużej gęstości (GAR1, GRA4, GRA6 oraz GRA7) Toxoplasma gondii. Wykazano, iż wykorzystanie DNA plazmidu pGRA7 indukuje znaczący poziom przeciwciał IgG-2 anty-GRA7 oraz IFN-gammma, podczas gdy iniekcja pGRA1, pGRA4 oraz pGRA6 stymuluje odpowiedź przeciwciał IgG1 z ograniczoną...
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publication.
-
An efficient algorithm for mobile guarded guards in simple grids
PublicationW pracy rozważono problem strzeżenia ortogonalnych krat dwuwymiarowych przez mobilne straże strzeżone. Podano algorytmy wielomianowe m.in. dla przypadku krat prostych i dla przypadku krat bez przeszkód w kierunku poziomym (pionowym).
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Algorytm budowy reprezentacji przedziałowej grafu jako heurystyka dla problemu mapowania DNA
PublicationW pracy dokonano analizy przydatności algorytmu Corneil'a budowy reprezentacji przedziałowej grafu jako heurystyki dla problemu tworzenia map fizycznych DNA. Prezentowana analiza dotyczy dwóch osobno rozpatrywanych przypadków, w których do danych wzorcowych wprowadzamy odpowiednio błędy negatywne (reprezentujące niedobór informacji) oraz błędy pozytywne (reprezentujące fałszywe informacje). Rozpatrywany algorytm zachowuje się znacznie...
-
Usefulness of Toxoplasma gondii recombinant antigens (GRA1, GRA7 and SAG1) in an immunoglobulin G avidity test for the serodiagnosis of toxoplasmosis
PublicationOpisano wykorzystanie mieszanki trzech antygenów rekombinantowych (GRA1, GRA7 i SAG1) Toxoplasma gondii w serodiagnostyce toksoplazmozy z wykorzystaniem oznaczenia awidności przeciwciał klasy IgG. Zastosowana mieszanka może z powodzeniem zastąpić całkowity lizat antygenów natywnych który obecnie stosowany jest w komercyjnie dostępnych zestawach. Ponadto wykazano, że zastosowane antgeny rekombinantowe różnicują fazy choroby lepiej...
-
High yield expression and single step purification of Toxoplasma gondii SAG1, GRA1, GRA7 antigens in Escherichia coli.
PublicationPraca przedstawia metodę uzyskiwania antygenów rekombinowanych Toxoplasmagondii o wysokiej czystości, które można zastosować w immunodiagnostyce. Antygeny T. gondii eksprymowane w komórkach E. coli zawierały polihistydynowedomeny fuzyjne na końcu N i C białka. Pozwalało to na jednoetapowe oczyszczanie białek metodą chromatografii metalopowinowactwa na złożu Ni2+ -IDA-Sepharose. Immunoreaktywność antygenów rekombinowanych...
-
Planarność i zewnętrzna planarność grafów
PublicationNiech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...
-
W pełni wielomianowy schemat aproksymacyjny dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
Publicationw artykule tym rozważany jest następujący problem szeregowania zadań: dany jest jeden procesor, zbiór zadań j1, ..., jn, czas przetwarzania zadania i wynosi pi = a + bisi, zaś celem jest minimalizacja całkowitego czasu wykonywania zadań. przedstawiony został pełny wielomianowy schemat aproksymacyjny, który, o ile wszystkie współczynniki wydłużania zadań (bi) w instancji problemu są różne i większe od pewnej, ustalonej liczby u,...
-
Szybka realizacja splotu z wykorzystaniem resztowej reprezentacji wielomianów.
PublicationPrzedstawiono możliwość realizacji splotu dwóch sygnałów dyskratnych z wykorzystaniem resztowej reprezentacji wielomianów oraz omówiono możliwośc budowy cyfrowego układu scalonego do tego celu. Podstawy teoretyczne zilustrowano przykładem obliczeniowym oraz podano schemat budowy układu mnożącego zrealizowanego z powszechnie dostępnych układówe automatycznych.
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Energy optimisation in resilient self-stabilizing processes
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Szybkość przeszukiwania grafu
PublicationPrzeszukiwanie grafu pojawiło się jako problem matematyczny ponad 40 lat temu i w najogólniejszej wersji zajmuje się odszukiwaniem jednostki-uciekiniera niezależnie od jego poczynań. Od tamtej pory uzyskano wiele wyników odpowiadających na pytanie o minimalną ilość poszukujących jednostek w różnorodnych modelach, czyli odpowiednią liczbę przeszukiwawczą (ang. serach number) grafu. Popularne warianty problemów przeszukiwania obejmują...
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Grafy w Imperium Rzymskim
PublicationTeoria grafów znalazła zastosowanie w sieciach telekomunikacyjnych, transporcie, bioinformatyce, zarządzaniu i w wielu innych dziedzinach. Ale co ma ona wspólnego z Imperium Rzymskim?
-
The maximum edge-disjoint paths problem in complete graphs
PublicationRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
GRA1 protein vaccine confers better immune response compared to codon-optimized GRA1 DNA vaccine
PublicationW publikacji oszacowano immunogenność i właściwości protekcyjne szczepionki anty-Toxoplasma gondii opartej na białku rekombinantowym GRA1 oraz dwóch rodzajach szczepionek DNA (plazmidu zawierającego gen kodujący białko GRA1 dzikiego typu oraz modyfikowanego genu kodującego białko GRA1). Uzyskane wyniki sugerują lepsze właściowści immunoprotekcyjne rekombinantowego białka antygenowego niż szczepionek DNA.
-
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.
-
Czy to jest gryf, czy straszydło
PublicationArtykuł dotyczy prowadzonych w Gdyni-Orłowie prac przy odbudowie i rekonstrukcji willi ''Gryf''. Przedstawia pierwotną architekturę budynku, autora tej realizacji, a także rzeźbiarza, który wykonał detale architektoniczne. Między innymi także piękną rzeźbę gryfa, wieńczącego niegdyś budynek, która to rzeźba zniszczona została podczas wojny. Niestety w trakcie dokonywanej obecnie odbudowy obiektu nie odtworzono jej formy, umieszczając...
-
Grafy i systemy. Urzeczywistnienie abstrakcji
Publication -
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Sprzętowa i programowa realizacja algorytmu szyfrującego AES = Hardware and software implementation of AES algorithm
PublicationW artykule przedstawiono sprzętową i programową realizację algorytmu szyfrującego i deszyfrującego AES. Obydwie implementacje zostały zrealizowane z wykorzystaniem platformy Virtex-II i praktycznie zweryfikowane. Jako kryteria do porównania wybrano: zużycie zasobów, przepustowość i zużycie mocy. Wersja sprzętowa charakteryzuje się 190-krotnie większą przepustowością, 80-krotnie mniejszym zużyciem energii na przetworzenie jednego...
-
Interference aware bluetooth scatternet (re)configuration algorithm IBLUERA
PublicationThis paper presents a new algorithm IBLUEREA, which enables reconfiguration of Bluetooth scatternet to reduce interference. IBLUEREA makes use of the complex model comparing ISM environment efficiency. The mechanism envisages the use of the assessment of the probability of successful (unsuccessful) frame transmission in order to take a decision concerning co-existence of technologies which make use of the same ISM band (here Bluetooth...
-
Heterozłącze planarne polimer-materiał małocząsteczkowy
PublicationPolimerowe ogniwa fotowoltaiczne ze względu na szereg zalet cieszą się dużym zainteresowaniem. Praca ta zawiera krótki opis zasady działania tego typu urządzeń oraz podstawowych zjawisk zachodzących we wnętrzu materiałów organicznych i na ich złączach. Przedstawiona została struktura heterozłącza planarnego i objętościowego oraz ich porównanie, z uwagi na fakt, że są to dwa najczęściej stosowane w ogniwach fotowoltaicznych typy...
-
Zmiana szybkości próbkowania z użyciem filtrów ułamkowoopóźniających projektowanych oknem offsetowanym z pomocą aproksymacji wielomianowej
PublicationW pracy przedstawiono problem realizacji algorytmu zmiany szybkości próbkowania z użyciem filtrów ułamkowoopóźniających. Zaproponowano tutaj zastąpić filtry optymalne, filtrami projektowanych metodą okien offsetowanych. Uzyskujemy w ten sposób rozwiązanie pozbawione silnych listki występujące w paśmie zaporowym filtru zbiorczego jednak pojawia się problem realizacji offsetowania okna prototypowego, które zapropono-wano realizować...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Determination of BRAF V600E (VE1) protein expression and BRAF gene mutation status in codon 600 in borderline and low-grade ovarian cancers
Publication -
Gray matter volume in relation to cardio-vascular stiffness
Publication -
Szyk planarny anten mikropaskowych z przeznaczeniem do radaru dopplerowskiego
Publicationw pracy opisano konstrukcję oraz wyniki pomiarów szyku 4 anten mikropaskowych w postaci macierzy 2x2 na częstotliwość 10 ghz, z przeznaczeniem do pracy w układzie radaru dopplerowskiego. pojedynczym promiennikiem w omawianym szyku jest antena mikropaskowa, zasilana przez sprzężenie elektromagnetyczne realizowane przez szczelinę we wspólnym ekranie. wykorzystanie szyku w układzie radaru dopplera stwarza wymagania w stosunku do charakterystyk...
-
Szyk planarny anten mikropasokwych z przeznaczeniem do radaru dopplerowskiego
PublicationW pracy opisano konstrukcję oraz wyniki pomiarów szyku 4 anten mikropaskowych w postaci macierzy 2x2, zaprojektowanych na częstotliwość 10 GHz. Pojedynczym promiennikiem w szyku jest antena mikropaskowa , zasilana przez sprzężenie elektromagnetyczne realizowane przez szczelinę we wspólnym ekranie. W wyniku badań zrealizowanych 3 egzemplarzy szyku stwierdzono, że niewielkie odchyłki w wymiarach fizycznych badanych układów przełożyły...
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublicationUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
„Gra (5)” (Alphago vs Sedol)
PublicationTo już trzydziesta, jubileuszowa edycja przedsięwzięcia organizowanego przez Stowarzyszenie „Wielkie Serce” na rzecz Specjalnego Ośrodka Szkolno-Wychowawczego nr 1 im. J. Matejki w Krakowie. Po raz kolejny, ze względu na pandemię, aukcja zostanie zrealizowana w formule internetowej – finał Aukcji odbędzie się 27 listopada, początek o godz. 16.00. Gospodynią wieczoru będzie Anna Dymna. Zanim jednak odbędzie się sama aukcja, od...
-
The optimal mixture of Toxoplasma gondii recombinant antigens (GRA1, P22, ROP1) for diagnosis of ovine toxoplasmosis
PublicationToxoplasmosis, caused by Toxoplasma gondii, is the major parasitic disease affecting sheep. Infection not only results in significant reproductive losses in these animals, but has public health implications since consumption of infected meat can facilitate zoonotic transmission. Although several serological tests are currently used for diagnosis of ovine toxoplasmosis, production of reliable reagents is a constraint and therefore...
-
Effect of silver/copper and copper oxide nanoparticle powder on growth of Gram-negative and Gram-positive bacteria and their toxicity against the normal human dermal fibroblasts
Publication -
Szerokopasmowe planarne anteny dipolowe o ramionach eliptycznych
PublicationW niniejszej pracy przedstawiono model matematyczny opisujący zjawisko rozpraszania fali elektromagnetycznej na płytach dielektrycznych, na których powierzchni umieszczono nieskończenie cienkie warstwy przewodzące w kształcie prostokąta lub elipsy. Zaproponowany model jest oparty na dwuwymiarowej metodzie przestrzeni widmowej. Jego istotnym elementem jest możliwość pobudzania badanych struktur falą płaską. W pracy wykorzystano...
-
Toward Polyethylene–Polyester Block and Graft Copolymers with Tunable Polarity
PublicationThe synthesis and characterization of polyethylene–polyester block and graft copolymers and their potential as compatibilizers in polyethylene-based polymer blends are being described. The various routes to functionalized polyethylenes and the corresponding block/graft copolymers have been compared and evaluated for their scalability to industrial scale production. Hydroxyl chain-end and randomly OH-functionalized HDPE as well...
-
ALGORYTMY NISQ
Publication -
Algorytmy ewolucyjne
PublicationW pracy przedstawiono istotniejsze zagadnienia związane z tworzeniem i działaniem Algorytmów Genetycznych i Strategii Ewolucyjnych, które łącznie określane są jako Algorytmy ewolucyjne. Zwrócono szczególną uwagę na Strategie Ewolucyjne, gdyż zagadnienia z nimi związane są mało reprezentowane w literaturze polskiej i anglojęzycznej. Natomiast opis Algorytmów Genetycznych jest raczej cząstkowy, ze względu na ich popularność...
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
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...
-
Gra słowna do pozyskiwania wiedzy językowej
PublicationW artykule opisano implementację gry słownej w pytania, będącej modelem wyszukiwarki kontekstowej oraz narzędziem do pozyskiwania wiedzy o pojęciach języka naturalnego. Zdefiniowano określenie wyszukiwania kontekstowego oraz przedstawiono opis algorytmu znajdującego obiekty na podstawie ich cech. Scharakteryzowano przyjętą reprezentację wiedzy oraz sposób uczenia się w kontekście innych znanych projektów poruszających problem akwizycji...
-
Algorytmy samostabilizujące w sieciach o wybranych topologiach
PublicationIdea algorytmów samostabilizujących została zapoczątkowana przez E. Dijkstrę artykułem pt. „Self-stabilizing systems in spite of distributed control” (Communications of the ACM, 1974). W rozprawie został położony nacisk na algorytmy samostabilizujące działające w sieciach o pewnych specyficznych topologiach, jak na przykład w grafach maksymalnych zewnętrznie planarnych, iloczynach kartezjańskich tych grafów ze ścieżkami i w drzewach. Wykorzystując...
-
Efektywny algorytm modelowania kanału radiokomunikacyjnego
PublicationW referacie omówiono efektywny algorytm modelowania kanału radiokomunikacyjnego z zanikami i propagacją wielodrogową. Zaproponowano szybką metodę ważonego próbkowania prążkowej odpowiedzi impulsowej kanału radiokomunikacyjnego. Przedstawiono algorytm generacji sekwencji współczynników rayleighowskich o pożądanym rozkładzie gęstości mocy z wykorzystaniem transformacji FFT. Na podstawie porównania ze stosowanym dotychczas modelem...
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublicationW referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...
-
Predictive Factors of Late Venous Aortocoronary Graft Failure: Ultrastructural Studies
Publication -
Digital Fingerprinting Based on Quaternion Encryption Scheme for Gray-Tone Images
PublicationIn this paper a new idea of digital images fingerprinting is proposed. The method is based on quaternion encryption in the Cipher Block Chaining (CBC) mode. Quaternion sare hyper-complex numbers of rank 4 and thus often applied to mechanics in three-dimensional space. The encryption algorithm described in the paper is designed for gray-tone images but can easily be adopted for color ones. For the encryption purpose, the algorithm...
-
Zminiaturyzowane, planarne filtry pasmowo-przepustowe o nowej topologii
PublicationW referacie zaprezentowano proces miniaturyzacji filtru pasmowo-przepustowego, zbudowanego w oparciu o sprzężone linie mikropaskowe, polegający na zastosowaniu dwóch komplementarnych technik: (i) zmianie geometrii sprzężonych sekcji linii mikropaskowych za pomocą krzywych fraktalnych von Kocha drugiej iteracji w celu skrócenia zewnętrznych sekcji linii sprzężonych oraz zwiększeniu tłumienia w paśmie zaporowym dla częstotliwości...
-
Zminiaturyzowane, planarne filtry pasmowo-przepustowe o nowej topologii
PublicationW referacie zaprezentowano proces miniaturyzacji filtru pasmowo-przepustowego, zbudowanego w oparciu o sprzężone linie mikropaskowe, polegający na zastosowaniu dwóch komplementarnych technik: (i) zmianie geometrii sprzężonych sekcji linii mikropaskowych za pomocą krzywych fraktalnych w celu skrócenia odcinków linii sprzężonych oraz zwiększeniu tłumienia w paśmie zaporowym dla częstotliwości 2f0 oraz (ii) wprowadzeniu perforacji...