[{"conference":{"end_date":"2019-08-02","start_date":"2019-07-29","location":"Toronto, ON, Canada","name":"PODC: Symposium on Principles of Distributed Computing"},"language":[{"iso":"eng"}],"external_id":{"arxiv":["1903.05956"],"isi":["000570442000011"]},"publication_status":"published","month":"08","oa_version":"Preprint","_id":"6933","status":"public","article_processing_charge":"No","author":[{"full_name":"Censor-Hillel, Keren","first_name":"Keren","last_name":"Censor-Hillel"},{"last_name":"Dory","first_name":"Michal","full_name":"Dory, Michal"},{"full_name":"Korhonen, Janne","first_name":"Janne","id":"C5402D42-15BC-11E9-A202-CA2BE6697425","last_name":"Korhonen"},{"last_name":"Leitersdorf","first_name":"Dean","full_name":"Leitersdorf, Dean"}],"quality_controlled":"1","date_published":"2019-08-01T00:00:00Z","publication_identifier":{"isbn":["9781450362177"]},"date_created":"2019-10-08T12:48:42Z","type":"conference","oa":1,"scopus_import":"1","date_updated":"2024-03-07T14:43:38Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","arxiv":1,"year":"2019","abstract":[{"text":"We design fast deterministic algorithms for distance computation in the CONGESTED CLIQUE model. Our key contributions include:\r\n\r\n - A (2+ε)-approximation for all-pairs shortest paths problem in O(log²n / ε) rounds on unweighted undirected graphs. With a small additional additive factor, this also applies for weighted graphs. This is the first sub-polynomial constant-factor approximation for APSP in this model.\r\n - A (1+ε)-approximation for multi-source shortest paths problem from O(√n) sources in O(log² n / ε) rounds on weighted undirected graphs. This is the first sub-polynomial algorithm obtaining this approximation for a set of sources of polynomial size.\r\n\r\nOur main techniques are new distance tools that are obtained via improved algorithms for sparse matrix multiplication, which we leverage to construct efficient hopsets and shortest paths. Furthermore, our techniques extend to additional distance problems for which we improve upon the state-of-the-art, including diameter approximation, and an exact single-source shortest paths algorithm for weighted undirected graphs in Õ(n^{1/6}) rounds.","lang":"eng"}],"page":"74-83","doi":"10.1145/3293611.3331633","isi":1,"day":"01","department":[{"_id":"DaAl"}],"main_file_link":[{"url":"https://arxiv.org/abs/1903.05956","open_access":"1"}],"publisher":"ACM","publication":"Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin","citation":{"ieee":"K. Censor-Hillel, M. Dory, J. Korhonen, and D. Leitersdorf, “Fast approximate shortest paths in the congested clique,” in <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin</i>, Toronto, ON, Canada, 2019, pp. 74–83.","ama":"Censor-Hillel K, Dory M, Korhonen J, Leitersdorf D. Fast approximate shortest paths in the congested clique. In: <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin</i>. ACM; 2019:74-83. doi:<a href=\"https://doi.org/10.1145/3293611.3331633\">10.1145/3293611.3331633</a>","ista":"Censor-Hillel K, Dory M, Korhonen J, Leitersdorf D. 2019. Fast approximate shortest paths in the congested clique. Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin. PODC: Symposium on Principles of Distributed Computing, 74–83.","apa":"Censor-Hillel, K., Dory, M., Korhonen, J., &#38; Leitersdorf, D. (2019). Fast approximate shortest paths in the congested clique. In <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin</i> (pp. 74–83). Toronto, ON, Canada: ACM. <a href=\"https://doi.org/10.1145/3293611.3331633\">https://doi.org/10.1145/3293611.3331633</a>","short":"K. Censor-Hillel, M. Dory, J. Korhonen, D. Leitersdorf, in:, Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin, ACM, 2019, pp. 74–83.","mla":"Censor-Hillel, Keren, et al. “Fast Approximate Shortest Paths in the Congested Clique.” <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin</i>, ACM, 2019, pp. 74–83, doi:<a href=\"https://doi.org/10.1145/3293611.3331633\">10.1145/3293611.3331633</a>.","chicago":"Censor-Hillel, Keren, Michal Dory, Janne Korhonen, and Dean Leitersdorf. “Fast Approximate Shortest Paths in the Congested Clique.” In <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin</i>, 74–83. ACM, 2019. <a href=\"https://doi.org/10.1145/3293611.3331633\">https://doi.org/10.1145/3293611.3331633</a>."},"title":"Fast approximate shortest paths in the congested clique","related_material":{"record":[{"relation":"later_version","id":"7939","status":"public"}]}},{"citation":{"ieee":"K.-T. Foerster, J. Korhonen, J. Rybicki, and S. Schmid, “Does preprocessing help under congestion?,” in <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing</i>, Toronto, ON, Canada, 2019, pp. 259–261.","ama":"Foerster K-T, Korhonen J, Rybicki J, Schmid S. Does preprocessing help under congestion? In: <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing</i>. ACM; 2019:259-261. doi:<a href=\"https://doi.org/10.1145/3293611.3331581\">10.1145/3293611.3331581</a>","ista":"Foerster K-T, Korhonen J, Rybicki J, Schmid S. 2019. Does preprocessing help under congestion? Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. PODC: Symposium on Principles of Distributed Computing, 259–261.","apa":"Foerster, K.-T., Korhonen, J., Rybicki, J., &#38; Schmid, S. (2019). Does preprocessing help under congestion? In <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing</i> (pp. 259–261). Toronto, ON, Canada: ACM. <a href=\"https://doi.org/10.1145/3293611.3331581\">https://doi.org/10.1145/3293611.3331581</a>","mla":"Foerster, Klaus-Tycho, et al. “Does Preprocessing Help under Congestion?” <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing</i>, ACM, 2019, pp. 259–61, doi:<a href=\"https://doi.org/10.1145/3293611.3331581\">10.1145/3293611.3331581</a>.","short":"K.-T. Foerster, J. Korhonen, J. Rybicki, S. Schmid, in:, Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, ACM, 2019, pp. 259–261.","chicago":"Foerster, Klaus-Tycho, Janne Korhonen, Joel Rybicki, and Stefan Schmid. “Does Preprocessing Help under Congestion?” In <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing</i>, 259–61. ACM, 2019. <a href=\"https://doi.org/10.1145/3293611.3331581\">https://doi.org/10.1145/3293611.3331581</a>."},"title":"Does preprocessing help under congestion?","project":[{"call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411"}],"day":"01","main_file_link":[{"url":"https://arxiv.org/abs/1905.03012","open_access":"1"}],"department":[{"_id":"DaAl"}],"publication":"Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing","publisher":"ACM","doi":"10.1145/3293611.3331581","isi":1,"page":"259-261","abstract":[{"text":"This paper investigates the power of preprocessing in the CONGEST model. Schmid and Suomela (ACM HotSDN 2013) introduced the SUPPORTED CONGEST model to study the application of distributed algorithms in Software-Defined Networks (SDNs). In this paper, we show that a large class of lower bounds in the CONGEST model still hold in the SUPPORTED model, highlighting the robustness of these bounds. This also raises the question how much does\r\npreprocessing help in the CONGEST model.","lang":"eng"}],"scopus_import":"1","date_updated":"2023-09-08T11:37:22Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","arxiv":1,"year":"2019","oa":1,"ec_funded":1,"publication_identifier":{"isbn":["9781450362177"]},"date_created":"2019-10-08T12:57:14Z","type":"conference","date_published":"2019-08-01T00:00:00Z","author":[{"full_name":"Foerster, Klaus-Tycho","first_name":"Klaus-Tycho","last_name":"Foerster"},{"id":"C5402D42-15BC-11E9-A202-CA2BE6697425","last_name":"Korhonen","full_name":"Korhonen, Janne","first_name":"Janne"},{"last_name":"Rybicki","id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","first_name":"Joel","full_name":"Rybicki, Joel","orcid":"0000-0002-6432-6646"},{"full_name":"Schmid, Stefan","first_name":"Stefan","last_name":"Schmid"}],"quality_controlled":"1","article_processing_charge":"No","language":[{"iso":"eng"}],"external_id":{"arxiv":["1905.03012"],"isi":["000570442000037"]},"publication_status":"published","month":"08","_id":"6935","oa_version":"Preprint","status":"public","conference":{"name":"PODC: Symposium on Principles of Distributed Computing","location":"Toronto, ON, Canada","start_date":"2019-07-29","end_date":"2019-08-02"}},{"isi":1,"doi":"10.1111/ecog.04444","publisher":"Wiley","publication":"Ecography","department":[{"_id":"DaAl"}],"day":"01","project":[{"call_identifier":"H2020","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411"}],"title":"What can observational data reveal about metacommunity processes?","citation":{"ieee":"O. Ovaskainen, J. Rybicki, and N. Abrego, “What can observational data reveal about metacommunity processes?,” <i>Ecography</i>, vol. 42, no. 11. Wiley, pp. 1877–1886, 2019.","ama":"Ovaskainen O, Rybicki J, Abrego N. What can observational data reveal about metacommunity processes? <i>Ecography</i>. 2019;42(11):1877-1886. doi:<a href=\"https://doi.org/10.1111/ecog.04444\">10.1111/ecog.04444</a>","ista":"Ovaskainen O, Rybicki J, Abrego N. 2019. What can observational data reveal about metacommunity processes? Ecography. 42(11), 1877–1886.","short":"O. Ovaskainen, J. Rybicki, N. Abrego, Ecography 42 (2019) 1877–1886.","mla":"Ovaskainen, Otso, et al. “What Can Observational Data Reveal about Metacommunity Processes?” <i>Ecography</i>, vol. 42, no. 11, Wiley, 2019, pp. 1877–86, doi:<a href=\"https://doi.org/10.1111/ecog.04444\">10.1111/ecog.04444</a>.","apa":"Ovaskainen, O., Rybicki, J., &#38; Abrego, N. (2019). What can observational data reveal about metacommunity processes? <i>Ecography</i>. Wiley. <a href=\"https://doi.org/10.1111/ecog.04444\">https://doi.org/10.1111/ecog.04444</a>","chicago":"Ovaskainen, Otso, Joel Rybicki, and Nerea Abrego. “What Can Observational Data Reveal about Metacommunity Processes?” <i>Ecography</i>. Wiley, 2019. <a href=\"https://doi.org/10.1111/ecog.04444\">https://doi.org/10.1111/ecog.04444</a>."},"issue":"11","ddc":["577"],"abstract":[{"lang":"eng","text":"A key challenge for community ecology is to understand to what extent observational data can be used to infer the underlying community assembly processes. As different processes can lead to similar or even identical patterns, statistical analyses of non‐manipulative observational data never yield undisputable causal inference on the underlying processes. Still, most empirical studies in community ecology are based on observational data, and hence understanding under which circumstances such data can shed light on assembly processes is a central concern for community ecologists. We simulated a spatial agent‐based model that generates variation in metacommunity dynamics across multiple axes, including the four classic metacommunity paradigms as special cases. We further simulated a virtual ecologist who analysed snapshot data sampled from the simulations using eighteen output metrics derived from beta‐diversity and habitat variation indices, variation partitioning and joint species distribution modelling. Our results indicated two main axes of variation in the output metrics. The first axis of variation described whether the landscape has patchy or continuous variation, and thus was essentially independent of the properties of the species community. The second axis of variation related to the level of predictability of the metacommunity. The most predictable communities were niche‐based metacommunities inhabiting static landscapes with marked environmental heterogeneity, such as metacommunities following the species sorting paradigm or the mass effects paradigm. The most unpredictable communities were neutral‐based metacommunities inhabiting dynamics landscapes with little spatial heterogeneity, such as metacommunities following the neutral or patch sorting paradigms. The output metrics from joint species distribution modelling yielded generally the highest resolution to disentangle among the simulated scenarios. Yet, the different types of statistical approaches utilized in this study carried complementary information, and thus our results suggest that the most comprehensive evaluation of metacommunity structure can be obtained by combining them.\r\n"}],"file":[{"date_updated":"2020-07-14T12:47:45Z","file_id":"6937","file_size":1682718,"creator":"jrybicki","content_type":"application/pdf","access_level":"open_access","relation":"main_file","checksum":"6c9fbbd5ea8ce10ae93e55ad560a7bf9","date_created":"2019-10-08T13:07:44Z","file_name":"ecog.04444.pdf"}],"page":"1877-1886","date_published":"2019-11-01T00:00:00Z","has_accepted_license":"1","type":"journal_article","date_created":"2019-10-08T13:01:24Z","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"publication_identifier":{"eissn":["1600-0587"],"issn":["0906-7590"]},"volume":42,"ec_funded":1,"oa":1,"year":"2019","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","date_updated":"2023-08-30T06:57:25Z","scopus_import":"1","article_type":"original","file_date_updated":"2020-07-14T12:47:45Z","status":"public","_id":"6936","oa_version":"Published Version","month":"11","external_id":{"isi":["000486348700001"]},"intvolume":"        42","publication_status":"published","language":[{"iso":"eng"}],"article_processing_charge":"No","quality_controlled":"1","author":[{"full_name":"Ovaskainen, Otso","first_name":"Otso","last_name":"Ovaskainen"},{"last_name":"Rybicki","id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","first_name":"Joel","full_name":"Rybicki, Joel","orcid":"0000-0002-6432-6646"},{"last_name":"Abrego","full_name":"Abrego, Nerea","first_name":"Nerea"}]},{"doi":"10.1103/physrevlett.123.100601","isi":1,"day":"06","project":[{"grant_number":"M02641","name":"A path-integral approach to composite impurities","_id":"26986C82-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"main_file_link":[{"url":"https://arxiv.org/abs/1907.06253","open_access":"1"}],"department":[{"_id":"MiLe"}],"publisher":"American Physical Society","publication":"Physical Review Letters","citation":{"apa":"Bighin, G., Defenu, N., Nándori, I., Salasnich, L., &#38; Trombettoni, A. (2019). Berezinskii-Kosterlitz-Thouless paired phase in coupled XY models. <i>Physical Review Letters</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevlett.123.100601\">https://doi.org/10.1103/physrevlett.123.100601</a>","short":"G. Bighin, N. Defenu, I. Nándori, L. Salasnich, A. Trombettoni, Physical Review Letters 123 (2019).","mla":"Bighin, Giacomo, et al. “Berezinskii-Kosterlitz-Thouless Paired Phase in Coupled XY Models.” <i>Physical Review Letters</i>, vol. 123, no. 10, 100601, American Physical Society, 2019, doi:<a href=\"https://doi.org/10.1103/physrevlett.123.100601\">10.1103/physrevlett.123.100601</a>.","chicago":"Bighin, Giacomo, Nicolò Defenu, István Nándori, Luca Salasnich, and Andrea Trombettoni. “Berezinskii-Kosterlitz-Thouless Paired Phase in Coupled XY Models.” <i>Physical Review Letters</i>. American Physical Society, 2019. <a href=\"https://doi.org/10.1103/physrevlett.123.100601\">https://doi.org/10.1103/physrevlett.123.100601</a>.","ieee":"G. Bighin, N. Defenu, I. Nándori, L. Salasnich, and A. Trombettoni, “Berezinskii-Kosterlitz-Thouless paired phase in coupled XY models,” <i>Physical Review Letters</i>, vol. 123, no. 10. American Physical Society, 2019.","ama":"Bighin G, Defenu N, Nándori I, Salasnich L, Trombettoni A. Berezinskii-Kosterlitz-Thouless paired phase in coupled XY models. <i>Physical Review Letters</i>. 2019;123(10). doi:<a href=\"https://doi.org/10.1103/physrevlett.123.100601\">10.1103/physrevlett.123.100601</a>","ista":"Bighin G, Defenu N, Nándori I, Salasnich L, Trombettoni A. 2019. Berezinskii-Kosterlitz-Thouless paired phase in coupled XY models. Physical Review Letters. 123(10), 100601."},"related_material":{"link":[{"description":"News auf IST Website","url":"https://ist.ac.at/en/news/new-form-of-magnetism-found/","relation":"press_release"}]},"title":"Berezinskii-Kosterlitz-Thouless paired phase in coupled XY models","issue":"10","article_number":"100601","abstract":[{"lang":"eng","text":"We study the effect of a linear tunneling coupling between two-dimensional systems, each separately\r\nexhibiting the topological Berezinskii-Kosterlitz-Thouless (BKT) transition. In the uncoupled limit, there\r\nare two phases: one where the one-body correlation functions are algebraically decaying and the other with\r\nexponential decay. When the linear coupling is turned on, a third BKT-paired phase emerges, in which one-body correlations are exponentially decaying, while two-body correlation functions exhibit power-law\r\ndecay. We perform numerical simulations in the paradigmatic case of two coupled XY models at finite\r\ntemperature, finding evidences that for any finite value of the interlayer coupling, the BKT-paired phase is\r\npresent. We provide a picture of the phase diagram using a renormalization group approach."}],"date_published":"2019-09-06T00:00:00Z","volume":123,"publication_identifier":{"issn":["0031-9007"],"eissn":["1079-7114"]},"date_created":"2019-10-14T06:31:13Z","type":"journal_article","oa":1,"scopus_import":"1","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","date_updated":"2024-08-07T07:16:52Z","arxiv":1,"year":"2019","article_type":"original","language":[{"iso":"eng"}],"publication_status":"published","intvolume":"       123","month":"09","external_id":{"arxiv":["1907.06253"],"isi":["000483587200004"]},"oa_version":"Preprint","_id":"6940","status":"public","acknowledgement":"We thank S. Chiacchiera, G. Delfino, N. Dupuis, T. Enss, M. Fabrizio and G. Gori for many stimulating discussions.\r\nG.B. acknowledges support from the Austrian Science Fund (FWF), under project No. M2461-N27. N.D. acknowledges\r\nsupport from Deutsche Forschungsgemeinschaft (DFG) under Germany’s Excellence Strategy EXC-2181/1 - 390900948 (the Heidelberg STRUCTURES Excellence Cluster) and from the DFG Collaborative Research Centre “SFB 1225 ISOQUANT”. Support from the CNR/MTA Italy-Hungary 2019-2021 Joint Project “Strongly interacting systems in confined geometries” is gratefully acknowledged.","article_processing_charge":"No","author":[{"first_name":"Giacomo","full_name":"Bighin, Giacomo","orcid":"0000-0001-8823-9777","last_name":"Bighin","id":"4CA96FD4-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Defenu","full_name":"Defenu, Nicolò","first_name":"Nicolò"},{"full_name":"Nándori, István","first_name":"István","last_name":"Nándori"},{"first_name":"Luca","full_name":"Salasnich, Luca","last_name":"Salasnich"},{"full_name":"Trombettoni, Andrea","first_name":"Andrea","last_name":"Trombettoni"}],"quality_controlled":"1"},{"isi":1,"doi":"10.1007/978-3-030-30281-8_7","citation":{"ista":"Ashok P, Brázdil T, Chatterjee K, Křetínský J, Lampert C, Toman V. 2019. Strategy representation by decision trees with linear classifiers. 16th International Conference on Quantitative Evaluation of Systems. QEST: Quantitative Evaluation of Systems, LNCS, vol. 11785, 109–128.","ieee":"P. Ashok, T. Brázdil, K. Chatterjee, J. Křetínský, C. Lampert, and V. Toman, “Strategy representation by decision trees with linear classifiers,” in <i>16th International Conference on Quantitative Evaluation of Systems</i>, Glasgow, United Kingdom, 2019, vol. 11785, pp. 109–128.","ama":"Ashok P, Brázdil T, Chatterjee K, Křetínský J, Lampert C, Toman V. Strategy representation by decision trees with linear classifiers. In: <i>16th International Conference on Quantitative Evaluation of Systems</i>. Vol 11785. Springer Nature; 2019:109-128. doi:<a href=\"https://doi.org/10.1007/978-3-030-30281-8_7\">10.1007/978-3-030-30281-8_7</a>","chicago":"Ashok, Pranav, Tomáš Brázdil, Krishnendu Chatterjee, Jan Křetínský, Christoph Lampert, and Viktor Toman. “Strategy Representation by Decision Trees with Linear Classifiers.” In <i>16th International Conference on Quantitative Evaluation of Systems</i>, 11785:109–28. Springer Nature, 2019. <a href=\"https://doi.org/10.1007/978-3-030-30281-8_7\">https://doi.org/10.1007/978-3-030-30281-8_7</a>.","short":"P. Ashok, T. Brázdil, K. Chatterjee, J. Křetínský, C. Lampert, V. Toman, in:, 16th International Conference on Quantitative Evaluation of Systems, Springer Nature, 2019, pp. 109–128.","mla":"Ashok, Pranav, et al. “Strategy Representation by Decision Trees with Linear Classifiers.” <i>16th International Conference on Quantitative Evaluation of Systems</i>, vol. 11785, Springer Nature, 2019, pp. 109–28, doi:<a href=\"https://doi.org/10.1007/978-3-030-30281-8_7\">10.1007/978-3-030-30281-8_7</a>.","apa":"Ashok, P., Brázdil, T., Chatterjee, K., Křetínský, J., Lampert, C., &#38; Toman, V. (2019). Strategy representation by decision trees with linear classifiers. In <i>16th International Conference on Quantitative Evaluation of Systems</i> (Vol. 11785, pp. 109–128). Glasgow, United Kingdom: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-30281-8_7\">https://doi.org/10.1007/978-3-030-30281-8_7</a>"},"title":"Strategy representation by decision trees with linear classifiers","day":"04","project":[{"call_identifier":"FWF","grant_number":"S11407","name":"Game Theory","_id":"25863FF4-B435-11E9-9278-68D0E5697425"},{"_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering","grant_number":"S11402-N23","call_identifier":"FWF"},{"grant_number":"ICT15-003","name":"Efficient Algorithms for Computer Aided Verification","_id":"25892FC0-B435-11E9-9278-68D0E5697425"}],"publication":"16th International Conference on Quantitative Evaluation of Systems","publisher":"Springer Nature","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1906.08178"}],"department":[{"_id":"KrCh"},{"_id":"ChLa"}],"page":"109-128","abstract":[{"lang":"eng","text":"Graph games and Markov decision processes (MDPs) are standard models in reactive synthesis and verification of probabilistic systems with nondeterminism. The class of   𝜔 -regular winning conditions; e.g., safety, reachability, liveness, parity conditions; provides a robust and expressive specification formalism for properties that arise in analysis of reactive systems. The resolutions of nondeterminism in games and MDPs are represented as strategies, and we consider succinct representation of such strategies. The decision-tree data structure from machine learning retains the flavor of decisions of strategies and allows entropy-based minimization to obtain succinct trees. However, in contrast to traditional machine-learning problems where small errors are allowed, for winning strategies in graph games and MDPs no error is allowed, and the decision tree must represent the entire strategy. In this work we propose decision trees with linear classifiers for representation of strategies in graph games and MDPs. We have implemented strategy representation using this data structure and we present experimental results for problems on graph games and MDPs, which show that this new data structure presents a much more efficient strategy representation as compared to standard decision trees."}],"publication_identifier":{"eisbn":["9783030302818"],"isbn":["9783030302801"],"issn":["0302-9743"]},"volume":11785,"type":"conference","date_created":"2019-10-14T06:57:49Z","date_published":"2019-09-04T00:00:00Z","date_updated":"2025-06-02T08:53:47Z","arxiv":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","scopus_import":"1","year":"2019","oa":1,"intvolume":"     11785","month":"09","external_id":{"arxiv":["1906.08178"],"isi":["000679281300007"]},"publication_status":"published","language":[{"iso":"eng"}],"status":"public","_id":"6942","oa_version":"Preprint","conference":{"end_date":"2019-09-12","start_date":"2019-09-10","location":"Glasgow, United Kingdom","name":"QEST: Quantitative Evaluation of Systems"},"author":[{"last_name":"Ashok","full_name":"Ashok, Pranav","first_name":"Pranav"},{"first_name":"Tomáš","full_name":"Brázdil, Tomáš","last_name":"Brázdil"},{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu"},{"full_name":"Křetínský, Jan","first_name":"Jan","last_name":"Křetínský"},{"id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","last_name":"Lampert","full_name":"Lampert, Christoph","orcid":"0000-0001-8622-7887","first_name":"Christoph"},{"full_name":"Toman, Viktor","orcid":"0000-0001-9036-063X","first_name":"Viktor","id":"3AF3DA7C-F248-11E8-B48F-1D18A9856A87","last_name":"Toman"}],"quality_controlled":"1","article_processing_charge":"No","alternative_title":["LNCS"]},{"quality_controlled":"1","author":[{"last_name":"Hörmayer","id":"2EEE7A2A-F248-11E8-B48F-1D18A9856A87","first_name":"Lukas","full_name":"Hörmayer, Lukas","orcid":"0000-0001-8295-2926"},{"first_name":"Jiří","orcid":"0000-0002-8302-7596","full_name":"Friml, Jiří","last_name":"Friml","id":"4159519E-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"No","oa_version":"Published Version","_id":"6943","file_date_updated":"2020-07-14T12:47:45Z","status":"public","language":[{"iso":"eng"}],"publication_status":"published","intvolume":"        52","month":"12","external_id":{"isi":["000502890600017"],"pmid":["31585333"]},"article_type":"original","year":"2019","scopus_import":"1","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","date_updated":"2024-03-25T23:30:06Z","ec_funded":1,"oa":1,"date_created":"2019-10-14T07:00:24Z","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","volume":52,"publication_identifier":{"issn":["1369-5266"]},"date_published":"2019-12-01T00:00:00Z","has_accepted_license":"1","pmid":1,"file":[{"file_name":"2019_CurrentOpinionPlant_Hoermayer.pdf","date_created":"2019-10-14T14:48:21Z","access_level":"open_access","content_type":"application/pdf","creator":"dernst","relation":"main_file","checksum":"d6fd68a6e965f1efe3f0bf2d2070a616","date_updated":"2020-07-14T12:47:45Z","file_id":"6946","file_size":1659288}],"page":"124-130","abstract":[{"text":"Plants as sessile organisms are constantly under attack by herbivores, rough environmental situations, or mechanical pressure. These challenges often lead to the induction of wounds or destruction of already specified and developed tissues. Additionally, wounding makes plants vulnerable to invasion by pathogens, which is why wound signalling often triggers specific defence responses. To stay competitive or, eventually, survive under these circumstances, plants need to regenerate efficiently, which in rigid, tissue migration-incompatible plant tissues requires post-embryonic patterning and organogenesis. Now, several studies used laser-assisted single cell ablation in the Arabidopsis root tip as a minimal wounding proxy. Here, we discuss their findings and put them into context of a broader spectrum of wound signalling, pathogen responses and tissue as well as organ regeneration.","lang":"eng"}],"ddc":["580"],"title":"Targeted cell ablation-based insights into wound healing and restorative patterning","related_material":{"record":[{"relation":"dissertation_contains","status":"public","id":"9992"}]},"citation":{"ista":"Hörmayer L, Friml J. 2019. Targeted cell ablation-based insights into wound healing and restorative patterning. Current Opinion in Plant Biology. 52, 124–130.","ama":"Hörmayer L, Friml J. Targeted cell ablation-based insights into wound healing and restorative patterning. <i>Current Opinion in Plant Biology</i>. 2019;52:124-130. doi:<a href=\"https://doi.org/10.1016/j.pbi.2019.08.006\">10.1016/j.pbi.2019.08.006</a>","ieee":"L. Hörmayer and J. Friml, “Targeted cell ablation-based insights into wound healing and restorative patterning,” <i>Current Opinion in Plant Biology</i>, vol. 52. Elsevier, pp. 124–130, 2019.","chicago":"Hörmayer, Lukas, and Jiří Friml. “Targeted Cell Ablation-Based Insights into Wound Healing and Restorative Patterning.” <i>Current Opinion in Plant Biology</i>. Elsevier, 2019. <a href=\"https://doi.org/10.1016/j.pbi.2019.08.006\">https://doi.org/10.1016/j.pbi.2019.08.006</a>.","apa":"Hörmayer, L., &#38; Friml, J. (2019). Targeted cell ablation-based insights into wound healing and restorative patterning. <i>Current Opinion in Plant Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.pbi.2019.08.006\">https://doi.org/10.1016/j.pbi.2019.08.006</a>","short":"L. Hörmayer, J. Friml, Current Opinion in Plant Biology 52 (2019) 124–130.","mla":"Hörmayer, Lukas, and Jiří Friml. “Targeted Cell Ablation-Based Insights into Wound Healing and Restorative Patterning.” <i>Current Opinion in Plant Biology</i>, vol. 52, Elsevier, 2019, pp. 124–30, doi:<a href=\"https://doi.org/10.1016/j.pbi.2019.08.006\">10.1016/j.pbi.2019.08.006</a>."},"department":[{"_id":"JiFr"}],"publication":"Current Opinion in Plant Biology","publisher":"Elsevier","project":[{"grant_number":"742985","name":"Tracing Evolution of Auxin Transport and Polarity in Plants","_id":"261099A6-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"day":"01","doi":"10.1016/j.pbi.2019.08.006","isi":1},{"date_published":"2019-10-09T00:00:00Z","acknowledged_ssus":[{"_id":"Bio"},{"_id":"PreCl"},{"_id":"EM-Fac"}],"has_accepted_license":"1","date_created":"2019-10-14T16:54:52Z","type":"dissertation","publication_identifier":{"issn":["2663-337X"]},"supervisor":[{"id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","last_name":"Sixt","orcid":"0000-0002-6620-9179","full_name":"Sixt, Michael K","first_name":"Michael K"}],"oa":1,"year":"2019","date_updated":"2023-09-13T08:50:57Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","oa_version":"Published Version","_id":"6947","file_date_updated":"2020-11-07T23:30:03Z","status":"public","language":[{"iso":"eng"}],"month":"10","publication_status":"published","alternative_title":["ISTA Thesis"],"article_processing_charge":"No","author":[{"last_name":"Assen","id":"3A8E7F24-F248-11E8-B48F-1D18A9856A87","first_name":"Frank P","orcid":"0000-0003-3470-6119","full_name":"Assen, Frank P"}],"doi":"10.15479/AT:ISTA:6947","department":[{"_id":"MiSi"}],"publisher":"Institute of Science and Technology Austria","day":"9","related_material":{"record":[{"id":"664","status":"public","relation":"part_of_dissertation"},{"status":"public","id":"402","relation":"part_of_dissertation"}]},"title":"Lymph node mechanics: Deciphering the interplay between stroma contractility, morphology and lymphocyte trafficking","citation":{"chicago":"Assen, Frank P. “Lymph Node Mechanics: Deciphering the Interplay between Stroma Contractility, Morphology and Lymphocyte Trafficking.” Institute of Science and Technology Austria, 2019. <a href=\"https://doi.org/10.15479/AT:ISTA:6947\">https://doi.org/10.15479/AT:ISTA:6947</a>.","apa":"Assen, F. P. (2019). <i>Lymph node mechanics: Deciphering the interplay between stroma contractility, morphology and lymphocyte trafficking</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:6947\">https://doi.org/10.15479/AT:ISTA:6947</a>","mla":"Assen, Frank P. <i>Lymph Node Mechanics: Deciphering the Interplay between Stroma Contractility, Morphology and Lymphocyte Trafficking</i>. Institute of Science and Technology Austria, 2019, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:6947\">10.15479/AT:ISTA:6947</a>.","short":"F.P. Assen, Lymph Node Mechanics: Deciphering the Interplay between Stroma Contractility, Morphology and Lymphocyte Trafficking, Institute of Science and Technology Austria, 2019.","ista":"Assen FP. 2019. Lymph node mechanics: Deciphering the interplay between stroma contractility, morphology and lymphocyte trafficking. Institute of Science and Technology Austria.","ieee":"F. P. Assen, “Lymph node mechanics: Deciphering the interplay between stroma contractility, morphology and lymphocyte trafficking,” Institute of Science and Technology Austria, 2019.","ama":"Assen FP. Lymph node mechanics: Deciphering the interplay between stroma contractility, morphology and lymphocyte trafficking. 2019. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:6947\">10.15479/AT:ISTA:6947</a>"},"degree_awarded":"PhD","ddc":["570"],"abstract":[{"lang":"eng","text":"Lymph nodes  are es s ential organs  of the immune  s ys tem where adaptive immune responses originate, and consist of various leukocyte populations and a stromal backbone. Fibroblastic reticular  cells (FRCs) are  the  main  stromal  cells and  form  a sponge-like extracellular matrix network,   called  conduits ,  which  they   thems elves   enwrap   and  contract.  Lymph,  containing  s oluble  antigens ,  arrive in  lymph  nodes  via afferent lymphatic  vessels that  connect  to  the  s ubcaps ular  s inus   and  conduit  network.  According  to  the  current  paradigm,  the  conduit  network   dis tributes   afferent  lymph  through   lymph  nodes   and  thus   provides   acces s   for  immune  cells to lymph-borne  antigens. An  elas tic  caps ule  s urrounds   the  organ  and  confines   the immune  cells and  FRC  network.   Lymph   nodes   are  completely  packed  with  lymphocytes   and  lymphocyte  numbers  directly  dictates  the size  of  the  organ.  Although  lymphocytes   cons tantly  enter  and  leave  the  lymph  node,  its   s ize  remains   remarkedly   s table  under  homeostatic conditions. It is only partly known  how the cellularity and s ize of the lymph node is regulated and  how  the  lymph  node  is able to swell in inflammation.  The role of the FRC network   in  lymph  node   s welling  and  trans fer  of  fluids   are  inves tigated in  this   thes is.  Furthermore,   we  s tudied  what  trafficking  routes   are  us ed  by  cancer  cells   in  lymph  nodes   to  form  distal metastases.We examined the role of a mechanical feedback in regulation of lymph  node swelling. Using parallel plate compression  and UV-las er  cutting  experiments   we  dis s ected  the  mechanical  force dynamics  of the whole lymph  node, and individually for FRCs  and the  caps ule. Physical forces   generated  by  packed  lymphocytes   directly  affect  the  tens ion  on  the  FRC  network  and  capsule,  which  increases  its  resistance  to   swelling.  This  implies  a  feedback  mechanism  between   tis s ue   pres s ure   and   ability   of   lymphocytes    to   enter   the   organ.   Following   inflammation,  the  lymph  node  swells ∼10 fold in two weeks . Yet, what  is  the role  for tens ion on  the  FRC  network   and  caps ule,  and  how  are  lymphocytes   able  to  enter  in  conditions  that resist swelling remain open ques tions . We s how that tens ion on the FRC network is  important to  limit  the  swelling  rate  of  the  organ  so  that  the  FRC  network  can  grow  in  a  coordinated  fashion. This is illustrated by interfering with FRC contractility, which leads to faster swelling rates  and a dis organized FRC network  in the inflamed lymph  node. Growth  of the FRC network  in  turn  is   expected  to  releas e  tens ion  on  thes e  s tructures   and  lowers   the  res is tance  to  swelling, thereby allowing more lymphocytes to enter the organ and drive more swelling. Halt of  swelling coincides   with  a  thickening  of  the  caps ule,  which  forms   a  thick  res is tant  band  around  the organ and lowers  tens ion on the FRC network  to form a new force equilibrium.The  FRC  and  conduit   network   are  further   believed  to  be  a  privileged  s ite  of  s oluble  information  within  the  lymph  node,  although  many  details   remain  uns olved.  We  s how  by  3D  ultra-recons truction   that  FRCs   and  antigen  pres enting  cells   cover  the  s urface  of  conduit  s ys tem for more  than 99% and we dis cus s  the implications  for s oluble information  exchangeat the conduit level.Finally, there  is an ongoing debate in the cancer field whether and how cancer cells  in lymph nodes   s eed  dis tal  metas tas es .  We  s how  that  cancer  cells   infus ed  into  the  lymph  node  can  utilize trafficking routes of immune  cells and  rapidly  migrate  to  blood  vessels. Once  in  the  blood circulation,  these cells are able to form  metastases in distal tissues."}],"file":[{"access_level":"closed","content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","creator":"fassen","checksum":"53a739752a500f84d0f8ec953cbbd0b6","relation":"source_file","date_updated":"2020-11-07T23:30:03Z","file_size":214172667,"file_id":"6990","embargo_to":"open_access","file_name":"PhDthesis_FrankAssen_revised2.docx","date_created":"2019-11-06T12:30:02Z"},{"file_name":"PhDthesis_FrankAssen_revised2.pdf","embargo":"2020-11-06","date_created":"2019-11-06T12:30:57Z","access_level":"open_access","creator":"fassen","content_type":"application/pdf","checksum":"8c156b65d9347bb599623a4b09f15d15","relation":"main_file","date_updated":"2020-11-07T23:30:03Z","file_size":83637532,"file_id":"6991"}],"page":"142"},{"oa_version":"Published Version","_id":"6955","status":"public","file_date_updated":"2020-07-14T12:47:46Z","language":[{"iso":"eng"}],"month":"11","publication_status":"published","external_id":{"isi":["000494939000086"],"arxiv":["1904.00913"]},"intvolume":"       798","article_type":"original","quality_controlled":"1","author":[{"last_name":"Schmickler","first_name":"C.H.","full_name":"Schmickler, C.H."},{"first_name":"H.-W.","full_name":"Hammer, H.-W.","last_name":"Hammer"},{"id":"37D278BC-F248-11E8-B48F-1D18A9856A87","last_name":"Volosniev","orcid":"0000-0003-0393-5525","full_name":"Volosniev, Artem","first_name":"Artem"}],"article_processing_charge":"No","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"date_created":"2019-10-18T18:33:32Z","type":"journal_article","volume":798,"publication_identifier":{"issn":["0370-2693"]},"date_published":"2019-11-10T00:00:00Z","has_accepted_license":"1","year":"2019","scopus_import":"1","date_updated":"2023-08-30T07:06:42Z","arxiv":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","oa":1,"article_number":"135016","ddc":["530"],"file":[{"checksum":"d27f983b34ea7dafdf356afbf9472fbf","relation":"main_file","access_level":"open_access","creator":"dernst","content_type":"application/pdf","file_size":528362,"file_id":"6974","date_updated":"2020-07-14T12:47:46Z","file_name":"2019_PhysicsLettersB_Schmickler.pdf","date_created":"2019-10-25T12:47:04Z"}],"abstract":[{"lang":"eng","text":"We study few-body bound states of charged particles subject to attractive zero-range/short-range plus repulsive Coulomb interparticle forces. The characteristic length scales of the system at zero energy are set by the Coulomb length scale D and the Coulomb-modified effective range r eff. We study shallow bound states of charged particles with D >> r eff and show that these systems obey universal scaling laws different from neutral particles. An accurate description of these states requires both the Coulomb-modified scattering length and the effective range unless the Coulomb interaction is very weak (D -> ). Our findings are relevant for bound states whose spatial extent is significantly larger than the range of the attractive potential. These states enjoy universality – their character is independent of the shape of the short-range potential."}],"doi":"10.1016/j.physletb.2019.135016","isi":1,"title":"Universal physics of bound states of a few charged particles","citation":{"ieee":"C. H. Schmickler, H.-W. Hammer, and A. Volosniev, “Universal physics of bound states of a few charged particles,” <i>Physics Letters B</i>, vol. 798. Elsevier, 2019.","ama":"Schmickler CH, Hammer H-W, Volosniev A. Universal physics of bound states of a few charged particles. <i>Physics Letters B</i>. 2019;798. doi:<a href=\"https://doi.org/10.1016/j.physletb.2019.135016\">10.1016/j.physletb.2019.135016</a>","ista":"Schmickler CH, Hammer H-W, Volosniev A. 2019. Universal physics of bound states of a few charged particles. Physics Letters B. 798, 135016.","short":"C.H. Schmickler, H.-W. Hammer, A. Volosniev, Physics Letters B 798 (2019).","mla":"Schmickler, C. H., et al. “Universal Physics of Bound States of a Few Charged Particles.” <i>Physics Letters B</i>, vol. 798, 135016, Elsevier, 2019, doi:<a href=\"https://doi.org/10.1016/j.physletb.2019.135016\">10.1016/j.physletb.2019.135016</a>.","apa":"Schmickler, C. H., Hammer, H.-W., &#38; Volosniev, A. (2019). Universal physics of bound states of a few charged particles. <i>Physics Letters B</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.physletb.2019.135016\">https://doi.org/10.1016/j.physletb.2019.135016</a>","chicago":"Schmickler, C.H., H.-W. Hammer, and Artem Volosniev. “Universal Physics of Bound States of a Few Charged Particles.” <i>Physics Letters B</i>. Elsevier, 2019. <a href=\"https://doi.org/10.1016/j.physletb.2019.135016\">https://doi.org/10.1016/j.physletb.2019.135016</a>."},"department":[{"_id":"MiLe"}],"publisher":"Elsevier","publication":"Physics Letters B","day":"10"},{"citation":{"ista":"Paranjape CS. 2019. Onset of turbulence in plane Poiseuille flow. Institute of Science and Technology Austria.","ieee":"C. S. Paranjape, “Onset of turbulence in plane Poiseuille flow,” Institute of Science and Technology Austria, 2019.","ama":"Paranjape CS. Onset of turbulence in plane Poiseuille flow. 2019. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:6957\">10.15479/AT:ISTA:6957</a>","chicago":"Paranjape, Chaitanya S. “Onset of Turbulence in Plane Poiseuille Flow.” Institute of Science and Technology Austria, 2019. <a href=\"https://doi.org/10.15479/AT:ISTA:6957\">https://doi.org/10.15479/AT:ISTA:6957</a>.","apa":"Paranjape, C. S. (2019). <i>Onset of turbulence in plane Poiseuille flow</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:6957\">https://doi.org/10.15479/AT:ISTA:6957</a>","mla":"Paranjape, Chaitanya S. <i>Onset of Turbulence in Plane Poiseuille Flow</i>. Institute of Science and Technology Austria, 2019, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:6957\">10.15479/AT:ISTA:6957</a>.","short":"C.S. Paranjape, Onset of Turbulence in Plane Poiseuille Flow, Institute of Science and Technology Austria, 2019."},"title":"Onset of turbulence in plane Poiseuille flow","day":"24","publisher":"Institute of Science and Technology Austria","department":[{"_id":"BjHo"}],"doi":"10.15479/AT:ISTA:6957","keyword":["Instabilities","Turbulence","Nonlinear dynamics"],"page":"138","file":[{"access_level":"closed","creator":"cparanjape","content_type":"application/zip","relation":"source_file","checksum":"7ba298ba0ce7e1d11691af6b8eaf0a0a","date_updated":"2020-07-14T12:47:46Z","file_id":"6962","file_size":45828099,"file_name":"Chaitanya_Paranjape_source_files_tex_figures.zip","date_created":"2019-10-23T09:54:43Z"},{"creator":"cparanjape","access_level":"open_access","content_type":"application/pdf","relation":"main_file","checksum":"642697618314e31ac31392da7909c2d9","date_updated":"2020-07-14T12:47:46Z","file_id":"6963","file_size":19504197,"file_name":"Chaitanya_Paranjape_Thesis.pdf","date_created":"2019-10-23T10:37:09Z"}],"abstract":[{"lang":"eng","text":"In many shear flows like pipe flow, plane Couette flow, plane Poiseuille flow,  etc. turbulence emerges subcritically. Here, when subjected to strong enough perturbations, the flow becomes turbulent in spite of the laminar base flow being linearly stable.  The nature of this instability has puzzled the scientific community for decades. At onset, turbulence appears in localized patches and flows are spatio-temporally intermittent.  In pipe flow the localized turbulent structures are referred to as puffs and in planar flows like plane Couette and channel flow, patches arise in the form of localized oblique bands. In this thesis, we study the onset of turbulence in channel flow in direct numerical simulations from a dynamical system theory perspective, as well as by performing experiments in a large aspect ratio channel.\r\n\r\nThe aim of the experimental work is to determine the critical Reynolds number where turbulence first becomes sustained. Recently, the onset of turbulence has been described in analogy to absorbing state phase transition (i.e. directed percolation). In particular, it has been shown that the critical point can be estimated from the competition between spreading and decay processes. Here, by performing experiments, we identify the mechanisms underlying turbulence proliferation in channel flow and find the critical Reynolds number, above which turbulence becomes sustained. Above the critical point, the continuous growth at the tip of the stripes outweighs the stochastic shedding of turbulent patches at the tail and the stripes expand. For growing stripes, the probability to decay decreases while the probability of stripe splitting increases. Consequently, and unlike for the puffs in pipe flow, neither of these two processes is time-independent i.e. memoryless. Coupling between stripe expansion and creation of new stripes via splitting leads to a significantly lower critical point ($Re_c=670+/-10$) than most earlier studies suggest.  \r\n\r\nWhile the above approach sheds light on how turbulence first becomes sustained, it provides no insight into the origin of the stripes themselves. In the numerical part of the thesis we investigate how turbulent stripes form from invariant solutions of the Navier-Stokes equations. The origin of these turbulent stripes can be identified by applying concepts from the dynamical system theory. In doing so, we identify the exact coherent structures underlying stripes and their bifurcations and how they give rise to the turbulent attractor in phase space. We first report a family of localized nonlinear traveling wave solutions of the Navier-Stokes equations in channel flow. These solutions show structural similarities with turbulent stripes in experiments like obliqueness, quasi-streamwise streaks and vortices, etc. A parametric study of these traveling wave solution is performed, with parameters like Reynolds number, stripe tilt angle and domain size, including the stability of the solutions. These solutions emerge through saddle-node bifurcations and form a phase space skeleton for the turbulent stripes observed in the experiments. The lower branches of these TW solutions at different tilt angles undergo Hopf bifurcation and new solutions branches of relative periodic orbits emerge. These RPO solutions do not belong to the same family and therefore the routes to chaos for different angles are different.  \r\n\r\nIn shear flows, turbulence at onset is transient in nature.  Consequently,turbulence can not be tracked to lower Reynolds numbers, where the dynamics may simplify. Before this happens, turbulence becomes short-lived and laminarizes. In the last part of the thesis, we show that using numerical simulations we can continue turbulent stripes in channel flow past the 'relaminarization barrier' all the way to their origin. Here, turbulent stripe dynamics simplifies and the fluctuations are no longer stochastic and the stripe settles down to a relative periodic orbit. This relative periodic orbit originates from the aforementioned traveling wave solutions. Starting from the relative periodic orbit, a small increase in speed i.e. Reynolds number gives rise to chaos and the attractor dimension sharply increases in contrast to the classical transition scenario where the instabilities affect the flow globally and give rise to much more gradual route to turbulence."}],"ddc":["532"],"degree_awarded":"PhD","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","date_updated":"2023-09-07T12:53:25Z","year":"2019","oa":1,"supervisor":[{"first_name":"Björn","orcid":"0000-0003-2057-2754","full_name":"Hof, Björn","last_name":"Hof","id":"3A374330-F248-11E8-B48F-1D18A9856A87"}],"publication_identifier":{"eissn":["2663-337X"]},"type":"dissertation","date_created":"2019-10-22T12:08:43Z","has_accepted_license":"1","date_published":"2019-10-24T00:00:00Z","author":[{"first_name":"Chaitanya S","full_name":"Paranjape, Chaitanya S","last_name":"Paranjape","id":"3D85B7C4-F248-11E8-B48F-1D18A9856A87"}],"alternative_title":["ISTA Thesis"],"article_processing_charge":"No","publication_status":"published","month":"10","language":[{"iso":"eng"}],"status":"public","file_date_updated":"2020-07-14T12:47:46Z","oa_version":"Published Version","_id":"6957"},{"ec_funded":1,"oa":1,"year":"2019","date_updated":"2023-08-30T07:07:23Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","arxiv":1,"scopus_import":"1","date_published":"2019-09-01T00:00:00Z","has_accepted_license":"1","type":"journal_article","date_created":"2019-10-24T17:12:48Z","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"publication_identifier":{"issn":["0004-5411"]},"volume":66,"article_processing_charge":"Yes","quality_controlled":"1","author":[{"last_name":"Lenzen","first_name":"Christoph","full_name":"Lenzen, Christoph"},{"last_name":"Rybicki","id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","first_name":"Joel","full_name":"Rybicki, Joel","orcid":"0000-0002-6432-6646"}],"article_type":"original","status":"public","file_date_updated":"2020-07-14T12:47:46Z","oa_version":"Published Version","_id":"6972","external_id":{"arxiv":["1705.06173"],"isi":["000496514100001"]},"intvolume":"        66","publication_status":"published","month":"09","language":[{"iso":"eng"}],"publisher":"ACM","publication":"Journal of the ACM","department":[{"_id":"DaAl"}],"project":[{"grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"day":"01","title":"Self-stabilising Byzantine clock synchronisation is almost as easy as consensus","citation":{"chicago":"Lenzen, Christoph, and Joel Rybicki. “Self-Stabilising Byzantine Clock Synchronisation Is Almost as Easy as Consensus.” <i>Journal of the ACM</i>. ACM, 2019. <a href=\"https://doi.org/10.1145/3339471\">https://doi.org/10.1145/3339471</a>.","apa":"Lenzen, C., &#38; Rybicki, J. (2019). Self-stabilising Byzantine clock synchronisation is almost as easy as consensus. <i>Journal of the ACM</i>. ACM. <a href=\"https://doi.org/10.1145/3339471\">https://doi.org/10.1145/3339471</a>","short":"C. Lenzen, J. Rybicki, Journal of the ACM 66 (2019).","mla":"Lenzen, Christoph, and Joel Rybicki. “Self-Stabilising Byzantine Clock Synchronisation Is Almost as Easy as Consensus.” <i>Journal of the ACM</i>, vol. 66, no. 5, 32, ACM, 2019, doi:<a href=\"https://doi.org/10.1145/3339471\">10.1145/3339471</a>.","ista":"Lenzen C, Rybicki J. 2019. Self-stabilising Byzantine clock synchronisation is almost as easy as consensus. Journal of the ACM. 66(5), 32.","ieee":"C. Lenzen and J. Rybicki, “Self-stabilising Byzantine clock synchronisation is almost as easy as consensus,” <i>Journal of the ACM</i>, vol. 66, no. 5. ACM, 2019.","ama":"Lenzen C, Rybicki J. Self-stabilising Byzantine clock synchronisation is almost as easy as consensus. <i>Journal of the ACM</i>. 2019;66(5). doi:<a href=\"https://doi.org/10.1145/3339471\">10.1145/3339471</a>"},"isi":1,"doi":"10.1145/3339471","abstract":[{"lang":"eng","text":"We give fault-tolerant algorithms for establishing synchrony in distributed systems in which each of thennodes has its own clock. Our algorithms operate in a very strong fault model: we require self-stabilisation, i.e.,the initial state of the system may be arbitrary, and there can be up to f<n/3 ongoing Byzantine faults, i.e.,nodes that deviate from the protocol in an arbitrary manner. Furthermore, we assume that the local clocks ofthe nodes may progress at different speeds (clock drift) and communication has bounded delay. In this model,we study the pulse synchronisation problem, where the task is to guarantee that eventually all correct nodesgenerate well-separated local pulse events (i.e., unlabelled logical clock ticks) in a synchronised manner.Compared to prior work, we achieveexponentialimprovements in stabilisation time and the number ofcommunicated bits, and give the first sublinear-time algorithm for the problem:•In the deterministic setting, the state-of-the-art solutions stabilise in timeΘ(f)and have each nodebroadcastΘ(flogf)bits per time unit. We exponentially reduce the number of bits broadcasted pertime unit toΘ(logf)while retaining the same stabilisation time.•In the randomised setting, the state-of-the-art solutions stabilise in timeΘ(f)and have each nodebroadcastO(1)bits per time unit. We exponentially reduce the stabilisation time to polylogfwhileeach node broadcasts polylogfbits per time unit.These results are obtained by means of a recursive approach reducing the above task ofself-stabilisingpulse synchronisation in thebounded-delaymodel tonon-self-stabilisingbinary consensus in thesynchro-nousmodel. In general, our approach introduces at most logarithmic overheads in terms of stabilisation timeand broadcasted bits over the underlying consensus routine."}],"file":[{"date_updated":"2020-07-14T12:47:46Z","file_id":"6975","file_size":2183085,"content_type":"application/pdf","access_level":"open_access","creator":"dernst","relation":"main_file","checksum":"7e5d95c478e0e393f4927fcf7e48194e","date_created":"2019-10-25T12:58:38Z","file_name":"2019_JACM_Lenzen.pdf"}],"issue":"5","ddc":["000"],"article_number":"32"},{"abstract":[{"lang":"eng","text":"In  pipes  and  channels,  the  onset  of  turbulence  is  initially  dominated  by  localizedtransients,  which  lead  to  sustained  turbulence  through  their  collective  dynamics.  In  thepresent work, we study numerically the localized turbulence in pipe flow and elucidate astate space structure that gives rise to transient chaos. Starting from the basin boundaryseparating  laminar  and  turbulent  flow,  we  identify  transverse  homoclinic  orbits,  thepresence of which necessitates a homoclinic tangle and chaos. A direct consequence ofthe homoclinic tangle is the fractal nature of the laminar-turbulent boundary, which wasconjectured in various earlier studies. By mapping the transverse intersections between thestable and unstable manifold of a periodic orbit, we identify the gateways that promote anescape from turbulence."}],"page":"102401","issue":"10","publication":"Physical Review Fluids","publisher":"American Physical Society","department":[{"_id":"BjHo"}],"main_file_link":[{"url":"https://arxiv.org/abs/1810.02211","open_access":"1"}],"day":"01","title":"Geometry of transient chaos in streamwise-localized pipe flow turbulence","citation":{"chicago":"Budanur, Nazmi B, Akshunna Dogra, and Björn Hof. “Geometry of Transient Chaos in Streamwise-Localized Pipe Flow Turbulence.” <i>Physical Review Fluids</i>. American Physical Society, 2019. <a href=\"https://doi.org/10.1103/PhysRevFluids.4.102401\">https://doi.org/10.1103/PhysRevFluids.4.102401</a>.","apa":"Budanur, N. B., Dogra, A., &#38; Hof, B. (2019). Geometry of transient chaos in streamwise-localized pipe flow turbulence. <i>Physical Review Fluids</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevFluids.4.102401\">https://doi.org/10.1103/PhysRevFluids.4.102401</a>","short":"N.B. Budanur, A. Dogra, B. Hof, Physical Review Fluids 4 (2019) 102401.","mla":"Budanur, Nazmi B., et al. “Geometry of Transient Chaos in Streamwise-Localized Pipe Flow Turbulence.” <i>Physical Review Fluids</i>, vol. 4, no. 10, American Physical Society, 2019, p. 102401, doi:<a href=\"https://doi.org/10.1103/PhysRevFluids.4.102401\">10.1103/PhysRevFluids.4.102401</a>.","ista":"Budanur NB, Dogra A, Hof B. 2019. Geometry of transient chaos in streamwise-localized pipe flow turbulence. Physical Review Fluids. 4(10), 102401.","ieee":"N. B. Budanur, A. Dogra, and B. Hof, “Geometry of transient chaos in streamwise-localized pipe flow turbulence,” <i>Physical Review Fluids</i>, vol. 4, no. 10. American Physical Society, p. 102401, 2019.","ama":"Budanur NB, Dogra A, Hof B. Geometry of transient chaos in streamwise-localized pipe flow turbulence. <i>Physical Review Fluids</i>. 2019;4(10):102401. doi:<a href=\"https://doi.org/10.1103/PhysRevFluids.4.102401\">10.1103/PhysRevFluids.4.102401</a>"},"isi":1,"doi":"10.1103/PhysRevFluids.4.102401","article_processing_charge":"No","quality_controlled":"1","author":[{"orcid":"0000-0003-0423-5010","full_name":"Budanur, Nazmi B","first_name":"Nazmi B","id":"3EA1010E-F248-11E8-B48F-1D18A9856A87","last_name":"Budanur"},{"first_name":"Akshunna","full_name":"Dogra, Akshunna","last_name":"Dogra"},{"last_name":"Hof","id":"3A374330-F248-11E8-B48F-1D18A9856A87","first_name":"Björn","orcid":"0000-0003-2057-2754","full_name":"Hof, Björn"}],"article_type":"original","status":"public","_id":"6978","oa_version":"Preprint","publication_status":"published","intvolume":"         4","external_id":{"isi":["000493510400001"],"arxiv":["1810.02211"]},"month":"10","language":[{"iso":"eng"}],"oa":1,"year":"2019","date_updated":"2023-08-30T07:20:03Z","arxiv":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","scopus_import":"1","date_published":"2019-10-01T00:00:00Z","acknowledged_ssus":[{"_id":"ScienComp"}],"type":"journal_article","date_created":"2019-11-04T10:04:01Z","volume":4},{"date_created":"2019-11-04T15:18:29Z","type":"journal_article","volume":29,"publication_identifier":{"issn":["0960-9822"],"eissn":["1879-0445"]},"date_published":"2019-10-21T00:00:00Z","year":"2019","scopus_import":"1","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","date_updated":"2023-09-05T12:43:43Z","oa_version":"None","_id":"6979","status":"public","language":[{"iso":"eng"}],"publication_status":"published","month":"10","intvolume":"        29","external_id":{"pmid":["31639357"],"isi":["000491286200016"]},"article_type":"original","quality_controlled":"1","author":[{"first_name":"Aglaja","orcid":"0000-0002-2187-6656","full_name":"Kopf, Aglaja","last_name":"Kopf","id":"31DAC7B6-F248-11E8-B48F-1D18A9856A87"},{"id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","last_name":"Sixt","orcid":"0000-0002-6620-9179","full_name":"Sixt, Michael K","first_name":"Michael K"}],"article_processing_charge":"No","doi":"10.1016/j.cub.2019.08.068","isi":1,"title":"Gut homeostasis: Active migration of intestinal epithelial cells in tissue renewal","citation":{"ama":"Kopf A, Sixt MK. Gut homeostasis: Active migration of intestinal epithelial cells in tissue renewal. <i>Current Biology</i>. 2019;29(20):R1091-R1093. doi:<a href=\"https://doi.org/10.1016/j.cub.2019.08.068\">10.1016/j.cub.2019.08.068</a>","ieee":"A. Kopf and M. K. Sixt, “Gut homeostasis: Active migration of intestinal epithelial cells in tissue renewal,” <i>Current Biology</i>, vol. 29, no. 20. Cell Press, pp. R1091–R1093, 2019.","ista":"Kopf A, Sixt MK. 2019. Gut homeostasis: Active migration of intestinal epithelial cells in tissue renewal. Current Biology. 29(20), R1091–R1093.","short":"A. Kopf, M.K. Sixt, Current Biology 29 (2019) R1091–R1093.","mla":"Kopf, Aglaja, and Michael K. Sixt. “Gut Homeostasis: Active Migration of Intestinal Epithelial Cells in Tissue Renewal.” <i>Current Biology</i>, vol. 29, no. 20, Cell Press, 2019, pp. R1091–93, doi:<a href=\"https://doi.org/10.1016/j.cub.2019.08.068\">10.1016/j.cub.2019.08.068</a>.","apa":"Kopf, A., &#38; Sixt, M. K. (2019). Gut homeostasis: Active migration of intestinal epithelial cells in tissue renewal. <i>Current Biology</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.cub.2019.08.068\">https://doi.org/10.1016/j.cub.2019.08.068</a>","chicago":"Kopf, Aglaja, and Michael K Sixt. “Gut Homeostasis: Active Migration of Intestinal Epithelial Cells in Tissue Renewal.” <i>Current Biology</i>. Cell Press, 2019. <a href=\"https://doi.org/10.1016/j.cub.2019.08.068\">https://doi.org/10.1016/j.cub.2019.08.068</a>."},"department":[{"_id":"MiSi"}],"publication":"Current Biology","publisher":"Cell Press","day":"21","issue":"20","pmid":1,"page":"R1091-R1093"},{"article_type":"review","language":[{"iso":"eng"}],"month":"10","publication_status":"published","intvolume":"        38","external_id":{"pmid":["31512749"],"isi":["000485561900001"]},"oa_version":"Published Version","_id":"6980","file_date_updated":"2020-07-14T12:47:46Z","status":"public","article_processing_charge":"Yes (via OA deal)","author":[{"last_name":"Petridou","id":"2A003F6C-F248-11E8-B48F-1D18A9856A87","first_name":"Nicoletta","full_name":"Petridou, Nicoletta","orcid":"0000-0002-8451-1195"},{"last_name":"Heisenberg","id":"39427864-F248-11E8-B48F-1D18A9856A87","first_name":"Carl-Philipp J","orcid":"0000-0002-0912-4566","full_name":"Heisenberg, Carl-Philipp J"}],"quality_controlled":"1","has_accepted_license":"1","date_published":"2019-10-15T00:00:00Z","volume":38,"publication_identifier":{"eissn":["1460-2075"],"issn":["0261-4189"]},"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"date_created":"2019-11-04T15:24:29Z","type":"journal_article","oa":1,"ec_funded":1,"scopus_import":"1","date_updated":"2023-09-05T13:04:13Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","year":"2019","issue":"20","article_number":"e102497","ddc":["570"],"abstract":[{"text":"Tissue morphogenesis in multicellular organisms is brought about by spatiotemporal coordination of mechanical and chemical signals. Extensive work on how mechanical forces together with the well‐established morphogen signalling pathways can actively shape living tissues has revealed evolutionary conserved mechanochemical features of embryonic development. More recently, attention has been drawn to the description of tissue material properties and how they can influence certain morphogenetic processes. Interestingly, besides the role of tissue material properties in determining how much tissues deform in response to force application, there is increasing theoretical and experimental evidence, suggesting that tissue material properties can abruptly and drastically change in development. These changes resemble phase transitions, pointing at the intriguing possibility that important morphogenetic processes in development, such as symmetry breaking and self‐organization, might be mediated by tissue phase transitions. In this review, we summarize recent findings on the regulation and role of tissue material properties in the context of the developing embryo. We posit that abrupt changes of tissue rheological properties may have important implications in maintaining the balance between robustness and adaptability during embryonic development.","lang":"eng"}],"file":[{"file_name":"2019_Embo_Petridou.pdf","date_created":"2019-11-04T15:30:08Z","relation":"main_file","checksum":"76f7f4e79ab6d850c30017a69726fd85","access_level":"open_access","creator":"dernst","content_type":"application/pdf","file_id":"6981","file_size":847356,"date_updated":"2020-07-14T12:47:46Z"}],"pmid":1,"doi":"10.15252/embj.2019102497","isi":1,"day":"15","project":[{"name":"Interaction and feedback between cell mechanics and fate specification in vertebrate gastrulation","_id":"260F1432-B435-11E9-9278-68D0E5697425","grant_number":"742573","call_identifier":"H2020"},{"grant_number":"V00736","_id":"2693FD8C-B435-11E9-9278-68D0E5697425","name":"Tissue material properties in embryonic development","call_identifier":"FWF"}],"department":[{"_id":"CaHe"}],"publication":"The EMBO Journal","publisher":"EMBO","citation":{"ista":"Petridou N, Heisenberg C-PJ. 2019. Tissue rheology in embryonic organization. The EMBO Journal. 38(20), e102497.","ieee":"N. Petridou and C.-P. J. Heisenberg, “Tissue rheology in embryonic organization,” <i>The EMBO Journal</i>, vol. 38, no. 20. EMBO, 2019.","ama":"Petridou N, Heisenberg C-PJ. Tissue rheology in embryonic organization. <i>The EMBO Journal</i>. 2019;38(20). doi:<a href=\"https://doi.org/10.15252/embj.2019102497\">10.15252/embj.2019102497</a>","chicago":"Petridou, Nicoletta, and Carl-Philipp J Heisenberg. “Tissue Rheology in Embryonic Organization.” <i>The EMBO Journal</i>. EMBO, 2019. <a href=\"https://doi.org/10.15252/embj.2019102497\">https://doi.org/10.15252/embj.2019102497</a>.","short":"N. Petridou, C.-P.J. Heisenberg, The EMBO Journal 38 (2019).","mla":"Petridou, Nicoletta, and Carl-Philipp J. Heisenberg. “Tissue Rheology in Embryonic Organization.” <i>The EMBO Journal</i>, vol. 38, no. 20, e102497, EMBO, 2019, doi:<a href=\"https://doi.org/10.15252/embj.2019102497\">10.15252/embj.2019102497</a>.","apa":"Petridou, N., &#38; Heisenberg, C.-P. J. (2019). Tissue rheology in embryonic organization. <i>The EMBO Journal</i>. EMBO. <a href=\"https://doi.org/10.15252/embj.2019102497\">https://doi.org/10.15252/embj.2019102497</a>"},"title":"Tissue rheology in embryonic organization"},{"citation":{"ista":"Akitaya H, Fulek R, Tóth C. 2019. Recognizing weak embeddings of graphs. ACM Transactions on Algorithms. 15(4), 50.","ama":"Akitaya H, Fulek R, Tóth C. Recognizing weak embeddings of graphs. <i>ACM Transactions on Algorithms</i>. 2019;15(4). doi:<a href=\"https://doi.org/10.1145/3344549\">10.1145/3344549</a>","ieee":"H. Akitaya, R. Fulek, and C. Tóth, “Recognizing weak embeddings of graphs,” <i>ACM Transactions on Algorithms</i>, vol. 15, no. 4. ACM, 2019.","chicago":"Akitaya, Hugo, Radoslav Fulek, and Csaba Tóth. “Recognizing Weak Embeddings of Graphs.” <i>ACM Transactions on Algorithms</i>. ACM, 2019. <a href=\"https://doi.org/10.1145/3344549\">https://doi.org/10.1145/3344549</a>.","short":"H. Akitaya, R. Fulek, C. Tóth, ACM Transactions on Algorithms 15 (2019).","mla":"Akitaya, Hugo, et al. “Recognizing Weak Embeddings of Graphs.” <i>ACM Transactions on Algorithms</i>, vol. 15, no. 4, 50, ACM, 2019, doi:<a href=\"https://doi.org/10.1145/3344549\">10.1145/3344549</a>.","apa":"Akitaya, H., Fulek, R., &#38; Tóth, C. (2019). Recognizing weak embeddings of graphs. <i>ACM Transactions on Algorithms</i>. ACM. <a href=\"https://doi.org/10.1145/3344549\">https://doi.org/10.1145/3344549</a>"},"related_material":{"record":[{"relation":"earlier_version","status":"public","id":"309"}]},"title":"Recognizing weak embeddings of graphs","project":[{"grant_number":"M02281","_id":"261FA626-B435-11E9-9278-68D0E5697425","name":"Eliminating intersections in drawings of graphs","call_identifier":"FWF"}],"day":"01","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1709.09209"}],"department":[{"_id":"UlWa"}],"publisher":"ACM","publication":"ACM Transactions on Algorithms","doi":"10.1145/3344549","abstract":[{"text":"We present an efficient algorithm for a problem in the interface between clustering and graph embeddings. An embedding ϕ : G → M of a graph G into a 2-manifold M maps the vertices in V(G) to distinct points and the edges in E(G) to interior-disjoint Jordan arcs between the corresponding vertices. In applications in clustering, cartography, and visualization, nearby vertices and edges are often bundled to the same point or overlapping arcs due to data compression or low resolution. This raises the computational problem of deciding whether a given map ϕ : G → M comes from an embedding. A map ϕ : G → M is a weak embedding if it can be perturbed into an embedding ψ ϵ : G → M with ‖ ϕ − ψ ϵ ‖ < ϵ for every ϵ > 0, where ‖.‖ is the unform norm.\r\nA polynomial-time algorithm for recognizing weak embeddings has recently been found by Fulek and Kynčl. It reduces the problem to solving a system of linear equations over Z2. It runs in O(n2ω)≤ O(n4.75) time, where ω ∈ [2,2.373) is the matrix multiplication exponent and n is the number of vertices and edges of G. We improve the running time to O(n log n). Our algorithm is also conceptually simpler: We perform a sequence of local operations that gradually “untangles” the image ϕ(G) into an embedding ψ(G) or reports that ϕ is not a weak embedding. It combines local constraints on the orientation of subgraphs directly, thereby eliminating the need for solving large systems of linear equations.\r\n","lang":"eng"}],"article_number":"50","issue":"4","scopus_import":1,"arxiv":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2023-09-15T12:19:31Z","year":"2019","oa":1,"volume":15,"date_created":"2019-11-04T15:45:17Z","type":"journal_article","date_published":"2019-10-01T00:00:00Z","author":[{"last_name":"Akitaya","full_name":"Akitaya, Hugo","first_name":"Hugo"},{"last_name":"Fulek","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","first_name":"Radoslav","orcid":"0000-0001-8485-1774","full_name":"Fulek, Radoslav"},{"last_name":"Tóth","full_name":"Tóth, Csaba","first_name":"Csaba"}],"quality_controlled":"1","language":[{"iso":"eng"}],"external_id":{"arxiv":["1709.09209"]},"month":"10","intvolume":"        15","publication_status":"published","_id":"6982","oa_version":"Preprint","status":"public","article_type":"original"},{"article_number":"2153","ddc":["570"],"file":[{"date_updated":"2020-07-14T12:47:46Z","file_id":"6984","file_size":2083061,"content_type":"application/pdf","access_level":"open_access","creator":"dernst","relation":"main_file","checksum":"68d1708f7aa412544159b498ef17a6b9","date_created":"2019-11-04T15:54:00Z","file_name":"2019_FrontiersImmonology_Kelemen.pdf"}],"pmid":1,"abstract":[{"lang":"eng","text":"Malaria, a disease caused by parasites of the Plasmodium genus, begins when Plasmodium-infected mosquitoes inject malaria sporozoites while searching for blood. Sporozoites migrate from the skin via blood to the liver, infect hepatocytes, and form liver stages which in mice 48 h later escape into blood and cause clinical malaria. Vaccine-induced activated or memory CD8 T cells are capable of locating and eliminating all liver stages in 48 h, thus preventing the blood-stage disease. However, the rules of how CD8 T cells are able to locate all liver stages within a relatively short time period remains poorly understood. We recently reported formation of clusters consisting of variable numbers of activated CD8 T cells around Plasmodium yoelii (Py)-infected hepatocytes. Using a combination of experimental data and mathematical models we now provide additional insights into mechanisms of formation of these clusters. First, we show that a model in which cluster formation is driven exclusively by T-cell-extrinsic factors, such as variability in “attractiveness” of different liver stages, cannot explain distribution of cluster sizes in different experimental conditions. In contrast, the model in which cluster formation is driven by the positive feedback loop (i.e., larger clusters attract more CD8 T cells) can accurately explain the available data. Second, while both Py-specific CD8 T cells and T cells of irrelevant specificity (non-specific CD8 T cells) are attracted to the clusters, we found no evidence that non-specific CD8 T cells play a role in cluster formation. Third and finally, mathematical modeling suggested that formation of clusters occurs rapidly, within few hours after adoptive transfer of CD8 T cells, thus illustrating high efficiency of CD8 T cells in locating their targets in complex peripheral organs, such as the liver. Taken together, our analysis provides novel insights into and attempts to discriminate between alternative mechanisms driving the formation of clusters of antigen-specific CD8 T cells in the liver."}],"doi":"10.3389/fimmu.2019.02153","isi":1,"title":"Clustering of activated CD8 T cells around Malaria-infected hepatocytes is rapid and is driven by antigen-specific cells","citation":{"ista":"Kelemen RK, Rajakaruna H, Cockburn I, Ganusov V. 2019. Clustering of activated CD8 T cells around Malaria-infected hepatocytes is rapid and is driven by antigen-specific cells. Frontiers in Immunology. 10, 2153.","ama":"Kelemen RK, Rajakaruna H, Cockburn I, Ganusov V. Clustering of activated CD8 T cells around Malaria-infected hepatocytes is rapid and is driven by antigen-specific cells. <i>Frontiers in Immunology</i>. 2019;10. doi:<a href=\"https://doi.org/10.3389/fimmu.2019.02153\">10.3389/fimmu.2019.02153</a>","ieee":"R. K. Kelemen, H. Rajakaruna, I. Cockburn, and V. Ganusov, “Clustering of activated CD8 T cells around Malaria-infected hepatocytes is rapid and is driven by antigen-specific cells,” <i>Frontiers in Immunology</i>, vol. 10. Frontiers, 2019.","chicago":"Kelemen, Réka K, H Rajakaruna, IA Cockburn, and VV Ganusov. “Clustering of Activated CD8 T Cells around Malaria-Infected Hepatocytes Is Rapid and Is Driven by Antigen-Specific Cells.” <i>Frontiers in Immunology</i>. Frontiers, 2019. <a href=\"https://doi.org/10.3389/fimmu.2019.02153\">https://doi.org/10.3389/fimmu.2019.02153</a>.","short":"R.K. Kelemen, H. Rajakaruna, I. Cockburn, V. Ganusov, Frontiers in Immunology 10 (2019).","mla":"Kelemen, Réka K., et al. “Clustering of Activated CD8 T Cells around Malaria-Infected Hepatocytes Is Rapid and Is Driven by Antigen-Specific Cells.” <i>Frontiers in Immunology</i>, vol. 10, 2153, Frontiers, 2019, doi:<a href=\"https://doi.org/10.3389/fimmu.2019.02153\">10.3389/fimmu.2019.02153</a>.","apa":"Kelemen, R. K., Rajakaruna, H., Cockburn, I., &#38; Ganusov, V. (2019). Clustering of activated CD8 T cells around Malaria-infected hepatocytes is rapid and is driven by antigen-specific cells. <i>Frontiers in Immunology</i>. Frontiers. <a href=\"https://doi.org/10.3389/fimmu.2019.02153\">https://doi.org/10.3389/fimmu.2019.02153</a>"},"department":[{"_id":"BeVi"}],"publication":"Frontiers in Immunology","publisher":"Frontiers","day":"20","_id":"6983","oa_version":"Published Version","file_date_updated":"2020-07-14T12:47:46Z","status":"public","language":[{"iso":"eng"}],"publication_status":"published","intvolume":"        10","external_id":{"pmid":["31616407"],"isi":["000487187000001"]},"month":"09","article_type":"original","quality_controlled":"1","author":[{"last_name":"Kelemen","id":"48D3F8DE-F248-11E8-B48F-1D18A9856A87","first_name":"Réka K","orcid":"0000-0002-8489-9281","full_name":"Kelemen, Réka K"},{"last_name":"Rajakaruna","full_name":"Rajakaruna, H","first_name":"H"},{"first_name":"IA","full_name":"Cockburn, IA","last_name":"Cockburn"},{"first_name":"VV","full_name":"Ganusov, VV","last_name":"Ganusov"}],"article_processing_charge":"No","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"date_created":"2019-11-04T15:50:06Z","type":"journal_article","volume":10,"publication_identifier":{"issn":["1664-3224"]},"date_published":"2019-09-20T00:00:00Z","has_accepted_license":"1","year":"2019","scopus_import":"1","date_updated":"2023-08-30T07:18:23Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","oa":1},{"publication_identifier":{"isbn":["9781728119854"]},"type":"conference","date_created":"2019-11-04T15:59:58Z","doi":"10.1109/ijcnn.2019.8851954","date_published":"2019-09-30T00:00:00Z","date_updated":"2021-01-12T08:11:19Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Hasani, Ramin, Alexander Amini, Mathias Lechner, Felix Naser, Radu Grosu, and Daniela Rus. “Response Characterization for Auditing Cell Dynamics in Long Short-Term Memory Networks.” In <i>Proceedings of the International Joint Conference on Neural Networks</i>. IEEE, 2019. <a href=\"https://doi.org/10.1109/ijcnn.2019.8851954\">https://doi.org/10.1109/ijcnn.2019.8851954</a>.","short":"R. Hasani, A. Amini, M. Lechner, F. Naser, R. Grosu, D. Rus, in:, Proceedings of the International Joint Conference on Neural Networks, IEEE, 2019.","mla":"Hasani, Ramin, et al. “Response Characterization for Auditing Cell Dynamics in Long Short-Term Memory Networks.” <i>Proceedings of the International Joint Conference on Neural Networks</i>, 8851954, IEEE, 2019, doi:<a href=\"https://doi.org/10.1109/ijcnn.2019.8851954\">10.1109/ijcnn.2019.8851954</a>.","apa":"Hasani, R., Amini, A., Lechner, M., Naser, F., Grosu, R., &#38; Rus, D. (2019). Response characterization for auditing cell dynamics in long short-term memory networks. In <i>Proceedings of the International Joint Conference on Neural Networks</i>. Budapest, Hungary: IEEE. <a href=\"https://doi.org/10.1109/ijcnn.2019.8851954\">https://doi.org/10.1109/ijcnn.2019.8851954</a>","ista":"Hasani R, Amini A, Lechner M, Naser F, Grosu R, Rus D. 2019. Response characterization for auditing cell dynamics in long short-term memory networks. Proceedings of the International Joint Conference on Neural Networks. IJCNN: International Joint Conference on Neural Networks, 8851954.","ama":"Hasani R, Amini A, Lechner M, Naser F, Grosu R, Rus D. Response characterization for auditing cell dynamics in long short-term memory networks. In: <i>Proceedings of the International Joint Conference on Neural Networks</i>. IEEE; 2019. doi:<a href=\"https://doi.org/10.1109/ijcnn.2019.8851954\">10.1109/ijcnn.2019.8851954</a>","ieee":"R. Hasani, A. Amini, M. Lechner, F. Naser, R. Grosu, and D. Rus, “Response characterization for auditing cell dynamics in long short-term memory networks,” in <i>Proceedings of the International Joint Conference on Neural Networks</i>, Budapest, Hungary, 2019."},"arxiv":1,"scopus_import":1,"year":"2019","title":"Response characterization for auditing cell dynamics in long short-term memory networks","oa":1,"day":"30","publication":"Proceedings of the International Joint Conference on Neural Networks","publisher":"IEEE","department":[{"_id":"ToHe"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1809.03864"}],"month":"09","publication_status":"published","external_id":{"arxiv":["1809.03864"]},"language":[{"iso":"eng"}],"status":"public","oa_version":"Preprint","_id":"6985","article_number":"8851954","conference":{"location":"Budapest, Hungary","start_date":"2019-07-14","end_date":"2019-07-19","name":"IJCNN: International Joint Conference on Neural Networks"},"author":[{"full_name":"Hasani, Ramin","first_name":"Ramin","last_name":"Hasani"},{"full_name":"Amini, Alexander","first_name":"Alexander","last_name":"Amini"},{"id":"3DC22916-F248-11E8-B48F-1D18A9856A87","last_name":"Lechner","full_name":"Lechner, Mathias","first_name":"Mathias"},{"first_name":"Felix","full_name":"Naser, Felix","last_name":"Naser"},{"last_name":"Grosu","first_name":"Radu","full_name":"Grosu, Radu"},{"last_name":"Rus","first_name":"Daniela","full_name":"Rus, Daniela"}],"quality_controlled":"1","abstract":[{"lang":"eng","text":"In this paper, we introduce a novel method to interpret recurrent neural networks (RNNs), particularly long short-term memory networks (LSTMs) at the cellular level. We propose a systematic pipeline for interpreting individual hidden state dynamics within the network using response characterization methods. The ranked contribution of individual cells to the network's output is computed by analyzing a set of interpretable metrics of their decoupled step and sinusoidal responses. As a result, our method is able to uniquely identify neurons with insightful dynamics, quantify relationships between dynamical properties and test accuracy through ablation analysis, and interpret the impact of network capacity on a network's dynamical distribution. Finally, we demonstrate the generalizability and scalability of our method by evaluating a series of different benchmark sequential datasets."}]},{"abstract":[{"text":"Li-Nadler proposed a conjecture about traces of Hecke categories, which implies the semistable part of the Betti geometric Langlands conjecture of Ben-Zvi-Nadler in genus 1. We prove a Weyl group analogue of this conjecture. Our theorem holds in the natural generality of reflection groups in Euclidean or hyperbolic space. As a corollary, we give an expression of the centralizer of a finite order element in a reflection group using homotopy theory. ","lang":"eng"}],"page":"4597-4604","issue":"11","day":"01","project":[{"_id":"25E549F4-B435-11E9-9278-68D0E5697425","name":"Arithmetic and physics of Higgs moduli spaces","grant_number":"320593","call_identifier":"FP7"}],"publisher":"AMS","publication":"Proceedings of the American Mathematical Society","department":[{"_id":"TaHa"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1810.07039"}],"citation":{"ista":"Li P. 2019. A colimit of traces of reflection groups. Proceedings of the American Mathematical Society. 147(11), 4597–4604.","ieee":"P. Li, “A colimit of traces of reflection groups,” <i>Proceedings of the American Mathematical Society</i>, vol. 147, no. 11. AMS, pp. 4597–4604, 2019.","ama":"Li P. A colimit of traces of reflection groups. <i>Proceedings of the American Mathematical Society</i>. 2019;147(11):4597-4604. doi:<a href=\"https://doi.org/10.1090/proc/14586\">10.1090/proc/14586</a>","chicago":"Li, Penghui. “A Colimit of Traces of Reflection Groups.” <i>Proceedings of the American Mathematical Society</i>. AMS, 2019. <a href=\"https://doi.org/10.1090/proc/14586\">https://doi.org/10.1090/proc/14586</a>.","apa":"Li, P. (2019). A colimit of traces of reflection groups. <i>Proceedings of the American Mathematical Society</i>. AMS. <a href=\"https://doi.org/10.1090/proc/14586\">https://doi.org/10.1090/proc/14586</a>","mla":"Li, Penghui. “A Colimit of Traces of Reflection Groups.” <i>Proceedings of the American Mathematical Society</i>, vol. 147, no. 11, AMS, 2019, pp. 4597–604, doi:<a href=\"https://doi.org/10.1090/proc/14586\">10.1090/proc/14586</a>.","short":"P. Li, Proceedings of the American Mathematical Society 147 (2019) 4597–4604."},"title":"A colimit of traces of reflection groups","isi":1,"doi":"10.1090/proc/14586","article_processing_charge":"No","author":[{"last_name":"Li","id":"42A24CCC-F248-11E8-B48F-1D18A9856A87","first_name":"Penghui","full_name":"Li, Penghui"}],"quality_controlled":"1","article_type":"original","month":"11","intvolume":"       147","publication_status":"published","external_id":{"isi":["000488621700004"],"arxiv":["1810.07039"]},"language":[{"iso":"eng"}],"status":"public","_id":"6986","oa_version":"Preprint","oa":1,"ec_funded":1,"arxiv":1,"date_updated":"2023-09-05T12:22:21Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","scopus_import":"1","year":"2019","date_published":"2019-11-01T00:00:00Z","publication_identifier":{"eissn":["1088-6826"],"issn":["0002-9939"]},"volume":147,"type":"journal_article","date_created":"2019-11-04T16:10:50Z"},{"alternative_title":["RESULTS"],"article_processing_charge":"No","quality_controlled":"1","author":[{"first_name":"Alex","full_name":"McDougall, Alex","last_name":"McDougall"},{"last_name":"Chenevert","first_name":"Janet","full_name":"Chenevert, Janet"},{"first_name":"Benoit G","full_name":"Godard, Benoit G","last_name":"Godard","id":"33280250-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Dumollard","first_name":"Remi","full_name":"Dumollard, Remi"}],"file_date_updated":"2020-07-14T12:47:46Z","status":"public","_id":"6987","oa_version":"Submitted Version","publication_status":"published","external_id":{"pmid":["31598855"]},"intvolume":"        68","month":"10","language":[{"iso":"eng"}],"oa":1,"year":"2019","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","date_updated":"2023-09-05T15:01:12Z","scopus_import":"1","date_published":"2019-10-10T00:00:00Z","has_accepted_license":"1","type":"book_chapter","date_created":"2019-11-04T16:20:19Z","publication_identifier":{"issn":["0080-1844"],"isbn":["9783030234584","9783030234591"],"eissn":["1861-0412"]},"volume":68,"abstract":[{"lang":"eng","text":"Cells are arranged into species-specific patterns during early embryogenesis. Such cell division patterns are important since they often reflect the distribution of localized cortical factors from eggs/fertilized eggs to specific cells as well as the emergence of organismal form. However, it has proven difficult to reveal the mechanisms that underlie the emergence of cell positioning patterns that underlie embryonic shape, likely because a systems-level approach is required that integrates cell biological, genetic, developmental, and mechanical parameters. The choice of organism to address such questions is also important. Because ascidians display the most extreme form of invariant cleavage pattern among the metazoans, we have been analyzing the cell biological mechanisms that underpin three aspects of cell division (unequal cell division (UCD), oriented cell division (OCD), and asynchronous cell cycles) which affect the overall shape of the blastula-stage ascidian embryo composed of 64 cells. In ascidians, UCD creates two small cells at the 16-cell stage that in turn undergo two further successive rounds of UCD. Starting at the 16-cell stage, the cell cycle becomes asynchronous, whereby the vegetal half divides before the animal half, thus creating 24-, 32-, 44-, and then 64-cell stages. Perturbing either UCD or the alternate cell division rhythm perturbs cell position. We propose that dynamic cell shape changes propagate throughout the embryo via cell-cell contacts to create the ascidian-specific invariant cleavage pattern."}],"pmid":1,"file":[{"file_name":"2019_RESULTS_McDougall.pdf","date_created":"2020-05-14T10:09:30Z","access_level":"open_access","content_type":"application/pdf","creator":"dernst","checksum":"7f43e1e3706d15061475c5c57efc2786","relation":"main_file","date_updated":"2020-07-14T12:47:46Z","file_size":19317348,"file_id":"7829"}],"page":"127-154","ddc":["570"],"publisher":"Springer Nature","publication":"Evo-Devo: Non-model species in cell and developmental biology","department":[{"_id":"CaHe"}],"day":"10","title":"Emergence of embryo shape during cleavage divisions","citation":{"ama":"McDougall A, Chenevert J, Godard BG, Dumollard R. Emergence of embryo shape during cleavage divisions. In: Tworzydlo W, Bilinski SM, eds. <i>Evo-Devo: Non-Model Species in Cell and Developmental Biology</i>. Vol 68. Springer Nature; 2019:127-154. doi:<a href=\"https://doi.org/10.1007/978-3-030-23459-1_6\">10.1007/978-3-030-23459-1_6</a>","ieee":"A. McDougall, J. Chenevert, B. G. Godard, and R. Dumollard, “Emergence of embryo shape during cleavage divisions,” in <i>Evo-Devo: Non-model species in cell and developmental biology</i>, vol. 68, W. Tworzydlo and S. M. Bilinski, Eds. Springer Nature, 2019, pp. 127–154.","ista":"McDougall A, Chenevert J, Godard BG, Dumollard R. 2019.Emergence of embryo shape during cleavage divisions. In: Evo-Devo: Non-model species in cell and developmental biology. RESULTS, vol. 68, 127–154.","apa":"McDougall, A., Chenevert, J., Godard, B. G., &#38; Dumollard, R. (2019). Emergence of embryo shape during cleavage divisions. In W. Tworzydlo &#38; S. M. Bilinski (Eds.), <i>Evo-Devo: Non-model species in cell and developmental biology</i> (Vol. 68, pp. 127–154). Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-23459-1_6\">https://doi.org/10.1007/978-3-030-23459-1_6</a>","mla":"McDougall, Alex, et al. “Emergence of Embryo Shape during Cleavage Divisions.” <i>Evo-Devo: Non-Model Species in Cell and Developmental Biology</i>, edited by Waclaw Tworzydlo and Szczepan M. Bilinski, vol. 68, Springer Nature, 2019, pp. 127–54, doi:<a href=\"https://doi.org/10.1007/978-3-030-23459-1_6\">10.1007/978-3-030-23459-1_6</a>.","short":"A. McDougall, J. Chenevert, B.G. Godard, R. Dumollard, in:, W. Tworzydlo, S.M. Bilinski (Eds.), Evo-Devo: Non-Model Species in Cell and Developmental Biology, Springer Nature, 2019, pp. 127–154.","chicago":"McDougall, Alex, Janet Chenevert, Benoit G Godard, and Remi Dumollard. “Emergence of Embryo Shape during Cleavage Divisions.” In <i>Evo-Devo: Non-Model Species in Cell and Developmental Biology</i>, edited by Waclaw Tworzydlo and Szczepan M. Bilinski, 68:127–54. Springer Nature, 2019. <a href=\"https://doi.org/10.1007/978-3-030-23459-1_6\">https://doi.org/10.1007/978-3-030-23459-1_6</a>."},"editor":[{"last_name":"Tworzydlo","full_name":"Tworzydlo, Waclaw","first_name":"Waclaw"},{"last_name":"Bilinski","first_name":"Szczepan M.","full_name":"Bilinski, Szczepan M."}],"doi":"10.1007/978-3-030-23459-1_6"},{"citation":{"mla":"Nicolai, Leo, et al. “Platelets in Host Defense: Experimental and Clinical Insights.” <i>Trends in Immunology</i>, vol. 40, no. 10, Cell Press, 2019, pp. 922–38, doi:<a href=\"https://doi.org/10.1016/j.it.2019.08.004\">10.1016/j.it.2019.08.004</a>.","short":"L. Nicolai, F.R. Gärtner, S. Massberg, Trends in Immunology 40 (2019) 922–938.","apa":"Nicolai, L., Gärtner, F. R., &#38; Massberg, S. (2019). Platelets in host defense: Experimental and clinical insights. <i>Trends in Immunology</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.it.2019.08.004\">https://doi.org/10.1016/j.it.2019.08.004</a>","chicago":"Nicolai, Leo, Florian R Gärtner, and Steffen Massberg. “Platelets in Host Defense: Experimental and Clinical Insights.” <i>Trends in Immunology</i>. Cell Press, 2019. <a href=\"https://doi.org/10.1016/j.it.2019.08.004\">https://doi.org/10.1016/j.it.2019.08.004</a>.","ama":"Nicolai L, Gärtner FR, Massberg S. Platelets in host defense: Experimental and clinical insights. <i>Trends in Immunology</i>. 2019;40(10):922-938. doi:<a href=\"https://doi.org/10.1016/j.it.2019.08.004\">10.1016/j.it.2019.08.004</a>","ieee":"L. Nicolai, F. R. Gärtner, and S. Massberg, “Platelets in host defense: Experimental and clinical insights,” <i>Trends in Immunology</i>, vol. 40, no. 10. Cell Press, pp. 922–938, 2019.","ista":"Nicolai L, Gärtner FR, Massberg S. 2019. Platelets in host defense: Experimental and clinical insights. Trends in Immunology. 40(10), 922–938."},"title":"Platelets in host defense: Experimental and clinical insights","project":[{"call_identifier":"H2020","grant_number":"747687","_id":"260AA4E2-B435-11E9-9278-68D0E5697425","name":"Mechanical Adaptation of Lamellipodial Actin Networks in Migrating Cells"}],"day":"01","publication":"Trends in Immunology","publisher":"Cell Press","department":[{"_id":"MiSi"}],"isi":1,"doi":"10.1016/j.it.2019.08.004","page":"922-938","pmid":1,"abstract":[{"lang":"eng","text":"Platelets are central players in thrombosis and hemostasis but are increasingly recognized as key components of the immune system. They shape ensuing immune responses by recruiting leukocytes, and support the development of adaptive immunity. Recent data shed new light on the complex role of platelets in immunity. Here, we summarize experimental and clinical data on the role of platelets in host defense against bacteria. Platelets bind, contain, and kill bacteria directly; however, platelet proinflammatory effector functions and cross-talk with the coagulation system, can also result in damage to the host (e.g., acute lung injury and sepsis). Novel clinical insights support this dichotomy: platelet inhibition/thrombocytopenia can be either harmful or protective, depending on pathophysiological context. Clinical studies are currently addressing this aspect in greater depth."}],"issue":"10","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","date_updated":"2023-08-30T07:19:23Z","scopus_import":"1","year":"2019","ec_funded":1,"publication_identifier":{"issn":["1471-4906"]},"volume":40,"type":"journal_article","date_created":"2019-11-04T16:27:36Z","date_published":"2019-10-01T00:00:00Z","author":[{"first_name":"Leo","full_name":"Nicolai, Leo","last_name":"Nicolai"},{"orcid":"0000-0001-6120-3723","full_name":"Gärtner, Florian R","first_name":"Florian R","id":"397A88EE-F248-11E8-B48F-1D18A9856A87","last_name":"Gärtner"},{"last_name":"Massberg","first_name":"Steffen","full_name":"Massberg, Steffen"}],"quality_controlled":"1","article_processing_charge":"No","publication_status":"published","month":"10","external_id":{"isi":["000493292100005"],"pmid":["31601520"]},"intvolume":"        40","language":[{"iso":"eng"}],"status":"public","_id":"6988","oa_version":"None","article_type":"review"},{"date_published":"2019-08-01T00:00:00Z","date_created":"2019-11-04T16:46:11Z","type":"conference","oa":1,"scopus_import":"1","user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","date_updated":"2023-08-04T10:57:42Z","arxiv":1,"year":"2019","conference":{"name":"CCCG: Canadian Conference in Computational Geometry","end_date":"2019-08-10","start_date":"2019-08-08","location":"Edmonton, Canada"},"language":[{"iso":"eng"}],"external_id":{"arxiv":["1910.09917"]},"publication_status":"published","month":"08","oa_version":"Published Version","_id":"6989","status":"public","acknowledgement":"This research was performed in part at the 33rd BellairsWinter  Workshop  on  Computational  Geometry.    Wethank all other participants for a fruitful atmosphere.","article_processing_charge":"No","author":[{"full_name":"Aichholzer, Oswin","first_name":"Oswin","last_name":"Aichholzer"},{"full_name":"Akitaya, Hugo A","first_name":"Hugo A","last_name":"Akitaya"},{"first_name":"Kenneth C","full_name":"Cheung, Kenneth C","last_name":"Cheung"},{"last_name":"Demaine","first_name":"Erik D","full_name":"Demaine, Erik D"},{"first_name":"Martin L","full_name":"Demaine, Martin L","last_name":"Demaine"},{"first_name":"Sandor P","full_name":"Fekete, Sandor P","last_name":"Fekete"},{"last_name":"Kleist","full_name":"Kleist, Linda","first_name":"Linda"},{"full_name":"Kostitsyna, Irina","first_name":"Irina","last_name":"Kostitsyna"},{"first_name":"Maarten","full_name":"Löffler, Maarten","last_name":"Löffler"},{"last_name":"Masárová","id":"45CFE238-F248-11E8-B48F-1D18A9856A87","first_name":"Zuzana","full_name":"Masárová, Zuzana","orcid":"0000-0002-6660-1322"},{"last_name":"Mundilova","full_name":"Mundilova, Klara","first_name":"Klara"},{"full_name":"Schmidt, Christiane","first_name":"Christiane","last_name":"Schmidt"}],"quality_controlled":"1","day":"01","department":[{"_id":"HeEd"}],"main_file_link":[{"url":"https://cccg.ca/proceedings/2019/proceedings.pdf","open_access":"1"}],"publisher":"Canadian Conference on Computational Geometry","publication":"Proceedings of the 31st Canadian Conference on Computational Geometry","citation":{"ama":"Aichholzer O, Akitaya HA, Cheung KC, et al. Folding polyominoes with holes into a cube. In: <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>. Canadian Conference on Computational Geometry; 2019:164-170.","ieee":"O. Aichholzer <i>et al.</i>, “Folding polyominoes with holes into a cube,” in <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>, Edmonton, Canada, 2019, pp. 164–170.","ista":"Aichholzer O, Akitaya HA, Cheung KC, Demaine ED, Demaine ML, Fekete SP, Kleist L, Kostitsyna I, Löffler M, Masárová Z, Mundilova K, Schmidt C. 2019. Folding polyominoes with holes into a cube. Proceedings of the 31st Canadian Conference on Computational Geometry. CCCG: Canadian Conference in Computational Geometry, 164–170.","apa":"Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M. L., Fekete, S. P., … Schmidt, C. (2019). Folding polyominoes with holes into a cube. In <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i> (pp. 164–170). Edmonton, Canada: Canadian Conference on Computational Geometry.","mla":"Aichholzer, Oswin, et al. “Folding Polyominoes with Holes into a Cube.” <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>, Canadian Conference on Computational Geometry, 2019, pp. 164–70.","short":"O. Aichholzer, H.A. Akitaya, K.C. Cheung, E.D. Demaine, M.L. Demaine, S.P. Fekete, L. Kleist, I. Kostitsyna, M. Löffler, Z. Masárová, K. Mundilova, C. Schmidt, in:, Proceedings of the 31st Canadian Conference on Computational Geometry, Canadian Conference on Computational Geometry, 2019, pp. 164–170.","chicago":"Aichholzer, Oswin, Hugo A Akitaya, Kenneth C Cheung, Erik D Demaine, Martin L Demaine, Sandor P Fekete, Linda Kleist, et al. “Folding Polyominoes with Holes into a Cube.” In <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>, 164–70. Canadian Conference on Computational Geometry, 2019."},"title":"Folding polyominoes with holes into a cube","related_material":{"record":[{"id":"8317","status":"public","relation":"extended_version"}]},"abstract":[{"text":"When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with hole(s) to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special simple holes guarantee foldability. ","lang":"eng"}],"page":"164-170"}]