A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

Effects of process modification and heat pump drying on physical and sensory properties of Chinese style shredded beef

Chinese-style dried, shredded meat is traditionally prepared by sequential cooking, shredding, pre-drying, and final drying (roasting) of lean meat. In this study, shredded dried beef (a(w)<0.6) was prepared by omitting roasting but prolonging pre-drying. Sensory scores of the modified product were lower than those for the traditional product. When heat pump drying replaced traditional oven drying, drying time was shortened without significant difference in quality attributes. Desorption curves were established for shredded beef at several drying temperatures.

Comparative analysis of two immunohistochemical methods for antigen retrieval in the optical lobe of the honeybee Apis mellifera: Myosin-v assay

The present study compared two heating methods currently used for antigen retrieval (AR) immunostaining: the microwave oven and the steam cooker. Myosin-V, a molecular motor involved in vesicle transport, was used as a neuronal marker in honeybee Apis mellifera brains fixed in formalin. Overall, the steam cooker showed the most satisfactory AR results. At 100 degrees C, tissue morphology was maintained and revealed epitope recovery, while evaporation of the AR solution was markedly reduced; this is important for stabilizing the sodium citrate molarity of the AR buffer and reducing background effects. Standardization of heat-mediated AR of formalin-fixed and paraffin-embedded tissue sections results in more reliable immunostaining of the honeybee brain.

Determination of temperature variation during the individual steps of the production of hospital diets of modified consistency

Background & aim: Many disease outbreaks of food origin are caused by foods prepared in Food Service and Nutrition Units of hospitals, affecting hospitalized patients who, in most cases, are immunocompromised and therefore at a higher risk of severe worsening of their clinical status. The aim of this study was to determine the variations in temperature and the time-temperature factor of hospital diets. Methods: The time and temperature for the preparation of 4 diets of modified consistency were determined on 5 nonconsecutive days in a hospital Diet and Nutrition Unit at the end of preparation and during the maintenance period, portioning and distribution at 3 sites, i.e., the first, the middle and the last to receive the diets. Results and discussion: All foods reached an adequate temperature at the end of cooking, but temperature varied significantly from the maintenance period to the final distribution, characterizing critical periods for microorganism proliferation. During holding, temperatures that presented a risk were reached by 16.7% of the meats and 59% of the salads of the general diet, by 16.7% of the garnishes in the bland diet and by 20% of the meats and garnishes in the viscous diet. The same occurred at the end of distribution for 100% of the hot samples and of the salads and for 61% of the desserts. None of the preparations remained at risk temperature for a time exceeding that established by law. Conclusion: The exposure to inadequate temperature did not last long enough to pose risks to the patient.

A tick salivary protein targets cathepsin G and chymase and inhibits host inflammation and platelet aggregation

Platelet aggregation and acute inflammation are key processes in vertebrate defense to a skin injury. Recent studies uncovered the mediation of 2 serine proteases, cathepsin G and chymase, in both mechanisms. Working with a mouse model of acute inflammation, we revealed that an exogenous salivary protein of Ixodes ricinus, the vector of Lyme disease pathogens in Europe, extensively inhibits edema formation and influx of neutrophils in the inflamed tissue. We named this tick salivary gland secreted effector as I ricinus serpin-2 (IRS-2), and we show that it primarily inhibits cathepsin G and chymase, while in higher molar excess, it affects thrombin activity as well. The inhibitory specificity was explained using the crystal structure, determined at a resolution of 1.8 angstrom. Moreover, we disclosed the ability of IRS-2 to inhibit cathepsin G-induced and thrombin-induced platelet aggregation. For the first time, an ectoparasite protein is shown to exhibit such pharmacological effects and target specificity. The stringent specificity and biological activities of IRS-2 combined with the knowledge of its structure can be the basis for the development of future pharmaceutical applications. (Blood. 2011;117(2):736-744)

Protease activity and the ultrastructure of broiler chicken PSE (pale, soft, exudative) meat

The biological cause of broiler PSE meat seems to be an excessive release of Ca(2+), promoted by a genetic mutation of ryanodine receptors located in the sarcoplasmic reticulum of skeletal muscle cells. Excessive Ca(2+), associated with protein denaturation in meat, enhances protease activity and influences the functional properties of PSE meat. Twenty-four-hour post-mortem Pectoralis major m. samples exhibited lower values for pH, water-holding capacity, and shear force than did control samples, in contrast to colour (L*) and cooking loss values. Protease activity, measured as myofibril fragmentation index, presented higher values in PSE meat than in control samples. Ultrastructural examination revealed shrinking and depolymerisation of myofilaments and Z-lines disorganisation within the sarcomere in PSE meat. Intense calpain activity was also observed, indicating that the process may initiate at the filaments, because of protein denaturation, and spread through Z-lines, resulting in the collapse of the sarcomere structure. (C) 2009 Elsevier Ltd. All rights reserved.

Testing for Market Power in Multiple-Input, Multiple-Output Industries: The Australian Grains and Oilseeds Industries

Recent empirical studies have found significant evidence of departures from competition in the input side of the Australian bread, breakfast cereal and margarine end-product markets. For example, Griffith (2000) found that firms in some parts of the processing and marketing sector exerted market power when purchasing grains and oilseeds from farmers. As noted at the time, this result accorded well with the views of previous regulatory authorities (p.358). In the mid-1990s, the Prices Surveillence Authority (PSA 1994) determined that the markets for products contained in the Breakfast Cereals and Cooking Oils and Fats indexes were "not effectively competitive" (p.14). The PSA consequently maintained price surveillence on the major firms in this product group. The Griffith result is also consistent with the large number of legal judgements against firms in this sector over the past decade for price fixing or other types of non-competitive behaviour. For example, bread manufacturer George Weston was fined twice during 2000 for non-competitive conduct and the ACCC has also recently pursued and won cases against retailer Safeway in grains and oilseeds product lines.

Weketrema gen.n., a new genus for Weketrema hawaiiense (Yamaguti, 1970) comb. n. (Digenea : Lecithasteridae) recently found in Australian marine fishes

A new genus, Weketrema, is erected in the family Lecithasteridae for the species hitherto known as Lecithophyllum hawniiense. Weket, ema hawaiiense (Yamaguti, 1970) comb, n. is redescribed from Scolopsis bilineatus (Bloch) (Perciformes: Nemipteridae) from Lizard Island and Heron Island, Queensland, Plectorhinchus gibbosus (Lacepede) (Perciformes: Haemulidae) from Heron Island and Cheilodactylus nigripes Richardson (Perciformes: Cheilodactylidae) and Latridopsis forsteri (Castelnau) (Perciformes: Latridae) from Stanley, northern Tasmania. The new genus is distinguished from related members of the family Lecithasteridae by its complete lack of a sinus-sac. Although placed in the subfamily Lecithasterinae pro tem, its true subfamily position is not entirely clear. Comment is made on its unusual distribution, both in terms of zoogeography and hosts.

Dendromonocotyle colorni sp n. (Monogenea : Monocotylidae) from the skin of Himantura uarnak (Dasyatididae) from Israel and a new host record for D-octodiscus from the Bahamas

Dendromonocotyle colorni sp. n. (Monogenea: Monocotylidae) is described from the dorsal skin surface of two specimens of Himantura uarnak (Forsskal) kept at the Eilat Underwater Observatory in Israel. Dendromonocotyle colorni is distinguished from the other eight species in the genus by the morphology of the terminal papillar sclerite on the haptor, the distal portion of the male copulatory organ and the morphology of the vagina. The development of the male copulatory organ is detailed for D. colorni and the adaptations of species of Dendromonocotyle to life on the dorsal skin surface of rays are discussed. Dendromonocotyle octodiscus Hargis, 1955 was identified from the dorsal skin surface of the southern stingray Dasyatis americana Hildebrand et Schroeder off Bimini, Bahamas and represents a new host record.

The status of the Diplosentidae (Acanthocephala : Palaeacanthocephala) and a new family of acanthocephalans from Australian wrasses (Pisces : Labridae)

The status and composition of the Diplosentidae Tubangui et Masilungan, 1937 are reviewed. The type species of the type genus, Diplosentis amphacanthi Tubangui et Masilungan, 1937 from Siganus canaliculatus (Park, 1797) in the Philippines, is concluded to have been described inaccurately,in supposedly possessing, only two cement glands and lemnisci enclosed in a membranous sac. The species is almost certainly very close to species of Neorhadinorhynchus yamaguti, 1939 and Sclerocollum Schmidt of Paperna, 1978 which have also been reported from siganids from the tropical Indo-Pacific. Species of these genera have four cement glands and unexceptional lemnisci. As a result, Diplosentis Tubangui et Masilungan, 1937 is best considered to have affinities with the Cavisomidae Meyer, 1932. The Cavisomidae has priority over the Diplosentidae; thus the Diplosentidae becomes a synonym of the Cavisomidae. Neorhadinorhynchus and Sclerocollum are considered synonyms of Diplosentis. The affinities of the other species and genera formerly included in the Diplosentidae (other species of Diplosentis, Allorhadinorhynchus Yamaguti, 1959, Amapacanthus Salgado-Maldonado et Santos, 2000, Pararhadinorhynchus Johnston et Edmonds, 1947, Golvanorhynchus Noronha, do Fabio et Pinto, 1978 and Slendrorhynchus Amin et Soy, 1996) are discussed. It is concluded that all but Pararhadinorhynchus, two species of Diplosentis and Amapacanthus can be accommodated elsewhere satisfactorily. A new family, Transvenidae, is proposed for a small group of acanthocephalans that genuinely possess only two cement glands. Transvena annulospinosa gen. n., sp. n. is described from the labrids Anampses neoguinaicus Bleeker, 1878 (type host), A. geographicus Valenciennes, 1840, A. caeruleopunctatus Ruppell, 1829, Hemigymnus fasciatus (Bloch, 1792), and H. melapterus (Bloch, 1791) from the Great Barrier Reef, Queensland, Australia. Transvena gen. n. is distinguished from all other acanthocephalan genera by having a combination of a single ring of small spines on its trunk near or at the junction between the neck and trunk, two cement glands, a double-walled proboscis receptacle and hooks which decrease in length from the apex to the base of the proboscis. A second new genus within the Transvenidae, Trajectura, is proposed for T. perinsolens sp. n. from Anampses neoguinaicus, also from the Great Barrier Reef. Trajectura gen. n. is distinguished by the possession of only two cement glands and an anterior conical projection (function unknown) on the females. Diplosentis ikedai Machida, 1992 shares these characters and is recombined as Trajectura ikedai comb. n. Pararhadinorhynchus is transferred to the Transvenidae and Diplosentis manteri Gupta et Fatma, 1979 is recombined as Pararhadinorhynchus manteri comb. n.

Pterygotid euryterid chelicera from the lower devonian of Victoria

A single eurypterid (Arthropoda: Chelicerata) chelicera, assigned to Acutiramus sp. cf. A. bohemicus, is described from the Wilson Creek Shale, Turtons Creek inlier, north of Foster, Victoria, Australia. The specimen comprises the proximal portion of both rami. This pterygotid chelicera supports an Early Devonian (?Lochkovian) age for the stratum at this locality, by comparison with occurrences of A. bohemicus from the Czech Republic and closely related species in northern Gondwana.

Preliminary characterisation and extraction of anterior adhesive secretion in monogenean (platyhelminth) parasites

Secreted anterior adhesives, used for temporary attachment to epithelial surfaces of fishes (skin and gills) by some monogenean (platyhelminth) parasites have been partially characterised. Adhesive is composed of protein. Amino acid composition has been determined for seven monopisthocotylean monogeneans. Six of these belong to the Monocotylidae and one species, Entobdella soleae (van Beneden et Hesse, 1864) Johnston, 1929, is a member of the Capsalidae. Histochemistry shows that the adhesive does not contain polysaccharides, including acid mucins, or lipids. The adhesive before secretion and in its secreted form contains no dihydroxyphenylalanine (dopa). Secreted adhesive is highly insoluble, but has a soft consistency and is mechanically removable from glass surfaces. Generally there are high levels of glycine and alanine, low levels of tyrosine and methionine, and histidine is often absent. However, amino acid content varies between species, the biggest differences evident when the monocotylid monogeneans were compared with E. soleae. Monogenean adhesive shows similarity in amino acid profile with adhesives from starfish, limpets and barnacles. However, there are some differences in individual amino acids in the temporary adhesive secretions of, on the one hand, the monogeneans and, on the other hand, the starfish and limpets. These differences may reflect the fact that monogeneans, unlike starfish and barnacles, attach to living tissue (tissue adhesion). A method of extracting unsecreted adhesive was investigated for use in further characterisation studies on monogenean glues.

Tuna fishmeal as a source of DHA for n-3 PUFA enrichment of pork, chicken, and eggs

Enriching foods with long-chain n-3 PUFA (LC n-3 PUFA) is an important approach to increasing the dietary intake of these beneficial nutrients. Enrichment of meat and eggs can be achieved by adding flaxseed, fish oil, or fishmeal to pig or poultry feeds. However, utilization of these sources, particularly fishmeal, has been limited by concerns about adverse effects on sensory qualities, In this study, we evaluated the use of PorcOmega(TM) (POM), a stabilized tuna fishmeal formulation, as a source of DHA for enrichment of park and poultry products, Pigs, broilers, and laying hens were fed rations containing varying levels of POM for varying time periods, and its impact on the LC n-3 PUFA content and sensory qualities of cooked meat and eggs was examined. Pork and chicken products, including chops, sausages, and eggs, with substantially increased (up to sevenfold) levels of LC n-3 PUFA (predominantly DHA) were achieved by including up to 10% POM in rations. The increases were retained after cooking. Some sensory deficits were noted when using higher levels of POM (exceeding 15% in meat and 10% in eggs). However, at modest rates of feeding (5-10% POM), palatable meat and eggs were obtained with worthwhile levels of enrichment. The fishmeal feeding strategy used in this study offers a viable means of producing a range of alternative dietary sources of LC n-3 PUFA. Paper no.