544 research outputs found

    Selection in Scale-Free Small World

    Full text link
    In this paper we compare the performance characteristics of our selection based learning algorithm for Web crawlers with the characteristics of the reinforcement learning algorithm. The task of the crawlers is to find new information on the Web. The selection algorithm, called weblog update, modifies the starting URL lists of our crawlers based on the found URLs containing new information. The reinforcement learning algorithm modifies the URL orderings of the crawlers based on the received reinforcements for submitted documents. We performed simulations based on data collected from the Web. The collected portion of the Web is typical and exhibits scale-free small world (SFSW) structure. We have found that on this SFSW, the weblog update algorithm performs better than the reinforcement learning algorithm. It finds the new information faster than the reinforcement learning algorithm and has better new information/all submitted documents ratio. We believe that the advantages of the selection algorithm over reinforcement learning algorithm is due to the small world property of the Web.Comment: 24 pages, 3 figure

    Effect of high hydrostatic pressure treatments on volatiles of berry purées

    Get PDF
    High hydrostatic pressure (HHP) technology, as a promising alternative of thermal-treatment and chemical preservatives, can be used to produce minimally processed foods. It has the advantage of affecting only non-covalent bonds of macromolecules in foods, and thus preserves nutritional components, taste, and flavour exceptionally well. However, HHP also influences enzymatic reactions of food. Although some of these changes are often beneficial, monitoring the potential effects of high pressure treatments — especially in the field of product and technology development — is essential. The aim of this study was to point out some parameters of high hydrostatic pressure technique (pressure, temperature, build-up time, holding time, number of cycles) that can substantially impact the sensory properties of treated products

    Properties of the Irregular Satellite System around Uranus Inferred from K2, Herschel, and Spitzer Observations

    Get PDF
    In this paper, we present visible-range light curves of the irregular Uranian satellites Sycorax, Caliban, Prospero, Ferdinand, and Setebos taken with the Kepler Space Telescope over the course of the K2 mission. Thermal emission measurements obtained with the Herschel/PACS and Spitzer/MIPS instruments of Sycorax and Caliban were also analyzed and used to determine size, albedo, and surface characteristics of these bodies. We compare these properties with the rotational and surface characteristics of irregular satellites in other giant planet systems and also with those of main belt and Trojan asteroids and trans-Neptunian objects. Our results indicate that the Uranian irregular satellite system likely went through a more intense collisional evolution than the irregular satellites of Jupiter and Saturn. Surface characteristics of Uranian irregular satellites seem to resemble the Centaurs and trans-Neptunian objects more than irregular satellites around other giant planets, suggesting the existence of a compositional discontinuity in the young solar system inside the orbit of Uranus

    Nereid from space: rotation, size and shape analysis from K2, Herschel and Spitzer observations

    Get PDF
    In this paper, we present an analysis of K2 mission Campaign 3 observations of the irregular Neptune satellite, Nereid. We determined a rotation period of P = 11.594±0.017 h and amplitude of Δm = 0.0328m ± 0.0018m, confirming previous short rotation periods obtained in ground-based observations. The similarities of light-curve amplitudes between 2001 and 2015 show that Nereid is in a low-amplitude rotation state nowadays and it could have been in a high-amplitude rotation state in the mid-1960s. Another high-amplitude period is expected in about 30 yr. Based on the light-curve amplitudes observed in the last 15 yr, we could constrain the shape of Nereid and obtained a maximum a:c axis ratio of 1.3:1. This excludes the previously suggested very elongated shape of a:c ≈ 1.9

    Non-polynomial Worst-Case Analysis of Recursive Programs

    Full text link
    We study the problem of developing efficient approaches for proving worst-case bounds of non-deterministic recursive programs. Ranking functions are sound and complete for proving termination and worst-case bounds of nonrecursive programs. First, we apply ranking functions to recursion, resulting in measure functions. We show that measure functions provide a sound and complete approach to prove worst-case bounds of non-deterministic recursive programs. Our second contribution is the synthesis of measure functions in nonpolynomial forms. We show that non-polynomial measure functions with logarithm and exponentiation can be synthesized through abstraction of logarithmic or exponentiation terms, Farkas' Lemma, and Handelman's Theorem using linear programming. While previous methods obtain worst-case polynomial bounds, our approach can synthesize bounds of the form O(nlogn)\mathcal{O}(n\log n) as well as O(nr)\mathcal{O}(n^r) where rr is not an integer. We present experimental results to demonstrate that our approach can obtain efficiently worst-case bounds of classical recursive algorithms such as (i) Merge-Sort, the divide-and-conquer algorithm for the Closest-Pair problem, where we obtain O(nlogn)\mathcal{O}(n \log n) worst-case bound, and (ii) Karatsuba's algorithm for polynomial multiplication and Strassen's algorithm for matrix multiplication, where we obtain O(nr)\mathcal{O}(n^r) bound such that rr is not an integer and close to the best-known bounds for the respective algorithms.Comment: 54 Pages, Full Version to CAV 201

    Note on the special fillet fatty acid composition of the dwarf carp (Cyprinus carpio carpio) living in thermal Lake Hévíz, Hungary

    Get PDF
    Fatty acid (FA) composition of the fillet and the intestinal content of dwarf common carp (Cyprinus carpio carpio) living in Lake Hévíz was determined in wintertime collected samples and results were compared to widespread literature data on carp. Fillet FA profile of the thermally adapted (28 oC) Hévíz dwarf carps differed from profiles originated from divergent culture and feeding conditions in the overall level of saturation. Fillet myristic acid proportions largely exceeded all literature data in spite of poor dietary supply. Fillet fatty acid results indicate the effects of thermal adaptation (high saturation level) and the correlative effects of feed components rich in omega-3 fatty acids, with special respect to docosahexaenoic acid. With the application of discriminant factor analysis the Hévíz sample was accurately differentiated from the literature data on carp fillet fatty acid profile, mostly based on C14:0, C18:1 n9, C18:2 n6, C20:1 n9 and C20:4 n6 FAs. In summary, fillet FA profile suggested thermal adaptation, location specificity and the ingestion of algal and bacterial material

    Consumers's Willingness to Pay for Avoiding Salmonella Infection

    Get PDF
    Salmonellosis is a widely known infectious disease in Hungary that played dominant role between 1960 and 1996 and remained one of the top food-borne illnesses to these days with an estimated total number of 96 048 cases (2019). Beside direct costs of treatment, indirect costs are also significant on the level of population. Among indirect costs, consumer well-being losses are difficult to be estimated. For this purpose, the willingness to pay (WTP) method is used most frequently that measures the cost an individual would undertake to avoid a certain harm. For the well-being loss estimation, the data of National Food Chain Safety Authority's annual consumer survey was used, in which 323 respondents gave evaluable answer to the open-ended WTP question. Results indicate that an average respondent would pay 18.6 EUR to avoid salmonellosis. Main factors affecting WTP were size of family and number of children. The numbers indicate that the consumer well-being loss could be about 1 786 060 EUR annually, resulting from the multiplication of the estimated number of annual salmonellosis cases and the average WTP value. It can be concluded that consumer well-being losses alone would call for further interventions in Salmonella eradication, not to mention other – more direct – cost elements
    corecore