- 著者
- Hiroshi FUJIWARA Masaya KAWAGUCHI Daiki TAKIZAWA Hiroaki YAMAMOTO
- 出版者
- The Institute of Electronics, Information and Communication Engineers
- 雑誌
- IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences (ISSN:09168508)
- 巻号頁・発行日
- vol.E106-A, no.9, pp.1100-1110, 2023-09-01
The bin packing problem is a problem of finding an assignment of a sequence of items to a minimum number of bins, each of capacity one. An online algorithm for the bin packing problem is an algorithm that irrevocably assigns each item one by one from the head of the sequence. Gutin, Jensen, and Yeo (2006) considered a version in which all items are only of two different sizes and the online algorithm knows the two possible sizes in advance, and gave an optimal online algorithm for the case when the larger size exceeds 1/2. In this paper we provide an optimal online algorithm for some of the cases when the larger size is at most 1/2, on the basis of a framework that facilitates the design and analysis of algorithms.
- 著者
- Sayaka Yamazaki Makiko Kondo Koji Sudo Tomoyuki Ueda Hiroshi Fujiwara Naoki Hasegawa Shingo Kato
- 出版者
- 国立感染症研究所 Japanese Journal of Infectious Diseases 編集委員会
- 雑誌
- Japanese Journal of Infectious Diseases (ISSN:13446304)
- 巻号頁・発行日
- vol.69, no.5, pp.367-372, 2016 (Released:2016-09-21)
- 参考文献数
- 27
- 被引用文献数
- 6
Because western blotting occasionally causes cross-reactions between human immunodeficiency virus (HIV)-1 and HIV-2, it is difficult to distinguish a coinfection status from a false-positive result. Therefore, we developed a qualitative real-time PCR assay to detect HIV-1 and HIV-2 RNA that can be performed in parallel. Viral RNA extracted from 500 μl of plasma was examined using real-time PCR with minor groove binder probes. Bovine leukemia virus was used as an internal standard. The sensitivity was determined by probit regression analysis using the World Health Organization international standards for HIV-1 and HIV-2. The lower detection limits at a 95% hit rate were 54 IU/ml for HIV-1 and 5.0 IU/ml for HIV-2, which were lower than any HIV-2 assays reported previously. HIV-1 RNA was detected in 51 of 52 HIV-1 seropositive plasma samples. HIV-2 RNA was detected in 7 of 10 HIV-2 seropositive plasma samples. Non-specific signals and cross reactivity between HIV-1 and HIV-2 were not observed in 100 HIV seronegative samples. The assay developed in this study is highly sensitive and specific for the detection of HIV-1 and HIV-2 RNA. The test is expected to be useful for the differential diagnosis of HIV-1 and HIV-2 infections.