Search results for " partiti"
showing 10 items of 129 documents
Randomized heuristics for the Capacitated Clustering Problem
2017
In this paper, we investigate the adaptation of the Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Greedy methodologies to the Capacitated Clustering Problem (CCP). In particular, we focus on the effect of the balance between randomization and greediness on the performance of these multi-start heuristic search methods when solving this NP-hard problem. The former is a memory-less approach that constructs independent solutions, while the latter is a memory-based method that constructs linked solutions, obtained by partially rebuilding previous ones. Both are based on the combination of greediness and randomization in the constructive process, and coupled with a subsequent l…
Adaptive surface compression with geometric wavelets.
2008
The recent advances in computer graphics and digitization allow access to an ever finer three-dimensional modelling of the world. The critical challenges with 3D models lie in their transmission and rendering, which must fit the heterogeneity of the end resources (network bandwidth, display terminals . . . ). In this context, this thesis investigates the progressive compression and transmission of 3D models, based on multiresolution analysis, to provide a scalable representation of these geometric models. This work is part of "CoSurf", a collaborative research project involving LIRIS laboratory and France Télécom R&D in Rennes. The proposed hierarchical compression method is based on a wave…
Strain analysis and vorticity of flow in the Northern Sardinian Variscan Belt: Recognition of a partitioned oblique deformation event
2008
Abstract A field example of strain partitioning has been analysed along the Nurra–Asinara transect of the NW Sardinian Variscan chain (Italy). The section in the Nurra–Asinara area is in a continuous sequence of tectono-metamorphic complexes made of low- to high-grade metamorphic rocks affected by a polyphase tectonic history. The principal fabric of the area is controlled by a D2 progressive deformation phase in which the strain is partitioned into folds and shear zone domains. The D2 stretching lineation and shear sense show a clear change from south to north. The principal meso- and micro-structures, vorticity gauges and a quantitative kinematic analysis of local strain suggest that the …
CODING PARTITIONS OF REGULAR SETS
2009
A coding partition of a set of words partitions this set into classes such that whenever a sequence, of minimal length, has two distinct factorizations, the words of these factorizations belong to the same class. The canonical coding partition is the finest coding partition that partitions the set of words in at most one unambiguous class and other classes that localize the ambiguities in the factorizations of finite sequences. We prove that the canonical coding partition of a regular set contains a finite number of regular classes and we give an algorithm for computing this partition. From this we derive a canonical decomposition of a regular monoid into a free product of finitely many re…
Sources of nitrous oxide and fate of mineral nitrogen in sub-Arctic permafrost peat soils
2021
Nitrous oxide (N2O) emissions from permafrost-affected terrestrial ecosystems have received little attention, largely because they have been thought to be negligible. Recent studies, however, have shown that there are habitats in subarctic tundra emitting N2O at high rates, such as bare peat surfaces on permafrost peatlands. The processes behind N2O production in these high-emitting habitats are, however, poorly understood. In this study, we established an in situ 15N-labelling experiment with the main objectives to partition the microbial sources of N2O emitted from bare peat surfaces (BP) on permafrost peatlands and to study the fate of ammonium and nitrate in these soils and in adjacent …
Growth and physiological responses of young olive trees affected by Olive leaf yellowing associated virus
2017
We studied the effect of Olive leaf yellowing associated virus (OLYaV) on biometric and physiological changes in olive. The trial was carried out on 32 two-yearold virus-free trees of 'Frantoio' grafted on virus-free olive seedlings and grown in 32-L pots. Half of the trees were inoculated with OLYaV in the fall of 2007. At 6, 18, and 24 months after inoculation, tree height, basal trunk diameter and total leaf number were determined, and leaf area tree-1 was estimated from a 50-leaf subsample. Twigs of various order were also counted and measured. At the end of the experiment, dry matter partitioning, leaf gas exchange and water potential were also measured. Total twig length and number, t…
Object Migration Automata for Non-equal Partitioning Problems with Known Partition Sizes
2021
Part 4: Automated Machine Learning; International audience; Solving partitioning problems in random environments is a classic and challenging task, and has numerous applications. The existing Object Migration Automaton (OMA) and its proposed enhancements, which include the Pursuit and Transitivity phenomena, can solve problems with equi-sized partitions. Currently, these solutions also include one where the partition sizes possess a Greatest Common Divisor (GCD). In this paper, we propose an OMA-based solution that can solve problems with both equally and non-equally-sized groups, without restrictions on their sizes. More specifically, our proposed approach, referred to as the Partition Siz…
Hydrophobicity of ionisable compounds studied by countercurrent chromatography
2011
Countercurrent chromatography (CCC) is a liquid chromatography technique in which the stationary phase is also a liquid. The main chemical process involved in solute separation is partitioning between the two immiscible liquid phases: the mobile phase and the support-free liquid stationary phase. The octanol-water partition coefficients (P(o/w)) is the accepted parameter measuring the hydrophobicity of molecules. It is considered to estimate active principle partitioning over a biomembrane. It was related to the substance biological activity. CCC is able to work with an octanol stationary phase and an aqueous mobile phase. In this configuration, CCC is a useful and easy alternative to measu…
Dalla Word Sense Disambiguation alla sintassi: il problema dell'articolo partitivo in italiano
2017
Out of context, a sequence of Italian such as dei professori 'of.the teachers' is ambiguous: it can either mean some teachers (e.g. Dei professori intervennero 'Some teachers attended') or carry the value of a Saxon genitive (e.g. i libri dei professori 'the teachers' books'). The part of speech to which dei professori belongs cannot be identified: dei could be a partitive article in a noun phrase or a preposition in a prepositional phrase. This key difference raises a problem in the area of Word Sense Disambiguation. Despite its relevance for NLP, this case of homonymy has so far been disregarded in the literature. The paper distinguishes the functions of grammar morphemes such as dei and …
Pool choice in a vertical landscape: Tadpole‐rearing site flexibility in phytotelm‐breeding frogs
2021
Abstract Many species of Neotropical frogs have evolved to deposit their tadpoles in small water bodies inside plant structures called phytotelmata. These pools are small enough to exclude large predators but have limited nutrients and high desiccation risk. Here, we explore phytotelm use by three common Neotropical species: Osteocephalus oophagus, an arboreal frog that periodically feeds eggs to its tadpoles; Dendrobates tinctorius, a tadpole‐transporting poison frog with cannibalistic tadpoles; and Allobates femoralis, a terrestrial tadpole‐transporting poison frog with omnivorous tadpoles. We found that D. tinctorius occupies pools across the chemical and vertical gradient, whereas A. fe…