[{"file_date_updated":"2020-07-14T12:44:53Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","issue":"5","type":"journal_article","publist_id":"5776","title":"Coevolutionary interactions between farmers and mafia induce host acceptance of avian brood parasites","status":"public","scopus_import":1,"citation":{"short":"M. Chakra, C. Hilbe, A. Traulsen, Royal Society Open Science 3 (2016).","apa":"Chakra, M., Hilbe, C., &#38; Traulsen, A. (2016). Coevolutionary interactions between farmers and mafia induce host acceptance of avian brood parasites. <i>Royal Society Open Science</i>. Royal Society, The. <a href=\"https://doi.org/10.1098/rsos.160036\">https://doi.org/10.1098/rsos.160036</a>","ama":"Chakra M, Hilbe C, Traulsen A. Coevolutionary interactions between farmers and mafia induce host acceptance of avian brood parasites. <i>Royal Society Open Science</i>. 2016;3(5). doi:<a href=\"https://doi.org/10.1098/rsos.160036\">10.1098/rsos.160036</a>","ista":"Chakra M, Hilbe C, Traulsen A. 2016. Coevolutionary interactions between farmers and mafia induce host acceptance of avian brood parasites. Royal Society Open Science. 3(5), 160036.","chicago":"Chakra, Maria, Christian Hilbe, and Arne Traulsen. “Coevolutionary Interactions between Farmers and Mafia Induce Host Acceptance of Avian Brood Parasites.” <i>Royal Society Open Science</i>. Royal Society, The, 2016. <a href=\"https://doi.org/10.1098/rsos.160036\">https://doi.org/10.1098/rsos.160036</a>.","mla":"Chakra, Maria, et al. “Coevolutionary Interactions between Farmers and Mafia Induce Host Acceptance of Avian Brood Parasites.” <i>Royal Society Open Science</i>, vol. 3, no. 5, 160036, Royal Society, The, 2016, doi:<a href=\"https://doi.org/10.1098/rsos.160036\">10.1098/rsos.160036</a>.","ieee":"M. Chakra, C. Hilbe, and A. Traulsen, “Coevolutionary interactions between farmers and mafia induce host acceptance of avian brood parasites,” <i>Royal Society Open Science</i>, vol. 3, no. 5. Royal Society, The, 2016."},"day":"01","pubrep_id":"589","_id":"1426","publisher":"Royal Society, The","department":[{"_id":"KrCh"}],"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Brood parasites exploit their host in order to increase their own fitness. Typically, this results in an arms race between parasite trickery and host defence. Thus, it is puzzling to observe hosts that accept parasitism without any resistance. The ‘mafia’ hypothesis suggests that these hosts accept parasitism to avoid retaliation. Retaliation has been shown to evolve when the hosts condition their response to mafia parasites, who use depredation as a targeted response to rejection. However, it is unclear if acceptance would also emerge when ‘farming’ parasites are present in the population. Farming parasites use depredation to synchronize the timing with the host, destroying mature clutches to force the host to re-nest. Herein, we develop an evolutionary model to analyse the interaction between depredatory parasites and their hosts. We show that coevolutionary cycles between farmers and mafia can still induce host acceptance of brood parasites. However, this equilibrium is unstable and in the long-run the dynamics of this host–parasite interaction exhibits strong oscillations: when farmers are the majority, accepters conditional to mafia (the host will reject first and only accept after retaliation by the parasite) have a higher fitness than unconditional accepters (the host always accepts parasitism). This leads to an increase in mafia parasites’ fitness and in turn induce an optimal environment for accepter hosts."}],"date_created":"2018-12-11T11:51:57Z","volume":3,"date_updated":"2021-01-12T06:50:39Z","oa":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"publication_status":"published","oa_version":"Published Version","ddc":["000"],"has_accepted_license":"1","file":[{"checksum":"bf84211b31fe87451e738ba301d729c3","file_size":937002,"creator":"system","file_name":"IST-2016-589-v1+1_160036.full.pdf","date_created":"2018-12-12T10:14:49Z","access_level":"open_access","relation":"main_file","date_updated":"2020-07-14T12:44:53Z","content_type":"application/pdf","file_id":"5104"}],"doi":"10.1098/rsos.160036","year":"2016","intvolume":"         3","month":"05","author":[{"last_name":"Chakra","full_name":"Chakra, Maria","first_name":"Maria"},{"full_name":"Hilbe, Christian","first_name":"Christian","orcid":"0000-0001-5116-955X","last_name":"Hilbe","id":"2FDF8F3C-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Traulsen, Arne","first_name":"Arne","last_name":"Traulsen"}],"quality_controlled":"1","article_number":"160036","acknowledgement":"C.H. gratefully acknowledges funding by the Schrödinger scholarship of the Austrian Science Fund (FWF) J3475.","publication":"Royal Society Open Science","date_published":"2016-05-01T00:00:00Z"},{"citation":{"chicago":"Lagator, Mato, Claudia Igler, Anaisa Moreno, Calin C Guet, and Jonathan P Bollback. “Epistatic Interactions in the Arabinose Cis-Regulatory Element.” <i>Molecular Biology and Evolution</i>. Oxford University Press, 2016. <a href=\"https://doi.org/10.1093/molbev/msv269\">https://doi.org/10.1093/molbev/msv269</a>.","mla":"Lagator, Mato, et al. “Epistatic Interactions in the Arabinose Cis-Regulatory Element.” <i>Molecular Biology and Evolution</i>, vol. 33, no. 3, Oxford University Press, 2016, pp. 761–69, doi:<a href=\"https://doi.org/10.1093/molbev/msv269\">10.1093/molbev/msv269</a>.","ista":"Lagator M, Igler C, Moreno A, Guet CC, Bollback JP. 2016. Epistatic interactions in the arabinose cis-regulatory element. Molecular Biology and Evolution. 33(3), 761–769.","ieee":"M. Lagator, C. Igler, A. Moreno, C. C. Guet, and J. P. Bollback, “Epistatic interactions in the arabinose cis-regulatory element,” <i>Molecular Biology and Evolution</i>, vol. 33, no. 3. Oxford University Press, pp. 761–769, 2016.","short":"M. Lagator, C. Igler, A. Moreno, C.C. Guet, J.P. Bollback, Molecular Biology and Evolution 33 (2016) 761–769.","apa":"Lagator, M., Igler, C., Moreno, A., Guet, C. C., &#38; Bollback, J. P. (2016). Epistatic interactions in the arabinose cis-regulatory element. <i>Molecular Biology and Evolution</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/molbev/msv269\">https://doi.org/10.1093/molbev/msv269</a>","ama":"Lagator M, Igler C, Moreno A, Guet CC, Bollback JP. Epistatic interactions in the arabinose cis-regulatory element. <i>Molecular Biology and Evolution</i>. 2016;33(3):761-769. doi:<a href=\"https://doi.org/10.1093/molbev/msv269\">10.1093/molbev/msv269</a>"},"day":"01","_id":"1427","pubrep_id":"588","publisher":"Oxford University Press","department":[{"_id":"CaGu"},{"_id":"JoBo"}],"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Changes in gene expression are an important mode of evolution; however, the proximate mechanism of these changes is poorly understood. In particular, little is known about the effects of mutations within cis binding sites for transcription factors, or the nature of epistatic interactions between these mutations. Here, we tested the effects of single and double mutants in two cis binding sites involved in the transcriptional regulation of the Escherichia coli araBAD operon, a component of arabinose metabolism, using a synthetic system. This system decouples transcriptional control from any posttranslational effects on fitness, allowing a precise estimate of the effect of single and double mutations, and hence epistasis, on gene expression. We found that epistatic interactions between mutations in the araBAD cis-regulatory element are common, and that the predominant form of epistasis is negative. The magnitude of the interactions depended on whether the mutations are located in the same or in different operator sites. Importantly, these epistatic interactions were dependent on the presence of arabinose, a native inducer of the araBAD operon in vivo, with some interactions changing in sign (e.g., from negative to positive) in its presence. This study thus reveals that mutations in even relatively simple cis-regulatory elements interact in complex ways such that selection on the level of gene expression in one environment might perturb regulation in the other environment in an unpredictable and uncorrelated manner."}],"date_created":"2018-12-11T11:51:57Z","volume":33,"date_updated":"2021-01-12T06:50:39Z","oa":1,"ec_funded":1,"file_date_updated":"2020-07-14T12:44:53Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","issue":"3","publist_id":"5772","type":"journal_article","scopus_import":1,"status":"public","title":"Epistatic interactions in the arabinose cis-regulatory element","page":"761 - 769","author":[{"id":"345D25EC-F248-11E8-B48F-1D18A9856A87","last_name":"Lagator","first_name":"Mato","full_name":"Lagator, Mato"},{"first_name":"Claudia","full_name":"Igler, Claudia","id":"46613666-F248-11E8-B48F-1D18A9856A87","last_name":"Igler"},{"full_name":"Moreno, Anaisa","first_name":"Anaisa","last_name":"Moreno"},{"orcid":"0000-0001-6220-2052","first_name":"Calin C","full_name":"Guet, Calin C","last_name":"Guet","id":"47F8433E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Bollback","id":"2C6FA9CC-F248-11E8-B48F-1D18A9856A87","first_name":"Jonathan P","full_name":"Bollback, Jonathan P","orcid":"0000-0002-4624-4612"}],"month":"03","intvolume":"        33","quality_controlled":"1","publication":"Molecular Biology and Evolution","date_published":"2016-03-01T00:00:00Z","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"publication_status":"published","project":[{"grant_number":"291734","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"oa_version":"Published Version","ddc":["570","576"],"file":[{"file_size":648115,"checksum":"1f456ce1d2aa2f67176a1709f9702ecf","creator":"system","file_name":"IST-2016-588-v1+1_Mol_Biol_Evol-2016-Lagator-761-9.pdf","date_created":"2018-12-12T10:09:27Z","access_level":"open_access","relation":"main_file","date_updated":"2020-07-14T12:44:53Z","file_id":"4751","content_type":"application/pdf"}],"has_accepted_license":"1","doi":"10.1093/molbev/msv269","year":"2016"},{"scopus_import":1,"title":"Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential","status":"public","type":"conference","publist_id":"5770","issue":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2020-07-14T12:44:53Z","oa":1,"date_updated":"2021-01-12T06:50:40Z","abstract":[{"lang":"eng","text":"We report on a mathematically rigorous analysis of the superfluid properties of a Bose- Einstein condensate in the many-body ground state of a one-dimensional model of interacting bosons in a random potential."}],"volume":691,"date_created":"2018-12-11T11:51:58Z","language":[{"iso":"eng"}],"department":[{"_id":"RoSe"}],"day":"07","_id":"1428","publisher":"IOP Publishing Ltd.","pubrep_id":"585","citation":{"chicago":"Könenberg, Martin, Thomas Moser, Robert Seiringer, and Jakob Yngvason. “Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential.” In <i>Journal of Physics: Conference Series</i>, Vol. 691. IOP Publishing Ltd., 2016. <a href=\"https://doi.org/10.1088/1742-6596/691/1/012016\">https://doi.org/10.1088/1742-6596/691/1/012016</a>.","ista":"Könenberg M, Moser T, Seiringer R, Yngvason J. 2016. Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential. Journal of Physics: Conference Series. 24th International Laser Physics Workshop (LPHYS’15) vol. 691, 012016.","mla":"Könenberg, Martin, et al. “Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential.” <i>Journal of Physics: Conference Series</i>, vol. 691, no. 1, 012016, IOP Publishing Ltd., 2016, doi:<a href=\"https://doi.org/10.1088/1742-6596/691/1/012016\">10.1088/1742-6596/691/1/012016</a>.","ieee":"M. Könenberg, T. Moser, R. Seiringer, and J. Yngvason, “Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential,” in <i>Journal of Physics: Conference Series</i>, Shanghai, China, 2016, vol. 691, no. 1.","short":"M. Könenberg, T. Moser, R. Seiringer, J. Yngvason, in:, Journal of Physics: Conference Series, IOP Publishing Ltd., 2016.","apa":"Könenberg, M., Moser, T., Seiringer, R., &#38; Yngvason, J. (2016). Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential. In <i>Journal of Physics: Conference Series</i> (Vol. 691). Shanghai, China: IOP Publishing Ltd. <a href=\"https://doi.org/10.1088/1742-6596/691/1/012016\">https://doi.org/10.1088/1742-6596/691/1/012016</a>","ama":"Könenberg M, Moser T, Seiringer R, Yngvason J. Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential. In: <i>Journal of Physics: Conference Series</i>. Vol 691. IOP Publishing Ltd.; 2016. doi:<a href=\"https://doi.org/10.1088/1742-6596/691/1/012016\">10.1088/1742-6596/691/1/012016</a>"},"year":"2016","file":[{"access_level":"open_access","file_name":"IST-2016-585-v1+1_JPCS_691_1_012016.pdf","date_created":"2018-12-12T10:10:55Z","creator":"system","content_type":"application/pdf","file_id":"4847","date_updated":"2020-07-14T12:44:53Z","relation":"main_file","checksum":"109db801749072c3f6c8f1a1848700fa","file_size":1434688}],"has_accepted_license":"1","doi":"10.1088/1742-6596/691/1/012016","ddc":["510","530"],"project":[{"_id":"25C878CE-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"P27533_N27","name":"Structure of the Excitation Spectrum for Many-Body Quantum Systems"}],"oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"publication_status":"published","conference":{"end_date":"2015-08-25","start_date":"2015-08-21","name":"24th International Laser Physics Workshop (LPHYS'15)","location":"Shanghai, China"},"date_published":"2016-03-07T00:00:00Z","publication":"Journal of Physics: Conference Series","article_number":"012016","quality_controlled":"1","intvolume":"       691","month":"03","author":[{"full_name":"Könenberg, Martin","first_name":"Martin","last_name":"Könenberg"},{"first_name":"Thomas","full_name":"Moser, Thomas","last_name":"Moser","id":"2B5FC9A4-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Seiringer","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","first_name":"Robert","orcid":"0000-0002-6781-0521","full_name":"Seiringer, Robert"},{"first_name":"Jakob","full_name":"Yngvason, Jakob","last_name":"Yngvason"}]},{"abstract":[{"text":"Solitons are localized waves formed by a balance of focusing and defocusing effects. These nonlinear waves exist in diverse forms of matter yet exhibit similar properties including stability, periodic recurrence and particle-like trajectories. One important property is soliton fission, a process by which an energetic higher-order soliton breaks apart due to dispersive or nonlinear perturbations. Here we demonstrate through both experiment and theory that nonlinear photocarrier generation can induce soliton fission. Using near-field measurements, we directly observe the nonlinear spatial and temporal evolution of optical pulses in situ in a nanophotonic semiconductor waveguide. We develop an analytic formalism describing the free-carrier dispersion (FCD) perturbation and show the experiment exceeds the minimum threshold by an order of magnitude. We confirm these observations with a numerical nonlinear Schrödinger equation model. These results provide a fundamental explanation and physical scaling of optical pulse evolution in free-carrier media and could enable improved supercontinuum sources in gas based and integrated semiconductor waveguides.","lang":"eng"}],"volume":7,"date_created":"2018-12-11T11:51:58Z","language":[{"iso":"eng"}],"oa":1,"date_updated":"2021-01-12T06:50:40Z","_id":"1429","publisher":"Nature Publishing Group","pubrep_id":"583","day":"15","citation":{"ama":"Husko C, Wulf M, Lefrançois S, et al. Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides. <i>Nature Communications</i>. 2016;7. doi:<a href=\"https://doi.org/10.1038/ncomms11332\">10.1038/ncomms11332</a>","apa":"Husko, C., Wulf, M., Lefrançois, S., Combrié, S., Lehoucq, G., De Rossi, A., … Kuipers, L. (2016). Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides. <i>Nature Communications</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/ncomms11332\">https://doi.org/10.1038/ncomms11332</a>","short":"C. Husko, M. Wulf, S. Lefrançois, S. Combrié, G. Lehoucq, A. De Rossi, B. Eggleton, L. Kuipers, Nature Communications 7 (2016).","ieee":"C. Husko <i>et al.</i>, “Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides,” <i>Nature Communications</i>, vol. 7. Nature Publishing Group, 2016.","mla":"Husko, Chad, et al. “Free-Carrier-Induced Soliton Fission Unveiled by in Situ Measurements in Nanophotonic Waveguides.” <i>Nature Communications</i>, vol. 7, 11332 (2016), Nature Publishing Group, 2016, doi:<a href=\"https://doi.org/10.1038/ncomms11332\">10.1038/ncomms11332</a>.","chicago":"Husko, Chad, Matthias Wulf, Simon Lefrançois, Sylvain Combrié, Gaëlle Lehoucq, Alfredo De Rossi, Benjamin Eggleton, and Laurens Kuipers. “Free-Carrier-Induced Soliton Fission Unveiled by in Situ Measurements in Nanophotonic Waveguides.” <i>Nature Communications</i>. Nature Publishing Group, 2016. <a href=\"https://doi.org/10.1038/ncomms11332\">https://doi.org/10.1038/ncomms11332</a>.","ista":"Husko C, Wulf M, Lefrançois S, Combrié S, Lehoucq G, De Rossi A, Eggleton B, Kuipers L. 2016. Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides. Nature Communications. 7, 11332 (2016)."},"department":[{"_id":"JoFi"}],"status":"public","title":"Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides","scopus_import":1,"type":"journal_article","publist_id":"5769","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2020-07-14T12:44:53Z","acknowledgement":"This research was supported by the Australian Research Council (ARC) Center of Excellence CUDOS (CE110001018), ARC Laureate Fellowship (FL120100029), ARC Discovery Early Career Researcher Award (DECRA DE120102069), the Netherlands Foundation for Fundamental Research on Matter (FOM) and the Netherlands Organization for Scientific Research (NWO). L.K. acknowledges funding from ERC Advanced Investigator Grant (no. 240438-CONSTANS). A.D.R, S.C., and G.L. acknowledge financial support from the ERC-Pharos programme lead by A. P. Mosk.","date_published":"2016-04-15T00:00:00Z","publication":"Nature Communications","intvolume":"         7","author":[{"last_name":"Husko","first_name":"Chad","full_name":"Husko, Chad"},{"id":"45598606-F248-11E8-B48F-1D18A9856A87","last_name":"Wulf","full_name":"Wulf, Matthias","orcid":"0000-0001-6613-1378","first_name":"Matthias"},{"first_name":"Simon","full_name":"Lefrançois, Simon","last_name":"Lefrançois"},{"last_name":"Combrié","full_name":"Combrié, Sylvain","first_name":"Sylvain"},{"last_name":"Lehoucq","full_name":"Lehoucq, Gaëlle","first_name":"Gaëlle"},{"first_name":"Alfredo","full_name":"De Rossi, Alfredo","last_name":"De Rossi"},{"last_name":"Eggleton","first_name":"Benjamin","full_name":"Eggleton, Benjamin"},{"full_name":"Kuipers, Laurens","first_name":"Laurens","last_name":"Kuipers"}],"month":"04","article_number":"11332 (2016)","quality_controlled":"1","ddc":["530"],"year":"2016","doi":"10.1038/ncomms11332","has_accepted_license":"1","file":[{"file_id":"5177","content_type":"application/pdf","date_updated":"2020-07-14T12:44:53Z","relation":"main_file","access_level":"open_access","date_created":"2018-12-12T10:15:53Z","file_name":"IST-2016-583-v1+1_ncomms11332.pdf","creator":"system","file_size":965176,"checksum":"6484fa81a2e52e4fdd7935e1ae6091d4"}],"publication_status":"published","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa_version":"Published Version"},{"ddc":["570"],"doi":"10.7717/peerj.1865","has_accepted_license":"1","file":[{"date_updated":"2020-07-14T12:44:53Z","content_type":"application/pdf","file_id":"5272","relation":"main_file","access_level":"open_access","file_name":"IST-2016-584-v1+1_peerj-1865.pdf","date_created":"2018-12-12T10:17:19Z","creator":"system","file_size":1216360,"checksum":"c27d898598a1e3d7f629607a309254e1"}],"year":"2016","publication_status":"published","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa_version":"Published Version","publication":"PeerJ","date_published":"2016-01-01T00:00:00Z","intvolume":"      2016","month":"01","author":[{"first_name":"András","full_name":"Tartally, András","last_name":"Tartally"},{"last_name":"Kelager","full_name":"Kelager, Andreas","first_name":"Andreas"},{"id":"393B1196-F248-11E8-B48F-1D18A9856A87","last_name":"Fürst","orcid":"0000-0002-3712-925X","full_name":"Fürst, Matthias","first_name":"Matthias"},{"last_name":"Nash","full_name":"Nash, David","first_name":"David"}],"quality_controlled":"1","article_number":"1865","publist_id":"5767","type":"journal_article","title":"Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon","status":"public","scopus_import":1,"file_date_updated":"2020-07-14T12:44:53Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","issue":"3","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"The rare socially parasitic butterfly Maculinea alcon occurs in two forms, which are characteristic of hygric or xeric habitats and which exploit different host plants and host ants. The status of these two forms has been the subject of considerable controversy. Populations of the two forms are usually spatially distinct, but at Răscruci in Romania both forms occur on the same site (syntopically). We examined the genetic differentiation between the two forms using eight microsatellite markers, and compared with a nearby hygric site, Şardu. Our results showed that while the two forms are strongly differentiated at Răscruci, it is the xeric form there that is most similar to the hygric form at Şardu, and Bayesian clustering algorithms suggest that these two populations have exchanged genes relatively recently. We found strong evidence for population substructuring, caused by high within host ant nest relatedness, indicating very limited dispersal of most ovipositing females, but not association with particular host ant species. Our results are consistent with the results of larger scale phylogeographic studies that suggest that the two forms represent local ecotypes specialising on different host plants, each with a distinct flowering phenology, providing a temporal rather than spatial barrier to gene flow."}],"date_created":"2018-12-11T11:51:59Z","volume":2016,"date_updated":"2021-01-12T06:50:41Z","oa":1,"citation":{"chicago":"Tartally, András, Andreas Kelager, Matthias Fürst, and David Nash. “Host Plant Use Drives Genetic Differentiation in Syntopic Populations of Maculinea Alcon.” <i>PeerJ</i>. PeerJ, 2016. <a href=\"https://doi.org/10.7717/peerj.1865\">https://doi.org/10.7717/peerj.1865</a>.","mla":"Tartally, András, et al. “Host Plant Use Drives Genetic Differentiation in Syntopic Populations of Maculinea Alcon.” <i>PeerJ</i>, vol. 2016, no. 3, 1865, PeerJ, 2016, doi:<a href=\"https://doi.org/10.7717/peerj.1865\">10.7717/peerj.1865</a>.","ista":"Tartally A, Kelager A, Fürst M, Nash D. 2016. Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon. PeerJ. 2016(3), 1865.","ieee":"A. Tartally, A. Kelager, M. Fürst, and D. Nash, “Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon,” <i>PeerJ</i>, vol. 2016, no. 3. PeerJ, 2016.","apa":"Tartally, A., Kelager, A., Fürst, M., &#38; Nash, D. (2016). Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon. <i>PeerJ</i>. PeerJ. <a href=\"https://doi.org/10.7717/peerj.1865\">https://doi.org/10.7717/peerj.1865</a>","ama":"Tartally A, Kelager A, Fürst M, Nash D. Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon. <i>PeerJ</i>. 2016;2016(3). doi:<a href=\"https://doi.org/10.7717/peerj.1865\">10.7717/peerj.1865</a>","short":"A. Tartally, A. Kelager, M. Fürst, D. Nash, PeerJ 2016 (2016)."},"_id":"1431","pubrep_id":"584","publisher":"PeerJ","day":"01","department":[{"_id":"SyCr"}]},{"file_date_updated":"2020-07-14T12:44:53Z","ec_funded":1,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","type":"journal_article","publist_id":"5766","scopus_import":1,"title":"Symmetric spike timing-dependent plasticity at CA3–CA3 synapses optimizes storage and recall in autoassociative networks","status":"public","citation":{"short":"R.K. Mishra, S. Kim, J. Guzmán, P.M. Jonas, Nature Communications 7 (2016).","ama":"Mishra RK, Kim S, Guzmán J, Jonas PM. Symmetric spike timing-dependent plasticity at CA3–CA3 synapses optimizes storage and recall in autoassociative networks. <i>Nature Communications</i>. 2016;7. doi:<a href=\"https://doi.org/10.1038/ncomms11552\">10.1038/ncomms11552</a>","apa":"Mishra, R. K., Kim, S., Guzmán, J., &#38; Jonas, P. M. (2016). Symmetric spike timing-dependent plasticity at CA3–CA3 synapses optimizes storage and recall in autoassociative networks. <i>Nature Communications</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/ncomms11552\">https://doi.org/10.1038/ncomms11552</a>","ieee":"R. K. Mishra, S. Kim, J. Guzmán, and P. M. Jonas, “Symmetric spike timing-dependent plasticity at CA3–CA3 synapses optimizes storage and recall in autoassociative networks,” <i>Nature Communications</i>, vol. 7. Nature Publishing Group, 2016.","ista":"Mishra RK, Kim S, Guzmán J, Jonas PM. 2016. Symmetric spike timing-dependent plasticity at CA3–CA3 synapses optimizes storage and recall in autoassociative networks. Nature Communications. 7, 11552.","chicago":"Mishra, Rajiv Kumar, Sooyun Kim, José Guzmán, and Peter M Jonas. “Symmetric Spike Timing-Dependent Plasticity at CA3–CA3 Synapses Optimizes Storage and Recall in Autoassociative Networks.” <i>Nature Communications</i>. Nature Publishing Group, 2016. <a href=\"https://doi.org/10.1038/ncomms11552\">https://doi.org/10.1038/ncomms11552</a>.","mla":"Mishra, Rajiv Kumar, et al. “Symmetric Spike Timing-Dependent Plasticity at CA3–CA3 Synapses Optimizes Storage and Recall in Autoassociative Networks.” <i>Nature Communications</i>, vol. 7, 11552, Nature Publishing Group, 2016, doi:<a href=\"https://doi.org/10.1038/ncomms11552\">10.1038/ncomms11552</a>."},"pubrep_id":"582","_id":"1432","publisher":"Nature Publishing Group","day":"13","department":[{"_id":"PeJo"}],"language":[{"iso":"eng"}],"date_created":"2018-12-11T11:51:59Z","abstract":[{"lang":"eng","text":"CA3–CA3 recurrent excitatory synapses are thought to play a key role in memory storage and pattern completion. Whether the plasticity properties of these synapses are consistent with their proposed network functions remains unclear. Here, we examine the properties of spike timing-dependent plasticity (STDP) at CA3–CA3 synapses. Low-frequency pairing of excitatory postsynaptic potentials (EPSPs) and action potentials (APs) induces long-term potentiation (LTP), independent of temporal order. The STDP curve is symmetric and broad (half-width ~150 ms). Consistent with these STDP induction properties, AP–EPSP sequences lead to supralinear summation of spine [Ca2+] transients. Furthermore, afterdepolarizations (ADPs) following APs efficiently propagate into dendrites of CA3 pyramidal neurons, and EPSPs summate with dendritic ADPs. In autoassociative network models, storage and recall are more robust with symmetric than with asymmetric STDP rules. Thus, a specialized STDP induction rule allows reliable storage and recall of information in the hippocampal CA3 network."}],"volume":7,"date_updated":"2023-09-07T11:55:25Z","oa":1,"publication_status":"published","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa_version":"Published Version","project":[{"call_identifier":"FWF","_id":"25C26B1E-B435-11E9-9278-68D0E5697425","name":"Mechanisms of transmitter release at GABAergic synapses","grant_number":"P24909-B24"},{"_id":"25C0F108-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"268548","name":"Nanophysiology of fast-spiking, parvalbumin-expressing GABAergic interneurons"}],"related_material":{"record":[{"id":"1396","status":"public","relation":"dissertation_contains"}]},"ddc":["570"],"doi":"10.1038/ncomms11552","has_accepted_license":"1","file":[{"relation":"main_file","file_id":"5355","content_type":"application/pdf","date_updated":"2020-07-14T12:44:53Z","file_name":"IST-2016-582-v1+1_ncomms11552.pdf","date_created":"2018-12-12T10:18:33Z","creator":"system","access_level":"open_access","checksum":"7e84d0392348c874d473b62f1042de22","file_size":4510512}],"year":"2016","author":[{"id":"46CB58F2-F248-11E8-B48F-1D18A9856A87","last_name":"Mishra","first_name":"Rajiv Kumar","full_name":"Mishra, Rajiv Kumar"},{"first_name":"Sooyun","full_name":"Kim, Sooyun","last_name":"Kim","id":"394AB1C8-F248-11E8-B48F-1D18A9856A87"},{"id":"30CC5506-F248-11E8-B48F-1D18A9856A87","last_name":"Guzmán","first_name":"José","orcid":"0000-0003-2209-5242","full_name":"Guzmán, José"},{"first_name":"Peter M","orcid":"0000-0001-5001-4804","full_name":"Jonas, Peter M","last_name":"Jonas","id":"353C1B58-F248-11E8-B48F-1D18A9856A87"}],"intvolume":"         7","month":"05","quality_controlled":"1","article_number":"11552","acknowledgement":"We thank Jozsef Csicsvari and Nelson Spruston for critically reading the manuscript. We also thank A. Schlögl for programming, F. Marr for technical assistance and E. Kramberger for manuscript editing. ","publication":"Nature Communications","date_published":"2016-05-13T00:00:00Z"},{"department":[{"_id":"LaEr"}],"day":"01","publisher":"Academic Press","_id":"1434","citation":{"ieee":"Z. Bao, L. Erdös, and K. Schnelli, “Local stability of the free additive convolution,” <i>Journal of Functional Analysis</i>, vol. 271, no. 3. Academic Press, pp. 672–719, 2016.","chicago":"Bao, Zhigang, László Erdös, and Kevin Schnelli. “Local Stability of the Free Additive Convolution.” <i>Journal of Functional Analysis</i>. Academic Press, 2016. <a href=\"https://doi.org/10.1016/j.jfa.2016.04.006\">https://doi.org/10.1016/j.jfa.2016.04.006</a>.","mla":"Bao, Zhigang, et al. “Local Stability of the Free Additive Convolution.” <i>Journal of Functional Analysis</i>, vol. 271, no. 3, Academic Press, 2016, pp. 672–719, doi:<a href=\"https://doi.org/10.1016/j.jfa.2016.04.006\">10.1016/j.jfa.2016.04.006</a>.","ista":"Bao Z, Erdös L, Schnelli K. 2016. Local stability of the free additive convolution. Journal of Functional Analysis. 271(3), 672–719.","ama":"Bao Z, Erdös L, Schnelli K. Local stability of the free additive convolution. <i>Journal of Functional Analysis</i>. 2016;271(3):672-719. doi:<a href=\"https://doi.org/10.1016/j.jfa.2016.04.006\">10.1016/j.jfa.2016.04.006</a>","apa":"Bao, Z., Erdös, L., &#38; Schnelli, K. (2016). Local stability of the free additive convolution. <i>Journal of Functional Analysis</i>. Academic Press. <a href=\"https://doi.org/10.1016/j.jfa.2016.04.006\">https://doi.org/10.1016/j.jfa.2016.04.006</a>","short":"Z. Bao, L. Erdös, K. Schnelli, Journal of Functional Analysis 271 (2016) 672–719."},"oa":1,"main_file_link":[{"url":"http://arxiv.org/abs/1508.05905","open_access":"1"}],"date_updated":"2021-01-12T06:50:42Z","abstract":[{"lang":"eng","text":"We prove that the system of subordination equations, defining the free additive convolution of two probability measures, is stable away from the edges of the support and blow-up singularities by showing that the recent smoothness condition of Kargin is always satisfied. As an application, we consider the local spectral statistics of the random matrix ensemble A+UBU⁎A+UBU⁎, where U is a Haar distributed random unitary or orthogonal matrix, and A and B   are deterministic matrices. In the bulk regime, we prove that the empirical spectral distribution of A+UBU⁎A+UBU⁎ concentrates around the free additive convolution of the spectral distributions of A and B   on scales down to N−2/3N−2/3."}],"date_created":"2018-12-11T11:52:00Z","volume":271,"language":[{"iso":"eng"}],"issue":"3","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"scopus_import":1,"status":"public","title":"Local stability of the free additive convolution","page":"672 - 719","publist_id":"5764","type":"journal_article","quality_controlled":"1","author":[{"last_name":"Bao","id":"442E6A6C-F248-11E8-B48F-1D18A9856A87","first_name":"Zhigang","orcid":"0000-0003-3036-1475","full_name":"Bao, Zhigang"},{"last_name":"Erdös","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","full_name":"Erdös, László","first_name":"László","orcid":"0000-0001-5366-9603"},{"orcid":"0000-0003-0954-3231","first_name":"Kevin","full_name":"Schnelli, Kevin","last_name":"Schnelli","id":"434AD0AE-F248-11E8-B48F-1D18A9856A87"}],"intvolume":"       271","month":"08","date_published":"2016-08-01T00:00:00Z","publication":"Journal of Functional Analysis","project":[{"name":"Random matrices, universality and disordered quantum systems","grant_number":"338804","call_identifier":"FP7","_id":"258DCDE6-B435-11E9-9278-68D0E5697425"}],"oa_version":"Preprint","publication_status":"published","year":"2016","doi":"10.1016/j.jfa.2016.04.006"},{"ddc":["570"],"year":"2016","doi":"10.1155/2016/1207393","has_accepted_license":"1","file":[{"file_size":1395180,"checksum":"8dc5c2f3d44d4775a6e7e3edb0d7a0da","relation":"main_file","content_type":"application/pdf","file_id":"4740","date_updated":"2020-07-14T12:44:54Z","file_name":"IST-2016-580-v1+1_1207393.pdf","date_created":"2018-12-12T10:09:17Z","creator":"system","access_level":"open_access"}],"publication_status":"published","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa_version":"Published Version","date_published":"2016-01-01T00:00:00Z","publication":"Neural Plasticity","intvolume":"      2016","author":[{"id":"30CC5506-F248-11E8-B48F-1D18A9856A87","last_name":"Guzmán","full_name":"Guzmán, José","first_name":"José"},{"last_name":"Gerevich","first_name":"Zoltan","full_name":"Gerevich, Zoltan"}],"month":"01","article_number":"1207393","quality_controlled":"1","title":"P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction","status":"public","scopus_import":1,"publist_id":"5762","type":"journal_article","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2020-07-14T12:44:54Z","volume":2016,"date_created":"2018-12-11T11:52:00Z","abstract":[{"text":"ATP released from neurons and astrocytes during neuronal activity or under pathophysiological circumstances is able to influence information flow in neuronal circuits by activation of ionotropic P2X and metabotropic P2Y receptors and subsequent modulation of cellular excitability, synaptic strength, and plasticity. In the present paper we review cellular and network effects of P2Y receptors in the brain. We show that P2Y receptors inhibit the release of neurotransmitters, modulate voltage- and ligand-gated ion channels, and differentially influence the induction of synaptic plasticity in the prefrontal cortex, hippocampus, and cerebellum. The findings discussed here may explain how P2Y1 receptor activation during brain injury, hypoxia, inflammation, schizophrenia, or Alzheimer's disease leads to an impairment of cognitive processes. Hence, it is suggested that the blockade of P2Y1 receptors may have therapeutic potential against cognitive disturbances in these states.","lang":"eng"}],"language":[{"iso":"eng"}],"oa":1,"date_updated":"2021-01-12T06:50:43Z","publisher":"Hindawi Publishing Corporation","_id":"1435","pubrep_id":"580","day":"01","citation":{"ieee":"J. Guzmán and Z. Gerevich, “P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction,” <i>Neural Plasticity</i>, vol. 2016. Hindawi Publishing Corporation, 2016.","chicago":"Guzmán, José, and Zoltan Gerevich. “P2Y Receptors in Synaptic Transmission and Plasticity: Therapeutic Potential in Cognitive Dysfunction.” <i>Neural Plasticity</i>. Hindawi Publishing Corporation, 2016. <a href=\"https://doi.org/10.1155/2016/1207393\">https://doi.org/10.1155/2016/1207393</a>.","mla":"Guzmán, José, and Zoltan Gerevich. “P2Y Receptors in Synaptic Transmission and Plasticity: Therapeutic Potential in Cognitive Dysfunction.” <i>Neural Plasticity</i>, vol. 2016, 1207393, Hindawi Publishing Corporation, 2016, doi:<a href=\"https://doi.org/10.1155/2016/1207393\">10.1155/2016/1207393</a>.","ista":"Guzmán J, Gerevich Z. 2016. P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction. Neural Plasticity. 2016, 1207393.","short":"J. Guzmán, Z. Gerevich, Neural Plasticity 2016 (2016).","ama":"Guzmán J, Gerevich Z. P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction. <i>Neural Plasticity</i>. 2016;2016. doi:<a href=\"https://doi.org/10.1155/2016/1207393\">10.1155/2016/1207393</a>","apa":"Guzmán, J., &#38; Gerevich, Z. (2016). P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction. <i>Neural Plasticity</i>. Hindawi Publishing Corporation. <a href=\"https://doi.org/10.1155/2016/1207393\">https://doi.org/10.1155/2016/1207393</a>"},"department":[{"_id":"PeJo"}]},{"type":"journal_article","publist_id":"5763","page":"1 - 30","title":"Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction","scopus_import":1,"status":"public","file_date_updated":"2020-07-14T12:44:54Z","ec_funded":1,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","issue":"1","language":[{"iso":"eng"}],"date_created":"2018-12-11T11:52:00Z","volume":105,"abstract":[{"lang":"eng","text":"We study the time evolution of a system of N spinless fermions in R3 which interact through a pair potential, e.g., the Coulomb potential. We compare the dynamics given by the solution to Schrödinger's equation with the time-dependent Hartree-Fock approximation, and we give an estimate for the accuracy of this approximation in terms of the kinetic energy of the system. This leads, in turn, to bounds in terms of the initial total energy of the system."}],"date_updated":"2021-01-12T06:50:43Z","oa":1,"citation":{"apa":"Bach, V., Breteaux, S., Petrat, S. P., Pickl, P., &#38; Tzaneteas, T. (2016). Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction. <i>Journal de Mathématiques Pures et Appliquées</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.matpur.2015.09.003\">https://doi.org/10.1016/j.matpur.2015.09.003</a>","ama":"Bach V, Breteaux S, Petrat SP, Pickl P, Tzaneteas T. Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction. <i>Journal de Mathématiques Pures et Appliquées</i>. 2016;105(1):1-30. doi:<a href=\"https://doi.org/10.1016/j.matpur.2015.09.003\">10.1016/j.matpur.2015.09.003</a>","short":"V. Bach, S. Breteaux, S.P. Petrat, P. Pickl, T. Tzaneteas, Journal de Mathématiques Pures et Appliquées 105 (2016) 1–30.","ista":"Bach V, Breteaux S, Petrat SP, Pickl P, Tzaneteas T. 2016. Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction. Journal de Mathématiques Pures et Appliquées. 105(1), 1–30.","mla":"Bach, Volker, et al. “Kinetic Energy Estimates for the Accuracy of the Time-Dependent Hartree-Fock Approximation with Coulomb Interaction.” <i>Journal de Mathématiques Pures et Appliquées</i>, vol. 105, no. 1, Elsevier, 2016, pp. 1–30, doi:<a href=\"https://doi.org/10.1016/j.matpur.2015.09.003\">10.1016/j.matpur.2015.09.003</a>.","chicago":"Bach, Volker, Sébastien Breteaux, Sören P Petrat, Peter Pickl, and Tim Tzaneteas. “Kinetic Energy Estimates for the Accuracy of the Time-Dependent Hartree-Fock Approximation with Coulomb Interaction.” <i>Journal de Mathématiques Pures et Appliquées</i>. Elsevier, 2016. <a href=\"https://doi.org/10.1016/j.matpur.2015.09.003\">https://doi.org/10.1016/j.matpur.2015.09.003</a>.","ieee":"V. Bach, S. Breteaux, S. P. Petrat, P. Pickl, and T. Tzaneteas, “Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction,” <i>Journal de Mathématiques Pures et Appliquées</i>, vol. 105, no. 1. Elsevier, pp. 1–30, 2016."},"_id":"1436","publisher":"Elsevier","pubrep_id":"581","day":"01","department":[{"_id":"RoSe"}],"ddc":["510","530"],"doi":"10.1016/j.matpur.2015.09.003","file":[{"access_level":"open_access","file_name":"IST-2016-581-v1+1_1-s2.0-S0021782415001191-main.pdf","date_created":"2018-12-12T10:10:36Z","creator":"system","content_type":"application/pdf","date_updated":"2020-07-14T12:44:54Z","file_id":"4825","relation":"main_file","file_size":658491,"checksum":"c5afe1f6935bc7f2b546adbde1d31a35"}],"has_accepted_license":"1","year":"2016","publication_status":"published","tmp":{"image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"oa_version":"Published Version","project":[{"call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425","name":"International IST Postdoc Fellowship Programme","grant_number":"291734"}],"publication":"Journal de Mathématiques Pures et Appliquées","date_published":"2016-01-01T00:00:00Z","intvolume":"       105","month":"01","author":[{"last_name":"Bach","full_name":"Bach, Volker","first_name":"Volker"},{"last_name":"Breteaux","first_name":"Sébastien","full_name":"Breteaux, Sébastien"},{"last_name":"Petrat","id":"40AC02DC-F248-11E8-B48F-1D18A9856A87","full_name":"Petrat, Sören P","orcid":"0000-0002-9166-5889","first_name":"Sören P"},{"last_name":"Pickl","full_name":"Pickl, Peter","first_name":"Peter"},{"last_name":"Tzaneteas","full_name":"Tzaneteas, Tim","first_name":"Tim"}],"quality_controlled":"1"},{"related_material":{"record":[{"relation":"earlier_version","status":"public","id":"5441"},{"relation":"earlier_version","status":"public","id":"5442"},{"id":"821","relation":"dissertation_contains","status":"public"},{"relation":"later_version","status":"public","id":"6009"},{"relation":"dissertation_contains","status":"public","id":"8934"}]},"doi":"10.1145/2837614.2837624","year":"2016","publication_status":"published","oa_version":"Preprint","project":[{"call_identifier":"FWF","_id":"25832EC2-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering","grant_number":"S 11407_N23"},{"call_identifier":"FP7","_id":"2581B60A-B435-11E9-9278-68D0E5697425","name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307"}],"arxiv":1,"external_id":{"arxiv":["1510.07565"]},"date_published":"2016-01-11T00:00:00Z","conference":{"start_date":"2016-01-20","end_date":"2016-01-22","location":"St. Petersburg, FL, USA","name":"POPL: Principles of Programming Languages"},"month":"01","author":[{"first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Amir","full_name":"Goharshady, Amir","orcid":"0000-0003-1702-6584","id":"391365CE-F248-11E8-B48F-1D18A9856A87","last_name":"Goharshady"},{"first_name":"Rasmus","orcid":"0000-0003-4783-0389","full_name":"Ibsen-Jensen, Rasmus","id":"3B699956-F248-11E8-B48F-1D18A9856A87","last_name":"Ibsen-Jensen"},{"last_name":"Pavlogiannis","id":"49704004-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8943-0722","first_name":"Andreas","full_name":"Pavlogiannis, Andreas"}],"quality_controlled":"1","publist_id":"5761","type":"conference","page":"733 - 747","status":"public","title":"Algorithms for algebraic path properties in concurrent systems of constant treewidth components","scopus_import":1,"ec_funded":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"volume":"20-22","date_created":"2018-12-11T11:52:01Z","abstract":[{"lang":"eng","text":"We study algorithmic questions for concurrent systems where the transitions are labeled from a complete, closed semiring, and path properties are algebraic with semiring operations. The algebraic path properties can model dataflow analysis problems, the shortest path problem, and many other natural problems that arise in program analysis. We consider that each component of the concurrent system is a graph with constant treewidth, a property satisfied by the controlflow graphs of most programs. We allow for multiple possible queries, which arise naturally in demand driven dataflow analysis. The study of multiple queries allows us to consider the tradeoff between the resource usage of the one-time preprocessing and for each individual query. The traditional approach constructs the product graph of all components and applies the best-known graph algorithm on the product. In this approach, even the answer to a single query requires the transitive closure (i.e., the results of all possible queries), which provides no room for tradeoff between preprocessing and query time. Our main contributions are algorithms that significantly improve the worst-case running time of the traditional approach, and provide various tradeoffs depending on the number of queries. For example, in a concurrent system of two components, the traditional approach requires hexic time in the worst case for answering one query as well as computing the transitive closure, whereas we show that with one-time preprocessing in almost cubic time, each subsequent query can be answered in at most linear time, and even the transitive closure can be computed in almost quartic time. Furthermore, we establish conditional optimality results showing that the worst-case running time of our algorithms cannot be improved without achieving major breakthroughs in graph algorithms (i.e., improving the worst-case bound for the shortest path problem in general graphs). Preliminary experimental results show that our algorithms perform favorably on several benchmarks."}],"date_updated":"2024-03-25T23:30:18Z","main_file_link":[{"url":"http://arxiv.org/abs/1510.07565","open_access":"1"}],"oa":1,"citation":{"chicago":"Chatterjee, Krishnendu, Amir Kafshdar Goharshady, Rasmus Ibsen-Jensen, and Andreas Pavlogiannis. “Algorithms for Algebraic Path Properties in Concurrent Systems of Constant Treewidth Components,” 20–22:733–47. ACM, 2016. <a href=\"https://doi.org/10.1145/2837614.2837624\">https://doi.org/10.1145/2837614.2837624</a>.","ista":"Chatterjee K, Goharshady AK, Ibsen-Jensen R, Pavlogiannis A. 2016. Algorithms for algebraic path properties in concurrent systems of constant treewidth components. POPL: Principles of Programming Languages, POPL, vol. 20–22, 733–747.","mla":"Chatterjee, Krishnendu, et al. <i>Algorithms for Algebraic Path Properties in Concurrent Systems of Constant Treewidth Components</i>. Vol. 20–22, ACM, 2016, pp. 733–47, doi:<a href=\"https://doi.org/10.1145/2837614.2837624\">10.1145/2837614.2837624</a>.","ieee":"K. Chatterjee, A. K. Goharshady, R. Ibsen-Jensen, and A. Pavlogiannis, “Algorithms for algebraic path properties in concurrent systems of constant treewidth components,” presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA, 2016, vol. 20–22, pp. 733–747.","apa":"Chatterjee, K., Goharshady, A. K., Ibsen-Jensen, R., &#38; Pavlogiannis, A. (2016). Algorithms for algebraic path properties in concurrent systems of constant treewidth components (Vol. 20–22, pp. 733–747). Presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA: ACM. <a href=\"https://doi.org/10.1145/2837614.2837624\">https://doi.org/10.1145/2837614.2837624</a>","ama":"Chatterjee K, Goharshady AK, Ibsen-Jensen R, Pavlogiannis A. Algorithms for algebraic path properties in concurrent systems of constant treewidth components. In: Vol 20-22. ACM; 2016:733-747. doi:<a href=\"https://doi.org/10.1145/2837614.2837624\">10.1145/2837614.2837624</a>","short":"K. Chatterjee, A.K. Goharshady, R. Ibsen-Jensen, A. Pavlogiannis, in:, ACM, 2016, pp. 733–747."},"publisher":"ACM","_id":"1437","day":"11","department":[{"_id":"KrCh"}],"alternative_title":["POPL"]},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"scopus_import":1,"status":"public","title":"Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs","page":"327 - 342","type":"conference","publist_id":"5760","day":"11","publisher":"ACM","_id":"1438","citation":{"short":"K. Chatterjee, H. Fu, P. Novotný, R. Hasheminezhad, in:, ACM, 2016, pp. 327–342.","apa":"Chatterjee, K., Fu, H., Novotný, P., &#38; Hasheminezhad, R. (2016). Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs (Vol. 20–22, pp. 327–342). Presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA: ACM. <a href=\"https://doi.org/10.1145/2837614.2837639\">https://doi.org/10.1145/2837614.2837639</a>","ama":"Chatterjee K, Fu H, Novotný P, Hasheminezhad R. Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs. In: Vol 20-22. ACM; 2016:327-342. doi:<a href=\"https://doi.org/10.1145/2837614.2837639\">10.1145/2837614.2837639</a>","ista":"Chatterjee K, Fu H, Novotný P, Hasheminezhad R. 2016. Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs. POPL: Principles of Programming Languages, POPL, vol. 20–22, 327–342.","chicago":"Chatterjee, Krishnendu, Hongfei Fu, Petr Novotný, and Rouzbeh Hasheminezhad. “Algorithmic Analysis of Qualitative and Quantitative Termination Problems for Affine Probabilistic Programs,” 20–22:327–42. ACM, 2016. <a href=\"https://doi.org/10.1145/2837614.2837639\">https://doi.org/10.1145/2837614.2837639</a>.","mla":"Chatterjee, Krishnendu, et al. <i>Algorithmic Analysis of Qualitative and Quantitative Termination Problems for Affine Probabilistic Programs</i>. Vol. 20–22, ACM, 2016, pp. 327–42, doi:<a href=\"https://doi.org/10.1145/2837614.2837639\">10.1145/2837614.2837639</a>.","ieee":"K. Chatterjee, H. Fu, P. Novotný, and R. Hasheminezhad, “Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs,” presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA, 2016, vol. 20–22, pp. 327–342."},"alternative_title":["POPL"],"department":[{"_id":"KrCh"}],"volume":"20-22","abstract":[{"text":"In this paper, we consider termination of probabilistic programs with real-valued variables. The questions concerned are: (a) qualitative ones that ask (i) whether the program terminates with probability 1 (almost-sure termination) and (ii) whether the expected termination time is finite (finite termination); (b) quantitative ones that ask (i) to approximate the expected termination time (expectation problem) and (ii) to compute a bound B such that the probability to terminate after B steps decreases exponentially (concentration problem). To solve these questions, we utilize the notion of ranking supermartingales which is a powerful approach for proving termination of probabilistic programs. In detail, we focus on algorithmic synthesis of linear ranking-supermartingales over affine probabilistic programs (APP's) with both angelic and demonic non-determinism. An important subclass of APP's is LRAPP which is defined as the class of all APP's over which a linear ranking-supermartingale exists. Our main contributions are as follows. Firstly, we show that the membership problem of LRAPP (i) can be decided in polynomial time for APP's with at most demonic non-determinism, and (ii) is NP-hard and in PSPACE for APP's with angelic non-determinism; moreover, the NP-hardness result holds already for APP's without probability and demonic non-determinism. Secondly, we show that the concentration problem over LRAPP can be solved in the same complexity as for the membership problem of LRAPP. Finally, we show that the expectation problem over LRAPP can be solved in 2EXPTIME and is PSPACE-hard even for APP's without probability and non-determinism (i.e., deterministic programs). Our experimental results demonstrate the effectiveness of our approach to answer the qualitative and quantitative questions over APP's with at most demonic non-determinism.","lang":"eng"}],"date_created":"2018-12-11T11:52:01Z","language":[{"iso":"eng"}],"oa":1,"main_file_link":[{"url":"http://arxiv.org/abs/1510.08517","open_access":"1"}],"date_updated":"2023-09-19T14:38:41Z","publication_status":"published","project":[{"call_identifier":"FWF","_id":"2584A770-B435-11E9-9278-68D0E5697425","name":"Modern Graph Algorithmic Techniques in Formal Verification","grant_number":"P 23499-N23"},{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"},{"grant_number":"279307","name":"Quantitative Graph Games: Theory and Applications","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"name":"International IST Postdoc Fellowship Programme","grant_number":"291734","call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"oa_version":"Preprint","related_material":{"record":[{"id":"5993","relation":"later_version","status":"public"}]},"year":"2016","doi":"10.1145/2837614.2837639","author":[{"first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Fu","id":"3AAD03D6-F248-11E8-B48F-1D18A9856A87","first_name":"Hongfei","full_name":"Fu, Hongfei"},{"id":"3CC3B868-F248-11E8-B48F-1D18A9856A87","last_name":"Novotny","first_name":"Petr","full_name":"Novotny, Petr"},{"full_name":"Hasheminezhad, Rouzbeh","first_name":"Rouzbeh","last_name":"Hasheminezhad"}],"month":"01","quality_controlled":"1","arxiv":1,"acknowledgement":"Supported by the Natural Science Foundation of China (NSFC) under Grant No. 61532019 ","conference":{"start_date":"2016-01-20","end_date":"2016-01-22","name":"POPL: Principles of Programming Languages","location":"St. Petersburg, FL, USA"},"date_published":"2016-01-11T00:00:00Z","external_id":{"arxiv":["1510.08517"]}},{"type":"conference","publist_id":"5759","scopus_import":1,"title":"PSYNC: A partially synchronous language for fault-tolerant distributed algorithms","status":"public","page":"400 - 415","ec_funded":1,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","date_updated":"2021-01-12T06:50:45Z","main_file_link":[{"open_access":"1","url":"https://hal.inria.fr/hal-01251199/"}],"oa":1,"language":[{"iso":"eng"}],"volume":"20-22","abstract":[{"text":"Fault-tolerant distributed algorithms play an important role in many critical/high-availability applications. These algorithms are notoriously difficult to implement correctly, due to asynchronous communication and the occurrence of faults, such as the network dropping messages or computers crashing. We introduce PSYNC, a domain specific language based on the Heard-Of model, which views asynchronous faulty systems as synchronous ones with an adversarial environment that simulates asynchrony and faults by dropping messages. We define a runtime system for PSYNC that efficiently executes on asynchronous networks. We formalize the relation between the runtime system and PSYNC in terms of observational refinement. The high-level lockstep abstraction introduced by PSYNC simplifies the design and implementation of fault-tolerant distributed algorithms and enables automated formal verification. We have implemented an embedding of PSYNC in the SCALA programming language with a runtime system for asynchronous networks. We show the applicability of PSYNC by implementing several important fault-tolerant distributed algorithms and we compare the implementation of consensus algorithms in PSYNC against implementations in other languages in terms of code size, runtime efficiency, and verification.","lang":"eng"}],"date_created":"2018-12-11T11:52:01Z","department":[{"_id":"ToHe"}],"alternative_title":["ACM SIGPLAN Notices"],"citation":{"apa":"Dragoi, C., Henzinger, T. A., &#38; Zufferey, D. (2016). PSYNC: A partially synchronous language for fault-tolerant distributed algorithms (Vol. 20–22, pp. 400–415). Presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA: ACM. <a href=\"https://doi.org/10.1145/2837614.2837650\">https://doi.org/10.1145/2837614.2837650</a>","ama":"Dragoi C, Henzinger TA, Zufferey D. PSYNC: A partially synchronous language for fault-tolerant distributed algorithms. In: Vol 20-22. ACM; 2016:400-415. doi:<a href=\"https://doi.org/10.1145/2837614.2837650\">10.1145/2837614.2837650</a>","short":"C. Dragoi, T.A. Henzinger, D. Zufferey, in:, ACM, 2016, pp. 400–415.","mla":"Dragoi, Cezara, et al. <i>PSYNC: A Partially Synchronous Language for Fault-Tolerant Distributed Algorithms</i>. Vol. 20–22, ACM, 2016, pp. 400–15, doi:<a href=\"https://doi.org/10.1145/2837614.2837650\">10.1145/2837614.2837650</a>.","ista":"Dragoi C, Henzinger TA, Zufferey D. 2016. PSYNC: A partially synchronous language for fault-tolerant distributed algorithms. POPL: Principles of Programming Languages, ACM SIGPLAN Notices, vol. 20–22, 400–415.","chicago":"Dragoi, Cezara, Thomas A Henzinger, and Damien Zufferey. “PSYNC: A Partially Synchronous Language for Fault-Tolerant Distributed Algorithms,” 20–22:400–415. ACM, 2016. <a href=\"https://doi.org/10.1145/2837614.2837650\">https://doi.org/10.1145/2837614.2837650</a>.","ieee":"C. Dragoi, T. A. Henzinger, and D. Zufferey, “PSYNC: A partially synchronous language for fault-tolerant distributed algorithms,” presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA, 2016, vol. 20–22, pp. 400–415."},"day":"11","publisher":"ACM","_id":"1439","doi":"10.1145/2837614.2837650","year":"2016","oa_version":"Preprint","project":[{"grant_number":"267989","name":"Quantitative Reactive Modeling","_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"Z211","name":"The Wittgenstein Prize"},{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"}],"publication_status":"published","conference":{"location":"St. Petersburg, FL, USA","name":"POPL: Principles of Programming Languages","end_date":"2016-01-22","start_date":"2016-01-20"},"date_published":"2016-01-11T00:00:00Z","acknowledgement":"Damien Zufferey was supported by DARPA (Grants FA8650-11-C-7192 and FA8650-15-C-7564) and NSF (Grant CCF-1138967). ","quality_controlled":"1","author":[{"full_name":"Dragoi, Cezara","first_name":"Cezara","last_name":"Dragoi","id":"2B2B5ED0-F248-11E8-B48F-1D18A9856A87"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","first_name":"Thomas A","orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A"},{"full_name":"Zufferey, Damien","orcid":"0000-0002-3197-8736","first_name":"Damien","id":"4397AC76-F248-11E8-B48F-1D18A9856A87","last_name":"Zufferey"}],"month":"01"},{"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Optogenetics and photopharmacology enable the spatio-temporal control of cell and animal behavior by light. Although red light offers deep-tissue penetration and minimal phototoxicity, very few red-light-sensitive optogenetic methods are currently available. We have now developed a red-light-induced homodimerization domain. We first showed that an optimized sensory domain of the cyanobacterial phytochrome 1 can be expressed robustly and without cytotoxicity in human cells. We then applied this domain to induce the dimerization of two receptor tyrosine kinases—the fibroblast growth factor receptor 1 and the neurotrophin receptor trkB. This new optogenetic method was then used to activate the MAPK/ERK pathway non-invasively in mammalian tissue and in multicolor cell-signaling experiments. The light-controlled dimerizer and red-light-activated receptor tyrosine kinases will prove useful to regulate a variety of cellular processes with light. Go deep with red: The sensory domain (S) of the cyanobacterial phytochrome 1 (CPH1) was repurposed to induce the homodimerization of proteins in living cells by red light. By using this domain, light-activated protein kinases were engineered that can be activated orthogonally from many fluorescent proteins and through mammalian tissue. Pr/Pfr=red-/far-red-absorbing state of CPH1."}],"date_created":"2018-12-11T11:52:02Z","volume":55,"date_updated":"2023-09-07T12:49:08Z","oa":1,"citation":{"short":"E. Gschaider-Reichhart, Á. Inglés Prieto, A.-M. Tichy, C. Mckenzie, H.L. Janovjak, Angewandte Chemie - International Edition 55 (2016) 6339–6342.","ama":"Gschaider-Reichhart E, Inglés Prieto Á, Tichy A-M, Mckenzie C, Janovjak HL. A phytochrome sensory domain permits receptor activation by red light. <i>Angewandte Chemie - International Edition</i>. 2016;55(21):6339-6342. doi:<a href=\"https://doi.org/10.1002/anie.201601736\">10.1002/anie.201601736</a>","apa":"Gschaider-Reichhart, E., Inglés Prieto, Á., Tichy, A.-M., Mckenzie, C., &#38; Janovjak, H. L. (2016). A phytochrome sensory domain permits receptor activation by red light. <i>Angewandte Chemie - International Edition</i>. Wiley. <a href=\"https://doi.org/10.1002/anie.201601736\">https://doi.org/10.1002/anie.201601736</a>","ieee":"E. Gschaider-Reichhart, Á. Inglés Prieto, A.-M. Tichy, C. Mckenzie, and H. L. Janovjak, “A phytochrome sensory domain permits receptor activation by red light,” <i>Angewandte Chemie - International Edition</i>, vol. 55, no. 21. Wiley, pp. 6339–6342, 2016.","ista":"Gschaider-Reichhart E, Inglés Prieto Á, Tichy A-M, Mckenzie C, Janovjak HL. 2016. A phytochrome sensory domain permits receptor activation by red light. Angewandte Chemie - International Edition. 55(21), 6339–6342.","mla":"Gschaider-Reichhart, Eva, et al. “A Phytochrome Sensory Domain Permits Receptor Activation by Red Light.” <i>Angewandte Chemie - International Edition</i>, vol. 55, no. 21, Wiley, 2016, pp. 6339–42, doi:<a href=\"https://doi.org/10.1002/anie.201601736\">10.1002/anie.201601736</a>.","chicago":"Gschaider-Reichhart, Eva, Álvaro Inglés Prieto, Alexandra-Madelaine Tichy, Catherine Mckenzie, and Harald L Janovjak. “A Phytochrome Sensory Domain Permits Receptor Activation by Red Light.” <i>Angewandte Chemie - International Edition</i>. Wiley, 2016. <a href=\"https://doi.org/10.1002/anie.201601736\">https://doi.org/10.1002/anie.201601736</a>."},"day":"17","publisher":"Wiley","_id":"1441","pubrep_id":"840","department":[{"_id":"HaJa"}],"type":"journal_article","publist_id":"5755","scopus_import":1,"status":"public","title":"A phytochrome sensory domain permits receptor activation by red light","page":"6339 - 6342","file_date_updated":"2020-07-14T12:44:55Z","ec_funded":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"21","acknowledgement":"A.I.-P. was supported by a Ramon Areces fellowship, and E.R. by the graduate program MolecularDrugTargets (Austrian Science Fund (FWF): W1232) and a FemTech fellowship (Austrian Research Promotion Agency: 3580812).","publication":"Angewandte Chemie - International Edition","date_published":"2016-05-17T00:00:00Z","intvolume":"        55","month":"05","author":[{"id":"3FEE232A-F248-11E8-B48F-1D18A9856A87","last_name":"Gschaider-Reichhart","orcid":"0000-0002-7218-7738","full_name":"Gschaider-Reichhart, Eva","first_name":"Eva"},{"first_name":"Álvaro","full_name":"Inglés Prieto, Álvaro","orcid":"0000-0002-5409-8571","id":"2A9DB292-F248-11E8-B48F-1D18A9856A87","last_name":"Inglés Prieto"},{"id":"29D8BB2C-F248-11E8-B48F-1D18A9856A87","last_name":"Tichy","first_name":"Alexandra-Madelaine","full_name":"Tichy, Alexandra-Madelaine"},{"last_name":"Mckenzie","id":"3EEDE19A-F248-11E8-B48F-1D18A9856A87","full_name":"Mckenzie, Catherine","first_name":"Catherine"},{"orcid":"0000-0002-8023-9315","first_name":"Harald L","full_name":"Janovjak, Harald L","last_name":"Janovjak","id":"33BA6C30-F248-11E8-B48F-1D18A9856A87"}],"quality_controlled":"1","related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"418"}]},"ddc":["571","576"],"file":[{"file_id":"5255","content_type":"application/pdf","date_updated":"2020-07-14T12:44:55Z","relation":"main_file","access_level":"open_access","creator":"system","date_created":"2018-12-12T10:17:03Z","file_name":"IST-2017-840-v1+1_reichhart.pdf","checksum":"26da07960e57ac4750b54179197ce57f","file_size":1268662}],"has_accepted_license":"1","doi":"10.1002/anie.201601736","year":"2016","publication_status":"published","project":[{"grant_number":"303564","name":"Microbial Ion Channels for Synthetic Neurobiology","_id":"25548C20-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"grant_number":"W1232-B24","name":"Molecular Drug Targets","_id":"255A6082-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"oa_version":"Submitted Version"},{"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","file_date_updated":"2020-07-14T12:44:55Z","issue":"1","page":"213 - 232","title":"On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data","scopus_import":"1","status":"public","type":"journal_article","publist_id":"5750","_id":"1446","pubrep_id":"530","publisher":"Springer","day":"01","citation":{"apa":"Calatrava Moreno, M., Auzinger, T., &#38; Werthner, H. (2016). On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data. <i>Scientometrics</i>. Springer. <a href=\"https://doi.org/10.1007/s11192-016-1842-4\">https://doi.org/10.1007/s11192-016-1842-4</a>","ama":"Calatrava Moreno M, Auzinger T, Werthner H. On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data. <i>Scientometrics</i>. 2016;107(1):213-232. doi:<a href=\"https://doi.org/10.1007/s11192-016-1842-4\">10.1007/s11192-016-1842-4</a>","short":"M. Calatrava Moreno, T. Auzinger, H. Werthner, Scientometrics 107 (2016) 213–232.","ista":"Calatrava Moreno M, Auzinger T, Werthner H. 2016. On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data. Scientometrics. 107(1), 213–232.","chicago":"Calatrava Moreno, Maria, Thomas Auzinger, and Hannes Werthner. “On the Uncertainty of Interdisciplinarity Measurements Due to Incomplete Bibliographic Data.” <i>Scientometrics</i>. Springer, 2016. <a href=\"https://doi.org/10.1007/s11192-016-1842-4\">https://doi.org/10.1007/s11192-016-1842-4</a>.","mla":"Calatrava Moreno, Maria, et al. “On the Uncertainty of Interdisciplinarity Measurements Due to Incomplete Bibliographic Data.” <i>Scientometrics</i>, vol. 107, no. 1, Springer, 2016, pp. 213–32, doi:<a href=\"https://doi.org/10.1007/s11192-016-1842-4\">10.1007/s11192-016-1842-4</a>.","ieee":"M. Calatrava Moreno, T. Auzinger, and H. Werthner, “On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data,” <i>Scientometrics</i>, vol. 107, no. 1. Springer, pp. 213–232, 2016."},"department":[{"_id":"BeBi"}],"date_created":"2018-12-11T11:52:04Z","abstract":[{"text":"The accuracy of interdisciplinarity measurements is directly related to the quality of the underlying bibliographic data. Existing indicators of interdisciplinarity are not capable of reflecting the inaccuracies introduced by incorrect and incomplete records because correct and complete bibliographic data can rarely be obtained. This is the case for the Rao–Stirling index, which cannot handle references that are not categorized into disciplinary fields. We introduce a method that addresses this problem. It extends the Rao–Stirling index to acknowledge missing data by calculating its interval of uncertainty using computational optimization. The evaluation of our method indicates that the uncertainty interval is not only useful for estimating the inaccuracy of interdisciplinarity measurements, but it also delivers slightly more accurate aggregated interdisciplinarity measurements than the Rao–Stirling index.","lang":"eng"}],"volume":107,"language":[{"iso":"eng"}],"oa":1,"date_updated":"2021-11-16T08:29:11Z","publication_status":"published","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"article_processing_charge":"No","oa_version":"Published Version","ddc":["000"],"related_material":{"link":[{"relation":"erratum","url":"https://doi.org/10.1007/s11192-016-1902-9"}]},"year":"2016","doi":"10.1007/s11192-016-1842-4","has_accepted_license":"1","file":[{"file_size":806035,"checksum":"32d46268588b87d9b686492018e6a2b2","access_level":"open_access","creator":"system","date_created":"2018-12-12T10:10:56Z","file_name":"IST-2016-530-v1+1_s11192-016-1842-4.pdf","content_type":"application/pdf","file_id":"4848","date_updated":"2020-07-14T12:44:55Z","relation":"main_file"}],"author":[{"first_name":"Maria","full_name":"Calatrava Moreno, Maria","last_name":"Calatrava Moreno"},{"last_name":"Auzinger","id":"4718F954-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1546-3265","full_name":"Auzinger, Thomas","first_name":"Thomas"},{"last_name":"Werthner","first_name":"Hannes","full_name":"Werthner, Hannes"}],"intvolume":"       107","month":"04","quality_controlled":"1","date_published":"2016-04-01T00:00:00Z","publication":"Scientometrics"},{"acknowledgement":"Supported by the German Research Foundation through the Collaborative Research Center 1060\r\nThe Mathematics of Emergent Effects and the Hausdorff Center for Mathematics. Part of this work has been done while M. Fathi visited J. Maas at the University of Bonn in July 2014.We would like to thank the referees for their careful reading of the manuscript. ","publication":"The Annals of Applied Probability","date_published":"2016-06-01T00:00:00Z","intvolume":"        26","month":"06","author":[{"full_name":"Fathi, Max","first_name":"Max","last_name":"Fathi"},{"last_name":"Maas","id":"4C5696CE-F248-11E8-B48F-1D18A9856A87","full_name":"Maas, Jan","first_name":"Jan","orcid":"0000-0002-0845-1338"}],"quality_controlled":"1","doi":"10.1214/15-AAP1133","year":"2016","publication_status":"published","oa_version":"Preprint","language":[{"iso":"eng"}],"volume":26,"date_created":"2018-12-11T11:52:05Z","abstract":[{"lang":"eng","text":"We develop a new and systematic method for proving entropic Ricci curvature lower bounds for Markov chains on discrete sets. Using different methods, such bounds have recently been obtained in several examples (e.g., 1-dimensional birth and death chains, product chains, Bernoulli–Laplace models, and random transposition models). However, a general method to obtain discrete Ricci bounds had been lacking. Our method covers all of the examples above. In addition we obtain new Ricci curvature bounds for zero-range processes on the complete graph. The method is inspired by recent work of Caputo, Dai Pra and Posta on discrete functional inequalities."}],"date_updated":"2021-01-12T06:50:49Z","main_file_link":[{"url":"http://arxiv.org/abs/1501.00562","open_access":"1"}],"oa":1,"citation":{"ieee":"M. Fathi and J. Maas, “Entropic Ricci curvature bounds for discrete interacting systems,” <i>The Annals of Applied Probability</i>, vol. 26, no. 3. Institute of Mathematical Statistics, pp. 1774–1806, 2016.","chicago":"Fathi, Max, and Jan Maas. “Entropic Ricci Curvature Bounds for Discrete Interacting Systems.” <i>The Annals of Applied Probability</i>. Institute of Mathematical Statistics, 2016. <a href=\"https://doi.org/10.1214/15-AAP1133\">https://doi.org/10.1214/15-AAP1133</a>.","mla":"Fathi, Max, and Jan Maas. “Entropic Ricci Curvature Bounds for Discrete Interacting Systems.” <i>The Annals of Applied Probability</i>, vol. 26, no. 3, Institute of Mathematical Statistics, 2016, pp. 1774–806, doi:<a href=\"https://doi.org/10.1214/15-AAP1133\">10.1214/15-AAP1133</a>.","ista":"Fathi M, Maas J. 2016. Entropic Ricci curvature bounds for discrete interacting systems. The Annals of Applied Probability. 26(3), 1774–1806.","short":"M. Fathi, J. Maas, The Annals of Applied Probability 26 (2016) 1774–1806.","ama":"Fathi M, Maas J. Entropic Ricci curvature bounds for discrete interacting systems. <i>The Annals of Applied Probability</i>. 2016;26(3):1774-1806. doi:<a href=\"https://doi.org/10.1214/15-AAP1133\">10.1214/15-AAP1133</a>","apa":"Fathi, M., &#38; Maas, J. (2016). Entropic Ricci curvature bounds for discrete interacting systems. <i>The Annals of Applied Probability</i>. Institute of Mathematical Statistics. <a href=\"https://doi.org/10.1214/15-AAP1133\">https://doi.org/10.1214/15-AAP1133</a>"},"day":"01","_id":"1448","publisher":"Institute of Mathematical Statistics","department":[{"_id":"JaMa"}],"type":"journal_article","publist_id":"5748","scopus_import":1,"title":"Entropic Ricci curvature bounds for discrete interacting systems","status":"public","page":"1774 - 1806","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","issue":"3"},{"ddc":["570"],"file":[{"file_size":5198001,"checksum":"d1cc44870580756ba8badd8e41adfdb5","file_name":"IST-2016-529-v1+1_elife-10276-v1.pdf","date_created":"2018-12-12T10:10:08Z","creator":"system","access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_id":"4793","date_updated":"2020-07-14T12:44:56Z"}],"has_accepted_license":"1","doi":"10.7554/eLife.10276","year":"2016","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"publication_status":"published","project":[{"name":"Investigating the role of transporters in invasive migration through junctions","grant_number":"334077","call_identifier":"FP7","_id":"2536F660-B435-11E9-9278-68D0E5697425"}],"oa_version":"Published Version","publication":"eLife","date_published":"2016-02-25T00:00:00Z","author":[{"full_name":"Toshima, Junko","first_name":"Junko","last_name":"Toshima"},{"first_name":"Eri","full_name":"Furuya, Eri","last_name":"Furuya"},{"first_name":"Makoto","full_name":"Nagano, Makoto","last_name":"Nagano"},{"full_name":"Kanno, Chisa","first_name":"Chisa","last_name":"Kanno"},{"full_name":"Sakamoto, Yuta","first_name":"Yuta","last_name":"Sakamoto"},{"last_name":"Ebihara","first_name":"Masashi","full_name":"Ebihara, Masashi"},{"full_name":"Siekhaus, Daria E","first_name":"Daria E","orcid":"0000-0001-8323-8353","id":"3D224B9E-F248-11E8-B48F-1D18A9856A87","last_name":"Siekhaus"},{"last_name":"Toshima","first_name":"Jiro","full_name":"Toshima, Jiro"}],"intvolume":"         5","month":"02","quality_controlled":"1","article_number":"e10276","publist_id":"5721","type":"journal_article","status":"public","title":"Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton","scopus_import":1,"ec_funded":1,"file_date_updated":"2020-07-14T12:44:56Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","issue":"February 2016","language":[{"iso":"eng"}],"volume":5,"abstract":[{"text":"The actin cytoskeleton plays important roles in the formation and internalization of endocytic vesicles. In yeast, endocytic vesicles move towards early endosomes along actin cables, however, the molecular machinery regulating interaction between endocytic vesicles and actin cables is poorly understood. The Eps15-like protein Pan1p plays a key role in actin-mediated endocytosis and is negatively regulated by Ark1 and Prk1 kinases. Here we show that pan1 mutated to prevent phosphorylation at all 18 threonines, pan1-18TA, displayed almost the same endocytic defect as ark1Δ prk1Δ cells, and contained abnormal actin concentrations including several endocytic compartments. Early endosomes were highly localized in the actin concentrations and displayed movement along actin cables. The dephosphorylated form of Pan1p also caused stable associations between endocytic vesicles and actin cables, and between endocytic vesicles and endosomes. Thus Pan1 phosphorylation is part of a novel mechanism that regulates endocytic compartment interactions with each other and with actin cables.","lang":"eng"}],"date_created":"2018-12-11T11:52:14Z","date_updated":"2021-01-12T06:50:59Z","oa":1,"citation":{"ieee":"J. Toshima <i>et al.</i>, “Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton,” <i>eLife</i>, vol. 5, no. February 2016. eLife Sciences Publications, 2016.","mla":"Toshima, Junko, et al. “Yeast Eps15-like Endocytic Protein Pan1p Regulates the Interaction between Endocytic Vesicles, Endosomes and the Actin Cytoskeleton.” <i>ELife</i>, vol. 5, no. February 2016, e10276, eLife Sciences Publications, 2016, doi:<a href=\"https://doi.org/10.7554/eLife.10276\">10.7554/eLife.10276</a>.","chicago":"Toshima, Junko, Eri Furuya, Makoto Nagano, Chisa Kanno, Yuta Sakamoto, Masashi Ebihara, Daria E Siekhaus, and Jiro Toshima. “Yeast Eps15-like Endocytic Protein Pan1p Regulates the Interaction between Endocytic Vesicles, Endosomes and the Actin Cytoskeleton.” <i>ELife</i>. eLife Sciences Publications, 2016. <a href=\"https://doi.org/10.7554/eLife.10276\">https://doi.org/10.7554/eLife.10276</a>.","ista":"Toshima J, Furuya E, Nagano M, Kanno C, Sakamoto Y, Ebihara M, Siekhaus DE, Toshima J. 2016. Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton. eLife. 5(February 2016), e10276.","short":"J. Toshima, E. Furuya, M. Nagano, C. Kanno, Y. Sakamoto, M. Ebihara, D.E. Siekhaus, J. Toshima, ELife 5 (2016).","ama":"Toshima J, Furuya E, Nagano M, et al. Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton. <i>eLife</i>. 2016;5(February 2016). doi:<a href=\"https://doi.org/10.7554/eLife.10276\">10.7554/eLife.10276</a>","apa":"Toshima, J., Furuya, E., Nagano, M., Kanno, C., Sakamoto, Y., Ebihara, M., … Toshima, J. (2016). Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton. <i>ELife</i>. eLife Sciences Publications. <a href=\"https://doi.org/10.7554/eLife.10276\">https://doi.org/10.7554/eLife.10276</a>"},"day":"25","publisher":"eLife Sciences Publications","_id":"1475","pubrep_id":"529","department":[{"_id":"DaSi"}]},{"file_date_updated":"2020-07-14T12:44:56Z","ec_funded":1,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","issue":"2","type":"journal_article","publist_id":"5720","scopus_import":1,"status":"public","title":"Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis","page":"367 - 379","citation":{"ieee":"J. Toshima <i>et al.</i>, “Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis,” <i>Journal of Cell Science</i>, vol. 129, no. 2. Company of Biologists, pp. 367–379, 2016.","chicago":"Toshima, Junko, Chika Horikomi, Asuka Okada, Makiko Hatori, Makoto Nagano, Atsushi Masuda, Wataru Yamamoto, Daria E Siekhaus, and Jiro Toshima. “Srv2/CAP Is Required for Polarized Actin Cable Assembly and Patch Internalization during Clathrin-Mediated Endocytosis.” <i>Journal of Cell Science</i>. Company of Biologists, 2016. <a href=\"https://doi.org/10.1242/jcs.176651\">https://doi.org/10.1242/jcs.176651</a>.","mla":"Toshima, Junko, et al. “Srv2/CAP Is Required for Polarized Actin Cable Assembly and Patch Internalization during Clathrin-Mediated Endocytosis.” <i>Journal of Cell Science</i>, vol. 129, no. 2, Company of Biologists, 2016, pp. 367–79, doi:<a href=\"https://doi.org/10.1242/jcs.176651\">10.1242/jcs.176651</a>.","ista":"Toshima J, Horikomi C, Okada A, Hatori M, Nagano M, Masuda A, Yamamoto W, Siekhaus DE, Toshima J. 2016. Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis. Journal of Cell Science. 129(2), 367–379.","short":"J. Toshima, C. Horikomi, A. Okada, M. Hatori, M. Nagano, A. Masuda, W. Yamamoto, D.E. Siekhaus, J. Toshima, Journal of Cell Science 129 (2016) 367–379.","ama":"Toshima J, Horikomi C, Okada A, et al. Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis. <i>Journal of Cell Science</i>. 2016;129(2):367-379. doi:<a href=\"https://doi.org/10.1242/jcs.176651\">10.1242/jcs.176651</a>","apa":"Toshima, J., Horikomi, C., Okada, A., Hatori, M., Nagano, M., Masuda, A., … Toshima, J. (2016). Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis. <i>Journal of Cell Science</i>. Company of Biologists. <a href=\"https://doi.org/10.1242/jcs.176651\">https://doi.org/10.1242/jcs.176651</a>"},"day":"15","publisher":"Company of Biologists","_id":"1476","pubrep_id":"767","department":[{"_id":"DaSi"}],"language":[{"iso":"eng"}],"volume":129,"date_created":"2018-12-11T11:52:14Z","abstract":[{"text":"The dynamic assembly and disassembly of actin filaments is essential for the formation and transport of vesicles during endocytosis. In yeast, two types of actin structures, namely cortical patches and cytoplasmic cables, play a direct role in endocytosis, but how their interaction is regulated remains unclear. Here, we show that Srv2/CAP, an evolutionarily conserved actin regulator, is required for efficient endocytosis owing to its role in the formation of the actin patches that aid initial vesicle invagination and of the actin cables that these move along. Deletion of the SRV2 gene resulted in the appearance of aberrant fragmented actin cables that frequently moved past actin patches, the sites of endocytosis. We find that the C-terminal CARP domain of Srv2p is vitally important for the proper assembly of actin patches and cables; we also demonstrate that the N-terminal helical folded domain of Srv2 is required for its localization to actin patches, specifically to the ADP-actin rich region through an interaction with cofilin. These results demonstrate the in vivo roles of Srv2p in the regulation of the actin cytoskeleton during clathrin-mediated endocytosis","lang":"eng"}],"date_updated":"2021-01-12T06:51:00Z","oa":1,"publication_status":"published","project":[{"name":"Investigating the role of transporters in invasive migration through junctions","grant_number":"334077","call_identifier":"FP7","_id":"2536F660-B435-11E9-9278-68D0E5697425"}],"oa_version":"Published Version","ddc":["570","576"],"has_accepted_license":"1","file":[{"access_level":"open_access","file_name":"IST-2017-767-v1+1_367.full.pdf","date_created":"2018-12-12T10:11:08Z","creator":"system","content_type":"application/pdf","date_updated":"2020-07-14T12:44:56Z","file_id":"4861","relation":"main_file","file_size":7176912,"checksum":"2da0a09149a9ed956cdf79a95c17f08a"}],"doi":"10.1242/jcs.176651","year":"2016","intvolume":"       129","month":"01","author":[{"last_name":"Toshima","full_name":"Toshima, Junko","first_name":"Junko"},{"last_name":"Horikomi","first_name":"Chika","full_name":"Horikomi, Chika"},{"full_name":"Okada, Asuka","first_name":"Asuka","last_name":"Okada"},{"last_name":"Hatori","first_name":"Makiko","full_name":"Hatori, Makiko"},{"last_name":"Nagano","first_name":"Makoto","full_name":"Nagano, Makoto"},{"full_name":"Masuda, Atsushi","first_name":"Atsushi","last_name":"Masuda"},{"full_name":"Yamamoto, Wataru","first_name":"Wataru","last_name":"Yamamoto"},{"last_name":"Siekhaus","id":"3D224B9E-F248-11E8-B48F-1D18A9856A87","full_name":"Siekhaus, Daria E","first_name":"Daria E","orcid":"0000-0001-8323-8353"},{"last_name":"Toshima","full_name":"Toshima, Jiro","first_name":"Jiro"}],"quality_controlled":"1","acknowledgement":"We are grateful to Anthony Bretscher (Cornell University, NY) for providing the bni1-12 bnr1Δ (Y4135) strain. J.Y.T. was supported by a Japan Society for the Promotion of Science (JSPS) KAKENHI grant [grant number 26440067]; the Takeda Science Foundation; and the Novartis Foundation (Japan). J.T. was supported by a JSPS KAKENHI grant [grant number 25440054]; the Takeda Science Foundation; and the Kurata Memorial Hitachi Science and Technology Foundation. D.E.S. was supported by the European Union [grant number PCIG12-GA-2012-334077].","publication":"Journal of Cell Science","date_published":"2016-01-15T00:00:00Z"},{"publication_status":"published","project":[{"grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification","_id":"2584A770-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"name":"Game Theory","grant_number":"S11407","call_identifier":"FWF","_id":"25863FF4-B435-11E9-9278-68D0E5697425"},{"grant_number":"279307","name":"Quantitative Graph Games: Theory and Applications","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"name":"Microsoft Research Faculty Fellowship","_id":"2587B514-B435-11E9-9278-68D0E5697425"}],"oa_version":"Preprint","related_material":{"record":[{"id":"2295","status":"public","relation":"earlier_version"},{"relation":"earlier_version","status":"public","id":"5400"}]},"year":"2016","doi":"10.1016/j.jcss.2016.02.009","month":"08","intvolume":"        82","author":[{"first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee"},{"full_name":"Chmelik, Martin","first_name":"Martin","last_name":"Chmelik","id":"3624234E-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Mathieu","full_name":"Tracol, Mathieu","id":"3F54FA38-F248-11E8-B48F-1D18A9856A87","last_name":"Tracol"}],"quality_controlled":"1","arxiv":1,"date_published":"2016-08-01T00:00:00Z","external_id":{"arxiv":["1309.2802"]},"publication":"Journal of Computer and System Sciences","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"issue":"5","title":"What is decidable about partially observable Markov decision processes with ω-regular objectives","scopus_import":1,"status":"public","page":"878 - 911","type":"journal_article","publist_id":"5718","day":"01","publisher":"Elsevier","_id":"1477","citation":{"short":"K. Chatterjee, M. Chmelik, M. Tracol, Journal of Computer and System Sciences 82 (2016) 878–911.","ama":"Chatterjee K, Chmelik M, Tracol M. What is decidable about partially observable Markov decision processes with ω-regular objectives. <i>Journal of Computer and System Sciences</i>. 2016;82(5):878-911. doi:<a href=\"https://doi.org/10.1016/j.jcss.2016.02.009\">10.1016/j.jcss.2016.02.009</a>","apa":"Chatterjee, K., Chmelik, M., &#38; Tracol, M. (2016). What is decidable about partially observable Markov decision processes with ω-regular objectives. <i>Journal of Computer and System Sciences</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jcss.2016.02.009\">https://doi.org/10.1016/j.jcss.2016.02.009</a>","ieee":"K. Chatterjee, M. Chmelik, and M. Tracol, “What is decidable about partially observable Markov decision processes with ω-regular objectives,” <i>Journal of Computer and System Sciences</i>, vol. 82, no. 5. Elsevier, pp. 878–911, 2016.","mla":"Chatterjee, Krishnendu, et al. “What Is Decidable about Partially Observable Markov Decision Processes with ω-Regular Objectives.” <i>Journal of Computer and System Sciences</i>, vol. 82, no. 5, Elsevier, 2016, pp. 878–911, doi:<a href=\"https://doi.org/10.1016/j.jcss.2016.02.009\">10.1016/j.jcss.2016.02.009</a>.","ista":"Chatterjee K, Chmelik M, Tracol M. 2016. What is decidable about partially observable Markov decision processes with ω-regular objectives. Journal of Computer and System Sciences. 82(5), 878–911.","chicago":"Chatterjee, Krishnendu, Martin Chmelik, and Mathieu Tracol. “What Is Decidable about Partially Observable Markov Decision Processes with ω-Regular Objectives.” <i>Journal of Computer and System Sciences</i>. Elsevier, 2016. <a href=\"https://doi.org/10.1016/j.jcss.2016.02.009\">https://doi.org/10.1016/j.jcss.2016.02.009</a>."},"department":[{"_id":"KrCh"}],"abstract":[{"lang":"eng","text":"We consider partially observable Markov decision processes (POMDPs) with ω-regular conditions specified as parity objectives. The class of ω-regular languages provides a robust specification language to express properties in verification, and parity objectives are canonical forms to express them. The qualitative analysis problem given a POMDP and a parity objective asks whether there is a strategy to ensure that the objective is satisfied with probability 1 (resp. positive probability). While the qualitative analysis problems are undecidable even for special cases of parity objectives, we establish decidability (with optimal complexity) for POMDPs with all parity objectives under finite-memory strategies. We establish optimal (exponential) memory bounds and EXPTIME-completeness of the qualitative analysis problems under finite-memory strategies for POMDPs with parity objectives. We also present a practical approach, where we design heuristics to deal with the exponential complexity, and have applied our implementation on a number of POMDP examples."}],"volume":82,"date_created":"2018-12-11T11:52:15Z","language":[{"iso":"eng"}],"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1309.2802","open_access":"1"}],"date_updated":"2023-02-23T12:24:38Z"},{"has_accepted_license":"1","file":[{"file_size":965607,"checksum":"4f959eabc19d2a2f518318a450a4d424","relation":"main_file","file_id":"5276","content_type":"application/pdf","date_updated":"2020-07-14T12:44:56Z","creator":"system","file_name":"IST-2016-579-v1+1_njp_18_3_035002.pdf","date_created":"2018-12-12T10:17:22Z","access_level":"open_access"}],"doi":"10.1088/1367-2630/18/3/035002","year":"2016","ddc":["510","530"],"oa_version":"Published Version","project":[{"name":"Structure of the Excitation Spectrum for Many-Body Quantum Systems","grant_number":"P27533_N27","call_identifier":"FWF","_id":"25C878CE-B435-11E9-9278-68D0E5697425"}],"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"publication_status":"published","publication":"New Journal of Physics","date_published":"2016-02-29T00:00:00Z","quality_controlled":"1","article_number":"035002","month":"02","intvolume":"        18","author":[{"last_name":"Seiringer","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6781-0521","full_name":"Seiringer, Robert","first_name":"Robert"},{"last_name":"Warzel","first_name":"Simone","full_name":"Warzel, Simone"}],"publist_id":"5716","type":"journal_article","title":"Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas","scopus_import":1,"status":"public","issue":"3","file_date_updated":"2020-07-14T12:44:56Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","date_updated":"2021-01-12T06:51:01Z","oa":1,"language":[{"iso":"eng"}],"date_created":"2018-12-11T11:52:15Z","abstract":[{"text":"We consider the Tonks-Girardeau gas subject to a random external potential. If the disorder is such that the underlying one-particle Hamiltonian displays localization (which is known to be generically the case), we show that there is exponential decay of correlations in the many-body eigenstates. Moreover, there is no Bose-Einstein condensation and no superfluidity, even at zero temperature.","lang":"eng"}],"volume":18,"department":[{"_id":"RoSe"}],"citation":{"ista":"Seiringer R, Warzel S. 2016. Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas. New Journal of Physics. 18(3), 035002.","mla":"Seiringer, Robert, and Simone Warzel. “Decay of Correlations and Absence of Superfluidity in the Disordered Tonks-Girardeau Gas.” <i>New Journal of Physics</i>, vol. 18, no. 3, 035002, IOP Publishing Ltd., 2016, doi:<a href=\"https://doi.org/10.1088/1367-2630/18/3/035002\">10.1088/1367-2630/18/3/035002</a>.","chicago":"Seiringer, Robert, and Simone Warzel. “Decay of Correlations and Absence of Superfluidity in the Disordered Tonks-Girardeau Gas.” <i>New Journal of Physics</i>. IOP Publishing Ltd., 2016. <a href=\"https://doi.org/10.1088/1367-2630/18/3/035002\">https://doi.org/10.1088/1367-2630/18/3/035002</a>.","ieee":"R. Seiringer and S. Warzel, “Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas,” <i>New Journal of Physics</i>, vol. 18, no. 3. IOP Publishing Ltd., 2016.","apa":"Seiringer, R., &#38; Warzel, S. (2016). Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas. <i>New Journal of Physics</i>. IOP Publishing Ltd. <a href=\"https://doi.org/10.1088/1367-2630/18/3/035002\">https://doi.org/10.1088/1367-2630/18/3/035002</a>","ama":"Seiringer R, Warzel S. Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas. <i>New Journal of Physics</i>. 2016;18(3). doi:<a href=\"https://doi.org/10.1088/1367-2630/18/3/035002\">10.1088/1367-2630/18/3/035002</a>","short":"R. Seiringer, S. Warzel, New Journal of Physics 18 (2016)."},"day":"29","publisher":"IOP Publishing Ltd.","_id":"1478","pubrep_id":"579"},{"language":[{"iso":"eng"}],"abstract":[{"text":"We consider the quantitative analysis problem for interprocedural control-flow graphs (ICFGs). The input consists of an ICFG, a positive weight function that assigns every transition a positive integer-valued number, and a labelling of the transitions (events) as good, bad, and neutral events. The weight function assigns to each transition a numerical value that represents ameasure of how good or bad an event is. The quantitative analysis problem asks whether there is a run of the ICFG where the ratio of the sum of the numerical weights of good events versus the sum of weights of bad events in the long-run is at least a given threshold (or equivalently, to compute the maximal ratio among all valid paths in the ICFG). The quantitative analysis problem for ICFGs can be solved in polynomial time, and we present an efficient and practical algorithm for the problem. We show that several problems relevant for static program analysis, such as estimating the worst-case execution time of a program or the average energy consumption of a mobile application, can be modeled in our framework. We have implemented our algorithm as a tool in the Java Soot framework. We demonstrate the effectiveness of our approach with two case studies. First, we show that our framework provides a sound approach (no false positives) for the analysis of inefficiently-used containers. Second, we show that our approach can also be used for static profiling of programs which reasons about methods that are frequently invoked. Our experimental results show that our tool scales to relatively large benchmarks, and discovers relevant and useful information that can be used to optimize performance of the programs. ","lang":"eng"}],"date_created":"2018-12-12T11:39:22Z","date_updated":"2023-02-23T10:06:22Z","oa":1,"date_published":"2016-03-31T00:00:00Z","author":[{"last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","first_name":"Krishnendu"},{"first_name":"Andreas","orcid":"0000-0002-8943-0722","full_name":"Pavlogiannis, Andreas","id":"49704004-F248-11E8-B48F-1D18A9856A87","last_name":"Pavlogiannis"},{"first_name":"Yaron","full_name":"Velner, Yaron","last_name":"Velner"}],"month":"03","citation":{"apa":"Chatterjee, K., Pavlogiannis, A., &#38; Velner, Y. (2016). <i>Quantitative interprocedural analysis</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2016-523-v1-1\">https://doi.org/10.15479/AT:IST-2016-523-v1-1</a>","ama":"Chatterjee K, Pavlogiannis A, Velner Y. <i>Quantitative Interprocedural Analysis</i>. IST Austria; 2016. doi:<a href=\"https://doi.org/10.15479/AT:IST-2016-523-v1-1\">10.15479/AT:IST-2016-523-v1-1</a>","short":"K. Chatterjee, A. Pavlogiannis, Y. Velner, Quantitative Interprocedural Analysis, IST Austria, 2016.","ista":"Chatterjee K, Pavlogiannis A, Velner Y. 2016. Quantitative interprocedural analysis, IST Austria, 33p.","mla":"Chatterjee, Krishnendu, et al. <i>Quantitative Interprocedural Analysis</i>. IST Austria, 2016, doi:<a href=\"https://doi.org/10.15479/AT:IST-2016-523-v1-1\">10.15479/AT:IST-2016-523-v1-1</a>.","chicago":"Chatterjee, Krishnendu, Andreas Pavlogiannis, and Yaron Velner. <i>Quantitative Interprocedural Analysis</i>. IST Austria, 2016. <a href=\"https://doi.org/10.15479/AT:IST-2016-523-v1-1\">https://doi.org/10.15479/AT:IST-2016-523-v1-1</a>.","ieee":"K. Chatterjee, A. Pavlogiannis, and Y. Velner, <i>Quantitative interprocedural analysis</i>. IST Austria, 2016."},"day":"31","_id":"5445","pubrep_id":"523","publisher":"IST Austria","department":[{"_id":"KrCh"}],"alternative_title":["IST Austria Technical Report"],"related_material":{"record":[{"id":"1604","status":"public","relation":"later_version"}]},"ddc":["005"],"has_accepted_license":"1","type":"technical_report","file":[{"file_name":"IST-2016-523-v1+1_main.pdf","date_created":"2018-12-12T11:53:52Z","creator":"system","access_level":"open_access","relation":"main_file","date_updated":"2020-07-14T12:46:58Z","file_id":"5513","content_type":"application/pdf","file_size":1012204,"checksum":"cef516fa091925b5868813e355268fb4"}],"doi":"10.15479/AT:IST-2016-523-v1-1","status":"public","publication_identifier":{"issn":["2664-1690"]},"year":"2016","title":"Quantitative interprocedural analysis","page":"33","file_date_updated":"2020-07-14T12:46:58Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","oa_version":"Published Version"}]