---
_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'
...