The Rank-Width of Edge-Coloured Graphs

A C-coloured graph is a graph, that is possibly directed, where the edges are coloured with colours from the set C. Clique-width is a complexity measure for C-coloured graphs, for finite sets C. Rank-width is an equivalent complexity measure for undirected graphs and has good algorithmic and structural properties. It is in particular related to the vertex-minor relation. We discuss some possible extensions of the notion of rank-width to C-coloured graphs. There is not a unique natural notion of rank-width for C-coloured graphs. We define two notions of rank-width for them, both based on a coding of C-coloured graphs by ${\mathbb{F}}^{*}$ -graphs— $\mathbb {F}$ -coloured graphs where each edge has exactly one colour from $\mathbb{F}\setminus \{0\},\ \mathbb{F}$ a field—and named respectively $\mathbb{F}$ -rank-width and $\mathbb {F}$ -bi-rank-width. The two notions are equivalent to clique-width. We then present a notion of vertex-minor for $\mathbb{F}^{*}$ -graphs and prove that $\mathbb{F}^{*}$ -graphs of bounded $\mathbb{F}$ -rank-width are characterised by a list of $\mathbb{F}^{*}$ -graphs to exclude as vertex-minors (this list is finite if $\mathbb{F}$ is finite). An algorithm that decides in time O(n ³) whether an $\mathbb{F}^{*}$ -graph with n vertices has $\mathbb{F}$ -rank-width (resp. $\mathbb{F}$ -bi-rank-width) at most k, for fixed k and fixed finite field $\mathbb{F}$ , is also given. Graph operations to check MSOL-definable properties on $\mathbb{F}^{*}$ -graphs of bounded $\mathbb{F}$ -rank-width (resp. $\mathbb{F}$ -bi-rank-width) are presented. A specialisation of all these notions to graphs without edge colours is presented, which shows that our results generalise the ones in undirected graphs.     

A method to select a successful interoperability solution through a simulation approach

Enterprise applications and software systems need to be interoperable in order to achieve seamless business across organizational boundaries and thus realize virtual networked organizations. Our proposition can be considered as an interoperability project selection approach and is based on three steps: (1) Modelling both collaborative business processes and potential related interoperability projects; (2) Evaluating the accessibility of each project regarding the current state of the organization; (3) Simulating each project and assessing the associated performance. These results are finally projected on a comparison matrix used as a decision support to select the most appropriate interoperability solution. An application case extracted from the French aerospace sector demonstrates the applicability and the benefits of the proposition.     

The effect of photo-oxidation on thermal and fire retardancy of polypropylene nanocomposites

Nanocomposites of polypropylene-graft-maleic anhydride/clay were prepared by melt blending in an extruder mixer. The nanoscale dispersion of the clay in the polymer was analysed by wide-angle X-ray diffraction (XRD) and transmission electron microscopy (TEM). The results of XRD and TEM showed that the nanocomposites obtained were a kind of intercalated-delaminated structures side by side with different dominant states, depending on the clay used and on the processing conditions. The consequences of photo-oxidation on the thermal stability and fire retardant properties of the nanocomposites were investigated using thermogravimetric analysis and cone calorimetry tests. It appeared that this degradation dramatically affected the important properties of the nanocomposites. A loss of thermal stability and fire retardant performance was observed. This was ascribed to scission reactions that occurred during the oxidative degradation prior to thermal and fire tests.     

Using pore space 3D geometrical modelling to simulate biological activity: Impact of soil structure

This study is the follow-up to a previous one devoted to soil pore space modelling. In the previous study, we proposed algorithms to represent soil pore space by means of optimal piecewise approximation using simple 3D geometrical primitives: balls, cylinders, cones, etc. In the present study, we use the ball-based piecewise approximation to simulate biological activity. The basic idea for modelling pore space consists in representing pore space using a minimal set of maximal balls (Delaunay spheres) recovering the shape skeleton. In this representation, each ball is considered as a maximal local cavity corresponding to the “intuitive” notion of a pore as described in the literature. The space segmentation induced by the network of balls (pores) is then used to spatialise biological dynamics. Organic matter and microbial decomposers are distributed within the balls (pores). A valuated graph representing the pore network, organic matter and microorganism distribution is then defined. Microbial soil organic matter decomposition is simulated by updating this valuated graph. The method has been implemented and tested on real data. As far as we know, this approach is the first one to formally link pore space geometry and biological dynamics. The long-term goal is to define geometrical typologies of pore space shape that can be attached to specific biological dynamic properties. This paper is a first attempt to achieve this goal.     

FSM deconposition VLSI architecture for dynamically reconfiguration

WiththestaticRAMtechnologyitispossibletochangethefunctionalityandwiringofhardwareovertimesomanyapplicationsarecandidatesofdynamicreconfiguration[1-6].Reconfigurabilityisachievedwiththehelpofpasstransistorandmultiplexers.ThevaluestocontroltheprogrammablepointsarestoredinastaticRAM,whichcanbealteredaccordingtospecificre quirements.Thisisthebasicprinciplebeingusedinfieldprogrammablearrays.AllarchitecturesforareconfigurablefinitestatemachineintheliteraturewereFPGAbasedplatforms.Refs.[8,10]des…     

Testing Parameter Change in General Integer‐Valued Time Series

We consider the structural change in a class of discrete valued time series, which the conditional distribution belongs to the one‐parameter exponential family. We propose a change point test based on the maximum likelihood estimator of the model's parameter. Under the null hypothesis (of no change), the test statistic converges to a well‐known distribution, allowing the calculation of the critical value of the test. The test statistic diverges to infinity under the alternative, meaning that the test has asymptotic power one. Some simulation results and real data applications are reported to show the effectiveness of the proposed procedure.     

Retrieval of the ultraviolet aerosol optical depth during a spring campaign in the Bavarian Alps

A measurement campaign was organized in March 1999 in the Bavarian Alps as part of the European project, Characteristics of the UV Radiation Field in the Alps (CUVRA), to analyze the effect of altitude, aerosols, and snow cover on ground-level UV spectral irradiance. We present the results of simultaneous measurements of aerosol optical depth (AOD) made at various sites on two cloudless days in March 1999. The two days exhibited different aerosol conditions. Results derived from spectral measurements of UV irradiance are compared with data from filter radiometer measurements made at discrete wavelengths extending from the UV to the near IR. The different methods generated values for the AOD that were in good agreement. This result confirms that one can use either method to retrieve the AOD with an uncertainty of approximately 0.03-0.05. On 18 March, high turbidity was observed at low altitude (400-nm AOD approximately 0.5 at 700 m above sea level), and the AOD decreased regularly with altitude; on 24 March, the turbidity was much less (0.11 at 700 m above sea level). On both days very low AODs (0.05-0.09) were measured at 3000 m above sea level. The spectral dependence of the AOD is often parameterized by the angstrom relationship; the alpha parameter is generally difficult or impossible to retrieve from spectral measurements because of the relatively narrow wavelength range (320-400 nm), and only one of the spectro-radiometers used during the campaign permits this retrieval. In most cases, during this field campaign, alpha was found by filter sunphotometers to be 1.1-1.5.     

Adaptive IPTV services based on a novel IP Multimedia Subsystem

Heterogeneous communication devices are emerging and changing the way of communication. Innovative multimedia applications are now accessible through these embedded systems. The 3GPP IP Multimedia Subsystem (IMS) provides a basic architecture framework for the Next Generation Network (NGN) supporting the convergence platform for service provisioning in heterogeneous networks. ETSI TISPAN standardization effort focuses on delivering IPTV services on such platform. Nevertheless, IPTV on IMS standardization suffers from a lack of efficient user-centric network management mechanisms as the end-user may consume IPTV service from different access networks, on different mobile devices, at anytime. User’s Perceived Quality of Service (PQoS) or Quality of Experience (QoE) of IPTV service may also suffer from wireless access network impairments. This paper introduces new functionalities in IPTV over IMS architecture which optimize satisfaction of the end-user and resource utilization of the operator’s networks. A context-sensitive User Profile (UP) model is used to deliver IPTV streams adapted to the user’s environment. In order to optimize the operator network usage, the impact of spatiotemporal dynamics of the video content on the deduced perceptual quality is considered. A Multimedia Content Management System (MCMS) is proposed to perform dynamic cross-layer adaptation of the IPTV stream based on PQoS measurements at the end-user side.     

槽式太阳能集热管热性能评估方法

真空集热管是槽式太阳能聚光集热系统的核心部件之一.集热管工作过程中通过辐射换热、对流换热和热传导的方式将热量传递给环境,这部分传递到环境中的热量称为集热管的热损失.真空集热管的热损失是聚光集热系统热损失或总能量损失的主要组成,在很大程度上决定着聚光集热器的光-热转换效率,因此对集热管热性能的正确评估对聚光集热系统的研究至关重要.本文对槽式太阳能集热管热性能的计算、评估分析方法等进行了分析.     

Long-term effect of continuous cropping of irrigated rice on soil and yield trends in the Sahel of West Africa

The effects of 18 years continuous cropping of irrigated rice on soil and yields were studied in two long-term fertility experiments (LTFE) at Ndiaye and Fanaye in the Senegal River Valley (West Africa). Rice was planted twice in a year during the hot dry season (HDS) and wet season (WS) with different fertilizer treatments. Soil organic carbon (SOC) under fallow varied from 7.1 g kg⁻¹ at Fanaye to 11.0 g kg⁻¹ at Ndiaye. Rice cropping maintained and increased SOC at Ndiaye and Fanaye, respectively and fertilizer treatments did not affect SOC. Soil available P and exchangeable K were maintained or increased with long-term application of NPK fertilizers. Without any fertilizer, yields decreased by 60 kg ha⁻¹ (1.5%) and 115 kg ha⁻¹ (3%) per year at Fanaye and Ndiaye, respectively. The highest annual yield decreases of 268 kg ha⁻¹ (3.6%) and 277 kg ha⁻¹ (4.1%) were observed at Fanaye and Ndiaye, respectively when only N fertilizer was applied. Rice yields were only maintained with NPK fertilizers supplying at least 60 kg N, 26 kg P and 50 kg K ha⁻¹. It was concluded that the double cropping of irrigated rice does not decrease SOC and the application of the recommended doses of NPK fertilizer maintained rice yields for 18 years.