--- _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' ...