[{"page":"1 - 8","date_created":"2018-12-11T11:49:56Z","intvolume":" 6","publication":"Scientific Reports","article_processing_charge":"No","language":[{"iso":"eng"}],"volume":6,"year":"2016","publisher":"Nature Publishing Group","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"title":"Multicolour multilevel STED nanoscopy of actin/spectrin organization at synapses","date_published":"2016-05-25T00:00:00Z","type":"journal_article","month":"05","day":"25","citation":{"ista":"Sidenstein S, D’Este E, Böhm M, Danzl JG, Belov V, Hell S. 2016. Multicolour multilevel STED nanoscopy of actin/spectrin organization at synapses. Scientific Reports. 6, 1–8.","mla":"Sidenstein, Sven, et al. “Multicolour Multilevel STED Nanoscopy of Actin/Spectrin Organization at Synapses.” Scientific Reports, vol. 6, Nature Publishing Group, 2016, pp. 1–8, doi:10.1038/srep26725.","apa":"Sidenstein, S., D’Este, E., Böhm, M., Danzl, J. G., Belov, V., & Hell, S. (2016). Multicolour multilevel STED nanoscopy of actin/spectrin organization at synapses. Scientific Reports. Nature Publishing Group. https://doi.org/10.1038/srep26725","ama":"Sidenstein S, D’Este E, Böhm M, Danzl JG, Belov V, Hell S. Multicolour multilevel STED nanoscopy of actin/spectrin organization at synapses. Scientific Reports. 2016;6:1-8. doi:10.1038/srep26725","short":"S. Sidenstein, E. D’Este, M. Böhm, J.G. Danzl, V. Belov, S. Hell, Scientific Reports 6 (2016) 1–8.","chicago":"Sidenstein, Sven, Elisa D’Este, Marvin Böhm, Johann G Danzl, Vladimir Belov, and Stefan Hell. “Multicolour Multilevel STED Nanoscopy of Actin/Spectrin Organization at Synapses.” Scientific Reports. Nature Publishing Group, 2016. https://doi.org/10.1038/srep26725.","ieee":"S. Sidenstein, E. D’Este, M. Böhm, J. G. Danzl, V. Belov, and S. Hell, “Multicolour multilevel STED nanoscopy of actin/spectrin organization at synapses,” Scientific Reports, vol. 6. Nature Publishing Group, pp. 1–8, 2016."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Sven","full_name":"Sidenstein, Sven","last_name":"Sidenstein"},{"last_name":"D'Este","first_name":"Elisa","full_name":"D'Este, Elisa"},{"last_name":"Böhm","first_name":"Marvin","full_name":"Böhm, Marvin"},{"orcid":"0000-0001-8559-3973","first_name":"Johann G","full_name":"Danzl, Johann G","id":"42EFD3B6-F248-11E8-B48F-1D18A9856A87","last_name":"Danzl"},{"full_name":"Belov, Vladimir","first_name":"Vladimir","last_name":"Belov"},{"first_name":"Stefan","full_name":"Hell, Stefan","last_name":"Hell"}],"extern":"1","oa_version":"None","date_updated":"2021-01-12T06:47:59Z","publication_status":"published","acknowledgement":"We acknowledge the assistance of I. Herfort with neuron preparation, and of J. Bienert and K. Müller with analyses of the dye 540R derivatives. We thank T. Gilat and E. Rothermel for sample preparation as well as J. Keller, F. Winter (all MPI-BPC) and C.A. Wurm (Abberior Instruments) for helpful discussion, and S.J. Sahl (MPI-BPC) for a critical reading of the manuscript.","status":"public","_id":"1060","doi":"10.1038/srep26725","abstract":[{"lang":"eng","text":"Superresolution fluorescence microscopy of multiple fluorophores still requires development. Here we present simultaneous three-colour stimulated emission depletion (STED) nanoscopy relying on a single STED beam at 620 nm. Toggling the STED beam between two or more power levels ("multilevelSTEDv) optimizes resolution and contrast in all colour channels, which are intrinsically co-aligned and well separated. Three-colour recording is demonstrated by imaging the nanoscale cytoskeletal organization in cultured hippocampal neurons. The down to ∼35 nm resolution identified periodic actin/betaII spectrin lattices along dendrites and spines; however, at presynaptic and postsynaptic sites, these patterns were found to be absent. Both our multicolour scheme and the 620 nm STED line should be attractive for routine STED microscopy applications."}],"publist_id":"6329"},{"title":"Neural stem cells to cerebral cortex: Emerging mechanisms regulating progenitor behavior and productivity","date_published":"2016-11-09T00:00:00Z","project":[{"_id":"25D7962E-B435-11E9-9278-68D0E5697425","name":"Quantitative Structure-Function Analysis of Cerebral Cortex Assembly at Clonal Level","grant_number":"RGP0053/2014"}],"quality_controlled":"1","publisher":"Society for Neuroscience","year":"2016","language":[{"iso":"eng"}],"volume":36,"publication":"Journal of Neuroscience","intvolume":" 36","date_created":"2018-12-11T11:50:35Z","page":"11394 - 11401","issue":"45","scopus_import":1,"doi":"10.1523/JNEUROSCI.2359-16.2016","publist_id":"6172","abstract":[{"text":"This review accompanies a 2016 SFN mini-symposium presenting examples of current studies that address a central question: How do neural stem cells (NSCs) divide in different ways to produce heterogeneous daughter types at the right time and in proper numbers to build a cerebral cortex with the appropriate size and structure? We will focus on four aspects of corticogenesis: cytokinesis events that follow apical mitoses of NSCs; coordinating abscission with delamination from the apical membrane; timing of neurogenesis and its indirect regulation through emergence of intermediate progenitors; and capacity of single NSCs to generate the correct number and laminar fate of cortical neurons. Defects in these mechanisms can cause microcephaly and other brain malformations, and understanding them is critical to designing diagnostic tools and preventive and corrective therapies.","lang":"eng"}],"_id":"1181","status":"public","department":[{"_id":"SiHi"}],"publication_status":"published","date_updated":"2021-01-12T06:48:54Z","oa_version":"None","acknowledgement":"This work was supported by National Institutes of Health Grants R01NS089795 and R01NS098370 to H.T.G., R01NS076640 to N.D.D., and R01MH094589 and R01NS089777 to B.C., Academia Sinica AS-104-TPB09-2 to S.-J.C, European Union FP7-CIG618444 and Human Frontiers Science Program RGP0053 to S.H., and Fonds Léon Fredericq, from the Fondation Médicale Reine Elisabeth, and from the Fonation Simone et Pierre Clerdent to L.N. The authors apologize to colleagues whose work could not be cited due to space limitations.","author":[{"last_name":"Dwyer","first_name":"Noelle","full_name":"Dwyer, Noelle"},{"last_name":"Chen","first_name":"Bin","full_name":"Chen, Bin"},{"last_name":"Chou","full_name":"Chou, Shen","first_name":"Shen"},{"orcid":"0000-0003-2279-1061","id":"37B36620-F248-11E8-B48F-1D18A9856A87","full_name":"Hippenmeyer, Simon","first_name":"Simon","last_name":"Hippenmeyer"},{"last_name":"Nguyen","first_name":"Laurent","full_name":"Nguyen, Laurent"},{"last_name":"Ghashghaei","first_name":"Troy","full_name":"Ghashghaei, Troy"}],"citation":{"ieee":"N. Dwyer, B. Chen, S. Chou, S. Hippenmeyer, L. Nguyen, and T. Ghashghaei, “Neural stem cells to cerebral cortex: Emerging mechanisms regulating progenitor behavior and productivity,” Journal of Neuroscience, vol. 36, no. 45. Society for Neuroscience, pp. 11394–11401, 2016.","ama":"Dwyer N, Chen B, Chou S, Hippenmeyer S, Nguyen L, Ghashghaei T. Neural stem cells to cerebral cortex: Emerging mechanisms regulating progenitor behavior and productivity. Journal of Neuroscience. 2016;36(45):11394-11401. doi:10.1523/JNEUROSCI.2359-16.2016","short":"N. Dwyer, B. Chen, S. Chou, S. Hippenmeyer, L. Nguyen, T. Ghashghaei, Journal of Neuroscience 36 (2016) 11394–11401.","chicago":"Dwyer, Noelle, Bin Chen, Shen Chou, Simon Hippenmeyer, Laurent Nguyen, and Troy Ghashghaei. “Neural Stem Cells to Cerebral Cortex: Emerging Mechanisms Regulating Progenitor Behavior and Productivity.” Journal of Neuroscience. Society for Neuroscience, 2016. https://doi.org/10.1523/JNEUROSCI.2359-16.2016.","ista":"Dwyer N, Chen B, Chou S, Hippenmeyer S, Nguyen L, Ghashghaei T. 2016. Neural stem cells to cerebral cortex: Emerging mechanisms regulating progenitor behavior and productivity. Journal of Neuroscience. 36(45), 11394–11401.","apa":"Dwyer, N., Chen, B., Chou, S., Hippenmeyer, S., Nguyen, L., & Ghashghaei, T. (2016). Neural stem cells to cerebral cortex: Emerging mechanisms regulating progenitor behavior and productivity. Journal of Neuroscience. Society for Neuroscience. https://doi.org/10.1523/JNEUROSCI.2359-16.2016","mla":"Dwyer, Noelle, et al. “Neural Stem Cells to Cerebral Cortex: Emerging Mechanisms Regulating Progenitor Behavior and Productivity.” Journal of Neuroscience, vol. 36, no. 45, Society for Neuroscience, 2016, pp. 11394–401, doi:10.1523/JNEUROSCI.2359-16.2016."},"day":"09","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","month":"11","type":"journal_article"},{"_id":"1182","status":"public","scopus_import":1,"abstract":[{"text":"Balanced knockout tournaments are ubiquitous in sports competitions and are also used in decisionmaking and elections. The traditional computational question, that asks to compute a draw (optimal draw) that maximizes the winning probability for a distinguished player, has received a lot of attention. Previous works consider the problem where the pairwise winning probabilities are known precisely, while we study how robust is the winning probability with respect to small errors in the pairwise winning probabilities. First, we present several illuminating examples to establish: (a) there exist deterministic tournaments (where the pairwise winning probabilities are 0 or 1) where one optimal draw is much more robust than the other; and (b) in general, there exist tournaments with slightly suboptimal draws that are more robust than all the optimal draws. The above examples motivate the study of the computational problem of robust draws that guarantee a specified winning probability. Second, we present a polynomial-time algorithm for approximating the robustness of a draw for sufficiently small errors in pairwise winning probabilities, and obtain that the stated computational problem is NP-complete. We also show that two natural cases of deterministic tournaments where the optimal draw could be computed in polynomial time also admit polynomial-time algorithms to compute robust optimal draws.","lang":"eng"}],"publist_id":"6171","month":"01","related_material":{"link":[{"url":"https://www.ijcai.org/proceedings/2016","relation":"table_of_contents"}]},"type":"conference","department":[{"_id":"KrCh"}],"date_updated":"2023-02-21T10:04:26Z","publication_status":"published","oa_version":"Preprint","author":[{"orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee"},{"last_name":"Ibsen-Jensen","first_name":"Rasmus","full_name":"Ibsen-Jensen, Rasmus","id":"3B699956-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4783-0389"},{"last_name":"Tkadlec","orcid":"0000-0002-1097-9684","first_name":"Josef","full_name":"Tkadlec, Josef","id":"3F24CCC8-F248-11E8-B48F-1D18A9856A87"}],"oa":1,"ec_funded":1,"citation":{"ista":"Chatterjee K, Ibsen-Jensen R, Tkadlec J. 2016. Robust draws in balanced knockout tournaments. IJCAI: International Joint Conference on Artificial Intelligence vol. 2016–January, 172–179.","apa":"Chatterjee, K., Ibsen-Jensen, R., & Tkadlec, J. (2016). Robust draws in balanced knockout tournaments (Vol. 2016–January, pp. 172–179). Presented at the IJCAI: International Joint Conference on Artificial Intelligence, New York, NY, USA: AAAI Press.","mla":"Chatterjee, Krishnendu, et al. Robust Draws in Balanced Knockout Tournaments. Vol. 2016–January, AAAI Press, 2016, pp. 172–79.","ama":"Chatterjee K, Ibsen-Jensen R, Tkadlec J. Robust draws in balanced knockout tournaments. In: Vol 2016-January. AAAI Press; 2016:172-179.","short":"K. Chatterjee, R. Ibsen-Jensen, J. Tkadlec, in:, AAAI Press, 2016, pp. 172–179.","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Josef Tkadlec. “Robust Draws in Balanced Knockout Tournaments,” 2016–January:172–79. AAAI Press, 2016.","ieee":"K. Chatterjee, R. Ibsen-Jensen, and J. Tkadlec, “Robust draws in balanced knockout tournaments,” presented at the IJCAI: International Joint Conference on Artificial Intelligence, New York, NY, USA, 2016, vol. 2016–January, pp. 172–179."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"01","conference":{"start_date":"2016-07-09","location":"New York, NY, USA","end_date":"2016-07-15","name":"IJCAI: International Joint Conference on Artificial Intelligence"},"publisher":"AAAI Press","date_published":"2016-01-01T00:00:00Z","title":"Robust draws in balanced knockout tournaments","project":[{"call_identifier":"FWF","_id":"25832EC2-B435-11E9-9278-68D0E5697425","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"},{"name":"Efficient Algorithms for Computer Aided Verification","grant_number":"ICT15-003","_id":"25892FC0-B435-11E9-9278-68D0E5697425"},{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"279307","name":"Quantitative Graph Games: Theory and Applications"},{"call_identifier":"FP7","_id":"25EE3708-B435-11E9-9278-68D0E5697425","grant_number":"267989","name":"Quantitative Reactive Modeling"}],"quality_controlled":"1","date_created":"2018-12-11T11:50:35Z","page":"172 - 179","main_file_link":[{"url":"https://arxiv.org/abs/1604.05090v1","open_access":"1"}],"year":"2016","volume":"2016-January","language":[{"iso":"eng"}]},{"oa_version":"Submitted Version","date_updated":"2024-03-25T23:30:07Z","file":[{"relation":"main_file","checksum":"7fe01ab12a6610d3db421e0136db2f77","creator":"system","file_name":"IST-2017-771-v1+1_Tarlungeanu_et_al._Final_edited.pdf","file_size":73907957,"date_updated":"2020-07-14T12:44:37Z","content_type":"application/pdf","access_level":"open_access","date_created":"2018-12-12T10:13:44Z","file_id":"5030"}],"department":[{"_id":"GaNo"}],"has_accepted_license":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","citation":{"ieee":"D.-C. Tarlungeanu et al., “Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder,” Cell, vol. 167, no. 6. Cell Press, pp. 1481–1494, 2016.","short":"D.-C. Tarlungeanu, E. Deliu, C. Dotter, M. Kara, P. Janiesch, M. Scalise, M. Galluccio, M. Tesulov, E. Morelli, F. Sönmez, K. Bilgüvar, R. Ohgaki, Y. Kanai, A. Johansen, S. Esharif, T. Ben Omran, M. Topcu, A. Schlessinger, C. Indiveri, K. Duncan, A. Caglayan, M. Günel, J. Gleeson, G. Novarino, Cell 167 (2016) 1481–1494.","ama":"Tarlungeanu D-C, Deliu E, Dotter C, et al. Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder. Cell. 2016;167(6):1481-1494. doi:10.1016/j.cell.2016.11.013","chicago":"Tarlungeanu, Dora-Clara, Elena Deliu, Christoph Dotter, Majdi Kara, Philipp Janiesch, Mariafrancesca Scalise, Michele Galluccio, et al. “Impaired Amino Acid Transport at the Blood Brain Barrier Is a Cause of Autism Spectrum Disorder.” Cell. Cell Press, 2016. https://doi.org/10.1016/j.cell.2016.11.013.","ista":"Tarlungeanu D-C, Deliu E, Dotter C, Kara M, Janiesch P, Scalise M, Galluccio M, Tesulov M, Morelli E, Sönmez F, Bilgüvar K, Ohgaki R, Kanai Y, Johansen A, Esharif S, Ben Omran T, Topcu M, Schlessinger A, Indiveri C, Duncan K, Caglayan A, Günel M, Gleeson J, Novarino G. 2016. Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder. Cell. 167(6), 1481–1494.","apa":"Tarlungeanu, D.-C., Deliu, E., Dotter, C., Kara, M., Janiesch, P., Scalise, M., … Novarino, G. (2016). Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder. Cell. Cell Press. https://doi.org/10.1016/j.cell.2016.11.013","mla":"Tarlungeanu, Dora-Clara, et al. “Impaired Amino Acid Transport at the Blood Brain Barrier Is a Cause of Autism Spectrum Disorder.” Cell, vol. 167, no. 6, Cell Press, 2016, pp. 1481–94, doi:10.1016/j.cell.2016.11.013."},"oa":1,"author":[{"id":"2ABCE612-F248-11E8-B48F-1D18A9856A87","first_name":"Dora-Clara","full_name":"Tarlungeanu, Dora-Clara","last_name":"Tarlungeanu"},{"last_name":"Deliu","id":"37A40D7E-F248-11E8-B48F-1D18A9856A87","full_name":"Deliu, Elena","first_name":"Elena","orcid":"0000-0002-7370-5293"},{"orcid":"0000-0002-9033-9096","first_name":"Christoph","full_name":"Dotter, Christoph","id":"4C66542E-F248-11E8-B48F-1D18A9856A87","last_name":"Dotter"},{"full_name":"Kara, Majdi","first_name":"Majdi","last_name":"Kara"},{"last_name":"Janiesch","first_name":"Philipp","full_name":"Janiesch, Philipp"},{"last_name":"Scalise","full_name":"Scalise, Mariafrancesca","first_name":"Mariafrancesca"},{"last_name":"Galluccio","first_name":"Michele","full_name":"Galluccio, Michele"},{"last_name":"Tesulov","first_name":"Mateja","full_name":"Tesulov, Mateja"},{"last_name":"Morelli","first_name":"Emanuela","full_name":"Morelli, Emanuela","id":"3F4D1282-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Sönmez","first_name":"Fatma","full_name":"Sönmez, Fatma"},{"full_name":"Bilgüvar, Kaya","first_name":"Kaya","last_name":"Bilgüvar"},{"full_name":"Ohgaki, Ryuichi","first_name":"Ryuichi","last_name":"Ohgaki"},{"last_name":"Kanai","full_name":"Kanai, Yoshikatsu","first_name":"Yoshikatsu"},{"first_name":"Anide","full_name":"Johansen, Anide","last_name":"Johansen"},{"first_name":"Seham","full_name":"Esharif, Seham","last_name":"Esharif"},{"last_name":"Ben Omran","full_name":"Ben Omran, Tawfeg","first_name":"Tawfeg"},{"last_name":"Topcu","first_name":"Meral","full_name":"Topcu, Meral"},{"last_name":"Schlessinger","full_name":"Schlessinger, Avner","first_name":"Avner"},{"first_name":"Cesare","full_name":"Indiveri, Cesare","last_name":"Indiveri"},{"full_name":"Duncan, Kent","first_name":"Kent","last_name":"Duncan"},{"last_name":"Caglayan","first_name":"Ahmet","full_name":"Caglayan, Ahmet"},{"last_name":"Günel","full_name":"Günel, Murat","first_name":"Murat"},{"first_name":"Joseph","full_name":"Gleeson, Joseph","last_name":"Gleeson"},{"last_name":"Novarino","orcid":"0000-0002-7673-7178","first_name":"Gaia","id":"3E57A680-F248-11E8-B48F-1D18A9856A87","full_name":"Novarino, Gaia"}],"pubrep_id":"771","type":"journal_article","file_date_updated":"2020-07-14T12:44:37Z","scopus_import":"1","_id":"1183","year":"2016","publication":"Cell","volume":167,"article_processing_charge":"No","ddc":["576","616"],"date_created":"2018-12-11T11:50:35Z","project":[{"call_identifier":"FWF","_id":"25473368-B435-11E9-9278-68D0E5697425","grant_number":"F03523","name":"Transmembrane Transporters in Health and Disease"}],"title":"Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder","date_published":"2016-12-01T00:00:00Z","quality_controlled":"1","publication_status":"published","acknowledgement":"This work was supported by NICHD (P01HD070494) and SFARI (grant 275275) to J.G.G., and FWF (SFB35_3523) to G.N.\r\nWe thank A.C. Manzano, Mike Liu, and F. Marr for technical assistance, and R. Shigemoto and the IST Austria Electron Microscopy (EM) Facility for assistance. We acknowledge support from CIDR for genome-wide SNP analysis (X01HG008823) and Broad Institute Center for Mendelian Disorders (UM1HG008900 to D. MacArthur), the Yale Center for Mendelian Disorders (U54HG006504 to M.G.), the Gregory M. Kiez and Mehmet Kutman Foundation (M.G.), Italian Ministry of Instruction University and Research (PON01_00937 to C.I.), and NIH (R01-GM108911 to A.S.). This work was supported by NICHD (P01HD070494) and SFARI (grant 275275) to J.G.G., and FWF (SFB35_3523) to G.N.\r\n\r\n#EMFacility","day":"01","month":"12","related_material":{"record":[{"relation":"dissertation_contains","id":"395","status":"public"}]},"issue":"6","abstract":[{"lang":"eng","text":"Autism spectrum disorders (ASD) are a group of genetic disorders often overlapping with other neurological conditions. We previously described abnormalities in the branched-chain amino acid (BCAA) catabolic pathway as a cause of ASD. Here, we show that the solute carrier transporter 7a5 (SLC7A5), a large neutral amino acid transporter localized at the blood brain barrier (BBB), has an essential role in maintaining normal levels of brain BCAAs. In mice, deletion of Slc7a5 from the endothelial cells of the BBB leads to atypical brain amino acid profile, abnormal mRNA translation, and severe neurological abnormalities. Furthermore, we identified several patients with autistic traits and motor delay carrying deleterious homozygous mutations in the SLC7A5 gene. Finally, we demonstrate that BCAA intracerebroventricular administration ameliorates abnormal behaviors in adult mutant mice. Our data elucidate a neurological syndrome defined by SLC7A5 mutations and support an essential role for the BCAA in human brain function."}],"publist_id":"6170","doi":"10.1016/j.cell.2016.11.013","status":"public","language":[{"iso":"eng"}],"intvolume":" 167","article_type":"original","page":"1481 - 1494","publisher":"Cell Press"},{"type":"conference","oa":1,"author":[{"last_name":"Goranci","full_name":"Goranci, Gramoz","first_name":"Gramoz"},{"orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","last_name":"Henzinger"},{"last_name":"Thorup","first_name":"Mikkel","full_name":"Thorup, Mikkel"}],"citation":{"ieee":"G. Goranci, M. H. Henzinger, and M. Thorup, “Incremental exact min-cut in poly-logarithmic amortized update time,” in 24th Annual European Symposium on Algorithms, Aarhus, Denmark, 2016, vol. 57.","chicago":"Goranci, Gramoz, Monika H Henzinger, and Mikkel Thorup. “Incremental Exact Min-Cut in Poly-Logarithmic Amortized Update Time.” In 24th Annual European Symposium on Algorithms, Vol. 57. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPICS.ESA.2016.46.","ama":"Goranci G, Henzinger MH, Thorup M. Incremental exact min-cut in poly-logarithmic amortized update time. In: 24th Annual European Symposium on Algorithms. Vol 57. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016. doi:10.4230/LIPICS.ESA.2016.46","short":"G. Goranci, M.H. Henzinger, M. Thorup, in:, 24th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.","mla":"Goranci, Gramoz, et al. “Incremental Exact Min-Cut in Poly-Logarithmic Amortized Update Time.” 24th Annual European Symposium on Algorithms, vol. 57, 46, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, doi:10.4230/LIPICS.ESA.2016.46.","apa":"Goranci, G., Henzinger, M. H., & Thorup, M. (2016). Incremental exact min-cut in poly-logarithmic amortized update time. In 24th Annual European Symposium on Algorithms (Vol. 57). Aarhus, Denmark: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ESA.2016.46","ista":"Goranci G, Henzinger MH, Thorup M. 2016. Incremental exact min-cut in poly-logarithmic amortized update time. 24th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 57, 46."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","date_updated":"2023-02-16T12:05:59Z","_id":"11834","scopus_import":"1","external_id":{"arxiv":["1611.06500"]},"date_created":"2022-08-12T10:58:32Z","article_processing_charge":"No","volume":57,"publication":"24th Annual European Symposium on Algorithms","year":"2016","main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.ESA.2016.46","open_access":"1"}],"conference":{"end_date":"2016-08-24","start_date":"2016-08-22","location":"Aarhus, Denmark","name":"ESA: Annual European Symposium on Algorithms"},"quality_controlled":"1","date_published":"2016-08-18T00:00:00Z","title":"Incremental exact min-cut in poly-logarithmic amortized update time","month":"08","alternative_title":["LIPIcs"],"extern":"1","day":"18","publication_status":"published","publication_identifier":{"isbn":["978-3-95977-015-6"],"issn":["1868-8969"]},"status":"public","doi":"10.4230/LIPICS.ESA.2016.46","abstract":[{"text":"We present a deterministic incremental algorithm for exactly maintaining the size of a minimum cut with ~O(1) amortized time per edge insertion and O(1) query time. This result partially answers an open question posed by Thorup [Combinatorica 2007]. It also stays in sharp contrast to a polynomial conditional lower-bound for the fully-dynamic weighted minimum cut problem. Our algorithm is obtained by combining a recent sparsification technique of Kawarabayashi and Thorup [STOC 2015] and an exact incremental algorithm of Henzinger [J. of Algorithm 1997].\r\n\r\nWe also study space-efficient incremental algorithms for the minimum cut problem. Concretely, we show that there exists an O(n log n/epsilon^2) space Monte-Carlo algorithm that can process a stream of edge insertions starting from an empty graph, and with high probability, the algorithm maintains a (1+epsilon)-approximation to the minimum cut. The algorithm has ~O(1) amortized update-time and constant query-time.","lang":"eng"}],"intvolume":" 57","article_number":"46","arxiv":1,"language":[{"iso":"eng"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik"},{"article_number":"48","intvolume":" 57","arxiv":1,"language":[{"iso":"eng"}],"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","alternative_title":["LIPIcs"],"month":"08","publication_status":"published","day":"18","extern":"1","status":"public","publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-95977-015-6"]},"doi":"10.4230/LIPICS.ESA.2016.48","abstract":[{"text":"During the last 10 years it has become popular to study dynamic graph problems in a emergency planning or sensitivity setting: Instead of considering the general fully dynamic problem, we only have to process a single batch update of size d; after the update we have to answer queries.\r\n\r\nIn this paper, we consider the dynamic subgraph connectivity problem with sensitivity d: We are given a graph of which some vertices are activated and some are deactivated. After that we get a single update in which the states of up to $d$ vertices are changed. Then we get a sequence of connectivity queries in the subgraph of activated vertices.\r\n\r\nWe present the first fully dynamic algorithm for this problem which has an update and query time only slightly worse than the best decremental algorithm. In addition, we present the first incremental algorithm which is tight with respect to the best known conditional lower bound; moreover, the algorithm is simple and we believe it is implementable and efficient in practice.","lang":"eng"}],"date_created":"2022-08-12T11:05:41Z","main_file_link":[{"url":"https://doi.org/10.4230/LIPIcs.ESA.2016.48","open_access":"1"}],"year":"2016","publication":"24th Annual European Symposium on Algorithms","volume":57,"article_processing_charge":"No","conference":{"location":"Aarhus, Denmark","start_date":"2016-08-22","end_date":"2016-08-24","name":"ESA: Annual European Symposium on Algorithms"},"date_published":"2016-08-18T00:00:00Z","title":"Incremental and fully dynamic subgraph connectivity for emergency planning","quality_controlled":"1","type":"conference","oa_version":"Published Version","date_updated":"2023-02-16T12:07:46Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Henzinger, Monika H., and Stefan Neumann. “Incremental and Fully Dynamic Subgraph Connectivity for Emergency Planning.” 24th Annual European Symposium on Algorithms, vol. 57, 48, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, doi:10.4230/LIPICS.ESA.2016.48.","apa":"Henzinger, M. H., & Neumann, S. (2016). Incremental and fully dynamic subgraph connectivity for emergency planning. In 24th Annual European Symposium on Algorithms (Vol. 57). Aarhus, Denmark: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ESA.2016.48","ista":"Henzinger MH, Neumann S. 2016. Incremental and fully dynamic subgraph connectivity for emergency planning. 24th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 57, 48.","chicago":"Henzinger, Monika H, and Stefan Neumann. “Incremental and Fully Dynamic Subgraph Connectivity for Emergency Planning.” In 24th Annual European Symposium on Algorithms, Vol. 57. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPICS.ESA.2016.48.","ama":"Henzinger MH, Neumann S. Incremental and fully dynamic subgraph connectivity for emergency planning. In: 24th Annual European Symposium on Algorithms. Vol 57. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016. doi:10.4230/LIPICS.ESA.2016.48","short":"M.H. Henzinger, S. Neumann, in:, 24th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.","ieee":"M. H. Henzinger and S. Neumann, “Incremental and fully dynamic subgraph connectivity for emergency planning,” in 24th Annual European Symposium on Algorithms, Aarhus, Denmark, 2016, vol. 57."},"oa":1,"author":[{"last_name":"Henzinger","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530"},{"last_name":"Neumann","first_name":"Stefan","full_name":"Neumann, Stefan"}],"_id":"11835","external_id":{"arxiv":["1611.05248"]},"scopus_import":"1"},{"doi":"10.4230/LIPICS.ICALP.2016.131","abstract":[{"lang":"eng","text":"Given a graph where vertices are partitioned into k terminals and non-terminals, the goal is to compress the graph (i.e., reduce the number of non-terminals) using minor operations while preserving terminal distances approximately. The distortion of a compressed graph is the maximum multiplicative blow-up of distances between all pairs of terminals. We study the trade-off between the number of non-terminals and the distortion. This problem generalizes the Steiner Point Removal (SPR) problem, in which all non-terminals must be removed.\r\n\r\nWe introduce a novel black-box reduction to convert any lower bound on distortion for the SPR problem into a super-linear lower bound on the number of non-terminals, with the same distortion, for our problem. This allows us to show that there exist graphs such that every minor with distortion less than 2 / 2.5 / 3 must have Omega(k^2) / Omega(k^{5/4}) / Omega(k^{6/5}) non-terminals, plus more trade-offs in between. The black-box reduction has an interesting consequence: if the tight lower bound on distortion for the SPR problem is super-constant, then allowing any O(k) non-terminals will not help improving the lower bound to a constant.\r\n\r\nWe also build on the existing results on spanners, distance oracles and connected 0-extensions to show a number of upper bounds for general graphs, planar graphs, graphs that exclude a fixed minor and bounded treewidth graphs. Among others, we show that any graph admits a minor with O(log k) distortion and O(k^2) non-terminals, and any planar graph admits a minor with\r\n1 + epsilon distortion and ~O((k/epsilon)^2) non-terminals."}],"status":"public","publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-95977-013-2"]},"publication_status":"published","extern":"1","day":"23","alternative_title":["LIPIcs"],"month":"08","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","arxiv":1,"language":[{"iso":"eng"}],"intvolume":" 55","article_number":"131","external_id":{"arxiv":["1604.08342"]},"scopus_import":"1","_id":"11836","oa_version":"Published Version","date_updated":"2023-02-16T12:09:54Z","author":[{"last_name":"Cheung","first_name":"Yun Kuen","full_name":"Cheung, Yun Kuen"},{"last_name":"Goranci","first_name":"Gramoz","full_name":"Goranci, Gramoz"},{"orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger"}],"oa":1,"citation":{"ista":"Cheung YK, Goranci G, Henzinger MH. 2016. Graph minors for preserving terminal distances approximately - lower and upper bounds. 43rd International Colloquium on Automata, Languages, and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LIPIcs, vol. 55, 131.","apa":"Cheung, Y. K., Goranci, G., & Henzinger, M. H. (2016). Graph minors for preserving terminal distances approximately - lower and upper bounds. In 43rd International Colloquium on Automata, Languages, and Programming (Vol. 55). Rome, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ICALP.2016.131","mla":"Cheung, Yun Kuen, et al. “Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds.” 43rd International Colloquium on Automata, Languages, and Programming, vol. 55, 131, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, doi:10.4230/LIPICS.ICALP.2016.131.","ama":"Cheung YK, Goranci G, Henzinger MH. Graph minors for preserving terminal distances approximately - lower and upper bounds. In: 43rd International Colloquium on Automata, Languages, and Programming. Vol 55. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016. doi:10.4230/LIPICS.ICALP.2016.131","short":"Y.K. Cheung, G. Goranci, M.H. Henzinger, in:, 43rd International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.","chicago":"Cheung, Yun Kuen, Gramoz Goranci, and Monika H Henzinger. “Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds.” In 43rd International Colloquium on Automata, Languages, and Programming, Vol. 55. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPICS.ICALP.2016.131.","ieee":"Y. K. Cheung, G. Goranci, and M. H. Henzinger, “Graph minors for preserving terminal distances approximately - lower and upper bounds,” in 43rd International Colloquium on Automata, Languages, and Programming, Rome, Italy, 2016, vol. 55."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"conference","title":"Graph minors for preserving terminal distances approximately - lower and upper bounds","date_published":"2016-08-23T00:00:00Z","quality_controlled":"1","conference":{"location":"Rome, Italy","start_date":"2016-07-12","end_date":"2016-07-15","name":"ICALP: International Colloquium on Automata, Languages, and Programming"},"main_file_link":[{"open_access":"1","url":"https://doi.org/10.4230/LIPICS.ICALP.2016.131"}],"year":"2016","article_processing_charge":"No","volume":55,"publication":"43rd International Colloquium on Automata, Languages, and Programming","date_created":"2022-08-12T11:16:01Z"},{"date_created":"2018-12-11T11:50:36Z","ddc":["576","592"],"volume":6,"publication":"Ecology and Evolution","year":"2016","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"quality_controlled":"1","date_published":"2016-12-01T00:00:00Z","title":"Mating and longevity in ant males","type":"journal_article","pubrep_id":"736","author":[{"last_name":"Metzler","id":"48204546-F248-11E8-B48F-1D18A9856A87","first_name":"Sina","full_name":"Metzler, Sina"},{"last_name":"Heinze","first_name":"Jürgen","full_name":"Heinze, Jürgen"},{"last_name":"Schrempf","full_name":"Schrempf, Alexandra","first_name":"Alexandra"}],"oa":1,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","has_accepted_license":"1","citation":{"ieee":"S. Metzler, J. Heinze, and A. Schrempf, “Mating and longevity in ant males,” Ecology and Evolution, vol. 6, no. 24. Wiley-Blackwell, pp. 8903–8906, 2016.","chicago":"Metzler, Sina, Jürgen Heinze, and Alexandra Schrempf. “Mating and Longevity in Ant Males.” Ecology and Evolution. Wiley-Blackwell, 2016. https://doi.org/10.1002/ece3.2474.","ama":"Metzler S, Heinze J, Schrempf A. Mating and longevity in ant males. Ecology and Evolution. 2016;6(24):8903-8906. doi:10.1002/ece3.2474","short":"S. Metzler, J. Heinze, A. Schrempf, Ecology and Evolution 6 (2016) 8903–8906.","mla":"Metzler, Sina, et al. “Mating and Longevity in Ant Males.” Ecology and Evolution, vol. 6, no. 24, Wiley-Blackwell, 2016, pp. 8903–06, doi:10.1002/ece3.2474.","apa":"Metzler, S., Heinze, J., & Schrempf, A. (2016). Mating and longevity in ant males. Ecology and Evolution. Wiley-Blackwell. https://doi.org/10.1002/ece3.2474","ista":"Metzler S, Heinze J, Schrempf A. 2016. Mating and longevity in ant males. Ecology and Evolution. 6(24), 8903–8906."},"department":[{"_id":"SyCr"}],"file":[{"relation":"main_file","checksum":"789026eb9e1be2a0da08376f29f569cf","creator":"system","file_name":"IST-2017-736-v1+1_Metzler_et_al-2016-Ecology_and_Evolution.pdf","file_size":328414,"content_type":"application/pdf","date_updated":"2020-07-14T12:44:37Z","access_level":"open_access","date_created":"2018-12-12T10:14:12Z","file_id":"5062"}],"oa_version":"Published Version","date_updated":"2021-01-12T06:48:55Z","_id":"1184","scopus_import":1,"file_date_updated":"2020-07-14T12:44:37Z","page":"8903 - 8906","intvolume":" 6","language":[{"iso":"eng"}],"publisher":"Wiley-Blackwell","month":"12","day":"01","acknowledgement":"German Science Foundation. Grant Number: SCHR 1135/2-1. We thank M. Adam for handling part of the setups and J. Zoellner for behavioral observations.","publication_status":"published","status":"public","doi":"10.1002/ece3.2474","abstract":[{"lang":"eng","text":"Across multicellular organisms, the costs of reproduction and self-maintenance result in a life history trade-off between fecundity and longevity. Queens of perennial social Hymenoptera are both highly fertile and long-lived, and thus, this fundamental trade-off is lacking. Whether social insect males similarly evade the fecundity/longevity trade-off remains largely unstudied. Wingless males of the ant genus Cardiocondyla stay in their natal colonies throughout their relatively long lives and mate with multiple female sexuals. Here, we show that Cardiocondyla obscurior males that were allowed to mate with large numbers of female sexuals had a shortened life span compared to males that mated at a low frequency or virgin males. Although frequent mating negatively affects longevity, males clearly benefit from a “live fast, die young strategy” by inseminating as many female sexuals as possible at a cost to their own survival."}],"publist_id":"6169","issue":"24"},{"volume":143,"language":[{"iso":"eng"}],"publication":"Development","year":"2016","page":"4419 - 4424","date_created":"2018-12-11T11:50:36Z","intvolume":" 143","quality_controlled":"1","date_published":"2016-12-01T00:00:00Z","title":"Cytokinin response factors integrate auxin and cytokinin pathways for female reproductive organ development","publisher":"Company of Biologists","author":[{"full_name":"Cucinotta, Mara","first_name":"Mara","last_name":"Cucinotta"},{"full_name":"Manrique, Silvia","first_name":"Silvia","last_name":"Manrique"},{"full_name":"Guazzotti, Andrea","first_name":"Andrea","last_name":"Guazzotti"},{"first_name":"Nadia","full_name":"Quadrelli, Nadia","last_name":"Quadrelli"},{"last_name":"Mendes","full_name":"Mendes, Marta","first_name":"Marta"},{"orcid":"0000-0002-8510-9739","id":"38F4F166-F248-11E8-B48F-1D18A9856A87","first_name":"Eva","full_name":"Benková, Eva","last_name":"Benková"},{"full_name":"Colombo, Lucia","first_name":"Lucia","last_name":"Colombo"}],"day":"01","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Cucinotta M, Manrique S, Guazzotti A, Quadrelli N, Mendes M, Benková E, Colombo L. 2016. Cytokinin response factors integrate auxin and cytokinin pathways for female reproductive organ development. Development. 143(23), 4419–4424.","mla":"Cucinotta, Mara, et al. “Cytokinin Response Factors Integrate Auxin and Cytokinin Pathways for Female Reproductive Organ Development.” Development, vol. 143, no. 23, Company of Biologists, 2016, pp. 4419–24, doi:10.1242/dev.143545.","apa":"Cucinotta, M., Manrique, S., Guazzotti, A., Quadrelli, N., Mendes, M., Benková, E., & Colombo, L. (2016). Cytokinin response factors integrate auxin and cytokinin pathways for female reproductive organ development. Development. Company of Biologists. https://doi.org/10.1242/dev.143545","ieee":"M. Cucinotta et al., “Cytokinin response factors integrate auxin and cytokinin pathways for female reproductive organ development,” Development, vol. 143, no. 23. Company of Biologists, pp. 4419–4424, 2016.","short":"M. Cucinotta, S. Manrique, A. Guazzotti, N. Quadrelli, M. Mendes, E. Benková, L. Colombo, Development 143 (2016) 4419–4424.","ama":"Cucinotta M, Manrique S, Guazzotti A, et al. Cytokinin response factors integrate auxin and cytokinin pathways for female reproductive organ development. Development. 2016;143(23):4419-4424. doi:10.1242/dev.143545","chicago":"Cucinotta, Mara, Silvia Manrique, Andrea Guazzotti, Nadia Quadrelli, Marta Mendes, Eva Benková, and Lucia Colombo. “Cytokinin Response Factors Integrate Auxin and Cytokinin Pathways for Female Reproductive Organ Development.” Development. Company of Biologists, 2016. https://doi.org/10.1242/dev.143545."},"department":[{"_id":"EvBe"}],"acknowledgement":"M.C. was funded by a PhD fellowship from the Università degli Studi di Milano-Bicocca and from Ministero dell'Istruzione, dell'Università e della Ricerca (MIUR) [MIUR-PRIN 2012]. L.C. is also supported by MIUR [MIUR-PRIN 2012]. We would like to thank Andrew MacCabe and Edward Kiegle for editing the paper.","oa_version":"None","date_updated":"2021-01-12T06:48:56Z","publication_status":"published","month":"12","type":"journal_article","scopus_import":1,"abstract":[{"text":"The developmental programme of the pistil is under the control of both auxin and cytokinin. Crosstalk between these factors converges on regulation of the auxin carrier PIN-FORMED 1 (PIN1). Here, we show that in the triple transcription factor mutant cytokinin response factor 2 (crf2) crf3 crf6 both pistil length and ovule number were reduced. PIN1 expression was also lower in the triple mutant and the phenotypes could not be rescued by exogenous cytokinin application. pin1 complementation studies using genomic PIN1 constructs showed that the pistil phenotypes were only rescued when the PCRE1 domain, to which CRFs bind, was present. Without this domain, pin mutants resemble the crf2 crf3 crf6 triple mutant, indicating the pivotal role of CRFs in auxin-cytokinin crosstalk.","lang":"eng"}],"publist_id":"6168","doi":"10.1242/dev.143545","issue":"23","_id":"1185","status":"public"},{"oa":1,"author":[{"id":"3D9511BA-F248-11E8-B48F-1D18A9856A87","first_name":"Javier","full_name":"Gutierrez-Fernandez, Javier","last_name":"Gutierrez-Fernandez"},{"first_name":"Malek","full_name":"Saleh, Malek","last_name":"Saleh"},{"first_name":"Martín","full_name":"Alcorlo, Martín","last_name":"Alcorlo"},{"first_name":"Alejandro","full_name":"Gómez Mejóa, Alejandro","last_name":"Gómez Mejóa"},{"last_name":"Pantoja Uceda","full_name":"Pantoja Uceda, David","first_name":"David"},{"last_name":"Treviño","full_name":"Treviño, Miguel","first_name":"Miguel"},{"first_name":"Franziska","full_name":"Vob, Franziska","last_name":"Vob"},{"last_name":"Abdullah","first_name":"Mohammed","full_name":"Abdullah, Mohammed"},{"last_name":"Galán Bartual","first_name":"Sergio","full_name":"Galán Bartual, Sergio"},{"first_name":"Jolien","full_name":"Seinen, Jolien","last_name":"Seinen"},{"last_name":"Sánchez Murcia","first_name":"Pedro","full_name":"Sánchez Murcia, Pedro"},{"first_name":"Federico","full_name":"Gago, Federico","last_name":"Gago"},{"first_name":"Marta","full_name":"Bruix, Marta","last_name":"Bruix"},{"last_name":"Hammerschmidt","first_name":"Sven","full_name":"Hammerschmidt, Sven"},{"first_name":"Juan","full_name":"Hermoso, Juan","last_name":"Hermoso"}],"has_accepted_license":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Gutierrez-Fernandez, Javier, et al. “Modular Architecture and Unique Teichoic Acid Recognition Features of Choline-Binding Protein L CbpL Contributing to Pneumococcal Pathogenesis.” Scientific Reports, vol. 6, 38094, Nature Publishing Group, 2016, doi:10.1038/srep38094.","apa":"Gutierrez-Fernandez, J., Saleh, M., Alcorlo, M., Gómez Mejóa, A., Pantoja Uceda, D., Treviño, M., … Hermoso, J. (2016). Modular architecture and unique teichoic acid recognition features of choline-binding protein L CbpL contributing to pneumococcal pathogenesis. Scientific Reports. Nature Publishing Group. https://doi.org/10.1038/srep38094","ista":"Gutierrez-Fernandez J, Saleh M, Alcorlo M, Gómez Mejóa A, Pantoja Uceda D, Treviño M, Vob F, Abdullah M, Galán Bartual S, Seinen J, Sánchez Murcia P, Gago F, Bruix M, Hammerschmidt S, Hermoso J. 2016. Modular architecture and unique teichoic acid recognition features of choline-binding protein L CbpL contributing to pneumococcal pathogenesis. Scientific Reports. 6, 38094.","ieee":"J. Gutierrez-Fernandez et al., “Modular architecture and unique teichoic acid recognition features of choline-binding protein L CbpL contributing to pneumococcal pathogenesis,” Scientific Reports, vol. 6. Nature Publishing Group, 2016.","chicago":"Gutierrez-Fernandez, Javier, Malek Saleh, Martín Alcorlo, Alejandro Gómez Mejóa, David Pantoja Uceda, Miguel Treviño, Franziska Vob, et al. “Modular Architecture and Unique Teichoic Acid Recognition Features of Choline-Binding Protein L CbpL Contributing to Pneumococcal Pathogenesis.” Scientific Reports. Nature Publishing Group, 2016. https://doi.org/10.1038/srep38094.","short":"J. Gutierrez-Fernandez, M. Saleh, M. Alcorlo, A. Gómez Mejóa, D. Pantoja Uceda, M. Treviño, F. Vob, M. Abdullah, S. Galán Bartual, J. Seinen, P. Sánchez Murcia, F. Gago, M. Bruix, S. Hammerschmidt, J. Hermoso, Scientific Reports 6 (2016).","ama":"Gutierrez-Fernandez J, Saleh M, Alcorlo M, et al. Modular architecture and unique teichoic acid recognition features of choline-binding protein L CbpL contributing to pneumococcal pathogenesis. Scientific Reports. 2016;6. doi:10.1038/srep38094"},"file":[{"checksum":"e007d78b483bc59bf5ab98e9d42a6ec1","relation":"main_file","creator":"system","access_level":"open_access","file_id":"4804","date_created":"2018-12-12T10:10:18Z","file_name":"IST-2017-735-v1+1_srep38094.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:44:37Z","file_size":2716045}],"department":[{"_id":"LeSa"}],"oa_version":"Published Version","date_updated":"2021-01-12T06:48:56Z","type":"journal_article","pubrep_id":"735","scopus_import":1,"file_date_updated":"2020-07-14T12:44:37Z","_id":"1186","volume":6,"publication":"Scientific Reports","year":"2016","date_created":"2018-12-11T11:50:36Z","ddc":["576","610"],"quality_controlled":"1","title":"Modular architecture and unique teichoic acid recognition features of choline-binding protein L CbpL contributing to pneumococcal pathogenesis","date_published":"2016-12-05T00:00:00Z","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"day":"05","publication_status":"published","acknowledgement":"We gratefully acknowledge Karsta Barnekow and Kristine Sievert-Giermann, for technical assistance and Lothar Petruschka for in silico analysis (all Dept. of Genetics, University of Greifswald). We are further grateful to the staff from SLS synchrotron beamline for help in data collection. This work was supported by grants from the Deutsche Forschungsgemeinschaft DFG GRK 1870 (to SH) and the Spanish Ministry of Economy and Competitiveness (BFU2014-59389-P to JAH, CTQ2014-52633-P to MB and SAF2012-39760-C02-02 to FG) and S2010/BMD-2457 (Community of Madrid to JAH and FG).","month":"12","publist_id":"6167","doi":"10.1038/srep38094","abstract":[{"text":"The human pathogen Streptococcus pneumoniae is decorated with a special class of surface-proteins known as choline-binding proteins (CBPs) attached to phosphorylcholine (PCho) moieties from cell-wall teichoic acids. By a combination of X-ray crystallography, NMR, molecular dynamics techniques and in vivo virulence and phagocytosis studies, we provide structural information of choline-binding protein L (CbpL) and demonstrate its impact on pneumococcal pathogenesis and immune evasion. CbpL is a very elongated three-module protein composed of (i) an Excalibur Ca 2+ -binding domain -reported in this work for the very first time-, (ii) an unprecedented anchorage module showing alternate disposition of canonical and non-canonical choline-binding sites that allows vine-like binding of fully-PCho-substituted teichoic acids (with two choline moieties per unit), and (iii) a Ltp-Lipoprotein domain. Our structural and infection assays indicate an important role of the whole multimodular protein allowing both to locate CbpL at specific places on the cell wall and to interact with host components in order to facilitate pneumococcal lung infection and transmigration from nasopharynx to the lungs and blood. CbpL implication in both resistance against killing by phagocytes and pneumococcal pathogenesis further postulate this surface-protein as relevant among the pathogenic arsenal of the pneumococcus.","lang":"eng"}],"status":"public","language":[{"iso":"eng"}],"intvolume":" 6","article_number":"38094","publisher":"Nature Publishing Group"},{"date_created":"2022-08-16T09:19:31Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1504.07056"}],"year":"2016","article_processing_charge":"No","publication":"48th Annual ACM SIGACT Symposium on Theory of Computing","conference":{"end_date":"2016-06-21","location":"Cambridge, MA, United States","start_date":"2016-06-19","name":"STOC: Symposium on Theory of Computing"},"title":"A deterministic almost-tight distributed algorithm for approximating single-source shortest paths","date_published":"2016-06-01T00:00:00Z","quality_controlled":"1","type":"conference","date_updated":"2023-02-17T10:32:23Z","oa_version":"Preprint","oa":1,"author":[{"last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530"},{"last_name":"Krinninger","first_name":"Sebastian","full_name":"Krinninger, Sebastian"},{"first_name":"Danupon","full_name":"Nanongkai, Danupon","last_name":"Nanongkai"}],"citation":{"short":"M.H. Henzinger, S. Krinninger, D. Nanongkai, in:, 48th Annual ACM SIGACT Symposium on Theory of Computing, Association for Computing Machinery, 2016, pp. 489–498.","ama":"Henzinger MH, Krinninger S, Nanongkai D. A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. In: 48th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery; 2016:489-498. doi:10.1145/2897518.2897638","chicago":"Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths.” In 48th Annual ACM SIGACT Symposium on Theory of Computing, 489–98. Association for Computing Machinery, 2016. https://doi.org/10.1145/2897518.2897638.","ieee":"M. H. Henzinger, S. Krinninger, and D. Nanongkai, “A deterministic almost-tight distributed algorithm for approximating single-source shortest paths,” in 48th Annual ACM SIGACT Symposium on Theory of Computing, Cambridge, MA, United States, 2016, pp. 489–498.","ista":"Henzinger MH, Krinninger S, Nanongkai D. 2016. A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. 48th Annual ACM SIGACT Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 489–498.","apa":"Henzinger, M. H., Krinninger, S., & Nanongkai, D. (2016). A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. In 48th Annual ACM SIGACT Symposium on Theory of Computing (pp. 489–498). Cambridge, MA, United States: Association for Computing Machinery. https://doi.org/10.1145/2897518.2897638","mla":"Henzinger, Monika H., et al. “A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths.” 48th Annual ACM SIGACT Symposium on Theory of Computing, Association for Computing Machinery, 2016, pp. 489–98, doi:10.1145/2897518.2897638."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11866","external_id":{"arxiv":["1504.07056"]},"scopus_import":"1","page":"489 - 498","arxiv":1,"language":[{"iso":"eng"}],"publisher":"Association for Computing Machinery","month":"06","publication_status":"published","extern":"1","day":"01","status":"public","publication_identifier":{"issn":["0737-8017"],"isbn":["978-145034132-5"]},"abstract":[{"lang":"eng","text":"We present a deterministic (1+o(1))-approximation O(n1/2+o(1)+D1+o(1))-time algorithm for solving the single-source shortest paths problem on distributed weighted networks (the CONGEST model); here n is the number of nodes in the network and D is its (hop) diameter. This is the first non-trivial deterministic algorithm for this problem. It also improves (i) the running time of the randomized (1+o(1))-approximation Õ(n1/2D1/4+D)-time algorithm of Nanongkai [STOC 2014] by a factor of as large as n1/8, and (ii) the O(є−1logє−1)-approximation factor of Lenzen and Patt-Shamir’s Õ(n1/2+є+D)-time algorithm [STOC 2013] within the same running time. Our running time matches the known time lower bound of Ω(n1/2/logn + D) [Das Sarma et al. STOC 2011] modulo some lower-order terms, thus essentially settling the status of this problem which was raised at least a decade ago [Elkin SIGACT News 2004]. It also implies a (2+o(1))-approximation O(n1/2+o(1)+D1+o(1))-time algorithm for approximating a network’s weighted diameter which almost matches the lower bound by Holzer et al. [PODC 2012].\r\n\r\nIn achieving this result, we develop two techniques which might be of independent interest and useful in other settings: (i) a deterministic process that replaces the “hitting set argument” commonly used for shortest paths computation in various settings, and (ii) a simple, deterministic, construction of an (no(1), o(1))-hop set of size O(n1+o(1)). We combine these techniques with many distributed algorithmic techniques, some of which from problems that are not directly related to shortest paths, e.g. ruling sets [Goldberg et al. STOC 1987], source detection [Lenzen, Peleg PODC 2013], and partial distance estimation [Lenzen, Patt-Shamir PODC 2015]. Our hop set construction also leads to single-source shortest paths algorithms in two other settings: (i) a (1+o(1))-approximation O(no(1))-time algorithm on congested cliques, and (ii) a (1+o(1))-approximation O(no(1)logW)-pass O(n1+o(1)logW)-space streaming algorithm, when edge weights are in {1, 2, …, W}. The first result answers an open problem in [Nanongkai, STOC 2014]. The second result partially answers an open problem raised by McGregor in 2006 [
sublinear.info
, Problem 14]."}],"doi":"10.1145/2897518.2897638"},{"oa_version":"Preprint","date_updated":"2023-02-17T11:08:19Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ieee":"S. Bhattacharya, M. H. Henzinger, and D. Nanongkai, “New deterministic approximation algorithms for fully dynamic matching,” in 48th Annual ACM SIGACT Symposium on Theory of Computing, Cambridge, MA, United States, 2016, pp. 398–411.","chicago":"Bhattacharya, Sayan, Monika H Henzinger, and Danupon Nanongkai. “New Deterministic Approximation Algorithms for Fully Dynamic Matching.” In 48th Annual ACM SIGACT Symposium on Theory of Computing, 398–411. Association for Computing Machinery, 2016. https://doi.org/10.1145/2897518.2897568.","ama":"Bhattacharya S, Henzinger MH, Nanongkai D. New deterministic approximation algorithms for fully dynamic matching. In: 48th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery; 2016:398-411. doi:10.1145/2897518.2897568","short":"S. Bhattacharya, M.H. Henzinger, D. Nanongkai, in:, 48th Annual ACM SIGACT Symposium on Theory of Computing, Association for Computing Machinery, 2016, pp. 398–411.","apa":"Bhattacharya, S., Henzinger, M. H., & Nanongkai, D. (2016). New deterministic approximation algorithms for fully dynamic matching. In 48th Annual ACM SIGACT Symposium on Theory of Computing (pp. 398–411). Cambridge, MA, United States: Association for Computing Machinery. https://doi.org/10.1145/2897518.2897568","mla":"Bhattacharya, Sayan, et al. “New Deterministic Approximation Algorithms for Fully Dynamic Matching.” 48th Annual ACM SIGACT Symposium on Theory of Computing, Association for Computing Machinery, 2016, pp. 398–411, doi:10.1145/2897518.2897568.","ista":"Bhattacharya S, Henzinger MH, Nanongkai D. 2016. New deterministic approximation algorithms for fully dynamic matching. 48th Annual ACM SIGACT Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 398–411."},"author":[{"first_name":"Sayan","full_name":"Bhattacharya, Sayan","last_name":"Bhattacharya"},{"last_name":"Henzinger","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530"},{"full_name":"Nanongkai, Danupon","first_name":"Danupon","last_name":"Nanongkai"}],"oa":1,"type":"conference","external_id":{"arxiv":["1604.05765"]},"scopus_import":"1","_id":"11867","year":"2016","main_file_link":[{"url":"https://arxiv.org/abs/1604.05765","open_access":"1"}],"publication":"48th Annual ACM SIGACT Symposium on Theory of Computing","article_processing_charge":"No","date_created":"2022-08-16T09:27:35Z","title":"New deterministic approximation algorithms for fully dynamic matching","date_published":"2016-06-01T00:00:00Z","quality_controlled":"1","conference":{"name":"STOC: Symposium on Theory of Computing","start_date":"2016-06-19","location":"Cambridge, MA, United States","end_date":"2016-06-21"},"publication_status":"published","day":"01","extern":"1","month":"06","doi":"10.1145/2897518.2897568","abstract":[{"text":"We present two deterministic dynamic algorithms for the maximum matching problem. (1) An algorithm that maintains a (2+є)-approximate maximum matching in general graphs with O(poly(logn, 1/є)) update time. (2) An algorithm that maintains an αK approximation of the value of the maximum matching with O(n2/K) update time in bipartite graphs, for every sufficiently large constant positive integer K. Here, 1≤ αK < 2 is a constant determined by the value of K. Result (1) is the first deterministic algorithm that can maintain an o(logn)-approximate maximum matching with polylogarithmic update time, improving the seminal result of Onak et al. [STOC 2010]. Its approximation guarantee almost matches the guarantee of the best randomized polylogarithmic update time algorithm [Baswana et al. FOCS 2011]. Result (2) achieves a better-than-two approximation with arbitrarily small polynomial update time on bipartite graphs. Previously the best update time for this problem was O(m1/4) [Bernstein et al. ICALP 2015], where m is the current number of edges in the graph.","lang":"eng"}],"status":"public","publication_identifier":{"issn":["0737-8017"],"isbn":["978-145034132-5"]},"arxiv":1,"language":[{"iso":"eng"}],"page":"398 - 411","publisher":"Association for Computing Machinery"},{"publication":" Journal of Statistical Mechanics: Theory and Experiment","volume":2016,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1606.09048"}],"year":"2016","date_created":"2018-12-11T11:50:37Z","quality_controlled":"1","project":[{"call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425","name":"International IST Postdoc Fellowship Programme","grant_number":"291734"}],"title":"Asymptotic analysis of noisy fitness maximization, applied to metabolism & growth","date_published":"2016-12-30T00:00:00Z","citation":{"ieee":"D. De Martino and D. Masoero, “Asymptotic analysis of noisy fitness maximization, applied to metabolism &amp; growth,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2016, no. 12. IOPscience, 2016.","ama":"De Martino D, Masoero D. Asymptotic analysis of noisy fitness maximization, applied to metabolism &amp; growth. Journal of Statistical Mechanics: Theory and Experiment. 2016;2016(12). doi:10.1088/1742-5468/aa4e8f","short":"D. De Martino, D. Masoero, Journal of Statistical Mechanics: Theory and Experiment 2016 (2016).","chicago":"De Martino, Daniele, and Davide Masoero. “Asymptotic Analysis of Noisy Fitness Maximization, Applied to Metabolism &amp; Growth.” Journal of Statistical Mechanics: Theory and Experiment. IOPscience, 2016. https://doi.org/10.1088/1742-5468/aa4e8f.","ista":"De Martino D, Masoero D. 2016. Asymptotic analysis of noisy fitness maximization, applied to metabolism &amp; growth. Journal of Statistical Mechanics: Theory and Experiment. 2016(12), 123502.","apa":"De Martino, D., & Masoero, D. (2016). Asymptotic analysis of noisy fitness maximization, applied to metabolism &amp; growth. Journal of Statistical Mechanics: Theory and Experiment. IOPscience. https://doi.org/10.1088/1742-5468/aa4e8f","mla":"De Martino, Daniele, and Davide Masoero. “Asymptotic Analysis of Noisy Fitness Maximization, Applied to Metabolism &amp; Growth.” Journal of Statistical Mechanics: Theory and Experiment, vol. 2016, no. 12, 123502, IOPscience, 2016, doi:10.1088/1742-5468/aa4e8f."},"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"De Martino","orcid":"0000-0002-5214-4706","full_name":"De Martino, Daniele","first_name":"Daniele","id":"3FF5848A-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Masoero","first_name":"Davide","full_name":"Masoero, Davide"}],"oa":1,"oa_version":"Preprint","date_updated":"2021-01-12T06:48:57Z","department":[{"_id":"GaTk"}],"type":"journal_article","scopus_import":1,"_id":"1188","language":[{"iso":"eng"}],"article_number":"123502","intvolume":" 2016","publisher":"IOPscience","day":"30","ec_funded":1,"publication_status":"published","acknowledgement":"D De Martino is supported by the People Programme (Marie Curie Actions) of the European Union's Seventh Framework Programme (FP7/2007–2013) under REA grant agreement no. [291734]. D Masoero is supported by the FCT scholarship, number SFRH/BPD/75908/2011. D De Martino thanks the Grupo de Física Matemática of the Universidade de Lisboa for the kind hospitality. We also wish to thank Matteo Osella, Vincenzo Vitagliano and Vera Luz Masoero for useful discussions, also late at night.","month":"12","publist_id":"6165","abstract":[{"lang":"eng","text":"We consider a population dynamics model coupling cell growth to a diffusion in the space of metabolic phenotypes as it can be obtained from realistic constraints-based modelling. \r\nIn the asymptotic regime of slow\r\ndiffusion, that coincides with the relevant experimental range, the resulting\r\nnon-linear Fokker–Planck equation is solved for the steady state in the WKB\r\napproximation that maps it into the ground state of a quantum particle in an\r\nAiry potential plus a centrifugal term. We retrieve scaling laws for growth rate\r\nfluctuations and time response with respect to the distance from the maximum\r\ngrowth rate suggesting that suboptimal populations can have a faster response\r\nto perturbations."}],"doi":"10.1088/1742-5468/aa4e8f","issue":"12","status":"public"},{"publist_id":"6164","abstract":[{"lang":"eng","text":"Within the scope of this thesis, we show that a driven-dissipative system with\r\nfew ultracold atoms can exhibit dissipatively bound states, even if the atom-atom\r\ninteraction is purely repulsive. This bond arises due to the dipole-dipole inter-\r\naction, which is restricted to one of the lower electronic energy states, resulting\r\nin the distance-dependent coherent population trapping. The quality of this al-\r\nready established method of dissipative binding is improved and the application\r\nis extended to higher dimensions and a larger number of atoms. Here, we simu-\r\nlate two- and three-atom systems using an adapted approach to the Monte Carlo\r\nwave-function method and analyse the results. Finally, we examine the possi-\r\nbility of finding a setting allowing trimer states but prohibiting dimer states.\r\nIn the context of open quantum systems, such a three-body bound states corre-\r\nsponds to the driven-dissipative analogue of a Borromean state. These states can\r\nbe detected in modern experiments with dipolar and Rydberg-dressed ultracold\r\natomic gases.\r\n"}],"status":"public","_id":"1189","citation":{"ieee":"C. Jochum, “Dissipative Few-Body Quantum Systems,” Technical University Vienna, 2016.","chicago":"Jochum, Clemens. “Dissipative Few-Body Quantum Systems.” Technical University Vienna, 2016.","ama":"Jochum C. Dissipative Few-Body Quantum Systems. 2016.","short":"C. Jochum, Dissipative Few-Body Quantum Systems, Technical University Vienna, 2016.","mla":"Jochum, Clemens. Dissipative Few-Body Quantum Systems. Technical University Vienna, 2016.","apa":"Jochum, C. (2016). Dissipative Few-Body Quantum Systems. Technical University Vienna.","ista":"Jochum C. 2016. Dissipative Few-Body Quantum Systems. Technical University Vienna."},"day":"28","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"full_name":"Jochum, Clemens","first_name":"Clemens","last_name":"Jochum"}],"extern":"1","oa":1,"publication_status":"published","oa_version":"Published Version","date_updated":"2021-01-12T06:48:57Z","type":"dissertation","month":"11","supervisor":[{"last_name":"Lemeshko","orcid":"0000-0002-6990-7802","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","first_name":"Mikhail","full_name":"Lemeshko, Mikhail"},{"first_name":"Peter","full_name":"Rabl, Peter","last_name":"Rabl"}],"date_published":"2016-11-28T00:00:00Z","title":"Dissipative Few-Body Quantum Systems","publisher":"Technical University Vienna","language":[{"iso":"eng"}],"article_processing_charge":"No","year":"2016","main_file_link":[{"open_access":"1","url":"http://repositum.tuwien.ac.at/obvutwhs/content/titleinfo/1517088"}],"page":"94","date_created":"2018-12-11T11:50:37Z"},{"quality_controlled":"1","title":"Dynamic approximate all-pairs shortest paths: Breaking the O(mn) barrier and derandomization","date_published":"2016-05-01T00:00:00Z","date_created":"2022-08-17T08:37:00Z","publication":"SIAM Journal on Computing","article_processing_charge":"No","volume":45,"year":"2016","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1308.0776"}],"_id":"11891","scopus_import":"1","external_id":{"arxiv":["1308.0776"]},"type":"journal_article","citation":{"ista":"Henzinger MH, Krinninger S, Nanongkai D. 2016. Dynamic approximate all-pairs shortest paths: Breaking the O(mn) barrier and derandomization. SIAM Journal on Computing. 45(3), 947–1006.","apa":"Henzinger, M. H., Krinninger, S., & Nanongkai, D. (2016). Dynamic approximate all-pairs shortest paths: Breaking the O(mn) barrier and derandomization. SIAM Journal on Computing. Society for Industrial & Applied Mathematics. https://doi.org/10.1137/140957299","mla":"Henzinger, Monika H., et al. “Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(Mn) Barrier and Derandomization.” SIAM Journal on Computing, vol. 45, no. 3, Society for Industrial & Applied Mathematics, 2016, pp. 947–1006, doi:10.1137/140957299.","ama":"Henzinger MH, Krinninger S, Nanongkai D. Dynamic approximate all-pairs shortest paths: Breaking the O(mn) barrier and derandomization. SIAM Journal on Computing. 2016;45(3):947-1006. doi:10.1137/140957299","short":"M.H. Henzinger, S. Krinninger, D. Nanongkai, SIAM Journal on Computing 45 (2016) 947–1006.","chicago":"Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(Mn) Barrier and Derandomization.” SIAM Journal on Computing. Society for Industrial & Applied Mathematics, 2016. https://doi.org/10.1137/140957299.","ieee":"M. H. Henzinger, S. Krinninger, and D. Nanongkai, “Dynamic approximate all-pairs shortest paths: Breaking the O(mn) barrier and derandomization,” SIAM Journal on Computing, vol. 45, no. 3. Society for Industrial & Applied Mathematics, pp. 947–1006, 2016."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"author":[{"last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530"},{"last_name":"Krinninger","full_name":"Krinninger, Sebastian","first_name":"Sebastian"},{"first_name":"Danupon","full_name":"Nanongkai, Danupon","last_name":"Nanongkai"}],"oa_version":"Preprint","date_updated":"2023-02-17T14:21:40Z","publisher":"Society for Industrial & Applied Mathematics","page":"947-1006","article_type":"original","intvolume":" 45","arxiv":1,"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0097-5397"],"eissn":["1095-7111"]},"status":"public","doi":"10.1137/140957299","abstract":[{"text":"We study dynamic (1+𝜖)-approximation algorithms for the all-pairs shortest paths problem in unweighted undirected 𝑛-node 𝑚-edge graphs under edge deletions. The fastest algorithm for this problem is a randomized algorithm with a total update time of 𝑂̃ (𝑚𝑛/𝜖) and constant query time by Roditty and Zwick [SIAM J. Comput., 41 (2012), pp. 670--683]. The fastest deterministic algorithm is from a 1981 paper by Even and Shiloach [J. ACM, 28 (1981), pp. 1--4]; it has a total update time of 𝑂(𝑚𝑛2) and constant query time. We improve these results as follows: (1) We present an algorithm with a total update time of 𝑂̃ (𝑛5/2/𝜖) and constant query time that has an additive error of 2 in addition to the 1+𝜖 multiplicative error. This beats the previous 𝑂̃ (𝑚𝑛/𝜖) time when 𝑚=Ω(𝑛3/2). Note that the additive error is unavoidable since, even in the static case, an 𝑂(𝑛3−𝛿)-time (a so-called truly subcubic) combinatorial algorithm with 1+𝜖 multiplicative error cannot have an additive error less than 2−𝜖, unless we make a major breakthrough for Boolean matrix multiplication [D. Dor, S. Halrepin, and U. Zwick, SIAM J. Comput., 29 (2000), pp. 1740--1759] and many other long-standing problems [V. Vassilevska Williams and R. Williams, Proceedings of the 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 2010, pp. 645--654]. The algorithm can also be turned into a (2+𝜖)-approximation algorithm (without an additive error) with the same time guarantees, improving the recent (3+𝜖)-approximation algorithm with 𝑂̃ (𝑛5/2+𝑂(log(1/𝜖)/log𝑛√)) running time of Bernstein and Roditty [Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011, pp. 1355--1365] in terms of both approximation and time guarantees. (2) We present a deterministic algorithm with a total update time of 𝑂̃ (𝑚𝑛/𝜖) and a query time of 𝑂(loglog𝑛). The algorithm has a multiplicative error of 1+𝜖 and gives the first improved deterministic algorithm since 1981. It also answers an open question raised by Bernstein in [Proceedings of the Forty-Fifth Annual ACM Symposium on Theory of Computing, 2013, pp. 725--734]. The deterministic algorithm can be turned into a deterministic fully dynamic (1+𝜖)-approximation with an amortized update time of 𝑂̃ (𝑚𝑛/(𝜖𝑡)) and a query time of 𝑂̃ (𝑡) for every 𝑡≤𝑛√. In order to achieve our results, we introduce two new techniques: (i) A monotone Even--Shiloach tree algorithm which maintains a bounded-distance shortest-paths tree on a certain type of emulator called a locally persevering emulator. (ii) A derandomization technique based on moving Even--Shiloach trees as a way to derandomize the standard random set argument. These techniques might be of independent interest.","lang":"eng"}],"issue":"3","month":"05","day":"01","extern":"1","publication_status":"published"},{"scopus_import":1,"external_id":{"arxiv":["1506.08547"]},"_id":"1193","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ieee":"V. Kolmogorov, “Commutativity in the algorithmic Lovasz local lemma,” in Proceedings - Annual IEEE Symposium on Foundations of Computer Science, New Brunswick, NJ, USA , 2016, vol. 2016–December.","chicago":"Kolmogorov, Vladimir. “Commutativity in the Algorithmic Lovasz Local Lemma.” In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, Vol. 2016–December. IEEE, 2016. https://doi.org/10.1109/FOCS.2016.88.","ama":"Kolmogorov V. Commutativity in the algorithmic Lovasz local lemma. In: Proceedings - Annual IEEE Symposium on Foundations of Computer Science. Vol 2016-December. IEEE; 2016. doi:10.1109/FOCS.2016.88","short":"V. Kolmogorov, in:, Proceedings - Annual IEEE Symposium on Foundations of Computer Science, IEEE, 2016.","apa":"Kolmogorov, V. (2016). Commutativity in the algorithmic Lovasz local lemma. In Proceedings - Annual IEEE Symposium on Foundations of Computer Science (Vol. 2016–December). New Brunswick, NJ, USA : IEEE. https://doi.org/10.1109/FOCS.2016.88","mla":"Kolmogorov, Vladimir. “Commutativity in the Algorithmic Lovasz Local Lemma.” Proceedings - Annual IEEE Symposium on Foundations of Computer Science, vol. 2016–December, 7782993, IEEE, 2016, doi:10.1109/FOCS.2016.88.","ista":"Kolmogorov V. 2016. Commutativity in the algorithmic Lovasz local lemma. Proceedings - Annual IEEE Symposium on Foundations of Computer Science. FOCS: Foundations of Computer Science vol. 2016–December, 7782993."},"oa":1,"author":[{"last_name":"Kolmogorov","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Kolmogorov, Vladimir","first_name":"Vladimir"}],"oa_version":"Preprint","date_updated":"2023-09-19T14:24:57Z","department":[{"_id":"VlKo"}],"type":"conference","quality_controlled":"1","project":[{"grant_number":"616160","name":"Discrete Optimization in Computer Vision: Theory and Practice","call_identifier":"FP7","_id":"25FBA906-B435-11E9-9278-68D0E5697425"}],"title":"Commutativity in the algorithmic Lovasz local lemma","date_published":"2016-12-15T00:00:00Z","conference":{"end_date":"2016-09-11","location":"New Brunswick, NJ, USA ","start_date":"2016-09-09","name":"FOCS: Foundations of Computer Science"},"publication":"Proceedings - Annual IEEE Symposium on Foundations of Computer Science","volume":"2016-December","article_processing_charge":"No","main_file_link":[{"url":"https://arxiv.org/abs/1506.08547v7","open_access":"1"}],"year":"2016","date_created":"2018-12-11T11:50:38Z","publist_id":"6158","doi":"10.1109/FOCS.2016.88","abstract":[{"lang":"eng","text":"We consider the recent formulation of the Algorithmic Lovász Local Lemma [1], [2] for finding objects that avoid "bad features", or "flaws". It extends the Moser-Tardos resampling algorithm [3] to more general discrete spaces. At each step the method picks a flaw present in the current state and "resamples" it using a "resampling oracle" provided by the user. However, it is less flexible than the Moser-Tardos method since [1], [2] require a specific flaw selection rule, whereas [3] allows an arbitrary rule (and thus can potentially be implemented more efficiently). We formulate a new "commutativity" condition, and prove that it is sufficient for an arbitrary rule to work. It also enables an efficient parallelization under an additional assumption. We then show that existing resampling oracles for perfect matchings and permutations do satisfy this condition. Finally, we generalize the precondition in [2] (in the case of symmetric potential causality graphs). This unifies special cases that previously were treated separately."}],"status":"public","day":"15","ec_funded":1,"publication_status":"published","acknowledgement":"European Unions Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement no 616160","related_material":{"record":[{"status":"public","relation":"later_version","id":"5975"}]},"month":"12","publisher":"IEEE","arxiv":1,"language":[{"iso":"eng"}],"article_number":"7782993"},{"quality_controlled":"1","project":[{"name":"Limits to selection in biology and in evolutionary computation","grant_number":"250152","_id":"25B07788-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"title":"Reconstruction of haplotype-blocks selected during experimental evolution.","date_published":"2016-10-03T00:00:00Z","publication":"Molecular Biology and Evolution","volume":34,"year":"2016","ddc":["576"],"date_created":"2018-12-11T11:50:39Z","file_date_updated":"2020-07-14T12:44:38Z","scopus_import":1,"_id":"1195","citation":{"ieee":"S. Franssen, N. H. Barton, and C. Schlötterer, “Reconstruction of haplotype-blocks selected during experimental evolution.,” Molecular Biology and Evolution, vol. 34, no. 1. Oxford University Press, pp. 174–184, 2016.","short":"S. Franssen, N.H. Barton, C. Schlötterer, Molecular Biology and Evolution 34 (2016) 174–184.","ama":"Franssen S, Barton NH, Schlötterer C. Reconstruction of haplotype-blocks selected during experimental evolution. Molecular Biology and Evolution. 2016;34(1):174-184. doi:10.1093/molbev/msw210","chicago":"Franssen, Susan, Nicholas H Barton, and Christian Schlötterer. “Reconstruction of Haplotype-Blocks Selected during Experimental Evolution.” Molecular Biology and Evolution. Oxford University Press, 2016. https://doi.org/10.1093/molbev/msw210.","ista":"Franssen S, Barton NH, Schlötterer C. 2016. Reconstruction of haplotype-blocks selected during experimental evolution. Molecular Biology and Evolution. 34(1), 174–184.","mla":"Franssen, Susan, et al. “Reconstruction of Haplotype-Blocks Selected during Experimental Evolution.” Molecular Biology and Evolution, vol. 34, no. 1, Oxford University Press, 2016, pp. 174–84, doi:10.1093/molbev/msw210.","apa":"Franssen, S., Barton, N. H., & Schlötterer, C. (2016). Reconstruction of haplotype-blocks selected during experimental evolution. Molecular Biology and Evolution. Oxford University Press. https://doi.org/10.1093/molbev/msw210"},"has_accepted_license":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","oa":1,"author":[{"last_name":"Franssen","full_name":"Franssen, Susan","first_name":"Susan"},{"orcid":"0000-0002-8548-5240","first_name":"Nicholas H","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton"},{"first_name":"Christian","full_name":"Schlötterer, Christian","last_name":"Schlötterer"}],"oa_version":"Submitted Version","date_updated":"2021-01-12T06:49:00Z","department":[{"_id":"NiBa"}],"file":[{"file_size":295274,"content_type":"application/pdf","date_updated":"2020-07-14T12:44:38Z","file_name":"IST-2017-770-v1+1_FranssenEtAl_nofigs-1.pdf","date_created":"2018-12-12T10:16:35Z","file_id":"5223","access_level":"open_access","creator":"system","relation":"main_file","checksum":"1e78d3aaffcb40dc8b02b7b4666019e0"},{"access_level":"open_access","file_id":"5224","date_created":"2018-12-12T10:16:36Z","file_name":"IST-2017-770-v1+2_Fig1.pdf","date_updated":"2020-07-14T12:44:38Z","content_type":"application/pdf","file_size":10902625,"checksum":"e13171843283774404c936c581b4543e","relation":"main_file","creator":"system"},{"file_size":21437,"content_type":"application/pdf","date_updated":"2020-07-14T12:44:38Z","file_name":"IST-2017-770-v1+3_Fig2.pdf","date_created":"2018-12-12T10:16:37Z","file_id":"5225","access_level":"open_access","creator":"system","relation":"main_file","checksum":"63bc6e6e61f347594d8c00c37f874a0b"},{"file_name":"IST-2017-770-v1+4_Fig3.pdf","file_size":1172194,"content_type":"application/pdf","date_updated":"2020-07-14T12:44:38Z","access_level":"open_access","date_created":"2018-12-12T10:16:38Z","file_id":"5226","relation":"main_file","checksum":"da87cc7c78808837f22a3dae1c8397f9","creator":"system"},{"file_name":"IST-2017-770-v1+5_Fig4.pdf","file_size":50045,"date_updated":"2020-07-14T12:44:38Z","content_type":"application/pdf","access_level":"open_access","date_created":"2018-12-12T10:16:38Z","file_id":"5227","relation":"main_file","checksum":"e47b2a0c32142f423b3100150c0294f8","creator":"system"},{"file_name":"IST-2017-770-v1+6_Fig5.pdf","file_size":50705,"date_updated":"2020-07-14T12:44:38Z","content_type":"application/pdf","access_level":"open_access","date_created":"2018-12-12T10:16:39Z","file_id":"5228","relation":"main_file","checksum":"a5a7d6b32e7e17d35d337d7ec2a9f6c9","creator":"system"}],"type":"journal_article","pubrep_id":"770","publisher":"Oxford University Press","language":[{"iso":"eng"}],"page":"174 - 184","intvolume":" 34","abstract":[{"lang":"eng","text":"The genetic analysis of experimentally evolving populations typically relies on short reads from pooled individuals (Pool-Seq). While this method provides reliable allele frequency estimates, the underlying haplotype structure remains poorly characterized. With small population sizes and adaptive variants that start from low frequencies, the interpretation of selection signatures in most Evolve and Resequencing studies remains challenging. To facilitate the characterization of selection targets, we propose a new approach that reconstructs selected haplotypes from replicated time series, using Pool-Seq data. We identify selected haplotypes through the correlated frequencies of alleles carried by them. Computer simulations indicate that selected haplotype-blocks of several Mb can be reconstructed with high confidence and low error rates, even when allele frequencies change only by 20% across three replicates. Applying this method to real data from D. melanogaster populations adapting to a hot environment, we identify a selected haplotype-block of 6.93 Mb. We confirm the presence of this haplotype-block in evolved populations by experimental haplotyping, demonstrating the power and accuracy of our haplotype reconstruction from Pool-Seq data. We propose that the combination of allele frequency estimates with haplotype information will provide the key to understanding the dynamics of adaptive alleles. "}],"doi":"10.1093/molbev/msw210","publist_id":"6155","issue":"1","status":"public","day":"03","ec_funded":1,"acknowledgement":"The authors thank all members of the Institute of Population\r\nGenetics for discussion and support on the project and par-\r\nticularly N. Barghi for helpful comments on earlier versions of\r\nthe manuscript. This work was supported by the European\r\nResearch Council (ERC) grants “ArchAdapt” and “250152”.","publication_status":"published","month":"10"},{"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"project":[{"_id":"254D1A94-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Sensitivity to higher-order statistics in natural scenes","grant_number":"P 25651-N26"}],"date_published":"2016-11-17T00:00:00Z","title":"Error-robust modes of the retinal population code","quality_controlled":"1","ddc":["570"],"date_created":"2018-12-11T11:50:40Z","year":"2016","publication":"PLoS Computational Biology","volume":12,"_id":"1197","file_date_updated":"2020-07-14T12:44:38Z","scopus_import":1,"type":"journal_article","oa_version":"Published Version","date_updated":"2023-02-23T14:05:40Z","file":[{"access_level":"open_access","file_id":"5884","date_created":"2019-01-25T10:35:00Z","file_name":"2016_PLOS_Prentice.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:44:38Z","file_size":4492021,"checksum":"47b08cbd4dbf32b25ba161f5f4b262cc","relation":"main_file","creator":"kschuh"}],"department":[{"_id":"GaTk"}],"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Prentice, Jason, et al. “Error-Robust Modes of the Retinal Population Code.” PLoS Computational Biology, vol. 12, no. 11, e1005855, Public Library of Science, 2016, doi:10.1371/journal.pcbi.1005148.","apa":"Prentice, J., Marre, O., Ioffe, M., Loback, A., Tkačik, G., & Berry, M. (2016). Error-robust modes of the retinal population code. PLoS Computational Biology. Public Library of Science. https://doi.org/10.1371/journal.pcbi.1005148","ista":"Prentice J, Marre O, Ioffe M, Loback A, Tkačik G, Berry M. 2016. Error-robust modes of the retinal population code. PLoS Computational Biology. 12(11), e1005855.","chicago":"Prentice, Jason, Olivier Marre, Mark Ioffe, Adrianna Loback, Gašper Tkačik, and Michael Berry. “Error-Robust Modes of the Retinal Population Code.” PLoS Computational Biology. Public Library of Science, 2016. https://doi.org/10.1371/journal.pcbi.1005148.","ama":"Prentice J, Marre O, Ioffe M, Loback A, Tkačik G, Berry M. Error-robust modes of the retinal population code. PLoS Computational Biology. 2016;12(11). doi:10.1371/journal.pcbi.1005148","short":"J. Prentice, O. Marre, M. Ioffe, A. Loback, G. Tkačik, M. Berry, PLoS Computational Biology 12 (2016).","ieee":"J. Prentice, O. Marre, M. Ioffe, A. Loback, G. Tkačik, and M. Berry, “Error-robust modes of the retinal population code,” PLoS Computational Biology, vol. 12, no. 11. Public Library of Science, 2016."},"has_accepted_license":"1","author":[{"last_name":"Prentice","first_name":"Jason","full_name":"Prentice, Jason"},{"full_name":"Marre, Olivier","first_name":"Olivier","last_name":"Marre"},{"full_name":"Ioffe, Mark","first_name":"Mark","last_name":"Ioffe"},{"full_name":"Loback, Adrianna","first_name":"Adrianna","last_name":"Loback"},{"last_name":"Tkacik","orcid":"0000-0002-6699-1455","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","first_name":"Gasper","full_name":"Tkacik, Gasper"},{"full_name":"Berry, Michael","first_name":"Michael","last_name":"Berry"}],"oa":1,"publisher":"Public Library of Science","article_number":"e1005855","intvolume":" 12","language":[{"iso":"eng"}],"status":"public","issue":"11","abstract":[{"text":"Across the nervous system, certain population spiking patterns are observed far more frequently than others. A hypothesis about this structure is that these collective activity patterns function as population codewords–collective modes–carrying information distinct from that of any single cell. We investigate this phenomenon in recordings of ∼150 retinal ganglion cells, the retina’s output. We develop a novel statistical model that decomposes the population response into modes; it predicts the distribution of spiking activity in the ganglion cell population with high accuracy. We found that the modes represent localized features of the visual stimulus that are distinct from the features represented by single neurons. Modes form clusters of activity states that are readily discriminated from one another. When we repeated the same visual stimulus, we found that the same mode was robustly elicited. These results suggest that retinal ganglion cells’ collective signaling is endowed with a form of error-correcting code–a principle that may hold in brain areas beyond retina.","lang":"eng"}],"doi":"10.1371/journal.pcbi.1005148","publist_id":"6153","related_material":{"record":[{"status":"public","id":"9709","relation":"research_data"}]},"month":"11","publication_status":"published","acknowledgement":"JSP was supported by a C.V. Starr Fellowship from the Starr Foundation (http://www.starrfoundation.org/). GT was supported by Austrian Research Foundation (https://www.fwf.ac.at/en/) grant FWF P25651. MJB received support from National Eye Institute (https://nei.nih.gov/) grant EY 14196 and from the National Science Foundation grant 1504977. The authors thank Cristina Savin and Vicent Botella-Soler for helpful comments on the manuscript.","day":"17"},{"publication_status":"published","extern":"1","day":"04","month":"03","issue":"5","abstract":[{"text":"A continuous process for the synthesis and inline separation of anhydrous trifluoromethyl diazomethane in a single continuous flow process is presented. The diazo building block is generated from the corresponding amine and NaNO2 under acidic, aqueous conditions and subsequently diffuses through a gas-permeable membrane into an organic stream. To avoid storage and transportation of the hazardous compound, a representative downstream process in a packed-bed reactor yielding highly functionalized building blocks was developed.","lang":"eng"}],"doi":"10.1021/acs.orglett.6b00194","pmid":1,"status":"public","publication_identifier":{"eissn":["1523-7052"],"issn":["1523-7060"]},"language":[{"iso":"eng"}],"intvolume":" 18","article_type":"letter_note","page":"1076-1079","publisher":"American Chemical Society","date_updated":"2023-02-21T10:10:21Z","oa_version":"None","author":[{"last_name":"Pieber","orcid":"0000-0001-8689-388X","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","first_name":"Bartholomäus","full_name":"Pieber, Bartholomäus"},{"last_name":"Kappe","full_name":"Kappe, C. Oliver","first_name":"C. Oliver"}],"citation":{"ieee":"B. Pieber and C. O. Kappe, “Generation and synthetic application of trifluoromethyl diazomethane utilizing continuous flow technologies,” Organic Letters, vol. 18, no. 5. American Chemical Society, pp. 1076–1079, 2016.","ama":"Pieber B, Kappe CO. Generation and synthetic application of trifluoromethyl diazomethane utilizing continuous flow technologies. Organic Letters. 2016;18(5):1076-1079. doi:10.1021/acs.orglett.6b00194","short":"B. Pieber, C.O. Kappe, Organic Letters 18 (2016) 1076–1079.","chicago":"Pieber, Bartholomäus, and C. Oliver Kappe. “Generation and Synthetic Application of Trifluoromethyl Diazomethane Utilizing Continuous Flow Technologies.” Organic Letters. American Chemical Society, 2016. https://doi.org/10.1021/acs.orglett.6b00194.","ista":"Pieber B, Kappe CO. 2016. Generation and synthetic application of trifluoromethyl diazomethane utilizing continuous flow technologies. Organic Letters. 18(5), 1076–1079.","apa":"Pieber, B., & Kappe, C. O. (2016). Generation and synthetic application of trifluoromethyl diazomethane utilizing continuous flow technologies. Organic Letters. American Chemical Society. https://doi.org/10.1021/acs.orglett.6b00194","mla":"Pieber, Bartholomäus, and C. Oliver Kappe. “Generation and Synthetic Application of Trifluoromethyl Diazomethane Utilizing Continuous Flow Technologies.” Organic Letters, vol. 18, no. 5, American Chemical Society, 2016, pp. 1076–79, doi:10.1021/acs.orglett.6b00194."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"journal_article","external_id":{"pmid":["26902154"]},"scopus_import":"1","_id":"11983","year":"2016","article_processing_charge":"No","volume":18,"publication":"Organic Letters","date_created":"2022-08-25T11:22:20Z","title":"Generation and synthetic application of trifluoromethyl diazomethane utilizing continuous flow technologies","date_published":"2016-03-04T00:00:00Z","quality_controlled":"1"},{"publisher":"American Chemical Society","quality_controlled":"1","date_published":"2016-02-19T00:00:00Z","title":"Selective olefin reduction in thebaine using hydrazine hydrate and O₂ under intensified continuous flow conditions","page":"376-385","article_type":"original","intvolume":" 20","date_created":"2022-08-25T11:34:28Z","volume":20,"language":[{"iso":"eng"}],"article_processing_charge":"No","publication":"Organic Process Research and Development","year":"2016","publication_identifier":{"eissn":["1520-586X"],"issn":["1083-6160"]},"_id":"11985","status":"public","scopus_import":"1","abstract":[{"lang":"eng","text":"Hydrocodone, a high value active pharmaceutical ingredient (API), is usually produced in a semisynthetic pathway from morphine, codeine or thebaine. The latter alkaloid is an attractive precursor as it is not used as a remedy itself. The key step in this production route is a selective olefin reduction forming 8,14-dihydrothebaine which can be subsequently hydrolyzed to yield hydrocodone. Unfortunately, standard hydrogenation procedures cannot be applied due to severe selectivity problems. A transfer hydrogenation using in situ generated diimide is the only known alternative to achieve a selective transformation. The most (atom) economic generation of this highly unstable reducing agent is by oxidizing hydrazine hydrate (N2H4·H2O) with O2. In the past, this route was “forbidden” on an industrial scale due to its enormous explosion potential in batch. A continuous high-temperature/high-pressure methodology allows an efficient, safe, and scalable processing of the hazardous reaction mixture. The industrially relevant reduction was achieved by using four consecutive liquid feeds (of N2H4·H2O) and residence time units, resulting in a highly selective reduction within less than 1 h."}],"doi":"10.1021/acs.oprd.5b00370","issue":"2","month":"02","type":"journal_article","author":[{"orcid":"0000-0001-8689-388X","first_name":"Bartholomäus","full_name":"Pieber, Bartholomäus","id":"93e5e5b2-0da6-11ed-8a41-af589a024726","last_name":"Pieber"},{"last_name":"Cox","full_name":"Cox, D. Phillip","first_name":"D. Phillip"},{"full_name":"Kappe, C. Oliver","first_name":"C. Oliver","last_name":"Kappe"}],"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Pieber, Bartholomäus, et al. “Selective Olefin Reduction in Thebaine Using Hydrazine Hydrate and O₂ under Intensified Continuous Flow Conditions.” Organic Process Research and Development, vol. 20, no. 2, American Chemical Society, 2016, pp. 376–85, doi:10.1021/acs.oprd.5b00370.","apa":"Pieber, B., Cox, D. P., & Kappe, C. O. (2016). Selective olefin reduction in thebaine using hydrazine hydrate and O₂ under intensified continuous flow conditions. Organic Process Research and Development. American Chemical Society. https://doi.org/10.1021/acs.oprd.5b00370","ista":"Pieber B, Cox DP, Kappe CO. 2016. Selective olefin reduction in thebaine using hydrazine hydrate and O₂ under intensified continuous flow conditions. Organic Process Research and Development. 20(2), 376–385.","chicago":"Pieber, Bartholomäus, D. Phillip Cox, and C. Oliver Kappe. “Selective Olefin Reduction in Thebaine Using Hydrazine Hydrate and O₂ under Intensified Continuous Flow Conditions.” Organic Process Research and Development. American Chemical Society, 2016. https://doi.org/10.1021/acs.oprd.5b00370.","short":"B. Pieber, D.P. Cox, C.O. Kappe, Organic Process Research and Development 20 (2016) 376–385.","ama":"Pieber B, Cox DP, Kappe CO. Selective olefin reduction in thebaine using hydrazine hydrate and O₂ under intensified continuous flow conditions. Organic Process Research and Development. 2016;20(2):376-385. doi:10.1021/acs.oprd.5b00370","ieee":"B. Pieber, D. P. Cox, and C. O. Kappe, “Selective olefin reduction in thebaine using hydrazine hydrate and O₂ under intensified continuous flow conditions,” Organic Process Research and Development, vol. 20, no. 2. American Chemical Society, pp. 376–385, 2016."},"day":"19","oa_version":"None","publication_status":"published","date_updated":"2023-02-21T10:10:26Z"}]