--- _id: '14786' abstract: - lang: eng text: Acanthocephalans, intestinal parasites of vertebrates, are characterised by orders of magnitude higher metal accumulation than free-living organisms, but the mechanism of such effective metal accumulation is still unknown. The aim of our study was to gain new insights into the high-resolution localization of elements in the bodies of acanthocephalans, thus taking an initial step towards elucidating metal uptake and accumulation in organisms under real environmental conditions. For the first time, nanoscale secondary ion mass spectrometry (NanoSIMS) was used for high-resolution mapping of 12 elements (C, Ca, Cu, Fe, N, Na, O, P, Pb, S, Se, and Tl) in three selected body parts (trunk spines, inner part of the proboscis receptacle and inner surface of the tegument) of Dentitruncus truttae, a parasite of brown trout (Salmo trutta) from the Krka River in Croatia. In addition, the same body parts were examined using transmission electron microscopy (TEM) and correlated with NanoSIMS images. Metal concentrations determined using HR ICP-MS confirmed higher accumulation in D. truttae than in the fish intestine. The chemical composition of the acanthocephalan body showed the highest density of C, Ca, N, Na, O, S, as important and constitutive elements in living cells in all studied structures, while Fe was predominant among trace elements. In general, higher element density was found in trunk spines and tegument, as body structures responsible for substance absorption in parasites. The results obtained with NanoSIMS and TEM-NanoSIMS correlative imaging represent pilot data for mapping of elements at nanoscale resolution in the ultrastructure of various body parts of acanthocephalans and generally provide a contribution for further application of this technique in all parasite species. acknowledgement: 'The authors thank the Czech Science Foundation (project No. 19-28399X) and the Czech Academy of Sciences (RVO: 60077344) and are sincerely grateful to the Bordeaux Imaging Centre (member of the France BioImaging national infrastructure, ANR-10-INBS-04) for help with TEM and to members of the Laboratory of Biological Effects of Metals and Laboratory of Aquaculture and Pathology of Aquatic Organisms (Ruđer Bošković Institute, Croatia) for the assistance with fieldwork.' article_number: '164010' article_processing_charge: No article_type: original author: - first_name: Vlatka full_name: Filipović Marijić, Vlatka last_name: Filipović Marijić - first_name: Maria Angels full_name: Subirana, Maria Angels last_name: Subirana - first_name: Dirk full_name: Schaumlöffel, Dirk last_name: Schaumlöffel - first_name: Josip full_name: Barišić, Josip last_name: Barišić - first_name: Etienne full_name: Gontier, Etienne last_name: Gontier - first_name: Nesrete full_name: Krasnici, Nesrete id: cb5852d4-287f-11ed-baf0-bc1dd2d5c745 last_name: Krasnici - first_name: Tatjana full_name: Mijošek, Tatjana last_name: Mijošek - first_name: Jesús S. full_name: Hernández-Orts, Jesús S. last_name: Hernández-Orts - first_name: Tomáš full_name: Scholz, Tomáš last_name: Scholz - first_name: Marijana full_name: Erk, Marijana last_name: Erk citation: ama: Filipović Marijić V, Subirana MA, Schaumlöffel D, et al. First insight in element localisation in different body parts of the acanthocephalan Dentitruncus truttae using TEM and NanoSIMS. Science of The Total Environment. 2023;887. doi:10.1016/j.scitotenv.2023.164010 apa: Filipović Marijić, V., Subirana, M. A., Schaumlöffel, D., Barišić, J., Gontier, E., Krasnici, N., … Erk, M. (2023). First insight in element localisation in different body parts of the acanthocephalan Dentitruncus truttae using TEM and NanoSIMS. Science of The Total Environment. Elsevier. https://doi.org/10.1016/j.scitotenv.2023.164010 chicago: Filipović Marijić, Vlatka, Maria Angels Subirana, Dirk Schaumlöffel, Josip Barišić, Etienne Gontier, Nesrete Krasnici, Tatjana Mijošek, Jesús S. Hernández-Orts, Tomáš Scholz, and Marijana Erk. “First Insight in Element Localisation in Different Body Parts of the Acanthocephalan Dentitruncus Truttae Using TEM and NanoSIMS.” Science of The Total Environment. Elsevier, 2023. https://doi.org/10.1016/j.scitotenv.2023.164010. ieee: V. Filipović Marijić et al., “First insight in element localisation in different body parts of the acanthocephalan Dentitruncus truttae using TEM and NanoSIMS,” Science of The Total Environment, vol. 887. Elsevier, 2023. ista: Filipović Marijić V, Subirana MA, Schaumlöffel D, Barišić J, Gontier E, Krasnici N, Mijošek T, Hernández-Orts JS, Scholz T, Erk M. 2023. First insight in element localisation in different body parts of the acanthocephalan Dentitruncus truttae using TEM and NanoSIMS. Science of The Total Environment. 887, 164010. mla: Filipović Marijić, Vlatka, et al. “First Insight in Element Localisation in Different Body Parts of the Acanthocephalan Dentitruncus Truttae Using TEM and NanoSIMS.” Science of The Total Environment, vol. 887, 164010, Elsevier, 2023, doi:10.1016/j.scitotenv.2023.164010. short: V. Filipović Marijić, M.A. Subirana, D. Schaumlöffel, J. Barišić, E. Gontier, N. Krasnici, T. Mijošek, J.S. Hernández-Orts, T. Scholz, M. Erk, Science of The Total Environment 887 (2023). date_created: 2024-01-10T10:43:08Z date_published: 2023-08-20T00:00:00Z date_updated: 2024-01-16T10:04:57Z day: '20' department: - _id: LifeSc doi: 10.1016/j.scitotenv.2023.164010 external_id: isi: - '001002645100001' pmid: - '37169189' intvolume: ' 887' isi: 1 keyword: - Pollution - Waste Management and Disposal - Environmental Chemistry - Environmental Engineering language: - iso: eng month: '08' oa_version: None pmid: 1 publication: Science of The Total Environment publication_identifier: issn: - 0048-9697 publication_status: published publisher: Elsevier quality_controlled: '1' status: public title: First insight in element localisation in different body parts of the acanthocephalan Dentitruncus truttae using TEM and NanoSIMS type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 887 year: '2023' ... --- _id: '14787' abstract: - lang: eng text: Understanding the phenotypic and genetic architecture of reproductive isolation is a long‐standing goal of speciation research. In several systems, large‐effect loci contributing to barrier phenotypes have been characterized, but such causal connections are rarely known for more complex genetic architectures. In this study, we combine “top‐down” and “bottom‐up” approaches with demographic modelling toward an integrated understanding of speciation across a monkeyflower hybrid zone. Previous work suggests that pollinator visitation acts as a primary barrier to gene flow between two divergent red‐ and yellow‐flowered ecotypes ofMimulus aurantiacus. Several candidate isolating traits and anonymous single nucleotide polymorphism loci under divergent selection have been identified, but their genomic positions remain unknown. Here, we report findings from demographic analyses that indicate this hybrid zone formed by secondary contact, but that subsequent gene flow was restricted by widespread barrier loci across the genome. Using a novel, geographic cline‐based genome scan, we demonstrate that candidate barrier loci are broadly distributed across the genome, rather than mapping to one or a few “islands of speciation.” Quantitative trait locus (QTL) mapping reveals that most floral traits are highly polygenic, with little evidence that QTL colocalize, indicating that most traits are genetically independent. Finally, we find little evidence that QTL and candidate barrier loci overlap, suggesting that some loci contribute to other forms of reproductive isolation. Our findings highlight the challenges of understanding the genetic architecture of reproductive isolation and reveal that barriers to gene flow other than pollinator isolation may play an important role in this system. acknowledgement: We thank Julian Catchen for making modifications to Stacks to aid this project. Peter L. Ralph, Thomas Nelson, Roger K. Butlin, Anja M. Westram and Nicholas H. Barton provided advice, stimulating discussion and critical feedback. The project was supported by National Science Foundation grant DEB-1258199. article_processing_charge: No article_type: original author: - first_name: Sean full_name: Stankowski, Sean id: 43161670-5719-11EA-8025-FABC3DDC885E last_name: Stankowski - first_name: Madeline A. full_name: Chase, Madeline A. last_name: Chase - first_name: Hanna full_name: McIntosh, Hanna last_name: McIntosh - first_name: Matthew A. full_name: Streisfeld, Matthew A. last_name: Streisfeld citation: ama: Stankowski S, Chase MA, McIntosh H, Streisfeld MA. Integrating top‐down and bottom‐up approaches to understand the genetic architecture of speciation across a monkeyflower hybrid zone. Molecular Ecology. 2023;32(8):2041-2054. doi:10.1111/mec.16849 apa: Stankowski, S., Chase, M. A., McIntosh, H., & Streisfeld, M. A. (2023). Integrating top‐down and bottom‐up approaches to understand the genetic architecture of speciation across a monkeyflower hybrid zone. Molecular Ecology. Wiley. https://doi.org/10.1111/mec.16849 chicago: Stankowski, Sean, Madeline A. Chase, Hanna McIntosh, and Matthew A. Streisfeld. “Integrating Top‐down and Bottom‐up Approaches to Understand the Genetic Architecture of Speciation across a Monkeyflower Hybrid Zone.” Molecular Ecology. Wiley, 2023. https://doi.org/10.1111/mec.16849. ieee: S. Stankowski, M. A. Chase, H. McIntosh, and M. A. Streisfeld, “Integrating top‐down and bottom‐up approaches to understand the genetic architecture of speciation across a monkeyflower hybrid zone,” Molecular Ecology, vol. 32, no. 8. Wiley, pp. 2041–2054, 2023. ista: Stankowski S, Chase MA, McIntosh H, Streisfeld MA. 2023. Integrating top‐down and bottom‐up approaches to understand the genetic architecture of speciation across a monkeyflower hybrid zone. Molecular Ecology. 32(8), 2041–2054. mla: Stankowski, Sean, et al. “Integrating Top‐down and Bottom‐up Approaches to Understand the Genetic Architecture of Speciation across a Monkeyflower Hybrid Zone.” Molecular Ecology, vol. 32, no. 8, Wiley, 2023, pp. 2041–54, doi:10.1111/mec.16849. short: S. Stankowski, M.A. Chase, H. McIntosh, M.A. Streisfeld, Molecular Ecology 32 (2023) 2041–2054. date_created: 2024-01-10T10:44:45Z date_published: 2023-04-01T00:00:00Z date_updated: 2024-01-16T10:10:00Z day: '01' department: - _id: NiBa doi: 10.1111/mec.16849 external_id: isi: - '000919244600001' pmid: - '36651268' intvolume: ' 32' isi: 1 issue: '8' keyword: - Genetics - Ecology - Evolution - Behavior and Systematics language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1101/2022.01.28.478139 month: '04' oa: 1 oa_version: Preprint page: 2041-2054 pmid: 1 publication: Molecular Ecology publication_identifier: eissn: - 1365-294X issn: - 0962-1083 publication_status: published publisher: Wiley quality_controlled: '1' status: public title: Integrating top‐down and bottom‐up approaches to understand the genetic architecture of speciation across a monkeyflower hybrid zone type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 32 year: '2023' ... --- _id: '12162' abstract: - lang: eng text: Homeostatic balance in the intestinal epithelium relies on a fast cellular turnover, which is coordinated by an intricate interplay between biochemical signalling, mechanical forces and organ geometry. We review recent modelling approaches that have been developed to understand different facets of this remarkable homeostatic equilibrium. Existing models offer different, albeit complementary, perspectives on the problem. First, biomechanical models aim to explain the local and global mechanical stresses driving cell renewal as well as tissue shape maintenance. Second, compartmental models provide insights into the conditions necessary to keep a constant flow of cells with well-defined ratios of cell types, and how perturbations can lead to an unbalance of relative compartment sizes. A third family of models address, at the cellular level, the nature and regulation of stem fate choices that are necessary to fuel cellular turnover. We also review how these different approaches are starting to be integrated together across scales, to provide quantitative predictions and new conceptual frameworks to think about the dynamics of cell renewal in complex tissues. acknowledgement: "This work received funding from the ERC under the European Union’s Horizon 2020 research and innovation programme (grant agreement No. 851288 to E.H.).\r\nB. C-M wants to acknowledge the support of the field of excellence Complexity of Life, in Basic Research and Innovation of the University of Graz." article_processing_charge: Yes (via OA deal) article_type: review author: - first_name: Bernat full_name: Corominas-Murtra, Bernat id: 43BE2298-F248-11E8-B48F-1D18A9856A87 last_name: Corominas-Murtra orcid: 0000-0001-9806-5643 - first_name: Edouard B full_name: Hannezo, Edouard B id: 3A9DB764-F248-11E8-B48F-1D18A9856A87 last_name: Hannezo orcid: 0000-0001-6005-1561 citation: ama: Corominas-Murtra B, Hannezo EB. Modelling the dynamics of mammalian gut homeostasis. Seminars in Cell & Developmental Biology. 2023;150-151:58-65. doi:10.1016/j.semcdb.2022.11.005 apa: Corominas-Murtra, B., & Hannezo, E. B. (2023). Modelling the dynamics of mammalian gut homeostasis. Seminars in Cell & Developmental Biology. Elsevier. https://doi.org/10.1016/j.semcdb.2022.11.005 chicago: Corominas-Murtra, Bernat, and Edouard B Hannezo. “Modelling the Dynamics of Mammalian Gut Homeostasis.” Seminars in Cell & Developmental Biology. Elsevier, 2023. https://doi.org/10.1016/j.semcdb.2022.11.005. ieee: B. Corominas-Murtra and E. B. Hannezo, “Modelling the dynamics of mammalian gut homeostasis,” Seminars in Cell & Developmental Biology, vol. 150–151. Elsevier, pp. 58–65, 2023. ista: Corominas-Murtra B, Hannezo EB. 2023. Modelling the dynamics of mammalian gut homeostasis. Seminars in Cell & Developmental Biology. 150–151, 58–65. mla: Corominas-Murtra, Bernat, and Edouard B. Hannezo. “Modelling the Dynamics of Mammalian Gut Homeostasis.” Seminars in Cell & Developmental Biology, vol. 150–151, Elsevier, 2023, pp. 58–65, doi:10.1016/j.semcdb.2022.11.005. short: B. Corominas-Murtra, E.B. Hannezo, Seminars in Cell & Developmental Biology 150–151 (2023) 58–65. date_created: 2023-01-12T12:09:47Z date_published: 2023-12-02T00:00:00Z date_updated: 2024-01-16T13:22:32Z day: '02' ddc: - '570' department: - _id: EdHa doi: 10.1016/j.semcdb.2022.11.005 ec_funded: 1 external_id: isi: - '001053522200001' pmid: - '36470715' file: - access_level: open_access checksum: c619887cf130f4649bf3035417186004 content_type: application/pdf creator: dernst date_created: 2024-01-08T10:16:04Z date_updated: 2024-01-08T10:16:04Z file_id: '14741' file_name: 2023_SeminarsCellDevBiology_CorominasMurtra.pdf file_size: 1343750 relation: main_file success: 1 file_date_updated: 2024-01-08T10:16:04Z has_accepted_license: '1' isi: 1 keyword: - Cell Biology - Developmental Biology language: - iso: eng month: '12' oa: 1 oa_version: Published Version page: 58-65 pmid: 1 project: - _id: 05943252-7A3F-11EA-A408-12923DDC885E call_identifier: H2020 grant_number: '851288' name: Design Principles of Branching Morphogenesis publication: Seminars in Cell & Developmental Biology publication_identifier: issn: - 1084-9521 publication_status: published publisher: Elsevier quality_controlled: '1' scopus_import: '1' status: public title: Modelling the dynamics of mammalian gut homeostasis 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: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 150-151 year: '2023' ... --- _id: '13268' abstract: - lang: eng text: We give a simple argument to prove Nagai’s conjecture for type II degenerations of compact hyperkähler manifolds and cohomology classes of middle degree. Under an additional assumption, the techniques yield the conjecture in arbitrary degree. This would complete the proof of Nagai’s conjecture in general, as it was proved already for type I degenerations by Kollár, Laza, Saccà, and Voisin [10] and independently by Soldatenkov [18], while it is immediate for type III degenerations. Our arguments are close in spirit to a recent paper by Harder [8] proving similar results for the restrictive class of good degenerations. acknowledgement: The first author is supported by the ERC Synergy Grant HyperK. The second author is supported by the Max Planck Institute for Mathematics and the Institute of Science and Technology Austria. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 101034413. article_processing_charge: No article_type: original author: - first_name: D. full_name: Huybrechts, D. last_name: Huybrechts - first_name: Mirko full_name: Mauri, Mirko id: 2cf70c34-09c1-11ed-bd8d-c34fac206130 last_name: Mauri citation: ama: Huybrechts D, Mauri M. On type II degenerations of hyperkähler manifolds. Mathematical Research Letters. 2023;30(1):125-141. doi:10.4310/mrl.2023.v30.n1.a6 apa: Huybrechts, D., & Mauri, M. (2023). On type II degenerations of hyperkähler manifolds. Mathematical Research Letters. International Press. https://doi.org/10.4310/mrl.2023.v30.n1.a6 chicago: Huybrechts, D., and Mirko Mauri. “On Type II Degenerations of Hyperkähler Manifolds.” Mathematical Research Letters. International Press, 2023. https://doi.org/10.4310/mrl.2023.v30.n1.a6. ieee: D. Huybrechts and M. Mauri, “On type II degenerations of hyperkähler manifolds,” Mathematical Research Letters, vol. 30, no. 1. International Press, pp. 125–141, 2023. ista: Huybrechts D, Mauri M. 2023. On type II degenerations of hyperkähler manifolds. Mathematical Research Letters. 30(1), 125–141. mla: Huybrechts, D., and Mirko Mauri. “On Type II Degenerations of Hyperkähler Manifolds.” Mathematical Research Letters, vol. 30, no. 1, International Press, 2023, pp. 125–41, doi:10.4310/mrl.2023.v30.n1.a6. short: D. Huybrechts, M. Mauri, Mathematical Research Letters 30 (2023) 125–141. date_created: 2023-07-23T22:01:14Z date_published: 2023-06-21T00:00:00Z date_updated: 2024-01-16T12:00:47Z day: '21' department: - _id: TaHa doi: 10.4310/mrl.2023.v30.n1.a6 ec_funded: 1 external_id: arxiv: - '2108.01587' isi: - '001027656000006' intvolume: ' 30' isi: 1 issue: '1' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.48550/arXiv.2108.01587 month: '06' oa: 1 oa_version: Preprint page: 125-141 project: - _id: fc2ed2f7-9c52-11eb-aca3-c01059dda49c call_identifier: H2020 grant_number: '101034413' name: 'IST-BRIDGE: International postdoctoral program' publication: Mathematical Research Letters publication_identifier: eissn: - 1945-001X issn: - 1073-2780 publication_status: published publisher: International Press quality_controlled: '1' scopus_import: '1' status: public title: On type II degenerations of hyperkähler manifolds type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 30 year: '2023' ... --- _id: '14661' abstract: - lang: eng text: 'This paper is concerned with equilibrium configurations of one-dimensional particle systems with non-convex nearest-neighbour and next-to-nearest-neighbour interactions and its passage to the continuum. The goal is to derive compactness results for a Γ-development of the energy with the novelty that external forces are allowed. In particular, the forces may depend on Lagrangian or Eulerian coordinates and thus may model dead as well as live loads. Our result is based on a new technique for deriving compactness results which are required for calculating the first-order Γ-limit in the presence of external forces: instead of comparing a configuration of n atoms to a global minimizer of the Γ-limit, we compare the configuration to a minimizer in some subclass of functions which in some sense are "close to" the configuration. The paper is complemented with the study of the minimizers of the Γ-limit.' article_processing_charge: No article_type: original author: - first_name: Marcello full_name: Carioni, Marcello last_name: Carioni - first_name: Julian L full_name: Fischer, Julian L id: 2C12A0B0-F248-11E8-B48F-1D18A9856A87 last_name: Fischer orcid: 0000-0002-0479-558X - first_name: Anja full_name: Schlömerkemper, Anja last_name: Schlömerkemper citation: ama: 'Carioni M, Fischer JL, Schlömerkemper A. External forces in the continuum limit of discrete systems with non-convex interaction potentials: Compactness for a Γ-development. Journal of Convex Analysis. 2023;30(1):217-247.' apa: 'Carioni, M., Fischer, J. L., & Schlömerkemper, A. (2023). External forces in the continuum limit of discrete systems with non-convex interaction potentials: Compactness for a Γ-development. Journal of Convex Analysis. Heldermann Verlag.' chicago: 'Carioni, Marcello, Julian L Fischer, and Anja Schlömerkemper. “External Forces in the Continuum Limit of Discrete Systems with Non-Convex Interaction Potentials: Compactness for a Γ-Development.” Journal of Convex Analysis. Heldermann Verlag, 2023.' ieee: 'M. Carioni, J. L. Fischer, and A. Schlömerkemper, “External forces in the continuum limit of discrete systems with non-convex interaction potentials: Compactness for a Γ-development,” Journal of Convex Analysis, vol. 30, no. 1. Heldermann Verlag, pp. 217–247, 2023.' ista: 'Carioni M, Fischer JL, Schlömerkemper A. 2023. External forces in the continuum limit of discrete systems with non-convex interaction potentials: Compactness for a Γ-development. Journal of Convex Analysis. 30(1), 217–247.' mla: 'Carioni, Marcello, et al. “External Forces in the Continuum Limit of Discrete Systems with Non-Convex Interaction Potentials: Compactness for a Γ-Development.” Journal of Convex Analysis, vol. 30, no. 1, Heldermann Verlag, 2023, pp. 217–47.' short: M. Carioni, J.L. Fischer, A. Schlömerkemper, Journal of Convex Analysis 30 (2023) 217–247. date_created: 2023-12-10T23:00:59Z date_published: 2023-01-01T00:00:00Z date_updated: 2024-01-16T12:03:05Z day: '01' department: - _id: JuFi external_id: arxiv: - '1811.09857' isi: - '001115503400013' intvolume: ' 30' isi: 1 issue: '1' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1811.09857 month: '01' oa: 1 oa_version: Preprint page: 217-247 publication: Journal of Convex Analysis publication_identifier: eissn: - 2363-6394 issn: - 0944-6532 publication_status: published publisher: Heldermann Verlag quality_controlled: '1' scopus_import: '1' status: public title: 'External forces in the continuum limit of discrete systems with non-convex interaction potentials: Compactness for a Γ-development' type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 30 year: '2023' ... --- _id: '14799' abstract: - lang: eng text: "A round-robin study has been carried out to estimate the impact of the human element in small-angle scattering data analysis. Four corrected datasets were provided to participants ready for analysis. All datasets were measured on samples containing spherical scatterers, with two datasets in dilute dispersions and two from powders. Most of the 46 participants correctly identified the number of populations in the dilute dispersions, with half of the population\r\nmean entries within 1.5% and half of the population width entries within 40%. Due to the added complexity of the structure factor, far fewer people submitted answers on the powder datasets. For those that did, half of the entries for the means and widths were within 44 and 86%, respectively. This round-robin experiment highlights several causes for the discrepancies, for which solutions are proposed." acknowledgement: "KT acknowledges the NIST–NRC postdoctoral fellowship program for support. This work was partially funded through the European Metrology Programme for Innovation and Research (EMPIR) project No. 17NRM04.\r\nCertain commercial equipment, instruments, materials or software are identified in this article in order to specify the experimental procedure adequately. Such identification is not intended to imply recommendation or endorsement by NIST, nor is it intended to imply that the materials or equipment identified are necessarily the best available for the purpose. Open access funding enabled and organized by Projekt DEAL." article_processing_charge: Yes (via OA deal) article_type: original author: - first_name: Brian R. full_name: Pauw, Brian R. last_name: Pauw - first_name: Glen J. full_name: Smales, Glen J. last_name: Smales - first_name: Andy S. full_name: Anker, Andy S. last_name: Anker - first_name: Venkatasamy full_name: Annadurai, Venkatasamy last_name: Annadurai - first_name: Daniel full_name: Balazs, Daniel id: 302BADF6-85FC-11EA-9E3B-B9493DDC885E last_name: Balazs orcid: 0000-0001-7597-043X - first_name: Ralf full_name: Bienert, Ralf last_name: Bienert - first_name: Wim G. full_name: Bouwman, Wim G. last_name: Bouwman - first_name: Ingo full_name: Breßler, Ingo last_name: Breßler - first_name: Joachim full_name: Breternitz, Joachim last_name: Breternitz - first_name: Erik S. full_name: Brok, Erik S. last_name: Brok - first_name: Gary full_name: Bryant, Gary last_name: Bryant - first_name: Andrew J. full_name: Clulow, Andrew J. last_name: Clulow - first_name: Erin R. full_name: Crater, Erin R. last_name: Crater - first_name: Frédéric full_name: De Geuser, Frédéric last_name: De Geuser - first_name: Alessandra Del full_name: Giudice, Alessandra Del last_name: Giudice - first_name: Jérôme full_name: Deumer, Jérôme last_name: Deumer - first_name: Sabrina full_name: Disch, Sabrina last_name: Disch - first_name: Shankar full_name: Dutt, Shankar last_name: Dutt - first_name: Kilian full_name: Frank, Kilian last_name: Frank - first_name: Emiliano full_name: Fratini, Emiliano last_name: Fratini - first_name: Paulo R.A.F. full_name: Garcia, Paulo R.A.F. last_name: Garcia - first_name: Elliot P. full_name: Gilbert, Elliot P. last_name: Gilbert - first_name: Marc B. full_name: Hahn, Marc B. last_name: Hahn - first_name: James full_name: Hallett, James last_name: Hallett - first_name: Max full_name: Hohenschutz, Max last_name: Hohenschutz - first_name: Martin full_name: Hollamby, Martin last_name: Hollamby - first_name: Steven full_name: Huband, Steven last_name: Huband - first_name: Jan full_name: Ilavsky, Jan last_name: Ilavsky - first_name: Johanna K. full_name: Jochum, Johanna K. last_name: Jochum - first_name: Mikkel full_name: Juelsholt, Mikkel last_name: Juelsholt - first_name: Bradley W. full_name: Mansel, Bradley W. last_name: Mansel - first_name: Paavo full_name: Penttilä, Paavo last_name: Penttilä - first_name: Rebecca K. full_name: Pittkowski, Rebecca K. last_name: Pittkowski - first_name: Giuseppe full_name: Portale, Giuseppe last_name: Portale - first_name: Lilo D. full_name: Pozzo, Lilo D. last_name: Pozzo - first_name: Leonhard full_name: Rochels, Leonhard last_name: Rochels - first_name: Julian M. full_name: Rosalie, Julian M. last_name: Rosalie - first_name: Patrick E.J. full_name: Saloga, Patrick E.J. last_name: Saloga - first_name: Susanne full_name: Seibt, Susanne last_name: Seibt - first_name: Andrew J. full_name: Smith, Andrew J. last_name: Smith - first_name: Gregory N. full_name: Smith, Gregory N. last_name: Smith - first_name: Glenn A. full_name: Spiering, Glenn A. last_name: Spiering - first_name: Tomasz M. full_name: Stawski, Tomasz M. last_name: Stawski - first_name: Olivier full_name: Taché, Olivier last_name: Taché - first_name: Andreas F. full_name: Thünemann, Andreas F. last_name: Thünemann - first_name: Kristof full_name: Toth, Kristof last_name: Toth - first_name: Andrew E. full_name: Whitten, Andrew E. last_name: Whitten - first_name: Joachim full_name: Wuttke, Joachim last_name: Wuttke citation: ama: 'Pauw BR, Smales GJ, Anker AS, et al. The human factor: Results of a small-angle scattering data analysis round robin. Journal of Applied Crystallography. 2023;56(6):1618-1629. doi:10.1107/S1600576723008324' apa: 'Pauw, B. R., Smales, G. J., Anker, A. S., Annadurai, V., Balazs, D., Bienert, R., … Wuttke, J. (2023). The human factor: Results of a small-angle scattering data analysis round robin. Journal of Applied Crystallography. https://doi.org/10.1107/S1600576723008324' chicago: 'Pauw, Brian R., Glen J. Smales, Andy S. Anker, Venkatasamy Annadurai, Daniel Balazs, Ralf Bienert, Wim G. Bouwman, et al. “The Human Factor: Results of a Small-Angle Scattering Data Analysis Round Robin.” Journal of Applied Crystallography, 2023. https://doi.org/10.1107/S1600576723008324.' ieee: 'B. R. Pauw et al., “The human factor: Results of a small-angle scattering data analysis round robin,” Journal of Applied Crystallography, vol. 56, no. 6. pp. 1618–1629, 2023.' ista: 'Pauw BR, Smales GJ, Anker AS, Annadurai V, Balazs D, Bienert R, Bouwman WG, Breßler I, Breternitz J, Brok ES, Bryant G, Clulow AJ, Crater ER, De Geuser F, Giudice AD, Deumer J, Disch S, Dutt S, Frank K, Fratini E, Garcia PRAF, Gilbert EP, Hahn MB, Hallett J, Hohenschutz M, Hollamby M, Huband S, Ilavsky J, Jochum JK, Juelsholt M, Mansel BW, Penttilä P, Pittkowski RK, Portale G, Pozzo LD, Rochels L, Rosalie JM, Saloga PEJ, Seibt S, Smith AJ, Smith GN, Spiering GA, Stawski TM, Taché O, Thünemann AF, Toth K, Whitten AE, Wuttke J. 2023. The human factor: Results of a small-angle scattering data analysis round robin. Journal of Applied Crystallography. 56(6), 1618–1629.' mla: 'Pauw, Brian R., et al. “The Human Factor: Results of a Small-Angle Scattering Data Analysis Round Robin.” Journal of Applied Crystallography, vol. 56, no. 6, 2023, pp. 1618–29, doi:10.1107/S1600576723008324.' short: B.R. Pauw, G.J. Smales, A.S. Anker, V. Annadurai, D. Balazs, R. Bienert, W.G. Bouwman, I. Breßler, J. Breternitz, E.S. Brok, G. Bryant, A.J. Clulow, E.R. Crater, F. De Geuser, A.D. Giudice, J. Deumer, S. Disch, S. Dutt, K. Frank, E. Fratini, P.R.A.F. Garcia, E.P. Gilbert, M.B. Hahn, J. Hallett, M. Hohenschutz, M. Hollamby, S. Huband, J. Ilavsky, J.K. Jochum, M. Juelsholt, B.W. Mansel, P. Penttilä, R.K. Pittkowski, G. Portale, L.D. Pozzo, L. Rochels, J.M. Rosalie, P.E.J. Saloga, S. Seibt, A.J. Smith, G.N. Smith, G.A. Spiering, T.M. Stawski, O. Taché, A.F. Thünemann, K. Toth, A.E. Whitten, J. Wuttke, Journal of Applied Crystallography 56 (2023) 1618–1629. date_created: 2024-01-14T23:00:57Z date_published: 2023-12-01T00:00:00Z date_updated: 2024-01-17T07:49:52Z day: '01' ddc: - '540' department: - _id: LifeSc doi: 10.1107/S1600576723008324 external_id: arxiv: - '2303.03772' file: - access_level: open_access checksum: dab30d4556360f2cecf99f4b7efb0ee9 content_type: application/pdf creator: dernst date_created: 2024-01-17T07:47:35Z date_updated: 2024-01-17T07:47:35Z file_id: '14822' file_name: 2023_JourApplCrystallography_Pauw.pdf file_size: 2165864 relation: main_file success: 1 file_date_updated: 2024-01-17T07:47:35Z has_accepted_license: '1' intvolume: ' 56' issue: '6' language: - iso: eng month: '12' oa: 1 oa_version: Published Version page: 1618-1629 publication: Journal of Applied Crystallography publication_identifier: eissn: - 1600-5767 issn: - 0021-8898 publication_status: published quality_controlled: '1' scopus_import: '1' status: public title: 'The human factor: Results of a small-angle scattering data analysis round robin' 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: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 56 year: '2023' ... --- _id: '14778' abstract: - lang: eng text: 'We consider the almost-sure (a.s.) termination problem for probabilistic programs, which are a stochastic extension of classical imperative programs. Lexicographic ranking functions provide a sound and practical approach for termination of non-probabilistic programs, and their extension to probabilistic programs is achieved via lexicographic ranking supermartingales (LexRSMs). However, LexRSMs introduced in the previous work have a limitation that impedes their automation: all of their components have to be non-negative in all reachable states. This might result in a LexRSM not existing even for simple terminating programs. Our contributions are twofold. First, we introduce a generalization of LexRSMs that allows for some components to be negative. This standard feature of non-probabilistic termination proofs was hitherto not known to be sound in the probabilistic setting, as the soundness proof requires a careful analysis of the underlying stochastic process. Second, we present polynomial-time algorithms using our generalized LexRSMs for proving a.s. termination in broad classes of linear-arithmetic programs.' acknowledgement: This research was partially supported by the ERC CoG (grant no. 863818; ForM-SMArt), the Czech Science Foundation (grant no. GA21-24711S), and the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie Grant Agreement No. 665385. article_number: '11' article_processing_charge: Yes (via OA deal) article_type: original author: - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X - first_name: Ehsan full_name: Kafshdar Goharshady, Ehsan last_name: Kafshdar Goharshady - first_name: Petr full_name: Novotný, Petr id: 3CC3B868-F248-11E8-B48F-1D18A9856A87 last_name: Novotný - first_name: Jiří full_name: Zárevúcky, Jiří last_name: Zárevúcky - first_name: Dorde full_name: Zikelic, Dorde id: 294AA7A6-F248-11E8-B48F-1D18A9856A87 last_name: Zikelic orcid: 0000-0002-4681-1699 citation: ama: Chatterjee K, Kafshdar Goharshady E, Novotný P, Zárevúcky J, Zikelic D. On lexicographic proof rules for probabilistic termination. Formal Aspects of Computing. 2023;35(2). doi:10.1145/3585391 apa: Chatterjee, K., Kafshdar Goharshady, E., Novotný, P., Zárevúcky, J., & Zikelic, D. (2023). On lexicographic proof rules for probabilistic termination. Formal Aspects of Computing. Association for Computing Machinery. https://doi.org/10.1145/3585391 chicago: Chatterjee, Krishnendu, Ehsan Kafshdar Goharshady, Petr Novotný, Jiří Zárevúcky, and Dorde Zikelic. “On Lexicographic Proof Rules for Probabilistic Termination.” Formal Aspects of Computing. Association for Computing Machinery, 2023. https://doi.org/10.1145/3585391. ieee: K. Chatterjee, E. Kafshdar Goharshady, P. Novotný, J. Zárevúcky, and D. Zikelic, “On lexicographic proof rules for probabilistic termination,” Formal Aspects of Computing, vol. 35, no. 2. Association for Computing Machinery, 2023. ista: Chatterjee K, Kafshdar Goharshady E, Novotný P, Zárevúcky J, Zikelic D. 2023. On lexicographic proof rules for probabilistic termination. Formal Aspects of Computing. 35(2), 11. mla: Chatterjee, Krishnendu, et al. “On Lexicographic Proof Rules for Probabilistic Termination.” Formal Aspects of Computing, vol. 35, no. 2, 11, Association for Computing Machinery, 2023, doi:10.1145/3585391. short: K. Chatterjee, E. Kafshdar Goharshady, P. Novotný, J. Zárevúcky, D. Zikelic, Formal Aspects of Computing 35 (2023). date_created: 2024-01-10T09:27:43Z date_published: 2023-06-23T00:00:00Z date_updated: 2024-01-17T08:19:41Z day: '23' ddc: - '000' department: - _id: KrCh doi: 10.1145/3585391 ec_funded: 1 external_id: arxiv: - '2108.02188' file: - access_level: open_access checksum: 3bb133eeb27ec01649a9a36445d952d9 content_type: application/pdf creator: dernst date_created: 2024-01-16T08:11:24Z date_updated: 2024-01-16T08:11:24Z file_id: '14804' file_name: 2023_FormalAspectsComputing_Chatterjee.pdf file_size: 502522 relation: main_file success: 1 file_date_updated: 2024-01-16T08:11:24Z has_accepted_license: '1' intvolume: ' 35' issue: '2' keyword: - Theoretical Computer Science - Software language: - iso: eng month: '06' oa: 1 oa_version: Published Version project: - _id: 0599E47C-7A3F-11EA-A408-12923DDC885E call_identifier: H2020 grant_number: '863818' name: 'Formal Methods for Stochastic Models: Algorithms and Applications' - _id: 2564DBCA-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '665385' name: International IST Doctoral Program publication: Formal Aspects of Computing publication_identifier: eissn: - 1433-299X issn: - 0934-5043 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: record: - id: '10414' relation: earlier_version status: public status: public title: On lexicographic proof rules for probabilistic termination 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: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 35 year: '2023' ... --- _id: '14798' abstract: - lang: eng text: 'A faithful reproduction of gloss is inherently difficult because of the limited dynamic range, peak luminance, and 3D capabilities of display devices. This work investigates how the display capabilities affect gloss appearance with respect to a real-world reference object. To this end, we employ an accurate imaging pipeline to achieve a perceptual gloss match between a virtual and real object presented side-by-side on an augmented-reality high-dynamic-range (HDR) stereoscopic display, which has not been previously attained to this extent. Based on this precise gloss reproduction, we conduct a series of gloss matching experiments to study how gloss perception degrades based on individual factors: object albedo, display luminance, dynamic range, stereopsis, and tone mapping. We support the study with a detailed analysis of individual factors, followed by an in-depth discussion on the observed perceptual effects. Our experiments demonstrate that stereoscopic presentation has a limited effect on the gloss matching task on our HDR display. However, both reduced luminance and dynamic range of the display reduce the perceived gloss. This means that the visual system cannot compensate for the changes in gloss appearance across luminance (lack of gloss constancy), and the tone mapping operator should be carefully selected when reproducing gloss on a low dynamic range (LDR) display.' acknowledgement: "This work is supported by FWF Lise Meitner (Grant M 3319), Spanish Agencia Estatal de Investigación (project PID2022-141539NBI00), European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement\r\nN◦ 725253–EyeCode), Swiss National Science Foundation (Grant no. 200502), and academic gifts from Meta. We thank Dmitry Lubyako and Ali Özgür Yöntem for building the turntable for our experiment." article_number: '90' article_processing_charge: Yes (in subscription journal) author: - first_name: Bin full_name: Chen, Bin last_name: Chen - first_name: Akshay full_name: Jindal, Akshay last_name: Jindal - first_name: Michael full_name: Piovarci, Michael id: 62E473F4-5C99-11EA-A40E-AF823DDC885E last_name: Piovarci orcid: 0000-0002-5062-4474 - first_name: Chao full_name: Wang, Chao last_name: Wang - first_name: Hans Peter full_name: Seidel, Hans Peter last_name: Seidel - first_name: Piotr full_name: Didyk, Piotr last_name: Didyk - first_name: Karol full_name: Myszkowski, Karol last_name: Myszkowski - first_name: Ana full_name: Serrano, Ana last_name: Serrano - first_name: Rafał K. full_name: Mantiuk, Rafał K. last_name: Mantiuk citation: ama: 'Chen B, Jindal A, Piovarci M, et al. The effect of display capabilities on the gloss consistency between real and virtual objects. In: Proceedings of the SIGGRAPH Asia 2023 Conference. Association for Computing Machinery; 2023. doi:10.1145/3610548.3618226' apa: 'Chen, B., Jindal, A., Piovarci, M., Wang, C., Seidel, H. P., Didyk, P., … Mantiuk, R. K. (2023). The effect of display capabilities on the gloss consistency between real and virtual objects. In Proceedings of the SIGGRAPH Asia 2023 Conference. Sydney, Australia: Association for Computing Machinery. https://doi.org/10.1145/3610548.3618226' chicago: Chen, Bin, Akshay Jindal, Michael Piovarci, Chao Wang, Hans Peter Seidel, Piotr Didyk, Karol Myszkowski, Ana Serrano, and Rafał K. Mantiuk. “The Effect of Display Capabilities on the Gloss Consistency between Real and Virtual Objects.” In Proceedings of the SIGGRAPH Asia 2023 Conference. Association for Computing Machinery, 2023. https://doi.org/10.1145/3610548.3618226. ieee: B. Chen et al., “The effect of display capabilities on the gloss consistency between real and virtual objects,” in Proceedings of the SIGGRAPH Asia 2023 Conference, Sydney, Australia, 2023. ista: 'Chen B, Jindal A, Piovarci M, Wang C, Seidel HP, Didyk P, Myszkowski K, Serrano A, Mantiuk RK. 2023. The effect of display capabilities on the gloss consistency between real and virtual objects. Proceedings of the SIGGRAPH Asia 2023 Conference. SIGGRAPH: Computer Graphics and Interactive Techniques Conference, 90.' mla: Chen, Bin, et al. “The Effect of Display Capabilities on the Gloss Consistency between Real and Virtual Objects.” Proceedings of the SIGGRAPH Asia 2023 Conference, 90, Association for Computing Machinery, 2023, doi:10.1145/3610548.3618226. short: B. Chen, A. Jindal, M. Piovarci, C. Wang, H.P. Seidel, P. Didyk, K. Myszkowski, A. Serrano, R.K. Mantiuk, in:, Proceedings of the SIGGRAPH Asia 2023 Conference, Association for Computing Machinery, 2023. conference: end_date: 2023-12-15 location: Sydney, Australia name: 'SIGGRAPH: Computer Graphics and Interactive Techniques Conference' start_date: 2023-12-12 date_created: 2024-01-14T23:00:57Z date_published: 2023-12-10T00:00:00Z date_updated: 2024-01-17T08:38:35Z day: '10' ddc: - '000' department: - _id: BeBi doi: 10.1145/3610548.3618226 file: - access_level: open_access checksum: 8abe27432ed222b50d1af9b3388db1b0 content_type: application/pdf creator: dernst date_created: 2024-01-17T08:33:06Z date_updated: 2024-01-17T08:33:06Z file_id: '14823' file_name: 2023_SA_Chen.pdf file_size: 95967451 relation: main_file success: 1 file_date_updated: 2024-01-17T08:33:06Z has_accepted_license: '1' language: - iso: eng month: '12' oa: 1 oa_version: Published Version project: - _id: eb901961-77a9-11ec-83b8-f5c883a62027 grant_number: M03319 name: Perception-Aware Appearance Fabrication publication: Proceedings of the SIGGRAPH Asia 2023 Conference publication_identifier: isbn: - '9798400703157' publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: The effect of display capabilities on the gloss consistency between real and virtual objects 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: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2023' ... --- _id: '14815' abstract: - lang: eng text: In the last few years, various communication compression techniques have emerged as an indispensable tool helping to alleviate the communication bottleneck in distributed learning. However, despite the fact biased compressors often show superior performance in practice when compared to the much more studied and understood unbiased compressors, very little is known about them. In this work we study three classes of biased compression operators, two of which are new, and their performance when applied to (stochastic) gradient descent and distributed (stochastic) gradient descent. We show for the first time that biased compressors can lead to linear convergence rates both in the single node and distributed settings. We prove that distributed compressed SGD method, employed with error feedback mechanism, enjoys the ergodic rate O(δLexp[−μKδL]+(C+δD)Kμ), where δ≥1 is a compression parameter which grows when more compression is applied, L and μ are the smoothness and strong convexity constants, C captures stochastic gradient noise (C=0 if full gradients are computed on each node) and D captures the variance of the gradients at the optimum (D=0 for over-parameterized models). Further, via a theoretical study of several synthetic and empirical distributions of communicated gradients, we shed light on why and by how much biased compressors outperform their unbiased variants. Finally, we propose several new biased compressors with promising theoretical guarantees and practical performance. acknowledgement: 'The work in Sections 1-5 was conducted while A. Beznosikov was a research intern in the Optimizationand Machine Learning Lab of Peter Richtárik at KAUST; this visit was funded by the KAUST Baseline Research Funding Scheme. The work of A. Beznosikov in Section 6 was conducted in Skoltech and was supported by Ministry of Science and Higher Education grant No. 075-10-2021-068. ' article_processing_charge: Yes (in subscription journal) article_type: original author: - first_name: Aleksandr full_name: Beznosikov, Aleksandr last_name: Beznosikov - first_name: Samuel full_name: Horvath, Samuel last_name: Horvath - first_name: Peter full_name: Richtarik, Peter last_name: Richtarik - first_name: Mher full_name: Safaryan, Mher id: dd546b39-0804-11ed-9c55-ef075c39778d last_name: Safaryan citation: ama: Beznosikov A, Horvath S, Richtarik P, Safaryan M. On biased compression for distributed learning. Journal of Machine Learning Research. 2023;24:1-50. apa: Beznosikov, A., Horvath, S., Richtarik, P., & Safaryan, M. (2023). On biased compression for distributed learning. Journal of Machine Learning Research. Journal of Machine Learning Research. chicago: Beznosikov, Aleksandr, Samuel Horvath, Peter Richtarik, and Mher Safaryan. “On Biased Compression for Distributed Learning.” Journal of Machine Learning Research. Journal of Machine Learning Research, 2023. ieee: A. Beznosikov, S. Horvath, P. Richtarik, and M. Safaryan, “On biased compression for distributed learning,” Journal of Machine Learning Research, vol. 24. Journal of Machine Learning Research, pp. 1–50, 2023. ista: Beznosikov A, Horvath S, Richtarik P, Safaryan M. 2023. On biased compression for distributed learning. Journal of Machine Learning Research. 24, 1–50. mla: Beznosikov, Aleksandr, et al. “On Biased Compression for Distributed Learning.” Journal of Machine Learning Research, vol. 24, Journal of Machine Learning Research, 2023, pp. 1–50. short: A. Beznosikov, S. Horvath, P. Richtarik, M. Safaryan, Journal of Machine Learning Research 24 (2023) 1–50. date_created: 2024-01-16T12:13:36Z date_published: 2023-10-01T00:00:00Z date_updated: 2024-01-17T09:14:13Z day: '01' ddc: - '000' department: - _id: DaAl external_id: arxiv: - '2002.12410' isi: - '001111578500001' file: - access_level: open_access checksum: c50f2b9db53938b755e30a085f464059 content_type: application/pdf creator: dernst date_created: 2024-01-16T12:13:27Z date_updated: 2024-01-16T12:13:27Z file_id: '14816' file_name: 2023_JMLR_Beznosikov.pdf file_size: 1510993 relation: main_file success: 1 file_date_updated: 2024-01-16T12:13:27Z has_accepted_license: '1' intvolume: ' 24' isi: 1 language: - iso: eng month: '10' oa: 1 oa_version: Published Version page: 1-50 publication: Journal of Machine Learning Research publication_identifier: eissn: - 1533-7928 publication_status: published publisher: Journal of Machine Learning Research quality_controlled: '1' status: public title: On biased compression for distributed learning 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: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 24 year: '2023' ... --- _id: '14456' abstract: - lang: eng text: In this paper, we present novel algorithms that efficiently compute a shortest reconfiguration sequence between two given dominating sets in trees and interval graphs under the TOKEN SLIDING model. In this problem, a graph is provided along with its two dominating sets, which can be imagined as tokens placed on vertices. The objective is to find a shortest sequence of dominating sets that transforms one set into the other, with each set in the sequence resulting from sliding a single token in the previous set. While identifying any sequence has been well studied, our work presents the first polynomial algorithms for this optimization variant in the context of dominating sets. alternative_title: - LNCS article_processing_charge: No author: - first_name: Jan Matyáš full_name: Křišťan, Jan Matyáš last_name: Křišťan - first_name: Jakub full_name: Svoboda, Jakub id: 130759D2-D7DD-11E9-87D2-DE0DE6697425 last_name: Svoboda orcid: 0000-0002-1419-3267 citation: ama: 'Křišťan JM, Svoboda J. Shortest dominating set reconfiguration under token sliding. In: 24th International Symposium on Fundamentals of Computation Theory. Vol 14292. Springer Nature; 2023:333-347. doi:10.1007/978-3-031-43587-4_24' apa: 'Křišťan, J. M., & Svoboda, J. (2023). Shortest dominating set reconfiguration under token sliding. In 24th International Symposium on Fundamentals of Computation Theory (Vol. 14292, pp. 333–347). Trier, Germany: Springer Nature. https://doi.org/10.1007/978-3-031-43587-4_24' chicago: Křišťan, Jan Matyáš, and Jakub Svoboda. “Shortest Dominating Set Reconfiguration under Token Sliding.” In 24th International Symposium on Fundamentals of Computation Theory, 14292:333–47. Springer Nature, 2023. https://doi.org/10.1007/978-3-031-43587-4_24. ieee: J. M. Křišťan and J. Svoboda, “Shortest dominating set reconfiguration under token sliding,” in 24th International Symposium on Fundamentals of Computation Theory, Trier, Germany, 2023, vol. 14292, pp. 333–347. ista: 'Křišťan JM, Svoboda J. 2023. Shortest dominating set reconfiguration under token sliding. 24th International Symposium on Fundamentals of Computation Theory. FCT: Fundamentals of Computation Theory, LNCS, vol. 14292, 333–347.' mla: Křišťan, Jan Matyáš, and Jakub Svoboda. “Shortest Dominating Set Reconfiguration under Token Sliding.” 24th International Symposium on Fundamentals of Computation Theory, vol. 14292, Springer Nature, 2023, pp. 333–47, doi:10.1007/978-3-031-43587-4_24. short: J.M. Křišťan, J. Svoboda, in:, 24th International Symposium on Fundamentals of Computation Theory, Springer Nature, 2023, pp. 333–347. conference: end_date: 2023-09-21 location: Trier, Germany name: 'FCT: Fundamentals of Computation Theory' start_date: 2023-09-18 date_created: 2023-10-29T23:01:16Z date_published: 2023-09-21T00:00:00Z date_updated: 2024-01-22T08:10:49Z day: '21' department: - _id: KrCh doi: 10.1007/978-3-031-43587-4_24 external_id: arxiv: - '2307.10847' intvolume: ' 14292' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.48550/arXiv.2307.10847 month: '09' oa: 1 oa_version: Preprint page: 333-347 publication: 24th International Symposium on Fundamentals of Computation Theory publication_identifier: eissn: - 1611-3349 isbn: - '9783031435867' issn: - 0302-9743 publication_status: published publisher: Springer Nature quality_controlled: '1' related_material: link: - relation: erratum url: https://doi.org/10.1007/978-3-031-43587-4_31 scopus_import: '1' status: public title: Shortest dominating set reconfiguration under token sliding type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 14292 year: '2023' ...