• Title/Summary/Keyword: Hanoi graph

Search Result 4, Processing Time 0.017 seconds

A Study on a Novel Graph Visualization for the Tower of Hanoi (하노이의 탑의 새로운 그래프 시각화에 대한 연구)

  • Jho, Cheung-Woon;Kang, Dae-Ki
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.6
    • /
    • pp.975-983
    • /
    • 2010
  • In this paper, we introduce extended problems of Tower of Hanoi (ToH) and propose a novel visualization method to express a state space of ToH. As for the extended problems, we introduce multi-peg ToH, multi-stack ToH, and regular state ToH. The novel visualization method in this paper is a natural extension of Hanoi graph visualization. In the proposed method, we assign one Cartesian coordinate point per each disk to provide an unified visualization that the marks on a link and the changes of a state should correspond with a peg position of a disk. Compared with Hanoi graph, the generated graph by the proposed method is isomorphic if we remove links of forbidden move, which indicates that our method is a generalization of Hanoi graph and thus is more expressive. To help the understanding of the readers, we show the generated graphs by our method when the number of disks is 2 and 3.

A New Digital Image Steganography Approach Based on The Galois Field GF(pm) Using Graph and Automata

  • Nguyen, Huy Truong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4788-4813
    • /
    • 2019
  • In this paper, we introduce concepts of optimal and near optimal secret data hiding schemes. We present a new digital image steganography approach based on the Galois field $GF(p^m)$ using graph and automata to design the data hiding scheme of the general form ($k,N,{\lfloor}{\log}_2p^{mn}{\rfloor}$) for binary, gray and palette images with the given assumptions, where k, m, n, N are positive integers and p is prime, show the sufficient conditions for the existence and prove the existence of some optimal and near optimal secret data hiding schemes. These results are derived from the concept of the maximal secret data ratio of embedded bits, the module approach and the fastest optimal parity assignment method proposed by Huy et al. in 2011 and 2013. An application of the schemes to the process of hiding a finite sequence of secret data in an image is also considered. Security analyses and experimental results confirm that our approach can create steganographic schemes which achieve high efficiency in embedding capacity, visual quality, speed as well as security, which are key properties of steganography.

Objectively Measured Physical Activity of Vietnamese Adults With Type 2 Diabetes: Opportunities to Intervene

  • Do, Vuong Van;Jancey, Jonine;Pham, Ngoc Minh;Nguyen, Chung Thanh;Hoang, Minh Van;Lee, Andy H.
    • Journal of Preventive Medicine and Public Health
    • /
    • v.52 no.2
    • /
    • pp.101-108
    • /
    • 2019
  • Objectives: To objectively determine and compare the physical activity (PA) levels of adults newly diagnosed with type 2 diabetes (T2D) and adults without T2D in Vietnam using an accelerometer. Methods: A total of 120 participants with newly diagnosed T2D and 120 adults without T2D were recruited from a large hospital in Hanoi, the capital city of Vietnam. All participants wore an ActiGraph GT3X accelerometer for at least 5 days, including 1 weekend day. Freedson cut-off points were used to estimate different intensities of PA. In addition, comparisons between groups were made with respect to achieving the World Health Organization (WHO) and International Diabetes Federation (IDF) recommended PA guidelines. Results: Men with T2D had significantly lower levels of PA than men without T2D. The respective multivariable-adjusted mean values of daily step count, daily light-intensity, moderate-intensity, and moderate-to-vigorous-intensity PA were approximately 14%, 19%, and 22% lower in the men with T2D than in their non-T2D counterparts. However, women with T2D accumulated a greater number of steps per day than women without T2D. Only 59.2% of the adults with T2D met the minimum recommended level of PA (WHO and IDF), compared to 74.2% of adults without T2D (p<0.05). After adjusting for potential confounders, participants with T2D experienced 50.0% significantly lower odds of achieving PA recommendations. Conclusions: Vietnamese men with T2D were less physically active than those without T2D, and adults with T2D were less likely to meet PA guidelines. The results suggest a need for integrating PA into the self-management of this chronic condition.

Factors Affecting Liquidity Risks of Joint Stock Commercial Banks in Vietnam

  • NGUYEN, Hoang Chung
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.9 no.4
    • /
    • pp.197-212
    • /
    • 2022
  • The study uses the audited financial statements of 26 Vietnamese commercial banks listed on the Ho Chi Minh City Stock Exchange (HOSE) and Hanoi Stock Exchange (HOSE) during the 2008-2018 period to estimate the system GMM model, which provides empirical evidence on the effect of the variables of customer deposit to total assets (DEPO) ratio, loan to assets (LTA) ratio, liquidity of commercial banks (LIQ), credit development (CRD) ratio, external funding (EFD) ratio, and credit loss provision (LLP) ratio on liquidity risk. The study confirms that commercial banks' internal factors play the most important role, and there is no empirical evidence on macro variables that affect liquidity risk. Finally, in accordance with the theoretical framework, the study uses an estimation method with the R language and the bootstrap methodology to give empirical proof of the nonlinear correlation and U-shaped graph between commercial bank size and liquidity risk. The importance of commercial bank size in absorbing and moderating the effects of liquidity shocks is demonstrated, however, excessive growth in commercial bank size would increase liquidity risk in commercial bank operations.