---
_id: '535'
abstract:
- lang: eng
text: Energy games belong to a class of turn-based two-player infinite-duration
games played on a weighted directed graph. It is one of the rare and intriguing
combinatorial problems that lie in NP∩co-NP, but are not known to be in P. The
existence of polynomial-time algorithms has been a major open problem for decades
and apart from pseudopolynomial algorithms there is no algorithm that solves any
non-trivial subclass in polynomial time. In this paper, we give several results
based on the weight structures of the graph. First, we identify a notion of penalty
and present a polynomial-time algorithm when the penalty is large. Our algorithm
is the first polynomial-time algorithm on a large class of weighted graphs. It
includes several worst-case instances on which previous algorithms, such as value
iteration and random facet algorithms, require at least sub-exponential time.
Our main technique is developing the first non-trivial approximation algorithm
and showing how to convert it to an exact algorithm. Moreover, we show that in
a practical case in verification where weights are clustered around a constant
number of values, the energy game problem can be solved in polynomial time. We
also show that the problem is still as hard as in general when the clique-width
is bounded or the graph is strongly ergodic, suggesting that restricting the graph
structure does not necessarily help.
article_processing_charge: No
article_type: original
arxiv: 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: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Sebastian
full_name: Krinninger, Sebastian
last_name: Krinninger
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
citation:
ama: Chatterjee K, Henzinger M, Krinninger S, Nanongkai D. Polynomial-time algorithms
for energy games with special weight structures. Algorithmica. 2014;70(3):457-492.
doi:10.1007/s00453-013-9843-7
apa: Chatterjee, K., Henzinger, M., Krinninger, S., & Nanongkai, D. (2014).
Polynomial-time algorithms for energy games with special weight structures. Algorithmica.
Springer. https://doi.org/10.1007/s00453-013-9843-7
chicago: Chatterjee, Krishnendu, Monika Henzinger, Sebastian Krinninger, and Danupon
Nanongkai. “Polynomial-Time Algorithms for Energy Games with Special Weight Structures.”
Algorithmica. Springer, 2014. https://doi.org/10.1007/s00453-013-9843-7.
ieee: K. Chatterjee, M. Henzinger, S. Krinninger, and D. Nanongkai, “Polynomial-time
algorithms for energy games with special weight structures,” Algorithmica,
vol. 70, no. 3. Springer, pp. 457–492, 2014.
ista: Chatterjee K, Henzinger M, Krinninger S, Nanongkai D. 2014. Polynomial-time
algorithms for energy games with special weight structures. Algorithmica. 70(3),
457–492.
mla: Chatterjee, Krishnendu, et al. “Polynomial-Time Algorithms for Energy Games
with Special Weight Structures.” Algorithmica, vol. 70, no. 3, Springer,
2014, pp. 457–92, doi:10.1007/s00453-013-9843-7.
short: K. Chatterjee, M. Henzinger, S. Krinninger, D. Nanongkai, Algorithmica 70
(2014) 457–492.
date_created: 2018-12-11T11:47:01Z
date_published: 2014-11-01T00:00:00Z
date_updated: 2026-07-08T05:50:38Z
day: '01'
department:
- _id: KrCh
doi: 10.1007/s00453-013-9843-7
ec_funded: 1
external_id:
arxiv:
- '1604.08234'
isi:
- '000340552300005'
intvolume: ' 70'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1604.08234
month: '11'
oa: 1
oa_version: Preprint
page: 457 - 492
project:
- _id: 2584A770-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P 23499-N23
name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S11407
name: Game Theory
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '279307'
name: 'Quantitative Graph Games: Theory and Applications'
- _id: 2587B514-B435-11E9-9278-68D0E5697425
name: Microsoft Research Faculty Fellowship
publication: Algorithmica
publication_status: published
publisher: Springer
publist_id: '7282'
quality_controlled: '1'
related_material:
record:
- id: '10905'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Polynomial-time algorithms for energy games with special weight structures
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 70
year: '2014'
...
---
_id: '1872'
abstract:
- lang: eng
text: Extensionality axioms are common when reasoning about data collections, such
as arrays and functions in program analysis, or sets in mathematics. An extensionality
axiom asserts that two collections are equal if they consist of the same elements
at the same indices. Using extensionality is often required to show that two collections
are equal. A typical example is the set theory theorem (∀x)(∀y)x∪y = y ∪x. Interestingly,
while humans have no problem with proving such set identities using extensionality,
they are very hard for superposition theorem provers because of the calculi they
use. In this paper we show how addition of a new inference rule, called extensionality
resolution, allows first-order theorem provers to easily solve problems no modern
first-order theorem prover can solve. We illustrate this by running the VAMPIRE
theorem prover with extensionality resolution on a number of set theory and array
problems. Extensionality resolution helps VAMPIRE to solve problems from the TPTP
library of first-order problems that were never solved before by any prover.
acknowledgement: This research was supported in part by the Austrian National Research
Network RiSE (S11410-N23).
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Ashutosh
full_name: Gupta, Ashutosh
id: 335E5684-F248-11E8-B48F-1D18A9856A87
last_name: Gupta
- first_name: Laura
full_name: Kovács, Laura
last_name: Kovács
- first_name: Bernhard
full_name: Kragl, Bernhard
id: 320FC952-F248-11E8-B48F-1D18A9856A87
last_name: Kragl
orcid: 0000-0001-7745-9117
- first_name: Andrei
full_name: Voronkov, Andrei
last_name: Voronkov
citation:
ama: 'Gupta A, Kovács L, Kragl B, Voronkov A. Extensional crisis and proving identity.
In: 12th International Symposium on Automated Technology for Verification and
Analysis. Vol 8837. Springer; 2014:185-200. doi:10.1007/978-3-319-11936-6_14'
apa: 'Gupta, A., Kovács, L., Kragl, B., & Voronkov, A. (2014). Extensional crisis
and proving identity. In 12th International Symposium on Automated Technology
for Verification and Analysis (Vol. 8837, pp. 185–200). Sydney, Australia:
Springer. https://doi.org/10.1007/978-3-319-11936-6_14'
chicago: Gupta, Ashutosh, Laura Kovács, Bernhard Kragl, and Andrei Voronkov. “Extensional
Crisis and Proving Identity.” In 12th International Symposium on Automated
Technology for Verification and Analysis, 8837:185–200. Springer, 2014. https://doi.org/10.1007/978-3-319-11936-6_14.
ieee: A. Gupta, L. Kovács, B. Kragl, and A. Voronkov, “Extensional crisis and proving
identity,” in 12th International Symposium on Automated Technology for Verification
and Analysis, Sydney, Australia, 2014, vol. 8837, pp. 185–200.
ista: 'Gupta A, Kovács L, Kragl B, Voronkov A. 2014. Extensional crisis and proving
identity. 12th International Symposium on Automated Technology for Verification
and Analysis. ATVA: Automated Technology for Verification and Analysis, LNCS,
vol. 8837, 185–200.'
mla: Gupta, Ashutosh, et al. “Extensional Crisis and Proving Identity.” 12th
International Symposium on Automated Technology for Verification and Analysis,
vol. 8837, Springer, 2014, pp. 185–200, doi:10.1007/978-3-319-11936-6_14.
short: A. Gupta, L. Kovács, B. Kragl, A. Voronkov, in:, 12th International Symposium
on Automated Technology for Verification and Analysis, Springer, 2014, pp. 185–200.
conference:
end_date: 2014-11-07
location: Sydney, Australia
name: 'ATVA: Automated Technology for Verification and Analysis'
start_date: 2014-11-03
das_tickbox: '1'
date_created: 2018-12-11T11:54:28Z
date_published: 2014-01-01T00:00:00Z
date_updated: 2026-07-08T06:49:33Z
day: '01'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.1007/978-3-319-11936-6_14
ec_funded: 1
file:
- access_level: open_access
checksum: af4bd3fc1f4c93075e4dc5cbf625fe7b
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:10:15Z
date_updated: 2020-07-14T12:45:19Z
file_id: '4801'
file_name: IST-2016-641-v1+1_atva2014.pdf
file_size: 244294
relation: main_file
file_date_updated: 2020-07-14T12:45:19Z
has_accepted_license: '1'
intvolume: ' 8837'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Submitted Version
page: 185 - 200
project:
- _id: 25EE3708-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '267989'
name: Quantitative Reactive Modeling
- _id: 25F5A88A-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S11402-N23
name: Moderne Concurrency Paradigms
publication: 12th International Symposium on Automated Technology for Verification
and Analysis
publication_status: published
publisher: Springer
publist_id: '5226'
pubrep_id: '641'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Extensional crisis and proving identity
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 8837
year: '2014'
...
---
_id: '9753'
abstract:
- lang: eng
text: 'Background: The brood of ants and other social insects is highly susceptible
to pathogens, particularly those that penetrate the soft larval and pupal cuticle.
We here test whether the presence of a pupal cocoon, which occurs in some ant
species but not in others, affects the sanitary brood care and fungal infection
patterns after exposure to the entomopathogenic fungus Metarhizium brunneum. We
use a) a comparative approach analysing four species with either naked or cocooned
pupae and b) a within-species analysis of a single ant species, in which both
pupal types co-exist in the same colony. Results: We found that the presence of
a cocoon did not compromise fungal pathogen detection by the ants and that species
with cocooned pupae increased brood grooming after pathogen exposure. All tested
ant species further removed brood from their nests, which was predominantly expressed
towards larvae and naked pupae treated with the live fungal pathogen. In contrast,
cocooned pupae exposed to live fungus were not removed at higher rates than cocooned
pupae exposed to dead fungus or a sham control. Consistent with this, exposure
to the live fungus caused high numbers of infections and fungal outgrowth in larvae
and naked pupae, but not in cocooned pupae. Moreover, the ants consistently removed
the brood prior to fungal outgrowth, ensuring a clean brood chamber. Conclusion:
Our study suggests that the pupal cocoon has a protective effect against fungal
infection, causing an adaptive change in sanitary behaviours by the ants. It further
demonstrates that brood removal - originally described for honeybees as “hygienic
behaviour” – is a widespread sanitary behaviour in ants, which likely has important
implications on disease dynamics in social insect colonies.'
article_processing_charge: No
author:
- first_name: Simon
full_name: Tragust, Simon
id: 35A7A418-F248-11E8-B48F-1D18A9856A87
last_name: Tragust
- first_name: Line V
full_name: Ugelvig, Line V
id: 3DC97C8E-F248-11E8-B48F-1D18A9856A87
last_name: Ugelvig
orcid: 0000-0003-1832-8883
- first_name: Michel
full_name: Chapuisat, Michel
last_name: Chapuisat
- first_name: Jürgen
full_name: Heinze, Jürgen
last_name: Heinze
- first_name: Sylvia
full_name: Cremer, Sylvia
id: 2F64EC8C-F248-11E8-B48F-1D18A9856A87
last_name: Cremer
orcid: 0000-0002-2193-3868
citation:
ama: 'Tragust S, Ugelvig LV, Chapuisat M, Heinze J, Cremer S. Data from: Pupal cocoons
affect sanitary brood care and limit fungal infections in ant colonies. 2014.
doi:10.5061/dryad.nc0gc'
apa: 'Tragust, S., Ugelvig, L. V., Chapuisat, M., Heinze, J., & Cremer, S. (2014).
Data from: Pupal cocoons affect sanitary brood care and limit fungal infections
in ant colonies. Dryad. https://doi.org/10.5061/dryad.nc0gc'
chicago: 'Tragust, Simon, Line V Ugelvig, Michel Chapuisat, Jürgen Heinze, and Sylvia
Cremer. “Data from: Pupal Cocoons Affect Sanitary Brood Care and Limit Fungal
Infections in Ant Colonies.” Dryad, 2014. https://doi.org/10.5061/dryad.nc0gc.'
ieee: 'S. Tragust, L. V. Ugelvig, M. Chapuisat, J. Heinze, and S. Cremer, “Data
from: Pupal cocoons affect sanitary brood care and limit fungal infections in
ant colonies.” Dryad, 2014.'
ista: 'Tragust S, Ugelvig LV, Chapuisat M, Heinze J, Cremer S. 2014. Data from:
Pupal cocoons affect sanitary brood care and limit fungal infections in ant colonies,
Dryad, 10.5061/dryad.nc0gc.'
mla: 'Tragust, Simon, et al. Data from: Pupal Cocoons Affect Sanitary Brood Care
and Limit Fungal Infections in Ant Colonies. Dryad, 2014, doi:10.5061/dryad.nc0gc.'
short: S. Tragust, L.V. Ugelvig, M. Chapuisat, J. Heinze, S. Cremer, (2014).
date_created: 2021-07-30T08:24:11Z
date_published: 2014-10-08T00:00:00Z
date_updated: 2026-07-28T09:35:11Z
day: '08'
department:
- _id: SyCr
doi: 10.5061/dryad.nc0gc
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.nc0gc
month: '10'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '2284'
relation: used_in_publication
status: public
status: public
title: 'Data from: Pupal cocoons affect sanitary brood care and limit fungal infections
in ant colonies'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2014'
...
---
_id: '2250'
abstract:
- lang: eng
text: The genome sequences of new viruses often contain many "orphan"
or "taxon-specific" proteins apparently lacking homologs. However, because
viral proteins evolve very fast, commonly used sequence similarity detection methods
such as BLAST may overlook homologs. We analyzed a data set of proteins from RNA
viruses characterized as "genus specific" by BLAST. More powerful methods
developed recently, such as HHblits or HHpred (available through web-based, user-friendly
interfaces), could detect distant homologs of a quarter of these proteins, suggesting
that these methods should be used to annotate viral genomes. In-depth manual analyses
of a subset of the remaining sequences, guided by contextual information such
as taxonomy, gene order, or domain cooccurrence, identified distant homologs of
another third. Thus, a combination of powerful automated methods and manual analyses
can uncover distant homologs of many proteins thought to be orphans. We expect
these methodological results to be also applicable to cellular organisms, since
they generally evolve much more slowly than RNA viruses. As an application, we
reanalyzed the genome of a bee pathogen, Chronic bee paralysis virus (CBPV). We
could identify homologs of most of its proteins thought to be orphans; in each
case, identifying homologs provided functional clues. We discovered that CBPV
encodes a domain homologous to the Alphavirus methyltransferase-guanylyltransferase;
a putative membrane protein, SP24, with homologs in unrelated insect viruses and
insect-transmitted plant viruses having different morphologies (cileviruses, higreviruses,
blunerviruses, negeviruses); and a putative virion glycoprotein, ORF2, also found
in negeviruses. SP24 and ORF2 are probably major structural components of the
virionsd.
article_processing_charge: No
author:
- first_name: Durga
full_name: Kuchibhatla, Durga
last_name: Kuchibhatla
- first_name: Westley
full_name: Sherman, Westley
last_name: Sherman
- first_name: Betty
full_name: Chung, Betty
last_name: Chung
- first_name: Shelley
full_name: Cook, Shelley
last_name: Cook
- first_name: Georg
full_name: Schneider, Georg
id: 329095A0-F248-11E8-B48F-1D18A9856A87
last_name: Schneider
- first_name: Birgit
full_name: Eisenhaber, Birgit
last_name: Eisenhaber
- first_name: David
full_name: Karlin, David
last_name: Karlin
citation:
ama: Kuchibhatla D, Sherman W, Chung B, et al. Powerful sequence similarity search
methods and in-depth manual analyses can identify remote homologs in many apparently
“orphan” viral proteins. Journal of Virology. 2014;88(1):10-20. doi:10.1128/JVI.02595-13
apa: Kuchibhatla, D., Sherman, W., Chung, B., Cook, S., Schneider, G., Eisenhaber,
B., & Karlin, D. (2014). Powerful sequence similarity search methods and in-depth
manual analyses can identify remote homologs in many apparently “orphan” viral
proteins. Journal of Virology. ASM. https://doi.org/10.1128/JVI.02595-13
chicago: Kuchibhatla, Durga, Westley Sherman, Betty Chung, Shelley Cook, Georg Schneider,
Birgit Eisenhaber, and David Karlin. “Powerful Sequence Similarity Search Methods
and In-Depth Manual Analyses Can Identify Remote Homologs in Many Apparently ‘Orphan’
Viral Proteins.” Journal of Virology. ASM, 2014. https://doi.org/10.1128/JVI.02595-13.
ieee: D. Kuchibhatla et al., “Powerful sequence similarity search methods
and in-depth manual analyses can identify remote homologs in many apparently ‘orphan’
viral proteins,” Journal of Virology, vol. 88, no. 1. ASM, pp. 10–20, 2014.
ista: Kuchibhatla D, Sherman W, Chung B, Cook S, Schneider G, Eisenhaber B, Karlin
D. 2014. Powerful sequence similarity search methods and in-depth manual analyses
can identify remote homologs in many apparently ‘orphan’ viral proteins. Journal
of Virology. 88(1), 10–20.
mla: Kuchibhatla, Durga, et al. “Powerful Sequence Similarity Search Methods and
In-Depth Manual Analyses Can Identify Remote Homologs in Many Apparently ‘Orphan’
Viral Proteins.” Journal of Virology, vol. 88, no. 1, ASM, 2014, pp. 10–20,
doi:10.1128/JVI.02595-13.
short: D. Kuchibhatla, W. Sherman, B. Chung, S. Cook, G. Schneider, B. Eisenhaber,
D. Karlin, Journal of Virology 88 (2014) 10–20.
das_tickbox: '1'
date_created: 2018-12-11T11:56:34Z
date_published: 2014-01-01T00:00:00Z
date_updated: 2026-07-28T10:18:04Z
day: '01'
ddc:
- '570'
department:
- _id: MD
doi: 10.1128/JVI.02595-13
external_id:
isi:
- '000329194600002'
file:
- access_level: open_access
checksum: 2c121b5e884992dfec5605bdf4e659da
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:13:43Z
date_updated: 2020-07-14T12:45:34Z
file_id: '5029'
file_name: IST-2016-417-v1+1_J._Virol.-2014-Kuchibhatla-10-20.pdf
file_size: 825756
relation: main_file
file_date_updated: 2020-07-14T12:45:34Z
has_accepted_license: '1'
intvolume: ' 88'
isi: 1
issue: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 10 - 20
publication: Journal of Virology
publication_identifier:
issn:
- 0022-538X
publication_status: published
publisher: ASM
publist_id: '4698'
pubrep_id: '417'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Powerful sequence similarity search methods and in-depth manual analyses can
identify remote homologs in many apparently "orphan" viral proteins
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/3.0/legalcode
name: Creative Commons Attribution 3.0 Unported (CC BY 3.0)
short: CC BY (3.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 88
year: '2014'
...
---
_id: '2716'
abstract:
- lang: eng
text: Multi-dimensional mean-payoff and energy games provide the mathematical foundation
for the quantitative study of reactive systems, and play a central role in the
emerging quantitative theory of verification and synthesis. In this work, we study
the strategy synthesis problem for games with such multi-dimensional objectives
along with a parity condition, a canonical way to express ω ω -regular conditions.
While in general, the winning strategies in such games may require infinite memory,
for synthesis the most relevant problem is the construction of a finite-memory
winning strategy (if one exists). Our main contributions are as follows. First,
we show a tight exponential bound (matching upper and lower bounds) on the memory
required for finite-memory winning strategies in both multi-dimensional mean-payoff
and energy games along with parity objectives. This significantly improves the
triple exponential upper bound for multi energy games (without parity) that could
be derived from results in literature for games on vector addition systems with
states. Second, we present an optimal symbolic and incremental algorithm to compute
a finite-memory winning strategy (if one exists) in such games. Finally, we give
a complete characterization of when finite memory of strategies can be traded
off for randomness. In particular, we show that for one-dimension mean-payoff
parity games, randomized memoryless strategies are as powerful as their pure finite-memory
counterparts.
acknowledgement: "Krishnendu Chatterjee is supported by Austrian Science Fund (FWF)
Grant No P 23499-N23, FWF NFN Grant No S11407 (RiSE), ERC Starting Grant (279307:
Graph Games) and Microsoft faculty fellowship. Mickael Randour is supported by F.R.S.-FNRS.
fellowship. \r\nJean-François Raskin is supported by ERC Starting Grant (279499:
inVEST).Thanks to D. Sbabo for useful pointers, V. Bruyère for comments on a preliminary
draft, and A. Bohy for fruitful discussions about the Acacia+ tool. We are grateful
to the anonymous reviewers for their insightful comments. "
article_processing_charge: No
article_type: original
arxiv: 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: Mickael
full_name: Randour, Mickael
last_name: Randour
- first_name: Jean
full_name: Raskin, Jean
last_name: Raskin
citation:
ama: Chatterjee K, Randour M, Raskin J. Strategy synthesis for multi-dimensional
quantitative objectives. Acta Informatica. 2014;51(3-4):129-163. doi:10.1007/s00236-013-0182-6
apa: Chatterjee, K., Randour, M., & Raskin, J. (2014). Strategy synthesis for
multi-dimensional quantitative objectives. Acta Informatica. Springer.
https://doi.org/10.1007/s00236-013-0182-6
chicago: Chatterjee, Krishnendu, Mickael Randour, and Jean Raskin. “Strategy Synthesis
for Multi-Dimensional Quantitative Objectives.” Acta Informatica. Springer,
2014. https://doi.org/10.1007/s00236-013-0182-6.
ieee: K. Chatterjee, M. Randour, and J. Raskin, “Strategy synthesis for multi-dimensional
quantitative objectives,” Acta Informatica, vol. 51, no. 3–4. Springer,
pp. 129–163, 2014.
ista: Chatterjee K, Randour M, Raskin J. 2014. Strategy synthesis for multi-dimensional
quantitative objectives. Acta Informatica. 51(3–4), 129–163.
mla: Chatterjee, Krishnendu, et al. “Strategy Synthesis for Multi-Dimensional Quantitative
Objectives.” Acta Informatica, vol. 51, no. 3–4, Springer, 2014, pp. 129–63,
doi:10.1007/s00236-013-0182-6.
short: K. Chatterjee, M. Randour, J. Raskin, Acta Informatica 51 (2014) 129–163.
das_tickbox: '1'
date_created: 2018-12-11T11:59:14Z
date_published: 2014-06-01T00:00:00Z
date_updated: 2026-07-28T11:24:52Z
day: '01'
department:
- _id: KrCh
doi: 10.1007/s00236-013-0182-6
ec_funded: 1
external_id:
arxiv:
- '1201.5073'
isi:
- '000335981500002'
intvolume: ' 51'
isi: 1
issue: 3-4
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1201.5073
month: '06'
oa: 1
oa_version: Preprint
page: 129 - 163
project:
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S11407
name: Game Theory
- _id: 2584A770-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P 23499-N23
name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '279307'
name: 'Quantitative Graph Games: Theory and Applications'
- _id: 2587B514-B435-11E9-9278-68D0E5697425
name: Microsoft Research Faculty Fellowship
publication: Acta Informatica
publication_status: published
publisher: Springer
publist_id: '4176'
quality_controlled: '1'
related_material:
record:
- id: '10904'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Strategy synthesis for multi-dimensional quantitative objectives
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 51
year: '2014'
...
---
_id: '254'
abstract:
- lang: eng
text: A new "polynomial sieve" is presented and used to show that almost
all integers have at most one representation as a sum of two values of a given
polynomial of degree at least 3.
acknowledgement: While working on this paper, the author was supported by ERC grant
306457 and a Philip Leverhulme Prize.
article_processing_charge: No
author:
- first_name: Timothy D
full_name: Browning, Timothy D
id: 35827D50-F248-11E8-B48F-1D18A9856A87
last_name: Browning
orcid: 0000-0002-8314-0177
citation:
ama: Browning TD. The polynomial sieve and equal sums of like polynomials. International
Mathematics Research Notices. 2014;2015(7):1987-2019. doi:10.1093/imrn/rnt350
apa: Browning, T. D. (2014). The polynomial sieve and equal sums of like polynomials.
International Mathematics Research Notices. Oxford University Press. https://doi.org/10.1093/imrn/rnt350
chicago: Browning, Timothy D. “The Polynomial Sieve and Equal Sums of like Polynomials.”
International Mathematics Research Notices. Oxford University Press, 2014.
https://doi.org/10.1093/imrn/rnt350.
ieee: T. D. Browning, “The polynomial sieve and equal sums of like polynomials,”
International Mathematics Research Notices, vol. 2015, no. 7. Oxford University
Press, pp. 1987–2019, 2014.
ista: Browning TD. 2014. The polynomial sieve and equal sums of like polynomials.
International Mathematics Research Notices. 2015(7), 1987–2019.
mla: Browning, Timothy D. “The Polynomial Sieve and Equal Sums of like Polynomials.”
International Mathematics Research Notices, vol. 2015, no. 7, Oxford University
Press, 2014, pp. 1987–2019, doi:10.1093/imrn/rnt350.
short: T.D. Browning, International Mathematics Research Notices 2015 (2014) 1987–2019.
date_created: 2018-12-11T11:45:27Z
date_published: 2014-01-31T00:00:00Z
date_updated: 2026-07-29T09:59:56Z
day: '31'
doi: 10.1093/imrn/rnt350
extern: '1'
intvolume: ' 2015'
issue: '7'
language:
- iso: eng
month: '01'
oa_version: None
page: 1987 - 2019
publication: International Mathematics Research Notices
publication_status: published
publisher: Oxford University Press
publist_id: '7648'
quality_controlled: '1'
related_material:
link:
- relation: erratum
url: https://doi.org/10.1093/imrn/rnae066
record:
- id: '19051'
relation: later_version
status: public
scopus_import: '1'
status: public
title: The polynomial sieve and equal sums of like polynomials
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 2015
year: '2014'
...
---
OA_place: publisher
_id: '1395'
abstract:
- lang: eng
text: In this thesis I studied various individual and social immune defences employed
by the invasive garden ant Lasius neglectus mostly against entomopathogenic fungi. The
first two chapters of this thesis address the phenomenon of 'social immunisation'.
Social immunisation, that is the immunological protection of group members due
to social contact to a pathogen-exposed nestmate, has been described in various
social insect species against different types of pathogens. However, in the case
of entomopathogenic fungi it has, so far, only been demonstrated that social immunisation
exists at all. Its underlying mechanisms r any other properties were, however,
unknown. In the first chapter of this thesis I identified the mechanistic basis
of social immunisation in L. neglectus against the entomopathogenous fungus Metarhizium.
I could show that nestmates of a pathogen-exposed individual contract low-level
infections due to social interactions. These low-level infections are, however,
non-lethal and cause an active stimulation of the immune system, which protects
the nestmates upon subsequent pathogen encounters. In the second chapter of this
thesis I investigated the specificity and colony level effects of social immunisation.
I demonstrated that the protection conferred by social immunisation is highly
specific, protecting ants only against the same pathogen strain. In addition,
depending on the respective context, social immunisation may even cause fitness
costs. I further showed that social immunisation crucially affects sanitary behaviour
and disease dynamics within ant groups. In the third chapter of this thesis I
studied the effects of the ectosymbiotic fungus Laboulbenia formicarum on its
host L. neglectus. Although Laboulbeniales are the largest order of insect-parasitic
fungi, research concerning host fitness consequence is sparse. I showed that highly
Laboulbenia-infected ants sustain fitness costs under resource limitation, however,
gain fitness benefits when exposed to an entomopathogenus fungus. These effects
are probably cause by a prophylactic upregulation of behavioural as well as physiological
immune defences in highly infected ants.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Matthias
full_name: Konrad, Matthias
id: 46528076-F248-11E8-B48F-1D18A9856A87
last_name: Konrad
citation:
ama: 'Konrad M. Immune defences in ants: Effects of social immunisation and a fungal
ectosymbiont in the ant Lasius neglectus. 2014.'
apa: 'Konrad, M. (2014). Immune defences in ants: Effects of social immunisation
and a fungal ectosymbiont in the ant Lasius neglectus. Institute of Science
and Technology Austria.'
chicago: 'Konrad, Matthias. “Immune Defences in Ants: Effects of Social Immunisation
and a Fungal Ectosymbiont in the Ant Lasius Neglectus.” Institute of Science and
Technology Austria, 2014.'
ieee: 'M. Konrad, “Immune defences in ants: Effects of social immunisation and a
fungal ectosymbiont in the ant Lasius neglectus,” Institute of Science and Technology
Austria, 2014.'
ista: 'Konrad M. 2014. Immune defences in ants: Effects of social immunisation and
a fungal ectosymbiont in the ant Lasius neglectus. Institute of Science and Technology
Austria.'
mla: 'Konrad, Matthias. Immune Defences in Ants: Effects of Social Immunisation
and a Fungal Ectosymbiont in the Ant Lasius Neglectus. Institute of Science
and Technology Austria, 2014.'
short: 'M. Konrad, Immune Defences in Ants: Effects of Social Immunisation and a
Fungal Ectosymbiont in the Ant Lasius Neglectus, Institute of Science and Technology
Austria, 2014.'
corr_author: '1'
date_created: 2018-12-11T11:51:46Z
date_published: 2014-02-01T00:00:00Z
date_updated: 2026-07-29T10:01:24Z
day: '01'
degree_awarded: PhD
department:
- _id: SyCr
- _id: GradSch
doi_confirm: '1'
language:
- iso: eng
month: '02'
oa_version: None
page: '131'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '5814'
status: public
supervisor:
- first_name: Sylvia M
full_name: Cremer, Sylvia M
id: 2F64EC8C-F248-11E8-B48F-1D18A9856A87
last_name: Cremer
orcid: 0000-0002-2193-3868
title: 'Immune defences in ants: Effects of social immunisation and a fungal ectosymbiont
in the ant Lasius neglectus'
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2014'
...
---
OA_place: publisher
_id: '1404'
abstract:
- lang: eng
text: "The co-evolution of hosts and pathogens is characterized by continuous adaptations
of both parties. Pathogens of social insects need to adapt towards disease defences
at two levels: 1) individual immunity of each colony member consisting of behavioural
defence strategies as well as humoral and cellular immune responses and 2) social
immunity that is collectively performed by all group members comprising behavioural,
physiological and organisational defence strategies.\r\n\r\nTo disentangle the
selection pressure on pathogens by the collective versus individual level of disease
defence in social insects, we performed an evolution experiment using the Argentine
Ant, Linepithema humile, as a host and a mixture of the general insect pathogenic
fungus Metarhizium spp. (6 strains) as a pathogen. We allowed pathogen evolution
over 10 serial host passages to two different evolution host treatments: (1) only
individual host immunity in a single host treatment, and (2) simultaneously acting
individual and social immunity in a social host treatment, in which an exposed
ant was accompanied by two untreated nestmates.\r\n\r\nBefore starting the pathogen
evolution experiment, the 6 Metarhizium spp. strains were characterised concerning
conidiospore size killing rates in singly and socially reared ants, their competitiveness
under coinfecting conditions and their influence on ant behaviour. We analysed
how the ancestral atrain mixture changed in conidiospere size, killing rate and
strain composition dependent on host treatment (single or social hosts) during
10 passages and found that killing rate and conidiospere size of the pathogen
increased under both evolution regimes, but different depending on host treatment.\r\n\r\nTesting
the evolved strain mixtures that evolved under either the single or social host
treatment under both single and social current rearing conditions in a full factorial
design experiment revealed that the additional collective defences in insect societies
add new selection pressure for their coevolving pathogens that compromise their
ability to adapt to its host at the group level. To our knowledge, this is the
first study directly measuring the influence of social immunity on pathogen evolution."
acknowledgement: This work was funded by the DFG and the ERC.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Miriam
full_name: Stock, Miriam
id: 42462816-F248-11E8-B48F-1D18A9856A87
last_name: Stock
citation:
ama: Stock M. Evolution of a fungal pathogen towards individual versus social immunity
in ants. 2014.
apa: Stock, M. (2014). Evolution of a fungal pathogen towards individual versus
social immunity in ants. Institute of Science and Technology Austria.
chicago: Stock, Miriam. “Evolution of a Fungal Pathogen towards Individual versus
Social Immunity in Ants.” Institute of Science and Technology Austria, 2014.
ieee: M. Stock, “Evolution of a fungal pathogen towards individual versus social
immunity in ants,” Institute of Science and Technology Austria, 2014.
ista: Stock M. 2014. Evolution of a fungal pathogen towards individual versus social
immunity in ants. Institute of Science and Technology Austria.
mla: Stock, Miriam. Evolution of a Fungal Pathogen towards Individual versus
Social Immunity in Ants. Institute of Science and Technology Austria, 2014.
short: M. Stock, Evolution of a Fungal Pathogen towards Individual versus Social
Immunity in Ants, Institute of Science and Technology Austria, 2014.
corr_author: '1'
date_created: 2018-12-11T11:51:49Z
date_published: 2014-04-01T00:00:00Z
date_updated: 2026-07-29T10:05:33Z
day: '01'
degree_awarded: PhD
department:
- _id: SyCr
- _id: GradSch
doi_confirm: '1'
language:
- iso: eng
month: '04'
oa_version: None
page: '101'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '5803'
status: public
supervisor:
- first_name: Sylvia M
full_name: Cremer, Sylvia M
id: 2F64EC8C-F248-11E8-B48F-1D18A9856A87
last_name: Cremer
orcid: 0000-0002-2193-3868
title: Evolution of a fungal pathogen towards individual versus social immunity in
ants
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2014'
...
---
OA_place: publisher
_id: '1402'
abstract:
- lang: eng
text: Phosphatidylinositol (Ptdlns) is a structural phospholipid that can be phosphorylated
into various lipid signaling molecules, designated polyphosphoinositides (PPIs).
The reversible phosphorylation of PPIs on the 3, 4, or 5 position of inositol
is performed by a set of organelle-specific kinases and phosphatases, and the
characteristic head groups make these molecules ideal for regulating biological
processes in time and space. In yeast and mammals, Ptdlns3P and Ptdlns(3,5)P2
play crucial roles in trafficking toward the lytic compartments, whereas the role
in plants is not yet fully understood. Here we identified the role of a land plant-specific
subgroup of PPI phosphatases, the suppressor of actin 2 (SAC2) to SAC5, during
vauolar trafficking and morphogenesis in Arabidopsis thaliana. SAC2-SAC5 localize
to the tonoplast along with Ptdlns3P, the presumable product of their activity.
in SAC gain- and loss-of-function mutants, the levels of Ptdlns monophosphates
and bisphosphates were changed, with opposite effects on the morphology of storage
and lytic vacuoles, and the trafficking toward the vacuoles was defective. Moreover,
multiple sac knockout mutants had an increased number of smaller storage and lytic
vacuoles, whereas extralarge vacuoles were observed in the overexpression lines,
correlating with various growth and developmental defects. The fragmented vacuolar
phenotype of sac mutants could be mimicked by treating wild-type seedlings with
Ptdlns(3,5)P2, corroborating that this PPI is important for vacuole morphology.
Taken together, these results provide evidence that PPIs, together with their
metabolic enzymes SAC2-SAC5, are crucial for vacuolar trafficking and for vacuolar
morphology and function in plants.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Petra
full_name: Marhavá, Petra
id: 44E59624-F248-11E8-B48F-1D18A9856A87
last_name: Marhavá
citation:
ama: Marhavá P. Molecular mechanisms of patterning and subcellular trafficking in
Arabidopsis thaliana. 2014.
apa: Marhavá, P. (2014). Molecular mechanisms of patterning and subcellular trafficking
in Arabidopsis thaliana. Institute of Science and Technology Austria.
chicago: Marhavá, Petra. “Molecular Mechanisms of Patterning and Subcellular Trafficking
in Arabidopsis Thaliana.” Institute of Science and Technology Austria, 2014.
ieee: P. Marhavá, “Molecular mechanisms of patterning and subcellular trafficking
in Arabidopsis thaliana,” Institute of Science and Technology Austria, 2014.
ista: Marhavá P. 2014. Molecular mechanisms of patterning and subcellular trafficking
in Arabidopsis thaliana. Institute of Science and Technology Austria.
mla: Marhavá, Petra. Molecular Mechanisms of Patterning and Subcellular Trafficking
in Arabidopsis Thaliana. Institute of Science and Technology Austria, 2014.
short: P. Marhavá, Molecular Mechanisms of Patterning and Subcellular Trafficking
in Arabidopsis Thaliana, Institute of Science and Technology Austria, 2014.
corr_author: '1'
date_created: 2018-12-11T11:51:49Z
date_published: 2014-12-01T00:00:00Z
date_updated: 2026-07-29T10:06:44Z
day: '01'
degree_awarded: PhD
department:
- _id: JiFr
- _id: GradSch
doi_confirm: '1'
language:
- iso: eng
month: '12'
oa_version: None
page: '90'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '5805'
status: public
supervisor:
- first_name: Jiří
full_name: Friml, Jiří
id: 4159519E-F248-11E8-B48F-1D18A9856A87
last_name: Friml
orcid: 0000-0002-8302-7596
title: Molecular mechanisms of patterning and subcellular trafficking in Arabidopsis
thaliana
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2014'
...
---
OA_place: publisher
_id: '1403'
abstract:
- lang: eng
text: A variety of developmental and disease related processes depend on epithelial
cell sheet spreading. In order to gain insight into the biophysical mechanism(s)
underlying the tissue morphogenesis we studied the spreading of an epithelium
during the early development of the zebrafish embryo. In zebrafish epiboly the
enveloping cell layer (EVL), a simple squamous epithelium, spreads over the yolk
cell to completely engulf it at the end of gastrulation. Previous studies have
proposed that an actomyosin ring forming within the yolk syncytial layer (YSL)
acts as purse string that through constriction along its circumference pulls on
the margin of the EVL. Direct biophysical evidence for this hypothesis has however
been missing. The aim of the thesis was to understand how the actomyosin ring
may generate pulling forces onto the EVL and what cellular mechanism(s) may facilitate
the spreading of the epithelium. Using laser ablation to measure cortical tension
within the actomyosin ring we found an anisotropic tension distribution, which
was highest along the circumference of the ring. However the low degree of anisotropy
was incompatible with the actomyosin ring functioning as a purse string only.
Additionally, we observed retrograde cortical flow from vegetal parts of the ring
into the EVL margin. Interpreting the experimental data using a theoretical distribution
that models the tissues as active viscous gels led us to proposen that the actomyosin
ring has a twofold contribution to EVL epiboly. It not only acts as a purse string
through constriction along its circumference, but in addition constriction along
the width of the ring generates pulling forces through friction-resisted cortical
flow. Moreover, when rendering the purse string mechanism unproductive EVL epiboly
proceeded normally indicating that the flow-friction mechanism is sufficient to
drive the process. Aiming to understand what cellular mechanism(s) may facilitate
the spreading of the epithelium we found that tension-oriented EVL cell divisions
limit tissue anisotropy by releasing tension along the division axis and promote
epithelial spreading. Notably, EVL cells undergo ectopic cell fusion in conditions
in which oriented-cell division is impaired or the epithelium is mechanically
challenged. Taken together our study of EVL epiboly suggests a novel mechanism
of force generation for actomyosin rings through friction-resisted cortical flow
and highlights the importance of tension-oriented cell divisions in epithelial
morphogenesis.
acknowledged_ssus:
- _id: SSU
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Martin
full_name: Behrndt, Martin
id: 3ECECA3A-F248-11E8-B48F-1D18A9856A87
last_name: Behrndt
citation:
ama: Behrndt M. Forces driving epithelial spreading in zebrafish epiboly. 2014.
apa: Behrndt, M. (2014). Forces driving epithelial spreading in zebrafish epiboly.
Institute of Science and Technology Austria.
chicago: Behrndt, Martin. “Forces Driving Epithelial Spreading in Zebrafish Epiboly.”
Institute of Science and Technology Austria, 2014.
ieee: M. Behrndt, “Forces driving epithelial spreading in zebrafish epiboly,” Institute
of Science and Technology Austria, 2014.
ista: Behrndt M. 2014. Forces driving epithelial spreading in zebrafish epiboly.
Institute of Science and Technology Austria.
mla: Behrndt, Martin. Forces Driving Epithelial Spreading in Zebrafish Epiboly.
Institute of Science and Technology Austria, 2014.
short: M. Behrndt, Forces Driving Epithelial Spreading in Zebrafish Epiboly, Institute
of Science and Technology Austria, 2014.
corr_author: '1'
date_created: 2018-12-11T11:51:49Z
date_published: 2014-08-01T00:00:00Z
date_updated: 2026-07-29T10:07:19Z
day: '01'
ddc:
- '590'
degree_awarded: PhD
department:
- _id: CaHe
- _id: GradSch
doi_confirm: '1'
file:
- access_level: closed
checksum: 67df5501b1b5b313c3bf9a360d713693
content_type: application/pdf
creator: cchlebak
date_created: 2026-03-09T14:53:14Z
date_updated: 2026-03-09T14:53:14Z
file_id: '21421'
file_name: 2014 Behrnd final.pdf
file_size: 24842978
relation: main_file
file_date_updated: 2026-03-09T14:53:14Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa_version: None
page: '91'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '5804'
related_material:
record:
- id: '2282'
relation: part_of_dissertation
status: public
- id: '2950'
relation: part_of_dissertation
status: public
- id: '3373'
relation: part_of_dissertation
status: public
status: public
supervisor:
- first_name: Carl-Philipp J
full_name: Heisenberg, Carl-Philipp J
id: 39427864-F248-11E8-B48F-1D18A9856A87
last_name: Heisenberg
orcid: 0000-0002-0912-4566
title: Forces driving epithelial spreading in zebrafish epiboly
type: dissertation
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2014'
...
---
_id: '2255'
abstract:
- lang: eng
text: Motivated by applications in biology, we present an algorithm for estimating
the length of tube-like shapes in 3-dimensional Euclidean space. In a first step,
we combine the tube formula of Weyl with integral geometric methods to obtain
an integral representation of the length, which we approximate using a variant
of the Koksma-Hlawka Theorem. In a second step, we use tools from computational
topology to decrease the dependence on small perturbations of the shape. We present
computational experiments that shed light on the stability and the convergence
rate of our algorithm.
article_processing_charge: No
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Florian
full_name: Pausinger, Florian
id: 2A77D7A2-F248-11E8-B48F-1D18A9856A87
last_name: Pausinger
orcid: 0000-0002-8379-3768
citation:
ama: Edelsbrunner H, Pausinger F. Stable length estimates of tube-like shapes. Journal
of Mathematical Imaging and Vision. 2014;50(1):164-177. doi:10.1007/s10851-013-0468-x
apa: Edelsbrunner, H., & Pausinger, F. (2014). Stable length estimates of tube-like
shapes. Journal of Mathematical Imaging and Vision. Springer. https://doi.org/10.1007/s10851-013-0468-x
chicago: Edelsbrunner, Herbert, and Florian Pausinger. “Stable Length Estimates
of Tube-like Shapes.” Journal of Mathematical Imaging and Vision. Springer,
2014. https://doi.org/10.1007/s10851-013-0468-x.
ieee: H. Edelsbrunner and F. Pausinger, “Stable length estimates of tube-like shapes,”
Journal of Mathematical Imaging and Vision, vol. 50, no. 1. Springer, pp.
164–177, 2014.
ista: Edelsbrunner H, Pausinger F. 2014. Stable length estimates of tube-like shapes.
Journal of Mathematical Imaging and Vision. 50(1), 164–177.
mla: Edelsbrunner, Herbert, and Florian Pausinger. “Stable Length Estimates of Tube-like
Shapes.” Journal of Mathematical Imaging and Vision, vol. 50, no. 1, Springer,
2014, pp. 164–77, doi:10.1007/s10851-013-0468-x.
short: H. Edelsbrunner, F. Pausinger, Journal of Mathematical Imaging and Vision
50 (2014) 164–177.
corr_author: '1'
date_created: 2018-12-11T11:56:36Z
date_published: 2014-09-01T00:00:00Z
date_updated: 2026-07-29T10:08:33Z
day: '01'
ddc:
- '000'
department:
- _id: HeEd
doi: 10.1007/s10851-013-0468-x
ec_funded: 1
external_id:
isi:
- '000339823000012'
file:
- access_level: open_access
checksum: 2f93f3e63a38a85cd4404d7953913b14
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:16:18Z
date_updated: 2020-07-14T12:45:35Z
file_id: '5204'
file_name: IST-2016-549-v1+1_2014-J-06-LengthEstimate.pdf
file_size: 3941391
relation: main_file
file_date_updated: 2020-07-14T12:45:35Z
has_accepted_license: '1'
intvolume: ' 50'
isi: 1
issue: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 164 - 177
project:
- _id: 255D761E-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '318493'
name: Topological Complex Systems
publication: Journal of Mathematical Imaging and Vision
publication_identifier:
issn:
- 0924-9907
publication_status: published
publisher: Springer
publist_id: '4691'
pubrep_id: '549'
quality_controlled: '1'
related_material:
record:
- id: '2843'
relation: earlier_version
status: public
- id: '1399'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Stable length estimates of tube-like shapes
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 50
year: '2014'
...
---
_id: '2159'
abstract:
- lang: eng
text: 'Motivated by topological Tverberg-type problems, we consider multiple (double,
triple, and higher multiplicity) selfintersection points of maps from finite simplicial
complexes (compact polyhedra) into ℝd and study conditions under which such multiple
points can be eliminated. The most classical case is that of embeddings (i.e.,
maps without double points) of a κ-dimensional complex K into ℝ2κ. For this problem,
the work of van Kampen, Shapiro, and Wu provides an efficiently testable necessary
condition for embeddability (namely, vanishing of the van Kampen ob-struction).
For κ ≥ 3, the condition is also sufficient, and yields a polynomial-time algorithm
for deciding embeddability: One starts with an arbitrary map f : K→ℝ2κ, which
generically has finitely many double points; if k ≥ 3 and if the obstruction vanishes
then one can successively remove these double points by local modifications of
the map f. One of the main tools is the famous Whitney trick that permits eliminating
pairs of double points of opposite intersection sign. We are interested in generalizing
this approach to intersection points of higher multiplicity. We call a point y
2 ℝd an r-fold Tverberg point of a map f : Kκ →ℝd if y lies in the intersection
f(σ1)∩. ∩f(σr) of the images of r pairwise disjoint simplices of K. The analogue
of (non-)embeddability that we study is the problem Tverbergκ r→d: Given a κ-dimensional
complex K, does it satisfy a Tverberg-type theorem with parameters r and d, i.e.,
does every map f : K κ → ℝd have an r-fold Tverberg point? Here, we show that
for fixed r, κ and d of the form d = rm and k = (r-1)m, m ≥ 3, there is a polynomial-time
algorithm for deciding this (based on the vanishing of a cohomological obstruction,
as in the case of embeddings). Our main tool is an r-fold analogue of the Whitney
trick: Given r pairwise disjoint simplices of K such that the intersection of
their images contains two r-fold Tverberg points y+ and y- of opposite intersection
sign, we can eliminate y+ and y- by a local isotopy of f. In a subsequent paper,
we plan to develop this further and present a generalization of the classical
Haeiger-Weber Theorem (which yields a necessary and sufficient condition for embeddability
of κ-complexes into ℝd for a wider range of dimensions) to intersection points
of higher multiplicity.'
acknowledgement: Swiss National Science Foundation (Project SNSF-PP00P2-138948)
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 Tverberg points, I. An analogue of the
Whitney trick. In: Proceedings of the Annual Symposium on Computational Geometry.
ACM; 2014:171-180. doi:10.1145/2582112.2582134'
apa: 'Mabillard, I., & Wagner, U. (2014). Eliminating Tverberg points, I. An
analogue of the Whitney trick. In Proceedings of the Annual Symposium on Computational
Geometry (pp. 171–180). Kyoto, Japan: ACM. https://doi.org/10.1145/2582112.2582134'
chicago: Mabillard, Isaac, and Uli Wagner. “Eliminating Tverberg Points, I. An Analogue
of the Whitney Trick.” In Proceedings of the Annual Symposium on Computational
Geometry, 171–80. ACM, 2014. https://doi.org/10.1145/2582112.2582134.
ieee: I. Mabillard and U. Wagner, “Eliminating Tverberg points, I. An analogue of
the Whitney trick,” in Proceedings of the Annual Symposium on Computational
Geometry, Kyoto, Japan, 2014, pp. 171–180.
ista: 'Mabillard I, Wagner U. 2014. Eliminating Tverberg points, I. An analogue
of the Whitney trick. Proceedings of the Annual Symposium on Computational Geometry.
SoCG: Symposium on Computational Geometry, 171–180.'
mla: Mabillard, Isaac, and Uli Wagner. “Eliminating Tverberg Points, I. An Analogue
of the Whitney Trick.” Proceedings of the Annual Symposium on Computational
Geometry, ACM, 2014, pp. 171–80, doi:10.1145/2582112.2582134.
short: I. Mabillard, U. Wagner, in:, Proceedings of the Annual Symposium on Computational
Geometry, ACM, 2014, pp. 171–180.
conference:
end_date: 2014-06-11
location: Kyoto, Japan
name: 'SoCG: Symposium on Computational Geometry'
start_date: 2014-06-08
corr_author: '1'
date_created: 2018-12-11T11:56:03Z
date_published: 2014-06-08T00:00:00Z
date_updated: 2026-07-29T11:26:06Z
day: '08'
ddc:
- '510'
department:
- _id: UlWa
doi: 10.1145/2582112.2582134
file:
- access_level: open_access
checksum: 2aae223fee8ffeaf57bbabd8d92b6a2c
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:09:12Z
date_updated: 2020-07-14T12:45:30Z
file_id: '4735'
file_name: IST-2016-534-v1+1_Eliminating_Tverberg_points_I._An_analogue_of_the_Whitney_trick.pdf
file_size: 914396
relation: main_file
file_date_updated: 2020-07-14T12:45:30Z
has_accepted_license: '1'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 171 - 180
publication: Proceedings of the Annual Symposium on Computational Geometry
publication_status: published
publisher: ACM
publist_id: '4847'
pubrep_id: '534'
quality_controlled: '1'
related_material:
record:
- id: '1123'
relation: dissertation_contains
status: public
scopus_import: 1
status: public
title: Eliminating Tverberg points, I. An analogue of the Whitney trick
type: conference
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
year: '2014'
...
---
_id: '2023'
abstract:
- lang: eng
text: 'Understanding the evolution of dispersal is essential for understanding and
predicting the dynamics of natural populations. Two main factors are known to
influence dispersal evolution: spatio-temporal variation in the environment and
relatedness between individuals. However, the relation between these factors is
still poorly understood, and they are usually treated separately. In this article,
I present a theoretical framework that contains and connects effects of both environmental
variation and relatedness, and reproduces and extends their known features. Spatial
habitat variation selects for balanced dispersal strategies, whereby the population
is kept at an ideal free distribution. Within this class of dispersal strategies,
I explain how increased dispersal is promoted by perturbations to the dispersal
type frequencies. An explicit formula shows the magnitude of the selective advantage
of increased dispersal in terms of the spatial variability in the frequencies
of the different dispersal strategies present. These variances are capable of
capturing various sources of stochasticity and hence establish a common scale
for their effects on the evolution of dispersal. The results furthermore indicate
an alternative approach to identifying effects of relatedness on dispersal evolution.'
article_processing_charge: No
author:
- first_name: Sebastian
full_name: Novak, Sebastian
id: 461468AE-F248-11E8-B48F-1D18A9856A87
last_name: Novak
orcid: 0000-0002-2519-824X
citation:
ama: Novak S. Habitat heterogeneities versus spatial type frequency variances as
driving forces of dispersal evolution. Ecology and Evolution. 2014;4(24):4589-4597.
doi:10.1002/ece3.1289
apa: Novak, S. (2014). Habitat heterogeneities versus spatial type frequency variances
as driving forces of dispersal evolution. Ecology and Evolution. Wiley-Blackwell.
https://doi.org/10.1002/ece3.1289
chicago: Novak, Sebastian. “Habitat Heterogeneities versus Spatial Type Frequency
Variances as Driving Forces of Dispersal Evolution.” Ecology and Evolution.
Wiley-Blackwell, 2014. https://doi.org/10.1002/ece3.1289.
ieee: S. Novak, “Habitat heterogeneities versus spatial type frequency variances
as driving forces of dispersal evolution,” Ecology and Evolution, vol.
4, no. 24. Wiley-Blackwell, pp. 4589–4597, 2014.
ista: Novak S. 2014. Habitat heterogeneities versus spatial type frequency variances
as driving forces of dispersal evolution. Ecology and Evolution. 4(24), 4589–4597.
mla: Novak, Sebastian. “Habitat Heterogeneities versus Spatial Type Frequency Variances
as Driving Forces of Dispersal Evolution.” Ecology and Evolution, vol.
4, no. 24, Wiley-Blackwell, 2014, pp. 4589–97, doi:10.1002/ece3.1289.
short: S. Novak, Ecology and Evolution 4 (2014) 4589–4597.
corr_author: '1'
date_created: 2018-12-11T11:55:16Z
date_published: 2014-11-27T00:00:00Z
date_updated: 2026-07-29T11:27:43Z
day: '27'
ddc:
- '570'
department:
- _id: NiBa
doi: 10.1002/ece3.1289
ec_funded: 1
external_id:
isi:
- '000346736200003'
file:
- access_level: open_access
checksum: 9ab43db1b0fede7bfe560ed77e177b76
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:28Z
date_updated: 2020-07-14T12:45:25Z
file_id: '4946'
file_name: IST-2016-462-v1+1_Novak-2014-Ecology_and_Evolution.pdf
file_size: 118813
relation: main_file
file_date_updated: 2020-07-14T12:45:25Z
has_accepted_license: '1'
intvolume: ' 4'
isi: 1
issue: '24'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 4589 - 4597
project:
- _id: 25B07788-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '250152'
name: Limits to selection in biology and in evolutionary computation
publication: Ecology and Evolution
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5049'
pubrep_id: '462'
quality_controlled: '1'
related_material:
record:
- id: '1125'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Habitat heterogeneities versus spatial type frequency variances as driving
forces of dispersal evolution
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: 4
year: '2014'
...
---
OA_place: publisher
OA_type: free access
_id: '22547'
abstract:
- lang: eng
text: Interannual variability of precipitation can influence components of the hydrological
budget, affecting them directly and indirectly through adjustments in vegetation
structure and function. We investigate the effects of fluctuations of annual precipitation
on ecohydrological dynamics. Specifically, we use the advanced weather generator,
AWE‐GEN, to simulate 200 years of hourly meteorological forcing obtained by imposing
four types of precipitation annual process with identical long‐term mean. The
generated time series force a mechanistic ecohydrological model, Tethys‐Chloris.
Simulations with perturbed precipitation variability are performed for four locations
characterized by different vegetation cover and climate. The results indicate
that long‐term transpiration (T) and evapotranspiration (ET) fluxes as well as
vegetation productivity expressed as Gross Primary Production (GPP) and Aboveground
Net Primary Production (ANPP) are essentially unaffected by the imposed climate
fluctuations. This finding supports the hypothesis of a relative insensitivity,
except for water‐limited environments, of interannual evapotranspiration and vegetation
productivity to annual climatic fluctuations, which are mostly reflected in the
fluxes of deep leakage and runoff. The occurrence of short periods of favorable
meteorological conditions randomly taking place within the year was found to be
a better explanatory variable for interannual variability of ET and ANPP than
average annual or growing season conditions. The results indicated that local,
single‐site sensitivities are considerably smaller than those observed across
climatic and vegetation spatial gradients and thus an important role of ecosystem
reorganization in modifying ANPP and ET sensitivity in a changing climate is recognized.
article_processing_charge: No
article_type: original
author:
- first_name: Simone
full_name: Fatichi, Simone
id: cf8e546b-a9b0-11f0-a43b-aa89ed1b56d6
last_name: Fatichi
- first_name: Valeriy Y.
full_name: Ivanov, Valeriy Y.
last_name: Ivanov
citation:
ama: Fatichi S, Ivanov VY. Interannual variability of evapotranspiration and vegetation
productivity. Water Resources Research. 2014;50(4):3275-3294. doi:10.1002/2013wr015044
apa: Fatichi, S., & Ivanov, V. Y. (2014). Interannual variability of evapotranspiration
and vegetation productivity. Water Resources Research. American Geophysical
Union. https://doi.org/10.1002/2013wr015044
chicago: Fatichi, Simone, and Valeriy Y. Ivanov. “Interannual Variability of Evapotranspiration
and Vegetation Productivity.” Water Resources Research. American Geophysical
Union, 2014. https://doi.org/10.1002/2013wr015044.
ieee: S. Fatichi and V. Y. Ivanov, “Interannual variability of evapotranspiration
and vegetation productivity,” Water Resources Research, vol. 50, no. 4.
American Geophysical Union, pp. 3275–3294, 2014.
ista: Fatichi S, Ivanov VY. 2014. Interannual variability of evapotranspiration
and vegetation productivity. Water Resources Research. 50(4), 3275–3294.
mla: Fatichi, Simone, and Valeriy Y. Ivanov. “Interannual Variability of Evapotranspiration
and Vegetation Productivity.” Water Resources Research, vol. 50, no. 4,
American Geophysical Union, 2014, pp. 3275–94, doi:10.1002/2013wr015044.
short: S. Fatichi, V.Y. Ivanov, Water Resources Research 50 (2014) 3275–3294.
das_tickbox: '1'
date_created: 2026-07-27T12:30:24Z
date_published: 2014-04-01T00:00:00Z
date_updated: 2026-08-06T08:11:01Z
day: '01'
doi: 10.1002/2013wr015044
extern: '1'
intvolume: ' 50'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1002/2013WR015044
month: '04'
oa: 1
oa_version: Published Version
page: 3275-3294
publication: Water Resources Research
publication_identifier:
eissn:
- 1944-7973
issn:
- 0043-1397
publication_status: published
publisher: American Geophysical Union
quality_controlled: '1'
scopus_import: '1'
status: public
title: Interannual variability of evapotranspiration and vegetation productivity
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 50
year: '2014'
...
---
OA_place: publisher
OA_type: free access
_id: '22541'
article_processing_charge: No
article_type: letter_note
author:
- first_name: Simone
full_name: Fatichi, Simone
id: cf8e546b-a9b0-11f0-a43b-aa89ed1b56d6
last_name: Fatichi
- first_name: Sebastian
full_name: Leuzinger, Sebastian
last_name: Leuzinger
- first_name: Christian
full_name: Körner, Christian
last_name: Körner
citation:
ama: 'Fatichi S, Leuzinger S, Körner C. Moving beyond photosynthesis: from carbon
source to sink‐driven vegetation modeling. New Phytologist. 2014;201(4):1086-1095.
doi:10.1111/nph.12614'
apa: 'Fatichi, S., Leuzinger, S., & Körner, C. (2014). Moving beyond photosynthesis:
from carbon source to sink‐driven vegetation modeling. New Phytologist.
Wiley. https://doi.org/10.1111/nph.12614'
chicago: 'Fatichi, Simone, Sebastian Leuzinger, and Christian Körner. “Moving beyond
Photosynthesis: From Carbon Source to Sink‐driven Vegetation Modeling.” New
Phytologist. Wiley, 2014. https://doi.org/10.1111/nph.12614.'
ieee: 'S. Fatichi, S. Leuzinger, and C. Körner, “Moving beyond photosynthesis: from
carbon source to sink‐driven vegetation modeling,” New Phytologist, vol.
201, no. 4. Wiley, pp. 1086–1095, 2014.'
ista: 'Fatichi S, Leuzinger S, Körner C. 2014. Moving beyond photosynthesis: from
carbon source to sink‐driven vegetation modeling. New Phytologist. 201(4), 1086–1095.'
mla: 'Fatichi, Simone, et al. “Moving beyond Photosynthesis: From Carbon Source
to Sink‐driven Vegetation Modeling.” New Phytologist, vol. 201, no. 4,
Wiley, 2014, pp. 1086–95, doi:10.1111/nph.12614.'
short: S. Fatichi, S. Leuzinger, C. Körner, New Phytologist 201 (2014) 1086–1095.
das_tickbox: '1'
date_created: 2026-07-27T12:30:24Z
date_published: 2014-03-01T00:00:00Z
date_updated: 2026-08-06T08:12:29Z
day: '01'
doi: 10.1111/nph.12614
extern: '1'
external_id:
pmid:
- '24261587'
intvolume: ' 201'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1111/nph.12614
month: '03'
oa: 1
oa_version: Published Version
page: 1086-1095
pmid: 1
publication: New Phytologist
publication_identifier:
eissn:
- 1469-8137
issn:
- 0028-646X
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Moving beyond photosynthesis: from carbon source to sink‐driven vegetation
modeling'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 201
year: '2014'
...
---
OA_type: closed access
_id: '22545'
abstract:
- lang: eng
text: Climate change represents a major increase in uncertainty that water managers
and policy makers will need to integrate into water resources policy and management.
A certain level of uncertainty has always existed in water resources planning,
but the speed and intensity of changes in baseline conditions that climate change
embodies might require a shift in perspective. This article draws on both the
social and physical science results of the EU-FP7 ACQWA project to better understand
the challenges and opportunities for adaptation to climate change impacts on the
hydrology of the upper Rhone basin in the Canton Valais, Switzerland. It first
presents the results of hydro-climatic change projections downscaled to more temporally
and spatially-relevant frames of reference for decision makers. Then, it analyses
the current policy and legislative framework within which these changes will take
place, according to the policy coherence across different water-relevant frameworks
as well as the integration and mainstreaming of climate change. It compares the
current policy and legislative frameworks for different aspects of water resources
management to the projected impacts of climate change on the hydrology of the
upper Rhone basin, in order to examine the appropriateness of the current approach
for responding to a changing climatic context. Significant uncertainties pose
numerous challenges in the governance context. The study draws on adaptive governance
principles, to propose policy actions across different scales of governance to
better manage baseline variability as well as more ‘unpredictable’ uncertainty
from climate change impacts.
article_processing_charge: No
article_type: original
author:
- first_name: Margot Hill
full_name: Clarvis, Margot Hill
last_name: Clarvis
- first_name: Simone
full_name: Fatichi, Simone
id: cf8e546b-a9b0-11f0-a43b-aa89ed1b56d6
last_name: Fatichi
- first_name: Andrew
full_name: Allan, Andrew
last_name: Allan
- first_name: Jürg
full_name: Fuhrer, Jürg
last_name: Fuhrer
- first_name: Markus
full_name: Stoffel, Markus
last_name: Stoffel
- first_name: Franco
full_name: Romerio, Franco
last_name: Romerio
- first_name: Ludovic
full_name: Gaudard, Ludovic
last_name: Gaudard
- first_name: Paolo
full_name: Burlando, Paolo
last_name: Burlando
- first_name: Martin
full_name: Beniston, Martin
last_name: Beniston
- first_name: Elena
full_name: Xoplaki, Elena
last_name: Xoplaki
- first_name: Andrea
full_name: Toreti, Andrea
last_name: Toreti
citation:
ama: 'Clarvis MH, Fatichi S, Allan A, et al. Governing and managing water resources
under changing hydro-climatic contexts: The case of the upper Rhone basin. Environmental
Science & Policy. 2014;43:56-67. doi:10.1016/j.envsci.2013.11.005'
apa: 'Clarvis, M. H., Fatichi, S., Allan, A., Fuhrer, J., Stoffel, M., Romerio,
F., … Toreti, A. (2014). Governing and managing water resources under changing
hydro-climatic contexts: The case of the upper Rhone basin. Environmental Science
& Policy. Elsevier. https://doi.org/10.1016/j.envsci.2013.11.005'
chicago: 'Clarvis, Margot Hill, Simone Fatichi, Andrew Allan, Jürg Fuhrer, Markus
Stoffel, Franco Romerio, Ludovic Gaudard, et al. “Governing and Managing Water
Resources under Changing Hydro-Climatic Contexts: The Case of the Upper Rhone
Basin.” Environmental Science & Policy. Elsevier, 2014. https://doi.org/10.1016/j.envsci.2013.11.005.'
ieee: 'M. H. Clarvis et al., “Governing and managing water resources under
changing hydro-climatic contexts: The case of the upper Rhone basin,” Environmental
Science & Policy, vol. 43. Elsevier, pp. 56–67, 2014.'
ista: 'Clarvis MH, Fatichi S, Allan A, Fuhrer J, Stoffel M, Romerio F, Gaudard L,
Burlando P, Beniston M, Xoplaki E, Toreti A. 2014. Governing and managing water
resources under changing hydro-climatic contexts: The case of the upper Rhone
basin. Environmental Science & Policy. 43, 56–67.'
mla: 'Clarvis, Margot Hill, et al. “Governing and Managing Water Resources under
Changing Hydro-Climatic Contexts: The Case of the Upper Rhone Basin.” Environmental
Science & Policy, vol. 43, Elsevier, 2014, pp. 56–67, doi:10.1016/j.envsci.2013.11.005.'
short: M.H. Clarvis, S. Fatichi, A. Allan, J. Fuhrer, M. Stoffel, F. Romerio, L.
Gaudard, P. Burlando, M. Beniston, E. Xoplaki, A. Toreti, Environmental Science
& Policy 43 (2014) 56–67.
das_tickbox: '1'
date_created: 2026-07-27T12:30:24Z
date_published: 2014-11-01T00:00:00Z
date_updated: 2026-08-06T08:21:08Z
day: '01'
doi: 10.1016/j.envsci.2013.11.005
extern: '1'
intvolume: ' 43'
keyword:
- Climate change impacts
- Adaptation
- Water governance
- Water management
- Rhone basin
- Switzerland
language:
- iso: eng
month: '11'
oa_version: None
page: 56-67
publication: Environmental Science & Policy
publication_identifier:
eissn:
- 1873-6416
issn:
- 1462-9011
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Governing and managing water resources under changing hydro-climatic contexts:
The case of the upper Rhone basin'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 43
year: '2014'
...
---
OA_place: publisher
OA_type: free access
_id: '22560'
abstract:
- lang: eng
text: Grassland and pastures are important land uses in subalpine and alpine environments.
They are typically subjected to management practices that can change the biophysical
structure of the canopy through defoliation and can alter soil hydraulic properties.
These modifications have the potential to impact hydrological and energy fluxes
as well as the primary productivity of grasslands. We investigate how a series
of management practices, such as grass cut, grazing, and the consequent soil compaction
due to treading by animals are affecting water resources, flood generation, and
grassland productivity in a subalpine region. Results are obtained using a mechanistic
ecohydrological model, Tethys-Chloris. The model is first confirmed using energy,
water, and carbon fluxes measured at three eddy covariance stations over grasslands
in Switzerland and discharge measured in a small experimental catchment. A series
of virtual experiments are then designed to elucidate the importance of various
management scenarios at the plot and catchment scales. Results show that only
severe management actions such as low grass cuts or heavy grazing are able to
influence considerably the long-term hydrological behavior. Moderate management
practices are typically unable to modify the system response in terms of energy
and water fluxes. An important short-term effect is represented by animal-induced
soil compaction that can reduce infiltration capacity leading to peak flow considerably
higher than in undisturbed conditions. The productivity of vegetation in absence
of nutrient limitation is considerably affected by the different management scenarios
with tolerable disturbances that lead to higher aboveground net primary production.
article_processing_charge: No
article_type: original
author:
- first_name: Simone
full_name: Fatichi, Simone
id: cf8e546b-a9b0-11f0-a43b-aa89ed1b56d6
last_name: Fatichi
- first_name: Matthias J.
full_name: Zeeman, Matthias J.
last_name: Zeeman
- first_name: Jürg
full_name: Fuhrer, Jürg
last_name: Fuhrer
- first_name: Paolo
full_name: Burlando, Paolo
last_name: Burlando
citation:
ama: 'Fatichi S, Zeeman MJ, Fuhrer J, Burlando P. Ecohydrological effects of management
on subalpine grasslands: From local to catchment scale. Water Resources Research.
2014;50(1):148-164. doi:10.1002/2013wr014535'
apa: 'Fatichi, S., Zeeman, M. J., Fuhrer, J., & Burlando, P. (2014). Ecohydrological
effects of management on subalpine grasslands: From local to catchment scale.
Water Resources Research. American Geophysical Union. https://doi.org/10.1002/2013wr014535'
chicago: 'Fatichi, Simone, Matthias J. Zeeman, Jürg Fuhrer, and Paolo Burlando.
“Ecohydrological Effects of Management on Subalpine Grasslands: From Local to
Catchment Scale.” Water Resources Research. American Geophysical Union,
2014. https://doi.org/10.1002/2013wr014535.'
ieee: 'S. Fatichi, M. J. Zeeman, J. Fuhrer, and P. Burlando, “Ecohydrological effects
of management on subalpine grasslands: From local to catchment scale,” Water
Resources Research, vol. 50, no. 1. American Geophysical Union, pp. 148–164,
2014.'
ista: 'Fatichi S, Zeeman MJ, Fuhrer J, Burlando P. 2014. Ecohydrological effects
of management on subalpine grasslands: From local to catchment scale. Water Resources
Research. 50(1), 148–164.'
mla: 'Fatichi, Simone, et al. “Ecohydrological Effects of Management on Subalpine
Grasslands: From Local to Catchment Scale.” Water Resources Research, vol.
50, no. 1, American Geophysical Union, 2014, pp. 148–64, doi:10.1002/2013wr014535.'
short: S. Fatichi, M.J. Zeeman, J. Fuhrer, P. Burlando, Water Resources Research
50 (2014) 148–164.
das_tickbox: '1'
date_created: 2026-07-27T12:30:24Z
date_published: 2014-01-01T00:00:00Z
date_updated: 2026-08-06T09:48:24Z
day: '01'
doi: 10.1002/2013wr014535
extern: '1'
intvolume: ' 50'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1002/2013WR014535
month: '01'
oa: 1
oa_version: Published Version
page: 148-164
publication: Water Resources Research
publication_identifier:
eissn:
- 1944-7973
issn:
- 0043-1397
publication_status: published
publisher: American Geophysical Union
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Ecohydrological effects of management on subalpine grasslands: From local
to catchment scale'
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 50
year: '2014'
...
---
OA_type: closed access
_id: '22577'
abstract:
- lang: eng
text: The spatio-temporal variability of rainfall, especially at fine temporal and
spatial scales can significantly affect flood generation, leading to a large variability
in the flood response and uncertainty in its prediction. In this study we quantify
the impact of rainfall spatial and temporal structure on the catchment hydrological
response based on a numerical experiment. Rainfall ensembles generated using a
state-of-the-art space–time stochastic model are used as input into a distributed
process-based hydrological model. The sensitivity of the hydrograph to several
structural characteristics of storm rainfall for three soil moisture initial conditions
is numerically assessed at the basin outlet of an Alpine catchment in central
Switzerland. The results highlight that the flood response is strongly affected
by the temporal correlation of rainfall and to a lesser extent by its spatial
variability. Initial soil moisture conditions play a paramount role in mediating
the response. We identify the underlying mechanistic explanations in terms of
runoff generation and connectivity of saturated areas that determine the sensitivity
of flood response to the spatio-temporal variability of rainfall. We show that
the element that mostly influences both the flood peak and the time of peak occurrence
is the clustering of saturated areas in the catchment which leads to local enhanced
runoff.
article_processing_charge: No
article_type: original
author:
- first_name: Athanasios
full_name: Paschalis, Athanasios
last_name: Paschalis
- first_name: Simone
full_name: Fatichi, Simone
id: cf8e546b-a9b0-11f0-a43b-aa89ed1b56d6
last_name: Fatichi
- first_name: Peter
full_name: Molnar, Peter
last_name: Molnar
- first_name: Stefan
full_name: Rimkus, Stefan
last_name: Rimkus
- first_name: Paolo
full_name: Burlando, Paolo
last_name: Burlando
citation:
ama: Paschalis A, Fatichi S, Molnar P, Rimkus S, Burlando P. On the effects of small
scale space–time variability of rainfall on basin flood response. Journal of
Hydrology. 2014;514:313-327. doi:10.1016/j.jhydrol.2014.04.014
apa: Paschalis, A., Fatichi, S., Molnar, P., Rimkus, S., & Burlando, P. (2014).
On the effects of small scale space–time variability of rainfall on basin flood
response. Journal of Hydrology. Elsevier. https://doi.org/10.1016/j.jhydrol.2014.04.014
chicago: Paschalis, Athanasios, Simone Fatichi, Peter Molnar, Stefan Rimkus, and
Paolo Burlando. “On the Effects of Small Scale Space–Time Variability of Rainfall
on Basin Flood Response.” Journal of Hydrology. Elsevier, 2014. https://doi.org/10.1016/j.jhydrol.2014.04.014.
ieee: A. Paschalis, S. Fatichi, P. Molnar, S. Rimkus, and P. Burlando, “On the effects
of small scale space–time variability of rainfall on basin flood response,” Journal
of Hydrology, vol. 514. Elsevier, pp. 313–327, 2014.
ista: Paschalis A, Fatichi S, Molnar P, Rimkus S, Burlando P. 2014. On the effects
of small scale space–time variability of rainfall on basin flood response. Journal
of Hydrology. 514, 313–327.
mla: Paschalis, Athanasios, et al. “On the Effects of Small Scale Space–Time Variability
of Rainfall on Basin Flood Response.” Journal of Hydrology, vol. 514, Elsevier,
2014, pp. 313–27, doi:10.1016/j.jhydrol.2014.04.014.
short: A. Paschalis, S. Fatichi, P. Molnar, S. Rimkus, P. Burlando, Journal of Hydrology
514 (2014) 313–327.
das_tickbox: '1'
date_created: 2026-07-27T12:30:25Z
date_published: 2014-06-06T00:00:00Z
date_updated: 2026-08-10T12:09:26Z
day: '06'
doi: 10.1016/j.jhydrol.2014.04.014
extern: '1'
intvolume: ' 514'
keyword:
- Flood response
- Hydrological modeling
- Stochastic rainfall modeling
- STREAP
language:
- iso: eng
month: '06'
oa_version: None
page: 313-327
publication: Journal of Hydrology
publication_identifier:
eissn:
- 1879-2707
issn:
- 0022-1694
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the effects of small scale space–time variability of rainfall on basin flood
response
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 514
year: '2014'
...
---
OA_type: closed access
_id: '22575'
abstract:
- lang: eng
text: We analyze the performance of composite stochastic models of temporal precipitation
which can satisfactorily reproduce precipitation properties across a wide range
of temporal scales. The rationale is that a combination of stochastic precipitation
models which are most appropriate for specific limited temporal scales leads to
better overall performance across a wider range of scales than single models alone.
We investigate different model combinations. For the coarse (daily) scale these
are models based on Alternating renewal processes, Markov chains, and Poisson
cluster models, which are then combined with a microcanonical Multiplicative Random
Cascade model to disaggregate precipitation to finer (minute) scales. The composite
models were tested on data at four sites in different climates. The results show
that model combinations improve the performance in key statistics such as probability
distributions of precipitation depth, autocorrelation structure, intermittency,
reproduction of extremes, compared to single models. At the same time they remain
reasonably parsimonious. No model combination was found to outperform the others
at all sites and for all statistics, however we provide insight on the capabilities
of specific model combinations. The results for the four different climates are
similar, which suggests a degree of generality and wider applicability of the
approach.
article_processing_charge: No
article_type: original
author:
- first_name: Athanasios
full_name: Paschalis, Athanasios
last_name: Paschalis
- first_name: Peter
full_name: Molnar, Peter
last_name: Molnar
- first_name: Simone
full_name: Fatichi, Simone
id: cf8e546b-a9b0-11f0-a43b-aa89ed1b56d6
last_name: Fatichi
- first_name: Paolo
full_name: Burlando, Paolo
last_name: Burlando
citation:
ama: Paschalis A, Molnar P, Fatichi S, Burlando P. On temporal stochastic modeling
of precipitation, nesting models across scales. Advances in Water Resources.
2014;63:152-166. doi:10.1016/j.advwatres.2013.11.006
apa: Paschalis, A., Molnar, P., Fatichi, S., & Burlando, P. (2014). On temporal
stochastic modeling of precipitation, nesting models across scales. Advances
in Water Resources. Elsevier. https://doi.org/10.1016/j.advwatres.2013.11.006
chicago: Paschalis, Athanasios, Peter Molnar, Simone Fatichi, and Paolo Burlando.
“On Temporal Stochastic Modeling of Precipitation, Nesting Models across Scales.”
Advances in Water Resources. Elsevier, 2014. https://doi.org/10.1016/j.advwatres.2013.11.006.
ieee: A. Paschalis, P. Molnar, S. Fatichi, and P. Burlando, “On temporal stochastic
modeling of precipitation, nesting models across scales,” Advances in Water
Resources, vol. 63. Elsevier, pp. 152–166, 2014.
ista: Paschalis A, Molnar P, Fatichi S, Burlando P. 2014. On temporal stochastic
modeling of precipitation, nesting models across scales. Advances in Water Resources.
63, 152–166.
mla: Paschalis, Athanasios, et al. “On Temporal Stochastic Modeling of Precipitation,
Nesting Models across Scales.” Advances in Water Resources, vol. 63, Elsevier,
2014, pp. 152–66, doi:10.1016/j.advwatres.2013.11.006.
short: A. Paschalis, P. Molnar, S. Fatichi, P. Burlando, Advances in Water Resources
63 (2014) 152–166.
das_tickbox: '1'
date_created: 2026-07-27T12:30:25Z
date_published: 2014-01-01T00:00:00Z
date_updated: 2026-08-10T11:55:17Z
day: '01'
doi: 10.1016/j.advwatres.2013.11.006
extern: '1'
intvolume: ' 63'
keyword:
- Stochastic rainfall models
- Poisson cluster model
- Multiplicative Random Cascade
- Markov chain
- Alternating renewal process
language:
- iso: eng
month: '01'
oa_version: None
page: 152-166
publication: Advances in Water Resources
publication_identifier:
issn:
- 0309-1708
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: On temporal stochastic modeling of precipitation, nesting models across scales
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 63
year: '2014'
...
---
_id: '2036'
abstract:
- lang: eng
text: ' In rapidly changing environments, selection history may impact the dynamics
of adaptation. Mutations selected in one environment may result in pleiotropic
fitness trade-offs in subsequent novel environments, slowing the rates of adaptation.
Epistatic interactions between mutations selected in sequential stressful environments
may slow or accelerate subsequent rates of adaptation, depending on the nature
of that interaction. We explored the dynamics of adaptation during sequential
exposure to herbicides with different modes of action in Chlamydomonas reinhardtii.
Evolution of resistance to two of the herbicides was largely independent of selection
history. For carbetamide, previous adaptation to other herbicide modes of action
positively impacted the likelihood of adaptation to this herbicide. Furthermore,
while adaptation to all individual herbicides was associated with pleiotropic
fitness costs in stress-free environments, we observed that accumulation of resistance
mechanisms was accompanied by a reduction in overall fitness costs. We suggest
that antagonistic epistasis may be a driving mechanism that enables populations
to more readily adapt in novel environments. These findings highlight the potential
for sequences of xenobiotics to facilitate the rapid evolution of multiple-drug
and -pesticide resistance, as well as the potential for epistatic interactions
between adaptive mutations to facilitate evolutionary rescue in rapidly changing
environments. '
acknowledgement: The project was supported by Leverhulme Trust.
article_number: '20141679'
article_processing_charge: No
author:
- first_name: Mato
full_name: Lagator, Mato
id: 345D25EC-F248-11E8-B48F-1D18A9856A87
last_name: Lagator
- first_name: Nick
full_name: Colegrave, Nick
last_name: Colegrave
- first_name: Paul
full_name: Neve, Paul
last_name: Neve
citation:
ama: Lagator M, Colegrave N, Neve P. Selection history and epistatic interactions
impact dynamics of adaptation to novel environmental stresses. Proceedings
of the Royal Society of London Series B Biological Sciences. 2014;281(1794).
doi:10.1098/rspb.2014.1679
apa: Lagator, M., Colegrave, N., & Neve, P. (2014). Selection history and epistatic
interactions impact dynamics of adaptation to novel environmental stresses. Proceedings
of the Royal Society of London Series B Biological Sciences. Royal Society.
https://doi.org/10.1098/rspb.2014.1679
chicago: Lagator, Mato, Nick Colegrave, and Paul Neve. “Selection History and Epistatic
Interactions Impact Dynamics of Adaptation to Novel Environmental Stresses.” Proceedings
of the Royal Society of London Series B Biological Sciences. Royal Society,
2014. https://doi.org/10.1098/rspb.2014.1679.
ieee: M. Lagator, N. Colegrave, and P. Neve, “Selection history and epistatic interactions
impact dynamics of adaptation to novel environmental stresses,” Proceedings
of the Royal Society of London Series B Biological Sciences, vol. 281, no.
1794. Royal Society, 2014.
ista: Lagator M, Colegrave N, Neve P. 2014. Selection history and epistatic interactions
impact dynamics of adaptation to novel environmental stresses. Proceedings of
the Royal Society of London Series B Biological Sciences. 281(1794), 20141679.
mla: Lagator, Mato, et al. “Selection History and Epistatic Interactions Impact
Dynamics of Adaptation to Novel Environmental Stresses.” Proceedings of the
Royal Society of London Series B Biological Sciences, vol. 281, no. 1794,
20141679, Royal Society, 2014, doi:10.1098/rspb.2014.1679.
short: M. Lagator, N. Colegrave, P. Neve, Proceedings of the Royal Society of London
Series B Biological Sciences 281 (2014).
date_created: 2018-12-11T11:55:21Z
date_published: 2014-09-17T00:00:00Z
date_updated: 2026-08-12T06:26:10Z
day: '17'
department:
- _id: CaGu
doi: 10.1098/rspb.2014.1679
external_id:
isi:
- '000341922700009'
intvolume: ' 281'
isi: 1
issue: '1794'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4211454/
month: '09'
oa: 1
oa_version: Submitted Version
publication: Proceedings of the Royal Society of London Series B Biological Sciences
publication_status: published
publisher: Royal Society
publist_id: '5019'
quality_controlled: '1'
related_material:
record:
- id: '9741'
relation: research_data
status: public
scopus_import: '1'
status: public
title: Selection history and epistatic interactions impact dynamics of adaptation
to novel environmental stresses
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 281
year: '2014'
...