8,390 research outputs found
Fast maximum common subgraph search: a redundancy-reduced backtracking approach
No full textGiven two input graphs, finding the largest subgraph that occurs in both, i.e., finding the maximum common subgraph, is a fundamental operator for evaluating the similarity between two graphs in graph data analysis. Existing works for solving the problem are of either theoretical or practical interest, but not both. Specifically, the algorithms with a theoretical guarantee on the running time are known to be not practically efficient; algorithms following the recently proposed backtracking framework called McSplit, run fast in practice but do not have any theoretical guarantees. In this paper, we propose a new backtracking algorithm called RRSplit, which at once achieves better practical efficiency and provides a non-trivial theoretical guarantee on the worst-case running time. To achieve the former, we develop a series of reductions and upper bounds for reducing redundant computations, i.e., the time for exploring some unpromising branches of exploration that hold no maximum common subgraph. To achieve the latter, we formally prove that RRSplit incurs a worst-case time complexity which matches the best-known complexity for the problem. Finally, we conduct extensive experiments on four benchmark graph collections, and the results demonstrate that our algorithm outperforms the practical state-of-the-art by several orders of magnitude.Ministry of Education (MOE)Published versionThe research of Kaiqiang Yu, Kaixin Wang and Cheng Long is supported by the Ministry of Education, Singapore, under its Academic Research Fund (Tier 2 Award MOE-T2EP20221-0013 and Tier 1 Awards (RG20/24 and RG77/21)). Any opinions, finding and conclusions or recommendations expressed in this material are those of the author(s) and do not reflect the views of the Ministry of Education, Singapore. Lakshmanan’s research was supported in part by a grant from the Natural Sciences and Engineering Research Council of Canada (Grant Number RGPIN-2020-05408). Reynold Cheng was supported by the Hong Kong Jockey Club Charities Trust (Project 260920140), the University of Hong Kong (Project 2409100399), the HKU Outstanding Research Student Supervisor Award 2022-23, and the HKU Faculty Exchange Award 2024 (Faculty of Engineering)
An Interview with an Author and Editor: The View from Taiwan
No full textORCID Engagement Manager Asia-Pacific, Estelle Cheng, recently spoke with Wen-Yau Cathy Lin, an academic, author and scholarly journal editor about ORCID and its use in Taiwan
Chinese Cooking with Theresa Cheng : Results
No full textStanding wok-adjacent, chef and cookbook author Theresa Cheng displays a dish made during the Chinese Cooking program, while another person eyes the demonstration table
[[alternative]]The Analysis of Master's Theses in Sport Management in Taiwan
No full text[[abstract]]The Analysis of Master’s Theses in Sport Management in Taiwan
Lin, Wen-Cheng
Advisor：Philip Cheng, Shao-Tung, Ph.D.
Abstract
The purposes of this study were to understand and analyze the contents and the status of the development of 398 master’s theses and their 26803 references in sport management during 1993-2003 in Taiwan. The Content Analysis was used as the study’s main research method, with the assistance of the Citation Analysis. The instrument “content analysis checklist of master’s theses in sport management in Taiwan” was used to collect data. The data was statistically analyzed in terms of Frequency Distribution and Percentage, Chi-square. The results showed as the followings：
1.The total number of master’s theses in sport management has been growing significantly since 1998. The total number of master’s theses in sport management in different areas has been in unbalanced distribution. There were six major universities playing the key roles in terms of sport management research.
2.The main three research topics of the master’s theses were Sport Marketing Management（Sponsorship included）, Sport Management, Organization and Leadership, Sport Leisure Management.
3.There was no significant correlation found among master’s theses in different years and research topics. The significant correlations were found between these master’s theses were correlations among research purposes, research areas, research instruments, and computerize statistical software.
4.There was no significant correlation found among master’s theses in different areas, research purposes, research areas, research instruments, and computerize statistical software. The significant correlations were found between these master’s theses and their respective research topics, and research instruments.
5.The quantity of references has been increasing. The languages of the references were mainly Chinese and English. Most of the references were published between the year of 1991 and 2003. The main types of the references were books and journals. The most cited English author was Chelladurai, P., and the Chinese counterpart was Ministry of Education（Taiwan）.
This study provides the research information and analysis of Master’s Theses in Sport Management in Taiwan during recent 10 years, and expects the increasing application of qualitative research method in sport management. It would be combined together between Sport Marketing Management and Sport Leisure Management to create benefit for organization, and it would be a future trend.
Key words：Content Analysis, sport management.
A Study on Luo Zhi Cheng\ue2s Historical narrative poems
No full textLuo Zhi Cheng is an important poet in the field of Taiwanese modern poetry, who is known for distinctive linguistic style and intense creative consciousness that are respected. Based on his powerful imagination and flourishing creativity as two primary advantages, through the mediation of poetry, prose, remarks, and commentaries, he maximally amplifies the implication of literature, and thereby composes himself and enriches the character. Distinguished from the majority of researchers focusing on Luo\ue2s lyric works, this study particularly found a writing context of \ue2avoidance of lyric sensibility\ue2 in Luo\ue2s poems, that is, his series of works historical themes in the form of long poems utilizing narrative skills to exhibit the remarkable consistency between the internality and the externality of the author.
\ue3\ue3This study conducted a comparative investigation of Luo\ue2s poetry work (The Book of Zhuzi) and prose works (Austral Court\ue2s Notandum and The Initiation of Civilization) to build a relatively more multi-faceted \ue2author\ue2s image of Luo Zhi Cheng\ue2 according to the writing of works of historical themes. Using the methodology of narratology, I departed from the internality of the text (the collection of poems) to identify how Luo forms the ideal spectrum of character by shaping historical persons; and meanwhile, I equally departed from the collections of prose to grasp the external information of the texts, and thereby clarified that Luo may treat \ue2writing, individual, and society\ue2 as a process of self-fulfillment. It is the two corresponding identities \ue2poet\ue2 and \ue2the intellectual\ue2 that are the mechanism of his constructing self-justification. Such investigation of the internality and the externality of text confirmed the complex relationships of the sustained \ue2opposition,\ue2 \ue2coexistence,\ue2 and \ue2conflict\ue2 between Luo and his works of historical themes
[[alternative]]The Effect of Wai Tan Kung Exercise on Energy Expenditure And Heart Rate Variability
No full text[[abstract]]The Effect of Wai Tan Kung Exercise on
Energy Expenditure And Heart Rate Variability
Graduate student: Cheng-Kun Wu
Advisor: Cheng-Chung Lin ,Ph.D.
Abstract
The purpose of the present study was to investigate the effect of long-term Wai Tan Kung exercise on heart rate (HR), energy expenditure, oxygen uptake (VO2), ventilation (VE), heart rate variability and blood pressure. Two different groups of older adults were recruited. One group subjects (n =16; 65.0 ± 4.2 yrs, 163.3 ± 7.3 cm, 63.3 ± 7.3 kg) had been participated at least 10 years of regular Wai Tan Kung exercise (long-term group, LTG), and the other (n = 16; 59.0 ± 3.7 yrs, 162.0 ± 3.9 cm, 65.7 ± 3.6 kg) had been participated as same exercise as LTG but less than one year (short-term group, STG). The results of this study showed that there were significant differences (p < .05) in rest systolic pressure, and HR, energy expenditure, VO2, VE, high frequency power (HFP) and low frequency power (LFP) during exercise between LTG and STG (p < .05). LTG subjects had a significant lower in rest heart rate and blood pressure (p < .05) than STG subjects, and the former also reached higher (p < .05) exercise intensities during exercise testing than the latter. Moreover, there were significant higher heart rate, VO2 and VE during exercise testing for LTG than STG, suggesting that LTG subjects had higher metabolic rate. Additionally, LTG had a higher HFP than STG, suggesting that there was a significant increase in parasympathetic division of autonomic nervous activity during exercise testing for LTG than STG, indicating LTG subjects may prevent from coronary artery disease and improve functions of the heart. It is concluded that older adults participate in regular long-term of Wai Tan Kung exercise have a positive effect on their cardiovascular fitness. Therefore, such kind of exercise may especially fit for older adults.
Key words: oxygen uptake (VO2), ventilation (VE), heart rate, heart rate variability, Wai Tan Kung exercise.
[[alternative]]The study for Master Cheng-Yen’s gratitude leadership and its educational practice.
No full text[[abstract]]The study for Master Cheng-Yen’s gratitude leadership and its educational practice.
Abstract
This thesis is based on personal experiences in education and admiration for Master Cheng-Yen’s Great Love for the world. Thus, this thesis aims at working out the theoretic system of Master Cheng-Yen’s Gratitude Leadership, including its nature and practice. Further, its contributions for educational leadership are approached.
In order to reach the above aim, critical analysis is used for clarifying the works by Master Cheng-Yen. In addition, a questionnaire and semi-structure interview questionnaire are designed for identifying the nature and practical approaches of Gratitude Leadership. It is by this way, Master Cheng-Yen’s theory and practice of Gratitude Leadership can be grasped which affords help for educational leadership, in terms of theory and practice in schools.
Finally, the results of this thesis are as follows:
a) Master Cheng-Yen’s Gratitude Leadership makes significant contribution for democratic education via purifying human heart and harmonizing the society;
b) it is helpful for promoting inner motivation of educational organization; and
c) it develops characteristics of creativity with non-power leadership style with effectiveness.
Chinese Cooking with Theresa Cheng : Demonstration
No full textA seated audience fills the meeting room for a Chinese cooking program presented by local chef and cookbook author Theresa Cheng, who stands with an aproned assistant behind tables set up with ingredients and two woks on burners
Evaluation of concurrency control strategies for mixed soft real-time database systems
No full textPrevious research in real-time concurrency control mainly focuses on the schedulability guarantee of hard real-time
transactions and the reduction of the miss rate of soft real-time transactions. Although many new database applications
have significant response time requirements, not much work has been done in the joint scheduling of traditional nonreal-
time transactions and soft real-time transactions. In this paper, we study the concurrency control problems in
mixed soft real-time database systems, in which both non-real-time and soft real-time transactions exist simultaneously.
The objectives are to identify the cost and the performance tradeoff in the design of cost-effective and practical real-time
concurrency control protocols, and to evaluate their performance under different real-time and non-real-time supports.
In particular, we are interested in studying the impacts of different scheduling approaches for soft real-time transactions
on the performance of non-real-time transactions. Instead of proposing yet another completely new real-time
concurrency control protocol, our objective is to design an efficient integrated concurrency control method based on
existing techniques. We propose several methods to integrate the well-known two phase locking and optimistic
concurrency control with the aims to meet the deadline requirements of soft real-time transactions and, at the same
time, to minimize the impact on the performance of non-real-time transactions. We have conducted a series of
experiments based on a sanitized version of stock trading systems to evaluate the performance of both soft real-time and
non-real-time transactions under different real-time supports in the system
- …
