---
_id: '11580'
abstract:
- lang: eng
text: 'We present results from the largest contiguous narrow-band survey in the
near-infrared. We have used the wide-field infrared camera/Canada–France–Hawaii
Telescope and the lowOH2 filter (1.187 ± 0.005 μm) to survey ≈10 deg2 of contiguous
extragalactic sky in the SA22 field. A total of ∼6000 candidate emission-line
galaxies are found. We use deep ugrizJK data to obtain robust photometric redshifts.
We combine our data with the High-redshift(Z) Emission Line Survey (HiZELS), explore
spectroscopic surveys (VVDS, VIPERS) and obtain our own spectroscopic follow-up
with KMOS, FMOS and MOSFIRE to derive large samples of high-redshift emission-line
selected galaxies: 3471 Hα emitters at z = 0.8, 1343 [O III] + Hβ emitters at
z = 1.4 and 572 [O II] emitters at z = 2.2. We probe comoving volumes of >106
Mpc3 and find significant overdensities, including an 8.5σ (spectroscopically
confirmed) overdensity of Hα emitters at z = 0.81. We derive Hα, [O III] + Hβ
and [O II] luminosity functions at z = 0.8, 1.4, 2.2, respectively, and present
implications for future surveys such as Euclid. Our uniquely large volumes/areas
allow us to subdivide the samples in thousands of randomized combinations of areas
and provide a robust empirical measurement of sample/cosmic variance. We show
that surveys for star-forming/emission-line galaxies at a depth similar to ours
can only overcome cosmic-variance (errors <10 per cent) if they are based on volumes
>5 × 105 Mpc3; errors on L* and ϕ* due to sample (cosmic) variance on surveys
probing ∼104 and ∼105 Mpc3 are typically very high: ∼300 and ∼40–60 per cent,
respectively.'
acknowledgement: The authors wish to thank the anonymous reviewer for many helpful
comments and suggestions which greatly improved the clarity and quality of this
work. DS acknowledges financial support from the Netherlands Organization for Scientific
research (NWO) through a Veni fellowship, from FCT through an FCT Investigator Starting
Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010), from FCT grant PEst-OE/FIS/UI2751/2014,
and from LSF and LKBF. JM acknowledges the award of a Huygens PhD fellowship. PNB
is grateful for support from STFC. IRS acknowledges support from STFC, a Leverhulme
Fellowship, the ERC Advanced Investigator programme DUSTYGAL and a Royal Society/Wolfson
Merit Award. BMJ acknowledges support from the ERC-StG grant EGGS-278202. The Dark
Cosmology Centre is funded by the DNRF. The Dark Cosmology Centre is funded by the
DNRF. JWK acknowledges support from the National Research Foundation of Korea (NRF)
grant, no. 2008-0060544, funded by the Korea government (MSIP). JPS acknowledges
support from STFC (ST/I001573/1). JC acknowledges support from the FCT-IF grant
IF/01154/2012/CP0189/CT0010. The work was only possible due to OPTICON/FP7 and the
invaluable access that it granted to the CFHT telescope. We would also like to acknowledge
the excellent work done by CFHT staff in conducting the observations in service
mode, and on delivering truly excellent data. We are also tremendously thankful
to Kentaro Aoki for the incredible support while observing at Subaru with FMOS,
and also to the Keck staff for the help with the observations with MOSFIRE. This
work is based on observations obtained with WIRCam on the CFHT, OPTICON programme
2011B/029, 2012A019 and 2012B/016. Based on observations made with ESO telescopes
at the La Silla Paranal Observatory under programmes IDs 60.A-9460 (data can be
accessed through the ESO data archive), 087.A 0337 and 089.A-0965. Based on observations
done with FMOS on Subaru under programme S14A-084, and on MOSFIRE/Keck observations
under programme U066M. Part of the data on which this analysis is based are available
from Sobral et al. (2013a). Dedicated to the memory of C. M. Sobral (1953-2014).
article_processing_charge: No
article_type: original
author:
- first_name: D.
full_name: Sobral, D.
last_name: Sobral
- first_name: Jorryt J
full_name: Matthee, Jorryt J
id: 7439a258-f3c0-11ec-9501-9df22fe06720
last_name: Matthee
orcid: 0000-0003-2871-127X
- first_name: P. N.
full_name: Best, P. N.
last_name: Best
- first_name: I.
full_name: Smail, I.
last_name: Smail
- first_name: A. A.
full_name: Khostovan, A. A.
last_name: Khostovan
- first_name: B.
full_name: Milvang-Jensen, B.
last_name: Milvang-Jensen
- first_name: J.-W.
full_name: Kim, J.-W.
last_name: Kim
- first_name: J.
full_name: Stott, J.
last_name: Stott
- first_name: J.
full_name: Calhau, J.
last_name: Calhau
- first_name: H.
full_name: Nayyeri, H.
last_name: Nayyeri
- first_name: B.
full_name: Mobasher, B.
last_name: Mobasher
citation:
ama: 'Sobral D, Matthee JJ, Best PN, et al. CF-HiZELS, an ∼10 deg2 emission-line
survey with spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions
at z = 0.8, 1.4 and 2.2 . Monthly Notices of the Royal Astronomical Society.
2015;451(3):2303-2323. doi:10.1093/mnras/stv1076'
apa: 'Sobral, D., Matthee, J. J., Best, P. N., Smail, I., Khostovan, A. A., Milvang-Jensen,
B., … Mobasher, B. (2015). CF-HiZELS, an ∼10 deg2 emission-line survey with spectroscopic
follow-up: Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4 and
2.2 . Monthly Notices of the Royal Astronomical Society. Oxford University
Press. https://doi.org/10.1093/mnras/stv1076'
chicago: 'Sobral, D., Jorryt J Matthee, P. N. Best, I. Smail, A. A. Khostovan, B.
Milvang-Jensen, J.-W. Kim, et al. “CF-HiZELS, an ∼10 Deg2 Emission-Line Survey
with Spectroscopic Follow-up: Hα, [O III] + Hβ and [O II] Luminosity Functions
at z = 0.8, 1.4 and 2.2 .” Monthly Notices of the Royal Astronomical Society.
Oxford University Press, 2015. https://doi.org/10.1093/mnras/stv1076.'
ieee: 'D. Sobral et al., “CF-HiZELS, an ∼10 deg2 emission-line survey with
spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions at z
= 0.8, 1.4 and 2.2 ,” Monthly Notices of the Royal Astronomical Society,
vol. 451, no. 3. Oxford University Press, pp. 2303–2323, 2015.'
ista: 'Sobral D, Matthee JJ, Best PN, Smail I, Khostovan AA, Milvang-Jensen B, Kim
J-W, Stott J, Calhau J, Nayyeri H, Mobasher B. 2015. CF-HiZELS, an ∼10 deg2 emission-line
survey with spectroscopic follow-up: Hα, [O III] + Hβ and [O II] luminosity functions
at z = 0.8, 1.4 and 2.2 . Monthly Notices of the Royal Astronomical Society. 451(3),
2303–2323.'
mla: 'Sobral, D., et al. “CF-HiZELS, an ∼10 Deg2 Emission-Line Survey with Spectroscopic
Follow-up: Hα, [O III] + Hβ and [O II] Luminosity Functions at z = 0.8, 1.4 and
2.2 .” Monthly Notices of the Royal Astronomical Society, vol. 451, no.
3, Oxford University Press, 2015, pp. 2303–23, doi:10.1093/mnras/stv1076.'
short: D. Sobral, J.J. Matthee, P.N. Best, I. Smail, A.A. Khostovan, B. Milvang-Jensen,
J.-W. Kim, J. Stott, J. Calhau, H. Nayyeri, B. Mobasher, Monthly Notices of the
Royal Astronomical Society 451 (2015) 2303–2323.
date_created: 2022-07-14T09:02:22Z
date_published: 2015-08-11T00:00:00Z
date_updated: 2022-08-19T08:23:18Z
day: '11'
doi: 10.1093/mnras/stv1076
extern: '1'
external_id:
arxiv:
- '1502.06602'
intvolume: ' 451'
issue: '3'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- 'galaxies: evolution'
- 'galaxies: formation'
- 'galaxies: luminosity function'
- mass function
- 'cosmology: observations'
- early Universe
- large-scale structure of Universe
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1502.06602
month: '08'
oa: 1
oa_version: Preprint
page: 2303-2323
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
eissn:
- 1365-2966
issn:
- 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'CF-HiZELS, an ∼10 deg2 emission-line survey with spectroscopic follow-up:
Hα, [O III] + Hβ and [O II] luminosity functions at z = 0.8, 1.4 and 2.2 '
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 451
year: '2015'
...
---
_id: '11581'
abstract:
- lang: eng
text: Using wide-field narrow-band surveys, we provide a new measurement of the
z = 6.6 Lymanα emitter (LAE) luminosity function (LF), which constraints the bright
end for the first time. We use a combination of archival narrow-band NB921 data
in UDS and new NB921 measurements in SA22 and COSMOS/UltraVISTA, all observed
with the Subaru telescope, with a total area of ∼5 deg2. We exclude lower redshift
interlopers by using broad-band optical and near-infrared photometry and also
exclude three supernovae with data split over multiple epochs. Combining the UDS
and COSMOS samples, we find no evolution of the bright end of the Lyα LF between
z = 5.7 and 6.6, which is supported by spectroscopic follow-up, and conclude that
sources with Himiko-like luminosity are not as rare as previously thought, with
number densities of ∼1.5 × 10−5 Mpc−3. Combined with our wide-field SA22 measurements,
our results indicate a non-Schechter-like bright end of the LF at z = 6.6 and
a different evolution of observed faint and bright LAEs, overcoming cosmic variance.
This differential evolution is also seen in the spectroscopic follow-up of UV-selected
galaxies and is now also confirmed for LAEs, and we argue that it may be an effect
of reionization. Using a toy model, we show that such differential evolution of
the LF is expected, since brighter sources are able to ionize their surroundings
earlier, such that Lyα photons are able to escape. Our targets are excellent candidates
for detailed follow-up studies and provide the possibility to give a unique view
on the earliest stages in the formation of galaxies and reionization process.
acknowledgement: "We thank the anonymous referee for the comments and suggestions
which have improved the quality of this work. We thank Masami Ouchi for his useful
comments on an earlier version of this paper. JM acknowledges the support of a Huygens
PhD fellowship from Leiden University and is thankful for the hospitality of the
Center for Astronomy and Astrophysics of the University of Lisbon where part of
this research has been done. DS acknowledges financial support from the Netherlands
Organization for Scientific research (NWO) through a Veni fellowship, from FCT through
a FCT Investigator Starting Grant and Start-up Grant (IF/01154/2012/CP0189/CT0010)
and from FCT grant PEstOE/FIS/UI2751/2014. HR acknowledges support from the ERC
Advanced Investigator programme NewClusters 321271. We acknowledge the award of
ESO DDT time (294.A-5018) for providing the possibility of a timely publication
of this work.\r\nBased on observations with the Subaru Telescope (Programme IDs:
our observations: S14A-086; archival: S05B-027, S06A-025, S06B-010, S07A-013, S07B-008,
S08B-008 and S09A-017) and the W.M. Keck Observatory. The Subaru telescope is operated
by the National Astronomical Observatory of Japan. The W.M. Keck Observatory is
operated as a scientific partnership among the California Institute of Technology,
the University of California and the National Aeronautics and Space Administration.
Based on observations made with ESO Telescopes at the La Silla Paranal Observatory
under programme ID 294.A-5018. Based on observations obtained with MegaPrime/Megacam,
a joint project of CFHT and CEA/IRFU, at the Canada–France-Hawaii Telescope (CFHT)
which is operated by the National Research Council (NRC) of Canada, the Institut
National des Science de l’Univers of the Centre National de la Recherche Scientifique
(CNRS) of France, and the University of Hawaii. This work is based in part on data
products produced at Terapix available at the Canadian Astronomy Data Centre as
part of the CFHT Legacy Survey, a collaborative project of NRC and CNRS. Based on
data products from observations made with ESO Telescopes at the La Silla Paranal
Observatory under ESO programme ID 179.A-2005 and on data products produced by TERAPIX
and the Cambridge Astronomy Survey Unit on behalf of the UltraVISTA consortium.\r\nIn
addition to the CFHT-LS and COSMOS-UltraVISTA surveys, we are grateful for the excellent
data sets from the UKIRT-DXS, SXDF and S-COSMOS survey teams, without these legacy
surveys, this research would have been impossible. We have benefited greatly from
the public available programming language PYTHON, including the NUMPY, MATPLOTLIB,
PYFITS, SCIPY and ASTROPY packages, the astronomical imaging tools SEXTRACTOR, SWARP
and SCAMP and the indispensable TOPCAT analysis tool (Taylor 2013)"
article_processing_charge: No
article_type: original
author:
- first_name: Jorryt J
full_name: Matthee, Jorryt J
id: 7439a258-f3c0-11ec-9501-9df22fe06720
last_name: Matthee
orcid: 0000-0003-2871-127X
- first_name: David
full_name: Sobral, David
last_name: Sobral
- first_name: Sérgio
full_name: Santos, Sérgio
last_name: Santos
- first_name: Huub
full_name: Röttgering, Huub
last_name: Röttgering
- first_name: Behnam
full_name: Darvish, Behnam
last_name: Darvish
- first_name: Bahram
full_name: Mobasher, Bahram
last_name: Mobasher
citation:
ama: 'Matthee JJ, Sobral D, Santos S, Röttgering H, Darvish B, Mobasher B. Identification
of the brightest Lyα emitters at z = 6.6: implications for the evolution of the
luminosity function in the reionization era. Monthly Notices of the Royal Astronomical
Society. 2015;451(1):400-417. doi:10.1093/mnras/stv947'
apa: 'Matthee, J. J., Sobral, D., Santos, S., Röttgering, H., Darvish, B., &
Mobasher, B. (2015). Identification of the brightest Lyα emitters at z = 6.6:
implications for the evolution of the luminosity function in the reionization
era. Monthly Notices of the Royal Astronomical Society. Oxford University
Press. https://doi.org/10.1093/mnras/stv947'
chicago: 'Matthee, Jorryt J, David Sobral, Sérgio Santos, Huub Röttgering, Behnam
Darvish, and Bahram Mobasher. “Identification of the Brightest Lyα Emitters at
z = 6.6: Implications for the Evolution of the Luminosity Function in the Reionization
Era.” Monthly Notices of the Royal Astronomical Society. Oxford University
Press, 2015. https://doi.org/10.1093/mnras/stv947.'
ieee: 'J. J. Matthee, D. Sobral, S. Santos, H. Röttgering, B. Darvish, and B. Mobasher,
“Identification of the brightest Lyα emitters at z = 6.6: implications for the
evolution of the luminosity function in the reionization era,” Monthly Notices
of the Royal Astronomical Society, vol. 451, no. 1. Oxford University Press,
pp. 400–417, 2015.'
ista: 'Matthee JJ, Sobral D, Santos S, Röttgering H, Darvish B, Mobasher B. 2015.
Identification of the brightest Lyα emitters at z = 6.6: implications for the
evolution of the luminosity function in the reionization era. Monthly Notices
of the Royal Astronomical Society. 451(1), 400–417.'
mla: 'Matthee, Jorryt J., et al. “Identification of the Brightest Lyα Emitters at
z = 6.6: Implications for the Evolution of the Luminosity Function in the Reionization
Era.” Monthly Notices of the Royal Astronomical Society, vol. 451, no.
1, Oxford University Press, 2015, pp. 400–17, doi:10.1093/mnras/stv947.'
short: J.J. Matthee, D. Sobral, S. Santos, H. Röttgering, B. Darvish, B. Mobasher,
Monthly Notices of the Royal Astronomical Society 451 (2015) 400–417.
date_created: 2022-07-14T11:57:03Z
date_published: 2015-07-21T00:00:00Z
date_updated: 2022-08-19T08:25:25Z
day: '21'
doi: 10.1093/mnras/stv947
extern: '1'
external_id:
arxiv:
- '1502.07355'
intvolume: ' 451'
issue: '1'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1502.07355
month: '07'
oa: 1
oa_version: Preprint
page: 400-417
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
eissn:
- 1365-2966
issn:
- 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Identification of the brightest Lyα emitters at z = 6.6: implications for
the evolution of the luminosity function in the reionization era'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 451
year: '2015'
...
---
_id: '11579'
abstract:
- lang: eng
text: CR7 is the brightest z = 6.6 Ly α emitter (LAE) known to date, and spectroscopic
follow-up by Sobral et al. suggests that CR7 might host Population (Pop) III stars.
We examine this interpretation using cosmological hydrodynamical simulations.
Several simulated galaxies show the same ‘Pop III wave’ pattern observed in CR7.
However, to reproduce the extreme CR7 Ly α/He II1640 line luminosities (Lα/HeII)
a top-heavy initial mass function and a massive ( ≳ 107 M⊙) Pop III burst with
age ≲ 2 Myr are required. Assuming that the observed properties of Ly α and He II
emission are typical for Pop III, we predict that in the COSMOS/UDS/SA22 fields,
14 out of the 30 LAEs at z = 6.6 with Lα > 1043.3 erg s−1 should also host Pop
III stars producing an observable LHeII≳1042.7ergs−1. As an alternate explanation,
we explore the possibility that CR7 is instead powered by accretion on to a direct
collapse black hole. Our model predicts Lα, LHeII, and X-ray luminosities that
are in agreement with the observations. In any case, the observed properties of
CR7 indicate that this galaxy is most likely powered by sources formed from pristine
gas. We propose that further X-ray observations can distinguish between the two
above scenarios.
acknowledgement: SS acknowledges support from the Netherlands Organization for Scientific
research (NWO), VENI grant 639.041.233. RS acknowledges support from the European
Research Council under the European Union (FP/2007-2013)/ERC grant agreement no.
306476. DS acknowledges (i) financial support from the NWO through a Veni fellowship
and (ii) funding from FCT through a FCT Investigator Starting Grant and Start-up
Grant (IF/01154/2012/CP0189/CT0010) and from FCT grant PEstOE/FIS/UI2751/2014.
article_processing_charge: No
article_type: original
author:
- first_name: A.
full_name: Pallottini, A.
last_name: Pallottini
- first_name: A.
full_name: Ferrara, A.
last_name: Ferrara
- first_name: F.
full_name: Pacucci, F.
last_name: Pacucci
- first_name: S.
full_name: Gallerani, S.
last_name: Gallerani
- first_name: S.
full_name: Salvadori, S.
last_name: Salvadori
- first_name: R.
full_name: Schneider, R.
last_name: Schneider
- first_name: D.
full_name: Schaerer, D.
last_name: Schaerer
- first_name: D.
full_name: Sobral, D.
last_name: Sobral
- first_name: Jorryt J
full_name: Matthee, Jorryt J
id: 7439a258-f3c0-11ec-9501-9df22fe06720
last_name: Matthee
orcid: 0000-0003-2871-127X
citation:
ama: 'Pallottini A, Ferrara A, Pacucci F, et al. The brightest Lyα emitter: Pop
III or black hole? Monthly Notices of the Royal Astronomical Society. 2015;453(3):2465-2470.
doi:10.1093/mnras/stv1795'
apa: 'Pallottini, A., Ferrara, A., Pacucci, F., Gallerani, S., Salvadori, S., Schneider,
R., … Matthee, J. J. (2015). The brightest Lyα emitter: Pop III or black hole?
Monthly Notices of the Royal Astronomical Society. Oxford University Press.
https://doi.org/10.1093/mnras/stv1795'
chicago: 'Pallottini, A., A. Ferrara, F. Pacucci, S. Gallerani, S. Salvadori, R.
Schneider, D. Schaerer, D. Sobral, and Jorryt J Matthee. “The Brightest Lyα Emitter:
Pop III or Black Hole?” Monthly Notices of the Royal Astronomical Society.
Oxford University Press, 2015. https://doi.org/10.1093/mnras/stv1795.'
ieee: 'A. Pallottini et al., “The brightest Lyα emitter: Pop III or black
hole?,” Monthly Notices of the Royal Astronomical Society, vol. 453, no.
3. Oxford University Press, pp. 2465–2470, 2015.'
ista: 'Pallottini A, Ferrara A, Pacucci F, Gallerani S, Salvadori S, Schneider R,
Schaerer D, Sobral D, Matthee JJ. 2015. The brightest Lyα emitter: Pop III or
black hole? Monthly Notices of the Royal Astronomical Society. 453(3), 2465–2470.'
mla: 'Pallottini, A., et al. “The Brightest Lyα Emitter: Pop III or Black Hole?”
Monthly Notices of the Royal Astronomical Society, vol. 453, no. 3, Oxford
University Press, 2015, pp. 2465–70, doi:10.1093/mnras/stv1795.'
short: A. Pallottini, A. Ferrara, F. Pacucci, S. Gallerani, S. Salvadori, R. Schneider,
D. Schaerer, D. Sobral, J.J. Matthee, Monthly Notices of the Royal Astronomical
Society 453 (2015) 2465–2470.
date_created: 2022-07-14T08:58:36Z
date_published: 2015-11-01T00:00:00Z
date_updated: 2022-08-19T08:19:23Z
day: '01'
doi: 10.1093/mnras/stv1795
extern: '1'
external_id:
arxiv:
- '1506.07173'
intvolume: ' 453'
issue: '3'
keyword:
- Space and Planetary Science
- Astronomy and Astrophysics
- black hole physics
- 'stars: Population III'
- 'galaxies: high-redshift'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1506.07173
month: '11'
oa: 1
oa_version: Preprint
page: 2465-2470
publication: Monthly Notices of the Royal Astronomical Society
publication_identifier:
eissn:
- 1365-2966
issn:
- 0035-8711
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'The brightest Lyα emitter: Pop III or black hole?'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 453
year: '2015'
...
---
_id: '11668'
abstract:
- lang: eng
text: "We study multiple keyword sponsored search auctions with budgets. Each keyword
has multiple ad slots with a click-through rate. The bidders have additive valuations,
which are linear in the click-through rates, and budgets, which are restricting
their overall payments. Additionally, the number of slots per keyword assigned
to a bidder is bounded.\r\n\r\nWe show the following results: (1) We give the
first mechanism for multiple keywords, where click-through rates differ among
slots. Our mechanism is incentive compatible in expectation, individually rational
in expectation, and Pareto optimal. (2) We study the combinatorial setting, where
each bidder is only interested in a subset of the keywords. We give an incentive
compatible, individually rational, Pareto-optimal, and deterministic mechanism
for identical click-through rates. (3) We give an impossibility result for incentive
compatible, individually rational, Pareto-optimal, and deterministic mechanisms
for bidders with diminishing marginal valuations."
article_number: '2'
article_processing_charge: No
article_type: original
author:
- first_name: Riccardo
full_name: Colini-Baldeschi, Riccardo
last_name: Colini-Baldeschi
- first_name: Stefano
full_name: Leonardi, Stefano
last_name: Leonardi
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Martin
full_name: Starnberger, Martin
last_name: Starnberger
citation:
ama: Colini-Baldeschi R, Leonardi S, Henzinger MH, Starnberger M. On multiple keyword
sponsored search auctions with budgets. ACM Transactions on Economics and Computation.
2015;4(1). doi:10.1145/2818357
apa: Colini-Baldeschi, R., Leonardi, S., Henzinger, M. H., & Starnberger, M.
(2015). On multiple keyword sponsored search auctions with budgets. ACM Transactions
on Economics and Computation. Association for Computing Machinery. https://doi.org/10.1145/2818357
chicago: Colini-Baldeschi, Riccardo, Stefano Leonardi, Monika H Henzinger, and Martin
Starnberger. “On Multiple Keyword Sponsored Search Auctions with Budgets.” ACM
Transactions on Economics and Computation. Association for Computing Machinery,
2015. https://doi.org/10.1145/2818357.
ieee: R. Colini-Baldeschi, S. Leonardi, M. H. Henzinger, and M. Starnberger, “On
multiple keyword sponsored search auctions with budgets,” ACM Transactions
on Economics and Computation, vol. 4, no. 1. Association for Computing Machinery,
2015.
ista: Colini-Baldeschi R, Leonardi S, Henzinger MH, Starnberger M. 2015. On multiple
keyword sponsored search auctions with budgets. ACM Transactions on Economics
and Computation. 4(1), 2.
mla: Colini-Baldeschi, Riccardo, et al. “On Multiple Keyword Sponsored Search Auctions
with Budgets.” ACM Transactions on Economics and Computation, vol. 4, no.
1, 2, Association for Computing Machinery, 2015, doi:10.1145/2818357.
short: R. Colini-Baldeschi, S. Leonardi, M.H. Henzinger, M. Starnberger, ACM Transactions
on Economics and Computation 4 (2015).
date_created: 2022-07-27T11:54:56Z
date_published: 2015-12-05T00:00:00Z
date_updated: 2023-02-09T10:03:35Z
day: '05'
doi: 10.1145/2818357
extern: '1'
intvolume: ' 4'
issue: '1'
keyword:
- Algorithms
- Economics
- Clinching ascending auction
- auctions with budgets
- Sponsored search auctions
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://eprints.cs.univie.ac.at/3510/
month: '12'
oa: 1
oa_version: Submitted Version
publication: ACM Transactions on Economics and Computation
publication_identifier:
eissn:
- 2167-8383
issn:
- 2167-8375
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: On multiple keyword sponsored search auctions with budgets
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 4
year: '2015'
...
---
_id: '11669'
abstract:
- lang: eng
text: We study individual rational, Pareto-optimal, and incentive compatible mechanisms
for auctions with heterogeneous items and budget limits. We consider settings
with multiunit demand and additive valuations. For single-dimensional valuations
we prove a positive result for randomized mechanisms, and a negative result for
deterministic mechanisms. While the positive result allows for private budgets,
the negative result is for public budgets. For multidimensional valuations and
public budgets we prove an impossibility result that applies to deterministic
and randomized mechanisms. Taken together this shows the power of randomization
in certain settings with heterogeneous items, but it also shows its limitations.
article_number: '4'
article_processing_charge: No
article_type: original
author:
- first_name: Paul
full_name: Dütting, Paul
last_name: Dütting
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Martin
full_name: Starnberger, Martin
last_name: Starnberger
citation:
ama: Dütting P, Henzinger MH, Starnberger M. Auctions for heterogeneous items and
budget limits. ACM Transactions on Economics and Computation. 2015;4(1).
doi:10.1145/2818351
apa: Dütting, P., Henzinger, M. H., & Starnberger, M. (2015). Auctions for heterogeneous
items and budget limits. ACM Transactions on Economics and Computation.
Association for Computing Machinery. https://doi.org/10.1145/2818351
chicago: Dütting, Paul, Monika H Henzinger, and Martin Starnberger. “Auctions for
Heterogeneous Items and Budget Limits.” ACM Transactions on Economics and Computation.
Association for Computing Machinery, 2015. https://doi.org/10.1145/2818351.
ieee: P. Dütting, M. H. Henzinger, and M. Starnberger, “Auctions for heterogeneous
items and budget limits,” ACM Transactions on Economics and Computation,
vol. 4, no. 1. Association for Computing Machinery, 2015.
ista: Dütting P, Henzinger MH, Starnberger M. 2015. Auctions for heterogeneous items
and budget limits. ACM Transactions on Economics and Computation. 4(1), 4.
mla: Dütting, Paul, et al. “Auctions for Heterogeneous Items and Budget Limits.”
ACM Transactions on Economics and Computation, vol. 4, no. 1, 4, Association
for Computing Machinery, 2015, doi:10.1145/2818351.
short: P. Dütting, M.H. Henzinger, M. Starnberger, ACM Transactions on Economics
and Computation 4 (2015).
date_created: 2022-07-27T12:09:15Z
date_published: 2015-12-05T00:00:00Z
date_updated: 2022-09-09T12:08:37Z
day: '05'
doi: 10.1145/2818351
extern: '1'
external_id:
arxiv:
- '1209.6448'
intvolume: ' 4'
issue: '1'
keyword:
- Algorithmic game theory
- auction theory
- Clinching auction
- Pareto optimality
- Budget limits
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1209.6448
month: '12'
oa: 1
oa_version: Preprint
publication: ACM Transactions on Economics and Computation
publication_identifier:
eissn:
- 2167-8383
issn:
- 2167-8375
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Auctions for heterogeneous items and budget limits
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 4
year: '2015'
...
---
_id: '11670'
abstract:
- lang: eng
text: Auctions are widely used on the Web. Applications range from sponsored search
to platforms such as eBay. In these and in many other applications the auctions
in use are single-/multi-item auctions with unit demand. The main drawback of
standard mechanisms for this type of auctions, such as VCG and GSP, is the limited
expressiveness that they offer to the bidders. The General Auction Mechanism (GAM)
of Aggarwal et al. [2009] takes a first step toward addressing the problem of
limited expressiveness by computing a bidder optimal, envy-free outcome for linear
utility functions with identical slopes and a single discontinuity per bidder-item
pair. We show that in many practical situations this does not suffice to adequately
model the preferences of the bidders, and we overcome this problem by presenting
the first mechanism for piecewise linear utility functions with nonidentical slopes
and multiple discontinuities. Our mechanism runs in polynomial time. Like GAM
it is incentive compatible for inputs that fulfill a certain nondegeneracy assumption,
but our requirement is more general than the requirement of GAM. For discontinuous
utility functions that are nondegenerate as well as for continuous utility functions
the outcome of our mechanism is a competitive equilibrium. We also show how our
mechanism can be used to compute approximately bidder optimal, envy-free outcomes
for a general class of continuous utility functions via piecewise linear approximation.
Finally, we prove hardness results for even more expressive settings.
acknowledgement: We would like to thank Veronika Loitzenbauer and the anonymous referees
for their valuable feedback.
article_number: '1'
article_processing_charge: No
article_type: original
author:
- first_name: Paul
full_name: Dütting, Paul
last_name: Dütting
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Ingmar
full_name: Weber, Ingmar
last_name: Weber
citation:
ama: Dütting P, Henzinger MH, Weber I. An expressive mechanism for auctions on the
web. ACM Transactions on Economics and Computation. 2015;4(1). doi:10.1145/2716312
apa: Dütting, P., Henzinger, M. H., & Weber, I. (2015). An expressive mechanism
for auctions on the web. ACM Transactions on Economics and Computation.
Association for Computing Machinery. https://doi.org/10.1145/2716312
chicago: Dütting, Paul, Monika H Henzinger, and Ingmar Weber. “An Expressive Mechanism
for Auctions on the Web.” ACM Transactions on Economics and Computation.
Association for Computing Machinery, 2015. https://doi.org/10.1145/2716312.
ieee: P. Dütting, M. H. Henzinger, and I. Weber, “An expressive mechanism for auctions
on the web,” ACM Transactions on Economics and Computation, vol. 4, no.
1. Association for Computing Machinery, 2015.
ista: Dütting P, Henzinger MH, Weber I. 2015. An expressive mechanism for auctions
on the web. ACM Transactions on Economics and Computation. 4(1), 1.
mla: Dütting, Paul, et al. “An Expressive Mechanism for Auctions on the Web.” ACM
Transactions on Economics and Computation, vol. 4, no. 1, 1, Association for
Computing Machinery, 2015, doi:10.1145/2716312.
short: P. Dütting, M.H. Henzinger, I. Weber, ACM Transactions on Economics and Computation
4 (2015).
date_created: 2022-07-27T12:43:18Z
date_published: 2015-12-02T00:00:00Z
date_updated: 2023-02-09T10:08:41Z
day: '02'
doi: 10.1145/2716312
extern: '1'
intvolume: ' 4'
issue: '1'
keyword:
- Computational Mathematics
- Marketing
- Economics and Econometrics
- Statistics and Probability
- Computer Science (miscellaneous)
language:
- iso: eng
month: '12'
oa_version: None
publication: ACM Transactions on Economics and Computation
publication_identifier:
eissn:
- 2167-8383
issn:
- 2167-8375
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: An expressive mechanism for auctions on the web
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 4
year: '2015'
...
---
_id: '11774'
abstract:
- lang: eng
text: "Combinatorial auctions (CA) are a well-studied area in algorithmic mechanism
design. However, contrary to the standard model, empirical studies suggest that
a bidder’s valuation often does not depend solely on the goods assigned to him.
For instance, in adwords auctions an advertiser might not want his ads to be displayed
next to his competitors’ ads. In this paper, we propose and analyze several natural
graph-theoretic models that incorporate such negative externalities, in which
bidders form a directed conflict graph with maximum out-degree Δ. We design algorithms
and truthful mechanisms for social welfare maximization that attain approximation
ratios depending on Δ.\r\n\r\nFor CA, our results are twofold: (1) A lottery that
eliminates conflicts by discarding bidders/items independent of the bids. It allows
to apply any truthful \U0001D6FC-approximation mechanism for conflict-free valuations
and yields an \U0001D4AA(\U0001D6FCΔ)-approximation mechanism. (2) For fractionally
sub-additive valuations, we design a rounding algorithm via a novel combination
of a semi-definite program and a linear program, resulting in a cone program;
the approximation ratio is \U0001D4AA((ΔloglogΔ)/logΔ). The ratios are almost
optimal given existing hardness results.\r\n\r\nFor adwords auctions, we present
several algorithms for the most relevant scenario when the number of items is
small. In particular, we design a truthful mechanism with approximation ratio
\U0001D45C(Δ) when the number of items is only logarithmic in the number of bidders."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Yun Kuen
full_name: Cheung, Yun Kuen
last_name: Cheung
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Martin
full_name: Hoefer, Martin
last_name: Hoefer
- first_name: Martin
full_name: Starnberger, Martin
last_name: Starnberger
citation:
ama: 'Cheung YK, Henzinger MH, Hoefer M, Starnberger M. Combinatorial auctions with
conflict-based externalities. In: 11th International Conference on Web and
Internet Economics. Vol 9470. Springer Nature; 2015:230–243. doi:10.1007/978-3-662-48995-6_17'
apa: 'Cheung, Y. K., Henzinger, M. H., Hoefer, M., & Starnberger, M. (2015).
Combinatorial auctions with conflict-based externalities. In 11th International
Conference on Web and Internet Economics (Vol. 9470, pp. 230–243). Amsterdam,
Netherlands: Springer Nature. https://doi.org/10.1007/978-3-662-48995-6_17'
chicago: Cheung, Yun Kuen, Monika H Henzinger, Martin Hoefer, and Martin Starnberger.
“Combinatorial Auctions with Conflict-Based Externalities.” In 11th International
Conference on Web and Internet Economics, 9470:230–243. Springer Nature, 2015.
https://doi.org/10.1007/978-3-662-48995-6_17.
ieee: Y. K. Cheung, M. H. Henzinger, M. Hoefer, and M. Starnberger, “Combinatorial
auctions with conflict-based externalities,” in 11th International Conference
on Web and Internet Economics, Amsterdam, Netherlands, 2015, vol. 9470, pp.
230–243.
ista: 'Cheung YK, Henzinger MH, Hoefer M, Starnberger M. 2015. Combinatorial auctions
with conflict-based externalities. 11th International Conference on Web and Internet
Economics. WINE: International Conference on Web and Internet Economics, LNCS,
vol. 9470, 230–243.'
mla: Cheung, Yun Kuen, et al. “Combinatorial Auctions with Conflict-Based Externalities.”
11th International Conference on Web and Internet Economics, vol. 9470,
Springer Nature, 2015, pp. 230–243, doi:10.1007/978-3-662-48995-6_17.
short: Y.K. Cheung, M.H. Henzinger, M. Hoefer, M. Starnberger, in:, 11th International
Conference on Web and Internet Economics, Springer Nature, 2015, pp. 230–243.
conference:
end_date: 2015-12-12
location: Amsterdam, Netherlands
name: 'WINE: International Conference on Web and Internet Economics'
start_date: 2015-12-09
date_created: 2022-08-08T13:54:32Z
date_published: 2015-12-09T00:00:00Z
date_updated: 2023-02-10T09:08:30Z
day: '09'
doi: 10.1007/978-3-662-48995-6_17
extern: '1'
external_id:
arxiv:
- '1509.09147'
intvolume: ' 9470'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.1509.09147
month: '12'
oa: 1
oa_version: Preprint
page: 230–243
publication: 11th International Conference on Web and Internet Economics
publication_identifier:
eisbn:
- '9783662489956'
isbn:
- '9783662489949'
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Combinatorial auctions with conflict-based externalities
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9470
year: '2015'
...
---
_id: '11773'
abstract:
- lang: eng
text: "Ad exchanges are an emerging platform for trading advertisement slots on
the web with billions of dollars revenue per year. Every time a user visits a
web page, the publisher of that web page can ask an ad exchange to auction off
the ad slots on this page to determine which advertisements are shown at which
price. Due to the high volume of traffic, ad networks typically act as mediators
for individual advertisers at ad exchanges. If multiple advertisers in an ad network
are interested in the ad slots of the same auction, the ad network might use a
“local” auction to resell the obtained ad slots among its advertisers.\r\n\r\nIn
this work we want to deepen the theoretical understanding of these new markets
by analyzing them from the viewpoint of combinatorial auctions. Prior work studied
mostly single-item auctions, while we allow the advertisers to express richer
preferences over multiple items. We develop a game-theoretic model for the entanglement
of the central auction at the ad exchange with the local auctions at the ad networks.
We consider the incentives of all three involved parties and suggest a three-party
competitive equilibrium, an extension of the Walrasian equilibrium that ensures
envy-freeness for all participants. We show the existence of a three-party competitive
equilibrium and a polynomial-time algorithm to find one for gross-substitute bidder
valuations."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Oren
full_name: Ben-Zwi, Oren
last_name: Ben-Zwi
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Veronika
full_name: Loitzenbauer, Veronika
last_name: Loitzenbauer
citation:
ama: 'Ben-Zwi O, Henzinger MH, Loitzenbauer V. Ad exchange: Envy-free auctions with
mediators. In: 11th International Conference on Web and Internet Economics.
Vol 9470. Springer Nature; 2015:104–117. doi:10.1007/978-3-662-48995-6_8'
apa: 'Ben-Zwi, O., Henzinger, M. H., & Loitzenbauer, V. (2015). Ad exchange:
Envy-free auctions with mediators. In 11th International Conference on Web
and Internet Economics (Vol. 9470, pp. 104–117). Amsterdam, Netherlands: Springer
Nature. https://doi.org/10.1007/978-3-662-48995-6_8'
chicago: 'Ben-Zwi, Oren, Monika H Henzinger, and Veronika Loitzenbauer. “Ad Exchange:
Envy-Free Auctions with Mediators.” In 11th International Conference on Web
and Internet Economics, 9470:104–117. Springer Nature, 2015. https://doi.org/10.1007/978-3-662-48995-6_8.'
ieee: 'O. Ben-Zwi, M. H. Henzinger, and V. Loitzenbauer, “Ad exchange: Envy-free
auctions with mediators,” in 11th International Conference on Web and Internet
Economics, Amsterdam, Netherlands, 2015, vol. 9470, pp. 104–117.'
ista: 'Ben-Zwi O, Henzinger MH, Loitzenbauer V. 2015. Ad exchange: Envy-free auctions
with mediators. 11th International Conference on Web and Internet Economics. WINE:
International Conference on Web and Internet Economics, LNCS, vol. 9470, 104–117.'
mla: 'Ben-Zwi, Oren, et al. “Ad Exchange: Envy-Free Auctions with Mediators.” 11th
International Conference on Web and Internet Economics, vol. 9470, Springer
Nature, 2015, pp. 104–117, doi:10.1007/978-3-662-48995-6_8.'
short: O. Ben-Zwi, M.H. Henzinger, V. Loitzenbauer, in:, 11th International Conference
on Web and Internet Economics, Springer Nature, 2015, pp. 104–117.
conference:
end_date: 2015-09-12
location: Amsterdam, Netherlands
name: 'WINE: International Conference on Web and Internet Economics'
start_date: 2015-09-09
date_created: 2022-08-08T13:33:56Z
date_published: 2015-12-09T00:00:00Z
date_updated: 2023-02-10T09:06:23Z
day: '09'
doi: 10.1007/978-3-662-48995-6_8
extern: '1'
external_id:
arxiv:
- '1604.05562'
intvolume: ' 9470'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.1604.05562
month: '12'
oa: 1
oa_version: Preprint
page: 104–117
publication: 11th International Conference on Web and Internet Economics
publication_identifier:
eisbn:
- '9783662489956'
isbn:
- '9783662489949'
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Ad exchange: Envy-free auctions with mediators'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9470
year: '2015'
...
---
_id: '11785'
abstract:
- lang: eng
text: "Recently we presented the first algorithm for maintaining the set of nodes
reachable from a source node in a directed graph that is modified by edge deletions
with \U0001D45C(\U0001D45A\U0001D45B) total update time, where \U0001D45A is the
number of edges and \U0001D45B is the number of nodes in the graph [Henzinger
et al. STOC 2014]. The algorithm is a combination of several different algorithms,
each for a different \U0001D45A vs. \U0001D45B trade-off. For the case of \U0001D45A=Θ(\U0001D45B1.5)
the running time is \U0001D442(\U0001D45B2.47), just barely below \U0001D45A\U0001D45B=Θ(\U0001D45B2.5).
In this paper we simplify the previous algorithm using new algorithmic ideas and
achieve an improved running time of \U0001D442̃ (min(\U0001D45A7/6\U0001D45B2/3,\U0001D45A3/4\U0001D45B5/4+\U0001D45C(1),\U0001D45A2/3\U0001D45B4/3+\U0001D45C(1)+\U0001D45A3/7\U0001D45B12/7+\U0001D45C(1))).
This gives, e.g., \U0001D442(\U0001D45B2.36) for the notorious case \U0001D45A=Θ(\U0001D45B1.5).
We obtain the same upper bounds for the problem of maintaining the strongly connected
components of a directed graph undergoing edge deletions. Our algorithms are correct
with high probabililty against an oblivious adversary."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Sebastian
full_name: Krinninger, Sebastian
last_name: Krinninger
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
citation:
ama: 'Henzinger MH, Krinninger S, Nanongkai D. Improved algorithms for decremental
single-source reachability on directed graphs. In: 42nd International Colloquium
on Automata, Languages and Programming. Vol 9134. Springer Nature; 2015:725-736.
doi:10.1007/978-3-662-47672-7_59'
apa: 'Henzinger, M. H., Krinninger, S., & Nanongkai, D. (2015). Improved algorithms
for decremental single-source reachability on directed graphs. In 42nd International
Colloquium on Automata, Languages and Programming (Vol. 9134, pp. 725–736).
Kyoto, Japan: Springer Nature. https://doi.org/10.1007/978-3-662-47672-7_59'
chicago: Henzinger, Monika H, Sebastian Krinninger, and Danupon Nanongkai. “Improved
Algorithms for Decremental Single-Source Reachability on Directed Graphs.” In
42nd International Colloquium on Automata, Languages and Programming, 9134:725–36.
Springer Nature, 2015. https://doi.org/10.1007/978-3-662-47672-7_59.
ieee: M. H. Henzinger, S. Krinninger, and D. Nanongkai, “Improved algorithms for
decremental single-source reachability on directed graphs,” in 42nd International
Colloquium on Automata, Languages and Programming, Kyoto, Japan, 2015, vol.
9134, pp. 725–736.
ista: 'Henzinger MH, Krinninger S, Nanongkai D. 2015. Improved algorithms for decremental
single-source reachability on directed graphs. 42nd International Colloquium on
Automata, Languages and Programming. ICALP: International Colloquium on Automata,
Languages, and Programming, LNCS, vol. 9134, 725–736.'
mla: Henzinger, Monika H., et al. “Improved Algorithms for Decremental Single-Source
Reachability on Directed Graphs.” 42nd International Colloquium on Automata,
Languages and Programming, vol. 9134, Springer Nature, 2015, pp. 725–36, doi:10.1007/978-3-662-47672-7_59.
short: M.H. Henzinger, S. Krinninger, D. Nanongkai, in:, 42nd International Colloquium
on Automata, Languages and Programming, Springer Nature, 2015, pp. 725–736.
conference:
end_date: 2015-07-10
location: Kyoto, Japan
name: 'ICALP: International Colloquium on Automata, Languages, and Programming'
start_date: 2015-07-06
date_created: 2022-08-11T08:51:32Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2023-02-10T09:10:26Z
day: '01'
doi: 10.1007/978-3-662-47672-7_59
extern: '1'
external_id:
arxiv:
- '1612.03856'
intvolume: ' 9134'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1612.03856
month: '01'
oa: 1
oa_version: Preprint
page: 725 - 736
publication: 42nd International Colloquium on Automata, Languages and Programming
publication_identifier:
isbn:
- '9783662476710'
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Improved algorithms for decremental single-source reachability on directed
graphs
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9134
year: '2015'
...
---
_id: '11787'
abstract:
- lang: eng
text: "We present faster algorithms for computing the 2-edge and 2-vertex strongly
connected components of a directed graph. While in undirected graphs the 2-edge
and 2-vertex connected components can be found in linear time, in directed graphs
with m edges and n vertices only rather simple O(m n)-time algorithms were known.
We use a hierarchical sparsification technique to obtain algorithms that run in
time \U0001D442(\U0001D45B2). For 2-edge strongly connected components our algorithm
gives the first running time improvement in 20 years. Additionally we present
an \U0001D442(\U0001D45A2/log\U0001D45B)-time algorithm for 2-edge strongly connected
components, and thus improve over the O(m n) running time also when \U0001D45A=\U0001D442(\U0001D45B).
Our approach extends to k-edge and k-vertex strongly connected components for
any constant k with a running time of \U0001D442(\U0001D45B2log\U0001D45B) for
k-edge-connectivity and \U0001D442(\U0001D45B3) for k-vertex-connectivity."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Sebastian
full_name: Krinninger, Sebastian
last_name: Krinninger
- first_name: Veronika
full_name: Loitzenbauer, Veronika
last_name: Loitzenbauer
citation:
ama: 'Henzinger MH, Krinninger S, Loitzenbauer V. Finding 2-edge and 2-vertex strongly
connected components in quadratic time. In: 2nd International Colloquium on
Automata, Languages and Programming. Vol 9134. Springer Nature; 2015:713-724.
doi:10.1007/978-3-662-47672-7_58'
apa: 'Henzinger, M. H., Krinninger, S., & Loitzenbauer, V. (2015). Finding 2-edge
and 2-vertex strongly connected components in quadratic time. In 2nd International
Colloquium on Automata, Languages and Programming (Vol. 9134, pp. 713–724).
Kyoto, Japan: Springer Nature. https://doi.org/10.1007/978-3-662-47672-7_58'
chicago: Henzinger, Monika H, Sebastian Krinninger, and Veronika Loitzenbauer. “Finding
2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time.” In 2nd
International Colloquium on Automata, Languages and Programming, 9134:713–24.
Springer Nature, 2015. https://doi.org/10.1007/978-3-662-47672-7_58.
ieee: M. H. Henzinger, S. Krinninger, and V. Loitzenbauer, “Finding 2-edge and 2-vertex
strongly connected components in quadratic time,” in 2nd International Colloquium
on Automata, Languages and Programming, Kyoto, Japan, 2015, vol. 9134, pp.
713–724.
ista: 'Henzinger MH, Krinninger S, Loitzenbauer V. 2015. Finding 2-edge and 2-vertex
strongly connected components in quadratic time. 2nd International Colloquium
on Automata, Languages and Programming. ICALP: International Colloquium on Automata,
Languages, and Programming, LNCS, vol. 9134, 713–724.'
mla: Henzinger, Monika H., et al. “Finding 2-Edge and 2-Vertex Strongly Connected
Components in Quadratic Time.” 2nd International Colloquium on Automata, Languages
and Programming, vol. 9134, Springer Nature, 2015, pp. 713–24, doi:10.1007/978-3-662-47672-7_58.
short: M.H. Henzinger, S. Krinninger, V. Loitzenbauer, in:, 2nd International Colloquium
on Automata, Languages and Programming, Springer Nature, 2015, pp. 713–724.
conference:
end_date: 2015-07-10
location: Kyoto, Japan
name: 'ICALP: International Colloquium on Automata, Languages, and Programming'
start_date: 2015-07-06
date_created: 2022-08-11T09:38:34Z
date_published: 2015-07-06T00:00:00Z
date_updated: 2023-02-10T09:21:47Z
day: '06'
doi: 10.1007/978-3-662-47672-7_58
extern: '1'
external_id:
arxiv:
- '1412.6466'
intvolume: ' 9134'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1412.6466
month: '07'
oa: 1
oa_version: Preprint
page: 713 - 724
publication: 2nd International Colloquium on Automata, Languages and Programming
publication_identifier:
isbn:
- '9783662476710'
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Finding 2-edge and 2-vertex strongly connected components in quadratic time
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9134
year: '2015'
...
---
_id: '11788'
abstract:
- lang: eng
text: "Ad exchanges are becoming an increasingly popular way to sell advertisement
slots on the internet. An ad exchange is basically a spot market for ad impressions.
A publisher who has already signed contracts reserving advertisement impressions
on his pages can choose between assigning a new ad impression for a new page view
to a contracted advertiser or to sell it at an ad exchange. This leads to an online
revenue maximization problem for the publisher. Given a new impression to sell
decide whether (a) to assign it to a contracted advertiser and if so to which
one or (b) to sell it at the ad exchange and if so at which reserve price. We
make no assumptions about the distribution of the advertiser valuations that participate
in the ad exchange and show that there exists a simple primal-dual based online
algorithm, whose lower bound for the revenue converges to \U0001D445\U0001D434\U0001D437\U0001D44B+\U0001D445\U0001D434(1−1/\U0001D452),
where \U0001D445\U0001D434\U0001D437\U0001D44B is the revenue that the optimum
algorithm achieves from the ad exchange and \U0001D445\U0001D434 is the revenue
that the optimum algorithm achieves from the contracted advertisers."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Wolfgang
full_name: Dvořák, Wolfgang
last_name: Dvořák
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
citation:
ama: 'Dvořák W, Henzinger MH. Online ad assignment with an ad exchange. In: 12th
International Workshop of Approximation and Online Algorithms. Vol 8952. Springer
Nature; 2015:156–167. doi:10.1007/978-3-319-18263-6_14'
apa: 'Dvořák, W., & Henzinger, M. H. (2015). Online ad assignment with an ad
exchange. In 12th International Workshop of Approximation and Online Algorithms
(Vol. 8952, pp. 156–167). Wroclaw, Poland: Springer Nature. https://doi.org/10.1007/978-3-319-18263-6_14'
chicago: Dvořák, Wolfgang, and Monika H Henzinger. “Online Ad Assignment with an
Ad Exchange.” In 12th International Workshop of Approximation and Online Algorithms,
8952:156–167. Springer Nature, 2015. https://doi.org/10.1007/978-3-319-18263-6_14.
ieee: W. Dvořák and M. H. Henzinger, “Online ad assignment with an ad exchange,”
in 12th International Workshop of Approximation and Online Algorithms,
Wroclaw, Poland, 2015, vol. 8952, pp. 156–167.
ista: 'Dvořák W, Henzinger MH. 2015. Online ad assignment with an ad exchange. 12th
International Workshop of Approximation and Online Algorithms. WAOA: International
Workshop on Approximation and Online Algorithms, LNCS, vol. 8952, 156–167.'
mla: Dvořák, Wolfgang, and Monika H. Henzinger. “Online Ad Assignment with an Ad
Exchange.” 12th International Workshop of Approximation and Online Algorithms,
vol. 8952, Springer Nature, 2015, pp. 156–167, doi:10.1007/978-3-319-18263-6_14.
short: W. Dvořák, M.H. Henzinger, in:, 12th International Workshop of Approximation
and Online Algorithms, Springer Nature, 2015, pp. 156–167.
conference:
end_date: 2014-09-12
location: Wroclaw, Poland
name: 'WAOA: International Workshop on Approximation and Online Algorithms'
start_date: 2014-09-11
date_created: 2022-08-11T09:43:32Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2023-02-10T09:26:06Z
day: '01'
doi: 10.1007/978-3-319-18263-6_14
extern: '1'
external_id:
arxiv:
- '1604.05603'
intvolume: ' 8952'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1604.05603
month: '01'
oa: 1
oa_version: Preprint
page: 156–167
publication: 12th International Workshop of Approximation and Online Algorithms
publication_identifier:
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Online ad assignment with an ad exchange
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 8952
year: '2015'
...
---
_id: '11786'
abstract:
- lang: eng
text: "In this paper, we develop a dynamic version of the primal-dual method for
optimization problems, and apply it to obtain the following results. (1) For the
dynamic set-cover problem, we maintain an \U0001D442(\U0001D4532)-approximately
optimal solution in \U0001D442(\U0001D453⋅log(\U0001D45A+\U0001D45B)) amortized
update time, where \U0001D453 is the maximum “frequency” of an element, \U0001D45B
is the number of sets, and \U0001D45A is the maximum number of elements in the
universe at any point in time. (2) For the dynamic \U0001D44F-matching problem,
we maintain an \U0001D442(1)-approximately optimal solution in \U0001D442(log3\U0001D45B)
amortized update time, where \U0001D45B is the number of nodes in the graph."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Giuseppe F.
full_name: Italiano, Giuseppe F.
last_name: Italiano
citation:
ama: 'Bhattacharya S, Henzinger MH, Italiano GF. Design of dynamic algorithms via
primal-dual method. In: 42nd International Colloquium on Automata, Languages
and Programming. Vol 9134. Springer Nature; 2015:206-218. doi:10.1007/978-3-662-47672-7_17'
apa: 'Bhattacharya, S., Henzinger, M. H., & Italiano, G. F. (2015). Design of
dynamic algorithms via primal-dual method. In 42nd International Colloquium
on Automata, Languages and Programming (Vol. 9134, pp. 206–218). Kyoto, Japan:
Springer Nature. https://doi.org/10.1007/978-3-662-47672-7_17'
chicago: Bhattacharya, Sayan, Monika H Henzinger, and Giuseppe F. Italiano. “Design
of Dynamic Algorithms via Primal-Dual Method.” In 42nd International Colloquium
on Automata, Languages and Programming, 9134:206–18. Springer Nature, 2015.
https://doi.org/10.1007/978-3-662-47672-7_17.
ieee: S. Bhattacharya, M. H. Henzinger, and G. F. Italiano, “Design of dynamic algorithms
via primal-dual method,” in 42nd International Colloquium on Automata, Languages
and Programming, Kyoto, Japan, 2015, vol. 9134, pp. 206–218.
ista: 'Bhattacharya S, Henzinger MH, Italiano GF. 2015. Design of dynamic algorithms
via primal-dual method. 42nd International Colloquium on Automata, Languages and
Programming. ICALP: International Colloquium on Automata, Languages, and Programming,
LNCS, vol. 9134, 206–218.'
mla: Bhattacharya, Sayan, et al. “Design of Dynamic Algorithms via Primal-Dual Method.”
42nd International Colloquium on Automata, Languages and Programming, vol.
9134, Springer Nature, 2015, pp. 206–18, doi:10.1007/978-3-662-47672-7_17.
short: S. Bhattacharya, M.H. Henzinger, G.F. Italiano, in:, 42nd International Colloquium
on Automata, Languages and Programming, Springer Nature, 2015, pp. 206–218.
conference:
end_date: 2015-07-10
location: Kyoto, Japan
name: 'ICALP: International Colloquium on Automata, Languages, and Programming'
start_date: 2015-07-06
date_created: 2022-08-11T09:28:49Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2023-02-10T09:13:31Z
day: '01'
doi: 10.1007/978-3-662-47672-7_17
extern: '1'
external_id:
arxiv:
- '1604.05337'
intvolume: ' 9134'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1604.05337
month: '01'
oa: 1
oa_version: Preprint
page: 206 - 218
publication: 42nd International Colloquium on Automata, Languages and Programming
publication_identifier:
isbn:
- '9783662476710'
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Design of dynamic algorithms via primal-dual method
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9134
year: '2015'
...
---
_id: '11845'
abstract:
- lang: eng
text: "Phylogenetic diversity (PD) is a measure of biodiversity based on the evolutionary
history of species. Here, we discuss several optimization problems related to
the use of PD, and the more general measure split diversity (SD), in conservation
prioritization.\r\nDepending on the conservation goal and the information available
about species, one can construct optimization routines that incorporate various
conservation constraints. We demonstrate how this information can be used to select
sets of species for conservation action. Specifically, we discuss the use of species'
geographic distributions, the choice of candidates under economic pressure, and
the use of predator–prey interactions between the species in a community to define
viability constraints.\r\nDespite such optimization problems falling into the
area of NP hard problems, it is possible to solve them in a reasonable amount
of time using integer programming. We apply integer linear programming to a variety
of models for conservation prioritization that incorporate the SD measure.\r\nWe
exemplarily show the results for two data sets: the Cape region of South Africa
and a Caribbean coral reef community. Finally, we provide user-friendly software
at http://www.cibiv.at/software/pda."
article_processing_charge: No
article_type: original
author:
- first_name: Olga
full_name: Chernomor, Olga
last_name: Chernomor
- first_name: Bui Quang
full_name: Minh, Bui Quang
last_name: Minh
- first_name: Félix
full_name: Forest, Félix
last_name: Forest
- first_name: Steffen
full_name: Klaere, Steffen
last_name: Klaere
- first_name: Travis
full_name: Ingram, Travis
last_name: Ingram
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Arndt
full_name: von Haeseler, Arndt
last_name: von Haeseler
citation:
ama: Chernomor O, Minh BQ, Forest F, et al. Split diversity in constrained conservation
prioritization using integer linear programming. Methods in Ecology and Evolution.
2015;6(1):83-91. doi:10.1111/2041-210x.12299
apa: Chernomor, O., Minh, B. Q., Forest, F., Klaere, S., Ingram, T., Henzinger,
M. H., & von Haeseler, A. (2015). Split diversity in constrained conservation
prioritization using integer linear programming. Methods in Ecology and Evolution.
Wiley. https://doi.org/10.1111/2041-210x.12299
chicago: Chernomor, Olga, Bui Quang Minh, Félix Forest, Steffen Klaere, Travis Ingram,
Monika H Henzinger, and Arndt von Haeseler. “Split Diversity in Constrained Conservation
Prioritization Using Integer Linear Programming.” Methods in Ecology and Evolution.
Wiley, 2015. https://doi.org/10.1111/2041-210x.12299.
ieee: O. Chernomor et al., “Split diversity in constrained conservation prioritization
using integer linear programming,” Methods in Ecology and Evolution, vol.
6, no. 1. Wiley, pp. 83–91, 2015.
ista: Chernomor O, Minh BQ, Forest F, Klaere S, Ingram T, Henzinger MH, von Haeseler
A. 2015. Split diversity in constrained conservation prioritization using integer
linear programming. Methods in Ecology and Evolution. 6(1), 83–91.
mla: Chernomor, Olga, et al. “Split Diversity in Constrained Conservation Prioritization
Using Integer Linear Programming.” Methods in Ecology and Evolution, vol.
6, no. 1, Wiley, 2015, pp. 83–91, doi:10.1111/2041-210x.12299.
short: O. Chernomor, B.Q. Minh, F. Forest, S. Klaere, T. Ingram, M.H. Henzinger,
A. von Haeseler, Methods in Ecology and Evolution 6 (2015) 83–91.
date_created: 2022-08-16T06:43:49Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2023-02-17T09:30:08Z
day: '01'
ddc:
- '570'
doi: 10.1111/2041-210x.12299
extern: '1'
external_id:
pmid:
- '25893087'
file:
- access_level: open_access
checksum: 880e78f09f0ac99cb351c48dc97623b6
content_type: application/pdf
creator: asandaue
date_created: 2022-08-16T06:52:53Z
date_updated: 2022-08-16T06:52:53Z
file_id: '11846'
file_name: 2015_MethodsInEcologyAndEvolutionChernomor.pdf
file_size: 411415
relation: main_file
success: 1
file_date_updated: 2022-08-16T06:52:53Z
has_accepted_license: '1'
intvolume: ' 6'
issue: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 83-91
pmid: 1
publication: Methods in Ecology and Evolution
publication_identifier:
eissn:
- 2041-210X
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Split diversity in constrained conservation prioritization using integer linear
programming
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: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6
year: '2015'
...
---
_id: '11868'
abstract:
- lang: eng
text: "Consider the following Online Boolean Matrix-Vector Multiplication problem:
We are given an n x n matrix M and will receive n column-vectors of size n, denoted
by v1, ..., vn, one by one. After seeing each vector vi, we have to output the
product Mvi before we can see the next vector. A naive algorithm can solve this
problem using O(n3) time in total, and its running time can be slightly improved
to O(n3/log2 n) [Williams SODA'07]. We show that a conjecture that there is no
truly subcubic (O(n3-ε)) time algorithm for this problem can be used to exhibit
the underlying polynomial time hardness shared by many dynamic problems. For a
number of problems, such as subgraph connectivity, Pagh's problem, d-failure connectivity,
decremental single-source shortest paths, and decremental transitive closure,
this conjecture implies tight hardness results. Thus, proving or disproving this
conjecture will be very interesting as it will either imply several tight unconditional
lower bounds or break through a common barrier that blocks progress with these
problems. This conjecture might also be considered as strong evidence against
any further improvement for these problems since refuting it will imply a major
breakthrough for combinatorial Boolean matrix multiplication and other long-standing
problems if the term \"combinatorial algorithms\" is interpreted as \"Strassen-like
algorithms\" [Ballard et al. SPAA'11].\r\n\r\nThe conjecture also leads to hardness
results for problems that were previously based on diverse problems and conjectures
-- such as 3SUM, combinatorial Boolean matrix multiplication, triangle detection,
and multiphase -- thus providing a uniform way to prove polynomial hardness results
for dynamic algorithms; some of the new proofs are also simpler or even become
trivial. The conjecture also leads to stronger and new, non-trivial, hardness
results, e.g., for the fully-dynamic densest subgraph and diameter problems."
article_number: 21-30
article_processing_charge: No
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Sebastian
full_name: Krinninger, Sebastian
last_name: Krinninger
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
- first_name: Thatchaphol
full_name: Saranurak, Thatchaphol
last_name: Saranurak
citation:
ama: 'Henzinger MH, Krinninger S, Nanongkai D, Saranurak T. Unifying and strengthening
hardness for dynamic problems via the online matrix-vector multiplication conjecture.
In: 47th Annual ACM Symposium on Theory of Computing. Association for Computing
Machinery; 2015. doi:10.1145/2746539.2746609'
apa: 'Henzinger, M. H., Krinninger, S., Nanongkai, D., & Saranurak, T. (2015).
Unifying and strengthening hardness for dynamic problems via the online matrix-vector
multiplication conjecture. In 47th Annual ACM Symposium on Theory of Computing.
Portland, OR, United States: Association for Computing Machinery. https://doi.org/10.1145/2746539.2746609'
chicago: Henzinger, Monika H, Sebastian Krinninger, Danupon Nanongkai, and Thatchaphol
Saranurak. “Unifying and Strengthening Hardness for Dynamic Problems via the Online
Matrix-Vector Multiplication Conjecture.” In 47th Annual ACM Symposium on Theory
of Computing. Association for Computing Machinery, 2015. https://doi.org/10.1145/2746539.2746609.
ieee: M. H. Henzinger, S. Krinninger, D. Nanongkai, and T. Saranurak, “Unifying
and strengthening hardness for dynamic problems via the online matrix-vector multiplication
conjecture,” in 47th Annual ACM Symposium on Theory of Computing, Portland,
OR, United States, 2015.
ista: 'Henzinger MH, Krinninger S, Nanongkai D, Saranurak T. 2015. Unifying and
strengthening hardness for dynamic problems via the online matrix-vector multiplication
conjecture. 47th Annual ACM Symposium on Theory of Computing. STOC: Symposium
on Theory of Computing, 21–30.'
mla: Henzinger, Monika H., et al. “Unifying and Strengthening Hardness for Dynamic
Problems via the Online Matrix-Vector Multiplication Conjecture.” 47th Annual
ACM Symposium on Theory of Computing, 21–30, Association for Computing Machinery,
2015, doi:10.1145/2746539.2746609.
short: M.H. Henzinger, S. Krinninger, D. Nanongkai, T. Saranurak, in:, 47th Annual
ACM Symposium on Theory of Computing, Association for Computing Machinery, 2015.
conference:
end_date: 2015-06-17
location: Portland, OR, United States
name: 'STOC: Symposium on Theory of Computing'
start_date: 2015-06-14
date_created: 2022-08-16T09:31:21Z
date_published: 2015-06-14T00:00:00Z
date_updated: 2023-02-17T11:09:54Z
day: '14'
doi: 10.1145/2746539.2746609
extern: '1'
external_id:
arxiv:
- '1511.06773'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1511.06773
month: '06'
oa: 1
oa_version: Preprint
publication: 47th Annual ACM Symposium on Theory of Computing
publication_identifier:
isbn:
- 978-145033536-2
issn:
- '0737.8017'
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Unifying and strengthening hardness for dynamic problems via the online matrix-vector
multiplication conjecture
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2015'
...
---
_id: '11869'
abstract:
- lang: eng
text: "While in many graph mining applications it is crucial to handle a stream
of updates efficiently in terms of both time and space, not much was known about
achieving such type of algorithm. In this paper we study this issue for a problem
which lies at the core of many graph mining applications called densest subgraph
problem. We develop an algorithm that achieves time- and space-efficiency for
this problem simultaneously. It is one of the first of its kind for graph problems
to the best of our knowledge.\r\n\r\nGiven an input graph, the densest subgraph
is the subgraph that maximizes the ratio between the number of edges and the number
of nodes. For any ε>0, our algorithm can, with high probability, maintain a (4+ε)-approximate
solution under edge insertions and deletions using ~O(n) space and ~O(1) amortized
time per update; here, $n$ is the number of nodes in the graph and ~O hides the
O(polylog_{1+ε} n) term. The approximation ratio can be improved to (2+ε) with
more time. It can be extended to a (2+ε)-approximation sublinear-time algorithm
and a distributed-streaming algorithm. Our algorithm is the first streaming algorithm
that can maintain the densest subgraph in one pass. Prior to this, no algorithm
could do so even in the special case of an incremental stream and even when there
is no time restriction. The previously best algorithm in this setting required
O(log n) passes [BahmaniKV12]. The space required by our algorithm is tight up
to a polylogarithmic factor."
article_processing_charge: No
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
- first_name: Charalampos
full_name: Tsourakakis, Charalampos
last_name: Tsourakakis
citation:
ama: 'Bhattacharya S, Henzinger MH, Nanongkai D, Tsourakakis C. Space- and time-efficient
algorithm for maintaining dense subgraphs on one-pass dynamic streams. In: 47th
Annual ACM Symposium on Theory of Computing. Association for Computing Machinery;
2015:173-182. doi:10.1145/2746539.2746592'
apa: 'Bhattacharya, S., Henzinger, M. H., Nanongkai, D., & Tsourakakis, C. (2015).
Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass
dynamic streams. In 47th Annual ACM Symposium on Theory of Computing (pp.
173–182). Portland, OR, United States: Association for Computing Machinery. https://doi.org/10.1145/2746539.2746592'
chicago: Bhattacharya, Sayan, Monika H Henzinger, Danupon Nanongkai, and Charalampos
Tsourakakis. “Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs
on One-Pass Dynamic Streams.” In 47th Annual ACM Symposium on Theory of Computing,
173–82. Association for Computing Machinery, 2015. https://doi.org/10.1145/2746539.2746592.
ieee: S. Bhattacharya, M. H. Henzinger, D. Nanongkai, and C. Tsourakakis, “Space-
and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic
streams,” in 47th Annual ACM Symposium on Theory of Computing, Portland,
OR, United States, 2015, pp. 173–182.
ista: 'Bhattacharya S, Henzinger MH, Nanongkai D, Tsourakakis C. 2015. Space- and
time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams.
47th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of
Computing, 173–182.'
mla: Bhattacharya, Sayan, et al. “Space- and Time-Efficient Algorithm for Maintaining
Dense Subgraphs on One-Pass Dynamic Streams.” 47th Annual ACM Symposium on
Theory of Computing, Association for Computing Machinery, 2015, pp. 173–82,
doi:10.1145/2746539.2746592.
short: S. Bhattacharya, M.H. Henzinger, D. Nanongkai, C. Tsourakakis, in:, 47th
Annual ACM Symposium on Theory of Computing, Association for Computing Machinery,
2015, pp. 173–182.
conference:
end_date: 2015-06-17
location: Portland, OR, United States
name: 'STOC: Symposium on Theory of Computing'
start_date: 2015-06-14
date_created: 2022-08-16T09:36:48Z
date_published: 2015-06-01T00:00:00Z
date_updated: 2023-02-17T11:17:03Z
day: '01'
doi: 10.1145/2746539.2746592
extern: '1'
external_id:
arxiv:
- '1504.02268'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1504.02268
month: '06'
oa: 1
oa_version: Preprint
page: 173 - 182
publication: 47th Annual ACM Symposium on Theory of Computing
publication_identifier:
isbn:
- 978-145033536-2
issn:
- 0737-8017
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass
dynamic streams
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2015'
...
---
_id: '11837'
abstract:
- lang: eng
text: "Online social networks allow the collection of large amounts of data about
the influence between users connected by a friendship-like relationship. When
distributing items among agents forming a social network, this information allows
us to exploit network externalities that each agent receives from his neighbors
that get the same item. In this paper we consider Friends-of-Friends (2-hop) network
externalities, i.e., externalities that not only depend on the neighbors that
get the same item but also on neighbors of neighbors. For these externalities
we study a setting where multiple different items are assigned to unit-demand
agents. Specifically, we study the problem of welfare maximization under different
types of externality functions. Let n be the number of agents and m be the number
of items. Our contributions are the following: (1) We show that welfare maximization
is APX-hard; we show that even for step functions with 2-hop (and also with 1-hop)
externalities it is NP-hard to approximate social welfare better than (1-1/e).
(2) On the positive side we present (i) an O(sqrt n)-approximation algorithm for
general concave externality functions,\r\n(ii) an O(\\log m)-approximation algorithm
for linear externality functions, and (iii) an (1-1/e)\\frac{1}{6}-approximation
algorithm for 2-hop step function externalities. We also improve the result from
[6] for 1-hop step function externalities by giving a (1-1/e)/2-approximation
algorithm."
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Wolfgang
full_name: Dvorák, Wolfgang
last_name: Dvorák
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: ' Martin'
full_name: Starnberger, Martin
last_name: Starnberger
citation:
ama: 'Bhattacharya S, Dvorák W, Henzinger MH, Starnberger Martin. Welfare maximization
with friends-of-friends network externalities. In: 32nd International Symposium
on Theoretical Aspects of Computer Science. Vol 30. Schloss Dagstuhl - Leibniz-Zentrum
für Informatik; 2015:90-102. doi:10.4230/LIPICS.STACS.2015.90'
apa: 'Bhattacharya, S., Dvorák, W., Henzinger, M. H., & Starnberger, Martin.
(2015). Welfare maximization with friends-of-friends network externalities. In
32nd International Symposium on Theoretical Aspects of Computer Science
(Vol. 30, pp. 90–102). Garching, Germany: Schloss Dagstuhl - Leibniz-Zentrum für
Informatik. https://doi.org/10.4230/LIPICS.STACS.2015.90'
chicago: Bhattacharya, Sayan, Wolfgang Dvorák, Monika H Henzinger, and Martin Starnberger.
“Welfare Maximization with Friends-of-Friends Network Externalities.” In 32nd
International Symposium on Theoretical Aspects of Computer Science, 30:90–102.
Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPICS.STACS.2015.90.
ieee: S. Bhattacharya, W. Dvorák, M. H. Henzinger, and Martin Starnberger, “Welfare
maximization with friends-of-friends network externalities,” in 32nd International
Symposium on Theoretical Aspects of Computer Science, Garching, Germany, 2015,
vol. 30, pp. 90–102.
ista: 'Bhattacharya S, Dvorák W, Henzinger MH, Starnberger Martin. 2015. Welfare
maximization with friends-of-friends network externalities. 32nd International
Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical
Aspects of Computer Science, LIPIcs, vol. 30, 90–102.'
mla: Bhattacharya, Sayan, et al. “Welfare Maximization with Friends-of-Friends Network
Externalities.” 32nd International Symposium on Theoretical Aspects of Computer
Science, vol. 30, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015,
pp. 90–102, doi:10.4230/LIPICS.STACS.2015.90.
short: S. Bhattacharya, W. Dvorák, M.H. Henzinger, Martin Starnberger, in:, 32nd
International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl
- Leibniz-Zentrum für Informatik, 2015, pp. 90–102.
conference:
end_date: 2015-03-07
location: Garching, Germany
name: 'STACS: Symposium on Theoretical Aspects of Computer Science'
start_date: 2015-03-04
date_created: 2022-08-12T11:39:40Z
date_published: 2015-02-26T00:00:00Z
date_updated: 2023-02-21T16:32:37Z
day: '26'
doi: 10.4230/LIPICS.STACS.2015.90
extern: '1'
intvolume: ' 30'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.4230/LIPICS.STACS.2015.90
month: '02'
oa: 1
oa_version: Published Version
page: 90-102
publication: 32nd International Symposium on Theoretical Aspects of Computer Science
publication_identifier:
isbn:
- 978-3-939897-78-1
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
related_material:
record:
- id: '11903'
relation: later_version
status: public
scopus_import: '1'
status: public
title: Welfare maximization with friends-of-friends network externalities
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 30
year: '2015'
...
---
_id: '11901'
abstract:
- lang: eng
text: We consider auctions of indivisible items to unit-demand bidders with budgets.
This setting was suggested as an expressive model for single sponsored search
auctions. Prior work presented mechanisms that compute bidder-optimal outcomes
and are truthful for a restricted set of inputs, i.e., inputs in so-called general
position. This condition is easily violated. We provide the first mechanism that
is truthful in expectation for all inputs and achieves for each bidder no worse
utility than the bidder-optimal outcome. Additionally we give a complete characterization
for which inputs mechanisms that compute bidder-optimal outcomes are truthful.
article_processing_charge: No
article_type: original
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Veronika
full_name: Loitzenbauer, Veronika
last_name: Loitzenbauer
citation:
ama: Henzinger MH, Loitzenbauer V. Truthful unit-demand auctions with budgets revisited.
Theoretical Computer Science. 2015;573:1-15. doi:10.1016/j.tcs.2015.01.033
apa: Henzinger, M. H., & Loitzenbauer, V. (2015). Truthful unit-demand auctions
with budgets revisited. Theoretical Computer Science. Elsevier. https://doi.org/10.1016/j.tcs.2015.01.033
chicago: Henzinger, Monika H, and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions
with Budgets Revisited.” Theoretical Computer Science. Elsevier, 2015.
https://doi.org/10.1016/j.tcs.2015.01.033.
ieee: M. H. Henzinger and V. Loitzenbauer, “Truthful unit-demand auctions with budgets
revisited,” Theoretical Computer Science, vol. 573. Elsevier, pp. 1–15,
2015.
ista: Henzinger MH, Loitzenbauer V. 2015. Truthful unit-demand auctions with budgets
revisited. Theoretical Computer Science. 573, 1–15.
mla: Henzinger, Monika H., and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions
with Budgets Revisited.” Theoretical Computer Science, vol. 573, Elsevier,
2015, pp. 1–15, doi:10.1016/j.tcs.2015.01.033.
short: M.H. Henzinger, V. Loitzenbauer, Theoretical Computer Science 573 (2015)
1–15.
date_created: 2022-08-17T09:06:53Z
date_published: 2015-03-30T00:00:00Z
date_updated: 2023-02-17T14:50:04Z
day: '30'
doi: 10.1016/j.tcs.2015.01.033
extern: '1'
intvolume: ' 573'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1016/j.tcs.2015.01.033
month: '03'
oa: 1
oa_version: None
page: 1-15
publication: Theoretical Computer Science
publication_identifier:
issn:
- 0304-3975
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Truthful unit-demand auctions with budgets revisited
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 573
year: '2015'
...
---
_id: '11962'
abstract:
- lang: eng
text: One of the rare alternative reagents for the reduction of carbon–carbon double
bonds is diimide (HNNH), which can be generated in situ from hydrazine hydrate
(N2H4⋅H2O) and O2. Although this selective method is extremely clean and powerful,
it is rarely used, as the rate-determining oxidation of hydrazine in the absence
of a catalyst is relatively slow using conventional batch protocols. A continuous
high-temperature/high-pressure methodology dramatically enhances the initial oxidation
step, at the same time allowing for a safe and scalable processing of the hazardous
reaction mixture. Simple alkenes can be selectively reduced within 10–20 min at
100–120 °C and 20 bar O2 pressure. The development of a multi-injection reactor
platform for the periodic addition of N2H4⋅H2O enables the reduction of less reactive
olefins even at lower reaction temperatures. This concept was utilized for the
highly selective reduction of artemisinic acid to dihydroartemisinic acid, the
precursor molecule for the semisynthesis of the antimalarial drug artemisinin.
The industrially relevant reduction was achieved by using four consecutive liquid
feeds (of N2H4⋅H2O) and residence time units resulting in a highly selective reduction
within approximately 40 min at 60 °C and 20 bar O2 pressure, providing dihydroartemisinic
acid in ≥93 % yield and ≥95 % selectivity.
article_processing_charge: No
article_type: original
author:
- first_name: Bartholomäus
full_name: Pieber, Bartholomäus
id: 93e5e5b2-0da6-11ed-8a41-af589a024726
last_name: Pieber
orcid: 0000-0001-8689-388X
- first_name: Toma
full_name: Glasnov, Toma
last_name: Glasnov
- first_name: C. Oliver
full_name: Kappe, C. Oliver
last_name: Kappe
citation:
ama: Pieber B, Glasnov T, Kappe CO. Continuous flow reduction of artemisinic acid
utilizing multi-injection strategies-closing the gap towards a fully continuous
synthesis of antimalarial drugs. Chemistry - A European Journal. 2015;21(11):4368-4376.
doi:10.1002/chem.201406439
apa: Pieber, B., Glasnov, T., & Kappe, C. O. (2015). Continuous flow reduction
of artemisinic acid utilizing multi-injection strategies-closing the gap towards
a fully continuous synthesis of antimalarial drugs. Chemistry - A European
Journal. Wiley. https://doi.org/10.1002/chem.201406439
chicago: Pieber, Bartholomäus, Toma Glasnov, and C. Oliver Kappe. “Continuous Flow
Reduction of Artemisinic Acid Utilizing Multi-Injection Strategies-Closing the
Gap towards a Fully Continuous Synthesis of Antimalarial Drugs.” Chemistry
- A European Journal. Wiley, 2015. https://doi.org/10.1002/chem.201406439.
ieee: B. Pieber, T. Glasnov, and C. O. Kappe, “Continuous flow reduction of artemisinic
acid utilizing multi-injection strategies-closing the gap towards a fully continuous
synthesis of antimalarial drugs,” Chemistry - A European Journal, vol.
21, no. 11. Wiley, pp. 4368–4376, 2015.
ista: Pieber B, Glasnov T, Kappe CO. 2015. Continuous flow reduction of artemisinic
acid utilizing multi-injection strategies-closing the gap towards a fully continuous
synthesis of antimalarial drugs. Chemistry - A European Journal. 21(11), 4368–4376.
mla: Pieber, Bartholomäus, et al. “Continuous Flow Reduction of Artemisinic Acid
Utilizing Multi-Injection Strategies-Closing the Gap towards a Fully Continuous
Synthesis of Antimalarial Drugs.” Chemistry - A European Journal, vol.
21, no. 11, Wiley, 2015, pp. 4368–76, doi:10.1002/chem.201406439.
short: B. Pieber, T. Glasnov, C.O. Kappe, Chemistry - A European Journal 21 (2015)
4368–4376.
date_created: 2022-08-24T11:11:10Z
date_published: 2015-03-09T00:00:00Z
date_updated: 2023-02-21T10:09:30Z
day: '09'
doi: 10.1002/chem.201406439
extern: '1'
external_id:
pmid:
- '25655090'
intvolume: ' 21'
issue: '11'
language:
- iso: eng
month: '03'
oa_version: None
page: 4368-4376
pmid: 1
publication: Chemistry - A European Journal
publication_identifier:
eissn:
- 1521-3765
issn:
- 0947-6539
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Continuous flow reduction of artemisinic acid utilizing multi-injection strategies-closing
the gap towards a fully continuous synthesis of antimalarial drugs
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 21
year: '2015'
...
---
_id: '11977'
abstract:
- lang: eng
text: The development of a continuous flow multistep strategy for the synthesis
of linear peptoids and their subsequent macrocyclization via Click chemistry is
described. The central transformation of this process is an Ugi four-component
reaction generating the peptidomimetic core structure. In order to avoid exposure
to the often toxic and malodorous isocyanide building blocks, the continuous approach
was telescoped by the dehydration of the corresponding formamide. In a concurrent
operation, the highly energetic azide moiety required for the subsequent intramolecular
copper-catalyzed azide–alkyne cycloaddition (Click reaction) was installed by
nucleophilic substitution from a bromide precursor. All steps yielding to the
linear core structures can be conveniently coupled without the need for purification
steps resulting in a single process generating the desired peptidomimetics in
good to excellent yields within a 25 min reaction time. The following macrocyclization
was realized in a coil reactor made of copper without any additional additive.
A careful process intensification study demonstrated that this transformation
occurs quantitatively within 25 min at 140 °C. Depending on the resulting ring
strain, either a dimeric or a monomeric form of the cyclic product was obtained.
article_processing_charge: No
article_type: original
author:
- first_name: Carlos Eduardo M.
full_name: Salvador, Carlos Eduardo M.
last_name: Salvador
- first_name: Bartholomäus
full_name: Pieber, Bartholomäus
id: 93e5e5b2-0da6-11ed-8a41-af589a024726
last_name: Pieber
orcid: 0000-0001-8689-388X
- first_name: Philipp M.
full_name: Neu, Philipp M.
last_name: Neu
- first_name: Ana
full_name: Torvisco, Ana
last_name: Torvisco
- first_name: Carlos
full_name: Kleber Z. Andrade, Carlos
last_name: Kleber Z. Andrade
- first_name: C. Oliver
full_name: Kappe, C. Oliver
last_name: Kappe
citation:
ama: Salvador CEM, Pieber B, Neu PM, Torvisco A, Kleber Z. Andrade C, Kappe CO.
A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach
for the continuous flow generation of cyclic peptoids. The Journal of Organic
Chemistry. 2015;80(9):4590-4602. doi:10.1021/acs.joc.5b00445
apa: Salvador, C. E. M., Pieber, B., Neu, P. M., Torvisco, A., Kleber Z. Andrade,
C., & Kappe, C. O. (2015). A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne
cycloaddition approach for the continuous flow generation of cyclic peptoids.
The Journal of Organic Chemistry. American Chemical Society. https://doi.org/10.1021/acs.joc.5b00445
chicago: Salvador, Carlos Eduardo M., Bartholomäus Pieber, Philipp M. Neu, Ana Torvisco,
Carlos Kleber Z. Andrade, and C. Oliver Kappe. “A Sequential Ugi Multicomponent/Cu-Catalyzed
Azide–Alkyne Cycloaddition Approach for the Continuous Flow Generation of Cyclic
Peptoids.” The Journal of Organic Chemistry. American Chemical Society,
2015. https://doi.org/10.1021/acs.joc.5b00445.
ieee: C. E. M. Salvador, B. Pieber, P. M. Neu, A. Torvisco, C. Kleber Z. Andrade,
and C. O. Kappe, “A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition
approach for the continuous flow generation of cyclic peptoids,” The Journal
of Organic Chemistry, vol. 80, no. 9. American Chemical Society, pp. 4590–4602,
2015.
ista: Salvador CEM, Pieber B, Neu PM, Torvisco A, Kleber Z. Andrade C, Kappe CO.
2015. A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition
approach for the continuous flow generation of cyclic peptoids. The Journal of
Organic Chemistry. 80(9), 4590–4602.
mla: Salvador, Carlos Eduardo M., et al. “A Sequential Ugi Multicomponent/Cu-Catalyzed
Azide–Alkyne Cycloaddition Approach for the Continuous Flow Generation of Cyclic
Peptoids.” The Journal of Organic Chemistry, vol. 80, no. 9, American Chemical
Society, 2015, pp. 4590–602, doi:10.1021/acs.joc.5b00445.
short: C.E.M. Salvador, B. Pieber, P.M. Neu, A. Torvisco, C. Kleber Z. Andrade,
C.O. Kappe, The Journal of Organic Chemistry 80 (2015) 4590–4602.
date_created: 2022-08-25T10:52:24Z
date_published: 2015-05-01T00:00:00Z
date_updated: 2023-02-21T10:10:04Z
day: '01'
doi: 10.1021/acs.joc.5b00445
extern: '1'
external_id:
pmid:
- '25842982'
intvolume: ' 80'
issue: '9'
language:
- iso: eng
month: '05'
oa_version: None
page: 4590-4602
pmid: 1
publication: The Journal of Organic Chemistry
publication_identifier:
eissn:
- 1520-6904
issn:
- 0022-3263
publication_status: published
publisher: American Chemical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: A sequential Ugi multicomponent/Cu-catalyzed azide–alkyne cycloaddition approach
for the continuous flow generation of cyclic peptoids
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 80
year: '2015'
...
---
_id: '11989'
abstract:
- lang: eng
text: In recent years, the high demand for sustainable processes resulted in the
development of highly attractive oxidation protocols utilizing molecular oxygen
or even air instead of more uneconomic and often toxic reagents. The application
of these sustainable, gaseous oxidants in conventional batch reactors is often
associated with severe safety risks and process challenges especially on larger
scales. Continuous flow technology offers the possibility to minimize these safety
hazards and concurrently allows working in high-temperature/high-pressure regimes
to access highly efficient oxidation protocols. This review article critically
discusses recent literature examples of flow methodologies for selective aerobic
oxidations of organic compounds. Several technologies and reactor designs for
biphasic gas/liquid as well as supercritical reaction media are presented in detail.
© Springer International Publishing Switzerland 2015.
alternative_title:
- Topics in Organometallic Chemistry
article_processing_charge: No
author:
- first_name: Bartholomäus
full_name: Pieber, Bartholomäus
id: 93e5e5b2-0da6-11ed-8a41-af589a024726
last_name: Pieber
orcid: 0000-0001-8689-388X
- first_name: C. Oliver
full_name: Kappe, C. Oliver
last_name: Kappe
citation:
ama: 'Pieber B, Kappe CO. Aerobic oxidations in continuous flow. In: Noël T, ed.
Organometallic Flow Chemistry. Vol 57. 1st ed. TOPORGAN. Cham: Springer
Nature; 2015:97–136. doi:10.1007/3418_2015_133'
apa: 'Pieber, B., & Kappe, C. O. (2015). Aerobic oxidations in continuous flow.
In T. Noël (Ed.), Organometallic Flow Chemistry (1st ed., Vol. 57, pp.
97–136). Cham: Springer Nature. https://doi.org/10.1007/3418_2015_133'
chicago: 'Pieber, Bartholomäus, and C. Oliver Kappe. “Aerobic Oxidations in Continuous
Flow.” In Organometallic Flow Chemistry, edited by Timothy Noël, 1st ed.,
57:97–136. TOPORGAN. Cham: Springer Nature, 2015. https://doi.org/10.1007/3418_2015_133.'
ieee: 'B. Pieber and C. O. Kappe, “Aerobic oxidations in continuous flow,” in Organometallic
Flow Chemistry, 1st ed., vol. 57, T. Noël, Ed. Cham: Springer Nature, 2015,
pp. 97–136.'
ista: 'Pieber B, Kappe CO. 2015.Aerobic oxidations in continuous flow. In: Organometallic
Flow Chemistry. Topics in Organometallic Chemistry, vol. 57, 97–136.'
mla: Pieber, Bartholomäus, and C. Oliver Kappe. “Aerobic Oxidations in Continuous
Flow.” Organometallic Flow Chemistry, edited by Timothy Noël, 1st ed.,
vol. 57, Springer Nature, 2015, pp. 97–136, doi:10.1007/3418_2015_133.
short: B. Pieber, C.O. Kappe, in:, T. Noël (Ed.), Organometallic Flow Chemistry,
1st ed., Springer Nature, Cham, 2015, pp. 97–136.
date_created: 2022-08-25T11:58:38Z
date_published: 2015-06-10T00:00:00Z
date_updated: 2023-02-21T10:10:35Z
day: '10'
doi: 10.1007/3418_2015_133
edition: '1'
editor:
- first_name: Timothy
full_name: Noël, Timothy
last_name: Noël
extern: '1'
intvolume: ' 57'
language:
- iso: eng
month: '06'
oa_version: None
page: 97–136
place: Cham
publication: Organometallic Flow Chemistry
publication_identifier:
eisbn:
- '9783319332437'
eissn:
- 1616-8534
isbn:
- '9783319332413'
issn:
- 1436-6002
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
series_title: TOPORGAN
status: public
title: Aerobic oxidations in continuous flow
type: book_chapter
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 57
year: '2015'
...