[{"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1803.06710"}],"status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publication_identifier":{"issn":["01795376"],"eissn":["14320444"]},"oa":1,"type":"journal_article","date_published":"2020-06-05T00:00:00Z","language":[{"iso":"eng"}],"project":[{"call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425","name":"The Wittgenstein Prize","grant_number":"Z00342"}],"oa_version":"Preprint","month":"06","publication":"Discrete and Computational Geometry","volume":63,"day":"05","arxiv":1,"doi":"10.1007/s00454-020-00213-z","abstract":[{"lang":"eng","text":"A string graph is the intersection graph of a family of continuous arcs in the plane. The intersection graph of a family of plane convex sets is a string graph, but not all string graphs can be obtained in this way. We prove the following structure theorem conjectured by Janson and Uzzell: The vertex set of almost all string graphs on n vertices can be partitioned into five cliques such that some pair of them is not connected by any edge (n→∞). We also show that every graph with the above property is an intersection graph of plane convex sets. As a corollary, we obtain that almost all string graphs on n vertices are intersection graphs of plane convex sets."}],"year":"2020","citation":{"ista":"Pach J, Reed B, Yuditsky Y. 2020. Almost all string graphs are intersection graphs of plane convex sets. Discrete and Computational Geometry. 63(4), 888–917.","mla":"Pach, János, et al. “Almost All String Graphs Are Intersection Graphs of Plane Convex Sets.” <i>Discrete and Computational Geometry</i>, vol. 63, no. 4, Springer Nature, 2020, pp. 888–917, doi:<a href=\"https://doi.org/10.1007/s00454-020-00213-z\">10.1007/s00454-020-00213-z</a>.","short":"J. Pach, B. Reed, Y. Yuditsky, Discrete and Computational Geometry 63 (2020) 888–917.","ieee":"J. Pach, B. Reed, and Y. Yuditsky, “Almost all string graphs are intersection graphs of plane convex sets,” <i>Discrete and Computational Geometry</i>, vol. 63, no. 4. Springer Nature, pp. 888–917, 2020.","chicago":"Pach, János, Bruce Reed, and Yelena Yuditsky. “Almost All String Graphs Are Intersection Graphs of Plane Convex Sets.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/s00454-020-00213-z\">https://doi.org/10.1007/s00454-020-00213-z</a>.","apa":"Pach, J., Reed, B., &#38; Yuditsky, Y. (2020). Almost all string graphs are intersection graphs of plane convex sets. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-020-00213-z\">https://doi.org/10.1007/s00454-020-00213-z</a>","ama":"Pach J, Reed B, Yuditsky Y. Almost all string graphs are intersection graphs of plane convex sets. <i>Discrete and Computational Geometry</i>. 2020;63(4):888-917. doi:<a href=\"https://doi.org/10.1007/s00454-020-00213-z\">10.1007/s00454-020-00213-z</a>"},"date_updated":"2023-08-21T08:49:18Z","external_id":{"arxiv":["1803.06710"],"isi":["000538229000001"]},"isi":1,"publisher":"Springer Nature","article_type":"original","quality_controlled":"1","page":"888-917","article_processing_charge":"No","department":[{"_id":"HeEd"}],"date_created":"2020-06-14T22:00:51Z","publication_status":"published","intvolume":"        63","title":"Almost all string graphs are intersection graphs of plane convex sets","scopus_import":"1","_id":"7962","issue":"4","author":[{"last_name":"Pach","first_name":"János","full_name":"Pach, János","id":"E62E3130-B088-11EA-B919-BF823C25FEA4"},{"full_name":"Reed, Bruce","last_name":"Reed","first_name":"Bruce"},{"last_name":"Yuditsky","first_name":"Yelena","full_name":"Yuditsky, Yelena"}]},{"doi":"10.1007/978-3-030-45727-3_16","day":"01","abstract":[{"text":"For 1≤m≤n, we consider a natural m-out-of-n multi-instance scenario for a public-key encryption (PKE) scheme. An adversary, given n independent instances of PKE, wins if he breaks at least m out of the n instances. In this work, we are interested in the scaling factor of PKE schemes, SF, which measures how well the difficulty of breaking m out of the n instances scales in m. That is, a scaling factor SF=ℓ indicates that breaking m out of n instances is at least ℓ times more difficult than breaking one single instance. A PKE scheme with small scaling factor hence provides an ideal target for mass surveillance. In fact, the Logjam attack (CCS 2015) implicitly exploited, among other things, an almost constant scaling factor of ElGamal over finite fields (with shared group parameters).\r\n\r\nFor Hashed ElGamal over elliptic curves, we use the generic group model to argue that the scaling factor depends on the scheme's granularity. In low granularity, meaning each public key contains its independent group parameter, the scheme has optimal scaling factor SF=m; In medium and high granularity, meaning all public keys share the same group parameter, the scheme still has a reasonable scaling factor SF=√m. Our findings underline that instantiating ElGamal over elliptic curves should be preferred to finite fields in a multi-instance scenario.\r\n\r\nAs our main technical contribution, we derive new generic-group lower bounds of Ω(√(mp)) on the difficulty of solving both the m-out-of-n Gap Discrete Logarithm and the m-out-of-n Gap Computational Diffie-Hellman problem over groups of prime order p, extending a recent result by Yun (EUROCRYPT 2015). We establish the lower bound by studying the hardness of a related computational problem which we call the search-by-hypersurface problem.","lang":"eng"}],"date_updated":"2023-09-05T15:06:40Z","citation":{"apa":"Auerbach, B., Giacon, F., &#38; Kiltz, E. (2020). Everybody’s a target: Scalability in public-key encryption. In <i>Advances in Cryptology – EUROCRYPT 2020</i> (Vol. 12107, pp. 475–506). Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-45727-3_16\">https://doi.org/10.1007/978-3-030-45727-3_16</a>","ama":"Auerbach B, Giacon F, Kiltz E. Everybody’s a target: Scalability in public-key encryption. In: <i>Advances in Cryptology – EUROCRYPT 2020</i>. Vol 12107. Springer Nature; 2020:475-506. doi:<a href=\"https://doi.org/10.1007/978-3-030-45727-3_16\">10.1007/978-3-030-45727-3_16</a>","ieee":"B. Auerbach, F. Giacon, and E. Kiltz, “Everybody’s a target: Scalability in public-key encryption,” in <i>Advances in Cryptology – EUROCRYPT 2020</i>, 2020, vol. 12107, pp. 475–506.","chicago":"Auerbach, Benedikt, Federico Giacon, and Eike Kiltz. “Everybody’s a Target: Scalability in Public-Key Encryption.” In <i>Advances in Cryptology – EUROCRYPT 2020</i>, 12107:475–506. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/978-3-030-45727-3_16\">https://doi.org/10.1007/978-3-030-45727-3_16</a>.","short":"B. Auerbach, F. Giacon, E. Kiltz, in:, Advances in Cryptology – EUROCRYPT 2020, Springer Nature, 2020, pp. 475–506.","mla":"Auerbach, Benedikt, et al. “Everybody’s a Target: Scalability in Public-Key Encryption.” <i>Advances in Cryptology – EUROCRYPT 2020</i>, vol. 12107, Springer Nature, 2020, pp. 475–506, doi:<a href=\"https://doi.org/10.1007/978-3-030-45727-3_16\">10.1007/978-3-030-45727-3_16</a>.","ista":"Auerbach B, Giacon F, Kiltz E. 2020. Everybody’s a target: Scalability in public-key encryption. Advances in Cryptology – EUROCRYPT 2020. EUROCRYPT: Theory and Applications of Cryptographic Techniques, LNCS, vol. 12107, 475–506."},"year":"2020","isi":1,"external_id":{"isi":["000828688000016"]},"volume":12107,"publication_status":"published","date_created":"2020-06-15T07:13:37Z","article_processing_charge":"No","department":[{"_id":"KrPi"}],"alternative_title":["LNCS"],"title":"Everybody’s a target: Scalability in public-key encryption","intvolume":"     12107","_id":"7966","author":[{"id":"D33D2B18-E445-11E9-ABB7-15F4E5697425","full_name":"Auerbach, Benedikt","orcid":"0000-0002-7553-6606","last_name":"Auerbach","first_name":"Benedikt"},{"last_name":"Giacon","first_name":"Federico","full_name":"Giacon, Federico"},{"full_name":"Kiltz, Eike","first_name":"Eike","last_name":"Kiltz"}],"publisher":"Springer Nature","page":"475-506","ec_funded":1,"quality_controlled":"1","publication_identifier":{"eissn":["1611-3349"],"issn":["0302-9743"],"isbn":["9783030457266","9783030457273"]},"oa":1,"date_published":"2020-05-01T00:00:00Z","type":"conference","main_file_link":[{"url":"https://eprint.iacr.org/2019/364","open_access":"1"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","status":"public","oa_version":"Submitted Version","project":[{"name":"Teaching Old Crypto New Tricks","grant_number":"682815","call_identifier":"H2020","_id":"258AA5B2-B435-11E9-9278-68D0E5697425"}],"month":"05","publication":"Advances in Cryptology – EUROCRYPT 2020","conference":{"start_date":"2020-05-11","name":"EUROCRYPT: Theory and Applications of Cryptographic Techniques","end_date":"2020-05-15"},"language":[{"iso":"eng"}]},{"doi":"10.1021/acs.jpcc.0c02584","day":"04","abstract":[{"text":"Organic materials are known to feature long spin-diffusion times, originating in a generally small spin–orbit coupling observed in these systems. From that perspective, chiral molecules acting as efficient spin selectors pose a puzzle that attracted a lot of attention in recent years. Here, we revisit the physical origins of chiral-induced spin selectivity (CISS) and propose a simple analytic minimal model to describe it. The model treats a chiral molecule as an anisotropic wire with molecular dipole moments aligned arbitrarily with respect to the wire’s axes and is therefore quite general. Importantly, it shows that the helical structure of the molecule is not necessary to observe CISS and other chiral nonhelical molecules can also be considered as potential candidates for the CISS effect. We also show that the suggested simple model captures the main characteristics of CISS observed in the experiment, without the need for additional constraints employed in the previous studies. The results pave the way for understanding other related physical phenomena where the CISS effect plays an essential role.","lang":"eng"}],"date_updated":"2023-09-05T12:07:15Z","citation":{"short":"A. Ghazaryan, Y. Paltiel, M. Lemeshko, The Journal of Physical Chemistry C 124 (2020) 11716–11721.","mla":"Ghazaryan, Areg, et al. “Analytic Model of Chiral-Induced Spin Selectivity.” <i>The Journal of Physical Chemistry C</i>, vol. 124, no. 21, American Chemical Society, 2020, pp. 11716–21, doi:<a href=\"https://doi.org/10.1021/acs.jpcc.0c02584\">10.1021/acs.jpcc.0c02584</a>.","ista":"Ghazaryan A, Paltiel Y, Lemeshko M. 2020. Analytic model of chiral-induced spin selectivity. The Journal of Physical Chemistry C. 124(21), 11716–11721.","apa":"Ghazaryan, A., Paltiel, Y., &#38; Lemeshko, M. (2020). Analytic model of chiral-induced spin selectivity. <i>The Journal of Physical Chemistry C</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acs.jpcc.0c02584\">https://doi.org/10.1021/acs.jpcc.0c02584</a>","ama":"Ghazaryan A, Paltiel Y, Lemeshko M. Analytic model of chiral-induced spin selectivity. <i>The Journal of Physical Chemistry C</i>. 2020;124(21):11716-11721. doi:<a href=\"https://doi.org/10.1021/acs.jpcc.0c02584\">10.1021/acs.jpcc.0c02584</a>","ieee":"A. Ghazaryan, Y. Paltiel, and M. Lemeshko, “Analytic model of chiral-induced spin selectivity,” <i>The Journal of Physical Chemistry C</i>, vol. 124, no. 21. American Chemical Society, pp. 11716–11721, 2020.","chicago":"Ghazaryan, Areg, Yossi Paltiel, and Mikhail Lemeshko. “Analytic Model of Chiral-Induced Spin Selectivity.” <i>The Journal of Physical Chemistry C</i>. American Chemical Society, 2020. <a href=\"https://doi.org/10.1021/acs.jpcc.0c02584\">https://doi.org/10.1021/acs.jpcc.0c02584</a>."},"year":"2020","isi":1,"external_id":{"isi":["000614616200006"]},"volume":124,"ddc":["530"],"publication_status":"published","department":[{"_id":"MiLe"}],"article_processing_charge":"Yes (via OA deal)","date_created":"2020-06-16T14:29:59Z","title":"Analytic model of chiral-induced spin selectivity","intvolume":"       124","_id":"7968","scopus_import":"1","author":[{"id":"4AF46FD6-F248-11E8-B48F-1D18A9856A87","full_name":"Ghazaryan, Areg","orcid":"0000-0001-9666-3543","last_name":"Ghazaryan","first_name":"Areg"},{"full_name":"Paltiel, Yossi","last_name":"Paltiel","first_name":"Yossi"},{"last_name":"Lemeshko","first_name":"Mikhail","full_name":"Lemeshko, Mikhail","orcid":"0000-0002-6990-7802","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87"}],"issue":"21","publisher":"American Chemical Society","article_type":"original","page":"11716-11721","quality_controlled":"1","ec_funded":1,"file_date_updated":"2020-10-20T14:39:47Z","publication_identifier":{"eissn":["1932-7455"],"issn":["1932-7447"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2020-05-04T00:00:00Z","type":"journal_article","file":[{"file_size":1543429,"checksum":"25932bb1d0b0a955be0bea4d17facd49","date_created":"2020-10-20T14:39:47Z","file_name":"2020_PhysChemC_Ghazaryan.pdf","content_type":"application/pdf","date_updated":"2020-10-20T14:39:47Z","relation":"main_file","access_level":"open_access","success":1,"creator":"kschuh","file_id":"8683"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","status":"public","oa_version":"Published Version","project":[{"grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"FWF","_id":"26031614-B435-11E9-9278-68D0E5697425","grant_number":"P29902","name":"Quantum rotations in the presence of a many-body environment"},{"grant_number":"801770","name":"Angulon: physics and applications of a new quasiparticle","call_identifier":"H2020","_id":"2688CF98-B435-11E9-9278-68D0E5697425"}],"month":"05","publication":"The Journal of Physical Chemistry C","has_accepted_license":"1","language":[{"iso":"eng"}]},{"quality_controlled":"1","publisher":"American Physical Society","article_type":"original","_id":"7971","scopus_import":"1","author":[{"first_name":"Peng","last_name":"Rao","orcid":"0000-0003-1250-0021","full_name":"Rao, Peng","id":"47C23AC6-02D0-11E9-BD0E-99399A5D3DEB"},{"orcid":"0000-0002-2399-5827","full_name":"Serbyn, Maksym","first_name":"Maksym","last_name":"Serbyn","id":"47809E7E-F248-11E8-B48F-1D18A9856A87"}],"issue":"24","publication_status":"published","department":[{"_id":"MaSe"}],"date_created":"2020-06-17T14:52:06Z","article_processing_charge":"No","title":"Gully quantum Hall ferromagnetism in biased trilayer graphene","intvolume":"       101","volume":101,"date_updated":"2023-09-05T12:11:37Z","year":"2020","citation":{"apa":"Rao, P., &#38; Serbyn, M. (2020). Gully quantum Hall ferromagnetism in biased trilayer graphene. <i>Physical Review B</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevb.101.245411\">https://doi.org/10.1103/physrevb.101.245411</a>","ama":"Rao P, Serbyn M. Gully quantum Hall ferromagnetism in biased trilayer graphene. <i>Physical Review B</i>. 2020;101(24). doi:<a href=\"https://doi.org/10.1103/physrevb.101.245411\">10.1103/physrevb.101.245411</a>","chicago":"Rao, Peng, and Maksym Serbyn. “Gully Quantum Hall Ferromagnetism in Biased Trilayer Graphene.” <i>Physical Review B</i>. American Physical Society, 2020. <a href=\"https://doi.org/10.1103/physrevb.101.245411\">https://doi.org/10.1103/physrevb.101.245411</a>.","ieee":"P. Rao and M. Serbyn, “Gully quantum Hall ferromagnetism in biased trilayer graphene,” <i>Physical Review B</i>, vol. 101, no. 24. American Physical Society, 2020.","mla":"Rao, Peng, and Maksym Serbyn. “Gully Quantum Hall Ferromagnetism in Biased Trilayer Graphene.” <i>Physical Review B</i>, vol. 101, no. 24, 245411, American Physical Society, 2020, doi:<a href=\"https://doi.org/10.1103/physrevb.101.245411\">10.1103/physrevb.101.245411</a>.","short":"P. Rao, M. Serbyn, Physical Review B 101 (2020).","ista":"Rao P, Serbyn M. 2020. Gully quantum Hall ferromagnetism in biased trilayer graphene. Physical Review B. 101(24), 245411."},"isi":1,"external_id":{"isi":["000538715500010"]},"doi":"10.1103/physrevb.101.245411","day":"15","abstract":[{"lang":"eng","text":"Multilayer graphene lattices allow for an additional tunability of the band structure by the strong perpendicular electric field. In particular, the emergence of the new multiple Dirac points in ABA stacked trilayer graphene subject to strong transverse electric fields was proposed theoretically and confirmed experimentally. These new Dirac points dubbed “gullies” emerge from the interplay between strong electric field and trigonal warping. In this work, we first characterize the properties of new emergent Dirac points and show that the electric field can be used to tune the distance between gullies in the momentum space. We demonstrate that the band structure has multiple Lifshitz transitions and higher-order singularity of “monkey saddle” type. Following the characterization of the band structure, we consider the spectrum of Landau levels and structure of their wave functions. In the limit of strong electric fields when gullies are well separated in momentum space, they give rise to triply degenerate Landau levels. In the second part of this work, we investigate how degeneracy between three gully Landau levels is lifted in the presence of interactions. Within the Hartree-Fock approximation we show that the symmetry breaking state interpolates between the fully gully polarized state that breaks C3  symmetry at high displacement field and the gully symmetric state when the electric field is decreased. The discontinuous transition between these two states is driven by enhanced intergully tunneling and exchange. We conclude by outlining specific experimental predictions for the existence of such a symmetry-breaking state."}],"language":[{"iso":"eng"}],"publication":"Physical Review B","oa_version":"Preprint","month":"06","article_number":"245411","main_file_link":[{"url":"https://arxiv.org/abs/2002.05739","open_access":"1"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","status":"public","date_published":"2020-06-15T00:00:00Z","type":"journal_article","publication_identifier":{"issn":["2469-9950"],"eissn":["2469-9969"]},"oa":1},{"month":"03","oa_version":"Submitted Version","publication":"Chemical Reviews","has_accepted_license":"1","language":[{"iso":"eng"}],"oa":1,"publication_identifier":{"issn":["0009-2665"],"eissn":["1520-6890"]},"date_published":"2020-03-05T00:00:00Z","type":"journal_article","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","status":"public","file":[{"file_name":"ChemRev_final.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:48:06Z","file_size":8525678,"checksum":"1a683353d46c5841c8bb2ee0a56ac7be","date_created":"2020-06-29T16:36:01Z","creator":"sfreunbe","file_id":"8060","access_level":"open_access","relation":"main_file"}],"title":"Lithium-oxygen batteries and related systems: Potential, status, and future","intvolume":"       120","publication_status":"published","department":[{"_id":"StFr"}],"article_processing_charge":"No","date_created":"2020-06-19T08:42:47Z","author":[{"full_name":"Kwak, WJ","last_name":"Kwak","first_name":"WJ"},{"full_name":"Sharon, D","last_name":"Sharon","first_name":"D"},{"full_name":"Xia, C","first_name":"C","last_name":"Xia"},{"first_name":"H","last_name":"Kim","full_name":"Kim, H"},{"first_name":"LR","last_name":"Johnson","full_name":"Johnson, LR"},{"first_name":"PG","last_name":"Bruce","full_name":"Bruce, PG"},{"full_name":"Nazar, LF","last_name":"Nazar","first_name":"LF"},{"first_name":"YK","last_name":"Sun","full_name":"Sun, YK"},{"full_name":"Frimer, AA","last_name":"Frimer","first_name":"AA"},{"first_name":"M","last_name":"Noked","full_name":"Noked, M"},{"id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","last_name":"Freunberger","first_name":"Stefan Alexander","full_name":"Freunberger, Stefan Alexander","orcid":"0000-0003-2902-5319"},{"last_name":"Aurbach","first_name":"D","full_name":"Aurbach, D"}],"issue":"14","pmid":1,"_id":"7985","scopus_import":"1","article_type":"review","publisher":"American Chemical Society","file_date_updated":"2020-07-14T12:48:06Z","page":"6626-6683","quality_controlled":"1","abstract":[{"lang":"eng","text":"The goal of limiting global warming to 1.5 °C requires a drastic reduction in CO2 emissions across many sectors of the world economy. Batteries are vital to this endeavor, whether used in electric vehicles, to store renewable electricity, or in aviation. Present lithium-ion technologies are preparing the public for this inevitable change, but their maximum theoretical specific capacity presents a limitation. Their high cost is another concern for commercial viability. Metal–air batteries have the highest theoretical energy density of all possible secondary battery technologies and could yield step changes in energy storage, if their practical difficulties could be overcome. The scope of this review is to provide an objective, comprehensive, and authoritative assessment of the intensive work invested in nonaqueous rechargeable metal–air batteries over the past few years, which identified the key problems and guides directions to solve them. We focus primarily on the challenges and outlook for Li–O2 cells but include Na–O2, K–O2, and Mg–O2 cells for comparison. Our review highlights the interdisciplinary nature of this field that involves a combination of materials chemistry, electrochemistry, computation, microscopy, spectroscopy, and surface science. The mechanisms of O2 reduction and evolution are considered in the light of recent findings, along with developments in positive and negative electrodes, electrolytes, electrocatalysis on surfaces and in solution, and the degradative effect of singlet oxygen, which is typically formed in Li–O2 cells."}],"doi":"10.1021/acs.chemrev.9b00609","day":"05","isi":1,"external_id":{"isi":["000555413600008"],"pmid":["32134255"]},"date_updated":"2023-09-05T12:04:28Z","year":"2020","citation":{"ista":"Kwak W, Sharon D, Xia C, Kim H, Johnson L, Bruce P, Nazar L, Sun Y, Frimer A, Noked M, Freunberger SA, Aurbach D. 2020. Lithium-oxygen batteries and related systems: Potential, status, and future. Chemical Reviews. 120(14), 6626–6683.","short":"W. Kwak, D. Sharon, C. Xia, H. Kim, L. Johnson, P. Bruce, L. Nazar, Y. Sun, A. Frimer, M. Noked, S.A. Freunberger, D. Aurbach, Chemical Reviews 120 (2020) 6626–6683.","mla":"Kwak, WJ, et al. “Lithium-Oxygen Batteries and Related Systems: Potential, Status, and Future.” <i>Chemical Reviews</i>, vol. 120, no. 14, American Chemical Society, 2020, pp. 6626–83, doi:<a href=\"https://doi.org/10.1021/acs.chemrev.9b00609\">10.1021/acs.chemrev.9b00609</a>.","chicago":"Kwak, WJ, D Sharon, C Xia, H Kim, LR Johnson, PG Bruce, LF Nazar, et al. “Lithium-Oxygen Batteries and Related Systems: Potential, Status, and Future.” <i>Chemical Reviews</i>. American Chemical Society, 2020. <a href=\"https://doi.org/10.1021/acs.chemrev.9b00609\">https://doi.org/10.1021/acs.chemrev.9b00609</a>.","ieee":"W. Kwak <i>et al.</i>, “Lithium-oxygen batteries and related systems: Potential, status, and future,” <i>Chemical Reviews</i>, vol. 120, no. 14. American Chemical Society, pp. 6626–6683, 2020.","apa":"Kwak, W., Sharon, D., Xia, C., Kim, H., Johnson, L., Bruce, P., … Aurbach, D. (2020). Lithium-oxygen batteries and related systems: Potential, status, and future. <i>Chemical Reviews</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acs.chemrev.9b00609\">https://doi.org/10.1021/acs.chemrev.9b00609</a>","ama":"Kwak W, Sharon D, Xia C, et al. Lithium-oxygen batteries and related systems: Potential, status, and future. <i>Chemical Reviews</i>. 2020;120(14):6626-6683. doi:<a href=\"https://doi.org/10.1021/acs.chemrev.9b00609\">10.1021/acs.chemrev.9b00609</a>"},"ddc":["540"],"acknowledgement":"S.A.F. is indebted to the European Research Council (ERC) under the European Union’s\r\nHorizon 2020 research and innovation programme (grant agreement No 636069).","volume":120},{"conference":{"location":"Zürich, Switzerland","end_date":"2020-06-26","start_date":"2020-06-22","name":"SoCG: Symposium on Computational Geometry"},"language":[{"iso":"eng"}],"oa_version":"Published Version","article_number":"61:1-61:13","month":"06","has_accepted_license":"1","publication":"36th International Symposium on Computational Geometry","file":[{"date_updated":"2020-07-14T12:48:06Z","content_type":"application/pdf","file_name":"2020_LIPIcsSoCG_Patakova_61.pdf","date_created":"2020-06-23T06:56:23Z","checksum":"d0996ca5f6eb32ce955ce782b4f2afbe","file_size":645421,"file_id":"8005","creator":"dernst","access_level":"open_access","relation":"main_file"}],"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"issn":["18688969"],"isbn":["9783959771436"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"conference","date_published":"2020-06-01T00:00:00Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","file_date_updated":"2020-07-14T12:48:06Z","date_created":"2020-06-22T09:14:18Z","department":[{"_id":"UlWa"}],"article_processing_charge":"No","publication_status":"published","intvolume":"       164","alternative_title":["LIPIcs"],"title":"Bounding radon number via Betti numbers","scopus_import":"1","_id":"7989","author":[{"id":"48B57058-F248-11E8-B48F-1D18A9856A87","last_name":"Patakova","first_name":"Zuzana","full_name":"Patakova, Zuzana","orcid":"0000-0002-3975-1683"}],"volume":164,"ddc":["510"],"day":"01","doi":"10.4230/LIPIcs.SoCG.2020.61","arxiv":1,"abstract":[{"lang":"eng","text":"We prove general topological Radon-type theorems for sets in ℝ^d, smooth real manifolds or finite dimensional simplicial complexes. Combined with a recent result of Holmsen and Lee, it gives fractional Helly theorem, and consequently the existence of weak ε-nets as well as a (p,q)-theorem. More precisely: Let X be either ℝ^d, smooth real d-manifold, or a finite d-dimensional simplicial complex. Then if F is a finite, intersection-closed family of sets in X such that the ith reduced Betti number (with ℤ₂ coefficients) of any set in F is at most b for every non-negative integer i less or equal to k, then the Radon number of F is bounded in terms of b and X. Here k is the smallest integer larger or equal to d/2 - 1 if X = ℝ^d; k=d-1 if X is a smooth real d-manifold and not a surface, k=0 if X is a surface and k=d if X is a d-dimensional simplicial complex. Using the recent result of the author and Kalai, we manage to prove the following optimal bound on fractional Helly number for families of open sets in a surface: Let F be a finite family of open sets in a surface S such that the intersection of any subfamily of F is either empty, or path-connected. Then the fractional Helly number of F is at most three. This also settles a conjecture of Holmsen, Kim, and Lee about an existence of a (p,q)-theorem for open subsets of a surface."}],"year":"2020","citation":{"ieee":"Z. Patakova, “Bounding radon number via Betti numbers,” in <i>36th International Symposium on Computational Geometry</i>, Zürich, Switzerland, 2020, vol. 164.","chicago":"Patakova, Zuzana. “Bounding Radon Number via Betti Numbers.” 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.61\">https://doi.org/10.4230/LIPIcs.SoCG.2020.61</a>.","ama":"Patakova Z. Bounding radon number via Betti numbers. 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.61\">10.4230/LIPIcs.SoCG.2020.61</a>","apa":"Patakova, Z. (2020). Bounding radon number via Betti numbers. In <i>36th International Symposium on Computational Geometry</i> (Vol. 164). Zürich, Switzerland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.61\">https://doi.org/10.4230/LIPIcs.SoCG.2020.61</a>","ista":"Patakova Z. 2020. Bounding radon number via Betti numbers. 36th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 164, 61:1-61:13.","mla":"Patakova, Zuzana. “Bounding Radon Number via Betti Numbers.” <i>36th International Symposium on Computational Geometry</i>, vol. 164, 61:1-61:13, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.61\">10.4230/LIPIcs.SoCG.2020.61</a>.","short":"Z. Patakova, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020."},"date_updated":"2021-01-12T08:16:22Z","external_id":{"arxiv":["1908.01677"]}},{"date_published":"2020-06-01T00:00:00Z","type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"oa":1,"publication_identifier":{"issn":["18688969"],"isbn":["9783959771436"]},"related_material":{"record":[{"status":"public","relation":"later_version","id":"12129"}]},"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file":[{"date_created":"2020-06-23T06:37:27Z","file_size":793187,"checksum":"3f6925be5f3dcdb3b14cab92f410edf7","date_updated":"2020-07-14T12:48:06Z","content_type":"application/pdf","file_name":"2020_LIPIcsSoCG_Wagner.pdf","access_level":"open_access","relation":"main_file","file_id":"8003","creator":"dernst"}],"publication":"36th International Symposium on Computational Geometry","has_accepted_license":"1","month":"06","article_number":"67:1 - 67:16","oa_version":"Published Version","language":[{"iso":"eng"}],"conference":{"start_date":"2020-06-22","name":"SoCG: Symposium on Computational Geometry","location":"Zürich, Switzerland","end_date":"2020-06-26"},"external_id":{"arxiv":["2003.13557"]},"date_updated":"2023-08-04T08:51:07Z","citation":{"chicago":"Wagner, Uli, and Emo Welzl. “Connectivity of Triangulation Flip Graphs in the Plane (Part II: Bistellar Flips).” 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.67\">https://doi.org/10.4230/LIPIcs.SoCG.2020.67</a>.","ieee":"U. Wagner and E. Welzl, “Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips),” in <i>36th International Symposium on Computational Geometry</i>, Zürich, Switzerland, 2020, vol. 164.","ama":"Wagner U, Welzl E. Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips). 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.67\">10.4230/LIPIcs.SoCG.2020.67</a>","apa":"Wagner, U., &#38; Welzl, E. (2020). Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips). In <i>36th International Symposium on Computational Geometry</i> (Vol. 164). Zürich, Switzerland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.67\">https://doi.org/10.4230/LIPIcs.SoCG.2020.67</a>","ista":"Wagner U, Welzl E. 2020. Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips). 36th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 164, 67:1-67:16.","short":"U. Wagner, E. Welzl, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","mla":"Wagner, Uli, and Emo Welzl. “Connectivity of Triangulation Flip Graphs in the Plane (Part II: Bistellar Flips).” <i>36th International Symposium on Computational Geometry</i>, vol. 164, 67:1-67:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.67\">10.4230/LIPIcs.SoCG.2020.67</a>."},"year":"2020","abstract":[{"text":"Given a finite point set P in general position in the plane, a full triangulation is a maximal straight-line embedded plane graph on P. A partial triangulation on P is a full triangulation of some subset P' of P containing all extreme points in P. A bistellar flip on a partial triangulation either flips an edge, removes a non-extreme point of degree 3, or adds a point in P ⧵ P' as vertex of degree 3. The bistellar flip graph has all partial triangulations as vertices, and a pair of partial triangulations is adjacent if they can be obtained from one another by a bistellar flip. The goal of this paper is to investigate the structure of this graph, with emphasis on its connectivity. For sets P of n points in general position, we show that the bistellar flip graph is (n-3)-connected, thereby answering, for sets in general position, an open questions raised in a book (by De Loera, Rambau, and Santos) and a survey (by Lee and Santos) on triangulations. This matches the situation for the subfamily of regular triangulations (i.e., partial triangulations obtained by lifting the points and projecting the lower convex hull), where (n-3)-connectivity has been known since the late 1980s through the secondary polytope (Gelfand, Kapranov, Zelevinsky) and Balinski’s Theorem. Our methods also yield the following results (see the full version [Wagner and Welzl, 2020]): (i) The bistellar flip graph can be covered by graphs of polytopes of dimension n-3 (products of secondary polytopes). (ii) A partial triangulation is regular, if it has distance n-3 in the Hasse diagram of the partial order of partial subdivisions from the trivial subdivision. (iii) All partial triangulations are regular iff the trivial subdivision has height n-3 in the partial order of partial subdivisions. (iv) There are arbitrarily large sets P with non-regular partial triangulations, while every proper subset has only regular triangulations, i.e., there are no small certificates for the existence of non-regular partial triangulations (answering a question by F. Santos in the unexpected direction).","lang":"eng"}],"doi":"10.4230/LIPIcs.SoCG.2020.67","arxiv":1,"day":"01","ddc":["510"],"volume":164,"author":[{"orcid":"0000-0002-1494-0568","full_name":"Wagner, Uli","first_name":"Uli","last_name":"Wagner","id":"36690CA2-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Welzl, Emo","first_name":"Emo","last_name":"Welzl"}],"_id":"7990","scopus_import":1,"alternative_title":["LIPIcs"],"title":"Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips)","intvolume":"       164","publication_status":"published","date_created":"2020-06-22T09:14:19Z","department":[{"_id":"UlWa"}],"article_processing_charge":"No","file_date_updated":"2020-07-14T12:48:06Z","quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik"},{"oa_version":"Published Version","project":[{"grant_number":"P31312","name":"Algorithms for Embeddings and Homotopy Theory","_id":"26611F5C-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"month":"06","article_number":"12:1 - 12:15","publication":"36th International Symposium on Computational Geometry","has_accepted_license":"1","conference":{"location":"Zürich, Switzerland","end_date":"2020-06-26","name":"SoCG: Symposium on Computational Geometry","start_date":"2020-06-22"},"language":[{"iso":"eng"}],"publication_identifier":{"issn":["18688969"],"isbn":["9783959771436"]},"oa":1,"tmp":{"name":"Creative Commons Attribution 3.0 Unported (CC BY 3.0)","image":"/images/cc_by.png","short":"CC BY (3.0)","legal_code_url":"https://creativecommons.org/licenses/by/3.0/legalcode"},"date_published":"2020-06-01T00:00:00Z","type":"conference","file":[{"file_name":"2020_LIPIcsSoCG_Avvakumov.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:48:06Z","file_size":575896,"checksum":"6872df6549142f709fb6354a1b2f2c06","date_created":"2020-06-23T11:13:49Z","creator":"dernst","file_id":"8007","relation":"main_file","access_level":"open_access"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","publication_status":"published","date_created":"2020-06-22T09:14:19Z","department":[{"_id":"UlWa"}],"article_processing_charge":"No","title":"Homotopic curve shortening and the affine curve-shortening flow","alternative_title":["LIPIcs"],"intvolume":"       164","_id":"7991","license":"https://creativecommons.org/licenses/by/3.0/","scopus_import":"1","author":[{"id":"3827DAC8-F248-11E8-B48F-1D18A9856A87","first_name":"Sergey","last_name":"Avvakumov","full_name":"Avvakumov, Sergey"},{"full_name":"Nivasch, Gabriel","first_name":"Gabriel","last_name":"Nivasch"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","file_date_updated":"2020-07-14T12:48:06Z","doi":"10.4230/LIPIcs.SoCG.2020.12","arxiv":1,"day":"01","abstract":[{"lang":"eng","text":"We define and study a discrete process that generalizes the convex-layer decomposition of a planar point set. Our process, which we call homotopic curve shortening (HCS), starts with a closed curve (which might self-intersect) in the presence of a set P⊂ ℝ² of point obstacles, and evolves in discrete steps, where each step consists of (1) taking shortcuts around the obstacles, and (2) reducing the curve to its shortest homotopic equivalent. We find experimentally that, if the initial curve is held fixed and P is chosen to be either a very fine regular grid or a uniformly random point set, then HCS behaves at the limit like the affine curve-shortening flow (ACSF). This connection between HCS and ACSF generalizes the link between \"grid peeling\" and the ACSF observed by Eppstein et al. (2017), which applied only to convex curves, and which was studied only for regular grids. We prove that HCS satisfies some properties analogous to those of ACSF: HCS is invariant under affine transformations, preserves convexity, and does not increase the total absolute curvature. Furthermore, the number of self-intersections of a curve, or intersections between two curves (appropriately defined), does not increase. Finally, if the initial curve is simple, then the number of inflection points (appropriately defined) does not increase."}],"date_updated":"2021-01-12T08:16:23Z","year":"2020","citation":{"ista":"Avvakumov S, Nivasch G. 2020. Homotopic curve shortening and the affine curve-shortening flow. 36th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 164, 12:1-12:15.","mla":"Avvakumov, Sergey, and Gabriel Nivasch. “Homotopic Curve Shortening and the Affine Curve-Shortening Flow.” <i>36th International Symposium on Computational Geometry</i>, vol. 164, 12:1-12:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.12\">10.4230/LIPIcs.SoCG.2020.12</a>.","short":"S. Avvakumov, G. Nivasch, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","chicago":"Avvakumov, Sergey, and Gabriel Nivasch. “Homotopic Curve Shortening and the Affine Curve-Shortening Flow.” 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.12\">https://doi.org/10.4230/LIPIcs.SoCG.2020.12</a>.","ieee":"S. Avvakumov and G. Nivasch, “Homotopic curve shortening and the affine curve-shortening flow,” in <i>36th International Symposium on Computational Geometry</i>, Zürich, Switzerland, 2020, vol. 164.","apa":"Avvakumov, S., &#38; Nivasch, G. (2020). Homotopic curve shortening and the affine curve-shortening flow. In <i>36th International Symposium on Computational Geometry</i> (Vol. 164). Zürich, Switzerland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.12\">https://doi.org/10.4230/LIPIcs.SoCG.2020.12</a>","ama":"Avvakumov S, Nivasch G. Homotopic curve shortening and the affine curve-shortening flow. 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.12\">10.4230/LIPIcs.SoCG.2020.12</a>"},"external_id":{"arxiv":["1909.00263"]},"volume":164,"ddc":["510"]},{"external_id":{"arxiv":["2003.13536"]},"year":"2020","citation":{"apa":"Patakova, Z., Tancer, M., &#38; Wagner, U. (2020). Barycentric cuts through a convex body. In <i>36th International Symposium on Computational Geometry</i> (Vol. 164). Zürich, Switzerland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.62\">https://doi.org/10.4230/LIPIcs.SoCG.2020.62</a>","ama":"Patakova Z, Tancer M, Wagner U. Barycentric cuts through a convex body. 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.62\">10.4230/LIPIcs.SoCG.2020.62</a>","chicago":"Patakova, Zuzana, Martin Tancer, and Uli Wagner. “Barycentric Cuts through a Convex Body.” 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.62\">https://doi.org/10.4230/LIPIcs.SoCG.2020.62</a>.","ieee":"Z. Patakova, M. Tancer, and U. Wagner, “Barycentric cuts through a convex body,” in <i>36th International Symposium on Computational Geometry</i>, Zürich, Switzerland, 2020, vol. 164.","mla":"Patakova, Zuzana, et al. “Barycentric Cuts through a Convex Body.” <i>36th International Symposium on Computational Geometry</i>, vol. 164, 62:1-62:16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.62\">10.4230/LIPIcs.SoCG.2020.62</a>.","short":"Z. Patakova, M. Tancer, U. Wagner, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","ista":"Patakova Z, Tancer M, Wagner U. 2020. Barycentric cuts through a convex body. 36th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 164, 62:1-62:16."},"date_updated":"2021-01-12T08:16:23Z","abstract":[{"lang":"eng","text":"Let K be a convex body in ℝⁿ (i.e., a compact convex set with nonempty interior). Given a point p in the interior of K, a hyperplane h passing through p is called barycentric if p is the barycenter of K ∩ h. In 1961, Grünbaum raised the question whether, for every K, there exists an interior point p through which there are at least n+1 distinct barycentric hyperplanes. Two years later, this was seemingly resolved affirmatively by showing that this is the case if p=p₀ is the point of maximal depth in K. However, while working on a related question, we noticed that one of the auxiliary claims in the proof is incorrect. Here, we provide a counterexample; this re-opens Grünbaum’s question. It follows from known results that for n ≥ 2, there are always at least three distinct barycentric cuts through the point p₀ ∈ K of maximal depth. Using tools related to Morse theory we are able to improve this bound: four distinct barycentric cuts through p₀ are guaranteed if n ≥ 3."}],"day":"01","doi":"10.4230/LIPIcs.SoCG.2020.62","arxiv":1,"ddc":["510"],"volume":164,"author":[{"last_name":"Patakova","first_name":"Zuzana","full_name":"Patakova, Zuzana","orcid":"0000-0002-3975-1683","id":"48B57058-F248-11E8-B48F-1D18A9856A87"},{"id":"38AC689C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1191-6714","full_name":"Tancer, Martin","first_name":"Martin","last_name":"Tancer"},{"id":"36690CA2-F248-11E8-B48F-1D18A9856A87","last_name":"Wagner","first_name":"Uli","full_name":"Wagner, Uli","orcid":"0000-0002-1494-0568"}],"scopus_import":1,"_id":"7992","intvolume":"       164","alternative_title":["LIPIcs"],"title":"Barycentric cuts through a convex body","department":[{"_id":"UlWa"}],"article_processing_charge":"No","date_created":"2020-06-22T09:14:20Z","publication_status":"published","file_date_updated":"2020-07-14T12:48:06Z","quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","type":"conference","date_published":"2020-06-01T00:00:00Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"oa":1,"publication_identifier":{"issn":["18688969"],"isbn":["9783959771436"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","file":[{"access_level":"open_access","relation":"main_file","creator":"dernst","file_id":"8004","file_size":750318,"checksum":"ce1c9194139a664fb59d1efdfc88eaae","date_created":"2020-06-23T06:45:52Z","file_name":"2020_LIPIcsSoCG_Patakova.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:48:06Z"}],"has_accepted_license":"1","publication":"36th International Symposium on Computational Geometry","article_number":"62:1 - 62:16","month":"06","oa_version":"Published Version","language":[{"iso":"eng"}],"conference":{"start_date":"2020-06-22","name":"SoCG: Symposium on Computational Geometry","location":"Zürich, Switzerland","end_date":"2020-06-26"}},{"file":[{"content_type":"application/pdf","file_name":"2020_LIPIcsSoCG_Arroyo.pdf","date_updated":"2020-07-14T12:48:06Z","file_size":592661,"checksum":"93571b76cf97d5b7c8aabaeaa694dd7e","date_created":"2020-06-23T11:06:23Z","creator":"dernst","file_id":"8006","access_level":"open_access","relation":"main_file"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"conference","date_published":"2020-06-01T00:00:00Z","publication_identifier":{"issn":["18688969"],"isbn":["9783959771436"]},"oa":1,"language":[{"iso":"eng"}],"conference":{"end_date":"2020-06-26","location":"Zürich, Switzerland","start_date":"2020-06-22","name":"SoCG: Symposium on Computational Geometry"},"has_accepted_license":"1","publication":"36th International Symposium on Computational Geometry","project":[{"_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411"}],"oa_version":"Published Version","article_number":"9:1 - 9:14","month":"06","volume":164,"ddc":["510"],"citation":{"ama":"Arroyo Guevara AM, Bensmail J, Bruce Richter R. Extending drawings of graphs to arrangements of pseudolines. 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.9\">10.4230/LIPIcs.SoCG.2020.9</a>","apa":"Arroyo Guevara, A. M., Bensmail, J., &#38; Bruce Richter, R. (2020). Extending drawings of graphs to arrangements of pseudolines. In <i>36th International Symposium on Computational Geometry</i> (Vol. 164). Zürich, Switzerland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.9\">https://doi.org/10.4230/LIPIcs.SoCG.2020.9</a>","chicago":"Arroyo Guevara, Alan M, Julien Bensmail, and R. Bruce Richter. “Extending Drawings of Graphs to Arrangements of Pseudolines.” 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.9\">https://doi.org/10.4230/LIPIcs.SoCG.2020.9</a>.","ieee":"A. M. Arroyo Guevara, J. Bensmail, and R. Bruce Richter, “Extending drawings of graphs to arrangements of pseudolines,” in <i>36th International Symposium on Computational Geometry</i>, Zürich, Switzerland, 2020, vol. 164.","short":"A.M. Arroyo Guevara, J. Bensmail, R. Bruce Richter, in:, 36th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.","mla":"Arroyo Guevara, Alan M., et al. “Extending Drawings of Graphs to Arrangements of Pseudolines.” <i>36th International Symposium on Computational Geometry</i>, vol. 164, 9:1-9:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2020.9\">10.4230/LIPIcs.SoCG.2020.9</a>.","ista":"Arroyo Guevara AM, Bensmail J, Bruce Richter R. 2020. Extending drawings of graphs to arrangements of pseudolines. 36th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 164, 9:1-9:14."},"year":"2020","date_updated":"2023-02-23T13:22:12Z","external_id":{"arxiv":["1804.09317"]},"day":"01","arxiv":1,"doi":"10.4230/LIPIcs.SoCG.2020.9","abstract":[{"text":"In the recent study of crossing numbers, drawings of graphs that can be extended to an arrangement of pseudolines (pseudolinear drawings) have played an important role as they are a natural combinatorial extension of rectilinear (or straight-line) drawings. A characterization of the pseudolinear drawings of K_n was found recently. We extend this characterization to all graphs, by describing the set of minimal forbidden subdrawings for pseudolinear drawings. Our characterization also leads to a polynomial-time algorithm to recognize pseudolinear drawings and construct the pseudolines when it is possible.","lang":"eng"}],"ec_funded":1,"quality_controlled":"1","file_date_updated":"2020-07-14T12:48:06Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","scopus_import":"1","_id":"7994","author":[{"id":"3207FDC6-F248-11E8-B48F-1D18A9856A87","last_name":"Arroyo Guevara","first_name":"Alan M","full_name":"Arroyo Guevara, Alan M","orcid":"0000-0003-2401-8670"},{"first_name":"Julien","last_name":"Bensmail","full_name":"Bensmail, Julien"},{"full_name":"Bruce Richter, R.","first_name":"R.","last_name":"Bruce Richter"}],"article_processing_charge":"No","department":[{"_id":"UlWa"}],"date_created":"2020-06-22T09:14:21Z","publication_status":"published","intvolume":"       164","title":"Extending drawings of graphs to arrangements of pseudolines","alternative_title":["LIPIcs"]},{"publication_identifier":{"eissn":["15585646"],"issn":["00143820"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"journal_article","date_published":"2020-07-01T00:00:00Z","file":[{"creator":"dernst","file_id":"8808","relation":"main_file","access_level":"open_access","success":1,"content_type":"application/pdf","file_name":"2020_Evolution_Perini.pdf","date_updated":"2020-11-25T10:49:48Z","checksum":"56235bf1e2a9e25f96196bb13b6b754d","file_size":1080810,"date_created":"2020-11-25T10:49:48Z"}],"status":"public","related_material":{"record":[{"id":"8809","relation":"research_data","status":"public"}]},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","project":[{"call_identifier":"H2020","_id":"265B41B8-B435-11E9-9278-68D0E5697425","grant_number":"797747","name":"Theoretical and empirical approaches to understanding Parallel Adaptation"}],"oa_version":"Published Version","month":"07","has_accepted_license":"1","publication":"Evolution","language":[{"iso":"eng"}],"day":"01","doi":"10.1111/evo.14027","abstract":[{"lang":"eng","text":"When divergent populations are connected by gene flow, the establishment of complete reproductive isolation usually requires the joint action of multiple barrier effects. One example where multiple barrier effects are coupled consists of a single trait that is under divergent natural selection and also mediates assortative mating. Such multiple‐effect traits can strongly reduce gene flow. However, there are few cases where patterns of assortative mating have been described quantitatively and their impact on gene flow has been determined. Two ecotypes of the coastal marine snail, Littorina saxatilis , occur in North Atlantic rocky‐shore habitats dominated by either crab predation or wave action. There is evidence for divergent natural selection acting on size, and size‐assortative mating has previously been documented. Here, we analyze the mating pattern in L. saxatilis with respect to size in intensively sampled transects across boundaries between the habitats. We show that the mating pattern is mostly conserved between ecotypes and that it generates both assortment and directional sexual selection for small male size. Using simulations, we show that the mating pattern can contribute to reproductive isolation between ecotypes but the barrier to gene flow is likely strengthened more by sexual selection than by assortment."}],"citation":{"ista":"Perini S, Rafajlović M, Westram AM, Johannesson K, Butlin RK. 2020. Assortative mating, sexual selection, and their consequences for gene flow in Littorina. Evolution. 74(7), 1482–1497.","short":"S. Perini, M. Rafajlović, A.M. Westram, K. Johannesson, R.K. Butlin, Evolution 74 (2020) 1482–1497.","mla":"Perini, Samuel, et al. “Assortative Mating, Sexual Selection, and Their Consequences for Gene Flow in Littorina.” <i>Evolution</i>, vol. 74, no. 7, Wiley, 2020, pp. 1482–97, doi:<a href=\"https://doi.org/10.1111/evo.14027\">10.1111/evo.14027</a>.","chicago":"Perini, Samuel, Marina Rafajlović, Anja M Westram, Kerstin Johannesson, and Roger K. Butlin. “Assortative Mating, Sexual Selection, and Their Consequences for Gene Flow in Littorina.” <i>Evolution</i>. Wiley, 2020. <a href=\"https://doi.org/10.1111/evo.14027\">https://doi.org/10.1111/evo.14027</a>.","ieee":"S. Perini, M. Rafajlović, A. M. Westram, K. Johannesson, and R. K. Butlin, “Assortative mating, sexual selection, and their consequences for gene flow in Littorina,” <i>Evolution</i>, vol. 74, no. 7. Wiley, pp. 1482–1497, 2020.","apa":"Perini, S., Rafajlović, M., Westram, A. M., Johannesson, K., &#38; Butlin, R. K. (2020). Assortative mating, sexual selection, and their consequences for gene flow in Littorina. <i>Evolution</i>. Wiley. <a href=\"https://doi.org/10.1111/evo.14027\">https://doi.org/10.1111/evo.14027</a>","ama":"Perini S, Rafajlović M, Westram AM, Johannesson K, Butlin RK. Assortative mating, sexual selection, and their consequences for gene flow in Littorina. <i>Evolution</i>. 2020;74(7):1482-1497. doi:<a href=\"https://doi.org/10.1111/evo.14027\">10.1111/evo.14027</a>"},"year":"2020","date_updated":"2023-08-22T07:13:38Z","external_id":{"isi":["000539780800001"]},"isi":1,"acknowledgement":"We are very grateful to I. Sencic, L. Brettell, A.‐L. Liabot, J. Galindo, M. Ravinet, and A. Butlin for their help with field sampling and mating experiments. This work was funded by the Natural Environment Research Council, European Research Council and Swedish Research Council VR and we are also very grateful for the support of the Linnaeus Centre for Marine Evolutionary Biology at the University of Gothenburg. The simulations were performed on resources at Chalmers Centre for Computational Science and Engineering (C3SE) provided by the Swedish National Infrastructure for Computing (SNIC). AMW was funded by the European Union's Horizon 2020 research and innovation program under Marie Skłodowska‐Curie grant agreement no. 797747.","volume":74,"ddc":["570"],"article_processing_charge":"No","date_created":"2020-06-22T09:14:21Z","department":[{"_id":"NiBa"}],"publication_status":"published","intvolume":"        74","title":"Assortative mating, sexual selection, and their consequences for gene flow in Littorina","scopus_import":"1","_id":"7995","issue":"7","author":[{"full_name":"Perini, Samuel","first_name":"Samuel","last_name":"Perini"},{"first_name":"Marina","last_name":"Rafajlović","full_name":"Rafajlović, Marina"},{"id":"3C147470-F248-11E8-B48F-1D18A9856A87","last_name":"Westram","first_name":"Anja M","full_name":"Westram, Anja M","orcid":"0000-0003-1050-4969"},{"full_name":"Johannesson, Kerstin","first_name":"Kerstin","last_name":"Johannesson"},{"full_name":"Butlin, Roger K.","last_name":"Butlin","first_name":"Roger K."}],"publisher":"Wiley","article_type":"original","ec_funded":1,"quality_controlled":"1","page":"1482-1497","file_date_updated":"2020-11-25T10:49:48Z"},{"date_published":"2020-06-22T00:00:00Z","type":"dissertation","supervisor":[{"orcid":"0000-0001-8342-202X","full_name":"Katsaros, Georgios","first_name":"Georgios","last_name":"Katsaros","id":"38DB5788-F248-11E8-B48F-1D18A9856A87"}],"oa":1,"publication_identifier":{"issn":["2663-337X"]},"status":"public","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","related_material":{"record":[{"status":"public","relation":"part_of_dissertation","id":"1328"},{"status":"public","id":"7541","relation":"part_of_dissertation"},{"status":"public","relation":"part_of_dissertation","id":"77"},{"relation":"part_of_dissertation","id":"23","status":"public"},{"id":"840","relation":"part_of_dissertation","status":"public"}]},"file":[{"date_updated":"2020-07-14T12:48:07Z","file_name":"JK_thesis_latex_source_files.zip","content_type":"application/x-zip-compressed","date_created":"2020-06-22T09:22:04Z","checksum":"467e52feb3e361ce8cf5fe8d5c254ece","file_size":392794743,"file_id":"7997","creator":"dernst","relation":"main_file","access_level":"closed"},{"date_updated":"2020-07-14T12:48:07Z","file_name":"PhD_thesis_JK_pdfa.pdf","content_type":"application/pdf","date_created":"2020-06-22T09:21:29Z","checksum":"1de716bf110dbd77d383e479232bf496","file_size":28453247,"file_id":"7998","creator":"dernst","relation":"main_file","access_level":"open_access"}],"has_accepted_license":"1","month":"06","oa_version":"Published Version","language":[{"iso":"eng"}],"date_updated":"2023-09-26T15:50:22Z","citation":{"chicago":"Kukucka, Josip. “Implementation of a Hole Spin Qubit in Ge Hut Wires and Dispersive Spin Sensing.” Institute of Science and Technology Austria, 2020. <a href=\"https://doi.org/10.15479/AT:ISTA:7996\">https://doi.org/10.15479/AT:ISTA:7996</a>.","ieee":"J. Kukucka, “Implementation of a hole spin qubit in Ge hut wires and dispersive spin sensing,” Institute of Science and Technology Austria, 2020.","apa":"Kukucka, J. (2020). <i>Implementation of a hole spin qubit in Ge hut wires and dispersive spin sensing</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:7996\">https://doi.org/10.15479/AT:ISTA:7996</a>","ama":"Kukucka J. Implementation of a hole spin qubit in Ge hut wires and dispersive spin sensing. 2020. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:7996\">10.15479/AT:ISTA:7996</a>","ista":"Kukucka J. 2020. Implementation of a hole spin qubit in Ge hut wires and dispersive spin sensing. Institute of Science and Technology Austria.","mla":"Kukucka, Josip. <i>Implementation of a Hole Spin Qubit in Ge Hut Wires and Dispersive Spin Sensing</i>. Institute of Science and Technology Austria, 2020, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:7996\">10.15479/AT:ISTA:7996</a>.","short":"J. Kukucka, Implementation of a Hole Spin Qubit in Ge Hut Wires and Dispersive Spin Sensing, Institute of Science and Technology Austria, 2020."},"year":"2020","abstract":[{"lang":"eng","text":"Quantum computation enables the execution of algorithms that have exponential complexity. This might open the path towards the synthesis of new materials or medical drugs, optimization of transport or financial strategies etc., intractable on even the fastest classical computers. A quantum computer consists of interconnected two level quantum systems, called qubits, that satisfy DiVincezo’s criteria. Worldwide, there are ongoing efforts to find the qubit architecture which will unite quantum error correction compatible single and two qubit fidelities, long distance qubit to qubit coupling and \r\n calability. Superconducting qubits have gone the furthest in this race, demonstrating an algorithm running on 53 coupled qubits, but still the fidelities are not even close to those required for realizing a single logical qubit.  emiconductor qubits offer extremely good characteristics, but they are currently investigated across different platforms. Uniting those good characteristics into a single platform might be a big step towards the quantum computer realization.\r\nHere we describe the implementation of a hole spin qubit hosted in a Ge hut wire double quantum dot. The high and tunable spin-orbit coupling together with a heavy hole state character is expected to allow fast spin manipulation and long coherence times. Furthermore large lever arms, for hut wire devices, should allow good coupling to superconducting resonators enabling efficient long distance spin to spin coupling and a sensitive gate reflectometry spin readout. The developed cryogenic setup (printed circuit board sample holders, filtering, high-frequency wiring) enabled us to perform low temperature spin dynamics experiments. Indeed, we measured the fastest single spin qubit Rabi frequencies reported so far, reaching 140 MHz, while the dephasing times of 130 ns oppose the long decoherence predictions. In order to further investigate this, a double quantum dot gate was connected directly to a lumped element\r\nresonator which enabled gate reflectometry readout. The vanishing inter-dot transition signal, for increasing external magnetic field, revealed the spin nature of the measured quantity."}],"doi":"10.15479/AT:ISTA:7996","degree_awarded":"PhD","day":"22","ddc":["530"],"author":[{"full_name":"Kukucka, Josip","first_name":"Josip","last_name":"Kukucka","id":"3F5D8856-F248-11E8-B48F-1D18A9856A87"}],"_id":"7996","title":"Implementation of a hole spin qubit in Ge hut wires and dispersive spin sensing","alternative_title":["ISTA Thesis"],"publication_status":"published","date_created":"2020-06-22T09:22:23Z","article_processing_charge":"No","department":[{"_id":"GeKa"}],"file_date_updated":"2020-07-14T12:48:07Z","page":"178","publisher":"Institute of Science and Technology Austria"},{"oa":1,"publication_identifier":{"issn":["2041-1723"]},"date_published":"2020-06-08T00:00:00Z","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"related_material":{"link":[{"url":"https://doi.org/10.1038/s41467-020-19099-9","relation":"erratum"}]},"status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","file":[{"checksum":"4c96babd4cfb0d153334f6c598c0bacb","file_size":1475657,"date_created":"2020-06-22T11:24:32Z","file_name":"2020_NatureComm_Bayesian.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:48:07Z","relation":"main_file","access_level":"open_access","creator":"dernst","file_id":"8000"}],"month":"06","article_number":"2865","oa_version":"Published Version","publication":"Nature Communications","has_accepted_license":"1","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Linking epigenetic marks to clinical outcomes improves insight into molecular processes, disease prediction, and therapeutic target identification. Here, a statistical approach is presented to infer the epigenetic architecture of complex disease, determine the variation captured by epigenetic effects, and estimate phenotype-epigenetic probe associations jointly. Implicitly adjusting for probe correlations, data structure (cell-count or relatedness), and single-nucleotide polymorphism (SNP) marker effects, improves association estimates and in 9,448 individuals, 75.7% (95% CI 71.70–79.3) of body mass index (BMI) variation and 45.6% (95% CI 37.3–51.9) of cigarette consumption variation was captured by whole blood methylation array data. Pathway-linked probes of blood cholesterol, lipid transport and sterol metabolism for BMI, and xenobiotic stimuli response for smoking, showed >1.5 times larger associations with >95% posterior inclusion probability. Prediction accuracy improved by 28.7% for BMI and 10.2% for smoking over a LASSO model, with age-, and tissue-specificity, implying associations are a phenotypic consequence rather than causal. "}],"doi":"10.1038/s41467-020-16520-1","day":"08","isi":1,"external_id":{"pmid":["32513961"],"isi":["000541702400004"]},"date_updated":"2023-08-22T07:13:09Z","citation":{"ieee":"D. Trejo Banos <i>et al.</i>, “Bayesian reassessment of the epigenetic architecture of complex traits,” <i>Nature Communications</i>, vol. 11. Springer Nature, 2020.","chicago":"Trejo Banos, D, DL McCartney, M Patxot, L Anchieri, T Battram, C Christiansen, R Costeira, et al. “Bayesian Reassessment of the Epigenetic Architecture of Complex Traits.” <i>Nature Communications</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41467-020-16520-1\">https://doi.org/10.1038/s41467-020-16520-1</a>.","apa":"Trejo Banos, D., McCartney, D., Patxot, M., Anchieri, L., Battram, T., Christiansen, C., … Robinson, M. R. (2020). Bayesian reassessment of the epigenetic architecture of complex traits. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-020-16520-1\">https://doi.org/10.1038/s41467-020-16520-1</a>","ama":"Trejo Banos D, McCartney D, Patxot M, et al. Bayesian reassessment of the epigenetic architecture of complex traits. <i>Nature Communications</i>. 2020;11. doi:<a href=\"https://doi.org/10.1038/s41467-020-16520-1\">10.1038/s41467-020-16520-1</a>","ista":"Trejo Banos D, McCartney D, Patxot M, Anchieri L, Battram T, Christiansen C, Costeira R, Walker R, Morris S, Campbell A, Zhang Q, Porteous D, McRae A, Wray N, Visscher P, Haley C, Evans K, Deary I, McIntosh A, Hemani G, Bell J, Marioni R, Robinson MR. 2020. Bayesian reassessment of the epigenetic architecture of complex traits. Nature Communications. 11, 2865.","short":"D. Trejo Banos, D. McCartney, M. Patxot, L. Anchieri, T. Battram, C. Christiansen, R. Costeira, R. Walker, S. Morris, A. Campbell, Q. Zhang, D. Porteous, A. McRae, N. Wray, P. Visscher, C. Haley, K. Evans, I. Deary, A. McIntosh, G. Hemani, J. Bell, R. Marioni, M.R. Robinson, Nature Communications 11 (2020).","mla":"Trejo Banos, D., et al. “Bayesian Reassessment of the Epigenetic Architecture of Complex Traits.” <i>Nature Communications</i>, vol. 11, 2865, Springer Nature, 2020, doi:<a href=\"https://doi.org/10.1038/s41467-020-16520-1\">10.1038/s41467-020-16520-1</a>."},"year":"2020","ddc":["570"],"volume":11,"title":"Bayesian reassessment of the epigenetic architecture of complex traits","intvolume":"        11","publication_status":"published","article_processing_charge":"No","department":[{"_id":"MaRo"}],"date_created":"2020-06-22T11:18:25Z","author":[{"last_name":"Trejo Banos","first_name":"D","full_name":"Trejo Banos, D"},{"full_name":"McCartney, DL","first_name":"DL","last_name":"McCartney"},{"full_name":"Patxot, M","last_name":"Patxot","first_name":"M"},{"full_name":"Anchieri, L","first_name":"L","last_name":"Anchieri"},{"full_name":"Battram, T","first_name":"T","last_name":"Battram"},{"full_name":"Christiansen, C","first_name":"C","last_name":"Christiansen"},{"full_name":"Costeira, R","last_name":"Costeira","first_name":"R"},{"full_name":"Walker, RM","first_name":"RM","last_name":"Walker"},{"full_name":"Morris, SW","last_name":"Morris","first_name":"SW"},{"first_name":"A","last_name":"Campbell","full_name":"Campbell, A"},{"last_name":"Zhang","first_name":"Q","full_name":"Zhang, Q"},{"full_name":"Porteous, DJ","last_name":"Porteous","first_name":"DJ"},{"full_name":"McRae, AF","first_name":"AF","last_name":"McRae"},{"first_name":"NR","last_name":"Wray","full_name":"Wray, NR"},{"first_name":"PM","last_name":"Visscher","full_name":"Visscher, PM"},{"full_name":"Haley, CS","first_name":"CS","last_name":"Haley"},{"last_name":"Evans","first_name":"KL","full_name":"Evans, KL"},{"last_name":"Deary","first_name":"IJ","full_name":"Deary, IJ"},{"full_name":"McIntosh, AM","first_name":"AM","last_name":"McIntosh"},{"full_name":"Hemani, G","last_name":"Hemani","first_name":"G"},{"first_name":"JT","last_name":"Bell","full_name":"Bell, JT"},{"full_name":"Marioni, RE","last_name":"Marioni","first_name":"RE"},{"last_name":"Robinson","first_name":"Matthew Richard","full_name":"Robinson, Matthew Richard","orcid":"0000-0001-8982-8813","id":"E5D42276-F5DA-11E9-8E24-6303E6697425"}],"_id":"7999","pmid":1,"scopus_import":"1","article_type":"original","publisher":"Springer Nature","file_date_updated":"2020-07-14T12:48:07Z","quality_controlled":"1"},{"publication_status":"published","department":[{"_id":"PeJo"}],"date_created":"2020-06-22T13:29:05Z","article_processing_charge":"No","title":"Short-term plasticity at hippocampal mossy fiber synapses is induced by natural activity patterns and associated with vesicle pool engram formation","intvolume":"       107","pmid":1,"_id":"8001","scopus_import":"1","author":[{"id":"3AE48E0A-F248-11E8-B48F-1D18A9856A87","first_name":"David H","last_name":"Vandael","orcid":"0000-0001-7577-1676","full_name":"Vandael, David H"},{"orcid":"0000-0003-0005-401X","full_name":"Borges Merjane, Carolina","first_name":"Carolina","last_name":"Borges Merjane","id":"4305C450-F248-11E8-B48F-1D18A9856A87"},{"id":"423EC9C2-F248-11E8-B48F-1D18A9856A87","first_name":"Xiaomin","last_name":"Zhang","full_name":"Zhang, Xiaomin"},{"id":"353C1B58-F248-11E8-B48F-1D18A9856A87","full_name":"Jonas, Peter M","orcid":"0000-0001-5001-4804","last_name":"Jonas","first_name":"Peter M"}],"issue":"3","publisher":"Elsevier","article_type":"original","page":"509-521","quality_controlled":"1","ec_funded":1,"file_date_updated":"2020-11-25T11:23:02Z","doi":"10.1016/j.neuron.2020.05.013","day":"05","abstract":[{"lang":"eng","text":"Post-tetanic potentiation (PTP) is an attractive candidate mechanism for hippocampus-dependent short-term memory. Although PTP has a uniquely large magnitude at hippocampal mossy fiber-CA3 pyramidal neuron synapses, it is unclear whether it can be induced by natural activity and whether its lifetime is sufficient to support short-term memory. We combined in vivo recordings from granule cells (GCs), in vitro paired recordings from mossy fiber terminals and postsynaptic CA3 neurons, and “flash and freeze” electron microscopy. PTP was induced at single synapses and showed a low induction threshold adapted to sparse GC activity in vivo. PTP was mainly generated by enlargement of the readily releasable pool of synaptic vesicles, allowing multiplicative interaction with other plasticity forms. PTP was associated with an increase in the docked vesicle pool, suggesting formation of structural “pool engrams.” Absence of presynaptic activity extended the lifetime of the potentiation, enabling prolonged information storage in the hippocampal network."}],"date_updated":"2023-08-22T07:45:25Z","citation":{"ama":"Vandael DH, Borges Merjane C, Zhang X, Jonas PM. Short-term plasticity at hippocampal mossy fiber synapses is induced by natural activity patterns and associated with vesicle pool engram formation. <i>Neuron</i>. 2020;107(3):509-521. doi:<a href=\"https://doi.org/10.1016/j.neuron.2020.05.013\">10.1016/j.neuron.2020.05.013</a>","apa":"Vandael, D. H., Borges Merjane, C., Zhang, X., &#38; Jonas, P. M. (2020). Short-term plasticity at hippocampal mossy fiber synapses is induced by natural activity patterns and associated with vesicle pool engram formation. <i>Neuron</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.neuron.2020.05.013\">https://doi.org/10.1016/j.neuron.2020.05.013</a>","ieee":"D. H. Vandael, C. Borges Merjane, X. Zhang, and P. M. Jonas, “Short-term plasticity at hippocampal mossy fiber synapses is induced by natural activity patterns and associated with vesicle pool engram formation,” <i>Neuron</i>, vol. 107, no. 3. Elsevier, pp. 509–521, 2020.","chicago":"Vandael, David H, Carolina Borges Merjane, Xiaomin Zhang, and Peter M Jonas. “Short-Term Plasticity at Hippocampal Mossy Fiber Synapses Is Induced by Natural Activity Patterns and Associated with Vesicle Pool Engram Formation.” <i>Neuron</i>. Elsevier, 2020. <a href=\"https://doi.org/10.1016/j.neuron.2020.05.013\">https://doi.org/10.1016/j.neuron.2020.05.013</a>.","short":"D.H. Vandael, C. Borges Merjane, X. Zhang, P.M. Jonas, Neuron 107 (2020) 509–521.","mla":"Vandael, David H., et al. “Short-Term Plasticity at Hippocampal Mossy Fiber Synapses Is Induced by Natural Activity Patterns and Associated with Vesicle Pool Engram Formation.” <i>Neuron</i>, vol. 107, no. 3, Elsevier, 2020, pp. 509–21, doi:<a href=\"https://doi.org/10.1016/j.neuron.2020.05.013\">10.1016/j.neuron.2020.05.013</a>.","ista":"Vandael DH, Borges Merjane C, Zhang X, Jonas PM. 2020. Short-term plasticity at hippocampal mossy fiber synapses is induced by natural activity patterns and associated with vesicle pool engram formation. Neuron. 107(3), 509–521."},"year":"2020","isi":1,"external_id":{"pmid":["32492366"],"isi":["000556135600004"]},"volume":107,"acknowledgement":"This project received funding from the European Research Council (ERC) under the European Union Horizon 2020 Research and Innovation Program (grant agreement 692692 to P.J.) and the Fond zur Förderung der Wissenschaftlichen Forschung ( Z 312-B27 , Wittgenstein award to P.J. and V 739-B27 to C.B.-M.). We thank Drs. Jozsef Csicsvari, Jose Guzman, Erwin Neher, and Ryuichi Shigemoto for commenting on earlier versions of the manuscript. We are grateful to Walter Kaufmann, Daniel Gütl, and Vanessa Zheden for EM training; Alois Schlögl for programming; Florian Marr for excellent technical assistance and cell reconstruction; Christina Altmutter for technical help; Eleftheria Kralli-Beller for manuscript editing; Taija Makinen for providing the Prox1-CreERT2 mouse line; and the Scientific Service Units of IST Austria for support.","ddc":["570"],"oa_version":"Published Version","acknowledged_ssus":[{"_id":"SSU"}],"project":[{"name":"Biophysics and circuit function of a giant cortical glumatergic synapse","grant_number":"692692","_id":"25B7EB9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"FWF","_id":"25C5A090-B435-11E9-9278-68D0E5697425","name":"The Wittgenstein Prize","grant_number":"Z00312"},{"_id":"2696E7FE-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Structural plasticity at mossy fiber-CA3 synapses","grant_number":"V00739"}],"month":"08","publication":"Neuron","has_accepted_license":"1","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0896-6273"],"eissn":["10974199"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","image":"/images/cc_by_nc_nd.png"},"date_published":"2020-08-05T00:00:00Z","type":"journal_article","file":[{"date_updated":"2020-11-25T11:23:02Z","content_type":"application/pdf","file_name":"2020_Neuron_Vandael.pdf","date_created":"2020-11-25T11:23:02Z","file_size":4390833,"checksum":"4030b2be0c9625d54694a1e9fb00305e","file_id":"8811","creator":"dernst","success":1,"access_level":"open_access","relation":"main_file"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","status":"public","related_material":{"link":[{"description":"News on IST Homepage","relation":"press_release","url":"https://ist.ac.at/en/news/possible-physical-trace-of-short-term-memory-found/"}]}},{"article_type":"original","publisher":"Proceedings of the National Academy of Sciences","file_date_updated":"2020-07-14T12:48:07Z","quality_controlled":"1","ec_funded":1,"intvolume":"       117","title":"Wounding-induced changes in cellular pressure and localized auxin signalling spatially coordinate restorative divisions in roots","date_created":"2020-06-22T13:33:52Z","article_processing_charge":"No","department":[{"_id":"JiFr"},{"_id":"EvBe"}],"publication_status":"published","issue":"26","author":[{"id":"2EEE7A2A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8295-2926","full_name":"Hörmayer, Lukas","first_name":"Lukas","last_name":"Hörmayer"},{"orcid":"0000-0001-9179-6099","full_name":"Montesinos López, Juan C","first_name":"Juan C","last_name":"Montesinos López","id":"310A8E3E-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Marhavá, Petra","last_name":"Marhavá","first_name":"Petra","id":"44E59624-F248-11E8-B48F-1D18A9856A87"},{"id":"38F4F166-F248-11E8-B48F-1D18A9856A87","last_name":"Benková","first_name":"Eva","full_name":"Benková, Eva","orcid":"0000-0002-8510-9739"},{"full_name":"Yoshida, Saiko","first_name":"Saiko","last_name":"Yoshida","id":"2E46069C-F248-11E8-B48F-1D18A9856A87"},{"id":"4159519E-F248-11E8-B48F-1D18A9856A87","full_name":"Friml, Jiří","orcid":"0000-0002-8302-7596","last_name":"Friml","first_name":"Jiří"}],"scopus_import":"1","pmid":1,"_id":"8002","ddc":["580"],"volume":117,"abstract":[{"lang":"eng","text":"Wound healing in plant tissues, consisting of rigid cell wall-encapsulated cells, represents a considerable challenge and occurs through largely unknown mechanisms distinct from those in animals. Owing to their inability to migrate, plant cells rely on targeted cell division and expansion to regenerate wounds. Strict coordination of these wound-induced responses is essential to ensure efficient, spatially restricted wound healing. Single-cell tracking by live imaging allowed us to gain mechanistic insight into the wound perception and coordination of wound responses after laser-based wounding in Arabidopsis root. We revealed a crucial contribution of the collapse of damaged cells in wound perception and detected an auxin increase specific to cells immediately adjacent to the wound. This localized auxin increase balances wound-induced cell expansion and restorative division rates in a dose-dependent manner, leading to tumorous overproliferation when the canonical TIR1 auxin signaling is disrupted. Auxin and wound-induced turgor pressure changes together also spatially define the activation of key components of regeneration, such as the transcription regulator ERF115. Our observations suggest that the wound signaling involves the sensing of collapse of damaged cells and a local auxin signaling activation to coordinate the downstream transcriptional responses in the immediate wound vicinity."}],"day":"30","doi":"10.1073/pnas.2003346117","external_id":{"pmid":["32541049"],"isi":["000565729700033"]},"isi":1,"year":"2020","citation":{"ista":"Hörmayer L, Montesinos López JC, Marhavá P, Benková E, Yoshida S, Friml J. 2020. Wounding-induced changes in cellular pressure and localized auxin signalling spatially coordinate restorative divisions in roots. Proceedings of the National Academy of Sciences. 117(26), 202003346.","mla":"Hörmayer, Lukas, et al. “Wounding-Induced Changes in Cellular Pressure and Localized Auxin Signalling Spatially Coordinate Restorative Divisions in Roots.” <i>Proceedings of the National Academy of Sciences</i>, vol. 117, no. 26, 202003346, Proceedings of the National Academy of Sciences, 2020, doi:<a href=\"https://doi.org/10.1073/pnas.2003346117\">10.1073/pnas.2003346117</a>.","short":"L. Hörmayer, J.C. Montesinos López, P. Marhavá, E. Benková, S. Yoshida, J. Friml, Proceedings of the National Academy of Sciences 117 (2020).","chicago":"Hörmayer, Lukas, Juan C Montesinos López, Petra Marhavá, Eva Benková, Saiko Yoshida, and Jiří Friml. “Wounding-Induced Changes in Cellular Pressure and Localized Auxin Signalling Spatially Coordinate Restorative Divisions in Roots.” <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.2003346117\">https://doi.org/10.1073/pnas.2003346117</a>.","ieee":"L. Hörmayer, J. C. Montesinos López, P. Marhavá, E. Benková, S. Yoshida, and J. Friml, “Wounding-induced changes in cellular pressure and localized auxin signalling spatially coordinate restorative divisions in roots,” <i>Proceedings of the National Academy of Sciences</i>, vol. 117, no. 26. Proceedings of the National Academy of Sciences, 2020.","ama":"Hörmayer L, Montesinos López JC, Marhavá P, Benková E, Yoshida S, Friml J. Wounding-induced changes in cellular pressure and localized auxin signalling spatially coordinate restorative divisions in roots. <i>Proceedings of the National Academy of Sciences</i>. 2020;117(26). doi:<a href=\"https://doi.org/10.1073/pnas.2003346117\">10.1073/pnas.2003346117</a>","apa":"Hörmayer, L., Montesinos López, J. C., Marhavá, P., Benková, E., Yoshida, S., &#38; Friml, J. (2020). Wounding-induced changes in cellular pressure and localized auxin signalling spatially coordinate restorative divisions in roots. <i>Proceedings of the National Academy of Sciences</i>. Proceedings of the National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.2003346117\">https://doi.org/10.1073/pnas.2003346117</a>"},"date_updated":"2024-03-25T23:30:06Z","language":[{"iso":"eng"}],"article_number":"202003346","month":"06","project":[{"name":"Tracing Evolution of Auxin Transport and Polarity in Plants","grant_number":"742985","call_identifier":"H2020","_id":"261099A6-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FWF","_id":"262EF96E-B435-11E9-9278-68D0E5697425","name":"RNA-directed DNA methylation in plant development","grant_number":"P29988"}],"acknowledged_ssus":[{"_id":"Bio"},{"_id":"LifeSc"}],"oa_version":"None","has_accepted_license":"1","publication":"Proceedings of the National Academy of Sciences","status":"public","related_material":{"link":[{"url":"https://ist.ac.at/en/news/how-wounded-plants-coordinate-their-healing/","relation":"press_release","description":"News on IST Homepage"}],"record":[{"id":"9992","relation":"dissertation_contains","status":"public"}]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","file":[{"access_level":"open_access","relation":"main_file","file_id":"8009","creator":"dernst","date_created":"2020-06-23T11:30:53Z","checksum":"908b09437680181de9990915f2113aca","file_size":2407102,"date_updated":"2020-07-14T12:48:07Z","file_name":"2020_PNAS_Hoermayer.pdf","content_type":"application/pdf"}],"oa":1,"publication_identifier":{"eissn":["1091-6490"],"issn":["0027-8424"]},"type":"journal_article","date_published":"2020-06-30T00:00:00Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","image":"/images/cc_by_nc_nd.png"}},{"file":[{"file_id":"8050","creator":"dernst","relation":"main_file","access_level":"open_access","date_updated":"2020-07-14T12:48:08Z","file_name":"2020_PhysicalReviewResearch_Michailidis.pdf","content_type":"application/pdf","date_created":"2020-06-29T14:41:27Z","checksum":"e6959dc8220f14a008d1933858795e6d","file_size":2066011}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"journal_article","date_published":"2020-06-22T00:00:00Z","publication_identifier":{"issn":["2643-1564"]},"oa":1,"language":[{"iso":"eng"}],"has_accepted_license":"1","publication":"Physical Review Research","project":[{"call_identifier":"H2020","_id":"23841C26-32DE-11EA-91FC-C7463DDC885E","name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control","grant_number":"850899"}],"oa_version":"Published Version","article_number":"022065","month":"06","volume":2,"ddc":["530"],"citation":{"chicago":"Michailidis, Alexios, C. J. Turner, Z. Papić, D. A. Abanin, and Maksym Serbyn. “Stabilizing Two-Dimensional Quantum Scars by Deformation and Synchronization.” <i>Physical Review Research</i>. American Physical Society, 2020. <a href=\"https://doi.org/10.1103/physrevresearch.2.022065\">https://doi.org/10.1103/physrevresearch.2.022065</a>.","ieee":"A. Michailidis, C. J. Turner, Z. Papić, D. A. Abanin, and M. Serbyn, “Stabilizing two-dimensional quantum scars by deformation and synchronization,” <i>Physical Review Research</i>, vol. 2, no. 2. American Physical Society, 2020.","ama":"Michailidis A, Turner CJ, Papić Z, Abanin DA, Serbyn M. Stabilizing two-dimensional quantum scars by deformation and synchronization. <i>Physical Review Research</i>. 2020;2(2). doi:<a href=\"https://doi.org/10.1103/physrevresearch.2.022065\">10.1103/physrevresearch.2.022065</a>","apa":"Michailidis, A., Turner, C. J., Papić, Z., Abanin, D. A., &#38; Serbyn, M. (2020). Stabilizing two-dimensional quantum scars by deformation and synchronization. <i>Physical Review Research</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevresearch.2.022065\">https://doi.org/10.1103/physrevresearch.2.022065</a>","ista":"Michailidis A, Turner CJ, Papić Z, Abanin DA, Serbyn M. 2020. Stabilizing two-dimensional quantum scars by deformation and synchronization. Physical Review Research. 2(2), 022065.","mla":"Michailidis, Alexios, et al. “Stabilizing Two-Dimensional Quantum Scars by Deformation and Synchronization.” <i>Physical Review Research</i>, vol. 2, no. 2, 022065, American Physical Society, 2020, doi:<a href=\"https://doi.org/10.1103/physrevresearch.2.022065\">10.1103/physrevresearch.2.022065</a>.","short":"A. Michailidis, C.J. Turner, Z. Papić, D.A. Abanin, M. Serbyn, Physical Review Research 2 (2020)."},"year":"2020","date_updated":"2021-01-12T08:16:30Z","day":"22","doi":"10.1103/physrevresearch.2.022065","abstract":[{"lang":"eng","text":"Relaxation to a thermal state is the inevitable fate of nonequilibrium interacting quantum systems without special conservation laws. While thermalization in one-dimensional systems can often be suppressed by integrability mechanisms, in two spatial dimensions thermalization is expected to be far more effective due to the increased phase space. In this work we propose a general framework for escaping or delaying the emergence of the thermal state in two-dimensional arrays of Rydberg atoms via the mechanism of quantum scars, i.e., initial states that fail to thermalize. The suppression of thermalization is achieved in two complementary ways: by adding local perturbations or by adjusting the driving Rabi frequency according to the local connectivity of the lattice. We demonstrate that these mechanisms allow us to realize robust quantum scars in various two-dimensional lattices, including decorated lattices with nonconstant connectivity. In particular, we show that a small decrease of the Rabi frequency at the corners of the lattice is crucial for mitigating the strong boundary effects in two-dimensional systems. Our results identify synchronization as an important tool for future experiments on two-dimensional quantum scars."}],"quality_controlled":"1","ec_funded":1,"file_date_updated":"2020-07-14T12:48:08Z","publisher":"American Physical Society","article_type":"original","_id":"8011","issue":"2","author":[{"id":"36EBAD38-F248-11E8-B48F-1D18A9856A87","full_name":"Michailidis, Alexios","first_name":"Alexios","last_name":"Michailidis"},{"full_name":"Turner, C. J.","last_name":"Turner","first_name":"C. J."},{"last_name":"Papić","first_name":"Z.","full_name":"Papić, Z."},{"full_name":"Abanin, D. A.","last_name":"Abanin","first_name":"D. A."},{"id":"47809E7E-F248-11E8-B48F-1D18A9856A87","full_name":"Serbyn, Maksym","orcid":"0000-0002-2399-5827","last_name":"Serbyn","first_name":"Maksym"}],"department":[{"_id":"MaSe"}],"date_created":"2020-06-23T12:00:19Z","article_processing_charge":"No","publication_status":"published","intvolume":"         2","title":"Stabilizing two-dimensional quantum scars by deformation and synchronization"},{"publication":"Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation","project":[{"grant_number":"Z211","name":"The Wittgenstein Prize","call_identifier":"FWF","_id":"25F42A32-B435-11E9-9278-68D0E5697425"}],"oa_version":"Published Version","month":"06","language":[{"iso":"eng"}],"conference":{"name":"PLDI: Programming Language Design and Implementation","start_date":"2020-06-15","location":"London, United Kingdom","end_date":"2020-06-20"},"type":"conference","date_published":"2020-06-01T00:00:00Z","publication_identifier":{"isbn":["9781450376136"]},"oa":1,"main_file_link":[{"url":"https://doi.org/10.1145/3385412.3385980","open_access":"1"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","related_material":{"record":[{"relation":"dissertation_contains","id":"8332","status":"public"}]},"status":"public","scopus_import":"1","_id":"8012","author":[{"id":"320FC952-F248-11E8-B48F-1D18A9856A87","last_name":"Kragl","first_name":"Bernhard","full_name":"Kragl, Bernhard","orcid":"0000-0001-7745-9117"},{"full_name":"Enea, Constantin","last_name":"Enea","first_name":"Constantin"},{"first_name":"Thomas A","last_name":"Henzinger","orcid":"0000-0002-2985-7724","full_name":"Henzinger, Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Mutluergil, Suha Orhun","last_name":"Mutluergil","first_name":"Suha Orhun"},{"full_name":"Qadeer, Shaz","last_name":"Qadeer","first_name":"Shaz"}],"article_processing_charge":"No","date_created":"2020-06-25T11:40:16Z","department":[{"_id":"ToHe"}],"publication_status":"published","title":"Inductive sequentialization of asynchronous programs","quality_controlled":"1","page":"227-242","publisher":"Association for Computing Machinery","year":"2020","citation":{"apa":"Kragl, B., Enea, C., Henzinger, T. A., Mutluergil, S. O., &#38; Qadeer, S. (2020). Inductive sequentialization of asynchronous programs. In <i>Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation</i> (pp. 227–242). London, United Kingdom: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3385412.3385980\">https://doi.org/10.1145/3385412.3385980</a>","ama":"Kragl B, Enea C, Henzinger TA, Mutluergil SO, Qadeer S. Inductive sequentialization of asynchronous programs. In: <i>Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation</i>. Association for Computing Machinery; 2020:227-242. doi:<a href=\"https://doi.org/10.1145/3385412.3385980\">10.1145/3385412.3385980</a>","chicago":"Kragl, Bernhard, Constantin Enea, Thomas A Henzinger, Suha Orhun Mutluergil, and Shaz Qadeer. “Inductive Sequentialization of Asynchronous Programs.” In <i>Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation</i>, 227–42. Association for Computing Machinery, 2020. <a href=\"https://doi.org/10.1145/3385412.3385980\">https://doi.org/10.1145/3385412.3385980</a>.","ieee":"B. Kragl, C. Enea, T. A. Henzinger, S. O. Mutluergil, and S. Qadeer, “Inductive sequentialization of asynchronous programs,” in <i>Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation</i>, London, United Kingdom, 2020, pp. 227–242.","short":"B. Kragl, C. Enea, T.A. Henzinger, S.O. Mutluergil, S. Qadeer, in:, Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation, Association for Computing Machinery, 2020, pp. 227–242.","mla":"Kragl, Bernhard, et al. “Inductive Sequentialization of Asynchronous Programs.” <i>Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation</i>, Association for Computing Machinery, 2020, pp. 227–42, doi:<a href=\"https://doi.org/10.1145/3385412.3385980\">10.1145/3385412.3385980</a>.","ista":"Kragl B, Enea C, Henzinger TA, Mutluergil SO, Qadeer S. 2020. Inductive sequentialization of asynchronous programs. Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation. PLDI: Programming Language Design and Implementation, 227–242."},"date_updated":"2023-09-07T13:18:00Z","external_id":{"isi":["000614622300016"]},"isi":1,"day":"01","doi":"10.1145/3385412.3385980","abstract":[{"text":"Asynchronous programs are notoriously difficult to reason about because they spawn computation tasks which take effect asynchronously in a nondeterministic way. Devising inductive invariants for such programs requires understanding and stating complex relationships between an unbounded number of computation tasks in arbitrarily long executions. In this paper, we introduce inductive sequentialization, a new proof rule that sidesteps this complexity via a sequential reduction, a sequential program that captures every behavior of the original program up to reordering of coarse-grained commutative actions. A sequential reduction of a concurrent program is easy to reason about since it corresponds to a simple execution of the program in an idealized synchronous environment, where processes act in a fixed order and at the same speed. We have implemented and integrated our proof rule in the CIVL verifier, allowing us to provably derive fine-grained implementations of asynchronous programs. We have successfully applied our proof rule to a diverse set of message-passing protocols, including leader election protocols, two-phase commit, and Paxos.","lang":"eng"}]},{"publisher":"Institute of Science and Technology Austria","page":"xviii+120","file_date_updated":"2020-07-14T12:48:08Z","department":[{"_id":"UlWa"}],"article_processing_charge":"No","date_created":"2020-06-26T10:00:36Z","publication_status":"published","title":"Combinatorial width parameters for 3-dimensional manifolds","alternative_title":["ISTA Thesis"],"_id":"8032","author":[{"last_name":"Huszár","first_name":"Kristóf","full_name":"Huszár, Kristóf","orcid":"0000-0002-5445-5057","id":"33C26278-F248-11E8-B48F-1D18A9856A87"}],"ddc":["514"],"day":"26","doi":"10.15479/AT:ISTA:8032","degree_awarded":"PhD","abstract":[{"lang":"eng","text":"Algorithms in computational 3-manifold topology typically take a triangulation as an input and return topological information about the underlying 3-manifold. However, extracting the desired information from a triangulation (e.g., evaluating an invariant) is often computationally very expensive. In recent years this complexity barrier has been successfully tackled in some cases by importing ideas from the theory of parameterized algorithms into the realm of 3-manifolds. Various computationally hard problems were shown to be efficiently solvable for input triangulations that are sufficiently “tree-like.”\r\nIn this thesis we focus on the key combinatorial parameter in the above context: we consider the treewidth of a compact, orientable 3-manifold, i.e., the smallest treewidth of the dual graph of any triangulation thereof. By building on the work of Scharlemann–Thompson and Scharlemann–Schultens–Saito on generalized Heegaard splittings, and on the work of Jaco–Rubinstein on layered triangulations, we establish quantitative relations between the treewidth and classical topological invariants of a 3-manifold. In particular, among other results, we show that the treewidth of a closed, orientable, irreducible, non-Haken 3-manifold is always within a constant factor of its Heegaard genus."}],"year":"2020","citation":{"ista":"Huszár K. 2020. Combinatorial width parameters for 3-dimensional manifolds. Institute of Science and Technology Austria.","short":"K. Huszár, Combinatorial Width Parameters for 3-Dimensional Manifolds, Institute of Science and Technology Austria, 2020.","mla":"Huszár, Kristóf. <i>Combinatorial Width Parameters for 3-Dimensional Manifolds</i>. Institute of Science and Technology Austria, 2020, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:8032\">10.15479/AT:ISTA:8032</a>.","ieee":"K. Huszár, “Combinatorial width parameters for 3-dimensional manifolds,” Institute of Science and Technology Austria, 2020.","chicago":"Huszár, Kristóf. “Combinatorial Width Parameters for 3-Dimensional Manifolds.” Institute of Science and Technology Austria, 2020. <a href=\"https://doi.org/10.15479/AT:ISTA:8032\">https://doi.org/10.15479/AT:ISTA:8032</a>.","ama":"Huszár K. Combinatorial width parameters for 3-dimensional manifolds. 2020. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:8032\">10.15479/AT:ISTA:8032</a>","apa":"Huszár, K. (2020). <i>Combinatorial width parameters for 3-dimensional manifolds</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:8032\">https://doi.org/10.15479/AT:ISTA:8032</a>"},"date_updated":"2023-09-07T13:18:27Z","language":[{"iso":"eng"}],"oa_version":"Published Version","acknowledged_ssus":[{"_id":"E-Lib"},{"_id":"CampIT"}],"month":"06","has_accepted_license":"1","file":[{"file_name":"Kristof_Huszar-Thesis.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:48:08Z","checksum":"bd8be6e4f1addc863dfcc0fad29ee9c3","file_size":2637562,"date_created":"2020-06-26T10:03:58Z","creator":"khuszar","file_id":"8034","relation":"main_file","access_level":"open_access"},{"relation":"source_file","access_level":"closed","creator":"khuszar","file_id":"8035","checksum":"d5f8456202b32f4a77552ef47a2837d1","file_size":7163491,"date_created":"2020-06-26T10:10:06Z","file_name":"Kristof_Huszar-Thesis-source.zip","content_type":"application/x-zip-compressed","date_updated":"2020-07-14T12:48:08Z"}],"related_material":{"record":[{"id":"6556","relation":"dissertation_contains","status":"public"},{"relation":"dissertation_contains","id":"7093","status":"public"}]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","status":"public","publication_identifier":{"issn":["2663-337X"],"isbn":["978-3-99078-006-0"]},"oa":1,"supervisor":[{"first_name":"Uli","last_name":"Wagner","orcid":"0000-0002-1494-0568","full_name":"Wagner, Uli","id":"36690CA2-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Spreer, Jonathan","last_name":"Spreer","first_name":"Jonathan"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"dissertation","date_published":"2020-06-26T00:00:00Z"},{"isi":1,"external_id":{"isi":["000543328000002"]},"date_updated":"2023-08-22T07:47:30Z","year":"2020","citation":{"ama":"Collard Y, Grosjean GM, Vandewalle N. Magnetically powered metachronal waves induce locomotion in self-assemblies. <i>Communications Physics</i>. 2020;3. doi:<a href=\"https://doi.org/10.1038/s42005-020-0380-9\">10.1038/s42005-020-0380-9</a>","apa":"Collard, Y., Grosjean, G. M., &#38; Vandewalle, N. (2020). Magnetically powered metachronal waves induce locomotion in self-assemblies. <i>Communications Physics</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s42005-020-0380-9\">https://doi.org/10.1038/s42005-020-0380-9</a>","ieee":"Y. Collard, G. M. Grosjean, and N. Vandewalle, “Magnetically powered metachronal waves induce locomotion in self-assemblies,” <i>Communications Physics</i>, vol. 3. Springer Nature, 2020.","chicago":"Collard, Ylona, Galien M Grosjean, and Nicolas Vandewalle. “Magnetically Powered Metachronal Waves Induce Locomotion in Self-Assemblies.” <i>Communications Physics</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s42005-020-0380-9\">https://doi.org/10.1038/s42005-020-0380-9</a>.","short":"Y. Collard, G.M. Grosjean, N. Vandewalle, Communications Physics 3 (2020).","mla":"Collard, Ylona, et al. “Magnetically Powered Metachronal Waves Induce Locomotion in Self-Assemblies.” <i>Communications Physics</i>, vol. 3, 112, Springer Nature, 2020, doi:<a href=\"https://doi.org/10.1038/s42005-020-0380-9\">10.1038/s42005-020-0380-9</a>.","ista":"Collard Y, Grosjean GM, Vandewalle N. 2020. Magnetically powered metachronal waves induce locomotion in self-assemblies. Communications Physics. 3, 112."},"abstract":[{"lang":"eng","text":"When tiny soft ferromagnetic particles are placed along a liquid interface and exposed to a vertical magnetic field, the balance between capillary attraction and magnetic repulsion leads to self-organization into well-defined patterns. Here, we demonstrate experimentally that precessing magnetic fields induce metachronal waves on the periphery of these assemblies, similar to the ones observed in ciliates and some arthropods. The outermost layer of particles behaves like an array of cilia or legs whose sequential movement causes a net and controllable locomotion. This bioinspired many-particle swimming strategy is effective even at low Reynolds number, using only spatially uniform fields to generate the waves."}],"doi":"10.1038/s42005-020-0380-9","day":"19","ddc":["530"],"volume":3,"author":[{"last_name":"Collard","first_name":"Ylona","full_name":"Collard, Ylona"},{"id":"0C5FDA4A-9CF6-11E9-8939-FF05E6697425","orcid":"0000-0001-5154-417X","full_name":"Grosjean, Galien M","first_name":"Galien M","last_name":"Grosjean"},{"first_name":"Nicolas","last_name":"Vandewalle","full_name":"Vandewalle, Nicolas"}],"_id":"8036","scopus_import":"1","title":"Magnetically powered metachronal waves induce locomotion in self-assemblies","intvolume":"         3","publication_status":"published","department":[{"_id":"ScWa"}],"article_processing_charge":"No","date_created":"2020-06-29T07:59:35Z","file_date_updated":"2020-07-14T12:48:08Z","ec_funded":1,"quality_controlled":"1","article_type":"original","publisher":"Springer Nature","date_published":"2020-06-19T00:00:00Z","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"oa":1,"publication_identifier":{"eissn":["23993650"]},"status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","file":[{"relation":"main_file","access_level":"open_access","creator":"cziletti","file_id":"8045","file_size":1907821,"checksum":"ed984f7a393f19140b5279a54a3336ad","date_created":"2020-06-29T13:21:24Z","content_type":"application/pdf","file_name":"2020_CommunicationsPhysics_Collard.pdf","date_updated":"2020-07-14T12:48:08Z"}],"publication":"Communications Physics","has_accepted_license":"1","month":"06","article_number":"112","oa_version":"Published Version","project":[{"grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"language":[{"iso":"eng"}]},{"language":[{"iso":"eng"}],"project":[{"call_identifier":"FWF","_id":"25E9AF9E-B435-11E9-9278-68D0E5697425","name":"Revealing the mechanisms underlying drug interactions","grant_number":"P27201-B22"},{"grant_number":"RGP0042/2013","name":"Revealing the fundamental limits of cell growth","_id":"25EB3A80-B435-11E9-9278-68D0E5697425"}],"oa_version":"Published Version","article_number":"3105","month":"06","has_accepted_license":"1","publication":"Nature Communications","file":[{"creator":"cziletti","file_id":"8071","access_level":"open_access","relation":"main_file","file_name":"2020_NatureComm_Lukacisinova.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:48:08Z","checksum":"4f5f49d63add331d5eb8a2bae477b396","file_size":1546491,"date_created":"2020-06-30T09:58:50Z"}],"status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publication_identifier":{"eissn":["20411723"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"journal_article","date_published":"2020-06-19T00:00:00Z","publisher":"Springer Nature","article_type":"original","quality_controlled":"1","file_date_updated":"2020-07-14T12:48:08Z","article_processing_charge":"No","date_created":"2020-06-29T07:59:35Z","publication_status":"published","intvolume":"        11","title":"Highly parallel lab evolution reveals that epistasis can curb the evolution of antibiotic resistance","scopus_import":"1","pmid":1,"_id":"8037","author":[{"id":"4342E402-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2519-8004","full_name":"Lukacisinova, Marta","first_name":"Marta","last_name":"Lukacisinova"},{"first_name":"Booshini","last_name":"Fernando","full_name":"Fernando, Booshini"},{"id":"3E6DB97A-F248-11E8-B48F-1D18A9856A87","full_name":"Bollenbach, Mark Tobias","orcid":"0000-0003-4398-476X","last_name":"Bollenbach","first_name":"Mark Tobias"}],"volume":11,"ddc":["570"],"extern":"1","day":"19","doi":"10.1038/s41467-020-16932-z","abstract":[{"text":"Genetic perturbations that affect bacterial resistance to antibiotics have been characterized genome-wide, but how do such perturbations interact with subsequent evolutionary adaptation to the drug? Here, we show that strong epistasis between resistance mutations and systematically identified genes can be exploited to control spontaneous resistance evolution. We evolved hundreds of Escherichia coli K-12 mutant populations in parallel, using a robotic platform that tightly controls population size and selection pressure. We find a global diminishing-returns epistasis pattern: strains that are initially more sensitive generally undergo larger resistance gains. However, some gene deletion strains deviate from this general trend and curtail the evolvability of resistance, including deletions of genes for membrane transport, LPS biosynthesis, and chaperones. Deletions of efflux pump genes force evolution on inferior mutational paths, not explored in the wild type, and some of these essentially block resistance evolution. This effect is due to strong negative epistasis with resistance mutations. The identified genes and cellular functions provide potential targets for development of adjuvants that may block spontaneous resistance evolution when combined with antibiotics.","lang":"eng"}],"citation":{"short":"M. Lukacisinova, B. Fernando, M.T. Bollenbach, Nature Communications 11 (2020).","mla":"Lukacisinova, Marta, et al. “Highly Parallel Lab Evolution Reveals That Epistasis Can Curb the Evolution of Antibiotic Resistance.” <i>Nature Communications</i>, vol. 11, 3105, Springer Nature, 2020, doi:<a href=\"https://doi.org/10.1038/s41467-020-16932-z\">10.1038/s41467-020-16932-z</a>.","ista":"Lukacisinova M, Fernando B, Bollenbach MT. 2020. Highly parallel lab evolution reveals that epistasis can curb the evolution of antibiotic resistance. Nature Communications. 11, 3105.","ama":"Lukacisinova M, Fernando B, Bollenbach MT. Highly parallel lab evolution reveals that epistasis can curb the evolution of antibiotic resistance. <i>Nature Communications</i>. 2020;11. doi:<a href=\"https://doi.org/10.1038/s41467-020-16932-z\">10.1038/s41467-020-16932-z</a>","apa":"Lukacisinova, M., Fernando, B., &#38; Bollenbach, M. T. (2020). Highly parallel lab evolution reveals that epistasis can curb the evolution of antibiotic resistance. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-020-16932-z\">https://doi.org/10.1038/s41467-020-16932-z</a>","ieee":"M. Lukacisinova, B. Fernando, and M. T. Bollenbach, “Highly parallel lab evolution reveals that epistasis can curb the evolution of antibiotic resistance,” <i>Nature Communications</i>, vol. 11. Springer Nature, 2020.","chicago":"Lukacisinova, Marta, Booshini Fernando, and Mark Tobias Bollenbach. “Highly Parallel Lab Evolution Reveals That Epistasis Can Curb the Evolution of Antibiotic Resistance.” <i>Nature Communications</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1038/s41467-020-16932-z\">https://doi.org/10.1038/s41467-020-16932-z</a>."},"year":"2020","date_updated":"2023-08-22T07:48:30Z","external_id":{"isi":["000545685100002"],"pmid":["32561723"]},"isi":1}]