8,460 research outputs found

    On Multistage Learning a Hidden Hypergraph

    Full text link
    Learning a hidden hypergraph is a natural generalization of the classical group testing problem that consists in detecting unknown hypergraph Hun=H(V,E)H_{un}=H(V,E) by carrying out edge-detecting tests. In the given paper we focus our attention only on a specific family F(t,s,)F(t,s,\ell) of localized hypergraphs for which the total number of vertices V=t|V| = t, the number of edges Es|E|\le s, sts\ll t, and the cardinality of any edge e|e|\le\ell, t\ell\ll t. Our goal is to identify all edges of HunF(t,s,)H_{un}\in F(t,s,\ell) by using the minimal number of tests. We develop an adaptive algorithm that matches the information theory bound, i.e., the total number of tests of the algorithm in the worst case is at most slog2t(1+o(1))s\ell\log_2 t(1+o(1)). We also discuss a probabilistic generalization of the problem.Comment: 5 pages, IEEE conferenc

    Physiological Characteristics of Platelet Activity in Calves of the Dairy and Plant Nutrition of the Holstein Breed

    Get PDF
    The hemostatic properties of platelets to a large degree determine the activity of metabolic processes that have great biological significance especially in early ontogeny. This study was conducted on 43 calves of the Holstein breed during the phase of milk-vegetable diet. It was found during the observation period that the indicators were stable in the calves between 31 and 60 days of life, and the platelet aggregation weakened. In the blood of the calves of the Holstein breed there was a slight increase in the number of discocytes. The total number of active thrombocytes in calves observed after stability between 31-60 days of life decreased during the follow-up observation. The levels of circulating platelet aggregates of small and large sizes decreased between 60 and 90 days by 66.7% and 2.5 times, respectively. This contributed to a weakening of the calves’ platelet synthesis of thromboxane, a decrease in the content of adenosinfosfatom, and to inhibition of their secretion. During the observation period, the number of actin and myosin in the platelets of the animals also decreased, which reduced the overall platelet activity. In the second part of the phase of lacto-vegetarian nutrition, the synthesis of actin and myosin in the exposed aggregate platelets weakened in the calves. The stability of the hemostatic platelet counts of the Holstein calves at the age of 31-60 days was typical, which changed their physiologically acceptable weakening by the end of observation. Keywords: calves, dairy plant phase, Holstein breed, platelets, aggregation, secretio

    More than colour attraction: behavioural functions of flower patterns

    Get PDF
    ReviewFlower patterns are thought to influence foraging decisions of insect pollinators. However, the resolution of insect compound eyes is poor. Insects perceive flower patterns only from short distances when they initiate landing or search for reward on the flower. From further away flower displays jointly form largersized patterns within the visual scene that will guide an insect’s flight behaviour. Chromatic and achromatic cues in such patterns may help insects to find, approach and learn rewarded locations in a flower patch, bringing them close enough to individual flowers. Flight trajectories and the spatial resolution of chromatic and achromatic vision in insects determine the effectiveness of floral displays, and both need to be considered in studies of plant-pollinator communication.BBSR
    corecore