[{"language":[{"iso":"eng"}],"author":[{"last_name":"Yourick","full_name":"Yourick, Miranda R.","first_name":"Miranda R."},{"full_name":"Sandkam, Benjamin A.","first_name":"Benjamin A.","last_name":"Sandkam"},{"id":"3A7E01BC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-9638-1220","last_name":"Gammerdinger","full_name":"Gammerdinger, William J","first_name":"William J"},{"last_name":"Escobar-Camacho","full_name":"Escobar-Camacho, Daniel","first_name":"Daniel"},{"last_name":"Nandamuri","full_name":"Nandamuri, Sri Pratima","first_name":"Sri Pratima"},{"full_name":"Clark, Frances E.","first_name":"Frances E.","last_name":"Clark"},{"last_name":"Joyce","full_name":"Joyce, Brendan","first_name":"Brendan"},{"last_name":"Conte","first_name":"Matthew A.","full_name":"Conte, Matthew A."},{"first_name":"Thomas D.","full_name":"Kocher, Thomas D.","last_name":"Kocher"},{"last_name":"Carleton","first_name":"Karen L.","full_name":"Carleton, Karen L."}],"external_id":{"isi":["000480196800001"],"pmid":["31325910"]},"intvolume":"        19","status":"public","page":"1447-1460","quality_controlled":"1","title":"Diurnal variation in opsin expression and common housekeeping genes necessitates comprehensive normalization methods for quantitative real-time PCR analyses","volume":19,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","pmid":1,"article_type":"original","date_created":"2019-08-18T22:00:41Z","oa":1,"type":"journal_article","department":[{"_id":"BeVi"}],"citation":{"mla":"Yourick, Miranda R., et al. “Diurnal Variation in Opsin Expression and Common Housekeeping Genes Necessitates Comprehensive Normalization Methods for Quantitative Real-Time PCR Analyses.” <i>Molecular Ecology Resources</i>, vol. 19, no. 6, Wiley, 2019, pp. 1447–60, doi:<a href=\"https://doi.org/10.1111/1755-0998.13062\">10.1111/1755-0998.13062</a>.","ama":"Yourick MR, Sandkam BA, Gammerdinger WJ, et al. Diurnal variation in opsin expression and common housekeeping genes necessitates comprehensive normalization methods for quantitative real-time PCR analyses. <i>Molecular Ecology Resources</i>. 2019;19(6):1447-1460. doi:<a href=\"https://doi.org/10.1111/1755-0998.13062\">10.1111/1755-0998.13062</a>","short":"M.R. Yourick, B.A. Sandkam, W.J. Gammerdinger, D. Escobar-Camacho, S.P. Nandamuri, F.E. Clark, B. Joyce, M.A. Conte, T.D. Kocher, K.L. Carleton, Molecular Ecology Resources 19 (2019) 1447–1460.","ista":"Yourick MR, Sandkam BA, Gammerdinger WJ, Escobar-Camacho D, Nandamuri SP, Clark FE, Joyce B, Conte MA, Kocher TD, Carleton KL. 2019. Diurnal variation in opsin expression and common housekeeping genes necessitates comprehensive normalization methods for quantitative real-time PCR analyses. Molecular Ecology Resources. 19(6), 1447–1460.","apa":"Yourick, M. R., Sandkam, B. A., Gammerdinger, W. J., Escobar-Camacho, D., Nandamuri, S. P., Clark, F. E., … Carleton, K. L. (2019). Diurnal variation in opsin expression and common housekeeping genes necessitates comprehensive normalization methods for quantitative real-time PCR analyses. <i>Molecular Ecology Resources</i>. Wiley. <a href=\"https://doi.org/10.1111/1755-0998.13062\">https://doi.org/10.1111/1755-0998.13062</a>","ieee":"M. R. Yourick <i>et al.</i>, “Diurnal variation in opsin expression and common housekeeping genes necessitates comprehensive normalization methods for quantitative real-time PCR analyses,” <i>Molecular Ecology Resources</i>, vol. 19, no. 6. Wiley, pp. 1447–1460, 2019.","chicago":"Yourick, Miranda R., Benjamin A. Sandkam, William J Gammerdinger, Daniel Escobar-Camacho, Sri Pratima Nandamuri, Frances E. Clark, Brendan Joyce, Matthew A. Conte, Thomas D. Kocher, and Karen L. Carleton. “Diurnal Variation in Opsin Expression and Common Housekeeping Genes Necessitates Comprehensive Normalization Methods for Quantitative Real-Time PCR Analyses.” <i>Molecular Ecology Resources</i>. Wiley, 2019. <a href=\"https://doi.org/10.1111/1755-0998.13062\">https://doi.org/10.1111/1755-0998.13062</a>."},"doi":"10.1111/1755-0998.13062","publication_identifier":{"eissn":["1755-0998"]},"day":"01","_id":"6821","issue":"6","publication":"Molecular Ecology Resources","date_published":"2019-11-01T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6995727"}],"publisher":"Wiley","abstract":[{"text":"To determine the visual sensitivities of an organism of interest, quantitative reverse transcription–polymerase chain reaction (qRT–PCR) is often used to quantify expression of the light‐sensitive opsins in the retina. While qRT–PCR is an affordable, high‐throughput method for measuring expression, it comes with inherent normalization issues that affect the interpretation of results, especially as opsin expression can vary greatly based on developmental stage, light environment or diurnal cycles. We tested for diurnal cycles of opsin expression over a period of 24 hr at 1‐hr increments and examined how normalization affects a data set with fluctuating expression levels using qRT–PCR and transcriptome data from the retinae of the cichlid Pelmatolapia mariae. We compared five methods of normalizing opsin expression relative to (a) the average of three stably expressed housekeeping genes (Ube2z, EF1‐α and β‐actin), (b) total RNA concentration, (c) GNAT2, (the cone‐specific subunit of transducin), (d) total opsin expression and (e) only opsins expressed in the same cone type. Normalizing by proportion of cone type produced the least variation and would be best for removing time‐of‐day variation. In contrast, normalizing by housekeeping genes produced the highest daily variation in expression and demonstrated that the peak of cone opsin expression was in the late afternoon. A weighted correlation network analysis showed that the expression of different cone opsins follows a very similar daily cycle. With the knowledge of how these normalization methods affect opsin expression data, we make recommendations for designing sampling approaches and quantification methods based upon the scientific question being examined.","lang":"eng"}],"year":"2019","scopus_import":"1","date_updated":"2023-08-29T07:10:44Z","isi":1,"month":"11","oa_version":"Submitted Version","publication_status":"published","article_processing_charge":"No"},{"publication_status":"published","article_processing_charge":"No","project":[{"grant_number":"M02369","call_identifier":"FWF","name":"Formal Methods meets Algorithmic Game Theory","_id":"264B3912-B435-11E9-9278-68D0E5697425"},{"_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering","call_identifier":"FWF","grant_number":"S11402-N23"},{"grant_number":"Z211","call_identifier":"FWF","_id":"25F42A32-B435-11E9-9278-68D0E5697425","name":"Formal methods for the design and analysis of complex systems"}],"file":[{"date_created":"2019-08-19T07:56:40Z","relation":"main_file","access_level":"open_access","creator":"gavni","file_id":"6823","date_updated":"2020-07-14T12:47:41Z","file_size":436635,"file_name":"prob.pdf","checksum":"45ebbc709af2b247d28c7c293c01504b","content_type":"application/pdf"}],"oa_version":"Submitted Version","alternative_title":["LNCS"],"abstract":[{"lang":"eng","text":"In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the qualitative winner or quantitative payoff of the game. In bidding games, in each turn, we hold an auction between the two players to determine which player moves the token. Bidding games have largely been studied with concrete bidding mechanisms that are variants of a first-price auction: in each turn both players simultaneously submit bids, the higher\r\nbidder moves the token, and pays his bid to the lower bidder in Richman bidding, to the bank in poorman bidding, and in taxman bidding, the bid is split between the other player and the bank according to a predefined constant factor. Bidding games are deterministic games. They have an intriguing connection with a fragment of stochastic games called \r\n randomturn games. We study, for the first time, a combination of bidding games with probabilistic behavior; namely, we study bidding games that are played on Markov decision processes, where the players bid for the right to choose the next action, which determines the probability distribution according to which the next vertex is chosen. We study parity and meanpayoff bidding games on MDPs and extend results from the deterministic bidding setting to the probabilistic one."}],"scopus_import":"1","year":"2019","date_updated":"2025-09-10T10:39:56Z","isi":1,"month":"09","date_published":"2019-09-06T00:00:00Z","publisher":"Springer","file_date_updated":"2020-07-14T12:47:41Z","publication":" Proceedings of the 13th International Conference of Reachability Problems","day":"06","_id":"6822","doi":"10.1007/978-3-030-30806-3_1","publication_identifier":{"issn":["0302-9743"],"isbn":["978-303030805-6"]},"oa":1,"department":[{"_id":"ToHe"}],"type":"conference","citation":{"ama":"Avni G, Henzinger TA, Ibsen-Jensen R, Novotny P. Bidding games on Markov decision processes. In: <i> Proceedings of the 13th International Conference of Reachability Problems</i>. Vol 11674. Springer; 2019:1-12. doi:<a href=\"https://doi.org/10.1007/978-3-030-30806-3_1\">10.1007/978-3-030-30806-3_1</a>","mla":"Avni, Guy, et al. “Bidding Games on Markov Decision Processes.” <i> Proceedings of the 13th International Conference of Reachability Problems</i>, vol. 11674, Springer, 2019, pp. 1–12, doi:<a href=\"https://doi.org/10.1007/978-3-030-30806-3_1\">10.1007/978-3-030-30806-3_1</a>.","short":"G. Avni, T.A. Henzinger, R. Ibsen-Jensen, P. Novotny, in:,  Proceedings of the 13th International Conference of Reachability Problems, Springer, 2019, pp. 1–12.","apa":"Avni, G., Henzinger, T. A., Ibsen-Jensen, R., &#38; Novotny, P. (2019). Bidding games on Markov decision processes. In <i> Proceedings of the 13th International Conference of Reachability Problems</i> (Vol. 11674, pp. 1–12). Brussels, Belgium: Springer. <a href=\"https://doi.org/10.1007/978-3-030-30806-3_1\">https://doi.org/10.1007/978-3-030-30806-3_1</a>","ista":"Avni G, Henzinger TA, Ibsen-Jensen R, Novotny P. 2019. Bidding games on Markov decision processes.  Proceedings of the 13th International Conference of Reachability Problems. RP: Reachability Problems, LNCS, vol. 11674, 1–12.","ieee":"G. Avni, T. A. Henzinger, R. Ibsen-Jensen, and P. Novotny, “Bidding games on Markov decision processes,” in <i> Proceedings of the 13th International Conference of Reachability Problems</i>, Brussels, Belgium, 2019, vol. 11674, pp. 1–12.","chicago":"Avni, Guy, Thomas A Henzinger, Rasmus Ibsen-Jensen, and Petr Novotny. “Bidding Games on Markov Decision Processes.” In <i> Proceedings of the 13th International Conference of Reachability Problems</i>, 11674:1–12. Springer, 2019. <a href=\"https://doi.org/10.1007/978-3-030-30806-3_1\">https://doi.org/10.1007/978-3-030-30806-3_1</a>."},"date_created":"2019-08-19T07:58:10Z","ddc":["000"],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","conference":{"start_date":"2019-09-11","end_date":"2019-09-13","name":"RP: Reachability Problems","location":"Brussels, Belgium"},"volume":11674,"has_accepted_license":"1","quality_controlled":"1","title":"Bidding games on Markov decision processes","page":"1-12","intvolume":"     11674","status":"public","language":[{"iso":"eng"}],"author":[{"orcid":"0000-0001-5588-8287","last_name":"Avni","full_name":"Avni, Guy","first_name":"Guy","id":"463C8BC2-F248-11E8-B48F-1D18A9856A87"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","last_name":"Henzinger"},{"id":"3B699956-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4783-0389","last_name":"Ibsen-Jensen","full_name":"Ibsen-Jensen, Rasmus","first_name":"Rasmus"},{"full_name":"Novotny, Petr","first_name":"Petr","last_name":"Novotny"}],"external_id":{"isi":["001333747500001"]}},{"publication":"Nature Reviews Immunology","issue":"12","_id":"6824","day":"01","publication_identifier":{"eissn":["1474-1741"],"issn":["1474-1733"]},"doi":"10.1038/s41577-019-0202-z","type":"journal_article","citation":{"ieee":"F. R. Gärtner and S. Massberg, “Patrolling the vascular borders: Platelets in immunity to infection and cancer,” <i>Nature Reviews Immunology</i>, vol. 19, no. 12. Springer Nature, pp. 747–760, 2019.","chicago":"Gärtner, Florian R, and Steffen Massberg. “Patrolling the Vascular Borders: Platelets in Immunity to Infection and Cancer.” <i>Nature Reviews Immunology</i>. Springer Nature, 2019. <a href=\"https://doi.org/10.1038/s41577-019-0202-z\">https://doi.org/10.1038/s41577-019-0202-z</a>.","short":"F.R. Gärtner, S. Massberg, Nature Reviews Immunology 19 (2019) 747–760.","mla":"Gärtner, Florian R., and Steffen Massberg. “Patrolling the Vascular Borders: Platelets in Immunity to Infection and Cancer.” <i>Nature Reviews Immunology</i>, vol. 19, no. 12, Springer Nature, 2019, pp. 747–760, doi:<a href=\"https://doi.org/10.1038/s41577-019-0202-z\">10.1038/s41577-019-0202-z</a>.","ama":"Gärtner FR, Massberg S. Patrolling the vascular borders: Platelets in immunity to infection and cancer. <i>Nature Reviews Immunology</i>. 2019;19(12):747–760. doi:<a href=\"https://doi.org/10.1038/s41577-019-0202-z\">10.1038/s41577-019-0202-z</a>","apa":"Gärtner, F. R., &#38; Massberg, S. (2019). Patrolling the vascular borders: Platelets in immunity to infection and cancer. <i>Nature Reviews Immunology</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41577-019-0202-z\">https://doi.org/10.1038/s41577-019-0202-z</a>","ista":"Gärtner FR, Massberg S. 2019. Patrolling the vascular borders: Platelets in immunity to infection and cancer. Nature Reviews Immunology. 19(12), 747–760."},"department":[{"_id":"MiSi"}],"article_processing_charge":"No","project":[{"name":"Mechanical Adaptation of Lamellipodial Actin Networks in Migrating Cells","_id":"260AA4E2-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"747687"}],"publication_status":"published","oa_version":"None","isi":1,"month":"12","date_updated":"2025-04-14T07:43:17Z","year":"2019","scopus_import":"1","abstract":[{"text":"Platelets are small anucleate cellular fragments that are released by megakaryocytes and safeguard vascular integrity through a process termed ‘haemostasis’. However, platelets have important roles beyond haemostasis as they contribute to the initiation and coordination of intravascular immune responses. They continuously monitor blood vessel integrity and tightly coordinate vascular trafficking and functions of multiple cell types. In this way platelets act as ‘patrolling officers of the vascular highway’ that help to establish effective immune responses to infections and cancer. Here we discuss the distinct biological features of platelets that allow them to shape immune responses to pathogens and tumour cells, highlighting the parallels between these responses.","lang":"eng"}],"publisher":"Springer Nature","date_published":"2019-12-01T00:00:00Z","title":"Patrolling the vascular borders: Platelets in immunity to infection and cancer","quality_controlled":"1","page":"747–760","status":"public","intvolume":"        19","author":[{"id":"397A88EE-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6120-3723","last_name":"Gärtner","full_name":"Gärtner, Florian R","first_name":"Florian R"},{"first_name":"Steffen","full_name":"Massberg, Steffen","last_name":"Massberg"}],"external_id":{"isi":["000499090600011"],"pmid":["31409920"]},"language":[{"iso":"eng"}],"date_created":"2019-08-20T17:24:32Z","article_type":"original","pmid":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","ec_funded":1,"volume":19},{"publication_status":"published","article_processing_charge":"No","oa_version":"Preprint","abstract":[{"lang":"eng","text":"In this paper we construct a family of exact functors from the category of Whittaker modules of the simple complex Lie algebra of type  to the category of finite-dimensional modules of the graded affine Hecke algebra of type . Using results of Backelin [2] and of Arakawa-Suzuki [1], we prove that these functors map standard modules to standard modules (or zero) and simple modules to simple modules (or zero). Moreover, we show that each simple module of the graded affine Hecke algebra appears as the image of a simple Whittaker module. Since the Whittaker category contains the BGG category  as a full subcategory, our results generalize results of Arakawa-Suzuki [1], which in turn generalize Schur-Weyl duality between finite-dimensional representations of  and representations of the symmetric group ."}],"year":"2019","date_updated":"2023-08-29T07:11:47Z","arxiv":1,"isi":1,"month":"11","date_published":"2019-11-15T00:00:00Z","main_file_link":[{"url":"https://arxiv.org/abs/1805.04676","open_access":"1"}],"publisher":"Elsevier","publication":"Journal of Algebra","_id":"6828","day":"15","doi":"10.1016/j.jalgebra.2019.07.027","publication_identifier":{"issn":["0021-8693"]},"oa":1,"citation":{"ieee":"A. Brown, “Arakawa-Suzuki functors for Whittaker modules,” <i>Journal of Algebra</i>, vol. 538. Elsevier, pp. 261–289, 2019.","chicago":"Brown, Adam. “Arakawa-Suzuki Functors for Whittaker Modules.” <i>Journal of Algebra</i>. Elsevier, 2019. <a href=\"https://doi.org/10.1016/j.jalgebra.2019.07.027\">https://doi.org/10.1016/j.jalgebra.2019.07.027</a>.","short":"A. Brown, Journal of Algebra 538 (2019) 261–289.","mla":"Brown, Adam. “Arakawa-Suzuki Functors for Whittaker Modules.” <i>Journal of Algebra</i>, vol. 538, Elsevier, 2019, pp. 261–89, doi:<a href=\"https://doi.org/10.1016/j.jalgebra.2019.07.027\">10.1016/j.jalgebra.2019.07.027</a>.","ama":"Brown A. Arakawa-Suzuki functors for Whittaker modules. <i>Journal of Algebra</i>. 2019;538:261-289. doi:<a href=\"https://doi.org/10.1016/j.jalgebra.2019.07.027\">10.1016/j.jalgebra.2019.07.027</a>","ista":"Brown A. 2019. Arakawa-Suzuki functors for Whittaker modules. Journal of Algebra. 538, 261–289.","apa":"Brown, A. (2019). Arakawa-Suzuki functors for Whittaker modules. <i>Journal of Algebra</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jalgebra.2019.07.027\">https://doi.org/10.1016/j.jalgebra.2019.07.027</a>"},"type":"journal_article","department":[{"_id":"HeEd"}],"article_type":"original","date_created":"2019-08-22T07:54:13Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","volume":538,"quality_controlled":"1","title":"Arakawa-Suzuki functors for Whittaker modules","page":"261-289","intvolume":"       538","status":"public","language":[{"iso":"eng"}],"external_id":{"arxiv":["1805.04676"],"isi":["000487176300011"]},"author":[{"last_name":"Brown","full_name":"Brown, Adam","first_name":"Adam","id":"70B7FDF6-608D-11E9-9333-8535E6697425"}]},{"language":[{"iso":"eng"}],"author":[{"last_name":"Krndija","full_name":"Krndija, Denis","first_name":"Denis"},{"full_name":"Marjou, Fatima El","first_name":"Fatima El","last_name":"Marjou"},{"full_name":"Guirao, Boris","first_name":"Boris","last_name":"Guirao"},{"last_name":"Richon","full_name":"Richon, Sophie","first_name":"Sophie"},{"first_name":"Olivier","full_name":"Leroy, Olivier","last_name":"Leroy"},{"last_name":"Bellaiche","first_name":"Yohanns","full_name":"Bellaiche, Yohanns"},{"id":"3A9DB764-F248-11E8-B48F-1D18A9856A87","last_name":"Hannezo","orcid":"0000-0001-6005-1561","first_name":"Edouard B","full_name":"Hannezo, Edouard B"},{"last_name":"Vignjevic","first_name":"Danijela Matic","full_name":"Vignjevic, Danijela Matic"}],"external_id":{"pmid":["31416964"],"isi":["000481688700050"]},"intvolume":"       365","status":"public","page":"705-710","quality_controlled":"1","title":"Active cell migration is critical for steady-state epithelial turnover in the gut","volume":365,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","pmid":1,"date_created":"2019-08-25T22:00:51Z","citation":{"apa":"Krndija, D., Marjou, F. E., Guirao, B., Richon, S., Leroy, O., Bellaiche, Y., … Vignjevic, D. M. (2019). Active cell migration is critical for steady-state epithelial turnover in the gut. <i>Science</i>. American Association for the Advancement of Science. <a href=\"https://doi.org/10.1126/science.aau3429\">https://doi.org/10.1126/science.aau3429</a>","ista":"Krndija D, Marjou FE, Guirao B, Richon S, Leroy O, Bellaiche Y, Hannezo EB, Vignjevic DM. 2019. Active cell migration is critical for steady-state epithelial turnover in the gut. Science. 365(6454), 705–710.","mla":"Krndija, Denis, et al. “Active Cell Migration Is Critical for Steady-State Epithelial Turnover in the Gut.” <i>Science</i>, vol. 365, no. 6454, American Association for the Advancement of Science, 2019, pp. 705–10, doi:<a href=\"https://doi.org/10.1126/science.aau3429\">10.1126/science.aau3429</a>.","ama":"Krndija D, Marjou FE, Guirao B, et al. Active cell migration is critical for steady-state epithelial turnover in the gut. <i>Science</i>. 2019;365(6454):705-710. doi:<a href=\"https://doi.org/10.1126/science.aau3429\">10.1126/science.aau3429</a>","short":"D. Krndija, F.E. Marjou, B. Guirao, S. Richon, O. Leroy, Y. Bellaiche, E.B. Hannezo, D.M. Vignjevic, Science 365 (2019) 705–710.","chicago":"Krndija, Denis, Fatima El Marjou, Boris Guirao, Sophie Richon, Olivier Leroy, Yohanns Bellaiche, Edouard B Hannezo, and Danijela Matic Vignjevic. “Active Cell Migration Is Critical for Steady-State Epithelial Turnover in the Gut.” <i>Science</i>. American Association for the Advancement of Science, 2019. <a href=\"https://doi.org/10.1126/science.aau3429\">https://doi.org/10.1126/science.aau3429</a>.","ieee":"D. Krndija <i>et al.</i>, “Active cell migration is critical for steady-state epithelial turnover in the gut,” <i>Science</i>, vol. 365, no. 6454. American Association for the Advancement of Science, pp. 705–710, 2019."},"department":[{"_id":"EdHa"}],"type":"journal_article","doi":"10.1126/science.aau3429","_id":"6832","day":"16","issue":"6454","publication":"Science","date_published":"2019-08-16T00:00:00Z","publisher":"American Association for the Advancement of Science","year":"2019","scopus_import":"1","abstract":[{"lang":"eng","text":"Steady-state turnover is a hallmark of epithelial tissues throughout adult life. Intestinal epithelial turnover is marked by continuous cell migration, which is assumed to be driven by mitotic pressure from the crypts. However, the balance of forces in renewal remains ill-defined. Combining biophysical modeling and quantitative three-dimensional tissue imaging with genetic and physical manipulations, we revealed the existence of an actin-related protein 2/3 complex–dependent active migratory force, which explains quantitatively the profiles of cell speed, density, and tissue tension along the villi. Cells migrate collectively with minimal rearrangements while displaying dual—apicobasal and front-back—polarity characterized by actin-rich basal protrusions oriented in the direction of migration. We propose that active migration is a critical component of gut epithelial turnover."}],"date_updated":"2023-08-29T07:16:40Z","month":"08","isi":1,"oa_version":"None","publication_status":"published","article_processing_charge":"No"},{"volume":156,"date_created":"2019-09-01T22:00:55Z","article_type":"original","article_number":"102794","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","status":"public","intvolume":"       156","author":[{"id":"44DDECBC-F248-11E8-B48F-1D18A9856A87","full_name":"Destagnol, Kevin N","first_name":"Kevin N","last_name":"Destagnol"},{"first_name":"Efthymios","full_name":"Sofos, Efthymios","last_name":"Sofos"}],"external_id":{"isi":["000496342100002"],"arxiv":["1801.03082"]},"language":[{"iso":"eng"}],"title":"Rational points and prime values of polynomials in moderately many variables","quality_controlled":"1","isi":1,"month":"11","arxiv":1,"date_updated":"2023-08-29T07:18:02Z","abstract":[{"lang":"eng","text":"We derive the Hasse principle and weak approximation for fibrations of certain varieties in the spirit of work by Colliot-Thélène–Sansuc and Harpaz–Skorobogatov–Wittenberg. Our varieties are defined through polynomials in many variables and part of our work is devoted to establishing Schinzel's hypothesis for polynomials of this kind. This last part is achieved by using arguments behind Birch's well-known result regarding the Hasse principle for complete intersections with the notable difference that we prove our result in 50% fewer variables than in the classical Birch setting. We also study the problem of square-free values of an integer polynomial with 66.6% fewer variables than in the Birch setting."}],"scopus_import":"1","year":"2019","publisher":"Elsevier","date_published":"2019-11-01T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1801.03082"}],"article_processing_charge":"No","publication_status":"published","oa_version":"Preprint","publication_identifier":{"issn":["0007-4497"]},"doi":"10.1016/j.bulsci.2019.102794","type":"journal_article","citation":{"chicago":"Destagnol, Kevin N, and Efthymios Sofos. “Rational Points and Prime Values of Polynomials in Moderately Many Variables.” <i>Bulletin Des Sciences Mathematiques</i>. Elsevier, 2019. <a href=\"https://doi.org/10.1016/j.bulsci.2019.102794\">https://doi.org/10.1016/j.bulsci.2019.102794</a>.","ieee":"K. N. Destagnol and E. Sofos, “Rational points and prime values of polynomials in moderately many variables,” <i>Bulletin des Sciences Mathematiques</i>, vol. 156, no. 11. Elsevier, 2019.","ista":"Destagnol KN, Sofos E. 2019. Rational points and prime values of polynomials in moderately many variables. Bulletin des Sciences Mathematiques. 156(11), 102794.","apa":"Destagnol, K. N., &#38; Sofos, E. (2019). Rational points and prime values of polynomials in moderately many variables. <i>Bulletin Des Sciences Mathematiques</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.bulsci.2019.102794\">https://doi.org/10.1016/j.bulsci.2019.102794</a>","ama":"Destagnol KN, Sofos E. Rational points and prime values of polynomials in moderately many variables. <i>Bulletin des Sciences Mathematiques</i>. 2019;156(11). doi:<a href=\"https://doi.org/10.1016/j.bulsci.2019.102794\">10.1016/j.bulsci.2019.102794</a>","mla":"Destagnol, Kevin N., and Efthymios Sofos. “Rational Points and Prime Values of Polynomials in Moderately Many Variables.” <i>Bulletin Des Sciences Mathematiques</i>, vol. 156, no. 11, 102794, Elsevier, 2019, doi:<a href=\"https://doi.org/10.1016/j.bulsci.2019.102794\">10.1016/j.bulsci.2019.102794</a>.","short":"K.N. Destagnol, E. Sofos, Bulletin Des Sciences Mathematiques 156 (2019)."},"department":[{"_id":"TiBr"}],"oa":1,"publication":"Bulletin des Sciences Mathematiques","issue":"11","day":"01","_id":"6835"},{"quality_controlled":"1","title":"Social dilemmas among unequals","page":"524-527","status":"public","intvolume":"       572","language":[{"iso":"eng"}],"external_id":{"isi":["000482219600045"]},"author":[{"first_name":"Oliver P.","full_name":"Hauser, Oliver P.","last_name":"Hauser"},{"first_name":"Christian","full_name":"Hilbe, Christian","orcid":"0000-0001-5116-955X","last_name":"Hilbe","id":"2FDF8F3C-F248-11E8-B48F-1D18A9856A87"},{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee"},{"last_name":"Nowak","full_name":"Nowak, Martin A.","first_name":"Martin A."}],"date_created":"2019-09-01T22:00:56Z","ddc":["000"],"article_type":"letter_note","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"volume":572,"related_material":{"link":[{"relation":"press_release","description":"News on IST Homepage","url":"https://ist.ac.at/en/news/too-much-inequality-impedes-support-for-public-goods-according-to-research-published-in-nature/"}]},"has_accepted_license":"1","publication":"Nature","file_date_updated":"2020-07-14T12:47:42Z","issue":"7770","_id":"6836","day":"22","doi":"10.1038/s41586-019-1488-5","publication_identifier":{"issn":["0028-0836"],"eissn":["1476-4687"]},"citation":{"chicago":"Hauser, Oliver P., Christian Hilbe, Krishnendu Chatterjee, and Martin A. Nowak. “Social Dilemmas among Unequals.” <i>Nature</i>. Springer Nature, 2019. <a href=\"https://doi.org/10.1038/s41586-019-1488-5\">https://doi.org/10.1038/s41586-019-1488-5</a>.","ieee":"O. P. Hauser, C. Hilbe, K. Chatterjee, and M. A. Nowak, “Social dilemmas among unequals,” <i>Nature</i>, vol. 572, no. 7770. Springer Nature, pp. 524–527, 2019.","ista":"Hauser OP, Hilbe C, Chatterjee K, Nowak MA. 2019. Social dilemmas among unequals. Nature. 572(7770), 524–527.","apa":"Hauser, O. P., Hilbe, C., Chatterjee, K., &#38; Nowak, M. A. (2019). Social dilemmas among unequals. <i>Nature</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41586-019-1488-5\">https://doi.org/10.1038/s41586-019-1488-5</a>","ama":"Hauser OP, Hilbe C, Chatterjee K, Nowak MA. Social dilemmas among unequals. <i>Nature</i>. 2019;572(7770):524-527. doi:<a href=\"https://doi.org/10.1038/s41586-019-1488-5\">10.1038/s41586-019-1488-5</a>","mla":"Hauser, Oliver P., et al. “Social Dilemmas among Unequals.” <i>Nature</i>, vol. 572, no. 7770, Springer Nature, 2019, pp. 524–27, doi:<a href=\"https://doi.org/10.1038/s41586-019-1488-5\">10.1038/s41586-019-1488-5</a>.","short":"O.P. Hauser, C. Hilbe, K. Chatterjee, M.A. Nowak, Nature 572 (2019) 524–527."},"department":[{"_id":"KrCh"}],"type":"journal_article","oa":1,"project":[{"call_identifier":"FP7","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","name":"Quantitative Graph Games: Theory and Applications"},{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering","grant_number":"S 11407_N23","call_identifier":"FWF"},{"grant_number":"291734","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"article_processing_charge":"No","publication_status":"published","oa_version":"Submitted Version","file":[{"file_id":"7828","relation":"main_file","date_created":"2020-05-14T10:00:32Z","creator":"dernst","access_level":"open_access","checksum":"a6e0e3168bf62de624e7772cdfaeb26f","file_name":"2019_Nature_Hauser.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:47:42Z","file_size":18577756}],"date_updated":"2025-07-10T11:53:55Z","isi":1,"month":"08","scopus_import":"1","year":"2019","abstract":[{"text":"Direct reciprocity is a powerful mechanism for the evolution of cooperation on the basis of repeated interactions1,2,3,4. It requires that interacting individuals are sufficiently equal, such that everyone faces similar consequences when they cooperate or defect. Yet inequality is ubiquitous among humans5,6 and is generally considered to undermine cooperation and welfare7,8,9,10. Most previous models of reciprocity do not include inequality11,12,13,14,15. These models assume that individuals are the same in all relevant aspects. Here we introduce a general framework to study direct reciprocity among unequal individuals. Our model allows for multiple sources of inequality. Subjects can differ in their endowments, their productivities and in how much they benefit from public goods. We find that extreme inequality prevents cooperation. But if subjects differ in productivity, some endowment inequality can be necessary for cooperation to prevail. Our mathematical predictions are supported by a behavioural experiment in which we vary the endowments and productivities of the subjects. We observe that overall welfare is maximized when the two sources of heterogeneity are aligned, such that more productive individuals receive higher endowments. By contrast, when endowments and productivities are misaligned, cooperation quickly breaks down. Our findings have implications for policy-makers concerned with equity, efficiency and the provisioning of public goods.","lang":"eng"}],"date_published":"2019-08-22T00:00:00Z","publisher":"Springer Nature"},{"article_processing_charge":"No","publication_status":"published","oa_version":"None","month":"08","isi":1,"date_updated":"2023-08-29T07:42:20Z","abstract":[{"text":"Migrasomes are a recently discovered type of extracellular vesicles that are characteristically generated along retraction fibers in migrating cells. Two studies now show how migrasomes are formed and how they function in the physiologically relevant context of the developing zebrafish embryo.","lang":"eng"}],"year":"2019","scopus_import":"1","publisher":"Springer Nature","date_published":"2019-08-01T00:00:00Z","publication":"Nature Cell Biology","issue":"8","_id":"6837","day":"01","publication_identifier":{"eissn":["1476-4679"]},"doi":"10.1038/s41556-019-0369-3","type":"journal_article","department":[{"_id":"CaHe"}],"citation":{"mla":"Tavano, Ste, and Carl-Philipp J. Heisenberg. “Migrasomes Take Center Stage.” <i>Nature Cell Biology</i>, vol. 21, no. 8, Springer Nature, 2019, pp. 918–20, doi:<a href=\"https://doi.org/10.1038/s41556-019-0369-3\">10.1038/s41556-019-0369-3</a>.","ama":"Tavano S, Heisenberg C-PJ. Migrasomes take center stage. <i>Nature Cell Biology</i>. 2019;21(8):918-920. doi:<a href=\"https://doi.org/10.1038/s41556-019-0369-3\">10.1038/s41556-019-0369-3</a>","short":"S. Tavano, C.-P.J. Heisenberg, Nature Cell Biology 21 (2019) 918–920.","ista":"Tavano S, Heisenberg C-PJ. 2019. Migrasomes take center stage. Nature Cell Biology. 21(8), 918–920.","apa":"Tavano, S., &#38; Heisenberg, C.-P. J. (2019). Migrasomes take center stage. <i>Nature Cell Biology</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41556-019-0369-3\">https://doi.org/10.1038/s41556-019-0369-3</a>","ieee":"S. Tavano and C.-P. J. Heisenberg, “Migrasomes take center stage,” <i>Nature Cell Biology</i>, vol. 21, no. 8. Springer Nature, pp. 918–920, 2019.","chicago":"Tavano, Ste, and Carl-Philipp J Heisenberg. “Migrasomes Take Center Stage.” <i>Nature Cell Biology</i>. Springer Nature, 2019. <a href=\"https://doi.org/10.1038/s41556-019-0369-3\">https://doi.org/10.1038/s41556-019-0369-3</a>."},"date_created":"2019-09-01T22:00:57Z","pmid":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","volume":21,"title":"Migrasomes take center stage","quality_controlled":"1","page":"918-920","status":"public","intvolume":"        21","external_id":{"pmid":["31371826"],"isi":["000478029000003"]},"author":[{"id":"2F162F0C-F248-11E8-B48F-1D18A9856A87","first_name":"Ste","full_name":"Tavano, Ste","last_name":"Tavano","orcid":"0000-0001-9970-7804"},{"id":"39427864-F248-11E8-B48F-1D18A9856A87","full_name":"Heisenberg, Carl-Philipp J","first_name":"Carl-Philipp J","last_name":"Heisenberg","orcid":"0000-0002-0912-4566"}],"language":[{"iso":"eng"}]},{"issue":"6","publication":"Journal of Statistical Mechanics: Theory and Experiment","_id":"6840","day":"13","doi":"10.1088/1742-5468/ab190d","publication_identifier":{"eissn":["1742-5468"]},"oa":1,"department":[{"_id":"RoSe"}],"citation":{"chicago":"Mysliwy, Krzysztof, and Marek Napiórkowski. “Thermodynamics of Inhomogeneous Imperfect Quantum Gases in Harmonic Traps.” <i>Journal of Statistical Mechanics: Theory and Experiment</i>. IOP Publishing, 2019. <a href=\"https://doi.org/10.1088/1742-5468/ab190d\">https://doi.org/10.1088/1742-5468/ab190d</a>.","ieee":"K. Mysliwy and M. Napiórkowski, “Thermodynamics of inhomogeneous imperfect quantum gases in harmonic traps,” <i>Journal of Statistical Mechanics: Theory and Experiment</i>, vol. 2019, no. 6. IOP Publishing, 2019.","ista":"Mysliwy K, Napiórkowski M. 2019. Thermodynamics of inhomogeneous imperfect quantum gases in harmonic traps. Journal of Statistical Mechanics: Theory and Experiment. 2019(6), 063101.","apa":"Mysliwy, K., &#38; Napiórkowski, M. (2019). Thermodynamics of inhomogeneous imperfect quantum gases in harmonic traps. <i>Journal of Statistical Mechanics: Theory and Experiment</i>. IOP Publishing. <a href=\"https://doi.org/10.1088/1742-5468/ab190d\">https://doi.org/10.1088/1742-5468/ab190d</a>","ama":"Mysliwy K, Napiórkowski M. Thermodynamics of inhomogeneous imperfect quantum gases in harmonic traps. <i>Journal of Statistical Mechanics: Theory and Experiment</i>. 2019;2019(6). doi:<a href=\"https://doi.org/10.1088/1742-5468/ab190d\">10.1088/1742-5468/ab190d</a>","mla":"Mysliwy, Krzysztof, and Marek Napiórkowski. “Thermodynamics of Inhomogeneous Imperfect Quantum Gases in Harmonic Traps.” <i>Journal of Statistical Mechanics: Theory and Experiment</i>, vol. 2019, no. 6, 063101, IOP Publishing, 2019, doi:<a href=\"https://doi.org/10.1088/1742-5468/ab190d\">10.1088/1742-5468/ab190d</a>.","short":"K. Mysliwy, M. Napiórkowski, Journal of Statistical Mechanics: Theory and Experiment 2019 (2019)."},"type":"journal_article","publication_status":"published","project":[{"_id":"2564DBCA-B435-11E9-9278-68D0E5697425","name":"International IST Doctoral Program","grant_number":"665385","call_identifier":"H2020"}],"article_processing_charge":"No","oa_version":"Preprint","scopus_import":"1","year":"2019","abstract":[{"text":"We discuss thermodynamic properties of harmonically trapped\r\nimperfect quantum gases. The spatial inhomogeneity of these systems imposes\r\na redefinition of the mean-field interparticle potential energy as compared\r\nto the homogeneous case. In our approach, it takes the form a\r\n2N2 ωd, where\r\nN is the number of particles, ω—the harmonic trap frequency, d—system’s\r\ndimensionality, and a is a parameter characterizing the interparticle interaction.\r\nWe provide arguments that this model corresponds to the limiting case of\r\na long-ranged interparticle potential of vanishingly small amplitude. This\r\nconclusion is drawn from a computation similar to the well-known Kac scaling\r\nprocedure, which is presented here in a form adapted to the case of an isotropic\r\nharmonic trap. We show that within the model, the imperfect gas of trapped\r\nrepulsive bosons undergoes the Bose–Einstein condensation provided d > 1.\r\nThe main result of our analysis is that in d = 1 the gas of attractive imperfect\r\nfermions with a = −aF < 0 is thermodynamically equivalent to the gas of\r\nrepulsive bosons with a = aB > 0 provided the parameters aF and aB fulfill\r\nthe relation aB + aF = \u001f. This result supplements similar recent conclusion\r\nabout thermodynamic equivalence of two-dimensional (2D) uniform imperfect\r\nrepulsive Bose and attractive Fermi gases.","lang":"eng"}],"arxiv":1,"date_updated":"2025-03-31T16:01:18Z","isi":1,"month":"06","date_published":"2019-06-13T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1810.02209"}],"publisher":"IOP Publishing","quality_controlled":"1","title":"Thermodynamics of inhomogeneous imperfect quantum gases in harmonic traps","intvolume":"      2019","status":"public","language":[{"iso":"eng"}],"external_id":{"isi":["000471650100001"],"arxiv":["1810.02209"]},"author":[{"id":"316457FC-F248-11E8-B48F-1D18A9856A87","first_name":"Krzysztof","full_name":"Mysliwy, Krzysztof","last_name":"Mysliwy"},{"last_name":"Napiórkowski","full_name":"Napiórkowski, Marek","first_name":"Marek"}],"date_created":"2019-09-01T22:00:59Z","article_number":"063101","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","volume":2019,"ec_funded":1},{"oa_version":"Preprint","article_processing_charge":"No","project":[{"name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"291734"}],"publication_status":"published","date_published":"2019-12-15T00:00:00Z","main_file_link":[{"url":"https://arxiv.org/abs/1809.01101","open_access":"1"}],"publisher":"Elsevier","date_updated":"2025-07-10T11:53:55Z","arxiv":1,"month":"12","isi":1,"abstract":[{"text":"The aim of this short paper is to offer a complete characterization of all (not necessarily surjective) isometric embeddings of the Wasserstein space Wp(X), where S is a countable discrete metric space and 0<p<∞ is any parameter value. Roughly speaking, we will prove that any isometric embedding can be described by a special kind of X×(0,1]-indexed family of nonnegative finite measures. Our result implies that a typical non-surjective isometric embedding of Wp(X) splits mass and does not preserve the shape of measures. In order to stress that the lack of surjectivity is what makes things challenging, we will prove alternatively that Wp(X) is isometrically rigid for all 0<p<∞.","lang":"eng"}],"scopus_import":"1","year":"2019","day":"15","_id":"6843","publication":"Journal of Mathematical Analysis and Applications","issue":"2","type":"journal_article","citation":{"apa":"Gehér, G. P., Titkos, T., &#38; Virosztek, D. (2019). On isometric embeddings of Wasserstein spaces – the discrete case. <i>Journal of Mathematical Analysis and Applications</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jmaa.2019.123435\">https://doi.org/10.1016/j.jmaa.2019.123435</a>","ista":"Gehér GP, Titkos T, Virosztek D. 2019. On isometric embeddings of Wasserstein spaces – the discrete case. Journal of Mathematical Analysis and Applications. 480(2), 123435.","ama":"Gehér GP, Titkos T, Virosztek D. On isometric embeddings of Wasserstein spaces – the discrete case. <i>Journal of Mathematical Analysis and Applications</i>. 2019;480(2). doi:<a href=\"https://doi.org/10.1016/j.jmaa.2019.123435\">10.1016/j.jmaa.2019.123435</a>","mla":"Gehér, György Pál, et al. “On Isometric Embeddings of Wasserstein Spaces – the Discrete Case.” <i>Journal of Mathematical Analysis and Applications</i>, vol. 480, no. 2, 123435, Elsevier, 2019, doi:<a href=\"https://doi.org/10.1016/j.jmaa.2019.123435\">10.1016/j.jmaa.2019.123435</a>.","short":"G.P. Gehér, T. Titkos, D. Virosztek, Journal of Mathematical Analysis and Applications 480 (2019).","chicago":"Gehér, György Pál, Tamás Titkos, and Daniel Virosztek. “On Isometric Embeddings of Wasserstein Spaces – the Discrete Case.” <i>Journal of Mathematical Analysis and Applications</i>. Elsevier, 2019. <a href=\"https://doi.org/10.1016/j.jmaa.2019.123435\">https://doi.org/10.1016/j.jmaa.2019.123435</a>.","ieee":"G. P. Gehér, T. Titkos, and D. Virosztek, “On isometric embeddings of Wasserstein spaces – the discrete case,” <i>Journal of Mathematical Analysis and Applications</i>, vol. 480, no. 2. Elsevier, 2019."},"department":[{"_id":"LaEr"}],"oa":1,"doi":"10.1016/j.jmaa.2019.123435","publication_identifier":{"issn":["0022-247X"],"eissn":["1096-0813"]},"article_number":"123435","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2019-09-01T22:01:01Z","article_type":"original","ec_funded":1,"volume":480,"quality_controlled":"1","title":"On isometric embeddings of Wasserstein spaces – the discrete case","language":[{"iso":"eng"}],"external_id":{"isi":["000486563900031"],"arxiv":["1809.01101"]},"author":[{"full_name":"Gehér, György Pál","first_name":"György Pál","last_name":"Gehér"},{"last_name":"Titkos","first_name":"Tamás","full_name":"Titkos, Tamás"},{"id":"48DB45DA-F248-11E8-B48F-1D18A9856A87","full_name":"Virosztek, Daniel","first_name":"Daniel","last_name":"Virosztek","orcid":"0000-0003-1109-5511"}],"status":"public","intvolume":"       480"},{"intvolume":"       235","status":"public","language":[{"iso":"eng"}],"author":[{"last_name":"Picco","first_name":"Noemi","full_name":"Picco, Noemi"},{"last_name":"Hippenmeyer","orcid":"0000-0003-2279-1061","first_name":"Simon","full_name":"Hippenmeyer, Simon","id":"37B36620-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Rodarte, Julio","first_name":"Julio","last_name":"Rodarte","id":"3C70A038-F248-11E8-B48F-1D18A9856A87"},{"id":"36BCB99C-F248-11E8-B48F-1D18A9856A87","last_name":"Streicher","first_name":"Carmen","full_name":"Streicher, Carmen"},{"first_name":"Zoltán","full_name":"Molnár, Zoltán","last_name":"Molnár"},{"full_name":"Maini, Philip K.","first_name":"Philip K.","last_name":"Maini"},{"last_name":"Woolley","full_name":"Woolley, Thomas E.","first_name":"Thomas E."}],"external_id":{"isi":["000482426800017"]},"license":"https://creativecommons.org/licenses/by-nc/4.0/","quality_controlled":"1","title":"A mathematical insight into cell labelling experiments for clonal analysis","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","image":"/images/cc_by_nc.png","short":"CC BY-NC (4.0)","name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)"},"page":"686-696","volume":235,"ec_funded":1,"has_accepted_license":"1","article_type":"original","date_created":"2019-09-02T11:57:28Z","ddc":["570"],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","doi":"10.1111/joa.13001","publication_identifier":{"issn":["0021-8782"],"eissn":["1469-7580"]},"oa":1,"department":[{"_id":"SiHi"}],"citation":{"ista":"Picco N, Hippenmeyer S, Rodarte J, Streicher C, Molnár Z, Maini PK, Woolley TE. 2019. A mathematical insight into cell labelling experiments for clonal analysis. Journal of Anatomy. 235(3), 686–696.","apa":"Picco, N., Hippenmeyer, S., Rodarte, J., Streicher, C., Molnár, Z., Maini, P. K., &#38; Woolley, T. E. (2019). A mathematical insight into cell labelling experiments for clonal analysis. <i>Journal of Anatomy</i>. Wiley. <a href=\"https://doi.org/10.1111/joa.13001\">https://doi.org/10.1111/joa.13001</a>","ama":"Picco N, Hippenmeyer S, Rodarte J, et al. A mathematical insight into cell labelling experiments for clonal analysis. <i>Journal of Anatomy</i>. 2019;235(3):686-696. doi:<a href=\"https://doi.org/10.1111/joa.13001\">10.1111/joa.13001</a>","mla":"Picco, Noemi, et al. “A Mathematical Insight into Cell Labelling Experiments for Clonal Analysis.” <i>Journal of Anatomy</i>, vol. 235, no. 3, Wiley, 2019, pp. 686–96, doi:<a href=\"https://doi.org/10.1111/joa.13001\">10.1111/joa.13001</a>.","short":"N. Picco, S. Hippenmeyer, J. Rodarte, C. Streicher, Z. Molnár, P.K. Maini, T.E. Woolley, Journal of Anatomy 235 (2019) 686–696.","chicago":"Picco, Noemi, Simon Hippenmeyer, Julio Rodarte, Carmen Streicher, Zoltán Molnár, Philip K. Maini, and Thomas E. Woolley. “A Mathematical Insight into Cell Labelling Experiments for Clonal Analysis.” <i>Journal of Anatomy</i>. Wiley, 2019. <a href=\"https://doi.org/10.1111/joa.13001\">https://doi.org/10.1111/joa.13001</a>.","ieee":"N. Picco <i>et al.</i>, “A mathematical insight into cell labelling experiments for clonal analysis,” <i>Journal of Anatomy</i>, vol. 235, no. 3. Wiley, pp. 686–696, 2019."},"type":"journal_article","file_date_updated":"2020-07-14T12:47:42Z","issue":"3","publication":"Journal of Anatomy","day":"01","_id":"6844","scopus_import":"1","abstract":[{"text":"Studying the progression of the proliferative and differentiative patterns of neural stem cells at the individual cell level is crucial to the understanding of cortex development and how the disruption of such patterns can lead to malformations and neurodevelopmental diseases. However, our understanding of the precise lineage progression programme at single-cell resolution is still incomplete due to the technical variations in lineage- tracing approaches. One of the key challenges involves developing a robust theoretical framework in which we can integrate experimental observations and introduce correction factors to obtain a reliable and representative description of the temporal modulation of proliferation and differentiation. In order to obtain more conclusive insights, we carry out virtual clonal analysis using mathematical modelling and compare our results against experimental data. Using a dataset obtained with Mosaic Analysis with Double Markers, we illustrate how the theoretical description can be exploited to interpret and reconcile the disparity between virtual and experimental results.","lang":"eng"}],"year":"2019","date_updated":"2025-04-14T07:43:05Z","month":"09","isi":1,"date_published":"2019-09-01T00:00:00Z","publisher":"Wiley","publication_status":"published","project":[{"grant_number":"725780","call_identifier":"H2020","_id":"260018B0-B435-11E9-9278-68D0E5697425","name":"Principles of Neural Stem Cell Lineage Progression in Cerebral Cortex Development"}],"article_processing_charge":"No","file":[{"file_id":"6845","access_level":"open_access","creator":"dernst","date_created":"2019-09-02T12:05:18Z","relation":"main_file","content_type":"application/pdf","file_name":"2019_JournalAnatomy_Picco.pdf","checksum":"160f960844b204057f20896e0e1f8ee7","file_size":1192994,"date_updated":"2020-07-14T12:47:42Z"}],"oa_version":"Published Version"},{"department":[{"_id":"NiBa"}],"citation":{"chicago":"Sella, Guy, and Nicholas H Barton. “Thinking about the Evolution of Complex Traits in the Era of Genome-Wide Association Studies.” <i>Annual Review of Genomics and Human Genetics</i>. Annual Reviews, 2019. <a href=\"https://doi.org/10.1146/annurev-genom-083115-022316\">https://doi.org/10.1146/annurev-genom-083115-022316</a>.","ieee":"G. Sella and N. H. Barton, “Thinking about the evolution of complex traits in the era of genome-wide association studies,” <i>Annual Review of Genomics and Human Genetics</i>, vol. 20. Annual Reviews, pp. 461–493, 2019.","apa":"Sella, G., &#38; Barton, N. H. (2019). Thinking about the evolution of complex traits in the era of genome-wide association studies. <i>Annual Review of Genomics and Human Genetics</i>. Annual Reviews. <a href=\"https://doi.org/10.1146/annurev-genom-083115-022316\">https://doi.org/10.1146/annurev-genom-083115-022316</a>","ista":"Sella G, Barton NH. 2019. Thinking about the evolution of complex traits in the era of genome-wide association studies. Annual Review of Genomics and Human Genetics. 20, 461–493.","ama":"Sella G, Barton NH. Thinking about the evolution of complex traits in the era of genome-wide association studies. <i>Annual Review of Genomics and Human Genetics</i>. 2019;20:461-493. doi:<a href=\"https://doi.org/10.1146/annurev-genom-083115-022316\">10.1146/annurev-genom-083115-022316</a>","mla":"Sella, Guy, and Nicholas H. Barton. “Thinking about the Evolution of Complex Traits in the Era of Genome-Wide Association Studies.” <i>Annual Review of Genomics and Human Genetics</i>, vol. 20, Annual Reviews, 2019, pp. 461–93, doi:<a href=\"https://doi.org/10.1146/annurev-genom-083115-022316\">10.1146/annurev-genom-083115-022316</a>.","short":"G. Sella, N.H. Barton, Annual Review of Genomics and Human Genetics 20 (2019) 461–493."},"type":"journal_article","oa":1,"publication_identifier":{"issn":["1527-8204"],"eissn":["1545-293X"]},"doi":"10.1146/annurev-genom-083115-022316","day":"05","_id":"6855","publication":"Annual Review of Genomics and Human Genetics","file_date_updated":"2020-07-14T12:47:42Z","publisher":"Annual Reviews","date_published":"2019-07-05T00:00:00Z","month":"07","isi":1,"date_updated":"2024-10-09T20:58:59Z","scopus_import":"1","year":"2019","abstract":[{"lang":"eng","text":"Many traits of interest are highly heritable and genetically complex, meaning that much of the variation they exhibit arises from differences at numerous loci in the genome. Complex traits and their evolution have been studied for more than a century, but only in the last decade have genome-wide association studies (GWASs) in humans begun to reveal their genetic basis. Here, we bring these threads of research together to ask how findings from GWASs can further our understanding of the processes that give rise to heritable variation in complex traits and of the genetic basis of complex trait evolution in response to changing selection pressures (i.e., of polygenic adaptation). Conversely, we ask how evolutionary thinking helps us to interpret findings from GWASs and informs related efforts of practical importance."}],"file":[{"date_updated":"2020-07-14T12:47:42Z","file_size":411491,"file_name":"2019_AnnualReview_Sella.pdf","checksum":"23d3978cf4739a89ce2c3e779f9305ca","content_type":"application/pdf","date_created":"2019-09-09T07:22:12Z","relation":"main_file","access_level":"open_access","creator":"dernst","file_id":"6862"}],"oa_version":"Published Version","article_processing_charge":"No","publication_status":"published","external_id":{"pmid":["31283361"],"isi":["000485148400020"]},"author":[{"full_name":"Sella, Guy","first_name":"Guy","last_name":"Sella"},{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","last_name":"Barton","first_name":"Nicholas H","full_name":"Barton, Nicholas H"}],"language":[{"iso":"eng"}],"status":"public","intvolume":"        20","page":"461-493","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"title":"Thinking about the evolution of complex traits in the era of genome-wide association studies","quality_controlled":"1","has_accepted_license":"1","volume":20,"pmid":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","ddc":["576"],"date_created":"2019-09-07T14:28:29Z","corr_author":"1"},{"oa":1,"department":[{"_id":"NiBa"}],"citation":{"ista":"Pickup M, Barton NH, Brandvain Y, Fraisse C, Yakimowski S, Dixit T, Lexer C, Cereghetti E, Field D. 2019. Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow. New Phytologist. 224(3), 1035–1047.","apa":"Pickup, M., Barton, N. H., Brandvain, Y., Fraisse, C., Yakimowski, S., Dixit, T., … Field, D. (2019). Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow. <i>New Phytologist</i>. Wiley. <a href=\"https://doi.org/10.1111/nph.16180\">https://doi.org/10.1111/nph.16180</a>","mla":"Pickup, Melinda, et al. “Mating System Variation in Hybrid Zones: Facilitation, Barriers and Asymmetries to Gene Flow.” <i>New Phytologist</i>, vol. 224, no. 3, Wiley, 2019, pp. 1035–47, doi:<a href=\"https://doi.org/10.1111/nph.16180\">10.1111/nph.16180</a>.","ama":"Pickup M, Barton NH, Brandvain Y, et al. Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow. <i>New Phytologist</i>. 2019;224(3):1035-1047. doi:<a href=\"https://doi.org/10.1111/nph.16180\">10.1111/nph.16180</a>","short":"M. Pickup, N.H. Barton, Y. Brandvain, C. Fraisse, S. Yakimowski, T. Dixit, C. Lexer, E. Cereghetti, D. Field, New Phytologist 224 (2019) 1035–1047.","chicago":"Pickup, Melinda, Nicholas H Barton, Yaniv Brandvain, Christelle Fraisse, Sarah Yakimowski, Tanmay Dixit, Christian Lexer, Eva Cereghetti, and David Field. “Mating System Variation in Hybrid Zones: Facilitation, Barriers and Asymmetries to Gene Flow.” <i>New Phytologist</i>. Wiley, 2019. <a href=\"https://doi.org/10.1111/nph.16180\">https://doi.org/10.1111/nph.16180</a>.","ieee":"M. Pickup <i>et al.</i>, “Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow,” <i>New Phytologist</i>, vol. 224, no. 3. Wiley, pp. 1035–1047, 2019."},"type":"journal_article","doi":"10.1111/nph.16180","publication_identifier":{"issn":["0028-646X"],"eissn":["1469-8137"]},"_id":"6856","day":"01","file_date_updated":"2020-07-14T12:47:42Z","issue":"3","publication":"New Phytologist","date_published":"2019-11-01T00:00:00Z","publisher":"Wiley","abstract":[{"lang":"eng","text":"Plant mating systems play a key role in structuring genetic variation both within and between species. In hybrid zones, the outcomes and dynamics of hybridization are usually interpreted as the balance between gene flow and selection against hybrids. Yet, mating systems can introduce selective forces that alter these expectations; with diverse outcomes for the level and direction of gene flow depending on variation in outcrossing and whether the mating systems of the species pair are the same or divergent. We present a survey of hybridization in 133 species pairs from 41 plant families and examine how patterns of hybridization vary with mating system. We examine if hybrid zone mode, level of gene flow, asymmetries in gene flow and the frequency of reproductive isolating barriers vary in relation to mating system/s of the species pair. We combine these results with a simulation model and examples from the literature to address two general themes: (i) the two‐way interaction between introgression and the evolution of reproductive systems, and (ii) how mating system can facilitate or restrict interspecific gene flow. We conclude that examining mating system with hybridization provides unique opportunities to understand divergence and the processes underlying reproductive isolation."}],"scopus_import":"1","year":"2019","date_updated":"2025-04-15T07:17:08Z","month":"11","file":[{"date_updated":"2020-07-14T12:47:42Z","file_size":1511958,"checksum":"21e4c95599bbcaf7c483b89954658672","file_name":"2019_NewPhytologist_Pickup.pdf","content_type":"application/pdf","relation":"main_file","date_created":"2019-11-13T08:15:05Z","creator":"dernst","access_level":"open_access","file_id":"7011"}],"oa_version":"Published Version","publication_status":"published","article_processing_charge":"No","project":[{"call_identifier":"FP7","grant_number":"329960","_id":"25B36484-B435-11E9-9278-68D0E5697425","name":"Mating system and the evolutionary dynamics of hybrid zones"},{"name":"Sex chromosomes and species barriers","_id":"2662AADE-B435-11E9-9278-68D0E5697425","grant_number":"M02463","call_identifier":"FWF"}],"language":[{"iso":"eng"}],"external_id":{"pmid":["31505037"]},"author":[{"first_name":"Melinda","full_name":"Pickup, Melinda","orcid":"0000-0001-6118-0541","last_name":"Pickup","id":"2C78037E-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-8548-5240","last_name":"Barton","first_name":"Nicholas H","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Yaniv","full_name":"Brandvain, Yaniv","last_name":"Brandvain"},{"orcid":"0000-0001-8441-5075","last_name":"Fraisse","first_name":"Christelle","full_name":"Fraisse, Christelle","id":"32DF5794-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Yakimowski, Sarah","first_name":"Sarah","last_name":"Yakimowski"},{"full_name":"Dixit, Tanmay","first_name":"Tanmay","last_name":"Dixit"},{"first_name":"Christian","full_name":"Lexer, Christian","last_name":"Lexer"},{"last_name":"Cereghetti","first_name":"Eva","full_name":"Cereghetti, Eva","id":"71AA91B4-05ED-11EA-8BEB-F5833E63BD63"},{"first_name":"David","full_name":"Field, David","last_name":"Field","orcid":"0000-0002-4014-8478","id":"419049E2-F248-11E8-B48F-1D18A9856A87"}],"intvolume":"       224","status":"public","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"page":"1035-1047","quality_controlled":"1","title":"Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow","has_accepted_license":"1","volume":224,"ec_funded":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","pmid":1,"article_type":"original","date_created":"2019-09-07T14:35:40Z","ddc":["570"]},{"tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"quality_controlled":"1","title":"Gene Drives: Dynamics and regulatory matters – A report from the workshop “Evaluation of spatial and temporal control of Gene Drives”, 4 – 5 April 2019, Vienna","language":[{"iso":"eng"}],"external_id":{"isi":["000489502000001"]},"author":[{"full_name":"Giese, B","first_name":"B","last_name":"Giese"},{"full_name":"Friess, J L","first_name":"J L","last_name":"Friess"},{"first_name":"M F ","full_name":"Schetelig, M F ","last_name":"Schetelig"},{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","last_name":"Barton","full_name":"Barton, Nicholas H","first_name":"Nicholas H"},{"last_name":"Messer","first_name":"Philip","full_name":"Messer, Philip"},{"last_name":"Debarre","first_name":"Florence","full_name":"Debarre, Florence"},{"last_name":"Meimberg","first_name":"H","full_name":"Meimberg, H"},{"first_name":"N","full_name":"Windbichler, N","last_name":"Windbichler"},{"full_name":"Boete, C","first_name":"C","last_name":"Boete"}],"status":"public","intvolume":"        41","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","article_number":"1900151","date_created":"2019-09-07T14:40:03Z","ddc":["570"],"article_type":"original","has_accepted_license":"1","volume":41,"_id":"6857","day":"01","publication":"BioEssays","file_date_updated":"2020-07-14T12:47:42Z","issue":"11","department":[{"_id":"NiBa"}],"citation":{"short":"B. Giese, J.L. Friess, M.F. Schetelig, N.H. Barton, P. Messer, F. Debarre, H. Meimberg, N. Windbichler, C. Boete, BioEssays 41 (2019).","mla":"Giese, B., et al. “Gene Drives: Dynamics and Regulatory Matters – A Report from the Workshop ‘Evaluation of Spatial and Temporal Control of Gene Drives’, 4 – 5 April 2019, Vienna.” <i>BioEssays</i>, vol. 41, no. 11, 1900151, Wiley, 2019, doi:<a href=\"https://doi.org/10.1002/bies.201900151\">10.1002/bies.201900151</a>.","ama":"Giese B, Friess JL, Schetelig MF, et al. Gene Drives: Dynamics and regulatory matters – A report from the workshop “Evaluation of spatial and temporal control of Gene Drives”, 4 – 5 April 2019, Vienna. <i>BioEssays</i>. 2019;41(11). doi:<a href=\"https://doi.org/10.1002/bies.201900151\">10.1002/bies.201900151</a>","ista":"Giese B, Friess JL, Schetelig MF, Barton NH, Messer P, Debarre F, Meimberg H, Windbichler N, Boete C. 2019. Gene Drives: Dynamics and regulatory matters – A report from the workshop “Evaluation of spatial and temporal control of Gene Drives”, 4 – 5 April 2019, Vienna. BioEssays. 41(11), 1900151.","apa":"Giese, B., Friess, J. L., Schetelig, M. F., Barton, N. H., Messer, P., Debarre, F., … Boete, C. (2019). Gene Drives: Dynamics and regulatory matters – A report from the workshop “Evaluation of spatial and temporal control of Gene Drives”, 4 – 5 April 2019, Vienna. <i>BioEssays</i>. Wiley. <a href=\"https://doi.org/10.1002/bies.201900151\">https://doi.org/10.1002/bies.201900151</a>","ieee":"B. Giese <i>et al.</i>, “Gene Drives: Dynamics and regulatory matters – A report from the workshop ‘Evaluation of spatial and temporal control of Gene Drives’, 4 – 5 April 2019, Vienna,” <i>BioEssays</i>, vol. 41, no. 11. Wiley, 2019.","chicago":"Giese, B, J L Friess, M F  Schetelig, Nicholas H Barton, Philip Messer, Florence Debarre, H Meimberg, N Windbichler, and C Boete. “Gene Drives: Dynamics and Regulatory Matters – A Report from the Workshop ‘Evaluation of Spatial and Temporal Control of Gene Drives’, 4 – 5 April 2019, Vienna.” <i>BioEssays</i>. Wiley, 2019. <a href=\"https://doi.org/10.1002/bies.201900151\">https://doi.org/10.1002/bies.201900151</a>."},"type":"journal_article","oa":1,"doi":"10.1002/bies.201900151","publication_identifier":{"eissn":["1521-1878"]},"file":[{"content_type":"application/pdf","checksum":"8cc7551bff70b2658f8d5630f228ee12","file_name":"2019_BioEssays_Giese.pdf","file_size":193248,"date_updated":"2020-07-14T12:47:42Z","file_id":"6939","creator":"dernst","access_level":"open_access","relation":"main_file","date_created":"2019-10-11T06:59:26Z"}],"oa_version":"Published Version","article_processing_charge":"No","publication_status":"published","date_published":"2019-11-01T00:00:00Z","publisher":"Wiley","date_updated":"2023-08-30T06:56:26Z","isi":1,"month":"11","abstract":[{"lang":"eng","text":"Gene Drives are regarded as future tools with a high potential for population control. Due to their inherent ability to overcome the rules of Mendelian inheritance, gene drives (GD) may spread genes rapidly through populations of sexually reproducing organisms. A release of organisms carrying a GD would constitute a paradigm shift in the handling of genetically modified organisms because gene drive organisms (GDO) are designed to drive their transgenes into wild populations and thereby increase the number of GDOs. The rapid development in this field and its focus on wild populations demand a prospective risk assessment with a focus on exposure related aspects. Presently, it is unclear how adequate risk management could be guaranteed to limit the spread of GDs in time and space, in order to avoid potential adverse effects in socio‐ecological systems.\r\n\r\nThe recent workshop on the “Evaluation of Spatial and Temporal Control of Gene Drives” hosted by the Institute of Safety/Security and Risk Sciences (ISR) in Vienna aimed at gaining some insight into the potential population dynamic behavior of GDs and appropriate measures of control. Scientists from France, Germany, England, and the USA discussed both topics in this meeting on April 4–5, 2019. This article summarizes results of the workshop."}],"scopus_import":"1","year":"2019"},{"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","article_type":"review","ddc":["570"],"date_created":"2019-09-07T14:43:02Z","has_accepted_license":"1","volume":6,"tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"page":"291-292","title":"Is speciation driven by cycles of mixing and isolation?","quality_controlled":"1","author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton","orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","first_name":"Nicholas H"}],"external_id":{"isi":["000467957400025"]},"language":[{"iso":"eng"}],"intvolume":"         6","status":"public","file":[{"file_id":"8595","access_level":"open_access","creator":"dernst","date_created":"2020-10-02T09:16:44Z","relation":"main_file","content_type":"application/pdf","file_name":"2019_NSR_Barton.pdf","checksum":"571d60fa21a568607d1fd04e119da88c","file_size":106463,"date_updated":"2020-10-02T09:16:44Z","success":1}],"oa_version":"Published Version","publication_status":"published","article_processing_charge":"No","publisher":"Oxford University Press","date_published":"2019-03-01T00:00:00Z","year":"2019","scopus_import":"1","month":"03","isi":1,"date_updated":"2023-08-29T07:51:09Z","day":"01","_id":"6858","issue":"2","file_date_updated":"2020-10-02T09:16:44Z","publication":"National Science Review","oa":1,"citation":{"apa":"Barton, N. H. (2019). Is speciation driven by cycles of mixing and isolation? <i>National Science Review</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/nsr/nwy113\">https://doi.org/10.1093/nsr/nwy113</a>","ista":"Barton NH. 2019. Is speciation driven by cycles of mixing and isolation? National Science Review. 6(2), 291–292.","short":"N.H. Barton, National Science Review 6 (2019) 291–292.","mla":"Barton, Nicholas H. “Is Speciation Driven by Cycles of Mixing and Isolation?” <i>National Science Review</i>, vol. 6, no. 2, Oxford University Press, 2019, pp. 291–92, doi:<a href=\"https://doi.org/10.1093/nsr/nwy113\">10.1093/nsr/nwy113</a>.","ama":"Barton NH. Is speciation driven by cycles of mixing and isolation? <i>National Science Review</i>. 2019;6(2):291-292. doi:<a href=\"https://doi.org/10.1093/nsr/nwy113\">10.1093/nsr/nwy113</a>","chicago":"Barton, Nicholas H. “Is Speciation Driven by Cycles of Mixing and Isolation?” <i>National Science Review</i>. Oxford University Press, 2019. <a href=\"https://doi.org/10.1093/nsr/nwy113\">https://doi.org/10.1093/nsr/nwy113</a>.","ieee":"N. H. Barton, “Is speciation driven by cycles of mixing and isolation?,” <i>National Science Review</i>, vol. 6, no. 2. Oxford University Press, pp. 291–292, 2019."},"department":[{"_id":"NiBa"}],"type":"journal_article","publication_identifier":{"eissn":["2053-714X"],"issn":["2095-5138"]},"doi":"10.1093/nsr/nwy113"},{"status":"public","intvolume":"       365","external_id":{"isi":["000482464000043"],"pmid":["31439765"]},"author":[{"id":"3E751364-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1864-8951","last_name":"Zhou","first_name":"Long","full_name":"Zhou, Long"},{"orcid":"0000-0002-0977-7989","last_name":"Sazanov","full_name":"Sazanov, Leonid A","first_name":"Leonid A","id":"338D39FE-F248-11E8-B48F-1D18A9856A87"}],"language":[{"iso":"eng"}],"title":"Structure and conformational plasticity of the intact Thermus thermophilus V/A-type ATPase","quality_controlled":"1","related_material":{"link":[{"url":"https://ist.ac.at/en/news/structure-of-protein-nano-turbine-revealed/","description":"News on IST Website","relation":"press_release"}]},"volume":365,"date_created":"2019-09-07T19:04:45Z","pmid":1,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","article_number":"eaaw9144","publication_identifier":{"eissn":["1095-9203"],"issn":["0036-8075"]},"doi":"10.1126/science.aaw9144","type":"journal_article","department":[{"_id":"LeSa"}],"citation":{"chicago":"Zhou, Long, and Leonid A Sazanov. “Structure and Conformational Plasticity of the Intact Thermus Thermophilus V/A-Type ATPase.” <i>Science</i>. AAAS, 2019. <a href=\"https://doi.org/10.1126/science.aaw9144\">https://doi.org/10.1126/science.aaw9144</a>.","ieee":"L. Zhou and L. A. Sazanov, “Structure and conformational plasticity of the intact Thermus thermophilus V/A-type ATPase,” <i>Science</i>, vol. 365, no. 6455. AAAS, 2019.","ista":"Zhou L, Sazanov LA. 2019. Structure and conformational plasticity of the intact Thermus thermophilus V/A-type ATPase. Science. 365(6455), eaaw9144.","apa":"Zhou, L., &#38; Sazanov, L. A. (2019). Structure and conformational plasticity of the intact Thermus thermophilus V/A-type ATPase. <i>Science</i>. AAAS. <a href=\"https://doi.org/10.1126/science.aaw9144\">https://doi.org/10.1126/science.aaw9144</a>","mla":"Zhou, Long, and Leonid A. Sazanov. “Structure and Conformational Plasticity of the Intact Thermus Thermophilus V/A-Type ATPase.” <i>Science</i>, vol. 365, no. 6455, eaaw9144, AAAS, 2019, doi:<a href=\"https://doi.org/10.1126/science.aaw9144\">10.1126/science.aaw9144</a>.","ama":"Zhou L, Sazanov LA. Structure and conformational plasticity of the intact Thermus thermophilus V/A-type ATPase. <i>Science</i>. 2019;365(6455). doi:<a href=\"https://doi.org/10.1126/science.aaw9144\">10.1126/science.aaw9144</a>","short":"L. Zhou, L.A. Sazanov, Science 365 (2019)."},"publication":"Science","issue":"6455","acknowledged_ssus":[{"_id":"ScienComp"}],"day":"23","_id":"6859","isi":1,"month":"08","date_updated":"2023-08-29T07:52:02Z","scopus_import":"1","abstract":[{"lang":"eng","text":"V (vacuolar)/A (archaeal)-type adenosine triphosphatases (ATPases), found in archaeaand eubacteria, couple ATP hydrolysis or synthesis to proton translocation across theplasma membrane using the rotary-catalysis mechanism. They belong to the V-typeATPase family, which differs from the mitochondrial/chloroplast F-type ATP synthasesin overall architecture. We solved cryo–electron microscopy structures of the intactThermus thermophilusV/A-ATPase, reconstituted into lipid nanodiscs, in three rotationalstates and two substates. These structures indicate substantial flexibility betweenV1and Voin a working enzyme, which results from mechanical competition between centralshaft rotation and resistance from the peripheral stalks. We also describedetails of adenosine diphosphate inhibition release, V1-Votorque transmission, andproton translocation, which are relevant for the entire V-type ATPase family."}],"year":"2019","publisher":"AAAS","date_published":"2019-08-23T00:00:00Z","article_processing_charge":"No","publication_status":"published","oa_version":"None"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_number":"11","conference":{"end_date":"2019-08-30","name":"MFCS: Mathematical Foundations of Computer Science","start_date":"2019-08-26","location":"Aachen, Germany"},"corr_author":"1","date_created":"2019-09-18T08:04:26Z","ddc":["004"],"has_accepted_license":"1","volume":138,"related_material":{"record":[{"relation":"later_version","status":"public","id":"9239"}]},"ec_funded":1,"tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"quality_controlled":"1","title":"Bidding mechanisms in graph games","language":[{"iso":"eng"}],"external_id":{"arxiv":["1905.03835"]},"author":[{"orcid":"0000-0001-5588-8287","last_name":"Avni","first_name":"Guy","full_name":"Avni, Guy","id":"463C8BC2-F248-11E8-B48F-1D18A9856A87"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","orcid":"0000−0002−2985−7724","first_name":"Thomas A","full_name":"Henzinger, Thomas A"},{"first_name":"Dorde","full_name":"Zikelic, Dorde","orcid":"0000-0002-4681-1699","last_name":"Zikelic","id":"294AA7A6-F248-11E8-B48F-1D18A9856A87"}],"intvolume":"       138","status":"public","file":[{"creator":"kschuh","access_level":"open_access","relation":"main_file","date_created":"2019-09-27T11:45:15Z","file_id":"6913","file_size":554457,"date_updated":"2020-07-14T12:47:42Z","content_type":"application/pdf","checksum":"6346e116a4f4ed1414174d96d2c4fbd7","file_name":"2019_LIPIcs_Avni.pdf"}],"oa_version":"Published Version","publication_status":"published","project":[{"call_identifier":"H2020","grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","name":"International IST Doctoral Program"},{"_id":"264B3912-B435-11E9-9278-68D0E5697425","name":"Formal Methods meets Algorithmic Game Theory","call_identifier":"FWF","grant_number":"M02369"},{"name":"Formal methods for the design and analysis of complex systems","_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211","call_identifier":"FWF"},{"name":"Rigorous Systems Engineering","_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","grant_number":"S11402-N23","call_identifier":"FWF"}],"article_processing_charge":"No","date_published":"2019-08-01T00:00:00Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","alternative_title":["LIPIcs"],"abstract":[{"lang":"eng","text":"In two-player games on graphs, the players move a token through a graph to produce a finite or infinite path, which determines the qualitative winner or quantitative payoff of the game. We study bidding games in which the players bid for the right to move the token. Several bidding rules were studied previously. In Richman bidding, in each round, the players simultaneously submit bids, and the higher bidder moves the token and pays the other player. Poorman bidding is similar except that the winner of the bidding pays the \"bank\" rather than the other player. Taxman bidding spans the spectrum between Richman and poorman bidding. They are parameterized by a constant tau in [0,1]: portion tau of the winning bid is paid to the other player, and portion 1-tau to the bank. While finite-duration (reachability) taxman games have been studied before, we present, for the first time, results on infinite-duration taxman games. It was previously shown that both Richman and poorman infinite-duration games with qualitative objectives reduce to reachability games, and we show a similar result here. Our most interesting results concern quantitative taxman games, namely mean-payoff games, where poorman and Richman bidding differ significantly. A central quantity in these games is the ratio between the two players' initial budgets. While in poorman mean-payoff games, the optimal payoff of a player depends on the initial ratio, in Richman bidding, the payoff depends only on the structure of the game. In both games the optimal payoffs can be found using (different) probabilistic connections with random-turn games in which in each turn, instead of bidding, a coin is tossed to determine which player moves. While the value with Richman bidding equals the value of a random-turn game with an un-biased coin, with poorman bidding, the bias in the coin is the initial ratio of the budgets. We give a complete classification of mean-payoff taxman games that is based on a probabilistic connection: the value of a taxman bidding game with parameter tau and initial ratio r, equals the value of a random-turn game that uses a coin with bias F(tau, r) = (r+tau * (1-r))/(1+tau). Thus, we show that Richman bidding is the exception; namely, for every tau <1, the value of the game depends on the initial ratio. Our proof technique simplifies and unifies the previous proof techniques for both Richman and poorman bidding. "}],"scopus_import":"1","year":"2019","date_updated":"2025-07-10T11:53:57Z","arxiv":1,"month":"08","day":"01","_id":"6884","file_date_updated":"2020-07-14T12:47:42Z","oa":1,"type":"conference","department":[{"_id":"ToHe"},{"_id":"KrCh"}],"citation":{"mla":"Avni, Guy, et al. <i>Bidding Mechanisms in Graph Games</i>. Vol. 138, 11, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:<a href=\"https://doi.org/10.4230/LIPICS.MFCS.2019.11\">10.4230/LIPICS.MFCS.2019.11</a>.","ama":"Avni G, Henzinger TA, Zikelic D. Bidding mechanisms in graph games. In: Vol 138. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:<a href=\"https://doi.org/10.4230/LIPICS.MFCS.2019.11\">10.4230/LIPICS.MFCS.2019.11</a>","short":"G. Avni, T.A. Henzinger, D. Zikelic, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.","apa":"Avni, G., Henzinger, T. A., &#38; Zikelic, D. (2019). Bidding mechanisms in graph games (Vol. 138). Presented at the MFCS: Mathematical Foundations of Computer Science, Aachen, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPICS.MFCS.2019.11\">https://doi.org/10.4230/LIPICS.MFCS.2019.11</a>","ista":"Avni G, Henzinger TA, Zikelic D. 2019. Bidding mechanisms in graph games. MFCS: Mathematical Foundations of Computer Science, LIPIcs, vol. 138, 11.","ieee":"G. Avni, T. A. Henzinger, and D. Zikelic, “Bidding mechanisms in graph games,” presented at the MFCS: Mathematical Foundations of Computer Science, Aachen, Germany, 2019, vol. 138.","chicago":"Avni, Guy, Thomas A Henzinger, and Dorde Zikelic. “Bidding Mechanisms in Graph Games,” Vol. 138. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href=\"https://doi.org/10.4230/LIPICS.MFCS.2019.11\">https://doi.org/10.4230/LIPICS.MFCS.2019.11</a>."},"doi":"10.4230/LIPICS.MFCS.2019.11"},{"intvolume":"       140","status":"public","language":[{"iso":"eng"}],"author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu"},{"orcid":"0000−0002−2985−7724","last_name":"Henzinger","full_name":"Henzinger, Thomas A","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Jan","full_name":"Otop, Jan","last_name":"Otop"}],"quality_controlled":"1","title":"Long-run average behavior of vector addition systems with states","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"volume":140,"has_accepted_license":"1","corr_author":"1","date_created":"2019-09-18T08:06:14Z","ddc":["000"],"article_number":"27","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"name":"CONCUR: Conference on Concurrency Theory","end_date":"2019-08-30","start_date":"2019-08-27","location":"Amsterdam, Netherlands"},"doi":"10.4230/LIPICS.CONCUR.2019.27","oa":1,"type":"conference","department":[{"_id":"ToHe"},{"_id":"KrCh"}],"citation":{"apa":"Chatterjee, K., Henzinger, T. A., &#38; Otop, J. (2019). Long-run average behavior of vector addition systems with states (Vol. 140). Presented at the CONCUR: Conference on Concurrency Theory, Amsterdam, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.27\">https://doi.org/10.4230/LIPICS.CONCUR.2019.27</a>","ista":"Chatterjee K, Henzinger TA, Otop J. 2019. Long-run average behavior of vector addition systems with states. CONCUR: Conference on Concurrency Theory, LIPIcs, vol. 140, 27.","short":"K. Chatterjee, T.A. Henzinger, J. Otop, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.","mla":"Chatterjee, Krishnendu, et al. <i>Long-Run Average Behavior of Vector Addition Systems with States</i>. Vol. 140, 27, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:<a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.27\">10.4230/LIPICS.CONCUR.2019.27</a>.","ama":"Chatterjee K, Henzinger TA, Otop J. Long-run average behavior of vector addition systems with states. In: Vol 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:<a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.27\">10.4230/LIPICS.CONCUR.2019.27</a>","chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, and Jan Otop. “Long-Run Average Behavior of Vector Addition Systems with States,” Vol. 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.27\">https://doi.org/10.4230/LIPICS.CONCUR.2019.27</a>.","ieee":"K. Chatterjee, T. A. Henzinger, and J. Otop, “Long-run average behavior of vector addition systems with states,” presented at the CONCUR: Conference on Concurrency Theory, Amsterdam, Netherlands, 2019, vol. 140."},"file_date_updated":"2020-07-14T12:47:43Z","day":"01","_id":"6885","alternative_title":["LIPIcs"],"year":"2019","scopus_import":"1","abstract":[{"lang":"eng","text":"A vector addition system with states (VASS) consists of a finite set of states and counters. A configuration is a state and a value for each counter; a transition changes the state and each counter is incremented, decremented, or left unchanged. While qualitative properties such as state and configuration reachability have been studied for VASS, we consider the long-run average cost of infinite computations of VASS. The cost of a configuration is for each state, a linear combination of the counter values. In the special case of uniform cost functions, the linear combination is the same for all states. The (regular) long-run emptiness problem is, given a VASS, a cost function, and a threshold value, if there is a (lasso-shaped) computation such that the long-run average value of the cost function does not exceed the threshold. For uniform cost functions, we show that the regular long-run emptiness problem is (a) decidable in polynomial time for integer-valued VASS, and (b) decidable but nonelementarily hard for natural-valued VASS (i.e., nonnegative counters). For general cost functions, we show that the problem is (c) NP-complete for integer-valued VASS, and (d) undecidable for natural-valued VASS. Our most interesting result is for (c) integer-valued VASS with general cost functions, where we establish a connection between the regular long-run emptiness problem and quadratic Diophantine inequalities. The general (nonregular) long-run emptiness problem is equally hard as the regular problem in all cases except (c), where it remains open. "}],"date_updated":"2025-07-10T11:53:58Z","month":"08","date_published":"2019-08-01T00:00:00Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","publication_status":"published","article_processing_charge":"No","project":[{"name":"Game Theory","_id":"25863FF4-B435-11E9-9278-68D0E5697425","grant_number":"S11407","call_identifier":"FWF"},{"grant_number":"S11402-N23","call_identifier":"FWF","_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering"}],"file":[{"file_id":"6914","access_level":"open_access","creator":"kschuh","date_created":"2019-09-27T12:09:35Z","relation":"main_file","content_type":"application/pdf","file_name":"2019_LIPIcs_Chatterjee.pdf","checksum":"4985e26e1572d1575d64d38acabd71d6","file_size":538120,"date_updated":"2020-07-14T12:47:43Z"}],"oa_version":"Published Version"},{"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_published":"2019-08-01T00:00:00Z","year":"2019","abstract":[{"lang":"eng","text":"In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a non-terminating system and its environment. In bidding games the players bid for the right to move the token: in each round, the players simultaneously submit bids, and the higher bidder moves the token and pays the other player. Bidding games are known to have a clean and elegant mathematical structure that relies on the ability of the players to submit arbitrarily small bids. Many applications, however, require a fixed granularity for the bids, which can represent, for example, the monetary value expressed in cents. We study, for the first time, the combination of discrete-bidding and infinite-duration games. Our most important result proves that these games form a large determined subclass of concurrent games, where determinacy is the strong property that there always exists exactly one player who can guarantee winning the game. In particular, we show that, in contrast to non-discrete bidding games, the mechanism with which tied bids are resolved plays an important role in discrete-bidding games. We study several natural tie-breaking mechanisms and show that, while some do not admit determinacy, most natural mechanisms imply determinacy for every pair of initial budgets. "}],"scopus_import":"1","alternative_title":["LIPIcs"],"month":"08","arxiv":1,"date_updated":"2025-07-10T11:53:58Z","file":[{"creator":"kschuh","access_level":"open_access","relation":"main_file","date_created":"2019-09-27T12:21:38Z","file_id":"6915","file_size":741425,"date_updated":"2020-07-14T12:47:43Z","content_type":"application/pdf","checksum":"4df6d3575c506edb17215adada03cc8e","file_name":"2019_LIPIcs_Aghajohari.pdf"}],"oa_version":"Published Version","publication_status":"published","article_processing_charge":"No","project":[{"_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering","call_identifier":"FWF","grant_number":"S11402-N23"},{"_id":"264B3912-B435-11E9-9278-68D0E5697425","name":"Formal Methods meets Algorithmic Game Theory","grant_number":"M02369","call_identifier":"FWF"}],"oa":1,"citation":{"short":"M. Aghajohari, G. Avni, T.A. Henzinger, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.","ama":"Aghajohari M, Avni G, Henzinger TA. Determinacy in discrete-bidding infinite-duration games. In: Vol 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:<a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.20\">10.4230/LIPICS.CONCUR.2019.20</a>","mla":"Aghajohari, Milad, et al. <i>Determinacy in Discrete-Bidding Infinite-Duration Games</i>. Vol. 140, 20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:<a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.20\">10.4230/LIPICS.CONCUR.2019.20</a>.","apa":"Aghajohari, M., Avni, G., &#38; Henzinger, T. A. (2019). Determinacy in discrete-bidding infinite-duration games (Vol. 140). Presented at the CONCUR: Conference on Concurrency Theory, Amsterdam, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.20\">https://doi.org/10.4230/LIPICS.CONCUR.2019.20</a>","ista":"Aghajohari M, Avni G, Henzinger TA. 2019. Determinacy in discrete-bidding infinite-duration games. CONCUR: Conference on Concurrency Theory, LIPIcs, vol. 140, 20.","ieee":"M. Aghajohari, G. Avni, and T. A. Henzinger, “Determinacy in discrete-bidding infinite-duration games,” presented at the CONCUR: Conference on Concurrency Theory, Amsterdam, Netherlands, 2019, vol. 140.","chicago":"Aghajohari, Milad, Guy Avni, and Thomas A Henzinger. “Determinacy in Discrete-Bidding Infinite-Duration Games,” Vol. 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.20\">https://doi.org/10.4230/LIPICS.CONCUR.2019.20</a>."},"type":"conference","department":[{"_id":"ToHe"}],"doi":"10.4230/LIPICS.CONCUR.2019.20","day":"01","_id":"6886","file_date_updated":"2020-07-14T12:47:43Z","has_accepted_license":"1","volume":140,"conference":{"location":"Amsterdam, Netherlands","name":"CONCUR: Conference on Concurrency Theory","end_date":"2019-08-30","start_date":"2019-08-27"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_number":"20","corr_author":"1","ddc":["000"],"date_created":"2019-09-18T08:06:58Z","external_id":{"arxiv":["1905.03588"]},"author":[{"last_name":"Aghajohari","first_name":"Milad","full_name":"Aghajohari, Milad"},{"full_name":"Avni, Guy","first_name":"Guy","last_name":"Avni","orcid":"0000-0001-5588-8287","id":"463C8BC2-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000−0002−2985−7724","last_name":"Henzinger","full_name":"Henzinger, Thomas A","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"}],"language":[{"iso":"eng"}],"intvolume":"       140","status":"public","tmp":{"name":"Creative Commons Attribution 3.0 Unported (CC BY 3.0)","short":"CC BY (3.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/3.0/legalcode"},"license":"https://creativecommons.org/licenses/by/3.0/","title":"Determinacy in discrete-bidding infinite-duration games","quality_controlled":"1"},{"file_date_updated":"2020-07-14T12:47:43Z","publication":"Leibniz International Proceedings in Informatics","_id":"6887","day":"01","doi":"10.4230/LIPICS.CONCUR.2019.7","oa":1,"department":[{"_id":"KrCh"}],"type":"conference","citation":{"short":"K. Chatterjee, W. Dvorák, M. Henzinger, A. Svozil, in:, Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.","ama":"Chatterjee K, Dvorák W, Henzinger M, Svozil A. Near-linear time algorithms for Streett objectives in graphs and MDPs. In: <i>Leibniz International Proceedings in Informatics</i>. Vol 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:<a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.7\">10.4230/LIPICS.CONCUR.2019.7</a>","mla":"Chatterjee, Krishnendu, et al. “Near-Linear Time Algorithms for Streett Objectives in Graphs and MDPs.” <i>Leibniz International Proceedings in Informatics</i>, vol. 140, 7, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:<a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.7\">10.4230/LIPICS.CONCUR.2019.7</a>.","apa":"Chatterjee, K., Dvorák, W., Henzinger, M., &#38; Svozil, A. (2019). Near-linear time algorithms for Streett objectives in graphs and MDPs. In <i>Leibniz International Proceedings in Informatics</i> (Vol. 140). Amsterdam, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.7\">https://doi.org/10.4230/LIPICS.CONCUR.2019.7</a>","ista":"Chatterjee K, Dvorák W, Henzinger M, Svozil A. 2019. Near-linear time algorithms for Streett objectives in graphs and MDPs. Leibniz International Proceedings in Informatics. CONCUR: Conference on Concurrency Theory, LIPIcs, vol. 140, 7.","ieee":"K. Chatterjee, W. Dvorák, M. Henzinger, and A. Svozil, “Near-linear time algorithms for Streett objectives in graphs and MDPs,” in <i>Leibniz International Proceedings in Informatics</i>, Amsterdam, Netherlands, 2019, vol. 140.","chicago":"Chatterjee, Krishnendu, Wolfgang Dvorák, Monika Henzinger, and Alexander Svozil. “Near-Linear Time Algorithms for Streett Objectives in Graphs and MDPs.” In <i>Leibniz International Proceedings in Informatics</i>, Vol. 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href=\"https://doi.org/10.4230/LIPICS.CONCUR.2019.7\">https://doi.org/10.4230/LIPICS.CONCUR.2019.7</a>."},"publication_status":"published","project":[{"grant_number":"S11407","call_identifier":"FWF","_id":"25863FF4-B435-11E9-9278-68D0E5697425","name":"Game Theory"},{"call_identifier":"FP7","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","name":"Quantitative Graph Games: Theory and Applications"}],"article_processing_charge":"No","oa_version":"Published Version","file":[{"access_level":"open_access","creator":"kschuh","date_created":"2019-10-01T08:20:30Z","relation":"main_file","file_id":"6922","file_size":730112,"date_updated":"2020-07-14T12:47:43Z","content_type":"application/pdf","file_name":"2019_LIPIcs_Chatterjee.pdf","checksum":"e1f0e4061212454574f34a1368d018ec"}],"scopus_import":"1","year":"2019","abstract":[{"lang":"eng","text":"The fundamental model-checking problem, given as input a model and a specification, asks for the algorithmic verification of whether the model satisfies the specification. Two classical models for reactive systems are graphs and Markov decision processes (MDPs). A basic specification formalism in the verification of reactive systems is the strong fairness (aka Streett) objective, where given different types of requests and corresponding grants, the requirement is that for each type, if the request event happens infinitely often, then the corresponding grant event must also happen infinitely often. All omega-regular objectives can be expressed as Streett objectives and hence they are canonical in verification. Consider graphs/MDPs with n vertices, m edges, and a Streett objectives with k pairs, and let b denote the size of the description of the Streett objective for the sets of requests and grants. The current best-known algorithm for the problem requires time O(min(n^2, m sqrt{m log n}) + b log n). In this work we present randomized near-linear time algorithms, with expected running time O~(m + b), where the O~ notation hides poly-log factors. Our randomized algorithms are near-linear in the size of the input, and hence optimal up to poly-log factors. "}],"alternative_title":["LIPIcs"],"month":"08","date_updated":"2025-07-10T11:53:59Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_published":"2019-08-01T00:00:00Z","title":"Near-linear time algorithms for Streett objectives in graphs and MDPs","quality_controlled":"1","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"intvolume":"       140","status":"public","author":[{"full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Dvorák","first_name":"Wolfgang","full_name":"Dvorák, Wolfgang"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","first_name":"Monika H","last_name":"Henzinger","orcid":"0000-0002-5008-6530"},{"last_name":"Svozil","first_name":"Alexander","full_name":"Svozil, Alexander"}],"language":[{"iso":"eng"}],"corr_author":"1","ddc":["000"],"date_created":"2019-09-18T08:07:58Z","conference":{"location":"Amsterdam, Netherlands","start_date":"2019-08-27","name":"CONCUR: Conference on Concurrency Theory","end_date":"2019-08-30"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_number":"7","volume":140,"ec_funded":1,"has_accepted_license":"1"}]