Filters
total: 1489
filtered: 1008
-
Catalog
- Publications 1008 available results
- Journals 10 available results
- Publishing Houses 1 available results
- People 108 available results
- Inventions 1 available results
- Projects 14 available results
- Research Teams 4 available results
- e-Learning Courses 210 available results
- Events 15 available results
- Open Research Data 118 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: GRAFIT
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
What determines export structure in the EU countries? The use of gravity model in international trade based on the panel data for the years 1995-2015
Publication -
Human Umbilical Vein Endothelial Cells (HUVECs) Co-Culture with Osteogenic Cells: From Molecular Communication to Engineering Prevascularised Bone Grafts
Publication -
Joint Genomic and Proteomic Analysis Identifies Meta-Trait Characteristics of Virulent and Non-virulent Staphylococcus aureus Strains
Publication -
Profile of phenolic compounds and antioxidant activity of organically and conventionally grown black-grain barley genotypes treated with biostimulant
Publication -
Effect of boundary, shear rate and grain crushing on shear localization in granular materials within micro-polar hypoplasticity
PublicationW artykule przedstawiono wpływ 3 efektów na zachowanie się materiałów granulowanych: warunku brzegowego, prędkości ścinania oraz miażdżenia ziaren. Obliczenia wykonano przy pomocy mikropolarnego prawa hipoplastycznego rozszerzonego o efekt prędkości ścinania i miażdżenia ziaren w oparciu o teorię mechaniki zniszczenia. Szczególna uwagę zwrócono na rozkład lokalizacji odkształceń stycznych.
-
Interval edge-coloring of graphs.
PublicationRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Effects of Sterilization Methods on Different 3D Printable Materials for Templates of Physician-Modified Aortic Stent Grafts Used in Vascular Surgery—A Preliminary Study
Publication -
Immunocytochemical Study on Endothelial Integrity of Saphenous Vein Grafts Harvested by Minimally Invasive Surgery with the Use of Vascular Mayo Stripers. A Randomized Controlled Trial
Publication -
Ocena zasobów oraz weryfikacja granic obszaru ochronnego GZWP nr 133 Młotkowo za pomocą numerycznego modelu przepływu wód podziemnych
PublicationModel Głównego Zbiornika Wód Podziemnych powstał w celu dokonania oceny dostępnych zasobów wód oraz zweryfikowania granic strefy ochronnej. GZWP Młotkowo jest położony w południowej części Pojezierza Krajeńskiego. Ze względu na konieczność weryfikacji granic zbiornika wyznaczonych przez Kleczkowskiego i in. (1990) do badań modelowych przyjęto obszar cztery razy większy niż rozmiar GZWP. W celu osiągnięcia najbardziej wiarygodnych...
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Image Processing of Mg-Al-Sn Alloy Microstructures for Determining Phase Ratios and Grain Size and Correction with Manual Measurement
Publication -
The Effect of Diets Containing High-Moisture Corn or Triticale Grain on Animal Performance and the Fatty Acid Composition of Lamb Muscles
Publication -
The impact of thermomechanical and chemical treatment of waste Brewers’ spent grain and soil biodegradation of sustainable Mater-Bi-Based biocomposites
PublicationDue to the massive plastic pollution, development of sustainable and biodegradable polymer materials is crucial to reduce environmental burdens and support climate neutrality. Application of lignocellulosic wastes as fillers for polymer composites was broadly reported, but analysis of biodegradation behavior of resulting biocomposites was rarely examined. Herein, sustainable Mater-Bi-based biocomposites filled with thermomechanically-...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Prawie 300 lat teorii powstałej blisko Gdańska
PublicationW niniejszym numerze inaugurujemy nową kolumnę popularnonaukową w dziale Edukacja. Będzie ona zawierała szkice poświęcone grafom i algorytmom dyskretnym
-
Influence of the abrasive grain trajectory on the machining of thin-walled cylinder liners of internal combustion engines with variable kinematics of honing
PublicationGładzenie ze zmienną kinematyką posiada szereg zalet w porówna-niu do tradycyjnego gładzenia [1-19], takie jak: mniejsze zużycie na-rzędzia [12, 13], niższa temperatura obróbki [13], lepsza jakość po-wierzchni [12, 13] oraz mniejsza odchyłka walcowości [13]. W arty-kule omówiono zalety zmiennej kinematyki gładzenia. Można zało-żyć, że gładzenia ze zmienną kinematyką „VH” zostanie wdrożone wkrótce w przemyśle, np. w produkcji elementów...
-
Structural, thermal and physico-mechanical properties of polyurethane/brewers’ spent grain composite foams modified with ground tire rubber
PublicationIn this work, brewers’ spent grain (BSG) and ground tire rubber (GTR) waste fillers were applied as low-cost reinforcement phase in rigid polyurethane foam (PUR). PUR/BSG/GTR composites were prepared by a single step method, using polyglycerol as partial substitute of commercially available petrochemical polyols. Foaming parameters, chemical structure, dynamic mechanical properties, thermal stability, physico-mechanical properties...
-
Preparation and characterization of natural rubber composites highly filled with brewers' spent grain/ground tire rubber hybrid reinforcement
PublicationBrewers' spent grain (BSG) and ground tire rubber (GTR) were applied as low-cost hybrid reinforcement natural rubber (NR). The impact of BSG/GTR ratio (in range: 100/0, 75/25, 50/50, 25/75 and 0/100 phr) on processing and performance properties of highly filled natural rubber composites was evaluated by oscillating disc rheometer, Fourier-transform infrared spectroscopy, thermogravimetric analysis, scanning electron microscopy,...
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Przechwytywanie obiektów poruszających się z ograniczoną prędkością
PublicationKrawędziowa liczba przeszukiwawcza grafu informuje nas ilu mobilnych agentów, przykładowo jednostek policji, jest niezbędnych do przechwycenia poruszającego się z dowolnie dużą prędkością uciekiniera w danym grafie. Podczas praktycznych zastosowań modelu w systemach bezpieczeństwa rzadko jednak spotyka się jednostki poruszające się z nieograniczoną prędkością. W pracy tej pokazujemy, że agenci mogą wykorzystać fakt ograniczonej...
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
An insight into craft activities in rural areas of Dalmatia province - first data on iron working at the Roman settlement in Lopar (Island of Rab)
PublicationWithin multidisciplinary research carried out at Podšilo bay in Lopar on the island of Rab (north-eastern Adriatic), on the bases of movable finds and, possibly, geophysical measurements, evidence of ironworking has been detected within a Roman rural site where ceramic building materials production was ascertained before. Preliminary analyses of several samples of slug, iron objects and nearby collected minerals support the...
-
A model for agribusiness supply chain risk management using fuzzy logic. Case study: Grain route from Ukraine to Poland
PublicationIn order to establish new logistics routes, it is necessary to address several technical and organizational issues, among others. One of the most important criteria for evaluating the performance of a supply chain is the delivery time, proactive consideration of potential hazards and associated uncertainties that may occur along the route. However, the existing solutions are often passive and reactive, based on statistics, thus...
-
More than just a beer – Brewers' spent grain, spent hops, and spent yeast as potential functional fillers for polymer composites
PublicationBeer is among the most popular beverages in the world, with the production distributed uniformly between the biggest continents, so the utilization of brewing by-products is essential on a global scale. Among their potential recipients, the plastics industry offers extensive range of potential products. Herein, the presented study investigated the application of currently underutilized solid brewing by-products (brewers' spent...
-
Robustness of the Rotor-router Mechanism
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Przeanalizowano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera w przypadku wystąpienia zaburzeń w grafie: usunięcie krawędzi, dodanie krawędzi, lokalna zamiana portów
-
The Influence of External Additional Loading on the Muscle Activity and Ground Reaction Forces during Gait
PublicationAsymmetrical external loading acting on the usculoskeletal system is generally considered unhealthy. Despite this knowledge, carrying loads in an asymmetrical manner like carrying on one shoulder, with one hand, or on the strap across the torso is a common practice. This study is aimed at presenting the effects of the mentioned load carrying methods on muscle activity assessed by using thermal field and ground reaction forces....
-
Simple gait parameterization and 3D animation for anonymous visual monitoring based on augmented reality
PublicationThe article presents a method for video anonymization and replacing real human silhouettes with virtual 3D figures rendered on a screen. Video stream is processed to detect and to track objects, whereas anonymization stage employs animating avatars accordingly to behavior of detected persons. Location, movement speed, direction, and person height are taken into account during animation and rendering phases. This approach requires...
-
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.
-
The role of non-profit open access journals in building the country's scientific potential: Reflections on ten years of the International Journal of Pedagogy, Innovation and New Technologies experience
Publication -
Endothelial integrity of radial artery grafts harvested by minimally invasive surgery — immunohistochemical studies of CD31 and endothelial nitric oxide synthase expressions: a randomized controlled trial☆
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.
-
Effect of grain roughness on strength, volume changes, elastic and dissipated energies during quasi-static triaxial and biaxial compression using DEM
PublicationArtykuł omawia wpływ szorstkości ziaren na wytrzymałość, zmiany objętościowe, sprężyste i dysypywane energie podczas jednorodnego quasi-statycznego trójosiowego i dwuosiowego ściskania. Obliczenia wykonano stosując metodę elementów dyskretnych. W obliczeniach zastosowano różne szorstkości ziaren. Zbadano różne zjawiska na poziomie ziarna w strefie ścinania.
-
Influence of the Grain Size Distribution of the Limestone Additives on the Color Properties and Phase Composition of Sintered Ceramic Materials Based on Cream-Firing Clays
Publication -
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.
-
Effect of grain roughness on strength, volume changes, elastic and dissipated energies during quasi-static homogeneous triaxial compression using DEM
PublicationArtykuł omawia wpływ szorstkości ziaren na wytrzymałość, zmiany objętościowe, sprężyste i dysypywane energie podczas jednorodnego quasi-statycznego trójosiowego ściskania. Obliczenia wykonano stosując metodę elementów dyskretnych. W obliczeniach zastosowano różne szorstkości ziaren.
-
Curve Curvature Analysis of a Grain Trajectories in Variable Honing of Cylindrical Holes of Thin Wall Cylinder Liners as a Honing Process Optimization Strategy
PublicationThe main problem of honing of thin wall cylinder liners is a thermal distortion of honed holes. The higher the value of the temperature of the honed workpiece, the greater its holes deformation. The paper presents a method of reducing the temperature occurring in the honing process as a result of the application of a variable honing kinematics conditions with particular emphasis on the analysis of the effect of the value of the...
-
Zastosowanie metod transformacji grafu topologii sieci teleinformatycznej w wyznaczaniu niezawodnych tras transmisji ukierunkowane na redukcję czasu obliczeń
PublicationCelem pracy jest zaprezentowanie autorskich metod zapewniania niezawodności transmisji wieloskokowej przy wykorzystaniu proponowanych technik transformacji ukierunkowanych na ograniczenie czasu wyznaczania tras, jak i na umożliwienie obsługi przez sieć większej liczby żądań dzięki redukcji zapotrzebowania na zasoby sieci w scenariuszach ochrony przed awarią wielokrotną oraz opracowaniu mechanizmów doboru tras ukierunkowanych na...
-
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Graph decomposition for improving memoryless periodic exploration
PublicationW ostatnich latach często badanym problem jest eksploracja anonimowych grafów z lokalnymi etykietami portów przy każdym wierzchołku. Niedawno pokazano [Czyzowicz et al., Proc. SIROCCO'09], że dla każdego grafu istnieje poetykietowanie prowadzące do eksploracji przez automat bezpamięciowy z okresem co najwyżej 13n/3. W niniejszej pracy poprawiamy to ograniczenie do 4n-2, stosując całkowicie nową technikę dekompozycji grafu.
-
Caveolin 2: a facultative marker of unfavourable prognosis in long-term patency rate of internal thoracic artery grafts used in coronary artery bypass grafting. Preliminary report
Publication