Photosynthetic responses of subtidal seagrasses to a daily light cycle in Torres Strait: A comparative study

In this study, we examined the photosynthetic responses of five common seagrass species from a typical mixed meadow in Torres Strait at a depth of 5–7 m using pulse amplitude modulated (PAM) fluorometry. The photosynthetic response of each species was measured every 2 h throughout a single daily light cycle from dawn (6 am) to dusk (6 pm). PAM fluorometry was used to generate rapid light curves from which measures of electron transport rate (ETRmax), photosynthetic efficiency (α), saturating irradiance (Ek) and light-adapted quantum yield (ΔF/F′m) were derived for each species. The amount of light absorbed by leaves (absorption factor) was also determined for each species. Similar diurnal patterns were recorded among species with 3–4 fold increases in maximal electron rate from dawn to midday and a maintenance of ETRmax in the afternoon that would allow an optimal use of low light by all species. Differences in photosynthetic responses to changes in the daily light regime were also evident with Syringodium isoetifolium showing the highest photosynthetic rates and saturating irradiances suggesting a competitive advantage over other species under conditions of high light. In contrast Halophila ovalis, Halophila decipiens and Halophila spinulosa were characterised by comparatively low photosynthetic rates and minimum light requirements (i.e. low Ek) typical of shade adaptation. The structural makeup of each species may explain the observed differences with large, structurally complex species such as Syringodium isoetifolium and Cymodocea serrulata showing high photosynthetic effciciencies (α) and therefore high-light-adapted traits (e.g. high ETRmax and Ek) compared with the smaller Halophila species positioned lower in the canopy. For the smaller Halophila species these shade-adapted traits are features that optimise their survival during low-light conditions. Knowledge of these characteristics and responses improves our understanding of the underlying causes of changes in seagrass biomass, growth and survival that occur when modifications in light quantity and quality arise from anthropogenic and climatic disturbances that commonly occur in Torres Strait.

The effect of crack closure on the grain size dependence of fatigue crack growth threshold

Recent studies (I-7) clearly indicate a strong dependence of fatigue threshold parameter, A K on grain size in several alloy systems. Attempts to explain these observations on the basis of crat~tortuosity (1,8), fracture surface roughness (5,9) and crack closure (6) appear to present a fairly clear picture of the mechanisms that cause a reduction in crack growth rates at threshold. In general, it has been shown that coarse grained microstructures exhibit higher fatigue threshold in low carbon steels (1,5) aluminium alloys (7) and titanium alloys (6). In spite of these observations, there exists (10-1#) considerable uncertainity about the manner in which the AK~L depends on prior austenitic grain size in quenched and tempered steels. Studies in quenched and tempered steels demonstrating both an increase (3,12,14) as well as a decrease (11,12) in AKth with an increase in prior austenitic grain size can be sought to illustrate this point. Occasionally , the absence of any sensitivity of AKth to the variations in prior austenitJc grain size has also been reported (11,13). While a few investigators (5-7) comfortably rationalised the grain size effects on AK~L on the basis of crack closure by a comparison in terms of the closure-free component of the thresho~Ifc~, AK -f such an approach has yet to be extended to high strength steels, An attempt has been made in t~et ,pthrg sent study to explai. n the effect of pri, or austeniti.c grain size on &Kth on the basis of crack closure measurements in a high strength steel.

An effective, economic way of monitoring menstrual cycle hormones in at risk female athletes

PURPOSE: Female athletes, in response to intensive training, competition stress and a lean, athletic physique, are at increased risk of altered hypothalamic-pituitary ovarian (HPO) axis function associated with menstrual cycle disturbance and reduced secretion of the ovarian hormones estrogen and progesterone. Because there is evidence suggesting possible detrimental effects on skeletal health associated with deficiencies in these hormones, a suitable means to asses ovarian hormone concentrations in at risk athletes is needed. The aim of this study was to evaluate a simple, economical means to monitor the ovarian hormone production in athletes, in the setting of intensive training. METHODS: Subjects comprised 14 adolescent rowers, 12 lightweight rowers, and two groups of 10 matched control subjects. Ovarian function was monitored during the competition season by estimation of urinary excretion of estrone glucuronide (E1G) and pregnanediol glucuronide (PdG), enabling the menstrual cycles to be classified as ovulatory or anovulatory. RESULTS: Results indicated 35% and 75% of schoolgirl and lightweight rowers had anovulatory menstrual cycles, respectively. These findings were highlighted by significantly lower excretion of E1G and PdG during phases of intensive training in both the lightweight and schoolgirl rowers, compared with the control subjects. CONCLUSION: It was concluded that the urinary E1G and PdG assays were an effective means to assess the influence of intense training on ovarian hormone concentrations in at risk athletes. It is recommended that this technique be applied more widely as a means of early detection of athletes with low estrogen and progesterone levels, in an attempt to avoid detrimental influences on skeletal health.

A Closed-Cycle Refrigerator Based Pulsed Management System

A low cost 12 T pulsed magnet system has been integrated with a closed-cycle helium refrigerator. The copper solenoid is directly immersed in liquid nitrogen for reduced electrical resistance and more efficient heat transfer. This ensures a minimal delay of few minutes between pulses. The sample is mounted on the cold finger of the refrigerator and, along with the surrounding vacuum shroud, is inserted into the bore of the solenoid. When combined with software lock-in signal processing to reduce noise, quick but accurate measurements can be performed at temperatures 4 K-300 K up to 12 T. Quantum Hall effect data in a p-channel SiGe/Si heterostructure has been used to calibrate the instrument against a commercial superconducting magnet. Its versatility as a routine characterization tool is demonstrated bymeasuring parallel conduction in Si/SiGe modulation doped heterostructures.

Defects in tricarboxylic acid cycle enzymes Fumarate hydratase and Succinate dehydrogenase in cancer

Hereditary leiomyomatosis and renal cell cancer (HLRCC) is a recently characterized cancer syndrome which predisposes to cutaneous and uterine leiomyomas as well as renal cell carcinoma (RCC). Uterine leiomyosarcoma (ULMS) has also been observed in certain Finnish HLRCC families. The predisposing gene for this syndrome, fumarate hydratase (FH), was identified in 2002. The well-known function of FH is in the tricarboxylic acid cycle (TCAC) in the energy metabolism of cells. As FH is a novel cancer gene, the role of FH mutations in tumours is in general unknown. Similarly, the mechanisms through which defective FH is associated with tumourigenesis are unclear. The loss of a wild type allele has been observed in virtually all HLRCC patients tumours and the FH enzyme activities are either totally lost or remarkably reduced in the tissues of mutation carrier patients. Therefore, FH is assumed to function as a tumour suppressor. Mutations in genes encoding subunits of other TCAC enzyme SDH have also been reported recently in tumours: mutations in SDHB, SDHC, and SDHD genes predispose to paraganglioma and pheochromocytoma. In the present study, mutations in the SDHB gene were observed to predispose to RCC. This was the first time that mutations in SDHB have been detected in extra-paraganglial tumours. Two different SDHB mutations were observed in two unrelated families. In the first family, the index patient was diagnosed with RCC at the age of 24 years. Additionally, his mother with a paraganglioma (PGL) of the heart and his maternal uncle with lung cancer were both carriers of the mutation. The RCC of the index patient and the PGL of his mother showed LOH. In the other family, an SDHB mutation was detected in two siblings who were both diagnosed with RCC at the ages of 24 and 26 years. Both of the siblings also suffered PGL. All these tumours showed LOH. Therefore, we concluded that mutations in SDHB predispose also for RCC in certain families. Several tumour types were analysed for FH mutations to define the role of FH mutations in these tumour types. In addition, patients with a putative cancer phenotype were analysed to identify new HLRCC families. Three FH variants were detected, of which two were novel. One of the variants was observed in a patient diagnosed with ULMS at the age of 41 years. However, LOH was not detected in the tumour tissue. The FH enzyme activity of the mutated protein was clearly reduced, being 43% of the activity of the normal protein. Together with the results from an earlier study we calculated that the prevalence of FH mutations in Finnish non-syndromic ULMS is around 2.4%. Therefore, FH mutations seem to have a minor role in the pathogenesis on non-syndromic ULMS. Two other germline variants were detected in a novel tumour type, ovarian mucinous cystadenoma. However, tumour tissues of the patients were not available for LOH studies and therefore LOH status remained unclear. Therefore, it is possible that FH mutations predispose also for ovarian tumours but further studies are needed to verify this result. A novel variant form of the FH gene (FHv) was identified and characterized in more detail. FHv contains an alternative first exon (1b), which appeared to function as 5 UTR sequence. The translation of FHv is initiated in vitro from exons two and three. The localization of FHv is both cytosolic and nuclear, in contrast to the localization of FH in mitochondria. FHv is expressed at low levels in all human tissues. Interestingly, the expression was induced after heat shock treatment and in chronic hypoxia. Therefore, FHv might have a role e.g. in the adaptation to unfavourable growth conditions. However, this remains to be elucidated.

Molecular and clinical characteristics of tricarboxylic acid cycle-associated tumors

Hereditary leiomyomatosis and renal cell cancer (HLRCC) is a rare, dominantly inherited tumor predisposition syndrome characterized by benign cutaneous and uterine (ULM) leiomyomas, and sometimes renal cell cancer (RCC). A few cases of uterine leiomyosarcoma (ULMS) have also been reported. Mutations in a nuclear gene encoding fumarate hydratase (FH), an enzyme of the mitochondrial tricarboxylic acid cycle (TCA cycle), underlie HLRCC. As a recessive condition, germline mutations in FH predispose to a neurological defect, FH deficiency (FHD). Hereditary paragangliomatosis (HPGL) is a dominant disorder associated with paragangliomas and pheochromocytomas. Inherited mutations in three genes encoding subunits of succinate dehydrogenase (SDH), also a TCA cycle enzyme, predispose to HPGL. Both FH and SDH seem to act as tumor suppressors. One of the consequences of the TCA cycle defect is abnormal activation of HIF1 pathway ( pseudohypoxia ) in the HLRCC and HPGL tumors. HIF1 drives transcription of genes encoding e.g. angiogenetic factors which can facilitate tumor growth. Recently hypoxia/HIF1 has been suggested to be one of the causes of genetic instability as well. One of the aims of this study was to broaden the clinical definers of HLRCC. To determine the cancer risk and to identify possible novel tumor types associated with FH mutations eight Finnish HLRCC/FHD families were extensively evaluated. The extension of the pedigrees and the Finnish Cancer Registry based tumor search yielded genealogical and cancer data of altogether 868 individuals. The standardized incidence ratio-based comparison of HLRCC/FHD family members with general Finnish population revealed 6.5-fold risk for RCC. Moreover, risk for ULMS was highly increased. However, according to the recent and more stringent diagnosis criteria of ULMS many of the HLRCC uterine tumors previously considered malignant are at present diagnosed as atypical or proliferative ULMs (with a low risk of recurrence). Thus, the formation of ULMS (as presently defined) in HLRCC appears to be uncommon. Though increased incidence was not observed, interestingly the genetic analyses suggested possible association of breast and bladder cancer with loss of FH. Moreover, cancer cases were exceptionally detected in an FHD family. Another clinical finding was the conventional (clear cell) type RCC of a young Spanish HLRCC patient. Conventional RCC is distinct from the types previously observed in this syndrome but according to these results, FH mutation may underlie some of young conventional cancer cases. Secondly, the molecular pathway from defective TCA cycle to tumor formation was intended to clarify. Since HLRCC and HPGL tumors display abnormally activated HIF1, the hypothesis on the link between HIF1/hypoxia and genetic instability was of interest to study in HLRCC and HPGL tumor material. HIF1α (a subunit of HIF1) stabilization was confirmed in the majority of the specimens. However, no repression of MSH2, a protein of DNA mismatch repair system, or microsatellite instability (MSI), an indicator of genetic instability, was observed. Accordingly, increased instability seems not to play a role in the tumorigenesis of pseudohypoxic TCA cycle-deficient tumors. Additionally, to study the putative alternative functions of FH, a recently identified alternative FH transcript (FHv) was characterized. FHv was found to contain instead of exon 1, an alternative exon 1b. Differential subcellular distribution, lack of FH enzyme activity, low mRNA expression compared to FH, and induction by cellular stress suggest FHv to have a role distinct from FH, for example in apoptosis or survival. However, the physiological significance of FHv requires further elucidation.

Bacterial and fungal community composition over time in chicken litter with high or low moisture content

1. Changes in bacterial and fungal communities in chicken litter with high and low moisture content over a five week period during a single chicken grow out cycle in a poultry shed in subtropical Australia were investigated to study the association between specific microbes and odour production. 2. Microbial biomass, as indicated by DNA yields, was higher and community composition was more dynamic over time in moist compared with dry chicken litter. 3. Bacillus, Atopostipes and Aspergillus species increased in relative abundance in moist chicken litter samples over time reflecting the relatively high fitness and hence activity of these specific bacteria and this specific fungus in this environment.

Activated carbon + HFC 134a based two stage thermal compression adsorption refrigeration using low grade thermal energy sources

A thermodynamic analysis is presented for the two stage thermal compression process for an adsorption refrigeration cycle with HFC-134a as the working fluid and activated carbon as the adsorbent. Three specimens of varying achievable packing densities were evaluated. The influence of evaporating, condensing/adsorption and desorption temperatures was assessed through three performance indicators, namely,the uptake efficiency, the coefficient of performance and the exergetic efficiency. Conditions under which a two stage thermal compression process performs better than the single stage unit are identified. It is concluded that two stage thermal compression will be a viable proposition when the heat source temperature is low or when adsorption characteristics are weak or when adequate packing densities are difficult to realize. (C) 2008 Elsevier Ltd. All rights reserved.

Dynamics of Circulating Concentrations of Gonadotropins and Ovarian Hormones Throughout the Menstrual Cycle in the Bonnet Monkey: Role of Inhibin A in the Regulation of Follicle-Stimulating Hormone Secretion

In higher primates, increased circulating follicle-stimulating hormone (FSH) levels seen during late menstrual cycle and during menstruation has been suggested to be necessary for initiation of follicular growth, recruitment of follicles and eventually culminating in ovulation of a single follicle. With a view to establish the dynamics of circulating FSH secretion with that of inhibin A (INH A) and progesterone (P-4)secretions during the menstrual cycle, blood was collected daily from bonnet monkeys beginning day 1 of the menstrual cycle up to 35 days. Serum INH A levels were low during early follicular phase, increased significantly coinciding with the mid cycle luteinizing hormone (LH) surge to reach maximal levels during the mid luteal phase before declining at the late luteal phase, essentially paralleling the pattern Of P-4 secretion seen throughout the luteal phase. Circulating FSH levels were low during early and mid luteal phases, but progressively increased during the late luteal phase and remained high for few days after the onset of menses. In another experiment, lutectomy performed during the mid luteal phase resulted in significant decrease in INH A concentration within 2 hr (58.3 +/- 2 vs. 27.3 +/- 3 pg/mL), and a 2- to 3-fold rise in circulating FSH levels by 24 hr (0.20 +/- 0.02 vs. 0.53 +/- 0.14 ng/mL) that remained high until 48 hr postlutectomy. Systemic administration of Cetrorelix (150 mu g/kg body weight), a gonadotropin releasing hormone receptor antagonist, at mid luteal phase in monkeys led to suppression of serum INH A and P-4 concentrations 24 hr post treatment, but circulating FSH levels did not change. Administration of exogenous LH, but not FSH, significantly increased INH A concentration. The results taken together suggest a tight coupling between LH and INH A secretion and that INH A is largely responsible for maintenance of low FSH concentration seen during the luteal phase. Am. J. Primatol. 71:817-824, 2009.

Role of cell cycle regulators in development of the inner ear

The inner ear originates from an ectodermal thickening called the otic placode. The otic placode invaginates and closes to an otic vesicle, the otocyst. The otocyst epithelium undergoes morphogenetic changes and cell differentiation, leading to the formation of the labyrinth-like mature inner ear. Epithelial-mesenchymal interactions control inner ear morphogenesis, but the modes and molecules are largely unresolved. The expressions of negative cell cycle regulators in the epithelium of the early-developing inner ear have also not been elucidated. The mature inner ear comprises the hearing (cochlea) and balance (vestibular) organs that contain the nonsensory and sensory cells. In mammals, the inner ear sensory cells, called hair cells, exit the cell cycle during embryogenesis and are mitotically quiescent during late-embryonic differentiation stages and postnatally. The mechanisms that maintain this hair cell quiescense are largely unresolved. In this work I examined 1) the epithelial-mesenchymal interactions involved in inner ear morphogenesis, 2) expression of negative cell cycle regulators in the epithelium of the early developing inner ear and 3) the molecular mechanisms that maintain the postmitotic state of inner ear sensory cells. We observed that during otocyst stages, epithelial fibroblast growth factor 9 (Fgf9) communicates with the surrounding mesenchyme, where its receptors are expressed. Fgf9 inactivation leads to reduced proliferation of the surrounding vestibular mesenchyme and to the absence of semicircular canals. Semicircular canal development is blocked, since fusion plates do not form. These results show that the mesenchyme directs fusion plate formation and give direct evidence for the existence of reciprocal epithelial-mesenchymal interactions in the developing inner ear. Cyclin-dependent kinase inhibitors (CKIs) are negative regulators of proliferation. We show that the members of the Cip/Kip family of CKIs (p21Cip1, p27Kip1 and p57Kip2) are expressed in the early-developing inner ear. Our expression data suggest that CKIs divide the otic epithelium into proliferative and nonproliferative compartments that may underlie shaping of the otocyst. At later stages, CKIs regulate proliferation of the vestibular appendages, and this may regulate their continual growth. In addition to restricting proliferation, CKIs may play a role in regional differentiation of various epithelial cells. Differentiating and adult inner ear hair cells are postmitotic and do not proliferate in response to serum or mitogenic growth factors. In our study, we show that this is the result of the activity of negative cell cycle regulators. Based on expression profiles, we first focused on the retinoblastoma (Rb) gene, which functions downstream of the CKIs. Analysis of the inner ear phenotype of Rb mutant mice show, that the retinoblastoma protein regulates the postmitotic state of hair cells. Rb inactivation leads to hyperplasia of vestibular and cochlear sensory epithelia that is a result of abnormal cell cycle entry of differentiated hair cells and of delayed cell cycle exit of the hair cell precursor cells. In addition, we show that p21Cip1 and p19Ink4d cooperate in maintaining the postmitotic state of postnatal auditory hair cells. Whereas inactivation of p19Ink4d alone leads to low-level S-phase entry (Chen et al., 2003) and p21Cip1 null mutant mice have a normal inner ear phenotype, codeletion of p19Ink4d and p21Cip1 triggers high-level S-phase entry of auditory hair cells during early postnatal life, which leads to supernumerary hair cells. The ectopic hair cells undergo apoptosis in all of the mutant mice studied, DNA damage being the immediate cause of this death. These findings demonstrate that the maintenance of the postmitotic state of hair cells is regulated by Rb and several CKIs, and that these cell cycle regulators are critical for the lifelong survival of hair cells. These data have implications for the future design of therapies to induce hair cell regrowth.

The life cycle and genetic structure of the red alga Furcellaria lumbricalis on a salinity gradient

The life cycle and genetic diversity of the red alga Furcellaria lumbricalis (Hudson) Lamouroux were investigated in 15 populations in northern Europe. The occurrence of different life cycle phases and seasonality of reproduction were studied in four brackish populations in the northern Baltic Sea. Furthermore, a new method, based on genome screening with ISSR markers combined with a restriction-ligation method, was developed to discover microsatellite markers for population genetic analyses. The mitochondrial DNA cox2-3 spacer sequence and four microsatellite markers were used to examine the genetic diversity and differentiation of red algal populations in northern Europe. In addition, clonality and small-scale genetic structure of one Irish and four Baltic Sea populations were studied with microsatellite markers. It was discovered that at the low salinities of the northern Baltic Sea, only tetrasporophytes and males were present in the populations of F. lumbricalis and that winter was the main season for tetrasporangial production. Furthermore, the population occurring at the lowest salinity (3.6 practical salinity units, psu) did not produce spores. The size of the tetraspores was smaller in the Baltic Sea populations than that in the Irish population, and there were more deformed spores in the Baltic Sea populations than in the Irish populations. Studies with microsatellite markers indicated that clonality is a common phenomenon in the Baltic Sea populations of F. lumbricalis, although the proportion of clonal individuals varied among populations. Some genetic divergence occurred within locations both in Ireland and in the northern Baltic Sea. Even though no carpogonia were detected in the field samples during the study, the microsatellite data indicated that sexual reproduction occurs at least occasionally in the northern Baltic Sea. The genetic diversity of F. lumbricalis was highest in Brittany, France. Since no variation was discovered in the mtDNA cox2-3 spacer sequence, which is generally regarded as an informative phylogeographic marker in red algae, it can be assumed that the studied populations probably share the same origin.

Low carbon fuels and commodity chemicals from waste gases – systematic approach to understand energy metabolism in a model acetogen

Gas fermentation using acetogenic bacteria offers a promising route for the sustainable production of low carbon fuels and commodity chemicals from abundant, inexpensive C1 feedstocks including industrial waste gases, syngas, reformed methane or methanol. Clostridium autoethanogenum is a model gas fermenting acetogen that produces fuel ethanol and 2,3-butanediol, a precursor for nylon and rubber. Acetogens have already been used in large scale industrial fermentations, they are ubiquitous and known to play a prominent role in the global carbon cycle. Still, they are considered to live on the thermodynamic edge of life and potential energy constraints when growing on C1 gases pose a major challange for the commercial production of fuels and chemicals. We have developed a systematic platform to investigate acetogenic energy metabolism, exemplified here by experiments contrasting heterotrophic and autotrophic metabolism. The platform is built from complete omics technologies, augmented with genetic tools and complemented by a manually curated genome-scale mathematical model. Together the tools enable the design and development of new, energy efficient pathways and strains for the production of chemicals and advanced fuels via C1 gas fermentation. As a proof-of-platform, we investigated heterotrophic growth on fructose versus autotrophic growth on gas that demonstrate the role of the Rnf complex and Nfn complex in maintaining growth using the Wood–Ljungdahl pathway. Pyruvate carboxykinase was found to control the rate-limiting step of gluconeogenesis and a new specialized glyceraldehyde-3-phosphate dehydrogenase was identified that potentially enhances anabolic capacity by reducing the amount of ATP consumed by gluconeogenesis. The results have been confirmed by the construction of mutant strains.

Fatigue fractures in military conscripts : A study on risk factors, diagnostics and long-term consequences

Fatigue fracture is an overuse injury commonly encountered in military and sports medicine, and known to relate to intensive or recently intensified physical activity. Bone responds to increased stress by enhanced remodeling. If physical stress exceeds bone s capability to remodel, accumulation of microfractures can lead to bone fatigue and stress fracture. Clinical diagnosis of stress fractures is complex and based on patient s anamnesis and radiological imaging. Bone stress fractures are mostly low-risk injuries, healing well after non-operative management, yet, occurring in high-risk areas, stress fractures can progress to displacement, often necessitating surgical treatment and resulting in prolonged morbidity. In the current study, the role of vitamin D as a predisposing factor for fatigue fractures was assessed using serum 25OHD level as the index. The average serum 25OHD concentration was significantly lower in conscripts with fatigue fracture than in controls. Evaluating TRACP-5b bone resorption marker as indicator of fatigue fractures, patients with elevated serum TRACP-5b levels had eight times higher probability of sustaining a stress fracture than controls. Among the 154 patients with exercise induced anterior lower leg pain and no previous findings on plain radiography, MRI revealed a total of 143 bone stress injuries in 86 patients. In 99% of the cases, injuries were in the tibia, 57% in the distal third of the tibial shaft. In patients with injury, forty-nine (57%) patients exhibited bilateral stress injuries. In a 20-year follow-up, the incidence of femoral neck fatigue fractures prior to the Finnish Defence Forces new regimen in 1986 addressing prevention of these fractures was 20.8/100,000, but rose to 53.2/100,000 afterwards, a significant 2.6-fold increase. In nineteen subjects with displaced femoral neck fatigue fractures, ten early local complications (in first postoperative year) were evident, and after the first postoperative year, osteonecrosis of the femoral head in six and osteoarthritis of the hip in thirteen patients were found. It seems likely that low vitamin D levels are related to fatigue fractures, and that an increasing trend exists between TRACP-5b bone resorption marker elevation and fatigue fracture incidence. Though seldom detected by plain radiography, fatigue fractures often underlie unclear lower leg stress-related pain occurring in the distal parts of the tibia. Femoral neck fatigue fractures, when displaced, lead to long-term morbidity in a high percentage of patients, whereas, when non-displaced, they do not predispose patients to subsequent adverse complications. Importantly, an educational intervention can diminish the incidence of fracture displacement by enhancing awareness and providing instructions for earlier diagnosis of fatigue fractures.

New approximation algorithms for minimum cycle bases of graphs

We consider the problem of computing an approximate minimum cycle basis of an undirected edge-weighted graph G with m edges and n vertices; the extension to directed graphs is also discussed. In this problem, a {0,1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of the weights of the cycles is minimum is called a minimum cycle basis of G. Cycle bases of low weight are useful in a number of contexts, e.g. the analysis of electrical networks, structural engineering, chemistry, and surface reconstruction. We present two new algorithms to compute an approximate minimum cycle basis. For any integer k >= 1, we give (2k - 1)-approximation algorithms with expected running time 0(kmn(1+2/k) + mn((1+1/k)(omega-1))) and deterministic running time 0(n(3+2/k)), respectively. Here omega is the best exponent of matrix multiplication. It is presently known that omega < 2.376. Both algorithms are o(m(omega)) for dense graphs. This is the first time that any algorithm which computes sparse cycle bases with a guarantee drops below the Theta(m(omega)) bound. We also present a 2-approximation algorithm with O(m(omega) root n log n) expected running time, a linear time 2-approximation algorithm for planar graphs and an O(n(3)) time 2.42-approximation algorithm for the complete Euclidean graph in the plane.

Morphogenesis of Mammalian Endoplasmic Reticulum and Golgi Apparatus throughout the Cell Cycle

The endoplasmic reticulum (ER) and the Golgi apparatus are organelles that produce, modify and transport proteins and lipids and regulate Ca2+ environment within cells. Structurally they are composed of sheets and tubules. Sheets may take various forms: intact, fenestrated, single or stacked. The ER, including the nuclear envelope, is a single continuous network, while the Golgi shows only some level of connectivity. It is often unclear, how different morphologies correspond to particular functions. Previous studies indicate that the structures of the ER and Golgi are dynamic and regulated by fusion and fission events, cytoskeleton, rate of protein synthesis and secretion, and specific structural proteins. For example, many structural proteins shaping tubular ER have been identified, but sheet formation is much more unclear. In this study, we used light and electron microscopy to study morphological changes of the ER and Golgi in mammalian cells. The proportion, type, location and dynamics of ER sheets and tubules were found to vary in a cell type or cell cycle stage dependent manner. During interphase, ER and Golgi structures were demonstrated to be regulated by p37, a cofactor of the fusion factor p97, and microtubules, which also affected the localization of the organelles. Like previously shown for the Golgi, the ER displayed a tendency for fenestration and tubulation during mitosis. However, this shape change did not result in ER fragmentation as happens to Golgi, but a continuous network was retained. The activity of p97/p37 was found to be important for the reassembly of both organelles after mitosis. In EM images, ER sheet membranes appear rough, since they contain attached ribosomes, whereas tubular membranes appear smooth. Our studies revealed that structural changes of the ER towards fenestrated and tubular direction correlate with loss of ER-bound ribosomes and vice versa. High and low curvature ER membranes have a low and high density of ribosomes, respectively. To conclude, both ER and Golgi architecture depend on fusion activity of p97/p37. ER morphogenesis, particularly of the sheet shape, is intimately linked to the density of membrane bound ribosomes.