--- _id: '10175' abstract: - lang: eng text: We study periodic homogenization by Γ-convergence of integral functionals with integrands W(x,ξ) having no polynomial growth and which are both not necessarily continuous with respect to the space variable and not necessarily convex with respect to the matrix variable. This allows to deal with homogenization of composite hyperelastic materials consisting of two or more periodic components whose the energy densities tend to infinity as the volume of matter tends to zero, i.e., W(x,ξ)=∑j∈J1Vj(x)Hj(ξ) where {Vj}j∈J is a finite family of open disjoint subsets of RN, with |∂Vj|=0 for all j∈J and ∣∣RN∖⋃j∈JVj|=0, and, for each j∈J, Hj(ξ)→∞ as detξ→0. In fact, our results apply to integrands of type W(x,ξ)=a(x)H(ξ) when H(ξ)→∞ as detξ→0 and a∈L∞(RN;[0,∞[) is 1-periodic and is either continuous almost everywhere or not continuous. When a is not continuous, we obtain a density homogenization formula which is a priori different from the classical one by Braides–Müller. Although applications to hyperelasticity are limited due to the fact that our framework is not consistent with the constraint of noninterpenetration of the matter, our results can be of technical interest to analysis of homogenization of integral functionals. article_processing_charge: No article_type: original author: - first_name: Omar full_name: Anza Hafsa, Omar last_name: Anza Hafsa - first_name: Nicolas full_name: Clozeau, Nicolas id: fea1b376-906f-11eb-847d-b2c0cf46455b last_name: Clozeau - first_name: Jean-Philippe full_name: Mandallena, Jean-Philippe last_name: Mandallena citation: ama: Anza Hafsa O, Clozeau N, Mandallena J-P. Homogenization of nonconvex unbounded singular integrals. Annales mathématiques Blaise Pascal. 2017;24(2):135-193. doi:10.5802/ambp.367 apa: Anza Hafsa, O., Clozeau, N., & Mandallena, J.-P. (2017). Homogenization of nonconvex unbounded singular integrals. Annales Mathématiques Blaise Pascal. Université Clermont Auvergne. https://doi.org/10.5802/ambp.367 chicago: Anza Hafsa, Omar, Nicolas Clozeau, and Jean-Philippe Mandallena. “Homogenization of Nonconvex Unbounded Singular Integrals.” Annales Mathématiques Blaise Pascal. Université Clermont Auvergne, 2017. https://doi.org/10.5802/ambp.367. ieee: O. Anza Hafsa, N. Clozeau, and J.-P. Mandallena, “Homogenization of nonconvex unbounded singular integrals,” Annales mathématiques Blaise Pascal, vol. 24, no. 2. Université Clermont Auvergne, pp. 135–193, 2017. ista: Anza Hafsa O, Clozeau N, Mandallena J-P. 2017. Homogenization of nonconvex unbounded singular integrals. Annales mathématiques Blaise Pascal. 24(2), 135–193. mla: Anza Hafsa, Omar, et al. “Homogenization of Nonconvex Unbounded Singular Integrals.” Annales Mathématiques Blaise Pascal, vol. 24, no. 2, Université Clermont Auvergne, 2017, pp. 135–93, doi:10.5802/ambp.367. short: O. Anza Hafsa, N. Clozeau, J.-P. Mandallena, Annales Mathématiques Blaise Pascal 24 (2017) 135–193. date_created: 2021-10-23T10:54:23Z date_published: 2017-11-20T00:00:00Z date_updated: 2021-10-28T15:16:25Z day: '20' ddc: - '510' doi: 10.5802/ambp.367 extern: '1' file: - access_level: open_access checksum: 18f40d13dc5d1e24438260b1875b886f content_type: application/pdf creator: cziletti date_created: 2021-10-28T15:02:56Z date_updated: 2021-10-28T15:02:56Z file_id: '10194' file_name: 2017_AMBP_AnzaHafsa.pdf file_size: 850726 relation: main_file success: 1 file_date_updated: 2021-10-28T15:02:56Z has_accepted_license: '1' intvolume: ' 24' issue: '2' language: - iso: eng license: https://creativecommons.org/licenses/by-nd/3.0/ month: '11' oa: 1 oa_version: Published Version page: 135-193 publication: Annales mathématiques Blaise Pascal publication_identifier: eissn: - 2118-7436 issn: - 1259-1734 publication_status: published publisher: Université Clermont Auvergne quality_controlled: '1' status: public title: Homogenization of nonconvex unbounded singular integrals tmp: image: /images/cc_by_nd.png legal_code_url: https://creativecommons.org/licenses/by-nd/3.0/legalcode name: Creative Commons Attribution-NoDerivs 3.0 Unported (CC BY-ND 3.0) short: CC BY-ND (3.0) type: journal_article user_id: D865714E-FA4E-11E9-B85B-F5C5E5697425 volume: 24 year: '2017' ... --- _id: '103' abstract: - lang: eng text: We investigate effects of quasiparticle poisoning in a Majorana island with strong tunnel coupling to normal-metal leads. In addition to the main Coulomb blockade diamonds, "shadow" diamonds appear, shifted by 1e in gate voltage, consistent with transport through an excited (poisoned) state of the island. Comparison to a simple model yields an estimate of parity lifetime for the strongly coupled island (∼1 μs) and sets a bound for a weakly coupled island (>10 μs). Fluctuations in the gate-voltage spacing of Coulomb peaks at high field, reflecting Majorana hybridization, are enhanced by the reduced lever arm at strong coupling. When converted from gate voltage to energy units, fluctuations are consistent with previous measurements. acknowledgement: Research supported by Microsoft, the Danish National Research Foundation, the Lundbeck Foundation, Carlsberg Foundation, Villum Foundation, and the European Commission. article_number: '137701' author: - first_name: S M full_name: Albrecht, S M last_name: Albrecht - first_name: Esben full_name: Hansen, Esben last_name: Hansen - first_name: Andrew P full_name: Higginbotham, Andrew P id: 4AD6785A-F248-11E8-B48F-1D18A9856A87 last_name: Higginbotham orcid: 0000-0003-2607-2363 - first_name: Ferdinand full_name: Kuemmeth, Ferdinand last_name: Kuemmeth - first_name: Thomas full_name: Jespersen, Thomas last_name: Jespersen - first_name: Jesper full_name: Nygård, Jesper last_name: Nygård - first_name: Peter full_name: Krogstrup, Peter last_name: Krogstrup - first_name: Jeroen full_name: Danon, Jeroen last_name: Danon - first_name: Karsten full_name: Flensberg, Karsten last_name: Flensberg - first_name: Charles full_name: Marcus, Charles last_name: Marcus citation: ama: Albrecht SM, Hansen E, Higginbotham AP, et al. Transport signatures of quasiparticle poisoning in a majorana island. APS Physics, Physical Review Letters. 2017;118(13). doi:10.1103/PhysRevLett.118.137701 apa: Albrecht, S. M., Hansen, E., Higginbotham, A. P., Kuemmeth, F., Jespersen, T., Nygård, J., … Marcus, C. (2017). Transport signatures of quasiparticle poisoning in a majorana island. APS Physics, Physical Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.118.137701 chicago: Albrecht, S M, Esben Hansen, Andrew P Higginbotham, Ferdinand Kuemmeth, Thomas Jespersen, Jesper Nygård, Peter Krogstrup, Jeroen Danon, Karsten Flensberg, and Charles Marcus. “Transport Signatures of Quasiparticle Poisoning in a Majorana Island.” APS Physics, Physical Review Letters. American Physical Society, 2017. https://doi.org/10.1103/PhysRevLett.118.137701. ieee: S. M. Albrecht et al., “Transport signatures of quasiparticle poisoning in a majorana island,” APS Physics, Physical Review Letters, vol. 118, no. 13. American Physical Society, 2017. ista: Albrecht SM, Hansen E, Higginbotham AP, Kuemmeth F, Jespersen T, Nygård J, Krogstrup P, Danon J, Flensberg K, Marcus C. 2017. Transport signatures of quasiparticle poisoning in a majorana island. APS Physics, Physical Review Letters. 118(13), 137701. mla: Albrecht, S. M., et al. “Transport Signatures of Quasiparticle Poisoning in a Majorana Island.” APS Physics, Physical Review Letters, vol. 118, no. 13, 137701, American Physical Society, 2017, doi:10.1103/PhysRevLett.118.137701. short: S.M. Albrecht, E. Hansen, A.P. Higginbotham, F. Kuemmeth, T. Jespersen, J. Nygård, P. Krogstrup, J. Danon, K. Flensberg, C. Marcus, APS Physics, Physical Review Letters 118 (2017). date_created: 2018-12-11T11:44:39Z date_published: 2017-03-31T00:00:00Z date_updated: 2021-01-12T06:47:47Z day: '31' doi: 10.1103/PhysRevLett.118.137701 extern: '1' external_id: arxiv: - '1612.05748' intvolume: ' 118' issue: '13' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1612.05748 month: '03' oa: 1 oa_version: Preprint publication: APS Physics, Physical Review Letters publication_status: published publisher: American Physical Society publist_id: '7951' quality_controlled: '1' status: public title: Transport signatures of quasiparticle poisoning in a majorana island type: journal_article user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87 volume: 118 year: '2017' ... --- _id: '10370' abstract: - lang: eng text: Eukaryotic cells are densely packed with macromolecular complexes and intertwining organelles, continually transported and reshaped. Intriguingly, organelles avoid clashing and entangling with each other in such limited space. Mitochondria form extensive networks constantly remodeled by fission and fusion. Here, we show that mitochondrial fission is triggered by mechanical forces. Mechano-stimulation of mitochondria – via encounter with motile intracellular pathogens, via external pressure applied by an atomic force microscope, or via cell migration across uneven microsurfaces – results in the recruitment of the mitochondrial fission machinery, and subsequent division. We propose that MFF, owing to affinity for narrow mitochondria, acts as a membrane-bound force sensor to recruit the fission machinery to mechanically strained sites. Thus, mitochondria adapt to the environment by sensing and responding to biomechanical cues. Our findings that mechanical triggers can be coupled to biochemical responses in membrane dynamics may explain how organelles orderly cohabit in the crowded cytoplasm. article_number: e30292 article_processing_charge: No article_type: original author: - first_name: Sebastian Carsten Johannes full_name: Helle, Sebastian Carsten Johannes last_name: Helle - first_name: Qian full_name: Feng, Qian last_name: Feng - first_name: Mathias J full_name: Aebersold, Mathias J last_name: Aebersold - first_name: Luca full_name: Hirt, Luca last_name: Hirt - first_name: Raphael R full_name: Grüter, Raphael R last_name: Grüter - first_name: Afshin full_name: Vahid, Afshin last_name: Vahid - first_name: Andrea full_name: Sirianni, Andrea last_name: Sirianni - first_name: Serge full_name: Mostowy, Serge last_name: Mostowy - first_name: Jess G full_name: Snedeker, Jess G last_name: Snedeker - first_name: Anđela full_name: Šarić, Anđela id: bf63d406-f056-11eb-b41d-f263a6566d8b last_name: Šarić orcid: 0000-0002-7854-2139 - first_name: Timon full_name: Idema, Timon last_name: Idema - first_name: Tomaso full_name: Zambelli, Tomaso last_name: Zambelli - first_name: Benoît full_name: Kornmann, Benoît last_name: Kornmann citation: ama: Helle SCJ, Feng Q, Aebersold MJ, et al. Mechanical force induces mitochondrial fission. eLife. 2017;6. doi:10.7554/elife.30292 apa: Helle, S. C. J., Feng, Q., Aebersold, M. J., Hirt, L., Grüter, R. R., Vahid, A., … Kornmann, B. (2017). Mechanical force induces mitochondrial fission. ELife. eLife Sciences Publications. https://doi.org/10.7554/elife.30292 chicago: Helle, Sebastian Carsten Johannes, Qian Feng, Mathias J Aebersold, Luca Hirt, Raphael R Grüter, Afshin Vahid, Andrea Sirianni, et al. “Mechanical Force Induces Mitochondrial Fission.” ELife. eLife Sciences Publications, 2017. https://doi.org/10.7554/elife.30292. ieee: S. C. J. Helle et al., “Mechanical force induces mitochondrial fission,” eLife, vol. 6. eLife Sciences Publications, 2017. ista: Helle SCJ, Feng Q, Aebersold MJ, Hirt L, Grüter RR, Vahid A, Sirianni A, Mostowy S, Snedeker JG, Šarić A, Idema T, Zambelli T, Kornmann B. 2017. Mechanical force induces mitochondrial fission. eLife. 6, e30292. mla: Helle, Sebastian Carsten Johannes, et al. “Mechanical Force Induces Mitochondrial Fission.” ELife, vol. 6, e30292, eLife Sciences Publications, 2017, doi:10.7554/elife.30292. short: S.C.J. Helle, Q. Feng, M.J. Aebersold, L. Hirt, R.R. Grüter, A. Vahid, A. Sirianni, S. Mostowy, J.G. Snedeker, A. Šarić, T. Idema, T. Zambelli, B. Kornmann, ELife 6 (2017). date_created: 2021-11-29T08:51:38Z date_published: 2017-11-09T00:00:00Z date_updated: 2021-11-29T09:28:14Z day: '09' ddc: - '572' doi: 10.7554/elife.30292 extern: '1' external_id: pmid: - '29119945' file: - access_level: open_access checksum: c35f42dcfb007f6d6c761a27e24c26d3 content_type: application/pdf creator: cchlebak date_created: 2021-11-29T09:07:41Z date_updated: 2021-11-29T09:07:41Z file_id: '10372' file_name: 2017_eLife_Helle.pdf file_size: 6120157 relation: main_file success: 1 file_date_updated: 2021-11-29T09:07:41Z has_accepted_license: '1' intvolume: ' 6' keyword: - general immunology and microbiology - general biochemistry - genetics and molecular biology - general medicine - general neuroscience language: - iso: eng license: https://creativecommons.org/licenses/by/4.0/ main_file_link: - open_access: '1' url: https://elifesciences.org/articles/30292 month: '11' oa: 1 oa_version: Published Version pmid: 1 publication: eLife publication_identifier: issn: - 2050-084X publication_status: published publisher: eLife Sciences Publications quality_controlled: '1' scopus_import: '1' status: public title: Mechanical force induces mitochondrial fission tmp: image: /images/cc_by.png 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) type: journal_article user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 volume: 6 year: '2017' ... --- _id: '10369' abstract: - lang: eng text: Biological membranes have a central role in mediating the organization of membrane-curving proteins, a dynamic process that has proven to be challenging to probe experimentally. Using atomic force microscopy, we capture the hierarchically organized assemblies of Bin/amphiphysin/Rvs (BAR) proteins on supported lipid membranes. Their structure reveals distinct long linear aggregates of proteins, regularly spaced by up to 300 nm. Employing accurate free-energy calculations from large-scale coarse-grained computer simulations, we found that the membrane mediates the interaction among protein filaments as a combination of short- and long-ranged interactions. The long-ranged component acts at strikingly long distances, giving rise to a variety of micron-sized ordered patterns. This mechanism may contribute to the long-ranged spatiotemporal control of membrane remodeling by proteins in the cell. acknowledgement: M.S. and G.A.V. acknowledge their research reported in this publication as being supported by the National Institute of General Medical Sciences of the National Institutes of Health under Award Number R01-GM063796. Computational resources were provided to M.S. and G.A.V. by the National Science Foundation through XSEDE (Grant TG-MCA94P017, supercomputers Stampede and Gordon), and also by the Blue Waters computing project at the National Center for Supercomputing Applications (University of Illinois at Urbana–Champaign, NSF Awards OCI-0725070 and ACI-1238993). A.Š. acknowledges support from the Human Frontier Science Program and Royal Society. J.M.H. and K.Y.C.L. acknowledge the support from the National Science Foundation (Grant MCB-1413613) and the NSF-supported MRSEC program at the University of Chicago (Grant DMR-1420709). We are grateful to Carsten Mim and Vinzenz Unger of Northwestern University for generously providing us with the protein. We thank all the members of the Voth group for fruitful discussions, especially John M. A. Grime. article_processing_charge: No article_type: original author: - first_name: Mijo full_name: Simunovic, Mijo last_name: Simunovic - first_name: Anđela full_name: Šarić, Anđela id: bf63d406-f056-11eb-b41d-f263a6566d8b last_name: Šarić orcid: 0000-0002-7854-2139 - first_name: J. Michael full_name: Henderson, J. Michael last_name: Henderson - first_name: Ka Yee C. full_name: Lee, Ka Yee C. last_name: Lee - first_name: Gregory A. full_name: Voth, Gregory A. last_name: Voth citation: ama: Simunovic M, Šarić A, Henderson JM, Lee KYC, Voth GA. Long-range organization of membrane-curving proteins. ACS Central Science. 2017;3(12):1246-1253. doi:10.1021/acscentsci.7b00392 apa: Simunovic, M., Šarić, A., Henderson, J. M., Lee, K. Y. C., & Voth, G. A. (2017). Long-range organization of membrane-curving proteins. ACS Central Science. American Chemical Society. https://doi.org/10.1021/acscentsci.7b00392 chicago: Simunovic, Mijo, Anđela Šarić, J. Michael Henderson, Ka Yee C. Lee, and Gregory A. Voth. “Long-Range Organization of Membrane-Curving Proteins.” ACS Central Science. American Chemical Society, 2017. https://doi.org/10.1021/acscentsci.7b00392. ieee: M. Simunovic, A. Šarić, J. M. Henderson, K. Y. C. Lee, and G. A. Voth, “Long-range organization of membrane-curving proteins,” ACS Central Science, vol. 3, no. 12. American Chemical Society, pp. 1246–1253, 2017. ista: Simunovic M, Šarić A, Henderson JM, Lee KYC, Voth GA. 2017. Long-range organization of membrane-curving proteins. ACS Central Science. 3(12), 1246–1253. mla: Simunovic, Mijo, et al. “Long-Range Organization of Membrane-Curving Proteins.” ACS Central Science, vol. 3, no. 12, American Chemical Society, 2017, pp. 1246–53, doi:10.1021/acscentsci.7b00392. short: M. Simunovic, A. Šarić, J.M. Henderson, K.Y.C. Lee, G.A. Voth, ACS Central Science 3 (2017) 1246–1253. date_created: 2021-11-29T08:49:50Z date_published: 2017-11-21T00:00:00Z date_updated: 2021-11-29T09:28:06Z day: '21' ddc: - '540' doi: 10.1021/acscentsci.7b00392 extern: '1' external_id: pmid: - '29296664' file: - access_level: open_access checksum: 1cf3e5e5342f2d728f47560acc3ec560 content_type: application/pdf creator: cchlebak date_created: 2021-11-29T09:00:40Z date_updated: 2021-11-29T09:00:40Z file_id: '10371' file_name: 2017_ACSCentSci_Simunovic.pdf file_size: 2635263 relation: main_file success: 1 file_date_updated: 2021-11-29T09:00:40Z has_accepted_license: '1' intvolume: ' 3' issue: '12' keyword: - general chemical engineering - general chemistry language: - iso: eng main_file_link: - open_access: '1' url: https://pubs.acs.org/doi/10.1021/acscentsci.7b00392 month: '11' oa: 1 oa_version: Published Version page: 1246-1253 pmid: 1 publication: ACS Central Science publication_identifier: eissn: - 2374-7951 issn: - 2374-7943 publication_status: published publisher: American Chemical Society quality_controlled: '1' scopus_import: '1' status: public title: Long-range organization of membrane-curving proteins tmp: image: /images/cc_by.png 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) type: journal_article user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 volume: 3 year: '2017' ... --- _id: '10373' abstract: - lang: eng text: 'Electric charges are conserved. The same would be expected to hold for magnetic charges, yet magnetic monopoles have never been observed. It is therefore surprising that the laws of nonequilibrium thermodynamics, combined with Maxwell’s equations, suggest that colloidal particles heated or cooled in certain polar or paramagnetic solvents may behave as if they carry an electric/magnetic charge. Here, we present numerical simulations that show that the field distribution around a pair of such heated/cooled colloidal particles agrees quantitatively with the theoretical predictions for a pair of oppositely charged electric or magnetic monopoles. However, in other respects, the nonequilibrium colloidal particles do not behave as monopoles: They cannot be moved by a homogeneous applied field. The numerical evidence for the monopole-like fields around heated/cooled colloidal particles is crucial because the experimental and numerical determination of forces between such colloidal particles would be complicated by the presence of other effects, such as thermophoresis.' acknowledgement: P.W. acknowledges many invaluable discussions with Martin Neumann, Chao Zhang, Michiel Sprik, Aleks Reinhardt, Carl Pölking, and Tine Curk. We acknowledge financial support from the Austrian Academy of Sciences through a doctoral (DOC) fellowship (to P.W.), the Austrian Science Fund (FWF) within the Spezialforschungsbereich Vienna Computational Materials Laboratory (Project F41) (C.D.), and the European Union Early Training Network NANOTRANS (Grant 674979 to D. Frenkel). The results presented here have been achieved in part using the Vienna Scientific Cluster. article_processing_charge: No article_type: original author: - first_name: Peter full_name: Wirnsberger, Peter last_name: Wirnsberger - first_name: Domagoj full_name: Fijan, Domagoj last_name: Fijan - first_name: Roger A. full_name: Lightwood, Roger A. last_name: Lightwood - first_name: Anđela full_name: Šarić, Anđela id: bf63d406-f056-11eb-b41d-f263a6566d8b last_name: Šarić orcid: 0000-0002-7854-2139 - first_name: Christoph full_name: Dellago, Christoph last_name: Dellago - first_name: Daan full_name: Frenkel, Daan last_name: Frenkel citation: ama: Wirnsberger P, Fijan D, Lightwood RA, Šarić A, Dellago C, Frenkel D. Numerical evidence for thermally induced monopoles. Proceedings of the National Academy of Sciences. 2017;114(19):4911-4914. doi:10.1073/pnas.1621494114 apa: Wirnsberger, P., Fijan, D., Lightwood, R. A., Šarić, A., Dellago, C., & Frenkel, D. (2017). Numerical evidence for thermally induced monopoles. Proceedings of the National Academy of Sciences. National Academy of Sciences. https://doi.org/10.1073/pnas.1621494114 chicago: Wirnsberger, Peter, Domagoj Fijan, Roger A. Lightwood, Anđela Šarić, Christoph Dellago, and Daan Frenkel. “Numerical Evidence for Thermally Induced Monopoles.” Proceedings of the National Academy of Sciences. National Academy of Sciences, 2017. https://doi.org/10.1073/pnas.1621494114. ieee: P. Wirnsberger, D. Fijan, R. A. Lightwood, A. Šarić, C. Dellago, and D. Frenkel, “Numerical evidence for thermally induced monopoles,” Proceedings of the National Academy of Sciences, vol. 114, no. 19. National Academy of Sciences, pp. 4911–4914, 2017. ista: Wirnsberger P, Fijan D, Lightwood RA, Šarić A, Dellago C, Frenkel D. 2017. Numerical evidence for thermally induced monopoles. Proceedings of the National Academy of Sciences. 114(19), 4911–4914. mla: Wirnsberger, Peter, et al. “Numerical Evidence for Thermally Induced Monopoles.” Proceedings of the National Academy of Sciences, vol. 114, no. 19, National Academy of Sciences, 2017, pp. 4911–14, doi:10.1073/pnas.1621494114. short: P. Wirnsberger, D. Fijan, R.A. Lightwood, A. Šarić, C. Dellago, D. Frenkel, Proceedings of the National Academy of Sciences 114 (2017) 4911–4914. date_created: 2021-11-29T09:28:24Z date_published: 2017-04-24T00:00:00Z date_updated: 2021-11-29T09:59:12Z day: '24' doi: 10.1073/pnas.1621494114 extern: '1' external_id: arxiv: - '1610.06840' pmid: - '28439003' intvolume: ' 114' issue: '19' keyword: - multidisciplinary language: - iso: eng main_file_link: - open_access: '1' url: https://www.pnas.org/content/114/19/4911 month: '04' oa: 1 oa_version: Published Version page: 4911-4914 pmid: 1 publication: Proceedings of the National Academy of Sciences publication_identifier: eissn: - 1091-6490 issn: - 0027-8424 publication_status: published publisher: National Academy of Sciences quality_controlled: '1' scopus_import: '1' status: public title: Numerical evidence for thermally induced monopoles type: journal_article user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 volume: 114 year: '2017' ... --- _id: '10374' abstract: - lang: eng text: The formation of filaments from naturally occurring protein molecules is a process at the core of a range of functional and aberrant biological phenomena, such as the assembly of the cytoskeleton or the appearance of aggregates in Alzheimer's disease. The macroscopic behaviour associated with such processes is remarkably diverse, ranging from simple nucleated growth to highly cooperative processes with a well-defined lagtime. Thus, conventionally, different molecular mechanisms have been used to explain the self-assembly of different proteins. Here we show that this range of behaviour can be quantitatively captured by a single unifying Petri net that describes filamentous growth in terms of aggregate number and aggregate mass concentrations. By considering general features associated with a particular network connectivity, we are able to establish directly the rate-determining steps of the overall aggregation reaction from the system's scaling behaviour. We illustrate the power of this framework on a range of different experimental and simulated aggregating systems. The approach is general and will be applicable to any future extensions of the reaction network of filamentous self-assembly. acknowledgement: The research leading to these results has received funding from the European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013) through the ERC grant PhysProt (agreement no. 337969) (SL, TPJK), Sidney Sussex College Cambridge (GM), the Frances and Augusta Newman Foundation (TPJK), the Biotechnology and Biological Science Research Council (TPJK), the Swedish Research Council (SL), the Academy of Medical Sciences (AŠ), Wellcome Trust (AŠ), and the Cambridge Centre for Misfolding Diseases (CMD, TPJK, MV). article_processing_charge: No article_type: original author: - first_name: Georg full_name: Meisl, Georg last_name: Meisl - first_name: Luke full_name: Rajah, Luke last_name: Rajah - first_name: Samuel A. I. full_name: Cohen, Samuel A. I. last_name: Cohen - first_name: Manuela full_name: Pfammatter, Manuela last_name: Pfammatter - first_name: Anđela full_name: Šarić, Anđela id: bf63d406-f056-11eb-b41d-f263a6566d8b last_name: Šarić orcid: 0000-0002-7854-2139 - first_name: Erik full_name: Hellstrand, Erik last_name: Hellstrand - first_name: Alexander K. full_name: Buell, Alexander K. last_name: Buell - first_name: Adriano full_name: Aguzzi, Adriano last_name: Aguzzi - first_name: Sara full_name: Linse, Sara last_name: Linse - first_name: Michele full_name: Vendruscolo, Michele last_name: Vendruscolo - first_name: Christopher M. full_name: Dobson, Christopher M. last_name: Dobson - first_name: Tuomas P. J. full_name: Knowles, Tuomas P. J. last_name: Knowles citation: ama: Meisl G, Rajah L, Cohen SAI, et al. Scaling behaviour and rate-determining steps in filamentous self-assembly. Chemical Science. 2017;8(10):7087-7097. doi:10.1039/c7sc01965c apa: Meisl, G., Rajah, L., Cohen, S. A. I., Pfammatter, M., Šarić, A., Hellstrand, E., … Knowles, T. P. J. (2017). Scaling behaviour and rate-determining steps in filamentous self-assembly. Chemical Science. Royal Society of Chemistry. https://doi.org/10.1039/c7sc01965c chicago: Meisl, Georg, Luke Rajah, Samuel A. I. Cohen, Manuela Pfammatter, Anđela Šarić, Erik Hellstrand, Alexander K. Buell, et al. “Scaling Behaviour and Rate-Determining Steps in Filamentous Self-Assembly.” Chemical Science. Royal Society of Chemistry, 2017. https://doi.org/10.1039/c7sc01965c. ieee: G. Meisl et al., “Scaling behaviour and rate-determining steps in filamentous self-assembly,” Chemical Science, vol. 8, no. 10. Royal Society of Chemistry, pp. 7087–7097, 2017. ista: Meisl G, Rajah L, Cohen SAI, Pfammatter M, Šarić A, Hellstrand E, Buell AK, Aguzzi A, Linse S, Vendruscolo M, Dobson CM, Knowles TPJ. 2017. Scaling behaviour and rate-determining steps in filamentous self-assembly. Chemical Science. 8(10), 7087–7097. mla: Meisl, Georg, et al. “Scaling Behaviour and Rate-Determining Steps in Filamentous Self-Assembly.” Chemical Science, vol. 8, no. 10, Royal Society of Chemistry, 2017, pp. 7087–97, doi:10.1039/c7sc01965c. short: G. Meisl, L. Rajah, S.A.I. Cohen, M. Pfammatter, A. Šarić, E. Hellstrand, A.K. Buell, A. Aguzzi, S. Linse, M. Vendruscolo, C.M. Dobson, T.P.J. Knowles, Chemical Science 8 (2017) 7087–7097. date_created: 2021-11-29T09:29:31Z date_published: 2017-08-31T00:00:00Z date_updated: 2021-11-29T10:00:00Z day: '31' ddc: - '540' doi: 10.1039/c7sc01965c extern: '1' external_id: pmid: - '29147538' intvolume: ' 8' issue: '10' keyword: - general chemistry language: - iso: eng license: https://creativecommons.org/licenses/by-nc/3.0/ main_file_link: - open_access: '1' url: https://pubs.rsc.org/en/content/articlelanding/2017/SC/C7SC01965C month: '08' oa: 1 oa_version: Published Version page: 7087-7097 pmid: 1 publication: Chemical Science publication_identifier: eissn: - 2041-6539 issn: - 2041-6520 publication_status: published publisher: Royal Society of Chemistry quality_controlled: '1' scopus_import: '1' status: public title: Scaling behaviour and rate-determining steps in filamentous self-assembly tmp: image: /images/cc_by_nc.png legal_code_url: https://creativecommons.org/licenses/by-nc/3.0/legalcode name: Creative Commons Attribution-NonCommercial 3.0 Unported (CC BY-NC 3.0) short: CC BY-NC (3.0) type: journal_article user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 volume: 8 year: '2017' ... --- _id: '10375' abstract: - lang: eng text: 'Cellular membranes exhibit a large variety of shapes, strongly coupled to their function. Many biological processes involve dynamic reshaping of membranes, usually mediated by proteins. This interaction works both ways: while proteins influence the membrane shape, the membrane shape affects the interactions between the proteins. To study these membrane-mediated interactions on closed and anisotropically curved membranes, we use colloids adhered to ellipsoidal membrane vesicles as a model system. We find that two particles on a closed system always attract each other, and tend to align with the direction of largest curvature. Multiple particles form arcs, or, at large enough numbers, a complete ring surrounding the vesicle in its equatorial plane. The resulting vesicle shape resembles a snowman. Our results indicate that these physical interactions on membranes with anisotropic shapes can be exploited by cells to drive macromolecules to preferred regions of cellular or intracellular membranes, and utilized to initiate dynamic processes such as cell division. The same principle could be used to find the midplane of an artificial vesicle, as a first step towards dividing it into two equal parts.' acknowledgement: This work was supported by the Netherlands Organisation for Scientific Research (NWO/OCW), as part of the Frontiers of Nanoscience program. article_processing_charge: No article_type: original author: - first_name: Afshin full_name: Vahid, Afshin last_name: Vahid - first_name: Anđela full_name: Šarić, Anđela id: bf63d406-f056-11eb-b41d-f263a6566d8b last_name: Šarić orcid: 0000-0002-7854-2139 - first_name: Timon full_name: Idema, Timon last_name: Idema citation: ama: Vahid A, Šarić A, Idema T. Curvature variation controls particle aggregation on fluid vesicles. Soft Matter. 2017;13(28):4924-4930. doi:10.1039/c7sm00433h apa: Vahid, A., Šarić, A., & Idema, T. (2017). Curvature variation controls particle aggregation on fluid vesicles. Soft Matter. Royal Society of Chemistry. https://doi.org/10.1039/c7sm00433h chicago: Vahid, Afshin, Anđela Šarić, and Timon Idema. “Curvature Variation Controls Particle Aggregation on Fluid Vesicles.” Soft Matter. Royal Society of Chemistry, 2017. https://doi.org/10.1039/c7sm00433h. ieee: A. Vahid, A. Šarić, and T. Idema, “Curvature variation controls particle aggregation on fluid vesicles,” Soft Matter, vol. 13, no. 28. Royal Society of Chemistry, pp. 4924–4930, 2017. ista: Vahid A, Šarić A, Idema T. 2017. Curvature variation controls particle aggregation on fluid vesicles. Soft Matter. 13(28), 4924–4930. mla: Vahid, Afshin, et al. “Curvature Variation Controls Particle Aggregation on Fluid Vesicles.” Soft Matter, vol. 13, no. 28, Royal Society of Chemistry, 2017, pp. 4924–30, doi:10.1039/c7sm00433h. short: A. Vahid, A. Šarić, T. Idema, Soft Matter 13 (2017) 4924–4930. date_created: 2021-11-29T10:00:39Z date_published: 2017-06-15T00:00:00Z date_updated: 2021-11-29T10:33:36Z day: '15' doi: 10.1039/c7sm00433h extern: '1' external_id: arxiv: - '1703.00776' pmid: - '28677712' intvolume: ' 13' issue: '28' keyword: - condensed matter physics - general chemistry language: - iso: eng license: https://creativecommons.org/licenses/by/3.0/ main_file_link: - open_access: '1' url: https://pubs.rsc.org/en/content/articlelanding/2017/SM/C7SM00433H month: '06' oa: 1 oa_version: Published Version page: 4924-4930 pmid: 1 publication: Soft Matter publication_identifier: eissn: - 1744-6848 issn: - 1744-683X publication_status: published publisher: Royal Society of Chemistry quality_controlled: '1' scopus_import: '1' status: public title: Curvature variation controls particle aggregation on fluid vesicles tmp: image: /images/cc_by.png legal_code_url: https://creativecommons.org/licenses/by/3.0/legalcode name: Creative Commons Attribution 3.0 Unported (CC BY 3.0) short: CC BY (3.0) type: journal_article user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 volume: 13 year: '2017' ... --- _id: '10418' abstract: - lang: eng text: We present a new proof rule for proving almost-sure termination of probabilistic programs, including those that contain demonic non-determinism. An important question for a probabilistic program is whether the probability mass of all its diverging runs is zero, that is that it terminates "almost surely". Proving that can be hard, and this paper presents a new method for doing so. It applies directly to the program's source code, even if the program contains demonic choice. Like others, we use variant functions (a.k.a. "super-martingales") that are real-valued and decrease randomly on each loop iteration; but our key innovation is that the amount as well as the probability of the decrease are parametric. We prove the soundness of the new rule, indicate where its applicability goes beyond existing rules, and explain its connection to classical results on denumerable (non-demonic) Markov chains. acknowledgement: "McIver and Morgan are grateful to David Basin and the Information Security Group at ETH Zürich for hosting a six-month stay in Switzerland, during part of which this work began. And thanks particularly to Andreas Lochbihler, who shared with us the probabilistic termination problem that led to it. They acknowledge the support of ARC grant DP140101119. Part of this work was carried out during the Workshop on Probabilistic Programming Semantics\r\nat McGill University’s Bellairs Research Institute on Barbados organised by Alexandra Silva and\r\nPrakash Panangaden. Kaminski and Katoen are grateful to Sebastian Junges for spotting a flaw in §5.4." article_number: '33' article_processing_charge: No article_type: original author: - first_name: Annabelle full_name: Mciver, Annabelle last_name: Mciver - first_name: Carroll full_name: Morgan, Carroll last_name: Morgan - first_name: Benjamin Lucien full_name: Kaminski, Benjamin Lucien last_name: Kaminski - first_name: Joost P full_name: Katoen, Joost P id: 4524F760-F248-11E8-B48F-1D18A9856A87 last_name: Katoen citation: ama: Mciver A, Morgan C, Kaminski BL, Katoen JP. A new proof rule for almost-sure termination. Proceedings of the ACM on Programming Languages. 2017;2(POPL). doi:10.1145/3158121 apa: 'Mciver, A., Morgan, C., Kaminski, B. L., & Katoen, J. P. (2017). A new proof rule for almost-sure termination. Proceedings of the ACM on Programming Languages. Los Angeles, CA, United States: Association for Computing Machinery. https://doi.org/10.1145/3158121' chicago: Mciver, Annabelle, Carroll Morgan, Benjamin Lucien Kaminski, and Joost P Katoen. “A New Proof Rule for Almost-Sure Termination.” Proceedings of the ACM on Programming Languages. Association for Computing Machinery, 2017. https://doi.org/10.1145/3158121. ieee: A. Mciver, C. Morgan, B. L. Kaminski, and J. P. Katoen, “A new proof rule for almost-sure termination,” Proceedings of the ACM on Programming Languages, vol. 2, no. POPL. Association for Computing Machinery, 2017. ista: Mciver A, Morgan C, Kaminski BL, Katoen JP. 2017. A new proof rule for almost-sure termination. Proceedings of the ACM on Programming Languages. 2(POPL), 33. mla: Mciver, Annabelle, et al. “A New Proof Rule for Almost-Sure Termination.” Proceedings of the ACM on Programming Languages, vol. 2, no. POPL, 33, Association for Computing Machinery, 2017, doi:10.1145/3158121. short: A. Mciver, C. Morgan, B.L. Kaminski, J.P. Katoen, Proceedings of the ACM on Programming Languages 2 (2017). conference: end_date: 2018-01-13 location: Los Angeles, CA, United States name: 'POPL: Programming Languages' start_date: 2018-01-07 date_created: 2021-12-05T23:01:49Z date_published: 2017-12-07T00:00:00Z date_updated: 2021-12-07T08:04:14Z day: '07' department: - _id: KrCh - _id: ToHe doi: 10.1145/3158121 external_id: arxiv: - '1711.03588' intvolume: ' 2' issue: POPL language: - iso: eng main_file_link: - open_access: '1' url: https://dl.acm.org/doi/10.1145/3158121 month: '12' oa: 1 oa_version: Published Version publication: Proceedings of the ACM on Programming Languages publication_identifier: eissn: - 2475-1421 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: A new proof rule for almost-sure termination type: journal_article user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 volume: 2 year: '2017' ... --- _id: '10663' abstract: - lang: eng text: 'The superconducting state of matter enables one to observe quantum effects on the macroscopic scale and hosts many fascinating phenomena. Topological defects of the superconducting order parameter, such as vortices and fluxoid states in multiply connected structures, are often the key ingredients of these phenomena. This dissertation describes a new mode of magnetic force microscopy (Φ0-MFM) for investigating vortex and fluxoid sates in mesoscopic superconducting (SC) structures. The technique relies on the magneto-mechanical coupling of a MFM cantilever to the motion of fluxons. The novelty of the technique is that a magnetic particle attached to the cantilever is used not only to sense the state of a SC structure, but also as a primary source of the inhomogeneous magnetic field which induces that state. Φ0-MFM enables us to map the transitions between tip-induced states during a scan: at the positions of the tip, where the two lowest energy states become degenerate, small oscillations of the tip drive the transitions between these states, which causes a significant shift in the resonant frequency and dissipation of the cantilever. For narrow-wall aluminum rings, the mapped fluxoid transitions form concentric contours on a scan. We show that the changes in the cantilever resonant frequency and dissipation are well-described by a stochastic resonance (SR) of cantilever-driven thermally activated phase slips (TAPS). The SR model allows us to experimentally determine the rate of TAPS and compare it to the Langer-Ambegaokar-McCumber-Halperin (LAMH) theory for TAPS in 1D superconducting structures. Further, we use the SR model to qualitatively study the effects of a locally applied magnetic field on the phase slip rate in rings containing constrictions. The states with multiple vortices or winding numbers could be useful for the development of novel superconducting devices, or the study of vortex interactions and interference effects. Using Φ0-MFM allows us to induce, probe and control fluxoid states in thin wall structures comprised of multiple loops. We show that Φ0-MFM images of the fluxoid transitions allow us to identify the underlying states and to investigate their energetics and dynamics even in complicated structures.' alternative_title: - Graduate Dissertations and Theses at Illinois article_processing_charge: No author: - first_name: Hryhoriy full_name: Polshyn, Hryhoriy id: edfc7cb1-526e-11ec-b05a-e6ecc27e4e48 last_name: Polshyn orcid: 0000-0001-8223-8896 citation: ama: Polshyn H. Magnetic force microscopy studies of mesoscopic superconducting structures. 2017. apa: Polshyn, H. (2017). Magnetic force microscopy studies of mesoscopic superconducting structures. University of Illinois at Urbana-Champaign. chicago: Polshyn, Hryhoriy. “Magnetic Force Microscopy Studies of Mesoscopic Superconducting Structures.” University of Illinois at Urbana-Champaign, 2017. ieee: H. Polshyn, “Magnetic force microscopy studies of mesoscopic superconducting structures,” University of Illinois at Urbana-Champaign, 2017. ista: Polshyn H. 2017. Magnetic force microscopy studies of mesoscopic superconducting structures. University of Illinois at Urbana-Champaign. mla: Polshyn, Hryhoriy. Magnetic Force Microscopy Studies of Mesoscopic Superconducting Structures. University of Illinois at Urbana-Champaign, 2017. short: H. Polshyn, Magnetic Force Microscopy Studies of Mesoscopic Superconducting Structures, University of Illinois at Urbana-Champaign, 2017. date_created: 2022-01-25T14:54:14Z date_published: 2017-09-18T00:00:00Z date_updated: 2022-01-25T15:00:26Z day: '18' degree_awarded: PhD extern: '1' keyword: - physics - superconductivity - magnetic force microscopy - phase slips language: - iso: eng main_file_link: - open_access: '1' url: http://hdl.handle.net/2142/99178 month: '09' oa: 1 oa_version: Published Version page: '103' publication_status: published publisher: University of Illinois at Urbana-Champaign status: public supervisor: - first_name: Raffi full_name: Budakian, Raffi last_name: Budakian title: Magnetic force microscopy studies of mesoscopic superconducting structures type: dissertation user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 year: '2017' ... --- _id: '10745' abstract: - lang: eng text: New ways to investigate and manipulate fluxoid and vortex states of mesoscopic superconducting structures are of great interest. The states with multiple vortices or winding numbers could be useful for the study of vortex interactions and interference effects, the braiding of Majorana bound states by winding vortices, and the development of novel superconducting devices. We demonstrate a methodology based on magnetic force microscopy that allows us to induce, probe and control fluxoid states in thin wall structures comprised of multiple loops. By using micro-magnet as a source of inhomogeneous magnetic field, we can efficiently explore the configuration space of fluxoid states. Scanning over the structure reveals the energy crossing points of the lowest laying fluxoid states. This is due the strong interaction of cantilever with thermally activated fluxoid transitions at points of degeneracy. We show that measured patterns of fluxoid transitions allow to identify the states, investigate their energetics, and manipulate them. Further, we show that the dynamics of driven fluxoid transitions can be described by stochastic resonance model, which provides a unique way of measuring fluxoid transition rate and related energy barrier for chosen transitions even in complicated structures alternative_title: - Bulletin of the American Physical Society article_number: P39.00011 article_processing_charge: No author: - first_name: Hryhoriy full_name: Polshyn, Hryhoriy id: edfc7cb1-526e-11ec-b05a-e6ecc27e4e48 last_name: Polshyn orcid: 0000-0001-8223-8896 - first_name: Tyler full_name: Naibert, Tyler last_name: Naibert - first_name: Raffi full_name: Budakian, Raffi last_name: Budakian citation: ama: 'Polshyn H, Naibert T, Budakian R. Probing and controlling fluxoid states in multiply-connected mesoscopic superconducting structures. In: APS March Meeting 2017. Vol 62. American Physical Society; 2017.' apa: 'Polshyn, H., Naibert, T., & Budakian, R. (2017). Probing and controlling fluxoid states in multiply-connected mesoscopic superconducting structures. In APS March Meeting 2017 (Vol. 62). New Orleans, LA, United States: American Physical Society.' chicago: Polshyn, Hryhoriy, Tyler Naibert, and Raffi Budakian. “ Probing and Controlling Fluxoid States in Multiply-Connected Mesoscopic Superconducting Structures.” In APS March Meeting 2017, Vol. 62. American Physical Society, 2017. ieee: H. Polshyn, T. Naibert, and R. Budakian, “ Probing and controlling fluxoid states in multiply-connected mesoscopic superconducting structures,” in APS March Meeting 2017, New Orleans, LA, United States, 2017, vol. 62, no. 4. ista: 'Polshyn H, Naibert T, Budakian R. 2017. Probing and controlling fluxoid states in multiply-connected mesoscopic superconducting structures. APS March Meeting 2017. APS: American Physical Society, Bulletin of the American Physical Society, vol. 62, P39.00011.' mla: Polshyn, Hryhoriy, et al. “ Probing and Controlling Fluxoid States in Multiply-Connected Mesoscopic Superconducting Structures.” APS March Meeting 2017, vol. 62, no. 4, P39.00011, American Physical Society, 2017. short: H. Polshyn, T. Naibert, R. Budakian, in:, APS March Meeting 2017, American Physical Society, 2017. conference: end_date: 2017-03-17 location: New Orleans, LA, United States name: 'APS: American Physical Society' start_date: 2017-03-13 date_created: 2022-02-08T09:49:17Z date_published: 2017-03-01T00:00:00Z date_updated: 2022-02-08T10:44:35Z day: '01' extern: '1' intvolume: ' 62' issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://meetings.aps.org/Meeting/MAR17/Session/P39.11 month: '03' oa: 1 oa_version: Published Version publication: APS March Meeting 2017 publication_identifier: issn: - 0003-0503 publication_status: published publisher: American Physical Society quality_controlled: '1' status: public title: ' Probing and controlling fluxoid states in multiply-connected mesoscopic superconducting structures' type: conference user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 volume: 62 year: '2017' ... --- _id: '1075' alternative_title: - American Studies in Austria author: - first_name: Bernhard full_name: Wenzl, Bernhard id: 479E9046-F248-11E8-B48F-1D18A9856A87 last_name: Wenzl citation: ama: 'Wenzl B. An American in Allied-occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot; In: Parker J, Poole R, eds. Austria and America: 20th-Century Cross-Cultural Encounters. Vol 15. LIT Verlag Berlin-Münster-Wien-Zürich-London; 2017:73-80.' apa: 'Wenzl, B. (2017). An American in Allied-occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot; In J. Parker & R. Poole (Eds.), Austria and America: 20th-Century Cross-Cultural Encounters (Vol. 15, pp. 73–80). LIT Verlag Berlin-Münster-Wien-Zürich-London.' chicago: 'Wenzl, Bernhard. “An American in Allied-Occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot;” In Austria and America: 20th-Century Cross-Cultural Encounters, edited by Joshua Parker and Ralph Poole, 15:73–80. LIT Verlag Berlin-Münster-Wien-Zürich-London, 2017.' ieee: 'B. Wenzl, “An American in Allied-occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot;,” in Austria and America: 20th-Century Cross-Cultural Encounters, vol. 15, J. Parker and R. Poole, Eds. LIT Verlag Berlin-Münster-Wien-Zürich-London, 2017, pp. 73–80.' ista: 'Wenzl B. 2017.An American in Allied-occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot; In: Austria and America: 20th-Century Cross-Cultural Encounters. American Studies in Austria, vol. 15, 73–80.' mla: 'Wenzl, Bernhard. “An American in Allied-Occupied Austria: John Dos Passos Reports on &quot;The Vienna Frontier&quot;” Austria and America: 20th-Century Cross-Cultural Encounters, edited by Joshua Parker and Ralph Poole, vol. 15, LIT Verlag Berlin-Münster-Wien-Zürich-London, 2017, pp. 73–80.' short: 'B. Wenzl, in:, J. Parker, R. Poole (Eds.), Austria and America: 20th-Century Cross-Cultural Encounters, LIT Verlag Berlin-Münster-Wien-Zürich-London, 2017, pp. 73–80.' date_created: 2018-12-11T11:50:00Z date_published: 2017-02-01T00:00:00Z date_updated: 2021-01-12T06:48:06Z day: '01' ddc: - '001' editor: - first_name: Joshua full_name: Parker, Joshua last_name: Parker - first_name: Ralph full_name: Poole, Ralph last_name: Poole extern: '1' file: - access_level: open_access content_type: application/pdf creator: system date_created: 2018-12-12T10:08:06Z date_updated: 2018-12-12T10:08:06Z file_id: '4666' file_name: IST-2017-732-v1+1_Austria_and_America_Cross-Cultural_Encounters.pdf file_size: 380624 relation: main_file file_date_updated: 2018-12-12T10:08:06Z has_accepted_license: '1' intvolume: ' 15' language: - iso: eng month: '02' oa: 1 oa_version: None page: 73 - 80 publication: 'Austria and America: 20th-Century Cross-Cultural Encounters' publication_identifier: isbn: - 978-3643908124 publication_status: published publisher: LIT Verlag Berlin-Münster-Wien-Zürich-London publist_id: '6306' status: public title: 'An American in Allied-occupied Austria: John Dos Passos Reports on "The Vienna Frontier"' type: book_chapter user_id: 2EBD1598-F248-11E8-B48F-1D18A9856A87 volume: 15 year: '2017' ... --- _id: '11066' abstract: - lang: eng text: Recent studies have shown that a subset of nucleoporins (Nups) can detach from the nuclear pore complex and move into the nuclear interior to regulate transcription. One such dynamic Nup, called Nup98, has been implicated in gene activation in healthy cells and has been shown to drive leukemogenesis when mutated in patients with acute myeloid leukemia (AML). Here we show that in hematopoietic cells, Nup98 binds predominantly to transcription start sites to recruit the Wdr82–Set1A/COMPASS (complex of proteins associated with Set1) complex, which is required for deposition of the histone 3 Lys4 trimethyl (H3K4me3)-activating mark. Depletion of Nup98 or Wdr82 abolishes Set1A recruitment to chromatin and subsequently ablates H3K4me3 at adjacent promoters. Furthermore, expression of a Nup98 fusion protein implicated in aggressive AML causes mislocalization of H3K4me3 at abnormal regions and up-regulation of associated genes. Our findings establish a function of Nup98 in hematopoietic gene activation and provide mechanistic insight into which Nup98 leukemic fusion proteins promote AML. article_processing_charge: No article_type: original author: - first_name: Tobias M. full_name: Franks, Tobias M. last_name: Franks - first_name: Asako full_name: McCloskey, Asako last_name: McCloskey - first_name: Maxim Nikolaievich full_name: Shokhirev, Maxim Nikolaievich last_name: Shokhirev - first_name: Chris full_name: Benner, Chris last_name: Benner - first_name: Annie full_name: Rathore, Annie last_name: Rathore - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X citation: ama: Franks TM, McCloskey A, Shokhirev MN, Benner C, Rathore A, Hetzer M. Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells. Genes & Development. 2017;31(22):2222-2234. doi:10.1101/gad.306753.117 apa: Franks, T. M., McCloskey, A., Shokhirev, M. N., Benner, C., Rathore, A., & Hetzer, M. (2017). Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells. Genes & Development. Cold Spring Harbor Laboratory. https://doi.org/10.1101/gad.306753.117 chicago: Franks, Tobias M., Asako McCloskey, Maxim Nikolaievich Shokhirev, Chris Benner, Annie Rathore, and Martin Hetzer. “Nup98 Recruits the Wdr82–Set1A/COMPASS Complex to Promoters to Regulate H3K4 Trimethylation in Hematopoietic Progenitor Cells.” Genes & Development. Cold Spring Harbor Laboratory, 2017. https://doi.org/10.1101/gad.306753.117. ieee: T. M. Franks, A. McCloskey, M. N. Shokhirev, C. Benner, A. Rathore, and M. Hetzer, “Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells,” Genes & Development, vol. 31, no. 22. Cold Spring Harbor Laboratory, pp. 2222–2234, 2017. ista: Franks TM, McCloskey A, Shokhirev MN, Benner C, Rathore A, Hetzer M. 2017. Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells. Genes & Development. 31(22), 2222–2234. mla: Franks, Tobias M., et al. “Nup98 Recruits the Wdr82–Set1A/COMPASS Complex to Promoters to Regulate H3K4 Trimethylation in Hematopoietic Progenitor Cells.” Genes & Development, vol. 31, no. 22, Cold Spring Harbor Laboratory, 2017, pp. 2222–34, doi:10.1101/gad.306753.117. short: T.M. Franks, A. McCloskey, M.N. Shokhirev, C. Benner, A. Rathore, M. Hetzer, Genes & Development 31 (2017) 2222–2234. date_created: 2022-04-07T07:45:59Z date_published: 2017-12-21T00:00:00Z date_updated: 2022-07-18T08:33:05Z day: '21' doi: 10.1101/gad.306753.117 extern: '1' external_id: pmid: - '29269482' intvolume: ' 31' issue: '22' keyword: - Developmental Biology - Genetics language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1101/gad.306753.117 month: '12' oa: 1 oa_version: Published Version page: 2222-2234 pmid: 1 publication: Genes & Development publication_identifier: issn: - 0890-9369 - 1549-5477 publication_status: published publisher: Cold Spring Harbor Laboratory quality_controlled: '1' scopus_import: '1' status: public title: Nup98 recruits the Wdr82–Set1A/COMPASS complex to promoters to regulate H3K4 trimethylation in hematopoietic progenitor cells type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 31 year: '2017' ... --- _id: '11067' abstract: - lang: eng text: Neural progenitor cells (NeuPCs) possess a unique nuclear architecture that changes during differentiation. Nucleoporins are linked with cell-type-specific gene regulation, coupling physical changes in nuclear structure to transcriptional output; but, whether and how they coordinate with key fate-determining transcription factors is unclear. Here we show that the nucleoporin Nup153 interacts with Sox2 in adult NeuPCs, where it is indispensable for their maintenance and controls neuronal differentiation. Genome-wide analyses show that Nup153 and Sox2 bind and co-regulate hundreds of genes. Binding of Nup153 to gene promoters or transcriptional end sites correlates with increased or decreased gene expression, respectively, and inhibiting Nup153 expression alters open chromatin configurations at its target genes, disrupts genomic localization of Sox2, and promotes differentiation in vitro and a gliogenic fate switch in vivo. Together, these findings reveal that nuclear structural proteins may exert bimodal transcriptional effects to control cell fate. article_processing_charge: No article_type: original author: - first_name: Tomohisa full_name: Toda, Tomohisa last_name: Toda - first_name: Jonathan Y. full_name: Hsu, Jonathan Y. last_name: Hsu - first_name: Sara B. full_name: Linker, Sara B. last_name: Linker - first_name: Lauren full_name: Hu, Lauren last_name: Hu - first_name: Simon T. full_name: Schafer, Simon T. last_name: Schafer - first_name: Jerome full_name: Mertens, Jerome last_name: Mertens - first_name: Filipe V. full_name: Jacinto, Filipe V. last_name: Jacinto - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X - first_name: Fred H. full_name: Gage, Fred H. last_name: Gage citation: ama: Toda T, Hsu JY, Linker SB, et al. Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells. Cell Stem Cell. 2017;21(5):618-634.e7. doi:10.1016/j.stem.2017.08.012 apa: Toda, T., Hsu, J. Y., Linker, S. B., Hu, L., Schafer, S. T., Mertens, J., … Gage, F. H. (2017). Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells. Cell Stem Cell. Elsevier. https://doi.org/10.1016/j.stem.2017.08.012 chicago: Toda, Tomohisa, Jonathan Y. Hsu, Sara B. Linker, Lauren Hu, Simon T. Schafer, Jerome Mertens, Filipe V. Jacinto, Martin Hetzer, and Fred H. Gage. “Nup153 Interacts with Sox2 to Enable Bimodal Gene Regulation and Maintenance of Neural Progenitor Cells.” Cell Stem Cell. Elsevier, 2017. https://doi.org/10.1016/j.stem.2017.08.012. ieee: T. Toda et al., “Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells,” Cell Stem Cell, vol. 21, no. 5. Elsevier, p. 618–634.e7, 2017. ista: Toda T, Hsu JY, Linker SB, Hu L, Schafer ST, Mertens J, Jacinto FV, Hetzer M, Gage FH. 2017. Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells. Cell Stem Cell. 21(5), 618–634.e7. mla: Toda, Tomohisa, et al. “Nup153 Interacts with Sox2 to Enable Bimodal Gene Regulation and Maintenance of Neural Progenitor Cells.” Cell Stem Cell, vol. 21, no. 5, Elsevier, 2017, p. 618–634.e7, doi:10.1016/j.stem.2017.08.012. short: T. Toda, J.Y. Hsu, S.B. Linker, L. Hu, S.T. Schafer, J. Mertens, F.V. Jacinto, M. Hetzer, F.H. Gage, Cell Stem Cell 21 (2017) 618–634.e7. date_created: 2022-04-07T07:46:12Z date_published: 2017-11-02T00:00:00Z date_updated: 2022-07-18T08:33:07Z day: '02' doi: 10.1016/j.stem.2017.08.012 extern: '1' external_id: pmid: - '28919367' intvolume: ' 21' issue: '5' keyword: - Cell Biology - Genetics - Molecular Medicine language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1016/j.stem.2017.08.012 month: '11' oa: 1 oa_version: Published Version page: 618-634.e7 pmid: 1 publication: Cell Stem Cell publication_identifier: issn: - 1934-5909 publication_status: published publisher: Elsevier quality_controlled: '1' scopus_import: '1' status: public title: Nup153 interacts with Sox2 to enable bimodal gene regulation and maintenance of neural progenitor cells type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 21 year: '2017' ... --- _id: '11065' abstract: - lang: eng text: Premature aging disorders provide an opportunity to study the mechanisms that drive aging. In Hutchinson-Gilford progeria syndrome (HGPS), a mutant form of the nuclear scaffold protein lamin A distorts nuclei and sequesters nuclear proteins. We sought to investigate protein homeostasis in this disease. Here, we report a widespread increase in protein turnover in HGPS-derived cells compared to normal cells. We determine that global protein synthesis is elevated as a consequence of activated nucleoli and enhanced ribosome biogenesis in HGPS-derived fibroblasts. Depleting normal lamin A or inducing mutant lamin A expression are each sufficient to drive nucleolar expansion. We further show that nucleolar size correlates with donor age in primary fibroblasts derived from healthy individuals and that ribosomal RNA production increases with age, indicating that nucleolar size and activity can serve as aging biomarkers. While limiting ribosome biogenesis extends lifespan in several systems, we show that increased ribosome biogenesis and activity are a hallmark of premature aging. article_number: '328' article_processing_charge: No article_type: original author: - first_name: Abigail full_name: Buchwalter, Abigail last_name: Buchwalter - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X citation: ama: Buchwalter A, Hetzer M. Nucleolar expansion and elevated protein translation in premature aging. Nature Communications. 2017;8. doi:10.1038/s41467-017-00322-z apa: Buchwalter, A., & Hetzer, M. (2017). Nucleolar expansion and elevated protein translation in premature aging. Nature Communications. Springer Nature. https://doi.org/10.1038/s41467-017-00322-z chicago: Buchwalter, Abigail, and Martin Hetzer. “Nucleolar Expansion and Elevated Protein Translation in Premature Aging.” Nature Communications. Springer Nature, 2017. https://doi.org/10.1038/s41467-017-00322-z. ieee: A. Buchwalter and M. Hetzer, “Nucleolar expansion and elevated protein translation in premature aging,” Nature Communications, vol. 8. Springer Nature, 2017. ista: Buchwalter A, Hetzer M. 2017. Nucleolar expansion and elevated protein translation in premature aging. Nature Communications. 8, 328. mla: Buchwalter, Abigail, and Martin Hetzer. “Nucleolar Expansion and Elevated Protein Translation in Premature Aging.” Nature Communications, vol. 8, 328, Springer Nature, 2017, doi:10.1038/s41467-017-00322-z. short: A. Buchwalter, M. Hetzer, Nature Communications 8 (2017). date_created: 2022-04-07T07:45:50Z date_published: 2017-08-30T00:00:00Z date_updated: 2022-07-18T08:33:03Z day: '30' doi: 10.1038/s41467-017-00322-z extern: '1' external_id: pmid: - '28855503' intvolume: ' 8' keyword: - General Physics and Astronomy - General Biochemistry - Genetics and Molecular Biology - General Chemistry language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1038/s41467-017-00322-z month: '08' oa: 1 oa_version: Published Version pmid: 1 publication: Nature Communications publication_identifier: issn: - 2041-1723 publication_status: published publisher: Springer Nature quality_controlled: '1' scopus_import: '1' status: public title: Nucleolar expansion and elevated protein translation in premature aging type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 8 year: '2017' ... --- _id: '11518' abstract: - lang: eng text: "We present spectroscopic follow-up observations of CR7 with ALMA, targeted at constraining the infrared (IR) continuum and [C II]158 mm line-emission at high spatial resolution matched to the HST/WFC3 imaging. CR7 is a luminous Lyα emitting galaxy at z = 6.6 that consists of three separated UV-continuum components. Our observations reveal several well-separated components of [C II] emission. The two most luminous components in [C II] coincide with the brightest UV components (A and B), blueshifted by »150 km s−1 with respect to the\r\npeak of Lyα emission. Other [C II] components are observed close to UV clumps B and C and are blueshifted by »300 and ≈80 km s−1 with respect to the systemic redshift. We do not detect FIR continuum emission due to dust with a 3σ limiting luminosity LIR T L d 35 K 3.1 10 = <´ 10 ( ) . This allows us to mitigate uncertainties in the dust-corrected SFR and derive SFRs for the three UV clumps A, B, and C of 28, 5, and 7 M yr−1. All clumps have [C II] luminosities consistent within the scatter observed in the local relation between SFR and L[ ] C II , implying that strong Lyα emission does not necessarily anti-correlate with [C II] luminosity. Combining\r\nour measurements with the literature, we show that galaxies with blue UV slopes have weaker [C II] emission at fixed SFR, potentially due to their lower metallicities and/or higher photoionization. Comparison with hydrodynamical simulations suggests that CR7ʼs clumps have metallicities of 0.1 Z Z 0.2 < < . The observed ISM structure of CR7 indicates that we are likely witnessing the build up of a central galaxy in the early universe through complex accretion of satellites." acknowledgement: 'We thank the referee for their constructive comments, which have helped improve the quality and clarity of this work. We thank Raffaella Schneider for comments on an earlier version of this paper. We thank Leindert Boogaard, Steven Bos, Rychard Bouwens, and Renske Smit for discussions. J.M. acknowledges the support of a Huygens PhD fellowship from Leiden University. D.S. acknowledges financial support from the Netherlands Organisation for Scientific research (NWO) through a Veni fellowship and from Lancaster University through an Early Career Internal Grant A100679. A.F. acknowledges support from the ERC Advanced Grant INTERSTELLAR H2020/740120. B.D. acknowledges financial support from NASA through the Astrophysics Data Analysis Program (ADAP), grant number NNX12AE20G. Based on observations made with ESO Telescopes at the La Silla Paranal Observatory under programme ID 294.A-5018. This paper makes use of the following ALMA data: ADS/JAO.ALMA#2015.1.00122.S. ALMA is a partnership of ESO (representing its member states), NSF (USA), and NINS (Japan), together with NRC (Canada) and NSC and ASIAA (Taiwan), and KASI (Republic of Korea), in cooperation with the Republic of Chile. The Joint ALMA Observatory is operated by ESO, AUI/NRAO, and NAOJ.' article_number: '145' article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: D. full_name: Sobral, D. last_name: Sobral - first_name: F. full_name: Boone, F. last_name: Boone - first_name: H. full_name: Röttgering, H. last_name: Röttgering - first_name: D. full_name: Schaerer, D. last_name: Schaerer - first_name: M. full_name: Girard, M. last_name: Girard - first_name: A. full_name: Pallottini, A. last_name: Pallottini - first_name: L. full_name: Vallini, L. last_name: Vallini - first_name: A. full_name: Ferrara, A. last_name: Ferrara - first_name: B. full_name: Darvish, B. last_name: Darvish - first_name: B. full_name: Mobasher, B. last_name: Mobasher citation: ama: Matthee JJ, Sobral D, Boone F, et al. ALMA reveals metals yet no dust within multiple components in CR7. The Astrophysical Journal. 2017;851(2). doi:10.3847/1538-4357/aa9931 apa: Matthee, J. J., Sobral, D., Boone, F., Röttgering, H., Schaerer, D., Girard, M., … Mobasher, B. (2017). ALMA reveals metals yet no dust within multiple components in CR7. The Astrophysical Journal. IOP Publishing. https://doi.org/10.3847/1538-4357/aa9931 chicago: Matthee, Jorryt J, D. Sobral, F. Boone, H. Röttgering, D. Schaerer, M. Girard, A. Pallottini, et al. “ALMA Reveals Metals yet No Dust within Multiple Components in CR7.” The Astrophysical Journal. IOP Publishing, 2017. https://doi.org/10.3847/1538-4357/aa9931. ieee: J. J. Matthee et al., “ALMA reveals metals yet no dust within multiple components in CR7,” The Astrophysical Journal, vol. 851, no. 2. IOP Publishing, 2017. ista: Matthee JJ, Sobral D, Boone F, Röttgering H, Schaerer D, Girard M, Pallottini A, Vallini L, Ferrara A, Darvish B, Mobasher B. 2017. ALMA reveals metals yet no dust within multiple components in CR7. The Astrophysical Journal. 851(2), 145. mla: Matthee, Jorryt J., et al. “ALMA Reveals Metals yet No Dust within Multiple Components in CR7.” The Astrophysical Journal, vol. 851, no. 2, 145, IOP Publishing, 2017, doi:10.3847/1538-4357/aa9931. short: J.J. Matthee, D. Sobral, F. Boone, H. Röttgering, D. Schaerer, M. Girard, A. Pallottini, L. Vallini, A. Ferrara, B. Darvish, B. Mobasher, The Astrophysical Journal 851 (2017). date_created: 2022-07-07T08:48:04Z date_published: 2017-12-21T00:00:00Z date_updated: 2022-08-18T10:23:35Z day: '21' doi: 10.3847/1538-4357/aa9931 extern: '1' external_id: arxiv: - '1709.06569' intvolume: ' 851' issue: '2' keyword: - Space and Planetary Science - Astronomy and Astrophysics - dark ages - reionization - 'first stars – galaxies: formation – galaxies: high-redshift – galaxies: ISM – galaxies: kinematics and dynamics' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1709.06569 month: '12' oa: 1 oa_version: Preprint publication: The Astrophysical Journal publication_identifier: eissn: - 1538-4357 issn: - 0004-637X publication_status: published publisher: IOP Publishing quality_controlled: '1' scopus_import: '1' status: public title: ALMA reveals metals yet no dust within multiple components in CR7 type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 851 year: '2017' ... --- _id: '11562' abstract: - lang: eng text: We present the CAlibrating LYMan-α with Hα (CALYMHA) pilot survey and new results on Lyman α (Lyα) selected galaxies at z ∼ 2. We use a custom-built Lyα narrow-band filter at the Isaac Newton Telescope, designed to provide a matched volume coverage to the z = 2.23 Hα HiZELS survey. Here, we present the first results for the COSMOS and UDS fields. Our survey currently reaches a 3σ line flux limit of ∼4 × 10−17 erg s−1 cm−2, and a Lyα luminosity limit of ∼1042.3 erg s−1. We find 188 Lyα emitters over 7.3 × 105 Mpc3, but also find significant numbers of other line-emitting sources corresponding to He II, C III] and C IV emission lines. These sources are important contaminants, and we carefully remove them, unlike most previous studies. We find that the Lyα luminosity function at z = 2.23 is very well described by a Schechter function up to LLy α ≈ 1043 erg s−1 with L∗=1042.59+0.16−0.08 erg s−1, ϕ∗=10−3.09+0.14−0.34 Mpc−3 and α = −1.75 ± 0.25. Above LLy α ≈ 1043 erg s−1, the Lyα luminosity function becomes power-law like, driven by X-ray AGN. We find that Lyα-selected emitters have a high escape fraction of 37 ± 7 per cent, anticorrelated with Lyα luminosity and correlated with Lyα equivalent width. Lyα emitters have ubiquitous large (≈40 kpc) Lyα haloes, ∼2 times larger than their Hα extents. By directly comparing our Lyα and Hα luminosity functions, we find that the global/overall escape fraction of Lyα photons (within a 13 kpc radius) from the full population of star-forming galaxies is 5.1 ± 0.2 per cent at the peak of the star formation history. An extra 3.3 ± 0.3 per cent of Lyα photons likely still escape, but at larger radii. acknowledgement: 'We thank the reviewer for his/her helpful comments and suggestions that have greatly improved this work. DS and JM acknowledge financial support from the Netherlands Organisation for Scientific research (NWO) through a Veni fellowship. DS also acknowledges funding from FCT through an FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010). PNB is grateful for support from the UK STFC via grant ST/M001229/1. IRS acknowledges support from STFC (ST/L00075X/1), the ERC Advanced Investigator programme DUSTYGAL 321334 and a Royal Society/Wolfson merit award. We thank Matthew Hayes, Ryan Trainor, Kimihiko Nakajima and Anne Verhamme for many helpful discussions and Ana Sobral, Carolina Duarte and Miguel Domingos for taking part in observations with the NB392 filter. We also thank Sergio Santos for helpful comments. This research is based on observations obtained on the Isaac Newton Telescope (INT), programs: I13AN002, I14AN002, 088-INT7/14A, I14BN006, 118-INT13/14B & I15AN008. The authors acknowledge the award of time from programmes: I13AN002, I14AN002, 088-INT7/14A, I14BN006, 118-INT13/14B, I15AN008 on the INT. INT is operated on the island of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de Astrofisica de Canarias. Based on observations made with ESO Telescopes at the La Silla Paranal Observatory under programme ID 098.A 0819. We have benefited greatly from the publicly available programming language PYTHON, including the NUMPY, MATPLOTLIB, PYFITS, SCIPY and ASTROPY packages, the astronomical imaging tools SEXTRACTOR, SWARP (Bertin & Arnouts 1996; Bertin 2010), SCAMP (Bertin 2006) and TOPCAT (Taylor 2005). Dedicated to the memory of M. L. Nicolau and M. C. Serrano.' article_processing_charge: No article_type: original author: - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: Philip full_name: Best, Philip last_name: Best - first_name: Andra full_name: Stroe, Andra last_name: Stroe - first_name: Huub full_name: Röttgering, Huub last_name: Röttgering - first_name: Iván full_name: Oteo, Iván last_name: Oteo - first_name: Ian full_name: Smail, Ian last_name: Smail - first_name: Leah full_name: Morabito, Leah last_name: Morabito - first_name: Ana full_name: Paulino-Afonso, Ana last_name: Paulino-Afonso citation: ama: 'Sobral D, Matthee JJ, Best P, et al. The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23. Monthly Notices of the Royal Astronomical Society. 2017;466(1):1242-1258. doi:10.1093/mnras/stw3090' apa: 'Sobral, D., Matthee, J. J., Best, P., Stroe, A., Röttgering, H., Oteo, I., … Paulino-Afonso, A. (2017). The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stw3090' chicago: 'Sobral, David, Jorryt J Matthee, Philip Best, Andra Stroe, Huub Röttgering, Iván Oteo, Ian Smail, Leah Morabito, and Ana Paulino-Afonso. “The CALYMHA Survey: Lyα Luminosity Function and Global Escape Fraction of Lyα Photons at z = 2.23.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stw3090.' ieee: 'D. Sobral et al., “The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23,” Monthly Notices of the Royal Astronomical Society, vol. 466, no. 1. Oxford University Press, pp. 1242–1258, 2017.' ista: 'Sobral D, Matthee JJ, Best P, Stroe A, Röttgering H, Oteo I, Smail I, Morabito L, Paulino-Afonso A. 2017. The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23. Monthly Notices of the Royal Astronomical Society. 466(1), 1242–1258.' mla: 'Sobral, David, et al. “The CALYMHA Survey: Lyα Luminosity Function and Global Escape Fraction of Lyα Photons at z = 2.23.” Monthly Notices of the Royal Astronomical Society, vol. 466, no. 1, Oxford University Press, 2017, pp. 1242–58, doi:10.1093/mnras/stw3090.' short: D. Sobral, J.J. Matthee, P. Best, A. Stroe, H. Röttgering, I. Oteo, I. Smail, L. Morabito, A. Paulino-Afonso, Monthly Notices of the Royal Astronomical Society 466 (2017) 1242–1258. date_created: 2022-07-12T12:04:16Z date_published: 2017-04-01T00:00:00Z date_updated: 2022-08-19T07:18:20Z day: '01' doi: 10.1093/mnras/stw3090 extern: '1' external_id: arxiv: - '1609.05897' intvolume: ' 466' issue: '1' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution' - 'galaxies: haloes' - 'galaxies: high-redshift' - 'galaxies: luminosity function' - mass function - 'galaxies: statistics' - 'cosmology: observations' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1609.05897 month: '04' oa: 1 oa_version: Preprint page: 1242-1258 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: 'The CALYMHA survey: Lyα luminosity function and global escape fraction of Lyα photons at z = 2.23' type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 466 year: '2017' ... --- _id: '11566' abstract: - lang: eng text: While traditionally associated with active galactic nuclei (AGN), the properties of the C II] (λ = 2326 Å), C III] (λ, λ = 1907, 1909 Å) and C IV (λ, λ = 1549, 1551 Å) emission lines are still uncertain as large, unbiased samples of sources are scarce. We present the first blind, statistical study of C II], C III] and C IV emitters at z ∼ 0.68, 1.05, 1.53, respectively, uniformly selected down to a flux limit of ∼4 × 10−17 erg s−1 cm−1 through a narrow-band survey covering an area of ∼1.4 deg2 over COSMOS and UDS. We detect 16 C II], 35 C III] and 17 C IV emitters, whose nature we investigate using optical colours as well as Hubble Space Telescope (HST), X-ray, radio and far-infrared data. We find that z ∼ 0.7 C II] emitters are consistent with a mixture of blue (UV slope β = −2.0 ± 0.4) star-forming (SF) galaxies with discy HST structure and AGN with Seyfert-like morphologies. Bright C II] emitters have individual X-ray detections as well as high average black hole accretion rates (BHARs) of ∼0.1 M⊙ yr−1. C III] emitters at z ∼ 1.05 trace a general population of SF galaxies, with β = −0.8 ± 1.1, a variety of optical morphologies, including isolated and interacting galaxies and low BHAR (<0.02 M⊙ yr−1). Our C IV emitters at z ∼ 1.5 are consistent with young, blue quasars (β ∼ −1.9) with point-like optical morphologies, bright X-ray counterparts and large BHAR (0.8  M⊙ yr−1). We also find some surprising C II], C III] and C IV emitters with rest-frame equivalent widths (EWs) that could be as large as 50–100 Å. AGN or spatial offsets between the UV continuum stellar disc and the line-emitting regions may explain the large EW. These bright C II], C III] and C IV emitters are ideal candidates for spectroscopic follow-up to fully unveil their nature. acknowledgement: 'We would like to thank the anonymous referee for her/his valuable input that helped improve the clarity and interpretation of our results. DS acknowledges financial support from the Netherlands Organisation for Scientific research (NWO), through a Veni fellowship. IO acknowledges support from the European Research Council in the form of the Advanced Investigator Programme, 321302, COSMICISM. CALYMHA data are based on observations made with the Isaac Newton Telescope (proposals 13AN002, I14AN002, 088-INT7/14A, I14BN006, 118-INT13/14B, I15AN008) operated on the island of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de Astrofísica de Canarias. Also based on data products from observations made with ESO Telescopes at the La Silla Paranal Observatory under ESO programme IDs 098.A-0819 and 179.A-2005. We are grateful to E. L. Wright and J. Schombert for their cosmology calculator. We would like to thank the authors of NUMPY (van der Walt et al. 2011), SCIPY (Jones et al. 2001), MATPLOTLIB (Hunter 2007) and ASTROPY (Astropy Collaboration et al. 2013) for making these packages publicly available. This research has made use of the NASA/IPAC Extragalactic Database (NED), which is ' article_processing_charge: No article_type: original author: - first_name: Andra full_name: Stroe, Andra last_name: Stroe - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: João full_name: Calhau, João last_name: Calhau - first_name: Ivan full_name: Oteo, Ivan last_name: Oteo citation: ama: Stroe A, Sobral D, Matthee JJ, Calhau J, Oteo I. A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths . Monthly Notices of the Royal Astronomical Society. 2017;471(3):2558-2574. doi:10.1093/mnras/stx1712 apa: Stroe, A., Sobral, D., Matthee, J. J., Calhau, J., & Oteo, I. (2017). A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths . Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx1712 chicago: Stroe, Andra, David Sobral, Jorryt J Matthee, João Calhau, and Ivan Oteo. “A 1.4 Deg2 Blind Survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, Morphologies and Equivalent Widths .” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx1712. ieee: A. Stroe, D. Sobral, J. J. Matthee, J. Calhau, and I. Oteo, “A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths ,” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 3. Oxford University Press, pp. 2558–2574, 2017. ista: Stroe A, Sobral D, Matthee JJ, Calhau J, Oteo I. 2017. A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths . Monthly Notices of the Royal Astronomical Society. 471(3), 2558–2574. mla: Stroe, Andra, et al. “A 1.4 Deg2 Blind Survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, Morphologies and Equivalent Widths .” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 3, Oxford University Press, 2017, pp. 2558–74, doi:10.1093/mnras/stx1712. short: A. Stroe, D. Sobral, J.J. Matthee, J. Calhau, I. Oteo, Monthly Notices of the Royal Astronomical Society 471 (2017) 2558–2574. date_created: 2022-07-12T12:33:16Z date_published: 2017-11-01T00:00:00Z date_updated: 2022-08-19T07:59:57Z day: '01' doi: 10.1093/mnras/stx1712 extern: '1' external_id: arxiv: - '1703.10169' intvolume: ' 471' issue: '3' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: active' - 'galaxies: high-redshift' - 'quasars: emission lines' - 'galaxies: star formation' - 'cosmology: observations' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1703.10169 month: '11' oa: 1 oa_version: Preprint page: 2558-2574 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: 'A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – I. Nature, morphologies and equivalent widths ' type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 471 year: '2017' ... --- _id: '11564' abstract: - lang: eng text: We study the production rate of ionizing photons of a sample of 588 Hα emitters (HAEs) and 160 Lyman-α emitters (LAEs) at z = 2.2 in the COSMOS field in order to assess the implied emissivity from galaxies, based on their ultraviolet (UV) luminosity. By exploring the rest-frame Lyman Continuum (LyC) with GALEX/NUV data, we find fesc < 2.8 (6.4) per cent through median (mean) stacking. By combining the Hα luminosity density with intergalactic medium emissivity measurements from absorption studies, we find a globally averaged 〈fesc〉 of 5.9+14.5−4.2 per cent at z = 2.2 if we assume HAEs are the only source of ionizing photons. We find similarly low values of the global 〈fesc〉 at z ≈ 3–5, also ruling out a high 〈fesc〉 at z < 5. These low escape fractions allow us to measure ξion, the number of produced ionizing photons per unit UV luminosity, and investigate how this depends on galaxy properties. We find a typical ξion ≈ 1024.77 ± 0.04 Hz erg−1 for HAEs and ξion ≈ 1025.14 ± 0.09 Hz erg−1 for LAEs. LAEs and low-mass HAEs at z = 2.2 show similar values of ξion as typically assumed in the reionization era, while the typical HAE is three times less ionizing. Due to an increasing ξion with increasing EW(Hα), ξion likely increases with redshift. This evolution alone is fully in line with the observed evolution of ξion between z ≈ 2 and 5, indicating a typical value of ξion ≈ 1025.4 Hz erg−1 in the reionization era. acknowledgement: "We thank the referee for the many helpful and constructive comments which have significantly improved this paper. JM acknowledges the support of a Huygens PhD fellowship from Leiden University. DS acknowledges financial support from the Netherlands Organization for Scientific research (NWO) through a Veni fellowship and from FCT through an FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010). PNB is grateful for support from the UK STFC via grant ST/M001229/1. IO acknowledges support from the European Research Council in the form of the Advanced Investigator Programme, 321302, COSMICISM. The authors thank Andreas Faisst, Michael Rutkowski and Andreas Sandberg for answering questions related to this work and Daniel Schaerer and Mark Dijkstra for discussions. We acknowledge the work that has been done by both the COSMOS team in assembling such large, state-of-the-art multi-wavelength data set, as this has been crucial for the results presented in this paper. We have benefited greatly from the public available programming language PYTHON, including the NUMPY, MATPLOTLIB, PYFITS, SCIPY (Jones et al. 2001; Hunter 2007; Van Der Walt, Colbert & Varoquaux 2011) and ASTROPY (Astropy Collaboration et al. 2013) packages, the astronomical imaging tools SEXTRACTOR and SWARP (Bertin & Arnouts 1996;\r\nBertin 2010) and the TOPCAT analysis program (Taylor 2013)." article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Philip full_name: Best, Philip last_name: Best - first_name: Ali Ahmad full_name: Khostovan, Ali Ahmad last_name: Khostovan - first_name: Iván full_name: Oteo, Iván last_name: Oteo - first_name: Rychard full_name: Bouwens, Rychard last_name: Bouwens - first_name: Huub full_name: Röttgering, Huub last_name: Röttgering citation: ama: Matthee JJ, Sobral D, Best P, et al. The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution. Monthly Notices of the Royal Astronomical Society. 2017;465(3):3637-3655. doi:10.1093/mnras/stw2973 apa: Matthee, J. J., Sobral, D., Best, P., Khostovan, A. A., Oteo, I., Bouwens, R., & Röttgering, H. (2017). The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stw2973 chicago: Matthee, Jorryt J, David Sobral, Philip Best, Ali Ahmad Khostovan, Iván Oteo, Rychard Bouwens, and Huub Röttgering. “The Production and Escape of Lyman-Continuum Radiation from Star-Forming Galaxies at z ∼ 2 and Their Redshift Evolution.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stw2973. ieee: J. J. Matthee et al., “The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution,” Monthly Notices of the Royal Astronomical Society, vol. 465, no. 3. Oxford University Press, pp. 3637–3655, 2017. ista: Matthee JJ, Sobral D, Best P, Khostovan AA, Oteo I, Bouwens R, Röttgering H. 2017. The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution. Monthly Notices of the Royal Astronomical Society. 465(3), 3637–3655. mla: Matthee, Jorryt J., et al. “The Production and Escape of Lyman-Continuum Radiation from Star-Forming Galaxies at z ∼ 2 and Their Redshift Evolution.” Monthly Notices of the Royal Astronomical Society, vol. 465, no. 3, Oxford University Press, 2017, pp. 3637–55, doi:10.1093/mnras/stw2973. short: J.J. Matthee, D. Sobral, P. Best, A.A. Khostovan, I. Oteo, R. Bouwens, H. Röttgering, Monthly Notices of the Royal Astronomical Society 465 (2017) 3637–3655. date_created: 2022-07-12T12:12:14Z date_published: 2017-03-01T00:00:00Z date_updated: 2022-08-19T07:53:04Z day: '01' doi: 10.1093/mnras/stw2973 extern: '1' external_id: arxiv: - '1605.08782' intvolume: ' 465' issue: '3' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution' - 'galaxies: high-redshift' - 'cosmology: observations' - dark ages - reionization - first stars language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1605.08782 month: '03' oa: 1 oa_version: Preprint page: 3637-3655 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: The production and escape of Lyman-Continuum radiation from star-forming galaxies at z ∼ 2 and their redshift evolution type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 465 year: '2017' ... --- _id: '11567' abstract: - lang: eng text: Recently, the C III] and C IV emission lines have been observed in galaxies in the early Universe (z > 5), providing new ways to measure their redshift and study their stellar populations and active galactic nuclei (AGN). We explore the first blind C II], C III] and C IV survey (z ∼ 0.68, 1.05, 1.53, respectively) presented in Stroe et al. (2017). We derive luminosity functions (LF) and study properties of C II], C III] and C IV line emitters through comparisons to the LFs of H α and Ly α emitters, UV selected star-forming (SF) galaxies and quasars at similar redshifts. The C II] LF at z ∼ 0.68 is equally well described by a Schechter or a power-law LF, characteristic of a mixture of SF and AGN activity. The C III] LF (z ∼ 1.05) is consistent to a scaled down version of the Schechter H α and Ly α LF at their redshift, indicating a SF origin. In stark contrast, the C IV LF at z ∼ 1.53 is well fit by a power-law, quasar-like LF. We find that the brightest UV sources (MUV < −22) will universally have C III] and C IV emission. However, on average, C III] and C IV are not as abundant as H α or Ly α emitters at the same redshift, with cosmic average ratios of ∼0.02–0.06 to H α and ∼0.01–0.1 to intrinsic Ly α. We predict that the C III] and C IV lines can only be truly competitive in confirming high-redshift candidates when the hosts are intrinsically bright and the effective Ly α escape fraction is below 1 per cent. While C III] and C IV were proposed as good tracers of young, relatively low-metallicity galaxies typical of the early Universe, we find that, at least at z ∼ 1.5, C IV is exclusively hosted by AGN/quasars, especially at large line equivalent widths. article_processing_charge: No article_type: original author: - first_name: Andra full_name: Stroe, Andra last_name: Stroe - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: João full_name: Calhau, João last_name: Calhau - first_name: Ivan full_name: Oteo, Ivan last_name: Oteo citation: ama: Stroe A, Sobral D, Matthee JJ, Calhau J, Oteo I. A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios. Monthly Notices of the Royal Astronomical Society. 2017;471(3):2575-2586. doi:10.1093/mnras/stx1713 apa: Stroe, A., Sobral, D., Matthee, J. J., Calhau, J., & Oteo, I. (2017). A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx1713 chicago: Stroe, Andra, David Sobral, Jorryt J Matthee, João Calhau, and Ivan Oteo. “A 1.4 Deg2 Blind Survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity Functions and Cosmic Average Line Ratios.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx1713. ieee: A. Stroe, D. Sobral, J. J. Matthee, J. Calhau, and I. Oteo, “A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios,” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 3. Oxford University Press, pp. 2575–2586, 2017. ista: Stroe A, Sobral D, Matthee JJ, Calhau J, Oteo I. 2017. A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios. Monthly Notices of the Royal Astronomical Society. 471(3), 2575–2586. mla: Stroe, Andra, et al. “A 1.4 Deg2 Blind Survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity Functions and Cosmic Average Line Ratios.” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 3, Oxford University Press, 2017, pp. 2575–86, doi:10.1093/mnras/stx1713. short: A. Stroe, D. Sobral, J.J. Matthee, J. Calhau, I. Oteo, Monthly Notices of the Royal Astronomical Society 471 (2017) 2575–2586. date_created: 2022-07-12T12:54:57Z date_published: 2017-11-01T00:00:00Z date_updated: 2022-08-19T08:02:04Z day: '01' doi: 10.1093/mnras/stx1713 extern: '1' external_id: arxiv: - '1703.10169' intvolume: ' 471' issue: '3' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: active' - 'galaxies: high redshift' - 'galaxies: luminosity function' - mass function - 'quasars: emission lines' - star formation - 'cosmology: observations' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1703.10169 month: '11' oa: 1 oa_version: Preprint page: 2575-2586 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: A 1.4 deg2 blind survey for C II], C III] and C IV at z ∼ 0.7–1.5 – II. Luminosity functions and cosmic average line ratios type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 471 year: '2017' ... --- _id: '11565' abstract: - lang: eng text: We use the hydrodynamical EAGLE simulation to study the magnitude and origin of the scatter in the stellar mass–halo mass relation for central galaxies. We separate cause and effect by correlating stellar masses in the baryonic simulation with halo properties in a matched dark matter only (DMO) simulation. The scatter in stellar mass increases with redshift and decreases with halo mass. At z = 0.1, it declines from 0.25 dex at M200, DMO ≈ 1011 M⊙ to 0.12 dex at M200, DMO ≈ 1013 M⊙, but the trend is weak above 1012 M⊙. For M200, DMO < 1012.5 M⊙ up to 0.04 dex of the scatter is due to scatter in the halo concentration. At fixed halo mass, a larger stellar mass corresponds to a more concentrated halo. This is likely because higher concentrations imply earlier formation times and hence more time for accretion and star formation, and/or because feedback is less efficient in haloes with higher binding energies. The maximum circular velocity, Vmax, DMO, and binding energy are therefore more fundamental properties than halo mass, meaning that they are more accurate predictors of stellar mass, and we provide fitting formulae for their relations with stellar mass. However, concentration alone cannot explain the total scatter in the Mstar−M200,DMO relation, and it does not explain the scatter in Mstar–Vmax, DMO. Halo spin, sphericity, triaxiality, substructure and environment are also not responsible for the remaining scatter, which thus could be due to more complex halo properties or non-linear/stochastic baryonic effects. acknowledgement: We thank the anonymous referee for their comments. JM acknowledges the support of a Huygens PhD fellowship from Leiden University. JM thanks David Sobral for useful discussions and help with fitting routines and Jonas Chavez Montero and Ying Zu for providing data. We thank PRACE for the access to the Curie facility in France. We have used the DiRAC system which is a part of National E-Infrastructure at Durham University, operated by the Institute for Computational Cosmology on behalf of the STFC DiRAC HPC Facility (www.dirac.ac.uk); the equipment was funded by BIS National E-infrastructure capital grant ST/K00042X/1, STFC capital grant ST/H008519/1, STFC DiRAC Operations grant ST/K003267/1 and Durham University. The study was sponsored by the Dutch National Computing Facilities Foundation (NCF) for the use of supercomputer facilities, with financial support from the Netherlands Organisation for Scientific Research (NWO), through VICI grant 639.043.409, and the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC Grant agreement 278594- GasAroundGalaxies, and from the Belgian Science Policy Office ([AP P7/08 CHARM]). We have benefited greatly from the public available programming language PYTHON, including the NUMPY, MATPLOTLIB, PYFITS, SCIPY, H5PY and RPY2 packages, and the TOPCAT analysis program (Taylor 2005). article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: Joop full_name: Schaye, Joop last_name: Schaye - first_name: Robert A. full_name: Crain, Robert A. last_name: Crain - first_name: Matthieu full_name: Schaller, Matthieu last_name: Schaller - first_name: Richard full_name: Bower, Richard last_name: Bower - first_name: Tom full_name: Theuns, Tom last_name: Theuns citation: ama: Matthee JJ, Schaye J, Crain RA, Schaller M, Bower R, Theuns T. The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation. Monthly Notices of the Royal Astronomical Society. 2017;465(2):2381-2396. doi:10.1093/mnras/stw2884 apa: Matthee, J. J., Schaye, J., Crain, R. A., Schaller, M., Bower, R., & Theuns, T. (2017). The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stw2884 chicago: Matthee, Jorryt J, Joop Schaye, Robert A. Crain, Matthieu Schaller, Richard Bower, and Tom Theuns. “The Origin of Scatter in the Stellar Mass–Halo Mass Relation of Central Galaxies in the EAGLE Simulation.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stw2884. ieee: J. J. Matthee, J. Schaye, R. A. Crain, M. Schaller, R. Bower, and T. Theuns, “The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation,” Monthly Notices of the Royal Astronomical Society, vol. 465, no. 2. Oxford University Press, pp. 2381–2396, 2017. ista: Matthee JJ, Schaye J, Crain RA, Schaller M, Bower R, Theuns T. 2017. The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation. Monthly Notices of the Royal Astronomical Society. 465(2), 2381–2396. mla: Matthee, Jorryt J., et al. “The Origin of Scatter in the Stellar Mass–Halo Mass Relation of Central Galaxies in the EAGLE Simulation.” Monthly Notices of the Royal Astronomical Society, vol. 465, no. 2, Oxford University Press, 2017, pp. 2381–96, doi:10.1093/mnras/stw2884. short: J.J. Matthee, J. Schaye, R.A. Crain, M. Schaller, R. Bower, T. Theuns, Monthly Notices of the Royal Astronomical Society 465 (2017) 2381–2396. date_created: 2022-07-12T12:25:08Z date_published: 2017-02-01T00:00:00Z date_updated: 2022-08-19T07:56:07Z day: '01' doi: 10.1093/mnras/stw2884 extern: '1' external_id: arxiv: - '1608.08218' intvolume: ' 465' issue: '2' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution' - 'galaxies: formation' - 'galaxies: haloes' - 'cosmology: theory' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1608.08218 month: '02' oa: 1 oa_version: Preprint page: 2381-2396 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: The origin of scatter in the stellar mass–halo mass relation of central galaxies in the EAGLE simulation type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 465 year: '2017' ... --- _id: '11561' abstract: - lang: eng text: We present a sample of ∼1000 emission-line galaxies at z = 0.4–4.7 from the ∼0.7deg2 High-z Emission-Line Survey in the Boötes field identified with a suite of six narrow-band filters at ≈0.4–2.1 μm. These galaxies have been selected on their Ly α (73), [O II] (285), H β/[O III] (387) or H α (362) emission line, and have been classified with optical to near-infrared colours. A subsample of 98 sources have reliable redshifts from multiple narrow-band (e.g. [O II]–H α) detections and/or spectroscopy. In this survey paper, we present the observations, selection and catalogues of emitters. We measure number densities of Ly α, [O II], H β/[O III] and H α and confirm strong luminosity evolution in star-forming galaxies from z ∼ 0.4 to ∼5, in agreement with previous results. To demonstrate the usefulness of dual-line emitters, we use the sample of dual [O II]–H α emitters to measure the observed [O II]/H α ratio at z = 1.47. The observed [O II]/H α ratio increases significantly from 0.40 ± 0.01 at z = 0.1 to 0.52 ± 0.05 at z = 1.47, which we attribute to either decreasing dust attenuation with redshift, or due to a bias in the (typically) fibre measurements in the local Universe that only measure the central kpc regions. At the bright end, we find that both the H α and Ly α number densities at z ≈ 2.2 deviate significantly from a Schechter form, following a power law. We show that this is driven entirely by an increasing X-ray/active galactic nucleus fraction with line luminosity, which reaches ≈100 per cent at line luminosities L ≳ 3 × 1044 erg s−1. article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Philip full_name: Best, Philip last_name: Best - first_name: Ian full_name: Smail, Ian last_name: Smail - first_name: Fuyan full_name: Bian, Fuyan last_name: Bian - first_name: Behnam full_name: Darvish, Behnam last_name: Darvish - first_name: Huub full_name: Röttgering, Huub last_name: Röttgering - first_name: Xiaohui full_name: Fan, Xiaohui last_name: Fan citation: ama: 'Matthee JJ, Sobral D, Best P, et al. Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7. Monthly Notices of the Royal Astronomical Society. 2017;471(1):629-649. doi:10.1093/mnras/stx1569' apa: 'Matthee, J. J., Sobral, D., Best, P., Smail, I., Bian, F., Darvish, B., … Fan, X. (2017). Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx1569' chicago: 'Matthee, Jorryt J, David Sobral, Philip Best, Ian Smail, Fuyan Bian, Behnam Darvish, Huub Röttgering, and Xiaohui Fan. “Boötes-HiZELS: An Optical to near-Infrared Survey of Emission-Line Galaxies at z = 0.4–4.7.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx1569.' ieee: 'J. J. Matthee et al., “Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7,” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 1. Oxford University Press, pp. 629–649, 2017.' ista: 'Matthee JJ, Sobral D, Best P, Smail I, Bian F, Darvish B, Röttgering H, Fan X. 2017. Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7. Monthly Notices of the Royal Astronomical Society. 471(1), 629–649.' mla: 'Matthee, Jorryt J., et al. “Boötes-HiZELS: An Optical to near-Infrared Survey of Emission-Line Galaxies at z = 0.4–4.7.” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 1, Oxford University Press, 2017, pp. 629–49, doi:10.1093/mnras/stx1569.' short: J.J. Matthee, D. Sobral, P. Best, I. Smail, F. Bian, B. Darvish, H. Röttgering, X. Fan, Monthly Notices of the Royal Astronomical Society 471 (2017) 629–649. date_created: 2022-07-12T11:01:35Z date_published: 2017-10-01T00:00:00Z date_updated: 2022-08-19T07:15:14Z day: '01' doi: 10.1093/mnras/stx1569 extern: '1' external_id: arxiv: - '1702.04721' intvolume: ' 471' issue: '1' keyword: - Space and Planetary Science - Astronomy and Astrophysics galaxies - active - galaxies - evolution - galaxies - high-redshift - galaxies - luminosity function - mass function - 'galaxies: star formation' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1702.04721 month: '10' oa: 1 oa_version: Preprint page: 629-649 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: issn: - 0035-8711 - 1365-2966 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: 'Boötes-HiZELS: An optical to near-infrared survey of emission-line galaxies at z = 0.4–4.7' type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 471 year: '2017' ... --- _id: '11572' abstract: - lang: eng text: We present spectroscopic follow-up of candidate luminous Ly α emitters (LAEs) at z = 5.7–6.6 in the SA22 field with VLT/X-SHOOTER. We confirm two new luminous LAEs at z = 5.676 (SR6) and z = 6.532 (VR7), and also present HST follow-up of both sources. These sources have luminosities LLy α ≈ 3 × 1043 erg s−1, very high rest-frame equivalent widths of EW0 ≳ 200 Å and narrow Ly α lines (200–340 km s−1). VR7 is the most UV-luminous LAE at z > 6.5, with M1500 = −22.5, even brighter in the UV than CR7. Besides Ly α, we do not detect any other rest-frame UV lines in the spectra of SR6 and VR7, and argue that rest-frame UV lines are easier to observe in bright galaxies with low Ly α equivalent widths. We confirm that Ly α line widths increase with Ly α luminosity at z = 5.7, while there are indications that Ly α lines of faint LAEs become broader at z = 6.6, potentially due to reionization. We find a large spread of up to 3 dex in UV luminosity for >L⋆ LAEs, but find that the Ly α luminosity of the brightest LAEs is strongly related to UV luminosity at z = 6.6. Under basic assumptions, we find that several LAEs at z ≈ 6–7 have Ly α escape fractions ≳ 100  per cent, indicating bursty star formation histories, alternative Ly α production mechanisms, or dust attenuating Ly α emission differently than UV emission. Finally, we present a method to compute ξion, the production efficiency of ionizing photons, and find that LAEs at z ≈ 6–7 have high values of log10(ξion/Hz erg−1) ≈ 25.51 ± 0.09 that may alleviate the need for high Lyman-Continuum escape fractions required for reionization. acknowledgement: 'We thank the referee for a constructive report that has improved the quality and clarity of this work. The authors thank Grecco Oyarzún for discussions. JM acknowledges the support of a Huygens PhD fellowship from Leiden University. DS acknowledges financial support from the Netherlands Organisation for Scientific research (NWO) through a Veni fellowship and from Lancaster University through an Early Career Internal Grant A100679. BD acknowledges financial support from NASA through the Astrophysics Data Analysis Program (ADAP), grant number NNX12AE20G. We thank Kasper Schmidt for providing measurements. Based on observations with the W.M. Keck Observatory through programme C267D. The W.M. Keck Observatory is operated as a scientific partnership amongst the California Institute of Technology, the University of California and the National Aeronautics and Space Administration. Based on observations made with ESO Telescopes at the La Silla Paranal Observatory under programme IDs 097.A-0943, 294.A 5018 and 098.A-0819 and on data products produced by TERAPIX and the Cambridge Astronomy Survey Unit on behalf of the UltraVISTA consortium. The authors acknowledge the award of observing time (W16AN004) and of service time (SW2014b20) on the William Herschel Telescope (WHT). WHT and its service programme are operated on the island of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de Astrofisica de Canarias. Based on observations made with the NASA/ESA HST, obtained (from the Data Archive) at the Space Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS 5-26555. These observations are associated with programme #14699. We are grateful for the excellent data sets from the COSMOS, UltraVISTA, SXDS, UDS and CFHTLS survey teams; without these legacy surveys, this research would have been impossible. We have benefited from the public available programming language PYTHON, including the NUMPY, MATPLOTLIB, PYFITS, SCIPY and ASTROPY packages, the astronomical imaging tools SEXTRACTOR, SWARP and SCAMP and the TOPCAT analysis tool (Taylor 2013).' article_processing_charge: No article_type: original author: - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: David full_name: Sobral, David last_name: Sobral - first_name: Behnam full_name: Darvish, Behnam last_name: Darvish - first_name: Sérgio full_name: Santos, Sérgio last_name: Santos - first_name: Bahram full_name: Mobasher, Bahram last_name: Mobasher - first_name: Ana full_name: Paulino-Afonso, Ana last_name: Paulino-Afonso - first_name: Huub full_name: Röttgering, Huub last_name: Röttgering - first_name: Lara full_name: Alegre, Lara last_name: Alegre citation: ama: Matthee JJ, Sobral D, Darvish B, et al. Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population. Monthly Notices of the Royal Astronomical Society. 2017;472(1):772-787. doi:10.1093/mnras/stx2061 apa: Matthee, J. J., Sobral, D., Darvish, B., Santos, S., Mobasher, B., Paulino-Afonso, A., … Alegre, L. (2017). Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx2061 chicago: Matthee, Jorryt J, David Sobral, Behnam Darvish, Sérgio Santos, Bahram Mobasher, Ana Paulino-Afonso, Huub Röttgering, and Lara Alegre. “Spectroscopic Properties of Luminous Ly α Emitters at z ≈ 6–7 and Comparison to the Lyman-Break Population.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx2061. ieee: J. J. Matthee et al., “Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population,” Monthly Notices of the Royal Astronomical Society, vol. 472, no. 1. Oxford University Press, pp. 772–787, 2017. ista: Matthee JJ, Sobral D, Darvish B, Santos S, Mobasher B, Paulino-Afonso A, Röttgering H, Alegre L. 2017. Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population. Monthly Notices of the Royal Astronomical Society. 472(1), 772–787. mla: Matthee, Jorryt J., et al. “Spectroscopic Properties of Luminous Ly α Emitters at z ≈ 6–7 and Comparison to the Lyman-Break Population.” Monthly Notices of the Royal Astronomical Society, vol. 472, no. 1, Oxford University Press, 2017, pp. 772–87, doi:10.1093/mnras/stx2061. short: J.J. Matthee, D. Sobral, B. Darvish, S. Santos, B. Mobasher, A. Paulino-Afonso, H. Röttgering, L. Alegre, Monthly Notices of the Royal Astronomical Society 472 (2017) 772–787. date_created: 2022-07-13T09:47:39Z date_published: 2017-11-01T00:00:00Z date_updated: 2022-08-19T08:05:37Z day: '01' doi: 10.1093/mnras/stx2061 extern: '1' external_id: arxiv: - '1706.06591' intvolume: ' 472' issue: '1' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution – galaxies: high-redshift' - dark ages - reionization - first stars - 'cosmology: observations' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1706.06591 month: '11' oa: 1 oa_version: Preprint page: 772-787 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: Spectroscopic properties of luminous Ly α emitters at z ≈ 6–7 and comparison to the Lyman-break population type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 472 year: '2017' ... --- _id: '11573' abstract: - lang: eng text: We present dynamical measurements from the KMOS (K-band multi-object spectrograph) Deep Survey (KDS), which comprises 77 typical star-forming galaxies at z ≃ 3.5 in the mass range 9.0 < log (M⋆/M⊙) < 10.5. These measurements constrain the internal dynamics, the intrinsic velocity dispersions (σint) and rotation velocities (VC) of galaxies in the high-redshift Universe. The mean velocity dispersion of the galaxies in our sample is σint=70.8+3.3−3.1kms−1⁠, revealing that the increasing average σint with increasing redshift, reported for z ≲ 2, continues out to z ≃ 3.5. Only 36 ± 8 per cent of our galaxies are rotation-dominated (VC/σint > 1), with the sample average VC/σint value much smaller than at lower redshift. After carefully selecting comparable star-forming samples at multiple epochs, we find that the rotation-dominated fraction evolves with redshift with a z−0.2 dependence. The rotation-dominated KDS galaxies show no clear offset from the local rotation velocity–stellar mass (i.e. VC–M⋆) relation, although a smaller fraction of the galaxies are on the relation due to the increase in the dispersion-dominated fraction. These observations are consistent with a simple equilibrium model picture, in which random motions are boosted in high-redshift galaxies by a combination of the increasing gas fractions, accretion efficiency, specific star formation rate and stellar feedback and which may provide significant pressure support against gravity on the galactic disc scale. acknowledgement: 'We wish to thank the anonymous referee for their comments, which have improved the quality and clarity of this work. OJT acknowledges the financial support of the Science and Technology Facilities Council through a studentship award. MC and OJT acknowledge the KMOS team and all the personnel of the European Southern Observatory Very Large Telescope for outstanding support during the KMOS GTO observations. CMH, AMS and RMS acknowledge the Science and Technology Facilities Council through grant code ST/L00075X/1. RJM acknowledges the support of the European Research Council via the award of a Consolidator Grant (PI: McLure). JSD acknowledges the support of the European Research Council via the award of an Advanced Grant (PI J. Dunlop), and the contribution of the EC FP7 SPACE project ASTRODEEP (Ref.No: 312725). AMS acknowledges the Leverhulme Foundation. JM acknowledges the support of a Huygens PhD fellowship from Leiden University. DS acknowledges financial support from the Netherlands Organization for Scientific research (NWO) through a Veni fellowship and from FCT through an FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010). This work is based on observations taken by the CANDELS Multi-Cycle Treasury Program with the NASA/ESA HST, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS5-26555. This work is based on observations taken by the 3D HST Treasury Program (GO 12177 and 12328) with the NASA/ESA HST, which is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS5-26555. Based on data obtained with the European Southern Observatory Very Large Telescope, Paranal, Chile, under Large Program 185.A-0791, and made available by the VUDS team at the CESAM data centre, Laboratoire d’Astrophysique de Marseille, France. Based on observations obtained at the Very Large Telescope of the European Southern Observatory. Programme IDs: 092.A 0399(A), 093.A-0122(A,B), 094.A-0214(A,B),095.A0680(A,B),096.A-0315(A,B,C).' article_processing_charge: No article_type: original author: - first_name: O. J. full_name: Turner, O. J. last_name: Turner - first_name: M. full_name: Cirasuolo, M. last_name: Cirasuolo - first_name: C. M. full_name: Harrison, C. M. last_name: Harrison - first_name: R. J. full_name: McLure, R. J. last_name: McLure - first_name: J. S. full_name: Dunlop, J. S. last_name: Dunlop - first_name: A. M. full_name: Swinbank, A. M. last_name: Swinbank - first_name: H. L. full_name: Johnson, H. L. last_name: Johnson - first_name: D. full_name: Sobral, D. last_name: Sobral - first_name: Jorryt J full_name: Matthee, Jorryt J id: 7439a258-f3c0-11ec-9501-9df22fe06720 last_name: Matthee orcid: 0000-0003-2871-127X - first_name: R. M. full_name: Sharples, R. M. last_name: Sharples citation: ama: Turner OJ, Cirasuolo M, Harrison CM, et al. The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5. Monthly Notices of the Royal Astronomical Society. 2017;471(2):1280-1320. doi:10.1093/mnras/stx1366 apa: Turner, O. J., Cirasuolo, M., Harrison, C. M., McLure, R. J., Dunlop, J. S., Swinbank, A. M., … Sharples, R. M. (2017). The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/stx1366 chicago: Turner, O. J., M. Cirasuolo, C. M. Harrison, R. J. McLure, J. S. Dunlop, A. M. Swinbank, H. L. Johnson, D. Sobral, Jorryt J Matthee, and R. M. Sharples. “The KMOS Deep Survey (KDS) – I. Dynamical Measurements of Typical Star-Forming Galaxies at z ≃ 3.5.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2017. https://doi.org/10.1093/mnras/stx1366. ieee: O. J. Turner et al., “The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5,” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 2. Oxford University Press, pp. 1280–1320, 2017. ista: Turner OJ, Cirasuolo M, Harrison CM, McLure RJ, Dunlop JS, Swinbank AM, Johnson HL, Sobral D, Matthee JJ, Sharples RM. 2017. The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5. Monthly Notices of the Royal Astronomical Society. 471(2), 1280–1320. mla: Turner, O. J., et al. “The KMOS Deep Survey (KDS) – I. Dynamical Measurements of Typical Star-Forming Galaxies at z ≃ 3.5.” Monthly Notices of the Royal Astronomical Society, vol. 471, no. 2, Oxford University Press, 2017, pp. 1280–320, doi:10.1093/mnras/stx1366. short: O.J. Turner, M. Cirasuolo, C.M. Harrison, R.J. McLure, J.S. Dunlop, A.M. Swinbank, H.L. Johnson, D. Sobral, J.J. Matthee, R.M. Sharples, Monthly Notices of the Royal Astronomical Society 471 (2017) 1280–1320. date_created: 2022-07-13T10:03:01Z date_published: 2017-10-01T00:00:00Z date_updated: 2022-08-19T08:07:31Z day: '01' doi: 10.1093/mnras/stx1366 extern: '1' external_id: arxiv: - '1704.06263' intvolume: ' 471' issue: '2' keyword: - Space and Planetary Science - Astronomy and Astrophysics - 'galaxies: evolution' - 'galaxies: high-redshift' - 'galaxies: kinematics and dynamics' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1704.06263 month: '10' oa: 1 oa_version: Preprint page: 1280-1320 publication: Monthly Notices of the Royal Astronomical Society publication_identifier: eissn: - 1365-2966 issn: - 0035-8711 publication_status: published publisher: Oxford University Press quality_controlled: '1' scopus_import: '1' status: public title: The KMOS Deep Survey (KDS) – I. Dynamical measurements of typical star-forming galaxies at z ≃ 3.5 type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 471 year: '2017' ... --- _id: '11633' abstract: - lang: eng text: Our understanding of stars through asteroseismic data analysis is limited by our ability to take advantage of the huge amount of observed stars provided by space missions such as CoRoT, Kepler , K2, and soon TESS and PLATO. Global seismic pipelines provide global stellar parameters such as mass and radius using the mean seismic parameters, as well as the effective temperature. These pipelines are commonly used automatically on thousands of stars observed by K2 for 3 months (and soon TESS for at least ∼ 1 month). However, pipelines are not immune from misidentifying noise peaks and stellar oscillations. Therefore, new validation techniques are required to assess the quality of these results. We present a new metric called FliPer (Flicker in Power), which takes into account the average variability at all measured time scales. The proper calibration of FliPer enables us to obtain good estimations of global stellar parameters such as surface gravity that are robust against the influence of noise peaks and hence are an excellent way to find faults in asteroseismic pipelines. article_number: '1711.02890' article_processing_charge: No author: - first_name: Lisa Annabelle full_name: Bugnet, Lisa Annabelle id: d9edb345-f866-11ec-9b37-d119b5234501 last_name: Bugnet orcid: 0000-0003-0142-4000 - first_name: R. A. full_name: Garcia, R. A. last_name: Garcia - first_name: G. R. full_name: Davies, G. R. last_name: Davies - first_name: S. full_name: Mathur, S. last_name: Mathur - first_name: E. full_name: Corsaro, E. last_name: Corsaro citation: ama: 'Bugnet LA, Garcia RA, Davies GR, Mathur S, Corsaro E. FliPer: Checking the reliability of global seismic parameters from automatic pipelines. arXiv. doi:10.48550/arXiv.1711.02890' apa: 'Bugnet, L. A., Garcia, R. A., Davies, G. R., Mathur, S., & Corsaro, E. (n.d.). FliPer: Checking the reliability of global seismic parameters from automatic pipelines. arXiv. https://doi.org/10.48550/arXiv.1711.02890' chicago: 'Bugnet, Lisa Annabelle, R. A. Garcia, G. R. Davies, S. Mathur, and E. Corsaro. “FliPer: Checking the Reliability of Global Seismic Parameters from Automatic Pipelines.” ArXiv, n.d. https://doi.org/10.48550/arXiv.1711.02890.' ieee: 'L. A. Bugnet, R. A. Garcia, G. R. Davies, S. Mathur, and E. Corsaro, “FliPer: Checking the reliability of global seismic parameters from automatic pipelines,” arXiv. .' ista: 'Bugnet LA, Garcia RA, Davies GR, Mathur S, Corsaro E. FliPer: Checking the reliability of global seismic parameters from automatic pipelines. arXiv, 1711.02890.' mla: 'Bugnet, Lisa Annabelle, et al. “FliPer: Checking the Reliability of Global Seismic Parameters from Automatic Pipelines.” ArXiv, 1711.02890, doi:10.48550/arXiv.1711.02890.' short: L.A. Bugnet, R.A. Garcia, G.R. Davies, S. Mathur, E. Corsaro, ArXiv (n.d.). date_created: 2022-07-21T07:13:13Z date_published: 2017-11-08T00:00:00Z date_updated: 2022-08-22T08:45:42Z day: '08' doi: 10.48550/arXiv.1711.02890 extern: '1' external_id: arxiv: - '1711.02890' keyword: - asteroseismology - methods - data analysis - stars - oscillations language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.48550/arXiv.1711.02890 month: '11' oa: 1 oa_version: Preprint publication: arXiv publication_status: submitted status: public title: 'FliPer: Checking the reliability of global seismic parameters from automatic pipelines' type: preprint user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2017' ... --- _id: '11651' abstract: - lang: eng text: Diffusions and related random walk procedures are of central importance in many areas of machine learning, data analysis, and applied mathematics. Because they spread mass agnostically at each step in an iterative manner, they can sometimes spread mass “too aggressively,” thereby failing to find the “right” clusters. We introduce a novel Capacity Releasing Diffusion (CRD) Process, which is both faster and stays more local than the classical spectral diffusion process. As an application, we use our CRD Process to develop an improved local algorithm for graph clustering. Our local graph clustering method can find local clusters in a model of clustering where one begins the CRD Process in a cluster whose vertices are connected better internally than externally by an O(log2n) factor, where n is the number of nodes in the cluster. Thus, our CRD Process is the first local graph clustering algorithm that is not subject to the well-known quadratic Cheeger barrier. Our result requires a certain smoothness condition, which we expect to be an artifact of our analysis. Our empirical evaluation demonstrates improved results, in particular for realistic social graphs where there are moderately good—but not very good—clusters. alternative_title: - PMLR article_processing_charge: No author: - first_name: Di full_name: Wang, Di last_name: Wang - first_name: Kimon full_name: Fountoulakis, Kimon last_name: Fountoulakis - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Michael W. full_name: Mahoney, Michael W. last_name: Mahoney - first_name: ' Satish' full_name: Rao , Satish last_name: 'Rao ' citation: ama: 'Wang D, Fountoulakis K, Henzinger MH, Mahoney MW, Rao Satish. Capacity releasing diffusion for speed and locality. In: Proceedings of the 34th International Conference on Machine Learning. Vol 70. ML Research Press; 2017:3598-3607.' apa: 'Wang, D., Fountoulakis, K., Henzinger, M. H., Mahoney, M. W., & Rao , Satish. (2017). Capacity releasing diffusion for speed and locality. In Proceedings of the 34th International Conference on Machine Learning (Vol. 70, pp. 3598–3607). Sydney, Australia: ML Research Press.' chicago: Wang, Di, Kimon Fountoulakis, Monika H Henzinger, Michael W. Mahoney, and Satish Rao . “Capacity Releasing Diffusion for Speed and Locality.” In Proceedings of the 34th International Conference on Machine Learning, 70:3598–3607. ML Research Press, 2017. ieee: D. Wang, K. Fountoulakis, M. H. Henzinger, M. W. Mahoney, and Satish Rao , “Capacity releasing diffusion for speed and locality,” in Proceedings of the 34th International Conference on Machine Learning, Sydney, Australia, 2017, vol. 70, pp. 3598–3607. ista: Wang D, Fountoulakis K, Henzinger MH, Mahoney MW, Rao Satish. 2017. Capacity releasing diffusion for speed and locality. Proceedings of the 34th International Conference on Machine Learning. International Conference on Machine Learning, PMLR, vol. 70, 3598–3607. mla: Wang, Di, et al. “Capacity Releasing Diffusion for Speed and Locality.” Proceedings of the 34th International Conference on Machine Learning, vol. 70, ML Research Press, 2017, pp. 3598–607. short: D. Wang, K. Fountoulakis, M.H. Henzinger, M.W. Mahoney, Satish Rao , in:, Proceedings of the 34th International Conference on Machine Learning, ML Research Press, 2017, pp. 3598–3607. conference: end_date: 2017-08-11 location: Sydney, Australia name: International Conference on Machine Learning start_date: 2017-08-06 date_created: 2022-07-25T13:59:21Z date_published: 2017-09-01T00:00:00Z date_updated: 2023-02-09T09:15:31Z day: '01' extern: '1' external_id: arxiv: - '1706.05826' intvolume: ' 70' language: - iso: eng main_file_link: - open_access: '1' url: http://proceedings.mlr.press/v70/wang17b/wang17b.pdf month: '09' oa: 1 oa_version: Published Version page: 3598-3607 publication: Proceedings of the 34th International Conference on Machine Learning publication_identifier: eissn: - 2640-3498 publication_status: published publisher: ML Research Press quality_controlled: '1' status: public title: Capacity releasing diffusion for speed and locality type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 70 year: '2017' ... --- _id: '11665' abstract: - lang: eng text: "We study the problem of maintaining a breadth-first spanning tree (BFS tree) in partially dynamic distributed networks modeling a sequence of either failures or additions of communication links (but not both). We present deterministic (1+ϵ)-approximation algorithms whose amortized time (over some number of link changes) is sublinear in D, the maximum diameter of the network.\r\n\r\nOur technique also leads to a deterministic (1+ϵ)-approximate incremental algorithm for single-source shortest paths in the sequential (usual RAM) model. Prior to our work, the state of the art was the classic exact algorithm of Even and Shiloach (1981), which is optimal under some assumptions (Roditty and Zwick 2011; Henzinger et al. 2015). Our result is the first to show that, in the incremental setting, this bound can be beaten in certain cases if some approximation is allowed." acknowledgement: "We thank the reviewers of ICALP 2013 for pointing to related articles and to an error in an example\r\ngiven in a previous version of this article. We also thank one of the reviewers of Transactions on\r\nAlgorithms for very detailed comments." article_number: '51' article_processing_charge: No article_type: original author: - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Sebastian full_name: Krinninger, Sebastian last_name: Krinninger - first_name: Danupon full_name: Nanongkai, Danupon last_name: Nanongkai citation: ama: Henzinger MH, Krinninger S, Nanongkai D. Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks. ACM Transactions on Algorithms. 2017;13(4). doi:10.1145/3146550 apa: Henzinger, M. H., Krinninger, S., & Nanongkai, D. (2017). Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks. ACM Transactions on Algorithms. Association for Computing Machinery. https://doi.org/10.1145/3146550 chicago: Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks.” ACM Transactions on Algorithms. Association for Computing Machinery, 2017. https://doi.org/10.1145/3146550. ieee: M. H. Henzinger, S. Krinninger, and D. Nanongkai, “Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks,” ACM Transactions on Algorithms, vol. 13, no. 4. Association for Computing Machinery, 2017. ista: Henzinger MH, Krinninger S, Nanongkai D. 2017. Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks. ACM Transactions on Algorithms. 13(4), 51. mla: Henzinger, Monika H., et al. “Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks.” ACM Transactions on Algorithms, vol. 13, no. 4, 51, Association for Computing Machinery, 2017, doi:10.1145/3146550. short: M.H. Henzinger, S. Krinninger, D. Nanongkai, ACM Transactions on Algorithms 13 (2017). date_created: 2022-07-27T11:37:23Z date_published: 2017-10-01T00:00:00Z date_updated: 2022-09-09T11:57:42Z day: '01' doi: 10.1145/3146550 extern: '1' external_id: arxiv: - '1512.08147' intvolume: ' 13' issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1512.08147 month: '10' oa: 1 oa_version: Preprint publication: ACM Transactions on Algorithms publication_identifier: eissn: - 1549-6333 issn: - 1549-6325 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 13 year: '2017' ... --- _id: '11676' abstract: - lang: eng text: We study the problem of maximizing a monotone submodular function with viability constraints. This problem originates from computational biology, where we are given a phylogenetic tree over a set of species and a directed graph, the so-called food web, encoding viability constraints between these species. These food webs usually have constant depth. The goal is to select a subset of k species that satisfies the viability constraints and has maximal phylogenetic diversity. As this problem is known to be NP-hard, we investigate approximation algorithms. We present the first constant factor approximation algorithm if the depth is constant. Its approximation ratio is (1−1e√). This algorithm not only applies to phylogenetic trees with viability constraints but for arbitrary monotone submodular set functions with viability constraints. Second, we show that there is no (1−1/e+ϵ)-approximation algorithm for our problem setting (even for additive functions) and that there is no approximation algorithm for a slight extension of this setting. acknowledgement: "The research leading to these results has received funding from the European Research\r\nCouncil under the European Union’s Seventh Framework Programme (FP/2007-2013)/ERC Grant Agreement No. 340506." article_processing_charge: No article_type: original author: - first_name: Wolfgang full_name: Dvořák, Wolfgang last_name: Dvořák - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: David P. full_name: Williamson, David P. last_name: Williamson citation: ama: Dvořák W, Henzinger MH, Williamson DP. Maximizing a submodular function with viability constraints. Algorithmica. 2017;77(1):152-172. doi:10.1007/s00453-015-0066-y apa: Dvořák, W., Henzinger, M. H., & Williamson, D. P. (2017). Maximizing a submodular function with viability constraints. Algorithmica. Springer Nature. https://doi.org/10.1007/s00453-015-0066-y chicago: Dvořák, Wolfgang, Monika H Henzinger, and David P. Williamson. “Maximizing a Submodular Function with Viability Constraints.” Algorithmica. Springer Nature, 2017. https://doi.org/10.1007/s00453-015-0066-y. ieee: W. Dvořák, M. H. Henzinger, and D. P. Williamson, “Maximizing a submodular function with viability constraints,” Algorithmica, vol. 77, no. 1. Springer Nature, pp. 152–172, 2017. ista: Dvořák W, Henzinger MH, Williamson DP. 2017. Maximizing a submodular function with viability constraints. Algorithmica. 77(1), 152–172. mla: Dvořák, Wolfgang, et al. “Maximizing a Submodular Function with Viability Constraints.” Algorithmica, vol. 77, no. 1, Springer Nature, 2017, pp. 152–72, doi:10.1007/s00453-015-0066-y. short: W. Dvořák, M.H. Henzinger, D.P. Williamson, Algorithmica 77 (2017) 152–172. date_created: 2022-07-27T14:37:24Z date_published: 2017-01-01T00:00:00Z date_updated: 2022-09-12T08:58:16Z day: '01' doi: 10.1007/s00453-015-0066-y extern: '1' external_id: arxiv: - '1611.05753' intvolume: ' 77' issue: '1' keyword: - Approximation algorithms - Submodular functions - Phylogenetic diversity - Viability constraints language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1611.05753 month: '01' oa: 1 oa_version: Preprint page: 152-172 publication: Algorithmica publication_identifier: eissn: - 1432-0541 issn: - 0178-4617 publication_status: published publisher: Springer Nature quality_controlled: '1' scopus_import: '1' status: public title: Maximizing a submodular function with viability constraints type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 77 year: '2017' ... --- _id: '1175' abstract: - lang: eng text: We study space complexity and time-space trade-offs with a focus not on peak memory usage but on overall memory consumption throughout the computation. Such a cumulative space measure was introduced for the computational model of parallel black pebbling by [Alwen and Serbinenko ’15] as a tool for obtaining results in cryptography. We consider instead the non- deterministic black-white pebble game and prove optimal cumulative space lower bounds and trade-offs, where in order to minimize pebbling time the space has to remain large during a significant fraction of the pebbling. We also initiate the study of cumulative space in proof complexity, an area where other space complexity measures have been extensively studied during the last 10–15 years. Using and extending the connection between proof complexity and pebble games in [Ben-Sasson and Nordström ’08, ’11] we obtain several strong cumulative space results for (even parallel versions of) the resolution proof system, and outline some possible future directions of study of this, in our opinion, natural and interesting space measure. alternative_title: - LIPIcs author: - first_name: Joel F full_name: Alwen, Joel F id: 2A8DFA8C-F248-11E8-B48F-1D18A9856A87 last_name: Alwen - first_name: Susanna full_name: De Rezende, Susanna last_name: De Rezende - first_name: Jakob full_name: Nordstrom, Jakob last_name: Nordstrom - first_name: Marc full_name: Vinyals, Marc last_name: Vinyals citation: ama: 'Alwen JF, De Rezende S, Nordstrom J, Vinyals M. Cumulative space in black-white pebbling and resolution. In: Papadimitriou C, ed. Vol 67. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017:38:1-38-21. doi:10.4230/LIPIcs.ITCS.2017.38' apa: 'Alwen, J. F., De Rezende, S., Nordstrom, J., & Vinyals, M. (2017). Cumulative space in black-white pebbling and resolution. In C. Papadimitriou (Ed.) (Vol. 67, p. 38:1-38-21). Presented at the ITCS: Innovations in Theoretical Computer Science, Berkeley, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ITCS.2017.38' chicago: Alwen, Joel F, Susanna De Rezende, Jakob Nordstrom, and Marc Vinyals. “Cumulative Space in Black-White Pebbling and Resolution.” edited by Christos Papadimitriou, 67:38:1-38-21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPIcs.ITCS.2017.38. ieee: 'J. F. Alwen, S. De Rezende, J. Nordstrom, and M. Vinyals, “Cumulative space in black-white pebbling and resolution,” presented at the ITCS: Innovations in Theoretical Computer Science, Berkeley, CA, United States, 2017, vol. 67, p. 38:1-38-21.' ista: 'Alwen JF, De Rezende S, Nordstrom J, Vinyals M. 2017. Cumulative space in black-white pebbling and resolution. ITCS: Innovations in Theoretical Computer Science, LIPIcs, vol. 67, 38:1-38-21.' mla: Alwen, Joel F., et al. Cumulative Space in Black-White Pebbling and Resolution. Edited by Christos Papadimitriou, vol. 67, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, p. 38:1-38-21, doi:10.4230/LIPIcs.ITCS.2017.38. short: J.F. Alwen, S. De Rezende, J. Nordstrom, M. Vinyals, in:, C. Papadimitriou (Ed.), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, p. 38:1-38-21. conference: end_date: 2017-01-11 location: Berkeley, CA, United States name: 'ITCS: Innovations in Theoretical Computer Science' start_date: 2017-01-09 date_created: 2018-12-11T11:50:33Z date_published: 2017-01-01T00:00:00Z date_updated: 2021-01-12T06:48:51Z day: '01' ddc: - '005' - '600' department: - _id: KrPi doi: 10.4230/LIPIcs.ITCS.2017.38 editor: - first_name: Christos full_name: Papadimitriou, Christos last_name: Papadimitriou file: - access_level: open_access checksum: dbc94810be07c2fb1945d5c2a6130e6c content_type: application/pdf creator: system date_created: 2018-12-12T10:17:11Z date_updated: 2020-07-14T12:44:37Z file_id: '5263' file_name: IST-2018-927-v1+1_LIPIcs-ITCS-2017-38.pdf file_size: 557769 relation: main_file file_date_updated: 2020-07-14T12:44:37Z has_accepted_license: '1' intvolume: ' 67' language: - iso: eng month: '01' oa: 1 oa_version: Published Version page: 38:1-38-21 publication_identifier: issn: - '18688969' publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik publist_id: '6179' pubrep_id: '927' quality_controlled: '1' scopus_import: 1 status: public title: Cumulative space in black-white pebbling and resolution tmp: image: /images/cc_by.png 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) type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 67 year: '2017' ... --- _id: '11829' abstract: - lang: eng text: "In recent years it has become popular to study dynamic problems in a sensitivity setting: Instead of allowing for an arbitrary sequence of updates, the sensitivity model only allows to apply batch updates of small size to the original input data. The sensitivity model is particularly appealing since recent strong conditional lower bounds ruled out fast algorithms for many dynamic problems, such as shortest paths, reachability, or subgraph connectivity.\r\n\r\nIn this paper we prove conditional lower bounds for these and additional problems in a sensitivity setting. For example, we show that under the Boolean Matrix Multiplication (BMM) conjecture combinatorial algorithms cannot compute the (4/3-\\varepsilon)-approximate diameter of an undirected unweighted dense graph with truly subcubic preprocessing time and truly subquadratic update/query time. This result is surprising since in the static setting it is not clear whether a reduction from BMM to diameter is possible. We further show under the BMM conjecture that many problems, such as reachability or approximate shortest paths, cannot be solved faster than by recomputation from scratch even after only one or two edge insertions. We extend our reduction from BMM to Diameter to give a reduction from All Pairs Shortest Paths to Diameter under one deletion in weighted graphs. This is intriguing, as in the static setting it is a big open problem whether Diameter is as hard as APSP. We further get a nearly tight lower bound for shortest paths after two edge deletions based on the APSP conjecture. We give more lower bounds under the Strong Exponential Time Hypothesis. Many of our lower bounds also hold for static oracle data structures where no sensitivity is required.\r\n\r\nFinally, we give the first algorithm for the (1+\\varepsilon)-approximate radius, diameter, and eccentricity problems in directed or undirected unweighted graphs in case of single edges failures. The algorithm has a truly subcubic running time for graphs with a truly subquadratic number of edges; it is tight w.r.t. the conditional lower bounds we obtain." alternative_title: - LIPIcs article_number: '26' article_processing_charge: No author: - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Andrea full_name: Lincoln, Andrea last_name: Lincoln - first_name: Stefan full_name: Neumann, Stefan last_name: Neumann - first_name: Virginia full_name: Vassilevska Williams, Virginia last_name: Vassilevska Williams citation: ama: 'Henzinger MH, Lincoln A, Neumann S, Vassilevska Williams V. Conditional hardness for sensitivity problems. In: 8th Innovations in Theoretical Computer Science Conference. Vol 67. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPICS.ITCS.2017.26' apa: 'Henzinger, M. H., Lincoln, A., Neumann, S., & Vassilevska Williams, V. (2017). Conditional hardness for sensitivity problems. In 8th Innovations in Theoretical Computer Science Conference (Vol. 67). Berkley, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ITCS.2017.26' chicago: Henzinger, Monika H, Andrea Lincoln, Stefan Neumann, and Virginia Vassilevska Williams. “Conditional Hardness for Sensitivity Problems.” In 8th Innovations in Theoretical Computer Science Conference, Vol. 67. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPICS.ITCS.2017.26. ieee: M. H. Henzinger, A. Lincoln, S. Neumann, and V. Vassilevska Williams, “Conditional hardness for sensitivity problems,” in 8th Innovations in Theoretical Computer Science Conference, Berkley, CA, United States, 2017, vol. 67. ista: 'Henzinger MH, Lincoln A, Neumann S, Vassilevska Williams V. 2017. Conditional hardness for sensitivity problems. 8th Innovations in Theoretical Computer Science Conference. ITCS: Innovations in Theoretical Computer Science Conference, LIPIcs, vol. 67, 26.' mla: Henzinger, Monika H., et al. “Conditional Hardness for Sensitivity Problems.” 8th Innovations in Theoretical Computer Science Conference, vol. 67, 26, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:10.4230/LIPICS.ITCS.2017.26. short: M.H. Henzinger, A. Lincoln, S. Neumann, V. Vassilevska Williams, in:, 8th Innovations in Theoretical Computer Science Conference, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. conference: end_date: 2017-01-11 location: Berkley, CA, United States name: 'ITCS: Innovations in Theoretical Computer Science Conference' start_date: 2017-01-09 date_created: 2022-08-12T08:55:33Z date_published: 2017-11-28T00:00:00Z date_updated: 2023-02-16T11:49:15Z day: '28' doi: 10.4230/LIPICS.ITCS.2017.26 extern: '1' external_id: arxiv: - '1703.01638' intvolume: ' 67' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.4230/LIPICS.ITCS.2017.26 month: '11' oa: 1 oa_version: Published Version publication: 8th Innovations in Theoretical Computer Science Conference publication_identifier: isbn: - '9783959770293' issn: - 1868-8969 publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik quality_controlled: '1' scopus_import: '1' status: public title: Conditional hardness for sensitivity problems type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 67 year: '2017' ... --- _id: '11833' abstract: - lang: eng text: "We introduce a new algorithmic framework for designing dynamic graph algorithms in minor-free graphs, by exploiting the structure of such graphs and a tool called vertex sparsification, which is a way to compress large graphs into small ones that well preserve relevant properties among a subset of vertices and has previously mainly been used in the design of approximation algorithms.\r\n\r\nUsing this framework, we obtain a Monte Carlo randomized fully dynamic algorithm for (1 + epsilon)-approximating the energy of electrical flows in n-vertex planar graphs with tilde{O}(r epsilon^{-2}) worst-case update time and tilde{O}((r + n / sqrt{r}) epsilon^{-2}) worst-case query time, for any r larger than some constant. For r=n^{2/3}, this gives tilde{O}(n^{2/3} epsilon^{-2}) update time and tilde{O}(n^{2/3} epsilon^{-2}) query time. We also extend this algorithm to work for minor-free graphs with similar approximation and running time guarantees. Furthermore, we illustrate our framework on the all-pairs max flow and shortest path problems by giving corresponding dynamic algorithms in minor-free graphs with both sublinear update and query times. To the best of our knowledge, our results are the first to systematically establish such a connection between dynamic graph algorithms and vertex sparsification.\r\n\r\nWe also present both upper bound and lower bound for maintaining the energy of electrical flows in the incremental subgraph model, where updates consist of only vertex activations, which might be of independent interest." alternative_title: - LIPIcs article_number: '45' article_processing_charge: No author: - first_name: Gramoz full_name: Goranci, Gramoz last_name: Goranci - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Pan full_name: Peng, Pan last_name: Peng citation: ama: 'Goranci G, Henzinger MH, Peng P. The power of vertex sparsifiers in dynamic graph algorithms. In: 25th Annual European Symposium on Algorithms. Vol 87. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPICS.ESA.2017.45' apa: 'Goranci, G., Henzinger, M. H., & Peng, P. (2017). The power of vertex sparsifiers in dynamic graph algorithms. In 25th Annual European Symposium on Algorithms (Vol. 87). Vienna, Austria: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ESA.2017.45' chicago: Goranci, Gramoz, Monika H Henzinger, and Pan Peng. “The Power of Vertex Sparsifiers in Dynamic Graph Algorithms.” In 25th Annual European Symposium on Algorithms, Vol. 87. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPICS.ESA.2017.45. ieee: G. Goranci, M. H. Henzinger, and P. Peng, “The power of vertex sparsifiers in dynamic graph algorithms,” in 25th Annual European Symposium on Algorithms, Vienna, Austria, 2017, vol. 87. ista: 'Goranci G, Henzinger MH, Peng P. 2017. The power of vertex sparsifiers in dynamic graph algorithms. 25th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 87, 45.' mla: Goranci, Gramoz, et al. “The Power of Vertex Sparsifiers in Dynamic Graph Algorithms.” 25th Annual European Symposium on Algorithms, vol. 87, 45, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:10.4230/LIPICS.ESA.2017.45. short: G. Goranci, M.H. Henzinger, P. Peng, in:, 25th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. conference: end_date: 2017-09-06 location: Vienna, Austria name: 'ESA: Annual European Symposium on Algorithms' start_date: 2017-09-04 date_created: 2022-08-12T10:46:26Z date_published: 2017-09-01T00:00:00Z date_updated: 2023-02-16T11:56:37Z day: '01' doi: 10.4230/LIPICS.ESA.2017.45 extern: '1' external_id: arxiv: - '1712.06473' intvolume: ' 87' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.4230/LIPIcs.ESA.2017.45 month: '09' oa: 1 oa_version: Published Version publication: 25th Annual European Symposium on Algorithms publication_identifier: isbn: - 978-3-95977-049-1 issn: - 1868-8969 publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik quality_controlled: '1' scopus_import: '1' status: public title: The power of vertex sparsifiers in dynamic graph algorithms type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 87 year: '2017' ... --- _id: '11832' abstract: - lang: eng text: "In this paper, we study the problem of opening centers to cluster a set of clients in a metric space so as to minimize the sum of the costs of the centers and of the cluster radii, in a dynamic environment where clients arrive and depart, and the solution must be updated efficiently while remaining competitive with respect to the current optimal solution. We call this dynamic sum-of-radii clustering problem.\r\n\r\nWe present a data structure that maintains a solution whose cost is within a constant factor of the cost of an optimal solution in metric spaces with bounded doubling dimension and whose worst-case update time is logarithmic in the parameters of the problem." alternative_title: - LIPIcs article_number: '48' article_processing_charge: No author: - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Dariusz full_name: Leniowski, Dariusz last_name: Leniowski - first_name: Claire full_name: Mathieu, Claire last_name: Mathieu citation: ama: 'Henzinger MH, Leniowski D, Mathieu C. Dynamic clustering to minimize the sum of radii. In: 25th Annual European Symposium on Algorithms. Vol 87. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPICS.ESA.2017.48' apa: 'Henzinger, M. H., Leniowski, D., & Mathieu, C. (2017). Dynamic clustering to minimize the sum of radii. In 25th Annual European Symposium on Algorithms (Vol. 87). Vienna, Austria: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ESA.2017.48' chicago: Henzinger, Monika H, Dariusz Leniowski, and Claire Mathieu. “Dynamic Clustering to Minimize the Sum of Radii.” In 25th Annual European Symposium on Algorithms, Vol. 87. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPICS.ESA.2017.48. ieee: M. H. Henzinger, D. Leniowski, and C. Mathieu, “Dynamic clustering to minimize the sum of radii,” in 25th Annual European Symposium on Algorithms, Vienna, Austria, 2017, vol. 87. ista: 'Henzinger MH, Leniowski D, Mathieu C. 2017. Dynamic clustering to minimize the sum of radii. 25th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 87, 48.' mla: Henzinger, Monika H., et al. “Dynamic Clustering to Minimize the Sum of Radii.” 25th Annual European Symposium on Algorithms, vol. 87, 48, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:10.4230/LIPICS.ESA.2017.48. short: M.H. Henzinger, D. Leniowski, C. Mathieu, in:, 25th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. conference: end_date: 2017-09-06 location: Vienna, Austria name: 'ESA: Annual European Symposium on Algorithms' start_date: 2017-09-04 date_created: 2022-08-12T09:58:46Z date_published: 2017-09-01T00:00:00Z date_updated: 2023-02-16T11:54:12Z day: '01' doi: 10.4230/LIPICS.ESA.2017.48 extern: '1' external_id: arxiv: - '1707.02577' intvolume: ' 87' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.4230/LIPICS.ESA.2017.48 month: '09' oa: 1 oa_version: Published Version publication: 25th Annual European Symposium on Algorithms publication_identifier: isbn: - 978-3-95977-049-1 issn: - 1868-8969 publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik quality_controlled: '1' scopus_import: '1' status: public title: Dynamic clustering to minimize the sum of radii type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 87 year: '2017' ... --- _id: '11874' abstract: - lang: eng text: "We consider the problem of maintaining an approximately maximum (fractional) matching and an approximately minimum vertex cover in a dynamic graph. Starting with the seminal paper by Onak and Rubinfeld [STOC 2010], this problem has received significant attention in recent years. There remains, however, a polynomial gap between the best known worst case update time and the best known amortised update time for this problem, even after allowing for randomisation. Specifically, Bernstein and Stein [ICALP 2015, SODA 2016] have the best known worst case update time. They present a deterministic data structure with approximation ratio (3/2 + ∊) and worst case update time O(m1/4/ ∊2), where m is the number of edges in the graph. In recent past, Gupta and Peng [FOCS 2013] gave a deterministic data structure with approximation ratio (1+ ∊) and worst case update time No known randomised data structure beats the worst case update times of these two results. In contrast, the paper by Onak and Rubinfeld [STOC 2010] gave a randomised data structure with approximation ratio O(1) and amortised update time O(log2 n), where n is the number of nodes in the graph. This was later improved by Baswana, Gupta and Sen [FOCS 2011] and Solomon [FOCS 2016], leading to a randomised date structure with approximation ratio 2 and amortised update time O(1).\r\n\r\nWe bridge the polynomial gap between the worst case and amortised update times for this problem, without using any randomisation. We present a deterministic data structure with approximation ratio (2 + ∊) and worst case update time O(log3 n), for all sufficiently small constants ∊." article_processing_charge: No author: - first_name: Sayan full_name: Bhattacharya, Sayan last_name: Bhattacharya - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Danupon full_name: Nanongkai, Danupon last_name: Nanongkai citation: ama: 'Bhattacharya S, Henzinger MH, Nanongkai D. Fully dynamic approximate maximum matching and minimum vertex cover in o(log3 n) worst case update time. In: 28th Annual ACM-SIAM Symposium on Discrete Algorithms. Vol 0. Society for Industrial and Applied Mathematics; 2017:470-489. doi:10.1137/1.9781611974782.30' apa: 'Bhattacharya, S., Henzinger, M. H., & Nanongkai, D. (2017). Fully dynamic approximate maximum matching and minimum vertex cover in o(log3 n) worst case update time. In 28th Annual ACM-SIAM Symposium on Discrete Algorithms (Vol. 0, pp. 470–489). Barcelona, Spain: Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611974782.30' chicago: Bhattacharya, Sayan, Monika H Henzinger, and Danupon Nanongkai. “Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in o(Log3 n) Worst Case Update Time.” In 28th Annual ACM-SIAM Symposium on Discrete Algorithms, 0:470–89. Society for Industrial and Applied Mathematics, 2017. https://doi.org/10.1137/1.9781611974782.30. ieee: S. Bhattacharya, M. H. Henzinger, and D. Nanongkai, “Fully dynamic approximate maximum matching and minimum vertex cover in o(log3 n) worst case update time,” in 28th Annual ACM-SIAM Symposium on Discrete Algorithms, Barcelona, Spain, 2017, vol. 0, pp. 470–489. ista: 'Bhattacharya S, Henzinger MH, Nanongkai D. 2017. Fully dynamic approximate maximum matching and minimum vertex cover in o(log3 n) worst case update time. 28th Annual ACM-SIAM Symposium on Discrete Algorithms. SODA: Symposium on Discrete Algorithms vol. 0, 470–489.' mla: Bhattacharya, Sayan, et al. “Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in o(Log3 n) Worst Case Update Time.” 28th Annual ACM-SIAM Symposium on Discrete Algorithms, vol. 0, Society for Industrial and Applied Mathematics, 2017, pp. 470–89, doi:10.1137/1.9781611974782.30. short: S. Bhattacharya, M.H. Henzinger, D. Nanongkai, in:, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2017, pp. 470–489. conference: end_date: 2017-01-19 location: Barcelona, Spain name: 'SODA: Symposium on Discrete Algorithms' start_date: 2017-01-16 date_created: 2022-08-16T12:28:27Z date_published: 2017-01-01T00:00:00Z date_updated: 2023-02-17T11:54:22Z day: '01' doi: 10.1137/1.9781611974782.30 extern: '1' external_id: arxiv: - '1704.02844' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1704.02844 month: '01' oa: 1 oa_version: Preprint page: 470 - 489 publication: 28th Annual ACM-SIAM Symposium on Discrete Algorithms publication_identifier: eisbn: - 978-161197478-2 publication_status: published publisher: Society for Industrial and Applied Mathematics quality_controlled: '1' scopus_import: '1' status: public title: Fully dynamic approximate maximum matching and minimum vertex cover in o(log3 n) worst case update time type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: '0' year: '2017' ... --- _id: '11873' abstract: - lang: eng text: "We study the problem of computing a minimum cut in a simple, undirected graph and give a deterministic O(m log2 n log log2 n) time algorithm. This improves both on the best previously known deterministic running time of O(m log12 n) (Kawarabayashi and Thorup [12]) and the best previously known randomized running time of O(mlog3n) (Karger [11]) for this problem, though Karger's algorithm can be further applied to weighted graphs.\r\n\r\nOur approach is using the Kawarabayashi and Tho- rup graph compression technique, which repeatedly finds low-conductance cuts. To find these cuts they use a diffusion-based local algorithm. We use instead a flow- based local algorithm and suitably adjust their framework to work with our flow-based subroutine. Both flow and diffusion based methods have a long history of being applied to finding low conductance cuts. Diffusion algorithms have several variants that are naturally local while it is more complicated to make flow methods local. Some prior work has proven nice properties for local flow based algorithms with respect to improving or cleaning up low conductance cuts. Our flow subroutine, however, is the first that is both local and produces low conductance cuts. Thus, it may be of independent interest." article_processing_charge: No author: - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Satish full_name: Rao, Satish last_name: Rao - first_name: Di full_name: Wang, Di last_name: Wang citation: ama: 'Henzinger MH, Rao S, Wang D. Local flow partitioning for faster edge connectivity. In: 28th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics; 2017:1919-1938. doi:10.1137/1.9781611974782.125' apa: 'Henzinger, M. H., Rao, S., & Wang, D. (2017). Local flow partitioning for faster edge connectivity. In 28th Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 1919–1938). Barcelona, Spain: Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611974782.125' chicago: Henzinger, Monika H, Satish Rao, and Di Wang. “Local Flow Partitioning for Faster Edge Connectivity.” In 28th Annual ACM-SIAM Symposium on Discrete Algorithms, 1919–38. Society for Industrial and Applied Mathematics, 2017. https://doi.org/10.1137/1.9781611974782.125. ieee: M. H. Henzinger, S. Rao, and D. Wang, “Local flow partitioning for faster edge connectivity,” in 28th Annual ACM-SIAM Symposium on Discrete Algorithms, Barcelona, Spain, 2017, pp. 1919–1938. ista: 'Henzinger MH, Rao S, Wang D. 2017. Local flow partitioning for faster edge connectivity. 28th Annual ACM-SIAM Symposium on Discrete Algorithms. SODA: Symposium on Discrete Algorithms, 1919–1938.' mla: Henzinger, Monika H., et al. “Local Flow Partitioning for Faster Edge Connectivity.” 28th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2017, pp. 1919–38, doi:10.1137/1.9781611974782.125. short: M.H. Henzinger, S. Rao, D. Wang, in:, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2017, pp. 1919–1938. conference: end_date: 2017-01-19 location: Barcelona, Spain name: 'SODA: Symposium on Discrete Algorithms' start_date: 2017-01-16 date_created: 2022-08-16T12:20:59Z date_published: 2017-01-01T00:00:00Z date_updated: 2023-02-21T16:32:01Z day: '01' doi: 10.1137/1.9781611974782.125 extern: '1' external_id: arxiv: - '1704.01254' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1704.01254 month: '01' oa: 1 oa_version: Preprint page: 1919-1938 publication: 28th Annual ACM-SIAM Symposium on Discrete Algorithms publication_identifier: eisbn: - 978-161197478-2 publication_status: published publisher: Society for Industrial and Applied Mathematics quality_controlled: '1' related_material: record: - id: '11889' relation: earlier_version status: public scopus_import: '1' status: public title: Local flow partitioning for faster edge connectivity type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2017' ... --- _id: '11831' abstract: - lang: eng text: "Graph Sparsification aims at compressing large graphs into smaller ones while (approximately) preserving important characteristics of the input graph. In this work we study Vertex Sparsifiers, i.e., sparsifiers whose goal is to reduce the number of vertices. Given a weighted graph G=(V,E), and a terminal set K with |K|=k, a quality-q vertex cut sparsifier of G is a graph H with K contained in V_H that preserves the value of minimum cuts separating any bipartition of K, up to a factor of q. We show that planar graphs with all the k terminals lying on the same face admit quality-1 vertex cut sparsifier of size O(k^2) that are also planar. Our result extends to vertex flow and distance sparsifiers. It improves the previous best known bound of O(k^2 2^(2k)) for cut and flow sparsifiers by an exponential factor, and matches an Omega(k^2) lower-bound for this class of graphs.\r\n\r\nWe also study vertex reachability sparsifiers for directed graphs. Given a digraph G=(V,E) and a terminal set K, a vertex reachability sparsifier of G is a digraph H=(V_H,E_H), K contained in V_H that preserves all reachability information among terminal pairs. We introduce the notion of reachability-preserving minors, i.e., we require H to be a minor of G. Among others, for general planar digraphs, we construct reachability-preserving minors of size O(k^2 log^2 k). We complement our upper-bound by showing that there exists an infinite family of acyclic planar digraphs such that any reachability-preserving minor must have Omega(k^2) vertices." alternative_title: - LIPIcs article_number: '44' article_processing_charge: No author: - first_name: Gramoz full_name: Goranci, Gramoz last_name: Goranci - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Pan full_name: Peng, Pan last_name: Peng citation: ama: 'Goranci G, Henzinger MH, Peng P. Improved guarantees for vertex sparsification in planar graphs. In: 25th Annual European Symposium on Algorithms. Vol 87. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPICS.ESA.2017.44' apa: 'Goranci, G., Henzinger, M. H., & Peng, P. (2017). Improved guarantees for vertex sparsification in planar graphs. In 25th Annual European Symposium on Algorithms (Vol. 87). Vienna, Austria: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ESA.2017.44' chicago: Goranci, Gramoz, Monika H Henzinger, and Pan Peng. “Improved Guarantees for Vertex Sparsification in Planar Graphs.” In 25th Annual European Symposium on Algorithms, Vol. 87. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPICS.ESA.2017.44. ieee: G. Goranci, M. H. Henzinger, and P. Peng, “Improved guarantees for vertex sparsification in planar graphs,” in 25th Annual European Symposium on Algorithms, Vienna, Austria, 2017, vol. 87. ista: 'Goranci G, Henzinger MH, Peng P. 2017. Improved guarantees for vertex sparsification in planar graphs. 25th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 87, 44.' mla: Goranci, Gramoz, et al. “Improved Guarantees for Vertex Sparsification in Planar Graphs.” 25th Annual European Symposium on Algorithms, vol. 87, 44, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:10.4230/LIPICS.ESA.2017.44. short: G. Goranci, M.H. Henzinger, P. Peng, in:, 25th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. conference: end_date: 2017-09-06 location: Vienna, Austria name: 'ESA: Annual European Symposium on Algorithms' start_date: 2017-09-04 date_created: 2022-08-12T09:27:11Z date_published: 2017-09-01T00:00:00Z date_updated: 2023-02-21T16:32:16Z day: '01' doi: 10.4230/LIPICS.ESA.2017.44 extern: '1' external_id: arxiv: - '1702.01136' intvolume: ' 87' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.4230/LIPIcs.ESA.2017.44 month: '09' oa: 1 oa_version: Published Version publication: 25th Annual European Symposium on Algorithms publication_identifier: isbn: - 978-3-95977-049-1 issn: - 1868-8969 publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik quality_controlled: '1' related_material: record: - id: '11894' relation: later_version status: public scopus_import: '1' status: public title: Improved guarantees for vertex sparsification in planar graphs type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 87 year: '2017' ... --- _id: '11903' abstract: - lang: eng text: "Online social networks allow the collection of large amounts of data about the influence between users connected by a friendship-like relationship. When distributing items among agents forming a social network, this information allows us to exploit network externalities that each agent receives from his neighbors that get the same item. In this paper we consider Friends-of-Friends (2-hop) network externalities, i.e., externalities that not only depend on the neighbors that get the same item but also on neighbors of neighbors. For these externalities we study a setting where multiple different items are assigned to unit-demand agents. Specifically, we study the problem of welfare maximization under different types of externality functions. Let n be the number of agents and m be the number of items. Our contributions are the following: (1) We show that welfare maximization is APX-hard; we show that even for step functions with 2-hop (and also with 1-hop) externalities it is NP-hard to approximate social welfare better than (1−1/e). (2) On the positive side we present (i) an \U0001D442(\U0001D45B√)-approximation algorithm for general concave externality functions, (ii) an O(log m)-approximation algorithm for linear externality functions, and (iii) a 518(1−1/\U0001D452)-approximation algorithm for 2-hop step function externalities. We also improve the result from [7] for 1-hop step function externalities by giving a 12(1−1/\U0001D452)-approximation algorithm." article_processing_charge: No article_type: original author: - first_name: Sayan full_name: Bhattacharya, Sayan last_name: Bhattacharya - first_name: Wolfgang full_name: Dvořák, Wolfgang last_name: Dvořák - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Martin full_name: Starnberger, Martin last_name: Starnberger citation: ama: Bhattacharya S, Dvořák W, Henzinger MH, Starnberger M. Welfare maximization with friends-of-friends network externalities. Theory of Computing Systems. 2017;61(4):948-986. doi:10.1007/s00224-017-9759-8 apa: Bhattacharya, S., Dvořák, W., Henzinger, M. H., & Starnberger, M. (2017). Welfare maximization with friends-of-friends network externalities. Theory of Computing Systems. Springer Nature. https://doi.org/10.1007/s00224-017-9759-8 chicago: Bhattacharya, Sayan, Wolfgang Dvořák, Monika H Henzinger, and Martin Starnberger. “Welfare Maximization with Friends-of-Friends Network Externalities.” Theory of Computing Systems. Springer Nature, 2017. https://doi.org/10.1007/s00224-017-9759-8. ieee: S. Bhattacharya, W. Dvořák, M. H. Henzinger, and M. Starnberger, “Welfare maximization with friends-of-friends network externalities,” Theory of Computing Systems, vol. 61, no. 4. Springer Nature, pp. 948–986, 2017. ista: Bhattacharya S, Dvořák W, Henzinger MH, Starnberger M. 2017. Welfare maximization with friends-of-friends network externalities. Theory of Computing Systems. 61(4), 948–986. mla: Bhattacharya, Sayan, et al. “Welfare Maximization with Friends-of-Friends Network Externalities.” Theory of Computing Systems, vol. 61, no. 4, Springer Nature, 2017, pp. 948–86, doi:10.1007/s00224-017-9759-8. short: S. Bhattacharya, W. Dvořák, M.H. Henzinger, M. Starnberger, Theory of Computing Systems 61 (2017) 948–986. date_created: 2022-08-17T11:14:12Z date_published: 2017-11-01T00:00:00Z date_updated: 2023-02-21T16:29:58Z day: '01' doi: 10.1007/s00224-017-9759-8 extern: '1' intvolume: ' 61' issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1007/s00224-017-9759-8 month: '11' oa: 1 oa_version: Published Version page: 948-986 publication: Theory of Computing Systems publication_identifier: eissn: - 1433-0490 issn: - 1432-4350 publication_status: published publisher: Springer Nature quality_controlled: '1' related_material: record: - id: '11837' relation: earlier_version status: public scopus_import: '1' status: public title: Welfare maximization with friends-of-friends network externalities type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 61 year: '2017' ... --- _id: '1191' abstract: - lang: eng text: Variation in genotypes may be responsible for differences in dispersal rates, directional biases, and growth rates of individuals. These traits may favor certain genotypes and enhance their spatiotemporal spreading into areas occupied by the less advantageous genotypes. We study how these factors influence the speed of spreading in the case of two competing genotypes under the assumption that spatial variation of the total population is small compared to the spatial variation of the frequencies of the genotypes in the population. In that case, the dynamics of the frequency of one of the genotypes is approximately described by a generalized Fisher–Kolmogorov–Petrovskii–Piskunov (F–KPP) equation. This generalized F–KPP equation with (nonlinear) frequency-dependent diffusion and advection terms admits traveling wave solutions that characterize the invasion of the dominant genotype. Our existence results generalize the classical theory for traveling waves for the F–KPP with constant coefficients. Moreover, in the particular case of the quadratic (monostable) nonlinear growth–decay rate in the generalized F–KPP we study in detail the influence of the variance in diffusion and mean displacement rates of the two genotypes on the minimal wave propagation speed. acknowledgement: "We thank Nick Barton, Katarína Bod’ová, and Sr\r\n-\r\ndan Sarikas for constructive feed-\r\nback and support. Furthermore, we would like to express our deep gratitude to the anonymous referees (one\r\nof whom, Jimmy Garnier, agreed to reveal his identity) and the editor Max Souza, for very helpful and\r\ndetailed comments and suggestions that significantly helped us to improve the manuscript. This project has\r\nreceived funding from the European Union’s Seventh Framework Programme for research, technological\r\ndevelopment and demonstration under Grant Agreement 618091 Speed of Adaptation in Population Genet-\r\nics and Evolutionary Computation (SAGE) and the European Research Council (ERC) Grant No. 250152\r\n(SN), from the Scientific Grant Agency of the Slovak Republic under the Grant 1/0459/13 and by the Slovak\r\nResearch and Development Agency under the Contract No. APVV-14-0378 (RK). RK would also like to\r\nthank IST Austria for its hospitality during the work on this project." author: - first_name: Richard full_name: Kollár, Richard last_name: Kollár - first_name: Sebastian full_name: Novak, Sebastian id: 461468AE-F248-11E8-B48F-1D18A9856A87 last_name: Novak citation: ama: Kollár R, Novak S. Existence of traveling waves for the generalized F–KPP equation. Bulletin of Mathematical Biology. 2017;79(3):525-559. doi:10.1007/s11538-016-0244-3 apa: Kollár, R., & Novak, S. (2017). Existence of traveling waves for the generalized F–KPP equation. Bulletin of Mathematical Biology. Springer. https://doi.org/10.1007/s11538-016-0244-3 chicago: Kollár, Richard, and Sebastian Novak. “Existence of Traveling Waves for the Generalized F–KPP Equation.” Bulletin of Mathematical Biology. Springer, 2017. https://doi.org/10.1007/s11538-016-0244-3. ieee: R. Kollár and S. Novak, “Existence of traveling waves for the generalized F–KPP equation,” Bulletin of Mathematical Biology, vol. 79, no. 3. Springer, pp. 525–559, 2017. ista: Kollár R, Novak S. 2017. Existence of traveling waves for the generalized F–KPP equation. Bulletin of Mathematical Biology. 79(3), 525–559. mla: Kollár, Richard, and Sebastian Novak. “Existence of Traveling Waves for the Generalized F–KPP Equation.” Bulletin of Mathematical Biology, vol. 79, no. 3, Springer, 2017, pp. 525–59, doi:10.1007/s11538-016-0244-3. short: R. Kollár, S. Novak, Bulletin of Mathematical Biology 79 (2017) 525–559. date_created: 2018-12-11T11:50:38Z date_published: 2017-03-01T00:00:00Z date_updated: 2021-01-12T06:48:58Z day: '01' department: - _id: NiBa doi: 10.1007/s11538-016-0244-3 ec_funded: 1 intvolume: ' 79' issue: '3' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1607.00944 month: '03' oa: 1 oa_version: Preprint page: 525-559 project: - _id: 25B1EC9E-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '618091' name: Speed of Adaptation in Population Genetics and Evolutionary Computation - _id: 25B07788-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '250152' name: Limits to selection in biology and in evolutionary computation publication: Bulletin of Mathematical Biology publication_status: published publisher: Springer publist_id: '6160' quality_controlled: '1' scopus_import: 1 status: public title: Existence of traveling waves for the generalized F–KPP equation type: journal_article user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87 volume: 79 year: '2017' ... --- _id: '11976' abstract: - lang: eng text: The way organic multistep synthesis is performed is changing due to the adoption of flow chemical techniques, which has enabled the development of improved methods to make complex molecules. The modular nature of the technique provides not only access to target molecules via linear flow approaches but also for the targeting of structural cores with single systems. This perspective article summarizes the state of the art of continuous multistep synthesis and discusses the main challenges and opportunities in this area. article_processing_charge: No article_type: original author: - first_name: Bartholomäus full_name: Pieber, Bartholomäus id: 93e5e5b2-0da6-11ed-8a41-af589a024726 last_name: Pieber orcid: 0000-0001-8689-388X - first_name: Kerry full_name: Gilmore, Kerry last_name: Gilmore - first_name: Peter H. full_name: Seeberger, Peter H. last_name: Seeberger citation: ama: Pieber B, Gilmore K, Seeberger PH. Integrated flow processing - challenges in continuous multistep synthesis. Journal of Flow Chemistry. 2017;7(3-4):129-136. doi:10.1556/1846.2017.00016 apa: Pieber, B., Gilmore, K., & Seeberger, P. H. (2017). Integrated flow processing - challenges in continuous multistep synthesis. Journal of Flow Chemistry. AKJournals. https://doi.org/10.1556/1846.2017.00016 chicago: Pieber, Bartholomäus, Kerry Gilmore, and Peter H. Seeberger. “Integrated Flow Processing - Challenges in Continuous Multistep Synthesis.” Journal of Flow Chemistry. AKJournals, 2017. https://doi.org/10.1556/1846.2017.00016. ieee: B. Pieber, K. Gilmore, and P. H. Seeberger, “Integrated flow processing - challenges in continuous multistep synthesis,” Journal of Flow Chemistry, vol. 7, no. 3–4. AKJournals, pp. 129–136, 2017. ista: Pieber B, Gilmore K, Seeberger PH. 2017. Integrated flow processing - challenges in continuous multistep synthesis. Journal of Flow Chemistry. 7(3–4), 129–136. mla: Pieber, Bartholomäus, et al. “Integrated Flow Processing - Challenges in Continuous Multistep Synthesis.” Journal of Flow Chemistry, vol. 7, no. 3–4, AKJournals, 2017, pp. 129–36, doi:10.1556/1846.2017.00016. short: B. Pieber, K. Gilmore, P.H. Seeberger, Journal of Flow Chemistry 7 (2017) 129–136. date_created: 2022-08-25T10:47:51Z date_published: 2017-09-01T00:00:00Z date_updated: 2023-02-21T10:10:02Z day: '01' doi: 10.1556/1846.2017.00016 extern: '1' intvolume: ' 7' issue: 3-4 language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1556/1846.2017.00016 month: '09' oa: 1 oa_version: Published Version page: 129-136 publication: Journal of Flow Chemistry publication_identifier: eissn: - 2063-0212 issn: - 2062-249X publication_status: published publisher: AKJournals quality_controlled: '1' scopus_import: '1' status: public title: Integrated flow processing - challenges in continuous multistep synthesis type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 7 year: '2017' ... --- _id: '1211' abstract: - lang: eng text: Systems such as fluid flows in channels and pipes or the complex Ginzburg–Landau system, defined over periodic domains, exhibit both continuous symmetries, translational and rotational, as well as discrete symmetries under spatial reflections or complex conjugation. The simplest, and very common symmetry of this type is the equivariance of the defining equations under the orthogonal group O(2). We formulate a novel symmetry reduction scheme for such systems by combining the method of slices with invariant polynomial methods, and show how it works by applying it to the Kuramoto–Sivashinsky system in one spatial dimension. As an example, we track a relative periodic orbit through a sequence of bifurcations to the onset of chaos. Within the symmetry-reduced state space we are able to compute and visualize the unstable manifolds of relative periodic orbits, their torus bifurcations, a transition to chaos via torus breakdown, and heteroclinic connections between various relative periodic orbits. It would be very hard to carry through such analysis in the full state space, without a symmetry reduction such as the one we present here. acknowledgement: 'This work was supported by the family of late G. Robinson, Jr. and NSF Grant DMS-1211827. ' author: - first_name: Nazmi B full_name: Budanur, Nazmi B id: 3EA1010E-F248-11E8-B48F-1D18A9856A87 last_name: Budanur orcid: 0000-0003-0423-5010 - first_name: Predrag full_name: Cvitanović, Predrag last_name: Cvitanović citation: ama: Budanur NB, Cvitanović P. Unstable manifolds of relative periodic orbits in the symmetry reduced state space of the Kuramoto–Sivashinsky system. Journal of Statistical Physics. 2017;167(3-4):636-655. doi:10.1007/s10955-016-1672-z apa: Budanur, N. B., & Cvitanović, P. (2017). Unstable manifolds of relative periodic orbits in the symmetry reduced state space of the Kuramoto–Sivashinsky system. Journal of Statistical Physics. Springer. https://doi.org/10.1007/s10955-016-1672-z chicago: Budanur, Nazmi B, and Predrag Cvitanović. “Unstable Manifolds of Relative Periodic Orbits in the Symmetry Reduced State Space of the Kuramoto–Sivashinsky System.” Journal of Statistical Physics. Springer, 2017. https://doi.org/10.1007/s10955-016-1672-z. ieee: N. B. Budanur and P. Cvitanović, “Unstable manifolds of relative periodic orbits in the symmetry reduced state space of the Kuramoto–Sivashinsky system,” Journal of Statistical Physics, vol. 167, no. 3–4. Springer, pp. 636–655, 2017. ista: Budanur NB, Cvitanović P. 2017. Unstable manifolds of relative periodic orbits in the symmetry reduced state space of the Kuramoto–Sivashinsky system. Journal of Statistical Physics. 167(3–4), 636–655. mla: Budanur, Nazmi B., and Predrag Cvitanović. “Unstable Manifolds of Relative Periodic Orbits in the Symmetry Reduced State Space of the Kuramoto–Sivashinsky System.” Journal of Statistical Physics, vol. 167, no. 3–4, Springer, 2017, pp. 636–55, doi:10.1007/s10955-016-1672-z. short: N.B. Budanur, P. Cvitanović, Journal of Statistical Physics 167 (2017) 636–655. date_created: 2018-12-11T11:50:44Z date_published: 2017-05-01T00:00:00Z date_updated: 2021-01-12T06:49:07Z day: '01' ddc: - '530' department: - _id: BjHo doi: 10.1007/s10955-016-1672-z file: - access_level: open_access checksum: 3e971d09eb167761aa0888ed415b0056 content_type: application/pdf creator: system date_created: 2018-12-12T10:18:01Z date_updated: 2020-07-14T12:44:39Z file_id: '5319' file_name: IST-2017-782-v1+1_BudCvi15.pdf file_size: 2820207 relation: main_file file_date_updated: 2020-07-14T12:44:39Z has_accepted_license: '1' intvolume: ' 167' issue: 3-4 language: - iso: eng month: '05' oa: 1 oa_version: Submitted Version page: 636-655 publication: Journal of Statistical Physics publication_status: published publisher: Springer publist_id: '6136' pubrep_id: '782' quality_controlled: '1' scopus_import: 1 status: public title: Unstable manifolds of relative periodic orbits in the symmetry reduced state space of the Kuramoto–Sivashinsky system type: journal_article user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87 volume: 167 year: '2017' ... --- _id: '123' abstract: - lang: eng text: The Leidenfrost effect occurs when an object near a hot surface vaporizes rapidly enough to lift itself up and hover. Although well understood for liquids and stiff sublimable solids, nothing is known about the effect with materials whose stiffness lies between these extremes. Here we introduce a new phenomenon that occurs with vaporizable soft solids - the elastic Leidenfrost effect. By dropping hydrogel spheres onto hot surfaces we find that, rather than hovering, they energetically bounce several times their diameter for minutes at a time. With high-speed video during a single impact, we uncover high-frequency microscopic gap dynamics at the sphere/substrate interface. We show how these otherwise-hidden agitations constitute work cycles that harvest mechanical energy from the vapour and sustain the bouncing. Our findings suggest a new strategy for injecting mechanical energy into a widely used class of soft materials, with potential relevance to fields such as active matter, soft robotics and microfluidics. acknowledgement: A.S. acknowledges funding from the Delta Institute for Theoretical Physics and the hospitality of the IBS Center for Theoretical Physics of Complex Systems, Daejeon, South Korea. We acknowledge funding from the Netherlands Organisation for Scientific Research through grants VICI No. NWO-680-47-609 (M.v.H. and S.R.W.), VENI No. NWO-680-47-445 (C.C.) and VENI No. NWO-680-47-453 (S.R.W.). author: - first_name: Scott R full_name: Waitukaitis, Scott R id: 3A1FFC16-F248-11E8-B48F-1D18A9856A87 last_name: Waitukaitis orcid: 0000-0002-2299-3176 - first_name: Antal full_name: Zuiderwijk, Antal last_name: Zuiderwijk - first_name: Anton full_name: Souslov, Anton last_name: Souslov - first_name: Corentin full_name: Coulais, Corentin last_name: Coulais - first_name: Martin full_name: Van Hecke, Martin last_name: Van Hecke citation: ama: Waitukaitis SR, Zuiderwijk A, Souslov A, Coulais C, Van Hecke M. Coupling the Leidenfrost effect and elastic deformations to power sustained bouncing. Nature Physics. 2017;13(11):1095-1099. doi:10.1038/nphys4194 apa: Waitukaitis, S. R., Zuiderwijk, A., Souslov, A., Coulais, C., & Van Hecke, M. (2017). Coupling the Leidenfrost effect and elastic deformations to power sustained bouncing. Nature Physics. Nature Publishing Group. https://doi.org/10.1038/nphys4194 chicago: Waitukaitis, Scott R, Antal Zuiderwijk, Anton Souslov, Corentin Coulais, and Martin Van Hecke. “Coupling the Leidenfrost Effect and Elastic Deformations to Power Sustained Bouncing.” Nature Physics. Nature Publishing Group, 2017. https://doi.org/10.1038/nphys4194. ieee: S. R. Waitukaitis, A. Zuiderwijk, A. Souslov, C. Coulais, and M. Van Hecke, “Coupling the Leidenfrost effect and elastic deformations to power sustained bouncing,” Nature Physics, vol. 13, no. 11. Nature Publishing Group, pp. 1095–1099, 2017. ista: Waitukaitis SR, Zuiderwijk A, Souslov A, Coulais C, Van Hecke M. 2017. Coupling the Leidenfrost effect and elastic deformations to power sustained bouncing. Nature Physics. 13(11), 1095–1099. mla: Waitukaitis, Scott R., et al. “Coupling the Leidenfrost Effect and Elastic Deformations to Power Sustained Bouncing.” Nature Physics, vol. 13, no. 11, Nature Publishing Group, 2017, pp. 1095–99, doi:10.1038/nphys4194. short: S.R. Waitukaitis, A. Zuiderwijk, A. Souslov, C. Coulais, M. Van Hecke, Nature Physics 13 (2017) 1095–1099. date_created: 2018-12-11T11:44:45Z date_published: 2017-07-24T00:00:00Z date_updated: 2021-01-12T06:49:14Z day: '24' doi: 10.1038/nphys4194 extern: '1' external_id: arxiv: - '1705.03530' intvolume: ' 13' issue: '11' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1705.03530 month: '07' oa: 1 oa_version: Preprint page: 1095 - 1099 publication: Nature Physics publication_status: published publisher: Nature Publishing Group publist_id: '7931' quality_controlled: '1' status: public title: Coupling the Leidenfrost effect and elastic deformations to power sustained bouncing type: journal_article user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87 volume: 13 year: '2017' ... --- _id: '12571' abstract: - lang: eng text: We consider the problems of maintaining approximate maximum matching and minimum vertex cover in a dynamic graph. Starting with the seminal work of Onak and Rubinfeld [STOC 2010], this problem has received significant attention in recent years. Very recently, extending the framework of Baswana, Gupta and Sen [FOCS 2011], Solomon [FOCS 2016] gave a randomized 2-approximation dynamic algorithm for this problem that has amortized update time of O(1) with high probability. We consider the natural open question of derandomizing this result. We present a new deterministic fully dynamic algorithm that maintains a O(1)-approximate minimum vertex cover and maximum fractional matching, with an amortized update time of O(1). Previously, the best deterministic algorithm for this problem was due to Bhattacharya, Henzinger and Italiano [SODA 2015]; it had an approximation ratio of (2+ϵ) and an amortized update time of O(logn/ϵ2). Our result can be generalized to give a fully dynamic O(f3)-approximation algorithm with O(f2) amortized update time for the hypergraph vertex cover and fractional matching problems, where every hyperedge has at most f vertices. alternative_title: - LNCS article_processing_charge: No author: - first_name: Sayan full_name: Bhattacharya, Sayan last_name: Bhattacharya - first_name: Deeparnab full_name: Chakrabarty, Deeparnab last_name: Chakrabarty - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 citation: ama: 'Bhattacharya S, Chakrabarty D, Henzinger MH. Deterministic fully dynamic approximate vertex cover and fractional matching in O(1) amortized update time. In: 19th International Conference on Integer Programming and Combinatorial Optimization. Vol 10328. Springer Nature; 2017:86-98. doi:10.1007/978-3-319-59250-3_8' apa: 'Bhattacharya, S., Chakrabarty, D., & Henzinger, M. H. (2017). Deterministic fully dynamic approximate vertex cover and fractional matching in O(1) amortized update time. In 19th International Conference on Integer Programming and Combinatorial Optimization (Vol. 10328, pp. 86–98). Waterloo, ON, Canada: Springer Nature. https://doi.org/10.1007/978-3-319-59250-3_8' chicago: Bhattacharya, Sayan, Deeparnab Chakrabarty, and Monika H Henzinger. “Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time.” In 19th International Conference on Integer Programming and Combinatorial Optimization, 10328:86–98. Springer Nature, 2017. https://doi.org/10.1007/978-3-319-59250-3_8. ieee: S. Bhattacharya, D. Chakrabarty, and M. H. Henzinger, “Deterministic fully dynamic approximate vertex cover and fractional matching in O(1) amortized update time,” in 19th International Conference on Integer Programming and Combinatorial Optimization, Waterloo, ON, Canada, 2017, vol. 10328, pp. 86–98. ista: 'Bhattacharya S, Chakrabarty D, Henzinger MH. 2017. Deterministic fully dynamic approximate vertex cover and fractional matching in O(1) amortized update time. 19th International Conference on Integer Programming and Combinatorial Optimization. IPCO: Integer Programming and Combinatorial Optimization, LNCS, vol. 10328, 86–98.' mla: Bhattacharya, Sayan, et al. “Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time.” 19th International Conference on Integer Programming and Combinatorial Optimization, vol. 10328, Springer Nature, 2017, pp. 86–98, doi:10.1007/978-3-319-59250-3_8. short: S. Bhattacharya, D. Chakrabarty, M.H. Henzinger, in:, 19th International Conference on Integer Programming and Combinatorial Optimization, Springer Nature, 2017, pp. 86–98. conference: end_date: 2017-06-28 location: Waterloo, ON, Canada name: 'IPCO: Integer Programming and Combinatorial Optimization' start_date: 2017-06-26 date_created: 2023-02-20T07:52:31Z date_published: 2017-05-24T00:00:00Z date_updated: 2023-02-20T07:57:24Z day: '24' doi: 10.1007/978-3-319-59250-3_8 extern: '1' external_id: arxiv: - '1611.00198' intvolume: ' 10328' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1611.00198 month: '05' oa: 1 oa_version: Preprint page: 86-98 publication: 19th International Conference on Integer Programming and Combinatorial Optimization publication_identifier: eisbn: - '9783319592503' isbn: - '9783319592497' issn: - 0302-9743 - 1611-3349 publication_status: published publisher: Springer Nature quality_controlled: '1' scopus_import: '1' status: public title: Deterministic fully dynamic approximate vertex cover and fractional matching in O(1) amortized update time type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 10328 year: '2017' ... --- _id: '1113' abstract: - lang: eng text: 'A drawing of a graph G is radial if the vertices of G are placed on concentric circles C 1 , . . . , C k with common center c , and edges are drawn radially : every edge intersects every circle centered at c at most once. G is radial planar if it has a radial embedding, that is, a crossing-free radial drawing. If the vertices of G are ordered or partitioned into ordered levels (as they are for leveled graphs), we require that the assignment of vertices to circles corresponds to the given ordering or leveling. We show that a graph G is radial planar if G has a radial drawing in which every two edges cross an even number of times; the radial embedding has the same leveling as the radial drawing. In other words, we establish the weak variant of the Hanani-Tutte theorem for radial planarity. This generalizes a result by Pach and Toth.' article_processing_charge: No article_type: original author: - first_name: Radoslav full_name: Fulek, Radoslav id: 39F3FFE4-F248-11E8-B48F-1D18A9856A87 last_name: Fulek orcid: 0000-0001-8485-1774 - first_name: Michael full_name: Pelsmajer, Michael last_name: Pelsmajer - first_name: Marcus full_name: Schaefer, Marcus last_name: Schaefer citation: ama: Fulek R, Pelsmajer M, Schaefer M. Hanani-Tutte for radial planarity. Journal of Graph Algorithms and Applications. 2017;21(1):135-154. doi:10.7155/jgaa.00408 apa: Fulek, R., Pelsmajer, M., & Schaefer, M. (2017). Hanani-Tutte for radial planarity. Journal of Graph Algorithms and Applications. Brown University. https://doi.org/10.7155/jgaa.00408 chicago: Fulek, Radoslav, Michael Pelsmajer, and Marcus Schaefer. “Hanani-Tutte for Radial Planarity.” Journal of Graph Algorithms and Applications. Brown University, 2017. https://doi.org/10.7155/jgaa.00408. ieee: R. Fulek, M. Pelsmajer, and M. Schaefer, “Hanani-Tutte for radial planarity,” Journal of Graph Algorithms and Applications, vol. 21, no. 1. Brown University, pp. 135–154, 2017. ista: Fulek R, Pelsmajer M, Schaefer M. 2017. Hanani-Tutte for radial planarity. Journal of Graph Algorithms and Applications. 21(1), 135–154. mla: Fulek, Radoslav, et al. “Hanani-Tutte for Radial Planarity.” Journal of Graph Algorithms and Applications, vol. 21, no. 1, Brown University, 2017, pp. 135–54, doi:10.7155/jgaa.00408. short: R. Fulek, M. Pelsmajer, M. Schaefer, Journal of Graph Algorithms and Applications 21 (2017) 135–154. date_created: 2018-12-11T11:50:13Z date_published: 2017-01-01T00:00:00Z date_updated: 2023-02-23T10:05:57Z day: '01' ddc: - '510' department: - _id: UlWa doi: 10.7155/jgaa.00408 ec_funded: 1 external_id: arxiv: - '1608.08662' file: - access_level: open_access content_type: application/pdf creator: dernst date_created: 2019-10-24T10:54:37Z date_updated: 2019-10-24T10:54:37Z file_id: '6967' file_name: 2017_JournalGraphAlgorithms_Fulek.pdf file_size: 573623 relation: main_file success: 1 file_date_updated: 2019-10-24T10:54:37Z has_accepted_license: '1' intvolume: ' 21' issue: '1' language: - iso: eng month: '01' oa: 1 oa_version: Published Version page: 135 - 154 project: - _id: 25681D80-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '291734' name: International IST Postdoc Fellowship Programme publication: Journal of Graph Algorithms and Applications publication_status: published publisher: Brown University publist_id: '6254' quality_controlled: '1' related_material: record: - id: '1164' relation: earlier_version status: public - id: '1595' relation: earlier_version status: public scopus_import: 1 status: public title: Hanani-Tutte for radial planarity type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 21 year: '2017' ... --- _id: '169' abstract: - lang: eng text: We show that a twisted variant of Linnik’s conjecture on sums of Kloosterman sums leads to an optimal covering exponent for S3. article_processing_charge: No author: - first_name: Timothy D full_name: Browning, Timothy D id: 35827D50-F248-11E8-B48F-1D18A9856A87 last_name: Browning orcid: 0000-0002-8314-0177 - first_name: Vinay full_name: Kumaraswamy, Vinay last_name: Kumaraswamy - first_name: Rapael full_name: Steiner, Rapael last_name: Steiner citation: ama: Browning TD, Kumaraswamy V, Steiner R. Twisted Linnik implies optimal covering exponent for S3. International Mathematics Research Notices. 2017. doi:10.1093/imrn/rnx116 apa: Browning, T. D., Kumaraswamy, V., & Steiner, R. (2017). Twisted Linnik implies optimal covering exponent for S3. International Mathematics Research Notices. Oxford University Press. https://doi.org/10.1093/imrn/rnx116 chicago: Browning, Timothy D, Vinay Kumaraswamy, and Rapael Steiner. “Twisted Linnik Implies Optimal Covering Exponent for S3.” International Mathematics Research Notices. Oxford University Press, 2017. https://doi.org/10.1093/imrn/rnx116. ieee: T. D. Browning, V. Kumaraswamy, and R. Steiner, “Twisted Linnik implies optimal covering exponent for S3,” International Mathematics Research Notices. Oxford University Press, 2017. ista: Browning TD, Kumaraswamy V, Steiner R. 2017. Twisted Linnik implies optimal covering exponent for S3. International Mathematics Research Notices. mla: Browning, Timothy D., et al. “Twisted Linnik Implies Optimal Covering Exponent for S3.” International Mathematics Research Notices, Oxford University Press, 2017, doi:10.1093/imrn/rnx116. short: T.D. Browning, V. Kumaraswamy, R. Steiner, International Mathematics Research Notices (2017). date_created: 2018-12-11T11:44:59Z date_published: 2017-06-19T00:00:00Z date_updated: 2021-01-12T06:52:32Z day: '19' doi: 10.1093/imrn/rnx116 extern: '1' external_id: arxiv: - '1609.06097' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1609.06097 month: '06' oa: 1 oa_version: None publication: International Mathematics Research Notices publication_status: published publisher: Oxford University Press publist_id: '7752' quality_controlled: '1' status: public title: Twisted Linnik implies optimal covering exponent for S3 type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2017' ... --- _id: '172' abstract: - lang: eng text: We study strong approximation for some algebraic varieties over ℚ which are defined using norm forms. This allows us to confirm a special case of a conjecture due to Harpaz and Wittenberg. article_processing_charge: No author: - first_name: Timothy D full_name: Browning, Timothy D id: 35827D50-F248-11E8-B48F-1D18A9856A87 last_name: Browning orcid: 0000-0002-8314-0177 - first_name: Damaris full_name: Schindler, Damaris last_name: Schindler citation: ama: Browning TD, Schindler D. Strong approximation and a conjecture of Harpaz and Wittenberg. International Mathematics Research Notices. 2017. doi:10.1093/imrn/rnx252 apa: Browning, T. D., & Schindler, D. (2017). Strong approximation and a conjecture of Harpaz and Wittenberg. International Mathematics Research Notices. Oxford University Press. https://doi.org/10.1093/imrn/rnx252 chicago: Browning, Timothy D, and Damaris Schindler. “Strong Approximation and a Conjecture of Harpaz and Wittenberg.” International Mathematics Research Notices. Oxford University Press, 2017. https://doi.org/10.1093/imrn/rnx252. ieee: T. D. Browning and D. Schindler, “Strong approximation and a conjecture of Harpaz and Wittenberg,” International Mathematics Research Notices. Oxford University Press, 2017. ista: Browning TD, Schindler D. 2017. Strong approximation and a conjecture of Harpaz and Wittenberg. International Mathematics Research Notices. mla: Browning, Timothy D., and Damaris Schindler. “Strong Approximation and a Conjecture of Harpaz and Wittenberg.” International Mathematics Research Notices, Oxford University Press, 2017, doi:10.1093/imrn/rnx252. short: T.D. Browning, D. Schindler, International Mathematics Research Notices (2017). date_created: 2018-12-11T11:45:00Z date_published: 2017-10-30T00:00:00Z date_updated: 2021-01-12T06:52:45Z day: '30' doi: 10.1093/imrn/rnx252 extern: '1' external_id: arxiv: - '1509.07744' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1509.07744 month: '10' oa: 1 oa_version: None publication: International Mathematics Research Notices publication_status: published publisher: Oxford University Press publist_id: '7749' quality_controlled: '1' status: public title: Strong approximation and a conjecture of Harpaz and Wittenberg type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2017' ... --- _id: '393' abstract: - lang: eng text: 'We use a three-pulse ultrafast optical spectroscopy to study the relaxation processes in a frustrated Mott insulator Na2IrO3. By being able to independently produce the out-of-equilibrium bound states (excitons) of doublons and holons with the first pulse and suppress the underlying antiferromagnetic order with the second one, we were able to elucidate the relaxation mechanism of quasiparticles in this system. By observing the difference in the exciton dynamics in the magnetically ordered and disordered phases we found that the mass of this quasiparticle is mostly determined by its interaction with the surrounding spins. ' acknowledgement: "Z.A. gratefully acknowledges discussions with P. A. Lee and A. Kemper. A conversation with J. Zaanen was instrumental in clarifying the physical picture described in this paper. We would also like to thank A. Kogar for thoroughly reading the manuscript and making valuable comments. This work was supported by Army Research Office Grant No. W911NF-15-1-0128 and Gordon and Betty Moore Foundation EPiQS Initiative through Grant No. GBMF4540 (time resolved optical spectroscopy), Skoltech, as part of the Skoltech NGP program (theory) and National Science Foundation Grant No. DMR-1265162 (material growth).\r\n\r\n" author: - first_name: Zhanybek full_name: Alpichshev, Zhanybek id: 45E67A2A-F248-11E8-B48F-1D18A9856A87 last_name: Alpichshev orcid: 0000-0002-7183-5203 - first_name: Edbert full_name: Sie, Edbert last_name: Sie - first_name: Fahad full_name: Mahmood, Fahad last_name: Mahmood - first_name: Gang full_name: Cao, Gang last_name: Cao - first_name: Nuh full_name: Gedik, Nuh last_name: Gedik citation: ama: Alpichshev Z, Sie E, Mahmood F, Cao G, Gedik N. Origin of the exciton mass in the frustrated Mott insulator Na2IrO3. Physical Review B. 2017;96(23). doi:10.1103/PhysRevB.96.235141 apa: Alpichshev, Z., Sie, E., Mahmood, F., Cao, G., & Gedik, N. (2017). Origin of the exciton mass in the frustrated Mott insulator Na2IrO3. Physical Review B. American Physical Society. https://doi.org/10.1103/PhysRevB.96.235141 chicago: Alpichshev, Zhanybek, Edbert Sie, Fahad Mahmood, Gang Cao, and Nuh Gedik. “Origin of the Exciton Mass in the Frustrated Mott Insulator Na2IrO3.” Physical Review B. American Physical Society, 2017. https://doi.org/10.1103/PhysRevB.96.235141. ieee: Z. Alpichshev, E. Sie, F. Mahmood, G. Cao, and N. Gedik, “Origin of the exciton mass in the frustrated Mott insulator Na2IrO3,” Physical Review B, vol. 96, no. 23. American Physical Society, 2017. ista: Alpichshev Z, Sie E, Mahmood F, Cao G, Gedik N. 2017. Origin of the exciton mass in the frustrated Mott insulator Na2IrO3. Physical Review B. 96(23). mla: Alpichshev, Zhanybek, et al. “Origin of the Exciton Mass in the Frustrated Mott Insulator Na2IrO3.” Physical Review B, vol. 96, no. 23, American Physical Society, 2017, doi:10.1103/PhysRevB.96.235141. short: Z. Alpichshev, E. Sie, F. Mahmood, G. Cao, N. Gedik, Physical Review B 96 (2017). date_created: 2018-12-11T11:46:13Z date_published: 2017-12-26T00:00:00Z date_updated: 2021-01-12T07:53:16Z day: '26' doi: 10.1103/PhysRevB.96.235141 extern: '1' intvolume: ' 96' issue: '23' language: - iso: eng main_file_link: - open_access: '1' url: http://dspace.mit.edu/handle/1721.1/114259 month: '12' oa: 1 oa_version: None publication: Physical Review B publication_status: published publisher: American Physical Society publist_id: '7436' status: public title: Origin of the exciton mass in the frustrated Mott insulator Na2IrO3 type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 96 year: '2017' ... --- _id: '392' abstract: - lang: eng text: We used femtosecond optical pump-probe spectroscopy to study the photoinduced change in reflectivity of thin films of the electron-doped cuprate La2-xCexCuO4 (LCCO) with dopings of x=0.08 (underdoped) and x=0.11 (optimally doped). Above Tc, we observe fluence-dependent relaxation rates that begin at a temperature similar to the one where transport measurements first show signatures of antiferromagnetic correlations. Upon suppressing superconductivity with a magnetic field, it is found that the fluence and temperature dependence of relaxation rates are consistent with bimolecular recombination of electrons and holes across a gap (2ΔAF) originating from antiferromagnetic correlations which comprise the pseudogap in electron-doped cuprates. This can be used to learn about coupling between electrons and high-energy (ω>2ΔAF) excitations in these compounds and set limits on the time scales on which antiferromagnetic correlations are static. acknowledgement: Optical pump-probe work was supported by the Gordon and Betty Moore Foundation's EPiQS initiative through Grant No. GBMF4540. Materials growth and characterization was supported by AFOSR FA95501410332 and NSF DMR1410665. author: - first_name: Inna full_name: Vishik, Inna last_name: Vishik - first_name: Fahad full_name: Mahmood, Fahad last_name: Mahmood - first_name: Zhanybek full_name: Alpichshev, Zhanybek id: 45E67A2A-F248-11E8-B48F-1D18A9856A87 last_name: Alpichshev orcid: 0000-0002-7183-5203 - first_name: Nuh full_name: Gedik, Nuh last_name: Gedik - first_name: Joshu full_name: Higgins, Joshu last_name: Higgins - first_name: Richard full_name: Greene, Richard last_name: Greene citation: ama: Vishik I, Mahmood F, Alpichshev Z, Gedik N, Higgins J, Greene R. Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ. Physical Review B. 2017;95(11). doi:10.1103/PhysRevB.95.115125 apa: Vishik, I., Mahmood, F., Alpichshev, Z., Gedik, N., Higgins, J., & Greene, R. (2017). Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ. Physical Review B. American Physical Society. https://doi.org/10.1103/PhysRevB.95.115125 chicago: Vishik, Inna, Fahad Mahmood, Zhanybek Alpichshev, Nuh Gedik, Joshu Higgins, and Richard Greene. “Ultrafast Dynamics in the Presence of Antiferromagnetic Correlations in Electron Doped Cuprate La2 XCexCuO4±δ.” Physical Review B. American Physical Society, 2017. https://doi.org/10.1103/PhysRevB.95.115125. ieee: I. Vishik, F. Mahmood, Z. Alpichshev, N. Gedik, J. Higgins, and R. Greene, “Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ,” Physical Review B, vol. 95, no. 11. American Physical Society, 2017. ista: Vishik I, Mahmood F, Alpichshev Z, Gedik N, Higgins J, Greene R. 2017. Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ. Physical Review B. 95(11). mla: Vishik, Inna, et al. “Ultrafast Dynamics in the Presence of Antiferromagnetic Correlations in Electron Doped Cuprate La2 XCexCuO4±δ.” Physical Review B, vol. 95, no. 11, American Physical Society, 2017, doi:10.1103/PhysRevB.95.115125. short: I. Vishik, F. Mahmood, Z. Alpichshev, N. Gedik, J. Higgins, R. Greene, Physical Review B 95 (2017). date_created: 2018-12-11T11:46:13Z date_published: 2017-03-13T00:00:00Z date_updated: 2021-01-12T07:53:12Z day: '13' doi: 10.1103/PhysRevB.95.115125 extern: '1' intvolume: ' 95' issue: '11' language: - iso: eng main_file_link: - open_access: '1' url: http://dspace.mit.edu/handle/1721.1/109835 month: '03' oa: 1 oa_version: None publication: Physical Review B publication_status: published publisher: American Physical Society publist_id: '7437' status: public title: Ultrafast dynamics in the presence of antiferromagnetic correlations in electron doped cuprate La2 xCexCuO4±δ type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 95 year: '2017' ... --- _id: '443' abstract: - lang: eng text: Pancreatic cancer has a five-year survival rate of ~8%, with characteristic molecular heterogeneity and restricted treatment options. Targeting metabolism has emerged as a potentially effective therapeutic strategy for cancers such as pancreatic cancer, which are driven by genetic alterations that are not tractable drug targets. Although somatic mitochondrial genome (mtDNA) mutations have been observed in various tumors types, understanding of metabolic genotype-phenotype relationships is limited. author: - first_name: Rae full_name: Hardie, Rae last_name: Hardie - first_name: Ellen full_name: Van Dam, Ellen last_name: Van Dam - first_name: Mark full_name: Cowley, Mark last_name: Cowley - first_name: Ting full_name: Han, Ting last_name: Han - first_name: Seher full_name: Balaban, Seher last_name: Balaban - first_name: Marina full_name: Pajic, Marina last_name: Pajic - first_name: Mark full_name: Pinese, Mark last_name: Pinese - first_name: Mary full_name: Iconomou, Mary last_name: Iconomou - first_name: Robert full_name: Shearer, Robert last_name: Shearer - first_name: Jessie full_name: Mckenna, Jessie last_name: Mckenna - first_name: David full_name: Miller, David last_name: Miller - first_name: Nicola full_name: Waddell, Nicola last_name: Waddell - first_name: John full_name: Pearson, John last_name: Pearson - first_name: Sean full_name: Grimmond, Sean last_name: Grimmond - first_name: Leonid A full_name: Sazanov, Leonid A id: 338D39FE-F248-11E8-B48F-1D18A9856A87 last_name: Sazanov orcid: 0000-0002-0977-7989 - first_name: Andrew full_name: Biankin, Andrew last_name: Biankin - first_name: Silas full_name: Villas Boas, Silas last_name: Villas Boas - first_name: Andrew full_name: Hoy, Andrew last_name: Hoy - first_name: Nigel full_name: Turner, Nigel last_name: Turner - first_name: Darren full_name: Saunders, Darren last_name: Saunders citation: ama: Hardie R, Van Dam E, Cowley M, et al. Mitochondrial mutations and metabolic adaptation in pancreatic cancer. Cancer & Metabolism. 2017;5(2). doi:10.1186/s40170-017-0164-1 apa: Hardie, R., Van Dam, E., Cowley, M., Han, T., Balaban, S., Pajic, M., … Saunders, D. (2017). Mitochondrial mutations and metabolic adaptation in pancreatic cancer. Cancer & Metabolism. BioMed Central. https://doi.org/10.1186/s40170-017-0164-1 chicago: Hardie, Rae, Ellen Van Dam, Mark Cowley, Ting Han, Seher Balaban, Marina Pajic, Mark Pinese, et al. “Mitochondrial Mutations and Metabolic Adaptation in Pancreatic Cancer.” Cancer & Metabolism. BioMed Central, 2017. https://doi.org/10.1186/s40170-017-0164-1. ieee: R. Hardie et al., “Mitochondrial mutations and metabolic adaptation in pancreatic cancer,” Cancer & Metabolism, vol. 5, no. 2. BioMed Central, 2017. ista: Hardie R, Van Dam E, Cowley M, Han T, Balaban S, Pajic M, Pinese M, Iconomou M, Shearer R, Mckenna J, Miller D, Waddell N, Pearson J, Grimmond S, Sazanov LA, Biankin A, Villas Boas S, Hoy A, Turner N, Saunders D. 2017. Mitochondrial mutations and metabolic adaptation in pancreatic cancer. Cancer & Metabolism. 5(2). mla: Hardie, Rae, et al. “Mitochondrial Mutations and Metabolic Adaptation in Pancreatic Cancer.” Cancer & Metabolism, vol. 5, no. 2, BioMed Central, 2017, doi:10.1186/s40170-017-0164-1. short: R. Hardie, E. Van Dam, M. Cowley, T. Han, S. Balaban, M. Pajic, M. Pinese, M. Iconomou, R. Shearer, J. Mckenna, D. Miller, N. Waddell, J. Pearson, S. Grimmond, L.A. Sazanov, A. Biankin, S. Villas Boas, A. Hoy, N. Turner, D. Saunders, Cancer & Metabolism 5 (2017). date_created: 2018-12-11T11:46:30Z date_published: 2017-01-30T00:00:00Z date_updated: 2021-01-12T07:56:55Z day: '30' ddc: - '570' doi: 10.1186/s40170-017-0164-1 extern: '1' file: - access_level: open_access checksum: 337a65786875f64a1fe9fc0ac24767dc content_type: application/pdf creator: dernst date_created: 2019-01-22T08:17:56Z date_updated: 2020-07-14T12:46:29Z file_id: '5868' file_name: 2017_Cancer_Hardie.pdf file_size: 1609174 relation: main_file file_date_updated: 2020-07-14T12:46:29Z has_accepted_license: '1' intvolume: ' 5' issue: '2' language: - iso: eng month: '01' oa: 1 oa_version: Published Version publication: Cancer & Metabolism publication_status: published publisher: BioMed Central publist_id: '7380' quality_controlled: '1' status: public title: Mitochondrial mutations and metabolic adaptation in pancreatic cancer tmp: image: /images/cc_by.png 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) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 5 year: '2017' ... --- _id: '445' abstract: - lang: eng text: The Loschmidt echo, defined as the overlap between quantum wave function evolved with different Hamiltonians, quantifies the sensitivity of quantum dynamics to perturbations and is often used as a probe of quantum chaos. In this work we consider the behavior of the Loschmidt echo in the many-body localized phase, which is characterized by emergent local integrals of motion and provides a generic example of nonergodic dynamics. We demonstrate that the fluctuations of the Loschmidt echo decay as a power law in time in the many-body localized phase, in contrast to the exponential decay in few-body ergodic systems. We consider the spin-echo generalization of the Loschmidt echo and argue that the corresponding correlation function saturates to a finite value in localized systems. Slow, power-law decay of fluctuations of such spin-echo-type overlap is related to the operator spreading and is present only in the many-body localized phase, but not in a noninteracting Anderson insulator. While most of the previously considered probes of dephasing dynamics could be understood by approximating physical spin operators with local integrals of motion, the Loschmidt echo and its generalizations crucially depend on the full expansion of the physical operators via local integrals of motion operators, as well as operators which flip local integrals of motion. Hence these probes allow one to get insights into the relation between physical operators and local integrals of motion and access the operator spreading in the many-body localized phase. acknowledgement: |- This research was supported in part by the National Science Foundation under Grant No. NSF PHY11-25915. M.S. was supported by Gordon and Betty Moore Foundation’s EPiQS Initiative through Grant No. GBMF4307. D.A. also acknowledges support by Swiss National Science Foundation. author: - first_name: Maksym full_name: Maksym Serbyn id: 47809E7E-F248-11E8-B48F-1D18A9856A87 last_name: Serbyn orcid: 0000-0002-2399-5827 - first_name: Dimitry full_name: Abanin, Dimitry A last_name: Abanin citation: ama: Serbyn M, Abanin D. Loschmidt echo in many body localized phases. Physical Review B - Condensed Matter and Materials Physics. 2017;96(1). doi:10.1103/PhysRevB.96.014202 apa: Serbyn, M., & Abanin, D. (2017). Loschmidt echo in many body localized phases. Physical Review B - Condensed Matter and Materials Physics. American Physical Society. https://doi.org/10.1103/PhysRevB.96.014202 chicago: Serbyn, Maksym, and Dimitry Abanin. “Loschmidt Echo in Many Body Localized Phases.” Physical Review B - Condensed Matter and Materials Physics. American Physical Society, 2017. https://doi.org/10.1103/PhysRevB.96.014202. ieee: M. Serbyn and D. Abanin, “Loschmidt echo in many body localized phases,” Physical Review B - Condensed Matter and Materials Physics, vol. 96, no. 1. American Physical Society, 2017. ista: Serbyn M, Abanin D. 2017. Loschmidt echo in many body localized phases. Physical Review B - Condensed Matter and Materials Physics. 96(1). mla: Serbyn, Maksym, and Dimitry Abanin. “Loschmidt Echo in Many Body Localized Phases.” Physical Review B - Condensed Matter and Materials Physics, vol. 96, no. 1, American Physical Society, 2017, doi:10.1103/PhysRevB.96.014202. short: M. Serbyn, D. Abanin, Physical Review B - Condensed Matter and Materials Physics 96 (2017). date_created: 2018-12-11T11:46:31Z date_published: 2017-07-12T00:00:00Z date_updated: 2021-01-12T07:57:03Z day: '12' doi: 10.1103/PhysRevB.96.014202 extern: 1 intvolume: ' 96' issue: '1' main_file_link: - open_access: '1' url: https://arxiv.org/abs/1701.07772 month: '07' oa: 1 publication: Physical Review B - Condensed Matter and Materials Physics publication_status: published publisher: American Physical Society publist_id: '7378' quality_controlled: 0 status: public title: Loschmidt echo in many body localized phases type: journal_article volume: 96 year: '2017' ... --- _id: '453' abstract: - lang: eng text: Most kinesin motors move in only one direction along microtubules. Members of the kinesin-5 subfamily were initially described as unidirectional plus-end-directed motors and shown to produce piconewton forces. However, some fungal kinesin-5 motors are bidirectional. The force production of a bidirectional kinesin-5 has not yet been measured. Therefore, it remains unknown whether the mechanism of the unconventional minus-end-directed motility differs fundamentally from that of plus-end-directed stepping. Using force spectroscopy, we have measured here the forces that ensembles of purified budding yeast kinesin-5 Cin8 produce in microtubule gliding assays in both plus- and minus-end direction. Correlation analysis of pause forces demonstrated that individual Cin8 molecules produce additive forces in both directions of movement. In ensembles, Cin8 motors were able to produce single-motor forces up to a magnitude of ∼1.5 pN. Hence, these properties appear to be conserved within the kinesin-5 subfamily. Force production was largely independent of the directionality of movement, indicating similarities between the motility mechanisms for both directions. These results provide constraints for the development of models for the bidirectional motility mechanism of fission yeast kinesin-5 and provide insight into the function of this mitotic motor. acknowledgement: 'The plasmid for full-length kinesin-1 was a gift from G. Holzwarth and J. Macosko with permission from J. Howard. We thank I. Lueke and N. I. Cade for technical assistance. G.P. thanks the Francis Crick Institute, and in particular the Surrey and Salbreux groups, for their hospitality during his sabbatical stay, as well as Imperial College London for making it possible. This work was supported by the Francis Crick Institute, which receives its core funding from Cancer Research UK (FC001163), the United Kingdom Medical Research Council (FC001163), and the Wellcome Trust (FC001163), and by Imperial College London. J.R. was also supported by a Sir Henry Wellcome Postdoctoral Fellowship (100145/Z/12/Z) and T.S. by the European Research Council (Advanced Grant, project 323042). ' article_processing_charge: No article_type: original author: - first_name: Todd full_name: Fallesen, Todd last_name: Fallesen - first_name: Johanna full_name: Roostalu, Johanna last_name: Roostalu - first_name: Christian F full_name: Düllberg, Christian F id: 459064DC-F248-11E8-B48F-1D18A9856A87 last_name: Düllberg orcid: 0000-0001-6335-9748 - first_name: Gunnar full_name: Pruessner, Gunnar last_name: Pruessner - first_name: Thomas full_name: Surrey, Thomas last_name: Surrey citation: ama: Fallesen T, Roostalu J, Düllberg CF, Pruessner G, Surrey T. Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement. Biophysical Journal. 2017;113(9):2055-2067. doi:10.1016/j.bpj.2017.09.006 apa: Fallesen, T., Roostalu, J., Düllberg, C. F., Pruessner, G., & Surrey, T. (2017). Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement. Biophysical Journal. Biophysical Society. https://doi.org/10.1016/j.bpj.2017.09.006 chicago: Fallesen, Todd, Johanna Roostalu, Christian F Düllberg, Gunnar Pruessner, and Thomas Surrey. “Ensembles of Bidirectional Kinesin Cin8 Produce Additive Forces in Both Directions of Movement.” Biophysical Journal. Biophysical Society, 2017. https://doi.org/10.1016/j.bpj.2017.09.006. ieee: T. Fallesen, J. Roostalu, C. F. Düllberg, G. Pruessner, and T. Surrey, “Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement,” Biophysical Journal, vol. 113, no. 9. Biophysical Society, pp. 2055–2067, 2017. ista: Fallesen T, Roostalu J, Düllberg CF, Pruessner G, Surrey T. 2017. Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement. Biophysical Journal. 113(9), 2055–2067. mla: Fallesen, Todd, et al. “Ensembles of Bidirectional Kinesin Cin8 Produce Additive Forces in Both Directions of Movement.” Biophysical Journal, vol. 113, no. 9, Biophysical Society, 2017, pp. 2055–67, doi:10.1016/j.bpj.2017.09.006. short: T. Fallesen, J. Roostalu, C.F. Düllberg, G. Pruessner, T. Surrey, Biophysical Journal 113 (2017) 2055–2067. date_created: 2018-12-11T11:46:33Z date_published: 2017-11-07T00:00:00Z date_updated: 2021-01-12T07:59:28Z day: '07' ddc: - '570' department: - _id: MaLo doi: 10.1016/j.bpj.2017.09.006 file: - access_level: open_access checksum: 99a2474088e20ac74b1882c4fbbb45b1 content_type: application/pdf creator: system date_created: 2018-12-12T10:14:03Z date_updated: 2020-07-14T12:46:31Z file_id: '5052' file_name: IST-2018-965-v1+1_2017_Duellberg_Ensembles_of.pdf file_size: 977192 relation: main_file file_date_updated: 2020-07-14T12:46:31Z has_accepted_license: '1' intvolume: ' 113' issue: '9' language: - iso: eng month: '11' oa: 1 oa_version: Published Version page: 2055 - 2067 publication: Biophysical Journal publication_status: published publisher: Biophysical Society publist_id: '7369' pubrep_id: '965' quality_controlled: '1' status: public title: Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions of movement tmp: image: /images/cc_by.png 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) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 113 year: '2017' ... --- _id: '464' abstract: - lang: eng text: The computation of the winning set for parity objectives and for Streett objectives in graphs as well as in game graphs are central problems in computer-aided verification, with application to the verification of closed systems with strong fairness conditions, the verification of open systems, checking interface compatibility, well-formedness of specifications, and the synthesis of reactive systems. We show how to compute the winning set on n vertices for (1) parity-3 (aka one-pair Streett) objectives in game graphs in time O(n5/2) and for (2) k-pair Streett objectives in graphs in time O(n2+nklogn). For both problems this gives faster algorithms for dense graphs and represents the first improvement in asymptotic running time in 15 years. article_number: '26' article_processing_charge: No author: - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Veronika full_name: Loitzenbauer, Veronika last_name: Loitzenbauer citation: ama: Chatterjee K, Henzinger MH, Loitzenbauer V. Improved algorithms for parity and Streett objectives. Logical Methods in Computer Science. 2017;13(3). doi:10.23638/LMCS-13(3:26)2017 apa: Chatterjee, K., Henzinger, M. H., & Loitzenbauer, V. (2017). Improved algorithms for parity and Streett objectives. Logical Methods in Computer Science. International Federation of Computational Logic. https://doi.org/10.23638/LMCS-13(3:26)2017 chicago: Chatterjee, Krishnendu, Monika H Henzinger, and Veronika Loitzenbauer. “Improved Algorithms for Parity and Streett Objectives.” Logical Methods in Computer Science. International Federation of Computational Logic, 2017. https://doi.org/10.23638/LMCS-13(3:26)2017. ieee: K. Chatterjee, M. H. Henzinger, and V. Loitzenbauer, “Improved algorithms for parity and Streett objectives,” Logical Methods in Computer Science, vol. 13, no. 3. International Federation of Computational Logic, 2017. ista: Chatterjee K, Henzinger MH, Loitzenbauer V. 2017. Improved algorithms for parity and Streett objectives. Logical Methods in Computer Science. 13(3), 26. mla: Chatterjee, Krishnendu, et al. “Improved Algorithms for Parity and Streett Objectives.” Logical Methods in Computer Science, vol. 13, no. 3, 26, International Federation of Computational Logic, 2017, doi:10.23638/LMCS-13(3:26)2017. short: K. Chatterjee, M.H. Henzinger, V. Loitzenbauer, Logical Methods in Computer Science 13 (2017). date_created: 2018-12-11T11:46:37Z date_published: 2017-09-26T00:00:00Z date_updated: 2023-02-23T10:08:55Z day: '26' ddc: - '004' department: - _id: KrCh doi: 10.23638/LMCS-13(3:26)2017 ec_funded: 1 external_id: arxiv: - '1410.0833' file: - access_level: open_access checksum: 12d469ae69b80361333d7dead965cf5d content_type: application/pdf creator: system date_created: 2018-12-12T10:13:27Z date_updated: 2020-07-14T12:46:32Z file_id: '5010' file_name: IST-2018-956-v1+1_2017_Chatterjee_Improved_algorithms.pdf file_size: 582940 relation: main_file file_date_updated: 2020-07-14T12:46:32Z has_accepted_license: '1' intvolume: ' 13' issue: '3' language: - iso: eng license: https://creativecommons.org/licenses/by-nd/4.0/ month: '09' oa: 1 oa_version: Published Version project: - _id: 2584A770-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: P 23499-N23 name: Modern Graph Algorithmic Techniques in Formal Verification - _id: 25863FF4-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: S11407 name: Game Theory - _id: 25892FC0-B435-11E9-9278-68D0E5697425 grant_number: ICT15-003 name: Efficient Algorithms for Computer Aided Verification - _id: 2581B60A-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '279307' name: 'Quantitative Graph Games: Theory and Applications' publication: Logical Methods in Computer Science publication_identifier: issn: - 1860-5974 publication_status: published publisher: International Federation of Computational Logic publist_id: '7357' pubrep_id: '956' quality_controlled: '1' related_material: record: - id: '1661' relation: earlier_version status: public scopus_import: '1' status: public title: Improved algorithms for parity and Streett objectives tmp: image: /image/cc_by_nd.png legal_code_url: https://creativecommons.org/licenses/by-nd/4.0/legalcode name: Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0) short: CC BY-ND (4.0) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 13 year: '2017' ... --- _id: '470' abstract: - lang: eng text: This paper presents a method for simulating water surface waves as a displacement field on a 2D domain. Our method relies on Lagrangian particles that carry packets of water wave energy; each packet carries information about an entire group of wave trains, as opposed to only a single wave crest. Our approach is unconditionally stable and can simulate high resolution geometric details. This approach also presents a straightforward interface for artistic control, because it is essentially a particle system with intuitive parameters like wavelength and amplitude. Our implementation parallelizes well and runs in real time for moderately challenging scenarios. acknowledged_ssus: - _id: ScienComp article_number: '103' article_processing_charge: Yes (in subscription journal) article_type: original author: - first_name: Stefan full_name: Jeschke, Stefan id: 44D6411A-F248-11E8-B48F-1D18A9856A87 last_name: Jeschke - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Jeschke S, Wojtan C. Water wave packets. ACM Transactions on Graphics. 2017;36(4). doi:10.1145/3072959.3073678 apa: Jeschke, S., & Wojtan, C. (2017). Water wave packets. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/3072959.3073678 chicago: Jeschke, Stefan, and Chris Wojtan. “Water Wave Packets.” ACM Transactions on Graphics. ACM, 2017. https://doi.org/10.1145/3072959.3073678. ieee: S. Jeschke and C. Wojtan, “Water wave packets,” ACM Transactions on Graphics, vol. 36, no. 4. ACM, 2017. ista: Jeschke S, Wojtan C. 2017. Water wave packets. ACM Transactions on Graphics. 36(4), 103. mla: Jeschke, Stefan, and Chris Wojtan. “Water Wave Packets.” ACM Transactions on Graphics, vol. 36, no. 4, 103, ACM, 2017, doi:10.1145/3072959.3073678. short: S. Jeschke, C. Wojtan, ACM Transactions on Graphics 36 (2017). date_created: 2018-12-11T11:46:39Z date_published: 2017-07-01T00:00:00Z date_updated: 2023-02-23T12:20:26Z day: '01' ddc: - '006' department: - _id: ChWo doi: 10.1145/3072959.3073678 ec_funded: 1 file: - access_level: open_access checksum: 82a3b2bfeee4ddef16ecc21675d1a48a content_type: application/pdf creator: wojtan date_created: 2020-01-24T09:32:35Z date_updated: 2020-07-14T12:46:34Z file_id: '7359' file_name: wavepackets_final.pdf file_size: 13131683 relation: main_file file_date_updated: 2020-07-14T12:46:34Z has_accepted_license: '1' intvolume: ' 36' issue: '4' language: - iso: eng month: '07' oa: 1 oa_version: Published Version project: - _id: 2533E772-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '638176' name: Efficient Simulation of Natural Phenomena at Extremely Large Scales publication: ACM Transactions on Graphics publication_identifier: issn: - '07300301' publication_status: published publisher: ACM publist_id: '7350' quality_controlled: '1' scopus_import: 1 status: public title: Water wave packets type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 36 year: '2017' ...