Minimum neighborhood in a generalized cube

Generalized cubes are a subclass of hypercube-like networks, which include some hypercube variants as special cases. Let theta(G)(k) denote the minimum number of nodes adjacent to a set of k vertices of a graph G. In this paper, we prove theta(G)(k) >= -1/2k(2) + (2n - 3/2)k - (n(2) - 2) for each n-dimensional generalized cube and each integer k satisfying n + 2 <= k <= 2n. Our result is an extension of a result presented by Fan and Lin [J. Fan, X. Lin, The t/k-diagnosability of the BC graphs, IEEE Trans. Comput. 54 (2) (2005) 176-184]. (c) 2005 Elsevier B.V. All rights reserved.

On the maximal connected component of hypercube with faulty vertices

In evaluating an interconnection network, it is indispensable to estimate the size of the maximal connected components of the underlying graph when the network begins to lose processors. Hypercube is one of the most popular interconnection networks. This article addresses the maximal connected components of an n -dimensional cube with faulty processors. We first prove that an n -cube with a set F of at most 2n - 3 failing processors has a component of size greater than or equal to2(n) - \F\ - 1. We then prove that an n -cube with a set F of at most 3n - 6 missing processors has a component of size greater than or equal to2(n) - \F\ - 2.

The locally twisted cubes

This paper introduces a new variant of the popular n-dimensional hypercube network Q(n), known as the n-dimensional locally twisted cube LTQ(n), which has the same number of nodes and the same number of connections per node as Q(n). Furthermore. LTQ(n) is similar to Q(n) in the sense that the nodes can be one-to-one labeled with 0-1 binary sequences of length n. so that the labels of any two adjacent nodes differ in at most two successive bits. One advantage of LTQ(n) is that the diameter is only about half of the diameter of Q(n) We develop a simple routing algorithm for LTQ(n), which creates a shortest path from the source to the destination in O(n) time. We find that LTQ(n) consists of two disjoint copies of Q(n) by adding a matching between their nodes. On this basis. we show that LTQ(n) has a connectivity of n.

On the maximal connected component of hypercube with faulty vertices (II)

evaluating the fault tolerance of an interconnection network, it is essential to estimate the size of a maximal connected component of the network at the presence of faulty processors. Hypercube is one of the most popular interconnection networks. In this paper, we prove that for ngreater than or equal to6, an n-dimensional cube with a set F of at most (4n-10) failing processors has a component of size greater than or equal to2"-\F-3. This result demonstrates the superiority of hypercube in terms of the fault tolerance.

On the maximal connected component of a hypercube with faulty vertices III

Hypercube is one of the most popular topologies for connecting processors in multicomputer systems. In this paper we address the maximum order of a connected component in a faulty cube. The results established include several known conclusions as special cases. We conclude that the hypercube structure is resilient as it includes a large connected component in the presence of large number of faulty vertices.

A comparison-based diagnosis algorithm tailored for crossed cube multiprocessor systems

Comparison-based diagnosis is an effective approach to system-level fault diagnosis. Under the Maeng-Malek comparison model (NM* model), Sengupta and Dahbura proposed an O(N-5) diagnosis algorithm for general diagnosable systems with N nodes. Thanks to lower diameter and better graph embedding capability as compared with a hypercube of the same size, the crossed cube has been a promising candidate for interconnection networks. In this paper, we propose a fault diagnosis algorithm tailored for crossed cube connected multicomputer systems under the MM* model. By introducing appropriate data structures, this algorithm runs in O(Nlog(2)(2) N) time, which is linear in the size of the input. As a result, this algorithm is significantly superior to the Sengupta-Dahbura's algorithm when applied to crossed cube systems. (C) 2004 Elsevier B.V. All rights reserved.

Diamond mining, rice farming, and a ‘Maggi cube’: a viable survivial strategy in rural Liberia?

Since the conclusion of its 14-year civil war in 2003, Liberia has struggled economically. Jobs are in short supply and operational infrastructural services, such as electricity and running water, are virtually nonexistent. The situation has proved especially challenging for the scores of people who fled the country in the 1990s to escape the violence and who have since returned to re-enter their lives. With few economic prospects on hand, many have elected to enter the artisanal diamond mining sector, which has earned notoriety for perpetuating the country's civil war. This article critically reflects on the fate of these Liberians, many of whom, because of a lack of government support, finances, manpower and technological resources, have forged deals with hired labourers to work artisanal diamond fields. Specifically, in exchange for meals containing locally grown rice and a Maggi (soup) cube, hired hands mine diamondiferous territories, splitting the revenues accrued from the sales of recovered stones amongst themselves and the individual ‘claimholder’ who hired them. Although this cycle—referred to here as ‘diamond mining, rice farming and a Maggi cube’—helps to buffer against poverty, few of the parties involved will ever progress beyond a subsistence level

The Wijsman hyperspace of a metric hereditarily Baire space is Baire

In this paper, we show that the Wijsman hyperspace of a metric hereditarily Baire space is Baire. This solves a recent question posed by Zsilinszky. (C) 2009 Elsevier B.V. All rights reserved.

Memory, photography, and the politics of abuse : the ambiguous nature of photography

Critical commentary on Australian artist Bill Henson’s work including the series Untitled 1994-1995 which represented Australia at the Venice Biennale is frequently framed within the discourse of the ‘white cube’. Its contextualisation in predominantly art historical and formalist perspectives tends to operate as a mechanism that denies affective and embodied dimensions of meaning making. Much the same could be said of the work of Marian Drew who uses road kill in her photographic still life works. However, the ‘distancing’ in these works is also achieved through historical allusion, which at the same time reactivates the fl ow of emotional empathy and desire. In this paper, I ask the question: “What distinguishes the work of these two artists with media images of torture?”

My attempt to address this question will involve a narrative re-reading of selected works of Henson and Drew incorporating notions of affect, identification, memory and desire as processes which operate non-discursively, but which are inseparable from memory and lived experiences. This will permit a double exposure of the work of these artists. Within a psychoanalytical context, my re-reading will be used to extend an understanding of the now familiar press and Internet images of the torture of Iraqi prisoners.

As a metaphor for desire and ideology, photography operates within manifest and latent registers. I will argue that certain forms of photographic practice may be understood in terms of a politics of abuse — instantiating an uneven differentiation of power between actants, the winning (forcefully or otherwise) of consent or complicity, the silencing of refusal of resistance and/or the incriminating of the ‘victim’ — whilst at the same time upholding the claim of verisimilitude and aesthetic or ethical intent. Critical engagement with such practices is crucial to an understanding of the relationship between institutional discourses, trauma and abuse in contemporary society.

EBSD study of the orientation dependence of substructure characteristics in a model Fe-30wt%Ni alloy subjected to hot deformation

The aim of the present investigation was to determine the orientation dependence of substructure characteristics in an austenitic Fe−30wt%Ni model alloy subjected to hot plane strain compression. Deformation was carried out at a temperature of 950 °C using a strain rate of 10 s^₋₁ to equivalent strain levels of approximately 0.2, 0.4, 0.6 and 0.8. The specimens obtained were analysed using a fully automatic electron backscatter diffraction technique. The crystallographic texture was characterized for all the strain levels studied and the subgrain structure was quantified in detail at a strain of 0.4. The substructure characteristics displayed pronounced orientation dependence. The major texture components, namely the copper, S, brass, Goss and rotated Goss, generally contained one or two prominent families of parallel larger-angle extended subboundaries, the traces of which on the longitudinal viewing plane appeared systematically aligned along the {111} slip plane traces, bounding long microbands subdivided into slightly elongated subgrains by short lower-angle transverse subboundaries. Relatively rare cube-orientated grains displayed pronounced subdivision into coarse deformation bands containing large, low-misorientated subgrains. The misorientation vectors across subboundaries largely showed a tendency to cluster around the sample transverse direction. Apart from the rotated Goss texture component, the stored energy levels for the remaining components were principally consistent with the corresponding Taylor factor values.

Evolution of strain-induced precipitates in a model austenitic Fe-30Ni-Nb steel and their effect on the flow behaviour

The present work investigated the evolution of strain-induced NbC precipitates in a model austenitic Fe-30Ni-Nb steel deformed at 925 °C to a strain of 0.2 during post-deformation holding between 3 and 1000 s and their effect on the reloading flow stress. The precipitate particles preferentially nucleated on the nodes of the periodic dislocation networks constituting microband walls. Holding for 10 s resulted in the formation of fine, largely coherent NbC particles with a mean diameter of ∼5 nm, which displayed a cube-on-cube orientation relationship with austenite and caused the maximum increase in the reloading steady-state flow stress. A further increase in the holding time from 30 to 1000 s led to the formation of semi-coherent, gradually coarser and more widely spaced particles with a mean diameter of 8 nm and above, which led to a gradual decrease in the reloading steady-state flow stress. The holding time increase resulted in progressive disintegration of the dislocation substructure and dislocation annihilation through static recovery processes, which was also reflected by the measured softening fractions. The precipitate particle shape changed during post-deformation annealing from elliptical to faceted octahedral and subsequently to tetra-kai-decahedral. © 2014 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Fine root isotropy in Eucalyptus grandis plantations. Towards the prediction of root length densities from root counts on trench walls

The objectives of the study were to assess changes in fine root anisotropy and specific root lengths throughout the development of Eucalyptus grandis ( W. Hill ex Maiden) plantations and to establish a predictive model of root length density (RLD) from root intercept counts on trench walls. Fine root densities (<1 mm in diameter) were studied in 6-, 12-, 22-, 28-, 54-, 68- and 72-month-old E. grandis plantations established on deep Ferralsols in southern Brazil. Fine root intercepts were counted on 3 faces of 90-198 soil cubes (1 dm(3) in volume) in each stand and fine root lengths (L) were measured inside 576 soil cubes, sampled between the depths of 10 cm and 290 cm. The number of fine root intercepts was counted on one vertical face perpendicular to the planting row (N(t)), one vertical face parallel to the planting row (N(l)) and one horizontal face (N(h)), for each soil cube sampled. An overall isotropy of fine roots was shown by paired Student's t-tests between the numbers of fine roots intersecting each face of soil cubes at most stand ages and soil depths. Specific root lengths decreased with stand age in the upper soil layers and tended to increase in deep soil layers at the end of the rotation. A linear regression established between N(t) and L for all the soil cubes sampled accounted for 36% of the variability of L. Such a regression computed for mean Nt and L values at each sampling depth and stand age explained only 55% of the variability, as a result of large differences in the relationship between L and Nt depending on stand productivity. The equation RLD=1.89*LAI*N(t), where LAI was the stand leaf area index (m(2) m(-2)) and Nt was expressed as the number of root intercepts per cm(2), made it possible to predict accurately (R(2)=0.84) and without bias the mean RLDs (cm cm(-3)) per depth in each stand, for the whole data set of 576 soil cubes sampled between 2 years of age and the end of the rotation.

Photoluminescence properties and synthesis of a PZT mesostructure obtained by the microwave-assisted hydrothermal method

Micro-cube-shaped lead zirconate titanate was synthesized using the microwave-assisted hydrothermal method. Photoluminescence and field emission scanning electron microscopy were used for monitoring the formation of mesocrystals. Based on these results, a growth mechanism was then proposed which involved nanoparticle aggregation, nanoplate self-assembly on specific architecture and the final formation of mesoscopic micro-cube-shaped lead zirconate titanate. (C) 2011 Elsevier B. V. All rights reserved.

Screening of Conditions for the Preparation of Poly( -Caprolactone) Nanocapsules Containing the Local Anesthetic Articaine

The local anesthetic articaine (ATC) is widely used in dentistry; however, its side effects can include paresthesia and nerve injury. Polymeric nanocapsules (PN) can be used as carriers for drugs, and help to reduce undesirable symptoms. The objective of this study was to evaluate the influence of different factors on the average size, polydispersion, and encapsulation efficiency of PN containing ATC. Poly(ε-caprolactone) (PCL) nanocapsules containing ATC were prepared by the oil-in-water emulsion/solvent evaporation method. The final ATC concentration was 2%. The preparation conditions were optimized using a central composite blocked cube-star design to investigate the influence of two variables at five levels, with 22 factorial points (–1 and +1), two replicates of the central point, 2×2 axial points (–1.414 and +1.414), and an orthogonal distribution, resulting in 10 experiments. The factors varied were the PVA concentration and the sonication time. The nanocapsules showed a satisfactory size range, a polydispersivity index less than 0.2, and high encapsulation efficiency. The values of the factors had no significant influence on either average size or polydispersion, although the encapsulation efficiency was significantly influenced by the sonication time. Improved formulations were identified using the central composite design, which revealed that the main consideration in selecting a suitable formulation was the encapsulation efficiency. Two of the formulations showed both high encapsulation efficiency and colloidal characteristics appropriate for the route of administration.

Long-range and short-range structures of cube-like shape SrTiO3 powders: microwave-assisted hydrothermal synthesis and photocatalytic activity

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)