[{"abstract":[{"text":"In this paper we present a surprising example of a Cr unimodal map of an interval f:I→I whose number of periodic points Pn(f)=∣{x∈I:fnx=x}∣ grows faster than any ahead given sequence along a subsequence nk=3k. This example also shows that ‘non-flatness’ of critical points is necessary for the Martens–de Melo–van Strien theorem [M. Martens, W. de Melo and S. van Strien. Julia–Fatou–Sullivan theory for real one-dimensional dynamics. Acta Math.168(3–4) (1992), 273–318] to hold.","lang":"eng"}],"page":"159-165","date_published":"2012-02-01T00:00:00Z","status":"public","issue":"1","publication":"Ergodic Theory and Dynamical Systems","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"8504","intvolume":"        32","language":[{"iso":"eng"}],"month":"02","author":[{"id":"FE553552-CDE8-11E9-B324-C0EBE5697425","first_name":"Vadim","last_name":"Kaloshin","orcid":"0000-0002-6051-2628","full_name":"Kaloshin, Vadim"},{"last_name":"KOZLOVSKI","first_name":"O. S.","full_name":"KOZLOVSKI, O. S."}],"oa_version":"None","article_type":"original","extern":"1","date_created":"2020-09-18T10:47:33Z","citation":{"short":"V. Kaloshin, O.S. KOZLOVSKI, Ergodic Theory and Dynamical Systems 32 (2012) 159–165.","mla":"Kaloshin, Vadim, and O. S. KOZLOVSKI. “A Cr Unimodal Map with an Arbitrary Fast Growth of the Number of Periodic Points.” <i>Ergodic Theory and Dynamical Systems</i>, vol. 32, no. 1, Cambridge University Press, 2012, pp. 159–65, doi:<a href=\"https://doi.org/10.1017/s0143385710000817\">10.1017/s0143385710000817</a>.","chicago":"Kaloshin, Vadim, and O. S. KOZLOVSKI. “A Cr Unimodal Map with an Arbitrary Fast Growth of the Number of Periodic Points.” <i>Ergodic Theory and Dynamical Systems</i>. Cambridge University Press, 2012. <a href=\"https://doi.org/10.1017/s0143385710000817\">https://doi.org/10.1017/s0143385710000817</a>.","ieee":"V. Kaloshin and O. S. KOZLOVSKI, “A Cr unimodal map with an arbitrary fast growth of the number of periodic points,” <i>Ergodic Theory and Dynamical Systems</i>, vol. 32, no. 1. Cambridge University Press, pp. 159–165, 2012.","ista":"Kaloshin V, KOZLOVSKI OS. 2012. A Cr unimodal map with an arbitrary fast growth of the number of periodic points. Ergodic Theory and Dynamical Systems. 32(1), 159–165.","apa":"Kaloshin, V., &#38; KOZLOVSKI, O. S. (2012). A Cr unimodal map with an arbitrary fast growth of the number of periodic points. <i>Ergodic Theory and Dynamical Systems</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/s0143385710000817\">https://doi.org/10.1017/s0143385710000817</a>","ama":"Kaloshin V, KOZLOVSKI OS. A Cr unimodal map with an arbitrary fast growth of the number of periodic points. <i>Ergodic Theory and Dynamical Systems</i>. 2012;32(1):159-165. doi:<a href=\"https://doi.org/10.1017/s0143385710000817\">10.1017/s0143385710000817</a>"},"keyword":["Applied Mathematics","General Mathematics"],"year":"2012","volume":32,"type":"journal_article","article_processing_charge":"No","title":"A Cr unimodal map with an arbitrary fast growth of the number of periodic points","doi":"10.1017/s0143385710000817","quality_controlled":"1","publication_identifier":{"issn":["0143-3857","1469-4417"]},"publication_status":"published","day":"01","publisher":"Cambridge University Press","date_updated":"2021-01-12T08:19:44Z"},{"quality_controlled":0,"title":"Stop codons in bacteria are not selectively equivalent","doi":"10.1186/1745-6150-7-30","publisher":"BioMed Central","date_updated":"2021-01-12T08:20:08Z","publication_status":"published","day":"01","year":"2012","volume":7,"type":"journal_article","month":"09","author":[{"full_name":"Povolotskaya, Inna","last_name":"Povolotskaya","first_name":"Inna"},{"orcid":"0000-0001-8243-4694","full_name":"Fyodor Kondrashov","id":"44FDEF62-F248-11E8-B48F-1D18A9856A87","first_name":"Fyodor","last_name":"Kondrashov"},{"full_name":"Ledda, Alice","first_name":"Alice","last_name":"Ledda"},{"last_name":"Vlasov","first_name":"Peter","full_name":"Vlasov, Peter K"}],"citation":{"chicago":"Povolotskaya, Inna, Fyodor Kondrashov, Alice Ledda, and Peter Vlasov. “Stop Codons in Bacteria Are Not Selectively Equivalent.” <i>Biology Direct</i>. BioMed Central, 2012. <a href=\"https://doi.org/10.1186/1745-6150-7-30\">https://doi.org/10.1186/1745-6150-7-30</a>.","ieee":"I. Povolotskaya, F. Kondrashov, A. Ledda, and P. Vlasov, “Stop codons in bacteria are not selectively equivalent,” <i>Biology Direct</i>, vol. 7. BioMed Central, 2012.","short":"I. Povolotskaya, F. Kondrashov, A. Ledda, P. Vlasov, Biology Direct 7 (2012).","mla":"Povolotskaya, Inna, et al. “Stop Codons in Bacteria Are Not Selectively Equivalent.” <i>Biology Direct</i>, vol. 7, BioMed Central, 2012, doi:<a href=\"https://doi.org/10.1186/1745-6150-7-30\">10.1186/1745-6150-7-30</a>.","ama":"Povolotskaya I, Kondrashov F, Ledda A, Vlasov P. Stop codons in bacteria are not selectively equivalent. <i>Biology Direct</i>. 2012;7. doi:<a href=\"https://doi.org/10.1186/1745-6150-7-30\">10.1186/1745-6150-7-30</a>","ista":"Povolotskaya I, Kondrashov F, Ledda A, Vlasov P. 2012. Stop codons in bacteria are not selectively equivalent. Biology Direct. 7.","apa":"Povolotskaya, I., Kondrashov, F., Ledda, A., &#38; Vlasov, P. (2012). Stop codons in bacteria are not selectively equivalent. <i>Biology Direct</i>. BioMed Central. <a href=\"https://doi.org/10.1186/1745-6150-7-30\">https://doi.org/10.1186/1745-6150-7-30</a>"},"date_created":"2018-12-11T11:48:52Z","extern":1,"status":"public","date_published":"2012-09-01T00:00:00Z","publist_id":"6792","publication":"Biology Direct","abstract":[{"text":"ackground: The evolution and genomic stop codon frequencies have not been rigorously studied with the exception of coding of non-canonical amino acids. Here we study the rate of evolution and frequency distribution of stop codons in bacterial genomes.Results: We show that in bacteria stop codons evolve slower than synonymous sites, suggesting the action of weak negative selection. However, the frequency of stop codons relative to genomic nucleotide content indicated that this selection regime is not straightforward. The frequency of TAA and TGA stop codons is GC-content dependent, with TAA decreasing and TGA increasing with GC-content, while TAG frequency is independent of GC-content. Applying a formal, analytical model to these data we found that the relationship between stop codon frequencies and nucleotide content cannot be explained by mutational biases or selection on nucleotide content. However, with weak nucleotide content-dependent selection on TAG, -0.5 < Nes < 1.5, the model fits all of the data and recapitulates the relationship between TAG and nucleotide content. For biologically plausible rates of mutations we show that, in bacteria, TAG stop codon is universally associated with lower fitness, with TAA being the optimal for G-content < 16% while for G-content > 16% TGA has a higher fitness than TAG.Conclusions: Our data indicate that TAG codon is universally suboptimal in the bacterial lineage, such that TAA is likely to be the preferred stop codon for low GC content while the TGA is the preferred stop codon for high GC content. The optimization of stop codon usage may therefore be useful in genome engineering or gene expression optimization applications.Reviewers: This article was reviewed by Michail Gelfand, Arcady Mushegian and Shamil Sunyaev. For the full reviews, please go to the Reviewers' Comments section.","lang":"eng"}],"acknowledgement":"We thank Elena Alkalaeva and Peter Kolosov for insightful discussion and Brian Charlesworth for a critical reading of our manuscript. The work has been supported by a Plan Nacional grant from the Spanish Ministry of Science and Innovation, EMBO Young Investigator and Howard Hughes Medical Institute International Early Career Scientist awards.\n","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"intvolume":"         7","_id":"858"},{"doi":"10.1098/rspb.2012.1108","title":"Gene duplication as a mechanism of genomic adaptation to a changing environment","quality_controlled":0,"day":"01","publication_status":"published","date_updated":"2021-01-12T08:21:16Z","publisher":"Royal Society, The","year":"2012","type":"journal_article","volume":279,"author":[{"full_name":"Fyodor Kondrashov","orcid":"0000-0001-8243-4694","id":"44FDEF62-F248-11E8-B48F-1D18A9856A87","first_name":"Fyodor","last_name":"Kondrashov"}],"month":"01","extern":1,"date_created":"2018-12-11T11:49:01Z","citation":{"ista":"Kondrashov F. 2012. Gene duplication as a mechanism of genomic adaptation to a changing environment. Proceedings of the Royal Society of London Series B Biological Sciences. 279(1749), 5048–5057.","apa":"Kondrashov, F. (2012). Gene duplication as a mechanism of genomic adaptation to a changing environment. <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>. Royal Society, The. <a href=\"https://doi.org/10.1098/rspb.2012.1108\">https://doi.org/10.1098/rspb.2012.1108</a>","ama":"Kondrashov F. Gene duplication as a mechanism of genomic adaptation to a changing environment. <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>. 2012;279(1749):5048-5057. doi:<a href=\"https://doi.org/10.1098/rspb.2012.1108\">10.1098/rspb.2012.1108</a>","short":"F. Kondrashov, Proceedings of the Royal Society of London Series B Biological Sciences 279 (2012) 5048–5057.","mla":"Kondrashov, Fyodor. “Gene Duplication as a Mechanism of Genomic Adaptation to a Changing Environment.” <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>, vol. 279, no. 1749, Royal Society, The, 2012, pp. 5048–57, doi:<a href=\"https://doi.org/10.1098/rspb.2012.1108\">10.1098/rspb.2012.1108</a>.","chicago":"Kondrashov, Fyodor. “Gene Duplication as a Mechanism of Genomic Adaptation to a Changing Environment.” <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>. Royal Society, The, 2012. <a href=\"https://doi.org/10.1098/rspb.2012.1108\">https://doi.org/10.1098/rspb.2012.1108</a>.","ieee":"F. Kondrashov, “Gene duplication as a mechanism of genomic adaptation to a changing environment,” <i>Proceedings of the Royal Society of London Series B Biological Sciences</i>, vol. 279, no. 1749. Royal Society, The, pp. 5048–5057, 2012."},"page":"5048 - 5057","abstract":[{"text":"A subject of extensive study in evolutionary theory has been the issue of how neutral, redundant copies can be maintained in the genome for long periods of time. Concurrently, examples of adaptive gene duplications to various environmental conditions in different species have been described. At this point, it is too early to tell whether or not a substantial fraction of gene copies have initially achieved fixation by positive selection for increased dosage. Nevertheless, enough examples have accumulated in the literature that such a possibility should be considered. Here, I review the recent examples of adaptive gene duplications and make an attempt to draw generalizations on what types of genes may be particularly prone to be selected for under certain environmental conditions. The identification of copy-number variation in ecological field studies of species adapting to stressful or novel environmental conditions may improve our understanding of gene duplications as a mechanism of adaptation and its relevance to the long-term persistence of gene duplications.","lang":"eng"}],"issue":"1749","publication":"Proceedings of the Royal Society of London Series B Biological Sciences","publist_id":"6765","date_published":"2012-01-01T00:00:00Z","status":"public","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"intvolume":"       279","_id":"887","acknowledgement":"The work was supported by a Plan Nacional grant no. BFU2009-09271 from the Spanish Ministry of Science and Innovation. The author is a European Molecular Biology Organization Young Investigator and Howard Hughes Medical Institute International Early Career Scientist."},{"acknowledgement":"The work was supported by Plan Nacional grants from the Spanish Ministry of Science and Innovation, to F.A.K. and C.N. C.K. was supported by the European Union FP7 project Quantomics (KBBE2A222664). F.A.K. is a European Molecular Biology Organization Young Investigator and Howard Hughes Medical Institute International Early Career Scientist. We thank B. Lehner and T. Warnecke for input and a critical reading of the manuscript.\n","intvolume":"       490","_id":"900","abstract":[{"lang":"eng","text":"The main forces directing long-term molecular evolution remain obscure. A sizable fraction of amino-acid substitutions seem to be fixed by positive selection, but it is unclear to what degree long-term protein evolution is constrained by epistasis, that is, instances when substitutions that are accepted in one genotype are deleterious in another. Here we obtain a quantitative estimate of the prevalence of epistasis in long-term protein evolution by relating data on amino-acid usage in 14 organelle proteins and 2 nuclear-encoded proteins to their rates of short-term evolution. We studied multiple alignments of at least 1,000 orthologues for each of these 16 proteins from species from a diverse phylogenetic background and found that an average site contained approximately eight different amino acids. Thus, without epistasis an average site should accept two-fifths of all possible amino acids, and the average rate of amino-acid substitutions should therefore be about three-fifths lower than the rate of neutral evolution. However, we found that the measured rate of amino-acid substitution in recent evolution is 20 times lower than the rate of neutral evolution and an order of magnitude lower than that expected in the absence of epistasis. These data indicate that epistasis is pervasive throughout protein evolution: about 90 per cent of all amino-acid substitutions have a neutral or beneficial impact only in the genetic backgrounds in which they occur, and must therefore be deleterious in a different background of other species. Our findings show that most amino-acid substitutions have different fitness effects in different species and that epistasis provides the primary conceptual framework to describe the tempo and mode of long-term protein evolution."}],"page":"535 - 538","status":"public","date_published":"2012-10-25T00:00:00Z","issue":"7421","publication":"Nature","publist_id":"6748","extern":1,"date_created":"2018-12-11T11:49:06Z","citation":{"ama":"Breen M, Kemena C, Vlasov P, Notredame C, Kondrashov F. Epistasis as the primary factor in molecular evolution. <i>Nature</i>. 2012;490(7421):535-538. doi:<a href=\"https://doi.org/10.1038/nature11510\">10.1038/nature11510</a>","ista":"Breen M, Kemena C, Vlasov P, Notredame C, Kondrashov F. 2012. Epistasis as the primary factor in molecular evolution. Nature. 490(7421), 535–538.","apa":"Breen, M., Kemena, C., Vlasov, P., Notredame, C., &#38; Kondrashov, F. (2012). Epistasis as the primary factor in molecular evolution. <i>Nature</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/nature11510\">https://doi.org/10.1038/nature11510</a>","chicago":"Breen, Michael, Carsten Kemena, Peter Vlasov, Cédric Notredame, and Fyodor Kondrashov. “Epistasis as the Primary Factor in Molecular Evolution.” <i>Nature</i>. Nature Publishing Group, 2012. <a href=\"https://doi.org/10.1038/nature11510\">https://doi.org/10.1038/nature11510</a>.","ieee":"M. Breen, C. Kemena, P. Vlasov, C. Notredame, and F. Kondrashov, “Epistasis as the primary factor in molecular evolution,” <i>Nature</i>, vol. 490, no. 7421. Nature Publishing Group, pp. 535–538, 2012.","mla":"Breen, Michael, et al. “Epistasis as the Primary Factor in Molecular Evolution.” <i>Nature</i>, vol. 490, no. 7421, Nature Publishing Group, 2012, pp. 535–38, doi:<a href=\"https://doi.org/10.1038/nature11510\">10.1038/nature11510</a>.","short":"M. Breen, C. Kemena, P. Vlasov, C. Notredame, F. Kondrashov, Nature 490 (2012) 535–538."},"month":"10","author":[{"full_name":"Breen, Michael S","last_name":"Breen","first_name":"Michael"},{"first_name":"Carsten","last_name":"Kemena","full_name":"Kemena, Carsten"},{"full_name":"Vlasov, Peter K","first_name":"Peter","last_name":"Vlasov"},{"last_name":"Notredame","first_name":"Cédric","full_name":"Notredame, Cédric"},{"full_name":"Fyodor Kondrashov","orcid":"0000-0001-8243-4694","last_name":"Kondrashov","first_name":"Fyodor","id":"44FDEF62-F248-11E8-B48F-1D18A9856A87"}],"volume":490,"type":"journal_article","year":"2012","publication_status":"published","day":"25","publisher":"Nature Publishing Group","date_updated":"2021-01-12T08:21:45Z","title":"Epistasis as the primary factor in molecular evolution","doi":"10.1038/nature11510","quality_controlled":0},{"day":"29","publication_identifier":{"issn":["00319007"],"eissn":["10797114"]},"date_updated":"2023-02-23T13:46:45Z","doi":"10.1103/physrevlett.108.268303","title":"Dynamic clustering in active colloidal suspensions with chemical signaling","external_id":{"arxiv":["1202.6264"],"pmid":["23005020"]},"article_processing_charge":"No","oa":1,"year":"2012","article_type":"letter_note","arxiv":1,"citation":{"ista":"Theurkauff I, Cottin-Bizonne C, Palacci JA, Ybert C, Bocquet L. 2012. Dynamic clustering in active colloidal suspensions with chemical signaling. Physical Review Letters. 108(26), 268303.","apa":"Theurkauff, I., Cottin-Bizonne, C., Palacci, J. A., Ybert, C., &#38; Bocquet, L. (2012). Dynamic clustering in active colloidal suspensions with chemical signaling. <i>Physical Review Letters</i>. American Physical Society . <a href=\"https://doi.org/10.1103/physrevlett.108.268303\">https://doi.org/10.1103/physrevlett.108.268303</a>","ama":"Theurkauff I, Cottin-Bizonne C, Palacci JA, Ybert C, Bocquet L. Dynamic clustering in active colloidal suspensions with chemical signaling. <i>Physical Review Letters</i>. 2012;108(26). doi:<a href=\"https://doi.org/10.1103/physrevlett.108.268303\">10.1103/physrevlett.108.268303</a>","mla":"Theurkauff, I., et al. “Dynamic Clustering in Active Colloidal Suspensions with Chemical Signaling.” <i>Physical Review Letters</i>, vol. 108, no. 26, 268303, American Physical Society , 2012, doi:<a href=\"https://doi.org/10.1103/physrevlett.108.268303\">10.1103/physrevlett.108.268303</a>.","short":"I. Theurkauff, C. Cottin-Bizonne, J.A. Palacci, C. Ybert, L. Bocquet, Physical Review Letters 108 (2012).","chicago":"Theurkauff, I., C. Cottin-Bizonne, Jérémie A Palacci, C. Ybert, and L. Bocquet. “Dynamic Clustering in Active Colloidal Suspensions with Chemical Signaling.” <i>Physical Review Letters</i>. American Physical Society , 2012. <a href=\"https://doi.org/10.1103/physrevlett.108.268303\">https://doi.org/10.1103/physrevlett.108.268303</a>.","ieee":"I. Theurkauff, C. Cottin-Bizonne, J. A. Palacci, C. Ybert, and L. Bocquet, “Dynamic clustering in active colloidal suspensions with chemical signaling,” <i>Physical Review Letters</i>, vol. 108, no. 26. American Physical Society , 2012."},"author":[{"first_name":"I.","last_name":"Theurkauff","full_name":"Theurkauff, I."},{"last_name":"Cottin-Bizonne","first_name":"C.","full_name":"Cottin-Bizonne, C."},{"full_name":"Palacci, Jérémie A","orcid":"0000-0002-7253-9465","id":"8fb92548-2b22-11eb-b7c1-a3f0d08d7c7d","last_name":"Palacci","first_name":"Jérémie A"},{"full_name":"Ybert, C.","last_name":"Ybert","first_name":"C."},{"first_name":"L.","last_name":"Bocquet","full_name":"Bocquet, L."}],"article_number":"268303","month":"06","language":[{"iso":"eng"}],"_id":"9014","issue":"26","publication_status":"published","publisher":"American Physical Society ","quality_controlled":"1","pmid":1,"type":"journal_article","volume":108,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1202.6264"}],"scopus_import":"1","extern":"1","date_created":"2021-01-19T10:26:59Z","oa_version":"Preprint","user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","intvolume":"       108","abstract":[{"text":"In this Letter, we explore experimentally the phase behavior of a dense active suspension of self-propelled colloids. In addition to a solidlike and gaslike phase observed for high and low densities, a novel cluster phase is reported at intermediate densities. This takes the form of a stationary assembly of dense aggregates—resulting from a permanent dynamical merging and separation of active colloids—whose average size grows with activity as a linear function of the self-propelling velocity. While different possible scenarios can be considered to account for these observations—such as a generic velocity weakening instability recently put forward—we show that the experimental results are reproduced mathematically by a chemotactic aggregation mechanism, originally introduced to account for bacterial aggregation and accounting here for diffusiophoretic chemical interaction between colloidal swimmers.","lang":"eng"}],"publication":"Physical Review Letters","date_published":"2012-06-29T00:00:00Z","status":"public"},{"month":"01","author":[{"id":"8fb92548-2b22-11eb-b7c1-a3f0d08d7c7d","last_name":"Palacci","first_name":"Jérémie A","orcid":"0000-0002-7253-9465","full_name":"Palacci, Jérémie A"},{"full_name":"Cottin-Bizonne, Cécile","last_name":"Cottin-Bizonne","first_name":"Cécile"},{"full_name":"Ybert, Christophe","first_name":"Christophe","last_name":"Ybert"},{"last_name":"Bocquet","first_name":"Lydéric","full_name":"Bocquet, Lydéric"}],"oa_version":"None","date_created":"2021-02-01T13:43:10Z","citation":{"chicago":"Palacci, Jérémie A, Cécile Cottin-Bizonne, Christophe Ybert, and Lydéric Bocquet. “Osmotic Traps for Colloids and Macromolecules Based on Logarithmic Sensing in Salt Taxis.” <i>Soft Matter</i>. Royal Society of Chemistry, 2012. <a href=\"https://doi.org/10.1039/c1sm06395b\">https://doi.org/10.1039/c1sm06395b</a>.","ieee":"J. A. Palacci, C. Cottin-Bizonne, C. Ybert, and L. Bocquet, “Osmotic traps for colloids and macromolecules based on logarithmic sensing in salt taxis,” <i>Soft Matter</i>, vol. 8, no. 4. Royal Society of Chemistry, pp. 980–994, 2012.","mla":"Palacci, Jérémie A., et al. “Osmotic Traps for Colloids and Macromolecules Based on Logarithmic Sensing in Salt Taxis.” <i>Soft Matter</i>, vol. 8, no. 4, Royal Society of Chemistry, 2012, pp. 980–94, doi:<a href=\"https://doi.org/10.1039/c1sm06395b\">10.1039/c1sm06395b</a>.","short":"J.A. Palacci, C. Cottin-Bizonne, C. Ybert, L. Bocquet, Soft Matter 8 (2012) 980–994.","ama":"Palacci JA, Cottin-Bizonne C, Ybert C, Bocquet L. Osmotic traps for colloids and macromolecules based on logarithmic sensing in salt taxis. <i>Soft Matter</i>. 2012;8(4):980-994. doi:<a href=\"https://doi.org/10.1039/c1sm06395b\">10.1039/c1sm06395b</a>","ista":"Palacci JA, Cottin-Bizonne C, Ybert C, Bocquet L. 2012. Osmotic traps for colloids and macromolecules based on logarithmic sensing in salt taxis. Soft Matter. 8(4), 980–994.","apa":"Palacci, J. A., Cottin-Bizonne, C., Ybert, C., &#38; Bocquet, L. (2012). Osmotic traps for colloids and macromolecules based on logarithmic sensing in salt taxis. <i>Soft Matter</i>. Royal Society of Chemistry. <a href=\"https://doi.org/10.1039/c1sm06395b\">https://doi.org/10.1039/c1sm06395b</a>"},"article_type":"original","extern":"1","scopus_import":"1","date_published":"2012-01-28T00:00:00Z","status":"public","publication":"Soft Matter","issue":"4","abstract":[{"text":"Diffusiophoretic motion of colloids and macromolecules under salt gradients exhibits a logarithmic-sensing, i.e. the particle velocity is proportional to the spatial gradient of the logarithm of the salt concentration, as VDP = DDP∇logc. Here we explore experimentally the implications of this log-sensing behavior, on the basis of a hydrogel microfluidic device allowing to build spatially and temporally controlled gradients. We first demonstrate that the non-linearity of the salt-taxis leads to a trapping of particles under concentration gradient oscillations via a rectification of the motion. As an alternative, we make use of the high sensitivity of diffusiophoretic migration to vanishing salt concentration due to the log-sensing: in a counter-intuitive way, a vanishing gradient can lead to measurable velocity provided that the solute concentration is low enough, thus keeping ∇c/c finite. We show that this leads to a strong segregation of particles in osmotic shock configuration, resulting from a step change of the salt concentration at the boundaries. These various phenomena are rationalized on the basis of a theoretical description for the time-dependent Smoluchowski equation for the colloidal density.","lang":"eng"}],"page":"980-994","_id":"9049","intvolume":"         8","language":[{"iso":"eng"}],"user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","quality_controlled":"1","title":"Osmotic traps for colloids and macromolecules based on logarithmic sensing in salt taxis","doi":"10.1039/c1sm06395b","publisher":"Royal Society of Chemistry","date_updated":"2023-02-23T13:47:31Z","publication_status":"published","publication_identifier":{"issn":["1744-683X"],"eissn":["1744-6848"]},"day":"28","year":"2012","article_processing_charge":"No","volume":8,"type":"journal_article"},{"author":[{"id":"4AD6785A-F248-11E8-B48F-1D18A9856A87","first_name":"Andrew P","last_name":"Higginbotham","full_name":"Higginbotham, Andrew P","orcid":"0000-0003-2607-2363"},{"full_name":"Cole, Jacqueline","first_name":"Jacqueline","last_name":"Cole"},{"full_name":"Blood Forsythe, Martin","last_name":"Blood Forsythe","first_name":"Martin"},{"full_name":"Hickstein, Daniel","first_name":"Daniel","last_name":"Hickstein"}],"oa_version":"None","month":"02","article_number":"033512","extern":"1","citation":{"mla":"Higginbotham, Andrew P., et al. “Identifying and Evaluating Organic Nonlinear Optical Materials via Molecular Moments.” <i>Journal of Applied Physics</i>, vol. 111, no. 3, 033512, American Institute of Physics, 2012, doi:<a href=\"https://doi.org/10.1063/1.3678593\">10.1063/1.3678593</a>.","short":"A.P. Higginbotham, J. Cole, M. Blood Forsythe, D. Hickstein, Journal of Applied Physics 111 (2012).","chicago":"Higginbotham, Andrew P, Jacqueline Cole, Martin Blood Forsythe, and Daniel Hickstein. “Identifying and Evaluating Organic Nonlinear Optical Materials via Molecular Moments.” <i>Journal of Applied Physics</i>. American Institute of Physics, 2012. <a href=\"https://doi.org/10.1063/1.3678593\">https://doi.org/10.1063/1.3678593</a>.","ieee":"A. P. Higginbotham, J. Cole, M. Blood Forsythe, and D. Hickstein, “Identifying and evaluating organic nonlinear optical materials via molecular moments,” <i>Journal of Applied Physics</i>, vol. 111, no. 3. American Institute of Physics, 2012.","ista":"Higginbotham AP, Cole J, Blood Forsythe M, Hickstein D. 2012. Identifying and evaluating organic nonlinear optical materials via molecular moments. Journal of Applied Physics. 111(3), 033512.","apa":"Higginbotham, A. P., Cole, J., Blood Forsythe, M., &#38; Hickstein, D. (2012). Identifying and evaluating organic nonlinear optical materials via molecular moments. <i>Journal of Applied Physics</i>. American Institute of Physics. <a href=\"https://doi.org/10.1063/1.3678593\">https://doi.org/10.1063/1.3678593</a>","ama":"Higginbotham AP, Cole J, Blood Forsythe M, Hickstein D. Identifying and evaluating organic nonlinear optical materials via molecular moments. <i>Journal of Applied Physics</i>. 2012;111(3). doi:<a href=\"https://doi.org/10.1063/1.3678593\">10.1063/1.3678593</a>"},"date_created":"2018-12-11T11:44:35Z","abstract":[{"text":"We demonstrate how to appropriately estimate the zero-frequency (static) hyperpolarizability of an organic molecule from its charge distribution, and we explore applications of these estimates for identifying and evaluating new organic nonlinear optical (NLO) materials. First, we calculate hyperpolarizabilities from Hartree-Fock-derived charge distributions and find order-of-magnitude agreement with experimental values. We show that these simple arithmetic calculations will enable systematic searches for new organic NLO molecules. Second, we derive hyperpolarizabilities from crystallographic data using a multipolar charge-density analysis and find good agreement with empirical calculations. This demonstrates an experimental determination of the full static hyperpolarizability tensor in a solid-state sample. ","lang":"eng"}],"publist_id":"7963","publication":"Journal of Applied Physics","issue":"3","status":"public","date_published":"2012-02-07T00:00:00Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","_id":"91","language":[{"iso":"eng"}],"intvolume":"       111","acknowledgement":"This work was supported by The Winston Churchill Foundation of the United States (A.P.H., M.A.B.F., D.D.H.), The Royal Society via a University Research Fellowship (J.M.C.), and the University of New Brunswick via The Vice-Chancellor’s Research Chair (J.M.C.).","doi":"10.1063/1.3678593","title":"Identifying and evaluating organic nonlinear optical materials via molecular moments","quality_controlled":"1","day":"07","publication_status":"published","date_updated":"2021-01-12T08:21:50Z","publisher":"American Institute of Physics","year":"2012","type":"journal_article","volume":111},{"type":"journal_article","volume":69,"main_file_link":[{"url":"https://doi.org/10.1175/JAS-D-11-0257.1","open_access":"1"}],"publication_status":"published","publisher":"American Meteorological Society","quality_controlled":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","intvolume":"        69","abstract":[{"lang":"eng","text":"In models of radiative–convective equilibrium it is known that convection can spontaneously aggregate into one single localized moist region if the domain is large enough. The large changes in the mean climate state and radiative fluxes accompanying this self-aggregation raise questions as to what simulations at lower resolutions with parameterized convection, in similar homogeneous geometries, should be expected to produce to be considered successful in mimicking a cloud-resolving model.\r\nThe authors investigate this self-aggregation in a nonrotating, three-dimensional cloud-resolving model on a square domain without large-scale forcing. It is found that self-aggregation is sensitive not only to the domain size, but also to the horizontal resolution. With horizontally homogeneous initial conditions, convective aggregation only occurs on domains larger than about 200km and with resolutions coarser than about 2km in the model examined. The system exhibits hysteresis, so that with aggregated initial conditions, convection remains aggregated even at our finest resolution, 500m, as long as the domain is greater than 200–300km.\r\nThe sensitivity of self-aggregation to resolution and domain size in this model is due to the sensitivity of the distribution of low clouds to these two parameters. Indeed, the mechanism responsible for the aggregation of convection is the dynamical response to the longwave radiative cooling from low clouds. Strong longwave cooling near cloud top in dry regions forces downward motion, which by continuity generates inflow near cloud top and near-surface outflow from dry regions. This circulation results in the net export of moist static energy from regions with low moist static energy, yielding a positive feedback."}],"publication":"Journal of the Atmospheric Sciences","date_published":"2012-08-01T00:00:00Z","status":"public","extern":"1","date_created":"2021-02-15T14:39:03Z","oa_version":"Published Version","article_processing_charge":"No","oa":1,"year":"2012","day":"01","publication_identifier":{"issn":["0022-4928","1520-0469"]},"date_updated":"2022-01-24T13:49:41Z","doi":"10.1175/jas-d-11-0257.1","title":"Detailed investigation of the self-aggregation of convection in cloud-resolving simulations","_id":"9142","language":[{"iso":"eng"}],"page":"2551-2565","issue":"8","article_type":"original","citation":{"ama":"Muller CJ, Held IM. Detailed investigation of the self-aggregation of convection in cloud-resolving simulations. <i>Journal of the Atmospheric Sciences</i>. 2012;69(8):2551-2565. doi:<a href=\"https://doi.org/10.1175/jas-d-11-0257.1\">10.1175/jas-d-11-0257.1</a>","apa":"Muller, C. J., &#38; Held, I. M. (2012). Detailed investigation of the self-aggregation of convection in cloud-resolving simulations. <i>Journal of the Atmospheric Sciences</i>. American Meteorological Society. <a href=\"https://doi.org/10.1175/jas-d-11-0257.1\">https://doi.org/10.1175/jas-d-11-0257.1</a>","ista":"Muller CJ, Held IM. 2012. Detailed investigation of the self-aggregation of convection in cloud-resolving simulations. Journal of the Atmospheric Sciences. 69(8), 2551–2565.","ieee":"C. J. Muller and I. M. Held, “Detailed investigation of the self-aggregation of convection in cloud-resolving simulations,” <i>Journal of the Atmospheric Sciences</i>, vol. 69, no. 8. American Meteorological Society, pp. 2551–2565, 2012.","chicago":"Muller, Caroline J, and Isaac M. Held. “Detailed Investigation of the Self-Aggregation of Convection in Cloud-Resolving Simulations.” <i>Journal of the Atmospheric Sciences</i>. American Meteorological Society, 2012. <a href=\"https://doi.org/10.1175/jas-d-11-0257.1\">https://doi.org/10.1175/jas-d-11-0257.1</a>.","short":"C.J. Muller, I.M. Held, Journal of the Atmospheric Sciences 69 (2012) 2551–2565.","mla":"Muller, Caroline J., and Isaac M. Held. “Detailed Investigation of the Self-Aggregation of Convection in Cloud-Resolving Simulations.” <i>Journal of the Atmospheric Sciences</i>, vol. 69, no. 8, American Meteorological Society, 2012, pp. 2551–65, doi:<a href=\"https://doi.org/10.1175/jas-d-11-0257.1\">10.1175/jas-d-11-0257.1</a>."},"keyword":["Atmospheric Science"],"author":[{"full_name":"Muller, Caroline J","orcid":"0000-0001-5836-5350","last_name":"Muller","first_name":"Caroline J","id":"f978ccb0-3f7f-11eb-b193-b0e2bd13182b"},{"full_name":"Held, Isaac M.","last_name":"Held","first_name":"Isaac M."}],"month":"08"},{"abstract":[{"text":"We study theoretically the morphologies of biological tubes affected by various pathologies. When epithelial cells grow, the negative tension produced by their division provokes a buckling instability. Several shapes are investigated: varicose, dilated, sinuous, or sausagelike. They are all found in pathologies of tracheal, renal tubes, or arteries. The final shape depends crucially on the mechanical parameters of the tissues: Young's modulus, wall-to-lumen ratio, homeostatic pressure. We argue that since tissues must be in quasistatic mechanical equilibrium, abnormal shapes convey information as to what causes the pathology. We calculate a phase diagram of tubular instabilities which could be a helpful guide for investigating the underlying genetic regulation.","lang":"eng"}],"issue":"1","publication":"Physical Review Letters","publist_id":"6519","date_published":"2012-07-03T00:00:00Z","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","intvolume":"       109","_id":"922","language":[{"iso":"eng"}],"author":[{"orcid":"0000-0001-6005-1561","full_name":"Hannezo, Edouard B","id":"3A9DB764-F248-11E8-B48F-1D18A9856A87","last_name":"Hannezo","first_name":"Edouard B"},{"first_name":"Jacques","last_name":"Prost","full_name":"Prost, Jacques"},{"full_name":"Joanny, Jean","first_name":"Jean","last_name":"Joanny"}],"oa_version":"Preprint","month":"07","extern":"1","citation":{"ama":"Hannezo EB, Prost J, Joanny J. Mechanical instabilities of biological tubes. <i>Physical Review Letters</i>. 2012;109(1). doi:<a href=\"https://doi.org/10.1103/PhysRevLett.109.018101\">10.1103/PhysRevLett.109.018101</a>","ista":"Hannezo EB, Prost J, Joanny J. 2012. Mechanical instabilities of biological tubes. Physical Review Letters. 109(1).","apa":"Hannezo, E. B., Prost, J., &#38; Joanny, J. (2012). Mechanical instabilities of biological tubes. <i>Physical Review Letters</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevLett.109.018101\">https://doi.org/10.1103/PhysRevLett.109.018101</a>","chicago":"Hannezo, Edouard B, Jacques Prost, and Jean Joanny. “Mechanical Instabilities of Biological Tubes.” <i>Physical Review Letters</i>. American Physical Society, 2012. <a href=\"https://doi.org/10.1103/PhysRevLett.109.018101\">https://doi.org/10.1103/PhysRevLett.109.018101</a>.","ieee":"E. B. Hannezo, J. Prost, and J. Joanny, “Mechanical instabilities of biological tubes,” <i>Physical Review Letters</i>, vol. 109, no. 1. American Physical Society, 2012.","mla":"Hannezo, Edouard B., et al. “Mechanical Instabilities of Biological Tubes.” <i>Physical Review Letters</i>, vol. 109, no. 1, American Physical Society, 2012, doi:<a href=\"https://doi.org/10.1103/PhysRevLett.109.018101\">10.1103/PhysRevLett.109.018101</a>.","short":"E.B. Hannezo, J. Prost, J. Joanny, Physical Review Letters 109 (2012)."},"date_created":"2018-12-11T11:49:13Z","arxiv":1,"main_file_link":[{"url":"https://arxiv.org/abs/1207.1516","open_access":"1"}],"year":"2012","type":"journal_article","volume":109,"oa":1,"article_processing_charge":"No","doi":"10.1103/PhysRevLett.109.018101","title":"Mechanical instabilities of biological tubes","external_id":{"arxiv":["1207.1516"]},"day":"03","publication_status":"published","date_updated":"2021-01-12T08:21:56Z","publisher":"American Physical Society"},{"quality_controlled":"1","doi":"10.1007/s10853-012-6463-6","title":"Thermoelectric properties of Ho-doped Bi0.88Sb0.12","date_updated":"2021-01-12T08:11:43Z","publisher":"Springer Nature","day":"01","publication_status":"published","publication_identifier":{"eissn":["1573-4803"],"issn":["0022-2461"]},"year":"2012","article_processing_charge":"No","type":"journal_article","volume":47,"oa_version":"None","author":[{"full_name":"Lukas, K. C.","last_name":"Lukas","first_name":"K. C."},{"first_name":"G.","last_name":"Joshi","full_name":"Joshi, G."},{"full_name":"Modic, Kimberly A","orcid":"0000-0001-9760-3147","id":"13C26AC0-EB69-11E9-87C6-5F3BE6697425","first_name":"Kimberly A","last_name":"Modic"},{"full_name":"Ren, Z. F.","first_name":"Z. F.","last_name":"Ren"},{"last_name":"Opeil","first_name":"C. P.","full_name":"Opeil, C. P."}],"month":"08","date_created":"2019-11-19T13:36:54Z","citation":{"short":"K.C. Lukas, G. Joshi, K.A. Modic, Z.F. Ren, C.P. Opeil, Journal of Materials Science 47 (2012) 5729–5734.","mla":"Lukas, K. C., et al. “Thermoelectric Properties of Ho-Doped Bi0.88Sb0.12.” <i>Journal of Materials Science</i>, vol. 47, no. 15, Springer Nature, 2012, pp. 5729–34, doi:<a href=\"https://doi.org/10.1007/s10853-012-6463-6\">10.1007/s10853-012-6463-6</a>.","ieee":"K. C. Lukas, G. Joshi, K. A. Modic, Z. F. Ren, and C. P. Opeil, “Thermoelectric properties of Ho-doped Bi0.88Sb0.12,” <i>Journal of Materials Science</i>, vol. 47, no. 15. Springer Nature, pp. 5729–5734, 2012.","chicago":"Lukas, K. C., G. Joshi, Kimberly A Modic, Z. F. Ren, and C. P. Opeil. “Thermoelectric Properties of Ho-Doped Bi0.88Sb0.12.” <i>Journal of Materials Science</i>. Springer Nature, 2012. <a href=\"https://doi.org/10.1007/s10853-012-6463-6\">https://doi.org/10.1007/s10853-012-6463-6</a>.","apa":"Lukas, K. C., Joshi, G., Modic, K. A., Ren, Z. F., &#38; Opeil, C. P. (2012). Thermoelectric properties of Ho-doped Bi0.88Sb0.12. <i>Journal of Materials Science</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s10853-012-6463-6\">https://doi.org/10.1007/s10853-012-6463-6</a>","ista":"Lukas KC, Joshi G, Modic KA, Ren ZF, Opeil CP. 2012. Thermoelectric properties of Ho-doped Bi0.88Sb0.12. Journal of Materials Science. 47(15), 5729–5734.","ama":"Lukas KC, Joshi G, Modic KA, Ren ZF, Opeil CP. Thermoelectric properties of Ho-doped Bi0.88Sb0.12. <i>Journal of Materials Science</i>. 2012;47(15):5729-5734. doi:<a href=\"https://doi.org/10.1007/s10853-012-6463-6\">10.1007/s10853-012-6463-6</a>"},"extern":"1","article_type":"original","issue":"15","publication":"Journal of Materials Science","status":"public","date_published":"2012-08-01T00:00:00Z","page":"5729-5734","abstract":[{"lang":"eng","text":"The Seebeck coefficients, electrical resistivities, total thermal conductivities, and magnetization are reported for temperatures between 5 and 350 K for n-type Bi0.88Sb0.12 nano-composite alloys made by Ho-doping at the 0, 1, and 3 % atomic levels. The alloys were prepared using a dc hot-pressing method, and are shown to be single phase for both Ho contents with grain sizes on the average of 900 nm. We find the parent compound has a maximum of ZT = 0.28 at 231 K, while doping 1 % Ho increases the maximum ZT to 0.31 at 221 K and the 3 % doped sample suppresses the maximum ZT = 0.24 at a temperature of 260 K."}],"language":[{"iso":"eng"}],"_id":"7074","intvolume":"        47","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"abstract":[{"text":"Carbon has been used widely as the basis of porous cathodes for nonaqueous Li–O2 cells. However, the stability of carbon and the effect of carbon on electrolyte decomposition in such cells are complex and depend on the hydrophobicity/hydrophilicity of the carbon surface. Analyzing carbon cathodes, cycled in Li–O2 cells between 2 and 4 V, using acid treatment and Fenton’s reagent, and combined with differential electrochemical mass spectrometry and FTIR, demonstrates the following: Carbon is relatively stable below 3.5 V (vs Li/Li+) on discharge or charge, especially so for hydrophobic carbon, but is unstable on charging above 3.5 V (in the presence of Li2O2), oxidatively decomposing to form Li2CO3. Direct chemical reaction with Li2O2 accounts for only a small proportion of the total carbon decomposition on cycling. Carbon promotes electrolyte decomposition during discharge and charge in a Li–O2 cell, giving rise to Li2CO3 and Li carboxylates (DMSO and tetraglyme electrolytes). The Li2CO3 and Li carboxylates present at the end of discharge and those that form on charge result in polarization on the subsequent charge. Li2CO3 (derived from carbon and from the electrolyte) as well as the Li carboxylates (derived from the electrolyte) decompose and form on charging. Oxidation of Li2CO3 on charging to ∼4 V is incomplete; Li2CO3 accumulates on cycling resulting in electrode passivation and capacity fading. Hydrophilic carbon is less stable and more catalytically active toward electrolyte decomposition than carbon with a hydrophobic surface. If the Li–O2 cell could be charged at or below 3.5 V, then carbon may be relatively stable, however, its ability to promote electrolyte decomposition, presenting problems for its use in a practical Li–O2 battery. The results emphasize that stable cycling of Li2O2 at the cathode in a Li–O2 cell depends on the synergy between electrolyte and electrode; the stability of the electrode and the electrolyte cannot be considered in isolation.","lang":"eng"}],"page":"494-500","date_published":"2012-11-28T00:00:00Z","status":"public","issue":"1","publication":"Journal of the American Chemical Society","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","intvolume":"       135","_id":"7308","language":[{"iso":"eng"}],"month":"11","oa_version":"None","author":[{"last_name":"Ottakam Thotiyl","first_name":"Muhammed M.","full_name":"Ottakam Thotiyl, Muhammed M."},{"orcid":"0000-0003-2902-5319","full_name":"Freunberger, Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","first_name":"Stefan Alexander","last_name":"Freunberger"},{"last_name":"Peng","first_name":"Zhangquan","full_name":"Peng, Zhangquan"},{"full_name":"Bruce, Peter G.","first_name":"Peter G.","last_name":"Bruce"}],"article_type":"original","extern":"1","date_created":"2020-01-15T12:18:57Z","citation":{"ieee":"M. M. Ottakam Thotiyl, S. A. Freunberger, Z. Peng, and P. G. Bruce, “The carbon electrode in nonaqueous Li–O2 cells,” <i>Journal of the American Chemical Society</i>, vol. 135, no. 1. ACS, pp. 494–500, 2012.","chicago":"Ottakam Thotiyl, Muhammed M., Stefan Alexander Freunberger, Zhangquan Peng, and Peter G. Bruce. “The Carbon Electrode in Nonaqueous Li–O2 Cells.” <i>Journal of the American Chemical Society</i>. ACS, 2012. <a href=\"https://doi.org/10.1021/ja310258x\">https://doi.org/10.1021/ja310258x</a>.","mla":"Ottakam Thotiyl, Muhammed M., et al. “The Carbon Electrode in Nonaqueous Li–O2 Cells.” <i>Journal of the American Chemical Society</i>, vol. 135, no. 1, ACS, 2012, pp. 494–500, doi:<a href=\"https://doi.org/10.1021/ja310258x\">10.1021/ja310258x</a>.","short":"M.M. Ottakam Thotiyl, S.A. Freunberger, Z. Peng, P.G. Bruce, Journal of the American Chemical Society 135 (2012) 494–500.","ama":"Ottakam Thotiyl MM, Freunberger SA, Peng Z, Bruce PG. The carbon electrode in nonaqueous Li–O2 cells. <i>Journal of the American Chemical Society</i>. 2012;135(1):494-500. doi:<a href=\"https://doi.org/10.1021/ja310258x\">10.1021/ja310258x</a>","apa":"Ottakam Thotiyl, M. M., Freunberger, S. A., Peng, Z., &#38; Bruce, P. G. (2012). The carbon electrode in nonaqueous Li–O2 cells. <i>Journal of the American Chemical Society</i>. ACS. <a href=\"https://doi.org/10.1021/ja310258x\">https://doi.org/10.1021/ja310258x</a>","ista":"Ottakam Thotiyl MM, Freunberger SA, Peng Z, Bruce PG. 2012. The carbon electrode in nonaqueous Li–O2 cells. Journal of the American Chemical Society. 135(1), 494–500."},"year":"2012","volume":135,"type":"journal_article","article_processing_charge":"No","title":"The carbon electrode in nonaqueous Li–O2 cells","doi":"10.1021/ja310258x","quality_controlled":"1","publication_identifier":{"issn":["0002-7863","1520-5126"]},"publication_status":"published","day":"28","publisher":"ACS","date_updated":"2021-01-12T08:12:56Z"},{"page":"9994-10024","abstract":[{"lang":"eng","text":"Energy‐storage technologies, including electrical double‐layer capacitors and rechargeable batteries, have attracted significant attention for applications in portable electronic devices, electric vehicles, bulk electricity storage at power stations, and “load leveling” of renewable sources, such as solar energy and wind power. Transforming lithium batteries and electric double‐layer capacitors requires a step change in the science underpinning these devices, including the discovery of new materials, new electrochemistry, and an increased understanding of the processes on which the devices depend. The Review will consider some of the current scientific issues underpinning lithium batteries and electric double‐layer capacitors."}],"issue":"40","publication":"Angewandte Chemie International Edition","status":"public","date_published":"2012-10-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","intvolume":"        51","_id":"7309","language":[{"iso":"eng"}],"author":[{"full_name":"Choi, Nam-Soon","last_name":"Choi","first_name":"Nam-Soon"},{"last_name":"Chen","first_name":"Zonghai","full_name":"Chen, Zonghai"},{"orcid":"0000-0003-2902-5319","full_name":"Freunberger, Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","first_name":"Stefan Alexander","last_name":"Freunberger"},{"last_name":"Ji","first_name":"Xiulei","full_name":"Ji, Xiulei"},{"last_name":"Sun","first_name":"Yang-Kook","full_name":"Sun, Yang-Kook"},{"full_name":"Amine, Khalil","last_name":"Amine","first_name":"Khalil"},{"full_name":"Yushin, Gleb","last_name":"Yushin","first_name":"Gleb"},{"full_name":"Nazar, Linda F.","first_name":"Linda F.","last_name":"Nazar"},{"full_name":"Cho, Jaephil","first_name":"Jaephil","last_name":"Cho"},{"last_name":"Bruce","first_name":"Peter G.","full_name":"Bruce, Peter G."}],"oa_version":"None","month":"10","extern":"1","article_type":"original","date_created":"2020-01-15T12:19:11Z","citation":{"ieee":"N.-S. Choi <i>et al.</i>, “Challenges facing Lithium batteries and electrical double-layer capacitors,” <i>Angewandte Chemie International Edition</i>, vol. 51, no. 40. Wiley, pp. 9994–10024, 2012.","chicago":"Choi, Nam-Soon, Zonghai Chen, Stefan Alexander Freunberger, Xiulei Ji, Yang-Kook Sun, Khalil Amine, Gleb Yushin, Linda F. Nazar, Jaephil Cho, and Peter G. Bruce. “Challenges Facing Lithium Batteries and Electrical Double-Layer Capacitors.” <i>Angewandte Chemie International Edition</i>. Wiley, 2012. <a href=\"https://doi.org/10.1002/anie.201201429\">https://doi.org/10.1002/anie.201201429</a>.","short":"N.-S. Choi, Z. Chen, S.A. Freunberger, X. Ji, Y.-K. Sun, K. Amine, G. Yushin, L.F. Nazar, J. Cho, P.G. Bruce, Angewandte Chemie International Edition 51 (2012) 9994–10024.","mla":"Choi, Nam-Soon, et al. “Challenges Facing Lithium Batteries and Electrical Double-Layer Capacitors.” <i>Angewandte Chemie International Edition</i>, vol. 51, no. 40, Wiley, 2012, pp. 9994–10024, doi:<a href=\"https://doi.org/10.1002/anie.201201429\">10.1002/anie.201201429</a>.","ama":"Choi N-S, Chen Z, Freunberger SA, et al. Challenges facing Lithium batteries and electrical double-layer capacitors. <i>Angewandte Chemie International Edition</i>. 2012;51(40):9994-10024. doi:<a href=\"https://doi.org/10.1002/anie.201201429\">10.1002/anie.201201429</a>","apa":"Choi, N.-S., Chen, Z., Freunberger, S. A., Ji, X., Sun, Y.-K., Amine, K., … Bruce, P. G. (2012). Challenges facing Lithium batteries and electrical double-layer capacitors. <i>Angewandte Chemie International Edition</i>. Wiley. <a href=\"https://doi.org/10.1002/anie.201201429\">https://doi.org/10.1002/anie.201201429</a>","ista":"Choi N-S, Chen Z, Freunberger SA, Ji X, Sun Y-K, Amine K, Yushin G, Nazar LF, Cho J, Bruce PG. 2012. Challenges facing Lithium batteries and electrical double-layer capacitors. Angewandte Chemie International Edition. 51(40), 9994–10024."},"year":"2012","type":"journal_article","volume":51,"article_processing_charge":"No","doi":"10.1002/anie.201201429","title":"Challenges facing Lithium batteries and electrical double-layer capacitors","quality_controlled":"1","day":"01","publication_status":"published","publication_identifier":{"issn":["1433-7851"]},"date_updated":"2021-01-12T08:12:56Z","publisher":"Wiley"},{"year":"2012","type":"journal_article","volume":337,"article_processing_charge":"No","doi":"10.1126/science.1223985","title":"A reversible and higher-rate Li-O2 battery","quality_controlled":"1","day":"03","publication_status":"published","publication_identifier":{"issn":["0036-8075","1095-9203"]},"date_updated":"2021-01-12T08:12:57Z","publisher":"AAAS","page":"563-566","abstract":[{"lang":"eng","text":"The rechargeable nonaqueous lithium-air (Li-O2) battery is receiving a great deal of interest because, theoretically, its specific energy far exceeds the best that can be achieved with lithium-ion cells. Operation of the rechargeable Li-O2 battery depends critically on repeated and highly reversible formation/decomposition of lithium peroxide (Li2O2) at the cathode upon cycling. Here, we show that this process is possible with the use of a dimethyl sulfoxide electrolyte and a porous gold electrode (95% capacity retention from cycles 1 to 100), whereas previously only partial Li2O2 formation/decomposition and limited cycling could occur. Furthermore, we present data indicating that the kinetics of Li2O2 oxidation on charge is approximately 10 times faster than on carbon electrodes."}],"publication":"Science","issue":"6094","status":"public","date_published":"2012-08-03T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"7310","language":[{"iso":"eng"}],"intvolume":"       337","author":[{"last_name":"Peng","first_name":"Z.","full_name":"Peng, Z."},{"full_name":"Freunberger, Stefan Alexander","orcid":"0000-0003-2902-5319","first_name":"Stefan Alexander","last_name":"Freunberger","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425"},{"first_name":"Y.","last_name":"Chen","full_name":"Chen, Y."},{"first_name":"P. G.","last_name":"Bruce","full_name":"Bruce, P. G."}],"oa_version":"None","month":"08","extern":"1","article_type":"original","citation":{"apa":"Peng, Z., Freunberger, S. A., Chen, Y., &#38; Bruce, P. G. (2012). A reversible and higher-rate Li-O2 battery. <i>Science</i>. AAAS. <a href=\"https://doi.org/10.1126/science.1223985\">https://doi.org/10.1126/science.1223985</a>","ista":"Peng Z, Freunberger SA, Chen Y, Bruce PG. 2012. A reversible and higher-rate Li-O2 battery. Science. 337(6094), 563–566.","ama":"Peng Z, Freunberger SA, Chen Y, Bruce PG. A reversible and higher-rate Li-O2 battery. <i>Science</i>. 2012;337(6094):563-566. doi:<a href=\"https://doi.org/10.1126/science.1223985\">10.1126/science.1223985</a>","short":"Z. Peng, S.A. Freunberger, Y. Chen, P.G. Bruce, Science 337 (2012) 563–566.","mla":"Peng, Z., et al. “A Reversible and Higher-Rate Li-O2 Battery.” <i>Science</i>, vol. 337, no. 6094, AAAS, 2012, pp. 563–66, doi:<a href=\"https://doi.org/10.1126/science.1223985\">10.1126/science.1223985</a>.","ieee":"Z. Peng, S. A. Freunberger, Y. Chen, and P. G. Bruce, “A reversible and higher-rate Li-O2 battery,” <i>Science</i>, vol. 337, no. 6094. AAAS, pp. 563–566, 2012.","chicago":"Peng, Z., Stefan Alexander Freunberger, Y. Chen, and P. G. Bruce. “A Reversible and Higher-Rate Li-O2 Battery.” <i>Science</i>. AAAS, 2012. <a href=\"https://doi.org/10.1126/science.1223985\">https://doi.org/10.1126/science.1223985</a>."},"date_created":"2020-01-15T12:19:23Z"},{"article_type":"original","extern":"1","citation":{"short":"Y. Chen, S.A. Freunberger, Z. Peng, F. Bardé, P.G. Bruce, Journal of the American Chemical Society 134 (2012) 7952–7957.","mla":"Chen, Yuhui, et al. “Li–O2 Battery with a Dimethylformamide Electrolyte.” <i>Journal of the American Chemical Society</i>, vol. 134, no. 18, ACS, 2012, pp. 7952–57, doi:<a href=\"https://doi.org/10.1021/ja302178w\">10.1021/ja302178w</a>.","ieee":"Y. Chen, S. A. Freunberger, Z. Peng, F. Bardé, and P. G. Bruce, “Li–O2 battery with a dimethylformamide electrolyte,” <i>Journal of the American Chemical Society</i>, vol. 134, no. 18. ACS, pp. 7952–7957, 2012.","chicago":"Chen, Yuhui, Stefan Alexander Freunberger, Zhangquan Peng, Fanny Bardé, and Peter G. Bruce. “Li–O2 Battery with a Dimethylformamide Electrolyte.” <i>Journal of the American Chemical Society</i>. ACS, 2012. <a href=\"https://doi.org/10.1021/ja302178w\">https://doi.org/10.1021/ja302178w</a>.","apa":"Chen, Y., Freunberger, S. A., Peng, Z., Bardé, F., &#38; Bruce, P. G. (2012). Li–O2 battery with a dimethylformamide electrolyte. <i>Journal of the American Chemical Society</i>. ACS. <a href=\"https://doi.org/10.1021/ja302178w\">https://doi.org/10.1021/ja302178w</a>","ista":"Chen Y, Freunberger SA, Peng Z, Bardé F, Bruce PG. 2012. Li–O2 battery with a dimethylformamide electrolyte. Journal of the American Chemical Society. 134(18), 7952–7957.","ama":"Chen Y, Freunberger SA, Peng Z, Bardé F, Bruce PG. Li–O2 battery with a dimethylformamide electrolyte. <i>Journal of the American Chemical Society</i>. 2012;134(18):7952-7957. doi:<a href=\"https://doi.org/10.1021/ja302178w\">10.1021/ja302178w</a>"},"date_created":"2020-01-15T12:19:36Z","month":"04","oa_version":"None","author":[{"first_name":"Yuhui","last_name":"Chen","full_name":"Chen, Yuhui"},{"orcid":"0000-0003-2902-5319","full_name":"Freunberger, Stefan Alexander","first_name":"Stefan Alexander","last_name":"Freunberger","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425"},{"full_name":"Peng, Zhangquan","last_name":"Peng","first_name":"Zhangquan"},{"full_name":"Bardé, Fanny","first_name":"Fanny","last_name":"Bardé"},{"last_name":"Bruce","first_name":"Peter G.","full_name":"Bruce, Peter G."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"7311","language":[{"iso":"eng"}],"intvolume":"       134","abstract":[{"text":"Stability of the electrolyte toward reduced oxygen species generated at the cathode is a crucial challenge for the rechargeable nonaqueous Li–O2 battery. Here, we investigate dimethylformamide as the basis of an electrolyte. Although reactions at the O2 cathode on the first discharge–charge cycle are dominated by reversible Li2O2 formation/decomposition, there is also electrolyte decomposition, which increases on cycling. The products of decomposition at the cathode on discharge are Li2O2, Li2CO3, HCO2Li, CH3CO2Li, NO, H2O, and CO2. Li2CO3 accumulates in the electrode with cycling. The stability of dimethylformamide toward reduced oxygen species is insufficient for its use in the rechargeable nonaqueous Li–O2 battery.","lang":"eng"}],"page":"7952-7957","date_published":"2012-04-19T00:00:00Z","status":"public","publication":"Journal of the American Chemical Society","issue":"18","publication_status":"published","publication_identifier":{"issn":["0002-7863","1520-5126"]},"day":"19","publisher":"ACS","date_updated":"2021-01-12T08:12:58Z","title":"Li–O2 battery with a dimethylformamide electrolyte","doi":"10.1021/ja302178w","quality_controlled":"1","volume":134,"type":"journal_article","article_processing_charge":"No","year":"2012"},{"publication_status":"published","day":"01","publisher":"ACM","date_updated":"2023-02-23T13:12:27Z","title":"On the cost of composing shared-memory algorithms","doi":"10.1145/2312005.2312057","type":"conference","article_processing_charge":"No","conference":{"name":"SPAA: Symposium on Parallelism in Algorithms and Architectures"},"year":"2012","extern":"1","date_created":"2018-12-11T11:48:22Z","citation":{"short":"D.-A. Alistarh, R. Guerraoui, P. Kuznetsov, G. Losa, in:, ACM, 2012, pp. 298–307.","mla":"Alistarh, Dan-Adrian, et al. <i>On the Cost of Composing Shared-Memory Algorithms</i>. ACM, 2012, pp. 298–307, doi:<a href=\"https://doi.org/10.1145/2312005.2312057\">10.1145/2312005.2312057</a>.","chicago":"Alistarh, Dan-Adrian, Rachid Guerraoui, Petr Kuznetsov, and Giuliano Losa. “On the Cost of Composing Shared-Memory Algorithms,” 298–307. ACM, 2012. <a href=\"https://doi.org/10.1145/2312005.2312057\">https://doi.org/10.1145/2312005.2312057</a>.","ieee":"D.-A. Alistarh, R. Guerraoui, P. Kuznetsov, and G. Losa, “On the cost of composing shared-memory algorithms,” presented at the SPAA: Symposium on Parallelism in Algorithms and Architectures, 2012, pp. 298–307.","ista":"Alistarh D-A, Guerraoui R, Kuznetsov P, Losa G. 2012. On the cost of composing shared-memory algorithms. SPAA: Symposium on Parallelism in Algorithms and Architectures, 298–307.","apa":"Alistarh, D.-A., Guerraoui, R., Kuznetsov, P., &#38; Losa, G. (2012). On the cost of composing shared-memory algorithms (pp. 298–307). Presented at the SPAA: Symposium on Parallelism in Algorithms and Architectures, ACM. <a href=\"https://doi.org/10.1145/2312005.2312057\">https://doi.org/10.1145/2312005.2312057</a>","ama":"Alistarh D-A, Guerraoui R, Kuznetsov P, Losa G. On the cost of composing shared-memory algorithms. In: ACM; 2012:298-307. doi:<a href=\"https://doi.org/10.1145/2312005.2312057\">10.1145/2312005.2312057</a>"},"month":"01","oa_version":"None","author":[{"full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","last_name":"Alistarh","first_name":"Dan-Adrian"},{"first_name":"Rachid","last_name":"Guerraoui","full_name":"Guerraoui, Rachid"},{"full_name":"Kuznetsov, Petr","last_name":"Kuznetsov","first_name":"Petr"},{"full_name":"Losa, Giuliano","first_name":"Giuliano","last_name":"Losa"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"762","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Decades of research in distributed computing have led to a variety of perspectives on what it means for a concurrent algorithm to be efficient, depending on model assumptions, progress guarantees, and complexity metrics. It is therefore natural to ask whether one could compose algorithms that perform efficiently under different conditions, so that the composition preserves the performance of the original components when their conditions are met. In this paper, we evaluate the cost of composing shared-memory algorithms. First, we formally define the notion of safely composable algorithms and we show that every sequential type has a safely composable implementation, as long as enough state is transferred between modules. Since such generic implementations are inherently expensive, we present a more general light-weight specification that allows the designer to transfer very little state between modules, by taking advantage of the semantics of the implemented object. Using this framework, we implement a composed longlived test-and-set object, with the property that each of its modules is asymptotically optimal with respect to the progress condition it ensures, while the entire implementation only uses objects with consensus number at most two. Thus, we show that the overhead of composition can be negligible in the case of some important shared-memory abstractions."}],"page":"298 - 307","date_published":"2012-01-01T00:00:00Z","status":"public","publist_id":"6892"},{"_id":"763","language":[{"iso":"eng"}],"acknowledgement":"Hagit Attiya - Supported in party by Israel Science Foundation (grant number 1227/10).\r\nCorentin Travers - Additional supports from the ANR projects ALADDIN and DISPLEXITY\r\n","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publist_id":"6893","status":"public","date_published":"2012-01-01T00:00:00Z","page":"195 - 206","abstract":[{"lang":"eng","text":"Renaming is a fundamental problem in distributed computing, in which a set of n processes need to pick unique names from a namespace of limited size. In this paper, we present the first early-deciding upper bounds for synchronous renaming, in which the running time adapts to the actual number of failures f in the execution. We show that, surprisingly, renaming can be solved in constant time if the number of failures f is limited to O(√n), while for general f ≤ n - 1 renaming can always be solved in O(log f) communication rounds. In the wait-free case, i.e. for f = n - 1, our upper bounds match the Ω(log n) lower bound of Chaudhuri et al. [13]."}],"date_created":"2018-12-11T11:48:22Z","citation":{"ama":"Alistarh D-A, Attiya H, Guerraoui R, Travers C. Early deciding synchronous renaming in O(log f) rounds or less. In: Vol 7355 LNCS. Springer; 2012:195-206. doi:<a href=\"https://doi.org/10.1007/978-3-642-31104-8_17\">10.1007/978-3-642-31104-8_17</a>","ista":"Alistarh D-A, Attiya H, Guerraoui R, Travers C. 2012. Early deciding synchronous renaming in O(log f) rounds or less. SIROCCO: Structural Information and Communication Complexity, LNCS, vol. 7355 LNCS, 195–206.","apa":"Alistarh, D.-A., Attiya, H., Guerraoui, R., &#38; Travers, C. (2012). Early deciding synchronous renaming in O(log f) rounds or less (Vol. 7355 LNCS, pp. 195–206). Presented at the SIROCCO: Structural Information and Communication Complexity, Springer. <a href=\"https://doi.org/10.1007/978-3-642-31104-8_17\">https://doi.org/10.1007/978-3-642-31104-8_17</a>","chicago":"Alistarh, Dan-Adrian, Hagit Attiya, Rachid Guerraoui, and Corentin Travers. “Early Deciding Synchronous Renaming in O(Log f) Rounds or Less,” 7355 LNCS:195–206. Springer, 2012. <a href=\"https://doi.org/10.1007/978-3-642-31104-8_17\">https://doi.org/10.1007/978-3-642-31104-8_17</a>.","ieee":"D.-A. Alistarh, H. Attiya, R. Guerraoui, and C. Travers, “Early deciding synchronous renaming in O(log f) rounds or less,” presented at the SIROCCO: Structural Information and Communication Complexity, 2012, vol. 7355 LNCS, pp. 195–206.","short":"D.-A. Alistarh, H. Attiya, R. Guerraoui, C. Travers, in:, Springer, 2012, pp. 195–206.","mla":"Alistarh, Dan-Adrian, et al. <i>Early Deciding Synchronous Renaming in O(Log f) Rounds or Less</i>. Vol. 7355 LNCS, Springer, 2012, pp. 195–206, doi:<a href=\"https://doi.org/10.1007/978-3-642-31104-8_17\">10.1007/978-3-642-31104-8_17</a>."},"extern":"1","alternative_title":["LNCS"],"author":[{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","last_name":"Alistarh","first_name":"Dan-Adrian","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X"},{"full_name":"Attiya, Hagit","last_name":"Attiya","first_name":"Hagit"},{"last_name":"Guerraoui","first_name":"Rachid","full_name":"Guerraoui, Rachid"},{"full_name":"Travers, Corentin","last_name":"Travers","first_name":"Corentin"}],"oa_version":"None","month":"01","article_processing_charge":"No","type":"conference","volume":"7355 LNCS","year":"2012","conference":{"name":"SIROCCO: Structural Information and Communication Complexity"},"date_updated":"2023-02-23T13:12:41Z","publisher":"Springer","day":"01","publication_status":"published","doi":"10.1007/978-3-642-31104-8_17","title":"Early deciding synchronous renaming in O(log f) rounds or less"},{"article_processing_charge":"No","volume":62,"type":"journal_article","year":"2012","publisher":"Springer","date_updated":"2023-02-23T13:13:02Z","publication_status":"published","day":"01","title":"Of choices, failures and asynchrony: the many faces of set agreement","doi":"10.1007/s00453-011-9581-7","acknowledgement":"We would like  to thank  Hagit  Attiya, Keren Censor-Hillel,  and the  anonymous\r\nreviewers for their feedback on drafts of this paper.\r\nPart of the work was performed  as C. Travers was a Post-Doctoral Fellow at the Technion, Haifa,\r\nsupported by the “Sam & Cecilia Neaman” Fellowship. Part of the work was performed as S. Gilbert was\r\na Post-Doctoral Fellow at the Swiss Federal Institute of Technology, Lausanne, Switzerland.","_id":"764","language":[{"iso":"eng"}],"intvolume":"        62","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2012-02-01T00:00:00Z","status":"public","publication":"Algorithmica (New York)","issue":"1-2","publist_id":"6894","abstract":[{"lang":"eng","text":"Set agreement is a fundamental problem in distributed computing in which processes collectively choose a small subset of values from a larger set of proposals. The impossibility of fault-tolerant set agreement in asynchronous networks is one of the seminal results in distributed computing. In synchronous networks, too, the complexity of set agreement has been a significant research challenge that has now been resolved. Real systems, however, are neither purely synchronous nor purely asynchronous. Rather, they tend to alternate between periods of synchrony and periods of asynchrony. Nothing specific is known about the complexity of set agreement in such a &quot;partially synchronous&quot; setting. In this paper, we address this challenge, presenting the first (asymptotically) tight bound on the complexity of set agreement in such systems. We introduce a novel technique for simulating, in a fault-prone asynchronous shared memory, executions of an asynchronous and failure-prone message-passing system in which some fragments appear synchronous to some processes. We use this simulation technique to derive a lower bound on the round complexity of set agreement in a partially synchronous system by a reduction from asynchronous wait-free set agreement. Specifically, we show that every set agreement protocol requires at least $\\lfloor\\frac t k \\rfloor + 2$ synchronous rounds to decide. We present an (asymptotically) matching algorithm that relies on a distributed asynchrony detection mechanism to decide as soon as possible during periods of synchrony. From these two results, we derive the size of the minimal window of synchrony needed to solve set agreement. By relating synchronous, asynchronous and partially synchronous environments, our simulation technique is of independent interest. In particular, it allows us to obtain a new lower bound on the complexity of early deciding k-set agreement complementary to that of Gafni et al. (in SIAM J. Comput. 40(1):63-78, 2011), and to re-derive the combinatorial topology lower bound of Guerraoui et al. (in Theor. Comput. Sci. 410(6-7):570-580, 2009) in an algorithmic way."}],"page":"595 - 629","citation":{"ista":"Alistarh D-A, Gilbert S, Guerraoui R, Travers C. 2012. Of choices, failures and asynchrony: the many faces of set agreement. Algorithmica (New York). 62(1–2), 595–629.","apa":"Alistarh, D.-A., Gilbert, S., Guerraoui, R., &#38; Travers, C. (2012). Of choices, failures and asynchrony: the many faces of set agreement. <i>Algorithmica (New York)</i>. Springer. <a href=\"https://doi.org/10.1007/s00453-011-9581-7\">https://doi.org/10.1007/s00453-011-9581-7</a>","ama":"Alistarh D-A, Gilbert S, Guerraoui R, Travers C. Of choices, failures and asynchrony: the many faces of set agreement. <i>Algorithmica (New York)</i>. 2012;62(1-2):595-629. doi:<a href=\"https://doi.org/10.1007/s00453-011-9581-7\">10.1007/s00453-011-9581-7</a>","mla":"Alistarh, Dan-Adrian, et al. “Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement.” <i>Algorithmica (New York)</i>, vol. 62, no. 1–2, Springer, 2012, pp. 595–629, doi:<a href=\"https://doi.org/10.1007/s00453-011-9581-7\">10.1007/s00453-011-9581-7</a>.","short":"D.-A. Alistarh, S. Gilbert, R. Guerraoui, C. Travers, Algorithmica (New York) 62 (2012) 595–629.","chicago":"Alistarh, Dan-Adrian, Seth Gilbert, Rachid Guerraoui, and Corentin Travers. “Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement.” <i>Algorithmica (New York)</i>. Springer, 2012. <a href=\"https://doi.org/10.1007/s00453-011-9581-7\">https://doi.org/10.1007/s00453-011-9581-7</a>.","ieee":"D.-A. Alistarh, S. Gilbert, R. Guerraoui, and C. Travers, “Of choices, failures and asynchrony: the many faces of set agreement,” <i>Algorithmica (New York)</i>, vol. 62, no. 1–2. Springer, pp. 595–629, 2012."},"date_created":"2018-12-11T11:48:23Z","extern":"1","month":"02","oa_version":"None","author":[{"full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","last_name":"Alistarh","first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Seth","last_name":"Gilbert","full_name":"Gilbert, Seth"},{"full_name":"Guerraoui, Rachid","first_name":"Rachid","last_name":"Guerraoui"},{"full_name":"Travers, Corentin","first_name":"Corentin","last_name":"Travers"}]},{"extern":"1","date_created":"2018-12-11T11:48:23Z","citation":{"short":"D.-A. Alistarh, M. Bender, S. Gilbert, R. Guerraoui, in:, IEEE, 2012, pp. 331–340.","mla":"Alistarh, Dan-Adrian, et al. <i>How to Allocate Tasks Asynchronously</i>. IEEE, 2012, pp. 331–40, doi:<a href=\"https://doi.org/10.1109/FOCS.2012.41\">10.1109/FOCS.2012.41</a>.","ieee":"D.-A. Alistarh, M. Bender, S. Gilbert, and R. Guerraoui, “How to allocate tasks asynchronously,” presented at the FOCS: Foundations of Computer Science, 2012, pp. 331–340.","chicago":"Alistarh, Dan-Adrian, Michael Bender, Seth Gilbert, and Rachid Guerraoui. “How to Allocate Tasks Asynchronously,” 331–40. IEEE, 2012. <a href=\"https://doi.org/10.1109/FOCS.2012.41\">https://doi.org/10.1109/FOCS.2012.41</a>.","apa":"Alistarh, D.-A., Bender, M., Gilbert, S., &#38; Guerraoui, R. (2012). How to allocate tasks asynchronously (pp. 331–340). Presented at the FOCS: Foundations of Computer Science, IEEE. <a href=\"https://doi.org/10.1109/FOCS.2012.41\">https://doi.org/10.1109/FOCS.2012.41</a>","ista":"Alistarh D-A, Bender M, Gilbert S, Guerraoui R. 2012. How to allocate tasks asynchronously. FOCS: Foundations of Computer Science, 331–340.","ama":"Alistarh D-A, Bender M, Gilbert S, Guerraoui R. How to allocate tasks asynchronously. In: IEEE; 2012:331-340. doi:<a href=\"https://doi.org/10.1109/FOCS.2012.41\">10.1109/FOCS.2012.41</a>"},"author":[{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","first_name":"Dan-Adrian","last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X"},{"last_name":"Bender","first_name":"Michael","full_name":"Bender, Michael"},{"first_name":"Seth","last_name":"Gilbert","full_name":"Gilbert, Seth"},{"full_name":"Guerraoui, Rachid","first_name":"Rachid","last_name":"Guerraoui"}],"oa_version":"None","month":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"766","language":[{"iso":"eng"}],"page":"331 - 340","abstract":[{"lang":"eng","text":"Asynchronous task allocation is a fundamental problem in distributed computing in which p asynchronous processes must execute a set of m tasks. Also known as write-all or do-all, this problem been studied extensively, both independently and as a key building block for various distributed algorithms. In this paper, we break new ground on this classic problem: we introduce the To-Do Tree concurrent data structure, which improves on the best known randomized and deterministic upper bounds. In the presence of an adaptive adversary, the randomized To-Do Tree algorithm has O(m + p log p log2 m) work complexity. We then show that there exists a deterministic variant of the To-Do Tree algorithm with work complexity O(m + p log5 m log2 max(m, p)). For all values of m and p, our algorithms are within log factors of the Ω(m + p log p) lower bound for this problem. The key technical ingredient in our results is a new approach for analyzing concurrent executions against a strong adaptive scheduler. This technique allows us to handle the complex dependencies between the processes' coin flips and their scheduling, and to tightly bound the work needed to perform subsets of the tasks."}],"publist_id":"6890","status":"public","date_published":"2012-01-01T00:00:00Z","day":"01","publication_status":"published","date_updated":"2023-02-23T13:13:27Z","publisher":"IEEE","doi":"10.1109/FOCS.2012.41","title":"How to allocate tasks asynchronously","type":"conference","article_processing_charge":"No","conference":{"name":"FOCS: Foundations of Computer Science"},"year":"2012"},{"date_updated":"2023-02-23T13:13:40Z","publisher":"Elsevier","day":"01","publication_status":"published","doi":"10.1007/s00224-012-9407-2","title":"Generating Fast Indulgent Algorithms","article_processing_charge":"No","type":"journal_article","volume":51,"year":"2012","citation":{"chicago":"Alistarh, Dan-Adrian, Seth Gilbert, Rachid Guerraoui, and Corentin Travers. “Generating Fast Indulgent Algorithms.” <i>Theory of Computing Systems</i>. Elsevier, 2012. <a href=\"https://doi.org/10.1007/s00224-012-9407-2\">https://doi.org/10.1007/s00224-012-9407-2</a>.","ieee":"D.-A. Alistarh, S. Gilbert, R. Guerraoui, and C. Travers, “Generating Fast Indulgent Algorithms,” <i>Theory of Computing Systems</i>, vol. 51, no. 4. Elsevier, pp. 404–424, 2012.","short":"D.-A. Alistarh, S. Gilbert, R. Guerraoui, C. Travers, Theory of Computing Systems 51 (2012) 404–424.","mla":"Alistarh, Dan-Adrian, et al. “Generating Fast Indulgent Algorithms.” <i>Theory of Computing Systems</i>, vol. 51, no. 4, Elsevier, 2012, pp. 404–24, doi:<a href=\"https://doi.org/10.1007/s00224-012-9407-2\">10.1007/s00224-012-9407-2</a>.","ama":"Alistarh D-A, Gilbert S, Guerraoui R, Travers C. Generating Fast Indulgent Algorithms. <i>Theory of Computing Systems</i>. 2012;51(4):404-424. doi:<a href=\"https://doi.org/10.1007/s00224-012-9407-2\">10.1007/s00224-012-9407-2</a>","ista":"Alistarh D-A, Gilbert S, Guerraoui R, Travers C. 2012. Generating Fast Indulgent Algorithms. Theory of Computing Systems. 51(4), 404–424.","apa":"Alistarh, D.-A., Gilbert, S., Guerraoui, R., &#38; Travers, C. (2012). Generating Fast Indulgent Algorithms. <i>Theory of Computing Systems</i>. Elsevier. <a href=\"https://doi.org/10.1007/s00224-012-9407-2\">https://doi.org/10.1007/s00224-012-9407-2</a>"},"date_created":"2018-12-11T11:48:23Z","extern":"1","author":[{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","first_name":"Dan-Adrian","last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X"},{"first_name":"Seth","last_name":"Gilbert","full_name":"Gilbert, Seth"},{"last_name":"Guerraoui","first_name":"Rachid","full_name":"Guerraoui, Rachid"},{"full_name":"Travers, Corentin","first_name":"Corentin","last_name":"Travers"}],"oa_version":"None","month":"01","_id":"767","intvolume":"        51","language":[{"iso":"eng"}],"acknowledgement":"Dan Alistarh was supported by the NCCR MICS Project. Corentin Travers had additional support from INRIA team REGAL and ANR project SPREADS.\r\nThe authors would like to thank Hagit Attiya and Nikola Kneževi\r\n ́\r\nc for their feed-\r\nback on previous drafts of this paper, and the anonymous reviewers for their useful comments.","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"4","publist_id":"6891","publication":"Theory of Computing Systems","date_published":"2012-01-01T00:00:00Z","status":"public","page":"404 - 424","abstract":[{"text":"Synchronous distributed algorithms are easier to design and prove correct than algorithms that tolerate asynchrony. Yet, in the real world, networks experience asynchrony and other timing anomalies. In this paper, we address the question of how to efficiently transform an algorithm that relies on synchronous timing into an algorithm that tolerates asynchronous executions. We introduce a transformation technique from synchronous algorithms to indulgent algorithms (Guerraoui, in PODC, pp. 289-297, 2000), which induces only a constant overhead in terms of time complexity in well-behaved executions. Our technique is based on a new abstraction we call an asynchrony detector, which the participating processes implement collectively. The resulting transformation works for the class of colorless distributed tasks, including consensus and set agreement. Interestingly, we also show that our technique is relevant for colored tasks, by applying it to the renaming problem, to obtain the first indulgent renaming algorithm.","lang":"eng"}]},{"type":"journal_article","volume":15,"article_processing_charge":"No","year":"2012","day":"01","publication_identifier":{"issn":["1461-023X"]},"publication_status":"published","date_updated":"2021-01-12T08:15:15Z","publisher":"Wiley","doi":"10.1111/j.1461-0248.2012.01780.x","title":"Environment-dependent selection on mate choice in a natural population of birds","quality_controlled":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"7748","intvolume":"        15","language":[{"iso":"eng"}],"page":"611-618","abstract":[{"lang":"eng","text":"Female mate choice acts as an important evolutionary force, yet the influence of the environment on both its expression and the selective pressures acting upon it remains unknown. We found consistent heritable differences between females in their choice of mate based on ornament size during a 25‐year study of a population of collared flycatchers. However, the fitness consequences of mate choice were dependent on environmental conditions experienced whilst breeding. Females breeding with highly ornamented males experienced high relative fitness during dry summer conditions, but low relative fitness during wetter years. Our results imply that sexual selection within a population can be highly variable and dependent upon the prevailing weather conditions experienced by individuals."}],"issue":"6","publication":"Ecology Letters","date_published":"2012-06-01T00:00:00Z","status":"public","article_type":"original","extern":"1","date_created":"2020-04-30T11:01:07Z","citation":{"ieee":"M. R. Robinson, G. Sander van Doorn, L. Gustafsson, and A. Qvarnström, “Environment-dependent selection on mate choice in a natural population of birds,” <i>Ecology Letters</i>, vol. 15, no. 6. Wiley, pp. 611–618, 2012.","chicago":"Robinson, Matthew Richard, G. Sander van Doorn, Lars Gustafsson, and Anna Qvarnström. “Environment-Dependent Selection on Mate Choice in a Natural Population of Birds.” <i>Ecology Letters</i>. Wiley, 2012. <a href=\"https://doi.org/10.1111/j.1461-0248.2012.01780.x\">https://doi.org/10.1111/j.1461-0248.2012.01780.x</a>.","short":"M.R. Robinson, G. Sander van Doorn, L. Gustafsson, A. Qvarnström, Ecology Letters 15 (2012) 611–618.","mla":"Robinson, Matthew Richard, et al. “Environment-Dependent Selection on Mate Choice in a Natural Population of Birds.” <i>Ecology Letters</i>, vol. 15, no. 6, Wiley, 2012, pp. 611–18, doi:<a href=\"https://doi.org/10.1111/j.1461-0248.2012.01780.x\">10.1111/j.1461-0248.2012.01780.x</a>.","ama":"Robinson MR, Sander van Doorn G, Gustafsson L, Qvarnström A. Environment-dependent selection on mate choice in a natural population of birds. <i>Ecology Letters</i>. 2012;15(6):611-618. doi:<a href=\"https://doi.org/10.1111/j.1461-0248.2012.01780.x\">10.1111/j.1461-0248.2012.01780.x</a>","apa":"Robinson, M. R., Sander van Doorn, G., Gustafsson, L., &#38; Qvarnström, A. (2012). Environment-dependent selection on mate choice in a natural population of birds. <i>Ecology Letters</i>. Wiley. <a href=\"https://doi.org/10.1111/j.1461-0248.2012.01780.x\">https://doi.org/10.1111/j.1461-0248.2012.01780.x</a>","ista":"Robinson MR, Sander van Doorn G, Gustafsson L, Qvarnström A. 2012. Environment-dependent selection on mate choice in a natural population of birds. Ecology Letters. 15(6), 611–618."},"oa_version":"None","author":[{"orcid":"0000-0001-8982-8813","full_name":"Robinson, Matthew Richard","id":"E5D42276-F5DA-11E9-8E24-6303E6697425","last_name":"Robinson","first_name":"Matthew Richard"},{"last_name":"Sander van Doorn","first_name":"G.","full_name":"Sander van Doorn, G."},{"full_name":"Gustafsson, Lars","first_name":"Lars","last_name":"Gustafsson"},{"full_name":"Qvarnström, Anna","first_name":"Anna","last_name":"Qvarnström"}],"month":"06"}]