---
_id: '13118'
abstract:
- lang: eng
text: Under high pressures and temperatures, molecular systems with substantial
polarization charges, such as ammonia and water, are predicted to form superionic
phases and dense fluid states with dissociating molecules and high electrical
conductivity. This behaviour potentially plays a role in explaining the origin
of the multipolar magnetic fields of Uranus and Neptune, whose mantles are thought
to result from a mixture of H2O, NH3 and CH4 ices. Determining the stability domain,
melting curve and electrical conductivity of these superionic phases is therefore
crucial for modelling planetary interiors and dynamos. Here we report the melting
curve of superionic ammonia up to 300 GPa from laser-driven shock compression
of pre-compressed samples and atomistic calculations. We show that ammonia melts
at lower temperatures than water above 100 GPa and that fluid ammonia’s electrical
conductivity exceeds that of water at conditions predicted by hot, super-adiabatic
models for Uranus and Neptune, and enhances the conductivity in their fluid water-rich
dynamo layers.
acknowledgement: We acknowledge the crucial contribution of the LULI2000 laser and
support teams to the success of the experiments. We also thank S. Brygoo and P.
Loubeyre for useful discussions. This research was supported by the French National
Research Agency (ANR) through the projects POMPEI (grant no. ANR-16-CE31-0008) and
SUPER-ICES (grant ANR-15-CE30-008-01), and by the PLAS@PAR Federation. M.F. and
R.R. gratefully acknowledge support by the DFG within the Research Unit FOR 2440.
M.B. was supported by the European Union within the Marie Skłodowska-Curie actions
(xICE grant 894725) and the NOMIS foundation. The DFT-MD calculations were performed
at the North-German Supercomputing Alliance facilities.
article_processing_charge: No
article_type: original
author:
- first_name: J.-A.
full_name: Hernandez, J.-A.
last_name: Hernandez
- first_name: Mandy
full_name: Bethkenhagen, Mandy
id: 201939f4-803f-11ed-ab7e-d8da4bd1517f
last_name: Bethkenhagen
orcid: 0000-0002-1838-2129
- first_name: S.
full_name: Ninet, S.
last_name: Ninet
- first_name: M.
full_name: French, M.
last_name: French
- first_name: A.
full_name: Benuzzi-Mounaix, A.
last_name: Benuzzi-Mounaix
- first_name: F.
full_name: Datchi, F.
last_name: Datchi
- first_name: M.
full_name: Guarguaglini, M.
last_name: Guarguaglini
- first_name: F.
full_name: Lefevre, F.
last_name: Lefevre
- first_name: F.
full_name: Occelli, F.
last_name: Occelli
- first_name: R.
full_name: Redmer, R.
last_name: Redmer
- first_name: T.
full_name: Vinci, T.
last_name: Vinci
- first_name: A.
full_name: Ravasio, A.
last_name: Ravasio
citation:
ama: Hernandez J-A, Bethkenhagen M, Ninet S, et al. Melting curve of superionic
ammonia at planetary interior conditions. Nature Physics. 2023;19:1280-1285.
doi:10.1038/s41567-023-02074-8
apa: Hernandez, J.-A., Bethkenhagen, M., Ninet, S., French, M., Benuzzi-Mounaix,
A., Datchi, F., … Ravasio, A. (2023). Melting curve of superionic ammonia at planetary
interior conditions. Nature Physics. Springer Nature. https://doi.org/10.1038/s41567-023-02074-8
chicago: Hernandez, J.-A., Mandy Bethkenhagen, S. Ninet, M. French, A. Benuzzi-Mounaix,
F. Datchi, M. Guarguaglini, et al. “Melting Curve of Superionic Ammonia at Planetary
Interior Conditions.” Nature Physics. Springer Nature, 2023. https://doi.org/10.1038/s41567-023-02074-8.
ieee: J.-A. Hernandez et al., “Melting curve of superionic ammonia at planetary
interior conditions,” Nature Physics, vol. 19. Springer Nature, pp. 1280–1285,
2023.
ista: Hernandez J-A, Bethkenhagen M, Ninet S, French M, Benuzzi-Mounaix A, Datchi
F, Guarguaglini M, Lefevre F, Occelli F, Redmer R, Vinci T, Ravasio A. 2023. Melting
curve of superionic ammonia at planetary interior conditions. Nature Physics.
19, 1280–1285.
mla: Hernandez, J. A., et al. “Melting Curve of Superionic Ammonia at Planetary
Interior Conditions.” Nature Physics, vol. 19, Springer Nature, 2023, pp.
1280–85, doi:10.1038/s41567-023-02074-8.
short: J.-A. Hernandez, M. Bethkenhagen, S. Ninet, M. French, A. Benuzzi-Mounaix,
F. Datchi, M. Guarguaglini, F. Lefevre, F. Occelli, R. Redmer, T. Vinci, A. Ravasio,
Nature Physics 19 (2023) 1280–1285.
date_created: 2023-06-04T22:01:02Z
date_published: 2023-09-01T00:00:00Z
date_updated: 2023-11-14T12:58:31Z
day: '01'
department:
- _id: BiCh
doi: 10.1038/s41567-023-02074-8
external_id:
isi:
- '000996921200001'
intvolume: ' 19'
isi: 1
language:
- iso: eng
month: '09'
oa_version: None
page: 1280-1285
publication: Nature Physics
publication_identifier:
eissn:
- 1745-2481
issn:
- 1745-2473
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
link:
- relation: erratum
url: 10.1038/s41567-023-02130-3
scopus_import: '1'
status: public
title: Melting curve of superionic ammonia at planetary interior conditions
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 19
year: '2023'
...
---
_id: '13119'
abstract:
- lang: eng
text: A density wave (DW) is a fundamental type of long-range order in quantum matter
tied to self-organization into a crystalline structure. The interplay of DW order
with superfluidity can lead to complex scenarios that pose a great challenge to
theoretical analysis. In the past decades, tunable quantum Fermi gases have served
as model systems for exploring the physics of strongly interacting fermions, including
most notably magnetic ordering1, pairing and superfluidity2, and the crossover
from a Bardeen–Cooper–Schrieffer superfluid to a Bose–Einstein condensate3. Here,
we realize a Fermi gas featuring both strong, tunable contact interactions and
photon-mediated, spatially structured long-range interactions in a transversely
driven high-finesse optical cavity. Above a critical long-range interaction strength,
DW order is stabilized in the system, which we identify via its superradiant light-scattering
properties. We quantitatively measure the variation of the onset of DW order as
the contact interaction is varied across the Bardeen–Cooper–Schrieffer superfluid
and Bose–Einstein condensate crossover, in qualitative agreement with a mean-field
theory. The atomic DW susceptibility varies over an order of magnitude upon tuning
the strength and the sign of the long-range interactions below the self-ordering
threshold, demonstrating independent and simultaneous control over the contact
and long-range interactions. Therefore, our experimental setup provides a fully
tunable and microscopically controllable platform for the experimental study of
the interplay of superfluidity and DW order.
acknowledgement: Open access funding provided by EPFL Lausanne.We acknowledge discussions
with T. Donner and T. Esslinger. We thank G. del Pace and T. Bühler for their assistance
in the final stages of the experiment. We acknowledge funding from the European
Research Council under the European Union Horizon 2020 Research and Innovation Programme
(Grant no. 714309) and the Swiss National Science Foundation (Grant no. 184654).
F.M. acknowledges financial support from the Austrian Science Fund (Stand-Alone
Project P 35891-N).
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Victor
full_name: Helson, Victor
last_name: Helson
- first_name: Timo
full_name: Zwettler, Timo
last_name: Zwettler
- first_name: Farokh
full_name: Mivehvar, Farokh
last_name: Mivehvar
- first_name: Elvia
full_name: Colella, Elvia
last_name: Colella
- first_name: Kevin Etienne Robert
full_name: Roux, Kevin Etienne Robert
id: 53f93ea2-803f-11ed-ab7e-b283135794ef
last_name: Roux
- first_name: Hideki
full_name: Konishi, Hideki
last_name: Konishi
- first_name: Helmut
full_name: Ritsch, Helmut
last_name: Ritsch
- first_name: Jean Philippe
full_name: Brantut, Jean Philippe
last_name: Brantut
citation:
ama: Helson V, Zwettler T, Mivehvar F, et al. Density-wave ordering in a unitary
Fermi gas with photon-mediated interactions. Nature. 2023;618:716-720.
doi:10.1038/s41586-023-06018-3
apa: Helson, V., Zwettler, T., Mivehvar, F., Colella, E., Roux, K. E. R., Konishi,
H., … Brantut, J. P. (2023). Density-wave ordering in a unitary Fermi gas with
photon-mediated interactions. Nature. Springer Nature. https://doi.org/10.1038/s41586-023-06018-3
chicago: Helson, Victor, Timo Zwettler, Farokh Mivehvar, Elvia Colella, Kevin Etienne
Robert Roux, Hideki Konishi, Helmut Ritsch, and Jean Philippe Brantut. “Density-Wave
Ordering in a Unitary Fermi Gas with Photon-Mediated Interactions.” Nature.
Springer Nature, 2023. https://doi.org/10.1038/s41586-023-06018-3.
ieee: V. Helson et al., “Density-wave ordering in a unitary Fermi gas with
photon-mediated interactions,” Nature, vol. 618. Springer Nature, pp. 716–720,
2023.
ista: Helson V, Zwettler T, Mivehvar F, Colella E, Roux KER, Konishi H, Ritsch H,
Brantut JP. 2023. Density-wave ordering in a unitary Fermi gas with photon-mediated
interactions. Nature. 618, 716–720.
mla: Helson, Victor, et al. “Density-Wave Ordering in a Unitary Fermi Gas with Photon-Mediated
Interactions.” Nature, vol. 618, Springer Nature, 2023, pp. 716–20, doi:10.1038/s41586-023-06018-3.
short: V. Helson, T. Zwettler, F. Mivehvar, E. Colella, K.E.R. Roux, H. Konishi,
H. Ritsch, J.P. Brantut, Nature 618 (2023) 716–720.
date_created: 2023-06-04T22:01:03Z
date_published: 2023-06-22T00:00:00Z
date_updated: 2023-11-14T13:02:50Z
day: '22'
ddc:
- '530'
department:
- _id: GeKa
doi: 10.1038/s41586-023-06018-3
external_id:
isi:
- '001001139300008'
file:
- access_level: open_access
checksum: 4887a296e3b6f54e8c0b946cbfd24f49
content_type: application/pdf
creator: dernst
date_created: 2023-11-14T13:00:19Z
date_updated: 2023-11-14T13:00:19Z
file_id: '14534'
file_name: 2023_Nature_Helson.pdf
file_size: 8156497
relation: main_file
success: 1
file_date_updated: 2023-11-14T13:00:19Z
has_accepted_license: '1'
intvolume: ' 618'
isi: 1
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 716-720
publication: Nature
publication_identifier:
eissn:
- 1476-4687
issn:
- 0028-0836
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Density-wave ordering in a unitary Fermi gas with photon-mediated interactions
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: 618
year: '2023'
...
---
_id: '12911'
abstract:
- lang: eng
text: 'This paper establishes new connections between many-body quantum systems,
One-body Reduced Density Matrices Functional Theory (1RDMFT) and Optimal Transport
(OT), by interpreting the problem of computing the ground-state energy of a finite-dimensional
composite quantum system at positive temperature as a non-commutative entropy
regularized Optimal Transport problem. We develop a new approach to fully characterize
the dual-primal solutions in such non-commutative setting. The mathematical formalism
is particularly relevant in quantum chemistry: numerical realizations of the many-electron
ground-state energy can be computed via a non-commutative version of Sinkhorn
algorithm. Our approach allows to prove convergence and robustness of this algorithm,
which, to our best knowledge, were unknown even in the two marginal case. Our
methods are based on a priori estimates in the dual problem, which we believe
to be of independent interest. Finally, the above results are extended in 1RDMFT
setting, where bosonic or fermionic symmetry conditions are enforced on the problem.'
acknowledgement: "This work started when A.G. was visiting the Erwin Schrödinger Institute
and then continued when D.F. and L.P visited the Theoretical Chemistry Department
of the Vrije Universiteit Amsterdam. The authors thank the hospitality of both places
and, especially, P. Gori-Giorgi and K. Giesbertz for fruitful discussions and literature
suggestions in the early state of the project. The authors also thank J. Maas and
R. Seiringer for their feedback and useful comments to a first draft of the article.
Finally, we acknowledge the high quality review done by the anonymous referee of
our paper, who we would like to thank for the excellent work and constructive feedback.\r\nD.F
acknowledges support by the European Research Council (ERC) under the European Union's
Horizon 2020 research and innovation programme (grant agreements No 716117 and No
694227). A.G. acknowledges funding by the HORIZON EUROPE European Research Council
under H2020/MSCA-IF “OTmeetsDFT” [grant ID: 795942] as well as partial support of
his research by the Canada Research Chairs Program (ID 2021-00234) and Natural Sciences
and Engineering Research Council of Canada, RGPIN-2022-05207. L.P. acknowledges
support by the Austrian Science Fund (FWF), grants No W1245 and No F65, and by the
Deutsche Forschungsgemeinschaft (DFG) - Project number 390685813."
article_number: '109963'
article_processing_charge: No
article_type: original
author:
- first_name: Dario
full_name: Feliciangeli, Dario
id: 41A639AA-F248-11E8-B48F-1D18A9856A87
last_name: Feliciangeli
orcid: 0000-0003-0754-8530
- first_name: Augusto
full_name: Gerolin, Augusto
last_name: Gerolin
- first_name: Lorenzo
full_name: Portinale, Lorenzo
id: 30AD2CBC-F248-11E8-B48F-1D18A9856A87
last_name: Portinale
citation:
ama: Feliciangeli D, Gerolin A, Portinale L. A non-commutative entropic optimal
transport approach to quantum composite systems at positive temperature. Journal
of Functional Analysis. 2023;285(4). doi:10.1016/j.jfa.2023.109963
apa: Feliciangeli, D., Gerolin, A., & Portinale, L. (2023). A non-commutative
entropic optimal transport approach to quantum composite systems at positive temperature.
Journal of Functional Analysis. Elsevier. https://doi.org/10.1016/j.jfa.2023.109963
chicago: Feliciangeli, Dario, Augusto Gerolin, and Lorenzo Portinale. “A Non-Commutative
Entropic Optimal Transport Approach to Quantum Composite Systems at Positive Temperature.”
Journal of Functional Analysis. Elsevier, 2023. https://doi.org/10.1016/j.jfa.2023.109963.
ieee: D. Feliciangeli, A. Gerolin, and L. Portinale, “A non-commutative entropic
optimal transport approach to quantum composite systems at positive temperature,”
Journal of Functional Analysis, vol. 285, no. 4. Elsevier, 2023.
ista: Feliciangeli D, Gerolin A, Portinale L. 2023. A non-commutative entropic optimal
transport approach to quantum composite systems at positive temperature. Journal
of Functional Analysis. 285(4), 109963.
mla: Feliciangeli, Dario, et al. “A Non-Commutative Entropic Optimal Transport Approach
to Quantum Composite Systems at Positive Temperature.” Journal of Functional
Analysis, vol. 285, no. 4, 109963, Elsevier, 2023, doi:10.1016/j.jfa.2023.109963.
short: D. Feliciangeli, A. Gerolin, L. Portinale, Journal of Functional Analysis
285 (2023).
date_created: 2023-05-07T22:01:02Z
date_published: 2023-08-15T00:00:00Z
date_updated: 2023-11-14T13:21:01Z
day: '15'
department:
- _id: RoSe
- _id: JaMa
doi: 10.1016/j.jfa.2023.109963
ec_funded: 1
external_id:
arxiv:
- '2106.11217'
isi:
- '000990804300001'
intvolume: ' 285'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.2106.11217
month: '08'
oa: 1
oa_version: Preprint
project:
- _id: 256E75B8-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '716117'
name: Optimal Transport and Stochastic Dynamics
- _id: 25C6DC12-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '694227'
name: Analysis of quantum many-body systems
- _id: 260482E2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: ' F06504'
name: Taming Complexity in Partial Di erential Systems
publication: Journal of Functional Analysis
publication_identifier:
eissn:
- 1096-0783
issn:
- 0022-1236
publication_status: published
publisher: Elsevier
quality_controlled: '1'
related_material:
record:
- id: '9792'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: A non-commutative entropic optimal transport approach to quantum composite
systems at positive temperature
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 285
year: '2023'
...
---
_id: '13177'
abstract:
- lang: eng
text: In this note we study the eigenvalue growth of infinite graphs with discrete
spectrum. We assume that the corresponding Dirichlet forms satisfy certain Sobolev-type
inequalities and that the total measure is finite. In this sense, the associated
operators on these graphs display similarities to elliptic operators on bounded
domains in the continuum. Specifically, we prove lower bounds on the eigenvalue
growth and show by examples that corresponding upper bounds cannot be established.
acknowledgement: The second author was supported by the priority program SPP2026 of
the German Research Foundation (DFG). The fourth author was supported by the German
Academic Scholarship Foundation (Studienstiftung des deutschen Volkes) and by the
German Research Foundation (DFG) via RTG 1523/2.
article_processing_charge: No
article_type: original
author:
- first_name: Bobo
full_name: Hua, Bobo
last_name: Hua
- first_name: Matthias
full_name: Keller, Matthias
last_name: Keller
- first_name: Michael
full_name: Schwarz, Michael
last_name: Schwarz
- first_name: Melchior
full_name: Wirth, Melchior
id: 88644358-0A0E-11EA-8FA5-49A33DDC885E
last_name: Wirth
orcid: 0000-0002-0519-4241
citation:
ama: Hua B, Keller M, Schwarz M, Wirth M. Sobolev-type inequalities and eigenvalue
growth on graphs with finite measure. Proceedings of the American Mathematical
Society. 2023;151(8):3401-3414. doi:10.1090/proc/14361
apa: Hua, B., Keller, M., Schwarz, M., & Wirth, M. (2023). Sobolev-type inequalities
and eigenvalue growth on graphs with finite measure. Proceedings of the American
Mathematical Society. American Mathematical Society. https://doi.org/10.1090/proc/14361
chicago: Hua, Bobo, Matthias Keller, Michael Schwarz, and Melchior Wirth. “Sobolev-Type
Inequalities and Eigenvalue Growth on Graphs with Finite Measure.” Proceedings
of the American Mathematical Society. American Mathematical Society, 2023.
https://doi.org/10.1090/proc/14361.
ieee: B. Hua, M. Keller, M. Schwarz, and M. Wirth, “Sobolev-type inequalities and
eigenvalue growth on graphs with finite measure,” Proceedings of the American
Mathematical Society, vol. 151, no. 8. American Mathematical Society, pp.
3401–3414, 2023.
ista: Hua B, Keller M, Schwarz M, Wirth M. 2023. Sobolev-type inequalities and eigenvalue
growth on graphs with finite measure. Proceedings of the American Mathematical
Society. 151(8), 3401–3414.
mla: Hua, Bobo, et al. “Sobolev-Type Inequalities and Eigenvalue Growth on Graphs
with Finite Measure.” Proceedings of the American Mathematical Society,
vol. 151, no. 8, American Mathematical Society, 2023, pp. 3401–14, doi:10.1090/proc/14361.
short: B. Hua, M. Keller, M. Schwarz, M. Wirth, Proceedings of the American Mathematical
Society 151 (2023) 3401–3414.
date_created: 2023-07-02T22:00:43Z
date_published: 2023-08-01T00:00:00Z
date_updated: 2023-11-14T13:07:09Z
day: '01'
department:
- _id: JaMa
doi: 10.1090/proc/14361
external_id:
arxiv:
- '1804.08353'
isi:
- '000988204400001'
intvolume: ' 151'
isi: 1
issue: '8'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: ' https://doi.org/10.48550/arXiv.1804.08353'
month: '08'
oa: 1
oa_version: Preprint
page: 3401-3414
publication: Proceedings of the American Mathematical Society
publication_identifier:
eissn:
- 1088-6826
issn:
- 0002-9939
publication_status: published
publisher: American Mathematical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Sobolev-type inequalities and eigenvalue growth on graphs with finite measure
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 151
year: '2023'
...
---
_id: '14558'
abstract:
- lang: eng
text: "n the dynamic minimum set cover problem, the challenge is to minimize the
update time while guaranteeing a close-to-optimal min{O(log n), f} approximation
factor. (Throughout, n, m, f , and C are parameters denoting the maximum number
of elements, the number of sets, the frequency, and the cost range.) In the high-frequency
range, when f = Ω(log n) , this was achieved by a deterministic O(log n) -approximation
algorithm with O(f log n) amortized update time by Gupta et al. [Online and dynamic
algorithms for set cover, in Proceedings STOC 2017, ACM, pp. 537–550]. In this
paper we consider the low-frequency range, when f = O(log n) , and obtain deterministic
algorithms with a (1 + ∈)f -approximation ratio and the following guarantees on
the update time. (1) O ((f/∈)-log(Cn)) amortized update time: Prior to our work,
the best approximation ratio guaranteed by deterministic algorithms was O(f2)
of Bhattacharya, Henzinger, and Italiano [Design of dynamic algorithms via primal-dual
method, in Proceedings ICALP 2015, Springer, pp. 206–218]. In contrast, the only
result with O(f) -approximation was that of Abboud et al. [Dynamic set cover:
Improved algorithms and lower bounds, in Proceedings STOC 2019, ACM, pp. 114–125],
who designed a randomized (1+∈)f -approximation algorithm with amortized update
time. (2) O(f2/∈3 + (f/∈2).logC) amortized update time: This result improves the
above update time bound for most values of f\r\n in the low-frequency range, i.e.,
f=o(log n) . It is also the first result that is independent of m\r\n and n. It
subsumes the constant amortized update time of Bhattacharya and Kulkarni [Deterministically
maintaining a (2 + ∈) -approximate minimum vertex cover in O(1/∈2) amortized update
time, in Proceedings SODA 2019, SIAM, pp. 1872–1885] for unweighted dynamic vertex
cover (i.e., when f = 2 and C = 1). (3) O((f/∈3).log2(Cn)) worst-case update time:
No nontrivial worst-case update time was previously known for the dynamic set
cover problem. Our bound subsumes and improves by a logarithmic factor the O(log3n/poly
(∈)) \r\n worst-case update time for the unweighted dynamic vertex cover problem
(i.e., when f = 2\r\n and C =1) of Bhattacharya, Henzinger, and Nanongkai [Fully
dynamic approximate maximum matching and minimum vertex cover in O(log3)n worst
case update time, in Proceedings SODA 2017, SIAM, pp. 470–489]. We achieve our
results via the primal-dual approach, by maintaining a fractional packing solution
as a dual certificate. Prior work in dynamic algorithms that employs the primal-dual
approach uses a local update scheme that maintains relaxed complementary slackness
conditions for every set. For our first result we use instead a global update
scheme that does not always maintain complementary slackness conditions. For our
second result we combine the global and the local update schema. To achieve our
third result we use a hierarchy of background schedulers. It is an interesting
open question whether this background scheduler technique can also be used to
transform algorithms with amortized running time bounds into algorithms with worst-case
running time bounds."
acknowledgement: "This project has received funding from the European Research Council
(ERC) under the European Union's Horizon 2020 research and innovation programme
(grants 715672 and\r\n101019564 ``The Design of Modern Fully Dynamic Data Structures
(MoDynStruct)\"\") and from the Engineering and Physical Sciences Research Council,
UK (EPSRC) under grant EP/S03353X/1. The second author was also supported by the
Austrian Science Fund (FWF) project ``Fast Algorithms for a Reactive Network Layer
(ReactNet),\"\" P 33775-N, with additional funding from the netidee SCIENCE Stiftung,
2020--2024, project ``Static and Dynamic Hierarchical Graph Decompositions,\"\"I
5982-N, and project Z 422-N. The third author was also supported by the Swedish
Research Council (Reg. No. 2015-04659). The fourth author was also supported by
the Science and Technology Development Fund (FDCT), Macau SAR (file 0014/2022/AFJ,
0085/2022/A, 0143/2020/A3, and SKL-IOTSC-2021-2023)."
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: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
- first_name: Xiaowei
full_name: Wu, Xiaowei
last_name: Wu
citation:
ama: Bhattacharya S, Henzinger MH, Nanongkai D, Wu X. Deterministic near-optimal
approximation algorithms for dynamic set cover. SIAM Journal on Computing.
2023;52(5):1132-1192. doi:10.1137/21M1428649
apa: Bhattacharya, S., Henzinger, M. H., Nanongkai, D., & Wu, X. (2023). Deterministic
near-optimal approximation algorithms for dynamic set cover. SIAM Journal on
Computing. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/21M1428649
chicago: Bhattacharya, Sayan, Monika H Henzinger, Danupon Nanongkai, and Xiaowei
Wu. “Deterministic Near-Optimal Approximation Algorithms for Dynamic Set Cover.”
SIAM Journal on Computing. Society for Industrial and Applied Mathematics,
2023. https://doi.org/10.1137/21M1428649.
ieee: S. Bhattacharya, M. H. Henzinger, D. Nanongkai, and X. Wu, “Deterministic
near-optimal approximation algorithms for dynamic set cover,” SIAM Journal
on Computing, vol. 52, no. 5. Society for Industrial and Applied Mathematics,
pp. 1132–1192, 2023.
ista: Bhattacharya S, Henzinger MH, Nanongkai D, Wu X. 2023. Deterministic near-optimal
approximation algorithms for dynamic set cover. SIAM Journal on Computing. 52(5),
1132–1192.
mla: Bhattacharya, Sayan, et al. “Deterministic Near-Optimal Approximation Algorithms
for Dynamic Set Cover.” SIAM Journal on Computing, vol. 52, no. 5, Society
for Industrial and Applied Mathematics, 2023, pp. 1132–92, doi:10.1137/21M1428649.
short: S. Bhattacharya, M.H. Henzinger, D. Nanongkai, X. Wu, SIAM Journal on Computing
52 (2023) 1132–1192.
date_created: 2023-11-19T23:00:56Z
date_published: 2023-10-01T00:00:00Z
date_updated: 2023-11-20T08:21:07Z
day: '01'
department:
- _id: MoHe
doi: 10.1137/21M1428649
ec_funded: 1
intvolume: ' 52'
issue: '5'
language:
- iso: eng
month: '10'
oa_version: None
page: 1132-1192
project:
- _id: bd9ca328-d553-11ed-ba76-dc4f890cfe62
call_identifier: H2020
grant_number: '101019564'
name: The design and evaluation of modern fully dynamic data structures
- _id: bd9e3a2e-d553-11ed-ba76-8aa684ce17fe
grant_number: 'P33775 '
name: Fast Algorithms for a Reactive Network Layer
- _id: 34def286-11ca-11ed-8bc3-da5948e1613c
grant_number: Z00422
name: Wittgenstein Award - Monika Henzinger
- _id: bda196b2-d553-11ed-ba76-8e8ee6c21103
grant_number: I05982
name: Static and Dynamic Hierarchical Graph Decompositions
publication: SIAM Journal on Computing
publication_identifier:
eissn:
- 1095-7111
issn:
- 0097-5397
publication_status: published
publisher: Society for Industrial and Applied Mathematics
quality_controlled: '1'
scopus_import: '1'
status: public
title: Deterministic near-optimal approximation algorithms for dynamic set cover
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 52
year: '2023'
...