[{"author":[{"full_name":"Henzinger, Monika H","first_name":"Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger"},{"full_name":"Shahbaz, Khan","first_name":"Khan","last_name":"Shahbaz"},{"last_name":"Paul","full_name":"Paul, Richard","first_name":"Richard"},{"last_name":"Schulz","full_name":"Schulz, Christian","first_name":"Christian"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.4230/LIPIcs.ESA.2020.58"}],"date_updated":"2023-02-14T08:57:55Z","abstract":[{"text":"In recent years, significant advances have been made in the design and analysis of fully dynamic maximal matching algorithms. However, these theoretical results have received very little attention from the practical perspective. Few of the algorithms are implemented and tested on real datasets, and their practical potential is far from understood. In this paper, we attempt to bridge the gap between theory and practice that is currently observed for the fully dynamic maximal matching problem. We engineer several algorithms and empirically study those algorithms on an extensive set of dynamic instances.","lang":"eng"}],"article_number":"58","conference":{"start_date":"2020-09-07","end_date":"2020-09-09","name":"ESA: Annual European Symposium on Algorithms","location":"Pisa, Italy"},"type":"conference","intvolume":"       173","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959771627"]},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_published":"2020-08-26T00:00:00Z","_id":"11816","extern":"1","title":"Dynamic matching algorithms in practice","date_created":"2022-08-12T07:13:25Z","publication_status":"published","citation":{"mla":"Henzinger, Monika H., et al. “Dynamic Matching Algorithms in Practice.” <i>8th Annual European Symposium on Algorithms</i>, vol. 173, 58, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.58\">10.4230/LIPIcs.ESA.2020.58</a>.","chicago":"Henzinger, Monika H, Khan Shahbaz, Richard Paul, and Christian Schulz. “Dynamic Matching Algorithms in Practice.” In <i>8th Annual European Symposium on Algorithms</i>, Vol. 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.58\">https://doi.org/10.4230/LIPIcs.ESA.2020.58</a>.","short":"M.H. Henzinger, K. Shahbaz, R. Paul, C. Schulz, in:, 8th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","ieee":"M. H. Henzinger, K. Shahbaz, R. Paul, and C. Schulz, “Dynamic matching algorithms in practice,” in <i>8th Annual European Symposium on Algorithms</i>, Pisa, Italy, 2020, vol. 173.","ama":"Henzinger MH, Shahbaz K, Paul R, Schulz C. Dynamic matching algorithms in practice. In: <i>8th Annual European Symposium on Algorithms</i>. Vol 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.58\">10.4230/LIPIcs.ESA.2020.58</a>","apa":"Henzinger, M. H., Shahbaz, K., Paul, R., &#38; Schulz, C. (2020). Dynamic matching algorithms in practice. In <i>8th Annual European Symposium on Algorithms</i> (Vol. 173). Pisa, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.58\">https://doi.org/10.4230/LIPIcs.ESA.2020.58</a>","ista":"Henzinger MH, Shahbaz K, Paul R, Schulz C. 2020. Dynamic matching algorithms in practice. 8th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 173, 58."},"scopus_import":"1","oa_version":"Published Version","external_id":{"arxiv":["2004.09099"]},"quality_controlled":"1","language":[{"iso":"eng"}],"status":"public","year":"2020","article_processing_charge":"No","month":"08","alternative_title":["LIPIcs"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"26","doi":"10.4230/LIPIcs.ESA.2020.58","arxiv":1,"publication":"8th Annual European Symposium on Algorithms","volume":173,"oa":1},{"main_file_link":[{"open_access":"1","url":"https://doi.org/10.4230/LIPIcs.ESA.2020.57"}],"author":[{"first_name":"Monika H","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"last_name":"Kale","first_name":"Sagar","full_name":"Kale, Sagar"}],"date_updated":"2023-02-14T09:29:51Z","conference":{"start_date":"2020-09-07","end_date":"2020-09-09","location":"Pisa, Italy","name":"ESA: Annual European Symposium on Algorithms"},"article_number":"57","abstract":[{"text":"With input sizes becoming massive, coresets - small yet representative summary of the input - are relevant more than ever. A weighted set C_w that is a subset of the input is an ε-coreset if the cost of any feasible solution S with respect to C_w is within [1±ε] of the cost of S with respect to the original input. We give a very general technique to compute coresets in the fully-dynamic setting where input points can be added or deleted. Given a static (i.e., not dynamic) ε-coreset-construction algorithm that runs in time t(n, ε, λ) and computes a coreset of size s(n, ε, λ), where n is the number of input points and 1-λ is the success probability, we give a fully-dynamic algorithm that computes an ε-coreset with worst-case update time O((log n) ⋅ t(s(n, ε/log n, λ/n), ε/log n, λ/n)) (this bound is stated informally), where the success probability is 1-λ. Our technique is a fully-dynamic analog of the merge-and-reduce technique, which is due to Har-Peled and Mazumdar [Har-Peled and Mazumdar, 2004] and is based on a technique of Bentley and Saxe [Jon Louis Bentley and James B. Saxe, 1980], that applies to the insertion-only setting where points can only be added. Although, our space usage is O(n), our technique works in the presence of an adaptive adversary, and we show that Ω(n) space is required when adversary is adaptive.\r\nAs a concrete implication of our technique, using the result of Braverman et al. [{Braverman} et al., 2016], we get fully-dynamic ε-coreset-construction algorithms for k-median and k-means with worst-case update time O(ε^{-2} k² log⁵ n log³ k) and coreset size O(ε^{-2} k log n log² k) ignoring log log n and log(1/ε) factors and assuming that ε = Ω(1/poly(n)) and λ = Ω(1/poly(n)) (which are very weak assumptions made only to make these bounds easy to parse). This results in the first fully-dynamic constant-approximation algorithms for k-median and k-means with update times O(poly(k, log n, ε^{-1})). Specifically, the dependence on k is only quadratic, and the bounds are worst-case. The best previous bound for both problems was amortized O(nlog n) by Cohen-Addad et al. [Cohen-Addad et al., 2019] via randomized O(1)-coresets in O(n) space.\r\nWe also show that under the OMv conjecture [Monika Henzinger et al., 2015], a fully-dynamic (4 - δ)-approximation algorithm for k-means must either have an amortized update time of Ω(k^{1-γ}) or amortized query time of Ω(k^{2 - γ}), where γ > 0 is a constant.","lang":"eng"}],"intvolume":"       173","type":"conference","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959771627"]},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","extern":"1","_id":"11818","date_published":"2020-08-26T00:00:00Z","title":"Fully-dynamic coresets","publication_status":"published","citation":{"ista":"Henzinger MH, Kale S. 2020. Fully-dynamic coresets. 28th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 173, 57.","ama":"Henzinger MH, Kale S. Fully-dynamic coresets. In: <i>28th Annual European Symposium on Algorithms</i>. Vol 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.57\">10.4230/LIPIcs.ESA.2020.57</a>","ieee":"M. H. Henzinger and S. Kale, “Fully-dynamic coresets,” in <i>28th Annual European Symposium on Algorithms</i>, Pisa, Italy, 2020, vol. 173.","apa":"Henzinger, M. H., &#38; Kale, S. (2020). Fully-dynamic coresets. In <i>28th Annual European Symposium on Algorithms</i> (Vol. 173). Pisa, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.57\">https://doi.org/10.4230/LIPIcs.ESA.2020.57</a>","chicago":"Henzinger, Monika H, and Sagar Kale. “Fully-Dynamic Coresets.” In <i>28th Annual European Symposium on Algorithms</i>, Vol. 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.57\">https://doi.org/10.4230/LIPIcs.ESA.2020.57</a>.","mla":"Henzinger, Monika H., and Sagar Kale. “Fully-Dynamic Coresets.” <i>28th Annual European Symposium on Algorithms</i>, vol. 173, 57, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.57\">10.4230/LIPIcs.ESA.2020.57</a>.","short":"M.H. Henzinger, S. Kale, in:, 28th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020."},"date_created":"2022-08-12T07:22:55Z","scopus_import":"1","oa_version":"Published Version","external_id":{"arxiv":["2004.14891"]},"quality_controlled":"1","article_processing_charge":"No","year":"2020","status":"public","language":[{"iso":"eng"}],"month":"08","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","alternative_title":["LIPIcs"],"day":"26","doi":"10.4230/LIPIcs.ESA.2020.57","publication":"28th Annual European Symposium on Algorithms","arxiv":1,"oa":1,"volume":173},{"arxiv":1,"publication":"28th Annual European Symposium on Algorithms","doi":"10.4230/LIPIcs.ESA.2020.59","volume":173,"oa":1,"quality_controlled":"1","external_id":{"arxiv":["2002.06948"]},"oa_version":"Published Version","scopus_import":"1","day":"26","alternative_title":["LIPIcs"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"08","status":"public","language":[{"iso":"eng"}],"year":"2020","article_processing_charge":"No","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_created":"2022-08-12T07:27:42Z","citation":{"ista":"Henzinger MH, Noe A, Schulz C, Strash D. 2020. Finding all global minimum cuts in practice. 28th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 173, 59.","apa":"Henzinger, M. H., Noe, A., Schulz, C., &#38; Strash, D. (2020). Finding all global minimum cuts in practice. In <i>28th Annual European Symposium on Algorithms</i> (Vol. 173). Pisa, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.59\">https://doi.org/10.4230/LIPIcs.ESA.2020.59</a>","ieee":"M. H. Henzinger, A. Noe, C. Schulz, and D. Strash, “Finding all global minimum cuts in practice,” in <i>28th Annual European Symposium on Algorithms</i>, Pisa, Italy, 2020, vol. 173.","ama":"Henzinger MH, Noe A, Schulz C, Strash D. Finding all global minimum cuts in practice. In: <i>28th Annual European Symposium on Algorithms</i>. Vol 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.59\">10.4230/LIPIcs.ESA.2020.59</a>","short":"M.H. Henzinger, A. Noe, C. Schulz, D. Strash, in:, 28th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","mla":"Henzinger, Monika H., et al. “Finding All Global Minimum Cuts in Practice.” <i>28th Annual European Symposium on Algorithms</i>, vol. 173, 59, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.59\">10.4230/LIPIcs.ESA.2020.59</a>.","chicago":"Henzinger, Monika H, Alexander Noe, Christian Schulz, and Darren Strash. “Finding All Global Minimum Cuts in Practice.” In <i>28th Annual European Symposium on Algorithms</i>, Vol. 173. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.ESA.2020.59\">https://doi.org/10.4230/LIPIcs.ESA.2020.59</a>."},"publication_status":"published","title":"Finding all global minimum cuts in practice","_id":"11819","date_published":"2020-08-26T00:00:00Z","extern":"1","article_number":"59","abstract":[{"text":"We present a practically efficient algorithm that finds all global minimum cuts in huge undirected graphs. Our algorithm uses a multitude of kernelization rules to reduce the graph to a small equivalent instance and then finds all minimum cuts using an optimized version of the algorithm of Nagamochi, Nakao and Ibaraki. In shared memory we are able to find all minimum cuts of graphs with up to billions of edges and millions of minimum cuts in a few minutes. We also give a new linear time algorithm to find the most balanced minimum cuts given as input the representation of all minimum cuts.","lang":"eng"}],"conference":{"end_date":"2020-09-09","start_date":"2020-09-07","name":"ESA: Annual European Symposium on Algorithms","location":"Pisa, Italy"},"date_updated":"2023-02-14T09:39:18Z","author":[{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","full_name":"Henzinger, Monika H","first_name":"Monika H","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"}],"main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.ESA.2020.59","open_access":"1"}],"publication_identifier":{"issn":["1868-8969"],"isbn":["9783959771627"]},"intvolume":"       173","type":"conference"},{"oa_version":"Published Version","scopus_import":"1","quality_controlled":"1","external_id":{"arxiv":["2002.00813"]},"month":"06","language":[{"iso":"eng"}],"status":"public","year":"2020","article_processing_charge":"No","day":"12","alternative_title":["LIPIcs"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.4230/LIPIcs.SEA.2020.14","arxiv":1,"publication":"18th International Symposium on Experimental Algorithms","volume":160,"oa":1,"author":[{"full_name":"Hanauer, Kathrin","first_name":"Kathrin","last_name":"Hanauer"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","first_name":"Monika H","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530"},{"full_name":"Schulz, Christian","first_name":"Christian","last_name":"Schulz"}],"main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.SEA.2020.14","open_access":"1"}],"article_number":"14","abstract":[{"lang":"eng","text":"The fully dynamic transitive closure problem asks to maintain reachability information in a directed graph between arbitrary pairs of vertices, while the graph undergoes a sequence of edge insertions and deletions. The problem has been thoroughly investigated in theory and many specialized algorithms for solving it have been proposed in the last decades. In two large studies [Frigioni ea, 2001; Krommidas and Zaroliagis, 2008], a number of these algorithms have been evaluated experimentally against simple, static algorithms for graph traversal, showing the competitiveness and even superiority of the simple algorithms in practice, except for very dense random graphs or very high ratios of queries. A major drawback of those studies is that only small and mostly randomly generated graphs are considered.\r\nIn this paper, we engineer new algorithms to maintain all-pairs reachability information which are simple and space-efficient. Moreover, we perform an extensive experimental evaluation on both generated and real-world instances that are several orders of magnitude larger than those in the previous studies. Our results indicate that our new algorithms outperform all state-of-the-art algorithms on all types of input considerably in practice."}],"conference":{"name":"SEA: Symposium on Experimental Algorithms","location":"Pisa, Italy","start_date":"2020-09-07","end_date":"2020-09-09"},"date_updated":"2023-02-14T09:58:42Z","type":"conference","intvolume":"       160","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959771481"]},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","title":"Faster fully dynamic transitive closure in practice","_id":"11822","date_published":"2020-06-12T00:00:00Z","extern":"1","date_created":"2022-08-12T07:32:53Z","publication_status":"published","citation":{"ista":"Hanauer K, Henzinger MH, Schulz C. 2020. Faster fully dynamic transitive closure in practice. 18th International Symposium on Experimental Algorithms. SEA: Symposium on Experimental Algorithms, LIPIcs, vol. 160, 14.","apa":"Hanauer, K., Henzinger, M. H., &#38; Schulz, C. (2020). Faster fully dynamic transitive closure in practice. In <i>18th International Symposium on Experimental Algorithms</i> (Vol. 160). Pisa, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SEA.2020.14\">https://doi.org/10.4230/LIPIcs.SEA.2020.14</a>","ieee":"K. Hanauer, M. H. Henzinger, and C. Schulz, “Faster fully dynamic transitive closure in practice,” in <i>18th International Symposium on Experimental Algorithms</i>, Pisa, Italy, 2020, vol. 160.","ama":"Hanauer K, Henzinger MH, Schulz C. Faster fully dynamic transitive closure in practice. In: <i>18th International Symposium on Experimental Algorithms</i>. Vol 160. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SEA.2020.14\">10.4230/LIPIcs.SEA.2020.14</a>","short":"K. Hanauer, M.H. Henzinger, C. Schulz, in:, 18th International Symposium on Experimental Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","chicago":"Hanauer, Kathrin, Monika H Henzinger, and Christian Schulz. “Faster Fully Dynamic Transitive Closure in Practice.” In <i>18th International Symposium on Experimental Algorithms</i>, Vol. 160. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.SEA.2020.14\">https://doi.org/10.4230/LIPIcs.SEA.2020.14</a>.","mla":"Hanauer, Kathrin, et al. “Faster Fully Dynamic Transitive Closure in Practice.” <i>18th International Symposium on Experimental Algorithms</i>, vol. 160, 14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SEA.2020.14\">10.4230/LIPIcs.SEA.2020.14</a>."}},{"publication_identifier":{"isbn":["9783959771436"],"issn":["1868-8969"]},"type":"conference","intvolume":"       164","abstract":[{"lang":"eng","text":"Independent set is a fundamental problem in combinatorial optimization. While in general graphs the problem is essentially inapproximable, for many important graph classes there are approximation algorithms known in the offline setting. These graph classes include interval graphs and geometric intersection graphs, where vertices correspond to intervals/geometric objects and an edge indicates that the two corresponding objects intersect.\r\nWe present dynamic approximation algorithms for independent set of intervals, hypercubes and hyperrectangles in d dimensions. They work in the fully dynamic model where each update inserts or deletes a geometric object. All our algorithms are deterministic and have worst-case update times that are polylogarithmic for constant d and ε>0, assuming that the coordinates of all input objects are in [0, N]^d and each of their edges has length at least 1. We obtain the following results:\r\n- For weighted intervals, we maintain a (1+ε)-approximate solution.\r\n- For d-dimensional hypercubes we maintain a (1+ε)2^d-approximate solution in the unweighted case and a O(2^d)-approximate solution in the weighted case. Also, we show that for maintaining an unweighted (1+ε)-approximate solution one needs polynomial update time for d ≥ 2 if the ETH holds.\r\n- For weighted d-dimensional hyperrectangles we present a dynamic algorithm with approximation ratio (1+ε)log^{d-1}N."}],"article_number":"51","conference":{"location":"Zurich, Switzerland","name":"SoCG: Symposium on Computational Geometry","start_date":"2020-06-23","end_date":"2020-06-26"},"date_updated":"2023-02-14T10:00:58Z","main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.SoCG.2020.51","open_access":"1"}],"author":[{"first_name":"Monika H","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"full_name":"Neumann, Stefan","first_name":"Stefan","last_name":"Neumann"},{"full_name":"Wiese, Andreas","first_name":"Andreas","last_name":"Wiese"}],"date_created":"2022-08-12T07:46:44Z","citation":{"ieee":"M. H. Henzinger, S. Neumann, and A. Wiese, “Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles,” in <i>36th International Symposium on Computational Geometry</i>, Zurich, Switzerland, 2020, vol. 164.","ama":"Henzinger MH, Neumann S, Wiese A. Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles. In: <i>36th International Symposium on Computational Geometry</i>. Vol 164. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.51\">10.4230/LIPIcs.SoCG.2020.51</a>","apa":"Henzinger, M. H., Neumann, S., &#38; Wiese, A. (2020). Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles. In <i>36th International Symposium on Computational Geometry</i> (Vol. 164). Zurich, Switzerland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.51\">https://doi.org/10.4230/LIPIcs.SoCG.2020.51</a>","chicago":"Henzinger, Monika H, Stefan Neumann, and Andreas Wiese. “Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles.” In <i>36th International Symposium on Computational Geometry</i>, Vol. 164. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.51\">https://doi.org/10.4230/LIPIcs.SoCG.2020.51</a>.","mla":"Henzinger, Monika H., et al. “Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles.” <i>36th International Symposium on Computational Geometry</i>, vol. 164, 51, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.51\">10.4230/LIPIcs.SoCG.2020.51</a>.","short":"M.H. Henzinger, S. Neumann, A. Wiese, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","ista":"Henzinger MH, Neumann S, Wiese A. 2020. Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles. 36th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 164, 51."},"publication_status":"published","title":"Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles","extern":"1","_id":"11824","date_published":"2020-06-08T00:00:00Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","day":"08","alternative_title":["LIPIcs"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"06","status":"public","language":[{"iso":"eng"}],"year":"2020","article_processing_charge":"No","quality_controlled":"1","external_id":{"arxiv":["2003.02605"]},"oa_version":"Published Version","scopus_import":"1","volume":164,"oa":1,"arxiv":1,"publication":"36th International Symposium on Computational Geometry","doi":"10.4230/LIPIcs.SoCG.2020.51"},{"date_published":"2020-03-04T00:00:00Z","_id":"11825","extern":"1","title":"Constant-time dynamic (Δ+1)-coloring","date_created":"2022-08-12T07:53:05Z","publication_status":"published","citation":{"ista":"Henzinger MH, Peng P. 2020. Constant-time dynamic (Δ+1)-coloring. 37th International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 154, 53.","apa":"Henzinger, M. H., &#38; Peng, P. (2020). Constant-time dynamic (Δ+1)-coloring. In <i>37th International Symposium on Theoretical Aspects of Computer Science</i> (Vol. 154). Montpellier, France: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2020.53\">https://doi.org/10.4230/LIPIcs.STACS.2020.53</a>","ama":"Henzinger MH, Peng P. Constant-time dynamic (Δ+1)-coloring. In: <i>37th International Symposium on Theoretical Aspects of Computer Science</i>. Vol 154. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2020. doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2020.53\">10.4230/LIPIcs.STACS.2020.53</a>","ieee":"M. H. Henzinger and P. Peng, “Constant-time dynamic (Δ+1)-coloring,” in <i>37th International Symposium on Theoretical Aspects of Computer Science</i>, Montpellier, France, 2020, vol. 154.","short":"M.H. Henzinger, P. Peng, in:, 37th International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","chicago":"Henzinger, Monika H, and Pan Peng. “Constant-Time Dynamic (Δ+1)-Coloring.” In <i>37th International Symposium on Theoretical Aspects of Computer Science</i>, Vol. 154. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. <a href=\"https://doi.org/10.4230/LIPIcs.STACS.2020.53\">https://doi.org/10.4230/LIPIcs.STACS.2020.53</a>.","mla":"Henzinger, Monika H., and Pan Peng. “Constant-Time Dynamic (Δ+1)-Coloring.” <i>37th International Symposium on Theoretical Aspects of Computer Science</i>, vol. 154, 53, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.STACS.2020.53\">10.4230/LIPIcs.STACS.2020.53</a>."},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","intvolume":"       154","type":"conference","publication_identifier":{"isbn":["9783959771405"],"issn":["1868-8969"]},"main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.STACS.2020.53","open_access":"1"}],"author":[{"first_name":"Monika H","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger"},{"last_name":"Peng","full_name":"Peng, Pan","first_name":"Pan"}],"date_updated":"2023-02-14T10:03:43Z","abstract":[{"text":"We give a fully dynamic (Las-Vegas style) algorithm with constant expected amortized time per update that maintains a proper (Δ+1)-vertex coloring of a graph with maximum degree at most Δ. This improves upon the previous O(log Δ)-time algorithm by Bhattacharya et al. (SODA 2018). Our algorithm uses an approach based on assigning random ranks to vertices and does not need to maintain a hierarchical graph decomposition. We show that our result does not only have optimal running time, but is also optimal in the sense that already deciding whether a Δ-coloring exists in a dynamically changing graph with maximum degree at most Δ takes Ω(log n) time per operation.","lang":"eng"}],"article_number":"53","conference":{"end_date":"2020-03-13","start_date":"2020-03-10","name":"STACS: Symposium on Theoretical Aspects of Computer Science","location":"Montpellier, France"},"volume":154,"oa":1,"doi":"10.4230/LIPIcs.STACS.2020.53","arxiv":1,"publication":"37th International Symposium on Theoretical Aspects of Computer Science","status":"public","language":[{"iso":"eng"}],"year":"2020","article_processing_charge":"No","month":"03","alternative_title":["LIPIcs"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"04","scopus_import":"1","oa_version":"Published Version","external_id":{"arxiv":["1907.04745"]},"quality_controlled":"1"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","article_processing_charge":"No","year":"2020","language":[{"iso":"eng"}],"status":"public","month":"11","external_id":{"arxiv":["2005.02368"]},"quality_controlled":"1","scopus_import":"1","oa_version":"Preprint","oa":1,"publication":"61st Annual Symposium on Foundations of Computer Science","arxiv":1,"doi":"10.1109/focs46700.2020.00109","publication_identifier":{"eisbn":["978-1-7281-9621-3"],"eissn":["2575-8454"],"isbn":["978-1-7281-9622-0"]},"type":"conference","date_updated":"2023-02-17T09:47:36Z","conference":{"start_date":"2020-11-16","end_date":"2020-11-19","name":"FOCS: Annual Symposium on Foundations of Computer Science","location":"Durham, NC, United States"},"abstract":[{"text":"We present a general framework of designing efficient dynamic approximate algorithms for optimization problems on undirected graphs. In particular, we develop a technique that, given any problem that admits a certain notion of vertex sparsifiers, gives data structures that maintain approximate solutions in sub-linear update and query time. We illustrate the applicability of our paradigm to the following problems. (1)A fully-dynamic algorithm that approximates all-pair maximum-flows/minimum-cuts up to a nearly logarithmic factor in O~(n2/3) 11The O~(⋅) notation is used in this paper to hide poly-logarithmic factors. amortized time against an oblivious adversary, and O~(m3/4) time against an adaptive adversary. (2)An incremental data structure that maintains O(1) - approximate shortest path in no(1) time per operation, as well as fully dynamic approximate all-pair shortest path and transshipment in O~(n2/3+o(1)) amortized time per operation. (3)A fully-dynamic algorithm that approximates all-pair effective resistance up to an (1+ϵ) factor in O~(n2/3+o(1)ϵ−O(1)) amortized update time per operation. The key tool behind result (1) is the dynamic maintenance of an algorithmic construction due to Madry [FOCS' 10], which partitions a graph into a collection of simpler graph structures (known as j-trees) and approximately captures the cut-flow and metric structure of the graph. The O(1)-approximation guarantee of (2) is by adapting the distance oracles by [Thorup-Zwick JACM '05]. Result (3) is obtained by invoking the random-walk based spectral vertex sparsifier by [Durfee et al. STOC '19] in a hierarchical manner, while carefully keeping track of the recourse among levels in the hierarchy. See https://arxiv.org/pdf/2005.02368.pdf for the full version of this paper.","lang":"eng"}],"page":"1135-1146","author":[{"last_name":"Chen","first_name":"Li","full_name":"Chen, Li"},{"last_name":"Goranci","first_name":"Gramoz","full_name":"Goranci, Gramoz"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","first_name":"Monika H"},{"first_name":"Richard","full_name":"Peng, Richard","last_name":"Peng"},{"last_name":"Saranurak","full_name":"Saranurak, Thatchaphol","first_name":"Thatchaphol"}],"main_file_link":[{"url":"https://arxiv.org/abs/2005.02368","open_access":"1"}],"publication_status":"published","citation":{"ista":"Chen L, Goranci G, Henzinger MH, Peng R, Saranurak T. 2020. Fast dynamic cuts, distances and effective resistances via vertex sparsifiers. 61st Annual Symposium on Foundations of Computer Science. FOCS: Annual Symposium on Foundations of Computer Science, 1135–1146.","ieee":"L. Chen, G. Goranci, M. H. Henzinger, R. Peng, and T. Saranurak, “Fast dynamic cuts, distances and effective resistances via vertex sparsifiers,” in <i>61st Annual Symposium on Foundations of Computer Science</i>, Durham, NC, United States, 2020, pp. 1135–1146.","ama":"Chen L, Goranci G, Henzinger MH, Peng R, Saranurak T. Fast dynamic cuts, distances and effective resistances via vertex sparsifiers. In: <i>61st Annual Symposium on Foundations of Computer Science</i>. Institute of Electrical and Electronics Engineers; 2020:1135-1146. doi:<a href=\"https://doi.org/10.1109/focs46700.2020.00109\">10.1109/focs46700.2020.00109</a>","apa":"Chen, L., Goranci, G., Henzinger, M. H., Peng, R., &#38; Saranurak, T. (2020). Fast dynamic cuts, distances and effective resistances via vertex sparsifiers. In <i>61st Annual Symposium on Foundations of Computer Science</i> (pp. 1135–1146). Durham, NC, United States: Institute of Electrical and Electronics Engineers. <a href=\"https://doi.org/10.1109/focs46700.2020.00109\">https://doi.org/10.1109/focs46700.2020.00109</a>","mla":"Chen, Li, et al. “Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers.” <i>61st Annual Symposium on Foundations of Computer Science</i>, Institute of Electrical and Electronics Engineers, 2020, pp. 1135–46, doi:<a href=\"https://doi.org/10.1109/focs46700.2020.00109\">10.1109/focs46700.2020.00109</a>.","chicago":"Chen, Li, Gramoz Goranci, Monika H Henzinger, Richard Peng, and Thatchaphol Saranurak. “Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers.” In <i>61st Annual Symposium on Foundations of Computer Science</i>, 1135–46. Institute of Electrical and Electronics Engineers, 2020. <a href=\"https://doi.org/10.1109/focs46700.2020.00109\">https://doi.org/10.1109/focs46700.2020.00109</a>.","short":"L. Chen, G. Goranci, M.H. Henzinger, R. Peng, T. Saranurak, in:, 61st Annual Symposium on Foundations of Computer Science, Institute of Electrical and Electronics Engineers, 2020, pp. 1135–1146."},"date_created":"2022-08-16T07:33:12Z","_id":"11852","extern":"1","date_published":"2020-11-01T00:00:00Z","title":"Fast dynamic cuts, distances and effective resistances via vertex sparsifiers","publisher":"Institute of Electrical and Electronics Engineers"},{"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1905.01216"}],"author":[{"last_name":"Hanauer","full_name":"Hanauer, Kathrin","first_name":"Kathrin"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","full_name":"Henzinger, Monika H","first_name":"Monika H","orcid":"0000-0002-5008-6530"},{"last_name":"Schulz","full_name":"Schulz, Christian","first_name":"Christian"}],"date_updated":"2023-02-17T14:00:37Z","page":"106-119","abstract":[{"lang":"eng","text":"Given a directed graph and a source vertex, the fully dynamic single-source reachability problem is to maintain the set of vertices that are reachable from the given vertex, subject to edge deletions and insertions. It is one of the most fundamental problems on graphs and appears directly or indirectly in many and varied applications. While there has been theoretical work on this problem, showing both linear conditional lower bounds for the fully dynamic problem and insertions-only and deletions-only upper bounds beating these conditional lower bounds, there has been no experimental study that compares the performance of fully dynamic reachability algorithms in practice. Previous experimental studies in this area concentrated only on the more general all-pairs reachability or transitive closure problem and did not use real-world dynamic graphs.\r\n\r\nIn this paper, we bridge this gap by empirically studying an extensive set of algorithms for the single-source reachability problem in the fully dynamic setting. In particular, we design several fully dynamic variants of well-known approaches to obtain and maintain reachability information with respect to a distinguished source. Moreover, we extend the existing insertions-only or deletions-only upper bounds into fully dynamic algorithms. Even though the worst-case time per operation of all the fully dynamic algorithms we evaluate is at least linear in the number of edges in the graph (as is to be expected given the conditional lower bounds) we show in our extensive experimental evaluation that their performance differs greatly, both on generated as well as on real-world instances."}],"conference":{"location":"Salt Lake City, UT, United States","name":"ALENEX: Symposium on Algorithm Engineering and Experiments","start_date":"2020-01-05","end_date":"2020-01-06"},"type":"conference","publication_identifier":{"eisbn":["978-1-61197-600-7"]},"publisher":"Society for Industrial and Applied Mathematics","date_published":"2020-01-01T00:00:00Z","extern":"1","_id":"11880","title":"Fully dynamic single-source reachability in practice: An experimental study","date_created":"2022-08-17T06:39:32Z","citation":{"short":"K. Hanauer, M.H. Henzinger, C. Schulz, in:, 2020 Symposium on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2020, pp. 106–119.","mla":"Hanauer, Kathrin, et al. “Fully Dynamic Single-Source Reachability in Practice: An Experimental Study.” <i>2020 Symposium on Algorithm Engineering and Experiments</i>, Society for Industrial and Applied Mathematics, 2020, pp. 106–19, doi:<a href=\"https://doi.org/10.1137/1.9781611976007.9\">10.1137/1.9781611976007.9</a>.","chicago":"Hanauer, Kathrin, Monika H Henzinger, and Christian Schulz. “Fully Dynamic Single-Source Reachability in Practice: An Experimental Study.” In <i>2020 Symposium on Algorithm Engineering and Experiments</i>, 106–19. Society for Industrial and Applied Mathematics, 2020. <a href=\"https://doi.org/10.1137/1.9781611976007.9\">https://doi.org/10.1137/1.9781611976007.9</a>.","apa":"Hanauer, K., Henzinger, M. H., &#38; Schulz, C. (2020). Fully dynamic single-source reachability in practice: An experimental study. In <i>2020 Symposium on Algorithm Engineering and Experiments</i> (pp. 106–119). Salt Lake City, UT, United States: Society for Industrial and Applied Mathematics. <a href=\"https://doi.org/10.1137/1.9781611976007.9\">https://doi.org/10.1137/1.9781611976007.9</a>","ieee":"K. Hanauer, M. H. Henzinger, and C. Schulz, “Fully dynamic single-source reachability in practice: An experimental study,” in <i>2020 Symposium on Algorithm Engineering and Experiments</i>, Salt Lake City, UT, United States, 2020, pp. 106–119.","ama":"Hanauer K, Henzinger MH, Schulz C. Fully dynamic single-source reachability in practice: An experimental study. In: <i>2020 Symposium on Algorithm Engineering and Experiments</i>. Society for Industrial and Applied Mathematics; 2020:106-119. doi:<a href=\"https://doi.org/10.1137/1.9781611976007.9\">10.1137/1.9781611976007.9</a>","ista":"Hanauer K, Henzinger MH, Schulz C. 2020. Fully dynamic single-source reachability in practice: An experimental study. 2020 Symposium on Algorithm Engineering and Experiments. ALENEX: Symposium on Algorithm Engineering and Experiments, 106–119."},"publication_status":"published","scopus_import":"1","oa_version":"Preprint","external_id":{"arxiv":["1905.01216"]},"quality_controlled":"1","status":"public","year":"2020","language":[{"iso":"eng"}],"article_processing_charge":"No","month":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","doi":"10.1137/1.9781611976007.9","arxiv":1,"publication":"2020 Symposium on Algorithm Engineering and Experiments","oa":1},{"main_file_link":[{"url":"https://arxiv.org/abs/1908.04141","open_access":"1"}],"author":[{"last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","first_name":"Monika H","full_name":"Henzinger, Monika H"},{"first_name":"Alexander","full_name":"Noe, Alexander","last_name":"Noe"},{"full_name":"Schulz, Christian","first_name":"Christian","last_name":"Schulz"}],"conference":{"end_date":"2020-01-06","start_date":"2020-01-05","name":"ALENEX: Symposium on Algorithm Engineering and Experiments","location":"Salt Lake City, UT, United States"},"abstract":[{"text":"We introduce the fastest known exact algorithm for the multiterminal cut problem with k terminals. In particular, we engineer existing as well as new data reduction rules. We use the rules within a branch-and-reduce framework and to boost the performance of an ILP formulation. Our algorithms achieve improvements in running time of up to multiple orders of magnitudes over the ILP formulation without data reductions, which has been the de facto standard used by practitioners. This allows us to solve instances to optimality that are significantly larger than was previously possible.","lang":"eng"}],"page":"42-55","date_updated":"2023-02-17T14:02:04Z","type":"conference","publication_identifier":{"eisbn":["978-1-61197-600-7"]},"publisher":"Society for Industrial and Applied Mathematics","title":"Shared-memory branch-and-reduce for multiterminal cuts","date_published":"2020-01-01T00:00:00Z","_id":"11881","extern":"1","publication_status":"published","citation":{"ista":"Henzinger MH, Noe A, Schulz C. 2020. Shared-memory branch-and-reduce for multiterminal cuts. 2020 Symposium on Algorithm Engineering and Experiments. ALENEX: Symposium on Algorithm Engineering and Experiments, 42–55.","chicago":"Henzinger, Monika H, Alexander Noe, and Christian Schulz. “Shared-Memory Branch-and-Reduce for Multiterminal Cuts.” In <i>2020 Symposium on Algorithm Engineering and Experiments</i>, 42–55. Society for Industrial and Applied Mathematics, 2020. <a href=\"https://doi.org/10.1137/1.9781611976007.4\">https://doi.org/10.1137/1.9781611976007.4</a>.","mla":"Henzinger, Monika H., et al. “Shared-Memory Branch-and-Reduce for Multiterminal Cuts.” <i>2020 Symposium on Algorithm Engineering and Experiments</i>, Society for Industrial and Applied Mathematics, 2020, pp. 42–55, doi:<a href=\"https://doi.org/10.1137/1.9781611976007.4\">10.1137/1.9781611976007.4</a>.","short":"M.H. Henzinger, A. Noe, C. Schulz, in:, 2020 Symposium on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2020, pp. 42–55.","ieee":"M. H. Henzinger, A. Noe, and C. Schulz, “Shared-memory branch-and-reduce for multiterminal cuts,” in <i>2020 Symposium on Algorithm Engineering and Experiments</i>, Salt Lake City, UT, United States, 2020, pp. 42–55.","ama":"Henzinger MH, Noe A, Schulz C. Shared-memory branch-and-reduce for multiterminal cuts. In: <i>2020 Symposium on Algorithm Engineering and Experiments</i>. Society for Industrial and Applied Mathematics; 2020:42-55. doi:<a href=\"https://doi.org/10.1137/1.9781611976007.4\">10.1137/1.9781611976007.4</a>","apa":"Henzinger, M. H., Noe, A., &#38; Schulz, C. (2020). Shared-memory branch-and-reduce for multiterminal cuts. In <i>2020 Symposium on Algorithm Engineering and Experiments</i> (pp. 42–55). Salt Lake City, UT, United States: Society for Industrial and Applied Mathematics. <a href=\"https://doi.org/10.1137/1.9781611976007.4\">https://doi.org/10.1137/1.9781611976007.4</a>"},"date_created":"2022-08-17T06:47:40Z","oa_version":"Preprint","scopus_import":"1","quality_controlled":"1","external_id":{"arxiv":["1908.04141"]},"month":"01","article_processing_charge":"No","language":[{"iso":"eng"}],"status":"public","year":"2020","day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.1137/1.9781611976007.4","publication":"2020 Symposium on Algorithm Engineering and Experiments","arxiv":1,"oa":1},{"quality_controlled":"1","external_id":{"arxiv":["1702.01136"]},"oa_version":"Preprint","scopus_import":"1","related_material":{"record":[{"relation":"earlier_version","id":"11831","status":"public"}]},"day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"01","status":"public","year":"2020","language":[{"iso":"eng"}],"article_processing_charge":"No","arxiv":1,"publication":"SIAM Journal on Discrete Mathematics","doi":"10.1137/17m1163153","volume":34,"oa":1,"page":"130-162","abstract":[{"text":"Graph sparsification aims at compressing large graphs into smaller ones while preserving important characteristics of the input graph. In this work we study vertex sparsifiers, i.e., sparsifiers whose goal is to reduce the number of vertices. We focus on the following notions: (1) Given a digraph 𝐺=(𝑉,𝐸) and terminal vertices 𝐾⊂𝑉 with |𝐾|=𝑘, a (vertex) reachability sparsifier of 𝐺 is a digraph 𝐻=(𝑉𝐻,𝐸𝐻), 𝐾⊂𝑉𝐻 that preserves all reachability information among terminal pairs. Let |𝑉𝐻| denote the size of 𝐻. In this work we introduce the notion of reachability-preserving minors (RPMs), i.e., we require 𝐻 to be a minor of 𝐺. We show any directed graph 𝐺 admits an RPM 𝐻 of size 𝑂(𝑘3), and if 𝐺 is planar, then the size of 𝐻 improves to 𝑂(𝑘2log𝑘). We complement our upper bound by showing that there exists an infinite family of grids such that any RPM must have Ω(𝑘2) vertices. (2) Given a weighted undirected graph 𝐺=(𝑉,𝐸) and terminal vertices 𝐾 with |𝐾|=𝑘, an exact (vertex) cut sparsifier of 𝐺 is a graph 𝐻 with 𝐾⊂𝑉𝐻 that preserves the value of minimum cuts separating any bipartition of 𝐾. We show that planar graphs with all the 𝑘 terminals lying on the same face admit exact cut sparsifiers of size 𝑂(𝑘2) that are also planar. Our result extends to flow and distance sparsifiers. It improves the previous best-known bound of 𝑂(𝑘222𝑘) for cut and flow sparsifiers by an exponential factor and matches an Ω(𝑘2) lower-bound for this class of graphs.","lang":"eng"}],"article_type":"original","date_updated":"2023-02-21T16:29:44Z","author":[{"first_name":"Gramoz","full_name":"Goranci, Gramoz","last_name":"Goranci"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","orcid":"0000-0002-5008-6530","first_name":"Monika H","full_name":"Henzinger, Monika H"},{"last_name":"Peng","full_name":"Peng, Pan","first_name":"Pan"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1702.01136"}],"issue":"1","publication_identifier":{"eissn":["1095-7146"],"issn":["0895-4801"]},"intvolume":"        34","type":"journal_article","publisher":"Society for Industrial & Applied Mathematics","date_created":"2022-08-17T08:50:24Z","publication_status":"published","citation":{"ista":"Goranci G, Henzinger MH, Peng P. 2020. Improved guarantees for vertex sparsification in planar graphs. SIAM Journal on Discrete Mathematics. 34(1), 130–162.","apa":"Goranci, G., Henzinger, M. H., &#38; Peng, P. (2020). Improved guarantees for vertex sparsification in planar graphs. <i>SIAM Journal on Discrete Mathematics</i>. Society for Industrial &#38; Applied Mathematics. <a href=\"https://doi.org/10.1137/17m1163153\">https://doi.org/10.1137/17m1163153</a>","ieee":"G. Goranci, M. H. Henzinger, and P. Peng, “Improved guarantees for vertex sparsification in planar graphs,” <i>SIAM Journal on Discrete Mathematics</i>, vol. 34, no. 1. Society for Industrial &#38; Applied Mathematics, pp. 130–162, 2020.","ama":"Goranci G, Henzinger MH, Peng P. Improved guarantees for vertex sparsification in planar graphs. <i>SIAM Journal on Discrete Mathematics</i>. 2020;34(1):130-162. doi:<a href=\"https://doi.org/10.1137/17m1163153\">10.1137/17m1163153</a>","short":"G. Goranci, M.H. Henzinger, P. Peng, SIAM Journal on Discrete Mathematics 34 (2020) 130–162.","mla":"Goranci, Gramoz, et al. “Improved Guarantees for Vertex Sparsification in Planar Graphs.” <i>SIAM Journal on Discrete Mathematics</i>, vol. 34, no. 1, Society for Industrial &#38; Applied Mathematics, 2020, pp. 130–62, doi:<a href=\"https://doi.org/10.1137/17m1163153\">10.1137/17m1163153</a>.","chicago":"Goranci, Gramoz, Monika H Henzinger, and Pan Peng. “Improved Guarantees for Vertex Sparsification in Planar Graphs.” <i>SIAM Journal on Discrete Mathematics</i>. Society for Industrial &#38; Applied Mathematics, 2020. <a href=\"https://doi.org/10.1137/17m1163153\">https://doi.org/10.1137/17m1163153</a>."},"title":"Improved guarantees for vertex sparsification in planar graphs","extern":"1","_id":"11894","date_published":"2020-01-01T00:00:00Z"},{"type":"journal_article","intvolume":"        10","publication_identifier":{"eissn":["2155-5435"]},"issue":"22","author":[{"last_name":"Reischauer","first_name":"Susanne","full_name":"Reischauer, Susanne"},{"first_name":"Volker","full_name":"Strauss, Volker","last_name":"Strauss"},{"last_name":"Pieber","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","full_name":"Pieber, Bartholomäus","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X"}],"main_file_link":[{"url":"https://doi.org/10.26434/chemrxiv.12444908","open_access":"1"}],"date_updated":"2023-02-21T10:09:09Z","article_type":"original","page":"13269–13274","abstract":[{"lang":"eng","text":"The combination of nickel and photocatalysis has unlocked a variety of cross-couplings. These protocols rely on a few photocatalysts that can only convert a small portion of visible light (<500 nm) into chemical energy. The high-energy photons that excite the photocatalyst can result in unwanted side reactions. Dyes that absorb a much broader spectrum of light are not applicable because of their short-lived singlet excited states. Here, we describe a self-assembling catalyst system that overcomes this limitation. Immobilization of a nickel catalyst on dye-sensitized titanium dioxide results in a material that catalyzes carbon–heteroatom and carbon–carbon bond formations. The modular approach of dye-sensitized metallaphotocatalysts accesses the entire visible light spectrum and allows tackling selectivity issues resulting from low wavelengths strategically. The concept overcomes current limitations of metallaphotocatalysis by unlocking the potential of dyes that were previously unsuitable."}],"_id":"11954","extern":"1","date_published":"2020-11-02T00:00:00Z","title":"Modular, self-assembling metallaphotocatalyst for cross-couplings using the full visible-light spectrum","publication_status":"published","citation":{"ieee":"S. Reischauer, V. Strauss, and B. Pieber, “Modular, self-assembling metallaphotocatalyst for cross-couplings using the full visible-light spectrum,” <i>ACS Catalysis</i>, vol. 10, no. 22. American Chemical Society, pp. 13269–13274, 2020.","ama":"Reischauer S, Strauss V, Pieber B. Modular, self-assembling metallaphotocatalyst for cross-couplings using the full visible-light spectrum. <i>ACS Catalysis</i>. 2020;10(22):13269–13274. doi:<a href=\"https://doi.org/10.1021/acscatal.0c03950\">10.1021/acscatal.0c03950</a>","apa":"Reischauer, S., Strauss, V., &#38; Pieber, B. (2020). Modular, self-assembling metallaphotocatalyst for cross-couplings using the full visible-light spectrum. <i>ACS Catalysis</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acscatal.0c03950\">https://doi.org/10.1021/acscatal.0c03950</a>","mla":"Reischauer, Susanne, et al. “Modular, Self-Assembling Metallaphotocatalyst for Cross-Couplings Using the Full Visible-Light Spectrum.” <i>ACS Catalysis</i>, vol. 10, no. 22, American Chemical Society, 2020, pp. 13269–13274, doi:<a href=\"https://doi.org/10.1021/acscatal.0c03950\">10.1021/acscatal.0c03950</a>.","chicago":"Reischauer, Susanne, Volker Strauss, and Bartholomäus Pieber. “Modular, Self-Assembling Metallaphotocatalyst for Cross-Couplings Using the Full Visible-Light Spectrum.” <i>ACS Catalysis</i>. American Chemical Society, 2020. <a href=\"https://doi.org/10.1021/acscatal.0c03950\">https://doi.org/10.1021/acscatal.0c03950</a>.","short":"S. Reischauer, V. Strauss, B. Pieber, ACS Catalysis 10 (2020) 13269–13274.","ista":"Reischauer S, Strauss V, Pieber B. 2020. Modular, self-assembling metallaphotocatalyst for cross-couplings using the full visible-light spectrum. ACS Catalysis. 10(22), 13269–13274."},"date_created":"2022-08-24T10:40:46Z","publisher":"American Chemical Society","article_processing_charge":"No","status":"public","year":"2020","language":[{"iso":"eng"}],"month":"11","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"02","scopus_import":"1","oa_version":"Preprint","quality_controlled":"1","oa":1,"volume":10,"doi":"10.1021/acscatal.0c03950","publication":"ACS Catalysis"},{"oa":1,"volume":2020,"doi":"10.1002/ejoc.201901173","publication":"European Journal of Organic Chemistry","month":"03","article_processing_charge":"No","status":"public","language":[{"iso":"eng"}],"year":"2020","day":"15","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","scopus_import":"1","quality_controlled":"1","title":"Photochemical strategies for carbon–heteroatom bond formation","_id":"11969","date_published":"2020-03-15T00:00:00Z","extern":"1","publication_status":"published","citation":{"ama":"Cavedon C, Seeberger PH, Pieber B. Photochemical strategies for carbon–heteroatom bond formation. <i>European Journal of Organic Chemistry</i>. 2020;2020(10):1379-1392. doi:<a href=\"https://doi.org/10.1002/ejoc.201901173\">10.1002/ejoc.201901173</a>","ieee":"C. Cavedon, P. H. Seeberger, and B. Pieber, “Photochemical strategies for carbon–heteroatom bond formation,” <i>European Journal of Organic Chemistry</i>, vol. 2020, no. 10. Wiley, pp. 1379–1392, 2020.","apa":"Cavedon, C., Seeberger, P. H., &#38; Pieber, B. (2020). Photochemical strategies for carbon–heteroatom bond formation. <i>European Journal of Organic Chemistry</i>. Wiley. <a href=\"https://doi.org/10.1002/ejoc.201901173\">https://doi.org/10.1002/ejoc.201901173</a>","chicago":"Cavedon, Cristian, Peter H. Seeberger, and Bartholomäus Pieber. “Photochemical Strategies for Carbon–Heteroatom Bond Formation.” <i>European Journal of Organic Chemistry</i>. Wiley, 2020. <a href=\"https://doi.org/10.1002/ejoc.201901173\">https://doi.org/10.1002/ejoc.201901173</a>.","mla":"Cavedon, Cristian, et al. “Photochemical Strategies for Carbon–Heteroatom Bond Formation.” <i>European Journal of Organic Chemistry</i>, vol. 2020, no. 10, Wiley, 2020, pp. 1379–92, doi:<a href=\"https://doi.org/10.1002/ejoc.201901173\">10.1002/ejoc.201901173</a>.","short":"C. Cavedon, P.H. Seeberger, B. Pieber, European Journal of Organic Chemistry 2020 (2020) 1379–1392.","ista":"Cavedon C, Seeberger PH, Pieber B. 2020. Photochemical strategies for carbon–heteroatom bond formation. European Journal of Organic Chemistry. 2020(10), 1379–1392."},"date_created":"2022-08-25T08:49:25Z","publisher":"Wiley","intvolume":"      2020","type":"journal_article","publication_identifier":{"issn":["1434-193X"],"eissn":["1099-0690"]},"main_file_link":[{"url":"https://doi.org/10.1002/ejoc.201901173","open_access":"1"}],"author":[{"last_name":"Cavedon","first_name":"Cristian","full_name":"Cavedon, Cristian"},{"last_name":"Seeberger","full_name":"Seeberger, Peter H.","first_name":"Peter H."},{"id":"93e5e5b2-0da6-11ed-8a41-af589a024726","last_name":"Pieber","full_name":"Pieber, Bartholomäus","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X"}],"issue":"10","page":"1379-1392","abstract":[{"lang":"eng","text":"Photochemistry enables new synthetic means to form carbon–heteroatom bonds. Photocatalysts can catalyze carbon–heteroatom cross-couplings by electron or energy transfer either alone or in combination with a second catalyst. Photocatalyst-free methods are possible using photolabile substrates or by generating photoactive electron donor-acceptor complexes. This review summarizes and discusses the strategies used in light-mediated carbon–heteroatom bond formations based on the proposed mechanisms."}],"article_type":"review","date_updated":"2023-02-21T10:09:47Z"},{"issue":"25","author":[{"full_name":"Malik, Jamal A.","first_name":"Jamal A.","last_name":"Malik"},{"first_name":"Amiera","full_name":"Madani, Amiera","last_name":"Madani"},{"orcid":"0000-0001-8689-388X","first_name":"Bartholomäus","full_name":"Pieber, Bartholomäus","last_name":"Pieber","id":"93e5e5b2-0da6-11ed-8a41-af589a024726"},{"first_name":"Peter H.","full_name":"Seeberger, Peter H.","last_name":"Seeberger"}],"main_file_link":[{"url":"https://doi.org/10.1021/jacs.0c02848","open_access":"1"}],"date_updated":"2023-02-21T10:10:06Z","abstract":[{"lang":"eng","text":"Dual photocatalysis and nickel catalysis can effect cross-coupling under mild conditions, but little is known about the in situ kinetics of this class of reactions. We report a comprehensive kinetic examination of a model carboxylate O-arylation, comparing a state-of-the-art homogeneous photocatalyst (Ir(ppy)3) with a competitive heterogeneous photocatalyst (graphitic carbon nitride). Experimental conditions were adjusted such that the nickel catalytic cycle is saturated with excited photocatalyst. This approach was designed to remove the role of the photocatalyst, by which only the intrinsic behaviors of the nickel catalytic cycles are observed. The two reactions did not display identical kinetics. Ir(ppy)3 deactivates the nickel catalytic cycle and creates more dehalogenated side product. Kinetic data for the reaction using Ir(ppy)3 supports a turnover-limiting reductive elimination. Graphitic carbon nitride gave higher selectivity, even at high photocatalyst-to-nickel ratios. The heterogeneous reaction also showed a rate dependence on aryl halide, indicating that oxidative addition plays a role in rate determination. The results argue against the current mechanistic hypothesis, which states that the photocatalyst is only involved to trigger reductive elimination."}],"article_type":"original","page":"11042-11049","type":"journal_article","intvolume":"       142","publication_identifier":{"eissn":["1520-5126"],"issn":["0002-7863"]},"publisher":"American Chemical Society","_id":"11978","extern":"1","date_published":"2020-06-24T00:00:00Z","title":"Evidence for photocatalyst involvement in oxidative additions of nickel-catalyzed carboxylate O-arylations","date_created":"2022-08-25T10:57:38Z","citation":{"ista":"Malik JA, Madani A, Pieber B, Seeberger PH. 2020. Evidence for photocatalyst involvement in oxidative additions of nickel-catalyzed carboxylate O-arylations. Journal of the American Chemical Society. 142(25), 11042–11049.","apa":"Malik, J. A., Madani, A., Pieber, B., &#38; Seeberger, P. H. (2020). Evidence for photocatalyst involvement in oxidative additions of nickel-catalyzed carboxylate O-arylations. <i>Journal of the American Chemical Society</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/jacs.0c02848\">https://doi.org/10.1021/jacs.0c02848</a>","ama":"Malik JA, Madani A, Pieber B, Seeberger PH. Evidence for photocatalyst involvement in oxidative additions of nickel-catalyzed carboxylate O-arylations. <i>Journal of the American Chemical Society</i>. 2020;142(25):11042-11049. doi:<a href=\"https://doi.org/10.1021/jacs.0c02848\">10.1021/jacs.0c02848</a>","ieee":"J. A. Malik, A. Madani, B. Pieber, and P. H. Seeberger, “Evidence for photocatalyst involvement in oxidative additions of nickel-catalyzed carboxylate O-arylations,” <i>Journal of the American Chemical Society</i>, vol. 142, no. 25. American Chemical Society, pp. 11042–11049, 2020.","short":"J.A. Malik, A. Madani, B. Pieber, P.H. Seeberger, Journal of the American Chemical Society 142 (2020) 11042–11049.","mla":"Malik, Jamal A., et al. “Evidence for Photocatalyst Involvement in Oxidative Additions of Nickel-Catalyzed Carboxylate O-Arylations.” <i>Journal of the American Chemical Society</i>, vol. 142, no. 25, American Chemical Society, 2020, pp. 11042–49, doi:<a href=\"https://doi.org/10.1021/jacs.0c02848\">10.1021/jacs.0c02848</a>.","chicago":"Malik, Jamal A., Amiera Madani, Bartholomäus Pieber, and Peter H. Seeberger. “Evidence for Photocatalyst Involvement in Oxidative Additions of Nickel-Catalyzed Carboxylate O-Arylations.” <i>Journal of the American Chemical Society</i>. American Chemical Society, 2020. <a href=\"https://doi.org/10.1021/jacs.0c02848\">https://doi.org/10.1021/jacs.0c02848</a>."},"publication_status":"published","scopus_import":"1","oa_version":"Published Version","external_id":{"pmid":["32469219"]},"quality_controlled":"1","year":"2020","status":"public","language":[{"iso":"eng"}],"article_processing_charge":"No","month":"06","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","pmid":1,"day":"24","doi":"10.1021/jacs.0c02848","publication":"Journal of the American Chemical Society","volume":142,"oa":1},{"doi":"10.1038/s41929-020-0473-6","publication":"Nature Catalysis","oa":1,"volume":3,"scopus_import":"1","oa_version":"Preprint","quality_controlled":"1","article_processing_charge":"No","status":"public","language":[{"iso":"eng"}],"year":"2020","month":"08","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","publisher":"Springer Nature","_id":"11979","extern":"1","date_published":"2020-08-01T00:00:00Z","title":"Overcoming limitations in dual photoredox/nickel-catalysed C–N cross-couplings due to catalyst deactivation","publication_status":"published","citation":{"ieee":"S. Gisbertz, S. Reischauer, and B. Pieber, “Overcoming limitations in dual photoredox/nickel-catalysed C–N cross-couplings due to catalyst deactivation,” <i>Nature Catalysis</i>, vol. 3, no. 8. Springer Nature, pp. 611–620, 2020.","ama":"Gisbertz S, Reischauer S, Pieber B. Overcoming limitations in dual photoredox/nickel-catalysed C–N cross-couplings due to catalyst deactivation. <i>Nature Catalysis</i>. 2020;3(8):611-620. doi:<a href=\"https://doi.org/10.1038/s41929-020-0473-6\">10.1038/s41929-020-0473-6</a>","apa":"Gisbertz, S., Reischauer, S., &#38; Pieber, B. (2020). Overcoming limitations in dual photoredox/nickel-catalysed C–N cross-couplings due to catalyst deactivation. <i>Nature Catalysis</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41929-020-0473-6\">https://doi.org/10.1038/s41929-020-0473-6</a>","mla":"Gisbertz, Sebastian, et al. “Overcoming Limitations in Dual Photoredox/Nickel-Catalysed C–N Cross-Couplings Due to Catalyst Deactivation.” <i>Nature Catalysis</i>, vol. 3, no. 8, Springer Nature, 2020, pp. 611–20, doi:<a href=\"https://doi.org/10.1038/s41929-020-0473-6\">10.1038/s41929-020-0473-6</a>.","chicago":"Gisbertz, Sebastian, Susanne Reischauer, and Bartholomäus Pieber. “Overcoming Limitations in Dual Photoredox/Nickel-Catalysed C–N Cross-Couplings Due to Catalyst Deactivation.” <i>Nature Catalysis</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41929-020-0473-6\">https://doi.org/10.1038/s41929-020-0473-6</a>.","short":"S. Gisbertz, S. Reischauer, B. Pieber, Nature Catalysis 3 (2020) 611–620.","ista":"Gisbertz S, Reischauer S, Pieber B. 2020. Overcoming limitations in dual photoredox/nickel-catalysed C–N cross-couplings due to catalyst deactivation. Nature Catalysis. 3(8), 611–620."},"date_created":"2022-08-25T11:06:16Z","issue":"8","main_file_link":[{"url":"https://doi.org/10.26434/chemrxiv.10298735","open_access":"1"}],"author":[{"last_name":"Gisbertz","full_name":"Gisbertz, Sebastian","first_name":"Sebastian"},{"first_name":"Susanne","full_name":"Reischauer, Susanne","last_name":"Reischauer"},{"full_name":"Pieber, Bartholomäus","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X","last_name":"Pieber","id":"93e5e5b2-0da6-11ed-8a41-af589a024726"}],"date_updated":"2023-02-21T10:10:09Z","page":"611-620","article_type":"original","abstract":[{"lang":"eng","text":"Dual photoredox/nickel-catalysed C–N cross-couplings suffer from low yields for electron-rich aryl halides. The formation of catalytically inactive nickel-black is responsible for this limitation and causes severe reproducibility issues. Here, we demonstrate that catalyst deactivation can be avoided by using a carbon nitride photocatalyst. The broad absorption of the heterogeneous photocatalyst enables wavelength-dependent control of the rate of reductive elimination to prevent nickel-black formation during the coupling of cyclic, secondary amines and aryl halides. A second approach, which is applicable to a broader set of electron-rich aryl halides, is to run the reactions at high concentrations to increase the rate of oxidative addition. Less nucleophilic, primary amines can be coupled with electron-rich aryl halides by stabilizing low-valent nickel intermediates with a suitable additive. The developed protocols enable reproducible, selective C–N cross-couplings of electron-rich aryl bromides and can also be applied for electron-poor aryl chlorides."}],"type":"journal_article","intvolume":"         3","publication_identifier":{"eissn":["2520-1158"]}},{"oa":1,"volume":11,"doi":"10.1038/s41467-020-15131-0","publication":"Nature Communications","article_processing_charge":"No","language":[{"iso":"eng"}],"status":"public","year":"2020","month":"03","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"13","scopus_import":"1","oa_version":"Published Version","quality_controlled":"1","_id":"11980","date_published":"2020-03-13T00:00:00Z","extern":"1","title":"Dichloromethylation of enones by carbon nitride photocatalysis","citation":{"ista":"Mazzanti S, Kurpil B, Pieber B, Antonietti M, Savateev A. 2020. Dichloromethylation of enones by carbon nitride photocatalysis. Nature Communications. 11, 1387.","apa":"Mazzanti, S., Kurpil, B., Pieber, B., Antonietti, M., &#38; Savateev, A. (2020). Dichloromethylation of enones by carbon nitride photocatalysis. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-020-15131-0\">https://doi.org/10.1038/s41467-020-15131-0</a>","ama":"Mazzanti S, Kurpil B, Pieber B, Antonietti M, Savateev A. Dichloromethylation of enones by carbon nitride photocatalysis. <i>Nature Communications</i>. 2020;11. doi:<a href=\"https://doi.org/10.1038/s41467-020-15131-0\">10.1038/s41467-020-15131-0</a>","ieee":"S. Mazzanti, B. Kurpil, B. Pieber, M. Antonietti, and A. Savateev, “Dichloromethylation of enones by carbon nitride photocatalysis,” <i>Nature Communications</i>, vol. 11. Springer Nature, 2020.","short":"S. Mazzanti, B. Kurpil, B. Pieber, M. Antonietti, A. Savateev, Nature Communications 11 (2020).","chicago":"Mazzanti, Stefano, Bogdan Kurpil, Bartholomäus Pieber, Markus Antonietti, and Aleksandr Savateev. “Dichloromethylation of Enones by Carbon Nitride Photocatalysis.” <i>Nature Communications</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41467-020-15131-0\">https://doi.org/10.1038/s41467-020-15131-0</a>.","mla":"Mazzanti, Stefano, et al. “Dichloromethylation of Enones by Carbon Nitride Photocatalysis.” <i>Nature Communications</i>, vol. 11, 1387, Springer Nature, 2020, doi:<a href=\"https://doi.org/10.1038/s41467-020-15131-0\">10.1038/s41467-020-15131-0</a>."},"publication_status":"published","date_created":"2022-08-25T11:10:15Z","publisher":"Springer Nature","type":"journal_article","intvolume":"        11","publication_identifier":{"eissn":["2041-1723"]},"main_file_link":[{"url":"https://doi.org/10.1038/s41467-020-15131-0","open_access":"1"}],"author":[{"full_name":"Mazzanti, Stefano","first_name":"Stefano","last_name":"Mazzanti"},{"first_name":"Bogdan","full_name":"Kurpil, Bogdan","last_name":"Kurpil"},{"full_name":"Pieber, Bartholomäus","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","last_name":"Pieber"},{"first_name":"Markus","full_name":"Antonietti, Markus","last_name":"Antonietti"},{"full_name":"Savateev, Aleksandr","first_name":"Aleksandr","last_name":"Savateev"}],"date_updated":"2023-02-21T10:10:14Z","article_number":"1387","article_type":"original","abstract":[{"text":"Small organic radicals are ubiquitous intermediates in photocatalysis and are used in organic synthesis to install functional groups and to tune electronic properties and pharmacokinetic parameters of the final molecule. Development of new methods to generate small organic radicals with added functionality can further extend the utility of photocatalysis for synthetic needs. Herein, we present a method to generate dichloromethyl radicals from chloroform using a heterogeneous potassium poly(heptazine imide) (K-PHI) photocatalyst under visible light irradiation for C1-extension of the enone backbone. The method is applied on 15 enones, with γ,γ-dichloroketones yields of 18–89%. Due to negative zeta-potential (−40 mV) and small particle size (100 nm) K-PHI suspension is used in quasi-homogeneous flow-photoreactor increasing the productivity by 19 times compared to the batch approach. The resulting γ,γ-dichloroketones, are used as bifunctional building blocks to access value-added organic compounds such as substituted furans and pyrroles.","lang":"eng"}]},{"oa":1,"volume":5,"doi":"10.1039/d0re00036a","publication":"Reaction Chemistry and Engineering","article_processing_charge":"No","status":"public","year":"2020","language":[{"iso":"eng"}],"month":"03","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","scopus_import":"1","oa_version":"Published Version","quality_controlled":"1","_id":"11986","extern":"1","date_published":"2020-03-01T00:00:00Z","title":"An oscillatory plug flow photoreactor facilitates semi-heterogeneous dual nickel/carbon nitride photocatalytic C–N couplings","publication_status":"published","citation":{"ista":"Rosso C, Gisbertz S, Williams JD, Gemoets HPL, Debrouwer W, Pieber B, Kappe CO. 2020. An oscillatory plug flow photoreactor facilitates semi-heterogeneous dual nickel/carbon nitride photocatalytic C–N couplings. Reaction Chemistry and Engineering. 5(3), 597–604.","ama":"Rosso C, Gisbertz S, Williams JD, et al. An oscillatory plug flow photoreactor facilitates semi-heterogeneous dual nickel/carbon nitride photocatalytic C–N couplings. <i>Reaction Chemistry and Engineering</i>. 2020;5(3):597-604. doi:<a href=\"https://doi.org/10.1039/d0re00036a\">10.1039/d0re00036a</a>","ieee":"C. Rosso <i>et al.</i>, “An oscillatory plug flow photoreactor facilitates semi-heterogeneous dual nickel/carbon nitride photocatalytic C–N couplings,” <i>Reaction Chemistry and Engineering</i>, vol. 5, no. 3. Royal Society of Chemistry, pp. 597–604, 2020.","apa":"Rosso, C., Gisbertz, S., Williams, J. D., Gemoets, H. P. L., Debrouwer, W., Pieber, B., &#38; Kappe, C. O. (2020). An oscillatory plug flow photoreactor facilitates semi-heterogeneous dual nickel/carbon nitride photocatalytic C–N couplings. <i>Reaction Chemistry and Engineering</i>. Royal Society of Chemistry. <a href=\"https://doi.org/10.1039/d0re00036a\">https://doi.org/10.1039/d0re00036a</a>","mla":"Rosso, Cristian, et al. “An Oscillatory Plug Flow Photoreactor Facilitates Semi-Heterogeneous Dual Nickel/Carbon Nitride Photocatalytic C–N Couplings.” <i>Reaction Chemistry and Engineering</i>, vol. 5, no. 3, Royal Society of Chemistry, 2020, pp. 597–604, doi:<a href=\"https://doi.org/10.1039/d0re00036a\">10.1039/d0re00036a</a>.","chicago":"Rosso, Cristian, Sebastian Gisbertz, Jason D. Williams, Hannes P. L. Gemoets, Wouter Debrouwer, Bartholomäus Pieber, and C. Oliver Kappe. “An Oscillatory Plug Flow Photoreactor Facilitates Semi-Heterogeneous Dual Nickel/Carbon Nitride Photocatalytic C–N Couplings.” <i>Reaction Chemistry and Engineering</i>. Royal Society of Chemistry, 2020. <a href=\"https://doi.org/10.1039/d0re00036a\">https://doi.org/10.1039/d0re00036a</a>.","short":"C. Rosso, S. Gisbertz, J.D. Williams, H.P.L. Gemoets, W. Debrouwer, B. Pieber, C.O. Kappe, Reaction Chemistry and Engineering 5 (2020) 597–604."},"date_created":"2022-08-25T11:45:02Z","publisher":"Royal Society of Chemistry","intvolume":"         5","type":"journal_article","publication_identifier":{"eissn":["2058-9883"]},"issue":"3","author":[{"first_name":"Cristian","full_name":"Rosso, Cristian","last_name":"Rosso"},{"first_name":"Sebastian","full_name":"Gisbertz, Sebastian","last_name":"Gisbertz"},{"full_name":"Williams, Jason D.","first_name":"Jason D.","last_name":"Williams"},{"first_name":"Hannes P. L.","full_name":"Gemoets, Hannes P. L.","last_name":"Gemoets"},{"last_name":"Debrouwer","first_name":"Wouter","full_name":"Debrouwer, Wouter"},{"orcid":"0000-0001-8689-388X","full_name":"Pieber, Bartholomäus","first_name":"Bartholomäus","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","last_name":"Pieber"},{"full_name":"Kappe, C. Oliver","first_name":"C. Oliver","last_name":"Kappe"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1039/D0RE00036A"}],"date_updated":"2023-02-21T10:10:28Z","article_type":"original","abstract":[{"lang":"eng","text":"Carbon nitride materials have emerged as an efficient and sustainable class of heterogeneous photocatalysts, particularly when paired with nickel in dual catalytic cross-coupling reactions. Performing these transformations on larger scales using a continuous process is difficult due to the problems associated with handling solids in flow. By combining an oscillatory pump with a microstructured plug flow photoreactor, a stable suspension of the photocatalyst can be maintained, circumventing clogging of the reactor channels. Through careful tuning of the oscillator properties, the residence time distribution (RTD) was optimized, whilst maintaining a stable catalyst suspension. Short residence times (20 min) were achieved using optimized conditions and the recyclability of the photocatalyst was demonstrated over 10 cycles with no loss of activity. During a stable 4.5 hour scale-out demonstration, the model substrate could be isolated on 12 g scale (90% yield, 2.67 g h−1). Moreover, the method was applied for the gram scale synthesis of an intermediate of the active pharmaceutical ingredient tetracaine."}],"page":"597-604"},{"citation":{"ista":"He S, Vickers M, Zhang J, Feng X. 2019. Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation. eLife. 8, 42530.","ieee":"S. He, M. Vickers, J. Zhang, and X. Feng, “Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation,” <i>eLife</i>, vol. 8. eLife Sciences Publications, Ltd, 2019.","ama":"He S, Vickers M, Zhang J, Feng X. Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation. <i>eLife</i>. 2019;8. doi:<a href=\"https://doi.org/10.7554/elife.42530\">10.7554/elife.42530</a>","apa":"He, S., Vickers, M., Zhang, J., &#38; Feng, X. (2019). Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation. <i>ELife</i>. eLife Sciences Publications, Ltd. <a href=\"https://doi.org/10.7554/elife.42530\">https://doi.org/10.7554/elife.42530</a>","chicago":"He, Shengbo, Martin Vickers, Jingyi Zhang, and Xiaoqi Feng. “Natural Depletion of Histone H1 in Sex Cells Causes DNA Demethylation, Heterochromatin Decondensation and Transposon Activation.” <i>ELife</i>. eLife Sciences Publications, Ltd, 2019. <a href=\"https://doi.org/10.7554/elife.42530\">https://doi.org/10.7554/elife.42530</a>.","mla":"He, Shengbo, et al. “Natural Depletion of Histone H1 in Sex Cells Causes DNA Demethylation, Heterochromatin Decondensation and Transposon Activation.” <i>ELife</i>, vol. 8, 42530, eLife Sciences Publications, Ltd, 2019, doi:<a href=\"https://doi.org/10.7554/elife.42530\">10.7554/elife.42530</a>.","short":"S. He, M. Vickers, J. Zhang, X. Feng, ELife 8 (2019)."},"publication_status":"published","date_created":"2023-01-16T09:17:21Z","title":"Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation","_id":"12192","extern":"1","date_published":"2019-05-28T00:00:00Z","tmp":{"image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"file":[{"content_type":"application/pdf","date_created":"2023-02-07T09:42:46Z","file_name":"2019_elife_He.pdf","creator":"alisjak","success":1,"file_size":2493837,"file_id":"12525","relation":"main_file","access_level":"open_access","checksum":"ea6b89c20d59e5eb3646916fe5d568ad","date_updated":"2023-02-07T09:42:46Z"}],"publisher":"eLife Sciences Publications, Ltd","department":[{"_id":"XiFe"}],"ddc":["580"],"publication_identifier":{"issn":["2050-084X"]},"intvolume":"         8","type":"journal_article","abstract":[{"text":"Transposable elements (TEs), the movement of which can damage the genome, are epigenetically silenced in eukaryotes. Intriguingly, TEs are activated in the sperm companion cell – vegetative cell (VC) – of the flowering plant Arabidopsis thaliana. However, the extent and mechanism of this activation are unknown. Here we show that about 100 heterochromatic TEs are activated in VCs, mostly by DEMETER-catalyzed DNA demethylation. We further demonstrate that DEMETER access to some of these TEs is permitted by the natural depletion of linker histone H1 in VCs. Ectopically expressed H1 suppresses TEs in VCs by reducing DNA demethylation and via a methylation-independent mechanism. We demonstrate that H1 is required for heterochromatin condensation in plant cells and show that H1 overexpression creates heterochromatic foci in the VC progenitor cell. Taken together, our results demonstrate that the natural depletion of H1 during male gametogenesis facilitates DEMETER-directed DNA demethylation, heterochromatin relaxation, and TE activation.","lang":"eng"}],"article_number":"42530","article_type":"original","date_updated":"2023-05-08T10:54:12Z","acknowledgement":"We thank David Twell for the pDONR-P4-P1R-pLAT52 and pDONR-P2R-P3-mRFP vectors, the John Innes Centre Bioimaging Facility (Elaine Barclay and Grant Calder) for their assistance with microscopy, and the Norwich BioScience Institute Partnership Computing infrastructure for Science Group for High Performance Computing resources. This work was funded by a Biotechnology and Biological Sciences Research Council (BBSRC) David Phillips Fellowship (BB/L025043/1; SH, JZ and XF), a European Research Council Starting Grant ('SexMeth' 804981; XF) and a Grant to Exceptional Researchers by the Gatsby Charitable Foundation (SH and XF).","main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6594752/","open_access":"1"}],"author":[{"last_name":"He","full_name":"He, Shengbo","first_name":"Shengbo"},{"last_name":"Vickers","first_name":"Martin","full_name":"Vickers, Martin"},{"last_name":"Zhang","first_name":"Jingyi","full_name":"Zhang, Jingyi"},{"full_name":"Feng, Xiaoqi","first_name":"Xiaoqi","orcid":"0000-0002-4008-1234","id":"e0164712-22ee-11ed-b12a-d80fcdf35958","last_name":"Feng"}],"file_date_updated":"2023-02-07T09:42:46Z","oa":1,"volume":8,"publication":"eLife","doi":"10.7554/elife.42530","keyword":["General Immunology and Microbiology","General Biochemistry","Genetics and Molecular Biology","General Medicine","General Neuroscience"],"day":"28","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"05","article_processing_charge":"No","status":"public","year":"2019","language":[{"iso":"eng"}],"quality_controlled":"1","external_id":{"unknown":["31135340"]},"has_accepted_license":"1","oa_version":"Published Version","scopus_import":"1"},{"title":"High‐resolution snowline delineation from Landsat imagery to infer snow cover controls in a Himalayan catchment","_id":"12600","extern":"1","date_published":"2019-08-01T00:00:00Z","date_created":"2023-02-20T08:12:59Z","publication_status":"published","citation":{"ista":"Girona‐Mata M, Miles ES, Ragettli S, Pellicciotti F. 2019. High‐resolution snowline delineation from Landsat imagery to infer snow cover controls in a Himalayan catchment. Water Resources Research. 55(8), 6754–6772.","mla":"Girona‐Mata, Marc, et al. “High‐resolution Snowline Delineation from Landsat Imagery to Infer Snow Cover Controls in a Himalayan Catchment.” <i>Water Resources Research</i>, vol. 55, no. 8, American Geophysical Union, 2019, pp. 6754–72, doi:<a href=\"https://doi.org/10.1029/2019wr024935\">10.1029/2019wr024935</a>.","chicago":"Girona‐Mata, Marc, Evan S. Miles, Silvan Ragettli, and Francesca Pellicciotti. “High‐resolution Snowline Delineation from Landsat Imagery to Infer Snow Cover Controls in a Himalayan Catchment.” <i>Water Resources Research</i>. American Geophysical Union, 2019. <a href=\"https://doi.org/10.1029/2019wr024935\">https://doi.org/10.1029/2019wr024935</a>.","short":"M. Girona‐Mata, E.S. Miles, S. Ragettli, F. Pellicciotti, Water Resources Research 55 (2019) 6754–6772.","ama":"Girona‐Mata M, Miles ES, Ragettli S, Pellicciotti F. High‐resolution snowline delineation from Landsat imagery to infer snow cover controls in a Himalayan catchment. <i>Water Resources Research</i>. 2019;55(8):6754-6772. doi:<a href=\"https://doi.org/10.1029/2019wr024935\">10.1029/2019wr024935</a>","ieee":"M. Girona‐Mata, E. S. Miles, S. Ragettli, and F. Pellicciotti, “High‐resolution snowline delineation from Landsat imagery to infer snow cover controls in a Himalayan catchment,” <i>Water Resources Research</i>, vol. 55, no. 8. American Geophysical Union, pp. 6754–6772, 2019.","apa":"Girona‐Mata, M., Miles, E. S., Ragettli, S., &#38; Pellicciotti, F. (2019). High‐resolution snowline delineation from Landsat imagery to infer snow cover controls in a Himalayan catchment. <i>Water Resources Research</i>. American Geophysical Union. <a href=\"https://doi.org/10.1029/2019wr024935\">https://doi.org/10.1029/2019wr024935</a>"},"publisher":"American Geophysical Union","type":"journal_article","intvolume":"        55","publication_identifier":{"eissn":["1944-7973"],"issn":["0043-1397"]},"author":[{"last_name":"Girona‐Mata","first_name":"Marc","full_name":"Girona‐Mata, Marc"},{"last_name":"Miles","first_name":"Evan S.","full_name":"Miles, Evan S."},{"full_name":"Ragettli, Silvan","first_name":"Silvan","last_name":"Ragettli"},{"id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","last_name":"Pellicciotti","full_name":"Pellicciotti, Francesca","first_name":"Francesca"}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1029/2019WR024935"}],"issue":"8","article_type":"original","page":"6754-6772","abstract":[{"text":"The snow cover dynamics of High Mountain Asia are usually assessed at spatial resolutions of 250 m or greater, but this scale is too coarse to clearly represent the rugged topography common to the region. Higher-resolution measurement of snow-covered area often results in biased sampling due to cloud cover and deep shadows. We therefore develop a Normalized Difference Snow Index-based workflow to delineate snow lines from Landsat Thematic Mapper/Enhanced Thematic Mapper+ imagery and apply it to the upper Langtang Valley in Nepal, processing 194 scenes spanning 1999 to 2013. For each scene, we determine the spatial distribution of snow line altitudes (SLAs) with respect to aspect and across six subcatchments. Our results show that the mean SLA exhibits distinct seasonal behavior based on aspect and subcatchment position. We find that SLA dynamics respond to spatial and seasonal trade-offs in precipitation, temperature, and solar radiation, which act as primary controls. We identify two SLA spatial gradients, which we attribute to the effect of spatially variable precipitation. Our results also reveal that aspect-related SLA differences vary seasonally and are influenced by solar radiation. In terms of seasonal dominant controls, we demonstrate that the snow line is controlled by snow precipitation in winter, melt in premonsoon, a combination of both in postmonsoon, and temperature in monsoon, explaining to a large extent the spatial and seasonal variability of the SLA in the upper Langtang Valley. We conclude that while SLA and snow-covered area are complementary metrics, the SLA has a strong potential for understanding local-scale snow cover dynamics and their controlling mechanisms.","lang":"eng"}],"date_updated":"2023-02-28T12:14:18Z","volume":55,"oa":1,"keyword":["Water Science and Technology"],"doi":"10.1029/2019wr024935","publication":"Water Resources Research","month":"08","year":"2019","language":[{"iso":"eng"}],"status":"public","article_processing_charge":"No","day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","scopus_import":"1","quality_controlled":"1"},{"oa":1,"volume":65,"publication":"Journal of Glaciology","doi":"10.1017/jog.2019.40","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","article_processing_charge":"No","status":"public","language":[{"iso":"eng"}],"year":"2019","month":"08","quality_controlled":"1","scopus_import":"1","oa_version":"Published Version","publication_status":"published","citation":{"ieee":"J. F. STEINER, P. BURI, E. S. MILES, S. RAGETTLI, and F. Pellicciotti, “Supraglacial ice cliffs and ponds on debris-covered glaciers: Spatio-temporal distribution and characteristics,” <i>Journal of Glaciology</i>, vol. 65, no. 252. Cambridge University Press, pp. 617–632, 2019.","ama":"STEINER JF, BURI P, MILES ES, RAGETTLI S, Pellicciotti F. Supraglacial ice cliffs and ponds on debris-covered glaciers: Spatio-temporal distribution and characteristics. <i>Journal of Glaciology</i>. 2019;65(252):617-632. doi:<a href=\"https://doi.org/10.1017/jog.2019.40\">10.1017/jog.2019.40</a>","apa":"STEINER, J. F., BURI, P., MILES, E. S., RAGETTLI, S., &#38; Pellicciotti, F. (2019). Supraglacial ice cliffs and ponds on debris-covered glaciers: Spatio-temporal distribution and characteristics. <i>Journal of Glaciology</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/jog.2019.40\">https://doi.org/10.1017/jog.2019.40</a>","mla":"STEINER, JAKOB F., et al. “Supraglacial Ice Cliffs and Ponds on Debris-Covered Glaciers: Spatio-Temporal Distribution and Characteristics.” <i>Journal of Glaciology</i>, vol. 65, no. 252, Cambridge University Press, 2019, pp. 617–32, doi:<a href=\"https://doi.org/10.1017/jog.2019.40\">10.1017/jog.2019.40</a>.","chicago":"STEINER, JAKOB F., PASCAL BURI, EVAN S. MILES, SILVAN RAGETTLI, and Francesca Pellicciotti. “Supraglacial Ice Cliffs and Ponds on Debris-Covered Glaciers: Spatio-Temporal Distribution and Characteristics.” <i>Journal of Glaciology</i>. Cambridge University Press, 2019. <a href=\"https://doi.org/10.1017/jog.2019.40\">https://doi.org/10.1017/jog.2019.40</a>.","short":"J.F. STEINER, P. BURI, E.S. MILES, S. RAGETTLI, F. Pellicciotti, Journal of Glaciology 65 (2019) 617–632.","ista":"STEINER JF, BURI P, MILES ES, RAGETTLI S, Pellicciotti F. 2019. Supraglacial ice cliffs and ponds on debris-covered glaciers: Spatio-temporal distribution and characteristics. Journal of Glaciology. 65(252), 617–632."},"date_created":"2023-02-20T08:13:03Z","_id":"12601","date_published":"2019-08-01T00:00:00Z","extern":"1","title":"Supraglacial ice cliffs and ponds on debris-covered glaciers: Spatio-temporal distribution and characteristics","publisher":"Cambridge University Press","publication_identifier":{"issn":["0022-1430"],"eissn":["1727-5652"]},"type":"journal_article","intvolume":"        65","date_updated":"2023-02-28T12:11:07Z","abstract":[{"lang":"eng","text":"Ice cliffs and ponds on debris-covered glaciers have received increased attention due to their role in amplifying local melt. However, very few studies have looked at these features on the catchment scale to determine their patterns and changes in space and time. We have compiled a detailed inventory of cliffs and ponds in the Langtang catchment, central Himalaya, from six high-resolution satellite orthoimages and DEMs between 2006 and 2015, and a historic orthophoto from 1974. Cliffs cover between 1.4% (± 0.4%) in the dry and 3.4% (± 0.9%) in the wet seasons and ponds between 0.6% (± 0.1%) and 1.6% (± 0.3%) of the total debris-covered tongues. We find large variations between seasons, as cliffs and ponds tend to grow in the wetter monsoon period, but there is no obvious trend in total area over the study period. The inventory further shows that cliffs are predominately north-facing irrespective of the glacier flow direction. Both cliffs and ponds appear in higher densities several hundred metres from the terminus in areas where tributaries reach the main glacier tongue. On the largest glacier in the catchment ~10% of all cliffs and ponds persisted over nearly a decade."}],"article_type":"original","page":"617-632","issue":"252","author":[{"last_name":"STEINER","first_name":"JAKOB F.","full_name":"STEINER, JAKOB F."},{"first_name":"PASCAL","full_name":"BURI, PASCAL","last_name":"BURI"},{"last_name":"MILES","first_name":"EVAN S.","full_name":"MILES, EVAN S."},{"first_name":"SILVAN","full_name":"RAGETTLI, SILVAN","last_name":"RAGETTLI"},{"last_name":"Pellicciotti","id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","first_name":"Francesca","full_name":"Pellicciotti, Francesca"}],"main_file_link":[{"url":"https://doi.org/10.1017/jog.2019.40","open_access":"1"}]},{"quality_controlled":"1","oa_version":"Published Version","scopus_import":"1","day":"04","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"06","status":"public","year":"2019","language":[{"iso":"eng"}],"article_processing_charge":"No","publication":"Frontiers in Earth Science","doi":"10.3389/feart.2019.00143","volume":7,"oa":1,"article_type":"original","article_number":"143","abstract":[{"lang":"eng","text":"This study aims at developing and applying a spatially-distributed coupled glacier mass balance and ice-flow model to attribute the response of glaciers to natural and anthropogenic climate change. We focus on two glaciers with contrasting surface characteristics: a debris-covered glacier (Langtang Glacier in Nepal) and a clean-ice glacier (Hintereisferner in Austria). The model is applied from the end of the Little Ice Age (1850) to the present-day (2016) and is forced with four bias-corrected General Circulation Models (GCMs) from the historical experiment of the CMIP5 archive. The selected GCMs represent region-specific warm-dry, warm-wet, cold-dry, and cold-wet climate conditions. To isolate the effects of anthropogenic climate change on glacier mass balance and flow runs from these GCMs with and without further anthropogenic forcing after 1970 until 2016 are selected. The outcomes indicate that both glaciers experience the largest reduction in area and volume under warm climate conditions, whereas area and volume reductions are smaller under cold climate conditions. Simultaneously with changes in glacier area and volume, surface velocities generally decrease over time. Without further anthropogenic forcing the results reveal a 3% (9%) smaller decline in glacier area (volume) for the debris-covered glacier and a 18% (39%) smaller decline in glacier area (volume) for the clean-ice glacier. The difference in the magnitude between the two glaciers can mainly be attributed to differences in the response time of the glaciers, where the clean-ice glacier shows a much faster response to climate change. We conclude that the response of the two glaciers can mainly be attributed to anthropogenic climate change and that the impact is larger on the clean-ice glacier. The outcomes show that the model performs well under different climate conditions and that the developed approach can be used for regional-scale glacio-hydrological modeling."}],"date_updated":"2023-02-28T12:04:48Z","main_file_link":[{"open_access":"1","url":"https://doi.org/10.3389/feart.2019.00143"}],"author":[{"last_name":"Wijngaard","full_name":"Wijngaard, René R.","first_name":"René R."},{"first_name":"Jakob F.","full_name":"Steiner, Jakob F.","last_name":"Steiner"},{"last_name":"Kraaijenbrink","first_name":"Philip D. A.","full_name":"Kraaijenbrink, Philip D. A."},{"last_name":"Klug","full_name":"Klug, Christoph","first_name":"Christoph"},{"last_name":"Adhikari","full_name":"Adhikari, Surendra","first_name":"Surendra"},{"last_name":"Banerjee","first_name":"Argha","full_name":"Banerjee, Argha"},{"last_name":"Pellicciotti","id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","first_name":"Francesca","full_name":"Pellicciotti, Francesca"},{"first_name":"Ludovicus P. H.","full_name":"van Beek, Ludovicus P. H.","last_name":"van Beek"},{"last_name":"Bierkens","first_name":"Marc F. P.","full_name":"Bierkens, Marc F. P."},{"last_name":"Lutz","first_name":"Arthur F.","full_name":"Lutz, Arthur F."},{"first_name":"Walter W.","full_name":"Immerzeel, Walter W.","last_name":"Immerzeel"}],"publication_identifier":{"issn":["2296-6463"]},"intvolume":"         7","type":"journal_article","publisher":"Frontiers Media","date_created":"2023-02-20T08:13:08Z","citation":{"ista":"Wijngaard RR, Steiner JF, Kraaijenbrink PDA, Klug C, Adhikari S, Banerjee A, Pellicciotti F, van Beek LPH, Bierkens MFP, Lutz AF, Immerzeel WW. 2019. Modeling the response of the Langtang Glacier and the Hintereisferner to a changing climate since the Little Ice Age. Frontiers in Earth Science. 7, 143.","apa":"Wijngaard, R. R., Steiner, J. F., Kraaijenbrink, P. D. A., Klug, C., Adhikari, S., Banerjee, A., … Immerzeel, W. W. (2019). Modeling the response of the Langtang Glacier and the Hintereisferner to a changing climate since the Little Ice Age. <i>Frontiers in Earth Science</i>. Frontiers Media. <a href=\"https://doi.org/10.3389/feart.2019.00143\">https://doi.org/10.3389/feart.2019.00143</a>","ieee":"R. R. Wijngaard <i>et al.</i>, “Modeling the response of the Langtang Glacier and the Hintereisferner to a changing climate since the Little Ice Age,” <i>Frontiers in Earth Science</i>, vol. 7. Frontiers Media, 2019.","ama":"Wijngaard RR, Steiner JF, Kraaijenbrink PDA, et al. Modeling the response of the Langtang Glacier and the Hintereisferner to a changing climate since the Little Ice Age. <i>Frontiers in Earth Science</i>. 2019;7. doi:<a href=\"https://doi.org/10.3389/feart.2019.00143\">10.3389/feart.2019.00143</a>","short":"R.R. Wijngaard, J.F. Steiner, P.D.A. Kraaijenbrink, C. Klug, S. Adhikari, A. Banerjee, F. Pellicciotti, L.P.H. van Beek, M.F.P. Bierkens, A.F. Lutz, W.W. Immerzeel, Frontiers in Earth Science 7 (2019).","mla":"Wijngaard, René R., et al. “Modeling the Response of the Langtang Glacier and the Hintereisferner to a Changing Climate since the Little Ice Age.” <i>Frontiers in Earth Science</i>, vol. 7, 143, Frontiers Media, 2019, doi:<a href=\"https://doi.org/10.3389/feart.2019.00143\">10.3389/feart.2019.00143</a>.","chicago":"Wijngaard, René R., Jakob F. Steiner, Philip D. A. Kraaijenbrink, Christoph Klug, Surendra Adhikari, Argha Banerjee, Francesca Pellicciotti, et al. “Modeling the Response of the Langtang Glacier and the Hintereisferner to a Changing Climate since the Little Ice Age.” <i>Frontiers in Earth Science</i>. Frontiers Media, 2019. <a href=\"https://doi.org/10.3389/feart.2019.00143\">https://doi.org/10.3389/feart.2019.00143</a>."},"publication_status":"published","title":"Modeling the response of the Langtang Glacier and the Hintereisferner to a changing climate since the Little Ice Age","_id":"12602","date_published":"2019-06-04T00:00:00Z","extern":"1"}]