In the Mixed Chinese Postman Problem (MCPP), given a weighted mixed graph G (G may have both edges and arcs), our aim is to find a minimum weight closed walk traversing each edge and arc at least once. The MCPP parameterized by the number of edges in G or the number of arcs in G is fixed-parameter tractable as proved by van Bevern et al. (in press) and Gutin, Jones and Sheng (ESA 2014), respect...

In the Mixed Chinese Postman Problem (MCPP), given an edge-weighted mixed graph G (G may have both edges and arcs), our aim is to find a minimum weight closed walk traversing each edge and arc at least once. The MCPP parameterized by the number of edges was known to be fixed-parameter tractable using a simple argument. Solving an open question of van Bevern et al., we prove that the MCPP parame...

This article proposes a number of efficient heuristics for two versions of the Median Cycle Problem (MCP). In both versions the aim is to construct a simple cycle containing a subset of the vertices of a mixed graph. In the first version the objective is to minimize the cost of cycle and the cost of assigning vertices not on the cycle to the nearest vertex on the cycle. In the second version th...

"Candidatus Methylacidiphilum kamchatkense" strain Kam1 is an aerobic methane-oxidizing thermoacidophilic bacterium belonging to the Verrucomicrobia phylum. It was recovered from an acidic geothermal site in Uzon Caldera, Kamchatka, Russian Federation. Its genome possesses three complete pmoCAB gene clusters encoding particulate methane monooxygenase enzymes and a complete Calvin-Benson-Bassham...

Deep-ocean regions beyond the reach of sunlight contain an estimated 615 Pg of dissolved organic matter (DOM), much of which persists for thousands of years. It is thought that bacteria oxidize DOM until it is too dilute or refractory to support microbial activity. We analyzed five single-amplified genomes (SAGs) from the abundant SAR202 clade of dark-ocean bacterioplankton and found they encod...

The dual mixed refrigerant (DMR) cycle, which pre-cools natural gas with the mixed refrigerants and then liquefies the natural gas with another set of mixed refrigerants, is well known for having the highest efficiency among the liquefaction cycles. Its possible application to LNG FPSO is also extensively investigated. In this study, the optimal operating conditions, such as the equipment’s flo...

in this paper, a new combined power and refrigeration cycle is proposed, which combines the rankin power cycle and the ejector refrigeration cycle. this combined cycle produces both power output and refrigeration output simultaneously. this cycle is driven by the flue gas of gas turbines, industrial waste heats, solar energy and geothermal energy. an exergy analysis is performed to guide the th...

Power densities and oxidation-reduction potentials (ORPs) of MFCs containing a pure culture of Shewanella oneidensis MR-1 were compared to mixed cultures (wastewater inoculum) in cube shaped, 1-, 2-, and 3-bottle batch-fed MFC reactor configurations. The reactor architecture influenced the relative power produced by the different inocula, with the mixed culture generating 68-480% more power tha...

AIM The aim of our study was to evaluate survival outcomes in malignant mixed Mullerian tumors (MMMT) of the uterus with respect to the role of cell cycle and apoptotic regulatory proteins in the carcinomatous and sarcomatous components. METHODS 23 cases of uterine MMMT identified from the Saskatchewan Cancer Agency (1970-1999) were evaluated. Immunohistochemical expression of Bad, Mcl-1, bcl...

The climatological seasonal cycle of sea surface temperature (SST) in the tropical Pacific is simulated using a newly developed upper ocean model. The roles of vertical mixing, solar radiation, and wind stress are investigated in a hierarchy of numerical experiments with various combinations of vertical mixing algorithms and surface-forcing products. It is found that the large SST annual cycle ...