[{"acknowledgement":"This research was supported in part by the Swiss National Science Foundation under the Indo-Swiss Joint Research Programme, by the European Network of Excellence on Embedded Systems Design (ArtistDesign), and by the European project Combest.","volume":5734,"publist_id":"178","title":"Stochastic games with finitary objectives","day":"01","year":"2009","department":[{"_id":"KrCh"}],"citation":{"ista":"Chatterjee K, Henzinger TA, Horn F. 2009. Stochastic games with finitary objectives. MFCS: Mathematical Foundations of Computer Science, LNCS, vol. 5734, 34–54.","apa":"Chatterjee, K., Henzinger, T. A., &#38; Horn, F. (2009). Stochastic games with finitary objectives (Vol. 5734, pp. 34–54). Presented at the MFCS: Mathematical Foundations of Computer Science, High Tatras, Slovakia: Springer. <a href=\"https://doi.org/10.1007/978-3-642-03816-7_4\">https://doi.org/10.1007/978-3-642-03816-7_4</a>","short":"K. Chatterjee, T.A. Henzinger, F. Horn, in:, Springer, 2009, pp. 34–54.","ama":"Chatterjee K, Henzinger TA, Horn F. Stochastic games with finitary objectives. In: Vol 5734. Springer; 2009:34-54. doi:<a href=\"https://doi.org/10.1007/978-3-642-03816-7_4\">10.1007/978-3-642-03816-7_4</a>","mla":"Chatterjee, Krishnendu, et al. <i>Stochastic Games with Finitary Objectives</i>. Vol. 5734, Springer, 2009, pp. 34–54, doi:<a href=\"https://doi.org/10.1007/978-3-642-03816-7_4\">10.1007/978-3-642-03816-7_4</a>.","chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, and Florian Horn. “Stochastic Games with Finitary Objectives,” 5734:34–54. Springer, 2009. <a href=\"https://doi.org/10.1007/978-3-642-03816-7_4\">https://doi.org/10.1007/978-3-642-03816-7_4</a>.","ieee":"K. Chatterjee, T. A. Henzinger, and F. Horn, “Stochastic games with finitary objectives,” presented at the MFCS: Mathematical Foundations of Computer Science, High Tatras, Slovakia, 2009, vol. 5734, pp. 34–54."},"date_updated":"2021-01-12T07:59:35Z","_id":"4543","project":[{"call_identifier":"FP7","_id":"25EFB36C-B435-11E9-9278-68D0E5697425","name":"COMponent-Based Embedded Systems design Techniques","grant_number":"215543"},{"grant_number":"214373","name":"Design for Embedded Systems","call_identifier":"FP7","_id":"25F1337C-B435-11E9-9278-68D0E5697425"}],"conference":{"location":"High Tatras, Slovakia","start_date":"2009-08-24","end_date":"2009-08-28","name":"MFCS: Mathematical Foundations of Computer Science"},"date_created":"2018-12-11T12:09:24Z","alternative_title":["LNCS"],"publication_status":"published","abstract":[{"text":"The synthesis of a reactive system with respect to all omega-regular specification requires the solution of a graph game. Such games have been extended in two natural ways. First, a game graph can be equipped with probabilistic choices between alternative transitions, thus allowing the, modeling of uncertain behaviour. These are called stochastic games. Second, a liveness specification can he strengthened to require satisfaction within all unknown but bounded amount of time. These are called finitary objectives. We study. for the first time, the, combination of Stochastic games and finitary objectives. We characterize the requirements on optimal strategies and provide algorithms for Computing the maximal achievable probability of winning stochastic games with finitary parity or Street, objectives. Most notably the set of state's from which a player can win with probability . for a finitary parity objective can he computed in polynomial time even though no polynomial-time algorithm is known in the nonfinitary case.","lang":"eng"}],"date_published":"2009-08-01T00:00:00Z","status":"public","quality_controlled":"1","scopus_import":1,"month":"08","author":[{"full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","first_name":"Krishnendu"},{"last_name":"Henzinger","full_name":"Henzinger, Thomas A","first_name":"Thomas A","orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Horn, Florian","last_name":"Horn","id":"37327ACE-F248-11E8-B48F-1D18A9856A87","first_name":"Florian"}],"language":[{"iso":"eng"}],"ec_funded":1,"oa_version":"None","doi":"10.1007/978-3-642-03816-7_4","page":"34 - 54","type":"conference","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Springer","intvolume":"      5734"},{"file":[{"checksum":"dabb6d24428a000254c95493d9c492e6","creator":"system","relation":"main_file","date_created":"2018-12-12T10:13:11Z","file_name":"IST-2012-38-v1+1_A_survey_of_stochastic_games_with_limsup_and_liminf_objectives.pdf","date_updated":"2020-07-14T12:46:31Z","content_type":"application/pdf","file_id":"4992","file_size":187419,"access_level":"open_access"}],"abstract":[{"lang":"eng","text":"A stochastic game is a two-player game played oil a graph, where in each state the successor is chosen either by One of the players, or according to a probability distribution. We Survey Stochastic games with limsup and liminf objectives. A real-valued re-ward is assigned to each state, and the value of all infinite path is the limsup (resp. liminf) of all rewards along the path. The value of a stochastic game is the maximal expected value of an infinite path that call he achieved by resolving the decisions of the first player. We present the complexity of computing values of Stochastic games and their subclasses, and the complexity, of optimal strategies in such games. "}],"ddc":["000","005"],"date_published":"2009-06-24T00:00:00Z","status":"public","quality_controlled":"1","has_accepted_license":"1","scopus_import":1,"month":"06","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"},{"last_name":"Doyen","full_name":"Doyen, Laurent","first_name":"Laurent"},{"first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000−0002−2985−7724","last_name":"Henzinger","full_name":"Henzinger, Thomas A"}],"language":[{"iso":"eng"}],"ec_funded":1,"oa_version":"Submitted Version","doi":"10.1007/978-3-642-02930-1_1","page":"1 - 15","type":"conference","pubrep_id":"38","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"publisher":"Springer","intvolume":"      5556","acknowledgement":"This research was supported in part by the Swiss National Science Foundation under the Indo-Swiss Joint Research Programme, by the European Network of Excellence on Embedded Systems Design (ArtistDesign), by the European projects COMBEST, Quasimodo, Gasics, by the PAI program Moves funded by the Belgian Federal Government, and by the CFV (Federated Center in Verification) funded by the F.R.S.-FNRS.","volume":5556,"publist_id":"177","title":"A survey of stochastic games with limsup and liminf objectives","day":"24","year":"2009","department":[{"_id":"KrCh"}],"citation":{"ieee":"K. Chatterjee, L. Doyen, and T. A. Henzinger, “A survey of stochastic games with limsup and liminf objectives,” presented at the ICALP: Automata, Languages and Programming, Rhodos, Greece, 2009, vol. 5556, pp. 1–15.","chicago":"Chatterjee, Krishnendu, Laurent Doyen, and Thomas A Henzinger. “A Survey of Stochastic Games with Limsup and Liminf Objectives,” 5556:1–15. Springer, 2009. <a href=\"https://doi.org/10.1007/978-3-642-02930-1_1\">https://doi.org/10.1007/978-3-642-02930-1_1</a>.","ama":"Chatterjee K, Doyen L, Henzinger TA. A survey of stochastic games with limsup and liminf objectives. In: Vol 5556. Springer; 2009:1-15. doi:<a href=\"https://doi.org/10.1007/978-3-642-02930-1_1\">10.1007/978-3-642-02930-1_1</a>","mla":"Chatterjee, Krishnendu, et al. <i>A Survey of Stochastic Games with Limsup and Liminf Objectives</i>. Vol. 5556, Springer, 2009, pp. 1–15, doi:<a href=\"https://doi.org/10.1007/978-3-642-02930-1_1\">10.1007/978-3-642-02930-1_1</a>.","short":"K. Chatterjee, L. Doyen, T.A. Henzinger, in:, Springer, 2009, pp. 1–15.","ista":"Chatterjee K, Doyen L, Henzinger TA. 2009. A survey of stochastic games with limsup and liminf objectives. ICALP: Automata, Languages and Programming, LNCS, vol. 5556, 1–15.","apa":"Chatterjee, K., Doyen, L., &#38; Henzinger, T. A. (2009). A survey of stochastic games with limsup and liminf objectives (Vol. 5556, pp. 1–15). Presented at the ICALP: Automata, Languages and Programming, Rhodos, Greece: Springer. <a href=\"https://doi.org/10.1007/978-3-642-02930-1_1\">https://doi.org/10.1007/978-3-642-02930-1_1</a>"},"date_updated":"2021-01-12T07:59:35Z","_id":"4545","project":[{"grant_number":"215543","call_identifier":"FP7","_id":"25EFB36C-B435-11E9-9278-68D0E5697425","name":"COMponent-Based Embedded Systems design Techniques"}],"file_date_updated":"2020-07-14T12:46:31Z","conference":{"location":"Rhodos, Greece","start_date":"2009-07-05","end_date":"2009-07-12","name":"ICALP: Automata, Languages and Programming"},"date_created":"2018-12-11T12:09:24Z","alternative_title":["LNCS"],"publication_status":"published"},{"publist_id":"141","volume":5643,"acknowledgement":"This research was supported by the Swiss National Science Foundation (Indo-Swiss Research Program and NCCR MICS) and the European Union projects COMBEST and COCONUT.","day":"19","title":"Better quality in synthesis through quantitative objectives","external_id":{"arxiv":["0904.2638"]},"year":"2009","citation":{"ama":"Bloem R, Chatterjee K, Henzinger TA, Jobstmann B. Better quality in synthesis through quantitative objectives. In: Vol 5643. Springer; 2009:140-156. doi:<a href=\"https://doi.org/10.1007/978-3-642-02658-4_14\">10.1007/978-3-642-02658-4_14</a>","mla":"Bloem, Roderick, et al. <i>Better Quality in Synthesis through Quantitative Objectives</i>. Vol. 5643, Springer, 2009, pp. 140–56, doi:<a href=\"https://doi.org/10.1007/978-3-642-02658-4_14\">10.1007/978-3-642-02658-4_14</a>.","chicago":"Bloem, Roderick, Krishnendu Chatterjee, Thomas A Henzinger, and Barbara Jobstmann. “Better Quality in Synthesis through Quantitative Objectives,” 5643:140–56. Springer, 2009. <a href=\"https://doi.org/10.1007/978-3-642-02658-4_14\">https://doi.org/10.1007/978-3-642-02658-4_14</a>.","ista":"Bloem R, Chatterjee K, Henzinger TA, Jobstmann B. 2009. Better quality in synthesis through quantitative objectives. CAV: Computer Aided Verification, LNCS, vol. 5643, 140–156.","apa":"Bloem, R., Chatterjee, K., Henzinger, T. A., &#38; Jobstmann, B. (2009). Better quality in synthesis through quantitative objectives (Vol. 5643, pp. 140–156). Presented at the CAV: Computer Aided Verification, Grenoble, France: Springer. <a href=\"https://doi.org/10.1007/978-3-642-02658-4_14\">https://doi.org/10.1007/978-3-642-02658-4_14</a>","short":"R. Bloem, K. Chatterjee, T.A. Henzinger, B. Jobstmann, in:, Springer, 2009, pp. 140–156.","ieee":"R. Bloem, K. Chatterjee, T. A. Henzinger, and B. Jobstmann, “Better quality in synthesis through quantitative objectives,” presented at the CAV: Computer Aided Verification, Grenoble, France, 2009, vol. 5643, pp. 140–156."},"department":[{"_id":"KrCh"}],"conference":{"start_date":"2009-06-26","location":"Grenoble, France","name":"CAV: Computer Aided Verification","end_date":"2009-07-02"},"project":[{"call_identifier":"FP7","_id":"25EFB36C-B435-11E9-9278-68D0E5697425","name":"COMponent-Based Embedded Systems design Techniques","grant_number":"215543"}],"_id":"4569","date_updated":"2021-01-12T07:59:46Z","date_created":"2018-12-11T12:09:31Z","publication_status":"published","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/0904.2638"}],"alternative_title":["LNCS"],"date_published":"2009-06-19T00:00:00Z","abstract":[{"text":"Most specification languages express only qualitative constraints. However, among two implementations that satisfy a given specification, one may be preferred to another. For example, if a specification asks that every request is followed by a response, one may prefer an implementation that generates responses quickly but does not generate unnecessary responses. We use quantitative properties to measure the “goodness” of an implementation. Using games with corresponding quantitative objectives, we can synthesize “optimal” implementations, which are preferred among the set of possible implementations that satisfy a given specification.\r\nIn particular, we show how automata with lexicographic mean-payoff conditions can be used to express many interesting quantitative properties for reactive systems. In this framework, the synthesis of optimal implementations requires the solution of lexicographic mean-payoff games (for safety requirements), and the solution of games with both lexicographic mean-payoff and parity objectives (for liveness requirements). We present algorithms for solving both kinds of novel graph games.","lang":"eng"}],"quality_controlled":"1","status":"public","author":[{"first_name":"Roderick","full_name":"Bloem, Roderick","last_name":"Bloem"},{"last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Henzinger, Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000−0002−2985−7724","first_name":"Thomas A"},{"last_name":"Jobstmann","full_name":"Jobstmann, Barbara","first_name":"Barbara"}],"month":"06","arxiv":1,"oa_version":"Preprint","ec_funded":1,"language":[{"iso":"eng"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"conference","page":"140 - 156","doi":"10.1007/978-3-642-02658-4_14","intvolume":"      5643","oa":1,"publisher":"Springer"},{"publisher":"IST Austria","oa":1,"date_created":"2018-12-12T11:39:04Z","alternative_title":["IST Austria Technical Report"],"publication_status":"published","related_material":{"record":[{"id":"3857","relation":"later_version","status":"public"}]},"citation":{"chicago":"Chatterjee, Krishnendu. <i>Probabilistic Automata on Infinite Words: Decidability and Undecidability Results</i>. IST Austria, 2009. <a href=\"https://doi.org/10.15479/AT:IST-2009-0004\">https://doi.org/10.15479/AT:IST-2009-0004</a>.","mla":"Chatterjee, Krishnendu. <i>Probabilistic Automata on Infinite Words: Decidability and Undecidability Results</i>. IST Austria, 2009, doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0004\">10.15479/AT:IST-2009-0004</a>.","ama":"Chatterjee K. <i>Probabilistic Automata on Infinite Words: Decidability and Undecidability Results</i>. IST Austria; 2009. doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0004\">10.15479/AT:IST-2009-0004</a>","short":"K. Chatterjee, Probabilistic Automata on Infinite Words: Decidability and Undecidability Results, IST Austria, 2009.","ista":"Chatterjee K. 2009. Probabilistic automata on infinite words: Decidability and undecidability results, IST Austria, 17p.","apa":"Chatterjee, K. (2009). <i>Probabilistic automata on infinite words: Decidability and undecidability results</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2009-0004\">https://doi.org/10.15479/AT:IST-2009-0004</a>","ieee":"K. Chatterjee, <i>Probabilistic automata on infinite words: Decidability and undecidability results</i>. IST Austria, 2009."},"oa_version":"Published Version","language":[{"iso":"eng"}],"department":[{"_id":"KrCh"}],"page":"17","_id":"5392","doi":"10.15479/AT:IST-2009-0004","date_updated":"2023-02-23T11:45:44Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","pubrep_id":"28","publication_identifier":{"issn":["2664-1690"]},"type":"technical_report","file_date_updated":"2020-07-14T12:46:43Z","year":"2009","has_accepted_license":"1","author":[{"orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"}],"month":"11","file":[{"date_updated":"2020-07-14T12:46:43Z","file_name":"IST-2009-0004_IST-2009-0004.pdf","access_level":"open_access","file_size":311065,"file_id":"5530","content_type":"application/pdf","creator":"system","checksum":"fb7563150231325b00b1718d956f687b","date_created":"2018-12-12T11:54:08Z","relation":"main_file"}],"date_published":"2009-11-02T00:00:00Z","ddc":["005"],"abstract":[{"text":"We consider probabilistic automata on infinite words with acceptance defined by safety, reachability, Büchi, coBüchi and limit-average conditions. We consider quantitative and qualitative decision problems. We present extensions and adaptations of proofs of [GO09] and present a precise characterization of the decidability and undecidability frontier of the quantitative and qualitative decision problems.","lang":"eng"}],"status":"public","day":"02","title":"Probabilistic automata on infinite words: Decidability and undecidability results"},{"has_accepted_license":"1","year":"2009","month":"10","author":[{"last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Henzinger","full_name":"Henzinger, Thomas A","first_name":"Thomas A","orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Jobstmann","full_name":"Jobstmann, Barbara","first_name":"Barbara"},{"first_name":"Arjun","id":"3B51CAC4-F248-11E8-B48F-1D18A9856A87","last_name":"Radhakrishna","full_name":"Radhakrishna, Arjun"}],"ddc":["000","005"],"abstract":[{"lang":"eng","text":"Gist is a tool that (a) solves the qualitative analysis problem of turn-based probabilistic games with ω-regular objectives; and (b) synthesizes reasonable environment assumptions for synthesis of unrealizable specifications. Our tool provides efficient implementations of several reduction based techniques to solve turn-based probabilistic games, and uses the analysis of turn-based probabilistic games for synthesizing environment assumptions for unrealizable specifications."}],"date_published":"2009-10-09T00:00:00Z","file":[{"date_updated":"2020-07-14T12:46:43Z","file_name":"IST-2009-0003_IST-2009-0003.pdf","file_size":386866,"access_level":"open_access","content_type":"application/pdf","file_id":"5459","creator":"system","checksum":"49551ac552915b17593a14c993845274","relation":"main_file","date_created":"2018-12-12T11:52:58Z"}],"title":"Gist: A solver for probabilistic games","day":"09","status":"public","oa":1,"date_created":"2018-12-12T11:39:05Z","publisher":"IST Austria","publication_status":"published","alternative_title":["IST Austria Technical Report"],"language":[{"iso":"eng"}],"department":[{"_id":"KrCh"},{"_id":"ToHe"}],"citation":{"ieee":"K. Chatterjee, T. A. Henzinger, B. Jobstmann, and A. Radhakrishna, <i>Gist: A solver for probabilistic games</i>. IST Austria, 2009.","short":"K. Chatterjee, T.A. Henzinger, B. Jobstmann, A. Radhakrishna, Gist: A Solver for Probabilistic Games, IST Austria, 2009.","ista":"Chatterjee K, Henzinger TA, Jobstmann B, Radhakrishna A. 2009. Gist: A solver for probabilistic games, IST Austria, 12p.","apa":"Chatterjee, K., Henzinger, T. A., Jobstmann, B., &#38; Radhakrishna, A. (2009). <i>Gist: A solver for probabilistic games</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2009-0003\">https://doi.org/10.15479/AT:IST-2009-0003</a>","chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, Barbara Jobstmann, and Arjun Radhakrishna. <i>Gist: A Solver for Probabilistic Games</i>. IST Austria, 2009. <a href=\"https://doi.org/10.15479/AT:IST-2009-0003\">https://doi.org/10.15479/AT:IST-2009-0003</a>.","ama":"Chatterjee K, Henzinger TA, Jobstmann B, Radhakrishna A. <i>Gist: A Solver for Probabilistic Games</i>. IST Austria; 2009. doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0003\">10.15479/AT:IST-2009-0003</a>","mla":"Chatterjee, Krishnendu, et al. <i>Gist: A Solver for Probabilistic Games</i>. IST Austria, 2009, doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0003\">10.15479/AT:IST-2009-0003</a>."},"oa_version":"Published Version","related_material":{"record":[{"status":"public","id":"4388","relation":"later_version"}]},"file_date_updated":"2020-07-14T12:46:43Z","type":"technical_report","publication_identifier":{"issn":["2664-1690"]},"pubrep_id":"29","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2023-02-23T12:09:01Z","_id":"5393","doi":"10.15479/AT:IST-2009-0003","page":"12"},{"abstract":[{"lang":"eng","text":"We consider two-player games played on graphs with request-response and finitary Streett objectives. We show these games are PSPACE-hard, improving the previous known NP-hardness. We also improve the lower bounds on memory required by the winning strategies for the players."}],"ddc":["004"],"date_published":"2009-09-09T00:00:00Z","file":[{"checksum":"1c50a9723fbae1b2c46d18138968efb3","creator":"system","relation":"main_file","date_created":"2018-12-12T11:53:50Z","date_updated":"2020-07-14T12:46:43Z","file_name":"IST-2009-0002_IST-2009-0002.pdf","content_type":"application/pdf","file_id":"5511","file_size":238091,"access_level":"open_access"}],"title":"Improved lower bounds for request-response and finitary Streett games","day":"09","status":"public","has_accepted_license":"1","year":"2009","month":"09","author":[{"orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"},{"first_name":"Thomas A","orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","full_name":"Henzinger, Thomas A"},{"first_name":"Florian","id":"37327ACE-F248-11E8-B48F-1D18A9856A87","last_name":"Horn","full_name":"Horn, Florian"}],"department":[{"_id":"KrCh"},{"_id":"ToHe"}],"language":[{"iso":"eng"}],"citation":{"ieee":"K. Chatterjee, T. A. Henzinger, and F. Horn, <i>Improved lower bounds for request-response and finitary Streett games</i>. IST Austria, 2009.","mla":"Chatterjee, Krishnendu, et al. <i>Improved Lower Bounds for Request-Response and Finitary Streett Games</i>. IST Austria, 2009, doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0002\">10.15479/AT:IST-2009-0002</a>.","ama":"Chatterjee K, Henzinger TA, Horn F. <i>Improved Lower Bounds for Request-Response and Finitary Streett Games</i>. IST Austria; 2009. doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0002\">10.15479/AT:IST-2009-0002</a>","chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, and Florian Horn. <i>Improved Lower Bounds for Request-Response and Finitary Streett Games</i>. IST Austria, 2009. <a href=\"https://doi.org/10.15479/AT:IST-2009-0002\">https://doi.org/10.15479/AT:IST-2009-0002</a>.","ista":"Chatterjee K, Henzinger TA, Horn F. 2009. Improved lower bounds for request-response and finitary Streett games, IST Austria, 11p.","apa":"Chatterjee, K., Henzinger, T. A., &#38; Horn, F. (2009). <i>Improved lower bounds for request-response and finitary Streett games</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2009-0002\">https://doi.org/10.15479/AT:IST-2009-0002</a>","short":"K. Chatterjee, T.A. Henzinger, F. Horn, Improved Lower Bounds for Request-Response and Finitary Streett Games, IST Austria, 2009."},"oa_version":"Published Version","type":"technical_report","file_date_updated":"2020-07-14T12:46:43Z","pubrep_id":"30","publication_identifier":{"issn":["2664-1690"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2020-07-14T23:07:47Z","_id":"5394","page":"11","doi":"10.15479/AT:IST-2009-0002","oa":1,"date_created":"2018-12-12T11:39:05Z","publisher":"IST Austria","publication_status":"published","alternative_title":["IST Austria Technical Report"]},{"oa":1,"publisher":"IST Austria","date_created":"2018-12-12T11:39:05Z","publication_status":"published","alternative_title":["IST Austria Technical Report"],"department":[{"_id":"KrCh"},{"_id":"ToHe"}],"language":[{"iso":"eng"}],"oa_version":"Published Version","citation":{"ieee":"K. Chatterjee, L. Doyen, and T. A. Henzinger, <i>Qualitative analysis of partially-observable Markov decision processes</i>. IST Austria, 2009.","short":"K. Chatterjee, L. Doyen, T.A. Henzinger, Qualitative Analysis of Partially-Observable Markov Decision Processes, IST Austria, 2009.","ista":"Chatterjee K, Doyen L, Henzinger TA. 2009. Qualitative analysis of partially-observable Markov decision processes, IST Austria, 20p.","apa":"Chatterjee, K., Doyen, L., &#38; Henzinger, T. A. (2009). <i>Qualitative analysis of partially-observable Markov decision processes</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2009-0001\">https://doi.org/10.15479/AT:IST-2009-0001</a>","chicago":"Chatterjee, Krishnendu, Laurent Doyen, and Thomas A Henzinger. <i>Qualitative Analysis of Partially-Observable Markov Decision Processes</i>. IST Austria, 2009. <a href=\"https://doi.org/10.15479/AT:IST-2009-0001\">https://doi.org/10.15479/AT:IST-2009-0001</a>.","ama":"Chatterjee K, Doyen L, Henzinger TA. <i>Qualitative Analysis of Partially-Observable Markov Decision Processes</i>. IST Austria; 2009. doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0001\">10.15479/AT:IST-2009-0001</a>","mla":"Chatterjee, Krishnendu, et al. <i>Qualitative Analysis of Partially-Observable Markov Decision Processes</i>. IST Austria, 2009, doi:<a href=\"https://doi.org/10.15479/AT:IST-2009-0001\">10.15479/AT:IST-2009-0001</a>."},"related_material":{"record":[{"relation":"later_version","id":"3855","status":"public"}]},"file_date_updated":"2020-07-14T12:46:43Z","type":"technical_report","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"issn":["2664-1690"]},"pubrep_id":"31","date_updated":"2023-02-23T11:45:39Z","_id":"5395","doi":"10.15479/AT:IST-2009-0001","page":"20","has_accepted_license":"1","year":"2009","month":"09","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"},{"first_name":"Laurent","full_name":"Doyen, Laurent","last_name":"Doyen"},{"first_name":"Thomas A","orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","full_name":"Henzinger, Thomas A"}],"ddc":["005"],"abstract":[{"lang":"eng","text":"We study observation-based strategies for partially-observable Markov decision processes (POMDPs) with omega-regular objectives. An observation-based strategy relies on partial information about the history of a play, namely, on the past sequence of observa- tions. We consider the qualitative analysis problem: given a POMDP with an omega-regular objective, whether there is an observation-based strategy to achieve the objective with probability 1 (almost-sure winning), or with positive probability (positive winning). Our main results are twofold. First, we present a complete picture of the computational complexity of the qualitative analysis of POMDPs with parity objectives (a canonical form to express omega-regular objectives) and its subclasses. Our contribution consists in establishing several upper and lower bounds that were not known in literature. Second, we present optimal bounds (matching upper and lower bounds) on the memory required by pure and randomized observation-based strategies for the qualitative analysis of POMDPs with parity objectives and its subclasses."}],"date_published":"2009-09-09T00:00:00Z","file":[{"creator":"system","checksum":"04d9cc065cc19598a4e8631c47f1a562","date_created":"2018-12-12T11:53:25Z","relation":"main_file","date_updated":"2020-07-14T12:46:43Z","file_name":"IST-2009-0001_IST-2009-0001.pdf","access_level":"open_access","file_size":342088,"file_id":"5486","content_type":"application/pdf"}],"title":"Qualitative analysis of partially-observable Markov decision processes","day":"09","status":"public"},{"volume":324,"day":"12","title":"Genome-wide demethylation of Arabidopsis endosperm","external_id":{"pmid":["19520962"]},"issue":"5933","year":"2009","citation":{"ieee":"T.-F. Hsieh <i>et al.</i>, “Genome-wide demethylation of Arabidopsis endosperm,” <i>Science</i>, vol. 324, no. 5933. American Association for the Advancement of Science, pp. 1451–1454, 2009.","short":"T.-F. Hsieh, C.A. Ibarra, P. Silva, A. Zemach, L. Eshed-Williams, R.L. Fischer, D. Zilberman, Science 324 (2009) 1451–1454.","apa":"Hsieh, T.-F., Ibarra, C. A., Silva, P., Zemach, A., Eshed-Williams, L., Fischer, R. L., &#38; Zilberman, D. (2009). Genome-wide demethylation of Arabidopsis endosperm. <i>Science</i>. American Association for the Advancement of Science. <a href=\"https://doi.org/10.1126/science.1172417\">https://doi.org/10.1126/science.1172417</a>","ista":"Hsieh T-F, Ibarra CA, Silva P, Zemach A, Eshed-Williams L, Fischer RL, Zilberman D. 2009. Genome-wide demethylation of Arabidopsis endosperm. Science. 324(5933), 1451–1454.","chicago":"Hsieh, Tzung-Fu, Christian A. Ibarra, Pedro Silva, Assaf Zemach, Leor Eshed-Williams, Robert L. Fischer, and Daniel Zilberman. “Genome-Wide Demethylation of Arabidopsis Endosperm.” <i>Science</i>. American Association for the Advancement of Science, 2009. <a href=\"https://doi.org/10.1126/science.1172417\">https://doi.org/10.1126/science.1172417</a>.","ama":"Hsieh T-F, Ibarra CA, Silva P, et al. Genome-wide demethylation of Arabidopsis endosperm. <i>Science</i>. 2009;324(5933):1451-1454. doi:<a href=\"https://doi.org/10.1126/science.1172417\">10.1126/science.1172417</a>","mla":"Hsieh, Tzung-Fu, et al. “Genome-Wide Demethylation of Arabidopsis Endosperm.” <i>Science</i>, vol. 324, no. 5933, American Association for the Advancement of Science, 2009, pp. 1451–54, doi:<a href=\"https://doi.org/10.1126/science.1172417\">10.1126/science.1172417</a>."},"department":[{"_id":"DaZi"}],"_id":"9453","date_updated":"2021-12-14T08:53:26Z","pmid":1,"date_created":"2021-06-04T08:55:41Z","publication_status":"published","main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4044190/"}],"date_published":"2009-06-12T00:00:00Z","abstract":[{"lang":"eng","text":"Parent-of-origin-specific (imprinted) gene expression is regulated in Arabidopsis thaliana endosperm by cytosine demethylation of the maternal genome mediated by the DNA glycosylase DEMETER, but the extent of the methylation changes is not known. Here, we show that virtually the entire endosperm genome is demethylated, coupled with extensive local non-CG hypermethylation of small interfering RNA–targeted sequences. Mutation of DEMETER partially restores endosperm CG methylation to levels found in other tissues, indicating that CG demethylation is specific to maternal sequences. Endosperm demethylation is accompanied by CHH hypermethylation of embryo transposable elements. Our findings demonstrate extensive reconfiguration of the endosperm methylation landscape that likely reinforces transposon silencing in the embryo."}],"quality_controlled":"1","article_type":"original","status":"public","author":[{"full_name":"Hsieh, Tzung-Fu","last_name":"Hsieh","first_name":"Tzung-Fu"},{"last_name":"Ibarra","full_name":"Ibarra, Christian A.","first_name":"Christian A."},{"first_name":"Pedro","full_name":"Silva, Pedro","last_name":"Silva"},{"last_name":"Zemach","full_name":"Zemach, Assaf","first_name":"Assaf"},{"first_name":"Leor","last_name":"Eshed-Williams","full_name":"Eshed-Williams, Leor"},{"first_name":"Robert L.","last_name":"Fischer","full_name":"Fischer, Robert L."},{"last_name":"Zilberman","full_name":"Zilberman, Daniel","first_name":"Daniel","orcid":"0000-0002-0123-8649","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1"}],"month":"06","scopus_import":"1","article_processing_charge":"No","publication":"Science","oa_version":"Submitted Version","language":[{"iso":"eng"}],"extern":"1","keyword":["Multidisciplinary"],"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","publication_identifier":{"eissn":["1095-9203"],"issn":["0036-8075"]},"type":"journal_article","page":"1451-1454","doi":"10.1126/science.1172417","intvolume":"       324","publisher":"American Association for the Advancement of Science","oa":1},{"department":[{"_id":"NiBa"}],"language":[{"iso":"eng"}],"citation":{"ieee":"N. H. Barton, “Identity and coalescence in structured populations: A commentary on ‘Inbreeding coefficients and coalescence times’ by Montgomery Slatkin,” <i>Genetics Research</i>, vol. 89, no. 5–6. Cambridge University Press, pp. 475–477, 2008.","apa":"Barton, N. H. (2008). Identity and coalescence in structured populations: A commentary on “Inbreeding coefficients and coalescence times” by Montgomery Slatkin. <i>Genetics Research</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/S0016672308009683\">https://doi.org/10.1017/S0016672308009683</a>","ista":"Barton NH. 2008. Identity and coalescence in structured populations: A commentary on ‘Inbreeding coefficients and coalescence times’ by Montgomery Slatkin. Genetics Research. 89(5–6), 475–477.","short":"N.H. Barton, Genetics Research 89 (2008) 475–477.","ama":"Barton NH. Identity and coalescence in structured populations: A commentary on “Inbreeding coefficients and coalescence times” by Montgomery Slatkin. <i>Genetics Research</i>. 2008;89(5-6):475-477. doi:<a href=\"https://doi.org/10.1017/S0016672308009683\">10.1017/S0016672308009683</a>","mla":"Barton, Nicholas H. “Identity and Coalescence in Structured Populations: A Commentary on ‘Inbreeding Coefficients and Coalescence Times’ by Montgomery Slatkin.” <i>Genetics Research</i>, vol. 89, no. 5–6, Cambridge University Press, 2008, pp. 475–77, doi:<a href=\"https://doi.org/10.1017/S0016672308009683\">10.1017/S0016672308009683</a>.","chicago":"Barton, Nicholas H. “Identity and Coalescence in Structured Populations: A Commentary on ‘Inbreeding Coefficients and Coalescence Times’ by Montgomery Slatkin.” <i>Genetics Research</i>. Cambridge University Press, 2008. <a href=\"https://doi.org/10.1017/S0016672308009683\">https://doi.org/10.1017/S0016672308009683</a>."},"publication":"Genetics Research","oa_version":"None","type":"journal_article","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2024-02-14T09:51:09Z","page":"475 - 477","_id":"517","doi":"10.1017/S0016672308009683","intvolume":"        89","publisher":"Cambridge University Press","date_created":"2018-12-11T11:46:55Z","publication_status":"published","date_published":"2008-10-29T00:00:00Z","publist_id":"7302","volume":89,"title":"Identity and coalescence in structured populations: A commentary on 'Inbreeding coefficients and coalescence times' by Montgomery Slatkin","day":"29","quality_controlled":"1","status":"public","year":"2008","issue":"5-6","month":"10","author":[{"first_name":"Nicholas H","orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","last_name":"Barton","full_name":"Barton, Nicholas H"}],"article_processing_charge":"No","scopus_import":"1"},{"year":"2008","issue":"7218","title":"Histone H2A.Z and DNA methylation are mutually antagonistic chromatin marks","day":"06","external_id":{"pmid":["18815594"]},"volume":456,"publication_status":"published","main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2877514/"}],"pmid":1,"date_created":"2021-06-04T11:49:32Z","date_updated":"2021-12-14T08:54:36Z","_id":"9457","department":[{"_id":"DaZi"}],"citation":{"apa":"Zilberman, D., Coleman-Derr, D., Ballinger, T., &#38; Henikoff, S. (2008). Histone H2A.Z and DNA methylation are mutually antagonistic chromatin marks. <i>Nature</i>. Springer Nature. <a href=\"https://doi.org/10.1038/nature07324\">https://doi.org/10.1038/nature07324</a>","ista":"Zilberman D, Coleman-Derr D, Ballinger T, Henikoff S. 2008. Histone H2A.Z and DNA methylation are mutually antagonistic chromatin marks. Nature. 456(7218), 125–129.","short":"D. Zilberman, D. Coleman-Derr, T. Ballinger, S. Henikoff, Nature 456 (2008) 125–129.","ama":"Zilberman D, Coleman-Derr D, Ballinger T, Henikoff S. Histone H2A.Z and DNA methylation are mutually antagonistic chromatin marks. <i>Nature</i>. 2008;456(7218):125-129. doi:<a href=\"https://doi.org/10.1038/nature07324\">10.1038/nature07324</a>","mla":"Zilberman, Daniel, et al. “Histone H2A.Z and DNA Methylation Are Mutually Antagonistic Chromatin Marks.” <i>Nature</i>, vol. 456, no. 7218, Springer Nature, 2008, pp. 125–29, doi:<a href=\"https://doi.org/10.1038/nature07324\">10.1038/nature07324</a>.","chicago":"Zilberman, Daniel, Devin Coleman-Derr, Tracy Ballinger, and Steven Henikoff. “Histone H2A.Z and DNA Methylation Are Mutually Antagonistic Chromatin Marks.” <i>Nature</i>. Springer Nature, 2008. <a href=\"https://doi.org/10.1038/nature07324\">https://doi.org/10.1038/nature07324</a>.","ieee":"D. Zilberman, D. Coleman-Derr, T. Ballinger, and S. Henikoff, “Histone H2A.Z and DNA methylation are mutually antagonistic chromatin marks,” <i>Nature</i>, vol. 456, no. 7218. Springer Nature, pp. 125–129, 2008."},"month":"11","author":[{"last_name":"Zilberman","full_name":"Zilberman, Daniel","first_name":"Daniel","orcid":"0000-0002-0123-8649","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1"},{"first_name":"Devin","full_name":"Coleman-Derr, Devin","last_name":"Coleman-Derr"},{"full_name":"Ballinger, Tracy","last_name":"Ballinger","first_name":"Tracy"},{"first_name":"Steven","full_name":"Henikoff, Steven","last_name":"Henikoff"}],"article_processing_charge":"No","scopus_import":"1","quality_controlled":"1","status":"public","article_type":"letter_note","abstract":[{"text":"Eukaryotic chromatin is separated into functional domains differentiated by posttranslational histone modifications, histone variants, and DNA methylation1–6. Methylation is associated with repression of transcriptional initiation in plants and animals, and is frequently found in transposable elements. Proper methylation patterns are critical for eukaryotic development4,5, and aberrant methylation-induced silencing of tumor suppressor genes is a common feature of human cancer7. In contrast to methylation, the histone variant H2A.Z is preferentially deposited by the Swr1 ATPase complex near 5′ ends of genes where it promotes transcriptional competence8–20. How DNA methylation and H2A.Z influence transcription remains largely unknown. Here we show that in the plant Arabidopsis thaliana, regions of DNA methylation are quantitatively deficient in H2A.Z. Exclusion of H2A.Z is seen at sites of DNA methylation in the bodies of actively transcribed genes and in methylated transposons. Mutation of the MET1 DNA methyltransferase, which causes both losses and gains of DNA methylation4,5, engenders opposite changes in H2A.Z deposition, while mutation of the PIE1 subunit of the Swr1 complex that deposits H2A.Z17 leads to genome-wide hypermethylation. Our findings indicate that DNA methylation can influence chromatin structure and effect gene silencing by excluding H2A.Z, and that H2A.Z protects genes from DNA methylation.","lang":"eng"}],"date_published":"2008-11-06T00:00:00Z","intvolume":"       456","oa":1,"publisher":"Springer Nature","type":"journal_article","publication_identifier":{"eissn":["1476-4687"],"issn":["0028-0836"]},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","keyword":["Multidisciplinary"],"doi":"10.1038/nature07324","page":"125-129","language":[{"iso":"eng"}],"oa_version":"Submitted Version","publication":"Nature","extern":"1"},{"intvolume":"        11","publisher":"Elsevier ","language":[{"iso":"eng"}],"oa_version":"None","publication":"Current Opinion in Plant Biology","extern":"1","type":"journal_article","publication_identifier":{"issn":["1369-5266"]},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","page":"554-559","doi":"10.1016/j.pbi.2008.07.004","month":"10","author":[{"full_name":"Zilberman, Daniel","last_name":"Zilberman","orcid":"0000-0002-0123-8649","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1","first_name":"Daniel"}],"scopus_import":"1","article_processing_charge":"No","abstract":[{"text":"DNA methylation is an ancient process found in all domains of life. Although the enzymes that mediate methylation have remained highly conserved, DNA methylation has been adapted for a variety of uses throughout evolution, including defense against transposable elements and control of gene expression. Defects in DNA methylation are linked to human diseases, including cancer. Methylation has been lost several times in the course of animal and fungal evolution, thus limiting the opportunity for study in common model organisms. In the past decade, plants have emerged as a premier model system for genetic dissection of DNA methylation. A recent combination of plant genetics with powerful genomic approaches has led to a number of exciting discoveries and promises many more.","lang":"eng"}],"date_published":"2008-10-01T00:00:00Z","quality_controlled":"1","status":"public","article_type":"review","pmid":1,"date_created":"2021-06-08T13:13:37Z","publication_status":"published","department":[{"_id":"DaZi"}],"citation":{"ieee":"D. Zilberman, “The evolving functions of DNA methylation,” <i>Current Opinion in Plant Biology</i>, vol. 11, no. 5. Elsevier , pp. 554–559, 2008.","apa":"Zilberman, D. (2008). The evolving functions of DNA methylation. <i>Current Opinion in Plant Biology</i>. Elsevier . <a href=\"https://doi.org/10.1016/j.pbi.2008.07.004\">https://doi.org/10.1016/j.pbi.2008.07.004</a>","ista":"Zilberman D. 2008. The evolving functions of DNA methylation. Current Opinion in Plant Biology. 11(5), 554–559.","short":"D. Zilberman, Current Opinion in Plant Biology 11 (2008) 554–559.","ama":"Zilberman D. The evolving functions of DNA methylation. <i>Current Opinion in Plant Biology</i>. 2008;11(5):554-559. doi:<a href=\"https://doi.org/10.1016/j.pbi.2008.07.004\">10.1016/j.pbi.2008.07.004</a>","mla":"Zilberman, Daniel. “The Evolving Functions of DNA Methylation.” <i>Current Opinion in Plant Biology</i>, vol. 11, no. 5, Elsevier , 2008, pp. 554–59, doi:<a href=\"https://doi.org/10.1016/j.pbi.2008.07.004\">10.1016/j.pbi.2008.07.004</a>.","chicago":"Zilberman, Daniel. “The Evolving Functions of DNA Methylation.” <i>Current Opinion in Plant Biology</i>. Elsevier , 2008. <a href=\"https://doi.org/10.1016/j.pbi.2008.07.004\">https://doi.org/10.1016/j.pbi.2008.07.004</a>."},"date_updated":"2021-12-14T08:54:07Z","_id":"9537","year":"2008","issue":"5","volume":11,"title":"The evolving functions of DNA methylation","external_id":{"pmid":["18774331"]}},{"scopus_import":"1","article_processing_charge":"No","author":[{"id":"e0164712-22ee-11ed-b12a-d80fcdf35958","orcid":"0000-0002-4008-1234","first_name":"Xiaoqi","full_name":"Feng, Xiaoqi","last_name":"Feng"},{"last_name":"Dickinson","full_name":"Dickinson, Hugh G.","first_name":"Hugh G."}],"month":"10","date_published":"2007-10-01T00:00:00Z","abstract":[{"text":"The development of plant lateral organs is interesting because, although many of the same genes seem to be involved in the early growth of primordia, completely different gene combinations are required for the complete development of organs such as leaves and stamens. Thus, the genes common to the development of most organs, which generally form and polarize the primordial ‘envelope’, must at some stage interact with those that ‘install’ the functional content of the organ – in the case of the stamen, the four microsporangia. Although distinct genetic pathways of organ initiation, polarity establishment and setting up the reproductive cell line can readily be recognized, they do not occur sequentially. Rather, they are activated early and run in parallel. There is evidence for continuing crosstalk between these pathways.","lang":"eng"}],"article_type":"original","status":"public","quality_controlled":"1","publisher":"Elsevier BV","intvolume":"        23","extern":"1","oa_version":"None","publication":"Trends in Genetics","language":[{"iso":"eng"}],"doi":"10.1016/j.tig.2007.08.005","page":"503-510","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"issn":["0168-9525"]},"keyword":["Genetics"],"type":"journal_article","issue":"10","year":"2007","volume":23,"acknowledgement":"X.F. holds a Clarendon Scholarship from the University of Oxford. We thank Angela Hay and Jill Harrison for helpful advice and discussion.","external_id":{"pmid":["17825943"]},"title":"Packaging the male germline in plants","date_created":"2023-01-16T09:22:44Z","pmid":1,"publication_status":"published","citation":{"ieee":"X. Feng and H. G. Dickinson, “Packaging the male germline in plants,” <i>Trends in Genetics</i>, vol. 23, no. 10. Elsevier BV, pp. 503–510, 2007.","mla":"Feng, Xiaoqi, and Hugh G. Dickinson. “Packaging the Male Germline in Plants.” <i>Trends in Genetics</i>, vol. 23, no. 10, Elsevier BV, 2007, pp. 503–10, doi:<a href=\"https://doi.org/10.1016/j.tig.2007.08.005\">10.1016/j.tig.2007.08.005</a>.","ama":"Feng X, Dickinson HG. Packaging the male germline in plants. <i>Trends in Genetics</i>. 2007;23(10):503-510. doi:<a href=\"https://doi.org/10.1016/j.tig.2007.08.005\">10.1016/j.tig.2007.08.005</a>","chicago":"Feng, Xiaoqi, and Hugh G. Dickinson. “Packaging the Male Germline in Plants.” <i>Trends in Genetics</i>. Elsevier BV, 2007. <a href=\"https://doi.org/10.1016/j.tig.2007.08.005\">https://doi.org/10.1016/j.tig.2007.08.005</a>.","ista":"Feng X, Dickinson HG. 2007. Packaging the male germline in plants. Trends in Genetics. 23(10), 503–510.","apa":"Feng, X., &#38; Dickinson, H. G. (2007). Packaging the male germline in plants. <i>Trends in Genetics</i>. Elsevier BV. <a href=\"https://doi.org/10.1016/j.tig.2007.08.005\">https://doi.org/10.1016/j.tig.2007.08.005</a>","short":"X. Feng, H.G. Dickinson, Trends in Genetics 23 (2007) 503–510."},"department":[{"_id":"XiFe"}],"_id":"12201","date_updated":"2023-05-08T10:58:47Z"},{"_id":"9487","date_updated":"2021-12-14T08:55:12Z","citation":{"ieee":"J. Penterman, D. Zilberman, J. H. Huh, T. Ballinger, S. Henikoff, and R. L. Fischer, “DNA demethylation in the Arabidopsis genome,” <i>Proceedings of the National Academy of Sciences</i>, vol. 104, no. 16. National Academy of Sciences, pp. 6752–6757, 2007.","apa":"Penterman, J., Zilberman, D., Huh, J. H., Ballinger, T., Henikoff, S., &#38; Fischer, R. L. (2007). DNA demethylation in the Arabidopsis genome. <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.0701861104\">https://doi.org/10.1073/pnas.0701861104</a>","ista":"Penterman J, Zilberman D, Huh JH, Ballinger T, Henikoff S, Fischer RL. 2007. DNA demethylation in the Arabidopsis genome. Proceedings of the National Academy of Sciences. 104(16), 6752–6757.","short":"J. Penterman, D. Zilberman, J.H. Huh, T. Ballinger, S. Henikoff, R.L. Fischer, Proceedings of the National Academy of Sciences 104 (2007) 6752–6757.","ama":"Penterman J, Zilberman D, Huh JH, Ballinger T, Henikoff S, Fischer RL. DNA demethylation in the Arabidopsis genome. <i>Proceedings of the National Academy of Sciences</i>. 2007;104(16):6752-6757. doi:<a href=\"https://doi.org/10.1073/pnas.0701861104\">10.1073/pnas.0701861104</a>","mla":"Penterman, Jon, et al. “DNA Demethylation in the Arabidopsis Genome.” <i>Proceedings of the National Academy of Sciences</i>, vol. 104, no. 16, National Academy of Sciences, 2007, pp. 6752–57, doi:<a href=\"https://doi.org/10.1073/pnas.0701861104\">10.1073/pnas.0701861104</a>.","chicago":"Penterman, Jon, Daniel Zilberman, Jin Hoe Huh, Tracy Ballinger, Steven Henikoff, and Robert L. Fischer. “DNA Demethylation in the Arabidopsis Genome.” <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences, 2007. <a href=\"https://doi.org/10.1073/pnas.0701861104\">https://doi.org/10.1073/pnas.0701861104</a>."},"department":[{"_id":"DaZi"}],"main_file_link":[{"url":"https://doi.org/10.1073/pnas.0701861104","open_access":"1"}],"publication_status":"published","date_created":"2021-06-07T09:38:21Z","pmid":1,"external_id":{"pmid":["17409185"]},"day":"17","title":"DNA demethylation in the Arabidopsis genome","volume":104,"issue":"16","year":"2007","doi":"10.1073/pnas.0701861104","page":"6752-6757","publication_identifier":{"issn":["0027-8424"],"eissn":["1091-6490"]},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"journal_article","extern":"1","oa_version":"Published Version","publication":"Proceedings of the National Academy of Sciences","language":[{"iso":"eng"}],"publisher":"National Academy of Sciences","oa":1,"intvolume":"       104","article_type":"original","status":"public","quality_controlled":"1","date_published":"2007-04-17T00:00:00Z","abstract":[{"text":"Cytosine DNA methylation is considered to be a stable epigenetic mark, but active demethylation has been observed in both plants and animals. In Arabidopsis thaliana, DNA glycosylases of the DEMETER (DME) family remove methylcytosines from DNA. Demethylation by DME is necessary for genomic imprinting, and demethylation by a related protein, REPRESSOR OF SILENCING1, prevents gene silencing in a transgenic background. However, the extent and function of demethylation by DEMETER-LIKE (DML) proteins in WT plants is not known. Using genome-tiling microarrays, we mapped DNA methylation in mutant and WT plants and identified 179 loci actively demethylated by DML enzymes. Mutations in DML genes lead to locus-specific DNA hypermethylation. Reintroducing WT DML genes restores most loci to the normal pattern of methylation, although at some loci, hypermethylated epialleles persist. Of loci demethylated by DML enzymes, >80% are near or overlap genes. Genic demethylation by DML enzymes primarily occurs at the 5′ and 3′ ends, a pattern opposite to the overall distribution of WT DNA methylation. Our results show that demethylation by DML DNA glycosylases edits the patterns of DNA methylation within the Arabidopsis genome to protect genes from potentially deleterious methylation.","lang":"eng"}],"scopus_import":"1","article_processing_charge":"No","author":[{"last_name":"Penterman","full_name":"Penterman, Jon","first_name":"Jon"},{"last_name":"Zilberman","full_name":"Zilberman, Daniel","first_name":"Daniel","orcid":"0000-0002-0123-8649","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1"},{"first_name":"Jin Hoe","last_name":"Huh","full_name":"Huh, Jin Hoe"},{"first_name":"Tracy","full_name":"Ballinger, Tracy","last_name":"Ballinger"},{"last_name":"Henikoff","full_name":"Henikoff, Steven","first_name":"Steven"},{"first_name":"Robert L.","last_name":"Fischer","full_name":"Fischer, Robert L."}],"month":"04"},{"date_created":"2021-06-07T12:08:24Z","publisher":"Nature Publishing Group","intvolume":"        39","pmid":1,"publication_status":"published","extern":"1","publication":"Nature Genetics","citation":{"ama":"Zilberman D. <i>The Human Promoter Methylome</i>. Vol 39. Nature Publishing Group; 2007:442-443. doi:<a href=\"https://doi.org/10.1038/ng0407-442\">10.1038/ng0407-442</a>","mla":"Zilberman, Daniel. “The Human Promoter Methylome.” <i>Nature Genetics</i>, vol. 39, no. 4, Nature Publishing Group, 2007, pp. 442–43, doi:<a href=\"https://doi.org/10.1038/ng0407-442\">10.1038/ng0407-442</a>.","chicago":"Zilberman, Daniel. <i>The Human Promoter Methylome</i>. <i>Nature Genetics</i>. Vol. 39. Nature Publishing Group, 2007. <a href=\"https://doi.org/10.1038/ng0407-442\">https://doi.org/10.1038/ng0407-442</a>.","ista":"Zilberman D. 2007. The human promoter methylome, Nature Publishing Group,p.","apa":"Zilberman, D. (2007). <i>The human promoter methylome</i>. <i>Nature Genetics</i> (Vol. 39, pp. 442–443). Nature Publishing Group. <a href=\"https://doi.org/10.1038/ng0407-442\">https://doi.org/10.1038/ng0407-442</a>","short":"D. Zilberman, The Human Promoter Methylome, Nature Publishing Group, 2007.","ieee":"D. Zilberman, <i>The human promoter methylome</i>, vol. 39, no. 4. Nature Publishing Group, 2007, pp. 442–443."},"oa_version":"None","language":[{"iso":"eng"}],"department":[{"_id":"DaZi"}],"page":"442-443","_id":"9504","doi":"10.1038/ng0407-442","date_updated":"2021-12-14T08:55:46Z","publication_identifier":{"issn":["1061-4036"],"eissn":["1546-1718"]},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"other_academic_publication","issue":"4","year":"2007","article_processing_charge":"No","author":[{"first_name":"Daniel","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1","orcid":"0000-0002-0123-8649","last_name":"Zilberman","full_name":"Zilberman, Daniel"}],"month":"04","volume":39,"date_published":"2007-04-01T00:00:00Z","external_id":{"pmid":["17392803"]},"status":"public","quality_controlled":"1","day":"01","title":"The human promoter methylome"},{"issue":"22","year":"2007","day":"15","title":"Genome-wide analysis of DNA methylation patterns","external_id":{"pmid":["17928417"]},"volume":134,"main_file_link":[{"url":"https://doi.org/10.1242/dev.001131","open_access":"1"}],"publication_status":"published","pmid":1,"date_created":"2021-06-08T06:29:50Z","_id":"9524","date_updated":"2021-12-14T08:57:58Z","citation":{"ieee":"D. Zilberman and S. Henikoff, “Genome-wide analysis of DNA methylation patterns,” <i>Development</i>, vol. 134, no. 22. The Company of Biologists, pp. 3959–3965, 2007.","ama":"Zilberman D, Henikoff S. Genome-wide analysis of DNA methylation patterns. <i>Development</i>. 2007;134(22):3959-3965. doi:<a href=\"https://doi.org/10.1242/dev.001131\">10.1242/dev.001131</a>","mla":"Zilberman, Daniel, and Steven Henikoff. “Genome-Wide Analysis of DNA Methylation Patterns.” <i>Development</i>, vol. 134, no. 22, The Company of Biologists, 2007, pp. 3959–65, doi:<a href=\"https://doi.org/10.1242/dev.001131\">10.1242/dev.001131</a>.","chicago":"Zilberman, Daniel, and Steven Henikoff. “Genome-Wide Analysis of DNA Methylation Patterns.” <i>Development</i>. The Company of Biologists, 2007. <a href=\"https://doi.org/10.1242/dev.001131\">https://doi.org/10.1242/dev.001131</a>.","ista":"Zilberman D, Henikoff S. 2007. Genome-wide analysis of DNA methylation patterns. Development. 134(22), 3959–3965.","apa":"Zilberman, D., &#38; Henikoff, S. (2007). Genome-wide analysis of DNA methylation patterns. <i>Development</i>. The Company of Biologists. <a href=\"https://doi.org/10.1242/dev.001131\">https://doi.org/10.1242/dev.001131</a>","short":"D. Zilberman, S. Henikoff, Development 134 (2007) 3959–3965."},"department":[{"_id":"DaZi"}],"author":[{"first_name":"Daniel","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1","orcid":"0000-0002-0123-8649","last_name":"Zilberman","full_name":"Zilberman, Daniel"},{"last_name":"Henikoff","full_name":"Henikoff, Steven","first_name":"Steven"}],"month":"11","article_processing_charge":"No","scopus_import":"1","quality_controlled":"1","article_type":"review","status":"public","date_published":"2007-11-15T00:00:00Z","abstract":[{"lang":"eng","text":"Cytosine methylation is the most common covalent modification of DNA in eukaryotes. DNA methylation has an important role in many aspects of biology, including development and disease. Methylation can be detected using bisulfite conversion, methylation-sensitive restriction enzymes, methyl-binding proteins and anti-methylcytosine antibodies. Combining these techniques with DNA microarrays and high-throughput sequencing has made the mapping of DNA methylation feasible on a genome-wide scale. Here we discuss recent developments and future directions for identifying and mapping methylation, in an effort to help colleagues to identify the approaches that best serve their research interests."}],"intvolume":"       134","publisher":"The Company of Biologists","oa":1,"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","publication_identifier":{"eissn":["1477-9129"],"issn":["0950-1991"]},"type":"journal_article","page":"3959-3965","doi":"10.1242/dev.001131","publication":"Development","oa_version":"Published Version","language":[{"iso":"eng"}],"extern":"1"},{"date_published":"2006-11-26T00:00:00Z","abstract":[{"text":"Cytosine methylation, a common form of DNA modification that antagonizes transcription, is found at transposons and repeats in vertebrates, plants and fungi. Here we have mapped DNA methylation in the entire Arabidopsis thaliana genome at high resolution. DNA methylation covers transposons and is present within a large fraction of A. thaliana genes. Methylation within genes is conspicuously biased away from gene ends, suggesting a dependence on RNA polymerase transit. Genic methylation is strongly influenced by transcription: moderately transcribed genes are most likely to be methylated, whereas genes at either extreme are least likely. In turn, transcription is influenced by methylation: short methylated genes are poorly expressed, and loss of methylation in the body of a gene leads to enhanced transcription. Our results indicate that genic transcription and DNA methylation are closely interwoven processes.","lang":"eng"}],"article_type":"original","status":"public","quality_controlled":"1","scopus_import":"1","article_processing_charge":"No","author":[{"last_name":"Zilberman","full_name":"Zilberman, Daniel","first_name":"Daniel","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1","orcid":"0000-0002-0123-8649"},{"first_name":"Mary","full_name":"Gehring, Mary","last_name":"Gehring"},{"first_name":"Robert K.","last_name":"Tran","full_name":"Tran, Robert K."},{"first_name":"Tracy","full_name":"Ballinger, Tracy","last_name":"Ballinger"},{"full_name":"Henikoff, Steven","last_name":"Henikoff","first_name":"Steven"}],"month":"11","extern":"1","oa_version":"None","publication":"Nature Genetics","language":[{"iso":"eng"}],"doi":"10.1038/ng1929","page":"61-69","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","publication_identifier":{"issn":["1061-4036"],"eissn":["1546-1718"]},"type":"journal_article","publisher":"Nature Publishing Group","intvolume":"        39","volume":39,"external_id":{"pmid":["17128275"]},"day":"26","title":"Genome-wide analysis of Arabidopsis thaliana DNA methylation uncovers an interdependence between methylation and transcription","issue":"1","year":"2006","citation":{"ieee":"D. Zilberman, M. Gehring, R. K. Tran, T. Ballinger, and S. Henikoff, “Genome-wide analysis of Arabidopsis thaliana DNA methylation uncovers an interdependence between methylation and transcription,” <i>Nature Genetics</i>, vol. 39, no. 1. Nature Publishing Group, pp. 61–69, 2006.","chicago":"Zilberman, Daniel, Mary Gehring, Robert K. Tran, Tracy Ballinger, and Steven Henikoff. “Genome-Wide Analysis of Arabidopsis Thaliana DNA Methylation Uncovers an Interdependence between Methylation and Transcription.” <i>Nature Genetics</i>. Nature Publishing Group, 2006. <a href=\"https://doi.org/10.1038/ng1929\">https://doi.org/10.1038/ng1929</a>.","mla":"Zilberman, Daniel, et al. “Genome-Wide Analysis of Arabidopsis Thaliana DNA Methylation Uncovers an Interdependence between Methylation and Transcription.” <i>Nature Genetics</i>, vol. 39, no. 1, Nature Publishing Group, 2006, pp. 61–69, doi:<a href=\"https://doi.org/10.1038/ng1929\">10.1038/ng1929</a>.","ama":"Zilberman D, Gehring M, Tran RK, Ballinger T, Henikoff S. Genome-wide analysis of Arabidopsis thaliana DNA methylation uncovers an interdependence between methylation and transcription. <i>Nature Genetics</i>. 2006;39(1):61-69. doi:<a href=\"https://doi.org/10.1038/ng1929\">10.1038/ng1929</a>","short":"D. Zilberman, M. Gehring, R.K. Tran, T. Ballinger, S. Henikoff, Nature Genetics 39 (2006) 61–69.","ista":"Zilberman D, Gehring M, Tran RK, Ballinger T, Henikoff S. 2006. Genome-wide analysis of Arabidopsis thaliana DNA methylation uncovers an interdependence between methylation and transcription. Nature Genetics. 39(1), 61–69.","apa":"Zilberman, D., Gehring, M., Tran, R. K., Ballinger, T., &#38; Henikoff, S. (2006). Genome-wide analysis of Arabidopsis thaliana DNA methylation uncovers an interdependence between methylation and transcription. <i>Nature Genetics</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/ng1929\">https://doi.org/10.1038/ng1929</a>"},"department":[{"_id":"DaZi"}],"_id":"9505","date_updated":"2021-12-14T09:02:51Z","date_created":"2021-06-07T12:19:31Z","pmid":1,"publication_status":"published"},{"intvolume":"        15","oa":1,"publisher":"Elsevier","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","publication_identifier":{"eissn":["1879-0445"],"issn":["0960-9822"]},"type":"journal_article","page":"154-159","doi":"10.1016/j.cub.2005.01.008","publication":"Current Biology","oa_version":"Published Version","language":[{"iso":"eng"}],"extern":"1","author":[{"last_name":"Tran","full_name":"Tran, Robert K.","first_name":"Robert K."},{"full_name":"Henikoff, Jorja G.","last_name":"Henikoff","first_name":"Jorja G."},{"first_name":"Daniel","orcid":"0000-0002-0123-8649","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1","last_name":"Zilberman","full_name":"Zilberman, Daniel"},{"first_name":"Renata F.","last_name":"Ditt","full_name":"Ditt, Renata F."},{"first_name":"Steven E.","last_name":"Jacobsen","full_name":"Jacobsen, Steven E."},{"last_name":"Henikoff","full_name":"Henikoff, Steven","first_name":"Steven"}],"month":"01","article_processing_charge":"No","scopus_import":"1","quality_controlled":"1","article_type":"original","status":"public","date_published":"2005-01-26T00:00:00Z","abstract":[{"text":"Cytosine DNA methylation in vertebrates is widespread, but methylation in plants is found almost exclusively at transposable elements and repetitive DNA [1]. Within regions of methylation, methylcytosines are typically found in CG, CNG, and asymmetric contexts. CG sites are maintained by a plant homolog of mammalian Dnmt1 acting on hemi-methylated DNA after replication. Methylation of CNG and asymmetric sites appears to be maintained at each cell cycle by other mechanisms. We report a new type of DNA methylation in Arabidopsis, dense CG methylation clusters found at scattered sites throughout the genome. These clusters lack non-CG methylation and are preferentially found in genes, although they are relatively deficient toward the 5′ end. CG methylation clusters are present in lines derived from different accessions and in mutants that eliminate de novo methylation, indicating that CG methylation clusters are stably maintained at specific sites. Because 5-methylcytosine is mutagenic, the appearance of CG methylation clusters over evolutionary time predicts a genome-wide deficiency of CG dinucleotides and an excess of C(A/T)G trinucleotides within transcribed regions. This is exactly what we find, implying that CG methylation clusters have contributed profoundly to plant gene evolution. We suggest that CG methylation clusters silence cryptic promoters that arise sporadically within transcription units.","lang":"eng"}],"publication_status":"published","main_file_link":[{"url":"https://doi.org/10.1016/j.cub.2005.01.008","open_access":"1"}],"pmid":1,"date_created":"2021-06-07T10:24:30Z","_id":"9491","date_updated":"2021-12-14T09:12:26Z","citation":{"ieee":"R. K. Tran, J. G. Henikoff, D. Zilberman, R. F. Ditt, S. E. Jacobsen, and S. Henikoff, “DNA methylation profiling identifies CG methylation clusters in Arabidopsis genes,” <i>Current Biology</i>, vol. 15, no. 2. Elsevier, pp. 154–159, 2005.","chicago":"Tran, Robert K., Jorja G. Henikoff, Daniel Zilberman, Renata F. Ditt, Steven E. Jacobsen, and Steven Henikoff. “DNA Methylation Profiling Identifies CG Methylation Clusters in Arabidopsis Genes.” <i>Current Biology</i>. Elsevier, 2005. <a href=\"https://doi.org/10.1016/j.cub.2005.01.008\">https://doi.org/10.1016/j.cub.2005.01.008</a>.","ama":"Tran RK, Henikoff JG, Zilberman D, Ditt RF, Jacobsen SE, Henikoff S. DNA methylation profiling identifies CG methylation clusters in Arabidopsis genes. <i>Current Biology</i>. 2005;15(2):154-159. doi:<a href=\"https://doi.org/10.1016/j.cub.2005.01.008\">10.1016/j.cub.2005.01.008</a>","mla":"Tran, Robert K., et al. “DNA Methylation Profiling Identifies CG Methylation Clusters in Arabidopsis Genes.” <i>Current Biology</i>, vol. 15, no. 2, Elsevier, 2005, pp. 154–59, doi:<a href=\"https://doi.org/10.1016/j.cub.2005.01.008\">10.1016/j.cub.2005.01.008</a>.","short":"R.K. Tran, J.G. Henikoff, D. Zilberman, R.F. Ditt, S.E. Jacobsen, S. Henikoff, Current Biology 15 (2005) 154–159.","apa":"Tran, R. K., Henikoff, J. G., Zilberman, D., Ditt, R. F., Jacobsen, S. E., &#38; Henikoff, S. (2005). DNA methylation profiling identifies CG methylation clusters in Arabidopsis genes. <i>Current Biology</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.cub.2005.01.008\">https://doi.org/10.1016/j.cub.2005.01.008</a>","ista":"Tran RK, Henikoff JG, Zilberman D, Ditt RF, Jacobsen SE, Henikoff S. 2005. DNA methylation profiling identifies CG methylation clusters in Arabidopsis genes. Current Biology. 15(2), 154–159."},"department":[{"_id":"DaZi"}],"issue":"2","year":"2005","day":"26","title":"DNA methylation profiling identifies CG methylation clusters in Arabidopsis genes","external_id":{"pmid":["15668172 "]},"volume":15},{"citation":{"ieee":"R. K. Tran <i>et al.</i>, “Chromatin and siRNA pathways cooperate to maintain DNA methylation of small transposable elements in Arabidopsis,” <i>Genome Biology</i>, vol. 6, no. 11. Springer Nature, 2005.","ama":"Tran RK, Zilberman D, de Bustos C, et al. Chromatin and siRNA pathways cooperate to maintain DNA methylation of small transposable elements in Arabidopsis. <i>Genome Biology</i>. 2005;6(11). doi:<a href=\"https://doi.org/10.1186/gb-2005-6-11-r90\">10.1186/gb-2005-6-11-r90</a>","mla":"Tran, Robert K., et al. “Chromatin and SiRNA Pathways Cooperate to Maintain DNA Methylation of Small Transposable Elements in Arabidopsis.” <i>Genome Biology</i>, vol. 6, no. 11, R90, Springer Nature, 2005, doi:<a href=\"https://doi.org/10.1186/gb-2005-6-11-r90\">10.1186/gb-2005-6-11-r90</a>.","chicago":"Tran, Robert K., Daniel Zilberman, Cecilia de Bustos, Renata F. Ditt, Jorja G. Henikoff, Anders M. Lindroth, Jeffrey Delrow, et al. “Chromatin and SiRNA Pathways Cooperate to Maintain DNA Methylation of Small Transposable Elements in Arabidopsis.” <i>Genome Biology</i>. Springer Nature, 2005. <a href=\"https://doi.org/10.1186/gb-2005-6-11-r90\">https://doi.org/10.1186/gb-2005-6-11-r90</a>.","apa":"Tran, R. K., Zilberman, D., de Bustos, C., Ditt, R. F., Henikoff, J. G., Lindroth, A. M., … Henikoff, S. (2005). Chromatin and siRNA pathways cooperate to maintain DNA methylation of small transposable elements in Arabidopsis. <i>Genome Biology</i>. Springer Nature. <a href=\"https://doi.org/10.1186/gb-2005-6-11-r90\">https://doi.org/10.1186/gb-2005-6-11-r90</a>","ista":"Tran RK, Zilberman D, de Bustos C, Ditt RF, Henikoff JG, Lindroth AM, Delrow J, Boyle T, Kwong S, Bryson TD, Jacobsen SE, Henikoff S. 2005. Chromatin and siRNA pathways cooperate to maintain DNA methylation of small transposable elements in Arabidopsis. Genome Biology. 6(11), R90.","short":"R.K. Tran, D. Zilberman, C. de Bustos, R.F. Ditt, J.G. Henikoff, A.M. Lindroth, J. Delrow, T. Boyle, S. Kwong, T.D. Bryson, S.E. Jacobsen, S. Henikoff, Genome Biology 6 (2005)."},"department":[{"_id":"DaZi"}],"_id":"9514","date_updated":"2021-12-14T09:09:41Z","pmid":1,"date_created":"2021-06-07T13:12:41Z","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1186/gb-2005-6-11-r90"}],"publication_status":"published","volume":6,"day":"19","title":"Chromatin and siRNA pathways cooperate to maintain DNA methylation of small transposable elements in Arabidopsis","external_id":{"pmid":["16277745"]},"issue":"11","year":"2005","publication":"Genome Biology","oa_version":"Published Version","language":[{"iso":"eng"}],"extern":"1","publication_identifier":{"eissn":["1465-6906"],"issn":["1474-760X"]},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","type":"journal_article","doi":"10.1186/gb-2005-6-11-r90","intvolume":"         6","oa":1,"publisher":"Springer Nature","date_published":"2005-10-19T00:00:00Z","abstract":[{"lang":"eng","text":"Background:\r\nDNA methylation occurs at preferred sites in eukaryotes. In Arabidopsis, DNA cytosine methylation is maintained by three subfamilies of methyltransferases with distinct substrate specificities and different modes of action. Targeting of cytosine methylation at selected loci has been found to sometimes involve histone H3 methylation and small interfering (si)RNAs. However, the relationship between different cytosine methylation pathways and their preferred targets is not known.\r\nResults:\r\nWe used a microarray-based profiling method to explore the involvement of Arabidopsis CMT3 and DRM DNA methyltransferases, a histone H3 lysine-9 methyltransferase (KYP) and an Argonaute-related siRNA silencing component (AGO4) in methylating target loci. We found that KYP targets are also CMT3 targets, suggesting that histone methylation maintains CNG methylation genome-wide. CMT3 and KYP targets show similar proximal distributions that correspond to the overall distribution of transposable elements of all types, whereas DRM targets are distributed more distally along the chromosome. We find an inverse relationship between element size and loss of methylation in ago4 and drm mutants.\r\nConclusion:\r\nWe conclude that the targets of both DNA methylation and histone H3K9 methylation pathways are transposable elements genome-wide, irrespective of element type and position. Our findings also suggest that RNA-directed DNA methylation is required to silence isolated elements that may be too small to be maintained in a silent state by a chromatin-based mechanism alone. Thus, parallel pathways would be needed to maintain silencing of transposable elements."}],"quality_controlled":"1","article_type":"original","status":"public","article_number":"R90","author":[{"full_name":"Tran, Robert K.","last_name":"Tran","first_name":"Robert K."},{"first_name":"Daniel","orcid":"0000-0002-0123-8649","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1","last_name":"Zilberman","full_name":"Zilberman, Daniel"},{"full_name":"de Bustos, Cecilia","last_name":"de Bustos","first_name":"Cecilia"},{"last_name":"Ditt","full_name":"Ditt, Renata F.","first_name":"Renata F."},{"full_name":"Henikoff, Jorja G.","last_name":"Henikoff","first_name":"Jorja G."},{"last_name":"Lindroth","full_name":"Lindroth, Anders M.","first_name":"Anders M."},{"last_name":"Delrow","full_name":"Delrow, Jeffrey","first_name":"Jeffrey"},{"last_name":"Boyle","full_name":"Boyle, Tom","first_name":"Tom"},{"first_name":"Samson","full_name":"Kwong, Samson","last_name":"Kwong"},{"full_name":"Bryson, Terri D.","last_name":"Bryson","first_name":"Terri D."},{"full_name":"Jacobsen, Steven E.","last_name":"Jacobsen","first_name":"Steven E."},{"full_name":"Henikoff, Steven","last_name":"Henikoff","first_name":"Steven"}],"month":"10","article_processing_charge":"No","scopus_import":"1"},{"citation":{"chicago":"Zilberman, Daniel, and Steven Henikoff. “Epigenetic Inheritance in Arabidopsis: Selective Silence.” <i>Current Opinion in Genetics and Development</i>. Elsevier, 2005. <a href=\"https://doi.org/10.1016/j.gde.2005.07.002\">https://doi.org/10.1016/j.gde.2005.07.002</a>.","ama":"Zilberman D, Henikoff S. Epigenetic inheritance in Arabidopsis: Selective silence. <i>Current Opinion in Genetics and Development</i>. 2005;15(5):557-562. doi:<a href=\"https://doi.org/10.1016/j.gde.2005.07.002\">10.1016/j.gde.2005.07.002</a>","mla":"Zilberman, Daniel, and Steven Henikoff. “Epigenetic Inheritance in Arabidopsis: Selective Silence.” <i>Current Opinion in Genetics and Development</i>, vol. 15, no. 5, Elsevier, 2005, pp. 557–62, doi:<a href=\"https://doi.org/10.1016/j.gde.2005.07.002\">10.1016/j.gde.2005.07.002</a>.","short":"D. Zilberman, S. Henikoff, Current Opinion in Genetics and Development 15 (2005) 557–562.","ista":"Zilberman D, Henikoff S. 2005. Epigenetic inheritance in Arabidopsis: Selective silence. Current Opinion in Genetics and Development. 15(5), 557–562.","apa":"Zilberman, D., &#38; Henikoff, S. (2005). Epigenetic inheritance in Arabidopsis: Selective silence. <i>Current Opinion in Genetics and Development</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.gde.2005.07.002\">https://doi.org/10.1016/j.gde.2005.07.002</a>","ieee":"D. Zilberman and S. Henikoff, “Epigenetic inheritance in Arabidopsis: Selective silence,” <i>Current Opinion in Genetics and Development</i>, vol. 15, no. 5. Elsevier, pp. 557–562, 2005."},"department":[{"_id":"DaZi"}],"_id":"9529","date_updated":"2021-12-14T09:13:13Z","date_created":"2021-06-08T09:05:56Z","pmid":1,"publication_status":"published","volume":15,"external_id":{"pmid":["16085410"]},"title":"Epigenetic inheritance in Arabidopsis: Selective silence","issue":"5","year":"2005","extern":"1","publication":"Current Opinion in Genetics and Development","oa_version":"None","language":[{"iso":"eng"}],"page":"557-562","doi":"10.1016/j.gde.2005.07.002","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","publication_identifier":{"issn":["0959-437X"]},"type":"journal_article","publisher":"Elsevier","intvolume":"        15","date_published":"2005-10-01T00:00:00Z","abstract":[{"text":"Eukaryotic organisms have the remarkable ability to inherit states of gene activity without altering the underlying DNA sequence. This epigenetic inheritance can persist over thousands of years, providing an alternative to genetic mutations as a substrate for natural selection. Epigenetic inheritance might be propagated by differences in DNA methylation, post-translational histone modifications, and deposition of histone variants. Mounting evidence also indicates that small interfering RNA (siRNA)-mediated mechanisms play central roles in setting up and maintaining states of gene activity. Much of the epigenetic machinery of many organisms, including Arabidopsis, appears to be directed at silencing viruses and transposable elements, with epigenetic regulation of endogenous genes being mostly derived from such processes.","lang":"eng"}],"article_type":"review","status":"public","quality_controlled":"1","article_processing_charge":"No","scopus_import":"1","author":[{"full_name":"Zilberman, Daniel","last_name":"Zilberman","id":"6973db13-dd5f-11ea-814e-b3e5455e9ed1","orcid":"0000-0002-0123-8649","first_name":"Daniel"},{"first_name":"Steven","full_name":"Henikoff, Steven","last_name":"Henikoff"}],"month":"10"},{"type":"journal_article","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","keyword":["Endocrinology","Genetics","Molecular Biology","Biochemistry"],"publication_identifier":{"issn":["1042-5179"]},"doi":"10.1080/10425170410001667348","page":"153-158","language":[{"iso":"eng"}],"publication":"DNA Sequence","oa_version":"None","extern":"1","intvolume":"        15","publisher":"Informa UK Limited","quality_controlled":"1","status":"public","article_type":"original","abstract":[{"lang":"eng","text":"Geranylgeranyl diphosphate synthase (GGPPS, EC: 2.5.1.29) catalyzes the biosynthesis of geranylgeranyl diphosphate (GGPP), which is a key precursor for ginkgolide biosynthesis. Here we reported for the first time the cloning of a new full-length cDNA encoding GGPPS from the living fossil plant Ginkgo biloba. The full-length cDNA encoding G. biloba GGPPS (designated as GbGGPPS) was 1657bp long and contained a 1176bp open reading frame encoding a 391 amino acid protein. Comparative analysis showed that GbGGPPS possessed a 79 amino acid transit peptide at its N-terminal, which directed GbGGPPS to target to the plastids. Bioinformatic analysis revealed that GbGGPPS was a member of polyprenyltransferases with two highly conserved aspartate-rich motifs like other plant GGPPSs. Phylogenetic tree analysis indicated that plant GGPPSs could be classified into two groups, angiosperm and gymnosperm GGPPSs, while GbGGPPS had closer relationship with gymnosperm plant GGPPSs."}],"date_published":"2004-01-01T00:00:00Z","author":[{"first_name":"Zhihua","full_name":"Liao, Zhihua","last_name":"Liao"},{"last_name":"Chen","full_name":"Chen, Min","first_name":"Min"},{"full_name":"Gong, Yifu","last_name":"Gong","first_name":"Yifu"},{"full_name":"Guo, Liang","last_name":"Guo","first_name":"Liang"},{"first_name":"Qiumin","last_name":"Tan","full_name":"Tan, Qiumin"},{"full_name":"Feng, Xiaoqi","last_name":"Feng","orcid":"0000-0002-4008-1234","id":"e0164712-22ee-11ed-b12a-d80fcdf35958","first_name":"Xiaoqi"},{"first_name":"Xiaofen","last_name":"Sun","full_name":"Sun, Xiaofen"},{"first_name":"Feng","full_name":"Tan, Feng","last_name":"Tan"},{"first_name":"Kexuan","last_name":"Tang","full_name":"Tang, Kexuan"}],"scopus_import":"1","article_processing_charge":"No","date_updated":"2023-05-08T10:58:29Z","_id":"12203","department":[{"_id":"XiFe"}],"citation":{"ama":"Liao Z, Chen M, Gong Y, et al. A new geranylgeranyl Diphosphate synthase gene from Ginkgo biloba, which intermediates the biosynthesis of the key precursor for ginkgolides. <i>DNA Sequence</i>. 2004;15(2):153-158. doi:<a href=\"https://doi.org/10.1080/10425170410001667348\">10.1080/10425170410001667348</a>","mla":"Liao, Zhihua, et al. “A New Geranylgeranyl Diphosphate Synthase Gene from Ginkgo Biloba, Which Intermediates the Biosynthesis of the Key Precursor for Ginkgolides.” <i>DNA Sequence</i>, vol. 15, no. 2, Informa UK Limited, 2004, pp. 153–58, doi:<a href=\"https://doi.org/10.1080/10425170410001667348\">10.1080/10425170410001667348</a>.","chicago":"Liao, Zhihua, Min Chen, Yifu Gong, Liang Guo, Qiumin Tan, Xiaoqi Feng, Xiaofen Sun, Feng Tan, and Kexuan Tang. “A New Geranylgeranyl Diphosphate Synthase Gene from Ginkgo Biloba, Which Intermediates the Biosynthesis of the Key Precursor for Ginkgolides.” <i>DNA Sequence</i>. Informa UK Limited, 2004. <a href=\"https://doi.org/10.1080/10425170410001667348\">https://doi.org/10.1080/10425170410001667348</a>.","ista":"Liao Z, Chen M, Gong Y, Guo L, Tan Q, Feng X, Sun X, Tan F, Tang K. 2004. A new geranylgeranyl Diphosphate synthase gene from Ginkgo biloba, which intermediates the biosynthesis of the key precursor for ginkgolides. DNA Sequence. 15(2), 153–158.","apa":"Liao, Z., Chen, M., Gong, Y., Guo, L., Tan, Q., Feng, X., … Tang, K. (2004). A new geranylgeranyl Diphosphate synthase gene from Ginkgo biloba, which intermediates the biosynthesis of the key precursor for ginkgolides. <i>DNA Sequence</i>. Informa UK Limited. <a href=\"https://doi.org/10.1080/10425170410001667348\">https://doi.org/10.1080/10425170410001667348</a>","short":"Z. Liao, M. Chen, Y. Gong, L. Guo, Q. Tan, X. Feng, X. Sun, F. Tan, K. Tang, DNA Sequence 15 (2004) 153–158.","ieee":"Z. Liao <i>et al.</i>, “A new geranylgeranyl Diphosphate synthase gene from Ginkgo biloba, which intermediates the biosynthesis of the key precursor for ginkgolides,” <i>DNA Sequence</i>, vol. 15, no. 2. Informa UK Limited, pp. 153–158, 2004."},"publication_status":"published","pmid":1,"date_created":"2023-01-16T09:24:50Z","title":"A new geranylgeranyl Diphosphate synthase gene from Ginkgo biloba, which intermediates the biosynthesis of the key precursor for ginkgolides","external_id":{"pmid":["15352294"]},"acknowledgement":"This study was financially supported by China National High-Tech “863” Program. The authors are very thankful to Dr Li Wang (School of Life Sciences, Fudan University, Shanghai, China) for her kind help with constructing the phylogenetic tree.","volume":15,"year":"2004","issue":"2"}]