[{"publisher":"IST Austria","main_file_link":[{"url":"https://repository.ist.ac.at/id/eprint/724.","open_access":"1"}],"oa":1,"month":"06","abstract":[{"text":"In this report the implementation of the institutional data repository IST DataRep at IST Austria will be covered: Starting with the research phase when requirements for a repository were established, the procedure of choosing a repository-software and its customization based on the results of user-testings will be discussed. Followed by reflections on the marketing strategies in regard of impact, and at the end sharing some experiences of one year operating IST DataRep.","lang":"eng"}],"publication_date":"2017-06-26","date_published":"2017-06-26T00:00:00Z","date_created":"2018-12-12T11:39:24Z","year":"2017","day":"26","file":[{"file_size":3460985,"date_updated":"2020-07-14T12:46:59Z","creator":"system","file_name":"IST-2017-724-v1+1_DataRep_Project_Report_2017.pdf","date_created":"2018-12-12T11:53:22Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","checksum":"6321792dcfa82bf490f17615a9b22355","file_id":"5483"}],"type":"report","status":"public","pubrep_id":"724","_id":"5450","author":[{"full_name":"Barbara Petritsch","orcid":"0000-0003-2724-4614","last_name":"Petritsch","id":"406048EC-F248-11E8-B48F-1D18A9856A87","first_name":"Barbara"}],"title":"Implementing the institutional data repository IST DataRep","file_date_updated":"2020-07-14T12:46:59Z","department":[{"_id":"E-Lib"}],"citation":{"ista":"Petritsch B. 2017. Implementing the institutional data repository IST DataRep, IST Austria,p.","chicago":"Petritsch, Barbara. Implementing the Institutional Data Repository IST DataRep. IST Austria, 2017.","ama":"Petritsch B. Implementing the Institutional Data Repository IST DataRep. IST Austria; 2017.","apa":"Petritsch, B. (2017). Implementing the institutional data repository IST DataRep. IST Austria.","short":"B. Petritsch, Implementing the Institutional Data Repository IST DataRep, IST Austria, 2017.","ieee":"B. Petritsch, Implementing the institutional data repository IST DataRep. IST Austria, 2017.","mla":"Petritsch, Barbara. Implementing the Institutional Data Repository IST DataRep. IST Austria, 2017."},"date_updated":"2020-07-14T23:05:03Z","extern":0},{"acknowledgement":"The research was partly supported by Austrian Science Fund (FWF) Grant No P23499- N23, FWF\r\nNFN Grant No S11407-N23 (RiSE/SHiNE), ERC Start grant (279307: Graph Games), and Czech\r\nScience Foundation grant GBP202/12/G061.","oa":1,"publisher":"Association for Computing Machinery","quality_controlled":"1","year":"2017","publication":"Proceedings of the ACM on Programming Languages","day":"27","date_created":"2021-12-05T23:01:49Z","date_published":"2017-12-27T00:00:00Z","doi":"10.1145/3158119","article_number":"31","project":[{"name":"Modern Graph Algorithmic Techniques in Formal Verification","grant_number":"P 23499-N23","_id":"2584A770-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"grant_number":"S 11407_N23","name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307"}],"citation":{"ista":"Chalupa M, Chatterjee K, Pavlogiannis A, Sinha N, Vaidya K. 2017. Data-centric dynamic partial order reduction. Proceedings of the ACM on Programming Languages. 2(POPL), 31.","chicago":"Chalupa, Marek, Krishnendu Chatterjee, Andreas Pavlogiannis, Nishant Sinha, and Kapil Vaidya. “Data-Centric Dynamic Partial Order Reduction.” Proceedings of the ACM on Programming Languages. Association for Computing Machinery, 2017. https://doi.org/10.1145/3158119.","ama":"Chalupa M, Chatterjee K, Pavlogiannis A, Sinha N, Vaidya K. Data-centric dynamic partial order reduction. Proceedings of the ACM on Programming Languages. 2017;2(POPL). doi:10.1145/3158119","apa":"Chalupa, M., Chatterjee, K., Pavlogiannis, A., Sinha, N., & Vaidya, K. (2017). Data-centric dynamic partial order reduction. Proceedings of the ACM on Programming Languages. Los Angeles, CA, United States: Association for Computing Machinery. https://doi.org/10.1145/3158119","short":"M. Chalupa, K. Chatterjee, A. Pavlogiannis, N. Sinha, K. Vaidya, Proceedings of the ACM on Programming Languages 2 (2017).","ieee":"M. Chalupa, K. Chatterjee, A. Pavlogiannis, N. Sinha, and K. Vaidya, “Data-centric dynamic partial order reduction,” Proceedings of the ACM on Programming Languages, vol. 2, no. POPL. Association for Computing Machinery, 2017.","mla":"Chalupa, Marek, et al. “Data-Centric Dynamic Partial Order Reduction.” Proceedings of the ACM on Programming Languages, vol. 2, no. POPL, 31, Association for Computing Machinery, 2017, doi:10.1145/3158119."},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","external_id":{"arxiv":["1610.01188"]},"article_processing_charge":"No","author":[{"last_name":"Chalupa","full_name":"Chalupa, Marek","first_name":"Marek"},{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X"},{"first_name":"Andreas","id":"49704004-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8943-0722","full_name":"Pavlogiannis, Andreas","last_name":"Pavlogiannis"},{"full_name":"Sinha, Nishant","last_name":"Sinha","first_name":"Nishant"},{"first_name":"Kapil","full_name":"Vaidya, Kapil","last_name":"Vaidya"}],"title":"Data-centric dynamic partial order reduction","abstract":[{"lang":"eng","text":"We present a new dynamic partial-order reduction method for stateless model checking of concurrent programs. A common approach for exploring program behaviors relies on enumerating the traces of the program, without storing the visited states (aka stateless exploration). As the number of distinct traces grows exponentially, dynamic partial-order reduction (DPOR) techniques have been successfully used to partition the space of traces into equivalence classes (Mazurkiewicz partitioning), with the goal of exploring only few representative traces from each class.\r\n\r\nWe introduce a new equivalence on traces under sequential consistency semantics, which we call the observation equivalence. Two traces are observationally equivalent if every read event observes the same write event in both traces. While the traditional Mazurkiewicz equivalence is control-centric, our new definition is data-centric. We show that our observation equivalence is coarser than the Mazurkiewicz equivalence, and in many cases even exponentially coarser. We devise a DPOR exploration of the trace space, called data-centric DPOR, based on the observation equivalence."}],"oa_version":"Published Version","main_file_link":[{"url":"https://dl.acm.org/doi/10.1145/3158119","open_access":"1"}],"scopus_import":"1","intvolume":" 2","month":"12","publication_status":"published","publication_identifier":{"eissn":["2475-1421"]},"language":[{"iso":"eng"}],"ec_funded":1,"related_material":{"record":[{"relation":"earlier_version","status":"public","id":"5448"},{"relation":"earlier_version","status":"public","id":"5456"}]},"issue":"POPL","volume":2,"_id":"10417","conference":{"name":"POPL: Programming Languages","start_date":"2018-01-07","end_date":"2018-01-13","location":"Los Angeles, CA, United States"},"type":"journal_article","article_type":"original","status":"public","date_updated":"2023-02-23T12:27:16Z","department":[{"_id":"KrCh"}]},{"_id":"5456","type":"technical_report","status":"public","pubrep_id":"872","citation":{"ieee":"M. Chalupa, K. Chatterjee, A. Pavlogiannis, N. Sinha, and K. Vaidya, Data-centric dynamic partial order reduction. IST Austria, 2017.","short":"M. Chalupa, K. Chatterjee, A. Pavlogiannis, N. Sinha, K. Vaidya, Data-Centric Dynamic Partial Order Reduction, IST Austria, 2017.","apa":"Chalupa, M., Chatterjee, K., Pavlogiannis, A., Sinha, N., & Vaidya, K. (2017). Data-centric dynamic partial order reduction. IST Austria. https://doi.org/10.15479/AT:IST-2017-872-v1-1","ama":"Chalupa M, Chatterjee K, Pavlogiannis A, Sinha N, Vaidya K. Data-Centric Dynamic Partial Order Reduction. IST Austria; 2017. doi:10.15479/AT:IST-2017-872-v1-1","mla":"Chalupa, Marek, et al. Data-Centric Dynamic Partial Order Reduction. IST Austria, 2017, doi:10.15479/AT:IST-2017-872-v1-1.","ista":"Chalupa M, Chatterjee K, Pavlogiannis A, Sinha N, Vaidya K. 2017. Data-centric dynamic partial order reduction, IST Austria, 36p.","chicago":"Chalupa, Marek, Krishnendu Chatterjee, Andreas Pavlogiannis, Nishant Sinha, and Kapil Vaidya. Data-Centric Dynamic Partial Order Reduction. IST Austria, 2017. https://doi.org/10.15479/AT:IST-2017-872-v1-1."},"date_updated":"2023-02-23T12:26:54Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ddc":["000"],"author":[{"full_name":"Chalupa, Marek","last_name":"Chalupa","first_name":"Marek"},{"full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu"},{"first_name":"Andreas","id":"49704004-F248-11E8-B48F-1D18A9856A87","full_name":"Pavlogiannis, Andreas","orcid":"0000-0002-8943-0722","last_name":"Pavlogiannis"},{"last_name":"Sinha","full_name":"Sinha, Nishant","first_name":"Nishant"},{"first_name":"Kapil","full_name":"Vaidya, Kapil","last_name":"Vaidya"}],"title":"Data-centric dynamic partial order reduction","department":[{"_id":"KrCh"}],"file_date_updated":"2020-07-14T12:46:59Z","abstract":[{"lang":"eng","text":"We present a new dynamic partial-order reduction method for stateless model checking of concurrent programs. A common approach for exploring program behaviors relies on enumerating the traces of the program, without storing the visited states (aka stateless exploration). As the number of distinct traces grows exponentially, dynamic partial-order reduction (DPOR) techniques have been successfully used to partition the space of traces into equivalence classes (Mazurkiewicz partitioning), with the goal of exploring only few representative traces from each class.\r\nWe introduce a new equivalence on traces under sequential consistency semantics, which we call the observation equivalence. Two traces are observationally equivalent if every read event observes the same write event in both traces. While the traditional Mazurkiewicz equivalence is control-centric, our new definition is data-centric. We show that our observation equivalence is coarser than the Mazurkiewicz equivalence, and in many cases even exponentially coarser. We devise a DPOR exploration of the trace space, called data-centric DPOR, based on the observation equivalence.\r\n1. For acyclic architectures, our algorithm is guaranteed to explore exactly one representative trace from each observation class, while spending polynomial time per class. Hence, our algorithm is optimal wrt the observation equivalence, and in several cases explores exponentially fewer traces than any enumerative method based on the Mazurkiewicz equivalence.\r\n2. For cyclic architectures, we consider an equivalence between traces which is finer than the observation equivalence; but coarser than the Mazurkiewicz equivalence, and in some cases is exponentially coarser. Our data-centric DPOR algorithm remains optimal under this trace equivalence. \r\nFinally, we perform a basic experimental comparison between the existing Mazurkiewicz-based DPOR and our data-centric DPOR on a set of academic benchmarks. Our results show a significant reduction in both running time and the number of explored equivalence classes."}],"oa_version":"Published Version","alternative_title":["IST Austria Technical Report"],"publisher":"IST Austria","oa":1,"month":"10","has_accepted_license":"1","publication_identifier":{"issn":["2664-1690"]},"year":"2017","publication_status":"published","day":"23","file":[{"date_created":"2018-12-12T11:53:26Z","file_name":"IST-2017-872-v1+1_main.pdf","date_updated":"2020-07-14T12:46:59Z","file_size":910347,"creator":"system","file_id":"5487","checksum":"d2635c4cf013000f0a1b09e80f9e4ab7","content_type":"application/pdf","access_level":"open_access","relation":"main_file"}],"language":[{"iso":"eng"}],"page":"36","related_material":{"record":[{"id":"10417","status":"public","relation":"later_version"},{"status":"public","id":"5448","relation":"earlier_version"}]},"doi":"10.15479/AT:IST-2017-872-v1-1","date_published":"2017-10-23T00:00:00Z","date_created":"2018-12-12T11:39:26Z"},{"language":[{"iso":"eng"}],"file":[{"checksum":"2eed5224c0e4e259484a1d71acb8ba6a","file_id":"5322","content_type":"application/pdf","access_level":"open_access","relation":"main_file","date_created":"2018-12-12T10:18:04Z","file_name":"IST-2018-924-v1+1_LIPIcs-MFCS-2017-61.pdf","date_updated":"2020-07-14T12:47:00Z","file_size":535077,"creator":"system"}],"publication_status":"published","publication_identifier":{"isbn":["978-395977046-0"]},"license":"https://creativecommons.org/licenses/by/4.0/","volume":83,"oa_version":"Published Version","abstract":[{"text":"Evolutionary graph theory studies the evolutionary dynamics in a population structure given as a connected graph. Each node of the graph represents an individual of the population, and edges determine how offspring are placed. We consider the classical birth-death Moran process where there are two types of individuals, namely, the residents with fitness 1 and mutants with fitness r. The fitness indicates the reproductive strength. The evolutionary dynamics happens as follows: in the initial step, in a population of all resident individuals a mutant is introduced, and then at each step, an individual is chosen proportional to the fitness of its type to reproduce, and the offspring replaces a neighbor uniformly at random. The process stops when all individuals are either residents or mutants. The probability that all individuals in the end are mutants is called the fixation probability, which is a key factor in the rate of evolution. We consider the problem of approximating the fixation probability. The class of algorithms that is extremely relevant for approximation of the fixation probabilities is the Monte-Carlo simulation of the process. Previous results present a polynomial-time Monte-Carlo algorithm for undirected graphs when r is given in unary. First, we present a simple modification: instead of simulating each step, we discard ineffective steps, where no node changes type (i.e., either residents replace residents, or mutants replace mutants). Using the above simple modification and our result that the number of effective steps is concentrated around the expected number of effective steps, we present faster polynomial-time Monte-Carlo algorithms for undirected graphs. Our algorithms are always at least a factor O(n2/ log n) faster as compared to the previous algorithms, where n is the number of nodes, and is polynomial even if r is given in binary. We also present lower bounds showing that the upper bound on the expected number of effective steps we present is asymptotically tight for undirected graphs. ","lang":"eng"}],"intvolume":" 83","month":"11","alternative_title":["LIPIcs"],"scopus_import":1,"ddc":["004"],"date_updated":"2021-01-12T08:02:34Z","file_date_updated":"2020-07-14T12:47:00Z","department":[{"_id":"KrCh"}],"_id":"551","pubrep_id":"924","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"name":"MFCS: Mathematical Foundations of Computer Science (SG)","start_date":"2017-08-21","location":"Aalborg, Denmark","end_date":"2017-08-25"},"type":"conference","publication":"Leibniz International Proceedings in Informatics","day":"01","year":"2017","has_accepted_license":"1","date_created":"2018-12-11T11:47:08Z","doi":"10.4230/LIPIcs.MFCS.2017.61","date_published":"2017-11-01T00:00:00Z","oa":1,"quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"ieee":"K. Chatterjee, R. Ibsen-Jensen, and M. Nowak, “Faster Monte Carlo algorithms for fixation probability of the Moran process on undirected graphs,” in Leibniz International Proceedings in Informatics, Aalborg, Denmark, 2017, vol. 83.","short":"K. Chatterjee, R. Ibsen-Jensen, M. Nowak, in:, Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.","ama":"Chatterjee K, Ibsen-Jensen R, Nowak M. Faster Monte Carlo algorithms for fixation probability of the Moran process on undirected graphs. In: Leibniz International Proceedings in Informatics. Vol 83. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPIcs.MFCS.2017.61","apa":"Chatterjee, K., Ibsen-Jensen, R., & Nowak, M. (2017). Faster Monte Carlo algorithms for fixation probability of the Moran process on undirected graphs. In Leibniz International Proceedings in Informatics (Vol. 83). Aalborg, Denmark: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.MFCS.2017.61","mla":"Chatterjee, Krishnendu, et al. “Faster Monte Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs.” Leibniz International Proceedings in Informatics, vol. 83, 61, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:10.4230/LIPIcs.MFCS.2017.61.","ista":"Chatterjee K, Ibsen-Jensen R, Nowak M. 2017. Faster Monte Carlo algorithms for fixation probability of the Moran process on undirected graphs. Leibniz International Proceedings in Informatics. MFCS: Mathematical Foundations of Computer Science (SG), LIPIcs, vol. 83, 61.","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Martin Nowak. “Faster Monte Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs.” In Leibniz International Proceedings in Informatics, Vol. 83. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPIcs.MFCS.2017.61."},"title":"Faster Monte Carlo algorithms for fixation probability of the Moran process on undirected graphs","author":[{"full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu"},{"id":"3B699956-F248-11E8-B48F-1D18A9856A87","first_name":"Rasmus","orcid":"0000-0003-4783-0389","full_name":"Ibsen-Jensen, Rasmus","last_name":"Ibsen-Jensen"},{"last_name":"Nowak","full_name":"Nowak, Martin","first_name":"Martin"}],"publist_id":"7263","article_number":"61"},{"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","oa":1,"has_accepted_license":"1","year":"2017","day":"01","publication":"Leibniz International Proceedings in Informatics","doi":"10.4230/LIPIcs.MFCS.2017.39","date_published":"2017-11-01T00:00:00Z","date_created":"2018-12-11T11:47:08Z","article_number":"39","project":[{"call_identifier":"FWF","_id":"25863FF4-B435-11E9-9278-68D0E5697425","name":"Game Theory","grant_number":"S11407"},{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"279307","name":"Quantitative Graph Games: Theory and Applications"}],"citation":{"mla":"Chatterjee, Krishnendu, et al. “Faster Algorithms for Mean-Payoff Parity Games.” Leibniz International Proceedings in Informatics, vol. 83, 39, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:10.4230/LIPIcs.MFCS.2017.39.","ieee":"K. Chatterjee, M. H. Henzinger, and A. Svozil, “Faster algorithms for mean-payoff parity games,” in Leibniz International Proceedings in Informatics, Aalborg, Denmark, 2017, vol. 83.","short":"K. Chatterjee, M.H. Henzinger, A. Svozil, in:, Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.","apa":"Chatterjee, K., Henzinger, M. H., & Svozil, A. (2017). Faster algorithms for mean-payoff parity games. In Leibniz International Proceedings in Informatics (Vol. 83). Aalborg, Denmark: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.MFCS.2017.39","ama":"Chatterjee K, Henzinger MH, Svozil A. Faster algorithms for mean-payoff parity games. In: Leibniz International Proceedings in Informatics. Vol 83. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPIcs.MFCS.2017.39","chicago":"Chatterjee, Krishnendu, Monika H Henzinger, and Alexander Svozil. “Faster Algorithms for Mean-Payoff Parity Games.” In Leibniz International Proceedings in Informatics, Vol. 83. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPIcs.MFCS.2017.39.","ista":"Chatterjee K, Henzinger MH, Svozil A. 2017. Faster algorithms for mean-payoff parity games. Leibniz International Proceedings in Informatics. MFCS: Mathematical Foundations of Computer Science (SG), LIPIcs, vol. 83, 39."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publist_id":"7262","author":[{"last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu"},{"first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530"},{"full_name":"Svozil, Alexander","last_name":"Svozil","first_name":"Alexander"}],"article_processing_charge":"No","title":"Faster algorithms for mean-payoff parity games","abstract":[{"lang":"eng","text":"Graph games provide the foundation for modeling and synthesis of reactive processes. Such games are played over graphs where the vertices are controlled by two adversarial players. We consider graph games where the objective of the first player is the conjunction of a qualitative objective (specified as a parity condition) and a quantitative objective (specified as a meanpayoff condition). There are two variants of the problem, namely, the threshold problem where the quantitative goal is to ensure that the mean-payoff value is above a threshold, and the value problem where the quantitative goal is to ensure the optimal mean-payoff value; in both cases ensuring the qualitative parity objective. The previous best-known algorithms for game graphs with n vertices, m edges, parity objectives with d priorities, and maximal absolute reward value W for mean-payoff objectives, are as follows: O(nd+1 . m . w) for the threshold problem, and O(nd+2 · m · W) for the value problem. Our main contributions are faster algorithms, and the running times of our algorithms are as follows: O(nd-1 · m ·W) for the threshold problem, and O(nd · m · W · log(n · W)) for the value problem. For mean-payoff parity objectives with two priorities, our algorithms match the best-known bounds of the algorithms for mean-payoff games (without conjunction with parity objectives). Our results are relevant in synthesis of reactive systems with both functional requirement (given as a qualitative objective) and performance requirement (given as a quantitative objective)."}],"oa_version":"Published Version","scopus_import":"1","alternative_title":["LIPIcs"],"month":"11","intvolume":" 83","publication_identifier":{"isbn":["978-395977046-0"]},"publication_status":"published","file":[{"content_type":"application/pdf","access_level":"open_access","relation":"main_file","checksum":"c67f4866ddbfd555afef1f63ae9a8fc7","file_id":"5248","date_updated":"2020-07-14T12:47:00Z","file_size":610339,"creator":"system","date_created":"2018-12-12T10:16:57Z","file_name":"IST-2018-923-v1+1_LIPIcs-MFCS-2017-39.pdf"}],"language":[{"iso":"eng"}],"volume":83,"ec_funded":1,"license":"https://creativecommons.org/licenses/by/3.0/","_id":"552","type":"conference","conference":{"end_date":"2017-08-25","location":"Aalborg, Denmark","start_date":"2017-08-21","name":"MFCS: Mathematical Foundations of Computer Science (SG)"},"tmp":{"short":"CC BY (3.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/3.0/legalcode","name":"Creative Commons Attribution 3.0 Unported (CC BY 3.0)"},"status":"public","pubrep_id":"923","date_updated":"2023-02-14T10:06:46Z","ddc":["004"],"file_date_updated":"2020-07-14T12:47:00Z","department":[{"_id":"KrCh"}]},{"citation":{"chicago":"Chatterjee, Krishnendu, Kristofer Hansen, and Rasmus Ibsen-Jensen. “Strategy Complexity of Concurrent Safety Games.” In Leibniz International Proceedings in Informatics, Vol. 83. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. https://doi.org/10.4230/LIPIcs.MFCS.2017.55.","ista":"Chatterjee K, Hansen K, Ibsen-Jensen R. 2017. Strategy complexity of concurrent safety games. Leibniz International Proceedings in Informatics. MFCS: Mathematical Foundations of Computer Science (SG), LIPIcs, vol. 83, 55.","mla":"Chatterjee, Krishnendu, et al. “Strategy Complexity of Concurrent Safety Games.” Leibniz International Proceedings in Informatics, vol. 83, 55, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, doi:10.4230/LIPIcs.MFCS.2017.55.","ama":"Chatterjee K, Hansen K, Ibsen-Jensen R. Strategy complexity of concurrent safety games. In: Leibniz International Proceedings in Informatics. Vol 83. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017. doi:10.4230/LIPIcs.MFCS.2017.55","apa":"Chatterjee, K., Hansen, K., & Ibsen-Jensen, R. (2017). Strategy complexity of concurrent safety games. In Leibniz International Proceedings in Informatics (Vol. 83). Aalborg, Denmark: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.MFCS.2017.55","short":"K. Chatterjee, K. Hansen, R. Ibsen-Jensen, in:, Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017.","ieee":"K. Chatterjee, K. Hansen, and R. Ibsen-Jensen, “Strategy complexity of concurrent safety games,” in Leibniz International Proceedings in Informatics, Aalborg, Denmark, 2017, vol. 83."},"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publist_id":"7261","author":[{"full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu"},{"first_name":"Kristofer","full_name":"Hansen, Kristofer","last_name":"Hansen"},{"last_name":"Ibsen-Jensen","full_name":"Ibsen-Jensen, Rasmus","orcid":"0000-0003-4783-0389","id":"3B699956-F248-11E8-B48F-1D18A9856A87","first_name":"Rasmus"}],"title":"Strategy complexity of concurrent safety games","article_number":"55","has_accepted_license":"1","year":"2017","day":"01","publication":"Leibniz International Proceedings in Informatics","date_published":"2017-11-01T00:00:00Z","doi":"10.4230/LIPIcs.MFCS.2017.55","date_created":"2018-12-11T11:47:08Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","oa":1,"date_updated":"2021-01-12T08:02:35Z","ddc":["004"],"file_date_updated":"2020-07-14T12:47:00Z","department":[{"_id":"KrCh"}],"_id":"553","type":"conference","conference":{"end_date":"2017-08-25","location":"Aalborg, Denmark","start_date":"2017-08-21","name":"MFCS: Mathematical Foundations of Computer Science (SG)"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","pubrep_id":"922","publication_identifier":{"isbn":["978-395977046-0"]},"publication_status":"published","file":[{"content_type":"application/pdf","access_level":"open_access","relation":"main_file","checksum":"7101facb56ade363205c695d72dbd173","file_id":"4753","date_updated":"2020-07-14T12:47:00Z","file_size":549967,"creator":"system","date_created":"2018-12-12T10:09:29Z","file_name":"IST-2018-922-v1+1_LIPIcs-MFCS-2017-55.pdf"}],"language":[{"iso":"eng"}],"volume":83,"abstract":[{"text":"We consider two player, zero-sum, finite-state concurrent reachability games, played for an infinite number of rounds, where in every round, each player simultaneously and independently of the other players chooses an action, whereafter the successor state is determined by a probability distribution given by the current state and the chosen actions. Player 1 wins iff a designated goal state is eventually visited. We are interested in the complexity of stationary strategies measured by their patience, which is defined as the inverse of the smallest non-zero probability employed. Our main results are as follows: We show that: (i) the optimal bound on the patience of optimal and -optimal strategies, for both players is doubly exponential; and (ii) even in games with a single non-absorbing state exponential (in the number of actions) patience is necessary. ","lang":"eng"}],"oa_version":"Published Version","alternative_title":["LIPIcs"],"scopus_import":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1506.02434"}],"month":"11","intvolume":" 83"},{"date_created":"2018-12-11T11:47:11Z","doi":"10.1098/rspa.2017.0104","date_published":"2017-11-01T00:00:00Z","year":"2017","publication":"Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences","day":"01","oa":1,"quality_controlled":"1","publisher":"Royal Society of London","author":[{"first_name":"Mate","id":"44ECEDF2-F248-11E8-B48F-1D18A9856A87","last_name":"Gerencser","full_name":"Gerencser, Mate"},{"last_name":"Jentzen","full_name":"Jentzen, Arnulf","first_name":"Arnulf"},{"last_name":"Salimova","full_name":"Salimova, Diyora","first_name":"Diyora"}],"publist_id":"7256","title":"On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions","citation":{"mla":"Gerencser, Mate, et al. “On Stochastic Differential Equations with Arbitrarily Slow Convergence Rates for Strong Approximation in Two Space Dimensions.” Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 473, no. 2207, 0104, Royal Society of London, 2017, doi:10.1098/rspa.2017.0104.","ieee":"M. Gerencser, A. Jentzen, and D. Salimova, “On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions,” Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 473, no. 2207. Royal Society of London, 2017.","short":"M. Gerencser, A. Jentzen, D. Salimova, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 473 (2017).","ama":"Gerencser M, Jentzen A, Salimova D. On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 2017;473(2207). doi:10.1098/rspa.2017.0104","apa":"Gerencser, M., Jentzen, A., & Salimova, D. (2017). On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. Royal Society of London. https://doi.org/10.1098/rspa.2017.0104","chicago":"Gerencser, Mate, Arnulf Jentzen, and Diyora Salimova. “On Stochastic Differential Equations with Arbitrarily Slow Convergence Rates for Strong Approximation in Two Space Dimensions.” Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. Royal Society of London, 2017. https://doi.org/10.1098/rspa.2017.0104.","ista":"Gerencser M, Jentzen A, Salimova D. 2017. On stochastic differential equations with arbitrarily slow convergence rates for strong approximation in two space dimensions. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 473(2207), 0104."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734","name":"International IST Postdoc Fellowship Programme"}],"article_number":"0104","ec_funded":1,"volume":473,"issue":"2207","publication_status":"published","publication_identifier":{"issn":["13645021"]},"language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1702.03229"}],"scopus_import":1,"intvolume":" 473","month":"11","abstract":[{"text":"In a recent article (Jentzen et al. 2016 Commun. Math. Sci. 14, 1477–1500 (doi:10.4310/CMS.2016.v14. n6.a1)), it has been established that, for every arbitrarily slow convergence speed and every natural number d ? {4, 5, . . .}, there exist d-dimensional stochastic differential equations with infinitely often differentiable and globally bounded coefficients such that no approximation method based on finitely many observations of the driving Brownian motion can converge in absolute mean to the solution faster than the given speed of convergence. In this paper, we strengthen the above result by proving that this slow convergence phenomenon also arises in two (d = 2) and three (d = 3) space dimensions.","lang":"eng"}],"oa_version":"Submitted Version","department":[{"_id":"JaMa"}],"date_updated":"2021-01-12T08:03:04Z","type":"journal_article","status":"public","_id":"560"},{"_id":"567","series_title":"Courant Lecture Notes","status":"public","type":"book","date_updated":"2022-05-24T06:57:28Z","department":[{"_id":"LaEr"}],"oa_version":"None","abstract":[{"text":"This book is a concise and self-contained introduction of recent techniques to prove local spectral universality for large random matrices. Random matrix theory is a fast expanding research area, and this book mainly focuses on the methods that the authors participated in developing over the past few years. Many other interesting topics are not included, and neither are several new developments within the framework of these methods. The authors have chosen instead to present key concepts that they believe are the core of these methods and should be relevant for future applications. They keep technicalities to a minimum to make the book accessible to graduate students. With this in mind, they include in this book the basic notions and tools for high-dimensional analysis, such as large deviation, entropy, Dirichlet form, and the logarithmic Sobolev inequality.\r\n","lang":"eng"}],"intvolume":" 28","month":"01","alternative_title":["Courant Lecture Notes"],"language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"isbn":["9-781-4704-3648-3"],"eisbn":["978-1-4704-4194-4"]},"ec_funded":1,"volume":28,"project":[{"grant_number":"338804","name":"Random matrices, universality and disordered quantum systems","_id":"258DCDE6-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Erdös, László, and Horng Yau. A Dynamical Approach to Random Matrix Theory. Vol. 28, American Mathematical Society, 2017, doi:10.1090/cln/028.","ieee":"L. Erdös and H. Yau, A Dynamical Approach to Random Matrix Theory, vol. 28. American Mathematical Society, 2017.","short":"L. Erdös, H. Yau, A Dynamical Approach to Random Matrix Theory, American Mathematical Society, 2017.","ama":"Erdös L, Yau H. A Dynamical Approach to Random Matrix Theory. Vol 28. American Mathematical Society; 2017. doi:10.1090/cln/028","apa":"Erdös, L., & Yau, H. (2017). A Dynamical Approach to Random Matrix Theory (Vol. 28). American Mathematical Society. https://doi.org/10.1090/cln/028","chicago":"Erdös, László, and Horng Yau. A Dynamical Approach to Random Matrix Theory. Vol. 28. Courant Lecture Notes. American Mathematical Society, 2017. https://doi.org/10.1090/cln/028.","ista":"Erdös L, Yau H. 2017. A Dynamical Approach to Random Matrix Theory, American Mathematical Society, 226p."},"title":"A Dynamical Approach to Random Matrix Theory","article_processing_charge":"No","publist_id":"7247","author":[{"id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","first_name":"László","last_name":"Erdös","orcid":"0000-0001-5366-9603","full_name":"Erdös, László"},{"first_name":"Horng","last_name":"Yau","full_name":"Yau, Horng"}],"quality_controlled":"1","publisher":"American Mathematical Society","day":"01","year":"2017","date_created":"2018-12-11T11:47:13Z","date_published":"2017-01-01T00:00:00Z","doi":"10.1090/cln/028","page":"226"},{"title":"Persistence of zero sets","author":[{"first_name":"Peter","id":"473294AE-F248-11E8-B48F-1D18A9856A87","last_name":"Franek","full_name":"Franek, Peter"},{"id":"33E21118-F248-11E8-B48F-1D18A9856A87","first_name":"Marek","last_name":"Krcál","full_name":"Krcál, Marek"}],"publist_id":"7246","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Franek, Peter, and Marek Krcál. “Persistence of Zero Sets.” Homology, Homotopy and Applications, vol. 19, no. 2, International Press, 2017, pp. 313–42, doi:10.4310/HHA.2017.v19.n2.a16.","apa":"Franek, P., & Krcál, M. (2017). Persistence of zero sets. Homology, Homotopy and Applications. International Press. https://doi.org/10.4310/HHA.2017.v19.n2.a16","ama":"Franek P, Krcál M. Persistence of zero sets. Homology, Homotopy and Applications. 2017;19(2):313-342. doi:10.4310/HHA.2017.v19.n2.a16","short":"P. Franek, M. Krcál, Homology, Homotopy and Applications 19 (2017) 313–342.","ieee":"P. Franek and M. Krcál, “Persistence of zero sets,” Homology, Homotopy and Applications, vol. 19, no. 2. International Press, pp. 313–342, 2017.","chicago":"Franek, Peter, and Marek Krcál. “Persistence of Zero Sets.” Homology, Homotopy and Applications. International Press, 2017. https://doi.org/10.4310/HHA.2017.v19.n2.a16.","ista":"Franek P, Krcál M. 2017. Persistence of zero sets. Homology, Homotopy and Applications. 19(2), 313–342."},"project":[{"name":"International IST Postdoc Fellowship Programme","grant_number":"291734","_id":"25681D80-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"call_identifier":"H2020","_id":"2590DB08-B435-11E9-9278-68D0E5697425","grant_number":"701309","name":"Atomic-Resolution Structures of Mitochondrial Respiratory Chain Supercomplexes (H2020)"}],"date_created":"2018-12-11T11:47:14Z","doi":"10.4310/HHA.2017.v19.n2.a16","date_published":"2017-01-01T00:00:00Z","page":"313 - 342","publication":"Homology, Homotopy and Applications","day":"01","year":"2017","oa":1,"quality_controlled":"1","publisher":"International Press","department":[{"_id":"UlWa"},{"_id":"HeEd"}],"date_updated":"2021-01-12T08:03:12Z","status":"public","type":"journal_article","_id":"568","ec_funded":1,"volume":19,"issue":"2","language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"issn":["15320073"]},"intvolume":" 19","month":"01","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1507.04310"}],"scopus_import":1,"oa_version":"Submitted Version","abstract":[{"text":"We study robust properties of zero sets of continuous maps f: X → ℝn. Formally, we analyze the family Z< r(f) := (g-1(0): ||g - f|| < r) of all zero sets of all continuous maps g closer to f than r in the max-norm. All of these sets are outside A := (x: |f(x)| ≥ r) and we claim that Z< r(f) is fully determined by A and an element of a certain cohomotopy group which (by a recent result) is computable whenever the dimension of X is at most 2n - 3. By considering all r > 0 simultaneously, the pointed cohomotopy groups form a persistence module-a structure leading to persistence diagrams as in the case of persistent homology or well groups. Eventually, we get a descriptor of persistent robust properties of zero sets that has better descriptive power (Theorem A) and better computability status (Theorem B) than the established well diagrams. Moreover, if we endow every point of each zero set with gradients of the perturbation, the robust description of the zero sets by elements of cohomotopy groups is in some sense the best possible (Theorem C).","lang":"eng"}]},{"project":[{"_id":"25681D80-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"291734","name":"International IST Postdoc Fellowship Programme"},{"grant_number":"648440","name":"Selective Barriers to Horizontal Gene Transfer","call_identifier":"H2020","_id":"2578D616-B435-11E9-9278-68D0E5697425"}],"article_number":"e28921","title":"Regulatory network structure determines patterns of intermolecular epistasis","author":[{"full_name":"Lagator, Mato","last_name":"Lagator","id":"345D25EC-F248-11E8-B48F-1D18A9856A87","first_name":"Mato"},{"first_name":"Srdjan","id":"35F0286E-F248-11E8-B48F-1D18A9856A87","full_name":"Sarikas, Srdjan","last_name":"Sarikas"},{"first_name":"Hande","id":"2DDF136A-F248-11E8-B48F-1D18A9856A87","last_name":"Acar","full_name":"Acar, Hande","orcid":"0000-0003-1986-9753"},{"first_name":"Jonathan P","id":"2C6FA9CC-F248-11E8-B48F-1D18A9856A87","last_name":"Bollback","orcid":"0000-0002-4624-4612","full_name":"Bollback, Jonathan P"},{"full_name":"Guet, Calin C","orcid":"0000-0001-6220-2052","last_name":"Guet","first_name":"Calin C","id":"47F8433E-F248-11E8-B48F-1D18A9856A87"}],"publist_id":"7244","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Lagator M, Sarikas S, Acar H, Bollback JP, Guet CC. 2017. Regulatory network structure determines patterns of intermolecular epistasis. eLife. 6, e28921.","chicago":"Lagator, Mato, Srdjan Sarikas, Hande Acar, Jonathan P Bollback, and Calin C Guet. “Regulatory Network Structure Determines Patterns of Intermolecular Epistasis.” ELife. eLife Sciences Publications, 2017. https://doi.org/10.7554/eLife.28921.","short":"M. Lagator, S. Sarikas, H. Acar, J.P. Bollback, C.C. Guet, ELife 6 (2017).","ieee":"M. Lagator, S. Sarikas, H. Acar, J. P. Bollback, and C. C. Guet, “Regulatory network structure determines patterns of intermolecular epistasis,” eLife, vol. 6. eLife Sciences Publications, 2017.","apa":"Lagator, M., Sarikas, S., Acar, H., Bollback, J. P., & Guet, C. C. (2017). Regulatory network structure determines patterns of intermolecular epistasis. ELife. eLife Sciences Publications. https://doi.org/10.7554/eLife.28921","ama":"Lagator M, Sarikas S, Acar H, Bollback JP, Guet CC. Regulatory network structure determines patterns of intermolecular epistasis. eLife. 2017;6. doi:10.7554/eLife.28921","mla":"Lagator, Mato, et al. “Regulatory Network Structure Determines Patterns of Intermolecular Epistasis.” ELife, vol. 6, e28921, eLife Sciences Publications, 2017, doi:10.7554/eLife.28921."},"quality_controlled":"1","publisher":"eLife Sciences Publications","oa":1,"doi":"10.7554/eLife.28921","date_published":"2017-11-13T00:00:00Z","date_created":"2018-12-11T11:47:14Z","day":"13","publication":"eLife","has_accepted_license":"1","year":"2017","status":"public","pubrep_id":"918","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"_id":"570","file_date_updated":"2020-07-14T12:47:10Z","department":[{"_id":"CaGu"},{"_id":"JoBo"},{"_id":"NiBa"}],"ddc":["576"],"date_updated":"2021-01-12T08:03:15Z","month":"11","intvolume":" 6","scopus_import":1,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"Most phenotypes are determined by molecular systems composed of specifically interacting molecules. However, unlike for individual components, little is known about the distributions of mutational effects of molecular systems as a whole. We ask how the distribution of mutational effects of a transcriptional regulatory system differs from the distributions of its components, by first independently, and then simultaneously, mutating a transcription factor and the associated promoter it represses. We find that the system distribution exhibits increased phenotypic variation compared to individual component distributions - an effect arising from intermolecular epistasis between the transcription factor and its DNA-binding site. In large part, this epistasis can be qualitatively attributed to the structure of the transcriptional regulatory system and could therefore be a common feature in prokaryotes. Counter-intuitively, intermolecular epistasis can alleviate the constraints of individual components, thereby increasing phenotypic variation that selection could act on and facilitating adaptive evolution. "}],"volume":6,"ec_funded":1,"file":[{"file_id":"5096","checksum":"273ab17f33305e4eaafd911ff88e7c5b","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_name":"IST-2017-918-v1+1_elife-28921-figures-v3.pdf","date_created":"2018-12-12T10:14:42Z","file_size":8453470,"date_updated":"2020-07-14T12:47:10Z","creator":"system"},{"date_created":"2018-12-12T10:14:43Z","file_name":"IST-2017-918-v1+2_elife-28921-v3.pdf","creator":"system","date_updated":"2020-07-14T12:47:10Z","file_size":1953221,"checksum":"b433f90576c7be597cd43367946f8e7f","file_id":"5097","access_level":"open_access","relation":"main_file","content_type":"application/pdf"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["2050084X"]},"publication_status":"published"},{"abstract":[{"text":"The actomyosin ring generates force to ingress the cytokinetic cleavage furrow in animal cells, yet its filament organization and the mechanism of contractility is not well understood. We quantified actin filament order in human cells using fluorescence polarization microscopy and found that cleavage furrow ingression initiates by contraction of an equatorial actin network with randomly oriented filaments. The network subsequently gradually reoriented actin filaments along the cell equator. This strictly depended on myosin II activity, suggesting local network reorganization by mechanical forces. Cortical laser microsurgery revealed that during cytokinesis progression, mechanical tension increased substantially along the direction of the cell equator, while the network contracted laterally along the pole-to-pole axis without a detectable increase in tension. Our data suggest that an asymmetric increase in cortical tension promotes filament reorientation along the cytokinetic cleavage furrow, which might have implications for diverse other biological processes involving actomyosin rings.","lang":"eng"}],"oa_version":"Published Version","scopus_import":1,"month":"11","intvolume":" 6","publication_identifier":{"issn":["2050084X"]},"publication_status":"published","file":[{"content_type":"application/pdf","access_level":"open_access","relation":"main_file","file_id":"4829","checksum":"ba09c1451153d39e4f4b7cee013e314c","date_updated":"2020-07-14T12:47:10Z","file_size":9666973,"creator":"system","date_created":"2018-12-12T10:10:40Z","file_name":"IST-2017-919-v1+1_elife-30867-figures-v1.pdf"},{"date_updated":"2020-07-14T12:47:10Z","file_size":5951246,"creator":"system","date_created":"2018-12-12T10:10:41Z","file_name":"IST-2017-919-v1+2_elife-30867-v1.pdf","content_type":"application/pdf","access_level":"open_access","relation":"main_file","checksum":"01eb51f1d6ad679947415a51c988e137","file_id":"4830"}],"language":[{"iso":"eng"}],"volume":6,"_id":"569","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","pubrep_id":"919","date_updated":"2023-02-23T12:30:29Z","ddc":["570"],"file_date_updated":"2020-07-14T12:47:10Z","department":[{"_id":"MiSi"}],"publisher":"eLife Sciences Publications","quality_controlled":"1","oa":1,"has_accepted_license":"1","year":"2017","day":"06","publication":"eLife","doi":"10.7554/eLife.30867","date_published":"2017-11-06T00:00:00Z","date_created":"2018-12-11T11:47:14Z","article_number":"e30867","citation":{"chicago":"Spira, Felix, Sara Cuylen Haering, Shalin Mehta, Matthias Samwer, Anne Reversat, Amitabh Verma, Rudolf Oldenbourg, Michael K Sixt, and Daniel Gerlich. “Cytokinesis in Vertebrate Cells Initiates by Contraction of an Equatorial Actomyosin Network Composed of Randomly Oriented Filaments.” ELife. eLife Sciences Publications, 2017. https://doi.org/10.7554/eLife.30867.","ista":"Spira F, Cuylen Haering S, Mehta S, Samwer M, Reversat A, Verma A, Oldenbourg R, Sixt MK, Gerlich D. 2017. Cytokinesis in vertebrate cells initiates by contraction of an equatorial actomyosin network composed of randomly oriented filaments. eLife. 6, e30867.","mla":"Spira, Felix, et al. “Cytokinesis in Vertebrate Cells Initiates by Contraction of an Equatorial Actomyosin Network Composed of Randomly Oriented Filaments.” ELife, vol. 6, e30867, eLife Sciences Publications, 2017, doi:10.7554/eLife.30867.","apa":"Spira, F., Cuylen Haering, S., Mehta, S., Samwer, M., Reversat, A., Verma, A., … Gerlich, D. (2017). Cytokinesis in vertebrate cells initiates by contraction of an equatorial actomyosin network composed of randomly oriented filaments. ELife. eLife Sciences Publications. https://doi.org/10.7554/eLife.30867","ama":"Spira F, Cuylen Haering S, Mehta S, et al. Cytokinesis in vertebrate cells initiates by contraction of an equatorial actomyosin network composed of randomly oriented filaments. eLife. 2017;6. doi:10.7554/eLife.30867","short":"F. Spira, S. Cuylen Haering, S. Mehta, M. Samwer, A. Reversat, A. Verma, R. Oldenbourg, M.K. Sixt, D. Gerlich, ELife 6 (2017).","ieee":"F. Spira et al., “Cytokinesis in vertebrate cells initiates by contraction of an equatorial actomyosin network composed of randomly oriented filaments,” eLife, vol. 6. eLife Sciences Publications, 2017."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publist_id":"7245","author":[{"full_name":"Spira, Felix","last_name":"Spira","first_name":"Felix"},{"first_name":"Sara","full_name":"Cuylen Haering, Sara","last_name":"Cuylen Haering"},{"last_name":"Mehta","full_name":"Mehta, Shalin","first_name":"Shalin"},{"first_name":"Matthias","last_name":"Samwer","full_name":"Samwer, Matthias"},{"first_name":"Anne","id":"35B76592-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-0666-8928","full_name":"Reversat, Anne","last_name":"Reversat"},{"first_name":"Amitabh","last_name":"Verma","full_name":"Verma, Amitabh"},{"first_name":"Rudolf","last_name":"Oldenbourg","full_name":"Oldenbourg, Rudolf"},{"id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","first_name":"Michael K","last_name":"Sixt","full_name":"Sixt, Michael K","orcid":"0000-0002-6620-9179"},{"first_name":"Daniel","last_name":"Gerlich","full_name":"Gerlich, Daniel"}],"title":"Cytokinesis in vertebrate cells initiates by contraction of an equatorial actomyosin network composed of randomly oriented filaments"},{"oa_version":"None","abstract":[{"lang":"eng","text":"Blood platelets are critical for hemostasis and thrombosis and play diverse roles during immune responses. Despite these versatile tasks in mammalian biology, their skills on a cellular level are deemed limited, mainly consisting in rolling, adhesion, and aggregate formation. Here, we identify an unappreciated asset of platelets and show that adherent platelets use adhesion receptors to mechanically probe the adhesive substrate in their local microenvironment. When actomyosin-dependent traction forces overcome substrate resistance, platelets migrate and pile up the adhesive substrate together with any bound particulate material. They use this ability to act as cellular scavengers, scanning the vascular surface for potential invaders and collecting deposited bacteria. Microbe collection by migrating platelets boosts the activity of professional phagocytes, exacerbating inflammatory tissue injury in sepsis. This assigns platelets a central role in innate immune responses and identifies them as potential targets to dampen inflammatory tissue damage in clinical scenarios of severe systemic infection. In addition to their role in thrombosis and hemostasis, platelets can also migrate to sites of infection to help trap bacteria and clear the vascular surface."}],"intvolume":" 171","month":"11","scopus_import":1,"language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"issn":["00928674"]},"ec_funded":1,"volume":171,"issue":"6","_id":"571","status":"public","type":"journal_article","date_updated":"2021-01-12T08:03:15Z","department":[{"_id":"MiSi"}],"quality_controlled":"1","publisher":"Cell Press","publication":"Cell Press","day":"30","year":"2017","date_created":"2018-12-11T11:47:15Z","date_published":"2017-11-30T00:00:00Z","doi":"10.1016/j.cell.2017.11.001","page":"1368 - 1382","project":[{"_id":"260AA4E2-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Mechanical Adaptation of Lamellipodial Actin Networks in Migrating Cells","grant_number":"747687"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"apa":"Gärtner, F. R., Ahmad, Z., Rosenberger, G., Fan, S., Nicolai, L., Busch, B., … Massberg, S. (2017). Migrating platelets are mechano scavengers that collect and bundle bacteria. Cell Press. Cell Press. https://doi.org/10.1016/j.cell.2017.11.001","ama":"Gärtner FR, Ahmad Z, Rosenberger G, et al. Migrating platelets are mechano scavengers that collect and bundle bacteria. Cell Press. 2017;171(6):1368-1382. doi:10.1016/j.cell.2017.11.001","short":"F.R. Gärtner, Z. Ahmad, G. Rosenberger, S. Fan, L. Nicolai, B. Busch, G. Yavuz, M. Luckner, H. Ishikawa Ankerhold, R. Hennel, A. Benechet, M. Lorenz, S. Chandraratne, I. Schubert, S. Helmer, B. Striednig, K. Stark, M. Janko, R. Böttcher, A. Verschoor, C. Leon, C. Gachet, T. Gudermann, M. Mederos Y Schnitzler, Z. Pincus, M. Iannacone, R. Haas, G. Wanner, K. Lauber, M.K. Sixt, S. Massberg, Cell Press 171 (2017) 1368–1382.","ieee":"F. R. Gärtner et al., “Migrating platelets are mechano scavengers that collect and bundle bacteria,” Cell Press, vol. 171, no. 6. Cell Press, pp. 1368–1382, 2017.","mla":"Gärtner, Florian R., et al. “Migrating Platelets Are Mechano Scavengers That Collect and Bundle Bacteria.” Cell Press, vol. 171, no. 6, Cell Press, 2017, pp. 1368–82, doi:10.1016/j.cell.2017.11.001.","ista":"Gärtner FR, Ahmad Z, Rosenberger G, Fan S, Nicolai L, Busch B, Yavuz G, Luckner M, Ishikawa Ankerhold H, Hennel R, Benechet A, Lorenz M, Chandraratne S, Schubert I, Helmer S, Striednig B, Stark K, Janko M, Böttcher R, Verschoor A, Leon C, Gachet C, Gudermann T, Mederos Y Schnitzler M, Pincus Z, Iannacone M, Haas R, Wanner G, Lauber K, Sixt MK, Massberg S. 2017. Migrating platelets are mechano scavengers that collect and bundle bacteria. Cell Press. 171(6), 1368–1382.","chicago":"Gärtner, Florian R, Zerkah Ahmad, Gerhild Rosenberger, Shuxia Fan, Leo Nicolai, Benjamin Busch, Gökce Yavuz, et al. “Migrating Platelets Are Mechano Scavengers That Collect and Bundle Bacteria.” Cell Press. Cell Press, 2017. https://doi.org/10.1016/j.cell.2017.11.001."},"title":"Migrating platelets are mechano scavengers that collect and bundle bacteria","author":[{"id":"397A88EE-F248-11E8-B48F-1D18A9856A87","first_name":"Florian R","last_name":"Gärtner","orcid":"0000-0001-6120-3723","full_name":"Gärtner, Florian R"},{"first_name":"Zerkah","last_name":"Ahmad","full_name":"Ahmad, Zerkah"},{"first_name":"Gerhild","last_name":"Rosenberger","full_name":"Rosenberger, Gerhild"},{"full_name":"Fan, Shuxia","last_name":"Fan","first_name":"Shuxia"},{"first_name":"Leo","last_name":"Nicolai","full_name":"Nicolai, Leo"},{"full_name":"Busch, Benjamin","last_name":"Busch","first_name":"Benjamin"},{"first_name":"Gökce","last_name":"Yavuz","full_name":"Yavuz, Gökce"},{"full_name":"Luckner, Manja","last_name":"Luckner","first_name":"Manja"},{"full_name":"Ishikawa Ankerhold, Hellen","last_name":"Ishikawa Ankerhold","first_name":"Hellen"},{"first_name":"Roman","full_name":"Hennel, Roman","last_name":"Hennel"},{"full_name":"Benechet, Alexandre","last_name":"Benechet","first_name":"Alexandre"},{"first_name":"Michael","full_name":"Lorenz, Michael","last_name":"Lorenz"},{"first_name":"Sue","last_name":"Chandraratne","full_name":"Chandraratne, Sue"},{"first_name":"Irene","full_name":"Schubert, Irene","last_name":"Schubert"},{"first_name":"Sebastian","full_name":"Helmer, Sebastian","last_name":"Helmer"},{"full_name":"Striednig, Bianca","last_name":"Striednig","first_name":"Bianca"},{"first_name":"Konstantin","last_name":"Stark","full_name":"Stark, Konstantin"},{"first_name":"Marek","last_name":"Janko","full_name":"Janko, Marek"},{"full_name":"Böttcher, Ralph","last_name":"Böttcher","first_name":"Ralph"},{"first_name":"Admar","last_name":"Verschoor","full_name":"Verschoor, Admar"},{"last_name":"Leon","full_name":"Leon, Catherine","first_name":"Catherine"},{"last_name":"Gachet","full_name":"Gachet, Christian","first_name":"Christian"},{"first_name":"Thomas","last_name":"Gudermann","full_name":"Gudermann, Thomas"},{"last_name":"Mederos Y Schnitzler","full_name":"Mederos Y Schnitzler, Michael","first_name":"Michael"},{"full_name":"Pincus, Zachary","last_name":"Pincus","first_name":"Zachary"},{"first_name":"Matteo","full_name":"Iannacone, Matteo","last_name":"Iannacone"},{"first_name":"Rainer","last_name":"Haas","full_name":"Haas, Rainer"},{"last_name":"Wanner","full_name":"Wanner, Gerhard","first_name":"Gerhard"},{"first_name":"Kirsten","full_name":"Lauber, Kirsten","last_name":"Lauber"},{"id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","first_name":"Michael K","orcid":"0000-0002-6620-9179","full_name":"Sixt, Michael K","last_name":"Sixt"},{"last_name":"Massberg","full_name":"Massberg, Steffen","first_name":"Steffen"}],"publist_id":"7243"},{"article_number":"2587","citation":{"mla":"Olatunji, Damilola, et al. “Control of Endogenous Auxin Levels in Plant Root Development.” International Journal of Molecular Sciences, vol. 18, no. 12, 2587, MDPI, 2017, doi:10.3390/ijms18122587.","ieee":"D. Olatunji, D. Geelen, and I. Verstraeten, “Control of endogenous auxin levels in plant root development,” International Journal of Molecular Sciences, vol. 18, no. 12. MDPI, 2017.","short":"D. Olatunji, D. Geelen, I. Verstraeten, International Journal of Molecular Sciences 18 (2017).","apa":"Olatunji, D., Geelen, D., & Verstraeten, I. (2017). Control of endogenous auxin levels in plant root development. International Journal of Molecular Sciences. MDPI. https://doi.org/10.3390/ijms18122587","ama":"Olatunji D, Geelen D, Verstraeten I. Control of endogenous auxin levels in plant root development. International Journal of Molecular Sciences. 2017;18(12). doi:10.3390/ijms18122587","chicago":"Olatunji, Damilola, Danny Geelen, and Inge Verstraeten. “Control of Endogenous Auxin Levels in Plant Root Development.” International Journal of Molecular Sciences. MDPI, 2017. https://doi.org/10.3390/ijms18122587.","ista":"Olatunji D, Geelen D, Verstraeten I. 2017. Control of endogenous auxin levels in plant root development. International Journal of Molecular Sciences. 18(12), 2587."},"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","publist_id":"7242","author":[{"last_name":"Olatunji","full_name":"Olatunji, Damilola","first_name":"Damilola"},{"first_name":"Danny","last_name":"Geelen","full_name":"Geelen, Danny"},{"last_name":"Verstraeten","full_name":"Verstraeten, Inge","orcid":"0000-0001-7241-2328","first_name":"Inge","id":"362BF7FE-F248-11E8-B48F-1D18A9856A87"}],"title":"Control of endogenous auxin levels in plant root development","oa":1,"quality_controlled":"1","publisher":"MDPI","year":"2017","has_accepted_license":"1","publication":"International Journal of Molecular Sciences","day":"01","date_created":"2018-12-11T11:47:15Z","date_published":"2017-12-01T00:00:00Z","doi":"10.3390/ijms18122587","_id":"572","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","pubrep_id":"917","status":"public","date_updated":"2021-01-12T08:03:16Z","ddc":["580"],"department":[{"_id":"JiFr"}],"file_date_updated":"2020-07-14T12:47:10Z","abstract":[{"lang":"eng","text":"In this review, we summarize the different biosynthesis-related pathways that contribute to the regulation of endogenous auxin in plants. We demonstrate that all known genes involved in auxin biosynthesis also have a role in root formation, from the initiation of a root meristem during embryogenesis to the generation of a functional root system with a primary root, secondary lateral root branches and adventitious roots. Furthermore, the versatile adaptation of root development in response to environmental challenges is mediated by both local and distant control of auxin biosynthesis. In conclusion, auxin homeostasis mediated by spatial and temporal regulation of auxin biosynthesis plays a central role in determining root architecture."}],"oa_version":"Published Version","scopus_import":"1","intvolume":" 18","month":"12","publication_status":"published","language":[{"iso":"eng"}],"file":[{"creator":"system","file_size":920962,"date_updated":"2020-07-14T12:47:10Z","file_name":"IST-2017-917-v1+1_ijms-18-02587.pdf","date_created":"2018-12-12T10:08:55Z","relation":"main_file","access_level":"open_access","content_type":"application/pdf","file_id":"4718","checksum":"82d51f11e493f7eec02976d9a9a9805e"}],"issue":"12","volume":18},{"quality_controlled":"1","publisher":"Springer Nature","month":"09","intvolume":" 59","abstract":[{"text":"This paper presents a novel study on the functional gradation of coordinate planes in connection with the thinnest and tunnel-free (i.e., naive) discretization of sphere in the integer space. For each of the 48-symmetric quadraginta octants of naive sphere with integer radius and integer center, we show that the corresponding voxel set forms a bijection with its projected pixel set on a unique coordinate plane, which thereby serves as its functional plane. We use this fundamental property to prove several other theoretical results for naive sphere. First, the quadraginta octants form symmetry groups and subgroups with certain equivalent topological properties. Second, a naive sphere is always unique and consists of fewest voxels. Third, it is efficiently constructible from its functional-plane projection. And finally, a special class of 4-symmetric discrete 3D circles can be constructed on a naive sphere based on back projection from the functional plane.","lang":"eng"}],"oa_version":"None","page":"69-83","issue":"1","date_published":"2017-09-01T00:00:00Z","volume":59,"doi":"10.1007/s10851-017-0718-4","date_created":"2019-01-08T20:42:08Z","publication_identifier":{"issn":["09249907"]},"publication_status":"published","year":"2017","day":"01","language":[{"iso":"eng"}],"publication":"Journal of Mathematical Imaging and Vision","type":"journal_article","status":"public","_id":"5800","author":[{"last_name":"Biswas","full_name":"Biswas, Ranita","orcid":"0000-0002-5372-7890","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","first_name":"Ranita"},{"first_name":"Partha","full_name":"Bhowmick, Partha","last_name":"Bhowmick"}],"title":"On the functionality and usefulness of Quadraginta octants of naive sphere","date_updated":"2021-01-12T08:03:34Z","citation":{"ista":"Biswas R, Bhowmick P. 2017. On the functionality and usefulness of Quadraginta octants of naive sphere. Journal of Mathematical Imaging and Vision. 59(1), 69–83.","chicago":"Biswas, Ranita, and Partha Bhowmick. “On the Functionality and Usefulness of Quadraginta Octants of Naive Sphere.” Journal of Mathematical Imaging and Vision. Springer Nature, 2017. https://doi.org/10.1007/s10851-017-0718-4.","ieee":"R. Biswas and P. Bhowmick, “On the functionality and usefulness of Quadraginta octants of naive sphere,” Journal of Mathematical Imaging and Vision, vol. 59, no. 1. Springer Nature, pp. 69–83, 2017.","short":"R. Biswas, P. Bhowmick, Journal of Mathematical Imaging and Vision 59 (2017) 69–83.","apa":"Biswas, R., & Bhowmick, P. (2017). On the functionality and usefulness of Quadraginta octants of naive sphere. Journal of Mathematical Imaging and Vision. Springer Nature. https://doi.org/10.1007/s10851-017-0718-4","ama":"Biswas R, Bhowmick P. On the functionality and usefulness of Quadraginta octants of naive sphere. Journal of Mathematical Imaging and Vision. 2017;59(1):69-83. doi:10.1007/s10851-017-0718-4","mla":"Biswas, Ranita, and Partha Bhowmick. “On the Functionality and Usefulness of Quadraginta Octants of Naive Sphere.” Journal of Mathematical Imaging and Vision, vol. 59, no. 1, Springer Nature, 2017, pp. 69–83, doi:10.1007/s10851-017-0718-4."},"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"publication_identifier":{"issn":["0166-218X"]},"year":"2017","publication_status":"published","day":"10","language":[{"iso":"eng"}],"publication":"Discrete Applied Mathematics","page":"362-375","volume":216,"doi":"10.1016/j.dam.2015.11.017","date_published":"2017-01-10T00:00:00Z","date_created":"2019-01-08T20:41:12Z","abstract":[{"text":"We construct a polyhedral surface called a graceful surface, which provides best possible approximation to a given sphere regarding certain criteria. In digital geometry terms, the graceful surface is uniquely characterized by its minimality while guaranteeing the connectivity of certain discrete (polyhedral) curves defined on it. The notion of “gracefulness” was first proposed in Brimkov and Barneva (1999) and shown to be useful for triangular mesh discretization through graceful planes and graceful lines. In this paper we extend the considerations to a nonlinear object such as a sphere. In particular, we investigate the properties of a discrete geodesic path between two voxels and show that discrete 3D circles, circular arcs, and Mobius triangles are all constructible on a graceful sphere, with guaranteed minimum thickness and the desired connectivity in the discrete topological space.","lang":"eng"}],"oa_version":"None","quality_controlled":"1","publisher":"Elsevier","month":"01","intvolume":" 216","citation":{"ista":"Biswas R, Bhowmick P, Brimkov VE. 2017. On the polyhedra of graceful spheres and circular geodesics. Discrete Applied Mathematics. 216, 362–375.","chicago":"Biswas, Ranita, Partha Bhowmick, and Valentin E. Brimkov. “On the Polyhedra of Graceful Spheres and Circular Geodesics.” Discrete Applied Mathematics. Elsevier, 2017. https://doi.org/10.1016/j.dam.2015.11.017.","ama":"Biswas R, Bhowmick P, Brimkov VE. On the polyhedra of graceful spheres and circular geodesics. Discrete Applied Mathematics. 2017;216:362-375. doi:10.1016/j.dam.2015.11.017","apa":"Biswas, R., Bhowmick, P., & Brimkov, V. E. (2017). On the polyhedra of graceful spheres and circular geodesics. Discrete Applied Mathematics. Elsevier. https://doi.org/10.1016/j.dam.2015.11.017","ieee":"R. Biswas, P. Bhowmick, and V. E. Brimkov, “On the polyhedra of graceful spheres and circular geodesics,” Discrete Applied Mathematics, vol. 216. Elsevier, pp. 362–375, 2017.","short":"R. Biswas, P. Bhowmick, V.E. Brimkov, Discrete Applied Mathematics 216 (2017) 362–375.","mla":"Biswas, Ranita, et al. “On the Polyhedra of Graceful Spheres and Circular Geodesics.” Discrete Applied Mathematics, vol. 216, Elsevier, 2017, pp. 362–75, doi:10.1016/j.dam.2015.11.017."},"date_updated":"2021-01-12T08:03:33Z","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Ranita","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","last_name":"Biswas","orcid":"0000-0002-5372-7890","full_name":"Biswas, Ranita"},{"first_name":"Partha","full_name":"Bhowmick, Partha","last_name":"Bhowmick"},{"last_name":"Brimkov","full_name":"Brimkov, Valentin E.","first_name":"Valentin E."}],"title":"On the polyhedra of graceful spheres and circular geodesics","_id":"5799","type":"journal_article","status":"public"},{"date_created":"2019-01-08T20:42:22Z","date_published":"2017-08-22T00:00:00Z","doi":"10.1007/978-3-319-66272-5_28","volume":10502,"page":"347-359","language":[{"iso":"eng"}],"publication":"20th IAPR International Conference","day":"22","year":"2017","publication_status":"published","publication_identifier":{"issn":["0302-9743"],"isbn":["978-3-319-66271-8"],"eissn":["1611-3349"],"eisbn":["978-3-319-66272-5"]},"intvolume":" 10502","month":"08","place":"Cham","publisher":"Springer Nature","quality_controlled":"1","alternative_title":["LNCS"],"oa_version":"None","abstract":[{"lang":"eng","text":"Space filling circles and spheres have various applications in mathematical imaging and physical modeling. In this paper, we first show how the thinnest (i.e., 2-minimal) model of digital sphere can be augmented to a space filling model by fixing certain “simple voxels” and “filler voxels” associated with it. Based on elementary number-theoretic properties of such voxels, we design an efficient incremental algorithm for generation of these space filling spheres with successively increasing radius. The novelty of the proposed technique is established further through circular space filling on 3D digital plane. As evident from a preliminary set of experimental result, this can particularly be useful for parallel computing of 3D Voronoi diagrams in the digital space."}],"title":"Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space","article_processing_charge":"No","author":[{"full_name":"Dwivedi, Shivam","last_name":"Dwivedi","first_name":"Shivam"},{"first_name":"Aniket","full_name":"Gupta, Aniket","last_name":"Gupta"},{"first_name":"Siddhant","full_name":"Roy, Siddhant","last_name":"Roy"},{"first_name":"Ranita","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","last_name":"Biswas","full_name":"Biswas, Ranita","orcid":"0000-0002-5372-7890"},{"first_name":"Partha","last_name":"Bhowmick","full_name":"Bhowmick, Partha"}],"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","extern":"1","date_updated":"2022-01-27T15:34:25Z","citation":{"chicago":"Dwivedi, Shivam, Aniket Gupta, Siddhant Roy, Ranita Biswas, and Partha Bhowmick. “Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space.” In 20th IAPR International Conference, 10502:347–59. Cham: Springer Nature, 2017. https://doi.org/10.1007/978-3-319-66272-5_28.","ista":"Dwivedi S, Gupta A, Roy S, Biswas R, Bhowmick P. 2017. Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. 20th IAPR International Conference. DGCI: International Conference on Discrete Geometry for Computer Imagery, LNCS, vol. 10502, 347–359.","mla":"Dwivedi, Shivam, et al. “Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space.” 20th IAPR International Conference, vol. 10502, Springer Nature, 2017, pp. 347–59, doi:10.1007/978-3-319-66272-5_28.","ieee":"S. Dwivedi, A. Gupta, S. Roy, R. Biswas, and P. Bhowmick, “Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space,” in 20th IAPR International Conference, Vienna, Austria, 2017, vol. 10502, pp. 347–359.","short":"S. Dwivedi, A. Gupta, S. Roy, R. Biswas, P. Bhowmick, in:, 20th IAPR International Conference, Springer Nature, Cham, 2017, pp. 347–359.","ama":"Dwivedi S, Gupta A, Roy S, Biswas R, Bhowmick P. Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. In: 20th IAPR International Conference. Vol 10502. Cham: Springer Nature; 2017:347-359. doi:10.1007/978-3-319-66272-5_28","apa":"Dwivedi, S., Gupta, A., Roy, S., Biswas, R., & Bhowmick, P. (2017). Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. In 20th IAPR International Conference (Vol. 10502, pp. 347–359). Cham: Springer Nature. https://doi.org/10.1007/978-3-319-66272-5_28"},"status":"public","conference":{"name":"DGCI: International Conference on Discrete Geometry for Computer Imagery","start_date":"2017-09-19","end_date":"2017-09-21","location":"Vienna, Austria"},"type":"conference","_id":"5801"},{"language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["978-3-319-59107-0","978-3-319-59108-7"]},"volume":10256,"oa_version":"None","abstract":[{"lang":"eng","text":"Different distance metrics produce Voronoi diagrams with different properties. It is a well-known that on the (real) 2D plane or even on any 3D plane, a Voronoi diagram (VD) based on the Euclidean distance metric produces convex Voronoi regions. In this paper, we first show that this metric produces a persistent VD on the 2D digital plane, as it comprises digitally convex Voronoi regions and hence correctly approximates the corresponding VD on the 2D real plane. Next, we show that on a 3D digital plane D, the Euclidean metric spanning over its voxel set does not guarantee a digital VD which is persistent with the real-space VD. As a solution, we introduce a novel concept of functional-plane-convexity, which is ensured by the Euclidean metric spanning over the pedal set of D. Necessary proofs and some visual result have been provided to adjudge the merit and usefulness of the proposed concept."}],"intvolume":" 10256","place":"Cham","month":"05","alternative_title":["LNCS"],"extern":"1","date_updated":"2022-01-28T07:48:24Z","department":[{"_id":"HeEd"}],"_id":"5803","status":"public","conference":{"name":"IWCIA: International Workshop on Combinatorial Image Analysis","end_date":"2017-06-21","location":"Plovdiv, Bulgaria","start_date":"2017-06-19"},"type":"book_chapter","publication":"Combinatorial image analysis","day":"17","year":"2017","date_created":"2019-01-08T20:42:56Z","date_published":"2017-05-17T00:00:00Z","doi":"10.1007/978-3-319-59108-7_8","page":"93-104","publisher":"Springer Nature","quality_controlled":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","citation":{"apa":"Biswas, R., & Bhowmick, P. (2017). Construction of persistent Voronoi diagram on 3D digital plane. In Combinatorial image analysis (Vol. 10256, pp. 93–104). Cham: Springer Nature. https://doi.org/10.1007/978-3-319-59108-7_8","ama":"Biswas R, Bhowmick P. Construction of persistent Voronoi diagram on 3D digital plane. In: Combinatorial Image Analysis. Vol 10256. Cham: Springer Nature; 2017:93-104. doi:10.1007/978-3-319-59108-7_8","ieee":"R. Biswas and P. Bhowmick, “Construction of persistent Voronoi diagram on 3D digital plane,” in Combinatorial image analysis, vol. 10256, Cham: Springer Nature, 2017, pp. 93–104.","short":"R. Biswas, P. Bhowmick, in:, Combinatorial Image Analysis, Springer Nature, Cham, 2017, pp. 93–104.","mla":"Biswas, Ranita, and Partha Bhowmick. “Construction of Persistent Voronoi Diagram on 3D Digital Plane.” Combinatorial Image Analysis, vol. 10256, Springer Nature, 2017, pp. 93–104, doi:10.1007/978-3-319-59108-7_8.","ista":"Biswas R, Bhowmick P. 2017.Construction of persistent Voronoi diagram on 3D digital plane. In: Combinatorial image analysis. LNCS, vol. 10256, 93–104.","chicago":"Biswas, Ranita, and Partha Bhowmick. “Construction of Persistent Voronoi Diagram on 3D Digital Plane.” In Combinatorial Image Analysis, 10256:93–104. Cham: Springer Nature, 2017. https://doi.org/10.1007/978-3-319-59108-7_8."},"title":"Construction of persistent Voronoi diagram on 3D digital plane","article_processing_charge":"No","author":[{"last_name":"Biswas","orcid":"0000-0002-5372-7890","full_name":"Biswas, Ranita","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","first_name":"Ranita"},{"full_name":"Bhowmick, Partha","last_name":"Bhowmick","first_name":"Partha"}]},{"status":"public","type":"conference","conference":{"name":"DGCI: International Conference on Discrete Geometry for Computer Imagery","end_date":"2017-09-21","location":"Vienna, Austria","start_date":"2017-09-19"},"_id":"5802","title":"Digital primitives defined by weighted focal set","author":[{"first_name":"Eric","last_name":"Andres","full_name":"Andres, Eric"},{"full_name":"Biswas, Ranita","orcid":"0000-0002-5372-7890","last_name":"Biswas","first_name":"Ranita","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Partha","full_name":"Bhowmick, Partha","last_name":"Bhowmick"}],"article_processing_charge":"No","extern":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","citation":{"ista":"Andres E, Biswas R, Bhowmick P. 2017. Digital primitives defined by weighted focal set. 20th IAPR International Conference. DGCI: International Conference on Discrete Geometry for Computer Imagery, LNCS, vol. 10502, 388–398.","chicago":"Andres, Eric, Ranita Biswas, and Partha Bhowmick. “Digital Primitives Defined by Weighted Focal Set.” In 20th IAPR International Conference, 10502:388–98. Cham: Springer Nature, 2017. https://doi.org/10.1007/978-3-319-66272-5_31.","apa":"Andres, E., Biswas, R., & Bhowmick, P. (2017). Digital primitives defined by weighted focal set. In 20th IAPR International Conference (Vol. 10502, pp. 388–398). Cham: Springer Nature. https://doi.org/10.1007/978-3-319-66272-5_31","ama":"Andres E, Biswas R, Bhowmick P. Digital primitives defined by weighted focal set. In: 20th IAPR International Conference. Vol 10502. Cham: Springer Nature; 2017:388-398. doi:10.1007/978-3-319-66272-5_31","short":"E. Andres, R. Biswas, P. Bhowmick, in:, 20th IAPR International Conference, Springer Nature, Cham, 2017, pp. 388–398.","ieee":"E. Andres, R. Biswas, and P. Bhowmick, “Digital primitives defined by weighted focal set,” in 20th IAPR International Conference, Vienna, Austria, 2017, vol. 10502, pp. 388–398.","mla":"Andres, Eric, et al. “Digital Primitives Defined by Weighted Focal Set.” 20th IAPR International Conference, vol. 10502, Springer Nature, 2017, pp. 388–98, doi:10.1007/978-3-319-66272-5_31."},"date_updated":"2022-01-27T15:38:35Z","place":"Cham","month":"08","intvolume":" 10502","publisher":"Springer Nature","alternative_title":["LNCS"],"quality_controlled":"1","oa_version":"None","abstract":[{"lang":"eng","text":"This papers introduces a definition of digital primitives based on focal points and weighted distances (with positive weights). The proposed definition is applicable to general dimensions and covers in its gamut various regular curves and surfaces like circles, ellipses, digital spheres and hyperspheres, ellipsoids and k-ellipsoids, Cartesian k-ovals, etc. Several interesting properties are presented for this class of digital primitives such as space partitioning, topological separation, and connectivity properties. To demonstrate further the potential of this new way of defining digital primitives, we propose, as extension, another class of digital conics defined by focus-directrix combination."}],"date_published":"2017-08-22T00:00:00Z","doi":"10.1007/978-3-319-66272-5_31","volume":10502,"date_created":"2019-01-08T20:42:39Z","page":"388-398","day":"22","publication":"20th IAPR International Conference","language":[{"iso":"eng"}],"publication_identifier":{"isbn":["978-3-319-66271-8"],"eissn":["1611-3349"],"issn":["0302-9743"],"eisbn":["978-3-319-66272-5"]},"year":"2017","publication_status":"published"},{"status":"public","type":"journal_article","_id":"593","title":"Bell correlations in spin-squeezed states of 500 000 atoms","publist_id":"7212","author":[{"first_name":"Nils","last_name":"Engelsen","full_name":"Engelsen, Nils"},{"first_name":"Rajiv","last_name":"Krishnakumar","full_name":"Krishnakumar, Rajiv"},{"full_name":"Hosten, Onur","orcid":"0000-0002-2031-204X","last_name":"Hosten","id":"4C02D85E-F248-11E8-B48F-1D18A9856A87","first_name":"Onur"},{"first_name":"Mark","last_name":"Kasevich","full_name":"Kasevich, Mark"}],"extern":"1","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"ama":"Engelsen N, Krishnakumar R, Hosten O, Kasevich M. Bell correlations in spin-squeezed states of 500 000 atoms. Physical Review Letters. 2017;118(14). doi:10.1103/PhysRevLett.118.140401","apa":"Engelsen, N., Krishnakumar, R., Hosten, O., & Kasevich, M. (2017). Bell correlations in spin-squeezed states of 500 000 atoms. Physical Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.118.140401","short":"N. Engelsen, R. Krishnakumar, O. Hosten, M. Kasevich, Physical Review Letters 118 (2017).","ieee":"N. Engelsen, R. Krishnakumar, O. Hosten, and M. Kasevich, “Bell correlations in spin-squeezed states of 500 000 atoms,” Physical Review Letters, vol. 118, no. 14. American Physical Society, 2017.","mla":"Engelsen, Nils, et al. “Bell Correlations in Spin-Squeezed States of 500 000 Atoms.” Physical Review Letters, vol. 118, no. 14, American Physical Society, 2017, doi:10.1103/PhysRevLett.118.140401.","ista":"Engelsen N, Krishnakumar R, Hosten O, Kasevich M. 2017. Bell correlations in spin-squeezed states of 500 000 atoms. Physical Review Letters. 118(14).","chicago":"Engelsen, Nils, Rajiv Krishnakumar, Onur Hosten, and Mark Kasevich. “Bell Correlations in Spin-Squeezed States of 500 000 Atoms.” Physical Review Letters. American Physical Society, 2017. https://doi.org/10.1103/PhysRevLett.118.140401."},"date_updated":"2021-01-12T08:05:16Z","month":"04","intvolume":" 118","publisher":"American Physical Society","oa_version":"None","abstract":[{"text":"Bell correlations, indicating nonlocality in composite quantum systems, were until recently only seen in small systems. Here, we demonstrate Bell correlations in squeezed states of 5×105 Rb87 atoms. The correlations are inferred using collective measurements as witnesses and are statistically significant to 124 standard deviations. The states are both generated and characterized using optical-cavity aided measurements.","lang":"eng"}],"doi":"10.1103/PhysRevLett.118.140401","volume":118,"date_published":"2017-04-03T00:00:00Z","issue":"14","date_created":"2018-12-11T11:47:23Z","day":"03","publication":"Physical Review Letters","language":[{"iso":"eng"}],"publication_status":"published","year":"2017"},{"_id":"600","status":"public","type":"journal_article","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2021-01-12T08:05:36Z","citation":{"ista":"Engel C, Gubbey T, Neyer S, Sainsbury S, Oberthuer C, Baejen C, Bernecky C, Cramer P. 2017. Structural basis of RNA polymerase I transcription initiation. Cell. 169(1), 120–131.e22.","chicago":"Engel, Christoph, Tobias Gubbey, Simon Neyer, Sarah Sainsbury, Christiane Oberthuer, Carlo Baejen, Carrie Bernecky, and Patrick Cramer. “Structural Basis of RNA Polymerase I Transcription Initiation.” Cell. Cell Press, 2017. https://doi.org/10.1016/j.cell.2017.03.003.","short":"C. Engel, T. Gubbey, S. Neyer, S. Sainsbury, C. Oberthuer, C. Baejen, C. Bernecky, P. Cramer, Cell 169 (2017) 120–131.e22.","ieee":"C. Engel et al., “Structural basis of RNA polymerase I transcription initiation,” Cell, vol. 169, no. 1. Cell Press, p. 120–131.e22, 2017.","ama":"Engel C, Gubbey T, Neyer S, et al. Structural basis of RNA polymerase I transcription initiation. Cell. 2017;169(1):120-131.e22. doi:10.1016/j.cell.2017.03.003","apa":"Engel, C., Gubbey, T., Neyer, S., Sainsbury, S., Oberthuer, C., Baejen, C., … Cramer, P. (2017). Structural basis of RNA polymerase I transcription initiation. Cell. Cell Press. https://doi.org/10.1016/j.cell.2017.03.003","mla":"Engel, Christoph, et al. “Structural Basis of RNA Polymerase I Transcription Initiation.” Cell, vol. 169, no. 1, Cell Press, 2017, p. 120–131.e22, doi:10.1016/j.cell.2017.03.003."},"title":"Structural basis of RNA polymerase I transcription initiation","author":[{"last_name":"Engel","full_name":"Engel, Christoph","first_name":"Christoph"},{"full_name":"Gubbey, Tobias","last_name":"Gubbey","first_name":"Tobias"},{"first_name":"Simon","full_name":"Neyer, Simon","last_name":"Neyer"},{"first_name":"Sarah","last_name":"Sainsbury","full_name":"Sainsbury, Sarah"},{"last_name":"Oberthuer","full_name":"Oberthuer, Christiane","first_name":"Christiane"},{"first_name":"Carlo","last_name":"Baejen","full_name":"Baejen, Carlo"},{"full_name":"Bernecky, Carrie A","orcid":"0000-0003-0893-7036","last_name":"Bernecky","first_name":"Carrie A","id":"2CB9DFE2-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Patrick","full_name":"Cramer, Patrick","last_name":"Cramer"}],"publist_id":"7204","article_processing_charge":"No","oa_version":"None","abstract":[{"text":"Transcription initiation at the ribosomal RNA promoter requires RNA polymerase (Pol) I and the initiation factors Rrn3 and core factor (CF). Here, we combine X-ray crystallography and cryo-electron microscopy (cryo-EM) to obtain a molecular model for basal Pol I initiation. The three-subunit CF binds upstream promoter DNA, docks to the Pol I-Rrn3 complex, and loads DNA into the expanded active center cleft of the polymerase. DNA unwinding between the Pol I protrusion and clamp domains enables cleft contraction, resulting in an active Pol I conformation and RNA synthesis. Comparison with the Pol II system suggests that promoter specificity relies on a distinct “bendability” and “meltability” of the promoter sequence that enables contacts between initiation factors, DNA, and polymerase.","lang":"eng"}],"month":"03","intvolume":" 169","publisher":"Cell Press","quality_controlled":"1","day":"23","language":[{"iso":"eng"}],"publication":"Cell","publication_identifier":{"issn":["00928674"]},"publication_status":"published","year":"2017","doi":"10.1016/j.cell.2017.03.003","date_published":"2017-03-23T00:00:00Z","volume":169,"issue":"1","date_created":"2018-12-11T11:47:25Z","page":"120 - 131.e22"}]