[{"scopus_import":"1","publisher":"IEEE","type":"journal_article","fulldoi":"https://doi.org/10.1109/TVCG.2014.2346432","volume":20,"page":"2585 - 2594","oa_version":"None","publication_status":"published","acknowledgement":"RTRA Digiteoproject; ERC grant; SNF award; Intel Doctoral Fellowship; MPC-VCC","doi":"10.1109/TVCG.2014.2346432","article_processing_charge":"No","quality_controlled":"1","abstract":[{"lang":"eng","text":"(Figure Presented) Data acquisition, numerical inaccuracies, and sampling often introduce noise in measurements and simulations. Removing this noise is often necessary for efficient analysis and visualization of this data, yet many denoising techniques change the minima and maxima of a scalar field. For example, the extrema can appear or disappear, spatially move, and change their value. This can lead to wrong interpretations of the data, e.g., when the maximum temperature over an area is falsely reported being a few degrees cooler because the denoising method is unaware of these features. Recently, a topological denoising technique based on a global energy optimization was proposed, which allows the topology-controlled denoising of 2D scalar fields. While this method preserves the minima and maxima, it is constrained by the size of the data. We extend this work to large 2D data and medium-sized 3D data by introducing a novel domain decomposition approach. It allows processing small patches of the domain independently while still avoiding the introduction of new critical points. Furthermore, we propose an iterative refinement of the solution, which decreases the optimization energy compared to the previous approach and therefore gives smoother results that are closer to the input. We illustrate our technique on synthetic and real-world 2D and 3D data sets that highlight potential applications."}],"publication":"IEEE Transactions on Visualization and Computer Graphics","intvolume":"        20","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2014-12-31T00:00:00Z","date_updated":"2025-09-29T12:11:45Z","publist_id":"5164","title":"Fast and memory-efficient topological denoising of 2D and 3D scalar fields","isi":1,"issue":"12","day":"31","language":[{"iso":"eng"}],"_id":"1930","status":"public","department":[{"_id":"HeEd"}],"year":"2014","citation":{"mla":"Günther, David, et al. “Fast and Memory-Efficient Topological Denoising of 2D and 3D Scalar Fields.” <i>IEEE Transactions on Visualization and Computer Graphics</i>, vol. 20, no. 12, IEEE, 2014, pp. 2585–94, doi:<a href=\"https://doi.org/10.1109/TVCG.2014.2346432\">10.1109/TVCG.2014.2346432</a>.","ama":"Günther D, Jacobson A, Reininghaus J, Seidel H, Sorkine Hornung O, Weinkauf T. Fast and memory-efficient topological denoising of 2D and 3D scalar fields. <i>IEEE Transactions on Visualization and Computer Graphics</i>. 2014;20(12):2585-2594. doi:<a href=\"https://doi.org/10.1109/TVCG.2014.2346432\">10.1109/TVCG.2014.2346432</a>","short":"D. Günther, A. Jacobson, J. Reininghaus, H. Seidel, O. Sorkine Hornung, T. Weinkauf, IEEE Transactions on Visualization and Computer Graphics 20 (2014) 2585–2594.","apa":"Günther, D., Jacobson, A., Reininghaus, J., Seidel, H., Sorkine Hornung, O., &#38; Weinkauf, T. (2014). Fast and memory-efficient topological denoising of 2D and 3D scalar fields. <i>IEEE Transactions on Visualization and Computer Graphics</i>. IEEE. <a href=\"https://doi.org/10.1109/TVCG.2014.2346432\">https://doi.org/10.1109/TVCG.2014.2346432</a>","ista":"Günther D, Jacobson A, Reininghaus J, Seidel H, Sorkine Hornung O, Weinkauf T. 2014. Fast and memory-efficient topological denoising of 2D and 3D scalar fields. IEEE Transactions on Visualization and Computer Graphics. 20(12), 2585–2594.","chicago":"Günther, David, Alec Jacobson, Jan Reininghaus, Hans Seidel, Olga Sorkine Hornung, and Tino Weinkauf. “Fast and Memory-Efficient Topological Denoising of 2D and 3D Scalar Fields.” <i>IEEE Transactions on Visualization and Computer Graphics</i>. IEEE, 2014. <a href=\"https://doi.org/10.1109/TVCG.2014.2346432\">https://doi.org/10.1109/TVCG.2014.2346432</a>.","ieee":"D. Günther, A. Jacobson, J. Reininghaus, H. Seidel, O. Sorkine Hornung, and T. Weinkauf, “Fast and memory-efficient topological denoising of 2D and 3D scalar fields,” <i>IEEE Transactions on Visualization and Computer Graphics</i>, vol. 20, no. 12. IEEE, pp. 2585–2594, 2014."},"date_created":"2018-12-11T11:54:46Z","month":"12","external_id":{"isi":["000344991700104"]},"author":[{"full_name":"Günther, David","first_name":"David","last_name":"Günther"},{"last_name":"Jacobson","first_name":"Alec","full_name":"Jacobson, Alec"},{"full_name":"Reininghaus, Jan","last_name":"Reininghaus","id":"4505473A-F248-11E8-B48F-1D18A9856A87","first_name":"Jan"},{"full_name":"Seidel, Hans","first_name":"Hans","last_name":"Seidel"},{"first_name":"Olga","last_name":"Sorkine Hornung","full_name":"Sorkine Hornung, Olga"},{"first_name":"Tino","last_name":"Weinkauf","full_name":"Weinkauf, Tino"}]},{"article_number":"57","volume":8,"corr_author":"1","publication_status":"published","oa_version":"Submitted Version","publisher":"Frontiers Research Foundation","scopus_import":"1","main_file_link":[{"open_access":"1","url":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4035833/"}],"fulldoi":"https://doi.org/10.3389/fncom.2014.00057","type":"journal_article","quality_controlled":"1","article_processing_charge":"No","publication":"Frontiers in Computational Neuroscience","abstract":[{"text":"A wealth of experimental evidence suggests that working memory circuits preferentially represent information that is behaviorally relevant. Still, we are missing a mechanistic account of how these representations come about. Here we provide a simple explanation for a range of experimental findings, in light of prefrontal circuits adapting to task constraints by reward-dependent learning. In particular, we model a neural network shaped by reward-modulated spike-timing dependent plasticity (r-STDP) and homeostatic plasticity (intrinsic excitability and synaptic scaling). We show that the experimentally-observed neural representations naturally emerge in an initially unstructured circuit as it learns to solve several working memory tasks. These results point to a critical, and previously unappreciated, role for reward-dependent learning in shaping prefrontal cortex activity.","lang":"eng"}],"doi":"10.3389/fncom.2014.00057","acknowledgement":"Supported in part by EC MEXT project PLICON and the LOEWE-Program “Neuronal Coordination Research Focus Frankfurt” (NeFF). Jochen Triesch was supported by the Quandt foundation.","title":"Emergence of task-dependent representations in working memory circuits","publist_id":"5163","language":[{"iso":"eng"}],"_id":"1931","day":"28","issue":"MAY","isi":1,"intvolume":"         8","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2025-09-29T12:11:13Z","date_published":"2014-05-28T00:00:00Z","external_id":{"isi":["000336715400001"]},"month":"05","oa":1,"author":[{"full_name":"Savin, Cristina","first_name":"Cristina","last_name":"Savin","id":"3933349E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Triesch","first_name":"Jochen","full_name":"Triesch, Jochen"}],"status":"public","date_created":"2018-12-11T11:54:46Z","citation":{"short":"C. Savin, J. Triesch, Frontiers in Computational Neuroscience 8 (2014).","apa":"Savin, C., &#38; Triesch, J. (2014). Emergence of task-dependent representations in working memory circuits. <i>Frontiers in Computational Neuroscience</i>. Frontiers Research Foundation. <a href=\"https://doi.org/10.3389/fncom.2014.00057\">https://doi.org/10.3389/fncom.2014.00057</a>","ama":"Savin C, Triesch J. Emergence of task-dependent representations in working memory circuits. <i>Frontiers in Computational Neuroscience</i>. 2014;8(MAY). doi:<a href=\"https://doi.org/10.3389/fncom.2014.00057\">10.3389/fncom.2014.00057</a>","mla":"Savin, Cristina, and Jochen Triesch. “Emergence of Task-Dependent Representations in Working Memory Circuits.” <i>Frontiers in Computational Neuroscience</i>, vol. 8, no. MAY, 57, Frontiers Research Foundation, 2014, doi:<a href=\"https://doi.org/10.3389/fncom.2014.00057\">10.3389/fncom.2014.00057</a>.","ieee":"C. Savin and J. Triesch, “Emergence of task-dependent representations in working memory circuits,” <i>Frontiers in Computational Neuroscience</i>, vol. 8, no. MAY. Frontiers Research Foundation, 2014.","ista":"Savin C, Triesch J. 2014. Emergence of task-dependent representations in working memory circuits. Frontiers in Computational Neuroscience. 8(MAY), 57.","chicago":"Savin, Cristina, and Jochen Triesch. “Emergence of Task-Dependent Representations in Working Memory Circuits.” <i>Frontiers in Computational Neuroscience</i>. Frontiers Research Foundation, 2014. <a href=\"https://doi.org/10.3389/fncom.2014.00057\">https://doi.org/10.3389/fncom.2014.00057</a>."},"year":"2014","department":[{"_id":"GaTk"}]},{"publisher":"Wiley-Blackwell","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1310.6077"}],"scopus_import":"1","fulldoi":"https://doi.org/10.1111/evo.12517","ec_funded":1,"type":"journal_article","page":"3357 - 3367","volume":68,"publication_status":"published","oa_version":"Submitted Version","doi":"10.1111/evo.12517","acknowledgement":"Funded by National Institutes of Health. Grant Numbers: R01GM076041, R01GM104040         \r\n\r\nSimons Foundation\r\n\r\n","quality_controlled":"1","article_processing_charge":"No","project":[{"name":"Limits to selection in biology and in evolutionary computation","grant_number":"250152","_id":"25B07788-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"publication":"Evolution","abstract":[{"lang":"eng","text":"The existence of complex (multiple-step) genetic adaptations that are &quot;irreducible&quot; (i.e., all partial combinations are less fit than the original genotype) is one of the longest standing problems in evolutionary biology. In standard genetics parlance, these adaptations require the crossing of a wide adaptive valley of deleterious intermediate stages. Here, we demonstrate, using a simple model, that evolution can cross wide valleys to produce &quot;irreducibly complex&quot; adaptations by making use of previously cryptic mutations. When revealed by an evolutionary capacitor, previously cryptic mutants have higher initial frequencies than do new mutations, bringing them closer to a valley-crossing saddle in allele frequency space. Moreover, simple combinatorics implies an enormous number of candidate combinations exist within available cryptic genetic variation. We model the dynamics of crossing of a wide adaptive valley after a capacitance event using both numerical simulations and analytical approximations. Although individual valley crossing events become less likely as valleys widen, by taking the combinatorics of genotype space into account, we see that revealing cryptic variation can cause the frequent evolution of complex adaptations."}],"intvolume":"        68","date_published":"2014-12-01T00:00:00Z","date_updated":"2025-09-29T12:10:43Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","title":"Cryptic genetic variation can make &quot;irreducible complexity&quot; a common mode of adaptation in sexual populations","publist_id":"5162","arxiv":1,"language":[{"iso":"eng"}],"_id":"1932","day":"01","isi":1,"issue":"12","status":"public","date_created":"2018-12-11T11:54:47Z","citation":{"chicago":"Trotter, Meredith, Daniel Weissman, Grant Peterson, Kayla Peck, and Joanna Masel. “Cryptic Genetic Variation Can Make &#38;quot;Irreducible Complexity&#38;quot; a Common Mode of Adaptation in Sexual Populations.” <i>Evolution</i>. Wiley-Blackwell, 2014. <a href=\"https://doi.org/10.1111/evo.12517\">https://doi.org/10.1111/evo.12517</a>.","ista":"Trotter M, Weissman D, Peterson G, Peck K, Masel J. 2014. Cryptic genetic variation can make &#38;quot;irreducible complexity&#38;quot; a common mode of adaptation in sexual populations. Evolution. 68(12), 3357–3367.","ieee":"M. Trotter, D. Weissman, G. Peterson, K. Peck, and J. Masel, “Cryptic genetic variation can make &#38;quot;irreducible complexity&#38;quot; a common mode of adaptation in sexual populations,” <i>Evolution</i>, vol. 68, no. 12. Wiley-Blackwell, pp. 3357–3367, 2014.","mla":"Trotter, Meredith, et al. “Cryptic Genetic Variation Can Make &#38;quot;Irreducible Complexity&#38;quot; a Common Mode of Adaptation in Sexual Populations.” <i>Evolution</i>, vol. 68, no. 12, Wiley-Blackwell, 2014, pp. 3357–67, doi:<a href=\"https://doi.org/10.1111/evo.12517\">10.1111/evo.12517</a>.","ama":"Trotter M, Weissman D, Peterson G, Peck K, Masel J. Cryptic genetic variation can make &#38;quot;irreducible complexity&#38;quot; a common mode of adaptation in sexual populations. <i>Evolution</i>. 2014;68(12):3357-3367. doi:<a href=\"https://doi.org/10.1111/evo.12517\">10.1111/evo.12517</a>","short":"M. Trotter, D. Weissman, G. Peterson, K. Peck, J. Masel, Evolution 68 (2014) 3357–3367.","apa":"Trotter, M., Weissman, D., Peterson, G., Peck, K., &#38; Masel, J. (2014). Cryptic genetic variation can make &#38;quot;irreducible complexity&#38;quot; a common mode of adaptation in sexual populations. <i>Evolution</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1111/evo.12517\">https://doi.org/10.1111/evo.12517</a>"},"year":"2014","department":[{"_id":"NiBa"}],"external_id":{"isi":["000346075600001"],"arxiv":["1310.6077"]},"month":"12","oa":1,"author":[{"full_name":"Trotter, Meredith","last_name":"Trotter","first_name":"Meredith"},{"first_name":"Daniel","last_name":"Weissman","id":"2D0CE020-F248-11E8-B48F-1D18A9856A87","full_name":"Weissman, Daniel"},{"full_name":"Peterson, Grant","first_name":"Grant","last_name":"Peterson"},{"first_name":"Kayla","last_name":"Peck","full_name":"Peck, Kayla"},{"last_name":"Masel","first_name":"Joanna","full_name":"Masel, Joanna"}]},{"doi":"10.1242/dev.102988","article_processing_charge":"No","quality_controlled":"1","abstract":[{"text":"The development of the vertebrate brain requires an exquisite balance between proliferation and differentiation of neural progenitors. Notch signaling plays a pivotal role in regulating this balance, yet the interaction between signaling and receiving cells remains poorly understood. We have found that numerous nascent neurons and/or intermediate neurogenic progenitors expressing the ligand of Notch retain apical endfeet transiently at the ventricular lumen that form adherens junctions (AJs) with the endfeet of progenitors. Forced detachment of the apical endfeet of those differentiating cells by disrupting AJs resulted in precocious neurogenesis that was preceded by the downregulation of Notch signaling. Both Notch1 and its ligand Dll1 are distributed around AJs in the apical endfeet, and these proteins physically interact with ZO-1, a constituent of the AJ. Furthermore, live imaging of a fluorescently tagged Notch1 demonstrated its trafficking from the apical endfoot to the nucleus upon cleavage. Our results identified the apical endfoot as the central site of active Notch signaling to securely prohibit inappropriate differentiation of neural progenitors.","lang":"eng"}],"publication":"Development","scopus_import":"1","publisher":"Company of Biologists","fulldoi":"https://doi.org/10.1242/dev.102988","type":"journal_article","page":"1671 - 1682","volume":141,"publication_status":"published","oa_version":"None","status":"public","department":[{"_id":"RySh"}],"date_created":"2018-12-11T11:54:47Z","citation":{"ama":"Hatakeyama J, Wakamatsu Y, Nagafuchi A, Kageyama R, Shigemoto R, Shimamura K. Cadherin-based adhesions in the apical endfoot are required for active Notch signaling to control neurogenesis in vertebrates. <i>Development</i>. 2014;141(8):1671-1682. doi:<a href=\"https://doi.org/10.1242/dev.102988\">10.1242/dev.102988</a>","short":"J. Hatakeyama, Y. Wakamatsu, A. Nagafuchi, R. Kageyama, R. Shigemoto, K. Shimamura, Development 141 (2014) 1671–1682.","apa":"Hatakeyama, J., Wakamatsu, Y., Nagafuchi, A., Kageyama, R., Shigemoto, R., &#38; Shimamura, K. (2014). Cadherin-based adhesions in the apical endfoot are required for active Notch signaling to control neurogenesis in vertebrates. <i>Development</i>. Company of Biologists. <a href=\"https://doi.org/10.1242/dev.102988\">https://doi.org/10.1242/dev.102988</a>","mla":"Hatakeyama, Jun, et al. “Cadherin-Based Adhesions in the Apical Endfoot Are Required for Active Notch Signaling to Control Neurogenesis in Vertebrates.” <i>Development</i>, vol. 141, no. 8, Company of Biologists, 2014, pp. 1671–82, doi:<a href=\"https://doi.org/10.1242/dev.102988\">10.1242/dev.102988</a>.","ista":"Hatakeyama J, Wakamatsu Y, Nagafuchi A, Kageyama R, Shigemoto R, Shimamura K. 2014. Cadherin-based adhesions in the apical endfoot are required for active Notch signaling to control neurogenesis in vertebrates. Development. 141(8), 1671–1682.","chicago":"Hatakeyama, Jun, Yoshio Wakamatsu, Akira Nagafuchi, Ryoichiro Kageyama, Ryuichi Shigemoto, and Kenji Shimamura. “Cadherin-Based Adhesions in the Apical Endfoot Are Required for Active Notch Signaling to Control Neurogenesis in Vertebrates.” <i>Development</i>. Company of Biologists, 2014. <a href=\"https://doi.org/10.1242/dev.102988\">https://doi.org/10.1242/dev.102988</a>.","ieee":"J. Hatakeyama, Y. Wakamatsu, A. Nagafuchi, R. Kageyama, R. Shigemoto, and K. Shimamura, “Cadherin-based adhesions in the apical endfoot are required for active Notch signaling to control neurogenesis in vertebrates,” <i>Development</i>, vol. 141, no. 8. Company of Biologists, pp. 1671–1682, 2014."},"year":"2014","month":"04","external_id":{"isi":["000334347900007"]},"author":[{"full_name":"Hatakeyama, Jun","first_name":"Jun","last_name":"Hatakeyama"},{"full_name":"Wakamatsu, Yoshio","last_name":"Wakamatsu","first_name":"Yoshio"},{"first_name":"Akira","last_name":"Nagafuchi","full_name":"Nagafuchi, Akira"},{"full_name":"Kageyama, Ryoichiro","last_name":"Kageyama","first_name":"Ryoichiro"},{"orcid":"0000-0001-8761-9444","full_name":"Shigemoto, Ryuichi","last_name":"Shigemoto","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","first_name":"Ryuichi"},{"first_name":"Kenji","last_name":"Shimamura","full_name":"Shimamura, Kenji"}],"intvolume":"       141","date_updated":"2025-09-29T12:10:15Z","date_published":"2014-04-01T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publist_id":"5161","title":"Cadherin-based adhesions in the apical endfoot are required for active Notch signaling to control neurogenesis in vertebrates","day":"01","issue":"8","isi":1,"_id":"1933","language":[{"iso":"eng"}]},{"doi":"10.1016/j.cub.2014.04.002","quality_controlled":"1","article_processing_charge":"No","project":[{"call_identifier":"FP7","name":"Hormonal cross-talk in plant organogenesis","grant_number":"207362","_id":"253FCA6A-B435-11E9-9278-68D0E5697425"}],"publication":"Current Biology","abstract":[{"text":"The plant hormones auxin and cytokinin mutually coordinate their activities to control various aspects of development [1-9], and their crosstalk occurs at multiple levels [10, 11]. Cytokinin-mediated modulation of auxin transport provides an efficient means to regulate auxin distribution in plant organs. Here, we demonstrate that cytokinin does not merely control the overall auxin flow capacity, but might also act as a polarizing cue and control the auxin stream directionality during plant organogenesis. Cytokinin enhances the PIN-FORMED1 (PIN1) auxin transporter depletion at specific polar domains, thus rearranging the cellular PIN polarities and directly regulating the auxin flow direction. This selective cytokinin sensitivity correlates with the PIN protein phosphorylation degree. PIN1 phosphomimicking mutations, as well as enhanced phosphorylation in plants with modulated activities of PIN-specific kinases and phosphatases, desensitize PIN1 to cytokinin. Our results reveal conceptually novel, cytokinin-driven polarization mechanism that operates in developmental processes involving rapid auxin stream redirection, such as lateral root organogenesis, in which a gradual PIN polarity switch defines the growth axis of the newly formed organ.","lang":"eng"}],"publisher":"Cell Press","scopus_import":"1","type":"journal_article","fulldoi":"https://doi.org/10.1016/j.cub.2014.04.002","ec_funded":1,"volume":24,"page":"1031 - 1037","corr_author":"1","oa_version":"None","publication_status":"published","status":"public","year":"2014","date_created":"2018-12-11T11:54:48Z","citation":{"chicago":"Marhavý, Peter, Jérôme Duclercq, Benjamin Weller, Elena Feraru, Agnieszka Bielach, Remko Offringa, Jiří Friml, Claus Schwechheimer, Angus Murphy, and Eva Benková. “Cytokinin Controls Polarity of PIN1-Dependent Auxin Transport during Lateral Root Organogenesis.” <i>Current Biology</i>. Cell Press, 2014. <a href=\"https://doi.org/10.1016/j.cub.2014.04.002\">https://doi.org/10.1016/j.cub.2014.04.002</a>.","ista":"Marhavý P, Duclercq J, Weller B, Feraru E, Bielach A, Offringa R, Friml J, Schwechheimer C, Murphy A, Benková E. 2014. Cytokinin controls polarity of PIN1-dependent Auxin transport during lateral root organogenesis. Current Biology. 24(9), 1031–1037.","ieee":"P. Marhavý <i>et al.</i>, “Cytokinin controls polarity of PIN1-dependent Auxin transport during lateral root organogenesis,” <i>Current Biology</i>, vol. 24, no. 9. Cell Press, pp. 1031–1037, 2014.","ama":"Marhavý P, Duclercq J, Weller B, et al. Cytokinin controls polarity of PIN1-dependent Auxin transport during lateral root organogenesis. <i>Current Biology</i>. 2014;24(9):1031-1037. doi:<a href=\"https://doi.org/10.1016/j.cub.2014.04.002\">10.1016/j.cub.2014.04.002</a>","short":"P. Marhavý, J. Duclercq, B. Weller, E. Feraru, A. Bielach, R. Offringa, J. Friml, C. Schwechheimer, A. Murphy, E. Benková, Current Biology 24 (2014) 1031–1037.","apa":"Marhavý, P., Duclercq, J., Weller, B., Feraru, E., Bielach, A., Offringa, R., … Benková, E. (2014). Cytokinin controls polarity of PIN1-dependent Auxin transport during lateral root organogenesis. <i>Current Biology</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.cub.2014.04.002\">https://doi.org/10.1016/j.cub.2014.04.002</a>","mla":"Marhavý, Peter, et al. “Cytokinin Controls Polarity of PIN1-Dependent Auxin Transport during Lateral Root Organogenesis.” <i>Current Biology</i>, vol. 24, no. 9, Cell Press, 2014, pp. 1031–37, doi:<a href=\"https://doi.org/10.1016/j.cub.2014.04.002\">10.1016/j.cub.2014.04.002</a>."},"department":[{"_id":"EvBe"},{"_id":"JiFr"}],"external_id":{"isi":["000335542300029"]},"month":"05","author":[{"full_name":"Marhavy, Peter","orcid":"0000-0001-5227-5741","id":"3F45B078-F248-11E8-B48F-1D18A9856A87","last_name":"Marhavy","first_name":"Peter"},{"full_name":"Duclercq, Jérôme","first_name":"Jérôme","last_name":"Duclercq"},{"first_name":"Benjamin","last_name":"Weller","full_name":"Weller, Benjamin"},{"full_name":"Feraru, Elena","first_name":"Elena","last_name":"Feraru"},{"full_name":"Bielach, Agnieszka","first_name":"Agnieszka","last_name":"Bielach"},{"full_name":"Offringa, Remko","last_name":"Offringa","first_name":"Remko"},{"id":"4159519E-F248-11E8-B48F-1D18A9856A87","last_name":"Friml","first_name":"Jirí","full_name":"Friml, Jirí","orcid":"0000-0002-8302-7596"},{"first_name":"Claus","last_name":"Schwechheimer","full_name":"Schwechheimer, Claus"},{"first_name":"Angus","last_name":"Murphy","full_name":"Murphy, Angus"},{"first_name":"Eva","last_name":"Benková","id":"38F4F166-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8510-9739","full_name":"Benková, Eva"}],"intvolume":"        24","date_updated":"2025-09-29T12:09:47Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2014-05-05T00:00:00Z","title":"Cytokinin controls polarity of PIN1-dependent Auxin transport during lateral root organogenesis","publist_id":"5160","_id":"1934","language":[{"iso":"eng"}],"isi":1,"issue":"9","day":"05"},{"publication_status":"published","oa_version":"Published Version","page":"333 - 350","volume":331,"fulldoi":"https://doi.org/10.1007/s00220-014-1923-2","type":"journal_article","scopus_import":"1","publisher":"Springer","article_type":"original","abstract":[{"lang":"eng","text":"We consider Ising models in d = 2 and d = 3 dimensions with nearest neighbor ferromagnetic and long-range antiferromagnetic interactions, the latter decaying as (distance)-p, p &gt; 2d, at large distances. If the strength J of the ferromagnetic interaction is larger than a critical value J c, then the ground state is homogeneous. It has been conjectured that when J is smaller than but close to J c, the ground state is periodic and striped, with stripes of constant width h = h(J), and h → ∞ as J → Jc -. (In d = 3 stripes mean slabs, not columns.) Here we rigorously prove that, if we normalize the energy in such a way that the energy of the homogeneous state is zero, then the ratio e 0(J)/e S(J) tends to 1 as J → Jc -, with e S(J) being the energy per site of the optimal periodic striped/slabbed state and e 0(J) the actual ground state energy per site of the system. Our proof comes with explicit bounds on the difference e 0(J)-e S(J) at small but positive J c-J, and also shows that in this parameter range the ground state is striped/slabbed in a certain sense: namely, if one looks at a randomly chosen window, of suitable size ℓ (very large compared to the optimal stripe size h(J)), one finds a striped/slabbed state with high probability."}],"publication":"Communications in Mathematical Physics","article_processing_charge":"No","quality_controlled":"1","acknowledgement":"2014 by the authors. This paper may be reproduced, in its entirety, for non-commercial purposes.\r\n\r\nThe research leading to these results has received funding from the European Research\r\nCouncil under the European Union’s Seventh Framework Programme ERC Starting Grant CoMBoS (Grant Agreement No. 239694; A.G. and R.S.), the U.S. National Science Foundation (Grant PHY 0965859; E.H.L.), the Simons Foundation (Grant # 230207; E.H.L) and the NSERC (R.S.). The work is part of a project started in collaboration with Joel Lebowitz, whom we thank for many useful discussions and for his constant encouragement.","doi":"10.1007/s00220-014-1923-2","file":[{"access_level":"open_access","content_type":"application/pdf","date_created":"2022-05-24T08:30:40Z","date_updated":"2022-05-24T08:30:40Z","relation":"main_file","success":1,"file_id":"11409","checksum":"c8423271cd1e1ba9e44c47af75efe7b6","creator":"dernst","file_size":334064,"file_name":"2014_CommMathPhysics_Giuliani.pdf"}],"day":"01","isi":1,"language":[{"iso":"eng"}],"_id":"1935","publist_id":"5159","arxiv":1,"title":"Formation of stripes and slabs near the ferromagnetic transition","date_published":"2014-10-01T00:00:00Z","date_updated":"2025-09-29T12:08:54Z","ddc":["510"],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","file_date_updated":"2022-05-24T08:30:40Z","publication_identifier":{"eissn":["1432-0916"],"issn":["0010-3616"]},"intvolume":"       331","author":[{"full_name":"Giuliani, Alessandro","first_name":"Alessandro","last_name":"Giuliani"},{"last_name":"Lieb","first_name":"Élliott","full_name":"Lieb, Élliott"},{"full_name":"Seiringer, Robert","orcid":"0000-0002-6781-0521","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","last_name":"Seiringer","first_name":"Robert"}],"oa":1,"has_accepted_license":"1","month":"10","external_id":{"isi":["000339732500011"],"arxiv":["1304.6344"]},"department":[{"_id":"RoSe"}],"citation":{"mla":"Giuliani, Alessandro, et al. “Formation of Stripes and Slabs near the Ferromagnetic Transition.” <i>Communications in Mathematical Physics</i>, vol. 331, Springer, 2014, pp. 333–50, doi:<a href=\"https://doi.org/10.1007/s00220-014-1923-2\">10.1007/s00220-014-1923-2</a>.","short":"A. Giuliani, É. Lieb, R. Seiringer, Communications in Mathematical Physics 331 (2014) 333–350.","apa":"Giuliani, A., Lieb, É., &#38; Seiringer, R. (2014). Formation of stripes and slabs near the ferromagnetic transition. <i>Communications in Mathematical Physics</i>. Springer. <a href=\"https://doi.org/10.1007/s00220-014-1923-2\">https://doi.org/10.1007/s00220-014-1923-2</a>","ama":"Giuliani A, Lieb É, Seiringer R. Formation of stripes and slabs near the ferromagnetic transition. <i>Communications in Mathematical Physics</i>. 2014;331:333-350. doi:<a href=\"https://doi.org/10.1007/s00220-014-1923-2\">10.1007/s00220-014-1923-2</a>","ieee":"A. Giuliani, É. Lieb, and R. Seiringer, “Formation of stripes and slabs near the ferromagnetic transition,” <i>Communications in Mathematical Physics</i>, vol. 331. Springer, pp. 333–350, 2014.","chicago":"Giuliani, Alessandro, Élliott Lieb, and Robert Seiringer. “Formation of Stripes and Slabs near the Ferromagnetic Transition.” <i>Communications in Mathematical Physics</i>. Springer, 2014. <a href=\"https://doi.org/10.1007/s00220-014-1923-2\">https://doi.org/10.1007/s00220-014-1923-2</a>.","ista":"Giuliani A, Lieb É, Seiringer R. 2014. Formation of stripes and slabs near the ferromagnetic transition. Communications in Mathematical Physics. 331, 333–350."},"date_created":"2018-12-11T11:54:48Z","year":"2014","status":"public"},{"project":[{"call_identifier":"FP7","name":"Limits to selection in biology and in evolutionary computation","grant_number":"250152","_id":"25B07788-B435-11E9-9278-68D0E5697425"}],"publication":"Behavioral Ecology","abstract":[{"text":"The social intelligence hypothesis states that the need to cope with complexities of social life has driven the evolution of advanced cognitive abilities. It is usually invoked in the context of challenges arising from complex intragroup structures, hierarchies, and alliances. However, a fundamental aspect of group living remains largely unexplored as a driving force in cognitive evolution: the competition between individuals searching for resources (producers) and conspecifics that parasitize their findings (scroungers). In populations of social foragers, abilities that enable scroungers to steal by outsmarting producers, and those allowing producers to prevent theft by outsmarting scroungers, are likely to be beneficial and may fuel a cognitive arms race. Using analytical theory and agent-based simulations, we present a general model for such a race that is driven by the producer-scrounger game and show that the race's plausibility is dramatically affected by the nature of the evolving abilities. If scrounging and scrounging avoidance rely on separate, strategy-specific cognitive abilities, arms races are short-lived and have a limited effect on cognition. However, general cognitive abilities that facilitate both scrounging and scrounging avoidance undergo stable, long-lasting arms races. Thus, ubiquitous foraging interactions may lead to the evolution of general cognitive abilities in social animals, without the requirement of complex intragroup structures.","lang":"eng"}],"quality_controlled":"1","article_processing_charge":"No","doi":"10.1093/beheco/aru002","oa_version":"Submitted Version","publication_status":"published","volume":25,"page":"487 - 495","type":"journal_article","ec_funded":1,"fulldoi":"https://doi.org/10.1093/beheco/aru002","publisher":"Oxford University Press","main_file_link":[{"open_access":"1","url":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4014306/"}],"scopus_import":"1","oa":1,"author":[{"full_name":"Arbilly, Michal","last_name":"Arbilly","first_name":"Michal"},{"first_name":"Daniel","id":"2D0CE020-F248-11E8-B48F-1D18A9856A87","last_name":"Weissman","full_name":"Weissman, Daniel"},{"first_name":"Marcus","last_name":"Feldman","full_name":"Feldman, Marcus"},{"full_name":"Grodzinski, Uri","first_name":"Uri","last_name":"Grodzinski"}],"external_id":{"isi":["000336486100012"]},"month":"02","year":"2014","citation":{"ama":"Arbilly M, Weissman D, Feldman M, Grodzinski U. An arms race between producers and scroungers can drive the evolution of social cognition. <i>Behavioral Ecology</i>. 2014;25(3):487-495. doi:<a href=\"https://doi.org/10.1093/beheco/aru002\">10.1093/beheco/aru002</a>","short":"M. Arbilly, D. Weissman, M. Feldman, U. Grodzinski, Behavioral Ecology 25 (2014) 487–495.","apa":"Arbilly, M., Weissman, D., Feldman, M., &#38; Grodzinski, U. (2014). An arms race between producers and scroungers can drive the evolution of social cognition. <i>Behavioral Ecology</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/beheco/aru002\">https://doi.org/10.1093/beheco/aru002</a>","mla":"Arbilly, Michal, et al. “An Arms Race between Producers and Scroungers Can Drive the Evolution of Social Cognition.” <i>Behavioral Ecology</i>, vol. 25, no. 3, Oxford University Press, 2014, pp. 487–95, doi:<a href=\"https://doi.org/10.1093/beheco/aru002\">10.1093/beheco/aru002</a>.","ista":"Arbilly M, Weissman D, Feldman M, Grodzinski U. 2014. An arms race between producers and scroungers can drive the evolution of social cognition. Behavioral Ecology. 25(3), 487–495.","chicago":"Arbilly, Michal, Daniel Weissman, Marcus Feldman, and Uri Grodzinski. “An Arms Race between Producers and Scroungers Can Drive the Evolution of Social Cognition.” <i>Behavioral Ecology</i>. Oxford University Press, 2014. <a href=\"https://doi.org/10.1093/beheco/aru002\">https://doi.org/10.1093/beheco/aru002</a>.","ieee":"M. Arbilly, D. Weissman, M. Feldman, and U. Grodzinski, “An arms race between producers and scroungers can drive the evolution of social cognition,” <i>Behavioral Ecology</i>, vol. 25, no. 3. Oxford University Press, pp. 487–495, 2014."},"date_created":"2018-12-11T11:54:48Z","department":[{"_id":"NiBa"}],"status":"public","language":[{"iso":"eng"}],"_id":"1936","issue":"3","isi":1,"day":"13","title":"An arms race between producers and scroungers can drive the evolution of social cognition","publist_id":"5157","date_updated":"2025-09-29T12:07:50Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2014-02-13T00:00:00Z","intvolume":"        25"},{"status":"public","department":[{"_id":"LaEr"}],"date_created":"2018-12-11T11:54:48Z","citation":{"mla":"Bourgade, Paul, et al. “Edge Universality of Beta Ensembles.” <i>Communications in Mathematical Physics</i>, vol. 332, no. 1, Springer, 2014, pp. 261–353, doi:<a href=\"https://doi.org/10.1007/s00220-014-2120-z\">10.1007/s00220-014-2120-z</a>.","ama":"Bourgade P, Erdös L, Yau H. Edge universality of beta ensembles. <i>Communications in Mathematical Physics</i>. 2014;332(1):261-353. doi:<a href=\"https://doi.org/10.1007/s00220-014-2120-z\">10.1007/s00220-014-2120-z</a>","apa":"Bourgade, P., Erdös, L., &#38; Yau, H. (2014). Edge universality of beta ensembles. <i>Communications in Mathematical Physics</i>. Springer. <a href=\"https://doi.org/10.1007/s00220-014-2120-z\">https://doi.org/10.1007/s00220-014-2120-z</a>","short":"P. Bourgade, L. Erdös, H. Yau, Communications in Mathematical Physics 332 (2014) 261–353.","chicago":"Bourgade, Paul, László Erdös, and Horngtzer Yau. “Edge Universality of Beta Ensembles.” <i>Communications in Mathematical Physics</i>. Springer, 2014. <a href=\"https://doi.org/10.1007/s00220-014-2120-z\">https://doi.org/10.1007/s00220-014-2120-z</a>.","ista":"Bourgade P, Erdös L, Yau H. 2014. Edge universality of beta ensembles. Communications in Mathematical Physics. 332(1), 261–353.","ieee":"P. Bourgade, L. Erdös, and H. Yau, “Edge universality of beta ensembles,” <i>Communications in Mathematical Physics</i>, vol. 332, no. 1. Springer, pp. 261–353, 2014."},"year":"2014","month":"11","external_id":{"arxiv":["1306.5728"],"isi":["000341491700007"]},"author":[{"first_name":"Paul","last_name":"Bourgade","full_name":"Bourgade, Paul"},{"orcid":"0000-0001-5366-9603","full_name":"Erdös, László","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","last_name":"Erdös","first_name":"László"},{"full_name":"Yau, Horngtzer","first_name":"Horngtzer","last_name":"Yau"}],"oa":1,"intvolume":"       332","date_updated":"2025-09-29T12:08:21Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2014-11-01T00:00:00Z","publist_id":"5158","arxiv":1,"title":"Edge universality of beta ensembles","day":"01","issue":"1","isi":1,"_id":"1937","language":[{"iso":"eng"}],"doi":"10.1007/s00220-014-2120-z","article_processing_charge":"No","quality_controlled":"1","abstract":[{"lang":"eng","text":"We prove the edge universality of the beta ensembles for any β ≥ 1, provided that the limiting spectrum is supported on a single interval, and the external potential is C4 and regular. We also prove that the edge universality holds for generalized Wigner matrices for all symmetry classes. Moreover, our results allow us to extend bulk universality for beta ensembles from analytic potentials to potentials in class C4."}],"publication":"Communications in Mathematical Physics","project":[{"name":"Glutamaterge synaptische Übertragung und Plastizität in hippocampalen Mikroschaltkreisen","grant_number":"SFB-TR3-TP10B","_id":"25BDE9A4-B435-11E9-9278-68D0E5697425"}],"scopus_import":"1","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1306.5728"}],"publisher":"Springer","fulldoi":"https://doi.org/10.1007/s00220-014-2120-z","type":"journal_article","page":"261 - 353","volume":332,"publication_status":"published","oa_version":"Submitted Version"},{"title":"Invasive parasites habitat change and heavy rainfall reduce breeding success in Darwin's finches","publist_id":"7352","_id":"468","language":[{"iso":"eng"}],"day":"23","isi":1,"issue":"9","file_date_updated":"2020-07-14T12:46:34Z","intvolume":"         9","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2025-09-29T13:19:35Z","ddc":["576"],"date_published":"2014-09-23T00:00:00Z","external_id":{"isi":["000342351800025"]},"month":"09","has_accepted_license":"1","oa":1,"author":[{"full_name":"Cimadom, Arno","last_name":"Cimadom","first_name":"Arno"},{"full_name":"Ulloa, Angel","last_name":"Ulloa","first_name":"Angel"},{"first_name":"Patrick","id":"4709BCE6-F248-11E8-B48F-1D18A9856A87","last_name":"Meidl","full_name":"Meidl, Patrick"},{"last_name":"Zöttl","first_name":"Markus","full_name":"Zöttl, Markus"},{"full_name":"Zöttl, Elisabet","first_name":"Elisabet","last_name":"Zöttl"},{"full_name":"Fessl, Birgit","last_name":"Fessl","first_name":"Birgit"},{"first_name":"Erwin","last_name":"Nemeth","full_name":"Nemeth, Erwin"},{"full_name":"Dvorak, Michael","first_name":"Michael","last_name":"Dvorak"},{"first_name":"Francesca","last_name":"Cunninghame","full_name":"Cunninghame, Francesca"},{"first_name":"Sabine","last_name":"Tebbich","full_name":"Tebbich, Sabine"}],"status":"public","date_created":"2018-12-11T11:46:38Z","citation":{"ieee":"A. Cimadom <i>et al.</i>, “Invasive parasites habitat change and heavy rainfall reduce breeding success in Darwin’s finches,” <i>PLoS One</i>, vol. 9, no. 9. Public Library of Science, 2014.","ista":"Cimadom A, Ulloa A, Meidl P, Zöttl M, Zöttl E, Fessl B, Nemeth E, Dvorak M, Cunninghame F, Tebbich S. 2014. Invasive parasites habitat change and heavy rainfall reduce breeding success in Darwin’s finches. PLoS One. 9(9), 0107518.","chicago":"Cimadom, Arno, Angel Ulloa, Patrick Meidl, Markus Zöttl, Elisabet Zöttl, Birgit Fessl, Erwin Nemeth, Michael Dvorak, Francesca Cunninghame, and Sabine Tebbich. “Invasive Parasites Habitat Change and Heavy Rainfall Reduce Breeding Success in Darwin’s Finches.” <i>PLoS One</i>. Public Library of Science, 2014. <a href=\"https://doi.org/10.1371/journal.pone.0107518\">https://doi.org/10.1371/journal.pone.0107518</a>.","short":"A. Cimadom, A. Ulloa, P. Meidl, M. Zöttl, E. Zöttl, B. Fessl, E. Nemeth, M. Dvorak, F. Cunninghame, S. Tebbich, PLoS One 9 (2014).","apa":"Cimadom, A., Ulloa, A., Meidl, P., Zöttl, M., Zöttl, E., Fessl, B., … Tebbich, S. (2014). Invasive parasites habitat change and heavy rainfall reduce breeding success in Darwin’s finches. <i>PLoS One</i>. Public Library of Science. <a href=\"https://doi.org/10.1371/journal.pone.0107518\">https://doi.org/10.1371/journal.pone.0107518</a>","ama":"Cimadom A, Ulloa A, Meidl P, et al. Invasive parasites habitat change and heavy rainfall reduce breeding success in Darwin’s finches. <i>PLoS One</i>. 2014;9(9). doi:<a href=\"https://doi.org/10.1371/journal.pone.0107518\">10.1371/journal.pone.0107518</a>","mla":"Cimadom, Arno, et al. “Invasive Parasites Habitat Change and Heavy Rainfall Reduce Breeding Success in Darwin’s Finches.” <i>PLoS One</i>, vol. 9, no. 9, 0107518, Public Library of Science, 2014, doi:<a href=\"https://doi.org/10.1371/journal.pone.0107518\">10.1371/journal.pone.0107518</a>."},"year":"2014","department":[{"_id":"CampIT"}],"article_number":"0107518","volume":9,"publication_status":"published","oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"publisher":"Public Library of Science","scopus_import":"1","fulldoi":"https://doi.org/10.1371/journal.pone.0107518","type":"journal_article","quality_controlled":"1","article_processing_charge":"No","publication":"PLoS One","pubrep_id":"954","abstract":[{"text":"Invasive alien parasites and pathogens are a growing threat to biodiversity worldwide, which can contribute to the extinction of endemic species. On the Galápagos Islands, the invasive parasitic fly Philornis downsi poses a major threat to the endemic avifauna. Here, we investigated the influence of this parasite on the breeding success of two Darwin's finch species, the warbler finch (Certhidea olivacea) and the sympatric small tree finch (Camarhynchus parvulus), on Santa Cruz Island in 2010 and 2012. While the population of the small tree finch appeared to be stable, the warbler finch has experienced a dramatic decline in population size on Santa Cruz Island since 1997. We aimed to identify whether warbler finches are particularly vulnerable during different stages of the breeding cycle. Contrary to our prediction, breeding success was lower in the small tree finch than in the warbler finch. In both species P. downsi had a strong negative impact on breeding success and our data suggest that heavy rain events also lowered the fledging success. On the one hand parents might be less efficient in compensating their chicks' energy loss due to parasitism as they might be less efficient in foraging on days of heavy rain. On the other hand, intense rainfalls might lead to increased humidity and more rapid cooling of the nests. In the case of the warbler finch we found that the control of invasive plant species with herbicides had a significant additive negative impact on the breeding success. It is very likely that the availability of insects (i.e. food abundance) is lower in such controlled areas, as herbicide usage led to the removal of the entire understory. Predation seems to be a minor factor in brood loss.","lang":"eng"}],"file":[{"relation":"main_file","creator":"system","checksum":"b24e7518ccd41effed0d7d9e2498f67f","file_size":489387,"file_name":"IST-2018-954-v1+1_2014_Meidl_Invasive_parasites.PDF","file_id":"5103","content_type":"application/pdf","access_level":"open_access","date_updated":"2020-07-14T12:46:34Z","date_created":"2018-12-12T10:14:48Z"}],"doi":"10.1371/journal.pone.0107518","acknowledgement":"The study was funded by the University of Vienna (Focus of Excellence grant), the Galápagos Conservation Trust, and the Ethologische Gesellschaft e.V."},{"month":"04","external_id":{"arxiv":["1404.0843"]},"author":[{"full_name":"Aminof, Benjamin","first_name":"Benjamin","last_name":"Aminof","id":"4A55BD00-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Rubin, Sasha","id":"2EC51194-F248-11E8-B48F-1D18A9856A87","last_name":"Rubin","first_name":"Sasha"}],"conference":{"start_date":"2014-04-05","location":"Grenoble, France","name":"SR: Strategic Reasoning","end_date":"2014-04-06"},"has_accepted_license":"1","oa":1,"status":"public","department":[{"_id":"KrCh"}],"year":"2014","citation":{"apa":"Aminof, B., &#38; Rubin, S. (2014). First cycle games. In <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i> (Vol. 146, pp. 83–90). Grenoble, France: Open Publishing Association. <a href=\"https://doi.org/10.4204/EPTCS.146.11\">https://doi.org/10.4204/EPTCS.146.11</a>","short":"B. Aminof, S. Rubin, in:, Electronic Proceedings in Theoretical Computer Science, EPTCS, Open Publishing Association, 2014, pp. 83–90.","ama":"Aminof B, Rubin S. First cycle games. In: <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i>. Vol 146. Open Publishing Association; 2014:83-90. doi:<a href=\"https://doi.org/10.4204/EPTCS.146.11\">10.4204/EPTCS.146.11</a>","mla":"Aminof, Benjamin, and Sasha Rubin. “First Cycle Games.” <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i>, vol. 146, Open Publishing Association, 2014, pp. 83–90, doi:<a href=\"https://doi.org/10.4204/EPTCS.146.11\">10.4204/EPTCS.146.11</a>.","ieee":"B. Aminof and S. Rubin, “First cycle games,” in <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i>, Grenoble, France, 2014, vol. 146, pp. 83–90.","chicago":"Aminof, Benjamin, and Sasha Rubin. “First Cycle Games.” In <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i>, 146:83–90. Open Publishing Association, 2014. <a href=\"https://doi.org/10.4204/EPTCS.146.11\">https://doi.org/10.4204/EPTCS.146.11</a>.","ista":"Aminof B, Rubin S. 2014. First cycle games. Electronic Proceedings in Theoretical Computer Science, EPTCS. SR: Strategic Reasoning, EPTCS, vol. 146, 83–90."},"date_created":"2018-12-11T11:46:41Z","arxiv":1,"publist_id":"7345","title":"First cycle games","day":"01","_id":"475","language":[{"iso":"eng"}],"intvolume":"       146","file_date_updated":"2020-07-14T12:46:35Z","date_published":"2014-04-01T00:00:00Z","ddc":["004"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2025-04-14T13:51:05Z","article_processing_charge":"No","quality_controlled":"1","abstract":[{"lang":"eng","text":"First cycle games (FCG) are played on a finite graph by two players who push a token along the edges until a vertex is repeated, and a simple cycle is formed. The winner is determined by some fixed property Y of the sequence of labels of the edges (or nodes) forming this cycle. These games are traditionally of interest because of their connection with infinite-duration games such as parity and mean-payoff games. We study the memory requirements for winning strategies of FCGs and certain associated infinite duration games. We exhibit a simple FCG that is not memoryless determined (this corrects a mistake in Memoryless determinacy of parity and mean payoff games: a simple proof by Bj⋯orklund, Sandberg, Vorobyov (2004) that claims that FCGs for which Y is closed under cyclic permutations are memoryless determined). We show that θ (n)! memory (where n is the number of nodes in the graph), which is always sufficient, may be necessary to win some FCGs. On the other hand, we identify easy to check conditions on Y (i.e., Y is closed under cyclic permutations, and both Y and its complement are closed under concatenation) that are sufficient to ensure that the corresponding FCGs and their associated infinite duration games are memoryless determined. We demonstrate that many games considered in the literature, such as mean-payoff, parity, energy, etc., satisfy these conditions. On the complexity side, we show (for efficiently computable Y) that while solving FCGs is in PSPACE, solving some families of FCGs is PSPACE-hard. "}],"pubrep_id":"952","project":[{"_id":"2584A770-B435-11E9-9278-68D0E5697425","grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification","call_identifier":"FWF"},{"call_identifier":"FWF","grant_number":"S11402-N23","name":"Moderne Concurrency Paradigms","_id":"25F5A88A-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FWF","name":"Game Theory","grant_number":"S11407","_id":"25863FF4-B435-11E9-9278-68D0E5697425"},{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","call_identifier":"FP7"},{"name":"Efficient Algorithms for Computer Aided Verification","grant_number":"ICT15-003","_id":"25892FC0-B435-11E9-9278-68D0E5697425"}],"publication":"Electronic Proceedings in Theoretical Computer Science, EPTCS","file":[{"access_level":"open_access","content_type":"application/pdf","date_created":"2018-12-12T10:17:08Z","date_updated":"2020-07-14T12:46:35Z","relation":"main_file","file_id":"5260","creator":"system","file_name":"IST-2018-952-v1+1_2014_Rubin_First_cycle.pdf","file_size":100115,"checksum":"4d7b4ab82980cca2b96ac7703992a8c8"}],"doi":"10.4204/EPTCS.146.11","volume":146,"alternative_title":["EPTCS"],"page":"83 - 90","oa_version":"Published Version","publication_status":"published","corr_author":"1","scopus_import":"1","publisher":"Open Publishing Association","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"type":"conference","ec_funded":1,"fulldoi":"https://doi.org/10.4204/EPTCS.146.11"},{"doi":"10.1002/ece3.1150","file":[{"relation":"main_file","file_id":"4886","file_size":621582,"creator":"system","file_name":"IST-2018-934-v1+1_Prizak_et_al-2014-Ecology_and_Evolution.pdf","checksum":"e32abf75a248e7a11811fd7f60858769","access_level":"open_access","content_type":"application/pdf","date_updated":"2020-07-14T12:46:38Z","date_created":"2018-12-12T10:11:31Z"}],"publication":"Ecology and Evolution","pubrep_id":"934","abstract":[{"lang":"eng","text":"Transgenerational effects are broader than only parental relationships. Despite mounting evidence that multigenerational effects alter phenotypic and life-history traits, our understanding of how they combine to determine fitness is not well developed because of the added complexity necessary to study them. Here, we derive a quantitative genetic model of adaptation to an extraordinary new environment by an additive genetic component, phenotypic plasticity, maternal and grandmaternal effects. We show how, at equilibrium, negative maternal and negative grandmaternal effects maximize expected population mean fitness. We define negative transgenerational effects as those that have a negative effect on trait expression in the subsequent generation, that is, they slow, or potentially reverse, the expected evolutionary dynamic. When maternal effects are positive, negative grandmaternal effects are preferred. As expected under Mendelian inheritance, the grandmaternal effects have a lower impact on fitness than the maternal effects, but this dual inheritance model predicts a more complex relationship between maternal and grandmaternal effects to constrain phenotypic variance and so maximize expected population mean fitness in the offspring."}],"article_processing_charge":"No","fulldoi":"https://doi.org/10.1002/ece3.1150","type":"journal_article","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"publisher":"Wiley-Blackwell","scopus_import":"1","publication_status":"published","oa_version":"Published Version","page":"3139 - 3145","volume":4,"citation":{"ama":"Prizak R, Ezard T, Hoyle R. Fitness consequences of maternal and grandmaternal effects. <i>Ecology and Evolution</i>. 2014;4(15):3139-3145. doi:<a href=\"https://doi.org/10.1002/ece3.1150\">10.1002/ece3.1150</a>","short":"R. Prizak, T. Ezard, R. Hoyle, Ecology and Evolution 4 (2014) 3139–3145.","apa":"Prizak, R., Ezard, T., &#38; Hoyle, R. (2014). Fitness consequences of maternal and grandmaternal effects. <i>Ecology and Evolution</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1002/ece3.1150\">https://doi.org/10.1002/ece3.1150</a>","mla":"Prizak, Roshan, et al. “Fitness Consequences of Maternal and Grandmaternal Effects.” <i>Ecology and Evolution</i>, vol. 4, no. 15, Wiley-Blackwell, 2014, pp. 3139–45, doi:<a href=\"https://doi.org/10.1002/ece3.1150\">10.1002/ece3.1150</a>.","ista":"Prizak R, Ezard T, Hoyle R. 2014. Fitness consequences of maternal and grandmaternal effects. Ecology and Evolution. 4(15), 3139–3145.","chicago":"Prizak, Roshan, Thomas Ezard, and Rebecca Hoyle. “Fitness Consequences of Maternal and Grandmaternal Effects.” <i>Ecology and Evolution</i>. Wiley-Blackwell, 2014. <a href=\"https://doi.org/10.1002/ece3.1150\">https://doi.org/10.1002/ece3.1150</a>.","ieee":"R. Prizak, T. Ezard, and R. Hoyle, “Fitness consequences of maternal and grandmaternal effects,” <i>Ecology and Evolution</i>, vol. 4, no. 15. Wiley-Blackwell, pp. 3139–3145, 2014."},"date_created":"2018-12-11T11:47:02Z","year":"2014","department":[{"_id":"NiBa"},{"_id":"GaTk"}],"status":"public","oa":1,"has_accepted_license":"1","author":[{"full_name":"Prizak, Roshan","last_name":"Prizak","id":"4456104E-F248-11E8-B48F-1D18A9856A87","first_name":"Roshan"},{"last_name":"Ezard","first_name":"Thomas","full_name":"Ezard, Thomas"},{"first_name":"Rebecca","last_name":"Hoyle","full_name":"Hoyle, Rebecca"}],"external_id":{"isi":["000340575000015"]},"month":"07","date_published":"2014-07-19T00:00:00Z","date_updated":"2025-09-29T13:17:53Z","ddc":["530","571"],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","file_date_updated":"2020-07-14T12:46:38Z","intvolume":"         4","_id":"537","language":[{"iso":"eng"}],"day":"19","isi":1,"issue":"15","title":"Fitness consequences of maternal and grandmaternal effects","publist_id":"7280"},{"title":"Compositional specifications for IOCO testing","language":[{"iso":"eng"}],"_id":"5411","day":"28","publication_identifier":{"issn":["2664-1690"]},"file_date_updated":"2020-07-14T12:46:46Z","date_published":"2014-01-28T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ddc":["000"],"date_updated":"2025-09-29T11:40:47Z","month":"01","oa":1,"has_accepted_license":"1","author":[{"full_name":"Daca, Przemyslaw","id":"49351290-F248-11E8-B48F-1D18A9856A87","last_name":"Daca","first_name":"Przemyslaw"},{"full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger"},{"full_name":"Krenn, Willibald","first_name":"Willibald","last_name":"Krenn"},{"full_name":"Nickovic, Dejan","id":"41BCEE5C-F248-11E8-B48F-1D18A9856A87","last_name":"Nickovic","first_name":"Dejan"}],"status":"public","year":"2014","citation":{"ista":"Daca P, Henzinger TA, Krenn W, Nickovic D. 2014. Compositional specifications for IOCO testing, IST Austria, 20p.","chicago":"Daca, Przemyslaw, Thomas A Henzinger, Willibald Krenn, and Dejan Nickovic. <i>Compositional Specifications for IOCO Testing</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-148-v2-1\">https://doi.org/10.15479/AT:IST-2014-148-v2-1</a>.","ieee":"P. Daca, T. A. Henzinger, W. Krenn, and D. Nickovic, <i>Compositional specifications for IOCO testing</i>. IST Austria, 2014.","mla":"Daca, Przemyslaw, et al. <i>Compositional Specifications for IOCO Testing</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-148-v2-1\">10.15479/AT:IST-2014-148-v2-1</a>.","ama":"Daca P, Henzinger TA, Krenn W, Nickovic D. <i>Compositional Specifications for IOCO Testing</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-148-v2-1\">10.15479/AT:IST-2014-148-v2-1</a>","apa":"Daca, P., Henzinger, T. A., Krenn, W., &#38; Nickovic, D. (2014). <i>Compositional specifications for IOCO testing</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-148-v2-1\">https://doi.org/10.15479/AT:IST-2014-148-v2-1</a>","short":"P. Daca, T.A. Henzinger, W. Krenn, D. Nickovic, Compositional Specifications for IOCO Testing, IST Austria, 2014."},"date_created":"2018-12-12T11:39:11Z","department":[{"_id":"ToHe"}],"alternative_title":["IST Austria Technical Report"],"page":"20","oa_version":"Published Version","publication_status":"published","publisher":"IST Austria","type":"technical_report","fulldoi":"https://doi.org/10.15479/AT:IST-2014-148-v2-1","pubrep_id":"152","abstract":[{"lang":"eng","text":"Model-based testing is a promising technology for black-box software and hardware testing, in which test cases are generated automatically from high-level specifications. Nowadays, systems typically consist of multiple interacting components and, due to their complexity, testing presents a considerable portion of the effort and cost in the design process. Exploiting the compositional structure of system specifications can considerably reduce the effort in model-based testing. Moreover, inferring properties about the system from testing its individual components allows the designer to reduce the amount of integration testing.\r\nIn this paper, we study compositional properties of the IOCO-testing theory. We propose a new approach to composition and hiding operations, inspired by contract-based design and interface theories. These operations preserve behaviors that are compatible under composition and hiding, and prune away incompatible ones. The resulting specification characterizes the input sequences for which the unit testing of components is sufficient to infer the correctness of component integration without the need for further tests. We provide a methodology that uses these results to minimize integration testing effort, but also to detect potential weaknesses in specifications. While we focus on asynchronous models and the IOCO conformance relation, the resulting methodology can be applied to a broader class of systems."}],"file":[{"relation":"main_file","file_id":"5543","creator":"system","file_size":534732,"checksum":"0e03aba625cc334141a3148432aa5760","file_name":"IST-2014-148-v2+1_main_tr.pdf","access_level":"open_access","content_type":"application/pdf","date_created":"2018-12-12T11:54:21Z","date_updated":"2020-07-14T12:46:46Z"}],"doi":"10.15479/AT:IST-2014-148-v2-1","related_material":{"record":[{"id":"2167","status":"public","relation":"later_version"}]}},{"abstract":[{"text":"We consider Markov decision processes (MDPs) which are a standard model for probabilistic systems. We focus on qualitative properties for MDPs that can express that desired behaviors of the system arise almost-surely (with probability 1) or with positive probability.\r\nWe introduce a new simulation relation to capture the refinement relation of MDPs with respect to qualitative properties, and present discrete graph theoretic algorithms with quadratic complexity to compute the simulation relation.\r\nWe present an automated technique for assume-guarantee style reasoning for compositional analysis of MDPs with qualitative properties by giving a counter-example guided abstraction-refinement approach to compute our new simulation relation. We have implemented our algorithms and show that the compositional analysis leads to significant improvements. ","lang":"eng"}],"pubrep_id":"153","related_material":{"record":[{"relation":"later_version","status":"public","id":"5413"},{"relation":"later_version","status":"public","id":"5414"},{"id":"2063","relation":"later_version","status":"public"}]},"doi":"10.15479/AT:IST-2014-153-v1-1","file":[{"file_name":"IST-2014-153-v1+1_main.pdf","file_size":423322,"checksum":"4d6cda4bebed970926403ad6ad8c745f","creator":"system","file_id":"5500","relation":"main_file","date_updated":"2020-07-14T12:46:47Z","date_created":"2018-12-12T11:53:39Z","content_type":"application/pdf","access_level":"open_access"}],"publication_status":"published","oa_version":"Published Version","page":"31","alternative_title":["IST Austria Technical Report"],"fulldoi":"https://doi.org/10.15479/AT:IST-2014-153-v1-1","type":"technical_report","publisher":"IST Austria","author":[{"last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X"},{"full_name":"Daca, Przemyslaw","last_name":"Daca","id":"49351290-F248-11E8-B48F-1D18A9856A87","first_name":"Przemyslaw"},{"first_name":"Martin","id":"3624234E-F248-11E8-B48F-1D18A9856A87","last_name":"Chmelik","full_name":"Chmelik, Martin"}],"oa":1,"has_accepted_license":"1","month":"01","department":[{"_id":"KrCh"}],"date_created":"2018-12-12T11:39:11Z","citation":{"mla":"Chatterjee, Krishnendu, et al. <i>CEGAR for Qualitative Analysis of Probabilistic Systems</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-153-v1-1\">10.15479/AT:IST-2014-153-v1-1</a>.","ama":"Chatterjee K, Daca P, Chmelik M. <i>CEGAR for Qualitative Analysis of Probabilistic Systems</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-153-v1-1\">10.15479/AT:IST-2014-153-v1-1</a>","short":"K. Chatterjee, P. Daca, M. Chmelik, CEGAR for Qualitative Analysis of Probabilistic Systems, IST Austria, 2014.","apa":"Chatterjee, K., Daca, P., &#38; Chmelik, M. (2014). <i>CEGAR for qualitative analysis of probabilistic systems</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-153-v1-1\">https://doi.org/10.15479/AT:IST-2014-153-v1-1</a>","ista":"Chatterjee K, Daca P, Chmelik M. 2014. CEGAR for qualitative analysis of probabilistic systems, IST Austria, 31p.","chicago":"Chatterjee, Krishnendu, Przemyslaw Daca, and Martin Chmelik. <i>CEGAR for Qualitative Analysis of Probabilistic Systems</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-153-v1-1\">https://doi.org/10.15479/AT:IST-2014-153-v1-1</a>.","ieee":"K. Chatterjee, P. Daca, and M. Chmelik, <i>CEGAR for qualitative analysis of probabilistic systems</i>. IST Austria, 2014."},"year":"2014","status":"public","day":"29","_id":"5412","language":[{"iso":"eng"}],"title":"CEGAR for qualitative analysis of probabilistic systems","date_published":"2014-01-29T00:00:00Z","ddc":["000"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2025-04-15T07:56:48Z","file_date_updated":"2020-07-14T12:46:47Z","publication_identifier":{"issn":["2664-1690"]}},{"publication_status":"published","oa_version":"Published Version","page":"33","alternative_title":["IST Austria Technical Report"],"fulldoi":"https://doi.org/10.15479/AT:IST-2014-153-v2-2","type":"technical_report","publisher":"IST Austria","abstract":[{"lang":"eng","text":"We consider Markov decision processes (MDPs) which are a standard model for probabilistic systems. We focus on qualitative properties for MDPs that can express that desired behaviors of the system arise almost-surely (with probability 1) or with positive probability.\r\nWe introduce a new simulation relation to capture the refinement relation of MDPs with respect to qualitative properties, and present discrete graph theoretic algorithms with quadratic complexity to compute the simulation relation.\r\nWe present an automated technique for assume-guarantee style reasoning for compositional analysis of MDPs with qualitative properties by giving a counter-example guided abstraction-refinement approach to compute our new simulation relation. We have implemented our algorithms and show that the compositional analysis leads to significant improvements. "}],"pubrep_id":"164","related_material":{"record":[{"status":"public","relation":"earlier_version","id":"5412"},{"id":"5414","status":"public","relation":"later_version"},{"status":"public","relation":"later_version","id":"2063"}]},"doi":"10.15479/AT:IST-2014-153-v2-2","file":[{"creator":"system","file_size":606049,"checksum":"ce4967a184d84863eec76c66cbac1614","file_name":"IST-2014-153-v2+2_main.pdf","file_id":"5539","relation":"main_file","date_created":"2018-12-12T11:54:17Z","date_updated":"2020-07-14T12:46:47Z","content_type":"application/pdf","access_level":"open_access"}],"day":"06","_id":"5413","language":[{"iso":"eng"}],"title":"CEGAR for qualitative analysis of probabilistic systems","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2025-04-15T07:56:48Z","date_published":"2014-02-06T00:00:00Z","ddc":["000"],"file_date_updated":"2020-07-14T12:46:47Z","publication_identifier":{"issn":["2664-1690"]},"author":[{"first_name":"Krishnendu","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu"},{"first_name":"Przemyslaw","last_name":"Daca","id":"49351290-F248-11E8-B48F-1D18A9856A87","full_name":"Daca, Przemyslaw"},{"full_name":"Chmelik, Martin","id":"3624234E-F248-11E8-B48F-1D18A9856A87","last_name":"Chmelik","first_name":"Martin"}],"oa":1,"has_accepted_license":"1","month":"02","department":[{"_id":"KrCh"}],"date_created":"2018-12-12T11:39:11Z","citation":{"mla":"Chatterjee, Krishnendu, et al. <i>CEGAR for Qualitative Analysis of Probabilistic Systems</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-153-v2-2\">10.15479/AT:IST-2014-153-v2-2</a>.","apa":"Chatterjee, K., Daca, P., &#38; Chmelik, M. (2014). <i>CEGAR for qualitative analysis of probabilistic systems</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-153-v2-2\">https://doi.org/10.15479/AT:IST-2014-153-v2-2</a>","short":"K. Chatterjee, P. Daca, M. Chmelik, CEGAR for Qualitative Analysis of Probabilistic Systems, IST Austria, 2014.","ama":"Chatterjee K, Daca P, Chmelik M. <i>CEGAR for Qualitative Analysis of Probabilistic Systems</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-153-v2-2\">10.15479/AT:IST-2014-153-v2-2</a>","ieee":"K. Chatterjee, P. Daca, and M. Chmelik, <i>CEGAR for qualitative analysis of probabilistic systems</i>. IST Austria, 2014.","chicago":"Chatterjee, Krishnendu, Przemyslaw Daca, and Martin Chmelik. <i>CEGAR for Qualitative Analysis of Probabilistic Systems</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-153-v2-2\">https://doi.org/10.15479/AT:IST-2014-153-v2-2</a>.","ista":"Chatterjee K, Daca P, Chmelik M. 2014. CEGAR for qualitative analysis of probabilistic systems, IST Austria, 33p."},"year":"2014","status":"public"},{"publisher":"IST Austria","type":"technical_report","fulldoi":"https://doi.org/10.15479/AT:IST-2014-153-v3-1","alternative_title":["IST Austria Technical Report"],"page":"33","oa_version":"Published Version","publication_status":"published","file":[{"relation":"main_file","file_size":606227,"checksum":"87b93fe9af71fc5c94b0eb6151537e11","creator":"system","file_name":"IST-2014-153-v3+1_main.pdf","file_id":"5464","content_type":"application/pdf","access_level":"open_access","date_created":"2018-12-12T11:53:03Z","date_updated":"2020-07-14T12:46:48Z"}],"related_material":{"record":[{"status":"public","relation":"earlier_version","id":"5412"},{"id":"5413","relation":"earlier_version","status":"public"},{"id":"2063","relation":"later_version","status":"public"}]},"doi":"10.15479/AT:IST-2014-153-v3-1","abstract":[{"lang":"eng","text":"We consider Markov decision processes (MDPs) which are a standard model for probabilistic systems. We focus on qualitative properties for MDPs that can express that desired behaviors of the system arise almost-surely (with probability 1) or with positive probability.\r\nWe introduce a new simulation relation to capture the refinement relation of MDPs with respect to qualitative properties, and present discrete graph theoretic algorithms with quadratic complexity to compute the simulation relation.\r\nWe present an automated technique for assume-guarantee style reasoning for compositional analysis of MDPs with qualitative properties by giving a counter-example guided abstraction-refinement approach to compute our new simulation relation. \r\nWe have implemented our algorithms and show that the compositional analysis leads to significant improvements. "}],"pubrep_id":"165","publication_identifier":{"issn":["2664-1690"]},"file_date_updated":"2020-07-14T12:46:48Z","date_published":"2014-02-07T00:00:00Z","ddc":["000"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2025-04-15T07:56:48Z","title":"CEGAR for qualitative analysis of probabilistic systems","day":"07","language":[{"iso":"eng"}],"_id":"5414","status":"public","department":[{"_id":"KrCh"}],"year":"2014","date_created":"2018-12-12T11:39:12Z","citation":{"chicago":"Chatterjee, Krishnendu, Przemyslaw Daca, and Martin Chmelik. <i>CEGAR for Qualitative Analysis of Probabilistic Systems</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-153-v3-1\">https://doi.org/10.15479/AT:IST-2014-153-v3-1</a>.","ista":"Chatterjee K, Daca P, Chmelik M. 2014. CEGAR for qualitative analysis of probabilistic systems, IST Austria, 33p.","ieee":"K. Chatterjee, P. Daca, and M. Chmelik, <i>CEGAR for qualitative analysis of probabilistic systems</i>. IST Austria, 2014.","mla":"Chatterjee, Krishnendu, et al. <i>CEGAR for Qualitative Analysis of Probabilistic Systems</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-153-v3-1\">10.15479/AT:IST-2014-153-v3-1</a>.","ama":"Chatterjee K, Daca P, Chmelik M. <i>CEGAR for Qualitative Analysis of Probabilistic Systems</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-153-v3-1\">10.15479/AT:IST-2014-153-v3-1</a>","apa":"Chatterjee, K., Daca, P., &#38; Chmelik, M. (2014). <i>CEGAR for qualitative analysis of probabilistic systems</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-153-v3-1\">https://doi.org/10.15479/AT:IST-2014-153-v3-1</a>","short":"K. Chatterjee, P. Daca, M. Chmelik, CEGAR for Qualitative Analysis of Probabilistic Systems, IST Austria, 2014."},"month":"02","author":[{"orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee"},{"full_name":"Daca, Przemyslaw","first_name":"Przemyslaw","last_name":"Daca","id":"49351290-F248-11E8-B48F-1D18A9856A87"},{"id":"3624234E-F248-11E8-B48F-1D18A9856A87","last_name":"Chmelik","first_name":"Martin","full_name":"Chmelik, Martin"}],"has_accepted_license":"1","oa":1},{"publisher":"IST Austria","type":"technical_report","fulldoi":"https://doi.org/10.15479/AT:IST-2014-171-v1-1","alternative_title":["IST Austria Technical Report"],"page":"22","oa_version":"Published Version","publication_status":"published","file":[{"date_updated":"2020-07-14T12:46:49Z","date_created":"2018-12-12T11:53:32Z","access_level":"open_access","content_type":"application/pdf","file_id":"5492","file_name":"IST-2014-171-v1+1_report.pdf","file_size":712077,"checksum":"445456d22371e4e49aad2b9a0c13bf80","creator":"system","relation":"main_file"}],"doi":"10.15479/AT:IST-2014-171-v1-1","related_material":{"record":[{"id":"2217","status":"public","relation":"later_version"}]},"pubrep_id":"171","abstract":[{"lang":"eng","text":"As hybrid systems involve continuous behaviors, they should be evaluated by quantitative methods, rather than qualitative methods. In this paper we adapt a quantitative framework, called model measuring, to the hybrid systems domain. The model-measuring problem asks, given a model M and a specification, what is the maximal distance such that all models within that distance from M satisfy (or violate) the specification. A distance function on models is given as part of the input of the problem. Distances, especially related to continuous behaviors are more natural in the hybrid case than the discrete case. We are interested in distances represented by monotonic hybrid automata, a hybrid counterpart of (discrete) weighted automata, whose recognized timed languages are monotone (w.r.t. inclusion) in the values of parameters.The contributions of this paper are twofold. First, we give sufficient conditions under which the model-measuring problem can be solved. Second, we discuss the modeling of distances and applications of the model-measuring problem."}],"publication_identifier":{"issn":["2664-1690"]},"file_date_updated":"2020-07-14T12:46:49Z","ddc":["005"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2025-06-26T08:32:32Z","date_published":"2014-02-19T00:00:00Z","title":"Model measuring for hybrid systems","_id":"5416","language":[{"iso":"eng"}],"day":"19","status":"public","year":"2014","citation":{"chicago":"Henzinger, Thomas A, and Jan Otop. <i>Model Measuring for Hybrid Systems</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-171-v1-1\">https://doi.org/10.15479/AT:IST-2014-171-v1-1</a>.","ista":"Henzinger TA, Otop J. 2014. Model measuring for hybrid systems, IST Austria, 22p.","ieee":"T. A. Henzinger and J. Otop, <i>Model measuring for hybrid systems</i>. IST Austria, 2014.","mla":"Henzinger, Thomas A., and Jan Otop. <i>Model Measuring for Hybrid Systems</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-171-v1-1\">10.15479/AT:IST-2014-171-v1-1</a>.","ama":"Henzinger TA, Otop J. <i>Model Measuring for Hybrid Systems</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-171-v1-1\">10.15479/AT:IST-2014-171-v1-1</a>","apa":"Henzinger, T. A., &#38; Otop, J. (2014). <i>Model measuring for hybrid systems</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-171-v1-1\">https://doi.org/10.15479/AT:IST-2014-171-v1-1</a>","short":"T.A. Henzinger, J. Otop, Model Measuring for Hybrid Systems, IST Austria, 2014."},"date_created":"2018-12-12T11:39:12Z","department":[{"_id":"ToHe"}],"month":"02","has_accepted_license":"1","oa":1,"author":[{"first_name":"Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724"},{"first_name":"Jan","id":"2FC5DA74-F248-11E8-B48F-1D18A9856A87","last_name":"Otop","full_name":"Otop, Jan"}]},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ddc":["000"],"date_updated":"2024-10-21T06:02:58Z","date_published":"2014-02-19T00:00:00Z","file_date_updated":"2020-07-14T12:46:49Z","publication_identifier":{"issn":["2664-1690"]},"day":"19","language":[{"iso":"eng"}],"_id":"5417","title":"From model checking to model measuring","department":[{"_id":"ToHe"}],"citation":{"mla":"Henzinger, Thomas A., and Jan Otop. <i>From Model Checking to Model Measuring</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-172-v1-1\">10.15479/AT:IST-2014-172-v1-1</a>.","ama":"Henzinger TA, Otop J. <i>From Model Checking to Model Measuring</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-172-v1-1\">10.15479/AT:IST-2014-172-v1-1</a>","apa":"Henzinger, T. A., &#38; Otop, J. (2014). <i>From model checking to model measuring</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-172-v1-1\">https://doi.org/10.15479/AT:IST-2014-172-v1-1</a>","short":"T.A. Henzinger, J. Otop, From Model Checking to Model Measuring, IST Austria, 2014.","ista":"Henzinger TA, Otop J. 2014. From model checking to model measuring, IST Austria, 14p.","chicago":"Henzinger, Thomas A, and Jan Otop. <i>From Model Checking to Model Measuring</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-172-v1-1\">https://doi.org/10.15479/AT:IST-2014-172-v1-1</a>.","ieee":"T. A. Henzinger and J. Otop, <i>From model checking to model measuring</i>. IST Austria, 2014."},"date_created":"2018-12-12T11:39:13Z","year":"2014","status":"public","author":[{"orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","first_name":"Thomas A"},{"full_name":"Otop, Jan","last_name":"Otop","id":"2FC5DA74-F248-11E8-B48F-1D18A9856A87","first_name":"Jan"}],"has_accepted_license":"1","oa":1,"month":"02","fulldoi":"https://doi.org/10.15479/AT:IST-2014-172-v1-1","type":"technical_report","publisher":"IST Austria","publication_status":"published","oa_version":"Published Version","page":"14","alternative_title":["IST Austria Technical Report"],"related_material":{"record":[{"id":"2327","relation":"later_version","status":"public"}]},"doi":"10.15479/AT:IST-2014-172-v1-1","file":[{"access_level":"open_access","content_type":"application/pdf","date_created":"2018-12-12T11:53:20Z","date_updated":"2020-07-14T12:46:49Z","relation":"main_file","file_id":"5481","file_size":383052,"file_name":"IST-2014-172-v1+1_report.pdf","checksum":"fcc3eab903cfcd3778b338d2d0d44d18","creator":"system"}],"abstract":[{"text":"We define the model-measuring problem: given a model M and specification φ, what is the maximal distance ρ such that all models M'within distance ρ from M satisfy (or violate)φ. The model measuring problem presupposes a distance function on models. We concentrate on automatic distance functions, which are defined by weighted automata.\r\nThe model-measuring problem subsumes several generalizations of the classical model-checking problem, in particular, quantitative model-checking problems that measure the degree of satisfaction of a specification, and robustness problems that measure how much a model can be perturbed without violating the specification.\r\nWe show that for automatic distance functions, and ω-regular linear-time and branching-time specifications, the model-measuring problem can be solved.\r\nWe use automata-theoretic model-checking methods for model measuring, replacing the emptiness question for standard word and tree automata by the optimal-weight question for the weighted versions of these automata. We consider weighted automata that accumulate weights by maximizing, summing, discounting, and limit averaging. \r\nWe give several examples of using the model-measuring problem to compute various notions of robustness and quantitative satisfaction for temporal specifications.","lang":"eng"}],"pubrep_id":"175"},{"status":"public","year":"2014","date_created":"2018-12-12T11:39:13Z","citation":{"ama":"Chatterjee K, Doyen L. <i>Games with a Weak Adversary</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-176-v1-1\">10.15479/AT:IST-2014-176-v1-1</a>","short":"K. Chatterjee, L. Doyen, Games with a Weak Adversary, IST Austria, 2014.","apa":"Chatterjee, K., &#38; Doyen, L. (2014). <i>Games with a weak adversary</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-176-v1-1\">https://doi.org/10.15479/AT:IST-2014-176-v1-1</a>","mla":"Chatterjee, Krishnendu, and Laurent Doyen. <i>Games with a Weak Adversary</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-176-v1-1\">10.15479/AT:IST-2014-176-v1-1</a>.","chicago":"Chatterjee, Krishnendu, and Laurent Doyen. <i>Games with a Weak Adversary</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-176-v1-1\">https://doi.org/10.15479/AT:IST-2014-176-v1-1</a>.","ista":"Chatterjee K, Doyen L. 2014. Games with a weak adversary, IST Austria, 18p.","ieee":"K. Chatterjee and L. Doyen, <i>Games with a weak adversary</i>. IST Austria, 2014."},"department":[{"_id":"KrCh"}],"month":"03","has_accepted_license":"1","oa":1,"author":[{"last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X"},{"first_name":"Laurent","last_name":"Doyen","full_name":"Doyen, Laurent"}],"publication_identifier":{"issn":["2664-1690"]},"file_date_updated":"2020-07-14T12:46:49Z","date_published":"2014-03-22T00:00:00Z","ddc":["000","005"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2025-04-15T07:55:59Z","title":"Games with a weak adversary","_id":"5418","language":[{"iso":"eng"}],"day":"22","file":[{"date_updated":"2020-07-14T12:46:49Z","date_created":"2018-12-12T11:53:07Z","access_level":"open_access","content_type":"application/pdf","file_id":"5468","creator":"system","file_name":"IST-2014-176-v1+1_icalp_14.pdf","file_size":328253,"checksum":"1d6958aa60050e1c3e932c6e5f34c39f","relation":"main_file"}],"doi":"10.15479/AT:IST-2014-176-v1-1","related_material":{"record":[{"status":"public","relation":"later_version","id":"2163"}]},"pubrep_id":"176","abstract":[{"text":"We consider multi-player graph games with partial-observation and parity objective. While the decision problem for three-player games with a coalition of the first and second players against the third player is undecidable, we present a decidability result for partial-observation games where the first and third player are in a coalition against the second player, thus where the second player is adversarial but weaker due to partial-observation. We establish tight complexity bounds in the case where player 1 is less informed than player 2, namely 2-EXPTIME-completeness for parity objectives. The symmetric case of player 1 more informed than player 2 is much more complicated, and we show that already in the case where player 1 has perfect observation, memory of size non-elementary is necessary in general for reachability objectives, and the problem is decidable for safety and reachability objectives. Our results have tight connections with partial-observation stochastic games for which we derive new complexity results.","lang":"eng"}],"publisher":"IST Austria","type":"technical_report","fulldoi":"https://doi.org/10.15479/AT:IST-2014-176-v1-1","alternative_title":["IST Austria Technical Report"],"page":"18","oa_version":"Published Version","publication_status":"published"},{"oa_version":"Published Version","day":"14","publication_status":"published","_id":"5419","language":[{"iso":"eng"}],"title":"Improved algorithms for reachability and shortest path on low tree-width graphs","alternative_title":["IST Austria Technical Report"],"page":"34","type":"technical_report","fulldoi":"https://doi.org/10.15479/AT:IST-2014-187-v1-1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2021-01-12T08:02:03Z","ddc":["000"],"date_published":"2014-04-14T00:00:00Z","publication_identifier":{"issn":["2664-1690"]},"file_date_updated":"2020-07-14T12:46:50Z","publisher":"IST Austria","author":[{"first_name":"Krishnendu","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X"},{"full_name":"Ibsen-Jensen, Rasmus","orcid":"0000-0003-4783-0389","last_name":"Ibsen-Jensen","id":"3B699956-F248-11E8-B48F-1D18A9856A87","first_name":"Rasmus"},{"orcid":"0000-0002-8943-0722","full_name":"Pavlogiannis, Andreas","id":"49704004-F248-11E8-B48F-1D18A9856A87","last_name":"Pavlogiannis","first_name":"Andreas"}],"abstract":[{"text":"We consider the reachability and shortest path problems on low tree-width graphs, with n nodes, m edges, and tree-width t, on a standard RAM with wordsize W. We use O to hide polynomial factors of the inverse of the Ackermann function. Our main contributions are three fold:\r\n1. For reachability, we present an algorithm that requires O(n·t2·log(n/t)) preprocessing time, O(n·(t·log(n/t))/W) space, and O(t/W) time for pair queries and O((n·t)/W) time for single-source queries. Note that for constant t our algorithm uses O(n·logn) time for preprocessing; and O(n/W) time for single-source queries, which is faster than depth first search/breath first search (after the preprocessing).\r\n2. We present an algorithm for shortest path that requires O(n·t2) preprocessing time, O(n·t) space, and O(t2) time for pair queries and O(n·t) time single-source queries.\r\n3. We give a space versus query time trade-off algorithm for shortest path that, given any constant >0, requires O(n·t2) preprocessing time, O(n·t2) space, and O(n1−·t2) time for pair queries.\r\nOur algorithms improve all existing results, and use very simple data structures.","lang":"eng"}],"pubrep_id":"187","oa":1,"has_accepted_license":"1","month":"04","department":[{"_id":"KrCh"}],"year":"2014","citation":{"ama":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. <i>Improved Algorithms for Reachability and Shortest Path on Low Tree-Width Graphs</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-187-v1-1\">10.15479/AT:IST-2014-187-v1-1</a>","apa":"Chatterjee, K., Ibsen-Jensen, R., &#38; Pavlogiannis, A. (2014). <i>Improved algorithms for reachability and shortest path on low tree-width graphs</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-187-v1-1\">https://doi.org/10.15479/AT:IST-2014-187-v1-1</a>","short":"K. Chatterjee, R. Ibsen-Jensen, A. Pavlogiannis, Improved Algorithms for Reachability and Shortest Path on Low Tree-Width Graphs, IST Austria, 2014.","mla":"Chatterjee, Krishnendu, et al. <i>Improved Algorithms for Reachability and Shortest Path on Low Tree-Width Graphs</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-187-v1-1\">10.15479/AT:IST-2014-187-v1-1</a>.","ista":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. 2014. Improved algorithms for reachability and shortest path on low tree-width graphs, IST Austria, 34p.","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Andreas Pavlogiannis. <i>Improved Algorithms for Reachability and Shortest Path on Low Tree-Width Graphs</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-187-v1-1\">https://doi.org/10.15479/AT:IST-2014-187-v1-1</a>.","ieee":"K. Chatterjee, R. Ibsen-Jensen, and A. Pavlogiannis, <i>Improved algorithms for reachability and shortest path on low tree-width graphs</i>. IST Austria, 2014."},"doi":"10.15479/AT:IST-2014-187-v1-1","date_created":"2018-12-12T11:39:13Z","file":[{"date_updated":"2020-07-14T12:46:50Z","date_created":"2018-12-12T11:54:25Z","access_level":"open_access","content_type":"application/pdf","file_id":"5548","file_name":"IST-2014-187-v1+1_main_full_tech.pdf","file_size":670031,"checksum":"c608e66030a4bf51d2d99b451f539b99","creator":"system","relation":"main_file"}],"status":"public"},{"file":[{"date_updated":"2020-07-14T12:46:50Z","date_created":"2018-12-12T11:53:58Z","access_level":"open_access","content_type":"application/pdf","file_id":"5520","file_size":584368,"file_name":"IST-2014-191-v1+1_main_full.pdf","creator":"system","checksum":"49e0fd3e62650346daf7dc04604f7a0a","relation":"main_file"}],"status":"public","department":[{"_id":"KrCh"}],"year":"2014","date_created":"2018-12-12T11:39:14Z","citation":{"ieee":"K. Chatterjee and R. Ibsen-Jensen, <i>The value 1 problem for concurrent mean-payoff games</i>. IST Austria, 2014.","ista":"Chatterjee K, Ibsen-Jensen R. 2014. The value 1 problem for concurrent mean-payoff games, IST Austria, 49p.","chicago":"Chatterjee, Krishnendu, and Rasmus Ibsen-Jensen. <i>The Value 1 Problem for Concurrent Mean-Payoff Games</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-191-v1-1\">https://doi.org/10.15479/AT:IST-2014-191-v1-1</a>.","short":"K. Chatterjee, R. Ibsen-Jensen, The Value 1 Problem for Concurrent Mean-Payoff Games, IST Austria, 2014.","apa":"Chatterjee, K., &#38; Ibsen-Jensen, R. (2014). <i>The value 1 problem for concurrent mean-payoff games</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-191-v1-1\">https://doi.org/10.15479/AT:IST-2014-191-v1-1</a>","ama":"Chatterjee K, Ibsen-Jensen R. <i>The Value 1 Problem for Concurrent Mean-Payoff Games</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-191-v1-1\">10.15479/AT:IST-2014-191-v1-1</a>","mla":"Chatterjee, Krishnendu, and Rasmus Ibsen-Jensen. <i>The Value 1 Problem for Concurrent Mean-Payoff Games</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-191-v1-1\">10.15479/AT:IST-2014-191-v1-1</a>."},"doi":"10.15479/AT:IST-2014-191-v1-1","month":"04","author":[{"orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Rasmus","last_name":"Ibsen-Jensen","id":"3B699956-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4783-0389","full_name":"Ibsen-Jensen, Rasmus"}],"abstract":[{"text":"We consider concurrent mean-payoff games, a very well-studied class of two-player (player 1 vs player 2) zero-sum games on finite-state graphs where every transition is assigned a reward between 0 and 1, and the payoff function is the long-run average of the rewards. The value is the maximal expected payoff that player 1 can guarantee against all strategies of player 2. We consider the computation of the set of states with value 1 under finite-memory strategies for player 1, and our main results for the problem are as follows: (1) we present a polynomial-time algorithm; (2) we show that whenever there is a finite-memory strategy, there is a stationary strategy that does not need memory at all; and (3) we present an optimal bound (which is double exponential) on the patience of stationary strategies (where patience of a distribution is the inverse of the smallest positive probability and represents a complexity measure of a stationary strategy).","lang":"eng"}],"pubrep_id":"191","oa":1,"has_accepted_license":"1","publication_identifier":{"issn":["2664-1690"]},"file_date_updated":"2020-07-14T12:46:50Z","publisher":"IST Austria","type":"technical_report","fulldoi":"https://doi.org/10.15479/AT:IST-2014-191-v1-1","date_updated":"2021-01-12T08:02:05Z","ddc":["000","005"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2014-04-14T00:00:00Z","title":"The value 1 problem for concurrent mean-payoff games","alternative_title":["IST Austria Technical Report"],"page":"49","oa_version":"Published Version","day":"14","publication_status":"published","language":[{"iso":"eng"}],"_id":"5420"}]