[{"author":[{"full_name":"Matthee, Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","last_name":"Matthee","orcid":"0000-0003-2871-127X","first_name":"Jorryt J"},{"first_name":"Gabriele","last_name":"Pezzulli","full_name":"Pezzulli, Gabriele"},{"full_name":"Mackenzie, Ruari","last_name":"Mackenzie","first_name":"Ruari"},{"full_name":"Cantalupo, Sebastiano","first_name":"Sebastiano","last_name":"Cantalupo"},{"full_name":"Kusakabe, Haruka","first_name":"Haruka","last_name":"Kusakabe"},{"first_name":"Floriane","last_name":"Leclercq","full_name":"Leclercq, Floriane"},{"full_name":"Sobral, David","first_name":"David","last_name":"Sobral"},{"last_name":"Richard","first_name":"Johan","full_name":"Richard, Johan"},{"first_name":"Lutz","last_name":"Wisotzki","full_name":"Wisotzki, Lutz"},{"full_name":"Lilly, Simon","last_name":"Lilly","first_name":"Simon"},{"first_name":"Leindert","last_name":"Boogaard","full_name":"Boogaard, Leindert"},{"last_name":"Marino","first_name":"Raffaella","full_name":"Marino, Raffaella"},{"first_name":"Michael","last_name":"Maseda","full_name":"Maseda, Michael"},{"full_name":"Nanayakkara, Themiya","first_name":"Themiya","last_name":"Nanayakkara"}],"title":"The nature of CR7 revealed with MUSE: A young starburst powering extended Ly α emission at z = 6.6","date_updated":"2024-10-14T11:33:21Z","day":"01","publication_identifier":{"eissn":["1365-2966"],"issn":["0035-8711"]},"article_type":"original","arxiv":1,"external_id":{"arxiv":["2008.01731"]},"extern":"1","_id":"11529","quality_controlled":"1","oa_version":"Preprint","main_file_link":[{"url":"https://arxiv.org/abs/2008.01731","open_access":"1"}],"scopus_import":"1","volume":498,"doi":"10.1093/mnras/staa2550","citation":{"apa":"Matthee, J. J., Pezzulli, G., Mackenzie, R., Cantalupo, S., Kusakabe, H., Leclercq, F., … Nanayakkara, T. (2020). The nature of CR7 revealed with MUSE: A young starburst powering extended Ly α emission at z = 6.6. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/staa2550\">https://doi.org/10.1093/mnras/staa2550</a>","ama":"Matthee JJ, Pezzulli G, Mackenzie R, et al. The nature of CR7 revealed with MUSE: A young starburst powering extended Ly α emission at z = 6.6. <i>Monthly Notices of the Royal Astronomical Society</i>. 2020;498(2):3043-3059. doi:<a href=\"https://doi.org/10.1093/mnras/staa2550\">10.1093/mnras/staa2550</a>","ista":"Matthee JJ, Pezzulli G, Mackenzie R, Cantalupo S, Kusakabe H, Leclercq F, Sobral D, Richard J, Wisotzki L, Lilly S, Boogaard L, Marino R, Maseda M, Nanayakkara T. 2020. The nature of CR7 revealed with MUSE: A young starburst powering extended Ly α emission at z = 6.6. Monthly Notices of the Royal Astronomical Society. 498(2), 3043–3059.","ieee":"J. J. Matthee <i>et al.</i>, “The nature of CR7 revealed with MUSE: A young starburst powering extended Ly α emission at z = 6.6,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 498, no. 2. Oxford University Press, pp. 3043–3059, 2020.","mla":"Matthee, Jorryt J., et al. “The Nature of CR7 Revealed with MUSE: A Young Starburst Powering Extended Ly α Emission at z = 6.6.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 498, no. 2, Oxford University Press, 2020, pp. 3043–59, doi:<a href=\"https://doi.org/10.1093/mnras/staa2550\">10.1093/mnras/staa2550</a>.","short":"J.J. Matthee, G. Pezzulli, R. Mackenzie, S. Cantalupo, H. Kusakabe, F. Leclercq, D. Sobral, J. Richard, L. Wisotzki, S. Lilly, L. Boogaard, R. Marino, M. Maseda, T. Nanayakkara, Monthly Notices of the Royal Astronomical Society 498 (2020) 3043–3059.","chicago":"Matthee, Jorryt J, Gabriele Pezzulli, Ruari Mackenzie, Sebastiano Cantalupo, Haruka Kusakabe, Floriane Leclercq, David Sobral, et al. “The Nature of CR7 Revealed with MUSE: A Young Starburst Powering Extended Ly α Emission at z = 6.6.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2020. <a href=\"https://doi.org/10.1093/mnras/staa2550\">https://doi.org/10.1093/mnras/staa2550</a>."},"publication_status":"published","article_processing_charge":"No","keyword":["Space and Planetary Science","Astronomy and Astrophysics","galaxies: evolution","galaxies: high-redshift","dark ages","reionization","first stars","cosmology: observations"],"year":"2020","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2020-10-01T00:00:00Z","page":"3043-3059","type":"journal_article","oa":1,"issue":"2","status":"public","publication":"Monthly Notices of the Royal Astronomical Society","month":"10","abstract":[{"text":"CR7 is among the most luminous Ly α emitters (LAEs) known at z = 6.6 and consists of at least three UV components that are surrounded by Ly α emission. Previous studies have suggested that it may host an extreme ionizing source. Here, we present deep integral field spectroscopy of CR7 with VLT/Multi Unit Spectroscopic Explorer (MUSE). We measure extended emission with a similar halo scale length as typical LAEs at z ≈ 5. CR7’s Ly α halo is clearly elongated along the direction connecting the multiple components, likely tracing the underlying gas distribution. The Ly α emission originates almost exclusively from the brightest UV component, but we also identify a faint kinematically distinct Ly α emitting region nearby a fainter component. Combined with new near-infrared data, the MUSE data show that the rest-frame Ly α equivalent width (EW) is ≈100 Å. This is a factor 4 higher than the EW measured in low-redshift analogues with carefully matched Ly α profiles (and thus arguably H I column density), but this EW can plausibly be explained by star formation. Alternative scenarios requiring active galactic nucleus (AGN) powering are also disfavoured by the narrower and steeper Ly α spectrum and much smaller IR to UV ratio compared to obscured AGN in other Ly α blobs. CR7’s Ly α emission, while extremely luminous, resembles the emission in more common LAEs at lower redshifts very well and is likely powered by a young metal-poor starburst.","lang":"eng"}],"date_created":"2022-07-07T10:36:01Z","publisher":"Oxford University Press","language":[{"iso":"eng"}],"intvolume":"       498"},{"year":"2020","article_processing_charge":"No","keyword":["Space and Planetary Science","Astronomy and Astrophysics","galaxies: active","galaxies: high-redshift","intergalactic medium","quasars: emission lines","quasars: general"],"publication_status":"published","date_published":"2020-06-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","page":"1874-1887","oa":1,"type":"journal_article","issue":"2","status":"public","month":"06","publication":"Monthly Notices of the Royal Astronomical Society","publisher":"Oxford University Press","abstract":[{"text":"A prediction of the classic active galactic nucleus (AGN) unification model is the presence of ionization cones with different orientations depending on the AGN type. Confirmations of this model exist for present times, but it is less clear in the early Universe. Here, we use the morphology of giant Ly α nebulae around AGNs at redshift z ∼ 3 to probe AGN emission and therefore the validity of the AGN unification model at this redshift. We compare the spatial morphology of 19 nebulae previously found around type I AGNs with a new sample of four Ly α nebulae detected around type II AGNs. Using two independent techniques, we find that nebulae around type II AGNs are more asymmetric than around type I, at least at radial distances r > 30 physical kpc (pkpc) from the ionizing source. We conclude that the type I and type II AGNs in our sample show evidence of different surrounding ionizing geometries. This suggests that the classical AGN unification model is also valid for high-redshift sources. Finally, we discuss how the lack of asymmetry in the inner parts (r ≲ 30 pkpc) and the associated high values of the He II to Ly α ratios in these regions could indicate additional sources of (hard) ionizing radiation originating within or in proximity of the AGN host galaxies. This work demonstrates that the morphologies of giant Ly α nebulae can be used to understand and study the geometry of high-redshift AGNs on circumnuclear scales and it lays the foundation for future studies using much larger statistical samples.","lang":"eng"}],"date_created":"2022-07-07T10:40:17Z","intvolume":"       495","language":[{"iso":"eng"}],"author":[{"full_name":"den Brok, J S","last_name":"den Brok","first_name":"J S"},{"last_name":"Cantalupo","first_name":"S","full_name":"Cantalupo, S"},{"first_name":"R","last_name":"Mackenzie","full_name":"Mackenzie, R"},{"full_name":"Marino, R A","last_name":"Marino","first_name":"R A"},{"first_name":"G","last_name":"Pezzulli","full_name":"Pezzulli, G"},{"orcid":"0000-0003-2871-127X","last_name":"Matthee","first_name":"Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","full_name":"Matthee, Jorryt J"},{"full_name":"Johnson, S D","first_name":"S D","last_name":"Johnson"},{"full_name":"Krumpe, M","last_name":"Krumpe","first_name":"M"},{"last_name":"Urrutia","first_name":"T","full_name":"Urrutia, T"},{"full_name":"Kollatschny, W","last_name":"Kollatschny","first_name":"W"}],"date_updated":"2022-08-18T11:17:47Z","title":"Probing the AGN unification model at redshift z ∼ 3 with MUSE observations of giant Lyα nebulae","arxiv":1,"acknowledgement":"SC and GP gratefully acknowledge support from Swiss National Science Foundation grant PP00P2 163824. MK acknowledges support by DLR500R1904.","publication_identifier":{"issn":["0035-8711"],"eissn":["1365-2966"]},"article_type":"original","day":"01","external_id":{"arxiv":["2005.01732"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2005.01732"}],"oa_version":"Preprint","quality_controlled":"1","extern":"1","_id":"11530","volume":495,"scopus_import":"1","doi":"10.1093/mnras/staa1269","citation":{"ieee":"J. S. den Brok <i>et al.</i>, “Probing the AGN unification model at redshift z ∼ 3 with MUSE observations of giant Lyα nebulae,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 495, no. 2. Oxford University Press, pp. 1874–1887, 2020.","mla":"den Brok, J. S., et al. “Probing the AGN Unification Model at Redshift z ∼ 3 with MUSE Observations of Giant Lyα Nebulae.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 495, no. 2, Oxford University Press, 2020, pp. 1874–87, doi:<a href=\"https://doi.org/10.1093/mnras/staa1269\">10.1093/mnras/staa1269</a>.","ista":"den Brok JS, Cantalupo S, Mackenzie R, Marino RA, Pezzulli G, Matthee JJ, Johnson SD, Krumpe M, Urrutia T, Kollatschny W. 2020. Probing the AGN unification model at redshift z ∼ 3 with MUSE observations of giant Lyα nebulae. Monthly Notices of the Royal Astronomical Society. 495(2), 1874–1887.","ama":"den Brok JS, Cantalupo S, Mackenzie R, et al. Probing the AGN unification model at redshift z ∼ 3 with MUSE observations of giant Lyα nebulae. <i>Monthly Notices of the Royal Astronomical Society</i>. 2020;495(2):1874-1887. doi:<a href=\"https://doi.org/10.1093/mnras/staa1269\">10.1093/mnras/staa1269</a>","apa":"den Brok, J. S., Cantalupo, S., Mackenzie, R., Marino, R. A., Pezzulli, G., Matthee, J. J., … Kollatschny, W. (2020). Probing the AGN unification model at redshift z ∼ 3 with MUSE observations of giant Lyα nebulae. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/staa1269\">https://doi.org/10.1093/mnras/staa1269</a>","chicago":"den Brok, J S, S Cantalupo, R Mackenzie, R A Marino, G Pezzulli, Jorryt J Matthee, S D Johnson, M Krumpe, T Urrutia, and W Kollatschny. “Probing the AGN Unification Model at Redshift z ∼ 3 with MUSE Observations of Giant Lyα Nebulae.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2020. <a href=\"https://doi.org/10.1093/mnras/staa1269\">https://doi.org/10.1093/mnras/staa1269</a>.","short":"J.S. den Brok, S. Cantalupo, R. Mackenzie, R.A. Marino, G. Pezzulli, J.J. Matthee, S.D. Johnson, M. Krumpe, T. Urrutia, W. Kollatschny, Monthly Notices of the Royal Astronomical Society 495 (2020) 1874–1887."}},{"page":"5120-5130","oa":1,"type":"journal_article","article_processing_charge":"No","year":"2020","keyword":["Space and Planetary Science","Astronomy and Astrophysics","Galaxies: evolution","Galaxies: high-redshift","Galaxies: ISM"],"publication_status":"published","date_published":"2020-04-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Oxford University Press","abstract":[{"lang":"eng","text":"While low-luminosity galaxies dominate number counts at all redshifts, their contribution to cosmic reionization is poorly understood due to a lack of knowledge of their physical properties. We isolate a sample of 35 z ≈ 4–5 continuum-faint Lyman-α emitters from deep VLT/MUSE spectroscopy and directly measure their H α emission using stacked Spitzer/IRAC Ch. 1 photometry. Based on Hubble Space Telescope imaging, we determine that the average UV continuum magnitude is fainter than −16 (≈ 0.01 L⋆), implying a median Lyman-α equivalent width of 259 Å. By combining the H α measurement with the UV magnitude, we determine the ionizing photon production efficiency, ξion, a first for such faint galaxies. The measurement of log10 (ξion [Hz erg−1]) = 26.28 (⁠+0.28−0.40⁠) is in excess of literature measurements of both continuum- and emission line-selected samples, implying a more efficient production of ionizing photons in these lower luminosity, Lyman-α-selected systems. We conclude that this elevated efficiency can be explained by stellar populations with metallicities between 4 × 10−4 and 0.008, with light-weighted ages less than 3 Myr."}],"date_created":"2022-07-07T10:46:41Z","intvolume":"       493","language":[{"iso":"eng"}],"issue":"4","status":"public","month":"04","publication":"Monthly Notices of the Royal Astronomical Society","arxiv":1,"publication_identifier":{"issn":["0035-8711"],"eissn":["1365-2966"]},"acknowledgement":"We would like to thank the anonymous referee for a thoughtful report and suggestions that have improved this manuscript. We are also grateful to everyone involved in the Spitzer Space Telescope mission and everyone at the Spitzer Science Center: we are truly fortunate to have been able to use data from this facility. J. B. acknowledges support by FCT/MCTES through national funds by this grant UID/FIS/04434/2019 and through the Investigador FCT contract no. IF/01654/2014/CP1215/CT0003. S. C. gratefully acknowledges support from Swiss National Science Foundation grant PP00P2 163824. We would also like to thank Mauro Stefanon for his assistance with de-blending the IRAC photometry, Pieter van Dokkum for a number of useful suggestions, and Daniel Schaerer for information regarding the stellar population models. This study is based on observations made with ESO telescopes at the La Silla Paranal Observatory under programs IDs 094.A-2089(B), 095.A0010(A), 096.A-0045(A), and 096.A-0045(B).","article_type":"original","day":"01","external_id":{"arxiv":["2002.11117"]},"author":[{"full_name":"Maseda, Michael V","last_name":"Maseda","first_name":"Michael V"},{"full_name":"Bacon, Roland","first_name":"Roland","last_name":"Bacon"},{"first_name":"Daniel","last_name":"Lam","full_name":"Lam, Daniel"},{"first_name":"Jorryt J","orcid":"0000-0003-2871-127X","last_name":"Matthee","id":"7439a258-f3c0-11ec-9501-9df22fe06720","full_name":"Matthee, Jorryt J"},{"first_name":"Jarle","last_name":"Brinchmann","full_name":"Brinchmann, Jarle"},{"first_name":"Joop","last_name":"Schaye","full_name":"Schaye, Joop"},{"full_name":"Labbe, Ivo","last_name":"Labbe","first_name":"Ivo"},{"full_name":"Schmidt, Kasper B","last_name":"Schmidt","first_name":"Kasper B"},{"full_name":"Boogaard, Leindert","last_name":"Boogaard","first_name":"Leindert"},{"last_name":"Bouwens","first_name":"Rychard","full_name":"Bouwens, Rychard"},{"full_name":"Cantalupo, Sebastiano","first_name":"Sebastiano","last_name":"Cantalupo"},{"full_name":"Franx, Marijn","first_name":"Marijn","last_name":"Franx"},{"full_name":"Hashimoto, Takuya","last_name":"Hashimoto","first_name":"Takuya"},{"last_name":"Inami","first_name":"Hanae","full_name":"Inami, Hanae"},{"full_name":"Kusakabe, Haruka","first_name":"Haruka","last_name":"Kusakabe"},{"last_name":"Mahler","first_name":"Guillaume","full_name":"Mahler, Guillaume"},{"last_name":"Nanayakkara","first_name":"Themiya","full_name":"Nanayakkara, Themiya"},{"full_name":"Richard, Johan","last_name":"Richard","first_name":"Johan"},{"full_name":"Wisotzki, Lutz","first_name":"Lutz","last_name":"Wisotzki"}],"date_updated":"2022-08-18T11:23:27Z","title":"Elevated ionizing photon production efficiency in faint high-equivalent-width Lyman-α emitters","volume":493,"scopus_import":"1","citation":{"ama":"Maseda MV, Bacon R, Lam D, et al. Elevated ionizing photon production efficiency in faint high-equivalent-width Lyman-α emitters. <i>Monthly Notices of the Royal Astronomical Society</i>. 2020;493(4):5120-5130. doi:<a href=\"https://doi.org/10.1093/mnras/staa622\">10.1093/mnras/staa622</a>","ista":"Maseda MV, Bacon R, Lam D, Matthee JJ, Brinchmann J, Schaye J, Labbe I, Schmidt KB, Boogaard L, Bouwens R, Cantalupo S, Franx M, Hashimoto T, Inami H, Kusakabe H, Mahler G, Nanayakkara T, Richard J, Wisotzki L. 2020. Elevated ionizing photon production efficiency in faint high-equivalent-width Lyman-α emitters. Monthly Notices of the Royal Astronomical Society. 493(4), 5120–5130.","apa":"Maseda, M. V., Bacon, R., Lam, D., Matthee, J. J., Brinchmann, J., Schaye, J., … Wisotzki, L. (2020). Elevated ionizing photon production efficiency in faint high-equivalent-width Lyman-α emitters. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/staa622\">https://doi.org/10.1093/mnras/staa622</a>","ieee":"M. V. Maseda <i>et al.</i>, “Elevated ionizing photon production efficiency in faint high-equivalent-width Lyman-α emitters,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 493, no. 4. Oxford University Press, pp. 5120–5130, 2020.","mla":"Maseda, Michael V., et al. “Elevated Ionizing Photon Production Efficiency in Faint High-Equivalent-Width Lyman-α Emitters.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 493, no. 4, Oxford University Press, 2020, pp. 5120–30, doi:<a href=\"https://doi.org/10.1093/mnras/staa622\">10.1093/mnras/staa622</a>.","short":"M.V. Maseda, R. Bacon, D. Lam, J.J. Matthee, J. Brinchmann, J. Schaye, I. Labbe, K.B. Schmidt, L. Boogaard, R. Bouwens, S. Cantalupo, M. Franx, T. Hashimoto, H. Inami, H. Kusakabe, G. Mahler, T. Nanayakkara, J. Richard, L. Wisotzki, Monthly Notices of the Royal Astronomical Society 493 (2020) 5120–5130.","chicago":"Maseda, Michael V, Roland Bacon, Daniel Lam, Jorryt J Matthee, Jarle Brinchmann, Joop Schaye, Ivo Labbe, et al. “Elevated Ionizing Photon Production Efficiency in Faint High-Equivalent-Width Lyman-α Emitters.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2020. <a href=\"https://doi.org/10.1093/mnras/staa622\">https://doi.org/10.1093/mnras/staa622</a>."},"doi":"10.1093/mnras/staa622","main_file_link":[{"url":"https://doi.org/10.1093/mnras/staa622","open_access":"1"}],"oa_version":"Published Version","quality_controlled":"1","extern":"1","_id":"11531"},{"external_id":{"arxiv":["1910.02959"]},"day":"01","acknowledgement":"We thank the anonymous referee for the valuable feedback that significantly improved the quality and clarity of this paper. SS and JC acknowledge studentships from Lancaster University. APA acknowledges support from Fundação para a Ciência e a Tecnologia through the project PTDC/FISAST/31546/2017. The authors would like to thank Ali Khostovan, Sara Perez Sanchez, Alex Bennett and Tom Rose for contributions and discussions in the early stages of this work. Based on data products from observations made with ESO Telescopes at the La Silla Paranal Observatory under ESO programme ID 179.A-2005 and on data products produced by CALET and the Cambridge Astronomy Survey Unit on behalf of the UltraVISTA consortium. Finally, the authors acknowledge the unique value of the publicly available analysis software TOPCAT (Taylor 2005) and publicly available programming language Python, including the numpy, pyfits, matplotlib, scipy and astropy (Astropy Collaboration et al. 2013) packages. This work is based on the public SC4K sample of LAEs (Sobral et al. 2018a) and we release the full catalogue with all the photometry and properties derived in this paper, in electronic format, along with the relevant tables.","article_type":"original","publication_identifier":{"issn":["0035-8711"],"eissn":["1365-2966"]},"arxiv":1,"title":"The evolution of rest-frame UV properties, Ly α EWs, and the SFR–stellar mass relation at z ∼ 2–6 for SC4K LAEs","date_updated":"2022-08-18T11:27:43Z","author":[{"full_name":"Santos, S","last_name":"Santos","first_name":"S"},{"last_name":"Sobral","first_name":"D","full_name":"Sobral, D"},{"orcid":"0000-0003-2871-127X","last_name":"Matthee","first_name":"Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","full_name":"Matthee, Jorryt J"},{"full_name":"Calhau, J","last_name":"Calhau","first_name":"J"},{"full_name":"da Cunha, E","last_name":"da Cunha","first_name":"E"},{"full_name":"Ribeiro, B","last_name":"Ribeiro","first_name":"B"},{"last_name":"Paulino-Afonso","first_name":"A","full_name":"Paulino-Afonso, A"},{"full_name":"Arrabal Haro, P","last_name":"Arrabal Haro","first_name":"P"},{"full_name":"Butterworth, J","last_name":"Butterworth","first_name":"J"}],"citation":{"ama":"Santos S, Sobral D, Matthee JJ, et al. The evolution of rest-frame UV properties, Ly α EWs, and the SFR–stellar mass relation at z ∼ 2–6 for SC4K LAEs. <i>Monthly Notices of the Royal Astronomical Society</i>. 2020;493(1):141-160. doi:<a href=\"https://doi.org/10.1093/mnras/staa093\">10.1093/mnras/staa093</a>","ista":"Santos S, Sobral D, Matthee JJ, Calhau J, da Cunha E, Ribeiro B, Paulino-Afonso A, Arrabal Haro P, Butterworth J. 2020. The evolution of rest-frame UV properties, Ly α EWs, and the SFR–stellar mass relation at z ∼ 2–6 for SC4K LAEs. Monthly Notices of the Royal Astronomical Society. 493(1), 141–160.","apa":"Santos, S., Sobral, D., Matthee, J. J., Calhau, J., da Cunha, E., Ribeiro, B., … Butterworth, J. (2020). The evolution of rest-frame UV properties, Ly α EWs, and the SFR–stellar mass relation at z ∼ 2–6 for SC4K LAEs. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/staa093\">https://doi.org/10.1093/mnras/staa093</a>","ieee":"S. Santos <i>et al.</i>, “The evolution of rest-frame UV properties, Ly α EWs, and the SFR–stellar mass relation at z ∼ 2–6 for SC4K LAEs,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 493, no. 1. Oxford University Press, pp. 141–160, 2020.","mla":"Santos, S., et al. “The Evolution of Rest-Frame UV Properties, Ly α EWs, and the SFR–Stellar Mass Relation at z ∼ 2–6 for SC4K LAEs.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 493, no. 1, Oxford University Press, 2020, pp. 141–60, doi:<a href=\"https://doi.org/10.1093/mnras/staa093\">10.1093/mnras/staa093</a>.","short":"S. Santos, D. Sobral, J.J. Matthee, J. Calhau, E. da Cunha, B. Ribeiro, A. Paulino-Afonso, P. Arrabal Haro, J. Butterworth, Monthly Notices of the Royal Astronomical Society 493 (2020) 141–160.","chicago":"Santos, S, D Sobral, Jorryt J Matthee, J Calhau, E da Cunha, B Ribeiro, A Paulino-Afonso, P Arrabal Haro, and J Butterworth. “The Evolution of Rest-Frame UV Properties, Ly α EWs, and the SFR–Stellar Mass Relation at z ∼ 2–6 for SC4K LAEs.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2020. <a href=\"https://doi.org/10.1093/mnras/staa093\">https://doi.org/10.1093/mnras/staa093</a>."},"doi":"10.1093/mnras/staa093","scopus_import":"1","volume":493,"_id":"11533","extern":"1","oa_version":"Preprint","quality_controlled":"1","main_file_link":[{"url":"https://arxiv.org/abs/1910.02959","open_access":"1"}],"type":"journal_article","oa":1,"page":"141-160","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2020-03-01T00:00:00Z","publication_status":"published","article_processing_charge":"No","keyword":["Space and Planetary Science","Astronomy and Astrophysics","galaxies: evolution","galaxies: formation","galaxies: high-redshift","galaxies: star formation"],"year":"2020","language":[{"iso":"eng"}],"intvolume":"       493","abstract":[{"lang":"eng","text":"We explore deep rest-frame UV to FIR data in the COSMOS field to measure the individual spectral energy distributions (SED) of the ∼4000 SC4K (Sobral et al.) Lyman α (Ly α) emitters (LAEs) at z ∼ 2–6. We find typical stellar masses of 109.3 ± 0.6 M⊙ and star formation rates (SFR) of SFRSED=4.4+10.5−2.4 M⊙ yr−1 and SFRLyα=5.9+6.3−2.6 M⊙ yr−1, combined with very blue UV slopes of β=−2.1+0.5−0.4⁠, but with significant variations within the population. MUV and β are correlated in a similar way to UV-selected sources, but LAEs are consistently bluer. This suggests that LAEs are the youngest and/or most dust-poor subset of the UV-selected population. We also study the Ly α rest-frame equivalent width (EW0) and find 45 ‘extreme’ LAEs with EW0 > 240 Å (3σ), implying a low number density of (7 ± 1) × 10−7 Mpc−3. Overall, we measure little to no evolution of the Ly α EW0 and scale length parameter (w0), which are consistently high (EW0=140+280−70 Å, w0=129+11−11 Å) from z ∼ 6 to z ∼ 2 and below. However, w0 is anticorrelated with MUV and stellar mass. Our results imply that sources selected as LAEs have a high Ly α escape fraction (fesc,Ly α) irrespective of cosmic time, but fesc,Ly α is still higher for UV-fainter and lower mass LAEs. The least massive LAEs (<109.5 M⊙) are typically located above the star formation ‘main sequence’ (MS), but the offset from the MS decreases towards z ∼ 6 and towards 1010 M⊙. Our results imply a lack of evolution in the properties of LAEs across time and reveals the increasing overlap in properties of LAEs and UV-continuum selected galaxies as typical star-forming galaxies at high redshift effectively become LAEs."}],"date_created":"2022-07-07T12:05:23Z","publisher":"Oxford University Press","status":"public","month":"03","publication":"Monthly Notices of the Royal Astronomical Society","issue":"1"},{"status":"public","month":"02","publication":"Monthly Notices of the Royal Astronomical Society","issue":"2","language":[{"iso":"eng"}],"intvolume":"       492","abstract":[{"text":"The observed properties of the Lyman-α (Ly α) emission line are a powerful probe of neutral gas in and around galaxies. We present spatially resolved Ly α spectroscopy with VLT/MUSE targeting VR7, a UV-luminous galaxy at z = 6.532 with moderate Ly α equivalent width (EW0 ≈ 38 Å). These data are combined with deep resolved [CII]158μm spectroscopy obtained with ALMA and UV imaging from HST and we also detect UV continuum with MUSE. Ly α emission is clearly detected with S/N ≈ 40 and FWHM of 374 km s−1. Ly α and [C II] are similarly extended beyond the UV, with effective radius reff = 2.1 ± 0.2 kpc for a single exponential model or reff,Lyα,halo=3.45+1.08−0.87 kpc when measured jointly with the UV continuum. The Ly α profile is broader and redshifted with respect to the [C II] line (by 213 km s−1), but there are spatial variations that are qualitatively similar in both lines and coincide with resolved UV components. This suggests that the emission originates from two components with plausibly different H I column densities. We place VR7 in the context of other galaxies at similar and lower redshift. The Ly α halo scale length is similar at different redshifts and velocity shifts with respect to the systemic are typically smaller. Overall, we find little indications of a more neutral vicinity at higher redshift. This means that the local (∼10 kpc) neutral gas conditions that determine the observed Ly α properties in VR7 resemble the conditions in post-reionization galaxies.","lang":"eng"}],"date_created":"2022-07-07T12:21:36Z","publisher":"Oxford University Press","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2020-02-01T00:00:00Z","publication_status":"published","keyword":["Space and Planetary Science","Astronomy and Astrophysics","galaxies: evolution","galaxies: high-redshift","dark ages","reionization","first stars","cosmology: observations"],"article_processing_charge":"No","year":"2020","type":"journal_article","oa":1,"page":"1778-1790","_id":"11534","extern":"1","quality_controlled":"1","oa_version":"Preprint","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1909.06376"}],"doi":"10.1093/mnras/stz3554","citation":{"ieee":"J. J. Matthee <i>et al.</i>, “Resolved Lyman-α properties of a luminous Lyman-break galaxy in a large ionized bubble at z = 6.53 ,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 492, no. 2. Oxford University Press, pp. 1778–1790, 2020.","mla":"Matthee, Jorryt J., et al. “Resolved Lyman-α Properties of a Luminous Lyman-Break Galaxy in a Large Ionized Bubble at z = 6.53 .” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 492, no. 2, Oxford University Press, 2020, pp. 1778–90, doi:<a href=\"https://doi.org/10.1093/mnras/stz3554\">10.1093/mnras/stz3554</a>.","ista":"Matthee JJ, Sobral D, Gronke M, Pezzulli G, Cantalupo S, Röttgering H, Darvish B, Santos S. 2020. Resolved Lyman-α properties of a luminous Lyman-break galaxy in a large ionized bubble at z = 6.53 . Monthly Notices of the Royal Astronomical Society. 492(2), 1778–1790.","ama":"Matthee JJ, Sobral D, Gronke M, et al. Resolved Lyman-α properties of a luminous Lyman-break galaxy in a large ionized bubble at z = 6.53 . <i>Monthly Notices of the Royal Astronomical Society</i>. 2020;492(2):1778-1790. doi:<a href=\"https://doi.org/10.1093/mnras/stz3554\">10.1093/mnras/stz3554</a>","apa":"Matthee, J. J., Sobral, D., Gronke, M., Pezzulli, G., Cantalupo, S., Röttgering, H., … Santos, S. (2020). Resolved Lyman-α properties of a luminous Lyman-break galaxy in a large ionized bubble at z = 6.53 . <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/stz3554\">https://doi.org/10.1093/mnras/stz3554</a>","chicago":"Matthee, Jorryt J, David Sobral, Max Gronke, Gabriele Pezzulli, Sebastiano Cantalupo, Huub Röttgering, Behnam Darvish, and Sérgio Santos. “Resolved Lyman-α Properties of a Luminous Lyman-Break Galaxy in a Large Ionized Bubble at z = 6.53 .” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2020. <a href=\"https://doi.org/10.1093/mnras/stz3554\">https://doi.org/10.1093/mnras/stz3554</a>.","short":"J.J. Matthee, D. Sobral, M. Gronke, G. Pezzulli, S. Cantalupo, H. Röttgering, B. Darvish, S. Santos, Monthly Notices of the Royal Astronomical Society 492 (2020) 1778–1790."},"scopus_import":"1","volume":492,"title":"Resolved Lyman-α properties of a luminous Lyman-break galaxy in a large ionized bubble at z = 6.53 ","date_updated":"2024-10-14T11:33:34Z","author":[{"id":"7439a258-f3c0-11ec-9501-9df22fe06720","full_name":"Matthee, Jorryt J","orcid":"0000-0003-2871-127X","last_name":"Matthee","first_name":"Jorryt J"},{"full_name":"Sobral, David","last_name":"Sobral","first_name":"David"},{"full_name":"Gronke, Max","last_name":"Gronke","first_name":"Max"},{"full_name":"Pezzulli, Gabriele","first_name":"Gabriele","last_name":"Pezzulli"},{"first_name":"Sebastiano","last_name":"Cantalupo","full_name":"Cantalupo, Sebastiano"},{"full_name":"Röttgering, Huub","first_name":"Huub","last_name":"Röttgering"},{"last_name":"Darvish","first_name":"Behnam","full_name":"Darvish, Behnam"},{"last_name":"Santos","first_name":"Sérgio","full_name":"Santos, Sérgio"}],"external_id":{"arxiv":["1909.06376"]},"day":"01","article_type":"original","publication_identifier":{"eissn":["1365-2966"],"issn":["0035-8711"]},"acknowledgement":"We thank the referee for their suggestions and constructive comments that helped to improve the presentation of our results. Based on observations obtained with the Very Large Telescope, program 99.A-0462. Based on observations made with the NASA/ESA Hubble Space Telescope, obtained 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 program #14699. This paper makes use of the following ALMA data: ADS/JAO.ALMA#2017.1.01451.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. MG acknowledges support from NASA grant NNX17AK58G. GP and SC gratefully acknowledge support from Swiss National Science Foundation grant PP00P2 163824. BD acknowledges financial support from the National Science Foundation, grant number 1716907. We have benefited greatly from the public available programming language PYTHON, including the NUMPY, MATPLOTLIB, SCIPY (Jones et al. 2001; Hunter 2007; van der Walt, Colbert & Varoquaux 2011) and ASTROPY (Astropy Collaboration 2013) packages, the astronomical imaging tools SEXTRACTOR, SWARP, and SCAMP (Bertin & Arnouts 1996; Bertin 2006, 2010) and the TOPCAT analysis tool (Taylor 2013).","arxiv":1},{"publisher":"Oxford University Press","date_created":"2022-07-08T07:34:10Z","abstract":[{"lang":"eng","text":"Despite recent progress in understanding Ly α emitters (LAEs), relatively little is known regarding their typical black hole activity across cosmic time. Here, we study the X-ray and radio properties of ∼4000 LAEs at 2.2 < z < 6 from the SC4K survey in the COSMOS field. We detect 254 (⁠6.8per cent±0.4per cent⁠) LAEs individually in the X-rays (S/N > 3) with an average luminosity of 1044.31±0.01ergs−1 and average black hole accretion rate (BHAR) of 0.72±0.01 M⊙ yr−1, consistent with moderate to high accreting active galactic neuclei (AGNs). We detect 120 sources in deep radio data (radio AGN fraction of 3.2per cent±0.3per cent⁠). The global AGN fraction (⁠8.6per cent±0.4per cent⁠) rises with Ly α luminosity and declines with increasing redshift. For X-ray-detected LAEs, Ly α luminosities correlate with the BHARs, suggesting that Ly α luminosity becomes a BHAR indicator. Most LAEs (⁠93.1per cent±0.6per cent⁠) at 2 < z < 6 have no detectable X-ray emission (BHARs < 0.017 M⊙ yr−1). The median star formation rate (SFR) of star-forming LAEs from Ly α and radio luminosities is 7.6+6.6−2.8 M⊙ yr−1. The black hole to galaxy growth ratio (BHAR/SFR) for LAEs is <0.0022, consistent with typical star-forming galaxies and the local BHAR/SFR relation. We conclude that LAEs at 2 < z < 6 include two different populations: an AGN population, where Ly α luminosity traces BHAR, and another with low SFRs which remain undetected in even the deepest X-ray stacks but is detected in the radio stacks."}],"intvolume":"       493","language":[{"iso":"eng"}],"issue":"3","status":"public","publication":"Monthly Notices of the Royal Astronomical Society","month":"04","page":"3341-3362","oa":1,"type":"journal_article","publication_status":"published","article_processing_charge":"No","keyword":["Space and Planetary Science","Astronomy and Astrophysics","galaxies: active","galaxies: evolution","galaxies: high-redshift","quasars: supermassive black holes","galaxies: star formation","cosmology: observations","X-rays: galaxies"],"year":"2020","date_published":"2020-04-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":493,"scopus_import":"1","citation":{"ieee":"J. Calhau <i>et al.</i>, “The X-ray and radio activity of typical and luminous Ly α emitters from z ∼ 2 to z ∼ 6: Evidence for a diverse, evolving population,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 493, no. 3. Oxford University Press, pp. 3341–3362, 2020.","mla":"Calhau, João, et al. “The X-Ray and Radio Activity of Typical and Luminous Ly α Emitters from z ∼ 2 to z ∼ 6: Evidence for a Diverse, Evolving Population.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 493, no. 3, Oxford University Press, 2020, pp. 3341–62, doi:<a href=\"https://doi.org/10.1093/mnras/staa476\">10.1093/mnras/staa476</a>.","ama":"Calhau J, Sobral D, Santos S, et al. The X-ray and radio activity of typical and luminous Ly α emitters from z ∼ 2 to z ∼ 6: Evidence for a diverse, evolving population. <i>Monthly Notices of the Royal Astronomical Society</i>. 2020;493(3):3341-3362. doi:<a href=\"https://doi.org/10.1093/mnras/staa476\">10.1093/mnras/staa476</a>","ista":"Calhau J, Sobral D, Santos S, Matthee JJ, Paulino-Afonso A, Stroe A, Simmons B, Barlow-Hall C, Adams B. 2020. The X-ray and radio activity of typical and luminous Ly α emitters from z ∼ 2 to z ∼ 6: Evidence for a diverse, evolving population. Monthly Notices of the Royal Astronomical Society. 493(3), 3341–3362.","apa":"Calhau, J., Sobral, D., Santos, S., Matthee, J. J., Paulino-Afonso, A., Stroe, A., … Adams, B. (2020). The X-ray and radio activity of typical and luminous Ly α emitters from z ∼ 2 to z ∼ 6: Evidence for a diverse, evolving population. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/staa476\">https://doi.org/10.1093/mnras/staa476</a>","chicago":"Calhau, João, David Sobral, Sérgio Santos, Jorryt J Matthee, Ana Paulino-Afonso, Andra Stroe, Brooke Simmons, Cassandra Barlow-Hall, and Benjamin Adams. “The X-Ray and Radio Activity of Typical and Luminous Ly α Emitters from z ∼ 2 to z ∼ 6: Evidence for a Diverse, Evolving Population.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2020. <a href=\"https://doi.org/10.1093/mnras/staa476\">https://doi.org/10.1093/mnras/staa476</a>.","short":"J. Calhau, D. Sobral, S. Santos, J.J. Matthee, A. Paulino-Afonso, A. Stroe, B. Simmons, C. Barlow-Hall, B. Adams, Monthly Notices of the Royal Astronomical Society 493 (2020) 3341–3362."},"doi":"10.1093/mnras/staa476","oa_version":"Preprint","quality_controlled":"1","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1909.11672"}],"_id":"11539","extern":"1","arxiv":1,"day":"01","publication_identifier":{"eissn":["1365-2966"],"issn":["0035-8711"]},"article_type":"original","acknowledgement":"JM acknowledges the support of a Huygens PhD fellowship from Leiden University. We thank Camila Correa for help analysing snipshot merger trees. We thank the anonymous referee for constructive comments. We also thank Jarle Brinchmann, Rob Crain, Antonios Katsianis, Paola Popesso, and David Sobral for discussions and suggestions. We also thank the participants of the Lorentz Center workshop ‘A Decade of the Star-Forming Main Sequence’ held on 2017 September 4–8, for discussions and ideas. We have benefited from the public available programming language PYTHON, including the NUMPY, MATPLOTLIB, and SCIPY (Hunter 2007) packages and the TOPCAT analysis tool (Taylor 2013).","external_id":{"arxiv":["1909.11672"]},"author":[{"first_name":"João","last_name":"Calhau","full_name":"Calhau, João"},{"full_name":"Sobral, David","last_name":"Sobral","first_name":"David"},{"full_name":"Santos, Sérgio","last_name":"Santos","first_name":"Sérgio"},{"full_name":"Matthee, Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","first_name":"Jorryt J","last_name":"Matthee","orcid":"0000-0003-2871-127X"},{"full_name":"Paulino-Afonso, Ana","first_name":"Ana","last_name":"Paulino-Afonso"},{"full_name":"Stroe, Andra","first_name":"Andra","last_name":"Stroe"},{"full_name":"Simmons, Brooke","first_name":"Brooke","last_name":"Simmons"},{"last_name":"Barlow-Hall","first_name":"Cassandra","full_name":"Barlow-Hall, Cassandra"},{"last_name":"Adams","first_name":"Benjamin","full_name":"Adams, Benjamin"}],"title":"The X-ray and radio activity of typical and luminous Ly α emitters from z ∼ 2 to z ∼ 6: Evidence for a diverse, evolving population","date_updated":"2022-08-18T11:25:31Z"},{"page":"21-25","oa":1,"type":"conference","keyword":["Astronomy and Astrophysics","Space and Planetary Science","galaxies: formation","galaxies: evolution","galaxies: high-redshift"],"year":"2020","article_processing_charge":"No","publication_status":"published","date_published":"2020-06-04T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Cambridge University Press","date_created":"2022-07-14T14:08:41Z","abstract":[{"lang":"eng","text":"Distant luminous Lyman-α emitters are excellent targets for detailed observations of galaxies in the epoch of reionisation. Spatially resolved observations of these galaxies allow us to simultaneously probe the emission from young stars, partially ionised gas in the interstellar medium and to constrain the properties of the surrounding hydrogen in the circumgalactic medium. We review recent results from (spectroscopic) follow-up studies of the rest-frame UV, Lyman-α and [CII] emission in luminous galaxies observed ∼500 Myr after the Big Bang with ALMA, HST/WFC3 and VLT/X-SHOOTER. These galaxies likely reside in early ionised bubbles and are complex systems, consisting of multiple well separated and resolved components where traces of metals are already present."}],"intvolume":"        15","language":[{"iso":"eng"}],"issue":"S352","publication":"Proceedings of the International Astronomical Union","month":"06","status":"public","arxiv":1,"publication_identifier":{"issn":["1743-9213"],"eissn":["1743-9221"]},"day":"04","external_id":{"arxiv":["1911.04774"]},"author":[{"first_name":"Jorryt J","orcid":"0000-0003-2871-127X","last_name":"Matthee","id":"7439a258-f3c0-11ec-9501-9df22fe06720","full_name":"Matthee, Jorryt J"},{"full_name":"Sobral, David","last_name":"Sobral","first_name":"David"}],"date_updated":"2024-10-14T11:38:21Z","title":"Unveiling the most luminous Lyman-α emitters in the epoch of reionisation","volume":15,"scopus_import":"1","doi":"10.1017/s1743921319009451","citation":{"ama":"Matthee JJ, Sobral D. Unveiling the most luminous Lyman-α emitters in the epoch of reionisation. In: <i>Proceedings of the International Astronomical Union</i>. Vol 15. Cambridge University Press; 2020:21-25. doi:<a href=\"https://doi.org/10.1017/s1743921319009451\">10.1017/s1743921319009451</a>","ista":"Matthee JJ, Sobral D. 2020. Unveiling the most luminous Lyman-α emitters in the epoch of reionisation. Proceedings of the International Astronomical Union. vol. 15, 21–25.","apa":"Matthee, J. J., &#38; Sobral, D. (2020). Unveiling the most luminous Lyman-α emitters in the epoch of reionisation. In <i>Proceedings of the International Astronomical Union</i> (Vol. 15, pp. 21–25). Cambridge University Press. <a href=\"https://doi.org/10.1017/s1743921319009451\">https://doi.org/10.1017/s1743921319009451</a>","mla":"Matthee, Jorryt J., and David Sobral. “Unveiling the Most Luminous Lyman-α Emitters in the Epoch of Reionisation.” <i>Proceedings of the International Astronomical Union</i>, vol. 15, no. S352, Cambridge University Press, 2020, pp. 21–25, doi:<a href=\"https://doi.org/10.1017/s1743921319009451\">10.1017/s1743921319009451</a>.","ieee":"J. J. Matthee and D. Sobral, “Unveiling the most luminous Lyman-α emitters in the epoch of reionisation,” in <i>Proceedings of the International Astronomical Union</i>, 2020, vol. 15, no. S352, pp. 21–25.","short":"J.J. Matthee, D. Sobral, in:, Proceedings of the International Astronomical Union, Cambridge University Press, 2020, pp. 21–25.","chicago":"Matthee, Jorryt J, and David Sobral. “Unveiling the Most Luminous Lyman-α Emitters in the Epoch of Reionisation.” In <i>Proceedings of the International Astronomical Union</i>, 15:21–25. Cambridge University Press, 2020. <a href=\"https://doi.org/10.1017/s1743921319009451\">https://doi.org/10.1017/s1743921319009451</a>."},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1911.04774"}],"oa_version":"Preprint","quality_controlled":"1","_id":"11586","extern":"1"},{"date_created":"2022-07-18T13:27:26Z","abstract":[{"lang":"eng","text":"Studies of Galactic structure and evolution have benefited enormously from Gaia kinematic information, though additional, intrinsic stellar parameters like age are required to best constrain Galactic models. Asteroseismology is the most precise method of providing such information for field star populations en masse, but existing samples for the most part have been limited to a few narrow fields of view by the CoRoT and Kepler missions. In an effort to provide well-characterized stellar parameters across a wide range in Galactic position, we present the second data release of red giant asteroseismic parameters for the K2 Galactic Archaeology Program (GAP). We provide ${\\nu }_{\\max }$ and ${\\rm{\\Delta }}\\nu $ based on six independent pipeline analyses; first-ascent red giant branch (RGB) and red clump (RC) evolutionary state classifications from machine learning; and ready-to-use radius and mass coefficients, κR and κM, which, when appropriately multiplied by a solar-scaled effective temperature factor, yield physical stellar radii and masses. In total, we report 4395 radius and mass coefficients, with typical uncertainties of 3.3% (stat.) ± 1% (syst.) for κR and 7.7% (stat.) ± 2% (syst.) for κM among RGB stars, and 5.0% (stat.) ± 1% (syst.) for κR and 10.5% (stat.) ± 2% (syst.) for κM among RC stars. We verify that the sample is nearly complete—except for a dearth of stars with ${\\nu }_{\\max }\\lesssim 10\\mbox{--}20\\,\\mu \\mathrm{Hz}$—by comparing to Galactic models and visual inspection. Our asteroseismic radii agree with radii derived from Gaia Data Release 2 parallaxes to within 2.2% ± 0.3% for RGB stars and 2.0% ± 0.6% for RC stars."}],"publisher":"IOP Publishing","language":[{"iso":"eng"}],"intvolume":"       251","issue":"2","month":"12","publication":"The Astrophysical Journal Supplement Series","status":"public","type":"journal_article","oa":1,"publication_status":"published","keyword":["Space and Planetary Science","Astronomy and Astrophysics"],"year":"2020","article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_number":"23","date_published":"2020-12-01T00:00:00Z","scopus_import":"1","volume":251,"doi":"10.3847/1538-4365/abbee3","citation":{"mla":"Zinn, Joel C., et al. “The K2 Galactic Archaeology Program Data Release 2: Asteroseismic Results from Campaigns 4, 6, and 7.” <i>The Astrophysical Journal Supplement Series</i>, vol. 251, no. 2, 23, IOP Publishing, 2020, doi:<a href=\"https://doi.org/10.3847/1538-4365/abbee3\">10.3847/1538-4365/abbee3</a>.","ieee":"J. C. Zinn <i>et al.</i>, “The K2 galactic archaeology program data release 2: Asteroseismic results from campaigns 4, 6, and 7,” <i>The Astrophysical Journal Supplement Series</i>, vol. 251, no. 2. IOP Publishing, 2020.","ama":"Zinn JC, Stello D, Elsworth Y, et al. The K2 galactic archaeology program data release 2: Asteroseismic results from campaigns 4, 6, and 7. <i>The Astrophysical Journal Supplement Series</i>. 2020;251(2). doi:<a href=\"https://doi.org/10.3847/1538-4365/abbee3\">10.3847/1538-4365/abbee3</a>","ista":"Zinn JC, Stello D, Elsworth Y, García RA, Kallinger T, Mathur S, Mosser B, Bugnet LA, Jones C, Hon M, Sharma S, Schönrich R, Warfield JT, Luger R, Pinsonneault MH, Johnson JA, Huber D, Aguirre VS, Chaplin WJ, Davies GR, Miglio A. 2020. The K2 galactic archaeology program data release 2: Asteroseismic results from campaigns 4, 6, and 7. The Astrophysical Journal Supplement Series. 251(2), 23.","apa":"Zinn, J. C., Stello, D., Elsworth, Y., García, R. A., Kallinger, T., Mathur, S., … Miglio, A. (2020). The K2 galactic archaeology program data release 2: Asteroseismic results from campaigns 4, 6, and 7. <i>The Astrophysical Journal Supplement Series</i>. IOP Publishing. <a href=\"https://doi.org/10.3847/1538-4365/abbee3\">https://doi.org/10.3847/1538-4365/abbee3</a>","chicago":"Zinn, Joel C., Dennis Stello, Yvonne Elsworth, Rafael A. García, Thomas Kallinger, Savita Mathur, Benoît Mosser, et al. “The K2 Galactic Archaeology Program Data Release 2: Asteroseismic Results from Campaigns 4, 6, and 7.” <i>The Astrophysical Journal Supplement Series</i>. IOP Publishing, 2020. <a href=\"https://doi.org/10.3847/1538-4365/abbee3\">https://doi.org/10.3847/1538-4365/abbee3</a>.","short":"J.C. Zinn, D. Stello, Y. Elsworth, R.A. García, T. Kallinger, S. Mathur, B. Mosser, L.A. Bugnet, C. Jones, M. Hon, S. Sharma, R. Schönrich, J.T. Warfield, R. Luger, M.H. Pinsonneault, J.A. Johnson, D. Huber, V.S. Aguirre, W.J. Chaplin, G.R. Davies, A. Miglio, The Astrophysical Journal Supplement Series 251 (2020)."},"extern":"1","_id":"11610","quality_controlled":"1","oa_version":"Preprint","main_file_link":[{"url":"https://arxiv.org/abs/2012.04051","open_access":"1"}],"day":"01","article_type":"original","publication_identifier":{"issn":["0067-0049"],"eissn":["1538-4365"]},"acknowledgement":"We thank the referee for comments that strengthened the manuscript. J. C. Z. and M. H. P. acknowledge support from NASA grants 80NSSC18K0391 and NNX17AJ40G. Y. E. and C. J. acknowledge the support of the UK Science and Technology Facilities Council (STFC). S. M. would like to acknowledge support from the Spanish Ministry with the Ramon y Cajal fellowship number RYC-2015-17697. R. A. G. acknowledges funding received from the PLATO CNES grant. R. S. acknowledges funding via a Royal Society University Research Fellowship. D.H. acknowledges support from the Alfred P. Sloan Foundation and the National Aeronautics and Space Administration (80NSSC19K0108). V.S.A. acknowledges support from the Independent Research Fund Denmark (Research grant 7027-00096B), and the Carlsberg foundation (grant agreement CF19-0649). This research was supported in part by the National Science Foundation under grant No. NSF PHY-1748958.\r\n\r\nFunding for the Stellar Astrophysics Centre (SAC) is provided by The Danish National Research Foundation (grant agreement No. DNRF106).\r\n\r\nThe K2 Galactic Archaeology Program is supported by the National Aeronautics and Space Administration under grant NNX16AJ17G issued through the K2 Guest Observer Program.\r\n\r\nThis publication makes use of data products from the Two Micron All Sky Survey, which is a joint project of the University of Massachusetts and the Infrared Processing and Analysis Center/California Institute of Technology, funded by the National Aeronautics and Space Administration and the National Science Foundation.\r\n\r\nThis work has made use of data from the European Space Agency (ESA) mission Gaia (https://www.cosmos.esa.int/gaia), processed by the Gaia Data Processing and Analysis Consortium (DPAC, https://www.cosmos.esa.int/web/gaia/dpac/consortium). Funding for the DPAC has been provided by national institutions, in particular the institutions participating in the Gaia Multilateral Agreement.\r\n\r\nFunding for the Sloan Digital Sky Survey IV has been provided by the Alfred P. Sloan Foundation, the U.S. Department of Energy Office of Science, and the Participating Institutions. SDSS-IV acknowledges support and resources from the Center for High Performance Computing at the University of Utah. The SDSS website is www.sdss.org.\r\n\r\nSDSS-IV is managed by the Astrophysical Research Consortium for the Participating Institutions of the SDSS Collaboration, including the Brazilian Participation Group, the Carnegie Institution for Science, Carnegie Mellon University, the Chilean Participation Group, the French Participation Group, the Harvard–Smithsonian Center for Astrophysics, Instituto de Astrofísica de Canarias, The Johns Hopkins University, Kavli Institute for the Physics and Mathematics of the Universe (IPMU)/University of Tokyo, the Korean Participation Group, Lawrence Berkeley National Laboratory, Leibniz Institut für Astrophysik Potsdam (AIP), Max-Planck-Institut für Astronomie (MPIA Heidelberg), Max-Planck-Institut für Astrophysik (MPA Garching), Max-Planck-Institut für Extraterrestrische Physik (MPE), National Astronomical Observatories of China, New Mexico State University, New York University, University of Notre Dame, Observatário Nacional/MCTI, The Ohio State University, Pennsylvania State University, Shanghai Astronomical Observatory, United Kingdom Participation Group, Universidad Nacional Autónoma de México, University of Arizona, University of Colorado Boulder, University of Oxford, University of Portsmouth, University of Utah, University of Virginia, University of Washington, University of Wisconsin, Vanderbilt University, and Yale University.\r\n\r\nSoftware: asfgrid (Sharma & Stello 2016), emcee (Foreman-Mackey et al. 2013), NumPy (Walt 2011), pandas (McKinney 2010; Reback et al. 2020), Matplotlib (Hunter 2007), IPython (Pérez & Granger 2007), SciPy (Virtanen et al. 2020).","arxiv":1,"external_id":{"arxiv":["2012.04051"]},"author":[{"first_name":"Joel C.","last_name":"Zinn","full_name":"Zinn, Joel C."},{"full_name":"Stello, Dennis","last_name":"Stello","first_name":"Dennis"},{"first_name":"Yvonne","last_name":"Elsworth","full_name":"Elsworth, Yvonne"},{"full_name":"García, Rafael A.","last_name":"García","first_name":"Rafael A."},{"full_name":"Kallinger, Thomas","last_name":"Kallinger","first_name":"Thomas"},{"full_name":"Mathur, Savita","last_name":"Mathur","first_name":"Savita"},{"full_name":"Mosser, Benoît","last_name":"Mosser","first_name":"Benoît"},{"first_name":"Lisa Annabelle","last_name":"Bugnet","orcid":"0000-0003-0142-4000","full_name":"Bugnet, Lisa Annabelle","id":"d9edb345-f866-11ec-9b37-d119b5234501"},{"first_name":"Caitlin","last_name":"Jones","full_name":"Jones, Caitlin"},{"full_name":"Hon, Marc","last_name":"Hon","first_name":"Marc"},{"full_name":"Sharma, Sanjib","first_name":"Sanjib","last_name":"Sharma"},{"last_name":"Schönrich","first_name":"Ralph","full_name":"Schönrich, Ralph"},{"full_name":"Warfield, Jack T.","last_name":"Warfield","first_name":"Jack T."},{"last_name":"Luger","first_name":"Rodrigo","full_name":"Luger, Rodrigo"},{"first_name":"Marc H.","last_name":"Pinsonneault","full_name":"Pinsonneault, Marc H."},{"last_name":"Johnson","first_name":"Jennifer A.","full_name":"Johnson, Jennifer A."},{"full_name":"Huber, Daniel","first_name":"Daniel","last_name":"Huber"},{"full_name":"Aguirre, Victor Silva","last_name":"Aguirre","first_name":"Victor Silva"},{"full_name":"Chaplin, William J.","first_name":"William J.","last_name":"Chaplin"},{"last_name":"Davies","first_name":"Guy R.","full_name":"Davies, Guy R."},{"full_name":"Miglio, Andrea","last_name":"Miglio","first_name":"Andrea"}],"title":"The K2 galactic archaeology program data release 2: Asteroseismic results from campaigns 4, 6, and 7","date_updated":"2022-08-22T07:04:45Z"},{"title":"Age dating of an early Milky Way merger via asteroseismology of the naked-eye star ν Indi","date_updated":"2022-08-22T07:08:29Z","author":[{"full_name":"Chaplin, William J.","last_name":"Chaplin","first_name":"William J."},{"last_name":"Serenelli","first_name":"Aldo M.","full_name":"Serenelli, Aldo M."},{"first_name":"Andrea","last_name":"Miglio","full_name":"Miglio, Andrea"},{"last_name":"Morel","first_name":"Thierry","full_name":"Morel, Thierry"},{"full_name":"Mackereth, J. Ted","last_name":"Mackereth","first_name":"J. Ted"},{"full_name":"Vincenzo, Fiorenzo","last_name":"Vincenzo","first_name":"Fiorenzo"},{"full_name":"Kjeldsen, Hans","first_name":"Hans","last_name":"Kjeldsen"},{"full_name":"Basu, Sarbani","last_name":"Basu","first_name":"Sarbani"},{"first_name":"Warrick H.","last_name":"Ball","full_name":"Ball, Warrick H."},{"last_name":"Stokholm","first_name":"Amalie","full_name":"Stokholm, Amalie"},{"last_name":"Verma","first_name":"Kuldeep","full_name":"Verma, Kuldeep"},{"full_name":"Mosumgaard, Jakob Rørsted","last_name":"Mosumgaard","first_name":"Jakob Rørsted"},{"full_name":"Silva Aguirre, Victor","first_name":"Victor","last_name":"Silva Aguirre"},{"first_name":"Anwesh","last_name":"Mazumdar","full_name":"Mazumdar, Anwesh"},{"full_name":"Ranadive, Pritesh","last_name":"Ranadive","first_name":"Pritesh"},{"full_name":"Antia, H. M.","last_name":"Antia","first_name":"H. M."},{"full_name":"Lebreton, Yveline","last_name":"Lebreton","first_name":"Yveline"},{"full_name":"Ong, Joel","last_name":"Ong","first_name":"Joel"},{"full_name":"Appourchaux, Thierry","last_name":"Appourchaux","first_name":"Thierry"},{"first_name":"Timothy R.","last_name":"Bedding","full_name":"Bedding, Timothy R."},{"full_name":"Christensen-Dalsgaard, Jørgen","last_name":"Christensen-Dalsgaard","first_name":"Jørgen"},{"last_name":"Creevey","first_name":"Orlagh","full_name":"Creevey, Orlagh"},{"full_name":"García, Rafael A.","first_name":"Rafael A.","last_name":"García"},{"full_name":"Handberg, Rasmus","first_name":"Rasmus","last_name":"Handberg"},{"last_name":"Huber","first_name":"Daniel","full_name":"Huber, Daniel"},{"first_name":"Steven D.","last_name":"Kawaler","full_name":"Kawaler, Steven D."},{"last_name":"Lund","first_name":"Mikkel N.","full_name":"Lund, Mikkel N."},{"full_name":"Metcalfe, Travis S.","first_name":"Travis S.","last_name":"Metcalfe"},{"full_name":"Stassun, Keivan G.","first_name":"Keivan G.","last_name":"Stassun"},{"full_name":"Bazot, Michäel","last_name":"Bazot","first_name":"Michäel"},{"full_name":"Beck, Paul G.","first_name":"Paul G.","last_name":"Beck"},{"full_name":"Bell, Keaton J.","first_name":"Keaton J.","last_name":"Bell"},{"first_name":"Maria","last_name":"Bergemann","full_name":"Bergemann, Maria"},{"first_name":"Derek L.","last_name":"Buzasi","full_name":"Buzasi, Derek L."},{"last_name":"Benomar","first_name":"Othman","full_name":"Benomar, Othman"},{"last_name":"Bossini","first_name":"Diego","full_name":"Bossini, Diego"},{"first_name":"Lisa Annabelle","orcid":"0000-0003-0142-4000","last_name":"Bugnet","id":"d9edb345-f866-11ec-9b37-d119b5234501","full_name":"Bugnet, Lisa Annabelle"},{"last_name":"Campante","first_name":"Tiago L.","full_name":"Campante, Tiago L."},{"first_name":"Zeynep Çelik","last_name":"Orhan","full_name":"Orhan, Zeynep Çelik"},{"last_name":"Corsaro","first_name":"Enrico","full_name":"Corsaro, Enrico"},{"full_name":"González-Cuesta, Lucía","first_name":"Lucía","last_name":"González-Cuesta"},{"full_name":"Davies, Guy R.","last_name":"Davies","first_name":"Guy R."},{"full_name":"Di Mauro, Maria Pia","first_name":"Maria Pia","last_name":"Di Mauro"},{"first_name":"Ricky","last_name":"Egeland","full_name":"Egeland, Ricky"},{"last_name":"Elsworth","first_name":"Yvonne P.","full_name":"Elsworth, Yvonne P."},{"full_name":"Gaulme, Patrick","last_name":"Gaulme","first_name":"Patrick"},{"full_name":"Ghasemi, Hamed","first_name":"Hamed","last_name":"Ghasemi"},{"full_name":"Guo, Zhao","first_name":"Zhao","last_name":"Guo"},{"full_name":"Hall, Oliver J.","last_name":"Hall","first_name":"Oliver J."},{"first_name":"Amir","last_name":"Hasanzadeh","full_name":"Hasanzadeh, Amir"},{"full_name":"Hekker, Saskia","first_name":"Saskia","last_name":"Hekker"},{"full_name":"Howe, Rachel","last_name":"Howe","first_name":"Rachel"},{"full_name":"Jenkins, Jon M.","first_name":"Jon M.","last_name":"Jenkins"},{"first_name":"Antonio","last_name":"Jiménez","full_name":"Jiménez, Antonio"},{"full_name":"Kiefer, René","first_name":"René","last_name":"Kiefer"},{"full_name":"Kuszlewicz, James S.","first_name":"James S.","last_name":"Kuszlewicz"},{"first_name":"Thomas","last_name":"Kallinger","full_name":"Kallinger, Thomas"},{"first_name":"David W.","last_name":"Latham","full_name":"Latham, David W."},{"last_name":"Lundkvist","first_name":"Mia S.","full_name":"Lundkvist, Mia S."},{"full_name":"Mathur, Savita","first_name":"Savita","last_name":"Mathur"},{"full_name":"Montalbán, Josefina","last_name":"Montalbán","first_name":"Josefina"},{"first_name":"Benoit","last_name":"Mosser","full_name":"Mosser, Benoit"},{"full_name":"Bedón, Andres Moya","last_name":"Bedón","first_name":"Andres Moya"},{"first_name":"Martin Bo","last_name":"Nielsen","full_name":"Nielsen, Martin Bo"},{"first_name":"Sibel","last_name":"Örtel","full_name":"Örtel, Sibel"},{"last_name":"Rendle","first_name":"Ben M.","full_name":"Rendle, Ben M."},{"full_name":"Ricker, George R.","last_name":"Ricker","first_name":"George R."},{"full_name":"Rodrigues, Thaíse S.","first_name":"Thaíse S.","last_name":"Rodrigues"},{"first_name":"Ian W.","last_name":"Roxburgh","full_name":"Roxburgh, Ian W."},{"first_name":"Hossein","last_name":"Safari","full_name":"Safari, Hossein"},{"full_name":"Schofield, Mathew","last_name":"Schofield","first_name":"Mathew"},{"first_name":"Sara","last_name":"Seager","full_name":"Seager, Sara"},{"last_name":"Smalley","first_name":"Barry","full_name":"Smalley, Barry"},{"last_name":"Stello","first_name":"Dennis","full_name":"Stello, Dennis"},{"full_name":"Szabó, Róbert","first_name":"Róbert","last_name":"Szabó"},{"full_name":"Tayar, Jamie","first_name":"Jamie","last_name":"Tayar"},{"full_name":"Themeßl, Nathalie","last_name":"Themeßl","first_name":"Nathalie"},{"full_name":"Thomas, Alexandra E. L.","last_name":"Thomas","first_name":"Alexandra E. L."},{"full_name":"Vanderspek, Roland K.","last_name":"Vanderspek","first_name":"Roland K."},{"full_name":"van Rossem, Walter E.","last_name":"van Rossem","first_name":"Walter E."},{"first_name":"Mathieu","last_name":"Vrard","full_name":"Vrard, Mathieu"},{"first_name":"Achim","last_name":"Weiss","full_name":"Weiss, Achim"},{"full_name":"White, Timothy R.","first_name":"Timothy R.","last_name":"White"},{"last_name":"Winn","first_name":"Joshua N.","full_name":"Winn, Joshua N."},{"last_name":"Yıldız","first_name":"Mutlu","full_name":"Yıldız, Mutlu"}],"external_id":{"arxiv":["2001.04653"]},"arxiv":1,"day":"01","article_type":"letter_note","acknowledgement":"This paper includes data collected by the TESS mission, which are publicly available from the Mikulski Archive for Space Telescopes (MAST). Resources supporting this work were provided by the NASA High-End Computing (HEC) Program through the NASA Advanced Supercomputing (NAS) Division at Ames Research Center for the production of the SPOC data products. W.J.C. acknowledges support from the UK Science and Technology Facilities Council (STFC) and UK Space Agency. Funding for the Stellar Astrophysics Centre is provided by The Danish National Research Foundation (grant agreement number DNRF106). This research was partially conducted during the Exostar19 programme at the Kavli Institute for Theoretical Physics at UC Santa Barbara, which was supported in part by the National Science Foundation under grant number NSF PHY-1748958. A.M., J.T.M., F.V. and J.M. acknowledge support from the ERC Consolidator Grant funding scheme (project ASTEROCHRONOMETRY, grant agreement number 772293). F.V. acknowledges the support of a Fellowship from the Center for Cosmology and AstroParticle Physics at The Ohio State University. W.H.B. and M.B.N. acknowledge support from the UK Space Agency. K.J.B. is supported by the National Science Foundation under award AST-1903828. M.B.N. acknowledges partial support from the NYU Abu Dhabi Center for Space Science under grant number G1502. A.M.S. is partially supported by the Spanish Government (ESP2017-82674-R) and Generalitat de Catalunya (2017-SGR-1131). T.M. acknowledges financial support from Belspo for contract PRODEX PLATO. H.K. acknowledges support from the European Social Fund via the Lithuanian Science Council grant number 09.3.3-LMT-K-712-01-0103. S.B. acknowledges support from NSF grant AST-1514676 and NASA grant 80NSSC19K0374. V.S.A. acknowledges support from the Independent Research Fund Denmark (research grant 7027-00096B). D.H. acknowledges support by the National Aeronautics and Space Administration (80NSSC18K1585, 80NSSC19K0379) awarded through the TESS Guest Investigator Program and by the National Science Foundation (AST-1717000). T.S.M. acknowledges support from a visiting fellowship at the Max Planck Institute for Solar System Research. Computational resources were provided through XSEDE allocation TG-AST090107. D.L.B. acknowledges support from NASA under grant NNX16AB76G. T.L.C. acknowledges support from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement number 792848 (PULSATION). This work was supported by FCT/MCTES through national funds (PIDDAC) by means of grant UID/FIS/04434/2019. K.J.B., S.H., J.S.K. and N.T. are supported by the European Research Council under the European Community’s Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement number 338251 (StellarAges). E.C. is funded by the European Union’s Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement number 664931. L.G.-C. acknowledges support from the MINECO FPI-SO doctoral research project SEV-2015-0548-17-2 and predoctoral contract BES-2017-082610. P.G. is supported by the German space agency (Deutsches Zentrum für Luft- und Raumfahrt) under PLATO data grant 50OO1501. R.K. acknowledges support from the UK Science and Technology Facilities Council (STFC), under consolidated grant ST/L000733/1. M.S.L. is supported by the Carlsberg Foundation (grant agreement number CF17-076). Z.C.O., S.O. and M.Y. acknowledge support from the Scientific and Technological Research Council of Turkey (TÜBİTAK:118F352). S.M. acknowledges support from the Spanish ministry through the Ramon y Cajal fellowship number RYC-2015-17697. T.S.R. acknowledges financial support from Premiale 2015 MITiC (PI B. Garilli). R.Sz. acknowledges the support from NKFIH grant project No. K-115709, and the Lendület program of the Hungarian Academy of Science (project number 2018-7/2019). J.T. acknowledges support was provided by NASA through the NASA Hubble Fellowship grant number 51424 awarded by the Space Telescope Science Institute, which is operated by the Association of Universities for Research in Astronomy, Inc., for NASA, under contract NAS5-26555. This work was supported by FEDER through COMPETE2020 (POCI-01-0145-FEDER-030389. A.M.B. acknowledges funding from the European Union’s Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement No 749962 (project THOT). A.M. and P.R. acknowledge the support of the Government of India, Department of Atomic Energy, under Project No. 12-R&D-TFR-6.04-0600. K.J.B. is an NSF Astronomy and Astrophysics Postdoctoral Fellow and DIRAC Fellow.","publication_identifier":{"eissn":["2397-3366"]},"oa_version":"Preprint","quality_controlled":"1","main_file_link":[{"url":"https://arxiv.org/abs/2001.04653","open_access":"1"}],"_id":"11611","extern":"1","citation":{"short":"W.J. Chaplin, A.M. Serenelli, A. Miglio, T. Morel, J.T. Mackereth, F. Vincenzo, H. Kjeldsen, S. Basu, W.H. Ball, A. Stokholm, K. Verma, J.R. Mosumgaard, V. Silva Aguirre, A. Mazumdar, P. Ranadive, H.M. Antia, Y. Lebreton, J. Ong, T. Appourchaux, T.R. Bedding, J. Christensen-Dalsgaard, O. Creevey, R.A. García, R. Handberg, D. Huber, S.D. Kawaler, M.N. Lund, T.S. Metcalfe, K.G. Stassun, M. Bazot, P.G. Beck, K.J. Bell, M. Bergemann, D.L. Buzasi, O. Benomar, D. Bossini, L.A. Bugnet, T.L. Campante, Z.Ç. Orhan, E. Corsaro, L. González-Cuesta, G.R. Davies, M.P. Di Mauro, R. Egeland, Y.P. Elsworth, P. Gaulme, H. Ghasemi, Z. Guo, O.J. Hall, A. Hasanzadeh, S. Hekker, R. Howe, J.M. Jenkins, A. Jiménez, R. Kiefer, J.S. Kuszlewicz, T. Kallinger, D.W. Latham, M.S. Lundkvist, S. Mathur, J. Montalbán, B. Mosser, A.M. Bedón, M.B. Nielsen, S. Örtel, B.M. Rendle, G.R. Ricker, T.S. Rodrigues, I.W. Roxburgh, H. Safari, M. Schofield, S. Seager, B. Smalley, D. Stello, R. Szabó, J. Tayar, N. Themeßl, A.E.L. Thomas, R.K. Vanderspek, W.E. van Rossem, M. Vrard, A. Weiss, T.R. White, J.N. Winn, M. Yıldız, Nature Astronomy 4 (2020) 382–389.","chicago":"Chaplin, William J., Aldo M. Serenelli, Andrea Miglio, Thierry Morel, J. Ted Mackereth, Fiorenzo Vincenzo, Hans Kjeldsen, et al. “Age Dating of an Early Milky Way Merger via Asteroseismology of the Naked-Eye Star ν Indi.” <i>Nature Astronomy</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41550-019-0975-9\">https://doi.org/10.1038/s41550-019-0975-9</a>.","ista":"Chaplin WJ, Serenelli AM, Miglio A, Morel T, Mackereth JT, Vincenzo F, Kjeldsen H, Basu S, Ball WH, Stokholm A, Verma K, Mosumgaard JR, Silva Aguirre V, Mazumdar A, Ranadive P, Antia HM, Lebreton Y, Ong J, Appourchaux T, Bedding TR, Christensen-Dalsgaard J, Creevey O, García RA, Handberg R, Huber D, Kawaler SD, Lund MN, Metcalfe TS, Stassun KG, Bazot M, Beck PG, Bell KJ, Bergemann M, Buzasi DL, Benomar O, Bossini D, Bugnet LA, Campante TL, Orhan ZÇ, Corsaro E, González-Cuesta L, Davies GR, Di Mauro MP, Egeland R, Elsworth YP, Gaulme P, Ghasemi H, Guo Z, Hall OJ, Hasanzadeh A, Hekker S, Howe R, Jenkins JM, Jiménez A, Kiefer R, Kuszlewicz JS, Kallinger T, Latham DW, Lundkvist MS, Mathur S, Montalbán J, Mosser B, Bedón AM, Nielsen MB, Örtel S, Rendle BM, Ricker GR, Rodrigues TS, Roxburgh IW, Safari H, Schofield M, Seager S, Smalley B, Stello D, Szabó R, Tayar J, Themeßl N, Thomas AEL, Vanderspek RK, van Rossem WE, Vrard M, Weiss A, White TR, Winn JN, Yıldız M. 2020. Age dating of an early Milky Way merger via asteroseismology of the naked-eye star ν Indi. Nature Astronomy. 4(4), 382–389.","ama":"Chaplin WJ, Serenelli AM, Miglio A, et al. Age dating of an early Milky Way merger via asteroseismology of the naked-eye star ν Indi. <i>Nature Astronomy</i>. 2020;4(4):382-389. doi:<a href=\"https://doi.org/10.1038/s41550-019-0975-9\">10.1038/s41550-019-0975-9</a>","apa":"Chaplin, W. J., Serenelli, A. M., Miglio, A., Morel, T., Mackereth, J. T., Vincenzo, F., … Yıldız, M. (2020). Age dating of an early Milky Way merger via asteroseismology of the naked-eye star ν Indi. <i>Nature Astronomy</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41550-019-0975-9\">https://doi.org/10.1038/s41550-019-0975-9</a>","ieee":"W. J. Chaplin <i>et al.</i>, “Age dating of an early Milky Way merger via asteroseismology of the naked-eye star ν Indi,” <i>Nature Astronomy</i>, vol. 4, no. 4. Springer Nature, pp. 382–389, 2020.","mla":"Chaplin, William J., et al. “Age Dating of an Early Milky Way Merger via Asteroseismology of the Naked-Eye Star ν Indi.” <i>Nature Astronomy</i>, vol. 4, no. 4, Springer Nature, 2020, pp. 382–89, doi:<a href=\"https://doi.org/10.1038/s41550-019-0975-9\">10.1038/s41550-019-0975-9</a>."},"doi":"10.1038/s41550-019-0975-9","volume":4,"scopus_import":"1","date_published":"2020-04-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","year":"2020","article_processing_charge":"No","keyword":["Astronomy and Astrophysics"],"oa":1,"type":"journal_article","page":"382-389","status":"public","month":"04","publication":"Nature Astronomy","issue":"4","intvolume":"         4","language":[{"iso":"eng"}],"publisher":"Springer Nature","abstract":[{"lang":"eng","text":"Over the course of its history, the Milky Way has ingested multiple smaller satellite galaxies1. Although these accreted stellar populations can be forensically identified as kinematically distinct structures within the Galaxy, it is difficult in general to date precisely the age at which any one merger occurred. Recent results have revealed a population of stars that were accreted via the collision of a dwarf galaxy, called Gaia–Enceladus1, leading to substantial pollution of the chemical and dynamical properties of the Milky Way. Here we identify the very bright, naked-eye star ν Indi as an indicator of the age of the early in situ population of the Galaxy. We combine asteroseismic, spectroscopic, astrometric and kinematic observations to show that this metal-poor, alpha-element-rich star was an indigenous member of the halo, and we measure its age to be 11.0±0.7 (stat) ±0.8 (sys) billion years. The star bears hallmarks consistent with having been kinematically heated by the Gaia–Enceladus collision. Its age implies that the earliest the merger could have begun was 11.6 and 13.2 billion years ago, at 68% and 95% confidence, respectively. Computations based on hierarchical cosmological models slightly reduce the above limits."}],"date_created":"2022-07-18T13:36:19Z"},{"extern":"1","_id":"11612","main_file_link":[{"url":"https://arxiv.org/abs/1912.07604","open_access":"1"}],"oa_version":"Preprint","quality_controlled":"1","citation":{"short":"V.S. Aguirre, D. Stello, A. Stokholm, J.R. Mosumgaard, W.H. Ball, S. Basu, D. Bossini, L.A. Bugnet, D. Buzasi, T.L. Campante, L. Carboneau, W.J. Chaplin, E. Corsaro, G.R. Davies, Y. Elsworth, R.A. García, P. Gaulme, O.J. Hall, R. Handberg, M. Hon, T. Kallinger, L. Kang, M.N. Lund, S. Mathur, A. Mints, B. Mosser, Z. Çelik Orhan, T.S. Rodrigues, M. Vrard, M. Yıldız, J.C. Zinn, S. Örtel, P.G. Beck, K.J. Bell, Z. Guo, C. Jiang, J.S. Kuszlewicz, C.A. Kuehn, T. Li, M.S. Lundkvist, M. Pinsonneault, J. Tayar, M.S. Cunha, S. Hekker, D. Huber, A. Miglio, M.J.P. F. G. Monteiro, D. Slumstrup, M.L. Winther, G. Angelou, O. Benomar, A. Bódi, B.L. De Moura, S. Deheuvels, A. Derekas, M.P. Di Mauro, M.-A. Dupret, A. Jiménez, Y. Lebreton, J. Matthews, N. Nardetto, J.D. do Nascimento, F. Pereira, L.F. Rodríguez Díaz, A.M. Serenelli, E. Spitoni, E. Stonkutė, J.C. Suárez, R. Szabó, V. Van Eylen, R. Ventura, K. Verma, A. Weiss, T. Wu, T. Barclay, J. Christensen-Dalsgaard, J.M. Jenkins, H. Kjeldsen, G.R. Ricker, S. Seager, R. Vanderspek, The Astrophysical Journal Letters 889 (2020).","chicago":"Aguirre, Víctor Silva, Dennis Stello, Amalie Stokholm, Jakob R. Mosumgaard, Warrick H. Ball, Sarbani Basu, Diego Bossini, et al. “Detection and Characterization of Oscillating Red Giants: First Results from the TESS Satellite.” <i>The Astrophysical Journal Letters</i>. IOP Publishing, 2020. <a href=\"https://doi.org/10.3847/2041-8213/ab6443\">https://doi.org/10.3847/2041-8213/ab6443</a>.","ista":"Aguirre VS, Stello D, Stokholm A, Mosumgaard JR, Ball WH, Basu S, Bossini D, Bugnet LA, Buzasi D, Campante TL, Carboneau L, Chaplin WJ, Corsaro E, Davies GR, Elsworth Y, García RA, Gaulme P, Hall OJ, Handberg R, Hon M, Kallinger T, Kang L, Lund MN, Mathur S, Mints A, Mosser B, Çelik Orhan Z, Rodrigues TS, Vrard M, Yıldız M, Zinn JC, Örtel S, Beck PG, Bell KJ, Guo Z, Jiang C, Kuszlewicz JS, Kuehn CA, Li T, Lundkvist MS, Pinsonneault M, Tayar J, Cunha MS, Hekker S, Huber D, Miglio A, F. G. Monteiro MJP, Slumstrup D, Winther ML, Angelou G, Benomar O, Bódi A, De Moura BL, Deheuvels S, Derekas A, Di Mauro MP, Dupret M-A, Jiménez A, Lebreton Y, Matthews J, Nardetto N, do Nascimento JD, Pereira F, Rodríguez Díaz LF, Serenelli AM, Spitoni E, Stonkutė E, Suárez JC, Szabó R, Van Eylen V, Ventura R, Verma K, Weiss A, Wu T, Barclay T, Christensen-Dalsgaard J, Jenkins JM, Kjeldsen H, Ricker GR, Seager S, Vanderspek R. 2020. Detection and characterization of oscillating red giants: First results from the TESS satellite. The Astrophysical Journal Letters. 889(2), L34.","apa":"Aguirre, V. S., Stello, D., Stokholm, A., Mosumgaard, J. R., Ball, W. H., Basu, S., … Vanderspek, R. (2020). Detection and characterization of oscillating red giants: First results from the TESS satellite. <i>The Astrophysical Journal Letters</i>. IOP Publishing. <a href=\"https://doi.org/10.3847/2041-8213/ab6443\">https://doi.org/10.3847/2041-8213/ab6443</a>","ama":"Aguirre VS, Stello D, Stokholm A, et al. Detection and characterization of oscillating red giants: First results from the TESS satellite. <i>The Astrophysical Journal Letters</i>. 2020;889(2). doi:<a href=\"https://doi.org/10.3847/2041-8213/ab6443\">10.3847/2041-8213/ab6443</a>","mla":"Aguirre, Víctor Silva, et al. “Detection and Characterization of Oscillating Red Giants: First Results from the TESS Satellite.” <i>The Astrophysical Journal Letters</i>, vol. 889, no. 2, L34, IOP Publishing, 2020, doi:<a href=\"https://doi.org/10.3847/2041-8213/ab6443\">10.3847/2041-8213/ab6443</a>.","ieee":"V. S. Aguirre <i>et al.</i>, “Detection and characterization of oscillating red giants: First results from the TESS satellite,” <i>The Astrophysical Journal Letters</i>, vol. 889, no. 2. IOP Publishing, 2020."},"doi":"10.3847/2041-8213/ab6443","scopus_import":"1","volume":889,"date_updated":"2022-08-22T07:25:51Z","title":"Detection and characterization of oscillating red giants: First results from the TESS satellite","author":[{"first_name":"Víctor Silva","last_name":"Aguirre","full_name":"Aguirre, Víctor Silva"},{"full_name":"Stello, Dennis","first_name":"Dennis","last_name":"Stello"},{"full_name":"Stokholm, Amalie","last_name":"Stokholm","first_name":"Amalie"},{"full_name":"Mosumgaard, Jakob R.","first_name":"Jakob R.","last_name":"Mosumgaard"},{"full_name":"Ball, Warrick H.","last_name":"Ball","first_name":"Warrick H."},{"full_name":"Basu, Sarbani","first_name":"Sarbani","last_name":"Basu"},{"full_name":"Bossini, Diego","last_name":"Bossini","first_name":"Diego"},{"id":"d9edb345-f866-11ec-9b37-d119b5234501","full_name":"Bugnet, Lisa Annabelle","first_name":"Lisa Annabelle","orcid":"0000-0003-0142-4000","last_name":"Bugnet"},{"full_name":"Buzasi, Derek","last_name":"Buzasi","first_name":"Derek"},{"full_name":"Campante, Tiago L.","last_name":"Campante","first_name":"Tiago L."},{"last_name":"Carboneau","first_name":"Lindsey","full_name":"Carboneau, Lindsey"},{"full_name":"Chaplin, William J.","last_name":"Chaplin","first_name":"William J."},{"first_name":"Enrico","last_name":"Corsaro","full_name":"Corsaro, Enrico"},{"full_name":"Davies, Guy R.","last_name":"Davies","first_name":"Guy R."},{"full_name":"Elsworth, Yvonne","last_name":"Elsworth","first_name":"Yvonne"},{"full_name":"García, Rafael A.","last_name":"García","first_name":"Rafael A."},{"full_name":"Gaulme, Patrick","first_name":"Patrick","last_name":"Gaulme"},{"last_name":"Hall","first_name":"Oliver J.","full_name":"Hall, Oliver J."},{"full_name":"Handberg, Rasmus","last_name":"Handberg","first_name":"Rasmus"},{"full_name":"Hon, Marc","last_name":"Hon","first_name":"Marc"},{"full_name":"Kallinger, Thomas","first_name":"Thomas","last_name":"Kallinger"},{"full_name":"Kang, Liu","first_name":"Liu","last_name":"Kang"},{"full_name":"Lund, Mikkel N.","last_name":"Lund","first_name":"Mikkel N."},{"full_name":"Mathur, Savita","first_name":"Savita","last_name":"Mathur"},{"first_name":"Alexey","last_name":"Mints","full_name":"Mints, Alexey"},{"last_name":"Mosser","first_name":"Benoit","full_name":"Mosser, Benoit"},{"first_name":"Zeynep","last_name":"Çelik Orhan","full_name":"Çelik Orhan, Zeynep"},{"first_name":"Thaíse S.","last_name":"Rodrigues","full_name":"Rodrigues, Thaíse S."},{"first_name":"Mathieu","last_name":"Vrard","full_name":"Vrard, Mathieu"},{"first_name":"Mutlu","last_name":"Yıldız","full_name":"Yıldız, Mutlu"},{"first_name":"Joel C.","last_name":"Zinn","full_name":"Zinn, Joel C."},{"first_name":"Sibel","last_name":"Örtel","full_name":"Örtel, Sibel"},{"first_name":"Paul G.","last_name":"Beck","full_name":"Beck, Paul G."},{"full_name":"Bell, Keaton J.","last_name":"Bell","first_name":"Keaton J."},{"last_name":"Guo","first_name":"Zhao","full_name":"Guo, Zhao"},{"last_name":"Jiang","first_name":"Chen","full_name":"Jiang, Chen"},{"full_name":"Kuszlewicz, James S.","first_name":"James S.","last_name":"Kuszlewicz"},{"full_name":"Kuehn, Charles A.","last_name":"Kuehn","first_name":"Charles A."},{"last_name":"Li","first_name":"Tanda","full_name":"Li, Tanda"},{"full_name":"Lundkvist, Mia S.","first_name":"Mia S.","last_name":"Lundkvist"},{"full_name":"Pinsonneault, Marc","last_name":"Pinsonneault","first_name":"Marc"},{"last_name":"Tayar","first_name":"Jamie","full_name":"Tayar, Jamie"},{"full_name":"Cunha, Margarida S.","first_name":"Margarida S.","last_name":"Cunha"},{"last_name":"Hekker","first_name":"Saskia","full_name":"Hekker, Saskia"},{"first_name":"Daniel","last_name":"Huber","full_name":"Huber, Daniel"},{"first_name":"Andrea","last_name":"Miglio","full_name":"Miglio, Andrea"},{"full_name":"F. G. Monteiro, Mario J. P.","last_name":"F. G. Monteiro","first_name":"Mario J. P."},{"full_name":"Slumstrup, Ditte","last_name":"Slumstrup","first_name":"Ditte"},{"first_name":"Mark L.","last_name":"Winther","full_name":"Winther, Mark L."},{"full_name":"Angelou, George","last_name":"Angelou","first_name":"George"},{"last_name":"Benomar","first_name":"Othman","full_name":"Benomar, Othman"},{"full_name":"Bódi, Attila","last_name":"Bódi","first_name":"Attila"},{"last_name":"De Moura","first_name":"Bruno L.","full_name":"De Moura, Bruno L."},{"full_name":"Deheuvels, Sébastien","last_name":"Deheuvels","first_name":"Sébastien"},{"last_name":"Derekas","first_name":"Aliz","full_name":"Derekas, Aliz"},{"full_name":"Di Mauro, Maria Pia","last_name":"Di Mauro","first_name":"Maria Pia"},{"full_name":"Dupret, Marc-Antoine","last_name":"Dupret","first_name":"Marc-Antoine"},{"full_name":"Jiménez, Antonio","first_name":"Antonio","last_name":"Jiménez"},{"last_name":"Lebreton","first_name":"Yveline","full_name":"Lebreton, Yveline"},{"full_name":"Matthews, Jaymie","last_name":"Matthews","first_name":"Jaymie"},{"first_name":"Nicolas","last_name":"Nardetto","full_name":"Nardetto, Nicolas"},{"full_name":"do Nascimento, Jose D.","first_name":"Jose D.","last_name":"do Nascimento"},{"last_name":"Pereira","first_name":"Filipe","full_name":"Pereira, Filipe"},{"last_name":"Rodríguez Díaz","first_name":"Luisa F.","full_name":"Rodríguez Díaz, Luisa F."},{"last_name":"Serenelli","first_name":"Aldo M.","full_name":"Serenelli, Aldo M."},{"first_name":"Emanuele","last_name":"Spitoni","full_name":"Spitoni, Emanuele"},{"full_name":"Stonkutė, Edita","first_name":"Edita","last_name":"Stonkutė"},{"first_name":"Juan Carlos","last_name":"Suárez","full_name":"Suárez, Juan Carlos"},{"first_name":"Robert","last_name":"Szabó","full_name":"Szabó, Robert"},{"last_name":"Van Eylen","first_name":"Vincent","full_name":"Van Eylen, Vincent"},{"full_name":"Ventura, Rita","last_name":"Ventura","first_name":"Rita"},{"last_name":"Verma","first_name":"Kuldeep","full_name":"Verma, Kuldeep"},{"last_name":"Weiss","first_name":"Achim","full_name":"Weiss, Achim"},{"last_name":"Wu","first_name":"Tao","full_name":"Wu, Tao"},{"last_name":"Barclay","first_name":"Thomas","full_name":"Barclay, Thomas"},{"first_name":"Jørgen","last_name":"Christensen-Dalsgaard","full_name":"Christensen-Dalsgaard, Jørgen"},{"last_name":"Jenkins","first_name":"Jon M.","full_name":"Jenkins, Jon M."},{"last_name":"Kjeldsen","first_name":"Hans","full_name":"Kjeldsen, Hans"},{"last_name":"Ricker","first_name":"George R.","full_name":"Ricker, George R."},{"last_name":"Seager","first_name":"Sara","full_name":"Seager, Sara"},{"full_name":"Vanderspek, Roland","last_name":"Vanderspek","first_name":"Roland"}],"external_id":{"arxiv":["1912.07604"]},"publication_identifier":{"eissn":["1538-4357"],"issn":["0004-637X"]},"acknowledgement":"This Letter includes data collected by the TESS mission, which are publicly available from the Mikulski Archive for Space Telescopes (MAST). Funding for the TESS mission is provided by NASA's Science Mission directorate. Funding for the TESS Asteroseismic Science Operations Centre is provided by the Danish National Research Foundation (grant agreement No. DNRF106), ESA PRODEX (PEA 4000119301), and Stellar Astrophysics Centre (SAC) at Aarhus University. V.S.A. acknowledges support from the Independent Research Fund Denmark (Research grant 7027-00096B). D.B. is supported in the form of work contract FCT/MCTES through national funds and by FEDER through COMPETE2020 in connection to these grants: UID/FIS/04434/2019; PTDC/FIS-AST/30389/2017 & POCI-01-0145-FEDER-030389. L.B., R.A.G., and B.M. acknowledge the support from the CNES/PLATO grant. D.B. acknowledges NASA grant NNX16AB76G. T.L.C. acknowledges support from the European Union's Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 792848 (PULSATION). This work was supported by FCT/MCTES through national funds (UID/FIS/04434/2019). E.C. is funded by the European Union's Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No. 664931. R.H. and M.N.L. acknowledge the support of the ESA PRODEX programme. T.S.R. acknowledges financial support from Premiale 2015 MITiC (PI B. Garilli). K.J.B. is supported by the National Science Foundation under Award AST-1903828. M.S.L. is supported by the Carlsberg Foundation (grant agreement No. CF17-0760). M.C. is funded by FCT//MCTES through national funds and by FEDER through COMPETE2020 through these grants: UID/FIS/04434/2019, PTDC/FIS-AST/30389/2017 & POCI-01-0145-FEDER-030389, CEECIND/02619/2017. The research leading to the presented results has received funding from the European Research Council under the European Community's Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement no 338251 (StellarAges). A.M. acknowledges support from the European Research Council Consolidator Grant funding scheme (project ASTEROCHRONOMETRY, grant agreement No. 772293, http://www.asterochronometry.eu). A.M.S. is partially supported by MINECO grant ESP2017-82674-R. J.C.S. acknowledges funding support from Spanish public funds for research under projects ESP2017-87676-2-2, and from project RYC-2012-09913 under the 'Ramón y Cajal' program of the Spanish Ministry of Science and Education. Resources supporting this work were provided by the NASA High-End Computing (HEC) Program through the NASA Advanced Supercomputing (NAS) Division at Ames Research Center for the production of the SPOC data products.","article_type":"original","day":"01","arxiv":1,"publication":"The Astrophysical Journal Letters","status":"public","month":"02","issue":"2","language":[{"iso":"eng"}],"intvolume":"       889","abstract":[{"text":"Since the onset of the \"space revolution\" of high-precision high-cadence photometry, asteroseismology has been demonstrated as a powerful tool for informing Galactic archeology investigations. The launch of the NASA Transiting Exoplanet Survey Satellite (TESS) mission has enabled seismic-based inferences to go full sky—providing a clear advantage for large ensemble studies of the different Milky Way components. Here we demonstrate its potential for investigating the Galaxy by carrying out the first asteroseismic ensemble study of red giant stars observed by TESS. We use a sample of 25 stars for which we measure their global asteroseimic observables and estimate their fundamental stellar properties, such as radius, mass, and age. Significant improvements are seen in the uncertainties of our estimates when combining seismic observables from TESS with astrometric measurements from the Gaia mission compared to when the seismology and astrometry are applied separately. Specifically, when combined we show that stellar radii can be determined to a precision of a few percent, masses to 5%–10%, and ages to the 20% level. This is comparable to the precision typically obtained using end-of-mission Kepler data.","lang":"eng"}],"date_created":"2022-07-18T13:52:54Z","publisher":"IOP Publishing","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_number":"L34","date_published":"2020-02-01T00:00:00Z","keyword":["Space and Planetary Science","Astronomy and Astrophysics"],"year":"2020","article_processing_charge":"No","publication_status":"published","type":"journal_article","oa":1},{"date_updated":"2024-10-14T11:42:19Z","title":"The impact of a fossil magnetic field on dipolar mixed-mode frequencies in sub- and red-giant stars","author":[{"full_name":"Bugnet, Lisa Annabelle","id":"d9edb345-f866-11ec-9b37-d119b5234501","first_name":"Lisa Annabelle","last_name":"Bugnet","orcid":"0000-0003-0142-4000"},{"first_name":"V.","last_name":"Prat","full_name":"Prat, V."},{"first_name":"S.","last_name":"Mathis","full_name":"Mathis, S."},{"full_name":"García, R. A.","first_name":"R. A.","last_name":"García"},{"first_name":"S.","last_name":"Mathur","full_name":"Mathur, S."},{"full_name":"Augustson, K.","first_name":"K.","last_name":"Augustson"},{"full_name":"Neiner, C.","last_name":"Neiner","first_name":"C."},{"first_name":"M. J.","last_name":"Thompson","full_name":"Thompson, M. J."}],"external_id":{"arxiv":["2012.08684"]},"publication_identifier":{"eissn":["1570-6605"],"issn":["1570-6591"],"eisbn":["978-3-030-55336-4"],"isbn":["978-3-030-55335-7"]},"acknowledgement":"The authors of this work acknowledge the support received from the PLATO CNES grant, the National Aeronautics and Space Administration under Grant NNX15AF13G, by the National Science Foundation grant AST-1411685, the Ramon y Cajal fellowship number RYC-2015-17697, the ERC SPIRE grant (647383), and the Fundation L’Oréal-Unesco-Académie des sciences.","day":"19","arxiv":1,"extern":"1","_id":"11622","main_file_link":[{"url":"https://arxiv.org/abs/2012.08684","open_access":"1"}],"oa_version":"Preprint","quality_controlled":"1","doi":"10.1007/978-3-030-55336-4_33","citation":{"short":"L.A. Bugnet, V. Prat, S. Mathis, R.A. García, S. Mathur, K. Augustson, C. Neiner, M.J. Thompson, in:, M. Monteiro, R.A. Garcia, J. Christensen-Dalsgaard, S.W. McIntosh (Eds.), Dynamics of the Sun and Stars, 1st ed., Springer Nature, Cham, 2020, pp. 251–257.","chicago":"Bugnet, Lisa Annabelle, V. Prat, S. Mathis, R. A. García, S. Mathur, K. Augustson, C. Neiner, and M. J. Thompson. “The Impact of a Fossil Magnetic Field on Dipolar Mixed-Mode Frequencies in Sub- and Red-Giant Stars.” In <i>Dynamics of the Sun and Stars</i>, edited by Mario Monteiro, Rafael A Garcia, Jorgen Christensen-Dalsgaard, and Scott W McIntosh, 1st ed., 57:251–57. ASSSP. Cham: Springer Nature, 2020. <a href=\"https://doi.org/10.1007/978-3-030-55336-4_33\">https://doi.org/10.1007/978-3-030-55336-4_33</a>.","ista":"Bugnet LA, Prat V, Mathis S, García RA, Mathur S, Augustson K, Neiner C, Thompson MJ. 2020.The impact of a fossil magnetic field on dipolar mixed-mode frequencies in sub- and red-giant stars. In: Dynamics of the Sun and Stars. Astrophysics and Space Science Proceedings, vol. 57, 251–257.","ama":"Bugnet LA, Prat V, Mathis S, et al. The impact of a fossil magnetic field on dipolar mixed-mode frequencies in sub- and red-giant stars. In: Monteiro M, Garcia RA, Christensen-Dalsgaard J, McIntosh SW, eds. <i>Dynamics of the Sun and Stars</i>. Vol 57. 1st ed. ASSSP. Cham: Springer Nature; 2020:251-257. doi:<a href=\"https://doi.org/10.1007/978-3-030-55336-4_33\">10.1007/978-3-030-55336-4_33</a>","apa":"Bugnet, L. A., Prat, V., Mathis, S., García, R. A., Mathur, S., Augustson, K., … Thompson, M. J. (2020). The impact of a fossil magnetic field on dipolar mixed-mode frequencies in sub- and red-giant stars. In M. Monteiro, R. A. Garcia, J. Christensen-Dalsgaard, &#38; S. W. McIntosh (Eds.), <i>Dynamics of the Sun and Stars</i> (1st ed., Vol. 57, pp. 251–257). Cham: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-55336-4_33\">https://doi.org/10.1007/978-3-030-55336-4_33</a>","ieee":"L. A. Bugnet <i>et al.</i>, “The impact of a fossil magnetic field on dipolar mixed-mode frequencies in sub- and red-giant stars,” in <i>Dynamics of the Sun and Stars</i>, 1st ed., vol. 57, M. Monteiro, R. A. Garcia, J. Christensen-Dalsgaard, and S. W. McIntosh, Eds. Cham: Springer Nature, 2020, pp. 251–257.","mla":"Bugnet, Lisa Annabelle, et al. “The Impact of a Fossil Magnetic Field on Dipolar Mixed-Mode Frequencies in Sub- and Red-Giant Stars.” <i>Dynamics of the Sun and Stars</i>, edited by Mario Monteiro et al., 1st ed., vol. 57, Springer Nature, 2020, pp. 251–57, doi:<a href=\"https://doi.org/10.1007/978-3-030-55336-4_33\">10.1007/978-3-030-55336-4_33</a>."},"scopus_import":"1","volume":57,"edition":"1","place":"Cham","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2020-12-19T00:00:00Z","article_processing_charge":"No","year":"2020","publication_status":"published","series_title":"ASSSP","type":"book_chapter","oa":1,"page":"251-257","editor":[{"full_name":"Monteiro, Mario","first_name":"Mario","last_name":"Monteiro"},{"full_name":"Garcia, Rafael A","last_name":"Garcia","first_name":"Rafael A"},{"first_name":"Jorgen","last_name":"Christensen-Dalsgaard","full_name":"Christensen-Dalsgaard, Jorgen"},{"full_name":"McIntosh, Scott W","last_name":"McIntosh","first_name":"Scott W"}],"publication":"Dynamics of the Sun and Stars","status":"public","month":"12","language":[{"iso":"eng"}],"intvolume":"        57","alternative_title":["Astrophysics and Space Science Proceedings"],"date_created":"2022-07-19T08:25:41Z","abstract":[{"lang":"eng","text":"The recent discovery of low-amplitude dipolar oscillation mixed modes in massive red giants indicates the presence of a missing physical process inside their cores. Stars more massive than ∼ 1.3 M⊙ are known to develop a convective core during the main-sequence: the dynamo process triggered by this convection could be the origin of a strong magnetic field inside the core of the star, trapped when it becomes stably stratified and for the rest of its evolution. The presence of highly magnetized white dwarfs strengthens the hypothesis of buried fossil magnetic fields inside the core of evolved low-mass stars. If such a fossil field exists, it should affect the mixed modes of red giants as they are sensitive to processes affecting the deepest layers of these stars. The impact of a magnetic field on dipolar oscillations modes was one of Pr. Michael J. Thompson’s research topics during the 90s when preparing the helioseismic SoHO space mission. As the detection of gravity modes in the Sun is still controversial, the investigation of the solar oscillation modes did not provide any hint of the existence of a magnetic field in the solar radiative core. Today we have access to the core of evolved stars thanks to the asteroseismic observation of mixed modes from CoRoT, Kepler, K2 and TESS missions. The idea of applying and generalizing the work done for the Sun came from discussions with Pr. Michael Thompson in early 2018 before we lost him. Following the path we drew together, we theoretically investigate the effect of a stable axisymmetric mixed poloidal and toroidal magnetic field, aligned with the rotation axis of the star, on the mixed modes frequencies of a typical evolved low-mass star. This enables us to estimate the magnetic perturbations to the eigenfrequencies of mixed dipolar modes, depending on the magnetic field strength and the evolutionary state of the star. We conclude that strong magnetic fields of ∼ 1MG should perturb the mixed-mode frequency pattern enough for its effects to be detectable inside current asteroseismic data."}],"publisher":"Springer Nature"},{"issue":"11","status":"public","publication":"Algorithmica","month":"11","publisher":"Springer Nature","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. We 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."}],"date_created":"2022-07-27T13:58:58Z","intvolume":"        82","language":[{"iso":"eng"}],"year":"2020","article_processing_charge":"No","publication_status":"published","date_published":"2020-11-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","page":"3183-3194","oa":1,"type":"journal_article","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.1707.02577","open_access":"1"}],"quality_controlled":"1","oa_version":"Preprint","_id":"11674","extern":"1","volume":82,"scopus_import":"1","citation":{"short":"M. Henzinger, D. Leniowski, C. Mathieu, Algorithmica 82 (2020) 3183–3194.","chicago":"Henzinger, Monika, Dariusz Leniowski, and Claire Mathieu. “Dynamic Clustering to Minimize the Sum of Radii.” <i>Algorithmica</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/s00453-020-00721-7\">https://doi.org/10.1007/s00453-020-00721-7</a>.","ista":"Henzinger M, Leniowski D, Mathieu C. 2020. Dynamic clustering to minimize the sum of radii. Algorithmica. 82(11), 3183–3194.","ama":"Henzinger M, Leniowski D, Mathieu C. Dynamic clustering to minimize the sum of radii. <i>Algorithmica</i>. 2020;82(11):3183-3194. doi:<a href=\"https://doi.org/10.1007/s00453-020-00721-7\">10.1007/s00453-020-00721-7</a>","apa":"Henzinger, M., Leniowski, D., &#38; Mathieu, C. (2020). Dynamic clustering to minimize the sum of radii. <i>Algorithmica</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00453-020-00721-7\">https://doi.org/10.1007/s00453-020-00721-7</a>","mla":"Henzinger, Monika, et al. “Dynamic Clustering to Minimize the Sum of Radii.” <i>Algorithmica</i>, vol. 82, no. 11, Springer Nature, 2020, pp. 3183–94, doi:<a href=\"https://doi.org/10.1007/s00453-020-00721-7\">10.1007/s00453-020-00721-7</a>.","ieee":"M. Henzinger, D. Leniowski, and C. Mathieu, “Dynamic clustering to minimize the sum of radii,” <i>Algorithmica</i>, vol. 82, no. 11. Springer Nature, pp. 3183–3194, 2020."},"doi":"10.1007/s00453-020-00721-7","author":[{"first_name":"Monika H","last_name":"Henzinger","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"last_name":"Leniowski","first_name":"Dariusz","full_name":"Leniowski, Dariusz"},{"full_name":"Mathieu, Claire","last_name":"Mathieu","first_name":"Claire"}],"date_updated":"2024-11-04T11:41:57Z","title":"Dynamic clustering to minimize the sum of radii","arxiv":1,"article_type":"original","publication_identifier":{"issn":["0178-4617"],"eissn":["1432-0541"]},"day":"01","external_id":{"arxiv":["1707.02577"]}},{"publisher":"Springer Nature","abstract":[{"text":"We consider the problems of maintaining an approximate maximum matching and an approximate minimum vertex cover in a dynamic graph undergoing a sequence of edge insertions/deletions. Starting with the seminal work of Onak and Rubinfeld (in: Proceedings of the ACM symposium on theory of computing (STOC), 2010), this problem has received significant attention in recent years. Very recently, extending the framework of Baswana et al. (in: Proceedings of the IEEE symposium on foundations of computer science (FOCS), 2011) , Solomon (in: Proceedings of the IEEE symposium on foundations of computer science (FOCS), 2016) gave a randomized dynamic algorithm for this problem that has an approximation ratio of 2 and an amortized update time of O(1) with high probability. This algorithm requires the assumption of an oblivious adversary, meaning that the future sequence of edge insertions/deletions in the graph cannot depend in any way on the algorithm’s past output. A natural way to remove the assumption on oblivious adversary is to give a deterministic dynamic algorithm for the same problem in O(1) update time. In this paper, we resolve this question. 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 et al. (in: Proceedings of the ACM-SIAM symposium on discrete algorithms (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)-approximate algorithm with O(f2) amortized update time for the hypergraph vertex cover and fractional hypergraph matching problem, where every hyperedge has at most f vertices.","lang":"eng"}],"date_created":"2022-07-27T14:31:06Z","intvolume":"        82","language":[{"iso":"eng"}],"issue":"4","month":"04","status":"public","publication":"Algorithmica","page":"1057-1080","oa":1,"type":"journal_article","publication_status":"published","article_processing_charge":"No","year":"2020","keyword":["Dynamic algorithms","Data structures","Graph algorithms","Matching","Vertex cover"],"date_published":"2020-04-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":82,"scopus_import":"1","citation":{"short":"S. Bhattacharya, D. Chakrabarty, M. Henzinger, Algorithmica 82 (2020) 1057–1080.","chicago":"Bhattacharya, Sayan, Deeparnab Chakrabarty, and Monika Henzinger. “Deterministic Dynamic Matching in O(1) Update Time.” <i>Algorithmica</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/s00453-019-00630-4\">https://doi.org/10.1007/s00453-019-00630-4</a>.","apa":"Bhattacharya, S., Chakrabarty, D., &#38; Henzinger, M. (2020). Deterministic dynamic matching in O(1) update time. <i>Algorithmica</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00453-019-00630-4\">https://doi.org/10.1007/s00453-019-00630-4</a>","ama":"Bhattacharya S, Chakrabarty D, Henzinger M. Deterministic dynamic matching in O(1) update time. <i>Algorithmica</i>. 2020;82(4):1057-1080. doi:<a href=\"https://doi.org/10.1007/s00453-019-00630-4\">10.1007/s00453-019-00630-4</a>","ista":"Bhattacharya S, Chakrabarty D, Henzinger M. 2020. Deterministic dynamic matching in O(1) update time. Algorithmica. 82(4), 1057–1080.","ieee":"S. Bhattacharya, D. Chakrabarty, and M. Henzinger, “Deterministic dynamic matching in O(1) update time,” <i>Algorithmica</i>, vol. 82, no. 4. Springer Nature, pp. 1057–1080, 2020.","mla":"Bhattacharya, Sayan, et al. “Deterministic Dynamic Matching in O(1) Update Time.” <i>Algorithmica</i>, vol. 82, no. 4, Springer Nature, 2020, pp. 1057–80, doi:<a href=\"https://doi.org/10.1007/s00453-019-00630-4\">10.1007/s00453-019-00630-4</a>."},"doi":"10.1007/s00453-019-00630-4","quality_controlled":"1","oa_version":"Published Version","main_file_link":[{"url":"https://doi.org/10.1007/s00453-019-00630-4","open_access":"1"}],"_id":"11675","extern":"1","day":"01","publication_identifier":{"eissn":["1432-0541"],"issn":["0178-4617"]},"article_type":"original","author":[{"full_name":"Bhattacharya, Sayan","first_name":"Sayan","last_name":"Bhattacharya"},{"full_name":"Chakrabarty, Deeparnab","last_name":"Chakrabarty","first_name":"Deeparnab"},{"orcid":"0000-0002-5008-6530","last_name":"Henzinger","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H"}],"title":"Deterministic dynamic matching in O(1) update time","date_updated":"2024-11-06T12:07:43Z"},{"date_published":"2020-08-26T00:00:00Z","article_number":"58","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","year":"2020","publication_status":"published","oa":1,"type":"conference","publication":"8th Annual European Symposium on Algorithms","status":"public","month":"08","intvolume":"       173","language":[{"iso":"eng"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","alternative_title":["LIPIcs"],"date_created":"2022-08-12T07:13:25Z","abstract":[{"lang":"eng","text":"In recent years, significant advances have been made in the design and analysis of fully dynamic maximal matching algorithms. However, these theoretical results have received very little attention from the practical perspective. Few of the algorithms are implemented and tested on real datasets, and their practical potential is far from understood. In this paper, we attempt to bridge the gap between theory and practice that is currently observed for the fully dynamic maximal matching problem. We engineer several algorithms and empirically study those algorithms on an extensive set of dynamic instances."}],"date_updated":"2024-11-06T08:23:03Z","title":"Dynamic matching algorithms in practice","author":[{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger","first_name":"Monika H"},{"full_name":"Shahbaz, Khan","first_name":"Khan","last_name":"Shahbaz"},{"first_name":"Richard","last_name":"Paul","full_name":"Paul, Richard"},{"full_name":"Schulz, Christian","last_name":"Schulz","first_name":"Christian"}],"external_id":{"arxiv":["2004.09099"]},"conference":{"name":"ESA: Annual European Symposium on Algorithms","location":"Pisa, Italy","start_date":"2020-09-07","end_date":"2020-09-09"},"arxiv":1,"publication_identifier":{"issn":["1868-8969"],"isbn":["9783959771627"]},"day":"26","main_file_link":[{"open_access":"1","url":"https://doi.org/10.4230/LIPIcs.ESA.2020.58"}],"oa_version":"Published Version","quality_controlled":"1","extern":"1","_id":"11816","citation":{"short":"M. Henzinger, K. Shahbaz, R. Paul, C. Schulz, in:, 8th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","chicago":"Henzinger, Monika, Khan Shahbaz, Richard Paul, and Christian Schulz. “Dynamic Matching Algorithms in Practice.” In <i>8th Annual European Symposium on Algorithms</i>, Vol. 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.58\">https://doi.org/10.4230/LIPIcs.ESA.2020.58</a>.","apa":"Henzinger, M., Shahbaz, K., Paul, R., &#38; Schulz, C. (2020). Dynamic matching algorithms in practice. In <i>8th Annual European Symposium on Algorithms</i> (Vol. 173). Pisa, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.58\">https://doi.org/10.4230/LIPIcs.ESA.2020.58</a>","ista":"Henzinger M, Shahbaz K, Paul R, Schulz C. 2020. Dynamic matching algorithms in practice. 8th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 173, 58.","ama":"Henzinger M, Shahbaz K, Paul R, Schulz C. Dynamic matching algorithms in practice. In: <i>8th Annual European Symposium on Algorithms</i>. Vol 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.58\">10.4230/LIPIcs.ESA.2020.58</a>","mla":"Henzinger, Monika, et al. “Dynamic Matching Algorithms in Practice.” <i>8th Annual European Symposium on Algorithms</i>, vol. 173, 58, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.58\">10.4230/LIPIcs.ESA.2020.58</a>.","ieee":"M. Henzinger, K. Shahbaz, R. Paul, and C. Schulz, “Dynamic matching algorithms in practice,” in <i>8th Annual European Symposium on Algorithms</i>, Pisa, Italy, 2020, vol. 173."},"doi":"10.4230/LIPIcs.ESA.2020.58","volume":173,"scopus_import":"1"},{"type":"conference","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2020-08-26T00:00:00Z","article_number":"57","publication_status":"published","year":"2020","article_processing_charge":"No","language":[{"iso":"eng"}],"intvolume":"       173","abstract":[{"lang":"eng","text":"With input sizes becoming massive, coresets - small yet representative summary of the input - are relevant more than ever. A weighted set C_w that is a subset of the input is an ε-coreset if the cost of any feasible solution S with respect to C_w is within [1±ε] of the cost of S with respect to the original input. We give a very general technique to compute coresets in the fully-dynamic setting where input points can be added or deleted. Given a static (i.e., not dynamic) ε-coreset-construction algorithm that runs in time t(n, ε, λ) and computes a coreset of size s(n, ε, λ), where n is the number of input points and 1-λ is the success probability, we give a fully-dynamic algorithm that computes an ε-coreset with worst-case update time O((log n) ⋅ t(s(n, ε/log n, λ/n), ε/log n, λ/n)) (this bound is stated informally), where the success probability is 1-λ. Our technique is a fully-dynamic analog of the merge-and-reduce technique, which is due to Har-Peled and Mazumdar [Har-Peled and Mazumdar, 2004] and is based on a technique of Bentley and Saxe [Jon Louis Bentley and James B. Saxe, 1980], that applies to the insertion-only setting where points can only be added. Although, our space usage is O(n), our technique works in the presence of an adaptive adversary, and we show that Ω(n) space is required when adversary is adaptive.\r\nAs a concrete implication of our technique, using the result of Braverman et al. [{Braverman} et al., 2016], we get fully-dynamic ε-coreset-construction algorithms for k-median and k-means with worst-case update time O(ε^{-2} k² log⁵ n log³ k) and coreset size O(ε^{-2} k log n log² k) ignoring log log n and log(1/ε) factors and assuming that ε = Ω(1/poly(n)) and λ = Ω(1/poly(n)) (which are very weak assumptions made only to make these bounds easy to parse). This results in the first fully-dynamic constant-approximation algorithms for k-median and k-means with update times O(poly(k, log n, ε^{-1})). Specifically, the dependence on k is only quadratic, and the bounds are worst-case. The best previous bound for both problems was amortized O(nlog n) by Cohen-Addad et al. [Cohen-Addad et al., 2019] via randomized O(1)-coresets in O(n) space.\r\nWe also show that under the OMv conjecture [Monika Henzinger et al., 2015], a fully-dynamic (4 - δ)-approximation algorithm for k-means must either have an amortized update time of Ω(k^{1-γ}) or amortized query time of Ω(k^{2 - γ}), where γ > 0 is a constant."}],"date_created":"2022-08-12T07:22:55Z","alternative_title":["LIPIcs"],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","publication":"28th Annual European Symposium on Algorithms","status":"public","month":"08","conference":{"start_date":"2020-09-07","location":"Pisa, Italy","name":"ESA: Annual European Symposium on Algorithms","end_date":"2020-09-09"},"external_id":{"arxiv":["2004.14891"]},"day":"26","publication_identifier":{"isbn":["9783959771627"],"issn":["1868-8969"]},"arxiv":1,"title":"Fully-dynamic coresets","date_updated":"2024-11-06T08:22:13Z","author":[{"last_name":"Henzinger","orcid":"0000-0002-5008-6530","first_name":"Monika H","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"last_name":"Kale","first_name":"Sagar","full_name":"Kale, Sagar"}],"citation":{"chicago":"Henzinger, Monika, and Sagar Kale. “Fully-Dynamic Coresets.” In <i>28th Annual European Symposium on Algorithms</i>, Vol. 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.57\">https://doi.org/10.4230/LIPIcs.ESA.2020.57</a>.","short":"M. Henzinger, S. Kale, in:, 28th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","ieee":"M. Henzinger and S. Kale, “Fully-dynamic coresets,” in <i>28th Annual European Symposium on Algorithms</i>, Pisa, Italy, 2020, vol. 173.","mla":"Henzinger, Monika, and Sagar Kale. “Fully-Dynamic Coresets.” <i>28th Annual European Symposium on Algorithms</i>, vol. 173, 57, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.57\">10.4230/LIPIcs.ESA.2020.57</a>.","apa":"Henzinger, M., &#38; Kale, S. (2020). Fully-dynamic coresets. In <i>28th Annual European Symposium on Algorithms</i> (Vol. 173). Pisa, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.57\">https://doi.org/10.4230/LIPIcs.ESA.2020.57</a>","ama":"Henzinger M, Kale S. Fully-dynamic coresets. In: <i>28th Annual European Symposium on Algorithms</i>. Vol 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.57\">10.4230/LIPIcs.ESA.2020.57</a>","ista":"Henzinger M, Kale S. 2020. Fully-dynamic coresets. 28th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 173, 57."},"doi":"10.4230/LIPIcs.ESA.2020.57","scopus_import":"1","volume":173,"_id":"11818","extern":"1","oa_version":"Published Version","quality_controlled":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.4230/LIPIcs.ESA.2020.57"}]},{"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","alternative_title":["LIPIcs"],"abstract":[{"lang":"eng","text":"We present a practically efficient algorithm that finds all global minimum cuts in huge undirected graphs. Our algorithm uses a multitude of kernelization rules to reduce the graph to a small equivalent instance and then finds all minimum cuts using an optimized version of the algorithm of Nagamochi, Nakao and Ibaraki. In shared memory we are able to find all minimum cuts of graphs with up to billions of edges and millions of minimum cuts in a few minutes. We also give a new linear time algorithm to find the most balanced minimum cuts given as input the representation of all minimum cuts."}],"date_created":"2022-08-12T07:27:42Z","intvolume":"       173","language":[{"iso":"eng"}],"status":"public","publication":"28th Annual European Symposium on Algorithms","month":"08","oa":1,"type":"conference","year":"2020","article_processing_charge":"No","publication_status":"published","article_number":"59","date_published":"2020-08-26T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":173,"scopus_import":"1","citation":{"short":"M. Henzinger, A. Noe, C. Schulz, D. Strash, in:, 28th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","chicago":"Henzinger, Monika, Alexander Noe, Christian Schulz, and Darren Strash. “Finding All Global Minimum Cuts in Practice.” In <i>28th Annual European Symposium on Algorithms</i>, Vol. 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.59\">https://doi.org/10.4230/LIPIcs.ESA.2020.59</a>.","ama":"Henzinger M, Noe A, Schulz C, Strash D. Finding all global minimum cuts in practice. In: <i>28th Annual European Symposium on Algorithms</i>. Vol 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.59\">10.4230/LIPIcs.ESA.2020.59</a>","ista":"Henzinger M, Noe A, Schulz C, Strash D. 2020. Finding all global minimum cuts in practice. 28th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 173, 59.","apa":"Henzinger, M., Noe, A., Schulz, C., &#38; Strash, D. (2020). Finding all global minimum cuts in practice. In <i>28th Annual European Symposium on Algorithms</i> (Vol. 173). Pisa, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.59\">https://doi.org/10.4230/LIPIcs.ESA.2020.59</a>","mla":"Henzinger, Monika, et al. “Finding All Global Minimum Cuts in Practice.” <i>28th Annual European Symposium on Algorithms</i>, vol. 173, 59, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.59\">10.4230/LIPIcs.ESA.2020.59</a>.","ieee":"M. Henzinger, A. Noe, C. Schulz, and D. Strash, “Finding all global minimum cuts in practice,” in <i>28th Annual European Symposium on Algorithms</i>, Pisa, Italy, 2020, vol. 173."},"doi":"10.4230/LIPIcs.ESA.2020.59","main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.ESA.2020.59","open_access":"1"}],"quality_controlled":"1","oa_version":"Published Version","extern":"1","_id":"11819","arxiv":1,"publication_identifier":{"isbn":["9783959771627"],"issn":["1868-8969"]},"day":"26","external_id":{"arxiv":["2002.06948"]},"conference":{"start_date":"2020-09-07","name":"ESA: Annual European Symposium on Algorithms","location":"Pisa, Italy","end_date":"2020-09-09"},"author":[{"full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","last_name":"Henzinger","orcid":"0000-0002-5008-6530"},{"full_name":"Noe, Alexander","first_name":"Alexander","last_name":"Noe"},{"full_name":"Schulz, Christian","last_name":"Schulz","first_name":"Christian"},{"full_name":"Strash, Darren","first_name":"Darren","last_name":"Strash"}],"date_updated":"2024-11-06T08:23:16Z","title":"Finding all global minimum cuts in practice"},{"volume":160,"scopus_import":"1","doi":"10.4230/LIPIcs.SEA.2020.14","citation":{"short":"K. Hanauer, M. Henzinger, C. Schulz, in:, 18th International Symposium on Experimental Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","chicago":"Hanauer, Kathrin, Monika Henzinger, and Christian Schulz. “Faster Fully Dynamic Transitive Closure in Practice.” In <i>18th International Symposium on Experimental Algorithms</i>, Vol. 160. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.SEA.2020.14\">https://doi.org/10.4230/LIPIcs.SEA.2020.14</a>.","ista":"Hanauer K, Henzinger M, Schulz C. 2020. Faster fully dynamic transitive closure in practice. 18th International Symposium on Experimental Algorithms. SEA: Symposium on Experimental Algorithms, LIPIcs, vol. 160, 14.","ama":"Hanauer K, Henzinger M, Schulz C. Faster fully dynamic transitive closure in practice. In: <i>18th International Symposium on Experimental Algorithms</i>. Vol 160. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SEA.2020.14\">10.4230/LIPIcs.SEA.2020.14</a>","apa":"Hanauer, K., Henzinger, M., &#38; Schulz, C. (2020). Faster fully dynamic transitive closure in practice. In <i>18th International Symposium on Experimental Algorithms</i> (Vol. 160). Pisa, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SEA.2020.14\">https://doi.org/10.4230/LIPIcs.SEA.2020.14</a>","mla":"Hanauer, Kathrin, et al. “Faster Fully Dynamic Transitive Closure in Practice.” <i>18th International Symposium on Experimental Algorithms</i>, vol. 160, 14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SEA.2020.14\">10.4230/LIPIcs.SEA.2020.14</a>.","ieee":"K. Hanauer, M. Henzinger, and C. Schulz, “Faster fully dynamic transitive closure in practice,” in <i>18th International Symposium on Experimental Algorithms</i>, Pisa, Italy, 2020, vol. 160."},"main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.SEA.2020.14","open_access":"1"}],"oa_version":"Published Version","quality_controlled":"1","extern":"1","_id":"11822","arxiv":1,"publication_identifier":{"issn":["1868-8969"],"isbn":["9783959771481"]},"day":"12","external_id":{"arxiv":["2002.00813"]},"conference":{"start_date":"2020-09-07","name":"SEA: Symposium on Experimental Algorithms","location":"Pisa, Italy","end_date":"2020-09-09"},"author":[{"last_name":"Hanauer","first_name":"Kathrin","full_name":"Hanauer, Kathrin"},{"last_name":"Henzinger","orcid":"0000-0002-5008-6530","first_name":"Monika H","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"last_name":"Schulz","first_name":"Christian","full_name":"Schulz, Christian"}],"date_updated":"2024-11-06T11:57:02Z","title":"Faster fully dynamic transitive closure in practice","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","alternative_title":["LIPIcs"],"date_created":"2022-08-12T07:32:53Z","abstract":[{"lang":"eng","text":"The fully dynamic transitive closure problem asks to maintain reachability information in a directed graph between arbitrary pairs of vertices, while the graph undergoes a sequence of edge insertions and deletions. The problem has been thoroughly investigated in theory and many specialized algorithms for solving it have been proposed in the last decades. In two large studies [Frigioni ea, 2001; Krommidas and Zaroliagis, 2008], a number of these algorithms have been evaluated experimentally against simple, static algorithms for graph traversal, showing the competitiveness and even superiority of the simple algorithms in practice, except for very dense random graphs or very high ratios of queries. A major drawback of those studies is that only small and mostly randomly generated graphs are considered.\r\nIn this paper, we engineer new algorithms to maintain all-pairs reachability information which are simple and space-efficient. Moreover, we perform an extensive experimental evaluation on both generated and real-world instances that are several orders of magnitude larger than those in the previous studies. Our results indicate that our new algorithms outperform all state-of-the-art algorithms on all types of input considerably in practice."}],"intvolume":"       160","language":[{"iso":"eng"}],"month":"06","status":"public","publication":"18th International Symposium on Experimental Algorithms","oa":1,"type":"conference","year":"2020","article_processing_charge":"No","publication_status":"published","article_number":"14","date_published":"2020-06-12T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"author":[{"last_name":"Henzinger","orcid":"0000-0002-5008-6530","first_name":"Monika H","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"last_name":"Neumann","first_name":"Stefan","full_name":"Neumann, Stefan"},{"last_name":"Wiese","first_name":"Andreas","full_name":"Wiese, Andreas"}],"date_updated":"2024-11-06T11:56:49Z","title":"Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles","publication_identifier":{"isbn":["9783959771436"],"issn":["1868-8969"]},"day":"08","arxiv":1,"conference":{"name":"SoCG: Symposium on Computational Geometry","location":"Zurich, Switzerland","start_date":"2020-06-23","end_date":"2020-06-26"},"external_id":{"arxiv":["2003.02605"]},"_id":"11824","extern":"1","main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.SoCG.2020.51","open_access":"1"}],"oa_version":"Published Version","quality_controlled":"1","scopus_import":"1","volume":164,"doi":"10.4230/LIPIcs.SoCG.2020.51","citation":{"ieee":"M. Henzinger, S. Neumann, and A. Wiese, “Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles,” in <i>36th International Symposium on Computational Geometry</i>, Zurich, Switzerland, 2020, vol. 164.","mla":"Henzinger, Monika, et al. “Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles.” <i>36th International Symposium on Computational Geometry</i>, vol. 164, 51, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.51\">10.4230/LIPIcs.SoCG.2020.51</a>.","ama":"Henzinger M, Neumann S, Wiese A. Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles. In: <i>36th International Symposium on Computational Geometry</i>. Vol 164. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.51\">10.4230/LIPIcs.SoCG.2020.51</a>","ista":"Henzinger M, Neumann S, Wiese A. 2020. Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles. 36th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 164, 51.","apa":"Henzinger, M., Neumann, S., &#38; Wiese, A. (2020). Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles. In <i>36th International Symposium on Computational Geometry</i> (Vol. 164). Zurich, Switzerland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.51\">https://doi.org/10.4230/LIPIcs.SoCG.2020.51</a>","chicago":"Henzinger, Monika, Stefan Neumann, and Andreas Wiese. “Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles.” In <i>36th International Symposium on Computational Geometry</i>, Vol. 164. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.51\">https://doi.org/10.4230/LIPIcs.SoCG.2020.51</a>.","short":"M. Henzinger, S. Neumann, A. Wiese, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020."},"article_processing_charge":"No","year":"2020","publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2020-06-08T00:00:00Z","article_number":"51","type":"conference","oa":1,"month":"06","publication":"36th International Symposium on Computational Geometry","status":"public","alternative_title":["LIPIcs"],"abstract":[{"lang":"eng","text":"Independent set is a fundamental problem in combinatorial optimization. While in general graphs the problem is essentially inapproximable, for many important graph classes there are approximation algorithms known in the offline setting. These graph classes include interval graphs and geometric intersection graphs, where vertices correspond to intervals/geometric objects and an edge indicates that the two corresponding objects intersect.\r\nWe present dynamic approximation algorithms for independent set of intervals, hypercubes and hyperrectangles in d dimensions. They work in the fully dynamic model where each update inserts or deletes a geometric object. All our algorithms are deterministic and have worst-case update times that are polylogarithmic for constant d and ε>0, assuming that the coordinates of all input objects are in [0, N]^d and each of their edges has length at least 1. We obtain the following results:\r\n- For weighted intervals, we maintain a (1+ε)-approximate solution.\r\n- For d-dimensional hypercubes we maintain a (1+ε)2^d-approximate solution in the unweighted case and a O(2^d)-approximate solution in the weighted case. Also, we show that for maintaining an unweighted (1+ε)-approximate solution one needs polynomial update time for d ≥ 2 if the ETH holds.\r\n- For weighted d-dimensional hyperrectangles we present a dynamic algorithm with approximation ratio (1+ε)log^{d-1}N."}],"date_created":"2022-08-12T07:46:44Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","language":[{"iso":"eng"}],"intvolume":"       164"},{"date_published":"2020-03-04T00:00:00Z","article_number":"53","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","year":"2020","article_processing_charge":"No","oa":1,"type":"conference","status":"public","month":"03","publication":"37th International Symposium on Theoretical Aspects of Computer Science","intvolume":"       154","language":[{"iso":"eng"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_created":"2022-08-12T07:53:05Z","abstract":[{"lang":"eng","text":"We give a fully dynamic (Las-Vegas style) algorithm with constant expected amortized time per update that maintains a proper (Δ+1)-vertex coloring of a graph with maximum degree at most Δ. This improves upon the previous O(log Δ)-time algorithm by Bhattacharya et al. (SODA 2018). Our algorithm uses an approach based on assigning random ranks to vertices and does not need to maintain a hierarchical graph decomposition. We show that our result does not only have optimal running time, but is also optimal in the sense that already deciding whether a Δ-coloring exists in a dynamically changing graph with maximum degree at most Δ takes Ω(log n) time per operation."}],"alternative_title":["LIPIcs"],"title":"Constant-time dynamic (Δ+1)-coloring","date_updated":"2024-11-06T11:57:29Z","author":[{"first_name":"Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H"},{"first_name":"Pan","last_name":"Peng","full_name":"Peng, Pan"}],"external_id":{"arxiv":["1907.04745"]},"conference":{"location":"Montpellier, France","name":"STACS: Symposium on Theoretical Aspects of Computer Science","start_date":"2020-03-10","end_date":"2020-03-13"},"arxiv":1,"day":"04","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959771405"]},"quality_controlled":"1","oa_version":"Published Version","main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.STACS.2020.53","open_access":"1"}],"extern":"1","_id":"11825","citation":{"short":"M. Henzinger, P. Peng, in:, 37th International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","chicago":"Henzinger, Monika, and Pan Peng. “Constant-Time Dynamic (Δ+1)-Coloring.” In <i>37th International Symposium on Theoretical Aspects of Computer Science</i>, Vol. 154. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2020.53\">https://doi.org/10.4230/LIPIcs.STACS.2020.53</a>.","ama":"Henzinger M, Peng P. Constant-time dynamic (Δ+1)-coloring. In: <i>37th International Symposium on Theoretical Aspects of Computer Science</i>. Vol 154. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2020.53\">10.4230/LIPIcs.STACS.2020.53</a>","apa":"Henzinger, M., &#38; Peng, P. (2020). Constant-time dynamic (Δ+1)-coloring. In <i>37th International Symposium on Theoretical Aspects of Computer Science</i> (Vol. 154). Montpellier, France: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2020.53\">https://doi.org/10.4230/LIPIcs.STACS.2020.53</a>","ista":"Henzinger M, Peng P. 2020. Constant-time dynamic (Δ+1)-coloring. 37th International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 154, 53.","mla":"Henzinger, Monika, and Pan Peng. “Constant-Time Dynamic (Δ+1)-Coloring.” <i>37th International Symposium on Theoretical Aspects of Computer Science</i>, vol. 154, 53, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2020.53\">10.4230/LIPIcs.STACS.2020.53</a>.","ieee":"M. Henzinger and P. Peng, “Constant-time dynamic (Δ+1)-coloring,” in <i>37th International Symposium on Theoretical Aspects of Computer Science</i>, Montpellier, France, 2020, vol. 154."},"doi":"10.4230/LIPIcs.STACS.2020.53","volume":154,"scopus_import":"1"},{"date_updated":"2024-11-06T12:17:53Z","title":"Fast dynamic cuts, distances and effective resistances via vertex sparsifiers","author":[{"last_name":"Chen","first_name":"Li","full_name":"Chen, Li"},{"first_name":"Gramoz","last_name":"Goranci","full_name":"Goranci, Gramoz"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","first_name":"Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger"},{"full_name":"Peng, Richard","first_name":"Richard","last_name":"Peng"},{"last_name":"Saranurak","first_name":"Thatchaphol","full_name":"Saranurak, Thatchaphol"}],"external_id":{"arxiv":["2005.02368"]},"conference":{"end_date":"2020-11-19","location":"Durham, NC, United States","name":"FOCS: Annual Symposium on Foundations of Computer Science","start_date":"2020-11-16"},"arxiv":1,"publication_identifier":{"eisbn":["978-1-7281-9621-3"],"isbn":["978-1-7281-9622-0"],"eissn":["2575-8454"]},"day":"01","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2005.02368"}],"quality_controlled":"1","oa_version":"Preprint","extern":"1","_id":"11852","doi":"10.1109/focs46700.2020.00109","citation":{"ieee":"L. Chen, G. Goranci, M. Henzinger, R. Peng, and T. Saranurak, “Fast dynamic cuts, distances and effective resistances via vertex sparsifiers,” in <i>61st Annual Symposium on Foundations of Computer Science</i>, Durham, NC, United States, 2020, pp. 1135–1146.","mla":"Chen, Li, et al. “Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers.” <i>61st Annual Symposium on Foundations of Computer Science</i>, Institute of Electrical and Electronics Engineers, 2020, pp. 1135–46, doi:<a href=\"https://doi.org/10.1109/focs46700.2020.00109\">10.1109/focs46700.2020.00109</a>.","ista":"Chen L, Goranci G, Henzinger M, Peng R, Saranurak T. 2020. Fast dynamic cuts, distances and effective resistances via vertex sparsifiers. 61st Annual Symposium on Foundations of Computer Science. FOCS: Annual Symposium on Foundations of Computer Science, 1135–1146.","apa":"Chen, L., Goranci, G., Henzinger, M., Peng, R., &#38; Saranurak, T. (2020). Fast dynamic cuts, distances and effective resistances via vertex sparsifiers. In <i>61st Annual Symposium on Foundations of Computer Science</i> (pp. 1135–1146). Durham, NC, United States: Institute of Electrical and Electronics Engineers. <a href=\"https://doi.org/10.1109/focs46700.2020.00109\">https://doi.org/10.1109/focs46700.2020.00109</a>","ama":"Chen L, Goranci G, Henzinger M, Peng R, Saranurak T. Fast dynamic cuts, distances and effective resistances via vertex sparsifiers. In: <i>61st Annual Symposium on Foundations of Computer Science</i>. Institute of Electrical and Electronics Engineers; 2020:1135-1146. doi:<a href=\"https://doi.org/10.1109/focs46700.2020.00109\">10.1109/focs46700.2020.00109</a>","chicago":"Chen, Li, Gramoz Goranci, Monika Henzinger, Richard Peng, and Thatchaphol Saranurak. “Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers.” In <i>61st Annual Symposium on Foundations of Computer Science</i>, 1135–46. Institute of Electrical and Electronics Engineers, 2020. <a href=\"https://doi.org/10.1109/focs46700.2020.00109\">https://doi.org/10.1109/focs46700.2020.00109</a>.","short":"L. Chen, G. Goranci, M. Henzinger, R. Peng, T. Saranurak, in:, 61st Annual Symposium on Foundations of Computer Science, Institute of Electrical and Electronics Engineers, 2020, pp. 1135–1146."},"scopus_import":"1","date_published":"2020-11-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2020","article_processing_charge":"No","publication_status":"published","oa":1,"type":"conference","page":"1135-1146","publication":"61st Annual Symposium on Foundations of Computer Science","month":"11","status":"public","language":[{"iso":"eng"}],"publisher":"Institute of Electrical and Electronics Engineers","date_created":"2022-08-16T07:33:12Z","abstract":[{"lang":"eng","text":"We present a general framework of designing efficient dynamic approximate algorithms for optimization problems on undirected graphs. In particular, we develop a technique that, given any problem that admits a certain notion of vertex sparsifiers, gives data structures that maintain approximate solutions in sub-linear update and query time. We illustrate the applicability of our paradigm to the following problems. (1)A fully-dynamic algorithm that approximates all-pair maximum-flows/minimum-cuts up to a nearly logarithmic factor in O~(n2/3) 11The O~(⋅) notation is used in this paper to hide poly-logarithmic factors. amortized time against an oblivious adversary, and O~(m3/4) time against an adaptive adversary. (2)An incremental data structure that maintains O(1) - approximate shortest path in no(1) time per operation, as well as fully dynamic approximate all-pair shortest path and transshipment in O~(n2/3+o(1)) amortized time per operation. (3)A fully-dynamic algorithm that approximates all-pair effective resistance up to an (1+ϵ) factor in O~(n2/3+o(1)ϵ−O(1)) amortized update time per operation. The key tool behind result (1) is the dynamic maintenance of an algorithmic construction due to Madry [FOCS' 10], which partitions a graph into a collection of simpler graph structures (known as j-trees) and approximately captures the cut-flow and metric structure of the graph. The O(1)-approximation guarantee of (2) is by adapting the distance oracles by [Thorup-Zwick JACM '05]. Result (3) is obtained by invoking the random-walk based spectral vertex sparsifier by [Durfee et al. STOC '19] in a hierarchical manner, while carefully keeping track of the recourse among levels in the hierarchy. See https://arxiv.org/pdf/2005.02368.pdf for the full version of this paper."}]}]