[{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Matthee JJ, Schaye J. 2018. Star-forming galaxies are predicted to lie on a fundamental plane of mass, star formation rate, and α-enhancement. Monthly Notices of the Royal Astronomical Society: Letters. 479(1), L34–L39.","chicago":"Matthee, Jorryt J, and Joop Schaye. “Star-Forming Galaxies Are Predicted to Lie on a Fundamental Plane of Mass, Star Formation Rate, and α-Enhancement.” Monthly Notices of the Royal Astronomical Society: Letters. Oxford University Press, 2018. https://doi.org/10.1093/mnrasl/sly093.","short":"J.J. Matthee, J. Schaye, Monthly Notices of the Royal Astronomical Society: Letters 479 (2018) L34–L39.","ieee":"J. J. Matthee and J. Schaye, “Star-forming galaxies are predicted to lie on a fundamental plane of mass, star formation rate, and α-enhancement,” Monthly Notices of the Royal Astronomical Society: Letters, vol. 479, no. 1. Oxford University Press, pp. L34–L39, 2018.","apa":"Matthee, J. J., & Schaye, J. (2018). Star-forming galaxies are predicted to lie on a fundamental plane of mass, star formation rate, and α-enhancement. Monthly Notices of the Royal Astronomical Society: Letters. Oxford University Press. https://doi.org/10.1093/mnrasl/sly093","ama":"Matthee JJ, Schaye J. Star-forming galaxies are predicted to lie on a fundamental plane of mass, star formation rate, and α-enhancement. Monthly Notices of the Royal Astronomical Society: Letters. 2018;479(1):L34-L39. doi:10.1093/mnrasl/sly093","mla":"Matthee, Jorryt J., and Joop Schaye. “Star-Forming Galaxies Are Predicted to Lie on a Fundamental Plane of Mass, Star Formation Rate, and α-Enhancement.” Monthly Notices of the Royal Astronomical Society: Letters, vol. 479, no. 1, Oxford University Press, 2018, pp. L34–39, doi:10.1093/mnrasl/sly093."},"title":"Star-forming galaxies are predicted to lie on a fundamental plane of mass, star formation rate, and α-enhancement","author":[{"first_name":"Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","last_name":"Matthee","orcid":"0000-0003-2871-127X","full_name":"Matthee, Jorryt J"},{"full_name":"Schaye, Joop","last_name":"Schaye","first_name":"Joop"}],"article_processing_charge":"No","external_id":{"arxiv":["1802.06786"]},"day":"01","publication":"Monthly Notices of the Royal Astronomical Society: Letters","year":"2018","date_published":"2018-09-01T00:00:00Z","doi":"10.1093/mnrasl/sly093","date_created":"2022-07-14T12:49:47Z","page":"L34 - L39","acknowledgement":"We thank the anonymous referee for their constructive comments. JM acknowledges the support of a Huygens PhD fellowship from Leiden University. We thank Jarle Brinchmann, Rob Crain and David Sobral for discussions. We acknowledge the use of the TOPCAT software (Taylor 2013) for assisting in rapid exploration of multidimensional data sets and the use of PYTHON and its NUMPY, MATPLOTLIB, and PANDAS packages.","publisher":"Oxford University Press","quality_controlled":"1","oa":1,"extern":"1","date_updated":"2022-08-19T08:35:45Z","_id":"11584","status":"public","keyword":["Space and Planetary Science","Astronomy and Astrophysics","galaxies: abundances","galaxies: evolution","galaxies: formation","galaxies: star formation"],"type":"journal_article","article_type":"original","language":[{"iso":"eng"}],"publication_identifier":{"issn":["1745-3925"],"eissn":["1745-3933"]},"publication_status":"published","volume":479,"issue":"1","oa_version":"Preprint","abstract":[{"lang":"eng","text":"Observations show that star-forming galaxies reside on a tight 3D plane between mass, gas-phase metallicity, and star formation rate (SFR), which can be explained by the interplay between metal-poor gas inflows, SFR and outflows. However, different metals are released on different time-scales, which may affect the slope of this relation. Here, we use central, star-forming galaxies with Mstar = 109.0–10.5 M⊙ from the EAGLE hydrodynamical simulation to examine 3D relations between mass, SFR, and chemical enrichment using absolute and relative C, N, O, and Fe abundances. We show that the scatter is smaller when gas-phase α-enhancement is used rather than metallicity. A similar plane also exists for stellar α-enhancement, implying that present-day specific SFRs are correlated with long time-scale star formation histories. Between z = 0 and 1, the α-enhancement plane is even more insensitive to redshift than the plane using metallicity. However, it evolves at z > 1 due to lagging iron yields. At fixed mass, galaxies with higher SFRs have star formation histories shifted towards late times, are more α-enhanced, and this α-enhancement increases with redshift as observed. These findings suggest that relations between physical properties inferred from observations may be affected by systematic variations in α-enhancements."}],"month":"09","intvolume":" 479","scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1802.06786","open_access":"1"}]},{"volume":619,"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0004-6361"],"eissn":["1432-0746"]},"publication_status":"published","month":"11","intvolume":" 619","scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1809.07573","open_access":"1"}],"oa_version":"Preprint","abstract":[{"text":"We report on the confirmation and mass determination of π Men c, the first transiting planet discovered by NASA’s TESS space mission. π Men is a naked-eye (V = 5.65 mag), quiet G0 V star that was previously known to host a sub-stellar companion (π Men b) on a longperiod (Porb = 2091 days), eccentric (e = 0.64) orbit. Using TESS time-series photometry, combined with Gaia data, published UCLES at AAT Doppler measurements, and archival HARPS at ESO-3.6m radial velocities, we found that π Men c is a close-in planet with an orbital period of Porb = 6.27 days, a mass of Mc = 4.52 ± 0.81 M⊕, and a radius of Rc = 2.06 ± 0.03 R⊕. Based on the planet’s orbital period and size, π Men c is a super-Earth located at, or close to, the radius gap, while its mass and bulk density suggest it may have held on to a significant atmosphere. Because of the brightness of the host star, this system is highly suitable for a wide range of further studies to characterize the planetary atmosphere and dynamical properties. We also performed an asteroseismic analysis of the TESS data and detected a hint of power excess consistent with the seismic values expected for this star, although this result depends on the photometric aperture used to extract the light curve. This marginal detection is expected from pre-launch simulations hinting at the asteroseismic potential of the TESS mission for longer, multi-sector observations and/or for more evolved bright stars.","lang":"eng"}],"extern":"1","date_updated":"2022-08-22T07:43:29Z","status":"public","keyword":["Space and Planetary Science","Astronomy and Astrophysics","planetary systems / planets and satellites","detection / planets and satellites","fundamental parameters / planets and satellites","terrestrial planets / stars","fundamental parameters"],"article_type":"letter_note","type":"journal_article","_id":"11619","date_published":"2018-11-22T00:00:00Z","doi":"10.1051/0004-6361/201834289","date_created":"2022-07-18T14:41:16Z","day":"22","publication":"Astronomy & Astrophysics","year":"2018","quality_controlled":"1","publisher":"EDP Sciences","oa":1,"title":"TESS’s first planet: A super-Earth transiting the naked-eye star π Mensae","author":[{"first_name":"D.","last_name":"Gandolfi","full_name":"Gandolfi, D."},{"last_name":"Barragán","full_name":"Barragán, O.","first_name":"O."},{"first_name":"J. H.","last_name":"Livingston","full_name":"Livingston, J. H."},{"first_name":"M.","full_name":"Fridlund, M.","last_name":"Fridlund"},{"first_name":"A. B.","full_name":"Justesen, A. B.","last_name":"Justesen"},{"full_name":"Redfield, S.","last_name":"Redfield","first_name":"S."},{"first_name":"L.","full_name":"Fossati, L.","last_name":"Fossati"},{"first_name":"S.","full_name":"Mathur, S.","last_name":"Mathur"},{"first_name":"S.","last_name":"Grziwa","full_name":"Grziwa, S."},{"first_name":"J.","last_name":"Cabrera","full_name":"Cabrera, J."},{"first_name":"R. A.","last_name":"García","full_name":"García, R. A."},{"first_name":"C. M.","last_name":"Persson","full_name":"Persson, C. M."},{"first_name":"V.","full_name":"Van Eylen, V.","last_name":"Van Eylen"},{"first_name":"A. P.","last_name":"Hatzes","full_name":"Hatzes, A. P."},{"first_name":"D.","full_name":"Hidalgo, D.","last_name":"Hidalgo"},{"full_name":"Albrecht, S.","last_name":"Albrecht","first_name":"S."},{"last_name":"Bugnet","orcid":"0000-0003-0142-4000","full_name":"Bugnet, Lisa Annabelle","first_name":"Lisa Annabelle","id":"d9edb345-f866-11ec-9b37-d119b5234501"},{"first_name":"W. D.","last_name":"Cochran","full_name":"Cochran, W. D."},{"last_name":"Csizmadia","full_name":"Csizmadia, Sz.","first_name":"Sz."},{"full_name":"Deeg, H.","last_name":"Deeg","first_name":"H."},{"last_name":"Eigmüller","full_name":"Eigmüller, Ph.","first_name":"Ph."},{"full_name":"Endl, M.","last_name":"Endl","first_name":"M."},{"first_name":"A.","full_name":"Erikson, A.","last_name":"Erikson"},{"first_name":"M.","full_name":"Esposito, M.","last_name":"Esposito"},{"full_name":"Guenther, E.","last_name":"Guenther","first_name":"E."},{"first_name":"J.","full_name":"Korth, J.","last_name":"Korth"},{"first_name":"R.","full_name":"Luque, R.","last_name":"Luque"},{"first_name":"P.","full_name":"Montañes Rodríguez, P.","last_name":"Montañes Rodríguez"},{"last_name":"Nespral","full_name":"Nespral, D.","first_name":"D."},{"full_name":"Nowak, G.","last_name":"Nowak","first_name":"G."},{"first_name":"M.","last_name":"Pätzold","full_name":"Pätzold, M."},{"first_name":"J.","last_name":"Prieto-Arranz","full_name":"Prieto-Arranz, J."}],"external_id":{"arxiv":["1809.07573"]},"article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Gandolfi D, Barragán O, Livingston JH, Fridlund M, Justesen AB, Redfield S, Fossati L, Mathur S, Grziwa S, Cabrera J, García RA, Persson CM, Van Eylen V, Hatzes AP, Hidalgo D, Albrecht S, Bugnet LA, Cochran WD, Csizmadia S, Deeg H, Eigmüller P, Endl M, Erikson A, Esposito M, Guenther E, Korth J, Luque R, Montañes Rodríguez P, Nespral D, Nowak G, Pätzold M, Prieto-Arranz J. 2018. TESS’s first planet: A super-Earth transiting the naked-eye star π Mensae. Astronomy & Astrophysics. 619, L10.","chicago":"Gandolfi, D., O. Barragán, J. H. Livingston, M. Fridlund, A. B. Justesen, S. Redfield, L. Fossati, et al. “TESS’s First Planet: A Super-Earth Transiting the Naked-Eye Star π Mensae.” Astronomy & Astrophysics. EDP Sciences, 2018. https://doi.org/10.1051/0004-6361/201834289.","ieee":"D. Gandolfi et al., “TESS’s first planet: A super-Earth transiting the naked-eye star π Mensae,” Astronomy & Astrophysics, vol. 619. EDP Sciences, 2018.","short":"D. Gandolfi, O. Barragán, J.H. Livingston, M. Fridlund, A.B. Justesen, S. Redfield, L. Fossati, S. Mathur, S. Grziwa, J. Cabrera, R.A. García, C.M. Persson, V. Van Eylen, A.P. Hatzes, D. Hidalgo, S. Albrecht, L.A. Bugnet, W.D. Cochran, S. Csizmadia, H. Deeg, P. Eigmüller, M. Endl, A. Erikson, M. Esposito, E. Guenther, J. Korth, R. Luque, P. Montañes Rodríguez, D. Nespral, G. Nowak, M. Pätzold, J. Prieto-Arranz, Astronomy & Astrophysics 619 (2018).","apa":"Gandolfi, D., Barragán, O., Livingston, J. H., Fridlund, M., Justesen, A. B., Redfield, S., … Prieto-Arranz, J. (2018). TESS’s first planet: A super-Earth transiting the naked-eye star π Mensae. Astronomy & Astrophysics. EDP Sciences. https://doi.org/10.1051/0004-6361/201834289","ama":"Gandolfi D, Barragán O, Livingston JH, et al. TESS’s first planet: A super-Earth transiting the naked-eye star π Mensae. Astronomy & Astrophysics. 2018;619. doi:10.1051/0004-6361/201834289","mla":"Gandolfi, D., et al. “TESS’s First Planet: A Super-Earth Transiting the Naked-Eye Star π Mensae.” Astronomy & Astrophysics, vol. 619, L10, EDP Sciences, 2018, doi:10.1051/0004-6361/201834289."},"article_number":"L10"},{"_id":"11618","status":"public","keyword":["Space and Planetary Science","Astronomy and Astrophysics","asteroseismology / methods","data analysis / stars","oscillations"],"article_type":"original","type":"journal_article","extern":"1","date_updated":"2022-08-22T07:41:07Z","oa_version":"Preprint","abstract":[{"lang":"eng","text":"Asteroseismology provides global stellar parameters such as masses, radii, or surface gravities using mean global seismic parameters and effective temperature for thousands of low-mass stars (0.8 M⊙ < M < 3 M⊙). This methodology has been successfully applied to stars in which acoustic modes excited by turbulent convection are measured. Other methods such as the Flicker technique can also be used to determine stellar surface gravities, but only works for log g above 2.5 dex. In this work, we present a new metric called FliPer (Flicker in spectral power density, in opposition to the standard Flicker measurement which is computed in the time domain); it is able to extend the range for which reliable surface gravities can be obtained (0.1 < log g < 4.6 dex) without performing any seismic analysis for stars brighter than Kp < 14. FliPer takes into account the average variability of a star measured in the power density spectrum in a given range of frequencies. However, FliPer values calculated on several ranges of frequency are required to better characterize a star. Using a large set of asteroseismic targets it is possible to calibrate the behavior of surface gravity with FliPer through machine learning. This calibration made with a random forest regressor covers a wide range of surface gravities from main-sequence stars to subgiants and red giants, with very small uncertainties from 0.04 to 0.1 dex. FliPer values can be inserted in automatic global seismic pipelines to either give an estimation of the stellar surface gravity or to assess the quality of the seismic results by detecting any outliers in the obtained νmax values. FliPer also constrains the surface gravities of main-sequence dwarfs using only long-cadence data for which the Nyquist frequency is too low to measure the acoustic-mode properties."}],"month":"12","intvolume":" 620","scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1809.05105","open_access":"1"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0004-6361"],"eissn":["1432-0746"]},"publication_status":"published","volume":620,"article_number":"A38","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Bugnet, Lisa Annabelle, R. A. García, G. R. Davies, S. Mathur, E. Corsaro, O. J. Hall, and B. M. Rendle. “FliPer: A Global Measure of Power Density to Estimate Surface Gravities of Main-Sequence Solar-like Stars and Red Giants.” Astronomy & Astrophysics. EDP Sciences, 2018. https://doi.org/10.1051/0004-6361/201833106.","ista":"Bugnet LA, García RA, Davies GR, Mathur S, Corsaro E, Hall OJ, Rendle BM. 2018. FliPer: A global measure of power density to estimate surface gravities of main-sequence solar-like stars and red giants. Astronomy & Astrophysics. 620, A38.","mla":"Bugnet, Lisa Annabelle, et al. “FliPer: A Global Measure of Power Density to Estimate Surface Gravities of Main-Sequence Solar-like Stars and Red Giants.” Astronomy & Astrophysics, vol. 620, A38, EDP Sciences, 2018, doi:10.1051/0004-6361/201833106.","short":"L.A. Bugnet, R.A. García, G.R. Davies, S. Mathur, E. Corsaro, O.J. Hall, B.M. Rendle, Astronomy & Astrophysics 620 (2018).","ieee":"L. A. Bugnet et al., “FliPer: A global measure of power density to estimate surface gravities of main-sequence solar-like stars and red giants,” Astronomy & Astrophysics, vol. 620. EDP Sciences, 2018.","apa":"Bugnet, L. A., García, R. A., Davies, G. R., Mathur, S., Corsaro, E., Hall, O. J., & Rendle, B. M. (2018). FliPer: A global measure of power density to estimate surface gravities of main-sequence solar-like stars and red giants. Astronomy & Astrophysics. EDP Sciences. https://doi.org/10.1051/0004-6361/201833106","ama":"Bugnet LA, García RA, Davies GR, et al. FliPer: A global measure of power density to estimate surface gravities of main-sequence solar-like stars and red giants. Astronomy & Astrophysics. 2018;620. doi:10.1051/0004-6361/201833106"},"title":"FliPer: A global measure of power density to estimate surface gravities of main-sequence solar-like stars and red giants","author":[{"id":"d9edb345-f866-11ec-9b37-d119b5234501","first_name":"Lisa Annabelle","full_name":"Bugnet, Lisa Annabelle","orcid":"0000-0003-0142-4000","last_name":"Bugnet"},{"last_name":"García","full_name":"García, R. A.","first_name":"R. A."},{"first_name":"G. R.","full_name":"Davies, G. R.","last_name":"Davies"},{"last_name":"Mathur","full_name":"Mathur, S.","first_name":"S."},{"first_name":"E.","full_name":"Corsaro, E.","last_name":"Corsaro"},{"first_name":"O. J.","last_name":"Hall","full_name":"Hall, O. J."},{"last_name":"Rendle","full_name":"Rendle, B. M.","first_name":"B. M."}],"article_processing_charge":"No","external_id":{"arxiv":["1809.05105"]},"acknowledgement":"We thank the anonymous referee for the very useful comments. We would also like to thank M. Benbakoura for his help in analyzing the light curves of several binary systems included in our set of stars. L.B. and R.A.G. acknowledge the support from PLATO and GOLF CNES grants. S.M. acknowledges support from the National Aeronautics and Space Administration under Grant NNX15AF13G, the National Science Foundation grant AST-1411685, and the Ramon y Cajal fellowship no. RYC-2015-17697. E.C. is funded by the European Union’s Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement no. 664931. O.J.H and B.M.R. acknowledge the support of the UK Science and Technology Facilities Council (STFC). Funding for the Stellar Astrophysics Centre is provided by the Danish National Research Foundation (Grant DNRF106). This research has made use of NASA’s Astrophysics Data System. Data presented in this paper were obtained from the Mikulski Archive for Space Telescopes (MAST). STScI is operated by the Association of Universities for Research in Astronomy, Inc., under NASA contract NAS5-26555.","publisher":"EDP Sciences","quality_controlled":"1","oa":1,"day":"01","publication":"Astronomy & Astrophysics","year":"2018","doi":"10.1051/0004-6361/201833106","date_published":"2018-12-01T00:00:00Z","date_created":"2022-07-18T14:37:39Z"},{"abstract":[{"text":"We report the discovery and characterization of HD 89345b (K2-234b; EPIC 248777106b), a Saturn-sized planet orbiting a slightly evolved star. HD 89345 is a bright star (V = 9.3 mag) observed by the K2 mission with 1 min time sampling. It exhibits solar-like oscillations. We conducted asteroseismology to determine the parameters of the star, finding the mass and radius to be 1.12+0.04−0.01M⊙ and 1.657+0.020−0.004R⊙, respectively. The star appears to have recently left the main sequence, based on the inferred age, 9.4+0.4−1.3Gyr, and the non-detection of mixed modes. The star hosts a ‘warm Saturn’ (P = 11.8 d, Rp = 6.86 ± 0.14 R⊕). Radial-velocity follow-up observations performed with the FIbre-fed Echelle Spectrograph, HARPS, and HARPS-N spectrographs show that the planet has a mass of 35.7 ± 3.3 M⊕. The data also show that the planet’s orbit is eccentric (e ≈ 0.2). An investigation of the rotational splitting of the oscillation frequencies of the star yields no conclusive evidence on the stellar inclination angle. We further obtained Rossiter–McLaughlin observations, which result in a broad posterior of the stellar obliquity. The planet seems to confirm to the same patterns that have been observed for other sub-Saturns regarding planet mass and multiplicity, orbital eccentricity, and stellar metallicity.","lang":"eng"}],"oa_version":"Preprint","scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1805.01860","open_access":"1"}],"month":"08","intvolume":" 478","publication_identifier":{"issn":["0035-8711"],"eissn":["1365-2966"]},"publication_status":"published","language":[{"iso":"eng"}],"issue":"4","volume":478,"_id":"11620","article_type":"original","type":"journal_article","status":"public","keyword":["Space and Planetary Science","Astronomy and Astrophysics","asteroseismology","planets and satellites: composition","planets and satellites: formation","planets and satellites: fundamental parameters"],"date_updated":"2022-08-22T07:45:38Z","extern":"1","acknowledgement":"We gratefully acknowledge many helpful suggestions by the anonymous referee. Based on observations made with a) the Nordic Optical Telescope, operated by the Nordic Optical Telescope Scientific Association at the Observatorio del Roque de los Muchachos; b) the ESO-3.6m telescope at La Silla Observatory under programme ID 0100.C-0808; c) the Italian Telescopio Nazionale Galileo operated on the island of La Palma by the Fundación Galileo Galilei of the Istituto Nazionale di Astrofisica. NESSI was funded by the NASA Exoplanet Exploration Program and the NASA Ames Research Center. NESSI was built at the Ames Research Center by Steve B. Howell, Nic Scott, Elliott P. Horch, and Emmett Quigley. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 730890. This material reflects only the authors views and the Commission is not liable for any use that may be made of the information contained therein. DG gratefully acknowledges the financial support of the Programma Giovani Ricercatori – Rita Levi Montalcini – Rientro dei Cervelli (2012) awarded by the Italian Ministry of Education, Universities and Research (MIUR). SaM would like to acknowledge support from the Ramon y Cajal fellowship number RYC-2015-17697. AJ, MH, and SA acknowledge support by the Danish Council for Independent Research, through a DFF Sapere Aude Starting Grant nr. 4181-00487B. SzCs, APH, MP, and HR acknowledge the support of the DFG priority program SPP 1992Exploring the Diversity of Extrasolar Planets (grants HA 3279/12-1, PA 525/18-1, PA5 25/19-1 and PA525/20-1, RA 714/14-1) HD, CR, and FPH acknowledge the financial support from MINECO under grants ESP2015-65712-C5-4-R and AYA2016-76378-P. This paper has made use of the IAC Supercomputing facility HTCondor (http://research.cs.wisc.edu/htcondor/), partly financed by the Ministry of Economy and Competitiveness with FEDER funds, code IACA13-3E-2493. MF and CMP gratefully acknowledge the support of the Swedish National Space Board. RAG and StM thanks the support of the CNES PLATO grant. PGB is a postdoctoral fellow in the MINECO-programme ’Juan de la Cierva Incorporacion’ (IJCI-2015-26034). StM acknowledges support from ERC through SPIRE grant (647383) and from ISSI through the ENCELADE 2.0 team. VSA acknowledges support from VILLUM FONDEN (research grant 10118). MNL acknowledges support from the ESA-PRODEX programme. Funding for the Stellar Astrophysics Centre is provided by The Danish National Research Foundation (Grant agreement no.: DNRF106) This 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. This research was made with the use of NASA’s Astrophysics Data System and the NASA Exoplanet Archive, which is operated by the California Institute of Technology, under contract with the National Aeronautics and Space Administration under the Exoplanet Exploration Program.","publisher":"Oxford University Press","quality_controlled":"1","oa":1,"year":"2018","day":"01","publication":"Monthly Notices of the Royal Astronomical Society","page":"4866-4880","doi":"10.1093/mnras/sty1390","date_published":"2018-08-01T00:00:00Z","date_created":"2022-07-18T14:43:17Z","citation":{"mla":"Van Eylen, V., et al. “HD 89345: A Bright Oscillating Star Hosting a Transiting Warm Saturn-Sized Planet Observed by K2.” Monthly Notices of the Royal Astronomical Society, vol. 478, no. 4, Oxford University Press, 2018, pp. 4866–80, doi:10.1093/mnras/sty1390.","ama":"Van Eylen V, Dai F, Mathur S, et al. HD 89345: A bright oscillating star hosting a transiting warm Saturn-sized planet observed by K2. Monthly Notices of the Royal Astronomical Society. 2018;478(4):4866-4880. doi:10.1093/mnras/sty1390","apa":"Van Eylen, V., Dai, F., Mathur, S., Gandolfi, D., Albrecht, S., Fridlund, M., … Smith, A. M. S. (2018). HD 89345: A bright oscillating star hosting a transiting warm Saturn-sized planet observed by K2. Monthly Notices of the Royal Astronomical Society. Oxford University Press. https://doi.org/10.1093/mnras/sty1390","short":"V. Van Eylen, F. Dai, S. Mathur, D. Gandolfi, S. Albrecht, M. Fridlund, R.A. García, E. Guenther, M. Hjorth, A.B. Justesen, J. Livingston, M.N. Lund, F. Pérez Hernández, J. Prieto-Arranz, C. Regulo, L.A. Bugnet, M.E. Everett, T. Hirano, D. Nespral, G. Nowak, E. Palle, V. Silva Aguirre, T. Trifonov, J.N. Winn, O. Barragán, P.G. Beck, W.J. Chaplin, W.D. Cochran, S. Csizmadia, H. Deeg, M. Endl, P. Heeren, S. Grziwa, A.P. Hatzes, D. Hidalgo, J. Korth, S. Mathis, P. Montañes Rodriguez, N. Narita, M. Patzold, C.M. Persson, F. Rodler, A.M.S. Smith, Monthly Notices of the Royal Astronomical Society 478 (2018) 4866–4880.","ieee":"V. Van Eylen et al., “HD 89345: A bright oscillating star hosting a transiting warm Saturn-sized planet observed by K2,” Monthly Notices of the Royal Astronomical Society, vol. 478, no. 4. Oxford University Press, pp. 4866–4880, 2018.","chicago":"Van Eylen, V, F Dai, S Mathur, D Gandolfi, S Albrecht, M Fridlund, R A García, et al. “HD 89345: A Bright Oscillating Star Hosting a Transiting Warm Saturn-Sized Planet Observed by K2.” Monthly Notices of the Royal Astronomical Society. Oxford University Press, 2018. https://doi.org/10.1093/mnras/sty1390.","ista":"Van Eylen V, Dai F, Mathur S, Gandolfi D, Albrecht S, Fridlund M, García RA, Guenther E, Hjorth M, Justesen AB, Livingston J, Lund MN, Pérez Hernández F, Prieto-Arranz J, Regulo C, Bugnet LA, Everett ME, Hirano T, Nespral D, Nowak G, Palle E, Silva Aguirre V, Trifonov T, Winn JN, Barragán O, Beck PG, Chaplin WJ, Cochran WD, Csizmadia S, Deeg H, Endl M, Heeren P, Grziwa S, Hatzes AP, Hidalgo D, Korth J, Mathis S, Montañes Rodriguez P, Narita N, Patzold M, Persson CM, Rodler F, Smith AMS. 2018. HD 89345: A bright oscillating star hosting a transiting warm Saturn-sized planet observed by K2. Monthly Notices of the Royal Astronomical Society. 478(4), 4866–4880."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"full_name":"Van Eylen, V","last_name":"Van Eylen","first_name":"V"},{"first_name":"F","last_name":"Dai","full_name":"Dai, F"},{"first_name":"S","last_name":"Mathur","full_name":"Mathur, S"},{"full_name":"Gandolfi, D","last_name":"Gandolfi","first_name":"D"},{"last_name":"Albrecht","full_name":"Albrecht, S","first_name":"S"},{"full_name":"Fridlund, M","last_name":"Fridlund","first_name":"M"},{"first_name":"R A","last_name":"García","full_name":"García, R A"},{"last_name":"Guenther","full_name":"Guenther, E","first_name":"E"},{"last_name":"Hjorth","full_name":"Hjorth, M","first_name":"M"},{"first_name":"A B","last_name":"Justesen","full_name":"Justesen, A B"},{"first_name":"J","full_name":"Livingston, J","last_name":"Livingston"},{"first_name":"M N","full_name":"Lund, M N","last_name":"Lund"},{"first_name":"F","last_name":"Pérez Hernández","full_name":"Pérez Hernández, F"},{"full_name":"Prieto-Arranz, J","last_name":"Prieto-Arranz","first_name":"J"},{"full_name":"Regulo, C","last_name":"Regulo","first_name":"C"},{"first_name":"Lisa Annabelle","id":"d9edb345-f866-11ec-9b37-d119b5234501","orcid":"0000-0003-0142-4000","full_name":"Bugnet, Lisa Annabelle","last_name":"Bugnet"},{"first_name":"M E","full_name":"Everett, M E","last_name":"Everett"},{"last_name":"Hirano","full_name":"Hirano, T","first_name":"T"},{"last_name":"Nespral","full_name":"Nespral, D","first_name":"D"},{"full_name":"Nowak, G","last_name":"Nowak","first_name":"G"},{"last_name":"Palle","full_name":"Palle, E","first_name":"E"},{"full_name":"Silva Aguirre, V","last_name":"Silva Aguirre","first_name":"V"},{"first_name":"T","full_name":"Trifonov, T","last_name":"Trifonov"},{"first_name":"J N","full_name":"Winn, J N","last_name":"Winn"},{"last_name":"Barragán","full_name":"Barragán, O","first_name":"O"},{"first_name":"P G","last_name":"Beck","full_name":"Beck, P G"},{"first_name":"W J","last_name":"Chaplin","full_name":"Chaplin, W J"},{"full_name":"Cochran, W D","last_name":"Cochran","first_name":"W D"},{"first_name":"S","full_name":"Csizmadia, S","last_name":"Csizmadia"},{"first_name":"H","full_name":"Deeg, H","last_name":"Deeg"},{"full_name":"Endl, M","last_name":"Endl","first_name":"M"},{"full_name":"Heeren, P","last_name":"Heeren","first_name":"P"},{"first_name":"S","full_name":"Grziwa, S","last_name":"Grziwa"},{"first_name":"A P","full_name":"Hatzes, A P","last_name":"Hatzes"},{"last_name":"Hidalgo","full_name":"Hidalgo, D","first_name":"D"},{"first_name":"J","full_name":"Korth, J","last_name":"Korth"},{"full_name":"Mathis, S","last_name":"Mathis","first_name":"S"},{"first_name":"P","last_name":"Montañes Rodriguez","full_name":"Montañes Rodriguez, P"},{"last_name":"Narita","full_name":"Narita, N","first_name":"N"},{"last_name":"Patzold","full_name":"Patzold, M","first_name":"M"},{"last_name":"Persson","full_name":"Persson, C M","first_name":"C M"},{"first_name":"F","last_name":"Rodler","full_name":"Rodler, F"},{"first_name":"A M S","last_name":"Smith","full_name":"Smith, A M S"}],"article_processing_charge":"No","external_id":{"arxiv":["1805.01860"]},"title":"HD 89345: A bright oscillating star hosting a transiting warm Saturn-sized planet observed by K2"},{"author":[{"full_name":"Bugnet, Lisa Annabelle","orcid":"0000-0003-0142-4000","last_name":"Bugnet","id":"d9edb345-f866-11ec-9b37-d119b5234501","first_name":"Lisa Annabelle"},{"first_name":"R. A.","full_name":"García, R. A.","last_name":"García"},{"last_name":"Davies","full_name":"Davies, G. R.","first_name":"G. R."},{"first_name":"S.","full_name":"Mathur, S.","last_name":"Mathur"},{"first_name":"O. J.","full_name":"Hall, O. J.","last_name":"Hall"},{"last_name":"Rendle","full_name":"Rendle, B. M.","first_name":"B. M."}],"external_id":{"arxiv":["1811.12140"]},"article_processing_charge":"No","title":"FliPer: Classifying TESS pulsating stars","date_updated":"2022-08-22T08:41:55Z","citation":{"mla":"Bugnet, Lisa Annabelle, et al. “FliPer: Classifying TESS Pulsating Stars.” ArXiv, 1811.12140, doi:10.48550/arXiv.1811.12140.","apa":"Bugnet, L. A., García, R. A., Davies, G. R., Mathur, S., Hall, O. J., & Rendle, B. M. (n.d.). FliPer: Classifying TESS pulsating stars. arXiv. https://doi.org/10.48550/arXiv.1811.12140","ama":"Bugnet LA, García RA, Davies GR, Mathur S, Hall OJ, Rendle BM. FliPer: Classifying TESS pulsating stars. arXiv. doi:10.48550/arXiv.1811.12140","short":"L.A. Bugnet, R.A. García, G.R. Davies, S. Mathur, O.J. Hall, B.M. Rendle, ArXiv (n.d.).","ieee":"L. A. Bugnet, R. A. García, G. R. Davies, S. Mathur, O. J. Hall, and B. M. Rendle, “FliPer: Classifying TESS pulsating stars,” arXiv. .","chicago":"Bugnet, Lisa Annabelle, R. A. García, G. R. Davies, S. Mathur, O. J. Hall, and B. M. Rendle. “FliPer: Classifying TESS Pulsating Stars.” ArXiv, n.d. https://doi.org/10.48550/arXiv.1811.12140.","ista":"Bugnet LA, García RA, Davies GR, Mathur S, Hall OJ, Rendle BM. FliPer: Classifying TESS pulsating stars. arXiv, 1811.12140."},"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"preprint","status":"public","keyword":["asteroseismology - methods","data analysis - stars","oscillations"],"_id":"11631","article_number":"1811.12140","date_published":"2018-11-29T00:00:00Z","doi":"10.48550/arXiv.1811.12140","date_created":"2022-07-21T07:05:23Z","year":"2018","publication_status":"submitted","day":"29","publication":"arXiv","language":[{"iso":"eng"}],"main_file_link":[{"url":" https://doi.org/10.48550/arXiv.1811.12140","open_access":"1"}],"oa":1,"month":"11","abstract":[{"lang":"eng","text":"The recently launched NASA Transiting Exoplanet Survey Satellite (TESS) mission is going to collect lightcurves for a few hundred million of stars and we expect to increase the number of pulsating stars to analyze compared to the few thousand stars observed by the CoRoT, Kepler and K2 missions. However, most of the TESS targets have not yet been properly classified and characterized. In order to improve the analysis of the TESS data, it is crucial to determine the type of stellar pulsations in a timely manner. We propose an automatic method to classify stars attending to their pulsation properties, in particular, to identify solar-like pulsators among all TESS targets. It relies on the use of the global amount of power contained in the power spectrum (already known as the FliPer method) as a key parameter, along with\r\nthe effective temperature, to feed into a machine learning classifier. Our study, based on TESS simulated datasets, shows that we are able to classify pulsators with a 98% accuracy."}],"oa_version":"Preprint"},{"abstract":[{"lang":"eng","text":"The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weight sum of the cut edges. Here, we introduce a linear-time algorithm to compute near-minimum cuts. Our algorithm is based on cluster contraction using label propagation and Padberg and Rinaldi’s contraction heuristics [SIAM Review, 1991]. We give both sequential and shared-memory parallel implementations of our algorithm. Extensive experiments on both real-world and generated instances show that our algorithm finds the optimal cut on nearly all instances significantly faster than other state-of-the-art exact algorithms, and our error rate is lower than that of other heuristic algorithms. In addition, our parallel algorithm runs a factor 7.5× faster on average when using 32 threads. To further speed up computations, we also give a version of our algorithm that performs random edge contractions as preprocessing. This version achieves a lower running time and better parallel scalability at the expense of a higher error rate."}],"oa_version":"Preprint","scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1708.06127","open_access":"1"}],"month":"10","intvolume":" 23","publication_identifier":{"eissn":["1084-6654"],"issn":["1084-6654"]},"publication_status":"published","language":[{"iso":"eng"}],"volume":23,"_id":"11657","type":"journal_article","article_type":"original","status":"public","keyword":["Theoretical Computer Science"],"date_updated":"2022-09-09T11:32:52Z","extern":"1","publisher":"Association for Computing Machinery","quality_controlled":"1","oa":1,"year":"2018","day":"01","publication":"ACM Journal of Experimental Algorithmics","page":"1-22","date_published":"2018-10-01T00:00:00Z","doi":"10.1145/3274662","date_created":"2022-07-27T08:28:26Z","citation":{"short":"M.H. Henzinger, A. Noe, C. Schulz, D. Strash, ACM Journal of Experimental Algorithmics 23 (2018) 1–22.","ieee":"M. H. Henzinger, A. Noe, C. Schulz, and D. Strash, “Practical minimum cut algorithms,” ACM Journal of Experimental Algorithmics, vol. 23. Association for Computing Machinery, pp. 1–22, 2018.","apa":"Henzinger, M. H., Noe, A., Schulz, C., & Strash, D. (2018). Practical minimum cut algorithms. ACM Journal of Experimental Algorithmics. Association for Computing Machinery. https://doi.org/10.1145/3274662","ama":"Henzinger MH, Noe A, Schulz C, Strash D. Practical minimum cut algorithms. ACM Journal of Experimental Algorithmics. 2018;23:1-22. doi:10.1145/3274662","mla":"Henzinger, Monika H., et al. “Practical Minimum Cut Algorithms.” ACM Journal of Experimental Algorithmics, vol. 23, Association for Computing Machinery, 2018, pp. 1–22, doi:10.1145/3274662.","ista":"Henzinger MH, Noe A, Schulz C, Strash D. 2018. Practical minimum cut algorithms. ACM Journal of Experimental Algorithmics. 23, 1–22.","chicago":"Henzinger, Monika H, Alexander Noe, Christian Schulz, and Darren Strash. “Practical Minimum Cut Algorithms.” ACM Journal of Experimental Algorithmics. Association for Computing Machinery, 2018. https://doi.org/10.1145/3274662."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H"},{"first_name":"Alexander","last_name":"Noe","full_name":"Noe, Alexander"},{"first_name":"Christian","full_name":"Schulz, Christian","last_name":"Schulz"},{"first_name":"Darren","full_name":"Strash, Darren","last_name":"Strash"}],"article_processing_charge":"No","external_id":{"arxiv":["1708.06127"]},"title":"Practical minimum cut algorithms"},{"date_updated":"2022-09-09T12:04:42Z","extern":"1","type":"journal_article","article_type":"original","keyword":["Theory of computation","Algorithmic game theory and mechanism design","Applied computing","Economics","Simplified mechanisms","Combinatorial auctions with item bidding","Price of anarchy"],"status":"public","_id":"11667","issue":"2","volume":6,"publication_status":"published","publication_identifier":{"issn":["2167-8375"],"eissn":["2167-8383"]},"language":[{"iso":"eng"}],"main_file_link":[{"url":"https://arxiv.org/abs/1310.3153","open_access":"1"}],"scopus_import":"1","intvolume":" 6","month":"05","abstract":[{"text":"The focus of classic mechanism design has been on truthful direct-revelation mechanisms. In the context of combinatorial auctions, the truthful direct-revelation mechanism that maximizes social welfare is the Vickrey-Clarke-Groves mechanism. For many valuation spaces, computing the allocation and payments of the VCG mechanism, however, is a computationally hard problem. We thus study the performance of the VCG mechanism when bidders are forced to choose bids from a subspace of the valuation space for which the VCG outcome can be computed efficiently. We prove improved upper bounds on the welfare loss for restrictions to additive bids and upper and lower bounds for restrictions to non-additive bids. These bounds show that increased expressiveness can give rise to additional equilibria of poorer efficiency.","lang":"eng"}],"oa_version":"Preprint","article_processing_charge":"No","external_id":{"arxiv":["1310.3153"]},"author":[{"first_name":"Paul","full_name":"Dütting, Paul","last_name":"Dütting"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530"},{"last_name":"Starnberger","full_name":"Starnberger, Martin","first_name":"Martin"}],"title":"Valuation compressions in VCG-based combinatorial auctions","citation":{"chicago":"Dütting, Paul, Monika H Henzinger, and Martin Starnberger. “Valuation Compressions in VCG-Based Combinatorial Auctions.” ACM Transactions on Economics and Computation. Association for Computing Machinery, 2018. https://doi.org/10.1145/3232860.","ista":"Dütting P, Henzinger MH, Starnberger M. 2018. Valuation compressions in VCG-based combinatorial auctions. ACM Transactions on Economics and Computation. 6(2), 5.","mla":"Dütting, Paul, et al. “Valuation Compressions in VCG-Based Combinatorial Auctions.” ACM Transactions on Economics and Computation, vol. 6, no. 2, 5, Association for Computing Machinery, 2018, doi:10.1145/3232860.","ama":"Dütting P, Henzinger MH, Starnberger M. Valuation compressions in VCG-based combinatorial auctions. ACM Transactions on Economics and Computation. 2018;6(2). doi:10.1145/3232860","apa":"Dütting, P., Henzinger, M. H., & Starnberger, M. (2018). Valuation compressions in VCG-based combinatorial auctions. ACM Transactions on Economics and Computation. Association for Computing Machinery. https://doi.org/10.1145/3232860","ieee":"P. Dütting, M. H. Henzinger, and M. Starnberger, “Valuation compressions in VCG-based combinatorial auctions,” ACM Transactions on Economics and Computation, vol. 6, no. 2. Association for Computing Machinery, 2018.","short":"P. Dütting, M.H. Henzinger, M. Starnberger, ACM Transactions on Economics and Computation 6 (2018)."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_number":"5","date_created":"2022-07-27T11:46:46Z","date_published":"2018-05-01T00:00:00Z","doi":"10.1145/3232860","year":"2018","publication":"ACM Transactions on Economics and Computation","day":"01","oa":1,"quality_controlled":"1","publisher":"Association for Computing Machinery"},{"article_number":"17","author":[{"first_name":"Gramoz","last_name":"Goranci","full_name":"Goranci, Gramoz"},{"first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger"},{"first_name":"Mikkel","last_name":"Thorup","full_name":"Thorup, Mikkel"}],"article_processing_charge":"No","external_id":{"arxiv":["1611.06500"]},"title":"Incremental exact min-cut in polylogarithmic amortized update time","citation":{"ista":"Goranci G, Henzinger MH, Thorup M. 2018. Incremental exact min-cut in polylogarithmic amortized update time. ACM Transactions on Algorithms. 14(2), 17.","chicago":"Goranci, Gramoz, Monika H Henzinger, and Mikkel Thorup. “Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time.” ACM Transactions on Algorithms. Association for Computing Machinery, 2018. https://doi.org/10.1145/3174803.","ieee":"G. Goranci, M. H. Henzinger, and M. Thorup, “Incremental exact min-cut in polylogarithmic amortized update time,” ACM Transactions on Algorithms, vol. 14, no. 2. Association for Computing Machinery, 2018.","short":"G. Goranci, M.H. Henzinger, M. Thorup, ACM Transactions on Algorithms 14 (2018).","apa":"Goranci, G., Henzinger, M. H., & Thorup, M. (2018). Incremental exact min-cut in polylogarithmic amortized update time. ACM Transactions on Algorithms. Association for Computing Machinery. https://doi.org/10.1145/3174803","ama":"Goranci G, Henzinger MH, Thorup M. Incremental exact min-cut in polylogarithmic amortized update time. ACM Transactions on Algorithms. 2018;14(2). doi:10.1145/3174803","mla":"Goranci, Gramoz, et al. “Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time.” ACM Transactions on Algorithms, vol. 14, no. 2, 17, Association for Computing Machinery, 2018, doi:10.1145/3174803."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Association for Computing Machinery","quality_controlled":"1","oa":1,"acknowledgement":"We thank the two anonymous reviewers for their suggestions and comments, which improved the\r\nquality of the article.","date_published":"2018-04-01T00:00:00Z","doi":"10.1145/3174803","date_created":"2022-07-27T11:29:39Z","year":"2018","day":"01","publication":"ACM Transactions on Algorithms","article_type":"original","type":"journal_article","status":"public","_id":"11664","date_updated":"2022-09-09T11:38:14Z","extern":"1","scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1611.06500","open_access":"1"}],"month":"04","intvolume":" 14","abstract":[{"text":"We present a deterministic incremental algorithm for exactly maintaining the size of a minimum cut with O(log3 n log log2 n) amortized time per edge insertion and O(1) query time. This result partially answers an open question posed by Thorup (2007). It also stays in sharp contrast to a polynomial conditional lower bound for the fully dynamic weighted minimum cut problem. Our algorithm is obtained by combining a sparsification technique of Kawarabayashi and Thorup (2015) or its recent improvement by Henzinger, Rao, and Wang (2017), and an exact incremental algorithm of Henzinger (1997).\r\n\r\nWe also study space-efficient incremental algorithms for the minimum cut problem. Concretely, we show that there exists an O(nlog n/ε2) space Monte Carlo algorithm that can process a stream of edge insertions starting from an empty graph, and with high probability, the algorithm maintains a (1+ε)-approximation to the minimum cut. The algorithm has O((α (n) log3 n)/ε 2) amortized update time and constant query time, where α (n) stands for the inverse of Ackermann function.","lang":"eng"}],"oa_version":"Preprint","volume":14,"issue":"2","publication_identifier":{"issn":["1549-6325"],"eissn":["1549-6333"]},"publication_status":"published","language":[{"iso":"eng"}]},{"type":"journal_article","article_type":"original","status":"public","_id":"11757","date_updated":"2023-02-10T07:27:39Z","extern":"1","scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1016/j.ic.2018.02.005"}],"month":"08","intvolume":" 261","abstract":[{"lang":"eng","text":"We develop a dynamic version of the primal-dual method for optimization problems, and apply it to obtain the following results. (1) For the dynamic set-cover problem, we maintain an O ( f 2)-approximately optimal solution in O ( f · log(m + n)) amortized update time, where f is the maximum “frequency” of an element, n is the number of sets, and m is the maximum number of elements in the universe at any point in time. (2) For the dynamic b-matching problem, we maintain an O (1)-approximately optimal solution in O (log3 n) amortized update time, where n is the number of nodes in the graph."}],"oa_version":"Published Version","issue":"08","volume":261,"publication_identifier":{"issn":["0890-5401"]},"publication_status":"published","language":[{"iso":"eng"}],"author":[{"first_name":"Sayan","last_name":"Bhattacharya","full_name":"Bhattacharya, Sayan"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger"},{"last_name":"Italiano","full_name":"Italiano, Giuseppe","first_name":"Giuseppe"}],"article_processing_charge":"No","title":"Dynamic algorithms via the primal-dual method","citation":{"short":"S. Bhattacharya, M.H. Henzinger, G. Italiano, Information and Computation 261 (2018) 219–239.","ieee":"S. Bhattacharya, M. H. Henzinger, and G. Italiano, “Dynamic algorithms via the primal-dual method,” Information and Computation, vol. 261, no. 08. Elsevier, pp. 219–239, 2018.","ama":"Bhattacharya S, Henzinger MH, Italiano G. Dynamic algorithms via the primal-dual method. Information and Computation. 2018;261(08):219-239. doi:10.1016/j.ic.2018.02.005","apa":"Bhattacharya, S., Henzinger, M. H., & Italiano, G. (2018). Dynamic algorithms via the primal-dual method. Information and Computation. Elsevier. https://doi.org/10.1016/j.ic.2018.02.005","mla":"Bhattacharya, Sayan, et al. “Dynamic Algorithms via the Primal-Dual Method.” Information and Computation, vol. 261, no. 08, Elsevier, 2018, pp. 219–39, doi:10.1016/j.ic.2018.02.005.","ista":"Bhattacharya S, Henzinger MH, Italiano G. 2018. Dynamic algorithms via the primal-dual method. Information and Computation. 261(08), 219–239.","chicago":"Bhattacharya, Sayan, Monika H Henzinger, and Giuseppe Italiano. “Dynamic Algorithms via the Primal-Dual Method.” Information and Computation. Elsevier, 2018. https://doi.org/10.1016/j.ic.2018.02.005."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","publisher":"Elsevier","oa":1,"page":"219-239","date_published":"2018-08-01T00:00:00Z","doi":"10.1016/j.ic.2018.02.005","date_created":"2022-08-08T11:20:03Z","year":"2018","day":"01","publication":"Information and Computation"},{"extern":"1","date_updated":"2023-02-16T11:08:08Z","_id":"11828","status":"public","conference":{"name":"ESA: Annual European Symposium on Algorithms","start_date":"2018-08-20","end_date":"2018-08-22","location":"Helsinki, Finland"},"type":"conference","language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"isbn":["9783959770811"],"issn":["1868-8969"]},"volume":112,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"We consider the problem of dynamically maintaining (approximate) all-pairs effective resistances in separable graphs, which are those that admit an n^{c}-separator theorem for some c<1. We give a fully dynamic algorithm that maintains (1+epsilon)-approximations of the all-pairs effective resistances of an n-vertex graph G undergoing edge insertions and deletions with O~(sqrt{n}/epsilon^2) worst-case update time and O~(sqrt{n}/epsilon^2) worst-case query time, if G is guaranteed to be sqrt{n}-separable (i.e., it is taken from a class satisfying a sqrt{n}-separator theorem) and its separator can be computed in O~(n) time. Our algorithm is built upon a dynamic algorithm for maintaining approximate Schur complement that approximately preserves pairwise effective resistances among a set of terminals for separable graphs, which might be of independent interest.\r\nWe complement our result by proving that for any two fixed vertices s and t, no incremental or decremental algorithm can maintain the s-t effective resistance for sqrt{n}-separable graphs with worst-case update time O(n^{1/2-delta}) and query time O(n^{1-delta}) for any delta>0, unless the Online Matrix Vector Multiplication (OMv) conjecture is false.\r\nWe further show that for general graphs, no incremental or decremental algorithm can maintain the s-t effective resistance problem with worst-case update time O(n^{1-delta}) and query-time O(n^{2-delta}) for any delta >0, unless the OMv conjecture is false."}],"intvolume":" 112","month":"08","main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.ESA.2018.40","open_access":"1"}],"scopus_import":"1","alternative_title":["LIPIcs"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ama":"Goranci G, Henzinger MH, Peng P. Dynamic effective resistances and approximate schur complement on separable graphs. In: 26th Annual European Symposium on Algorithms. Vol 112. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPICS.ESA.2018.40","apa":"Goranci, G., Henzinger, M. H., & Peng, P. (2018). Dynamic effective resistances and approximate schur complement on separable graphs. In 26th Annual European Symposium on Algorithms (Vol. 112). Helsinki, Finland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ESA.2018.40","ieee":"G. Goranci, M. H. Henzinger, and P. Peng, “Dynamic effective resistances and approximate schur complement on separable graphs,” in 26th Annual European Symposium on Algorithms, Helsinki, Finland, 2018, vol. 112.","short":"G. Goranci, M.H. Henzinger, P. Peng, in:, 26th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.","mla":"Goranci, Gramoz, et al. “Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs.” 26th Annual European Symposium on Algorithms, vol. 112, 40, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, doi:10.4230/LIPICS.ESA.2018.40.","ista":"Goranci G, Henzinger MH, Peng P. 2018. Dynamic effective resistances and approximate schur complement on separable graphs. 26th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 112, 40.","chicago":"Goranci, Gramoz, Monika H Henzinger, and Pan Peng. “Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs.” In 26th Annual European Symposium on Algorithms, Vol. 112. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. https://doi.org/10.4230/LIPICS.ESA.2018.40."},"title":"Dynamic effective resistances and approximate schur complement on separable graphs","external_id":{"arxiv":["1802.09111"]},"article_processing_charge":"No","author":[{"last_name":"Goranci","full_name":"Goranci, Gramoz","first_name":"Gramoz"},{"last_name":"Henzinger","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H"},{"first_name":"Pan","last_name":"Peng","full_name":"Peng, Pan"}],"article_number":"40","publication":"26th Annual European Symposium on Algorithms","day":"14","year":"2018","date_created":"2022-08-12T08:26:42Z","date_published":"2018-08-14T00:00:00Z","doi":"10.4230/LIPICS.ESA.2018.40","oa":1,"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1"}]