Search
Filters
total: 9222
-
Catalog
- Publications 5506 available results
- Journals 31 available results
- Conferences 3 available results
- Publishing Houses 1 available results
- People 95 available results
- Projects 4 available results
- Research Equipment 1 available results
- e-Learning Courses 58 available results
- Events 5 available results
- Open Research Data 3518 available results
displaying 1000 best results Help
Search results for: LOCALLY TREE
-
Total outer-connected domination in trees
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Minimal 2-dominating sets in Trees
PublicationWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.
-
Properties of the triset metric for phylogenetic trees
Publicationthe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
TreeCmp: Comparison of Trees in Polynomial Time
PublicationMetryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...
-
Approximate search strategies for weighted trees
PublicationW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
Construction of phylogenetic trees with topological constraints
PublicationThis paper proposes a method of reconstruction of phylogenetic trees based on heuristic search with topological constraints. Using topological constraints it is possible to reduce the set of solutions as well as to enforce that the result is consistent with a given hypothesis about the evolution process within some group of species. Along with this work a number of algorithms used for phylogenetic analysis were implemented. Those...
-
Total restrained domination numbers of trees
PublicationOpisane są wszystkie drzewa, w których liczby dominowania totalnego i totalno - powściągniętego są sobie równe, a także podano dolne ograniczenie na liczbę dominowania totalno - powściągniętego w drzewach.
-
Dynamic F-free Coloring of Graphs
PublicationA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
Minimal double dominating sets in trees
PublicationWe provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
-
Reconfiguring Minimum Dominating Sets in Trees
PublicationWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
Three-Dimensional Printing of Bone Models
PublicationThe trabecular bone occurs, for example, in the femoral heads. Understanding the phenomenon of bone tissue degeneration can be the basis for the possibility of looking for alternative methods of surgical treatment of bone loss. The paper presents the results of the trabecular bone model, which was produced in additive manufacturing method with fused filament fabrication technology. The verification of the mechanical behavior of...
-
THREE-LEVEL F-TYPE INVERTER
PublicationGiven the recent available IGBT switch modules up to 6.5 kV, 1200 A rating, the prospect of the diode-free variant topology of the three-level neutral-point-clamped (3-level, T-type) inverter in certain medium voltage applications is bright; due to its small part count and low conduction losses compared to the diode-clamped NPC inverter. However, within this voltage range, the input dc voltage rating of 50% of the switches per...
-
Identification of serum proteome signatures of locally advanced and metastatic gastric cancer: a pilot study
Publication -
Locally Adaptive Cooperative Kalman Smoothing and Its Application to Identification of Nonstationary Stochastic Systems
PublicationOne of the central problems of the stochastic approximation theory is the proper adjustment of the smoothing algorithm to the unknown, and possibly time-varying, rate and mode of variation of the estimated signals/parameters. In this paper we propose a novel locally adaptive parallel estimation scheme which can be used to solve the problem of fixed-interval Kalman smoothing in the presence of model uncertainty. The proposed solution...
-
Antecedents and Consequences of Brand Loyalty
PublicationThe objective of this paper is to review, systematize, and summarize empirical research on the antecedents and consequences of brand loyalty. The literature review has identified five categories of antecedents to brand loyalty associated with consumer, brand, social, corporate and relational factors. The type of loyalty formed varies according to the combination of various antecedents, with premium loyalty being considered the...
-
A Fuzzy Event Tree Model for Accident Scenario Analysis of Ship Stuck in Ice in Arctic Waters
Publication -
Mean Shift Segmentation Assessment for Individual Forest Tree Delineation from Airborne Lidar Data
Publication -
The energy consumption during the birch tree sap concentration process using the reverse osmosis system
PublicationBirch tree sap was concentrated by mens of the reversed osmosis technique. The energy consumption in a small-scale pilot apparatus was estimated. The threshold value for the water removal above which the specific energy consumption significantly increased was identified. Below the threshold value the reversed osmosis had low energy demand and could be an attractive method for the production of birch tree sap-based beverages.
-
Tree rings as an indicator of atmospheric pollutant deposition to subalpine spruce forests in the Sudetes (Southern Poland)
PublicationIn spite of their moderate altitude (1000–1600m a.s.l.), the Western SudetyMountains belong to areas with the most efficient fog precipitation in Europe. Intense industrial activity in the area of windward western foothills caused an exceptional intensification of atmospheric pollutant deposition via precipitation and fog to take place since the 1950s. In the second half of the 1970s a massive spruce forest dieback began affecting...
-
Family Tree for Aqueous Organic Redox Couples for Redox Flow Battery Electrolytes: A Conceptual Review
PublicationRedox flow batteries (RFBs) are an increasingly attractive option for renewable energy storage, thus providing flexibility for the supply of electrical energy. In recent years, research in this type of battery storage has been shifted from metal-ion based electrolytes to soluble organic redox-active compounds. Aqueous-based organic electrolytes are considered as more promising electrolytes to achieve “green”, safe, and low-cost...
-
Attitudes to tree removal on private property in rural and urban Polish municipalities.
Open Research DataThe urban-rural divide is an important factor known to affect public opinion on issues related to environmental protection and management. The present data set allows for a deeper understanding of this issue with respect to policies dealing with tree removal on private property in two municipalities located in southern Poland: Racibórz (an urban municipality)...
-
PCDDs, PCDFs and PCBs in locally produced foods as health risk factors in Silesia Province, Poland
Publication -
Two-Stage Identification of Locally Stationary Autoregressive Processes and its Application to the Parametric Spectrum Estimation
PublicationThe problem of identification of a nonstationary autoregressive process with unknown, and possibly time-varying, rate of parameter changes, is considered and solved using the parallel estimation approach. The proposed two-stage estimation scheme, which combines the local estimation approach with the basis function one, offers both quantitative and qualitative improvements compared with the currently used single-stage methods.
-
Synthesis of three layer NaxCoO2 (x=0.3, 0.5, 0.6, 0.75, 1.0) and superconductivity in three layer Na0.3CoO2 * 1.3H2O
PublicationDyskutowana jest synteza trójwarstwowego związku sodowo-kobaltowego tlenku NaxCoO2. Związek o zawartości sodu x=0.3 może zostać uwodniony i staje się nadprzewodnikiem z Tc=4.3K. Powierzchnia 3 warstwowego związku charakteryzuje się trójkątną morfologią, podczas gdy dwuwarstwowy związek Na0.7CoO2 - heksagonalną morfologią.
-
Hearing aid operating in acoustical free field
PublicationAparatowanie bardzo małych dzieci (od 5 miesiąca życia) za pomocą standardowych protez słuchu natrafia na wiele trudności natury praktycznej. Dotyczy to procesu dopasowania aparatu słuchowego, czyli doboru jego ustawień stosownie do aktualnych charakterystyk ubytku słuchu dzieci. Tymczasem wczesne aparatowanie jest zagadnieniem o ogromnym zanczeniu dla rozwoju słuchu, mowy i ogólnej inteligencji dziecka. Referat prezentuje uzyskane...
-
Three-dimensional CFD modeling of a steam ejector
Publication -
BEAN STARCH AS INGREDIENT FOR GLUTEN-FREE BREAD
Publication -
Production of gaseous matrix-free reference materials
Publication -
Free electron laser infrastructure in Europe 2012
Publication -
A three-dimensional, hydrodynamic model of the Gulf of Gdańsk
Publication -
Wettability Studies of Pb-Free Soldering Materials
Publication -
The solvent-free thermal dehydration of hexitols on zeolites
PublicationPodczas termicznej dehydratacji heksytoli w obecności zeolitów otrzymano szereg produktów zachodzących zarówno z inwersją lub retencją konfiguracji przy asymetrycznych atomach węgla. Produkty rozdzielano i identyfikowano przy pomocy chromatografii i spektroskopii NMR. 1,4:3,6-dianhydroiditol scharakteryzowano przy pomocy rentgenowskiej analizy strukturalnej.
-
Stability of free floating ship. Part II
PublicationJest to część II artykułu, którego I część ukazała się w PMR 2/2005. Ramiona prostujące są niejednoznaczne dla statku swobodnego, bowiem zależą od sposobu działania momentu przechylającego. Omówiono dwa przypadki, gdy moment przechylający jest równoległy do płaszczyzny symetrii statku oraz gdy wykonuje najmniejszą pracę, czyli gdy jest równoległy do głównej osi bezwładności wodnicy pływania. Pokazano, że przemieszczenia kątowe...
-
Packing three-vertex paths in a subcubic graph
PublicationW pracy rozważany jest problem pakowania scieżek P3 w grafach podkubicznych, pokazano oszacowania dolne na ilość ścieżek w zależności od stopnia spójności grafu oraz minimalnego stopnia.
-
Stability of free floating ship. Part I
PublicationSformułowano problem obliczeń ramion prostujących statku swobodnie pływającego, tj. wzdłużnie zrównoważonego przy każdym kącie przechyłu. Ramiona prostujące są niejednoznaczne w takim wypadku, zależą bowiem od sposobu działania momentu przechylającego. Omówiono dwa przypadki, gdy moment przechylający jest równoległy do płaszczyzny symetrii statku, oraz gdy wykonuje najmniejszą pracę, czyli gdy jest równoległy do głównej osi bezwładności...
-
Integrated Three-Level Dual-Phase Inverter
PublicationIn view of reducing the number of inverter legs that provide dual-phase, three-level output voltages (as may be needed in an uninterruptible power supply), and that also provide a wide range of output frequencies (as needed in an advanced motor drive system with wide speed ranges), a three-level, dual-phase inverter topology is presented in this paper. Its three-level attribute was based on the F-type inverter topological concept,...
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
Trees having many minimal dominating sets
PublicationWe provide an algorithm for listing all minimal dominating sets of a tree of order n in time O(1.4656^n). This leads to that every tree has at most 1.4656^n minimal dominating sets. We also give an infinite family of trees of odd and even order for which the number of minimal dominating sets exceeds 1.4167^n, thus exceeding 2^{n/2}. This establishes a lower bound on the running time of an algorithm for listing all minimal dominating...
-
On the size of identifying codes in triangle-free graphs
PublicationIn an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each vertex in V(G) is dominated by a distinct subset of vertices from C, is called an identifying code of G. The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. For a given identifiable graph G, let gammaID(G) be the minimum cardinality of an identifying code in G. In this paper, we show that for any connected...
-
Analyzing sets of phylogenetic trees using metrics
PublicationThe reconstruction of evolutionary trees is one of the primary objectives in phylogenetics. Such a tree represents historical evolutionary relationships between different species or organisms. Tree comparisons are used for multiple purposes, from unveiling the history of species to deciphering evolutionary associations among organisms and geographical areas. In this paper, we describe a general method for comparing phylogenetictrees...
-
Polynomial triset metric for unrooted phylogenetic trees
Publicationthe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
The effect of trees in the road crown on road safety
PublicationW referacie przedstawiono problem występowania wypadków związanych z najechaniem na drzewo. Problem ten występuje w Polsce głównie w województwach północnych i zachodnich, co jest związane ze specyficznymi cechami sieci drogowej tego obszaru. Referat przedstawia negatywny wpływ drzew rosnących w koronie drogi na bezpieczeństwo ruchu drogowego oraz określa metody zapobiegania wypadkom związanym z najechaniem na drzewo. Ze względu...
-
Treatment of the three strip coplanar lines on the ferrite
PublicationW pracy przedstawiono badania koplanarnej linii paskowej złożonej z trzech pasków umieszczonych na podłużnie magnesowanym podłożu ferrytowym. W analizie badanej linii zastosowano metodę spektralną oraz metodę rodzajów sprzężonych. Współczynniki sprzężenia żyromagnetycznego oraz charakterystyki dyspersyjne zostały określone przy użyciu obu metod.
-
Bending of a Three-Layered Plate with Surface Stresses
PublicationWe discuss here the bending deformations of a three-layered plate taking into account surface and interfacial stresses. The first-order shear deformation plate theory and the Gurtin-Murdoch model of surface stresses will be considered and the formulae for stiffness parameters of the plate are derived. Their dependence on surface elastic moduli will be analyzed.
-
Weakly connected domination stable trees [online]
PublicationPraca dotyczy pełnej charakteryzacji drzew stabilnych ze względu na liczbę dominowania słabo spójnego.
-
Managing Virtual Teams: The Three Dimensions Scope
PublicationDue to globalisation and economic reasons the number of people working as a team in a virtual environment is increasing. Although virtual team can outperform teams working in a traditional environment still many managers face difficulties in achieving this goal. This article describes the idea of a system that would support knowledge management in virtual teams focusing on three dimensions of virtual work: location, organisation,...
-
On a matching distance between rooted phylogenetic trees
PublicationThe Robinson–Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach...
-
Silica-templated three-dimensional graphene xerogels
PublicationMost porous carbons require the uniform pore size distribution therefore many approaches have been applied to template the carbon scaffolds and among them the use of silica particles is the easiest and the most effective. After discovering of graphene, the whole family of new carbon nanomaterials arose and one of the promising materials is graphene xerogel (GX) with a three-dimensional, highly porous structure. This monograph reviews...
-
Independence in uniform linear triangle-free hypergraphs
PublicationThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
Modeling of event trees for the rapid scenario development
PublicationThe paper concerns the safety of ships in abnormal/damage conditions. Some conclusions following from the research associated with development of a method for safety assessment of ships in abnormal/damage conditions is presented in the paper. The method called SSAMADC (Ship Safety Assessment Method in Abnormal/Damage Conditions) is a risk-based method and is connected with application of the quantitative risk assessment QRA approach....