[{"file_date_updated":"2021-02-11T11:17:16Z","article_processing_charge":"No","degree_awarded":"PhD","oa":1,"has_accepted_license":"1","publist_id":"8046","file":[{"file_size":17949175,"file_name":"Thesis_LaukoterSusanne_FINAL.docx","access_level":"closed","date_created":"2019-05-10T07:47:04Z","file_id":"6396","date_updated":"2019-11-23T23:30:03Z","embargo_to":"open_access","checksum":"41fdbf5fdce312802935d88a8ad9932c","creator":"dernst","content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","relation":"source_file"},{"content_type":"application/pdf","creator":"dernst","date_created":"2019-05-10T07:47:04Z","access_level":"open_access","file_name":"Thesis_LaukoterSusanne_FINAL.pdf","file_size":21187245,"checksum":"53001a9a0c9e570e598d861bb0af28aa","date_updated":"2021-02-11T11:17:16Z","file_id":"6397","relation":"main_file","embargo":"2019-11-21"}],"supervisor":[{"last_name":"Vicoso","first_name":"Beatriz","id":"49E1C5C6-F248-11E8-B48F-1D18A9856A87","full_name":"Vicoso, Beatriz","orcid":"0000-0002-4579-8306"}],"pubrep_id":"1057","month":"11","language":[{"iso":"eng"}],"status":"public","date_created":"2018-12-11T11:44:08Z","day":"21","page":"1 - 139","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"10","department":[{"_id":"SiHi"}],"author":[{"orcid":"0000-0002-7903-3010","full_name":"Laukoter, Susanne","id":"2D6B7A9A-F248-11E8-B48F-1D18A9856A87","first_name":"Susanne","last_name":"Laukoter"}],"publication_status":"published","doi":"10.15479/AT:ISTA:th1057","alternative_title":["ISTA Thesis"],"publisher":"Institute of Science and Technology Austria","year":"2018","type":"dissertation","publication_identifier":{"issn":["2663-337X"]},"citation":{"mla":"Laukoter, Susanne. <i>Role of Genomic Imprinting in Cerebral Cortex Development</i>. Institute of Science and Technology Austria, 2018, pp. 1–139, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th1057\">10.15479/AT:ISTA:th1057</a>.","ieee":"S. Laukoter, “Role of genomic imprinting in cerebral cortex development,” Institute of Science and Technology Austria, 2018.","short":"S. Laukoter, Role of Genomic Imprinting in Cerebral Cortex Development, Institute of Science and Technology Austria, 2018.","ama":"Laukoter S. Role of genomic imprinting in cerebral cortex development. 2018:1-139. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th1057\">10.15479/AT:ISTA:th1057</a>","apa":"Laukoter, S. (2018). <i>Role of genomic imprinting in cerebral cortex development</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th1057\">https://doi.org/10.15479/AT:ISTA:th1057</a>","chicago":"Laukoter, Susanne. “Role of Genomic Imprinting in Cerebral Cortex Development.” Institute of Science and Technology Austria, 2018. <a href=\"https://doi.org/10.15479/AT:ISTA:th1057\">https://doi.org/10.15479/AT:ISTA:th1057</a>.","ista":"Laukoter S. 2018. Role of genomic imprinting in cerebral cortex development. Institute of Science and Technology Austria."},"oa_version":"Published Version","date_updated":"2023-09-07T12:40:44Z","date_published":"2018-11-21T00:00:00Z","ddc":["570"],"abstract":[{"lang":"eng","text":"Genomic imprinting is an epigenetic process that leads to parent of origin-specific gene expression in a subset of genes. Imprinted genes are essential for brain development, and deregulation of imprinting is associated with neurodevelopmental diseases and the pathogenesis of psychiatric disorders. However, the cell-type specificity of imprinting at single cell resolution, and how imprinting and thus gene dosage regulates neuronal circuit assembly is still largely unknown. Here, MADM (Mosaic Analysis with Double Markers) technology was employed to assess genomic imprinting at single cell level. By visualizing MADM-induced uniparental disomies (UPDs) in distinct colors at single cell level in genetic mosaic animals, this experimental paradigm provides a unique quantitative platform to systematically assay the UPD-mediated imbalances in imprinted gene expression at unprecedented resolution. An experimental pipeline based on FACS, RNA-seq and bioinformatics analysis was established and applied to systematically map cell-type-specific ‘imprintomes’ in the mouse brain. The results revealed that parental-specific expression of imprinted genes per se is rarely cell-type-specific even at the individual cell level. Conversely, when we extended the comparison to downstream responses resulting from imbalanced imprinted gene expression, we discovered an unexpectedly high degree of cell-type specificity. Furthermore, we determined a novel function of genomic imprinting in cortical astrocyte production and in olfactory bulb (OB) granule cell generation. These results suggest important functional implication of genomic imprinting for generating cell-type diversity in the brain. In addition, MADM provides a powerful tool to study candidate genes by concomitant genetic manipulation and fluorescent labelling of single cells. MADM-based candidate gene approach was utilized to identify potential imprinted genes involved in the generation of cortical astrocytes and OB granule cells. We investigated p57Kip2, a maternally expressed gene and known cell cycle regulator. Although we found that p57Kip2 does not play a role in these processes, we detected an unexpected function of the paternal allele previously thought to be silent. Finally, we took advantage of a key property of MADM which is to allow unambiguous investigation of environmental impact on single cells. The experimental pipeline based on FACS and RNA-seq analysis of MADM-labeled cells was established to probe the functional differences of single cell loss of gene function compared to global loss of function on a transcriptional level. With this method, both common and distinct responses were isolated due to cell-autonomous and non-autonomous effects acting on genotypically identical cells. As a result, transcriptional changes were identified which result solely from the surrounding environment. Using the MADM technology to study genomic imprinting at single cell resolution, we have identified cell-type-specific gene expression, novel gene function and the impact of environment on single cell transcriptomes. Together, these provide important insights to the understanding of mechanisms regulating cell-type specificity and thus diversity in the brain."}],"title":"Role of genomic imprinting in cerebral cortex development"},{"ec_funded":1,"arxiv":1,"publisher":"Oxford University Press","doi":"10.1093/imrn/rnw330","author":[{"id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5366-9603","full_name":"Erdös, László","last_name":"Erdös","first_name":"László"},{"last_name":"Schröder","first_name":"Dominik J","id":"408ED176-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2904-1856","full_name":"Schröder, Dominik J"}],"publication_status":"published","department":[{"_id":"LaEr"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"1012","project":[{"call_identifier":"FP7","name":"Random matrices, universality and disordered quantum systems","grant_number":"338804","_id":"258DCDE6-B435-11E9-9278-68D0E5697425"}],"title":"Fluctuations of rectangular young diagrams of interlacing wigner eigenvalues","abstract":[{"text":"We prove a new central limit theorem (CLT) for the difference of linear eigenvalue statistics of a Wigner random matrix H and its minor H and find that the fluctuation is much smaller than the fluctuations of the individual linear statistics, as a consequence of the strong correlation between the eigenvalues of H and H. In particular, our theorem identifies the fluctuation of Kerov's rectangular Young diagrams, defined by the interlacing eigenvalues ofH and H, around their asymptotic shape, the Vershik'Kerov'Logan'Shepp curve. Young diagrams equipped with the Plancherel measure follow the same limiting shape. For this, algebraically motivated, ensemble a CLT has been obtained in Ivanov and Olshanski [20] which is structurally similar to our result but the variance is different, indicating that the analogy between the two models has its limitations. Moreover, our theorem shows that Borodin's result [7] on the convergence of the spectral distribution of Wigner matrices to a Gaussian free field also holds in derivative sense.","lang":"eng"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1608.05163"}],"date_published":"2018-05-18T00:00:00Z","issue":"10","date_updated":"2023-09-22T09:44:21Z","citation":{"ista":"Erdös L, Schröder DJ. 2018. Fluctuations of rectangular young diagrams of interlacing wigner eigenvalues. International Mathematics Research Notices. 2018(10), 3255–3298.","chicago":"Erdös, László, and Dominik J Schröder. “Fluctuations of Rectangular Young Diagrams of Interlacing Wigner Eigenvalues.” <i>International Mathematics Research Notices</i>. Oxford University Press, 2018. <a href=\"https://doi.org/10.1093/imrn/rnw330\">https://doi.org/10.1093/imrn/rnw330</a>.","apa":"Erdös, L., &#38; Schröder, D. J. (2018). Fluctuations of rectangular young diagrams of interlacing wigner eigenvalues. <i>International Mathematics Research Notices</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/imrn/rnw330\">https://doi.org/10.1093/imrn/rnw330</a>","ama":"Erdös L, Schröder DJ. Fluctuations of rectangular young diagrams of interlacing wigner eigenvalues. <i>International Mathematics Research Notices</i>. 2018;2018(10):3255-3298. doi:<a href=\"https://doi.org/10.1093/imrn/rnw330\">10.1093/imrn/rnw330</a>","ieee":"L. Erdös and D. J. Schröder, “Fluctuations of rectangular young diagrams of interlacing wigner eigenvalues,” <i>International Mathematics Research Notices</i>, vol. 2018, no. 10. Oxford University Press, pp. 3255–3298, 2018.","mla":"Erdös, László, and Dominik J. Schröder. “Fluctuations of Rectangular Young Diagrams of Interlacing Wigner Eigenvalues.” <i>International Mathematics Research Notices</i>, vol. 2018, no. 10, Oxford University Press, 2018, pp. 3255–98, doi:<a href=\"https://doi.org/10.1093/imrn/rnw330\">10.1093/imrn/rnw330</a>.","short":"L. Erdös, D.J. Schröder, International Mathematics Research Notices 2018 (2018) 3255–3298."},"oa_version":"Preprint","type":"journal_article","publication_identifier":{"issn":["10737928"]},"scopus_import":"1","year":"2018","volume":2018,"external_id":{"arxiv":["1608.05163"],"isi":["000441668300009"]},"isi":1,"publist_id":"6383","oa":1,"quality_controlled":"1","article_processing_charge":"No","intvolume":"      2018","publication":"International Mathematics Research Notices","related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"6179"}]},"page":"3255-3298","day":"18","date_created":"2018-12-11T11:49:41Z","status":"public","language":[{"iso":"eng"}],"month":"05"},{"day":"01","publication":"IACR Transactions on Cryptographic Hardware and Embedded Systems","page":"214-242","status":"public","date_created":"2021-11-14T23:01:25Z","language":[{"iso":"eng"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"month":"01","article_type":"original","has_accepted_license":"1","file":[{"content_type":"application/pdf","creator":"cchlebak","date_created":"2021-11-15T10:27:29Z","access_level":"open_access","file_name":"2018_IACR_Allini.pdf","file_size":955755,"checksum":"b816b848f046c48a8357700d9305dce5","date_updated":"2021-11-15T10:27:29Z","file_id":"10289","relation":"main_file","success":1}],"oa":1,"intvolume":"      2018","file_date_updated":"2021-11-15T10:27:29Z","article_processing_charge":"No","quality_controlled":"1","abstract":[{"text":"In this paper, we evaluate clock signals generated in ring oscillators and self-timed rings and the way their jitter can be transformed into random numbers. We show that counting the periods of the jittery clock signal produces random numbers of significantly better quality than the methods in which the jittery signal is simply sampled (the case in almost all current methods). Moreover, we use the counter values to characterize and continuously monitor the source of randomness. However, instead of using the widely used statistical variance, we propose to use Allan variance to do so. There are two main advantages: Allan variance is insensitive to low frequency noises such as flicker noise that are known to be autocorrelated and significantly less circuitry is required for its computation than that used to compute commonly used variance. We also show that it is essential to use a differential principle of randomness extraction from the jitter based on the use of two identical oscillators to avoid autocorrelations originating from external and internal global jitter sources and that this fact is valid for both kinds of rings. Last but not least, we propose a method of statistical testing based on high order Markov model to show the reduced dependencies when the proposed randomness extraction is applied.","lang":"eng"}],"title":"Evaluation and monitoring of free running oscillators serving as source of randomness","license":"https://creativecommons.org/licenses/by/4.0/","date_updated":"2021-11-15T10:48:49Z","date_published":"2018-01-01T00:00:00Z","ddc":["000"],"issue":"3","citation":{"ama":"Allini EN, Skórski M, Petura O, Bernard F, Laban M, Fischer V. Evaluation and monitoring of free running oscillators serving as source of randomness. <i>IACR Transactions on Cryptographic Hardware and Embedded Systems</i>. 2018;2018(3):214-242. doi:<a href=\"https://doi.org/10.13154/tches.v2018.i3.214-242\">10.13154/tches.v2018.i3.214-242</a>","apa":"Allini, E. N., Skórski, M., Petura, O., Bernard, F., Laban, M., &#38; Fischer, V. (2018). Evaluation and monitoring of free running oscillators serving as source of randomness. <i>IACR Transactions on Cryptographic Hardware and Embedded Systems</i>. International Association for Cryptologic Research. <a href=\"https://doi.org/10.13154/tches.v2018.i3.214-242\">https://doi.org/10.13154/tches.v2018.i3.214-242</a>","mla":"Allini, Elie Noumon, et al. “Evaluation and Monitoring of Free Running Oscillators Serving as Source of Randomness.” <i>IACR Transactions on Cryptographic Hardware and Embedded Systems</i>, vol. 2018, no. 3, International Association for Cryptologic Research, 2018, pp. 214–42, doi:<a href=\"https://doi.org/10.13154/tches.v2018.i3.214-242\">10.13154/tches.v2018.i3.214-242</a>.","ieee":"E. N. Allini, M. Skórski, O. Petura, F. Bernard, M. Laban, and V. Fischer, “Evaluation and monitoring of free running oscillators serving as source of randomness,” <i>IACR Transactions on Cryptographic Hardware and Embedded Systems</i>, vol. 2018, no. 3. International Association for Cryptologic Research, pp. 214–242, 2018.","short":"E.N. Allini, M. Skórski, O. Petura, F. Bernard, M. Laban, V. Fischer, IACR Transactions on Cryptographic Hardware and Embedded Systems 2018 (2018) 214–242.","ista":"Allini EN, Skórski M, Petura O, Bernard F, Laban M, Fischer V. 2018. Evaluation and monitoring of free running oscillators serving as source of randomness. IACR Transactions on Cryptographic Hardware and Embedded Systems. 2018(3), 214–242.","chicago":"Allini, Elie Noumon, Maciej Skórski, Oto Petura, Florent Bernard, Marek Laban, and Viktor Fischer. “Evaluation and Monitoring of Free Running Oscillators Serving as Source of Randomness.” <i>IACR Transactions on Cryptographic Hardware and Embedded Systems</i>. International Association for Cryptologic Research, 2018. <a href=\"https://doi.org/10.13154/tches.v2018.i3.214-242\">https://doi.org/10.13154/tches.v2018.i3.214-242</a>."},"oa_version":"Published Version","scopus_import":"1","volume":2018,"year":"2018","type":"journal_article","publication_identifier":{"eissn":["2569-2925"]},"doi":"10.13154/tches.v2018.i3.214-242","publisher":"International Association for Cryptologic Research","department":[{"_id":"KrPi"}],"author":[{"first_name":"Elie Noumon","last_name":"Allini","full_name":"Allini, Elie Noumon"},{"first_name":"Maciej","last_name":"Skórski","full_name":"Skórski, Maciej","id":"EC09FA6A-02D0-11E9-8223-86B7C91467DD"},{"full_name":"Petura, Oto","last_name":"Petura","first_name":"Oto"},{"last_name":"Bernard","first_name":"Florent","full_name":"Bernard, Florent"},{"full_name":"Laban, Marek","last_name":"Laban","first_name":"Marek"},{"first_name":"Viktor","last_name":"Fischer","full_name":"Fischer, Viktor"}],"publication_status":"published","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","_id":"10286"},{"external_id":{"pmid":["30336667"]},"article_processing_charge":"No","quality_controlled":"1","acknowledgement":"We acknowledge support from the Schiff Foundation (A.J.D.), the Royal Society (A.Š.), the Academy of Medical Sciences and Wellcome Trust (A.Š.), Peterhouse, Cambridge (T.C.T.M.), the Swiss National Science foundation (T.C.T.M.), the Wellcome Trust (T.P.J.K.), the Cambridge Centre for Misfolding Diseases (T.P.J.K.), the BBSRC (T.P.J.K.), the Frances and Augustus Newman foundation (T.P.J.K.). The research leading to these results has received funding from the European Research Council under the European Union’s Seventh Framework Programme (Grant FP7/2007-2013) through the ERC Grant PhysProt (Agreement No. 337969). We thank Daan Frenkel for several useful discussions.","intvolume":"       122","page":"11721-11730","publication":"The Journal of Physical Chemistry B","day":"18","date_created":"2021-11-26T11:55:12Z","status":"public","language":[{"iso":"eng"}],"article_type":"original","month":"10","publisher":"American Chemical Society","doi":"10.1021/acs.jpcb.8b07805","publication_status":"published","author":[{"last_name":"Dear","first_name":"Alexander J.","full_name":"Dear, Alexander J."},{"first_name":"Anđela","last_name":"Šarić","full_name":"Šarić, Anđela","orcid":"0000-0002-7854-2139","id":"bf63d406-f056-11eb-b41d-f263a6566d8b"},{"full_name":"Michaels, Thomas C. T.","last_name":"Michaels","first_name":"Thomas C. T."},{"first_name":"Christopher M.","last_name":"Dobson","full_name":"Dobson, Christopher M."},{"full_name":"Knowles, Tuomas P. J.","last_name":"Knowles","first_name":"Tuomas P. J."}],"_id":"10357","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","extern":"1","pmid":1,"title":"Statistical mechanics of globular oligomer formation by protein molecules","abstract":[{"text":"The misfolding and aggregation of proteins into linear fibrils is widespread in human biology, for example, in connection with amyloid formation and the pathology of neurodegenerative disorders such as Alzheimer’s and Parkinson’s diseases. The oligomeric species that are formed in the early stages of protein aggregation are of great interest, having been linked with the cellular toxicity associated with these conditions. However, these species are not characterized in any detail experimentally, and their properties are not well understood. Many of these species have been found to have approximately spherical morphology and to be held together by hydrophobic interactions. We present here an analytical statistical mechanical model of globular oligomer formation from simple idealized amphiphilic protein monomers and show that this correlates well with Monte Carlo simulations of oligomer formation. We identify the controlling parameters of the model, which are closely related to simple quantities that may be fitted directly from experiment. We predict that globular oligomers are unlikely to form at equilibrium in many polypeptide systems but instead form transiently in the early stages of amyloid formation. We contrast the globular model of oligomer formation to a well-established model of linear oligomer formation, highlighting how the differing ensemble properties of linear and globular oligomers offer a potential strategy for characterizing oligomers from experimental measurements.","lang":"eng"}],"issue":"49","date_published":"2018-10-18T00:00:00Z","date_updated":"2021-11-26T12:40:02Z","citation":{"ista":"Dear AJ, Šarić A, Michaels TCT, Dobson CM, Knowles TPJ. 2018. Statistical mechanics of globular oligomer formation by protein molecules. The Journal of Physical Chemistry B. 122(49), 11721–11730.","chicago":"Dear, Alexander J., Anđela Šarić, Thomas C. T. Michaels, Christopher M. Dobson, and Tuomas P. J. Knowles. “Statistical Mechanics of Globular Oligomer Formation by Protein Molecules.” <i>The Journal of Physical Chemistry B</i>. American Chemical Society, 2018. <a href=\"https://doi.org/10.1021/acs.jpcb.8b07805\">https://doi.org/10.1021/acs.jpcb.8b07805</a>.","apa":"Dear, A. J., Šarić, A., Michaels, T. C. T., Dobson, C. M., &#38; Knowles, T. P. J. (2018). Statistical mechanics of globular oligomer formation by protein molecules. <i>The Journal of Physical Chemistry B</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acs.jpcb.8b07805\">https://doi.org/10.1021/acs.jpcb.8b07805</a>","ama":"Dear AJ, Šarić A, Michaels TCT, Dobson CM, Knowles TPJ. Statistical mechanics of globular oligomer formation by protein molecules. <i>The Journal of Physical Chemistry B</i>. 2018;122(49):11721-11730. doi:<a href=\"https://doi.org/10.1021/acs.jpcb.8b07805\">10.1021/acs.jpcb.8b07805</a>","short":"A.J. Dear, A. Šarić, T.C.T. Michaels, C.M. Dobson, T.P.J. Knowles, The Journal of Physical Chemistry B 122 (2018) 11721–11730.","ieee":"A. J. Dear, A. Šarić, T. C. T. Michaels, C. M. Dobson, and T. P. J. Knowles, “Statistical mechanics of globular oligomer formation by protein molecules,” <i>The Journal of Physical Chemistry B</i>, vol. 122, no. 49. American Chemical Society, pp. 11721–11730, 2018.","mla":"Dear, Alexander J., et al. “Statistical Mechanics of Globular Oligomer Formation by Protein Molecules.” <i>The Journal of Physical Chemistry B</i>, vol. 122, no. 49, American Chemical Society, 2018, pp. 11721–30, doi:<a href=\"https://doi.org/10.1021/acs.jpcb.8b07805\">10.1021/acs.jpcb.8b07805</a>."},"oa_version":"None","keyword":["materials chemistry"],"publication_identifier":{"eissn":["1520-5207"],"issn":["1520-6106"]},"type":"journal_article","year":"2018","volume":122,"scopus_import":"1"},{"scopus_import":"1","volume":116,"year":"2018","type":"journal_article","publication_identifier":{"issn":["0026-8976"],"eissn":["1362-3028"]},"keyword":["physical chemistry"],"oa_version":"Preprint","citation":{"mla":"Michaels, Thomas C. T., et al. “Reaction Rate Theory for Supramolecular Kinetics: Application to Protein Aggregation.” <i>Molecular Physics</i>, vol. 116, no. 21–22, Taylor &#38; Francis, 2018, pp. 3055–65, doi:<a href=\"https://doi.org/10.1080/00268976.2018.1474280\">10.1080/00268976.2018.1474280</a>.","ieee":"T. C. T. Michaels, L. X. Liu, S. Curk, P. G. Bolhuis, A. Šarić, and T. P. J. Knowles, “Reaction rate theory for supramolecular kinetics: application to protein aggregation,” <i>Molecular Physics</i>, vol. 116, no. 21–22. Taylor &#38; Francis, pp. 3055–3065, 2018.","short":"T.C.T. Michaels, L.X. Liu, S. Curk, P.G. Bolhuis, A. Šarić, T.P.J. Knowles, Molecular Physics 116 (2018) 3055–3065.","apa":"Michaels, T. C. T., Liu, L. X., Curk, S., Bolhuis, P. G., Šarić, A., &#38; Knowles, T. P. J. (2018). Reaction rate theory for supramolecular kinetics: application to protein aggregation. <i>Molecular Physics</i>. Taylor &#38; Francis. <a href=\"https://doi.org/10.1080/00268976.2018.1474280\">https://doi.org/10.1080/00268976.2018.1474280</a>","ama":"Michaels TCT, Liu LX, Curk S, Bolhuis PG, Šarić A, Knowles TPJ. Reaction rate theory for supramolecular kinetics: application to protein aggregation. <i>Molecular Physics</i>. 2018;116(21-22):3055-3065. doi:<a href=\"https://doi.org/10.1080/00268976.2018.1474280\">10.1080/00268976.2018.1474280</a>","chicago":"Michaels, Thomas C. T., Lucie X. Liu, Samo Curk, Peter G. Bolhuis, Anđela Šarić, and Tuomas P. J. Knowles. “Reaction Rate Theory for Supramolecular Kinetics: Application to Protein Aggregation.” <i>Molecular Physics</i>. Taylor &#38; Francis, 2018. <a href=\"https://doi.org/10.1080/00268976.2018.1474280\">https://doi.org/10.1080/00268976.2018.1474280</a>.","ista":"Michaels TCT, Liu LX, Curk S, Bolhuis PG, Šarić A, Knowles TPJ. 2018. Reaction rate theory for supramolecular kinetics: application to protein aggregation. Molecular Physics. 116(21–22), 3055–3065."},"date_updated":"2021-11-26T12:39:58Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1803.04851"}],"date_published":"2018-05-24T00:00:00Z","issue":"21-22","abstract":[{"lang":"eng","text":"Probing reaction mechanisms of supramolecular processes in soft and biological matter, such as protein aggregation, is inherently challenging. This is because these processes involve multiple molecular mechanisms that are associated with the rearrangement of large numbers of weak bonds, resulting in complex free energy landscapes with many kinetic barriers. Reaction rate measurements at different temperatures can offer unprecedented insights into the underlying molecular mechanisms. However, to be able to interpret such measurements, a key challenge is to establish which properties of the complex free energy landscapes are probed by the reaction rate. Here, we present a reaction rate theory for supramolecular kinetics based on Kramers theory of diffusive reactions over multiple kinetic barriers. We find that reaction rates for protein aggregation are of the Arrhenius–Eyring type and that the associated activation energies probe only one relevant barrier along the respective free energy landscapes. We apply this advancement to interpret, in experiments and in coarse-grained computer simulations, reaction rates of amyloid aggregation in terms of molecular mechanisms and associated thermodynamic signatures. These results suggest a practical extension of the concept of rate-determining steps for complex supramolecular processes and establish a general platform for probing the underlying energy landscape using kinetic measurements."}],"title":"Reaction rate theory for supramolecular kinetics: application to protein aggregation","extern":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","_id":"10358","publication_status":"published","author":[{"first_name":"Thomas C. T.","last_name":"Michaels","full_name":"Michaels, Thomas C. T."},{"full_name":"Liu, Lucie X.","last_name":"Liu","first_name":"Lucie X."},{"first_name":"Samo","last_name":"Curk","full_name":"Curk, Samo"},{"last_name":"Bolhuis","first_name":"Peter G.","full_name":"Bolhuis, Peter G."},{"id":"bf63d406-f056-11eb-b41d-f263a6566d8b","full_name":"Šarić, Anđela","orcid":"0000-0002-7854-2139","last_name":"Šarić","first_name":"Anđela"},{"full_name":"Knowles, Tuomas P. J.","last_name":"Knowles","first_name":"Tuomas P. J."}],"doi":"10.1080/00268976.2018.1474280","arxiv":1,"publisher":"Taylor & Francis","article_type":"original","month":"05","language":[{"iso":"eng"}],"status":"public","date_created":"2021-11-26T12:08:02Z","day":"24","publication":"Molecular Physics","page":"3055-3065","intvolume":"       116","acknowledgement":"We thank Claudia Flandoli for the help with illustrations.","quality_controlled":"1","article_processing_charge":"No","oa":1,"external_id":{"arxiv":["1803.04851"]}},{"external_id":{"pmid":["29667410"]},"oa":1,"article_processing_charge":"No","quality_controlled":"1","acknowledgement":"We acknowledge discussions with Giuseppe Battaglia as well as support from the Herchel Smith scholarship (T.C.), the CAS PIFI fellowship (T.C.), the UCL Institute for the Physics of Living Systems (T.C. and A.Š.), the Austrian Academy of Sciences through a DOC fellowship (P.W.), the European Union Horizon 2020 programme under ETN grant no. 674979-NANOTRANS and FET grant no. 766972-NANOPHLOW (J.D. and D.F.), the Engineering and Physical Sciences Research Council (D.F. and A.Š.), the Academy of Medical Sciences and Wellcome Trust (A.Š.), and the Royal Society (A.Š.). We thank Claudia Flandoli for help with Figure 1.","intvolume":"        18","page":"5350-5356","publication":"Nano Letters","day":"18","date_created":"2021-11-26T12:15:47Z","status":"public","language":[{"iso":"eng"}],"month":"04","article_type":"original","publisher":"American Chemical Society","doi":"10.1021/acs.nanolett.8b00786","author":[{"full_name":"Curk, Tine","first_name":"Tine","last_name":"Curk"},{"last_name":"Wirnsberger","first_name":"Peter","full_name":"Wirnsberger, Peter"},{"full_name":"Dobnikar, Jure","last_name":"Dobnikar","first_name":"Jure"},{"last_name":"Frenkel","first_name":"Daan","full_name":"Frenkel, Daan"},{"first_name":"Anđela","last_name":"Šarić","full_name":"Šarić, Anđela","orcid":"0000-0002-7854-2139","id":"bf63d406-f056-11eb-b41d-f263a6566d8b"}],"publication_status":"published","_id":"10359","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","extern":"1","pmid":1,"title":"Controlling cargo trafficking in multicomponent membranes","abstract":[{"lang":"eng","text":"Biological membranes typically contain a large number of different components dispersed in small concentrations in the main membrane phase, including proteins, sugars, and lipids of varying geometrical properties. Most of these components do not bind the cargo. Here, we show that such “inert” components can be crucial for the precise control of cross-membrane trafficking. Using a statistical mechanics model and molecular dynamics simulations, we demonstrate that the presence of inert membrane components of small isotropic curvatures dramatically influences cargo endocytosis, even if the total spontaneous curvature of such a membrane remains unchanged. Curved lipids, such as cholesterol, as well as asymmetrically included proteins and tethered sugars can, therefore, actively participate in the control of the membrane trafficking of nanoscopic cargo. We find that even a low-level expression of curved inert membrane components can determine the membrane selectivity toward the cargo size and can be used to selectively target membranes of certain compositions. Our results suggest a robust and general method of controlling cargo trafficking by adjusting the membrane composition without needing to alter the concentration of receptors or the average membrane curvature. This study indicates that cells can prepare for any trafficking event by incorporating curved inert components in either of the membrane leaflets."}],"issue":"9","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1712.10147"}],"date_published":"2018-04-18T00:00:00Z","date_updated":"2021-11-26T15:14:08Z","oa_version":"Preprint","citation":{"ista":"Curk T, Wirnsberger P, Dobnikar J, Frenkel D, Šarić A. 2018. Controlling cargo trafficking in multicomponent membranes. Nano Letters. 18(9), 5350–5356.","chicago":"Curk, Tine, Peter Wirnsberger, Jure Dobnikar, Daan Frenkel, and Anđela Šarić. “Controlling Cargo Trafficking in Multicomponent Membranes.” <i>Nano Letters</i>. American Chemical Society, 2018. <a href=\"https://doi.org/10.1021/acs.nanolett.8b00786\">https://doi.org/10.1021/acs.nanolett.8b00786</a>.","apa":"Curk, T., Wirnsberger, P., Dobnikar, J., Frenkel, D., &#38; Šarić, A. (2018). Controlling cargo trafficking in multicomponent membranes. <i>Nano Letters</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acs.nanolett.8b00786\">https://doi.org/10.1021/acs.nanolett.8b00786</a>","ama":"Curk T, Wirnsberger P, Dobnikar J, Frenkel D, Šarić A. Controlling cargo trafficking in multicomponent membranes. <i>Nano Letters</i>. 2018;18(9):5350-5356. doi:<a href=\"https://doi.org/10.1021/acs.nanolett.8b00786\">10.1021/acs.nanolett.8b00786</a>","short":"T. Curk, P. Wirnsberger, J. Dobnikar, D. Frenkel, A. Šarić, Nano Letters 18 (2018) 5350–5356.","ieee":"T. Curk, P. Wirnsberger, J. Dobnikar, D. Frenkel, and A. Šarić, “Controlling cargo trafficking in multicomponent membranes,” <i>Nano Letters</i>, vol. 18, no. 9. American Chemical Society, pp. 5350–5356, 2018.","mla":"Curk, Tine, et al. “Controlling Cargo Trafficking in Multicomponent Membranes.” <i>Nano Letters</i>, vol. 18, no. 9, American Chemical Society, 2018, pp. 5350–56, doi:<a href=\"https://doi.org/10.1021/acs.nanolett.8b00786\">10.1021/acs.nanolett.8b00786</a>."},"keyword":["mechanical engineering","condensed matter physics"],"publication_identifier":{"eissn":["1530-6992"],"issn":["1530-6984"]},"type":"journal_article","volume":18,"year":"2018","scopus_import":"1"},{"status":"public","date_created":"2021-11-26T12:41:38Z","day":"26","page":"523-531","publication":"Nature Chemistry","article_type":"original","month":"03","language":[{"iso":"eng"}],"external_id":{"pmid":["29581486"]},"intvolume":"        10","quality_controlled":"1","article_processing_charge":"No","acknowledgement":"We thank B. Jönsson and I. André for helpful discussions. We acknowledge financial support from the Schiff Foundation (S.I.A.C.), St John’s College, Cambridge (S.I.A.C.), the Royal Physiographic Society (R.C.), the Research School FLÄK of Lund University (S.L., R.C.), the Swedish Research Council (S.L.) and its Linneaus Centre Organizing Molecular Matter (S.L.), the Crafoord Foundation (S.L.), Alzheimerfonden (S.L.), the European Research Council (S.L.), NanoLund (S.L.), Knut and Alice Wallenberg Foundation (S.L.), Peterhouse, Cambridge (T.C.T.M.), the Swiss National Science Foundation (T.C.T.M.), Magdalene College, Cambridge (A.K.B.), the Leverhulme Trust (A.K.B.), the Royal Society (A.Š.), the Academy of Medical Sciences (A.Š.), the Wellcome Trust (C.M.D., T.P.J.K., A.Š.), and the Centre for Misfolding Diseases (C.M.D., T.P.J.K, M.V.). A.K.B. thanks the Alzheimer Forschung Initiative (AFI).","date_updated":"2021-11-26T15:14:00Z","issue":"5","date_published":"2018-03-26T00:00:00Z","abstract":[{"text":"Mapping free-energy landscapes has proved to be a powerful tool for studying reaction mechanisms. Many complex biomolecular assembly processes, however, have remained challenging to access using this approach, including the aggregation of peptides and proteins into amyloid fibrils implicated in a range of disorders. Here, we generalize the strategy used to probe free-energy landscapes in protein folding to determine the activation energies and entropies that characterize each of the molecular steps in the aggregation of the amyloid-β peptide (Aβ42), which is associated with Alzheimer’s disease. Our results reveal that interactions between monomeric Aβ42 and amyloid fibrils during fibril-dependent secondary nucleation fundamentally reverse the thermodynamic signature of this process relative to primary nucleation, even though both processes generate aggregates from soluble peptides. By mapping the energetic and entropic contributions along the reaction trajectories, we show that the catalytic efficiency of Aβ42 fibril surfaces results from the enthalpic stabilization of adsorbing peptides in conformations amenable to nucleation, resulting in a dramatic lowering of the activation energy for nucleation.","lang":"eng"}],"title":"Distinct thermodynamic signatures of oligomer generation in the aggregation of the amyloid-β peptide","year":"2018","volume":10,"scopus_import":"1","publication_identifier":{"issn":["1755-4330"],"eissn":["1755-4349"]},"type":"journal_article","keyword":["general chemical engineering","general chemistry"],"citation":{"ista":"Cohen SIA, Cukalevski R, Michaels TCT, Šarić A, Törnquist M, Vendruscolo M, Dobson CM, Buell AK, Knowles TPJ, Linse S. 2018. Distinct thermodynamic signatures of oligomer generation in the aggregation of the amyloid-β peptide. Nature Chemistry. 10(5), 523–531.","chicago":"Cohen, Samuel I. A., Risto Cukalevski, Thomas C. T. Michaels, Anđela Šarić, Mattias Törnquist, Michele Vendruscolo, Christopher M. Dobson, Alexander K. Buell, Tuomas P. J. Knowles, and Sara Linse. “Distinct Thermodynamic Signatures of Oligomer Generation in the Aggregation of the Amyloid-β Peptide.” <i>Nature Chemistry</i>. Springer Nature, 2018. <a href=\"https://doi.org/10.1038/s41557-018-0023-x\">https://doi.org/10.1038/s41557-018-0023-x</a>.","apa":"Cohen, S. I. A., Cukalevski, R., Michaels, T. C. T., Šarić, A., Törnquist, M., Vendruscolo, M., … Linse, S. (2018). Distinct thermodynamic signatures of oligomer generation in the aggregation of the amyloid-β peptide. <i>Nature Chemistry</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41557-018-0023-x\">https://doi.org/10.1038/s41557-018-0023-x</a>","ama":"Cohen SIA, Cukalevski R, Michaels TCT, et al. Distinct thermodynamic signatures of oligomer generation in the aggregation of the amyloid-β peptide. <i>Nature Chemistry</i>. 2018;10(5):523-531. doi:<a href=\"https://doi.org/10.1038/s41557-018-0023-x\">10.1038/s41557-018-0023-x</a>","short":"S.I.A. Cohen, R. Cukalevski, T.C.T. Michaels, A. Šarić, M. Törnquist, M. Vendruscolo, C.M. Dobson, A.K. Buell, T.P.J. Knowles, S. Linse, Nature Chemistry 10 (2018) 523–531.","mla":"Cohen, Samuel I. A., et al. “Distinct Thermodynamic Signatures of Oligomer Generation in the Aggregation of the Amyloid-β Peptide.” <i>Nature Chemistry</i>, vol. 10, no. 5, Springer Nature, 2018, pp. 523–31, doi:<a href=\"https://doi.org/10.1038/s41557-018-0023-x\">10.1038/s41557-018-0023-x</a>.","ieee":"S. I. A. Cohen <i>et al.</i>, “Distinct thermodynamic signatures of oligomer generation in the aggregation of the amyloid-β peptide,” <i>Nature Chemistry</i>, vol. 10, no. 5. Springer Nature, pp. 523–531, 2018."},"oa_version":"None","publication_status":"published","author":[{"last_name":"Cohen","first_name":"Samuel I. A.","full_name":"Cohen, Samuel I. A."},{"first_name":"Risto","last_name":"Cukalevski","full_name":"Cukalevski, Risto"},{"first_name":"Thomas C. T.","last_name":"Michaels","full_name":"Michaels, Thomas C. T."},{"orcid":"0000-0002-7854-2139","full_name":"Šarić, Anđela","id":"bf63d406-f056-11eb-b41d-f263a6566d8b","first_name":"Anđela","last_name":"Šarić"},{"full_name":"Törnquist, Mattias","first_name":"Mattias","last_name":"Törnquist"},{"last_name":"Vendruscolo","first_name":"Michele","full_name":"Vendruscolo, Michele"},{"last_name":"Dobson","first_name":"Christopher M.","full_name":"Dobson, Christopher M."},{"first_name":"Alexander K.","last_name":"Buell","full_name":"Buell, Alexander K."},{"first_name":"Tuomas P. J.","last_name":"Knowles","full_name":"Knowles, Tuomas P. J."},{"full_name":"Linse, Sara","last_name":"Linse","first_name":"Sara"}],"doi":"10.1038/s41557-018-0023-x","publisher":"Springer Nature","pmid":1,"extern":"1","_id":"10360","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9"},{"article_type":"original","month":"02","language":[{"iso":"eng"}],"date_created":"2021-11-26T12:52:12Z","status":"public","publication":"Annual Review of Physical Chemistry","page":"273-298","day":"28","acknowledgement":"We acknowledge support from the Swiss National Science Foundation (T.C.T.M.); Peterhouse,\r\nCambridge (T.C.T.M.); the Royal Society (A.S.); the Academy of Medical Sciences (A.S.); the\r\nWellcome Trust (A.S., M.V., C.M.D., T.P.J.K.); the Cambridge Centre for Misfolding Diseases\r\n(M.V., C.M.D., T.P.J.K.); the Biotechnology and Biological Sciences Research Council (C.M.D.,\r\nT.P.J.K.); and the Frances and Augustus Newman Foundation (T.P.J.K.). The research leading\r\nto these results has received funding from the European Research Council (ERC) under the\r\nEuropean Union’s Seventh Framework Programme (FP7/2007-2013) through the ERC grant\r\nPhysProt (337969).","quality_controlled":"1","article_processing_charge":"No","intvolume":"        69","external_id":{"pmid":["29490200"]},"type":"journal_article","publication_identifier":{"issn":["0066-426X"],"eissn":["1545-1593"]},"scopus_import":"1","volume":69,"year":"2018","keyword":["physical and theoretical chemistry"],"citation":{"apa":"Michaels, T. C. T., Šarić, A., Habchi, J., Chia, S., Meisl, G., Vendruscolo, M., … Knowles, T. P. J. (2018). Chemical kinetics for bridging molecular mechanisms and macroscopic measurements of amyloid fibril formation. <i>Annual Review of Physical Chemistry</i>. Annual Reviews. <a href=\"https://doi.org/10.1146/annurev-physchem-050317-021322\">https://doi.org/10.1146/annurev-physchem-050317-021322</a>","ama":"Michaels TCT, Šarić A, Habchi J, et al. Chemical kinetics for bridging molecular mechanisms and macroscopic measurements of amyloid fibril formation. <i>Annual Review of Physical Chemistry</i>. 2018;69(1):273-298. doi:<a href=\"https://doi.org/10.1146/annurev-physchem-050317-021322\">10.1146/annurev-physchem-050317-021322</a>","short":"T.C.T. Michaels, A. Šarić, J. Habchi, S. Chia, G. Meisl, M. Vendruscolo, C.M. Dobson, T.P.J. Knowles, Annual Review of Physical Chemistry 69 (2018) 273–298.","ieee":"T. C. T. Michaels <i>et al.</i>, “Chemical kinetics for bridging molecular mechanisms and macroscopic measurements of amyloid fibril formation,” <i>Annual Review of Physical Chemistry</i>, vol. 69, no. 1. Annual Reviews, pp. 273–298, 2018.","mla":"Michaels, Thomas C. T., et al. “Chemical Kinetics for Bridging Molecular Mechanisms and Macroscopic Measurements of Amyloid Fibril Formation.” <i>Annual Review of Physical Chemistry</i>, vol. 69, no. 1, Annual Reviews, 2018, pp. 273–98, doi:<a href=\"https://doi.org/10.1146/annurev-physchem-050317-021322\">10.1146/annurev-physchem-050317-021322</a>.","ista":"Michaels TCT, Šarić A, Habchi J, Chia S, Meisl G, Vendruscolo M, Dobson CM, Knowles TPJ. 2018. Chemical kinetics for bridging molecular mechanisms and macroscopic measurements of amyloid fibril formation. Annual Review of Physical Chemistry. 69(1), 273–298.","chicago":"Michaels, Thomas C.T., Anđela Šarić, Johnny Habchi, Sean Chia, Georg Meisl, Michele Vendruscolo, Christopher M. Dobson, and Tuomas P.J. Knowles. “Chemical Kinetics for Bridging Molecular Mechanisms and Macroscopic Measurements of Amyloid Fibril Formation.” <i>Annual Review of Physical Chemistry</i>. Annual Reviews, 2018. <a href=\"https://doi.org/10.1146/annurev-physchem-050317-021322\">https://doi.org/10.1146/annurev-physchem-050317-021322</a>."},"oa_version":"None","date_published":"2018-02-28T00:00:00Z","issue":"1","date_updated":"2021-11-26T15:58:19Z","title":"Chemical kinetics for bridging molecular mechanisms and macroscopic measurements of amyloid fibril formation","abstract":[{"lang":"eng","text":"Understanding how normally soluble peptides and proteins aggregate to form amyloid fibrils is central to many areas of modern biomolecular science, ranging from the development of functional biomaterials to the design of rational therapeutic strategies against increasingly prevalent medical conditions such as Alzheimer's and Parkinson's diseases. As such, there is a great need to develop models to mechanistically describe how amyloid fibrils are formed from precursor peptides and proteins. Here we review and discuss how ideas and concepts from chemical reaction kinetics can help to achieve this objective. In particular, we show how a combination of theory, experiments, and computer simulations, based on chemical kinetics, provides a general formalism for uncovering, at the molecular level, the mechanistic steps that underlie the phenomenon of amyloid fibril formation."}],"pmid":1,"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","_id":"10361","extern":"1","publication_status":"published","author":[{"full_name":"Michaels, Thomas C.T.","first_name":"Thomas C.T.","last_name":"Michaels"},{"full_name":"Šarić, Anđela","orcid":"0000-0002-7854-2139","id":"bf63d406-f056-11eb-b41d-f263a6566d8b","first_name":"Anđela","last_name":"Šarić"},{"last_name":"Habchi","first_name":"Johnny","full_name":"Habchi, Johnny"},{"full_name":"Chia, Sean","last_name":"Chia","first_name":"Sean"},{"last_name":"Meisl","first_name":"Georg","full_name":"Meisl, Georg"},{"first_name":"Michele","last_name":"Vendruscolo","full_name":"Vendruscolo, Michele"},{"first_name":"Christopher M.","last_name":"Dobson","full_name":"Dobson, Christopher M."},{"full_name":"Knowles, Tuomas P.J.","first_name":"Tuomas P.J.","last_name":"Knowles"}],"publisher":"Annual Reviews","doi":"10.1146/annurev-physchem-050317-021322"},{"status":"public","date_created":"2021-11-26T15:15:00Z","day":"19","publication":"ACS Nano","page":"1508-1518","month":"01","article_type":"original","language":[{"iso":"eng"}],"external_id":{"pmid":["29350911"]},"intvolume":"        12","acknowledgement":"We thank J. Edel and members of the Lusk, Lin and Hoogenboom lab for discussion and acknowledge A. Pyne and R. Thorogate for support carrying out the AFM experiments. This work was funded by the NIH (R21GM109466 to CPL, CL and TJM, DP2GM114830 to CL, RO1GM105672 to CPL, and T32GM007223 to PDEF) and the UK Engineering and Physical Sciences Research Council (EP/L015277/1, EP/L504889/1, and EP/M028100/1).","quality_controlled":"1","article_processing_charge":"No","date_updated":"2021-11-26T15:57:02Z","date_published":"2018-01-19T00:00:00Z","issue":"2","abstract":[{"text":"Nuclear pore complexes (NPCs) form gateways that control molecular exchange between the nucleus and the cytoplasm. They impose a diffusion barrier to macromolecules and enable the selective transport of nuclear transport receptors with bound cargo. The underlying mechanisms that establish these permeability properties remain to be fully elucidated but require unstructured nuclear pore proteins rich in Phe-Gly (FG)-repeat domains of different types, such as FxFG and GLFG. While physical modeling and in vitro approaches have provided a framework for explaining how the FG network contributes to the barrier and transport properties of the NPC, it remains unknown whether the number and/or the spatial positioning of different FG-domains along a cylindrical, ∼40 nm diameter transport channel contributes to their collective properties and function. To begin to answer these questions, we have used DNA origami to build a cylinder that mimics the dimensions of the central transport channel and can house a specified number of FG-domains at specific positions with easily tunable design parameters, such as grafting density and topology. We find the overall morphology of the FG-domain assemblies to be dependent on their chemical composition, determined by the type and density of FG-repeat, and on their architectural confinement provided by the DNA cylinder, largely consistent with here presented molecular dynamics simulations based on a coarse-grained polymer model. In addition, high-speed atomic force microscopy reveals local and reversible FG-domain condensation that transiently occludes the lumen of the DNA central channel mimics, suggestive of how the NPC might establish its permeability properties.","lang":"eng"}],"title":"A Programmable DNA origami platform for organizing intrinsically disordered nucleoporins within nanopore confinement","scopus_import":"1","year":"2018","volume":12,"type":"journal_article","publication_identifier":{"issn":["1936-0851"],"eissn":["1936-086X"]},"oa_version":"None","keyword":["general physics and astronomy"],"citation":{"ista":"Fisher PDE, Shen Q, Akpinar B, Davis LK, Chung KKH, Baddeley D, Šarić A, Melia TJ, Hoogenboom BW, Lin C, Lusk CP. 2018. A Programmable DNA origami platform for organizing intrinsically disordered nucleoporins within nanopore confinement. ACS Nano. 12(2), 1508–1518.","chicago":"Fisher, Patrick D. Ellis, Qi Shen, Bernice Akpinar, Luke K. Davis, Kenny Kwok Hin Chung, David Baddeley, Anđela Šarić, et al. “A Programmable DNA Origami Platform for Organizing Intrinsically Disordered Nucleoporins within Nanopore Confinement.” <i>ACS Nano</i>. American Chemical Society, 2018. <a href=\"https://doi.org/10.1021/acsnano.7b08044\">https://doi.org/10.1021/acsnano.7b08044</a>.","apa":"Fisher, P. D. E., Shen, Q., Akpinar, B., Davis, L. K., Chung, K. K. H., Baddeley, D., … Lusk, C. P. (2018). A Programmable DNA origami platform for organizing intrinsically disordered nucleoporins within nanopore confinement. <i>ACS Nano</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acsnano.7b08044\">https://doi.org/10.1021/acsnano.7b08044</a>","ama":"Fisher PDE, Shen Q, Akpinar B, et al. A Programmable DNA origami platform for organizing intrinsically disordered nucleoporins within nanopore confinement. <i>ACS Nano</i>. 2018;12(2):1508-1518. doi:<a href=\"https://doi.org/10.1021/acsnano.7b08044\">10.1021/acsnano.7b08044</a>","mla":"Fisher, Patrick D. Ellis, et al. “A Programmable DNA Origami Platform for Organizing Intrinsically Disordered Nucleoporins within Nanopore Confinement.” <i>ACS Nano</i>, vol. 12, no. 2, American Chemical Society, 2018, pp. 1508–18, doi:<a href=\"https://doi.org/10.1021/acsnano.7b08044\">10.1021/acsnano.7b08044</a>.","ieee":"P. D. E. Fisher <i>et al.</i>, “A Programmable DNA origami platform for organizing intrinsically disordered nucleoporins within nanopore confinement,” <i>ACS Nano</i>, vol. 12, no. 2. American Chemical Society, pp. 1508–1518, 2018.","short":"P.D.E. Fisher, Q. Shen, B. Akpinar, L.K. Davis, K.K.H. Chung, D. Baddeley, A. Šarić, T.J. Melia, B.W. Hoogenboom, C. Lin, C.P. Lusk, ACS Nano 12 (2018) 1508–1518."},"publication_status":"published","author":[{"last_name":"Fisher","first_name":"Patrick D. Ellis","full_name":"Fisher, Patrick D. Ellis"},{"full_name":"Shen, Qi","first_name":"Qi","last_name":"Shen"},{"full_name":"Akpinar, Bernice","first_name":"Bernice","last_name":"Akpinar"},{"full_name":"Davis, Luke K.","first_name":"Luke K.","last_name":"Davis"},{"first_name":"Kenny Kwok Hin","last_name":"Chung","full_name":"Chung, Kenny Kwok Hin"},{"last_name":"Baddeley","first_name":"David","full_name":"Baddeley, David"},{"last_name":"Šarić","first_name":"Anđela","id":"bf63d406-f056-11eb-b41d-f263a6566d8b","full_name":"Šarić, Anđela","orcid":"0000-0002-7854-2139"},{"last_name":"Melia","first_name":"Thomas J.","full_name":"Melia, Thomas J."},{"last_name":"Hoogenboom","first_name":"Bart W.","full_name":"Hoogenboom, Bart W."},{"first_name":"Chenxiang","last_name":"Lin","full_name":"Lin, Chenxiang"},{"first_name":"C. Patrick","last_name":"Lusk","full_name":"Lusk, C. Patrick"}],"doi":"10.1021/acsnano.7b08044","publisher":"American Chemical Society","pmid":1,"extern":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","_id":"10362"},{"doi":"10.1111/mpp.12698","publisher":"Wiley","department":[{"_id":"GradSch"}],"publication_status":"published","author":[{"last_name":"Seitner","first_name":"Denise","full_name":"Seitner, Denise"},{"full_name":"Uhse, Simon","first_name":"Simon","last_name":"Uhse"},{"id":"35A03822-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-1286-7368","full_name":"Gallei, Michelle C","last_name":"Gallei","first_name":"Michelle C"},{"first_name":"Armin","last_name":"Djamei","full_name":"Djamei, Armin"}],"_id":"104","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","abstract":[{"text":"The biotrophic pathogen Ustilago maydis, the causative agent of corn smut disease, infects one of the most important crops worldwide – Zea mays. To successfully colonize its host, U. maydis secretes proteins, known as effectors, that suppress plant defense responses and facilitate the establishment of biotrophy. In this work, we describe the U. maydis effector protein Cce1. Cce1 is essential for virulence and is upregulated during infection. Through microscopic analysis and in vitro assays, we show that Cce1 is secreted from hyphae during filamentous growth of the fungus. Strikingly, Δcce1 mutants are blocked at early stages of infection and induce callose deposition as a plant defense response. Cce1 is highly conserved among smut fungi and the Ustilago bromivora ortholog complemented the virulence defect of the SG200Δcce1 deletion strain. These data indicate that Cce1 is a core effector with apoplastic localization that is essential for U. maydis to infect its host.","lang":"eng"}],"title":"The core effector Cce1 is required for early infection of maize by Ustilago maydis","date_updated":"2023-09-19T10:06:42Z","ddc":["580"],"issue":"10","date_published":"2018-10-01T00:00:00Z","oa_version":"Published Version","citation":{"apa":"Seitner, D., Uhse, S., Gallei, M. C., &#38; Djamei, A. (2018). The core effector Cce1 is required for early infection of maize by Ustilago maydis. <i>Molecular Plant Pathology</i>. Wiley. <a href=\"https://doi.org/10.1111/mpp.12698\">https://doi.org/10.1111/mpp.12698</a>","ama":"Seitner D, Uhse S, Gallei MC, Djamei A. The core effector Cce1 is required for early infection of maize by Ustilago maydis. <i>Molecular Plant Pathology</i>. 2018;19(10):2277-2287. doi:<a href=\"https://doi.org/10.1111/mpp.12698\">10.1111/mpp.12698</a>","short":"D. Seitner, S. Uhse, M.C. Gallei, A. Djamei, Molecular Plant Pathology 19 (2018) 2277–2287.","mla":"Seitner, Denise, et al. “The Core Effector Cce1 Is Required for Early Infection of Maize by Ustilago Maydis.” <i>Molecular Plant Pathology</i>, vol. 19, no. 10, Wiley, 2018, pp. 2277–87, doi:<a href=\"https://doi.org/10.1111/mpp.12698\">10.1111/mpp.12698</a>.","ieee":"D. Seitner, S. Uhse, M. C. Gallei, and A. Djamei, “The core effector Cce1 is required for early infection of maize by Ustilago maydis,” <i>Molecular Plant Pathology</i>, vol. 19, no. 10. Wiley, pp. 2277–2287, 2018.","ista":"Seitner D, Uhse S, Gallei MC, Djamei A. 2018. The core effector Cce1 is required for early infection of maize by Ustilago maydis. Molecular Plant Pathology. 19(10), 2277–2287.","chicago":"Seitner, Denise, Simon Uhse, Michelle C Gallei, and Armin Djamei. “The Core Effector Cce1 Is Required for Early Infection of Maize by Ustilago Maydis.” <i>Molecular Plant Pathology</i>. Wiley, 2018. <a href=\"https://doi.org/10.1111/mpp.12698\">https://doi.org/10.1111/mpp.12698</a>."},"volume":19,"year":"2018","scopus_import":"1","type":"journal_article","publist_id":"7950","has_accepted_license":"1","isi":1,"external_id":{"isi":["000445624100006"]},"file":[{"success":1,"relation":"main_file","file_id":"5740","date_updated":"2018-12-18T09:46:00Z","file_size":682335,"file_name":"2018_MolecPlantPath_Seitner.pdf","access_level":"open_access","date_created":"2018-12-18T09:46:00Z","creator":"dernst","content_type":"application/pdf"}],"oa":1,"intvolume":"        19","quality_controlled":"1","article_processing_charge":"No","acknowledgement":"the Austrian Science Fund (FWF): [P27429‐B22, P27818‐B22, I 3033‐B22], and the Austrian Academy of Science (OEAW).","file_date_updated":"2018-12-18T09:46:00Z","day":"01","page":"2277 - 2287","publication":"Molecular Plant Pathology","status":"public","date_created":"2018-12-11T11:44:39Z","language":[{"iso":"eng"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"month":"10"},{"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"106","publication_status":"published","author":[{"id":"430D2C90-F248-11E8-B48F-1D18A9856A87","full_name":"Akopyan, Arseniy","orcid":"0000-0002-2548-617X","last_name":"Akopyan","first_name":"Arseniy"},{"first_name":"Anton","last_name":"Petrunin","full_name":"Petrunin, Anton"}],"department":[{"_id":"HeEd"}],"arxiv":1,"publisher":"Springer","doi":"10.1007/s00283-018-9795-5","type":"journal_article","scopus_import":"1","year":"2018","volume":40,"oa_version":"Preprint","citation":{"chicago":"Akopyan, Arseniy, and Anton Petrunin. “Long Geodesics on Convex Surfaces.” <i>Mathematical Intelligencer</i>. Springer, 2018. <a href=\"https://doi.org/10.1007/s00283-018-9795-5\">https://doi.org/10.1007/s00283-018-9795-5</a>.","ista":"Akopyan A, Petrunin A. 2018. Long geodesics on convex surfaces. Mathematical Intelligencer. 40(3), 26–31.","ieee":"A. Akopyan and A. Petrunin, “Long geodesics on convex surfaces,” <i>Mathematical Intelligencer</i>, vol. 40, no. 3. Springer, pp. 26–31, 2018.","mla":"Akopyan, Arseniy, and Anton Petrunin. “Long Geodesics on Convex Surfaces.” <i>Mathematical Intelligencer</i>, vol. 40, no. 3, Springer, 2018, pp. 26–31, doi:<a href=\"https://doi.org/10.1007/s00283-018-9795-5\">10.1007/s00283-018-9795-5</a>.","short":"A. Akopyan, A. Petrunin, Mathematical Intelligencer 40 (2018) 26–31.","apa":"Akopyan, A., &#38; Petrunin, A. (2018). Long geodesics on convex surfaces. <i>Mathematical Intelligencer</i>. Springer. <a href=\"https://doi.org/10.1007/s00283-018-9795-5\">https://doi.org/10.1007/s00283-018-9795-5</a>","ama":"Akopyan A, Petrunin A. Long geodesics on convex surfaces. <i>Mathematical Intelligencer</i>. 2018;40(3):26-31. doi:<a href=\"https://doi.org/10.1007/s00283-018-9795-5\">10.1007/s00283-018-9795-5</a>"},"date_published":"2018-09-01T00:00:00Z","main_file_link":[{"url":"https://arxiv.org/abs/1702.05172","open_access":"1"}],"issue":"3","date_updated":"2023-09-13T08:49:16Z","title":"Long geodesics on convex surfaces","abstract":[{"text":"The goal of this article is to introduce the reader to the theory of intrinsic geometry of convex surfaces. We illustrate the power of the tools by proving a theorem on convex surfaces containing an arbitrarily long closed simple geodesic. Let us remind ourselves that a curve in a surface is called geodesic if every sufficiently short arc of the curve is length minimizing; if, in addition, it has no self-intersections, we call it simple geodesic. A tetrahedron with equal opposite edges is called isosceles. The axiomatic method of Alexandrov geometry allows us to work with the metrics of convex surfaces directly, without approximating it first by a smooth or polyhedral metric. Such approximations destroy the closed geodesics on the surface; therefore it is difficult (if at all possible) to apply approximations in the proof of our theorem. On the other hand, a proof in the smooth or polyhedral case usually admits a translation into Alexandrov’s language; such translation makes the result more general. In fact, our proof resembles a translation of the proof given by Protasov. Note that the main theorem implies in particular that a smooth convex surface does not have arbitrarily long simple closed geodesics. However we do not know a proof of this corollary that is essentially simpler than the one presented below.","lang":"eng"}],"quality_controlled":"1","article_processing_charge":"No","intvolume":"        40","oa":1,"external_id":{"isi":["000444141200005"],"arxiv":["1702.05172"]},"isi":1,"publist_id":"7948","month":"09","language":[{"iso":"eng"}],"date_created":"2018-12-11T11:44:40Z","status":"public","publication":"Mathematical Intelligencer","page":"26 - 31","day":"01"},{"language":[{"iso":"eng"}],"article_type":"original","month":"11","publication":"Physical Review Letters","day":"28","date_created":"2022-01-14T12:15:47Z","status":"public","acknowledgement":"We thank Cory Dean, S. Chen, Y. Zeng, M. Yankowitz, and J. Li for discussing their unpublished data and for sharing the stack inversion technique. The authors acknowledge further discussions of the results with I. Sodemann, M. Zaletel, C. Nayak, and J. Jain. A. F. Y., H. P., H. Z., and E. M. S. were supported by the ARO under awards 69188PHH and MURI W911NF-17-1-0323. A portion of this work was performed at the National High Magnetic Field Laboratory, which is supported by National Science Foundation Cooperative Agreement No. DMR-1644779 and the State of Florida. K. W. and T. T. acknowledge support from the Elemental Strategy Initiative conducted by the MEXT, Japan, and JSPS KAKENHI Grant No. JP15K21722. E. M. S. acknowledges the support of the Elings Prize Fellowship in Science of the California Nanosystems Institute at the University of California, Santa Barbara. A. F. Y. acknowledges the support of the David and Lucile Packard Foundation.","quality_controlled":"1","article_processing_charge":"No","intvolume":"       121","external_id":{"arxiv":["1805.04199"]},"oa":1,"keyword":["general physics and astronomy"],"oa_version":"Preprint","citation":{"chicago":"Polshyn, Hryhoriy, H. Zhou, E. M. Spanton, T. Taniguchi, K. Watanabe, and A. F. Young. “Quantitative Transport Measurements of Fractional Quantum Hall Energy Gaps in Edgeless Graphene Devices.” <i>Physical Review Letters</i>. American Physical Society, 2018. <a href=\"https://doi.org/10.1103/physrevlett.121.226801\">https://doi.org/10.1103/physrevlett.121.226801</a>.","ista":"Polshyn H, Zhou H, Spanton EM, Taniguchi T, Watanabe K, Young AF. 2018. Quantitative transport measurements of fractional quantum Hall energy gaps in edgeless graphene devices. Physical Review Letters. 121(22), 226801.","short":"H. Polshyn, H. Zhou, E.M. Spanton, T. Taniguchi, K. Watanabe, A.F. Young, Physical Review Letters 121 (2018).","mla":"Polshyn, Hryhoriy, et al. “Quantitative Transport Measurements of Fractional Quantum Hall Energy Gaps in Edgeless Graphene Devices.” <i>Physical Review Letters</i>, vol. 121, no. 22, 226801, American Physical Society, 2018, doi:<a href=\"https://doi.org/10.1103/physrevlett.121.226801\">10.1103/physrevlett.121.226801</a>.","ieee":"H. Polshyn, H. Zhou, E. M. Spanton, T. Taniguchi, K. Watanabe, and A. F. Young, “Quantitative transport measurements of fractional quantum Hall energy gaps in edgeless graphene devices,” <i>Physical Review Letters</i>, vol. 121, no. 22. American Physical Society, 2018.","ama":"Polshyn H, Zhou H, Spanton EM, Taniguchi T, Watanabe K, Young AF. Quantitative transport measurements of fractional quantum Hall energy gaps in edgeless graphene devices. <i>Physical Review Letters</i>. 2018;121(22). doi:<a href=\"https://doi.org/10.1103/physrevlett.121.226801\">10.1103/physrevlett.121.226801</a>","apa":"Polshyn, H., Zhou, H., Spanton, E. M., Taniguchi, T., Watanabe, K., &#38; Young, A. F. (2018). Quantitative transport measurements of fractional quantum Hall energy gaps in edgeless graphene devices. <i>Physical Review Letters</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevlett.121.226801\">https://doi.org/10.1103/physrevlett.121.226801</a>"},"type":"journal_article","publication_identifier":{"eissn":["1079-7114"],"issn":["0031-9007"]},"scopus_import":"1","year":"2018","volume":121,"article_number":"226801","title":"Quantitative transport measurements of fractional quantum Hall energy gaps in edgeless graphene devices","abstract":[{"text":"Owing to their wide tunability, multiple internal degrees of freedom, and low disorder, graphene heterostructures are emerging as a promising experimental platform for fractional quantum Hall (FQH) studies. Here, we report FQH thermal activation gap measurements in dual graphite-gated monolayer graphene devices fabricated in an edgeless Corbino geometry. In devices with substrate-induced sublattice splitting, we find a tunable crossover between single- and multicomponent FQH states in the zero energy Landau level. Activation gaps in the single-component regime show excellent agreement with numerical calculations using a single broadening parameter \r\nΓ≈7.2K. In the first excited Landau level, in contrast, FQH gaps are strongly influenced by Landau level mixing, and we observe an unexpected valley-ordered state at integer filling ν=−4.","lang":"eng"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1805.04199"}],"date_published":"2018-11-28T00:00:00Z","issue":"22","date_updated":"2022-01-14T13:48:35Z","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","_id":"10626","extern":"1","arxiv":1,"publisher":"American Physical Society","doi":"10.1103/physrevlett.121.226801","author":[{"full_name":"Polshyn, Hryhoriy","orcid":"0000-0001-8223-8896","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","first_name":"Hryhoriy","last_name":"Polshyn"},{"full_name":"Zhou, H.","last_name":"Zhou","first_name":"H."},{"last_name":"Spanton","first_name":"E. M.","full_name":"Spanton, E. M."},{"first_name":"T.","last_name":"Taniguchi","full_name":"Taniguchi, T."},{"full_name":"Watanabe, K.","last_name":"Watanabe","first_name":"K."},{"first_name":"A. F.","last_name":"Young","full_name":"Young, A. F."}],"publication_status":"published"},{"intvolume":"        97","acknowledgement":"We are grateful to Nadya Mason for useful discussions. This work was supported by the DOE Basic Energy Sciences under Contract No. DE-SC0012649, the Department of Physics and the Frederick Seitz Materials Research Laboratory Central Facilities at the University of Illinois.\r\n","article_processing_charge":"No","quality_controlled":"1","oa":1,"external_id":{"arxiv":["1703.08184"]},"article_type":"original","month":"05","language":[{"iso":"eng"}],"status":"public","date_created":"2022-01-14T13:48:47Z","day":"08","publication":"Physical Review B","extern":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","_id":"10627","author":[{"full_name":"Polshyn, Hryhoriy","orcid":"0000-0001-8223-8896","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","first_name":"Hryhoriy","last_name":"Polshyn"},{"full_name":"Naibert, Tyler R.","first_name":"Tyler R.","last_name":"Naibert"},{"last_name":"Budakian","first_name":"Raffi","full_name":"Budakian, Raffi"}],"publication_status":"published","doi":"10.1103/physrevb.97.184501","arxiv":1,"publisher":"American Physical Society","scopus_import":"1","year":"2018","volume":97,"type":"journal_article","publication_identifier":{"eissn":["2469-9969"],"issn":["2469-9950"]},"oa_version":"Preprint","citation":{"chicago":"Polshyn, Hryhoriy, Tyler R. Naibert, and Raffi Budakian. “Imaging Phase Slip Dynamics in Micron-Size Superconducting Rings.” <i>Physical Review B</i>. American Physical Society, 2018. <a href=\"https://doi.org/10.1103/physrevb.97.184501\">https://doi.org/10.1103/physrevb.97.184501</a>.","ista":"Polshyn H, Naibert TR, Budakian R. 2018. Imaging phase slip dynamics in micron-size superconducting rings. Physical Review B. 97(18), 184501.","mla":"Polshyn, Hryhoriy, et al. “Imaging Phase Slip Dynamics in Micron-Size Superconducting Rings.” <i>Physical Review B</i>, vol. 97, no. 18, 184501, American Physical Society, 2018, doi:<a href=\"https://doi.org/10.1103/physrevb.97.184501\">10.1103/physrevb.97.184501</a>.","ieee":"H. Polshyn, T. R. Naibert, and R. Budakian, “Imaging phase slip dynamics in micron-size superconducting rings,” <i>Physical Review B</i>, vol. 97, no. 18. American Physical Society, 2018.","short":"H. Polshyn, T.R. Naibert, R. Budakian, Physical Review B 97 (2018).","apa":"Polshyn, H., Naibert, T. R., &#38; Budakian, R. (2018). Imaging phase slip dynamics in micron-size superconducting rings. <i>Physical Review B</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevb.97.184501\">https://doi.org/10.1103/physrevb.97.184501</a>","ama":"Polshyn H, Naibert TR, Budakian R. Imaging phase slip dynamics in micron-size superconducting rings. <i>Physical Review B</i>. 2018;97(18). doi:<a href=\"https://doi.org/10.1103/physrevb.97.184501\">10.1103/physrevb.97.184501</a>"},"date_updated":"2022-01-14T13:58:24Z","date_published":"2018-05-08T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1703.08184"}],"issue":"18","abstract":[{"lang":"eng","text":"We present a scanning probe technique for measuring the dynamics of individual fluxoid transitions in multiply connected superconducting structures. In these measurements, a small magnetic particle attached to the tip of a silicon cantilever is scanned over a micron-size superconducting ring fabricated from a thin aluminum film. We find that near the superconducting transition temperature of the aluminum, the dissipation and frequency of the cantilever changes significantly at particular locations where the tip-induced magnetic flux penetrating the ring causes the two lowest-energy fluxoid states to become nearly degenerate. In this regime, we show that changes in the cantilever frequency and dissipation are well-described by a stochastic resonance (SR) process, wherein small oscillations of the cantilever in the presence of thermally activated phase slips (TAPS) in the ring give rise to a dynamical force that modifies the mechanical properties of the cantilever. Using the SR model, we calculate the average fluctuation rate of the TAPS as a function of temperature over a 32-dB range in frequency, and we compare it to the Langer-Ambegaokar-McCumber-Halperin theory for TAPS in one-dimensional superconducting structures."}],"article_number":"184501","title":"Imaging phase slip dynamics in micron-size superconducting rings"},{"publisher":"Springer","ec_funded":1,"doi":"10.1007/s00454-017-9883-x","author":[{"first_name":"Arseniy","last_name":"Akopyan","full_name":"Akopyan, Arseniy","orcid":"0000-0002-2548-617X","id":"430D2C90-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Balitskiy, Alexey","first_name":"Alexey","last_name":"Balitskiy"},{"first_name":"Mikhail","last_name":"Grigorev","full_name":"Grigorev, Mikhail"}],"publication_status":"published","department":[{"_id":"HeEd"}],"_id":"1064","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","project":[{"call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","grant_number":"291734","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"title":"On the circle covering theorem by A.W. Goodman and R.E. Goodman","abstract":[{"lang":"eng","text":"In 1945, A.W. Goodman and R.E. Goodman proved the following conjecture by P. Erdős: Given a family of (round) disks of radii r1, … , rn in the plane, it is always possible to cover them by a disk of radius R= ∑ ri, provided they cannot be separated into two subfamilies by a straight line disjoint from the disks. In this note we show that essentially the same idea may work for different analogues and generalizations of their result. In particular, we prove the following: Given a family of positive homothetic copies of a fixed convex body K⊂ Rd with homothety coefficients τ1, … , τn> 0 , it is always possible to cover them by a translate of d+12(∑τi)K, provided they cannot be separated into two subfamilies by a hyperplane disjoint from the homothets."}],"ddc":["516","000"],"issue":"4","date_published":"2018-06-01T00:00:00Z","date_updated":"2023-09-20T12:08:51Z","citation":{"ieee":"A. Akopyan, A. Balitskiy, and M. Grigorev, “On the circle covering theorem by A.W. Goodman and R.E. Goodman,” <i>Discrete &#38; Computational Geometry</i>, vol. 59, no. 4. Springer, pp. 1001–1009, 2018.","mla":"Akopyan, Arseniy, et al. “On the Circle Covering Theorem by A.W. Goodman and R.E. Goodman.” <i>Discrete &#38; Computational Geometry</i>, vol. 59, no. 4, Springer, 2018, pp. 1001–09, doi:<a href=\"https://doi.org/10.1007/s00454-017-9883-x\">10.1007/s00454-017-9883-x</a>.","short":"A. Akopyan, A. Balitskiy, M. Grigorev, Discrete &#38; Computational Geometry 59 (2018) 1001–1009.","ama":"Akopyan A, Balitskiy A, Grigorev M. On the circle covering theorem by A.W. Goodman and R.E. Goodman. <i>Discrete &#38; Computational Geometry</i>. 2018;59(4):1001-1009. doi:<a href=\"https://doi.org/10.1007/s00454-017-9883-x\">10.1007/s00454-017-9883-x</a>","apa":"Akopyan, A., Balitskiy, A., &#38; Grigorev, M. (2018). On the circle covering theorem by A.W. Goodman and R.E. Goodman. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/s00454-017-9883-x\">https://doi.org/10.1007/s00454-017-9883-x</a>","chicago":"Akopyan, Arseniy, Alexey Balitskiy, and Mikhail Grigorev. “On the Circle Covering Theorem by A.W. Goodman and R.E. Goodman.” <i>Discrete &#38; Computational Geometry</i>. Springer, 2018. <a href=\"https://doi.org/10.1007/s00454-017-9883-x\">https://doi.org/10.1007/s00454-017-9883-x</a>.","ista":"Akopyan A, Balitskiy A, Grigorev M. 2018. On the circle covering theorem by A.W. Goodman and R.E. Goodman. Discrete &#38; Computational Geometry. 59(4), 1001–1009."},"oa_version":"Published Version","publication_identifier":{"issn":["01795376"],"eissn":["14320444"]},"type":"journal_article","year":"2018","volume":59,"scopus_import":"1","isi":1,"file":[{"creator":"dernst","content_type":"application/pdf","file_id":"5844","date_updated":"2019-01-18T09:27:36Z","file_size":482518,"date_created":"2019-01-18T09:27:36Z","file_name":"2018_DiscreteComp_Akopyan.pdf","access_level":"open_access","success":1,"relation":"main_file"}],"external_id":{"isi":["000432205500011"]},"publist_id":"6324","has_accepted_license":"1","oa":1,"article_processing_charge":"Yes (via OA deal)","quality_controlled":"1","file_date_updated":"2019-01-18T09:27:36Z","intvolume":"        59","page":"1001-1009","publication":"Discrete & Computational Geometry","day":"01","date_created":"2018-12-11T11:49:57Z","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"language":[{"iso":"eng"}],"article_type":"original","month":"06"},{"citation":{"chicago":"Dziembowski, Stefan, Krzysztof Z Pietrzak, and Daniel Wichs. “Non-Malleable Codes.” <i>Journal of the ACM</i>. ACM, 2018. <a href=\"https://doi.org/10.1145/3178432\">https://doi.org/10.1145/3178432</a>.","ista":"Dziembowski S, Pietrzak KZ, Wichs D. 2018. Non-malleable codes. Journal of the ACM. 65(4), 20.","short":"S. Dziembowski, K.Z. Pietrzak, D. Wichs, Journal of the ACM 65 (2018).","ieee":"S. Dziembowski, K. Z. Pietrzak, and D. Wichs, “Non-malleable codes,” <i>Journal of the ACM</i>, vol. 65, no. 4. ACM, 2018.","mla":"Dziembowski, Stefan, et al. “Non-Malleable Codes.” <i>Journal of the ACM</i>, vol. 65, no. 4, 20, ACM, 2018, doi:<a href=\"https://doi.org/10.1145/3178432\">10.1145/3178432</a>.","apa":"Dziembowski, S., Pietrzak, K. Z., &#38; Wichs, D. (2018). Non-malleable codes. <i>Journal of the ACM</i>. ACM. <a href=\"https://doi.org/10.1145/3178432\">https://doi.org/10.1145/3178432</a>","ama":"Dziembowski S, Pietrzak KZ, Wichs D. Non-malleable codes. <i>Journal of the ACM</i>. 2018;65(4). doi:<a href=\"https://doi.org/10.1145/3178432\">10.1145/3178432</a>"},"oa_version":"Preprint","type":"journal_article","scopus_import":"1","volume":65,"year":"2018","article_number":"20","title":"Non-malleable codes","abstract":[{"lang":"eng","text":"We introduce the notion of “non-malleable codes” which relaxes the notion of error correction and error detection. Informally, a code is non-malleable if the message contained in a modified codeword is either the original message, or a completely unrelated value. In contrast to error correction and error detection, non-malleability can be achieved for very rich classes of modifications. We construct an efficient code that is non-malleable with respect to modifications that affect each bit of the codeword arbitrarily (i.e., leave it untouched, flip it, or set it to either 0 or 1), but independently of the value of the other bits of the codeword. Using the probabilistic method, we also show a very strong and general statement: there exists a non-malleable code for every “small enough” family F of functions via which codewords can be modified. Although this probabilistic method argument does not directly yield efficient constructions, it gives us efficient non-malleable codes in the random-oracle model for very general classes of tampering functions—e.g., functions where every bit in the tampered codeword can depend arbitrarily on any 99% of the bits in the original codeword. As an application of non-malleable codes, we show that they provide an elegant algorithmic solution to the task of protecting functionalities implemented in hardware (e.g., signature cards) against “tampering attacks.” In such attacks, the secret state of a physical system is tampered, in the hopes that future interaction with the modified system will reveal some secret information. This problem was previously studied in the work of Gennaro et al. in 2004 under the name “algorithmic tamper proof security” (ATP). We show that non-malleable codes can be used to achieve important improvements over the prior work. In particular, we show that any functionality can be made secure against a large class of tampering attacks, simply by encoding the secret state with a non-malleable code while it is stored in memory."}],"main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2009/608"}],"date_published":"2018-08-01T00:00:00Z","issue":"4","date_updated":"2023-09-13T09:05:17Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"107","project":[{"_id":"258AA5B2-B435-11E9-9278-68D0E5697425","grant_number":"682815","name":"Teaching Old Crypto New Tricks","call_identifier":"H2020"},{"_id":"258C570E-B435-11E9-9278-68D0E5697425","name":"Provable Security for Physical Cryptography","grant_number":"259668","call_identifier":"FP7"}],"ec_funded":1,"publisher":"ACM","doi":"10.1145/3178432","author":[{"first_name":"Stefan","last_name":"Dziembowski","full_name":"Dziembowski, Stefan"},{"id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","full_name":"Pietrzak, Krzysztof Z","orcid":"0000-0002-9139-1654","last_name":"Pietrzak","first_name":"Krzysztof Z"},{"full_name":"Wichs, Daniel","last_name":"Wichs","first_name":"Daniel"}],"publication_status":"published","department":[{"_id":"KrPi"}],"language":[{"iso":"eng"}],"article_type":"original","month":"08","publication":"Journal of the ACM","day":"01","date_created":"2018-12-11T11:44:40Z","status":"public","quality_controlled":"1","article_processing_charge":"No","intvolume":"        65","external_id":{"isi":["000442938200004"]},"isi":1,"publist_id":"7947","oa":1},{"month":"08","language":[{"iso":"eng"}],"status":"public","date_created":"2018-12-11T11:44:40Z","day":"16","conference":{"name":"ISIT: International Symposium on Information Theory","end_date":"2018-06-22","start_date":"2018-06-17 ","location":"Vail, CO, USA"},"intvolume":"      2018","quality_controlled":"1","article_processing_charge":"No","oa":1,"publist_id":"7946","external_id":{"isi":["000448139300368"]},"isi":1,"scopus_import":"1","year":"2018","volume":2018,"type":"conference","citation":{"chicago":"Obremski, Marciej, and Maciej Skórski. “Inverted Leftover Hash Lemma,” Vol. 2018. IEEE, 2018. <a href=\"https://doi.org/10.1109/ISIT.2018.8437654\">https://doi.org/10.1109/ISIT.2018.8437654</a>.","ista":"Obremski M, Skórski M. 2018. Inverted leftover hash lemma. ISIT: International Symposium on Information Theory, ISIT Proceedings, vol. 2018.","short":"M. Obremski, M. Skórski, in:, IEEE, 2018.","ieee":"M. Obremski and M. Skórski, “Inverted leftover hash lemma,” presented at the ISIT: International Symposium on Information Theory, Vail, CO, USA, 2018, vol. 2018.","mla":"Obremski, Marciej, and Maciej Skórski. <i>Inverted Leftover Hash Lemma</i>. Vol. 2018, IEEE, 2018, doi:<a href=\"https://doi.org/10.1109/ISIT.2018.8437654\">10.1109/ISIT.2018.8437654</a>.","apa":"Obremski, M., &#38; Skórski, M. (2018). Inverted leftover hash lemma (Vol. 2018). Presented at the ISIT: International Symposium on Information Theory, Vail, CO, USA: IEEE. <a href=\"https://doi.org/10.1109/ISIT.2018.8437654\">https://doi.org/10.1109/ISIT.2018.8437654</a>","ama":"Obremski M, Skórski M. Inverted leftover hash lemma. In: Vol 2018. IEEE; 2018. doi:<a href=\"https://doi.org/10.1109/ISIT.2018.8437654\">10.1109/ISIT.2018.8437654</a>"},"oa_version":"Submitted Version","date_updated":"2023-09-13T08:23:18Z","main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2017/507"}],"date_published":"2018-08-16T00:00:00Z","abstract":[{"text":"Universal hashing found a lot of applications in computer science. In cryptography the most important fact about universal families is the so called Leftover Hash Lemma, proved by Impagliazzo, Levin and Luby. In the language of modern cryptography it states that almost universal families are good extractors. In this work we provide a somewhat surprising characterization in the opposite direction. Namely, every extractor with sufficiently good parameters yields a universal family on a noticeable fraction of its inputs. Our proof technique is based on tools from extremal graph theory applied to the \\'collision graph\\' induced by the extractor, and may be of independent interest. We discuss possible applications to the theory of randomness extractors and non-malleable codes.","lang":"eng"}],"title":"Inverted leftover hash lemma","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"108","department":[{"_id":"KrPi"}],"publication_status":"published","author":[{"full_name":"Obremski, Marciej","first_name":"Marciej","last_name":"Obremski"},{"id":"EC09FA6A-02D0-11E9-8223-86B7C91467DD","full_name":"Skorski, Maciej","last_name":"Skorski","first_name":"Maciej"}],"doi":"10.1109/ISIT.2018.8437654","alternative_title":["ISIT Proceedings"],"publisher":"IEEE"},{"day":"15","related_material":{"link":[{"url":"https://doi.org/10.1101/187674 ","relation":"earlier_version"}]},"publication":"Proceedings of the National Academy of Sciences","page":"E4720-E4729","status":"public","date_created":"2021-06-07T06:11:28Z","language":[{"iso":"eng"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","short":"CC BY-NC-ND (4.0)","image":"/images/cc_by_nc_nd.png"},"article_type":"original","month":"05","has_accepted_license":"1","file":[{"relation":"main_file","success":1,"content_type":"application/pdf","creator":"asandaue","date_updated":"2021-06-07T06:16:38Z","checksum":"810260dc0e3cc3033e15c19ad0dc123e","file_id":"9472","file_name":"2018_PNAS_Frost.pdf","access_level":"open_access","date_created":"2021-06-07T06:16:38Z","file_size":3045260}],"external_id":{"pmid":["29712855"]},"oa":1,"intvolume":"       115","file_date_updated":"2021-06-07T06:16:38Z","quality_controlled":"1","article_processing_charge":"No","abstract":[{"lang":"eng","text":"The DEMETER (DME) DNA glycosylase catalyzes genome-wide DNA demethylation and is required for endosperm genomic imprinting and embryo viability. Targets of DME-mediated DNA demethylation reside in small, euchromatic, AT-rich transposons and at the boundaries of large transposons, but how DME interacts with these diverse chromatin states is unknown. The STRUCTURE SPECIFIC RECOGNITION PROTEIN 1 (SSRP1) subunit of the chromatin remodeler FACT (facilitates chromatin transactions), was previously shown to be involved in the DME-dependent regulation of genomic imprinting in Arabidopsis endosperm. Therefore, to investigate the interaction between DME and chromatin, we focused on the activity of the two FACT subunits, SSRP1 and SUPPRESSOR of TY16 (SPT16), during reproduction in Arabidopsis. We found that FACT colocalizes with nuclear DME in vivo, and that DME has two classes of target sites, the first being euchromatic and accessible to DME, but the second, representing over half of DME targets, requiring the action of FACT for DME-mediated DNA demethylation genome-wide. Our results show that the FACT-dependent DME targets are GC-rich heterochromatin domains with high nucleosome occupancy enriched with H3K9me2 and H3K27me1. Further, we demonstrate that heterochromatin-associated linker histone H1 specifically mediates the requirement for FACT at a subset of DME-target loci. Overall, our results demonstrate that FACT is required for DME targeting by facilitating its access to heterochromatin."}],"title":"FACT complex is required for DNA demethylation at heterochromatin during reproduction in Arabidopsis","license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","date_updated":"2021-12-14T07:53:40Z","date_published":"2018-05-15T00:00:00Z","issue":"20","ddc":["580"],"oa_version":"Published Version","citation":{"apa":"Frost, J. M., Kim, M. Y., Park, G. T., Hsieh, P.-H., Nakamura, M., Lin, S. J. H., … Fischer, R. L. (2018). FACT complex is required for DNA demethylation at heterochromatin during reproduction in Arabidopsis. <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.1713333115\">https://doi.org/10.1073/pnas.1713333115</a>","ama":"Frost JM, Kim MY, Park GT, et al. FACT complex is required for DNA demethylation at heterochromatin during reproduction in Arabidopsis. <i>Proceedings of the National Academy of Sciences</i>. 2018;115(20):E4720-E4729. doi:<a href=\"https://doi.org/10.1073/pnas.1713333115\">10.1073/pnas.1713333115</a>","short":"J.M. Frost, M.Y. Kim, G.T. Park, P.-H. Hsieh, M. Nakamura, S.J.H. Lin, H. Yoo, J. Choi, Y. Ikeda, T. Kinoshita, Y. Choi, D. Zilberman, R.L. Fischer, Proceedings of the National Academy of Sciences 115 (2018) E4720–E4729.","mla":"Frost, Jennifer M., et al. “FACT Complex Is Required for DNA Demethylation at Heterochromatin during Reproduction in Arabidopsis.” <i>Proceedings of the National Academy of Sciences</i>, vol. 115, no. 20, National Academy of Sciences, 2018, pp. E4720–29, doi:<a href=\"https://doi.org/10.1073/pnas.1713333115\">10.1073/pnas.1713333115</a>.","ieee":"J. M. Frost <i>et al.</i>, “FACT complex is required for DNA demethylation at heterochromatin during reproduction in Arabidopsis,” <i>Proceedings of the National Academy of Sciences</i>, vol. 115, no. 20. National Academy of Sciences, pp. E4720–E4729, 2018.","ista":"Frost JM, Kim MY, Park GT, Hsieh P-H, Nakamura M, Lin SJH, Yoo H, Choi J, Ikeda Y, Kinoshita T, Choi Y, Zilberman D, Fischer RL. 2018. FACT complex is required for DNA demethylation at heterochromatin during reproduction in Arabidopsis. Proceedings of the National Academy of Sciences. 115(20), E4720–E4729.","chicago":"Frost, Jennifer M., M. Yvonne Kim, Guen Tae Park, Ping-Hung Hsieh, Miyuki Nakamura, Samuel J. H. Lin, Hyunjin Yoo, et al. “FACT Complex Is Required for DNA Demethylation at Heterochromatin during Reproduction in Arabidopsis.” <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences, 2018. <a href=\"https://doi.org/10.1073/pnas.1713333115\">https://doi.org/10.1073/pnas.1713333115</a>."},"keyword":["Multidisciplinary"],"scopus_import":"1","volume":115,"year":"2018","type":"journal_article","publication_identifier":{"issn":["0027-8424"],"eissn":["1091-6490"]},"doi":"10.1073/pnas.1713333115","publisher":"National Academy of Sciences","department":[{"_id":"DaZi"}],"publication_status":"published","author":[{"full_name":"Frost, Jennifer M.","last_name":"Frost","first_name":"Jennifer M."},{"last_name":"Kim","first_name":"M. Yvonne","full_name":"Kim, M. Yvonne"},{"last_name":"Park","first_name":"Guen Tae","full_name":"Park, Guen Tae"},{"full_name":"Hsieh, Ping-Hung","first_name":"Ping-Hung","last_name":"Hsieh"},{"full_name":"Nakamura, Miyuki","first_name":"Miyuki","last_name":"Nakamura"},{"last_name":"Lin","first_name":"Samuel J. H.","full_name":"Lin, Samuel J. H."},{"first_name":"Hyunjin","last_name":"Yoo","full_name":"Yoo, Hyunjin"},{"last_name":"Choi","first_name":"Jaemyung","full_name":"Choi, Jaemyung"},{"last_name":"Ikeda","first_name":"Yoko","full_name":"Ikeda, Yoko"},{"first_name":"Tetsu","last_name":"Kinoshita","full_name":"Kinoshita, Tetsu"},{"first_name":"Yeonhee","last_name":"Choi","full_name":"Choi, Yeonhee"},{"last_name":"Zilberman","first_name":"Daniel","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1","orcid":"0000-0002-0123-8649","full_name":"Zilberman, Daniel"},{"first_name":"Robert L.","last_name":"Fischer","full_name":"Fischer, Robert L."}],"extern":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","_id":"9471","pmid":1},{"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"95","author":[{"last_name":"Lee","first_name":"Victor","full_name":"Lee, Victor"},{"full_name":"James, Nicole","last_name":"James","first_name":"Nicole"},{"first_name":"Scott R","last_name":"Waitukaitis","orcid":"0000-0002-2299-3176","full_name":"Waitukaitis, Scott R","id":"3A1FFC16-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Jaeger","first_name":"Heinrich","full_name":"Jaeger, Heinrich"}],"publication_status":"published","doi":"10.1103/PhysRevMaterials.2.035602","arxiv":1,"publisher":"American Physical Society","year":"2018","volume":2,"type":"journal_article","oa_version":"Preprint","citation":{"short":"V. Lee, N. James, S.R. Waitukaitis, H. Jaeger, Physical Review Materials 2 (2018).","mla":"Lee, Victor, et al. “Collisional Charging of Individual Submillimeter Particles: Using Ultrasonic Levitation to Initiate and Track Charge Transfer.” <i>Physical Review Materials</i>, vol. 2, no. 3, 035602, American Physical Society, 2018, doi:<a href=\"https://doi.org/10.1103/PhysRevMaterials.2.035602\">10.1103/PhysRevMaterials.2.035602</a>.","ieee":"V. Lee, N. James, S. R. Waitukaitis, and H. Jaeger, “Collisional charging of individual submillimeter particles: Using ultrasonic levitation to initiate and track charge transfer,” <i>Physical Review Materials</i>, vol. 2, no. 3. American Physical Society, 2018.","apa":"Lee, V., James, N., Waitukaitis, S. R., &#38; Jaeger, H. (2018). Collisional charging of individual submillimeter particles: Using ultrasonic levitation to initiate and track charge transfer. <i>Physical Review Materials</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevMaterials.2.035602\">https://doi.org/10.1103/PhysRevMaterials.2.035602</a>","ama":"Lee V, James N, Waitukaitis SR, Jaeger H. Collisional charging of individual submillimeter particles: Using ultrasonic levitation to initiate and track charge transfer. <i>Physical Review Materials</i>. 2018;2(3). doi:<a href=\"https://doi.org/10.1103/PhysRevMaterials.2.035602\">10.1103/PhysRevMaterials.2.035602</a>","chicago":"Lee, Victor, Nicole James, Scott R Waitukaitis, and Heinrich Jaeger. “Collisional Charging of Individual Submillimeter Particles: Using Ultrasonic Levitation to Initiate and Track Charge Transfer.” <i>Physical Review Materials</i>. American Physical Society, 2018. <a href=\"https://doi.org/10.1103/PhysRevMaterials.2.035602\">https://doi.org/10.1103/PhysRevMaterials.2.035602</a>.","ista":"Lee V, James N, Waitukaitis SR, Jaeger H. 2018. Collisional charging of individual submillimeter particles: Using ultrasonic levitation to initiate and track charge transfer. Physical Review Materials. 2(3), 035602."},"date_updated":"2021-01-12T08:22:09Z","date_published":"2018-03-29T00:00:00Z","main_file_link":[{"url":"https://arxiv.org/abs/1801.09278","open_access":"1"}],"issue":"3","abstract":[{"lang":"eng","text":"Electrostatic charging of insulating fine particles can be responsible for numerous phenomena ranging from lightning in volcanic plumes to dust explosions. However, even basic aspects of how fine particles become charged are still unclear. Studying particle charging is challenging because it usually involves the complexities associated with many-particle collisions. To address these issues, we introduce a method based on acoustic levitation, which makes it possible to initiate sequences of repeated collisions of a single submillimeter particle with a flat plate, and to precisely measure the particle charge in situ after each collision. We show that collisional charge transfer between insulators is dependent on the hydrophobicity of the contacting surfaces. We use glass, which we modify by attaching nonpolar molecules to the particle, the plate, or both. We find that hydrophilic surfaces develop significant positive charges after contacting hydrophobic surfaces. Moreover, we demonstrate that charging between a hydrophilic and a hydrophobic surface is suppressed in an acidic environment and enhanced in a basic one. Application of an electric field during each collision is found to modify the charge transfer, again depending on surface hydrophobicity. We discuss these results within the context of contact charging due to ion transfer, and we show that they lend strong support to OH− ions as the charge carriers."}],"title":"Collisional charging of individual submillimeter particles: Using ultrasonic levitation to initiate and track charge transfer","article_number":"035602","intvolume":"         2","quality_controlled":"1","oa":1,"publist_id":"7959","external_id":{"arxiv":["1801.09278"]},"month":"03","language":[{"iso":"eng"}],"status":"public","date_created":"2018-12-11T11:44:36Z","day":"29","publication":"Physical Review Materials"},{"language":[{"iso":"eng"}],"month":"12","article_type":"original","day":"01","page":"592-603","publication":"Random Structures and Algorithms","status":"public","date_created":"2021-06-18T12:06:28Z","intvolume":"        53","article_processing_charge":"No","quality_controlled":"1","external_id":{"arxiv":["1708.07746"]},"oa":1,"oa_version":"Preprint","citation":{"ama":"Ferber A, Kwan MA, Sudakov B. Counting Hamilton cycles in sparse random directed graphs. <i>Random Structures and Algorithms</i>. 2018;53(4):592-603. doi:<a href=\"https://doi.org/10.1002/rsa.20815\">10.1002/rsa.20815</a>","apa":"Ferber, A., Kwan, M. A., &#38; Sudakov, B. (2018). Counting Hamilton cycles in sparse random directed graphs. <i>Random Structures and Algorithms</i>. Wiley. <a href=\"https://doi.org/10.1002/rsa.20815\">https://doi.org/10.1002/rsa.20815</a>","mla":"Ferber, Asaf, et al. “Counting Hamilton Cycles in Sparse Random Directed Graphs.” <i>Random Structures and Algorithms</i>, vol. 53, no. 4, Wiley, 2018, pp. 592–603, doi:<a href=\"https://doi.org/10.1002/rsa.20815\">10.1002/rsa.20815</a>.","ieee":"A. Ferber, M. A. Kwan, and B. Sudakov, “Counting Hamilton cycles in sparse random directed graphs,” <i>Random Structures and Algorithms</i>, vol. 53, no. 4. Wiley, pp. 592–603, 2018.","short":"A. Ferber, M.A. Kwan, B. Sudakov, Random Structures and Algorithms 53 (2018) 592–603.","ista":"Ferber A, Kwan MA, Sudakov B. 2018. Counting Hamilton cycles in sparse random directed graphs. Random Structures and Algorithms. 53(4), 592–603.","chicago":"Ferber, Asaf, Matthew Alan Kwan, and Benny Sudakov. “Counting Hamilton Cycles in Sparse Random Directed Graphs.” <i>Random Structures and Algorithms</i>. Wiley, 2018. <a href=\"https://doi.org/10.1002/rsa.20815\">https://doi.org/10.1002/rsa.20815</a>."},"year":"2018","volume":53,"scopus_import":"1","publication_identifier":{"issn":["1042-9832"],"eissn":["1098-2418"]},"type":"journal_article","abstract":[{"lang":"eng","text":"Let D(n,p) be the random directed graph on n vertices where each of the n(n-1) possible arcs is present independently with probability p. A celebrated result of Frieze shows that if p≥(logn+ω(1))/n then D(n,p) typically has a directed Hamilton cycle, and this is best possible. In this paper, we obtain a strengthening of this result, showing that under the same condition, the number of directed Hamilton cycles in D(n,p) is typically n!(p(1+o(1)))n. We also prove a hitting-time version of this statement, showing that in the random directed graph process, as soon as every vertex has in-/out-degrees at least 1, there are typically n!(logn/n(1+o(1)))n directed Hamilton cycles."}],"title":"Counting Hamilton cycles in sparse random directed graphs","date_updated":"2023-02-23T14:01:03Z","issue":"4","date_published":"2018-12-01T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1708.07746"}],"extern":"1","_id":"9565","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","doi":"10.1002/rsa.20815","publisher":"Wiley","arxiv":1,"author":[{"first_name":"Asaf","last_name":"Ferber","full_name":"Ferber, Asaf"},{"id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","orcid":"0000-0002-4003-7567","full_name":"Kwan, Matthew Alan","last_name":"Kwan","first_name":"Matthew Alan"},{"last_name":"Sudakov","first_name":"Benny","full_name":"Sudakov, Benny"}],"publication_status":"published"},{"month":"12","article_type":"original","language":[{"iso":"eng"}],"status":"public","date_created":"2021-06-18T12:37:40Z","day":"01","publication":"Random Structures and Algorithms","page":"692-716","intvolume":"        53","article_processing_charge":"No","quality_controlled":"1","oa":1,"external_id":{"arxiv":["1708.01054"]},"scopus_import":"1","volume":53,"year":"2018","type":"journal_article","publication_identifier":{"eissn":["1098-2418"],"issn":["1042-9832"]},"oa_version":"Preprint","citation":{"chicago":"Krivelevich, Michael, Matthew Alan Kwan, Po‐Shen Loh, and Benny Sudakov. “The Random K‐matching‐free Process.” <i>Random Structures and Algorithms</i>. Wiley, 2018. <a href=\"https://doi.org/10.1002/rsa.20814\">https://doi.org/10.1002/rsa.20814</a>.","ista":"Krivelevich M, Kwan MA, Loh P, Sudakov B. 2018. The random k‐matching‐free process. Random Structures and Algorithms. 53(4), 692–716.","short":"M. Krivelevich, M.A. Kwan, P. Loh, B. Sudakov, Random Structures and Algorithms 53 (2018) 692–716.","ieee":"M. Krivelevich, M. A. Kwan, P. Loh, and B. Sudakov, “The random k‐matching‐free process,” <i>Random Structures and Algorithms</i>, vol. 53, no. 4. Wiley, pp. 692–716, 2018.","mla":"Krivelevich, Michael, et al. “The Random K‐matching‐free Process.” <i>Random Structures and Algorithms</i>, vol. 53, no. 4, Wiley, 2018, pp. 692–716, doi:<a href=\"https://doi.org/10.1002/rsa.20814\">10.1002/rsa.20814</a>.","ama":"Krivelevich M, Kwan MA, Loh P, Sudakov B. The random k‐matching‐free process. <i>Random Structures and Algorithms</i>. 2018;53(4):692-716. doi:<a href=\"https://doi.org/10.1002/rsa.20814\">10.1002/rsa.20814</a>","apa":"Krivelevich, M., Kwan, M. A., Loh, P., &#38; Sudakov, B. (2018). The random k‐matching‐free process. <i>Random Structures and Algorithms</i>. Wiley. <a href=\"https://doi.org/10.1002/rsa.20814\">https://doi.org/10.1002/rsa.20814</a>"},"date_updated":"2023-02-23T14:01:07Z","date_published":"2018-12-01T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1708.01054"}],"issue":"4","abstract":[{"lang":"eng","text":"Let P be a graph property which is preserved by removal of edges, and consider the random graph process that starts with the empty n-vertex graph and then adds edges one-by-one, each chosen uniformly at random subject to the constraint that P is not violated. These types of random processes have been the subject of extensive research over the last 20 years, having striking applications in extremal combinatorics, and leading to the discovery of important probabilistic tools. In this paper we consider the k-matching-free process, where P is the property of not containing a matching of size k. We are able to analyse the behaviour of this process for a wide range of values of k; in particular we prove that if k=o(n) or if n−2k=o(n−−√/logn) then this process is likely to terminate in a k-matching-free graph with the maximum possible number of edges, as characterised by Erdős and Gallai. We also show that these bounds on k are essentially best possible, and we make a first step towards understanding the behaviour of the process in the intermediate regime."}],"title":"The random k‐matching‐free process","extern":"1","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","_id":"9567","publication_status":"published","author":[{"full_name":"Krivelevich, Michael","last_name":"Krivelevich","first_name":"Michael"},{"first_name":"Matthew Alan","last_name":"Kwan","full_name":"Kwan, Matthew Alan","orcid":"0000-0002-4003-7567","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3"},{"full_name":"Loh, Po‐Shen","first_name":"Po‐Shen","last_name":"Loh"},{"last_name":"Sudakov","first_name":"Benny","full_name":"Sudakov, Benny"}],"doi":"10.1002/rsa.20814","arxiv":1,"publisher":"Wiley"}]