The maximum stable matching problem (Max-SMP) and the minimum stable matching problem (Min-SMP) have been known to be NP-hard for subcubic bipartite graphs, while Max-SMP can be solved in polynomal time for a bipartite graph G with a bipartition (X,Y ) such that degG(v) ≤ 2 for any v ∈ X. This paper shows that both Max-SMP and Min-SMP can be solved in linear time for trees. This is the first po...

Stability prediction from SnowMicroPen (SMP) profiles would support avalanche forecasting operations, since stability information could be gathered more quickly than with standard tests, thereby allowing sampling at higher resolution and over larger spatial scales. In previous studies, the snow properties derived from the SMP have been related to observed snow properties at Rutschblock and comp...

A learner’s modifiable components are called its policy. An algorithm that modifies the policy is a learning algorithm. If the learning algorithm has modifiable components represented as part of the policy, then we speak of a self-modifying policy (SMP). SMPs can modify the way they modify themselves etc. They are of interest in situations where the initial learning algorithm itself can be impr...

Neuropeptides that act as muscle relaxants have been identified in chordates and protostomian invertebrates but little is known about the molecular identity of neuropeptides that act as muscle relaxants in deuterostomian invertebrates (e.g. echinoderms) that are 'evolutionary intermediates' of chordates and protostomes. Here, we have used the apical muscle of the starfish Patiria pectinifera to...

To assess the protein quality and the nutritive value of Silybum marianum protein (SMP), amino acid composition, differential scanning calorimetry (DSC) and the in vitro digestibility were determined and compared with those of soy protein isolate (SPI). The results showed that SMP had an excellent balance of all essential amino acids, with a relatively high level of glutamic acid, arginine, leu...

For the first time, a fed-batch fermentation process of Tuber melanosporum was developed for the efficient production of bioactive mycelia and Tuber polysaccharides. Each 1.67 g/L of peptone and 8.33 g/L of yeast extract were added on day 3, 6, and 9, respectively, and sucrose was fed to maintain its concentration around 35-5 g/L when its residual level decreased to 10-5 g/L. Then, the maximal ...

Exopolysaccharide (EPS) biopolymers produced by microorganisms play a crucial role in the environment such as health and bio-nanotechnology sectors, gelling agents in food and cosmetic industries in addition to bio-flocculants in the environmental sector as they are degradable, nontoxic. This study focuses on the improvement of EPS production through manipulation of different culture and enviro...

Encapsulation of probiotic bacteria with a matrix can increase their survival rate by protecting them from adverse conditions and at the same time without affecting the production of metabolites. An effort has been made to encapsulate the probiotic Lactobacillus plantarum using calcium alginate. Box-Behnken model of response surface methodology (RSM) was employed in the optimization of major en...

some of pathogenic and food spoilage bacteria can attach on food contact surfaces and form a biofilm, the source of contamination of foods. biofilm is a functional consortium of microorganisms attached to the surface and is embedded in the extracellular polymeric substances (eps) produced by the microorganisms. biofilms due to special structure and eps are more resistant to antimicrobial agents...