Search
Filters
total: 3080
filtered: 2265
-
Catalog
- Publications 1435 available results
- Journals 100 available results
- Conferences 38 available results
- Publishing Houses 3 available results
- People 100 available results
- Inventions 9 available results
- Projects 70 available results
- Laboratories 2 available results
- Research Teams 11 available results
- Research Equipment 1 available results
- e-Learning Courses 449 available results
- Events 8 available results
- Open Research Data 854 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: GRA
-
Rozproszone kolorowanie grafów
PublicationW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Harmoniczne kolorowanie grafów
PublicationW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
Kontrastowe kolorowanie grafów
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana zostałajego definicja i podstawowe własności, zastosowania oraz złożoność oblicze-niowa problemów rozważanych w ramach tej dziedziny.
-
Cyrkularne kolorowanie grafów
PublicationRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
Sprawiedliwe kolorowanie grafów
PublicationKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
Listowe kolorowanie grafów
PublicationW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Rozproszone kolorowanie grafów
PublicationW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
Klasyczne kolorowanie grafów
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach pro-stych. Oprócz podstawowych definicji podane zostały najczęściej stosowanemetody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przeglądznanych benczmarków dla podanych metod w kontekście klasycznego modelu kolo-rowania.
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Właściwości interpolacyjne parametrów dominowania w grafach
PublicationFunkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublicationW PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...
-
Comparative study of high‑pressure fluid flow in densely packed granules using a 3D CFD model in a continuous medium and a simplified 2D DEM‑CFD approach. Granular Matter
PublicationIzotermiczny ściśliwy jednofazowy przepływ cieczy przez niejednorodną masę ziarnistą składającą się z gęsto upakowanych zachodzących na siebie kul imitujących skałę pod wysokim ciśnieniem zbadano numerycznie przy użyciu dwóch różnych podejść. Pierwsze podejście zwane pełnym modelem 3D CFD stosowało metodę skończonych objętości (FVM) do rozwiązania uśrednionego równania Naviera-Stokesa zakładając model naprężeń Reynoldsa (BSL) w...
-
Effect of grain crushing on shear localization in granular bodies during plane strain compression. Int. J. Numerical and Analytical Methods in Geomechanics
PublicationArtykuł omawia wpływ miażdżenia ziaren na lokalizacje odkształceń stycznych w materiałach granulowanych podczas ściskania dwuosiowego. Obliczenia MES wykonano przy zastosowaniu mikropolarnego prawa hipoplastycznego uwzględniającego zmianę średniej średnicy ziarna pod wpływem ciśnienia i ścinania. Obliczenia pokazały wpływ miażdżenia ziaren na szerokość lokalizacji.
-
Functionalization of Graphite with Oxidative Plasma
Publication -
Bond graph modeling of the new generation engine cooling systems = Zastosowanie metody grafów wiązań do modelowania nowej generacji układów chłodzenia silników spalinowych
PublicationW referacie szczegółowo opisano modele wymiany ciepła i przepływów w układzie chłodzenia. Metoda grafów wiązań okazała się szczególnie użyteczną dla modelowania skomplikowanych systemów energetycznych o różnych postaciach energii. Jako przykładu użyto obiegu chłodzenia silnika badawczego na hamowni silnikowej.
-
Expanded graphite assistant construction of gradient-structured char layer in PBS/Mg(OH)2 composites for improving flame retardancy, thermal stability and mechanical properties
Publication -
Biofilms in the gravity sewer interfaces: making a friend from a foe
Publication -
Mechanical simulation of artificial gravity in torus-shaped and cylindrical spacecraft
PublicationLarge deformations and stress analyses in two types of space structures that are intended for people to live in space have been studied in this research. The structure under analysis is assumed to rotate around the central axis to create artificial gravitational acceleration equal to the gravity on the Earth's surface. The analysis is fully dynamic, which is formulated based on the energy method by using the first-order shear deformation...
-
Histogram of Oriented Gradients with Cell Average Brightness for Human Detection
PublicationA modification of the descriptor in a human detector using Histogram of Oriented Gradients (HOG) and Support Vector Machine (SVM) is presented. The proposed modification requires inserting the values of average cell brightness resulting in the increase of the descriptor length from 3780 to 3908 values, but it is easy to compute and instantly gives ≈ 25% improvement of the miss rate at 10‒4 False Positives Per Window (FPPW). The...
-
EvOLAP Graph – Evolution and OLAP-Aware Graph Data Model
PublicationThe objective of this paper is to propose a graph model that would be suitable for providing OLAP features on graph databases. The included features allow for a multidimensional and multilevel view on data and support analytical queries on operational and historical graph data. In contrast to many existing approaches tailored for static graphs, the paper addresses the issue for the changing graph schema. The model, named Evolution...
-
Depression and anxiety in coronary artery bypass grafting patients
Publication -
The Evaluation of Use of Colors in Graphical User-Interfaces in Healthcare
PublicationIn this paper, color difference/contrast measures are investigated in reference to results of experiments with the participation of average, color-normal observers and with individuals with deuteranopia. Additionally, a new method for the automatic analysis of color contrast is proposed, which supports designers of graphical user- interfaces in healthcare. The method was verified using the GUI phantom of a vital signs monitor (the...
-
Active and Dynamic Graphical Code for Object Identification in Healthcare
PublicationA new approach for item marking using two dimensional discrete graphics markers. Proposed solution allow o change the code rapidly, upon request and in the case of thermal markers make the code invisible for unauthorized observers. Connecting the proposed codes with wearable multmedial platform such as eGlasses can create new possibilities in human-environment interaction.
-
Elicitation of solid callus cultures of Salvia miltiorrhiza Bunge with salicylic acid and a synthetic auxin (1-naphthaleneacetic acid)
Publication -
Marian Grabowski, Pierwociny stworzenia. Pomiędzy filozofią a fizyką, Wydawnictwo Naukowe UMK, Toruń 2019 (rec.)
Publication -
Wrażliwość probabilistyczna stanów granicznych konstrukcji jako zagadnienie nauk obliczeniowych
PublicationKoncepcja probabilistycznej wrażliwości stanów granicznych konstrukcji ze względu na wybrane zmienne projektowe. Metoda oparta jest na problemowo zorientowanej procedurze symulacyjnej Monte Carlo. Rezultatem procedury jest estymator funkcji gęstości prawdopodobieństwa stanu granicznego konstrukcji. Proponowana definicja wrażliwości probabilistycznej konstrukcji oparta jest na specjalnie skonstruowanej procedurze, stąd jej klasyfikacja...
-
Spiral Search Grasshopper Features Selection with VGG19-ResNet50 for Remote Sensing Object Detection
PublicationRemote sensing object detection plays a major role in satellite imaging and is required in various scenarios such as transportation, forestry, and the ocean. Deep learning techniques provide efficient performance in remote sensing object detection. The existing techniques have the limitations of data imbalance, overfitting, and lower efficiency in detecting small objects. This research proposes the spiral search grasshopper (SSG)...
-
Hydrological signals in polar motion excitation – Evidence after fifteen years of the GRACE mission
Publication -
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublicationCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.
-
Evaluation of drawability of tailor-welded blanks made of titanium alloys Grade 2 || Grade 5
Publication -
Efficient production of the Toxoplasma gondii GRA6, p35 and SAG2 recombinant antigens and their applications in the serodiagnosis of toxoplasmosis
PublicationSkonstruowano system ekspresji rekombinantowych białek antygenowych GRA6, p35 i SAG2 Toxoplasma gondii. Uzyskano miligramowe ilości białek fuzyjnych po zastosowaniu jednoetapowego oczyszczania z wykorzystaniem metody chromatografii metalopowinowactwa. Przydatność otrzymanych antygenów do konstrukcji serologicznego testu diagnostycznego oszacowano z wykorzystaniem testu ELISA, w którym zastosowano 99 surowic pobranych od pacjentów...
-
Characterization of the Functionally Graded Shear Modulus of a Half-Space
PublicationIn this article, a method is proposed for determining parameters of the exponentialy varying shear modulus of a functionally graded half-space. The method is based on the analytical solution of the problem of pure shear of an elastic functionally graded half-space by a strip punch. The half-space has the depth-wise exponential variation of its shear modulus, whose parameters are to be determined. The problem is reduced to an integral...
-
Liczba wiązania grafów krawędziowych
PublicationLiczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.
-
Zwarte końcówkowe kolorowanie grafów
PublicationPraca dotyczy jednego z nowych modeli kolorowania grafów, tzw. zwartego końcówkowego kolorowania. Praca zawiera definicję modelu, informacje o jego zastosowaniach, dolne i górne oszacowania na liczbę kolorów oraz wartości dokładne zwartego końcówkowego indeksu dla wybranych klas grafów: ścieżek, cykil, gwiazd, kół, grafów pełnych i innych.
-
Hiperheurystyki w kolorowaniu grafów
PublicationHiperheurystyki to jeden z nowych trendów w technice obliczeniowej. Można je zdefiniować jako algorytmy, które wykorzystują zdefiniowany zbiór prostych heurystyk do znalezienia przybliżonego rozwiązania. Celem algorytmu jest znalezienie takiej sekwencji uruchamiania tych prostych operacji, która będzie dawała najlepsze rozwiązanie dla danej instancji problemu lub danej klasy instancji problemu. W pracy zdefiniowano heurystyki dla...
-
Uporządkowane kolorowanie wierzchołków grafów
PublicationW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Metaheurystyki w kolorowaniu grafów
PublicationW rozdziale opisano cztery metaheurystyki wykorzystywane w problemie koloro-wania grafów: symulowane wyżarzanie, przeszukiwanie tabu, algorytmy gene-tyczne, algorytmy mrówkowe. Skupiono się głównie na zagadnieniach wykorzys-tania tych metod w badanym problemie.
-
Ramseyowskie pokolorowanie grafów pełnych
PublicationW rozdziale przedstawiono znane wartości, własności a także oszacowania kla-sycznych i nieklasycznych liczb Ramseya; przedstawiono także przykłady ichzastosowań.
-
Formulation, characterisation and in vitro studies of doxorubicin-loaded silica–polydimethylsiloxane granules
Publication -
Preparation of exfoliated graphite by microwave irradiation
Publication -
Relation ship between electron scattering grand total and ionization totalcross section.
PublicationZaproponowano funkcję wiążącą całkowity przekrój czynny i jonizacyjny przekrój czynny na rozpraszanie elektronów na prostych drobinach węglowodorowych i perfluorowanych. Posługując się znalezioną relacją wyznaczono przekroje czynne dla kilku związków fluoru i wodoru.
-
La linguistique dans le Grand Robert : Les emplois marqués 'linguistique'
PublicationIl s’agit, dans ce travail, d’étudier le lexique marqué « Linguistique » dans le Grand Robert. Ce dictionnaire de langue est constitué d’une nomenclature métalinguistique qui se distingue, d’une part de celle appartenant à la langue générale, et d’autre part de celle appartenant à d’autres domaines spécialisés. Notre objectif consiste à étudier les propriétés distinguant ces différentes définitions élaborées par un lexicographe-linguiste.
-
Analysis of Selected Minerals in Homemade Grape Vinegars Obtained by Spontaneous Fermentation
Publication -
MicroGal Gravity Measurements with MGS-6 Micro-g LaCoste Gravimeter
PublicationKnowing the exact number of fruit and trees helps growers to make better decisions about how to manage their production in the orchard and prevent plant diseases. The current practice of yield estimation is to manually count fruit or flowers (before harvesting), which is a very time-consuming and costly process. Moreover it’s not practical for large orchards. It also doesn’t allow to make predictions of plant development in a more...
-
Analiza dokładności zmodyfikowanej metody gradientowej do lokalizacji w wewnątrzbudynkowym systemie radiolokalizacyjnym
PublicationW referacie został krótko opisany wewnątrzbudynkowy system radiolokalizacyjny, za pomocą którego przeprowadzono pomiary odległości pomiędzy lokalizowanym obiektem a stacjami referencyjnymi, wykorzystane następnie do estymacji położenia tego obiektu. W dalszej części referatu dokonano analizy porównawczej metod Chana oraz Foya z autorską metodą wyznaczania pozycji na podstawie pomiarów odległości, w której uwzględnia się właściwości...
-
On the hat problem on a graph
PublicationThe topic of this paper is the hat problem in which each of n players is uniformly and independently fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning....
-
Restrained differential of a graph
PublicationGiven a graph $G=(V(G), E(G))$ and a vertex $v\in V(G)$, the {open neighbourhood} of $v$ is defined to be $N(v)=\{u\in V(G) :\, uv\in E(G)\}$. The {external neighbourhood} of a set $S\subseteq V(G)$ is defined as $S_e=\left(\cup_{v\in S}N(v)\right)\setminus S$, while the \emph{restrained external neighbourhood} of $S$ is defined as $S_r=\{v\in S_e : N(v)\cap S_e\neq \varnothing\}$. The restrained differential of a graph $G$ is...
-
Hat problem on a graph
PublicationThe topic of our paper is the hat problem. In that problem, each of n people is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color looking at the hat colors of the other people. The team wins if at least one person guesses his hat color correctly and no one guesses his hat color wrong, otherwise the team loses. The aim is to maximize the probability of win. In this version every...
-
Graph security testing
PublicationSet S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...
-
Tuning the Laser-Induced Processing of 3D Porous Graphenic Nanostructures by Boron-Doped Diamond Particles for Flexible Microsupercapacitors
PublicationCarbon (sp3)-on-carbon (sp2) materials have the potential to revolutionize fields such as energy storage and microelectronics. However, the rational engineering and printing of carbon-on-carbon materials on flexible substrates remains a challenge in wearable electronics technology. This study demon-strates the scalable fabrication of flexible laser-induced graphene (LIG)-boron doped diamond nanowall (BDNW) hybrid nanostructures...