---
_id: '6887'
abstract:
- lang: eng
  text: 'The fundamental model-checking problem, given as input a model and a specification,
    asks for the algorithmic verification of whether the model satisfies the specification.
    Two classical models for reactive systems are graphs and Markov decision processes
    (MDPs). A basic specification formalism in the verification of reactive systems
    is the strong fairness (aka Streett) objective, where given different types of
    requests and corresponding grants, the requirement is that for each type, if the
    request event happens infinitely often, then the corresponding grant event must
    also happen infinitely often. All omega-regular objectives can be expressed as
    Streett objectives and hence they are canonical in verification. Consider graphs/MDPs
    with n vertices, m edges, and a Streett objectives with k pairs, and let b denote
    the size of the description of the Streett objective for the sets of requests
    and grants. The current best-known algorithm for the problem requires time O(min(n^2,
    m sqrt{m log n}) + b log n). In this work we present randomized near-linear time
    algorithms, with expected running time O~(m + b), where the O~ notation hides
    poly-log factors. Our randomized algorithms are near-linear in the size of the
    input, and hence optimal up to poly-log factors. '
alternative_title:
- LIPIcs
article_number: '7'
article_processing_charge: No
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Wolfgang
  full_name: Dvorák, Wolfgang
  last_name: Dvorák
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Alexander
  full_name: Svozil, Alexander
  last_name: Svozil
citation:
  ama: 'Chatterjee K, Dvorák W, Henzinger MH, Svozil A. Near-linear time algorithms
    for Streett objectives in graphs and MDPs. In: <i>Leibniz International Proceedings
    in Informatics</i>. Vol 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik;
    2019. doi:<a href="https://doi.org/10.4230/LIPICS.CONCUR.2019.7">10.4230/LIPICS.CONCUR.2019.7</a>'
  apa: 'Chatterjee, K., Dvorák, W., Henzinger, M. H., &#38; Svozil, A. (2019). Near-linear
    time algorithms for Streett objectives in graphs and MDPs. In <i>Leibniz International
    Proceedings in Informatics</i> (Vol. 140). Amsterdam, Netherlands: Schloss Dagstuhl
    - Leibniz-Zentrum für Informatik. <a href="https://doi.org/10.4230/LIPICS.CONCUR.2019.7">https://doi.org/10.4230/LIPICS.CONCUR.2019.7</a>'
  chicago: Chatterjee, Krishnendu, Wolfgang Dvorák, Monika H Henzinger, and Alexander
    Svozil. “Near-Linear Time Algorithms for Streett Objectives in Graphs and MDPs.”
    In <i>Leibniz International Proceedings in Informatics</i>, Vol. 140. Schloss
    Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href="https://doi.org/10.4230/LIPICS.CONCUR.2019.7">https://doi.org/10.4230/LIPICS.CONCUR.2019.7</a>.
  ieee: K. Chatterjee, W. Dvorák, M. H. Henzinger, and A. Svozil, “Near-linear time
    algorithms for Streett objectives in graphs and MDPs,” in <i>Leibniz International
    Proceedings in Informatics</i>, Amsterdam, Netherlands, 2019, vol. 140.
  ista: 'Chatterjee K, Dvorák W, Henzinger MH, Svozil A. 2019. Near-linear time algorithms
    for Streett objectives in graphs and MDPs. Leibniz International Proceedings in
    Informatics. CONCUR: International Conference on Concurrency Theory, LIPIcs, vol.
    140, 7.'
  mla: Chatterjee, Krishnendu, et al. “Near-Linear Time Algorithms for Streett Objectives
    in Graphs and MDPs.” <i>Leibniz International Proceedings in Informatics</i>,
    vol. 140, 7, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:<a href="https://doi.org/10.4230/LIPICS.CONCUR.2019.7">10.4230/LIPICS.CONCUR.2019.7</a>.
  short: K. Chatterjee, W. Dvorák, M.H. Henzinger, A. Svozil, in:, Leibniz International
    Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
    2019.
conference:
  end_date: 2019-08-30
  location: Amsterdam, Netherlands
  name: 'CONCUR: International Conference on Concurrency Theory'
  start_date: 2019-08-27
date_created: 2019-09-18T08:07:58Z
date_published: 2019-08-01T00:00:00Z
date_updated: 2022-08-12T10:54:34Z
day: '01'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.4230/LIPICS.CONCUR.2019.7
ec_funded: 1
file:
- access_level: open_access
  checksum: e1f0e4061212454574f34a1368d018ec
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-10-01T08:20:30Z
  date_updated: 2020-07-14T12:47:43Z
  file_id: '6922'
  file_name: 2019_LIPIcs_Chatterjee.pdf
  file_size: 730112
  relation: main_file
file_date_updated: 2020-07-14T12:47:43Z
has_accepted_license: '1'
intvolume: '       140'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
project:
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11407
  name: Game Theory
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
publication: Leibniz International Proceedings in Informatics
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Near-linear time algorithms for Streett objectives in graphs and MDPs
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: 6785fbc1-c503-11eb-8a32-93094b40e1cf
volume: 140
year: '2019'
...
---
_id: '6888'
abstract:
- lang: eng
  text: In this paper, we design novel liquid time-constant recurrent neural networks
    for robotic control, inspired by the brain of the nematode, C. elegans. In the
    worm's nervous system, neurons communicate through nonlinear time-varying synaptic
    links established amongst them by their particular wiring structure. This property
    enables neurons to express liquid time-constants dynamics and therefore allows
    the network to originate complex behaviors with a small number of neurons. We
    identify neuron-pair communication motifs as design operators and use them to
    configure compact neuronal network structures to govern sequential robotic tasks.
    The networks are systematically designed to map the environmental observations
    to motor actions, by their hierarchical topology from sensory neurons, through
    recurrently-wired interneurons, to motor neurons. The networks are then parametrized
    in a supervised-learning scheme by a search-based algorithm. We demonstrate that
    obtained networks realize interpretable dynamics. We evaluate their performance
    in controlling mobile and arm robots, and compare their attributes to other artificial
    neural network-based control agents. Finally, we experimentally show their superior
    resilience to environmental noise, compared to the existing machine learning-based
    methods.
alternative_title:
- ICRA
article_number: '8793840'
article_processing_charge: No
author:
- first_name: Mathias
  full_name: Lechner, Mathias
  id: 3DC22916-F248-11E8-B48F-1D18A9856A87
  last_name: Lechner
- first_name: Ramin
  full_name: Hasani, Ramin
  last_name: Hasani
- first_name: Manuel
  full_name: Zimmer, Manuel
  last_name: Zimmer
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
- first_name: Radu
  full_name: Grosu, Radu
  last_name: Grosu
citation:
  ama: 'Lechner M, Hasani R, Zimmer M, Henzinger TA, Grosu R. Designing worm-inspired
    neural networks for interpretable robotic control. In: <i>Proceedings - IEEE International
    Conference on Robotics and Automation</i>. Vol 2019-May. IEEE; 2019. doi:<a href="https://doi.org/10.1109/icra.2019.8793840">10.1109/icra.2019.8793840</a>'
  apa: 'Lechner, M., Hasani, R., Zimmer, M., Henzinger, T. A., &#38; Grosu, R. (2019).
    Designing worm-inspired neural networks for interpretable robotic control. In
    <i>Proceedings - IEEE International Conference on Robotics and Automation</i>
    (Vol. 2019–May). Montreal, QC, Canada: IEEE. <a href="https://doi.org/10.1109/icra.2019.8793840">https://doi.org/10.1109/icra.2019.8793840</a>'
  chicago: Lechner, Mathias, Ramin Hasani, Manuel Zimmer, Thomas A Henzinger, and
    Radu Grosu. “Designing Worm-Inspired Neural Networks for Interpretable Robotic
    Control.” In <i>Proceedings - IEEE International Conference on Robotics and Automation</i>,
    Vol. 2019–May. IEEE, 2019. <a href="https://doi.org/10.1109/icra.2019.8793840">https://doi.org/10.1109/icra.2019.8793840</a>.
  ieee: M. Lechner, R. Hasani, M. Zimmer, T. A. Henzinger, and R. Grosu, “Designing
    worm-inspired neural networks for interpretable robotic control,” in <i>Proceedings
    - IEEE International Conference on Robotics and Automation</i>, Montreal, QC,
    Canada, 2019, vol. 2019–May.
  ista: 'Lechner M, Hasani R, Zimmer M, Henzinger TA, Grosu R. 2019. Designing worm-inspired
    neural networks for interpretable robotic control. Proceedings - IEEE International
    Conference on Robotics and Automation. ICRA: International Conference on Robotics
    and Automation, ICRA, vol. 2019–May, 8793840.'
  mla: Lechner, Mathias, et al. “Designing Worm-Inspired Neural Networks for Interpretable
    Robotic Control.” <i>Proceedings - IEEE International Conference on Robotics and
    Automation</i>, vol. 2019–May, 8793840, IEEE, 2019, doi:<a href="https://doi.org/10.1109/icra.2019.8793840">10.1109/icra.2019.8793840</a>.
  short: M. Lechner, R. Hasani, M. Zimmer, T.A. Henzinger, R. Grosu, in:, Proceedings
    - IEEE International Conference on Robotics and Automation, IEEE, 2019.
conference:
  end_date: 2019-05-24
  location: Montreal, QC, Canada
  name: 'ICRA: International Conference on Robotics and Automation'
  start_date: 2019-05-20
date_created: 2019-09-18T08:09:51Z
date_published: 2019-05-01T00:00:00Z
date_updated: 2021-01-12T08:09:28Z
day: '01'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.1109/icra.2019.8793840
file:
- access_level: open_access
  checksum: f5545a6b60c3ffd01feb3613f81d03b6
  content_type: application/pdf
  creator: dernst
  date_created: 2020-10-08T17:30:38Z
  date_updated: 2020-10-08T17:30:38Z
  file_id: '8636'
  file_name: 2019_ICRA_Lechner.pdf
  file_size: 3265107
  relation: main_file
  success: 1
file_date_updated: 2020-10-08T17:30:38Z
has_accepted_license: '1'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
project:
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: Z211
  name: The Wittgenstein Prize
publication: Proceedings - IEEE International Conference on Robotics and Automation
publication_identifier:
  isbn:
  - '9781538660270'
publication_status: published
publisher: IEEE
quality_controlled: '1'
scopus_import: '1'
status: public
title: Designing worm-inspired neural networks for interpretable robotic control
type: conference
user_id: D865714E-FA4E-11E9-B85B-F5C5E5697425
volume: 2019-May
year: '2019'
...
---
_id: '6889'
abstract:
- lang: eng
  text: 'We study Markov decision processes and turn-based stochastic games with parity
    conditions. There are three qualitative winning criteria, namely, sure winning,
    which requires all paths to satisfy the condition, almost-sure winning, which
    requires the condition to be satisfied with probability 1, and limit-sure winning,
    which requires the condition to be satisfied with probability arbitrarily close
    to 1. We study the combination of two of these criteria for parity conditions,
    e.g., there are two parity conditions one of which must be won surely, and the
    other almost-surely. The problem has been studied recently by Berthon et al. for
    MDPs with combination of sure and almost-sure winning, under infinite-memory strategies,
    and the problem has been established to be in NP cap co-NP. Even in MDPs there
    is a difference between finite-memory and infinite-memory strategies. Our main
    results for combination of sure and almost-sure winning are as follows: (a) we
    show that for MDPs with finite-memory strategies the problem is in NP cap co-NP;
    (b) we show that for turn-based stochastic games the problem is co-NP-complete,
    both for finite-memory and infinite-memory strategies; and (c) we present algorithmic
    results for the finite-memory case, both for MDPs and turn-based stochastic games,
    by reduction to non-stochastic parity games. In addition we show that all the
    above complexity results also carry over to combination of sure and limit-sure
    winning, and results for all other combinations can be derived from existing results
    in the literature. Thus we present a complete picture for the study of combinations
    of two qualitative winning criteria for parity conditions in MDPs and turn-based
    stochastic games. '
alternative_title:
- LIPIcs
article_number: '6'
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Nir
  full_name: Piterman, Nir
  last_name: Piterman
citation:
  ama: 'Chatterjee K, Piterman N. Combinations of Qualitative Winning for Stochastic
    Parity Games. In: Vol 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik;
    2019. doi:<a href="https://doi.org/10.4230/LIPICS.CONCUR.2019.6">10.4230/LIPICS.CONCUR.2019.6</a>'
  apa: 'Chatterjee, K., &#38; Piterman, N. (2019). Combinations of Qualitative Winning
    for Stochastic Parity Games (Vol. 140). Presented at the CONCUR: International
    Conference on Concurrency Theory, Amsterdam, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik. <a href="https://doi.org/10.4230/LIPICS.CONCUR.2019.6">https://doi.org/10.4230/LIPICS.CONCUR.2019.6</a>'
  chicago: Chatterjee, Krishnendu, and Nir Piterman. “Combinations of Qualitative
    Winning for Stochastic Parity Games,” Vol. 140. Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik, 2019. <a href="https://doi.org/10.4230/LIPICS.CONCUR.2019.6">https://doi.org/10.4230/LIPICS.CONCUR.2019.6</a>.
  ieee: 'K. Chatterjee and N. Piterman, “Combinations of Qualitative Winning for Stochastic
    Parity Games,” presented at the CONCUR: International Conference on Concurrency
    Theory, Amsterdam, Netherlands, 2019, vol. 140.'
  ista: 'Chatterjee K, Piterman N. 2019. Combinations of Qualitative Winning for Stochastic
    Parity Games. CONCUR: International Conference on Concurrency Theory, LIPIcs,
    vol. 140, 6.'
  mla: Chatterjee, Krishnendu, and Nir Piterman. <i>Combinations of Qualitative Winning
    for Stochastic Parity Games</i>. Vol. 140, 6, Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik, 2019, doi:<a href="https://doi.org/10.4230/LIPICS.CONCUR.2019.6">10.4230/LIPICS.CONCUR.2019.6</a>.
  short: K. Chatterjee, N. Piterman, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
    2019.
conference:
  end_date: 2019-08-30
  location: Amsterdam, Netherlands
  name: 'CONCUR: International Conference on Concurrency Theory'
  start_date: 2019-08-27
date_created: 2019-09-18T08:11:43Z
date_published: 2019-08-01T00:00:00Z
date_updated: 2021-01-12T08:09:28Z
day: '01'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.4230/LIPICS.CONCUR.2019.6
file:
- access_level: open_access
  checksum: 7b2ecfd4d9d02360308c0ca986fc10a7
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-10-01T08:49:45Z
  date_updated: 2020-07-14T12:47:43Z
  file_id: '6923'
  file_name: 2019_LIPIcs_Chatterjee.pdf
  file_size: 509163
  relation: main_file
file_date_updated: 2020-07-14T12:47:43Z
has_accepted_license: '1'
intvolume: '       140'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
project:
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11407
  name: Game Theory
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: 1
status: public
title: Combinations of Qualitative Winning for Stochastic Parity Games
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: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 140
year: '2019'
...
---
_id: '6890'
abstract:
- lang: eng
  text: Describing the protein interactions that form pleomorphic and asymmetric viruses
    represents a considerable challenge to most structural biology techniques, including
    X-ray crystallography and single particle cryo-electron microscopy. Obtaining
    a detailed understanding of these interactions is nevertheless important, considering
    the number of relevant human pathogens that do not follow strict icosahedral or
    helical symmetry. Cryo-electron tomography and subtomogram averaging methods provide
    structural insights into complex biological environments and are well suited to
    go beyond structures of perfectly symmetric viruses. This chapter discusses recent
    developments showing that cryo-ET and subtomogram averaging can provide high-resolution
    insights into hitherto unknown structural features of pleomorphic and asymmetric
    virus particles. It also describes how these methods have significantly added
    to our understanding of retrovirus capsid assemblies in immature and mature viruses.
    Additional examples of irregular viruses and their associated proteins, whose
    structures have been studied via cryo-ET and subtomogram averaging, further support
    the versatility of these methods.
article_processing_charge: No
author:
- first_name: Martin
  full_name: Obr, Martin
  id: 4741CA5A-F248-11E8-B48F-1D18A9856A87
  last_name: Obr
  orcid: 0000-0003-1756-6564
- first_name: Florian KM
  full_name: Schur, Florian KM
  id: 48AD8942-F248-11E8-B48F-1D18A9856A87
  last_name: Schur
  orcid: 0000-0003-4790-8078
citation:
  ama: 'Obr M, Schur FK. Structural analysis of pleomorphic and asymmetric viruses
    using cryo-electron tomography and subtomogram averaging. In: Rey FA, ed. <i>Complementary
    Strategies to Study Virus Structure and Function</i>. Vol 105. Advances in Virus
    Research. Elsevier; 2019:117-159. doi:<a href="https://doi.org/10.1016/bs.aivir.2019.07.008">10.1016/bs.aivir.2019.07.008</a>'
  apa: Obr, M., &#38; Schur, F. K. (2019). Structural analysis of pleomorphic and
    asymmetric viruses using cryo-electron tomography and subtomogram averaging. In
    F. A. Rey (Ed.), <i>Complementary Strategies to Study Virus Structure and Function</i>
    (Vol. 105, pp. 117–159). Elsevier. <a href="https://doi.org/10.1016/bs.aivir.2019.07.008">https://doi.org/10.1016/bs.aivir.2019.07.008</a>
  chicago: Obr, Martin, and Florian KM Schur. “Structural Analysis of Pleomorphic
    and Asymmetric Viruses Using Cryo-Electron Tomography and Subtomogram Averaging.”
    In <i>Complementary Strategies to Study Virus Structure and Function</i>, edited
    by Félix A. Rey, 105:117–59. Advances in Virus Research. Elsevier, 2019. <a href="https://doi.org/10.1016/bs.aivir.2019.07.008">https://doi.org/10.1016/bs.aivir.2019.07.008</a>.
  ieee: M. Obr and F. K. Schur, “Structural analysis of pleomorphic and asymmetric
    viruses using cryo-electron tomography and subtomogram averaging,” in <i>Complementary
    Strategies to Study Virus Structure and Function</i>, vol. 105, F. A. Rey, Ed.
    Elsevier, 2019, pp. 117–159.
  ista: 'Obr M, Schur FK. 2019.Structural analysis of pleomorphic and asymmetric viruses
    using cryo-electron tomography and subtomogram averaging. In: Complementary Strategies
    to Study Virus Structure and Function. vol. 105, 117–159.'
  mla: Obr, Martin, and Florian KM Schur. “Structural Analysis of Pleomorphic and
    Asymmetric Viruses Using Cryo-Electron Tomography and Subtomogram Averaging.”
    <i>Complementary Strategies to Study Virus Structure and Function</i>, edited
    by Félix A. Rey, vol. 105, Elsevier, 2019, pp. 117–59, doi:<a href="https://doi.org/10.1016/bs.aivir.2019.07.008">10.1016/bs.aivir.2019.07.008</a>.
  short: M. Obr, F.K. Schur, in:, F.A. Rey (Ed.), Complementary Strategies to Study
    Virus Structure and Function, Elsevier, 2019, pp. 117–159.
date_created: 2019-09-18T08:15:37Z
date_published: 2019-08-27T00:00:00Z
date_updated: 2023-08-30T06:56:00Z
day: '27'
department:
- _id: FlSc
doi: 10.1016/bs.aivir.2019.07.008
editor:
- first_name: Félix A.
  full_name: Rey, Félix A.
  last_name: Rey
external_id:
  isi:
  - '000501594500006'
  pmid:
  - '    31522703'
intvolume: '       105'
isi: 1
language:
- iso: eng
month: '08'
oa_version: None
page: 117-159
pmid: 1
publication: Complementary Strategies to Study Virus Structure and Function
publication_identifier:
  isbn:
  - '9780128184561'
  issn:
  - 0065-3527
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
series_title: Advances in Virus Research
status: public
title: Structural analysis of pleomorphic and asymmetric viruses using cryo-electron
  tomography and subtomogram averaging
type: book_chapter
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 105
year: '2019'
...
---
_id: '6891'
abstract:
- lang: eng
  text: "While cells of mesenchymal or epithelial origin perform their effector functions
    in a purely anchorage dependent manner, cells derived from the hematopoietic lineage
    are not committed to operate only within a specific niche. Instead, these cells
    are able to function autonomously of the molecular composition in a broad range
    of tissue compartments. By this means, cells of the hematopoietic lineage retain
    the capacity to disseminate into connective tissue and recirculate between organs,
    building the foundation for essential processes such as tissue regeneration or
    immune surveillance. \r\nCells of the immune system, specifically leukocytes,
    are extraordinarily good at performing this task. These cells are able to flexibly
    shift their mode of migration between an adhesion-mediated and an adhesion-independent
    manner, instantaneously accommodating for any changes in molecular composition
    of the external scaffold. The key component driving directed leukocyte migration
    is the chemokine receptor 7, which guides the cell along gradients of chemokine
    ligand. Therefore, the physical destination of migrating leukocytes is purely
    deterministic, i.e. given by global directional cues such as chemokine gradients.
    \r\nNevertheless, these cells typically reside in three-dimensional scaffolds
    of inhomogeneous complexity, raising the question whether cells are able to locally
    discriminate between multiple optional migration routes. Current literature provides
    evidence that leukocytes, specifically dendritic cells, do indeed probe their
    surrounding by virtue of multiple explorative protrusions. However, it remains
    enigmatic how these cells decide which one is the more favorable route to follow
    and what are the key players involved in performing this task. Due to the heterogeneous
    environment of most tissues, and the vast adaptability of migrating leukocytes,
    at this time it is not clear to what extent leukocytes are able to optimize their
    migratory strategy by adapting their level of adhesiveness. And, given the fact
    that leukocyte migration is characterized by branched cell shapes in combination
    with high migration velocities, it is reasonable to assume that these cells require
    fine tuned shape maintenance mechanisms that tightly coordinate protrusion and
    adhesion dynamics in a spatiotemporal manner. \r\nTherefore, this study aimed
    to elucidate how rapidly migrating leukocytes opt for an ideal migratory path
    while maintaining a continuous cell shape and balancing adhesive forces to efficiently
    navigate through complex microenvironments. \r\nThe results of this study unraveled
    a role for the microtubule cytoskeleton in promoting the decision making process
    during path finding and for the first time point towards a microtubule-mediated
    function in cell shape maintenance of highly ramified cells such as dendritic
    cells. Furthermore, we found that migrating low-adhesive leukocytes are able to
    instantaneously adapt to increased tensile load by engaging adhesion receptors.
    This response was only occurring tangential to the substrate while adhesive properties
    in the vertical direction were not increased. As leukocytes are primed for rapid
    migration velocities, these results demonstrate that leukocyte integrins are able
    to confer a high level of traction forces parallel to the cell membrane along
    the direction of migration without wasting energy in gluing the cell to the substrate.
    \r\nThus, the data in the here presented thesis provide new insights into the
    pivotal role of cytoskeletal dynamics and the mechanisms of force transduction
    during leukocyte migration. \r\nThereby the here presented results help to further
    define fundamental principles underlying leukocyte migration and open up potential
    therapeutic avenues of clinical relevance.\r\n"
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Aglaja
  full_name: Kopf, Aglaja
  id: 31DAC7B6-F248-11E8-B48F-1D18A9856A87
  last_name: Kopf
  orcid: 0000-0002-2187-6656
citation:
  ama: Kopf A. The implication of cytoskeletal dynamics on leukocyte migration. 2019.
    doi:<a href="https://doi.org/10.15479/AT:ISTA:6891">10.15479/AT:ISTA:6891</a>
  apa: Kopf, A. (2019). <i>The implication of cytoskeletal dynamics on leukocyte migration</i>.
    Institute of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:6891">https://doi.org/10.15479/AT:ISTA:6891</a>
  chicago: Kopf, Aglaja. “The Implication of Cytoskeletal Dynamics on Leukocyte Migration.”
    Institute of Science and Technology Austria, 2019. <a href="https://doi.org/10.15479/AT:ISTA:6891">https://doi.org/10.15479/AT:ISTA:6891</a>.
  ieee: A. Kopf, “The implication of cytoskeletal dynamics on leukocyte migration,”
    Institute of Science and Technology Austria, 2019.
  ista: Kopf A. 2019. The implication of cytoskeletal dynamics on leukocyte migration.
    Institute of Science and Technology Austria.
  mla: Kopf, Aglaja. <i>The Implication of Cytoskeletal Dynamics on Leukocyte Migration</i>.
    Institute of Science and Technology Austria, 2019, doi:<a href="https://doi.org/10.15479/AT:ISTA:6891">10.15479/AT:ISTA:6891</a>.
  short: A. Kopf, The Implication of Cytoskeletal Dynamics on Leukocyte Migration,
    Institute of Science and Technology Austria, 2019.
date_created: 2019-09-19T08:19:44Z
date_published: 2019-07-24T00:00:00Z
date_updated: 2023-10-18T08:49:17Z
day: '24'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: MiSi
doi: 10.15479/AT:ISTA:6891
file:
- access_level: closed
  checksum: 00d100d6468e31e583051e0a006b640c
  content_type: application/vnd.openxmlformats-officedocument.wordprocessingml.document
  creator: akopf
  date_created: 2019-10-15T05:28:42Z
  date_updated: 2020-10-17T22:30:03Z
  embargo_to: open_access
  file_id: '6950'
  file_name: Kopf_PhD_Thesis.docx
  file_size: 74735267
  relation: source_file
- access_level: open_access
  checksum: 5d1baa899993ae6ca81aebebe1797000
  content_type: application/pdf
  creator: akopf
  date_created: 2019-10-15T05:28:47Z
  date_updated: 2020-10-17T22:30:03Z
  embargo: 2020-10-16
  file_id: '6951'
  file_name: Kopf_PhD_Thesis1.pdf
  file_size: 52787224
  relation: main_file
file_date_updated: 2020-10-17T22:30:03Z
has_accepted_license: '1'
keyword:
- cell biology
- immunology
- leukocyte
- migration
- microfluidics
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: '171'
project:
- _id: 265E2996-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: W01250-B20
  name: Nano-Analytics of Cellular Systems
publication_identifier:
  eissn:
  - 2663-337X
  isbn:
  - 978-3-99078-002-2
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
  link:
  - relation: press_release
    url: https://ist.ac.at/en/news/feeling-like-a-cell/
  record:
  - id: '6328'
    relation: part_of_dissertation
    status: public
  - id: '15'
    relation: part_of_dissertation
    status: public
  - id: '6877'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Michael K
  full_name: Sixt, Michael K
  id: 41E9FBEA-F248-11E8-B48F-1D18A9856A87
  last_name: Sixt
  orcid: 0000-0002-6620-9179
title: The implication of cytoskeletal dynamics on leukocyte migration
type: dissertation
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2019'
...
---
_id: '6894'
abstract:
- lang: eng
  text: "Hybrid automata combine finite automata and dynamical systems, and model
    the interaction of digital with physical systems. Formal analysis that can guarantee
    the safety of all behaviors or rigorously witness failures, while unsolvable in
    general, has been tackled algorithmically using, e.g., abstraction, bounded model-checking,
    assisted theorem proving.\r\nNevertheless, very few methods have addressed the
    time-unbounded reachability analysis of hybrid automata and, for current sound
    and automatic tools, scalability remains critical. We develop methods for the
    polyhedral abstraction of hybrid automata, which construct coarse overapproximations
    and tightens them incrementally, in a CEGAR fashion. We use template polyhedra,
    i.e., polyhedra whose facets are normal to a given set of directions.\r\nWhile,
    previously, directions were given by the user, we introduce (1) the first method\r\nfor
    computing template directions from spurious counterexamples, so as to generalize
    and\r\neliminate them. The method applies naturally to convex hybrid automata,
    i.e., hybrid\r\nautomata with (possibly non-linear) convex constraints on derivatives
    only, while for linear\r\nODE requires further abstraction. Specifically, we introduce
    (2) the conic abstractions,\r\nwhich, partitioning the state space into appropriate
    (possibly non-uniform) cones, divide\r\ncurvy trajectories into relatively straight
    sections, suitable for polyhedral abstractions.\r\nFinally, we introduce (3) space-time
    interpolation, which, combining interval arithmetic\r\nand template refinement,
    computes appropriate (possibly non-uniform) time partitioning\r\nand template
    directions along spurious trajectories, so as to eliminate them.\r\nWe obtain
    sound and automatic methods for the reachability analysis over dense\r\nand unbounded
    time of convex hybrid automata and hybrid automata with linear ODE.\r\nWe build
    prototype tools and compare—favorably—our methods against the respective\r\nstate-of-the-art
    tools, on several benchmarks."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Mirco
  full_name: Giacobbe, Mirco
  id: 3444EA5E-F248-11E8-B48F-1D18A9856A87
  last_name: Giacobbe
  orcid: 0000-0001-8180-0904
citation:
  ama: Giacobbe M. Automatic time-unbounded reachability analysis of hybrid systems.
    2019. doi:<a href="https://doi.org/10.15479/AT:ISTA:6894">10.15479/AT:ISTA:6894</a>
  apa: Giacobbe, M. (2019). <i>Automatic time-unbounded reachability analysis of hybrid
    systems</i>. Institute of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:6894">https://doi.org/10.15479/AT:ISTA:6894</a>
  chicago: Giacobbe, Mirco. “Automatic Time-Unbounded Reachability Analysis of Hybrid
    Systems.” Institute of Science and Technology Austria, 2019. <a href="https://doi.org/10.15479/AT:ISTA:6894">https://doi.org/10.15479/AT:ISTA:6894</a>.
  ieee: M. Giacobbe, “Automatic time-unbounded reachability analysis of hybrid systems,”
    Institute of Science and Technology Austria, 2019.
  ista: Giacobbe M. 2019. Automatic time-unbounded reachability analysis of hybrid
    systems. Institute of Science and Technology Austria.
  mla: Giacobbe, Mirco. <i>Automatic Time-Unbounded Reachability Analysis of Hybrid
    Systems</i>. Institute of Science and Technology Austria, 2019, doi:<a href="https://doi.org/10.15479/AT:ISTA:6894">10.15479/AT:ISTA:6894</a>.
  short: M. Giacobbe, Automatic Time-Unbounded Reachability Analysis of Hybrid Systems,
    Institute of Science and Technology Austria, 2019.
date_created: 2019-09-22T14:08:44Z
date_published: 2019-09-30T00:00:00Z
date_updated: 2023-09-19T09:30:43Z
day: '30'
ddc:
- '000'
degree_awarded: PhD
department:
- _id: ToHe
doi: 10.15479/AT:ISTA:6894
file:
- access_level: open_access
  checksum: 773beaf4a85dc2acc2c12b578fbe1965
  content_type: application/pdf
  creator: mgiacobbe
  date_created: 2019-09-27T14:15:05Z
  date_updated: 2020-07-14T12:47:43Z
  file_id: '6916'
  file_name: giacobbe_thesis.pdf
  file_size: 4100685
  relation: main_file
- access_level: closed
  checksum: 97f1c3da71feefd27e6e625d32b4c75b
  content_type: application/gzip
  creator: mgiacobbe
  date_created: 2019-09-27T14:22:04Z
  date_updated: 2020-07-14T12:47:43Z
  file_id: '6917'
  file_name: giacobbe_thesis_src.tar.gz
  file_size: 7959732
  relation: source_file
file_date_updated: 2020-07-14T12:47:43Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '132'
publication_identifier:
  eissn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
  record:
  - id: '631'
    relation: part_of_dissertation
    status: public
  - id: '647'
    relation: part_of_dissertation
    status: public
  - id: '140'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
title: Automatic time-unbounded reachability analysis of hybrid systems
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: dissertation
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2019'
...
---
_id: '6896'
abstract:
- lang: eng
  text: "Until recently, a great amount of brain studies have been conducted in human
    post mortem tissues, cell lines and model organisms. These researches provided
    useful insights regarding cell-cell interactions occurring in the brain. However,
    such approaches suffer from technical limitations and inaccurate modeling of the
    tissue 3D cytoarchitecture. Importantly, they might lack a human genetic background
    essential for disease modeling. With the development of protocols to generate
    human cerebral organoids, we are now closer to reproducing the early stages of
    human brain development in vitro. As a result, more relevant cell-cell interaction
    studies can be conducted.\r\n\r\nIn this review, we discuss the advantages of
    3D cultures over 2D in modulating brain cell-cell interactions during physiological
    and pathological development, as well as the progress made in developing organoids
    in which neurons, macroglia, microglia and vascularization are present. Finally,
    we debate the limitations of those models and possible future directions."
article_number: '146458'
article_processing_charge: No
article_type: original
author:
- first_name: Bárbara
  full_name: Oliveira, Bárbara
  id: 3B03AA1A-F248-11E8-B48F-1D18A9856A87
  last_name: Oliveira
- first_name: Aysan Çerağ
  full_name: Yahya, Aysan Çerağ
  id: 365A65F8-F248-11E8-B48F-1D18A9856A87
  last_name: Yahya
- first_name: Gaia
  full_name: Novarino, Gaia
  id: 3E57A680-F248-11E8-B48F-1D18A9856A87
  last_name: Novarino
  orcid: 0000-0002-7673-7178
citation:
  ama: Oliveira B, Yahya AÇ, Novarino G. Modeling cell-cell interactions in the brain
    using cerebral organoids. <i>Brain Research</i>. 2019;1724. doi:<a href="https://doi.org/10.1016/j.brainres.2019.146458">10.1016/j.brainres.2019.146458</a>
  apa: Oliveira, B., Yahya, A. Ç., &#38; Novarino, G. (2019). Modeling cell-cell interactions
    in the brain using cerebral organoids. <i>Brain Research</i>. Elsevier. <a href="https://doi.org/10.1016/j.brainres.2019.146458">https://doi.org/10.1016/j.brainres.2019.146458</a>
  chicago: Oliveira, Bárbara, Aysan Çerağ Yahya, and Gaia Novarino. “Modeling Cell-Cell
    Interactions in the Brain Using Cerebral Organoids.” <i>Brain Research</i>. Elsevier,
    2019. <a href="https://doi.org/10.1016/j.brainres.2019.146458">https://doi.org/10.1016/j.brainres.2019.146458</a>.
  ieee: B. Oliveira, A. Ç. Yahya, and G. Novarino, “Modeling cell-cell interactions
    in the brain using cerebral organoids,” <i>Brain Research</i>, vol. 1724. Elsevier,
    2019.
  ista: Oliveira B, Yahya AÇ, Novarino G. 2019. Modeling cell-cell interactions in
    the brain using cerebral organoids. Brain Research. 1724, 146458.
  mla: Oliveira, Bárbara, et al. “Modeling Cell-Cell Interactions in the Brain Using
    Cerebral Organoids.” <i>Brain Research</i>, vol. 1724, 146458, Elsevier, 2019,
    doi:<a href="https://doi.org/10.1016/j.brainres.2019.146458">10.1016/j.brainres.2019.146458</a>.
  short: B. Oliveira, A.Ç. Yahya, G. Novarino, Brain Research 1724 (2019).
date_created: 2019-09-22T22:00:35Z
date_published: 2019-12-01T00:00:00Z
date_updated: 2023-08-30T06:19:49Z
day: '01'
department:
- _id: GaNo
doi: 10.1016/j.brainres.2019.146458
external_id:
  isi:
  - '000491646600033'
  pmid:
  - '31521639'
intvolume: '      1724'
isi: 1
language:
- iso: eng
month: '12'
oa_version: None
pmid: 1
publication: Brain Research
publication_identifier:
  eissn:
  - '18726240'
  issn:
  - '00068993'
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Modeling cell-cell interactions in the brain using cerebral organoids
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 1724
year: '2019'
...
---
_id: '6897'
abstract:
- lang: eng
  text: The apical hook is a transiently formed structure that plays a protective
    role when the germinating seedling penetrates through the soil towards the surface.
    Crucial for proper bending is the local auxin maxima, which defines the concave
    (inner) side of the hook curvature. As no sign of asymmetric auxin distribution
    has been reported in embryonic hypocotyls prior to hook formation, the question
    of how auxin asymmetry is established in the early phases of seedling germination
    remains largely unanswered. Here, we analyzed the auxin distribution and expression
    of PIN auxin efflux carriers from early phases of germination, and show that bending
    of the root in response to gravity is the crucial initial cue that governs the
    hypocotyl bending required for apical hook formation. Importantly, polar auxin
    transport machinery is established gradually after germination starts as a result
    of tight root-hypocotyl interaction and a proper balance between abscisic acid
    and gibberellins.
acknowledged_ssus:
- _id: LifeSc
- _id: Bio
acknowledgement: "We thank Jiri Friml and Phillip Brewer for inspiring discussion
  and for help in preparing the manuscript. This research was supported by the Scientific
  Service Units (SSU) of IST-Austria through resources provided by the Bioimaging
  Facility\r\n(BIF), the Life Science Facility (LSF).\r\nThis work was supported by
  grants from the European Research Council (Starting Independent Research Grant ERC-2007-Stg-
  207362-HCPO to E.B.). J.P. and M.S. received funds from European Regional Development
  Fund-Project ‘Centre for Experimental Plant Biology’ (No. CZ.02.1.01/0.0/0.0/16_019/0000738)."
article_number: dev175919
article_processing_charge: No
article_type: original
author:
- first_name: Qiang
  full_name: Zhu, Qiang
  id: 40A4B9E6-F248-11E8-B48F-1D18A9856A87
  last_name: Zhu
- first_name: Marçal
  full_name: Gallemi, Marçal
  id: 460C6802-F248-11E8-B48F-1D18A9856A87
  last_name: Gallemi
  orcid: 0000-0003-4675-6893
- first_name: Jiří
  full_name: Pospíšil, Jiří
  last_name: Pospíšil
- first_name: Petra
  full_name: Žádníková, Petra
  last_name: Žádníková
- first_name: Miroslav
  full_name: Strnad, Miroslav
  last_name: Strnad
- first_name: Eva
  full_name: Benková, Eva
  id: 38F4F166-F248-11E8-B48F-1D18A9856A87
  last_name: Benková
  orcid: 0000-0002-8510-9739
citation:
  ama: Zhu Q, Gallemi M, Pospíšil J, Žádníková P, Strnad M, Benková E. Root gravity
    response module guides differential growth determining both root bending and apical
    hook formation in Arabidopsis. <i>Development</i>. 2019;146(17). doi:<a href="https://doi.org/10.1242/dev.175919">10.1242/dev.175919</a>
  apa: Zhu, Q., Gallemi, M., Pospíšil, J., Žádníková, P., Strnad, M., &#38; Benková,
    E. (2019). Root gravity response module guides differential growth determining
    both root bending and apical hook formation in Arabidopsis. <i>Development</i>.
    The Company of Biologists. <a href="https://doi.org/10.1242/dev.175919">https://doi.org/10.1242/dev.175919</a>
  chicago: Zhu, Qiang, Marçal Gallemi, Jiří Pospíšil, Petra Žádníková, Miroslav Strnad,
    and Eva Benková. “Root Gravity Response Module Guides Differential Growth Determining
    Both Root Bending and Apical Hook Formation in Arabidopsis.” <i>Development</i>.
    The Company of Biologists, 2019. <a href="https://doi.org/10.1242/dev.175919">https://doi.org/10.1242/dev.175919</a>.
  ieee: Q. Zhu, M. Gallemi, J. Pospíšil, P. Žádníková, M. Strnad, and E. Benková,
    “Root gravity response module guides differential growth determining both root
    bending and apical hook formation in Arabidopsis,” <i>Development</i>, vol. 146,
    no. 17. The Company of Biologists, 2019.
  ista: Zhu Q, Gallemi M, Pospíšil J, Žádníková P, Strnad M, Benková E. 2019. Root
    gravity response module guides differential growth determining both root bending
    and apical hook formation in Arabidopsis. Development. 146(17), dev175919.
  mla: Zhu, Qiang, et al. “Root Gravity Response Module Guides Differential Growth
    Determining Both Root Bending and Apical Hook Formation in Arabidopsis.” <i>Development</i>,
    vol. 146, no. 17, dev175919, The Company of Biologists, 2019, doi:<a href="https://doi.org/10.1242/dev.175919">10.1242/dev.175919</a>.
  short: Q. Zhu, M. Gallemi, J. Pospíšil, P. Žádníková, M. Strnad, E. Benková, Development
    146 (2019).
date_created: 2019-09-22T22:00:36Z
date_published: 2019-09-12T00:00:00Z
date_updated: 2025-05-07T11:10:55Z
day: '12'
department:
- _id: EvBe
doi: 10.1242/dev.175919
ec_funded: 1
external_id:
  isi:
  - '000486297400011'
  pmid:
  - '31391194'
intvolume: '       146'
isi: 1
issue: '17'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1242/dev.175919
month: '09'
oa: 1
oa_version: Published Version
pmid: 1
project:
- _id: 253FCA6A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '207362'
  name: Hormonal cross-talk in plant organogenesis
publication: Development
publication_identifier:
  eissn:
  - '14779129'
publication_status: published
publisher: The Company of Biologists
quality_controlled: '1'
scopus_import: '1'
status: public
title: Root gravity response module guides differential growth determining both root
  bending and apical hook formation in Arabidopsis
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 146
year: '2019'
...
---
_id: '6898'
abstract:
- lang: eng
  text: "Background\r\n\r\nChlamydia are ancient intracellular pathogens with reduced,
    though strikingly conserved genome. Despite their parasitic lifestyle and isolated
    intracellular environment, these bacteria managed to avoid accumulation of deleterious
    mutations leading to subsequent genome degradation characteristic for many parasitic
    bacteria.\r\nResults\r\n\r\nWe report pan-genomic analysis of sixteen species
    from genus Chlamydia including identification and functional annotation of orthologous
    genes, and characterization of gene gains, losses, and rearrangements. We demonstrate
    the overall genome stability of these bacteria as indicated by a large fraction
    of common genes with conserved genomic locations. On the other hand, extreme evolvability
    is confined to several paralogous gene families such as polymorphic membrane proteins
    and phospholipase D, and likely is caused by the pressure from the host immune
    system.\r\nConclusions\r\n\r\nThis combination of a large, conserved core genome
    and a small, evolvable periphery likely reflect the balance between the selective
    pressure towards genome reduction and the need to adapt to escape from the host
    immunity."
article_number: '710'
article_processing_charge: No
author:
- first_name: Olga M.
  full_name: Sigalova, Olga M.
  last_name: Sigalova
- first_name: Andrei V.
  full_name: Chaplin, Andrei V.
  last_name: Chaplin
- first_name: Olga
  full_name: Bochkareva, Olga
  id: C4558D3C-6102-11E9-A62E-F418E6697425
  last_name: Bochkareva
  orcid: 0000-0003-1006-6639
- first_name: Pavel V.
  full_name: Shelyakin, Pavel V.
  last_name: Shelyakin
- first_name: Vsevolod A.
  full_name: Filaretov, Vsevolod A.
  last_name: Filaretov
- first_name: Evgeny E.
  full_name: Akkuratov, Evgeny E.
  last_name: Akkuratov
- first_name: Valentina
  full_name: Burskaia, Valentina
  last_name: Burskaia
- first_name: Mikhail S.
  full_name: Gelfand, Mikhail S.
  last_name: Gelfand
citation:
  ama: Sigalova OM, Chaplin AV, Bochkareva O, et al. Chlamydia pan-genomic analysis
    reveals balance between host adaptation and selective pressure to genome reduction.
    <i>BMC Genomics</i>. 2019;20(1). doi:<a href="https://doi.org/10.1186/s12864-019-6059-5">10.1186/s12864-019-6059-5</a>
  apa: Sigalova, O. M., Chaplin, A. V., Bochkareva, O., Shelyakin, P. V., Filaretov,
    V. A., Akkuratov, E. E., … Gelfand, M. S. (2019). Chlamydia pan-genomic analysis
    reveals balance between host adaptation and selective pressure to genome reduction.
    <i>BMC Genomics</i>. BioMed Central. <a href="https://doi.org/10.1186/s12864-019-6059-5">https://doi.org/10.1186/s12864-019-6059-5</a>
  chicago: Sigalova, Olga M., Andrei V. Chaplin, Olga Bochkareva, Pavel V. Shelyakin,
    Vsevolod A. Filaretov, Evgeny E. Akkuratov, Valentina Burskaia, and Mikhail S.
    Gelfand. “Chlamydia Pan-Genomic Analysis Reveals Balance between Host Adaptation
    and Selective Pressure to Genome Reduction.” <i>BMC Genomics</i>. BioMed Central,
    2019. <a href="https://doi.org/10.1186/s12864-019-6059-5">https://doi.org/10.1186/s12864-019-6059-5</a>.
  ieee: O. M. Sigalova <i>et al.</i>, “Chlamydia pan-genomic analysis reveals balance
    between host adaptation and selective pressure to genome reduction,” <i>BMC Genomics</i>,
    vol. 20, no. 1. BioMed Central, 2019.
  ista: Sigalova OM, Chaplin AV, Bochkareva O, Shelyakin PV, Filaretov VA, Akkuratov
    EE, Burskaia V, Gelfand MS. 2019. Chlamydia pan-genomic analysis reveals balance
    between host adaptation and selective pressure to genome reduction. BMC Genomics.
    20(1), 710.
  mla: Sigalova, Olga M., et al. “Chlamydia Pan-Genomic Analysis Reveals Balance between
    Host Adaptation and Selective Pressure to Genome Reduction.” <i>BMC Genomics</i>,
    vol. 20, no. 1, 710, BioMed Central, 2019, doi:<a href="https://doi.org/10.1186/s12864-019-6059-5">10.1186/s12864-019-6059-5</a>.
  short: O.M. Sigalova, A.V. Chaplin, O. Bochkareva, P.V. Shelyakin, V.A. Filaretov,
    E.E. Akkuratov, V. Burskaia, M.S. Gelfand, BMC Genomics 20 (2019).
date_created: 2019-09-22T22:00:36Z
date_published: 2019-09-12T00:00:00Z
date_updated: 2023-08-30T06:20:22Z
day: '12'
ddc:
- '570'
department:
- _id: FyKo
doi: 10.1186/s12864-019-6059-5
external_id:
  isi:
  - '000485256100001'
file:
- access_level: open_access
  checksum: b798773c5823012d31c812c9f7975da2
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-10-01T10:33:17Z
  date_updated: 2020-07-14T12:47:44Z
  file_id: '6924'
  file_name: 2019_BioMed_Sigalova.pdf
  file_size: 4157175
  relation: main_file
file_date_updated: 2020-07-14T12:47:44Z
has_accepted_license: '1'
intvolume: '        20'
isi: 1
issue: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
publication: BMC Genomics
publication_identifier:
  eissn:
  - '14712164'
publication_status: published
publisher: BioMed Central
quality_controlled: '1'
related_material:
  record:
  - id: '9731'
    relation: research_data
    status: public
  - id: '9783'
    relation: research_data
    status: public
  - id: '9890'
    relation: research_data
    status: public
  - id: '9892'
    relation: research_data
    status: public
  - id: '9893'
    relation: research_data
    status: public
  - id: '9894'
    relation: research_data
    status: public
  - id: '9895'
    relation: research_data
    status: public
  - id: '9896'
    relation: research_data
    status: public
  - id: '9897'
    relation: research_data
    status: public
  - id: '9898'
    relation: research_data
    status: public
  - id: '9899'
    relation: research_data
    status: public
  - id: '9900'
    relation: research_data
    status: public
  - id: '9901'
    relation: research_data
    status: public
scopus_import: '1'
status: public
title: Chlamydia pan-genomic analysis reveals balance between host adaptation and
  selective pressure to genome reduction
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: 20
year: '2019'
...
---
_id: '6899'
abstract:
- lang: eng
  text: Intra-organ communication guides morphogenetic processes that are essential
    for an organ to carry out complex physiological functions. In the heart, the growth
    of the myocardium is tightly coupled to that of the endocardium, a specialized
    endothelial tissue that lines its interior. Several molecular pathways have been
    implicated in the communication between these tissues including secreted factors,
    components of the extracellular matrix, or proteins involved in cell-cell communication.
    Yet, it is unknown how the growth of the endocardium is coordinated with that
    of the myocardium. Here, we show that an increased expansion of the myocardial
    atrial chamber volume generates higher junctional forces within endocardial cells.
    This leads to biomechanical signaling involving VE-cadherin, triggering nuclear
    localization of the Hippo pathway transcriptional regulator Yap1 and endocardial
    proliferation. Our work suggests that the growth of the endocardium results from
    myocardial chamber volume expansion and ends when the tension on the tissue is
    relaxed.
article_processing_charge: No
author:
- first_name: Dorothee
  full_name: Bornhorst, Dorothee
  last_name: Bornhorst
- first_name: Peng
  full_name: Xia, Peng
  id: 4AB6C7D0-F248-11E8-B48F-1D18A9856A87
  last_name: Xia
  orcid: 0000-0002-5419-7756
- first_name: Hiroyuki
  full_name: Nakajima, Hiroyuki
  last_name: Nakajima
- first_name: Chaitanya
  full_name: Dingare, Chaitanya
  last_name: Dingare
- first_name: Wiebke
  full_name: Herzog, Wiebke
  last_name: Herzog
- first_name: Virginie
  full_name: Lecaudey, Virginie
  last_name: Lecaudey
- first_name: Naoki
  full_name: Mochizuki, Naoki
  last_name: Mochizuki
- first_name: Carl-Philipp J
  full_name: Heisenberg, Carl-Philipp J
  id: 39427864-F248-11E8-B48F-1D18A9856A87
  last_name: Heisenberg
  orcid: 0000-0002-0912-4566
- first_name: Deborah
  full_name: Yelon, Deborah
  last_name: Yelon
- first_name: Salim
  full_name: Abdelilah-Seyfried, Salim
  last_name: Abdelilah-Seyfried
citation:
  ama: Bornhorst D, Xia P, Nakajima H, et al. Biomechanical signaling within the developing
    zebrafish heart attunes endocardial growth to myocardial chamber dimensions. <i>Nature
    communications</i>. 2019;10(1):4113. doi:<a href="https://doi.org/10.1038/s41467-019-12068-x">10.1038/s41467-019-12068-x</a>
  apa: Bornhorst, D., Xia, P., Nakajima, H., Dingare, C., Herzog, W., Lecaudey, V.,
    … Abdelilah-Seyfried, S. (2019). Biomechanical signaling within the developing
    zebrafish heart attunes endocardial growth to myocardial chamber dimensions. <i>Nature
    Communications</i>. Nature Publishing Group. <a href="https://doi.org/10.1038/s41467-019-12068-x">https://doi.org/10.1038/s41467-019-12068-x</a>
  chicago: Bornhorst, Dorothee, Peng Xia, Hiroyuki Nakajima, Chaitanya Dingare, Wiebke
    Herzog, Virginie Lecaudey, Naoki Mochizuki, Carl-Philipp J Heisenberg, Deborah
    Yelon, and Salim Abdelilah-Seyfried. “Biomechanical Signaling within the Developing
    Zebrafish Heart Attunes Endocardial Growth to Myocardial Chamber Dimensions.”
    <i>Nature Communications</i>. Nature Publishing Group, 2019. <a href="https://doi.org/10.1038/s41467-019-12068-x">https://doi.org/10.1038/s41467-019-12068-x</a>.
  ieee: D. Bornhorst <i>et al.</i>, “Biomechanical signaling within the developing
    zebrafish heart attunes endocardial growth to myocardial chamber dimensions,”
    <i>Nature communications</i>, vol. 10, no. 1. Nature Publishing Group, p. 4113,
    2019.
  ista: Bornhorst D, Xia P, Nakajima H, Dingare C, Herzog W, Lecaudey V, Mochizuki
    N, Heisenberg C-PJ, Yelon D, Abdelilah-Seyfried S. 2019. Biomechanical signaling
    within the developing zebrafish heart attunes endocardial growth to myocardial
    chamber dimensions. Nature communications. 10(1), 4113.
  mla: Bornhorst, Dorothee, et al. “Biomechanical Signaling within the Developing
    Zebrafish Heart Attunes Endocardial Growth to Myocardial Chamber Dimensions.”
    <i>Nature Communications</i>, vol. 10, no. 1, Nature Publishing Group, 2019, p.
    4113, doi:<a href="https://doi.org/10.1038/s41467-019-12068-x">10.1038/s41467-019-12068-x</a>.
  short: D. Bornhorst, P. Xia, H. Nakajima, C. Dingare, W. Herzog, V. Lecaudey, N.
    Mochizuki, C.-P.J. Heisenberg, D. Yelon, S. Abdelilah-Seyfried, Nature Communications
    10 (2019) 4113.
date_created: 2019-09-22T22:00:37Z
date_published: 2019-09-11T00:00:00Z
date_updated: 2023-08-30T06:21:23Z
day: '11'
ddc:
- '570'
department:
- _id: CaHe
doi: 10.1038/s41467-019-12068-x
external_id:
  isi:
  - '000485216800009'
  pmid:
  - '31511517'
file:
- access_level: open_access
  checksum: 62c2512712e16d27c1797d318d14ba9f
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-10-01T11:18:50Z
  date_updated: 2020-07-14T12:47:44Z
  file_id: '6926'
  file_name: 2019_Nature_Bornhorst.pdf
  file_size: 3905793
  relation: main_file
file_date_updated: 2020-07-14T12:47:44Z
has_accepted_license: '1'
intvolume: '        10'
isi: 1
issue: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '4113'
pmid: 1
publication: Nature communications
publication_identifier:
  eissn:
  - '20411723'
publication_status: published
publisher: Nature Publishing Group
quality_controlled: '1'
scopus_import: '1'
status: public
title: Biomechanical signaling within the developing zebrafish heart attunes endocardial
  growth to myocardial chamber dimensions
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: 10
year: '2019'
...
---
_id: '6900'
abstract:
- lang: eng
  text: Across diverse biological systems—ranging from neural networks to intracellular
    signaling and genetic regulatory networks—the information about changes in the
    environment is frequently encoded in the full temporal dynamics of the network
    nodes. A pressing data-analysis challenge has thus been to efficiently estimate
    the amount of information that these dynamics convey from experimental data. Here
    we develop and evaluate decoding-based estimation methods to lower bound the mutual
    information about a finite set of inputs, encoded in single-cell high-dimensional
    time series data. For biological reaction networks governed by the chemical Master
    equation, we derive model-based information approximations and analytical upper
    bounds, against which we benchmark our proposed model-free decoding estimators.
    In contrast to the frequently-used k-nearest-neighbor estimator, decoding-based
    estimators robustly extract a large fraction of the available information from
    high-dimensional trajectories with a realistic number of data samples. We apply
    these estimators to previously published data on Erk and Ca2+ signaling in mammalian
    cells and to yeast stress-response, and find that substantial amount of information
    about environmental state can be encoded by non-trivial response statistics even
    in stationary signals. We argue that these single-cell, decoding-based information
    estimates, rather than the commonly-used tests for significant differences between
    selected population response statistics, provide a proper and unbiased measure
    for the performance of biological signaling networks.
article_processing_charge: No
author:
- first_name: Sarah A
  full_name: Cepeda Humerez, Sarah A
  id: 3DEE19A4-F248-11E8-B48F-1D18A9856A87
  last_name: Cepeda Humerez
- first_name: Jakob
  full_name: Ruess, Jakob
  last_name: Ruess
  orcid: 0000-0003-1615-3282
- first_name: Gašper
  full_name: Tkačik, Gašper
  id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
  last_name: Tkačik
  orcid: 0000-0002-6699-1455
citation:
  ama: Cepeda Humerez SA, Ruess J, Tkačik G. Estimating information in time-varying
    signals. <i>PLoS computational biology</i>. 2019;15(9):e1007290. doi:<a href="https://doi.org/10.1371/journal.pcbi.1007290">10.1371/journal.pcbi.1007290</a>
  apa: Cepeda Humerez, S. A., Ruess, J., &#38; Tkačik, G. (2019). Estimating information
    in time-varying signals. <i>PLoS Computational Biology</i>. Public Library of
    Science. <a href="https://doi.org/10.1371/journal.pcbi.1007290">https://doi.org/10.1371/journal.pcbi.1007290</a>
  chicago: Cepeda Humerez, Sarah A, Jakob Ruess, and Gašper Tkačik. “Estimating Information
    in Time-Varying Signals.” <i>PLoS Computational Biology</i>. Public Library of
    Science, 2019. <a href="https://doi.org/10.1371/journal.pcbi.1007290">https://doi.org/10.1371/journal.pcbi.1007290</a>.
  ieee: S. A. Cepeda Humerez, J. Ruess, and G. Tkačik, “Estimating information in
    time-varying signals,” <i>PLoS computational biology</i>, vol. 15, no. 9. Public
    Library of Science, p. e1007290, 2019.
  ista: Cepeda Humerez SA, Ruess J, Tkačik G. 2019. Estimating information in time-varying
    signals. PLoS computational biology. 15(9), e1007290.
  mla: Cepeda Humerez, Sarah A., et al. “Estimating Information in Time-Varying Signals.”
    <i>PLoS Computational Biology</i>, vol. 15, no. 9, Public Library of Science,
    2019, p. e1007290, doi:<a href="https://doi.org/10.1371/journal.pcbi.1007290">10.1371/journal.pcbi.1007290</a>.
  short: S.A. Cepeda Humerez, J. Ruess, G. Tkačik, PLoS Computational Biology 15 (2019)
    e1007290.
date_created: 2019-09-22T22:00:37Z
date_published: 2019-09-03T00:00:00Z
date_updated: 2023-09-07T12:55:21Z
day: '03'
ddc:
- '570'
department:
- _id: GaTk
doi: 10.1371/journal.pcbi.1007290
external_id:
  isi:
  - '000489741800021'
  pmid:
  - '31479447'
file:
- access_level: open_access
  checksum: 81bdce1361c9aa8395d6fa635fb6ab47
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-10-01T10:53:45Z
  date_updated: 2020-07-14T12:47:44Z
  file_id: '6925'
  file_name: 2019_PLoS_Cepeda-Humerez.pdf
  file_size: 3081855
  relation: main_file
file_date_updated: 2020-07-14T12:47:44Z
has_accepted_license: '1'
intvolume: '        15'
isi: 1
issue: '9'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: e1007290
pmid: 1
project:
- _id: 254E9036-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P28844-B27
  name: Biophysics of information processing in gene regulation
publication: PLoS computational biology
publication_identifier:
  eissn:
  - '15537358'
publication_status: published
publisher: Public Library of Science
quality_controlled: '1'
related_material:
  record:
  - id: '6473'
    relation: part_of_dissertation
    status: public
scopus_import: '1'
status: public
title: Estimating information in time-varying signals
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: 15
year: '2019'
...
---
_id: '6919'
article_number: eaaw6490
article_processing_charge: No
author:
- first_name: Chao
  full_name: Qi, Chao
  last_name: Qi
- first_name: Giulio Di
  full_name: Minin, Giulio Di
  last_name: Minin
- first_name: Irene
  full_name: Vercellino, Irene
  id: 3ED6AF16-F248-11E8-B48F-1D18A9856A87
  last_name: Vercellino
  orcid: 0000-0001-5618-3449
- first_name: Anton
  full_name: Wutz, Anton
  last_name: Wutz
- first_name: Volodymyr M.
  full_name: Korkhov, Volodymyr M.
  last_name: Korkhov
citation:
  ama: Qi C, Minin GD, Vercellino I, Wutz A, Korkhov VM. Structural basis of sterol
    recognition by human hedgehog receptor PTCH1. <i>Science Advances</i>. 2019;5(9).
    doi:<a href="https://doi.org/10.1126/sciadv.aaw6490">10.1126/sciadv.aaw6490</a>
  apa: Qi, C., Minin, G. D., Vercellino, I., Wutz, A., &#38; Korkhov, V. M. (2019).
    Structural basis of sterol recognition by human hedgehog receptor PTCH1. <i>Science
    Advances</i>. American Association for the Advancement of Science. <a href="https://doi.org/10.1126/sciadv.aaw6490">https://doi.org/10.1126/sciadv.aaw6490</a>
  chicago: Qi, Chao, Giulio Di Minin, Irene Vercellino, Anton Wutz, and Volodymyr
    M. Korkhov. “Structural Basis of Sterol Recognition by Human Hedgehog Receptor
    PTCH1.” <i>Science Advances</i>. American Association for the Advancement of Science,
    2019. <a href="https://doi.org/10.1126/sciadv.aaw6490">https://doi.org/10.1126/sciadv.aaw6490</a>.
  ieee: C. Qi, G. D. Minin, I. Vercellino, A. Wutz, and V. M. Korkhov, “Structural
    basis of sterol recognition by human hedgehog receptor PTCH1,” <i>Science Advances</i>,
    vol. 5, no. 9. American Association for the Advancement of Science, 2019.
  ista: Qi C, Minin GD, Vercellino I, Wutz A, Korkhov VM. 2019. Structural basis of
    sterol recognition by human hedgehog receptor PTCH1. Science Advances. 5(9), eaaw6490.
  mla: Qi, Chao, et al. “Structural Basis of Sterol Recognition by Human Hedgehog
    Receptor PTCH1.” <i>Science Advances</i>, vol. 5, no. 9, eaaw6490, American Association
    for the Advancement of Science, 2019, doi:<a href="https://doi.org/10.1126/sciadv.aaw6490">10.1126/sciadv.aaw6490</a>.
  short: C. Qi, G.D. Minin, I. Vercellino, A. Wutz, V.M. Korkhov, Science Advances
    5 (2019).
date_created: 2019-09-29T22:00:45Z
date_published: 2019-09-18T00:00:00Z
date_updated: 2023-08-30T06:55:31Z
day: '18'
ddc:
- '570'
department:
- _id: LeSa
doi: 10.1126/sciadv.aaw6490
external_id:
  isi:
  - '000491128800062'
file:
- access_level: open_access
  checksum: b2256c9117655bc15f621ba0babf219f
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-10-02T11:13:54Z
  date_updated: 2020-07-14T12:47:44Z
  file_id: '6928'
  file_name: 2019_AAAS_Qi.pdf
  file_size: 1236101
  relation: main_file
file_date_updated: 2020-07-14T12:47:44Z
has_accepted_license: '1'
intvolume: '         5'
isi: 1
issue: '9'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc/4.0/
month: '09'
oa: 1
oa_version: Published Version
publication: Science Advances
publication_identifier:
  eissn:
  - '23752548'
publication_status: published
publisher: American Association for the Advancement of Science
quality_controlled: '1'
scopus_import: '1'
status: public
title: Structural basis of sterol recognition by human hedgehog receptor PTCH1
tmp:
  image: /images/cc_by_nc.png
  legal_code_url: https://creativecommons.org/licenses/by-nc/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
  short: CC BY-NC (4.0)
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 5
year: '2019'
...
---
_id: '6920'
article_processing_charge: No
article_type: original
author:
- first_name: Christina
  full_name: Artner, Christina
  id: 45DF286A-F248-11E8-B48F-1D18A9856A87
  last_name: Artner
- first_name: Eva
  full_name: Benková, Eva
  id: 38F4F166-F248-11E8-B48F-1D18A9856A87
  last_name: Benková
  orcid: 0000-0002-8510-9739
citation:
  ama: Artner C, Benková E. Ethylene and cytokinin - partners in root growth regulation.
    <i>Molecular Plant</i>. 2019;12(10):1312-1314. doi:<a href="https://doi.org/10.1016/j.molp.2019.09.003">10.1016/j.molp.2019.09.003</a>
  apa: Artner, C., &#38; Benková, E. (2019). Ethylene and cytokinin - partners in
    root growth regulation. <i>Molecular Plant</i>. Cell Press. <a href="https://doi.org/10.1016/j.molp.2019.09.003">https://doi.org/10.1016/j.molp.2019.09.003</a>
  chicago: Artner, Christina, and Eva Benková. “Ethylene and Cytokinin - Partners
    in Root Growth Regulation.” <i>Molecular Plant</i>. Cell Press, 2019. <a href="https://doi.org/10.1016/j.molp.2019.09.003">https://doi.org/10.1016/j.molp.2019.09.003</a>.
  ieee: C. Artner and E. Benková, “Ethylene and cytokinin - partners in root growth
    regulation,” <i>Molecular Plant</i>, vol. 12, no. 10. Cell Press, pp. 1312–1314,
    2019.
  ista: Artner C, Benková E. 2019. Ethylene and cytokinin - partners in root growth
    regulation. Molecular Plant. 12(10), 1312–1314.
  mla: Artner, Christina, and Eva Benková. “Ethylene and Cytokinin - Partners in Root
    Growth Regulation.” <i>Molecular Plant</i>, vol. 12, no. 10, Cell Press, 2019,
    pp. 1312–14, doi:<a href="https://doi.org/10.1016/j.molp.2019.09.003">10.1016/j.molp.2019.09.003</a>.
  short: C. Artner, E. Benková, Molecular Plant 12 (2019) 1312–1314.
date_created: 2019-09-30T10:00:40Z
date_published: 2019-10-07T00:00:00Z
date_updated: 2023-08-30T06:55:02Z
day: '07'
department:
- _id: EvBe
doi: 10.1016/j.molp.2019.09.003
external_id:
  isi:
  - '000489132500002'
  pmid:
  - '31541740'
intvolume: '        12'
isi: 1
issue: '10'
language:
- iso: eng
month: '10'
oa_version: None
page: 1312-1314
pmid: 1
project:
- _id: 2685A872-B435-11E9-9278-68D0E5697425
  name: Hormonal regulation of plant adaptive responses to environmental signals
publication: Molecular Plant
publication_identifier:
  issn:
  - 1674-2052
  - 1752-9867
publication_status: published
publisher: Cell Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Ethylene and cytokinin - partners in root growth regulation
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 12
year: '2019'
...
---
_id: '6931'
abstract:
- lang: eng
  text: "Consider a distributed system with n processors out of which f can be Byzantine
    faulty. In the\r\napproximate agreement task, each processor i receives an input
    value xi and has to decide on an\r\noutput value yi such that\r\n1. the output
    values are in the convex hull of the non-faulty processors’ input values,\r\n2.
    the output values are within distance d of each other.\r\n\r\n\r\nClassically,
    the values are assumed to be from an m-dimensional Euclidean space, where m ≥
    1.\r\nIn this work, we study the task in a discrete setting, where input values
    with some structure\r\nexpressible as a graph. Namely, the input values are vertices
    of a finite graph G and the goal is to\r\noutput vertices that are within distance
    d of each other in G, but still remain in the graph-induced\r\nconvex hull of
    the input values. For d = 0, the task reduces to consensus and cannot be solved
    with\r\na deterministic algorithm in an asynchronous system even with a single
    crash fault. For any d ≥ 1,\r\nwe show that the task is solvable in asynchronous
    systems when G is chordal and n > (ω + 1)f,\r\nwhere ω is the clique number of
    G. In addition, we give the first Byzantine-tolerant algorithm for a\r\nvariant
    of lattice agreement. For synchronous systems, we show tight resilience bounds
    for the exact\r\nvariants of these and related tasks over a large class of combinatorial
    structures."
alternative_title:
- LIPIcs
article_processing_charge: No
arxiv: 1
author:
- first_name: Thomas
  full_name: Nowak, Thomas
  last_name: Nowak
- first_name: Joel
  full_name: Rybicki, Joel
  id: 334EFD2E-F248-11E8-B48F-1D18A9856A87
  last_name: Rybicki
  orcid: 0000-0002-6432-6646
citation:
  ama: 'Nowak T, Rybicki J. Byzantine approximate agreement on graphs. In: <i>33rd
    International Symposium on Distributed Computing</i>. Vol 146. Schloss Dagstuhl
    - Leibniz-Zentrum für Informatik; 2019:29:1--29:17. doi:<a href="https://doi.org/10.4230/LIPICS.DISC.2019.29">10.4230/LIPICS.DISC.2019.29</a>'
  apa: 'Nowak, T., &#38; Rybicki, J. (2019). Byzantine approximate agreement on graphs.
    In <i>33rd International Symposium on Distributed Computing</i> (Vol. 146, p.
    29:1--29:17). Budapest, Hungary: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
    <a href="https://doi.org/10.4230/LIPICS.DISC.2019.29">https://doi.org/10.4230/LIPICS.DISC.2019.29</a>'
  chicago: Nowak, Thomas, and Joel Rybicki. “Byzantine Approximate Agreement on Graphs.”
    In <i>33rd International Symposium on Distributed Computing</i>, 146:29:1--29:17.
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href="https://doi.org/10.4230/LIPICS.DISC.2019.29">https://doi.org/10.4230/LIPICS.DISC.2019.29</a>.
  ieee: T. Nowak and J. Rybicki, “Byzantine approximate agreement on graphs,” in <i>33rd
    International Symposium on Distributed Computing</i>, Budapest, Hungary, 2019,
    vol. 146, p. 29:1--29:17.
  ista: 'Nowak T, Rybicki J. 2019. Byzantine approximate agreement on graphs. 33rd
    International Symposium on Distributed Computing. DISC: International Symposium
    on Distributed Computing, LIPIcs, vol. 146, 29:1--29:17.'
  mla: Nowak, Thomas, and Joel Rybicki. “Byzantine Approximate Agreement on Graphs.”
    <i>33rd International Symposium on Distributed Computing</i>, vol. 146, Schloss
    Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 29:1--29:17, doi:<a href="https://doi.org/10.4230/LIPICS.DISC.2019.29">10.4230/LIPICS.DISC.2019.29</a>.
  short: T. Nowak, J. Rybicki, in:, 33rd International Symposium on Distributed Computing,
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 29:1--29:17.
conference:
  end_date: 2019-10-18
  location: Budapest, Hungary
  name: 'DISC: International Symposium on Distributed Computing'
  start_date: 2019-10-14
date_created: 2019-10-08T12:41:38Z
date_published: 2019-01-01T00:00:00Z
date_updated: 2021-01-12T08:09:38Z
ddc:
- '004'
department:
- _id: DaAl
doi: 10.4230/LIPICS.DISC.2019.29
ec_funded: 1
external_id:
  arxiv:
  - '1908.02743'
file:
- access_level: open_access
  checksum: 2d2202f90c6ac991e50876451627c4b5
  content_type: application/pdf
  creator: jrybicki
  date_created: 2019-10-08T12:47:19Z
  date_updated: 2020-07-14T12:47:44Z
  file_id: '6934'
  file_name: LIPIcs-DISC-2019-29.pdf
  file_size: 639378
  relation: main_file
file_date_updated: 2020-07-14T12:47:44Z
has_accepted_license: '1'
intvolume: '       146'
keyword:
- consensus
- approximate agreement
- Byzantine faults
- chordal graphs
- lattice agreement
language:
- iso: eng
oa: 1
oa_version: Published Version
page: 29:1--29:17
project:
- _id: 260C2330-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '754411'
  name: ISTplus - Postdoctoral Fellowships
publication: 33rd International Symposium on Distributed Computing
publication_identifier:
  eisbn:
  - 978-3-95977-126-9
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: 1
status: public
title: Byzantine approximate agreement on graphs
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: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 146
year: '2019'
...
---
_id: '6933'
abstract:
- lang: eng
  text: "We design fast deterministic algorithms for distance computation in the CONGESTED
    CLIQUE model. Our key contributions include:\r\n\r\n - A (2+ε)-approximation for
    all-pairs shortest paths problem in O(log²n / ε) rounds on unweighted undirected
    graphs. With a small additional additive factor, this also applies for weighted
    graphs. This is the first sub-polynomial constant-factor approximation for APSP
    in this model.\r\n - A (1+ε)-approximation for multi-source shortest paths problem
    from O(√n) sources in O(log² n / ε) rounds on weighted undirected graphs. This
    is the first sub-polynomial algorithm obtaining this approximation for a set of
    sources of polynomial size.\r\n\r\nOur main techniques are new distance tools
    that are obtained via improved algorithms for sparse matrix multiplication, which
    we leverage to construct efficient hopsets and shortest paths. Furthermore, our
    techniques extend to additional distance problems for which we improve upon the
    state-of-the-art, including diameter approximation, and an exact single-source
    shortest paths algorithm for weighted undirected graphs in Õ(n^{1/6}) rounds."
article_processing_charge: No
arxiv: 1
author:
- first_name: Keren
  full_name: Censor-Hillel, Keren
  last_name: Censor-Hillel
- first_name: Michal
  full_name: Dory, Michal
  last_name: Dory
- first_name: Janne
  full_name: Korhonen, Janne
  id: C5402D42-15BC-11E9-A202-CA2BE6697425
  last_name: Korhonen
- first_name: Dean
  full_name: Leitersdorf, Dean
  last_name: Leitersdorf
citation:
  ama: 'Censor-Hillel K, Dory M, Korhonen J, Leitersdorf D. Fast approximate shortest
    paths in the congested clique. In: <i>Proceedings of the 2019 ACM Symposium on
    Principles of Distributed Computin</i>. ACM; 2019:74-83. doi:<a href="https://doi.org/10.1145/3293611.3331633">10.1145/3293611.3331633</a>'
  apa: 'Censor-Hillel, K., Dory, M., Korhonen, J., &#38; Leitersdorf, D. (2019). Fast
    approximate shortest paths in the congested clique. In <i>Proceedings of the 2019
    ACM Symposium on Principles of Distributed Computin</i> (pp. 74–83). Toronto,
    ON, Canada: ACM. <a href="https://doi.org/10.1145/3293611.3331633">https://doi.org/10.1145/3293611.3331633</a>'
  chicago: Censor-Hillel, Keren, Michal Dory, Janne Korhonen, and Dean Leitersdorf.
    “Fast Approximate Shortest Paths in the Congested Clique.” In <i>Proceedings of
    the 2019 ACM Symposium on Principles of Distributed Computin</i>, 74–83. ACM,
    2019. <a href="https://doi.org/10.1145/3293611.3331633">https://doi.org/10.1145/3293611.3331633</a>.
  ieee: K. Censor-Hillel, M. Dory, J. Korhonen, and D. Leitersdorf, “Fast approximate
    shortest paths in the congested clique,” in <i>Proceedings of the 2019 ACM Symposium
    on Principles of Distributed Computin</i>, Toronto, ON, Canada, 2019, pp. 74–83.
  ista: 'Censor-Hillel K, Dory M, Korhonen J, Leitersdorf D. 2019. Fast approximate
    shortest paths in the congested clique. Proceedings of the 2019 ACM Symposium
    on Principles of Distributed Computin. PODC: Symposium on Principles of Distributed
    Computing, 74–83.'
  mla: Censor-Hillel, Keren, et al. “Fast Approximate Shortest Paths in the Congested
    Clique.” <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed
    Computin</i>, ACM, 2019, pp. 74–83, doi:<a href="https://doi.org/10.1145/3293611.3331633">10.1145/3293611.3331633</a>.
  short: K. Censor-Hillel, M. Dory, J. Korhonen, D. Leitersdorf, in:, Proceedings
    of the 2019 ACM Symposium on Principles of Distributed Computin, ACM, 2019, pp.
    74–83.
conference:
  end_date: 2019-08-02
  location: Toronto, ON, Canada
  name: 'PODC: Symposium on Principles of Distributed Computing'
  start_date: 2019-07-29
date_created: 2019-10-08T12:48:42Z
date_published: 2019-08-01T00:00:00Z
date_updated: 2024-03-07T14:43:38Z
day: '01'
department:
- _id: DaAl
doi: 10.1145/3293611.3331633
external_id:
  arxiv:
  - '1903.05956'
  isi:
  - '000570442000011'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1903.05956
month: '08'
oa: 1
oa_version: Preprint
page: 74-83
publication: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computin
publication_identifier:
  isbn:
  - '9781450362177'
publication_status: published
publisher: ACM
quality_controlled: '1'
related_material:
  record:
  - id: '7939'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: Fast approximate shortest paths in the congested clique
type: conference
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
year: '2019'
...
---
_id: '6935'
abstract:
- lang: eng
  text: "This paper investigates the power of preprocessing in the CONGEST model.
    Schmid and Suomela (ACM HotSDN 2013) introduced the SUPPORTED CONGEST model to
    study the application of distributed algorithms in Software-Defined Networks (SDNs).
    In this paper, we show that a large class of lower bounds in the CONGEST model
    still hold in the SUPPORTED model, highlighting the robustness of these bounds.
    This also raises the question how much does\r\npreprocessing help in the CONGEST
    model."
article_processing_charge: No
arxiv: 1
author:
- first_name: Klaus-Tycho
  full_name: Foerster, Klaus-Tycho
  last_name: Foerster
- first_name: Janne
  full_name: Korhonen, Janne
  id: C5402D42-15BC-11E9-A202-CA2BE6697425
  last_name: Korhonen
- first_name: Joel
  full_name: Rybicki, Joel
  id: 334EFD2E-F248-11E8-B48F-1D18A9856A87
  last_name: Rybicki
  orcid: 0000-0002-6432-6646
- first_name: Stefan
  full_name: Schmid, Stefan
  last_name: Schmid
citation:
  ama: 'Foerster K-T, Korhonen J, Rybicki J, Schmid S. Does preprocessing help under
    congestion? In: <i>Proceedings of the 2019 ACM Symposium on Principles of Distributed
    Computing</i>. ACM; 2019:259-261. doi:<a href="https://doi.org/10.1145/3293611.3331581">10.1145/3293611.3331581</a>'
  apa: 'Foerster, K.-T., Korhonen, J., Rybicki, J., &#38; Schmid, S. (2019). Does
    preprocessing help under congestion? In <i>Proceedings of the 2019 ACM Symposium
    on Principles of Distributed Computing</i> (pp. 259–261). Toronto, ON, Canada:
    ACM. <a href="https://doi.org/10.1145/3293611.3331581">https://doi.org/10.1145/3293611.3331581</a>'
  chicago: Foerster, Klaus-Tycho, Janne Korhonen, Joel Rybicki, and Stefan Schmid.
    “Does Preprocessing Help under Congestion?” In <i>Proceedings of the 2019 ACM
    Symposium on Principles of Distributed Computing</i>, 259–61. ACM, 2019. <a href="https://doi.org/10.1145/3293611.3331581">https://doi.org/10.1145/3293611.3331581</a>.
  ieee: K.-T. Foerster, J. Korhonen, J. Rybicki, and S. Schmid, “Does preprocessing
    help under congestion?,” in <i>Proceedings of the 2019 ACM Symposium on Principles
    of Distributed Computing</i>, Toronto, ON, Canada, 2019, pp. 259–261.
  ista: 'Foerster K-T, Korhonen J, Rybicki J, Schmid S. 2019. Does preprocessing help
    under congestion? Proceedings of the 2019 ACM Symposium on Principles of Distributed
    Computing. PODC: Symposium on Principles of Distributed Computing, 259–261.'
  mla: Foerster, Klaus-Tycho, et al. “Does Preprocessing Help under Congestion?” <i>Proceedings
    of the 2019 ACM Symposium on Principles of Distributed Computing</i>, ACM, 2019,
    pp. 259–61, doi:<a href="https://doi.org/10.1145/3293611.3331581">10.1145/3293611.3331581</a>.
  short: K.-T. Foerster, J. Korhonen, J. Rybicki, S. Schmid, in:, Proceedings of the
    2019 ACM Symposium on Principles of Distributed Computing, ACM, 2019, pp. 259–261.
conference:
  end_date: 2019-08-02
  location: Toronto, ON, Canada
  name: 'PODC: Symposium on Principles of Distributed Computing'
  start_date: 2019-07-29
date_created: 2019-10-08T12:57:14Z
date_published: 2019-08-01T00:00:00Z
date_updated: 2023-09-08T11:37:22Z
day: '01'
department:
- _id: DaAl
doi: 10.1145/3293611.3331581
ec_funded: 1
external_id:
  arxiv:
  - '1905.03012'
  isi:
  - '000570442000037'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1905.03012
month: '08'
oa: 1
oa_version: Preprint
page: 259-261
project:
- _id: 260C2330-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '754411'
  name: ISTplus - Postdoctoral Fellowships
publication: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
publication_identifier:
  isbn:
  - '9781450362177'
publication_status: published
publisher: ACM
quality_controlled: '1'
scopus_import: '1'
status: public
title: Does preprocessing help under congestion?
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2019'
...
---
_id: '6936'
abstract:
- lang: eng
  text: "A key challenge for community ecology is to understand to what extent observational
    data can be used to infer the underlying community assembly processes. As different
    processes can lead to similar or even identical patterns, statistical analyses
    of non‐manipulative observational data never yield undisputable causal inference
    on the underlying processes. Still, most empirical studies in community ecology
    are based on observational data, and hence understanding under which circumstances
    such data can shed light on assembly processes is a central concern for community
    ecologists. We simulated a spatial agent‐based model that generates variation
    in metacommunity dynamics across multiple axes, including the four classic metacommunity
    paradigms as special cases. We further simulated a virtual ecologist who analysed
    snapshot data sampled from the simulations using eighteen output metrics derived
    from beta‐diversity and habitat variation indices, variation partitioning and
    joint species distribution modelling. Our results indicated two main axes of variation
    in the output metrics. The first axis of variation described whether the landscape
    has patchy or continuous variation, and thus was essentially independent of the
    properties of the species community. The second axis of variation related to the
    level of predictability of the metacommunity. The most predictable communities
    were niche‐based metacommunities inhabiting static landscapes with marked environmental
    heterogeneity, such as metacommunities following the species sorting paradigm
    or the mass effects paradigm. The most unpredictable communities were neutral‐based
    metacommunities inhabiting dynamics landscapes with little spatial heterogeneity,
    such as metacommunities following the neutral or patch sorting paradigms. The
    output metrics from joint species distribution modelling yielded generally the
    highest resolution to disentangle among the simulated scenarios. Yet, the different
    types of statistical approaches utilized in this study carried complementary information,
    and thus our results suggest that the most comprehensive evaluation of metacommunity
    structure can be obtained by combining them.\r\n"
article_processing_charge: No
article_type: original
author:
- first_name: Otso
  full_name: Ovaskainen, Otso
  last_name: Ovaskainen
- first_name: Joel
  full_name: Rybicki, Joel
  id: 334EFD2E-F248-11E8-B48F-1D18A9856A87
  last_name: Rybicki
  orcid: 0000-0002-6432-6646
- first_name: Nerea
  full_name: Abrego, Nerea
  last_name: Abrego
citation:
  ama: Ovaskainen O, Rybicki J, Abrego N. What can observational data reveal about
    metacommunity processes? <i>Ecography</i>. 2019;42(11):1877-1886. doi:<a href="https://doi.org/10.1111/ecog.04444">10.1111/ecog.04444</a>
  apa: Ovaskainen, O., Rybicki, J., &#38; Abrego, N. (2019). What can observational
    data reveal about metacommunity processes? <i>Ecography</i>. Wiley. <a href="https://doi.org/10.1111/ecog.04444">https://doi.org/10.1111/ecog.04444</a>
  chicago: Ovaskainen, Otso, Joel Rybicki, and Nerea Abrego. “What Can Observational
    Data Reveal about Metacommunity Processes?” <i>Ecography</i>. Wiley, 2019. <a
    href="https://doi.org/10.1111/ecog.04444">https://doi.org/10.1111/ecog.04444</a>.
  ieee: O. Ovaskainen, J. Rybicki, and N. Abrego, “What can observational data reveal
    about metacommunity processes?,” <i>Ecography</i>, vol. 42, no. 11. Wiley, pp.
    1877–1886, 2019.
  ista: Ovaskainen O, Rybicki J, Abrego N. 2019. What can observational data reveal
    about metacommunity processes? Ecography. 42(11), 1877–1886.
  mla: Ovaskainen, Otso, et al. “What Can Observational Data Reveal about Metacommunity
    Processes?” <i>Ecography</i>, vol. 42, no. 11, Wiley, 2019, pp. 1877–86, doi:<a
    href="https://doi.org/10.1111/ecog.04444">10.1111/ecog.04444</a>.
  short: O. Ovaskainen, J. Rybicki, N. Abrego, Ecography 42 (2019) 1877–1886.
date_created: 2019-10-08T13:01:24Z
date_published: 2019-11-01T00:00:00Z
date_updated: 2023-08-30T06:57:25Z
day: '01'
ddc:
- '577'
department:
- _id: DaAl
doi: 10.1111/ecog.04444
ec_funded: 1
external_id:
  isi:
  - '000486348700001'
file:
- access_level: open_access
  checksum: 6c9fbbd5ea8ce10ae93e55ad560a7bf9
  content_type: application/pdf
  creator: jrybicki
  date_created: 2019-10-08T13:07:44Z
  date_updated: 2020-07-14T12:47:45Z
  file_id: '6937'
  file_name: ecog.04444.pdf
  file_size: 1682718
  relation: main_file
file_date_updated: 2020-07-14T12:47:45Z
has_accepted_license: '1'
intvolume: '        42'
isi: 1
issue: '11'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 1877-1886
project:
- _id: 260C2330-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '754411'
  name: ISTplus - Postdoctoral Fellowships
publication: Ecography
publication_identifier:
  eissn:
  - 1600-0587
  issn:
  - 0906-7590
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: What can observational data reveal about metacommunity processes?
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: 42
year: '2019'
...
---
_id: '6940'
abstract:
- lang: eng
  text: "We study the effect of a linear tunneling coupling between two-dimensional
    systems, each separately\r\nexhibiting the topological Berezinskii-Kosterlitz-Thouless
    (BKT) transition. In the uncoupled limit, there\r\nare two phases: one where the
    one-body correlation functions are algebraically decaying and the other with\r\nexponential
    decay. When the linear coupling is turned on, a third BKT-paired phase emerges,
    in which one-body correlations are exponentially decaying, while two-body correlation
    functions exhibit power-law\r\ndecay. We perform numerical simulations in the
    paradigmatic case of two coupled XY models at finite\r\ntemperature, finding evidences
    that for any finite value of the interlayer coupling, the BKT-paired phase is\r\npresent.
    We provide a picture of the phase diagram using a renormalization group approach."
acknowledgement: "We thank S. Chiacchiera, G. Delfino, N. Dupuis, T. Enss, M. Fabrizio
  and G. Gori for many stimulating discussions.\r\nG.B. acknowledges support from
  the Austrian Science Fund (FWF), under project No. M2461-N27. N.D. acknowledges\r\nsupport
  from Deutsche Forschungsgemeinschaft (DFG) under Germany’s Excellence Strategy EXC-2181/1
  - 390900948 (the Heidelberg STRUCTURES Excellence Cluster) and from the DFG Collaborative
  Research Centre “SFB 1225 ISOQUANT”. Support from the CNR/MTA Italy-Hungary 2019-2021
  Joint Project “Strongly interacting systems in confined geometries” is gratefully
  acknowledged."
article_number: '100601'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Giacomo
  full_name: Bighin, Giacomo
  id: 4CA96FD4-F248-11E8-B48F-1D18A9856A87
  last_name: Bighin
  orcid: 0000-0001-8823-9777
- first_name: Nicolò
  full_name: Defenu, Nicolò
  last_name: Defenu
- first_name: István
  full_name: Nándori, István
  last_name: Nándori
- first_name: Luca
  full_name: Salasnich, Luca
  last_name: Salasnich
- first_name: Andrea
  full_name: Trombettoni, Andrea
  last_name: Trombettoni
citation:
  ama: Bighin G, Defenu N, Nándori I, Salasnich L, Trombettoni A. Berezinskii-Kosterlitz-Thouless
    paired phase in coupled XY models. <i>Physical Review Letters</i>. 2019;123(10).
    doi:<a href="https://doi.org/10.1103/physrevlett.123.100601">10.1103/physrevlett.123.100601</a>
  apa: Bighin, G., Defenu, N., Nándori, I., Salasnich, L., &#38; Trombettoni, A. (2019).
    Berezinskii-Kosterlitz-Thouless paired phase in coupled XY models. <i>Physical
    Review Letters</i>. American Physical Society. <a href="https://doi.org/10.1103/physrevlett.123.100601">https://doi.org/10.1103/physrevlett.123.100601</a>
  chicago: Bighin, Giacomo, Nicolò Defenu, István Nándori, Luca Salasnich, and Andrea
    Trombettoni. “Berezinskii-Kosterlitz-Thouless Paired Phase in Coupled XY Models.”
    <i>Physical Review Letters</i>. American Physical Society, 2019. <a href="https://doi.org/10.1103/physrevlett.123.100601">https://doi.org/10.1103/physrevlett.123.100601</a>.
  ieee: G. Bighin, N. Defenu, I. Nándori, L. Salasnich, and A. Trombettoni, “Berezinskii-Kosterlitz-Thouless
    paired phase in coupled XY models,” <i>Physical Review Letters</i>, vol. 123,
    no. 10. American Physical Society, 2019.
  ista: Bighin G, Defenu N, Nándori I, Salasnich L, Trombettoni A. 2019. Berezinskii-Kosterlitz-Thouless
    paired phase in coupled XY models. Physical Review Letters. 123(10), 100601.
  mla: Bighin, Giacomo, et al. “Berezinskii-Kosterlitz-Thouless Paired Phase in Coupled
    XY Models.” <i>Physical Review Letters</i>, vol. 123, no. 10, 100601, American
    Physical Society, 2019, doi:<a href="https://doi.org/10.1103/physrevlett.123.100601">10.1103/physrevlett.123.100601</a>.
  short: G. Bighin, N. Defenu, I. Nándori, L. Salasnich, A. Trombettoni, Physical
    Review Letters 123 (2019).
date_created: 2019-10-14T06:31:13Z
date_published: 2019-09-06T00:00:00Z
date_updated: 2024-08-07T07:16:52Z
day: '06'
department:
- _id: MiLe
doi: 10.1103/physrevlett.123.100601
external_id:
  arxiv:
  - '1907.06253'
  isi:
  - '000483587200004'
intvolume: '       123'
isi: 1
issue: '10'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1907.06253
month: '09'
oa: 1
oa_version: Preprint
project:
- _id: 26986C82-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M02641
  name: A path-integral approach to composite impurities
publication: Physical Review Letters
publication_identifier:
  eissn:
  - 1079-7114
  issn:
  - 0031-9007
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
related_material:
  link:
  - description: News auf IST Website
    relation: press_release
    url: https://ist.ac.at/en/news/new-form-of-magnetism-found/
scopus_import: '1'
status: public
title: Berezinskii-Kosterlitz-Thouless paired phase in coupled XY models
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 123
year: '2019'
...
---
_id: '6942'
abstract:
- lang: eng
  text: "Graph games and Markov decision processes (MDPs) are standard models in reactive
    synthesis and verification of probabilistic systems with nondeterminism. The class
    of   \U0001D714 -regular winning conditions; e.g., safety, reachability, liveness,
    parity conditions; provides a robust and expressive specification formalism for
    properties that arise in analysis of reactive systems. The resolutions of nondeterminism
    in games and MDPs are represented as strategies, and we consider succinct representation
    of such strategies. The decision-tree data structure from machine learning retains
    the flavor of decisions of strategies and allows entropy-based minimization to
    obtain succinct trees. However, in contrast to traditional machine-learning problems
    where small errors are allowed, for winning strategies in graph games and MDPs
    no error is allowed, and the decision tree must represent the entire strategy.
    In this work we propose decision trees with linear classifiers for representation
    of strategies in graph games and MDPs. We have implemented strategy representation
    using this data structure and we present experimental results for problems on
    graph games and MDPs, which show that this new data structure presents a much
    more efficient strategy representation as compared to standard decision trees."
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Pranav
  full_name: Ashok, Pranav
  last_name: Ashok
- first_name: Tomáš
  full_name: Brázdil, Tomáš
  last_name: Brázdil
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Jan
  full_name: Křetínský, Jan
  last_name: Křetínský
- first_name: Christoph
  full_name: Lampert, Christoph
  id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
  last_name: Lampert
  orcid: 0000-0001-8622-7887
- first_name: Viktor
  full_name: Toman, Viktor
  id: 3AF3DA7C-F248-11E8-B48F-1D18A9856A87
  last_name: Toman
  orcid: 0000-0001-9036-063X
citation:
  ama: 'Ashok P, Brázdil T, Chatterjee K, Křetínský J, Lampert C, Toman V. Strategy
    representation by decision trees with linear classifiers. In: <i>16th International
    Conference on Quantitative Evaluation of Systems</i>. Vol 11785. Springer Nature;
    2019:109-128. doi:<a href="https://doi.org/10.1007/978-3-030-30281-8_7">10.1007/978-3-030-30281-8_7</a>'
  apa: 'Ashok, P., Brázdil, T., Chatterjee, K., Křetínský, J., Lampert, C., &#38;
    Toman, V. (2019). Strategy representation by decision trees with linear classifiers.
    In <i>16th International Conference on Quantitative Evaluation of Systems</i>
    (Vol. 11785, pp. 109–128). Glasgow, United Kingdom: Springer Nature. <a href="https://doi.org/10.1007/978-3-030-30281-8_7">https://doi.org/10.1007/978-3-030-30281-8_7</a>'
  chicago: Ashok, Pranav, Tomáš Brázdil, Krishnendu Chatterjee, Jan Křetínský, Christoph
    Lampert, and Viktor Toman. “Strategy Representation by Decision Trees with Linear
    Classifiers.” In <i>16th International Conference on Quantitative Evaluation of
    Systems</i>, 11785:109–28. Springer Nature, 2019. <a href="https://doi.org/10.1007/978-3-030-30281-8_7">https://doi.org/10.1007/978-3-030-30281-8_7</a>.
  ieee: P. Ashok, T. Brázdil, K. Chatterjee, J. Křetínský, C. Lampert, and V. Toman,
    “Strategy representation by decision trees with linear classifiers,” in <i>16th
    International Conference on Quantitative Evaluation of Systems</i>, Glasgow, United
    Kingdom, 2019, vol. 11785, pp. 109–128.
  ista: 'Ashok P, Brázdil T, Chatterjee K, Křetínský J, Lampert C, Toman V. 2019.
    Strategy representation by decision trees with linear classifiers. 16th International
    Conference on Quantitative Evaluation of Systems. QEST: Quantitative Evaluation
    of Systems, LNCS, vol. 11785, 109–128.'
  mla: Ashok, Pranav, et al. “Strategy Representation by Decision Trees with Linear
    Classifiers.” <i>16th International Conference on Quantitative Evaluation of Systems</i>,
    vol. 11785, Springer Nature, 2019, pp. 109–28, doi:<a href="https://doi.org/10.1007/978-3-030-30281-8_7">10.1007/978-3-030-30281-8_7</a>.
  short: P. Ashok, T. Brázdil, K. Chatterjee, J. Křetínský, C. Lampert, V. Toman,
    in:, 16th International Conference on Quantitative Evaluation of Systems, Springer
    Nature, 2019, pp. 109–128.
conference:
  end_date: 2019-09-12
  location: Glasgow, United Kingdom
  name: 'QEST: Quantitative Evaluation of Systems'
  start_date: 2019-09-10
date_created: 2019-10-14T06:57:49Z
date_published: 2019-09-04T00:00:00Z
date_updated: 2025-06-02T08:53:47Z
day: '04'
department:
- _id: KrCh
- _id: ChLa
doi: 10.1007/978-3-030-30281-8_7
external_id:
  arxiv:
  - '1906.08178'
  isi:
  - '000679281300007'
intvolume: '     11785'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1906.08178
month: '09'
oa: 1
oa_version: Preprint
page: 109-128
project:
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11407
  name: Game Theory
- _id: 25F2ACDE-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11402-N23
  name: Rigorous Systems Engineering
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
publication: 16th International Conference on Quantitative Evaluation of Systems
publication_identifier:
  eisbn:
  - '9783030302818'
  isbn:
  - '9783030302801'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Strategy representation by decision trees with linear classifiers
type: conference
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 11785
year: '2019'
...
---
_id: '6943'
abstract:
- lang: eng
  text: Plants as sessile organisms are constantly under attack by herbivores, rough
    environmental situations, or mechanical pressure. These challenges often lead
    to the induction of wounds or destruction of already specified and developed tissues.
    Additionally, wounding makes plants vulnerable to invasion by pathogens, which
    is why wound signalling often triggers specific defence responses. To stay competitive
    or, eventually, survive under these circumstances, plants need to regenerate efficiently,
    which in rigid, tissue migration-incompatible plant tissues requires post-embryonic
    patterning and organogenesis. Now, several studies used laser-assisted single
    cell ablation in the Arabidopsis root tip as a minimal wounding proxy. Here, we
    discuss their findings and put them into context of a broader spectrum of wound
    signalling, pathogen responses and tissue as well as organ regeneration.
article_processing_charge: No
article_type: original
author:
- first_name: Lukas
  full_name: Hörmayer, Lukas
  id: 2EEE7A2A-F248-11E8-B48F-1D18A9856A87
  last_name: Hörmayer
  orcid: 0000-0001-8295-2926
- first_name: Jiří
  full_name: Friml, Jiří
  id: 4159519E-F248-11E8-B48F-1D18A9856A87
  last_name: Friml
  orcid: 0000-0002-8302-7596
citation:
  ama: Hörmayer L, Friml J. Targeted cell ablation-based insights into wound healing
    and restorative patterning. <i>Current Opinion in Plant Biology</i>. 2019;52:124-130.
    doi:<a href="https://doi.org/10.1016/j.pbi.2019.08.006">10.1016/j.pbi.2019.08.006</a>
  apa: Hörmayer, L., &#38; Friml, J. (2019). Targeted cell ablation-based insights
    into wound healing and restorative patterning. <i>Current Opinion in Plant Biology</i>.
    Elsevier. <a href="https://doi.org/10.1016/j.pbi.2019.08.006">https://doi.org/10.1016/j.pbi.2019.08.006</a>
  chicago: Hörmayer, Lukas, and Jiří Friml. “Targeted Cell Ablation-Based Insights
    into Wound Healing and Restorative Patterning.” <i>Current Opinion in Plant Biology</i>.
    Elsevier, 2019. <a href="https://doi.org/10.1016/j.pbi.2019.08.006">https://doi.org/10.1016/j.pbi.2019.08.006</a>.
  ieee: L. Hörmayer and J. Friml, “Targeted cell ablation-based insights into wound
    healing and restorative patterning,” <i>Current Opinion in Plant Biology</i>,
    vol. 52. Elsevier, pp. 124–130, 2019.
  ista: Hörmayer L, Friml J. 2019. Targeted cell ablation-based insights into wound
    healing and restorative patterning. Current Opinion in Plant Biology. 52, 124–130.
  mla: Hörmayer, Lukas, and Jiří Friml. “Targeted Cell Ablation-Based Insights into
    Wound Healing and Restorative Patterning.” <i>Current Opinion in Plant Biology</i>,
    vol. 52, Elsevier, 2019, pp. 124–30, doi:<a href="https://doi.org/10.1016/j.pbi.2019.08.006">10.1016/j.pbi.2019.08.006</a>.
  short: L. Hörmayer, J. Friml, Current Opinion in Plant Biology 52 (2019) 124–130.
date_created: 2019-10-14T07:00:24Z
date_published: 2019-12-01T00:00:00Z
date_updated: 2024-03-25T23:30:06Z
day: '01'
ddc:
- '580'
department:
- _id: JiFr
doi: 10.1016/j.pbi.2019.08.006
ec_funded: 1
external_id:
  isi:
  - '000502890600017'
  pmid:
  - '31585333'
file:
- access_level: open_access
  checksum: d6fd68a6e965f1efe3f0bf2d2070a616
  content_type: application/pdf
  creator: dernst
  date_created: 2019-10-14T14:48:21Z
  date_updated: 2020-07-14T12:47:45Z
  file_id: '6946'
  file_name: 2019_CurrentOpinionPlant_Hoermayer.pdf
  file_size: 1659288
  relation: main_file
file_date_updated: 2020-07-14T12:47:45Z
has_accepted_license: '1'
intvolume: '        52'
isi: 1
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
page: 124-130
pmid: 1
project:
- _id: 261099A6-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '742985'
  name: Tracing Evolution of Auxin Transport and Polarity in Plants
publication: Current Opinion in Plant Biology
publication_identifier:
  issn:
  - 1369-5266
publication_status: published
publisher: Elsevier
quality_controlled: '1'
related_material:
  record:
  - id: '9992'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Targeted cell ablation-based insights into wound healing and restorative patterning
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: 52
year: '2019'
...
