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
-
Neoplasm, malignant - Male, 59 - Tissue image [510073000836681]
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 [5100730008364021]
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 [5100730008368861]
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 [5100730008369481]
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 [5100730008362641]
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 [5100730008364261]
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 [5100730008367551]
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.
-
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...
-
Tubular adenoma, NOS - Female, 58 - Tissue image [12090630030134351]
Open Research DataThis is the histopathological image of COLON 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.
-
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ń...
-
Jerzy Proficz dr hab. inż.
PeopleJerzy Proficz, Ph.D. is the director of the Centre of Informatics – Tricity Academic Supercomputer & networK (CI TASK) at Gdansk University of Technology, Poland. He earned his Ph.D. (2012) in HPC (High Performance Computing) in the subject of supercomputer resource provisioning and management for on-line data processing D.Sc. (2022) in the discipline: Information and Communication Technology. Author and co-author of over 50...
-
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...
-
Magdalena Szuflita-Żurawska
PeopleHead of the Scientific and Technical Information Services at the Gdansk University of Technology Library and the Leader of the Open Science Competence Center. She is also a Plenipotentiary of the Rector of the Gdańsk University of Technology for open science. She is a PhD Candidate. Her main areas of research and interests include research productivity, motivation, management of HEs, Open Access, Open Research Data, information...
-
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...
-
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...
-
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...
-
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.
-
Algorytmy Optymalizacji Dyskretnej - ed. 2021/2022
e-Learning CoursesIn real-world applications, many important practical problems are NP-hard, therefore it is expedient to consider not only the optimal solutions of NP-hard optimization problems, but also the solutions which are “close” to them (near-optimal solutions). So, we can try to design an approximation algorithm that efficiently produces a near-optimal solution for the NP-hard problem. In many cases we can even design approximation algorithms...
-
Michał Bernard Pietrzak dr hab.
PeopleMichal Pietrzak is head of the Department of Statistics and Econometrics at the Faculty of Economics and Management, Gdańsk University of Technology, and Deputy Editor-in-Chief for Statistical Reviewing of the journals: Oeconomia Copernicana and Equilibrium. Quarterly Journal of Economics and Economic Policy. Until October 2021, he worked as an associate professor at the Faculty of Economic Sciences and Management, Nicolaus...
-
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...
-
Context-Aware Indexing and Retrieval for Cognitive Systems Using SOEKS and DDNA
PublicationVisual content searching, browsing and retrieval tools have been a focus area of interest as they are required by systems from many different domains. Context-based, Content-Based, and Semantic-based are different approaches utilized for indexing/retrieving, but have their drawbacks when applied to systems that aim to mimic the human capabilities. Such systems, also known as Cognitive Systems, are still limited in terms of processing...
-
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....
-
Natalia Krystyna Gietka dr inż.
PeopleSince 2014, an employee of the Faculty of Civil and Environmental Engineering at the Gdańsk University of Technology. Currently an assistant professor at the Department of Geotechnics and Water Engineering, where she develops her scientific interests related to the field of hydraulics, fluid mechanics, meteorology and hydrology. Together with the Center for Innovative Education, it strives to introduce innovative solutions in teaching,...
-
Million dollar algorithn?
PublicationArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
The efficiency comparison of ramentaceone isolation from Drosera aliciae plants using normal and reversed phase preparative liquid chromatography technique
PublicationW pracy zaprezentowano optymalne warunki otrzymywania ramentaceonu z chloroformowego ekstraktu z rośliny D. muscipula. Opracowano i przedstawiono dwie procedury otrzymywania ramantaceonu z wykorzystaniem NP-PLC i RP-PLC. Dla produktu o określonej czystości, porównano maksymalny stopień przeładowania kolumny, efektywność procesu wyrażoną jako ilość substancji otrzymanej w jednostce czasu oraz produktywność kolumny, wyrażoną jako...
-
Pitch shifter with complex instantaneous frequency rescaling and direct digital synthesis
PublicationW artykule zaprezentowano nowy przesuwnik wysokości dźwięku ze skalowaniem częstotliwości chwilowej i z syntezą bezpośrednią. Jest on przeznaczony do komponowania melodii np. w telefonie komórkowym. Implementacja przesuwnika jest oparta na twierdzeniu Bedrosiana, zastosowanego do zespolonego odpowiednika hilbertowskiego przetwarzanego sygnału rzeczywistego. Filtr Hilberta pełni tu też dodatkową rolę. Jest nią filtracja antyaliasingowa....
-
Fault tolerant guarding of grids
PublicationW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Halucynacje chatbotów a prawda: główne nurty debaty i ich interpretacje
PublicationGeneratywne systemy sztucznej inteligencji (SI) są w stanie tworzyć treści medialne poprzez zastosowanie uczenia maszynowego do dużych ilości danych szkoleniowych. Te nowe dane mogą obejmować tekst (np. Bard firmy Google, LLaMa firmy Meta lub ChatGPT firmy OpenAI) oraz elementy wizualne (np. Stable Diffusion lub DALL-E OpenAI) i dźwięk (np. VALL-E firmy Micro- soft). Stopień zaawansowania tych treści może czynić je nieodróżnialnymi...