---
_id: '1368'
abstract:
- lang: eng
  text: Superconductivity in heavy-fermion systems has an unconventional nature and
    is considered to originate from the universal features of the electronic structure.
    Here, the Anderson lattice model is studied by means of the full variational Gutzwiller
    wave function incorporating nonlocal effects of the on-site interaction. We show
    that the d-wave superconducting ground state can be driven solely by interelectronic
    correlations. The proposed microscopic mechanism leads to a multigap superconductivity
    with the dominant contribution due to f electrons and in the dx2−y2-wave channel.
    Our results rationalize several important observations for CeCoIn5.
acknowledgement: "The  work  has  been  supported  by  the  National Science  Center
  \ (NCN)  under  the  Grant  MAESTRO,  No.\r\nDEC-2012/04/A/ST3/00342. "
article_number: '024517'
article_processing_charge: No
arxiv: 1
author:
- first_name: Marcin
  full_name: Wysokiński, Marcin
  last_name: Wysokiński
- first_name: Jan
  full_name: Kaczmarczyk, Jan
  id: 46C405DE-F248-11E8-B48F-1D18A9856A87
  last_name: Kaczmarczyk
  orcid: 0000-0002-1629-3675
- first_name: Jozef
  full_name: Spałek, Jozef
  last_name: Spałek
citation:
  ama: 'Wysokiński M, Kaczmarczyk J, Spałek J. Correlation driven d wave superconductivity
    in Anderson lattice model: Two gaps. <i>Physical Review B - Condensed Matter and
    Materials Physics</i>. 2016;94(2). doi:<a href="https://doi.org/10.1103/PhysRevB.94.024517">10.1103/PhysRevB.94.024517</a>'
  apa: 'Wysokiński, M., Kaczmarczyk, J., &#38; Spałek, J. (2016). Correlation driven
    d wave superconductivity in Anderson lattice model: Two gaps. <i>Physical Review
    B - Condensed Matter and Materials Physics</i>. American Physical Society. <a
    href="https://doi.org/10.1103/PhysRevB.94.024517">https://doi.org/10.1103/PhysRevB.94.024517</a>'
  chicago: 'Wysokiński, Marcin, Jan Kaczmarczyk, and Jozef Spałek. “Correlation Driven
    d Wave Superconductivity in Anderson Lattice Model: Two Gaps.” <i>Physical Review
    B - Condensed Matter and Materials Physics</i>. American Physical Society, 2016.
    <a href="https://doi.org/10.1103/PhysRevB.94.024517">https://doi.org/10.1103/PhysRevB.94.024517</a>.'
  ieee: 'M. Wysokiński, J. Kaczmarczyk, and J. Spałek, “Correlation driven d wave
    superconductivity in Anderson lattice model: Two gaps,” <i>Physical Review B -
    Condensed Matter and Materials Physics</i>, vol. 94, no. 2. American Physical
    Society, 2016.'
  ista: 'Wysokiński M, Kaczmarczyk J, Spałek J. 2016. Correlation driven d wave superconductivity
    in Anderson lattice model: Two gaps. Physical Review B - Condensed Matter and
    Materials Physics. 94(2), 024517.'
  mla: 'Wysokiński, Marcin, et al. “Correlation Driven d Wave Superconductivity in
    Anderson Lattice Model: Two Gaps.” <i>Physical Review B - Condensed Matter and
    Materials Physics</i>, vol. 94, no. 2, 024517, American Physical Society, 2016,
    doi:<a href="https://doi.org/10.1103/PhysRevB.94.024517">10.1103/PhysRevB.94.024517</a>.'
  short: M. Wysokiński, J. Kaczmarczyk, J. Spałek, Physical Review B - Condensed Matter
    and Materials Physics 94 (2016).
date_created: 2018-12-11T11:51:37Z
date_published: 2016-07-01T00:00:00Z
date_updated: 2025-09-22T07:40:18Z
day: '01'
department:
- _id: MiLe
doi: 10.1103/PhysRevB.94.024517
ec_funded: 1
external_id:
  arxiv:
  - '1510.00224'
  isi:
  - '000380098600005'
intvolume: '        94'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1510.00224
month: '07'
oa: 1
oa_version: Preprint
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Physical Review B - Condensed Matter and Materials Physics
publication_status: published
publisher: American Physical Society
publist_id: '5844'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Correlation driven d wave superconductivity in Anderson lattice model: Two
  gaps'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 94
year: '2016'
...
---
_id: '1369'
abstract:
- lang: eng
  text: 'We introduce a new loss function for the weakly-supervised training of semantic
    image segmentation models based on three guiding principles: to seed with weak
    localization cues, to expand objects based on the information about which classes
    can occur in an image, and to constrain the segmentations to coincide with object
    boundaries. We show experimentally that training a deep convolutional neural network
    using the proposed loss function leads to substantially better segmentations than
    previous state-of-the-art methods on the challenging PASCAL VOC 2012 dataset.
    We furthermore give insight into the working mechanism of our method by a detailed
    experimental study that illustrates how the segmentation quality is affected by
    each term of the proposed loss function as well as their combinations.'
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Alexander
  full_name: Kolesnikov, Alexander
  id: 2D157DB6-F248-11E8-B48F-1D18A9856A87
  last_name: Kolesnikov
- first_name: Christoph
  full_name: Lampert, Christoph
  id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
  last_name: Lampert
  orcid: 0000-0001-8622-7887
citation:
  ama: 'Kolesnikov A, Lampert C. Seed, expand and constrain: Three principles for
    weakly-supervised image segmentation. In: Vol 9908. Springer; 2016:695-711. doi:<a
    href="https://doi.org/10.1007/978-3-319-46493-0_42">10.1007/978-3-319-46493-0_42</a>'
  apa: 'Kolesnikov, A., &#38; Lampert, C. (2016). Seed, expand and constrain: Three
    principles for weakly-supervised image segmentation (Vol. 9908, pp. 695–711).
    Presented at the ECCV: European Conference on Computer Vision, Amsterdam, The
    Netherlands: Springer. <a href="https://doi.org/10.1007/978-3-319-46493-0_42">https://doi.org/10.1007/978-3-319-46493-0_42</a>'
  chicago: 'Kolesnikov, Alexander, and Christoph Lampert. “Seed, Expand and Constrain:
    Three Principles for Weakly-Supervised Image Segmentation,” 9908:695–711. Springer,
    2016. <a href="https://doi.org/10.1007/978-3-319-46493-0_42">https://doi.org/10.1007/978-3-319-46493-0_42</a>.'
  ieee: 'A. Kolesnikov and C. Lampert, “Seed, expand and constrain: Three principles
    for weakly-supervised image segmentation,” presented at the ECCV: European Conference
    on Computer Vision, Amsterdam, The Netherlands, 2016, vol. 9908, pp. 695–711.'
  ista: 'Kolesnikov A, Lampert C. 2016. Seed, expand and constrain: Three principles
    for weakly-supervised image segmentation. ECCV: European Conference on Computer
    Vision, LNCS, vol. 9908, 695–711.'
  mla: 'Kolesnikov, Alexander, and Christoph Lampert. <i>Seed, Expand and Constrain:
    Three Principles for Weakly-Supervised Image Segmentation</i>. Vol. 9908, Springer,
    2016, pp. 695–711, doi:<a href="https://doi.org/10.1007/978-3-319-46493-0_42">10.1007/978-3-319-46493-0_42</a>.'
  short: A. Kolesnikov, C. Lampert, in:, Springer, 2016, pp. 695–711.
conference:
  end_date: 2016-10-14
  location: Amsterdam, The Netherlands
  name: 'ECCV: European Conference on Computer Vision'
  start_date: 2016-10-11
corr_author: '1'
date_created: 2018-12-11T11:51:37Z
date_published: 2016-09-15T00:00:00Z
date_updated: 2025-09-22T07:39:37Z
day: '15'
department:
- _id: ChLa
doi: 10.1007/978-3-319-46493-0_42
ec_funded: 1
external_id:
  arxiv:
  - '1603.06098'
  isi:
  - '000389385100042'
intvolume: '      9908'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1603.06098
month: '09'
oa: 1
oa_version: Preprint
page: 695 - 711
project:
- _id: 2532554C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '308036'
  name: Lifelong Learning of Visual Scene Understanding
publication_status: published
publisher: Springer
publist_id: '5842'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Seed, expand and constrain: Three principles for weakly-supervised image segmentation'
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 9908
year: '2016'
...
---
_id: '1370'
abstract:
- lang: eng
  text: 'We study coherent phonon oscillations and tunneling between two coupled nonlinear
    nanomechanical resonators. We show that the coupling between two nanomechanical
    resonators creates an effective phonon Josephson junction, which exhibits two
    different dynamical behaviors: Josephson oscillation (phonon-Rabi oscillation)
    and macroscopic self-trapping (phonon blockade). Self-trapping originates from
    mechanical nonlinearities, meaning that when the nonlinearity exceeds its critical
    value, the energy exchange between the two resonators is suppressed, and phonon
    Josephson oscillations between them are completely blocked. An effective classical
    Hamiltonian for the phonon Josephson junction is derived and its mean-field dynamics
    is studied in phase space. Finally, we study the phonon-phonon coherence quantified
    by the mean fringe visibility, and show that the interaction between the two resonators
    may lead to the loss of coherence in the phononic junction.'
acknowledgement: 'The work of S.B. has been supported by the European Commission (Belgium)
  via the SCALEQIT program and by the Alexander von Humboldt Foundation.  '
article_number: '033846'
article_processing_charge: No
arxiv: 1
author:
- first_name: Shabir
  full_name: Barzanjeh, Shabir
  id: 2D25E1F6-F248-11E8-B48F-1D18A9856A87
  last_name: Barzanjeh
  orcid: 0000-0003-0415-1423
- first_name: David
  full_name: Vitali, David
  last_name: Vitali
citation:
  ama: Barzanjeh S, Vitali D. Phonon Josephson junction with nanomechanical resonators.
    <i>Physical Review A - Atomic, Molecular, and Optical Physics</i>. 2016;93(3).
    doi:<a href="https://doi.org/10.1103/PhysRevA.93.033846">10.1103/PhysRevA.93.033846</a>
  apa: Barzanjeh, S., &#38; Vitali, D. (2016). Phonon Josephson junction with nanomechanical
    resonators. <i>Physical Review A - Atomic, Molecular, and Optical Physics</i>.
    American Physical Society. <a href="https://doi.org/10.1103/PhysRevA.93.033846">https://doi.org/10.1103/PhysRevA.93.033846</a>
  chicago: Barzanjeh, Shabir, and David Vitali. “Phonon Josephson Junction with Nanomechanical
    Resonators.” <i>Physical Review A - Atomic, Molecular, and Optical Physics</i>.
    American Physical Society, 2016. <a href="https://doi.org/10.1103/PhysRevA.93.033846">https://doi.org/10.1103/PhysRevA.93.033846</a>.
  ieee: S. Barzanjeh and D. Vitali, “Phonon Josephson junction with nanomechanical
    resonators,” <i>Physical Review A - Atomic, Molecular, and Optical Physics</i>,
    vol. 93, no. 3. American Physical Society, 2016.
  ista: Barzanjeh S, Vitali D. 2016. Phonon Josephson junction with nanomechanical
    resonators. Physical Review A - Atomic, Molecular, and Optical Physics. 93(3),
    033846.
  mla: Barzanjeh, Shabir, and David Vitali. “Phonon Josephson Junction with Nanomechanical
    Resonators.” <i>Physical Review A - Atomic, Molecular, and Optical Physics</i>,
    vol. 93, no. 3, 033846, American Physical Society, 2016, doi:<a href="https://doi.org/10.1103/PhysRevA.93.033846">10.1103/PhysRevA.93.033846</a>.
  short: S. Barzanjeh, D. Vitali, Physical Review A - Atomic, Molecular, and Optical
    Physics 93 (2016).
date_created: 2018-12-11T11:51:38Z
date_published: 2016-03-28T00:00:00Z
date_updated: 2025-09-22T07:37:17Z
day: '28'
department:
- _id: JoFi
doi: 10.1103/PhysRevA.93.033846
external_id:
  arxiv:
  - '1601.01818'
  isi:
  - '000372797700010'
intvolume: '        93'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1601.01818
month: '03'
oa: 1
oa_version: Preprint
publication: Physical Review A - Atomic, Molecular, and Optical Physics
publication_status: published
publisher: American Physical Society
publist_id: '5841'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Phonon Josephson junction with nanomechanical resonators
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 93
year: '2016'
...
---
_id: '1371'
abstract:
- lang: eng
  text: Living cells can maintain their internal states, react to changing environments,
    grow, differentiate, divide, etc. All these processes are tightly controlled by
    what can be called a regulatory program. The logic of the underlying control can
    sometimes be guessed at by examining the network of influences amongst genetic
    components. Some associated gene regulatory networks have been studied in prokaryotes
    and eukaryotes, unveiling various structural features ranging from broad distributions
    of out-degrees to recurrent &quot;motifs&quot;, that is small subgraphs having
    a specific pattern of interactions. To understand what factors may be driving
    such structuring, a number of groups have introduced frameworks to model the dynamics
    of gene regulatory networks. In that context, we review here such in silico approaches
    and show how selection for phenotypes, i.e., network function, can shape network
    structure.
acknowledgement: 'MZ has been supported by Polish National Science Centre Grant No.
  DEC-2012/07/N/NZ2/00107 and by Foundation of Polish Science award START. '
article_processing_charge: No
author:
- first_name: Olivier
  full_name: Martin, Olivier
  last_name: Martin
- first_name: André
  full_name: Krzywicki, André
  last_name: Krzywicki
- first_name: Marcin P
  full_name: Zagórski, Marcin P
  id: 343DA0DC-F248-11E8-B48F-1D18A9856A87
  last_name: Zagórski
  orcid: 0000-0001-7896-7762
citation:
  ama: 'Martin O, Krzywicki A, Zagórski MP. Drivers of structural features in gene
    regulatory networks: From biophysical constraints to biological function. <i>Physics
    of Life Reviews</i>. 2016;17:124-158. doi:<a href="https://doi.org/10.1016/j.plrev.2016.06.002">10.1016/j.plrev.2016.06.002</a>'
  apa: 'Martin, O., Krzywicki, A., &#38; Zagórski, M. P. (2016). Drivers of structural
    features in gene regulatory networks: From biophysical constraints to biological
    function. <i>Physics of Life Reviews</i>. Elsevier. <a href="https://doi.org/10.1016/j.plrev.2016.06.002">https://doi.org/10.1016/j.plrev.2016.06.002</a>'
  chicago: 'Martin, Olivier, André Krzywicki, and Marcin P Zagórski. “Drivers of Structural
    Features in Gene Regulatory Networks: From Biophysical Constraints to Biological
    Function.” <i>Physics of Life Reviews</i>. Elsevier, 2016. <a href="https://doi.org/10.1016/j.plrev.2016.06.002">https://doi.org/10.1016/j.plrev.2016.06.002</a>.'
  ieee: 'O. Martin, A. Krzywicki, and M. P. Zagórski, “Drivers of structural features
    in gene regulatory networks: From biophysical constraints to biological function,”
    <i>Physics of Life Reviews</i>, vol. 17. Elsevier, pp. 124–158, 2016.'
  ista: 'Martin O, Krzywicki A, Zagórski MP. 2016. Drivers of structural features
    in gene regulatory networks: From biophysical constraints to biological function.
    Physics of Life Reviews. 17, 124–158.'
  mla: 'Martin, Olivier, et al. “Drivers of Structural Features in Gene Regulatory
    Networks: From Biophysical Constraints to Biological Function.” <i>Physics of
    Life Reviews</i>, vol. 17, Elsevier, 2016, pp. 124–58, doi:<a href="https://doi.org/10.1016/j.plrev.2016.06.002">10.1016/j.plrev.2016.06.002</a>.'
  short: O. Martin, A. Krzywicki, M.P. Zagórski, Physics of Life Reviews 17 (2016)
    124–158.
corr_author: '1'
date_created: 2018-12-11T11:51:38Z
date_published: 2016-07-01T00:00:00Z
date_updated: 2025-09-22T07:36:42Z
day: '01'
department:
- _id: AnKi
doi: 10.1016/j.plrev.2016.06.002
ec_funded: 1
external_id:
  isi:
  - '000381544100029'
intvolume: '        17'
isi: 1
language:
- iso: eng
month: '07'
oa_version: None
page: 124 - 158
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Physics of Life Reviews
publication_status: published
publisher: Elsevier
publist_id: '5840'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Drivers of structural features in gene regulatory networks: From biophysical
  constraints to biological function'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 17
year: '2016'
...
---
_id: '1372'
abstract:
- lang: eng
  text: Redirection of intercellular auxin fluxes via relocalization of the PIN-FORMED
    3 (PIN3) and PIN7 auxin efflux carriers has been suggested to be necessary for
    the root gravitropic response. Cytokinins have also been proposed to play a role
    in controlling root gravitropism, but conclusive evidence is lacking. We present
    a detailed study of the dynamics of root bending early after gravistimulation,
    which revealed a delayed gravitropic response in transgenic lines with depleted
    endogenous cytokinins (Pro35S:AtCKX) and cytokinin signaling mutants. Pro35S:AtCKX
    lines, as well as a cytokinin receptor mutant ahk3, showed aberrations in the
    auxin response distribution in columella cells consistent with defects in the
    auxin transport machinery. Using in vivo real-time imaging of PIN3-GFP and PIN7-GFP
    in AtCKX3 overexpression and ahk3 backgrounds, we observed wild-type-like relocalization
    of PIN proteins in the columella early after gravistimulation, with gravity-induced
    relocalization of PIN7 faster than that of PIN3. Nonetheless, the cellular distribution
    of PIN3 and PIN7 and expression of PIN7 and the auxin influx carrier AUX1 was
    affected in AtCKX overexpression lines. Based on the retained cytokinin sensitivity
    in pin3 pin4 pin7 mutant, we propose the AUX1-mediated auxin transport rather
    than columella-located PIN proteins as a target of endogenous cytokinins in the
    control of root gravitropism.
acknowledgement: 'Funded by Ministry of Education, Youth and Sports Czech Republic.
  Grant Numbers: CEITEC 2020, LQ1601, LO1204, LH14104 and The European Research Council.
  Grant Number: ERC-2011-StG-20101109-PSDP and The Czech Science Foundation. Grant
  Numbers: GAP501/11/1150, GA13-40637S, GP14-30004P'
article_processing_charge: No
author:
- first_name: Markéta
  full_name: Pernisová, Markéta
  last_name: Pernisová
- first_name: Tomas
  full_name: Prat, Tomas
  id: 3DA3BFEE-F248-11E8-B48F-1D18A9856A87
  last_name: Prat
- first_name: Peter
  full_name: Grones, Peter
  id: 399876EC-F248-11E8-B48F-1D18A9856A87
  last_name: Grones
- first_name: Danka
  full_name: Haruštiaková, Danka
  last_name: Haruštiaková
- first_name: Martina
  full_name: Matonohova, Martina
  last_name: Matonohova
- first_name: Lukáš
  full_name: Spíchal, Lukáš
  last_name: Spíchal
- first_name: Tomasz
  full_name: Nodzyński, Tomasz
  last_name: Nodzyński
- first_name: Jirí
  full_name: Friml, Jirí
  id: 4159519E-F248-11E8-B48F-1D18A9856A87
  last_name: Friml
  orcid: 0000-0002-8302-7596
- first_name: Jan
  full_name: Hejátko, Jan
  last_name: Hejátko
citation:
  ama: Pernisová M, Prat T, Grones P, et al. Cytokinins influence root gravitropism
    via differential regulation of auxin transporter expression and localization in
    Arabidopsis. <i>New Phytologist</i>. 2016;212(2):497-509. doi:<a href="https://doi.org/10.1111/nph.14049">10.1111/nph.14049</a>
  apa: Pernisová, M., Prat, T., Grones, P., Haruštiaková, D., Matonohova, M., Spíchal,
    L., … Hejátko, J. (2016). Cytokinins influence root gravitropism via differential
    regulation of auxin transporter expression and localization in Arabidopsis. <i>New
    Phytologist</i>. Wiley-Blackwell. <a href="https://doi.org/10.1111/nph.14049">https://doi.org/10.1111/nph.14049</a>
  chicago: Pernisová, Markéta, Tomas Prat, Peter Grones, Danka Haruštiaková, Martina
    Matonohova, Lukáš Spíchal, Tomasz Nodzyński, Jiří Friml, and Jan Hejátko. “Cytokinins
    Influence Root Gravitropism via Differential Regulation of Auxin Transporter Expression
    and Localization in Arabidopsis.” <i>New Phytologist</i>. Wiley-Blackwell, 2016.
    <a href="https://doi.org/10.1111/nph.14049">https://doi.org/10.1111/nph.14049</a>.
  ieee: M. Pernisová <i>et al.</i>, “Cytokinins influence root gravitropism via differential
    regulation of auxin transporter expression and localization in Arabidopsis,” <i>New
    Phytologist</i>, vol. 212, no. 2. Wiley-Blackwell, pp. 497–509, 2016.
  ista: Pernisová M, Prat T, Grones P, Haruštiaková D, Matonohova M, Spíchal L, Nodzyński
    T, Friml J, Hejátko J. 2016. Cytokinins influence root gravitropism via differential
    regulation of auxin transporter expression and localization in Arabidopsis. New
    Phytologist. 212(2), 497–509.
  mla: Pernisová, Markéta, et al. “Cytokinins Influence Root Gravitropism via Differential
    Regulation of Auxin Transporter Expression and Localization in Arabidopsis.” <i>New
    Phytologist</i>, vol. 212, no. 2, Wiley-Blackwell, 2016, pp. 497–509, doi:<a href="https://doi.org/10.1111/nph.14049">10.1111/nph.14049</a>.
  short: M. Pernisová, T. Prat, P. Grones, D. Haruštiaková, M. Matonohova, L. Spíchal,
    T. Nodzyński, J. Friml, J. Hejátko, New Phytologist 212 (2016) 497–509.
date_created: 2018-12-11T11:51:38Z
date_published: 2016-10-01T00:00:00Z
date_updated: 2025-09-22T07:36:11Z
day: '01'
ddc:
- '581'
department:
- _id: JiFr
doi: 10.1111/nph.14049
external_id:
  isi:
  - '000383595700023'
file:
- access_level: open_access
  checksum: 27fd841ceaf0403559d7048ef51500f9
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:14:53Z
  date_updated: 2020-07-14T12:44:47Z
  file_id: '5108'
  file_name: IST-2018-1006-v1+1_Pernisova_NewPhytol_2016_peer_review.pdf
  file_size: 972763
  relation: main_file
file_date_updated: 2020-07-14T12:44:47Z
has_accepted_license: '1'
intvolume: '       212'
isi: 1
issue: '2'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Submitted Version
page: 497 - 509
publication: New Phytologist
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5839'
pubrep_id: '1006'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Cytokinins influence root gravitropism via differential regulation of auxin
  transporter expression and localization in Arabidopsis
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 212
year: '2016'
...
---
_id: '1373'
article_processing_charge: No
author:
- first_name: Olivier
  full_name: Martin, Olivier
  last_name: Martin
- first_name: Marcin P
  full_name: Zagórski, Marcin P
  id: 343DA0DC-F248-11E8-B48F-1D18A9856A87
  last_name: Zagórski
  orcid: 0000-0001-7896-7762
citation:
  ama: 'Martin O, Zagórski MP. Network architectures and operating principles. Reply
    to comments on &#38;quot;Drivers of structural features in gene regulatory networks:
    From biophysical constraints to biological function&#38;quot; <i>Physics of Life
    Reviews</i>. 2016;17:168-171. doi:<a href="https://doi.org/10.1016/j.plrev.2016.06.006">10.1016/j.plrev.2016.06.006</a>'
  apa: 'Martin, O., &#38; Zagórski, M. P. (2016). Network architectures and operating
    principles. Reply to comments on &#38;quot;Drivers of structural features in gene
    regulatory networks: From biophysical constraints to biological function&#38;quot;
    <i>Physics of Life Reviews</i>. Elsevier. <a href="https://doi.org/10.1016/j.plrev.2016.06.006">https://doi.org/10.1016/j.plrev.2016.06.006</a>'
  chicago: 'Martin, Olivier, and Marcin P Zagórski. “Network Architectures and Operating
    Principles. Reply to Comments on &#38;quot;Drivers of Structural Features in Gene
    Regulatory Networks: From Biophysical Constraints to Biological Function&#38;quot;”
    <i>Physics of Life Reviews</i>. Elsevier, 2016. <a href="https://doi.org/10.1016/j.plrev.2016.06.006">https://doi.org/10.1016/j.plrev.2016.06.006</a>.'
  ieee: 'O. Martin and M. P. Zagórski, “Network architectures and operating principles.
    Reply to comments on &#38;quot;Drivers of structural features in gene regulatory
    networks: From biophysical constraints to biological function&#38;quot;,” <i>Physics
    of Life Reviews</i>, vol. 17. Elsevier, pp. 168–171, 2016.'
  ista: 'Martin O, Zagórski MP. 2016. Network architectures and operating principles.
    Reply to comments on &#38;quot;Drivers of structural features in gene regulatory
    networks: From biophysical constraints to biological function&#38;quot; Physics
    of Life Reviews. 17, 168–171.'
  mla: 'Martin, Olivier, and Marcin P. Zagórski. “Network Architectures and Operating
    Principles. Reply to Comments on &#38;quot;Drivers of Structural Features in Gene
    Regulatory Networks: From Biophysical Constraints to Biological Function&#38;quot;”
    <i>Physics of Life Reviews</i>, vol. 17, Elsevier, 2016, pp. 168–71, doi:<a href="https://doi.org/10.1016/j.plrev.2016.06.006">10.1016/j.plrev.2016.06.006</a>.'
  short: O. Martin, M.P. Zagórski, Physics of Life Reviews 17 (2016) 168–171.
corr_author: '1'
date_created: 2018-12-11T11:51:39Z
date_published: 2016-07-01T00:00:00Z
date_updated: 2025-09-22T07:35:28Z
day: '01'
department:
- _id: AnKi
doi: 10.1016/j.plrev.2016.06.006
external_id:
  isi:
  - '000381544100034'
intvolume: '        17'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://hal.archives-ouvertes.fr/hal-01531698
month: '07'
oa: 1
oa_version: Preprint
page: 168 - 171
publication: Physics of Life Reviews
publication_status: published
publisher: Elsevier
publist_id: '5838'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Network architectures and operating principles. Reply to comments on &quot;Drivers
  of structural features in gene regulatory networks: From biophysical constraints
  to biological function&quot;'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 17
year: '2016'
...
---
_id: '1377'
abstract:
- lang: eng
  text: We consider the problem of minimizing the continuous valued total variation
    subject to different unary terms on trees and propose fast direct algorithms based
    on dynamic programming to solve these problems. We treat both the convex and the
    nonconvex case and derive worst-case complexities that are equal to or better
    than existing methods. We show applications to total variation based two dimensional
    image processing and computer vision problems based on a Lagrangian decomposition
    approach. The resulting algorithms are very effcient, offer a high degree of parallelism,
    and come along with memory requirements which are only in the order of the number
    of image pixels.
article_processing_charge: No
arxiv: 1
author:
- first_name: Vladimir
  full_name: Kolmogorov, Vladimir
  id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
  last_name: Kolmogorov
- first_name: Thomas
  full_name: Pock, Thomas
  last_name: Pock
- first_name: Michal
  full_name: Rolinek, Michal
  id: 3CB3BC06-F248-11E8-B48F-1D18A9856A87
  last_name: Rolinek
citation:
  ama: Kolmogorov V, Pock T, Rolinek M. Total variation on a tree. <i>SIAM Journal
    on Imaging Sciences</i>. 2016;9(2):605-636. doi:<a href="https://doi.org/10.1137/15M1010257">10.1137/15M1010257</a>
  apa: Kolmogorov, V., Pock, T., &#38; Rolinek, M. (2016). Total variation on a tree.
    <i>SIAM Journal on Imaging Sciences</i>. Society for Industrial and Applied Mathematics
    . <a href="https://doi.org/10.1137/15M1010257">https://doi.org/10.1137/15M1010257</a>
  chicago: Kolmogorov, Vladimir, Thomas Pock, and Michal Rolinek. “Total Variation
    on a Tree.” <i>SIAM Journal on Imaging Sciences</i>. Society for Industrial and
    Applied Mathematics , 2016. <a href="https://doi.org/10.1137/15M1010257">https://doi.org/10.1137/15M1010257</a>.
  ieee: V. Kolmogorov, T. Pock, and M. Rolinek, “Total variation on a tree,” <i>SIAM
    Journal on Imaging Sciences</i>, vol. 9, no. 2. Society for Industrial and Applied
    Mathematics , pp. 605–636, 2016.
  ista: Kolmogorov V, Pock T, Rolinek M. 2016. Total variation on a tree. SIAM Journal
    on Imaging Sciences. 9(2), 605–636.
  mla: Kolmogorov, Vladimir, et al. “Total Variation on a Tree.” <i>SIAM Journal on
    Imaging Sciences</i>, vol. 9, no. 2, Society for Industrial and Applied Mathematics
    , 2016, pp. 605–36, doi:<a href="https://doi.org/10.1137/15M1010257">10.1137/15M1010257</a>.
  short: V. Kolmogorov, T. Pock, M. Rolinek, SIAM Journal on Imaging Sciences 9 (2016)
    605–636.
date_created: 2018-12-11T11:51:40Z
date_published: 2016-05-03T00:00:00Z
date_updated: 2025-09-22T07:34:48Z
day: '03'
department:
- _id: VlKo
doi: 10.1137/15M1010257
ec_funded: 1
external_id:
  arxiv:
  - '1502.07770'
  isi:
  - '000385275400005'
intvolume: '         9'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1502.07770
month: '05'
oa: 1
oa_version: Preprint
page: 605 - 636
project:
- _id: 25FBA906-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '616160'
  name: 'Discrete Optimization in Computer Vision: Theory and Practice'
publication: SIAM Journal on Imaging Sciences
publication_status: published
publisher: 'Society for Industrial and Applied Mathematics '
publist_id: '5834'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Total variation on a tree
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 9
year: '2016'
...
---
_id: '1378'
abstract:
- lang: eng
  text: 'We give a detailed and easily accessible proof of Gromov''s Topological Overlap
    Theorem. Let X be a finite simplicial complex or, more generally, a finite polyhedral
    cell complex of dimension d. Informally, the theorem states that if X has sufficiently
    strong higher-dimensional expansion properties (which generalize edge expansion
    of graphs and are defined in terms of cellular cochains of X) then X has the following
    topological overlap property: for every continuous map X → ℝd there exists a point
    p ∈ ℝd whose preimage intersects a positive fraction μ &gt; 0 of the d-cells of
    X. More generally, the conclusion holds if ℝd is replaced by any d-dimensional
    piecewise-linear (PL) manifold M, with a constant μ that depends only on d and
    on the expansion properties of X, but not on M.'
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Dominic
  full_name: Dotterrer, Dominic
  last_name: Dotterrer
- first_name: Tali
  full_name: Kaufman, Tali
  last_name: Kaufman
- first_name: Uli
  full_name: Wagner, Uli
  id: 36690CA2-F248-11E8-B48F-1D18A9856A87
  last_name: Wagner
  orcid: 0000-0002-1494-0568
citation:
  ama: 'Dotterrer D, Kaufman T, Wagner U. On expansion and topological overlap. In:
    Vol 51. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016:35.1-35.10. doi:<a
    href="https://doi.org/10.4230/LIPIcs.SoCG.2016.35">10.4230/LIPIcs.SoCG.2016.35</a>'
  apa: 'Dotterrer, D., Kaufman, T., &#38; Wagner, U. (2016). On expansion and topological
    overlap (Vol. 51, p. 35.1-35.10). Presented at the SoCG: Symposium on Computational
    Geometry, Medford, MA, USA: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
    <a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.35">https://doi.org/10.4230/LIPIcs.SoCG.2016.35</a>'
  chicago: Dotterrer, Dominic, Tali Kaufman, and Uli Wagner. “On Expansion and Topological
    Overlap,” 51:35.1-35.10. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.
    <a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.35">https://doi.org/10.4230/LIPIcs.SoCG.2016.35</a>.
  ieee: 'D. Dotterrer, T. Kaufman, and U. Wagner, “On expansion and topological overlap,”
    presented at the SoCG: Symposium on Computational Geometry, Medford, MA, USA,
    2016, vol. 51, p. 35.1-35.10.'
  ista: 'Dotterrer D, Kaufman T, Wagner U. 2016. On expansion and topological overlap.
    SoCG: Symposium on Computational Geometry, LIPIcs, vol. 51, 35.1-35.10.'
  mla: Dotterrer, Dominic, et al. <i>On Expansion and Topological Overlap</i>. Vol.
    51, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, p. 35.1-35.10, doi:<a
    href="https://doi.org/10.4230/LIPIcs.SoCG.2016.35">10.4230/LIPIcs.SoCG.2016.35</a>.
  short: D. Dotterrer, T. Kaufman, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik, 2016, p. 35.1-35.10.
conference:
  end_date: 2016-06-17
  location: Medford, MA, USA
  name: 'SoCG: Symposium on Computational Geometry'
  start_date: 2016-06-14
date_created: 2018-12-11T11:51:41Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-06-03T11:41:00Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
doi: 10.4230/LIPIcs.SoCG.2016.35
file:
- access_level: open_access
  checksum: cee65b0e722d50f9d1cc70c90ec1d59b
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:08:38Z
  date_updated: 2020-07-14T12:44:47Z
  file_id: '4699'
  file_name: IST-2016-623-v1+1_LIPIcs-SoCG-2016-35.pdf
  file_size: 536923
  relation: main_file
file_date_updated: 2020-07-14T12:44:47Z
has_accepted_license: '1'
intvolume: '        51'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 35.1 - 35.10
project:
- _id: 25FA3206-B435-11E9-9278-68D0E5697425
  grant_number: PP00P2_138948
  name: 'Embeddings in Higher Dimensions: Algorithms and Combinatorics'
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
publist_id: '5833'
pubrep_id: '623'
quality_controlled: '1'
related_material:
  record:
  - id: '742'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: On expansion and topological overlap
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 51
year: '2016'
...
---
_id: '1379'
abstract:
- lang: eng
  text: We investigate the complexity of finding an embedded non-orientable surface
    of Euler genus g in a triangulated 3-manifold. This problem occurs both as a natural
    question in low-dimensional topology, and as a first non-trivial instance of embeddability
    of complexes into 3-manifolds. We prove that the problem is NP-hard, thus adding
    to the relatively few hardness results that are currently known in 3-manifold
    topology. In addition, we show that the problem lies in NP when the Euler genus
    g is odd, and we give an explicit algorithm in this case.
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Benjamin
  full_name: Burton, Benjamin
  last_name: Burton
- first_name: Arnaud N
  full_name: De Mesmay, Arnaud N
  id: 3DB2F25C-F248-11E8-B48F-1D18A9856A87
  last_name: De Mesmay
- first_name: Uli
  full_name: Wagner, Uli
  id: 36690CA2-F248-11E8-B48F-1D18A9856A87
  last_name: Wagner
  orcid: 0000-0002-1494-0568
citation:
  ama: 'Burton B, de Mesmay AN, Wagner U. Finding non-orientable surfaces in 3-manifolds.
    In: Vol 51. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016:24.1-24.15.
    doi:<a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.24">10.4230/LIPIcs.SoCG.2016.24</a>'
  apa: 'Burton, B., de Mesmay, A. N., &#38; Wagner, U. (2016). Finding non-orientable
    surfaces in 3-manifolds (Vol. 51, p. 24.1-24.15). Presented at the SoCG: Symposium
    on Computational Geometry, Medford, MA, USA: Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik. <a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.24">https://doi.org/10.4230/LIPIcs.SoCG.2016.24</a>'
  chicago: Burton, Benjamin, Arnaud N de Mesmay, and Uli Wagner. “Finding Non-Orientable
    Surfaces in 3-Manifolds,” 51:24.1-24.15. Schloss Dagstuhl - Leibniz-Zentrum für
    Informatik, 2016. <a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.24">https://doi.org/10.4230/LIPIcs.SoCG.2016.24</a>.
  ieee: 'B. Burton, A. N. de Mesmay, and U. Wagner, “Finding non-orientable surfaces
    in 3-manifolds,” presented at the SoCG: Symposium on Computational Geometry, Medford,
    MA, USA, 2016, vol. 51, p. 24.1-24.15.'
  ista: 'Burton B, de Mesmay AN, Wagner U. 2016. Finding non-orientable surfaces in
    3-manifolds. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 51, 24.1-24.15.'
  mla: Burton, Benjamin, et al. <i>Finding Non-Orientable Surfaces in 3-Manifolds</i>.
    Vol. 51, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, p. 24.1-24.15,
    doi:<a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.24">10.4230/LIPIcs.SoCG.2016.24</a>.
  short: B. Burton, A.N. de Mesmay, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik, 2016, p. 24.1-24.15.
conference:
  end_date: 2016-06-17
  location: Medford, MA, USA
  name: 'SoCG: Symposium on Computational Geometry'
  start_date: 2016-06-14
date_created: 2018-12-11T11:51:41Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-09-18T09:45:01Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
doi: 10.4230/LIPIcs.SoCG.2016.24
file:
- access_level: open_access
  checksum: f04248a61c24297cfabd30c5f8e0deb9
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:12:12Z
  date_updated: 2020-07-14T12:44:47Z
  file_id: '4930'
  file_name: IST-2016-622-v1+1_LIPIcs-SoCG-2016-24.pdf
  file_size: 574770
  relation: main_file
file_date_updated: 2020-07-14T12:44:47Z
has_accepted_license: '1'
intvolume: '        51'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 24.1 - 24.15
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
publist_id: '5832'
pubrep_id: '622'
quality_controlled: '1'
related_material:
  record:
  - id: '534'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: Finding non-orientable surfaces in 3-manifolds
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 51
year: '2016'
...
---
_id: '1380'
abstract:
- lang: eng
  text: We consider higher-dimensional versions of Kannan and Lipton's Orbit Problem
    - determining whether a target vector space V may be reached from a starting point
    x under repeated applications of a linear transformation A. Answering two questions
    posed by Kannan and Lipton in the 1980s, we show that when V has dimension one,
    this problem is solvable in polynomial time, and when V has dimension two or three,
    the problem is in NPRP.
article_number: '23'
article_processing_charge: No
arxiv: 1
author:
- first_name: Ventsislav K
  full_name: Chonev, Ventsislav K
  id: 36CBE2E6-F248-11E8-B48F-1D18A9856A87
  last_name: Chonev
- first_name: Joël
  full_name: Ouaknine, Joël
  last_name: Ouaknine
- first_name: James
  full_name: Worrell, James
  last_name: Worrell
citation:
  ama: Chonev VK, Ouaknine J, Worrell J. On the complexity of the orbit problem. <i>Journal
    of the ACM</i>. 2016;63(3). doi:<a href="https://doi.org/10.1145/2857050">10.1145/2857050</a>
  apa: Chonev, V. K., Ouaknine, J., &#38; Worrell, J. (2016). On the complexity of
    the orbit problem. <i>Journal of the ACM</i>. ACM. <a href="https://doi.org/10.1145/2857050">https://doi.org/10.1145/2857050</a>
  chicago: Chonev, Ventsislav K, Joël Ouaknine, and James Worrell. “On the Complexity
    of the Orbit Problem.” <i>Journal of the ACM</i>. ACM, 2016. <a href="https://doi.org/10.1145/2857050">https://doi.org/10.1145/2857050</a>.
  ieee: V. K. Chonev, J. Ouaknine, and J. Worrell, “On the complexity of the orbit
    problem,” <i>Journal of the ACM</i>, vol. 63, no. 3. ACM, 2016.
  ista: Chonev VK, Ouaknine J, Worrell J. 2016. On the complexity of the orbit problem.
    Journal of the ACM. 63(3), 23.
  mla: Chonev, Ventsislav K., et al. “On the Complexity of the Orbit Problem.” <i>Journal
    of the ACM</i>, vol. 63, no. 3, 23, ACM, 2016, doi:<a href="https://doi.org/10.1145/2857050">10.1145/2857050</a>.
  short: V.K. Chonev, J. Ouaknine, J. Worrell, Journal of the ACM 63 (2016).
date_created: 2018-12-11T11:51:41Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-09-22T07:33:47Z
day: '01'
department:
- _id: KrCh
doi: 10.1145/2857050
external_id:
  arxiv:
  - '1303.2981'
  isi:
  - '000382753300004'
intvolume: '        63'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1303.2981
month: '06'
oa: 1
oa_version: Preprint
publication: Journal of the ACM
publication_status: published
publisher: ACM
publist_id: '5831'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the complexity of the orbit problem
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 63
year: '2016'
...
---
_id: '1381'
abstract:
- lang: eng
  text: 'Motivated by Tverberg-type problems in topological combinatorics and by classical
    results about embeddings (maps without double points), we study the question whether
    a finite simplicial complex K can be mapped into double-struck Rd without higher-multiplicity
    intersections. We focus on conditions for the existence of almost r-embeddings,
    i.e., maps f : K → double-struck Rd such that f(σ1) ∩ ⋯ ∩ f(σr) = ∅ whenever σ1,
    ..., σr are pairwise disjoint simplices of K. Generalizing the classical Haefliger-Weber
    embeddability criterion, we show that a well-known necessary deleted product condition
    for the existence of almost r-embeddings is sufficient in a suitable r-metastable
    range of dimensions: If rd ≥ (r + 1) dim K + 3, then there exists an almost r-embedding
    K → double-struck Rd if and only if there exists an equivariant map (K)Δ r → Sr
    Sd(r-1)-1, where (K)Δ r is the deleted r-fold product of K, the target Sd(r-1)-1
    is the sphere of dimension d(r - 1) - 1, and Sr is the symmetric group. This significantly
    extends one of the main results of our previous paper (which treated the special
    case where d = rk and dim K = (r - 1)k for some k ≥ 3), and settles an open question
    raised there.'
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Isaac
  full_name: Mabillard, Isaac
  id: 32BF9DAA-F248-11E8-B48F-1D18A9856A87
  last_name: Mabillard
- first_name: Uli
  full_name: Wagner, Uli
  id: 36690CA2-F248-11E8-B48F-1D18A9856A87
  last_name: Wagner
  orcid: 0000-0002-1494-0568
citation:
  ama: 'Mabillard I, Wagner U. Eliminating higher-multiplicity intersections, II.
    The deleted product criterion in the r-metastable range. In: Vol 51. Schloss Dagstuhl
    - Leibniz-Zentrum für Informatik; 2016:51.1-51.12. doi:<a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.51">10.4230/LIPIcs.SoCG.2016.51</a>'
  apa: 'Mabillard, I., &#38; Wagner, U. (2016). Eliminating higher-multiplicity intersections,
    II. The deleted product criterion in the r-metastable range (Vol. 51, p. 51.1-51.12).
    Presented at the SoCG: Symposium on Computational Geometry, Medford, MA, USA:
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.51">https://doi.org/10.4230/LIPIcs.SoCG.2016.51</a>'
  chicago: Mabillard, Isaac, and Uli Wagner. “Eliminating Higher-Multiplicity Intersections,
    II. The Deleted Product Criterion in the r-Metastable Range,” 51:51.1-51.12. Schloss
    Dagstuhl - Leibniz-Zentrum für Informatik, 2016. <a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.51">https://doi.org/10.4230/LIPIcs.SoCG.2016.51</a>.
  ieee: 'I. Mabillard and U. Wagner, “Eliminating higher-multiplicity intersections,
    II. The deleted product criterion in the r-metastable range,” presented at the
    SoCG: Symposium on Computational Geometry, Medford, MA, USA, 2016, vol. 51, p.
    51.1-51.12.'
  ista: 'Mabillard I, Wagner U. 2016. Eliminating higher-multiplicity intersections,
    II. The deleted product criterion in the r-metastable range. SoCG: Symposium on
    Computational Geometry, LIPIcs, vol. 51, 51.1-51.12.'
  mla: Mabillard, Isaac, and Uli Wagner. <i>Eliminating Higher-Multiplicity Intersections,
    II. The Deleted Product Criterion in the r-Metastable Range</i>. Vol. 51, Schloss
    Dagstuhl - Leibniz-Zentrum für Informatik, 2016, p. 51.1-51.12, doi:<a href="https://doi.org/10.4230/LIPIcs.SoCG.2016.51">10.4230/LIPIcs.SoCG.2016.51</a>.
  short: I. Mabillard, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
    2016, p. 51.1-51.12.
conference:
  end_date: 2016-06-17
  location: Medford, MA, USA
  name: 'SoCG: Symposium on Computational Geometry'
  start_date: 2016-06-14
corr_author: '1'
date_created: 2018-12-11T11:51:41Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-06-03T11:41:20Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
doi: 10.4230/LIPIcs.SoCG.2016.51
file:
- access_level: open_access
  checksum: 92c0c3735fe908f8ded6e484005cb3b1
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:10:06Z
  date_updated: 2020-07-14T12:44:47Z
  file_id: '4791'
  file_name: IST-2016-621-v1+1_LIPIcs-SoCG-2016-51.pdf
  file_size: 622969
  relation: main_file
file_date_updated: 2020-07-14T12:44:47Z
has_accepted_license: '1'
intvolume: '        51'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 51.1 - 51.12
project:
- _id: 25FA3206-B435-11E9-9278-68D0E5697425
  grant_number: PP00P2_138948
  name: 'Embeddings in Higher Dimensions: Algorithms and Combinatorics'
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
publist_id: '5830'
pubrep_id: '621'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Eliminating higher-multiplicity intersections, II. The deleted product criterion
  in the r-metastable range
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 51
year: '2016'
...
---
_id: '1382'
abstract:
- lang: eng
  text: Background and aims Angiosperms display remarkable diversity in flower colour,
    implying that transitions between pigmentation phenotypes must have been common.
    Despite progress in understanding transitions between anthocyanin (blue, purple,
    pink or red) and unpigmented (white) flowers, little is known about the evolutionary
    patterns of flower-colour transitions in lineages with both yellow and anthocyanin-pigmented
    flowers. This study investigates the relative rates of evolutionary transitions
    between different combinations of yellow- and anthocyanin-pigmentation phenotypes
    in the tribe Antirrhineae. Methods We surveyed taxonomic literature for data on
    anthocyanin and yellow floral pigmentation for 369 species across the tribe. We
    then reconstructed the phylogeny of 169 taxa and used phylogenetic comparative
    methods to estimate transition rates among pigmentation phenotypes across the
    phylogeny. Key Results In contrast to previous studies we found a bias towards
    transitions involving a gain in pigmentation, although transitions to phenotypes
    with both anthocyanin and yellow taxa are nevertheless extremely rare. Despite
    the dominance of yellow and anthocyanin-pigmented taxa, transitions between these
    phenotypes are constrained to move through a white intermediate stage, whereas
    transitions to double-pigmentation are very rare. The most abundant transitions
    are between anthocyanin-pigmented and unpigmented flowers, and similarly the most
    abundant polymorphic taxa were those with anthocyanin-pigmented and unpigmented
    flowers. Conclusions Our findings show that pigment evolution is limited by the
    presence of other floral pigments. This interaction between anthocyanin and yellow
    pigments constrains the breadth of potential floral diversity observed in nature.
    In particular, they suggest that selection has repeatedly acted to promote the
    spread of single-pigmented phenotypes across the Antirrhineae phylogeny. Furthermore,
    the correlation between transition rates and polymorphism suggests that the forces
    causing and maintaining variance in the short term reflect evolutionary processes
    on longer time scales.
acknowledgement: We thank Melinda Pickup, Spencer Barrett, Nick Barton and four anonymous
  reviewers for helpful discussions on previous versions  of  this  manuscript.  We  also  thank  Jana  Porsche  for
  her efforts in tracking down the more obscure references.
article_processing_charge: No
author:
- first_name: Thomas
  full_name: Ellis, Thomas
  id: 3153D6D4-F248-11E8-B48F-1D18A9856A87
  last_name: Ellis
  orcid: 0000-0002-8511-0254
- first_name: David
  full_name: Field, David
  id: 419049E2-F248-11E8-B48F-1D18A9856A87
  last_name: Field
  orcid: 0000-0002-4014-8478
citation:
  ama: Ellis T, Field D. Repeated gains in yellow and anthocyanin pigmentation in
    flower colour transitions in the Antirrhineae. <i>Annals of Botany</i>. 2016;117(7):1133-1140.
    doi:<a href="https://doi.org/10.1093/aob/mcw043">10.1093/aob/mcw043</a>
  apa: Ellis, T., &#38; Field, D. (2016). Repeated gains in yellow and anthocyanin
    pigmentation in flower colour transitions in the Antirrhineae. <i>Annals of Botany</i>.
    Oxford University Press. <a href="https://doi.org/10.1093/aob/mcw043">https://doi.org/10.1093/aob/mcw043</a>
  chicago: Ellis, Thomas, and David Field. “Repeated Gains in Yellow and Anthocyanin
    Pigmentation in Flower Colour Transitions in the Antirrhineae.” <i>Annals of Botany</i>.
    Oxford University Press, 2016. <a href="https://doi.org/10.1093/aob/mcw043">https://doi.org/10.1093/aob/mcw043</a>.
  ieee: T. Ellis and D. Field, “Repeated gains in yellow and anthocyanin pigmentation
    in flower colour transitions in the Antirrhineae,” <i>Annals of Botany</i>, vol.
    117, no. 7. Oxford University Press, pp. 1133–1140, 2016.
  ista: Ellis T, Field D. 2016. Repeated gains in yellow and anthocyanin pigmentation
    in flower colour transitions in the Antirrhineae. Annals of Botany. 117(7), 1133–1140.
  mla: Ellis, Thomas, and David Field. “Repeated Gains in Yellow and Anthocyanin Pigmentation
    in Flower Colour Transitions in the Antirrhineae.” <i>Annals of Botany</i>, vol.
    117, no. 7, Oxford University Press, 2016, pp. 1133–40, doi:<a href="https://doi.org/10.1093/aob/mcw043">10.1093/aob/mcw043</a>.
  short: T. Ellis, D. Field, Annals of Botany 117 (2016) 1133–1140.
corr_author: '1'
date_created: 2018-12-11T11:51:42Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-09-22T07:32:44Z
day: '01'
department:
- _id: NiBa
doi: 10.1093/aob/mcw043
external_id:
  isi:
  - '000379733800004'
intvolume: '       117'
isi: 1
issue: '7'
language:
- iso: eng
month: '06'
oa_version: None
page: 1133 - 1140
publication: Annals of Botany
publication_status: published
publisher: Oxford University Press
publist_id: '5828'
quality_controlled: '1'
related_material:
  record:
  - id: '5550'
    relation: popular_science
    status: public
scopus_import: '1'
status: public
title: Repeated gains in yellow and anthocyanin pigmentation in flower colour transitions
  in the Antirrhineae
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 117
year: '2016'
...
---
_id: '1389'
abstract:
- lang: eng
  text: "The continuous evolution of a wide variety of systems, including continous-time
    Markov chains and linear hybrid automata, can be\r\ndescribed in terms of linear
    differential equations. In this paper we study the decision problem of whether
    the solution x(t) of a system of linear differential equations dx/dt = Ax reaches
    a target halfspace infinitely often. This recurrent reachability problem can\r\nequivalently
    be formulated as the following Infinite Zeros Problem: does a real-valued function
    f:R≥0 --&gt; R satisfying a given linear\r\ndifferential equation have infinitely
    many zeros? Our main decidability result is that if the differential equation
    has order at most 7, then the Infinite Zeros Problem is decidable. On the other
    hand, we show that a decision procedure for the Infinite Zeros Problem at order
    9 (and above) would entail a major breakthrough in Diophantine Approximation,
    specifically an algorithm for computing the Lagrange constants of arbitrary real
    algebraic numbers to arbitrary precision."
article_processing_charge: No
arxiv: 1
author:
- first_name: Ventsislav K
  full_name: Chonev, Ventsislav K
  id: 36CBE2E6-F248-11E8-B48F-1D18A9856A87
  last_name: Chonev
- first_name: Joël
  full_name: Ouaknine, Joël
  last_name: Ouaknine
- first_name: James
  full_name: Worrell, James
  last_name: Worrell
citation:
  ama: 'Chonev VK, Ouaknine J, Worrell J. On recurrent reachability for continuous
    linear dynamical systems. In: <i>LICS ’16</i>. IEEE; 2016:515-524. doi:<a href="https://doi.org/10.1145/2933575.2934548">10.1145/2933575.2934548</a>'
  apa: 'Chonev, V. K., Ouaknine, J., &#38; Worrell, J. (2016). On recurrent reachability
    for continuous linear dynamical systems. In <i>LICS ’16</i> (pp. 515–524). New
    York, NY, USA: IEEE. <a href="https://doi.org/10.1145/2933575.2934548">https://doi.org/10.1145/2933575.2934548</a>'
  chicago: Chonev, Ventsislav K, Joël Ouaknine, and James Worrell. “On Recurrent Reachability
    for Continuous Linear Dynamical Systems.” In <i>LICS ’16</i>, 515–24. IEEE, 2016.
    <a href="https://doi.org/10.1145/2933575.2934548">https://doi.org/10.1145/2933575.2934548</a>.
  ieee: V. K. Chonev, J. Ouaknine, and J. Worrell, “On recurrent reachability for
    continuous linear dynamical systems,” in <i>LICS ’16</i>, New York, NY, USA, 2016,
    pp. 515–524.
  ista: 'Chonev VK, Ouaknine J, Worrell J. 2016. On recurrent reachability for continuous
    linear dynamical systems. LICS ’16. LICS: Logic in Computer Science, 515–524.'
  mla: Chonev, Ventsislav K., et al. “On Recurrent Reachability for Continuous Linear
    Dynamical Systems.” <i>LICS ’16</i>, IEEE, 2016, pp. 515–24, doi:<a href="https://doi.org/10.1145/2933575.2934548">10.1145/2933575.2934548</a>.
  short: V.K. Chonev, J. Ouaknine, J. Worrell, in:, LICS ’16, IEEE, 2016, pp. 515–524.
conference:
  end_date: 2018-07-08
  location: New York, NY, USA
  name: 'LICS: Logic in Computer Science'
  start_date: 2018-07-05
date_created: 2018-12-11T11:51:44Z
date_published: 2016-07-05T00:00:00Z
date_updated: 2025-09-22T07:31:08Z
day: '05'
department:
- _id: KrCh
doi: 10.1145/2933575.2934548
ec_funded: 1
external_id:
  arxiv:
  - '1507.03632'
  isi:
  - '000387609200052'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1507.03632
month: '07'
oa: 1
oa_version: Preprint
page: 515 - 524
project:
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _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: LICS '16
publication_status: published
publisher: IEEE
publist_id: '5820'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On recurrent reachability for continuous linear dynamical systems
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
year: '2016'
...
---
_id: '1390'
abstract:
- lang: eng
  text: "The goal of automatic program repair is to identify a set of syntactic changes
    that can turn a program that is incorrect with respect\r\nto a given specification
    into a correct one. Existing program repair techniques typically aim to find any
    program that meets the given specification. Such “best-effort” strategies can
    end up generating a program that is quite different from the original one. Novel
    techniques have been proposed to compute syntactically minimal program fixes,
    but the smallest syntactic fix to a program can still significantly alter the
    original program’s behaviour. We propose a new approach to program repair based
    on program distances, which can quantify changes not only to the program syntax
    but also to the program semantics. We call this the quantitative program repair
    problem where the “optimal” repair is derived using multiple distances. We implement
    a solution to the quantitative repair\r\nproblem in a prototype tool called Qlose\r\n(Quantitatively
    close), using the program synthesizer Sketch. We evaluate the effectiveness of
    different distances in obtaining desirable repairs by evaluating\r\nQlose on programs
    taken from educational tools such as CodeHunt and edX."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Loris
  full_name: D'Antoni, Loris
  last_name: D'Antoni
- first_name: Roopsha
  full_name: Samanta, Roopsha
  id: 3D2AAC08-F248-11E8-B48F-1D18A9856A87
  last_name: Samanta
- first_name: Rishabh
  full_name: Singh, Rishabh
  last_name: Singh
citation:
  ama: 'D’Antoni L, Samanta R, Singh R. QLOSE: Program repair with quantitative objectives.
    In: Vol 9780. Springer; 2016:383-401. doi:<a href="https://doi.org/10.1007/978-3-319-41540-6_21">10.1007/978-3-319-41540-6_21</a>'
  apa: 'D’Antoni, L., Samanta, R., &#38; Singh, R. (2016). QLOSE: Program repair with
    quantitative objectives (Vol. 9780, pp. 383–401). Presented at the CAV: Computer
    Aided Verification, Toronto, Canada: Springer. <a href="https://doi.org/10.1007/978-3-319-41540-6_21">https://doi.org/10.1007/978-3-319-41540-6_21</a>'
  chicago: 'D’Antoni, Loris, Roopsha Samanta, and Rishabh Singh. “QLOSE: Program Repair
    with Quantitative Objectives,” 9780:383–401. Springer, 2016. <a href="https://doi.org/10.1007/978-3-319-41540-6_21">https://doi.org/10.1007/978-3-319-41540-6_21</a>.'
  ieee: 'L. D’Antoni, R. Samanta, and R. Singh, “QLOSE: Program repair with quantitative
    objectives,” presented at the CAV: Computer Aided Verification, Toronto, Canada,
    2016, vol. 9780, pp. 383–401.'
  ista: 'D’Antoni L, Samanta R, Singh R. 2016. QLOSE: Program repair with quantitative
    objectives. CAV: Computer Aided Verification, LNCS, vol. 9780, 383–401.'
  mla: 'D’Antoni, Loris, et al. <i>QLOSE: Program Repair with Quantitative Objectives</i>.
    Vol. 9780, Springer, 2016, pp. 383–401, doi:<a href="https://doi.org/10.1007/978-3-319-41540-6_21">10.1007/978-3-319-41540-6_21</a>.'
  short: L. D’Antoni, R. Samanta, R. Singh, in:, Springer, 2016, pp. 383–401.
conference:
  end_date: 2016-07-23
  location: Toronto, Canada
  name: 'CAV: Computer Aided Verification'
  start_date: 2016-07-17
corr_author: '1'
date_created: 2018-12-11T11:51:45Z
date_published: 2016-07-13T00:00:00Z
date_updated: 2025-09-22T07:30:07Z
day: '13'
department:
- _id: ToHe
doi: 10.1007/978-3-319-41540-6_21
ec_funded: 1
external_id:
  isi:
  - '000387731400021'
intvolume: '      9780'
isi: 1
language:
- iso: eng
month: '07'
oa_version: None
page: 383 - 401
project:
- _id: 25EE3708-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '267989'
  name: Quantitative Reactive Modeling
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: Z211
  name: Formal methods for the design and analysis of complex systems
publication_status: published
publisher: Springer
publist_id: '5819'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'QLOSE: Program repair with quantitative objectives'
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 9780
year: '2016'
...
---
_id: '1394'
abstract:
- lang: eng
  text: "The solution space of genome-scale models of cellular metabolism provides
    a map between physically\r\nviable flux configurations and cellular metabolic
    phenotypes described, at the most basic level, by the\r\ncorresponding growth
    rates. By sampling the solution space of E. coliʼs metabolic network, we show\r\nthat
    empirical growth rate distributions recently obtained in experiments at single-cell
    resolution can\r\nbe explained in terms of a trade-off between the higher fitness
    of fast-growing phenotypes and the\r\nhigher entropy of slow-growing ones. Based
    on this, we propose a minimal model for the evolution of\r\na large bacterial
    population that captures this trade-off. The scaling relationships observed in\r\nexperiments
    encode, in such frameworks, for the same distance from the maximum achievable
    growth\r\nrate, the same degree of growth rate maximization, and/or the same rate
    of phenotypic change. Being\r\ngrounded on genome-scale metabolic network reconstructions,
    these results allow for multiple\r\nimplications and extensions in spite of the
    underlying conceptual simplicity."
acknowledgement: "The research leading to these results has received funding from
  the from the Marie\r\nCurie Action ITN NETADIS, grant agreement no. 290038."
article_number: '036005'
article_processing_charge: No
arxiv: 1
author:
- first_name: Daniele
  full_name: De Martino, Daniele
  id: 3FF5848A-F248-11E8-B48F-1D18A9856A87
  last_name: De Martino
  orcid: 0000-0002-5214-4706
- first_name: Fabrizio
  full_name: Capuani, Fabrizio
  last_name: Capuani
- first_name: Andrea
  full_name: De Martino, Andrea
  last_name: De Martino
citation:
  ama: 'De Martino D, Capuani F, De Martino A. Growth against entropy in bacterial
    metabolism: the phenotypic trade-off behind empirical growth rate distributions
    in E. coli. <i>Physical Biology</i>. 2016;13(3). doi:<a href="https://doi.org/10.1088/1478-3975/13/3/036005">10.1088/1478-3975/13/3/036005</a>'
  apa: 'De Martino, D., Capuani, F., &#38; De Martino, A. (2016). Growth against entropy
    in bacterial metabolism: the phenotypic trade-off behind empirical growth rate
    distributions in E. coli. <i>Physical Biology</i>. IOP Publishing. <a href="https://doi.org/10.1088/1478-3975/13/3/036005">https://doi.org/10.1088/1478-3975/13/3/036005</a>'
  chicago: 'De Martino, Daniele, Fabrizio Capuani, and Andrea De Martino. “Growth
    against Entropy in Bacterial Metabolism: The Phenotypic Trade-off behind Empirical
    Growth Rate Distributions in E. Coli.” <i>Physical Biology</i>. IOP Publishing,
    2016. <a href="https://doi.org/10.1088/1478-3975/13/3/036005">https://doi.org/10.1088/1478-3975/13/3/036005</a>.'
  ieee: 'D. De Martino, F. Capuani, and A. De Martino, “Growth against entropy in
    bacterial metabolism: the phenotypic trade-off behind empirical growth rate distributions
    in E. coli,” <i>Physical Biology</i>, vol. 13, no. 3. IOP Publishing, 2016.'
  ista: 'De Martino D, Capuani F, De Martino A. 2016. Growth against entropy in bacterial
    metabolism: the phenotypic trade-off behind empirical growth rate distributions
    in E. coli. Physical Biology. 13(3), 036005.'
  mla: 'De Martino, Daniele, et al. “Growth against Entropy in Bacterial Metabolism:
    The Phenotypic Trade-off behind Empirical Growth Rate Distributions in E. Coli.”
    <i>Physical Biology</i>, vol. 13, no. 3, 036005, IOP Publishing, 2016, doi:<a
    href="https://doi.org/10.1088/1478-3975/13/3/036005">10.1088/1478-3975/13/3/036005</a>.'
  short: D. De Martino, F. Capuani, A. De Martino, Physical Biology 13 (2016).
date_created: 2018-12-11T11:51:46Z
date_published: 2016-05-27T00:00:00Z
date_updated: 2025-09-18T14:31:33Z
day: '27'
department:
- _id: GaTk
doi: 10.1088/1478-3975/13/3/036005
ec_funded: 1
external_id:
  arxiv:
  - '1601.03243'
  isi:
  - '000380148200014'
intvolume: '        13'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1601.03243
month: '05'
oa: 1
oa_version: Preprint
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Physical Biology
publication_status: published
publisher: IOP Publishing
publist_id: '5815'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Growth against entropy in bacterial metabolism: the phenotypic trade-off behind
  empirical growth rate distributions in E. coli'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 13
year: '2016'
...
---
_id: '1408'
abstract:
- lang: eng
  text: 'The concept of well group in a special but important case captures homological
    properties of the zero set of a continuous map (Formula presented.) on a compact
    space K that are invariant with respect to perturbations of f. The perturbations
    are arbitrary continuous maps within (Formula presented.) distance r from f for
    a given (Formula presented.). The main drawback of the approach is that the computability
    of well groups was shown only when (Formula presented.) or (Formula presented.).
    Our contribution to the theory of well groups is twofold: on the one hand we improve
    on the computability issue, but on the other hand we present a range of examples
    where the well groups are incomplete invariants, that is, fail to capture certain
    important robust properties of the zero set. For the first part, we identify a
    computable subgroup of the well group that is obtained by cap product with the
    pullback of the orientation of (Formula presented.) by f. In other words, well
    groups can be algorithmically approximated from below. When f is smooth and (Formula
    presented.), our approximation of the (Formula presented.)th well group is exact.
    For the second part, we find examples of maps (Formula presented.) with all well
    groups isomorphic but whose perturbations have different zero sets. We discuss
    on a possible replacement of the well groups of vector valued maps by an invariant
    of a better descriptive power and computability status.'
acknowledgement: 'Open access funding provided by Institute of Science and Technology
  (IST Austria). '
article_processing_charge: Yes (via OA deal)
author:
- first_name: Peter
  full_name: Franek, Peter
  id: 473294AE-F248-11E8-B48F-1D18A9856A87
  last_name: Franek
  orcid: 0000-0001-8878-8397
- first_name: Marek
  full_name: Krcál, Marek
  id: 33E21118-F248-11E8-B48F-1D18A9856A87
  last_name: Krcál
citation:
  ama: Franek P, Krcál M. On computability and triviality of well groups. <i>Discrete
    &#38; Computational Geometry</i>. 2016;56(1):126-164. doi:<a href="https://doi.org/10.1007/s00454-016-9794-2">10.1007/s00454-016-9794-2</a>
  apa: Franek, P., &#38; Krcál, M. (2016). On computability and triviality of well
    groups. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href="https://doi.org/10.1007/s00454-016-9794-2">https://doi.org/10.1007/s00454-016-9794-2</a>
  chicago: Franek, Peter, and Marek Krcál. “On Computability and Triviality of Well
    Groups.” <i>Discrete &#38; Computational Geometry</i>. Springer, 2016. <a href="https://doi.org/10.1007/s00454-016-9794-2">https://doi.org/10.1007/s00454-016-9794-2</a>.
  ieee: P. Franek and M. Krcál, “On computability and triviality of well groups,”
    <i>Discrete &#38; Computational Geometry</i>, vol. 56, no. 1. Springer, pp. 126–164,
    2016.
  ista: Franek P, Krcál M. 2016. On computability and triviality of well groups. Discrete
    &#38; Computational Geometry. 56(1), 126–164.
  mla: Franek, Peter, and Marek Krcál. “On Computability and Triviality of Well Groups.”
    <i>Discrete &#38; Computational Geometry</i>, vol. 56, no. 1, Springer, 2016,
    pp. 126–64, doi:<a href="https://doi.org/10.1007/s00454-016-9794-2">10.1007/s00454-016-9794-2</a>.
  short: P. Franek, M. Krcál, Discrete &#38; Computational Geometry 56 (2016) 126–164.
corr_author: '1'
date_created: 2018-12-11T11:51:51Z
date_published: 2016-07-01T00:00:00Z
date_updated: 2025-09-18T14:30:52Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
- _id: HeEd
doi: 10.1007/s00454-016-9794-2
ec_funded: 1
external_id:
  isi:
  - '000377722100005'
file:
- access_level: open_access
  checksum: e0da023abf6b72abd8c6a8c76740d53c
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:10:55Z
  date_updated: 2020-07-14T12:44:53Z
  file_id: '4846'
  file_name: IST-2016-614-v1+1_s00454-016-9794-2.pdf
  file_size: 905303
  relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: '        56'
isi: 1
issue: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: 126 - 164
project:
- _id: 25F8B9BC-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M01980
  name: Robust Invariants of Nonlinear Systems
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
  name: IST Austria Open Access Fund
publication: Discrete & Computational Geometry
publication_status: published
publisher: Springer
publist_id: '5799'
pubrep_id: '614'
quality_controlled: '1'
related_material:
  record:
  - id: '1510'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: On computability and triviality of well groups
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 56
year: '2016'
...
---
_id: '1409'
article_processing_charge: No
author:
- first_name: Richard
  full_name: Abbott, Richard
  last_name: Abbott
- 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: Jeffrey
  full_name: Good, Jeffrey
  last_name: Good
citation:
  ama: Abbott R, Barton NH, Good J. Genomics of hybridization and its evolutionary
    consequences. <i>Molecular Ecology</i>. 2016;25(11):2325-2332. doi:<a href="https://doi.org/10.1111/mec.13685">10.1111/mec.13685</a>
  apa: Abbott, R., Barton, N. H., &#38; Good, J. (2016). Genomics of hybridization
    and its evolutionary consequences. <i>Molecular Ecology</i>. Wiley-Blackwell.
    <a href="https://doi.org/10.1111/mec.13685">https://doi.org/10.1111/mec.13685</a>
  chicago: Abbott, Richard, Nicholas H Barton, and Jeffrey Good. “Genomics of Hybridization
    and Its Evolutionary Consequences.” <i>Molecular Ecology</i>. Wiley-Blackwell,
    2016. <a href="https://doi.org/10.1111/mec.13685">https://doi.org/10.1111/mec.13685</a>.
  ieee: R. Abbott, N. H. Barton, and J. Good, “Genomics of hybridization and its evolutionary
    consequences,” <i>Molecular Ecology</i>, vol. 25, no. 11. Wiley-Blackwell, pp.
    2325–2332, 2016.
  ista: Abbott R, Barton NH, Good J. 2016. Genomics of hybridization and its evolutionary
    consequences. Molecular Ecology. 25(11), 2325–2332.
  mla: Abbott, Richard, et al. “Genomics of Hybridization and Its Evolutionary Consequences.”
    <i>Molecular Ecology</i>, vol. 25, no. 11, Wiley-Blackwell, 2016, pp. 2325–32,
    doi:<a href="https://doi.org/10.1111/mec.13685">10.1111/mec.13685</a>.
  short: R. Abbott, N.H. Barton, J. Good, Molecular Ecology 25 (2016) 2325–2332.
date_created: 2018-12-11T11:51:51Z
date_published: 2016-06-08T00:00:00Z
date_updated: 2025-09-18T14:30:06Z
day: '08'
ddc:
- '576'
department:
- _id: NiBa
doi: 10.1111/mec.13685
external_id:
  isi:
  - '000378941100001'
file:
- access_level: open_access
  checksum: ede7d0b8a471754f71f17e2b20f3135b
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:10:12Z
  date_updated: 2020-07-14T12:44:53Z
  file_id: '4797'
  file_name: IST-2017-772-v1+1_AbbotEtAl2016-3.pdf
  file_size: 226137
  relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: '        25'
isi: 1
issue: '11'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 2325 - 2332
publication: Molecular Ecology
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5798'
pubrep_id: '772'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Genomics of hybridization and its evolutionary consequences
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 25
year: '2016'
...
---
_id: '1410'
abstract:
- lang: eng
  text: The pollen grains arise after meiosis of pollen mother cells within the anthers.
    A series of complex structural changes follows, generating mature pollen grains
    capable of performing the double fertilization of the female megasporophyte. Several
    signaling molecules, including hormones and lipids, have been involved in the
    regulation and appropriate control of pollen development. Phosphatidylinositol
    4-phophate 5-kinases (PIP5K), which catalyze the biosynthesis of the phosphoinositide
    PtdIns(4,5)P2, are important for tip polar growth of root hairs and pollen tubes,
    embryo development, vegetative plant growth, and responses to the environment.
    Here, we report a role of PIP5Ks during microgametogenesis. PIP5K1 and PIP5K2
    are expressed during early stages of pollen development and their transcriptional
    activity respond to auxin in pollen grains. Early male gametophytic lethality
    to certain grade was observed in both pip5k1-/- and pip5k2-/- single mutants.
    The number of pip5k mutant alleles is directly related to the frequency of aborted
    pollen grains suggesting the two genes are involved in the same function. Indeed
    PIP5K1 and PIP5K2 are functionally redundant since homozygous double mutants did
    not render viable pollen grains. The loss of function of PIP5K1 and PIP5K2results
    in defects in vacuole morphology in pollen at the later stages and epidermal root
    cells. Our results show that PIP5K1, PIP5K2 and phosphoinositide signaling are
    important cues for early developmental stages and vacuole formation during microgametogenesis.
acknowledgement: the Odysseus Program of the Research Foundation-Flanders [G091608]
  to JF.
article_processing_charge: No
author:
- first_name: José
  full_name: Ugalde, José
  last_name: Ugalde
- first_name: Cecilia
  full_name: Rodríguez Furlán, Cecilia
  last_name: Rodríguez Furlán
- first_name: Riet
  full_name: De Rycke, Riet
  last_name: De Rycke
- first_name: Lorena
  full_name: Norambuena, Lorena
  last_name: Norambuena
- first_name: Jirí
  full_name: Friml, Jirí
  id: 4159519E-F248-11E8-B48F-1D18A9856A87
  last_name: Friml
  orcid: 0000-0002-8302-7596
- first_name: Gabriel
  full_name: León, Gabriel
  last_name: León
- first_name: Ricardo
  full_name: Tejos, Ricardo
  last_name: Tejos
citation:
  ama: Ugalde J, Rodríguez Furlán C, De Rycke R, et al. Phosphatidylinositol 4-phosphate
    5-kinases 1 and 2 are involved in the regulation of vacuole morphology during
    Arabidopsis thaliana pollen development. <i>Plant Science</i>. 2016;250:10-19.
    doi:<a href="https://doi.org/10.1016/j.plantsci.2016.05.014">10.1016/j.plantsci.2016.05.014</a>
  apa: Ugalde, J., Rodríguez Furlán, C., De Rycke, R., Norambuena, L., Friml, J.,
    León, G., &#38; Tejos, R. (2016). Phosphatidylinositol 4-phosphate 5-kinases 1
    and 2 are involved in the regulation of vacuole morphology during Arabidopsis
    thaliana pollen development. <i>Plant Science</i>. Elsevier. <a href="https://doi.org/10.1016/j.plantsci.2016.05.014">https://doi.org/10.1016/j.plantsci.2016.05.014</a>
  chicago: Ugalde, José, Cecilia Rodríguez Furlán, Riet De Rycke, Lorena Norambuena,
    Jiří Friml, Gabriel León, and Ricardo Tejos. “Phosphatidylinositol 4-Phosphate
    5-Kinases 1 and 2 Are Involved in the Regulation of Vacuole Morphology during
    Arabidopsis Thaliana Pollen Development.” <i>Plant Science</i>. Elsevier, 2016.
    <a href="https://doi.org/10.1016/j.plantsci.2016.05.014">https://doi.org/10.1016/j.plantsci.2016.05.014</a>.
  ieee: J. Ugalde <i>et al.</i>, “Phosphatidylinositol 4-phosphate 5-kinases 1 and
    2 are involved in the regulation of vacuole morphology during Arabidopsis thaliana
    pollen development,” <i>Plant Science</i>, vol. 250. Elsevier, pp. 10–19, 2016.
  ista: Ugalde J, Rodríguez Furlán C, De Rycke R, Norambuena L, Friml J, León G, Tejos
    R. 2016. Phosphatidylinositol 4-phosphate 5-kinases 1 and 2 are involved in the
    regulation of vacuole morphology during Arabidopsis thaliana pollen development.
    Plant Science. 250, 10–19.
  mla: Ugalde, José, et al. “Phosphatidylinositol 4-Phosphate 5-Kinases 1 and 2 Are
    Involved in the Regulation of Vacuole Morphology during Arabidopsis Thaliana Pollen
    Development.” <i>Plant Science</i>, vol. 250, Elsevier, 2016, pp. 10–19, doi:<a
    href="https://doi.org/10.1016/j.plantsci.2016.05.014">10.1016/j.plantsci.2016.05.014</a>.
  short: J. Ugalde, C. Rodríguez Furlán, R. De Rycke, L. Norambuena, J. Friml, G.
    León, R. Tejos, Plant Science 250 (2016) 10–19.
date_created: 2018-12-11T11:51:51Z
date_published: 2016-09-01T00:00:00Z
date_updated: 2025-09-18T14:29:16Z
day: '01'
ddc:
- '581'
department:
- _id: JiFr
doi: 10.1016/j.plantsci.2016.05.014
external_id:
  isi:
  - '000381545000002'
  pmid:
  - '27457979'
file:
- access_level: open_access
  checksum: ca08de036e6ddc81e6f760e0ccdebd3f
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-17T07:41:57Z
  date_updated: 2020-07-14T12:44:53Z
  file_id: '6331'
  file_name: 2016_PlantScience_Ugalde.pdf
  file_size: 4338545
  relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: '       250'
isi: 1
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 10 - 19
pmid: 1
publication: Plant Science
publication_status: published
publisher: Elsevier
publist_id: '5797'
pubrep_id: '1005'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Phosphatidylinositol 4-phosphate 5-kinases 1 and 2 are involved in the regulation
  of vacuole morphology during Arabidopsis thaliana pollen development
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 250
year: '2016'
...
---
_id: '1411'
abstract:
- lang: eng
  text: We consider two systems (α1, …, αm) and (β1, …,βn) of simple curves drawn
    on a compact two-dimensional surface M with boundary. Each αi and each βj is either
    an arc meeting the boundary of M at its two endpoints, or a closed curve. The
    αi are pairwise disjoint except for possibly sharing endpoints, and similarly
    for the βj. We want to “untangle” the βj from the ai by a self-homeomorphism of
    M; more precisely, we seek a homeomorphism φ:M→M fixing the boundary of M pointwise
    such that the total number of crossings of the ai with the φ(βj) is as small as
    possible. This problem is motivated by an application in the algorithmic theory
    of embeddings and 3-manifolds. We prove that if M is planar, i.e., a sphere with
    h ≥ 0 boundary components (“holes”), then O(mn) crossings can be achieved (independently
    of h), which is asymptotically tight, as an easy lower bound shows. In general,
    for an arbitrary (orientable or nonorientable) surface M with h holes and of (orientable
    or nonorientable) genus g ≥ 0, we obtain an O((m + n)4) upper bound, again independent
    of h and g. The proofs rely, among other things, on a result concerning simultaneous
    planar drawings of graphs by Erten and Kobourov.
acknowledgement: 'Supported by the ERC Adv anced Grant No. 267165. '
article_processing_charge: No
arxiv: 1
author:
- first_name: Jiří
  full_name: Matoušek, Jiří
  last_name: Matoušek
- first_name: Eric
  full_name: Sedgwick, Eric
  last_name: Sedgwick
- first_name: Martin
  full_name: Tancer, Martin
  id: 38AC689C-F248-11E8-B48F-1D18A9856A87
  last_name: Tancer
  orcid: 0000-0002-1191-6714
- first_name: Uli
  full_name: Wagner, Uli
  id: 36690CA2-F248-11E8-B48F-1D18A9856A87
  last_name: Wagner
  orcid: 0000-0002-1494-0568
citation:
  ama: Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing
    curves. <i>Israel Journal of Mathematics</i>. 2016;212(1):37-79. doi:<a href="https://doi.org/10.1007/s11856-016-1294-9">10.1007/s11856-016-1294-9</a>
  apa: Matoušek, J., Sedgwick, E., Tancer, M., &#38; Wagner, U. (2016). Untangling
    two systems of noncrossing curves. <i>Israel Journal of Mathematics</i>. Springer.
    <a href="https://doi.org/10.1007/s11856-016-1294-9">https://doi.org/10.1007/s11856-016-1294-9</a>
  chicago: Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Untangling
    Two Systems of Noncrossing Curves.” <i>Israel Journal of Mathematics</i>. Springer,
    2016. <a href="https://doi.org/10.1007/s11856-016-1294-9">https://doi.org/10.1007/s11856-016-1294-9</a>.
  ieee: J. Matoušek, E. Sedgwick, M. Tancer, and U. Wagner, “Untangling two systems
    of noncrossing curves,” <i>Israel Journal of Mathematics</i>, vol. 212, no. 1.
    Springer, pp. 37–79, 2016.
  ista: Matoušek J, Sedgwick E, Tancer M, Wagner U. 2016. Untangling two systems of
    noncrossing curves. Israel Journal of Mathematics. 212(1), 37–79.
  mla: Matoušek, Jiří, et al. “Untangling Two Systems of Noncrossing Curves.” <i>Israel
    Journal of Mathematics</i>, vol. 212, no. 1, Springer, 2016, pp. 37–79, doi:<a
    href="https://doi.org/10.1007/s11856-016-1294-9">10.1007/s11856-016-1294-9</a>.
  short: J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, Israel Journal of Mathematics
    212 (2016) 37–79.
date_created: 2018-12-11T11:51:52Z
date_published: 2016-05-01T00:00:00Z
date_updated: 2025-09-18T14:27:54Z
day: '01'
department:
- _id: UlWa
doi: 10.1007/s11856-016-1294-9
external_id:
  arxiv:
  - '1302.6475'
  isi:
  - '000377265600002'
intvolume: '       212'
isi: 1
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1302.6475
month: '05'
oa: 1
oa_version: Preprint
page: 37 - 79
project:
- _id: 25FA3206-B435-11E9-9278-68D0E5697425
  grant_number: PP00P2_138948
  name: 'Embeddings in Higher Dimensions: Algorithms and Combinatorics'
publication: Israel Journal of Mathematics
publication_status: published
publisher: Springer
publist_id: '5796'
quality_controlled: '1'
related_material:
  record:
  - id: '2244'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Untangling two systems of noncrossing curves
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 212
year: '2016'
...
---
_id: '1412'
abstract:
- lang: eng
  text: Combining high-resolution level set surface tracking with lower resolution
    physics is an inexpensive method for achieving highly detailed liquid animations.
    Unfortunately, the inherent resolution mismatch introduces several types of disturbing
    visual artifacts. We identify the primary sources of these artifacts and present
    simple, efficient, and practical solutions to address them. First, we propose
    an unconditionally stable filtering method that selectively removes sub-grid surface
    artifacts not seen by the fluid physics, while preserving fine detail in dynamic
    splashing regions. It provides comparable results to recent error-correction techniques
    at lower cost, without substepping, and with better scaling behavior. Second,
    we show how a modified narrow-band scheme can ensure accurate free surface boundary
    conditions in the presence of large resolution mismatches. Our scheme preserves
    the efficiency of the narrow-band methodology, while eliminating objectionable
    stairstep artifacts observed in prior work. Third, we demonstrate that the use
    of linear interpolation of velocity during advection of the high-resolution level
    set surface is responsible for visible grid-aligned kinks; we therefore advocate
    higher-order velocity interpolation, and show that it dramatically reduces this
    artifact. While these three contributions are orthogonal, our results demonstrate
    that taken together they efficiently address the dominant sources of visual artifacts
    arising with high-resolution embedded liquid surfaces; the proposed approach offers
    improved visual quality, a straightforward implementation, and substantially greater
    scalability than competing methods.
acknowledgement: 'This research was supported by NSERC (RGPIN-04360-2014) and IST
  Austria. '
article_processing_charge: No
author:
- first_name: Ryan
  full_name: Goldade, Ryan
  last_name: Goldade
- first_name: Christopher
  full_name: Batty, Christopher
  last_name: Batty
- first_name: Christopher J
  full_name: Wojtan, Christopher J
  id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
  last_name: Wojtan
  orcid: 0000-0001-6646-5546
citation:
  ama: Goldade R, Batty C, Wojtan C. A practical method for high-resolution embedded
    liquid surfaces. <i>Computer Graphics Forum</i>. 2016;35(2):233-242. doi:<a href="https://doi.org/10.1111/cgf.12826">10.1111/cgf.12826</a>
  apa: Goldade, R., Batty, C., &#38; Wojtan, C. (2016). A practical method for high-resolution
    embedded liquid surfaces. <i>Computer Graphics Forum</i>. Wiley-Blackwell. <a
    href="https://doi.org/10.1111/cgf.12826">https://doi.org/10.1111/cgf.12826</a>
  chicago: Goldade, Ryan, Christopher Batty, and Chris Wojtan. “A Practical Method
    for High-Resolution Embedded Liquid Surfaces.” <i>Computer Graphics Forum</i>.
    Wiley-Blackwell, 2016. <a href="https://doi.org/10.1111/cgf.12826">https://doi.org/10.1111/cgf.12826</a>.
  ieee: R. Goldade, C. Batty, and C. Wojtan, “A practical method for high-resolution
    embedded liquid surfaces,” <i>Computer Graphics Forum</i>, vol. 35, no. 2. Wiley-Blackwell,
    pp. 233–242, 2016.
  ista: Goldade R, Batty C, Wojtan C. 2016. A practical method for high-resolution
    embedded liquid surfaces. Computer Graphics Forum. 35(2), 233–242.
  mla: Goldade, Ryan, et al. “A Practical Method for High-Resolution Embedded Liquid
    Surfaces.” <i>Computer Graphics Forum</i>, vol. 35, no. 2, Wiley-Blackwell, 2016,
    pp. 233–42, doi:<a href="https://doi.org/10.1111/cgf.12826">10.1111/cgf.12826</a>.
  short: R. Goldade, C. Batty, C. Wojtan, Computer Graphics Forum 35 (2016) 233–242.
date_created: 2018-12-11T11:51:52Z
date_published: 2016-05-27T00:00:00Z
date_updated: 2025-09-18T14:26:23Z
day: '27'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1111/cgf.12826
ec_funded: 1
external_id:
  isi:
  - '000377222200022'
file:
- access_level: open_access
  checksum: 8e61387ee2e3bd0e776fbe301629bfd9
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:13:18Z
  date_updated: 2020-07-14T12:44:53Z
  file_id: '5000'
  file_name: IST-2016-612-v1+2_Wojtan_APracticalMethod_PostPrint_2016.pdf
  file_size: 15873858
  relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: '        35'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 233 - 242
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '638176'
  name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
    Scales'
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5795'
pubrep_id: '612'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A practical method for high-resolution embedded liquid surfaces
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 35
year: '2016'
...
