We consider the average-case performance of a well-known approximation algorithm for the 0/1 knapsack problem, the Decreasing Density Greedy (DDG) algorithm. Let Un = {u1, . . . , un} be a set of n items, with each item ui having a size si and a profit pi, and Kn be the capacity of the knapsack. Given an instance of the 0/1 knapsack problem, let PL denote the total profit of an optimal solution...

The German Diabetes Association (DDG) has taken on the task of preparing and publishing evidence based guidelines for the therapy of diabetes mellitus and its complications. This short version of the DDG’s clinical practice recommendations consists of excerpts of the evidence based long versions. These recommendations are reworked once a year. Nevertheless, readers who apply them should still c...

This paper presents a solution for the problem of transparent recovery of asynchronous distributed computation on clusters of workstations when a fault occurs on a node. If the system has fault-tolerant features, it can survive the fault and continues its computations. Performance degradation is unavoidable when hardware redundancies are not available. It is a large advantage if the long-runtim...

for taking the time to help me. II Summary DNA damage may be caused by many different agents, including radiation, spontaneous mutations and chemical mutagens. If the damage is left unrepaired, it may result in mutations or cell death. All organisms contain repair system to repair these damages. The mechanism that is believed to be the most common is base excision repair (BER). The BER pathway ...

Adult hippocampal neurogenesis (AHN) in the dentate gyrus is known to respond to environmental enrichment, chronic stress, and many other factors. The function of AHN may vary across the septo-temporal axis of the hippocampus, as different subdivisions are responsible for different functions. The dorsal pole regulates cognitive-related behaviors, while the ventral pole mediates mood-related res...

Two experiments were conducted to determine the digestibility of crude protein (CP), amino acids and energy in three Chinese corn distillers dried grains with solubles (DDGS), one rice DDGS, one American corn DDGS and one American high protein distillers dried grains (HP-DDG). In Exp. 1, the apparent ileal digestibility (AID) and standardized ileal digestibility (SID) of CP and amino acids in t...

Correspondence Prof. Stephan Matthaei Spokesperson for the Panel of Experts Quakenbr ü ck Diabetes Centre, DDG clinical diabetes centre Department of Diabetology, Metabolism and Endocrinology at the Christliches Krankenhaus Academic Teaching Hospital of the Hannover Medical University Danziger Stra ß e10 49610 Quakenbr ü ck Tel.: + + 49 / 5431 / 15 2830 Fax: + + 49 / 5431 / 15 2831 S.Matthaei@c...

OObjetivou-se avaliar níveis de grãos secos destilaria (DDG) milho na dieta galinhas semipesadas fase pré-postura sobre o desempenho, termorregu-lação e viabilidade econômica. Foram utilizadas 240 poedeiras da linhagem Hisex Brown, com 16 a 18 semanas vida, alimentadas cinco inclusão DDG (0%, 2%, 4%, 6% 8%), seis repetições oito aves por unidade experimental, distribuídas em delineamento inteir...

Four hundred thirty-two yearling steers grazing tall fescue pastures were used to evaluate the effects of fescue cultivar and dried distillers grains (DDG) supplementation during the grazing phase on available forage, grazing gains, subsequent finishing gains, and carcass characteristics. Fescue cultivars evaluated were highendophyte ‘Kentucky 31’ and low-endophyte ‘Kentucky 31,’ ‘HM4,’ and ‘Ma...