• Title/Summary/Keyword: Small world theory

Search Result 55, Processing Time 0.023 seconds

Improvement of Practical Suffix Sorting Algorithm (실용적인 접미사 정렬 알고리즘의 개선)

  • Jeong, Tae-Young;Lee, Tae-Hyung;Park, Kun-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.2
    • /
    • pp.68-72
    • /
    • 2009
  • The suffix array is a data structure storing all suffixes of a string in lexicographical order. It is widely used in string problems instead of the suffix tree, which uses a large amount of memory space. Many researches have shown that not only the suffix array can be built in O(n), but also it can be constructed with a small time and space usage for real-world inputs. In this paper, we analyze a practical suffix sorting algorithm due to Maniscalco and Puglisi [1], and we propose an efficient algorithm which improves Maniscalco-Puglisi's running time.

A Percolation based M2M Networking Architecture for Data Transmission and Routing

  • Lu, Jihua;An, Jianping;Li, Xiangming;Yang, Jie;Yang, Lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.2
    • /
    • pp.649-663
    • /
    • 2012
  • We propose a percolation based M2M networking architecture and its data transmission method. The proposed network architecture can be server-free and router-free, which allows us to operate routing efficiently with percolations based on six degrees of separation theory in small world network modeling. The data transmission can be divided into two phases: routing and data transmission phases. In the routing phase, probe packets will be transmitted and forwarded in the network thus multiple paths are selected and performed based on the constriction of the maximum hop number. In the second phase, the information will be encoded, say, with the fountain codes, and transmitted using the paths generated in the first phase. In such a way, an efficient routing and data transmission mechanism can be built, which allow us to construct a low-cost, flexible and ubiquitous network. Such a networking architecture and data transmission can be used in many M2M communications, such as the stub network of internet of things, and deep space networking, and so on.

Perceived Motivators and Barriers for Entrepreneurship: An Empirical Study of SMEs in Oman

  • GUPTA, S.L.;HODA, Najmul
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.8 no.5
    • /
    • pp.863-872
    • /
    • 2021
  • The main goal of this research is to understand how small and medium enterprises (SMEs) owners in Oman perceive the factors that drive or impede their growth and sustainability. Based on survey data of 395 SMEs in Oman, factor analysis was conducted to check if all the items load as one factor in each of the constructs. The results show that all the items measuring motivators and barriers loaded significantly for the respective scales, with high reliability (Cronbach alpha for Motivators = 0.991 and Barriers = 0.995). Relationships between the demographic factors of entrepreneurs and firm characteristics were tested and it was found that all the four variables: age of the entrepreneur (p = 0.00), qualification of the entrepreneur (p = 0.00), SME sector (p = 0.00), and age of the firm (p = 0.00) have a significant relationship with both the Motivators and the Barriers. The findings of this study could have significant implications for policymakers in Oman and other Middle Eastern countries. Since SMEs face similar problems and are given priority around the world, the findings could be applicable to other countries, as well. The findings also add important results to the empirical literature on SMEs.

IMPACTS OF DESIGN-BUILD DELIVERY SYSTEM ON THE CONSTRUCTION INDUSTRY IN TAIWAN

  • Min-Ren Yan;Wei Lo;Chien-Liang Lin
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.1007-1012
    • /
    • 2005
  • Although the design-build (DB) delivery system has been taking great strides in the world and relevant researches have also been quite abundant, few studies have dealt with its potential impacts on the construction industry as a whole. This research first identified the potential entry barrier factors, which may hinder the market access, based on the theory of industrial economics and characteristics of DB project. Then through a nation-wide questionnaire survey involving 103 construction contractors and engineering consultants, the influences of each factor on company's competitiveness and corporate strategies were scrutinized, and consequently, the evolution of the construction industry was examined. It is found that as opposed to the traditional design-bid-build delivery system, the DB delivery system elevates competitive advantages of large organizations in terms of the financial capability, working experience, human resource, and administrative strength, and among them, the financial strength was concluded to be the most significant force in differentiating corporate strategies and widening the gap of competitiveness between companies. It is inferred if the government extensively adopts DB delivery system, large organizations that already possess the competitive advantage tend to obtain both design and construction abilities, and dominate the DB market. Small and medium sized companies will find little room to maneuver and be forced to become specialty sub-contractors.

  • PDF

How to Recover From the Great Recession: The Case of a Two-Sector Small Open Economy with Traded and Non-Traded Capital

  • Jeon, Jong-Kyou
    • East Asian Economic Review
    • /
    • v.17 no.2
    • /
    • pp.161-206
    • /
    • 2013
  • Since the global financial crisis in 2008, the world economy has been suffering from the Great Recession characterized by high and persistent unemployment as well as drastic fall in asset prices. Real business cycle theory or new-Keynesian economics which has been the dominant paradigm in macroeconomics for the last four decades is unable to explain the high and persistent unemployment during the Great Recession. This implies that the economics of Keynes should be taken seriously again as a tool to explain the Great Recession. Farmer (2012) proposes a new way of interpreting the economics of Keynes by providing it with a solid micro-foundation based on labor markets with search. According to Farmer (2012), aggregate economic activity independently depends on the long-term self-fulfilling expectations about the stock prices. As a consequence, the government or the central bank should implement a policy that influences the public's confidence about the stock market. For an open economy like the Korean economy, it is not only stock price but also the price of asset such as house that matters more for the aggregate economic activity. Households in the Korean economy hold more than 70 percent of their wealth in the form of real estate asset, especially housing asset. This makes the public's confidence about the future prices of houses even more important in explaining the business cycles of the Korean economy. Policymakers should implement policies to improve the confidence of households about the housing market to recover from the recession caused by a fall in house prices. Little theoretical work has been done in explaining fluctuations in the aggregate economic activity from the point of house prices. This paper develops a small open economy model with traded and non-traded capital based on Farmer (2012) and shows that the aggregate economic activity also independently depends on the households' self-fulfilling expectations about the future prices of non-traded asset such as houses.

Regional Identity and Community Paper: A Search for Subject and Method of Geographical Research (지역정체성 연구와 지역신문의 활용 -지리학적 연구주제의 탐색-)

  • Lee, Young-Min
    • Journal of the Korean association of regional geographers
    • /
    • v.5 no.2
    • /
    • pp.1-14
    • /
    • 1999
  • In the course of modernization and globalization, each region in Korea has experienced deep subordination to the center of Seoul and the increase of colonization possibility by world capital. In order to overcome the current situation, above all, the strategies should be developed focusing on daily life and life space. The basis for the development of strategies is the establishment of regional identity on life space. It is because of the reason that life space, or small-scale region has drawn wide attention in the research of geography in recent years. Especially, humanistic geography and new regional geography have developed the concerning theory and methodology, and kept going on the research of small-scale regions. Generally speaking, there have been quite large amount of theoretical discussions on small-scale region in recent years in the field of geography. Empirical researches focusing on a particular small-scale region, however, have been rarely made. It seems related to the deficiency of data materials and the obscurity of research framework of small-scale regional geography. A community paper must be very helpful for the geographic research on small-scale region. As community paper is published based on county('gun'), small or mid-size city('si'), or district of large city('gu'), it deals with small news and daily life information closely attached to the region. Accordingly, it functions as a medium of the formation of regional identity. It is also a valuable source material for the validation of regional identity and for the analysis of identity-shaping mechanism. The geographic interests in community paper, first of all, should be taken shape by the work on the geographical distribution and the periodic change of publication situation of community papers in Korea. Another research subject on community paper is the examination of characteristics of the region by analyzing the news and the advertisements. The news in community paper must be a valuable data source of regional studies in geography. Also, the regional identification process of community people through the community paper could be and should be explored, and how the regional centrality, or self-generation based on the identity is achieved will be an important subject.

  • PDF

Korean English-language Newspapers as Tool of Public Diplomacy: Case Study of Editorials of Korean Republic (영어신문의 외교사적 역할: 코리언 리퍼블릭 (1953.8.15~1954.8.14)의 사설을 중심으로)

  • Lee, Sun-Young
    • Korean journal of communication and information
    • /
    • v.56
    • /
    • pp.219-236
    • /
    • 2011
  • Since the end of the $19^{th}$ century, Korean English-language newspapers have been published in Korea to inform readers about Korea and Korean people's point of view concerning world problems. Among them was the Korean Republic (KR), the former name of the Korea Herald, founded on August $15^{th}$, 1953 (Korean Liberation Day from Japanese colonial rule). This newspaper was started especially to report on international affairs, just after the Armistice agreement was signed on July $27^{th}$, 1953, at the initiative of the first president of the Republic of Korea, Syngman Rhee. He vehemently expressed his and the Korean people's opinion about Korean problems in world politics where big powers were dominating and deciding small countries' destinies. This paper is written to show that Korean English-language newspapers were used as tool of public diplomacy not only for the readers of target countries but also for Korean readers, well before the media diplomacy theory became popular several decades later. In the deplorable world situation where Korea was colonized and divided into halves by the wills of the super powers, the Korean media participated actively via dialogue in English to solve the Korean problem. This paper studies the editorials of the KR for one year, the year just after its foundation. Vis-a-vis the United States, the KR defended its political system of free democracy by insisting on the Korean people's hopes, the reunification of the peninsula and acquiring American assistance in economic and military areas. Regarding Japan, Korea had doubt about its expansionist policy by way of rearmament. First, the Korean government tried to defend its territorial waters, including Dokdo Island. As for multi-lateral relationships, Korea was concerned about the spread of communism to its territory in the world where socialism was dominating.

  • PDF

The design and FPGA implementation of a general-purpose LDI controller for the portable small-medium sized TFT-LCD (중소형 TFT-LCD용 범용 LDI 제어기의 설계 및 FPGA 구현)

  • Lee, Si-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.4
    • /
    • pp.249-256
    • /
    • 2007
  • AIn this paper, a new desist of LDI controller IC for general purpose is proposed for driving the LDI(LCD Driver Interface) controller in $4{\sim}9$ inches sized portable small-medium TFT-LCD(Thin Film Transistor addressed -Liquid Crystal Display) panel module. The designed LDI controller was verified on the FPGA(Reld Programmable Gate Array) test board, and was made the interactive operation with the commercial TFT-LCD panel successfully. The purpose of design is that it is standardized the LDI controller's operation by one LDI controller for driving all TFT-LCD panel without classifying the panel vendor, and size. The main advantage for new general-purpose LDI controller is the usage for the desist of all panel's SoG(System on a Glass) module because of the design for the standard operation. And in the previous method, it used each LDI controller for every LCD vendor, and panel size, but because a new one can drive all portable small-medium sized panel, it results in reduction of LDI controller supply price, and manufacturing cost of AV(Audio Video) board and panel. In the near future, the development of SoG IC(Integrated Circuit) for manufacturing more excellent functional TFT-LCD panel module is necessary. As a result of this research, the TFT-LCD panel can make more small size, and light weight, and it results in an upturn of domestic company's share in the world market. With the suggested theory in this paper, it expects to be made use of a basic data for developing and manufacturing for the SoG chip of TFT-LCD panel module.

  • PDF

A Study on World University Evaluation Systems: Focusing on U-Multirank of the European Union (유럽연합의 세계 대학 평가시스템 '유-멀티랭크' 연구)

  • Lee, Tae-Young
    • Korean Journal of Comparative Education
    • /
    • v.27 no.4
    • /
    • pp.187-209
    • /
    • 2017
  • The purpose of this study was to highlight the necessity of a conceptual reestablishment of world university evaluations. The hitherto most well-known and validated world university evaluation systems such as Times Higher Education (THE), Quacquarelli Symonds (QS) or Academic Ranking of World Universities (ARWU) primarily assess big universities with quantitative evaluation indicators and performance results in the rankings. Those Systems have instigated a kind of elitism in higher education and neglect numerous small or local institutions of higher education, instead of providing stakeholders with comprehensive information about the real possibilities of tertiary education so that they can choose an institution that is individually tailored to their needs. Also, the management boards of universities and policymakers in higher education have partly been manipulated by and partly taken advantage of the elitist ranking systems with an economic emphasis, as indicated by research-centered evaluations and industry-university cooperation. To supplement such educational defects and to redress the lack of world university evaluation systems, a new system called 'U-Multirank' has been implemented with the financial support of the European Commission since 2012. U-Multirank was designed and is enforced by an international team of project experts led by CHE(Centre for Higher Education/Germany), CHEPS(Center for Higher Education Policy Studies/Netherlands) and CWTS(Centre for Science and Technology Studies at Leiden University/Netherlands). The significant features of U-Multirank, compared with e.g., THE and ARWU, are its qualitative, multidimensional, user-oriented and individualized assessment methods. Above all, its website and its assessment results, based on a mobile operating system and designed simply for international users, present a self-organized and evolutionary model of world university evaluation systems in the digital and global era. To estimate the universal validity of the redefinition of the world university evaluation system using U-Multirank, an epistemological approach will be used that relies on Edgar Morin's Complexity Theory and Karl Popper's Philosophy of Science.

A Study on the Trade Insurance System through Risk Management of Trade Payment of Korea's Export and Import Manufacturing Companies (한국수출기업의 무역대금결제의 위험관리에 따른 무역보험제도에 관한 실증적 연구)

  • Kim, Chang Bong;Park, Se Hwan;Kwon, Seung Ha
    • International Commerce and Information Review
    • /
    • v.19 no.2
    • /
    • pp.213-236
    • /
    • 2017
  • World trade has entered a stagnant state, protection trade measures are spread due to delayed economic recovery in developed countries, sluggish investment in emerging economies such as China, economic recession in resource exporting countries, and geopolitical and political uncertainties along with the election period in the US and other major industrialized countries. Thus, in the economic structure of our country with a focus on export, for small and medium enterprises to grow, efforts for having various markets are necessary. The importance of the trade insurance system, which can support the risk management of enterprises, is emphasized by the fact that the majority of SME exporters have a risk management level and a lack of corporate capacity to enter the global market. This study was surveyed with 87 small and medium export companies in South Korea. The purpose of this study is to verify the effect relationship how service quality of trade insurance and utilization of trade insurance impact on the risk management of trade payment and export performance. The research hypothesis and model was derived from the basis of existing theory and empirical research, and obtained the following results. Firstly, Service Quality of Trade Insurance showed positive (+) effect on Export Performance. Secondly, Utilization of Trade Insurance showed positive (+) effect on Risk Management of Trade Payment. Thirdly, Risk Management of Trade Payment showed positive (+) effect on Export Performance. This study is differentiated from previous research information by empirically evaluating the relationship between the risk management of trade payment and export performance through utilization of trade insurance. This study contributed to academic by examining the research on the risk management of trade insurance and also practically suggested the direction how small and medium export company is to take the advantage of the trade insurance.

  • PDF