---
_id: '5382'
abstract:
- lang: eng
  text: 'We consider two-player stochastic games played on a finite state space for
    an infinite num- ber of rounds. The games are concurrent: in each round, the two
    players (player 1 and player 2) choose their moves independently and simultaneously;
    the current state and the two moves determine a probability distribution over
    the successor states. We also consider the important special case of turn-based
    stochastic games where players make moves in turns, rather than concurrently.
    We study concurrent games with ω-regular winning conditions specified as parity
    objectives. The value for player 1 for a parity objective is the maximal probability
    with which the player can guarantee the satisfaction of the objective against
    all strategies of the opponent. We study the problem of continuity and robustness
    of the value function in concurrent and turn-based stochastic parity games with
    respect to imprecision in the transition probabilities. We present quantitative
    bounds on the difference of the value function (in terms of the imprecision of
    the transition probabilities) and show the value continuity for structurally equivalent
    concurrent games (two games are structurally equivalent if the support of the
    transition func- tion is same and the probabilities differ). We also show robustness
    of optimal strategies for structurally equivalent turn-based stochastic parity
    games. Finally we show that the value continuity property breaks without the structurally
    equivalent assumption (even for Markov chains) and show that our quantitative
    bound is asymptotically optimal. Hence our results are tight (the assumption is
    both necessary and sufficient) and optimal (our quantitative bound is asymptotically
    optimal).'
alternative_title:
- IST Austria Technical Report
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
citation:
  ama: Chatterjee K. <i>Robustness of Structurally Equivalent Concurrent Parity Games</i>.
    IST Austria; 2011. doi:<a href="https://doi.org/10.15479/AT:IST-2011-0006">10.15479/AT:IST-2011-0006</a>
  apa: Chatterjee, K. (2011). <i>Robustness of structurally equivalent concurrent
    parity games</i>. IST Austria. <a href="https://doi.org/10.15479/AT:IST-2011-0006">https://doi.org/10.15479/AT:IST-2011-0006</a>
  chicago: Chatterjee, Krishnendu. <i>Robustness of Structurally Equivalent Concurrent
    Parity Games</i>. IST Austria, 2011. <a href="https://doi.org/10.15479/AT:IST-2011-0006">https://doi.org/10.15479/AT:IST-2011-0006</a>.
  ieee: K. Chatterjee, <i>Robustness of structurally equivalent concurrent parity
    games</i>. IST Austria, 2011.
  ista: Chatterjee K. 2011. Robustness of structurally equivalent concurrent parity
    games, IST Austria, 18p.
  mla: Chatterjee, Krishnendu. <i>Robustness of Structurally Equivalent Concurrent
    Parity Games</i>. IST Austria, 2011, doi:<a href="https://doi.org/10.15479/AT:IST-2011-0006">10.15479/AT:IST-2011-0006</a>.
  short: K. Chatterjee, Robustness of Structurally Equivalent Concurrent Parity Games,
    IST Austria, 2011.
date_created: 2018-12-12T11:39:00Z
date_published: 2011-06-27T00:00:00Z
date_updated: 2025-04-15T08:12:24Z
day: '27'
ddc:
- '000'
- '005'
department:
- _id: KrCh
doi: 10.15479/AT:IST-2011-0006
file:
- access_level: open_access
  checksum: 1322b652d6ab07eb5248298a3f91c1cf
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T11:54:24Z
  date_updated: 2020-07-14T12:46:40Z
  file_id: '5546'
  file_name: IST-2011-0006_IST-2011-0006.pdf
  file_size: 335997
  relation: main_file
file_date_updated: 2020-07-14T12:46:40Z
has_accepted_license: '1'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: '18'
publication_identifier:
  issn:
  - 2664-1690
publication_status: published
publisher: IST Austria
pubrep_id: '18'
related_material:
  record:
  - id: '3341'
    relation: later_version
    status: public
status: public
title: Robustness of structurally equivalent concurrent parity games
type: technical_report
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '5383'
abstract:
- lang: eng
  text: We present a new decidable logic called TREX for expressing constraints about
    imperative tree data structures. In particular, TREX supports a transitive closure
    operator that can express reachability constraints, which often appear in data
    structure invariants. We show that our logic is closed under weakest precondition
    computation, which enables its use for automated software verification. We further
    show that satisfiability of formulas in TREX is decidable in NP. The low complexity
    makes it an attractive alternative to more expensive logics such as monadic second-order
    logic (MSOL) over trees, which have been traditionally used for reasoning about
    tree data structures.
alternative_title:
- IST Austria Technical Report
author:
- first_name: Thomas
  full_name: Wies, Thomas
  id: 447BFB88-F248-11E8-B48F-1D18A9856A87
  last_name: Wies
- first_name: Marco
  full_name: Muñiz, Marco
  last_name: Muñiz
- first_name: Viktor
  full_name: Kuncak, Viktor
  last_name: Kuncak
citation:
  ama: Wies T, Muñiz M, Kuncak V. <i>On an Efficient Decision Procedure for Imperative
    Tree Data Structures</i>. IST Austria; 2011. doi:<a href="https://doi.org/10.15479/AT:IST-2011-0005">10.15479/AT:IST-2011-0005</a>
  apa: Wies, T., Muñiz, M., &#38; Kuncak, V. (2011). <i>On an efficient decision procedure
    for imperative tree data structures</i>. IST Austria. <a href="https://doi.org/10.15479/AT:IST-2011-0005">https://doi.org/10.15479/AT:IST-2011-0005</a>
  chicago: Wies, Thomas, Marco Muñiz, and Viktor Kuncak. <i>On an Efficient Decision
    Procedure for Imperative Tree Data Structures</i>. IST Austria, 2011. <a href="https://doi.org/10.15479/AT:IST-2011-0005">https://doi.org/10.15479/AT:IST-2011-0005</a>.
  ieee: T. Wies, M. Muñiz, and V. Kuncak, <i>On an efficient decision procedure for
    imperative tree data structures</i>. IST Austria, 2011.
  ista: Wies T, Muñiz M, Kuncak V. 2011. On an efficient decision procedure for imperative
    tree data structures, IST Austria, 25p.
  mla: Wies, Thomas, et al. <i>On an Efficient Decision Procedure for Imperative Tree
    Data Structures</i>. IST Austria, 2011, doi:<a href="https://doi.org/10.15479/AT:IST-2011-0005">10.15479/AT:IST-2011-0005</a>.
  short: T. Wies, M. Muñiz, V. Kuncak, On an Efficient Decision Procedure for Imperative
    Tree Data Structures, IST Austria, 2011.
date_created: 2018-12-12T11:39:01Z
date_published: 2011-04-26T00:00:00Z
date_updated: 2024-10-09T20:54:31Z
day: '26'
ddc:
- '000'
- '006'
department:
- _id: ToHe
doi: 10.15479/AT:IST-2011-0005
file:
- access_level: open_access
  checksum: b20029184c4a819c5f4466a4a3d238b5
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T11:53:01Z
  date_updated: 2020-07-14T12:46:40Z
  file_id: '5462'
  file_name: IST-2011-0005_IST-2011-0005.pdf
  file_size: 619053
  relation: main_file
file_date_updated: 2020-07-14T12:46:40Z
has_accepted_license: '1'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
page: '25'
publication_identifier:
  issn:
  - 2664-1690
publication_status: published
publisher: IST Austria
pubrep_id: '19'
related_material:
  record:
  - id: '3323'
    relation: later_version
    status: public
status: public
title: On an efficient decision procedure for imperative tree data structures
type: technical_report
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '5384'
abstract:
- lang: eng
  text: 'We consider probabilistic automata on infinite words with acceptance defined
    by parity conditions. We consider three qualitative decision problems: (i) the
    positive decision problem asks whether there is a word that is accepted with positive
    probability; (ii) the almost decision problem asks whether there is a word that
    is accepted with probability 1; and (iii) the limit decision problem asks whether
    for every ε > 0 there is a word that is accepted with probability at least 1 −
    ε. We unify and generalize several decidability results for probabilistic automata
    over infinite words, and identify a robust (closed under union and intersection)
    subclass of probabilistic automata for which all the qualitative decision problems
    are decidable for parity conditions. We also show that if the input words are
    restricted to lasso shape words, then the positive and almost problems are decidable
    for all probabilistic automata with parity conditions.'
alternative_title:
- IST Austria Technical Report
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Mathieu
  full_name: Tracol, Mathieu
  id: 3F54FA38-F248-11E8-B48F-1D18A9856A87
  last_name: Tracol
citation:
  ama: Chatterjee K, Tracol M. <i>Decidable Problems for Probabilistic Automata on
    Infinite Words</i>. IST Austria; 2011. doi:<a href="https://doi.org/10.15479/AT:IST-2011-0004">10.15479/AT:IST-2011-0004</a>
  apa: Chatterjee, K., &#38; Tracol, M. (2011). <i>Decidable problems for probabilistic
    automata on infinite words</i>. IST Austria. <a href="https://doi.org/10.15479/AT:IST-2011-0004">https://doi.org/10.15479/AT:IST-2011-0004</a>
  chicago: Chatterjee, Krishnendu, and Mathieu Tracol. <i>Decidable Problems for Probabilistic
    Automata on Infinite Words</i>. IST Austria, 2011. <a href="https://doi.org/10.15479/AT:IST-2011-0004">https://doi.org/10.15479/AT:IST-2011-0004</a>.
  ieee: K. Chatterjee and M. Tracol, <i>Decidable problems for probabilistic automata
    on infinite words</i>. IST Austria, 2011.
  ista: Chatterjee K, Tracol M. 2011. Decidable problems for probabilistic automata
    on infinite words, IST Austria, 30p.
  mla: Chatterjee, Krishnendu, and Mathieu Tracol. <i>Decidable Problems for Probabilistic
    Automata on Infinite Words</i>. IST Austria, 2011, doi:<a href="https://doi.org/10.15479/AT:IST-2011-0004">10.15479/AT:IST-2011-0004</a>.
  short: K. Chatterjee, M. Tracol, Decidable Problems for Probabilistic Automata on
    Infinite Words, IST Austria, 2011.
corr_author: '1'
date_created: 2018-12-12T11:39:01Z
date_published: 2011-04-11T00:00:00Z
date_updated: 2025-09-30T08:07:38Z
day: '11'
ddc:
- '000'
- '005'
department:
- _id: KrCh
doi: 10.15479/AT:IST-2011-0004
file:
- access_level: open_access
  checksum: f5a0f664fadc335990f5fcf138df19f1
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T11:54:23Z
  date_updated: 2020-07-14T12:46:40Z
  file_id: '5545'
  file_name: IST-2011-004_IST-2011-0004.pdf
  file_size: 570827
  relation: main_file
file_date_updated: 2020-07-14T12:46:40Z
has_accepted_license: '1'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
page: '30'
publication_identifier:
  issn:
  - 2664-1690
publication_status: published
publisher: IST Austria
pubrep_id: '20'
related_material:
  record:
  - id: '2957'
    relation: later_version
    status: public
status: public
title: Decidable problems for probabilistic automata on infinite words
type: technical_report
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '5386'
abstract:
- lang: eng
  text: 'We introduce TopoCut: a new way to integrate knowledge about topological
    properties (TPs) into random field image segmentation model. Instead of including
    TPs as additional constraints during minimization of the energy function, we devise
    an efficient algorithm for modifying the unary potentials such that the resulting
    segmentation is guaranteed with the desired properties. Our method is more flexible
    in the sense that it handles more topology constraints than previous methods,
    which were only able to enforce pairwise or global connectivity. In particular,
    our method is very fast, making it for the first time possible to enforce global
    topological properties in practical image segmentation tasks.'
alternative_title:
- IST Austria Technical Report
author:
- first_name: Chao
  full_name: Chen, Chao
  id: 3E92416E-F248-11E8-B48F-1D18A9856A87
  last_name: Chen
- first_name: Daniel
  full_name: Freedman, Daniel
  last_name: Freedman
- first_name: Christoph
  full_name: Lampert, Christoph
  id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
  last_name: Lampert
  orcid: 0000-0001-8622-7887
citation:
  ama: Chen C, Freedman D, Lampert C. <i>Enforcing Topological Constraints in Random
    Field Image Segmentation</i>. IST Austria; 2011. doi:<a href="https://doi.org/10.15479/AT:IST-2011-0002">10.15479/AT:IST-2011-0002</a>
  apa: Chen, C., Freedman, D., &#38; Lampert, C. (2011). <i>Enforcing topological
    constraints in random field image segmentation</i>. IST Austria. <a href="https://doi.org/10.15479/AT:IST-2011-0002">https://doi.org/10.15479/AT:IST-2011-0002</a>
  chicago: Chen, Chao, Daniel Freedman, and Christoph Lampert. <i>Enforcing Topological
    Constraints in Random Field Image Segmentation</i>. IST Austria, 2011. <a href="https://doi.org/10.15479/AT:IST-2011-0002">https://doi.org/10.15479/AT:IST-2011-0002</a>.
  ieee: C. Chen, D. Freedman, and C. Lampert, <i>Enforcing topological constraints
    in random field image segmentation</i>. IST Austria, 2011.
  ista: Chen C, Freedman D, Lampert C. 2011. Enforcing topological constraints in
    random field image segmentation, IST Austria, 69p.
  mla: Chen, Chao, et al. <i>Enforcing Topological Constraints in Random Field Image
    Segmentation</i>. IST Austria, 2011, doi:<a href="https://doi.org/10.15479/AT:IST-2011-0002">10.15479/AT:IST-2011-0002</a>.
  short: C. Chen, D. Freedman, C. Lampert, Enforcing Topological Constraints in Random
    Field Image Segmentation, IST Austria, 2011.
date_created: 2018-12-12T11:39:02Z
date_published: 2011-03-28T00:00:00Z
date_updated: 2024-10-09T20:54:30Z
day: '28'
ddc:
- '000'
department:
- _id: ChLa
doi: 10.15479/AT:IST-2011-0002
file:
- access_level: open_access
  checksum: ad64c2add5fe2ad10e9d5c669f3f9526
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T11:53:34Z
  date_updated: 2020-07-14T12:46:41Z
  file_id: '5495'
  file_name: IST-2011-0002_IST-2011-0002.pdf
  file_size: 26390601
  relation: main_file
file_date_updated: 2020-07-14T12:46:41Z
has_accepted_license: '1'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
page: '69'
publication_identifier:
  issn:
  - 2664-1690
publication_status: published
publisher: IST Austria
pubrep_id: '22'
related_material:
  record:
  - id: '3336'
    relation: later_version
    status: public
status: public
title: Enforcing topological constraints in random field image segmentation
type: technical_report
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '5387'
abstract:
- lang: eng
  text: We consider Markov Decision Processes (MDPs) with mean-payoff parity and energy
    parity objectives. In system design, the parity objective is used to encode ω-regular
    specifications, and the mean-payoff and energy objectives can be used to model
    quantitative resource constraints. The energy condition re- quires that the resource
    level never drops below 0, and the mean-payoff condi- tion requires that the limit-average
    value of the resource consumption is within a threshold. While these two (energy
    and mean-payoff) classical conditions are equivalent for two-player games, we
    show that they differ for MDPs. We show that the problem of deciding whether a
    state is almost-sure winning (i.e., winning with probability 1) in energy parity
    MDPs is in NP ∩ coNP, while for mean- payoff parity MDPs, the problem is solvable
    in polynomial time, improving a recent PSPACE bound.
alternative_title:
- IST Austria Technical Report
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Laurent
  full_name: Doyen, Laurent
  last_name: Doyen
citation:
  ama: Chatterjee K, Doyen L. <i>Energy and Mean-Payoff Parity Markov Decision Processes</i>.
    IST Austria; 2011. doi:<a href="https://doi.org/10.15479/AT:IST-2011-0001">10.15479/AT:IST-2011-0001</a>
  apa: Chatterjee, K., &#38; Doyen, L. (2011). <i>Energy and mean-payoff parity Markov
    decision processes</i>. IST Austria. <a href="https://doi.org/10.15479/AT:IST-2011-0001">https://doi.org/10.15479/AT:IST-2011-0001</a>
  chicago: Chatterjee, Krishnendu, and Laurent Doyen. <i>Energy and Mean-Payoff Parity
    Markov Decision Processes</i>. IST Austria, 2011. <a href="https://doi.org/10.15479/AT:IST-2011-0001">https://doi.org/10.15479/AT:IST-2011-0001</a>.
  ieee: K. Chatterjee and L. Doyen, <i>Energy and mean-payoff parity Markov decision
    processes</i>. IST Austria, 2011.
  ista: Chatterjee K, Doyen L. 2011. Energy and mean-payoff parity Markov decision
    processes, IST Austria, 20p.
  mla: Chatterjee, Krishnendu, and Laurent Doyen. <i>Energy and Mean-Payoff Parity
    Markov Decision Processes</i>. IST Austria, 2011, doi:<a href="https://doi.org/10.15479/AT:IST-2011-0001">10.15479/AT:IST-2011-0001</a>.
  short: K. Chatterjee, L. Doyen, Energy and Mean-Payoff Parity Markov Decision Processes,
    IST Austria, 2011.
date_created: 2018-12-12T11:39:02Z
date_published: 2011-02-16T00:00:00Z
date_updated: 2025-04-15T08:12:14Z
day: '16'
ddc:
- '000'
- '005'
department:
- _id: KrCh
doi: 10.15479/AT:IST-2011-0001
file:
- access_level: open_access
  checksum: 824d6c70e6d3feb3e836b009e0b3cf73
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T11:52:57Z
  date_updated: 2020-07-14T12:46:41Z
  file_id: '5458'
  file_name: IST-2011-0001_IST-2011-0001.pdf
  file_size: 329976
  relation: main_file
file_date_updated: 2020-07-14T12:46:41Z
has_accepted_license: '1'
language:
- iso: eng
month: '02'
oa: 1
oa_version: Published Version
page: '20'
publication_identifier:
  issn:
  - 2664-1690
publication_status: published
publisher: IST Austria
pubrep_id: '23'
related_material:
  record:
  - id: '3345'
    relation: later_version
    status: public
status: public
title: Energy and mean-payoff parity Markov decision processes
type: technical_report
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '9483'
abstract:
- lang: eng
  text: Imprinted genes are expressed primarily or exclusively from either the maternal
    or paternal allele, a phenomenon that occurs in flowering plants and mammals.
    Flowering plant imprinted gene expression has been described primarily in endosperm,
    a terminal nutritive tissue consumed by the embryo during seed development or
    after germination. Imprinted expression in Arabidopsis thaliana endosperm is orchestrated
    by differences in cytosine DNA methylation between the paternal and maternal genomes
    as well as by Polycomb group proteins. Currently, only 11 imprinted A. thaliana
    genes are known. Here, we use extensive sequencing of cDNA libraries to identify
    9 paternally expressed and 34 maternally expressed imprinted genes in A. thaliana
    endosperm that are regulated by the DNA-demethylating glycosylase DEMETER, the
    DNA methyltransferase MET1, and/or the core Polycomb group protein FIE. These
    genes encode transcription factors, proteins involved in hormone signaling, components
    of the ubiquitin protein degradation pathway, regulators of histone and DNA methylation,
    and small RNA pathway proteins. We also identify maternally expressed genes that
    may be regulated by unknown mechanisms or deposited from maternal tissues. We
    did not detect any imprinted genes in the embryo. Our results show that imprinted
    gene expression is an extensive mechanistically complex phenomenon that likely
    affects multiple aspects of seed development.
article_processing_charge: No
article_type: original
author:
- first_name: Tzung-Fu
  full_name: Hsieh, Tzung-Fu
  last_name: Hsieh
- first_name: Juhyun
  full_name: Shin, Juhyun
  last_name: Shin
- first_name: Rie
  full_name: Uzawa, Rie
  last_name: Uzawa
- first_name: Pedro
  full_name: Silva, Pedro
  last_name: Silva
- first_name: Stephanie
  full_name: Cohen, Stephanie
  last_name: Cohen
- first_name: Matthew J.
  full_name: Bauer, Matthew J.
  last_name: Bauer
- first_name: Meryl
  full_name: Hashimoto, Meryl
  last_name: Hashimoto
- first_name: Ryan C.
  full_name: Kirkbride, Ryan C.
  last_name: Kirkbride
- first_name: John J.
  full_name: Harada, John J.
  last_name: Harada
- first_name: Daniel
  full_name: Zilberman, Daniel
  id: 6973db13-dd5f-11ea-814e-b3e5455e9ed1
  last_name: Zilberman
  orcid: 0000-0002-0123-8649
- first_name: Robert L.
  full_name: Fischer, Robert L.
  last_name: Fischer
citation:
  ama: Hsieh T-F, Shin J, Uzawa R, et al. Regulation of imprinted gene expression
    in Arabidopsis endosperm. <i>Proceedings of the National Academy of Sciences</i>.
    2011;108(5):1755-1762. doi:<a href="https://doi.org/10.1073/pnas.1019273108">10.1073/pnas.1019273108</a>
  apa: Hsieh, T.-F., Shin, J., Uzawa, R., Silva, P., Cohen, S., Bauer, M. J., … Fischer,
    R. L. (2011). Regulation of imprinted gene expression in Arabidopsis endosperm.
    <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences.
    <a href="https://doi.org/10.1073/pnas.1019273108">https://doi.org/10.1073/pnas.1019273108</a>
  chicago: Hsieh, Tzung-Fu, Juhyun Shin, Rie Uzawa, Pedro Silva, Stephanie Cohen,
    Matthew J. Bauer, Meryl Hashimoto, et al. “Regulation of Imprinted Gene Expression
    in Arabidopsis Endosperm.” <i>Proceedings of the National Academy of Sciences</i>.
    National Academy of Sciences, 2011. <a href="https://doi.org/10.1073/pnas.1019273108">https://doi.org/10.1073/pnas.1019273108</a>.
  ieee: T.-F. Hsieh <i>et al.</i>, “Regulation of imprinted gene expression in Arabidopsis
    endosperm,” <i>Proceedings of the National Academy of Sciences</i>, vol. 108,
    no. 5. National Academy of Sciences, pp. 1755–1762, 2011.
  ista: Hsieh T-F, Shin J, Uzawa R, Silva P, Cohen S, Bauer MJ, Hashimoto M, Kirkbride
    RC, Harada JJ, Zilberman D, Fischer RL. 2011. Regulation of imprinted gene expression
    in Arabidopsis endosperm. Proceedings of the National Academy of Sciences. 108(5),
    1755–1762.
  mla: Hsieh, Tzung-Fu, et al. “Regulation of Imprinted Gene Expression in Arabidopsis
    Endosperm.” <i>Proceedings of the National Academy of Sciences</i>, vol. 108,
    no. 5, National Academy of Sciences, 2011, pp. 1755–62, doi:<a href="https://doi.org/10.1073/pnas.1019273108">10.1073/pnas.1019273108</a>.
  short: T.-F. Hsieh, J. Shin, R. Uzawa, P. Silva, S. Cohen, M.J. Bauer, M. Hashimoto,
    R.C. Kirkbride, J.J. Harada, D. Zilberman, R.L. Fischer, Proceedings of the National
    Academy of Sciences 108 (2011) 1755–1762.
date_created: 2021-06-07T07:40:38Z
date_published: 2011-02-01T00:00:00Z
date_updated: 2021-12-14T08:33:49Z
day: '01'
department:
- _id: DaZi
doi: 10.1073/pnas.1019273108
extern: '1'
external_id:
  pmid:
  - '21257907'
intvolume: '       108'
issue: '5'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1073/pnas.1019273108
month: '02'
oa: 1
oa_version: Published Version
page: 1755-1762
pmid: 1
publication: Proceedings of the National Academy of Sciences
publication_identifier:
  eissn:
  - 1091-6490
  issn:
  - 0027-8424
publication_status: published
publisher: National Academy of Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: Regulation of imprinted gene expression in Arabidopsis endosperm
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 108
year: '2011'
...
---
_id: '9522'
abstract:
- lang: eng
  text: Little is known about chromatin remodeling events immediately after fertilization.
    A recent report by Autran et al. (2011) in Cell now shows that chromatin regulatory
    pathways that silence transposable elements are responsible for global delayed
    activation of gene expression in the early Arabidopsis embryo.
article_processing_charge: No
author:
- first_name: Daniel
  full_name: Zilberman, Daniel
  id: 6973db13-dd5f-11ea-814e-b3e5455e9ed1
  last_name: Zilberman
  orcid: 0000-0002-0123-8649
citation:
  ama: Zilberman D. <i>Balancing Parental Contributions in Plant Embryonic Gene Activation</i>.
    Vol 20. Elsevier; 2011:735-736. doi:<a href="https://doi.org/10.1016/j.devcel.2011.05.018">10.1016/j.devcel.2011.05.018</a>
  apa: Zilberman, D. (2011). <i>Balancing parental contributions in plant embryonic
    gene activation</i>. <i>Developmental Cell</i> (Vol. 20, pp. 735–736). Elsevier.
    <a href="https://doi.org/10.1016/j.devcel.2011.05.018">https://doi.org/10.1016/j.devcel.2011.05.018</a>
  chicago: Zilberman, Daniel. <i>Balancing Parental Contributions in Plant Embryonic
    Gene Activation</i>. <i>Developmental Cell</i>. Vol. 20. Elsevier, 2011. <a href="https://doi.org/10.1016/j.devcel.2011.05.018">https://doi.org/10.1016/j.devcel.2011.05.018</a>.
  ieee: D. Zilberman, <i>Balancing parental contributions in plant embryonic gene
    activation</i>, vol. 20, no. 6. Elsevier, 2011, pp. 735–736.
  ista: Zilberman D. 2011. Balancing parental contributions in plant embryonic gene
    activation, Elsevier,p.
  mla: Zilberman, Daniel. “Balancing Parental Contributions in Plant Embryonic Gene
    Activation.” <i>Developmental Cell</i>, vol. 20, no. 6, Elsevier, 2011, pp. 735–36,
    doi:<a href="https://doi.org/10.1016/j.devcel.2011.05.018">10.1016/j.devcel.2011.05.018</a>.
  short: D. Zilberman, Balancing Parental Contributions in Plant Embryonic Gene Activation,
    Elsevier, 2011.
date_created: 2021-06-08T06:23:39Z
date_published: 2011-06-14T00:00:00Z
date_updated: 2021-12-14T08:34:37Z
day: '14'
department:
- _id: DaZi
doi: 10.1016/j.devcel.2011.05.018
extern: '1'
external_id:
  pmid:
  - '21664571'
intvolume: '        20'
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.devcel.2011.05.018
month: '06'
oa: 1
oa_version: Published Version
page: 735-736
pmid: 1
publication: Developmental Cell
publication_identifier:
  eissn:
  - 1878-1551
  issn:
  - 1534-5807
publication_status: published
publisher: Elsevier
quality_controlled: '1'
status: public
title: Balancing parental contributions in plant embryonic gene activation
type: other_academic_publication
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 20
year: '2011'
...
---
_id: '9648'
abstract:
- lang: eng
  text: In this paper, we establish a correspondence between the incremental algorithm
    for computing AT-models [8,9] and the one for computing persistent homology [6,14,15].
    We also present a decremental algorithm for computing AT-models that allows to
    extend the persistence computation to a wider setting. Finally, we show how to
    combine incremental and decremental techniques for persistent homology computation.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Rocio
  full_name: Gonzalez-Diaz, Rocio
  last_name: Gonzalez-Diaz
- first_name: Adrian
  full_name: Ion, Adrian
  id: 29F89302-F248-11E8-B48F-1D18A9856A87
  last_name: Ion
- first_name: Maria Jose
  full_name: Jimenez, Maria Jose
  last_name: Jimenez
- first_name: Regina
  full_name: Poyatos, Regina
  last_name: Poyatos
citation:
  ama: 'Gonzalez-Diaz R, Ion A, Jimenez MJ, Poyatos R. Incremental-decremental algorithm
    for computing AT-models and persistent homology. In: <i>Computer Analysis of Images
    and Patterns</i>. Vol 6854. Springer Nature; 2011:286-293. doi:<a href="https://doi.org/10.1007/978-3-642-23672-3_35">10.1007/978-3-642-23672-3_35</a>'
  apa: 'Gonzalez-Diaz, R., Ion, A., Jimenez, M. J., &#38; Poyatos, R. (2011). Incremental-decremental
    algorithm for computing AT-models and persistent homology. In <i>Computer Analysis
    of Images and Patterns</i> (Vol. 6854, pp. 286–293). Seville, Spain: Springer
    Nature. <a href="https://doi.org/10.1007/978-3-642-23672-3_35">https://doi.org/10.1007/978-3-642-23672-3_35</a>'
  chicago: Gonzalez-Diaz, Rocio, Adrian Ion, Maria Jose Jimenez, and Regina Poyatos.
    “Incremental-Decremental Algorithm for Computing AT-Models and Persistent Homology.”
    In <i>Computer Analysis of Images and Patterns</i>, 6854:286–93. Springer Nature,
    2011. <a href="https://doi.org/10.1007/978-3-642-23672-3_35">https://doi.org/10.1007/978-3-642-23672-3_35</a>.
  ieee: R. Gonzalez-Diaz, A. Ion, M. J. Jimenez, and R. Poyatos, “Incremental-decremental
    algorithm for computing AT-models and persistent homology,” in <i>Computer Analysis
    of Images and Patterns</i>, Seville, Spain, 2011, vol. 6854, pp. 286–293.
  ista: 'Gonzalez-Diaz R, Ion A, Jimenez MJ, Poyatos R. 2011. Incremental-decremental
    algorithm for computing AT-models and persistent homology. Computer Analysis of
    Images and Patterns. CAIP: International Conference on Computer Analysis of Images
    and Patterns, LNCS, vol. 6854, 286–293.'
  mla: Gonzalez-Diaz, Rocio, et al. “Incremental-Decremental Algorithm for Computing
    AT-Models and Persistent Homology.” <i>Computer Analysis of Images and Patterns</i>,
    vol. 6854, Springer Nature, 2011, pp. 286–93, doi:<a href="https://doi.org/10.1007/978-3-642-23672-3_35">10.1007/978-3-642-23672-3_35</a>.
  short: R. Gonzalez-Diaz, A. Ion, M.J. Jimenez, R. Poyatos, in:, Computer Analysis
    of Images and Patterns, Springer Nature, 2011, pp. 286–293.
conference:
  end_date: 2011-08-31
  location: Seville, Spain
  name: 'CAIP: International Conference on Computer Analysis of Images and Patterns'
  start_date: 2011-08-29
date_created: 2021-07-11T22:01:19Z
date_published: 2011-08-01T00:00:00Z
date_updated: 2026-06-18T19:56:17Z
day: '01'
ddc:
- '500'
department:
- _id: HeEd
doi: 10.1007/978-3-642-23672-3_35
intvolume: '      6854'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://hdl.handle.net/11441/30766
month: '08'
oa: 1
oa_version: Published Version
page: 286-293
publication: Computer Analysis of Images and Patterns
publication_identifier:
  eissn:
  - 1611-3349
  isbn:
  - '9783642236716'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Incremental-decremental algorithm for computing AT-models and persistent homology
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6854
year: '2011'
...
---
_id: '9762'
abstract:
- lang: eng
  text: Defining population structure and genetic diversity levels is of the utmost
    importance for developing efficient conservation strategies. Overfishing has caused
    mean annual catches of the European spiny lobster (Palinurus elephas) to decrease
    alarmingly along its distribution area. In this context, there is a need for comprehensive
    studies to evaluate the genetic health of the exploited populations. The present
    work is based on a set of 10 nuclear markers amplified in 331 individuals from
    10 different localities covering most of P. elephas distribution area. Samples
    from Atlantic and Mediterranean basins showed small but significant differences,
    indicating that P. elephas populations do not behave as a single panmictic unit
    but form two partially-overlapping groups. Despite intense overfishing, our dataset
    did not recover a recent bottleneck signal, and showed a large and stable historical
    effective size instead. This result could be accounted for by specific life history
    traits (reproduction and longevity) and the limitations of molecular markers in
    covering very recent timescales for non temporal samples. Our study emphasizes
    the necessity of integrating information on effective population sizes and life
    history parameters when evaluating population connectivity levels from genetic
    data.
article_processing_charge: No
author:
- first_name: Ferran
  full_name: Palero, Ferran
  id: 3F0E2A22-F248-11E8-B48F-1D18A9856A87
  last_name: Palero
  orcid: 0000-0002-0343-8329
- first_name: Pere
  full_name: Abello, Pere
  last_name: Abello
- first_name: Enrique
  full_name: Macpherson, Enrique
  last_name: Macpherson
- first_name: Mark
  full_name: Beaumont, Mark
  last_name: Beaumont
- first_name: Marta
  full_name: Pascual, Marta
  last_name: Pascual
citation:
  ama: 'Palero F, Abello P, Macpherson E, Beaumont M, Pascual M. Data from: Effect
    of oceanographic barriers and overfishing on the population genetic structure
    of the European spiny lobster (Palinurus elephas). 2011. doi:<a href="https://doi.org/10.5061/dryad.299h8">10.5061/dryad.299h8</a>'
  apa: 'Palero, F., Abello, P., Macpherson, E., Beaumont, M., &#38; Pascual, M. (2011).
    Data from: Effect of oceanographic barriers and overfishing on the population
    genetic structure of the European spiny lobster (Palinurus elephas). IST Austria.
    <a href="https://doi.org/10.5061/dryad.299h8">https://doi.org/10.5061/dryad.299h8</a>'
  chicago: 'Palero, Ferran, Pere Abello, Enrique Macpherson, Mark Beaumont, and Marta
    Pascual. “Data from: Effect of Oceanographic Barriers and Overfishing on the Population
    Genetic Structure of the European Spiny Lobster (Palinurus Elephas).” IST Austria,
    2011. <a href="https://doi.org/10.5061/dryad.299h8">https://doi.org/10.5061/dryad.299h8</a>.'
  ieee: 'F. Palero, P. Abello, E. Macpherson, M. Beaumont, and M. Pascual, “Data from:
    Effect of oceanographic barriers and overfishing on the population genetic structure
    of the European spiny lobster (Palinurus elephas).” IST Austria, 2011.'
  ista: 'Palero F, Abello P, Macpherson E, Beaumont M, Pascual M. 2011. Data from:
    Effect of oceanographic barriers and overfishing on the population genetic structure
    of the European spiny lobster (Palinurus elephas), IST Austria, <a href="https://doi.org/10.5061/dryad.299h8">10.5061/dryad.299h8</a>.'
  mla: 'Palero, Ferran, et al. <i>Data from: Effect of Oceanographic Barriers and
    Overfishing on the Population Genetic Structure of the European Spiny Lobster
    (Palinurus Elephas)</i>. IST Austria, 2011, doi:<a href="https://doi.org/10.5061/dryad.299h8">10.5061/dryad.299h8</a>.'
  short: F. Palero, P. Abello, E. Macpherson, M. Beaumont, M. Pascual, (2011).
date_created: 2021-08-02T07:11:19Z
date_published: 2011-05-12T00:00:00Z
date_updated: 2025-09-30T08:42:31Z
day: '12'
department:
- _id: NiBa
doi: 10.5061/dryad.299h8
main_file_link:
- open_access: '1'
  url: https://doi.org/10.5061/dryad.299h8
month: '05'
oa: 1
oa_version: Published Version
publisher: IST Austria
related_material:
  record:
  - id: '3395'
    relation: used_in_publication
    status: public
status: public
title: 'Data from: Effect of oceanographic barriers and overfishing on the population
  genetic structure of the European spiny lobster (Palinurus elephas)'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2011'
...
---
_id: '6496'
abstract:
- lang: eng
  text: We report the switching behavior of the full bacterial flagellum system that
    includes the filament and the motor in wild-type Escherichia coli cells. In sorting
    the motor behavior by the clockwise bias, we find that the distributions of the
    clockwise (CW) and counterclockwise (CCW) intervals are either exponential or
    nonexponential with long tails. At low bias, CW intervals are exponentially distributed
    and CCW intervals exhibit long tails. At intermediate CW bias (0.5) both CW and
    CCW intervals are mainly exponentially distributed. A simple model suggests that
    these two distinct switching behaviors are governed by the presence of signaling
    noise within the chemotaxis network. Low noise yields exponentially distributed
    intervals, whereas large noise yields nonexponential behavior with long tails.
    These drastically different motor statistics may play a role in optimizing bacterial
    behavior for a wide range of environmental conditions.
article_processing_charge: No
author:
- first_name: Heungwon
  full_name: Park, Heungwon
  last_name: Park
- first_name: Panos
  full_name: Oikonomou, Panos
  last_name: Oikonomou
- first_name: Calin C
  full_name: Guet, Calin C
  id: 47F8433E-F248-11E8-B48F-1D18A9856A87
  last_name: Guet
  orcid: 0000-0001-6220-2052
- first_name: Philippe
  full_name: Cluzel, Philippe
  last_name: Cluzel
citation:
  ama: Park H, Oikonomou P, Guet CC, Cluzel P. Noise underlies switching behavior
    of the bacterial flagellum. <i>Biophysical Journal</i>. 2011;101(10):2336-2340.
    doi:<a href="https://doi.org/10.1016/j.bpj.2011.09.040">10.1016/j.bpj.2011.09.040</a>
  apa: Park, H., Oikonomou, P., Guet, C. C., &#38; Cluzel, P. (2011). Noise underlies
    switching behavior of the bacterial flagellum. <i>Biophysical Journal</i>. Elsevier.
    <a href="https://doi.org/10.1016/j.bpj.2011.09.040">https://doi.org/10.1016/j.bpj.2011.09.040</a>
  chicago: Park, Heungwon, Panos Oikonomou, Calin C Guet, and Philippe Cluzel. “Noise
    Underlies Switching Behavior of the Bacterial Flagellum.” <i>Biophysical Journal</i>.
    Elsevier, 2011. <a href="https://doi.org/10.1016/j.bpj.2011.09.040">https://doi.org/10.1016/j.bpj.2011.09.040</a>.
  ieee: H. Park, P. Oikonomou, C. C. Guet, and P. Cluzel, “Noise underlies switching
    behavior of the bacterial flagellum,” <i>Biophysical Journal</i>, vol. 101, no.
    10. Elsevier, pp. 2336–2340, 2011.
  ista: Park H, Oikonomou P, Guet CC, Cluzel P. 2011. Noise underlies switching behavior
    of the bacterial flagellum. Biophysical Journal. 101(10), 2336–2340.
  mla: Park, Heungwon, et al. “Noise Underlies Switching Behavior of the Bacterial
    Flagellum.” <i>Biophysical Journal</i>, vol. 101, no. 10, Elsevier, 2011, pp.
    2336–40, doi:<a href="https://doi.org/10.1016/j.bpj.2011.09.040">10.1016/j.bpj.2011.09.040</a>.
  short: H. Park, P. Oikonomou, C.C. Guet, P. Cluzel, Biophysical Journal 101 (2011)
    2336–2340.
date_created: 2019-05-28T11:54:29Z
date_published: 2011-11-16T00:00:00Z
date_updated: 2026-06-18T19:06:05Z
day: '16'
ddc:
- '570'
department:
- _id: CaGu
doi: 10.1016/j.bpj.2011.09.040
external_id:
  isi:
  - '000297143500008'
  pmid:
  - '22098731'
intvolume: '       101'
isi: 1
issue: '10'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3218319/
month: '11'
oa: 1
oa_version: Published Version
page: 2336-2340
pmid: 1
publication: Biophysical Journal
publication_identifier:
  issn:
  - 0006-3495
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Noise underlies switching behavior of the bacterial flagellum
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 101
year: '2011'
...
---
_id: '9943'
abstract:
- lang: eng
  text: Segmentation is the process of partitioning digital images into meaningful
    regions. The analysis of biological high content images often requires segmentation
    as a first step. We propose ilastik as an easy-to-use tool which allows the user
    without expertise in image processing to perform segmentation and classification
    in a unified way. ilastik learns from labels provided by the user through a convenient
    mouse interface. Based on these labels, ilastik infers a problem specific segmentation.
    A random forest classifier is used in the learning step, in which each pixel's
    neighborhood is characterized by a set of generic (nonlinear) features. ilastik
    supports up to three spatial plus one spectral dimension and makes use of all
    dimensions in the feature calculation. ilastik provides realtime feedback that
    enables the user to interactively refine the segmentation result and hence further
    fine-tune the classifier. An uncertainty measure guides the user to ambiguous
    regions in the images. Real time performance is achieved by multi-threading which
    fully exploits the capabilities of modern multi-core machines. Once a classifier
    has been trained on a set of representative images, it can be exported and used
    to automatically process a very large number of images (e.g. using the CellProfiler
    pipeline). ilastik is an open source project and released under the BSD license
    at www.ilastik.org.
article_processing_charge: No
author:
- first_name: Christoph M
  full_name: Sommer, Christoph M
  id: 4DF26D8C-F248-11E8-B48F-1D18A9856A87
  last_name: Sommer
  orcid: 0000-0003-1216-9105
- first_name: Christoph
  full_name: Straehle, Christoph
  last_name: Straehle
- first_name: Ullrich
  full_name: Köthe, Ullrich
  last_name: Köthe
- first_name: Fred A.
  full_name: Hamprecht, Fred A.
  last_name: Hamprecht
citation:
  ama: 'Sommer CM, Straehle C, Köthe U, Hamprecht FA. Ilastik: Interactive learning
    and segmentation toolkit. In: <i>2011 IEEE International Symposium on Biomedical
    Imaging: From Nano to Micro</i>. Institute of Electrical and Electronics Engineers;
    2011. doi:<a href="https://doi.org/10.1109/isbi.2011.5872394">10.1109/isbi.2011.5872394</a>'
  apa: 'Sommer, C. M., Straehle, C., Köthe, U., &#38; Hamprecht, F. A. (2011). Ilastik:
    Interactive learning and segmentation toolkit. In <i>2011 IEEE International Symposium
    on Biomedical Imaging: from Nano to Micro</i>. Chicago, Illinois, USA: Institute
    of Electrical and Electronics Engineers. <a href="https://doi.org/10.1109/isbi.2011.5872394">https://doi.org/10.1109/isbi.2011.5872394</a>'
  chicago: 'Sommer, Christoph M, Christoph Straehle, Ullrich Köthe, and Fred A. Hamprecht.
    “Ilastik: Interactive Learning and Segmentation Toolkit.” In <i>2011 IEEE International
    Symposium on Biomedical Imaging: From Nano to Micro</i>. Institute of Electrical
    and Electronics Engineers, 2011. <a href="https://doi.org/10.1109/isbi.2011.5872394">https://doi.org/10.1109/isbi.2011.5872394</a>.'
  ieee: 'C. M. Sommer, C. Straehle, U. Köthe, and F. A. Hamprecht, “Ilastik: Interactive
    learning and segmentation toolkit,” in <i>2011 IEEE International Symposium on
    Biomedical Imaging: from Nano to Micro</i>, Chicago, Illinois, USA, 2011.'
  ista: 'Sommer CM, Straehle C, Köthe U, Hamprecht FA. 2011. Ilastik: Interactive
    learning and segmentation toolkit. 2011 IEEE International Symposium on Biomedical
    Imaging: from Nano to Micro. ISBI: International Symposium on Biomedical Imaging.'
  mla: 'Sommer, Christoph M., et al. “Ilastik: Interactive Learning and Segmentation
    Toolkit.” <i>2011 IEEE International Symposium on Biomedical Imaging: From Nano
    to Micro</i>, Institute of Electrical and Electronics Engineers, 2011, doi:<a
    href="https://doi.org/10.1109/isbi.2011.5872394">10.1109/isbi.2011.5872394</a>.'
  short: 'C.M. Sommer, C. Straehle, U. Köthe, F.A. Hamprecht, in:, 2011 IEEE International
    Symposium on Biomedical Imaging: From Nano to Micro, Institute of Electrical and
    Electronics Engineers, 2011.'
conference:
  end_date: 2011-04-02
  location: Chicago, Illinois, USA
  name: 'ISBI: International Symposium on Biomedical Imaging'
  start_date: 2011-03-30
date_created: 2021-08-19T11:49:58Z
date_published: 2011-06-09T00:00:00Z
date_updated: 2023-02-23T14:13:38Z
day: '09'
department:
- _id: Bio
doi: 10.1109/isbi.2011.5872394
extern: '1'
keyword:
- image segmentation
- biomedical imaging
- three dimensional displays
- neurons
- retina
- observers
- image color analysis
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.researchgate.net/publication/224241106_Ilastik_Interactive_learning_and_segmentation_toolkit
month: '06'
oa: 1
oa_version: Preprint
publication: '2011 IEEE International Symposium on Biomedical Imaging: from Nano to
  Micro'
publication_identifier:
  eissn:
  - 1945-8452
  isbn:
  - 978-1-4244-4127-3
  issn:
  - 1945-7928
publication_status: published
publisher: Institute of Electrical and Electronics Engineers
quality_controlled: '1'
status: public
title: 'Ilastik: Interactive learning and segmentation toolkit'
type: conference
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2011'
...
---
_id: '3163'
abstract:
- lang: eng
  text: We study multi-label prediction for structured output sets, a problem that
    occurs, for example, in object detection in images, secondary structure prediction
    in computational biology, and graph matching with symmetries. Conventional multilabel
    classification techniques are typically not applicable in this situation, because
    they require explicit enumeration of the label set, which is infeasible in case
    of structured outputs. Relying on techniques originally designed for single-label
    structured prediction, in particular structured support vector machines, results
    in reduced prediction accuracy, or leads to infeasible optimization problems.
    In this work we derive a maximum-margin training formulation for multi-label structured
    prediction that remains computationally tractable while achieving high prediction
    accuracy. It also shares most beneficial properties with single-label maximum-margin
    approaches, in particular formulation as a convex optimization problem, efficient
    working set training, and PAC-Bayesian generalization bounds.
article_processing_charge: No
author:
- first_name: Christoph
  full_name: Lampert, Christoph
  id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
  last_name: Lampert
  orcid: 0000-0001-8622-7887
citation:
  ama: 'Lampert C. Maximum margin multi-label structured prediction. In: Neural Information
    Processing Systems Foundation; 2011.'
  apa: 'Lampert, C. (2011). Maximum margin multi-label structured prediction. Presented
    at the NIPS: Neural Information Processing Systems, Granada, Spain: Neural Information
    Processing Systems Foundation.'
  chicago: Lampert, Christoph. “Maximum Margin Multi-Label Structured Prediction.”
    Neural Information Processing Systems Foundation, 2011.
  ieee: 'C. Lampert, “Maximum margin multi-label structured prediction,” presented
    at the NIPS: Neural Information Processing Systems, Granada, Spain, 2011.'
  ista: 'Lampert C. 2011. Maximum margin multi-label structured prediction. NIPS:
    Neural Information Processing Systems.'
  mla: Lampert, Christoph. <i>Maximum Margin Multi-Label Structured Prediction</i>.
    Neural Information Processing Systems Foundation, 2011.
  short: C. Lampert, in:, Neural Information Processing Systems Foundation, 2011.
conference:
  end_date: 2011-12-14
  location: Granada, Spain
  name: 'NIPS: Neural Information Processing Systems'
  start_date: 2011-12-12
corr_author: '1'
date_created: 2018-12-11T12:01:45Z
date_published: 2011-12-01T00:00:00Z
date_updated: 2025-06-03T11:47:47Z
day: '01'
department:
- _id: ChLa
language:
- iso: eng
month: '12'
oa_version: None
publication_status: published
publisher: Neural Information Processing Systems Foundation
publist_id: '3522'
quality_controlled: '1'
related_material:
  record:
  - id: '3322'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: Maximum margin multi-label structured prediction
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '3264'
abstract:
- lang: eng
  text: Verification of programs with procedures, multi-threaded programs, and higher-order
    functional programs can be effectively au- tomated using abstraction and refinement
    schemes that rely on spurious counterexamples for abstraction discovery. The analysis
    of counterexam- ples can be automated by a series of interpolation queries, or,
    alterna- tively, as a constraint solving query expressed by a set of recursion
    free Horn clauses. (A set of interpolation queries can be formulated as a single
    constraint over Horn clauses with linear dependency structure between the unknown
    relations.) In this paper we present an algorithm for solving recursion free Horn
    clauses over a combined theory of linear real/rational arithmetic and uninterpreted
    functions. Our algorithm performs resolu- tion to deal with the clausal structure
    and relies on partial solutions to deal with (non-local) instances of functionality
    axioms.
alternative_title:
- LNCS
author:
- first_name: Ashutosh
  full_name: Gupta, Ashutosh
  id: 335E5684-F248-11E8-B48F-1D18A9856A87
  last_name: Gupta
- first_name: Corneliu
  full_name: Popeea, Corneliu
  last_name: Popeea
- first_name: Andrey
  full_name: Rybalchenko, Andrey
  last_name: Rybalchenko
citation:
  ama: 'Gupta A, Popeea C, Rybalchenko A. Solving recursion-free Horn clauses over
    LI+UIF. In: Yang H, ed. Vol 7078. Springer; 2011:188-203. doi:<a href="https://doi.org/10.1007/978-3-642-25318-8_16">10.1007/978-3-642-25318-8_16</a>'
  apa: 'Gupta, A., Popeea, C., &#38; Rybalchenko, A. (2011). Solving recursion-free
    Horn clauses over LI+UIF. In H. Yang (Ed.) (Vol. 7078, pp. 188–203). Presented
    at the APLAS: Asian Symposium on Programming Languages and Systems, Kenting, Taiwan:
    Springer. <a href="https://doi.org/10.1007/978-3-642-25318-8_16">https://doi.org/10.1007/978-3-642-25318-8_16</a>'
  chicago: Gupta, Ashutosh, Corneliu Popeea, and Andrey Rybalchenko. “Solving Recursion-Free
    Horn Clauses over LI+UIF.” edited by Hongseok Yang, 7078:188–203. Springer, 2011.
    <a href="https://doi.org/10.1007/978-3-642-25318-8_16">https://doi.org/10.1007/978-3-642-25318-8_16</a>.
  ieee: 'A. Gupta, C. Popeea, and A. Rybalchenko, “Solving recursion-free Horn clauses
    over LI+UIF,” presented at the APLAS: Asian Symposium on Programming Languages
    and Systems, Kenting, Taiwan, 2011, vol. 7078, pp. 188–203.'
  ista: 'Gupta A, Popeea C, Rybalchenko A. 2011. Solving recursion-free Horn clauses
    over LI+UIF. APLAS: Asian Symposium on Programming Languages and Systems, LNCS,
    vol. 7078, 188–203.'
  mla: Gupta, Ashutosh, et al. <i>Solving Recursion-Free Horn Clauses over LI+UIF</i>.
    Edited by Hongseok Yang, vol. 7078, Springer, 2011, pp. 188–203, doi:<a href="https://doi.org/10.1007/978-3-642-25318-8_16">10.1007/978-3-642-25318-8_16</a>.
  short: A. Gupta, C. Popeea, A. Rybalchenko, in:, H. Yang (Ed.), Springer, 2011,
    pp. 188–203.
conference:
  end_date: 2011-12-07
  location: Kenting, Taiwan
  name: 'APLAS: Asian Symposium on Programming Languages and Systems'
  start_date: 2011-12-05
date_created: 2018-12-11T12:02:20Z
date_published: 2011-12-05T00:00:00Z
date_updated: 2024-10-21T06:03:01Z
day: '05'
department:
- _id: ToHe
doi: 10.1007/978-3-642-25318-8_16
ec_funded: 1
editor:
- first_name: Hongseok
  full_name: Yang, Hongseok
  last_name: Yang
intvolume: '      7078'
language:
- iso: eng
month: '12'
oa_version: None
page: 188 - 203
project:
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 25EE3708-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '267989'
  name: Quantitative Reactive Modeling
publication_status: published
publisher: Springer
publist_id: '3383'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Solving recursion-free Horn clauses over LI+UIF
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
volume: 7078
year: '2011'
...
---
_id: '3266'
abstract:
- lang: eng
  text: We present a joint image segmentation and labeling model (JSL) which, given
    a bag of figure-ground segment hypotheses extracted at multiple image locations
    and scales, constructs a joint probability distribution over both the compatible
    image interpretations (tilings or image segmentations) composed from those segments,
    and over their labeling into categories. The process of drawing samples from the
    joint distribution can be interpreted as first sampling tilings, modeled as maximal
    cliques, from a graph connecting spatially non-overlapping segments in the bag
    [1], followed by sampling labels for those segments, conditioned on the choice
    of a particular tiling. We learn the segmentation and labeling parameters jointly,
    based on Maximum Likelihood with a novel Incremental Saddle Point estimation procedure.
    The partition function over tilings and labelings is increasingly more accurately
    approximated by including incorrect configurations that a not-yet-competent model
    rates probable during learning. We show that the proposed methodologymatches the
    current state of the art in the Stanford dataset [2], as well as in VOC2010, where
    41.7% accuracy on the test set is achieved.
author:
- first_name: Adrian
  full_name: Ion, Adrian
  id: 29F89302-F248-11E8-B48F-1D18A9856A87
  last_name: Ion
- first_name: Joao
  full_name: Carreira, Joao
  last_name: Carreira
- first_name: Cristian
  full_name: Sminchisescu, Cristian
  last_name: Sminchisescu
citation:
  ama: 'Ion A, Carreira J, Sminchisescu C. Probabilistic joint image segmentation
    and labeling. In: <i>NIPS Proceedings</i>. Vol 24. Neural Information Processing
    Systems Foundation; 2011:1827-1835.'
  apa: 'Ion, A., Carreira, J., &#38; Sminchisescu, C. (2011). Probabilistic joint
    image segmentation and labeling. In <i>NIPS Proceedings</i> (Vol. 24, pp. 1827–1835).
    Granada, Spain: Neural Information Processing Systems Foundation.'
  chicago: Ion, Adrian, Joao Carreira, and Cristian Sminchisescu. “Probabilistic Joint
    Image Segmentation and Labeling.” In <i>NIPS Proceedings</i>, 24:1827–35. Neural
    Information Processing Systems Foundation, 2011.
  ieee: A. Ion, J. Carreira, and C. Sminchisescu, “Probabilistic joint image segmentation
    and labeling,” in <i>NIPS Proceedings</i>, Granada, Spain, 2011, vol. 24, pp.
    1827–1835.
  ista: 'Ion A, Carreira J, Sminchisescu C. 2011. Probabilistic joint image segmentation
    and labeling. NIPS Proceedings. NIPS: Neural Information Processing Systems vol.
    24, 1827–1835.'
  mla: Ion, Adrian, et al. “Probabilistic Joint Image Segmentation and Labeling.”
    <i>NIPS Proceedings</i>, vol. 24, Neural Information Processing Systems Foundation,
    2011, pp. 1827–35.
  short: A. Ion, J. Carreira, C. Sminchisescu, in:, NIPS Proceedings, Neural Information
    Processing Systems Foundation, 2011, pp. 1827–1835.
conference:
  end_date: 2011-12-14
  location: Granada, Spain
  name: 'NIPS: Neural Information Processing Systems'
  start_date: 2011-12-12
date_created: 2018-12-11T12:02:21Z
date_published: 2011-12-01T00:00:00Z
date_updated: 2021-01-12T07:42:15Z
day: '01'
department:
- _id: HeEd
intvolume: '        24'
language:
- iso: eng
month: '12'
oa_version: None
page: 1827 - 1835
publication: NIPS Proceedings
publication_status: published
publisher: Neural Information Processing Systems Foundation
publist_id: '3381'
quality_controlled: '1'
scopus_import: 1
status: public
title: Probabilistic joint image segmentation and labeling
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 24
year: '2011'
...
---
_id: '3267'
abstract:
- lang: eng
  text: 'We address the problem of localizing homology classes, namely, finding the
    cycle representing a given class with the most concise geometric measure. We study
    the problem with different measures: volume, diameter and radius. For volume,
    that is, the 1-norm of a cycle, two main results are presented. First, we prove
    that the problem is NP-hard to approximate within any constant factor. Second,
    we prove that for homology of dimension two or higher, the problem is NP-hard
    to approximate even when the Betti number is O(1). The latter result leads to
    the inapproximability of the problem of computing the nonbounding cycle with the
    smallest volume and computing cycles representing a homology basis with the minimal
    total volume. As for the other two measures defined by pairwise geodesic distance,
    diameter and radius, we show that the localization problem is NP-hard for diameter
    but is polynomial for radius. Our work is restricted to homology over the ℤ2 field.'
article_processing_charge: No
author:
- first_name: Chao
  full_name: Chen, Chao
  id: 3E92416E-F248-11E8-B48F-1D18A9856A87
  last_name: Chen
- first_name: Daniel
  full_name: Freedman, Daniel
  last_name: Freedman
citation:
  ama: Chen C, Freedman D. Hardness results for homology localization. <i>Discrete
    &#38; Computational Geometry</i>. 2011;45(3):425-448. doi:<a href="https://doi.org/10.1007/s00454-010-9322-8">10.1007/s00454-010-9322-8</a>
  apa: Chen, C., &#38; Freedman, D. (2011). Hardness results for homology localization.
    <i>Discrete &#38; Computational Geometry</i>. Springer. <a href="https://doi.org/10.1007/s00454-010-9322-8">https://doi.org/10.1007/s00454-010-9322-8</a>
  chicago: Chen, Chao, and Daniel Freedman. “Hardness Results for Homology Localization.”
    <i>Discrete &#38; Computational Geometry</i>. Springer, 2011. <a href="https://doi.org/10.1007/s00454-010-9322-8">https://doi.org/10.1007/s00454-010-9322-8</a>.
  ieee: C. Chen and D. Freedman, “Hardness results for homology localization,” <i>Discrete
    &#38; Computational Geometry</i>, vol. 45, no. 3. Springer, pp. 425–448, 2011.
  ista: Chen C, Freedman D. 2011. Hardness results for homology localization. Discrete
    &#38; Computational Geometry. 45(3), 425–448.
  mla: Chen, Chao, and Daniel Freedman. “Hardness Results for Homology Localization.”
    <i>Discrete &#38; Computational Geometry</i>, vol. 45, no. 3, Springer, 2011,
    pp. 425–48, doi:<a href="https://doi.org/10.1007/s00454-010-9322-8">10.1007/s00454-010-9322-8</a>.
  short: C. Chen, D. Freedman, Discrete &#38; Computational Geometry 45 (2011) 425–448.
corr_author: '1'
date_created: 2018-12-11T12:02:21Z
date_published: 2011-01-14T00:00:00Z
date_updated: 2025-09-30T09:22:32Z
day: '14'
department:
- _id: HeEd
doi: 10.1007/s00454-010-9322-8
external_id:
  isi:
  - '000287146600005'
intvolume: '        45'
isi: 1
issue: '3'
language:
- iso: eng
month: '01'
oa_version: None
page: 425 - 448
publication: Discrete & Computational Geometry
publication_status: published
publisher: Springer
publist_id: '3379'
quality_controlled: '1'
related_material:
  record:
  - id: '10909'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Hardness results for homology localization
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 45
year: '2011'
...
---
_id: '3269'
abstract:
- lang: eng
  text: The unintentional scattering of light between neighboring surfaces in complex
    projection environments increases the brightness and decreases the contrast, disrupting
    the appearance of the desired imagery. To achieve satisfactory projection results,
    the inverse problem of global illumination must be solved to cancel this secondary
    scattering. In this paper, we propose a global illumination cancellation method
    that minimizes the perceptual difference between the desired imagery and the actual
    total illumination in the resulting physical environment. Using Gauss-Newton and
    active set methods, we design a fast solver for the bound constrained nonlinear
    least squares problem raised by the perceptual error metrics. Our solver is further
    accelerated with a CUDA implementation and multi-resolution method to achieve
    1–2 fps for problems with approximately 3000 variables. We demonstrate the global
    illumination cancellation algorithm with our multi-projector system. Results show
    that our method preserves the color fidelity of the desired imagery significantly
    better than previous methods.
article_processing_charge: No
article_type: original
author:
- first_name: Yu
  full_name: Sheng, Yu
  last_name: Sheng
- first_name: Barbara
  full_name: Cutler, Barbara
  last_name: Cutler
- first_name: Chao
  full_name: Chen, Chao
  id: 3E92416E-F248-11E8-B48F-1D18A9856A87
  last_name: Chen
- first_name: Joshua
  full_name: Nasman, Joshua
  last_name: Nasman
citation:
  ama: Sheng Y, Cutler B, Chen C, Nasman J. Perceptual global illumination cancellation
    in complex projection environments. <i>Computer Graphics Forum</i>. 2011;30(4):1261-1268.
    doi:<a href="https://doi.org/10.1111/j.1467-8659.2011.01985.x">10.1111/j.1467-8659.2011.01985.x</a>
  apa: Sheng, Y., Cutler, B., Chen, C., &#38; Nasman, J. (2011). Perceptual global
    illumination cancellation in complex projection environments. <i>Computer Graphics
    Forum</i>. Wiley-Blackwell. <a href="https://doi.org/10.1111/j.1467-8659.2011.01985.x">https://doi.org/10.1111/j.1467-8659.2011.01985.x</a>
  chicago: Sheng, Yu, Barbara Cutler, Chao Chen, and Joshua Nasman. “Perceptual Global
    Illumination Cancellation in Complex Projection Environments.” <i>Computer Graphics
    Forum</i>. Wiley-Blackwell, 2011. <a href="https://doi.org/10.1111/j.1467-8659.2011.01985.x">https://doi.org/10.1111/j.1467-8659.2011.01985.x</a>.
  ieee: Y. Sheng, B. Cutler, C. Chen, and J. Nasman, “Perceptual global illumination
    cancellation in complex projection environments,” <i>Computer Graphics Forum</i>,
    vol. 30, no. 4. Wiley-Blackwell, pp. 1261–1268, 2011.
  ista: Sheng Y, Cutler B, Chen C, Nasman J. 2011. Perceptual global illumination
    cancellation in complex projection environments. Computer Graphics Forum. 30(4),
    1261–1268.
  mla: Sheng, Yu, et al. “Perceptual Global Illumination Cancellation in Complex Projection
    Environments.” <i>Computer Graphics Forum</i>, vol. 30, no. 4, Wiley-Blackwell,
    2011, pp. 1261–68, doi:<a href="https://doi.org/10.1111/j.1467-8659.2011.01985.x">10.1111/j.1467-8659.2011.01985.x</a>.
  short: Y. Sheng, B. Cutler, C. Chen, J. Nasman, Computer Graphics Forum 30 (2011)
    1261–1268.
date_created: 2018-12-11T12:02:22Z
date_published: 2011-07-19T00:00:00Z
date_updated: 2026-06-18T18:42:21Z
day: '19'
ddc:
- '500'
department:
- _id: HeEd
doi: 10.1111/j.1467-8659.2011.01985.x
external_id:
  isi:
  - '000292884700011'
intvolume: '        30'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://www.cs.cmu.edu/%7Eshengyu/download/egsr2011_paper.pdf
month: '07'
oa: 1
oa_version: Published Version
page: 1261 - 1268
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley-Blackwell
publist_id: '3377'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Perceptual global illumination cancellation in complex projection environments
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 30
year: '2011'
...
---
_id: '3270'
abstract:
- lang: eng
  text: 'The persistence diagram of a filtered simplicial com- plex is usually computed
    by reducing the boundary matrix of the complex. We introduce a simple op- timization
    technique: by processing the simplices of the complex in decreasing dimension,
    we can “kill” columns (i.e., set them to zero) without reducing them. This technique
    completely avoids reduction on roughly half of the columns. We demonstrate that
    this idea significantly improves the running time of the reduction algorithm in
    practice. We also give an output-sensitive complexity analysis for the new al-
    gorithm which yields to sub-cubic asymptotic bounds under certain assumptions.'
author:
- first_name: Chao
  full_name: Chen, Chao
  id: 3E92416E-F248-11E8-B48F-1D18A9856A87
  last_name: Chen
- first_name: Michael
  full_name: Kerber, Michael
  id: 36E4574A-F248-11E8-B48F-1D18A9856A87
  last_name: Kerber
  orcid: 0000-0002-8030-9299
citation:
  ama: 'Chen C, Kerber M. Persistent homology computation with a twist. In: TU Dortmund;
    2011:197-200.'
  apa: 'Chen, C., &#38; Kerber, M. (2011). Persistent homology computation with a
    twist (pp. 197–200). Presented at the EuroCG: European Workshop on Computational
    Geometry, Morschach, Switzerland: TU Dortmund.'
  chicago: Chen, Chao, and Michael Kerber. “Persistent Homology Computation with a
    Twist,” 197–200. TU Dortmund, 2011.
  ieee: 'C. Chen and M. Kerber, “Persistent homology computation with a twist,” presented
    at the EuroCG: European Workshop on Computational Geometry, Morschach, Switzerland,
    2011, pp. 197–200.'
  ista: 'Chen C, Kerber M. 2011. Persistent homology computation with a twist. EuroCG:
    European Workshop on Computational Geometry, 197–200.'
  mla: Chen, Chao, and Michael Kerber. <i>Persistent Homology Computation with a Twist</i>.
    TU Dortmund, 2011, pp. 197–200.
  short: C. Chen, M. Kerber, in:, TU Dortmund, 2011, pp. 197–200.
conference:
  end_date: 2011-03-30
  location: Morschach, Switzerland
  name: 'EuroCG: European Workshop on Computational Geometry'
  start_date: 2011-03-28
corr_author: '1'
date_created: 2018-12-11T12:02:22Z
date_published: 2011-01-01T00:00:00Z
date_updated: 2024-10-09T20:54:35Z
day: '01'
department:
- _id: HeEd
language:
- iso: eng
month: '01'
oa_version: None
page: 197 - 200
publication_status: published
publisher: TU Dortmund
publist_id: '3376'
quality_controlled: '1'
status: public
title: Persistent homology computation with a twist
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '3271'
abstract:
- lang: eng
  text: In this paper we present an efficient framework for computation of persis-
    tent homology of cubical data in arbitrary dimensions. An existing algorithm using
    simplicial complexes is adapted to the setting of cubical complexes. The proposed
    approach enables efficient application of persistent homology in domains where
    the data is naturally given in a cubical form. By avoiding triangulation of the
    data, we significantly reduce the size of the complex. We also present a data-structure
    de- signed to compactly store and quickly manipulate cubical complexes. By means
    of numerical experiments, we show high speed and memory efficiency of our ap-
    proach. We compare our framework to other available implementations, showing its
    superiority. Finally, we report performance on selected 3D and 4D data-sets.
alternative_title:
- Theory, Algorithms, and Applications
author:
- first_name: Hubert
  full_name: Wagner, Hubert
  last_name: Wagner
- first_name: Chao
  full_name: Chen, Chao
  id: 3E92416E-F248-11E8-B48F-1D18A9856A87
  last_name: Chen
- first_name: Erald
  full_name: Vuçini, Erald
  last_name: Vuçini
citation:
  ama: 'Wagner H, Chen C, Vuçini E. Efficient computation of persistent homology for
    cubical data. In: Peikert R, Hauser H, Carr H, Fuchs R, eds. <i>Topological Methods
    in Data Analysis and Visualization II</i>. Springer; 2011:91-106. doi:<a href="https://doi.org/10.1007/978-3-642-23175-9_7">10.1007/978-3-642-23175-9_7</a>'
  apa: Wagner, H., Chen, C., &#38; Vuçini, E. (2011). Efficient computation of persistent
    homology for cubical data. In R. Peikert, H. Hauser, H. Carr, &#38; R. Fuchs (Eds.),
    <i>Topological Methods in Data Analysis and Visualization II</i> (pp. 91–106).
    Springer. <a href="https://doi.org/10.1007/978-3-642-23175-9_7">https://doi.org/10.1007/978-3-642-23175-9_7</a>
  chicago: Wagner, Hubert, Chao Chen, and Erald Vuçini. “Efficient Computation of
    Persistent Homology for Cubical Data.” In <i>Topological Methods in Data Analysis
    and Visualization II</i>, edited by Ronald Peikert, Helwig Hauser, Hamish Carr,
    and Raphael Fuchs, 91–106. Springer, 2011. <a href="https://doi.org/10.1007/978-3-642-23175-9_7">https://doi.org/10.1007/978-3-642-23175-9_7</a>.
  ieee: H. Wagner, C. Chen, and E. Vuçini, “Efficient computation of persistent homology
    for cubical data,” in <i>Topological Methods in Data Analysis and Visualization
    II</i>, R. Peikert, H. Hauser, H. Carr, and R. Fuchs, Eds. Springer, 2011, pp.
    91–106.
  ista: 'Wagner H, Chen C, Vuçini E. 2011.Efficient computation of persistent homology
    for cubical data. In: Topological Methods in Data Analysis and Visualization II.
    Theory, Algorithms, and Applications, , 91–106.'
  mla: Wagner, Hubert, et al. “Efficient Computation of Persistent Homology for Cubical
    Data.” <i>Topological Methods in Data Analysis and Visualization II</i>, edited
    by Ronald Peikert et al., Springer, 2011, pp. 91–106, doi:<a href="https://doi.org/10.1007/978-3-642-23175-9_7">10.1007/978-3-642-23175-9_7</a>.
  short: H. Wagner, C. Chen, E. Vuçini, in:, R. Peikert, H. Hauser, H. Carr, R. Fuchs
    (Eds.), Topological Methods in Data Analysis and Visualization II, Springer, 2011,
    pp. 91–106.
date_created: 2018-12-11T12:02:23Z
date_published: 2011-11-14T00:00:00Z
date_updated: 2021-01-12T07:42:18Z
day: '14'
department:
- _id: HeEd
doi: 10.1007/978-3-642-23175-9_7
editor:
- first_name: Ronald
  full_name: Peikert, Ronald
  last_name: Peikert
- first_name: Helwig
  full_name: Hauser, Helwig
  last_name: Hauser
- first_name: Hamish
  full_name: Carr, Hamish
  last_name: Carr
- first_name: Raphael
  full_name: Fuchs, Raphael
  last_name: Fuchs
language:
- iso: eng
month: '11'
oa_version: None
page: 91 - 106
publication: Topological Methods in Data Analysis and Visualization II
publication_status: published
publisher: Springer
publist_id: '3375'
quality_controlled: '1'
scopus_import: 1
status: public
title: Efficient computation of persistent homology for cubical data
type: book_chapter
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
OA_place: publisher
_id: '3273'
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Jean-Léon
  full_name: Maître, Jean-Léon
  id: 48F1E0D8-F248-11E8-B48F-1D18A9856A87
  last_name: Maître
  orcid: 0000-0002-3688-1474
citation:
  ama: Maître J-L. Mechanics of adhesion and de‐adhesion in zebrafish germ layer progenitors.
    2011.
  apa: Maître, J.-L. (2011). <i>Mechanics of adhesion and de‐adhesion in zebrafish
    germ layer progenitors</i>. Institute of Science and Technology Austria.
  chicago: Maître, Jean-Léon. “Mechanics of Adhesion and De‐adhesion in Zebrafish
    Germ Layer Progenitors.” Institute of Science and Technology Austria, 2011.
  ieee: J.-L. Maître, “Mechanics of adhesion and de‐adhesion in zebrafish germ layer
    progenitors,” Institute of Science and Technology Austria, 2011.
  ista: Maître J-L. 2011. Mechanics of adhesion and de‐adhesion in zebrafish germ
    layer progenitors. Institute of Science and Technology Austria.
  mla: Maître, Jean-Léon. <i>Mechanics of Adhesion and De‐adhesion in Zebrafish Germ
    Layer Progenitors</i>. Institute of Science and Technology Austria, 2011.
  short: J.-L. Maître, Mechanics of Adhesion and De‐adhesion in Zebrafish Germ Layer
    Progenitors, Institute of Science and Technology Austria, 2011.
corr_author: '1'
date_created: 2018-12-11T12:02:23Z
date_published: 2011-12-12T00:00:00Z
date_updated: 2026-04-09T14:36:45Z
day: '12'
degree_awarded: PhD
department:
- _id: CaHe
language:
- iso: eng
month: '12'
oa_version: None
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '3373'
status: public
supervisor:
- 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
title: Mechanics of adhesion and de‐adhesion in zebrafish germ layer progenitors
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2011'
...
---
OA_place: publisher
_id: '3275'
abstract:
- lang: eng
  text: 'Chemokines organize immune cell trafficking by inducing either directed (tactic)
    or random (kinetic) migration and by activating integrins in order to support
    surface adhesion (haptic). Beyond that the same chemokines can establish clearly
    defined functional areas in secondary lymphoid organs. Until now it is unclear
    how chemokines can fulfill such diverse functions. One decisive prerequisite to
    explain these capacities is to know how chemokines are presented in tissue. In
    theory chemokines could occur either soluble or immobilized, and could be distributed
    either homogenously or as a concentration gradient. To dissect if and how the
    presenting mode of chemokines influences immune cells, I tested the response of
    dendritic cells (DCs) to differentially displayed chemokines. DCs are antigen
    presenting cells that reside in the periphery and migrate into draining lymph
    nodes (LNs) once exposed to inflammatory stimuli to activate naïve T cells. DCs
    are guided to and within the LN by the chemokine receptor CCR7, which has two
    ligands, the chemokines CCL19 and CCL21. Both CCR7 ligands are expressed by fibroblastic
    reticular cells in the LN, but differ in their ability to bind to heparan sulfate
    residues. CCL21 has a highly charged C-terminal extension, which mediates binding
    to anionic surfaces, whereas CCL19 is lacking such residues and likely distributes
    as a soluble molecule. This study shows that surface-bound CCL21 causes random,
    haptokinetic DC motility, which is confined to the chemokine coated area by insideout
    activation of β2 integrins that mediate cell binding to the surface. CCL19 on
    the other hand forms concentration gradients which trigger directional, chemotactic
    movement, but no surface adhesion. In addition DCs can actively manipulate this
    system by recruiting and activating serine proteases on their surfaces, which
    create - by proteolytically removing the adhesive C-terminus - a solubilized variant
    of CCL21 that functionally resembles CCL19. By generating a CCL21 concentration
    gradient DCs establish a positive feedback loop to recruit further DCs from the
    periphery to the CCL21 coated region. In addition DCs can sense chemotactic gradients
    as well as immobilized haptokinetic fields at the same time and integrate these
    signals. The result is chemotactically biased haptokinesis - directional migration
    confined to a chemokine coated track or area - which could explain the dynamic
    but spatially tightly controlled swarming leukocyte locomotion patterns that have
    been observed in lymphatic organs by intravital microscopists. The finding that
    DCs can approach soluble cues in a non-adhesive manner while they attach to surfaces
    coated with immobilized cues raises the question how these cells transmit intracellular
    forces to the environment, especially in the non-adherent migration mode. In order
    to migrate, cells have to generate and transmit force to the extracellular substrate.
    Force transmission is the prerequisite to procure an expansion of the leading
    edge and a forward motion of the whole cell body. In the current conceptions actin
    polymerization at the leading edge is coupled to extracellular ligands via the
    integrin family of transmembrane receptors, which allows the transmission of intracellular
    force. Against the paradigm of force transmission during migration, leukocytes,
    like DCs, are able to migrate in threedimensional environments without using integrin
    transmembrane receptors (Lämmermann et al., 2008). This reflects the biological
    function of leukocytes, as they can invade almost all tissues, whereby their migration
    has to be independent from the extracellular environment. How the cells can achieve
    this is unclear. For this study I examined DC migration in a defined threedimensional
    environment and highlighted actin-dynamics with the probe Lifeact-GFP. The result
    was that chemotactic DCs can switch between integrin-dependent and integrin- independent
    locomotion and can thereby adapt to the adhesive properties of their environment.
    If the cells are able to couple their actin cytoskeleton to the substrate, actin
    polymerization is entirely converted into protrusion. Without coupling the actin
    cortex undergoes slippage and retrograde actin flow can be observed. But retrograde
    actin flow can be completely compensated by higher actin polymerization rate keeping
    the migration velocity and the shape of the cells unaltered. Mesenchymal cells
    like fibroblast cannot balance the loss of adhesive interaction, cannot protrude
    into open space and, therefore, strictly depend on integrinmediated force coupling.
    This leukocyte specific phenomenon of “adaptive force transmission” endows these
    cells with the unique ability to transit and invade almost every type of tissue. '
acknowledgement: "I would like to express my sincere gratitude to the following people
  who made with their continuous support and encouragement this thesis possible: First,
  I want to thank Prof. Dr. Michael Sixt for his excellent supervision and mentoring,
  especially for the nice, relaxed working atmosphere, a lot of brilliant ideas and
  the freedom to work in my own way.\r\n\r\nProf. Dr. Reinhard Fässler for his constant
  support of the Sixt lab and for providing excellent working conditions. \r\n\r\nProf.
  Dr. Sanjiv Luther and Prof. Dr. Tobias Bollenbach for agreeing to be member of my
  thesis committee and to evaluate my work.\r\n\r\nDr. Walther Göhring, Carmen Schmitz,
  the Recombinant Protein Production core facility and the animal care takers for
  providing the “infrastructure” for this thesis. \r\n\r\nProf. Dr. Daniel Legler,
  Markus Bruckner and Dr. Julien Polleux for very fruitful collaborations and discussions.\r\n\r\nMy
  labmates for their help, a lot of discussions and to make the Sixt lab to a convenient
  place to work : Karin Hirsch, Tim Lämmeramnn, Holger Pflicke, Jörg Renkawitz, Michele
  Weber and Alexander Eichner All members of the Department of Molecular Medicine
  for their help. Especially I want to thank Sarah Schmidt, Karin Hirsch and Raphael
  Ruppert for their friendship, nice chats and their uncensored point of view. "
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Kathrin
  full_name: Schumann, Kathrin
  id: F44D762E-4F9D-11E9-B64C-9EB26CEFFB5F
  last_name: Schumann
citation:
  ama: Schumann K. The role of chemotactic gradients in dendritic cell migration.
    2011.
  apa: Schumann, K. (2011). <i>The role of chemotactic gradients in dendritic cell
    migration</i>. Institute of Science and Technology Austria.
  chicago: Schumann, Kathrin. “The Role of Chemotactic Gradients in Dendritic Cell
    Migration.” Institute of Science and Technology Austria, 2011.
  ieee: K. Schumann, “The role of chemotactic gradients in dendritic cell migration,”
    Institute of Science and Technology Austria, 2011.
  ista: Schumann K. 2011. The role of chemotactic gradients in dendritic cell migration.
    Institute of Science and Technology Austria.
  mla: Schumann, Kathrin. <i>The Role of Chemotactic Gradients in Dendritic Cell Migration</i>.
    Institute of Science and Technology Austria, 2011.
  short: K. Schumann, The Role of Chemotactic Gradients in Dendritic Cell Migration,
    Institute of Science and Technology Austria, 2011.
corr_author: '1'
date_created: 2018-12-11T12:02:24Z
date_published: 2011-03-01T00:00:00Z
date_updated: 2026-04-09T14:36:24Z
day: '01'
ddc:
- '570'
- '579'
degree_awarded: PhD
department:
- _id: MiSi
file:
- access_level: closed
  checksum: e69eee6252660f0b694a2ea8923ddc72
  content_type: application/pdf
  creator: dernst
  date_created: 2019-03-26T08:12:21Z
  date_updated: 2020-07-14T12:46:06Z
  file_id: '6177'
  file_name: 2011_Thesis_Kathrin_Schumann.pdf
  file_size: 4487708
  relation: main_file
- access_level: open_access
  checksum: 71727d63f424b5b446f68f4b87ecadc0
  content_type: application/pdf
  creator: dernst
  date_created: 2021-02-22T11:24:30Z
  date_updated: 2021-02-22T11:24:30Z
  file_id: '9175'
  file_name: 2011_Thesis_Schumann_noS.pdf
  file_size: 4313127
  relation: main_file
  success: 1
file_date_updated: 2021-02-22T11:24:30Z
has_accepted_license: '1'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
page: '141'
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '3371'
pubrep_id: '11'
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 role of chemotactic gradients in dendritic cell migration
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2011'
...
