List rankings and on-line list rankings of graphs

A $k$-ranking of a graph $G$ is a labeling of its vertices from $\{1,\ldots,k\}$ such that any nontrivial path whose endpoints have the same label contains a larger label. The least $k$ for which $G$ has a $k$-ranking is the ranking number of $G$, also known as tree-depth. The list ranking number of $G$ is the least $k$ such that if each vertex of $G$ is assigned a set of $k$ potential labels, then $G$ can be ranked by labeling each vertex with a label from its assigned list. Rankings model a certain parallel processing problem in manufacturing, while the list ranking version adds scheduling constraints. We compute the list ranking number of paths, cycles, and trees with many more leaves than internal vertices. Some of these results follow from stronger theorems we prove about on-line versions of list ranking, where each vertex starts with an empty list having some fixed capacity, and potential labels are presented one by one, at which time they are added to the lists of certain vertices; the decision of which of these vertices are actually to be ranked with that label must be made immediately.Comment: 16 pages, 3 figure

A study into advertising on JANET

Electronic marketing is just one facet of the many revenue-raising opportunities traditionally used by Colleges and Universities. While offering new potential, it may also open up new areas of problems. This study was commissioned by the Joint Information Systems Committee (JISC) to investigate the wider implications surrounding the introduction of electronic marketing (advertising) on JANET. The primary purpose of the study was to focus on the issues surrounding the introduction of electronic marketing on JISC Services

Water hyacinths and alligator weeds for removal of lead and mercury from polluted waters

Removal of lead and mercury by water hyacinths (Eichhornia crassipes) (Mart.) Solms and alligator weeds (Alternanthera philoxeroides) (Mart.) Griesb. was investigated. Water hyacinths demonstrated the ability to remove 0.176 mg of lead and 0.150 mg of mercury per gram of dry plant material from distilled water and river water in a 24-hour period. One acre of water hyacinths is potentially capable of removing 105.6 grams of lead and 90.0 grams of mercury per day. Alligator weeds removed 0.101 mg of lead per gram of dry plant material in a 24-hour period. This same plant also demonstrated the ability to remove a minimum of 0.153 mg of mercury per gram of dry plant material in a six hour period

Nutritional Composition of Water Hyacinths Grown on Domestic Sewage

No abstract availabl

Water Hyacinths for Upgrading Sewage Lagoons to Meet Advanced Wastewater Treatment Standards, Part 1

Water hyacinths, Eichhornia crassipes Mart. Solms, have demonstrated the ability to function as an efficient and inexpensive final filtration system in a secondary domestic sewage lagoon during a three month test period. These plants reduced the suspended solids, biochemical oxygen demanding substances, and other chemical parameters to levels below the standards set by the state pollution control agency. The water hyacinth-covered secondary lagoon utilized in this experiment had a surface area of 0.28 hectare (0.70 acre) with a total capacity of 6.8 million liters (1.5 million gallons), receiving an inflow of 522,100 liters (115,000 gallons) per day from a 1.1 hectare (3.8 acre) aerated primary sewage lagoon. These conditions allowed a retention time of 14 to 21 days depending on the water hyacinth evapotranspiration rates. The desired purity of final sewage effluent can be controlled by the water hyacinth surface area, harvest rate, and the retention time

Energy from aquatic plant wastewater treatment systems

Water hyacinth (Eichhornia crassipes), duckweed (Spirodela sp. and Lemma sp.), water pennywort (Hydrocotyle ranunculoides), and kudzu (Pueraria lobata) were anaerobically fermented using an anaerobic filter technique that reduced the total digestion time from 90 days to an average of 23 days and produced 0.14-0.28 cu m CH4/kg (dry weight) (2.3-4.5 cu ft/lb) from mature filters. The anaerobic filter provided a large surface area for the anaerobic bacteria to establish and maintain an optimum balance of facultative, acid-forming, and methane-producing bacteria. Consequently the efficiency of the process was greatly improved over prior batch fermentations

Water hyacinths and alligator weeds for removal of silver, cobalt, and strontium from polluted waters

Water hyacinths and alligator weeds demonstrated the ability to rapidly remove heavy metals from an aqueous system by root absorption and concentration. Water hyacinths demonstrated the ability to remove 0.439 mg of silver, 0.568 mg of cobalt, and 0.544 mg of strontium in an ionized form per gram of dry plant material in a 24-hour period. Alligator weeds removed a maximum of 0.439 mg of silver, 0.130 mg of cobalt, and 0.161 mg of strontium per gram of dry plant material per day

khmer: Working with Big Data in Bioinformatics

We introduce design and optimization considerations for the 'khmer' package.Comment: Invited chapter for forthcoming book on Performance of Open Source Application