--- _id: '12563' 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.' 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\x1Eects only the authors’ views and not the views of the ERC or the European Commission. " article_processing_charge: No article_type: original author: - first_name: Andrei full_name: Krokhin, Andrei last_name: Krokhin - first_name: Jakub full_name: Opršal, Jakub id: ec596741-c539-11ec-b829-c79322a91242 last_name: Opršal orcid: 0000-0003-1245-3456 - first_name: Marcin full_name: Wrochna, Marcin last_name: Wrochna - first_name: Stanislav full_name: Živný, Stanislav last_name: Živný citation: 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 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 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. 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. 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. 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. date_created: 2023-02-16T07:03:52Z date_published: 2023-01-01T00:00:00Z date_updated: 2023-08-01T13:11:30Z day: '01' department: - _id: UlWa doi: 10.1137/20m1378223 ec_funded: 1 external_id: arxiv: - '2003.11351' isi: - '000955000000001' intvolume: ' 52' isi: 1 issue: '1' keyword: - General Mathematics - General Computer Science language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.48550/arXiv.2003.11351 month: '01' oa: 1 oa_version: Preprint page: 38-79 project: - _id: fc2ed2f7-9c52-11eb-aca3-c01059dda49c call_identifier: H2020 grant_number: '101034413' name: 'IST-BRIDGE: International postdoctoral program' publication: SIAM Journal on Computing publication_identifier: eissn: - 1095-7111 issn: - 0097-5397 publication_status: published publisher: Society for Industrial & Applied Mathematics quality_controlled: '1' scopus_import: '1' status: public title: Topology and adjunction in promise constraint satisfaction type: journal_article user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8 volume: 52 year: '2023' ... --- _id: '12545' abstract: - lang: eng 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. 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.' article_number: '014608' article_processing_charge: No article_type: original author: - first_name: Mauricio Nicolas full_name: Rojas Vega, Mauricio Nicolas id: 441e7207-f91f-11ec-b67c-9e6fe3d8fd6d last_name: Rojas Vega - first_name: Pablo full_name: De Castro, Pablo last_name: De Castro - first_name: Rodrigo full_name: Soto, Rodrigo last_name: Soto citation: 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 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. 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. 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. 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. short: M.N. Rojas Vega, P. De Castro, R. Soto, Physical Review E 107 (2023). date_created: 2023-02-12T23:00:59Z date_published: 2023-01-24T00:00:00Z date_updated: 2023-08-01T13:09:45Z day: '24' department: - _id: GradSch doi: 10.1103/PhysRevE.107.014608 external_id: arxiv: - '2301.01856' isi: - '000963909800006' intvolume: ' 107' isi: 1 issue: '1' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.48550/arXiv.2301.01856 month: '01' oa: 1 oa_version: Preprint publication: Physical Review E publication_identifier: eissn: - 2470-0053 issn: - 2470-0045 publication_status: published publisher: American Physical Society quality_controlled: '1' scopus_import: '1' status: public title: Wetting dynamics by mixtures of fast and slow self-propelled particles type: journal_article user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8 volume: 107 year: '2023' ... --- _id: '12427' 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.' article_processing_charge: No article_type: original author: - first_name: Francesca full_name: Balestrieri, Francesca id: 3ACCD756-F248-11E8-B48F-1D18A9856A87 last_name: Balestrieri 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 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 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. 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. 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. 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. short: F. Balestrieri, Proceedings of the American Mathematical Society 151 (2023) 907–914. date_created: 2023-01-29T23:00:58Z date_published: 2023-01-01T00:00:00Z date_updated: 2023-08-01T13:03:32Z day: '01' department: - _id: TiBr doi: 10.1090/proc/15239 external_id: isi: - '000898440000001' intvolume: ' 151' isi: 1 issue: '3' language: - iso: eng main_file_link: - open_access: '1' url: https://hal.science/hal-03013498/ month: '01' oa: 1 oa_version: Preprint page: 907-914 publication: Proceedings of the American Mathematical Society publication_identifier: eissn: - 1088-6826 issn: - 0002-9939 publication_status: published publisher: American Mathematical Society quality_controlled: '1' scopus_import: '1' status: public title: Some remarks on strong approximation and applications to homogeneous spaces of linear algebraic groups type: journal_article user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8 volume: 151 year: '2023' ... --- _id: '12542' 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. article_processing_charge: No article_type: letter_note author: - first_name: Ana full_name: Villalba Requena, Ana id: 68cb85a0-39f7-11eb-9559-9aaab4f6a247 last_name: Villalba Requena orcid: 0000-0002-5615-5277 - first_name: Simon full_name: Hippenmeyer, Simon id: 37B36620-F248-11E8-B48F-1D18A9856A87 last_name: Hippenmeyer orcid: 0000-0003-2279-1061 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 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 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. ieee: A. Villalba Requena and S. Hippenmeyer, “Going back in time with TEMPO,” Neuron, vol. 111, no. 3. Elsevier, pp. 291–293, 2023. ista: Villalba Requena A, Hippenmeyer S. 2023. Going back in time with TEMPO. Neuron. 111(3), 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. short: A. Villalba Requena, S. Hippenmeyer, Neuron 111 (2023) 291–293. date_created: 2023-02-12T23:00:58Z date_published: 2023-02-01T00:00:00Z date_updated: 2023-08-01T13:10:27Z day: '01' department: - _id: SiHi doi: 10.1016/j.neuron.2023.01.006 external_id: isi: - '000994473300001' intvolume: ' 111' isi: 1 issue: '3' language: - iso: eng month: '02' oa_version: None page: 291-293 publication: Neuron publication_identifier: eissn: - 1097-4199 publication_status: published publisher: Elsevier quality_controlled: '1' scopus_import: '1' status: public title: Going back in time with TEMPO type: journal_article user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8 volume: 111 year: '2023' ... --- _id: '12567' abstract: - lang: eng 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. 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. article_number: '2128' article_processing_charge: No article_type: original author: - first_name: Achmed full_name: Mrestani, Achmed last_name: Mrestani - first_name: Katharina full_name: Lichter, Katharina id: 39302e62-fcfc-11ec-8196-8b01447dbd3d last_name: Lichter - first_name: Anna Leena full_name: Sirén, Anna Leena last_name: Sirén - first_name: Manfred full_name: Heckmann, Manfred last_name: Heckmann - first_name: Mila M. full_name: Paul, Mila M. last_name: Paul - first_name: Martin full_name: Pauli, Martin last_name: Pauli citation: 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 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. 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. 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). date_created: 2023-02-19T23:00:56Z date_published: 2023-01-21T00:00:00Z date_updated: 2023-08-01T13:16:36Z day: '21' ddc: - '570' department: - _id: PeJo doi: 10.3390/ijms24032128 external_id: isi: - '000930324700001' file: - access_level: open_access checksum: 69a35dcd3e0249f902ab881b06ee2e58 content_type: application/pdf creator: dernst date_created: 2023-02-20T07:09:27Z date_updated: 2023-02-20T07:09:27Z file_id: '12569' file_name: 2023_IJMS_Mrestani.pdf file_size: 2823025 relation: main_file success: 1 file_date_updated: 2023-02-20T07:09:27Z has_accepted_license: '1' intvolume: ' 24' isi: 1 issue: '3' language: - iso: eng month: '01' oa: 1 oa_version: Published Version publication: International Journal of Molecular Sciences publication_identifier: eissn: - 1422-0067 publication_status: published publisher: MDPI quality_controlled: '1' scopus_import: '1' status: public title: Single-molecule localization microscopy of presynaptic active zones in Drosophila melanogaster after rapid cryofixation tmp: image: /images/cc_by.png legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0) short: CC BY (4.0) type: journal_article user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8 volume: 24 year: '2023' ...