Filters
total: 2458
-
Catalog
- Publications 1304 available results
- Journals 10 available results
- Publishing Houses 1 available results
- People 33 available results
- Inventions 1 available results
- Projects 3 available results
- Research Teams 1 available results
- e-Learning Courses 47 available results
- Events 2 available results
- Open Research Data 1056 available results
displaying 1000 best results Help
Search results for: T-KOLOROWANIE
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublicationW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Classical coloring of graphs.
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
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.
-
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.
-
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.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
H-2D products do not affect lysis of Kk target cells by Kk-specific cytotoxic T cells
Publication -
SU‐GG‐T‐270: Evaluation of a Novel 3‐D Polymer Gel Dosimetry System for Proton Radiotherapy
Publication -
SU-GG-T-267: Imaging Properties of the OCTOPUSTM-IQ Scanner in Combination with a New Polymer Gel Dosimeter
Publication -
Nowa technologia pomiarów deformacji materiału T-S. XII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania.
PublicationW artykule przedstawiono treściwy opis wybranych elementów nowego stanowiska badawczego dla materiału Taylor-Schneebeli (T-S) w warunkach płaskiego stanu odkształcenia. Omówiono wykorzystywane systemy pomiarowe, w tym nowy oparty na rejestracji zdjęć cyfrowych. Analiza pomiarów związana jest z metodami cyfrowej interpretacji obrazów, co umożliwia śledzenie pola przemieszczania i obrotów cząstek materiału modelowego.
-
Analityczny hierarchiczny proces decyzyjny. Nierozmyte i rozmyte porównania parami. Seria: Badania systemowe. T. 29
PublicationAnalityczny hierarchiczny proces decyzyjny należy do klasy metod wielokryterialnych podejmowania decyzji. Polega na wyborze najlepszego wariantu, z niezbyt dużej ich liczby, z uwzględnieniem wielu kryteriów. Metoda oparta jest na porównaniach parami wariantów, dokonywanych przez ekspertów, w oparciu o subiektywną preferencję jednego wariantu nad drugim. Wynikiem porównania może być ocena rozmyta i nierozmyta. Na podstawie...
-
Comparison of near infrared spectroscopy (NIRS) and near-infrared transillumination-backscattering sounding (NIR-T/BSS) methods
PublicationThe aim of the study was to compare simultaneously recorded a NIR-T/BSS and NIRS signals from healthy volunteers. NIR-T/BSS is a device which give an ability to non-invasively detect and monitor changes in the subarachnoid space width (SAS). Experiments were performed on a group of 30 healthy volunteers (28 males and 2 females, age 30.8 ± 13.4 years, BMI = 24.5 ± 2.3 kg/m2). We analysed recorded signals using analysis methods based...
-
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...
-
Robert Janczewski dr hab. inż.
People -
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
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.
-
Journal of Turkish Sleep Medicine-Turk Uyku Tbb Dergisi
Journals -
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.
-
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.
-
Discovery of phenylselenoether-hydantoin hybrids as ABCB1 efflux pump modulating agents with cytotoxic and antiproliferative actions in resistant T-lymphoma
Publication -
SU-FF-T-284: Linear Energy Transfer (LET) Dependence of BANG® Polymer Gel Dosimeters in Proton Beams
Publication -
Monitoring T-Cell Responses in Translational Studies: Optimization of Dye-Based Proliferation Assay for Evaluation of Antigen-Specific Responses
Publication -
Experimental and numerical study of thermal and electrical potential of BIPV/T collector in the form of air-cooled photovoltaic roof tile
PublicationAmong renewable energy sources, Building-Integrated Photovoltaic/Thermal (BIPV/T) systems are gaining increasing interest. To improve their economic competitiveness, technologies that increase their efficiency are searched for. The paper is devoted to evaluating the impact of various air-cooling configurations on the thermal and electrical performance of a photovoltaic roof tile. A numerical model of the own experimental system...
-
Decision Support in Selecting a Reliable Strategy for Sustainable Urban Transport Based on Laplacian Energy of T-Spherical Fuzzy Graphs
Publication -
T cell Activation Is Driven by an ADP-Dependent Glukosinase Linking Enhanced Glycolysis with Mitochondrial Reactive Oxygen Species Generation
PublicationMitochondria-originating reactive oxygen species control T cell receptor (TCR)-induced gene expression. Here, we show that TCR-triggered activation of ADP-dependent glucokinase (ADPGK), an alternative, glycolytic enzyme typical for Archaea, mediates generation of the oxidative signal. We also show that ADPGK is localized in the endoplasmic reticulum and suggest that its active site protrudes toward the cytosol. The ADPGK-driven...
-
Feasibility Study GaN Transistors Application in the Novel Split-Coils Inductive Power Transfer System with T-Type Inverter
PublicationA promising solution for inductive power transfer and wireless charging is presented on the basis of a single-phase three-level T-type Neutral Point Clamped GaN-based inverter with two coupled transmitting coils. The article focuses on the feasibility study of GaN transistor application in the wireless power transfer system based on the T-type inverter on the primary side. An analysis of power losses in the main components of the...
-
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...
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublicationW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...
-
SU‐E‐T‐103: Three‐Dimensional Measurements of Dose and LET from a Proton Beam via Polymer Gel Dosimetry
Publication -
SU‐FF‐T‐209: New Polymer Gel Dosimeter with High Refractive Index for Artifact‐Free Optical CT Scanning
Publication -
Corrigendum: Monitoring T-Cell Responses in Translational Studies: Optimization of Dye-Based Proliferation Assay for Evaluation of Antigen-Specific Responses
Publication -
Dynamics of hepatitis B virus quasispecies heterogeneity in association with nucleos(t)ide analogue treatment determined by MALDI-TOF MS
Publication -
Belinostat in Patients With Relapsed or Refractory Peripheral T-Cell Lymphoma: Results of the Pivotal Phase II BELIEF (CLN-19) Study
Publication -
Novel application of terminal restriction fragments length polymorphism method (t-RFLP) for identification of six clinically important Candida sp.
PublicationTerminal restriction fragments length polymorphism method (t-RFLP) is a modified classical RFLP method. The main difference is based on carrying out PCR using a fluorescently labeled primer or primers. The result of such modification is that after digestion of amplicons only terminal fragments of PCR product (containing fluorescent dye) are visualized. T-RFLP method has found application in environmental microbiology and epidemiology....
-
Design and Implementation of a Dual-band Filtering Wil-kinson Power Divider Using Coupled T-shaped Dual-band Resonators
PublicationThe paper introduces a novel structure of a dual-band filtering Wilkinson power divider (WPD). Its essential component is a dual-band bandpass filter (BPF), implemented using coupling lines and two T-shaped resonators. The BPF is incorporated into the divider structure to suppress the unwanted harmonics within the circuit. The latter is achieved owing to a wide stopband of the filter. The deigned dual-band WPD can suppress third...
-
Effects of FSW Tool Plunge Depth on Properties of an Al-Mg-Si Alloy T-Joint: Thermomechanical Modeling and Experimental Evaluation
PublicationOne of the main challenging issues in friction stir welding (FSW) of stiffened structures is maximizing skin and flange mixing. Among the various parameters in FSW that can affect the quality of mixing between skin and flange is tool plunge depth (TPD). In this research, the effects of TPD during FSW of an Al-Mg-Si alloy T-joint are investigated. The computational fluid dynamics (CFD) method can help understand TPD effects on FSW...
-
Zimnolubna β-D-galaktozydaza Pseudoalteromonas sp. 22b - identyfikacja genu, klonowanie, ekspresja w komórkach Escherichia coli, oczyszczanie i charakterystyka.
Publication.
-
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.
-
Differential Signals From TNFα-Treated and Untreated Embryos in Uterine Tissues and Splenic CD4+ T Lymphocytes During Preimplantation Pregnancy in Mice
Publication -
Corrigendum to “An investigation on residual stress and fatigue life assessment of T-shape welded joints” [Eng. Fail. Anal. 141 (2022) 106685]
PublicationThis paper aims to quantitatively evaluate the residual stress and fatigue life of T-type welded joints with a multi-pass weld in different direction. The main research objectives of the experimental test were to test the residual stress by changing direction along with multiple wielding passes and determine the fatigue life of the welded joints. The result shows that compressive residual stress increases in the sample gradually...
-
Combination of ABT-737 and resveratrol enhances DNA damage and apoptosis in human T-cell acute lymphoblastic leukemia MOLT-4 cells
Publication -
Polsko-Rossijskoje Sotrudiniczestwo Pomorskogo Wojewodctwa. - Istoriceskaja i Socialno-Obrazowatelnaja Mysl. - T. 7,nr 2,str.115-120
Publication.
-
Method of identification of the slide tribological system top layer condition by assessment of the t-02 four-ball tester friction node operation
Publicationa method is proposed of the assessment of t-02 four-ball tester friction node operation during extreme unit loads on the tribological system for identification of the top layer condition in that system lubricated with the tested lubricating oil. by identification of the friction node with a thermodynamic system, that operation is treated as an energy generating process of the created servo-layer structure. the friction node operation...
-
Bio and slide biobearings, their lubrication by non-newtonian fluids and application in non-conventional systems. Vol. 2, The theory of human joint unsteady lubrication.
PublicationW monografii przedstawiono zasady niestacjonarnego smarowania stawów człowieka o odkształcalnych chrząstkach i powierzchniach kostnych w polach indukcji magnetycznej. W opisie stochastycznym uwzględnione zostały nienewtonowskie, lepkosprężyste właściwości cieczy synowialnych jako czynnika smarującego. Monografia prezentuje rozkłady wartości ciśnienia i nośności stawów człowieka w warunkach niestacjonarnego smarowania dla drgań...
-
Mixed Convection in Lid-Driven “T” Shallow Cavity Heated From Bottom and Filled by Two Immiscible Fluids of Air and Al2O3-Water Nanofluid
Publication -
The role of regulatory T cells and genes involved in their differentiation in pathogenesis of selected inflammatory and neoplastic skin diseases. Part I: Treg properties and functions
Publication -
Keratinocyte-derived small extracellular vesicles supply antigens for CD1a-resticted T cells and promote their type 2 bias in the context of filaggrin insufficiency
PublicationIntroduction: Exosome-enriched small extracellular vesicles (sEVs) are nanosized organelles known to participate in long distance communication between cells, including in the skin. Atopic dermatitis (AD) is a chronic inflammatory skin disease for which filaggrin (FLG) gene mutations are the strongest genetic risk factor. Filaggrin insufficiency affects multiple cellular function, but it is unclear if sEV-mediated cellular communication...
-
Successful Treatment of Persistent SARS-CoV-2 Infection in a B-Cell Depleted Patient with Activated Cytotoxic T and NK Cells: A Case Report
Publication -
Discussion of “Axisymmetric Simulations of Cone Penetration in Saturated Clay” by Diane M. Moug, Ross W. Boulanger, Jason T. DeJong, and Robert A. Jaeger
PublicationN/A