Filters
total: 1633
filtered: 1167
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: SPLIT GRAPHS
-
Entanglement of Two Charged Bosons in Strongly Anisotropic Traps
Publication -
Thick film traps with an irregular film. Preparation and evaluation.
PublicationOpisano nową metodę wytwarzania otwartych pułapek kapilarnych do wzbogacania lotnych związków organicznych z próbek gazowych. Badanie właściwości tego typu pułapek wykazało, że spadek ich sprawności chromatograficznej w porównaniu z pułapkami z filmem regularnym, jest rzędu 20-30%. Opracowana technologia jest bardzo prosta i pozwala na szybkie i tanie wytwarzanie dużych ilości pułapek z grubymi filmami również przez niewyspecjalizowane...
-
Evaluating Asymmetric N-Grams as Spell-Checking Mechanism
PublicationTypical approaches to string comparing marks two strings as either different or equal without taking into account any similarity measures. Being able to judge similarity is however required for spelling error corrections, as we want to find the best match for a given word. In this paper we present a bi2quadro-grams method for spelling errors correction. The method proposed uses different n-grams dimension for the source (checked)...
-
On trees attaining an upper bound on the total domination number
PublicationA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. The total domination number of a graph G, denoted by γ_t(G), is the minimum cardinality of a total dominating set of G. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International Journal of Graphs and Combinatorics 1 (2004), 69-75] established the following upper bound on the total domination...
-
Shipowner’s Impact on Planned Maintenance System Database Quality Grades Resemblance Equalization
Publication -
Artificial Neural Networks in Classification of Steel Grades Based on Non-Destructive Tests
Publication -
Effect of structure modification with potassium on grains layer creation process and phase transitions
PublicationZbadano szkła germanianowo-ołowiowe i krzemianowo bizutowe. Wartwy metalicznych granul wytwarzano w nich poprzez redukcję powierzchni w atmosferze wodoru. Praca dotyczy wpływu potasu na tworzenie się warstwy granul oraz na procesy topnienia i krzepnięcia granul w trakcie obróbki termicznej.
-
Optimizing the computation of a parallel 3D finite difference algorithm for graphics processing units
PublicationThis paper explores the possibilities of using a graphics processing unit for complex 3D finite difference computation via MUSTA‐FORCE and WENO algorithms. We propose a novel algorithm based on the new properties of CUDA surface memory optimized for 2D spatial locality and compare it with 3D stencil computations carried out via shared memory, which is currently considered to be the best approach. A case study was performed for...
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublicationPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
Tourism Investment Gaps in Poland
Publication -
Drawing maps with advice
PublicationW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
Improvement of Imperfect String Matching Based on Asymetric n-Grams
PublicationTypical approaches to string comparing treats them as either different or identical without taking into account the possibility of misspelling of the word. In this article we present an approach we used for improvement of imperfect string matching that allows one to reconstruct potential string distortions. The proposed method increases the quality of imperfect string matching, allowing the lookup of misspelled words without significant...
-
Ultra thick open tubular traps with an increased inner diameter.
PublicationPrzeanalizowano zagadnienia związane z zastosowaniem otwartych pułapek kapilarnych z grubym nieregularnym filmem polidimetylosiloksanu do wzbogacania lotnych związków organicznych. Przeprowadzone rozważania teoretyczne oraz prace eksperymentalne wykazały, że zwiększenie średnicy wewnętrznej pułapek może znacząco polepszyć ich właściwości. Dla danego natężenia przepływu próbki oraz danego stosunku objętości faz w pułapce, liczba...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Switched-capacitor DC-DC converters in arbitrary switching mode - topologically derived resistive models based on incremental graph approach.
PublicationIn the preceding paper we reviewed some of modeling approaches aimed at systematic formulation and solution of switched capacitor DC-DC converters. In our review, special attention was paid to computationally efficient and mathematically elegant methods. In so doing we had tried to demonstrate the virtues of unified Incremental Graph (IG) approach. Incremental Graph is, in concept, a tool originally created for analysis and synthesis...
-
Novel Drying Methods for Sustainable Upcycling of Brewers’ Spent Grains as a Plant Protein Source
Publication -
Civil Projects (Participatory), Company Funds and Small Grants as Factors Integrating Local Communities
Publication -
Association between Age at Diagnosis of Graves' Disease and Variants in Genes Involved in Immune Response
Publication -
Evaluating the Role of Circulating Dendritic Cells in Methimazole-Treated Pediatric Graves’ Disease Patients
Publication -
Regulatory B Cells Involvement in Autoimmune Phenomena Occurring in Pediatric Graves’ Disease Patients
Publication -
Evaluating the Role of Circulating Dendritic Cells in Methimazole-Treated Pediatric Graves’ Disease Patients
Publication -
Computer graphics toos application for visualsation of measurements results of ship hull sections and blocks.
PublicationOpisano zakres minimalnych wymagań dla programu komputerowego, służącego do wizualizacji wyników pomiarów sekcji i bloków kadłuba okrętowego. Przedstawiono sposób przenoszenia danych z urządzenia pomiarowego do programu i pokazano przykłady pomiarów wykonanych na sekcjach zbudowanych w Stoczni Gdynia S.A.
-
The complexity of bicriteria tree-depth
PublicationThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Sweet grass protection against oxidative stress formation in the rat brain
Publication -
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublicationIn the process of designing safety systems, an integrated approach in safety and cybersecurity analysis is necessary. The paper describes a new technique of increasing resilience through integrated analysis of functional safety and cybersecurity. It is a modeling methodology based on the combination of the multifactor method utilizing modified risk graphs, used previously for Safety Integrity Level (SIL) assessment, and the Non-Functional...
-
Isolation Number versus Domination Number of Trees
PublicationIf G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....
-
Interaction of HLA-DRB1 Alleles with CTLA-4 in the Predisposition to Graves' Disease: The Impact of DRB1*07
Publication -
CAVER Analyst 1.0: graphic tool for interactive visualization and analysis of tunnels and channels in protein structures
Publication -
Silicon nanoparticles enhanced the growth and reduced the cadmium accumulation in grains of wheat (Triticum aestivum L.)
Publication -
Influence of analysis of features geometrical abrasive grains stress, strain and displacement of material in zone microgrinding
Publication -
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ą...
-
Polyhedral Ramsey Numbers
PublicationGiven two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...
-
Bounds on the Cover Time of Parallel Rotor Walks
PublicationThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node maintains a cyclic ordering of its outgoing arcs, and successively propagates walkers which visit it along its outgoing arcs in...
-
Global defensive secure structures
PublicationLet S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...
-
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.
-
Bounds on the cover time of parallel rotor walks
PublicationThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node successively propagates walkers visiting it along its outgoing arcs in round-robin fashion, according to a fixed ordering. We consider...
-
Wheat Bread with Grape Seeds Micropowder: Impact on Dough Rheology and Bread Properties
Publication -
Effect of sweet grass extract against oxidative stress in rat liver and serum
Publication -
Using different types of capillary columns as denudation traps: a comparision of sorption properties
PublicationOpisano badania odcinków kapilarnych kolumn chromatograficznych (WCOT, SCOT,PLOT) jako pułapek denudacyjnych do ilościowego zatrzymywania śladowych ilości lotnych związków organicznych ze strumienia powietrza. W trakcie badań modelowych (z wykorzystaniem gazowych mieszanin wzorcowych) określono wartości współczynników podziału benzenu, toluenu, etylobenzenu, o-ksylenu i chlorobenzenu (Kfs). Stwierdzono, że grubość filmu fazy stacjonarnej...
-
Phytoavailability of potentially toxic elements from industrially contaminated soils to wild grass
PublicationTopsoil and grass samples from 14 sites located in different distances from three copper mining factories and a copper smelter were collected in Srednogorie, Bulgaria. The paper discusses results of studies on the mobility of potentially toxic elements (As, Cd, Cr, Cu, Mn, Ni, Pb, Zn) from contaminated soils to wild grass Cynodon dactylon in terms of transfer (TF: soil to plant) and phytoavailability (PF: EDTA (ethylenediaminetetraacetic...
-
Zastosowanie komputerów w dziedzinie wyszukiwania strategii optymalnych w grach logicznych
PublicationProblem jaki stanowi wyszukiwanie strategii optymalnej w grach logicznych jest bardzo złożony. Można go podzielić na następujące podproblemy: obliczeniowy, pamięciowy oraz operacji wejścia/wyjścia. Jednak rosnąca z roku na rok siła obliczeniowa komputerów, ilość pamięci oraz prędkość transferu danych pomiędzy podzespołami zarówno lokalnymi jak i rozproszonymi, a także wzrost skuteczności wykorzystywanych technik algorytmicznych...
-
Histological evaluation of age-related variations in saphenous vein grafts used for coronary artery bypass grafting
Publication -
Cytokeratin 8 in venous grafts: A factor of unfavorable long-term prognosis in coronary artery bypass grafting patients
Publication -
Systems of General Grants for Local Governments in Selected EU Countries Against the Background of the General Theory of Fiscal Policy
PublicationFiscal policy, including its expenditure aspect, is often discussed and analysed from a variety of angles in the literature on public finances, undoubtedly due to the major importance of this topic. However, not all areas of the expenditure part of fiscal policy have been subjected to in-depth analysis. One of the less discussed tools of fiscal policy consists of general purpose transfers, which are a certain type of expenditure...
-
QUALITY GAPS IN HIGHER EDUCATION FROM THE PERSPECTIVE OF STUDENTS
PublicationThe presented research work relates to the category of quality in higher education. This article aims to present the determinants of the quality of education in the context of international standards. The background of the considerations is the Bologna Declaration and the European Higher Education Area. The results of the research carried out with the use of the nominal group method and the data analysis carried out based on the...
-
Comparison of hydrogen bonds and diverse weak interactions of the nitro group in 2-methyl-4-nitroanilinium nitrate, bisulfate and two hexafluoridosilicates: elementary graph-set approach
PublicationCrystal structures of (H2m4na)NO3 (1), (H2m4na)HSO4 (2), (H2m4na)2SiF6 (3) and (H2m4na)2SiF6*2H2O (4), where 2m4na = 2-methyl-4-nitroaniline, are presented. Two layers of interactions occur in the structures, N—H...O/F hydrogen bonds and interactions with the nitro group. Although diverse, hydrogen-bonding patterns are compared with each other by means of interrelations among elementary graph-set descriptors and descriptors of hydrogen-bonding...
-
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.
-
Establishment, Growth, and Yield Potential of the Perennial Grass Miscanthus × Giganteus on Degraded Coal Mine Soils
Publication -
Aggregated neutrophil extracellular traps resolve inflammation by proteolysis of cytokines and chemokines and protection from antiproteases
Publication -
X-ray absorption fine structure and x-ray diffraction studies of crystallographic grains in nanocrystalline FePd:Cu thin films
Publication