689 research outputs found

    A tight bound on the min-ratio edge-partitioning problem of a tree

    No full text
    AbstractIn this paper, we study how to partition a tree into edge-disjoint subtrees of approximately the same size. Given a tree T with n edges and a positive integer k≤n, we design an algorithm to partition T into k edge-disjoint subtrees such that the ratio of the maximum number to the minimum number of edges of the subtrees is at most two. The best previous upper bound of the ratio is three, given by Wu et al. [B.Y. Wu, H.-L. Wang, S.-T. Kuan, K.-M. Chao, On the uniform edge-partition of a tree, Discrete Applied Mathematics 155 (10) (2007) 1213–1223]. Wu et al. also showed that for some instances, it is impossible to achieve a ratio better than two. Therefore, there is a lower bound of two on the ratio. It follows that the ratio upper bound attained in this paper is already tight

    Correction to : Cost-Effectiveness of Parent–Child Interaction Therapy in Clinics versus Homes : Client, Provider, Administrator, and Overall Perspectives (Journal of Child and Family Studies, (2018), 27, 10, (3329-3344), 10.1007/s10826-018-1159-4)

    No full text
    The original version of this article unfortunately contained a mistake. The Author contributions section currently states: “A.F.: designed and conducted data analyses for this study, supervised by B.Y. with input by T.F. A.F. and T.F. assisted B.Y. in writing and revising the manuscript.” In fact, B.Y. and T.F. assisted A.F. in writing and revising the manuscript. Although T.F. and B.Y. were both involved in the writing, primary credit should go to A.F. (Alexis French, the first author). The authorship order above is accurate.</p

    Genetically encoding ε-N-methacryllysine into proteins in live cells

    No full text
    This is an open access article under the CC BY license.Lysine acylation is a ubiquitous post-translational modification (PTM) that plays pivotal roles in various cellular processes, such as transcription, metabolism, protein localization and folding. Thousands of lysine acylation sites have been identified based on advances in antibody enrichment strategies, highly sensitive analysis by mass spectrometry (MS), and bioinformatics. However, only 27 lysine methacrylation (Kmea) sites have been identified exclusively in histone proteins. It is hard to separate, purify and differentiate the Kmea modification from its structural isomer lysine crotonylation (Kcr) using general biochemical approaches. Here, we identify Kmea sites on a non-histone protein, Cyclophillin A (CypA). To investigate the functions of Kmea in CypA, we develop a general genetic code expansion approach to incorporate a non-canonical amino acid (ncAA) ε-N-Methacryllysine (MeaK) into target proteins and identify interacting proteins of methacrylated CypA using affinity-purification MS. We find that Kmea at CypA site 125 regulates cellular redox homeostasis, and HDAC1 is the regulator of Kmea on CypA. Moreover, we discover that genetically encode Kmea can be further methylated to ε-N-methyl-ε-N-methacrylation (Kmemea) in live cells. © The Author(s) 2025.Zhejiang University, ZJU; Life Sciences Institute, LSI; outstanding youth fund of Zhejiang Province, (LR20B050001); Chinesisch-Deutsche Zentrum für Wissenschaftsförderung, CDZ, (C-0023); Chinesisch-Deutsche Zentrum für Wissenschaftsförderung, CDZ; National Key Research and Development Program of China, NKRDPC, (2022YFF0608402); National Key Research and Development Program of China, NKRDPC; State Key Laboratory of Robotics, (SKLPO201806); State Key Laboratory of Robotics; Chinese National Natural Science Funds, (22374128, 91953103, 22074132)We thank technical assistance from LSI core facility, Life Sciences Institute (LSI), Zhejiang University. This work was supported by the Chinese National Natural Science Funds (22374128, 22074132 and 91953103 to B.Y.), the National Key R&D Program of China (2022YFF0608402 to B.Y.), the outstanding youth fund of Zhejiang Province (LR20B050001 to B.Y.), the special COVID-19 program of the Sino-German Center for Research Promotion (C-0023 to B.Y.), Open Project Program of the State Key Laboratory of Proteomics (SKLPO201806 to B.Y.)

    The Effect of Electro-Magnetic Stirring on the Weld Microstructure of Aluminium Alloys

    No full text
    Technische MateriaalwetenschappenMechanical, Maritime and Materials Engineerin

    A novel network prediction error identification method

    No full text
    With advancing technology, systems are becoming increasingly interconnected and form more complex networks. Additionally, measurements are more available due to cheaper sensors. Hence there is a need for identification methods specifically designed for networks. System identification is a wide-spread technique that handles open-loop and closed-loop identification problems well, and has explicit consistency and variance results for them. The application of these methods to complex networks is currently under development. Several methods have been proposed in order to obtain consistent estimates. Beside consistency, the variance of the obtained estimates is also crucial because the variance defines confidence regions for the model. A common feature when studying dynamic networks is that measurements can be taken at various locations in the network. These measurements are taken using sensors, which in reality always have some noise. In this thesis it is shown that combining the data of multiple (noisy) sensors to estimate a network internal variable can be beneficial for the estimate’s variance, even if the sensors are measuring different internal variables. This multiple measurements phenomenon is studied and its insight is used to devise a novel network system identification method: the partial tailor-made method. It is shown that the partial tailor-made method provides consistent estimates with lower variance than the celebrated two-stage method.Delft Center for Systems and ControlMechanical, Maritime and Materials Engineerin
    corecore