• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.2
• /
• pp.60-65
• /
• 2008

The matching preclusion set of a graph is a set of edges whose deletion results in a graph that has neither perfect matchings nor almost perfect matchings. The matching preclusion number is the minimum cardinality over all matching preclusion sets. We show in this paper that, for any $m{\geq}4$, the matching preclusion numbers of both m-dimensional restricted HL-graph and recursive circulant $G(2^m,4)$ are equal to degree m of the networks, and that every minimum matching preclusion set is the set of edges incident to a single vertex.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.10
• /
• pp.502-510
• /
• 2007

Private Matching is a problem of computing the intersection of private datasets of two parties. One could envision the usage of private matching for Insurance fraud detection system, Do-not-fly list, medical databases, and many other applications. In 2004, Freedman et at. [1] introduced a probabilistic solution for this problem, and they extended it to malicious adversary model and multi-party computation. In this paper, we propose a new deterministic protocol for private matching with perfect correctness. We apply this technique to adversary models, achieving more reliable and higher speed computation.

• Journal of Distribution Science
• /
• v.15 no.7
• /
• pp.35-41
• /
• 2017

Purpose - A product bundling is a marketing approach where multiple products or components are packaged together into one bundle solution. This paper aims to introduce an optimal bundle search problem (hereinafter called "OBSP") which may be embedded with online recommendation system to provide an optimized service considering pairwise discount and delivery cost. Research design, data, and methodology - Online retailers have their own discount policy and it is time consuming for online shoppers to find an optimal bundle. Unlike an online system recommending one item for each search, the OBSP considers multiple items for each search. We propose a mathematical formulation with numerical example for the OBSP and analyzed the complexity of the problem. Results - We provide two results from the complexity analysis. In general case, the OBSP belongs to strongly NP-Hard which means the difficulty of the problem while the special case of OBSP can be solved within polynomial time by transforming the OBSP into the minimum weighted perfect matching problem. Conclusions - In this paper, we propose the OBSP to provide a customized service considering bundling price and delivery cost. The results of research will be embedded with an online recommendation system to help customers for easy and smart online shopping.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.250-278
• /
• 2004

The product rate variation problem, to be called the PRVP, is to sequence different type units that minimizes the maximum value of a deviation function between ideal and actual rates. The PRVP is an important scheduling problem that arises on mixed-model assembly lines. A surge of research has examined very interesting methods for the PRVP. We believe, however, that several issues are still open with respect to this problem. In this study, we consider convex bipartite graphs, perfect matchings, permanents and balanced sequences. The ultimate objective of this study is to show that we can provide a more efficient and in-depth procedure with a graph theoretic approach in order to solve the PRVP. To achieve this goal, we propose formal alternative proofs for some of the results stated in the previous studies, and establish several new results.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.19 no.8
• /
• pp.862-877
• /
• 2008

In this paper, two types of wideband 3-dB ring hybrids are compared and discussed to show the ring hybrid with a set of coupled-line sections better. However, the better one still has a realization problem that perfect matching can be achieved only with -3 dB coupling power. To solve the problem, a set of coupled-line sections with two shorts is synthesized using one- and two-port equivalent circuits and design equations are derived to have perfect matching, regardless of the coupling power. Based on the design equations, a modified ${\Pi}-type$ of transmission-line equivalent circuit is newly suggested. It consists of coupled-line sections with two shorts and two open stubs and can be used to reduce a transmission-line section, especially when its electrical length is greater than ${\pi}$. Therefore, the $3\;{\lambda}/4$ transmission-line section of a conventional ring hybrid can be reduced to less than ${\pi}/2$. To verify the modified ${\Pi}-type$ of transmission- line equivalent circuit, two kinds of simulations are carried out; one is fixing the electrical length of the coupled-line sections and the other fixing its coupling coefficient. The simulation results show that the bandwidths of resulting small transmission lines are strongly dependent on the coupling power. Using modified and conventional ${\Pi}-types$ of transmission-line equivalent circuits, a small ring hybrid is built and named a compact wideband coupled-line ring hybrid, due to the fact that a set of coupled-line sections is included. One of compact ring hybrids is compared with a conventional ring hybrid and the compared results demonstrate that the bandwidth of a proposed compact ring hybrid is much wider, in spite of being more than three times smaller in size. To test the compact ring hybrids, a microstrip compact ring hybrid, whose total transmission-line length is $220^{\circ}$, is fabricated and measured. The measured power divisions($S_{21}$, $S_{41}$, $S_{23}$ and $S_{43}$) are -2.78 dB, -3.34 dB, -2.8 dB and -3.2 dB, respectively at a design center frequency of 2 GHz, matching and isolation less than -20 dB in more than 20 % fractional bandwidth.

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.2
• /
• pp.203-210
• /
• 2009

The problem of outdoor localization can be practically solved by GPS. However, GPS is not perfect and some areas of outdoor navigation should consider other solutions. This research deals with outdoor localization using an elevation map without GPS. This paper proposes a novel feature, elevation moment of inertia (EMOI), which represents the distribution of elevation as a function of distance from a robot in the elevation map. Each cell of an elevation map has its own EMOI, and outdoor localization can be performed by matching EMOIs obtained from the robot and the pre-given elevation map. The experiments and simulations show that the proposed EMOI can be usefully exploited for outdoor localization with an elevation map and this feature can be easily applied to other probabilistic approaches such as Markov localization method.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.10
• /
• pp.162-169
• /
• 2000

A Direct Drive Valve(DDV) hydraulic actuation system which is commonly used as an aircraft's control surface driving actuator has multi-loop control structure to ensure its safety operation. However, because of not perfect matching of one self channel characteristics with the others, the servo valve driving current of each channel can be widely different. Therefore, the long-time use of DDV actuator without any correction of these channel current offsets will cause the problem of performance or life expectancy degradation due to unwanted heats in the linear motor. A current equalization loop structure which can minimizes current offsets between channels is introduced and designed. The performance of the current equalization loop is investigated and verified through the analytic and experimental ways.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.18 no.8
• /
• pp.895-903
• /
• 2007

Design equations of DC blocks terminated in arbitrary impedances are newly suggested and a microstrip DC block is tested for the perfect matching. The DC block is a two-port passive component and the power excited at a port is transmitted into another port. However, all the excited power at the input can not be delivered to the output and therefore most of the conventional DC blocks can not be perfectly matched with arbitrary termination impedances. To solve the matching problem, its one-port equivalent resonant circuit model, front which design equations can be derived, is newly suggested. Using the derived design equations, any DC block can be designed, perfectly matched without any restriction of coupling coefficients. To verify the derived design equations, measurements were carried out and the results are in good agreement with prediction, showing insertion and return losses at 4.1 GHz are 0.82dB and -31dB, respectively.

• The Bulletin of The Korean Astronomical Society
• /
• v.43 no.1
• /
• pp.54.4-55
• /
• 2018

Propagating speeds of coronal mass ejections (CMEs) have been calculated by several geometrical models based on multi-view observations (STEREO/SECCHI and SOHO/LASCO). But in 2015, we were unable to obtain radial velocity of a CME because the STEREO satellites were located near the backside of the sun. As an alternative to resolve this problem, we propose a method to combine a coronal shock front, which appears on the outermost of the CME, and an EUV-wave that occurs on the solar disk. According to recent studies, EUV-wave occurs as a footprint of the coronal shockwave on the lower solar atmosphere. In this study, the shock, observed as a bubble shape, is assumed as a perfect sphere. This assumption makes it possible to determine the height of a coronal shock, by matching the position of an EUV-wave on the solar disk and a coronal shock front in coronagraph. The radial velocity of Halo-CME is calculated from the rate of coronal shock position shift. For an event happened on 2011 February 15, the calculated speed in this method is a little slower than the real velocity but faster than the apparent one. And these results and the efficiency of this approach are discussed.

• Journal of electromagnetic engineering and science
• /
• v.9 no.2
• /
• pp.85-97
• /
• 2009

As operating frequency is raised and as more integration with active and passive elements is required, it becomes difficult to fabricate more than 120 ${\Omega}$ characteristic impedance of a mierostrip line. To solve this problem, an equivalent high impedance transmission-line section is suggested, which consists mainly of a pair of coupled-line sections with two shorts. However, it becomes a transmission-line section only when its electrical length is fixed and its coupling power is more than half. To have transmission-line characteristics(perfect matching), independently of coupling power and electrical length, two identical open stubs are added and conventional design equations of evenand odd-mode impedances are modified, based on the fact that the modified design equations have the linear combinations of conventional ones. The high impedance transmission-line section is a passive component and therefore should be perfectly matched, at least at a design center frequency. For this, two different solutions are derived for the added open stub and two types of high impedance transmission-line sections with 160 ${\Omega}$ characteristic impedance are simulated as the electrical lengths of the coupled-line sections are varied. The simulation results show that the determination of the available bandwidth location depends on which solution is chosen. As an application, branch-line hybrids with very weak coupling power are investigated, depending on where an isolated port is located, and two types of branch-line hybrids are derived for each case. To verify the derived branch-line hybrids, a microstrip branch-line hybrid with -15 dB coupling power, composed of two 90$^{\circ}$ and two 270$^{\circ}$ transmission-line sections, is fabricated on a substrate of ${\varepsilon}_r$= 3.4 and h=0.76 mm and measured. In this case, 276.7 ${\Omega}$ characteristic impedance is fabricated using the suggested high impedance transmission-line sections. The measured coupling power is -14.5 dB, isolation and matching is almost perfect at a design center frequency of 2 GHz, showing good agreement with the prediction.