Search
Filters
total: 1457
-
Catalog
- Publications 1120 available results
- Journals 10 available results
- Conferences 1 available results
- People 88 available results
- Inventions 7 available results
- Projects 7 available results
- Research Teams 6 available results
- e-Learning Courses 180 available results
- Open Research Data 38 available results
displaying 1000 best results Help
Search results for: PATRICIA TRIES
-
Time versus space trade-offs for randezvous in trees
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes of an unknown tree and have to meet at some node. Agents move in synchronous rounds: in each round an agent can either stay at the current node or move to one of its neighbors. We consider deterministic algorithms for this rendezvous task. The main result of this paper is a tight trade-off between the optimal time of completing rendezvous and the size of memory...
-
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...
-
Lossless Compression of Binary Trees with Correlated Vertex Names
PublicationCompression schemes for advanced data structures have become the challenge of today. Information theory has traditionally dealt with conventional data such as text, image, or video. In contrast, most data available today is multitype and context-dependent. To meet this challenge, we have recently initiated a systematic study of advanced data structures such as unlabeled graphs [1]. In this paper, we continue this program by considering...
-
Why are trees still such a major hazard to drivers in Poland?
PublicationRoadside trees are one of Poland's most serious road safety issues. Since 2009 more than 2800 people have been killed as a result of tree collisions; this represents about 15% of all of Poland's accident fatalities between 2009 and 2013. In some of the country's regions striking a tree caused more than 30% of all road accident fatalities. With no proper regulations, guidelines or examples of good practice, roadside environments...
-
Tight bounds on global edge and complete alliances in trees
PublicationIn the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...
-
Visual TreeCmp : Comprehensive Comparison of Phylogenetic Trees on the Web
Publication1. We present Visual TreeCmp—a package of applications for comparing phylogenetic tree sets. 2. Visual TreeCmp includes a graphical web interface allowing the visualization of compared trees and command line application extended by comparison methods recently proposed in the literature. 3. The phylogenetic tree similarity analysis in Visual TreeCmp can be performed using eighteen metrics, of which 11 are dedicated to rooted trees...
-
Iso-Partricin, an Aromatic Analogue of Amphotericin B: How Shining Light on Old Drugs Might Help Create New Ones
PublicationPartricin is a heptaene macrolide antibiotic complex that exhibits exceptional antifungal activity, yet poor selective toxicity, in the pathogen/host system. It consists of two compounds, namely partricin A and B, and both of these molecules incorporate two cis-type bonds within their heptaenic chromophores: 28Z and 30Z. In this contribution, we have proven that partricins are susceptible to a chromophore-straightening photoisomerization...
-
Pilot- scale plant for material recycling of whole waste tires
PublicationContinously growing demad for all kinds of vehicles and general tendency to regular exchange of tires are causing growth of scrap tires which need management. A risings of large quantities of used rubber products, especially used tires has been increasing every year in Poland, in 2006 it was 160 thousand. The waste management and recycling of used tires become a major environmental problem. It is worth noticing that tires which...
-
A proposition for integrating elements of game universe by means of behavioral trees
PublicationModern computer games often involve autonomous beings collaborating and competing with each other to reach their objectives in the game universe. It seems only natural to use agent-oriented approach in such cases. This article identifies the rules of building a game universe as an environment for executing agents. The paper also covers a method for decomposing compound behaviors into behavioral trees. Dividing complex behaviors...
-
The Effect of Effective Microorganisms on the Quality of Potato Chips and French Fries
Publication -
Trees with equal restrained domination and total restrained domination numbers
PublicationW publikacji scharakteryzowano wszystkie drzewa, w których liczby dominowania powściągniętego oraz podwójnie totalnego są sobie równe.
-
Ranking ecosystem services delivered by trees in urban and rural areas
Publication -
Directivity of tire/road noise emission for selected tires and pavements
PublicationPraca pośwoęcona jest kierunkowości emisji hałasu opon i nawierzchni drogowych. Opony są dominującym źródłem haasu w pojaździe poruszającym się w typowych warunkach ruchu drogowego. Hałas ten nie jest bezkierunkowy jak to przyjmuje się w modelach obliczeniowych hałasu. Takie założenia wynikają z ograniczonej dostępności danych dotyczących kierunkowości i mogą prowadzić do niedokładności przy prognozowaniu hałasu drogowego. Praca...
-
Comparing phylogenetic trees using a minimum weight perfect matching
PublicationA phylogenetic tree represents historical evolutionary relationshipbetween different species or organisms. There are various methods for reconstructing phylogenetic trees.Applying those techniques usually results in different treesfor the same input data. An important problem is to determinehow distant two trees reconstructed in such a wayare from each other. Comparing phylogenetic trees is alsouseful in mining phylogenetic information...
-
Pyrolysis Process of Whole Waste Tires as a Biomass Energy Recycling
PublicationThe article is devoted to the description of material recycling of whole waste tires, including a new method of pyrolysis process, resulting in the final products: technically oil fractions (rubber plasticizer of rubber compounds) or diesel fuels (light, medium and heavy), activated carbon, gas fuel and steel scrap. Operational and performance tests of the first version of the pilot plant, consisting of three contributions cooperating...
-
Reduction of Tire Rolling Resistance by Optimization of Road Surfaces and Tires
PublicationDuring interaction between tire and road surface three very important phenomena are always in effect. One of them (very desirable) is friction that is important for traction, braking and cornering. Two other phenomena are not desirable at all, that is rolling resistance and noise. This paper discusses relations between road surface and tire parameters versus tire rolling resistance. Road surface texture, porosity, impedance, strength...
-
The effect of tire aging on acoustic performance of CPX reference tires
PublicationReduction of tire/road noise is one of the biggest environmental challenges of road traffic. To reduce that noise it is necessary to perform acoustic measurements on the base of wellproven standard procedures. One method of measurements that is in common use, namely the Close Proximity Method (CPX), is described in standard ISO-DIS 11819-2. As this method is used to classify road surfaces regarding their influence on vehicle noise,...
-
On trees with equal domination and total outer-independent domination numbers
PublicationFor a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...
-
Ensemble-Based Logistic Model Trees for Website Phishing Detection
Publication -
Enumerations of Plane Trees with Multiple Edges and Raney Lattice Paths
Publication -
Typology of the Black Tents Architecture between Iranian nomad tribes
PublicationEvidence of the past shows variation in human settlements. Nomadic house the” Black Tent” shows relationship between humans and the natural environment surrounding them. Black Tents are made of natural materials consistant with environmental conditions. This paper discusses nomadic living space of some Iranian tribes located in different regions to show their unique architecture and culture. Rediscovering different architecture...
-
Ranking ecosystem services delivered by trees in urban and rural areas
PublicationPolicies and strategies for tree management and protection on a national, regional, and local level have not sufficiently considered differences between rural and urban areas. We used expert knowledge to compare rural and urban areas in a case study evaluating the relative importance of ecosystem services (ES) in policy development. The Analytic Hierarchy Process (AHP) and focus group discussions were used to rank 17 ES, representing...
-
Funde und Ausgrabungen im Bezirk Trier
Journals -
Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model
PublicationTries are among the most versatile and widely used data structures on words. They are pertinent to the (internal) structure of (stored) words and several splitting procedures used in diverse contexts ranging from document taxonomy to IP addresses lookup, from data compression (i.e., Lempel- Ziv'77 scheme) to dynamic hashing, from partial-match queries to speech recognition, from leader election algorithms to distributed hashing...
-
Tris(4-morpholinecarbodithioato-κ2S,S')cobalt(III)
PublicationTytułowy niesolwatowany kompleks zawiera Co(III) skoordynowany przez trzy reszty chelatujące ditiokarbaminowe. Centralny rdzeń CoS6 tworzy zniekształcony oktaedr.
-
NMR study of the complexes of tris(oxaalkyl) borates with SbCl5
Publication -
MLPG Method using kd-trees and its application to Flamant Problem
PublicationW pracy przedstawiono rozwiązanie problemu Flamanta z zastosowaniem metody bezsiatkowej MLPG. Oryginalnym pomysłem była aplikacja algorytmu kd-drzew do poszukiwania najbliższych punktów interpolacji dla funkcji radialnych.
-
Adjusting Game Difficulty by Recreating Behavioral Trees of Human Player Actions
PublicationThis paper presents a proposition of a method for adjusting game difficulty to the current level of player's skills in one-on-one games. The method is based on recognition of human player's actions and recording of those actions in the form of behavioral trees. Such trees are later used to drive behaviors of computer-controlled opponents so that human player has beat hit own strategy and improve on it, to win subsequent games....
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublicationFor a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...
-
Typology and comparative analysis of black tents built in tradition of iranian tribes
PublicationThis study focused on the habits and way of life of nomads in the Iranian Highlands, but their homes, called Black Tents, were of the main interest. The research explored the construction of the Black Tents and the way of shaping the space in which family life takes place. It concerned the architectural forms of tents, structures and materials from which they are erected, as well as interior furnishings and objects that determine...
-
Influence of an Interview Location on Opinions about the Ecosystem Services Provided by Trees
PublicationCollecting opinions regarding environmental management is essential, particularly in urban areas where space is limited, and interests often collide. However, the impact of the conditions in which the research is conducted on opinions and preferences elicited via surveys and interviews about the environment is usually taken for granted. The recent development of computer-aided survey methods allows a simulation of an environment,...
-
Capturing semantics of semi-structured data using partial-order trees
PublicationW artykule zaprezentowano nowe podejście do problemu klasyfikacji danych semistrukturalnych. Kryteria klasyfikacji bazują na strukturze danych (zwanej typem danych) oraz na ich usytuowaniu w grafir danych (zwanym rolą danych). Zastosowano model OEM (Object Exchange Model) do reprezentacji nazy danych semistrukturalnych. Bazując na tej reprezentacji, definiuje się typy i role obiektów semistrukturalnych i organizuje się je w struktury...
-
Bollettino Senese di Storia Patria
Journals -
Propeller-Like Chirality of Methyl-Tris (2,6-diisopropylphenoxy)Silylsulfide
PublicationTwo new methylsilylsulfides are synthesized. Propeller-like chirality is described for triaryloxysilanethiol and its methyl derivative. S-methylation of the silanethiol lowers the overall symmetry of the unit cell.
-
Photoconduction in the metal chelate tris-(8-hydroxyquinolinato) aluminium(Alq3)
PublicationW pracy wykonano dużą serię pomiarów charakterystyk optycznie stymulowanego prądu w funkcji natężenia pola elektrycznego, natężenia światła i energiifotonów w próżniowo naparowanych warstwach fluoryzującego kompleksu aluminium i 8-hydroksychinoliny (Alq3). Przedstawiono opis teoretyczny przewodnictwa elektrycznego elektrycznego przez połączenie 3-wymiarowego modelu Onsagera z kinetyką II rzędu generowanych nośników ładunku elektrycznego....
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
On trees with double domination number equal to 2-domination number plus one
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...
-
A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata
PublicationWe describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublicationAbility to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent 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, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
On trees with double domination number equal to total domination number plus one
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. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...
-
ARIES – Development of Accelerator Technology in Europe 2017-2020: Global and Local Consequences
Publication -
EIGHT OLD CULTIVARS OF APPLE TREES – AN EVALUATION OF THEIR POTENTIAL FOR USE BY THE PROCESSING INDUSTRY
Publication -
Psychological and physical components in forming preferences on urban greenery management – The case of trees
PublicationPublic opinion is increasingly important in managing urban greenery. In this regard, this study demonstrates the importance of sociological (environmental worldviews), psychological (place attachment, perceived benefits of trees), and physical factors (type of building people live in, and urban greenery) in forming residents’ opinions on whether the municipality or landowners should decide about tree removal on private land. Logistic...
-
The influence of inflation pressure and ambient temperature on the value of the truck tires rolling resistance
PublicationThe articlediscusses the effect of inflation pressure and the ambient temperature on the value of the rolling resistance of truck tires which directly translates into fuel consumption. For this purpose, a series of measurements was made at two ambient temperatures (at 25°C and -15°C), using different pumping pressures.
-
Geo-Questionnaire for Environmental Planning: The Case of Ecosystem Services Delivered by Trees in Poland
PublicationStudies on society and the environment interface are often based on simple questionnaires that do not allow for an in-depth analysis. Research conducted with geo-questionnaires is an increasingly common method. However, even if data collected via a geo-questionnaire are available, the shared databases provide limited information due to personal data protection. In the article, we present open databases that overcome those limitations....
-
Inception and Propagation of Electrical Trees in the Presence of Space Charge in HVAC Extruded Cables
PublicationThis paper presents the space charge impact on the inception and propagation of electrical trees in cross-linked polyethylene (XLPE) insulation via simulations and experimentation. A 3D finite element analysis (FEA)-based modeling is proposed to simulate electrical trees via a needle embedded on the XLPE insulation. The proposed FEA model demonstrates the influence of the space charge magnitude and polarity on the initiation of...
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
PublicationWe consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...
-
Bis(tetrahydrofuran-κO)tris(tri-tert-butoxysiloxy)chromium(III)
PublicationOtrzymano kompleksowy silanolan chromu: bis(tetrahydrofuran)tris(tri-tert-butoksysiloksy)chrom(III) i wyznaczono strukturę rentgenowską tego związku. Wielościan koordynacyjny atomu chromu ma kształt bipiramidy trygonalnej, w której cząsteczki tetrahydrofuranu zajmują pozycje osiowe.
-
Tris(1-pyrrolidinylcarbodithioato-S,S')-cobalt(III) chloroform disolvate
PublicationTytułowy kompleks tris(1-pirolidynoditiokarbaminiano-S,S')-kobalt(III), będący disolwatem chloroformu zawiera Co(III) oktaedrycznie skoordynowany przez trzy reszty ditiokarbaminowe. Molekuły chloroformu zaangażowane są w tworzenie cząsteczkami kompleksu oddziaływań typu C-H...S