[{"scopus_import":"1","extern":"1","issue":"16","acknowledgement":"We thank Gregory Copenhaver (University of North Carolina), Avraham Levy (The Weizmann Institute), and Scott Poethig (University of Pennsylvania) for FTLs; Piotr Ziolkowski for Col-420/Bur seed; Sureshkumar Balasubramanian\r\n(Monash University) for providing British and Irish Arabidopsis accessions; Mathilde Grelon (INRA, Versailles) for providing the MLH1 antibody; and the Gurdon Institute for access to microscopes. This work was supported by a BBSRC DTP studentship (E.J.L.), European Research Area Network for Coordinating Action in Plant Sciences/BBSRC ‘‘DeCOP’’ (BB/M004937/1; C.L.), a BBSRC David Phillips Fellowship (BB/L025043/1; H.G. and X.F.), the European Research Council (CoG ‘‘SynthHotspot,’’ A.J.T., C.L., and I.R.H.; StG ‘‘SexMeth,’’ X.F.), and a Sainsbury Charitable Foundation Studentship (A.R.B.).","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","intvolume":"        29","volume":29,"_id":"12190","date_created":"2023-01-16T09:16:33Z","external_id":{"pmid":["31378616"]},"publication":"Current Biology","page":"2676-2686.e3","date_published":"2019-08-19T00:00:00Z","keyword":["General Agricultural and Biological Sciences","General Biochemistry","Genetics and Molecular Biology"],"article_processing_charge":"No","title":"Natural variation in TBP-ASSOCIATED FACTOR 4b controls meiotic crossover and germline transcription in Arabidopsis","date_updated":"2023-05-08T10:54:54Z","month":"08","article_type":"original","type":"journal_article","citation":{"ista":"Lawrence EJ, Gao H, Tock AJ, Lambing C, Blackwell AR, Feng X, Henderson IR. 2019. Natural variation in TBP-ASSOCIATED FACTOR 4b controls meiotic crossover and germline transcription in Arabidopsis. Current Biology. 29(16), 2676–2686.e3.","mla":"Lawrence, Emma J., et al. “Natural Variation in TBP-ASSOCIATED FACTOR 4b Controls Meiotic Crossover and Germline Transcription in Arabidopsis.” <i>Current Biology</i>, vol. 29, no. 16, Elsevier BV, 2019, p. 2676–2686.e3, doi:<a href=\"https://doi.org/10.1016/j.cub.2019.06.084\">10.1016/j.cub.2019.06.084</a>.","chicago":"Lawrence, Emma J., Hongbo Gao, Andrew J. Tock, Christophe Lambing, Alexander R. Blackwell, Xiaoqi Feng, and Ian R. Henderson. “Natural Variation in TBP-ASSOCIATED FACTOR 4b Controls Meiotic Crossover and Germline Transcription in Arabidopsis.” <i>Current Biology</i>. Elsevier BV, 2019. <a href=\"https://doi.org/10.1016/j.cub.2019.06.084\">https://doi.org/10.1016/j.cub.2019.06.084</a>.","ama":"Lawrence EJ, Gao H, Tock AJ, et al. Natural variation in TBP-ASSOCIATED FACTOR 4b controls meiotic crossover and germline transcription in Arabidopsis. <i>Current Biology</i>. 2019;29(16):2676-2686.e3. doi:<a href=\"https://doi.org/10.1016/j.cub.2019.06.084\">10.1016/j.cub.2019.06.084</a>","ieee":"E. J. Lawrence <i>et al.</i>, “Natural variation in TBP-ASSOCIATED FACTOR 4b controls meiotic crossover and germline transcription in Arabidopsis,” <i>Current Biology</i>, vol. 29, no. 16. Elsevier BV, p. 2676–2686.e3, 2019.","apa":"Lawrence, E. J., Gao, H., Tock, A. J., Lambing, C., Blackwell, A. R., Feng, X., &#38; Henderson, I. R. (2019). Natural variation in TBP-ASSOCIATED FACTOR 4b controls meiotic crossover and germline transcription in Arabidopsis. <i>Current Biology</i>. Elsevier BV. <a href=\"https://doi.org/10.1016/j.cub.2019.06.084\">https://doi.org/10.1016/j.cub.2019.06.084</a>","short":"E.J. Lawrence, H. Gao, A.J. Tock, C. Lambing, A.R. Blackwell, X. Feng, I.R. Henderson, Current Biology 29 (2019) 2676–2686.e3."},"quality_controlled":"1","publication_status":"published","abstract":[{"lang":"eng","text":"Meiotic crossover frequency varies within genomes, which influences genetic diversity and adaptation. In turn, genetic variation within populations can act to modify crossover frequency in cis and trans. To identify genetic variation that controls meiotic crossover frequency, we screened Arabidopsis accessions using fluorescent recombination reporters. We mapped a genetic modifier of crossover frequency in Col × Bur populations of Arabidopsis to a premature stop codon within TBP-ASSOCIATED FACTOR 4b (TAF4b), which encodes a subunit of the RNA polymerase II general transcription factor TFIID. The Arabidopsis taf4b mutation is a rare variant found in the British Isles, originating in South-West Ireland. Using genetics, genomics, and immunocytology, we demonstrate a genome-wide decrease in taf4b crossovers, with strongest reduction in the sub-telomeric regions. Using RNA sequencing (RNA-seq) from purified meiocytes, we show that TAF4b expression is meiocyte enriched, whereas its paralog TAF4 is broadly expressed. Consistent with the role of TFIID in promoting gene expression, RNA-seq of wild-type and taf4b meiocytes identified widespread transcriptional changes, including in genes that regulate the meiotic cell cycle and recombination. Therefore, TAF4b duplication is associated with acquisition of meiocyte-specific expression and promotion of germline transcription, which act directly or indirectly to elevate crossovers. This identifies a novel mode of meiotic recombination control via a general transcription factor."}],"language":[{"iso":"eng"}],"status":"public","pmid":1,"publisher":"Elsevier BV","day":"19","doi":"10.1016/j.cub.2019.06.084","oa_version":"None","author":[{"last_name":"Lawrence","full_name":"Lawrence, Emma J.","first_name":"Emma J."},{"first_name":"Hongbo","last_name":"Gao","full_name":"Gao, Hongbo"},{"first_name":"Andrew J.","full_name":"Tock, Andrew J.","last_name":"Tock"},{"first_name":"Christophe","full_name":"Lambing, Christophe","last_name":"Lambing"},{"first_name":"Alexander R.","last_name":"Blackwell","full_name":"Blackwell, Alexander R."},{"first_name":"Xiaoqi","id":"e0164712-22ee-11ed-b12a-d80fcdf35958","orcid":"0000-0002-4008-1234","full_name":"Feng, Xiaoqi","last_name":"Feng"},{"first_name":"Ian R.","last_name":"Henderson","full_name":"Henderson, Ian R."}],"year":"2019","department":[{"_id":"XiFe"}],"publication_identifier":{"issn":["0960-9822"]}},{"scopus_import":"1","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"We thank David Twell for the pDONR-P4-P1R-pLAT52 and pDONR-P2R-P3-mRFP vectors, the John Innes Centre Bioimaging Facility (Elaine Barclay and Grant Calder) for their assistance with microscopy, and the Norwich BioScience Institute Partnership Computing infrastructure for Science Group for High Performance Computing resources. This work was funded by a Biotechnology and Biological Sciences Research Council (BBSRC) David Phillips Fellowship (BB/L025043/1; SH, JZ and XF), a European Research Council Starting Grant ('SexMeth' 804981; XF) and a Grant to Exceptional Researchers by the Gatsby Charitable Foundation (SH and XF).","intvolume":"         8","oa":1,"article_number":"42530","volume":8,"main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6594752/"}],"date_created":"2023-01-16T09:17:21Z","external_id":{"unknown":["31135340"]},"_id":"12192","file_date_updated":"2023-02-07T09:42:46Z","publication":"eLife","date_published":"2019-05-28T00:00:00Z","article_processing_charge":"No","keyword":["General Immunology and Microbiology","General Biochemistry","Genetics and Molecular Biology","General Medicine","General Neuroscience"],"month":"05","date_updated":"2023-05-08T10:54:12Z","title":"Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation","article_type":"original","ddc":["580"],"citation":{"mla":"He, Shengbo, et al. “Natural Depletion of Histone H1 in Sex Cells Causes DNA Demethylation, Heterochromatin Decondensation and Transposon Activation.” <i>ELife</i>, vol. 8, 42530, eLife Sciences Publications, Ltd, 2019, doi:<a href=\"https://doi.org/10.7554/elife.42530\">10.7554/elife.42530</a>.","ista":"He S, Vickers M, Zhang J, Feng X. 2019. Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation. eLife. 8, 42530.","chicago":"He, Shengbo, Martin Vickers, Jingyi Zhang, and Xiaoqi Feng. “Natural Depletion of Histone H1 in Sex Cells Causes DNA Demethylation, Heterochromatin Decondensation and Transposon Activation.” <i>ELife</i>. eLife Sciences Publications, Ltd, 2019. <a href=\"https://doi.org/10.7554/elife.42530\">https://doi.org/10.7554/elife.42530</a>.","ama":"He S, Vickers M, Zhang J, Feng X. Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation. <i>eLife</i>. 2019;8. doi:<a href=\"https://doi.org/10.7554/elife.42530\">10.7554/elife.42530</a>","ieee":"S. He, M. Vickers, J. Zhang, and X. Feng, “Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation,” <i>eLife</i>, vol. 8. eLife Sciences Publications, Ltd, 2019.","short":"S. He, M. Vickers, J. Zhang, X. Feng, ELife 8 (2019).","apa":"He, S., Vickers, M., Zhang, J., &#38; Feng, X. (2019). Natural depletion of histone H1 in sex cells causes DNA demethylation, heterochromatin decondensation and transposon activation. <i>ELife</i>. eLife Sciences Publications, Ltd. <a href=\"https://doi.org/10.7554/elife.42530\">https://doi.org/10.7554/elife.42530</a>"},"type":"journal_article","file":[{"date_created":"2023-02-07T09:42:46Z","creator":"alisjak","file_id":"12525","file_name":"2019_elife_He.pdf","access_level":"open_access","success":1,"checksum":"ea6b89c20d59e5eb3646916fe5d568ad","relation":"main_file","file_size":2493837,"date_updated":"2023-02-07T09:42:46Z","content_type":"application/pdf"}],"quality_controlled":"1","language":[{"iso":"eng"}],"has_accepted_license":"1","status":"public","publication_status":"published","abstract":[{"lang":"eng","text":"Transposable elements (TEs), the movement of which can damage the genome, are epigenetically silenced in eukaryotes. Intriguingly, TEs are activated in the sperm companion cell – vegetative cell (VC) – of the flowering plant Arabidopsis thaliana. However, the extent and mechanism of this activation are unknown. Here we show that about 100 heterochromatic TEs are activated in VCs, mostly by DEMETER-catalyzed DNA demethylation. We further demonstrate that DEMETER access to some of these TEs is permitted by the natural depletion of linker histone H1 in VCs. Ectopically expressed H1 suppresses TEs in VCs by reducing DNA demethylation and via a methylation-independent mechanism. We demonstrate that H1 is required for heterochromatin condensation in plant cells and show that H1 overexpression creates heterochromatic foci in the VC progenitor cell. Taken together, our results demonstrate that the natural depletion of H1 during male gametogenesis facilitates DEMETER-directed DNA demethylation, heterochromatin relaxation, and TE activation."}],"day":"28","publisher":"eLife Sciences Publications, Ltd","oa_version":"Published Version","doi":"10.7554/elife.42530","author":[{"first_name":"Shengbo","full_name":"He, Shengbo","last_name":"He"},{"first_name":"Martin","full_name":"Vickers, Martin","last_name":"Vickers"},{"full_name":"Zhang, Jingyi","last_name":"Zhang","first_name":"Jingyi"},{"first_name":"Xiaoqi","id":"e0164712-22ee-11ed-b12a-d80fcdf35958","last_name":"Feng","orcid":"0000-0002-4008-1234","full_name":"Feng, Xiaoqi"}],"year":"2019","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"publication_identifier":{"issn":["2050-084X"]},"department":[{"_id":"XiFe"}]},{"day":"27","date_created":"2023-05-05T12:48:48Z","_id":"12901","publisher":"Institut für Mathematik und wissenschaftliches Rechnen der Universität Graz","page":"25","oa_version":"Published Version","publication":"AHPC19 - Austrian HPC Meeting 2019 ","file_date_updated":"2023-05-16T07:27:09Z","conference":{"name":"AHPC: Austrian HPC Meeting","location":"Grundlsee, Austria","start_date":"2019-02-25","end_date":"2019-02-27"},"year":"2019","article_processing_charge":"No","date_published":"2019-02-27T00:00:00Z","author":[{"orcid":"0000-0002-5621-8100","full_name":"Schlögl, Alois","last_name":"Schlögl","id":"45BF87EE-F248-11E8-B48F-1D18A9856A87","first_name":"Alois"},{"last_name":"Kiss","full_name":"Kiss, Janos","first_name":"Janos","id":"3D3A06F8-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Elefante, Stefano","last_name":"Elefante","id":"490F40CE-F248-11E8-B48F-1D18A9856A87","first_name":"Stefano"}],"month":"02","department":[{"_id":"ScienComp"}],"title":"Is Debian suitable for running an HPC Cluster?","date_updated":"2023-05-16T07:29:32Z","ddc":["000"],"type":"conference_abstract","citation":{"ieee":"A. Schlögl, J. Kiss, and S. Elefante, “Is Debian suitable for running an HPC Cluster?,” in <i>AHPC19 - Austrian HPC Meeting 2019 </i>, Grundlsee, Austria, 2019, p. 25.","short":"A. Schlögl, J. Kiss, S. Elefante, in:, AHPC19 - Austrian HPC Meeting 2019 , Institut für Mathematik und wissenschaftliches Rechnen der Universität Graz, 2019, p. 25.","apa":"Schlögl, A., Kiss, J., &#38; Elefante, S. (2019). Is Debian suitable for running an HPC Cluster? In <i>AHPC19 - Austrian HPC Meeting 2019 </i> (p. 25). Grundlsee, Austria: Institut für Mathematik und wissenschaftliches Rechnen der Universität Graz.","ista":"Schlögl A, Kiss J, Elefante S. 2019. Is Debian suitable for running an HPC Cluster? AHPC19 - Austrian HPC Meeting 2019 . AHPC: Austrian HPC Meeting, 25.","mla":"Schlögl, Alois, et al. “Is Debian Suitable for Running an HPC Cluster?” <i>AHPC19 - Austrian HPC Meeting 2019 </i>, Institut für Mathematik und wissenschaftliches Rechnen der Universität Graz, 2019, p. 25.","ama":"Schlögl A, Kiss J, Elefante S. Is Debian suitable for running an HPC Cluster? In: <i>AHPC19 - Austrian HPC Meeting 2019 </i>. Institut für Mathematik und wissenschaftliches Rechnen der Universität Graz; 2019:25.","chicago":"Schlögl, Alois, Janos Kiss, and Stefano Elefante. “Is Debian Suitable for Running an HPC Cluster?” In <i>AHPC19 - Austrian HPC Meeting 2019 </i>, 25. Institut für Mathematik und wissenschaftliches Rechnen der Universität Graz, 2019."},"file":[{"file_id":"12970","creator":"dernst","date_created":"2023-05-16T07:27:09Z","file_size":1097603,"content_type":"application/pdf","date_updated":"2023-05-16T07:27:09Z","relation":"main_file","checksum":"acc8272027faaf30709c51ac5c58ffa4","access_level":"open_access","success":1,"file_name":"2019_AHPC_Schloegl.pdf"}],"oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","has_accepted_license":"1","language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":"https://vsc.ac.at/fileadmin/user_upload/vsc/conferences/ahpc19/BOOKLET_AHPC19.pdf"}],"publication_status":"published"},{"oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","related_material":{"record":[{"id":"7205","relation":"used_in_publication","status":"public"}]},"main_file_link":[{"url":"https://doi.org/10.5061/dryad.tb2rbnzwk","open_access":"1"}],"abstract":[{"text":"Genetic incompatibilities contribute to reproductive isolation between many diverging populations, but it is still unclear to what extent they play a role if divergence happens with gene flow. In contact zones between the \"Crab\" and \"Wave\" ecotypes of the snail Littorina saxatilis divergent selection forms strong barriers to gene flow, while the role of postzygotic barriers due to selection against hybrids remains unclear. High embryo abortion rates in this species could indicate the presence of such barriers. Postzygotic barriers might include genetic incompatibilities (e.g. Dobzhansky-Muller incompatibilities) but also maladaptation, both expected to be most pronounced in contact zones. In addition, embryo abortion might reflect physiological stress on females and embryos independent of any genetic stress. We examined all embryos of &gt;500 females sampled outside and inside contact zones of three populations in Sweden. Females' clutch size ranged from 0 to 1011 embryos (mean 130±123) and abortion rates varied between 0 and100% (mean 12%). We described female genotypes by using a hybrid index based on hundreds of SNPs differentiated between ecotypes with which we characterised female genotypes. We also calculated female SNP heterozygosity and inversion karyotype. Clutch size did not vary with female hybrid index and abortion rates were only weakly related to hybrid index in two sites but not at all in a third site. No additional variation in abortion rate was explained by female SNP heterozygosity, but increased female inversion heterozygosity added slightly to increased abortion. Our results show only weak and probably biologically insignificant postzygotic barriers contributing to ecotype divergence and the high and variable abortion rates were marginally, if at all, explained by hybrid index of females.","lang":"eng"}],"ddc":["570"],"license":"https://creativecommons.org/publicdomain/zero/1.0/","citation":{"ieee":"K. Johannesson, Z. Zagrodzka, R. Faria, A. M. Westram, and R. Butlin, “Data from: Is embryo abortion a postzygotic barrier to gene flow between Littorina ecotypes?” Dryad, 2019.","apa":"Johannesson, K., Zagrodzka, Z., Faria, R., Westram, A. M., &#38; Butlin, R. (2019). Data from: Is embryo abortion a postzygotic barrier to gene flow between Littorina ecotypes? Dryad. <a href=\"https://doi.org/10.5061/DRYAD.TB2RBNZWK\">https://doi.org/10.5061/DRYAD.TB2RBNZWK</a>","short":"K. Johannesson, Z. Zagrodzka, R. Faria, A.M. Westram, R. Butlin, (2019).","mla":"Johannesson, Kerstin, et al. <i>Data from: Is Embryo Abortion a Postzygotic Barrier to Gene Flow between Littorina Ecotypes?</i> Dryad, 2019, doi:<a href=\"https://doi.org/10.5061/DRYAD.TB2RBNZWK\">10.5061/DRYAD.TB2RBNZWK</a>.","ista":"Johannesson K, Zagrodzka Z, Faria R, Westram AM, Butlin R. 2019. Data from: Is embryo abortion a postzygotic barrier to gene flow between Littorina ecotypes?, Dryad, <a href=\"https://doi.org/10.5061/DRYAD.TB2RBNZWK\">10.5061/DRYAD.TB2RBNZWK</a>.","chicago":"Johannesson, Kerstin, Zuzanna Zagrodzka, Rui Faria, Anja M Westram, and Roger Butlin. “Data from: Is Embryo Abortion a Postzygotic Barrier to Gene Flow between Littorina Ecotypes?” Dryad, 2019. <a href=\"https://doi.org/10.5061/DRYAD.TB2RBNZWK\">https://doi.org/10.5061/DRYAD.TB2RBNZWK</a>.","ama":"Johannesson K, Zagrodzka Z, Faria R, Westram AM, Butlin R. Data from: Is embryo abortion a postzygotic barrier to gene flow between Littorina ecotypes? 2019. doi:<a href=\"https://doi.org/10.5061/DRYAD.TB2RBNZWK\">10.5061/DRYAD.TB2RBNZWK</a>"},"type":"research_data_reference","article_processing_charge":"No","year":"2019","date_published":"2019-12-02T00:00:00Z","author":[{"full_name":"Johannesson, Kerstin","last_name":"Johannesson","first_name":"Kerstin"},{"first_name":"Zuzanna","last_name":"Zagrodzka","full_name":"Zagrodzka, Zuzanna"},{"full_name":"Faria, Rui","last_name":"Faria","first_name":"Rui"},{"id":"3C147470-F248-11E8-B48F-1D18A9856A87","first_name":"Anja M","last_name":"Westram","orcid":"0000-0003-1050-4969","full_name":"Westram, Anja M"},{"full_name":"Butlin, Roger","last_name":"Butlin","first_name":"Roger"}],"month":"12","tmp":{"legal_code_url":"https://creativecommons.org/publicdomain/zero/1.0/legalcode","name":"Creative Commons Public Domain Dedication (CC0 1.0)","short":"CC0 (1.0)","image":"/images/cc_0.png"},"department":[{"_id":"NiBa"}],"date_updated":"2023-09-06T14:48:57Z","title":"Data from: Is embryo abortion a postzygotic barrier to gene flow between Littorina ecotypes?","day":"02","date_created":"2023-05-23T16:36:27Z","publisher":"Dryad","_id":"13067","oa_version":"Published Version","doi":"10.5061/DRYAD.TB2RBNZWK"},{"publication":"Handbook of statistical genomics","page":"115-144","_id":"8281","date_created":"2020-08-21T04:25:39Z","external_id":{"isi":["000261343000003"]},"date_updated":"2023-09-08T11:24:15Z","title":"Mathematical models in population genetics","month":"07","edition":"4","date_published":"2019-07-29T00:00:00Z","article_processing_charge":"No","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","doi":"10.1002/9781119487845.ch4","oa_version":"None","publisher":"Wiley","day":"29","department":[{"_id":"NiBa"}],"publication_identifier":{"isbn":["9781119429142"]},"isi":1,"author":[{"first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","last_name":"Barton"},{"first_name":"Alison","last_name":"Etheridge","full_name":"Etheridge, Alison"}],"year":"2019","editor":[{"full_name":"Balding, David","last_name":"Balding","first_name":"David"},{"full_name":"Moltke, Ida","last_name":"Moltke","first_name":"Ida"},{"first_name":"John","full_name":"Marioni, John","last_name":"Marioni"}],"citation":{"chicago":"Barton, Nicholas H, and Alison Etheridge. “Mathematical Models in Population Genetics.” In <i>Handbook of Statistical Genomics</i>, edited by David Balding, Ida Moltke, and John Marioni, 4th ed., 115–44. Wiley, 2019. <a href=\"https://doi.org/10.1002/9781119487845.ch4\">https://doi.org/10.1002/9781119487845.ch4</a>.","ama":"Barton NH, Etheridge A. Mathematical models in population genetics. In: Balding D, Moltke I, Marioni J, eds. <i>Handbook of Statistical Genomics</i>. 4th ed. Wiley; 2019:115-144. doi:<a href=\"https://doi.org/10.1002/9781119487845.ch4\">10.1002/9781119487845.ch4</a>","ista":"Barton NH, Etheridge A. 2019.Mathematical models in population genetics. In: Handbook of statistical genomics. , 115–144.","mla":"Barton, Nicholas H., and Alison Etheridge. “Mathematical Models in Population Genetics.” <i>Handbook of Statistical Genomics</i>, edited by David Balding et al., 4th ed., Wiley, 2019, pp. 115–44, doi:<a href=\"https://doi.org/10.1002/9781119487845.ch4\">10.1002/9781119487845.ch4</a>.","apa":"Barton, N. H., &#38; Etheridge, A. (2019). Mathematical models in population genetics. In D. Balding, I. Moltke, &#38; J. Marioni (Eds.), <i>Handbook of statistical genomics</i> (4th ed., pp. 115–144). Wiley. <a href=\"https://doi.org/10.1002/9781119487845.ch4\">https://doi.org/10.1002/9781119487845.ch4</a>","short":"N.H. Barton, A. Etheridge, in:, D. Balding, I. Moltke, J. Marioni (Eds.), Handbook of Statistical Genomics, 4th ed., Wiley, 2019, pp. 115–144.","ieee":"N. H. Barton and A. Etheridge, “Mathematical models in population genetics,” in <i>Handbook of statistical genomics</i>, 4th ed., D. Balding, I. Moltke, and J. Marioni, Eds. Wiley, 2019, pp. 115–144."},"type":"book_chapter","ddc":["576"],"abstract":[{"text":"We review the history of population genetics, starting with its origins a century ago from the synthesis between Mendel and Darwin's ideas, through to the recent development of sophisticated schemes of inference from sequence data, based on the coalescent. We explain the close relation between the coalescent and a diffusion process, which we illustrate by their application to understand spatial structure. We summarise the powerful methods available for analysis of multiple loci, when linkage equilibrium can be assumed, and then discuss approaches to the more challenging case, where associations between alleles require that we follow genotype, rather than allele, frequencies. Though we can hardly cover the whole of population genetics, we give an overview of the current state of the subject, and future challenges to it.","lang":"eng"}],"publication_status":"published","language":[{"iso":"eng"}],"status":"public","quality_controlled":"1"},{"language":[{"iso":"eng"}],"status":"public","volume":61,"publication_status":"published","abstract":[{"text":"This report presents the results of a friendly competition for formal verification of continuous and hybrid systems with linear continuous dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2019. In its third edition, seven tools have been applied to solve six different benchmark problems in the category for linear continuous dynamics (in alphabetical order): CORA, CORA/SX, HyDRA, Hylaa, JuliaReach, SpaceEx, and XSpeed. This report is a snapshot of the current landscape of tools and the types of benchmarks they are particularly suited for. Due to the diversity of problems, we are not ranking tools, yet the presented results provide one of the most complete assessments of tools for the safety verification of continuous and hybrid systems with linear continuous dynamics up to this date.</jats:p>","lang":"eng"}],"main_file_link":[{"url":"https://easychair.org/publications/open/1gbP","open_access":"1"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","intvolume":"        61","oa":1,"quality_controlled":"1","type":"conference","citation":{"short":"M. Althoff, S. Bak, M. Forets, G. Frehse, N. Kochdumper, R. Ray, C. Schilling, S. Schupp, in:, EPiC Series in Computing, EasyChair, 2019, pp. 14–40.","apa":"Althoff, M., Bak, S., Forets, M., Frehse, G., Kochdumper, N., Ray, R., … Schupp, S. (2019). ARCH-COMP19 Category Report: Continuous and hybrid systems with linear continuous dynamics. In <i>EPiC Series in Computing</i> (Vol. 61, pp. 14–40). Montreal, Canada: EasyChair. <a href=\"https://doi.org/10.29007/bj1w\">https://doi.org/10.29007/bj1w</a>","ieee":"M. Althoff <i>et al.</i>, “ARCH-COMP19 Category Report: Continuous and hybrid systems with linear continuous dynamics,” in <i>EPiC Series in Computing</i>, Montreal, Canada, 2019, vol. 61, pp. 14–40.","chicago":"Althoff, Matthias, Stanley Bak, Marcelo Forets, Goran Frehse, Niklas Kochdumper, Rajarshi Ray, Christian Schilling, and Stefan Schupp. “ARCH-COMP19 Category Report: Continuous and Hybrid Systems with Linear Continuous Dynamics.” In <i>EPiC Series in Computing</i>, 61:14–40. EasyChair, 2019. <a href=\"https://doi.org/10.29007/bj1w\">https://doi.org/10.29007/bj1w</a>.","ama":"Althoff M, Bak S, Forets M, et al. ARCH-COMP19 Category Report: Continuous and hybrid systems with linear continuous dynamics. In: <i>EPiC Series in Computing</i>. Vol 61. EasyChair; 2019:14-40. doi:<a href=\"https://doi.org/10.29007/bj1w\">10.29007/bj1w</a>","ista":"Althoff M, Bak S, Forets M, Frehse G, Kochdumper N, Ray R, Schilling C, Schupp S. 2019. ARCH-COMP19 Category Report: Continuous and hybrid systems with linear continuous dynamics. EPiC Series in Computing. ARCH: International Workshop on Applied Verification on Continuous and Hybrid Systems vol. 61, 14–40.","mla":"Althoff, Matthias, et al. “ARCH-COMP19 Category Report: Continuous and Hybrid Systems with Linear Continuous Dynamics.” <i>EPiC Series in Computing</i>, vol. 61, EasyChair, 2019, pp. 14–40, doi:<a href=\"https://doi.org/10.29007/bj1w\">10.29007/bj1w</a>."},"month":"05","title":"ARCH-COMP19 Category Report: Continuous and hybrid systems with linear continuous dynamics","date_updated":"2021-01-12T08:20:05Z","publication_identifier":{"eissn":["23987340"]},"department":[{"_id":"ToHe"}],"author":[{"full_name":"Althoff, Matthias","last_name":"Althoff","first_name":"Matthias"},{"full_name":"Bak, Stanley","last_name":"Bak","first_name":"Stanley"},{"first_name":"Marcelo","full_name":"Forets, Marcelo","last_name":"Forets"},{"last_name":"Frehse","full_name":"Frehse, Goran","first_name":"Goran"},{"full_name":"Kochdumper, Niklas","last_name":"Kochdumper","first_name":"Niklas"},{"full_name":"Ray, Rajarshi","last_name":"Ray","first_name":"Rajarshi"},{"first_name":"Christian","id":"3A2F4DCE-F248-11E8-B48F-1D18A9856A87","full_name":"Schilling, Christian","orcid":"0000-0003-3658-1065","last_name":"Schilling"},{"first_name":"Stefan","full_name":"Schupp, Stefan","last_name":"Schupp"}],"date_published":"2019-05-25T00:00:00Z","article_processing_charge":"No","conference":{"name":"ARCH: International Workshop on Applied Verification on Continuous and Hybrid Systems","end_date":"2019-04-15","start_date":"2019-04-15","location":"Montreal, Canada"},"year":"2019","oa_version":"Published Version","page":"14-40","publication":"EPiC Series in Computing","doi":"10.29007/bj1w","date_created":"2020-09-26T14:23:54Z","day":"25","_id":"8570","publisher":"EasyChair"},{"quality_controlled":"1","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","abstract":[{"lang":"eng","text":"Bending-active structures are able to efficiently produce complex curved shapes starting from flat panels. The desired deformation of the panels derives from the proper selection of their elastic properties. Optimized panels, called FlexMaps, are designed such that, once they are bent and assembled, the resulting static equilibrium configuration matches a desired input 3D shape. The FlexMaps elastic properties are controlled by locally varying spiraling geometric mesostructures, which are optimized in size and shape to match the global curvature (i.e., bending requests) of the target shape. The design pipeline starts from a quad mesh representing the input 3D shape, which defines the edge size and the total amount of spirals: every quad will embed one spiral. Then, an optimization algorithm tunes the geometry of the spirals by using a simplified pre-computed rod model. This rod model is derived from a non-linear regression algorithm which approximates the non-linear behavior of solid FEM spiral models subject to hundreds of load combinations. This innovative pipeline has been applied to the project of a lightweight plywood pavilion named FlexMaps Pavilion, which is a single-layer piecewise twisted arc that fits a bounding box of 3.90x3.96x3.25 meters."}],"publication_status":"published","language":[{"iso":"eng"}],"status":"public","type":"conference","citation":{"mla":"Laccone, Francesco, et al. “FlexMaps Pavilion: A Twisted Arc Made of Mesostructured Flat Flexible Panels.” <i>IASS Symposium 2019 - 60th Anniversary Symposium of the International Association for Shell and Spatial Structures; Structural Membranes 2019 - 9th International Conference on Textile Composites and Inflatable Structures, FORM and FORCE</i>, International Center for Numerical Methods in Engineering, 2019, pp. 509–15.","ista":"Laccone F, Malomo L, Perez Rodriguez J, Pietroni N, Ponchio F, Bickel B, Cignoni P. 2019. FlexMaps Pavilion: A twisted arc made of mesostructured flat flexible panels. IASS Symposium 2019 - 60th Anniversary Symposium of the International Association for Shell and Spatial Structures; Structural Membranes 2019 - 9th International Conference on Textile Composites and Inflatable Structures, FORM and FORCE. IASS: International Association for Shell and Spatial Structures, 509–515.","chicago":"Laccone, Francesco, Luigi Malomo, Jesus Perez Rodriguez, Nico Pietroni, Federico Ponchio, Bernd Bickel, and Paolo Cignoni. “FlexMaps Pavilion: A Twisted Arc Made of Mesostructured Flat Flexible Panels.” In <i>IASS Symposium 2019 - 60th Anniversary Symposium of the International Association for Shell and Spatial Structures; Structural Membranes 2019 - 9th International Conference on Textile Composites and Inflatable Structures, FORM and FORCE</i>, 509–15. International Center for Numerical Methods in Engineering, 2019.","ama":"Laccone F, Malomo L, Perez Rodriguez J, et al. FlexMaps Pavilion: A twisted arc made of mesostructured flat flexible panels. In: <i>IASS Symposium 2019 - 60th Anniversary Symposium of the International Association for Shell and Spatial Structures; Structural Membranes 2019 - 9th International Conference on Textile Composites and Inflatable Structures, FORM and FORCE</i>. International Center for Numerical Methods in Engineering; 2019:509-515.","ieee":"F. Laccone <i>et al.</i>, “FlexMaps Pavilion: A twisted arc made of mesostructured flat flexible panels,” in <i>IASS Symposium 2019 - 60th Anniversary Symposium of the International Association for Shell and Spatial Structures; Structural Membranes 2019 - 9th International Conference on Textile Composites and Inflatable Structures, FORM and FORCE</i>, Barcelona, Spain, 2019, pp. 509–515.","short":"F. Laccone, L. Malomo, J. Perez Rodriguez, N. Pietroni, F. Ponchio, B. Bickel, P. Cignoni, in:, IASS Symposium 2019 - 60th Anniversary Symposium of the International Association for Shell and Spatial Structures; Structural Membranes 2019 - 9th International Conference on Textile Composites and Inflatable Structures, FORM and FORCE, International Center for Numerical Methods in Engineering, 2019, pp. 509–515.","apa":"Laccone, F., Malomo, L., Perez Rodriguez, J., Pietroni, N., Ponchio, F., Bickel, B., &#38; Cignoni, P. (2019). FlexMaps Pavilion: A twisted arc made of mesostructured flat flexible panels. In <i>IASS Symposium 2019 - 60th Anniversary Symposium of the International Association for Shell and Spatial Structures; Structural Membranes 2019 - 9th International Conference on Textile Composites and Inflatable Structures, FORM and FORCE</i> (pp. 509–515). Barcelona, Spain: International Center for Numerical Methods in Engineering."},"scopus_import":"1","date_published":"2019-10-10T00:00:00Z","isi":1,"author":[{"full_name":"Laccone, Francesco","last_name":"Laccone","first_name":"Francesco"},{"first_name":"Luigi","last_name":"Malomo","full_name":"Malomo, Luigi"},{"first_name":"Jesus","id":"2DC83906-F248-11E8-B48F-1D18A9856A87","last_name":"Perez Rodriguez","full_name":"Perez Rodriguez, Jesus"},{"full_name":"Pietroni, Nico","last_name":"Pietroni","first_name":"Nico"},{"first_name":"Federico","last_name":"Ponchio","full_name":"Ponchio, Federico"},{"orcid":"0000-0001-6511-9385","full_name":"Bickel, Bernd","last_name":"Bickel","first_name":"Bernd","id":"49876194-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Paolo","last_name":"Cignoni","full_name":"Cignoni, Paolo"}],"year":"2019","article_processing_charge":"No","conference":{"start_date":"2019-10-07","location":"Barcelona, Spain","end_date":"2019-10-10","name":"IASS: International Association for Shell and Spatial Structures"},"title":"FlexMaps Pavilion: A twisted arc made of mesostructured flat flexible panels","date_updated":"2023-09-08T11:21:54Z","publication_identifier":{"issn":["2518-6582"],"isbn":["9788412110104"]},"department":[{"_id":"BeBi"}],"month":"10","publisher":"International Center for Numerical Methods in Engineering","_id":"9261","date_created":"2021-03-21T23:01:21Z","external_id":{"isi":["000563497600059"]},"day":"10","publication":"IASS Symposium 2019 - 60th Anniversary Symposium of the International Association for Shell and Spatial Structures; Structural Membranes 2019 - 9th International Conference on Textile Composites and Inflatable Structures, FORM and FORCE","page":"509-515","oa_version":"None"},{"scopus_import":"1","volume":5,"oa":1,"intvolume":"         5","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","issue":"9","article_number":"eaaw6490","publication":"Science Advances","file_date_updated":"2020-07-14T12:47:44Z","external_id":{"isi":["000491128800062"]},"date_created":"2019-09-29T22:00:45Z","_id":"6919","month":"09","title":"Structural basis of sterol recognition by human hedgehog receptor PTCH1","date_updated":"2023-08-30T06:55:31Z","article_processing_charge":"No","date_published":"2019-09-18T00:00:00Z","type":"journal_article","citation":{"chicago":"Qi, Chao, Giulio Di Minin, Irene Vercellino, Anton Wutz, and Volodymyr M. Korkhov. “Structural Basis of Sterol Recognition by Human Hedgehog Receptor PTCH1.” <i>Science Advances</i>. American Association for the Advancement of Science, 2019. <a href=\"https://doi.org/10.1126/sciadv.aaw6490\">https://doi.org/10.1126/sciadv.aaw6490</a>.","ama":"Qi C, Minin GD, Vercellino I, Wutz A, Korkhov VM. Structural basis of sterol recognition by human hedgehog receptor PTCH1. <i>Science Advances</i>. 2019;5(9). doi:<a href=\"https://doi.org/10.1126/sciadv.aaw6490\">10.1126/sciadv.aaw6490</a>","mla":"Qi, Chao, et al. “Structural Basis of Sterol Recognition by Human Hedgehog Receptor PTCH1.” <i>Science Advances</i>, vol. 5, no. 9, eaaw6490, American Association for the Advancement of Science, 2019, doi:<a href=\"https://doi.org/10.1126/sciadv.aaw6490\">10.1126/sciadv.aaw6490</a>.","ista":"Qi C, Minin GD, Vercellino I, Wutz A, Korkhov VM. 2019. Structural basis of sterol recognition by human hedgehog receptor PTCH1. Science Advances. 5(9), eaaw6490.","apa":"Qi, C., Minin, G. D., Vercellino, I., Wutz, A., &#38; Korkhov, V. M. (2019). Structural basis of sterol recognition by human hedgehog receptor PTCH1. <i>Science Advances</i>. American Association for the Advancement of Science. <a href=\"https://doi.org/10.1126/sciadv.aaw6490\">https://doi.org/10.1126/sciadv.aaw6490</a>","short":"C. Qi, G.D. Minin, I. Vercellino, A. Wutz, V.M. Korkhov, Science Advances 5 (2019).","ieee":"C. Qi, G. D. Minin, I. Vercellino, A. Wutz, and V. M. Korkhov, “Structural basis of sterol recognition by human hedgehog receptor PTCH1,” <i>Science Advances</i>, vol. 5, no. 9. American Association for the Advancement of Science, 2019."},"file":[{"creator":"kschuh","date_created":"2019-10-02T11:13:54Z","file_id":"6928","access_level":"open_access","file_name":"2019_AAAS_Qi.pdf","date_updated":"2020-07-14T12:47:44Z","content_type":"application/pdf","file_size":1236101,"relation":"main_file","checksum":"b2256c9117655bc15f621ba0babf219f"}],"ddc":["570"],"has_accepted_license":"1","status":"public","language":[{"iso":"eng"}],"publication_status":"published","quality_controlled":"1","oa_version":"Published Version","doi":"10.1126/sciadv.aaw6490","day":"18","publisher":"American Association for the Advancement of Science","tmp":{"image":"/images/cc_by_nc.png","name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","short":"CC BY-NC (4.0)"},"department":[{"_id":"LeSa"}],"publication_identifier":{"eissn":["23752548"]},"year":"2019","isi":1,"author":[{"first_name":"Chao","full_name":"Qi, Chao","last_name":"Qi"},{"full_name":"Minin, Giulio Di","last_name":"Minin","first_name":"Giulio Di"},{"last_name":"Vercellino","full_name":"Vercellino, Irene","orcid":"0000-0001-5618-3449","first_name":"Irene","id":"3ED6AF16-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Anton","last_name":"Wutz","full_name":"Wutz, Anton"},{"first_name":"Volodymyr M.","last_name":"Korkhov","full_name":"Korkhov, Volodymyr M."}]},{"_id":"6920","project":[{"name":"Hormonal regulation of plant adaptive responses to environmental signals","_id":"2685A872-B435-11E9-9278-68D0E5697425"}],"date_created":"2019-09-30T10:00:40Z","external_id":{"pmid":["31541740"],"isi":["000489132500002"]},"publication":"Molecular Plant","page":"1312-1314","date_published":"2019-10-07T00:00:00Z","article_processing_charge":"No","title":"Ethylene and cytokinin - partners in root growth regulation","date_updated":"2023-08-30T06:55:02Z","month":"10","scopus_import":"1","issue":"10","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","intvolume":"        12","volume":12,"publisher":"Cell Press","day":"07","doi":"10.1016/j.molp.2019.09.003","oa_version":"None","isi":1,"author":[{"id":"45DF286A-F248-11E8-B48F-1D18A9856A87","first_name":"Christina","full_name":"Artner, Christina","last_name":"Artner"},{"id":"38F4F166-F248-11E8-B48F-1D18A9856A87","first_name":"Eva","full_name":"Benková, Eva","orcid":"0000-0002-8510-9739","last_name":"Benková"}],"year":"2019","publication_identifier":{"issn":["1674-2052","1752-9867"]},"department":[{"_id":"EvBe"}],"article_type":"original","type":"journal_article","citation":{"mla":"Artner, Christina, and Eva Benková. “Ethylene and Cytokinin - Partners in Root Growth Regulation.” <i>Molecular Plant</i>, vol. 12, no. 10, Cell Press, 2019, pp. 1312–14, doi:<a href=\"https://doi.org/10.1016/j.molp.2019.09.003\">10.1016/j.molp.2019.09.003</a>.","ista":"Artner C, Benková E. 2019. Ethylene and cytokinin - partners in root growth regulation. Molecular Plant. 12(10), 1312–1314.","chicago":"Artner, Christina, and Eva Benková. “Ethylene and Cytokinin - Partners in Root Growth Regulation.” <i>Molecular Plant</i>. Cell Press, 2019. <a href=\"https://doi.org/10.1016/j.molp.2019.09.003\">https://doi.org/10.1016/j.molp.2019.09.003</a>.","ama":"Artner C, Benková E. Ethylene and cytokinin - partners in root growth regulation. <i>Molecular Plant</i>. 2019;12(10):1312-1314. doi:<a href=\"https://doi.org/10.1016/j.molp.2019.09.003\">10.1016/j.molp.2019.09.003</a>","ieee":"C. Artner and E. Benková, “Ethylene and cytokinin - partners in root growth regulation,” <i>Molecular Plant</i>, vol. 12, no. 10. Cell Press, pp. 1312–1314, 2019.","short":"C. Artner, E. Benková, Molecular Plant 12 (2019) 1312–1314.","apa":"Artner, C., &#38; Benková, E. (2019). Ethylene and cytokinin - partners in root growth regulation. <i>Molecular Plant</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.molp.2019.09.003\">https://doi.org/10.1016/j.molp.2019.09.003</a>"},"quality_controlled":"1","publication_status":"published","language":[{"iso":"eng"}],"status":"public","pmid":1},{"publication_status":"published","abstract":[{"text":"Consider a distributed system with n processors out of which f can be Byzantine faulty. In the\r\napproximate agreement task, each processor i receives an input value xi and has to decide on an\r\noutput value yi such that\r\n1. the output values are in the convex hull of the non-faulty processors’ input values,\r\n2. the output values are within distance d of each other.\r\n\r\n\r\nClassically, the values are assumed to be from an m-dimensional Euclidean space, where m ≥ 1.\r\nIn this work, we study the task in a discrete setting, where input values with some structure\r\nexpressible as a graph. Namely, the input values are vertices of a finite graph G and the goal is to\r\noutput vertices that are within distance d of each other in G, but still remain in the graph-induced\r\nconvex hull of the input values. For d = 0, the task reduces to consensus and cannot be solved with\r\na deterministic algorithm in an asynchronous system even with a single crash fault. For any d ≥ 1,\r\nwe show that the task is solvable in asynchronous systems when G is chordal and n > (ω + 1)f,\r\nwhere ω is the clique number of G. In addition, we give the first Byzantine-tolerant algorithm for a\r\nvariant of lattice agreement. For synchronous systems, we show tight resilience bounds for the exact\r\nvariants of these and related tasks over a large class of combinatorial structures.","lang":"eng"}],"language":[{"iso":"eng"}],"has_accepted_license":"1","status":"public","quality_controlled":"1","file":[{"creator":"jrybicki","date_created":"2019-10-08T12:47:19Z","file_id":"6934","file_name":"LIPIcs-DISC-2019-29.pdf","access_level":"open_access","checksum":"2d2202f90c6ac991e50876451627c4b5","relation":"main_file","date_updated":"2020-07-14T12:47:44Z","content_type":"application/pdf","file_size":639378}],"citation":{"mla":"Nowak, Thomas, and Joel Rybicki. “Byzantine Approximate Agreement on Graphs.” <i>33rd International Symposium on Distributed Computing</i>, vol. 146, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 29:1--29:17, doi:<a href=\"https://doi.org/10.4230/LIPICS.DISC.2019.29\">10.4230/LIPICS.DISC.2019.29</a>.","ista":"Nowak T, Rybicki J. 2019. Byzantine approximate agreement on graphs. 33rd International Symposium on Distributed Computing. DISC: International Symposium on Distributed Computing, LIPIcs, vol. 146, 29:1--29:17.","chicago":"Nowak, Thomas, and Joel Rybicki. “Byzantine Approximate Agreement on Graphs.” In <i>33rd International Symposium on Distributed Computing</i>, 146:29:1--29:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href=\"https://doi.org/10.4230/LIPICS.DISC.2019.29\">https://doi.org/10.4230/LIPICS.DISC.2019.29</a>.","ama":"Nowak T, Rybicki J. Byzantine approximate agreement on graphs. In: <i>33rd International Symposium on Distributed Computing</i>. Vol 146. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:29:1--29:17. doi:<a href=\"https://doi.org/10.4230/LIPICS.DISC.2019.29\">10.4230/LIPICS.DISC.2019.29</a>","ieee":"T. Nowak and J. Rybicki, “Byzantine approximate agreement on graphs,” in <i>33rd International Symposium on Distributed Computing</i>, Budapest, Hungary, 2019, vol. 146, p. 29:1--29:17.","short":"T. Nowak, J. Rybicki, in:, 33rd International Symposium on Distributed Computing, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 29:1--29:17.","apa":"Nowak, T., &#38; Rybicki, J. (2019). Byzantine approximate agreement on graphs. In <i>33rd International Symposium on Distributed Computing</i> (Vol. 146, p. 29:1--29:17). Budapest, Hungary: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPICS.DISC.2019.29\">https://doi.org/10.4230/LIPICS.DISC.2019.29</a>"},"type":"conference","ddc":["004"],"publication_identifier":{"eisbn":["978-3-95977-126-9"]},"department":[{"_id":"DaAl"}],"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"author":[{"first_name":"Thomas","last_name":"Nowak","full_name":"Nowak, Thomas"},{"last_name":"Rybicki","orcid":"0000-0002-6432-6646","full_name":"Rybicki, Joel","id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","first_name":"Joel"}],"conference":{"location":"Budapest, Hungary","start_date":"2019-10-14","end_date":"2019-10-18","name":"DISC: International Symposium on Distributed Computing"},"year":"2019","doi":"10.4230/LIPICS.DISC.2019.29","oa_version":"Published Version","arxiv":1,"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","volume":146,"alternative_title":["LIPIcs"],"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","intvolume":"       146","oa":1,"scopus_import":1,"title":"Byzantine approximate agreement on graphs","date_updated":"2021-01-12T08:09:38Z","date_published":"2019-01-01T00:00:00Z","article_processing_charge":"No","keyword":["consensus","approximate agreement","Byzantine faults","chordal graphs","lattice agreement"],"ec_funded":1,"file_date_updated":"2020-07-14T12:47:44Z","publication":"33rd International Symposium on Distributed Computing","page":"29:1--29:17","project":[{"name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","call_identifier":"H2020"}],"_id":"6931","date_created":"2019-10-08T12:41:38Z","external_id":{"arxiv":["1908.02743"]}},{"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"}],"publication_status":"published","language":[{"iso":"eng"}],"status":"public","quality_controlled":"1","citation":{"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.","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>","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>.","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>.","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."},"type":"conference","publication_identifier":{"isbn":["9781450362177"]},"department":[{"_id":"DaAl"}],"author":[{"first_name":"Keren","last_name":"Censor-Hillel","full_name":"Censor-Hillel, Keren"},{"first_name":"Michal","last_name":"Dory","full_name":"Dory, Michal"},{"last_name":"Korhonen","full_name":"Korhonen, Janne","first_name":"Janne","id":"C5402D42-15BC-11E9-A202-CA2BE6697425"},{"full_name":"Leitersdorf, Dean","last_name":"Leitersdorf","first_name":"Dean"}],"isi":1,"conference":{"location":"Toronto, ON, Canada","start_date":"2019-07-29","end_date":"2019-08-02","name":"PODC: Symposium on Principles of Distributed Computing"},"year":"2019","doi":"10.1145/3293611.3331633","oa_version":"Preprint","arxiv":1,"publisher":"ACM","day":"01","main_file_link":[{"url":"https://arxiv.org/abs/1903.05956","open_access":"1"}],"related_material":{"record":[{"id":"7939","status":"public","relation":"later_version"}]},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","oa":1,"scopus_import":"1","date_updated":"2024-03-07T14:43:38Z","title":"Fast approximate shortest paths in the congested clique","month":"08","date_published":"2019-08-01T00:00:00Z","article_processing_charge":"No","publication":"Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin","page":"74-83","_id":"6933","date_created":"2019-10-08T12:48:42Z","external_id":{"arxiv":["1903.05956"],"isi":["000570442000011"]}},{"title":"Does preprocessing help under congestion?","date_updated":"2023-09-08T11:37:22Z","month":"08","date_published":"2019-08-01T00:00:00Z","article_processing_charge":"No","ec_funded":1,"publication":"Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing","page":"259-261","project":[{"call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships"}],"_id":"6935","date_created":"2019-10-08T12:57:14Z","external_id":{"arxiv":["1905.03012"],"isi":["000570442000037"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1905.03012"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","oa":1,"scopus_import":"1","department":[{"_id":"DaAl"}],"publication_identifier":{"isbn":["9781450362177"]},"author":[{"first_name":"Klaus-Tycho","full_name":"Foerster, Klaus-Tycho","last_name":"Foerster"},{"full_name":"Korhonen, Janne","last_name":"Korhonen","first_name":"Janne","id":"C5402D42-15BC-11E9-A202-CA2BE6697425"},{"id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","first_name":"Joel","last_name":"Rybicki","orcid":"0000-0002-6432-6646","full_name":"Rybicki, Joel"},{"last_name":"Schmid","full_name":"Schmid, Stefan","first_name":"Stefan"}],"isi":1,"year":"2019","conference":{"location":"Toronto, ON, Canada","start_date":"2019-07-29","end_date":"2019-08-02","name":"PODC: Symposium on Principles of Distributed Computing"},"doi":"10.1145/3293611.3331581","arxiv":1,"oa_version":"Preprint","publisher":"ACM","day":"01","publication_status":"published","abstract":[{"lang":"eng","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."}],"language":[{"iso":"eng"}],"status":"public","quality_controlled":"1","citation":{"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>.","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>","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>.","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.","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.","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>","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."},"type":"conference"},{"quality_controlled":"1","status":"public","has_accepted_license":"1","language":[{"iso":"eng"}],"publication_status":"published","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"}],"article_type":"original","ddc":["577"],"citation":{"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>","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>.","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>.","ista":"Ovaskainen O, Rybicki J, Abrego N. 2019. What can observational data reveal about metacommunity processes? Ecography. 42(11), 1877–1886.","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>","short":"O. Ovaskainen, J. Rybicki, N. Abrego, Ecography 42 (2019) 1877–1886.","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."},"type":"journal_article","file":[{"access_level":"open_access","file_name":"ecog.04444.pdf","file_size":1682718,"content_type":"application/pdf","date_updated":"2020-07-14T12:47:45Z","checksum":"6c9fbbd5ea8ce10ae93e55ad560a7bf9","relation":"main_file","date_created":"2019-10-08T13:07:44Z","creator":"jrybicki","file_id":"6937"}],"year":"2019","isi":1,"author":[{"last_name":"Ovaskainen","full_name":"Ovaskainen, Otso","first_name":"Otso"},{"orcid":"0000-0002-6432-6646","full_name":"Rybicki, Joel","last_name":"Rybicki","id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","first_name":"Joel"},{"first_name":"Nerea","full_name":"Abrego, Nerea","last_name":"Abrego"}],"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"department":[{"_id":"DaAl"}],"publication_identifier":{"issn":["0906-7590"],"eissn":["1600-0587"]},"day":"01","publisher":"Wiley","oa_version":"Published Version","doi":"10.1111/ecog.04444","oa":1,"intvolume":"        42","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","issue":"11","volume":42,"scopus_import":"1","ec_funded":1,"article_processing_charge":"No","date_published":"2019-11-01T00:00:00Z","month":"11","date_updated":"2023-08-30T06:57:25Z","title":"What can observational data reveal about metacommunity processes?","external_id":{"isi":["000486348700001"]},"date_created":"2019-10-08T13:01:24Z","_id":"6936","project":[{"name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"page":"1877-1886","publication":"Ecography","file_date_updated":"2020-07-14T12:47:45Z"},{"article_type":"original","citation":{"short":"G. Bighin, N. Defenu, I. Nándori, L. Salasnich, A. Trombettoni, Physical Review Letters 123 (2019).","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>","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>","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>.","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.","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>."},"type":"journal_article","quality_controlled":"1","abstract":[{"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.","lang":"eng"}],"publication_status":"published","language":[{"iso":"eng"}],"status":"public","publisher":"American Physical Society","day":"06","doi":"10.1103/physrevlett.123.100601","arxiv":1,"oa_version":"Preprint","isi":1,"author":[{"last_name":"Bighin","orcid":"0000-0001-8823-9777","full_name":"Bighin, Giacomo","first_name":"Giacomo","id":"4CA96FD4-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Defenu","full_name":"Defenu, Nicolò","first_name":"Nicolò"},{"last_name":"Nándori","full_name":"Nándori, István","first_name":"István"},{"last_name":"Salasnich","full_name":"Salasnich, Luca","first_name":"Luca"},{"last_name":"Trombettoni","full_name":"Trombettoni, Andrea","first_name":"Andrea"}],"year":"2019","publication_identifier":{"issn":["0031-9007"],"eissn":["1079-7114"]},"department":[{"_id":"MiLe"}],"scopus_import":"1","article_number":"100601","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","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.","issue":"10","oa":1,"intvolume":"       123","volume":123,"main_file_link":[{"url":"https://arxiv.org/abs/1907.06253","open_access":"1"}],"related_material":{"link":[{"relation":"press_release","url":"https://ist.ac.at/en/news/new-form-of-magnetism-found/","description":"News auf IST Website"}]},"_id":"6940","project":[{"name":"A path-integral approach to composite impurities","grant_number":"M02641","_id":"26986C82-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"date_created":"2019-10-14T06:31:13Z","external_id":{"arxiv":["1907.06253"],"isi":["000483587200004"]},"publication":"Physical Review Letters","date_published":"2019-09-06T00:00:00Z","article_processing_charge":"No","date_updated":"2024-08-07T07:16:52Z","title":"Berezinskii-Kosterlitz-Thouless paired phase in coupled XY models","month":"09"},{"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","intvolume":"     11785","oa":1,"alternative_title":["LNCS"],"volume":11785,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1906.08178"}],"scopus_import":"1","date_published":"2019-09-04T00:00:00Z","article_processing_charge":"No","title":"Strategy representation by decision trees with linear classifiers","date_updated":"2025-06-02T08:53:47Z","month":"09","_id":"6942","project":[{"name":"Game Theory","call_identifier":"FWF","_id":"25863FF4-B435-11E9-9278-68D0E5697425","grant_number":"S11407"},{"name":"Rigorous Systems Engineering","_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","grant_number":"S11402-N23","call_identifier":"FWF"},{"grant_number":"ICT15-003","_id":"25892FC0-B435-11E9-9278-68D0E5697425","name":"Efficient Algorithms for Computer Aided Verification"}],"date_created":"2019-10-14T06:57:49Z","external_id":{"arxiv":["1906.08178"],"isi":["000679281300007"]},"publication":"16th International Conference on Quantitative Evaluation of Systems","page":"109-128","quality_controlled":"1","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_status":"published","language":[{"iso":"eng"}],"status":"public","citation":{"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>.","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.","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>.","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.","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>","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."},"type":"conference","author":[{"first_name":"Pranav","last_name":"Ashok","full_name":"Ashok, Pranav"},{"first_name":"Tomáš","last_name":"Brázdil","full_name":"Brázdil, Tomáš"},{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"},{"full_name":"Křetínský, Jan","last_name":"Křetínský","first_name":"Jan"},{"id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","first_name":"Christoph","full_name":"Lampert, Christoph","orcid":"0000-0001-8622-7887","last_name":"Lampert"},{"orcid":"0000-0001-9036-063X","full_name":"Toman, Viktor","last_name":"Toman","first_name":"Viktor","id":"3AF3DA7C-F248-11E8-B48F-1D18A9856A87"}],"isi":1,"conference":{"end_date":"2019-09-12","start_date":"2019-09-10","location":"Glasgow, United Kingdom","name":"QEST: Quantitative Evaluation of Systems"},"year":"2019","publication_identifier":{"issn":["0302-9743"],"eisbn":["9783030302818"],"isbn":["9783030302801"]},"department":[{"_id":"KrCh"},{"_id":"ChLa"}],"publisher":"Springer Nature","day":"04","doi":"10.1007/978-3-030-30281-8_7","arxiv":1,"oa_version":"Preprint"},{"abstract":[{"lang":"eng","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."}],"publication_status":"published","language":[{"iso":"eng"}],"has_accepted_license":"1","status":"public","pmid":1,"quality_controlled":"1","file":[{"date_updated":"2020-07-14T12:47:45Z","content_type":"application/pdf","file_size":1659288,"checksum":"d6fd68a6e965f1efe3f0bf2d2070a616","relation":"main_file","access_level":"open_access","file_name":"2019_CurrentOpinionPlant_Hoermayer.pdf","file_id":"6946","creator":"dernst","date_created":"2019-10-14T14:48:21Z"}],"citation":{"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>.","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>","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.","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>.","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.","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."},"type":"journal_article","ddc":["580"],"article_type":"original","publication_identifier":{"issn":["1369-5266"]},"department":[{"_id":"JiFr"}],"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"isi":1,"author":[{"last_name":"Hörmayer","orcid":"0000-0001-8295-2926","full_name":"Hörmayer, Lukas","first_name":"Lukas","id":"2EEE7A2A-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Friml","orcid":"0000-0002-8302-7596","full_name":"Friml, Jiří","id":"4159519E-F248-11E8-B48F-1D18A9856A87","first_name":"Jiří"}],"year":"2019","doi":"10.1016/j.pbi.2019.08.006","oa_version":"Published Version","publisher":"Elsevier","day":"01","volume":52,"related_material":{"record":[{"id":"9992","relation":"dissertation_contains","status":"public"}]},"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","oa":1,"intvolume":"        52","scopus_import":"1","title":"Targeted cell ablation-based insights into wound healing and restorative patterning","date_updated":"2024-03-25T23:30:06Z","month":"12","date_published":"2019-12-01T00:00:00Z","article_processing_charge":"No","ec_funded":1,"file_date_updated":"2020-07-14T12:47:45Z","publication":"Current Opinion in Plant Biology","page":"124-130","_id":"6943","project":[{"call_identifier":"H2020","_id":"261099A6-B435-11E9-9278-68D0E5697425","grant_number":"742985","name":"Tracing Evolution of Auxin Transport and Polarity in Plants"}],"date_created":"2019-10-14T07:00:24Z","external_id":{"pmid":["31585333"],"isi":["000502890600017"]}},{"publisher":"Institute of Science and Technology Austria","day":"9","doi":"10.15479/AT:ISTA:6947","oa_version":"Published Version","author":[{"orcid":"0000-0003-3470-6119","full_name":"Assen, Frank P","last_name":"Assen","id":"3A8E7F24-F248-11E8-B48F-1D18A9856A87","first_name":"Frank P"}],"year":"2019","degree_awarded":"PhD","publication_identifier":{"issn":["2663-337X"]},"department":[{"_id":"MiSi"}],"ddc":["570"],"acknowledged_ssus":[{"_id":"Bio"},{"_id":"PreCl"},{"_id":"EM-Fac"}],"file":[{"file_size":214172667,"content_type":"application/vnd.openxmlformats-officedocument.wordprocessingml.document","date_updated":"2020-11-07T23:30:03Z","checksum":"53a739752a500f84d0f8ec953cbbd0b6","relation":"source_file","access_level":"closed","file_name":"PhDthesis_FrankAssen_revised2.docx","embargo_to":"open_access","file_id":"6990","creator":"fassen","date_created":"2019-11-06T12:30:02Z"},{"file_name":"PhDthesis_FrankAssen_revised2.pdf","access_level":"open_access","relation":"main_file","checksum":"8c156b65d9347bb599623a4b09f15d15","date_updated":"2020-11-07T23:30:03Z","content_type":"application/pdf","file_size":83637532,"creator":"fassen","date_created":"2019-11-06T12:30:57Z","embargo":"2020-11-06","file_id":"6991"}],"citation":{"ista":"Assen FP. 2019. Lymph node mechanics: Deciphering the interplay between stroma contractility, morphology and lymphocyte trafficking. Institute of Science and Technology Austria.","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>.","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>.","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>","ieee":"F. P. Assen, “Lymph node mechanics: Deciphering the interplay between stroma contractility, morphology and lymphocyte trafficking,” Institute of Science and Technology Austria, 2019.","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>","short":"F.P. Assen, Lymph Node Mechanics: Deciphering the Interplay between Stroma Contractility, Morphology and Lymphocyte Trafficking, Institute of Science and Technology Austria, 2019."},"type":"dissertation","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."}],"publication_status":"published","language":[{"iso":"eng"}],"has_accepted_license":"1","status":"public","_id":"6947","date_created":"2019-10-14T16:54:52Z","file_date_updated":"2020-11-07T23:30:03Z","supervisor":[{"first_name":"Michael K","id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","full_name":"Sixt, Michael K","orcid":"0000-0002-6620-9179","last_name":"Sixt"}],"page":"142","date_published":"2019-10-09T00:00:00Z","article_processing_charge":"No","date_updated":"2023-09-13T08:50:57Z","title":"Lymph node mechanics: Deciphering the interplay between stroma contractility, morphology and lymphocyte trafficking","month":"10","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","oa":1,"alternative_title":["ISTA Thesis"],"related_material":{"record":[{"id":"664","relation":"part_of_dissertation","status":"public"},{"id":"402","status":"public","relation":"part_of_dissertation"}]}},{"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.","short":"C.H. Schmickler, H.-W. Hammer, A. Volosniev, Physics Letters B 798 (2019).","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>","ista":"Schmickler CH, Hammer H-W, Volosniev A. 2019. Universal physics of bound states of a few charged particles. Physics Letters B. 798, 135016.","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>.","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>","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>."},"type":"journal_article","file":[{"date_created":"2019-10-25T12:47:04Z","creator":"dernst","file_id":"6974","access_level":"open_access","file_name":"2019_PhysicsLettersB_Schmickler.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:47:46Z","file_size":528362,"checksum":"d27f983b34ea7dafdf356afbf9472fbf","relation":"main_file"}],"article_type":"original","ddc":["530"],"has_accepted_license":"1","status":"public","language":[{"iso":"eng"}],"abstract":[{"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.","lang":"eng"}],"publication_status":"published","quality_controlled":"1","oa_version":"Published Version","arxiv":1,"doi":"10.1016/j.physletb.2019.135016","day":"10","publisher":"Elsevier","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"department":[{"_id":"MiLe"}],"publication_identifier":{"issn":["0370-2693"]},"year":"2019","author":[{"first_name":"C.H.","full_name":"Schmickler, C.H.","last_name":"Schmickler"},{"full_name":"Hammer, H.-W.","last_name":"Hammer","first_name":"H.-W."},{"full_name":"Volosniev, Artem","orcid":"0000-0003-0393-5525","last_name":"Volosniev","id":"37D278BC-F248-11E8-B48F-1D18A9856A87","first_name":"Artem"}],"isi":1,"scopus_import":"1","volume":798,"intvolume":"       798","oa":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","article_number":"135016","publication":"Physics Letters B","file_date_updated":"2020-07-14T12:47:46Z","external_id":{"arxiv":["1904.00913"],"isi":["000494939000086"]},"date_created":"2019-10-18T18:33:32Z","_id":"6955","month":"11","title":"Universal physics of bound states of a few charged particles","date_updated":"2023-08-30T07:06:42Z","article_processing_charge":"No","date_published":"2019-11-10T00:00:00Z"},{"_id":"6957","date_created":"2019-10-22T12:08:43Z","file_date_updated":"2020-07-14T12:47:46Z","supervisor":[{"last_name":"Hof","orcid":"0000-0003-2057-2754","full_name":"Hof, Björn","id":"3A374330-F248-11E8-B48F-1D18A9856A87","first_name":"Björn"}],"page":"138","date_published":"2019-10-24T00:00:00Z","article_processing_charge":"No","keyword":["Instabilities","Turbulence","Nonlinear dynamics"],"date_updated":"2023-09-07T12:53:25Z","title":"Onset of turbulence in plane Poiseuille flow","month":"10","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","oa":1,"alternative_title":["ISTA Thesis"],"publisher":"Institute of Science and Technology Austria","day":"24","doi":"10.15479/AT:ISTA:6957","oa_version":"Published Version","author":[{"first_name":"Chaitanya S","id":"3D85B7C4-F248-11E8-B48F-1D18A9856A87","last_name":"Paranjape","full_name":"Paranjape, Chaitanya S"}],"year":"2019","degree_awarded":"PhD","publication_identifier":{"eissn":["2663-337X"]},"department":[{"_id":"BjHo"}],"ddc":["532"],"file":[{"creator":"cparanjape","date_created":"2019-10-23T09:54:43Z","file_id":"6962","file_name":"Chaitanya_Paranjape_source_files_tex_figures.zip","access_level":"closed","relation":"source_file","checksum":"7ba298ba0ce7e1d11691af6b8eaf0a0a","date_updated":"2020-07-14T12:47:46Z","content_type":"application/zip","file_size":45828099},{"file_id":"6963","date_created":"2019-10-23T10:37:09Z","creator":"cparanjape","content_type":"application/pdf","date_updated":"2020-07-14T12:47:46Z","file_size":19504197,"checksum":"642697618314e31ac31392da7909c2d9","relation":"main_file","access_level":"open_access","file_name":"Chaitanya_Paranjape_Thesis.pdf"}],"type":"dissertation","citation":{"short":"C.S. Paranjape, Onset of Turbulence in Plane Poiseuille Flow, Institute of Science and Technology Austria, 2019.","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>","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>.","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>.","ista":"Paranjape CS. 2019. Onset of turbulence in plane Poiseuille flow. Institute of Science and Technology Austria."},"publication_status":"published","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."}],"language":[{"iso":"eng"}],"has_accepted_license":"1","status":"public"},{"publication":"Journal of the ACM","file_date_updated":"2020-07-14T12:47:46Z","_id":"6972","project":[{"name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411"}],"external_id":{"arxiv":["1705.06173"],"isi":["000496514100001"]},"date_created":"2019-10-24T17:12:48Z","title":"Self-stabilising Byzantine clock synchronisation is almost as easy as consensus","date_updated":"2023-08-30T07:07:23Z","month":"09","article_processing_charge":"Yes","date_published":"2019-09-01T00:00:00Z","ec_funded":1,"scopus_import":"1","volume":66,"article_number":"32","oa":1,"intvolume":"        66","issue":"5","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","doi":"10.1145/3339471","arxiv":1,"oa_version":"Published Version","publisher":"ACM","day":"01","publication_identifier":{"issn":["0004-5411"]},"department":[{"_id":"DaAl"}],"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"year":"2019","isi":1,"author":[{"first_name":"Christoph","last_name":"Lenzen","full_name":"Lenzen, Christoph"},{"first_name":"Joel","id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","last_name":"Rybicki","orcid":"0000-0002-6432-6646","full_name":"Rybicki, Joel"}],"file":[{"creator":"dernst","date_created":"2019-10-25T12:58:38Z","file_id":"6975","access_level":"open_access","file_name":"2019_JACM_Lenzen.pdf","date_updated":"2020-07-14T12:47:46Z","content_type":"application/pdf","file_size":2183085,"relation":"main_file","checksum":"7e5d95c478e0e393f4927fcf7e48194e"}],"citation":{"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.","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).","ista":"Lenzen C, Rybicki J. 2019. Self-stabilising Byzantine clock synchronisation is almost as easy as consensus. Journal of the ACM. 66(5), 32.","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>.","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>","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>."},"type":"journal_article","ddc":["000"],"article_type":"original","abstract":[{"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.","lang":"eng"}],"publication_status":"published","has_accepted_license":"1","status":"public","language":[{"iso":"eng"}],"quality_controlled":"1"}]
