[{"scopus_import":"1","abstract":[{"lang":"eng","text":"We consider partially observable Markov decision processes (POMDPs) with limit-average payoff, where a reward value in the interval [0,1] is associated with every transition, and the payoff of an infinite path is the long-run average of the rewards. We consider two types of path constraints: (i) a quantitative constraint defines the set of paths where the payoff is at least a given threshold λ1ε(0,1]; and (ii) a qualitative constraint which is a special case of the quantitative constraint with λ1=1. We consider the computation of the almost-sure winning set, where the controller needs to ensure that the path constraint is satisfied with probability 1. Our main results for qualitative path constraints are as follows: (i) the problem of deciding the existence of a finite-memory controller is EXPTIME-complete; and (ii) the problem of deciding the existence of an infinite-memory controller is undecidable. For quantitative path constraints we show that the problem of deciding the existence of a finite-memory controller is undecidable. We also present a prototype implementation of our EXPTIME algorithm and experimental results on several examples."}],"citation":{"ama":"Chatterjee K, Chmelik M. POMDPs under probabilistic semantics. <i>Artificial Intelligence</i>. 2015;221:46-72. doi:<a href=\"https://doi.org/10.1016/j.artint.2014.12.009\">10.1016/j.artint.2014.12.009</a>","ieee":"K. Chatterjee and M. Chmelik, “POMDPs under probabilistic semantics,” <i>Artificial Intelligence</i>, vol. 221. Elsevier, pp. 46–72, 2015.","mla":"Chatterjee, Krishnendu, and Martin Chmelik. “POMDPs under Probabilistic Semantics.” <i>Artificial Intelligence</i>, vol. 221, Elsevier, 2015, pp. 46–72, doi:<a href=\"https://doi.org/10.1016/j.artint.2014.12.009\">10.1016/j.artint.2014.12.009</a>.","short":"K. Chatterjee, M. Chmelik, Artificial Intelligence 221 (2015) 46–72.","ista":"Chatterjee K, Chmelik M. 2015. POMDPs under probabilistic semantics. Artificial Intelligence. 221, 46–72.","apa":"Chatterjee, K., &#38; Chmelik, M. (2015). POMDPs under probabilistic semantics. <i>Artificial Intelligence</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.artint.2014.12.009\">https://doi.org/10.1016/j.artint.2014.12.009</a>","chicago":"Chatterjee, Krishnendu, and Martin Chmelik. “POMDPs under Probabilistic Semantics.” <i>Artificial Intelligence</i>. Elsevier, 2015. <a href=\"https://doi.org/10.1016/j.artint.2014.12.009\">https://doi.org/10.1016/j.artint.2014.12.009</a>."},"oa_version":"Preprint","publisher":"Elsevier","main_file_link":[{"url":"https://arxiv.org/abs/1408.2058","open_access":"1"}],"type":"journal_article","status":"public","volume":221,"publist_id":"5224","title":"POMDPs under probabilistic semantics","article_processing_charge":"No","arxiv":1,"date_published":"2015-04-01T00:00:00Z","isi":1,"external_id":{"isi":["000350782300003"],"arxiv":["1408.2058"]},"date_updated":"2025-09-23T09:52:31Z","quality_controlled":"1","month":"04","_id":"1873","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"KrCh"}],"page":"46 - 72","day":"01","corr_author":"1","publication":"Artificial Intelligence","year":"2015","date_created":"2018-12-11T11:54:28Z","language":[{"iso":"eng"}],"author":[{"full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","first_name":"Krishnendu"},{"id":"3624234E-F248-11E8-B48F-1D18A9856A87","full_name":"Chmelik, Martin","first_name":"Martin","last_name":"Chmelik"}],"oa":1,"publication_status":"published","doi":"10.1016/j.artint.2014.12.009","intvolume":"       221"},{"publisher":"Springer Nature","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1511.01125"}],"oa_version":"Preprint","abstract":[{"text":"In this Introduction, we outline expectations for when and how the hydrogen and helium atoms in the universe turned from neutral to ionized, focusing on the earliest, least well understood stages, and emphasize the most important open questions. We include a historical summary, and highlight the role of reionization as one of the few milestones in the evolution of the universe since the Big Bang, and its status as a unique probe of the beginning stages of structure formation.","lang":"eng"}],"scopus_import":"1","citation":{"mla":"Haiman, Zoltán. “Cosmic Reionization and the First Nonlinear Structures in the Universe.” <i>Understanding the Epoch of Cosmic Reionization</i>, edited by Andrei Mesinger, Springer Nature, 2015, pp. 1–22, doi:<a href=\"https://doi.org/10.1007/978-3-319-21957-8_1\">10.1007/978-3-319-21957-8_1</a>.","short":"Z. Haiman, in:, A. Mesinger (Ed.), Understanding the Epoch of Cosmic Reionization, Springer Nature, Cham, 2015, pp. 1–22.","ista":"Haiman Z. 2015.Cosmic Reionization and the First Nonlinear Structures in the Universe. In: Understanding the Epoch of Cosmic Reionization. Astrophysics and Space Science Library, , 1–22.","apa":"Haiman, Z. (2015). Cosmic Reionization and the First Nonlinear Structures in the Universe. In A. Mesinger (Ed.), <i>Understanding the Epoch of Cosmic Reionization</i> (pp. 1–22). Cham: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-319-21957-8_1\">https://doi.org/10.1007/978-3-319-21957-8_1</a>","chicago":"Haiman, Zoltán. “Cosmic Reionization and the First Nonlinear Structures in the Universe.” In <i>Understanding the Epoch of Cosmic Reionization</i>, edited by Andrei Mesinger, 1–22. 423. Cham: Springer Nature, 2015. <a href=\"https://doi.org/10.1007/978-3-319-21957-8_1\">https://doi.org/10.1007/978-3-319-21957-8_1</a>.","ama":"Haiman Z. Cosmic Reionization and the First Nonlinear Structures in the Universe. In: Mesinger A, ed. <i>Understanding the Epoch of Cosmic Reionization</i>. 423. Cham: Springer Nature; 2015:1-22. doi:<a href=\"https://doi.org/10.1007/978-3-319-21957-8_1\">10.1007/978-3-319-21957-8_1</a>","ieee":"Z. Haiman, “Cosmic Reionization and the First Nonlinear Structures in the Universe,” in <i>Understanding the Epoch of Cosmic Reionization</i>, A. Mesinger, Ed. Cham: Springer Nature, 2015, pp. 1–22."},"publication_identifier":{"isbn":["9783319219561"],"eissn":["2214-7985"],"issn":["0067-0057"],"eisbn":["9783319219578"]},"type":"book_chapter","status":"public","OA_type":"green","editor":[{"full_name":"Mesinger, Andrei","last_name":"Mesinger","first_name":"Andrei"}],"title":"Cosmic Reionization and the First Nonlinear Structures in the Universe","arxiv":1,"article_processing_charge":"No","date_published":"2015-11-28T00:00:00Z","month":"11","external_id":{"arxiv":["1511.01125"]},"quality_controlled":"1","date_updated":"2025-01-07T12:45:30Z","page":"1-22","_id":"18734","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","OA_place":"repository","publication":"Understanding the Epoch of Cosmic Reionization","day":"28","date_created":"2025-01-03T12:28:57Z","place":"Cham","alternative_title":["Astrophysics and Space Science Library"],"year":"2015","doi":"10.1007/978-3-319-21957-8_1","publication_status":"published","series_title":"423","oa":1,"extern":"1","author":[{"full_name":"Haiman, Zoltán","id":"7c006e8c-cc0d-11ee-8322-cb904ef76f36","orcid":"0000-0003-3633-5403","last_name":"Haiman","first_name":"Zoltán"}],"language":[{"iso":"eng"}]},{"publication":"Hippocampus","day":"01","page":"838 - 857","issue":"7","department":[{"_id":"JoCs"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"1874","doi":"10.1002/hipo.22407","publication_status":"published","intvolume":"        25","author":[{"last_name":"Boccara","first_name":"Charlotte","orcid":"0000-0001-7237-5109","id":"3FC06552-F248-11E8-B48F-1D18A9856A87","full_name":"Boccara, Charlotte"},{"first_name":"Lisa","last_name":"Kjønigsen","full_name":"Kjønigsen, Lisa"},{"full_name":"Hammer, Ingvild","last_name":"Hammer","first_name":"Ingvild"},{"full_name":"Bjaalie, Jan","first_name":"Jan","last_name":"Bjaalie"},{"full_name":"Leergaard, Trygve","first_name":"Trygve","last_name":"Leergaard"},{"full_name":"Witter, Menno","last_name":"Witter","first_name":"Menno"}],"language":[{"iso":"eng"}],"date_created":"2018-12-11T11:54:29Z","year":"2015","type":"journal_article","status":"public","publisher":"Wiley","oa_version":"None","abstract":[{"text":"The hippocampal region, comprising the hippocampal formation and the parahippocampal region, has been one of the most intensively studied parts of the brain for decades. Better understanding of its functional diversity and complexity has led to an increased demand for specificity in experimental procedures and manipulations. In view of the complex 3D structure of the hippocampal region, precisely positioned experimental approaches require a fine-grained architectural description that is available and readable to experimentalists lacking detailed anatomical experience. In this paper, we provide the first cyto- and chemoarchitectural description of the hippocampal formation and parahippocampal region in the rat at high resolution and in the three standard sectional planes: coronal, horizontal and sagittal. The atlas uses a series of adjacent sections stained for neurons and for a number of chemical marker substances, particularly parvalbumin and calbindin. All the borders defined in one plane have been cross-checked against their counterparts in the other two planes. The entire dataset will be made available as a web-based interactive application through the Rodent Brain WorkBench (http://www.rbwb.org) which, together with this paper, provides a unique atlas resource.","lang":"eng"}],"scopus_import":"1","citation":{"ama":"Boccara CN, Kjønigsen L, Hammer I, Bjaalie J, Leergaard T, Witter M. A three-plane architectonic atlas of the rat hippocampal region. <i>Hippocampus</i>. 2015;25(7):838-857. doi:<a href=\"https://doi.org/10.1002/hipo.22407\">10.1002/hipo.22407</a>","ieee":"C. N. Boccara, L. Kjønigsen, I. Hammer, J. Bjaalie, T. Leergaard, and M. Witter, “A three-plane architectonic atlas of the rat hippocampal region,” <i>Hippocampus</i>, vol. 25, no. 7. Wiley, pp. 838–857, 2015.","mla":"Boccara, Charlotte N., et al. “A Three-Plane Architectonic Atlas of the Rat Hippocampal Region.” <i>Hippocampus</i>, vol. 25, no. 7, Wiley, 2015, pp. 838–57, doi:<a href=\"https://doi.org/10.1002/hipo.22407\">10.1002/hipo.22407</a>.","short":"C.N. Boccara, L. Kjønigsen, I. Hammer, J. Bjaalie, T. Leergaard, M. Witter, Hippocampus 25 (2015) 838–857.","ista":"Boccara CN, Kjønigsen L, Hammer I, Bjaalie J, Leergaard T, Witter M. 2015. A three-plane architectonic atlas of the rat hippocampal region. Hippocampus. 25(7), 838–857.","apa":"Boccara, C. N., Kjønigsen, L., Hammer, I., Bjaalie, J., Leergaard, T., &#38; Witter, M. (2015). A three-plane architectonic atlas of the rat hippocampal region. <i>Hippocampus</i>. Wiley. <a href=\"https://doi.org/10.1002/hipo.22407\">https://doi.org/10.1002/hipo.22407</a>","chicago":"Boccara, Charlotte N., Lisa Kjønigsen, Ingvild Hammer, Jan Bjaalie, Trygve Leergaard, and Menno Witter. “A Three-Plane Architectonic Atlas of the Rat Hippocampal Region.” <i>Hippocampus</i>. Wiley, 2015. <a href=\"https://doi.org/10.1002/hipo.22407\">https://doi.org/10.1002/hipo.22407</a>."},"month":"07","external_id":{"isi":["000356812700007"]},"quality_controlled":"1","date_updated":"2025-09-23T07:29:29Z","title":"A three-plane architectonic atlas of the rat hippocampal region","isi":1,"article_processing_charge":"No","date_published":"2015-07-01T00:00:00Z","volume":25,"publist_id":"5222"},{"author":[{"id":"2AD56A7A-F248-11E8-B48F-1D18A9856A87","full_name":"Cires Rodriguez, Eduardo","first_name":"Eduardo","last_name":"Cires Rodriguez"},{"full_name":"Prieto, José","last_name":"Prieto","first_name":"José"}],"language":[{"iso":"eng"}],"intvolume":"       128","doi":"10.1007/s10265-014-0691-6","publication_status":"published","year":"2015","date_created":"2018-12-11T11:54:30Z","day":"24","publication":"Journal of Plant Research","corr_author":"1","issue":"2","department":[{"_id":"JiFr"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"1878","page":"223 - 238","date_updated":"2025-09-23T09:49:04Z","quality_controlled":"1","external_id":{"isi":["000350826000001"]},"month":"01","publist_id":"5217","volume":128,"isi":1,"article_processing_charge":"No","date_published":"2015-01-24T00:00:00Z","title":"Phylogenetic relationships of Petrocoptis A. Braun ex Endl. (Caryophyllaceae), a discussed genus from the Iberian Peninsula","status":"public","type":"journal_article","oa_version":"None","citation":{"ieee":"E. Cires Rodriguez and J. Prieto, “Phylogenetic relationships of Petrocoptis A. Braun ex Endl. (Caryophyllaceae), a discussed genus from the Iberian Peninsula,” <i>Journal of Plant Research</i>, vol. 128, no. 2. Springer, pp. 223–238, 2015.","ama":"Cires Rodriguez E, Prieto J. Phylogenetic relationships of Petrocoptis A. Braun ex Endl. (Caryophyllaceae), a discussed genus from the Iberian Peninsula. <i>Journal of Plant Research</i>. 2015;128(2):223-238. doi:<a href=\"https://doi.org/10.1007/s10265-014-0691-6\">10.1007/s10265-014-0691-6</a>","apa":"Cires Rodriguez, E., &#38; Prieto, J. (2015). Phylogenetic relationships of Petrocoptis A. Braun ex Endl. (Caryophyllaceae), a discussed genus from the Iberian Peninsula. <i>Journal of Plant Research</i>. Springer. <a href=\"https://doi.org/10.1007/s10265-014-0691-6\">https://doi.org/10.1007/s10265-014-0691-6</a>","chicago":"Cires Rodriguez, Eduardo, and José Prieto. “Phylogenetic Relationships of Petrocoptis A. Braun Ex Endl. (Caryophyllaceae), a Discussed Genus from the Iberian Peninsula.” <i>Journal of Plant Research</i>. Springer, 2015. <a href=\"https://doi.org/10.1007/s10265-014-0691-6\">https://doi.org/10.1007/s10265-014-0691-6</a>.","mla":"Cires Rodriguez, Eduardo, and José Prieto. “Phylogenetic Relationships of Petrocoptis A. Braun Ex Endl. (Caryophyllaceae), a Discussed Genus from the Iberian Peninsula.” <i>Journal of Plant Research</i>, vol. 128, no. 2, Springer, 2015, pp. 223–38, doi:<a href=\"https://doi.org/10.1007/s10265-014-0691-6\">10.1007/s10265-014-0691-6</a>.","short":"E. Cires Rodriguez, J. Prieto, Journal of Plant Research 128 (2015) 223–238.","ista":"Cires Rodriguez E, Prieto J. 2015. Phylogenetic relationships of Petrocoptis A. Braun ex Endl. (Caryophyllaceae), a discussed genus from the Iberian Peninsula. Journal of Plant Research. 128(2), 223–238."},"abstract":[{"text":"Petrocoptis is a small genus of chasmophytic plants endemic to the Iberian Peninsula, with some localized populations in the French Pyrenees. Within the genus, a dozen species have been recognized based on morphological diversity, most of them with limited distribution area, in small populations and frequently with potential threats to their survival. To date, however, a molecular evaluation of the current systematic treatments has not been carried out. The aim of the present study is to infer phylogenetic relationships among its subordinate taxa by using plastidial rps16 intron and nuclear internal transcribed spacer (ITS) DNA sequences; and evaluate the phylogenetic placement of the genus Petrocoptis within the family Caryophyllaceae. The monophyly of Petrocoptis is supported by both ITS and rps16 intron sequence analyses. Furthermore, time estimates using BEAST analyses indicate a Middle to Late Miocene diversification (10.59 Myr, 6.44–15.26 Myr highest posterior densities [HPD], for ITS; 14.30 Myr, 8.61–21.00 Myr HPD, for rps16 intron).","lang":"eng"}],"scopus_import":"1","publisher":"Springer"},{"citation":{"ama":"Kremer A, Lippens S, Bartunkova S, et al. Developing 3D SEM in a broad biological context. <i>Journal of Microscopy</i>. 2015;259(2):80-96. doi:<a href=\"https://doi.org/10.1111/jmi.12211\">10.1111/jmi.12211</a>","ieee":"A. Kremer <i>et al.</i>, “Developing 3D SEM in a broad biological context,” <i>Journal of Microscopy</i>, vol. 259, no. 2. Wiley-Blackwell, pp. 80–96, 2015.","mla":"Kremer, A., et al. “Developing 3D SEM in a Broad Biological Context.” <i>Journal of Microscopy</i>, vol. 259, no. 2, Wiley-Blackwell, 2015, pp. 80–96, doi:<a href=\"https://doi.org/10.1111/jmi.12211\">10.1111/jmi.12211</a>.","short":"A. Kremer, S. Lippens, S. Bartunkova, B. Asselbergh, C. Blanpain, M. Fendrych, A. Goossens, M. Holt, S. Janssens, M. Krols, J. Larsimont, C. Mc Guire, M. Nowack, X. Saelens, A. Schertel, B. Schepens, M. Slezak, V. Timmerman, C. Theunis, R. Van Brempt, Y. Visser, C. Guérin, Journal of Microscopy 259 (2015) 80–96.","ista":"Kremer A, Lippens S, Bartunkova S, Asselbergh B, Blanpain C, Fendrych M, Goossens A, Holt M, Janssens S, Krols M, Larsimont J, Mc Guire C, Nowack M, Saelens X, Schertel A, Schepens B, Slezak M, Timmerman V, Theunis C, Van Brempt R, Visser Y, Guérin C. 2015. Developing 3D SEM in a broad biological context. Journal of Microscopy. 259(2), 80–96.","apa":"Kremer, A., Lippens, S., Bartunkova, S., Asselbergh, B., Blanpain, C., Fendrych, M., … Guérin, C. (2015). Developing 3D SEM in a broad biological context. <i>Journal of Microscopy</i>. Wiley-Blackwell. <a href=\"https://doi.org/10.1111/jmi.12211\">https://doi.org/10.1111/jmi.12211</a>","chicago":"Kremer, A, Stefaan Lippens, Sonia Bartunkova, Bob Asselbergh, Cendric Blanpain, Matyas Fendrych, A Goossens, et al. “Developing 3D SEM in a Broad Biological Context.” <i>Journal of Microscopy</i>. Wiley-Blackwell, 2015. <a href=\"https://doi.org/10.1111/jmi.12211\">https://doi.org/10.1111/jmi.12211</a>."},"abstract":[{"text":"When electron microscopy (EM) was introduced in the 1930s it gave scientists their first look into the nanoworld of cells. Over the last 80 years EM has vastly increased our understanding of the complex cellular structures that underlie the diverse functions that cells need to maintain life. One drawback that has been difficult to overcome was the inherent lack of volume information, mainly due to the limit on the thickness of sections that could be viewed in a transmission electron microscope (TEM). For many years scientists struggled to achieve three-dimensional (3D) EM using serial section reconstructions, TEM tomography, and scanning EM (SEM) techniques such as freeze-fracture. Although each technique yielded some special information, they required a significant amount of time and specialist expertise to obtain even a very small 3D EM dataset. Almost 20 years ago scientists began to exploit SEMs to image blocks of embedded tissues and perform serial sectioning of these tissues inside the SEM chamber. Using first focused ion beams (FIB) and subsequently robotic ultramicrotomes (serial block-face, SBF-SEM) microscopists were able to collect large volumes of 3D EM information at resolutions that could address many important biological questions, and do so in an efficient manner. We present here some examples of 3D EM taken from the many diverse specimens that have been imaged in our core facility. We propose that the next major step forward will be to efficiently correlate functional information obtained using light microscopy (LM) with 3D EM datasets to more completely investigate the important links between cell structures and their functions.","lang":"eng"}],"scopus_import":"1","oa_version":"Published Version","publisher":"Wiley-Blackwell","type":"journal_article","status":"public","volume":259,"publist_id":"5218","title":"Developing 3D SEM in a broad biological context","article_processing_charge":"No","date_published":"2015-08-01T00:00:00Z","acknowledgement":"The Zeiss Merlin with Gatan 3View2XP and Zeiss Auriga were acquired through a CLEM grant from Minister Ingrid Lieten to the VIB Bio-Imaging-Core. Michiel Krols and Saskia Lippens are the recipients of a fellowship from the FWO (Fonds Wetenschappelijk Onderzoek) of Flanders.","isi":1,"external_id":{"isi":["000358300600002"]},"quality_controlled":"1","date_updated":"2025-09-23T08:26:17Z","month":"08","_id":"1879","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"JiFr"}],"issue":"2","page":"80 - 96","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"has_accepted_license":"1","day":"01","publication":"Journal of Microscopy","year":"2015","date_created":"2018-12-11T11:54:30Z","file_date_updated":"2020-07-14T12:45:19Z","pubrep_id":"459","ddc":["570"],"language":[{"iso":"eng"}],"author":[{"full_name":"Kremer, A","last_name":"Kremer","first_name":"A"},{"full_name":"Lippens, Stefaan","first_name":"Stefaan","last_name":"Lippens"},{"last_name":"Bartunkova","first_name":"Sonia","full_name":"Bartunkova, Sonia"},{"first_name":"Bob","last_name":"Asselbergh","full_name":"Asselbergh, Bob"},{"last_name":"Blanpain","first_name":"Cendric","full_name":"Blanpain, Cendric"},{"id":"43905548-F248-11E8-B48F-1D18A9856A87","full_name":"Fendrych, Matyas","first_name":"Matyas","last_name":"Fendrych","orcid":"0000-0002-9767-8699"},{"first_name":"A","last_name":"Goossens","full_name":"Goossens, A"},{"first_name":"Matthew","last_name":"Holt","full_name":"Holt, Matthew"},{"last_name":"Janssens","first_name":"Sophie","full_name":"Janssens, Sophie"},{"last_name":"Krols","first_name":"Michiel","full_name":"Krols, Michiel"},{"full_name":"Larsimont, Jean","first_name":"Jean","last_name":"Larsimont"},{"last_name":"Mc Guire","first_name":"Conor","full_name":"Mc Guire, Conor"},{"full_name":"Nowack, Moritz","first_name":"Moritz","last_name":"Nowack"},{"last_name":"Saelens","first_name":"Xavier","full_name":"Saelens, Xavier"},{"full_name":"Schertel, Andreas","last_name":"Schertel","first_name":"Andreas"},{"last_name":"Schepens","first_name":"B","full_name":"Schepens, B"},{"last_name":"Slezak","first_name":"M","full_name":"Slezak, M"},{"full_name":"Timmerman, Vincent","last_name":"Timmerman","first_name":"Vincent"},{"last_name":"Theunis","first_name":"Clara","full_name":"Theunis, Clara"},{"full_name":"Van Brempt, Ronald","last_name":"Van Brempt","first_name":"Ronald"},{"first_name":"Y","last_name":"Visser","full_name":"Visser, Y"},{"full_name":"Guérin, Christophe","last_name":"Guérin","first_name":"Christophe"}],"publication_status":"published","oa":1,"file":[{"relation":"main_file","date_updated":"2020-07-14T12:45:19Z","content_type":"application/pdf","file_size":2899898,"access_level":"open_access","file_name":"IST-2016-459-v1+1_KREMER_et_al-2015-Journal_of_Microscopy.pdf","checksum":"3649c5372d1644062d728ea9287e367f","creator":"system","file_id":"4872","date_created":"2018-12-12T10:11:19Z"}],"doi":"10.1111/jmi.12211","intvolume":"       259"},{"status":"public","type":"journal_article","citation":{"chicago":"Könenberg, Martin, Thomas Moser, Robert Seiringer, and Jakob Yngvason. “Superfluid Behavior of a Bose-Einstein Condensate in a Random Potential.” <i>New Journal of Physics</i>. IOP Publishing, 2015. <a href=\"https://doi.org/10.1088/1367-2630/17/1/013022\">https://doi.org/10.1088/1367-2630/17/1/013022</a>.","apa":"Könenberg, M., Moser, T., Seiringer, R., &#38; Yngvason, J. (2015). Superfluid behavior of a Bose-Einstein condensate in a random potential. <i>New Journal of Physics</i>. IOP Publishing. <a href=\"https://doi.org/10.1088/1367-2630/17/1/013022\">https://doi.org/10.1088/1367-2630/17/1/013022</a>","ista":"Könenberg M, Moser T, Seiringer R, Yngvason J. 2015. Superfluid behavior of a Bose-Einstein condensate in a random potential. New Journal of Physics. 17, 013022.","short":"M. Könenberg, T. Moser, R. Seiringer, J. Yngvason, New Journal of Physics 17 (2015).","mla":"Könenberg, Martin, et al. “Superfluid Behavior of a Bose-Einstein Condensate in a Random Potential.” <i>New Journal of Physics</i>, vol. 17, 013022, IOP Publishing, 2015, doi:<a href=\"https://doi.org/10.1088/1367-2630/17/1/013022\">10.1088/1367-2630/17/1/013022</a>.","ieee":"M. Könenberg, T. Moser, R. Seiringer, and J. Yngvason, “Superfluid behavior of a Bose-Einstein condensate in a random potential,” <i>New Journal of Physics</i>, vol. 17. IOP Publishing, 2015.","ama":"Könenberg M, Moser T, Seiringer R, Yngvason J. Superfluid behavior of a Bose-Einstein condensate in a random potential. <i>New Journal of Physics</i>. 2015;17. doi:<a href=\"https://doi.org/10.1088/1367-2630/17/1/013022\">10.1088/1367-2630/17/1/013022</a>"},"article_number":"013022","scopus_import":"1","abstract":[{"lang":"eng","text":"We investigate the relation between Bose-Einstein condensation (BEC) and superfluidity in the ground state of a one-dimensional model of interacting bosons in a strong random potential. We prove rigorously that in a certain parameter regime the superfluid fraction can be arbitrarily small while complete BEC prevails. In another regime there is both complete BEC and complete superfluidity, despite the strong disorder"}],"oa_version":"Published Version","publisher":"IOP Publishing","quality_controlled":"1","date_updated":"2025-09-23T10:51:00Z","external_id":{"isi":["000348759300007"]},"month":"01","publist_id":"5214","volume":17,"date_published":"2015-01-15T00:00:00Z","article_processing_charge":"No","isi":1,"acknowledgement":"Support from the Natural Sciences and Engineering Research Council of Canada NSERC (MK and RS) and from the Austrian Science Fund FWF (JY, under project P 22929-N16) is gratefully acknowledged","title":"Superfluid behavior of a Bose-Einstein condensate in a random potential","day":"15","publication":"New Journal of Physics","_id":"1880","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"RoSe"}],"tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"has_accepted_license":"1","language":[{"iso":"eng"}],"ddc":["530"],"author":[{"last_name":"Könenberg","first_name":"Martin","full_name":"Könenberg, Martin"},{"last_name":"Moser","first_name":"Thomas","full_name":"Moser, Thomas","id":"2B5FC9A4-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-6781-0521","first_name":"Robert","last_name":"Seiringer","full_name":"Seiringer, Robert","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Yngvason, Jakob","last_name":"Yngvason","first_name":"Jakob"}],"file_date_updated":"2020-07-14T12:45:20Z","pubrep_id":"447","intvolume":"        17","publication_status":"published","oa":1,"project":[{"_id":"26450934-B435-11E9-9278-68D0E5697425","name":"NSERC Postdoctoral fellowship"}],"file":[{"file_id":"4963","date_created":"2018-12-12T10:12:44Z","file_name":"IST-2016-447-v1+1_document_1_.pdf","access_level":"open_access","checksum":"38fdf2b5ac30445e26a5d613abd84b16","creator":"system","content_type":"application/pdf","date_updated":"2020-07-14T12:45:20Z","relation":"main_file","file_size":768108}],"doi":"10.1088/1367-2630/17/1/013022","year":"2015","date_created":"2018-12-11T11:54:30Z"},{"volume":8997,"publist_id":"5216","title":"Compositionality for quantitative specifications","acknowledgement":"This research was funded in part by the European Research Council (ERC) under grant agreement 267989 (QUAREM), by the Austrian Science Fund (FWF) project S11402-N23 (RiSE), and by the Czech Science Foundation, grant No. P202/12/G061.","date_published":"2015-01-30T00:00:00Z","article_processing_charge":"No","arxiv":1,"external_id":{"arxiv":["1408.1256"]},"date_updated":"2025-06-11T07:22:00Z","quality_controlled":"1","month":"01","oa_version":"Preprint","citation":{"ama":"Fahrenberg U, Kretinsky J, Legay A, Traonouez L. Compositionality for quantitative specifications. In: Vol 8997. Springer; 2015:306-324. doi:<a href=\"https://doi.org/10.1007/978-3-319-15317-9_19\">10.1007/978-3-319-15317-9_19</a>","ieee":"U. Fahrenberg, J. Kretinsky, A. Legay, and L. Traonouez, “Compositionality for quantitative specifications,” presented at the FACS: Formal Aspects of Component Software, Bertinoro, Italy, 2015, vol. 8997, pp. 306–324.","mla":"Fahrenberg, Uli, et al. <i>Compositionality for Quantitative Specifications</i>. Vol. 8997, Springer, 2015, pp. 306–24, doi:<a href=\"https://doi.org/10.1007/978-3-319-15317-9_19\">10.1007/978-3-319-15317-9_19</a>.","short":"U. Fahrenberg, J. Kretinsky, A. Legay, L. Traonouez, in:, Springer, 2015, pp. 306–324.","ista":"Fahrenberg U, Kretinsky J, Legay A, Traonouez L. 2015. Compositionality for quantitative specifications. FACS: Formal Aspects of Component Software, LNCS, vol. 8997, 306–324.","apa":"Fahrenberg, U., Kretinsky, J., Legay, A., &#38; Traonouez, L. (2015). Compositionality for quantitative specifications (Vol. 8997, pp. 306–324). Presented at the FACS: Formal Aspects of Component Software, Bertinoro, Italy: Springer. <a href=\"https://doi.org/10.1007/978-3-319-15317-9_19\">https://doi.org/10.1007/978-3-319-15317-9_19</a>","chicago":"Fahrenberg, Uli, Jan Kretinsky, Axel Legay, and Louis Traonouez. “Compositionality for Quantitative Specifications,” 8997:306–24. Springer, 2015. <a href=\"https://doi.org/10.1007/978-3-319-15317-9_19\">https://doi.org/10.1007/978-3-319-15317-9_19</a>."},"scopus_import":"1","abstract":[{"text":"We provide a framework for compositional and iterative design and verification of systems with quantitative information, such as rewards, time or energy. It is based on disjunctive modal transition systems where we allow actions to bear various types of quantitative information. Throughout the design process the actions can be further refined and the information made more precise. We show how to compute the results of standard operations on the systems, including the quotient (residual), which has not been previously considered for quantitative non-deterministic systems. Our quantitative framework has close connections to the modal nu-calculus and is compositional with respect to general notions of distances between systems and the standard operations.","lang":"eng"}],"publisher":"Springer","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1408.1256"}],"type":"conference","status":"public","year":"2015","date_created":"2018-12-11T11:54:31Z","alternative_title":["LNCS"],"author":[{"full_name":"Fahrenberg, Uli","first_name":"Uli","last_name":"Fahrenberg"},{"full_name":"Kretinsky, Jan","id":"44CEF464-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8122-2881","last_name":"Kretinsky","first_name":"Jan"},{"first_name":"Axel","last_name":"Legay","full_name":"Legay, Axel"},{"full_name":"Traonouez, Louis","first_name":"Louis","last_name":"Traonouez"}],"language":[{"iso":"eng"}],"doi":"10.1007/978-3-319-15317-9_19","project":[{"_id":"25EE3708-B435-11E9-9278-68D0E5697425","grant_number":"267989","call_identifier":"FP7","name":"Quantitative Reactive Modeling"},{"call_identifier":"FWF","name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425","grant_number":"S 11407_N23"}],"oa":1,"publication_status":"published","intvolume":"      8997","conference":{"location":"Bertinoro, Italy","start_date":"2014-09-10","name":"FACS: Formal Aspects of Component Software","end_date":"2014-09-12"},"department":[{"_id":"ToHe"},{"_id":"KrCh"}],"ec_funded":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1882","page":"306 - 324","day":"30","corr_author":"1"},{"isi":1,"date_published":"2015-02-02T00:00:00Z","article_processing_charge":"No","arxiv":1,"title":"Anomalous scaling in an age-dependent branching model","publist_id":"5213","volume":91,"month":"02","date_updated":"2025-09-23T07:53:52Z","quality_controlled":"1","external_id":{"arxiv":["1012.3298"],"isi":["000349860900006"]},"main_file_link":[{"url":"https://arxiv.org/abs/1012.3298","open_access":"1"}],"publisher":"American Institute of Physics","oa_version":"Preprint","article_number":"022803","citation":{"ieee":"S. Keller-Schmidt, M. Tugrul, V. Eguíluz, E. Hernandez Garcia, and K. Klemm, “Anomalous scaling in an age-dependent branching model,” <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>, vol. 91, no. 2. American Institute of Physics, 2015.","ama":"Keller-Schmidt S, Tugrul M, Eguíluz V, Hernandez Garcia E, Klemm K. Anomalous scaling in an age-dependent branching model. <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>. 2015;91(2). doi:<a href=\"https://doi.org/10.1103/PhysRevE.91.022803\">10.1103/PhysRevE.91.022803</a>","chicago":"Keller-Schmidt, Stephanie, Murat Tugrul, Víctor Eguíluz, Emilio Hernandez Garcia, and Konstantin Klemm. “Anomalous Scaling in an Age-Dependent Branching Model.” <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>. American Institute of Physics, 2015. <a href=\"https://doi.org/10.1103/PhysRevE.91.022803\">https://doi.org/10.1103/PhysRevE.91.022803</a>.","apa":"Keller-Schmidt, S., Tugrul, M., Eguíluz, V., Hernandez Garcia, E., &#38; Klemm, K. (2015). Anomalous scaling in an age-dependent branching model. <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>. American Institute of Physics. <a href=\"https://doi.org/10.1103/PhysRevE.91.022803\">https://doi.org/10.1103/PhysRevE.91.022803</a>","ista":"Keller-Schmidt S, Tugrul M, Eguíluz V, Hernandez Garcia E, Klemm K. 2015. Anomalous scaling in an age-dependent branching model. Physical Review E Statistical Nonlinear and Soft Matter Physics. 91(2), 022803.","short":"S. Keller-Schmidt, M. Tugrul, V. Eguíluz, E. Hernandez Garcia, K. Klemm, Physical Review E Statistical Nonlinear and Soft Matter Physics 91 (2015).","mla":"Keller-Schmidt, Stephanie, et al. “Anomalous Scaling in an Age-Dependent Branching Model.” <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>, vol. 91, no. 2, 022803, American Institute of Physics, 2015, doi:<a href=\"https://doi.org/10.1103/PhysRevE.91.022803\">10.1103/PhysRevE.91.022803</a>."},"abstract":[{"text":"We introduce a one-parametric family of tree growth models, in which branching probabilities decrease with branch age τ as τ-α. Depending on the exponent α, the scaling of tree depth with tree size n displays a transition between the logarithmic scaling of random trees and an algebraic growth. At the transition (α=1) tree depth grows as (logn)2. This anomalous scaling is in good agreement with the trend observed in evolution of biological species, thus providing a theoretical support for age-dependent speciation and associating it to the occurrence of a critical point.\r\n","lang":"eng"}],"scopus_import":"1","status":"public","type":"journal_article","article_type":"original","date_created":"2018-12-11T11:54:31Z","year":"2015","intvolume":"        91","doi":"10.1103/PhysRevE.91.022803","oa":1,"publication_status":"published","author":[{"first_name":"Stephanie","last_name":"Keller-Schmidt","full_name":"Keller-Schmidt, Stephanie"},{"first_name":"Murat","last_name":"Tugrul","orcid":"0000-0002-8523-0758","id":"37C323C6-F248-11E8-B48F-1D18A9856A87","full_name":"Tugrul, Murat"},{"full_name":"Eguíluz, Víctor","first_name":"Víctor","last_name":"Eguíluz"},{"last_name":"Hernandez Garcia","first_name":"Emilio","full_name":"Hernandez Garcia, Emilio"},{"first_name":"Konstantin","last_name":"Klemm","full_name":"Klemm, Konstantin"}],"language":[{"iso":"eng"}],"issue":"2","department":[{"_id":"NiBa"}],"_id":"1883","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publication":"Physical Review E Statistical Nonlinear and Soft Matter Physics","day":"02"},{"external_id":{"arxiv":["1404.5599"],"isi":["000347712900004"]},"quality_controlled":"1","date_updated":"2025-09-23T09:53:07Z","month":"01","volume":199,"publist_id":"5210","title":"Positional information, positional error, and readout precision in morphogenesis: A mathematical framework","article_processing_charge":"No","date_published":"2015-01-01T00:00:00Z","arxiv":1,"isi":1,"type":"journal_article","status":"public","citation":{"short":"G. Tkačik, J. Dubuis, M. Petkova, T. Gregor, Genetics 199 (2015) 39–59.","ista":"Tkačik G, Dubuis J, Petkova M, Gregor T. 2015. Positional information, positional error, and readout precision in morphogenesis: A mathematical framework. Genetics. 199(1), 39–59.","mla":"Tkačik, Gašper, et al. “Positional Information, Positional Error, and Readout Precision in Morphogenesis: A Mathematical Framework.” <i>Genetics</i>, vol. 199, no. 1, Genetics Society of America, 2015, pp. 39–59, doi:<a href=\"https://doi.org/10.1534/genetics.114.171850\">10.1534/genetics.114.171850</a>.","chicago":"Tkačik, Gašper, Julien Dubuis, Mariela Petkova, and Thomas Gregor. “Positional Information, Positional Error, and Readout Precision in Morphogenesis: A Mathematical Framework.” <i>Genetics</i>. Genetics Society of America, 2015. <a href=\"https://doi.org/10.1534/genetics.114.171850\">https://doi.org/10.1534/genetics.114.171850</a>.","apa":"Tkačik, G., Dubuis, J., Petkova, M., &#38; Gregor, T. (2015). Positional information, positional error, and readout precision in morphogenesis: A mathematical framework. <i>Genetics</i>. Genetics Society of America. <a href=\"https://doi.org/10.1534/genetics.114.171850\">https://doi.org/10.1534/genetics.114.171850</a>","ama":"Tkačik G, Dubuis J, Petkova M, Gregor T. Positional information, positional error, and readout precision in morphogenesis: A mathematical framework. <i>Genetics</i>. 2015;199(1):39-59. doi:<a href=\"https://doi.org/10.1534/genetics.114.171850\">10.1534/genetics.114.171850</a>","ieee":"G. Tkačik, J. Dubuis, M. Petkova, and T. Gregor, “Positional information, positional error, and readout precision in morphogenesis: A mathematical framework,” <i>Genetics</i>, vol. 199, no. 1. Genetics Society of America, pp. 39–59, 2015."},"scopus_import":"1","abstract":[{"lang":"eng","text":"The concept of positional information is central to our understanding of how cells determine their location in a multicellular structure and thereby their developmental fates. Nevertheless, positional information has neither been defined mathematically nor quantified in a principled way. Here we provide an information-theoretic definition in the context of developmental gene expression patterns and examine the features of expression patterns that affect positional information quantitatively. We connect positional information with the concept of positional error and develop tools to directly measure information and error from experimental data. We illustrate our framework for the case of gap gene expression patterns in the early Drosophila embryo and show how information that is distributed among only four genes is sufficient to determine developmental fates with nearly single-cell resolution. Our approach can be generalized to a variety of different model systems; procedures and examples are discussed in detail. "}],"oa_version":"Preprint","publisher":"Genetics Society of America","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1404.5599"}],"language":[{"iso":"eng"}],"author":[{"id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","full_name":"Tkacik, Gasper","last_name":"Tkacik","first_name":"Gasper","orcid":"0000-0002-6699-1455"},{"full_name":"Dubuis, Julien","last_name":"Dubuis","first_name":"Julien"},{"last_name":"Petkova","first_name":"Mariela","full_name":"Petkova, Mariela"},{"full_name":"Gregor, Thomas","first_name":"Thomas","last_name":"Gregor"}],"oa":1,"publication_status":"published","doi":"10.1534/genetics.114.171850","intvolume":"       199","year":"2015","date_created":"2018-12-11T11:54:32Z","day":"01","corr_author":"1","publication":"Genetics","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"1885","issue":"1","department":[{"_id":"GaTk"}],"page":"39 - 59"},{"date_updated":"2025-09-23T09:44:12Z","quality_controlled":"1","external_id":{"isi":["000349586000006"]},"month":"03","publist_id":"5152","volume":379,"article_processing_charge":"No","date_published":"2015-03-06T00:00:00Z","isi":1,"acknowledgement":"F.P. was supported by the Graduate School of IST Austria. S.S. was partially supported by CRC1060 of the DFG\r\nThe authors thank Olga Symonova and Michael Kerber for sharing their implementation of the persistence algorithm. ","title":"On the distribution of local extrema in quantum chaos","status":"public","type":"journal_article","abstract":[{"lang":"eng","text":"We numerically investigate the distribution of extrema of 'chaotic' Laplacian eigenfunctions on two-dimensional manifolds. Our contribution is two-fold: (a) we count extrema on grid graphs with a small number of randomly added edges and show the behavior to coincide with the 1957 prediction of Longuet-Higgins for the continuous case and (b) we compute the regularity of their spatial distribution using discrepancy, which is a classical measure from the theory of Monte Carlo integration. The first part suggests that grid graphs with randomly added edges should behave like two-dimensional surfaces with ergodic geodesic flow; in the second part we show that the extrema are more regularly distributed in space than the grid Z2."}],"citation":{"ieee":"F. Pausinger and S. Steinerberger, “On the distribution of local extrema in quantum chaos,” <i>Physics Letters, Section A</i>, vol. 379, no. 6. Elsevier, pp. 535–541, 2015.","ama":"Pausinger F, Steinerberger S. On the distribution of local extrema in quantum chaos. <i>Physics Letters, Section A</i>. 2015;379(6):535-541. doi:<a href=\"https://doi.org/10.1016/j.physleta.2014.12.010\">10.1016/j.physleta.2014.12.010</a>","chicago":"Pausinger, Florian, and Stefan Steinerberger. “On the Distribution of Local Extrema in Quantum Chaos.” <i>Physics Letters, Section A</i>. Elsevier, 2015. <a href=\"https://doi.org/10.1016/j.physleta.2014.12.010\">https://doi.org/10.1016/j.physleta.2014.12.010</a>.","apa":"Pausinger, F., &#38; Steinerberger, S. (2015). On the distribution of local extrema in quantum chaos. <i>Physics Letters, Section A</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.physleta.2014.12.010\">https://doi.org/10.1016/j.physleta.2014.12.010</a>","short":"F. Pausinger, S. Steinerberger, Physics Letters, Section A 379 (2015) 535–541.","ista":"Pausinger F, Steinerberger S. 2015. On the distribution of local extrema in quantum chaos. Physics Letters, Section A. 379(6), 535–541.","mla":"Pausinger, Florian, and Stefan Steinerberger. “On the Distribution of Local Extrema in Quantum Chaos.” <i>Physics Letters, Section A</i>, vol. 379, no. 6, Elsevier, 2015, pp. 535–41, doi:<a href=\"https://doi.org/10.1016/j.physleta.2014.12.010\">10.1016/j.physleta.2014.12.010</a>."},"scopus_import":"1","oa_version":"None","publisher":"Elsevier","language":[{"iso":"eng"}],"author":[{"last_name":"Pausinger","first_name":"Florian","orcid":"0000-0002-8379-3768","id":"2A77D7A2-F248-11E8-B48F-1D18A9856A87","full_name":"Pausinger, Florian"},{"full_name":"Steinerberger, Stefan","last_name":"Steinerberger","first_name":"Stefan"}],"intvolume":"       379","publication_status":"published","doi":"10.1016/j.physleta.2014.12.010","year":"2015","date_created":"2018-12-11T11:54:49Z","day":"06","publication":"Physics Letters, Section A","corr_author":"1","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"1938","department":[{"_id":"HeEd"}],"issue":"6","page":"535 - 541"},{"month":"06","external_id":{"arxiv":["1501.04015"],"isi":["000356131600006"]},"date_updated":"2025-09-23T09:46:10Z","quality_controlled":"1","title":"Optimizing information flow in small genetic networks. IV. Spatial coupling","article_processing_charge":"No","date_published":"2015-06-15T00:00:00Z","arxiv":1,"isi":1,"volume":91,"publist_id":"5145","type":"journal_article","status":"public","publisher":"American Institute of Physics","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1501.04015"}],"scopus_import":"1","article_number":"062710","citation":{"apa":"Sokolowski, T. R., &#38; Tkačik, G. (2015). Optimizing information flow in small genetic networks. IV. Spatial coupling. <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>. American Institute of Physics. <a href=\"https://doi.org/10.1103/PhysRevE.91.062710\">https://doi.org/10.1103/PhysRevE.91.062710</a>","chicago":"Sokolowski, Thomas R, and Gašper Tkačik. “Optimizing Information Flow in Small Genetic Networks. IV. Spatial Coupling.” <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>. American Institute of Physics, 2015. <a href=\"https://doi.org/10.1103/PhysRevE.91.062710\">https://doi.org/10.1103/PhysRevE.91.062710</a>.","mla":"Sokolowski, Thomas R., and Gašper Tkačik. “Optimizing Information Flow in Small Genetic Networks. IV. Spatial Coupling.” <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>, vol. 91, no. 6, 062710, American Institute of Physics, 2015, doi:<a href=\"https://doi.org/10.1103/PhysRevE.91.062710\">10.1103/PhysRevE.91.062710</a>.","ista":"Sokolowski TR, Tkačik G. 2015. Optimizing information flow in small genetic networks. IV. Spatial coupling. Physical Review E Statistical Nonlinear and Soft Matter Physics. 91(6), 062710.","short":"T.R. Sokolowski, G. Tkačik, Physical Review E Statistical Nonlinear and Soft Matter Physics 91 (2015).","ieee":"T. R. Sokolowski and G. Tkačik, “Optimizing information flow in small genetic networks. IV. Spatial coupling,” <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>, vol. 91, no. 6. American Institute of Physics, 2015.","ama":"Sokolowski TR, Tkačik G. Optimizing information flow in small genetic networks. IV. Spatial coupling. <i>Physical Review E Statistical Nonlinear and Soft Matter Physics</i>. 2015;91(6). doi:<a href=\"https://doi.org/10.1103/PhysRevE.91.062710\">10.1103/PhysRevE.91.062710</a>"},"abstract":[{"lang":"eng","text":"We typically think of cells as responding to external signals independently by regulating their gene expression levels, yet they often locally exchange information and coordinate. Can such spatial coupling be of benefit for conveying signals subject to gene regulatory noise? Here we extend our information-theoretic framework for gene regulation to spatially extended systems. As an example, we consider a lattice of nuclei responding to a concentration field of a transcriptional regulator (the &quot;input&quot;) by expressing a single diffusible target gene. When input concentrations are low, diffusive coupling markedly improves information transmission; optimal gene activation functions also systematically change. A qualitatively new regulatory strategy emerges where individual cells respond to the input in a nearly step-like fashion that is subsequently averaged out by strong diffusion. While motivated by early patterning events in the Drosophila embryo, our framework is generically applicable to spatially coupled stochastic gene expression models."}],"oa_version":"Preprint","oa":1,"publication_status":"published","doi":"10.1103/PhysRevE.91.062710","intvolume":"        91","language":[{"iso":"eng"}],"author":[{"orcid":"0000-0002-1287-3779","last_name":"Sokolowski","first_name":"Thomas R","full_name":"Sokolowski, Thomas R","id":"3E999752-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-6699-1455","last_name":"Tkacik","first_name":"Gasper","full_name":"Tkacik, Gasper","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87"}],"date_created":"2018-12-11T11:54:49Z","year":"2015","corr_author":"1","publication":"Physical Review E Statistical Nonlinear and Soft Matter Physics","day":"15","_id":"1940","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"GaTk"}],"issue":"6"},{"status":"public","type":"journal_article","publisher":"Elsevier","oa_version":"None","citation":{"chicago":"Rakusová, Hana, Matyas Fendrych, and Jiří Friml. “Intracellular Trafficking and PIN-Mediated Cell Polarity during Tropic Responses in Plants.” <i>Current Opinion in Plant Biology</i>. Elsevier, 2015. <a href=\"https://doi.org/10.1016/j.pbi.2014.12.002\">https://doi.org/10.1016/j.pbi.2014.12.002</a>.","apa":"Rakusová, H., Fendrych, M., &#38; Friml, J. (2015). Intracellular trafficking and PIN-mediated cell polarity during tropic responses in plants. <i>Current Opinion in Plant Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.pbi.2014.12.002\">https://doi.org/10.1016/j.pbi.2014.12.002</a>","ista":"Rakusová H, Fendrych M, Friml J. 2015. Intracellular trafficking and PIN-mediated cell polarity during tropic responses in plants. Current Opinion in Plant Biology. 23(2), 116–123.","short":"H. Rakusová, M. Fendrych, J. Friml, Current Opinion in Plant Biology 23 (2015) 116–123.","mla":"Rakusová, Hana, et al. “Intracellular Trafficking and PIN-Mediated Cell Polarity during Tropic Responses in Plants.” <i>Current Opinion in Plant Biology</i>, vol. 23, no. 2, Elsevier, 2015, pp. 116–23, doi:<a href=\"https://doi.org/10.1016/j.pbi.2014.12.002\">10.1016/j.pbi.2014.12.002</a>.","ieee":"H. Rakusová, M. Fendrych, and J. Friml, “Intracellular trafficking and PIN-mediated cell polarity during tropic responses in plants,” <i>Current Opinion in Plant Biology</i>, vol. 23, no. 2. Elsevier, pp. 116–123, 2015.","ama":"Rakusová H, Fendrych M, Friml J. Intracellular trafficking and PIN-mediated cell polarity during tropic responses in plants. <i>Current Opinion in Plant Biology</i>. 2015;23(2):116-123. doi:<a href=\"https://doi.org/10.1016/j.pbi.2014.12.002\">10.1016/j.pbi.2014.12.002</a>"},"scopus_import":"1","month":"02","date_updated":"2025-09-23T09:23:09Z","quality_controlled":"1","external_id":{"isi":["000349880900017"]},"acknowledgement":"This work was supported by the European Research Council (project ERC-2011-StG-20101109-PSDP); the Agency for Innovation by Science and Technology (IWT) (predoctoral fellowship to H.R.); and the People Programme (Marie Curie Actions) of the European Union","isi":1,"article_processing_charge":"No","date_published":"2015-02-01T00:00:00Z","title":"Intracellular trafficking and PIN-mediated cell polarity during tropic responses in plants","publist_id":"5140","volume":23,"publication":"Current Opinion in Plant Biology","corr_author":"1","day":"01","page":"116 - 123","issue":"2","department":[{"_id":"JiFr"}],"ec_funded":1,"_id":"1944","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","intvolume":"        23","doi":"10.1016/j.pbi.2014.12.002","project":[{"grant_number":"282300","_id":"25716A02-B435-11E9-9278-68D0E5697425","name":"Polarity and subcellular dynamics in plants","call_identifier":"FP7"},{"call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734"}],"publication_status":"published","author":[{"first_name":"Hana","last_name":"Rakusová","full_name":"Rakusová, Hana"},{"orcid":"0000-0002-9767-8699","last_name":"Fendrych","first_name":"Matyas","full_name":"Fendrych, Matyas","id":"43905548-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-8302-7596","first_name":"Jirí","last_name":"Friml","full_name":"Friml, Jirí","id":"4159519E-F248-11E8-B48F-1D18A9856A87"}],"language":[{"iso":"eng"}],"date_created":"2018-12-11T11:54:51Z","year":"2015"},{"department":[{"_id":"RoSe"}],"ec_funded":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"473","page":"65 - 115","has_accepted_license":"1","tmp":{"short":"CC BY-ND (4.0)","name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)","image":"/image/cc_by_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode"},"day":"01","publication":"Journal de l'Ecole Polytechnique - Mathematiques","year":"2015","date_created":"2018-12-11T11:46:40Z","pubrep_id":"951","file_date_updated":"2020-07-14T12:46:35Z","author":[{"last_name":"Lewin","first_name":"Mathieu","full_name":"Lewin, Mathieu"},{"full_name":"Phan Thanh, Nam","id":"404092F4-F248-11E8-B48F-1D18A9856A87","last_name":"Phan Thanh","first_name":"Nam"},{"full_name":"Rougerie, Nicolas","first_name":"Nicolas","last_name":"Rougerie"}],"ddc":["539"],"language":[{"iso":"eng"}],"file":[{"file_size":1084254,"date_updated":"2020-07-14T12:46:35Z","content_type":"application/pdf","relation":"main_file","date_created":"2018-12-12T10:12:53Z","file_id":"4974","checksum":"a40eb4016717ddc9927154798a4c164a","creator":"system","access_level":"open_access","file_name":"IST-2018-951-v1+1_2015_Thanh-Nam_Derivation_of.pdf"}],"project":[{"call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734"}],"doi":"10.5802/jep.18","publication_status":"published","oa":1,"intvolume":"         2","oa_version":"Published Version","scopus_import":1,"abstract":[{"text":"We prove that nonlinear Gibbs measures can be obtained from the corresponding many-body, grand-canonical, quantum Gibbs states, in a mean-field limit where the temperature T diverges and the interaction strength behaves as 1/T. We proceed by characterizing the interacting Gibbs state as minimizing a functional counting the free-energy relatively to the non-interacting case. We then perform an infinite-dimensional analogue of phase-space semiclassical analysis, using fine properties of the quantum relative entropy, the link between quantum de Finetti measures and upper/lower symbols in a coherent state basis, as well as Berezin-Lieb type inequalities. Our results cover the measure built on the defocusing nonlinear Schrödinger functional on a finite interval, as well as smoother interactions in dimensions d 2.","lang":"eng"}],"citation":{"mla":"Lewin, Mathieu, et al. “Derivation of Nonlinear Gibbs Measures from Many-Body Quantum Mechanics.” <i>Journal de l’Ecole Polytechnique - Mathematiques</i>, vol. 2, Ecole Polytechnique, 2015, pp. 65–115, doi:<a href=\"https://doi.org/10.5802/jep.18\">10.5802/jep.18</a>.","ista":"Lewin M, Nam P, Rougerie N. 2015. Derivation of nonlinear gibbs measures from many-body quantum mechanics. Journal de l’Ecole Polytechnique - Mathematiques. 2, 65–115.","short":"M. Lewin, P. Nam, N. Rougerie, Journal de l’Ecole Polytechnique - Mathematiques 2 (2015) 65–115.","apa":"Lewin, M., Nam, P., &#38; Rougerie, N. (2015). Derivation of nonlinear gibbs measures from many-body quantum mechanics. <i>Journal de l’Ecole Polytechnique - Mathematiques</i>. Ecole Polytechnique. <a href=\"https://doi.org/10.5802/jep.18\">https://doi.org/10.5802/jep.18</a>","chicago":"Lewin, Mathieu, Phan Nam, and Nicolas Rougerie. “Derivation of Nonlinear Gibbs Measures from Many-Body Quantum Mechanics.” <i>Journal de l’Ecole Polytechnique - Mathematiques</i>. Ecole Polytechnique, 2015. <a href=\"https://doi.org/10.5802/jep.18\">https://doi.org/10.5802/jep.18</a>.","ama":"Lewin M, Nam P, Rougerie N. Derivation of nonlinear gibbs measures from many-body quantum mechanics. <i>Journal de l’Ecole Polytechnique - Mathematiques</i>. 2015;2:65-115. doi:<a href=\"https://doi.org/10.5802/jep.18\">10.5802/jep.18</a>","ieee":"M. Lewin, P. Nam, and N. Rougerie, “Derivation of nonlinear gibbs measures from many-body quantum mechanics,” <i>Journal de l’Ecole Polytechnique - Mathematiques</i>, vol. 2. Ecole Polytechnique, pp. 65–115, 2015."},"publisher":"Ecole Polytechnique","type":"journal_article","status":"public","volume":2,"publist_id":"7344","title":"Derivation of nonlinear gibbs measures from many-body quantum mechanics","date_published":"2015-01-01T00:00:00Z","date_updated":"2021-01-12T08:00:52Z","quality_controlled":"1","month":"01"},{"abstract":[{"lang":"eng","text":"Dendritic cells are potent antigen-presenting cells endowed with the unique ability to initiate adaptive immune responses upon inflammation. Inflammatory processes are often associated with an increased production of serotonin, which operates by activating specific receptors. However, the functional role of serotonin receptors in regulation of dendritic cell functions is poorly understood. Here, we demonstrate that expression of serotonin receptor 5-HT7 (5-HT7TR) as well as its downstream effector Cdc42 is upregulated in dendritic cells upon maturation. Although dendritic cell maturation was independent of 5-HT7TR, receptor stimulation affected dendritic cell morphology through Cdc42-mediated signaling. In addition, basal activity of 5-HT7TR was required for the proper expression of the chemokine receptor CCR7, which is a key factor that controls dendritic cell migration. Consistent with this, we observed that 5-HT7TR enhances chemotactic motility of dendritic cells in vitro by modulating their directionality and migration velocity. Accordingly, migration of dendritic cells in murine colon explants was abolished after pharmacological receptor inhibition. Our results indicate that there is a crucial role for 5-HT7TR-Cdc42-mediated signaling in the regulation of dendritic cell morphology and motility, suggesting that 5-HT7TR could be a new target for treatment of a variety of inflammatory and immune disorders."}],"scopus_import":"1","citation":{"ieee":"K. Holst <i>et al.</i>, “The serotonin receptor 5-HT7R regulates the morphology and migratory properties of dendritic cells,” <i>Journal of Cell Science</i>, vol. 128, no. 15. Company of Biologists, pp. 2866–2880, 2015.","ama":"Holst K, Guseva D, Schindler S, et al. The serotonin receptor 5-HT7R regulates the morphology and migratory properties of dendritic cells. <i>Journal of Cell Science</i>. 2015;128(15):2866-2880. doi:<a href=\"https://doi.org/10.1242/jcs.167999\">10.1242/jcs.167999</a>","chicago":"Holst, Katrin, Daria Guseva, Susann Schindler, Michael K Sixt, Armin Braun, Himpriya Chopra, Oliver Pabst, and Evgeni Ponimaskin. “The Serotonin Receptor 5-HT7R Regulates the Morphology and Migratory Properties of Dendritic Cells.” <i>Journal of Cell Science</i>. Company of Biologists, 2015. <a href=\"https://doi.org/10.1242/jcs.167999\">https://doi.org/10.1242/jcs.167999</a>.","apa":"Holst, K., Guseva, D., Schindler, S., Sixt, M. K., Braun, A., Chopra, H., … Ponimaskin, E. (2015). The serotonin receptor 5-HT7R regulates the morphology and migratory properties of dendritic cells. <i>Journal of Cell Science</i>. Company of Biologists. <a href=\"https://doi.org/10.1242/jcs.167999\">https://doi.org/10.1242/jcs.167999</a>","short":"K. Holst, D. Guseva, S. Schindler, M.K. Sixt, A. Braun, H. Chopra, O. Pabst, E. Ponimaskin, Journal of Cell Science 128 (2015) 2866–2880.","ista":"Holst K, Guseva D, Schindler S, Sixt MK, Braun A, Chopra H, Pabst O, Ponimaskin E. 2015. The serotonin receptor 5-HT7R regulates the morphology and migratory properties of dendritic cells. Journal of Cell Science. 128(15), 2866–2880.","mla":"Holst, Katrin, et al. “The Serotonin Receptor 5-HT7R Regulates the Morphology and Migratory Properties of Dendritic Cells.” <i>Journal of Cell Science</i>, vol. 128, no. 15, Company of Biologists, 2015, pp. 2866–80, doi:<a href=\"https://doi.org/10.1242/jcs.167999\">10.1242/jcs.167999</a>."},"oa_version":"None","publisher":"Company of Biologists","status":"public","type":"journal_article","publist_id":"7343","volume":128,"article_processing_charge":"No","date_published":"2015-06-15T00:00:00Z","isi":1,"title":"The serotonin receptor 5-HT7R regulates the morphology and migratory properties of dendritic cells","date_updated":"2025-09-23T14:16:38Z","quality_controlled":"1","external_id":{"isi":["000359782100013"]},"month":"06","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"477","issue":"15","department":[{"_id":"MiSi"}],"page":"2866 - 2880","day":"15","publication":"Journal of Cell Science","year":"2015","date_created":"2018-12-11T11:46:41Z","language":[{"iso":"eng"}],"author":[{"last_name":"Holst","first_name":"Katrin","full_name":"Holst, Katrin"},{"full_name":"Guseva, Daria","first_name":"Daria","last_name":"Guseva"},{"full_name":"Schindler, Susann","last_name":"Schindler","first_name":"Susann"},{"last_name":"Sixt","first_name":"Michael K","orcid":"0000-0002-6620-9179","id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","full_name":"Sixt, Michael K"},{"full_name":"Braun, Armin","first_name":"Armin","last_name":"Braun"},{"first_name":"Himpriya","last_name":"Chopra","full_name":"Chopra, Himpriya"},{"first_name":"Oliver","last_name":"Pabst","full_name":"Pabst, Oliver"},{"first_name":"Evgeni","last_name":"Ponimaskin","full_name":"Ponimaskin, Evgeni"}],"intvolume":"       128","publication_status":"published","doi":"10.1242/jcs.167999"},{"day":"24","publication":"Information and Computation","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"523","issue":"6","ec_funded":1,"department":[{"_id":"KrCh"}],"page":"25 - 52","language":[{"iso":"eng"}],"author":[{"orcid":"0000-0002-4561-241X","first_name":"Krishnendu","last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Laurent","last_name":"Doyen","full_name":"Doyen, Laurent"},{"last_name":"Randour","first_name":"Mickael","full_name":"Randour, Mickael"},{"full_name":"Raskin, Jean","last_name":"Raskin","first_name":"Jean"}],"intvolume":"       242","oa":1,"publication_status":"published","project":[{"call_identifier":"FWF","name":"Modern Graph Algorithmic Techniques in Formal Verification","grant_number":"P 23499-N23","_id":"2584A770-B435-11E9-9278-68D0E5697425"},{"grant_number":"S11407","_id":"25863FF4-B435-11E9-9278-68D0E5697425","name":"Game Theory","call_identifier":"FWF"},{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","grant_number":"279307","call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications"},{"_id":"2587B514-B435-11E9-9278-68D0E5697425","name":"Microsoft Research Faculty Fellowship"}],"doi":"10.1016/j.ic.2015.03.010","year":"2015","date_created":"2018-12-11T11:46:57Z","related_material":{"record":[{"relation":"earlier_version","id":"2279","status":"public"}]},"status":"public","type":"journal_article","scopus_import":"1","citation":{"mla":"Chatterjee, Krishnendu, et al. “Looking at Mean-Payoff and Total-Payoff through Windows.” <i>Information and Computation</i>, vol. 242, no. 6, Elsevier, 2015, pp. 25–52, doi:<a href=\"https://doi.org/10.1016/j.ic.2015.03.010\">10.1016/j.ic.2015.03.010</a>.","short":"K. Chatterjee, L. Doyen, M. Randour, J. Raskin, Information and Computation 242 (2015) 25–52.","ista":"Chatterjee K, Doyen L, Randour M, Raskin J. 2015. Looking at mean-payoff and total-payoff through windows. Information and Computation. 242(6), 25–52.","apa":"Chatterjee, K., Doyen, L., Randour, M., &#38; Raskin, J. (2015). Looking at mean-payoff and total-payoff through windows. <i>Information and Computation</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.ic.2015.03.010\">https://doi.org/10.1016/j.ic.2015.03.010</a>","chicago":"Chatterjee, Krishnendu, Laurent Doyen, Mickael Randour, and Jean Raskin. “Looking at Mean-Payoff and Total-Payoff through Windows.” <i>Information and Computation</i>. Elsevier, 2015. <a href=\"https://doi.org/10.1016/j.ic.2015.03.010\">https://doi.org/10.1016/j.ic.2015.03.010</a>.","ama":"Chatterjee K, Doyen L, Randour M, Raskin J. Looking at mean-payoff and total-payoff through windows. <i>Information and Computation</i>. 2015;242(6):25-52. doi:<a href=\"https://doi.org/10.1016/j.ic.2015.03.010\">10.1016/j.ic.2015.03.010</a>","ieee":"K. Chatterjee, L. Doyen, M. Randour, and J. Raskin, “Looking at mean-payoff and total-payoff through windows,” <i>Information and Computation</i>, vol. 242, no. 6. Elsevier, pp. 25–52, 2015."},"abstract":[{"lang":"eng","text":"We consider two-player games played on weighted directed graphs with mean-payoff and total-payoff objectives, two classical quantitative objectives. While for single-dimensional games the complexity and memory bounds for both objectives coincide, we show that in contrast to multi-dimensional mean-payoff games that are known to be coNP-complete, multi-dimensional total-payoff games are undecidable. We introduce conservative approximations of these objectives, where the payoff is considered over a local finite window sliding along a play, instead of the whole play. For single dimension, we show that (i) if the window size is polynomial, deciding the winner takes polynomial time, and (ii) the existence of a bounded window can be decided in NP ∩ coNP, and is at least as hard as solving mean-payoff games. For multiple dimensions, we show that (i) the problem with fixed window size is EXPTIME-complete, and (ii) there is no primitive-recursive algorithm to decide the existence of a bounded window."}],"oa_version":"Preprint","main_file_link":[{"url":"https://arxiv.org/abs/1302.4248","open_access":"1"}],"publisher":"Elsevier","date_updated":"2025-09-23T09:29:55Z","quality_controlled":"1","external_id":{"arxiv":["1302.4248"],"isi":["000355664900003"]},"month":"03","publist_id":"7296","volume":242,"date_published":"2015-03-24T00:00:00Z","arxiv":1,"article_processing_charge":"No","isi":1,"title":"Looking at mean-payoff and total-payoff through windows"},{"date_created":"2018-12-11T11:46:57Z","year":"2015","intvolume":"       242","doi":"10.1016/j.ic.2015.03.009","oa":1,"publication_status":"published","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee","first_name":"Krishnendu","orcid":"0000-0002-4561-241X"},{"id":"3B699956-F248-11E8-B48F-1D18A9856A87","full_name":"Ibsen-Jensen, Rasmus","last_name":"Ibsen-Jensen","first_name":"Rasmus","orcid":"0000-0003-4783-0389"}],"language":[{"iso":"eng"}],"page":"2 - 24","department":[{"_id":"KrCh"}],"issue":"6","_id":"524","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publication":"Information and Computation","corr_author":"1","day":"11","isi":1,"arxiv":1,"date_published":"2015-10-11T00:00:00Z","article_processing_charge":"No","title":"Qualitative analysis of concurrent mean payoff games","publist_id":"7295","volume":242,"month":"10","quality_controlled":"1","date_updated":"2025-09-23T09:56:28Z","external_id":{"arxiv":["1409.5306"],"isi":["000355664900002"]},"main_file_link":[{"url":"https://arxiv.org/abs/1409.5306","open_access":"1"}],"publisher":"Elsevier","oa_version":"Preprint","scopus_import":"1","citation":{"mla":"Chatterjee, Krishnendu, and Rasmus Ibsen-Jensen. “Qualitative Analysis of Concurrent Mean Payoff Games.” <i>Information and Computation</i>, vol. 242, no. 6, Elsevier, 2015, pp. 2–24, doi:<a href=\"https://doi.org/10.1016/j.ic.2015.03.009\">10.1016/j.ic.2015.03.009</a>.","ista":"Chatterjee K, Ibsen-Jensen R. 2015. Qualitative analysis of concurrent mean payoff games. Information and Computation. 242(6), 2–24.","short":"K. Chatterjee, R. Ibsen-Jensen, Information and Computation 242 (2015) 2–24.","apa":"Chatterjee, K., &#38; Ibsen-Jensen, R. (2015). Qualitative analysis of concurrent mean payoff games. <i>Information and Computation</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.ic.2015.03.009\">https://doi.org/10.1016/j.ic.2015.03.009</a>","chicago":"Chatterjee, Krishnendu, and Rasmus Ibsen-Jensen. “Qualitative Analysis of Concurrent Mean Payoff Games.” <i>Information and Computation</i>. Elsevier, 2015. <a href=\"https://doi.org/10.1016/j.ic.2015.03.009\">https://doi.org/10.1016/j.ic.2015.03.009</a>.","ama":"Chatterjee K, Ibsen-Jensen R. Qualitative analysis of concurrent mean payoff games. <i>Information and Computation</i>. 2015;242(6):2-24. doi:<a href=\"https://doi.org/10.1016/j.ic.2015.03.009\">10.1016/j.ic.2015.03.009</a>","ieee":"K. Chatterjee and R. Ibsen-Jensen, “Qualitative analysis of concurrent mean payoff games,” <i>Information and Computation</i>, vol. 242, no. 6. Elsevier, pp. 2–24, 2015."},"abstract":[{"text":"We consider concurrent games played by two players on a finite-state graph, where in every round the players simultaneously choose a move, and the current state along with the joint moves determine the successor state. We study the most fundamental objective for concurrent games, namely, mean-payoff or limit-average objective, where a reward is associated to each transition, and the goal of player 1 is to maximize the long-run average of the rewards, and the objective of player 2 is strictly the opposite (i.e., the games are zero-sum). The path constraint for player 1 could be qualitative, i.e., the mean-payoff is the maximal reward, or arbitrarily close to it; or quantitative, i.e., a given threshold between the minimal and maximal reward. We consider the computation of the almost-sure (resp. positive) winning sets, where player 1 can ensure that the path constraint is satisfied with probability 1 (resp. positive probability). Almost-sure winning with qualitative constraint exactly corresponds to the question of whether there exists a strategy to ensure that the payoff is the maximal reward of the game. Our main results for qualitative path constraints are as follows: (1) we establish qualitative determinacy results that show that for every state either player 1 has a strategy to ensure almost-sure (resp. positive) winning against all player-2 strategies, or player 2 has a spoiling strategy to falsify almost-sure (resp. positive) winning against all player-1 strategies; (2) we present optimal strategy complexity results that precisely characterize the classes of strategies required for almost-sure and positive winning for both players; and (3) we present quadratic time algorithms to compute the almost-sure and the positive winning sets, matching the best known bound of the algorithms for much simpler problems (such as reachability objectives). For quantitative constraints we show that a polynomial time solution for the almost-sure or the positive winning set would imply a solution to a long-standing open problem (of solving the value problem of turn-based deterministic mean-payoff games) that is not known to be solvable in polynomial time.","lang":"eng"}],"status":"public","type":"journal_article","related_material":{"record":[{"id":"5403","relation":"earlier_version","status":"public"}]}},{"day":"22","publication":"Cell","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"532","issue":"3","department":[{"_id":"JiFr"}],"page":"670 - 683","language":[{"iso":"eng"}],"author":[{"last_name":"Li","first_name":"Wenyang","full_name":"Li, Wenyang"},{"full_name":"Ma, Mengdi","last_name":"Ma","first_name":"Mengdi"},{"last_name":"Feng","first_name":"Ying","full_name":"Feng, Ying"},{"first_name":"Hongjiang","last_name":"Li","orcid":"0000-0001-5039-9660","id":"33CA54A6-F248-11E8-B48F-1D18A9856A87","full_name":"Li, Hongjiang"},{"first_name":"Yichuan","last_name":"Wang","full_name":"Wang, Yichuan"},{"first_name":"Yutong","last_name":"Ma","full_name":"Ma, Yutong"},{"first_name":"Mingzhe","last_name":"Li","full_name":"Li, Mingzhe"},{"first_name":"Fengying","last_name":"An","full_name":"An, Fengying"},{"full_name":"Guo, Hongwei","first_name":"Hongwei","last_name":"Guo"}],"publication_status":"published","doi":"10.1016/j.cell.2015.09.037","intvolume":"       163","year":"2015","date_created":"2018-12-11T11:47:00Z","type":"journal_article","status":"public","citation":{"ama":"Li W, Ma M, Feng Y, et al. EIN2-directed translational regulation of ethylene signaling in arabidopsis. <i>Cell</i>. 2015;163(3):670-683. doi:<a href=\"https://doi.org/10.1016/j.cell.2015.09.037\">10.1016/j.cell.2015.09.037</a>","ieee":"W. Li <i>et al.</i>, “EIN2-directed translational regulation of ethylene signaling in arabidopsis,” <i>Cell</i>, vol. 163, no. 3. Cell Press, pp. 670–683, 2015.","mla":"Li, Wenyang, et al. “EIN2-Directed Translational Regulation of Ethylene Signaling in Arabidopsis.” <i>Cell</i>, vol. 163, no. 3, Cell Press, 2015, pp. 670–83, doi:<a href=\"https://doi.org/10.1016/j.cell.2015.09.037\">10.1016/j.cell.2015.09.037</a>.","short":"W. Li, M. Ma, Y. Feng, H. Li, Y. Wang, Y. Ma, M. Li, F. An, H. Guo, Cell 163 (2015) 670–683.","ista":"Li W, Ma M, Feng Y, Li H, Wang Y, Ma Y, Li M, An F, Guo H. 2015. EIN2-directed translational regulation of ethylene signaling in arabidopsis. Cell. 163(3), 670–683.","apa":"Li, W., Ma, M., Feng, Y., Li, H., Wang, Y., Ma, Y., … Guo, H. (2015). EIN2-directed translational regulation of ethylene signaling in arabidopsis. <i>Cell</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.cell.2015.09.037\">https://doi.org/10.1016/j.cell.2015.09.037</a>","chicago":"Li, Wenyang, Mengdi Ma, Ying Feng, Hongjiang Li, Yichuan Wang, Yutong Ma, Mingzhe Li, Fengying An, and Hongwei Guo. “EIN2-Directed Translational Regulation of Ethylene Signaling in Arabidopsis.” <i>Cell</i>. Cell Press, 2015. <a href=\"https://doi.org/10.1016/j.cell.2015.09.037\">https://doi.org/10.1016/j.cell.2015.09.037</a>."},"scopus_import":"1","abstract":[{"text":"Ethylene is a gaseous phytohormone that plays vital roles in plant growth and development. Previous studies uncovered EIN2 as an essential signal transducer linking ethylene perception on ER to transcriptional regulation in the nucleus through a “cleave and shuttle” model. In this study, we report another mechanism of EIN2-mediated ethylene signaling, whereby EIN2 imposes the translational repression of EBF1 and EBF2 mRNA. We find that the EBF1/2 3′ UTRs mediate EIN2-directed translational repression and identify multiple poly-uridylates (PolyU) motifs as functional cis elements of 3′ UTRs. Furthermore, we demonstrate that ethylene induces EIN2 to associate with 3′ UTRs and target EBF1/2 mRNA to cytoplasmic processing-body (P-body) through interacting with multiple P-body factors, including EIN5 and PABs. Our study illustrates translational regulation as a key step in ethylene signaling and presents mRNA 3′ UTR functioning as a “signal transducer” to sense and relay cellular signaling in plants.","lang":"eng"}],"oa_version":"None","publisher":"Cell Press","external_id":{"isi":["000364828900020"]},"date_updated":"2025-09-23T08:40:43Z","quality_controlled":"1","month":"10","volume":163,"publist_id":"7285","title":"EIN2-directed translational regulation of ethylene signaling in arabidopsis","article_processing_charge":"No","date_published":"2015-10-22T00:00:00Z","isi":1},{"oa":1,"publication_status":"published","doi":"10.15479/AT:IST-2015-319-v1-1","month":"02","file":[{"date_updated":"2020-07-14T12:46:52Z","content_type":"application/pdf","relation":"main_file","file_size":1089651,"file_id":"5482","date_created":"2018-12-12T11:53:21Z","access_level":"open_access","file_name":"IST-2015-319-v1+1_long.pdf","checksum":"62c6ea01e342553dcafb88a070fb1ad5","creator":"system"}],"file_date_updated":"2020-07-14T12:46:52Z","pubrep_id":"319","language":[{"iso":"eng"}],"ddc":["000"],"author":[{"full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","first_name":"Krishnendu","last_name":"Chatterjee"},{"full_name":"Ibsen-Jensen, Rasmus","id":"3B699956-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4783-0389","first_name":"Rasmus","last_name":"Ibsen-Jensen"},{"orcid":"0000-0002-8943-0722","first_name":"Andreas","last_name":"Pavlogiannis","full_name":"Pavlogiannis, Andreas","id":"49704004-F248-11E8-B48F-1D18A9856A87"}],"date_updated":"2025-09-23T08:47:23Z","title":"Faster algorithms for quantitative verification in constant treewidth graphs","date_created":"2018-12-12T11:39:17Z","date_published":"2015-02-10T00:00:00Z","alternative_title":["IST Austria Technical Report"],"year":"2015","type":"technical_report","publication_identifier":{"issn":["2664-1690"]},"status":"public","related_material":{"record":[{"id":"5437","relation":"later_version","status":"public"},{"status":"public","id":"1607","relation":"later_version"}]},"day":"10","page":"31","publisher":"IST Austria","has_accepted_license":"1","_id":"5430","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"KrCh"}],"citation":{"ama":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. <i>Faster Algorithms for Quantitative Verification in Constant Treewidth Graphs</i>. IST Austria; 2015. doi:<a href=\"https://doi.org/10.15479/AT:IST-2015-319-v1-1\">10.15479/AT:IST-2015-319-v1-1</a>","ieee":"K. Chatterjee, R. Ibsen-Jensen, and A. Pavlogiannis, <i>Faster algorithms for quantitative verification in constant treewidth graphs</i>. IST Austria, 2015.","short":"K. Chatterjee, R. Ibsen-Jensen, A. Pavlogiannis, Faster Algorithms for Quantitative Verification in Constant Treewidth Graphs, IST Austria, 2015.","ista":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. 2015. Faster algorithms for quantitative verification in constant treewidth graphs, IST Austria, 31p.","mla":"Chatterjee, Krishnendu, et al. <i>Faster Algorithms for Quantitative Verification in Constant Treewidth Graphs</i>. IST Austria, 2015, doi:<a href=\"https://doi.org/10.15479/AT:IST-2015-319-v1-1\">10.15479/AT:IST-2015-319-v1-1</a>.","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Andreas Pavlogiannis. <i>Faster Algorithms for Quantitative Verification in Constant Treewidth Graphs</i>. IST Austria, 2015. <a href=\"https://doi.org/10.15479/AT:IST-2015-319-v1-1\">https://doi.org/10.15479/AT:IST-2015-319-v1-1</a>.","apa":"Chatterjee, K., Ibsen-Jensen, R., &#38; Pavlogiannis, A. (2015). <i>Faster algorithms for quantitative verification in constant treewidth graphs</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2015-319-v1-1\">https://doi.org/10.15479/AT:IST-2015-319-v1-1</a>"},"abstract":[{"lang":"eng","text":"We consider the core algorithmic problems related to verification of systems with respect to three classical quantitative properties, namely, the mean- payoff property, the ratio property, and the minimum initial credit for energy property. The algorithmic problem given a graph and a quantitative property asks to compute the optimal value (the infimum value over all traces) from every node of the graph. We consider graphs with constant treewidth, and it is well-known that the control-flow graphs of most programs have constant treewidth. Let n denote the number of nodes of a graph, m the number of edges (for constant treewidth graphs m = O ( n ) ) and W the largest absolute value of the weights. Our main theoretical results are as follows. First, for constant treewidth graphs we present an algorithm that approximates the mean-payoff value within a mul- tiplicative factor of ∊ in time O ( n · log( n/∊ )) and linear space, as compared to the classical algorithms that require quadratic time. Second, for the ratio property we present an algorithm that for constant treewidth graphs works in time O ( n · log( | a · b · n | )) = O ( n · log( n · W )) , when the output is a b , as compared to the previously best known algorithm with running time O ( n 2 · log( n · W )) . Third, for the minimum initial credit problem we show that (i) for general graphs the problem can be solved in O ( n 2 · m ) time and the associated decision problem can be solved in O ( n · m ) time, improving the previous known O ( n 3 · m · log( n · W )) and O ( n 2 · m ) bounds, respectively; and (ii) for constant treewidth graphs we present an algorithm that requires O ( n · log n ) time, improving the previous known O ( n 4 · log( n · W )) bound. We have implemented some of our algorithms and show that they present a significant speedup on standard benchmarks."}],"oa_version":"Published Version"},{"has_accepted_license":"1","publisher":"IST Austria","page":"25","oa_version":"Published Version","abstract":[{"text":"We consider finite-state concurrent stochastic games, played by k>=2 players for an infinite number of rounds, where in every round, each player simultaneously and independently of the other players chooses an action, whereafter the successor state is determined by a probability distribution given by the current state and the chosen actions. We consider reachability objectives that given a target set of states require that some state in the target set is visited, and the dual safety objectives that given a target set require that only states in the target set are visited. We are interested in the complexity of stationary strategies measured by their patience, which is defined as the inverse of the smallest non-zero probability employed.\r\n\r\n Our main results are as follows: We show that in two-player zero-sum concurrent stochastic games (with reachability objective for one player and the complementary safety objective for the other player): (i) the optimal bound on the patience of optimal and epsilon-optimal strategies, for both players is doubly exponential; and (ii) even in games with a single non-absorbing state exponential (in the number of actions) patience is necessary. In general we study the class of non-zero-sum games admitting epsilon-Nash equilibria. We show that if there is at least one player with reachability objective, then doubly-exponential patience is needed in general for epsilon-Nash equilibrium strategies, whereas in contrast if all players have safety objectives, then the optimal bound on patience for epsilon-Nash equilibrium strategies is only exponential.","lang":"eng"}],"citation":{"apa":"Chatterjee, K., Ibsen-Jensen, R., &#38; Hansen, K. (2015). <i>The patience of concurrent stochastic games with safety and reachability objectives</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2015-322-v1-1\">https://doi.org/10.15479/AT:IST-2015-322-v1-1</a>","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Kristoffer Hansen. <i>The Patience of Concurrent Stochastic Games with Safety and Reachability Objectives</i>. IST Austria, 2015. <a href=\"https://doi.org/10.15479/AT:IST-2015-322-v1-1\">https://doi.org/10.15479/AT:IST-2015-322-v1-1</a>.","mla":"Chatterjee, Krishnendu, et al. <i>The Patience of Concurrent Stochastic Games with Safety and Reachability Objectives</i>. IST Austria, 2015, doi:<a href=\"https://doi.org/10.15479/AT:IST-2015-322-v1-1\">10.15479/AT:IST-2015-322-v1-1</a>.","short":"K. Chatterjee, R. Ibsen-Jensen, K. Hansen, The Patience of Concurrent Stochastic Games with Safety and Reachability Objectives, IST Austria, 2015.","ista":"Chatterjee K, Ibsen-Jensen R, Hansen K. 2015. The patience of concurrent stochastic games with safety and reachability objectives, IST Austria, 25p.","ieee":"K. Chatterjee, R. Ibsen-Jensen, and K. Hansen, <i>The patience of concurrent stochastic games with safety and reachability objectives</i>. IST Austria, 2015.","ama":"Chatterjee K, Ibsen-Jensen R, Hansen K. <i>The Patience of Concurrent Stochastic Games with Safety and Reachability Objectives</i>. IST Austria; 2015. doi:<a href=\"https://doi.org/10.15479/AT:IST-2015-322-v1-1\">10.15479/AT:IST-2015-322-v1-1</a>"},"department":[{"_id":"KrCh"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"5431","status":"public","publication_identifier":{"issn":["2664-1690"]},"type":"technical_report","day":"19","alternative_title":["IST Austria Technical Report"],"date_published":"2015-02-19T00:00:00Z","date_created":"2018-12-12T11:39:17Z","title":"The patience of concurrent stochastic games with safety and reachability objectives","year":"2015","month":"02","doi":"10.15479/AT:IST-2015-322-v1-1","file":[{"file_name":"IST-2015-322-v1+1_safetygames.pdf","access_level":"open_access","checksum":"bfb858262c30445b8e472c40069178a2","creator":"system","file_id":"5491","date_created":"2018-12-12T11:53:31Z","content_type":"application/pdf","date_updated":"2020-07-14T12:46:53Z","relation":"main_file","file_size":661015}],"oa":1,"publication_status":"published","author":[{"orcid":"0000-0002-4561-241X","last_name":"Chatterjee","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0003-4783-0389","first_name":"Rasmus","last_name":"Ibsen-Jensen","full_name":"Ibsen-Jensen, Rasmus","id":"3B699956-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Hansen","first_name":"Kristoffer","full_name":"Hansen, Kristoffer"}],"date_updated":"2021-01-12T08:02:13Z","language":[{"iso":"eng"}],"ddc":["005","519"],"pubrep_id":"322","file_date_updated":"2020-07-14T12:46:53Z"},{"date_published":"2015-02-19T00:00:00Z","alternative_title":["IST Austria Technical Report"],"date_created":"2018-12-12T11:39:18Z","title":"The complexity of evolutionary games on graphs","year":"2015","month":"02","doi":"10.15479/AT:IST-2015-323-v1-1","file":[{"date_created":"2018-12-12T11:53:57Z","file_id":"5519","checksum":"546c1b291d545e7b24aaaf4199dac671","creator":"system","access_level":"open_access","file_name":"IST-2015-323-v1+1_main.pdf","file_size":576347,"date_updated":"2020-07-14T12:46:53Z","content_type":"application/pdf","relation":"main_file"}],"oa":1,"publication_status":"published","author":[{"orcid":"0000-0002-4561-241X","first_name":"Krishnendu","last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Ibsen-Jensen","first_name":"Rasmus","orcid":"0000-0003-4783-0389","id":"3B699956-F248-11E8-B48F-1D18A9856A87","full_name":"Ibsen-Jensen, Rasmus"},{"last_name":"Nowak","first_name":"Martin","full_name":"Nowak, Martin"}],"date_updated":"2023-02-23T12:26:33Z","language":[{"iso":"eng"}],"ddc":["005","576"],"pubrep_id":"323","file_date_updated":"2020-07-14T12:46:53Z","has_accepted_license":"1","page":"29","publisher":"IST Austria","oa_version":"Published Version","citation":{"ama":"Chatterjee K, Ibsen-Jensen R, Nowak M. <i>The Complexity of Evolutionary Games on Graphs</i>. IST Austria; 2015. doi:<a href=\"https://doi.org/10.15479/AT:IST-2015-323-v1-1\">10.15479/AT:IST-2015-323-v1-1</a>","ieee":"K. Chatterjee, R. Ibsen-Jensen, and M. Nowak, <i>The complexity of evolutionary games on graphs</i>. IST Austria, 2015.","mla":"Chatterjee, Krishnendu, et al. <i>The Complexity of Evolutionary Games on Graphs</i>. IST Austria, 2015, doi:<a href=\"https://doi.org/10.15479/AT:IST-2015-323-v1-1\">10.15479/AT:IST-2015-323-v1-1</a>.","short":"K. Chatterjee, R. Ibsen-Jensen, M. Nowak, The Complexity of Evolutionary Games on Graphs, IST Austria, 2015.","ista":"Chatterjee K, Ibsen-Jensen R, Nowak M. 2015. The complexity of evolutionary games on graphs, IST Austria, 29p.","apa":"Chatterjee, K., Ibsen-Jensen, R., &#38; Nowak, M. (2015). <i>The complexity of evolutionary games on graphs</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2015-323-v1-1\">https://doi.org/10.15479/AT:IST-2015-323-v1-1</a>","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Martin Nowak. <i>The Complexity of Evolutionary Games on Graphs</i>. IST Austria, 2015. <a href=\"https://doi.org/10.15479/AT:IST-2015-323-v1-1\">https://doi.org/10.15479/AT:IST-2015-323-v1-1</a>."},"abstract":[{"lang":"eng","text":"Evolution occurs in populations of reproducing individuals. The structure of the population affects the outcome of the evolutionary process. Evolutionary graph theory is a powerful approach to study this phenomenon. There are two graphs. The interaction graph specifies who interacts with whom in the context of evolution.The replacement graph specifies who competes with whom for reproduction. \r\nThe vertices of the two graphs are the same, and each vertex corresponds to an individual of the population. A key quantity is the fixation probability of a new mutant. It is defined as the probability that a newly introduced mutant (on a single vertex) generates a lineage of offspring which eventually takes over the entire population of resident individuals. The basic computational questions are as follows: (i) the qualitative question asks whether the fixation probability is positive; and (ii) the quantitative approximation question asks for an approximation of the fixation probability. \r\nOur main results are:\r\n(1) We show that the qualitative question is NP-complete and the quantitative approximation question is #P-hard in the special case when the interaction and the replacement graphs coincide and even with the restriction that the resident individuals do not reproduce (which corresponds to an invading population taking over an empty structure).\r\n(2) We show that in general the qualitative question is PSPACE-complete and the quantitative approximation question is PSPACE-hard and can be solved in exponential time.\r\n"}],"department":[{"_id":"KrCh"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"5432","status":"public","publication_identifier":{"issn":["2664-1690"]},"type":"technical_report","day":"19","related_material":{"record":[{"status":"public","relation":"earlier_version","id":"5421"},{"status":"public","id":"5440","relation":"later_version"}]}}]
