--- _id: '11077' abstract: - lang: eng text: Nucleoporins (Nups) are a family of proteins best known as the constituent building blocks of nuclear pore complexes (NPCs), membrane-embedded channels that mediate nuclear transport across the nuclear envelope. Recent evidence suggests that several Nups have additional roles in controlling the activation and silencing of developmental genes; however, the mechanistic details of these functions remain poorly understood. Here, we show that depletion of Nup153 in mouse embryonic stem cells (mESCs) causes the derepression of developmental genes and induction of early differentiation. This loss of stem cell identity is not associated with defects in the nuclear import of key pluripotency factors. Rather, Nup153 binds around the transcriptional start site (TSS) of developmental genes and mediates the recruitment of the polycomb-repressive complex 1 (PRC1) to a subset of its target loci. Our results demonstrate a chromatin-associated role of Nup153 in maintaining stem cell pluripotency by functioning in mammalian epigenetic gene silencing. article_processing_charge: No article_type: original author: - first_name: Filipe V. full_name: Jacinto, Filipe V. last_name: Jacinto - first_name: Chris full_name: Benner, Chris last_name: Benner - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X citation: ama: Jacinto FV, Benner C, Hetzer M. The nucleoporin Nup153 regulates embryonic stem cell pluripotency through gene silencing. Genes & Development. 2015;29(12):1224-1238. doi:10.1101/gad.260919.115 apa: Jacinto, F. V., Benner, C., & Hetzer, M. (2015). The nucleoporin Nup153 regulates embryonic stem cell pluripotency through gene silencing. Genes & Development. Cold Spring Harbor Laboratory. https://doi.org/10.1101/gad.260919.115 chicago: Jacinto, Filipe V., Chris Benner, and Martin Hetzer. “The Nucleoporin Nup153 Regulates Embryonic Stem Cell Pluripotency through Gene Silencing.” Genes & Development. Cold Spring Harbor Laboratory, 2015. https://doi.org/10.1101/gad.260919.115. ieee: F. V. Jacinto, C. Benner, and M. Hetzer, “The nucleoporin Nup153 regulates embryonic stem cell pluripotency through gene silencing,” Genes & Development, vol. 29, no. 12. Cold Spring Harbor Laboratory, pp. 1224–1238, 2015. ista: Jacinto FV, Benner C, Hetzer M. 2015. The nucleoporin Nup153 regulates embryonic stem cell pluripotency through gene silencing. Genes & Development. 29(12), 1224–1238. mla: Jacinto, Filipe V., et al. “The Nucleoporin Nup153 Regulates Embryonic Stem Cell Pluripotency through Gene Silencing.” Genes & Development, vol. 29, no. 12, Cold Spring Harbor Laboratory, 2015, pp. 1224–38, doi:10.1101/gad.260919.115. short: F.V. Jacinto, C. Benner, M. Hetzer, Genes & Development 29 (2015) 1224–1238. date_created: 2022-04-07T07:49:31Z date_published: 2015-06-16T00:00:00Z date_updated: 2022-07-18T08:43:51Z day: '16' doi: 10.1101/gad.260919.115 extern: '1' external_id: pmid: - '26080816' intvolume: ' 29' issue: '12' keyword: - Developmental Biology - Genetics language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1101/gad.260919.115 month: '06' oa: 1 oa_version: Published Version page: 1224-1238 pmid: 1 publication: Genes & Development publication_identifier: eissn: - 1549-5477 issn: - 0890-9369 publication_status: published publisher: Cold Spring Harbor Laboratory quality_controlled: '1' scopus_import: '1' status: public title: The nucleoporin Nup153 regulates embryonic stem cell pluripotency through gene silencing type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 29 year: '2015' ... --- _id: '11078' abstract: - lang: eng text: Aging is associated with the decline of protein, cell, and organ function. Here, we use an integrated approach to characterize gene expression, bulk translation, and cell biology in the brains and livers of young and old rats. We identify 468 differences in protein abundance between young and old animals. The majority are a consequence of altered translation output, that is, the combined effect of changes in transcript abundance and translation efficiency. In addition, we identify 130 proteins whose overall abundance remains unchanged but whose sub-cellular localization, phosphorylation state, or splice-form varies. While some protein-level differences appear to be a generic property of the rats’ chronological age, the majority are specific to one organ. These may be a consequence of the organ’s physiology or the chronological age of the cells within the tissue. Taken together, our study provides an initial view of the proteome at the molecular, sub-cellular, and organ level in young and old rats. article_processing_charge: No article_type: original author: - first_name: Alessandro full_name: Ori, Alessandro last_name: Ori - first_name: Brandon H. full_name: Toyama, Brandon H. last_name: Toyama - first_name: Michael S. full_name: Harris, Michael S. last_name: Harris - first_name: Thomas full_name: Bock, Thomas last_name: Bock - first_name: Murat full_name: Iskar, Murat last_name: Iskar - first_name: Peer full_name: Bork, Peer last_name: Bork - first_name: Nicholas T. full_name: Ingolia, Nicholas T. last_name: Ingolia - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X - first_name: Martin full_name: Beck, Martin last_name: Beck citation: ama: Ori A, Toyama BH, Harris MS, et al. Integrated transcriptome and proteome analyses reveal organ-specific proteome deterioration in old rats. Cell Systems. 2015;1(3):P224-237. doi:10.1016/j.cels.2015.08.012 apa: Ori, A., Toyama, B. H., Harris, M. S., Bock, T., Iskar, M., Bork, P., … Beck, M. (2015). Integrated transcriptome and proteome analyses reveal organ-specific proteome deterioration in old rats. Cell Systems. Elsevier. https://doi.org/10.1016/j.cels.2015.08.012 chicago: Ori, Alessandro, Brandon H. Toyama, Michael S. Harris, Thomas Bock, Murat Iskar, Peer Bork, Nicholas T. Ingolia, Martin Hetzer, and Martin Beck. “Integrated Transcriptome and Proteome Analyses Reveal Organ-Specific Proteome Deterioration in Old Rats.” Cell Systems. Elsevier, 2015. https://doi.org/10.1016/j.cels.2015.08.012. ieee: A. Ori et al., “Integrated transcriptome and proteome analyses reveal organ-specific proteome deterioration in old rats,” Cell Systems, vol. 1, no. 3. Elsevier, pp. P224-237, 2015. ista: Ori A, Toyama BH, Harris MS, Bock T, Iskar M, Bork P, Ingolia NT, Hetzer M, Beck M. 2015. Integrated transcriptome and proteome analyses reveal organ-specific proteome deterioration in old rats. Cell Systems. 1(3), P224-237. mla: Ori, Alessandro, et al. “Integrated Transcriptome and Proteome Analyses Reveal Organ-Specific Proteome Deterioration in Old Rats.” Cell Systems, vol. 1, no. 3, Elsevier, 2015, pp. P224-237, doi:10.1016/j.cels.2015.08.012. short: A. Ori, B.H. Toyama, M.S. Harris, T. Bock, M. Iskar, P. Bork, N.T. Ingolia, M. Hetzer, M. Beck, Cell Systems 1 (2015) P224-237. date_created: 2022-04-07T07:49:39Z date_published: 2015-09-23T00:00:00Z date_updated: 2022-07-18T08:44:07Z day: '23' doi: 10.1016/j.cels.2015.08.012 extern: '1' external_id: pmid: - '27135913' intvolume: ' 1' issue: '3' keyword: - Cell Biology - Histology - Pathology and Forensic Medicine language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1016/j.cels.2015.08.012 month: '09' oa: 1 oa_version: Published Version page: P224-237 pmid: 1 publication: Cell Systems publication_identifier: issn: - 2405-4712 publication_status: published publisher: Elsevier quality_controlled: '1' scopus_import: '1' status: public title: Integrated transcriptome and proteome analyses reveal organ-specific proteome deterioration in old rats type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 1 year: '2015' ... --- _id: '11075' abstract: - lang: eng text: Previously, we identified the nucleoporin gp210/Nup210 as a critical regulator of muscle and neuronal differentiation, but how this nucleoporin exerts its function and whether it modulates nuclear pore complex (NPC) activity remain unknown. Here, we show that gp210/Nup210 mediates muscle cell differentiation in vitro via its conserved N-terminal domain that extends into the perinuclear space. Removal of the C-terminal domain, which partially mislocalizes gp210/Nup210 away from NPCs, efficiently rescues the differentiation defect caused by the knockdown of endogenous gp210/Nup210. Unexpectedly, a gp210/Nup210 mutant lacking the NPC-targeting transmembrane and C-terminal domains is sufficient for C2C12 myoblast differentiation. We demonstrate that the endoplasmic reticulum (ER) stress-specific caspase cascade is exacerbated during Nup210 depletion and that blocking ER stress-mediated apoptosis rescues differentiation of Nup210-deficient cells. Our results suggest that the role of gp210/Nup210 in cell differentiation is mediated by its large luminal domain, which can act independently of NPC association and appears to play a pivotal role in the maintenance of nuclear envelope/ER homeostasis. article_processing_charge: No article_type: original author: - first_name: J. Sebastian full_name: Gomez-Cavazos, J. Sebastian last_name: Gomez-Cavazos - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X citation: ama: Gomez-Cavazos JS, Hetzer M. The nucleoporin gp210/Nup210 controls muscle differentiation by regulating nuclear envelope/ER homeostasis. Journal of Cell Biology. 2015;208(6):671-681. doi:10.1083/jcb.201410047 apa: Gomez-Cavazos, J. S., & Hetzer, M. (2015). The nucleoporin gp210/Nup210 controls muscle differentiation by regulating nuclear envelope/ER homeostasis. Journal of Cell Biology. Rockefeller University Press. https://doi.org/10.1083/jcb.201410047 chicago: Gomez-Cavazos, J. Sebastian, and Martin Hetzer. “The Nucleoporin Gp210/Nup210 Controls Muscle Differentiation by Regulating Nuclear Envelope/ER Homeostasis.” Journal of Cell Biology. Rockefeller University Press, 2015. https://doi.org/10.1083/jcb.201410047. ieee: J. S. Gomez-Cavazos and M. Hetzer, “The nucleoporin gp210/Nup210 controls muscle differentiation by regulating nuclear envelope/ER homeostasis,” Journal of Cell Biology, vol. 208, no. 6. Rockefeller University Press, pp. 671–681, 2015. ista: Gomez-Cavazos JS, Hetzer M. 2015. The nucleoporin gp210/Nup210 controls muscle differentiation by regulating nuclear envelope/ER homeostasis. Journal of Cell Biology. 208(6), 671–681. mla: Gomez-Cavazos, J. Sebastian, and Martin Hetzer. “The Nucleoporin Gp210/Nup210 Controls Muscle Differentiation by Regulating Nuclear Envelope/ER Homeostasis.” Journal of Cell Biology, vol. 208, no. 6, Rockefeller University Press, 2015, pp. 671–81, doi:10.1083/jcb.201410047. short: J.S. Gomez-Cavazos, M. Hetzer, Journal of Cell Biology 208 (2015) 671–681. date_created: 2022-04-07T07:49:10Z date_published: 2015-03-16T00:00:00Z date_updated: 2022-07-18T08:43:00Z day: '16' doi: 10.1083/jcb.201410047 extern: '1' external_id: pmid: - '25778917' intvolume: ' 208' issue: '6' keyword: - Cell Biology language: - iso: eng month: '03' oa_version: Published Version page: 671-681 pmid: 1 publication: Journal of Cell Biology publication_identifier: eissn: - 1540-8140 issn: - 0021-9525 publication_status: published publisher: Rockefeller University Press quality_controlled: '1' scopus_import: '1' status: public title: The nucleoporin gp210/Nup210 controls muscle differentiation by regulating nuclear envelope/ER homeostasis type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 208 year: '2015' ... --- _id: '11076' abstract: - lang: eng text: Nuclear pore complexes (NPCs) are composed of several copies of ∼30 different proteins called nucleoporins (Nups). NPCs penetrate the nuclear envelope (NE) and regulate the nucleocytoplasmic trafficking of macromolecules. Beyond this vital role, NPC components influence genome functions in a transport-independent manner. Nups play an evolutionarily conserved role in gene expression regulation that, in metazoans, extends into the nuclear interior. Additionally, in proliferative cells, Nups play a crucial role in genome integrity maintenance and mitotic progression. Here we discuss genome-related functions of Nups and their impact on essential DNA metabolism processes such as transcription, chromosome duplication, and segregation. article_processing_charge: No article_type: original author: - first_name: Arkaitz full_name: Ibarra, Arkaitz last_name: Ibarra - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X citation: ama: Ibarra A, Hetzer M. Nuclear pore proteins and the control of genome functions. Genes & Development. 2015;29(4):337-349. doi:10.1101/gad.256495.114 apa: Ibarra, A., & Hetzer, M. (2015). Nuclear pore proteins and the control of genome functions. Genes & Development. Cold Spring Harbor Laboratory. https://doi.org/10.1101/gad.256495.114 chicago: Ibarra, Arkaitz, and Martin Hetzer. “Nuclear Pore Proteins and the Control of Genome Functions.” Genes & Development. Cold Spring Harbor Laboratory, 2015. https://doi.org/10.1101/gad.256495.114. ieee: A. Ibarra and M. Hetzer, “Nuclear pore proteins and the control of genome functions,” Genes & Development, vol. 29, no. 4. Cold Spring Harbor Laboratory, pp. 337–349, 2015. ista: Ibarra A, Hetzer M. 2015. Nuclear pore proteins and the control of genome functions. Genes & Development. 29(4), 337–349. mla: Ibarra, Arkaitz, and Martin Hetzer. “Nuclear Pore Proteins and the Control of Genome Functions.” Genes & Development, vol. 29, no. 4, Cold Spring Harbor Laboratory, 2015, pp. 337–49, doi:10.1101/gad.256495.114. short: A. Ibarra, M. Hetzer, Genes & Development 29 (2015) 337–349. date_created: 2022-04-07T07:49:21Z date_published: 2015-02-01T00:00:00Z date_updated: 2022-07-18T08:43:20Z day: '01' doi: 10.1101/gad.256495.114 extern: '1' external_id: pmid: - '25691464' intvolume: ' 29' issue: '4' keyword: - Developmental Biology - Genetics language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1101/gad.256495.114 month: '02' oa: 1 oa_version: Published Version page: 337-349 pmid: 1 publication: Genes & Development publication_identifier: eissn: - 1549-5477 issn: - 0890-9369 publication_status: published publisher: Cold Spring Harbor Laboratory quality_controlled: '1' scopus_import: '1' status: public title: Nuclear pore proteins and the control of genome functions type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 29 year: '2015' ... --- _id: '11073' abstract: - lang: eng text: Human cancer cells bear complex chromosome rearrangements that can be potential drivers of cancer development. However, the molecular mechanisms underlying these rearrangements have been unclear. Zhang et al. use a new technique combining live-cell imaging and single-cell sequencing to demonstrate that chromosomes mis-segregated to micronuclei frequently undergo chromothripsis-like rearrangements in the subsequent cell cycle. article_processing_charge: No article_type: original author: - first_name: Emily M. full_name: Hatch, Emily M. last_name: Hatch - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X citation: ama: Hatch EM, Hetzer M. Linking micronuclei to chromosome fragmentation. Cell. 2015;161(7):1502-1504. doi:10.1016/j.cell.2015.06.005 apa: Hatch, E. M., & Hetzer, M. (2015). Linking micronuclei to chromosome fragmentation. Cell. Elsevier. https://doi.org/10.1016/j.cell.2015.06.005 chicago: Hatch, Emily M., and Martin Hetzer. “Linking Micronuclei to Chromosome Fragmentation.” Cell. Elsevier, 2015. https://doi.org/10.1016/j.cell.2015.06.005. ieee: E. M. Hatch and M. Hetzer, “Linking micronuclei to chromosome fragmentation,” Cell, vol. 161, no. 7. Elsevier, pp. 1502–1504, 2015. ista: Hatch EM, Hetzer M. 2015. Linking micronuclei to chromosome fragmentation. Cell. 161(7), 1502–1504. mla: Hatch, Emily M., and Martin Hetzer. “Linking Micronuclei to Chromosome Fragmentation.” Cell, vol. 161, no. 7, Elsevier, 2015, pp. 1502–04, doi:10.1016/j.cell.2015.06.005. short: E.M. Hatch, M. Hetzer, Cell 161 (2015) 1502–1504. date_created: 2022-04-07T07:48:49Z date_published: 2015-06-18T00:00:00Z date_updated: 2022-07-18T08:34:33Z day: '18' doi: 10.1016/j.cell.2015.06.005 extern: '1' external_id: pmid: - '26091034' intvolume: ' 161' issue: '7' keyword: - General Biochemistry - Genetics and Molecular Biology language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1016/j.cell.2015.06.005 month: '06' oa: 1 oa_version: Published Version page: 1502-1504 pmid: 1 publication: Cell publication_identifier: issn: - 0092-8674 publication_status: published publisher: Elsevier quality_controlled: '1' scopus_import: '1' status: public title: Linking micronuclei to chromosome fragmentation type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 161 year: '2015' ... --- _id: '11074' article_processing_charge: No article_type: original author: - first_name: Emily M. full_name: Hatch, Emily M. last_name: Hatch - first_name: Martin W full_name: HETZER, Martin W id: 86c0d31b-b4eb-11ec-ac5a-eae7b2e135ed last_name: HETZER orcid: 0000-0002-2111-992X citation: ama: Hatch EM, Hetzer M. Chromothripsis. Current Biology. 2015;25(10):PR397-R399. doi:10.1016/j.cub.2015.02.033 apa: Hatch, E. M., & Hetzer, M. (2015). Chromothripsis. Current Biology. Elsevier. https://doi.org/10.1016/j.cub.2015.02.033 chicago: Hatch, Emily M., and Martin Hetzer. “Chromothripsis.” Current Biology. Elsevier, 2015. https://doi.org/10.1016/j.cub.2015.02.033. ieee: E. M. Hatch and M. Hetzer, “Chromothripsis,” Current Biology, vol. 25, no. 10. Elsevier, pp. PR397-R399, 2015. ista: Hatch EM, Hetzer M. 2015. Chromothripsis. Current Biology. 25(10), PR397-R399. mla: Hatch, Emily M., and Martin Hetzer. “Chromothripsis.” Current Biology, vol. 25, no. 10, Elsevier, 2015, pp. PR397-R399, doi:10.1016/j.cub.2015.02.033. short: E.M. Hatch, M. Hetzer, Current Biology 25 (2015) PR397-R399. date_created: 2022-04-07T07:49:00Z date_published: 2015-05-18T00:00:00Z date_updated: 2022-07-18T08:34:34Z day: '18' doi: 10.1016/j.cub.2015.02.033 extern: '1' external_id: pmid: - '25989073' intvolume: ' 25' issue: '10' keyword: - General Agricultural and Biological Sciences - General Biochemistry - Genetics and Molecular Biology language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1016/j.cub.2015.02.033 month: '05' oa: 1 oa_version: Published Version page: PR397-R399 pmid: 1 publication: Current Biology publication_identifier: issn: - 0960-9822 publication_status: published publisher: Elsevier quality_controlled: '1' scopus_import: '1' status: public title: Chromothripsis type: journal_article user_id: 72615eeb-f1f3-11ec-aa25-d4573ddc34fd volume: 25 year: '2015' ... --- _id: '11519' abstract: - lang: eng text: 'Faint Lyα emitters become increasingly rarer toward the reionization epoch (z ∼ 6–7). However, observations from a very large (∼5 deg2) Lyα narrow-band survey at z = 6.6 show that this is not the case for the most luminous emitters, capable of ionizing their own local bubbles. Here we present follow-up observations of the two most luminous Lyα candidates in the COSMOS field: “MASOSA” and “CR7.” We used X-SHOOTER, SINFONI, and FORS2 on the Very Large Telescope, and DEIMOS on Keck, to confirm both candidates beyond any doubt. We find redshifts of z = 6.541 and z = 6.604 for “MASOSA” and “CR7,” respectively. MASOSA has a strong detection in Lyα with a line width of 386 ± 30 km s−1 (FWHM) and with very high EW0 (>200 Å), but undetected in the continuum, implying very low stellar mass and a likely young, metal-poor stellar population. “CR7,” with an observed Lyα luminosity of 1043.92±0.05 erg s−1 is the most luminous Lyα emitter ever found at z > 6 and is spatially extended (∼16 kpc). “CR7” reveals a narrow Lyα line with 266 ± 15 km s−1 FWHM, being detected in the near-infrared (NIR) (rest-frame UV; β = −2.3 ± 0.1) and in IRAC/Spitzer. We detect a narrow He II 1640 Å emission line (6σ, FWHM = 130 ± 30 km s−1 ) in CR7 which can explain the clear excess seen in the J-band photometry (EW0 ∼ 80 Å). We find no other emission lines from the UV to the NIR in our X-SHOOTER spectra (He II/O III] 1663 Å > 3 and He II/C III] 1908 Å > 2.5). We conclude that CR7 is best explained by a combination of a PopIII-like population, which dominates the rest-frame UV and the nebular emission, and a more normal stellar population, which presumably dominates the mass. Hubble Space Telescope/WFC3 observations show that the light is indeed spatially separated between a very blue component, coincident with Lyα and He II emission, and two red components (∼5 kpc away), which dominate the mass. Our findings are consistent with theoretical predictions of a PopIII wave, with PopIII star formation migrating away from the original sites of star formation.' acknowledgement: We thank the anonymous reviewer for useful and constructive comments and suggestions which greatly improved the quality and clarity of our work. D.S. acknowledges financial support from the Netherlands Organisation 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), from FCT grant UID/FIS/04434/2013, and from LSF and LKBF. J.M. acknowledges the award of a Huygens PhD fellowship. H.R. acknowledges support from the ERC Advanced Investigator program NewClusters 321271. The authors thank Mark Dijkstra, Bhaskar Agarwal, Jarrett Johnson, Andrea Ferrara, Jarle Brinchmann, Rebecca Bowler, George Becker, Emma Curtis-Lake, Milos Milosavljevic, Raffaella Schneider, Paul Shapiro, and Erik Zackrisson for interesting, stimulating and helpful discussions. The authors are extremely grateful to ESO for the award of ESO DDT time (294.A-5018 and 294.A-5039) which allowed the spectroscopic confirmation of both sources and the detailed investigation of their nature. Observations are also based on data from W.M. Keck Observatory. The W.M. Keck Observatory is operated as a scientific partnership of Caltech, the University of California and the National Aeronautics and Space Administration. 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 lUnivers 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 Canada–France–Hawaii Telescope 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 IDs 294.A-5018, 294.A-5039, and 179.A-2005, and on data products produced by TERAPIX and the Cambridge Astronomy Survey Unit on behalf of the UltraVISTA consortium. The authors acknowledge the award of service time (SW2014b20) on the William Herschel Telescope (WHT). WHT and its service programme are operated on the island of La Palma by the Isaac Newton Group in the Spanish Observatorio del Roque de los Muchachos of the Instituto de Astrofisica de Canarias. article_processing_charge: No article_type: original author: - first_name: David full_name: Sobral, David 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: Behnam full_name: Darvish, Behnam last_name: Darvish - first_name: Daniel full_name: Schaerer, Daniel last_name: Schaerer - first_name: Bahram full_name: Mobasher, Bahram last_name: Mobasher - first_name: Huub full_name: Röttgering, Huub last_name: Röttgering - first_name: Sérgio full_name: Santos, Sérgio last_name: Santos - first_name: Shoubaneh full_name: Hemmati, Shoubaneh last_name: Hemmati citation: ama: 'Sobral D, Matthee JJ, Darvish B, et al. Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation. The Astrophysical Journal. 2015;808(2):139. doi:10.1088/0004-637X/808/2/139' apa: 'Sobral, D., Matthee, J. J., Darvish, B., Schaerer, D., Mobasher, B., Röttgering, H., … Hemmati, S. (2015). Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation. The Astrophysical Journal. IOP Publishing. https://doi.org/10.1088/0004-637X/808/2/139' chicago: 'Sobral, David, Jorryt J Matthee, Behnam Darvish, Daniel Schaerer, Bahram Mobasher, Huub Röttgering, Sérgio Santos, and Shoubaneh Hemmati. “Evidence for PopIII-like Stellar Populations in the Most Luminous Lyα Emitters at the Epoch of Reionisation: Spectroscopic Confirmation.” The Astrophysical Journal. IOP Publishing, 2015. https://doi.org/10.1088/0004-637X/808/2/139.' ieee: 'D. Sobral et al., “Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation,” The Astrophysical Journal, vol. 808, no. 2. IOP Publishing, p. 139, 2015.' ista: 'Sobral D, Matthee JJ, Darvish B, Schaerer D, Mobasher B, Röttgering H, Santos S, Hemmati S. 2015. Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation. The Astrophysical Journal. 808(2), 139.' mla: 'Sobral, David, et al. “Evidence for PopIII-like Stellar Populations in the Most Luminous Lyα Emitters at the Epoch of Reionisation: Spectroscopic Confirmation.” The Astrophysical Journal, vol. 808, no. 2, IOP Publishing, 2015, p. 139, doi:10.1088/0004-637X/808/2/139.' short: D. Sobral, J.J. Matthee, B. Darvish, D. Schaerer, B. Mobasher, H. Röttgering, S. Santos, S. Hemmati, The Astrophysical Journal 808 (2015) 139. date_created: 2022-07-07T09:00:58Z date_published: 2015-07-28T00:00:00Z date_updated: 2022-08-18T10:30:13Z day: '28' doi: 10.1088/0004-637X/808/2/139 extern: '1' external_id: arxiv: - '1504.01734' intvolume: ' 808' issue: '2' keyword: - Space and Planetary Science - Astronomy and Astrophysics - dark ages - reionization - 'first stars – early universe – galaxies: evolution' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1504.01734 month: '07' oa: 1 oa_version: Preprint page: '139' publication: The Astrophysical Journal publication_identifier: eissn: - 1538-4357 issn: - 0004-637X publication_status: published publisher: IOP Publishing quality_controlled: '1' scopus_import: '1' status: public title: 'Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation' type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 808 year: '2015' ... --- _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' ...