---
_id: '5395'
abstract:
- lang: eng
text: 'We study observation-based strategies for partially-observable Markov decision
processes (POMDPs) with omega-regular objectives. An observation-based strategy
relies on partial information about the history of a play, namely, on the past
sequence of observa- tions. We consider the qualitative analysis problem: given
a POMDP with an omega-regular objective, whether there is an observation-based
strategy to achieve the objective with probability 1 (almost-sure winning), or
with positive probability (positive winning). Our main results are twofold. First,
we present a complete picture of the computational complexity of the qualitative
analysis of POMDPs with parity objectives (a canonical form to express omega-regular
objectives) and its subclasses. Our contribution consists in establishing several
upper and lower bounds that were not known in literature. Second, we present optimal
bounds (matching upper and lower bounds) on the memory required by pure and randomized
observation-based strategies for the qualitative analysis of POMDPs with parity
objectives and its subclasses.'
alternative_title:
- IST Austria Technical Report
author:
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Laurent
full_name: Doyen, Laurent
last_name: Doyen
- 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. Qualitative Analysis of Partially-Observable
Markov Decision Processes. IST Austria; 2009. doi:10.15479/AT:IST-2009-0001
apa: Chatterjee, K., Doyen, L., & Henzinger, T. A. (2009). Qualitative analysis
of partially-observable Markov decision processes. IST Austria. https://doi.org/10.15479/AT:IST-2009-0001
chicago: Chatterjee, Krishnendu, Laurent Doyen, and Thomas A Henzinger. Qualitative
Analysis of Partially-Observable Markov Decision Processes. IST Austria, 2009.
https://doi.org/10.15479/AT:IST-2009-0001.
ieee: K. Chatterjee, L. Doyen, and T. A. Henzinger, Qualitative analysis of partially-observable
Markov decision processes. IST Austria, 2009.
ista: Chatterjee K, Doyen L, Henzinger TA. 2009. Qualitative analysis of partially-observable
Markov decision processes, IST Austria, 20p.
mla: Chatterjee, Krishnendu, et al. Qualitative Analysis of Partially-Observable
Markov Decision Processes. IST Austria, 2009, doi:10.15479/AT:IST-2009-0001.
short: K. Chatterjee, L. Doyen, T.A. Henzinger, Qualitative Analysis of Partially-Observable
Markov Decision Processes, IST Austria, 2009.
corr_author: '1'
date_created: 2018-12-12T11:39:05Z
date_published: 2009-09-09T00:00:00Z
date_updated: 2025-04-14T13:37:25Z
day: '09'
ddc:
- '005'
department:
- _id: KrCh
- _id: ToHe
doi: 10.15479/AT:IST-2009-0001
file:
- access_level: open_access
checksum: 04d9cc065cc19598a4e8631c47f1a562
content_type: application/pdf
creator: system
date_created: 2018-12-12T11:53:25Z
date_updated: 2020-07-14T12:46:43Z
file_id: '5486'
file_name: IST-2009-0001_IST-2009-0001.pdf
file_size: 342088
relation: main_file
file_date_updated: 2020-07-14T12:46:43Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '20'
publication_identifier:
issn:
- 2664-1690
publication_status: published
publisher: IST Austria
pubrep_id: '31'
related_material:
record:
- id: '3855'
relation: later_version
status: public
status: public
title: Qualitative analysis of partially-observable Markov decision processes
type: technical_report
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2009'
...
---
_id: '599'
abstract:
- lang: eng
text: The human CDK8 subcomplex (CDK8, cyclin C, Med12, and Med13) negatively regulates
transcription in ways not completely defined; past studies suggested CDK8 kinase
activity was required for its repressive function. Using a reconstituted transcription
system together with recombinant or endogenous CDK8 subcomplexes, we demonstrate
that, in fact, Med12 and Med13 are critical for subcomplex-dependent repression,
whereas CDK8 kinase activity is not. A hallmark of activated transcription is
efficient reinitiation from promoter-bound scaffold complexes that recruit a series
of pol II enzymes to the gene. Notably, the CDK8 submodule strongly represses
even reinitiation events, suggesting a means to fine tune transcript levels. Structural
and biochemical studies confirm the CDK8 submodule binds the Mediator leg/tail
domain via the Med13 subunit, and this submodule-Mediator association precludes
pol II recruitment. Collectively, these results reveal the CDK8 subcomplex functions
as a simple switch that controls the Mediator-pol II interaction to help regulate
transcription initiation and reinitiation events. As Mediator is generally required
for expression of protein-coding genes, this may reflect a common mechanism by
which activated transcription is shut down in human cells.
article_processing_charge: No
author:
- first_name: Matthew
full_name: Knuesel, Matthew
last_name: Knuesel
- first_name: Krista
full_name: Meyer, Krista
last_name: Meyer
- first_name: Carrie A
full_name: Bernecky, Carrie A
id: 2CB9DFE2-F248-11E8-B48F-1D18A9856A87
last_name: Bernecky
orcid: 0000-0003-0893-7036
- first_name: Dylan
full_name: Taatjes, Dylan
last_name: Taatjes
citation:
ama: Knuesel M, Meyer K, Bernecky C, Taatjes D. The human CDK8 subcomplex is a molecular
switch that controls Mediator coactivator function. Genes and Development.
2009;23(4):439-451. doi:10.1101/gad.1767009
apa: Knuesel, M., Meyer, K., Bernecky, C., & Taatjes, D. (2009). The human CDK8
subcomplex is a molecular switch that controls Mediator coactivator function.
Genes and Development. Cold Spring Harbor Laboratory Press. https://doi.org/10.1101/gad.1767009
chicago: Knuesel, Matthew, Krista Meyer, Carrie Bernecky, and Dylan Taatjes. “The
Human CDK8 Subcomplex Is a Molecular Switch That Controls Mediator Coactivator
Function.” Genes and Development. Cold Spring Harbor Laboratory Press,
2009. https://doi.org/10.1101/gad.1767009.
ieee: M. Knuesel, K. Meyer, C. Bernecky, and D. Taatjes, “The human CDK8 subcomplex
is a molecular switch that controls Mediator coactivator function,” Genes and
Development, vol. 23, no. 4. Cold Spring Harbor Laboratory Press, pp. 439–451,
2009.
ista: Knuesel M, Meyer K, Bernecky C, Taatjes D. 2009. The human CDK8 subcomplex
is a molecular switch that controls Mediator coactivator function. Genes and Development.
23(4), 439–451.
mla: Knuesel, Matthew, et al. “The Human CDK8 Subcomplex Is a Molecular Switch That
Controls Mediator Coactivator Function.” Genes and Development, vol. 23,
no. 4, Cold Spring Harbor Laboratory Press, 2009, pp. 439–51, doi:10.1101/gad.1767009.
short: M. Knuesel, K. Meyer, C. Bernecky, D. Taatjes, Genes and Development 23 (2009)
439–451.
date_created: 2018-12-11T11:47:25Z
date_published: 2009-02-15T00:00:00Z
date_updated: 2021-01-12T08:05:32Z
day: '15'
doi: 10.1101/gad.1767009
extern: '1'
intvolume: ' 23'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2648653/
month: '02'
oa: 1
oa_version: None
page: 439 - 451
publication: Genes and Development
publication_status: published
publisher: Cold Spring Harbor Laboratory Press
publist_id: '7211'
status: public
title: The human CDK8 subcomplex is a molecular switch that controls Mediator coactivator
function
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 23
year: '2009'
...
---
_id: '6144'
abstract:
- lang: eng
text: Behaviours evolve by iterations of natural selection, but we have few insights
into the molecular and neural mechanisms involved. Here we show that some Caenorhabditis
elegans wild strains switch between two foraging behaviours in response to subtle
changes in ambient oxygen. This finely tuned switch is conferred by a naturally
variable hexacoordinated globin, GLB-5. GLB-5 acts with the atypical soluble guanylate
cyclases1,2,3, which are a different type of oxygen binding protein, to tune the
dynamic range of oxygen-sensing neurons close to atmospheric (21%) concentrations.
Calcium imaging indicates that one group of these neurons is activated when oxygen
rises towards 21%, and is inhibited as oxygen drops below 21%. The soluble guanylate
cyclase GCY-35 is required for high oxygen to activate the neurons; GLB-5 provides
inhibitory input when oxygen decreases below 21%. Together, these oxygen binding
proteins tune neuronal and behavioural responses to a narrow oxygen concentration
range close to atmospheric levels. The effect of the glb-5 gene on oxygen sensing
and foraging is modified by the naturally variable neuropeptide receptor npr-1
(refs 4, 5), providing insights into how polygenic variation reshapes neural circuit
function.
author:
- first_name: Annelie
full_name: Persson, Annelie
last_name: Persson
- first_name: Einav
full_name: Gross, Einav
last_name: Gross
- first_name: Patrick
full_name: Laurent, Patrick
last_name: Laurent
- first_name: Karl Emanuel
full_name: Busch, Karl Emanuel
last_name: Busch
- first_name: Hugo
full_name: Bretes, Hugo
last_name: Bretes
- first_name: Mario
full_name: de Bono, Mario
id: 4E3FF80E-F248-11E8-B48F-1D18A9856A87
last_name: de Bono
orcid: 0000-0001-8347-0443
citation:
ama: Persson A, Gross E, Laurent P, Busch KE, Bretes H, de Bono M. Natural variation
in a neural globin tunes oxygen sensing in wild Caenorhabditis elegans. Nature.
2009;458(7241):1030-1033. doi:10.1038/nature07820
apa: Persson, A., Gross, E., Laurent, P., Busch, K. E., Bretes, H., & de Bono,
M. (2009). Natural variation in a neural globin tunes oxygen sensing in wild Caenorhabditis
elegans. Nature. Springer Nature. https://doi.org/10.1038/nature07820
chicago: Persson, Annelie, Einav Gross, Patrick Laurent, Karl Emanuel Busch, Hugo
Bretes, and Mario de Bono. “Natural Variation in a Neural Globin Tunes Oxygen
Sensing in Wild Caenorhabditis Elegans.” Nature. Springer Nature, 2009.
https://doi.org/10.1038/nature07820.
ieee: A. Persson, E. Gross, P. Laurent, K. E. Busch, H. Bretes, and M. de Bono,
“Natural variation in a neural globin tunes oxygen sensing in wild Caenorhabditis
elegans,” Nature, vol. 458, no. 7241. Springer Nature, pp. 1030–1033, 2009.
ista: Persson A, Gross E, Laurent P, Busch KE, Bretes H, de Bono M. 2009. Natural
variation in a neural globin tunes oxygen sensing in wild Caenorhabditis elegans.
Nature. 458(7241), 1030–1033.
mla: Persson, Annelie, et al. “Natural Variation in a Neural Globin Tunes Oxygen
Sensing in Wild Caenorhabditis Elegans.” Nature, vol. 458, no. 7241, Springer
Nature, 2009, pp. 1030–33, doi:10.1038/nature07820.
short: A. Persson, E. Gross, P. Laurent, K.E. Busch, H. Bretes, M. de Bono, Nature
458 (2009) 1030–1033.
date_created: 2019-03-21T07:48:44Z
date_published: 2009-04-23T00:00:00Z
date_updated: 2021-01-12T08:06:20Z
day: '23'
doi: 10.1038/nature07820
extern: '1'
external_id:
pmid:
- '19262507'
intvolume: ' 458'
issue: '7241'
language:
- iso: eng
month: '04'
oa_version: None
page: 1030-1033
pmid: 1
publication: Nature
publication_identifier:
issn:
- 0028-0836
- 1476-4687
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
status: public
title: Natural variation in a neural globin tunes oxygen sensing in wild Caenorhabditis
elegans
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 458
year: '2009'
...
---
_id: '6145'
author:
- first_name: Merav
full_name: Cohen, Merav
last_name: Cohen
- first_name: Vincenzina
full_name: Reale, Vincenzina
last_name: Reale
- first_name: Birgitta
full_name: Olofsson, Birgitta
last_name: Olofsson
- first_name: Andrew
full_name: Knights, Andrew
last_name: Knights
- first_name: Peter
full_name: Evans, Peter
last_name: Evans
- first_name: Mario
full_name: de Bono, Mario
id: 4E3FF80E-F248-11E8-B48F-1D18A9856A87
last_name: de Bono
orcid: 0000-0001-8347-0443
citation:
ama: Cohen M, Reale V, Olofsson B, Knights A, Evans P, de Bono M. Coordinated regulation
of foraging and metabolism in C. elegans by RFamide neuropeptide signaling. Cell
Metabolism. 2009;9(4):375-385. doi:10.1016/j.cmet.2009.02.003
apa: Cohen, M., Reale, V., Olofsson, B., Knights, A., Evans, P., & de Bono,
M. (2009). Coordinated regulation of foraging and metabolism in C. elegans by
RFamide neuropeptide signaling. Cell Metabolism. Elsevier. https://doi.org/10.1016/j.cmet.2009.02.003
chicago: Cohen, Merav, Vincenzina Reale, Birgitta Olofsson, Andrew Knights, Peter
Evans, and Mario de Bono. “Coordinated Regulation of Foraging and Metabolism in
C. Elegans by RFamide Neuropeptide Signaling.” Cell Metabolism. Elsevier,
2009. https://doi.org/10.1016/j.cmet.2009.02.003.
ieee: M. Cohen, V. Reale, B. Olofsson, A. Knights, P. Evans, and M. de Bono, “Coordinated
regulation of foraging and metabolism in C. elegans by RFamide neuropeptide signaling,”
Cell Metabolism, vol. 9, no. 4. Elsevier, pp. 375–385, 2009.
ista: Cohen M, Reale V, Olofsson B, Knights A, Evans P, de Bono M. 2009. Coordinated
regulation of foraging and metabolism in C. elegans by RFamide neuropeptide signaling.
Cell Metabolism. 9(4), 375–385.
mla: Cohen, Merav, et al. “Coordinated Regulation of Foraging and Metabolism in
C. Elegans by RFamide Neuropeptide Signaling.” Cell Metabolism, vol. 9,
no. 4, Elsevier, 2009, pp. 375–85, doi:10.1016/j.cmet.2009.02.003.
short: M. Cohen, V. Reale, B. Olofsson, A. Knights, P. Evans, M. de Bono, Cell Metabolism
9 (2009) 375–385.
date_created: 2019-03-21T07:57:52Z
date_published: 2009-04-08T00:00:00Z
date_updated: 2021-01-12T08:06:20Z
day: '08'
doi: 10.1016/j.cmet.2009.02.003
extern: '1'
external_id:
pmid:
- '19356718'
intvolume: ' 9'
issue: '4'
language:
- iso: eng
month: '04'
oa_version: None
page: 375-385
pmid: 1
publication: Cell Metabolism
publication_identifier:
issn:
- 1550-4131
publication_status: published
publisher: Elsevier
quality_controlled: '1'
status: public
title: Coordinated regulation of foraging and metabolism in C. elegans by RFamide
neuropeptide signaling
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 9
year: '2009'
...
---
_id: '1983'
abstract:
- lang: eng
text: 'During many cellular processes such as cell division, polarization and motility,
the plasma membrane does not only represent a passive physical barrier, but also
provides a highly dynamic platform for the interplay between lipids, membrane
binding proteins and cytoskeletal elements. Even though many regulators of these
interactions are known, their mutual interdependence appears to be highly complex
and difficult to study in a living cell. Over the past few years, in vitro studies
on membrane-cytoskeleton interactions using biomimetic membranes turned out to
be extremely helpful to get better mechanistic insight into the dynamics of these
processes. In this review, we discuss some of the recent developments using in
vitro assays to dissect the role of the players involved: lipids in the membrane,
proteins binding to membranes and proteins binding to membrane proteins. We also
summarize advantages and disadvantages of supported lipid bilayers as model membrane.'
author:
- first_name: Martin
full_name: Martin Loose
id: 462D4284-F248-11E8-B48F-1D18A9856A87
last_name: Loose
orcid: 0000-0001-7309-9724
- first_name: Petra
full_name: 'Schwille, Petra '
last_name: Schwille
citation:
ama: Loose M, Schwille P. Biomimetic membrane systems to study cellular organization.
Journal of Structural Biology. 2009;168(1):143-151. doi:10.1016/j.jsb.2009.03.016
apa: Loose, M., & Schwille, P. (2009). Biomimetic membrane systems to study
cellular organization. Journal of Structural Biology. Academic Press. https://doi.org/10.1016/j.jsb.2009.03.016
chicago: Loose, Martin, and Petra Schwille. “Biomimetic Membrane Systems to Study
Cellular Organization.” Journal of Structural Biology. Academic Press,
2009. https://doi.org/10.1016/j.jsb.2009.03.016.
ieee: M. Loose and P. Schwille, “Biomimetic membrane systems to study cellular organization,”
Journal of Structural Biology, vol. 168, no. 1. Academic Press, pp. 143–151,
2009.
ista: Loose M, Schwille P. 2009. Biomimetic membrane systems to study cellular organization.
Journal of Structural Biology. 168(1), 143–151.
mla: Loose, Martin, and Petra Schwille. “Biomimetic Membrane Systems to Study Cellular
Organization.” Journal of Structural Biology, vol. 168, no. 1, Academic
Press, 2009, pp. 143–51, doi:10.1016/j.jsb.2009.03.016.
short: M. Loose, P. Schwille, Journal of Structural Biology 168 (2009) 143–151.
date_created: 2018-12-11T11:55:03Z
date_published: 2009-10-01T00:00:00Z
date_updated: 2021-01-12T06:54:30Z
day: '01'
doi: 10.1016/j.jsb.2009.03.016
extern: 1
intvolume: ' 168'
issue: '1'
month: '10'
page: 143 - 151
publication: Journal of Structural Biology
publication_status: published
publisher: Academic Press
publist_id: '5099'
quality_controlled: 0
status: public
title: Biomimetic membrane systems to study cellular organization
type: journal_article
volume: 168
year: '2009'
...
---
_id: '1984'
abstract:
- lang: eng
text: In animal and plant cells, mitotic chromatin locally generates microtubules
that self-organize into a mitotic spindle, and its dimensions and bipolar symmetry
are essential for accurate chromosome segregation. By immobilizing microscopic
chromatin-coated beads on slide surfaces using a microprinting technique, we have
examined the effect of chromatin on the dimensions and symmetry of spindles in
Xenopus laevis cytoplasmic extracts. While circular spots with diameters around
14-18 μm trigger bipolar spindle formation, larger spots generate an incorrect
number of poles. We also examined lines of chromatin with various dimensions.
Their length determined the number of poles that formed, with a 6 × 18 μm rectangular
patch generating normal spindle morphology. Around longer lines, multiple poles
formed and the structures were disorganized. While lines thinner than 10 μm generated
symmetric structures, thicker lines induced the formation of asymmetric structures
where all microtubules are on the same side of the line. Our results show that
chromatin defines spindle shape and orientation. For a video summary of this article,
see the PaperFlick file available with the online Supplemental Data.
acknowledgement: This work was supported by EU contract LSHG-CT-2004-503568 ComBio,
the Spanish ministry of education (M.M.C.), and EU-STREP active BioMics (A.D.).
Research in the Nedelec lab is funded by the Center for Modeling and Simulation
in the Biosciences (http://www.bioms.de), the Volkswagenstiftung, and Human Frontier
Science Program grant RGY84.
author:
- first_name: Ana
full_name: Dinarina, Ana
last_name: Dinarina
- first_name: Céline
full_name: Pugieux, Céline
last_name: Pugieux
- first_name: Maria
full_name: Corral, Maria M
last_name: Corral
- first_name: Martin
full_name: Martin Loose
id: 462D4284-F248-11E8-B48F-1D18A9856A87
last_name: Loose
orcid: 0000-0001-7309-9724
- first_name: Joachim
full_name: Spatz, Joachim P
last_name: Spatz
- first_name: Éric
full_name: Karsenti, Éric
last_name: Karsenti
- first_name: François
full_name: Nédélec, François J
last_name: Nédélec
citation:
ama: Dinarina A, Pugieux C, Corral M, et al. Chromatin shapes the mitotic spindle.
Cell. 2009;138(3):502-513. doi:10.1016/j.cell.2009.05.027
apa: Dinarina, A., Pugieux, C., Corral, M., Loose, M., Spatz, J., Karsenti, É.,
& Nédélec, F. (2009). Chromatin shapes the mitotic spindle. Cell. Cell
Press. https://doi.org/10.1016/j.cell.2009.05.027
chicago: Dinarina, Ana, Céline Pugieux, Maria Corral, Martin Loose, Joachim Spatz,
Éric Karsenti, and François Nédélec. “Chromatin Shapes the Mitotic Spindle.” Cell.
Cell Press, 2009. https://doi.org/10.1016/j.cell.2009.05.027.
ieee: A. Dinarina et al., “Chromatin shapes the mitotic spindle,” Cell,
vol. 138, no. 3. Cell Press, pp. 502–513, 2009.
ista: Dinarina A, Pugieux C, Corral M, Loose M, Spatz J, Karsenti É, Nédélec F.
2009. Chromatin shapes the mitotic spindle. Cell. 138(3), 502–513.
mla: Dinarina, Ana, et al. “Chromatin Shapes the Mitotic Spindle.” Cell,
vol. 138, no. 3, Cell Press, 2009, pp. 502–13, doi:10.1016/j.cell.2009.05.027.
short: A. Dinarina, C. Pugieux, M. Corral, M. Loose, J. Spatz, É. Karsenti, F. Nédélec,
Cell 138 (2009) 502–513.
date_created: 2018-12-11T11:55:03Z
date_published: 2009-08-07T00:00:00Z
date_updated: 2021-01-12T06:54:30Z
day: '07'
doi: 10.1016/j.cell.2009.05.027
extern: 1
intvolume: ' 138'
issue: '3'
month: '08'
page: 502 - 513
publication: Cell
publication_status: published
publisher: Cell Press
publist_id: '5100'
quality_controlled: 0
status: public
title: Chromatin shapes the mitotic spindle
type: journal_article
volume: 138
year: '2009'
...
---
_id: '2067'
acknowledgement: This work was funded by a Portuguese Foundation for Science and Technology
scholarship to B.V., and B.C. was supported by the Royal Society
author:
- first_name: Beatriz
full_name: Beatriz Vicoso
id: 49E1C5C6-F248-11E8-B48F-1D18A9856A87
last_name: Vicoso
orcid: 0000-0002-4579-8306
- first_name: Brian
full_name: Charlesworth, Brian
last_name: Charlesworth
citation:
ama: Vicoso B, Charlesworth B. Recombination rates may affect the ratio of X to
autosomal noncoding polymorphism in African populations of Drosophila melanogaster.
Genetics. 2009;181(4):1699-1701. doi:10.1534/genetics.108.098004
apa: Vicoso, B., & Charlesworth, B. (2009). Recombination rates may affect the
ratio of X to autosomal noncoding polymorphism in African populations of Drosophila
melanogaster. Genetics. Genetics Society of America. https://doi.org/10.1534/genetics.108.098004
chicago: Vicoso, Beatriz, and Brian Charlesworth. “Recombination Rates May Affect
the Ratio of X to Autosomal Noncoding Polymorphism in African Populations of Drosophila
Melanogaster.” Genetics. Genetics Society of America, 2009. https://doi.org/10.1534/genetics.108.098004.
ieee: B. Vicoso and B. Charlesworth, “Recombination rates may affect the ratio of
X to autosomal noncoding polymorphism in African populations of Drosophila melanogaster,”
Genetics, vol. 181, no. 4. Genetics Society of America, pp. 1699–1701,
2009.
ista: Vicoso B, Charlesworth B. 2009. Recombination rates may affect the ratio of
X to autosomal noncoding polymorphism in African populations of Drosophila melanogaster.
Genetics. 181(4), 1699–1701.
mla: Vicoso, Beatriz, and Brian Charlesworth. “Recombination Rates May Affect the
Ratio of X to Autosomal Noncoding Polymorphism in African Populations of Drosophila
Melanogaster.” Genetics, vol. 181, no. 4, Genetics Society of America,
2009, pp. 1699–701, doi:10.1534/genetics.108.098004.
short: B. Vicoso, B. Charlesworth, Genetics 181 (2009) 1699–1701.
date_created: 2018-12-11T11:55:31Z
date_published: 2009-04-01T00:00:00Z
date_updated: 2021-01-12T06:55:06Z
day: '01'
doi: 10.1534/genetics.108.098004
extern: 1
intvolume: ' 181'
issue: '4'
month: '04'
page: 1699 - 1701
publication: Genetics
publication_status: published
publisher: Genetics Society of America
publist_id: '4971'
quality_controlled: 0
status: public
title: Recombination rates may affect the ratio of X to autosomal noncoding polymorphism
in African populations of Drosophila melanogaster
type: journal_article
volume: 181
year: '2009'
...
---
_id: '2068'
abstract:
- lang: eng
text: In Drosophila, there is a consistent deficit of male-biased genes on the X
chromosome. It has been suggested that male-biased genes may evolve from initially
unbiased genes as a result of increased expression levels in males. If transcription
rates are limited, a large increase in expression in the testis may be harder
to achieve for single-copy X-linked genes than for autosomal genes, because they
are already hypertranscribed due to dosage compensation. This hypothesis predicts
that the larger the increase in expression required to make a male-biased gene,
the lower the chance of this being achievable if it is located on the X chromosome.
Consequently, highly expressed male-biased genes should be located on the X chromosome
less often than lowly expressed male-biased genes. This pattern is observed in
our analysis of publicly available data, where microarray data or EST data are
used to detect male-biased genes in D. melanogaster and to measure their expression
levels. This is consistent with the idea that limitations in transcription rates
may prevent male-biased genes from accumulating on the X chromosome.
acknowledgement: This work was funded by a Portuguese Foundation for Science and Technology
scholarship to B.V., and B.C. was supported by the Royal Society
author:
- first_name: Beatriz
full_name: Beatriz Vicoso
id: 49E1C5C6-F248-11E8-B48F-1D18A9856A87
last_name: Vicoso
orcid: 0000-0002-4579-8306
- first_name: Brian
full_name: Charlesworth, Brian
last_name: Charlesworth
citation:
ama: 'Vicoso B, Charlesworth B. The deficit of male-biased genes on the D. melanogaster
X chromosome is expression-dependent: A consequence of dosage compensation? Journal
of Molecular Evolution. 2009;68(5):576-583. doi:10.1007/s00239-009-9235-4'
apa: 'Vicoso, B., & Charlesworth, B. (2009). The deficit of male-biased genes
on the D. melanogaster X chromosome is expression-dependent: A consequence of
dosage compensation? Journal of Molecular Evolution. Springer. https://doi.org/10.1007/s00239-009-9235-4'
chicago: 'Vicoso, Beatriz, and Brian Charlesworth. “The Deficit of Male-Biased Genes
on the D. Melanogaster X Chromosome Is Expression-Dependent: A Consequence of
Dosage Compensation?” Journal of Molecular Evolution. Springer, 2009. https://doi.org/10.1007/s00239-009-9235-4.'
ieee: 'B. Vicoso and B. Charlesworth, “The deficit of male-biased genes on the D.
melanogaster X chromosome is expression-dependent: A consequence of dosage compensation?,”
Journal of Molecular Evolution, vol. 68, no. 5. Springer, pp. 576–583,
2009.'
ista: 'Vicoso B, Charlesworth B. 2009. The deficit of male-biased genes on the D.
melanogaster X chromosome is expression-dependent: A consequence of dosage compensation?
Journal of Molecular Evolution. 68(5), 576–583.'
mla: 'Vicoso, Beatriz, and Brian Charlesworth. “The Deficit of Male-Biased Genes
on the D. Melanogaster X Chromosome Is Expression-Dependent: A Consequence of
Dosage Compensation?” Journal of Molecular Evolution, vol. 68, no. 5, Springer,
2009, pp. 576–83, doi:10.1007/s00239-009-9235-4.'
short: B. Vicoso, B. Charlesworth, Journal of Molecular Evolution 68 (2009) 576–583.
date_created: 2018-12-11T11:55:31Z
date_published: 2009-05-01T00:00:00Z
date_updated: 2021-01-12T06:55:06Z
day: '01'
doi: 10.1007/s00239-009-9235-4
extern: 1
intvolume: ' 68'
issue: '5'
month: '05'
page: 576 - 583
publication: Journal of Molecular Evolution
publication_status: published
publisher: Springer
publist_id: '4970'
quality_controlled: 0
status: public
title: 'The deficit of male-biased genes on the D. melanogaster X chromosome is expression-dependent:
A consequence of dosage compensation?'
type: journal_article
volume: 68
year: '2009'
...
---
_id: '2069'
abstract:
- lang: eng
text: Current models of X-linked and autosomal evolutionary rates often assume that
the effective population size of the X chromosome (NeX) is equal to three-quarters
of the autosomal population size (NeA). However, polymorphism studies of Drosophila
melanogaster and D. simulans suggest that there are often significant deviations
from this value. We have computed fixation rates of beneficial and deleterious
mutations at X-linked and autosomal sites when this occurs. We find that NeX/NeA
is a crucial parameter for the rates of evolution of X-linked sites compared to
autosomal sites. Faster-X evolution due to the fixation of beneficial mutations
can occur under a much wider range of levels of dominance when NeX/N eA > 3/4.
We also examined various parameters that are known to influence the rates of evolution
at X-linked and autosomal sites, such as different mutation rates in males and
females and mutations that are sexually antagonistic, to determine which cases
can lead to faster-X evolution. We show that, when the rate of nonsynonymous evolution
is normalized by the rate of neutral evolution, a sex difference in mutation rate
has no influence on the conditions for faster-X evolution.
acknowledgement: This work was funded by a Portuguese Foundation for Science and Technology
scholarship to BV, and BC was supported by the Royal Society
author:
- first_name: Beatriz
full_name: Beatriz Vicoso
id: 49E1C5C6-F248-11E8-B48F-1D18A9856A87
last_name: Vicoso
orcid: 0000-0002-4579-8306
- first_name: Brian
full_name: Charlesworth, Brian
last_name: Charlesworth
citation:
ama: 'Vicoso B, Charlesworth B. Effective population size and the faster-X effect:
An extended model. Evolution. 2009;63(9):2413-2426. doi:10.1111/j.1558-5646.2009.00719.x'
apa: 'Vicoso, B., & Charlesworth, B. (2009). Effective population size and the
faster-X effect: An extended model. Evolution. Wiley-Blackwell. https://doi.org/10.1111/j.1558-5646.2009.00719.x'
chicago: 'Vicoso, Beatriz, and Brian Charlesworth. “Effective Population Size and
the Faster-X Effect: An Extended Model.” Evolution. Wiley-Blackwell, 2009.
https://doi.org/10.1111/j.1558-5646.2009.00719.x.'
ieee: 'B. Vicoso and B. Charlesworth, “Effective population size and the faster-X
effect: An extended model,” Evolution, vol. 63, no. 9. Wiley-Blackwell,
pp. 2413–2426, 2009.'
ista: 'Vicoso B, Charlesworth B. 2009. Effective population size and the faster-X
effect: An extended model. Evolution. 63(9), 2413–2426.'
mla: 'Vicoso, Beatriz, and Brian Charlesworth. “Effective Population Size and the
Faster-X Effect: An Extended Model.” Evolution, vol. 63, no. 9, Wiley-Blackwell,
2009, pp. 2413–26, doi:10.1111/j.1558-5646.2009.00719.x.'
short: B. Vicoso, B. Charlesworth, Evolution 63 (2009) 2413–2426.
date_created: 2018-12-11T11:55:32Z
date_published: 2009-09-01T00:00:00Z
date_updated: 2021-01-12T06:55:06Z
day: '01'
doi: 10.1111/j.1558-5646.2009.00719.x
extern: 1
intvolume: ' 63'
issue: '9'
month: '09'
page: 2413 - 2426
publication: Evolution
publication_status: published
publisher: Wiley-Blackwell
publist_id: '4968'
quality_controlled: 0
status: public
title: 'Effective population size and the faster-X effect: An extended model'
type: journal_article
volume: 63
year: '2009'
...
---
_id: '2070'
abstract:
- lang: eng
text: In many eukaryotic organisms, gender is determined by a pair of heteromorphic
sex chromosomes. Degeneration of the non-recombining Y chromosome is a general
facet of sex chromosome evolution. Selective pressure to restore expression levels
of X-linked genes relative to autosomes accompanies Y-chromosome degeneration,
thus driving the evolution of dosage compensation mechanisms. This review focuses
on evolutionary aspects of dosage compensation, in light of recent advances in
comparative and functional genomics that have substantially increased our understanding
of the molecular mechanisms of dosage compensation and how it evolved. We review
processes involved in sex chromosome evolution, and discuss the dynamic interaction
between Y degeneration and the acquisition of dosage compensation. We compare
mechanisms of dosage compensation and the origin of dosage compensation genes
between different taxa and comment on sex chromosomes that apparently lack compensation
mechanisms. Finally, we discuss how dosage compensation systems can also influence
the evolution of well-established sex chromosomes.
acknowledgement: This research is funded by NIH Grant GM076007 and a Sloan Research
Fellowship and a David and Lucile Packard Fellowship to D.B.
author:
- first_name: Beatriz
full_name: Beatriz Vicoso
id: 49E1C5C6-F248-11E8-B48F-1D18A9856A87
last_name: Vicoso
orcid: 0000-0002-4579-8306
- first_name: Doris
full_name: Bachtrog, Doris
last_name: Bachtrog
citation:
ama: Vicoso B, Bachtrog D. Progress and prospects toward our understanding of the
evolution of dosage compensation. Chromosome Research. 2009;17(5):585-602.
doi:10.1007/s10577-009-9053-y
apa: Vicoso, B., & Bachtrog, D. (2009). Progress and prospects toward our understanding
of the evolution of dosage compensation. Chromosome Research. Springer.
https://doi.org/10.1007/s10577-009-9053-y
chicago: Vicoso, Beatriz, and Doris Bachtrog. “Progress and Prospects toward Our
Understanding of the Evolution of Dosage Compensation.” Chromosome Research.
Springer, 2009. https://doi.org/10.1007/s10577-009-9053-y.
ieee: B. Vicoso and D. Bachtrog, “Progress and prospects toward our understanding
of the evolution of dosage compensation,” Chromosome Research, vol. 17,
no. 5. Springer, pp. 585–602, 2009.
ista: Vicoso B, Bachtrog D. 2009. Progress and prospects toward our understanding
of the evolution of dosage compensation. Chromosome Research. 17(5), 585–602.
mla: Vicoso, Beatriz, and Doris Bachtrog. “Progress and Prospects toward Our Understanding
of the Evolution of Dosage Compensation.” Chromosome Research, vol. 17,
no. 5, Springer, 2009, pp. 585–602, doi:10.1007/s10577-009-9053-y.
short: B. Vicoso, D. Bachtrog, Chromosome Research 17 (2009) 585–602.
date_created: 2018-12-11T11:55:32Z
date_published: 2009-07-01T00:00:00Z
date_updated: 2021-01-12T06:55:07Z
day: '01'
doi: 10.1007/s10577-009-9053-y
extern: 1
intvolume: ' 17'
issue: '5'
month: '07'
page: 585 - 602
publication: Chromosome Research
publication_status: published
publisher: Springer
publist_id: '4969'
quality_controlled: 0
status: public
title: Progress and prospects toward our understanding of the evolution of dosage
compensation
type: journal_article
volume: 17
year: '2009'
...
---
_id: '1038'
abstract:
- lang: eng
text: One possible way to produce ultra-cold, high-phase-space-density quantum gases
of molecules in the rovibronic ground state is given by molecule association from
quantum-degenerate atomic gases on a Feshbach resonance and subsequent coherent
optical multi-photon transfer into the rovibronic ground state. In ultra-cold
samples of Cs2 molecules, we observe two-photon dark resonances that connect the
intermediate rovibrational level |v=73,J=2 with the rovibrational ground state
|v=0,J=0 of the singlet X 1 ∑ g + ground-state potential. For precise dark resonance
spectroscopy we exploit the fact that it is possible to efficiently populate the
level |v=73,J=2 by two-photon transfer from the dissociation threshold with the
stimulated Raman adiabatic passage (STIRAP) technique. We find that at least one
of the two-photon resonances is sufficiently strong to allow future implementation
of coherent STIRAP transfer of a molecular quantum gas to the rovibrational ground
state |v=0,J=0.
acknowledgement: "We are indebted to R. Grimm for generous support and we thank E.
Tiemann for valuable discussions and C. Amiot for providing the FTS data of LAC
on Cs2. We gratefully acknowledge funding by the Austrian Ministry of Science and
Research (BMWF)\r\nand the Austrian Science Fund (FWF) in the form of a START prize
grant and by the European Science Foundation (ESF) in the framework of the EuroQUAM
collective research project QuDipMol. R.H. acknowledges support by the European
Union in the form of a Marie Curie International Incoming Fellowship (IIF). The
work at Stony Brook was supported by the US NSF, under grant PHY0652459."
article_processing_charge: No
arxiv: 1
author:
- first_name: Manfred
full_name: Mark, Manfred
last_name: Mark
- first_name: Johann G
full_name: Danzl, Johann G
id: 42EFD3B6-F248-11E8-B48F-1D18A9856A87
last_name: Danzl
orcid: 0000-0001-8559-3973
- first_name: Elmar
full_name: Haller, Elmar
last_name: Haller
- first_name: Mattias
full_name: Gustavsson, Mattias
last_name: Gustavsson
- first_name: Nadia
full_name: Bouloufa, Nadia
last_name: Bouloufa
- first_name: Olivier
full_name: Dulieu, Olivier
last_name: Dulieu
- first_name: Houssam
full_name: Salami, Houssam
last_name: Salami
- first_name: Thomas
full_name: Bergeman, Thomas
last_name: Bergeman
- first_name: Helmut
full_name: Ritsch, Helmut
last_name: Ritsch
- first_name: Russell
full_name: Hart, Russell
last_name: Hart
- first_name: Hanns
full_name: Nägerl, Hanns
last_name: Nägerl
citation:
ama: 'Mark M, Danzl JG, Haller E, et al. Dark resonances for ground-state transfer
of molecular quantum gases. Applied Physics B: Lasers and Optics. 2009;95(2):219-225.
doi:10.1007/s00340-009-3407-1'
apa: 'Mark, M., Danzl, J. G., Haller, E., Gustavsson, M., Bouloufa, N., Dulieu,
O., … Nägerl, H. (2009). Dark resonances for ground-state transfer of molecular
quantum gases. Applied Physics B: Lasers and Optics. Springer. https://doi.org/10.1007/s00340-009-3407-1'
chicago: 'Mark, Manfred, Johann G Danzl, Elmar Haller, Mattias Gustavsson, Nadia
Bouloufa, Olivier Dulieu, Houssam Salami, et al. “Dark Resonances for Ground-State
Transfer of Molecular Quantum Gases.” Applied Physics B: Lasers and Optics.
Springer, 2009. https://doi.org/10.1007/s00340-009-3407-1.'
ieee: 'M. Mark et al., “Dark resonances for ground-state transfer of molecular
quantum gases,” Applied Physics B: Lasers and Optics, vol. 95, no. 2. Springer,
pp. 219–225, 2009.'
ista: 'Mark M, Danzl JG, Haller E, Gustavsson M, Bouloufa N, Dulieu O, Salami H,
Bergeman T, Ritsch H, Hart R, Nägerl H. 2009. Dark resonances for ground-state
transfer of molecular quantum gases. Applied Physics B: Lasers and Optics. 95(2),
219–225.'
mla: 'Mark, Manfred, et al. “Dark Resonances for Ground-State Transfer of Molecular
Quantum Gases.” Applied Physics B: Lasers and Optics, vol. 95, no. 2, Springer,
2009, pp. 219–25, doi:10.1007/s00340-009-3407-1.'
short: 'M. Mark, J.G. Danzl, E. Haller, M. Gustavsson, N. Bouloufa, O. Dulieu, H.
Salami, T. Bergeman, H. Ritsch, R. Hart, H. Nägerl, Applied Physics B: Lasers
and Optics 95 (2009) 219–225.'
date_created: 2018-12-11T11:49:49Z
date_published: 2009-05-01T00:00:00Z
date_updated: 2021-01-12T06:47:50Z
day: '01'
doi: 10.1007/s00340-009-3407-1
extern: '1'
external_id:
arxiv:
- '0811.0695'
intvolume: ' 95'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/0811.0695
month: '05'
oa: 1
oa_version: None
page: 219 - 225
publication: 'Applied Physics B: Lasers and Optics'
publication_status: published
publisher: Springer
publist_id: '6350'
status: public
title: Dark resonances for ground-state transfer of molecular quantum gases
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 95
year: '2009'
...
---
_id: '1040'
abstract:
- lang: eng
text: Ultracold atomic physics offers myriad possibilities to study strongly correlated
many-body systems in lower dimensions. Typically, only ground-state phases are
accessible. Using a tunable quantum gas of bosonic cesium atoms, we realized and
controlled in one-dimensional geometry a highly excited quantum phase that is
stabilized in the presence of attractive interactions by maintaining and strengthening
quantum correlations across a confinement-induced resonance. We diagnosed the
crossover from repulsive to attractive interactions in terms of the stiffness
and energy of the system. Our results open up the experimental study of metastable,
excited, many-body phases with strong correlations and their dynamical properties.
acknowledgement: We thank S. Giorgini and C. Menotti for helpful discussions and for
providing the theory curves shown in Fig. 3A. We are indebted to R. Grimm for generous
support and to H. Häffner and his group for the loan of a charge-coupled device
camera. We gratefully acknowledge funding by the Austrian Ministry of Science and
Research (Bundesministerium für Wissenschaft und Forschung) and the Austrian Science
Fund (Fonds zur Förderung der wissenschaftlichen Forschung) in the form of a START
prize grant and by the European Union through the Specific Targeted Research Project
FP7-ICT-2007-C project NAME-QUAM (Nanodesigning of Atomic and Molecular Quantum
Matter) and within the framework of the EuroQUASAR collective research project Quantum-Degenerate
Gases for Precision Measurements. R.H. is supported by a Marie Curie International
Incoming Fellowship within the 7th European Community Framework Programme.
article_processing_charge: No
arxiv: 1
author:
- first_name: Elmar
full_name: Haller, Elmar
last_name: Haller
- first_name: Mattias
full_name: Gustavsson, Mattias
last_name: Gustavsson
- first_name: Manfred
full_name: Mark, Manfred
last_name: Mark
- first_name: Johann G
full_name: Danzl, Johann G
id: 42EFD3B6-F248-11E8-B48F-1D18A9856A87
last_name: Danzl
orcid: 0000-0001-8559-3973
- first_name: Russell
full_name: Hart, Russell
last_name: Hart
- first_name: Guido
full_name: Pupillo, Guido
last_name: Pupillo
- first_name: Hanns
full_name: Nägerl, Hanns
last_name: Nägerl
citation:
ama: Haller E, Gustavsson M, Mark M, et al. Realization of an excited, strongly
correlated quantum gas Phase. Science. 2009;325(5945):1224-1227. doi:10.1126/science.1175850
apa: Haller, E., Gustavsson, M., Mark, M., Danzl, J. G., Hart, R., Pupillo, G.,
& Nägerl, H. (2009). Realization of an excited, strongly correlated quantum
gas Phase. Science. American Association for the Advancement of Science.
https://doi.org/10.1126/science.1175850
chicago: Haller, Elmar, Mattias Gustavsson, Manfred Mark, Johann G Danzl, Russell
Hart, Guido Pupillo, and Hanns Nägerl. “Realization of an Excited, Strongly Correlated
Quantum Gas Phase.” Science. American Association for the Advancement of
Science, 2009. https://doi.org/10.1126/science.1175850.
ieee: E. Haller et al., “Realization of an excited, strongly correlated quantum
gas Phase,” Science, vol. 325, no. 5945. American Association for the Advancement
of Science, pp. 1224–1227, 2009.
ista: Haller E, Gustavsson M, Mark M, Danzl JG, Hart R, Pupillo G, Nägerl H. 2009.
Realization of an excited, strongly correlated quantum gas Phase. Science. 325(5945),
1224–1227.
mla: Haller, Elmar, et al. “Realization of an Excited, Strongly Correlated Quantum
Gas Phase.” Science, vol. 325, no. 5945, American Association for the Advancement
of Science, 2009, pp. 1224–27, doi:10.1126/science.1175850.
short: E. Haller, M. Gustavsson, M. Mark, J.G. Danzl, R. Hart, G. Pupillo, H. Nägerl,
Science 325 (2009) 1224–1227.
date_created: 2018-12-11T11:49:50Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2021-01-12T06:47:51Z
day: '01'
doi: 10.1126/science.1175850
extern: '1'
external_id:
arxiv:
- '1006.0739'
intvolume: ' 325'
issue: '5945'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1006.0739
month: '01'
oa: 1
oa_version: None
page: 1224 - 1227
publication: Science
publication_status: published
publisher: American Association for the Advancement of Science
publist_id: '6348'
status: public
title: Realization of an excited, strongly correlated quantum gas Phase
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 325
year: '2009'
...
---
_id: '1041'
abstract:
- lang: eng
text: We demonstrate efficient transfer of ultracold molecules into a deeply bound
rovibrational level of the singlet ground state potential in the presence of an
optical lattice. The overall molecule creation efficiency is 25%, and the transfer
efficiency to the rovibrational level |v = 73, J = 2) is above 80%. We find that
the molecules in |v = 73, J = 2) are trapped in the optical lattice, and that
the lifetime in the lattice is limited by optical excitation by the lattice light.
The molecule trapping time for a lattice depth of 15 atomic recoil energies is
about 20 ms. We determine the trapping frequency by the lattice phase and amplitude
modulation technique. It will now be possible to transfer the molecules to the
rovibrational ground state |v = 0, J = 0) in the presence of the optical lattice.
acknowledgement: We are indebted to R Grimm for generous support and we thank S Knoop,
N Boloufa, and O Dulieu for valuable discussions. We gratefully acknowledge funding
by the Austrian Ministry of Science and Research (BMWF) and the Austrian Science
Fund (FWF) in the form of a START prize grant. RH acknowledges support by the European
Union in the form of a Marie-Curie International Incoming Fellowship (IIF).
article_processing_charge: No
arxiv: 1
author:
- first_name: Johann G
full_name: Danzl, Johann G
id: 42EFD3B6-F248-11E8-B48F-1D18A9856A87
last_name: Danzl
orcid: 0000-0001-8559-3973
- first_name: Manfred
full_name: Mark, Manfred
last_name: Mark
- first_name: Elmar
full_name: Haller, Elmar
last_name: Haller
- first_name: Mattias
full_name: Gustavsson, Mattias
last_name: Gustavsson
- first_name: Russell
full_name: Hart, Russell
last_name: Hart
- first_name: Andreas
full_name: Liem, Andreas
last_name: Liem
- first_name: Holger
full_name: Zellmer, Holger
last_name: Zellmer
- first_name: Hanns
full_name: Nägerl, Hanns
last_name: Nägerl
citation:
ama: Danzl JG, Mark M, Haller E, et al. Deeply bound ultracold molecules in an optical
lattice. New Journal of Physics. 2009;11. doi:10.1088/1367-2630/11/5/055036
apa: Danzl, J. G., Mark, M., Haller, E., Gustavsson, M., Hart, R., Liem, A., … Nägerl,
H. (2009). Deeply bound ultracold molecules in an optical lattice. New Journal
of Physics. IOP Publishing Ltd. https://doi.org/10.1088/1367-2630/11/5/055036
chicago: Danzl, Johann G, Manfred Mark, Elmar Haller, Mattias Gustavsson, Russell
Hart, Andreas Liem, Holger Zellmer, and Hanns Nägerl. “Deeply Bound Ultracold
Molecules in an Optical Lattice.” New Journal of Physics. IOP Publishing
Ltd., 2009. https://doi.org/10.1088/1367-2630/11/5/055036.
ieee: J. G. Danzl et al., “Deeply bound ultracold molecules in an optical
lattice,” New Journal of Physics, vol. 11. IOP Publishing Ltd., 2009.
ista: Danzl JG, Mark M, Haller E, Gustavsson M, Hart R, Liem A, Zellmer H, Nägerl
H. 2009. Deeply bound ultracold molecules in an optical lattice. New Journal of
Physics. 11.
mla: Danzl, Johann G., et al. “Deeply Bound Ultracold Molecules in an Optical Lattice.”
New Journal of Physics, vol. 11, IOP Publishing Ltd., 2009, doi:10.1088/1367-2630/11/5/055036.
short: J.G. Danzl, M. Mark, E. Haller, M. Gustavsson, R. Hart, A. Liem, H. Zellmer,
H. Nägerl, New Journal of Physics 11 (2009).
date_created: 2018-12-11T11:49:50Z
date_published: 2009-03-14T00:00:00Z
date_updated: 2021-01-12T06:47:51Z
day: '14'
doi: 10.1088/1367-2630/11/5/055036
extern: '1'
external_id:
arxiv:
- '0812.5070'
intvolume: ' 11'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/0812.5070
month: '03'
oa: 1
oa_version: None
publication: New Journal of Physics
publication_status: published
publisher: IOP Publishing Ltd.
publist_id: '6349'
status: public
title: Deeply bound ultracold molecules in an optical lattice
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 11
year: '2009'
...
---
_id: '1043'
abstract:
- lang: eng
text: One possibility for the creation of ultracold, high phase space density quantum
gases of molecules in the rovibronic ground state relies on first associating
weakly-bound molecules from quantum-degenerate atomic gases on a Feshbach resonance
and then transferring the molecules via several steps of coherent two-photon stimulated
Raman adiabatic passage (STIRAP) into the rovibronic ground state. Here, in ultracold
samples of Cs2 Feshbach molecules produced out of ultracold samples of Cs atoms,
we observe several optical transitions to deeply-bound rovibrational levels of
the excited 0 u+ molecular potentials with high resolution. At least one of these
transitions, although rather weak, allows efficient STIRAP transfer into the deeply-bound
vibrational level v = 73> of the singlet X 1Σg+ ground state potential, as
recently demonstrated (J. G. Danzl, E. Haller, M. Gustavsson, M. J. Mark, R. Hart,
N. Bouloufa, O. Dulieu, H. Ritsch, and H.-C. Nägerl, Science, 2008, 321, 1062).
From this level, the rovibrational ground state v = 0, J = 0> can be reached
with one more transfer step. In total, our results show that coherent ground state
transfer for Cs2 is possible using a maximum of two successive two-photon STIRAP
processes or one single four-photon STIRAP process.
acknowledgement: "We are indebted to R. Grimm for generous support and we thank T.
Bergeman, H.\r\nSalami, J. Hutson, J. Aldegunde, and E. Tiemann for valuable discussions.
We\r\ngratefully acknowledge funding by the Austrian Ministry of Science and Research\r\n(BMWF)
and the Austrian Science Fund (FWF) in the form of a START prize grant\r\nand by
the European Science Foundation (ESF) in the framework of the EuroQUAM collective
research project QuDipMol. R. H. acknowledges support by\r\nthe European Union in
form of a Marie Curie International Incoming Fellowship\r\n(IIF)."
article_processing_charge: No
arxiv: 1
author:
- first_name: Johann G
full_name: Danzl, Johann G
id: 42EFD3B6-F248-11E8-B48F-1D18A9856A87
last_name: Danzl
orcid: 0000-0001-8559-3973
- first_name: Manfred
full_name: Mark, Manfred
last_name: Mark
- first_name: Elmar
full_name: Haller, Elmar
last_name: Haller
- first_name: Mattias
full_name: Gustavsson, Mattias
last_name: Gustavsson
- first_name: Nadia
full_name: Bouloufa, Nadia
last_name: Bouloufa
- first_name: Olivier
full_name: Dulieu, Olivier
last_name: Dulieu
- first_name: Helmut
full_name: Ritsch, Helmut
last_name: Ritsch
- first_name: Russell
full_name: Hart, Russell
last_name: Hart
- first_name: Hanns
full_name: Nägerl, Hanns
last_name: Nägerl
citation:
ama: Danzl JG, Mark M, Haller E, et al. Precision molecular spectroscopy for ground
state transfer of molecular quantum gases. Faraday Discussions. 2009;142:283-295.
doi:10.1039/b820542f
apa: Danzl, J. G., Mark, M., Haller, E., Gustavsson, M., Bouloufa, N., Dulieu, O.,
… Nägerl, H. (2009). Precision molecular spectroscopy for ground state transfer
of molecular quantum gases. Faraday Discussions. Royal Society of Chemistry.
https://doi.org/10.1039/b820542f
chicago: Danzl, Johann G, Manfred Mark, Elmar Haller, Mattias Gustavsson, Nadia
Bouloufa, Olivier Dulieu, Helmut Ritsch, Russell Hart, and Hanns Nägerl. “Precision
Molecular Spectroscopy for Ground State Transfer of Molecular Quantum Gases.”
Faraday Discussions. Royal Society of Chemistry, 2009. https://doi.org/10.1039/b820542f.
ieee: J. G. Danzl et al., “Precision molecular spectroscopy for ground state
transfer of molecular quantum gases,” Faraday Discussions, vol. 142. Royal
Society of Chemistry, pp. 283–295, 2009.
ista: Danzl JG, Mark M, Haller E, Gustavsson M, Bouloufa N, Dulieu O, Ritsch H,
Hart R, Nägerl H. 2009. Precision molecular spectroscopy for ground state transfer
of molecular quantum gases. Faraday Discussions. 142, 283–295.
mla: Danzl, Johann G., et al. “Precision Molecular Spectroscopy for Ground State
Transfer of Molecular Quantum Gases.” Faraday Discussions, vol. 142, Royal
Society of Chemistry, 2009, pp. 283–95, doi:10.1039/b820542f.
short: J.G. Danzl, M. Mark, E. Haller, M. Gustavsson, N. Bouloufa, O. Dulieu, H.
Ritsch, R. Hart, H. Nägerl, Faraday Discussions 142 (2009) 283–295.
date_created: 2018-12-11T11:49:51Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2021-01-12T06:47:52Z
day: '01'
doi: 10.1039/b820542f
extern: '1'
external_id:
arxiv:
- '0811.2374'
intvolume: ' 142'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/0811.2374
month: '01'
oa: 1
oa_version: Preprint
page: 283 - 295
publication: Faraday Discussions
publication_status: published
publisher: Royal Society of Chemistry
publist_id: '6347'
status: public
title: Precision molecular spectroscopy for ground state transfer of molecular quantum
gases
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 142
year: '2009'
...
---
_id: '3197'
abstract:
- lang: eng
text: |-
The problem of obtaining the maximum a posteriori estimate of a general discrete Markov random field (i.e., a Markov random field defined using a discrete set of labels) is known to be NP-hard. However, due to its central importance in many applications, several approximation algorithms have been proposed in the literature. In this paper, we present an analysis of three such algorithms based on convex relaxations: (i) LP-S: the linear programming (LP) relaxation proposed by Schlesinger (1976) for a special case and independently in Chekuri et al. (2001), Koster et al. (1998), and Wainwright et al. (2005) for the general case; (ii) QP-RL: the quadratic programming (QP) relaxation of Ravikumar and Lafferty (2006); and (iii) SOCP-MS: the second order cone programming (SOCP) relaxation first proposed by Muramatsu and Suzuki (2003) for two label problems and later extended by Kumar et al. (2006) for a general label set.
We show that the SOCP-MS and the QP-RL relaxations are equivalent. Furthermore, we prove that despite the flexibility in the form of the constraints/objective function offered by QP and SOCP, the LP-S relaxation strictly dominates (i.e., provides a better approximation than) QP-RL and SOCP-MS. We generalize these results by defining a large class of SOCP (and equivalent QP) relaxations which is dominated by the LP-S relaxation. Based on these results we propose some novel SOCP relaxations which define constraints using random variables that form cycles or cliques in the graphical model representation of the random field. Using some examples we show that the new SOCP relaxations strictly dominate the previous approaches.
author:
- first_name: M Pawan
full_name: Kumar, M Pawan
last_name: Kumar
- first_name: Vladimir
full_name: Vladimir Kolmogorov
id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
last_name: Kolmogorov
- first_name: Philip
full_name: Torr, Philip H
last_name: Torr
citation:
ama: Kumar MP, Kolmogorov V, Torr P. An analysis of convex relaxations for MAP estimation
of discrete MRFs. Journal of Machine Learning Research. 2009;10:71-106.
apa: Kumar, M. P., Kolmogorov, V., & Torr, P. (2009). An analysis of convex
relaxations for MAP estimation of discrete MRFs. Journal of Machine Learning
Research. Microtome Publishing.
chicago: Kumar, M Pawan, Vladimir Kolmogorov, and Philip Torr. “An Analysis of Convex
Relaxations for MAP Estimation of Discrete MRFs.” Journal of Machine Learning
Research. Microtome Publishing, 2009.
ieee: M. P. Kumar, V. Kolmogorov, and P. Torr, “An analysis of convex relaxations
for MAP estimation of discrete MRFs,” Journal of Machine Learning Research,
vol. 10. Microtome Publishing, pp. 71–106, 2009.
ista: Kumar MP, Kolmogorov V, Torr P. 2009. An analysis of convex relaxations for
MAP estimation of discrete MRFs. Journal of Machine Learning Research. 10, 71–106.
mla: Kumar, M. Pawan, et al. “An Analysis of Convex Relaxations for MAP Estimation
of Discrete MRFs.” Journal of Machine Learning Research, vol. 10, Microtome
Publishing, 2009, pp. 71–106.
short: M.P. Kumar, V. Kolmogorov, P. Torr, Journal of Machine Learning Research
10 (2009) 71–106.
date_created: 2018-12-11T12:01:57Z
date_published: 2009-01-01T00:00:00Z
date_updated: 2021-01-12T07:41:44Z
day: '01'
extern: 1
intvolume: ' 10'
main_file_link:
- open_access: '1'
url: https://hal.inria.fr/hal-00773608
month: '01'
oa: 1
page: 71 - 106
publication: Journal of Machine Learning Research
publication_status: published
publisher: Microtome Publishing
publist_id: '3484'
quality_controlled: 0
status: public
title: An analysis of convex relaxations for MAP estimation of discrete MRFs
type: journal_article
volume: 10
year: '2009'
...
---
_id: '3199'
abstract:
- lang: eng
text: Many interactive image segmentation approaches use an objective function which
includes appearance models as an unknown variable. Since the resulting optimization
problem is NP-hard the segmentation and appearance are typically optimized separately,
in an EM-style fashion. One contribution of this paper is to express the objective
function purely in terms of the unknown segmentation, using higher-order cliques.
This formulation reveals an interesting bias of the model towards balanced segmentations.
Furthermore, it enables us to develop a new dual decomposition optimization procedure,
which provides additionally a lower bound. Hence, we are able to improve on existing
optimizers, and verify that for a considerable number of real world examples we
even achieve global optimality. This is important since we are able, for the first
time, to analyze the deficiencies of the model. Another contribution is to establish
a property of a particular dual decomposition approach which involves convex functions
depending on foreground area. As a consequence, we show that the optimal decomposition
for our problem can be computed efficiently via a parametric maxflow algorithm.
author:
- first_name: Sara
full_name: Vicente, Sara
last_name: Vicente
- first_name: Vladimir
full_name: Vladimir Kolmogorov
id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
last_name: Kolmogorov
- first_name: Carsten
full_name: Rother, Carsten
last_name: Rother
citation:
ama: 'Vicente S, Kolmogorov V, Rother C. Joint optimization of segmentation and
appearance models. In: IEEE; 2009:755-762. doi:10.1109/ICCV.2009.5459287'
apa: 'Vicente, S., Kolmogorov, V., & Rother, C. (2009). Joint optimization of
segmentation and appearance models (pp. 755–762). Presented at the ICCV: International
Conference on Computer Vision, IEEE. https://doi.org/10.1109/ICCV.2009.5459287'
chicago: Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Joint Optimization
of Segmentation and Appearance Models,” 755–62. IEEE, 2009. https://doi.org/10.1109/ICCV.2009.5459287.
ieee: 'S. Vicente, V. Kolmogorov, and C. Rother, “Joint optimization of segmentation
and appearance models,” presented at the ICCV: International Conference on Computer
Vision, 2009, pp. 755–762.'
ista: 'Vicente S, Kolmogorov V, Rother C. 2009. Joint optimization of segmentation
and appearance models. ICCV: International Conference on Computer Vision, 755–762.'
mla: Vicente, Sara, et al. Joint Optimization of Segmentation and Appearance
Models. IEEE, 2009, pp. 755–62, doi:10.1109/ICCV.2009.5459287.
short: S. Vicente, V. Kolmogorov, C. Rother, in:, IEEE, 2009, pp. 755–762.
conference:
name: 'ICCV: International Conference on Computer Vision'
date_created: 2018-12-11T12:01:58Z
date_published: 2009-05-01T00:00:00Z
date_updated: 2021-01-12T07:41:44Z
day: '01'
doi: 10.1109/ICCV.2009.5459287
extern: 1
main_file_link:
- open_access: '0'
url: http://www.robots.ox.ac.uk/~vgg/rg/papers/segmentationappearance.pdf
month: '05'
page: 755 - 762
publication_status: published
publisher: IEEE
publist_id: '3482'
quality_controlled: 0
status: public
title: Joint optimization of segmentation and appearance models
type: conference
year: '2009'
...
---
_id: '3200'
abstract:
- lang: eng
text: Motivated by various applications to computer vision, we consider the convex
cost tension problem, which is the dual of the convex cost flow problem. In this
paper, we first propose a primal algorithm for computing an optimal solution of
the problem. Our primal algorithm iteratively updates primal variables by solving
associated minimum cut problems. We show that the time complexity of the primal
algorithm is O (K {dot operator} T (n, m)), where K is the range of primal variables
and T (n, m) is the time needed to compute a minimum cut in a graph with n nodes
and m edges. We then develop an improved version of the primal algorithm, called
the primal-dual algorithm, by making good use of dual variables in addition to
primal variables. Although its time complexity is the same as that of the primal
algorithm, we can expect a better performance in practice. We finally consider
an application to a computer vision problem called the panoramic image stitching.
author:
- first_name: Vladimir
full_name: Vladimir Kolmogorov
id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
last_name: Kolmogorov
- first_name: Akiyoshi
full_name: Shioura, Akiyoshi
last_name: Shioura
citation:
ama: Kolmogorov V, Shioura A. New algorithms for convex cost tension problem with
application to computer vision. Discrete Optimization. 2009;6(4):378-393.
doi:10.1016/j.disopt.2009.04.006
apa: Kolmogorov, V., & Shioura, A. (2009). New algorithms for convex cost tension
problem with application to computer vision. Discrete Optimization. Elsevier.
https://doi.org/10.1016/j.disopt.2009.04.006
chicago: Kolmogorov, Vladimir, and Akiyoshi Shioura. “New Algorithms for Convex
Cost Tension Problem with Application to Computer Vision.” Discrete Optimization.
Elsevier, 2009. https://doi.org/10.1016/j.disopt.2009.04.006.
ieee: V. Kolmogorov and A. Shioura, “New algorithms for convex cost tension problem
with application to computer vision,” Discrete Optimization, vol. 6, no.
4. Elsevier, pp. 378–393, 2009.
ista: Kolmogorov V, Shioura A. 2009. New algorithms for convex cost tension problem
with application to computer vision. Discrete Optimization. 6(4), 378–393.
mla: Kolmogorov, Vladimir, and Akiyoshi Shioura. “New Algorithms for Convex Cost
Tension Problem with Application to Computer Vision.” Discrete Optimization,
vol. 6, no. 4, Elsevier, 2009, pp. 378–93, doi:10.1016/j.disopt.2009.04.006.
short: V. Kolmogorov, A. Shioura, Discrete Optimization 6 (2009) 378–393.
date_created: 2018-12-11T12:01:58Z
date_published: 2009-11-01T00:00:00Z
date_updated: 2021-01-12T07:41:45Z
day: '01'
doi: 10.1016/j.disopt.2009.04.006
extern: 1
intvolume: ' 6'
issue: '4'
month: '11'
page: 378 - 393
publication: Discrete Optimization
publication_status: published
publisher: Elsevier
publist_id: '3483'
quality_controlled: 0
status: public
title: New algorithms for convex cost tension problem with application to computer
vision
type: journal_article
volume: 6
year: '2009'
...
---
_id: '3203'
abstract:
- lang: eng
text: In recent years the Markov Random Field (MRF) has become the de facto probabilistic
model for low-level vision applications. However, in a maximum a posteriori (MAP)
framework, MRFs inherently encourage delta function marginal statistics. By contrast,
many low-level vision problems have heavy tailed marginal statistics, making the
MRF model unsuitable. In this paper we introduce a more general Marginal Probability
Field (MPF), of which the MRF is a special, linear case, and show that convex
energy MPFs can be used to encourage arbitrary marginal statistics. We introduce
a flexible, extensible framework for effectively optimizing the resulting NP-hard
MAP problem, based around dual-decomposition and a modified mincost flow algorithm,
and which achieves global optimality in some instances. We use a range of applications,
including image denoising and texture synthesis, to demonstrate the benefits of
this class of MPF over MRFs.
author:
- first_name: Oliver
full_name: Woodford, Oliver J
last_name: Woodford
- first_name: Carsten
full_name: Rother, Carsten
last_name: Rother
- first_name: Vladimir
full_name: Vladimir Kolmogorov
id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
last_name: Kolmogorov
citation:
ama: 'Woodford O, Rother C, Kolmogorov V. A global perspective on MAP inference
for low level vision. In: IEEE; 2009:2319-2326. doi:10.1109/ICCV.2009.5459434'
apa: 'Woodford, O., Rother, C., & Kolmogorov, V. (2009). A global perspective
on MAP inference for low level vision (pp. 2319–2326). Presented at the ICCV:
International Conference on Computer Vision, IEEE. https://doi.org/10.1109/ICCV.2009.5459434'
chicago: Woodford, Oliver, Carsten Rother, and Vladimir Kolmogorov. “A Global Perspective
on MAP Inference for Low Level Vision,” 2319–26. IEEE, 2009. https://doi.org/10.1109/ICCV.2009.5459434.
ieee: 'O. Woodford, C. Rother, and V. Kolmogorov, “A global perspective on MAP inference
for low level vision,” presented at the ICCV: International Conference on Computer
Vision, 2009, pp. 2319–2326.'
ista: 'Woodford O, Rother C, Kolmogorov V. 2009. A global perspective on MAP inference
for low level vision. ICCV: International Conference on Computer Vision, 2319–2326.'
mla: Woodford, Oliver, et al. A Global Perspective on MAP Inference for Low Level
Vision. IEEE, 2009, pp. 2319–26, doi:10.1109/ICCV.2009.5459434.
short: O. Woodford, C. Rother, V. Kolmogorov, in:, IEEE, 2009, pp. 2319–2326.
conference:
name: 'ICCV: International Conference on Computer Vision'
date_created: 2018-12-11T12:01:59Z
date_published: 2009-05-01T00:00:00Z
date_updated: 2021-01-12T07:41:46Z
day: '01'
doi: 10.1109/ICCV.2009.5459434
extern: 1
month: '05'
page: 2319 - 2326
publication_status: published
publisher: IEEE
publist_id: '3481'
quality_controlled: 0
status: public
title: A global perspective on MAP inference for low level vision
type: conference
year: '2009'
...
---
_id: '3230'
abstract:
- lang: eng
text: 'We present a new approach to the design of IND-CCA2 secure hybrid encryption
schemes in the standard model. Our approach provides an efficient generic transformation
from 1-universal to 2-universal hash proof systems. The transformation involves
a randomness extractor based on a 4-wise independent hash function as the key
derivation function. Our methodology can be instantiated with efficient schemes
based on standard intractability assumptions such as Decisional Diffie-Hellman,
Quadratic Residuosity, and Paillier''s Decisional Composite Residuosity. Interestingly,
our framework also allows to prove IND-CCA2 security of a hybrid version of 1991''s
Damgård''s ElGamal public-key encryption scheme under the DDH assumption. '
alternative_title:
- LNCS
author:
- first_name: Eike
full_name: Kiltz, Eike
last_name: Kiltz
- first_name: Krzysztof Z
full_name: Krzysztof Pietrzak
id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
last_name: Pietrzak
orcid: 0000-0002-9139-1654
- first_name: Martijn
full_name: Stam, Martijn
last_name: Stam
- first_name: Moti
full_name: Yung, Moti
last_name: Yung
citation:
ama: 'Kiltz E, Pietrzak KZ, Stam M, Yung M. A new randomness extraction paradigm
for hybrid encryption. In: Vol 5479. Springer; 2009:590-609. doi:10.1007/978-3-642-01001-9_34'
apa: 'Kiltz, E., Pietrzak, K. Z., Stam, M., & Yung, M. (2009). A new randomness
extraction paradigm for hybrid encryption (Vol. 5479, pp. 590–609). Presented
at the EUROCRYPT: Theory and Applications of Cryptographic Techniques, Springer.
https://doi.org/10.1007/978-3-642-01001-9_34'
chicago: Kiltz, Eike, Krzysztof Z Pietrzak, Martijn Stam, and Moti Yung. “A New
Randomness Extraction Paradigm for Hybrid Encryption,” 5479:590–609. Springer,
2009. https://doi.org/10.1007/978-3-642-01001-9_34.
ieee: 'E. Kiltz, K. Z. Pietrzak, M. Stam, and M. Yung, “A new randomness extraction
paradigm for hybrid encryption,” presented at the EUROCRYPT: Theory and Applications
of Cryptographic Techniques, 2009, vol. 5479, pp. 590–609.'
ista: 'Kiltz E, Pietrzak KZ, Stam M, Yung M. 2009. A new randomness extraction paradigm
for hybrid encryption. EUROCRYPT: Theory and Applications of Cryptographic Techniques,
LNCS, vol. 5479, 590–609.'
mla: Kiltz, Eike, et al. A New Randomness Extraction Paradigm for Hybrid Encryption.
Vol. 5479, Springer, 2009, pp. 590–609, doi:10.1007/978-3-642-01001-9_34.
short: E. Kiltz, K.Z. Pietrzak, M. Stam, M. Yung, in:, Springer, 2009, pp. 590–609.
conference:
name: 'EUROCRYPT: Theory and Applications of Cryptographic Techniques'
date_created: 2018-12-11T12:02:09Z
date_published: 2009-05-28T00:00:00Z
date_updated: 2021-01-12T07:41:58Z
day: '28'
doi: 10.1007/978-3-642-01001-9_34
extern: 1
intvolume: ' 5479'
month: '05'
page: 590 - 609
publication_status: published
publisher: Springer
publist_id: '3449'
quality_controlled: 0
status: public
title: A new randomness extraction paradigm for hybrid encryption
type: conference
volume: 5479
year: '2009'
...
---
_id: '3231'
abstract:
- lang: eng
text: 'We investigate the security of "padding-based" encryption schemes
in the standard model. This class contains all public-key encryption schemes where
the encryption algorithm first applies some invertible public transformation to
the message (the "padding"), followed by a trapdoor permutation. In
particular, this class contains OAEP and its variants. Our main result is a black-box
impossibility result showing that one cannot prove any such padding-based scheme
chosen-ciphertext secure even assuming the existence of ideal trapdoor permutations.
The latter is a strong ideal abstraction of trapdoor permutations which inherits
all security properties of uniform random permutations. '
alternative_title:
- LNCS
author:
- first_name: Eike
full_name: Kiltz, Eike
last_name: Kiltz
- first_name: Krzysztof Z
full_name: Krzysztof Pietrzak
id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
last_name: Pietrzak
orcid: 0000-0002-9139-1654
citation:
ama: 'Kiltz E, Pietrzak KZ. On the security of padding based encryption schemes
Why We cannot prove OAEP secure in the standard model. In: Vol 5479. Springer;
2009:389-406. doi:10.1007/978-3-642-01001-9_23'
apa: 'Kiltz, E., & Pietrzak, K. Z. (2009). On the security of padding based
encryption schemes Why We cannot prove OAEP secure in the standard model (Vol.
5479, pp. 389–406). Presented at the EUROCRYPT: Theory and Applications of Cryptographic
Techniques, Springer. https://doi.org/10.1007/978-3-642-01001-9_23'
chicago: Kiltz, Eike, and Krzysztof Z Pietrzak. “On the Security of Padding Based
Encryption Schemes Why We Cannot Prove OAEP Secure in the Standard Model,” 5479:389–406.
Springer, 2009. https://doi.org/10.1007/978-3-642-01001-9_23.
ieee: 'E. Kiltz and K. Z. Pietrzak, “On the security of padding based encryption
schemes Why We cannot prove OAEP secure in the standard model,” presented at the
EUROCRYPT: Theory and Applications of Cryptographic Techniques, 2009, vol. 5479,
pp. 389–406.'
ista: 'Kiltz E, Pietrzak KZ. 2009. On the security of padding based encryption schemes
Why We cannot prove OAEP secure in the standard model. EUROCRYPT: Theory and Applications
of Cryptographic Techniques, LNCS, vol. 5479, 389–406.'
mla: Kiltz, Eike, and Krzysztof Z. Pietrzak. On the Security of Padding Based
Encryption Schemes Why We Cannot Prove OAEP Secure in the Standard Model.
Vol. 5479, Springer, 2009, pp. 389–406, doi:10.1007/978-3-642-01001-9_23.
short: E. Kiltz, K.Z. Pietrzak, in:, Springer, 2009, pp. 389–406.
conference:
name: 'EUROCRYPT: Theory and Applications of Cryptographic Techniques'
date_created: 2018-12-11T12:02:09Z
date_published: 2009-05-28T00:00:00Z
date_updated: 2021-01-12T07:41:58Z
day: '28'
doi: 10.1007/978-3-642-01001-9_23
extern: 1
intvolume: ' 5479'
month: '05'
page: 389 - 406
publication_status: published
publisher: Springer
publist_id: '3450'
quality_controlled: 0
status: public
title: On the security of padding based encryption schemes Why We cannot prove OAEP
secure in the standard model
type: conference
volume: 5479
year: '2009'
...