---
OA_place: publisher
OA_type: hybrid
_id: '6380'
abstract:
- lang: eng
  text: 'There is a huge gap between the speeds of modern caches and main memories,
    and therefore cache misses account for a considerable loss of efficiency in programs.
    The predominant technique to address this issue has been Data Packing: data elements
    that are frequently accessed within time proximity are packed into the same cache
    block, thereby minimizing accesses to the main memory. We consider the algorithmic
    problem of Data Packing on a two-level memory system. Given a reference sequence
    R of accesses to data elements, the task is to partition the elements into cache
    blocks such that the number of cache misses on R is minimized. The problem is
    notoriously difficult: it is NP-hard even when the cache has size 1, and is hard
    to approximate for any cache size larger than 4. Therefore, all existing techniques
    for Data Packing are based on heuristics and lack theoretical guarantees. In this
    work, we present the first positive theoretical results for Data Packing, along
    with new and stronger negative results. We consider the problem under the lens
    of the underlying access hypergraphs, which are hypergraphs of affinities between
    the data elements, where the order of an access hypergraph corresponds to the
    size of the affinity group. We study the problem parameterized by the treewidth
    of access hypergraphs, which is a standard notion in graph theory to measure the
    closeness of a graph to a tree. Our main results are as follows: We show there
    is a number q* depending on the cache parameters such that (a) if the access hypergraph
    of order q* has constant treewidth, then there is a linear-time algorithm for
    Data Packing; (b)the Data Packing problem remains NP-hard even if the access hypergraph
    of order q*-1 has constant treewidth. Thus, we establish a fine-grained dichotomy
    depending on a single parameter, namely, the highest order among access hypegraphs
    that have constant treewidth; and establish the optimal value q* of this parameter.
    Finally, we present an experimental evaluation of a prototype implementation of
    our algorithm. Our results demonstrate that, in practice, access hypergraphs of
    many commonly-used algorithms have small treewidth. We compare our approach with
    several state-of-the-art heuristic-based algorithms and show that our algorithm
    leads to significantly fewer cache-misses. '
acknowledgement: "The research was partially supported by Vienna Science and Technology
  Fund (WWTF) Project ICT15-003, Austrian Science Fund (FWF) NFN Grant No S11407-N23
  (RiSE/SHiNE), ERC\r\nStarting Grant (279307: Graph Games), and the IBM PhD Fellowship
  program."
article_number: '53'
article_processing_charge: Yes (in subscription journal)
article_type: original
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Nastaran
  full_name: Okati, Nastaran
  last_name: Okati
- first_name: Andreas
  full_name: Pavlogiannis, Andreas
  id: 49704004-F248-11E8-B48F-1D18A9856A87
  last_name: Pavlogiannis
  orcid: 0000-0002-8943-0722
citation:
  ama: Chatterjee K, Goharshady AK, Okati N, Pavlogiannis A. Efficient parameterized
    algorithms for data packing. <i>Proceedings of the ACM on Programming Languages</i>.
    2019;3(POPL). doi:<a href="https://doi.org/10.1145/3290366">10.1145/3290366</a>
  apa: Chatterjee, K., Goharshady, A. K., Okati, N., &#38; Pavlogiannis, A. (2019).
    Efficient parameterized algorithms for data packing. <i>Proceedings of the ACM
    on Programming Languages</i>. ACM. <a href="https://doi.org/10.1145/3290366">https://doi.org/10.1145/3290366</a>
  chicago: Chatterjee, Krishnendu, Amir Kafshdar Goharshady, Nastaran Okati, and Andreas
    Pavlogiannis. “Efficient Parameterized Algorithms for Data Packing.” <i>Proceedings
    of the ACM on Programming Languages</i>. ACM, 2019. <a href="https://doi.org/10.1145/3290366">https://doi.org/10.1145/3290366</a>.
  ieee: K. Chatterjee, A. K. Goharshady, N. Okati, and A. Pavlogiannis, “Efficient
    parameterized algorithms for data packing,” <i>Proceedings of the ACM on Programming
    Languages</i>, vol. 3, no. POPL. ACM, 2019.
  ista: Chatterjee K, Goharshady AK, Okati N, Pavlogiannis A. 2019. Efficient parameterized
    algorithms for data packing. Proceedings of the ACM on Programming Languages.
    3(POPL), 53.
  mla: Chatterjee, Krishnendu, et al. “Efficient Parameterized Algorithms for Data
    Packing.” <i>Proceedings of the ACM on Programming Languages</i>, vol. 3, no.
    POPL, 53, ACM, 2019, doi:<a href="https://doi.org/10.1145/3290366">10.1145/3290366</a>.
  short: K. Chatterjee, A.K. Goharshady, N. Okati, A. Pavlogiannis, Proceedings of
    the ACM on Programming Languages 3 (2019).
date_created: 2019-05-06T12:18:17Z
date_published: 2019-01-01T00:00:00Z
date_updated: 2026-05-17T22:31:16Z
day: '01'
ddc:
- '004'
department:
- _id: KrCh
doi: 10.1145/3290366
ec_funded: 1
file:
- access_level: open_access
  checksum: c157752f96877b36685ad7063ada4524
  content_type: application/pdf
  creator: dernst
  date_created: 2019-05-06T12:23:11Z
  date_updated: 2020-07-14T12:47:29Z
  file_id: '6381'
  file_name: 2019_ACM_POPL_Chatterjee.pdf
  file_size: 1294962
  relation: main_file
file_date_updated: 2020-07-14T12:47:29Z
has_accepted_license: '1'
intvolume: '         3'
issue: POPL
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
project:
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
publication: Proceedings of the ACM on Programming Languages
publication_identifier:
  issn:
  - 2475-1421
publication_status: published
publisher: ACM
pubrep_id: '1056'
quality_controlled: '1'
related_material:
  record:
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Efficient parameterized algorithms for data packing
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 3
year: '2019'
...
---
_id: '6056'
abstract:
- lang: eng
  text: In today's programmable blockchains, smart contracts are limited to being
    deterministic and non-probabilistic. This lack of randomness is a consequential
    limitation, given that a wide variety of real-world financial contracts, such
    as casino games and lotteries, depend entirely on randomness. As a result, several
    ad-hoc random number generation approaches have been developed to be used in smart
    contracts. These include ideas such as using an oracle or relying on the block
    hash. However, these approaches are manipulatable, i.e. their output can be tampered
    with by parties who might not be neutral, such as the owner of the oracle or the
    miners.We propose a novel game-theoretic approach for generating provably unmanipulatable
    pseudorandom numbers on the blockchain. Our approach allows smart contracts to
    access a trustworthy source of randomness that does not rely on potentially compromised
    miners or oracles, hence enabling the creation of a new generation of smart contracts
    that are not limited to being non-probabilistic and can be drawn from the much
    more general class of probabilistic programs.
article_number: '8751326'
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Arash
  full_name: Pourdamghani, Arash
  last_name: Pourdamghani
citation:
  ama: 'Chatterjee K, Goharshady AK, Pourdamghani A. Probabilistic smart contracts:
    Secure randomness on the blockchain. In: <i>IEEE International Conference on Blockchain
    and Cryptocurrency</i>. IEEE; 2019. doi:<a href="https://doi.org/10.1109/BLOC.2019.8751326">10.1109/BLOC.2019.8751326</a>'
  apa: 'Chatterjee, K., Goharshady, A. K., &#38; Pourdamghani, A. (2019). Probabilistic
    smart contracts: Secure randomness on the blockchain. In <i>IEEE International
    Conference on Blockchain and Cryptocurrency</i>. Seoul, Korea: IEEE. <a href="https://doi.org/10.1109/BLOC.2019.8751326">https://doi.org/10.1109/BLOC.2019.8751326</a>'
  chicago: 'Chatterjee, Krishnendu, Amir Kafshdar Goharshady, and Arash Pourdamghani.
    “Probabilistic Smart Contracts: Secure Randomness on the Blockchain.” In <i>IEEE
    International Conference on Blockchain and Cryptocurrency</i>. IEEE, 2019. <a
    href="https://doi.org/10.1109/BLOC.2019.8751326">https://doi.org/10.1109/BLOC.2019.8751326</a>.'
  ieee: 'K. Chatterjee, A. K. Goharshady, and A. Pourdamghani, “Probabilistic smart
    contracts: Secure randomness on the blockchain,” in <i>IEEE International Conference
    on Blockchain and Cryptocurrency</i>, Seoul, Korea, 2019.'
  ista: 'Chatterjee K, Goharshady AK, Pourdamghani A. 2019. Probabilistic smart contracts:
    Secure randomness on the blockchain. IEEE International Conference on Blockchain
    and Cryptocurrency. IEEE International Conference on Blockchain and Cryptocurrency,
    8751326.'
  mla: 'Chatterjee, Krishnendu, et al. “Probabilistic Smart Contracts: Secure Randomness
    on the Blockchain.” <i>IEEE International Conference on Blockchain and Cryptocurrency</i>,
    8751326, IEEE, 2019, doi:<a href="https://doi.org/10.1109/BLOC.2019.8751326">10.1109/BLOC.2019.8751326</a>.'
  short: K. Chatterjee, A.K. Goharshady, A. Pourdamghani, in:, IEEE International
    Conference on Blockchain and Cryptocurrency, IEEE, 2019.
conference:
  end_date: 2019-05-17
  location: Seoul, Korea
  name: IEEE International Conference on Blockchain and Cryptocurrency
  start_date: 2019-05-14
date_created: 2019-02-26T09:03:15Z
date_published: 2019-05-01T00:00:00Z
date_updated: 2026-05-17T22:31:16Z
day: '01'
department:
- _id: KrCh
doi: 10.1109/BLOC.2019.8751326
ec_funded: 1
external_id:
  arxiv:
  - '1902.07986'
  isi:
  - '000491257000076'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1902.07986
month: '05'
oa: 1
oa_version: Preprint
project:
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 266EEEC0-B435-11E9-9278-68D0E5697425
  name: Quantitative Game-theoretic Analysis of Blockchain Applications and Smart
    Contracts
- _id: 267066CE-B435-11E9-9278-68D0E5697425
  name: Quantitative Analysis of Probabilistic Systems with a focus on Crypto-Currencies
publication: IEEE International Conference on Blockchain and Cryptocurrency
publication_status: published
publisher: IEEE
quality_controlled: '1'
related_material:
  record:
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: 'Probabilistic smart contracts: Secure randomness on the blockchain'
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
year: '2019'
...
---
_id: '6627'
abstract:
- lang: eng
  text: Cortical microtubule arrays in elongating epidermal cells in both the root
    and stem of plants have the propensity of dynamic reorientations that are correlated
    with the activation or inhibition of growth. Factors regulating plant growth,
    among them the hormone auxin, have been recognized as regulators of microtubule
    array orientations. Some previous work in the field has aimed at elucidating the
    causal relationship between cell growth, the signaling of auxin or other growth-regulating
    factors, and microtubule array reorientations, with various conclusions. Here,
    we revisit this problem of causality with a comprehensive set of experiments in
    Arabidopsis thaliana, using the now available pharmacological and genetic tools.
    We use isolated, auxin-depleted hypocotyls, an experimental system allowing for
    full control of both growth and auxin signaling. We demonstrate that reorientation
    of microtubules is not directly triggered by an auxin signal during growth activation.
    Instead, reorientation is triggered by the activation of the growth process itself
    and is auxin-independent in its nature. We discuss these findings in the context
    of previous relevant work, including that on the mechanical regulation of microtubule
    array orientation.
article_number: '3337'
article_processing_charge: Yes
article_type: original
author:
- first_name: Maciek
  full_name: Adamowski, Maciek
  id: 45F536D2-F248-11E8-B48F-1D18A9856A87
  last_name: Adamowski
  orcid: 0000-0001-6463-5257
- first_name: Lanxin
  full_name: Li, Lanxin
  id: 367EF8FA-F248-11E8-B48F-1D18A9856A87
  last_name: Li
  orcid: 0000-0002-5607-272X
- first_name: Jiří
  full_name: Friml, Jiří
  id: 4159519E-F248-11E8-B48F-1D18A9856A87
  last_name: Friml
  orcid: 0000-0002-8302-7596
citation:
  ama: Adamowski M, Li L, Friml J. Reorientation of cortical microtubule arrays in
    the hypocotyl of arabidopsis thaliana is induced by the cell growth process and
    independent of auxin signaling. <i>International Journal of Molecular Sciences</i>.
    2019;20(13). doi:<a href="https://doi.org/10.3390/ijms20133337">10.3390/ijms20133337</a>
  apa: Adamowski, M., Li, L., &#38; Friml, J. (2019). Reorientation of cortical microtubule
    arrays in the hypocotyl of arabidopsis thaliana is induced by the cell growth
    process and independent of auxin signaling. <i>International Journal of Molecular
    Sciences</i>. MDPI. <a href="https://doi.org/10.3390/ijms20133337">https://doi.org/10.3390/ijms20133337</a>
  chicago: Adamowski, Maciek, Lanxin Li, and Jiří Friml. “Reorientation of Cortical
    Microtubule Arrays in the Hypocotyl of Arabidopsis Thaliana Is Induced by the
    Cell Growth Process and Independent of Auxin Signaling.” <i>International Journal
    of Molecular Sciences</i>. MDPI, 2019. <a href="https://doi.org/10.3390/ijms20133337">https://doi.org/10.3390/ijms20133337</a>.
  ieee: M. Adamowski, L. Li, and J. Friml, “Reorientation of cortical microtubule
    arrays in the hypocotyl of arabidopsis thaliana is induced by the cell growth
    process and independent of auxin signaling,” <i>International Journal of Molecular
    Sciences</i>, vol. 20, no. 13. MDPI, 2019.
  ista: Adamowski M, Li L, Friml J. 2019. Reorientation of cortical microtubule arrays
    in the hypocotyl of arabidopsis thaliana is induced by the cell growth process
    and independent of auxin signaling. International Journal of Molecular Sciences.
    20(13), 3337.
  mla: Adamowski, Maciek, et al. “Reorientation of Cortical Microtubule Arrays in
    the Hypocotyl of Arabidopsis Thaliana Is Induced by the Cell Growth Process and
    Independent of Auxin Signaling.” <i>International Journal of Molecular Sciences</i>,
    vol. 20, no. 13, 3337, MDPI, 2019, doi:<a href="https://doi.org/10.3390/ijms20133337">10.3390/ijms20133337</a>.
  short: M. Adamowski, L. Li, J. Friml, International Journal of Molecular Sciences
    20 (2019).
corr_author: '1'
date_created: 2019-07-11T12:00:32Z
date_published: 2019-07-07T00:00:00Z
date_updated: 2026-05-17T22:31:18Z
day: '07'
ddc:
- '580'
department:
- _id: JiFr
doi: 10.3390/ijms20133337
ec_funded: 1
external_id:
  isi:
  - '000477041100221'
  pmid:
  - '31284661'
file:
- access_level: open_access
  checksum: dd9d1cbb933a72ceb666c9667890ac51
  content_type: application/pdf
  creator: dernst
  date_created: 2019-07-17T06:17:15Z
  date_updated: 2020-07-14T12:47:34Z
  file_id: '6645'
  file_name: 2019_JournalMolecularScience_Adamowski.pdf
  file_size: 3330291
  relation: main_file
file_date_updated: 2020-07-14T12:47:34Z
has_accepted_license: '1'
intvolume: '        20'
isi: 1
issue: '13'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
pmid: 1
project:
- _id: 25716A02-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '282300'
  name: Polarity and subcellular dynamics in plants
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
  name: IST Austria Open Access Fund
publication: International Journal of Molecular Sciences
publication_identifier:
  eissn:
  - 1422-0067
publication_status: published
publisher: MDPI
quality_controlled: '1'
related_material:
  record:
  - id: '10083'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Reorientation of cortical microtubule arrays in the hypocotyl of arabidopsis
  thaliana is induced by the cell growth process and independent of auxin signaling
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 20
year: '2019'
...
---
_id: '6609'
abstract:
- lang: eng
  text: Mechanical systems facilitate the development of a hybrid quantum technology
    comprising electrical, optical, atomic and acoustic degrees of freedom1, and entanglement
    is essential to realize quantum-enabled devices. Continuous-variable entangled
    fields—known as Einstein–Podolsky–Rosen (EPR) states—are spatially separated two-mode
    squeezed states that can be used for quantum teleportation and quantum communication2.
    In the optical domain, EPR states are typically generated using nondegenerate
    optical amplifiers3, and at microwave frequencies Josephson circuits can serve
    as a nonlinear medium4,5,6. An outstanding goal is to deterministically generate
    and distribute entangled states with a mechanical oscillator, which requires a
    carefully arranged balance between excitation, cooling and dissipation in an ultralow
    noise environment. Here we observe stationary emission of path-entangled microwave
    radiation from a parametrically driven 30-micrometre-long silicon nanostring oscillator,
    squeezing the joint field operators of two thermal modes by 3.40 decibels below
    the vacuum level. The motion of this micromechanical system correlates up to 50
    photons per second per hertz, giving rise to a quantum discord that is robust
    with respect to microwave noise7. Such generalized quantum correlations of separable
    states are important for quantum-enhanced detection8 and provide direct evidence
    of the non-classical nature of the mechanical oscillator without directly measuring
    its state9. This noninvasive measurement scheme allows to infer information about
    otherwise inaccessible objects, with potential implications for sensing, open-system
    dynamics and fundamental tests of quantum gravity. In the future, similar on-chip
    devices could be used to entangle subsystems on very different energy scales,
    such as microwave and optical photons.
acknowledged_ssus:
- _id: NanoFab
article_processing_charge: No
arxiv: 1
author:
- first_name: Shabir
  full_name: Barzanjeh, Shabir
  id: 2D25E1F6-F248-11E8-B48F-1D18A9856A87
  last_name: Barzanjeh
  orcid: 0000-0003-0415-1423
- first_name: Elena
  full_name: Redchenko, Elena
  id: 2C21D6E8-F248-11E8-B48F-1D18A9856A87
  last_name: Redchenko
- first_name: Matilda
  full_name: Peruzzo, Matilda
  id: 3F920B30-F248-11E8-B48F-1D18A9856A87
  last_name: Peruzzo
  orcid: 0000-0002-3415-4628
- first_name: Matthias
  full_name: Wulf, Matthias
  id: 45598606-F248-11E8-B48F-1D18A9856A87
  last_name: Wulf
  orcid: 0000-0001-6613-1378
- first_name: Dylan
  full_name: Lewis, Dylan
  last_name: Lewis
- first_name: Georg M
  full_name: Arnold, Georg M
  id: 3770C838-F248-11E8-B48F-1D18A9856A87
  last_name: Arnold
  orcid: 0000-0003-1397-7876
- first_name: Johannes M
  full_name: Fink, Johannes M
  id: 4B591CBA-F248-11E8-B48F-1D18A9856A87
  last_name: Fink
  orcid: 0000-0001-8112-028X
citation:
  ama: Barzanjeh S, Redchenko E, Peruzzo M, et al. Stationary entangled radiation
    from micromechanical motion. <i>Nature</i>. 2019;570:480-483. doi:<a href="https://doi.org/10.1038/s41586-019-1320-2">10.1038/s41586-019-1320-2</a>
  apa: Barzanjeh, S., Redchenko, E., Peruzzo, M., Wulf, M., Lewis, D., Arnold, G.
    M., &#38; Fink, J. M. (2019). Stationary entangled radiation from micromechanical
    motion. <i>Nature</i>. Nature Publishing Group. <a href="https://doi.org/10.1038/s41586-019-1320-2">https://doi.org/10.1038/s41586-019-1320-2</a>
  chicago: Barzanjeh, Shabir, Elena Redchenko, Matilda Peruzzo, Matthias Wulf, Dylan
    Lewis, Georg M Arnold, and Johannes M Fink. “Stationary Entangled Radiation from
    Micromechanical Motion.” <i>Nature</i>. Nature Publishing Group, 2019. <a href="https://doi.org/10.1038/s41586-019-1320-2">https://doi.org/10.1038/s41586-019-1320-2</a>.
  ieee: S. Barzanjeh <i>et al.</i>, “Stationary entangled radiation from micromechanical
    motion,” <i>Nature</i>, vol. 570. Nature Publishing Group, pp. 480–483, 2019.
  ista: Barzanjeh S, Redchenko E, Peruzzo M, Wulf M, Lewis D, Arnold GM, Fink JM.
    2019. Stationary entangled radiation from micromechanical motion. Nature. 570,
    480–483.
  mla: Barzanjeh, Shabir, et al. “Stationary Entangled Radiation from Micromechanical
    Motion.” <i>Nature</i>, vol. 570, Nature Publishing Group, 2019, pp. 480–83, doi:<a
    href="https://doi.org/10.1038/s41586-019-1320-2">10.1038/s41586-019-1320-2</a>.
  short: S. Barzanjeh, E. Redchenko, M. Peruzzo, M. Wulf, D. Lewis, G.M. Arnold, J.M.
    Fink, Nature 570 (2019) 480–483.
date_created: 2019-07-07T21:59:20Z
date_published: 2019-06-27T00:00:00Z
date_updated: 2026-05-17T22:31:20Z
day: '27'
department:
- _id: JoFi
doi: 10.1038/s41586-019-1320-2
ec_funded: 1
external_id:
  arxiv:
  - '1809.05865'
  isi:
  - '000472860000042'
intvolume: '       570'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1809.05865
month: '06'
oa: 1
oa_version: Preprint
page: 480-483
project:
- _id: 257EB838-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '732894'
  name: Hybrid Optomechanical Technologies
- _id: 26336814-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '758053'
  name: A Fiber Optic Transceiver for Superconducting Qubits
- _id: 258047B6-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '707438'
  name: 'Microwave-to-Optical Quantum Link: Quantum Teleportation and Quantum Illumination
    with cavity Optomechanics'
- _id: 2671EB66-B435-11E9-9278-68D0E5697425
  name: Coherent on-chip conversion of superconducting qubit signals from microwaves
    to optical frequencies
publication: Nature
publication_status: published
publisher: Nature Publishing Group
quality_controlled: '1'
related_material:
  record:
  - id: '18871'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Stationary entangled radiation from micromechanical motion
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 570
year: '2019'
...
---
_id: '11508'
abstract:
- lang: eng
  text: Distant luminous Lyman-α emitters (LAEs) are excellent targets for spectroscopic
    observations of galaxies in the epoch of reionisation (EoR). We present deep high-resolution
    (R = 5000) VLT/X-shooter observations, along with an extensive collection of photometric
    data of COLA1, a proposed double peaked LAE at z = 6.6. We rule out the possibility
    that COLA1’s emission line is an [OII] doublet at z = 1.475 on the basis of i)
    the asymmetric red line-profile and flux ratio of the peaks (blue/red=0.31 ± 0.03)
    and ii) an unphysical [OII]/Hα ratio ([OII]/Hα >  22). We show that COLA1’s observed
    B-band flux is explained by a faint extended foreground LAE, for which we detect
    Lyα and [OIII] at z = 2.142. We thus conclude that COLA1 is a real double-peaked
    LAE at z = 6.593, the first discovered at z >  6. COLA1 is UV luminous (M1500 = −21.6 ± 0.3),
    has a high equivalent width (EW0,Lyα = 120−40+50 Å) and very compact Lyα emission
    (r50,Lyα = 0.33−0.04+0.07 kpc). Relatively weak inferred Hβ+[OIII] line-emission
    from Spitzer/IRAC indicates an extremely low metallicity of Z <  1/20 Z⊙ or reduced
    strength of nebular lines due to high escape of ionising photons. The small Lyα
    peak separation of 220 ± 20 km s−1 implies a low HI column density and an ionising
    photon escape fraction of ≈15 − 30%, providing the first direct evidence that
    such galaxies contribute actively to the reionisation of the Universe at z >  6.
    Based on simple estimates, we find that COLA1 could have provided just enough
    photons to reionise its own ≈0.3 pMpc (2.3 cMpc) bubble, allowing the blue Lyα
    line to be observed. However, we also discuss alternative scenarios explaining
    the detected double peaked nature of COLA1. Our results show that future high-resolution
    observations of statistical samples of double peaked LAEs at z >  5 are a promising
    probe of the occurrence of ionised regions around galaxies in the EoR.
acknowledgement: JM acknowledges the award of a Huygens PhD fellowship from Leiden
  University. MG acknowledges support from NASA grant NNX17AK58G. APA, PhD::SPACE
  fellow, acknowledges support from the FCT through the fellowship PD/BD/52706/2014.
  Based on observations made with ESO Telescopes at the La Silla Paranal Observatory
  under programme IDs 294.A-5018, 098.A-0819, 099.A-0254 and 0100.A-0213. We are grateful
  for the excellent data-sets from the COSMOS and UltraVISTA survey teams. This research
  was supported by the Munich Institute for Astro- and Particle Physics (MIAPP) of
  the DFG cluster of excellence “Origin and Structure of the Universe”. We thank the
  referee for their comments that improved the paper. We also thank Christoph Behrens,
  Len Cowie, Koki Kakiichi, Peter Laursen, Charlotte Mason, Eros Vanzella, Lewis Weinberger
  and Johannes Zabl for discussions. We have benefited from the public available programming
  language Python, including the numpy, matplotlib, scipy and astropy packages (Hunter
  2007; Astropy Collaboration 2013), the astronomical imaging tools Swarp (Bertin
  2010) and ds9 and the Topcat analysis tool (Taylor 2013).
article_number: A136
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Jorryt J
  full_name: Matthee, Jorryt J
  id: 7439a258-f3c0-11ec-9501-9df22fe06720
  last_name: Matthee
  orcid: 0000-0003-2871-127X
- first_name: David
  full_name: Sobral, David
  last_name: Sobral
- first_name: Max
  full_name: Gronke, Max
  last_name: Gronke
- first_name: Ana
  full_name: Paulino-Afonso, Ana
  last_name: Paulino-Afonso
- first_name: Mauro
  full_name: Stefanon, Mauro
  last_name: Stefanon
- first_name: Huub
  full_name: Röttgering, Huub
  last_name: Röttgering
citation:
  ama: 'Matthee JJ, Sobral D, Gronke M, Paulino-Afonso A, Stefanon M, Röttgering H.
    Confirmation of double peaked Lyα emission at z = 6.593: Witnessing a galaxy directly
    contributing to the reionisation of the universe. <i>Astronomy &#38; Astrophysics</i>.
    2018;619. doi:<a href="https://doi.org/10.1051/0004-6361/201833528">10.1051/0004-6361/201833528</a>'
  apa: 'Matthee, J. J., Sobral, D., Gronke, M., Paulino-Afonso, A., Stefanon, M.,
    &#38; Röttgering, H. (2018). Confirmation of double peaked Lyα emission at z =
    6.593: Witnessing a galaxy directly contributing to the reionisation of the universe.
    <i>Astronomy &#38; Astrophysics</i>. EDP Sciences. <a href="https://doi.org/10.1051/0004-6361/201833528">https://doi.org/10.1051/0004-6361/201833528</a>'
  chicago: 'Matthee, Jorryt J, David Sobral, Max Gronke, Ana Paulino-Afonso, Mauro
    Stefanon, and Huub Röttgering. “Confirmation of Double Peaked Lyα Emission at
    z = 6.593: Witnessing a Galaxy Directly Contributing to the Reionisation of the
    Universe.” <i>Astronomy &#38; Astrophysics</i>. EDP Sciences, 2018. <a href="https://doi.org/10.1051/0004-6361/201833528">https://doi.org/10.1051/0004-6361/201833528</a>.'
  ieee: 'J. J. Matthee, D. Sobral, M. Gronke, A. Paulino-Afonso, M. Stefanon, and
    H. Röttgering, “Confirmation of double peaked Lyα emission at z = 6.593: Witnessing
    a galaxy directly contributing to the reionisation of the universe,” <i>Astronomy
    &#38; Astrophysics</i>, vol. 619. EDP Sciences, 2018.'
  ista: 'Matthee JJ, Sobral D, Gronke M, Paulino-Afonso A, Stefanon M, Röttgering
    H. 2018. Confirmation of double peaked Lyα emission at z = 6.593: Witnessing a
    galaxy directly contributing to the reionisation of the universe. Astronomy &#38;
    Astrophysics. 619, A136.'
  mla: 'Matthee, Jorryt J., et al. “Confirmation of Double Peaked Lyα Emission at
    z = 6.593: Witnessing a Galaxy Directly Contributing to the Reionisation of the
    Universe.” <i>Astronomy &#38; Astrophysics</i>, vol. 619, A136, EDP Sciences,
    2018, doi:<a href="https://doi.org/10.1051/0004-6361/201833528">10.1051/0004-6361/201833528</a>.'
  short: J.J. Matthee, D. Sobral, M. Gronke, A. Paulino-Afonso, M. Stefanon, H. Röttgering,
    Astronomy &#38; Astrophysics 619 (2018).
date_created: 2022-07-06T11:14:23Z
date_published: 2018-11-19T00:00:00Z
date_updated: 2024-10-14T11:31:36Z
day: '19'
doi: 10.1051/0004-6361/201833528
extern: '1'
external_id:
  arxiv:
  - '1805.11621'
intvolume: '       619'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: high-redshift / galaxies: formation / dark ages / reionization / first
  stars / techniques: spectroscopic / intergalactic medium'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1805.11621
month: '11'
oa: 1
oa_version: Published Version
publication: Astronomy & Astrophysics
publication_identifier:
  eissn:
  - 1432-0746
  issn:
  - 0004-6361
publication_status: published
publisher: EDP Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Confirmation of double peaked Lyα emission at z = 6.593: Witnessing a galaxy
  directly contributing to the reionisation of the universe'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 619
year: '2018'
...
---
_id: '11549'
abstract:
- lang: eng
  text: We investigate the clustering properties of ∼7000 H β + [O III] and [O II]
    narrowband-selected emitters at z ∼ 0.8–4.7 from the High-z Emission Line Survey.
    We find clustering lengths, r0, of 1.5–4.0 h−1 Mpc and minimum dark matter halo
    masses of 1010.7–12.1 M⊙ for our z = 0.8–3.2 H β + [O III] emitters and r0 ∼ 2.0–8.3
    h−1 Mpc and halo masses of 1011.5–12.6 M⊙ for our z = 1.5–4.7 [O II] emitters.
    We find r0 to strongly increase both with increasing line luminosity and redshift.
    By taking into account the evolution of the characteristic line luminosity, L⋆(z),
    and using our model predictions of halo mass given r0, we find a strong, redshift-independent
    increasing trend between L/L⋆(z) and minimum halo mass. The faintest H β + [O III]
    emitters are found to reside in 109.5 M⊙ haloes and the brightest emitters in
    1013.0 M⊙ haloes. For [O II] emitters, the faintest emitters are found in 1010.5
    M⊙ haloes and the brightest emitters in 1012.6 M⊙ haloes. A redshift-independent
    stellar mass dependency is also observed where the halo mass increases from 1011
    to 1012.5 M⊙ for stellar masses of 108.5 to 1011.5 M⊙, respectively. We investigate
    the interdependencies of these trends by repeating our analysis in a Lline−Mstar
    grid space for our most populated samples (H β + [O III] z = 0.84 and [O II] z
    = 1.47) and find that the line luminosity dependency is stronger than the stellar
    mass dependency on halo mass. For L > L⋆ emitters at all epochs, we find a relatively
    flat trend with halo masses of 1012.5–13 M⊙, which may be due to quenching mechanisms
    in massive haloes that is consistent with a transitional halo mass predicted by
    models.
acknowledgement: We thank the anonymous referee for their useful comments and suggestions
  that improved this study. AAK thanks Anahita Alavi and Irene Shivaei for useful
  discussion in the making of this paper. AAK acknowledges that this work was supported
  by NASA Headquarters under the NASA Earth and Space Science Fellowship Program –
  Grant NNX16AO92H. DS acknowledges financial support from the Netherlands Organization
  for Scientific Research (NWO) through a Veni fellowship and from Lancaster University
  through an Early Career Internal Grant A100679. PNB is grateful for support from
  STFC via grant STM001229/1. IRS acknowledges support from STFC (ST/L00075X/1), the
  ERC Advanced Grant DUSTYGAL (321334), and a Royal Society/Wolfson Merit award. JM
  acknowledges the support of a Huygens PhD fellowship from Leiden University. BD
  acknowledges financial support from NASA through the Astrophysics Data Analysis
  Program (ADAP), grant number NNX12AE20G.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: A A
  full_name: Khostovan, A A
  last_name: Khostovan
- first_name: D
  full_name: Sobral, D
  last_name: Sobral
- first_name: B
  full_name: Mobasher, B
  last_name: Mobasher
- first_name: P N
  full_name: Best, P N
  last_name: Best
- first_name: I
  full_name: Smail, I
  last_name: Smail
- first_name: Jorryt J
  full_name: Matthee, Jorryt J
  id: 7439a258-f3c0-11ec-9501-9df22fe06720
  last_name: Matthee
  orcid: 0000-0003-2871-127X
- first_name: B
  full_name: Darvish, B
  last_name: Darvish
- first_name: H
  full_name: Nayyeri, H
  last_name: Nayyeri
- first_name: S
  full_name: Hemmati, S
  last_name: Hemmati
- first_name: J P
  full_name: Stott, J P
  last_name: Stott
citation:
  ama: 'Khostovan AA, Sobral D, Mobasher B, et al. The clustering of H β + [O III]
    and [O II] emitters since z ∼ 5: Dependencies with line luminosity and stellar
    mass. <i>Monthly Notices of the Royal Astronomical Society</i>. 2018;478(3):2999-3015.
    doi:<a href="https://doi.org/10.1093/mnras/sty925">10.1093/mnras/sty925</a>'
  apa: 'Khostovan, A. A., Sobral, D., Mobasher, B., Best, P. N., Smail, I., Matthee,
    J. J., … Stott, J. P. (2018). The clustering of H β + [O III] and [O II] emitters
    since z ∼ 5: Dependencies with line luminosity and stellar mass. <i>Monthly Notices
    of the Royal Astronomical Society</i>. Oxford University Press. <a href="https://doi.org/10.1093/mnras/sty925">https://doi.org/10.1093/mnras/sty925</a>'
  chicago: 'Khostovan, A A, D Sobral, B Mobasher, P N Best, I Smail, Jorryt J Matthee,
    B Darvish, H Nayyeri, S Hemmati, and J P Stott. “The Clustering of H β + [O III]
    and [O II] Emitters since z ∼ 5: Dependencies with Line Luminosity and Stellar
    Mass.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University
    Press, 2018. <a href="https://doi.org/10.1093/mnras/sty925">https://doi.org/10.1093/mnras/sty925</a>.'
  ieee: 'A. A. Khostovan <i>et al.</i>, “The clustering of H β + [O III] and [O II]
    emitters since z ∼ 5: Dependencies with line luminosity and stellar mass,” <i>Monthly
    Notices of the Royal Astronomical Society</i>, vol. 478, no. 3. Oxford University
    Press, pp. 2999–3015, 2018.'
  ista: 'Khostovan AA, Sobral D, Mobasher B, Best PN, Smail I, Matthee JJ, Darvish
    B, Nayyeri H, Hemmati S, Stott JP. 2018. The clustering of H β + [O III] and [O II]
    emitters since z ∼ 5: Dependencies with line luminosity and stellar mass. Monthly
    Notices of the Royal Astronomical Society. 478(3), 2999–3015.'
  mla: 'Khostovan, A. A., et al. “The Clustering of H β + [O III] and [O II] Emitters
    since z ∼ 5: Dependencies with Line Luminosity and Stellar Mass.” <i>Monthly Notices
    of the Royal Astronomical Society</i>, vol. 478, no. 3, Oxford University Press,
    2018, pp. 2999–3015, doi:<a href="https://doi.org/10.1093/mnras/sty925">10.1093/mnras/sty925</a>.'
  short: A.A. Khostovan, D. Sobral, B. Mobasher, P.N. Best, I. Smail, J.J. Matthee,
    B. Darvish, H. Nayyeri, S. Hemmati, J.P. Stott, Monthly Notices of the Royal Astronomical
    Society 478 (2018) 2999–3015.
date_created: 2022-07-08T11:48:48Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2022-08-19T06:53:39Z
day: '01'
doi: 10.1093/mnras/sty925
extern: '1'
external_id:
  arxiv:
  - '1705.01101'
intvolume: '       478'
issue: '3'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: evolution'
- 'galaxies: haloes'
- 'galaxies: high-redshift'
- 'galaxies: star formation'
- 'cosmology: observations'
- large-scale structure of Universe
language:
- iso: eng
main_file_link:
- url: https://arxiv.org/abs/1705.01101
month: '08'
oa_version: Published Version
page: 2999-3015
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
  eissn:
  - 1365-2966
  issn:
  - 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'The clustering of H β + [O III] and [O II] emitters since z ∼ 5: Dependencies
  with line luminosity and stellar mass'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 478
year: '2018'
...
---
_id: '11555'
abstract:
- lang: eng
  text: We investigate the morphology of the [C II] emission in a sample of ‘normal’
    star-forming galaxies at 5 < z < 7.2 in relation to their UV (rest-frame) counterpart.
    We use new Atacama Large Millimetre/submillimetre Array (ALMA) observations of
    galaxies at z ∼ 6–7, as well as a careful re-analysis of archival ALMA data. In
    total 29 galaxies were analysed, 21 of which are detected in [C II]. For several
    of the latter the [C II] emission breaks into multiple components. Only a fraction
    of these [C II] components, if any, is associated with the primary UV systems,
    while the bulk of the [C II] emission is associated either with fainter UV components,
    or not associated with any UV counterpart at the current limits. By taking into
    account the presence of all these components, we find that the L[CII]–SFR (star
    formation rate) relation at early epochs is fully consistent with the local relation,
    but it has a dispersion of 0.48 ± 0.07 dex, which is about two times larger than
    observed locally. We also find that the deviation from the local L[CII]–SFR relation
    has a weak anticorrelation with the EW(Ly α). The morphological analysis also
    reveals that [C II] emission is generally much more extended than the UV emission.
    As a consequence, these primordial galaxies are characterized by a [C II] surface
    brightness generally much lower than expected from the local Σ[CII]−ΣSFR relation.
    These properties are likely a consequence of a combination of different effects,
    namely gas metallicity, [C II] emission from obscured star-forming regions, strong
    variations of the ionization parameter, and circumgalactic gas in accretion or
    ejected by these primeval galaxies.
acknowledgement: "This paper makes use of the following ALMA data:\r\nADS/JAO.ALMA#2012.1.00719.S,
  ADS/JAO.ALMA#2012.A.00040.S,\r\nADS/JAO.ALMA#2013.A.00433.S, ADS/JAO.ALMA#2011.0.00115.S,\r\nADS/JAO.ALMA#2012.1.00033.S,
  ADS/JAO.ALMA#2012.1.00523.S,\r\nADS/JAO.ALMA#2013.1.00815.S, ADS/JAO.ALMA#2015.1.00834.S.,\r\nADS/JAO.ALMA#2015.1.01105.S,
  AND ADS/JAO.ALMA#2016.1.01240.S\r\nwhich can be retrieved from the ALMA data archive:\r\nhttps://almascience.eso.org/
  alma-data/archive. ALMA is a partnership of ESO (representing its member states),
  NSF (USA) and NINS (Japan), together with NRC (Canada) and NSC and ASIAA (Taiwan),
  in cooperation with the Republic of Chile. The Joint ALMA Observatory is operated
  by ESO, AUI/NRAO, and NAOJ. We are grateful to G. Jones to for providing his [C
  II] flux maps. RM and SC acknowledge support by the Science and Technology Facilities
  Council (STFC). RM acknowledges ERC Advanced Grant 695671 ‘QUENCH’. AF acknowledges
  support from the ERC Advanced Grant INTERSTELLAR H2020/740120."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: S
  full_name: Carniani, S
  last_name: Carniani
- first_name: R
  full_name: Maiolino, R
  last_name: Maiolino
- first_name: R
  full_name: Amorin, R
  last_name: Amorin
- first_name: L
  full_name: Pentericci, L
  last_name: Pentericci
- first_name: A
  full_name: Pallottini, A
  last_name: Pallottini
- first_name: A
  full_name: Ferrara, A
  last_name: Ferrara
- first_name: C J
  full_name: Willott, C J
  last_name: Willott
- first_name: R
  full_name: Smit, R
  last_name: Smit
- first_name: Jorryt J
  full_name: Matthee, Jorryt J
  id: 7439a258-f3c0-11ec-9501-9df22fe06720
  last_name: Matthee
  orcid: 0000-0003-2871-127X
- first_name: D
  full_name: Sobral, D
  last_name: Sobral
- first_name: P
  full_name: Santini, P
  last_name: Santini
- first_name: M
  full_name: Castellano, M
  last_name: Castellano
- first_name: S
  full_name: De Barros, S
  last_name: De Barros
- first_name: A
  full_name: Fontana, A
  last_name: Fontana
- first_name: A
  full_name: Grazian, A
  last_name: Grazian
- first_name: L
  full_name: Guaita, L
  last_name: Guaita
citation:
  ama: Carniani S, Maiolino R, Amorin R, et al. Kiloparsec-scale gaseous clumps and
    star formation at z = 5–7. <i>Monthly Notices of the Royal Astronomical Society</i>.
    2018;478(1):1170-1184. doi:<a href="https://doi.org/10.1093/mnras/sty1088">10.1093/mnras/sty1088</a>
  apa: Carniani, S., Maiolino, R., Amorin, R., Pentericci, L., Pallottini, A., Ferrara,
    A., … Guaita, L. (2018). Kiloparsec-scale gaseous clumps and star formation at
    z = 5–7. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University
    Press. <a href="https://doi.org/10.1093/mnras/sty1088">https://doi.org/10.1093/mnras/sty1088</a>
  chicago: Carniani, S, R Maiolino, R Amorin, L Pentericci, A Pallottini, A Ferrara,
    C J Willott, et al. “Kiloparsec-Scale Gaseous Clumps and Star Formation at z = 5–7.”
    <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press,
    2018. <a href="https://doi.org/10.1093/mnras/sty1088">https://doi.org/10.1093/mnras/sty1088</a>.
  ieee: S. Carniani <i>et al.</i>, “Kiloparsec-scale gaseous clumps and star formation
    at z = 5–7,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 478,
    no. 1. Oxford University Press, pp. 1170–1184, 2018.
  ista: Carniani S, Maiolino R, Amorin R, Pentericci L, Pallottini A, Ferrara A, Willott
    CJ, Smit R, Matthee JJ, Sobral D, Santini P, Castellano M, De Barros S, Fontana
    A, Grazian A, Guaita L. 2018. Kiloparsec-scale gaseous clumps and star formation
    at z = 5–7. Monthly Notices of the Royal Astronomical Society. 478(1), 1170–1184.
  mla: Carniani, S., et al. “Kiloparsec-Scale Gaseous Clumps and Star Formation at
    z = 5–7.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 478,
    no. 1, Oxford University Press, 2018, pp. 1170–84, doi:<a href="https://doi.org/10.1093/mnras/sty1088">10.1093/mnras/sty1088</a>.
  short: S. Carniani, R. Maiolino, R. Amorin, L. Pentericci, A. Pallottini, A. Ferrara,
    C.J. Willott, R. Smit, J.J. Matthee, D. Sobral, P. Santini, M. Castellano, S.
    De Barros, A. Fontana, A. Grazian, L. Guaita, Monthly Notices of the Royal Astronomical
    Society 478 (2018) 1170–1184.
date_created: 2022-07-11T08:05:42Z
date_published: 2018-07-01T00:00:00Z
date_updated: 2022-08-19T06:58:06Z
day: '01'
doi: 10.1093/mnras/sty1088
extern: '1'
external_id:
  arxiv:
  - '1712.03985'
intvolume: '       478'
issue: '1'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: evolution'
- 'galaxies: high-redshift'
- 'galaxies: ISM'
- 'galaxies: formation'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1712.03985
month: '07'
oa: 1
oa_version: Preprint
page: 1170-1184
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
  eissn:
  - 1365-2966
  issn:
  - 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Kiloparsec-scale gaseous clumps and star formation at z = 5–7
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 478
year: '2018'
...
---
_id: '11557'
abstract:
- lang: eng
  text: Deep narrow-band surveys have revealed a large population of faint Ly α emitters
    (LAEs) in the distant Universe, but relatively little is known about the most
    luminous sources (⁠LLyα≳1042.7 erg s−1; LLyα≳L∗Lyα⁠). Here we present the spectroscopic
    follow-up of 21 luminous LAEs at z ∼ 2–3 found with panoramic narrow-band surveys
    over five independent extragalactic fields (≈4 × 106 Mpc3 surveyed at z ∼ 2.2
    and z ∼ 3.1). We use WHT/ISIS, Keck/DEIMOS, and VLT/X-SHOOTER to study these sources
    using high ionization UV lines. Luminous LAEs at z ∼ 2–3 have blue UV slopes (⁠β=−2.0+0.3−0.1⁠)
    and high Ly α escape fractions (⁠50+20−15 per cent) and span five orders of magnitude
    in UV luminosity (MUV ≈ −19 to −24). Many (70 per cent) show at least one high
    ionization rest-frame UV line such as C IV, N V, C III], He II or O III], typically
    blue-shifted by ≈100–200 km s−1 relative to Ly α. Their Ly α profiles reveal a
    wide variety of shapes, including significant blue-shifted components and widths
    from 200 to 4000 km s−1. Overall, 60 ± 11  per cent appear to be active galactic
    nucleus (AGN) dominated, and at LLyα > 1043.3 erg s−1 and/or MUV < −21.5 virtually
    all LAEs are AGNs with high ionization parameters (log U = 0.6 ± 0.5) and with
    metallicities of ≈0.5 − 1 Z⊙. Those lacking signatures of AGNs (40 ± 11  per cent)
    have lower ionization parameters (⁠logU=−3.0+1.6−0.9 and log ξion = 25.4 ± 0.2)
    and are apparently metal-poor sources likely powered by young, dust-poor ‘maximal’
    starbursts. Our results show that luminous LAEs at z ∼ 2–3 are a diverse population
    and that 2×L∗Lyα and 2×M∗UV mark a sharp transition in the nature of LAEs, from
    star formation dominated to AGN dominated.
acknowledgement: 'We thank the anonymous reviewer for their timely and constructive
  comments that greatly helped us to improve the manuscript. DS acknowledges financial
  support from the Netherlands Organization for Scientific research (NWO) through
  a Veni fellowship and from Lancaster University through an Early Career Internal
  Grant A100679. JM acknowledges the support of a Huygens PhD fellowship from Leiden
  University. BD acknowledges financial support from NASA through the Astrophysics
  Data Analysis Program (ADAP), grant number NNX12AE20G, and the National Science
  Foundation, grant number 1716907. IRS acknowledges support from the ERC Advanced
  Grant DUSTYGAL (321334), STFC (ST/P000541/1), and a Royal Society/Wolfson Merit
  Award. PNB is grateful for support from STFC via grant ST/M001229/1. We thank Anne
  Verhamme, Kimihiko Nakajima, Ryan Trainor, Sangeeta Malhotra, Max Gronke, James
  Rhoads, Fang Xia An, Matthew Hayes, Takashi Kojima, Mark Dijkstra, and Anne Jaskot
  for many helpful and engaging discussions, particularly during the SnowCLAW Ly α
  workshop. We thank Bruno Ribeiro, Stephane Charlot, and Joseph Caruana for comments
  on the manuscript. The authors would also like to thank Ingrid Tengs, Meg Singleton,
  Ali Khostovan, and Sara Perez for participating in part of the observations. We
  also thank Joao Calhau, Leah Morabito, Sergio Santos, and Aayush Saxena for their
  assistance with the narrow-band observations which allowed to select some of the
  sour ces. Based on observations obtained with the William Herschel Telescope, program:
  W16AN004; the Very Large Telescope, programs: 098.A-0819 & 099.A-0254; and the Keck
  II telescope, program: C267D. Based on data products from observations made with
  ESO Telescopes at the La Silla Paranal Observatory under ESO programme IDs 294.A-5018,
  294.A-5039, 092.A-0786, 093.A-0561, 097.A-0943, 098.A-0819, 099.A-0254 and 179.A-2005.
  The authors acknowledge the award of service time (SW2014b20) on the WHT. WHT and
  its service programme are operated on the island of La Palma by the Isaac Newton
  Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de
  Astrofisica de Canarias. The authors would also like to thank all the extremely
  helpful observatory staff that have greatly contributed towards our observations,
  particularly Fiona Riddick, Lilian Dominguez, Florencia Jimenez, and Ian Skillen.
  We have benefited greatly from the publicly available programming language PYTHON,
  including the NUMPY & SCIPY (Van Der Walt, Colbert & Varoquaux 2011; Jones et al.
  2001), MATPLOTLIB (Hunter 2007), ASTROPY (Astropy Collaboration et al. 2013), and
  the TOPCAT analysis program (Taylor 2013). This research has made use of the VizieR
  catalogue access tool, CDS, Strasbourg, France.'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: David
  full_name: Sobral, David
  last_name: Sobral
- first_name: Jorryt J
  full_name: Matthee, Jorryt J
  id: 7439a258-f3c0-11ec-9501-9df22fe06720
  last_name: Matthee
  orcid: 0000-0003-2871-127X
- first_name: Behnam
  full_name: Darvish, Behnam
  last_name: Darvish
- first_name: Ian
  full_name: Smail, Ian
  last_name: Smail
- first_name: Philip N
  full_name: Best, Philip N
  last_name: Best
- first_name: Lara
  full_name: Alegre, Lara
  last_name: Alegre
- first_name: Huub
  full_name: Röttgering, Huub
  last_name: Röttgering
- first_name: Bahram
  full_name: Mobasher, Bahram
  last_name: Mobasher
- first_name: Ana
  full_name: Paulino-Afonso, Ana
  last_name: Paulino-Afonso
- first_name: Andra
  full_name: Stroe, Andra
  last_name: Stroe
- first_name: Iván
  full_name: Oteo, Iván
  last_name: Oteo
citation:
  ama: 'Sobral D, Matthee JJ, Darvish B, et al. The nature of luminous Ly α emitters
    at z ∼ 2–3: Maximal dust-poor starbursts and highly ionizing AGN. <i>Monthly Notices
    of the Royal Astronomical Society</i>. 2018;477(2):2817-2840. doi:<a href="https://doi.org/10.1093/mnras/sty782">10.1093/mnras/sty782</a>'
  apa: 'Sobral, D., Matthee, J. J., Darvish, B., Smail, I., Best, P. N., Alegre, L.,
    … Oteo, I. (2018). The nature of luminous Ly α emitters at z ∼ 2–3: Maximal dust-poor
    starbursts and highly ionizing AGN. <i>Monthly Notices of the Royal Astronomical
    Society</i>. Oxford University Press. <a href="https://doi.org/10.1093/mnras/sty782">https://doi.org/10.1093/mnras/sty782</a>'
  chicago: 'Sobral, David, Jorryt J Matthee, Behnam Darvish, Ian Smail, Philip N Best,
    Lara Alegre, Huub Röttgering, et al. “The Nature of Luminous Ly α Emitters at
    z ∼ 2–3: Maximal Dust-Poor Starbursts and Highly Ionizing AGN.” <i>Monthly Notices
    of the Royal Astronomical Society</i>. Oxford University Press, 2018. <a href="https://doi.org/10.1093/mnras/sty782">https://doi.org/10.1093/mnras/sty782</a>.'
  ieee: 'D. Sobral <i>et al.</i>, “The nature of luminous Ly α emitters at z ∼ 2–3:
    Maximal dust-poor starbursts and highly ionizing AGN,” <i>Monthly Notices of the
    Royal Astronomical Society</i>, vol. 477, no. 2. Oxford University Press, pp.
    2817–2840, 2018.'
  ista: 'Sobral D, Matthee JJ, Darvish B, Smail I, Best PN, Alegre L, Röttgering H,
    Mobasher B, Paulino-Afonso A, Stroe A, Oteo I. 2018. The nature of luminous Ly
    α emitters at z ∼ 2–3: Maximal dust-poor starbursts and highly ionizing AGN. Monthly
    Notices of the Royal Astronomical Society. 477(2), 2817–2840.'
  mla: 'Sobral, David, et al. “The Nature of Luminous Ly α Emitters at z ∼ 2–3: Maximal
    Dust-Poor Starbursts and Highly Ionizing AGN.” <i>Monthly Notices of the Royal
    Astronomical Society</i>, vol. 477, no. 2, Oxford University Press, 2018, pp.
    2817–40, doi:<a href="https://doi.org/10.1093/mnras/sty782">10.1093/mnras/sty782</a>.'
  short: D. Sobral, J.J. Matthee, B. Darvish, I. Smail, P.N. Best, L. Alegre, H. Röttgering,
    B. Mobasher, A. Paulino-Afonso, A. Stroe, I. Oteo, Monthly Notices of the Royal
    Astronomical Society 477 (2018) 2817–2840.
date_created: 2022-07-12T07:18:02Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2022-08-19T07:01:08Z
day: '01'
doi: 10.1093/mnras/sty782
extern: '1'
external_id:
  arxiv:
  - '1802.10102'
intvolume: '       477'
issue: '2'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: active'
- 'galaxies: evolution'
- 'galaxies: high-redshift'
- 'galaxies: ISM'
- 'galaxies: starburst'
- 'cosmology: observations'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1802.10102
month: '06'
oa: 1
oa_version: Preprint
page: 2817-2840
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
  eissn:
  - 1365-2966
  issn:
  - 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'The nature of luminous Ly α emitters at z ∼ 2–3: Maximal dust-poor starbursts
  and highly ionizing AGN'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 477
year: '2018'
...
---
_id: '11558'
abstract:
- lang: eng
  text: We present and explore deep narrow- and medium-band data obtained with the
    Subaru and the Isaac Newton Telescopes in the ∼2 deg2 COSMOS field. We use these
    data as an extremely wide, low-resolution (R ∼ 20–80) Integral Field Unit survey
    to slice through the COSMOS field and obtain a large sample of ∼4000 Ly α emitters
    (LAEs) from z ∼ 2 to 6 in 16 redshift slices (SC4K). We present new Ly α luminosity
    functions (LFs) covering a comoving volume of ∼108 Mpc3. SC4K extensively complements
    ultradeep surveys, jointly covering over 4 dex in Ly α luminosity and revealing
    a global (2.5 < z < 6) synergy LF with α=−1.93+0.12−0.12⁠, log10Φ∗Lyα=−3.45+0.22−0.29 Mpc−3,
    and log10L∗Lyα=42.93+0.15−0.11 erg s−1. The Schechter component of the Ly α LF
    reveals a factor ∼5 rise in L∗Lyα and a ∼7 × decline in Φ∗Lyα from z ∼ 2 to 6.
    The data reveal an extra power-law (or Schechter) component above LLy α ≈ 1043.3 erg s−1
    at z ∼ 2.2–3.5 and we show that it is partially driven by X-ray and radio active
    galactic nucleus (AGN), as their Ly α LF resembles the excess. The power-law component
    vanishes and/or is below our detection limits above z > 3.5, likely linked with
    the evolution of the AGN population. The Ly α luminosity density rises by a factor
    ∼2 from z ∼ 2 to 3 but is then found to be roughly constant (⁠1.1+0.2−0.2×1040 erg s−1 Mpc−3)
    to z ∼ 6, despite the ∼0.7 dex drop in ultraviolet (UV) luminosity density. The
    Ly α/UV luminosity density ratio rises from 4 ± 1 per cent to 30 ± 6 per cent
    from z ∼ 2.2 to 6. Our results imply a rise of a factor of ≈2 in the global ionization
    efficiency (ξion) and a factor ≈4 ± 1 in the Ly α escape fraction from z ∼ 2 to
    6, hinting for evolution in both the typical burstiness/stellar populations and
    even more so in the typical interstellar medium conditions allowing Ly α photons
    to escape.
acknowledgement: "We thank the anonymous referee for their constructive comments that
  helped us improve the manuscript. DS acknowledges the hospitality of the IAC and
  a Severo Ochoa visiting grant. SS and JC acknowledge studentships from the Lancaster
  University. JM acknowledges a Huygens PhD fellowship from Leiden University. APA
  acknowledges financial support from the Science and Technology Foundation (FCT,
  Portugal) through research grants UID/FIS/04434/2013 and fellowship PD/BD/52706/2014.
  The authors thank Alyssa Drake, Kimihiko Nakajima, Yuichi Harikane, Max Gronke,
  Irene Shivaei, Helmut Dannerbauer, Huub Rottgering, ¨ Marius Eide, and Masami Ouchi
  for many engaging and stimulating discussions. We also thank Sara Perez, Alex Bennett,
  and Tom Rose for their involvement in the early stages of this project. Based on
  data products from observations made with European Southern Observatory (ESO) Telescopes
  at the La Silla Paranal Observatory under ESO programme IDs 294.A-5018, 097.A 0943,\r\n098.A-0819,
  099.A-0254, and 179.A-2005 and on data products produced by TERAPIX and the Cambridge
  Astronomy Survey Unit on behalf of the UltraVISTA consortium. Based on observations
  using the WFC on the 2.5 m INT, as part of programmes 2013AN002, 2013BN008, 2014AC88,
  2014AN002, 2014BN006, 2014BC118, and 2016AN001. The INT is operated on the island
  of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los
  Muchachos of the Instituto de Astrofisica de Canarias. This work is based in part
  on data products produced at TERAPIX available at the Canadian Astronomy Data Centre
  as part of the Canada–France– Hawaii Telescope Legacy Survey (CFHTLS), a collaborative
  project of NRC and CNRS.\r\nWe are grateful to the CFHTLS, COSMOS-UltraVISTA, and
  COSMOS survey teams. We are also unmeasurably thankful to the pioneering and continuous
  work from previous Ly α surveys’ teams. Without these previous Ly α and the wider
  reach legacy surveys, this research would have been impossible. We also thank the
  VUDS team for making available spectroscopic redshifts from data obtained with VIMOS
  at the European Southern Observatory Very Large Telescope, Paranal, Chile, under
  Large Programme 185.A-0791. Finally, the authors acknowledge the unique value of
  the publicly available programming language PYTHON, including the NUMPY and SCIPY
  (Van Der Walt, Colbert & Varoquaux 2011; Jones et al. 2001), MATPLOTLIB (Hunter
  2007), ASTROPY (Astropy Collaboration et al. 2013), and the TOPCAT analysis program
  (Taylor 2005). We publicly release a catalogue with all LAEs used in this paper
  (SC4K), so it can be freely explored by the community (see five example entries
  in Table A1)."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: David
  full_name: Sobral, David
  last_name: Sobral
- first_name: Sérgio
  full_name: Santos, Sérgio
  last_name: Santos
- first_name: Jorryt J
  full_name: Matthee, Jorryt J
  id: 7439a258-f3c0-11ec-9501-9df22fe06720
  last_name: Matthee
  orcid: 0000-0003-2871-127X
- first_name: Ana
  full_name: Paulino-Afonso, Ana
  last_name: Paulino-Afonso
- first_name: Bruno
  full_name: Ribeiro, Bruno
  last_name: Ribeiro
- first_name: João
  full_name: Calhau, João
  last_name: Calhau
- first_name: Ali A
  full_name: Khostovan, Ali A
  last_name: Khostovan
citation:
  ama: 'Sobral D, Santos S, Matthee JJ, et al. Slicing COSMOS with SC4K: The evolution
    of typical Ly α emitters and the Ly α escape fraction from z ∼ 2 to 6. <i>Monthly
    Notices of the Royal Astronomical Society</i>. 2018;476(4):4725-4752. doi:<a href="https://doi.org/10.1093/mnras/sty378">10.1093/mnras/sty378</a>'
  apa: 'Sobral, D., Santos, S., Matthee, J. J., Paulino-Afonso, A., Ribeiro, B., Calhau,
    J., &#38; Khostovan, A. A. (2018). Slicing COSMOS with SC4K: The evolution of
    typical Ly α emitters and the Ly α escape fraction from z ∼ 2 to 6. <i>Monthly
    Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href="https://doi.org/10.1093/mnras/sty378">https://doi.org/10.1093/mnras/sty378</a>'
  chicago: 'Sobral, David, Sérgio Santos, Jorryt J Matthee, Ana Paulino-Afonso, Bruno
    Ribeiro, João Calhau, and Ali A Khostovan. “Slicing COSMOS with SC4K: The Evolution
    of Typical Ly α Emitters and the Ly α Escape Fraction from z ∼ 2 to 6.” <i>Monthly
    Notices of the Royal Astronomical Society</i>. Oxford University Press, 2018.
    <a href="https://doi.org/10.1093/mnras/sty378">https://doi.org/10.1093/mnras/sty378</a>.'
  ieee: 'D. Sobral <i>et al.</i>, “Slicing COSMOS with SC4K: The evolution of typical
    Ly α emitters and the Ly α escape fraction from z ∼ 2 to 6,” <i>Monthly Notices
    of the Royal Astronomical Society</i>, vol. 476, no. 4. Oxford University Press,
    pp. 4725–4752, 2018.'
  ista: 'Sobral D, Santos S, Matthee JJ, Paulino-Afonso A, Ribeiro B, Calhau J, Khostovan
    AA. 2018. Slicing COSMOS with SC4K: The evolution of typical Ly α emitters and
    the Ly α escape fraction from z ∼ 2 to 6. Monthly Notices of the Royal Astronomical
    Society. 476(4), 4725–4752.'
  mla: 'Sobral, David, et al. “Slicing COSMOS with SC4K: The Evolution of Typical
    Ly α Emitters and the Ly α Escape Fraction from z ∼ 2 to 6.” <i>Monthly Notices
    of the Royal Astronomical Society</i>, vol. 476, no. 4, Oxford University Press,
    2018, pp. 4725–52, doi:<a href="https://doi.org/10.1093/mnras/sty378">10.1093/mnras/sty378</a>.'
  short: D. Sobral, S. Santos, J.J. Matthee, A. Paulino-Afonso, B. Ribeiro, J. Calhau,
    A.A. Khostovan, Monthly Notices of the Royal Astronomical Society 476 (2018) 4725–4752.
date_created: 2022-07-12T10:41:08Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2022-08-19T07:04:45Z
day: '01'
doi: 10.1093/mnras/sty378
extern: '1'
external_id:
  arxiv:
  - '1712.04451'
intvolume: '       476'
issue: '4'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: evolution'
- 'galaxies: formation'
- 'galaxies: high-redshift'
- 'galaxies: luminosity function'
- mass function
- 'galaxies: statistics'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1712.04451
month: '06'
oa: 1
oa_version: Preprint
page: 4725-4752
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
  eissn:
  - 1365-2966
  issn:
  - 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Slicing COSMOS with SC4K: The evolution of typical Ly α emitters and the Ly α
  escape fraction from z ∼ 2 to 6'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 476
year: '2018'
...
---
_id: '11584'
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.
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.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Jorryt J
  full_name: Matthee, Jorryt J
  id: 7439a258-f3c0-11ec-9501-9df22fe06720
  last_name: Matthee
  orcid: 0000-0003-2871-127X
- first_name: Joop
  full_name: Schaye, Joop
  last_name: Schaye
citation:
  ama: 'Matthee JJ, Schaye J. Star-forming galaxies are predicted to lie on a fundamental
    plane of mass, star formation rate, and α-enhancement. <i>Monthly Notices of the
    Royal Astronomical Society: Letters</i>. 2018;479(1):L34-L39. doi:<a href="https://doi.org/10.1093/mnrasl/sly093">10.1093/mnrasl/sly093</a>'
  apa: 'Matthee, J. J., &#38; Schaye, J. (2018). Star-forming galaxies are predicted
    to lie on a fundamental plane of mass, star formation rate, and α-enhancement.
    <i>Monthly Notices of the Royal Astronomical Society: Letters</i>. Oxford University
    Press. <a href="https://doi.org/10.1093/mnrasl/sly093">https://doi.org/10.1093/mnrasl/sly093</a>'
  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.”
    <i>Monthly Notices of the Royal Astronomical Society: Letters</i>. Oxford University
    Press, 2018. <a href="https://doi.org/10.1093/mnrasl/sly093">https://doi.org/10.1093/mnrasl/sly093</a>.'
  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,” <i>Monthly
    Notices of the Royal Astronomical Society: Letters</i>, vol. 479, no. 1. Oxford
    University Press, pp. L34–L39, 2018.'
  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.'
  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.”
    <i>Monthly Notices of the Royal Astronomical Society: Letters</i>, vol. 479, no.
    1, Oxford University Press, 2018, pp. L34–39, doi:<a href="https://doi.org/10.1093/mnrasl/sly093">10.1093/mnrasl/sly093</a>.'
  short: 'J.J. Matthee, J. Schaye, Monthly Notices of the Royal Astronomical Society:
    Letters 479 (2018) L34–L39.'
date_created: 2022-07-14T12:49:47Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2024-10-14T11:37:53Z
day: '01'
doi: 10.1093/mnrasl/sly093
extern: '1'
external_id:
  arxiv:
  - '1802.06786'
intvolume: '       479'
issue: '1'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: abundances'
- 'galaxies: evolution'
- 'galaxies: formation'
- 'galaxies: star formation'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1802.06786
month: '09'
oa: 1
oa_version: Preprint
page: L34 - L39
publication: 'Monthly Notices of the Royal Astronomical Society: Letters'
publication_identifier:
  eissn:
  - 1745-3933
  issn:
  - 1745-3925
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Star-forming galaxies are predicted to lie on a fundamental plane of mass,
  star formation rate, and α-enhancement
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 479
year: '2018'
...
---
_id: '11618'
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.
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.
article_number: A38
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Lisa Annabelle
  full_name: Bugnet, Lisa Annabelle
  id: d9edb345-f866-11ec-9b37-d119b5234501
  last_name: Bugnet
  orcid: 0000-0003-0142-4000
- first_name: R. A.
  full_name: García, R. A.
  last_name: García
- first_name: G. R.
  full_name: Davies, G. R.
  last_name: Davies
- first_name: S.
  full_name: Mathur, S.
  last_name: Mathur
- first_name: E.
  full_name: Corsaro, E.
  last_name: Corsaro
- first_name: O. J.
  full_name: Hall, O. J.
  last_name: Hall
- first_name: B. M.
  full_name: Rendle, B. M.
  last_name: Rendle
citation:
  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. <i>Astronomy &#38; Astrophysics</i>. 2018;620. doi:<a href="https://doi.org/10.1051/0004-6361/201833106">10.1051/0004-6361/201833106</a>'
  apa: 'Bugnet, L. A., García, R. A., Davies, G. R., Mathur, S., Corsaro, E., Hall,
    O. J., &#38; Rendle, B. M. (2018). FliPer: A global measure of power density to
    estimate surface gravities of main-sequence solar-like stars and red giants. <i>Astronomy
    &#38; Astrophysics</i>. EDP Sciences. <a href="https://doi.org/10.1051/0004-6361/201833106">https://doi.org/10.1051/0004-6361/201833106</a>'
  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.” <i>Astronomy
    &#38; Astrophysics</i>. EDP Sciences, 2018. <a href="https://doi.org/10.1051/0004-6361/201833106">https://doi.org/10.1051/0004-6361/201833106</a>.'
  ieee: 'L. A. Bugnet <i>et al.</i>, “FliPer: A global measure of power density to
    estimate surface gravities of main-sequence solar-like stars and red giants,”
    <i>Astronomy &#38; Astrophysics</i>, vol. 620. EDP Sciences, 2018.'
  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 &#38; 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.”
    <i>Astronomy &#38; Astrophysics</i>, vol. 620, A38, EDP Sciences, 2018, doi:<a
    href="https://doi.org/10.1051/0004-6361/201833106">10.1051/0004-6361/201833106</a>.'
  short: L.A. Bugnet, R.A. García, G.R. Davies, S. Mathur, E. Corsaro, O.J. Hall,
    B.M. Rendle, Astronomy &#38; Astrophysics 620 (2018).
date_created: 2022-07-18T14:37:39Z
date_published: 2018-12-01T00:00:00Z
date_updated: 2024-10-14T11:40:17Z
day: '01'
doi: 10.1051/0004-6361/201833106
extern: '1'
external_id:
  arxiv:
  - '1809.05105'
intvolume: '       620'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- asteroseismology / methods
- data analysis / stars
- oscillations
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1809.05105
month: '12'
oa: 1
oa_version: Preprint
publication: Astronomy & Astrophysics
publication_identifier:
  eissn:
  - 1432-0746
  issn:
  - 0004-6361
publication_status: published
publisher: EDP Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'FliPer: A global measure of power density to estimate surface gravities of
  main-sequence solar-like stars and red giants'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 620
year: '2018'
...
---
_id: '11619'
abstract:
- lang: eng
  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.
article_number: L10
article_processing_charge: No
article_type: letter_note
arxiv: 1
author:
- first_name: D.
  full_name: Gandolfi, D.
  last_name: Gandolfi
- first_name: O.
  full_name: Barragán, O.
  last_name: Barragán
- first_name: J. H.
  full_name: Livingston, J. H.
  last_name: Livingston
- first_name: M.
  full_name: Fridlund, M.
  last_name: Fridlund
- first_name: A. B.
  full_name: Justesen, A. B.
  last_name: Justesen
- first_name: S.
  full_name: Redfield, S.
  last_name: Redfield
- first_name: L.
  full_name: Fossati, L.
  last_name: Fossati
- first_name: S.
  full_name: Mathur, S.
  last_name: Mathur
- first_name: S.
  full_name: Grziwa, S.
  last_name: Grziwa
- first_name: J.
  full_name: Cabrera, J.
  last_name: Cabrera
- first_name: R. A.
  full_name: García, R. A.
  last_name: García
- first_name: C. M.
  full_name: Persson, C. M.
  last_name: Persson
- first_name: V.
  full_name: Van Eylen, V.
  last_name: Van Eylen
- first_name: A. P.
  full_name: Hatzes, A. P.
  last_name: Hatzes
- first_name: D.
  full_name: Hidalgo, D.
  last_name: Hidalgo
- first_name: S.
  full_name: Albrecht, S.
  last_name: Albrecht
- first_name: Lisa Annabelle
  full_name: Bugnet, Lisa Annabelle
  id: d9edb345-f866-11ec-9b37-d119b5234501
  last_name: Bugnet
  orcid: 0000-0003-0142-4000
- first_name: W. D.
  full_name: Cochran, W. D.
  last_name: Cochran
- first_name: Sz.
  full_name: Csizmadia, Sz.
  last_name: Csizmadia
- first_name: H.
  full_name: Deeg, H.
  last_name: Deeg
- first_name: Ph.
  full_name: Eigmüller, Ph.
  last_name: Eigmüller
- first_name: M.
  full_name: Endl, M.
  last_name: Endl
- first_name: A.
  full_name: Erikson, A.
  last_name: Erikson
- first_name: M.
  full_name: Esposito, M.
  last_name: Esposito
- first_name: E.
  full_name: Guenther, E.
  last_name: Guenther
- 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
- first_name: D.
  full_name: Nespral, D.
  last_name: Nespral
- first_name: G.
  full_name: Nowak, G.
  last_name: Nowak
- first_name: M.
  full_name: Pätzold, M.
  last_name: Pätzold
- first_name: J.
  full_name: Prieto-Arranz, J.
  last_name: Prieto-Arranz
citation:
  ama: 'Gandolfi D, Barragán O, Livingston JH, et al. TESS’s first planet: A super-Earth
    transiting the naked-eye star π Mensae. <i>Astronomy &#38; Astrophysics</i>. 2018;619.
    doi:<a href="https://doi.org/10.1051/0004-6361/201834289">10.1051/0004-6361/201834289</a>'
  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. <i>Astronomy &#38; Astrophysics</i>. EDP
    Sciences. <a href="https://doi.org/10.1051/0004-6361/201834289">https://doi.org/10.1051/0004-6361/201834289</a>'
  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.” <i>Astronomy &#38; Astrophysics</i>. EDP Sciences,
    2018. <a href="https://doi.org/10.1051/0004-6361/201834289">https://doi.org/10.1051/0004-6361/201834289</a>.'
  ieee: 'D. Gandolfi <i>et al.</i>, “TESS’s first planet: A super-Earth transiting
    the naked-eye star π Mensae,” <i>Astronomy &#38; Astrophysics</i>, vol. 619. EDP
    Sciences, 2018.'
  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 &#38;
    Astrophysics. 619, L10.'
  mla: 'Gandolfi, D., et al. “TESS’s First Planet: A Super-Earth Transiting the Naked-Eye
    Star π Mensae.” <i>Astronomy &#38; Astrophysics</i>, vol. 619, L10, EDP Sciences,
    2018, doi:<a href="https://doi.org/10.1051/0004-6361/201834289">10.1051/0004-6361/201834289</a>.'
  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 &#38; Astrophysics 619 (2018).
date_created: 2022-07-18T14:41:16Z
date_published: 2018-11-22T00:00:00Z
date_updated: 2022-08-22T07:43:29Z
day: '22'
doi: 10.1051/0004-6361/201834289
extern: '1'
external_id:
  arxiv:
  - '1809.07573'
intvolume: '       619'
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
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1809.07573
month: '11'
oa: 1
oa_version: Preprint
publication: Astronomy & Astrophysics
publication_identifier:
  eissn:
  - 1432-0746
  issn:
  - 0004-6361
publication_status: published
publisher: EDP Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'TESS’s first planet: A super-Earth transiting the naked-eye star π Mensae'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 619
year: '2018'
...
---
_id: '11620'
abstract:
- lang: eng
  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.
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.'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: V
  full_name: Van Eylen, V
  last_name: Van Eylen
- first_name: F
  full_name: Dai, F
  last_name: Dai
- first_name: S
  full_name: Mathur, S
  last_name: Mathur
- first_name: D
  full_name: Gandolfi, D
  last_name: Gandolfi
- first_name: S
  full_name: Albrecht, S
  last_name: Albrecht
- first_name: M
  full_name: Fridlund, M
  last_name: Fridlund
- first_name: R A
  full_name: García, R A
  last_name: García
- first_name: E
  full_name: Guenther, E
  last_name: Guenther
- first_name: M
  full_name: Hjorth, M
  last_name: Hjorth
- first_name: A B
  full_name: Justesen, A B
  last_name: Justesen
- 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
  full_name: Pérez Hernández, F
  last_name: Pérez Hernández
- first_name: J
  full_name: Prieto-Arranz, J
  last_name: Prieto-Arranz
- first_name: C
  full_name: Regulo, C
  last_name: Regulo
- first_name: Lisa Annabelle
  full_name: Bugnet, Lisa Annabelle
  id: d9edb345-f866-11ec-9b37-d119b5234501
  last_name: Bugnet
  orcid: 0000-0003-0142-4000
- first_name: M E
  full_name: Everett, M E
  last_name: Everett
- first_name: T
  full_name: Hirano, T
  last_name: Hirano
- first_name: D
  full_name: Nespral, D
  last_name: Nespral
- first_name: G
  full_name: Nowak, G
  last_name: Nowak
- first_name: E
  full_name: Palle, E
  last_name: Palle
- first_name: V
  full_name: Silva Aguirre, V
  last_name: Silva Aguirre
- first_name: T
  full_name: Trifonov, T
  last_name: Trifonov
- first_name: J N
  full_name: Winn, J N
  last_name: Winn
- first_name: O
  full_name: Barragán, O
  last_name: Barragán
- first_name: P G
  full_name: Beck, P G
  last_name: Beck
- first_name: W J
  full_name: Chaplin, W J
  last_name: Chaplin
- first_name: W D
  full_name: Cochran, W D
  last_name: Cochran
- first_name: S
  full_name: Csizmadia, S
  last_name: Csizmadia
- first_name: H
  full_name: Deeg, H
  last_name: Deeg
- first_name: M
  full_name: Endl, M
  last_name: Endl
- first_name: P
  full_name: Heeren, P
  last_name: Heeren
- first_name: S
  full_name: Grziwa, S
  last_name: Grziwa
- first_name: A P
  full_name: Hatzes, A P
  last_name: Hatzes
- first_name: D
  full_name: Hidalgo, D
  last_name: Hidalgo
- first_name: J
  full_name: Korth, J
  last_name: Korth
- first_name: S
  full_name: Mathis, S
  last_name: Mathis
- first_name: P
  full_name: Montañes Rodriguez, P
  last_name: Montañes Rodriguez
- first_name: N
  full_name: Narita, N
  last_name: Narita
- first_name: M
  full_name: Patzold, M
  last_name: Patzold
- first_name: C M
  full_name: Persson, C M
  last_name: Persson
- first_name: F
  full_name: Rodler, F
  last_name: Rodler
- first_name: A M S
  full_name: Smith, A M S
  last_name: Smith
citation:
  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. <i>Monthly Notices of the
    Royal Astronomical Society</i>. 2018;478(4):4866-4880. doi:<a href="https://doi.org/10.1093/mnras/sty1390">10.1093/mnras/sty1390</a>'
  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. <i>Monthly Notices of the Royal Astronomical
    Society</i>. Oxford University Press. <a href="https://doi.org/10.1093/mnras/sty1390">https://doi.org/10.1093/mnras/sty1390</a>'
  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.” <i>Monthly Notices of the Royal Astronomical
    Society</i>. Oxford University Press, 2018. <a href="https://doi.org/10.1093/mnras/sty1390">https://doi.org/10.1093/mnras/sty1390</a>.'
  ieee: 'V. Van Eylen <i>et al.</i>, “HD 89345: A bright oscillating star hosting
    a transiting warm Saturn-sized planet observed by K2,” <i>Monthly Notices of the
    Royal Astronomical Society</i>, vol. 478, no. 4. Oxford University Press, pp.
    4866–4880, 2018.'
  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.'
  mla: 'Van Eylen, V., et al. “HD 89345: A Bright Oscillating Star Hosting a Transiting
    Warm Saturn-Sized Planet Observed by K2.” <i>Monthly Notices of the Royal Astronomical
    Society</i>, vol. 478, no. 4, Oxford University Press, 2018, pp. 4866–80, doi:<a
    href="https://doi.org/10.1093/mnras/sty1390">10.1093/mnras/sty1390</a>.'
  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.
date_created: 2022-07-18T14:43:17Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2022-08-22T07:45:38Z
day: '01'
doi: 10.1093/mnras/sty1390
extern: '1'
external_id:
  arxiv:
  - '1805.01860'
intvolume: '       478'
issue: '4'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- asteroseismology
- 'planets and satellites: composition'
- 'planets and satellites: formation'
- 'planets and satellites: fundamental parameters'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1805.01860
month: '08'
oa: 1
oa_version: Preprint
page: 4866-4880
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
  eissn:
  - 1365-2966
  issn:
  - 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'HD 89345: A bright oscillating star hosting a transiting warm Saturn-sized
  planet observed by K2'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 478
year: '2018'
...
---
_id: '11631'
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."
article_number: '1811.12140'
article_processing_charge: No
arxiv: 1
author:
- first_name: Lisa Annabelle
  full_name: Bugnet, Lisa Annabelle
  id: d9edb345-f866-11ec-9b37-d119b5234501
  last_name: Bugnet
  orcid: 0000-0003-0142-4000
- first_name: R. A.
  full_name: García, R. A.
  last_name: García
- first_name: G. R.
  full_name: Davies, G. R.
  last_name: Davies
- first_name: S.
  full_name: Mathur, S.
  last_name: Mathur
- first_name: O. J.
  full_name: Hall, O. J.
  last_name: Hall
- first_name: B. M.
  full_name: Rendle, B. M.
  last_name: Rendle
citation:
  ama: 'Bugnet LA, García RA, Davies GR, Mathur S, Hall OJ, Rendle BM. FliPer: Classifying
    TESS pulsating stars. <i>arXiv</i>. doi:<a href="https://doi.org/10.48550/arXiv.1811.12140">10.48550/arXiv.1811.12140</a>'
  apa: 'Bugnet, L. A., García, R. A., Davies, G. R., Mathur, S., Hall, O. J., &#38;
    Rendle, B. M. (n.d.). FliPer: Classifying TESS pulsating stars. <i>arXiv</i>.
    <a href="https://doi.org/10.48550/arXiv.1811.12140">https://doi.org/10.48550/arXiv.1811.12140</a>'
  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.” <i>ArXiv</i>, n.d.
    <a href="https://doi.org/10.48550/arXiv.1811.12140">https://doi.org/10.48550/arXiv.1811.12140</a>.'
  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,” <i>arXiv</i>. .'
  ista: 'Bugnet LA, García RA, Davies GR, Mathur S, Hall OJ, Rendle BM. FliPer: Classifying
    TESS pulsating stars. arXiv, 1811.12140.'
  mla: 'Bugnet, Lisa Annabelle, et al. “FliPer: Classifying TESS Pulsating Stars.”
    <i>ArXiv</i>, 1811.12140, doi:<a href="https://doi.org/10.48550/arXiv.1811.12140">10.48550/arXiv.1811.12140</a>.'
  short: L.A. Bugnet, R.A. García, G.R. Davies, S. Mathur, O.J. Hall, B.M. Rendle,
    ArXiv (n.d.).
date_created: 2022-07-21T07:05:23Z
date_published: 2018-11-29T00:00:00Z
date_updated: 2022-08-22T08:41:55Z
day: '29'
doi: 10.48550/arXiv.1811.12140
extern: '1'
external_id:
  arxiv:
  - '1811.12140'
keyword:
- asteroseismology - methods
- data analysis - stars
- oscillations
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: ' https://doi.org/10.48550/arXiv.1811.12140'
month: '11'
oa: 1
oa_version: Preprint
publication: arXiv
publication_status: submitted
status: public
title: 'FliPer: Classifying TESS pulsating stars'
type: preprint
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '11657'
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.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Alexander
  full_name: Noe, Alexander
  last_name: Noe
- first_name: Christian
  full_name: Schulz, Christian
  last_name: Schulz
- first_name: Darren
  full_name: Strash, Darren
  last_name: Strash
citation:
  ama: Henzinger M, Noe A, Schulz C, Strash D. Practical minimum cut algorithms. <i>ACM
    Journal of Experimental Algorithmics</i>. 2018;23:1-22. doi:<a href="https://doi.org/10.1145/3274662">10.1145/3274662</a>
  apa: Henzinger, M., Noe, A., Schulz, C., &#38; Strash, D. (2018). Practical minimum
    cut algorithms. <i>ACM Journal of Experimental Algorithmics</i>. Association for
    Computing Machinery. <a href="https://doi.org/10.1145/3274662">https://doi.org/10.1145/3274662</a>
  chicago: Henzinger, Monika, Alexander Noe, Christian Schulz, and Darren Strash.
    “Practical Minimum Cut Algorithms.” <i>ACM Journal of Experimental Algorithmics</i>.
    Association for Computing Machinery, 2018. <a href="https://doi.org/10.1145/3274662">https://doi.org/10.1145/3274662</a>.
  ieee: M. Henzinger, A. Noe, C. Schulz, and D. Strash, “Practical minimum cut algorithms,”
    <i>ACM Journal of Experimental Algorithmics</i>, vol. 23. Association for Computing
    Machinery, pp. 1–22, 2018.
  ista: Henzinger M, Noe A, Schulz C, Strash D. 2018. Practical minimum cut algorithms.
    ACM Journal of Experimental Algorithmics. 23, 1–22.
  mla: Henzinger, Monika, et al. “Practical Minimum Cut Algorithms.” <i>ACM Journal
    of Experimental Algorithmics</i>, vol. 23, Association for Computing Machinery,
    2018, pp. 1–22, doi:<a href="https://doi.org/10.1145/3274662">10.1145/3274662</a>.
  short: M. Henzinger, A. Noe, C. Schulz, D. Strash, ACM Journal of Experimental Algorithmics
    23 (2018) 1–22.
date_created: 2022-07-27T08:28:26Z
date_published: 2018-10-01T00:00:00Z
date_updated: 2024-11-06T12:05:24Z
day: '01'
doi: 10.1145/3274662
extern: '1'
external_id:
  arxiv:
  - '1708.06127'
intvolume: '        23'
keyword:
- Theoretical Computer Science
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1708.06127
month: '10'
oa: 1
oa_version: Preprint
page: 1-22
publication: ACM Journal of Experimental Algorithmics
publication_identifier:
  eissn:
  - 1084-6654
  issn:
  - 1084-6654
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Practical minimum cut algorithms
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 23
year: '2018'
...
---
_id: '11664'
abstract:
- lang: eng
  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."
acknowledgement: "We thank the two anonymous reviewers for their suggestions and comments,
  which improved the\r\nquality of the article."
article_number: '17'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Gramoz
  full_name: Goranci, Gramoz
  last_name: Goranci
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Mikkel
  full_name: Thorup, Mikkel
  last_name: Thorup
citation:
  ama: Goranci G, Henzinger M, Thorup M. Incremental exact min-cut in polylogarithmic
    amortized update time. <i>ACM Transactions on Algorithms</i>. 2018;14(2). doi:<a
    href="https://doi.org/10.1145/3174803">10.1145/3174803</a>
  apa: Goranci, G., Henzinger, M., &#38; Thorup, M. (2018). Incremental exact min-cut
    in polylogarithmic amortized update time. <i>ACM Transactions on Algorithms</i>.
    Association for Computing Machinery. <a href="https://doi.org/10.1145/3174803">https://doi.org/10.1145/3174803</a>
  chicago: Goranci, Gramoz, Monika Henzinger, and Mikkel Thorup. “Incremental Exact
    Min-Cut in Polylogarithmic Amortized Update Time.” <i>ACM Transactions on Algorithms</i>.
    Association for Computing Machinery, 2018. <a href="https://doi.org/10.1145/3174803">https://doi.org/10.1145/3174803</a>.
  ieee: G. Goranci, M. Henzinger, and M. Thorup, “Incremental exact min-cut in polylogarithmic
    amortized update time,” <i>ACM Transactions on Algorithms</i>, vol. 14, no. 2.
    Association for Computing Machinery, 2018.
  ista: Goranci G, Henzinger M, Thorup M. 2018. Incremental exact min-cut in polylogarithmic
    amortized update time. ACM Transactions on Algorithms. 14(2), 17.
  mla: Goranci, Gramoz, et al. “Incremental Exact Min-Cut in Polylogarithmic Amortized
    Update Time.” <i>ACM Transactions on Algorithms</i>, vol. 14, no. 2, 17, Association
    for Computing Machinery, 2018, doi:<a href="https://doi.org/10.1145/3174803">10.1145/3174803</a>.
  short: G. Goranci, M. Henzinger, M. Thorup, ACM Transactions on Algorithms 14 (2018).
date_created: 2022-07-27T11:29:39Z
date_published: 2018-04-01T00:00:00Z
date_updated: 2024-11-06T12:05:51Z
day: '01'
doi: 10.1145/3174803
extern: '1'
external_id:
  arxiv:
  - '1611.06500'
intvolume: '        14'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1611.06500
month: '04'
oa: 1
oa_version: Preprint
publication: ACM Transactions on Algorithms
publication_identifier:
  eissn:
  - 1549-6333
  issn:
  - 1549-6325
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Incremental exact min-cut in polylogarithmic amortized update time
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 14
year: '2018'
...
---
_id: '11667'
abstract:
- lang: eng
  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.
article_number: '5'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Paul
  full_name: Dütting, Paul
  last_name: Dütting
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Martin
  full_name: Starnberger, Martin
  last_name: Starnberger
citation:
  ama: Dütting P, Henzinger M, Starnberger M. Valuation compressions in VCG-based
    combinatorial auctions. <i>ACM Transactions on Economics and Computation</i>.
    2018;6(2). doi:<a href="https://doi.org/10.1145/3232860">10.1145/3232860</a>
  apa: Dütting, P., Henzinger, M., &#38; Starnberger, M. (2018). Valuation compressions
    in VCG-based combinatorial auctions. <i>ACM Transactions on Economics and Computation</i>.
    Association for Computing Machinery. <a href="https://doi.org/10.1145/3232860">https://doi.org/10.1145/3232860</a>
  chicago: Dütting, Paul, Monika Henzinger, and Martin Starnberger. “Valuation Compressions
    in VCG-Based Combinatorial Auctions.” <i>ACM Transactions on Economics and Computation</i>.
    Association for Computing Machinery, 2018. <a href="https://doi.org/10.1145/3232860">https://doi.org/10.1145/3232860</a>.
  ieee: P. Dütting, M. Henzinger, and M. Starnberger, “Valuation compressions in VCG-based
    combinatorial auctions,” <i>ACM Transactions on Economics and Computation</i>,
    vol. 6, no. 2. Association for Computing Machinery, 2018.
  ista: Dütting P, Henzinger M, 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.”
    <i>ACM Transactions on Economics and Computation</i>, vol. 6, no. 2, 5, Association
    for Computing Machinery, 2018, doi:<a href="https://doi.org/10.1145/3232860">10.1145/3232860</a>.
  short: P. Dütting, M. Henzinger, M. Starnberger, ACM Transactions on Economics and
    Computation 6 (2018).
date_created: 2022-07-27T11:46:46Z
date_published: 2018-05-01T00:00:00Z
date_updated: 2024-11-06T12:06:28Z
day: '01'
doi: 10.1145/3232860
extern: '1'
external_id:
  arxiv:
  - '1310.3153'
intvolume: '         6'
issue: '2'
keyword:
- Theory of computation
- Algorithmic game theory and mechanism design
- Applied computing
- Economics
- Simplified mechanisms
- Combinatorial auctions with item bidding
- Price of anarchy
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1310.3153
month: '05'
oa: 1
oa_version: Preprint
publication: ACM Transactions on Economics and Computation
publication_identifier:
  eissn:
  - 2167-8383
  issn:
  - 2167-8375
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Valuation compressions in VCG-based combinatorial auctions
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6
year: '2018'
...
---
_id: '11757'
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.
article_processing_charge: No
article_type: original
author:
- first_name: Sayan
  full_name: Bhattacharya, Sayan
  last_name: Bhattacharya
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Giuseppe
  full_name: Italiano, Giuseppe
  last_name: Italiano
citation:
  ama: Bhattacharya S, Henzinger M, Italiano G. Dynamic algorithms via the primal-dual
    method. <i>Information and Computation</i>. 2018;261(08):219-239. doi:<a href="https://doi.org/10.1016/j.ic.2018.02.005">10.1016/j.ic.2018.02.005</a>
  apa: Bhattacharya, S., Henzinger, M., &#38; Italiano, G. (2018). Dynamic algorithms
    via the primal-dual method. <i>Information and Computation</i>. Elsevier. <a href="https://doi.org/10.1016/j.ic.2018.02.005">https://doi.org/10.1016/j.ic.2018.02.005</a>
  chicago: Bhattacharya, Sayan, Monika Henzinger, and Giuseppe Italiano. “Dynamic
    Algorithms via the Primal-Dual Method.” <i>Information and Computation</i>. Elsevier,
    2018. <a href="https://doi.org/10.1016/j.ic.2018.02.005">https://doi.org/10.1016/j.ic.2018.02.005</a>.
  ieee: S. Bhattacharya, M. Henzinger, and G. Italiano, “Dynamic algorithms via the
    primal-dual method,” <i>Information and Computation</i>, vol. 261, no. 08. Elsevier,
    pp. 219–239, 2018.
  ista: Bhattacharya S, Henzinger M, Italiano G. 2018. Dynamic algorithms via the
    primal-dual method. Information and Computation. 261(08), 219–239.
  mla: Bhattacharya, Sayan, et al. “Dynamic Algorithms via the Primal-Dual Method.”
    <i>Information and Computation</i>, vol. 261, no. 08, Elsevier, 2018, pp. 219–39,
    doi:<a href="https://doi.org/10.1016/j.ic.2018.02.005">10.1016/j.ic.2018.02.005</a>.
  short: S. Bhattacharya, M. Henzinger, G. Italiano, Information and Computation 261
    (2018) 219–239.
date_created: 2022-08-08T11:20:03Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2024-11-06T08:13:33Z
day: '01'
doi: 10.1016/j.ic.2018.02.005
extern: '1'
intvolume: '       261'
issue: '08'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.ic.2018.02.005
month: '08'
oa: 1
oa_version: Published Version
page: 219-239
publication: Information and Computation
publication_identifier:
  issn:
  - 0890-5401
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Dynamic algorithms via the primal-dual method
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 261
year: '2018'
...
---
_id: '11768'
abstract:
- lang: eng
  text: "In the decremental single-source shortest paths (SSSP) problem, we want to
    maintain the distances between a given source node s and every other node in an
    n-node m-edge graph G undergoing edge deletions. While its static counterpart
    can be solved in near-linear time, this decremental problem is much more challenging
    even in the undirected unweighted case. In this case, the classic O(mn) total
    update time of Even and Shiloach [16] has been the fastest known algorithm for
    three decades. At the cost of a (1+ϵ)-approximation factor, the running time was
    recently improved to n2+o(1) by Bernstein and Roditty [9]. In this article, we
    bring the running time down to near-linear: We give a (1+ϵ)-approximation algorithm
    with m1+o(1) expected total update time, thus obtaining near-linear time. Moreover,
    we obtain m1+o(1) log W time for the weighted case, where the edge weights are
    integers from 1 to W. The only prior work on weighted graphs in o(mn) time is
    the mn0.9 + o(1)-time algorithm by Henzinger et al. [18, 19], which works for
    directed graphs with quasi-polynomial edge weights. The expected running time
    bound of our algorithm holds against an oblivious adversary.\r\n\r\nIn contrast
    to the previous results, which rely on maintaining a sparse emulator, our algorithm
    relies on maintaining a so-called sparse (h, ϵ)-hop set introduced by Cohen [12]
    in the PRAM literature. An (h, ϵ)-hop set of a graph G=(V, E) is a set F of weighted
    edges such that the distance between any pair of nodes in G can be (1+ϵ)-approximated
    by their h-hop distance (given by a path containing at most h edges) on G′=(V,
    E ∪ F). Our algorithm can maintain an (no(1), ϵ)-hop set of near-linear size in
    near-linear time under edge deletions. It is the first of its kind to the best
    of our knowledge. To maintain approximate distances using this hop set, we extend
    the monotone Even-Shiloach tree of Henzinger et al. [20] and combine it with the
    bounded-hop SSSP technique of Bernstein [4, 5] and Mądry [27]. These two new tools
    might be of independent interest."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Sebastian
  full_name: Krinninger, Sebastian
  last_name: Krinninger
- first_name: Danupon
  full_name: Nanongkai, Danupon
  last_name: Nanongkai
citation:
  ama: Henzinger M, Krinninger S, Nanongkai D. Decremental single-source shortest
    paths on undirected graphs in near-linear total update time. <i>Journal of the
    ACM</i>. 2018;65(6):1-40. doi:<a href="https://doi.org/10.1145/3218657">10.1145/3218657</a>
  apa: Henzinger, M., Krinninger, S., &#38; Nanongkai, D. (2018). Decremental single-source
    shortest paths on undirected graphs in near-linear total update time. <i>Journal
    of the ACM</i>. Association for Computing Machinery. <a href="https://doi.org/10.1145/3218657">https://doi.org/10.1145/3218657</a>
  chicago: Henzinger, Monika, Sebastian Krinninger, and Danupon Nanongkai. “Decremental
    Single-Source Shortest Paths on Undirected Graphs in near-Linear Total Update
    Time.” <i>Journal of the ACM</i>. Association for Computing Machinery, 2018. <a
    href="https://doi.org/10.1145/3218657">https://doi.org/10.1145/3218657</a>.
  ieee: M. Henzinger, S. Krinninger, and D. Nanongkai, “Decremental single-source
    shortest paths on undirected graphs in near-linear total update time,” <i>Journal
    of the ACM</i>, vol. 65, no. 6. Association for Computing Machinery, pp. 1–40,
    2018.
  ista: Henzinger M, Krinninger S, Nanongkai D. 2018. Decremental single-source shortest
    paths on undirected graphs in near-linear total update time. Journal of the ACM.
    65(6), 1–40.
  mla: Henzinger, Monika, et al. “Decremental Single-Source Shortest Paths on Undirected
    Graphs in near-Linear Total Update Time.” <i>Journal of the ACM</i>, vol. 65,
    no. 6, Association for Computing Machinery, 2018, pp. 1–40, doi:<a href="https://doi.org/10.1145/3218657">10.1145/3218657</a>.
  short: M. Henzinger, S. Krinninger, D. Nanongkai, Journal of the ACM 65 (2018) 1–40.
date_created: 2022-08-08T12:33:17Z
date_published: 2018-12-01T00:00:00Z
date_updated: 2024-11-06T12:18:17Z
day: '01'
doi: 10.1145/3218657
extern: '1'
external_id:
  arxiv:
  - '1512.08148'
intvolume: '        65'
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1512.08148
month: '12'
oa: 1
oa_version: Preprint
page: 1-40
publication: Journal of the ACM
publication_identifier:
  eissn:
  - 1557-735X
  issn:
  - 0004-5411
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
  record:
  - id: '11855'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Decremental single-source shortest paths on undirected graphs in near-linear
  total update time
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 65
year: '2018'
...
---
_id: '11827'
abstract:
- lang: eng
  text: We study the metric facility location problem with client insertions and deletions.
    This setting differs from the classic dynamic facility location problem, where
    the set of clients remains the same, but the metric space can change over time.
    We show a deterministic algorithm that maintains a constant factor approximation
    to the optimal solution in worst-case time O~(2^{O(kappa^2)}) per client insertion
    or deletion in metric spaces while answering queries about the cost in O(1) time,
    where kappa denotes the doubling dimension of the metric. For metric spaces with
    bounded doubling dimension, the update time is polylogarithmic in the parameters
    of the problem.
alternative_title:
- LIPIcs
article_number: '39'
article_processing_charge: No
arxiv: 1
author:
- first_name: 'Gramoz '
  full_name: 'Goranci, Gramoz '
  last_name: Goranci
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Dariusz
  full_name: Leniowski, Dariusz
  last_name: Leniowski
citation:
  ama: 'Goranci G, Henzinger M, Leniowski D. A tree structure for dynamic facility
    location. In: <i>26th Annual European Symposium on Algorithms</i>. Vol 112. Schloss
    Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:<a href="https://doi.org/10.4230/LIPICS.ESA.2018.39">10.4230/LIPICS.ESA.2018.39</a>'
  apa: 'Goranci, G., Henzinger, M., &#38; Leniowski, D. (2018). A tree structure for
    dynamic facility location. In <i>26th Annual European Symposium on Algorithms</i>
    (Vol. 112). Helsinki, Finland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
    <a href="https://doi.org/10.4230/LIPICS.ESA.2018.39">https://doi.org/10.4230/LIPICS.ESA.2018.39</a>'
  chicago: Goranci, Gramoz , Monika Henzinger, and Dariusz Leniowski. “A Tree Structure
    for Dynamic Facility Location.” In <i>26th Annual European Symposium on Algorithms</i>,
    Vol. 112. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. <a href="https://doi.org/10.4230/LIPICS.ESA.2018.39">https://doi.org/10.4230/LIPICS.ESA.2018.39</a>.
  ieee: G. Goranci, M. Henzinger, and D. Leniowski, “A tree structure for dynamic
    facility location,” in <i>26th Annual European Symposium on Algorithms</i>, Helsinki,
    Finland, 2018, vol. 112.
  ista: 'Goranci G, Henzinger M, Leniowski D. 2018. A tree structure for dynamic facility
    location. 26th Annual European Symposium on Algorithms. ESA: Annual European Symposium
    on Algorithms, LIPIcs, vol. 112, 39.'
  mla: Goranci, Gramoz, et al. “A Tree Structure for Dynamic Facility Location.” <i>26th
    Annual European Symposium on Algorithms</i>, vol. 112, 39, Schloss Dagstuhl -
    Leibniz-Zentrum für Informatik, 2018, doi:<a href="https://doi.org/10.4230/LIPICS.ESA.2018.39">10.4230/LIPICS.ESA.2018.39</a>.
  short: G. Goranci, M. Henzinger, D. Leniowski, in:, 26th Annual European Symposium
    on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
conference:
  end_date: 2018-08-22
  location: Helsinki, Finland
  name: 'ESA: Annual European Symposium on Algorithms'
  start_date: 2018-08-20
date_created: 2022-08-12T08:20:57Z
date_published: 2018-08-14T00:00:00Z
date_updated: 2024-11-06T11:57:41Z
day: '14'
doi: 10.4230/LIPICS.ESA.2018.39
extern: '1'
external_id:
  arxiv:
  - '1909.06653'
intvolume: '       112'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.4230/LIPIcs.ESA.2018.39
month: '08'
oa: 1
oa_version: Published Version
publication: 26th Annual European Symposium on Algorithms
publication_identifier:
  isbn:
  - '9783959770811'
  issn:
  - 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: A tree structure for dynamic facility location
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 112
year: '2018'
...