Dynamic bin packing of unit fractions items

LNCS v. 3580 entitled: Automata, Languages and Programming: 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005. ProceedingsThis paper studies the dynamic bin packing problem, in which items arrive and depart at arbitrary time. We want to pack a sequence of unit fractions items (i.e., items with sizes 1/ω for some integer w ≥ 1) into unit-size bins such that the maximum number of bins used over all time is minimized. Tight and almost-tight performance bounds are found for the family of any-fit algorithms, including first-fit, best-fit, and worst-fit. We show that the competitive ratio of best-fit and worst-fit is 3, which is tight, and the competitive ratio of first-fit lies between 2.45 and 2.4985. We also show that no on-line algorithm is better than 2.428-competitive. This result improves the lower bound of dynamic bin packing problem even for general items. © Springer-Verlag Berlin Heidelberg 2005.postprin

The International Atomic Energy Agency global initiatives on nasopharyngeal cancer treatment

published_or_final_versio

Advancement of the annual traffic census in Hong Kong

This paper summarises the process, findings and recommendations of a recently completed joint university consultancy project that reviewed the annual traffic census (ATC) in Hong Kong. The results of a survey that assessed the usefulness of the census report are presented, together with an overview of the existing traffic data collection process and traffic detection equipment. Areas for improvement are then identified, including the sampling strategies for the collection of vehicle classification and occupancy data, the procedure for the development of group scaling factors, the method for the selection of core and coverage stations, the approaches to developing growth factors and traffic flow estimation, the presentation method and database structure of the census framework, and the manpower requirements. Based on these identified areas, a new computer program is developed to integrate all of the tasks of the census report and to produce the results in CD-ROM format. Finally, concluding remarks are given together with recommendations for further study.published_or_final_versio

First discovery of two polyketide synthase genes for mitorubrinic acid and mitorubrinol yellow pigment biosynthesis and implications in virulence of Penicillium marneffei.

published_or_final_versio

Adjuvant S-1 chemotherapy after curative resection of gastric cancer in Chinese patients: assessment of treatment tolerability and associated risk factors

published_or_final_versio

Expanding genotype/phenotype of neuromuscular diseases by comprehensive target capture/NGS

published_or_final_versio

Asia-Pacific consensus statement on the optimal use of high-sensitivity troponin assays in acute coronary syndromes diagnosis: focus on hs-TnI

published_or_final_versio