Wyniki wyszukiwania dla: LOCALLY TREE

• On extremal sizes of locally k-tree graphs

  Publikacja

  • M. Borowiecki
  • P. Borowiecki
  • E. Sidorowicz
  • Z. Skupień

  - CZECHOSLOVAK MATHEMATICAL JOURNAL - Rok 2010

  A graph G is a locally k-tree graph if for any vertex v the subgraph induced by the neighbours of v is a k-tree, k>=0, where 0-tree is an edgeless graph, 1-tree is a tree. We characterize the minimum-size locally k-trees with n vertices. The minimum-size connected locally k-trees are simply (k + 1)-trees. For k >= 1, we construct locally k-trees which are maximal with respect to the spanning subgraph relation. Consequently, the...

  Pełny tekst do pobrania w serwisie zewnętrznym

• TREE PHYSIOLOGY

  Czasopisma

  ISSN: 0829-318X , eISSN: 1758-4469

• FREE RADICAL BIOLOGY AND MEDICINE

  Czasopisma

  ISSN: 0891-5849 , eISSN: 1873-4596

• FREE RADICAL RESEARCH

  Czasopisma

  ISSN: 1071-5762 , eISSN: 1029-2470

• Tree-Ring Research

  Czasopisma

  ISSN: 1536-1098 , eISSN: 2162-4585

• Tree Genetics & Genomes

  Czasopisma

  ISSN: 1614-2942 , eISSN: 1614-2950

• PLoS Currents-Tree of Life

  Czasopisma

  ISSN: 2157-3999

• Development of Free Electron Lasers in Europe Local and Global Implications – 2016

  Publikacja

  • R. Romaniuk
  • R. S. Romaniuk

  - International Journal of Electronics and Telecommunications - Rok 2016

  Pełny tekst do pobrania w serwisie zewnętrznym

• European X-Ray Free Electron Laser (EXFEL): local implications

  Publikacja

  • R. Romaniuk
  • R. S. Romaniuk

  - Rok 2013

  Pełny tekst do pobrania w serwisie zewnętrznym

• A comparison of three solvent-free techniques coupled with gas chromatography for determining trihalomethanes in urine samples

  Publikacja

  • N. Jakubowska
  • Ż. Polkowska
  • W. Kujawski
  • P. Konieczka
  • J. Namieśnik

  - ANALYTICAL AND BIOANALYTICAL CHEMISTRY - Rok 2007

  Dążenie do oznaczania lotnych analitów organicznych w próbkach płynów biologicznych charakteryzujących się złożonym, a często zmiennym składem matrycy, stanowi siłę napędową do działań analityków w zakresie poszukiwania nowych rozwiązań metodycznych i aparaturowych. Publikacja ta przedstawia porównanie trzech technik zastosowanych do tych celów: technikę analizy fazy nadpowierzchniowej z generacją strumienia ciekłego sorbentu...

• Lex Localis-Journal of Local Self-Government

  Czasopisma

  ISSN: 1581-5374 , eISSN: 1855-363X

• The Literacy Trek

  Czasopisma

  eISSN: 2602-3768

• The reliability of tree and star networks

  Publikacja

  • J. Kozłowska

  - STUDIA INFORMATICA. SYSTEMS AND INFORMATION TECHNOLOGY. SYSTEMY I TECHNOLOGIE INFORMACYJNE - Rok 2008

  This paper investigated the reliability of tree and star networks. Following measures of network reliability are assumed: the expected number of nodes, that can communicate with the central node; the expected number of node pairs, that are connected by a path through the central node; the expected number of node pairs communicating.

  Pełny tekst do pobrania w serwisie zewnętrznym

• The complexity of bicriteria tree-depth

  Publikacja

  • P. Borowiecki
  • D. Dereniowski
  • D. Osula

  - THEORETICAL COMPUTER SCIENCE - Rok 2023

  The 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...

  Pełny tekst do pobrania w serwisie zewnętrznym

• The reliability of tree and star networks.

  Publikacja

  • J. Kozłowska

  - Rok 2008

  One of the important parameters characterizing the quality of computer networks is the network's reliability with respect to failures of the communication links and nodes. This chapter investigated the reliability of tree and star networks. The tree and star topology is used in centralized computer networks. In centralized computer networks all communication must take place through some central computer. Following measures of network...

• Perfect hashing tree automata

  Publikacja

  • J. Daciuk

  - Rok 2008

  We present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...

  Pełny tekst do pobrania w serwisie zewnętrznym

• A note on mixed tree coloring

  Publikacja

  • H. Furmańczyk
  • A. Kosowski
  • P. Żyliński

  - INFORMATION PROCESSING LETTERS - Rok 2008

  Zaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].

  Pełny tekst do pobrania w serwisie zewnętrznym

• MODEL OF COOPERATION IN CREATING SOCIALLY ENGAGED URBAN SPACE � THE ROLE OF LOCAL PARTICIPATION

  Publikacja

  • Z. Bac

  - Rok 2018

  Pełny tekst do pobrania w serwisie zewnętrznym

• An implementation of deterministic tree automata minimization

  Publikacja

  • R. Carrasco
  • J. Daciuk
  • M. Forcada

  - Rok 2007

  Wstępujący, deterministyczny, skończony automat drzewiasty (DTA) może być używany jako struktura danych do przechowywania zbiorów nieuporządkowanych drzew bez narzuconej liczby poddrzew. Takie automaty są zwykle rzadsze niż automaty działające na napisach i dlatego należy zwrócić szczególną uwagę na ich wydajną minimalizację. W dostępnej literaturze jest jednak ciężko znaleźć proste i szczegółowe opisy procedury minimalizacji....

• Lower bound on the domination number of a tree.

  Publikacja

  • M. Lemańska

  - Rok 2004

  W pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.

• Colonization of germ-free mice with a mixture of three lactobacillus strains enhances the integrity of gut mucosa and ameliorates allergic sensitization

  Publikacja

  • H. Kozakova
  • M. Schwarzer
  • L. Tuckova
  • D. Srutkova
  • E. Czarnowska
  • I. Rosiak
  • T. Hudcovic
  • I. Schabussova
  • P. Hermanova
  • Z. Zakostelska... i 4 innych

  - Cellular & Molecular Immunology - Rok 2016

  Pełny tekst do pobrania w serwisie zewnętrznym

• Fe local structure in Pt-free nitrogen-modified carbon based electrocatalysts: XAFS study

  Publikacja

  • A. Witkowska
  • G. Giuli
  • M. Renzi
  • F. Nobili
  • M. Longhi

  - Journal of Physics : Conference Series - Rok 2016

  The paper presents a new results on the bonding environment (coordination number and geometry) and on oxidation states of Fe in nitrogen-modified Fe/C composites used as Pt-free catalysts for oxygen reduction in Direct Hydrogen Fuel Cells. Starting from glucose or fructose, two catalysts displaying different electrochemical performance were prepared and studied in the form of pristine powder and thin catalytic layer of electrode...

  Pełny tekst do pobrania w portalu

• Forests Trees and Livelihoods

  Czasopisma

  ISSN: 1472-8028

• INTERFACES AND FREE BOUNDARIES

  Czasopisma

  ISSN: 1463-9963 , eISSN: 1463-9971

• Trees Forests and People

  Czasopisma

  eISSN: 2666-7193

• TREES-STRUCTURE AND FUNCTION

  Czasopisma

  ISSN: 0931-1890 , eISSN: 1432-2285

• Average Size of a Suffix Tree for Markov Sources

  Publikacja

  • P. Jacquet
  • W. Szpankowski

  - Rok 2016

  We study a suffix tree built from a sequence generated by a Markovian source. Such sources are more realistic probabilistic models for text generation, data compression, molecular applications, and so forth. We prove that the average size of such a suffix tree is asymptotically equivalent to the average size of a trie built over n independentsequences from the same Markovian source. This equivalenceis only known for memoryless...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Evaluation of the content of inorganic anions in tree saps

  Publikacja

  • M. Bilek
  • K. Stawarczyk
  • P. Kuniar
  • M. Olszewski
  • K. Kędziora
  • E. Cielik

  - Journal of Elementology - Rok 2016

  Tree saps were once commonly used in the countries of Northern, Central and Eastern Europe. Although once almost forgotten, their popularity has been growing recently as part of an interest in organic food and traditional medicine. Tree saps, tapped mainly from birch and maple trees, are drunk both fresh and fermented or are used as raw material for the production of food products, e.g. syrups. The aim of this study was to determine...

  Pełny tekst do pobrania w portalu

• Incremental construction of Minimal Tree Automata [online]

  Publikacja

  • R. Carrasco
  • J. Daciuk
  • M. Forcada

  - ALGORITHMICA - Rok 2009

  We describe an algorithm that allows the incremental addition or removal of unranked ordered trees to minimal frontier-to-root deterministic tree automaton (DTA). The algorithm takes a tree t and a minimal DTA A as input; it outputs a minimal DTA A' which accepts the language L(A) accepted by A incremented (or decremented) with the tree t. The algorithm can be used to efficiently maintain dictionaries which store large collections...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Bounds on the vertex-edge domination number of a tree

  Publikacja

  • B. Krishnakumari
  • Y. B. Venkatakrishnan
  • M. Krzywkowski

  - COMPTES RENDUS MATHEMATIQUE - Rok 2014

  A vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...

  Pełny tekst do pobrania w portalu

• Tool support for ECSDM fault tree methodology

  Publikacja

  • G. Gołaszewski

  - Rok 2005

  Extended Common Safety Description Model (ECSDM) jest językiem do formalnej specyfikacji systemów związanych z bezpieczeństwem oraz ich komponentów. Język ten zawiera konstrukcje umożliwiające specyfikację zależności czasowych. Może on zostać użyty w analizie drzew błędów, aby uzyskać jednoznaczną specyfikację hazardów w sytuacji, gdy są one uzależnione od związków czasowych pomiędzy przyczynami. Artykuł opisuje narzędzie wytworzone...

• Lower bound on the paired domination number of a tree

  Publikacja

  • J. Raczek

  - Australasian Journal of Combinatorics - Rok 2006

  W pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.

  Pełny tekst do pobrania w portalu

• Complexity of weak acceptonic conditions in tree automata

  Publikacja

  • J. Neumann
  • A. Szepietowski
  • I. Walukiewicz

  - INFORMATION PROCESSING LETTERS - Rok 2002

  Rozważano złożoność problemu pustości dla automatów na drzewach ze słabymi warunkami akceptowalności. Rozważano także translacje pomiędzy słabymi i silnymi warunkami akceptowalności.

• Wojciech Litwin dr hab. inż.

  Osoby

  Zakład Wyposażenia Okrętu, Wydział Inżynierii Mechanicznej i Okrętownictwa, Instytut Budowy Okrętów

  1992÷1996 – Studia na Wydziale Mechanicznym Politechniki Gdańskiej1996 – Zatrudniony na Wydziale Oceanotechniki i Okrętownictwa PG2004 – Obrona pracy doktorskiej2014 – obrona rozprawy habilitacyjnej2012 – obejmuje funkcję prodziekan ds. Nauki na Wydziale Oceanotechniki i OkrętownictwaUczestniczył w wielu projektach badawczych oraz pracach zleconych przez przemysł związanych z łożyskowaniem ślizgowym wałów głównych oraz niekonwencjonalnymi...

• Atmospheric deposition in coniferous and deciduous tree stands in Poland

  Publikacja

  • A. Kowalska
  • A. Astel
  • A. Boczoń
  • Ż. Polkowska

  - ATMOSPHERIC ENVIRONMENT - Rok 2016

  The objective of this study was to assess the transformation of precipitation in terms of quantity and chemical composition following contact with the crown layer in tree stands with varied species composition, to investigate the effect of four predominant forest-forming species (pine, spruce, beech, and oak) on the amount and composition of precipitation reaching forest soils, and to determine the sources of pollution in atmospheric...

  Pełny tekst do pobrania w serwisie zewnętrznym

• MINERAL CONTENT OF TREE SAP FROM THE SUBCARPATHIAN REGION

  Publikacja

  • M. Bilek
  • K. Stawarczyk
  • M. Gostkowski
  • M. Olszewski
  • K. Kędziora
  • E. Cieślik

  - Journal of Elementology - Rok 2016

  but also as medicinal substance in folk medicine. Traditionally, it was used to treat various conditions, mostly anaemia and chronic fatigue. This study has been designed to establish the content of metallic elements (sodium, potassium, calcium, magnesium, zinc and copper) in sap collected from eight different species (silver birch, downy birch, hornbeam, Norway maple, boxelder maple, black walnut, black alder and white willow)...

  Pełny tekst do pobrania w portalu

• Lower bound on the weakly connected domination number of a tree

  Publikacja

  • M. Lemańska

  - Australasian Journal of Combinatorics - Rok 2007

  Praca dotyczy dolnego ograniczenia liczby dominowania słabo spójnego w drzewach (ograniczenie ze względu na ilość wierzchołków i ilość wierzchołków końcowych w drzewie).

  Pełny tekst do pobrania w portalu

• Gossiping by energy-constrained mobile agents in tree networks

  Publikacja

  • J. Czyzowicz
  • D. Dereniowski
  • R. Ostrowski
  • W. Rytter

  - THEORETICAL COMPUTER SCIENCE - Rok 2021

  Every node of an edge-weighted tree network contains a data packet. At some nodes are placed mobile agents, each one possessing an amount of energy (not necessarily the same for all agents). While walking along the network, the agents spend the energy proportionally to the distance traveled and collect copies of the data packets present at the visited network nodes. An agent visiting a node deposits there copies of all currently...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Lower bound on the distance k-domination number of a tree

  Publikacja

  • J. Raczek
  • M. Lemańska
  • J. Cyman

  - Mathematica Slovaca - Rok 2006

  W artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Local and global response of sandwich beams made of GFRP facings and PET foam core in three point bending test

  Publikacja

  • Ł. Pyrzowski
  • B. Sobczyk

  - COMPOSITE STRUCTURES - Rok 2020

  In the paper behaviour of laminated sandwich beams (FRP face sheet – PET foam core – FRP face sheet) subjected to three point bending is studied. The paper aim is to find practical descriptions enabling effective and accurate estimation of the elastic response, damage and failure of the beams, basing on experiments and static calculations. Therefore a number of tests are described, that were done on laminated coupons and foam specimens...

  Pełny tekst do pobrania w portalu

• An upper bound for the double outer-independent domination number of a tree

  Publikacja

  • M. Krzywkowski

  - Georgian Mathematical Journal - Rok 2015

  A vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent 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, and the set V(G)\D is independent. The double outer-independent domination number of a graph G, denoted by γ_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We prove...

  Pełny tekst do pobrania w portalu

• An upper bound on the 2-outer-independent domination number of a tree

  Publikacja

  • M. Krzywkowski

  - COMPTES RENDUS MATHEMATIQUE - Rok 2011

  A 2-outer-independent 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, and the set V(G)D is independent. The 2-outer-independent domination number of a graph G, denoted by gamma_2^{oi}(G), is the minimum cardinality of a 2-outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_2^{oi}(T) <= (n+l)/2,...

  Pełny tekst do pobrania w serwisie zewnętrznym

• An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree

  Publikacja

  • M. Krzywkowski

  - International Journal of Modern Mathematical Sciences - Rok 2010

  A 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in D has a at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. Fink and Jacobson [n-domination in graphs, Graph theory with applications to algorithms and computer science, Wiley, New York, 1985, 283-300] established the following lower bound on the 2-domination...

  Pełny tekst do pobrania w serwisie zewnętrznym

• An upper bound on the total outer-independent domination number of a tree

  Publikacja

  • M. Krzywkowski

  - Opuscula Mathematica - Rok 2012

  A total outer-independent dominating set of a graph G=(V(G),E(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 total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every tree T of order n >= 4, with l leaves and s support vertices we have...

  Pełny tekst do pobrania w portalu

• A lower bound on the double outer-independent domination number of a tree

  Publikacja

  • M. Krzywkowski

  - Demonstratio Mathematica - Rok 2012

  A vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent 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, and the set V(G)D is independent. The double outer-independent domination number of a graph G, denoted by gamma_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We...

  Pełny tekst do pobrania w portalu

• A lower bound on the total outer-independent domination number of a tree

  Publikacja

  • M. Krzywkowski

  - COMPTES RENDUS MATHEMATIQUE - Rok 2011

  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 total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_t^{oi}(T) >= (2n-2l+2)/3,...

  Pełny tekst do pobrania w portalu

• An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree

  Publikacja

  • M. Krzywkowski

  - LECTURE NOTES IN COMPUTER SCIENCE - Rok 2013

  We provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3248n) . This implies that every tree has at most 1.3248 n minimal 2-dominating sets. We also show that this bound is tigh.

  Pełny tekst do pobrania w portalu

• An algorithm for listing all minimal double dominating sets of a tree

  Publikacja

  • M. Krzywkowski

  - FUNDAMENTA INFORMATICAE - Rok 2014

  We 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.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Local Historian

  Czasopisma

  ISSN: 0024-5585

• Local Environment

  Czasopisma

  ISSN: 1354-9839 , eISSN: 1469-6711