• Title/Summary/Keyword: eIF2

Search Result 1,877, Processing Time 0.029 seconds

Fully Dynamic Algorithm for the Vertex Connectivity of Interval Graphs (선분 그래프의 정점 연결성에 대한 완전 동적 알고리즘)

  • Kim, Jae-hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.2
    • /
    • pp.415-420
    • /
    • 2016
  • A graph G=(V,E) is called an interval graph with a set V of vertices representing intervals on a line such that there is an edge $(i,j){\in}E$ if and only if intervals i and j intersect. In this paper, we are concerned in the vertex connectivity, one of various characteristics of the graph. Specifically, the vertex connectivity of an interval graph is represented by the overlapping of intervals. Also we propose an efficient algorithm to compute the vertex connectivity on the fully dynamic environment in which the vertices or the edges are inserted or deleted. Using a special kind of interval tree, we show how to compute the vertex connectivity and to maintain the tree in O(logn) time when a new interval is added or an existing interval is deleted.

ON REFORMULATED INJECTIVE CHROMATIC INDEX OF GRAPHS

  • SALEH, ANWAR;AQEEL, A.;ALASHWALI, HANAA
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.1_2
    • /
    • pp.13-29
    • /
    • 2021
  • For a graph G = (V, E), a vertex coloring (or, simply, a coloring) of G is a function C : V (G) → {1, 2, …, k} (using the non-negative integers {1, 2, …, k} as colors). We say that a coloring of a graph G is injective if for every vertex v ∈ V (G), all the neighbors of v are assigned with distinct colors. The injective chromatic number χi(G) of a graph G is the least k such that there is an injective k-coloring [6]. In this paper, we study a natural variation of the injective coloring problem: coloring the edges of a graph under the same constraints (alternatively, to investigate the injective chromatic number of line graphs), we define the k- injective edge coloring of a graph G as a mapping C : E(G) → {1, 2, …, k}, such that for every edge e ∈ E(G), all the neighbors edges of e are assigned with distinct colors. The injective chromatic index χ′in(G) of G is the least positive integer k such that G has k- injective edge coloring, exact values of the injective chromatic index of different families of graphs are obtained, some related results and bounds are established. Finally, we define the injective clique number ωin and state a conjecture, that, for any graph G, ωin ≤ χ′in(G) ≤ ωin + 2.

Design of Component-Based GNSS Multi-Band IF Signal Generator

  • Cho, Sung Lyong;Lim, Deok Won;Yeo, Sang-Rae;Park, Chansik;Hwang, Dong-Hwan;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.1 no.1
    • /
    • pp.29-34
    • /
    • 2012
  • A software GNSS signal generator for the GPS L1/L2/L5 and Galileo E1/E5 signals is proposed in this paper. And this signal generator is designed and implemented with several components by considering the reuse and expansion of components for similar GNSS signals. The characteristics of the reusability of the components are confirmed with the carrier generation and the band-pass filter components. And the functionality of the GNSS multi-band IF signal generator is validated by using the commercial software GPS L1 receiver, and the performance of signal acquisition, tracking and accuracy of horizontal position error are analyzed for this validation. As a result, the GPS L1 signal generator operates successfully and it could be expected that other signal generators also operate well because most of components are the same as those of the GPS L1 signal generator.

The Impact of Competitive Environments on the Configuration of e-Biz Integration Determinants and the Business Performance (경쟁적 환경이 e-Biz통합의 결정요인 구성과 경영성과에 미치는 영향)

  • Han, Bong-Ho;Kim, Chul-Soo;Seo, Chang-Soo
    • Asia pacific journal of information systems
    • /
    • v.21 no.2
    • /
    • pp.59-87
    • /
    • 2011
  • These days, firms are focusing on the improvement of relationships with business partners. The supply chain integrations are taking critical role in improving the relationships with business partners. In accordance with the development of the IT technology, it became possible for firms not only to integrate inner parts of the organization, but also to integrate the company with other organizations in the supply chain. Therefore, in e-Biz environments, it is imperative for firms to strengthen the core capacity through the supply chain, and to precisely determine the components of the determinants of e-Business integration which impact the firm performance. This study analyzed determinants that have impacts on e-business integration in e-business capacity perspectives in competitive environments. This study based on the premise that the resources and capacities that Grant(1991) and Hart(1995) emphasized do not directly influence the corporate performance. This study focused on the fact that corporate must create core competencies based on these capacities to establish competitive edge. Therefore, this study model analyzed to find out which e-Biz competencies are needed to integrate e-Biz according to competitive environment elements. This study designed to empirically analyze the impact of the e-Biz competencies to the e-Biz integration and to the corporate performance. Independent variables of this study-IT management, partner management, e-Biz knowledge, e-Biz establishment and proliferation, process innovation-are selected based on precedent studies on e-Biz competencies. We selected intermediate variables to verify that e-Biz competencies do not have direct impact on the corporate performance, but have impact on the e-Biz integration, which is intermediate effect. That is to verify that if the components of supply chain improve the integration level using e-Biz competencies, the overall supply chain performances will improve. Dependent variables are selected to verify that e-Biz integration has impacts on corporate performances. This study used factor analysis, path analysis, moderating effect analysis as statistical tests. First, we used exploratory factor analysis and confirmatory factor analysis to analyze reliability and validity. Because e-Biz competencies are presented variously by preceding studies, we used SPSS16.0 to verify if survey questionnaire used by theoretical backgrounds is properly composed. Second, we tested the property of structure model by AMOS. We did path analysis using AMOS16.0 to test structure that is composed of e-Biz competencies and e-Biz integration. Last, we tested moderating effects of measure factors. We analyzed 163 domestic companies to find out many significant suggestive points. First, relationship improvement capacity, e-business knowledge sharing capacity with business partners, and process innovation capacity are adopted as determinants of differentiation and competitive edges against competing firms. Second, e-business knowledge sharing capacity, and process innovation capacity are analyzed as the determinants of e-business integration in the firm which demand fluctuation in the market is high. On the other hand, among the determinants that require capturing ideas on new products, and strengthening the technological power, process innovation capacity are adopted as the determinants. These results provide us the foundation that the determinants that we have analyzed can impact the supply chain integration strategies which take into account the competitive environments.

Cytolytic Effects of an Adenoviral Vector Containing L-Plastin Promoter Regulated E1A in Hepatocellular Carcinoma Cells

  • Chung, In-Jae
    • Biomolecules & Therapeutics
    • /
    • v.14 no.3
    • /
    • pp.148-151
    • /
    • 2006
  • We have previously reported that 2.4 kb of L-plastin promoter (LP) could regulate the expression of adenoviral vector (AV) exogenous genes in a tumor cell specific manner. In the present study, we tested if the replication competent AdLPE1A vector results in a direct cytotoxic effect in hepatocelluar carcinoma (HCC) cells. In vitro cytotoxicity tests were carried out with replication-competent (AdLPE1A) and -incompetent (AdLPCD) LP-driven vectors. AdLPE1A is an AV in which LP was inserted 5' to the E1A and E1B genes. The AdLPCD vector contains LP and the E. coli cytosine deaminase (CD) gene in transcription unit. Exposure of cells to AdLPE1A generated a significant cytotoxic effect as compared to the control. Almost 90% of the cell had manifested the characteristic cytopatic effect on day 9 after infection of cells with 10 MOI of AdLPE1A. On the other hand, almost 35% of the cells were left when the cells had been treated with 100 MOI of AdLPCD together with 5-FC on day 9 when compared with the cells which had never been exposed neither 5-FC nor AdLPCD. These results showed that the replication competent AdLPE1A vector could kill the HepG2 cells directly by the oncolytic effect of the virus. The replication competent AV vector carrying viral E1A generated greater cytotoxic effect than the replication incompetent AV, which contains the CD prodrug activation transcription unit without E1A, in HepG2 cells.

On Generalized 𝜙-recurrent Kenmotsu Manifolds with respect to Quarter-symmetric Metric Connection

  • Hui, Shyamal Kumar;Lemence, Richard Santiago
    • Kyungpook Mathematical Journal
    • /
    • v.58 no.2
    • /
    • pp.347-359
    • /
    • 2018
  • A Kenmotsu manifold $M^n({\phi},\;{\xi},\;{\eta},\;g)$, (n = 2m + 1 > 3) is called a generalized ${\phi}-recurrent$ if its curvature tensor R satisfies $${\phi}^2(({\nabla}_wR)(X,Y)Z)=A(W)R(X,Y)Z+B(W)G(X,Y)Z$$ for all $X,\;Y,\;Z,\;W{\in}{\chi}(M)$, where ${\nabla}$ denotes the operator of covariant differentiation with respect to the metric g, i.e. ${\nabla}$ is the Riemannian connection, A, B are non-vanishing 1-forms and G is given by G(X, Y)Z = g(Y, Z)X - g(X, Z)Y. In particular, if A = 0 = B then the manifold is called a ${\phi}-symmetric$. Now, a Kenmotsu manifold $M^n({\phi},\;{\xi},\;{\eta},\;g)$, (n = 2m + 1 > 3) is said to be generalized ${\phi}-Ricci$ recurrent if it satisfies $${\phi}^2(({\nabla}_wQ)(Y))=A(X)QY+B(X)Y$$ for any vector field $X,\;Y{\in}{\chi}(M)$, where Q is the Ricci operator, i.e., g(QX, Y) = S(X, Y) for all X, Y. In this paper, we study generalized ${\phi}-recurrent$ and generalized ${\phi}-Ricci$ recurrent Kenmotsu manifolds with respect to quarter-symmetric metric connection and obtain a necessary and sufficient condition of a generalized ${\phi}-recurrent$ Kenmotsu manifold with respect to quarter symmetric metric connection to be generalized Ricci recurrent Kenmotsu manifold with respect to quarter symmetric metric connection.

A Study on Strategy for success of tourism e-marketplace (관광 e-마켓플레이스의 성공전략에 관한 연구)

  • Hong, Ji-Whan;Kim, Keun-Hyung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.333-336
    • /
    • 2006
  • E-marketplace is a kind of B2B e-Business system that supports business transactions among companies. If e-marketplace is revitalized, we expect not only the development of related industry but also decrease of transaction cost among companies. It is necessary for the introduction and revitalization of e-marketplace in tourist industry from this point of view. Participants of tour e-marketplace are tour-related companies(travel agencies, lodging enterprises, shipping enterprises, etc.). Also tourists want to search a variety of tour products or contents. So tour e-marketplace has characteristics of B2C e-Business systems as well as B2B e-Business systems at once. The purpose of this study is to classify success factors that determine characteristics of tour e-marketplace through statistics survey from e-marketplace factors related tourism websites. First of all, we analyze success factors of B2B and B2C e-marketplace. Then we will set up influence factors of tour e-marketplace and conduct a survey about success factors of tour e-marketplace. Therefore, we could expect to find these good attributes in tour e-marketplace success through logistic regression and decision tree analysis from source data.

  • PDF

Precise Rates in Complete Moment Convergence for Negatively Associated Sequences

  • Ryu, Dae-Hee
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.5
    • /
    • pp.841-849
    • /
    • 2009
  • Let {$X_n$, n ${\ge}$ 1} be a negatively associated sequence of identically distributed random variables with mean zeros and positive finite variances. Set $S_n$ = ${\Sigma}^n_{i=1}\;X_i$. Suppose that 0 < ${\sigma}^2=EX^2_1+2{\Sigma}^{\infty}_{i=2}\;Cov(X_1,\;X_i)$ < ${\infty}$. We prove that, if $EX^2_1(log^+{\mid}X_1{\mid})^{\delta}$ < ${\infty}$ for any 0< ${\delta}{\le}1$, then $\lim_{{\epsilon}\downarrow0}{\epsilon}^{2{\delta}}\sum_{{n=2}}^{\infty}\frac{(logn)^{\delta-1}}{n^2}ES^2_nI({\mid}S_n{\mid}\geq{\epsilon}{\sigma}\sqrt{nlogn}=\frac{E{\mid}N{\mid}^{2\delta+2}}{\delta}$, where N is the standard normal random variable. We also prove that if $S_n$ is replaced by $M_n=max_{1{\le}k{\le}n}{\mid}S_k{\mid}$ then the precise rate still holds. Some results in Fu and Zhang (2007) are improved to the complete moment case.

IDENTICALLY DISTRIBUTED UNCORRELATED RANDOM VARIABLES NOT FULFILLING THE WLLN

  • Landers, Dieter;Rogge, Lothar
    • Bulletin of the Korean Mathematical Society
    • /
    • v.38 no.3
    • /
    • pp.605-610
    • /
    • 2001
  • It is shown that for each 1 < p < 2 there exist identically distributed uncorrelated random variables $X_n\; with\;E({$\mid$X_1$\mid$}^p)\;<\;{\infty}$, not fulfilling the weak law of large numbers (WLLN). If, however, the random variables are moreover non-negative, the weaker integrability condition $E(X_1\;log\;X_1)\;<\;{\infty}$ already guarantees the strong law of large numbers.

  • PDF

RESTRICTION OF SCALARS AND CUBIC TWISTS OF ELLIPTIC CURVES

  • Byeon, Dongho;Jeong, Keunyoung;Kim, Nayoung
    • Journal of the Korean Mathematical Society
    • /
    • v.58 no.1
    • /
    • pp.123-132
    • /
    • 2021
  • Let K be a number field and L a finite abelian extension of K. Let E be an elliptic curve defined over K. The restriction of scalars ResKLE decomposes (up to isogeny) into abelian varieties over K $$Res^L_KE{\sim}{\bigoplus_{F{\in}S}}A_F,$$ where S is the set of cyclic extensions of K in L. It is known that if L is a quadratic extension, then AL is the quadratic twist of E. In this paper, we consider the case that K is a number field containing a primitive third root of unity, $L=K({\sqrt[3]{D}})$ is the cyclic cubic extension of K for some D ∈ K×/(K×)3, E = Ea : y2 = x3 + a is an elliptic curve with j-invariant 0 defined over K, and EaD : y2 = x3 + aD2 is the cubic twist of Ea. In this case, we prove AL is isogenous over K to $E_a^D{\times}E_a^{D^2}$ and a property of the Selmer rank of AL, which is a cubic analogue of a theorem of Mazur and Rubin on quadratic twists.