---
_id: '3113'
abstract:
- lang: eng
text: A cell membrane can be considered a liquid-phase plane in which lipids and
proteins theoretically are free to diffuse. Numerous reports,however, describe
retarded diffusion ofmembrane proteins in animal cells. This anomalous diffusion
results from a combination of structuring factors including protein-protein interactions,
cytoskeleton corralling, and lipid organization into microdomains. In plant cells,
plasma-membrane (PM) proteins have been described as relatively immobile, but
the control mechanisms that structure the PM have not been studied. Here, we use
fluorescence recovery after photobleaching to estimate mobility of a set of minimal
PM proteins. These proteins consist only of a PM-anchoring domain fused to a fluorescent
protein, but their mobilities remained limited, as is the case for many full-length
proteins. Neither the cytoskeleton nor membrane microdomain structure was involved
in constraining the diffusion of these proteins. The cell wall, however, was shown
to have a crucial role in immobilizing PM proteins. In addition, by single-molecule
fluorescence imaging we confirmed that the pattern of cellulose deposition in
the cell wall affects the trajectory and speed ofPMprotein diffusion. Regulation
ofPMprotein dynamics by the plant cell wall can be interpreted as a mechanism
for regulating protein interactions in processes such as trafficking and signal
transduction.
author:
- first_name: Alexandre
full_name: Martinière, Alexandre
last_name: Martinière
- first_name: Irene
full_name: Lavagi, Irene
last_name: Lavagi
- first_name: Gayathri
full_name: Nageswaran, Gayathri
last_name: Nageswaran
- first_name: Daniel
full_name: Rolfe, Daniel J
last_name: Rolfe
- first_name: Lilly
full_name: Maneta-Peyret, Lilly
last_name: Maneta Peyret
- first_name: Doan
full_name: Luu, Doan-Trung
last_name: Luu
- first_name: Stanley
full_name: Botchway, Stanley W
last_name: Botchway
- first_name: Stephen
full_name: Webb, Stephen E
last_name: Webb
- first_name: Sebastien
full_name: Mongrand, Sebastien
last_name: Mongrand
- first_name: Christophe
full_name: Maurel, Christophe
last_name: Maurel
- first_name: Marisa
full_name: Martin-Fernandez, Marisa L
last_name: Martin Fernandez
- first_name: Jürgen
full_name: Kleine-Vehn, Jürgen
last_name: Kleine Vehn
- first_name: Jirí
full_name: Jirí Friml
id: 4159519E-F248-11E8-B48F-1D18A9856A87
last_name: Friml
orcid: 0000-0002-8302-7596
- first_name: Patrick
full_name: Moreau, Patrick
last_name: Moreau
- first_name: John
full_name: Runions, John
last_name: Runions
citation:
ama: Martinière A, Lavagi I, Nageswaran G, et al. Cell wall constrains lateral diffusion
of plant plasma membrane proteins. PNAS. 2012;109(31):12805-12810. doi:10.1073/pnas.1202040109
apa: Martinière, A., Lavagi, I., Nageswaran, G., Rolfe, D., Maneta Peyret, L., Luu,
D., … Runions, J. (2012). Cell wall constrains lateral diffusion of plant plasma
membrane proteins. PNAS. National Academy of Sciences. https://doi.org/10.1073/pnas.1202040109
chicago: Martinière, Alexandre, Irene Lavagi, Gayathri Nageswaran, Daniel Rolfe,
Lilly Maneta Peyret, Doan Luu, Stanley Botchway, et al. “Cell Wall Constrains
Lateral Diffusion of Plant Plasma Membrane Proteins.” PNAS. National Academy
of Sciences, 2012. https://doi.org/10.1073/pnas.1202040109.
ieee: A. Martinière et al., “Cell wall constrains lateral diffusion of plant
plasma membrane proteins,” PNAS, vol. 109, no. 31. National Academy of
Sciences, pp. 12805–12810, 2012.
ista: Martinière A, Lavagi I, Nageswaran G, Rolfe D, Maneta Peyret L, Luu D, Botchway
S, Webb S, Mongrand S, Maurel C, Martin Fernandez M, Kleine Vehn J, Friml J, Moreau
P, Runions J. 2012. Cell wall constrains lateral diffusion of plant plasma membrane
proteins. PNAS. 109(31), 12805–12810.
mla: Martinière, Alexandre, et al. “Cell Wall Constrains Lateral Diffusion of Plant
Plasma Membrane Proteins.” PNAS, vol. 109, no. 31, National Academy of
Sciences, 2012, pp. 12805–10, doi:10.1073/pnas.1202040109.
short: A. Martinière, I. Lavagi, G. Nageswaran, D. Rolfe, L. Maneta Peyret, D. Luu,
S. Botchway, S. Webb, S. Mongrand, C. Maurel, M. Martin Fernandez, J. Kleine Vehn,
J. Friml, P. Moreau, J. Runions, PNAS 109 (2012) 12805–12810.
date_created: 2018-12-11T12:01:28Z
date_published: 2012-07-31T00:00:00Z
date_updated: 2021-01-12T07:41:09Z
day: '31'
doi: 10.1073/pnas.1202040109
extern: 1
intvolume: ' 109'
issue: '31'
month: '07'
page: 12805 - 12810
publication: PNAS
publication_status: published
publisher: National Academy of Sciences
publist_id: '3586'
quality_controlled: 0
status: public
title: Cell wall constrains lateral diffusion of plant plasma membrane proteins
type: journal_article
volume: 109
year: '2012'
...
---
_id: '3114'
abstract:
- lang: eng
text: Auxin is a key coordinative signal required for many aspects of plant development
and its levels are controlled by auxin metabolism and intercellular auxin transport.
Here we find that a member of PIN auxin transporter family, PIN8 is expressed
in male gametophyte of Arabidopsis thaliana and has a crucial role in pollen development
and functionality. Ectopic expression in sporophytic tissues establishes a role
of PIN8 in regulating auxin homoeostasis and metabolism. PIN8 co-localizes with
PIN5 to the endoplasmic reticulum (ER) where it acts as an auxin transporter.
Genetic analyses reveal an antagonistic action of PIN5 and PIN8 in the regulation
of intracellular auxin homoeostasis and gametophyte as well as sporophyte development.
Our results reveal a role of the auxin transport in male gametophyte development
in which the distinct actions of ER-localized PIN transporters regulate cellular
auxin homoeostasis and maintain the auxin levels optimal for pollen development
and pollen tube growth.
author:
- first_name: Zhaojun
full_name: Ding, Zhaojun
last_name: Ding
- first_name: Bangjun
full_name: Wang, Bangjun
last_name: Wang
- first_name: Ignacio
full_name: Moreno, Ignacio
last_name: Moreno
- first_name: Nikoleta
full_name: Dupláková, Nikoleta
last_name: Dupláková
- first_name: Sibu
full_name: Sibu Simon
id: 4542EF9A-F248-11E8-B48F-1D18A9856A87
last_name: Simon
orcid: 0000-0002-1998-6741
- first_name: Nicola
full_name: Carraro, Nicola
last_name: Carraro
- first_name: Jesica
full_name: Reemmer, Jesica
last_name: Reemmer
- first_name: Aleš
full_name: Pěnčík, Aleš
last_name: Pěnčík
- first_name: Xu
full_name: Xu Chen
id: 4E5ADCAA-F248-11E8-B48F-1D18A9856A87
last_name: Chen
- first_name: Ricardo
full_name: Tejos, Ricardo I
last_name: Tejos
- first_name: Petr
full_name: Skůpa, Petr
last_name: Skůpa
- first_name: Stephan
full_name: Pollmann, Stephan
last_name: Pollmann
- first_name: Jozef
full_name: Mravec, Jozef
last_name: Mravec
- first_name: Jan
full_name: Petrášek, Jan
last_name: Petrášek
- first_name: Eva
full_name: Zažímalová, Eva
last_name: Zažímalová
- first_name: David
full_name: Honys, David
last_name: Honys
- first_name: Jakub
full_name: Rolčík, Jakub
last_name: Rolčík
- first_name: Angus
full_name: Murphy, Angus S
last_name: Murphy
- first_name: Ariel
full_name: Orellana, Ariel
last_name: Orellana
- first_name: Markus
full_name: Geisler, Markus
last_name: Geisler
- first_name: Jirí
full_name: Jirí Friml
id: 4159519E-F248-11E8-B48F-1D18A9856A87
last_name: Friml
orcid: 0000-0002-8302-7596
citation:
ama: Ding Z, Wang B, Moreno I, et al. ER-localized auxin transporter PIN8 regulates
auxin homeostasis and male gametophyte development in Arabidopsis. Nature Communications.
2012;3(AN 941). doi:10.1038/ncomms1941
apa: Ding, Z., Wang, B., Moreno, I., Dupláková, N., Simon, S., Carraro, N., … Friml,
J. (2012). ER-localized auxin transporter PIN8 regulates auxin homeostasis and
male gametophyte development in Arabidopsis. Nature Communications. Nature
Publishing Group. https://doi.org/10.1038/ncomms1941
chicago: Ding, Zhaojun, Bangjun Wang, Ignacio Moreno, Nikoleta Dupláková, Sibu Simon,
Nicola Carraro, Jesica Reemmer, et al. “ER-Localized Auxin Transporter PIN8 Regulates
Auxin Homeostasis and Male Gametophyte Development in Arabidopsis.” Nature
Communications. Nature Publishing Group, 2012. https://doi.org/10.1038/ncomms1941.
ieee: Z. Ding et al., “ER-localized auxin transporter PIN8 regulates auxin
homeostasis and male gametophyte development in Arabidopsis,” Nature Communications,
vol. 3, no. AN 941. Nature Publishing Group, 2012.
ista: Ding Z, Wang B, Moreno I, Dupláková N, Simon S, Carraro N, Reemmer J, Pěnčík
A, Chen X, Tejos R, Skůpa P, Pollmann S, Mravec J, Petrášek J, Zažímalová E, Honys
D, Rolčík J, Murphy A, Orellana A, Geisler M, Friml J. 2012. ER-localized auxin
transporter PIN8 regulates auxin homeostasis and male gametophyte development
in Arabidopsis. Nature Communications. 3(AN 941).
mla: Ding, Zhaojun, et al. “ER-Localized Auxin Transporter PIN8 Regulates Auxin
Homeostasis and Male Gametophyte Development in Arabidopsis.” Nature Communications,
vol. 3, no. AN 941, Nature Publishing Group, 2012, doi:10.1038/ncomms1941.
short: Z. Ding, B. Wang, I. Moreno, N. Dupláková, S. Simon, N. Carraro, J. Reemmer,
A. Pěnčík, X. Chen, R. Tejos, P. Skůpa, S. Pollmann, J. Mravec, J. Petrášek, E.
Zažímalová, D. Honys, J. Rolčík, A. Murphy, A. Orellana, M. Geisler, J. Friml,
Nature Communications 3 (2012).
date_created: 2018-12-11T12:01:28Z
date_published: 2012-07-03T00:00:00Z
date_updated: 2021-01-12T07:41:09Z
day: '03'
doi: 10.1038/ncomms1941
extern: 1
intvolume: ' 3'
issue: AN 941
month: '07'
publication: Nature Communications
publication_status: published
publisher: Nature Publishing Group
publist_id: '3585'
quality_controlled: 0
status: public
title: ER-localized auxin transporter PIN8 regulates auxin homeostasis and male gametophyte
development in Arabidopsis
type: journal_article
volume: 3
year: '2012'
...
---
_id: '3115'
abstract:
- lang: eng
text: 'We consider the offset-deconstruction problem: Given a polygonal shape Q
with n vertices, can it be expressed, up to a tolerance ε in Hausdorff distance,
as the Minkowski sum of another polygonal shape P with a disk of fixed radius?
If it does, we also seek a preferably simple-looking solution P; then, P''s offset
constitutes an accurate, vertex-reduced, and smoothened approximation of Q. We
give an O(nlogn)-time exact decision algorithm that handles any polygonal shape,
assuming the real-RAM model of computation. A variant of the algorithm, which
we have implemented using the cgal library, is based on rational arithmetic and
answers the same deconstruction problem up to an uncertainty parameter δ its running
time additionally depends on δ. If the input shape is found to be approximable,
this algorithm also computes an approximate solution for the problem. It also
allows us to solve parameter-optimization problems induced by the offset-deconstruction
problem. For convex shapes, the complexity of the exact decision algorithm drops
to O(n), which is also the time required to compute a solution P with at most
one more vertex than a vertex-minimal one.'
acknowledgement: "We thank Eyal Flato (Plataine Ltd.) for raising the offset-deconstruction
problem in connection with wood cutting. We also thank Tim Bretl (UIUC) for suggesting
the digital-pen offset-deconstruction problem. This work has been supported in part
by the Israel Science Foundation (grant no. 1102/11), by the German–Israeli Foundation
(grant no. 969/07), by the Hermann Minkowski–Minerva Center for Geometry at Tel
Aviv University, and by the EU Project under Contract No. 255827 (CGL—Computational
Geometry Learning).\r\n"
arxiv: 1
author:
- first_name: Eric
full_name: Berberich, Eric
last_name: Berberich
- first_name: Dan
full_name: Halperin, Dan
last_name: Halperin
- first_name: Michael
full_name: Kerber, Michael
id: 36E4574A-F248-11E8-B48F-1D18A9856A87
last_name: Kerber
orcid: 0000-0002-8030-9299
- first_name: Roza
full_name: Pogalnikova, Roza
last_name: Pogalnikova
citation:
ama: Berberich E, Halperin D, Kerber M, Pogalnikova R. Deconstructing approximate
offsets. Discrete & Computational Geometry. 2012;48(4):964-989. doi:10.1007/s00454-012-9441-5
apa: Berberich, E., Halperin, D., Kerber, M., & Pogalnikova, R. (2012). Deconstructing
approximate offsets. Discrete & Computational Geometry. Springer. https://doi.org/10.1007/s00454-012-9441-5
chicago: Berberich, Eric, Dan Halperin, Michael Kerber, and Roza Pogalnikova. “Deconstructing
Approximate Offsets.” Discrete & Computational Geometry. Springer,
2012. https://doi.org/10.1007/s00454-012-9441-5.
ieee: E. Berberich, D. Halperin, M. Kerber, and R. Pogalnikova, “Deconstructing
approximate offsets,” Discrete & Computational Geometry, vol. 48, no.
4. Springer, pp. 964–989, 2012.
ista: Berberich E, Halperin D, Kerber M, Pogalnikova R. 2012. Deconstructing approximate
offsets. Discrete & Computational Geometry. 48(4), 964–989.
mla: Berberich, Eric, et al. “Deconstructing Approximate Offsets.” Discrete &
Computational Geometry, vol. 48, no. 4, Springer, 2012, pp. 964–89, doi:10.1007/s00454-012-9441-5.
short: E. Berberich, D. Halperin, M. Kerber, R. Pogalnikova, Discrete & Computational
Geometry 48 (2012) 964–989.
date_created: 2018-12-11T12:01:28Z
date_published: 2012-12-01T00:00:00Z
date_updated: 2023-02-23T11:22:30Z
day: '01'
department:
- _id: HeEd
doi: 10.1007/s00454-012-9441-5
external_id:
arxiv:
- '1109.2158'
intvolume: ' 48'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1109.2158
month: '12'
oa: 1
oa_version: Preprint
page: 964 - 989
publication: Discrete & Computational Geometry
publication_status: published
publisher: Springer
publist_id: '3584'
quality_controlled: '1'
related_material:
record:
- id: '3329'
relation: earlier_version
status: public
scopus_import: 1
status: public
title: Deconstructing approximate offsets
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 48
year: '2012'
...
---
_id: '3117'
abstract:
- lang: eng
text: We consider the problem of minimizing a function represented as a sum of submodular
terms. We assume each term allows an efficient computation of exchange capacities.
This holds, for example, for terms depending on a small number of variables, or
for certain cardinality-dependent terms. A naive application of submodular minimization
algorithms would not exploit the existence of specialized exchange capacity subroutines
for individual terms. To overcome this, we cast the problem as a submodular flow
(SF) problem in an auxiliary graph in such a way that applying most existing SF
algorithms would rely only on these subroutines. We then explore in more detail
Iwata's capacity scaling approach for submodular flows (Iwata 1997 [19]). In particular,
we show how to improve its complexity in the case when the function contains cardinality-dependent
terms.
author:
- first_name: Vladimir
full_name: Kolmogorov, Vladimir
id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
last_name: Kolmogorov
citation:
ama: Kolmogorov V. Minimizing a sum of submodular functions. Discrete Applied
Mathematics. 2012;160(15):2246-2258. doi:10.1016/j.dam.2012.05.025
apa: Kolmogorov, V. (2012). Minimizing a sum of submodular functions. Discrete
Applied Mathematics. Elsevier. https://doi.org/10.1016/j.dam.2012.05.025
chicago: Kolmogorov, Vladimir. “Minimizing a Sum of Submodular Functions.” Discrete
Applied Mathematics. Elsevier, 2012. https://doi.org/10.1016/j.dam.2012.05.025.
ieee: V. Kolmogorov, “Minimizing a sum of submodular functions,” Discrete Applied
Mathematics, vol. 160, no. 15. Elsevier, pp. 2246–2258, 2012.
ista: Kolmogorov V. 2012. Minimizing a sum of submodular functions. Discrete Applied
Mathematics. 160(15), 2246–2258.
mla: Kolmogorov, Vladimir. “Minimizing a Sum of Submodular Functions.” Discrete
Applied Mathematics, vol. 160, no. 15, Elsevier, 2012, pp. 2246–58, doi:10.1016/j.dam.2012.05.025.
short: V. Kolmogorov, Discrete Applied Mathematics 160 (2012) 2246–2258.
date_created: 2018-12-11T12:01:29Z
date_published: 2012-10-01T00:00:00Z
date_updated: 2021-01-12T07:41:11Z
day: '01'
department:
- _id: VlKo
doi: 10.1016/j.dam.2012.05.025
intvolume: ' 160'
issue: '15'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1006.1990
month: '10'
oa: 1
oa_version: Preprint
page: 2246 - 2258
publication: Discrete Applied Mathematics
publication_status: published
publisher: Elsevier
publist_id: '3582'
quality_controlled: '1'
scopus_import: 1
status: public
title: Minimizing a sum of submodular functions
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 160
year: '2012'
...
---
_id: '3118'
abstract:
- lang: eng
text: We present a method for recovering a temporally coherent, deforming triangle
mesh with arbitrarily changing topology from an incoherent sequence of static
closed surfaces. We solve this problem using the surface geometry alone, without
any prior information like surface templates or velocity fields. Our system combines
a proven strategy for triangle mesh improvement, a robust multi-resolution non-rigid
registration routine, and a reliable technique for changing surface mesh topology.
We also introduce a novel topological constraint enforcement algorithm to ensure
that the output and input always have similar topology. We apply our technique
to a series of diverse input data from video reconstructions, physics simulations,
and artistic morphs. The structured output of our algorithm allows us to efficiently
track information like colors and displacement maps, recover velocity information,
and solve PDEs on the mesh as a post process.
acknowledgement: "This work is supported by the SNF fellowship PBEZP2-134464.\r\nWe
would like to thank Xiaochen Hu for implementing mesh con- version tools, Duygu
Ceylan for helping with the rendering, and Art Tevs for the human performance data
comparison. We also thank Nils Thuerey and Christopher Batty for helpful discussions. "
alternative_title:
- SIGGRAPH
article_number: '53'
article_processing_charge: No
article_type: original
author:
- first_name: Morten
full_name: Bojsen-Hansen, Morten
id: 439F0C8C-F248-11E8-B48F-1D18A9856A87
last_name: Bojsen-Hansen
orcid: 0000-0002-4417-3224
- first_name: Hao
full_name: Li, Hao
last_name: Li
- 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: Bojsen-Hansen M, Li H, Wojtan C. Tracking surfaces with evolving topology.
ACM Transactions on Graphics. 2012;31(4). doi:10.1145/2185520.2185549
apa: Bojsen-Hansen, M., Li, H., & Wojtan, C. (2012). Tracking surfaces with
evolving topology. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/2185520.2185549
chicago: Bojsen-Hansen, Morten, Hao Li, and Chris Wojtan. “Tracking Surfaces with
Evolving Topology.” ACM Transactions on Graphics. ACM, 2012. https://doi.org/10.1145/2185520.2185549.
ieee: M. Bojsen-Hansen, H. Li, and C. Wojtan, “Tracking surfaces with evolving topology,”
ACM Transactions on Graphics, vol. 31, no. 4. ACM, 2012.
ista: Bojsen-Hansen M, Li H, Wojtan C. 2012. Tracking surfaces with evolving topology.
ACM Transactions on Graphics. 31(4), 53.
mla: Bojsen-Hansen, Morten, et al. “Tracking Surfaces with Evolving Topology.” ACM
Transactions on Graphics, vol. 31, no. 4, 53, ACM, 2012, doi:10.1145/2185520.2185549.
short: M. Bojsen-Hansen, H. Li, C. Wojtan, ACM Transactions on Graphics 31 (2012).
date_created: 2018-12-11T12:01:29Z
date_published: 2012-07-01T00:00:00Z
date_updated: 2022-05-24T08:21:11Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/2185520.2185549
file:
- access_level: open_access
checksum: 1e219c5bf4e5552c1290c62eefa5cd60
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:18:37Z
date_updated: 2020-07-14T12:46:00Z
file_id: '5359'
file_name: IST-2016-602-v1+1_topoReg.pdf
file_size: 44538518
relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
intvolume: ' 31'
issue: '4'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
publist_id: '3581'
pubrep_id: '602'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Tracking surfaces with evolving topology
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 31
year: '2012'
...
---
_id: '3119'
abstract:
- lang: eng
text: "We present an approach for artist-directed animation of liquids using multiple
levels of control over the simulation, ranging from the overall tracking of desired
shapes to highly detailed secondary effects such as dripping streams, separating
sheets of fluid, surface waves and ripples. The first portion of our technique
is a volume preserving morph that allows the animator to produce a plausible fluid-like
motion from a sparse set of control meshes. By rasterizing the resulting control
meshes onto the simulation grid, the mesh velocities act as boundary conditions
during the projection step of the fluid simulation. We can then blend this motion
together with uncontrolled fluid velocities to achieve a more relaxed control
over the fluid that captures natural inertial effects. Our method can produce
highly detailed liquid surfaces with control over sub-grid details by using a
mesh-based surface tracker on top of a coarse grid-based fluid simulation. We
can create ripples and waves on the fluid surface attracting the surface mesh
to the control mesh with spring-like forces and also by running a wave simulation
over the surface mesh. Our video results demonstrate how our control scheme can
be used to create animated characters and shapes that are made of water.\r\n"
acknowledgement: This work was partially funded by NSF grants CCF-0811485 and IIS-1130934.
We would like to thank Scanline VFX for additional funding. We would like to thank
Jie Tan as well as our anonymous reviewers for their useful suggestions and feedback.
author:
- first_name: Karthik
full_name: Raveendran, Karthik
last_name: Raveendran
- first_name: Nils
full_name: Thuerey, Nils
last_name: Thuerey
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Greg
full_name: Turk, Greg
last_name: Turk
citation:
ama: 'Raveendran K, Thuerey N, Wojtan C, Turk G. Controlling liquids using meshes.
In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
ACM; 2012:255-264.'
apa: 'Raveendran, K., Thuerey, N., Wojtan, C., & Turk, G. (2012). Controlling
liquids using meshes. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium
on Computer Animation (pp. 255–264). Aire-la-Ville, Switzerland: ACM.'
chicago: Raveendran, Karthik, Nils Thuerey, Chris Wojtan, and Greg Turk. “Controlling
Liquids Using Meshes.” In Proceedings of the ACM SIGGRAPH/Eurographics Symposium
on Computer Animation, 255–64. ACM, 2012.
ieee: K. Raveendran, N. Thuerey, C. Wojtan, and G. Turk, “Controlling liquids using
meshes,” in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer
Animation, Aire-la-Ville, Switzerland, 2012, pp. 255–264.
ista: 'Raveendran K, Thuerey N, Wojtan C, Turk G. 2012. Controlling liquids using
meshes. Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
SCA: ACM SIGGRAPH/Eurographics Symposium on Computer animation, 255–264.'
mla: Raveendran, Karthik, et al. “Controlling Liquids Using Meshes.” Proceedings
of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 2012,
pp. 255–64.
short: K. Raveendran, N. Thuerey, C. Wojtan, G. Turk, in:, Proceedings of the ACM
SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 2012, pp. 255–264.
conference:
end_date: 2012-07-31
location: Aire-la-Ville, Switzerland
name: 'SCA: ACM SIGGRAPH/Eurographics Symposium on Computer animation'
start_date: 2012-07-29
date_created: 2018-12-11T12:01:30Z
date_published: 2012-07-29T00:00:00Z
date_updated: 2023-02-23T11:13:07Z
day: '29'
ddc:
- '000'
department:
- _id: ChWo
file:
- access_level: open_access
checksum: babda64c24cf90a4d05ae86d712bed08
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:11:23Z
date_updated: 2020-07-14T12:46:00Z
file_id: '4877'
file_name: IST-2016-600-v1+1_ControllingLiquids_Preprint.pdf
file_size: 4939370
relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Submitted Version
page: 255 - 264
publication: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
publication_status: published
publisher: ACM
publist_id: '3580'
pubrep_id: '600'
quality_controlled: '1'
related_material:
link:
- relation: table_of_contents
url: http://dl.acm.org/citation.cfm?id=2422393
scopus_import: 1
status: public
title: Controlling liquids using meshes
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2012'
...
---
_id: '3120'
abstract:
- lang: eng
text: We introduce a strategy based on Kustin-Miller unprojection that allows us
to construct many hundreds of Gorenstein codimension 4 ideals with 9 × 16 resolutions
(that is, nine equations and sixteen first syzygies). Our two basic games are
called Tom and Jerry; the main application is the biregular construction of most
of the anticanonically polarised Mori Fano 3-folds of Altinok's thesis. There
are 115 cases whose numerical data (in effect, the Hilbert series) allow a Type
I projection. In every case, at least one Tom and one Jerry construction works,
providing at least two deformation families of quasismooth Fano 3-folds having
the same numerics but different topology. © 2012 Copyright Foundation Compositio
Mathematica.
acknowledgement: This research is supported by the Korean Government WCU Grant R33-2008-000-10101-0.
author:
- first_name: Gavin
full_name: Brown, Gavin
last_name: Brown
- first_name: Michael
full_name: Kerber, Michael
id: 36E4574A-F248-11E8-B48F-1D18A9856A87
last_name: Kerber
orcid: 0000-0002-8030-9299
- first_name: Miles
full_name: Reid, Miles
last_name: Reid
citation:
ama: Brown G, Kerber M, Reid M. Fano 3 folds in codimension 4 Tom and Jerry Part
I. Compositio Mathematica. 2012;148(4):1171-1194. doi:10.1112/S0010437X11007226
apa: Brown, G., Kerber, M., & Reid, M. (2012). Fano 3 folds in codimension 4
Tom and Jerry Part I. Compositio Mathematica. Cambridge University Press.
https://doi.org/10.1112/S0010437X11007226
chicago: Brown, Gavin, Michael Kerber, and Miles Reid. “Fano 3 Folds in Codimension
4 Tom and Jerry Part I.” Compositio Mathematica. Cambridge University Press,
2012. https://doi.org/10.1112/S0010437X11007226.
ieee: G. Brown, M. Kerber, and M. Reid, “Fano 3 folds in codimension 4 Tom and Jerry
Part I,” Compositio Mathematica, vol. 148, no. 4. Cambridge University
Press, pp. 1171–1194, 2012.
ista: Brown G, Kerber M, Reid M. 2012. Fano 3 folds in codimension 4 Tom and Jerry
Part I. Compositio Mathematica. 148(4), 1171–1194.
mla: Brown, Gavin, et al. “Fano 3 Folds in Codimension 4 Tom and Jerry Part I.”
Compositio Mathematica, vol. 148, no. 4, Cambridge University Press, 2012,
pp. 1171–94, doi:10.1112/S0010437X11007226.
short: G. Brown, M. Kerber, M. Reid, Compositio Mathematica 148 (2012) 1171–1194.
date_created: 2018-12-11T12:01:30Z
date_published: 2012-07-01T00:00:00Z
date_updated: 2021-01-12T07:41:12Z
day: '01'
department:
- _id: HeEd
doi: 10.1112/S0010437X11007226
intvolume: ' 148'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1009.4313
month: '07'
oa: 1
oa_version: Preprint
page: 1171 - 1194
publication: Compositio Mathematica
publication_status: published
publisher: Cambridge University Press
publist_id: '3579'
quality_controlled: '1'
scopus_import: 1
status: public
title: Fano 3 folds in codimension 4 Tom and Jerry Part I
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 148
year: '2012'
...
---
_id: '3121'
abstract:
- lang: eng
text: Voltage-activated Ca(2+) channels (VACCs) mediate Ca(2+) influx to trigger
action potential-evoked neurotransmitter release, but the mechanism by which Ca(2+)
regulates spontaneous transmission is unclear. We found that VACCs are the major
physiological triggers for spontaneous release at mouse neocortical inhibitory
synapses. Moreover, despite the absence of a synchronizing action potential, we
found that spontaneous fusion of a GABA-containing vesicle required the activation
of multiple tightly coupled VACCs of variable type.
acknowledgement: "The work was supported by the US National Institutes of Health (DA027110
and GM097433) and OCTRI. C.W. and N.P.V. were supported by a grant from the National
Heart, Lung, and Blood Institute (T32HL033808).\r\nWe thank M. Andresen and K. Khodakhah
for helpful comments. "
author:
- first_name: Courtney
full_name: Williams, Courtney
last_name: Williams
- first_name: Wenyan
full_name: Chen, Wenyan
last_name: Chen
- first_name: Chia
full_name: Lee, Chia
last_name: Lee
- first_name: Daniel
full_name: Yaeger, Daniel
last_name: Yaeger
- first_name: Nicholas
full_name: Vyleta, Nicholas
id: 36C4978E-F248-11E8-B48F-1D18A9856A87
last_name: Vyleta
- first_name: Stephen
full_name: Smith, Stephen
last_name: Smith
citation:
ama: Williams C, Chen W, Lee C, Yaeger D, Vyleta N, Smith S. Coactivation of multiple
tightly coupled calcium channels triggers spontaneous release of GABA. Nature
Neuroscience. 2012;15(9):1195-1197. doi:10.1038/nn.3162
apa: Williams, C., Chen, W., Lee, C., Yaeger, D., Vyleta, N., & Smith, S. (2012).
Coactivation of multiple tightly coupled calcium channels triggers spontaneous
release of GABA. Nature Neuroscience. Nature Publishing Group. https://doi.org/10.1038/nn.3162
chicago: Williams, Courtney, Wenyan Chen, Chia Lee, Daniel Yaeger, Nicholas Vyleta,
and Stephen Smith. “Coactivation of Multiple Tightly Coupled Calcium Channels
Triggers Spontaneous Release of GABA.” Nature Neuroscience. Nature Publishing
Group, 2012. https://doi.org/10.1038/nn.3162.
ieee: C. Williams, W. Chen, C. Lee, D. Yaeger, N. Vyleta, and S. Smith, “Coactivation
of multiple tightly coupled calcium channels triggers spontaneous release of GABA,”
Nature Neuroscience, vol. 15, no. 9. Nature Publishing Group, pp. 1195–1197,
2012.
ista: Williams C, Chen W, Lee C, Yaeger D, Vyleta N, Smith S. 2012. Coactivation
of multiple tightly coupled calcium channels triggers spontaneous release of GABA.
Nature Neuroscience. 15(9), 1195–1197.
mla: Williams, Courtney, et al. “Coactivation of Multiple Tightly Coupled Calcium
Channels Triggers Spontaneous Release of GABA.” Nature Neuroscience, vol.
15, no. 9, Nature Publishing Group, 2012, pp. 1195–97, doi:10.1038/nn.3162.
short: C. Williams, W. Chen, C. Lee, D. Yaeger, N. Vyleta, S. Smith, Nature Neuroscience
15 (2012) 1195–1197.
date_created: 2018-12-11T12:01:30Z
date_published: 2012-09-01T00:00:00Z
date_updated: 2021-01-12T07:41:12Z
day: '01'
department:
- _id: PeJo
doi: 10.1038/nn.3162
external_id:
pmid:
- '22842148'
intvolume: ' 15'
issue: '9'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3431448/
month: '09'
oa: 1
oa_version: Submitted Version
page: 1195 - 1197
pmid: 1
publication: Nature Neuroscience
publication_status: published
publisher: Nature Publishing Group
publist_id: '3578'
quality_controlled: '1'
scopus_import: 1
status: public
title: Coactivation of multiple tightly coupled calcium channels triggers spontaneous
release of GABA
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 15
year: '2012'
...
---
_id: '3122'
abstract:
- lang: eng
text: 'Since Darwin''s pioneering research on plant reproductive biology (e.g. Darwin
1877), understanding the mechanisms maintaining the diverse sexual strategies
of plants has remained an important challenge for evolutionary biologists. In
some species, populations are sexually polymorphic and contain two or more mating
morphs (sex phenotypes). Differences in morphology or phenology among the morphs
influence patterns of non-random mating. In these populations, negative frequency-dependent
selection arising from disassortative (intermorph) mating is usually required
for the evolutionary maintenance of sexual polymorphism, but few studies have
demonstrated the required patterns of non-random mating. In the current issue
of Molecular Ecology, Shang (2012) make an important contribution to our understanding
of how disassortative mating influences sex phenotype ratios in Acer pictum subsp.
mono (painted maple), a heterodichogamous, deciduous tree of eastern China. They
monitored sex expression in 97 adults and used paternity analysis of open-pollinated
seed to examine disassortative mating among three sex phenotypes. Using a deterministic
''pollen transfer'' model, Shang et al. present convincing evidence that differences
in the degree of disassortative mating in progeny arrays of the sex phenotypes
can explain their uneven frequencies in the adult population. This study provides
a useful example of how the deployment of genetic markers, demographic monitoring
and modelling can be integrated to investigate the maintenance of sexual diversity
in plants. '
author:
- first_name: David
full_name: Field, David
id: 419049E2-F248-11E8-B48F-1D18A9856A87
last_name: Field
orcid: 0000-0002-4014-8478
- first_name: Spencer
full_name: Barrett, Spencer
last_name: Barrett
citation:
ama: Field D, Barrett S. Disassortative mating and the maintenance of sexual polymorphism
in painted maple. Molecular Ecology. 2012;21(15):3640-3643. doi:10.1111/j.1365-294X.2012.05643.x
apa: Field, D., & Barrett, S. (2012). Disassortative mating and the maintenance
of sexual polymorphism in painted maple. Molecular Ecology. Wiley-Blackwell.
https://doi.org/10.1111/j.1365-294X.2012.05643.x
chicago: Field, David, and Spencer Barrett. “Disassortative Mating and the Maintenance
of Sexual Polymorphism in Painted Maple.” Molecular Ecology. Wiley-Blackwell,
2012. https://doi.org/10.1111/j.1365-294X.2012.05643.x.
ieee: D. Field and S. Barrett, “Disassortative mating and the maintenance of sexual
polymorphism in painted maple,” Molecular Ecology, vol. 21, no. 15. Wiley-Blackwell,
pp. 3640–3643, 2012.
ista: Field D, Barrett S. 2012. Disassortative mating and the maintenance of sexual
polymorphism in painted maple. Molecular Ecology. 21(15), 3640–3643.
mla: Field, David, and Spencer Barrett. “Disassortative Mating and the Maintenance
of Sexual Polymorphism in Painted Maple.” Molecular Ecology, vol. 21, no.
15, Wiley-Blackwell, 2012, pp. 3640–43, doi:10.1111/j.1365-294X.2012.05643.x.
short: D. Field, S. Barrett, Molecular Ecology 21 (2012) 3640–3643.
date_created: 2018-12-11T12:01:31Z
date_published: 2012-08-01T00:00:00Z
date_updated: 2021-01-12T07:41:13Z
day: '01'
department:
- _id: NiBa
doi: 10.1111/j.1365-294X.2012.05643.x
intvolume: ' 21'
issue: '15'
language:
- iso: eng
month: '08'
oa_version: None
page: 3640 - 3643
publication: Molecular Ecology
publication_status: published
publisher: Wiley-Blackwell
publist_id: '3577'
quality_controlled: '1'
scopus_import: 1
status: public
title: Disassortative mating and the maintenance of sexual polymorphism in painted
maple
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 21
year: '2012'
...
---
_id: '3123'
abstract:
- lang: eng
text: We introduce the idea of using an explicit triangle mesh to track the air/fluid
interface in a smoothed particle hydrodynamics (SPH) simulator. Once an initial
surface mesh is created, this mesh is carried forward in time using nearby particle
velocities to advect the mesh vertices. The mesh connectivity remains mostly unchanged
across time-steps; it is only modified locally for topology change events or for
the improvement of triangle quality. In order to ensure that the surface mesh
does not diverge from the underlying particle simulation, we periodically project
the mesh surface onto an implicit surface defined by the physics simulation. The
mesh surface gives us several advantages over previous SPH surface tracking techniques.
We demonstrate a new method for surface tension calculations that clearly outperforms
the state of the art in SPH surface tension for computer graphics. We also demonstrate
a method for tracking detailed surface information (like colors) that is less
susceptible to numerical diffusion than competing techniques. Finally, our temporally-coherent
surface mesh allows us to simulate high-resolution surface wave dynamics without
being limited by the particle resolution of the SPH simulation.
acknowledgement: This work was funded by NSF grant IIS-1017014 and CCF- 0917093.
alternative_title:
- Eurographics
article_processing_charge: No
author:
- first_name: Jihun
full_name: Yu, Jihun
last_name: Yu
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Greg
full_name: Turk, Greg
last_name: Turk
- first_name: Chee
full_name: Yap, Chee
last_name: Yap
citation:
ama: 'Yu J, Wojtan C, Turk G, Yap C. Explicit mesh surfaces for particle based fluids.
In: Computer Graphics Forum. Vol 31. Wiley; 2012:815-824. doi:10.1111/j.1467-8659.2012.03062.x'
apa: 'Yu, J., Wojtan, C., Turk, G., & Yap, C. (2012). Explicit mesh surfaces
for particle based fluids. In Computer Graphics Forum (Vol. 31, pp. 815–824).
Cagliari, Sardinia, Italy: Wiley. https://doi.org/10.1111/j.1467-8659.2012.03062.x'
chicago: Yu, Jihun, Chris Wojtan, Greg Turk, and Chee Yap. “Explicit Mesh Surfaces
for Particle Based Fluids.” In Computer Graphics Forum, 31:815–24. Wiley,
2012. https://doi.org/10.1111/j.1467-8659.2012.03062.x.
ieee: J. Yu, C. Wojtan, G. Turk, and C. Yap, “Explicit mesh surfaces for particle
based fluids,” in Computer Graphics Forum, Cagliari, Sardinia, Italy, 2012,
vol. 31, no. 2, pp. 815–824.
ista: 'Yu J, Wojtan C, Turk G, Yap C. 2012. Explicit mesh surfaces for particle
based fluids. Computer Graphics Forum. EUROGRAPHICS: Conference on European Association
for Computer Graphics, Eurographics, vol. 31, 815–824.'
mla: Yu, Jihun, et al. “Explicit Mesh Surfaces for Particle Based Fluids.” Computer
Graphics Forum, vol. 31, no. 2, Wiley, 2012, pp. 815–24, doi:10.1111/j.1467-8659.2012.03062.x.
short: J. Yu, C. Wojtan, G. Turk, C. Yap, in:, Computer Graphics Forum, Wiley, 2012,
pp. 815–824.
conference:
end_date: 2012-05-18
location: Cagliari, Sardinia, Italy
name: 'EUROGRAPHICS: Conference on European Association for Computer Graphics'
start_date: 2012-05-13
date_created: 2018-12-11T12:01:31Z
date_published: 2012-05-01T00:00:00Z
date_updated: 2023-10-16T09:54:40Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1111/j.1467-8659.2012.03062.x
file:
- access_level: open_access
checksum: acb325dd1e31859bedd30e013f61d0b9
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:14:39Z
date_updated: 2020-07-14T12:46:00Z
file_id: '5092'
file_name: IST-2016-601-v1+1_meshSPH.pdf
file_size: 5740527
relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
intvolume: ' 31'
issue: '2'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 815 - 824
publication: Computer Graphics Forum
publication_identifier:
eissn:
- 1467-8659
issn:
- 0167-7055
publication_status: published
publisher: Wiley
publist_id: '3576'
pubrep_id: '601'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Explicit mesh surfaces for particle based fluids
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 31
year: '2012'
...
---
_id: '3124'
abstract:
- lang: eng
text: "We consider the problem of inference in a graphical model with binary variables.
While in theory it is arguably preferable to compute marginal probabilities, in
practice researchers often use MAP inference due to the availability of efficient
discrete optimization algorithms. We bridge the gap between the two approaches
by introducing the Discrete Marginals technique in which approximate marginals
are obtained by minimizing an objective function with unary and pairwise terms
over a discretized domain. This allows the use of techniques originally developed
for MAP-MRF inference and learning. We explore two ways to set up the objective
function - by discretizing the Bethe free energy and by learning it from training
data. Experimental results show that for certain types of graphs a learned function
can outperform the Bethe approximation. We also establish a link between the Bethe
free energy and submodular functions.\r\n"
alternative_title:
- Inferning 2012
author:
- first_name: Filip
full_name: Korc, Filip
id: 476A2FD6-F248-11E8-B48F-1D18A9856A87
last_name: Korc
- first_name: Vladimir
full_name: Kolmogorov, Vladimir
id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
last_name: Kolmogorov
- first_name: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
citation:
ama: 'Korc F, Kolmogorov V, Lampert C. Approximating marginals using discrete energy
minimization. In: ICML; 2012.'
apa: 'Korc, F., Kolmogorov, V., & Lampert, C. (2012). Approximating marginals
using discrete energy minimization. Presented at the ICML: International Conference
on Machine Learning, Edinburgh, Scotland: ICML.'
chicago: Korc, Filip, Vladimir Kolmogorov, and Christoph Lampert. “Approximating
Marginals Using Discrete Energy Minimization.” ICML, 2012.
ieee: 'F. Korc, V. Kolmogorov, and C. Lampert, “Approximating marginals using discrete
energy minimization,” presented at the ICML: International Conference on Machine
Learning, Edinburgh, Scotland, 2012.'
ista: 'Korc F, Kolmogorov V, Lampert C. 2012. Approximating marginals using discrete
energy minimization. ICML: International Conference on Machine Learning, Inferning
2012, .'
mla: Korc, Filip, et al. Approximating Marginals Using Discrete Energy Minimization.
ICML, 2012.
short: F. Korc, V. Kolmogorov, C. Lampert, in:, ICML, 2012.
conference:
end_date: 2012-07-01
location: Edinburgh, Scotland
name: 'ICML: International Conference on Machine Learning'
start_date: 2012-06-26
date_created: 2018-12-11T12:01:31Z
date_published: 2012-06-30T00:00:00Z
date_updated: 2023-02-23T12:24:24Z
day: '30'
ddc:
- '000'
department:
- _id: ChLa
- _id: VlKo
file:
- access_level: open_access
checksum: 3d0d4246548c736857302aadb2ff5d15
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:11:34Z
date_updated: 2020-07-14T12:46:00Z
file_id: '4889'
file_name: IST-2016-565-v1+1_DM-inferning2012.pdf
file_size: 305836
relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
publication_status: published
publisher: ICML
publist_id: '3575'
pubrep_id: '565'
quality_controlled: '1'
related_material:
record:
- id: '5396'
relation: later_version
status: public
status: public
title: Approximating marginals using discrete energy minimization
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2012'
...
---
_id: '3125'
abstract:
- lang: eng
text: We propose a new learning method to infer a mid-level feature representation
that combines the advantage of semantic attribute representations with the higher
expressive power of non-semantic features. The idea lies in augmenting an existing
attribute-based representation with additional dimensions for which an autoencoder
model is coupled with a large-margin principle. This construction allows a smooth
transition between the zero-shot regime with no training example, the unsupervised
regime with training examples but without class labels, and the supervised regime
with training examples and with class labels. The resulting optimization problem
can be solved efficiently, because several of the necessity steps have closed-form
solutions. Through extensive experiments we show that the augmented representation
achieves better results in terms of object categorization accuracy than the semantic
representation alone.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Viktoriia
full_name: Sharmanska, Viktoriia
id: 2EA6D09E-F248-11E8-B48F-1D18A9856A87
last_name: Sharmanska
orcid: 0000-0003-0192-9308
- first_name: Novi
full_name: Quadrianto, Novi
last_name: Quadrianto
- first_name: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
citation:
ama: 'Sharmanska V, Quadrianto N, Lampert C. Augmented attribute representations.
In: Vol 7576. Springer; 2012:242-255. doi:10.1007/978-3-642-33715-4_18'
apa: 'Sharmanska, V., Quadrianto, N., & Lampert, C. (2012). Augmented attribute
representations (Vol. 7576, pp. 242–255). Presented at the ECCV: European Conference
on Computer Vision, Florence, Italy: Springer. https://doi.org/10.1007/978-3-642-33715-4_18'
chicago: Sharmanska, Viktoriia, Novi Quadrianto, and Christoph Lampert. “Augmented
Attribute Representations,” 7576:242–55. Springer, 2012. https://doi.org/10.1007/978-3-642-33715-4_18.
ieee: 'V. Sharmanska, N. Quadrianto, and C. Lampert, “Augmented attribute representations,”
presented at the ECCV: European Conference on Computer Vision, Florence, Italy,
2012, vol. 7576, no. PART 5, pp. 242–255.'
ista: 'Sharmanska V, Quadrianto N, Lampert C. 2012. Augmented attribute representations.
ECCV: European Conference on Computer Vision, LNCS, vol. 7576, 242–255.'
mla: Sharmanska, Viktoriia, et al. Augmented Attribute Representations. Vol.
7576, no. PART 5, Springer, 2012, pp. 242–55, doi:10.1007/978-3-642-33715-4_18.
short: V. Sharmanska, N. Quadrianto, C. Lampert, in:, Springer, 2012, pp. 242–255.
conference:
end_date: 2012-10-13
location: Florence, Italy
name: 'ECCV: European Conference on Computer Vision'
start_date: 2012-10-07
date_created: 2018-12-11T12:01:32Z
date_published: 2012-10-01T00:00:00Z
date_updated: 2023-02-23T11:13:25Z
day: '01'
ddc:
- '000'
department:
- _id: ChLa
doi: 10.1007/978-3-642-33715-4_18
file:
- access_level: open_access
checksum: bccdbe0663780d25a1e0524002b2d896
content_type: application/pdf
creator: dernst
date_created: 2020-05-15T12:29:04Z
date_updated: 2020-07-14T12:46:00Z
file_id: '7861'
file_name: 2012_ECCV_Sharmanska.pdf
file_size: 6073897
relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
intvolume: ' 7576'
issue: PART 5
language:
- iso: eng
month: '10'
oa: 1
oa_version: Submitted Version
page: 242 - 255
publication_status: published
publisher: Springer
publist_id: '3574'
quality_controlled: '1'
scopus_import: 1
status: public
title: Augmented attribute representations
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 7576
year: '2012'
...
---
_id: '3126'
abstract:
- lang: eng
text: "In this work we propose a new information-theoretic clustering algorithm
that infers cluster memberships by direct optimization of a non-parametric mutual
information estimate between data distribution and cluster assignment. Although
the optimization objective has a solid theoretical foundation it is hard to optimize.
We propose an approximate optimization formulation that leads to an efficient
algorithm with low runtime complexity. The algorithm has a single free parameter,
the number of clusters to find. We demonstrate superior performance on several
synthetic and real datasets.\r\n"
alternative_title:
- LNCS
author:
- first_name: Andreas
full_name: Müller, Andreas
last_name: Müller
- first_name: Sebastian
full_name: Nowozin, Sebastian
last_name: Nowozin
- first_name: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
citation:
ama: 'Müller A, Nowozin S, Lampert C. Information theoretic clustering using minimal
spanning trees. In: Vol 7476. Springer; 2012:205-215. doi:10.1007/978-3-642-32717-9_21'
apa: 'Müller, A., Nowozin, S., & Lampert, C. (2012). Information theoretic clustering
using minimal spanning trees (Vol. 7476, pp. 205–215). Presented at the DAGM:
German Association For Pattern Recognition, Graz, Austria: Springer. https://doi.org/10.1007/978-3-642-32717-9_21'
chicago: Müller, Andreas, Sebastian Nowozin, and Christoph Lampert. “Information
Theoretic Clustering Using Minimal Spanning Trees,” 7476:205–15. Springer, 2012.
https://doi.org/10.1007/978-3-642-32717-9_21.
ieee: 'A. Müller, S. Nowozin, and C. Lampert, “Information theoretic clustering
using minimal spanning trees,” presented at the DAGM: German Association For Pattern
Recognition, Graz, Austria, 2012, vol. 7476, pp. 205–215.'
ista: 'Müller A, Nowozin S, Lampert C. 2012. Information theoretic clustering using
minimal spanning trees. DAGM: German Association For Pattern Recognition, LNCS,
vol. 7476, 205–215.'
mla: Müller, Andreas, et al. Information Theoretic Clustering Using Minimal Spanning
Trees. Vol. 7476, Springer, 2012, pp. 205–15, doi:10.1007/978-3-642-32717-9_21.
short: A. Müller, S. Nowozin, C. Lampert, in:, Springer, 2012, pp. 205–215.
conference:
end_date: 2012-08-31
location: Graz, Austria
name: 'DAGM: German Association For Pattern Recognition'
start_date: 2012-08-28
date_created: 2018-12-11T12:01:32Z
date_published: 2012-08-14T00:00:00Z
date_updated: 2021-01-12T07:41:14Z
day: '14'
department:
- _id: ChLa
doi: 10.1007/978-3-642-32717-9_21
intvolume: ' 7476'
language:
- iso: eng
month: '08'
oa_version: None
page: 205 - 215
publication_status: published
publisher: Springer
publist_id: '3573'
quality_controlled: '1'
scopus_import: 1
status: public
title: Information theoretic clustering using minimal spanning trees
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 7476
year: '2012'
...
---
_id: '3127'
abstract:
- lang: eng
text: "When searching for characteristic subpatterns in potentially noisy graph
data, it appears self-evident that having multiple observations would be better
than having just one. However, it turns out that the inconsistencies introduced
when different graph instances have different edge sets pose a serious challenge.
In this work we address this challenge for the problem of finding maximum weighted
cliques.\r\n We introduce the concept of most persistent soft-clique. This
is subset of vertices, that 1) is almost fully or at least densely connected,
2) occurs in all or almost all graph instances, and 3) has the maximum weight.
We present a measure of clique-ness, that essentially counts the number of edge
missing to make a subset of vertices into a clique. With this measure, we show
that the problem of finding the most persistent soft-clique problem can be cast
either as: a) a max-min two person game optimization problem, or b) a min-min
soft margin optimization problem. Both formulations lead to the same solution
when using a partial Lagrangian method to solve the optimization problems. By
experiments on synthetic data and on real social network data, we show that the
proposed method is able to reliably find soft cliques in graph data, even if that
is distorted by random noise or unreliable observations."
article_processing_charge: No
author:
- first_name: Novi
full_name: Quadrianto, Novi
last_name: Quadrianto
- first_name: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
- first_name: Chao
full_name: Chen, Chao
id: 3E92416E-F248-11E8-B48F-1D18A9856A87
last_name: Chen
citation:
ama: 'Quadrianto N, Lampert C, Chen C. The most persistent soft-clique in a set
of sampled graphs. In: Proceedings of the 29th International Conference on
Machine Learning. ML Research Press; 2012:211-218.'
apa: 'Quadrianto, N., Lampert, C., & Chen, C. (2012). The most persistent soft-clique
in a set of sampled graphs. In Proceedings of the 29th International Conference
on Machine Learning (pp. 211–218). Edinburgh, United Kingdom: ML Research
Press.'
chicago: Quadrianto, Novi, Christoph Lampert, and Chao Chen. “The Most Persistent
Soft-Clique in a Set of Sampled Graphs.” In Proceedings of the 29th International
Conference on Machine Learning, 211–18. ML Research Press, 2012.
ieee: N. Quadrianto, C. Lampert, and C. Chen, “The most persistent soft-clique in
a set of sampled graphs,” in Proceedings of the 29th International Conference
on Machine Learning, Edinburgh, United Kingdom, 2012, pp. 211–218.
ista: 'Quadrianto N, Lampert C, Chen C. 2012. The most persistent soft-clique in
a set of sampled graphs. Proceedings of the 29th International Conference on Machine
Learning. ICML: International Conference on Machine Learning, 211–218.'
mla: Quadrianto, Novi, et al. “The Most Persistent Soft-Clique in a Set of Sampled
Graphs.” Proceedings of the 29th International Conference on Machine Learning,
ML Research Press, 2012, pp. 211–18.
short: N. Quadrianto, C. Lampert, C. Chen, in:, Proceedings of the 29th International
Conference on Machine Learning, ML Research Press, 2012, pp. 211–218.
conference:
end_date: 2012-07-01
location: Edinburgh, United Kingdom
name: 'ICML: International Conference on Machine Learning'
start_date: 2012-06-26
date_created: 2018-12-11T12:01:33Z
date_published: 2012-06-01T00:00:00Z
date_updated: 2023-10-17T11:55:06Z
day: '01'
department:
- _id: ChLa
- _id: HeEd
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1206.4652
month: '06'
oa: 1
oa_version: Preprint
page: 211-218
publication: Proceedings of the 29th International Conference on Machine Learning
publication_status: published
publisher: ML Research Press
publist_id: '3572'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The most persistent soft-clique in a set of sampled graphs
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2012'
...
---
_id: '3128'
abstract:
- lang: eng
text: 'We consider two-player zero-sum stochastic games on graphs with ω-regular
winning conditions specified as parity objectives. These games have applications
in the design and control of reactive systems. We survey the complexity results
for the problem of deciding the winner in such games, and in classes of interest
obtained as special cases, based on the information and the power of randomization
available to the players, on the class of objectives and on the winning mode.
On the basis of information, these games can be classified as follows: (a) partial-observation
(both players have partial view of the game); (b) one-sided partial-observation
(one player has partial-observation and the other player has complete-observation);
and (c) complete-observation (both players have complete view of the game). The
one-sided partial-observation games have two important subclasses: the one-player
games, known as partial-observation Markov decision processes (POMDPs), and the
blind one-player games, known as probabilistic automata. On the basis of randomization,
(a) the players may not be allowed to use randomization (pure strategies), or
(b) they may choose a probability distribution over actions but the actual random
choice is external and not visible to the player (actions invisible), or (c) they
may use full randomization. Finally, various classes of games are obtained by
restricting the parity objective to a reachability, safety, Büchi, or coBüchi
condition. We also consider several winning modes, such as sure-winning (i.e.,
all outcomes of a strategy have to satisfy the winning condition), almost-sure
winning (i.e., winning with probability 1), limit-sure winning (i.e., winning
with probability arbitrarily close to 1), and value-threshold winning (i.e., winning
with probability at least ν, where ν is a given rational). '
acknowledgement: 'The research was supported by Austrian Science Fund (FWF) Grant
No. P 23499-N23 on Modern Graph Algorithmic Techniques in Formal Verification, FWF
NFN Grant No. S11407-N23(RiSE), ERC Start grant (279307: Graph Games), Microsoft
faculty fellows award, ERC Advanced grant QUAREM, and FWF Grant No. S11403-N23 (RiSE).'
author:
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Laurent
full_name: Doyen, Laurent
last_name: Doyen
- first_name: Thomas A
full_name: Henzinger, Thomas A
id: 40876CD8-F248-11E8-B48F-1D18A9856A87
last_name: Henzinger
orcid: 0000−0002−2985−7724
citation:
ama: Chatterjee K, Doyen L, Henzinger TA. A survey of partial-observation stochastic
parity games. Formal Methods in System Design. 2012;43(2):268-284. doi:10.1007/s10703-012-0164-2
apa: Chatterjee, K., Doyen, L., & Henzinger, T. A. (2012). A survey of partial-observation
stochastic parity games. Formal Methods in System Design. Springer. https://doi.org/10.1007/s10703-012-0164-2
chicago: Chatterjee, Krishnendu, Laurent Doyen, and Thomas A Henzinger. “A Survey
of Partial-Observation Stochastic Parity Games.” Formal Methods in System Design.
Springer, 2012. https://doi.org/10.1007/s10703-012-0164-2.
ieee: K. Chatterjee, L. Doyen, and T. A. Henzinger, “A survey of partial-observation
stochastic parity games,” Formal Methods in System Design, vol. 43, no.
2. Springer, pp. 268–284, 2012.
ista: Chatterjee K, Doyen L, Henzinger TA. 2012. A survey of partial-observation
stochastic parity games. Formal Methods in System Design. 43(2), 268–284.
mla: Chatterjee, Krishnendu, et al. “A Survey of Partial-Observation Stochastic
Parity Games.” Formal Methods in System Design, vol. 43, no. 2, Springer,
2012, pp. 268–84, doi:10.1007/s10703-012-0164-2.
short: K. Chatterjee, L. Doyen, T.A. Henzinger, Formal Methods in System Design
43 (2012) 268–284.
date_created: 2018-12-11T12:01:33Z
date_published: 2012-10-01T00:00:00Z
date_updated: 2021-01-12T07:41:15Z
day: '01'
ddc:
- '005'
department:
- _id: KrCh
- _id: ToHe
doi: 10.1007/s10703-012-0164-2
ec_funded: 1
file:
- access_level: open_access
checksum: dd3d590f383bb2ac6cfda1489ac1c42a
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:11:27Z
date_updated: 2020-07-14T12:46:00Z
file_id: '4882'
file_name: IST-2014-303-v1+1_Survey_Partial-Observation_Stochastic_Parity_Games.pdf
file_size: 163983
relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
intvolume: ' 43'
issue: '2'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Submitted Version
page: 268 - 284
project:
- _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: 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
- _id: 2587B514-B435-11E9-9278-68D0E5697425
name: Microsoft Research Faculty Fellowship
publication: Formal Methods in System Design
publication_status: published
publisher: Springer
publist_id: '3570'
pubrep_id: '303'
quality_controlled: '1'
scopus_import: 1
status: public
title: A survey of partial-observation stochastic parity games
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 43
year: '2012'
...
---
_id: '3129'
abstract:
- lang: eng
text: "Let K be a simplicial complex and g the rank of its p-th homology group Hp(K)
defined with ℤ2 coefficients. We show that we can compute a basis H of Hp(K) and
annotate each p-simplex of K with a binary vector of length g with the following
property: the annotations, summed over all p-simplices in any p-cycle z, provide
the coordinate vector of the homology class [z] in the basis H. The basis and
the annotations for all simplices can be computed in O(n ω ) time, where n is
the size of K and ω < 2.376 is a quantity so that two n×n matrices can be multiplied
in O(n ω ) time. The precomputed annotations permit answering queries about the
independence or the triviality of p-cycles efficiently.\r\n\r\nUsing annotations
of edges in 2-complexes, we derive better algorithms for computing optimal basis
and optimal homologous cycles in 1 - dimensional homology. Specifically, for computing
an optimal basis of H1(K) , we improve the previously known time complexity from
O(n 4) to O(n ω + n 2 g ω − 1). Here n denotes the size of the 2-skeleton of
K and g the rank of H1(K) . Computing an optimal cycle homologous to a given 1-cycle
is NP-hard even for surfaces and an algorithm taking 2 O(g) nlogn time is known
for surfaces. We extend this algorithm to work with arbitrary 2-complexes in O(n
ω ) + 2 O(g) n 2logn time using annotations.\r\n"
alternative_title:
- LNCS
arxiv: 1
author:
- first_name: Oleksiy
full_name: Busaryev, Oleksiy
last_name: Busaryev
- first_name: Sergio
full_name: Cabello, Sergio
last_name: Cabello
- first_name: Chao
full_name: Chen, Chao
id: 3E92416E-F248-11E8-B48F-1D18A9856A87
last_name: Chen
- first_name: Tamal
full_name: Dey, Tamal
last_name: Dey
- first_name: Yusu
full_name: Wang, Yusu
last_name: Wang
citation:
ama: 'Busaryev O, Cabello S, Chen C, Dey T, Wang Y. Annotating simplices with a
homology basis and its applications. In: Vol 7357. Springer; 2012:189-200. doi:10.1007/978-3-642-31155-0_17'
apa: 'Busaryev, O., Cabello, S., Chen, C., Dey, T., & Wang, Y. (2012). Annotating
simplices with a homology basis and its applications (Vol. 7357, pp. 189–200).
Presented at the SWAT: Symposium and Workshops on Algorithm Theory, Helsinki,
Finland: Springer. https://doi.org/10.1007/978-3-642-31155-0_17'
chicago: Busaryev, Oleksiy, Sergio Cabello, Chao Chen, Tamal Dey, and Yusu Wang.
“Annotating Simplices with a Homology Basis and Its Applications,” 7357:189–200.
Springer, 2012. https://doi.org/10.1007/978-3-642-31155-0_17.
ieee: 'O. Busaryev, S. Cabello, C. Chen, T. Dey, and Y. Wang, “Annotating simplices
with a homology basis and its applications,” presented at the SWAT: Symposium
and Workshops on Algorithm Theory, Helsinki, Finland, 2012, vol. 7357, pp. 189–200.'
ista: 'Busaryev O, Cabello S, Chen C, Dey T, Wang Y. 2012. Annotating simplices
with a homology basis and its applications. SWAT: Symposium and Workshops on Algorithm
Theory, LNCS, vol. 7357, 189–200.'
mla: Busaryev, Oleksiy, et al. Annotating Simplices with a Homology Basis and
Its Applications. Vol. 7357, Springer, 2012, pp. 189–200, doi:10.1007/978-3-642-31155-0_17.
short: O. Busaryev, S. Cabello, C. Chen, T. Dey, Y. Wang, in:, Springer, 2012, pp.
189–200.
conference:
end_date: 2012-07-06
location: Helsinki, Finland
name: 'SWAT: Symposium and Workshops on Algorithm Theory'
start_date: 2012-07-04
date_created: 2018-12-11T12:01:33Z
date_published: 2012-06-19T00:00:00Z
date_updated: 2021-01-12T07:41:15Z
day: '19'
department:
- _id: HeEd
doi: 10.1007/978-3-642-31155-0_17
external_id:
arxiv:
- '1107.3793'
intvolume: ' 7357'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1107.3793
month: '06'
oa: 1
oa_version: Preprint
page: 189 - 200
publication_status: published
publisher: Springer
publist_id: '3569'
quality_controlled: '1'
scopus_import: 1
status: public
title: Annotating simplices with a homology basis and its applications
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 7357
year: '2012'
...
---
_id: '3130'
abstract:
- lang: eng
text: 'Essential genes code for fundamental cellular functions required for the
viability of an organism. For this reason, essential genes are often highly conserved
across organisms. However, this is not always the case: orthologues of genes that
are essential in one organism are sometimes not essential in other organisms or
are absent from their genomes. This suggests that, in the course of evolution,
essential genes can be rendered nonessential. How can a gene become non-essential?
Here we used genetic manipulation to deplete the products of 26 different essential
genes in Escherichia coli. This depletion results in a lethal phenotype, which
could often be rescued by the overexpression of a non-homologous, non-essential
gene, most likely through replacement of the essential function. We also show
that, in a smaller number of cases, the essential genes can be fully deleted from
the genome, suggesting that complete functional replacement is possible. Finally,
we show that essential genes whose function can be replaced in the laboratory
are more likely to be non-essential or not present in other taxa. These results
are consistent with the notion that patterns of evolutionary conservation of essential
genes are influenced by their compensability-that is, by how easily they can be
functionally replaced, for example through increased expression of other genes.'
acknowledgement: We thank Alex Boehm for discussions and comments.
article_number: e1002803
author:
- first_name: Tobias
full_name: Bergmiller, Tobias
id: 2C471CFA-F248-11E8-B48F-1D18A9856A87
last_name: Bergmiller
orcid: 0000-0001-5396-4346
- first_name: Martin
full_name: Ackermann, Martin
last_name: Ackermann
- first_name: Olin
full_name: Silander, Olin
last_name: Silander
citation:
ama: Bergmiller T, Ackermann M, Silander O. Patterns of evolutionary conservation
of essential genes correlate with their compensability. PLoS Genetics.
2012;8(6). doi:10.1371/journal.pgen.1002803
apa: Bergmiller, T., Ackermann, M., & Silander, O. (2012). Patterns of evolutionary
conservation of essential genes correlate with their compensability. PLoS Genetics.
Public Library of Science. https://doi.org/10.1371/journal.pgen.1002803
chicago: Bergmiller, Tobias, Martin Ackermann, and Olin Silander. “Patterns of Evolutionary
Conservation of Essential Genes Correlate with Their Compensability.” PLoS
Genetics. Public Library of Science, 2012. https://doi.org/10.1371/journal.pgen.1002803.
ieee: T. Bergmiller, M. Ackermann, and O. Silander, “Patterns of evolutionary conservation
of essential genes correlate with their compensability,” PLoS Genetics,
vol. 8, no. 6. Public Library of Science, 2012.
ista: Bergmiller T, Ackermann M, Silander O. 2012. Patterns of evolutionary conservation
of essential genes correlate with their compensability. PLoS Genetics. 8(6), e1002803.
mla: Bergmiller, Tobias, et al. “Patterns of Evolutionary Conservation of Essential
Genes Correlate with Their Compensability.” PLoS Genetics, vol. 8, no.
6, e1002803, Public Library of Science, 2012, doi:10.1371/journal.pgen.1002803.
short: T. Bergmiller, M. Ackermann, O. Silander, PLoS Genetics 8 (2012).
date_created: 2018-12-11T12:01:34Z
date_published: 2012-06-28T00:00:00Z
date_updated: 2021-01-12T07:41:16Z
day: '28'
ddc:
- '576'
department:
- _id: CaGu
doi: 10.1371/journal.pgen.1002803
file:
- access_level: open_access
checksum: f8506fb579eda6fc5613ba9bf421b86a
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:52Z
date_updated: 2020-07-14T12:46:01Z
file_id: '4973'
file_name: IST-2015-386-v1+1_journal.pgen.1002803.pdf
file_size: 2674138
relation: main_file
file_date_updated: 2020-07-14T12:46:01Z
has_accepted_license: '1'
intvolume: ' 8'
issue: '6'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
publication: PLoS Genetics
publication_status: published
publisher: Public Library of Science
publist_id: '3567'
pubrep_id: '386'
quality_controlled: '1'
scopus_import: 1
status: public
title: Patterns of evolutionary conservation of essential genes correlate with their
compensability
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: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 8
year: '2012'
...
---
_id: '3131'
abstract:
- lang: eng
text: 'In large populations, many beneficial mutations may be simultaneously available
and may compete with one another, slowing adaptation. By finding the probability
of fixation of a favorable allele in a simple model of a haploid sexual population,
we find limits to the rate of adaptive substitution, Λ, that depend on simple
parameter combinations. When variance in fitness is low and linkage is loose,
the baseline rate of substitution is Λ 0=2NU〈s〉 is the population size, U is the
rate of beneficial mutations per genome, and 〈s〉 is their mean selective advantage.
Heritable variance ν in log fitness due to unlinked loci reduces Λ by e -4ν under
polygamy and e -8ν under monogamy. With a linear genetic map of length R Morgans,
interference is yet stronger. We use a scaling argument to show that the density
of adaptive substitutions depends on s, N, U, and R only through the baseline
density: Λ/R=F(Λ 0/R). Under the approximation that the interference due to different
sweeps adds up, we show that Λ/R~(Λ 0/R)/(1+2Λ 0/R), implying that interference
prevents the rate of adaptive substitution from exceeding one per centimorgan
per 200 generations. Simulations and numerical calculations confirm the scaling
argument and confirm the additive approximation for Λ 0/R 1; for higher Λ 0/R,
the rate of adaptation grows above R/2, but only very slowly. We also consider
the effect of sweeps on neutral diversity and show that, while even occasional
sweeps can greatly reduce neutral diversity, this effect saturates as sweeps become
more common-diversity can be maintained even in populations experiencing very
strong interference. Our results indicate that for some organisms the rate of
adaptive substitution may be primarily recombination-limited, depending only weakly
on the mutation supply and the strength of selection.'
acknowledgement: "The work was funded by ERC grant 250152.\r\nWe thank B. Charlesworth,
O. Hallatschek, W. G. Hill, R. A. Neher, S. P. Otto, and the anonymous reviewers
for their helpful suggestions."
article_number: e1002740
author:
- first_name: Daniel
full_name: Weissman, Daniel
id: 2D0CE020-F248-11E8-B48F-1D18A9856A87
last_name: Weissman
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
citation:
ama: Weissman D, Barton NH. Limits to the rate of adaptive substitution in sexual
populations. PLoS Genetics. 2012;8(6). doi:10.1371/journal.pgen.1002740
apa: Weissman, D., & Barton, N. H. (2012). Limits to the rate of adaptive substitution
in sexual populations. PLoS Genetics. Public Library of Science. https://doi.org/10.1371/journal.pgen.1002740
chicago: Weissman, Daniel, and Nicholas H Barton. “Limits to the Rate of Adaptive
Substitution in Sexual Populations.” PLoS Genetics. Public Library of Science,
2012. https://doi.org/10.1371/journal.pgen.1002740.
ieee: D. Weissman and N. H. Barton, “Limits to the rate of adaptive substitution
in sexual populations,” PLoS Genetics, vol. 8, no. 6. Public Library of
Science, 2012.
ista: Weissman D, Barton NH. 2012. Limits to the rate of adaptive substitution in
sexual populations. PLoS Genetics. 8(6), e1002740.
mla: Weissman, Daniel, and Nicholas H. Barton. “Limits to the Rate of Adaptive Substitution
in Sexual Populations.” PLoS Genetics, vol. 8, no. 6, e1002740, Public
Library of Science, 2012, doi:10.1371/journal.pgen.1002740.
short: D. Weissman, N.H. Barton, PLoS Genetics 8 (2012).
date_created: 2018-12-11T12:01:34Z
date_published: 2012-06-07T00:00:00Z
date_updated: 2021-01-12T07:41:17Z
day: '07'
ddc:
- '570'
- '576'
department:
- _id: NiBa
doi: 10.1371/journal.pgen.1002740
ec_funded: 1
file:
- access_level: open_access
checksum: 729a4becda7d786c4c3db8f9a1f77953
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:08:00Z
date_updated: 2020-07-14T12:46:01Z
file_id: '4659'
file_name: IST-2013-114-v1+1_WeissmanBarton2012.pdf
file_size: 1284801
relation: main_file
file_date_updated: 2020-07-14T12:46:01Z
has_accepted_license: '1'
intvolume: ' 8'
issue: '6'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
project:
- _id: 25B07788-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '250152'
name: Limits to selection in biology and in evolutionary computation
publication: PLoS Genetics
publication_status: published
publisher: Public Library of Science
publist_id: '3566'
pubrep_id: '114'
quality_controlled: '1'
scopus_import: 1
status: public
title: Limits to the rate of adaptive substitution in sexual populations
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: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 8
year: '2012'
...
---
_id: '3132'
abstract:
- lang: eng
text: 'Reproductive division of labour is a characteristic trait of social insects.
The dominant reproductive individual, often the queen, uses chemical communication
and/or behaviour to maintain her social status. Queens of many social insects
communicate their fertility status via cuticle-bound substances. As these substances
usually possess a low volatility, their range in queen–worker communication is
potentially limited. Here, we investigate the range and impact of behavioural
and chemical queen signals on workers of the ant Temnothorax longispinosus. We
compared the behaviour and ovary development of workers subjected to three different
treatments: workers with direct chemical and physical contact to the queen, those
solely under the influence of volatile queen substances and those entirely separated
from the queen. In addition to short-ranged queen signals preventing ovary development
in workers, we discovered a novel secondary pathway influencing worker behaviour.
Workers with no physical contact to the queen, but exposed to volatile substances,
started to develop their ovaries, but did not change their behaviour compared
to workers in direct contact to the queen. In contrast, workers in queen-separated
groups showed both increased ovary development and aggressive dominance interactions.
We conclude that T. longispinosus queens influence worker ovary development and
behaviour via two independent signals, both ensuring social harmony within the
colony.'
acknowledgement: We like to thank the editor and three anonymous reviewers for their
time and constructive criticism and Inon Scharf, Volker Witte and Andreas Modlmeier
for helpful comments on earlier versions of the manuscript. The first and second
authors appear in alphabetical order and contributed equally to this paper.
author:
- first_name: Matthias
full_name: Konrad, Matthias
id: 46528076-F248-11E8-B48F-1D18A9856A87
last_name: Konrad
- first_name: Tobias
full_name: Pamminger, Tobias
last_name: Pamminger
- first_name: Susanne
full_name: Foitzik, Susanne
last_name: Foitzik
citation:
ama: Konrad M, Pamminger T, Foitzik S. Two pathways ensuring social harmony. Naturwissenschaften.
2012;99(8):627-636. doi:10.1007/s00114-012-0943-z
apa: Konrad, M., Pamminger, T., & Foitzik, S. (2012). Two pathways ensuring
social harmony. Naturwissenschaften. Springer. https://doi.org/10.1007/s00114-012-0943-z
chicago: Konrad, Matthias, Tobias Pamminger, and Susanne Foitzik. “Two Pathways
Ensuring Social Harmony.” Naturwissenschaften. Springer, 2012. https://doi.org/10.1007/s00114-012-0943-z.
ieee: M. Konrad, T. Pamminger, and S. Foitzik, “Two pathways ensuring social harmony,”
Naturwissenschaften, vol. 99, no. 8. Springer, pp. 627–636, 2012.
ista: Konrad M, Pamminger T, Foitzik S. 2012. Two pathways ensuring social harmony.
Naturwissenschaften. 99(8), 627–636.
mla: Konrad, Matthias, et al. “Two Pathways Ensuring Social Harmony.” Naturwissenschaften,
vol. 99, no. 8, Springer, 2012, pp. 627–36, doi:10.1007/s00114-012-0943-z.
short: M. Konrad, T. Pamminger, S. Foitzik, Naturwissenschaften 99 (2012) 627–636.
date_created: 2018-12-11T12:01:34Z
date_published: 2012-08-01T00:00:00Z
date_updated: 2021-01-12T07:41:17Z
day: '01'
department:
- _id: SyCr
doi: 10.1007/s00114-012-0943-z
intvolume: ' 99'
issue: '8'
language:
- iso: eng
month: '08'
oa_version: None
page: 627 - 636
publication: Naturwissenschaften
publication_status: published
publisher: Springer
publist_id: '3565'
quality_controlled: '1'
scopus_import: 1
status: public
title: Two pathways ensuring social harmony
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 99
year: '2012'
...
---
_id: '3133'
abstract:
- lang: eng
text: 'This note contributes to the point calculus of persistent homology by extending
Alexander duality from spaces to real-valued functions. Given a perfect Morse
function f: S n+1 →[0, 1 and a decomposition S n+1 = U ∪ V into two (n + 1)-manifolds
with common boundary M, we prove elementary relationships between the persistence
diagrams of f restricted to U, to V, and to M. '
acknowledgement: "his research is partially supported by the National Science Foundation
(NSF) under grant DBI-0820624, the European Science Foundation under the Research
Networking Programme, and the Russian Government Project 11.G34.31.0053.\r\nThe
authors thank an anonymous referee for suggesting the simplified proof of the Contravariant
PE Theorem given in this paper. They also thank Frederick Cohen, Yuriy Mileyko and
Amit Patel for helpful discussions."
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Michael
full_name: Kerber, Michael
id: 36E4574A-F248-11E8-B48F-1D18A9856A87
last_name: Kerber
orcid: 0000-0002-8030-9299
citation:
ama: 'Edelsbrunner H, Kerber M. Alexander duality for functions: The persistent
behavior of land and water and shore. In: Proceedings of the Twenty-Eighth
Annual Symposium on Computational Geometry . ACM; 2012:249-258. doi:10.1145/2261250.2261287'
apa: 'Edelsbrunner, H., & Kerber, M. (2012). Alexander duality for functions:
The persistent behavior of land and water and shore. In Proceedings of the
twenty-eighth annual symposium on Computational geometry (pp. 249–258). Chapel
Hill, NC, USA: ACM. https://doi.org/10.1145/2261250.2261287'
chicago: 'Edelsbrunner, Herbert, and Michael Kerber. “Alexander Duality for Functions:
The Persistent Behavior of Land and Water and Shore.” In Proceedings of the
Twenty-Eighth Annual Symposium on Computational Geometry , 249–58. ACM, 2012.
https://doi.org/10.1145/2261250.2261287.'
ieee: 'H. Edelsbrunner and M. Kerber, “Alexander duality for functions: The persistent
behavior of land and water and shore,” in Proceedings of the twenty-eighth
annual symposium on Computational geometry , Chapel Hill, NC, USA, 2012, pp.
249–258.'
ista: 'Edelsbrunner H, Kerber M. 2012. Alexander duality for functions: The persistent
behavior of land and water and shore. Proceedings of the twenty-eighth annual
symposium on Computational geometry . SCG: Symposium on Computational Geometry,
249–258.'
mla: 'Edelsbrunner, Herbert, and Michael Kerber. “Alexander Duality for Functions:
The Persistent Behavior of Land and Water and Shore.” Proceedings of the Twenty-Eighth
Annual Symposium on Computational Geometry , ACM, 2012, pp. 249–58, doi:10.1145/2261250.2261287.'
short: H. Edelsbrunner, M. Kerber, in:, Proceedings of the Twenty-Eighth Annual
Symposium on Computational Geometry , ACM, 2012, pp. 249–258.
conference:
end_date: 2012-06-20
location: Chapel Hill, NC, USA
name: 'SCG: Symposium on Computational Geometry'
start_date: 2012-06-17
date_created: 2018-12-11T12:01:35Z
date_published: 2012-06-20T00:00:00Z
date_updated: 2021-01-12T07:41:17Z
day: '20'
department:
- _id: HeEd
doi: 10.1145/2261250.2261287
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1109.5052
month: '06'
oa: 1
oa_version: Preprint
page: 249 - 258
publication: 'Proceedings of the twenty-eighth annual symposium on Computational geometry '
publication_status: published
publisher: ACM
publist_id: '3564'
quality_controlled: '1'
scopus_import: 1
status: public
title: 'Alexander duality for functions: The persistent behavior of land and water
and shore'
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2012'
...