On the Cubicity of AT-Free Graphs and Circular-Arc Graphs

A unit cube in k dimensions (k-cube) is defined as the Cartesian product R-1 x R-2 x ... x R-k where R-i (for 1 <= i <= k) is a closed interval of the form [a(i), a(i) + 1] on the real line. A graph G on n nodes is said to be representable as the intersection of k-cubes (cube representation in k dimensions) if each vertex of C can be mapped to a k-cube such that two vertices are adjacent in G if and only if their corresponding k-cubes have a non-empty intersection. The cubicity of G denoted as cub(G) is the minimum k for which G can be represented as the intersection of k-cubes. An interesting aspect about cubicity is that many problems known to be NP-complete for general graphs have polynomial time deterministic algorithms or have good approximation ratios in graphs of low cubicity. In most of these algorithms, computing a low dimensional cube representation of the given graph is usually the first step. We give an O(bw . n) algorithm to compute the cube representation of a general graph G in bw + 1 dimensions given a bandwidth ordering of the vertices of G, where bw is the bandwidth of G. As a consequence, we get O(Delta) upper bounds on the cubicity of many well-known graph classes such as AT-free graphs, circular-arc graphs and cocomparability graphs which have O(Delta) bandwidth. Thus we have: 1. cub(G) <= 3 Delta - 1, if G is an AT-free graph. 2. cub(G) <= 2 Delta + 1, if G is a circular-arc graph. 3. cub(G) <= 2 Delta, if G is a cocomparability graph. Also for these graph classes, there axe constant factor approximation algorithms for bandwidth computation that generate orderings of vertices with O(Delta) width. We can thus generate the cube representation of such graphs in O(Delta) dimensions in polynomial time.

Women bashing: An urban Aboriginal perspective

ABORIGINAL people in urbanised Australia experience violence on a daily basis. This violence ranges from the psychological (the covert hostility of the corner shop, the denial of the Aboriginality of fair-skinned or urban Blacks) through to the physical brutality of the criminal justice system. For Aboriginal women and children this daily violence is not only public but also has a private, B1ack-on-B1ack dimension. The Aboriginal home may be some refuge from the slights of white Australia but this is cold comfort to women for whom being 'flogged up' by their partners is so ordinary an event as to be unremarkable.

Long time, no see? (DIY walking)

Building on the launch of an early prototype at Balance Unbalance 2013, we now offer a fully realised experience of the ‘Long Time, No See?’ site specific walking/visualisation project for conference users to engage with on a do it yourself basis, either before, during or after the event. ‘Long Time, No See?’ is a new form of participatory, environmental futures project, designed for individuals and groups. It uses a smartphone APP to guide processes of individual or group walking at any chosen location—encouraging walkers to think in radical new ways about how to best prepare for ‘stormy’ environmental futures ahead. As part of their personal journeys participants’ contribute site-specific micro narratives in the form of texts, images and sounds, captured via the APP during the loosely ‘guided’ walk. These responses are then uploaded and synthesised into an ever-building audiovisual and generative artwork/‘map’ of future-thinking affinities, viewable both online at long-time-no-see.org (in Chrome) (and at the same time on a large screen visualisations at QUT’s Cube Centre in Brisbane Australia). The artwork therefore spans both participants’ mobile devices and laptops. If desired outcomes can also be presented publicly in large screen format at the conference. ‘Long Time, No See?’ has been developed over the past two years by a team of leading Australian artists, designers, urban/environmental planners and programmers.

Electromagnetic signatures of lightning near the HF frequency band

The dissertation deals with remote narrowband measurements of the electromagnetic radiation emitted by lightning flashes. A lightning flash consists of a number of sub-processes. The return stroke, which transfers electrical charge from the thundercloud to to the ground, is electromagnetically an impulsive wideband process; that is, it emits radiation at most frequencies in the electromagnetic spectrum, but its duration is only some tens of microseconds. Before and after the return stroke, multiple sub-processes redistribute electrical charges within the thundercloud. These sub-processes can last for tens to hundreds of milliseconds, many orders of magnitude longer than the return stroke. Each sub-process causes radiation with specific time-domain characteristics, having maxima at different frequencies. Thus, if the radiation is measured at a single narrow frequency band, it is difficult to identify the sub-processes, and some sub-processes can be missed altogether. However, narrowband detectors are simple to design and miniaturize. In particular, near the High Frequency band (High Frequency, 3 MHz to 30 MHz), ordinary shortwave radios can, in principle, be used as detectors. This dissertation utilizes a prototype detector which is essentially a handheld AM radio receiver. Measurements were made in Scandinavia, and several independent data sources were used to identify lightning sub-processes, as well as the distance to each individual flash. It is shown that multiple sub-processes radiate strongly near the HF band. The return stroke usually radiates intensely, but it cannot be reliably identified from the time-domain signal alone. This means that a narrowband measurement is best used to characterize the energy of the radiation integrated over the whole flash, without attempting to identify individual processes. The dissertation analyzes the conditions under which this integrated energy can be used to estimate the distance to the flash. It is shown that flash-by-flash variations are large, but the integrated energy is very sensitive to changes in the distance, dropping as approximately the inverse cube root of the distance. Flashes can, in principle, be detected at distances of more than 100 km, but since the ground conductivity can vary, ranging accuracy drops dramatically at distances larger than 20 km. These limitations mean that individual flashes cannot be ranged accurately using a single narrowband detector, and the useful range is limited to 30 kilometers at the most. Nevertheless, simple statistical corrections are developed, which enable an accurate estimate of the distance to the closest edge of an active storm cell, as well as the approach speed. The results of the dissertation could therefore have practical applications in real-time short-range lightning detection and warning systems.

Thermodynamic activities in the Pb(Zr1-XTiX)O-3 solid solution at 1373 K

Although Pb(Zr1-XTiX)O-3 solid solution is the cornerstone of the piezoelectric ceramics, there is no information in the literature on thermodynamic activities of the component phases in the solid solution. Using inter-crystalline ion exchange equilibria between Pb(Zr1-XTiX)O-3 solid solution with cubic perovskite structure and (Zr1-YTiY)O-2 solid solutions with monoclinic and tetragonal structures, activities of PbTiO3 and PbZrO3 in the perovskite solid solution have been derived at 1373 K using the modified Gibbs-Duhem integration technique of Jacob and Jeffes. Tie-lines from the cubic solid solution are skewed towards the ZrO2 corner. Activities in the zirconia-rich (Zr1-YTiY)02 solid solutions are taken from a recent emf study. The results for the perovskite solid solution at 1373 K can be represented by a sub-regular solution model: Delta G(E.M) (J mol(-1)) = X-PbTiO3 X-PbZrO3(5280X(PbTiO3) - 1980X(PbZrO3)) where Delta G(E.M) is the excess Gibbs energy of mixing of the cubic solid solution and Xi represents the mole fraction of component i. There is a significant positive deviation from ideality for PbTiO3-rich compositions and mild negative deviation near the PbZrO3 corner. The cubic solid solution is intrinsically stable against composition fluctuations at temperatures down to 840 K. The results contrast sharply with the recent calorimetric data on enthalpy of mixing which signal instability of the cubic perovskite solid solution. (C) 2007 Elsevier B.V. All rights reserved.

Conformation of di-n-propylglycine residues (Dpg) in peptides: crystal structures of a type I 'beta-turn forming tetrapeptide and an alpha-helical tetradecapeptide

The crystal structures of two oligopeptides containing di-n-propylglycine (Dpg) residues, Boc-Gly-Dpg-Gly-Leu-OMe (1) and Boc-Val-Ala-Leu-Dpg-Val-Ala-Leu-Val-Ala-Leu-Dpg-Val-Ala-Leu-OMe (2) are presented. Peptide 1 adopts a type I' beta-turn conformation with Dpg(2)-Gly(3) at the corner positions. The 14-residue peptide 2 crystallizes with two molecules in the asymmetric unit, both of which adopt alpha-helical conformations stabilized by 11 successive 5 -> 1 hydrogen bonds. In addition, a single 4 -> 1 hydrogen bond is also observed at the N-terminus. All live Dpg residues adopt backbone torsion angles (phi, psi) in the helical region of conformational space. Evaluation of the available structural data on Dpg peptides confirm the correlation between backbone bond angle N-C-alpha-C' (tau) and the observed backbone phi,psi values. For tau > 106 degrees, helices are observed, while fully extended structures are characterized by tau < 106 degrees. The mean r values for extended and folded conformations for the Dpg residue are 103.6 degrees +/- 1.7 degrees and 109.9 degrees +/- 2.6 degrees, respectively. Copyright (C) 2007 European Peptide Society and John Wiley & Sons, Ltd.

Kiista, eheys, unohdus : Vapaussodan muistaminen suojeluskunnan ja veteraaniliikkeen toiminnassa 1918-1944

Conflict, Unity, Oblivion: Commemoration of the Liberation War by the Civic Guard and the Veterans´ Union in 1918-1944 The Finnish Civil War ended in May 1918 as a victory for the white side. The war was named by the winners as the Liberation War and its legacy became a central theme for public commemorations during the interwar period. At the same time the experiences of the defeated were hindered from becoming a part of the official history of Finland. The commemoration of the war was related not only to the war experience but also to a national mission, which was seen fulfilled with the independence of Finland. Although the idea of the commemoration was to form a unifying non-political scene for the nation, the remembrance of the Liberation War rather continued than sought to reconcile to the conflict of 1918. The outbreak of the war between the Soviet Union and Finland in 1939 immediately affected the memory culture. The new myth of the Miracle of the Winter War, which referred to the unity shown by the people, required a marginalization of controversial memory of the Liberation War. This study examines from the concepts of public memory and narrative templates how the problematic experience of a civil war developed to a popular public commemoration. Instead of dealing with the manipulative and elite-centered grandiose commemoration projects, the study focuses on the more modest local level and emphasizes the significance of local memory agents and narrative templates of collective memory. The main subjects in the study are the Civil Guard and the Veterans´ Union. Essential for the widespread movement was the development of the Civic Guard from a wartime organization to a peacetime popular movement. The guards, who identified themselves trough the memories and the threats of civil war, formed a huge network of memory agents in every corner of the country. They effectively linked both local memory with official memory and the civic society with the state level. Only with the emergence of the right wing veteran movement in the 30ies did the tensions grow between the two levels of public memory. The study shows the diversity of the commemoration movement of the Liberation War. It was not only a result of a nation-state project and political propaganda, but also a way for local communities to identify and strengthen themselves in a time of political upheaval and uncertainty.

Cubic and ultimate groups of complete symmetry

It is shown that the systems of definite actions described by polar and axial tensors of the second rank and their combinations during the superposition of their elements of complete symmetry with the elements of complete symmetry of the "grey" cube, result in 11 cubic crystallographical groups of complete symmetry. There are 35 ultimate groups (i.e., the groups having the axes of symmetry of infinite order) in complete symmetry of finite figures. 14 out of these groups are ultimate groups of symmetry of polar and axial tensors of the second rank and 24 are new groups. All these 24 ultimate groups are conventional groups since they cannot be presented by certain finite figures possessing the axes of symmetry {Mathematical expression}. Geometrical interpretation for some of the groups of complete symmetry is given. The connection between complete symmetry and physical properties of the crystals (electrical, magnetic and optical) is shown.

Text localization and extraction from complex gray images

We propose two texture-based approaches, one involving Gabor filters and the other employing log-polar wavelets, for separating text from non-text elements in a document image. Both the proposed algorithms compute local energy at some information-rich points, which are marked by Harris' corner detector. The advantage of this approach is that the algorithm calculates the local energy at selected points and not throughout the image, thus saving a lot of computational time. The algorithm has been tested on a large set of scanned text pages and the results have been seen to be better than the results from the existing algorithms. Among the proposed schemes, the Gabor filter based scheme marginally outperforms the wavelet based scheme.

Epitaxial growth of Co3O4 films by low temperature, low pressure chemical vapour deposition

The growth of strongly oriented or epitaxial thin films of metal oxides generally requires relatively high growth temperatures or infusion of energy to the growth surface through means such as ion bombardment. We have grown high quality epitaxial thin films of Co3O4 on different substrates at a temperature as low as 400 degreesC by low-pressure metalorganic chemical vapour deposition (MOCVD) using cobalt(II) acetylacetonate as the precursor. With oxygen as the reactant gas, polycrystalline Co3O4 films are formed on glass and Si (100) in the temperature range 400-550 degreesC. Under similar conditions of growth. highly oriented films of Co3O4 are formed on SrTiO3 (100) and LaAlO3 (100). The activation energy for the growth of polycrystalline films on glass is significantly higher than that for epitaxial growth on SrTiO3 (100). The film on LaAlO3 (100) grown at 450 degreesC shows a rocking curve FWHM of 1.61 degrees, which reduces to 1.32 degrees when it is annealed in oxygen at 725 degreesC. The film on SrTiO3 (100) has a FWHM of 0.33 degrees (as deposited) and 0.29 (after annealing at 725 degreesC). The phi -scan analysis shows cube-on-cube epitaxy on both these substrates. The quality of epitaxy on SrTiO3 (100) is comparable to the best of the perovskite-based oxide thin films grown at significantly higher temperatures. A plausible mechanism is proposed for the observed low temperature epitaxy. (C) 2001 Published by Elsevier Science B.V.

Change in spectrum of Brownian fluctuations of optically trapped red blood cells due to malarial infection

We study the properties of single red blood cells (RBCs) held in an optical-tweezers trap. We observe a change in the spectrum of Brownian fluctuations between RBCs from normal and malaria-infected samples. The change, caused by infection-induced structural changes in the cell, appears as a statistical increase in the mean (by 25%) and standard deviation (by 200%) of the corner frequency measured over similar to 100 cells. The increase is observed even though the ensemble of cells being measured consists mostly of cells that do not actually host the parasite, but are from an infected pool. This bystander effect appears to vindicate other observations that infected cells can affect the biomechanical properties of uninfected cells. The change is also observed to be independent of the stage of infection and its duration, highlighting its potential for disease detection. (C) 2010 Society of Photo-Optical Instrumentation Engineers. [DOI: 10.1117/1.3427142].

Media Education in the Finnish School System : A Conceptual Analysis of the Subject Didactic Dimension of Media Education

The aim of the doctoral dissertation was to further our theoretical and empirical understanding of media education as practised in the context of Finnish basic education. The current era of intensive use of the Internet is recognised too. The doctoral dissertation presents the subject didactic dimension of media education as one of the main results of the conceptual analysis. The theoretical foundation is based on the idea of dividing the concept of media education into media and education (Vesterinen et al., 2006). As two ends of the dimension, these two can be understood didactically as content and pedagogy respectively. In the middle, subject didactics is considered to have one form closer to content matter (Subject Didactics I learning about media) and another closer to general pedagogical questions (Subject Didactics II learning with/through media). The empirical case studies of the dissertation are reported with foci on media literacy in the era of Web 2.0 (Kynäslahti et al., 2008), teacher reasoning in media educational situations (Vesterinen, Kynäslahti - Tella, 2010) and the research methodological implications of the use of information and communication technologies in the school (Vesterinen, Toom - Patrikainen, 2010). As a conclusion, Media-Based Media Education and Cross-Curricular Media Education are presented as two subject didactic modes of media education in the school context. Episodic Media Education is discussed as the third mode of media education where less organised teaching, studying and learning related to media takes place, and situations (i.e. episodes, if you like) without proper planning or thorough reflection are in focus. Based on the theoretical and empirical understanding gained in this dissertation, it is proposed that instead of occupying a corner of its own in the school curriculum, media education should lead the wider change in Finnish schools.

HNbWO6 and HTaWO6: Novel layered oxides related to the rutile structure. Synthesis and investigation of ion-exchange and intercalation behaviour

New protonated layered oxides, HMWO6·1.5H2O (M=Nb or Ta), have been synthesized by topotactic exchange of lithium in trirutile LiMWO6 with protons by treatment with dilute HNO3. The tetragonal cell constants are a=4.71 (2) and c=25.70 (8)Å for HNbWO6·1.5H2O and a=4.70 (2) and c=25.75 (9) Å for HTaWO6·1.5H2O. Partially hydrated compounds, HMWO6·0.5H2O and anhydrous compounds, HMWO6 retain the layered structure. The structure of these oxides consists of MWO6 sheets built up of M/W-oxygen octahedra with rutile type corner- and edge-sharing. Interlayer protons in HMWO6 are exchanged with Li+, Na+, K+ and Tl+. HMWO6 exhibit Brønsted acidity intercalating n-alkylamines and pyridine.

Steady compressible flow of granular materials through a wedge-shaped hopper: The smooth wall, radial gravity problem

A continuum model based on the critical state theory of soil mechanics is used to generate stress and density profiles, and to compute discharge velocities for the plane flow of cohesionless materials. Two types of yield loci are employed, namely, a yield locus with a corner, and a smooth yield locus. The yield locus with a corner leads to computational difficulties. For the smooth yield locus, results are found to be relatively insensitive to the shape of the yield locus, the location of the upper traction-free surface and the density specified on this surface. This insensitivity arises from the existence of asymptotic stress and density fields, to which the solution tends to converge on moving down the hopper. Numerical and approximate analytical solutions are obtained for these fields and the latter is used to derive an expression for the discharge velocity. This relation predicts discharge velocities to within 13% of the exact (numerical) values. While the assumption of incompressibility has been frequently used in the literature, it is shown here that in some cases, this leads to discharge velocities which are significantly higher than those obtained by the incorporation of density variation.

Synthetic peptide models for the redox-active disulfide loop of glutaredoxin. Conformational studies

Two cyclic peptide disulfides Boc-Cys-Pro-X-Cys-NHMe (X = L-Tyr or L-Phe) have been synthesized as models for the 14-membered redox-active disulfide loop of glutaredoxin. 'H NMR studies at 270 MHz in chloroform solutions establish a type I 0-turn conformation for the Pro-X segment in both peptides, stabilized by a 4-1 hydrogen bond between the Cys(1) CO and Cys(4) NH groups. Nuclear Overhauser effects establish that the aromatic ring in the X = Phe peptide is oriented over the central peptide unit. In dimethyl sulfoxide solutions two conformational species are observed in slow exchange on the NMR time scale, for both peptides. These are assigned to type I and type I1 p-turn structures with -Pro-Tyr(Phe)-as the corner residues. The structural assignments are based on correlation of NMR parameters with model 14-membered cyclic cystine peptides with Pro-X spacers. Circular dichroism studies based on the -S-Sn- u* transition suggest a structural change in the disulfide bridge with changing solvent polarity, establishing conformational coupling between the peptide backbone and the disulfide linkage in these systems.