[{"intvolume":"         4","status":"public","date_created":"2018-12-11T11:46:09Z","type":"journal_article","day":"29","date_updated":"2021-01-12T07:52:30Z","title":"Thermoelectric properties of semiconductor-metal composites produced by particle blending","_id":"383","publisher":"American Institute of Physics","publication":"Applied Physics Letters","publist_id":"7446","extern":"1","author":[{"orcid":"0000-0001-7313-6740","id":"2A70014E-F248-11E8-B48F-1D18A9856A87","full_name":"Liu, Yu","last_name":"Liu","first_name":"Yu"},{"first_name":"Doris","last_name":"Cadavid","full_name":"Cadavid, Doris"},{"orcid":"0000-0001-5013-2843","id":"43C61214-F248-11E8-B48F-1D18A9856A87","full_name":"Ibanez Sabate, Maria","last_name":"Ibanez Sabate","first_name":"Maria"},{"last_name":"Ortega","first_name":"Silvia","full_name":"Ortega, Silvia"},{"full_name":"Márti Sánchez, Sara","first_name":"Sara","last_name":"Márti Sánchez"},{"last_name":"Dobrozhan","first_name":"Oleksander","full_name":"Dobrozhan, Oleksander"},{"full_name":"Kovalenko, Maksym","last_name":"Kovalenko","first_name":"Maksym"},{"last_name":"Arbiol","first_name":"Jordi","full_name":"Arbiol, Jordi"},{"last_name":"Cabot","first_name":"Andreu","full_name":"Cabot, Andreu"}],"volume":4,"doi":"https://doi.org/10.1063/1.4961679","month":"08","citation":{"ama":"Liu Y, Cadavid D, Ibáñez M, et al. Thermoelectric properties of semiconductor-metal composites produced by particle blending. <i>Applied Physics Letters</i>. 2016;4. doi:<a href=\"https://doi.org/10.1063/1.4961679\">https://doi.org/10.1063/1.4961679</a>","ieee":"Y. Liu <i>et al.</i>, “Thermoelectric properties of semiconductor-metal composites produced by particle blending,” <i>Applied Physics Letters</i>, vol. 4. American Institute of Physics, 2016.","apa":"Liu, Y., Cadavid, D., Ibáñez, M., Ortega, S., Márti Sánchez, S., Dobrozhan, O., … Cabot, A. (2016). Thermoelectric properties of semiconductor-metal composites produced by particle blending. <i>Applied Physics Letters</i>. American Institute of Physics. <a href=\"https://doi.org/10.1063/1.4961679\">https://doi.org/10.1063/1.4961679</a>","mla":"Liu, Yu, et al. “Thermoelectric Properties of Semiconductor-Metal Composites Produced by Particle Blending.” <i>Applied Physics Letters</i>, vol. 4, American Institute of Physics, 2016, doi:<a href=\"https://doi.org/10.1063/1.4961679\">https://doi.org/10.1063/1.4961679</a>.","short":"Y. Liu, D. Cadavid, M. Ibáñez, S. Ortega, S. Márti Sánchez, O. Dobrozhan, M. Kovalenko, J. Arbiol, A. Cabot, Applied Physics Letters 4 (2016).","chicago":"Liu, Yu, Doris Cadavid, Maria Ibáñez, Silvia Ortega, Sara Márti Sánchez, Oleksander Dobrozhan, Maksym Kovalenko, Jordi Arbiol, and Andreu Cabot. “Thermoelectric Properties of Semiconductor-Metal Composites Produced by Particle Blending.” <i>Applied Physics Letters</i>. American Institute of Physics, 2016. <a href=\"https://doi.org/10.1063/1.4961679\">https://doi.org/10.1063/1.4961679</a>.","ista":"Liu Y, Cadavid D, Ibáñez M, Ortega S, Márti Sánchez S, Dobrozhan O, Kovalenko M, Arbiol J, Cabot A. 2016. Thermoelectric properties of semiconductor-metal composites produced by particle blending. Applied Physics Letters. 4."},"year":"2016","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"None","publication_status":"published","date_published":"2016-08-29T00:00:00Z","abstract":[{"text":"In the quest for more efficient thermoelectric material able to convert thermal to electrical energy and vice versa, composites that combine a semiconductor host having a large Seebeck coefficient with metal nanodomains that provide phonon scattering and free charge carriers are particularly appealing. Here, we present our experimental results on the thermal and electrical transport properties of PbS-metal composites produced by a versatile particle blending procedure, and where the metal work function allows injecting electrons to the intrinsic PbS host. We compare the thermoelectric performance of composites with microcrystalline or nanocrystalline structures. The electrical conductivity of the microcrystalline host can be increased several orders of magnitude with the metal inclusion, while relatively high Seebeck coefficient can be simultaneously conserved. On the other hand, in nanostructured materials, the host crystallites are not able to sustain a band bending at its interface with the metal, becoming flooded with electrons. This translates into even higher electrical conductivities than the microcrystalline material, but at the expense of lower Seebeck coefficient values.","lang":"eng"}],"language":[{"iso":"eng"}]},{"language":[{"iso":"eng"}],"date_published":"2016-04-01T00:00:00Z","abstract":[{"lang":"eng","text":"The coherent optical manipulation of solids is emerging as a promising way to engineer novel quantum states of matter. The strong time-periodic potential of intense laser light can be used to generate hybrid photon-electron states. Interaction of light with Bloch states leads to Floquet-Bloch states, which are essential in realizing new photo-induced quantum phases. Similarly, dressing of free-electron states near the surface of a solid generates Volkov states, which are used to study nonlinear optics in atoms and semiconductors. The interaction of these two dynamic states with each other remains an open experimental problem. Here we use time- and angle-resolved photoemission spectroscopy (Tr-ARPES) to selectively study the transition between these two states on the surface of the topological insulator Bi2Se3. We find that the coupling between the two strongly depends on the electron momentum, providing a route to enhance or inhibit it. Moreover, by controlling the light polarization we can negate Volkov states to generate pure Floquet-Bloch states. This work establishes a systematic path for the coherent manipulation of solids via light-matter interaction."}],"year":"2016","publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"None","month":"04","citation":{"mla":"Mahmood, Fahad, et al. “Selective Scattering between Floquet Bloch and Volkov States in a Topological Insulator.” <i>Nature Physics</i>, vol. 12, no. 4, Nature Publishing Group, 2016, pp. 306–10, doi:<a href=\"https://doi.org/10.1038/nphys3609\">10.1038/nphys3609</a>.","ieee":"F. Mahmood <i>et al.</i>, “Selective scattering between Floquet Bloch and Volkov states in a topological insulator,” <i>Nature Physics</i>, vol. 12, no. 4. Nature Publishing Group, pp. 306–310, 2016.","apa":"Mahmood, F., Chan, C., Alpichshev, Z., Gardner, D., Lee, Y., Lee, P., &#38; Gedik, N. (2016). Selective scattering between Floquet Bloch and Volkov states in a topological insulator. <i>Nature Physics</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/nphys3609\">https://doi.org/10.1038/nphys3609</a>","ama":"Mahmood F, Chan C, Alpichshev Z, et al. Selective scattering between Floquet Bloch and Volkov states in a topological insulator. <i>Nature Physics</i>. 2016;12(4):306-310. doi:<a href=\"https://doi.org/10.1038/nphys3609\">10.1038/nphys3609</a>","ista":"Mahmood F, Chan C, Alpichshev Z, Gardner D, Lee Y, Lee P, Gedik N. 2016. Selective scattering between Floquet Bloch and Volkov states in a topological insulator. Nature Physics. 12(4), 306–310.","chicago":"Mahmood, Fahad, Ching Chan, Zhanybek Alpichshev, Dillon Gardner, Young Lee, Patrick Lee, and Nuh Gedik. “Selective Scattering between Floquet Bloch and Volkov States in a Topological Insulator.” <i>Nature Physics</i>. Nature Publishing Group, 2016. <a href=\"https://doi.org/10.1038/nphys3609\">https://doi.org/10.1038/nphys3609</a>.","short":"F. Mahmood, C. Chan, Z. Alpichshev, D. Gardner, Y. Lee, P. Lee, N. Gedik, Nature Physics 12 (2016) 306–310."},"issue":"4","doi":"10.1038/nphys3609","author":[{"last_name":"Mahmood","first_name":"Fahad","full_name":"Mahmood, Fahad"},{"last_name":"Chan","first_name":"Ching","full_name":"Chan, Ching"},{"id":"45E67A2A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-7183-5203","full_name":"Alpichshev, Zhanybek","last_name":"Alpichshev","first_name":"Zhanybek"},{"last_name":"Gardner","first_name":"Dillon","full_name":"Gardner, Dillon"},{"first_name":"Young","last_name":"Lee","full_name":"Lee, Young"},{"last_name":"Lee","first_name":"Patrick","full_name":"Lee, Patrick"},{"full_name":"Gedik, Nuh","last_name":"Gedik","first_name":"Nuh"}],"volume":12,"extern":"1","acknowledgement":"The authors would like to thank C. Lee for useful discussions. This work is supported by US Department of Energy (DOE), Basic Energy Sciences, Division of Materials Sciences and Engineering (experimental set-up, data acquisition and theory), Army Research Office (electron spectrometer) and by the Gordon and Betty Moore Foundation’s EPiQS Initiative through Grant GBMF4540 (data analysis).","main_file_link":[{"url":"https://arxiv.org/abs/1512.05714","open_access":"1"}],"publist_id":"7440","page":"306 - 310","publisher":"Nature Publishing Group","publication":"Nature Physics","oa":1,"date_updated":"2021-01-12T07:52:59Z","title":"Selective scattering between Floquet Bloch and Volkov states in a topological insulator","_id":"389","type":"journal_article","day":"01","intvolume":"        12","date_created":"2018-12-11T11:46:11Z","status":"public"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","oa_version":"None","year":"2016","date_published":"2016-04-13T00:00:00Z","abstract":[{"text":"In the underdoped copper-oxides, high-temperature superconductivity condenses from a nonconventional metallic &quot;pseudogap&quot; phase that exhibits a variety of non-Fermi liquid properties. Recently, it has become clear that a charge density wave (CDW) phase exists within the pseudogap regime. This CDW coexists and competes with superconductivity (SC) below the transition temperature Tc, suggesting that these two orders are intimately related. Here we show that the condensation of the superfluid from this unconventional precursor is reflected in deviations from the predictions of BSC theory regarding the recombination rate of quasiparticles. We report a detailed investigation of the quasiparticle (QP) recombination lifetime, τqp, as a function of temperature and magnetic field in underdoped HgBa2CuO4+δ (Hg-1201) and YBa2Cu3O6+x (YBCO) single crystals by ultrafast time-resolved reflectivity. We find that τqp (T) exhibits a local maximum in a small temperature window near Tc that is prominent in underdoped samples with coexisting charge order and vanishes with application of a small magnetic field. We explain this unusual, non-BCS behavior by positing that Tc marks a transition from phase-fluctuating SC/CDW composite order above to a SC/CDW condensate below. Our results suggest that the superfluid in underdoped cuprates is a condensate of coherently-mixed particle-particle and particle-hole pairs.","lang":"eng"}],"language":[{"iso":"eng"}],"volume":6,"author":[{"full_name":"Hinton, James","first_name":"James","last_name":"Hinton"},{"full_name":"Thewalt, E","last_name":"Thewalt","first_name":"E"},{"orcid":"0000-0002-7183-5203","id":"45E67A2A-F248-11E8-B48F-1D18A9856A87","first_name":"Zhanybek","last_name":"Alpichshev","full_name":"Alpichshev, Zhanybek"},{"full_name":"Mahmood, Fahad","first_name":"Fahad","last_name":"Mahmood"},{"last_name":"Koralek","first_name":"Jake","full_name":"Koralek, Jake"},{"last_name":"Chan","first_name":"Mun","full_name":"Chan, Mun"},{"last_name":"Veit","first_name":"Michael","full_name":"Veit, Michael"},{"last_name":"Dorow","first_name":"Chelsey","full_name":"Dorow, Chelsey"},{"full_name":"Barišić, Neven","first_name":"Neven","last_name":"Barišić"},{"full_name":"Kemper, Alexander","last_name":"Kemper","first_name":"Alexander"},{"full_name":"Bonn, Doug","last_name":"Bonn","first_name":"Doug"},{"first_name":"Walter","last_name":"Hardy","full_name":"Hardy, Walter"},{"last_name":"Liang","first_name":"Ruixing","full_name":"Liang, Ruixing"},{"first_name":"Nuh","last_name":"Gedik","full_name":"Gedik, Nuh"},{"first_name":"Martin","last_name":"Greven","full_name":"Greven, Martin"},{"first_name":"Alessandra","last_name":"Lanzara","full_name":"Lanzara, Alessandra"},{"first_name":"Joseph","last_name":"Orenstein","full_name":"Orenstein, Joseph"}],"doi":"10.1038/srep23610","citation":{"ista":"Hinton J, Thewalt E, Alpichshev Z, Mahmood F, Koralek J, Chan M, Veit M, Dorow C, Barišić N, Kemper A, Bonn D, Hardy W, Liang R, Gedik N, Greven M, Lanzara A, Orenstein J. 2016. The rate of quasiparticle recombination probes the onset of coherence in cuprate superconductors. Scientific Reports. 6.","short":"J. Hinton, E. Thewalt, Z. Alpichshev, F. Mahmood, J. Koralek, M. Chan, M. Veit, C. Dorow, N. Barišić, A. Kemper, D. Bonn, W. Hardy, R. Liang, N. Gedik, M. Greven, A. Lanzara, J. Orenstein, Scientific Reports 6 (2016).","chicago":"Hinton, James, E Thewalt, Zhanybek Alpichshev, Fahad Mahmood, Jake Koralek, Mun Chan, Michael Veit, et al. “The Rate of Quasiparticle Recombination Probes the Onset of Coherence in Cuprate Superconductors.” <i>Scientific Reports</i>. Nature Publishing Group, 2016. <a href=\"https://doi.org/10.1038/srep23610\">https://doi.org/10.1038/srep23610</a>.","ama":"Hinton J, Thewalt E, Alpichshev Z, et al. The rate of quasiparticle recombination probes the onset of coherence in cuprate superconductors. <i>Scientific Reports</i>. 2016;6. doi:<a href=\"https://doi.org/10.1038/srep23610\">10.1038/srep23610</a>","mla":"Hinton, James, et al. “The Rate of Quasiparticle Recombination Probes the Onset of Coherence in Cuprate Superconductors.” <i>Scientific Reports</i>, vol. 6, Nature Publishing Group, 2016, doi:<a href=\"https://doi.org/10.1038/srep23610\">10.1038/srep23610</a>.","apa":"Hinton, J., Thewalt, E., Alpichshev, Z., Mahmood, F., Koralek, J., Chan, M., … Orenstein, J. (2016). The rate of quasiparticle recombination probes the onset of coherence in cuprate superconductors. <i>Scientific Reports</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/srep23610\">https://doi.org/10.1038/srep23610</a>","ieee":"J. Hinton <i>et al.</i>, “The rate of quasiparticle recombination probes the onset of coherence in cuprate superconductors,” <i>Scientific Reports</i>, vol. 6. Nature Publishing Group, 2016."},"month":"04","publication":"Scientific Reports","publisher":"Nature Publishing Group","publist_id":"7439","extern":"1","status":"public","date_created":"2018-12-11T11:46:12Z","intvolume":"         6","day":"13","type":"journal_article","_id":"390","title":"The rate of quasiparticle recombination probes the onset of coherence in cuprate superconductors","date_updated":"2021-01-12T07:53:03Z"},{"related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"323"}]},"month":"10","citation":{"short":"A.F. Leithner, A. Eichner, J. Müller, A. Reversat, M. Brown, J. Schwarz, J. Merrin, D. De Gorter, F.K. Schur, J. Bayerl, I. de Vries, S. Wieser, R. Hauschild, F. Lai, M. Moser, D. Kerjaschki, K. Rottner, V. Small, T. Stradal, M.K. Sixt, Nature Cell Biology 18 (2016) 1253–1259.","chicago":"Leithner, Alexander F, Alexander Eichner, Jan Müller, Anne Reversat, Markus Brown, Jan Schwarz, Jack Merrin, et al. “Diversified Actin Protrusions Promote Environmental Exploration but Are Dispensable for Locomotion of Leukocytes.” <i>Nature Cell Biology</i>. Nature Publishing Group, 2016. <a href=\"https://doi.org/10.1038/ncb3426\">https://doi.org/10.1038/ncb3426</a>.","ista":"Leithner AF, Eichner A, Müller J, Reversat A, Brown M, Schwarz J, Merrin J, De Gorter D, Schur FK, Bayerl J, de Vries I, Wieser S, Hauschild R, Lai F, Moser M, Kerjaschki D, Rottner K, Small V, Stradal T, Sixt MK. 2016. Diversified actin protrusions promote environmental exploration but are dispensable for locomotion of leukocytes. Nature Cell Biology. 18, 1253–1259.","ama":"Leithner AF, Eichner A, Müller J, et al. Diversified actin protrusions promote environmental exploration but are dispensable for locomotion of leukocytes. <i>Nature Cell Biology</i>. 2016;18:1253-1259. doi:<a href=\"https://doi.org/10.1038/ncb3426\">10.1038/ncb3426</a>","apa":"Leithner, A. F., Eichner, A., Müller, J., Reversat, A., Brown, M., Schwarz, J., … Sixt, M. K. (2016). Diversified actin protrusions promote environmental exploration but are dispensable for locomotion of leukocytes. <i>Nature Cell Biology</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/ncb3426\">https://doi.org/10.1038/ncb3426</a>","ieee":"A. F. Leithner <i>et al.</i>, “Diversified actin protrusions promote environmental exploration but are dispensable for locomotion of leukocytes,” <i>Nature Cell Biology</i>, vol. 18. Nature Publishing Group, pp. 1253–1259, 2016.","mla":"Leithner, Alexander F., et al. “Diversified Actin Protrusions Promote Environmental Exploration but Are Dispensable for Locomotion of Leukocytes.” <i>Nature Cell Biology</i>, vol. 18, Nature Publishing Group, 2016, pp. 1253–59, doi:<a href=\"https://doi.org/10.1038/ncb3426\">10.1038/ncb3426</a>."},"author":[{"last_name":"Leithner","first_name":"Alexander F","full_name":"Leithner, Alexander F","orcid":"0000-0002-1073-744X","id":"3B1B77E4-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Eichner, Alexander","last_name":"Eichner","first_name":"Alexander","id":"4DFA52AE-F248-11E8-B48F-1D18A9856A87"},{"id":"AD07FDB4-0F61-11EA-8158-C4CC64CEAA8D","last_name":"Müller","first_name":"Jan","full_name":"Müller, Jan"},{"full_name":"Reversat, Anne","last_name":"Reversat","first_name":"Anne","orcid":"0000-0003-0666-8928","id":"35B76592-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Markus","last_name":"Brown","full_name":"Brown, Markus","id":"3DAB9AFC-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Schwarz, Jan","first_name":"Jan","last_name":"Schwarz","id":"346C1EC6-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0001-5145-4609","id":"4515C308-F248-11E8-B48F-1D18A9856A87","full_name":"Merrin, Jack","last_name":"Merrin","first_name":"Jack"},{"full_name":"De Gorter, David","last_name":"De Gorter","first_name":"David"},{"full_name":"Schur, Florian","last_name":"Schur","first_name":"Florian","orcid":"0000-0003-4790-8078","id":"48AD8942-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Jonathan","last_name":"Bayerl","full_name":"Bayerl, Jonathan"},{"id":"4C7D837E-F248-11E8-B48F-1D18A9856A87","last_name":"De Vries","first_name":"Ingrid","full_name":"De Vries, Ingrid"},{"orcid":"0000-0002-2670-2217","id":"355AA5A0-F248-11E8-B48F-1D18A9856A87","first_name":"Stefan","last_name":"Wieser","full_name":"Wieser, Stefan"},{"orcid":"0000-0001-9843-3522","id":"4E01D6B4-F248-11E8-B48F-1D18A9856A87","full_name":"Hauschild, Robert","first_name":"Robert","last_name":"Hauschild"},{"full_name":"Lai, Frank","last_name":"Lai","first_name":"Frank"},{"last_name":"Moser","first_name":"Markus","full_name":"Moser, Markus"},{"first_name":"Dontscho","last_name":"Kerjaschki","full_name":"Kerjaschki, Dontscho"},{"last_name":"Rottner","first_name":"Klemens","full_name":"Rottner, Klemens"},{"full_name":"Small, Victor","last_name":"Small","first_name":"Victor"},{"full_name":"Stradal, Theresia","last_name":"Stradal","first_name":"Theresia"},{"full_name":"Sixt, Michael K","last_name":"Sixt","first_name":"Michael K","orcid":"0000-0002-6620-9179","id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87"}],"article_type":"original","corr_author":"1","year":"2016","oa_version":"Submitted Version","publication_status":"published","date_published":"2016-10-24T00:00:00Z","file":[{"creator":"dernst","file_id":"7844","file_size":4433280,"date_created":"2020-05-14T16:33:46Z","access_level":"open_access","date_updated":"2020-07-14T12:44:43Z","content_type":"application/pdf","relation":"main_file","file_name":"2018_NatureCell_Leithner.pdf","checksum":"e1411cb7c99a2d9089c178a6abef25e7"}],"title":"Diversified actin protrusions promote environmental exploration but are dispensable for locomotion of leukocytes","_id":"1321","quality_controlled":"1","intvolume":"        18","publist_id":"5949","department":[{"_id":"MiSi"},{"_id":"NanoFab"},{"_id":"Bio"}],"has_accepted_license":"1","ddc":["570"],"oa":1,"doi":"10.1038/ncb3426","external_id":{"isi":["000387165600018"]},"project":[{"name":"Cytoskeletal force generation and force transduction of migrating leukocytes","grant_number":"281556","call_identifier":"FP7","_id":"25A603A2-B435-11E9-9278-68D0E5697425"}],"volume":18,"scopus_import":"1","language":[{"iso":"eng"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","acknowledged_ssus":[{"_id":"SSU"}],"article_processing_charge":"No","abstract":[{"lang":"eng","text":"Most migrating cells extrude their front by the force of actin polymerization. Polymerization requires an initial nucleation step, which is mediated by factors establishing either parallel filaments in the case of filopodia or branched filaments that form the branched lamellipodial network. Branches are considered essential for regular cell motility and are initiated by the Arp2/3 complex, which in turn is activated by nucleation-promoting factors of the WASP and WAVE families. Here we employed rapid amoeboid crawling leukocytes and found that deletion of the WAVE complex eliminated actin branching and thus lamellipodia formation. The cells were left with parallel filaments at the leading edge, which translated, depending on the differentiation status of the cell, into a unipolar pointed cell shape or cells with multiple filopodia. Remarkably, unipolar cells migrated with increased speed and enormous directional persistence, while they were unable to turn towards chemotactic gradients. Cells with multiple filopodia retained chemotactic activity but their migration was progressively impaired with increasing geometrical complexity of the extracellular environment. These findings establish that diversified leading edge protrusions serve as explorative structures while they slow down actual locomotion."}],"type":"journal_article","day":"24","date_updated":"2026-04-03T22:30:07Z","date_created":"2018-12-11T11:51:21Z","status":"public","page":"1253 - 1259","acknowledgement":"This work was supported by the German Research Foundation (DFG) Priority Program SP 1464 to T.E.B.S. and M.S., and European Research Council (ERC GA 281556) and Human Frontiers Program grants to M.S.\r\nService Units of IST Austria for excellent technical support.","isi":1,"file_date_updated":"2020-07-14T12:44:43Z","publisher":"Nature Publishing Group","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)","short":"CC BY-NC-SA (4.0)","image":"/images/cc_by_nc_sa.png"},"ec_funded":1,"publication":"Nature Cell Biology"},{"author":[{"full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"id":"391365CE-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-1702-6584","last_name":"Goharshady","first_name":"Amir","full_name":"Goharshady, Amir"},{"id":"3B699956-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4783-0389","full_name":"Ibsen-Jensen, Rasmus","first_name":"Rasmus","last_name":"Ibsen-Jensen"},{"full_name":"Pavlogiannis, Andreas","first_name":"Andreas","last_name":"Pavlogiannis","orcid":"0000-0002-8943-0722","id":"49704004-F248-11E8-B48F-1D18A9856A87"}],"related_material":{"record":[{"relation":"earlier_version","status":"public","id":"5441"},{"id":"5442","relation":"earlier_version","status":"public"},{"relation":"dissertation_contains","status":"public","id":"821"},{"id":"6009","status":"public","relation":"later_version"},{"id":"8934","relation":"dissertation_contains","status":"public"}]},"citation":{"ama":"Chatterjee K, Goharshady AK, Ibsen-Jensen R, Pavlogiannis A. Algorithms for algebraic path properties in concurrent systems of constant treewidth components. In: Vol 20-22. ACM; 2016:733-747. doi:<a href=\"https://doi.org/10.1145/2837614.2837624\">10.1145/2837614.2837624</a>","apa":"Chatterjee, K., Goharshady, A. K., Ibsen-Jensen, R., &#38; Pavlogiannis, A. (2016). Algorithms for algebraic path properties in concurrent systems of constant treewidth components (Vol. 20–22, pp. 733–747). Presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA: ACM. <a href=\"https://doi.org/10.1145/2837614.2837624\">https://doi.org/10.1145/2837614.2837624</a>","ieee":"K. Chatterjee, A. K. Goharshady, R. Ibsen-Jensen, and A. Pavlogiannis, “Algorithms for algebraic path properties in concurrent systems of constant treewidth components,” presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA, 2016, vol. 20–22, pp. 733–747.","mla":"Chatterjee, Krishnendu, et al. <i>Algorithms for Algebraic Path Properties in Concurrent Systems of Constant Treewidth Components</i>. Vol. 20–22, ACM, 2016, pp. 733–47, doi:<a href=\"https://doi.org/10.1145/2837614.2837624\">10.1145/2837614.2837624</a>.","short":"K. Chatterjee, A.K. Goharshady, R. Ibsen-Jensen, A. Pavlogiannis, in:, ACM, 2016, pp. 733–747.","chicago":"Chatterjee, Krishnendu, Amir Kafshdar Goharshady, Rasmus Ibsen-Jensen, and Andreas Pavlogiannis. “Algorithms for Algebraic Path Properties in Concurrent Systems of Constant Treewidth Components,” 20–22:733–47. ACM, 2016. <a href=\"https://doi.org/10.1145/2837614.2837624\">https://doi.org/10.1145/2837614.2837624</a>.","ista":"Chatterjee K, Goharshady AK, Ibsen-Jensen R, Pavlogiannis A. 2016. Algorithms for algebraic path properties in concurrent systems of constant treewidth components. POPL: Principles of Programming Languages, POPL, vol. 20–22, 733–747."},"month":"01","publication_status":"published","oa_version":"Preprint","year":"2016","date_published":"2016-01-11T00:00:00Z","corr_author":"1","quality_controlled":"1","alternative_title":["POPL"],"_id":"1437","title":"Algorithms for algebraic path properties in concurrent systems of constant treewidth components","oa":1,"department":[{"_id":"KrCh"}],"publist_id":"5761","conference":{"start_date":"2016-01-20","end_date":"2016-01-22","name":"POPL: Principles of Programming Languages","location":"St. Petersburg, FL, USA"},"main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1510.07565"}],"volume":"20-22","external_id":{"arxiv":["1510.07565"]},"doi":"10.1145/2837614.2837624","project":[{"call_identifier":"FWF","_id":"25832EC2-B435-11E9-9278-68D0E5697425","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"},{"call_identifier":"FP7","_id":"2581B60A-B435-11E9-9278-68D0E5697425","grant_number":"279307","name":"Quantitative Graph Games: Theory and Applications"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"lang":"eng","text":"We study algorithmic questions for concurrent systems where the transitions are labeled from a complete, closed semiring, and path properties are algebraic with semiring operations. The algebraic path properties can model dataflow analysis problems, the shortest path problem, and many other natural problems that arise in program analysis. We consider that each component of the concurrent system is a graph with constant treewidth, a property satisfied by the controlflow graphs of most programs. We allow for multiple possible queries, which arise naturally in demand driven dataflow analysis. The study of multiple queries allows us to consider the tradeoff between the resource usage of the one-time preprocessing and for each individual query. The traditional approach constructs the product graph of all components and applies the best-known graph algorithm on the product. In this approach, even the answer to a single query requires the transitive closure (i.e., the results of all possible queries), which provides no room for tradeoff between preprocessing and query time. Our main contributions are algorithms that significantly improve the worst-case running time of the traditional approach, and provide various tradeoffs depending on the number of queries. For example, in a concurrent system of two components, the traditional approach requires hexic time in the worst case for answering one query as well as computing the transitive closure, whereas we show that with one-time preprocessing in almost cubic time, each subsequent query can be answered in at most linear time, and even the transitive closure can be computed in almost quartic time. Furthermore, we establish conditional optimality results showing that the worst-case running time of our algorithms cannot be improved without achieving major breakthroughs in graph algorithms (i.e., improving the worst-case bound for the shortest path problem in general graphs). Preliminary experimental results show that our algorithms perform favorably on several benchmarks."}],"scopus_import":1,"language":[{"iso":"eng"}],"status":"public","date_created":"2018-12-11T11:52:01Z","day":"11","type":"conference","arxiv":1,"date_updated":"2026-04-03T22:30:57Z","publisher":"ACM","ec_funded":1,"page":"733 - 747"},{"page":"3 - 22","isi":1,"publisher":"Springer","ec_funded":1,"day":"01","type":"conference","date_updated":"2026-04-03T22:30:57Z","arxiv":1,"date_created":"2018-12-11T11:51:43Z","status":"public","scopus_import":"1","language":[{"iso":"eng"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","abstract":[{"lang":"eng","text":"We consider nondeterministic probabilistic programs with the most basic liveness property of termination. We present efficient methods for termination analysis of nondeterministic probabilistic programs with polynomial guards and assignments. Our approach is through synthesis of polynomial ranking supermartingales, that on one hand significantly generalizes linear ranking supermartingales and on the other hand is a counterpart of polynomial ranking-functions for proving termination of nonprobabilistic programs. The approach synthesizes polynomial ranking-supermartingales through Positivstellensatz's, yielding an efficient method which is not only sound, but also semi-complete over a large subclass of programs. We show experimental results to demonstrate that our approach can handle several classical programs with complex polynomial guards and assignments, and can synthesize efficient quadratic ranking-supermartingales when a linear one does not exist even for simple affine programs."}],"article_processing_charge":"No","external_id":{"isi":["000387731200001"],"arxiv":["1604.07169"]},"doi":"10.1007/978-3-319-41528-4_1","project":[{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Rigorous Systems Engineering","grant_number":"S 11407_N23"},{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307"},{"_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"267989","name":"Quantitative Reactive Modeling"}],"volume":9779,"department":[{"_id":"KrCh"}],"conference":{"location":"Toronto, Canada","end_date":"2016-07-23","start_date":"2016-07-17","name":"CAV: Computer Aided Verification"},"publist_id":"5824","main_file_link":[{"url":"http://arxiv.org/abs/1604.07169","open_access":"1"}],"oa":1,"_id":"1386","title":"Termination analysis of probabilistic programs through Positivstellensatz's","quality_controlled":"1","alternative_title":["LNCS"],"intvolume":"      9779","corr_author":"1","oa_version":"Preprint","publication_status":"published","year":"2016","date_published":"2016-07-01T00:00:00Z","related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"8934"}]},"citation":{"short":"K. Chatterjee, H. Fu, A.K. Goharshady, in:, Springer, 2016, pp. 3–22.","chicago":"Chatterjee, Krishnendu, Hongfei Fu, and Amir Kafshdar Goharshady. “Termination Analysis of Probabilistic Programs through Positivstellensatz’s,” 9779:3–22. Springer, 2016. <a href=\"https://doi.org/10.1007/978-3-319-41528-4_1\">https://doi.org/10.1007/978-3-319-41528-4_1</a>.","ista":"Chatterjee K, Fu H, Goharshady AK. 2016. Termination analysis of probabilistic programs through Positivstellensatz’s. CAV: Computer Aided Verification, LNCS, vol. 9779, 3–22.","ieee":"K. Chatterjee, H. Fu, and A. K. Goharshady, “Termination analysis of probabilistic programs through Positivstellensatz’s,” presented at the CAV: Computer Aided Verification, Toronto, Canada, 2016, vol. 9779, pp. 3–22.","apa":"Chatterjee, K., Fu, H., &#38; Goharshady, A. K. (2016). Termination analysis of probabilistic programs through Positivstellensatz’s (Vol. 9779, pp. 3–22). Presented at the CAV: Computer Aided Verification, Toronto, Canada: Springer. <a href=\"https://doi.org/10.1007/978-3-319-41528-4_1\">https://doi.org/10.1007/978-3-319-41528-4_1</a>","mla":"Chatterjee, Krishnendu, et al. <i>Termination Analysis of Probabilistic Programs through Positivstellensatz’s</i>. Vol. 9779, Springer, 2016, pp. 3–22, doi:<a href=\"https://doi.org/10.1007/978-3-319-41528-4_1\">10.1007/978-3-319-41528-4_1</a>.","ama":"Chatterjee K, Fu H, Goharshady AK. Termination analysis of probabilistic programs through Positivstellensatz’s. In: Vol 9779. Springer; 2016:3-22. doi:<a href=\"https://doi.org/10.1007/978-3-319-41528-4_1\">10.1007/978-3-319-41528-4_1</a>"},"month":"07","author":[{"orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu"},{"full_name":"Fu, Hongfei","first_name":"Hongfei","last_name":"Fu","id":"3AAD03D6-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Amir","last_name":"Goharshady","full_name":"Goharshady, Amir","id":"391365CE-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-1702-6584"}]},{"volume":16,"doi":"10.1016/j.celrep.2016.06.036","external_id":{"isi":["000380264200024"]},"pubrep_id":"754","project":[{"grant_number":"T 560-B17","name":"Cell- and Tissue Mechanics in Zebrafish Germ Layer Formation","call_identifier":"FWF","_id":"2529486C-B435-11E9-9278-68D0E5697425"},{"name":"Cell Cortex and Germ Layer Formation in Zebrafish Gastrulation","grant_number":"I812-B12","_id":"2527D5CC-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"_id":"25548C20-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"303564","name":"Microbial Ion Channels for Synthetic Neurobiology"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","acknowledged_ssus":[{"_id":"SSU"}],"article_processing_charge":"No","abstract":[{"text":"During metazoan development, the temporal pattern of morphogen signaling is critical for organizing cell fates in space and time. Yet, tools for temporally controlling morphogen signaling within the embryo are still scarce. Here, we developed a photoactivatable Nodal receptor to determine how the temporal pattern of Nodal signaling affects cell fate specification during zebrafish gastrulation. By using this receptor to manipulate the duration of Nodal signaling in vivo by light, we show that extended Nodal signaling within the organizer promotes prechordal plate specification and suppresses endoderm differentiation. Endoderm differentiation is suppressed by extended Nodal signaling inducing expression of the transcriptional repressor goosecoid (gsc) in prechordal plate progenitors, which in turn restrains Nodal signaling from upregulating the endoderm differentiation gene sox17 within these cells. Thus, optogenetic manipulation of Nodal signaling identifies a critical role of Nodal signaling duration for organizer cell fate specification during gastrulation.","lang":"eng"}],"scopus_import":"1","language":[{"iso":"eng"}],"status":"public","date_created":"2018-12-11T11:50:08Z","type":"journal_article","day":"19","date_updated":"2026-04-03T22:31:01Z","file_date_updated":"2018-12-12T10:11:04Z","isi":1,"tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"ec_funded":1,"publisher":"Cell Press","publication":"Cell Reports","page":"866 - 877","acknowledgement":"We are grateful to members of the C.-P.H. and H.J. labs for discussions, R. Hauschild and the different Scientific Service Units at IST Austria for technical help, M. Dravecka for performing initial experiments, A. Schier for reading an earlier version of the manuscript, K.W. Rogers for technical help, and C. Hill, A. Bruce, and L. Solnica-Krezel for sending plasmids. This work was supported by grants from the Austrian Science Foundation (FWF): (T560-B17) and (I 812-B12) to V.R. and C.-P.H., and from the European Union (EU FP7): (6275) to H.J. A.I.-P. is supported by a Ramon Areces fellowship.","author":[{"orcid":"0000-0002-6453-8075","id":"3BED66BE-F248-11E8-B48F-1D18A9856A87","last_name":"Sako","first_name":"Keisuke","full_name":"Sako, Keisuke"},{"last_name":"Pradhan","first_name":"Saurabh","full_name":"Pradhan, Saurabh"},{"full_name":"Barone, Vanessa","first_name":"Vanessa","last_name":"Barone","id":"419EECCC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-2676-3367"},{"orcid":"0000-0002-5409-8571","id":"2A9DB292-F248-11E8-B48F-1D18A9856A87","first_name":"Álvaro","last_name":"Inglés Prieto","full_name":"Inglés Prieto, Álvaro"},{"first_name":"Patrick","last_name":"Mueller","full_name":"Mueller, Patrick"},{"id":"4D71A03A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4088-8633","full_name":"Ruprecht, Verena","last_name":"Ruprecht","first_name":"Verena"},{"orcid":"0000-0001-5199-9940","id":"31C42484-F248-11E8-B48F-1D18A9856A87","full_name":"Capek, Daniel","last_name":"Capek","first_name":"Daniel"},{"last_name":"Galande","first_name":"Sanjeev","full_name":"Galande, Sanjeev"},{"orcid":"0000-0002-8023-9315","id":"33BA6C30-F248-11E8-B48F-1D18A9856A87","full_name":"Janovjak, Harald L","first_name":"Harald L","last_name":"Janovjak"},{"orcid":"0000-0002-0912-4566","id":"39427864-F248-11E8-B48F-1D18A9856A87","first_name":"Carl-Philipp J","last_name":"Heisenberg","full_name":"Heisenberg, Carl-Philipp J"}],"related_material":{"record":[{"id":"961","status":"public","relation":"dissertation_contains"},{"id":"50","status":"public","relation":"dissertation_contains"}]},"month":"07","citation":{"ista":"Sako K, Pradhan S, Barone V, Inglés Prieto Á, Mueller P, Ruprecht V, Capek D, Galande S, Janovjak HL, Heisenberg C-PJ. 2016. Optogenetic control of nodal signaling reveals a temporal pattern of nodal signaling regulating cell fate specification during gastrulation. Cell Reports. 16(3), 866–877.","short":"K. Sako, S. Pradhan, V. Barone, Á. Inglés Prieto, P. Mueller, V. Ruprecht, D. Capek, S. Galande, H.L. Janovjak, C.-P.J. Heisenberg, Cell Reports 16 (2016) 866–877.","chicago":"Sako, Keisuke, Saurabh Pradhan, Vanessa Barone, Álvaro Inglés Prieto, Patrick Mueller, Verena Ruprecht, Daniel Capek, Sanjeev Galande, Harald L Janovjak, and Carl-Philipp J Heisenberg. “Optogenetic Control of Nodal Signaling Reveals a Temporal Pattern of Nodal Signaling Regulating Cell Fate Specification during Gastrulation.” <i>Cell Reports</i>. Cell Press, 2016. <a href=\"https://doi.org/10.1016/j.celrep.2016.06.036\">https://doi.org/10.1016/j.celrep.2016.06.036</a>.","mla":"Sako, Keisuke, et al. “Optogenetic Control of Nodal Signaling Reveals a Temporal Pattern of Nodal Signaling Regulating Cell Fate Specification during Gastrulation.” <i>Cell Reports</i>, vol. 16, no. 3, Cell Press, 2016, pp. 866–77, doi:<a href=\"https://doi.org/10.1016/j.celrep.2016.06.036\">10.1016/j.celrep.2016.06.036</a>.","ieee":"K. Sako <i>et al.</i>, “Optogenetic control of nodal signaling reveals a temporal pattern of nodal signaling regulating cell fate specification during gastrulation,” <i>Cell Reports</i>, vol. 16, no. 3. Cell Press, pp. 866–877, 2016.","apa":"Sako, K., Pradhan, S., Barone, V., Inglés Prieto, Á., Mueller, P., Ruprecht, V., … Heisenberg, C.-P. J. (2016). Optogenetic control of nodal signaling reveals a temporal pattern of nodal signaling regulating cell fate specification during gastrulation. <i>Cell Reports</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.celrep.2016.06.036\">https://doi.org/10.1016/j.celrep.2016.06.036</a>","ama":"Sako K, Pradhan S, Barone V, et al. Optogenetic control of nodal signaling reveals a temporal pattern of nodal signaling regulating cell fate specification during gastrulation. <i>Cell Reports</i>. 2016;16(3):866-877. doi:<a href=\"https://doi.org/10.1016/j.celrep.2016.06.036\">10.1016/j.celrep.2016.06.036</a>"},"issue":"3","year":"2016","publication_status":"published","oa_version":"Published Version","date_published":"2016-07-19T00:00:00Z","quality_controlled":"1","intvolume":"        16","file":[{"file_name":"IST-2017-754-v1+1_1-s2.0-S2211124716307768-main.pdf","relation":"main_file","content_type":"application/pdf","date_updated":"2018-12-12T10:11:04Z","access_level":"open_access","file_id":"4857","file_size":3921947,"date_created":"2018-12-12T10:11:04Z","creator":"system"}],"title":"Optogenetic control of nodal signaling reveals a temporal pattern of nodal signaling regulating cell fate specification during gastrulation","_id":"1100","has_accepted_license":"1","ddc":["570","576"],"oa":1,"publist_id":"6275","department":[{"_id":"CaHe"},{"_id":"HaJa"}]},{"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","abstract":[{"text":"Autism spectrum disorders (ASD) are a group of genetic disorders often overlapping with other neurological conditions. We previously described abnormalities in the branched-chain amino acid (BCAA) catabolic pathway as a cause of ASD. Here, we show that the solute carrier transporter 7a5 (SLC7A5), a large neutral amino acid transporter localized at the blood brain barrier (BBB), has an essential role in maintaining normal levels of brain BCAAs. In mice, deletion of Slc7a5 from the endothelial cells of the BBB leads to atypical brain amino acid profile, abnormal mRNA translation, and severe neurological abnormalities. Furthermore, we identified several patients with autistic traits and motor delay carrying deleterious homozygous mutations in the SLC7A5 gene. Finally, we demonstrate that BCAA intracerebroventricular administration ameliorates abnormal behaviors in adult mutant mice. Our data elucidate a neurological syndrome defined by SLC7A5 mutations and support an essential role for the BCAA in human brain function.","lang":"eng"}],"article_processing_charge":"No","scopus_import":"1","language":[{"iso":"eng"}],"volume":167,"external_id":{"isi":["000389470500012"]},"doi":"10.1016/j.cell.2016.11.013","project":[{"name":"Transmembrane Transporters in Health and Disease","grant_number":"F03523","call_identifier":"FWF","_id":"25473368-B435-11E9-9278-68D0E5697425"}],"pubrep_id":"771","file_date_updated":"2020-07-14T12:44:37Z","isi":1,"publication":"Cell","publisher":"Cell Press","page":"1481 - 1494","acknowledgement":"This work was supported by NICHD (P01HD070494) and SFARI (grant 275275) to J.G.G., and FWF (SFB35_3523) to G.N.\r\nWe thank A.C. Manzano, Mike Liu, and F. Marr for technical assistance, and R. Shigemoto and the IST Austria Electron Microscopy (EM) Facility for assistance. We acknowledge support from CIDR for genome-wide SNP analysis (X01HG008823) and Broad Institute Center for Mendelian Disorders (UM1HG008900 to D. MacArthur), the Yale Center for Mendelian Disorders (U54HG006504 to M.G.), the Gregory M. Kiez and Mehmet Kutman Foundation (M.G.), Italian Ministry of Instruction University and Research (PON01_00937 to C.I.), and NIH (R01-GM108911 to A.S.). This work was supported by NICHD (P01HD070494) and SFARI (grant 275275) to J.G.G., and FWF (SFB35_3523) to G.N.\r\n\r\n#EMFacility","status":"public","date_created":"2018-12-11T11:50:35Z","day":"01","type":"journal_article","date_updated":"2026-04-03T22:31:11Z","oa_version":"Submitted Version","publication_status":"published","year":"2016","date_published":"2016-12-01T00:00:00Z","article_type":"original","author":[{"id":"2ABCE612-F248-11E8-B48F-1D18A9856A87","full_name":"Tarlungeanu, Dora-Clara","first_name":"Dora-Clara","last_name":"Tarlungeanu"},{"id":"37A40D7E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-7370-5293","full_name":"Deliu, Elena","first_name":"Elena","last_name":"Deliu"},{"full_name":"Dotter, Christoph","last_name":"Dotter","first_name":"Christoph","orcid":"0000-0002-9033-9096","id":"4C66542E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Kara","first_name":"Majdi","full_name":"Kara, Majdi"},{"full_name":"Janiesch, Philipp","last_name":"Janiesch","first_name":"Philipp"},{"last_name":"Scalise","first_name":"Mariafrancesca","full_name":"Scalise, Mariafrancesca"},{"first_name":"Michele","last_name":"Galluccio","full_name":"Galluccio, Michele"},{"first_name":"Mateja","last_name":"Tesulov","full_name":"Tesulov, Mateja"},{"id":"3F4D1282-F248-11E8-B48F-1D18A9856A87","last_name":"Morelli","first_name":"Emanuela","full_name":"Morelli, Emanuela"},{"last_name":"Sönmez","first_name":"Fatma","full_name":"Sönmez, Fatma"},{"full_name":"Bilgüvar, Kaya","first_name":"Kaya","last_name":"Bilgüvar"},{"first_name":"Ryuichi","last_name":"Ohgaki","full_name":"Ohgaki, Ryuichi"},{"last_name":"Kanai","first_name":"Yoshikatsu","full_name":"Kanai, Yoshikatsu"},{"first_name":"Anide","last_name":"Johansen","full_name":"Johansen, Anide"},{"first_name":"Seham","last_name":"Esharif","full_name":"Esharif, Seham"},{"first_name":"Tawfeg","last_name":"Ben Omran","full_name":"Ben Omran, Tawfeg"},{"last_name":"Topcu","first_name":"Meral","full_name":"Topcu, Meral"},{"first_name":"Avner","last_name":"Schlessinger","full_name":"Schlessinger, Avner"},{"first_name":"Cesare","last_name":"Indiveri","full_name":"Indiveri, Cesare"},{"full_name":"Duncan, Kent","first_name":"Kent","last_name":"Duncan"},{"full_name":"Caglayan, Ahmet","last_name":"Caglayan","first_name":"Ahmet"},{"last_name":"Günel","first_name":"Murat","full_name":"Günel, Murat"},{"first_name":"Joseph","last_name":"Gleeson","full_name":"Gleeson, Joseph"},{"orcid":"0000-0002-7673-7178","id":"3E57A680-F248-11E8-B48F-1D18A9856A87","full_name":"Novarino, Gaia","first_name":"Gaia","last_name":"Novarino"}],"related_material":{"record":[{"id":"395","status":"public","relation":"dissertation_contains"}]},"issue":"6","citation":{"short":"D.-C. Tarlungeanu, E. Deliu, C. Dotter, M. Kara, P. Janiesch, M. Scalise, M. Galluccio, M. Tesulov, E. Morelli, F. Sönmez, K. Bilgüvar, R. Ohgaki, Y. Kanai, A. Johansen, S. Esharif, T. Ben Omran, M. Topcu, A. Schlessinger, C. Indiveri, K. Duncan, A. Caglayan, M. Günel, J. Gleeson, G. Novarino, Cell 167 (2016) 1481–1494.","chicago":"Tarlungeanu, Dora-Clara, Elena Deliu, Christoph Dotter, Majdi Kara, Philipp Janiesch, Mariafrancesca Scalise, Michele Galluccio, et al. “Impaired Amino Acid Transport at the Blood Brain Barrier Is a Cause of Autism Spectrum Disorder.” <i>Cell</i>. Cell Press, 2016. <a href=\"https://doi.org/10.1016/j.cell.2016.11.013\">https://doi.org/10.1016/j.cell.2016.11.013</a>.","ista":"Tarlungeanu D-C, Deliu E, Dotter C, Kara M, Janiesch P, Scalise M, Galluccio M, Tesulov M, Morelli E, Sönmez F, Bilgüvar K, Ohgaki R, Kanai Y, Johansen A, Esharif S, Ben Omran T, Topcu M, Schlessinger A, Indiveri C, Duncan K, Caglayan A, Günel M, Gleeson J, Novarino G. 2016. Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder. Cell. 167(6), 1481–1494.","ieee":"D.-C. Tarlungeanu <i>et al.</i>, “Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder,” <i>Cell</i>, vol. 167, no. 6. Cell Press, pp. 1481–1494, 2016.","apa":"Tarlungeanu, D.-C., Deliu, E., Dotter, C., Kara, M., Janiesch, P., Scalise, M., … Novarino, G. (2016). Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder. <i>Cell</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.cell.2016.11.013\">https://doi.org/10.1016/j.cell.2016.11.013</a>","mla":"Tarlungeanu, Dora-Clara, et al. “Impaired Amino Acid Transport at the Blood Brain Barrier Is a Cause of Autism Spectrum Disorder.” <i>Cell</i>, vol. 167, no. 6, Cell Press, 2016, pp. 1481–94, doi:<a href=\"https://doi.org/10.1016/j.cell.2016.11.013\">10.1016/j.cell.2016.11.013</a>.","ama":"Tarlungeanu D-C, Deliu E, Dotter C, et al. Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder. <i>Cell</i>. 2016;167(6):1481-1494. doi:<a href=\"https://doi.org/10.1016/j.cell.2016.11.013\">10.1016/j.cell.2016.11.013</a>"},"month":"12","ddc":["576","616"],"has_accepted_license":"1","oa":1,"department":[{"_id":"GaNo"}],"publist_id":"6170","quality_controlled":"1","intvolume":"       167","file":[{"file_name":"IST-2017-771-v1+1_Tarlungeanu_et_al._Final_edited.pdf","checksum":"7fe01ab12a6610d3db421e0136db2f77","relation":"main_file","content_type":"application/pdf","date_updated":"2020-07-14T12:44:37Z","access_level":"open_access","file_id":"5030","date_created":"2018-12-12T10:13:44Z","file_size":73907957,"creator":"system"}],"_id":"1183","title":"Impaired amino acid transport at the blood brain barrier is a cause of autism spectrum disorder"},{"day":"28","type":"journal_article","arxiv":1,"date_updated":"2022-08-18T10:30:13Z","status":"public","date_created":"2022-07-07T09:00:58Z","page":"139","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.","publication":"The Astrophysical Journal","publisher":"IOP Publishing","external_id":{"arxiv":["1504.01734"]},"doi":"10.1088/0004-637X/808/2/139","volume":808,"scopus_import":"1","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"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.","lang":"eng"}],"article_processing_charge":"No","publication_identifier":{"eissn":["1538-4357"],"issn":["0004-637X"]},"_id":"11519","title":"Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation","quality_controlled":"1","intvolume":"       808","extern":"1","main_file_link":[{"url":"https://arxiv.org/abs/1504.01734","open_access":"1"}],"oa":1,"citation":{"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.” <i>The Astrophysical Journal</i>. IOP Publishing, 2015. <a href=\"https://doi.org/10.1088/0004-637X/808/2/139\">https://doi.org/10.1088/0004-637X/808/2/139</a>.","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.","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.","ieee":"D. Sobral <i>et al.</i>, “Evidence for PopIII-like stellar populations in the most luminous Lyα emitters at the epoch of reionisation: Spectroscopic confirmation,” <i>The Astrophysical Journal</i>, vol. 808, no. 2. IOP Publishing, p. 139, 2015.","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. <i>The Astrophysical Journal</i>. IOP Publishing. <a href=\"https://doi.org/10.1088/0004-637X/808/2/139\">https://doi.org/10.1088/0004-637X/808/2/139</a>","mla":"Sobral, David, et al. “Evidence for PopIII-like Stellar Populations in the Most Luminous Lyα Emitters at the Epoch of Reionisation: Spectroscopic Confirmation.” <i>The Astrophysical Journal</i>, vol. 808, no. 2, IOP Publishing, 2015, p. 139, doi:<a href=\"https://doi.org/10.1088/0004-637X/808/2/139\">10.1088/0004-637X/808/2/139</a>.","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. <i>The Astrophysical Journal</i>. 2015;808(2):139. doi:<a href=\"https://doi.org/10.1088/0004-637X/808/2/139\">10.1088/0004-637X/808/2/139</a>"},"issue":"2","month":"07","keyword":["Space and Planetary Science","Astronomy and Astrophysics","dark ages","reionization","first stars – early universe – galaxies: evolution"],"author":[{"full_name":"Sobral, David","first_name":"David","last_name":"Sobral"},{"last_name":"Matthee","first_name":"Jorryt J","full_name":"Matthee, Jorryt J","id":"7439a258-f3c0-11ec-9501-9df22fe06720","orcid":"0000-0003-2871-127X"},{"full_name":"Darvish, Behnam","last_name":"Darvish","first_name":"Behnam"},{"full_name":"Schaerer, Daniel","first_name":"Daniel","last_name":"Schaerer"},{"full_name":"Mobasher, Bahram","last_name":"Mobasher","first_name":"Bahram"},{"last_name":"Röttgering","first_name":"Huub","full_name":"Röttgering, Huub"},{"first_name":"Sérgio","last_name":"Santos","full_name":"Santos, Sérgio"},{"full_name":"Hemmati, Shoubaneh","last_name":"Hemmati","first_name":"Shoubaneh"}],"article_type":"original","oa_version":"Preprint","publication_status":"published","year":"2015","date_published":"2015-07-28T00:00:00Z"},{"article_processing_charge":"No","abstract":[{"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.","lang":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"scopus_import":"1","volume":453,"doi":"10.1093/mnras/stv1795","external_id":{"arxiv":["1506.07173"]},"publisher":"Oxford University Press","publication":"Monthly Notices of the Royal Astronomical Society","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.","page":"2465-2470","status":"public","date_created":"2022-07-14T08:58:36Z","arxiv":1,"date_updated":"2022-08-19T08:19:23Z","type":"journal_article","day":"01","date_published":"2015-11-01T00:00:00Z","year":"2015","publication_status":"published","oa_version":"Preprint","article_type":"original","author":[{"full_name":"Pallottini, A.","first_name":"A.","last_name":"Pallottini"},{"first_name":"A.","last_name":"Ferrara","full_name":"Ferrara, A."},{"last_name":"Pacucci","first_name":"F.","full_name":"Pacucci, F."},{"last_name":"Gallerani","first_name":"S.","full_name":"Gallerani, S."},{"first_name":"S.","last_name":"Salvadori","full_name":"Salvadori, S."},{"first_name":"R.","last_name":"Schneider","full_name":"Schneider, R."},{"full_name":"Schaerer, D.","first_name":"D.","last_name":"Schaerer"},{"first_name":"D.","last_name":"Sobral","full_name":"Sobral, D."},{"orcid":"0000-0003-2871-127X","id":"7439a258-f3c0-11ec-9501-9df22fe06720","full_name":"Matthee, Jorryt J","first_name":"Jorryt J","last_name":"Matthee"}],"keyword":["Space and Planetary Science","Astronomy and Astrophysics","black hole physics","stars: Population III","galaxies: high-redshift"],"month":"11","issue":"3","citation":{"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.","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?” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2015. <a href=\"https://doi.org/10.1093/mnras/stv1795\">https://doi.org/10.1093/mnras/stv1795</a>.","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.","ama":"Pallottini A, Ferrara A, Pacucci F, et al. The brightest Lyα emitter: Pop III or black hole? <i>Monthly Notices of the Royal Astronomical Society</i>. 2015;453(3):2465-2470. doi:<a href=\"https://doi.org/10.1093/mnras/stv1795\">10.1093/mnras/stv1795</a>","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? <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/stv1795\">https://doi.org/10.1093/mnras/stv1795</a>","ieee":"A. Pallottini <i>et al.</i>, “The brightest Lyα emitter: Pop III or black hole?,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 453, no. 3. Oxford University Press, pp. 2465–2470, 2015.","mla":"Pallottini, A., et al. “The Brightest Lyα Emitter: Pop III or Black Hole?” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 453, no. 3, Oxford University Press, 2015, pp. 2465–70, doi:<a href=\"https://doi.org/10.1093/mnras/stv1795\">10.1093/mnras/stv1795</a>."},"oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1506.07173"}],"extern":"1","intvolume":"       453","quality_controlled":"1","title":"The brightest Lyα emitter: Pop III or black hole?","_id":"11579","publication_identifier":{"issn":["0035-8711"],"eissn":["1365-2966"]}},{"intvolume":"       451","quality_controlled":"1","_id":"11580","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 ","publication_identifier":{"issn":["0035-8711"],"eissn":["1365-2966"]},"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1502.06602","open_access":"1"}],"extern":"1","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"],"author":[{"last_name":"Sobral","first_name":"D.","full_name":"Sobral, D."},{"id":"7439a258-f3c0-11ec-9501-9df22fe06720","orcid":"0000-0003-2871-127X","full_name":"Matthee, Jorryt J","last_name":"Matthee","first_name":"Jorryt J"},{"full_name":"Best, P. N.","first_name":"P. N.","last_name":"Best"},{"full_name":"Smail, I.","last_name":"Smail","first_name":"I."},{"full_name":"Khostovan, A. A.","first_name":"A. A.","last_name":"Khostovan"},{"full_name":"Milvang-Jensen, B.","first_name":"B.","last_name":"Milvang-Jensen"},{"first_name":"J.-W.","last_name":"Kim","full_name":"Kim, J.-W."},{"last_name":"Stott","first_name":"J.","full_name":"Stott, J."},{"full_name":"Calhau, J.","last_name":"Calhau","first_name":"J."},{"full_name":"Nayyeri, H.","last_name":"Nayyeri","first_name":"H."},{"last_name":"Mobasher","first_name":"B.","full_name":"Mobasher, B."}],"issue":"3","citation":{"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 .” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2015. <a href=\"https://doi.org/10.1093/mnras/stv1076\">https://doi.org/10.1093/mnras/stv1076</a>.","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.","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.","ieee":"D. Sobral <i>et al.</i>, “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 ,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 451, no. 3. Oxford University Press, pp. 2303–2323, 2015.","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 . <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/stv1076\">https://doi.org/10.1093/mnras/stv1076</a>","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 .” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 451, no. 3, Oxford University Press, 2015, pp. 2303–23, doi:<a href=\"https://doi.org/10.1093/mnras/stv1076\">10.1093/mnras/stv1076</a>.","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 . <i>Monthly Notices of the Royal Astronomical Society</i>. 2015;451(3):2303-2323. doi:<a href=\"https://doi.org/10.1093/mnras/stv1076\">10.1093/mnras/stv1076</a>"},"month":"08","date_published":"2015-08-11T00:00:00Z","oa_version":"Preprint","publication_status":"published","year":"2015","article_type":"original","date_created":"2022-07-14T09:02:22Z","status":"public","date_updated":"2024-10-14T11:36:57Z","arxiv":1,"day":"11","type":"journal_article","publication":"Monthly Notices of the Royal Astronomical Society","publisher":"Oxford University Press","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).","page":"2303-2323","volume":451,"external_id":{"arxiv":["1502.06602"]},"doi":"10.1093/mnras/stv1076","abstract":[{"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.","lang":"eng"}],"article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"scopus_import":"1"},{"language":[{"iso":"eng"}],"scopus_import":"1","abstract":[{"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.","lang":"eng"}],"article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","external_id":{"arxiv":["1502.07355"]},"doi":"10.1093/mnras/stv947","volume":451,"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)","page":"400-417","publication":"Monthly Notices of the Royal Astronomical Society","publisher":"Oxford University Press","arxiv":1,"date_updated":"2024-10-14T11:37:15Z","day":"21","type":"journal_article","date_created":"2022-07-14T11:57:03Z","status":"public","article_type":"original","date_published":"2015-07-21T00:00:00Z","oa_version":"Preprint","publication_status":"published","year":"2015","citation":{"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.","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.” <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press, 2015. <a href=\"https://doi.org/10.1093/mnras/stv947\">https://doi.org/10.1093/mnras/stv947</a>.","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.","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. <i>Monthly Notices of the Royal Astronomical Society</i>. 2015;451(1):400-417. doi:<a href=\"https://doi.org/10.1093/mnras/stv947\">10.1093/mnras/stv947</a>","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,” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 451, no. 1. Oxford University Press, pp. 400–417, 2015.","apa":"Matthee, J. J., Sobral, D., Santos, S., Röttgering, H., Darvish, B., &#38; 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. <i>Monthly Notices of the Royal Astronomical Society</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/mnras/stv947\">https://doi.org/10.1093/mnras/stv947</a>","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.” <i>Monthly Notices of the Royal Astronomical Society</i>, vol. 451, no. 1, Oxford University Press, 2015, pp. 400–17, doi:<a href=\"https://doi.org/10.1093/mnras/stv947\">10.1093/mnras/stv947</a>."},"issue":"1","month":"07","keyword":["Space and Planetary Science","Astronomy and Astrophysics"],"author":[{"id":"7439a258-f3c0-11ec-9501-9df22fe06720","orcid":"0000-0003-2871-127X","first_name":"Jorryt J","last_name":"Matthee","full_name":"Matthee, Jorryt J"},{"full_name":"Sobral, David","last_name":"Sobral","first_name":"David"},{"full_name":"Santos, Sérgio","last_name":"Santos","first_name":"Sérgio"},{"last_name":"Röttgering","first_name":"Huub","full_name":"Röttgering, Huub"},{"first_name":"Behnam","last_name":"Darvish","full_name":"Darvish, Behnam"},{"last_name":"Mobasher","first_name":"Bahram","full_name":"Mobasher, Bahram"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1502.07355"}],"extern":"1","oa":1,"_id":"11581","title":"Identification of the brightest Lyα emitters at z = 6.6: implications for the evolution of the luminosity function in the reionization era","publication_identifier":{"eissn":["1365-2966"],"issn":["0035-8711"]},"intvolume":"       451","quality_controlled":"1"},{"volume":4,"doi":"10.1145/2818357","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","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_processing_charge":"No","scopus_import":"1","article_number":"2","language":[{"iso":"eng"}],"date_created":"2022-07-27T11:54:56Z","status":"public","day":"05","type":"journal_article","date_updated":"2024-11-06T12:06:41Z","publication":"ACM Transactions on Economics and Computation","publisher":"Association for Computing Machinery","keyword":["Algorithms","Economics","Clinching ascending auction","auctions with budgets","Sponsored search auctions"],"author":[{"first_name":"Riccardo","last_name":"Colini-Baldeschi","full_name":"Colini-Baldeschi, Riccardo"},{"full_name":"Leonardi, Stefano","last_name":"Leonardi","first_name":"Stefano"},{"full_name":"Henzinger, Monika H","first_name":"Monika H","last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530"},{"first_name":"Martin","last_name":"Starnberger","full_name":"Starnberger, Martin"}],"issue":"1","citation":{"short":"R. Colini-Baldeschi, S. Leonardi, M. Henzinger, M. Starnberger, ACM Transactions on Economics and Computation 4 (2015).","chicago":"Colini-Baldeschi, Riccardo, Stefano Leonardi, Monika Henzinger, and Martin Starnberger. “On Multiple Keyword Sponsored Search Auctions with Budgets.” <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery, 2015. <a href=\"https://doi.org/10.1145/2818357\">https://doi.org/10.1145/2818357</a>.","ista":"Colini-Baldeschi R, Leonardi S, Henzinger M, Starnberger M. 2015. On multiple keyword sponsored search auctions with budgets. ACM Transactions on Economics and Computation. 4(1), 2.","ieee":"R. Colini-Baldeschi, S. Leonardi, M. Henzinger, and M. Starnberger, “On multiple keyword sponsored search auctions with budgets,” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no. 1. Association for Computing Machinery, 2015.","apa":"Colini-Baldeschi, R., Leonardi, S., Henzinger, M., &#38; Starnberger, M. (2015). On multiple keyword sponsored search auctions with budgets. <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/2818357\">https://doi.org/10.1145/2818357</a>","mla":"Colini-Baldeschi, Riccardo, et al. “On Multiple Keyword Sponsored Search Auctions with Budgets.” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no. 1, 2, Association for Computing Machinery, 2015, doi:<a href=\"https://doi.org/10.1145/2818357\">10.1145/2818357</a>.","ama":"Colini-Baldeschi R, Leonardi S, Henzinger M, Starnberger M. On multiple keyword sponsored search auctions with budgets. <i>ACM Transactions on Economics and Computation</i>. 2015;4(1). doi:<a href=\"https://doi.org/10.1145/2818357\">10.1145/2818357</a>"},"month":"12","oa_version":"Submitted Version","publication_status":"published","year":"2015","date_published":"2015-12-05T00:00:00Z","article_type":"original","quality_controlled":"1","intvolume":"         4","publication_identifier":{"issn":["2167-8375"],"eissn":["2167-8383"]},"_id":"11668","title":"On multiple keyword sponsored search auctions with budgets","oa":1,"main_file_link":[{"url":"http://eprints.cs.univie.ac.at/3510/","open_access":"1"}],"extern":"1"},{"publication_identifier":{"issn":["2167-8375"],"eissn":["2167-8383"]},"title":"Auctions for heterogeneous items and budget limits","_id":"11669","quality_controlled":"1","intvolume":"         4","main_file_link":[{"url":"https://arxiv.org/abs/1209.6448","open_access":"1"}],"extern":"1","oa":1,"month":"12","issue":"1","citation":{"mla":"Dütting, Paul, et al. “Auctions for Heterogeneous Items and Budget Limits.” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no. 1, 4, Association for Computing Machinery, 2015, doi:<a href=\"https://doi.org/10.1145/2818351\">10.1145/2818351</a>.","apa":"Dütting, P., Henzinger, M., &#38; Starnberger, M. (2015). Auctions for heterogeneous items and budget limits. <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/2818351\">https://doi.org/10.1145/2818351</a>","ieee":"P. Dütting, M. Henzinger, and M. Starnberger, “Auctions for heterogeneous items and budget limits,” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no. 1. Association for Computing Machinery, 2015.","ama":"Dütting P, Henzinger M, Starnberger M. Auctions for heterogeneous items and budget limits. <i>ACM Transactions on Economics and Computation</i>. 2015;4(1). doi:<a href=\"https://doi.org/10.1145/2818351\">10.1145/2818351</a>","ista":"Dütting P, Henzinger M, Starnberger M. 2015. Auctions for heterogeneous items and budget limits. ACM Transactions on Economics and Computation. 4(1), 4.","chicago":"Dütting, Paul, Monika Henzinger, and Martin Starnberger. “Auctions for Heterogeneous Items and Budget Limits.” <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery, 2015. <a href=\"https://doi.org/10.1145/2818351\">https://doi.org/10.1145/2818351</a>.","short":"P. Dütting, M. Henzinger, M. Starnberger, ACM Transactions on Economics and Computation 4 (2015)."},"author":[{"full_name":"Dütting, Paul","last_name":"Dütting","first_name":"Paul"},{"first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"first_name":"Martin","last_name":"Starnberger","full_name":"Starnberger, Martin"}],"keyword":["Algorithmic game theory","auction theory","Clinching auction","Pareto optimality","Budget limits"],"article_type":"original","year":"2015","publication_status":"published","oa_version":"Preprint","date_published":"2015-12-05T00:00:00Z","type":"journal_article","day":"05","date_updated":"2024-11-06T12:06:53Z","arxiv":1,"date_created":"2022-07-27T12:09:15Z","status":"public","publisher":"Association for Computing Machinery","publication":"ACM Transactions on Economics and Computation","doi":"10.1145/2818351","external_id":{"arxiv":["1209.6448"]},"volume":4,"scopus_import":"1","language":[{"iso":"eng"}],"article_number":"4","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","abstract":[{"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.","lang":"eng"}]},{"article_type":"original","oa_version":"None","publication_status":"published","year":"2015","date_published":"2015-12-02T00:00:00Z","issue":"1","citation":{"ieee":"P. Dütting, M. Henzinger, and I. Weber, “An expressive mechanism for auctions on the web,” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no. 1. Association for Computing Machinery, 2015.","apa":"Dütting, P., Henzinger, M., &#38; Weber, I. (2015). An expressive mechanism for auctions on the web. <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/2716312\">https://doi.org/10.1145/2716312</a>","mla":"Dütting, Paul, et al. “An Expressive Mechanism for Auctions on the Web.” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no. 1, 1, Association for Computing Machinery, 2015, doi:<a href=\"https://doi.org/10.1145/2716312\">10.1145/2716312</a>.","ama":"Dütting P, Henzinger M, Weber I. An expressive mechanism for auctions on the web. <i>ACM Transactions on Economics and Computation</i>. 2015;4(1). doi:<a href=\"https://doi.org/10.1145/2716312\">10.1145/2716312</a>","chicago":"Dütting, Paul, Monika Henzinger, and Ingmar Weber. “An Expressive Mechanism for Auctions on the Web.” <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery, 2015. <a href=\"https://doi.org/10.1145/2716312\">https://doi.org/10.1145/2716312</a>.","short":"P. Dütting, M. Henzinger, I. Weber, ACM Transactions on Economics and Computation 4 (2015).","ista":"Dütting P, Henzinger M, Weber I. 2015. An expressive mechanism for auctions on the web. ACM Transactions on Economics and Computation. 4(1), 1."},"month":"12","keyword":["Computational Mathematics","Marketing","Economics and Econometrics","Statistics and Probability","Computer Science (miscellaneous)"],"author":[{"last_name":"Dütting","first_name":"Paul","full_name":"Dütting, Paul"},{"last_name":"Henzinger","first_name":"Monika H","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"full_name":"Weber, Ingmar","first_name":"Ingmar","last_name":"Weber"}],"extern":"1","publication_identifier":{"issn":["2167-8375"],"eissn":["2167-8383"]},"_id":"11670","title":"An expressive mechanism for auctions on the web","quality_controlled":"1","intvolume":"         4","scopus_import":"1","article_number":"1","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"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.","lang":"eng"}],"article_processing_charge":"No","doi":"10.1145/2716312","volume":4,"acknowledgement":"We would like to thank Veronika Loitzenbauer and the anonymous referees for their valuable feedback.","publication":"ACM Transactions on Economics and Computation","publisher":"Association for Computing Machinery","day":"02","type":"journal_article","date_updated":"2024-11-06T12:07:05Z","date_created":"2022-07-27T12:43:18Z","status":"public"},{"month":"12","citation":{"ama":"Ben-Zwi O, Henzinger M, Loitzenbauer V. Ad exchange: Envy-free auctions with mediators. In: <i>11th International Conference on Web and Internet Economics</i>. Vol 9470. Springer Nature; 2015:104–117. doi:<a href=\"https://doi.org/10.1007/978-3-662-48995-6_8\">10.1007/978-3-662-48995-6_8</a>","mla":"Ben-Zwi, Oren, et al. “Ad Exchange: Envy-Free Auctions with Mediators.” <i>11th International Conference on Web and Internet Economics</i>, vol. 9470, Springer Nature, 2015, pp. 104–117, doi:<a href=\"https://doi.org/10.1007/978-3-662-48995-6_8\">10.1007/978-3-662-48995-6_8</a>.","apa":"Ben-Zwi, O., Henzinger, M., &#38; Loitzenbauer, V. (2015). Ad exchange: Envy-free auctions with mediators. In <i>11th International Conference on Web and Internet Economics</i> (Vol. 9470, pp. 104–117). Amsterdam, Netherlands: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-662-48995-6_8\">https://doi.org/10.1007/978-3-662-48995-6_8</a>","ieee":"O. Ben-Zwi, M. Henzinger, and V. Loitzenbauer, “Ad exchange: Envy-free auctions with mediators,” in <i>11th International Conference on Web and Internet Economics</i>, Amsterdam, Netherlands, 2015, vol. 9470, pp. 104–117.","ista":"Ben-Zwi O, Henzinger M, 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.","short":"O. Ben-Zwi, M. Henzinger, V. Loitzenbauer, in:, 11th International Conference on Web and Internet Economics, Springer Nature, 2015, pp. 104–117.","chicago":"Ben-Zwi, Oren, Monika Henzinger, and Veronika Loitzenbauer. “Ad Exchange: Envy-Free Auctions with Mediators.” In <i>11th International Conference on Web and Internet Economics</i>, 9470:104–117. Springer Nature, 2015. <a href=\"https://doi.org/10.1007/978-3-662-48995-6_8\">https://doi.org/10.1007/978-3-662-48995-6_8</a>."},"author":[{"full_name":"Ben-Zwi, Oren","last_name":"Ben-Zwi","first_name":"Oren"},{"orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","last_name":"Henzinger","first_name":"Monika H"},{"full_name":"Loitzenbauer, Veronika","last_name":"Loitzenbauer","first_name":"Veronika"}],"date_published":"2015-12-09T00:00:00Z","year":"2015","oa_version":"Preprint","publication_status":"published","title":"Ad exchange: Envy-free auctions with mediators","_id":"11773","publication_identifier":{"issn":["0302-9743"],"eisbn":["9783662489956"],"isbn":["9783662489949"]},"intvolume":"      9470","alternative_title":["LNCS"],"quality_controlled":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.1604.05562"}],"extern":"1","conference":{"location":"Amsterdam, Netherlands","end_date":"2015-09-12","start_date":"2015-09-09","name":"WINE: International Conference on Web and Internet Economics"},"oa":1,"doi":"10.1007/978-3-662-48995-6_8","external_id":{"arxiv":["1604.05562"]},"volume":9470,"language":[{"iso":"eng"}],"scopus_import":"1","article_processing_charge":"No","abstract":[{"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.","lang":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2024-11-06T12:10:25Z","arxiv":1,"type":"conference","day":"09","status":"public","date_created":"2022-08-08T13:33:56Z","page":"104–117","publisher":"Springer Nature","publication":"11th International Conference on Web and Internet Economics"},{"conference":{"start_date":"2015-12-09","end_date":"2015-12-12","name":"WINE: International Conference on Web and Internet Economics","location":"Amsterdam, Netherlands"},"extern":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.1509.09147"}],"oa":1,"publication_identifier":{"isbn":["9783662489949"],"issn":["0302-9743"],"eisbn":["9783662489956"]},"_id":"11774","title":"Combinatorial auctions with conflict-based externalities","quality_controlled":"1","alternative_title":["LNCS"],"intvolume":"      9470","publication_status":"published","oa_version":"Preprint","year":"2015","date_published":"2015-12-09T00:00:00Z","citation":{"apa":"Cheung, Y. K., Henzinger, M., Hoefer, M., &#38; Starnberger, M. (2015). Combinatorial auctions with conflict-based externalities. In <i>11th International Conference on Web and Internet Economics</i> (Vol. 9470, pp. 230–243). Amsterdam, Netherlands: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-662-48995-6_17\">https://doi.org/10.1007/978-3-662-48995-6_17</a>","ieee":"Y. K. Cheung, M. Henzinger, M. Hoefer, and M. Starnberger, “Combinatorial auctions with conflict-based externalities,” in <i>11th International Conference on Web and Internet Economics</i>, Amsterdam, Netherlands, 2015, vol. 9470, pp. 230–243.","mla":"Cheung, Yun Kuen, et al. “Combinatorial Auctions with Conflict-Based Externalities.” <i>11th International Conference on Web and Internet Economics</i>, vol. 9470, Springer Nature, 2015, pp. 230–243, doi:<a href=\"https://doi.org/10.1007/978-3-662-48995-6_17\">10.1007/978-3-662-48995-6_17</a>.","ama":"Cheung YK, Henzinger M, Hoefer M, Starnberger M. Combinatorial auctions with conflict-based externalities. In: <i>11th International Conference on Web and Internet Economics</i>. Vol 9470. Springer Nature; 2015:230–243. doi:<a href=\"https://doi.org/10.1007/978-3-662-48995-6_17\">10.1007/978-3-662-48995-6_17</a>","short":"Y.K. Cheung, M. Henzinger, M. Hoefer, M. Starnberger, in:, 11th International Conference on Web and Internet Economics, Springer Nature, 2015, pp. 230–243.","chicago":"Cheung, Yun Kuen, Monika Henzinger, Martin Hoefer, and Martin Starnberger. “Combinatorial Auctions with Conflict-Based Externalities.” In <i>11th International Conference on Web and Internet Economics</i>, 9470:230–243. Springer Nature, 2015. <a href=\"https://doi.org/10.1007/978-3-662-48995-6_17\">https://doi.org/10.1007/978-3-662-48995-6_17</a>.","ista":"Cheung YK, Henzinger M, 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."},"month":"12","author":[{"full_name":"Cheung, Yun Kuen","first_name":"Yun Kuen","last_name":"Cheung"},{"full_name":"Henzinger, Monika H","last_name":"Henzinger","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530"},{"first_name":"Martin","last_name":"Hoefer","full_name":"Hoefer, Martin"},{"first_name":"Martin","last_name":"Starnberger","full_name":"Starnberger, Martin"}],"page":"230–243","publication":"11th International Conference on Web and Internet Economics","publisher":"Springer Nature","day":"09","type":"conference","date_updated":"2024-11-06T12:10:38Z","arxiv":1,"date_created":"2022-08-08T13:54:32Z","status":"public","scopus_import":"1","language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"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 𝛼-approximation mechanism for conflict-free valuations and yields an 𝒪(𝛼Δ)-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 𝒪((Δ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 𝑜(Δ) when the number of items is only logarithmic in the number of bidders.","lang":"eng"}],"article_processing_charge":"No","external_id":{"arxiv":["1509.09147"]},"doi":"10.1007/978-3-662-48995-6_17","volume":9470},{"date_published":"2015-01-01T00:00:00Z","year":"2015","publication_status":"published","oa_version":"Preprint","author":[{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H"},{"full_name":"Krinninger, Sebastian","first_name":"Sebastian","last_name":"Krinninger"},{"first_name":"Danupon","last_name":"Nanongkai","full_name":"Nanongkai, Danupon"}],"month":"01","citation":{"ama":"Henzinger M, Krinninger S, Nanongkai D. Improved algorithms for decremental single-source reachability on directed graphs. In: <i>42nd International Colloquium on Automata, Languages and Programming</i>. Vol 9134. Springer Nature; 2015:725-736. doi:<a href=\"https://doi.org/10.1007/978-3-662-47672-7_59\">10.1007/978-3-662-47672-7_59</a>","mla":"Henzinger, Monika, et al. “Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs.” <i>42nd International Colloquium on Automata, Languages and Programming</i>, vol. 9134, Springer Nature, 2015, pp. 725–36, doi:<a href=\"https://doi.org/10.1007/978-3-662-47672-7_59\">10.1007/978-3-662-47672-7_59</a>.","ieee":"M. Henzinger, S. Krinninger, and D. Nanongkai, “Improved algorithms for decremental single-source reachability on directed graphs,” in <i>42nd International Colloquium on Automata, Languages and Programming</i>, Kyoto, Japan, 2015, vol. 9134, pp. 725–736.","apa":"Henzinger, M., Krinninger, S., &#38; Nanongkai, D. (2015). Improved algorithms for decremental single-source reachability on directed graphs. In <i>42nd International Colloquium on Automata, Languages and Programming</i> (Vol. 9134, pp. 725–736). Kyoto, Japan: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-662-47672-7_59\">https://doi.org/10.1007/978-3-662-47672-7_59</a>","ista":"Henzinger M, 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.","short":"M. Henzinger, S. Krinninger, D. Nanongkai, in:, 42nd International Colloquium on Automata, Languages and Programming, Springer Nature, 2015, pp. 725–736.","chicago":"Henzinger, Monika, Sebastian Krinninger, and Danupon Nanongkai. “Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs.” In <i>42nd International Colloquium on Automata, Languages and Programming</i>, 9134:725–36. Springer Nature, 2015. <a href=\"https://doi.org/10.1007/978-3-662-47672-7_59\">https://doi.org/10.1007/978-3-662-47672-7_59</a>."},"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1612.03856","open_access":"1"}],"extern":"1","conference":{"start_date":"2015-07-06","end_date":"2015-07-10","name":"ICALP: International Colloquium on Automata, Languages, and Programming","location":"Kyoto, Japan"},"intvolume":"      9134","alternative_title":["LNCS"],"quality_controlled":"1","title":"Improved algorithms for decremental single-source reachability on directed graphs","_id":"11785","publication_identifier":{"issn":["0302-9743"],"isbn":["9783662476710"]},"article_processing_charge":"No","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 𝑜(𝑚𝑛) total update time, where 𝑚 is the number of edges and 𝑛 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 𝑚 vs. 𝑛 trade-off. For the case of 𝑚=Θ(𝑛1.5) the running time is 𝑂(𝑛2.47), just barely below 𝑚𝑛=Θ(𝑛2.5). In this paper we simplify the previous algorithm using new algorithmic ideas and achieve an improved running time of 𝑂̃ (min(𝑚7/6𝑛2/3,𝑚3/4𝑛5/4+𝑜(1),𝑚2/3𝑛4/3+𝑜(1)+𝑚3/7𝑛12/7+𝑜(1))). This gives, e.g., 𝑂(𝑛2.36) for the notorious case 𝑚=Θ(𝑛1.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."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"scopus_import":"1","volume":9134,"doi":"10.1007/978-3-662-47672-7_59","external_id":{"arxiv":["1612.03856"]},"publisher":"Springer Nature","publication":"42nd International Colloquium on Automata, Languages and Programming","page":"725 - 736","date_created":"2022-08-11T08:51:32Z","status":"public","date_updated":"2024-11-06T12:10:50Z","arxiv":1,"type":"conference","day":"01"},{"year":"2015","publication_status":"published","oa_version":"Preprint","date_published":"2015-01-01T00:00:00Z","author":[{"full_name":"Bhattacharya, Sayan","last_name":"Bhattacharya","first_name":"Sayan"},{"first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530"},{"full_name":"Italiano, Giuseppe F.","first_name":"Giuseppe F.","last_name":"Italiano"}],"month":"01","citation":{"ama":"Bhattacharya S, Henzinger M, Italiano GF. Design of dynamic algorithms via primal-dual method. In: <i>42nd International Colloquium on Automata, Languages and Programming</i>. Vol 9134. Springer Nature; 2015:206-218. doi:<a href=\"https://doi.org/10.1007/978-3-662-47672-7_17\">10.1007/978-3-662-47672-7_17</a>","mla":"Bhattacharya, Sayan, et al. “Design of Dynamic Algorithms via Primal-Dual Method.” <i>42nd International Colloquium on Automata, Languages and Programming</i>, vol. 9134, Springer Nature, 2015, pp. 206–18, doi:<a href=\"https://doi.org/10.1007/978-3-662-47672-7_17\">10.1007/978-3-662-47672-7_17</a>.","ieee":"S. Bhattacharya, M. Henzinger, and G. F. Italiano, “Design of dynamic algorithms via primal-dual method,” in <i>42nd International Colloquium on Automata, Languages and Programming</i>, Kyoto, Japan, 2015, vol. 9134, pp. 206–218.","apa":"Bhattacharya, S., Henzinger, M., &#38; Italiano, G. F. (2015). Design of dynamic algorithms via primal-dual method. In <i>42nd International Colloquium on Automata, Languages and Programming</i> (Vol. 9134, pp. 206–218). Kyoto, Japan: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-662-47672-7_17\">https://doi.org/10.1007/978-3-662-47672-7_17</a>","ista":"Bhattacharya S, Henzinger M, 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.","chicago":"Bhattacharya, Sayan, Monika Henzinger, and Giuseppe F. Italiano. “Design of Dynamic Algorithms via Primal-Dual Method.” In <i>42nd International Colloquium on Automata, Languages and Programming</i>, 9134:206–18. Springer Nature, 2015. <a href=\"https://doi.org/10.1007/978-3-662-47672-7_17\">https://doi.org/10.1007/978-3-662-47672-7_17</a>.","short":"S. Bhattacharya, M. Henzinger, G.F. Italiano, in:, 42nd International Colloquium on Automata, Languages and Programming, Springer Nature, 2015, pp. 206–218."},"oa":1,"conference":{"location":"Kyoto, Japan","end_date":"2015-07-10","start_date":"2015-07-06","name":"ICALP: International Colloquium on Automata, Languages, and Programming"},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1604.05337"}],"extern":"1","alternative_title":["LNCS"],"quality_controlled":"1","intvolume":"      9134","publication_identifier":{"isbn":["9783662476710"],"issn":["0302-9743"]},"title":"Design of dynamic algorithms via primal-dual method","_id":"11786","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","abstract":[{"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 𝑂(𝑓2)-approximately optimal solution in 𝑂(𝑓⋅log(𝑚+𝑛)) amortized update time, where 𝑓 is the maximum “frequency” of an element, 𝑛 is the number of sets, and 𝑚 is the maximum number of elements in the universe at any point in time. (2) For the dynamic 𝑏-matching problem, we maintain an 𝑂(1)-approximately optimal solution in 𝑂(log3𝑛) amortized update time, where 𝑛 is the number of nodes in the graph.","lang":"eng"}],"scopus_import":"1","language":[{"iso":"eng"}],"volume":9134,"doi":"10.1007/978-3-662-47672-7_17","external_id":{"arxiv":["1604.05337"]},"publisher":"Springer Nature","publication":"42nd International Colloquium on Automata, Languages and Programming","page":"206 - 218","date_created":"2022-08-11T09:28:49Z","status":"public","type":"conference","day":"01","date_updated":"2024-11-06T12:11:02Z","arxiv":1},{"intvolume":"      9134","quality_controlled":"1","alternative_title":["LNCS"],"_id":"11787","title":"Finding 2-edge and 2-vertex strongly connected components in quadratic time","publication_identifier":{"issn":["0302-9743"],"isbn":["9783662476710"]},"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1412.6466","open_access":"1"}],"extern":"1","conference":{"location":"Kyoto, Japan","name":"ICALP: International Colloquium on Automata, Languages, and Programming","end_date":"2015-07-10","start_date":"2015-07-06"},"author":[{"first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"first_name":"Sebastian","last_name":"Krinninger","full_name":"Krinninger, Sebastian"},{"first_name":"Veronika","last_name":"Loitzenbauer","full_name":"Loitzenbauer, Veronika"}],"citation":{"mla":"Henzinger, Monika, et al. “Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time.” <i>2nd International Colloquium on Automata, Languages and Programming</i>, vol. 9134, Springer Nature, 2015, pp. 713–24, doi:<a href=\"https://doi.org/10.1007/978-3-662-47672-7_58\">10.1007/978-3-662-47672-7_58</a>.","apa":"Henzinger, M., Krinninger, S., &#38; Loitzenbauer, V. (2015). Finding 2-edge and 2-vertex strongly connected components in quadratic time. In <i>2nd International Colloquium on Automata, Languages and Programming</i> (Vol. 9134, pp. 713–724). Kyoto, Japan: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-662-47672-7_58\">https://doi.org/10.1007/978-3-662-47672-7_58</a>","ieee":"M. Henzinger, S. Krinninger, and V. Loitzenbauer, “Finding 2-edge and 2-vertex strongly connected components in quadratic time,” in <i>2nd International Colloquium on Automata, Languages and Programming</i>, Kyoto, Japan, 2015, vol. 9134, pp. 713–724.","ama":"Henzinger M, Krinninger S, Loitzenbauer V. Finding 2-edge and 2-vertex strongly connected components in quadratic time. In: <i>2nd International Colloquium on Automata, Languages and Programming</i>. Vol 9134. Springer Nature; 2015:713-724. doi:<a href=\"https://doi.org/10.1007/978-3-662-47672-7_58\">10.1007/978-3-662-47672-7_58</a>","ista":"Henzinger M, 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.","chicago":"Henzinger, Monika, Sebastian Krinninger, and Veronika Loitzenbauer. “Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time.” In <i>2nd International Colloquium on Automata, Languages and Programming</i>, 9134:713–24. Springer Nature, 2015. <a href=\"https://doi.org/10.1007/978-3-662-47672-7_58\">https://doi.org/10.1007/978-3-662-47672-7_58</a>.","short":"M. Henzinger, S. Krinninger, V. Loitzenbauer, in:, 2nd International Colloquium on Automata, Languages and Programming, Springer Nature, 2015, pp. 713–724."},"month":"07","date_published":"2015-07-06T00:00:00Z","oa_version":"Preprint","publication_status":"published","year":"2015","date_created":"2022-08-11T09:38:34Z","status":"public","date_updated":"2024-11-06T12:11:13Z","arxiv":1,"day":"06","type":"conference","publication":"2nd International Colloquium on Automata, Languages and Programming","publisher":"Springer Nature","page":"713 - 724","volume":9134,"external_id":{"arxiv":["1412.6466"]},"doi":"10.1007/978-3-662-47672-7_58","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 𝑂(𝑛2). For 2-edge strongly connected components our algorithm gives the first running time improvement in 20 years. Additionally we present an 𝑂(𝑚2/log𝑛)-time algorithm for 2-edge strongly connected components, and thus improve over the O(m n) running time also when 𝑚=𝑂(𝑛). Our approach extends to k-edge and k-vertex strongly connected components for any constant k with a running time of 𝑂(𝑛2log𝑛) for k-edge-connectivity and 𝑂(𝑛3) for k-vertex-connectivity."}],"article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"scopus_import":"1"}]