[{"status":"public","author":[{"first_name":"Volker","last_name":"Karle","full_name":"Karle, Volker"},{"first_name":"Nicolò","last_name":"Defenu","full_name":"Defenu, Nicolò"},{"first_name":"Tilman","full_name":"Enss, Tilman","last_name":"Enss"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"date_updated":"2024-02-28T13:12:34Z","scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1903.06759"}],"abstract":[{"lang":"eng","text":"We consider a two-component Bose gas in two dimensions at a low temperature with short-range repulsive interaction. In the coexistence phase where both components are superfluid, interspecies interactions induce a nondissipative drag between the two superfluid flows (Andreev-Bashkin effect). We show that this behavior leads to a modification of the usual Berezinskii-Kosterlitz-Thouless (BKT) transition in two dimensions. We extend the renormalization of the superfluid densities at finite temperature using the renormalization-group approach and find that the vortices of one component have a large influence on the superfluid properties of the other, mediated by the nondissipative drag. The extended BKT flow equations indicate that the occurrence of the vortex unbinding transition in one of the components can induce the breakdown of superfluidity also in the other, leading to a locking phenomenon for the critical temperatures of the two gases."}],"month":"06","year":"2019","publication_identifier":{"eissn":["24699934"],"issn":["24699926"]},"isi":1,"department":[{"_id":"MiLe"}],"publisher":"American Physical Society","external_id":{"arxiv":["1903.06759"],"isi":["000473133600007"]},"publication_status":"published","_id":"6632","issue":"6","oa_version":"Preprint","type":"journal_article","doi":"10.1103/PhysRevA.99.063627","article_processing_charge":"No","publication":"Physical Review A","day":"28","volume":99,"date_published":"2019-06-28T00:00:00Z","intvolume":" 99","title":"Coupled superfluidity of binary Bose mixtures in two dimensions","oa":1,"article_number":"063627","quality_controlled":"1","arxiv":1,"date_created":"2019-07-14T21:59:17Z","citation":{"ista":"Karle V, Defenu N, Enss T. 2019. Coupled superfluidity of binary Bose mixtures in two dimensions. Physical Review A. 99(6), 063627.","short":"V. Karle, N. Defenu, T. Enss, Physical Review A 99 (2019).","ieee":"V. Karle, N. Defenu, and T. Enss, “Coupled superfluidity of binary Bose mixtures in two dimensions,” Physical Review A, vol. 99, no. 6. American Physical Society, 2019.","ama":"Karle V, Defenu N, Enss T. Coupled superfluidity of binary Bose mixtures in two dimensions. Physical Review A. 2019;99(6). doi:10.1103/PhysRevA.99.063627","chicago":"Karle, Volker, Nicolò Defenu, and Tilman Enss. “Coupled Superfluidity of Binary Bose Mixtures in Two Dimensions.” Physical Review A. American Physical Society, 2019. https://doi.org/10.1103/PhysRevA.99.063627.","apa":"Karle, V., Defenu, N., & Enss, T. (2019). Coupled superfluidity of binary Bose mixtures in two dimensions. Physical Review A. American Physical Society. https://doi.org/10.1103/PhysRevA.99.063627","mla":"Karle, Volker, et al. “Coupled Superfluidity of Binary Bose Mixtures in Two Dimensions.” Physical Review A, vol. 99, no. 6, 063627, American Physical Society, 2019, doi:10.1103/PhysRevA.99.063627."}},{"quality_controlled":"1","arxiv":1,"date_created":"2019-07-14T21:59:19Z","citation":{"apa":"Akopyan, A., Hubard, A., & Karasev, R. (2019). Lower and upper bounds for the waists of different spaces. Topological Methods in Nonlinear Analysis. Akademicka Platforma Czasopism. https://doi.org/10.12775/TMNA.2019.008","chicago":"Akopyan, Arseniy, Alfredo Hubard, and Roman Karasev. “Lower and Upper Bounds for the Waists of Different Spaces.” Topological Methods in Nonlinear Analysis. Akademicka Platforma Czasopism, 2019. https://doi.org/10.12775/TMNA.2019.008.","mla":"Akopyan, Arseniy, et al. “Lower and Upper Bounds for the Waists of Different Spaces.” Topological Methods in Nonlinear Analysis, vol. 53, no. 2, Akademicka Platforma Czasopism, 2019, pp. 457–90, doi:10.12775/TMNA.2019.008.","ama":"Akopyan A, Hubard A, Karasev R. Lower and upper bounds for the waists of different spaces. Topological Methods in Nonlinear Analysis. 2019;53(2):457-490. doi:10.12775/TMNA.2019.008","ista":"Akopyan A, Hubard A, Karasev R. 2019. Lower and upper bounds for the waists of different spaces. Topological Methods in Nonlinear Analysis. 53(2), 457–490.","ieee":"A. Akopyan, A. Hubard, and R. Karasev, “Lower and upper bounds for the waists of different spaces,” Topological Methods in Nonlinear Analysis, vol. 53, no. 2. Akademicka Platforma Czasopism, pp. 457–490, 2019.","short":"A. Akopyan, A. Hubard, R. Karasev, Topological Methods in Nonlinear Analysis 53 (2019) 457–490."},"oa":1,"title":"Lower and upper bounds for the waists of different spaces","page":"457-490","date_published":"2019-06-01T00:00:00Z","intvolume":" 53","publication":"Topological Methods in Nonlinear Analysis","day":"01","volume":53,"article_processing_charge":"No","ec_funded":1,"doi":"10.12775/TMNA.2019.008","publication_status":"published","external_id":{"arxiv":["1612.06926"],"isi":["000472541600004"]},"_id":"6634","issue":"2","type":"journal_article","oa_version":"Preprint","publisher":"Akademicka Platforma Czasopism","department":[{"_id":"HeEd"}],"project":[{"call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734"}],"month":"06","year":"2019","isi":1,"scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1612.06926","open_access":"1"}],"abstract":[{"lang":"eng","text":"In this paper we prove several new results around Gromov's waist theorem. We give a simple proof of Vaaler's theorem on sections of the unit cube using the Borsuk-Ulam-Crofton technique, consider waists of real and complex projective spaces, flat tori, convex bodies in Euclidean space; and establish waist-type results in terms of the Hausdorff measure."}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"date_updated":"2023-08-29T06:32:48Z","status":"public","author":[{"orcid":"0000-0002-2548-617X","full_name":"Akopyan, Arseniy","last_name":"Akopyan","first_name":"Arseniy","id":"430D2C90-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Hubard, Alfredo","last_name":"Hubard","first_name":"Alfredo"},{"first_name":"Roman","last_name":"Karasev","full_name":"Karasev, Roman"}]},{"title":"Surfing on the seascape: Adaptation in a changing environment","page":"1356-1374","citation":{"ista":"Trubenova B, Krejca M, Lehre PK, Kötzing T. 2019. Surfing on the seascape: Adaptation in a changing environment. Evolution. 73(7), 1356–1374.","short":"B. Trubenova, M. Krejca, P.K. Lehre, T. Kötzing, Evolution 73 (2019) 1356–1374.","ieee":"B. Trubenova, M. Krejca, P. K. Lehre, and T. Kötzing, “Surfing on the seascape: Adaptation in a changing environment,” Evolution, vol. 73, no. 7. Wiley, pp. 1356–1374, 2019.","ama":"Trubenova B, Krejca M, Lehre PK, Kötzing T. Surfing on the seascape: Adaptation in a changing environment. Evolution. 2019;73(7):1356-1374. doi:10.1111/evo.13784","mla":"Trubenova, Barbora, et al. “Surfing on the Seascape: Adaptation in a Changing Environment.” Evolution, vol. 73, no. 7, Wiley, 2019, pp. 1356–74, doi:10.1111/evo.13784.","chicago":"Trubenova, Barbora, Martin Krejca, Per Kristian Lehre, and Timo Kötzing. “Surfing on the Seascape: Adaptation in a Changing Environment.” Evolution. Wiley, 2019. https://doi.org/10.1111/evo.13784.","apa":"Trubenova, B., Krejca, M., Lehre, P. K., & Kötzing, T. (2019). Surfing on the seascape: Adaptation in a changing environment. Evolution. Wiley. https://doi.org/10.1111/evo.13784"},"date_created":"2019-07-14T21:59:20Z","quality_controlled":"1","oa":1,"tmp":{"image":"/images/cc_by_nc_nd.png","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","short":"CC BY-NC-ND (4.0)"},"ec_funded":1,"article_processing_charge":"Yes (via OA deal)","doi":"10.1111/evo.13784","file_date_updated":"2020-07-14T12:47:34Z","has_accepted_license":"1","intvolume":" 73","date_published":"2019-07-01T00:00:00Z","publication":"Evolution","acknowledgement":"The authors would like to thank to Tiago Paixao and Nick Barton for useful comments and advice.","day":"01","volume":73,"department":[{"_id":"NiBa"}],"article_type":"original","isi":1,"project":[{"grant_number":"704172","name":"Rate of Adaptation in Changing Environment","call_identifier":"H2020","_id":"25AEDD42-B435-11E9-9278-68D0E5697425"},{"grant_number":"618091","_id":"25B1EC9E-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"Speed of Adaptation in Population Genetics and Evolutionary Computation"}],"year":"2019","month":"07","oa_version":"Published Version","ddc":["576"],"type":"journal_article","file":[{"content_type":"application/pdf","access_level":"open_access","date_updated":"2020-07-14T12:47:34Z","file_size":815416,"checksum":"9831ca65def2d62498c7b08338b6d237","date_created":"2019-07-16T06:08:31Z","file_name":"2019_Evolution_TrubenovaBarbora.pdf","creator":"apreinsp","file_id":"6643","relation":"main_file"}],"publication_status":"published","external_id":{"isi":["000474031600001"]},"issue":"7","_id":"6637","publisher":"Wiley","status":"public","author":[{"orcid":"0000-0002-6873-2967","full_name":"Trubenova, Barbora","last_name":"Trubenova","first_name":"Barbora","id":"42302D54-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Martin ","last_name":"Krejca","full_name":"Krejca, Martin "},{"full_name":"Lehre, Per Kristian","last_name":"Lehre","first_name":"Per Kristian"},{"last_name":"Kötzing","full_name":"Kötzing, Timo","first_name":"Timo"}],"abstract":[{"lang":"eng","text":"The environment changes constantly at various time scales and, in order to survive, species need to keep adapting. Whether these species succeed in avoiding extinction is a major evolutionary question. Using a multilocus evolutionary model of a mutation‐limited population adapting under strong selection, we investigate the effects of the frequency of environmental fluctuations on adaptation. Our results rely on an “adaptive‐walk” approximation and use mathematical methods from evolutionary computation theory to investigate the interplay between fluctuation frequency, the similarity of environments, and the number of loci contributing to adaptation. First, we assume a linear additive fitness function, but later generalize our results to include several types of epistasis. We show that frequent environmental changes prevent populations from reaching a fitness peak, but they may also prevent the large fitness loss that occurs after a single environmental change. Thus, the population can survive, although not thrive, in a wide range of conditions. Furthermore, we show that in a frequently changing environment, the similarity of threats that a population faces affects the level of adaptation that it is able to achieve. We check and supplement our analytical results with simulations."}],"scopus_import":"1","date_updated":"2023-08-29T06:31:14Z","language":[{"iso":"eng"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8"},{"publication":"Discrete Mathematics","day":"01","volume":342,"date_published":"2019-11-01T00:00:00Z","intvolume":" 342","doi":"10.1016/j.disc.2019.06.031","ec_funded":1,"article_processing_charge":"No","oa":1,"quality_controlled":"1","arxiv":1,"citation":{"mla":"Silva, André, et al. “Graphs with at Most One Crossing.” Discrete Mathematics, vol. 342, no. 11, Elsevier, 2019, pp. 3201–07, doi:10.1016/j.disc.2019.06.031.","apa":"Silva, A., Arroyo Guevara, A. M., Richter, B., & Lee, O. (2019). Graphs with at most one crossing. Discrete Mathematics. Elsevier. https://doi.org/10.1016/j.disc.2019.06.031","chicago":"Silva, André , Alan M Arroyo Guevara, Bruce Richter, and Orlando Lee. “Graphs with at Most One Crossing.” Discrete Mathematics. Elsevier, 2019. https://doi.org/10.1016/j.disc.2019.06.031.","ama":"Silva A, Arroyo Guevara AM, Richter B, Lee O. Graphs with at most one crossing. Discrete Mathematics. 2019;342(11):3201-3207. doi:10.1016/j.disc.2019.06.031","ieee":"A. Silva, A. M. Arroyo Guevara, B. Richter, and O. Lee, “Graphs with at most one crossing,” Discrete Mathematics, vol. 342, no. 11. Elsevier, pp. 3201–3207, 2019.","ista":"Silva A, Arroyo Guevara AM, Richter B, Lee O. 2019. Graphs with at most one crossing. Discrete Mathematics. 342(11), 3201–3207.","short":"A. Silva, A.M. Arroyo Guevara, B. Richter, O. Lee, Discrete Mathematics 342 (2019) 3201–3207."},"date_created":"2019-07-14T21:59:20Z","page":"3201-3207","title":"Graphs with at most one crossing","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"date_updated":"2023-08-29T06:31:41Z","scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1901.09955","open_access":"1"}],"abstract":[{"text":"The crossing number of a graph G is the least number of crossings over all possible drawings of G. We present a structural characterization of graphs with crossing number one.","lang":"eng"}],"status":"public","author":[{"first_name":"André ","last_name":"Silva","full_name":"Silva, André "},{"orcid":"0000-0003-2401-8670","last_name":"Arroyo Guevara","full_name":"Arroyo Guevara, Alan M","first_name":"Alan M","id":"3207FDC6-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Bruce","last_name":"Richter","full_name":"Richter, Bruce"},{"first_name":"Orlando","full_name":"Lee, Orlando","last_name":"Lee"}],"publisher":"Elsevier","publication_status":"published","external_id":{"arxiv":["1901.09955"],"isi":["000486358100025"]},"issue":"11","_id":"6638","type":"journal_article","oa_version":"Preprint","project":[{"name":"Reglas de Conectividad funcional en el hipocampo","_id":"26366136-B435-11E9-9278-68D0E5697425"},{"_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","grant_number":"754411"}],"month":"11","year":"2019","publication_identifier":{"issn":["0012-365X"]},"isi":1,"department":[{"_id":"UlWa"}]},{"doi":"10.1063/1.5109493","article_processing_charge":"No","volume":2107,"day":"21","publication":"AIP Conference Proceedings","date_published":"2019-05-21T00:00:00Z","intvolume":" 2107","title":"On diffusive variants of some classical viscoelastic rate-type models","article_number":"020002","oa":1,"conference":{"name":"8th International Conference on Novel Trends in Rheology","start_date":"2019-07-30","end_date":"2019-07-31","location":"Zlin, Czech Republic"},"arxiv":1,"quality_controlled":"1","date_created":"2019-07-15T10:07:09Z","citation":{"apa":"Dostalík, M., Pruša, V., & Skrivan, T. (2019). On diffusive variants of some classical viscoelastic rate-type models. In AIP Conference Proceedings (Vol. 2107). Zlin, Czech Republic: AIP Publishing. https://doi.org/10.1063/1.5109493","chicago":"Dostalík, Mark, Vít Pruša, and Tomas Skrivan. “On Diffusive Variants of Some Classical Viscoelastic Rate-Type Models.” In AIP Conference Proceedings, Vol. 2107. AIP Publishing, 2019. https://doi.org/10.1063/1.5109493.","mla":"Dostalík, Mark, et al. “On Diffusive Variants of Some Classical Viscoelastic Rate-Type Models.” AIP Conference Proceedings, vol. 2107, 020002, AIP Publishing, 2019, doi:10.1063/1.5109493.","ama":"Dostalík M, Pruša V, Skrivan T. On diffusive variants of some classical viscoelastic rate-type models. In: AIP Conference Proceedings. Vol 2107. AIP Publishing; 2019. doi:10.1063/1.5109493","ista":"Dostalík M, Pruša V, Skrivan T. 2019. On diffusive variants of some classical viscoelastic rate-type models. AIP Conference Proceedings. 8th International Conference on Novel Trends in Rheology vol. 2107, 020002.","short":"M. Dostalík, V. Pruša, T. Skrivan, in:, AIP Conference Proceedings, AIP Publishing, 2019.","ieee":"M. Dostalík, V. Pruša, and T. Skrivan, “On diffusive variants of some classical viscoelastic rate-type models,” in AIP Conference Proceedings, Zlin, Czech Republic, 2019, vol. 2107."},"author":[{"last_name":"Dostalík","full_name":"Dostalík, Mark","first_name":"Mark"},{"first_name":"Vít","full_name":"Pruša, Vít","last_name":"Pruša"},{"id":"486A5A46-F248-11E8-B48F-1D18A9856A87","first_name":"Tomas","full_name":"Skrivan, Tomas","last_name":"Skrivan"}],"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"date_updated":"2024-02-28T13:01:28Z","scopus_import":"1","abstract":[{"text":"We present a thermodynamically based approach to the design of models for viscoelastic fluids with stress diffusion effect. In particular, we show how to add a stress diffusion term to some standard viscoelastic rate-type models (Giesekus, FENE-P, Johnson–Segalman, Phan-Thien–Tanner and Bautista–Manero–Puig) so that the resulting models with the added stress diffusion term are thermodynamically consistent in the sense that they obey the first and the second law of thermodynamics. We point out the potential applications of the provided thermodynamical background in the study of flows of fluids described by the proposed models.","lang":"eng"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1902.07983"}],"month":"05","year":"2019","isi":1,"department":[{"_id":"ChWo"}],"publisher":"AIP Publishing","_id":"6642","publication_status":"published","external_id":{"arxiv":["1902.07983"],"isi":["000479303100002"]},"type":"conference","oa_version":"Preprint"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"publication":"CLEO: Applications and Technology","day":"01","date_updated":"2023-10-17T12:14:29Z","date_published":"2019-05-01T00:00:00Z","scopus_import":"1","abstract":[{"text":"We demonstrate robust retention of valley coherence and its control via polariton pseudospin precession through the optical TE-TM splitting in bilayer WS2 microcavity exciton polaritons at room temperature.","lang":"eng"}],"doi":"10.1364/cleo_at.2019.jtu2a.52","status":"public","article_processing_charge":"No","author":[{"first_name":"Mandeep","full_name":"Khatoniar, Mandeep","last_name":"Khatoniar"},{"first_name":"Nicholas","last_name":"Yama","full_name":"Yama, Nicholas"},{"orcid":"0000-0001-9666-3543","full_name":"Ghazaryan, Areg","last_name":"Ghazaryan","first_name":"Areg","id":"4AF46FD6-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Sriram","last_name":"Guddala","full_name":"Guddala, Sriram"},{"full_name":"Ghaemi, Pouyan","last_name":"Ghaemi","first_name":"Pouyan"},{"last_name":"Menon","full_name":"Menon, Vinod","first_name":"Vinod"}],"article_number":"paper JTu2A.52","publisher":"Optica Publishing Group","publication_status":"published","quality_controlled":"1","_id":"6646","conference":{"start_date":"2019-05-05","name":"CLEO: Conference on Lasers and Electro-Optics","end_date":"2019-05-10","location":"San Jose, CA, United States"},"oa_version":"None","type":"conference","date_created":"2019-07-17T09:40:44Z","citation":{"mla":"Khatoniar, Mandeep, et al. “Room Temperature Control of Valley Coherence in Bilayer WS2 Exciton Polaritons.” CLEO: Applications and Technology, paper JTu2A.52, Optica Publishing Group, 2019, doi:10.1364/cleo_at.2019.jtu2a.52.","chicago":"Khatoniar, Mandeep, Nicholas Yama, Areg Ghazaryan, Sriram Guddala, Pouyan Ghaemi, and Vinod Menon. “Room Temperature Control of Valley Coherence in Bilayer WS2 Exciton Polaritons.” In CLEO: Applications and Technology. Optica Publishing Group, 2019. https://doi.org/10.1364/cleo_at.2019.jtu2a.52.","apa":"Khatoniar, M., Yama, N., Ghazaryan, A., Guddala, S., Ghaemi, P., & Menon, V. (2019). Room temperature control of valley coherence in bilayer WS2 exciton polaritons. In CLEO: Applications and Technology. San Jose, CA, United States: Optica Publishing Group. https://doi.org/10.1364/cleo_at.2019.jtu2a.52","ista":"Khatoniar M, Yama N, Ghazaryan A, Guddala S, Ghaemi P, Menon V. 2019. Room temperature control of valley coherence in bilayer WS2 exciton polaritons. CLEO: Applications and Technology. CLEO: Conference on Lasers and Electro-Optics, paper JTu2A.52.","short":"M. Khatoniar, N. Yama, A. Ghazaryan, S. Guddala, P. Ghaemi, V. Menon, in:, CLEO: Applications and Technology, Optica Publishing Group, 2019.","ieee":"M. Khatoniar, N. Yama, A. Ghazaryan, S. Guddala, P. Ghaemi, and V. Menon, “Room temperature control of valley coherence in bilayer WS2 exciton polaritons,” in CLEO: Applications and Technology, San Jose, CA, United States, 2019.","ama":"Khatoniar M, Yama N, Ghazaryan A, Guddala S, Ghaemi P, Menon V. Room temperature control of valley coherence in bilayer WS2 exciton polaritons. In: CLEO: Applications and Technology. Optica Publishing Group; 2019. doi:10.1364/cleo_at.2019.jtu2a.52"},"month":"05","year":"2019","publication_identifier":{"isbn":["9781943580576"]},"department":[{"_id":"MiLe"}],"title":"Room temperature control of valley coherence in bilayer WS2 exciton polaritons"},{"related_material":{"record":[{"relation":"later_version","status":"public","id":"13974"}]},"abstract":[{"lang":"eng","text":"The Tverberg theorem is one of the cornerstones of discrete geometry. It states that, given a set X of at least (d+1)(r-1)+1 points in R^d, one can find a partition X=X_1 cup ... cup X_r of X, such that the convex hulls of the X_i, i=1,...,r, all share a common point. In this paper, we prove a strengthening of this theorem that guarantees a partition which, in addition to the above, has the property that the boundaries of full-dimensional convex hulls have pairwise nonempty intersections. Possible generalizations and algorithmic aspects are also discussed. As a concrete application, we show that any n points in the plane in general position span floor[n/3] vertex-disjoint triangles that are pairwise crossing, meaning that their boundaries have pairwise nonempty intersections; this number is clearly best possible. A previous result of Alvarez-Rebollar et al. guarantees floor[n/6] pairwise crossing triangles. Our result generalizes to a result about simplices in R^d,d >=2."}],"scopus_import":1,"date_updated":"2023-12-13T12:03:35Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"status":"public","author":[{"id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","first_name":"Radoslav","full_name":"Fulek, Radoslav","last_name":"Fulek","orcid":"0000-0001-8485-1774"},{"last_name":"Gärtner","full_name":"Gärtner, Bernd","first_name":"Bernd"},{"first_name":"Andrey","full_name":"Kupavskii, Andrey","last_name":"Kupavskii"},{"full_name":"Valtr, Pavel","last_name":"Valtr","first_name":"Pavel"},{"orcid":"0000-0002-1494-0568","full_name":"Wagner, Uli","last_name":"Wagner","first_name":"Uli","id":"36690CA2-F248-11E8-B48F-1D18A9856A87"}],"ddc":["000","510"],"type":"conference","oa_version":"Published Version","file":[{"relation":"main_file","creator":"dernst","file_id":"6667","file_name":"2019_LIPICS_Fulek.pdf","date_created":"2019-07-24T06:54:52Z","checksum":"d6d017f8b41291b94d102294fa96ae9c","file_size":559837,"date_updated":"2020-07-14T12:47:35Z","content_type":"application/pdf","access_level":"open_access"}],"alternative_title":["LIPIcs"],"external_id":{"arxiv":["1812.04911"]},"publication_status":"published","_id":"6647","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"UlWa"}],"publication_identifier":{"isbn":["9783959771047"],"issn":["1868-8969"]},"project":[{"name":"Eliminating intersections in drawings of graphs","call_identifier":"FWF","_id":"261FA626-B435-11E9-9278-68D0E5697425","grant_number":"M02281"}],"year":"2019","month":"06","intvolume":" 129","has_accepted_license":"1","date_published":"2019-06-01T00:00:00Z","publication":"35th International Symposium on Computational Geometry","day":"01","volume":129,"tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"doi":"10.4230/LIPICS.SOCG.2019.38","file_date_updated":"2020-07-14T12:47:35Z","citation":{"chicago":"Fulek, Radoslav, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, and Uli Wagner. “The Crossing Tverberg Theorem.” In 35th International Symposium on Computational Geometry, 129:38:1-38:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.SOCG.2019.38.","apa":"Fulek, R., Gärtner, B., Kupavskii, A., Valtr, P., & Wagner, U. (2019). The crossing Tverberg theorem. In 35th International Symposium on Computational Geometry (Vol. 129, p. 38:1-38:13). Portland, OR, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.SOCG.2019.38","mla":"Fulek, Radoslav, et al. “The Crossing Tverberg Theorem.” 35th International Symposium on Computational Geometry, vol. 129, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 38:1-38:13, doi:10.4230/LIPICS.SOCG.2019.38.","ista":"Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. 2019. The crossing Tverberg theorem. 35th International Symposium on Computational Geometry. SoCG 2019: Symposium on Computational Geometry, LIPIcs, vol. 129, 38:1-38:13.","ieee":"R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, and U. Wagner, “The crossing Tverberg theorem,” in 35th International Symposium on Computational Geometry, Portland, OR, United States, 2019, vol. 129, p. 38:1-38:13.","short":"R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 38:1-38:13.","ama":"Fulek R, Gärtner B, Kupavskii A, Valtr P, Wagner U. The crossing Tverberg theorem. In: 35th International Symposium on Computational Geometry. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:38:1-38:13. doi:10.4230/LIPICS.SOCG.2019.38"},"date_created":"2019-07-17T10:35:04Z","quality_controlled":"1","arxiv":1,"conference":{"name":"SoCG 2019: Symposium on Computational Geometry","start_date":"2019-06-18","end_date":"2019-06-21","location":"Portland, OR, United States"},"oa":1,"title":"The crossing Tverberg theorem","page":"38:1-38:13"},{"department":[{"_id":"HeEd"}],"publication_identifier":{"isbn":["9783959771047"]},"project":[{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"year":"2019","month":"06","oa_version":"Published Version","ddc":["510"],"type":"conference","file":[{"file_id":"6666","creator":"dernst","relation":"main_file","file_name":"2019_LIPICS_Edelsbrunner.pdf","checksum":"8ec8720730d4c789bf7b06540f1c29f4","file_size":1355179,"date_created":"2019-07-24T06:40:01Z","access_level":"open_access","content_type":"application/pdf","date_updated":"2020-07-14T12:47:35Z"}],"publication_status":"published","external_id":{"arxiv":["1903.08510"]},"alternative_title":["LIPIcs"],"_id":"6648","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","status":"public","author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833"},{"full_name":"Virk, Ziga","last_name":"Virk","first_name":"Ziga"},{"full_name":"Wagner, Hubert","last_name":"Wagner","id":"379CA8B8-F248-11E8-B48F-1D18A9856A87","first_name":"Hubert"}],"abstract":[{"lang":"eng","text":"Various kinds of data are routinely represented as discrete probability distributions. Examples include text documents summarized by histograms of word occurrences and images represented as histograms of oriented gradients. Viewing a discrete probability distribution as a point in the standard simplex of the appropriate dimension, we can understand collections of such objects in geometric and topological terms. Importantly, instead of using the standard Euclidean distance, we look into dissimilarity measures with information-theoretic justification, and we develop the theory\r\nneeded for applying topological data analysis in this setting. In doing so, we emphasize constructions that enable the usage of existing computational topology software in this context."}],"scopus_import":1,"date_updated":"2021-01-12T08:08:23Z","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Topological data analysis in information space","page":"31:1-31:14","citation":{"chicago":"Edelsbrunner, Herbert, Ziga Virk, and Hubert Wagner. “Topological Data Analysis in Information Space.” In 35th International Symposium on Computational Geometry, 129:31:1-31:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.SOCG.2019.31.","apa":"Edelsbrunner, H., Virk, Z., & Wagner, H. (2019). Topological data analysis in information space. In 35th International Symposium on Computational Geometry (Vol. 129, p. 31:1-31:14). Portland, OR, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.SOCG.2019.31","mla":"Edelsbrunner, Herbert, et al. “Topological Data Analysis in Information Space.” 35th International Symposium on Computational Geometry, vol. 129, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 31:1-31:14, doi:10.4230/LIPICS.SOCG.2019.31.","short":"H. Edelsbrunner, Z. Virk, H. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 31:1-31:14.","ista":"Edelsbrunner H, Virk Z, Wagner H. 2019. Topological data analysis in information space. 35th International Symposium on Computational Geometry. SoCG 2019: Symposium on Computational Geometry, LIPIcs, vol. 129, 31:1-31:14.","ieee":"H. Edelsbrunner, Z. Virk, and H. Wagner, “Topological data analysis in information space,” in 35th International Symposium on Computational Geometry, Portland, OR, United States, 2019, vol. 129, p. 31:1-31:14.","ama":"Edelsbrunner H, Virk Z, Wagner H. Topological data analysis in information space. In: 35th International Symposium on Computational Geometry. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:31:1-31:14. doi:10.4230/LIPICS.SOCG.2019.31"},"date_created":"2019-07-17T10:36:09Z","quality_controlled":"1","arxiv":1,"conference":{"name":"SoCG 2019: Symposium on Computational Geometry","start_date":"2019-06-18","end_date":"2019-06-21","location":"Portland, OR, United States"},"oa":1,"tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"doi":"10.4230/LIPICS.SOCG.2019.31","file_date_updated":"2020-07-14T12:47:35Z","intvolume":" 129","has_accepted_license":"1","date_published":"2019-06-01T00:00:00Z","day":"01","publication":"35th International Symposium on Computational Geometry","volume":129},{"publication_identifier":{"issn":["0730-0301"]},"isi":1,"project":[{"grant_number":"715767","name":"MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and Modeling","call_identifier":"H2020","_id":"24F9549A-B435-11E9-9278-68D0E5697425"}],"year":"2019","month":"07","department":[{"_id":"BeBi"}],"publisher":"ACM","type":"journal_article","file":[{"date_updated":"2020-07-14T12:47:35Z","access_level":"open_access","content_type":"application/pdf","date_created":"2019-07-19T06:18:53Z","checksum":"b4562af94672b44d2a501046427412af","file_size":74316182,"file_name":"2019_ACM_Alderighi_AuthorVersion.pdf","relation":"main_file","file_id":"6651","creator":"dernst"}],"oa_version":"Submitted Version","ddc":["000"],"publication_status":"published","external_id":{"isi":["000475740600084"]},"issue":"4","_id":"6650","status":"public","author":[{"first_name":"Thomas","last_name":"Alderighi","full_name":"Alderighi, Thomas"},{"last_name":"Malomo","full_name":"Malomo, Luigi","first_name":"Luigi"},{"first_name":"Daniela","full_name":"Giorgi, Daniela","last_name":"Giorgi"},{"first_name":"Bernd","id":"49876194-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6511-9385","last_name":"Bickel","full_name":"Bickel, Bernd"},{"first_name":"Paolo","full_name":"Cignoni, Paolo","last_name":"Cignoni"},{"first_name":"Nico","last_name":"Pietroni","full_name":"Pietroni, Nico"}],"date_updated":"2023-08-29T06:35:52Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"related_material":{"link":[{"description":"YouTube Video","url":"https://youtu.be/SO349S8-x_w","relation":"supplementary_material"}]},"abstract":[{"lang":"eng","text":"We propose a novel technique for the automatic design of molds to cast highly complex shapes. The technique generates composite, two-piece molds. Each mold piece is made up of a hard plastic shell and a flexible silicone part. Thanks to the thin, soft, and smartly shaped silicone part, which is kept in place by a hard plastic shell, we can cast objects of unprecedented complexity. An innovative algorithm based on a volumetric analysis defines the layout of the internal cuts in the silicone mold part. Our approach can robustly handle thin protruding features and intertwined topologies that have caused previous methods to fail. We compare our results with state of the art techniques, and we demonstrate the casting of shapes with extremely complex geometry."}],"scopus_import":"1","title":"Volume-aware design of composite molds","oa":1,"article_number":"110","citation":{"mla":"Alderighi, Thomas, et al. “Volume-Aware Design of Composite Molds.” ACM Transactions on Graphics, vol. 38, no. 4, 110, ACM, 2019, doi:10.1145/3306346.3322981.","apa":"Alderighi, T., Malomo, L., Giorgi, D., Bickel, B., Cignoni, P., & Pietroni, N. (2019). Volume-aware design of composite molds. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/3306346.3322981","chicago":"Alderighi, Thomas, Luigi Malomo, Daniela Giorgi, Bernd Bickel, Paolo Cignoni, and Nico Pietroni. “Volume-Aware Design of Composite Molds.” ACM Transactions on Graphics. ACM, 2019. https://doi.org/10.1145/3306346.3322981.","ama":"Alderighi T, Malomo L, Giorgi D, Bickel B, Cignoni P, Pietroni N. Volume-aware design of composite molds. ACM Transactions on Graphics. 2019;38(4). doi:10.1145/3306346.3322981","ieee":"T. Alderighi, L. Malomo, D. Giorgi, B. Bickel, P. Cignoni, and N. Pietroni, “Volume-aware design of composite molds,” ACM Transactions on Graphics, vol. 38, no. 4. ACM, 2019.","ista":"Alderighi T, Malomo L, Giorgi D, Bickel B, Cignoni P, Pietroni N. 2019. Volume-aware design of composite molds. ACM Transactions on Graphics. 38(4), 110.","short":"T. Alderighi, L. Malomo, D. Giorgi, B. Bickel, P. Cignoni, N. Pietroni, ACM Transactions on Graphics 38 (2019)."},"date_created":"2019-07-19T06:18:15Z","quality_controlled":"1","doi":"10.1145/3306346.3322981","file_date_updated":"2020-07-14T12:47:35Z","article_processing_charge":"No","ec_funded":1,"publication":"ACM Transactions on Graphics","day":"01","volume":38,"has_accepted_license":"1","intvolume":" 38","date_published":"2019-07-01T00:00:00Z"},{"publisher":"CSH Press","issue":"7","_id":"6658","external_id":{"isi":["000473730600007"]},"publication_status":"published","type":"journal_article","file":[{"content_type":"application/pdf","access_level":"open_access","date_updated":"2020-07-14T12:47:35Z","checksum":"4636f03a6750f90b88bf2bc3eb9d71ae","file_size":2319022,"date_created":"2019-07-24T08:05:56Z","file_name":"2019_GenomeResearch_Raices.pdf","creator":"apreinsp","file_id":"6670","relation":"main_file"}],"ddc":["576"],"oa_version":"Published Version","month":"07","year":"2019","isi":1,"department":[{"_id":"BeVi"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"date_updated":"2023-08-29T06:35:05Z","scopus_import":"1","abstract":[{"text":"New genes are a major source of novelties, and a disproportionate amount of them are known to show testis expression in later phases of male gametogenesis in different groups such as mammals and plants. Here, we propose that this enhanced expression is a consequence of haploid selection during the latter stages of male gametogenesis. Because emerging adaptive mutations will be fixed faster if their phenotypes are expressed by haploid rather than diploid genotypes, new genes with advantageous functions arising during this unique stage of development have a better chance to become fixed. To test this hypothesis, expression levels of genes of differing evolutionary age were examined at various stages of Drosophila spermatogenesis. We found, consistent with a model based on haploid selection, that new Drosophila genes are both expressed in later haploid phases of spermatogenesis and harbor a significant enrichment of adaptive mutations. Additionally, the observed overexpression of new genes in the latter phases of spermatogenesis was limited to the autosomes. Because all male cells exhibit hemizygous expression for X-linked genes (and therefore effectively haploid), there is no expectation that selection acting on late spermatogenesis will have a different effect on X-linked genes in comparison to initial diploid phases. Together, our proposed hypothesis and the analyzed data suggest that natural selection in haploid cells elucidates several aspects of the origin of new genes by explaining the general prevalence of their testis expression, and a parsimonious solution for new alleles to avoid being lost by genetic drift or pseudogenization. ","lang":"eng"}],"author":[{"id":"3EE67F22-F248-11E8-B48F-1D18A9856A87","first_name":"Julia","full_name":"Raices, Julia","last_name":"Raices"},{"full_name":"Otto, Paulo","last_name":"Otto","first_name":"Paulo"},{"first_name":"Maria","full_name":"Vibranovski, Maria","last_name":"Vibranovski"}],"status":"public","oa":1,"quality_controlled":"1","date_created":"2019-07-21T21:59:15Z","citation":{"ama":"Raices J, Otto P, Vibranovski M. Haploid selection drives new gene male germline expression. Genome Research. 2019;29(7):1115-1122. doi:10.1101/gr.238824.118","ista":"Raices J, Otto P, Vibranovski M. 2019. Haploid selection drives new gene male germline expression. Genome Research. 29(7), 1115–1122.","ieee":"J. Raices, P. Otto, and M. Vibranovski, “Haploid selection drives new gene male germline expression,” Genome Research, vol. 29, no. 7. CSH Press, pp. 1115–1122, 2019.","short":"J. Raices, P. Otto, M. Vibranovski, Genome Research 29 (2019) 1115–1122.","apa":"Raices, J., Otto, P., & Vibranovski, M. (2019). Haploid selection drives new gene male germline expression. Genome Research. CSH Press. https://doi.org/10.1101/gr.238824.118","chicago":"Raices, Julia, Paulo Otto, and Maria Vibranovski. “Haploid Selection Drives New Gene Male Germline Expression.” Genome Research. CSH Press, 2019. https://doi.org/10.1101/gr.238824.118.","mla":"Raices, Julia, et al. “Haploid Selection Drives New Gene Male Germline Expression.” Genome Research, vol. 29, no. 7, CSH Press, 2019, pp. 1115–22, doi:10.1101/gr.238824.118."},"page":"1115-1122","title":"Haploid selection drives new gene male germline expression","volume":29,"day":"01","publication":"Genome Research","date_published":"2019-07-01T00:00:00Z","has_accepted_license":"1","intvolume":" 29","file_date_updated":"2020-07-14T12:47:35Z","doi":"10.1101/gr.238824.118","article_processing_charge":"No","tmp":{"name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","image":"/images/cc_by_nc.png","legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","short":"CC BY-NC (4.0)"}},{"abstract":[{"text":"Chemical labeling of proteins with synthetic molecular probes offers the possibility to probe the functions of proteins of interest in living cells. However, the methods for covalently labeling targeted proteins using complementary peptide tag-probe pairs are still limited, irrespective of the versatility of such pairs in biological research. Herein, we report the new CysHis tag-Ni(II) probe pair for the specific covalent labeling of proteins. A broad-range evaluation of the reactivity profiles of the probe and the CysHis peptide tag afforded a tag-probe pair with an optimized and high labeling selectivity and reactivity. In particular, the labeling specificity of this pair was notably improved compared to the previously reported one. This pair was successfully utilized for the fluorescence imaging of membrane proteins on the surfaces of living cells, demonstrating its potential utility in biological research.","lang":"eng"}],"scopus_import":"1","date_updated":"2021-01-12T08:08:26Z","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","author":[{"first_name":"Naoki","last_name":"Zenmyo","full_name":"Zenmyo, Naoki"},{"first_name":"Hiroki","full_name":"Tokumaru, Hiroki","last_name":"Tokumaru"},{"full_name":"Uchinomiya, Shohei","last_name":"Uchinomiya","first_name":"Shohei"},{"last_name":"Fuchida","full_name":"Fuchida, Hirokazu","first_name":"Hirokazu"},{"first_name":"Shigekazu","id":"4427179E-F248-11E8-B48F-1D18A9856A87","full_name":"Tabata, Shigekazu","last_name":"Tabata"},{"first_name":"Itaru","last_name":"Hamachi","full_name":"Hamachi, Itaru"},{"id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","first_name":"Ryuichi","last_name":"Shigemoto","full_name":"Shigemoto, Ryuichi","orcid":"0000-0001-8761-9444"},{"full_name":"Ojida, Akio","last_name":"Ojida","first_name":"Akio"}],"type":"journal_article","ddc":["570"],"oa_version":"Published Version","file":[{"file_name":"2019_BCSJ_Zenmyo.pdf","creator":"dernst","file_id":"8594","relation":"main_file","content_type":"application/pdf","access_level":"open_access","date_updated":"2020-10-02T08:49:58Z","success":1,"checksum":"186de511d6e0ca93f5d981e2443eb8cd","file_size":2464903,"date_created":"2020-10-02T08:49:58Z"}],"publication_status":"published","_id":"6659","issue":"5","publisher":"Bulletin of the Chemical Society of Japan","department":[{"_id":"RySh"}],"article_type":"original","publication_identifier":{"issn":["00092673"]},"project":[{"grant_number":"694539","_id":"25CA28EA-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"In situ analysis of single channel subunit composition in neurons: physiological implication in synaptic plasticity and behaviour"}],"year":"2019","month":"05","has_accepted_license":"1","intvolume":" 92","date_published":"2019-05-15T00:00:00Z","day":"15","publication":"Bulletin of the Chemical Society of Japan","acknowledgement":"his work was supported by the Grant-in-Aid for Scientific Research B (JSPS KAKENHI grant no. JP17H03090 to A. O.); the Scientific Research on Innovative Areas “Chemistry for Multimolecular Crowding Biosystems” (JSPS KAKENHI grant no. JP17H06349 to A. O.); and the European Union (European Research Council Advanced grant no. 694539 and Human Brain Project Ref. 720270 to R. S.). A. O. acknowledges the financial support of the Takeda Science Foundation.","volume":92,"article_processing_charge":"No","ec_funded":1,"doi":"10.1246/bcsj.20190034","file_date_updated":"2020-10-02T08:49:58Z","date_created":"2019-07-21T21:59:16Z","citation":{"mla":"Zenmyo, Naoki, et al. “Optimized Reaction Pair of the CysHis Tag and Ni(II)-NTA Probe for Highly Selective Chemical Labeling of Membrane Proteins.” Bulletin of the Chemical Society of Japan, vol. 92, no. 5, Bulletin of the Chemical Society of Japan, 2019, pp. 995–1000, doi:10.1246/bcsj.20190034.","apa":"Zenmyo, N., Tokumaru, H., Uchinomiya, S., Fuchida, H., Tabata, S., Hamachi, I., … Ojida, A. (2019). Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins. Bulletin of the Chemical Society of Japan. Bulletin of the Chemical Society of Japan. https://doi.org/10.1246/bcsj.20190034","chicago":"Zenmyo, Naoki, Hiroki Tokumaru, Shohei Uchinomiya, Hirokazu Fuchida, Shigekazu Tabata, Itaru Hamachi, Ryuichi Shigemoto, and Akio Ojida. “Optimized Reaction Pair of the CysHis Tag and Ni(II)-NTA Probe for Highly Selective Chemical Labeling of Membrane Proteins.” Bulletin of the Chemical Society of Japan. Bulletin of the Chemical Society of Japan, 2019. https://doi.org/10.1246/bcsj.20190034.","ama":"Zenmyo N, Tokumaru H, Uchinomiya S, et al. Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins. Bulletin of the Chemical Society of Japan. 2019;92(5):995-1000. doi:10.1246/bcsj.20190034","short":"N. Zenmyo, H. Tokumaru, S. Uchinomiya, H. Fuchida, S. Tabata, I. Hamachi, R. Shigemoto, A. Ojida, Bulletin of the Chemical Society of Japan 92 (2019) 995–1000.","ista":"Zenmyo N, Tokumaru H, Uchinomiya S, Fuchida H, Tabata S, Hamachi I, Shigemoto R, Ojida A. 2019. Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins. Bulletin of the Chemical Society of Japan. 92(5), 995–1000.","ieee":"N. Zenmyo et al., “Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins,” Bulletin of the Chemical Society of Japan, vol. 92, no. 5. Bulletin of the Chemical Society of Japan, pp. 995–1000, 2019."},"quality_controlled":"1","oa":1,"title":"Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins","page":"995-1000"},{"day":"04","publication":"ACM Transactions on Graphics","volume":38,"has_accepted_license":"1","intvolume":" 38","date_published":"2019-07-04T00:00:00Z","doi":"10.1145/3306346.3322992","file_date_updated":"2020-07-14T12:47:36Z","ec_funded":1,"article_processing_charge":"No","oa":1,"article_number":"111","date_created":"2019-07-22T07:22:28Z","citation":{"ama":"Sumin D, Weyrich T, Rittig T, et al. Geometry-aware scattering compensation for 3D printing. ACM Transactions on Graphics. 2019;38(4). doi:10.1145/3306346.3322992","ieee":"D. Sumin et al., “Geometry-aware scattering compensation for 3D printing,” ACM Transactions on Graphics, vol. 38, no. 4. ACM, 2019.","ista":"Sumin D, Weyrich T, Rittig T, Babaei V, Nindel T, Wilkie A, Didyk P, Bickel B, Křivánek J, Myszkowski K. 2019. Geometry-aware scattering compensation for 3D printing. ACM Transactions on Graphics. 38(4), 111.","short":"D. Sumin, T. Weyrich, T. Rittig, V. Babaei, T. Nindel, A. Wilkie, P. Didyk, B. Bickel, J. Křivánek, K. Myszkowski, ACM Transactions on Graphics 38 (2019).","mla":"Sumin, Denis, et al. “Geometry-Aware Scattering Compensation for 3D Printing.” ACM Transactions on Graphics, vol. 38, no. 4, 111, ACM, 2019, doi:10.1145/3306346.3322992.","apa":"Sumin, D., Weyrich, T., Rittig, T., Babaei, V., Nindel, T., Wilkie, A., … Myszkowski, K. (2019). Geometry-aware scattering compensation for 3D printing. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/3306346.3322992","chicago":"Sumin, Denis, Tim Weyrich, Tobias Rittig, Vahid Babaei, Thomas Nindel, Alexander Wilkie, Piotr Didyk, Bernd Bickel, Jaroslav Křivánek, and Karol Myszkowski. “Geometry-Aware Scattering Compensation for 3D Printing.” ACM Transactions on Graphics. ACM, 2019. https://doi.org/10.1145/3306346.3322992."},"quality_controlled":"1","title":"Geometry-aware scattering compensation for 3D printing","date_updated":"2023-08-29T06:40:49Z","language":[{"iso":"eng"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","abstract":[{"lang":"eng","text":"Commercially available full-color 3D printing allows for detailed control of material deposition in a volume, but an exact reproduction of a target surface appearance is hampered by the strong subsurface scattering that causes nontrivial volumetric cross-talk at the print surface. Previous work showed how an iterative optimization scheme based on accumulating absorptive materials at the surface can be used to find a volumetric distribution of print materials that closely approximates a given target appearance.\r\n\r\nIn this work, we first revisit the assumption that pushing the absorptive materials to the surface results in minimal volumetric cross-talk. We design a full-fledged optimization on a small domain for this task and confirm this previously reported heuristic. Then, we extend the above approach that is critically limited to color reproduction on planar surfaces, to arbitrary 3D shapes. Our method enables high-fidelity color texture reproduction on 3D prints by effectively compensating for internal light scattering within arbitrarily shaped objects. In addition, we propose a content-aware gamut mapping that significantly improves color reproduction for the pathological case of thin geometric features. Using a wide range of sample objects with complex textures and geometries, we demonstrate color reproduction whose fidelity is superior to state-of-the-art drivers for color 3D printers."}],"scopus_import":"1","status":"public","author":[{"first_name":"Denis","full_name":"Sumin, Denis","last_name":"Sumin"},{"full_name":"Weyrich, Tim","last_name":"Weyrich","first_name":"Tim"},{"full_name":"Rittig, Tobias","last_name":"Rittig","first_name":"Tobias"},{"last_name":"Babaei","full_name":"Babaei, Vahid","first_name":"Vahid"},{"full_name":"Nindel, Thomas","last_name":"Nindel","first_name":"Thomas"},{"first_name":"Alexander","full_name":"Wilkie, Alexander","last_name":"Wilkie"},{"first_name":"Piotr","last_name":"Didyk","full_name":"Didyk, Piotr"},{"full_name":"Bickel, Bernd","last_name":"Bickel","orcid":"0000-0001-6511-9385","id":"49876194-F248-11E8-B48F-1D18A9856A87","first_name":"Bernd"},{"first_name":"Jaroslav","full_name":"Křivánek, Jaroslav","last_name":"Křivánek"},{"first_name":"Karol","last_name":"Myszkowski","full_name":"Myszkowski, Karol"}],"publisher":"ACM","file":[{"date_created":"2019-07-24T07:36:08Z","file_size":10109800,"checksum":"43c2019d6b48ed9c56e31686c4c2d1f5","date_updated":"2020-07-14T12:47:36Z","content_type":"application/pdf","access_level":"open_access","relation":"main_file","creator":"dernst","file_id":"6669","file_name":"2019_ACM_Sumin_AuthorVersion.pdf"},{"file_size":11051245,"checksum":"f80f365a04e35855fa467ea7ab26b16c","date_created":"2019-10-11T06:51:07Z","content_type":"application/zip","access_level":"open_access","date_updated":"2020-07-14T12:47:36Z","creator":"dernst","file_id":"6938","relation":"supplementary_material","file_name":"sumin19geometry-aware-suppl.zip"}],"oa_version":"Submitted Version","ddc":["000"],"type":"journal_article","external_id":{"isi":["000475740600085"]},"publication_status":"published","_id":"6660","issue":"4","publication_identifier":{"issn":["0730-0301"]},"isi":1,"project":[{"call_identifier":"H2020","name":"Distributed 3D Object Design","_id":"2508E324-B435-11E9-9278-68D0E5697425","grant_number":"642841"},{"grant_number":"715767","call_identifier":"H2020","name":"MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and Modeling","_id":"24F9549A-B435-11E9-9278-68D0E5697425"}],"year":"2019","month":"07","department":[{"_id":"BeBi"}]},{"publisher":"Springer Nature","publication_status":"published","issue":"1-2","_id":"6671","file":[{"relation":"main_file","creator":"dernst","file_id":"6741","file_name":"2019_JournAppliedComputTopol_Boissonnat.pdf","date_created":"2019-07-31T08:09:56Z","checksum":"a5b244db9f751221409cf09c97ee0935","file_size":2215157,"date_updated":"2020-07-14T12:47:36Z","content_type":"application/pdf","access_level":"open_access"}],"oa_version":"Published Version","ddc":["000"],"type":"journal_article","project":[{"grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"ISTplus - Postdoctoral Fellowships"},{"_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854","name":"IST Austria Open Access Fund"}],"month":"06","year":"2019","publication_identifier":{"eissn":["2367-1734"],"issn":["2367-1726"]},"article_type":"original","department":[{"_id":"HeEd"}],"language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2023-08-22T12:37:47Z","abstract":[{"lang":"eng","text":"In this paper we discuss three results. The first two concern general sets of positive reach: we first characterize the reach of a closed set by means of a bound on the metric distortion between the distance measured in the ambient Euclidean space and the shortest path distance measured in the set. Secondly, we prove that the intersection of a ball with radius less than the reach with the set is geodesically convex, meaning that the shortest path between any two points in the intersection lies itself in the intersection. For our third result we focus on manifolds with positive reach and give a bound on the angle between tangent spaces at two different points in terms of the reach and the distance between the two points."}],"status":"public","author":[{"first_name":"Jean-Daniel","full_name":"Boissonnat, Jean-Daniel","last_name":"Boissonnat"},{"first_name":"André","last_name":"Lieutier","full_name":"Lieutier, André"},{"first_name":"Mathijs","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","last_name":"Wintraecken","full_name":"Wintraecken, Mathijs","orcid":"0000-0002-7472-2220"}],"oa":1,"quality_controlled":"1","date_created":"2019-07-24T08:37:29Z","citation":{"ama":"Boissonnat J-D, Lieutier A, Wintraecken M. The reach, metric distortion, geodesic convexity and the variation of tangent spaces. Journal of Applied and Computational Topology. 2019;3(1-2):29–58. doi:10.1007/s41468-019-00029-8","ista":"Boissonnat J-D, Lieutier A, Wintraecken M. 2019. The reach, metric distortion, geodesic convexity and the variation of tangent spaces. Journal of Applied and Computational Topology. 3(1–2), 29–58.","short":"J.-D. Boissonnat, A. Lieutier, M. Wintraecken, Journal of Applied and Computational Topology 3 (2019) 29–58.","ieee":"J.-D. Boissonnat, A. Lieutier, and M. Wintraecken, “The reach, metric distortion, geodesic convexity and the variation of tangent spaces,” Journal of Applied and Computational Topology, vol. 3, no. 1–2. Springer Nature, pp. 29–58, 2019.","mla":"Boissonnat, Jean-Daniel, et al. “The Reach, Metric Distortion, Geodesic Convexity and the Variation of Tangent Spaces.” Journal of Applied and Computational Topology, vol. 3, no. 1–2, Springer Nature, 2019, pp. 29–58, doi:10.1007/s41468-019-00029-8.","apa":"Boissonnat, J.-D., Lieutier, A., & Wintraecken, M. (2019). The reach, metric distortion, geodesic convexity and the variation of tangent spaces. Journal of Applied and Computational Topology. Springer Nature. https://doi.org/10.1007/s41468-019-00029-8","chicago":"Boissonnat, Jean-Daniel, André Lieutier, and Mathijs Wintraecken. “The Reach, Metric Distortion, Geodesic Convexity and the Variation of Tangent Spaces.” Journal of Applied and Computational Topology. Springer Nature, 2019. https://doi.org/10.1007/s41468-019-00029-8."},"page":"29–58","title":"The reach, metric distortion, geodesic convexity and the variation of tangent spaces","day":"01","publication":"Journal of Applied and Computational Topology","volume":3,"date_published":"2019-06-01T00:00:00Z","has_accepted_license":"1","intvolume":" 3","file_date_updated":"2020-07-14T12:47:36Z","doi":"10.1007/s41468-019-00029-8","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"ec_funded":1,"article_processing_charge":"Yes (via OA deal)"},{"date_updated":"2023-09-07T13:31:39Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2003.09363"}],"related_material":{"record":[{"relation":"dissertation_contains","status":"public","id":"10429"}]},"abstract":[{"lang":"eng","text":"Several classic problems in graph processing and computational geometry are solved via incremental algorithms, which split computation into a series of small tasks acting on shared state, which gets updated progressively. While the sequential variant of such algorithms usually specifies a fixed (but sometimes random) order in which the tasks should be performed, a standard approach to parallelizing such algorithms is to relax this constraint to allow for out-of-order parallel execution. This is the case for parallel implementations of Dijkstra's single-source shortest-paths (SSSP) algorithm, and for parallel Delaunay mesh triangulation. While many software frameworks parallelize incremental computation in this way, it is still not well understood whether this relaxed ordering approach can still provide any complexity guarantees. In this paper, we address this problem, and analyze the efficiency guarantees provided by a range of incremental algorithms when parallelized via relaxed schedulers. We show that, for algorithms such as Delaunay mesh triangulation and sorting by insertion, schedulers with a maximum relaxation factor of k in terms of the maximum priority inversion allowed will introduce a maximum amount of wasted work of O(łog n poly(k)), where n is the number of tasks to be executed. For SSSP, we show that the additional work is O(poly(k), dmax / wmin), where dmax is the maximum distance between two nodes, and wmin is the minimum such distance. In practical settings where n >> k, this suggests that the overheads of relaxation will be outweighed by the improved scalability of the relaxed scheduler. On the negative side, we provide lower bounds showing that certain algorithms will inherently incur a non-trivial amount of wasted work due to scheduler relaxation, even for relatively benign relaxed schedulers."}],"scopus_import":"1","status":"public","author":[{"first_name":"Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-3650-940X","last_name":"Alistarh","full_name":"Alistarh, Dan-Adrian"},{"id":"3279A00C-F248-11E8-B48F-1D18A9856A87","first_name":"Giorgi","orcid":"0000-0001-5634-0731","full_name":"Nadiradze, Giorgi","last_name":"Nadiradze"},{"last_name":"Koval","full_name":"Koval, Nikita","id":"2F4DB10C-F248-11E8-B48F-1D18A9856A87","first_name":"Nikita"}],"publisher":"ACM Press","oa_version":"Preprint","type":"conference","publication_status":"published","external_id":{"isi":["000507618500018"],"arxiv":["2003.09363"]},"_id":"6673","publication_identifier":{"isbn":["9781450361842"]},"isi":1,"project":[{"grant_number":"805223","name":"Elastic Coordination for Scalable Machine Learning","call_identifier":"H2020","_id":"268A44D6-B435-11E9-9278-68D0E5697425"}],"month":"06","year":"2019","department":[{"_id":"DaAl"}],"publication":"31st ACM Symposium on Parallelism in Algorithms and Architectures","day":"01","date_published":"2019-06-01T00:00:00Z","doi":"10.1145/3323165.3323201","article_processing_charge":"No","ec_funded":1,"oa":1,"date_created":"2019-07-24T08:59:36Z","citation":{"mla":"Alistarh, Dan-Adrian, et al. “Efficiency Guarantees for Parallel Incremental Algorithms under Relaxed Schedulers.” 31st ACM Symposium on Parallelism in Algorithms and Architectures, ACM Press, 2019, pp. 145–54, doi:10.1145/3323165.3323201.","apa":"Alistarh, D.-A., Nadiradze, G., & Koval, N. (2019). Efficiency guarantees for parallel incremental algorithms under relaxed schedulers. In 31st ACM Symposium on Parallelism in Algorithms and Architectures (pp. 145–154). Phoenix, AZ, United States: ACM Press. https://doi.org/10.1145/3323165.3323201","chicago":"Alistarh, Dan-Adrian, Giorgi Nadiradze, and Nikita Koval. “Efficiency Guarantees for Parallel Incremental Algorithms under Relaxed Schedulers.” In 31st ACM Symposium on Parallelism in Algorithms and Architectures, 145–54. ACM Press, 2019. https://doi.org/10.1145/3323165.3323201.","ama":"Alistarh D-A, Nadiradze G, Koval N. Efficiency guarantees for parallel incremental algorithms under relaxed schedulers. In: 31st ACM Symposium on Parallelism in Algorithms and Architectures. ACM Press; 2019:145-154. doi:10.1145/3323165.3323201","ieee":"D.-A. Alistarh, G. Nadiradze, and N. Koval, “Efficiency guarantees for parallel incremental algorithms under relaxed schedulers,” in 31st ACM Symposium on Parallelism in Algorithms and Architectures, Phoenix, AZ, United States, 2019, pp. 145–154.","short":"D.-A. Alistarh, G. Nadiradze, N. Koval, in:, 31st ACM Symposium on Parallelism in Algorithms and Architectures, ACM Press, 2019, pp. 145–154.","ista":"Alistarh D-A, Nadiradze G, Koval N. 2019. Efficiency guarantees for parallel incremental algorithms under relaxed schedulers. 31st ACM Symposium on Parallelism in Algorithms and Architectures. SPAA: Symposium on Parallelism in Algorithms and Architectures, 145–154."},"quality_controlled":"1","arxiv":1,"conference":{"end_date":"2019-06-24","location":"Phoenix, AZ, United States","start_date":"2019-06-22","name":"SPAA: Symposium on Parallelism in Algorithms and Architectures"},"page":"145-154","title":"Efficiency guarantees for parallel incremental algorithms under relaxed schedulers"},{"abstract":[{"text":"It is impossible to deterministically solve wait-free consensus in an asynchronous system. The classic proof uses a valency argument, which constructs an infinite execution by repeatedly extending a finite execution. We introduce extension-based proofs, a class of impossibility proofs that are modelled as an interaction between a prover and a protocol and that include valency arguments.\r\n\r\nUsing proofs based on combinatorial topology, it has been shown that it is impossible to deterministically solve k-set agreement among n > k ≥ 2 processes in a wait-free manner. However, it was unknown whether proofs based on simpler techniques were possible. We show that this impossibility result cannot be obtained by an extension-based proof and, hence, extension-based proofs are limited in power.","lang":"eng"}],"related_material":{"record":[{"status":"public","relation":"later_version","id":"14364"}]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1811.01421"}],"scopus_import":"1","date_updated":"2023-12-13T12:28:28Z","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"author":[{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","first_name":"Dan-Adrian","full_name":"Alistarh, Dan-Adrian","last_name":"Alistarh","orcid":"0000-0003-3650-940X"},{"full_name":"Aspnes, James","last_name":"Aspnes","first_name":"James"},{"last_name":"Ellen","full_name":"Ellen, Faith","first_name":"Faith"},{"first_name":"Rati","full_name":"Gelashvili, Rati","last_name":"Gelashvili"},{"full_name":"Zhu, Leqi","last_name":"Zhu","first_name":"Leqi"}],"status":"public","oa_version":"Preprint","type":"conference","_id":"6676","external_id":{"isi":["000523199100089"],"arxiv":["1811.01421"]},"publication_status":"published","publisher":"ACM Press","department":[{"_id":"DaAl"}],"isi":1,"publication_identifier":{"isbn":["9781450367059"]},"month":"06","year":"2019","date_published":"2019-06-01T00:00:00Z","publication":"Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing","day":"01","article_processing_charge":"No","doi":"10.1145/3313276.3316407","date_created":"2019-07-24T09:13:05Z","citation":{"mla":"Alistarh, Dan-Adrian, et al. “Why Extension-Based Proofs Fail.” Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, ACM Press, 2019, pp. 986–96, doi:10.1145/3313276.3316407.","chicago":"Alistarh, Dan-Adrian, James Aspnes, Faith Ellen, Rati Gelashvili, and Leqi Zhu. “Why Extension-Based Proofs Fail.” In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 986–96. ACM Press, 2019. https://doi.org/10.1145/3313276.3316407.","apa":"Alistarh, D.-A., Aspnes, J., Ellen, F., Gelashvili, R., & Zhu, L. (2019). Why extension-based proofs fail. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (pp. 986–996). Phoenix, AZ, United States: ACM Press. https://doi.org/10.1145/3313276.3316407","ista":"Alistarh D-A, Aspnes J, Ellen F, Gelashvili R, Zhu L. 2019. Why extension-based proofs fail. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. STOC: Symposium on Theory of Computing, 986–996.","ieee":"D.-A. Alistarh, J. Aspnes, F. Ellen, R. Gelashvili, and L. Zhu, “Why extension-based proofs fail,” in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, Phoenix, AZ, United States, 2019, pp. 986–996.","short":"D.-A. Alistarh, J. Aspnes, F. Ellen, R. Gelashvili, L. Zhu, in:, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, ACM Press, 2019, pp. 986–996.","ama":"Alistarh D-A, Aspnes J, Ellen F, Gelashvili R, Zhu L. Why extension-based proofs fail. In: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. ACM Press; 2019:986-996. doi:10.1145/3313276.3316407"},"conference":{"end_date":"2019-06-26","location":"Phoenix, AZ, United States","name":"STOC: Symposium on Theory of Computing","start_date":"2019-06-23"},"arxiv":1,"quality_controlled":"1","oa":1,"title":"Why extension-based proofs fail","page":"986-996"},{"title":"Finding a Nash equilibrium is no easier than breaking Fiat-Shamir","page":"1103-1114","citation":{"ama":"Choudhuri AR, Hubáček P, Kamath Hosdurg C, Pietrzak KZ, Rosen A, Rothblum GN. Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. In: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019. ACM Press; 2019:1103-1114. doi:10.1145/3313276.3316400","short":"A.R. Choudhuri, P. Hubáček, C. Kamath Hosdurg, K.Z. Pietrzak, A. Rosen, G.N. Rothblum, in:, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019, ACM Press, 2019, pp. 1103–1114.","ieee":"A. R. Choudhuri, P. Hubáček, C. Kamath Hosdurg, K. Z. Pietrzak, A. Rosen, and G. N. Rothblum, “Finding a Nash equilibrium is no easier than breaking Fiat-Shamir,” in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019, Phoenix, AZ, United States, 2019, pp. 1103–1114.","ista":"Choudhuri AR, Hubáček P, Kamath Hosdurg C, Pietrzak KZ, Rosen A, Rothblum GN. 2019. Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019. STOC: Symposium on Theory of Computing, 1103–1114.","mla":"Choudhuri, Arka Rai, et al. “Finding a Nash Equilibrium Is No Easier than Breaking Fiat-Shamir.” Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019, ACM Press, 2019, pp. 1103–14, doi:10.1145/3313276.3316400.","apa":"Choudhuri, A. R., Hubáček, P., Kamath Hosdurg, C., Pietrzak, K. Z., Rosen, A., & Rothblum, G. N. (2019). Finding a Nash equilibrium is no easier than breaking Fiat-Shamir. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 (pp. 1103–1114). Phoenix, AZ, United States: ACM Press. https://doi.org/10.1145/3313276.3316400","chicago":"Choudhuri, Arka Rai, Pavel Hubáček, Chethan Kamath Hosdurg, Krzysztof Z Pietrzak, Alon Rosen, and Guy N. Rothblum. “Finding a Nash Equilibrium Is No Easier than Breaking Fiat-Shamir.” In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019, 1103–14. ACM Press, 2019. https://doi.org/10.1145/3313276.3316400."},"date_created":"2019-07-24T09:20:53Z","conference":{"end_date":"2019-06-26","location":"Phoenix, AZ, United States","name":"STOC: Symposium on Theory of Computing","start_date":"2019-06-23"},"quality_controlled":"1","oa":1,"article_processing_charge":"No","ec_funded":1,"doi":"10.1145/3313276.3316400","date_published":"2019-06-01T00:00:00Z","day":"01","publication":"Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019","department":[{"_id":"KrPi"}],"isi":1,"publication_identifier":{"isbn":["9781450367059"]},"year":"2019","month":"06","project":[{"_id":"258AA5B2-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Teaching Old Crypto New Tricks","grant_number":"682815"}],"oa_version":"Preprint","type":"conference","_id":"6677","publication_status":"published","external_id":{"isi":["000523199100100"]},"publisher":"ACM Press","author":[{"first_name":"Arka Rai","full_name":"Choudhuri, Arka Rai","last_name":"Choudhuri"},{"last_name":"Hubáček","full_name":"Hubáček, Pavel","first_name":"Pavel"},{"last_name":"Kamath Hosdurg","full_name":"Kamath Hosdurg, Chethan","id":"4BD3F30E-F248-11E8-B48F-1D18A9856A87","first_name":"Chethan"},{"last_name":"Pietrzak","full_name":"Pietrzak, Krzysztof Z","orcid":"0000-0002-9139-1654","first_name":"Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Rosen","full_name":"Rosen, Alon","first_name":"Alon"},{"first_name":"Guy N.","last_name":"Rothblum","full_name":"Rothblum, Guy N."}],"status":"public","abstract":[{"lang":"eng","text":"The Fiat-Shamir heuristic transforms a public-coin interactive proof into a non-interactive argument, by replacing the verifier with a cryptographic hash function that is applied to the protocol’s transcript. Constructing hash functions for which this transformation is sound is a central and long-standing open question in cryptography.\r\n\r\nWe show that solving the END−OF−METERED−LINE problem is no easier than breaking the soundness of the Fiat-Shamir transformation when applied to the sumcheck protocol. In particular, if the transformed protocol is sound, then any hard problem in #P gives rise to a hard distribution in the class CLS, which is contained in PPAD. Our result opens up the possibility of sampling moderately-sized games for which it is hard to find a Nash equilibrium, by reducing the inversion of appropriately chosen one-way functions to #SAT.\r\n\r\nOur main technical contribution is a stateful incrementally verifiable procedure that, given a SAT instance over n variables, counts the number of satisfying assignments. This is accomplished via an exponential sequence of small steps, each computable in time poly(n). Incremental verifiability means that each intermediate state includes a sumcheck-based proof of its correctness, and the proof can be updated and verified in time poly(n)."}],"related_material":{"record":[{"id":"7896","relation":"dissertation_contains","status":"public"}]},"main_file_link":[{"url":"https://eprint.iacr.org/2019/549","open_access":"1"}],"scopus_import":"1","date_updated":"2023-09-07T13:15:55Z","language":[{"iso":"eng"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8"},{"volume":73,"day":"01","publication":"Evolution","intvolume":" 73","has_accepted_license":"1","date_published":"2019-09-01T00:00:00Z","doi":"10.1111/evo.13812","file_date_updated":"2020-07-14T12:47:37Z","article_processing_charge":"Yes (via OA deal)","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"oa":1,"citation":{"short":"H. Sachdeva, Evolution 73 (2019) 1729–1745.","ista":"Sachdeva H. 2019. Effect of partial selfing and polygenic selection on establishment in a new habitat. Evolution. 73(9), 1729–1745.","ieee":"H. Sachdeva, “Effect of partial selfing and polygenic selection on establishment in a new habitat,” Evolution, vol. 73, no. 9. Wiley, pp. 1729–1745, 2019.","ama":"Sachdeva H. Effect of partial selfing and polygenic selection on establishment in a new habitat. Evolution. 2019;73(9):1729-1745. doi:10.1111/evo.13812","mla":"Sachdeva, Himani. “Effect of Partial Selfing and Polygenic Selection on Establishment in a New Habitat.” Evolution, vol. 73, no. 9, Wiley, 2019, pp. 1729–45, doi:10.1111/evo.13812.","chicago":"Sachdeva, Himani. “Effect of Partial Selfing and Polygenic Selection on Establishment in a New Habitat.” Evolution. Wiley, 2019. https://doi.org/10.1111/evo.13812.","apa":"Sachdeva, H. (2019). Effect of partial selfing and polygenic selection on establishment in a new habitat. Evolution. Wiley. https://doi.org/10.1111/evo.13812"},"date_created":"2019-07-25T09:08:28Z","quality_controlled":"1","page":"1729-1745","title":"Effect of partial selfing and polygenic selection on establishment in a new habitat","date_updated":"2023-08-29T06:43:58Z","language":[{"iso":"eng"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","abstract":[{"lang":"eng","text":"This paper analyzes how partial selfing in a large source population influences its ability to colonize a new habitat via the introduction of a few founder individuals. Founders experience inbreeding depression due to partially recessive deleterious alleles as well as maladaptation to the new environment due to selection on a large number of additive loci. I first introduce a simplified version of the Inbreeding History Model (Kelly, 2007) in order to characterize mutation‐selection balance in a large, partially selfing source population under selection involving multiple non‐identical loci. I then use individual‐based simulations to study the eco‐evolutionary dynamics of founders establishing in the new habitat under a model of hard selection. The study explores how selfing rate shapes establishment probabilities of founders via effects on both inbreeding depression and adaptability to the new environment, and also distinguishes the effects of selfing on the initial fitness of founders from its effects on the long‐term adaptive response of the populations they found. A high rate of (but not complete) selfing is found to aid establishment over a wide range of parameters, even in the absence of mate limitation. The sensitivity of the results to assumptions about the nature of polygenic selection are discussed."}],"related_material":{"record":[{"id":"9802","status":"public","relation":"research_data"}]},"scopus_import":"1","author":[{"id":"42377A0A-F248-11E8-B48F-1D18A9856A87","first_name":"Himani","full_name":"Sachdeva, Himani","last_name":"Sachdeva"}],"status":"public","publisher":"Wiley","file":[{"access_level":"open_access","content_type":"application/pdf","date_updated":"2020-07-14T12:47:37Z","checksum":"772ce7035965153959b946a1033de1ca","file_size":937573,"date_created":"2019-09-17T10:56:27Z","file_name":"2019_Evolution_Sachdeva.pdf","file_id":"6881","creator":"kschuh","relation":"main_file"}],"type":"journal_article","ddc":["576"],"oa_version":"Published Version","issue":"9","_id":"6680","external_id":{"isi":["000481300600001"]},"publication_status":"published","isi":1,"publication_identifier":{"eissn":["1558-5646"],"issn":["0014-3820"]},"year":"2019","month":"09","department":[{"_id":"NiBa"}]},{"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","language":[{"iso":"eng"}],"date_updated":"2023-09-07T13:10:36Z","abstract":[{"text":"The first part of the thesis considers the computational aspects of the homotopy groups πd(X) of a topological space X. It is well known that there is no algorithm to decide whether the fundamental group π1(X) of a given finite simplicial complex X is trivial. On the other hand, there are several algorithms that, given a finite simplicial complex X that is simply connected (i.e., with π1(X) trivial), compute the higher homotopy group πd(X) for any given d ≥ 2.\r\nHowever, these algorithms come with a caveat: They compute the isomorphism type of πd(X), d ≥ 2 as an abstract finitely generated abelian group given by generators and relations, but they work with very implicit representations of the elements of πd(X). We present an algorithm that, given a simply connected space X, computes πd(X) and represents its elements as simplicial maps from suitable triangulations of the d-sphere Sd to X. For fixed d, the algorithm runs in time exponential in size(X), the number of simplices of X. Moreover, we prove that this is optimal: For every fixed d ≥ 2,\r\nwe construct a family of simply connected spaces X such that for any simplicial map representing a generator of πd(X), the size of the triangulation of S d on which the map is defined, is exponential in size(X).\r\nIn the second part of the thesis, we prove that the following question is algorithmically undecidable for d < ⌊3(k+1)/2⌋, k ≥ 5 and (k, d) ̸= (5, 7), which covers essentially everything outside the meta-stable range: Given a finite simplicial complex K of dimension k, decide whether there exists a piecewise-linear (i.e., linear on an arbitrarily fine subdivision of K) embedding f : K ↪→ Rd of K into a d-dimensional Euclidean space.","lang":"eng"}],"related_material":{"record":[{"relation":"part_of_dissertation","status":"public","id":"6774"}]},"author":[{"id":"3AA52972-F248-11E8-B48F-1D18A9856A87","first_name":"Stephan Y","full_name":"Zhechev, Stephan Y","last_name":"Zhechev"}],"status":"public","supervisor":[{"last_name":"Wagner","full_name":"Wagner, Uli","orcid":"0000-0002-1494-0568","id":"36690CA2-F248-11E8-B48F-1D18A9856A87","first_name":"Uli"}],"publisher":"Institute of Science and Technology Austria","_id":"6681","publication_status":"published","alternative_title":["ISTA Thesis"],"ddc":["514"],"type":"dissertation","oa_version":"Published Version","file":[{"date_updated":"2020-07-14T12:47:37Z","access_level":"open_access","content_type":"application/pdf","date_created":"2019-08-07T13:02:50Z","file_size":1464227,"checksum":"3231e7cbfca3b5687366f84f0a57a0c0","file_name":"Stephan_Zhechev_thesis.pdf","relation":"main_file","file_id":"6771","creator":"szhechev"},{"access_level":"closed","content_type":"application/octet-stream","date_updated":"2020-07-14T12:47:37Z","file_size":303988,"checksum":"85d65eb27b4377a9e332ee37a70f08b6","date_created":"2019-08-07T13:03:22Z","file_name":"Stephan_Zhechev_thesis.tex","file_id":"6772","creator":"szhechev","relation":"source_file"},{"checksum":"86b374d264ca2dd53e712728e253ee75","file_size":1087004,"date_created":"2019-08-07T13:03:34Z","content_type":"application/zip","access_level":"closed","date_updated":"2020-07-14T12:47:37Z","creator":"szhechev","file_id":"6773","relation":"supplementary_material","file_name":"supplementary_material.zip"}],"year":"2019","month":"08","publication_identifier":{"issn":["2663-337X"]},"department":[{"_id":"UlWa"}],"day":"08","date_published":"2019-08-08T00:00:00Z","has_accepted_license":"1","degree_awarded":"PhD","file_date_updated":"2020-07-14T12:47:37Z","doi":"10.15479/AT:ISTA:6681","article_processing_charge":"No","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"oa":1,"date_created":"2019-07-26T11:14:34Z","citation":{"mla":"Zhechev, Stephan Y. Algorithmic Aspects of Homotopy Theory and Embeddability. Institute of Science and Technology Austria, 2019, doi:10.15479/AT:ISTA:6681.","chicago":"Zhechev, Stephan Y. “Algorithmic Aspects of Homotopy Theory and Embeddability.” Institute of Science and Technology Austria, 2019. https://doi.org/10.15479/AT:ISTA:6681.","apa":"Zhechev, S. Y. (2019). Algorithmic aspects of homotopy theory and embeddability. Institute of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:6681","short":"S.Y. Zhechev, Algorithmic Aspects of Homotopy Theory and Embeddability, Institute of Science and Technology Austria, 2019.","ista":"Zhechev SY. 2019. Algorithmic aspects of homotopy theory and embeddability. Institute of Science and Technology Austria.","ieee":"S. Y. Zhechev, “Algorithmic aspects of homotopy theory and embeddability,” Institute of Science and Technology Austria, 2019.","ama":"Zhechev SY. Algorithmic aspects of homotopy theory and embeddability. 2019. doi:10.15479/AT:ISTA:6681"},"page":"104","title":"Algorithmic aspects of homotopy theory and embeddability"},{"pmid":1,"day":"04","publication":"Annals of botany","volume":123,"date_published":"2019-06-04T00:00:00Z","intvolume":" 123","doi":"10.1093/aob/mcy183","article_processing_charge":"No","oa":1,"quality_controlled":"1","date_created":"2019-07-28T21:59:15Z","citation":{"ista":"Cossard G, Toups MA, Pannell J. 2019. Sexual dimorphism and rapid turnover in gene expression in pre-reproductive seedlings of a dioecious herb. Annals of botany. 123(7), 1119–1131.","ieee":"G. Cossard, M. A. Toups, and J. Pannell, “Sexual dimorphism and rapid turnover in gene expression in pre-reproductive seedlings of a dioecious herb,” Annals of botany, vol. 123, no. 7. Oxford University Press, pp. 1119–1131, 2019.","short":"G. Cossard, M.A. Toups, J. Pannell, Annals of Botany 123 (2019) 1119–1131.","ama":"Cossard G, Toups MA, Pannell J. Sexual dimorphism and rapid turnover in gene expression in pre-reproductive seedlings of a dioecious herb. Annals of botany. 2019;123(7):1119-1131. doi:10.1093/aob/mcy183","mla":"Cossard, Guillaume, et al. “Sexual Dimorphism and Rapid Turnover in Gene Expression in Pre-Reproductive Seedlings of a Dioecious Herb.” Annals of Botany, vol. 123, no. 7, Oxford University Press, 2019, pp. 1119–31, doi:10.1093/aob/mcy183.","chicago":"Cossard, Guillaume, Melissa A Toups, and John Pannell. “Sexual Dimorphism and Rapid Turnover in Gene Expression in Pre-Reproductive Seedlings of a Dioecious Herb.” Annals of Botany. Oxford University Press, 2019. https://doi.org/10.1093/aob/mcy183.","apa":"Cossard, G., Toups, M. A., & Pannell, J. (2019). Sexual dimorphism and rapid turnover in gene expression in pre-reproductive seedlings of a dioecious herb. Annals of Botany. Oxford University Press. https://doi.org/10.1093/aob/mcy183"},"page":"1119-1131","title":"Sexual dimorphism and rapid turnover in gene expression in pre-reproductive seedlings of a dioecious herb","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"date_updated":"2023-08-29T06:42:22Z","scopus_import":"1","main_file_link":[{"url":"https://doi.org/10.1093/aob/mcy183","open_access":"1"}],"abstract":[{"lang":"eng","text":"Sexual dimorphism in morphology, physiology or life history traits is common in dioecious plants at reproductive maturity, but it is typically inconspicuous or absent in juveniles. Although plants of different sexes probably begin to diverge in gene expression both before their reproduction commences and before dimorphism becomes readily apparent, to our knowledge transcriptome-wide differential gene expression has yet to be demonstrated for any angiosperm species."}],"status":"public","author":[{"last_name":"Cossard","full_name":"Cossard, Guillaume","first_name":"Guillaume"},{"id":"4E099E4E-F248-11E8-B48F-1D18A9856A87","first_name":"Melissa A","last_name":"Toups","full_name":"Toups, Melissa A","orcid":"0000-0002-9752-7380"},{"first_name":"John ","last_name":"Pannell","full_name":"Pannell, John "}],"publisher":"Oxford University Press","publication_status":"published","external_id":{"pmid":["30289430"],"isi":["000493043500004"]},"issue":"7","_id":"6710","type":"journal_article","oa_version":"Published Version","month":"06","year":"2019","publication_identifier":{"issn":["0305-7364"],"eissn":["1095-8290"]},"isi":1,"article_type":"original","department":[{"_id":"BeVi"}]},{"quality_controlled":"1","date_created":"2019-07-28T21:59:17Z","citation":{"ieee":"J. P. Castro et al., “An integrative genomic analysis of the Longshanks selection experiment for longer limbs in mice,” eLife, vol. 8. eLife Sciences Publications, 2019.","ista":"Castro JP, Yancoskie MN, Marchini M, Belohlavy S, Hiramatsu L, Kučka M, Beluch WH, Naumann R, Skuplik I, Cobb J, Barton NH, Rolian C, Chan YF. 2019. An integrative genomic analysis of the Longshanks selection experiment for longer limbs in mice. eLife. 8, e42014.","short":"J.P. Castro, M.N. Yancoskie, M. Marchini, S. Belohlavy, L. Hiramatsu, M. Kučka, W.H. Beluch, R. Naumann, I. Skuplik, J. Cobb, N.H. Barton, C. Rolian, Y.F. Chan, ELife 8 (2019).","ama":"Castro JP, Yancoskie MN, Marchini M, et al. An integrative genomic analysis of the Longshanks selection experiment for longer limbs in mice. eLife. 2019;8. doi:10.7554/eLife.42014","chicago":"Castro, João Pl, Michelle N. Yancoskie, Marta Marchini, Stefanie Belohlavy, Layla Hiramatsu, Marek Kučka, William H. Beluch, et al. “An Integrative Genomic Analysis of the Longshanks Selection Experiment for Longer Limbs in Mice.” ELife. eLife Sciences Publications, 2019. https://doi.org/10.7554/eLife.42014.","apa":"Castro, J. P., Yancoskie, M. N., Marchini, M., Belohlavy, S., Hiramatsu, L., Kučka, M., … Chan, Y. F. (2019). An integrative genomic analysis of the Longshanks selection experiment for longer limbs in mice. ELife. eLife Sciences Publications. https://doi.org/10.7554/eLife.42014","mla":"Castro, João Pl, et al. “An Integrative Genomic Analysis of the Longshanks Selection Experiment for Longer Limbs in Mice.” ELife, vol. 8, e42014, eLife Sciences Publications, 2019, doi:10.7554/eLife.42014."},"oa":1,"article_number":"e42014","title":"An integrative genomic analysis of the Longshanks selection experiment for longer limbs in mice","date_published":"2019-06-06T00:00:00Z","intvolume":" 8","has_accepted_license":"1","pmid":1,"publication":"eLife","day":"06","volume":8,"tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"article_processing_charge":"No","file_date_updated":"2020-07-14T12:47:38Z","doi":"10.7554/eLife.42014","publication_status":"published","external_id":{"pmid":["31169497"],"isi":["000473588700001"]},"_id":"6713","ddc":["576"],"type":"journal_article","oa_version":"Published Version","file":[{"date_updated":"2020-07-14T12:47:38Z","access_level":"open_access","content_type":"application/pdf","date_created":"2019-07-29T07:41:18Z","checksum":"fa0936fe58f0d9e3f8e75038570e5a17","file_size":6748249,"file_name":"2019_eLife_Castro.pdf","relation":"main_file","file_id":"6721","creator":"apreinsp"}],"publisher":"eLife Sciences Publications","department":[{"_id":"NiBa"}],"year":"2019","month":"06","isi":1,"scopus_import":"1","related_material":{"record":[{"status":"public","relation":"research_data","id":"9804"},{"id":"11388","relation":"dissertation_contains","status":"public"}]},"abstract":[{"lang":"eng","text":"Evolutionary studies are often limited by missing data that are critical to understanding the history of selection. Selection experiments, which reproduce rapid evolution under controlled conditions, are excellent tools to study how genomes evolve under selection. Here we present a genomic dissection of the Longshanks selection experiment, in which mice were selectively bred over 20 generations for longer tibiae relative to body mass, resulting in 13% longer tibiae in two replicates. We synthesized evolutionary theory, genome sequences and molecular genetics to understand the selection response and found that it involved both polygenic adaptation and discrete loci of major effect, with the strongest loci tending to be selected in parallel between replicates. We show that selection may favor de-repression of bone growth through inactivating two limb enhancers of an inhibitor, Nkx3-2. Our integrative genomic analyses thus show that it is possible to connect individual base-pair changes to the overall selection response."}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","language":[{"iso":"eng"}],"date_updated":"2024-03-25T23:30:11Z","status":"public","author":[{"last_name":"Castro","full_name":"Castro, João Pl","first_name":"João Pl"},{"first_name":"Michelle N.","last_name":"Yancoskie","full_name":"Yancoskie, Michelle N."},{"first_name":"Marta","full_name":"Marchini, Marta","last_name":"Marchini"},{"last_name":"Belohlavy","full_name":"Belohlavy, Stefanie","orcid":"0000-0002-9849-498X","id":"43FE426A-F248-11E8-B48F-1D18A9856A87","first_name":"Stefanie"},{"last_name":"Hiramatsu","full_name":"Hiramatsu, Layla","first_name":"Layla"},{"last_name":"Kučka","full_name":"Kučka, Marek","first_name":"Marek"},{"first_name":"William H.","last_name":"Beluch","full_name":"Beluch, William H."},{"first_name":"Ronald","full_name":"Naumann, Ronald","last_name":"Naumann"},{"first_name":"Isabella","full_name":"Skuplik, Isabella","last_name":"Skuplik"},{"last_name":"Cobb","full_name":"Cobb, John","first_name":"John"},{"first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","full_name":"Barton, Nicholas H","last_name":"Barton","orcid":"0000-0002-8548-5240"},{"first_name":"Campbell","last_name":"Rolian","full_name":"Rolian, Campbell"},{"first_name":"Yingguang Frank","full_name":"Chan, Yingguang Frank","last_name":"Chan"}]}]