Filters
total: 1040
filtered: 855
-
Catalog
- Publications 855 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
-
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.
-
Completeness and Consistency of the System Requirement Specification
PublicationAlthough the System Requirement Specification, as a first formal and detailed document, is the base for the software project in classic software methodologies, there is a noticeable problem of assuring the completeness of this document. The lack of its completeness causes uncertainty of the project foundations. This was one of motivations for agile methodologies – if the SRS cannot be easily validated, if it can change in late project...
-
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...
-
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...
-
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...
-
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 -
Isolation and Characterization of NP-POL Nonapeptide for Possible Therapeutic Use in Parkinson’s Disease
Publication -
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.
-
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ż...
-
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...
-
Tight bounds on global edge and complete alliances in trees
PublicationIn the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...
-
Searching by heterogeneous agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Global edge alliances in graphs
PublicationIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
Passing from requirements specification to class model using application domain ontology
PublicationThe quality of a classic software engineering process depends on the completeness of project documents and on the inter-phase consistency. In this paper, a method for passing from the requirement specification to the class model is proposed. First, a developer browses the text of the requirements, extracts the word sequences, and places them as terms into the glossary. Next, the internal ontology logic for the glossary needs to...
-
Searching by Heterogeneous Agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs. In such setting a searcher, once a search strategy initially decides on the label of the searcher, can be present on an edge only if the label of the searcher and the label of the edge are the same. We prove...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublicationIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
Computational aspects of greedy partitioning of graphs
PublicationIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
Optimization issues in distributed computing systems design
PublicationIn recent years, we observe a growing interest focused on distributed computing systems. Both industry and academia require increasing computational power to process and analyze large amount of data, including significant areas like analysis of medical data, earthquake, or weather forecast. Since distributed computing systems – similar to computer networks – are vulnerable to failures, survivability mechanisms are indispensable...
-
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ą...
-
Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees
PublicationAn edge coloring of a graph G is called interval edge coloring if for each v ∈ V(G) the set of colors on edges incident to v forms an interval of integers. A graph G is interval colorable if there is an interval coloring of G. For an interval colorable graph G, by the interval chromatic index of G, denoted by χ'_i(G), we mean the smallest number k such that G is interval colorable with k colors. A bipartite graph G is called (α,β)-biregular...
-
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...
-
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...
-
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....
-
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
-
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...
-
Fake News: Possibility of Identification in Post-Truth Media Ecology System
PublicationInformation comes as basic good which affects social well-being. A modern society and a modern state – its administration, education, culture, national economy and armed forces – cannot function efficiently without a rationally developed field of information. The quality of the functioning of that system depends on a specific feature of information, that is namely: its reliability which makes it possible for us to evaluate accuracy,...
-
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.
-
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...
-
Set of Experience and Decisional DNA: Experience-Based Knowledge Structures
PublicationThis chapter presents a description of Set of Experience Knowledge Structure (SOEKS) and Decisional DNA (DDNA), argumentation for a knowledge representation, composition, configuration and metrics. SOEKS is a combination of filtered and amalgamated information obtained from formal decision events. It facilitates effective explicit representation of decisional experience taken from different technologies. SOEKS comprises variables,...
-
Unveiling the Pool of Metallophores in Native Environments and Correlation with Their Potential Producers
PublicationFor many organisms, metallophores are essential biogenic ligands that ensure metal scavenging and acquisition from their environment. Their identification is challenging in highly organic matter rich environments like peatlands due to low solubilization and metal scarcity and high matrix complexity. In contrast to common approaches based on sample modification by spiking of metal isotope tags, we have developed a two-dimensional...
-
THE 3D MODEL OF WATER SUPPLY NETWORK WITH APPLICATION OF THE ELEVATION DATA
Publication3D visualization is a key element of research and analysis and as the source used by experts in various fields e.g.: experts from water and sewage systems. The aim of this study was to visualize in three-dimensional space model of water supply network with relief. The path of technological development of GESUT data (Geodezyjna Ewidencja Sieci Uzbrojenia Terenu – geodetic records of public utilities) for water supply and measurement...
-
Information retrieval with semantic memory model
PublicationPsycholinguistic theories of semantic memory form the basis of understanding of natural language concepts. These theories are used here as an inspiration for implementing a computational model of semantic memory in the form of semantic network. Combining this network with a vector-based object-relation-feature value representation of concepts that includes also weights for confidence and support, allows for recognition of concepts...
-
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...