---
_id: '1040'
abstract:
- lang: eng
  text: Ultracold atomic physics offers myriad possibilities to study strongly correlated
    many-body systems in lower dimensions. Typically, only ground-state phases are
    accessible. Using a tunable quantum gas of bosonic cesium atoms, we realized and
    controlled in one-dimensional geometry a highly excited quantum phase that is
    stabilized in the presence of attractive interactions by maintaining and strengthening
    quantum correlations across a confinement-induced resonance. We diagnosed the
    crossover from repulsive to attractive interactions in terms of the stiffness
    and energy of the system. Our results open up the experimental study of metastable,
    excited, many-body phases with strong correlations and their dynamical properties.
acknowledgement: We thank S. Giorgini and C. Menotti for helpful discussions and for
  providing the theory curves shown in Fig. 3A. We are indebted to R. Grimm for generous
  support and to H. Häffner and his group for the loan of a charge-coupled device
  camera. We gratefully acknowledge funding by the Austrian Ministry of Science and
  Research (Bundesministerium für Wissenschaft und Forschung) and the Austrian Science
  Fund (Fonds zur Förderung der wissenschaftlichen Forschung) in the form of a START
  prize grant and by the European Union through the Specific Targeted Research Project
  FP7-ICT-2007-C project NAME-QUAM (Nanodesigning of Atomic and Molecular Quantum
  Matter) and within the framework of the EuroQUASAR collective research project Quantum-Degenerate
  Gases for Precision Measurements. R.H. is supported by a Marie Curie International
  Incoming Fellowship within the 7th European Community Framework Programme.
article_processing_charge: No
arxiv: 1
author:
- first_name: Elmar
  full_name: Haller, Elmar
  last_name: Haller
- first_name: Mattias
  full_name: Gustavsson, Mattias
  last_name: Gustavsson
- first_name: Manfred
  full_name: Mark, Manfred
  last_name: Mark
- first_name: Johann G
  full_name: Danzl, Johann G
  id: 42EFD3B6-F248-11E8-B48F-1D18A9856A87
  last_name: Danzl
  orcid: 0000-0001-8559-3973
- first_name: Russell
  full_name: Hart, Russell
  last_name: Hart
- first_name: Guido
  full_name: Pupillo, Guido
  last_name: Pupillo
- first_name: Hanns
  full_name: Nägerl, Hanns
  last_name: Nägerl
citation:
  ama: Haller E, Gustavsson M, Mark M, et al. Realization of an excited, strongly
    correlated quantum gas Phase. <i>Science</i>. 2009;325(5945):1224-1227. doi:<a
    href="https://doi.org/10.1126/science.1175850">10.1126/science.1175850</a>
  apa: Haller, E., Gustavsson, M., Mark, M., Danzl, J. G., Hart, R., Pupillo, G.,
    &#38; Nägerl, H. (2009). Realization of an excited, strongly correlated quantum
    gas Phase. <i>Science</i>. American Association for the Advancement of Science.
    <a href="https://doi.org/10.1126/science.1175850">https://doi.org/10.1126/science.1175850</a>
  chicago: Haller, Elmar, Mattias Gustavsson, Manfred Mark, Johann G Danzl, Russell
    Hart, Guido Pupillo, and Hanns Nägerl. “Realization of an Excited, Strongly Correlated
    Quantum Gas Phase.” <i>Science</i>. American Association for the Advancement of
    Science, 2009. <a href="https://doi.org/10.1126/science.1175850">https://doi.org/10.1126/science.1175850</a>.
  ieee: E. Haller <i>et al.</i>, “Realization of an excited, strongly correlated quantum
    gas Phase,” <i>Science</i>, vol. 325, no. 5945. American Association for the Advancement
    of Science, pp. 1224–1227, 2009.
  ista: Haller E, Gustavsson M, Mark M, Danzl JG, Hart R, Pupillo G, Nägerl H. 2009.
    Realization of an excited, strongly correlated quantum gas Phase. Science. 325(5945),
    1224–1227.
  mla: Haller, Elmar, et al. “Realization of an Excited, Strongly Correlated Quantum
    Gas Phase.” <i>Science</i>, vol. 325, no. 5945, American Association for the Advancement
    of Science, 2009, pp. 1224–27, doi:<a href="https://doi.org/10.1126/science.1175850">10.1126/science.1175850</a>.
  short: E. Haller, M. Gustavsson, M. Mark, J.G. Danzl, R. Hart, G. Pupillo, H. Nägerl,
    Science 325 (2009) 1224–1227.
date_created: 2018-12-11T11:49:50Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2021-01-12T06:47:51Z
day: '01'
doi: 10.1126/science.1175850
extern: '1'
external_id:
  arxiv:
  - '1006.0739'
intvolume: '       325'
issue: '5945'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1006.0739
month: '01'
oa: 1
oa_version: None
page: 1224 - 1227
publication: Science
publication_status: published
publisher: American Association for the Advancement of Science
publist_id: '6348'
status: public
title: Realization of an excited, strongly correlated quantum gas Phase
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 325
year: '2009'
...
---
_id: '1041'
abstract:
- lang: eng
  text: We demonstrate efficient transfer of ultracold molecules into a deeply bound
    rovibrational level of the singlet ground state potential in the presence of an
    optical lattice. The overall molecule creation efficiency is 25%, and the transfer
    efficiency to the rovibrational level |v = 73, J = 2) is above 80%. We find that
    the molecules in |v = 73, J = 2) are trapped in the optical lattice, and that
    the lifetime in the lattice is limited by optical excitation by the lattice light.
    The molecule trapping time for a lattice depth of 15 atomic recoil energies is
    about 20 ms. We determine the trapping frequency by the lattice phase and amplitude
    modulation technique. It will now be possible to transfer the molecules to the
    rovibrational ground state |v = 0, J = 0) in the presence of the optical lattice.
acknowledgement: We are indebted to R Grimm for generous support and we thank S Knoop,
  N Boloufa, and O Dulieu for valuable discussions. We gratefully acknowledge funding
  by the Austrian Ministry of Science and Research (BMWF) and the Austrian Science
  Fund (FWF) in the form of a START prize grant. RH acknowledges support by the European
  Union in the form of a Marie-Curie International Incoming Fellowship (IIF).
article_processing_charge: No
arxiv: 1
author:
- first_name: Johann G
  full_name: Danzl, Johann G
  id: 42EFD3B6-F248-11E8-B48F-1D18A9856A87
  last_name: Danzl
  orcid: 0000-0001-8559-3973
- first_name: Manfred
  full_name: Mark, Manfred
  last_name: Mark
- first_name: Elmar
  full_name: Haller, Elmar
  last_name: Haller
- first_name: Mattias
  full_name: Gustavsson, Mattias
  last_name: Gustavsson
- first_name: Russell
  full_name: Hart, Russell
  last_name: Hart
- first_name: Andreas
  full_name: Liem, Andreas
  last_name: Liem
- first_name: Holger
  full_name: Zellmer, Holger
  last_name: Zellmer
- first_name: Hanns
  full_name: Nägerl, Hanns
  last_name: Nägerl
citation:
  ama: Danzl JG, Mark M, Haller E, et al. Deeply bound ultracold molecules in an optical
    lattice. <i>New Journal of Physics</i>. 2009;11. doi:<a href="https://doi.org/10.1088/1367-2630/11/5/055036">10.1088/1367-2630/11/5/055036</a>
  apa: Danzl, J. G., Mark, M., Haller, E., Gustavsson, M., Hart, R., Liem, A., … Nägerl,
    H. (2009). Deeply bound ultracold molecules in an optical lattice. <i>New Journal
    of Physics</i>. IOP Publishing Ltd. <a href="https://doi.org/10.1088/1367-2630/11/5/055036">https://doi.org/10.1088/1367-2630/11/5/055036</a>
  chicago: Danzl, Johann G, Manfred Mark, Elmar Haller, Mattias Gustavsson, Russell
    Hart, Andreas Liem, Holger Zellmer, and Hanns Nägerl. “Deeply Bound Ultracold
    Molecules in an Optical Lattice.” <i>New Journal of Physics</i>. IOP Publishing
    Ltd., 2009. <a href="https://doi.org/10.1088/1367-2630/11/5/055036">https://doi.org/10.1088/1367-2630/11/5/055036</a>.
  ieee: J. G. Danzl <i>et al.</i>, “Deeply bound ultracold molecules in an optical
    lattice,” <i>New Journal of Physics</i>, vol. 11. IOP Publishing Ltd., 2009.
  ista: Danzl JG, Mark M, Haller E, Gustavsson M, Hart R, Liem A, Zellmer H, Nägerl
    H. 2009. Deeply bound ultracold molecules in an optical lattice. New Journal of
    Physics. 11.
  mla: Danzl, Johann G., et al. “Deeply Bound Ultracold Molecules in an Optical Lattice.”
    <i>New Journal of Physics</i>, vol. 11, IOP Publishing Ltd., 2009, doi:<a href="https://doi.org/10.1088/1367-2630/11/5/055036">10.1088/1367-2630/11/5/055036</a>.
  short: J.G. Danzl, M. Mark, E. Haller, M. Gustavsson, R. Hart, A. Liem, H. Zellmer,
    H. Nägerl, New Journal of Physics 11 (2009).
date_created: 2018-12-11T11:49:50Z
date_published: 2009-03-14T00:00:00Z
date_updated: 2021-01-12T06:47:51Z
day: '14'
doi: 10.1088/1367-2630/11/5/055036
extern: '1'
external_id:
  arxiv:
  - '0812.5070'
intvolume: '        11'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/0812.5070
month: '03'
oa: 1
oa_version: None
publication: New Journal of Physics
publication_status: published
publisher: IOP Publishing Ltd.
publist_id: '6349'
status: public
title: Deeply bound ultracold molecules in an optical lattice
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 11
year: '2009'
...
---
_id: '1043'
abstract:
- lang: eng
  text: One possibility for the creation of ultracold, high phase space density quantum
    gases of molecules in the rovibronic ground state relies on first associating
    weakly-bound molecules from quantum-degenerate atomic gases on a Feshbach resonance
    and then transferring the molecules via several steps of coherent two-photon stimulated
    Raman adiabatic passage (STIRAP) into the rovibronic ground state. Here, in ultracold
    samples of Cs2 Feshbach molecules produced out of ultracold samples of Cs atoms,
    we observe several optical transitions to deeply-bound rovibrational levels of
    the excited 0 u+ molecular potentials with high resolution. At least one of these
    transitions, although rather weak, allows efficient STIRAP transfer into the deeply-bound
    vibrational level v = 73&gt; of the singlet X 1Σg+ ground state potential, as
    recently demonstrated (J. G. Danzl, E. Haller, M. Gustavsson, M. J. Mark, R. Hart,
    N. Bouloufa, O. Dulieu, H. Ritsch, and H.-C. Nägerl, Science, 2008, 321, 1062).
    From this level, the rovibrational ground state v = 0, J = 0&gt; can be reached
    with one more transfer step. In total, our results show that coherent ground state
    transfer for Cs2 is possible using a maximum of two successive two-photon STIRAP
    processes or one single four-photon STIRAP process.
acknowledgement: "We are indebted to R. Grimm for generous support and we thank T.
  Bergeman, H.\r\nSalami, J. Hutson, J. Aldegunde, and E. Tiemann for valuable discussions.
  We\r\ngratefully acknowledge funding by the Austrian Ministry of Science and Research\r\n(BMWF)
  and the Austrian Science Fund (FWF) in the form of a START prize grant\r\nand by
  the European Science Foundation (ESF) in the framework of the EuroQUAM collective
  research project QuDipMol. R. H. acknowledges support by\r\nthe European Union in
  form of a Marie Curie International Incoming Fellowship\r\n(IIF)."
article_processing_charge: No
arxiv: 1
author:
- first_name: Johann G
  full_name: Danzl, Johann G
  id: 42EFD3B6-F248-11E8-B48F-1D18A9856A87
  last_name: Danzl
  orcid: 0000-0001-8559-3973
- first_name: Manfred
  full_name: Mark, Manfred
  last_name: Mark
- first_name: Elmar
  full_name: Haller, Elmar
  last_name: Haller
- first_name: Mattias
  full_name: Gustavsson, Mattias
  last_name: Gustavsson
- first_name: Nadia
  full_name: Bouloufa, Nadia
  last_name: Bouloufa
- first_name: Olivier
  full_name: Dulieu, Olivier
  last_name: Dulieu
- first_name: Helmut
  full_name: Ritsch, Helmut
  last_name: Ritsch
- first_name: Russell
  full_name: Hart, Russell
  last_name: Hart
- first_name: Hanns
  full_name: Nägerl, Hanns
  last_name: Nägerl
citation:
  ama: Danzl JG, Mark M, Haller E, et al. Precision molecular spectroscopy for ground
    state transfer of molecular quantum gases. <i>Faraday Discussions</i>. 2009;142:283-295.
    doi:<a href="https://doi.org/10.1039/b820542f">10.1039/b820542f</a>
  apa: Danzl, J. G., Mark, M., Haller, E., Gustavsson, M., Bouloufa, N., Dulieu, O.,
    … Nägerl, H. (2009). Precision molecular spectroscopy for ground state transfer
    of molecular quantum gases. <i>Faraday Discussions</i>. Royal Society of Chemistry.
    <a href="https://doi.org/10.1039/b820542f">https://doi.org/10.1039/b820542f</a>
  chicago: Danzl, Johann G, Manfred Mark, Elmar Haller, Mattias Gustavsson, Nadia
    Bouloufa, Olivier Dulieu, Helmut Ritsch, Russell Hart, and Hanns Nägerl. “Precision
    Molecular Spectroscopy for Ground State Transfer of Molecular Quantum Gases.”
    <i>Faraday Discussions</i>. Royal Society of Chemistry, 2009. <a href="https://doi.org/10.1039/b820542f">https://doi.org/10.1039/b820542f</a>.
  ieee: J. G. Danzl <i>et al.</i>, “Precision molecular spectroscopy for ground state
    transfer of molecular quantum gases,” <i>Faraday Discussions</i>, vol. 142. Royal
    Society of Chemistry, pp. 283–295, 2009.
  ista: Danzl JG, Mark M, Haller E, Gustavsson M, Bouloufa N, Dulieu O, Ritsch H,
    Hart R, Nägerl H. 2009. Precision molecular spectroscopy for ground state transfer
    of molecular quantum gases. Faraday Discussions. 142, 283–295.
  mla: Danzl, Johann G., et al. “Precision Molecular Spectroscopy for Ground State
    Transfer of Molecular Quantum Gases.” <i>Faraday Discussions</i>, vol. 142, Royal
    Society of Chemistry, 2009, pp. 283–95, doi:<a href="https://doi.org/10.1039/b820542f">10.1039/b820542f</a>.
  short: J.G. Danzl, M. Mark, E. Haller, M. Gustavsson, N. Bouloufa, O. Dulieu, H.
    Ritsch, R. Hart, H. Nägerl, Faraday Discussions 142 (2009) 283–295.
date_created: 2018-12-11T11:49:51Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2021-01-12T06:47:52Z
day: '01'
doi: 10.1039/b820542f
extern: '1'
external_id:
  arxiv:
  - '0811.2374'
intvolume: '       142'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/0811.2374
month: '01'
oa: 1
oa_version: Preprint
page: 283 - 295
publication: Faraday Discussions
publication_status: published
publisher: Royal Society of Chemistry
publist_id: '6347'
status: public
title: Precision molecular spectroscopy for ground state transfer of molecular quantum
  gases
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 142
year: '2009'
...
---
_id: '11912'
abstract:
- lang: eng
  text: As the World Wide Web is growing rapidly, it is getting increasingly challenging
    to gather representative information about it. Instead of crawling the web exhaustively
    one has to resort to other techniques like sampling to determine the properties
    of the web. A uniform random sample of the web would be useful to determine the
    percentage of web pages in a specific language, on a topic or in a top level domain.
    Unfortunately, no approach has been shown to sample the web pages in an unbiased
    way. Three promising web sampling algorithms are based on random walks. They each
    have been evaluated individually, but making a comparison on different data sets
    is not possible. We directly compare these algorithms in this paper. We performed
    three random walks on the web under the same conditions and analyzed their outcomes
    in detail. We discuss the strengths and the weaknesses of each algorithm and propose
    improvements based on experimental results.
alternative_title:
- LIPIcs
article_processing_charge: No
arxiv: 1
author:
- first_name: ' Eda'
  full_name: Baykan,  Eda
  last_name: Baykan
- 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: Stefan F.
  full_name: Keller, Stefan F.
  last_name: Keller
- first_name: Sebastian
  full_name: de Castelberg, Sebastian
  last_name: de Castelberg
- first_name: Markus
  full_name: Kinzler, Markus
  last_name: Kinzler
citation:
  ama: 'Baykan  Eda, Henzinger MH, Keller SF, de Castelberg S, Kinzler M. A comparison
    of techniques for sampling web pages. In: <i>26th International Symposium on Theoretical
    Aspects of Computer Science</i>. Vol 3. Schloss Dagstuhl - Leibniz-Zentrum für
    Informatik; 2009:13-30. doi:<a href="https://doi.org/10.4230/LIPICS.STACS.2009.1809">10.4230/LIPICS.STACS.2009.1809</a>'
  apa: 'Baykan,  Eda, Henzinger, M. H., Keller, S. F., de Castelberg, S., &#38; Kinzler,
    M. (2009). A comparison of techniques for sampling web pages. In <i>26th International
    Symposium on Theoretical Aspects of Computer Science</i> (Vol. 3, pp. 13–30).
    Freiburg, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href="https://doi.org/10.4230/LIPICS.STACS.2009.1809">https://doi.org/10.4230/LIPICS.STACS.2009.1809</a>'
  chicago: Baykan,  Eda, Monika H Henzinger, Stefan F. Keller, Sebastian de Castelberg,
    and Markus Kinzler. “A Comparison of Techniques for Sampling Web Pages.” In <i>26th
    International Symposium on Theoretical Aspects of Computer Science</i>, 3:13–30.
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2009. <a href="https://doi.org/10.4230/LIPICS.STACS.2009.1809">https://doi.org/10.4230/LIPICS.STACS.2009.1809</a>.
  ieee: Eda Baykan, M. H. Henzinger, S. F. Keller, S. de Castelberg, and M. Kinzler,
    “A comparison of techniques for sampling web pages,” in <i>26th International
    Symposium on Theoretical Aspects of Computer Science</i>, Freiburg, Germany, 2009,
    vol. 3, pp. 13–30.
  ista: 'Baykan  Eda, Henzinger MH, Keller SF, de Castelberg S, Kinzler M. 2009. A
    comparison of techniques for sampling web pages. 26th International Symposium
    on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects
    of Computer Science, LIPIcs, vol. 3, 13–30.'
  mla: Baykan,  Eda, et al. “A Comparison of Techniques for Sampling Web Pages.” <i>26th
    International Symposium on Theoretical Aspects of Computer Science</i>, vol. 3,
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2009, pp. 13–30, doi:<a href="https://doi.org/10.4230/LIPICS.STACS.2009.1809">10.4230/LIPICS.STACS.2009.1809</a>.
  short: Eda Baykan, M.H. Henzinger, S.F. Keller, S. de Castelberg, M. Kinzler, in:,
    26th International Symposium on Theoretical Aspects of Computer Science, Schloss
    Dagstuhl - Leibniz-Zentrum für Informatik, 2009, pp. 13–30.
conference:
  end_date: 2009-02-28
  location: Freiburg, Germany
  name: 'STACS: Symposium on Theoretical Aspects of Computer Science'
  start_date: 2009-02-26
date_created: 2022-08-18T06:57:25Z
date_published: 2009-02-01T00:00:00Z
date_updated: 2023-02-17T08:57:16Z
day: '01'
doi: 10.4230/LIPICS.STACS.2009.1809
extern: '1'
external_id:
  arxiv:
  - '0902.1604'
intvolume: '         3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.4230/LIPIcs.STACS.2009.1809
month: '02'
oa: 1
oa_version: Published Version
page: 13-30
publication: 26th International Symposium on Theoretical Aspects of Computer Science
publication_identifier:
  isbn:
  - 978-3-939897-09-5
  issn:
  - 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: A comparison of techniques for sampling web pages
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 3
year: '2009'
...
---
_id: '12654'
abstract:
- lang: eng
  text: 'We investigate the transferability of an enhanced temperature-index melt
    model that was developed and tested on Haut Glacier d’Arolla, Switzerland, in
    the 2001 season. The model’s empirical parameters (temperature factor, TF, and
    shortwave radiation factor, SRF) are recalibrated for: (1) other locations on
    Haut Glacier d’Arolla; (2) subperiods of distinct meteorological conditions; (3)
    different years on Haut Glacier d’Arolla; and (4) other glaciers in different
    years. The model parameters are optimized against simulations of an energy-balance
    model validated against ablation observations. Results are compared with those
    obtained with the original parameters. The model works very well when applied
    to other sites, seasons and glaciers, with the exception of overcast conditions.
    Differences are due to underestimation of high melt rates. The parameter values
    are associated with the prevailing energy-balance conditions, showing that high
    SRF are obtained on clear-sky days, whereas higher TF are typical of locations
    where glacier winds prevail and turbulent fluxes are high. We also provide a range
    of parameters clearly associated with the site’s location and its meteorological
    characteristics that could help to assign parameter values to sites where few
    data are available.'
article_processing_charge: No
article_type: original
author:
- first_name: Marco
  full_name: Carenzo, Marco
  last_name: Carenzo
- first_name: Francesca
  full_name: Pellicciotti, Francesca
  id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
  last_name: Pellicciotti
- first_name: Stefan
  full_name: Rimkus, Stefan
  last_name: Rimkus
- first_name: Paolo
  full_name: Burlando, Paolo
  last_name: Burlando
citation:
  ama: Carenzo M, Pellicciotti F, Rimkus S, Burlando P. Assessing the transferability
    and robustness of an enhanced temperature-index glacier-melt model. <i>Journal
    of Glaciology</i>. 2009;55(190):258-274. doi:<a href="https://doi.org/10.3189/002214309788608804">10.3189/002214309788608804</a>
  apa: Carenzo, M., Pellicciotti, F., Rimkus, S., &#38; Burlando, P. (2009). Assessing
    the transferability and robustness of an enhanced temperature-index glacier-melt
    model. <i>Journal of Glaciology</i>. Cambridge University Press. <a href="https://doi.org/10.3189/002214309788608804">https://doi.org/10.3189/002214309788608804</a>
  chicago: Carenzo, Marco, Francesca Pellicciotti, Stefan Rimkus, and Paolo Burlando.
    “Assessing the Transferability and Robustness of an Enhanced Temperature-Index
    Glacier-Melt Model.” <i>Journal of Glaciology</i>. Cambridge University Press,
    2009. <a href="https://doi.org/10.3189/002214309788608804">https://doi.org/10.3189/002214309788608804</a>.
  ieee: M. Carenzo, F. Pellicciotti, S. Rimkus, and P. Burlando, “Assessing the transferability
    and robustness of an enhanced temperature-index glacier-melt model,” <i>Journal
    of Glaciology</i>, vol. 55, no. 190. Cambridge University Press, pp. 258–274,
    2009.
  ista: Carenzo M, Pellicciotti F, Rimkus S, Burlando P. 2009. Assessing the transferability
    and robustness of an enhanced temperature-index glacier-melt model. Journal of
    Glaciology. 55(190), 258–274.
  mla: Carenzo, Marco, et al. “Assessing the Transferability and Robustness of an
    Enhanced Temperature-Index Glacier-Melt Model.” <i>Journal of Glaciology</i>,
    vol. 55, no. 190, Cambridge University Press, 2009, pp. 258–74, doi:<a href="https://doi.org/10.3189/002214309788608804">10.3189/002214309788608804</a>.
  short: M. Carenzo, F. Pellicciotti, S. Rimkus, P. Burlando, Journal of Glaciology
    55 (2009) 258–274.
date_created: 2023-02-20T08:18:34Z
date_published: 2009-03-01T00:00:00Z
date_updated: 2023-02-20T09:06:27Z
day: '01'
doi: 10.3189/002214309788608804
extern: '1'
intvolume: '        55'
issue: '190'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.3189/002214309788608804
month: '03'
oa: 1
oa_version: Published Version
page: 258-274
publication: Journal of Glaciology
publication_identifier:
  eissn:
  - 1727-5652
  issn:
  - 0022-1430
publication_status: published
publisher: Cambridge University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Assessing the transferability and robustness of an enhanced temperature-index
  glacier-melt model
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 55
year: '2009'
...
---
_id: '12655'
abstract:
- lang: eng
  text: We discuss the inclusion of the subsurface heat-conduction flux into the calculation
    of the energy balance and ablation at the glacier–atmosphere interface. Data from
    automatic weather stations are used to force an energy-balance model at several
    locations on alpine glaciers and at one site in the dry Andes of central Chile.
    The heat-conduction flux is computed using a two-layer scheme, assuming that 36%
    of the net shortwave radiation is absorbed by the surface layer and that the rest
    penetrates into the snowpack. We compare simulations conducted with and without
    subsurface heat flux. Results show that assuming a surface temperature of zero
    degrees leads to a larger overestimation of melt at the sites in the accumulation
    area (10.4–13.3%) than in the ablation area (0.5–2.8%), due to lower air temperatures
    and the presence of snow. The difference between simulations with and without
    heat conduction is also high at the beginning and end of the ablation season (up
    to 29% for the first 15 days of the season), when air temperatures are lower and
    snow covers the glacier surface, while they are of little importance during periods
    of sustained melt at all the locations investigated.
article_processing_charge: No
article_type: original
author:
- first_name: Francesca
  full_name: Pellicciotti, Francesca
  id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
  last_name: Pellicciotti
- first_name: Marco
  full_name: Carenzo, Marco
  last_name: Carenzo
- first_name: Jakob
  full_name: Helbing, Jakob
  last_name: Helbing
- first_name: Stefan
  full_name: Rimkus, Stefan
  last_name: Rimkus
- first_name: Paolo
  full_name: Burlando, Paolo
  last_name: Burlando
citation:
  ama: Pellicciotti F, Carenzo M, Helbing J, Rimkus S, Burlando P. On the role of
    subsurface heat conduction in glacier energy-balance modelling. <i>Annals of Glaciology</i>.
    2009;50(50):16-24. doi:<a href="https://doi.org/10.3189/172756409787769555">10.3189/172756409787769555</a>
  apa: Pellicciotti, F., Carenzo, M., Helbing, J., Rimkus, S., &#38; Burlando, P.
    (2009). On the role of subsurface heat conduction in glacier energy-balance modelling.
    <i>Annals of Glaciology</i>. International Glaciological Society. <a href="https://doi.org/10.3189/172756409787769555">https://doi.org/10.3189/172756409787769555</a>
  chicago: Pellicciotti, Francesca, Marco Carenzo, Jakob Helbing, Stefan Rimkus, and
    Paolo Burlando. “On the Role of Subsurface Heat Conduction in Glacier Energy-Balance
    Modelling.” <i>Annals of Glaciology</i>. International Glaciological Society,
    2009. <a href="https://doi.org/10.3189/172756409787769555">https://doi.org/10.3189/172756409787769555</a>.
  ieee: F. Pellicciotti, M. Carenzo, J. Helbing, S. Rimkus, and P. Burlando, “On the
    role of subsurface heat conduction in glacier energy-balance modelling,” <i>Annals
    of Glaciology</i>, vol. 50, no. 50. International Glaciological Society, pp. 16–24,
    2009.
  ista: Pellicciotti F, Carenzo M, Helbing J, Rimkus S, Burlando P. 2009. On the role
    of subsurface heat conduction in glacier energy-balance modelling. Annals of Glaciology.
    50(50), 16–24.
  mla: Pellicciotti, Francesca, et al. “On the Role of Subsurface Heat Conduction
    in Glacier Energy-Balance Modelling.” <i>Annals of Glaciology</i>, vol. 50, no.
    50, International Glaciological Society, 2009, pp. 16–24, doi:<a href="https://doi.org/10.3189/172756409787769555">10.3189/172756409787769555</a>.
  short: F. Pellicciotti, M. Carenzo, J. Helbing, S. Rimkus, P. Burlando, Annals of
    Glaciology 50 (2009) 16–24.
date_created: 2023-02-20T08:18:40Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2023-02-20T09:00:53Z
day: '01'
doi: 10.3189/172756409787769555
extern: '1'
intvolume: '        50'
issue: '50'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.3189/172756409787769555
month: '01'
oa: 1
oa_version: Published Version
page: 16-24
publication: Annals of Glaciology
publication_identifier:
  eissn:
  - 1727-5644
  issn:
  - 0260-3055
publication_status: published
publisher: International Glaciological Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the role of subsurface heat conduction in glacier energy-balance modelling
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 50
year: '2009'
...
---
_id: '3503'
abstract:
- lang: eng
  text: 'We give polynomial-time algorithms for computing the values of Markov decision
    processes (MDPs) with limsup and liminf objectives. A real-valued reward is assigned
    to each state, and the value of an infinite path in the MDP is the limsup (resp.
    liminf) of all rewards along the path. The value of an MDP is the maximal expected
    value of an infinite path that can be achieved by resolving the decisions of the
    MDP. Using our result on MDPs, we show that turn-based stochastic games with limsup
    and liminf objectives can be solved in NP ∩ coNP. '
alternative_title:
- LNCS
author:
- first_name: Krishnendu
  full_name: Krishnendu Chatterjee
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Thomas A
  full_name: Thomas Henzinger
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
citation:
  ama: 'Chatterjee K, Henzinger TA. Probabilistic systems with limsup and liminf objectives.
    In: Vol 5489. Springer; 2009:32-45. doi:<a href="https://doi.org/10.1007/978-3-642-03092-5_4">10.1007/978-3-642-03092-5_4</a>'
  apa: 'Chatterjee, K., &#38; Henzinger, T. A. (2009). Probabilistic systems with
    limsup and liminf objectives (Vol. 5489, pp. 32–45). Presented at the ILC: Infinity
    in Logic and Computation, Springer. <a href="https://doi.org/10.1007/978-3-642-03092-5_4">https://doi.org/10.1007/978-3-642-03092-5_4</a>'
  chicago: Chatterjee, Krishnendu, and Thomas A Henzinger. “Probabilistic Systems
    with Limsup and Liminf Objectives,” 5489:32–45. Springer, 2009. <a href="https://doi.org/10.1007/978-3-642-03092-5_4">https://doi.org/10.1007/978-3-642-03092-5_4</a>.
  ieee: 'K. Chatterjee and T. A. Henzinger, “Probabilistic systems with limsup and
    liminf objectives,” presented at the ILC: Infinity in Logic and Computation, 2009,
    vol. 5489, pp. 32–45.'
  ista: 'Chatterjee K, Henzinger TA. 2009. Probabilistic systems with limsup and liminf
    objectives. ILC: Infinity in Logic and Computation, LNCS, vol. 5489, 32–45.'
  mla: Chatterjee, Krishnendu, and Thomas A. Henzinger. <i>Probabilistic Systems with
    Limsup and Liminf Objectives</i>. Vol. 5489, Springer, 2009, pp. 32–45, doi:<a
    href="https://doi.org/10.1007/978-3-642-03092-5_4">10.1007/978-3-642-03092-5_4</a>.
  short: K. Chatterjee, T.A. Henzinger, in:, Springer, 2009, pp. 32–45.
conference:
  name: 'ILC: Infinity in Logic and Computation'
date_created: 2018-12-11T12:03:40Z
date_published: 2009-12-15T00:00:00Z
date_updated: 2021-01-12T07:43:54Z
day: '15'
doi: 10.1007/978-3-642-03092-5_4
extern: 1
intvolume: '      5489'
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/0809.1465
month: '12'
oa: 1
page: 32 - 45
publication_status: published
publisher: Springer
publist_id: '2884'
quality_controlled: 0
status: public
title: Probabilistic systems with limsup and liminf objectives
type: conference
volume: 5489
year: '2009'
...
---
_id: '3732'
abstract:
- lang: eng
  text: 'Ising models with pairwise interactions are the least structured, or maximum-entropy,
    probability distributions that exactly reproduce measured pairwise correlations
    between spins. Here we use this equivalence to construct Ising models that describe
    the correlated spiking activity of populations of 40 neurons in the salamander
    retina responding to natural movies. We show that pairwise interactions between
    neurons account for observed higher-order correlations, and that for groups of
    10 or more neurons pairwise interactions can no longer be regarded as small perturbations
    in an independent system. We then construct network ensembles that generalize
    the network instances observed in the experiment, and study their thermodynamic
    behavior and coding capacity. Based on this construction, we can also create synthetic
    networks of 120 neurons, and find that with increasing size the networks operate
    closer to a critical point and start exhibiting collective behaviors reminiscent
    of spin glasses. We examine closely two such behaviors that could be relevant
    for neural code: tuning of the network to the critical point to maximize the ability
    to encode diverse stimuli, and using the metastable states of the Ising Hamiltonian
    as neural code words.'
author:
- first_name: Gasper
  full_name: Gasper Tkacik
  id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
  last_name: Tkacik
  orcid: 0000-0002-6699-1455
- first_name: Elad
  full_name: Schneidman, Elad
  last_name: Schneidman
- first_name: Michael
  full_name: Berry, Michael J
  last_name: Berry
- first_name: William
  full_name: Bialek, William S
  last_name: Bialek
citation:
  ama: Tkačik G, Schneidman E, Berry M, Bialek W. Spin glass models for a network
    of real neurons. <i>ArXiv</i>. 2009;q-NC.
  apa: Tkačik, G., Schneidman, E., Berry, M., &#38; Bialek, W. (2009). Spin glass
    models for a network of real neurons. <i>ArXiv</i>. ArXiv.
  chicago: Tkačik, Gašper, Elad Schneidman, Michael Berry, and William Bialek. “Spin
    Glass Models for a Network of Real Neurons.” <i>ArXiv</i>. ArXiv, 2009.
  ieee: G. Tkačik, E. Schneidman, M. Berry, and W. Bialek, “Spin glass models for
    a network of real neurons,” <i>ArXiv</i>, vol. q-NC. ArXiv, 2009.
  ista: Tkačik G, Schneidman E, Berry M, Bialek W. 2009. Spin glass models for a network
    of real neurons. ArXiv, q-NC, .
  mla: Tkačik, Gašper, et al. “Spin Glass Models for a Network of Real Neurons.” <i>ArXiv</i>,
    vol. q-NC, ArXiv, 2009.
  short: G. Tkačik, E. Schneidman, M. Berry, W. Bialek, ArXiv q-NC (2009).
date_created: 2018-12-11T12:04:52Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2021-01-12T07:51:48Z
day: '01'
extern: 1
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/0912.5409v1
month: '01'
oa: 1
publication: ArXiv
publication_status: published
publisher: ArXiv
publist_id: '2496'
quality_controlled: 0
status: public
title: Spin glass models for a network of real neurons
type: preprint
volume: q-bio.NC
year: '2009'
...
---
_id: '3775'
abstract:
- lang: eng
  text: There is a close analogy between statistical thermodynamics and the evolution
    of allele frequencies under mutation, selection and random drift. Wright's formula
    for the stationary distribution of allele frequencies is analogous to the Boltzmann
    distribution in statistical physics. Population size, 2N, plays the role of the
    inverse temperature, 1/kT, and determines the magnitude of random fluctuations.
    Log mean fitness, View the MathML source, tends to increase under selection, and
    is analogous to a (negative) energy; a potential function, U, increases under
    mutation in a similar way. An entropy, SH, can be defined which measures the deviation
    from the distribution of allele frequencies expected under random drift alone;
    the sum View the MathML source gives a free fitness that increases as the population
    evolves towards its stationary distribution. Usually, we observe the distribution
    of a few quantitative traits that depend on the frequencies of very many alleles.
    The mean and variance of such traits are analogous to observable quantities in
    statistical thermodynamics. Thus, we can define an entropy, SΩ, which measures
    the volume of allele frequency space that is consistent with the observed trait
    distribution. The stationary distribution of the traits is View the MathML source;
    this applies with arbitrary epistasis and dominance. The entropies SΩ, SH are
    distinct, but converge when there are so many alleles that traits fluctuate close
    to their expectations. Populations tend to evolve towards states that can be realised
    in many ways (i.e., large SΩ), which may lead to a substantial drop below the
    adaptive peak; we illustrate this point with a simple model of genetic redundancy.
    This analogy with statistical thermodynamics brings together previous ideas in
    a general framework, and justifies a maximum entropy approximation to the dynamics
    of quantitative traits.
acknowledgement: "This work was supported by a Royal Society/Wolfson Award, and by
  grants EP/T11753/01, EP/C546318/01 from the EPSRC.\r\nWe are grateful to M. Cates,
  H.P. de Vladar and G. Sella, and to two anonymous referees, for their helpful comments."
author:
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: Jason
  full_name: Coe, Jason
  last_name: Coe
citation:
  ama: Barton NH, Coe J. On the application of statistical physics to evolutionary
    biology. <i>Journal of Theoretical Biology</i>. 2009;259(2):317-324. doi:<a href="https://doi.org/10.1016/j.jtbi.2009.03.019">10.1016/j.jtbi.2009.03.019</a>
  apa: Barton, N. H., &#38; Coe, J. (2009). On the application of statistical physics
    to evolutionary biology. <i>Journal of Theoretical Biology</i>. Elsevier. <a href="https://doi.org/10.1016/j.jtbi.2009.03.019">https://doi.org/10.1016/j.jtbi.2009.03.019</a>
  chicago: Barton, Nicholas H, and Jason Coe. “On the Application of Statistical Physics
    to Evolutionary Biology.” <i>Journal of Theoretical Biology</i>. Elsevier, 2009.
    <a href="https://doi.org/10.1016/j.jtbi.2009.03.019">https://doi.org/10.1016/j.jtbi.2009.03.019</a>.
  ieee: N. H. Barton and J. Coe, “On the application of statistical physics to evolutionary
    biology,” <i>Journal of Theoretical Biology</i>, vol. 259, no. 2. Elsevier, pp.
    317–324, 2009.
  ista: Barton NH, Coe J. 2009. On the application of statistical physics to evolutionary
    biology. Journal of Theoretical Biology. 259(2), 317–324.
  mla: Barton, Nicholas H., and Jason Coe. “On the Application of Statistical Physics
    to Evolutionary Biology.” <i>Journal of Theoretical Biology</i>, vol. 259, no.
    2, Elsevier, 2009, pp. 317–24, doi:<a href="https://doi.org/10.1016/j.jtbi.2009.03.019">10.1016/j.jtbi.2009.03.019</a>.
  short: N.H. Barton, J. Coe, Journal of Theoretical Biology 259 (2009) 317–324.
date_created: 2018-12-11T12:05:06Z
date_published: 2009-07-21T00:00:00Z
date_updated: 2021-01-12T07:52:06Z
day: '21'
department:
- _id: NiBa
doi: 10.1016/j.jtbi.2009.03.019
intvolume: '       259'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://hal.archives-ouvertes.fr/hal-00554594/document
month: '07'
oa: 1
oa_version: Submitted Version
page: 317 - 324
publication: Journal of Theoretical Biology
publication_status: published
publisher: Elsevier
publist_id: '2452'
quality_controlled: '1'
scopus_import: 1
status: public
title: On the application of statistical physics to evolutionary biology
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 259
year: '2009'
...
---
_id: '3780'
abstract:
- lang: eng
  text: Why are sinistral snails so rare? Two main hypotheses are that selection acts
    against the establishment of new coiling morphs, because dextral and sinistral
    snails have trouble mating, or else a developmental constraint prevents the establishment
    of sinistrals. We therefore used an isolate of the snail Lymnaea stagnalis, in
    which sinistrals are rare, and populations of Partula suturalis, in which sinistrals
    are common, as well as a mathematical model, to understand the circumstances by
    which new morphs evolve. The main finding is that the sinistral genotype is associated
    with reduced egg viability in L. stagnalis, but in P. suturalis individuals of
    sinistral and dextral genotype appear equally fecund, implying a lack of a constraint.
    As positive frequency-dependent selection against the rare chiral morph in P.
    suturalis also operates over a narrow range (&lt; 3%), the results suggest a model
    for chiral evolution in snails in which weak positive frequency-dependent selection
    may be overcome by a negative frequency-dependent selection, such as reproductive
    character displacement. In snails, there is not always a developmental constraint.
    As the direction of cleavage, and thus the directional asymmetry of the entire
    body, does not generally vary in other Spiralia (annelids, echiurans, vestimentiferans,
    sipunculids and nemerteans), it remains an open question as to whether this is
    because of a constraint and/or because most taxa do not have a conspicuous external
    asymmetry (like a shell) upon which selection can act.
acknowledgement: We owe a great debt to Jim Murray for his many contributions to the
  study of Partula, in the field, in the laboratory, in the interpretation of data,
  and in generating new ideas about evolution. With pleasure and respect we dedicate
  this paper to him. Jim Murray played a leading role in making the collections used
  here. We are very grateful also to Ann Clarke and Elizabeth Murray for help with
  collecting, to Lorna Stewart for snail dissections, to Joris Koene for the gift
  of snails, to Natasha Constant for entering the data, and Takahiro Asami, Edmund
  Gittenberger and Gerhard Falkner for establishing the sinistral stock of L. stagnalis.
  Comments from an anonymous referee, A. Richard Palmer and the editorial board improved
  the manuscript. Work in the field was supported by the Royal Society, The Carnegie
  Trust, the Percy Sladen Trust and the National Science Foundation. The Science Research
  Council (B/SR/4144), the National Science Foundation (GB-4188), the Royal Society
  and the University of Nottingham supported work in the laboratory.
author:
- first_name: Angus
  full_name: Davison, Angus
  last_name: Davison
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: Bryan
  full_name: Clarke, Bryan
  last_name: Clarke
citation:
  ama: 'Davison A, Barton NH, Clarke B. The effect of chirality phenotype and genotype
    on the fecundity and viability of Partula suturalis and Lymnaea stagnalis: Implications
    for the evolution of sinistral snails. <i>Journal of Evolutionary Biology</i>.
    2009;22(8):1624-1635. doi:<a href="https://doi.org/10.1111/j.1420-9101.2009.01770.x">10.1111/j.1420-9101.2009.01770.x</a>'
  apa: 'Davison, A., Barton, N. H., &#38; Clarke, B. (2009). The effect of chirality
    phenotype and genotype on the fecundity and viability of Partula suturalis and
    Lymnaea stagnalis: Implications for the evolution of sinistral snails. <i>Journal
    of Evolutionary Biology</i>. Wiley. <a href="https://doi.org/10.1111/j.1420-9101.2009.01770.x">https://doi.org/10.1111/j.1420-9101.2009.01770.x</a>'
  chicago: 'Davison, Angus, Nicholas H Barton, and Bryan Clarke. “The Effect of Chirality
    Phenotype and Genotype on the Fecundity and Viability of Partula Suturalis and
    Lymnaea Stagnalis: Implications for the Evolution of Sinistral Snails.” <i>Journal
    of Evolutionary Biology</i>. Wiley, 2009. <a href="https://doi.org/10.1111/j.1420-9101.2009.01770.x">https://doi.org/10.1111/j.1420-9101.2009.01770.x</a>.'
  ieee: 'A. Davison, N. H. Barton, and B. Clarke, “The effect of chirality phenotype
    and genotype on the fecundity and viability of Partula suturalis and Lymnaea stagnalis:
    Implications for the evolution of sinistral snails,” <i>Journal of Evolutionary
    Biology</i>, vol. 22, no. 8. Wiley, pp. 1624–1635, 2009.'
  ista: 'Davison A, Barton NH, Clarke B. 2009. The effect of chirality phenotype and
    genotype on the fecundity and viability of Partula suturalis and Lymnaea stagnalis:
    Implications for the evolution of sinistral snails. Journal of Evolutionary Biology.
    22(8), 1624–1635.'
  mla: 'Davison, Angus, et al. “The Effect of Chirality Phenotype and Genotype on
    the Fecundity and Viability of Partula Suturalis and Lymnaea Stagnalis: Implications
    for the Evolution of Sinistral Snails.” <i>Journal of Evolutionary Biology</i>,
    vol. 22, no. 8, Wiley, 2009, pp. 1624–35, doi:<a href="https://doi.org/10.1111/j.1420-9101.2009.01770.x">10.1111/j.1420-9101.2009.01770.x</a>.'
  short: A. Davison, N.H. Barton, B. Clarke, Journal of Evolutionary Biology 22 (2009)
    1624–1635.
date_created: 2018-12-11T12:05:08Z
date_published: 2009-08-01T00:00:00Z
date_updated: 2021-01-12T07:52:09Z
day: '01'
ddc:
- '570'
department:
- _id: NiBa
doi: 10.1111/j.1420-9101.2009.01770.x
file:
- access_level: open_access
  checksum: f70c15c6ab9306121d4153a3be0d2346
  content_type: application/pdf
  creator: dernst
  date_created: 2019-02-22T09:21:44Z
  date_updated: 2020-07-14T12:46:15Z
  file_id: '6044'
  file_name: Davison_JEB_v31_2009.pdf
  file_size: 2583812
  relation: main_file
file_date_updated: 2020-07-14T12:46:15Z
has_accepted_license: '1'
intvolume: '        22'
issue: '8'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
page: 1624 - 1635
publication: Journal of Evolutionary Biology
publication_status: published
publisher: Wiley
publist_id: '2447'
pubrep_id: '553'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'The effect of chirality phenotype and genotype on the fecundity and viability
  of Partula suturalis and Lymnaea stagnalis: Implications for the evolution of sinistral
  snails'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 22
year: '2009'
...
---
_id: '3837'
abstract:
- lang: eng
  text: In this paper we extend the work of Alfaro, Henzinger et al. on interface
    theories for component-based design. Existing interface theories often fail to
    capture functional relations between the inputs and outputs of an interface. For
    example, a simple synchronous interface that takes as input a number n ≥ 0 and
    returns, at the same time, as output n + 1, cannot be expressed in existing theories.
    In this paper we provide a theory of relational interfaces, where such input-output
    relations can be captured. Our theory supports synchronous interfaces, both stateless
    and stateful. It includes explicit notions of environments and pluggability, and
    satisfies fundamental properties such as preservation of refinement by composition,
    and characterization of pluggability by refinement. We achieve these properties
    by making reasonable restrictions on feedback loops in interface compositions.
acknowledgement: 'This work is supported by the Center for Hybrid and Embedded Software
  Systems (CHESS) at UC Berkeley, which receives support from the National Science
  Foundation (NSF awards #0720882 (CSR-EHS: PRET) and #0720841 (CSR-CPS)), the U.S.
  Army Research Office (ARO #W911NF-07-2-0019), the U.S. Air Force Office of Scientific
  Research (MURI #FA9550-06-0312), the Air Force Research Lab (AFRL), the State of
  California Micro Program, and the following companies: Agilent, Bosch, Lockheed-Martin,
  National Instruments, Thales and Toyota. This work is also supported by the COMBEST
  and ArtistDesign projects of the European Union, and the Swiss National Science
  Foundation. '
author:
- first_name: Stavros
  full_name: Tripakis, Stavros
  last_name: Tripakis
- first_name: Ben
  full_name: Lickly, Ben
  last_name: Lickly
- 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: Edward
  full_name: Lee, Edward
  last_name: Lee
citation:
  ama: 'Tripakis S, Lickly B, Henzinger TA, Lee E. On relational interfaces. In: <i>EMSOFT
    ’09 Proceedings of the Seventh ACM International Conference on Embedded Software</i>.
    ACM; 2009:67-76. doi:<a href="https://doi.org/10.1145/1629335.1629346">10.1145/1629335.1629346</a>'
  apa: 'Tripakis, S., Lickly, B., Henzinger, T. A., &#38; Lee, E. (2009). On relational
    interfaces. In <i>EMSOFT ’09 Proceedings of the seventh ACM international conference
    on Embedded software</i> (pp. 67–76). Grenoble, France: ACM. <a href="https://doi.org/10.1145/1629335.1629346">https://doi.org/10.1145/1629335.1629346</a>'
  chicago: Tripakis, Stavros, Ben Lickly, Thomas A Henzinger, and Edward Lee. “On
    Relational Interfaces.” In <i>EMSOFT ’09 Proceedings of the Seventh ACM International
    Conference on Embedded Software</i>, 67–76. ACM, 2009. <a href="https://doi.org/10.1145/1629335.1629346">https://doi.org/10.1145/1629335.1629346</a>.
  ieee: S. Tripakis, B. Lickly, T. A. Henzinger, and E. Lee, “On relational interfaces,”
    in <i>EMSOFT ’09 Proceedings of the seventh ACM international conference on Embedded
    software</i>, Grenoble, France, 2009, pp. 67–76.
  ista: 'Tripakis S, Lickly B, Henzinger TA, Lee E. 2009. On relational interfaces.
    EMSOFT ’09 Proceedings of the seventh ACM international conference on Embedded
    software. EMSOFT: Embedded Software , 67–76.'
  mla: Tripakis, Stavros, et al. “On Relational Interfaces.” <i>EMSOFT ’09 Proceedings
    of the Seventh ACM International Conference on Embedded Software</i>, ACM, 2009,
    pp. 67–76, doi:<a href="https://doi.org/10.1145/1629335.1629346">10.1145/1629335.1629346</a>.
  short: S. Tripakis, B. Lickly, T.A. Henzinger, E. Lee, in:, EMSOFT ’09 Proceedings
    of the Seventh ACM International Conference on Embedded Software, ACM, 2009, pp.
    67–76.
conference:
  end_date: 2009-10-16
  location: Grenoble, France
  name: 'EMSOFT: Embedded Software '
  start_date: 2009-10-12
date_created: 2018-12-11T12:05:26Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2021-01-12T07:52:33Z
day: '01'
ddc:
- '004'
department:
- _id: ToHe
doi: 10.1145/1629335.1629346
ec_funded: 1
file:
- access_level: open_access
  checksum: 3a70e21527dfaad2f198549ae5710786
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:13:57Z
  date_updated: 2020-07-14T12:46:16Z
  file_id: '5045'
  file_name: IST-2012-70-v1+1_On_Relational_Interfaces.pdf
  file_size: 310902
  relation: main_file
file_date_updated: 2020-07-14T12:46:16Z
has_accepted_license: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Submitted Version
page: 67 - 76
project:
- _id: 25EFB36C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '215543'
  name: COMponent-Based Embedded Systems design Techniques
- _id: 25F1337C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '214373'
  name: Design for Embedded Systems
publication: EMSOFT '09 Proceedings of the seventh ACM international conference on
  Embedded software
publication_status: published
publisher: ACM
publist_id: '2360'
pubrep_id: '70'
quality_controlled: '1'
status: public
title: On relational interfaces
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2009'
...
---
_id: '3841'
abstract:
- lang: eng
  text: 'We compare several languages for specifying Markovian population models such
    as queuing networks and chemical reaction networks. These languages —matrix descriptions,
    stochastic Petri nets, stoichiometric equations, stochastic process algebras,
    and guarded command models— all describe continuous-time Markov chains, but they
    differ according to important properties, such as compositionality, expressiveness
    and succinctness, executability, ease of use, and the support they provide for
    checking the well-formedness of a model and for analyzing a model. '
acknowledgement: This research was supported in part by the Excellence Cluster on
  Multimodal Computing and Interaction and the Swiss National Science Foundation.
alternative_title:
- LNCS
author:
- 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: Barbara
  full_name: Jobstmann, Barbara
  last_name: Jobstmann
- first_name: Verena
  full_name: Wolf, Verena
  last_name: Wolf
citation:
  ama: 'Henzinger TA, Jobstmann B, Wolf V. Formalisms for specifying Markovian population
    models. In: Vol 5797. Springer; 2009:3-23. doi:<a href="https://doi.org/10.1007/978-3-642-04420-5_2">10.1007/978-3-642-04420-5_2</a>'
  apa: 'Henzinger, T. A., Jobstmann, B., &#38; Wolf, V. (2009). Formalisms for specifying
    Markovian population models (Vol. 5797, pp. 3–23). Presented at the RP: Reachability
    Problems, Palaiseau, France: Springer. <a href="https://doi.org/10.1007/978-3-642-04420-5_2">https://doi.org/10.1007/978-3-642-04420-5_2</a>'
  chicago: Henzinger, Thomas A, Barbara Jobstmann, and Verena Wolf. “Formalisms for
    Specifying Markovian Population Models,” 5797:3–23. Springer, 2009. <a href="https://doi.org/10.1007/978-3-642-04420-5_2">https://doi.org/10.1007/978-3-642-04420-5_2</a>.
  ieee: 'T. A. Henzinger, B. Jobstmann, and V. Wolf, “Formalisms for specifying Markovian
    population models,” presented at the RP: Reachability Problems, Palaiseau, France,
    2009, vol. 5797, pp. 3–23.'
  ista: 'Henzinger TA, Jobstmann B, Wolf V. 2009. Formalisms for specifying Markovian
    population models. RP: Reachability Problems, LNCS, vol. 5797, 3–23.'
  mla: Henzinger, Thomas A., et al. <i>Formalisms for Specifying Markovian Population
    Models</i>. Vol. 5797, Springer, 2009, pp. 3–23, doi:<a href="https://doi.org/10.1007/978-3-642-04420-5_2">10.1007/978-3-642-04420-5_2</a>.
  short: T.A. Henzinger, B. Jobstmann, V. Wolf, in:, Springer, 2009, pp. 3–23.
conference:
  end_date: 2009-09-25
  location: Palaiseau, France
  name: 'RP: Reachability Problems'
  start_date: 2009-09-23
date_created: 2018-12-11T12:05:28Z
date_published: 2009-09-07T00:00:00Z
date_updated: 2023-02-23T11:24:49Z
day: '07'
ddc:
- '005'
department:
- _id: ToHe
doi: 10.1007/978-3-642-04420-5_2
file:
- access_level: open_access
  checksum: df88431872586c773fbcfea37d7b36a2
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:08:41Z
  date_updated: 2020-07-14T12:46:16Z
  file_id: '4702'
  file_name: IST-2012-67-v1+1_Formalisms_for_specifying_Markovian_population_models.pdf
  file_size: 222840
  relation: main_file
file_date_updated: 2020-07-14T12:46:16Z
has_accepted_license: '1'
intvolume: '      5797'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 3 - 23
publication_status: published
publisher: Springer
publist_id: '2352'
pubrep_id: '67'
quality_controlled: '1'
related_material:
  record:
  - id: '3381'
    relation: later_version
    status: public
scopus_import: 1
status: public
title: Formalisms for specifying Markovian population models
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5797
year: '2009'
...
---
_id: '3843'
abstract:
- lang: eng
  text: "Within systems biology there is an increasing interest in the stochastic
    behavior of biochemical reaction networks. An appropriate stochastic description
    is provided by the chemical master equation, which represents a continuous- time
    Markov chain (CTMC).\r\nStandard Uniformization (SU) is an efficient method for
    the transient analysis of CTMCs. For systems with very different time scales,
    such as biochemical reaction networks, SU is computationally expensive. In these
    cases, a variant of SU, called adaptive uniformization (AU), is known to reduce
    the large number of iterations needed by SU. The additional difficulty of AU is
    that it requires the solution of a birth process.\r\nIn this paper we present
    an on-the-fly variant of AU, where we improve the original algorithm for AU at
    the cost of a small approximation error. By means of several examples, we show
    that our approach is particularly well-suited for biochemical reaction networks."
acknowledgement: This research has been partially funded by the Swiss National Science
  Foundation under grant 205321-111840 and by the Cluster of Excellence on Multimodal
  Computing and Interaction at Saarland University.
article_processing_charge: No
author:
- first_name: Frédéric
  full_name: Didier, Frédéric
  last_name: Didier
- 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: Maria
  full_name: Mateescu, Maria
  id: 3B43276C-F248-11E8-B48F-1D18A9856A87
  last_name: Mateescu
- first_name: Verena
  full_name: Wolf, Verena
  last_name: Wolf
citation:
  ama: 'Didier F, Henzinger TA, Mateescu M, Wolf V. Fast adaptive uniformization of
    the chemical master equation. In: Vol 4. IEEE; 2009:118-127. doi:<a href="https://doi.org/10.1109/HiBi.2009.23">10.1109/HiBi.2009.23</a>'
  apa: 'Didier, F., Henzinger, T. A., Mateescu, M., &#38; Wolf, V. (2009). Fast adaptive
    uniformization of the chemical master equation (Vol. 4, pp. 118–127). Presented
    at the HIBI: High-Performance Computational Systems Biology, Trento, Italy: IEEE.
    <a href="https://doi.org/10.1109/HiBi.2009.23">https://doi.org/10.1109/HiBi.2009.23</a>'
  chicago: Didier, Frédéric, Thomas A Henzinger, Maria Mateescu, and Verena Wolf.
    “Fast Adaptive Uniformization of the Chemical Master Equation,” 4:118–27. IEEE,
    2009. <a href="https://doi.org/10.1109/HiBi.2009.23">https://doi.org/10.1109/HiBi.2009.23</a>.
  ieee: 'F. Didier, T. A. Henzinger, M. Mateescu, and V. Wolf, “Fast adaptive uniformization
    of the chemical master equation,” presented at the HIBI: High-Performance Computational
    Systems Biology, Trento, Italy, 2009, vol. 4, no. 6, pp. 118–127.'
  ista: 'Didier F, Henzinger TA, Mateescu M, Wolf V. 2009. Fast adaptive uniformization
    of the chemical master equation. HIBI: High-Performance Computational Systems
    Biology vol. 4, 118–127.'
  mla: Didier, Frédéric, et al. <i>Fast Adaptive Uniformization of the Chemical Master
    Equation</i>. Vol. 4, no. 6, IEEE, 2009, pp. 118–27, doi:<a href="https://doi.org/10.1109/HiBi.2009.23">10.1109/HiBi.2009.23</a>.
  short: F. Didier, T.A. Henzinger, M. Mateescu, V. Wolf, in:, IEEE, 2009, pp. 118–127.
conference:
  end_date: 2009-10-16
  location: Trento, Italy
  name: 'HIBI: High-Performance Computational Systems Biology'
  start_date: 2009-10-14
date_created: 2018-12-11T12:05:28Z
date_published: 2009-10-30T00:00:00Z
date_updated: 2023-02-23T11:45:05Z
day: '30'
ddc:
- '000'
department:
- _id: ToHe
- _id: CaGu
doi: 10.1109/HiBi.2009.23
file:
- access_level: open_access
  checksum: 9a3bde48f43203991a0b3c6a277c2f5b
  content_type: application/pdf
  creator: dernst
  date_created: 2020-05-19T16:33:55Z
  date_updated: 2020-07-14T12:46:17Z
  file_id: '7874'
  file_name: 2009_HIBI_Didier.pdf
  file_size: 222890
  relation: main_file
file_date_updated: 2020-07-14T12:46:17Z
has_accepted_license: '1'
intvolume: '         4'
issue: '6'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Submitted Version
page: 118 - 127
publication_status: published
publisher: IEEE
publist_id: '2348'
quality_controlled: '1'
related_material:
  record:
  - id: '3842'
    relation: later_version
    status: public
scopus_import: 1
status: public
title: Fast adaptive uniformization of the chemical master equation
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 4
year: '2009'
...
---
_id: '3844'
abstract:
- lang: eng
  text: The Hierarchical Timing Language (HTL) is a real-time coordination language
    for distributed control systems. HTL programs must be checked for well-formedness,
    race freedom, transmission safety (schedulability of inter-host communication),
    and time safety (schedulability of host computation). We present a modular abstract
    syntax and semantics for HTL, modular checks of well-formedness, race freedom,
    and transmission safety, and modular code distribution. Our contributions here
    complement previous results on HTL time safety and modular code generation. Modularity
    in HTL can be utilized in easy program composition as well as fast program analysis
    and code generation, but also in so-called runtime patching, where program components
    may be modified at runtime.
acknowledgement: Supported by the EU ArtistDesign Network of Excellence on Embedded
  Systems Design, the EU project COMBEST, the Austrian Science Funds P18913-N15 and
  V00125, and Fundacao para a Ciencia e Tecnologia funds SFRH/BD/29461/2006 and PTDC/EIA/71462/2006
author:
- 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: Christoph
  full_name: Kirsch, Christoph
  last_name: Kirsch
- first_name: Eduardo
  full_name: Marques, Eduardo
  last_name: Marques
- first_name: Ana
  full_name: Sokolova, Ana
  last_name: Sokolova
citation:
  ama: 'Henzinger TA, Kirsch C, Marques E, Sokolova A. Distributed, modular HTL. In:
    IEEE; 2009:171-180. doi:<a href="https://doi.org/10.1109/RTSS.2009.9">10.1109/RTSS.2009.9</a>'
  apa: 'Henzinger, T. A., Kirsch, C., Marques, E., &#38; Sokolova, A. (2009). Distributed,
    modular HTL (pp. 171–180). Presented at the RTSS: Real-Time Systems Symposium,
    Washington, DC, United States: IEEE. <a href="https://doi.org/10.1109/RTSS.2009.9">https://doi.org/10.1109/RTSS.2009.9</a>'
  chicago: Henzinger, Thomas A, Christoph Kirsch, Eduardo Marques, and Ana Sokolova.
    “Distributed, Modular HTL,” 171–80. IEEE, 2009. <a href="https://doi.org/10.1109/RTSS.2009.9">https://doi.org/10.1109/RTSS.2009.9</a>.
  ieee: 'T. A. Henzinger, C. Kirsch, E. Marques, and A. Sokolova, “Distributed, modular
    HTL,” presented at the RTSS: Real-Time Systems Symposium, Washington, DC, United
    States, 2009, pp. 171–180.'
  ista: 'Henzinger TA, Kirsch C, Marques E, Sokolova A. 2009. Distributed, modular
    HTL. RTSS: Real-Time Systems Symposium, 171–180.'
  mla: Henzinger, Thomas A., et al. <i>Distributed, Modular HTL</i>. IEEE, 2009, pp.
    171–80, doi:<a href="https://doi.org/10.1109/RTSS.2009.9">10.1109/RTSS.2009.9</a>.
  short: T.A. Henzinger, C. Kirsch, E. Marques, A. Sokolova, in:, IEEE, 2009, pp.
    171–180.
conference:
  end_date: 2009-12-04
  location: Washington, DC, United States
  name: 'RTSS: Real-Time Systems Symposium'
  start_date: 2009-12-01
date_created: 2018-12-11T12:05:28Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2021-01-12T07:52:36Z
day: '01'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.1109/RTSS.2009.9
ec_funded: 1
file:
- access_level: open_access
  checksum: b2b15a5ef71eb50d62eaa5aea7efd8c4
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:07:56Z
  date_updated: 2020-07-14T12:46:17Z
  file_id: '4655'
  file_name: IST-2012-65-v1+1_Distributed_modular_Htl.pdf
  file_size: 526458
  relation: main_file
file_date_updated: 2020-07-14T12:46:17Z
has_accepted_license: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Submitted Version
page: 171 - 180
project:
- _id: 25F1337C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '214373'
  name: Design for Embedded Systems
- _id: 25EFB36C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '215543'
  name: COMponent-Based Embedded Systems design Techniques
publication_status: published
publisher: IEEE
publist_id: '2346'
pubrep_id: '65'
quality_controlled: '1'
status: public
title: Distributed, modular HTL
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2009'
...
---
_id: '3870'
abstract:
- lang: eng
  text: Games on graphs with omega-regular objectives provide a model for the control
    and synthesis of reactive systems. Every omega-regular objective can be decomposed
    into a safety part and a liveness part. The liveness part ensures that something
    good happens “eventually.” Two main strengths of the classical, infinite-limit
    formulation of liveness are robustness (independence from the granularity of transitions)
    and simplicity (abstraction of complicated time bounds). However, the classical
    liveness formulation suffers from the drawback that the time until something good
    happens may be unbounded. A stronger formulation of liveness, so-called finitary
    liveness, overcomes this drawback, while still retaining robustness and simplicity.
    Finitary liveness requires that there exists an unknown, fixed bound b such that
    something good happens within b transitions. While for one-shot liveness (reachability)
    objectives, classical and finitary liveness coincide, for repeated liveness (Buchi)
    objectives, the finitary formulation is strictly stronger. In this work we study
    games with finitary parity and Streett objectives. We prove the determinacy of
    these games, present algorithms for solving these games, and characterize the
    memory requirements of winning strategies. We show that finitary parity games
    can be solved in polynomial time, which is not known for infinitary parity games.
    For finitary Streett games, we give an EXPTIME algorithm and show that the problem
    is NP-hard. Our algorithms can be used, for example, for synthesizing controllers
    that do not let the response time of a system increase without bound.
acknowledgement: "This research was supported in part by the AFOSR MURI grant F49620-00-1-0327,
  the NSF grants CCR-0132780, CNS-0720884, and CCR- 225610, by the Swiss National
  Science Foundation, by the COMBEST project of the European Union, and EU-TMR network
  Games.\r\nWe thank anonymous reviewers for useful comments."
article_number: '1'
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- 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: Florian
  full_name: Horn, Florian
  id: 37327ACE-F248-11E8-B48F-1D18A9856A87
  last_name: Horn
citation:
  ama: Chatterjee K, Henzinger TA, Horn F. Finitary winning in omega-regular games.
    <i>ACM Transactions on Computational Logic (TOCL)</i>. 2009;11(1). doi:<a href="https://doi.org/10.1145/1614431.1614432">10.1145/1614431.1614432</a>
  apa: Chatterjee, K., Henzinger, T. A., &#38; Horn, F. (2009). Finitary winning in
    omega-regular games. <i>ACM Transactions on Computational Logic (TOCL)</i>. ACM.
    <a href="https://doi.org/10.1145/1614431.1614432">https://doi.org/10.1145/1614431.1614432</a>
  chicago: Chatterjee, Krishnendu, Thomas A Henzinger, and Florian Horn. “Finitary
    Winning in Omega-Regular Games.” <i>ACM Transactions on Computational Logic (TOCL)</i>.
    ACM, 2009. <a href="https://doi.org/10.1145/1614431.1614432">https://doi.org/10.1145/1614431.1614432</a>.
  ieee: K. Chatterjee, T. A. Henzinger, and F. Horn, “Finitary winning in omega-regular
    games,” <i>ACM Transactions on Computational Logic (TOCL)</i>, vol. 11, no. 1.
    ACM, 2009.
  ista: Chatterjee K, Henzinger TA, Horn F. 2009. Finitary winning in omega-regular
    games. ACM Transactions on Computational Logic (TOCL). 11(1), 1.
  mla: Chatterjee, Krishnendu, et al. “Finitary Winning in Omega-Regular Games.” <i>ACM
    Transactions on Computational Logic (TOCL)</i>, vol. 11, no. 1, 1, ACM, 2009,
    doi:<a href="https://doi.org/10.1145/1614431.1614432">10.1145/1614431.1614432</a>.
  short: K. Chatterjee, T.A. Henzinger, F. Horn, ACM Transactions on Computational
    Logic (TOCL) 11 (2009).
date_created: 2018-12-11T12:05:37Z
date_published: 2009-10-01T00:00:00Z
date_updated: 2021-01-12T07:52:50Z
day: '01'
ddc:
- '004'
department:
- _id: KrCh
doi: 10.1145/1614431.1614432
ec_funded: 1
file:
- access_level: open_access
  checksum: 139c4586d24f11e5da31fb3a0cf96ef4
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:15:08Z
  date_updated: 2020-07-14T12:46:20Z
  file_id: '5125'
  file_name: IST-2012-53-v1+1_Finitary_winning_in_omega-regular_games.pdf
  file_size: 180082
  relation: main_file
file_date_updated: 2020-07-14T12:46:20Z
has_accepted_license: '1'
intvolume: '        11'
issue: '1'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Submitted Version
project:
- _id: 25EFB36C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '215543'
  name: COMponent-Based Embedded Systems design Techniques
publication: ACM Transactions on Computational Logic (TOCL)
publication_status: published
publisher: ACM
publist_id: '2309'
pubrep_id: '53'
quality_controlled: '1'
scopus_import: 1
status: public
title: Finitary winning in omega-regular games
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 11
year: '2009'
...
---
_id: '3871'
abstract:
- lang: eng
  text: 'Nondeterministic weighted automata are finite automata with numerical weights
    oil transitions. They define quantitative languages 1, that assign to each word
    v; a real number L(w). The value of ail infinite word w is computed as the maximal
    value of all runs over w, and the value of a run as the supremum, limsup liminf,
    limit average, or discounted sum of the transition weights. We introduce probabilistic
    weighted antomata, in which the transitions are chosen in a randomized (rather
    than nondeterministic) fashion. Under almost-sure semantics (resp. positive semantics),
    the value of a word v) is the largest real v such that the runs over w have value
    at least v with probability I (resp. positive probability). We study the classical
    questions of automata theory for probabilistic weighted automata: emptiness and
    universality, expressiveness, and closure under various operations oil languages.
    For quantitative languages, emptiness university axe defined as whether the value
    of some (resp. every) word exceeds a given threshold. We prove some, of these
    questions to he decidable, and others undecidable. Regarding expressive power,
    we show that probabilities allow its to define a wide variety of new classes of
    quantitative languages except for discounted-sum automata, where probabilistic
    choice is no more expressive than nondeterminism. Finally we live ail almost complete
    picture of the closure of various classes of probabilistic weighted automata for
    the following, provide, is operations oil quantitative languages: maximum, sum.
    and numerical complement.'
acknowledgement: This research was supported in part by the Swiss National Science
  Foundation under the Indo-Swiss Joint Research Programme, by the European Network
  of Excellence on Embedded Systems Design (ArtistDesign), by the European projects
  Combest, Quasimodo, and Gasics, by the PAI program Moves funded by the Belgian Federal
  Government, and by the CFV (Federated Center in Verification ) funded by the F.R.S.-FNRS.
alternative_title:
- LNCS
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
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
citation:
  ama: 'Chatterjee K, Doyen L, Henzinger TA. Probabilistic weighted automata. In:
    Vol 5710. Springer; 2009:244-258. doi:<a href="https://doi.org/10.1007/978-3-642-04081-8_17">10.1007/978-3-642-04081-8_17</a>'
  apa: 'Chatterjee, K., Doyen, L., &#38; Henzinger, T. A. (2009). Probabilistic weighted
    automata (Vol. 5710, pp. 244–258). Presented at the CONCUR: Concurrency Theory,
    Bologna, Italy: Springer. <a href="https://doi.org/10.1007/978-3-642-04081-8_17">https://doi.org/10.1007/978-3-642-04081-8_17</a>'
  chicago: Chatterjee, Krishnendu, Laurent Doyen, and Thomas A Henzinger. “Probabilistic
    Weighted Automata,” 5710:244–58. Springer, 2009. <a href="https://doi.org/10.1007/978-3-642-04081-8_17">https://doi.org/10.1007/978-3-642-04081-8_17</a>.
  ieee: 'K. Chatterjee, L. Doyen, and T. A. Henzinger, “Probabilistic weighted automata,”
    presented at the CONCUR: Concurrency Theory, Bologna, Italy, 2009, vol. 5710,
    pp. 244–258.'
  ista: 'Chatterjee K, Doyen L, Henzinger TA. 2009. Probabilistic weighted automata.
    CONCUR: Concurrency Theory, LNCS, vol. 5710, 244–258.'
  mla: Chatterjee, Krishnendu, et al. <i>Probabilistic Weighted Automata</i>. Vol.
    5710, Springer, 2009, pp. 244–58, doi:<a href="https://doi.org/10.1007/978-3-642-04081-8_17">10.1007/978-3-642-04081-8_17</a>.
  short: K. Chatterjee, L. Doyen, T.A. Henzinger, in:, Springer, 2009, pp. 244–258.
conference:
  end_date: 2009-09-04
  location: Bologna, Italy
  name: 'CONCUR: Concurrency Theory'
  start_date: 2009-09-01
date_created: 2018-12-11T12:05:37Z
date_published: 2009-09-01T00:00:00Z
date_updated: 2021-01-12T07:52:50Z
day: '01'
ddc:
- '000'
- '005'
department:
- _id: KrCh
doi: 10.1007/978-3-642-04081-8_17
ec_funded: 1
file:
- access_level: open_access
  checksum: af973ddbcf131b8810c6bff2c055ff56
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:09:46Z
  date_updated: 2020-07-14T12:46:20Z
  file_id: '4771'
  file_name: IST-2012-52-v1+1_Probabilistic_Weighted_Automata.pdf
  file_size: 200161
  relation: main_file
file_date_updated: 2020-07-14T12:46:20Z
has_accepted_license: '1'
intvolume: '      5710'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 244 - 258
project:
- _id: 25F1337C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '214373'
  name: Design for Embedded Systems
- _id: 25EFB36C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '215543'
  name: COMponent-Based Embedded Systems design Techniques
publication_status: published
publisher: Springer
publist_id: '2304'
pubrep_id: '52'
quality_controlled: '1'
scopus_import: 1
status: public
title: Probabilistic weighted automata
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5710
year: '2009'
...
---
_id: '3946'
abstract:
- lang: eng
  text: We compare anti-parasite defences at the level of multicellular organisms
    and insect societies, and find that selection by parasites at these two organisational
    levels is often very similar and has created a number of parallel evolutionary
    solutions in the host's immune response. The defence mechanisms of both individuals
    and insect colonies start with border defences to prevent parasite intake and
    are followed by soma defences that prevent the establishment and spread of the
    parasite between the body's cells or the social insect workers. Lastly, germ line
    defences are employed to inhibit infection of the reproductive tissue of organisms
    or the reproductive individuals in colonies. We further find sophisticated self/non-self-recognition
    systems operating at both levels, which appear to be vital in maintaining the
    integrity of the body or colony as a reproductive entity. We then expand on the
    regulation of immune responses and end with a contemplation of how evolution may
    shape the different immune components, both within and between levels. The aim
    of this review is to highlight common evolutionary principles acting in disease
    defence at the level of both individual organisms and societies, thereby linking
    the fields of physiological and ecological immunology.
author:
- first_name: Sylvia
  full_name: Cremer, Sylvia
  id: 2F64EC8C-F248-11E8-B48F-1D18A9856A87
  last_name: Cremer
  orcid: 0000-0002-2193-3868
- first_name: Michael K
  full_name: Sixt, Michael K
  id: 41E9FBEA-F248-11E8-B48F-1D18A9856A87
  last_name: Sixt
  orcid: 0000-0002-6620-9179
citation:
  ama: Cremer S, Sixt MK. Analogies in the evolution of individual and social immunity.
    <i>Philosophical Transactions of the Royal Society of London Series B, Biological
    Sciences</i>. 2009;364(1513):129-142. doi:<a href="https://doi.org/10.1098/rstb.2008.0166">10.1098/rstb.2008.0166</a>
  apa: Cremer, S., &#38; Sixt, M. K. (2009). Analogies in the evolution of individual
    and social immunity. <i>Philosophical Transactions of the Royal Society of London.
    Series B, Biological Sciences</i>. Royal Society, The. <a href="https://doi.org/10.1098/rstb.2008.0166">https://doi.org/10.1098/rstb.2008.0166</a>
  chicago: Cremer, Sylvia, and Michael K Sixt. “Analogies in the Evolution of Individual
    and Social Immunity.” <i>Philosophical Transactions of the Royal Society of London.
    Series B, Biological Sciences</i>. Royal Society, The, 2009. <a href="https://doi.org/10.1098/rstb.2008.0166">https://doi.org/10.1098/rstb.2008.0166</a>.
  ieee: S. Cremer and M. K. Sixt, “Analogies in the evolution of individual and social
    immunity,” <i>Philosophical Transactions of the Royal Society of London. Series
    B, Biological Sciences</i>, vol. 364, no. 1513. Royal Society, The, pp. 129–142,
    2009.
  ista: Cremer S, Sixt MK. 2009. Analogies in the evolution of individual and social
    immunity. Philosophical Transactions of the Royal Society of London. Series B,
    Biological Sciences. 364(1513), 129–142.
  mla: Cremer, Sylvia, and Michael K. Sixt. “Analogies in the Evolution of Individual
    and Social Immunity.” <i>Philosophical Transactions of the Royal Society of London.
    Series B, Biological Sciences</i>, vol. 364, no. 1513, Royal Society, The, 2009,
    pp. 129–42, doi:<a href="https://doi.org/10.1098/rstb.2008.0166">10.1098/rstb.2008.0166</a>.
  short: S. Cremer, M.K. Sixt, Philosophical Transactions of the Royal Society of
    London. Series B, Biological Sciences 364 (2009) 129–142.
date_created: 2018-12-11T12:06:02Z
date_published: 2009-01-12T00:00:00Z
date_updated: 2021-01-12T07:53:23Z
day: '12'
doi: 10.1098/rstb.2008.0166
extern: '1'
intvolume: '       364'
issue: '1513'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2666697/
month: '01'
oa: 1
oa_version: None
page: 129 - 142
publication: Philosophical Transactions of the Royal Society of London. Series B,
  Biological Sciences
publication_status: published
publisher: Royal Society, The
publist_id: '2181'
status: public
title: Analogies in the evolution of individual and social immunity
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 364
year: '2009'
...
---
_id: '3968'
abstract:
- lang: eng
  text: We describe an algorithm for segmenting three-dimensional medical imaging
    data modeled as a continuous function on a 3-manifold. It is related to watershed
    algorithms developed in image processing but is closer to its mathematical roots,
    which are Morse theory and homological algebra. It allows for the implicit treatment
    of an underlying mesh, thus combining the structural integrity of its mathematical
    foundations with the computational efficiency of image processing.
acknowledgement: This research was partially supported by Geomagic, Inc., and by the
  Defense Advanced Research Projects Agency (DARPA) under grants HR0011-05-1-0007
  and HR0011-05-1-0057.
alternative_title:
- LNCS
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: John
  full_name: Harer, John
  last_name: Harer
citation:
  ama: 'Edelsbrunner H, Harer J. The persistent Morse complex segmentation of a 3-manifold.
    In: Vol 5903. Springer; 2009:36-50. doi:<a href="https://doi.org/10.1007/978-3-642-10470-1_4">10.1007/978-3-642-10470-1_4</a>'
  apa: 'Edelsbrunner, H., &#38; Harer, J. (2009). The persistent Morse complex segmentation
    of a 3-manifold (Vol. 5903, pp. 36–50). Presented at the 3DPH: Modelling the Physiological
    Human, Zermatt, Switzerland: Springer. <a href="https://doi.org/10.1007/978-3-642-10470-1_4">https://doi.org/10.1007/978-3-642-10470-1_4</a>'
  chicago: Edelsbrunner, Herbert, and John Harer. “The Persistent Morse Complex Segmentation
    of a 3-Manifold,” 5903:36–50. Springer, 2009. <a href="https://doi.org/10.1007/978-3-642-10470-1_4">https://doi.org/10.1007/978-3-642-10470-1_4</a>.
  ieee: 'H. Edelsbrunner and J. Harer, “The persistent Morse complex segmentation
    of a 3-manifold,” presented at the 3DPH: Modelling the Physiological Human, Zermatt,
    Switzerland, 2009, vol. 5903, pp. 36–50.'
  ista: 'Edelsbrunner H, Harer J. 2009. The persistent Morse complex segmentation
    of a 3-manifold. 3DPH: Modelling the Physiological Human, LNCS, vol. 5903, 36–50.'
  mla: Edelsbrunner, Herbert, and John Harer. <i>The Persistent Morse Complex Segmentation
    of a 3-Manifold</i>. Vol. 5903, Springer, 2009, pp. 36–50, doi:<a href="https://doi.org/10.1007/978-3-642-10470-1_4">10.1007/978-3-642-10470-1_4</a>.
  short: H. Edelsbrunner, J. Harer, in:, Springer, 2009, pp. 36–50.
conference:
  end_date: 2009-12-02
  location: Zermatt, Switzerland
  name: '3DPH: Modelling the Physiological Human'
  start_date: 2009-11-29
date_created: 2018-12-11T12:06:10Z
date_published: 2009-11-17T00:00:00Z
date_updated: 2021-01-12T07:53:32Z
day: '17'
ddc:
- '000'
department:
- _id: HeEd
doi: 10.1007/978-3-642-10470-1_4
file:
- access_level: open_access
  checksum: 11fc85bcc19bab1f020e706a4b8a4660
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:08:33Z
  date_updated: 2020-07-14T12:46:21Z
  file_id: '4694'
  file_name: IST-2016-535-v1+1_2009-P-04-3ManifoldSegmentation.pdf
  file_size: 165090
  relation: main_file
file_date_updated: 2020-07-14T12:46:21Z
has_accepted_license: '1'
intvolume: '      5903'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Submitted Version
page: 36 - 50
publication_status: published
publisher: Springer
publist_id: '2160'
pubrep_id: '535'
quality_controlled: '1'
scopus_import: 1
status: public
title: The persistent Morse complex segmentation of a 3-manifold
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5903
year: '2009'
...
---
_id: '4136'
abstract:
- lang: eng
  text: 'Populations living in a spatially and temporally changing environment can
    adapt to the changing optimum and/or migrate toward favorable habitats. Here we
    extend previous analyses with a static optimum to allow the environment to vary
    in time as well as in space. The model follows both population dynamics and the
    trait mean under stabilizing selection, and the outcomes can be understood by
    comparing the loads due to genetic variance, dispersal, and temporal change. With
    fixed genetic variance, we obtain two regimes: (1) adaptation that is uniform
    along the environmental gradient and that responds to the moving optimum as expected
    for panmictic populations and when the spatial gradient is sufficiently steep,
    and (2) a population with limited range that adapts more slowly than the environmental
    optimum changes in both time and space; the population therefore becomes locally
    extinct and migrates toward suitable habitat. We also use a population‐genetic
    model with many loci to allow genetic variance to evolve, and we show that the
    only solution now has uniform adaptation.'
article_processing_charge: No
article_type: original
author:
- first_name: Jitka
  full_name: Polechova, Jitka
  id: 3BBFB084-F248-11E8-B48F-1D18A9856A87
  last_name: Polechova
  orcid: 0000-0003-0951-3112
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: Glenn
  full_name: Marion, Glenn
  last_name: Marion
citation:
  ama: 'Polechova J, Barton NH, Marion G. Species’ range: Adaptation in space and
    time. <i>American Naturalist</i>. 2009;174(5):E186-E204. doi:<a href="https://doi.org/10.1086/605958">10.1086/605958</a>'
  apa: 'Polechova, J., Barton, N. H., &#38; Marion, G. (2009). Species’ range: Adaptation
    in space and time. <i>American Naturalist</i>. University of Chicago Press. <a
    href="https://doi.org/10.1086/605958">https://doi.org/10.1086/605958</a>'
  chicago: 'Polechova, Jitka, Nicholas H Barton, and Glenn Marion. “Species’ Range:
    Adaptation in Space and Time.” <i>American Naturalist</i>. University of Chicago
    Press, 2009. <a href="https://doi.org/10.1086/605958">https://doi.org/10.1086/605958</a>.'
  ieee: 'J. Polechova, N. H. Barton, and G. Marion, “Species’ range: Adaptation in
    space and time,” <i>American Naturalist</i>, vol. 174, no. 5. University of Chicago
    Press, pp. E186–E204, 2009.'
  ista: 'Polechova J, Barton NH, Marion G. 2009. Species’ range: Adaptation in space
    and time. American Naturalist. 174(5), E186–E204.'
  mla: 'Polechova, Jitka, et al. “Species’ Range: Adaptation in Space and Time.” <i>American
    Naturalist</i>, vol. 174, no. 5, University of Chicago Press, 2009, pp. E186–204,
    doi:<a href="https://doi.org/10.1086/605958">10.1086/605958</a>.'
  short: J. Polechova, N.H. Barton, G. Marion, American Naturalist 174 (2009) E186–E204.
date_created: 2018-12-11T12:07:09Z
date_published: 2009-11-05T00:00:00Z
date_updated: 2021-01-12T07:54:46Z
day: '05'
ddc:
- '570'
department:
- _id: NiBa
doi: 10.1086/605958
external_id:
  pmid:
  - ' 19788353'
intvolume: '       174'
issue: '5'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.doi.org/10.1086/605958
month: '11'
oa: 1
oa_version: Published Version
page: E186 - E204
pmid: 1
publication: American Naturalist
publication_status: published
publisher: University of Chicago Press
publist_id: '1986'
pubrep_id: '552'
quality_controlled: '1'
related_material:
  link:
  - relation: erratum
    url: https://doi.org/10.1086/659642
scopus_import: 1
status: public
title: 'Species'' range: Adaptation in space and time'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 174
year: '2009'
...
---
_id: '4242'
abstract:
- lang: eng
  text: 'Felsenstein distinguished two ways by which selection can directly strengthen
    isolation. First, a modifier that strengthens prezygotic isolation can be favored
    everywhere. This fits with the traditional view of reinforcement as an adaptation
    to reduce deleterious hybridization by strengthening assortative mating. Second,
    selection can favor association between different incompatibilities, despite recombination.
    We generalize this “two allele” model to follow associations among any number
    of incompatibilities, which may include both assortment and hybrid inviability.
    Our key argument is that this process, of coupling between incompatibilities,
    may be quite different from the usual view of reinforcement: strong isolation
    can evolve through the coupling of any kind of incompatibility, whether prezygotic
    or postzygotic. Single locus incompatibilities become coupled because associations
    between them increase the variance in compatibility, which in turn increases mean
    fitness if there is positive epistasis. Multiple incompatibilities, each maintained
    by epistasis, can become coupled in the same way. In contrast, a single-locus
    incompatibility can become coupled with loci that reduce the viability of haploid
    hybrids because this reduces harmful recombination. We obtain simple approximations
    for the limits of tight linkage, and strong assortment, and show how assortment
    alleles can invade through associations with other components of reproductive
    isolation.'
acknowledgement: "This work was supported by a Royal Society/Wolfson Research Merit
  award, and by a grant from the Natural Environment Research Council.\r\nWe are very
  grateful for insightful comments from S. P. Otto, and for helpful suggestions from
  the referees and the Associate Editor, Maria Servedio."
author:
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: Maria
  full_name: De Cara, Maria
  last_name: De Cara
citation:
  ama: Barton NH, De Cara M. The evolution of strong reproductive isolation. <i>Evolution;
    International Journal of Organic Evolution</i>. 2009;63(5):1171-1190. doi:<a href="https://doi.org/10.1111/j.1558-5646.2009.00622.x">10.1111/j.1558-5646.2009.00622.x</a>
  apa: Barton, N. H., &#38; De Cara, M. (2009). The evolution of strong reproductive
    isolation. <i>Evolution; International Journal of Organic Evolution</i>. Wiley.
    <a href="https://doi.org/10.1111/j.1558-5646.2009.00622.x">https://doi.org/10.1111/j.1558-5646.2009.00622.x</a>
  chicago: Barton, Nicholas H, and Maria De Cara. “The Evolution of Strong Reproductive
    Isolation.” <i>Evolution; International Journal of Organic Evolution</i>. Wiley,
    2009. <a href="https://doi.org/10.1111/j.1558-5646.2009.00622.x">https://doi.org/10.1111/j.1558-5646.2009.00622.x</a>.
  ieee: N. H. Barton and M. De Cara, “The evolution of strong reproductive isolation,”
    <i>Evolution; International Journal of Organic Evolution</i>, vol. 63, no. 5.
    Wiley, pp. 1171–1190, 2009.
  ista: Barton NH, De Cara M. 2009. The evolution of strong reproductive isolation.
    Evolution; International Journal of Organic Evolution. 63(5), 1171–1190.
  mla: Barton, Nicholas H., and Maria De Cara. “The Evolution of Strong Reproductive
    Isolation.” <i>Evolution; International Journal of Organic Evolution</i>, vol.
    63, no. 5, Wiley, 2009, pp. 1171–90, doi:<a href="https://doi.org/10.1111/j.1558-5646.2009.00622.x">10.1111/j.1558-5646.2009.00622.x</a>.
  short: N.H. Barton, M. De Cara, Evolution; International Journal of Organic Evolution
    63 (2009) 1171–1190.
date_created: 2018-12-11T12:07:48Z
date_published: 2009-05-01T00:00:00Z
date_updated: 2021-01-12T07:55:33Z
day: '01'
ddc:
- '570'
department:
- _id: NiBa
doi: 10.1111/j.1558-5646.2009.00622.x
file:
- access_level: open_access
  checksum: 1920d2e25ef335833764256c1a47bbfb
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:11:46Z
  date_updated: 2020-07-14T12:46:25Z
  file_id: '4903'
  file_name: IST-2016-551-v1+1_BartonDeCaraRevNew.pdf
  file_size: 720913
  relation: main_file
- access_level: open_access
  checksum: c1c51bbc10d4f328fc96fc5b0e5dc25d
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:11:47Z
  date_updated: 2020-07-14T12:46:25Z
  file_id: '4904'
  file_name: IST-2016-551-v1+2_BartonDeCaraRevNewSI.pdf
  file_size: 290160
  relation: main_file
file_date_updated: 2020-07-14T12:46:25Z
has_accepted_license: '1'
intvolume: '        63'
issue: '5'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 1171 - 1190
publication: Evolution; International Journal of Organic Evolution
publication_status: published
publisher: Wiley
publist_id: '1866'
pubrep_id: '551'
quality_controlled: '1'
scopus_import: 1
status: public
title: The evolution of strong reproductive isolation
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 63
year: '2009'
...
