Filters
total: 1019
filtered: 849
-
Catalog
- Publications 849 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 91 available results
- Events 11 available results
- Open Research Data 11 available results
Chosen catalog filters
Search results for: np-zupełność
-
Unusual behaviour of (Np,Pu)B2C
PublicationTwo transuranium metal boron carbides, NpB2C and PuB2C have been synthesized by argon arc melting. The crystal structures of the {Np,Pu}B2C compounds were determined from single-crystal X-ray data to be isotypic with the ThB2C-type (space group R3m, a = 0.6532(2) nm; c = 1.0769(3) nm for NpB2C and a = 0.6509(2) nm; c = 1.0818(3) nm for PuB2C; Z = 9). Physical properties have been derived from polycrystalline bulk material in the...
-
Ferro- and antiferro-magnetism in (Np, Pu)BC
PublicationTwo new transuranium metal boron carbides, NpBC and PuBC, have been synthesized. Rietveld refinements of powder XRD patterns of {Np,Pu} BC confirmed in both cases isotypism with the structure type of UBC. Temperature dependent magnetic susceptibility data reveal antiferromagnetic ordering for PuBC below T-N = 44 K, whereas ferromagnetic ordering was found for NpBC below T-C = 61 K. Heat capacity measurements prove the bulk character...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
NP-hardness of compact scheduling in simplified open and flow shops
Publication -
The effects of NP-POL, the nonapeptide constituent of Colostrinin, on intracellular antioxidant system
Publication -
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Crystal structure and physical properties of NpRh2Sn, a new Np-based ternary compound
PublicationPoprzez syntezę w piecu łukowym został otrzymany nowy związek o stechiometrii NpRh2Sn. NpRh2Sn krystalizuje w strukturze ortorombowej i wykazuje przejście PM-AFM w temperaturze Neela T_N = 34K.
-
Isolation and Characterization of NP-POL Nonapeptide for Possible Therapeutic Use in Parkinson’s Disease
Publication -
Synthesis and properties of AxV2Al20 (A = Th, U, Np, Pu) ternary actinide aluminides
PublicationPolycrystalline samples of AxV2Al20 (A = Ce, Th, U, Np, Pu; 0.7 ≤ x ≤ 1.0) actinide intermetallics were synthesized using the arc-melting method. Crystal structure studies were performed by means of powder x-ray diffraction and the Rietveld refinement method. All studied compounds crystallize in the CeCr2Al20-type structure (space group Fd-3m, no. 227) with the actinoid and Ce atom located in the oversized icosahedral cage formed...
-
Crystal structure and physical properties of NpRh,Sn, a new Np-based ternary compound
Publication -
A TPC Detector for Studying Photo-nuclear Reactions at Astrophysical Energies with Gamma-ray Beams at ELI--NP
Publication -
Rozdzielanie, identyfikacja i oznaczanie składników osadu z produkcji olejów jadalnych w warunkach NP-HPLC
PublicationPraca dotyczy badań nad wykorzystaniem rozdzielania w warunkach adsorpcyjnej w normalnych układach faz wysokosprawnej kolumnowej chromatografii cieczowej (NP - HPLC) w celu wyjaśnienia składu uciążliwego osadu tworzącego się w płytowym wymienniku ciepła jako jednego z modułów systemu przeznaczonego do odzysku nieskroplonego heksanu po ekstrakcji oleju z nasion. W badaniach wykorzystano spektrofotometrię w zakresie...
-
Analiza numeryczna i projekt koncepcyjny oprzyrządowania, umożliwiającego realizację badań hamulców dużych wciągarek (np. Winch CU 84 NVR4E)
PublicationW pracy przedstawiono analizę numeryczną oraz projekt koncepcyjny przyrządu umożliwiającego prowadzenie badań hamulców taśmowych dużych wciągarek na stanowisku badawczym w firmie Rolls -Royce Marine Poland Sp. z o.o.
-
Optimal conditions of ramentaceone and plumbagin separation and isolation from carnivorous plants extracts using normal phase-high performance liquid chromatography (NP-HPLC)
PublicationPraca prezentuje optymalne warunki rozdzielania i izolacji plumbaginy i ramentacenu z matrycy analitycznej, którą stanowią chloroformowe ekstrakty z roślin D.aliciae i D.capensis z wykorzystaiem techniki NP-HPLC. Skład eluentu dla żelu krzemionkowego jako fazy stacjonarnej był optymalizowany. Zostały przedstawione optymalne warunki powiększania skali procesu izolacji badanych metabolitów z ekstrakrów roślinnych. Określono również...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w krainie czarów
PublicationWprowadzono w zagadnienia NP-zupełności na przykładzie problemu Suma Podzbioru
-
Stopniowa chromatografia cienkowarstwowa w normalnych układach faz (NP-TLC), jako technika rozdzielania i oceny składu grupowego frakcji asfaltenowych z utleniania pozostałości próżniowej ropy naftowej
PublicationW pracy opisano wyniki badań nad opracowaniem metodyki oceny składu grupowego i czystości frakcji asfaltenowych techniką chromatografii cienkowarstwowej w normalnych układach faz (NP-TLC). Skupiono się na doborze takich parametrów/warunków rozdzielania, jak stężenie i masa próbki, a także skład i kolejność eluentów stosowanych podczas rozwijania chromatogramów TLC. Zastosowana trój-stopniowa metodyka polega na nałożeniu 5 µL frakcji...
-
Dominowanie w grafach
PublicationW pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
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...
-
Service restoration in survivable networks under attacks
PublicationW artykule dokonano porównania jakości odtwarzania usług w przeżywalnych sieciach optycznych, uszkadzanych w wyniku awarii fizycznych oraz na skutek ataków. Przeanalizowano wariant ochrony ścieżek ('path protection') poprzez wyznaczane zawczasu ścieżki zabezpieczające. Z uwagi na NP-zupełność problemu optymalizacji doboru tras w przeżywalnych sieciach optycznych, zaproponowano efektywny algorytm heurystyczny SCNDP. Autorski symulator...
-
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
PublicationW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie...
-
Weakly cooperative mobile guards in grids.
PublicationProblem straży w kratach stanowi przypadek problemu minimalnego pokrycia spójnego podzbioru płaszczyzny przez pewne szczególne podzbiory. W modelu tym przyjmuje się, że strażnik porusza się wzdłuż odcinka kraty i widzi wszystkie przecinające się z nim (prostopadłe) odcinki. W rozważanym modelu współpracy zakłada się, że każdy strażnik musi być widziany przez przynajmniej jednego innego strażnika. W pracy pokazano dowód NP-zupełności...
-
Metody wymiarowania zasobów sieci w architekturze IIP Internetu Przyszłości
PublicationNiniejszy artykuł omawia założenia, strukturę oraz metody wymiarowania zasobów sieci wdrożone w architekturze Internetu Przyszłości w ramach projektu Inżynieria Internetu Przyszłości (IIP) realizowanego w latach 2010-2013. W szczególności artykuł opisuje założenia proponowanych modeli programowania liniowego wykorzystanych w celu rozdziału zasobów sieci (przepustowości łączy, mocy przetwarzania węzłów) pomiędzy Równoległymi Internetami....
-
A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems
PublicationParadygmat obliczeń rozproszonych ostatnio zyskuje coraz większą uwagę, ponieważ zarówno instytucje przemysłowe, jak i uczelnie wymagają coraz większej mocy obliczeniowej do przetwarzania i analizy danych. Z uwagi na dużą podatność systemów obliczeń na awarie różnych typów (podobnie do systemów sieciowych), gwarancje przeżywalności niniejszych systemów są nieodzowne w celu zapewnienia nieprzerwanego działania usług. Z tego powodu,...
-
Service restoration in survivable networks under malicious attacks
PublicationW artykule przedstawiono porównanie jakości odtwarzania usług w przeżywalnych sieciach optycznych poddanych awariom losowym oraz celowym działaniom niszczącym (atakom). Założenia odnośnie przeżywalności są następujące: ochrona od krańca do krańca, rozłączność węzłowa każdej pary ścieżek: aktywnej i zabezpieczającej.Z powodu NP-zupełności problemu przeżywalnego doboru tras i przydziału długości fali w sieciach optycznych, zaproponowano...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych - każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
BIOVAC® WASTEWATER TREATMENT PLANTS IN THE MOUNTAIN NATIONAL PARKS.
PublicationThis paper presents characteristics of the Biovac® wastewater treatment plants operating in the mountain areas of the Polish national parks (NP): Tatrzanski NP and Babiogórski NP as well as in the West Spitsbergen NP. On the basis of the laboratory tests performed on raw sewage and the final effluent the efficiency of the wastewater treatment plants was evaluated. It was found that high COD values and rather high COD / BOD5 ratios...
-
Engineering Au nanoparticle arrays on SiO2 glass by pulsed UV laser irradiation
PublicationWe study semi-regular arrays of Au nanoparticles (NP) obtained via UV laser irradiation of thin Au films on glass substrate. The NP structures are prepared from films of a thickness up to 60 nm produced by discharge sputtering or pulsed laser deposition, and annealed by nanosecond laser pulses at 266 or 308 nm, respectively, at fluencies in the range of 60-410 mJ/cm2. For the rare- and close-packed NP structures, consistent description...
-
Factors determining accumulation of bisphenol A and alkylphenols at a low trophic level as exemplified by mussels Mytilus trossulus
PublicationThe aim of the study was to investigate abiotic and biotic factors influencing the accumulation of endocrine disrupting compounds (EDCs) such as bisphenol A (BPA), 4-tert-octylphenol (OP) and 4- nonylphenol (NP) in mussels Mytilus trossulus from the Gulf of Gdansk (Southern Baltic). The key abiotic factor influencing BPA, OP and NP accumulation in mussels is their hydrophilicity/lipophilicity, which affects their main assimilation...
-
Kompletna dwuwymiarowa chromatografia gazowa - nowoczesne narzędzie analityczne - cz. III. Zastosowania i kierunki rozwoju
PublicationTechnika GC×GC znajduje szerokie zastosowanie w takich obszarach badawczych jak: przemysł petrochemiczny, ochrona środowiska, przemysł kosmetyczny i perfumeryjny, analiza żywności, analiza kliniczna, badania kosmiczne (np. analiza fragmentów meteorytów), metabolomika (np. badanie ludzkiego oddechu) i proteomika (np. identyfikacja białek w próbkach biologicznych) oraz kryminalistyka. W artykule przedstawiono przykłady zastosowań...
-
237Np Mössbauer effect study on NpFeAsO
PublicationWe report 237Np Mössbauer measurements on NpFeAsO. The Np atoms were found to occupy only one crystallographic site. The value of the isomer shift (δ ∼ 9.1 mm s−1 versus NpAl2) indicates a 5f4 electronic configuration (Np3+ ions). The magnetic ordering of the Np sublattice below 60 K is established and the saturated ordered magnetic moment is determined to be 1.73μB at 3.6 K. The unique set of hyperfine parameters exclude a modulated...
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Chromatografia cienkowarstwowa i technika TLC-FID w badaniach składu grupowego, szczególnie, tłuszczów i produktów ich konwersji
PublicationPraca dotyczy zbadania celowości stosowania oraz określenia korzystnych warunków wykorzystania "klasycznej" chromatografii cienkowarstwowej w normalnych układach faz (NP-TLC) oraz techniki chromatografii cienkowarstwowej z detekcją płomieniowo - jonizacyjną (TLC-FID) na pręcikach kwarcowych, jako technik zapewniających oznaczanie składu grupowego, w badaniach nad: - ustaleniem optymalnych warunków rozdzielania grupowego tłuszczów...
-
IMPLEMENTACJA ŁĄCZA RADIOWEGO Z UŻYCIEM URZĄDZEŃ USRP DLA POTRZEB SZYBKIEJ TRANSMISJI DANYCH DO ZASTOSOWAŃ SPECJALNYCH
PublicationObecnie coraz częściej występuje konieczność przesłania danych operacyjnych pomiędzy jednostkami wykonawczymi, np. śmigłowcem patrolowym, a centrum dowodzenia. Do realizacji łącza radiowego tego typu niemożliwe jest zastosowanie komercyjnie dostępnych systemów radiowych szybkiej transmisji danych. Istnieje zatem potrzeba opracowania rozwiązania dedykowanego posiadającego cechu użytkowe odpowiednie do implementacji w systemie służącym...
-
Chromatic scheduling in a cyclic open shop
PublicationPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
Wpływ emisji Lotnych Związków Organicznych (LZO), na jakość powietrza w pomieszczeniach wnętrz
PublicationNa jakość powietrza w pomieszczeniach wnętrz (ang. Indoor Air Quality, IAQ) mają wpływ zarówno czynniki fizyczne (np. hałas, temperatura, wilgotność powietrza) jak i czynniki chemiczne (m.in. Lotne Związki Organiczne, LZO) oraz biologiczne (np. mikroorganizmy). W przypadku czynników chemicznych, istotną grupę związków stanowią głównie LZO (np. węglowodory aromatyczne, alifatyczne). Ponad połowa emisji tych związków pochodzi z materiałów...
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
Zastosowanie termografii w nadzorze interwencji kardiochirurgicznych
PublicationW rozdziale przedstawiono termograficzne metody nadzoru interwencji kardio- chirurgicznych, takie jak np. operacje pomostowania tętnic wieńcowych.
-
Niebiałkowe związki azotowe. Rozdział 8
PublicationAzot związków niebiałkowych stanowi od kilku do kilkudziesięciu procent ogólnej ilości azotu w różnych surowcach żywnościowych. Wskutek enzymatycznych i chemicznych przemian w czasie przechowywania i przetwarzania zmienia się udział i skład tych związków. Niebiałkowe związki azotowe uczestniczą w tworzeniu zapachu i smaku produktów żywnościowych, niektóre z nich, np. histamina są szkodliwe dla zdrowia, inne np N-nitrozoaminy lub...
-
Zachowanie i konserwacja tynków szlachetnych na elewacjach budynków modernistycznych - aktualne doświadczenia z Gdyni
PublicationArtykuł dotyczy kwestii zachowania i rewaloryzacji tynków ozdobnych, ze szczególnym uwzględnieniem wypraw tynkarskich stosowanych w Gdyni po II wojnie światowej. Po wojnie zaczęto stosować w Gdyni inne techniki tynkarskie (np. sgraffito) oraz wprowadzono kolory tynków nie wykorzystywane w okresie międzywojennym np. kolor niebieski. W celu prowadzenia dalszych szerokich badań tynków historycznych autor zaproponował zastosowanie...
-
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...
-
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....