[{"quality_controlled":"1","_id":"11824","date_published":"2020-06-08T00:00:00Z","article_number":"51","doi":"10.4230/LIPIcs.SoCG.2020.51","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","extern":"1","conference":{"end_date":"2020-06-26","start_date":"2020-06-23","location":"Zurich, Switzerland","name":"SoCG: Symposium on Computational Geometry"},"article_processing_charge":"No","publication_identifier":{"issn":["1868-8969"],"isbn":["9783959771436"]},"day":"08","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles","oa":1,"language":[{"iso":"eng"}],"citation":{"short":"M. Henzinger, S. Neumann, A. Wiese, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","mla":"Henzinger, Monika, 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>.","ama":"Henzinger M, 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>","ista":"Henzinger M, 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.","ieee":"M. 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.","apa":"Henzinger, M., 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, 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>."},"type":"conference","main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.SoCG.2020.51","open_access":"1"}],"publication":"36th International Symposium on Computational Geometry","oa_version":"Published Version","date_created":"2022-08-12T07:46:44Z","scopus_import":"1","external_id":{"arxiv":["2003.02605"]},"status":"public","abstract":[{"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.","lang":"eng"}],"intvolume":"       164","arxiv":1,"date_updated":"2024-11-06T11:56:49Z","alternative_title":["LIPIcs"],"author":[{"first_name":"Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H"},{"full_name":"Neumann, Stefan","first_name":"Stefan","last_name":"Neumann"},{"first_name":"Andreas","last_name":"Wiese","full_name":"Wiese, Andreas"}],"volume":164,"month":"06","year":"2020","publication_status":"published"},{"article_number":"53","quality_controlled":"1","_id":"11825","date_published":"2020-03-04T00:00:00Z","conference":{"end_date":"2020-03-13","location":"Montpellier, France","start_date":"2020-03-10","name":"STACS: Symposium on Theoretical Aspects of Computer Science"},"extern":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","doi":"10.4230/LIPIcs.STACS.2020.53","publication_identifier":{"isbn":["9783959771405"],"issn":["1868-8969"]},"article_processing_charge":"No","title":"Constant-time dynamic (Δ+1)-coloring","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"04","status":"public","external_id":{"arxiv":["1907.04745"]},"abstract":[{"lang":"eng","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."}],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.4230/LIPIcs.STACS.2020.53"}],"type":"conference","publication":"37th International Symposium on Theoretical Aspects of Computer Science","date_created":"2022-08-12T07:53:05Z","scopus_import":"1","oa_version":"Published Version","language":[{"iso":"eng"}],"citation":{"apa":"Henzinger, M., &#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>","ista":"Henzinger M, 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.","ieee":"M. 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.","ama":"Henzinger M, 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>","mla":"Henzinger, Monika, 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>.","short":"M. Henzinger, P. Peng, in:, 37th International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","chicago":"Henzinger, Monika, 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>."},"arxiv":1,"date_updated":"2024-11-06T11:57:29Z","intvolume":"       154","author":[{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","last_name":"Henzinger","first_name":"Monika H","orcid":"0000-0002-5008-6530"},{"full_name":"Peng, Pan","first_name":"Pan","last_name":"Peng"}],"alternative_title":["LIPIcs"],"publication_status":"published","year":"2020","month":"03","volume":154},{"article_processing_charge":"No","publication_identifier":{"isbn":["978-1-7281-9622-0"],"eissn":["2575-8454"],"eisbn":["978-1-7281-9621-3"]},"day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"title":"Fast dynamic cuts, distances and effective resistances via vertex sparsifiers","_id":"11852","quality_controlled":"1","date_published":"2020-11-01T00:00:00Z","doi":"10.1109/focs46700.2020.00109","publisher":"Institute of Electrical and Electronics Engineers","extern":"1","conference":{"end_date":"2020-11-19","location":"Durham, NC, United States","start_date":"2020-11-16","name":"FOCS: Annual Symposium on Foundations of Computer Science"},"page":"1135-1146","author":[{"first_name":"Li","last_name":"Chen","full_name":"Chen, Li"},{"full_name":"Goranci, Gramoz","last_name":"Goranci","first_name":"Gramoz"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","last_name":"Henzinger","first_name":"Monika H","orcid":"0000-0002-5008-6530"},{"first_name":"Richard","last_name":"Peng","full_name":"Peng, Richard"},{"full_name":"Saranurak, Thatchaphol","first_name":"Thatchaphol","last_name":"Saranurak"}],"month":"11","year":"2020","publication_status":"published","citation":{"ieee":"L. Chen, G. Goranci, M. 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.","ista":"Chen L, Goranci G, Henzinger M, 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.","ama":"Chen L, Goranci G, Henzinger M, 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., 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>","short":"L. Chen, G. Goranci, M. Henzinger, R. Peng, T. Saranurak, in:, 61st Annual Symposium on Foundations of Computer Science, Institute of Electrical and Electronics Engineers, 2020, pp. 1135–1146.","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 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>."},"language":[{"iso":"eng"}],"oa_version":"Preprint","scopus_import":"1","publication":"61st Annual Symposium on Foundations of Computer Science","date_created":"2022-08-16T07:33:12Z","type":"conference","main_file_link":[{"url":"https://arxiv.org/abs/2005.02368","open_access":"1"}],"abstract":[{"lang":"eng","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."}],"external_id":{"arxiv":["2005.02368"]},"status":"public","date_updated":"2024-11-06T12:17:53Z","arxiv":1},{"_id":"11880","quality_controlled":"1","date_published":"2020-01-01T00:00:00Z","publisher":"Society for Industrial and Applied Mathematics","doi":"10.1137/1.9781611976007.9","conference":{"name":"ALENEX: Symposium on Algorithm Engineering and Experiments","location":"Salt Lake City, UT, United States","start_date":"2020-01-05","end_date":"2020-01-06"},"extern":"1","publication_identifier":{"eisbn":["978-1-61197-600-7"]},"article_processing_charge":"No","day":"01","title":"Fully dynamic single-source reachability in practice: An experimental study","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"citation":{"chicago":"Hanauer, Kathrin, Monika 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>.","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>.","short":"K. Hanauer, M. Henzinger, C. Schulz, in:, 2020 Symposium on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2020, pp. 106–119.","apa":"Hanauer, K., Henzinger, M., &#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>","ista":"Hanauer K, Henzinger M, 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.","ieee":"K. Hanauer, M. 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 M, 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>"},"status":"public","external_id":{"arxiv":["1905.01216"]},"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."}],"main_file_link":[{"url":"https://arxiv.org/abs/1905.01216","open_access":"1"}],"type":"conference","date_created":"2022-08-17T06:39:32Z","publication":"2020 Symposium on Algorithm Engineering and Experiments","scopus_import":"1","oa_version":"Preprint","arxiv":1,"date_updated":"2024-11-06T12:21:47Z","page":"106-119","author":[{"full_name":"Hanauer, Kathrin","last_name":"Hanauer","first_name":"Kathrin"},{"orcid":"0000-0002-5008-6530","first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"last_name":"Schulz","first_name":"Christian","full_name":"Schulz, Christian"}],"month":"01","publication_status":"published","year":"2020"},{"conference":{"end_date":"2020-01-06","start_date":"2020-01-05","location":"Salt Lake City, UT, United States","name":"ALENEX: Symposium on Algorithm Engineering and Experiments"},"extern":"1","publisher":"Society for Industrial and Applied Mathematics","doi":"10.1137/1.9781611976007.4","date_published":"2020-01-01T00:00:00Z","_id":"11881","quality_controlled":"1","oa":1,"title":"Shared-memory branch-and-reduce for multiterminal cuts","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","publication_identifier":{"eisbn":["978-1-61197-600-7"]},"article_processing_charge":"No","date_updated":"2024-11-06T12:21:58Z","arxiv":1,"abstract":[{"lang":"eng","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."}],"status":"public","external_id":{"arxiv":["1908.04141"]},"oa_version":"Preprint","date_created":"2022-08-17T06:47:40Z","publication":"2020 Symposium on Algorithm Engineering and Experiments","scopus_import":"1","type":"conference","main_file_link":[{"url":"https://arxiv.org/abs/1908.04141","open_access":"1"}],"citation":{"apa":"Henzinger, M., 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>","ista":"Henzinger M, 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.","ieee":"M. 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 M, 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>","mla":"Henzinger, Monika, 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. Henzinger, A. Noe, C. Schulz, in:, 2020 Symposium on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2020, pp. 42–55.","chicago":"Henzinger, Monika, 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>."},"language":[{"iso":"eng"}],"publication_status":"published","year":"2020","month":"01","author":[{"orcid":"0000-0002-5008-6530","first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"last_name":"Noe","first_name":"Alexander","full_name":"Noe, Alexander"},{"first_name":"Christian","last_name":"Schulz","full_name":"Schulz, Christian"}],"page":"42-55"},{"page":"1-36","author":[{"full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","first_name":"Monika H","last_name":"Henzinger"},{"full_name":"Rao, Satish","last_name":"Rao","first_name":"Satish"},{"first_name":"Di","last_name":"Wang","full_name":"Wang, Di"}],"related_material":{"record":[{"id":"11873","status":"public","relation":"later_version"}]},"issue":"1","volume":49,"month":"01","year":"2020","publication_status":"published","citation":{"chicago":"Henzinger, Monika, Satish Rao, and Di Wang. “Local Flow Partitioning for Faster Edge Connectivity.” <i>SIAM Journal on Computing</i>. Society for Industrial &#38; Applied Mathematics, 2020. <a href=\"https://doi.org/10.1137/18m1180335\">https://doi.org/10.1137/18m1180335</a>.","mla":"Henzinger, Monika, et al. “Local Flow Partitioning for Faster Edge Connectivity.” <i>SIAM Journal on Computing</i>, vol. 49, no. 1, Society for Industrial &#38; Applied Mathematics, 2020, pp. 1–36, doi:<a href=\"https://doi.org/10.1137/18m1180335\">10.1137/18m1180335</a>.","short":"M. Henzinger, S. Rao, D. Wang, SIAM Journal on Computing 49 (2020) 1–36.","apa":"Henzinger, M., Rao, S., &#38; Wang, D. (2020). Local flow partitioning for faster edge connectivity. <i>SIAM Journal on Computing</i>. Society for Industrial &#38; Applied Mathematics. <a href=\"https://doi.org/10.1137/18m1180335\">https://doi.org/10.1137/18m1180335</a>","ama":"Henzinger M, Rao S, Wang D. Local flow partitioning for faster edge connectivity. <i>SIAM Journal on Computing</i>. 2020;49(1):1-36. doi:<a href=\"https://doi.org/10.1137/18m1180335\">10.1137/18m1180335</a>","ista":"Henzinger M, Rao S, Wang D. 2020. Local flow partitioning for faster edge connectivity. SIAM Journal on Computing. 49(1), 1–36.","ieee":"M. Henzinger, S. Rao, and D. Wang, “Local flow partitioning for faster edge connectivity,” <i>SIAM Journal on Computing</i>, vol. 49, no. 1. Society for Industrial &#38; Applied Mathematics, pp. 1–36, 2020."},"article_type":"original","language":[{"iso":"eng"}],"date_created":"2022-08-17T08:09:31Z","publication":"SIAM Journal on Computing","oa_version":"Preprint","scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1704.01254"}],"type":"journal_article","abstract":[{"lang":"eng","text":"We study the problem of computing a minimum cut in a simple, undirected graph and give a deterministic 𝑂(𝑚log2𝑛loglog2𝑛) time algorithm. This improves on both the best previously known deterministic running time of 𝑂(𝑚log12𝑛) (Kawarabayashi and Thorup [J. ACM, 66 (2018), 4]) and the best previously known randomized running time of 𝑂(𝑚log3𝑛) (Karger [J. ACM, 47 (2000), pp. 46--76]) for this problem, though Karger's algorithm can be further applied to weighted graphs. Moreover, our result extends to balanced directed graphs, where the balance of a directed graph captures how close the graph is to being Eulerian. Our approach is using the Kawarabayashi and Thorup graph compression technique, which repeatedly finds low conductance cuts. To find these cuts they use a diffusion-based local algorithm. We use instead a flow-based local algorithm and suitably adjust their framework to work with our flow-based subroutine. Both flow- and diffusion-based methods have a long history of being applied to finding low conductance cuts. Diffusion algorithms have several variants that are naturally local, while it is more complicated to make flow methods local. Some prior work has proven nice properties for local flow-based algorithms with respect to improving or cleaning up low conductance cuts. Our flow subroutine, however, is the first that both is local and produces low conductance cuts. Thus, it may be of independent interest."}],"external_id":{"arxiv":["1704.01254"]},"status":"public","intvolume":"        49","date_updated":"2024-11-06T12:22:42Z","arxiv":1,"article_processing_charge":"No","publication_identifier":{"eissn":["1095-7111"],"issn":["0097-5397"]},"day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Local flow partitioning for faster edge connectivity","_id":"11889","date_published":"2020-01-01T00:00:00Z","quality_controlled":"1","doi":"10.1137/18m1180335","publisher":"Society for Industrial & Applied Mathematics","extern":"1"},{"_id":"11894","quality_controlled":"1","date_published":"2020-01-01T00:00:00Z","extern":"1","publisher":"Society for Industrial & Applied Mathematics","doi":"10.1137/17m1163153","publication_identifier":{"eissn":["1095-7146"],"issn":["0895-4801"]},"article_processing_charge":"No","oa":1,"title":"Improved guarantees for vertex sparsification in planar graphs","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","abstract":[{"lang":"eng","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."}],"external_id":{"arxiv":["1702.01136"]},"status":"public","oa_version":"Preprint","publication":"SIAM Journal on Discrete Mathematics","date_created":"2022-08-17T08:50:24Z","scopus_import":"1","type":"journal_article","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1702.01136"}],"citation":{"short":"G. Goranci, M. 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>.","ama":"Goranci G, Henzinger M, 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>","ista":"Goranci G, Henzinger M, Peng P. 2020. Improved guarantees for vertex sparsification in planar graphs. SIAM Journal on Discrete Mathematics. 34(1), 130–162.","ieee":"G. Goranci, M. 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.","apa":"Goranci, G., Henzinger, M., &#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>","chicago":"Goranci, Gramoz, Monika 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>."},"article_type":"original","language":[{"iso":"eng"}],"date_updated":"2024-11-06T11:57:54Z","arxiv":1,"intvolume":"        34","author":[{"full_name":"Goranci, Gramoz","last_name":"Goranci","first_name":"Gramoz"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","first_name":"Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger"},{"full_name":"Peng, Pan","last_name":"Peng","first_name":"Pan"}],"page":"130-162","publication_status":"published","year":"2020","month":"01","issue":"1","related_material":{"record":[{"relation":"earlier_version","status":"public","id":"11831"}]},"volume":34},{"citation":{"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>.","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>.","short":"S. Reischauer, V. Strauss, B. Pieber, ACS Catalysis 10 (2020) 13269–13274.","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>","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>","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.","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."},"article_type":"original","language":[{"iso":"eng"}],"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."}],"status":"public","publication":"ACS Catalysis","scopus_import":"1","oa_version":"Preprint","date_created":"2022-08-24T10:40:46Z","main_file_link":[{"url":"https://doi.org/10.26434/chemrxiv.12444908","open_access":"1"}],"type":"journal_article","date_updated":"2024-10-14T11:42:40Z","intvolume":"        10","page":"13269–13274","author":[{"first_name":"Susanne","last_name":"Reischauer","full_name":"Reischauer, Susanne"},{"last_name":"Strauss","first_name":"Volker","full_name":"Strauss, Volker"},{"orcid":"0000-0001-8689-388X","first_name":"Bartholomäus","last_name":"Pieber","full_name":"Pieber, Bartholomäus","id":"93e5e5b2-0da6-11ed-8a41-af589a024726"}],"month":"11","issue":"22","volume":10,"publication_status":"published","year":"2020","_id":"11954","quality_controlled":"1","date_published":"2020-11-02T00:00:00Z","publisher":"American Chemical Society","doi":"10.1021/acscatal.0c03950","extern":"1","publication_identifier":{"eissn":["2155-5435"]},"article_processing_charge":"No","day":"02","oa":1,"title":"Modular, self-assembling metallaphotocatalyst for cross-couplings using the full visible-light spectrum","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"language":[{"iso":"eng"}],"article_type":"original","citation":{"chicago":"Gisbertz, Sebastian, and Bartholomäus Pieber. “Heterogeneous Photocatalysis in Organic Synthesis.” <i>ChemPhotoChem</i>. Wiley, 2020. <a href=\"https://doi.org/10.1002/cptc.202000137\">https://doi.org/10.1002/cptc.202000137</a>.","ieee":"S. Gisbertz and B. Pieber, “Heterogeneous photocatalysis in organic synthesis,” <i>ChemPhotoChem</i>, vol. 4, no. 7. Wiley, pp. 454–454, 2020.","ista":"Gisbertz S, Pieber B. 2020. Heterogeneous photocatalysis in organic synthesis. ChemPhotoChem. 4(7), 454–454.","ama":"Gisbertz S, Pieber B. Heterogeneous photocatalysis in organic synthesis. <i>ChemPhotoChem</i>. 2020;4(7):454-454. doi:<a href=\"https://doi.org/10.1002/cptc.202000137\">10.1002/cptc.202000137</a>","apa":"Gisbertz, S., &#38; Pieber, B. (2020). Heterogeneous photocatalysis in organic synthesis. <i>ChemPhotoChem</i>. Wiley. <a href=\"https://doi.org/10.1002/cptc.202000137\">https://doi.org/10.1002/cptc.202000137</a>","short":"S. Gisbertz, B. Pieber, ChemPhotoChem 4 (2020) 454–454.","mla":"Gisbertz, Sebastian, and Bartholomäus Pieber. “Heterogeneous Photocatalysis in Organic Synthesis.” <i>ChemPhotoChem</i>, vol. 4, no. 7, Wiley, 2020, pp. 454–454, doi:<a href=\"https://doi.org/10.1002/cptc.202000137\">10.1002/cptc.202000137</a>."},"status":"public","abstract":[{"lang":"eng","text":"The front cover artwork is provided by the group of Dr. Bartholomäus Pieber at the Max Planck Institute of Colloids and Interfaces (Germany). The image symbolizes the activation of a heterogeneous photocatalyst by visible light and its application for organic synthesis. Read the full text of the Review at 10.1002/cptc.202000014."}],"type":"journal_article","oa_version":"None","date_created":"2022-08-25T08:33:38Z","publication":"ChemPhotoChem","scopus_import":"1","date_updated":"2024-10-14T12:06:48Z","intvolume":"         4","page":"454-454","author":[{"full_name":"Gisbertz, Sebastian","last_name":"Gisbertz","first_name":"Sebastian"},{"full_name":"Pieber, Bartholomäus","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","orcid":"0000-0001-8689-388X","first_name":"Bartholomäus","last_name":"Pieber"}],"month":"07","volume":4,"issue":"7","publication_status":"published","year":"2020","_id":"11966","date_published":"2020-07-01T00:00:00Z","quality_controlled":"1","publisher":"Wiley","doi":"10.1002/cptc.202000137","extern":"1","publication_identifier":{"eissn":["2367-0932"]},"article_processing_charge":"No","day":"01","title":"Heterogeneous photocatalysis in organic synthesis","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"page":"1379-1392","author":[{"full_name":"Cavedon, Cristian","first_name":"Cristian","last_name":"Cavedon"},{"first_name":"Peter H.","last_name":"Seeberger","full_name":"Seeberger, Peter H."},{"full_name":"Pieber, Bartholomäus","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","last_name":"Pieber","orcid":"0000-0001-8689-388X","first_name":"Bartholomäus"}],"month":"03","issue":"10","volume":2020,"publication_status":"published","year":"2020","citation":{"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>.","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>","ista":"Cavedon C, Seeberger PH, Pieber B. 2020. Photochemical strategies for carbon–heteroatom bond formation. European Journal of Organic Chemistry. 2020(10), 1379–1392.","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.","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."},"article_type":"review","language":[{"iso":"eng"}],"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."}],"status":"public","oa_version":"Published Version","scopus_import":"1","date_created":"2022-08-25T08:49:25Z","publication":"European Journal of Organic Chemistry","type":"journal_article","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1002/ejoc.201901173"}],"date_updated":"2024-10-14T12:06:58Z","intvolume":"      2020","publication_identifier":{"issn":["1434-193X"],"eissn":["1099-0690"]},"article_processing_charge":"No","day":"15","oa":1,"title":"Photochemical strategies for carbon–heteroatom bond formation","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2020-03-15T00:00:00Z","_id":"11969","quality_controlled":"1","publisher":"Wiley","doi":"10.1002/ejoc.201901173","extern":"1"},{"publisher":"American Chemical Society","doi":"10.1021/jacs.0c02848","extern":"1","_id":"11978","date_published":"2020-06-24T00:00:00Z","quality_controlled":"1","day":"24","oa":1,"title":"Evidence for photocatalyst involvement in oxidative additions of nickel-catalyzed carboxylate O-arylations","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"eissn":["1520-5126"],"issn":["0002-7863"]},"article_processing_charge":"No","date_updated":"2024-10-14T12:06:34Z","intvolume":"       142","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.","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.","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>","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>","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>."},"article_type":"original","language":[{"iso":"eng"}],"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."}],"status":"public","external_id":{"pmid":["32469219"]},"publication":"Journal of the American Chemical Society","date_created":"2022-08-25T10:57:38Z","oa_version":"Published Version","scopus_import":"1","main_file_link":[{"url":"https://doi.org/10.1021/jacs.0c02848","open_access":"1"}],"type":"journal_article","month":"06","issue":"25","volume":142,"publication_status":"published","year":"2020","page":"11042-11049","pmid":1,"author":[{"first_name":"Jamal A.","last_name":"Malik","full_name":"Malik, Jamal A."},{"full_name":"Madani, Amiera","last_name":"Madani","first_name":"Amiera"},{"id":"93e5e5b2-0da6-11ed-8a41-af589a024726","full_name":"Pieber, Bartholomäus","last_name":"Pieber","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X"},{"full_name":"Seeberger, Peter H.","first_name":"Peter H.","last_name":"Seeberger"}]},{"day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Overcoming limitations in dual photoredox/nickel-catalysed C–N cross-couplings due to catalyst deactivation","oa":1,"article_processing_charge":"No","publication_identifier":{"eissn":["2520-1158"]},"doi":"10.1038/s41929-020-0473-6","publisher":"Springer Nature","extern":"1","_id":"11979","date_published":"2020-08-01T00:00:00Z","quality_controlled":"1","volume":3,"issue":"8","month":"08","year":"2020","publication_status":"published","page":"611-620","author":[{"full_name":"Gisbertz, Sebastian","first_name":"Sebastian","last_name":"Gisbertz"},{"first_name":"Susanne","last_name":"Reischauer","full_name":"Reischauer, Susanne"},{"id":"93e5e5b2-0da6-11ed-8a41-af589a024726","full_name":"Pieber, Bartholomäus","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X","last_name":"Pieber"}],"intvolume":"         3","date_updated":"2024-10-14T12:06:23Z","language":[{"iso":"eng"}],"citation":{"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>","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.","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>","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.","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>.","short":"S. Gisbertz, S. Reischauer, B. Pieber, Nature Catalysis 3 (2020) 611–620.","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>."},"article_type":"original","main_file_link":[{"open_access":"1","url":"https://doi.org/10.26434/chemrxiv.10298735"}],"type":"journal_article","oa_version":"Preprint","date_created":"2022-08-25T11:06:16Z","publication":"Nature Catalysis","scopus_import":"1","status":"public","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."}]},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"title":"Dichloromethylation of enones by carbon nitride photocatalysis","day":"13","article_processing_charge":"No","publication_identifier":{"eissn":["2041-1723"]},"extern":"1","doi":"10.1038/s41467-020-15131-0","publisher":"Springer Nature","_id":"11980","date_published":"2020-03-13T00:00:00Z","quality_controlled":"1","article_number":"1387","year":"2020","publication_status":"published","volume":11,"month":"03","author":[{"first_name":"Stefano","last_name":"Mazzanti","full_name":"Mazzanti, Stefano"},{"full_name":"Kurpil, Bogdan","last_name":"Kurpil","first_name":"Bogdan"},{"last_name":"Pieber","orcid":"0000-0001-8689-388X","first_name":"Bartholomäus","full_name":"Pieber, Bartholomäus","id":"93e5e5b2-0da6-11ed-8a41-af589a024726"},{"full_name":"Antonietti, Markus","last_name":"Antonietti","first_name":"Markus"},{"full_name":"Savateev, Aleksandr","last_name":"Savateev","first_name":"Aleksandr"}],"intvolume":"        11","date_updated":"2023-02-21T10:10:14Z","date_created":"2022-08-25T11:10:15Z","publication":"Nature Communications","oa_version":"Published Version","scopus_import":"1","type":"journal_article","main_file_link":[{"url":"https://doi.org/10.1038/s41467-020-15131-0","open_access":"1"}],"abstract":[{"lang":"eng","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."}],"status":"public","citation":{"short":"S. Mazzanti, B. Kurpil, B. Pieber, M. Antonietti, A. Savateev, Nature Communications 11 (2020).","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>.","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.","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>","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>","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>."},"article_type":"original","language":[{"iso":"eng"}]},{"date_published":"2020-03-01T00:00:00Z","_id":"11986","quality_controlled":"1","extern":"1","publisher":"Royal Society of Chemistry","doi":"10.1039/d0re00036a","publication_identifier":{"eissn":["2058-9883"]},"article_processing_charge":"No","oa":1,"title":"An oscillatory plug flow photoreactor facilitates semi-heterogeneous dual nickel/carbon nitride photocatalytic C–N couplings","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","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."}],"status":"public","scopus_import":"1","date_created":"2022-08-25T11:45:02Z","oa_version":"Published Version","publication":"Reaction Chemistry and Engineering","main_file_link":[{"url":"https://doi.org/10.1039/D0RE00036A","open_access":"1"}],"type":"journal_article","citation":{"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>.","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>","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.","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>."},"article_type":"original","language":[{"iso":"eng"}],"date_updated":"2024-10-14T12:06:11Z","intvolume":"         5","author":[{"last_name":"Rosso","first_name":"Cristian","full_name":"Rosso, Cristian"},{"full_name":"Gisbertz, Sebastian","first_name":"Sebastian","last_name":"Gisbertz"},{"full_name":"Williams, Jason D.","first_name":"Jason D.","last_name":"Williams"},{"last_name":"Gemoets","first_name":"Hannes P. L.","full_name":"Gemoets, Hannes P. L."},{"first_name":"Wouter","last_name":"Debrouwer","full_name":"Debrouwer, Wouter"},{"full_name":"Pieber, Bartholomäus","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","orcid":"0000-0001-8689-388X","first_name":"Bartholomäus","last_name":"Pieber"},{"full_name":"Kappe, C. Oliver","last_name":"Kappe","first_name":"C. Oliver"}],"page":"597-604","publication_status":"published","year":"2020","month":"03","issue":"3","volume":5},{"volume":117,"issue":"28","month":"05","year":"2020","file_date_updated":"2023-02-07T11:29:55Z","publication_status":"published","pmid":1,"page":"16660-16666","author":[{"full_name":"Bloomer, Rebecca H.","last_name":"Bloomer","first_name":"Rebecca H."},{"full_name":"Hutchison, Claire E.","first_name":"Claire E.","last_name":"Hutchison"},{"full_name":"Bäurle, Isabel","first_name":"Isabel","last_name":"Bäurle"},{"full_name":"Walker, James","first_name":"James","last_name":"Walker"},{"full_name":"Fang, Xiaofeng","last_name":"Fang","first_name":"Xiaofeng"},{"full_name":"Perera, Pumi","first_name":"Pumi","last_name":"Perera"},{"full_name":"Velanis, Christos N.","first_name":"Christos N.","last_name":"Velanis"},{"full_name":"Gümüs, Serin","first_name":"Serin","last_name":"Gümüs"},{"first_name":"Christos","last_name":"Spanos","full_name":"Spanos, Christos"},{"last_name":"Rappsilber","first_name":"Juri","full_name":"Rappsilber, Juri"},{"orcid":"0000-0002-4008-1234","first_name":"Xiaoqi","last_name":"Feng","full_name":"Feng, Xiaoqi","id":"e0164712-22ee-11ed-b12a-d80fcdf35958"},{"first_name":"Justin","last_name":"Goodrich","full_name":"Goodrich, Justin"},{"full_name":"Dean, Caroline","last_name":"Dean","first_name":"Caroline"}],"intvolume":"       117","ddc":["580"],"date_updated":"2023-05-08T10:53:55Z","language":[{"iso":"eng"}],"article_type":"original","citation":{"apa":"Bloomer, R. H., Hutchison, C. E., Bäurle, I., Walker, J., Fang, X., Perera, P., … Dean, C. (2020). The  Arabidopsis epigenetic regulator ICU11 as an accessory protein of polycomb repressive complex 2. <i>Proceedings of the National Academy of Sciences</i>. Proceedings of the National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.1920621117\">https://doi.org/10.1073/pnas.1920621117</a>","ama":"Bloomer RH, Hutchison CE, Bäurle I, et al. The  Arabidopsis epigenetic regulator ICU11 as an accessory protein of polycomb repressive complex 2. <i>Proceedings of the National Academy of Sciences</i>. 2020;117(28):16660-16666. doi:<a href=\"https://doi.org/10.1073/pnas.1920621117\">10.1073/pnas.1920621117</a>","ista":"Bloomer RH, Hutchison CE, Bäurle I, Walker J, Fang X, Perera P, Velanis CN, Gümüs S, Spanos C, Rappsilber J, Feng X, Goodrich J, Dean C. 2020. The  Arabidopsis epigenetic regulator ICU11 as an accessory protein of polycomb repressive complex 2. Proceedings of the National Academy of Sciences. 117(28), 16660–16666.","ieee":"R. H. Bloomer <i>et al.</i>, “The  Arabidopsis epigenetic regulator ICU11 as an accessory protein of polycomb repressive complex 2,” <i>Proceedings of the National Academy of Sciences</i>, vol. 117, no. 28. Proceedings of the National Academy of Sciences, pp. 16660–16666, 2020.","mla":"Bloomer, Rebecca H., et al. “The  Arabidopsis Epigenetic Regulator ICU11 as an Accessory Protein of Polycomb Repressive Complex 2.” <i>Proceedings of the National Academy of Sciences</i>, vol. 117, no. 28, Proceedings of the National Academy of Sciences, 2020, pp. 16660–66, doi:<a href=\"https://doi.org/10.1073/pnas.1920621117\">10.1073/pnas.1920621117</a>.","short":"R.H. Bloomer, C.E. Hutchison, I. Bäurle, J. Walker, X. Fang, P. Perera, C.N. Velanis, S. Gümüs, C. Spanos, J. Rappsilber, X. Feng, J. Goodrich, C. Dean, Proceedings of the National Academy of Sciences 117 (2020) 16660–16666.","chicago":"Bloomer, Rebecca H., Claire E. Hutchison, Isabel Bäurle, James Walker, Xiaofeng Fang, Pumi Perera, Christos N. Velanis, et al. “The  Arabidopsis Epigenetic Regulator ICU11 as an Accessory Protein of Polycomb Repressive Complex 2.” <i>Proceedings of the National Academy of Sciences</i>. Proceedings of the National Academy of Sciences, 2020. <a href=\"https://doi.org/10.1073/pnas.1920621117\">https://doi.org/10.1073/pnas.1920621117</a>."},"type":"journal_article","main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7368280/","open_access":"1"}],"publication":"Proceedings of the National Academy of Sciences","scopus_import":"1","oa_version":"Published Version","date_created":"2023-01-16T09:15:44Z","status":"public","external_id":{"pmid":["32601198"]},"has_accepted_license":"1","abstract":[{"text":"Molecular mechanisms enabling the switching and maintenance of epigenetic states are not fully understood. Distinct histone modifications are often associated with ON/OFF epigenetic states, but how these states are stably maintained through DNA replication, yet in certain situations switch from one to another remains unclear. Here, we address this problem through identification of Arabidopsis INCURVATA11 (ICU11) as a Polycomb Repressive Complex 2 accessory protein. ICU11 robustly immunoprecipitated in vivo with PRC2 core components and the accessory proteins, EMBRYONIC FLOWER 1 (EMF1), LIKE HETEROCHROMATIN PROTEIN1 (LHP1), and TELOMERE_REPEAT_BINDING FACTORS (TRBs). ICU11 encodes a 2-oxoglutarate-dependent dioxygenase, an activity associated with histone demethylation in other organisms, and mutant plants show defects in multiple aspects of the Arabidopsis epigenome. To investigate its primary molecular function we identified the Arabidopsis FLOWERING LOCUS C (FLC) as a direct target and found icu11 disrupted the cold-induced, Polycomb-mediated silencing underlying vernalization. icu11 prevented reduction in H3K36me3 levels normally seen during the early cold phase, supporting a role for ICU11 in H3K36me3 demethylation. This was coincident with an attenuation of H3K27me3 at the internal nucleation site in FLC, and reduction in H3K27me3 levels across the body of the gene after plants were returned to the warm. Thus, ICU11 is required for the cold-induced epigenetic switching between the mutually exclusive chromatin states at FLC, from the active H3K36me3 state to the silenced H3K27me3 state. These data support the importance of physical coupling of histone modification activities to promote epigenetic switching between opposing chromatin states.","lang":"eng"}],"keyword":["Multidisciplinary"],"day":"22","department":[{"_id":"XiFe"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"The  Arabidopsis epigenetic regulator ICU11 as an accessory protein of polycomb repressive complex 2","oa":1,"article_processing_charge":"No","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"publication_identifier":{"issn":["0027-8424","1091-6490"]},"doi":"10.1073/pnas.1920621117","acknowledgement":"We would like to thank Scott Berry for help with ICU-GFP nuclear localization microscopy, Hao Yu and Lisha Shen for assistance with 6mA DNA methylation analysis, Donna Gibson for graphic design assistance, and members of the C.D. and Howard laboratories for helpful discussions. This work was funded by the European Research Council grants to “MEXTIM” (to C.D.) and “SexMeth” (to X. Feng), by the Biotechnological and Biological Sciences Research Council (BBSRC) Institute Strategic Programmes GRO (BB/J004588/1), GEN (BB/P013511/1), BBSRC grant (to X. Feng) (BB/S009620/1), and the Marie Sklodowska–Curie Postdoctoral Fellowships “UNRAVEL” (to R.H.B.) and \"WISDOM\" (to X. Fang). Additional funding via the Wellcome Trust through a Senior Research Fellowship (to J.R.) (103139) and a multiuser equipment grant (108504). The Wellcome Centre for Cell Biology is supported by core funding from the Wellcome Trust (203149).","file":[{"checksum":"cedee184cb12f454f2fba4158ff47db9","success":1,"date_updated":"2023-02-07T11:29:55Z","file_id":"12526","file_name":"2020_PNAS_Bloomer.pdf","file_size":1105414,"date_created":"2023-02-07T11:29:55Z","content_type":"application/pdf","relation":"main_file","creator":"alisjak","access_level":"open_access"}],"publisher":"Proceedings of the National Academy of Sciences","extern":"1","_id":"12188","quality_controlled":"1","date_published":"2020-05-22T00:00:00Z"},{"date_published":"2020-06-29T00:00:00Z","_id":"12189","quality_controlled":"1","article_number":"e1008894","doi":"10.1371/journal.pgen.1008894","acknowledgement":"The authors wish to thank Cécile Raynaud, Eric Jenczewski, Rajeev Kumar, Raphaël Mercier and Jean Molinier for critical reading of the manuscript.","publisher":"Public Library of Science (PLoS)","extern":"1","article_processing_charge":"No","publication_identifier":{"issn":["1553-7404"]},"day":"29","keyword":["Cancer Research","Genetics (clinical)","Genetics","Molecular Biology","Ecology","Evolution","Behavior and Systematics"],"department":[{"_id":"XiFe"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"AXR1 affects DNA methylation independently of its role in regulating meiotic crossover localization","oa":1,"language":[{"iso":"eng"}],"article_type":"original","citation":{"chicago":"Christophorou, Nicolas, Wenjing She, Jincheng Long, Aurélie Hurel, Sébastien Beaubiat, Yassir Idir, Marina Tagliaro-Jahns, et al. “AXR1 Affects DNA Methylation Independently of Its Role in Regulating Meiotic Crossover Localization.” <i>PLOS Genetics</i>. Public Library of Science (PLoS), 2020. <a href=\"https://doi.org/10.1371/journal.pgen.1008894\">https://doi.org/10.1371/journal.pgen.1008894</a>.","short":"N. Christophorou, W. She, J. Long, A. Hurel, S. Beaubiat, Y. Idir, M. Tagliaro-Jahns, A. Chambon, V. Solier, D. Vezon, M. Grelon, X. Feng, N. Bouché, C. Mézard, PLOS Genetics 16 (2020).","mla":"Christophorou, Nicolas, et al. “AXR1 Affects DNA Methylation Independently of Its Role in Regulating Meiotic Crossover Localization.” <i>PLOS Genetics</i>, vol. 16, no. 6, e1008894, Public Library of Science (PLoS), 2020, doi:<a href=\"https://doi.org/10.1371/journal.pgen.1008894\">10.1371/journal.pgen.1008894</a>.","ama":"Christophorou N, She W, Long J, et al. AXR1 affects DNA methylation independently of its role in regulating meiotic crossover localization. <i>PLOS Genetics</i>. 2020;16(6). doi:<a href=\"https://doi.org/10.1371/journal.pgen.1008894\">10.1371/journal.pgen.1008894</a>","ista":"Christophorou N, She W, Long J, Hurel A, Beaubiat S, Idir Y, Tagliaro-Jahns M, Chambon A, Solier V, Vezon D, Grelon M, Feng X, Bouché N, Mézard C. 2020. AXR1 affects DNA methylation independently of its role in regulating meiotic crossover localization. PLOS Genetics. 16(6), e1008894.","ieee":"N. Christophorou <i>et al.</i>, “AXR1 affects DNA methylation independently of its role in regulating meiotic crossover localization,” <i>PLOS Genetics</i>, vol. 16, no. 6. Public Library of Science (PLoS), 2020.","apa":"Christophorou, N., She, W., Long, J., Hurel, A., Beaubiat, S., Idir, Y., … Mézard, C. (2020). AXR1 affects DNA methylation independently of its role in regulating meiotic crossover localization. <i>PLOS Genetics</i>. Public Library of Science (PLoS). <a href=\"https://doi.org/10.1371/journal.pgen.1008894\">https://doi.org/10.1371/journal.pgen.1008894</a>"},"main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7351236/","open_access":"1"}],"type":"journal_article","date_created":"2023-01-16T09:16:10Z","publication":"PLOS Genetics","scopus_import":"1","oa_version":"Published Version","status":"public","external_id":{"pmid":["32598340"]},"abstract":[{"text":"Meiotic crossovers (COs) are important for reshuffling genetic information between homologous chromosomes and they are essential for their correct segregation. COs are unevenly distributed along chromosomes and the underlying mechanisms controlling CO localization are not well understood. We previously showed that meiotic COs are mis-localized in the absence of AXR1, an enzyme involved in the neddylation/rubylation protein modification pathway in Arabidopsis thaliana. Here, we report that in axr1-/-, male meiocytes show a strong defect in chromosome pairing whereas the formation of the telomere bouquet is not affected. COs are also redistributed towards subtelomeric chromosomal ends where they frequently form clusters, in contrast to large central regions depleted in recombination. The CO suppressed regions correlate with DNA hypermethylation of transposable elements (TEs) in the CHH context in axr1-/- meiocytes. Through examining somatic methylomes, we found axr1-/- affects DNA methylation in a plant, causing hypermethylation in all sequence contexts (CG, CHG and CHH) in TEs. Impairment of the main pathways involved in DNA methylation is epistatic over axr1-/- for DNA methylation in somatic cells but does not restore regular chromosome segregation during meiosis. Collectively, our findings reveal that the neddylation pathway not only regulates hormonal perception and CO distribution but is also, directly or indirectly, a major limiting pathway of TE DNA methylation in somatic cells.","lang":"eng"}],"intvolume":"        16","date_updated":"2023-05-08T10:54:39Z","pmid":1,"author":[{"full_name":"Christophorou, Nicolas","first_name":"Nicolas","last_name":"Christophorou"},{"last_name":"She","first_name":"Wenjing","full_name":"She, Wenjing"},{"last_name":"Long","first_name":"Jincheng","full_name":"Long, Jincheng"},{"last_name":"Hurel","first_name":"Aurélie","full_name":"Hurel, Aurélie"},{"last_name":"Beaubiat","first_name":"Sébastien","full_name":"Beaubiat, Sébastien"},{"full_name":"Idir, Yassir","last_name":"Idir","first_name":"Yassir"},{"full_name":"Tagliaro-Jahns, Marina","first_name":"Marina","last_name":"Tagliaro-Jahns"},{"last_name":"Chambon","first_name":"Aurélie","full_name":"Chambon, Aurélie"},{"first_name":"Victor","last_name":"Solier","full_name":"Solier, Victor"},{"first_name":"Daniel","last_name":"Vezon","full_name":"Vezon, Daniel"},{"full_name":"Grelon, Mathilde","first_name":"Mathilde","last_name":"Grelon"},{"id":"e0164712-22ee-11ed-b12a-d80fcdf35958","full_name":"Feng, Xiaoqi","first_name":"Xiaoqi","orcid":"0000-0002-4008-1234","last_name":"Feng"},{"full_name":"Bouché, Nicolas","last_name":"Bouché","first_name":"Nicolas"},{"full_name":"Mézard, Christine","first_name":"Christine","last_name":"Mézard"}],"volume":16,"issue":"6","month":"06","year":"2020","publication_status":"published"},{"article_processing_charge":"No","publication_identifier":{"issn":["0022-314X"]},"keyword":["Algebra and Number Theory"],"day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"title":"Primitive divisors of sequences associated to elliptic curves","quality_controlled":"1","_id":"12310","date_published":"2020-04-01T00:00:00Z","doi":"10.1016/j.jnt.2019.09.003","publisher":"Elsevier","extern":"1","page":"378-390","author":[{"id":"7aa8f170-131e-11ed-88e1-a9efd01027cb","full_name":"Verzobio, Matteo","last_name":"Verzobio","first_name":"Matteo","orcid":"0000-0002-0854-0306"}],"issue":"4","volume":209,"month":"04","year":"2020","publication_status":"published","citation":{"ieee":"M. Verzobio, “Primitive divisors of sequences associated to elliptic curves,” <i>Journal of Number Theory</i>, vol. 209, no. 4. Elsevier, pp. 378–390, 2020.","ista":"Verzobio M. 2020. Primitive divisors of sequences associated to elliptic curves. Journal of Number Theory. 209(4), 378–390.","ama":"Verzobio M. Primitive divisors of sequences associated to elliptic curves. <i>Journal of Number Theory</i>. 2020;209(4):378-390. doi:<a href=\"https://doi.org/10.1016/j.jnt.2019.09.003\">10.1016/j.jnt.2019.09.003</a>","apa":"Verzobio, M. (2020). Primitive divisors of sequences associated to elliptic curves. <i>Journal of Number Theory</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jnt.2019.09.003\">https://doi.org/10.1016/j.jnt.2019.09.003</a>","short":"M. Verzobio, Journal of Number Theory 209 (2020) 378–390.","mla":"Verzobio, Matteo. “Primitive Divisors of Sequences Associated to Elliptic Curves.” <i>Journal of Number Theory</i>, vol. 209, no. 4, Elsevier, 2020, pp. 378–90, doi:<a href=\"https://doi.org/10.1016/j.jnt.2019.09.003\">10.1016/j.jnt.2019.09.003</a>.","chicago":"Verzobio, Matteo. “Primitive Divisors of Sequences Associated to Elliptic Curves.” <i>Journal of Number Theory</i>. Elsevier, 2020. <a href=\"https://doi.org/10.1016/j.jnt.2019.09.003\">https://doi.org/10.1016/j.jnt.2019.09.003</a>."},"article_type":"original","language":[{"iso":"eng"}],"oa_version":"Preprint","date_created":"2023-01-16T11:45:07Z","publication":"Journal of Number Theory","scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.1906.00632"}],"corr_author":"1","type":"journal_article","abstract":[{"text":"Let  be a sequence of points on an elliptic curve defined over a number field K. In this paper, we study the denominators of the x-coordinates of this sequence. We prove that, if Q is a torsion point of prime order, then for n large enough there always exists a primitive divisor. Later on, we show the link between the study of the primitive divisors and a Lang-Trotter conjecture. Indeed, given two points P and Q on the elliptic curve, we prove a lower bound for the number of primes p such that P is in the orbit of Q modulo p.","lang":"eng"}],"external_id":{"arxiv":["1906.00632"]},"status":"public","intvolume":"       209","date_updated":"2024-10-09T21:05:15Z","arxiv":1},{"citation":{"chicago":"Herreid, Sam, and Francesca Pellicciotti. “The State of Rock Debris Covering Earth’s Glaciers.” <i>Nature Geoscience</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41561-020-0615-0\">https://doi.org/10.1038/s41561-020-0615-0</a>.","ista":"Herreid S, Pellicciotti F. 2020. The state of rock debris covering Earth’s glaciers. Nature Geoscience. 13(9), 621–627.","ama":"Herreid S, Pellicciotti F. The state of rock debris covering Earth’s glaciers. <i>Nature Geoscience</i>. 2020;13(9):621-627. doi:<a href=\"https://doi.org/10.1038/s41561-020-0615-0\">10.1038/s41561-020-0615-0</a>","ieee":"S. Herreid and F. Pellicciotti, “The state of rock debris covering Earth’s glaciers,” <i>Nature Geoscience</i>, vol. 13, no. 9. Springer Nature, pp. 621–627, 2020.","apa":"Herreid, S., &#38; Pellicciotti, F. (2020). The state of rock debris covering Earth’s glaciers. <i>Nature Geoscience</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41561-020-0615-0\">https://doi.org/10.1038/s41561-020-0615-0</a>","short":"S. Herreid, F. Pellicciotti, Nature Geoscience 13 (2020) 621–627.","mla":"Herreid, Sam, and Francesca Pellicciotti. “The State of Rock Debris Covering Earth’s Glaciers.” <i>Nature Geoscience</i>, vol. 13, no. 9, Springer Nature, 2020, pp. 621–27, doi:<a href=\"https://doi.org/10.1038/s41561-020-0615-0\">10.1038/s41561-020-0615-0</a>."},"article_type":"original","language":[{"iso":"eng"}],"oa_version":"None","publication":"Nature Geoscience","date_created":"2023-02-20T08:12:17Z","scopus_import":"1","type":"journal_article","abstract":[{"lang":"eng","text":"Rock debris can accumulate on glacier surfaces and dramatically reduce glacier melt. The structure of a debris cover is unique to each glacier and sensitive to climate. Despite this, debris cover has been omitted from global glacier models and forecasts of their response to a changing climate. Fundamental to resolving these omissions is a global map of debris cover and an estimate of its future spatial evolution. Here we use Landsat imagery and a detailed correction to the Randolph Glacier Inventory to show that 7.3% of mountain glacier area is debris covered and over half of Earth’s debris is concentrated in three regions: Alaska (38.6% of total debris-covered area), Southwest Asia (12.6%) and Greenland (12.0%). We use a set of new metrics, which include stage, the current position of a glacier on its trajectory towards reaching its spatial carrying capacity of debris cover, to quantify the state of glaciers. Debris cover is present on 44% of Earth’s glaciers and prominent (>1.0 km2) on 15%. Of Earth’s glaciers, 20% have a substantial percentage of debris cover for which the net stage is 36% and the bulk of individual glaciers have evolved beyond an optimal moraine configuration favourable for debris-cover expansion. Use of this dataset in global-scale models will enable improved estimates of melt over 10.6% of the global glacier domain."}],"status":"public","intvolume":"        13","date_updated":"2023-02-28T12:45:37Z","page":"621-627","author":[{"full_name":"Herreid, Sam","last_name":"Herreid","first_name":"Sam"},{"last_name":"Pellicciotti","first_name":"Francesca","full_name":"Pellicciotti, Francesca","id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70"}],"issue":"9","related_material":{"link":[{"url":"https://doi.org/10.1038/s41561-020-0630-1","relation":"erratum"}]},"volume":13,"month":"09","year":"2020","publication_status":"published","_id":"12593","quality_controlled":"1","date_published":"2020-09-02T00:00:00Z","doi":"10.1038/s41561-020-0615-0","publisher":"Springer Nature","extern":"1","article_processing_charge":"No","publication_identifier":{"eissn":["1752-0908"],"issn":["1752-0894"]},"keyword":["General Earth and Planetary Sciences"],"day":"02","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"The state of rock debris covering Earth’s glaciers"},{"keyword":["Water Science and Technology"],"day":"01","oa":1,"title":"The utility of optical satellite winter snow depths for initializing a glacio‐hydrological model of a High‐Elevation, Andean catchment","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"eissn":["1944-7973"],"issn":["0043-1397"]},"article_processing_charge":"No","publisher":"American Geophysical Union","doi":"10.1029/2020wr027188","extern":"1","article_number":"e2020WR027188","quality_controlled":"1","_id":"12594","date_published":"2020-08-01T00:00:00Z","month":"08","issue":"8","volume":56,"publication_status":"published","year":"2020","author":[{"full_name":"Shaw, Thomas E.","first_name":"Thomas E.","last_name":"Shaw"},{"full_name":"Caro, Alexis","last_name":"Caro","first_name":"Alexis"},{"full_name":"Mendoza, Pablo","first_name":"Pablo","last_name":"Mendoza"},{"first_name":"Álvaro","last_name":"Ayala","full_name":"Ayala, Álvaro"},{"id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","full_name":"Pellicciotti, Francesca","last_name":"Pellicciotti","first_name":"Francesca"},{"full_name":"Gascoin, Simon","last_name":"Gascoin","first_name":"Simon"},{"last_name":"McPhee","first_name":"James","full_name":"McPhee, James"}],"date_updated":"2023-02-28T12:41:45Z","intvolume":"        56","article_type":"original","citation":{"chicago":"Shaw, Thomas E., Alexis Caro, Pablo Mendoza, Álvaro Ayala, Francesca Pellicciotti, Simon Gascoin, and James McPhee. “The Utility of Optical Satellite Winter Snow Depths for Initializing a Glacio‐hydrological Model of a High‐Elevation, Andean Catchment.” <i>Water Resources Research</i>. American Geophysical Union, 2020. <a href=\"https://doi.org/10.1029/2020wr027188\">https://doi.org/10.1029/2020wr027188</a>.","ista":"Shaw TE, Caro A, Mendoza P, Ayala Á, Pellicciotti F, Gascoin S, McPhee J. 2020. The utility of optical satellite winter snow depths for initializing a glacio‐hydrological model of a High‐Elevation, Andean catchment. Water Resources Research. 56(8), e2020WR027188.","ama":"Shaw TE, Caro A, Mendoza P, et al. The utility of optical satellite winter snow depths for initializing a glacio‐hydrological model of a High‐Elevation, Andean catchment. <i>Water Resources Research</i>. 2020;56(8). doi:<a href=\"https://doi.org/10.1029/2020wr027188\">10.1029/2020wr027188</a>","ieee":"T. E. Shaw <i>et al.</i>, “The utility of optical satellite winter snow depths for initializing a glacio‐hydrological model of a High‐Elevation, Andean catchment,” <i>Water Resources Research</i>, vol. 56, no. 8. American Geophysical Union, 2020.","apa":"Shaw, T. E., Caro, A., Mendoza, P., Ayala, Á., Pellicciotti, F., Gascoin, S., &#38; McPhee, J. (2020). The utility of optical satellite winter snow depths for initializing a glacio‐hydrological model of a High‐Elevation, Andean catchment. <i>Water Resources Research</i>. American Geophysical Union. <a href=\"https://doi.org/10.1029/2020wr027188\">https://doi.org/10.1029/2020wr027188</a>","short":"T.E. Shaw, A. Caro, P. Mendoza, Á. Ayala, F. Pellicciotti, S. Gascoin, J. McPhee, Water Resources Research 56 (2020).","mla":"Shaw, Thomas E., et al. “The Utility of Optical Satellite Winter Snow Depths for Initializing a Glacio‐hydrological Model of a High‐Elevation, Andean Catchment.” <i>Water Resources Research</i>, vol. 56, no. 8, e2020WR027188, American Geophysical Union, 2020, doi:<a href=\"https://doi.org/10.1029/2020wr027188\">10.1029/2020wr027188</a>."},"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Information about end-of-winter spatial distribution of snow depth is important for seasonal forecasts of spring/summer streamflow in high-mountain regions. Nevertheless, such information typically relies upon extrapolation from a sparse network of observations at low elevations. Here, we test the potential of high-resolution snow depth data derived from optical stereophotogrammetry of Pléiades satellites for improving the representation of snow depth initial conditions (SDICs) in a glacio-hydrological model and assess potential improvements in the skill of snowmelt and streamflow simulations in a high-elevation Andean catchment. We calibrate model parameters controlling glacier mass balance and snow cover evolution using ground-based and satellite observations, and consider the relative importance of accurate estimates of SDICs compared to model parameters and forcings. We find that Pléiades SDICs improve the simulation of snow-covered area, glacier mass balance, and monthly streamflow compared to alternative SDICs based upon extrapolation of meteorological variables or statistical methods to estimate SDICs based upon topography. Model simulations are found to be sensitive to SDICs in the early spring (up to 48% variability in modeled streamflow compared to the best estimate model), and to temperature gradients in all months that control albedo and melt rates over a large elevation range (>2,400 m). As such, appropriately characterizing the distribution of total snow volume with elevation is important for reproducing total streamflow and the proportions of snowmelt. Therefore, optical stereo-photogrammetry offers an advantage for obtaining SDICs that aid both the timing and magnitude of streamflow simulations, process representation (e.g., snow cover evolution) and has the potential for large spatial domains."}],"status":"public","date_created":"2023-02-20T08:12:22Z","scopus_import":"1","publication":"Water Resources Research","oa_version":"Published Version","type":"journal_article","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1029/2020WR027188"}]},{"day":"24","oa":1,"title":"Seasonal dynamics of a temperate Tibetan glacier revealed by high-resolution UAV photogrammetry and in situ measurements","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"issn":["2072-4292"]},"article_processing_charge":"No","publisher":"MDPI","doi":"10.3390/rs12152389","extern":"1","article_number":"2389","_id":"12595","date_published":"2020-07-24T00:00:00Z","quality_controlled":"1","month":"07","issue":"15","volume":12,"publication_status":"published","year":"2020","author":[{"first_name":"Wei","last_name":"Yang","full_name":"Yang, Wei"},{"first_name":"Chuanxi","last_name":"Zhao","full_name":"Zhao, Chuanxi"},{"full_name":"Westoby, Matthew","last_name":"Westoby","first_name":"Matthew"},{"full_name":"Yao, Tandong","first_name":"Tandong","last_name":"Yao"},{"last_name":"Wang","first_name":"Yongjie","full_name":"Wang, Yongjie"},{"id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","full_name":"Pellicciotti, Francesca","first_name":"Francesca","last_name":"Pellicciotti"},{"last_name":"Zhou","first_name":"Jianmin","full_name":"Zhou, Jianmin"},{"last_name":"He","first_name":"Zhen","full_name":"He, Zhen"},{"full_name":"Miles, Evan","first_name":"Evan","last_name":"Miles"}],"date_updated":"2023-02-28T12:36:22Z","intvolume":"        12","article_type":"original","citation":{"mla":"Yang, Wei, et al. “Seasonal Dynamics of a Temperate Tibetan Glacier Revealed by High-Resolution UAV Photogrammetry and in Situ Measurements.” <i>Remote Sensing</i>, vol. 12, no. 15, 2389, MDPI, 2020, doi:<a href=\"https://doi.org/10.3390/rs12152389\">10.3390/rs12152389</a>.","short":"W. Yang, C. Zhao, M. Westoby, T. Yao, Y. Wang, F. Pellicciotti, J. Zhou, Z. He, E. Miles, Remote Sensing 12 (2020).","apa":"Yang, W., Zhao, C., Westoby, M., Yao, T., Wang, Y., Pellicciotti, F., … Miles, E. (2020). Seasonal dynamics of a temperate Tibetan glacier revealed by high-resolution UAV photogrammetry and in situ measurements. <i>Remote Sensing</i>. MDPI. <a href=\"https://doi.org/10.3390/rs12152389\">https://doi.org/10.3390/rs12152389</a>","ista":"Yang W, Zhao C, Westoby M, Yao T, Wang Y, Pellicciotti F, Zhou J, He Z, Miles E. 2020. Seasonal dynamics of a temperate Tibetan glacier revealed by high-resolution UAV photogrammetry and in situ measurements. Remote Sensing. 12(15), 2389.","ieee":"W. Yang <i>et al.</i>, “Seasonal dynamics of a temperate Tibetan glacier revealed by high-resolution UAV photogrammetry and in situ measurements,” <i>Remote Sensing</i>, vol. 12, no. 15. MDPI, 2020.","ama":"Yang W, Zhao C, Westoby M, et al. Seasonal dynamics of a temperate Tibetan glacier revealed by high-resolution UAV photogrammetry and in situ measurements. <i>Remote Sensing</i>. 2020;12(15). doi:<a href=\"https://doi.org/10.3390/rs12152389\">10.3390/rs12152389</a>","chicago":"Yang, Wei, Chuanxi Zhao, Matthew Westoby, Tandong Yao, Yongjie Wang, Francesca Pellicciotti, Jianmin Zhou, Zhen He, and Evan Miles. “Seasonal Dynamics of a Temperate Tibetan Glacier Revealed by High-Resolution UAV Photogrammetry and in Situ Measurements.” <i>Remote Sensing</i>. MDPI, 2020. <a href=\"https://doi.org/10.3390/rs12152389\">https://doi.org/10.3390/rs12152389</a>."},"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"The seasonal dynamic changes of Tibetan glaciers have seen little prior investigation, despite the increase in geodetic studies of multi-year changes. This study compares seasonal glacier dynamics (“cold” and “warm” seasons) in the ablation zone of Parlung No. 4 Glacier, a temperate glacier in the monsoon-influenced southeastern Tibetan Plateau, by using repeat unpiloted aerial vehicle (UAV) surveys combined with Structure-from-Motion (SfM) photogrammetry and ground stake measurements. Our results showed that the surveyed ablation zone had a mean change of −2.7 m of ice surface elevation during the period of September 2018 to October 2019 but is characterized by significant seasonal cyclic variations with ice surface elevation lifting (+2.0 m) in the cold season (September 2018 to June 2019) but lowering (−4.7 m) in the warm season (June 2019 to October 2019). Over an annual timescale, surface lowering was greatly suppressed by the resupply of ice from the glacier’s accumulation area—the annual emergence velocity compensates for about 55% of surface ablation in our study area. Cold season emergence velocities (3.0 ± 1.2 m) were ~5-times larger than those observed in the warm season (0.6 ± 1.0 m). Distinct spring precipitation patterns may contribute to these distinct seasonal signals. Such seasonal dynamic conditions are possibly critical for different glacier responses to climate change in this region of the Tibetan Plateau, and perhaps further afield."}],"status":"public","scopus_import":"1","oa_version":"Published Version","date_created":"2023-02-20T08:12:29Z","publication":"Remote Sensing","main_file_link":[{"url":"https://doi.org/10.3390/rs12152389","open_access":"1"}],"type":"journal_article"}]