[{"day":"01","alternative_title":["LNCS"],"title":"Online ad assignment with an ad exchange","author":[{"first_name":"Wolfgang","full_name":"Dvořák, Wolfgang","last_name":"Dvořák"},{"full_name":"Henzinger, Monika H","last_name":"Henzinger","orcid":"0000-0002-5008-6530","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"}],"abstract":[{"lang":"eng","text":"Ad exchanges are becoming an increasingly popular way to sell advertisement slots on the internet. An ad exchange is basically a spot market for ad impressions. A publisher who has already signed contracts reserving advertisement impressions on his pages can choose between assigning a new ad impression for a new page view to a contracted advertiser or to sell it at an ad exchange. This leads to an online revenue maximization problem for the publisher. Given a new impression to sell decide whether (a) to assign it to a contracted advertiser and if so to which one or (b) to sell it at the ad exchange and if so at which reserve price. We make no assumptions about the distribution of the advertiser valuations that participate in the ad exchange and show that there exists a simple primal-dual based online algorithm, whose lower bound for the revenue converges to 𝑅𝐴𝐷𝑋+𝑅𝐴(1−1/𝑒), where 𝑅𝐴𝐷𝑋 is the revenue that the optimum algorithm achieves from the ad exchange and 𝑅𝐴 is the revenue that the optimum algorithm achieves from the contracted advertisers."}],"intvolume":" 8952","date_updated":"2024-11-06T12:11:24Z","oa_version":"Preprint","status":"public","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1604.05603"}],"date_created":"2022-08-11T09:43:32Z","article_processing_charge":"No","publication_identifier":{"issn":["0302-9743"]},"conference":{"end_date":"2014-09-12","name":"WAOA: International Workshop on Approximation and Online Algorithms","start_date":"2014-09-11","location":"Wroclaw, Poland"},"publication":"12th International Workshop of Approximation and Online Algorithms","month":"01","scopus_import":"1","arxiv":1,"_id":"11788","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":8952,"type":"conference","citation":{"apa":"Dvořák, W., & Henzinger, M. (2015). Online ad assignment with an ad exchange. In 12th International Workshop of Approximation and Online Algorithms (Vol. 8952, pp. 156–167). Wroclaw, Poland: Springer Nature. https://doi.org/10.1007/978-3-319-18263-6_14","ama":"Dvořák W, Henzinger M. Online ad assignment with an ad exchange. In: 12th International Workshop of Approximation and Online Algorithms. Vol 8952. Springer Nature; 2015:156–167. doi:10.1007/978-3-319-18263-6_14","ieee":"W. Dvořák and M. Henzinger, “Online ad assignment with an ad exchange,” in 12th International Workshop of Approximation and Online Algorithms, Wroclaw, Poland, 2015, vol. 8952, pp. 156–167.","ista":"Dvořák W, Henzinger M. 2015. Online ad assignment with an ad exchange. 12th International Workshop of Approximation and Online Algorithms. WAOA: International Workshop on Approximation and Online Algorithms, LNCS, vol. 8952, 156–167.","mla":"Dvořák, Wolfgang, and Monika Henzinger. “Online Ad Assignment with an Ad Exchange.” 12th International Workshop of Approximation and Online Algorithms, vol. 8952, Springer Nature, 2015, pp. 156–167, doi:10.1007/978-3-319-18263-6_14.","chicago":"Dvořák, Wolfgang, and Monika Henzinger. “Online Ad Assignment with an Ad Exchange.” In 12th International Workshop of Approximation and Online Algorithms, 8952:156–167. Springer Nature, 2015. https://doi.org/10.1007/978-3-319-18263-6_14.","short":"W. Dvořák, M. Henzinger, in:, 12th International Workshop of Approximation and Online Algorithms, Springer Nature, 2015, pp. 156–167."},"publication_status":"published","doi":"10.1007/978-3-319-18263-6_14","date_published":"2015-01-01T00:00:00Z","language":[{"iso":"eng"}],"publisher":"Springer Nature","oa":1,"extern":"1","page":"156–167","external_id":{"arxiv":["1604.05603"]},"year":"2015","quality_controlled":"1"},{"oa":1,"date_published":"2015-02-26T00:00:00Z","doi":"10.4230/LIPICS.STACS.2015.90","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","language":[{"iso":"eng"}],"extern":"1","page":"90-102","quality_controlled":"1","year":"2015","month":"02","scopus_import":"1","_id":"11837","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","citation":{"mla":"Bhattacharya, Sayan, et al. “Welfare Maximization with Friends-of-Friends Network Externalities.” 32nd International Symposium on Theoretical Aspects of Computer Science, vol. 30, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 90–102, doi:10.4230/LIPICS.STACS.2015.90.","ista":"Bhattacharya S, Dvorák W, Henzinger M, Starnberger Martin. 2015. Welfare maximization with friends-of-friends network externalities. 32nd International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 30, 90–102.","chicago":"Bhattacharya, Sayan, Wolfgang Dvorák, Monika Henzinger, and Martin Starnberger. “Welfare Maximization with Friends-of-Friends Network Externalities.” In 32nd International Symposium on Theoretical Aspects of Computer Science, 30:90–102. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPICS.STACS.2015.90.","short":"S. Bhattacharya, W. Dvorák, M. Henzinger, Martin Starnberger, in:, 32nd International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015, pp. 90–102.","ama":"Bhattacharya S, Dvorák W, Henzinger M, Starnberger Martin. Welfare maximization with friends-of-friends network externalities. In: 32nd International Symposium on Theoretical Aspects of Computer Science. Vol 30. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2015:90-102. doi:10.4230/LIPICS.STACS.2015.90","apa":"Bhattacharya, S., Dvorák, W., Henzinger, M., & Starnberger, Martin. (2015). Welfare maximization with friends-of-friends network externalities. In 32nd International Symposium on Theoretical Aspects of Computer Science (Vol. 30, pp. 90–102). Garching, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.STACS.2015.90","ieee":"S. Bhattacharya, W. Dvorák, M. Henzinger, and Martin Starnberger, “Welfare maximization with friends-of-friends network externalities,” in 32nd International Symposium on Theoretical Aspects of Computer Science, Garching, Germany, 2015, vol. 30, pp. 90–102."},"volume":30,"type":"conference","date_created":"2022-08-12T11:39:40Z","main_file_link":[{"url":"https://doi.org/10.4230/LIPICS.STACS.2015.90","open_access":"1"}],"status":"public","article_processing_charge":"No","conference":{"location":"Garching, Germany","start_date":"2015-03-04","end_date":"2015-03-07","name":"STACS: Symposium on Theoretical Aspects of Computer Science"},"publication_identifier":{"isbn":["978-3-939897-78-1"],"issn":["1868-8969"]},"publication":"32nd International Symposium on Theoretical Aspects of Computer Science","related_material":{"record":[{"status":"public","id":"11903","relation":"later_version"}]},"title":"Welfare maximization with friends-of-friends network externalities","day":"26","alternative_title":["LIPIcs"],"author":[{"last_name":"Bhattacharya","full_name":"Bhattacharya, Sayan","first_name":"Sayan"},{"first_name":"Wolfgang","last_name":"Dvorák","full_name":"Dvorák, Wolfgang"},{"full_name":"Henzinger, Monika H","last_name":"Henzinger","orcid":"0000-0002-5008-6530","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"full_name":"Starnberger, Martin","last_name":"Starnberger","first_name":" Martin"}],"oa_version":"Published Version","intvolume":" 30","date_updated":"2024-11-06T12:24:23Z","abstract":[{"text":"Online social networks allow the collection of large amounts of data about the influence between users connected by a friendship-like relationship. When distributing items among agents forming a social network, this information allows us to exploit network externalities that each agent receives from his neighbors that get the same item. In this paper we consider Friends-of-Friends (2-hop) network externalities, i.e., externalities that not only depend on the neighbors that get the same item but also on neighbors of neighbors. For these externalities we study a setting where multiple different items are assigned to unit-demand agents. Specifically, we study the problem of welfare maximization under different types of externality functions. Let n be the number of agents and m be the number of items. Our contributions are the following: (1) We show that welfare maximization is APX-hard; we show that even for step functions with 2-hop (and also with 1-hop) externalities it is NP-hard to approximate social welfare better than (1-1/e). (2) On the positive side we present (i) an O(sqrt n)-approximation algorithm for general concave externality functions,\r\n(ii) an O(\\log m)-approximation algorithm for linear externality functions, and (iii) an (1-1/e)\\frac{1}{6}-approximation algorithm for 2-hop step function externalities. We also improve the result from [6] for 1-hop step function externalities by giving a (1-1/e)/2-approximation algorithm.","lang":"eng"}]},{"volume":6,"type":"journal_article","publication_status":"published","citation":{"short":"O. Chernomor, B.Q. Minh, F. Forest, S. Klaere, T. Ingram, M. Henzinger, A. von Haeseler, Methods in Ecology and Evolution 6 (2015) 83–91.","ista":"Chernomor O, Minh BQ, Forest F, Klaere S, Ingram T, Henzinger M, von Haeseler A. 2015. Split diversity in constrained conservation prioritization using integer linear programming. Methods in Ecology and Evolution. 6(1), 83–91.","mla":"Chernomor, Olga, et al. “Split Diversity in Constrained Conservation Prioritization Using Integer Linear Programming.” Methods in Ecology and Evolution, vol. 6, no. 1, Wiley, 2015, pp. 83–91, doi:10.1111/2041-210x.12299.","chicago":"Chernomor, Olga, Bui Quang Minh, Félix Forest, Steffen Klaere, Travis Ingram, Monika Henzinger, and Arndt von Haeseler. “Split Diversity in Constrained Conservation Prioritization Using Integer Linear Programming.” Methods in Ecology and Evolution. Wiley, 2015. https://doi.org/10.1111/2041-210x.12299.","ama":"Chernomor O, Minh BQ, Forest F, et al. Split diversity in constrained conservation prioritization using integer linear programming. Methods in Ecology and Evolution. 2015;6(1):83-91. doi:10.1111/2041-210x.12299","apa":"Chernomor, O., Minh, B. Q., Forest, F., Klaere, S., Ingram, T., Henzinger, M., & von Haeseler, A. (2015). Split diversity in constrained conservation prioritization using integer linear programming. Methods in Ecology and Evolution. Wiley. https://doi.org/10.1111/2041-210x.12299","ieee":"O. Chernomor et al., “Split diversity in constrained conservation prioritization using integer linear programming,” Methods in Ecology and Evolution, vol. 6, no. 1. Wiley, pp. 83–91, 2015."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"_id":"11845","pmid":1,"scopus_import":"1","month":"01","quality_controlled":"1","year":"2015","page":"83-91","external_id":{"pmid":["25893087"]},"article_type":"original","extern":"1","language":[{"iso":"eng"}],"publisher":"Wiley","doi":"10.1111/2041-210x.12299","date_published":"2015-01-01T00:00:00Z","issue":"1","file":[{"file_name":"2015_MethodsInEcologyAndEvolutionChernomor.pdf","access_level":"open_access","checksum":"880e78f09f0ac99cb351c48dc97623b6","file_id":"11846","file_size":411415,"content_type":"application/pdf","date_updated":"2022-08-16T06:52:53Z","date_created":"2022-08-16T06:52:53Z","success":1,"relation":"main_file","creator":"asandaue"}],"oa":1,"abstract":[{"lang":"eng","text":"Phylogenetic diversity (PD) is a measure of biodiversity based on the evolutionary history of species. Here, we discuss several optimization problems related to the use of PD, and the more general measure split diversity (SD), in conservation prioritization.\r\nDepending on the conservation goal and the information available about species, one can construct optimization routines that incorporate various conservation constraints. We demonstrate how this information can be used to select sets of species for conservation action. Specifically, we discuss the use of species' geographic distributions, the choice of candidates under economic pressure, and the use of predator–prey interactions between the species in a community to define viability constraints.\r\nDespite such optimization problems falling into the area of NP hard problems, it is possible to solve them in a reasonable amount of time using integer programming. We apply integer linear programming to a variety of models for conservation prioritization that incorporate the SD measure.\r\nWe exemplarily show the results for two data sets: the Cape region of South Africa and a Caribbean coral reef community. Finally, we provide user-friendly software at http://www.cibiv.at/software/pda."}],"oa_version":"Published Version","intvolume":" 6","date_updated":"2024-11-06T12:16:55Z","author":[{"first_name":"Olga","full_name":"Chernomor, Olga","last_name":"Chernomor"},{"full_name":"Minh, Bui Quang","last_name":"Minh","first_name":"Bui Quang"},{"first_name":"Félix","full_name":"Forest, Félix","last_name":"Forest"},{"full_name":"Klaere, Steffen","last_name":"Klaere","first_name":"Steffen"},{"first_name":"Travis","full_name":"Ingram, Travis","last_name":"Ingram"},{"full_name":"Henzinger, Monika H","last_name":"Henzinger","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H"},{"first_name":"Arndt","last_name":"von Haeseler","full_name":"von Haeseler, Arndt"}],"has_accepted_license":"1","ddc":["570"],"day":"01","title":"Split diversity in constrained conservation prioritization using integer linear programming","publication":"Methods in Ecology and Evolution","publication_identifier":{"eissn":["2041-210X"]},"article_processing_charge":"No","date_created":"2022-08-16T06:43:49Z","file_date_updated":"2022-08-16T06:52:53Z","status":"public"},{"title":"Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture","day":"14","date_updated":"2024-11-06T12:19:48Z","oa_version":"Preprint","article_number":"21-30","abstract":[{"text":"Consider the following Online Boolean Matrix-Vector Multiplication problem: We are given an n x n matrix M and will receive n column-vectors of size n, denoted by v1, ..., vn, one by one. After seeing each vector vi, we have to output the product Mvi before we can see the next vector. A naive algorithm can solve this problem using O(n3) time in total, and its running time can be slightly improved to O(n3/log2 n) [Williams SODA'07]. We show that a conjecture that there is no truly subcubic (O(n3-ε)) time algorithm for this problem can be used to exhibit the underlying polynomial time hardness shared by many dynamic problems. For a number of problems, such as subgraph connectivity, Pagh's problem, d-failure connectivity, decremental single-source shortest paths, and decremental transitive closure, this conjecture implies tight hardness results. Thus, proving or disproving this conjecture will be very interesting as it will either imply several tight unconditional lower bounds or break through a common barrier that blocks progress with these problems. This conjecture might also be considered as strong evidence against any further improvement for these problems since refuting it will imply a major breakthrough for combinatorial Boolean matrix multiplication and other long-standing problems if the term \"combinatorial algorithms\" is interpreted as \"Strassen-like algorithms\" [Ballard et al. SPAA'11].\r\n\r\nThe conjecture also leads to hardness results for problems that were previously based on diverse problems and conjectures -- such as 3SUM, combinatorial Boolean matrix multiplication, triangle detection, and multiphase -- thus providing a uniform way to prove polynomial hardness results for dynamic algorithms; some of the new proofs are also simpler or even become trivial. The conjecture also leads to stronger and new, non-trivial, hardness results, e.g., for the fully-dynamic densest subgraph and diameter problems.","lang":"eng"}],"author":[{"orcid":"0000-0002-5008-6530","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","last_name":"Henzinger"},{"full_name":"Krinninger, Sebastian","last_name":"Krinninger","first_name":"Sebastian"},{"first_name":"Danupon","last_name":"Nanongkai","full_name":"Nanongkai, Danupon"},{"last_name":"Saranurak","full_name":"Saranurak, Thatchaphol","first_name":"Thatchaphol"}],"article_processing_charge":"No","status":"public","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1511.06773"}],"date_created":"2022-08-16T09:31:21Z","publication":"47th Annual ACM Symposium on Theory of Computing","conference":{"name":"STOC: Symposium on Theory of Computing","end_date":"2015-06-17","start_date":"2015-06-14","location":"Portland, OR, United States"},"publication_identifier":{"issn":["0737.8017"],"isbn":["978-145033536-2"]},"_id":"11868","arxiv":1,"month":"06","scopus_import":"1","citation":{"ieee":"M. Henzinger, S. Krinninger, D. Nanongkai, and T. Saranurak, “Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture,” in 47th Annual ACM Symposium on Theory of Computing, Portland, OR, United States, 2015.","ama":"Henzinger M, Krinninger S, Nanongkai D, Saranurak T. Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture. In: 47th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery; 2015. doi:10.1145/2746539.2746609","apa":"Henzinger, M., Krinninger, S., Nanongkai, D., & Saranurak, T. (2015). Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture. In 47th Annual ACM Symposium on Theory of Computing. Portland, OR, United States: Association for Computing Machinery. https://doi.org/10.1145/2746539.2746609","short":"M. Henzinger, S. Krinninger, D. Nanongkai, T. Saranurak, in:, 47th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2015.","ista":"Henzinger M, Krinninger S, Nanongkai D, Saranurak T. 2015. Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture. 47th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 21–30.","mla":"Henzinger, Monika, et al. “Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture.” 47th Annual ACM Symposium on Theory of Computing, 21–30, Association for Computing Machinery, 2015, doi:10.1145/2746539.2746609.","chicago":"Henzinger, Monika, Sebastian Krinninger, Danupon Nanongkai, and Thatchaphol Saranurak. “Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture.” In 47th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, 2015. https://doi.org/10.1145/2746539.2746609."},"publication_status":"published","type":"conference","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","oa":1,"language":[{"iso":"eng"}],"doi":"10.1145/2746539.2746609","publisher":"Association for Computing Machinery","date_published":"2015-06-14T00:00:00Z","year":"2015","quality_controlled":"1","external_id":{"arxiv":["1511.06773"]}},{"year":"2015","quality_controlled":"1","page":"173 - 182","external_id":{"arxiv":["1504.02268"]},"extern":"1","publisher":"Association for Computing Machinery","doi":"10.1145/2746539.2746592","language":[{"iso":"eng"}],"date_published":"2015-06-01T00:00:00Z","oa":1,"type":"conference","citation":{"ieee":"S. Bhattacharya, M. Henzinger, D. Nanongkai, and C. Tsourakakis, “Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams,” in 47th Annual ACM Symposium on Theory of Computing, Portland, OR, United States, 2015, pp. 173–182.","apa":"Bhattacharya, S., Henzinger, M., Nanongkai, D., & Tsourakakis, C. (2015). Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams. In 47th Annual ACM Symposium on Theory of Computing (pp. 173–182). Portland, OR, United States: Association for Computing Machinery. https://doi.org/10.1145/2746539.2746592","ama":"Bhattacharya S, Henzinger M, Nanongkai D, Tsourakakis C. Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams. In: 47th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery; 2015:173-182. doi:10.1145/2746539.2746592","short":"S. Bhattacharya, M. Henzinger, D. Nanongkai, C. Tsourakakis, in:, 47th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2015, pp. 173–182.","mla":"Bhattacharya, Sayan, et al. “Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams.” 47th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2015, pp. 173–82, doi:10.1145/2746539.2746592.","chicago":"Bhattacharya, Sayan, Monika Henzinger, Danupon Nanongkai, and Charalampos Tsourakakis. “Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams.” In 47th Annual ACM Symposium on Theory of Computing, 173–82. Association for Computing Machinery, 2015. https://doi.org/10.1145/2746539.2746592.","ista":"Bhattacharya S, Henzinger M, Nanongkai D, Tsourakakis C. 2015. Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams. 47th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 173–182."},"publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11869","month":"06","scopus_import":"1","arxiv":1,"publication":"47th Annual ACM Symposium on Theory of Computing","publication_identifier":{"isbn":["978-145033536-2"],"issn":["0737-8017"]},"conference":{"location":"Portland, OR, United States","start_date":"2015-06-14","end_date":"2015-06-17","name":"STOC: Symposium on Theory of Computing"},"article_processing_charge":"No","status":"public","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1504.02268"}],"date_created":"2022-08-16T09:36:48Z","abstract":[{"lang":"eng","text":"While in many graph mining applications it is crucial to handle a stream of updates efficiently in terms of both time and space, not much was known about achieving such type of algorithm. In this paper we study this issue for a problem which lies at the core of many graph mining applications called densest subgraph problem. We develop an algorithm that achieves time- and space-efficiency for this problem simultaneously. It is one of the first of its kind for graph problems to the best of our knowledge.\r\n\r\nGiven an input graph, the densest subgraph is the subgraph that maximizes the ratio between the number of edges and the number of nodes. For any ε>0, our algorithm can, with high probability, maintain a (4+ε)-approximate solution under edge insertions and deletions using ~O(n) space and ~O(1) amortized time per update; here, $n$ is the number of nodes in the graph and ~O hides the O(polylog_{1+ε} n) term. The approximation ratio can be improved to (2+ε) with more time. It can be extended to a (2+ε)-approximation sublinear-time algorithm and a distributed-streaming algorithm. Our algorithm is the first streaming algorithm that can maintain the densest subgraph in one pass. Prior to this, no algorithm could do so even in the special case of an incremental stream and even when there is no time restriction. The previously best algorithm in this setting required O(log n) passes [BahmaniKV12]. The space required by our algorithm is tight up to a polylogarithmic factor."}],"date_updated":"2024-11-06T12:20:01Z","oa_version":"Preprint","author":[{"last_name":"Bhattacharya","full_name":"Bhattacharya, Sayan","first_name":"Sayan"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger","full_name":"Henzinger, Monika H"},{"last_name":"Nanongkai","full_name":"Nanongkai, Danupon","first_name":"Danupon"},{"first_name":"Charalampos","full_name":"Tsourakakis, Charalampos","last_name":"Tsourakakis"}],"day":"01","title":"Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams"},{"day":"30","title":"Truthful unit-demand auctions with budgets revisited","abstract":[{"lang":"eng","text":"We consider auctions of indivisible items to unit-demand bidders with budgets. This setting was suggested as an expressive model for single sponsored search auctions. Prior work presented mechanisms that compute bidder-optimal outcomes and are truthful for a restricted set of inputs, i.e., inputs in so-called general position. This condition is easily violated. We provide the first mechanism that is truthful in expectation for all inputs and achieves for each bidder no worse utility than the bidder-optimal outcome. Additionally we give a complete characterization for which inputs mechanisms that compute bidder-optimal outcomes are truthful."}],"date_updated":"2024-11-06T12:24:01Z","intvolume":" 573","oa_version":"None","author":[{"last_name":"Henzinger","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","orcid":"0000-0002-5008-6530"},{"last_name":"Loitzenbauer","full_name":"Loitzenbauer, Veronika","first_name":"Veronika"}],"article_processing_charge":"No","status":"public","main_file_link":[{"url":"https://doi.org/10.1016/j.tcs.2015.01.033","open_access":"1"}],"date_created":"2022-08-17T09:06:53Z","publication":"Theoretical Computer Science","publication_identifier":{"issn":["0304-3975"]},"_id":"11901","month":"03","scopus_import":"1","volume":573,"type":"journal_article","citation":{"short":"M. Henzinger, V. Loitzenbauer, Theoretical Computer Science 573 (2015) 1–15.","mla":"Henzinger, Monika, and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions with Budgets Revisited.” Theoretical Computer Science, vol. 573, Elsevier, 2015, pp. 1–15, doi:10.1016/j.tcs.2015.01.033.","ista":"Henzinger M, Loitzenbauer V. 2015. Truthful unit-demand auctions with budgets revisited. Theoretical Computer Science. 573, 1–15.","chicago":"Henzinger, Monika, and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions with Budgets Revisited.” Theoretical Computer Science. Elsevier, 2015. https://doi.org/10.1016/j.tcs.2015.01.033.","ama":"Henzinger M, Loitzenbauer V. Truthful unit-demand auctions with budgets revisited. Theoretical Computer Science. 2015;573:1-15. doi:10.1016/j.tcs.2015.01.033","apa":"Henzinger, M., & Loitzenbauer, V. (2015). Truthful unit-demand auctions with budgets revisited. Theoretical Computer Science. Elsevier. https://doi.org/10.1016/j.tcs.2015.01.033","ieee":"M. Henzinger and V. Loitzenbauer, “Truthful unit-demand auctions with budgets revisited,” Theoretical Computer Science, vol. 573. Elsevier, pp. 1–15, 2015."},"publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","article_type":"original","doi":"10.1016/j.tcs.2015.01.033","date_published":"2015-03-30T00:00:00Z","publisher":"Elsevier","language":[{"iso":"eng"}],"oa":1,"year":"2015","quality_controlled":"1","page":"1-15"},{"type":"journal_article","volume":21,"publication_status":"published","citation":{"ieee":"B. Pieber, T. Glasnov, and C. O. Kappe, “Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs,” Chemistry - A European Journal, vol. 21, no. 11. Wiley, pp. 4368–4376, 2015.","ama":"Pieber B, Glasnov T, Kappe CO. Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs. Chemistry - A European Journal. 2015;21(11):4368-4376. doi:10.1002/chem.201406439","apa":"Pieber, B., Glasnov, T., & Kappe, C. O. (2015). Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs. Chemistry - A European Journal. Wiley. https://doi.org/10.1002/chem.201406439","short":"B. Pieber, T. Glasnov, C.O. Kappe, Chemistry - A European Journal 21 (2015) 4368–4376.","mla":"Pieber, Bartholomäus, et al. “Continuous Flow Reduction of Artemisinic Acid Utilizing Multi-Injection Strategies-Closing the Gap towards a Fully Continuous Synthesis of Antimalarial Drugs.” Chemistry - A European Journal, vol. 21, no. 11, Wiley, 2015, pp. 4368–76, doi:10.1002/chem.201406439.","ista":"Pieber B, Glasnov T, Kappe CO. 2015. Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs. Chemistry - A European Journal. 21(11), 4368–4376.","chicago":"Pieber, Bartholomäus, Toma Glasnov, and C. Oliver Kappe. “Continuous Flow Reduction of Artemisinic Acid Utilizing Multi-Injection Strategies-Closing the Gap towards a Fully Continuous Synthesis of Antimalarial Drugs.” Chemistry - A European Journal. Wiley, 2015. https://doi.org/10.1002/chem.201406439."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11962","pmid":1,"month":"03","scopus_import":"1","quality_controlled":"1","year":"2015","page":"4368-4376","external_id":{"pmid":["25655090"]},"article_type":"original","extern":"1","publisher":"Wiley","language":[{"iso":"eng"}],"date_published":"2015-03-09T00:00:00Z","doi":"10.1002/chem.201406439","issue":"11","abstract":[{"lang":"eng","text":"One of the rare alternative reagents for the reduction of carbon–carbon double bonds is diimide (HNNH), which can be generated in situ from hydrazine hydrate (N2H4⋅H2O) and O2. Although this selective method is extremely clean and powerful, it is rarely used, as the rate-determining oxidation of hydrazine in the absence of a catalyst is relatively slow using conventional batch protocols. A continuous high-temperature/high-pressure methodology dramatically enhances the initial oxidation step, at the same time allowing for a safe and scalable processing of the hazardous reaction mixture. Simple alkenes can be selectively reduced within 10–20 min at 100–120 °C and 20 bar O2 pressure. The development of a multi-injection reactor platform for the periodic addition of N2H4⋅H2O enables the reduction of less reactive olefins even at lower reaction temperatures. This concept was utilized for the highly selective reduction of artemisinic acid to dihydroartemisinic acid, the precursor molecule for the semisynthesis of the antimalarial drug artemisinin. The industrially relevant reduction was achieved by using four consecutive liquid feeds (of N2H4⋅H2O) and residence time units resulting in a highly selective reduction within approximately 40 min at 60 °C and 20 bar O2 pressure, providing dihydroartemisinic acid in ≥93 % yield and ≥95 % selectivity."}],"oa_version":"None","intvolume":" 21","date_updated":"2023-02-21T10:09:30Z","author":[{"last_name":"Pieber","full_name":"Pieber, Bartholomäus","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X"},{"first_name":"Toma","last_name":"Glasnov","full_name":"Glasnov, Toma"},{"first_name":"C. Oliver","last_name":"Kappe","full_name":"Kappe, C. Oliver"}],"day":"09","title":"Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing the gap towards a fully continuous synthesis of antimalarial drugs","publication":"Chemistry - A European Journal","publication_identifier":{"issn":["0947-6539"],"eissn":["1521-3765"]},"article_processing_charge":"No","date_created":"2022-08-24T11:11:10Z","status":"public"},{"publication_identifier":{"issn":["0022-3263"],"eissn":["1520-6904"]},"publication":"The Journal of Organic Chemistry","status":"public","date_created":"2022-08-25T10:52:24Z","article_processing_charge":"No","author":[{"first_name":"Carlos Eduardo M.","last_name":"Salvador","full_name":"Salvador, Carlos Eduardo M."},{"full_name":"Pieber, Bartholomäus","last_name":"Pieber","orcid":"0000-0001-8689-388X","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","first_name":"Bartholomäus"},{"last_name":"Neu","full_name":"Neu, Philipp M.","first_name":"Philipp M."},{"full_name":"Torvisco, Ana","last_name":"Torvisco","first_name":"Ana"},{"first_name":"Carlos","last_name":"Kleber Z. Andrade","full_name":"Kleber Z. Andrade, Carlos"},{"first_name":"C. Oliver","full_name":"Kappe, C. Oliver","last_name":"Kappe"}],"abstract":[{"lang":"eng","text":"The development of a continuous flow multistep strategy for the synthesis of linear peptoids and their subsequent macrocyclization via Click chemistry is described. The central transformation of this process is an Ugi four-component reaction generating the peptidomimetic core structure. In order to avoid exposure to the often toxic and malodorous isocyanide building blocks, the continuous approach was telescoped by the dehydration of the corresponding formamide. In a concurrent operation, the highly energetic azide moiety required for the subsequent intramolecular copper-catalyzed azide–alkyne cycloaddition (Click reaction) was installed by nucleophilic substitution from a bromide precursor. All steps yielding to the linear core structures can be conveniently coupled without the need for purification steps resulting in a single process generating the desired peptidomimetics in good to excellent yields within a 25 min reaction time. The following macrocyclization was realized in a coil reactor made of copper without any additional additive. A careful process intensification study demonstrated that this transformation occurs quantitatively within 25 min at 140 °C. Depending on the resulting ring strain, either a dimeric or a monomeric form of the cyclic product was obtained."}],"date_updated":"2023-02-21T10:10:04Z","intvolume":" 80","oa_version":"None","day":"01","title":"A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids","page":"4590-4602","external_id":{"pmid":["25842982"]},"year":"2015","quality_controlled":"1","issue":"9","date_published":"2015-05-01T00:00:00Z","language":[{"iso":"eng"}],"publisher":"American Chemical Society","doi":"10.1021/acs.joc.5b00445","extern":"1","article_type":"original","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":80,"type":"journal_article","citation":{"chicago":"Salvador, Carlos Eduardo M., Bartholomäus Pieber, Philipp M. Neu, Ana Torvisco, Carlos Kleber Z. Andrade, and C. Oliver Kappe. “A Sequential Ugi Multicomponent/Cu-Catalyzed Azide–Alkyne Cycloaddition Approach for the Continuous Flow Generation of Cyclic Peptoids.” The Journal of Organic Chemistry. American Chemical Society, 2015. https://doi.org/10.1021/acs.joc.5b00445.","ista":"Salvador CEM, Pieber B, Neu PM, Torvisco A, Kleber Z. Andrade C, Kappe CO. 2015. A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids. The Journal of Organic Chemistry. 80(9), 4590–4602.","mla":"Salvador, Carlos Eduardo M., et al. “A Sequential Ugi Multicomponent/Cu-Catalyzed Azide–Alkyne Cycloaddition Approach for the Continuous Flow Generation of Cyclic Peptoids.” The Journal of Organic Chemistry, vol. 80, no. 9, American Chemical Society, 2015, pp. 4590–602, doi:10.1021/acs.joc.5b00445.","short":"C.E.M. Salvador, B. Pieber, P.M. Neu, A. Torvisco, C. Kleber Z. Andrade, C.O. Kappe, The Journal of Organic Chemistry 80 (2015) 4590–4602.","ieee":"C. E. M. Salvador, B. Pieber, P. M. Neu, A. Torvisco, C. Kleber Z. Andrade, and C. O. Kappe, “A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids,” The Journal of Organic Chemistry, vol. 80, no. 9. American Chemical Society, pp. 4590–4602, 2015.","apa":"Salvador, C. E. M., Pieber, B., Neu, P. M., Torvisco, A., Kleber Z. Andrade, C., & Kappe, C. O. (2015). A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids. The Journal of Organic Chemistry. American Chemical Society. https://doi.org/10.1021/acs.joc.5b00445","ama":"Salvador CEM, Pieber B, Neu PM, Torvisco A, Kleber Z. Andrade C, Kappe CO. A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach for the continuous flow generation of cyclic peptoids. The Journal of Organic Chemistry. 2015;80(9):4590-4602. doi:10.1021/acs.joc.5b00445"},"publication_status":"published","month":"05","scopus_import":"1","pmid":1,"_id":"11977"},{"citation":{"mla":"Pieber, Bartholomäus, and C. Oliver Kappe. “Aerobic Oxidations in Continuous Flow.” Organometallic Flow Chemistry, edited by Timothy Noël, 1st ed., vol. 57, Springer Nature, 2015, pp. 97–136, doi:10.1007/3418_2015_133.","chicago":"Pieber, Bartholomäus, and C. Oliver Kappe. “Aerobic Oxidations in Continuous Flow.” In Organometallic Flow Chemistry, edited by Timothy Noël, 1st ed., 57:97–136. TOPORGAN. Cham: Springer Nature, 2015. https://doi.org/10.1007/3418_2015_133.","ista":"Pieber B, Kappe CO. 2015.Aerobic oxidations in continuous flow. In: Organometallic Flow Chemistry. Topics in Organometallic Chemistry, vol. 57, 97–136.","short":"B. Pieber, C.O. Kappe, in:, T. Noël (Ed.), Organometallic Flow Chemistry, 1st ed., Springer Nature, Cham, 2015, pp. 97–136.","apa":"Pieber, B., & Kappe, C. O. (2015). Aerobic oxidations in continuous flow. In T. Noël (Ed.), Organometallic Flow Chemistry (1st ed., Vol. 57, pp. 97–136). Cham: Springer Nature. https://doi.org/10.1007/3418_2015_133","ama":"Pieber B, Kappe CO. Aerobic oxidations in continuous flow. In: Noël T, ed. Organometallic Flow Chemistry. Vol 57. 1st ed. TOPORGAN. Cham: Springer Nature; 2015:97–136. doi:10.1007/3418_2015_133","ieee":"B. Pieber and C. O. Kappe, “Aerobic oxidations in continuous flow,” in Organometallic Flow Chemistry, 1st ed., vol. 57, T. Noël, Ed. Cham: Springer Nature, 2015, pp. 97–136."},"publication_status":"published","volume":57,"type":"book_chapter","edition":"1","editor":[{"first_name":"Timothy","last_name":"Noël","full_name":"Noël, Timothy"}],"series_title":"TOPORGAN","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11989","month":"06","scopus_import":"1","year":"2015","quality_controlled":"1","page":"97–136","extern":"1","language":[{"iso":"eng"}],"publisher":"Springer Nature","date_published":"2015-06-10T00:00:00Z","doi":"10.1007/3418_2015_133","intvolume":" 57","date_updated":"2023-02-21T10:10:35Z","oa_version":"None","abstract":[{"lang":"eng","text":"In recent years, the high demand for sustainable processes resulted in the development of highly attractive oxidation protocols utilizing molecular oxygen or even air instead of more uneconomic and often toxic reagents. The application of these sustainable, gaseous oxidants in conventional batch reactors is often associated with severe safety risks and process challenges especially on larger scales. Continuous flow technology offers the possibility to minimize these safety hazards and concurrently allows working in high-temperature/high-pressure regimes to access highly efficient oxidation protocols. This review article critically discusses recent literature examples of flow methodologies for selective aerobic oxidations of organic compounds. Several technologies and reactor designs for biphasic gas/liquid as well as supercritical reaction media are presented in detail. © Springer International Publishing Switzerland 2015."}],"author":[{"id":"93e5e5b2-0da6-11ed-8a41-af589a024726","first_name":"Bartholomäus","orcid":"0000-0001-8689-388X","last_name":"Pieber","full_name":"Pieber, Bartholomäus"},{"last_name":"Kappe","full_name":"Kappe, C. Oliver","first_name":"C. Oliver"}],"place":"Cham","title":"Aerobic oxidations in continuous flow","day":"10","alternative_title":["Topics in Organometallic Chemistry"],"publication":"Organometallic Flow Chemistry","publication_identifier":{"eissn":["1616-8534"],"isbn":["9783319332413"],"issn":["1436-6002"],"eisbn":["9783319332437"]},"article_processing_charge":"No","status":"public","date_created":"2022-08-25T11:58:38Z"},{"publication":"Nature Physics","year":"2015","quality_controlled":"1","page":"733 - 737","extern":"1","acknowledgement":"This research was supported by NSF through DMR-1309611. The Chicago MRSEC, supported by NSF DMR-1420709, is gratefully acknowledged for access to its shared experimental facilities.","issue":"9","language":[{"iso":"eng"}],"doi":"10.1038/nphys3396","date_published":"2015-07-13T00:00:00Z","publisher":"Nature Publishing Group","status":"public","date_created":"2018-12-11T11:44:44Z","type":"journal_article","abstract":[{"text":"Clustering of fine particles is of crucial importance in settings ranging from the early stages of planet formation to the coagulation of industrial powders and airborne pollutants. Models of such clustering typically focus on inelastic deformation and cohesion. However, even in charge-neutral particle systems comprising grains of the same dielectric material, tribocharging can generate large amounts of net positive or negative charge on individual particles, resulting in long-range electrostatic forces. The effects of such forces on cluster formation are not well understood and have so far not been studied in situ. Here we report the first observations of individual collide-and-capture events between charged submillimetre particles, including Kepler-like orbits. Charged particles can become trapped in their mutual electrostatic energy well and aggregate via multiple bounces. This enables the initiation of clustering at relative velocities much larger than the upper limit for sticking after a head-on collision, a long-standing issue known from pre-planetary dust aggregation. Moreover, Coulomb interactions together with dielectric polarization are found to stabilize characteristic molecule-like configurations, providing new insights for the modelling of clustering dynamics in a wide range of microscopic dielectric systems, such as charged polarizable ions, biomolecules and colloids.","lang":"eng"}],"volume":11,"date_updated":"2021-01-12T06:49:02Z","intvolume":" 11","citation":{"short":"V. Lee, S.R. Waitukaitis, M. Miskin, H. Jaeger, Nature Physics 11 (2015) 733–737.","ista":"Lee V, Waitukaitis SR, Miskin M, Jaeger H. 2015. Direct observation of particle interactions and clustering in charged granular streams. Nature Physics. 11(9), 733–737.","chicago":"Lee, Victor, Scott R Waitukaitis, Marc Miskin, and Heinrich Jaeger. “Direct Observation of Particle Interactions and Clustering in Charged Granular Streams.” Nature Physics. Nature Publishing Group, 2015. https://doi.org/10.1038/nphys3396.","mla":"Lee, Victor, et al. “Direct Observation of Particle Interactions and Clustering in Charged Granular Streams.” Nature Physics, vol. 11, no. 9, Nature Publishing Group, 2015, pp. 733–37, doi:10.1038/nphys3396.","ieee":"V. Lee, S. R. Waitukaitis, M. Miskin, and H. Jaeger, “Direct observation of particle interactions and clustering in charged granular streams,” Nature Physics, vol. 11, no. 9. Nature Publishing Group, pp. 733–737, 2015.","apa":"Lee, V., Waitukaitis, S. R., Miskin, M., & Jaeger, H. (2015). Direct observation of particle interactions and clustering in charged granular streams. Nature Physics. Nature Publishing Group. https://doi.org/10.1038/nphys3396","ama":"Lee V, Waitukaitis SR, Miskin M, Jaeger H. Direct observation of particle interactions and clustering in charged granular streams. Nature Physics. 2015;11(9):733-737. doi:10.1038/nphys3396"},"oa_version":"None","publication_status":"published","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Victor","full_name":"Lee, Victor","last_name":"Lee"},{"first_name":"Scott R","id":"3A1FFC16-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2299-3176","last_name":"Waitukaitis","full_name":"Waitukaitis, Scott R"},{"first_name":"Marc","full_name":"Miskin, Marc","last_name":"Miskin"},{"full_name":"Jaeger, Heinrich","last_name":"Jaeger","first_name":"Heinrich"}],"_id":"120","day":"13","month":"07","publist_id":"7934","title":"Direct observation of particle interactions and clustering in charged granular streams"},{"oa":1,"date_published":"2015-02-04T00:00:00Z","language":[{"iso":"eng"}],"doi":"10.1103/PhysRevLett.114.055503","publisher":"American Physical Society","issue":"5","extern":"1","external_id":{"arxiv":["1408.1607"]},"quality_controlled":"1","year":"2015","publist_id":"7933","arxiv":1,"month":"02","_id":"121","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publication_status":"published","citation":{"ieee":"S. R. Waitukaitis, R. Menaut, B. Chen, and M. Van Hecke, “Origami multistability: From single vertices to metasheets,” APS Physics, Physical Review Letters, vol. 114, no. 5. American Physical Society, 2015.","ama":"Waitukaitis SR, Menaut R, Chen B, Van Hecke M. Origami multistability: From single vertices to metasheets. APS Physics, Physical Review Letters. 2015;114(5). doi:10.1103/PhysRevLett.114.055503","apa":"Waitukaitis, S. R., Menaut, R., Chen, B., & Van Hecke, M. (2015). Origami multistability: From single vertices to metasheets. APS Physics, Physical Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.114.055503","chicago":"Waitukaitis, Scott R, Rémi Menaut, Bryan Chen, and Martin Van Hecke. “Origami Multistability: From Single Vertices to Metasheets.” APS Physics, Physical Review Letters. American Physical Society, 2015. https://doi.org/10.1103/PhysRevLett.114.055503.","mla":"Waitukaitis, Scott R., et al. “Origami Multistability: From Single Vertices to Metasheets.” APS Physics, Physical Review Letters, vol. 114, no. 5, 055503, American Physical Society, 2015, doi:10.1103/PhysRevLett.114.055503.","ista":"Waitukaitis SR, Menaut R, Chen B, Van Hecke M. 2015. Origami multistability: From single vertices to metasheets. APS Physics, Physical Review Letters. 114(5), 055503.","short":"S.R. Waitukaitis, R. Menaut, B. Chen, M. Van Hecke, APS Physics, Physical Review Letters 114 (2015)."},"type":"journal_article","volume":114,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1408.1607"}],"date_created":"2018-12-11T11:44:44Z","status":"public","acknowledgement":"B. G. C. acknowledges support from FOM, and S. W. and M. v. H. acknowledge support from NWO.","publication":"APS Physics, Physical Review Letters","title":"Origami multistability: From single vertices to metasheets","day":"04","author":[{"last_name":"Waitukaitis","full_name":"Waitukaitis, Scott R","id":"3A1FFC16-F248-11E8-B48F-1D18A9856A87","first_name":"Scott R","orcid":"0000-0002-2299-3176"},{"last_name":"Menaut","full_name":"Menaut, Rémi","first_name":"Rémi"},{"last_name":"Chen","full_name":"Chen, Bryan","first_name":"Bryan"},{"full_name":"Van Hecke, Martin","last_name":"Van Hecke","first_name":"Martin"}],"article_number":"055503","oa_version":"Preprint","date_updated":"2021-01-12T06:49:07Z","intvolume":" 114","abstract":[{"lang":"eng","text":"We show that the simplest building blocks of origami-based materials - rigid, degree-four vertices - are generically multistable. The existence of two distinct branches of folding motion emerging from the flat state suggests at least bistability, but we show how nonlinearities in the folding motions allow generic vertex geometries to have as many as five stable states. In special geometries with collinear folds and symmetry, more branches emerge leading to as many as six stable states. Tuning the fold energy parameters, we show how monostability is also possible. Finally, we show how to program the stability features of a single vertex into a periodic fold tessellation. The resulting metasheets provide a previously unanticipated functionality - tunable and switchable shape and size via multistability."}]},{"_id":"2271","arxiv":1,"publist_id":"4673","scopus_import":"1","month":"02","citation":{"mla":"Kolmogorov, Vladimir, et al. “The Power of Linear Programming for General-Valued CSPs.” SIAM Journal on Computing, vol. 44, no. 1, SIAM, 2015, pp. 1–36, doi:10.1137/130945648.","ista":"Kolmogorov V, Thapper J, Živný S. 2015. The power of linear programming for general-valued CSPs. SIAM Journal on Computing. 44(1), 1–36.","chicago":"Kolmogorov, Vladimir, Johan Thapper, and Stanislav Živný. “The Power of Linear Programming for General-Valued CSPs.” SIAM Journal on Computing. SIAM, 2015. https://doi.org/10.1137/130945648.","short":"V. Kolmogorov, J. Thapper, S. Živný, SIAM Journal on Computing 44 (2015) 1–36.","ama":"Kolmogorov V, Thapper J, Živný S. The power of linear programming for general-valued CSPs. SIAM Journal on Computing. 2015;44(1):1-36. doi:10.1137/130945648","apa":"Kolmogorov, V., Thapper, J., & Živný, S. (2015). The power of linear programming for general-valued CSPs. SIAM Journal on Computing. SIAM. https://doi.org/10.1137/130945648","ieee":"V. Kolmogorov, J. Thapper, and S. Živný, “The power of linear programming for general-valued CSPs,” SIAM Journal on Computing, vol. 44, no. 1. SIAM, pp. 1–36, 2015."},"publication_status":"published","volume":44,"type":"journal_article","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","oa":1,"issue":"1","publisher":"SIAM","date_published":"2015-02-01T00:00:00Z","language":[{"iso":"eng"}],"doi":"10.1137/130945648","year":"2015","quality_controlled":"1","external_id":{"arxiv":["1311.4219"],"isi":["000353967100001"]},"page":"1 - 36","isi":1,"department":[{"_id":"VlKo"}],"title":"The power of linear programming for general-valued CSPs","day":"01","intvolume":" 44","date_updated":"2025-09-23T14:14:57Z","oa_version":"Preprint","abstract":[{"lang":"eng","text":"A class of valued constraint satisfaction problems (VCSPs) is characterised by a valued constraint language, a fixed set of cost functions on a finite domain. Finite-valued constraint languages contain functions that take on rational costs and general-valued constraint languages contain functions that take on rational or infinite costs. An instance of the problem is specified by a sum of functions from the language with the goal to minimise the sum. This framework includes and generalises well-studied constraint satisfaction problems (CSPs) and maximum constraint satisfaction problems (Max-CSPs).\r\nOur main result is a precise algebraic characterisation of valued constraint languages whose instances can be solved exactly by the basic linear programming relaxation (BLP). For a general-valued constraint language Γ, BLP is a decision procedure for Γ if and only if Γ admits a symmetric fractional polymorphism of every arity. For a finite-valued constraint language Γ, BLP is a decision procedure if and only if Γ admits a symmetric fractional polymorphism of some arity, or equivalently, if Γ admits a symmetric fractional polymorphism of arity 2.\r\nUsing these results, we obtain tractability of several novel and previously widely-open classes of VCSPs, including problems over valued constraint languages that are: (1) submodular on arbitrary lattices; (2) bisubmodular (also known as k-submodular) on arbitrary finite domains; (3) weakly (and hence strongly) tree-submodular on arbitrary trees. "}],"author":[{"id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","first_name":"Vladimir","full_name":"Kolmogorov, Vladimir","last_name":"Kolmogorov"},{"first_name":"Johan","last_name":"Thapper","full_name":"Thapper, Johan"},{"first_name":"Stanislav","full_name":"Živný, Stanislav","last_name":"Živný"}],"article_processing_charge":"No","status":"public","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1311.4219"}],"date_created":"2018-12-11T11:56:41Z","related_material":{"record":[{"relation":"earlier_version","id":"2518","status":"public"}]},"publication":"SIAM Journal on Computing"},{"year":"2015","quality_controlled":"1","external_id":{"arxiv":["1302.2434"]},"page":"2025 - 2050","extern":"1","article_type":"original","oa":1,"issue":"4","doi":"10.1515/forum-2013-6024","language":[{"iso":"eng"}],"publisher":"De Gruyter","date_published":"2015-07-10T00:00:00Z","citation":{"ama":"Browning TD, Munshi R. Pairs of diagonal quadratic forms and linear correlations among sums of two squares. Forum Mathematicum. 2015;27(4):2025-2050. doi:10.1515/forum-2013-6024","apa":"Browning, T. D., & Munshi, R. (2015). Pairs of diagonal quadratic forms and linear correlations among sums of two squares. Forum Mathematicum. De Gruyter. https://doi.org/10.1515/forum-2013-6024","ieee":"T. D. Browning and R. Munshi, “Pairs of diagonal quadratic forms and linear correlations among sums of two squares,” Forum Mathematicum, vol. 27, no. 4. De Gruyter, pp. 2025–2050, 2015.","ista":"Browning TD, Munshi R. 2015. Pairs of diagonal quadratic forms and linear correlations among sums of two squares. Forum Mathematicum. 27(4), 2025–2050.","chicago":"Browning, Timothy D, and Ritabrata Munshi. “Pairs of Diagonal Quadratic Forms and Linear Correlations among Sums of Two Squares.” Forum Mathematicum. De Gruyter, 2015. https://doi.org/10.1515/forum-2013-6024.","mla":"Browning, Timothy D., and Ritabrata Munshi. “Pairs of Diagonal Quadratic Forms and Linear Correlations among Sums of Two Squares.” Forum Mathematicum, vol. 27, no. 4, De Gruyter, 2015, pp. 2025–50, doi:10.1515/forum-2013-6024.","short":"T.D. Browning, R. Munshi, Forum Mathematicum 27 (2015) 2025–2050."},"publication_status":"published","volume":27,"type":"journal_article","OA_place":"repository","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","_id":"257","arxiv":1,"publist_id":"7645","month":"07","scopus_import":"1","publication":"Forum Mathematicum","publication_identifier":{"issn":["0933-7741"],"eissn":["1435-5337"]},"article_processing_charge":"No","status":"public","date_created":"2018-12-11T11:45:28Z","main_file_link":[{"url":"https://arxiv.org/abs/1302.2434","open_access":"1"}],"acknowledgement":"While working on this paper the first author was supported by ERC grant 306457 and the second author was supported by SwarnaJayanti Fellowship 2011–12, DST, Government of India.","intvolume":" 27","date_updated":"2026-05-19T13:08:06Z","oa_version":"Preprint","abstract":[{"lang":"eng","text":"For suitable pairs of diagonal quadratic forms in eight variables we use the circle method to investigate the density of simultaneous integer solutions and relate this to the problem of estimating linear correlations among sums of two squares."}],"author":[{"full_name":"Browning, Timothy D","last_name":"Browning","orcid":"0000-0002-8314-0177","first_name":"Timothy D","id":"35827D50-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Ritabrata","last_name":"Munshi","full_name":"Munshi, Ritabrata"}],"OA_type":"green","title":"Pairs of diagonal quadratic forms and linear correlations among sums of two squares","day":"10"},{"citation":{"chicago":"Browning, Timothy D. “A Survey of Applications of the Circle Method to Rational Points.” In Arithmetic and Geometry, 89–113. Cambridge University Press, 2015. https://doi.org/10.1017/CBO9781316106877.009.","ista":"Browning TD. 2015.A survey of applications of the circle method to rational points. In: Arithmetic and Geometry. , 89–113.","mla":"Browning, Timothy D. “A Survey of Applications of the Circle Method to Rational Points.” Arithmetic and Geometry, Cambridge University Press, 2015, pp. 89–113, doi:10.1017/CBO9781316106877.009.","short":"T.D. Browning, in:, Arithmetic and Geometry, Cambridge University Press, 2015, pp. 89–113.","ama":"Browning TD. A survey of applications of the circle method to rational points. In: Arithmetic and Geometry. Cambridge University Press; 2015:89-113. doi:10.1017/CBO9781316106877.009","apa":"Browning, T. D. (2015). A survey of applications of the circle method to rational points. In Arithmetic and Geometry (pp. 89–113). Cambridge University Press. https://doi.org/10.1017/CBO9781316106877.009","ieee":"T. D. Browning, “A survey of applications of the circle method to rational points,” in Arithmetic and Geometry, Cambridge University Press, 2015, pp. 89–113."},"date_updated":"2021-01-12T06:58:22Z","publication_status":"published","oa_version":"None","type":"book_chapter","abstract":[{"text":"Given a number field k and a projective algebraic variety X defined over k, the question of whether X contains a k-rational point is both very natural and very difficult. In the event that the set X(k) of k-rational points is not empty, one can also ask how the points of X(k) are distributed. Are they dense in X under the Zariski topology? Are they dense in the set.","lang":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Browning","full_name":"Browning, Timothy D","first_name":"Timothy D","id":"35827D50-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8314-0177"}],"_id":"258","publist_id":"7644","title":"A survey of applications of the circle method to rational points","month":"08","day":"01","year":"2015","quality_controlled":"1","publication":"Arithmetic and Geometry","page":"89 - 113","extern":"1","status":"public","date_created":"2018-12-11T11:45:28Z","publisher":"Cambridge University Press","doi":"10.1017/CBO9781316106877.009","date_published":"2015-08-01T00:00:00Z","language":[{"iso":"eng"}]},{"publication_status":"published","citation":{"mla":"Browning, Timothy D., and Pankaj Vishe. “Rational Points on Cubic Hypersurfaces over F_q(T) .” Geometric and Functional Analysis, vol. 25, no. 3, Springer Nature, 2015, pp. 671–732, doi:10.1007/s00039-015-0328-5.","chicago":"Browning, Timothy D, and Pankaj Vishe. “Rational Points on Cubic Hypersurfaces over F_q(T) .” Geometric and Functional Analysis. Springer Nature, 2015. https://doi.org/10.1007/s00039-015-0328-5.","ista":"Browning TD, Vishe P. 2015. Rational points on cubic hypersurfaces over F_q(t) . Geometric and Functional Analysis. 25(3), 671–732.","short":"T.D. Browning, P. Vishe, Geometric and Functional Analysis 25 (2015) 671–732.","ama":"Browning TD, Vishe P. Rational points on cubic hypersurfaces over F_q(t) . Geometric and Functional Analysis. 2015;25(3):671-732. doi:10.1007/s00039-015-0328-5","apa":"Browning, T. D., & Vishe, P. (2015). Rational points on cubic hypersurfaces over F_q(t) . Geometric and Functional Analysis. Springer Nature. https://doi.org/10.1007/s00039-015-0328-5","ieee":"T. D. Browning and P. Vishe, “Rational points on cubic hypersurfaces over F_q(t) ,” Geometric and Functional Analysis, vol. 25, no. 3. Springer Nature, pp. 671–732, 2015."},"volume":25,"type":"journal_article","OA_place":"repository","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","_id":"259","publist_id":"7643","arxiv":1,"month":"06","scopus_import":"1","quality_controlled":"1","year":"2015","external_id":{"arxiv":["1502.00772"]},"page":"671 - 732","article_type":"original","extern":"1","oa":1,"publisher":"Springer Nature","date_published":"2015-06-11T00:00:00Z","language":[{"iso":"eng"}],"doi":"10.1007/s00039-015-0328-5","issue":"3","oa_version":"Preprint","date_updated":"2026-05-19T09:46:04Z","intvolume":" 25","abstract":[{"text":"The Hasse principle and weak approximation is established for\r\nnon-singular cubic hypersurfaces X over the function field Fq(t), provided that\r\nchar(Fq) > 3 and X has dimension at least 6.","lang":"eng"}],"author":[{"full_name":"Browning, Timothy D","last_name":"Browning","orcid":"0000-0002-8314-0177","first_name":"Timothy D","id":"35827D50-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Pankaj","full_name":"Vishe, Pankaj","last_name":"Vishe"}],"OA_type":"green","title":"Rational points on cubic hypersurfaces over F_q(t) ","day":"11","publication":"Geometric and Functional Analysis","publication_identifier":{"issn":["1016-443X"],"eissn":["1420-8970"]},"article_processing_charge":"No","date_created":"2018-12-11T11:45:29Z","main_file_link":[{"open_access":"1","url":" https://doi.org/10.48550/arXiv.1502.00772"}],"status":"public","acknowledgement":"EP/J018260/1\tEngineering and Physical Sciences Research Council EPSRC"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"submitted","citation":{"ieee":"T. D. Browning and S. Prendiville, “Improvements in Birch’s theorem on forms in many variables,” Journal fur die Reine und Angewandte Mathematik, vol. 2017, no. 731. Walter de Gruyter, pp. 203–234.","ama":"Browning TD, Prendiville S. Improvements in Birch’s theorem on forms in many variables. Journal fur die Reine und Angewandte Mathematik. 2017(731):203-234. doi:10.1515/crelle-2014-0122","apa":"Browning, T. D., & Prendiville, S. (n.d.). Improvements in Birch’s theorem on forms in many variables. Journal Fur Die Reine Und Angewandte Mathematik. Walter de Gruyter. https://doi.org/10.1515/crelle-2014-0122","mla":"Browning, Timothy D., and Sean Prendiville. “Improvements in Birch’s Theorem on Forms in Many Variables.” Journal Fur Die Reine Und Angewandte Mathematik, vol. 2017, no. 731, Walter de Gruyter, pp. 203–34, doi:10.1515/crelle-2014-0122.","ista":"Browning TD, Prendiville S. Improvements in Birch’s theorem on forms in many variables. Journal fur die Reine und Angewandte Mathematik. 2017(731), 203–234.","chicago":"Browning, Timothy D, and Sean Prendiville. “Improvements in Birch’s Theorem on Forms in Many Variables.” Journal Fur Die Reine Und Angewandte Mathematik. Walter de Gruyter, n.d. https://doi.org/10.1515/crelle-2014-0122.","short":"T.D. Browning, S. Prendiville, Journal Fur Die Reine Und Angewandte Mathematik 2017 (n.d.) 203–234."},"volume":2017,"corr_author":"1","type":"journal_article","publist_id":"7631","arxiv":1,"month":"02","_id":"271","external_id":{"arxiv":["1402.4489"]},"page":"203 - 234","quality_controlled":"1","year":"2015","oa":1,"language":[{"iso":"eng"}],"doi":"10.1515/crelle-2014-0122","publisher":"Walter de Gruyter","date_published":"2015-02-20T00:00:00Z","issue":"731","article_type":"original","extern":"1","author":[{"orcid":"0000-0002-8314-0177","id":"35827D50-F248-11E8-B48F-1D18A9856A87","first_name":"Timothy D","full_name":"Browning, Timothy D","last_name":"Browning"},{"last_name":"Prendiville","full_name":"Prendiville, Sean","first_name":"Sean"}],"oa_version":"Preprint","intvolume":" 2017","date_updated":"2024-10-09T20:58:15Z","abstract":[{"lang":"eng","text":"We show that a non-singular integral form of degree d is soluble non-trivially over the integers if and only if it is soluble non-trivially over the reals and the p-adic numbers, provided that the form has at least (d-\\sqrt{d}/2)2^d variables. This improves on a longstanding result of Birch."}],"title":"Improvements in Birch's theorem on forms in many variables","day":"20","publication_identifier":{"issn":["0075-4102"]},"related_material":{"record":[{"relation":"later_version","id":"256","status":"public"}]},"publication":"Journal fur die Reine und Angewandte Mathematik","date_created":"2018-12-11T11:45:32Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1402.4489"}],"status":"public","acknowledgement":"While working on this paper the authors were supported by the Leverhulme Trust and ERC grant 306457.","article_processing_charge":"No"},{"author":[{"first_name":"Kaeli C.M.","last_name":"Johnson","full_name":"Johnson, Kaeli C.M."},{"first_name":"Shitou","full_name":"Xia, Shitou","last_name":"Xia"},{"full_name":"Feng, Xiaoqi","last_name":"Feng","orcid":"0000-0002-4008-1234","first_name":"Xiaoqi","id":"e0164712-22ee-11ed-b12a-d80fcdf35958"},{"first_name":"Xin","full_name":"Li, Xin","last_name":"Li"}],"abstract":[{"lang":"eng","text":"SNC1 (SUPPRESSOR OF NPR1, CONSTITUTIVE 1) is one of a suite of intracellular Arabidopsis NOD-like receptor (NLR) proteins which, upon activation, result in the induction of defense responses. However, the molecular mechanisms underlying NLR activation and the subsequent provocation of immune responses are only partially characterized. To identify negative regulators of NLR-mediated immunity, a forward genetic screen was undertaken to search for enhancers of the dwarf, autoimmune gain-of-function snc1 mutant. To avoid lethality resulting from severe dwarfism, the screen was conducted using mos4 (modifier of snc1, 4) snc1 plants, which display wild-type-like morphology and resistance. M2 progeny were screened for mutant, snc1-enhancing (muse) mutants displaying a reversion to snc1-like phenotypes. The muse9 mos4 snc1 triple mutant was found to exhibit dwarf morphology, elevated expression of the pPR2-GUS defense marker reporter gene and enhanced resistance to the oomycete pathogen Hyaloperonospora arabidopsidis Noco2. Via map-based cloning and Illumina sequencing, it was determined that the muse9 mutation is in the gene encoding the SWI/SNF chromatin remodeler SYD (SPLAYED), and was thus renamed syd-10. The syd-10 single mutant has no observable alteration from wild-type-like resistance, although the syd-4 T-DNA insertion allele displays enhanced resistance to the bacterial pathogen Pseudomonas syringae pv. maculicola ES4326. Transcription of SNC1 is increased in both syd-4 and syd-10. These data suggest that SYD plays a subtle, specific role in the regulation of SNC1 expression and SNC1-mediated immunity. SYD may work with other proteins at the chromatin level to repress SNC1 transcription; such regulation is important for fine-tuning the expression of NLR-encoding genes to prevent unpropitious autoimmunity."}],"intvolume":" 56","date_updated":"2023-05-08T11:03:23Z","oa_version":"None","title":"The chromatin remodeler SPLAYED negatively regulates SNC1-mediated immunity","department":[{"_id":"XiFe"}],"publication_identifier":{"issn":["0032-0781","1471-9053"]},"publication":"Plant and Cell Physiology","acknowledgement":"This work was supported by the National Sciences and Engineering Research Council of Canada [Canada Graduate\r\nScholarship–Doctoral to K.J.; Discovery Grant to X.L.]; the department of Botany at the University of f British Columbia\r\n[the Dewar Cooper Memorial Fund to X.L.].The authors would like to thank Dr. Yuelin Zhang and Ms. Yan Li for their assistance with next-generation sequencing, and Mr. Charles Copeland for critical reading of the manuscript.","status":"public","date_created":"2023-01-16T09:20:22Z","article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"journal_article","volume":56,"citation":{"ieee":"K. C. M. Johnson, S. Xia, X. Feng, and X. Li, “The chromatin remodeler SPLAYED negatively regulates SNC1-mediated immunity,” Plant and Cell Physiology, vol. 56, no. 8. Oxford University Press, pp. 1616–1623, 2015.","apa":"Johnson, K. C. M., Xia, S., Feng, X., & Li, X. (2015). The chromatin remodeler SPLAYED negatively regulates SNC1-mediated immunity. Plant and Cell Physiology. Oxford University Press. https://doi.org/10.1093/pcp/pcv087","ama":"Johnson KCM, Xia S, Feng X, Li X. The chromatin remodeler SPLAYED negatively regulates SNC1-mediated immunity. Plant and Cell Physiology. 2015;56(8):1616-1623. doi:10.1093/pcp/pcv087","short":"K.C.M. Johnson, S. Xia, X. Feng, X. Li, Plant and Cell Physiology 56 (2015) 1616–1623.","chicago":"Johnson, Kaeli C.M., Shitou Xia, Xiaoqi Feng, and Xin Li. “The Chromatin Remodeler SPLAYED Negatively Regulates SNC1-Mediated Immunity.” Plant and Cell Physiology. Oxford University Press, 2015. https://doi.org/10.1093/pcp/pcv087.","ista":"Johnson KCM, Xia S, Feng X, Li X. 2015. The chromatin remodeler SPLAYED negatively regulates SNC1-mediated immunity. Plant and Cell Physiology. 56(8), 1616–1623.","mla":"Johnson, Kaeli C. M., et al. “The Chromatin Remodeler SPLAYED Negatively Regulates SNC1-Mediated Immunity.” Plant and Cell Physiology, vol. 56, no. 8, Oxford University Press, 2015, pp. 1616–23, doi:10.1093/pcp/pcv087."},"publication_status":"published","scopus_import":"1","month":"08","pmid":1,"_id":"12196","page":"1616-1623","external_id":{"pmid":["26063389"]},"year":"2015","quality_controlled":"1","issue":"8","doi":"10.1093/pcp/pcv087","publisher":"Oxford University Press","date_published":"2015-08-01T00:00:00Z","language":[{"iso":"eng"}],"keyword":["Cell Biology","Plant Science","Physiology","General Medicine"],"extern":"1","article_type":"original"},{"author":[{"first_name":"Jakob F.","full_name":"Steiner, Jakob F.","last_name":"Steiner"},{"id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","first_name":"Francesca","last_name":"Pellicciotti","full_name":"Pellicciotti, Francesca"},{"first_name":"Pascal","full_name":"Buri, Pascal","last_name":"Buri"},{"last_name":"Miles","full_name":"Miles, Evan S.","first_name":"Evan S."},{"full_name":"Immerzeel, Walter W.","last_name":"Immerzeel","first_name":"Walter W."},{"full_name":"Reid, Tim D.","last_name":"Reid","first_name":"Tim D."}],"oa_version":"Published Version","intvolume":" 61","date_updated":"2023-02-24T09:43:14Z","abstract":[{"text":"Ice cliffs have been identified as a reason for higher ablation rates on debris-covered glaciers than are implied by the insulation effects of the debris. This study aims to improve our understanding of cliff backwasting, and the role of radiative fluxes in particular. An energy-balance model is forced with new data gathered in May and October 2013 on Lirung Glacier, Nepalese Himalaya. Observations show substantial variability in melt between cliffs, between locations on any cliff and between seasons. Using a high-resolution digital elevation model we calculate longwave fluxes incident to the cliff from surrounding terrain and include the effect of local shading on shortwave radiation. This is an advance over previous studies, that made simplified assumptions on cliff geometry and radiative fluxes. Measured melt rates varied between 3.25 and 8.6 cm d−1 in May and 0.18 and 1.34 cm d−1 in October. Model results reproduce the strong variability in space and time, suggesting considerable differences in radiative fluxes over one cliff. In October the model fails to reproduce stake readings, probably due to the lack of a refreezing component. Disregarding local topography can lead to overestimation of melt at the point scale by up to ∼9%.","lang":"eng"}],"title":"Modelling ice-cliff backwasting on a debris-covered glacier in the Nepalese Himalaya","day":"01","publication_identifier":{"issn":["0022-1430"],"eissn":["1727-5652"]},"publication":"Journal of Glaciology","date_created":"2023-02-20T08:16:01Z","main_file_link":[{"url":"https://doi.org/10.3189/2015JoG14J194","open_access":"1"}],"status":"public","article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","citation":{"ieee":"J. F. Steiner, F. Pellicciotti, P. Buri, E. S. Miles, W. W. Immerzeel, and T. D. Reid, “Modelling ice-cliff backwasting on a debris-covered glacier in the Nepalese Himalaya,” Journal of Glaciology, vol. 61, no. 229. International Glaciological Society, pp. 889–907, 2015.","ama":"Steiner JF, Pellicciotti F, Buri P, Miles ES, Immerzeel WW, Reid TD. Modelling ice-cliff backwasting on a debris-covered glacier in the Nepalese Himalaya. Journal of Glaciology. 2015;61(229):889-907. doi:10.3189/2015jog14j194","apa":"Steiner, J. F., Pellicciotti, F., Buri, P., Miles, E. S., Immerzeel, W. W., & Reid, T. D. (2015). Modelling ice-cliff backwasting on a debris-covered glacier in the Nepalese Himalaya. Journal of Glaciology. International Glaciological Society. https://doi.org/10.3189/2015jog14j194","mla":"Steiner, Jakob F., et al. “Modelling Ice-Cliff Backwasting on a Debris-Covered Glacier in the Nepalese Himalaya.” Journal of Glaciology, vol. 61, no. 229, International Glaciological Society, 2015, pp. 889–907, doi:10.3189/2015jog14j194.","ista":"Steiner JF, Pellicciotti F, Buri P, Miles ES, Immerzeel WW, Reid TD. 2015. Modelling ice-cliff backwasting on a debris-covered glacier in the Nepalese Himalaya. Journal of Glaciology. 61(229), 889–907.","chicago":"Steiner, Jakob F., Francesca Pellicciotti, Pascal Buri, Evan S. Miles, Walter W. Immerzeel, and Tim D. Reid. “Modelling Ice-Cliff Backwasting on a Debris-Covered Glacier in the Nepalese Himalaya.” Journal of Glaciology. International Glaciological Society, 2015. https://doi.org/10.3189/2015jog14j194.","short":"J.F. Steiner, F. Pellicciotti, P. Buri, E.S. Miles, W.W. Immerzeel, T.D. Reid, Journal of Glaciology 61 (2015) 889–907."},"type":"journal_article","volume":61,"scopus_import":"1","month":"07","_id":"12626","page":"889-907","quality_controlled":"1","year":"2015","oa":1,"doi":"10.3189/2015jog14j194","language":[{"iso":"eng"}],"date_published":"2015-07-01T00:00:00Z","publisher":"International Glaciological Society","issue":"229","article_type":"original","extern":"1"},{"publication_identifier":{"eissn":["1727-5652"],"issn":["0022-1430"]},"publication":"Journal of Glaciology","status":"public","main_file_link":[{"open_access":"1","url":"https://doi.org/10.3189/2015JoG14J227"}],"date_created":"2023-02-20T08:16:06Z","article_processing_charge":"No","author":[{"first_name":"Sam","full_name":"Herreid, Sam","last_name":"Herreid"},{"id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","first_name":"Francesca","full_name":"Pellicciotti, Francesca","last_name":"Pellicciotti"},{"first_name":"Alvaro","last_name":"Ayala","full_name":"Ayala, Alvaro"},{"first_name":"Anna","last_name":"Chesnokova","full_name":"Chesnokova, Anna"},{"first_name":"Christian","full_name":"Kienholz, Christian","last_name":"Kienholz"},{"last_name":"Shea","full_name":"Shea, Joseph","first_name":"Joseph"},{"first_name":"Arun","full_name":"Shrestha, Arun","last_name":"Shrestha"}],"abstract":[{"lang":"eng","text":"Spatial evolution of supraglacial debris cover on mountain glaciers is a largely unmonitored and poorly understood phenomenon that directly affects glacier melt. Supraglacial debris cover for 93 glaciers in the Karakoram, northern Pakistan, was mapped from Landsat imagery acquired in 1977, 1998, 2009 and 2014. Surge-type glaciers occupy 41% of the study area and were considered separately. The time series of debris-covered surface area change shows a mean value of zero or near-zero change for both surging and non-surging glaciers. An increase in debris-covered area is often associated with negative regional mass balances. We extend this logic to suggest that the stable regional mass balances in the Karakoram explain the zero or near-zero change in debris-covered area. This coupling of trends combined with our 37 year time series of data suggests the Karakoram anomaly extends further back in time than previously known."}],"date_updated":"2023-02-24T09:40:30Z","intvolume":" 61","oa_version":"Published Version","day":"01","title":"Satellite observations show no net change in the percentage of supraglacial debris-covered area in northern Pakistan from 1977 to 2014","page":"524-536","year":"2015","quality_controlled":"1","issue":"227","doi":"10.3189/2015jog14j227","publisher":"International Glaciological Society","date_published":"2015-05-01T00:00:00Z","language":[{"iso":"eng"}],"oa":1,"extern":"1","article_type":"original","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":61,"type":"journal_article","citation":{"short":"S. Herreid, F. Pellicciotti, A. Ayala, A. Chesnokova, C. Kienholz, J. Shea, A. Shrestha, Journal of Glaciology 61 (2015) 524–536.","mla":"Herreid, Sam, et al. “Satellite Observations Show No Net Change in the Percentage of Supraglacial Debris-Covered Area in Northern Pakistan from 1977 to 2014.” Journal of Glaciology, vol. 61, no. 227, International Glaciological Society, 2015, pp. 524–36, doi:10.3189/2015jog14j227.","chicago":"Herreid, Sam, Francesca Pellicciotti, Alvaro Ayala, Anna Chesnokova, Christian Kienholz, Joseph Shea, and Arun Shrestha. “Satellite Observations Show No Net Change in the Percentage of Supraglacial Debris-Covered Area in Northern Pakistan from 1977 to 2014.” Journal of Glaciology. International Glaciological Society, 2015. https://doi.org/10.3189/2015jog14j227.","ista":"Herreid S, Pellicciotti F, Ayala A, Chesnokova A, Kienholz C, Shea J, Shrestha A. 2015. Satellite observations show no net change in the percentage of supraglacial debris-covered area in northern Pakistan from 1977 to 2014. Journal of Glaciology. 61(227), 524–536.","ieee":"S. Herreid et al., “Satellite observations show no net change in the percentage of supraglacial debris-covered area in northern Pakistan from 1977 to 2014,” Journal of Glaciology, vol. 61, no. 227. International Glaciological Society, pp. 524–536, 2015.","ama":"Herreid S, Pellicciotti F, Ayala A, et al. Satellite observations show no net change in the percentage of supraglacial debris-covered area in northern Pakistan from 1977 to 2014. Journal of Glaciology. 2015;61(227):524-536. doi:10.3189/2015jog14j227","apa":"Herreid, S., Pellicciotti, F., Ayala, A., Chesnokova, A., Kienholz, C., Shea, J., & Shrestha, A. (2015). Satellite observations show no net change in the percentage of supraglacial debris-covered area in northern Pakistan from 1977 to 2014. Journal of Glaciology. International Glaciological Society. https://doi.org/10.3189/2015jog14j227"},"publication_status":"published","month":"05","scopus_import":"1","_id":"12627"},{"quality_controlled":"1","year":"2015","page":"373-386","article_type":"original","extern":"1","keyword":["Earth-Surface Processes"],"oa":1,"publisher":"International Glaciological Society","date_published":"2015-03-01T00:00:00Z","language":[{"iso":"eng"}],"doi":"10.3189/2015jog13j237","issue":"226","publication_status":"published","citation":{"ieee":"F. Pellicciotti, C. Stephan, E. Miles, S. Herreid, W. W. Immerzeel, and T. Bolch, “Mass-balance changes of the debris-covered glaciers in the Langtang Himal, Nepal, from 1974 to 1999,” Journal of Glaciology, vol. 61, no. 226. International Glaciological Society, pp. 373–386, 2015.","ama":"Pellicciotti F, Stephan C, Miles E, Herreid S, Immerzeel WW, Bolch T. Mass-balance changes of the debris-covered glaciers in the Langtang Himal, Nepal, from 1974 to 1999. Journal of Glaciology. 2015;61(226):373-386. doi:10.3189/2015jog13j237","apa":"Pellicciotti, F., Stephan, C., Miles, E., Herreid, S., Immerzeel, W. W., & Bolch, T. (2015). Mass-balance changes of the debris-covered glaciers in the Langtang Himal, Nepal, from 1974 to 1999. Journal of Glaciology. International Glaciological Society. https://doi.org/10.3189/2015jog13j237","mla":"Pellicciotti, Francesca, et al. “Mass-Balance Changes of the Debris-Covered Glaciers in the Langtang Himal, Nepal, from 1974 to 1999.” Journal of Glaciology, vol. 61, no. 226, International Glaciological Society, 2015, pp. 373–86, doi:10.3189/2015jog13j237.","chicago":"Pellicciotti, Francesca, Christa Stephan, Evan Miles, Sam Herreid, Walter W. Immerzeel, and Tobias Bolch. “Mass-Balance Changes of the Debris-Covered Glaciers in the Langtang Himal, Nepal, from 1974 to 1999.” Journal of Glaciology. International Glaciological Society, 2015. https://doi.org/10.3189/2015jog13j237.","ista":"Pellicciotti F, Stephan C, Miles E, Herreid S, Immerzeel WW, Bolch T. 2015. Mass-balance changes of the debris-covered glaciers in the Langtang Himal, Nepal, from 1974 to 1999. Journal of Glaciology. 61(226), 373–386.","short":"F. Pellicciotti, C. Stephan, E. Miles, S. Herreid, W.W. Immerzeel, T. Bolch, Journal of Glaciology 61 (2015) 373–386."},"volume":61,"type":"journal_article","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"12628","month":"03","scopus_import":"1","publication":"Journal of Glaciology","publication_identifier":{"issn":["0022-1430"],"eissn":["1727-5652"]},"article_processing_charge":"No","date_created":"2023-02-20T08:16:11Z","main_file_link":[{"open_access":"1","url":"https://doi.org/10.3189/2015JoG13J237"}],"status":"public","oa_version":"Published Version","date_updated":"2024-10-14T12:04:16Z","intvolume":" 61","abstract":[{"lang":"eng","text":"Thick debris cover on glaciers can significantly reduce ice melt. However, several studies have suggested that debris-covered glaciers in the Himalaya might have lost mass at a rate similar to debris-free glaciers. We reconstruct elevation and mass changes for the debris-covered glaciers of the upper Langtang valley, Nepalese Himalaya, using a digital elevation model (DEM) from 1974 stereo Hexagon satellite data and the 2000 SRTM (Shuttle Radar Topography Mission) DEM. Uncertainties are high in the accumulation areas, due to data gaps in the SRTM and difficulties with delineation of the glacier borders. Even with these uncertainties, we obtain thinning rates comparable to those of several other studies in the Himalaya. In particular, we obtain a total mass balance for the investigated debris-covered glaciers of the basin of –0.32 ± 0.18 m w.e. a−1. However, there are major spatial differences both between glaciers and within any single glacier, exhibiting a very distinct nonlinear mass-balance profile with elevation. Through analysis of surface velocities derived from Landsat ETM+ imagery, we show that thinning occurs in areas of low velocity and low slope. These areas are prone to a general, dynamic decay of surface features and to the development of supraglacial lakes and ice cliffs, which may be responsible for a considerable increase in overall glacier ablation."}],"author":[{"id":"b28f055a-81ea-11ed-b70c-a9fe7f7b0e70","first_name":"Francesca","orcid":"0000-0002-5554-8087","last_name":"Pellicciotti","full_name":"Pellicciotti, Francesca"},{"first_name":"Christa","last_name":"Stephan","full_name":"Stephan, Christa"},{"last_name":"Miles","full_name":"Miles, Evan","first_name":"Evan"},{"first_name":"Sam","full_name":"Herreid, Sam","last_name":"Herreid"},{"full_name":"Immerzeel, Walter W.","last_name":"Immerzeel","first_name":"Walter W."},{"last_name":"Bolch","full_name":"Bolch, Tobias","first_name":"Tobias"}],"title":"Mass-balance changes of the debris-covered glaciers in the Langtang Himal, Nepal, from 1974 to 1999","day":"01"}]