Relevant bibliographies by topics / Labelling Tree Problems

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Book chapters

Academic literature on the topic 'Labelling Tree Problems'

Author: Grafiati
Published: 4 June 2021
Last updated: 17 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Labelling Tree Problems.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Labelling Tree Problems"

1

Sharma, Debashish, and Mausumi Sen. "Inverse eigenvalue problems for acyclic matrices whose graph is a dense centipede." Special Matrices 6, no. 1 (2018): 77–92. http://dx.doi.org/10.1515/spma-2018-0008.

Full text
Abstract:
Abstract The reconstruction of a matrix having a pre-defined structure from given spectral data is known as an inverse eigenvalue problem (IEP). In this paper, we consider two IEPs involving the reconstruction of matrices whose graph is a special type of tree called a centipede. We introduce a special type of centipede called dense centipede.We study two IEPs concerning the reconstruction of matrices whose graph is a dense centipede from given partial eigen data. In order to solve these IEPs, a new system of nomenclature of dense centipedes is developed and a new scheme is adopted for labellin
APA, Harvard, Vancouver, ISO, and other styles
2

Rook, M., F. Biljecki, and A. A. Diakité. "TOWARDS AUTOMATIC SEMANTIC LABELLING OF 3D CITY MODELS." ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences IV-2/W1 (October 5, 2016): 23–30. http://dx.doi.org/10.5194/isprs-annals-iv-2-w1-23-2016.

Full text
Abstract:
The lack of semantic information in many 3D city models is a considerable limiting factor in their use, as a lot of applications rely on semantics. Such information is not always available, since it is not collected at all times, it might be lost due to data transformation, or its lack may be caused by non-interoperability in data integration from other sources. This research is a first step in creating an automatic workflow that semantically labels plain 3D city model represented by a soup of polygons, with semantic and thematic information, as defined in the CityGML standard. The first step
APA, Harvard, Vancouver, ISO, and other styles
3

Ranjitha, D., and A. Alosius. "Food Allergy." Indian Journal of Nutrition and Dietetics 53, no. 1 (2016): 111. http://dx.doi.org/10.21048/ijnd.2016.53.1.3880.

Full text
Abstract:
Food Allergen Labelling and Consumer Protection Act (FALCPA 2004) will improve food labelling information for the millions of consumers who suffer from food allergies. The act will be especially helpful to children who must learn to recognize the allergens they must avoid. This act estimated that approximately 2 % of adults and about 5 % of infants and young children in the United States suffer from food allergies and each year, roughly 30,000 individuals require emergency room treatment and 150 individuals die because of allergic reactions to food. Food allergy defined as an immune system rea
APA, Harvard, Vancouver, ISO, and other styles
4

Foerster, Klaus-Tycho, Janne H. Korhonen, Ami Paz, Joel Rybicki, and Stefan Schmid. "Input-Dynamic Distributed Algorithms for Communication Networks." Proceedings of the ACM on Measurement and Analysis of Computing Systems 5, no. 1 (2021): 1–33. http://dx.doi.org/10.1145/3447384.

Full text
Abstract:
Consider a distributed task where the communication network is fixed but the local inputs given to the nodes of the distributed system may change over time. In this work, we explore the following question: if some of the local inputs change, can an existing solution be updated efficiently, in a dynamic and distributed manner? To address this question, we define the batch dynamic \congest model in which we are given a bandwidth-limited communication network and a dynamic edge labelling defines the problem input. The task is to maintain a solution to a graph problem on the labeled graph under ba
APA, Harvard, Vancouver, ISO, and other styles
5

DAWSON, KEVIN J., and KHALID BELKHIR. "A Bayesian approach to the identification of panmictic populations and the assignment of individuals." Genetical Research 78, no. 1 (2001): 59–77. http://dx.doi.org/10.1017/s001667230100502x.

Full text
Abstract:
We present likelihood-based methods for assigning the individuals in a sample to source populations, on the basis of their genotypes at co-dominant marker loci. The source populations are assumed to be at Hardy–Weinberg and linkage equilibrium, but the allelic composition of these source populations and even the number of source populations represented in the sample are treated as uncertain. The parameter of interest is the partition of the set of sampled individuals, induced by the assignment of individuals to source populations. We present a maximum likelihood method, and then a more powerfu
APA, Harvard, Vancouver, ISO, and other styles
6

Febriyanti, Ririn, and Slamet Boediono. "PENGEMBANGAN PRODUK KEMASAN BERBAHAN DASAR KELOR DI DESA GANGGANGTINGAN KECAMATAN NGIMBANG KABUPATEN LAMONGAN." SELAPARANG Jurnal Pengabdian Masyarakat Berkemajuan 4, no. 3 (2021): 689. http://dx.doi.org/10.31764/jpmb.v4i3.5120.

Full text
Abstract:
ABSTRAKDaerah Lamongan terutama di kecamatan Ngimbang mayoritas kondisi alam nya hanya ada persawahan dan hutan. Apalagi di daerah Dsn. Tingan, Ds. Ganggangtingan yang terkenal karena terdapat banyak pohon kelor. Dengan alasan tersebut, Home industri “StiksQu” melihat peluang dengan memproduksi camilan yang terbuat dari campuran sayur yang menyehatkan (kelor). Tetapi Lama kelamaan bisnis stik sayur kelor ini memiliki tingkat persaingan yang tinggi dan ketat sehingga diperlukan inovasi dan pendampingan agar home industri ini tidak gulung tikar.. Adapun permasalahan yang dihadapi adalah (1) Sara
APA, Harvard, Vancouver, ISO, and other styles
7

Kuba, Markus, and Alois Panholzer. "Enumerating alternating tree families." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AJ,..., Proceedings (2008). http://dx.doi.org/10.46298/dmtcs.3624.

Full text
Abstract:
International audience We study two enumeration problems for $\textit{up-down alternating trees}$, i.e., rooted labelled trees $T$, where the labels $ v_1, v_2, v_3, \ldots$ on every path starting at the root of $T$ satisfy $v_1 < v_2 > v_3 < v_4 > \cdots$. First we consider various tree families of interest in combinatorics (such as unordered, ordered, $d$-ary and Motzkin trees) and study the number $T_n$ of different up-down alternating labelled trees of size $n$. We obtain for all tree families considered an implicit characterization of the exponential generating function $T(z)$
APA, Harvard, Vancouver, ISO, and other styles
8

Leese, R. A., and S. D. Noble. "Cyclic Labellings with Constraints at Two Distances." Electronic Journal of Combinatorics 11, no. 1 (2004). http://dx.doi.org/10.37236/1769.

Full text
Abstract:
Motivated by problems in radio channel assignment, we consider the vertex-labelling of graphs with nonnegative integers. The objective is to minimize the span of the labelling, subject to constraints imposed at graph distances one and two. We show that the minimum span is (up to rounding) a piecewise linear function of the constraints, and give a complete specification, together with the associated optimal assignments, for trees and cycles.
APA, Harvard, Vancouver, ISO, and other styles
9

Paull, John. "Beyond Equal: From Same But Different to the Doctrine of Substantial Equivalence." M/C Journal 11, no. 2 (2008). http://dx.doi.org/10.5204/mcj.36.

Full text
Abstract:
A same-but-different dichotomy has recently been encapsulated within the US Food and Drug Administration’s ill-defined concept of “substantial equivalence” (USFDA, FDA). By invoking this concept the genetically modified organism (GMO) industry has escaped the rigors of safety testing that might otherwise apply. The curious concept of “substantial equivalence” grants a presumption of safety to GMO food. This presumption has yet to be earned, and has been used to constrain labelling of both GMO and non-GMO food. It is an idea that well serves corporatism. It enables the claim of difference to se
APA, Harvard, Vancouver, ISO, and other styles
10

Hall, Karen, and Patrick Sutczak. "Boots on the Ground: Site-Based Regionality and Creative Practice in the Tasmanian Midlands." M/C Journal 22, no. 3 (2019). http://dx.doi.org/10.5204/mcj.1537.

Full text
Abstract:
IntroductionRegional identity is a constant construction, in which landscape, human activity and cultural imaginary build a narrative of place. For the Tasmanian Midlands, the interactions between history, ecology and agriculture both define place and present problems in how to recognise, communicate and balance these interactions. In this sense, regionality is defined not so much as a relation of margin to centre, but as a specific accretion of environmental and cultural histories. According weight to more-than-human perspectives, a region can be seen as a constellation of plant, animal and h
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Labelling Tree Problems"

1

Consoli, Sergio. "The development and application of metaheuristics for problems in graph theory : a computational study." Thesis, Brunel University, 2008. http://bura.brunel.ac.uk/handle/2438/3061.

Full text
Abstract:
It is known that graph theoretic models have extensive application to real-life discrete optimization problems. Many of these models are NP-hard and, as a result, exact methods may be impractical for large scale problem instances. Consequently, there is a great interest in developing e±cient approximate methods that yield near-optimal solutions in acceptable computational times. A class of such methods, known as metaheuristics, have been proposed with success. This thesis considers some recently proposed NP-hard combinatorial optimization problems formulated on graphs. In particular, the min-
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Labelling Tree Problems"

1

Consoli, Sergio, José Andrés Moreno Pérez, and Nenad Mladenović. "Intelligent Optimization for the Minimum Labelling Spanning Tree Problem." In Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-44973-4_2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Consoli, S., J. A. Moreno Pérez, K. Darby-Dowman, and N. Mladenović. "Discrete Particle Swarm Optimization for the Minimum Labelling Steiner Tree Problem." In Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Springer Berlin Heidelberg, 2008. http://dx.doi.org/10.1007/978-3-540-78987-1_28.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

O´Dell, Jenna R., and Todd R. Frauenholtz. "An Unsolved Graph Theory Problem: Comparing Solutions of Grades 4, 6, & 8." In Theory and Practice: An Interface or A Great Divide? WTM-Verlag Münster, 2019. http://dx.doi.org/10.37626/ga9783959871129.0.81.

Full text
Abstract:
This study investigated how students in Grades 4, 6, and 8 reasoned through a non-routine, unsolved problem. The study took place at a K-8 school in the Midwestern United States. Each grade participated in two or three task-based sessions lasting between 45 and 60 minutes with the researchers. During the sessions, students engaged in the Graceful Tree Conjecture where they examined graceful labelling for Star, Path, and Caterpillar Graphs. We examined differences in students’ generalized solutions across the grades and how they were able to provide justifications and state generalizations of a graceful labelling for the graphs in the Path Class. Descriptions of students’ generalized solutions are included for each grade level.
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography