[{"month":"04","related_material":{"record":[{"status":"public","relation":"later_version","id":"5432"},{"relation":"later_version","id":"5440","status":"public"}]},"type":"technical_report","pubrep_id":"190","alternative_title":["IST Austria Technical Report"],"oa":1,"author":[{"orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee"},{"orcid":"0000-0003-4783-0389","first_name":"Rasmus","full_name":"Ibsen-Jensen, Rasmus","id":"3B699956-F248-11E8-B48F-1D18A9856A87","last_name":"Ibsen-Jensen"},{"last_name":"Nowak","first_name":"Martin","full_name":"Nowak, Martin"}],"day":"18","citation":{"ieee":"K. Chatterjee, R. Ibsen-Jensen, and M. Nowak, <i>The complexity of evolution on graphs</i>. IST Austria, 2014.","short":"K. Chatterjee, R. Ibsen-Jensen, M. Nowak, The Complexity of Evolution on Graphs, IST Austria, 2014.","ama":"Chatterjee K, Ibsen-Jensen R, Nowak M. <i>The Complexity of Evolution on Graphs</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-190-v2-2\">10.15479/AT:IST-2014-190-v2-2</a>","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Martin Nowak. <i>The Complexity of Evolution on Graphs</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-190-v2-2\">https://doi.org/10.15479/AT:IST-2014-190-v2-2</a>.","ista":"Chatterjee K, Ibsen-Jensen R, Nowak M. 2014. The complexity of evolution on graphs, IST Austria, 27p.","mla":"Chatterjee, Krishnendu, et al. <i>The Complexity of Evolution on Graphs</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-190-v2-2\">10.15479/AT:IST-2014-190-v2-2</a>.","apa":"Chatterjee, K., Ibsen-Jensen, R., &#38; Nowak, M. (2014). <i>The complexity of evolution on graphs</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-190-v2-2\">https://doi.org/10.15479/AT:IST-2014-190-v2-2</a>"},"has_accepted_license":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","file":[{"creator":"system","relation":"main_file","checksum":"42f3d8b563286eb0d903832bd9a848d3","date_created":"2018-12-12T11:54:16Z","file_id":"5538","access_level":"open_access","file_size":443529,"content_type":"application/pdf","date_updated":"2020-07-14T12:46:50Z","file_name":"IST-2014-190-v2+2_main_full.pdf"},{"access_level":"open_access","file_id":"6852","date_created":"2019-09-06T07:30:20Z","file_name":"IST-2014-190-v1+1_main_full.pdf","date_updated":"2020-07-14T12:46:50Z","content_type":"application/pdf","file_size":440911,"checksum":"0c9a2fd822309719634495a35957e34d","relation":"main_file","creator":"kschuh"}],"department":[{"_id":"KrCh"}],"date_updated":"2023-02-23T12:26:33Z","publication_status":"published","oa_version":"Published Version","publication_identifier":{"issn":["2664-1690"]},"_id":"5421","status":"public","file_date_updated":"2020-07-14T12:46:50Z","abstract":[{"text":"Evolution occurs in populations of reproducing individuals. The structure of the population affects the outcome of the evolutionary process. Evolutionary graph theory is a powerful approach to study this phenomenon. There are two graphs. The interaction graph specifies who interacts with whom in the context of evolution. The replacement graph specifies who competes with whom for reproduction. The vertices of the two graphs are the same, and each vertex corresponds to an individual. A key quantity is the fixation probability of a new mutant. It is defined as the probability that a newly introduced mutant (on a single vertex) generates a lineage of offspring which eventually takes over the entire population of resident individuals. The basic computational questions are as follows: (i) the qualitative question asks whether the fixation probability is positive; and (ii) the quantitative approximation question asks for an approximation of the fixation probability. Our main results are: (1) We show that the qualitative question is NP-complete and the quantitative approximation question is #P-hard in the special case when the interaction and the replacement graphs coincide and even with the restriction that the resident individuals do not reproduce (which corresponds to an invading population taking over an empty structure). (2) We show that in general the qualitative question is PSPACE-complete and the quantitative approximation question is PSPACE-hard and can be solved in exponential time.","lang":"eng"}],"doi":"10.15479/AT:IST-2014-190-v2-2","page":"27","date_created":"2018-12-12T11:39:14Z","ddc":["000","005"],"language":[{"iso":"eng"}],"year":"2014","publisher":"IST Austria","date_published":"2014-04-18T00:00:00Z","title":"The complexity of evolution on graphs"},{"date_published":"2014-01-01T00:00:00Z","title":"Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland","publisher":"none","year":"2014","language":[{"iso":"eng"}],"date_created":"2018-12-12T11:39:14Z","ddc":["020"],"file_date_updated":"2020-07-14T12:46:50Z","abstract":[{"text":"Notes from the Third Plenary for the Research Data Alliance in Dublin, Ireland on March 26 to 28, 2014 with focus on starting an institutional research data repository.","lang":"eng"}],"_id":"5422","status":"public","department":[{"_id":"E-Lib"}],"file":[{"creator":"system","checksum":"3954896648ce8afa8f7c4425e71cff08","relation":"main_file","date_updated":"2020-07-14T12:46:50Z","content_type":"application/pdf","file_size":648585,"file_name":"IST-2014-254-v1+1_Dublin_Day_3.pdf","file_id":"5501","date_created":"2018-12-12T11:53:40Z","access_level":"open_access"},{"file_name":"IST-2014-254-v1+2_Dublin_Day_1.pdf","file_size":221339,"date_updated":"2020-07-14T12:46:50Z","content_type":"application/pdf","access_level":"open_access","date_created":"2018-12-12T11:53:41Z","file_id":"5502","relation":"main_file","checksum":"9a0d42b0b832dfe7e4b22fb6816bcbba","creator":"system"},{"access_level":"open_access","date_created":"2018-12-12T11:53:42Z","file_id":"5503","file_name":"IST-2014-254-v1+3_Dublin_Day_2.pdf","file_size":187778,"date_updated":"2020-07-14T12:46:50Z","content_type":"application/pdf","relation":"main_file","checksum":"498b8d629fb1bd17bff1dc43700a93e6","creator":"system"}],"oa_version":"None","date_updated":"2020-07-14T23:04:56Z","author":[{"last_name":"Porsche","full_name":"Porsche, Jana","id":"3252EDC2-F248-11E8-B48F-1D18A9856A87","first_name":"Jana"}],"oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Porsche J. 2014. Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland, none,p.","mla":"Porsche, Jana. <i>Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland</i>. none, 2014.","apa":"Porsche, J. (2014). <i>Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland</i>. none.","ieee":"J. Porsche, <i>Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland</i>. none, 2014.","ama":"Porsche J. <i>Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland</i>. none; 2014.","short":"J. Porsche, Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland, none, 2014.","chicago":"Porsche, Jana. <i>Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland</i>. none, 2014."},"has_accepted_license":"1","pubrep_id":"254","type":"report"},{"abstract":[{"text":"We present a flexible framework for the automated competitive analysis of on-line scheduling algorithms for firm- deadline real-time tasks based on multi-objective graphs: Given a taskset and an on-line scheduling algorithm specified as a labeled transition system, along with some optional safety, liveness, and/or limit-average constraints for the adversary, we automatically compute the competitive ratio of the algorithm w.r.t. a clairvoyant scheduler. We demonstrate the flexibility and power of our approach by comparing the competitive ratio of several on-line algorithms, including D(over), that have been proposed in the past, for various tasksets. Our experimental results reveal that none of these algorithms is universally optimal, in the sense that there are tasksets where other schedulers provide better performance. Our framework is hence a very useful design tool for selecting optimal algorithms for a given application. ","lang":"eng"}],"doi":"10.15479/AT:IST-2014-300-v1-1","file_date_updated":"2020-07-14T12:46:50Z","_id":"5423","status":"public","publication_identifier":{"issn":["2664-1690"]},"file":[{"checksum":"4b8fde4d9ef6653837f6803921d83032","relation":"main_file","creator":"system","file_name":"IST-2014-300-v1+1_main.pdf","date_updated":"2020-07-14T12:46:50Z","content_type":"application/pdf","file_size":1270021,"access_level":"open_access","file_id":"5514","date_created":"2018-12-12T11:53:53Z"}],"department":[{"_id":"KrCh"}],"oa_version":"Published Version","publication_status":"published","date_updated":"2023-02-23T10:11:15Z","author":[{"orcid":"0000-0002-4561-241X","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"},{"first_name":"Alexander","full_name":"Kössler, Alexander","last_name":"Kössler"},{"orcid":"0000-0002-8943-0722","first_name":"Andreas","full_name":"Pavlogiannis, Andreas","id":"49704004-F248-11E8-B48F-1D18A9856A87","last_name":"Pavlogiannis"},{"last_name":"Schmid","first_name":"Ulrich","full_name":"Schmid, Ulrich"}],"oa":1,"day":"29","has_accepted_license":"1","citation":{"ieee":"K. Chatterjee, A. Kössler, A. Pavlogiannis, and U. Schmid, <i>A framework for automated competitive analysis of on-line scheduling of firm-deadline tasks</i>. IST Austria, 2014.","chicago":"Chatterjee, Krishnendu, Alexander Kössler, Andreas Pavlogiannis, and Ulrich Schmid. <i>A Framework for Automated Competitive Analysis of On-Line Scheduling of Firm-Deadline Tasks</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-300-v1-1\">https://doi.org/10.15479/AT:IST-2014-300-v1-1</a>.","ama":"Chatterjee K, Kössler A, Pavlogiannis A, Schmid U. <i>A Framework for Automated Competitive Analysis of On-Line Scheduling of Firm-Deadline Tasks</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-300-v1-1\">10.15479/AT:IST-2014-300-v1-1</a>","short":"K. Chatterjee, A. Kössler, A. Pavlogiannis, U. Schmid, A Framework for Automated Competitive Analysis of On-Line Scheduling of Firm-Deadline Tasks, IST Austria, 2014.","apa":"Chatterjee, K., Kössler, A., Pavlogiannis, A., &#38; Schmid, U. (2014). <i>A framework for automated competitive analysis of on-line scheduling of firm-deadline tasks</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-300-v1-1\">https://doi.org/10.15479/AT:IST-2014-300-v1-1</a>","mla":"Chatterjee, Krishnendu, et al. <i>A Framework for Automated Competitive Analysis of On-Line Scheduling of Firm-Deadline Tasks</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-300-v1-1\">10.15479/AT:IST-2014-300-v1-1</a>.","ista":"Chatterjee K, Kössler A, Pavlogiannis A, Schmid U. 2014. A framework for automated competitive analysis of on-line scheduling of firm-deadline tasks, IST Austria, 14p."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","alternative_title":["IST Austria Technical Report"],"pubrep_id":"300","related_material":{"record":[{"status":"public","relation":"later_version","id":"1714"}]},"month":"07","type":"technical_report","date_published":"2014-07-29T00:00:00Z","title":"A framework for automated competitive analysis of on-line scheduling of firm-deadline tasks","publisher":"IST Austria","year":"2014","language":[{"iso":"eng"}],"date_created":"2018-12-12T11:39:15Z","ddc":["005"],"page":"14"},{"date_published":"2014-09-09T00:00:00Z","title":"Qualitative analysis of POMDPs with temporal logic specifications for robotics applications","publisher":"IST Austria","language":[{"iso":"eng"}],"year":"2014","page":"12","date_created":"2018-12-12T11:39:15Z","ddc":["005"],"doi":"10.15479/AT:IST-2014-305-v1-1","file_date_updated":"2020-07-14T12:46:51Z","abstract":[{"lang":"eng","text":"We consider partially observable Markov decision processes (POMDPs), that are a standard framework for robotics applications to model uncertainties present in the real world, with temporal logic specifications. All temporal logic specifications in linear-time temporal logic (LTL) can be expressed as parity objectives. We study the qualitative analysis problem for POMDPs with parity objectives that asks whether there is a controller (policy) to ensure that the objective holds with probability 1 (almost-surely). While the qualitative analysis of POMDPs with parity objectives is undecidable, recent results show that when restricted to finite-memory policies the problem is EXPTIME-complete. While the problem is intractable in theory, we present a practical approach to solve the qualitative analysis problem. We designed several heuristics to deal with the exponential complexity, and have used our implementation on a number of well-known POMDP examples for robotics applications. Our results provide the first practical approach to solve the qualitative analysis of robot motion planning with LTL properties in the presence of uncertainty."}],"publication_identifier":{"issn":["2664-1690"]},"_id":"5424","status":"public","author":[{"orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee"},{"first_name":"Martin","full_name":"Chmelik, Martin","id":"3624234E-F248-11E8-B48F-1D18A9856A87","last_name":"Chmelik"},{"last_name":"Gupta","first_name":"Raghav","full_name":"Gupta, Raghav"},{"first_name":"Ayush","full_name":"Kanodia, Ayush","last_name":"Kanodia"}],"oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","has_accepted_license":"1","day":"09","citation":{"mla":"Chatterjee, Krishnendu, et al. <i>Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-305-v1-1\">10.15479/AT:IST-2014-305-v1-1</a>.","apa":"Chatterjee, K., Chmelik, M., Gupta, R., &#38; Kanodia, A. (2014). <i>Qualitative analysis of POMDPs with temporal logic specifications for robotics applications</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-305-v1-1\">https://doi.org/10.15479/AT:IST-2014-305-v1-1</a>","ista":"Chatterjee K, Chmelik M, Gupta R, Kanodia A. 2014. Qualitative analysis of POMDPs with temporal logic specifications for robotics applications, IST Austria, 12p.","chicago":"Chatterjee, Krishnendu, Martin Chmelik, Raghav Gupta, and Ayush Kanodia. <i>Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-305-v1-1\">https://doi.org/10.15479/AT:IST-2014-305-v1-1</a>.","ama":"Chatterjee K, Chmelik M, Gupta R, Kanodia A. <i>Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-305-v1-1\">10.15479/AT:IST-2014-305-v1-1</a>","short":"K. Chatterjee, M. Chmelik, R. Gupta, A. Kanodia, Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications, IST Austria, 2014.","ieee":"K. Chatterjee, M. Chmelik, R. Gupta, and A. Kanodia, <i>Qualitative analysis of POMDPs with temporal logic specifications for robotics applications</i>. IST Austria, 2014."},"file":[{"creator":"system","relation":"main_file","checksum":"35009d5fad01198341e6c1a3353481b7","file_size":655774,"date_updated":"2020-07-14T12:46:51Z","content_type":"application/pdf","file_name":"IST-2014-305-v1+1_main.pdf","date_created":"2018-12-12T11:53:51Z","file_id":"5512","access_level":"open_access"}],"department":[{"_id":"KrCh"}],"oa_version":"Published Version","publication_status":"published","date_updated":"2023-02-23T12:25:52Z","related_material":{"record":[{"status":"public","relation":"later_version","id":"1732"},{"id":"5426","relation":"later_version","status":"public"}]},"month":"09","type":"technical_report","pubrep_id":"305","alternative_title":["IST Austria Technical Report"]},{"year":"2014","language":[{"iso":"eng"}],"ddc":["000"],"date_created":"2018-12-12T11:39:15Z","page":"22","date_published":"2014-09-09T00:00:00Z","title":"Optimal cost almost-sure reachability in POMDPs","publisher":"IST Austria","publication_status":"published","oa_version":"Published Version","date_updated":"2023-02-23T10:02:57Z","file":[{"creator":"system","checksum":"b9668a70d53c550b3cd64f0c77451c3d","relation":"main_file","file_id":"5478","date_created":"2018-12-12T11:53:17Z","access_level":"open_access","content_type":"application/pdf","date_updated":"2020-07-14T12:46:51Z","file_size":2725429,"file_name":"IST-2014-307-v1+1_main.pdf"},{"date_updated":"2020-07-14T12:46:51Z","content_type":"text/plain","file_size":117,"file_name":"IST-2014-307-v1+2_authors.txt","file_id":"6322","date_created":"2019-04-16T14:16:12Z","access_level":"closed","creator":"dernst","checksum":"808ada1dddecc48ca041526fcc6a9efd","relation":"main_file"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"09","has_accepted_license":"1","citation":{"ista":"Anonymous 1, Anonymous 2, Anonymous 3, Anonymous 4. 2014. Optimal cost almost-sure reachability in POMDPs, IST Austria, 22p.","mla":"Anonymous, 1, et al. <i>Optimal Cost Almost-Sure Reachability in POMDPs</i>. IST Austria, 2014.","apa":"Anonymous, 1, Anonymous, 2, Anonymous, 3, &#38; Anonymous, 4. (2014). <i>Optimal cost almost-sure reachability in POMDPs</i>. IST Austria.","ieee":"1 Anonymous, 2 Anonymous, 3 Anonymous, and 4 Anonymous, <i>Optimal cost almost-sure reachability in POMDPs</i>. IST Austria, 2014.","ama":"Anonymous 1, Anonymous 2, Anonymous 3, Anonymous 4. <i>Optimal Cost Almost-Sure Reachability in POMDPs</i>. IST Austria; 2014.","short":"1 Anonymous, 2 Anonymous, 3 Anonymous, 4 Anonymous, Optimal Cost Almost-Sure Reachability in POMDPs, IST Austria, 2014.","chicago":"Anonymous, 1, 2 Anonymous, 3 Anonymous, and 4 Anonymous. <i>Optimal Cost Almost-Sure Reachability in POMDPs</i>. IST Austria, 2014."},"author":[{"last_name":"Anonymous","first_name":"1","full_name":"Anonymous, 1"},{"full_name":"Anonymous, 2","first_name":"2","last_name":"Anonymous"},{"first_name":"3","full_name":"Anonymous, 3","last_name":"Anonymous"},{"full_name":"Anonymous, 4","first_name":"4","last_name":"Anonymous"}],"oa":1,"alternative_title":["IST Austria Technical Report"],"pubrep_id":"307","type":"technical_report","month":"09","related_material":{"record":[{"status":"public","id":"1529","relation":"later_version"}]},"file_date_updated":"2020-07-14T12:46:51Z","abstract":[{"lang":"eng","text":" We consider partially observable Markov decision processes (POMDPs) with a set of target states and every transition is associated with an integer cost. The optimization objective we study asks to minimize the expected total cost till the target set is reached, while ensuring that the target set is reached almost-surely (with probability 1). We show that for integer costs approximating the optimal cost is undecidable. For positive costs, our results are as follows: (i) we establish matching lower and upper bounds for the optimal cost and the bound is double exponential; (ii) we show that the problem of approximating the optimal cost is decidable and present approximation algorithms developing on the existing algorithms for POMDPs with finite-horizon objectives. While the worst-case running time of our algorithm is double exponential, we also present efficient stopping criteria for the algorithm and show experimentally that it performs well in many examples of interest."}],"scopus_import":1,"status":"public","_id":"5425","publication_identifier":{"issn":["2664-1690"]}},{"publisher":"IST Austria","title":"Qualitative analysis of POMDPs with temporal logic specifications for robotics applications","date_published":"2014-09-29T00:00:00Z","page":"10","ddc":["005"],"date_created":"2018-12-12T11:39:16Z","language":[{"iso":"eng"}],"year":"2014","publication_identifier":{"issn":["2664-1690"]},"status":"public","_id":"5426","doi":"10.15479/AT:IST-2014-305-v2-1","abstract":[{"text":"We consider partially observable Markov decision processes (POMDPs), that are a standard framework for robotics applications to model uncertainties present in the real world, with temporal logic specifications. All temporal logic specifications in linear-time temporal logic (LTL) can be expressed as parity objectives. We study the qualitative analysis problem for POMDPs with parity objectives that asks whether there is a controller (policy) to ensure that the objective holds with probability 1 (almost-surely). While the qualitative analysis of POMDPs with parity objectives is undecidable, recent results show that when restricted to finite-memory policies the problem is EXPTIME-complete. While the problem is intractable in theory, we present a practical approach to solve the qualitative analysis problem. We designed several heuristics to deal with the exponential complexity, and have used our implementation on a number of well-known POMDP examples for robotics applications. Our results provide the first practical approach to solve the qualitative analysis of robot motion planning with LTL properties in the presence of uncertainty.","lang":"eng"}],"file_date_updated":"2020-07-14T12:46:51Z","type":"technical_report","month":"09","related_material":{"record":[{"status":"public","id":"1732","relation":"later_version"},{"status":"public","id":"5424","relation":"earlier_version"}]},"pubrep_id":"311","alternative_title":["IST Austria Technical Report"],"citation":{"ieee":"K. Chatterjee, M. Chmelik, R. Gupta, and A. Kanodia, <i>Qualitative analysis of POMDPs with temporal logic specifications for robotics applications</i>. IST Austria, 2014.","chicago":"Chatterjee, Krishnendu, Martin Chmelik, Raghav Gupta, and Ayush Kanodia. <i>Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-305-v2-1\">https://doi.org/10.15479/AT:IST-2014-305-v2-1</a>.","short":"K. Chatterjee, M. Chmelik, R. Gupta, A. Kanodia, Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications, IST Austria, 2014.","ama":"Chatterjee K, Chmelik M, Gupta R, Kanodia A. <i>Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-305-v2-1\">10.15479/AT:IST-2014-305-v2-1</a>","mla":"Chatterjee, Krishnendu, et al. <i>Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-305-v2-1\">10.15479/AT:IST-2014-305-v2-1</a>.","apa":"Chatterjee, K., Chmelik, M., Gupta, R., &#38; Kanodia, A. (2014). <i>Qualitative analysis of POMDPs with temporal logic specifications for robotics applications</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-305-v2-1\">https://doi.org/10.15479/AT:IST-2014-305-v2-1</a>","ista":"Chatterjee K, Chmelik M, Gupta R, Kanodia A. 2014. Qualitative analysis of POMDPs with temporal logic specifications for robotics applications, IST Austria, 10p."},"has_accepted_license":"1","day":"29","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"author":[{"orcid":"0000-0002-4561-241X","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee"},{"full_name":"Chmelik, Martin","first_name":"Martin","id":"3624234E-F248-11E8-B48F-1D18A9856A87","last_name":"Chmelik"},{"last_name":"Gupta","full_name":"Gupta, Raghav","first_name":"Raghav"},{"full_name":"Kanodia, Ayush","first_name":"Ayush","last_name":"Kanodia"}],"date_updated":"2023-02-23T12:25:47Z","oa_version":"Published Version","publication_status":"published","file":[{"creator":"system","checksum":"730c0a8e97cf2712a884b2cc423f3919","relation":"main_file","file_id":"5537","date_created":"2018-12-12T11:54:15Z","access_level":"open_access","content_type":"application/pdf","date_updated":"2020-07-14T12:46:51Z","file_size":656019,"file_name":"IST-2014-305-v2+1_main2.pdf"}],"department":[{"_id":"KrCh"}]},{"_id":"5427","status":"public","publication_identifier":{"issn":["2664-1690"]},"doi":"10.15479/AT:IST-2014-314-v1-1","file_date_updated":"2020-07-14T12:46:52Z","abstract":[{"text":"We consider graphs with n nodes together with their tree-decomposition that has b = O ( n ) bags and width t , on the standard RAM computational model with wordsize W = Θ (log n ) . Our contributions are two-fold: Our first contribution is an algorithm that given a graph and its tree-decomposition as input, computes a binary and balanced tree-decomposition of width at most 4 · t + 3 of the graph in O ( b ) time and space, improving a long-standing (from 1992) bound of O ( n · log n ) time for constant treewidth graphs. Our second contribution is on reachability queries for low treewidth graphs. We build on our tree-balancing algorithm and present a data-structure for graph reachability that requires O ( n · t 2 ) preprocessing time, O ( n · t ) space, and O ( d t/ log n e ) time for pair queries, and O ( n · t · log t/ log n ) time for single-source queries. For constant t our data-structure uses O ( n ) time for preprocessing, O (1) time for pair queries, and O ( n/ log n ) time for single-source queries. This is (asymptotically) optimal and is faster than DFS/BFS when answering more than a constant number of single-source queries.","lang":"eng"}],"alternative_title":["IST Austria Technical Report"],"pubrep_id":"314","month":"11","type":"technical_report","department":[{"_id":"KrCh"}],"file":[{"file_size":405561,"content_type":"application/pdf","date_updated":"2020-07-14T12:46:52Z","file_name":"IST-2014-314-v1+1_long.pdf","date_created":"2018-12-12T11:53:10Z","file_id":"5471","access_level":"open_access","creator":"system","relation":"main_file","checksum":"9d3b90bf4fff74664f182f2d95ef727a"}],"date_updated":"2021-01-12T08:02:09Z","oa_version":"Published Version","publication_status":"published","author":[{"first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee"},{"first_name":"Rasmus","full_name":"Ibsen-Jensen, Rasmus","id":"3B699956-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4783-0389","last_name":"Ibsen-Jensen"},{"first_name":"Andreas","id":"49704004-F248-11E8-B48F-1D18A9856A87","full_name":"Pavlogiannis, Andreas","orcid":"0000-0002-8943-0722","last_name":"Pavlogiannis"}],"oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","has_accepted_license":"1","citation":{"ista":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. 2014. Optimal tree-decomposition balancing and reachability on low treewidth graphs, IST Austria, 24p.","mla":"Chatterjee, Krishnendu, et al. <i>Optimal Tree-Decomposition Balancing and Reachability on Low Treewidth Graphs</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-314-v1-1\">10.15479/AT:IST-2014-314-v1-1</a>.","apa":"Chatterjee, K., Ibsen-Jensen, R., &#38; Pavlogiannis, A. (2014). <i>Optimal tree-decomposition balancing and reachability on low treewidth graphs</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-314-v1-1\">https://doi.org/10.15479/AT:IST-2014-314-v1-1</a>","ama":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. <i>Optimal Tree-Decomposition Balancing and Reachability on Low Treewidth Graphs</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-314-v1-1\">10.15479/AT:IST-2014-314-v1-1</a>","short":"K. Chatterjee, R. Ibsen-Jensen, A. Pavlogiannis, Optimal Tree-Decomposition Balancing and Reachability on Low Treewidth Graphs, IST Austria, 2014.","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Andreas Pavlogiannis. <i>Optimal Tree-Decomposition Balancing and Reachability on Low Treewidth Graphs</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-314-v1-1\">https://doi.org/10.15479/AT:IST-2014-314-v1-1</a>.","ieee":"K. Chatterjee, R. Ibsen-Jensen, and A. Pavlogiannis, <i>Optimal tree-decomposition balancing and reachability on low treewidth graphs</i>. IST Austria, 2014."},"day":"05","publisher":"IST Austria","date_published":"2014-11-05T00:00:00Z","title":"Optimal tree-decomposition balancing and reachability on low treewidth graphs","date_created":"2018-12-12T11:39:16Z","ddc":["000"],"page":"24","year":"2014","language":[{"iso":"eng"}]},{"publication_identifier":{"issn":["2664-1690"]},"_id":"5428","status":"public","file_date_updated":"2020-07-14T12:46:52Z","abstract":[{"text":"Simulation is an attractive alternative for language inclusion for automata as it is an under-approximation of language inclusion, but usually has much lower complexity. For non-deterministic automata, while language inclusion is PSPACE-complete, simulation can be computed in polynomial time. Simulation has also been extended in two orthogonal directions, namely, (1) fair simulation, for simulation over specified set of infinite runs; and (2) quantitative simulation, for simulation between weighted automata. Again, while fair trace inclusion is PSPACE-complete, fair simulation can be computed in polynomial time. For weighted automata, the (quantitative) language inclusion problem is undecidable for mean-payoff automata and the decidability is open for discounted-sum automata, whereas the (quantitative) simulation reduce to mean-payoff games and discounted-sum games, which admit pseudo-polynomial time algorithms.\r\n\r\nIn this work, we study (quantitative) simulation for weighted automata with Büchi acceptance conditions, i.e., we generalize fair simulation from non-weighted automata to weighted automata. We show that imposing Büchi acceptance conditions on weighted automata changes many fundamental properties of the simulation games. For example, whereas for mean-payoff and discounted-sum games, the players do not need memory to play optimally; we show in contrast that for simulation games with Büchi acceptance conditions, (i) for mean-payoff objectives, optimal strategies for both players require infinite memory in general, and (ii) for discounted-sum objectives, optimal strategies need not exist for both players. While the simulation games with Büchi acceptance conditions are more complicated (e.g., due to infinite-memory requirements for mean-payoff objectives) as compared to their counterpart without Büchi acceptance conditions, we still present pseudo-polynomial time algorithms to solve simulation games with Büchi acceptance conditions for both weighted mean-payoff and weighted discounted-sum automata.","lang":"eng"}],"doi":"10.15479/AT:IST-2014-315-v1-1","related_material":{"record":[{"status":"public","relation":"later_version","id":"1066"}]},"month":"12","type":"technical_report","pubrep_id":"315","alternative_title":["IST Austria Technical Report"],"author":[{"orcid":"0000-0002-4561-241X","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee"},{"last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724"},{"first_name":"Jan","full_name":"Otop, Jan","id":"2FC5DA74-F248-11E8-B48F-1D18A9856A87","last_name":"Otop"},{"last_name":"Velner","full_name":"Velner, Yaron","first_name":"Yaron"}],"oa":1,"citation":{"ista":"Chatterjee K, Henzinger TA, Otop J, Velner Y. 2014. Quantitative fair simulation games, IST Austria, 26p.","apa":"Chatterjee, K., Henzinger, T. A., Otop, J., &#38; Velner, Y. (2014). <i>Quantitative fair simulation games</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-315-v1-1\">https://doi.org/10.15479/AT:IST-2014-315-v1-1</a>","mla":"Chatterjee, Krishnendu, et al. <i>Quantitative Fair Simulation Games</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-315-v1-1\">10.15479/AT:IST-2014-315-v1-1</a>.","ama":"Chatterjee K, Henzinger TA, Otop J, Velner Y. <i>Quantitative Fair Simulation Games</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-315-v1-1\">10.15479/AT:IST-2014-315-v1-1</a>","short":"K. Chatterjee, T.A. Henzinger, J. Otop, Y. Velner, Quantitative Fair Simulation Games, IST Austria, 2014.","chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, Jan Otop, and Yaron Velner. <i>Quantitative Fair Simulation Games</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-315-v1-1\">https://doi.org/10.15479/AT:IST-2014-315-v1-1</a>.","ieee":"K. Chatterjee, T. A. Henzinger, J. Otop, and Y. Velner, <i>Quantitative fair simulation games</i>. IST Austria, 2014."},"has_accepted_license":"1","day":"05","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"ToHe"},{"_id":"KrCh"}],"file":[{"date_created":"2018-12-12T11:53:59Z","file_id":"5521","access_level":"open_access","file_size":531046,"content_type":"application/pdf","date_updated":"2020-07-14T12:46:52Z","file_name":"IST-2014-315-v1+1_report.pdf","creator":"system","relation":"main_file","checksum":"b1d573bc04365625ff9974880c0aa807"}],"oa_version":"Published Version","publication_status":"published","date_updated":"2023-09-20T12:07:48Z","publisher":"IST Austria","date_published":"2014-12-05T00:00:00Z","title":"Quantitative fair simulation games","page":"26","date_created":"2018-12-12T11:39:16Z","ddc":["004"],"language":[{"iso":"eng"}],"year":"2014"},{"language":[{"iso":"eng"}],"intvolume":"        15","page":"2409-2439","publisher":"Springer Nature","publication_status":"published","extern":"1","day":"10","month":"01","related_material":{"link":[{"url":"https://doi.org/10.1007/s00023-014-0390-9","relation":"erratum"}]},"issue":"12","abstract":[{"text":"We consider homogeneous Bose gas in a large cubic box with periodic boundary conditions, at zero temperature. We analyze its excitation spectrum in a certain kind of a mean-field infinite-volume limit. We prove that under appropriate conditions the excitation spectrum has the form predicted by the Bogoliubov approximation. Our result can be viewed as an extension of the result of Seiringer (Commun. Math. Phys.306:565–578, 2011) to large volumes.","lang":"eng"}],"doi":"10.1007/s00023-013-0302-4","status":"public","publication_identifier":{"issn":["1424-0637","1424-0661"]},"year":"2014","article_processing_charge":"No","volume":15,"publication":"Annales Henri Poincaré","date_created":"2019-01-10T09:02:58Z","ddc":["530"],"date_published":"2014-01-10T00:00:00Z","title":"Excitation spectrum of interacting bosons in the Mean-Field Infinite-Volume limit","quality_controlled":"1","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"file":[{"relation":"main_file","checksum":"1f6c32c5d6ec90cdb0718c7f0103342e","creator":"dernst","access_level":"open_access","date_created":"2019-01-10T09:04:45Z","file_id":"5814","file_name":"2014_Annales_Derezinski.pdf","file_size":865230,"content_type":"application/pdf","date_updated":"2020-07-14T12:47:11Z"}],"date_updated":"2021-11-16T08:13:24Z","oa_version":"Published Version","oa":1,"author":[{"first_name":"Jan","full_name":"Dereziński, Jan","last_name":"Dereziński"},{"last_name":"Napiórkowski","full_name":"Napiórkowski, Marcin M","first_name":"Marcin M","id":"4197AD04-F248-11E8-B48F-1D18A9856A87"}],"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","has_accepted_license":"1","citation":{"ieee":"J. Dereziński and M. M. Napiórkowski, “Excitation spectrum of interacting bosons in the Mean-Field Infinite-Volume limit,” <i>Annales Henri Poincaré</i>, vol. 15, no. 12. Springer Nature, pp. 2409–2439, 2014.","short":"J. Dereziński, M.M. Napiórkowski, Annales Henri Poincaré 15 (2014) 2409–2439.","ama":"Dereziński J, Napiórkowski MM. Excitation spectrum of interacting bosons in the Mean-Field Infinite-Volume limit. <i>Annales Henri Poincaré</i>. 2014;15(12):2409-2439. doi:<a href=\"https://doi.org/10.1007/s00023-013-0302-4\">10.1007/s00023-013-0302-4</a>","chicago":"Dereziński, Jan, and Marcin M Napiórkowski. “Excitation Spectrum of Interacting Bosons in the Mean-Field Infinite-Volume Limit.” <i>Annales Henri Poincaré</i>. Springer Nature, 2014. <a href=\"https://doi.org/10.1007/s00023-013-0302-4\">https://doi.org/10.1007/s00023-013-0302-4</a>.","ista":"Dereziński J, Napiórkowski MM. 2014. Excitation spectrum of interacting bosons in the Mean-Field Infinite-Volume limit. Annales Henri Poincaré. 15(12), 2409–2439.","mla":"Dereziński, Jan, and Marcin M. Napiórkowski. “Excitation Spectrum of Interacting Bosons in the Mean-Field Infinite-Volume Limit.” <i>Annales Henri Poincaré</i>, vol. 15, no. 12, Springer Nature, 2014, pp. 2409–39, doi:<a href=\"https://doi.org/10.1007/s00023-013-0302-4\">10.1007/s00023-013-0302-4</a>.","apa":"Dereziński, J., &#38; Napiórkowski, M. M. (2014). Excitation spectrum of interacting bosons in the Mean-Field Infinite-Volume limit. <i>Annales Henri Poincaré</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00023-013-0302-4\">https://doi.org/10.1007/s00023-013-0302-4</a>"},"type":"journal_article","file_date_updated":"2020-07-14T12:47:11Z","_id":"5813"},{"status":"public","_id":"589","issue":"13","doi":"10.1364/OL.39.004005","abstract":[{"lang":"eng","text":"We demonstrate a many-atom-cavity system with a high-finesse dual-wavelength standing wave cavity in which all participating rubidium atoms are nearly identically coupled to a 780-nm cavity mode. This homogeneous coupling is enforced by a one-dimensional optical lattice formed by the field of a 1560-nm cavity mode."}],"publist_id":"7216","type":"journal_article","month":"07","date_updated":"2021-01-12T08:05:09Z","publication_status":"published","day":"01","citation":{"mla":"Lee, Jongmin, et al. “Many-Atom-Cavity QED System with Homogeneous Atom-Cavity Coupling.” <i>Optics Letters</i>, vol. 39, no. 13, OSA, 2014, pp. 4005–08, doi:<a href=\"https://doi.org/10.1364/OL.39.004005\">10.1364/OL.39.004005</a>.","apa":"Lee, J., Vrijsen, G., Teper, I., Hosten, O., &#38; Kasevich, M. (2014). Many-atom-cavity QED system with homogeneous atom-cavity coupling. <i>Optics Letters</i>. OSA. <a href=\"https://doi.org/10.1364/OL.39.004005\">https://doi.org/10.1364/OL.39.004005</a>","ista":"Lee J, Vrijsen G, Teper I, Hosten O, Kasevich M. 2014. Many-atom-cavity QED system with homogeneous atom-cavity coupling. Optics Letters. 39(13), 4005–4008.","chicago":"Lee, Jongmin, Geert Vrijsen, Igor Teper, Onur Hosten, and Mark Kasevich. “Many-Atom-Cavity QED System with Homogeneous Atom-Cavity Coupling.” <i>Optics Letters</i>. OSA, 2014. <a href=\"https://doi.org/10.1364/OL.39.004005\">https://doi.org/10.1364/OL.39.004005</a>.","short":"J. Lee, G. Vrijsen, I. Teper, O. Hosten, M. Kasevich, Optics Letters 39 (2014) 4005–4008.","ama":"Lee J, Vrijsen G, Teper I, Hosten O, Kasevich M. Many-atom-cavity QED system with homogeneous atom-cavity coupling. <i>Optics Letters</i>. 2014;39(13):4005-4008. doi:<a href=\"https://doi.org/10.1364/OL.39.004005\">10.1364/OL.39.004005</a>","ieee":"J. Lee, G. Vrijsen, I. Teper, O. Hosten, and M. Kasevich, “Many-atom-cavity QED system with homogeneous atom-cavity coupling,” <i>Optics Letters</i>, vol. 39, no. 13. OSA, pp. 4005–4008, 2014."},"author":[{"full_name":"Lee, Jongmin","first_name":"Jongmin","last_name":"Lee"},{"last_name":"Vrijsen","first_name":"Geert","full_name":"Vrijsen, Geert"},{"full_name":"Teper, Igor","first_name":"Igor","last_name":"Teper"},{"orcid":"0000-0002-2031-204X","id":"4C02D85E-F248-11E8-B48F-1D18A9856A87","first_name":"Onur","full_name":"Onur Hosten","last_name":"Hosten"},{"last_name":"Kasevich","first_name":"Mark","full_name":"Kasevich, Mark A"}],"oa":1,"extern":1,"publisher":"OSA","title":"Many-atom-cavity QED system with homogeneous atom-cavity coupling","date_published":"2014-07-01T00:00:00Z","quality_controlled":0,"date_created":"2018-12-11T11:47:21Z","intvolume":"        39","page":"4005 - 4008","main_file_link":[{"url":"https://arxiv.org/abs/1311.1805","open_access":"1"}],"year":"2014","publication":"Optics Letters","volume":39},{"pmid":1,"status":"public","publication_identifier":{"issn":["0092-8674"]},"issue":"1-2","doi":"10.1016/j.cell.2013.12.008","month":"01","publication_status":"published","extern":"1","day":"16","publisher":"Elsevier","intvolume":"       156","page":"69-83","language":[{"iso":"eng"}],"_id":"6122","external_id":{"pmid":["24439370"]},"file_date_updated":"2020-07-14T12:47:20Z","type":"journal_article","file":[{"date_created":"2019-03-19T14:40:38Z","file_id":"6123","access_level":"open_access","file_size":5020084,"content_type":"application/pdf","date_updated":"2020-07-14T12:47:20Z","file_name":"2014_Elsevier_Linneweber.pdf","creator":"kschuh","relation":"main_file","checksum":"ad6ef68f37fb711d9abcd97fc06ad316"}],"date_updated":"2021-01-12T08:06:13Z","oa_version":"Published Version","author":[{"full_name":"Linneweber, Gerit A.","first_name":"Gerit A.","last_name":"Linneweber"},{"last_name":"Jacobson","first_name":"Jake","full_name":"Jacobson, Jake"},{"full_name":"Busch, Karl Emanuel","first_name":"Karl Emanuel","last_name":"Busch"},{"full_name":"Hudry, Bruno","first_name":"Bruno","last_name":"Hudry"},{"last_name":"Christov","full_name":"Christov, Christo P.","first_name":"Christo P."},{"first_name":"Dirk","full_name":"Dormann, Dirk","last_name":"Dormann"},{"last_name":"Yuan","first_name":"Michaela","full_name":"Yuan, Michaela"},{"last_name":"Otani","first_name":"Tomoki","full_name":"Otani, Tomoki"},{"first_name":"Elisabeth","full_name":"Knust, Elisabeth","last_name":"Knust"},{"last_name":"de Bono","full_name":"de Bono, Mario","first_name":"Mario","id":"4E3FF80E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8347-0443"},{"last_name":"Miguel-Aliaga","full_name":"Miguel-Aliaga, Irene","first_name":"Irene"}],"oa":1,"has_accepted_license":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"ieee":"G. A. Linneweber <i>et al.</i>, “Neuronal control of metabolism through nutrient-dependent modulation of tracheal branching,” <i>Cell</i>, vol. 156, no. 1–2. Elsevier, pp. 69–83, 2014.","ama":"Linneweber GA, Jacobson J, Busch KE, et al. Neuronal control of metabolism through nutrient-dependent modulation of tracheal branching. <i>Cell</i>. 2014;156(1-2):69-83. doi:<a href=\"https://doi.org/10.1016/j.cell.2013.12.008\">10.1016/j.cell.2013.12.008</a>","short":"G.A. Linneweber, J. Jacobson, K.E. Busch, B. Hudry, C.P. Christov, D. Dormann, M. Yuan, T. Otani, E. Knust, M. de Bono, I. Miguel-Aliaga, Cell 156 (2014) 69–83.","chicago":"Linneweber, Gerit A., Jake Jacobson, Karl Emanuel Busch, Bruno Hudry, Christo P. Christov, Dirk Dormann, Michaela Yuan, et al. “Neuronal Control of Metabolism through Nutrient-Dependent Modulation of Tracheal Branching.” <i>Cell</i>. Elsevier, 2014. <a href=\"https://doi.org/10.1016/j.cell.2013.12.008\">https://doi.org/10.1016/j.cell.2013.12.008</a>.","ista":"Linneweber GA, Jacobson J, Busch KE, Hudry B, Christov CP, Dormann D, Yuan M, Otani T, Knust E, de Bono M, Miguel-Aliaga I. 2014. Neuronal control of metabolism through nutrient-dependent modulation of tracheal branching. Cell. 156(1–2), 69–83.","apa":"Linneweber, G. A., Jacobson, J., Busch, K. E., Hudry, B., Christov, C. P., Dormann, D., … Miguel-Aliaga, I. (2014). Neuronal control of metabolism through nutrient-dependent modulation of tracheal branching. <i>Cell</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.cell.2013.12.008\">https://doi.org/10.1016/j.cell.2013.12.008</a>","mla":"Linneweber, Gerit A., et al. “Neuronal Control of Metabolism through Nutrient-Dependent Modulation of Tracheal Branching.” <i>Cell</i>, vol. 156, no. 1–2, Elsevier, 2014, pp. 69–83, doi:<a href=\"https://doi.org/10.1016/j.cell.2013.12.008\">10.1016/j.cell.2013.12.008</a>."},"tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2014-01-16T00:00:00Z","title":"Neuronal control of metabolism through nutrient-dependent modulation of tracheal branching","quality_controlled":"1","date_created":"2019-03-19T14:35:30Z","ddc":["570"],"year":"2014","volume":156,"publication":"Cell"},{"type":"journal_article","oa":1,"author":[{"full_name":"Chen, Changchun","first_name":"Changchun","last_name":"Chen"},{"last_name":"Itakura","full_name":"Itakura, Eisuke","first_name":"Eisuke"},{"full_name":"Weber, Katherine P.","first_name":"Katherine P.","last_name":"Weber"},{"full_name":"Hegde, Ramanujan S.","first_name":"Ramanujan S.","last_name":"Hegde"},{"first_name":"Mario","id":"4E3FF80E-F248-11E8-B48F-1D18A9856A87","full_name":"de Bono, Mario","orcid":"0000-0001-8347-0443","last_name":"de Bono"}],"has_accepted_license":"1","citation":{"mla":"Chen, Changchun, et al. “An ER Complex of ODR-4 and ODR-8/Ufm1 Specific Protease 2 Promotes GPCR Maturation by a Ufm1-Independent Mechanism.” <i>PLoS Genetics</i>, vol. 10, no. 3, e1004082, Public Library of Science (PLoS), 2014, doi:<a href=\"https://doi.org/10.1371/journal.pgen.1004082\">10.1371/journal.pgen.1004082</a>.","apa":"Chen, C., Itakura, E., Weber, K. P., Hegde, R. S., &#38; de Bono, M. (2014). An ER complex of ODR-4 and ODR-8/Ufm1 specific protease 2 promotes GPCR maturation by a Ufm1-independent mechanism. <i>PLoS Genetics</i>. Public Library of Science (PLoS). <a href=\"https://doi.org/10.1371/journal.pgen.1004082\">https://doi.org/10.1371/journal.pgen.1004082</a>","ista":"Chen C, Itakura E, Weber KP, Hegde RS, de Bono M. 2014. An ER complex of ODR-4 and ODR-8/Ufm1 specific protease 2 promotes GPCR maturation by a Ufm1-independent mechanism. PLoS Genetics. 10(3), e1004082.","ieee":"C. Chen, E. Itakura, K. P. Weber, R. S. Hegde, and M. de Bono, “An ER complex of ODR-4 and ODR-8/Ufm1 specific protease 2 promotes GPCR maturation by a Ufm1-independent mechanism,” <i>PLoS Genetics</i>, vol. 10, no. 3. Public Library of Science (PLoS), 2014.","chicago":"Chen, Changchun, Eisuke Itakura, Katherine P. Weber, Ramanujan S. Hegde, and Mario de Bono. “An ER Complex of ODR-4 and ODR-8/Ufm1 Specific Protease 2 Promotes GPCR Maturation by a Ufm1-Independent Mechanism.” <i>PLoS Genetics</i>. Public Library of Science (PLoS), 2014. <a href=\"https://doi.org/10.1371/journal.pgen.1004082\">https://doi.org/10.1371/journal.pgen.1004082</a>.","short":"C. Chen, E. Itakura, K.P. Weber, R.S. Hegde, M. de Bono, PLoS Genetics 10 (2014).","ama":"Chen C, Itakura E, Weber KP, Hegde RS, de Bono M. An ER complex of ODR-4 and ODR-8/Ufm1 specific protease 2 promotes GPCR maturation by a Ufm1-independent mechanism. <i>PLoS Genetics</i>. 2014;10(3). doi:<a href=\"https://doi.org/10.1371/journal.pgen.1004082\">10.1371/journal.pgen.1004082</a>"},"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","file":[{"access_level":"open_access","file_id":"6125","date_created":"2019-03-19T14:50:07Z","file_name":"2014_PLOS_Chen.PDF","content_type":"application/pdf","date_updated":"2020-07-14T12:47:20Z","file_size":8286819,"checksum":"ac19941089a4262bb5bd74434a08b003","relation":"main_file","creator":"kschuh"}],"date_updated":"2021-01-12T08:06:14Z","oa_version":"Published Version","_id":"6124","file_date_updated":"2020-07-14T12:47:20Z","external_id":{"pmid":["24603482"]},"date_created":"2019-03-19T14:45:56Z","ddc":["570"],"volume":10,"publication":"PLoS Genetics","year":"2014","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"quality_controlled":"1","date_published":"2014-03-06T00:00:00Z","title":"An ER complex of ODR-4 and ODR-8/Ufm1 specific protease 2 promotes GPCR maturation by a Ufm1-independent mechanism","month":"03","extern":"1","day":"06","publication_status":"published","publication_identifier":{"issn":["1553-7404"]},"status":"public","pmid":1,"abstract":[{"lang":"eng","text":"Despite the importance of G-protein coupled receptors (GPCRs) their biogenesis is poorly understood. Like vertebrates, C. elegans uses a large family of GPCRs as chemoreceptors. A subset of these receptors, such as ODR-10, requires the odr-4 and odr-8 genes to be appropriately localized to sensory cilia. The odr-4 gene encodes a conserved tail-anchored transmembrane protein; the molecular identity of odr-8 is unknown. Here, we show that odr-8 encodes the C. elegans ortholog of Ufm1-specific protease 2 (UfSP2). UfSPs are cysteine proteases identified biochemically by their ability to liberate the ubiquitin-like modifier Ufm1 from its pro-form and protein conjugates. ODR-8/UfSP2 and ODR-4 are expressed in the same set of twelve chemosensory neurons, and physically interact at the ER membrane. ODR-4 also binds ODR-10, suggesting that an ODR-4/ODR-8 complex promotes GPCR folding, maturation, or export from the ER. The physical interaction between human ODR4 and UfSP2 suggests that this complex's role in GPCR biogenesis may be evolutionarily conserved. Unexpectedly, mutant versions of ODR-8/UfSP2 lacking catalytic residues required for protease activity can rescue all odr-8 mutant phenotypes tested. Moreover, deleting C. elegans ufm-1 does not alter chemoreceptor traffic to cilia, either in wild type or in odr-8 mutants. Thus, UfSP2 proteins have protease- and Ufm1-independent functions in GPCR biogenesis."}],"doi":"10.1371/journal.pgen.1004082","issue":"3","intvolume":"        10","article_number":"e1004082","language":[{"iso":"eng"}],"publisher":"Public Library of Science (PLoS)"},{"language":[{"iso":"eng"}],"page":"16726-16738","intvolume":"        34","publisher":"Society for Neuroscience","extern":"1","day":"10","publication_status":"published","month":"12","doi":"10.1523/jneurosci.5368-13.2014","abstract":[{"text":"Aerobic animals constantly monitor and adapt to changes in O2 levels. The molecular mechanisms involved in sensing O2 are, however, incompletely understood. Previous studies showed that a hexacoordinated globin called GLB-5 tunes the dynamic range of O2-sensing neurons in natural C. elegans isolates, but is defective in the N2 lab reference strain (McGrath et al., 2009; Persson et al., 2009). GLB-5 enables a sharp behavioral switch when O2 changes between 21 and 17%. Here, we show that GLB-5 also confers rapid behavioral and cellular recovery from exposure to hypoxia. Hypoxia reconfigures O2-evoked Ca2+ responses in the URX O2 sensors, and GLB-5 enables rapid recovery of these responses upon re-oxygenation. Forward genetic screens indicate that GLB-5's effects on O2 sensing require PDL-1, the C. elegans ortholog of mammalian PrBP/PDE6δ protein. In mammals, PDE6δ regulates the traffic and activity of prenylated proteins (Zhang et al., 2004; Norton et al., 2005). PDL-1 promotes localization of GCY-33 and GCY-35, atypical soluble guanylate cyclases that act as O2 sensors, to the dendritic endings of URX and BAG neurons, where they colocalize with GLB-5. Both GCY-33 and GCY-35 are predicted to be prenylated. Dendritic localization is not essential for GCY-35 to function as an O2 sensor, but disrupting pdl-1 alters the URX neuron's O2 response properties. Functional GLB-5 can restore dendritic localization of GCY-33 in pdl-1 mutants, suggesting GCY-33 and GLB-5 are in a complex. Our data suggest GLB-5 and the soluble guanylate cyclases operate in close proximity to sculpt O2 responses.","lang":"eng"}],"issue":"50","publication_identifier":{"issn":["0270-6474","1529-2401"]},"status":"public","pmid":1,"volume":34,"publication":"Journal of Neuroscience","year":"2014","date_created":"2019-03-19T14:52:26Z","ddc":["570"],"quality_controlled":"1","title":"GLOBIN-5-dependent O2 responses are regulated by PDL-1/PrBP that targets prenylated soluble guanylate cyclases to dendritic endings","date_published":"2014-12-10T00:00:00Z","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"author":[{"first_name":"E.","full_name":"Gross, E.","last_name":"Gross"},{"last_name":"Soltesz","full_name":"Soltesz, Z.","first_name":"Z."},{"first_name":"S.","full_name":"Oda, S.","last_name":"Oda"},{"first_name":"V.","full_name":"Zelmanovich, V.","last_name":"Zelmanovich"},{"first_name":"Z.","full_name":"Abergel, Z.","last_name":"Abergel"},{"orcid":"0000-0001-8347-0443","first_name":"Mario","full_name":"de Bono, Mario","id":"4E3FF80E-F248-11E8-B48F-1D18A9856A87","last_name":"de Bono"}],"oa":1,"has_accepted_license":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"apa":"Gross, E., Soltesz, Z., Oda, S., Zelmanovich, V., Abergel, Z., &#38; de Bono, M. (2014). GLOBIN-5-dependent O2 responses are regulated by PDL-1/PrBP that targets prenylated soluble guanylate cyclases to dendritic endings. <i>Journal of Neuroscience</i>. Society for Neuroscience. <a href=\"https://doi.org/10.1523/jneurosci.5368-13.2014\">https://doi.org/10.1523/jneurosci.5368-13.2014</a>","mla":"Gross, E., et al. “GLOBIN-5-Dependent O2 Responses Are Regulated by PDL-1/PrBP That Targets Prenylated Soluble Guanylate Cyclases to Dendritic Endings.” <i>Journal of Neuroscience</i>, vol. 34, no. 50, Society for Neuroscience, 2014, pp. 16726–38, doi:<a href=\"https://doi.org/10.1523/jneurosci.5368-13.2014\">10.1523/jneurosci.5368-13.2014</a>.","ista":"Gross E, Soltesz Z, Oda S, Zelmanovich V, Abergel Z, de Bono M. 2014. GLOBIN-5-dependent O2 responses are regulated by PDL-1/PrBP that targets prenylated soluble guanylate cyclases to dendritic endings. Journal of Neuroscience. 34(50), 16726–16738.","chicago":"Gross, E., Z. Soltesz, S. Oda, V. Zelmanovich, Z. Abergel, and Mario de Bono. “GLOBIN-5-Dependent O2 Responses Are Regulated by PDL-1/PrBP That Targets Prenylated Soluble Guanylate Cyclases to Dendritic Endings.” <i>Journal of Neuroscience</i>. Society for Neuroscience, 2014. <a href=\"https://doi.org/10.1523/jneurosci.5368-13.2014\">https://doi.org/10.1523/jneurosci.5368-13.2014</a>.","ama":"Gross E, Soltesz Z, Oda S, Zelmanovich V, Abergel Z, de Bono M. GLOBIN-5-dependent O2 responses are regulated by PDL-1/PrBP that targets prenylated soluble guanylate cyclases to dendritic endings. <i>Journal of Neuroscience</i>. 2014;34(50):16726-16738. doi:<a href=\"https://doi.org/10.1523/jneurosci.5368-13.2014\">10.1523/jneurosci.5368-13.2014</a>","short":"E. Gross, Z. Soltesz, S. Oda, V. Zelmanovich, Z. Abergel, M. de Bono, Journal of Neuroscience 34 (2014) 16726–16738.","ieee":"E. Gross, Z. Soltesz, S. Oda, V. Zelmanovich, Z. Abergel, and M. de Bono, “GLOBIN-5-dependent O2 responses are regulated by PDL-1/PrBP that targets prenylated soluble guanylate cyclases to dendritic endings,” <i>Journal of Neuroscience</i>, vol. 34, no. 50. Society for Neuroscience, pp. 16726–16738, 2014."},"file":[{"file_id":"6127","date_created":"2019-03-19T14:55:58Z","access_level":"open_access","content_type":"application/pdf","date_updated":"2020-07-14T12:47:20Z","file_size":3263422,"file_name":"2014_SFN_Gross.pdf","creator":"kschuh","checksum":"a3dd71969f94c43909327cd083283d4b","relation":"main_file"}],"oa_version":"Published Version","date_updated":"2021-01-12T08:06:14Z","type":"journal_article","file_date_updated":"2020-07-14T12:47:20Z","external_id":{"pmid":["25505325"]},"_id":"6126"},{"type":"journal_article","publication_status":"published","date_updated":"2021-01-12T08:07:03Z","oa_version":"Preprint","author":[{"first_name":"Régis de la","full_name":"Bretèche, Régis de la","last_name":"Bretèche"},{"last_name":"Browning","first_name":"Timothy D","full_name":"Browning, Timothy D","id":"35827D50-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8314-0177"}],"extern":"1","oa":1,"citation":{"ieee":"R. de la Bretèche and T. D. Browning, “Contre-exemples au principe de Hasse pour certains tores coflasques,” <i>Journal de Théorie des Nombres de Bordeaux</i>, vol. 26, no. 1. Cellule MathDoc/CEDRAM, pp. 25–44, 2014.","short":"R. de la Bretèche, T.D. Browning, Journal de Théorie Des Nombres de Bordeaux 26 (2014) 25–44.","ama":"Bretèche R de la, Browning TD. Contre-exemples au principe de Hasse pour certains tores coflasques. <i>Journal de Théorie des Nombres de Bordeaux</i>. 2014;26(1):25-44. doi:<a href=\"https://doi.org/10.5802/jtnb.857\">10.5802/jtnb.857</a>","chicago":"Bretèche, Régis de la, and Timothy D Browning. “Contre-Exemples Au Principe de Hasse Pour Certains Tores Coflasques.” <i>Journal de Théorie Des Nombres de Bordeaux</i>. Cellule MathDoc/CEDRAM, 2014. <a href=\"https://doi.org/10.5802/jtnb.857\">https://doi.org/10.5802/jtnb.857</a>.","ista":"Bretèche R de la, Browning TD. 2014. Contre-exemples au principe de Hasse pour certains tores coflasques. Journal de Théorie des Nombres de Bordeaux. 26(1), 25–44.","apa":"Bretèche, R. de la, &#38; Browning, T. D. (2014). Contre-exemples au principe de Hasse pour certains tores coflasques. <i>Journal de Théorie Des Nombres de Bordeaux</i>. Cellule MathDoc/CEDRAM. <a href=\"https://doi.org/10.5802/jtnb.857\">https://doi.org/10.5802/jtnb.857</a>","mla":"Bretèche, Régis de la, and Timothy D. Browning. “Contre-Exemples Au Principe de Hasse Pour Certains Tores Coflasques.” <i>Journal de Théorie Des Nombres de Bordeaux</i>, vol. 26, no. 1, Cellule MathDoc/CEDRAM, 2014, pp. 25–44, doi:<a href=\"https://doi.org/10.5802/jtnb.857\">10.5802/jtnb.857</a>."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"6319","status":"public","publication_identifier":{"issn":["1246-7405","2118-8572"]},"issue":"1","external_id":{"arxiv":["1210.4236"]},"abstract":[{"lang":"fre","text":"Nous étudions le comportement asymptotique du nombre de variétés dans une certaine classe ne satisfaisant pas le principe de Hasse. Cette étude repose sur des résultats récemmentobtenus par Colliot-Thélène."}],"doi":"10.5802/jtnb.857","date_created":"2019-04-16T13:40:13Z","intvolume":"        26","page":"25-44","main_file_link":[{"url":"https://arxiv.org/abs/1210.4236","open_access":"1"}],"year":"2014","arxiv":1,"volume":26,"language":[{"iso":"eng"}],"publication":"Journal de Théorie des Nombres de Bordeaux","publisher":"Cellule MathDoc/CEDRAM","date_published":"2014-01-01T00:00:00Z","title":"Contre-exemples au principe de Hasse pour certains tores coflasques","quality_controlled":"1"},{"volume":3,"article_processing_charge":"No","publication":"Proceedings of the International Congress of Mathematicians","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1407.5752"}],"year":"2014","date_created":"2018-12-11T11:52:25Z","quality_controlled":"1","title":"Random matrices, log-gases and Hölder regularity","date_published":"2014-08-01T00:00:00Z","project":[{"_id":"258DCDE6-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"338804","name":"Random matrices, universality and disordered quantum systems"}],"conference":{"start_date":"2014-08-13","location":"Seoul, Korea","end_date":"2014-08-21","name":"ICM: International Congress of Mathematicians"},"author":[{"orcid":"0000-0001-5366-9603","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","first_name":"László","full_name":"Erdös, László","last_name":"Erdös"}],"oa":1,"citation":{"apa":"Erdös, L. (2014). Random matrices, log-gases and Hölder regularity. In <i>Proceedings of the International Congress of Mathematicians</i> (Vol. 3, pp. 214–236). Seoul, Korea: International Congress of Mathematicians.","mla":"Erdös, László. “Random Matrices, Log-Gases and Hölder Regularity.” <i>Proceedings of the International Congress of Mathematicians</i>, vol. 3, International Congress of Mathematicians, 2014, pp. 214–36.","ista":"Erdös L. 2014. Random matrices, log-gases and Hölder regularity. Proceedings of the International Congress of Mathematicians. ICM: International Congress of Mathematicians vol. 3, 214–236.","chicago":"Erdös, László. “Random Matrices, Log-Gases and Hölder Regularity.” In <i>Proceedings of the International Congress of Mathematicians</i>, 3:214–36. International Congress of Mathematicians, 2014.","ama":"Erdös L. Random matrices, log-gases and Hölder regularity. In: <i>Proceedings of the International Congress of Mathematicians</i>. Vol 3. International Congress of Mathematicians; 2014:214-236.","short":"L. Erdös, in:, Proceedings of the International Congress of Mathematicians, International Congress of Mathematicians, 2014, pp. 214–236.","ieee":"L. Erdös, “Random matrices, log-gases and Hölder regularity,” in <i>Proceedings of the International Congress of Mathematicians</i>, Seoul, Korea, 2014, vol. 3, pp. 214–236."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"LaEr"}],"oa_version":"Submitted Version","date_updated":"2023-10-17T11:12:55Z","type":"conference","scopus_import":"1","_id":"1507","language":[{"iso":"eng"}],"page":"214 - 236","intvolume":"         3","publisher":"International Congress of Mathematicians","ec_funded":1,"day":"01","acknowledgement":"The author is partially supported by SFB-TR 12 Grant of the German Research Council.","publication_status":"published","month":"08","publist_id":"5670","abstract":[{"lang":"eng","text":"The Wigner-Dyson-Gaudin-Mehta conjecture asserts that the local eigenvalue statistics of large real and complex Hermitian matrices with independent, identically distributed entries are universal in a sense that they depend only on the symmetry class of the matrix and otherwise are independent of the details of the distribution. We present the recent solution to this half-century old conjecture. We explain how stochastic tools, such as the Dyson Brownian motion, and PDE ideas, such as De Giorgi-Nash-Moser regularity theory, were combined in the solution. We also show related results for log-gases that represent a universal model for strongly correlated systems. Finally, in the spirit of Wigner’s original vision, we discuss the extensions of these universality results to more realistic physical systems such as random band matrices."}],"status":"public"},{"publisher":"World Scientific Publishing","conference":{"end_date":"2013-09-13","start_date":"2013-09-10","location":"Berlin, Germany","name":"QMath: Mathematical Results in Quantum Physics"},"quality_controlled":"1","date_published":"2014-01-01T00:00:00Z","title":"On the BCS gap equation for superfluid fermionic gases","page":"127 - 137","date_created":"2018-12-11T11:52:28Z","publication":"Proceedings of the QMath12 Conference","language":[{"iso":"eng"}],"arxiv":1,"article_processing_charge":"No","year":"2014","main_file_link":[{"url":"https://arxiv.org/abs/1403.2563","open_access":"1"}],"status":"public","_id":"1516","doi":"10.1142/9789814618144_0007","abstract":[{"text":"We present a rigorous derivation of the BCS gap equation for superfluid fermionic gases with point interactions. Our starting point is the BCS energy functional, whose minimizer we investigate in the limit when the range of the interaction potential goes to zero.\r\n","lang":"eng"}],"publist_id":"5661","external_id":{"arxiv":["1403.2563"]},"type":"conference","month":"01","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Bräunlich G, Hainzl C, Seiringer R. 2014. On the BCS gap equation for superfluid fermionic gases. Proceedings of the QMath12 Conference. QMath: Mathematical Results in Quantum Physics, 127–137.","mla":"Bräunlich, Gerhard, et al. “On the BCS Gap Equation for Superfluid Fermionic Gases.” <i>Proceedings of the QMath12 Conference</i>, World Scientific Publishing, 2014, pp. 127–37, doi:<a href=\"https://doi.org/10.1142/9789814618144_0007\">10.1142/9789814618144_0007</a>.","apa":"Bräunlich, G., Hainzl, C., &#38; Seiringer, R. (2014). On the BCS gap equation for superfluid fermionic gases. In <i>Proceedings of the QMath12 Conference</i> (pp. 127–137). Berlin, Germany: World Scientific Publishing. <a href=\"https://doi.org/10.1142/9789814618144_0007\">https://doi.org/10.1142/9789814618144_0007</a>","ama":"Bräunlich G, Hainzl C, Seiringer R. On the BCS gap equation for superfluid fermionic gases. In: <i>Proceedings of the QMath12 Conference</i>. World Scientific Publishing; 2014:127-137. doi:<a href=\"https://doi.org/10.1142/9789814618144_0007\">10.1142/9789814618144_0007</a>","short":"G. Bräunlich, C. Hainzl, R. Seiringer, in:, Proceedings of the QMath12 Conference, World Scientific Publishing, 2014, pp. 127–137.","chicago":"Bräunlich, Gerhard, Christian Hainzl, and Robert Seiringer. “On the BCS Gap Equation for Superfluid Fermionic Gases.” In <i>Proceedings of the QMath12 Conference</i>, 127–37. World Scientific Publishing, 2014. <a href=\"https://doi.org/10.1142/9789814618144_0007\">https://doi.org/10.1142/9789814618144_0007</a>.","ieee":"G. Bräunlich, C. Hainzl, and R. Seiringer, “On the BCS gap equation for superfluid fermionic gases,” in <i>Proceedings of the QMath12 Conference</i>, Berlin, Germany, 2014, pp. 127–137."},"day":"01","author":[{"last_name":"Bräunlich","full_name":"Bräunlich, Gerhard","first_name":"Gerhard"},{"last_name":"Hainzl","first_name":"Christian","full_name":"Hainzl, Christian"},{"last_name":"Seiringer","orcid":"0000-0002-6781-0521","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","first_name":"Robert","full_name":"Seiringer, Robert"}],"oa":1,"date_updated":"2021-01-12T06:51:19Z","publication_status":"published","oa_version":"Preprint","department":[{"_id":"RoSe"}]},{"publication":"Nature Communications","article_processing_charge":"No","volume":5,"year":"2014","main_file_link":[{"url":"https://doi.org/10.1038/ncomms4588","open_access":"1"}],"date_created":"2023-08-01T09:46:27Z","quality_controlled":"1","date_published":"2014-04-07T00:00:00Z","title":"Nanoporous frameworks exhibiting multiple stimuli responsiveness","keyword":["General Physics and Astronomy","General Biochemistry","Genetics and Molecular Biology","General Chemistry","Multidisciplinary"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ieee":"P. K. Kundu, G. L. Olsen, V. Kiss, and R. Klajn, “Nanoporous frameworks exhibiting multiple stimuli responsiveness,” <i>Nature Communications</i>, vol. 5. Springer Nature, 2014.","ama":"Kundu PK, Olsen GL, Kiss V, Klajn R. Nanoporous frameworks exhibiting multiple stimuli responsiveness. <i>Nature Communications</i>. 2014;5. doi:<a href=\"https://doi.org/10.1038/ncomms4588\">10.1038/ncomms4588</a>","short":"P.K. Kundu, G.L. Olsen, V. Kiss, R. Klajn, Nature Communications 5 (2014).","chicago":"Kundu, Pintu K., Gregory L. Olsen, Vladimir Kiss, and Rafal Klajn. “Nanoporous Frameworks Exhibiting Multiple Stimuli Responsiveness.” <i>Nature Communications</i>. Springer Nature, 2014. <a href=\"https://doi.org/10.1038/ncomms4588\">https://doi.org/10.1038/ncomms4588</a>.","ista":"Kundu PK, Olsen GL, Kiss V, Klajn R. 2014. Nanoporous frameworks exhibiting multiple stimuli responsiveness. Nature Communications. 5, 3588.","apa":"Kundu, P. K., Olsen, G. L., Kiss, V., &#38; Klajn, R. (2014). Nanoporous frameworks exhibiting multiple stimuli responsiveness. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/ncomms4588\">https://doi.org/10.1038/ncomms4588</a>","mla":"Kundu, Pintu K., et al. “Nanoporous Frameworks Exhibiting Multiple Stimuli Responsiveness.” <i>Nature Communications</i>, vol. 5, 3588, Springer Nature, 2014, doi:<a href=\"https://doi.org/10.1038/ncomms4588\">10.1038/ncomms4588</a>."},"oa":1,"author":[{"first_name":"Pintu K.","full_name":"Kundu, Pintu K.","last_name":"Kundu"},{"first_name":"Gregory L.","full_name":"Olsen, Gregory L.","last_name":"Olsen"},{"first_name":"Vladimir","full_name":"Kiss, Vladimir","last_name":"Kiss"},{"last_name":"Klajn","id":"8e84690e-1e48-11ed-a02b-a1e6fb8bb53b","full_name":"Klajn, Rafal","first_name":"Rafal"}],"date_updated":"2023-08-08T07:28:10Z","oa_version":"Published Version","type":"journal_article","scopus_import":"1","external_id":{"pmid":["24709950"]},"_id":"13402","language":[{"iso":"eng"}],"article_type":"original","article_number":"3588","intvolume":"         5","publisher":"Springer Nature","day":"07","extern":"1","publication_status":"published","month":"04","abstract":[{"lang":"eng","text":"Nanoporous frameworks are polymeric materials built from rigid molecules, which give rise to their nanoporous structures with applications in gas sorption and storage, catalysis and others. Conceptually new applications could emerge, should these beneficial properties be manipulated by external stimuli in a reversible manner. One approach to render nanoporous frameworks responsive to external signals would be to immobilize molecular switches within their nanopores. Although the majority of molecular switches require conformational freedom to isomerize, and switching in the solid state is prohibited, the nanopores may provide enough room for the switches to efficiently isomerize. Here we describe two families of nanoporous materials incorporating the spiropyran molecular switch. These materials exhibit a variety of interesting properties, including reversible photochromism and acidochromism under solvent-free conditions, light-controlled capture and release of metal ions, as well reversible chromism induced by solvation/desolvation."}],"doi":"10.1038/ncomms4588","publication_identifier":{"eissn":["2041-1723"]},"status":"public","pmid":1},{"quality_controlled":"1","title":"Spiropyran-based dynamic materials","keyword":["General Chemistry"],"date_published":"2014-01-27T00:00:00Z","publication":"Chemical Society Reviews","article_processing_charge":"No","volume":43,"year":"2014","main_file_link":[{"url":"https://doi.org/10.1039/C3CS60181A","open_access":"1"}],"date_created":"2023-08-01T09:47:03Z","scopus_import":"1","external_id":{"pmid":["23979515"]},"_id":"13404","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Klajn R. 2014. Spiropyran-based dynamic materials. Chemical Society Reviews. 43(1), 148–184.","apa":"Klajn, R. (2014). Spiropyran-based dynamic materials. <i>Chemical Society Reviews</i>. Royal Society of Chemistry. <a href=\"https://doi.org/10.1039/c3cs60181a\">https://doi.org/10.1039/c3cs60181a</a>","mla":"Klajn, Rafal. “Spiropyran-Based Dynamic Materials.” <i>Chemical Society Reviews</i>, vol. 43, no. 1, Royal Society of Chemistry, 2014, pp. 148–84, doi:<a href=\"https://doi.org/10.1039/c3cs60181a\">10.1039/c3cs60181a</a>.","ama":"Klajn R. Spiropyran-based dynamic materials. <i>Chemical Society Reviews</i>. 2014;43(1):148-184. doi:<a href=\"https://doi.org/10.1039/c3cs60181a\">10.1039/c3cs60181a</a>","short":"R. Klajn, Chemical Society Reviews 43 (2014) 148–184.","chicago":"Klajn, Rafal. “Spiropyran-Based Dynamic Materials.” <i>Chemical Society Reviews</i>. Royal Society of Chemistry, 2014. <a href=\"https://doi.org/10.1039/c3cs60181a\">https://doi.org/10.1039/c3cs60181a</a>.","ieee":"R. Klajn, “Spiropyran-based dynamic materials,” <i>Chemical Society Reviews</i>, vol. 43, no. 1. Royal Society of Chemistry, pp. 148–184, 2014."},"oa":1,"author":[{"last_name":"Klajn","full_name":"Klajn, Rafal","first_name":"Rafal","id":"8e84690e-1e48-11ed-a02b-a1e6fb8bb53b"}],"oa_version":"Published Version","date_updated":"2023-08-08T07:41:38Z","type":"journal_article","publisher":"Royal Society of Chemistry","language":[{"iso":"eng"}],"page":"148-184","article_type":"original","intvolume":"        43","abstract":[{"lang":"eng","text":"In the past few years, spiropyran has emerged as the molecule-of-choice for the construction of novel dynamic materials. This unique molecular switch undergoes structural isomerisation in response to a variety of orthogonal stimuli, e.g. light, temperature, metal ions, redox potential, and mechanical stress. Incorporation of this switch onto macromolecular supports or inorganic scaffolds allows for the creation of robust dynamic materials. This review discusses the synthesis, switching conditions, and use of dynamic materials in which spiropyran has been attached to the surfaces of polymers, biomacromolecules, inorganic nanoparticles, as well as solid surfaces. The resulting materials show fascinating properties whereby the state of the switch intimately affects a multitude of useful properties of the support. The utility of the spiropyran switch will undoubtedly endow these materials with far-reaching applications in the near future."}],"doi":"10.1039/c3cs60181a","issue":"1","publication_identifier":{"issn":["0306-0012"],"eissn":["1460-4744"]},"status":"public","pmid":1,"day":"27","extern":"1","publication_status":"published","month":"01"},{"oa_version":"Preprint","date_updated":"2022-09-09T11:50:58Z","department":[{"_id":"KrCh"}],"citation":{"ieee":"K. Chatterjee, M. H. Henzinger, S. Krinninger, V. Loitzenbauer, and M. Raskin, “Approximating the minimum cycle mean,” <i>Theoretical Computer Science</i>, vol. 547, no. C. Elsevier, pp. 104–116, 2014.","short":"K. Chatterjee, M.H. Henzinger, S. Krinninger, V. Loitzenbauer, M. Raskin, Theoretical Computer Science 547 (2014) 104–116.","ama":"Chatterjee K, Henzinger MH, Krinninger S, Loitzenbauer V, Raskin M. Approximating the minimum cycle mean. <i>Theoretical Computer Science</i>. 2014;547(C):104-116. doi:<a href=\"https://doi.org/10.1016/j.tcs.2014.06.031\">10.1016/j.tcs.2014.06.031</a>","chicago":"Chatterjee, Krishnendu, Monika H Henzinger, Sebastian Krinninger, Veronika Loitzenbauer, and Michael Raskin. “Approximating the Minimum Cycle Mean.” <i>Theoretical Computer Science</i>. Elsevier, 2014. <a href=\"https://doi.org/10.1016/j.tcs.2014.06.031\">https://doi.org/10.1016/j.tcs.2014.06.031</a>.","ista":"Chatterjee K, Henzinger MH, Krinninger S, Loitzenbauer V, Raskin M. 2014. Approximating the minimum cycle mean. Theoretical Computer Science. 547(C), 104–116.","apa":"Chatterjee, K., Henzinger, M. H., Krinninger, S., Loitzenbauer, V., &#38; Raskin, M. (2014). Approximating the minimum cycle mean. <i>Theoretical Computer Science</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.tcs.2014.06.031\">https://doi.org/10.1016/j.tcs.2014.06.031</a>","mla":"Chatterjee, Krishnendu, et al. “Approximating the Minimum Cycle Mean.” <i>Theoretical Computer Science</i>, vol. 547, no. C, Elsevier, 2014, pp. 104–16, doi:<a href=\"https://doi.org/10.1016/j.tcs.2014.06.031\">10.1016/j.tcs.2014.06.031</a>."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"author":[{"last_name":"Chatterjee","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X"},{"last_name":"Henzinger","orcid":"0000-0002-5008-6530","first_name":"Monika H","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"first_name":"Sebastian","full_name":"Krinninger, Sebastian","last_name":"Krinninger"},{"full_name":"Loitzenbauer, Veronika","first_name":"Veronika","last_name":"Loitzenbauer"},{"full_name":"Raskin, Michael","first_name":"Michael","last_name":"Raskin"}],"type":"journal_article","external_id":{"arxiv":["1307.4473"]},"scopus_import":"1","_id":"1375","year":"2014","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1307.4473"}],"publication":"Theoretical Computer Science","volume":547,"article_processing_charge":"No","date_created":"2018-12-11T11:51:40Z","project":[{"call_identifier":"FWF","_id":"2584A770-B435-11E9-9278-68D0E5697425","grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification"},{"_id":"25863FF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S11407","name":"Game Theory"},{"name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"_id":"2587B514-B435-11E9-9278-68D0E5697425","name":"Microsoft Research Faculty Fellowship"}],"date_published":"2014-08-28T00:00:00Z","title":"Approximating the minimum cycle mean","quality_controlled":"1","publication_status":"published","day":"28","ec_funded":1,"month":"08","issue":"C","publist_id":"5836","doi":"10.1016/j.tcs.2014.06.031","abstract":[{"lang":"eng","text":"We consider directed graphs where each edge is labeled with an integer weight and study the fundamental algorithmic question of computing the value of a cycle with minimum mean weight. Our contributions are twofold: (1) First we show that the algorithmic question is reducible to the problem of a logarithmic number of min-plus matrix multiplications of n×n-matrices, where n is the number of vertices of the graph. (2) Second, when the weights are nonnegative, we present the first (1+ε)-approximation algorithm for the problem and the running time of our algorithm is Õ(nωlog3(nW/ε)/ε),1 where O(nω) is the time required for the classic n×n-matrix multiplication and W is the maximum value of the weights. With an additional O(log(nW/ε)) factor in space a cycle with approximately optimal weight can be computed within the same time bound."}],"status":"public","arxiv":1,"language":[{"iso":"eng"}],"intvolume":"       547","page":"104 - 116","article_type":"original","publisher":"Elsevier"},{"ddc":["000","005"],"date_created":"2018-12-11T11:51:45Z","volume":8318,"year":"2014","conference":{"name":"VMCAI: Verification, Model Checking and Abstract Interpretation","location":"San Diego, USA","start_date":"2014-01-19","end_date":"2014-01-21"},"quality_controlled":"1","project":[{"call_identifier":"FWF","_id":"25832EC2-B435-11E9-9278-68D0E5697425","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"},{"grant_number":"267989","name":"Quantitative Reactive Modeling","_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"date_published":"2014-01-01T00:00:00Z","title":"A logic-based framework for verifying consensus algorithms","type":"conference","pubrep_id":"179","has_accepted_license":"1","citation":{"short":"C. Dragoi, T.A. Henzinger, H. Veith, J. Widder, D. Zufferey, in:, Springer, 2014, pp. 161–181.","ama":"Dragoi C, Henzinger TA, Veith H, Widder J, Zufferey D. A logic-based framework for verifying consensus algorithms. In: Vol 8318. Springer; 2014:161-181. doi:<a href=\"https://doi.org/10.1007/978-3-642-54013-4_10\">10.1007/978-3-642-54013-4_10</a>","chicago":"Dragoi, Cezara, Thomas A Henzinger, Helmut Veith, Josef Widder, and Damien Zufferey. “A Logic-Based Framework for Verifying Consensus Algorithms,” 8318:161–81. Springer, 2014. <a href=\"https://doi.org/10.1007/978-3-642-54013-4_10\">https://doi.org/10.1007/978-3-642-54013-4_10</a>.","ieee":"C. Dragoi, T. A. Henzinger, H. Veith, J. Widder, and D. Zufferey, “A logic-based framework for verifying consensus algorithms,” presented at the VMCAI: Verification, Model Checking and Abstract Interpretation, San Diego, USA, 2014, vol. 8318, pp. 161–181.","ista":"Dragoi C, Henzinger TA, Veith H, Widder J, Zufferey D. 2014. A logic-based framework for verifying consensus algorithms. VMCAI: Verification, Model Checking and Abstract Interpretation, LNCS, vol. 8318, 161–181.","apa":"Dragoi, C., Henzinger, T. A., Veith, H., Widder, J., &#38; Zufferey, D. (2014). A logic-based framework for verifying consensus algorithms (Vol. 8318, pp. 161–181). Presented at the VMCAI: Verification, Model Checking and Abstract Interpretation, San Diego, USA: Springer. <a href=\"https://doi.org/10.1007/978-3-642-54013-4_10\">https://doi.org/10.1007/978-3-642-54013-4_10</a>","mla":"Dragoi, Cezara, et al. <i>A Logic-Based Framework for Verifying Consensus Algorithms</i>. Vol. 8318, Springer, 2014, pp. 161–81, doi:<a href=\"https://doi.org/10.1007/978-3-642-54013-4_10\">10.1007/978-3-642-54013-4_10</a>."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"author":[{"last_name":"Dragoi","id":"2B2B5ED0-F248-11E8-B48F-1D18A9856A87","first_name":"Cezara","full_name":"Dragoi, Cezara"},{"first_name":"Thomas A","full_name":"Henzinger, Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000−0002−2985−7724","last_name":"Henzinger"},{"last_name":"Veith","full_name":"Veith, Helmut","first_name":"Helmut"},{"last_name":"Widder","full_name":"Widder, Josef","first_name":"Josef"},{"last_name":"Zufferey","full_name":"Zufferey, Damien","first_name":"Damien","id":"4397AC76-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-3197-8736"}],"oa_version":"Submitted Version","date_updated":"2021-01-12T06:50:22Z","department":[{"_id":"ToHe"}],"file":[{"access_level":"open_access","file_id":"4859","date_created":"2018-12-12T10:11:06Z","file_name":"IST-2014-179-v1+1_vmcai14.pdf","date_updated":"2020-07-14T12:44:48Z","content_type":"application/pdf","file_size":444138,"checksum":"bffa33d39be77df0da39defe97eabf84","relation":"main_file","creator":"system"}],"_id":"1392","file_date_updated":"2020-07-14T12:44:48Z","scopus_import":1,"page":"161 - 181","intvolume":"      8318","language":[{"iso":"eng"}],"publisher":"Springer","month":"01","alternative_title":["LNCS"],"day":"01","ec_funded":1,"acknowledgement":"Supported by the Vienna Science and Technology Fund (WWTF) through grant PROSEED.","publication_status":"published","status":"public","abstract":[{"text":"Fault-tolerant distributed algorithms play an important role in ensuring the reliability of many software applications. In this paper we consider distributed algorithms whose computations are organized in rounds. To verify the correctness of such algorithms, we reason about (i) properties (such as invariants) of the state, (ii) the transitions controlled by the algorithm, and (iii) the communication graph. We introduce a logic that addresses these points, and contains set comprehensions with cardinality constraints, function symbols to describe the local states of each process, and a limited form of quantifier alternation to express the verification conditions. We show its use in automating the verification of consensus algorithms. In particular, we give a semi-decision procedure for the unsatisfiability problem of the logic and identify a decidable fragment. We successfully applied our framework to verify the correctness of a variety of consensus algorithms tolerant to both benign faults (message loss, process crashes) and value faults (message corruption).","lang":"eng"}],"publist_id":"5817","doi":"10.1007/978-3-642-54013-4_10"}]