Search
Filters
total: 1040
-
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
displaying 1000 best results Help
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 -
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 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.
-
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...
-
Jacek Rumiński prof. dr hab. inż.
PeopleWykształcenie i kariera zawodowa 2022 2016 2002 1995 1991-1995 Tytuł profesora Habilitacja Doktor nauk technicznych Magister inżynier Prezydent RP, dziedzina nauk inżynieryjno-technicznych, dyscyplina: inzyniera biomedyczna Politechnika Gdańska, Biocybernetyka i inżyniera biomedyczna, tematyka: „Metody wyodrębniania sygnałów i parametrów z różnomodalnych sekwencji obrazów dla potrzeb diagnostyki i wspomagania...
-
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...
-
Tomasz Krolikowski dr hab. inż.
PeopleIn 1996, I have graduated from the Faculty of Marine Science of Szczecin University and obtained a master's degree - ocean engineering engineer " - Control and Ocean Engineering Measurements". In 1994 I was hired as an assistant trainee at the Institute of Computer Science Technical University of Szczecin, and after graduating in 1996, I was employed as academic and teaching at the Institute of Computer Science in the Department...
-
Maria Szpakowska prof. dr hab. inż.
PeopleProf. dr hab. inż. Maria Jolanta Szpakowska jest absolwentką Wydziału Chemicznego Politechniki Gdańskiej, na którym uzyskała stopnie i tytuły naukowe. W latach 1969–1995 pracowała w Zakładzie Chemii Fizycznej a w latach 1995 – 2022 na Wydziale Zarządzania i Ekonomii (WZiE). Pełniła kolejno funkcję kierownika Pracowni, Zakładu Towaroznawstwa a następnie Katedry Zarządzania Jakością i Towaroznawstwa. W latach 2008-2010 była prodziekanem...
-
Robert Piotrowski dr hab. inż.
PeopleRobert Piotrowski jest absolwentem Wydziału Elektrotechniki i Automatyki (2001r., kierunek: Automatyka i Robotyka) oraz Wydziału Zarządzania i Ekonomii (2002r., kierunek: Organizacja Systemów Produkcyjnych) Politechniki Gdańskiej. Od 2005 roku jest zatrudniony na Wydziale Elektrotechniki i Automatyki, aktualnie w Katedrze Inteligentnych Systemów Sterowania i Wspomagania Decyzji. W 2005 roku obronił rozprawę doktorską (Automatyka...
-
Grzegorz Lentka dr hab. inż.
PeopleGrzegorz Lentka obtained his MSc title in electronics, specialization Measurement Systems at Gdańsk University of Technology, Faculty of Electronics, Telecommunications and Informatics in 1996. He obtained the PhD title in 2003 and habilitation in 2014, respectively. Currently he is an professor in Department of Metrology and Optoelectronics. His main scientific interests are focused on digital signal processing for metrology,...
-
Marek Wirkus dr hab. inż.
PeopleM. Sc. (1977 in the field of mechanical engineering technology and production management); Ph.D. degree in the field of Economic Sciences (1990; production management using IT techniques), habilitated doctor in the field of Economic Sciences, in the discipline of Management Sciences (2007 in the area of managing the portfolio of innovative projects); Co-creator of the Faculty of Management and Economics (1993); Vice Dean for Continuing...
-
Jan Stąsiek prof. dr hab. inż.
People -
Duodenum - Male, 61 - Tissue image [11300630022661431]
Open Research DataThis is the histopathological image of SMALL INTESTINE tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Duodenum - Male, 61 - Tissue image [11300630022664801]
Open Research DataThis is the histopathological image of SMALL INTESTINE tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Duodenum - Male, 61 - Tissue image [11300630022666091]
Open Research DataThis is the histopathological image of SMALL INTESTINE tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Duodenum - Male, 61 - Tissue image [11300630022664851]
Open Research DataThis is the histopathological image of SMALL INTESTINE tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Duodenum - Male, 61 - Tissue image [11300630022668601]
Open Research DataThis is the histopathological image of SMALL INTESTINE tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Duodenum - Male, 61 - Tissue image [11300630022664221]
Open Research DataThis is the histopathological image of SMALL INTESTINE tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Severe cervical dysplasia, not elsewhere classified - Female, 63 - Tissue image [621073004306801]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Severe cervical dysplasia, not elsewhere classified - Female, 63 - Tissue image [6210730043066581]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Severe cervical dysplasia, not elsewhere classified - Female, 63 - Tissue image [6210730043062611]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Severe cervical dysplasia, not elsewhere classified - Female, 63 - Tissue image [6210730043068591]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Severe cervical dysplasia, not elsewhere classified - Female, 63 - Tissue image [6210730043061761]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Severe cervical dysplasia, not elsewhere classified - Female, 63 - Tissue image [621073004306711]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Severe cervical dysplasia, not elsewhere classified - Female, 63 - Tissue image [6210730043066821]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Severe cervical dysplasia, not elsewhere classified - Female, 63 - Tissue image [6210730043062441]
Open Research DataThis is the histopathological image of CERVIX UTERI tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Neoplasm, malignant - Male, 59 - Tissue image [5100730008363241]
Open Research DataThis is the histopathological image of SPINAL CORD, CRANIAL NERVES, AND OTHER PARTS OF CENTRAL NERVOUS SYSTEM tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Neoplasm, malignant - Male, 59 - Tissue image [5100730008368771]
Open Research DataThis is the histopathological image of SPINAL CORD, CRANIAL NERVES, AND OTHER PARTS OF CENTRAL NERVOUS SYSTEM tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Neoplasm, malignant - Male, 59 - Tissue image [5100730008363801]
Open Research DataThis is the histopathological image of SPINAL CORD, CRANIAL NERVES, AND OTHER PARTS OF CENTRAL NERVOUS SYSTEM tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.