A priority queue in which initialization and queue operations takeO(loglogD) time

Many computer algorithms have embedded in them a subalgorithm called a priority queue which produces on demand an element of extreme priority among elements in the queue. Queues on unrestricted priority domains have a running time of (nlogn) for sequences ofn queue operations. We describe a simple priority queue over the priority domain {1,,N} in which initialization, insertion, and deletion takeO(loglogD) time, whereD is the difference between the next lowest and next highest priority elements in the queue. In the case of initialization,D=(N). Finding a least element, greatest element, and the neighbor in priority order of some specified element take constant time. We also consider dynamic space allocation for the data structures used. Space can be allocated in blocks of size (N ^1/p ), for small integerp. This research was supported by the National Science Foundation under grants MCS 77-21092 and MCS 80-002684.     

Predictability of healing of ischemic leg ulcers by radioisotopic and Doppler ultrasonic examination

In a prospective study of twenty-six patients with ischemic ulcerations of the lower extremity, the predictive reliability with regard to spontaneous wound healing of diabetes, pedal pulses, ankle blood pressure (ABP) as measured by doppler ultrasound, and "leg ulcer scan" as performed by the intra-arterial injection of radioactive albumin was evaluated. The results suggest that only the leg ulcer scan is significantly reliable in predicting the likelihood of spontaneous healing. The following format for the evaluation of the ischemic leg ulcer is therefore suggested: (1) If pedal pulses are present, a three week trial of conservative therapy is indicated before further evaluation. (2) If the doppler ABP is 50 mm Hg or less, the ulcer will not heal spontaneously. (3) Leg ulcer scan is indicated: (a) in the absence of pedal pulses if ABP is less than 50 mm Hg; (b) in the presence of pedal pulses if there is no evidence of spontaneous healing after three weeks of conservative therapy.     

Chlorpropamide-induced hypoglycemia: successful treatment with diazoxide

A healthy adolescent boy was treated on two occasions for an overdose of chlorpropamide (Diabinese). Glucose therapy alone was not sufficient to control the hypoglycemia, but the administration of glucose plus diazoxide raised the blood sugar to supranormal levels. A bolus of intravenous glucagon briefly raised the blood sugar level to within normal limits, increased the blood ketones but also augmented insulin secretion. An overdose of sulfonylurea may cause prolonged and fatal hypoglycemia. Rational therapy, both in diabetic and normal persons, is glucose plus an "insulin antagonist." The administration of diazoxide was effective in our patient, substantially reducing the plasma insulin level; this agent may be the "insulin-antagonist" of choice for use in sulfonylurea-induced hypoglycemia.     

Approximating total citation counts from first author counts and from total papers

This paper is an attempt to improve on the approximation. First author citations (C_f)≈Total citations (C_t) of an author's publications without the work of making the complete citation count under the author and all co-author names. Using the bibliographies of all faculty from each of four large departments: Physics, Chemistry, Materials Sciences, and Biosciences, in the same university, both first author and complete citation counts were made, care being taken to avoid the most common errors in such counts. It is shown that the function C_f·T/F (where T and F are the total number of papers and F those with subject author's name first) correlates strongly (>90%) with C_t. We find also that C_t correlates strongly with T. The data also may be used as one more line of evidence to obtain normalizing ratios for possible comparisons of productivityacross different disciplinary universes. A very tentative ratio from different studies would be 8 (Chem.)=4 (Physics)=2.5 (Mat. Sci.)=2 (Mathematics)=4.5 (Biophysics-Biochemistry).