[{"has_accepted_license":"1","oa":1,"citation":{"short":"K. Chatterjee, L. Doyen, Games with a Weak Adversary, IST Austria, 2014.","ista":"Chatterjee K, Doyen L. 2014. Games with a weak adversary, IST Austria, 18p.","chicago":"Chatterjee, Krishnendu, and Laurent Doyen. <i>Games with a Weak Adversary</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-176-v1-1\">https://doi.org/10.15479/AT:IST-2014-176-v1-1</a>.","ama":"Chatterjee K, Doyen L. <i>Games with a Weak Adversary</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-176-v1-1\">10.15479/AT:IST-2014-176-v1-1</a>","apa":"Chatterjee, K., &#38; Doyen, L. (2014). <i>Games with a weak adversary</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-176-v1-1\">https://doi.org/10.15479/AT:IST-2014-176-v1-1</a>","mla":"Chatterjee, Krishnendu, and Laurent Doyen. <i>Games with a Weak Adversary</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-176-v1-1\">10.15479/AT:IST-2014-176-v1-1</a>.","ieee":"K. Chatterjee and L. Doyen, <i>Games with a weak adversary</i>. IST Austria, 2014."},"language":[{"iso":"eng"}],"file":[{"file_name":"IST-2014-176-v1+1_icalp_14.pdf","date_updated":"2020-07-14T12:46:49Z","file_id":"5468","checksum":"1d6958aa60050e1c3e932c6e5f34c39f","creator":"system","file_size":328253,"content_type":"application/pdf","date_created":"2018-12-12T11:53:07Z","relation":"main_file","access_level":"open_access"}],"department":[{"_id":"KrCh"}],"publisher":"IST Austria","file_date_updated":"2020-07-14T12:46:49Z","date_published":"2014-03-22T00:00:00Z","year":"2014","date_created":"2018-12-12T11:39:13Z","_id":"5418","title":"Games with a weak adversary","date_updated":"2025-04-15T07:55:59Z","abstract":[{"lang":"eng","text":"We consider multi-player graph games with partial-observation and parity objective. While the decision problem for three-player games with a coalition of the first and second players against the third player is undecidable, we present a decidability result for partial-observation games where the first and third player are in a coalition against the second player, thus where the second player is adversarial but weaker due to partial-observation. We establish tight complexity bounds in the case where player 1 is less informed than player 2, namely 2-EXPTIME-completeness for parity objectives. The symmetric case of player 1 more informed than player 2 is much more complicated, and we show that already in the case where player 1 has perfect observation, memory of size non-elementary is necessary in general for reachability objectives, and the problem is decidable for safety and reachability objectives. Our results have tight connections with partial-observation stochastic games for which we derive new complexity results."}],"day":"22","month":"03","alternative_title":["IST Austria Technical Report"],"doi":"10.15479/AT:IST-2014-176-v1-1","publication_identifier":{"issn":["2664-1690"]},"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","page":"18","related_material":{"record":[{"status":"public","id":"2163","relation":"later_version"}]},"ddc":["000","005"],"author":[{"first_name":"Krishnendu","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Doyen","first_name":"Laurent","full_name":"Doyen, Laurent"}],"type":"technical_report","publication_status":"published","pubrep_id":"176"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","page":"34","publication_identifier":{"issn":["2664-1690"]},"doi":"10.15479/AT:IST-2014-187-v1-1","status":"public","type":"technical_report","publication_status":"published","pubrep_id":"187","ddc":["000"],"author":[{"last_name":"Chatterjee","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X"},{"full_name":"Ibsen-Jensen, Rasmus","orcid":"0000-0003-4783-0389","id":"3B699956-F248-11E8-B48F-1D18A9856A87","first_name":"Rasmus","last_name":"Ibsen-Jensen"},{"first_name":"Andreas","last_name":"Pavlogiannis","orcid":"0000-0002-8943-0722","full_name":"Pavlogiannis, Andreas","id":"49704004-F248-11E8-B48F-1D18A9856A87"}],"file_date_updated":"2020-07-14T12:46:50Z","date_published":"2014-04-14T00:00:00Z","year":"2014","date_created":"2018-12-12T11:39:13Z","_id":"5419","title":"Improved algorithms for reachability and shortest path on low tree-width graphs","has_accepted_license":"1","citation":{"ista":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. 2014. Improved algorithms for reachability and shortest path on low tree-width graphs, IST Austria, 34p.","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Andreas Pavlogiannis. <i>Improved Algorithms for Reachability and Shortest Path on Low Tree-Width Graphs</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-187-v1-1\">https://doi.org/10.15479/AT:IST-2014-187-v1-1</a>.","short":"K. Chatterjee, R. Ibsen-Jensen, A. Pavlogiannis, Improved Algorithms for Reachability and Shortest Path on Low Tree-Width Graphs, IST Austria, 2014.","apa":"Chatterjee, K., Ibsen-Jensen, R., &#38; Pavlogiannis, A. (2014). <i>Improved algorithms for reachability and shortest path on low tree-width graphs</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-187-v1-1\">https://doi.org/10.15479/AT:IST-2014-187-v1-1</a>","mla":"Chatterjee, Krishnendu, et al. <i>Improved Algorithms for Reachability and Shortest Path on Low Tree-Width Graphs</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-187-v1-1\">10.15479/AT:IST-2014-187-v1-1</a>.","ieee":"K. Chatterjee, R. Ibsen-Jensen, and A. Pavlogiannis, <i>Improved algorithms for reachability and shortest path on low tree-width graphs</i>. IST Austria, 2014.","ama":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. <i>Improved Algorithms for Reachability and Shortest Path on Low Tree-Width Graphs</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-187-v1-1\">10.15479/AT:IST-2014-187-v1-1</a>"},"language":[{"iso":"eng"}],"oa":1,"file":[{"relation":"main_file","date_created":"2018-12-12T11:54:25Z","access_level":"open_access","creator":"system","content_type":"application/pdf","file_size":670031,"file_id":"5548","checksum":"c608e66030a4bf51d2d99b451f539b99","file_name":"IST-2014-187-v1+1_main_full_tech.pdf","date_updated":"2020-07-14T12:46:50Z"}],"department":[{"_id":"KrCh"}],"publisher":"IST Austria","abstract":[{"text":"We consider the reachability and shortest path problems on low tree-width graphs, with n nodes, m edges, and tree-width t, on a standard RAM with wordsize W. We use O to hide polynomial factors of the inverse of the Ackermann function. Our main contributions are three fold:\r\n1. For reachability, we present an algorithm that requires O(n·t2·log(n/t)) preprocessing time, O(n·(t·log(n/t))/W) space, and O(t/W) time for pair queries and O((n·t)/W) time for single-source queries. Note that for constant t our algorithm uses O(n·logn) time for preprocessing; and O(n/W) time for single-source queries, which is faster than depth first search/breath first search (after the preprocessing).\r\n2. We present an algorithm for shortest path that requires O(n·t2) preprocessing time, O(n·t) space, and O(t2) time for pair queries and O(n·t) time single-source queries.\r\n3. We give a space versus query time trade-off algorithm for shortest path that, given any constant >0, requires O(n·t2) preprocessing time, O(n·t2) space, and O(n1−·t2) time for pair queries.\r\nOur algorithms improve all existing results, and use very simple data structures.","lang":"eng"}],"month":"04","day":"14","alternative_title":["IST Austria Technical Report"],"date_updated":"2021-01-12T08:02:03Z"},{"has_accepted_license":"1","language":[{"iso":"eng"}],"citation":{"short":"K. Chatterjee, R. Ibsen-Jensen, The Value 1 Problem for Concurrent Mean-Payoff Games, IST Austria, 2014.","chicago":"Chatterjee, Krishnendu, and Rasmus Ibsen-Jensen. <i>The Value 1 Problem for Concurrent Mean-Payoff Games</i>. IST Austria, 2014. <a href=\"https://doi.org/10.15479/AT:IST-2014-191-v1-1\">https://doi.org/10.15479/AT:IST-2014-191-v1-1</a>.","ista":"Chatterjee K, Ibsen-Jensen R. 2014. The value 1 problem for concurrent mean-payoff games, IST Austria, 49p.","ama":"Chatterjee K, Ibsen-Jensen R. <i>The Value 1 Problem for Concurrent Mean-Payoff Games</i>. IST Austria; 2014. doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-191-v1-1\">10.15479/AT:IST-2014-191-v1-1</a>","ieee":"K. Chatterjee and R. Ibsen-Jensen, <i>The value 1 problem for concurrent mean-payoff games</i>. IST Austria, 2014.","apa":"Chatterjee, K., &#38; Ibsen-Jensen, R. (2014). <i>The value 1 problem for concurrent mean-payoff games</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2014-191-v1-1\">https://doi.org/10.15479/AT:IST-2014-191-v1-1</a>","mla":"Chatterjee, Krishnendu, and Rasmus Ibsen-Jensen. <i>The Value 1 Problem for Concurrent Mean-Payoff Games</i>. IST Austria, 2014, doi:<a href=\"https://doi.org/10.15479/AT:IST-2014-191-v1-1\">10.15479/AT:IST-2014-191-v1-1</a>."},"oa":1,"file":[{"date_updated":"2020-07-14T12:46:50Z","file_name":"IST-2014-191-v1+1_main_full.pdf","file_id":"5520","checksum":"49e0fd3e62650346daf7dc04604f7a0a","file_size":584368,"content_type":"application/pdf","creator":"system","access_level":"open_access","relation":"main_file","date_created":"2018-12-12T11:53:58Z"}],"department":[{"_id":"KrCh"}],"publisher":"IST Austria","date_published":"2014-04-14T00:00:00Z","file_date_updated":"2020-07-14T12:46:50Z","year":"2014","date_created":"2018-12-12T11:39:14Z","_id":"5420","title":"The value 1 problem for concurrent mean-payoff games","date_updated":"2021-01-12T08:02:05Z","abstract":[{"text":"We consider concurrent mean-payoff games, a very well-studied class of two-player (player 1 vs player 2) zero-sum games on finite-state graphs where every transition is assigned a reward between 0 and 1, and the payoff function is the long-run average of the rewards. The value is the maximal expected payoff that player 1 can guarantee against all strategies of player 2. We consider the computation of the set of states with value 1 under finite-memory strategies for player 1, and our main results for the problem are as follows: (1) we present a polynomial-time algorithm; (2) we show that whenever there is a finite-memory strategy, there is a stationary strategy that does not need memory at all; and (3) we present an optimal bound (which is double exponential) on the patience of stationary strategies (where patience of a distribution is the inverse of the smallest positive probability and represents a complexity measure of a stationary strategy).","lang":"eng"}],"month":"04","day":"14","alternative_title":["IST Austria Technical Report"],"doi":"10.15479/AT:IST-2014-191-v1-1","publication_identifier":{"issn":["2664-1690"]},"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","page":"49","ddc":["000","005"],"author":[{"last_name":"Chatterjee","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu"},{"first_name":"Rasmus","last_name":"Ibsen-Jensen","full_name":"Ibsen-Jensen, Rasmus","orcid":"0000-0003-4783-0389","id":"3B699956-F248-11E8-B48F-1D18A9856A87"}],"type":"technical_report","publication_status":"published","pubrep_id":"191"},{"has_accepted_license":"1","language":[{"iso":"eng"}],"citation":{"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.","short":"K. Chatterjee, R. Ibsen-Jensen, M. Nowak, The Complexity of Evolution on Graphs, IST Austria, 2014.","ieee":"K. Chatterjee, R. Ibsen-Jensen, and M. Nowak, <i>The complexity of evolution on graphs</i>. IST Austria, 2014.","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>","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>"},"oa":1,"file":[{"date_updated":"2020-07-14T12:46:50Z","file_name":"IST-2014-190-v2+2_main_full.pdf","file_id":"5538","checksum":"42f3d8b563286eb0d903832bd9a848d3","content_type":"application/pdf","file_size":443529,"creator":"system","access_level":"open_access","date_created":"2018-12-12T11:54:16Z","relation":"main_file"},{"date_updated":"2020-07-14T12:46:50Z","file_name":"IST-2014-190-v1+1_main_full.pdf","checksum":"0c9a2fd822309719634495a35957e34d","file_id":"6852","content_type":"application/pdf","file_size":440911,"creator":"kschuh","access_level":"open_access","relation":"main_file","date_created":"2019-09-06T07:30:20Z"}],"publisher":"IST Austria","department":[{"_id":"KrCh"}],"file_date_updated":"2020-07-14T12:46:50Z","date_published":"2014-04-18T00:00:00Z","year":"2014","date_created":"2018-12-12T11:39:14Z","_id":"5421","title":"The complexity of evolution on graphs","date_updated":"2023-02-23T12:26:33Z","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"}],"day":"18","month":"04","alternative_title":["IST Austria Technical Report"],"doi":"10.15479/AT:IST-2014-190-v2-2","publication_identifier":{"issn":["2664-1690"]},"status":"public","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","page":"27","related_material":{"record":[{"id":"5432","relation":"later_version","status":"public"},{"status":"public","relation":"later_version","id":"5440"}]},"ddc":["000","005"],"author":[{"orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","last_name":"Chatterjee"},{"first_name":"Rasmus","last_name":"Ibsen-Jensen","orcid":"0000-0003-4783-0389","full_name":"Ibsen-Jensen, Rasmus","id":"3B699956-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Nowak, Martin","last_name":"Nowak","first_name":"Martin"}],"type":"technical_report","publication_status":"published","pubrep_id":"190"},{"type":"report","pubrep_id":"254","ddc":["020"],"author":[{"last_name":"Porsche","first_name":"Jana","id":"3252EDC2-F248-11E8-B48F-1D18A9856A87","full_name":"Porsche, Jana"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"None","status":"public","abstract":[{"lang":"eng","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."}],"date_updated":"2020-07-14T23:04:56Z","file_date_updated":"2020-07-14T12:46:50Z","date_published":"2014-01-01T00:00:00Z","year":"2014","date_created":"2018-12-12T11:39:14Z","_id":"5422","title":"Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland","has_accepted_license":"1","language":[{"iso":"eng"}],"citation":{"chicago":"Porsche, Jana. <i>Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland</i>. none, 2014.","ista":"Porsche J. 2014. Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland, none,p.","short":"J. Porsche, Notes from Research Data Alliance Plenary Meeting in Dublin, Ireland, none, 2014.","ieee":"J. Porsche, <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.","mla":"Porsche, Jana. <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."},"oa":1,"file":[{"checksum":"3954896648ce8afa8f7c4425e71cff08","file_id":"5501","date_updated":"2020-07-14T12:46:50Z","file_name":"IST-2014-254-v1+1_Dublin_Day_3.pdf","access_level":"open_access","relation":"main_file","date_created":"2018-12-12T11:53:40Z","content_type":"application/pdf","file_size":648585,"creator":"system"},{"relation":"main_file","date_created":"2018-12-12T11:53:41Z","access_level":"open_access","creator":"system","content_type":"application/pdf","file_size":221339,"file_id":"5502","checksum":"9a0d42b0b832dfe7e4b22fb6816bcbba","file_name":"IST-2014-254-v1+2_Dublin_Day_1.pdf","date_updated":"2020-07-14T12:46:50Z"},{"date_updated":"2020-07-14T12:46:50Z","file_name":"IST-2014-254-v1+3_Dublin_Day_2.pdf","file_id":"5503","checksum":"498b8d629fb1bd17bff1dc43700a93e6","file_size":187778,"content_type":"application/pdf","creator":"system","access_level":"open_access","date_created":"2018-12-12T11:53:42Z","relation":"main_file"}],"publisher":"none","department":[{"_id":"E-Lib"}]},{"author":[{"first_name":"Krishnendu","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Alexander","last_name":"Kössler","full_name":"Kössler, Alexander"},{"first_name":"Andreas","last_name":"Pavlogiannis","full_name":"Pavlogiannis, Andreas","orcid":"0000-0002-8943-0722","id":"49704004-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Schmid, Ulrich","last_name":"Schmid","first_name":"Ulrich"}],"ddc":["005"],"pubrep_id":"300","publication_status":"published","type":"technical_report","status":"public","doi":"10.15479/AT:IST-2014-300-v1-1","publication_identifier":{"issn":["2664-1690"]},"related_material":{"record":[{"status":"public","id":"1714","relation":"later_version"}]},"page":"14","oa_version":"Published Version","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2025-09-29T13:15:35Z","alternative_title":["IST Austria Technical Report"],"month":"07","day":"29","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"}],"publisher":"IST Austria","department":[{"_id":"KrCh"}],"file":[{"file_size":1270021,"content_type":"application/pdf","creator":"system","access_level":"open_access","relation":"main_file","date_created":"2018-12-12T11:53:53Z","date_updated":"2020-07-14T12:46:50Z","file_name":"IST-2014-300-v1+1_main.pdf","checksum":"4b8fde4d9ef6653837f6803921d83032","file_id":"5514"}],"oa":1,"citation":{"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>.","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.","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>","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.","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>.","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."},"language":[{"iso":"eng"}],"has_accepted_license":"1","title":"A framework for automated competitive analysis of on-line scheduling of firm-deadline tasks","_id":"5423","date_created":"2018-12-12T11:39:15Z","year":"2014","date_published":"2014-07-29T00:00:00Z","file_date_updated":"2020-07-14T12:46:50Z"},{"citation":{"short":"K. Chatterjee, M. Chmelik, R. Gupta, A. Kanodia, Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications, 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-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.","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>","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.","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>","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>."},"oa":1,"language":[{"iso":"eng"}],"has_accepted_license":"1","publisher":"IST Austria","department":[{"_id":"KrCh"}],"file":[{"file_name":"IST-2014-305-v1+1_main.pdf","date_updated":"2020-07-14T12:46:51Z","checksum":"35009d5fad01198341e6c1a3353481b7","file_id":"5512","creator":"system","content_type":"application/pdf","file_size":655774,"relation":"main_file","date_created":"2018-12-12T11:53:51Z","access_level":"open_access"}],"year":"2014","file_date_updated":"2020-07-14T12:46:51Z","date_published":"2014-09-09T00:00:00Z","title":"Qualitative analysis of POMDPs with temporal logic specifications for robotics applications","_id":"5424","date_created":"2018-12-12T11:39:15Z","date_updated":"2025-04-15T07:55:41Z","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."}],"alternative_title":["IST Austria Technical Report"],"month":"09","day":"09","publication_identifier":{"issn":["2664-1690"]},"doi":"10.15479/AT:IST-2014-305-v1-1","status":"public","page":"12","related_material":{"record":[{"status":"public","id":"5426","relation":"later_version"},{"id":"1732","relation":"later_version","status":"public"}]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee","first_name":"Krishnendu"},{"full_name":"Chmelik, Martin","id":"3624234E-F248-11E8-B48F-1D18A9856A87","first_name":"Martin","last_name":"Chmelik"},{"full_name":"Gupta, Raghav","last_name":"Gupta","first_name":"Raghav"},{"full_name":"Kanodia, Ayush","first_name":"Ayush","last_name":"Kanodia"}],"ddc":["005"],"type":"technical_report","pubrep_id":"305","publication_status":"published"},{"has_accepted_license":"1","language":[{"iso":"eng"}],"oa":1,"citation":{"short":"K. Chatterjee, M. Chmelik, R. Gupta, A. Kanodia, Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications, IST Austria, 2014.","ista":"Chatterjee K, Chmelik M, Gupta R, Kanodia A. 2014. Qualitative analysis of POMDPs with temporal logic specifications for robotics applications, IST Austria, 10p.","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>.","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>","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>","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>.","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":[{"date_updated":"2020-07-14T12:46:51Z","file_name":"IST-2014-305-v2+1_main2.pdf","file_id":"5537","checksum":"730c0a8e97cf2712a884b2cc423f3919","content_type":"application/pdf","file_size":656019,"creator":"system","access_level":"open_access","date_created":"2018-12-12T11:54:15Z","relation":"main_file"}],"publisher":"IST Austria","department":[{"_id":"KrCh"}],"file_date_updated":"2020-07-14T12:46:51Z","date_published":"2014-09-29T00:00:00Z","year":"2014","date_created":"2018-12-12T11:39:16Z","title":"Qualitative analysis of POMDPs with temporal logic specifications for robotics applications","_id":"5426","date_updated":"2025-04-15T07:55:41Z","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."}],"month":"09","day":"29","alternative_title":["IST Austria Technical Report"],"publication_identifier":{"issn":["2664-1690"]},"doi":"10.15479/AT:IST-2014-305-v2-1","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","related_material":{"record":[{"status":"public","id":"5424","relation":"earlier_version"},{"relation":"later_version","id":"1732","status":"public"}]},"page":"10","ddc":["005"],"author":[{"full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","last_name":"Chatterjee"},{"first_name":"Martin","last_name":"Chmelik","full_name":"Chmelik, Martin","id":"3624234E-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Raghav","last_name":"Gupta","full_name":"Gupta, Raghav"},{"last_name":"Kanodia","first_name":"Ayush","full_name":"Kanodia, Ayush"}],"type":"technical_report","publication_status":"published","pubrep_id":"311"},{"date_created":"2018-12-12T11:39:16Z","title":"Optimal tree-decomposition balancing and reachability on low treewidth graphs","_id":"5427","file_date_updated":"2020-07-14T12:46:52Z","date_published":"2014-11-05T00:00:00Z","year":"2014","file":[{"file_name":"IST-2014-314-v1+1_long.pdf","date_updated":"2020-07-14T12:46:52Z","checksum":"9d3b90bf4fff74664f182f2d95ef727a","file_id":"5471","creator":"system","content_type":"application/pdf","file_size":405561,"relation":"main_file","date_created":"2018-12-12T11:53:10Z","access_level":"open_access"}],"publisher":"IST Austria","department":[{"_id":"KrCh"}],"has_accepted_license":"1","language":[{"iso":"eng"}],"citation":{"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>","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>","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>.","ieee":"K. Chatterjee, R. Ibsen-Jensen, and A. Pavlogiannis, <i>Optimal tree-decomposition balancing and reachability on low treewidth graphs</i>. IST Austria, 2014.","short":"K. Chatterjee, R. Ibsen-Jensen, A. Pavlogiannis, Optimal Tree-Decomposition Balancing and Reachability on Low Treewidth Graphs, IST Austria, 2014.","ista":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. 2014. Optimal tree-decomposition balancing and reachability on low treewidth graphs, IST Austria, 24p.","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>."},"oa":1,"month":"11","day":"05","alternative_title":["IST Austria Technical Report"],"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"}],"date_updated":"2021-01-12T08:02:09Z","oa_version":"Published Version","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","page":"24","status":"public","doi":"10.15479/AT:IST-2014-314-v1-1","publication_identifier":{"issn":["2664-1690"]},"publication_status":"published","pubrep_id":"314","type":"technical_report","ddc":["000"],"author":[{"first_name":"Krishnendu","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Ibsen-Jensen, Rasmus","orcid":"0000-0003-4783-0389","id":"3B699956-F248-11E8-B48F-1D18A9856A87","first_name":"Rasmus","last_name":"Ibsen-Jensen"},{"first_name":"Andreas","last_name":"Pavlogiannis","full_name":"Pavlogiannis, Andreas","orcid":"0000-0002-8943-0722","id":"49704004-F248-11E8-B48F-1D18A9856A87"}]},{"oa_version":"Published Version","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","page":"26","related_material":{"record":[{"id":"1066","relation":"later_version","status":"public"}]},"publication_identifier":{"issn":["2664-1690"]},"doi":"10.15479/AT:IST-2014-315-v1-1","status":"public","type":"technical_report","publication_status":"published","pubrep_id":"315","ddc":["004"],"author":[{"first_name":"Krishnendu","last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A","last_name":"Henzinger","first_name":"Thomas A"},{"first_name":"Jan","last_name":"Otop","full_name":"Otop, Jan","id":"2FC5DA74-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Velner, Yaron","last_name":"Velner","first_name":"Yaron"}],"file_date_updated":"2020-07-14T12:46:52Z","date_published":"2014-12-05T00:00:00Z","year":"2014","date_created":"2018-12-12T11:39:16Z","title":"Quantitative fair simulation games","_id":"5428","has_accepted_license":"1","citation":{"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>.","ista":"Chatterjee K, Henzinger TA, Otop J, Velner Y. 2014. Quantitative fair simulation games, IST Austria, 26p.","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>","ieee":"K. Chatterjee, T. A. Henzinger, J. Otop, and Y. Velner, <i>Quantitative fair simulation games</i>. IST Austria, 2014.","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>."},"oa":1,"language":[{"iso":"eng"}],"file":[{"file_name":"IST-2014-315-v1+1_report.pdf","date_updated":"2020-07-14T12:46:52Z","file_id":"5521","checksum":"b1d573bc04365625ff9974880c0aa807","creator":"system","file_size":531046,"content_type":"application/pdf","relation":"main_file","date_created":"2018-12-12T11:53:59Z","access_level":"open_access"}],"publisher":"IST Austria","department":[{"_id":"ToHe"},{"_id":"KrCh"}],"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"}],"day":"05","month":"12","alternative_title":["IST Austria Technical Report"],"date_updated":"2026-06-18T08:47:00Z"},{"external_id":{"pmid":["25245697"]},"corr_author":"1","publication_status":"published","pmid":1,"author":[{"full_name":"Smutny, Michael","orcid":"0000-0002-5920-9090","id":"3FE6E4E8-F248-11E8-B48F-1D18A9856A87","first_name":"Michael","last_name":"Smutny"},{"first_name":"Martin","last_name":"Behrndt","full_name":"Behrndt, Martin","id":"3ECECA3A-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Pedro","last_name":"Campinho","full_name":"Campinho, Pedro","orcid":"0000-0002-8526-5416","id":"3AFBBC42-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Verena","last_name":"Ruprecht","full_name":"Ruprecht, Verena","orcid":"0000-0003-4088-8633","id":"4D71A03A-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Heisenberg","first_name":"Carl-Philipp J","id":"39427864-F248-11E8-B48F-1D18A9856A87","full_name":"Heisenberg, Carl-Philipp J","orcid":"0000-0002-0912-4566"}],"abstract":[{"text":"Mechanically coupled cells can generate forces driving cell and tissue morphogenesis during development. Visualization and measuring of these forces is of major importance to better understand the complexity of the biomechanic processes that shape cells and tissues. Here, we describe how UV laser ablation can be utilized to quantitatively assess mechanical tension in different tissues of the developing zebrafish and in cultures of primary germ layer progenitor cells ex vivo.","lang":"eng"}],"month":"08","series_title":"MIMB","volume":1189,"date_published":"2014-08-22T00:00:00Z","year":"2014","date_created":"2019-03-26T08:55:59Z","editor":[{"first_name":"Celeste","last_name":"Nelson","full_name":"Nelson, Celeste"}],"language":[{"iso":"eng"}],"intvolume":"      1189","type":"book_chapter","article_processing_charge":"No","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","oa_version":"None","page":"219-235","publication_identifier":{"eissn":["1940-6029"],"eisbn":["9781493911646"],"isbn":["9781493911639"],"issn":["1064-3745"]},"doi":"10.1007/978-1-4939-1164-6_15","quality_controlled":"1","status":"public","day":"22","alternative_title":["Methods in Molecular Biology"],"date_updated":"2026-04-16T10:31:19Z","_id":"6178","title":"UV laser ablation to measure cell and tissue-generated forces in the zebrafish embryo in vivo and ex vivo","publication":"Tissue Morphogenesis","place":"New York","citation":{"ieee":"M. Smutny, M. Behrndt, P. Campinho, V. Ruprecht, and C.-P. J. Heisenberg, “UV laser ablation to measure cell and tissue-generated forces in the zebrafish embryo in vivo and ex vivo,” in <i>Tissue Morphogenesis</i>, vol. 1189, C. Nelson, Ed. New York: Springer, 2014, pp. 219–235.","apa":"Smutny, M., Behrndt, M., Campinho, P., Ruprecht, V., &#38; Heisenberg, C.-P. J. (2014). UV laser ablation to measure cell and tissue-generated forces in the zebrafish embryo in vivo and ex vivo. In C. Nelson (Ed.), <i>Tissue Morphogenesis</i> (Vol. 1189, pp. 219–235). New York: Springer. <a href=\"https://doi.org/10.1007/978-1-4939-1164-6_15\">https://doi.org/10.1007/978-1-4939-1164-6_15</a>","mla":"Smutny, Michael, et al. “UV Laser Ablation to Measure Cell and Tissue-Generated Forces in the Zebrafish Embryo in Vivo and Ex Vivo.” <i>Tissue Morphogenesis</i>, edited by Celeste Nelson, vol. 1189, Springer, 2014, pp. 219–35, doi:<a href=\"https://doi.org/10.1007/978-1-4939-1164-6_15\">10.1007/978-1-4939-1164-6_15</a>.","ama":"Smutny M, Behrndt M, Campinho P, Ruprecht V, Heisenberg C-PJ. UV laser ablation to measure cell and tissue-generated forces in the zebrafish embryo in vivo and ex vivo. In: Nelson C, ed. <i>Tissue Morphogenesis</i>. Vol 1189. MIMB. New York: Springer; 2014:219-235. doi:<a href=\"https://doi.org/10.1007/978-1-4939-1164-6_15\">10.1007/978-1-4939-1164-6_15</a>","chicago":"Smutny, Michael, Martin Behrndt, Pedro Campinho, Verena Ruprecht, and Carl-Philipp J Heisenberg. “UV Laser Ablation to Measure Cell and Tissue-Generated Forces in the Zebrafish Embryo in Vivo and Ex Vivo.” In <i>Tissue Morphogenesis</i>, edited by Celeste Nelson, 1189:219–35. MIMB. New York: Springer, 2014. <a href=\"https://doi.org/10.1007/978-1-4939-1164-6_15\">https://doi.org/10.1007/978-1-4939-1164-6_15</a>.","ista":"Smutny M, Behrndt M, Campinho P, Ruprecht V, Heisenberg C-PJ. 2014.UV laser ablation to measure cell and tissue-generated forces in the zebrafish embryo in vivo and ex vivo. In: Tissue Morphogenesis. Methods in Molecular Biology, vol. 1189, 219–235.","short":"M. Smutny, M. Behrndt, P. Campinho, V. Ruprecht, C.-P.J. Heisenberg, in:, C. Nelson (Ed.), Tissue Morphogenesis, Springer, New York, 2014, pp. 219–235."},"department":[{"_id":"CaHe"}],"publisher":"Springer"},{"project":[{"_id":"25716A02-B435-11E9-9278-68D0E5697425","name":"Polarity and subcellular dynamics in plants","grant_number":"282300","call_identifier":"FP7"}],"author":[{"full_name":"Viaene, Tom","last_name":"Viaene","first_name":"Tom"},{"first_name":"Katarina","last_name":"Landberg","full_name":"Landberg, Katarina"},{"full_name":"Thelander, Mattias","first_name":"Mattias","last_name":"Thelander"},{"full_name":"Medvecka, Eva","last_name":"Medvecka","first_name":"Eva"},{"first_name":"Eric","last_name":"Pederson","full_name":"Pederson, Eric"},{"last_name":"Feraru","first_name":"Elena","full_name":"Feraru, Elena"},{"full_name":"Cooper, Endymion","first_name":"Endymion","last_name":"Cooper"},{"first_name":"Mansour","last_name":"Karimi","full_name":"Karimi, Mansour"},{"full_name":"Delwiche, Charles","first_name":"Charles","last_name":"Delwiche"},{"last_name":"Ljung","first_name":"Karin","full_name":"Ljung, Karin"},{"full_name":"Geisler, Markus","last_name":"Geisler","first_name":"Markus"},{"last_name":"Sundberg","first_name":"Eva","full_name":"Sundberg, Eva"},{"full_name":"Friml, Jirí","orcid":"0000-0002-8302-7596","id":"4159519E-F248-11E8-B48F-1D18A9856A87","first_name":"Jirí","last_name":"Friml"}],"external_id":{"isi":["000345808700019"]},"corr_author":"1","publication_status":"published","isi":1,"issue":"23","language":[{"iso":"eng"}],"intvolume":"        24","date_published":"2014-12-01T00:00:00Z","year":"2014","publist_id":"5088","date_created":"2018-12-11T11:55:06Z","volume":24,"abstract":[{"text":"The emergence and radiation of multicellular land plants was driven by crucial innovations to their body plans [1]. The directional transport of the phytohormone auxin represents a key, plant-specific mechanism for polarization and patterning in complex seed plants [2-5]. Here, we show that already in the early diverging land plant lineage, as exemplified by the moss Physcomitrella patens, auxin transport by PIN transporters is operational and diversified into ER-localized and plasma membrane-localized PIN proteins. Gain-of-function and loss-of-function analyses revealed that PIN-dependent intercellular auxin transport in Physcomitrella mediates crucial developmental transitions in tip-growing filaments and waves of polarization and differentiation in leaf-like structures. Plasma membrane PIN proteins localize in a polar manner to the tips of moss filaments, revealing an unexpected relation between polarization mechanisms in moss tip-growing cells and multicellular tissues of seed plants. Our results trace the origins of polarization and auxin-mediated patterning mechanisms and highlight the crucial role of polarized auxin transport during the evolution of multicellular land plants.","lang":"eng"}],"month":"12","doi":"10.1016/j.cub.2014.09.056","quality_controlled":"1","ec_funded":1,"status":"public","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","scopus_import":"1","oa_version":"None","page":"2786 - 2791","type":"journal_article","article_processing_charge":"No","publication":"Current Biology","citation":{"ieee":"T. Viaene <i>et al.</i>, “Directional auxin transport mechanisms in early diverging land plants,” <i>Current Biology</i>, vol. 24, no. 23. Cell Press, pp. 2786–2791, 2014.","mla":"Viaene, Tom, et al. “Directional Auxin Transport Mechanisms in Early Diverging Land Plants.” <i>Current Biology</i>, vol. 24, no. 23, Cell Press, 2014, pp. 2786–91, doi:<a href=\"https://doi.org/10.1016/j.cub.2014.09.056\">10.1016/j.cub.2014.09.056</a>.","apa":"Viaene, T., Landberg, K., Thelander, M., Medvecka, E., Pederson, E., Feraru, E., … Friml, J. (2014). Directional auxin transport mechanisms in early diverging land plants. <i>Current Biology</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.cub.2014.09.056\">https://doi.org/10.1016/j.cub.2014.09.056</a>","ama":"Viaene T, Landberg K, Thelander M, et al. Directional auxin transport mechanisms in early diverging land plants. <i>Current Biology</i>. 2014;24(23):2786-2791. doi:<a href=\"https://doi.org/10.1016/j.cub.2014.09.056\">10.1016/j.cub.2014.09.056</a>","chicago":"Viaene, Tom, Katarina Landberg, Mattias Thelander, Eva Medvecka, Eric Pederson, Elena Feraru, Endymion Cooper, et al. “Directional Auxin Transport Mechanisms in Early Diverging Land Plants.” <i>Current Biology</i>. Cell Press, 2014. <a href=\"https://doi.org/10.1016/j.cub.2014.09.056\">https://doi.org/10.1016/j.cub.2014.09.056</a>.","ista":"Viaene T, Landberg K, Thelander M, Medvecka E, Pederson E, Feraru E, Cooper E, Karimi M, Delwiche C, Ljung K, Geisler M, Sundberg E, Friml J. 2014. Directional auxin transport mechanisms in early diverging land plants. Current Biology. 24(23), 2786–2791.","short":"T. Viaene, K. Landberg, M. Thelander, E. Medvecka, E. Pederson, E. Feraru, E. Cooper, M. Karimi, C. Delwiche, K. Ljung, M. Geisler, E. Sundberg, J. Friml, Current Biology 24 (2014) 2786–2791."},"department":[{"_id":"JiFr"}],"publisher":"Cell Press","_id":"1994","title":"Directional auxin transport mechanisms in early diverging land plants","date_updated":"2025-09-29T12:07:20Z","day":"01"},{"intvolume":"       113","oa":1,"language":[{"iso":"eng"}],"isi":1,"issue":"24","date_created":"2018-12-11T11:55:06Z","date_published":"2014-12-08T00:00:00Z","publist_id":"5085","year":"2014","volume":113,"month":"12","abstract":[{"lang":"eng","text":"Optical transport represents a natural route towards fast communications, and it is currently used in large scale data transfer. The progressive miniaturization of devices for information processing calls for the microscopic tailoring of light transport and confinement at length scales appropriate for upcoming technologies. With this goal in mind, we present a theoretical analysis of a one-dimensional Fabry-Perot interferometer built with two highly saturable nonlinear mirrors: a pair of two-level systems. Our approach captures nonlinear and nonreciprocal effects of light transport that were not reported previously. Remarkably, we show that such an elementary device can operate as a microscopic integrated optical rectifier."}],"project":[{"grant_number":"291734","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"author":[{"last_name":"Fratini","first_name":"Filippo","full_name":"Fratini, Filippo"},{"full_name":"Mascarenhas, Eduardo","first_name":"Eduardo","last_name":"Mascarenhas"},{"first_name":"Laleh","last_name":"Safari","full_name":"Safari, Laleh","id":"3C325E5E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Poizat","first_name":"Jean","full_name":"Poizat, Jean"},{"last_name":"Valente","first_name":"Daniel","full_name":"Valente, Daniel"},{"first_name":"Alexia","last_name":"Auffèves","full_name":"Auffèves, Alexia"},{"last_name":"Gerace","first_name":"Dario","full_name":"Gerace, Dario"},{"full_name":"Santos, Marcelo","first_name":"Marcelo","last_name":"Santos"}],"publication_status":"published","article_number":"243601","external_id":{"arxiv":["1410.5972"],"isi":["000346049700005"]},"main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1410.5972"}],"department":[{"_id":"MiLe"}],"publisher":"American Physical Society","publication":"Physical Review Letters","citation":{"ama":"Fratini F, Mascarenhas E, Safari L, et al. Fabry-Perot interferometer with quantum mirrors: Nonlinear light transport and rectification. <i>Physical Review Letters</i>. 2014;113(24). doi:<a href=\"https://doi.org/10.1103/PhysRevLett.113.243601\">10.1103/PhysRevLett.113.243601</a>","mla":"Fratini, Filippo, et al. “Fabry-Perot Interferometer with Quantum Mirrors: Nonlinear Light Transport and Rectification.” <i>Physical Review Letters</i>, vol. 113, no. 24, 243601, American Physical Society, 2014, doi:<a href=\"https://doi.org/10.1103/PhysRevLett.113.243601\">10.1103/PhysRevLett.113.243601</a>.","apa":"Fratini, F., Mascarenhas, E., Safari, L., Poizat, J., Valente, D., Auffèves, A., … Santos, M. (2014). Fabry-Perot interferometer with quantum mirrors: Nonlinear light transport and rectification. <i>Physical Review Letters</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevLett.113.243601\">https://doi.org/10.1103/PhysRevLett.113.243601</a>","ieee":"F. Fratini <i>et al.</i>, “Fabry-Perot interferometer with quantum mirrors: Nonlinear light transport and rectification,” <i>Physical Review Letters</i>, vol. 113, no. 24. American Physical Society, 2014.","short":"F. Fratini, E. Mascarenhas, L. Safari, J. Poizat, D. Valente, A. Auffèves, D. Gerace, M. Santos, Physical Review Letters 113 (2014).","ista":"Fratini F, Mascarenhas E, Safari L, Poizat J, Valente D, Auffèves A, Gerace D, Santos M. 2014. Fabry-Perot interferometer with quantum mirrors: Nonlinear light transport and rectification. Physical Review Letters. 113(24), 243601.","chicago":"Fratini, Filippo, Eduardo Mascarenhas, Laleh Safari, Jean Poizat, Daniel Valente, Alexia Auffèves, Dario Gerace, and Marcelo Santos. “Fabry-Perot Interferometer with Quantum Mirrors: Nonlinear Light Transport and Rectification.” <i>Physical Review Letters</i>. American Physical Society, 2014. <a href=\"https://doi.org/10.1103/PhysRevLett.113.243601\">https://doi.org/10.1103/PhysRevLett.113.243601</a>."},"title":"Fabry-Perot interferometer with quantum mirrors: Nonlinear light transport and rectification","_id":"1995","date_updated":"2025-09-29T12:06:45Z","day":"08","ec_funded":1,"status":"public","doi":"10.1103/PhysRevLett.113.243601","quality_controlled":"1","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","oa_version":"Submitted Version","scopus_import":"1","arxiv":1,"article_processing_charge":"No","type":"journal_article"},{"day":"16","date_updated":"2025-09-29T12:06:13Z","_id":"1996","title":"Bimodal regulation of ICR1 levels generates self-organizing auxin distribution","publication":"PNAS","citation":{"ama":"Hazak O, Obolski U, Prat T, Friml J, Hadany L, Yalovsky S. Bimodal regulation of ICR1 levels generates self-organizing auxin distribution. <i>PNAS</i>. 2014;111(50):E5471-E5479. doi:<a href=\"https://doi.org/10.1073/pnas.1413918111\">10.1073/pnas.1413918111</a>","mla":"Hazak, Ora, et al. “Bimodal Regulation of ICR1 Levels Generates Self-Organizing Auxin Distribution.” <i>PNAS</i>, vol. 111, no. 50, National Academy of Sciences, 2014, pp. E5471–79, doi:<a href=\"https://doi.org/10.1073/pnas.1413918111\">10.1073/pnas.1413918111</a>.","apa":"Hazak, O., Obolski, U., Prat, T., Friml, J., Hadany, L., &#38; Yalovsky, S. (2014). Bimodal regulation of ICR1 levels generates self-organizing auxin distribution. <i>PNAS</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.1413918111\">https://doi.org/10.1073/pnas.1413918111</a>","ieee":"O. Hazak, U. Obolski, T. Prat, J. Friml, L. Hadany, and S. Yalovsky, “Bimodal regulation of ICR1 levels generates self-organizing auxin distribution,” <i>PNAS</i>, vol. 111, no. 50. National Academy of Sciences, pp. E5471–E5479, 2014.","short":"O. Hazak, U. Obolski, T. Prat, J. Friml, L. Hadany, S. Yalovsky, PNAS 111 (2014) E5471–E5479.","ista":"Hazak O, Obolski U, Prat T, Friml J, Hadany L, Yalovsky S. 2014. Bimodal regulation of ICR1 levels generates self-organizing auxin distribution. PNAS. 111(50), E5471–E5479.","chicago":"Hazak, Ora, Uri Obolski, Tomas Prat, Jiří Friml, Lilach Hadany, and Shaul Yalovsky. “Bimodal Regulation of ICR1 Levels Generates Self-Organizing Auxin Distribution.” <i>PNAS</i>. National Academy of Sciences, 2014. <a href=\"https://doi.org/10.1073/pnas.1413918111\">https://doi.org/10.1073/pnas.1413918111</a>."},"main_file_link":[{"open_access":"1","url":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4273421/"}],"publisher":"National Academy of Sciences","department":[{"_id":"JiFr"}],"type":"journal_article","article_processing_charge":"No","oa_version":"Submitted Version","scopus_import":"1","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","page":"E5471 - E5479","doi":"10.1073/pnas.1413918111","quality_controlled":"1","status":"public","abstract":[{"text":"Auxin polar transport, local maxima, and gradients have become an importantmodel system for studying self-organization. Auxin distribution is regulated by auxin-dependent positive feedback loops that are not well-understood at the molecular level. Previously, we showed the involvement of the RHO of Plants (ROP) effector INTERACTOR of CONSTITUTIVELY active ROP 1 (ICR1) in regulation of auxin transport and that ICR1 levels are posttranscriptionally repressed at the site of maximum auxin accumulation at the root tip. Here, we show that bimodal regulation of ICR1 levels by auxin is essential for regulating formation of auxin local maxima and gradients. ICR1 levels increase concomitant with increase in auxin response in lateral root primordia, cotyledon tips, and provascular tissues. However, in the embryo hypophysis and root meristem, when auxin exceeds critical levels, ICR1 is rapidly destabilized by an SCF(TIR1/AFB) [SKP, Cullin, F-box (transport inhibitor response 1/auxin signaling F-box protein)]-dependent auxin signaling mechanism. Furthermore, ectopic expression of ICR1 in the embryo hypophysis resulted in reduction of auxin accumulation and concomitant root growth arrest. ICR1 disappeared during root regeneration and lateral root initiation concomitantly with the formation of a local auxin maximum in response to external auxin treatments and transiently after gravitropic stimulation. Destabilization of ICR1 was impaired after inhibition of auxin transport and signaling, proteasome function, and protein synthesis. A mathematical model based on these findings shows that an in vivo-like auxin distribution, rootward auxin flux, and shootward reflux can be simulated without assuming preexisting tissue polarity. Our experimental results and mathematical modeling indicate that regulation of auxin distribution is tightly associated with auxin-dependent ICR1 levels.","lang":"eng"}],"month":"12","volume":111,"date_published":"2014-12-16T00:00:00Z","publist_id":"5083","year":"2014","date_created":"2018-12-11T11:55:07Z","oa":1,"isi":1,"language":[{"iso":"eng"}],"issue":"50","intvolume":"       111","external_id":{"isi":["000346366500020"]},"publication_status":"published","author":[{"full_name":"Hazak, Ora","first_name":"Ora","last_name":"Hazak"},{"full_name":"Obolski, Uri","first_name":"Uri","last_name":"Obolski"},{"first_name":"Tomas","last_name":"Prat","full_name":"Prat, Tomas","id":"3DA3BFEE-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Jiří","last_name":"Friml","orcid":"0000-0002-8302-7596","full_name":"Friml, Jiří","id":"4159519E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Hadany","first_name":"Lilach","full_name":"Hadany, Lilach"},{"first_name":"Shaul","last_name":"Yalovsky","full_name":"Yalovsky, Shaul"}]},{"day":"01","date_updated":"2025-09-29T12:05:29Z","_id":"1998","title":"Individual and social immunisation in insects","department":[{"_id":"SyCr"}],"publisher":"Elsevier","publication":"Trends in Immunology","citation":{"ama":"El Masri L, Cremer S. Individual and social immunisation in insects. <i>Trends in Immunology</i>. 2014;35(10):471-482. doi:<a href=\"https://doi.org/10.1016/j.it.2014.08.005\">10.1016/j.it.2014.08.005</a>","mla":"El Masri, Leila, and Sylvia Cremer. “Individual and Social Immunisation in Insects.” <i>Trends in Immunology</i>, vol. 35, no. 10, Elsevier, 2014, pp. 471–82, doi:<a href=\"https://doi.org/10.1016/j.it.2014.08.005\">10.1016/j.it.2014.08.005</a>.","apa":"El Masri, L., &#38; Cremer, S. (2014). Individual and social immunisation in insects. <i>Trends in Immunology</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.it.2014.08.005\">https://doi.org/10.1016/j.it.2014.08.005</a>","ieee":"L. El Masri and S. Cremer, “Individual and social immunisation in insects,” <i>Trends in Immunology</i>, vol. 35, no. 10. Elsevier, pp. 471–482, 2014.","short":"L. El Masri, S. Cremer, Trends in Immunology 35 (2014) 471–482.","ista":"El Masri L, Cremer S. 2014. Individual and social immunisation in insects. Trends in Immunology. 35(10), 471–482.","chicago":"El Masri, Leila, and Sylvia Cremer. “Individual and Social Immunisation in Insects.” <i>Trends in Immunology</i>. Elsevier, 2014. <a href=\"https://doi.org/10.1016/j.it.2014.08.005\">https://doi.org/10.1016/j.it.2014.08.005</a>."},"article_processing_charge":"No","type":"journal_article","scopus_import":"1","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","oa_version":"None","page":"471 - 482","status":"public","doi":"10.1016/j.it.2014.08.005","quality_controlled":"1","month":"10","abstract":[{"text":"Immune systems are able to protect the body against secondary infection with the same parasite. In insect colonies, this protection is not restricted to the level of the individual organism, but also occurs at the societal level. Here, we review recent evidence for and insights into the mechanisms underlying individual and social immunisation in insects. We disentangle general immune-protective effects from specific immune memory (priming), and examine immunisation in the context of the lifetime of an individual and that of a colony, and of transgenerational immunisation that benefits offspring. When appropriate, we discuss parallels with disease defence strategies in human societies. We propose that recurrent parasitic threats have shaped the evolution of both the individual immune systems and colony-level social immunity in insects.","lang":"eng"}],"volume":35,"date_created":"2018-12-11T11:55:07Z","date_published":"2014-10-01T00:00:00Z","publist_id":"5081","year":"2014","intvolume":"        35","acknowledgement":"This work was funded by an ERC Starting Grant by the European Research Council (to S.C.) and the ISTFELLOW program (Co-fund Marie Curie Actions of the European Commission; to L.M.).\r\nWe thank Christopher D. Pull, Sophie A.O. Armitage, Hinrich Schulenburg, Line V. Ugelvig, Matthias Konrad, Matthias Fürst, Miriam Stock, Barbara Casillas-Perez and three anonymous referees for comments on the manuscript. ","issue":"10","language":[{"iso":"eng"}],"isi":1,"publication_status":"published","external_id":{"isi":["000343632600006"]},"corr_author":"1","author":[{"full_name":"El Masri, Leila","id":"349A6E66-F248-11E8-B48F-1D18A9856A87","first_name":"Leila","last_name":"El Masri"},{"last_name":"Cremer","first_name":"Sylvia","id":"2F64EC8C-F248-11E8-B48F-1D18A9856A87","full_name":"Cremer, Sylvia","orcid":"0000-0002-2193-3868"}]},{"author":[{"full_name":"Dupret, David","last_name":"Dupret","first_name":"David"},{"id":"3FA14672-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-5193-4036","full_name":"Csicsvari, Jozsef L","last_name":"Csicsvari","first_name":"Jozsef L"}],"publication_status":"published","article_processing_charge":"No","type":"book_chapter","status":"public","doi":"10.1007/978-1-4939-1969-7_6","publication_identifier":{"eissn":["2197-1919"],"issn":["2197-1900"],"isbn":["9781493919680"],"eisbn":["9781493919697"]},"quality_controlled":"1","oa_version":"None","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","scopus_import":"1","OA_type":"closed access","series_title":"NEUROSCI","date_updated":"2025-09-23T09:36:44Z","volume":12,"month":"10","day":"30","alternative_title":["Springer Series in Computational Neuroscience"],"abstract":[{"lang":"eng","text":"Firing patterns of hippocampal principal cells are thought to participate in the formation of mnemonic representations of place, which ultimately can be used to guide the behavior of animals in space. Past studies have suggested that place-selective activity in the hippocampus can emphasize the representation of discrete locations associated with a strong behavioral salience. In the first part of this book chapter, we review work that has described how that hippocampal neuronal activity patterns reorganize during spatial learning. These studies revealed that new hippocampal maps emerge during spatial learning to represent the location of goal locations and demonstrated that, during recall, the reinstatement of these maps predicts successful memory performance. In the second part of this chapter, we discuss the role of sleep in memory consolidation in the context of goal-oriented spatial learning. We summarize work that has demonstrated the replay of goal-oriented neuronal assembly patterns that predict subsequent memory recall. Moreover, we argue that the initial strengthening of new maps may in fact take place during learning, triggered by waking sharp-wave/ripple patterns occurring at goal locations. These reviewed studies highlight that the reorganization and replay of place cell firing patterns might constitute a circuit signature for the expression of newly acquired hippocampal engrams."}],"intvolume":"        12","department":[{"_id":"JoCs"}],"publisher":"Springer Nature","publication":"Analysis and Modeling of Coordinated Multi-neuronal Activity","citation":{"short":"D. Dupret, J.L. Csicsvari, in:, Analysis and Modeling of Coordinated Multi-Neuronal Activity, Springer Nature, 2014.","ista":"Dupret D, Csicsvari JL. 2014.Reorganization of Hippocampal Place-Selective Patterns During Goal-Directed Learning and Their Reactivation During Sleep. In: Analysis and Modeling of Coordinated Multi-neuronal Activity. Springer Series in Computational Neuroscience, vol. 12.","chicago":"Dupret, David, and Jozsef L Csicsvari. “Reorganization of Hippocampal Place-Selective Patterns During Goal-Directed Learning and Their Reactivation During Sleep.” In <i>Analysis and Modeling of Coordinated Multi-Neuronal Activity</i>, Vol. 12. NEUROSCI. Springer Nature, 2014. <a href=\"https://doi.org/10.1007/978-1-4939-1969-7_6\">https://doi.org/10.1007/978-1-4939-1969-7_6</a>.","ama":"Dupret D, Csicsvari JL. Reorganization of Hippocampal Place-Selective Patterns During Goal-Directed Learning and Their Reactivation During Sleep. In: <i>Analysis and Modeling of Coordinated Multi-Neuronal Activity</i>. Vol 12. NEUROSCI. Springer Nature; 2014. doi:<a href=\"https://doi.org/10.1007/978-1-4939-1969-7_6\">10.1007/978-1-4939-1969-7_6</a>","apa":"Dupret, D., &#38; Csicsvari, J. L. (2014). Reorganization of Hippocampal Place-Selective Patterns During Goal-Directed Learning and Their Reactivation During Sleep. In <i>Analysis and Modeling of Coordinated Multi-neuronal Activity</i> (Vol. 12). Springer Nature. <a href=\"https://doi.org/10.1007/978-1-4939-1969-7_6\">https://doi.org/10.1007/978-1-4939-1969-7_6</a>","mla":"Dupret, David, and Jozsef L. Csicsvari. “Reorganization of Hippocampal Place-Selective Patterns During Goal-Directed Learning and Their Reactivation During Sleep.” <i>Analysis and Modeling of Coordinated Multi-Neuronal Activity</i>, vol. 12, Springer Nature, 2014, doi:<a href=\"https://doi.org/10.1007/978-1-4939-1969-7_6\">10.1007/978-1-4939-1969-7_6</a>.","ieee":"D. Dupret and J. L. Csicsvari, “Reorganization of Hippocampal Place-Selective Patterns During Goal-Directed Learning and Their Reactivation During Sleep,” in <i>Analysis and Modeling of Coordinated Multi-neuronal Activity</i>, vol. 12, Springer Nature, 2014."},"language":[{"iso":"eng"}],"date_created":"2025-07-10T14:06:05Z","_id":"19994","title":"Reorganization of Hippocampal Place-Selective Patterns During Goal-Directed Learning and Their Reactivation During Sleep","date_published":"2014-10-30T00:00:00Z","year":"2014"},{"article_processing_charge":"No","type":"journal_article","ec_funded":1,"status":"public","doi":"10.1111/1758-2229.12190","quality_controlled":"1","oa_version":"None","scopus_import":"1","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","page":"545 - 557","related_material":{"record":[{"id":"818","relation":"dissertation_contains","status":"public"}]},"date_updated":"2026-04-08T14:21:56Z","day":"22","department":[{"_id":"ToBo"}],"publisher":"Wiley","publication":"Environmental Microbiology Reports","citation":{"mla":"Mitosch, Karin, and Mark Tobias Bollenbach. “Bacterial Responses to Antibiotics and Their Combinations.” <i>Environmental Microbiology Reports</i>, vol. 6, no. 6, Wiley, 2014, pp. 545–57, doi:<a href=\"https://doi.org/10.1111/1758-2229.12190\">10.1111/1758-2229.12190</a>.","apa":"Mitosch, K., &#38; Bollenbach, M. T. (2014). Bacterial responses to antibiotics and their combinations. <i>Environmental Microbiology Reports</i>. Wiley. <a href=\"https://doi.org/10.1111/1758-2229.12190\">https://doi.org/10.1111/1758-2229.12190</a>","ieee":"K. Mitosch and M. T. Bollenbach, “Bacterial responses to antibiotics and their combinations,” <i>Environmental Microbiology Reports</i>, vol. 6, no. 6. Wiley, pp. 545–557, 2014.","ama":"Mitosch K, Bollenbach MT. Bacterial responses to antibiotics and their combinations. <i>Environmental Microbiology Reports</i>. 2014;6(6):545-557. doi:<a href=\"https://doi.org/10.1111/1758-2229.12190\">10.1111/1758-2229.12190</a>","ista":"Mitosch K, Bollenbach MT. 2014. Bacterial responses to antibiotics and their combinations. Environmental Microbiology Reports. 6(6), 545–557.","chicago":"Mitosch, Karin, and Mark Tobias Bollenbach. “Bacterial Responses to Antibiotics and Their Combinations.” <i>Environmental Microbiology Reports</i>. Wiley, 2014. <a href=\"https://doi.org/10.1111/1758-2229.12190\">https://doi.org/10.1111/1758-2229.12190</a>.","short":"K. Mitosch, M.T. Bollenbach, Environmental Microbiology Reports 6 (2014) 545–557."},"title":"Bacterial responses to antibiotics and their combinations","_id":"2001","author":[{"full_name":"Mitosch, Karin","id":"39B66846-F248-11E8-B48F-1D18A9856A87","first_name":"Karin","last_name":"Mitosch"},{"id":"3E6DB97A-F248-11E8-B48F-1D18A9856A87","full_name":"Bollenbach, Tobias","orcid":"0000-0003-4398-476X","last_name":"Bollenbach","first_name":"Tobias"}],"publication_status":"published","external_id":{"isi":["000345702700002"]},"corr_author":"1","project":[{"_id":"25EB3A80-B435-11E9-9278-68D0E5697425","name":"Revealing the fundamental limits of cell growth","grant_number":"RGP0042/2013"},{"_id":"25E83C2C-B435-11E9-9278-68D0E5697425","name":"Optimality principles in responses to antibiotics","grant_number":"303507","call_identifier":"FP7"}],"volume":6,"month":"06","abstract":[{"text":"Antibiotics affect bacterial cell physiology at many levels. Rather than just compensating for the direct cellular defects caused by the drug, bacteria respond to antibiotics by changing their morphology, macromolecular composition, metabolism, gene expression and possibly even their mutation rate. Inevitably, these processes affect each other, resulting in a complex response with changes in the expression of numerous genes. Genome‐wide approaches can thus help in gaining a comprehensive understanding of bacterial responses to antibiotics. In addition, a combination of experimental and theoretical approaches is needed for identifying general principles that underlie these responses. Here, we review recent progress in our understanding of bacterial responses to antibiotics and their combinations, focusing on effects at the levels of growth rate and gene expression. We concentrate on studies performed in controlled laboratory conditions, which combine promising experimental techniques with quantitative data analysis and mathematical modeling. While these basic research approaches are not immediately applicable in the clinic, uncovering the principles and mechanisms underlying bacterial responses to antibiotics may, in the long term, contribute to the development of new treatment strategies to cope with and prevent the rise of resistant pathogenic bacteria.","lang":"eng"}],"intvolume":"         6","language":[{"iso":"eng"}],"issue":"6","isi":1,"date_created":"2018-12-11T11:55:08Z","date_published":"2014-06-22T00:00:00Z","year":"2014","publist_id":"5076"},{"date_updated":"2025-09-29T12:03:47Z","day":"19","citation":{"ieee":"S. Kim, “Action potential modulation in CA1 pyramidal neuron axons facilitates OLM interneuron activation in recurrent inhibitory microcircuits of rat hippocampus,” <i>PLoS One</i>, vol. 9, no. 11. Public Library of Science, 2014.","apa":"Kim, S. (2014). Action potential modulation in CA1 pyramidal neuron axons facilitates OLM interneuron activation in recurrent inhibitory microcircuits of rat hippocampus. <i>PLoS One</i>. Public Library of Science. <a href=\"https://doi.org/10.1371/journal.pone.0113124\">https://doi.org/10.1371/journal.pone.0113124</a>","mla":"Kim, Sooyun. “Action Potential Modulation in CA1 Pyramidal Neuron Axons Facilitates OLM Interneuron Activation in Recurrent Inhibitory Microcircuits of Rat Hippocampus.” <i>PLoS One</i>, vol. 9, no. 11, 0113124, Public Library of Science, 2014, doi:<a href=\"https://doi.org/10.1371/journal.pone.0113124\">10.1371/journal.pone.0113124</a>.","ama":"Kim S. Action potential modulation in CA1 pyramidal neuron axons facilitates OLM interneuron activation in recurrent inhibitory microcircuits of rat hippocampus. <i>PLoS One</i>. 2014;9(11). doi:<a href=\"https://doi.org/10.1371/journal.pone.0113124\">10.1371/journal.pone.0113124</a>","chicago":"Kim, Sooyun. “Action Potential Modulation in CA1 Pyramidal Neuron Axons Facilitates OLM Interneuron Activation in Recurrent Inhibitory Microcircuits of Rat Hippocampus.” <i>PLoS One</i>. Public Library of Science, 2014. <a href=\"https://doi.org/10.1371/journal.pone.0113124\">https://doi.org/10.1371/journal.pone.0113124</a>.","ista":"Kim S. 2014. Action potential modulation in CA1 pyramidal neuron axons facilitates OLM interneuron activation in recurrent inhibitory microcircuits of rat hippocampus. PLoS One. 9(11), 0113124.","short":"S. Kim, PLoS One 9 (2014)."},"has_accepted_license":"1","publication":"PLoS One","department":[{"_id":"PeJo"}],"publisher":"Public Library of Science","file":[{"date_updated":"2020-07-14T12:45:24Z","file_name":"IST-2016-434-v1+1_journal.pone.0113124.pdf","file_id":"5107","checksum":"85e4f4ea144f827272aaf376b2830564","content_type":"application/pdf","file_size":5179993,"creator":"system","access_level":"open_access","date_created":"2018-12-12T10:14:52Z","relation":"main_file"}],"title":"Action potential modulation in CA1 pyramidal neuron axons facilitates OLM interneuron activation in recurrent inhibitory microcircuits of rat hippocampus","_id":"2002","ddc":["570"],"type":"journal_article","article_processing_charge":"No","quality_controlled":"1","doi":"10.1371/journal.pone.0113124","ec_funded":1,"status":"public","scopus_import":"1","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","oa_version":"Published Version","volume":9,"abstract":[{"lang":"eng","text":"Oriens-lacunosum moleculare (O-LM) interneurons in the CA1 region of the hippocampus play a key role in feedback inhibition and in the control of network activity. However, how these cells are efficiently activated in the network remains unclear. To address this question, I performed recordings from CA1 pyramidal neuron axons, the presynaptic fibers that provide feedback innervation of these interneurons. Two forms of axonal action potential (AP) modulation were identified. First, repetitive stimulation resulted in activity-dependent AP broadening. Broadening showed fast onset, with marked changes in AP shape following a single AP. Second, tonic depolarization in CA1 pyramidal neuron somata induced AP broadening in the axon, and depolarization-induced broadening summated with activity-dependent broadening. Outsideout patch recordings from CA1 pyramidal neuron axons revealed a high density of a-dendrotoxin (α-DTX)-sensitive, inactivating K+ channels, suggesting that K+ channel inactivation mechanistically contributes to AP broadening. To examine the functional consequences of axonal AP modulation for synaptic transmission, I performed paired recordings between synaptically connected CA1 pyramidal neurons and O-LM interneurons. CA1 pyramidal neuron-O-LM interneuron excitatory postsynaptic currents (EPSCs) showed facilitation during both repetitive stimulation and tonic depolarization of the presynaptic neuron. Both effects were mimicked and occluded by α-DTX, suggesting that they were mediated by K+ channel inactivation. Therefore, axonal AP modulation can greatly facilitate the activation of O-LM interneurons. In conclusion, modulation of AP shape in CA1 pyramidal neuron axons substantially enhances the efficacy of principal neuron-interneuron synapses, promoting the activation of O-LM interneurons in recurrent inhibitory microcircuits."}],"month":"11","license":"https://creativecommons.org/licenses/by-sa/4.0/","language":[{"iso":"eng"}],"oa":1,"isi":1,"issue":"11","intvolume":"         9","publist_id":"5074","year":"2014","date_published":"2014-11-19T00:00:00Z","file_date_updated":"2020-07-14T12:45:24Z","date_created":"2018-12-11T11:55:09Z","author":[{"id":"394AB1C8-F248-11E8-B48F-1D18A9856A87","full_name":"Kim, Sooyun","last_name":"Kim","first_name":"Sooyun"}],"corr_author":"1","external_id":{"isi":["000345533200070"]},"pubrep_id":"434","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","image":"/images/cc_by_sa.png","short":"CC BY-SA (4.0)","name":"Creative Commons Attribution-ShareAlike 4.0 International Public License (CC BY-SA 4.0)"},"article_number":"0113124","publication_status":"published","project":[{"_id":"25C0F108-B435-11E9-9278-68D0E5697425","name":"Nanophysiology of fast-spiking, parvalbumin-expressing GABAergic interneurons","call_identifier":"FP7","grant_number":"268548"}]},{"external_id":{"isi":["000340476800004"]},"corr_author":"1","publication_status":"published","author":[{"full_name":"O'Neill, Joseph","id":"426376DC-F248-11E8-B48F-1D18A9856A87","first_name":"Joseph","last_name":"O'Neill"},{"id":"3FA14672-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-5193-4036","full_name":"Csicsvari, Jozsef L","last_name":"Csicsvari","first_name":"Jozsef L"}],"date_published":"2014-07-02T00:00:00Z","year":"2014","publist_id":"5073","date_created":"2018-12-11T11:55:09Z","issue":"1","language":[{"iso":"eng"}],"isi":1,"intvolume":"        83","abstract":[{"text":"Learning can be facilitated by previous knowledge when it is organized into relational representations forming schemas. In this issue of Neuron, McKenzie et al. (2014) demonstrate that the hippocampus rapidly forms interrelated, hierarchical memory representations to support schema-based learning.","lang":"eng"}],"month":"07","volume":83,"oa_version":"None","scopus_import":"1","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","page":"8 - 10","doi":"10.1016/j.neuron.2014.06.013","quality_controlled":"1","status":"public","type":"journal_article","article_processing_charge":"No","_id":"2003","title":"Learning by example in the hippocampus","publication":"Neuron","citation":{"ieee":"J. O’Neill and J. L. Csicsvari, “Learning by example in the hippocampus,” <i>Neuron</i>, vol. 83, no. 1. Elsevier, pp. 8–10, 2014.","mla":"O’Neill, Joseph, and Jozsef L. Csicsvari. “Learning by Example in the Hippocampus.” <i>Neuron</i>, vol. 83, no. 1, Elsevier, 2014, pp. 8–10, doi:<a href=\"https://doi.org/10.1016/j.neuron.2014.06.013\">10.1016/j.neuron.2014.06.013</a>.","apa":"O’Neill, J., &#38; Csicsvari, J. L. (2014). Learning by example in the hippocampus. <i>Neuron</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.neuron.2014.06.013\">https://doi.org/10.1016/j.neuron.2014.06.013</a>","ama":"O’Neill J, Csicsvari JL. Learning by example in the hippocampus. <i>Neuron</i>. 2014;83(1):8-10. doi:<a href=\"https://doi.org/10.1016/j.neuron.2014.06.013\">10.1016/j.neuron.2014.06.013</a>","chicago":"O’Neill, Joseph, and Jozsef L Csicsvari. “Learning by Example in the Hippocampus.” <i>Neuron</i>. Elsevier, 2014. <a href=\"https://doi.org/10.1016/j.neuron.2014.06.013\">https://doi.org/10.1016/j.neuron.2014.06.013</a>.","ista":"O’Neill J, Csicsvari JL. 2014. Learning by example in the hippocampus. Neuron. 83(1), 8–10.","short":"J. O’Neill, J.L. Csicsvari, Neuron 83 (2014) 8–10."},"publisher":"Elsevier","department":[{"_id":"JoCs"}],"day":"02","date_updated":"2025-09-29T12:03:17Z"},{"project":[{"_id":"25681D80-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"291734","name":"International IST Postdoc Fellowship Programme"}],"author":[{"first_name":"Anna","last_name":"Lovrics","full_name":"Lovrics, Anna"},{"full_name":"Gao, Yu","last_name":"Gao","first_name":"Yu"},{"full_name":"Juhász, Bianka","first_name":"Bianka","last_name":"Juhász"},{"full_name":"Bock, István","first_name":"István","last_name":"Bock"},{"full_name":"Byrne, Helen","first_name":"Helen","last_name":"Byrne"},{"last_name":"Dinnyés","first_name":"András","full_name":"Dinnyés, András"},{"first_name":"Krisztián","last_name":"Kovács","full_name":"Kovács, Krisztián","id":"2AB5821E-F248-11E8-B48F-1D18A9856A87"}],"external_id":{"isi":["000345558500017"]},"pubrep_id":"435","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"article_number":"e111430","publication_status":"published","language":[{"iso":"eng"}],"issue":"11","isi":1,"oa":1,"intvolume":"         9","year":"2014","publist_id":"5072","date_published":"2014-11-14T00:00:00Z","file_date_updated":"2020-07-14T12:45:24Z","date_created":"2018-12-11T11:55:09Z","volume":9,"abstract":[{"text":"We have assembled a network of cell-fate determining transcription factors that play a key role in the specification of the ventral neuronal subtypes of the spinal cord on the basis of published transcriptional interactions. Asynchronous Boolean modelling of the network was used to compare simulation results with reported experimental observations. Such comparison highlighted the need to include additional regulatory connections in order to obtain the fixed point attractors of the model associated with the five known progenitor cell types located in the ventral spinal cord. The revised gene regulatory network reproduced previously observed cell state switches between progenitor cells observed in knock-out animal models or in experiments where the transcription factors were overexpressed. Furthermore the network predicted the inhibition of Irx3 by Nkx2.2 and this prediction was tested experimentally. Our results provide evidence for the existence of an as yet undescribed inhibitory connection which could potentially have significance beyond the ventral spinal cord. The work presented in this paper demonstrates the strength of Boolean modelling for identifying gene regulatory networks.","lang":"eng"}],"month":"11","quality_controlled":"1","doi":"10.1371/journal.pone.0111430","ec_funded":1,"status":"public","related_material":{"record":[{"status":"public","id":"9722","relation":"research_data"}]},"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","scopus_import":"1","oa_version":"Published Version","ddc":["570"],"type":"journal_article","article_processing_charge":"No","citation":{"ama":"Lovrics A, Gao Y, Juhász B, et al. Boolean modelling reveals new regulatory connections between transcription factors orchestrating the development of the ventral spinal cord. <i>PLoS One</i>. 2014;9(11). doi:<a href=\"https://doi.org/10.1371/journal.pone.0111430\">10.1371/journal.pone.0111430</a>","ieee":"A. Lovrics <i>et al.</i>, “Boolean modelling reveals new regulatory connections between transcription factors orchestrating the development of the ventral spinal cord,” <i>PLoS One</i>, vol. 9, no. 11. Public Library of Science, 2014.","mla":"Lovrics, Anna, et al. “Boolean Modelling Reveals New Regulatory Connections between Transcription Factors Orchestrating the Development of the Ventral Spinal Cord.” <i>PLoS One</i>, vol. 9, no. 11, e111430, Public Library of Science, 2014, doi:<a href=\"https://doi.org/10.1371/journal.pone.0111430\">10.1371/journal.pone.0111430</a>.","apa":"Lovrics, A., Gao, Y., Juhász, B., Bock, I., Byrne, H., Dinnyés, A., &#38; Kovács, K. (2014). Boolean modelling reveals new regulatory connections between transcription factors orchestrating the development of the ventral spinal cord. <i>PLoS One</i>. Public Library of Science. <a href=\"https://doi.org/10.1371/journal.pone.0111430\">https://doi.org/10.1371/journal.pone.0111430</a>","short":"A. Lovrics, Y. Gao, B. Juhász, I. Bock, H. Byrne, A. Dinnyés, K. Kovács, PLoS One 9 (2014).","chicago":"Lovrics, Anna, Yu Gao, Bianka Juhász, István Bock, Helen Byrne, András Dinnyés, and Krisztián Kovács. “Boolean Modelling Reveals New Regulatory Connections between Transcription Factors Orchestrating the Development of the Ventral Spinal Cord.” <i>PLoS One</i>. Public Library of Science, 2014. <a href=\"https://doi.org/10.1371/journal.pone.0111430\">https://doi.org/10.1371/journal.pone.0111430</a>.","ista":"Lovrics A, Gao Y, Juhász B, Bock I, Byrne H, Dinnyés A, Kovács K. 2014. Boolean modelling reveals new regulatory connections between transcription factors orchestrating the development of the ventral spinal cord. PLoS One. 9(11), e111430."},"has_accepted_license":"1","publication":"PLoS One","department":[{"_id":"JoCs"}],"publisher":"Public Library of Science","file":[{"file_name":"IST-2016-435-v1+1_journal.pone.0111430.pdf","date_updated":"2020-07-14T12:45:24Z","checksum":"a2289b843f7463eb1233f9ce45e6a943","file_id":"4850","creator":"system","file_size":829363,"content_type":"application/pdf","relation":"main_file","date_created":"2018-12-12T10:10:58Z","access_level":"open_access"}],"_id":"2004","title":"Boolean modelling reveals new regulatory connections between transcription factors orchestrating the development of the ventral spinal cord","date_updated":"2025-09-29T12:02:48Z","day":"14"}]