--- _id: '3035' abstract: - lang: eng text: Embryogenesis of Arabidopsis thaliana follows a nearly invariant cell division pattern and provides an ideal system for studies of early plant development. However, experimental manipulation with embryogenesis is difficult, as the embryo develops deeply inside maternal tissues. Here, we present a method to culture zygotic Arabidopsis embryos in vitro. It enables culturing for prolonged periods of time from the first developmental stages on. The technique omits excision of the embryo by culturing the entire ovule, which facilitates the manual procedure. It allows pharmacological manipulation of embryo development and does not interfere with standard techniques for localizing gene expression and protein localization in the cultivated embryos. alternative_title: - Methods In Molecular Biology author: - first_name: Michael full_name: Sauer, Michael last_name: Sauer - first_name: Jirí full_name: Jirí Friml id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 citation: ama: 'Sauer M, Friml J. In vitro culture of Arabidopsis embryos . In: Suárez M, Bozhkov P, eds. Plant Embryogenesis. Vol 427. Humana Press; 2008:71-76. doi:10.1007/978-1-59745-273-1_5' apa: Sauer, M., & Friml, J. (2008). In vitro culture of Arabidopsis embryos . In M. Suárez & P. Bozhkov (Eds.), Plant Embryogenesis (Vol. 427, pp. 71–76). Humana Press. https://doi.org/10.1007/978-1-59745-273-1_5 chicago: Sauer, Michael, and Jiří Friml. “In Vitro Culture of Arabidopsis Embryos .” In Plant Embryogenesis, edited by María Suárez and Peter Bozhkov, 427:71–76. Humana Press, 2008. https://doi.org/10.1007/978-1-59745-273-1_5. ieee: M. Sauer and J. Friml, “In vitro culture of Arabidopsis embryos ,” in Plant Embryogenesis, vol. 427, M. Suárez and P. Bozhkov, Eds. Humana Press, 2008, pp. 71–76. ista: 'Sauer M, Friml J. 2008.In vitro culture of Arabidopsis embryos . In: Plant Embryogenesis. Methods In Molecular Biology, vol. 427, 71–76.' mla: Sauer, Michael, and Jiří Friml. “In Vitro Culture of Arabidopsis Embryos .” Plant Embryogenesis, edited by María Suárez and Peter Bozhkov, vol. 427, Humana Press, 2008, pp. 71–76, doi:10.1007/978-1-59745-273-1_5. short: M. Sauer, J. Friml, in:, M. Suárez, P. Bozhkov (Eds.), Plant Embryogenesis, Humana Press, 2008, pp. 71–76. date_created: 2018-12-11T12:00:59Z date_published: 2008-03-07T00:00:00Z date_updated: 2021-01-12T07:40:35Z day: '07' doi: 10.1007/978-1-59745-273-1_5 editor: - first_name: María full_name: Suárez, María F last_name: Suárez - first_name: Peter full_name: Bozhkov, Peter V last_name: Bozhkov extern: 1 intvolume: ' 427' month: '03' page: 71 - 76 publication: Plant Embryogenesis publication_status: published publisher: Humana Press publist_id: '3667' quality_controlled: 0 status: public title: 'In vitro culture of Arabidopsis embryos ' type: book_chapter volume: 427 year: '2008' ... --- _id: '3036' abstract: - lang: eng text: Plants exhibit an exceptional adaptability to different environmental conditions. To a large extent, this adaptability depends on their ability to initiate and form new organs throughout their entire postembryonic life. Plant shoot and root systems unceasingly branch and form axillary shoots or lateral roots, respectively. The first event in the formation of a new organ is specification of founder cells. Several plant hormones, prominent among them auxin, have been implicated in the acquisition of founder cell identity by differentiated cells, but the mechanisms underlying this process are largely elusive. Here, we show that auxin and its local accumulation in root pericycle cells is a necessary and sufficient signal to respecify these cells into lateral root founder cells. Analysis of the alf4-1 mutant suggests that specification of founder cells and the subsequent activation of cell division leading to primordium formation represent two genetically separable events. Time-lapse experiments show that the activation of an auxin response is the earliest detectable event in founder cell specification. Accordingly, local activation of auxin response correlates absolutely with the acquisition of founder cell identity and precedes the actual formation of a lateral root primordium through patterned cell division. Local production and subsequent accumulation of auxin in single pericycle cells induced by Cre-Lox-based activation of auxin synthesis converts them into founder cells. Thus, auxin is the local instructive signal that is sufficient for acquisition of founder cell identity and can be considered a morphogenetic trigger in postembryonic plant organogenesis. author: - first_name: Joseph full_name: Dubrovsky, Joseph G last_name: Dubrovsky - first_name: Michael full_name: Sauer, Michael last_name: Sauer - first_name: Selene full_name: Napsucialy-Mendivil, Selene last_name: Napsucialy Mendivil - first_name: Maria full_name: Ivanchenko, Maria G last_name: Ivanchenko - first_name: Jirí full_name: Jirí Friml id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 - first_name: Svetlana full_name: Shishkova, Svetlana last_name: Shishkova - first_name: John full_name: Celenza, John last_name: Celenza - first_name: Eva full_name: Eva Benková id: 38F4F166-F248-11E8-B48F-1D18A9856A87 last_name: Benková orcid: 0000-0002-8510-9739 citation: ama: Dubrovsky J, Sauer M, Napsucialy Mendivil S, et al. Auxin acts as a local morphogenetic trigger to specify lateral root founder cells. PNAS. 2008;105(25):8790-8794. doi:10.1073/pnas.0712307105 apa: Dubrovsky, J., Sauer, M., Napsucialy Mendivil, S., Ivanchenko, M., Friml, J., Shishkova, S., … Benková, E. (2008). Auxin acts as a local morphogenetic trigger to specify lateral root founder cells. PNAS. National Academy of Sciences. https://doi.org/10.1073/pnas.0712307105 chicago: Dubrovsky, Joseph, Michael Sauer, Selene Napsucialy Mendivil, Maria Ivanchenko, Jiří Friml, Svetlana Shishkova, John Celenza, and Eva Benková. “Auxin Acts as a Local Morphogenetic Trigger to Specify Lateral Root Founder Cells.” PNAS. National Academy of Sciences, 2008. https://doi.org/10.1073/pnas.0712307105. ieee: J. Dubrovsky et al., “Auxin acts as a local morphogenetic trigger to specify lateral root founder cells,” PNAS, vol. 105, no. 25. National Academy of Sciences, pp. 8790–8794, 2008. ista: Dubrovsky J, Sauer M, Napsucialy Mendivil S, Ivanchenko M, Friml J, Shishkova S, Celenza J, Benková E. 2008. Auxin acts as a local morphogenetic trigger to specify lateral root founder cells. PNAS. 105(25), 8790–8794. mla: Dubrovsky, Joseph, et al. “Auxin Acts as a Local Morphogenetic Trigger to Specify Lateral Root Founder Cells.” PNAS, vol. 105, no. 25, National Academy of Sciences, 2008, pp. 8790–94, doi:10.1073/pnas.0712307105. short: J. Dubrovsky, M. Sauer, S. Napsucialy Mendivil, M. Ivanchenko, J. Friml, S. Shishkova, J. Celenza, E. Benková, PNAS 105 (2008) 8790–8794. date_created: 2018-12-11T12:00:59Z date_published: 2008-06-24T00:00:00Z date_updated: 2021-01-12T07:40:36Z day: '24' doi: 10.1073/pnas.0712307105 extern: 1 intvolume: ' 105' issue: '25' month: '06' page: 8790 - 8794 publication: PNAS publication_status: published publisher: National Academy of Sciences publist_id: '3666' quality_controlled: 0 status: public title: Auxin acts as a local morphogenetic trigger to specify lateral root founder cells type: journal_article volume: 105 year: '2008' ... --- _id: '3037' author: - first_name: Elena full_name: Feraru, Elena last_name: Feraru - first_name: Jirí full_name: Friml, Jirí id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 citation: ama: Feraru E, Friml J. PIN polar targeting. Plant Physiology. 2008;147(4):1553-1559. doi:10.1104/pp.108.121756 apa: Feraru, E., & Friml, J. (2008). PIN polar targeting. Plant Physiology. American Society of Plant Biologists. https://doi.org/10.1104/pp.108.121756 chicago: Feraru, Elena, and Jiří Friml. “PIN Polar Targeting.” Plant Physiology. American Society of Plant Biologists, 2008. https://doi.org/10.1104/pp.108.121756. ieee: E. Feraru and J. Friml, “PIN polar targeting,” Plant Physiology, vol. 147, no. 4. American Society of Plant Biologists, pp. 1553–1559, 2008. ista: Feraru E, Friml J. 2008. PIN polar targeting. Plant Physiology. 147(4), 1553–1559. mla: Feraru, Elena, and Jiří Friml. “PIN Polar Targeting.” Plant Physiology, vol. 147, no. 4, American Society of Plant Biologists, 2008, pp. 1553–59, doi:10.1104/pp.108.121756. short: E. Feraru, J. Friml, Plant Physiology 147 (2008) 1553–1559. date_created: 2018-12-11T12:01:00Z date_published: 2008-08-04T00:00:00Z date_updated: 2021-01-12T07:40:36Z day: '04' doi: 10.1104/pp.108.121756 extern: '1' external_id: pmid: - '18678746' intvolume: ' 147' issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2492634/ month: '08' oa: 1 oa_version: Published Version page: 1553 - 1559 pmid: 1 publication: Plant Physiology publication_status: published publisher: American Society of Plant Biologists publist_id: '3664' quality_controlled: '1' status: public title: PIN polar targeting type: journal_article user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87 volume: 147 year: '2008' ... --- _id: '3038' abstract: - lang: eng text: Lateral roots originate deep within the parental root from a small number of founder cells at the periphery of vascular tissues and must emerge through intervening layers of tissues. We describe how the hormone auxin, which originates from the developing lateral root, acts as a local inductive signal which re-programmes adjacent cells. Auxin induces the expression of a previously uncharacterized auxin influx carrier LAX3 in cortical and epidermal cells directly overlaying new primordia. Increased LAX3 activity reinforces the auxin-dependent induction of a selection of cell-wall-remodelling enzymes, which are likely to promote cell separation in advance of developing lateral root primordia. author: - first_name: Kamal full_name: Swarup, Kamal last_name: Swarup - first_name: Eva full_name: Eva Benková id: 38F4F166-F248-11E8-B48F-1D18A9856A87 last_name: Benková orcid: 0000-0002-8510-9739 - first_name: Ranjan full_name: Swarup, Ranjan last_name: Swarup - first_name: Ilda full_name: Casimiro, Ilda last_name: Casimiro - first_name: Benjamin full_name: Péret, Benjamin last_name: Péret - first_name: Yaodong full_name: Yang, Yaodong last_name: Yang - first_name: Geraint full_name: Parry, Geraint last_name: Parry - first_name: Erik full_name: Nielsen, Erik last_name: Nielsen - first_name: Ive full_name: De Smet, Ive last_name: De Smet - first_name: Steffen full_name: Vanneste, Steffen last_name: Vanneste - first_name: Mitchell full_name: Levesque, Mitchell P last_name: Levesque - first_name: David full_name: Carrier, David last_name: Carrier - first_name: Nicholas full_name: James, Nicholas last_name: James - first_name: Vanessa full_name: Calvo, Vanessa last_name: Calvo - first_name: Karin full_name: Ljung, Karin last_name: Ljung - first_name: Eric full_name: Kramer, Eric last_name: Kramer - first_name: Rebecca full_name: Roberts, Rebecca last_name: Roberts - first_name: Neil full_name: Graham, Neil last_name: Graham - first_name: Sylvestre full_name: Marillonnet, Sylvestre last_name: Marillonnet - first_name: Kanu full_name: Patel, Kanu last_name: Patel - first_name: Jonathan full_name: Jones, Jonathan D last_name: Jones - first_name: Christopher full_name: Taylor, Christopher G last_name: Taylor - first_name: Daniel full_name: Schachtman, Daniel P last_name: Schachtman - first_name: Sean full_name: May, Sean last_name: May - first_name: Göran full_name: Sandberg, Göran last_name: Sandberg - first_name: Philip full_name: Benfey, Philip N last_name: Benfey - first_name: Jirí full_name: Jirí Friml id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 - first_name: Ian full_name: Kerr, Ian last_name: Kerr - first_name: Tom full_name: Beeckman, Tom last_name: Beeckman - first_name: Laurent full_name: Laplaze, Laurent last_name: Laplaze - first_name: Malcolm full_name: Bennett, Malcolm J last_name: Bennett citation: ama: Swarup K, Benková E, Swarup R, et al. The auxin influx carrier LAX3 promotes lateral root emergence. Nature Cell Biology. 2008;10(8):946-954. doi:10.1038/ncb1754 apa: Swarup, K., Benková, E., Swarup, R., Casimiro, I., Péret, B., Yang, Y., … Bennett, M. (2008). The auxin influx carrier LAX3 promotes lateral root emergence. Nature Cell Biology. Nature Publishing Group. https://doi.org/10.1038/ncb1754 chicago: Swarup, Kamal, Eva Benková, Ranjan Swarup, Ilda Casimiro, Benjamin Péret, Yaodong Yang, Geraint Parry, et al. “The Auxin Influx Carrier LAX3 Promotes Lateral Root Emergence.” Nature Cell Biology. Nature Publishing Group, 2008. https://doi.org/10.1038/ncb1754. ieee: K. Swarup et al., “The auxin influx carrier LAX3 promotes lateral root emergence,” Nature Cell Biology, vol. 10, no. 8. Nature Publishing Group, pp. 946–954, 2008. ista: Swarup K, Benková E, Swarup R, Casimiro I, Péret B, Yang Y, Parry G, Nielsen E, De Smet I, Vanneste S, Levesque M, Carrier D, James N, Calvo V, Ljung K, Kramer E, Roberts R, Graham N, Marillonnet S, Patel K, Jones J, Taylor C, Schachtman D, May S, Sandberg G, Benfey P, Friml J, Kerr I, Beeckman T, Laplaze L, Bennett M. 2008. The auxin influx carrier LAX3 promotes lateral root emergence. Nature Cell Biology. 10(8), 946–954. mla: Swarup, Kamal, et al. “The Auxin Influx Carrier LAX3 Promotes Lateral Root Emergence.” Nature Cell Biology, vol. 10, no. 8, Nature Publishing Group, 2008, pp. 946–54, doi:10.1038/ncb1754. short: K. Swarup, E. Benková, R. Swarup, I. Casimiro, B. Péret, Y. Yang, G. Parry, E. Nielsen, I. De Smet, S. Vanneste, M. Levesque, D. Carrier, N. James, V. Calvo, K. Ljung, E. Kramer, R. Roberts, N. Graham, S. Marillonnet, K. Patel, J. Jones, C. Taylor, D. Schachtman, S. May, G. Sandberg, P. Benfey, J. Friml, I. Kerr, T. Beeckman, L. Laplaze, M. Bennett, Nature Cell Biology 10 (2008) 946–954. date_created: 2018-12-11T12:01:00Z date_published: 2008-07-11T00:00:00Z date_updated: 2021-01-12T07:40:37Z day: '11' doi: 10.1038/ncb1754 extern: 1 intvolume: ' 10' issue: '8' month: '07' page: 946 - 954 publication: Nature Cell Biology publication_status: published publisher: Nature Publishing Group publist_id: '3665' quality_controlled: 0 status: public title: The auxin influx carrier LAX3 promotes lateral root emergence type: journal_article volume: 10 year: '2008' ... --- _id: '3039' abstract: - lang: eng text: During the development of multicellular organisms, organogenesis and pattern formation depend on formative divisions to specify and maintain pools of stem cells. In higher plants, these activities are essential to shape the final root architecture because the functioning of root apical meristems and the de novo formation of lateral roots entirely rely on it. We used transcript profiling on sorted pericycle cells undergoing lateral root initiation to identify the receptor-like kinase ACR4 of Arabidopsis as a key factor both in promoting formative cell divisions in the pericycle and in constraining the number of these divisions once organogenesis has been started. In the root tip meristem, ACR4 shows a similar action by controlling cell proliferation activity in the columella cell lineage. Thus, ACR4 function reveals a common mechanism of formative cell division control in the main root tip meristem and during lateral root initiation. author: - first_name: Ive full_name: De Smet, Ive last_name: De Smet - first_name: Valya full_name: Vassileva, Valya last_name: Vassileva - first_name: Bert full_name: De Rybel, Bert last_name: De Rybel - first_name: Mitchell full_name: Levesque, Mitchell P last_name: Levesque - first_name: Wim full_name: Grunewald, Wim last_name: Grunewald - first_name: Daniël full_name: Van Damme, Daniël last_name: Van Damme - first_name: Giel full_name: Van Noorden, Giel last_name: Van Noorden - first_name: Mirande full_name: Naudts, Mirande last_name: Naudts - first_name: Gert full_name: Van Isterdael, Gert last_name: Van Isterdael - first_name: Rebecca full_name: De Clercq, Rebecca last_name: De Clercq - first_name: Jean full_name: Wang, Jean Y last_name: Wang - first_name: Nicholas full_name: Meuli, Nicholas last_name: Meuli - first_name: Steffen full_name: Vanneste, Steffen last_name: Vanneste - first_name: Jirí full_name: Jirí Friml id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 - first_name: Pierre full_name: Hilson, Pierre last_name: Hilson - first_name: Gerd full_name: Jürgens, Gerd last_name: Jürgens - first_name: Gwyneth full_name: Ingram, Gwyneth C last_name: Ingram - first_name: Dirk full_name: Inzé, Dirk last_name: Inzé - first_name: Philip full_name: Benfey, Philip N last_name: Benfey - first_name: Tom full_name: Beeckman, Tom last_name: Beeckman citation: ama: De Smet I, Vassileva V, De Rybel B, et al. Receptor-like kinase ACR4 restricts formative cell divisions in the Arabidopsis root. Science. 2008;322(5901):594-597. doi:10.1126/science.1160158 apa: De Smet, I., Vassileva, V., De Rybel, B., Levesque, M., Grunewald, W., Van Damme, D., … Beeckman, T. (2008). Receptor-like kinase ACR4 restricts formative cell divisions in the Arabidopsis root. Science. American Association for the Advancement of Science. https://doi.org/10.1126/science.1160158 chicago: De Smet, Ive, Valya Vassileva, Bert De Rybel, Mitchell Levesque, Wim Grunewald, Daniël Van Damme, Giel Van Noorden, et al. “Receptor-like Kinase ACR4 Restricts Formative Cell Divisions in the Arabidopsis Root.” Science. American Association for the Advancement of Science, 2008. https://doi.org/10.1126/science.1160158. ieee: I. De Smet et al., “Receptor-like kinase ACR4 restricts formative cell divisions in the Arabidopsis root,” Science, vol. 322, no. 5901. American Association for the Advancement of Science, pp. 594–597, 2008. ista: De Smet I, Vassileva V, De Rybel B, Levesque M, Grunewald W, Van Damme D, Van Noorden G, Naudts M, Van Isterdael G, De Clercq R, Wang J, Meuli N, Vanneste S, Friml J, Hilson P, Jürgens G, Ingram G, Inzé D, Benfey P, Beeckman T. 2008. Receptor-like kinase ACR4 restricts formative cell divisions in the Arabidopsis root. Science. 322(5901), 594–597. mla: De Smet, Ive, et al. “Receptor-like Kinase ACR4 Restricts Formative Cell Divisions in the Arabidopsis Root.” Science, vol. 322, no. 5901, American Association for the Advancement of Science, 2008, pp. 594–97, doi:10.1126/science.1160158. short: I. De Smet, V. Vassileva, B. De Rybel, M. Levesque, W. Grunewald, D. Van Damme, G. Van Noorden, M. Naudts, G. Van Isterdael, R. De Clercq, J. Wang, N. Meuli, S. Vanneste, J. Friml, P. Hilson, G. Jürgens, G. Ingram, D. Inzé, P. Benfey, T. Beeckman, Science 322 (2008) 594–597. date_created: 2018-12-11T12:01:00Z date_published: 2008-10-24T00:00:00Z date_updated: 2021-01-12T07:40:37Z day: '24' doi: 10.1126/science.1160158 extern: 1 intvolume: ' 322' issue: '5901' month: '10' page: 594 - 597 publication: Science publication_status: published publisher: American Association for the Advancement of Science publist_id: '3663' quality_controlled: 0 status: public title: Receptor-like kinase ACR4 restricts formative cell divisions in the Arabidopsis root type: journal_article volume: 322 year: '2008' ... --- _id: '3040' abstract: - lang: eng text: The polar, sub-cellular localization of PIN auxin efflux carriers determines the direction of intercellular auxin flow, thus defining the spatial aspect of auxin signalling. Dynamic, transcytosis-like relocalizations of PIN proteins occur in response to external and internal signals, integrating these signals into changes in auxin distribution. Here, we examine the cellular and molecular mechanisms of polar PIN delivery and transcytosis. The mechanisms of the ARF-GEF-dependent polar targeting and transcytosis are well conserved and show little variations among diverse Arabidopsis ecotypes consistent with their fundamental importance in regulating plant development. At the cellular level, we refine previous findings on the role of the actin cytoskeleton in apical and basal PIN targeting, and identify a previously unknown role for microtubules, specifically in basal targeting. PIN protein delivery to different sides of the cell is mediated by ARF-dependent trafficking with a previously unknown complex level of distinct ARF-GEF vesicle trafficking regulators. Our data suggest that alternative recruitment of PIN proteins by these distinct pathways can account for cell type- and cargo-specific aspects of polar targeting, as well as for polarity changes in response to different signals. The resulting dynamic PIN positioning to different sides of cells defines a three-dimensional pattern of auxin fluxes within plant tissues. author: - first_name: Jürgen full_name: Kleine-Vehn, Jürgen last_name: Kleine Vehn - first_name: Łukasz full_name: Łangowski, Łukasz last_name: Łangowski - first_name: Justyna full_name: Wiśniewska, Justyna last_name: Wiśniewska - first_name: Pankaj full_name: Dhonukshe, Pankaj last_name: Dhonukshe - first_name: Philip full_name: Brewer, Philip B last_name: Brewer - first_name: Jirí full_name: Jirí Friml id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 citation: ama: Kleine Vehn J, Łangowski Ł, Wiśniewska J, Dhonukshe P, Brewer P, Friml J. Cellular and molecular requirements for polar PIN targeting and transcytosis in plants. Molecular Plant. 2008;1(6):1056-1066. doi:10.1093/mp/ssn062 apa: Kleine Vehn, J., Łangowski, Ł., Wiśniewska, J., Dhonukshe, P., Brewer, P., & Friml, J. (2008). Cellular and molecular requirements for polar PIN targeting and transcytosis in plants. Molecular Plant. Oxford University Press. https://doi.org/10.1093/mp/ssn062 chicago: Kleine Vehn, Jürgen, Łukasz Łangowski, Justyna Wiśniewska, Pankaj Dhonukshe, Philip Brewer, and Jiří Friml. “Cellular and Molecular Requirements for Polar PIN Targeting and Transcytosis in Plants.” Molecular Plant. Oxford University Press, 2008. https://doi.org/10.1093/mp/ssn062. ieee: J. Kleine Vehn, Ł. Łangowski, J. Wiśniewska, P. Dhonukshe, P. Brewer, and J. Friml, “Cellular and molecular requirements for polar PIN targeting and transcytosis in plants,” Molecular Plant, vol. 1, no. 6. Oxford University Press, pp. 1056–1066, 2008. ista: Kleine Vehn J, Łangowski Ł, Wiśniewska J, Dhonukshe P, Brewer P, Friml J. 2008. Cellular and molecular requirements for polar PIN targeting and transcytosis in plants. Molecular Plant. 1(6), 1056–1066. mla: Kleine Vehn, Jürgen, et al. “Cellular and Molecular Requirements for Polar PIN Targeting and Transcytosis in Plants.” Molecular Plant, vol. 1, no. 6, Oxford University Press, 2008, pp. 1056–66, doi:10.1093/mp/ssn062. short: J. Kleine Vehn, Ł. Łangowski, J. Wiśniewska, P. Dhonukshe, P. Brewer, J. Friml, Molecular Plant 1 (2008) 1056–1066. date_created: 2018-12-11T12:01:01Z date_published: 2008-01-01T00:00:00Z date_updated: 2021-01-12T07:40:38Z day: '01' doi: 10.1093/mp/ssn062 extern: 1 intvolume: ' 1' issue: '6' month: '01' page: 1056 - 1066 publication: Molecular Plant publication_status: published publisher: Oxford University Press publist_id: '3662' quality_controlled: 0 status: public title: Cellular and molecular requirements for polar PIN targeting and transcytosis in plants type: journal_article volume: 1 year: '2008' ... --- _id: '3041' abstract: - lang: eng text: The rate, polarity, and symmetry of the flow of the plant hormone auxin are determined by the polar cellular localization of PIN-FORMED (PIN) auxin efflux carriers. Flavonoids, a class of secondary plant metabolites, have been suspected to modulate auxin transport and tropic responses. Nevertheless, the identity of specific flavonoid compounds involved and their molecular function and targets in vivo are essentially unknown. Here we show that the root elongation zone of agravitropic pin2/eir1/wav6/agr1 has an altered pattern and amount of flavonol glycosides. Application of nanomolar concentrations of flavonols to pin2 roots is sufficient to partially restore root gravitropism. By employing a quantitative cell biological approach, we demonstrate that flavonoids partially restore the formation of lateral auxin gradients in the absence of PIN2. Chemical complementation by flavonoids correlates with an asymmetric distribution of the PIN1 protein. pin2 complementation probably does not result from inhibition of auxin efflux, as supply of the auxin transport inhibitor N-1-naphthylphthalamic acid failed to restore pin2 gravitropism. We propose that flavonoids promote asymmetric PIN shifts during gravity stimulation, thus redirecting basipetal auxin streams necessary for root bending. © 2008 by The American Society for Biochemistry and Molecular Biology, Inc. author: - first_name: Diana full_name: Santelia, Diana last_name: Santelia - first_name: Sina full_name: Henrichs, Sina last_name: Henrichs - first_name: Vincent full_name: Vincenzetti, Vincent last_name: Vincenzetti - first_name: Michael full_name: Sauer, Michael last_name: Sauer - first_name: Laurent full_name: Bigler, Laurent last_name: Bigler - first_name: Markus full_name: Klein, Markus B last_name: Klein - first_name: Aurélien full_name: Bailly, Aurélien last_name: Bailly - first_name: Yuree full_name: Lee, Yuree last_name: Lee - first_name: Jirí full_name: Jirí Friml id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 - first_name: Markus full_name: Geisler, Markus last_name: Geisler - first_name: Enrico full_name: Martinoia, Enrico last_name: Martinoia citation: ama: Santelia D, Henrichs S, Vincenzetti V, et al. Flavonoids redirect PIN mediated polar auxin fluxes during root gravitropic responses. Journal of Biological Chemistry. 2008;283(45):31218-31226. doi: 10.1074/jbc.M710122200 apa: Santelia, D., Henrichs, S., Vincenzetti, V., Sauer, M., Bigler, L., Klein, M., … Martinoia, E. (2008). Flavonoids redirect PIN mediated polar auxin fluxes during root gravitropic responses. Journal of Biological Chemistry. American Society for Biochemistry and Molecular Biology. https://doi.org/ 10.1074/jbc.M710122200 chicago: Santelia, Diana, Sina Henrichs, Vincent Vincenzetti, Michael Sauer, Laurent Bigler, Markus Klein, Aurélien Bailly, et al. “Flavonoids Redirect PIN Mediated Polar Auxin Fluxes during Root Gravitropic Responses.” Journal of Biological Chemistry. American Society for Biochemistry and Molecular Biology, 2008. https://doi.org/ 10.1074/jbc.M710122200. ieee: D. Santelia et al., “Flavonoids redirect PIN mediated polar auxin fluxes during root gravitropic responses,” Journal of Biological Chemistry, vol. 283, no. 45. American Society for Biochemistry and Molecular Biology, pp. 31218–31226, 2008. ista: Santelia D, Henrichs S, Vincenzetti V, Sauer M, Bigler L, Klein M, Bailly A, Lee Y, Friml J, Geisler M, Martinoia E. 2008. Flavonoids redirect PIN mediated polar auxin fluxes during root gravitropic responses. Journal of Biological Chemistry. 283(45), 31218–31226. mla: Santelia, Diana, et al. “Flavonoids Redirect PIN Mediated Polar Auxin Fluxes during Root Gravitropic Responses.” Journal of Biological Chemistry, vol. 283, no. 45, American Society for Biochemistry and Molecular Biology, 2008, pp. 31218–26, doi: 10.1074/jbc.M710122200. short: D. Santelia, S. Henrichs, V. Vincenzetti, M. Sauer, L. Bigler, M. Klein, A. Bailly, Y. Lee, J. Friml, M. Geisler, E. Martinoia, Journal of Biological Chemistry 283 (2008) 31218–31226. date_created: 2018-12-11T12:01:01Z date_published: 2008-11-07T00:00:00Z date_updated: 2021-01-12T07:40:38Z day: '07' doi: ' 10.1074/jbc.M710122200' extern: 1 intvolume: ' 283' issue: '45' month: '11' page: 31218 - 31226 publication: Journal of Biological Chemistry publication_status: published publisher: American Society for Biochemistry and Molecular Biology publist_id: '3661' quality_controlled: 0 status: public title: Flavonoids redirect PIN mediated polar auxin fluxes during root gravitropic responses type: journal_article volume: 283 year: '2008' ... --- _id: '3042' abstract: - lang: eng text: All eukaryotic cells present at the cell surface a specific set of plasma membrane proteins that modulate responses to internal and external cues and whose activity is also regulated by protein degradation. We characterized the lytic vacuole-dependent degradation of membrane proteins in Arabidopsis thaliana by means of in vivo visualization of vacuolar targeting combined with quantitative protein analysis. We show that the vacuolar targeting pathway is used by multiple cargos including PIN-FORMED (PIN) efflux carriers for the phytohormone auxin. In vivo visualization of PIN2 vacuolar targeting revealed its differential degradation in response to environmental signals, such as gravity. In contrast to polar PIN delivery to the basal plasma membrane, which depends on the vesicle trafficking regulator ARF-GEF GNOM, PIN sorting to the lytic vacuolar pathway requires additional brefeldin A-sensitive ARF-GEF activity. Furthermore, we identified putative retromer components SORTING NEXIN1 (SNX1) and VACUOLAR PROTEIN SORTING29 (VPS29) as important factors in this pathway and propose that the retromer complex acts to retrieve PIN proteins from a late/pre-vacuolar compartment back to the recycling pathways. Our data suggest that ARF GEF- and retromer-dependent processes regulate PIN sorting to the vacuole in an antagonistic manner and illustrate instrumentalization of this mechanism for fine-tuning the auxin fluxes during gravitropic response. author: - first_name: Jürgen full_name: Kleine-Vehn, Jürgen last_name: Kleine Vehn - first_name: Johannes full_name: Leitner, Johannes last_name: Leitner - first_name: Marta full_name: Zwiewka, Marta last_name: Zwiewka - first_name: Michael full_name: Sauer, Michael last_name: Sauer - first_name: Lindy full_name: Abas, Lindy last_name: Abas - first_name: Christian full_name: Luschnig, Christian last_name: Luschnig - first_name: Jirí full_name: Jirí Friml id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 citation: ama: Kleine Vehn J, Leitner J, Zwiewka M, et al. Differential degradation of PIN2 auxin efflux carrier by retromer dependent vacuolar targeting. PNAS. 2008;105(46):17812-17817. doi:10.1073/pnas.0808073105 apa: Kleine Vehn, J., Leitner, J., Zwiewka, M., Sauer, M., Abas, L., Luschnig, C., & Friml, J. (2008). Differential degradation of PIN2 auxin efflux carrier by retromer dependent vacuolar targeting. PNAS. National Academy of Sciences. https://doi.org/10.1073/pnas.0808073105 chicago: Kleine Vehn, Jürgen, Johannes Leitner, Marta Zwiewka, Michael Sauer, Lindy Abas, Christian Luschnig, and Jiří Friml. “Differential Degradation of PIN2 Auxin Efflux Carrier by Retromer Dependent Vacuolar Targeting.” PNAS. National Academy of Sciences, 2008. https://doi.org/10.1073/pnas.0808073105. ieee: J. Kleine Vehn et al., “Differential degradation of PIN2 auxin efflux carrier by retromer dependent vacuolar targeting,” PNAS, vol. 105, no. 46. National Academy of Sciences, pp. 17812–17817, 2008. ista: Kleine Vehn J, Leitner J, Zwiewka M, Sauer M, Abas L, Luschnig C, Friml J. 2008. Differential degradation of PIN2 auxin efflux carrier by retromer dependent vacuolar targeting. PNAS. 105(46), 17812–17817. mla: Kleine Vehn, Jürgen, et al. “Differential Degradation of PIN2 Auxin Efflux Carrier by Retromer Dependent Vacuolar Targeting.” PNAS, vol. 105, no. 46, National Academy of Sciences, 2008, pp. 17812–17, doi:10.1073/pnas.0808073105. short: J. Kleine Vehn, J. Leitner, M. Zwiewka, M. Sauer, L. Abas, C. Luschnig, J. Friml, PNAS 105 (2008) 17812–17817. date_created: 2018-12-11T12:01:01Z date_published: 2008-11-18T00:00:00Z date_updated: 2021-01-12T07:40:39Z day: '18' doi: 10.1073/pnas.0808073105 extern: 1 intvolume: ' 105' issue: '46' month: '11' page: 17812 - 17817 publication: PNAS publication_status: published publisher: National Academy of Sciences publist_id: '3659' quality_controlled: 0 status: public title: Differential degradation of PIN2 auxin efflux carrier by retromer dependent vacuolar targeting type: journal_article volume: 105 year: '2008' ... --- _id: '3043' abstract: - lang: eng text: Plant development is characterized by a profound phenotypic plasticity that often involves redefining of the developmental fate and polarity of cells within differentiated tissues. The plant hormone auxin and its directional intercellular transport play a major role in these processes because they provide positional information and link cell polarity with tissue patterning. This plant-specific mechanism of transport-dependent auxin gradients depends on subcellular dynamics of auxin transport components, in particular on endocytic recycling and polar targeting. Recent insights into these cellular processes in plants have revealed important parallels to yeast and animal systems, including clathrin-dependent endocytosis, retromer function, and transcytosis, but have also emphasized unique features of plant cells such as diversity of polar targeting pathways; integration of environmental signals into subcellular trafficking; and the link between endocytosis, cell polarity, and cell fate specification. We review these advances and focus on the translation of the subcellular dynamics to the regulation of whole-plant development. author: - first_name: Jürgen full_name: Kleine Vehn, Jürgen last_name: Kleine Vehn - first_name: Jirí full_name: Friml, Jirí id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 citation: ama: Kleine Vehn J, Friml J. Polar targeting and endocytic recycling in auxin-dependent plant development. Annual Review of Cell and Developmental Biology. 2008;24:447-473. doi:10.1146/annurev.cellbio.24.110707.175254 apa: Kleine Vehn, J., & Friml, J. (2008). Polar targeting and endocytic recycling in auxin-dependent plant development. Annual Review of Cell and Developmental Biology. Annual Reviews. https://doi.org/10.1146/annurev.cellbio.24.110707.175254 chicago: Kleine Vehn, Jürgen, and Jiří Friml. “Polar Targeting and Endocytic Recycling in Auxin-Dependent Plant Development.” Annual Review of Cell and Developmental Biology. Annual Reviews, 2008. https://doi.org/10.1146/annurev.cellbio.24.110707.175254. ieee: J. Kleine Vehn and J. Friml, “Polar targeting and endocytic recycling in auxin-dependent plant development,” Annual Review of Cell and Developmental Biology, vol. 24. Annual Reviews, pp. 447–473, 2008. ista: Kleine Vehn J, Friml J. 2008. Polar targeting and endocytic recycling in auxin-dependent plant development. Annual Review of Cell and Developmental Biology. 24, 447–473. mla: Kleine Vehn, Jürgen, and Jiří Friml. “Polar Targeting and Endocytic Recycling in Auxin-Dependent Plant Development.” Annual Review of Cell and Developmental Biology, vol. 24, Annual Reviews, 2008, pp. 447–73, doi:10.1146/annurev.cellbio.24.110707.175254. short: J. Kleine Vehn, J. Friml, Annual Review of Cell and Developmental Biology 24 (2008) 447–473. date_created: 2018-12-11T12:01:02Z date_published: 2008-11-10T00:00:00Z date_updated: 2021-01-12T07:40:39Z day: '10' doi: 10.1146/annurev.cellbio.24.110707.175254 extern: '1' external_id: pmid: - ' 18837671' intvolume: ' 24' language: - iso: eng month: '11' oa_version: None page: 447 - 473 pmid: 1 publication: Annual Review of Cell and Developmental Biology publication_status: published publisher: Annual Reviews publist_id: '3660' quality_controlled: '1' status: public title: Polar targeting and endocytic recycling in auxin-dependent plant development type: journal_article user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87 volume: 24 year: '2008' ... --- _id: '3044' abstract: - lang: eng text: 'The signalling molecule auxin controls plant morphogenesis via its activity gradients, which are produced by intercellular auxin transport. Cellular auxin efflux is the rate-limiting step in this process and depends on PIN and phosphoglycoprotein (PGP) auxin transporters. Mutual roles for these proteins in auxin transport are unclear, as is the significance of their interactions for plant development. Here, we have analysed the importance of the functional interaction between PIN- and PGP-dependent auxin transport in development. We show by analysis of inducible overexpression lines that PINs and PGPs define distinct auxin transport mechanisms: both mediate auxin efflux but they play diverse developmental roles. Components of both systems are expressed during embryogenesis, organogenesis and tropisms, and they interact genetically in both synergistic and antagonistic fashions. A concerted action of PIN- and PGP-dependent efflux systems is required for asymmetric auxin distribution during these processes. We propose a model in which PGP-mediated efflux controls auxin levels in auxin channel-forming cells and, thus, auxin availability for PIN-dependent vectorial auxin movement.' author: - first_name: Jozef full_name: Mravec, Jozef last_name: Mravec - first_name: Martin full_name: Kubeš, Martin last_name: Kubeš - first_name: Agnieszka full_name: Bielach, Agnieszka last_name: Bielach - first_name: Vassilena full_name: Gaykova, Vassilena last_name: Gaykova - first_name: Jan full_name: Petrášek, Jan last_name: Petrášek - first_name: Petr full_name: Skůpa, Petr last_name: Skůpa - first_name: Suresh full_name: Chand, Suresh last_name: Chand - first_name: Eva full_name: Eva Benková id: 38F4F166-F248-11E8-B48F-1D18A9856A87 last_name: Benková orcid: 0000-0002-8510-9739 - first_name: Eva full_name: Zažímalová, Eva last_name: Zažímalová - first_name: Jirí full_name: Jirí Friml id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 citation: ama: Mravec J, Kubeš M, Bielach A, et al. Interaction of PIN and PGP transport mechanisms in auxin distribution-dependent development. Development. 2008;135(20):3345-3354. doi:10.1242/dev.021071 apa: Mravec, J., Kubeš, M., Bielach, A., Gaykova, V., Petrášek, J., Skůpa, P., … Friml, J. (2008). Interaction of PIN and PGP transport mechanisms in auxin distribution-dependent development. Development. Company of Biologists. https://doi.org/10.1242/dev.021071 chicago: Mravec, Jozef, Martin Kubeš, Agnieszka Bielach, Vassilena Gaykova, Jan Petrášek, Petr Skůpa, Suresh Chand, Eva Benková, Eva Zažímalová, and Jiří Friml. “Interaction of PIN and PGP Transport Mechanisms in Auxin Distribution-Dependent Development.” Development. Company of Biologists, 2008. https://doi.org/10.1242/dev.021071. ieee: J. Mravec et al., “Interaction of PIN and PGP transport mechanisms in auxin distribution-dependent development,” Development, vol. 135, no. 20. Company of Biologists, pp. 3345–3354, 2008. ista: Mravec J, Kubeš M, Bielach A, Gaykova V, Petrášek J, Skůpa P, Chand S, Benková E, Zažímalová E, Friml J. 2008. Interaction of PIN and PGP transport mechanisms in auxin distribution-dependent development. Development. 135(20), 3345–3354. mla: Mravec, Jozef, et al. “Interaction of PIN and PGP Transport Mechanisms in Auxin Distribution-Dependent Development.” Development, vol. 135, no. 20, Company of Biologists, 2008, pp. 3345–54, doi:10.1242/dev.021071. short: J. Mravec, M. Kubeš, A. Bielach, V. Gaykova, J. Petrášek, P. Skůpa, S. Chand, E. Benková, E. Zažímalová, J. Friml, Development 135 (2008) 3345–3354. date_created: 2018-12-11T12:01:02Z date_published: 2008-10-15T00:00:00Z date_updated: 2021-01-12T07:40:39Z day: '15' doi: 10.1242/dev.021071 extern: 1 intvolume: ' 135' issue: '20' month: '10' page: 3345 - 3354 publication: Development publication_status: published publisher: Company of Biologists publist_id: '3658' quality_controlled: 0 status: public title: Interaction of PIN and PGP transport mechanisms in auxin distribution-dependent development type: journal_article volume: 135 year: '2008' ... --- _id: '3045' abstract: - lang: eng text: Dynamically polarized membrane proteins define different cell boundaries and have an important role in intercellular communication - a vital feature of multicellular development. Efflux carriers for the signalling molecule auxin from the PIN family are landmarks of cell polarity in plants and have a crucial involvement in auxin distribution-dependent development including embryo patterning, organogenesis and tropisms. Polar PIN localization determines the direction of intercellular auxin flow, yet the mechanisms generating PIN polarity remain unclear. Here we identify an endocytosis-dependent mechanism of PIN polarity generation and analyse its developmental implications. Real-time PIN tracking showed that after synthesis, PINs are initially delivered to the plasma membrane in a non-polar manner and their polarity is established by subsequent endocytic recycling. Interference with PIN endocytosis either by auxin or by manipulation of the Arabidopsis Rab5 GTPase pathway prevents PIN polarization. Failure of PIN polarization transiently alters asymmetric auxin distribution during embryogenesis and increases the local auxin response in apical embryo regions. This results in ectopic expression of auxin pathway-associated root-forming master regulators in embryonic leaves and promotes homeotic transformation of leaves to roots. Our results indicate a two-step mechanism for the generation of PIN polar localization and the essential role of endocytosis in this process. It also highlights the link between endocytosis-dependent polarity of individual cells and auxin distribution-dependent cell fate establishment for multicellular patterning. author: - first_name: Pankaj full_name: Dhonukshe, Pankaj last_name: Dhonukshe - first_name: Hirokazu full_name: Tanaka, Hirokazu last_name: Tanaka - first_name: Tatsuaki full_name: Goh, Tatsuaki last_name: Goh - first_name: Kazuo full_name: Ebine, Kazuo last_name: Ebine - first_name: Ari full_name: Mähönen, Ari Pekka last_name: Mähönen - first_name: Kalika full_name: Prasad, Kalika last_name: Prasad - first_name: Ikram full_name: Blilou, Ikram last_name: Blilou - first_name: Niko full_name: Geldner, Niko last_name: Geldner - first_name: Jian full_name: Xu, Jian last_name: Xu - first_name: Tomohiro full_name: Uemura, Tomohiro last_name: Uemura - first_name: Joanne full_name: Chory, Joanne last_name: Chory - first_name: Takashi full_name: Ueda, Takashi last_name: Ueda - first_name: Akihiko full_name: Nakano, Akihiko last_name: Nakano - first_name: Ben full_name: Scheres, Ben last_name: Scheres - first_name: Jirí full_name: Jirí Friml id: 4159519E-F248-11E8-B48F-1D18A9856A87 last_name: Friml orcid: 0000-0002-8302-7596 citation: ama: Dhonukshe P, Tanaka H, Goh T, et al. Generation of cell polarity in plants links endocytosis auxin distribution and cell fate decisions. Nature. 2008;456(7224):962-966. doi:10.1038/nature07409 apa: Dhonukshe, P., Tanaka, H., Goh, T., Ebine, K., Mähönen, A., Prasad, K., … Friml, J. (2008). Generation of cell polarity in plants links endocytosis auxin distribution and cell fate decisions. Nature. Nature Publishing Group. https://doi.org/10.1038/nature07409 chicago: Dhonukshe, Pankaj, Hirokazu Tanaka, Tatsuaki Goh, Kazuo Ebine, Ari Mähönen, Kalika Prasad, Ikram Blilou, et al. “Generation of Cell Polarity in Plants Links Endocytosis Auxin Distribution and Cell Fate Decisions.” Nature. Nature Publishing Group, 2008. https://doi.org/10.1038/nature07409. ieee: P. Dhonukshe et al., “Generation of cell polarity in plants links endocytosis auxin distribution and cell fate decisions,” Nature, vol. 456, no. 7224. Nature Publishing Group, pp. 962–966, 2008. ista: Dhonukshe P, Tanaka H, Goh T, Ebine K, Mähönen A, Prasad K, Blilou I, Geldner N, Xu J, Uemura T, Chory J, Ueda T, Nakano A, Scheres B, Friml J. 2008. Generation of cell polarity in plants links endocytosis auxin distribution and cell fate decisions. Nature. 456(7224), 962–966. mla: Dhonukshe, Pankaj, et al. “Generation of Cell Polarity in Plants Links Endocytosis Auxin Distribution and Cell Fate Decisions.” Nature, vol. 456, no. 7224, Nature Publishing Group, 2008, pp. 962–66, doi:10.1038/nature07409. short: P. Dhonukshe, H. Tanaka, T. Goh, K. Ebine, A. Mähönen, K. Prasad, I. Blilou, N. Geldner, J. Xu, T. Uemura, J. Chory, T. Ueda, A. Nakano, B. Scheres, J. Friml, Nature 456 (2008) 962–966. date_created: 2018-12-11T12:01:02Z date_published: 2008-12-18T00:00:00Z date_updated: 2021-01-12T07:40:40Z day: '18' doi: 10.1038/nature07409 extern: 1 intvolume: ' 456' issue: '7224' month: '12' page: 962 - 966 publication: Nature publication_status: published publisher: Nature Publishing Group publist_id: '3657' quality_controlled: 0 status: public title: Generation of cell polarity in plants links endocytosis auxin distribution and cell fate decisions type: journal_article volume: 456 year: '2008' ... --- _id: '3194' abstract: - lang: eng text: We consider the problem of optimizing multilabel MRFs, which is in general NP-hard and ubiquitous in low-level computer vision. One approach for its solution is to formulate it as an integer linear programming and relax the integrality constraints. The approach we consider in this paper is to first convert the multi-label MRF into an equivalent binary-label MRF and then to relax it. The resulting relaxation can be efficiently solved using a maximum flow algorithm. Its solution provides us with a partially optimal labelling of the binary variables. This partial labelling is then easily transferred to the multi-label problem. We study the theoretical properties of the new relaxation and compare it with the standard one. Specifically, we compare tightness, and characterize a subclass of problems where the two relaxations coincide. We propose several combined algorithms based on the technique and demonstrate their performance on challenging computer vision problems. author: - first_name: Pushmeet full_name: Kohli, Pushmeet last_name: Kohli - first_name: Alexander full_name: Shekhovtsov, Alexander last_name: Shekhovtsov - first_name: Carsten full_name: Rother, Carsten last_name: Rother - first_name: Vladimir full_name: Vladimir Kolmogorov id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87 last_name: Kolmogorov - first_name: Philip full_name: Torr, Philip H last_name: Torr citation: ama: 'Kohli P, Shekhovtsov A, Rother C, Kolmogorov V, Torr P. On partial optimality in multi label MRFs. In: Omnipress; 2008:480-487. doi:10.1145/1390156.1390217' apa: 'Kohli, P., Shekhovtsov, A., Rother, C., Kolmogorov, V., & Torr, P. (2008). On partial optimality in multi label MRFs (pp. 480–487). Presented at the ICML: International Conference on Machine Learning, Omnipress. https://doi.org/10.1145/1390156.1390217' chicago: Kohli, Pushmeet, Alexander Shekhovtsov, Carsten Rother, Vladimir Kolmogorov, and Philip Torr. “On Partial Optimality in Multi Label MRFs,” 480–87. Omnipress, 2008. https://doi.org/10.1145/1390156.1390217. ieee: 'P. Kohli, A. Shekhovtsov, C. Rother, V. Kolmogorov, and P. Torr, “On partial optimality in multi label MRFs,” presented at the ICML: International Conference on Machine Learning, 2008, pp. 480–487.' ista: 'Kohli P, Shekhovtsov A, Rother C, Kolmogorov V, Torr P. 2008. On partial optimality in multi label MRFs. ICML: International Conference on Machine Learning, 480–487.' mla: Kohli, Pushmeet, et al. On Partial Optimality in Multi Label MRFs. Omnipress, 2008, pp. 480–87, doi:10.1145/1390156.1390217. short: P. Kohli, A. Shekhovtsov, C. Rother, V. Kolmogorov, P. Torr, in:, Omnipress, 2008, pp. 480–487. conference: name: 'ICML: International Conference on Machine Learning' date_created: 2018-12-11T12:01:56Z date_published: 2008-01-01T00:00:00Z date_updated: 2021-01-12T07:41:42Z day: '01' doi: 10.1145/1390156.1390217 extern: 1 main_file_link: - open_access: '0' url: http://research.microsoft.com/pubs/77356/icml08-partoptmrf.pdf month: '01' page: 480 - 487 publication_status: published publisher: Omnipress publist_id: '3486' quality_controlled: 0 status: public title: On partial optimality in multi label MRFs type: conference year: '2008' ... --- _id: '3195' abstract: - lang: eng text: 'Graph cut is a popular technique for interactive image segmentation. However, it has certain shortcomings. In particular, graph cut has problems with segmenting thin elongated objects due to the ldquoshrinking biasrdquo. To overcome this problem, we propose to impose an additional connectivity prior, which is a very natural assumption about objects. We formulate several versions of the connectivity constraint and show that the corresponding optimization problems are all NP-hard. For some of these versions we propose two optimization algorithms: (i) a practical heuristic technique which we call DijkstraGC, and (ii) a slow method based on problem decomposition which provides a lower bound on the problem. We use the second technique to verify that for some practical examples DijkstraGC is able to find the global minimum.' author: - first_name: Sara full_name: Vicente, Sara last_name: Vicente - first_name: Vladimir full_name: Vladimir Kolmogorov id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87 last_name: Kolmogorov - first_name: Carsten full_name: Rother, Carsten last_name: Rother citation: ama: 'Vicente S, Kolmogorov V, Rother C. Graph cut based image segmentation with connectivity priors. In: IEEE; 2008. doi:10.1109/CVPR.2008.4587440' apa: 'Vicente, S., Kolmogorov, V., & Rother, C. (2008). Graph cut based image segmentation with connectivity priors. Presented at the CVPR: Computer Vision and Pattern Recognition, IEEE. https://doi.org/10.1109/CVPR.2008.4587440' chicago: Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Graph Cut Based Image Segmentation with Connectivity Priors.” IEEE, 2008. https://doi.org/10.1109/CVPR.2008.4587440. ieee: 'S. Vicente, V. Kolmogorov, and C. Rother, “Graph cut based image segmentation with connectivity priors,” presented at the CVPR: Computer Vision and Pattern Recognition, 2008.' ista: 'Vicente S, Kolmogorov V, Rother C. 2008. Graph cut based image segmentation with connectivity priors. CVPR: Computer Vision and Pattern Recognition.' mla: Vicente, Sara, et al. Graph Cut Based Image Segmentation with Connectivity Priors. IEEE, 2008, doi:10.1109/CVPR.2008.4587440. short: S. Vicente, V. Kolmogorov, C. Rother, in:, IEEE, 2008. conference: name: 'CVPR: Computer Vision and Pattern Recognition' date_created: 2018-12-11T12:01:57Z date_published: 2008-08-05T00:00:00Z date_updated: 2021-01-12T07:41:43Z day: '05' doi: 10.1109/CVPR.2008.4587440 extern: 1 main_file_link: - open_access: '0' url: http://research.microsoft.com/pubs/80485/CVPR08-ConnectedGC.pdf month: '08' publication_status: published publisher: IEEE publist_id: '3487' quality_controlled: 0 status: public title: Graph cut based image segmentation with connectivity priors type: conference year: '2008' ... --- _id: '3196' abstract: - lang: eng text: 'Among the most exciting advances in early vision has been the development of efficient energy minimization algorithms for pixel-labeling tasks such as depth or texture computation. It has been known for decades that such problems can be elegantly expressed as Markov random fields, yet the resulting energy minimization problems have been widely viewed as intractable. Algorithms such as graph cuts and loopy belief propagation (LBP) have proven to be very powerful: For example, such methods form the basis for almost all the top-performing stereo methods. However, the trade-offs among different energy minimization algorithms are still not well understood. In this paper, we describe a set of energy minimization benchmarks and use them to compare the solution quality and runtime of several common energy minimization algorithms. We investigate three promising methods-graph cuts, LBP, and tree-reweighted message passing-in addition to the well-known older iterated conditional mode (ICM) algorithm. Our benchmark problems are drawn from published energy functions used for stereo, image stitching, interactive segmentation, and denoising. We also provide a general-purpose software interface that allows vision researchers to easily switch between optimization methods. The benchmarks, code, images, and results are available at http://vision.middlebury.edu/MRF/.' author: - first_name: Richard full_name: Szeliski, Richard S last_name: Szeliski - first_name: Ramin full_name: Zabih, Ramin last_name: Zabih - first_name: Daniel full_name: Scharstein, Daniel last_name: Scharstein - first_name: Olga full_name: Veksler, Olga last_name: Veksler - first_name: Vladimir full_name: Vladimir Kolmogorov id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87 last_name: Kolmogorov - first_name: Aseem full_name: Agarwala, Aseem last_name: Agarwala - first_name: Marshall full_name: Tappen, Marshall F last_name: Tappen - first_name: Carsten full_name: Rother, Carsten last_name: Rother citation: ama: Szeliski R, Zabih R, Scharstein D, et al. A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2008;30(6):1068-1080. doi:10.1109/TPAMI.2007.70844 apa: Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., … Rother, C. (2008). A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE. https://doi.org/10.1109/TPAMI.2007.70844 chicago: Szeliski, Richard, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall Tappen, and Carsten Rother. “A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2008. https://doi.org/10.1109/TPAMI.2007.70844. ieee: R. Szeliski et al., “A comparative study of energy minimization methods for Markov random fields with smoothness-based priors,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 6. IEEE, pp. 1068–1080, 2008. ista: Szeliski R, Zabih R, Scharstein D, Veksler O, Kolmogorov V, Agarwala A, Tappen M, Rother C. 2008. A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence. 30(6), 1068–1080. mla: Szeliski, Richard, et al. “A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 6, IEEE, 2008, pp. 1068–80, doi:10.1109/TPAMI.2007.70844. short: R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, C. Rother, IEEE Transactions on Pattern Analysis and Machine Intelligence 30 (2008) 1068–1080. date_created: 2018-12-11T12:01:57Z date_published: 2008-06-01T00:00:00Z date_updated: 2021-01-12T07:41:43Z day: '01' doi: 10.1109/TPAMI.2007.70844 extern: 1 intvolume: ' 30' issue: '6' month: '06' page: 1068 - 1080 publication: IEEE Transactions on Pattern Analysis and Machine Intelligence publication_status: published publisher: IEEE publist_id: '3488' quality_controlled: 0 status: public title: A comparative study of energy minimization methods for Markov random fields with smoothness-based priors type: journal_article volume: 30 year: '2008' ... --- _id: '3198' abstract: - lang: eng text: 'In this paper we present a new approach for establishing correspondences between sparse image features related by an unknown non-rigid mapping and corrupted by clutter and occlusion, such as points extracted from a pair of images containing a human figure in distinct poses. We formulate this matching task as an energy minimization problem by defining a complex objective function of the appearance and the spatial arrangement of the features. Optimization of this energy is an instance of graph matching, which is in general a NP-hard problem. We describe a novel graph matching optimization technique, which we refer to as dual decomposition (DD), and demonstrate on a variety of examples that this method outperforms existing graph matching algorithms. In the majority of our examples DD is able to find the global minimum within a minute. The ability to globally optimize the objective allows us to accurately learn the parameters of our matching model from training examples. We show on several matching tasks that our learned model yields results superior to those of state-of-the-art methods. ' alternative_title: - LNCS author: - first_name: Lorenzo full_name: Torresani, Lorenzo last_name: Torresani - first_name: Vladimir full_name: Vladimir Kolmogorov id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87 last_name: Kolmogorov - first_name: Carsten full_name: Rother, Carsten last_name: Rother citation: ama: 'Torresani L, Kolmogorov V, Rother C. Feature correspondence via graph matching: Models and global optimization. In: Vol 5303. Springer; 2008:596-609. doi:10.1007/978-3-540-88688-4_44' apa: 'Torresani, L., Kolmogorov, V., & Rother, C. (2008). Feature correspondence via graph matching: Models and global optimization (Vol. 5303, pp. 596–609). Presented at the ECCV: European Conference on Computer Vision, Springer. https://doi.org/10.1007/978-3-540-88688-4_44' chicago: 'Torresani, Lorenzo, Vladimir Kolmogorov, and Carsten Rother. “Feature Correspondence via Graph Matching: Models and Global Optimization,” 5303:596–609. Springer, 2008. https://doi.org/10.1007/978-3-540-88688-4_44.' ieee: 'L. Torresani, V. Kolmogorov, and C. Rother, “Feature correspondence via graph matching: Models and global optimization,” presented at the ECCV: European Conference on Computer Vision, 2008, vol. 5303, pp. 596–609.' ista: 'Torresani L, Kolmogorov V, Rother C. 2008. Feature correspondence via graph matching: Models and global optimization. ECCV: European Conference on Computer Vision, LNCS, vol. 5303, 596–609.' mla: 'Torresani, Lorenzo, et al. Feature Correspondence via Graph Matching: Models and Global Optimization. Vol. 5303, Springer, 2008, pp. 596–609, doi:10.1007/978-3-540-88688-4_44.' short: L. Torresani, V. Kolmogorov, C. Rother, in:, Springer, 2008, pp. 596–609. conference: name: 'ECCV: European Conference on Computer Vision' date_created: 2018-12-11T12:01:58Z date_published: 2008-01-01T00:00:00Z date_updated: 2021-01-12T07:41:44Z day: '01' doi: 10.1007/978-3-540-88688-4_44 extern: 1 intvolume: ' 5303' main_file_link: - open_access: '0' url: http://research-srv.microsoft.com/pubs/70610/eccv08-MatchingMRF.pdf month: '01' page: 596 - 609 publication_status: published publisher: Springer publist_id: '3485' quality_controlled: 0 status: public title: 'Feature correspondence via graph matching: Models and global optimization' type: conference volume: 5303 year: '2008' ... --- _id: '3224' abstract: - lang: eng text: 'We propose a new mode of operation, enciphered CBC, for domain extension of length-preserving functions (like block ciphers), which is a variation on the popular CBC mode of operation. Our new mode is twice slower than CBC, but has many (property-preserving) properties not enjoyed by CBC and other known modes. Most notably, it yields the first constant-rate Variable Input Length (VIL) MAC from any length preserving Fixed Input Length (FIL) MAC. This answers the question of Dodis and Puniya from Eurocrypt 2007. Further, our mode is a secure domain extender for PRFs (with basically the same security as encrypted CBC). This provides a hedge against the security of the block cipher: if the block cipher is pseudorandom, one gets a VIL-PRF, while if it is "only" unpredictable, one "at least" gets a VIL-MAC. Additionally, our mode yields a VIL random oracle (and, hence, a collision-resistant hash function) when instantiated with length-preserving random functions, or even random permutations (which can be queried from both sides). This means that one does not have to re-key the block cipher during the computation, which was critically used in most previous constructions (analyzed in the ideal cipher model). ' alternative_title: - LNCS author: - first_name: Yevgeniy full_name: Dodis, Yevgeniy last_name: Dodis - first_name: Krzysztof Z full_name: Krzysztof Pietrzak id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87 last_name: Pietrzak orcid: 0000-0002-9139-1654 - first_name: Prashant full_name: Puniya, Prashant last_name: Puniya citation: ama: 'Dodis Y, Pietrzak KZ, Puniya P. A new mode of operation for block ciphers and length preserving MACs. In: Vol 4965. Springer; 2008:198-219. doi:10.1007/978-3-540-78967-3_12' apa: 'Dodis, Y., Pietrzak, K. Z., & Puniya, P. (2008). A new mode of operation for block ciphers and length preserving MACs (Vol. 4965, pp. 198–219). Presented at the EUROCRYPT: Theory and Applications of Cryptographic Techniques, Springer. https://doi.org/10.1007/978-3-540-78967-3_12' chicago: Dodis, Yevgeniy, Krzysztof Z Pietrzak, and Prashant Puniya. “A New Mode of Operation for Block Ciphers and Length Preserving MACs,” 4965:198–219. Springer, 2008. https://doi.org/10.1007/978-3-540-78967-3_12. ieee: 'Y. Dodis, K. Z. Pietrzak, and P. Puniya, “A new mode of operation for block ciphers and length preserving MACs,” presented at the EUROCRYPT: Theory and Applications of Cryptographic Techniques, 2008, vol. 4965, pp. 198–219.' ista: 'Dodis Y, Pietrzak KZ, Puniya P. 2008. A new mode of operation for block ciphers and length preserving MACs. EUROCRYPT: Theory and Applications of Cryptographic Techniques, LNCS, vol. 4965, 198–219.' mla: Dodis, Yevgeniy, et al. A New Mode of Operation for Block Ciphers and Length Preserving MACs. Vol. 4965, Springer, 2008, pp. 198–219, doi:10.1007/978-3-540-78967-3_12. short: Y. Dodis, K.Z. Pietrzak, P. Puniya, in:, Springer, 2008, pp. 198–219. conference: name: 'EUROCRYPT: Theory and Applications of Cryptographic Techniques' date_created: 2018-12-11T12:02:07Z date_published: 2008-04-28T00:00:00Z date_updated: 2021-01-12T07:41:55Z day: '28' doi: 10.1007/978-3-540-78967-3_12 extern: 1 intvolume: ' 4965' month: '04' page: 198 - 219 publication_status: published publisher: Springer publist_id: '3456' quality_controlled: 0 status: public title: A new mode of operation for block ciphers and length preserving MACs type: conference volume: 4965 year: '2008' ... --- _id: '3225' abstract: - lang: eng text: 'A robust multi-property combiner for a set of security properties merges two hash functions such that the resulting function satisfies each of the properties which at least one of the two starting functions has. Fischlin and Lehmann (TCC 2008) recently constructed a combiner which simultaneously preserves collision-resistance, target collision-resistance, message authentication, pseudorandomness and indifferentiability from a random oracle (IRO). Their combiner produces outputs of 5n bits, where n denotes the output length of the underlying hash functions. In this paper we propose improved combiners with shorter outputs. By sacrificing the indifferentiability from random oracles we obtain a combiner which preserves all of the other aforementioned properties but with output length 2n only. This matches a lower bound for black-box combiners for collision-resistance as the only property, showing that the other properties can be achieved without penalizing the length of the hash values. We then propose a combiner which also preserves the IRO property, slightly increasing the output length to 2n + ω(logn). Finally, we show that a twist on our combiners also makes them robust for one-wayness (but at the price of a fixed input length). ' alternative_title: - LNCS author: - first_name: Marc full_name: Fischlin, Marc last_name: Fischlin - first_name: Anja full_name: Lehmann, Anja last_name: Lehmann - first_name: Krzysztof Z full_name: Krzysztof Pietrzak id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87 last_name: Pietrzak orcid: 0000-0002-9139-1654 citation: ama: 'Fischlin M, Lehmann A, Pietrzak KZ. Robust multi property combiners for hash functions revisited. In: Vol 5126. Springer; 2008:655-666. doi:10.1007/978-3-540-70583-3_53' apa: 'Fischlin, M., Lehmann, A., & Pietrzak, K. Z. (2008). Robust multi property combiners for hash functions revisited (Vol. 5126, pp. 655–666). Presented at the ICALP: Automata, Languages and Programming, Springer. https://doi.org/10.1007/978-3-540-70583-3_53' chicago: Fischlin, Marc, Anja Lehmann, and Krzysztof Z Pietrzak. “Robust Multi Property Combiners for Hash Functions Revisited,” 5126:655–66. Springer, 2008. https://doi.org/10.1007/978-3-540-70583-3_53. ieee: 'M. Fischlin, A. Lehmann, and K. Z. Pietrzak, “Robust multi property combiners for hash functions revisited,” presented at the ICALP: Automata, Languages and Programming, 2008, vol. 5126, no. PART 2, pp. 655–666.' ista: 'Fischlin M, Lehmann A, Pietrzak KZ. 2008. Robust multi property combiners for hash functions revisited. ICALP: Automata, Languages and Programming, LNCS, vol. 5126, 655–666.' mla: Fischlin, Marc, et al. Robust Multi Property Combiners for Hash Functions Revisited. Vol. 5126, no. PART 2, Springer, 2008, pp. 655–66, doi:10.1007/978-3-540-70583-3_53. short: M. Fischlin, A. Lehmann, K.Z. Pietrzak, in:, Springer, 2008, pp. 655–666. conference: name: 'ICALP: Automata, Languages and Programming' date_created: 2018-12-11T12:02:07Z date_published: 2008-08-06T00:00:00Z date_updated: 2025-09-29T11:09:55Z day: '06' doi: 10.1007/978-3-540-70583-3_53 extern: 1 intvolume: ' 5126' issue: PART 2 month: '08' page: 655 - 666 publication_status: published publisher: Springer publist_id: '3454' quality_controlled: 0 related_material: record: - id: '2852' relation: later_version status: public status: public title: Robust multi property combiners for hash functions revisited type: conference volume: 5126 year: '2008' ... --- _id: '3226' abstract: - lang: eng text: 'A family of functions is weakly pseudorandom if a random member of the family is indistinguishable from a uniform random function when queried on random inputs. We point out a subtle ambiguity in the definition of weak PRFs: there are natural weak PRFs whose security breaks down if the randomness used to sample the inputs is revealed. To capture this ambiguity we distinguish between public-coin and secret-coin weak PRFs. We show that the existence of a secret-coin weak PRF which is not also a public-coin weak PRF implies the existence of two pass key-agreement (i.e. public-key encryption). So in Minicrypt, i.e. under the assumption that one-way functions exist but public-key cryptography does not, the notion of public- and secret-coin weak PRFs coincide. Previous to this paper all positive cryptographic statements known to hold exclusively in Minicrypt concerned the adaptive security of constructions using non-adaptively secure components. Weak PRFs give rise to a new set of statements having this property. As another example we consider the problem of range extension for weak PRFs. We show that in Minicrypt one can beat the best possible range expansion factor (using a fixed number of distinct keys) for a very general class of constructions (in particular, this class contains all constructions that are known today). ' acknowledgement: This work was partially supported by the Zurich Information Security Center. alternative_title: - LNCS author: - first_name: Krzysztof Z full_name: Krzysztof Pietrzak id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87 last_name: Pietrzak orcid: 0000-0002-9139-1654 - first_name: Johan full_name: Sjödin, Johan last_name: Sjödin citation: ama: 'Pietrzak KZ, Sjödin J. Weak pseudorandom functions in minicrypt. In: Vol 5126. Springer; 2008:423-436. doi:10.1007/978-3-540-70583-3_35' apa: 'Pietrzak, K. Z., & Sjödin, J. (2008). Weak pseudorandom functions in minicrypt (Vol. 5126, pp. 423–436). Presented at the ICALP: Automata, Languages and Programming, Springer. https://doi.org/10.1007/978-3-540-70583-3_35' chicago: Pietrzak, Krzysztof Z, and Johan Sjödin. “Weak Pseudorandom Functions in Minicrypt,” 5126:423–36. Springer, 2008. https://doi.org/10.1007/978-3-540-70583-3_35. ieee: 'K. Z. Pietrzak and J. Sjödin, “Weak pseudorandom functions in minicrypt,” presented at the ICALP: Automata, Languages and Programming, 2008, vol. 5126, no. PART 2, pp. 423–436.' ista: 'Pietrzak KZ, Sjödin J. 2008. Weak pseudorandom functions in minicrypt. ICALP: Automata, Languages and Programming, LNCS, vol. 5126, 423–436.' mla: Pietrzak, Krzysztof Z., and Johan Sjödin. Weak Pseudorandom Functions in Minicrypt. Vol. 5126, no. PART 2, Springer, 2008, pp. 423–36, doi:10.1007/978-3-540-70583-3_35. short: K.Z. Pietrzak, J. Sjödin, in:, Springer, 2008, pp. 423–436. conference: name: 'ICALP: Automata, Languages and Programming' date_created: 2018-12-11T12:02:07Z date_published: 2008-08-06T00:00:00Z date_updated: 2021-01-12T07:41:56Z day: '06' doi: 10.1007/978-3-540-70583-3_35 extern: 1 intvolume: ' 5126' issue: PART 2 month: '08' page: 423 - 436 publication_status: published publisher: Springer publist_id: '3455' quality_controlled: 0 status: public title: Weak pseudorandom functions in minicrypt type: conference volume: 5126 year: '2008' ... --- _id: '3227' abstract: - lang: eng text: Large amount of data management can cause a lot of troubles which can be solved by dedicated computer system. To facilitate management of measurement data which are gathered in Institute of Power Engineering - Insulation Department a special system called Elektrowiz® was developed. It allows storing measurement results which concern partial discharges in insulation of turbo- and hydrogenerators in power stations. Multilayer architecture of the system allows reaching gathered data independently on user localization. There are possible different access methods to the system and dependency on current requirements data exploration can be realized with read-only or edit rights. author: - first_name: Piotr full_name: Zubielik, Piotr last_name: Zubielik - first_name: Jerzy full_name: Nadaczny, Jerzy last_name: Nadaczny - first_name: Krzysztof Z full_name: Krzysztof Pietrzak id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87 last_name: Pietrzak orcid: 0000-0002-9139-1654 - first_name: Marcin full_name: Lawenda, Marcin last_name: Lawenda citation: ama: Zubielik P, Nadaczny J, Pietrzak KZ, Lawenda M. Elektrowiz – system of measurement data management. Przeglad Elektrotechniczny. 2008;84(10):239-242. apa: Zubielik, P., Nadaczny, J., Pietrzak, K. Z., & Lawenda, M. (2008). Elektrowiz – system of measurement data management. Przeglad Elektrotechniczny. SIGMA-NOT. chicago: Zubielik, Piotr, Jerzy Nadaczny, Krzysztof Z Pietrzak, and Marcin Lawenda. “Elektrowiz – System of Measurement Data Management.” Przeglad Elektrotechniczny. SIGMA-NOT, 2008. ieee: P. Zubielik, J. Nadaczny, K. Z. Pietrzak, and M. Lawenda, “Elektrowiz – system of measurement data management,” Przeglad Elektrotechniczny, vol. 84, no. 10. SIGMA-NOT, pp. 239–242, 2008. ista: Zubielik P, Nadaczny J, Pietrzak KZ, Lawenda M. 2008. Elektrowiz – system of measurement data management. Przeglad Elektrotechniczny. 84(10), 239–242. mla: Zubielik, Piotr, et al. “Elektrowiz – System of Measurement Data Management.” Przeglad Elektrotechniczny, vol. 84, no. 10, SIGMA-NOT, 2008, pp. 239–42. short: P. Zubielik, J. Nadaczny, K.Z. Pietrzak, M. Lawenda, Przeglad Elektrotechniczny 84 (2008) 239–242. date_created: 2018-12-11T12:02:08Z date_published: 2008-10-01T00:00:00Z date_updated: 2021-01-12T07:41:56Z day: '01' extern: 1 intvolume: ' 84' issue: '10' main_file_link: - open_access: '0' url: http://pe.org.pl/abstract_pl.php?nid=1917 month: '10' page: 239 - 242 publication: Przeglad Elektrotechniczny publication_status: published publisher: SIGMA-NOT publist_id: '3452' quality_controlled: 0 status: public title: Elektrowiz – system of measurement data management type: journal_article volume: 84 year: '2008' ... --- _id: '3228' abstract: - lang: eng text: |2- A black-box combiner for collision resistant hash functions (CRHF) is a construction which given black-box access to two hash functions is collision resistant if at least one of the components is collision resistant. In this paper we prove a lower bound on the output length of black-box combiners for CRHFs. The bound we prove is basically tight as it is achieved by a recent construction of Canetti et al [Crypto'07]. The best previously known lower bounds only ruled out a very restricted class of combiners having a very strong security reduction: the reduction was required to output collisions for both underlying candidate hash-functions given a single collision for the combiner (Canetti et al [Crypto'07] building on Boneh and Boyen [Crypto'06] and Pietrzak [Eurocrypt'07]). Our proof uses a lemma similar to the elegant "reconstruction lemma" of Gennaro and Trevisan [FOCS'00], which states that any function which is not one-way is compressible (and thus uniformly random function must be one-way). In a similar vein we show that a function which is not collision resistant is compressible. We also borrow ideas from recent work by Haitner et al. [FOCS'07], who show that one can prove the reconstruction lemma even relative to some very powerful oracles (in our case this will be an exponential time collision-finding oracle). © 2008 Springer-Verlag Berlin Heidelberg. alternative_title: - LNCS author: - first_name: Krzysztof Z full_name: Krzysztof Pietrzak id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87 last_name: Pietrzak orcid: 0000-0002-9139-1654 citation: ama: 'Pietrzak KZ. Compression from collisions or why CRHF combiners have a long output. In: Vol 5157. Springer; 2008:413-432. doi:10.1007/978-3-540-85174-5_23' apa: 'Pietrzak, K. Z. (2008). Compression from collisions or why CRHF combiners have a long output (Vol. 5157, pp. 413–432). Presented at the CRYPTO: International Cryptology Conference, Springer. https://doi.org/10.1007/978-3-540-85174-5_23' chicago: Pietrzak, Krzysztof Z. “Compression from Collisions or Why CRHF Combiners Have a Long Output,” 5157:413–32. Springer, 2008. https://doi.org/10.1007/978-3-540-85174-5_23. ieee: 'K. Z. Pietrzak, “Compression from collisions or why CRHF combiners have a long output,” presented at the CRYPTO: International Cryptology Conference, 2008, vol. 5157, pp. 413–432.' ista: 'Pietrzak KZ. 2008. Compression from collisions or why CRHF combiners have a long output. CRYPTO: International Cryptology Conference, LNCS, vol. 5157, 413–432.' mla: Pietrzak, Krzysztof Z. Compression from Collisions or Why CRHF Combiners Have a Long Output. Vol. 5157, Springer, 2008, pp. 413–32, doi:10.1007/978-3-540-85174-5_23. short: K.Z. Pietrzak, in:, Springer, 2008, pp. 413–432. conference: name: 'CRYPTO: International Cryptology Conference' date_created: 2018-12-11T12:02:08Z date_published: 2008-09-11T00:00:00Z date_updated: 2021-01-12T07:41:57Z day: '11' doi: 10.1007/978-3-540-85174-5_23 extern: 1 intvolume: ' 5157' month: '09' page: 413 - 432 publication_status: published publisher: Springer publist_id: '3453' quality_controlled: 0 status: public title: Compression from collisions or why CRHF combiners have a long output type: conference volume: 5157 year: '2008' ...