[{"volume":52,"scopus_import":"1","type":"journal_article","author":[{"first_name":"Andrei","last_name":"Krokhin","full_name":"Krokhin, Andrei"},{"last_name":"Opršal","id":"ec596741-c539-11ec-b829-c79322a91242","full_name":"Opršal, Jakub","first_name":"Jakub","orcid":"0000-0003-1245-3456"},{"last_name":"Wrochna","full_name":"Wrochna, Marcin","first_name":"Marcin"},{"first_name":"Stanislav","last_name":"Živný","full_name":"Živný, Stanislav"}],"publisher":"Society for Industrial & Applied Mathematics","_id":"12563","publication_identifier":{"issn":["0097-5397"],"eissn":["1095-7111"]},"acknowledgement":"Andrei Krokhin and Jakub Opršal were supported by the UK EPSRC grant EP/R034516/1. Jakub Opršal has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No 101034413. Stanislav Živný was supported by a Royal Society University Research Fellowship. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 714532). The paper re\u001eects only the authors’ views and not the views of the ERC or the European Commission. ","article_processing_charge":"No","quality_controlled":"1","date_updated":"2023-08-01T13:11:30Z","day":"01","isi":1,"month":"01","language":[{"iso":"eng"}],"external_id":{"arxiv":["2003.11351"],"isi":["000955000000001"]},"date_published":"2023-01-01T00:00:00Z","doi":"10.1137/20m1378223","abstract":[{"lang":"eng","text":"he approximate graph coloring problem, whose complexity is unresolved in most cases, concerns finding a c-coloring of a graph that is promised to be k-colorable, where c≥k. This problem naturally generalizes to promise graph homomorphism problems and further to promise constraint satisfaction problems. The complexity of these problems has recently been studied through an algebraic approach. In this paper, we introduce two new techniques to analyze the complexity of promise CSPs: one is based on topology and the other on adjunction. We apply these techniques, together with the previously introduced algebraic approach, to obtain new unconditional NP-hardness results for a significant class of approximate graph coloring and promise graph homomorphism problems."}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","project":[{"_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c","call_identifier":"H2020","grant_number":"101034413","name":"IST-BRIDGE: International postdoctoral program"}],"oa":1,"article_type":"original","page":"38-79","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2003.11351"}],"ec_funded":1,"oa_version":"Preprint","citation":{"ieee":"A. Krokhin, J. Opršal, M. Wrochna, and S. Živný, “Topology and adjunction in promise constraint satisfaction,” SIAM Journal on Computing, vol. 52, no. 1. Society for Industrial & Applied Mathematics, pp. 38–79, 2023.","apa":"Krokhin, A., Opršal, J., Wrochna, M., & Živný, S. (2023). Topology and adjunction in promise constraint satisfaction. SIAM Journal on Computing. Society for Industrial & Applied Mathematics. https://doi.org/10.1137/20m1378223","ista":"Krokhin A, Opršal J, Wrochna M, Živný S. 2023. Topology and adjunction in promise constraint satisfaction. SIAM Journal on Computing. 52(1), 38–79.","chicago":"Krokhin, Andrei, Jakub Opršal, Marcin Wrochna, and Stanislav Živný. “Topology and Adjunction in Promise Constraint Satisfaction.” SIAM Journal on Computing. Society for Industrial & Applied Mathematics, 2023. https://doi.org/10.1137/20m1378223.","mla":"Krokhin, Andrei, et al. “Topology and Adjunction in Promise Constraint Satisfaction.” SIAM Journal on Computing, vol. 52, no. 1, Society for Industrial & Applied Mathematics, 2023, pp. 38–79, doi:10.1137/20m1378223.","short":"A. Krokhin, J. Opršal, M. Wrochna, S. Živný, SIAM Journal on Computing 52 (2023) 38–79.","ama":"Krokhin A, Opršal J, Wrochna M, Živný S. Topology and adjunction in promise constraint satisfaction. SIAM Journal on Computing. 2023;52(1):38-79. doi:10.1137/20m1378223"},"title":"Topology and adjunction in promise constraint satisfaction","date_created":"2023-02-16T07:03:52Z","year":"2023","keyword":["General Mathematics","General Computer Science"],"department":[{"_id":"UlWa"}],"status":"public","publication_status":"published","intvolume":" 52","publication":"SIAM Journal on Computing","issue":"1"},{"_id":"12545","publication_identifier":{"eissn":["2470-0053"],"issn":["2470-0045"]},"article_number":"014608","article_processing_charge":"No","acknowledgement":"MR-V and RS are supported by Fondecyt Grant No. 1220536 and ANID – Millennium Science Initiative Program – NCN19 170D, Chile. PdC is supported by grant #2021/10139-2, Sao Paulo Research Foundation (FAPESP), Brazil.","quality_controlled":"1","volume":107,"type":"journal_article","scopus_import":"1","author":[{"last_name":"Rojas Vega","full_name":"Rojas Vega, Mauricio Nicolas","id":"441e7207-f91f-11ec-b67c-9e6fe3d8fd6d","first_name":"Mauricio Nicolas"},{"full_name":"De Castro, Pablo","last_name":"De Castro","first_name":"Pablo"},{"first_name":"Rodrigo","full_name":"Soto, Rodrigo","last_name":"Soto"}],"publisher":"American Physical Society","isi":1,"month":"01","language":[{"iso":"eng"}],"external_id":{"arxiv":["2301.01856"],"isi":["000963909800006"]},"date_published":"2023-01-24T00:00:00Z","date_updated":"2023-08-01T13:09:45Z","day":"24","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2301.01856"}],"oa_version":"Preprint","citation":{"short":"M.N. Rojas Vega, P. De Castro, R. Soto, Physical Review E 107 (2023).","mla":"Rojas Vega, Mauricio Nicolas, et al. “Wetting Dynamics by Mixtures of Fast and Slow Self-Propelled Particles.” Physical Review E, vol. 107, no. 1, 014608, American Physical Society, 2023, doi:10.1103/PhysRevE.107.014608.","ama":"Rojas Vega MN, De Castro P, Soto R. Wetting dynamics by mixtures of fast and slow self-propelled particles. Physical Review E. 2023;107(1). doi:10.1103/PhysRevE.107.014608","apa":"Rojas Vega, M. N., De Castro, P., & Soto, R. (2023). Wetting dynamics by mixtures of fast and slow self-propelled particles. Physical Review E. American Physical Society. https://doi.org/10.1103/PhysRevE.107.014608","ieee":"M. N. Rojas Vega, P. De Castro, and R. Soto, “Wetting dynamics by mixtures of fast and slow self-propelled particles,” Physical Review E, vol. 107, no. 1. American Physical Society, 2023.","chicago":"Rojas Vega, Mauricio Nicolas, Pablo De Castro, and Rodrigo Soto. “Wetting Dynamics by Mixtures of Fast and Slow Self-Propelled Particles.” Physical Review E. American Physical Society, 2023. https://doi.org/10.1103/PhysRevE.107.014608.","ista":"Rojas Vega MN, De Castro P, Soto R. 2023. Wetting dynamics by mixtures of fast and slow self-propelled particles. Physical Review E. 107(1), 014608."},"date_created":"2023-02-12T23:00:59Z","title":"Wetting dynamics by mixtures of fast and slow self-propelled particles","doi":"10.1103/PhysRevE.107.014608","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","abstract":[{"text":"We study active surface wetting using a minimal model of bacteria that takes into account the intrinsic motility diversity of living matter. A mixture of “fast” and “slow” self-propelled Brownian particles is considered in the presence of a wall. The evolution of the wetting layer thickness shows an overshoot before stationarity and its composition evolves in two stages, equilibrating after a slow elimination of excess particles. Nonmonotonic evolutions are shown to arise from delayed avalanches towards the dilute phase combined with the emergence of a transient particle front.","lang":"eng"}],"article_type":"original","oa":1,"intvolume":" 107","publication":"Physical Review E","issue":"1","year":"2023","department":[{"_id":"GradSch"}],"status":"public","publication_status":"published"},{"abstract":[{"lang":"eng","text":"Let k be a number field and X a smooth, geometrically integral quasi-projective variety over k. For any linear algebraic group G over k and any G-torsor g : Z → X, we observe that if the étale-Brauer obstruction is the only one for strong approximation off a finite set of places S for all twists of Z by elements in H^1(k, G), then the étale-Brauer obstruction is the only one for strong approximation off a finite set of places S for X. As an application, we show that any homogeneous space of the form G/H with G a connected linear algebraic group over k satisfies strong approximation off the infinite places with étale-Brauer obstruction, under some compactness assumptions when k is totally real. We also prove more refined strong approximation results for homogeneous spaces of the form G/H with G semisimple simply connected and H finite, using the theory of torsors and descent."}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","doi":"10.1090/proc/15239","oa":1,"article_type":"original","page":"907-914","main_file_link":[{"open_access":"1","url":"https://hal.science/hal-03013498/"}],"oa_version":"Preprint","citation":{"ama":"Balestrieri F. Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups. Proceedings of the American Mathematical Society. 2023;151(3):907-914. doi:10.1090/proc/15239","short":"F. Balestrieri, Proceedings of the American Mathematical Society 151 (2023) 907–914.","mla":"Balestrieri, Francesca. “Some Remarks on Strong Approximation and Applications to Homogeneous Spaces of Linear Algebraic Groups.” Proceedings of the American Mathematical Society, vol. 151, no. 3, American Mathematical Society, 2023, pp. 907–14, doi:10.1090/proc/15239.","ista":"Balestrieri F. 2023. Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups. Proceedings of the American Mathematical Society. 151(3), 907–914.","chicago":"Balestrieri, Francesca. “Some Remarks on Strong Approximation and Applications to Homogeneous Spaces of Linear Algebraic Groups.” Proceedings of the American Mathematical Society. American Mathematical Society, 2023. https://doi.org/10.1090/proc/15239.","apa":"Balestrieri, F. (2023). Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups. Proceedings of the American Mathematical Society. American Mathematical Society. https://doi.org/10.1090/proc/15239","ieee":"F. Balestrieri, “Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups,” Proceedings of the American Mathematical Society, vol. 151, no. 3. American Mathematical Society, pp. 907–914, 2023."},"date_created":"2023-01-29T23:00:58Z","title":"Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups","year":"2023","department":[{"_id":"TiBr"}],"status":"public","publication_status":"published","intvolume":" 151","publication":"Proceedings of the American Mathematical Society","issue":"3","volume":151,"type":"journal_article","scopus_import":"1","publisher":"American Mathematical Society","author":[{"first_name":"Francesca","full_name":"Balestrieri, Francesca","id":"3ACCD756-F248-11E8-B48F-1D18A9856A87","last_name":"Balestrieri"}],"publication_identifier":{"issn":["0002-9939"],"eissn":["1088-6826"]},"_id":"12427","article_processing_charge":"No","quality_controlled":"1","date_updated":"2023-08-01T13:03:32Z","day":"01","isi":1,"month":"01","language":[{"iso":"eng"}],"date_published":"2023-01-01T00:00:00Z","external_id":{"isi":["000898440000001"]}},{"date_updated":"2023-08-01T13:10:27Z","day":"01","isi":1,"month":"02","language":[{"iso":"eng"}],"external_id":{"isi":["000994473300001"]},"date_published":"2023-02-01T00:00:00Z","volume":111,"scopus_import":"1","type":"journal_article","author":[{"last_name":"Villalba Requena","full_name":"Villalba Requena, Ana","id":"68cb85a0-39f7-11eb-9559-9aaab4f6a247","first_name":"Ana","orcid":"0000-0002-5615-5277"},{"id":"37B36620-F248-11E8-B48F-1D18A9856A87","full_name":"Hippenmeyer, Simon","last_name":"Hippenmeyer","orcid":"0000-0003-2279-1061","first_name":"Simon"}],"publisher":"Elsevier","_id":"12542","publication_identifier":{"eissn":["1097-4199"]},"article_processing_charge":"No","quality_controlled":"1","year":"2023","status":"public","department":[{"_id":"SiHi"}],"publication_status":"published","intvolume":" 111","publication":"Neuron","issue":"3","doi":"10.1016/j.neuron.2023.01.006","abstract":[{"lang":"eng","text":"In this issue of Neuron, Espinosa-Medina et al.1 present the TEMPO (Temporal Encoding and Manipulation in a Predefined Order) system, which enables the marking and genetic manipulation of sequentially generated cell lineages in vertebrate species in vivo."}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","article_type":"letter_note","page":"291-293","oa_version":"None","citation":{"ama":"Villalba Requena A, Hippenmeyer S. Going back in time with TEMPO. Neuron. 2023;111(3):291-293. doi:10.1016/j.neuron.2023.01.006","short":"A. Villalba Requena, S. Hippenmeyer, Neuron 111 (2023) 291–293.","mla":"Villalba Requena, Ana, and Simon Hippenmeyer. “Going Back in Time with TEMPO.” Neuron, vol. 111, no. 3, Elsevier, 2023, pp. 291–93, doi:10.1016/j.neuron.2023.01.006.","chicago":"Villalba Requena, Ana, and Simon Hippenmeyer. “Going Back in Time with TEMPO.” Neuron. Elsevier, 2023. https://doi.org/10.1016/j.neuron.2023.01.006.","ista":"Villalba Requena A, Hippenmeyer S. 2023. Going back in time with TEMPO. Neuron. 111(3), 291–293.","apa":"Villalba Requena, A., & Hippenmeyer, S. (2023). Going back in time with TEMPO. Neuron. Elsevier. https://doi.org/10.1016/j.neuron.2023.01.006","ieee":"A. Villalba Requena and S. Hippenmeyer, “Going back in time with TEMPO,” Neuron, vol. 111, no. 3. Elsevier, pp. 291–293, 2023."},"title":"Going back in time with TEMPO","date_created":"2023-02-12T23:00:58Z"},{"publication":"International Journal of Molecular Sciences","intvolume":" 24","issue":"3","year":"2023","publication_status":"published","status":"public","department":[{"_id":"PeJo"}],"oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png"},"title":"Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation","date_created":"2023-02-19T23:00:56Z","citation":{"ieee":"A. Mrestani, K. Lichter, A. L. Sirén, M. Heckmann, M. M. Paul, and M. Pauli, “Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation,” International Journal of Molecular Sciences, vol. 24, no. 3. MDPI, 2023.","apa":"Mrestani, A., Lichter, K., Sirén, A. L., Heckmann, M., Paul, M. M., & Pauli, M. (2023). Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation. International Journal of Molecular Sciences. MDPI. https://doi.org/10.3390/ijms24032128","chicago":"Mrestani, Achmed, Katharina Lichter, Anna Leena Sirén, Manfred Heckmann, Mila M. Paul, and Martin Pauli. “Single-Molecule Localization Microscopy of Presynaptic Active Zones in Drosophila Melanogaster after Rapid Cryofixation.” International Journal of Molecular Sciences. MDPI, 2023. https://doi.org/10.3390/ijms24032128.","ista":"Mrestani A, Lichter K, Sirén AL, Heckmann M, Paul MM, Pauli M. 2023. Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation. International Journal of Molecular Sciences. 24(3), 2128.","mla":"Mrestani, Achmed, et al. “Single-Molecule Localization Microscopy of Presynaptic Active Zones in Drosophila Melanogaster after Rapid Cryofixation.” International Journal of Molecular Sciences, vol. 24, no. 3, 2128, MDPI, 2023, doi:10.3390/ijms24032128.","short":"A. Mrestani, K. Lichter, A.L. Sirén, M. Heckmann, M.M. Paul, M. Pauli, International Journal of Molecular Sciences 24 (2023).","ama":"Mrestani A, Lichter K, Sirén AL, Heckmann M, Paul MM, Pauli M. Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation. International Journal of Molecular Sciences. 2023;24(3). doi:10.3390/ijms24032128"},"file":[{"relation":"main_file","file_size":2823025,"date_created":"2023-02-20T07:09:27Z","creator":"dernst","file_name":"2023_IJMS_Mrestani.pdf","access_level":"open_access","file_id":"12569","checksum":"69a35dcd3e0249f902ab881b06ee2e58","content_type":"application/pdf","success":1,"date_updated":"2023-02-20T07:09:27Z"}],"doi":"10.3390/ijms24032128","file_date_updated":"2023-02-20T07:09:27Z","abstract":[{"text":"Single-molecule localization microscopy (SMLM) greatly advances structural studies of diverse biological tissues. For example, presynaptic active zone (AZ) nanotopology is resolved in increasing detail. Immunofluorescence imaging of AZ proteins usually relies on epitope preservation using aldehyde-based immunocompetent fixation. Cryofixation techniques, such as high-pressure freezing (HPF) and freeze substitution (FS), are widely used for ultrastructural studies of presynaptic architecture in electron microscopy (EM). HPF/FS demonstrated nearer-to-native preservation of AZ ultrastructure, e.g., by facilitating single filamentous structures. Here, we present a protocol combining the advantages of HPF/FS and direct stochastic optical reconstruction microscopy (dSTORM) to quantify nanotopology of the AZ scaffold protein Bruchpilot (Brp) at neuromuscular junctions (NMJs) of Drosophila melanogaster. Using this standardized model, we tested for preservation of Brp clusters in different FS protocols compared to classical aldehyde fixation. In HPF/FS samples, presynaptic boutons were structurally well preserved with ~22% smaller Brp clusters that allowed quantification of subcluster topology. In summary, we established a standardized near-to-native preparation and immunohistochemistry protocol for SMLM analyses of AZ protein clusters in a defined model synapse. Our protocol could be adapted to study protein arrangements at single-molecule resolution in other intact tissue preparations.","lang":"eng"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","article_type":"original","oa":1,"month":"01","isi":1,"external_id":{"isi":["000930324700001"]},"date_published":"2023-01-21T00:00:00Z","language":[{"iso":"eng"}],"date_updated":"2023-08-01T13:16:36Z","day":"21","license":"https://creativecommons.org/licenses/by/4.0/","article_number":"2128","ddc":["570"],"_id":"12567","publication_identifier":{"eissn":["1422-0067"]},"quality_controlled":"1","article_processing_charge":"No","acknowledgement":"This work has been supported by funding of the German Research Foundation (Deutsche Forschungsgemeinschaft [DFG], CRC 166, Project B06 to M.H. and A.-L.S., FOR 3004 SYNABS P1 to M.H.) and by the Interdisciplinary Clinical Research Center (IZKF) Würzburg (Z-3/69 to M.M.P., N-229 to M.H. and A.-L.S.). A.M. is funded by the University of Leipzig Clinician Scientist Program.","type":"journal_article","scopus_import":"1","has_accepted_license":"1","volume":24,"author":[{"full_name":"Mrestani, Achmed","last_name":"Mrestani","first_name":"Achmed"},{"first_name":"Katharina","last_name":"Lichter","id":"39302e62-fcfc-11ec-8196-8b01447dbd3d","full_name":"Lichter, Katharina"},{"last_name":"Sirén","full_name":"Sirén, Anna Leena","first_name":"Anna Leena"},{"first_name":"Manfred","last_name":"Heckmann","full_name":"Heckmann, Manfred"},{"first_name":"Mila M.","full_name":"Paul, Mila M.","last_name":"Paul"},{"full_name":"Pauli, Martin","last_name":"Pauli","first_name":"Martin"}],"publisher":"MDPI"}]