Bandwidth and density for block graphs

The bandwidth of a graph G is the minimum of the maximum difference between adjacent labels when the vertices have distinct integer labels. We provide a polynomial algorithm to produce an optimal bandwidth labeling for graphs in a special class of block graphs (graphs in which every block is a clique), namely those where deleting the vertices of degree one produces a path of cliques. The result is best possible in various ways. Furthermore, for two classes of graphs that are ``almost'' caterpillars, the bandwidth problem is NP-complete.Comment: 14 pages, 9 included figures. Note: figures did not appear in original upload; resubmission corrects thi

HYDROGEN-PLASMA-TREATED NANO TIO2 FOR PHOTOCATALYTIC OXIDATION OF VOCS IN AIR STREAM

Unlike water treatment processes, the photocatalytic oxidation of VOCs in air stream exhibits many challenges. This study will develop the hydrogen-plasma-treated TiO2 with improvement in photocatalytic activity. The hydrogen-plasma-treatment was carried out in the non-thermal atmospheric pressure reactor at room temperature or above. The catalysts were prepared and analyzed by advanced techniques such as X-ray diffraction (XRD), scanning electro-microscopy (SEM) and transmission electro-microscopy (TEM). The photocatalytic activity of the catalyst has been investigated under UV light with various reaction conditions such as different initial toluene/formaldehyde concentrations and water content. Significantly, the conversion of toluene by a plasma-treated sample was 1.5 times higher than the bare TiO2 in a similar reaction condition

Status Poles and Status Zoning to Model Residential Land Prices: Status-Quality Trade off Theory (Short Paper)

This study describes an approach for augmenting urban residential preference and hedonic house price models by incorporating Status-Quality Trade Off theory (SQTO). SQTO seeks explain the dynamic of urban structure using a multipolar, in which the location and strength of poles is driven by notions of residential status and dwelling quality. This paper presents in outline an approach for identifying status poles and for quantifying their effect on land and residential property prices. The results show how the incorporation of SQTO results in an enhanced understanding of variations in land / property process with increased spatial nuance. A number of future research areas are identified related to the status pole weights and the development of status pole index

The Flan Collection: Designing Data and Methods for Effective Instruction Tuning

We study the design decisions of publicly available instruction tuning methods, and break down the development of Flan 2022 (Chung et al., 2022). Through careful ablation studies on the Flan Collection of tasks and methods, we tease apart the effect of design decisions which enable Flan-T5 to outperform prior work by 3-17%+ across evaluation settings. We find task balancing and enrichment techniques are overlooked but critical to effective instruction tuning, and in particular, training with mixed prompt settings (zero-shot, few-shot, and chain-of-thought) actually yields stronger (2%+) performance in all settings. In further experiments, we show Flan-T5 requires less finetuning to converge higher and faster than T5 on single downstream tasks, motivating instruction-tuned models as more computationally-efficient starting checkpoints for new tasks. Finally, to accelerate research on instruction tuning, we make the Flan 2022 collection of datasets, templates, and methods publicly available at https://github.com/google-research/FLAN/tree/main/flan/v2

THÀNH PHẦN LOÀI LƯỠNG CƯ (AMPHIBIA) VÀ BÒ SÁT (REPTILIA) Ở HUYỆN ĐỨC CƠ, TỈNH GIA LAI

As a result of our field work caried out in 2020 and 2021, we herein report the first herpetofaunal list of Duc Co dictrict, Gia Lai province, comprising 21 species of amphibians (14 genera, six families, two orders) and 40 species of reptiles (35 genera, 16 families, 2 orders). Remarkably, nine species are recored for the fist time in Gia Lai province, namely Kalophrynus interlineatus, Limnonectes dabanus, Dixonius minhlei, Lygosoma bowringii, Dendrelaphis subocularis, Lycodon subcinctus, Heosemys grandis, Siebenrockiella crassicollis, and Indotestudo elongata. In terms of conservation concern, 10 species are listed the Vietnam Red Data Book (2007) and 10 species in the IUCN Red List (2021).Nghiên cứu tiến hành trong hai năm 2020–2021 tại huyện Đức Cơ, tỉnh Gia Lai, đã ghi nhận 21 loài lưỡng cư thuộc 14 giống, 6 họ, 2 bộ và 40 loài bò sát thuộc 35 giống, 16 họ, 2 bộ. Đáng chú ý, kết quả nghiên cứu đã bổ sung 9 loài cho khu hệ lưỡng cư, bò sát (LCBS) của tỉnh Gia Lai bao gồm: Kalophrynus interlineatus, Limnonectes dabanus, Dixonius minhlei, Lygosoma bowringii, Dendrelaphis subocularis, Lycodon subcinctus, Heosemys grandis, Siebenrockiella crassicollis và Indotestudo elongata. Trong đó, 14 loài bị đe dọa cần được ưu tiên bảo tồn gồm 10 loài có tên trong Sách Đỏ Việt Nam (2007) và 10 loài có tên trong Danh lục Đỏ IUCN (2021)

FreshLLMs: Refreshing Large Language Models with Search Engine Augmentation

Most large language models (LLMs) are trained once and never updated; thus, they lack the ability to dynamically adapt to our ever-changing world. In this work, we perform a detailed study of the factuality of LLM-generated text in the context of answering questions that test current world knowledge. Specifically, we introduce FreshQA, a novel dynamic QA benchmark encompassing a diverse range of question and answer types, including questions that require fast-changing world knowledge as well as questions with false premises that need to be debunked. We benchmark a diverse array of both closed and open-source LLMs under a two-mode evaluation procedure that allows us to measure both correctness and hallucination. Through human evaluations involving more than 50K judgments, we shed light on limitations of these models and demonstrate significant room for improvement: for instance, all models (regardless of model size) struggle on questions that involve fast-changing knowledge and false premises. Motivated by these results, we present FreshPrompt, a simple few-shot prompting method that substantially boosts the performance of an LLM on FreshQA by incorporating relevant and up-to-date information retrieved from a search engine into the prompt. Our experiments show that FreshPrompt outperforms both competing search engine-augmented prompting methods such as Self-Ask (Press et al., 2022) as well as commercial systems such as Perplexity.AI. Further analysis of FreshPrompt reveals that both the number of retrieved evidences and their order play a key role in influencing the correctness of LLM-generated answers. Additionally, instructing the LLM to generate concise and direct answers helps reduce hallucination compared to encouraging more verbose answers. To facilitate future work, we release FreshQA at github.com/freshllms/freshqa and commit to updating it at regular intervals.Comment: Preprint, 26 pages, 10 figures, 5 tables; Added FreshEva

When Intervention Becomes Imperative: A Case Report of Spontaneous Vulvar Edema During Pregnancy

Spontaneous idiopathic vulvar edema during the second trimester is a rare condition. The approach to managing this condition involves relieving symptoms, identifying underlying causes, and implementing appropriate treatment. Managing such cases during pregnancy is challenging because of concerns for potential adverse fetal outcomes. Conservative management expects the condition to be relieved spontaneously postpartum, whereas invasive treatment offers a more rapid resolution. Treatment choices are controversial because each method has its pros and cons and influences the delivery process to a certain extent. Surgical drainage becomes a viable option when patients are not responsive to medications. We report a case of spontaneous massive vulvar edema in a 22-year-old primigravida in her 23rd week of pregnancy. After ruling out other notable causes of vulvar edema, we decided to intervene using an invasive procedure because she complained of progressive symptoms and discomfort. Subsequently, the edema subsided postprocedure, and the patient experienced successful labor with no complications. This report aims to alert clinicians that drainage attempts should be considered in pregnant patients with worsening symptoms

FIRST - Flexible interactive retrieval SysTem for visual lifelog exploration at LSC 2020

Lifelog can provide useful insights of our daily activities. It is essential to provide a flexible way for users to retrieve certain events or moments of interest, corresponding to a wide variation of query types. This motivates us to develop FIRST, a Flexible Interactive Retrieval SysTem, to help users to combine or integrate various query components in a flexible manner to handle different query scenarios, such as visual clustering data based on color histogram, visual similarity, GPS location, or scene attributes. We also employ personalized concept detection and image captioning to enhance image understanding from visual lifelog data, and develop an autoencoderlike approach for query text and image feature mapping. Furthermore, we refine the user interface of the retrieval system to better assist users in query expansion and verifying sequential events in a flexible temporal resolution to control the navigation speed through sequences of images