[{"oa":1,"publication":"Discrete & Computational Geometry","publist_id":"3584","day":"01","citation":{"chicago":"Berberich, Eric, Dan Halperin, Michael Kerber, and Roza Pogalnikova. “Deconstructing Approximate Offsets.” Discrete & Computational Geometry. Springer, 2012. https://doi.org/10.1007/s00454-012-9441-5.","ista":"Berberich E, Halperin D, Kerber M, Pogalnikova R. 2012. Deconstructing approximate offsets. Discrete & Computational Geometry. 48(4), 964–989.","mla":"Berberich, Eric, et al. “Deconstructing Approximate Offsets.” Discrete & Computational Geometry, vol. 48, no. 4, Springer, 2012, pp. 964–89, doi:10.1007/s00454-012-9441-5.","ama":"Berberich E, Halperin D, Kerber M, Pogalnikova R. Deconstructing approximate offsets. Discrete & Computational Geometry. 2012;48(4):964-989. doi:10.1007/s00454-012-9441-5","apa":"Berberich, E., Halperin, D., Kerber, M., & Pogalnikova, R. (2012). Deconstructing approximate offsets. Discrete & Computational Geometry. Springer. https://doi.org/10.1007/s00454-012-9441-5","ieee":"E. Berberich, D. Halperin, M. Kerber, and R. Pogalnikova, “Deconstructing approximate offsets,” Discrete & Computational Geometry, vol. 48, no. 4. Springer, pp. 964–989, 2012.","short":"E. Berberich, D. Halperin, M. Kerber, R. Pogalnikova, Discrete & Computational Geometry 48 (2012) 964–989."},"date_updated":"2023-02-23T11:22:30Z","author":[{"last_name":"Berberich","first_name":"Eric","full_name":"Berberich, Eric"},{"full_name":"Halperin, Dan","first_name":"Dan","last_name":"Halperin"},{"id":"36E4574A-F248-11E8-B48F-1D18A9856A87","full_name":"Kerber, Michael","orcid":"0000-0002-8030-9299","last_name":"Kerber","first_name":"Michael"},{"full_name":"Pogalnikova, Roza","last_name":"Pogalnikova","first_name":"Roza"}],"issue":"4","title":"Deconstructing approximate offsets","external_id":{"arxiv":["1109.2158"]},"_id":"3115","year":"2012","date_created":"2018-12-11T12:01:28Z","oa_version":"Preprint","quality_controlled":"1","abstract":[{"lang":"eng","text":"We consider the offset-deconstruction problem: Given a polygonal shape Q with n vertices, can it be expressed, up to a tolerance ε in Hausdorff distance, as the Minkowski sum of another polygonal shape P with a disk of fixed radius? If it does, we also seek a preferably simple-looking solution P; then, P's offset constitutes an accurate, vertex-reduced, and smoothened approximation of Q. We give an O(nlogn)-time exact decision algorithm that handles any polygonal shape, assuming the real-RAM model of computation. A variant of the algorithm, which we have implemented using the cgal library, is based on rational arithmetic and answers the same deconstruction problem up to an uncertainty parameter δ its running time additionally depends on δ. If the input shape is found to be approximable, this algorithm also computes an approximate solution for the problem. It also allows us to solve parameter-optimization problems induced by the offset-deconstruction problem. For convex shapes, the complexity of the exact decision algorithm drops to O(n), which is also the time required to compute a solution P with at most one more vertex than a vertex-minimal one."}],"related_material":{"record":[{"relation":"earlier_version","status":"public","id":"3329"}]},"publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":48,"type":"journal_article","intvolume":" 48","status":"public","language":[{"iso":"eng"}],"date_published":"2012-12-01T00:00:00Z","doi":"10.1007/s00454-012-9441-5","scopus_import":1,"acknowledgement":"We thank Eyal Flato (Plataine Ltd.) for raising the offset-deconstruction problem in connection with wood cutting. We also thank Tim Bretl (UIUC) for suggesting the digital-pen offset-deconstruction problem. This work has been supported in part by the Israel Science Foundation (grant no. 1102/11), by the German–Israeli Foundation (grant no. 969/07), by the Hermann Minkowski–Minerva Center for Geometry at Tel Aviv University, and by the EU Project under Contract No. 255827 (CGL—Computational Geometry Learning).\r\n","page":"964 - 989","arxiv":1,"main_file_link":[{"url":"http://arxiv.org/abs/1109.2158","open_access":"1"}],"month":"12","publisher":"Springer","department":[{"_id":"HeEd"}]},{"date_created":"2018-12-11T12:01:29Z","scopus_import":1,"year":"2012","_id":"3117","page":"2246 - 2258","quality_controlled":"1","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1006.1990"}],"oa_version":"Preprint","department":[{"_id":"VlKo"}],"publisher":"Elsevier","publication_status":"published","month":"10","abstract":[{"text":"We consider the problem of minimizing a function represented as a sum of submodular terms. We assume each term allows an efficient computation of exchange capacities. This holds, for example, for terms depending on a small number of variables, or for certain cardinality-dependent terms. A naive application of submodular minimization algorithms would not exploit the existence of specialized exchange capacity subroutines for individual terms. To overcome this, we cast the problem as a submodular flow (SF) problem in an auxiliary graph in such a way that applying most existing SF algorithms would rely only on these subroutines. We then explore in more detail Iwata's capacity scaling approach for submodular flows (Iwata 1997 [19]). In particular, we show how to improve its complexity in the case when the function contains cardinality-dependent terms.","lang":"eng"}],"day":"01","publist_id":"3582","publication":"Discrete Applied Mathematics","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","oa":1,"type":"journal_article","citation":{"short":"V. Kolmogorov, Discrete Applied Mathematics 160 (2012) 2246–2258.","ista":"Kolmogorov V. 2012. Minimizing a sum of submodular functions. Discrete Applied Mathematics. 160(15), 2246–2258.","chicago":"Kolmogorov, Vladimir. “Minimizing a Sum of Submodular Functions.” Discrete Applied Mathematics. Elsevier, 2012. https://doi.org/10.1016/j.dam.2012.05.025.","apa":"Kolmogorov, V. (2012). Minimizing a sum of submodular functions. Discrete Applied Mathematics. Elsevier. https://doi.org/10.1016/j.dam.2012.05.025","ama":"Kolmogorov V. Minimizing a sum of submodular functions. Discrete Applied Mathematics. 2012;160(15):2246-2258. doi:10.1016/j.dam.2012.05.025","ieee":"V. Kolmogorov, “Minimizing a sum of submodular functions,” Discrete Applied Mathematics, vol. 160, no. 15. Elsevier, pp. 2246–2258, 2012.","mla":"Kolmogorov, Vladimir. “Minimizing a Sum of Submodular Functions.” Discrete Applied Mathematics, vol. 160, no. 15, Elsevier, 2012, pp. 2246–58, doi:10.1016/j.dam.2012.05.025."},"author":[{"id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Kolmogorov, Vladimir","first_name":"Vladimir","last_name":"Kolmogorov"}],"date_updated":"2021-01-12T07:41:11Z","volume":160,"intvolume":" 160","issue":"15","doi":"10.1016/j.dam.2012.05.025","date_published":"2012-10-01T00:00:00Z","language":[{"iso":"eng"}],"title":"Minimizing a sum of submodular functions","status":"public"},{"citation":{"short":"M. Bojsen-Hansen, H. Li, C. Wojtan, ACM Transactions on Graphics 31 (2012).","apa":"Bojsen-Hansen, M., Li, H., & Wojtan, C. (2012). Tracking surfaces with evolving topology. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/2185520.2185549","ieee":"M. Bojsen-Hansen, H. Li, and C. Wojtan, “Tracking surfaces with evolving topology,” ACM Transactions on Graphics, vol. 31, no. 4. ACM, 2012.","ama":"Bojsen-Hansen M, Li H, Wojtan C. Tracking surfaces with evolving topology. ACM Transactions on Graphics. 2012;31(4). doi:10.1145/2185520.2185549","mla":"Bojsen-Hansen, Morten, et al. “Tracking Surfaces with Evolving Topology.” ACM Transactions on Graphics, vol. 31, no. 4, 53, ACM, 2012, doi:10.1145/2185520.2185549.","ista":"Bojsen-Hansen M, Li H, Wojtan C. 2012. Tracking surfaces with evolving topology. ACM Transactions on Graphics. 31(4), 53.","chicago":"Bojsen-Hansen, Morten, Hao Li, and Chris Wojtan. “Tracking Surfaces with Evolving Topology.” ACM Transactions on Graphics. ACM, 2012. https://doi.org/10.1145/2185520.2185549."},"author":[{"full_name":"Bojsen-Hansen, Morten","id":"439F0C8C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4417-3224","last_name":"Bojsen-Hansen","first_name":"Morten"},{"full_name":"Li, Hao","first_name":"Hao","last_name":"Li"},{"first_name":"Christopher J","last_name":"Wojtan","full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6646-5546"}],"date_updated":"2022-05-24T08:21:11Z","publication":"ACM Transactions on Graphics","oa":1,"day":"01","publist_id":"3581","title":"Tracking surfaces with evolving topology","issue":"4","article_number":"53","has_accepted_license":"1","year":"2012","_id":"3118","date_created":"2018-12-11T12:01:29Z","file":[{"file_name":"IST-2016-602-v1+1_topoReg.pdf","date_created":"2018-12-12T10:18:37Z","relation":"main_file","file_id":"5359","date_updated":"2020-07-14T12:46:00Z","checksum":"1e219c5bf4e5552c1290c62eefa5cd60","content_type":"application/pdf","file_size":44538518,"creator":"system","access_level":"open_access"}],"abstract":[{"text":"We present a method for recovering a temporally coherent, deforming triangle mesh with arbitrarily changing topology from an incoherent sequence of static closed surfaces. We solve this problem using the surface geometry alone, without any prior information like surface templates or velocity fields. Our system combines a proven strategy for triangle mesh improvement, a robust multi-resolution non-rigid registration routine, and a reliable technique for changing surface mesh topology. We also introduce a novel topological constraint enforcement algorithm to ensure that the output and input always have similar topology. We apply our technique to a series of diverse input data from video reconstructions, physics simulations, and artistic morphs. The structured output of our algorithm allows us to efficiently track information like colors and displacement maps, recover velocity information, and solve PDEs on the mesh as a post process.","lang":"eng"}],"article_type":"original","publication_status":"published","oa_version":"Submitted Version","article_processing_charge":"No","quality_controlled":"1","volume":31,"pubrep_id":"602","type":"journal_article","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2020-07-14T12:46:00Z","language":[{"iso":"eng"}],"status":"public","doi":"10.1145/2185520.2185549","date_published":"2012-07-01T00:00:00Z","intvolume":" 31","ddc":["000"],"alternative_title":["SIGGRAPH"],"scopus_import":"1","acknowledgement":"This work is supported by the SNF fellowship PBEZP2-134464.\r\nWe would like to thank Xiaochen Hu for implementing mesh con- version tools, Duygu Ceylan for helping with the rendering, and Art Tevs for the human performance data comparison. We also thank Nils Thuerey and Christopher Batty for helpful discussions. ","publisher":"ACM","department":[{"_id":"ChWo"}],"month":"07"},{"oa":1,"publication":"Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation","publist_id":"3580","day":"29","date_updated":"2023-02-23T11:13:07Z","author":[{"full_name":"Raveendran, Karthik","last_name":"Raveendran","first_name":"Karthik"},{"first_name":"Nils","last_name":"Thuerey","full_name":"Thuerey, Nils"},{"last_name":"Wojtan","first_name":"Christopher J","orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J"},{"last_name":"Turk","first_name":"Greg","full_name":"Turk, Greg"}],"citation":{"mla":"Raveendran, Karthik, et al. “Controlling Liquids Using Meshes.” Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 2012, pp. 255–64.","ieee":"K. Raveendran, N. Thuerey, C. Wojtan, and G. Turk, “Controlling liquids using meshes,” in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Aire-la-Ville, Switzerland, 2012, pp. 255–264.","ama":"Raveendran K, Thuerey N, Wojtan C, Turk G. Controlling liquids using meshes. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM; 2012:255-264.","apa":"Raveendran, K., Thuerey, N., Wojtan, C., & Turk, G. (2012). Controlling liquids using meshes. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 255–264). Aire-la-Ville, Switzerland: ACM.","chicago":"Raveendran, Karthik, Nils Thuerey, Chris Wojtan, and Greg Turk. “Controlling Liquids Using Meshes.” In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 255–64. ACM, 2012.","ista":"Raveendran K, Thuerey N, Wojtan C, Turk G. 2012. Controlling liquids using meshes. Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. SCA: ACM SIGGRAPH/Eurographics Symposium on Computer animation, 255–264.","short":"K. Raveendran, N. Thuerey, C. Wojtan, G. Turk, in:, Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 2012, pp. 255–264."},"has_accepted_license":"1","title":"Controlling liquids using meshes","_id":"3119","year":"2012","date_created":"2018-12-11T12:01:30Z","oa_version":"Submitted Version","quality_controlled":"1","abstract":[{"text":"We present an approach for artist-directed animation of liquids using multiple levels of control over the simulation, ranging from the overall tracking of desired shapes to highly detailed secondary effects such as dripping streams, separating sheets of fluid, surface waves and ripples. The first portion of our technique is a volume preserving morph that allows the animator to produce a plausible fluid-like motion from a sparse set of control meshes. By rasterizing the resulting control meshes onto the simulation grid, the mesh velocities act as boundary conditions during the projection step of the fluid simulation. We can then blend this motion together with uncontrolled fluid velocities to achieve a more relaxed control over the fluid that captures natural inertial effects. Our method can produce highly detailed liquid surfaces with control over sub-grid details by using a mesh-based surface tracker on top of a coarse grid-based fluid simulation. We can create ripples and waves on the fluid surface attracting the surface mesh to the control mesh with spring-like forces and also by running a wave simulation over the surface mesh. Our video results demonstrate how our control scheme can be used to create animated characters and shapes that are made of water.\r\n","lang":"eng"}],"file":[{"content_type":"application/pdf","file_size":4939370,"checksum":"babda64c24cf90a4d05ae86d712bed08","creator":"system","access_level":"open_access","date_created":"2018-12-12T10:11:23Z","relation":"main_file","file_id":"4877","file_name":"IST-2016-600-v1+1_ControllingLiquids_Preprint.pdf","date_updated":"2020-07-14T12:46:00Z"}],"related_material":{"link":[{"url":"http://dl.acm.org/citation.cfm?id=2422393","relation":"table_of_contents"}]},"publication_status":"published","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2020-07-14T12:46:00Z","type":"conference","pubrep_id":"600","ddc":["000"],"status":"public","language":[{"iso":"eng"}],"date_published":"2012-07-29T00:00:00Z","scopus_import":1,"acknowledgement":"This work was partially funded by NSF grants CCF-0811485 and IIS-1130934. We would like to thank Scanline VFX for additional funding. We would like to thank Jie Tan as well as our anonymous reviewers for their useful suggestions and feedback.","page":"255 - 264","conference":{"end_date":"2012-07-31","name":"SCA: ACM SIGGRAPH/Eurographics Symposium on Computer animation","location":"Aire-la-Ville, Switzerland","start_date":"2012-07-29"},"month":"07","department":[{"_id":"ChWo"}],"publisher":"ACM"},{"title":"Fano 3 folds in codimension 4 Tom and Jerry Part I","issue":"4","author":[{"full_name":"Brown, Gavin","first_name":"Gavin","last_name":"Brown"},{"last_name":"Kerber","first_name":"Michael","orcid":"0000-0002-8030-9299","full_name":"Kerber, Michael","id":"36E4574A-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Miles","last_name":"Reid","full_name":"Reid, Miles"}],"citation":{"ieee":"G. Brown, M. Kerber, and M. Reid, “Fano 3 folds in codimension 4 Tom and Jerry Part I,” Compositio Mathematica, vol. 148, no. 4. Cambridge University Press, pp. 1171–1194, 2012.","apa":"Brown, G., Kerber, M., & Reid, M. (2012). Fano 3 folds in codimension 4 Tom and Jerry Part I. Compositio Mathematica. Cambridge University Press. https://doi.org/10.1112/S0010437X11007226","ama":"Brown G, Kerber M, Reid M. Fano 3 folds in codimension 4 Tom and Jerry Part I. Compositio Mathematica. 2012;148(4):1171-1194. doi:10.1112/S0010437X11007226","mla":"Brown, Gavin, et al. “Fano 3 Folds in Codimension 4 Tom and Jerry Part I.” Compositio Mathematica, vol. 148, no. 4, Cambridge University Press, 2012, pp. 1171–94, doi:10.1112/S0010437X11007226.","ista":"Brown G, Kerber M, Reid M. 2012. Fano 3 folds in codimension 4 Tom and Jerry Part I. Compositio Mathematica. 148(4), 1171–1194.","chicago":"Brown, Gavin, Michael Kerber, and Miles Reid. “Fano 3 Folds in Codimension 4 Tom and Jerry Part I.” Compositio Mathematica. Cambridge University Press, 2012. https://doi.org/10.1112/S0010437X11007226.","short":"G. Brown, M. Kerber, M. Reid, Compositio Mathematica 148 (2012) 1171–1194."},"date_updated":"2021-01-12T07:41:12Z","publication":"Compositio Mathematica","oa":1,"day":"01","publist_id":"3579","abstract":[{"lang":"eng","text":"We introduce a strategy based on Kustin-Miller unprojection that allows us to construct many hundreds of Gorenstein codimension 4 ideals with 9 × 16 resolutions (that is, nine equations and sixteen first syzygies). Our two basic games are called Tom and Jerry; the main application is the biregular construction of most of the anticanonically polarised Mori Fano 3-folds of Altinok's thesis. There are 115 cases whose numerical data (in effect, the Hilbert series) allow a Type I projection. In every case, at least one Tom and one Jerry construction works, providing at least two deformation families of quasismooth Fano 3-folds having the same numerics but different topology. © 2012 Copyright Foundation Compositio Mathematica."}],"publication_status":"published","oa_version":"Preprint","quality_controlled":"1","year":"2012","_id":"3120","date_created":"2018-12-11T12:01:30Z","language":[{"iso":"eng"}],"status":"public","doi":"10.1112/S0010437X11007226","date_published":"2012-07-01T00:00:00Z","intvolume":" 148","volume":148,"type":"journal_article","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publisher":"Cambridge University Press","department":[{"_id":"HeEd"}],"month":"07","main_file_link":[{"url":"http://arxiv.org/abs/1009.4313","open_access":"1"}],"page":"1171 - 1194","scopus_import":1,"acknowledgement":"This research is supported by the Korean Government WCU Grant R33-2008-000-10101-0."},{"publication_status":"published","abstract":[{"text":"Voltage-activated Ca(2+) channels (VACCs) mediate Ca(2+) influx to trigger action potential-evoked neurotransmitter release, but the mechanism by which Ca(2+) regulates spontaneous transmission is unclear. We found that VACCs are the major physiological triggers for spontaneous release at mouse neocortical inhibitory synapses. Moreover, despite the absence of a synchronizing action potential, we found that spontaneous fusion of a GABA-containing vesicle required the activation of multiple tightly coupled VACCs of variable type.","lang":"eng"}],"quality_controlled":"1","oa_version":"Submitted Version","pmid":1,"date_created":"2018-12-11T12:01:30Z","_id":"3121","year":"2012","external_id":{"pmid":["22842148"]},"title":"Coactivation of multiple tightly coupled calcium channels triggers spontaneous release of GABA","issue":"9","author":[{"full_name":"Williams, Courtney","first_name":"Courtney","last_name":"Williams"},{"full_name":"Chen, Wenyan","last_name":"Chen","first_name":"Wenyan"},{"full_name":"Lee, Chia","last_name":"Lee","first_name":"Chia"},{"full_name":"Yaeger, Daniel","first_name":"Daniel","last_name":"Yaeger"},{"first_name":"Nicholas","last_name":"Vyleta","id":"36C4978E-F248-11E8-B48F-1D18A9856A87","full_name":"Vyleta, Nicholas"},{"full_name":"Smith, Stephen","last_name":"Smith","first_name":"Stephen"}],"citation":{"short":"C. Williams, W. Chen, C. Lee, D. Yaeger, N. Vyleta, S. Smith, Nature Neuroscience 15 (2012) 1195–1197.","mla":"Williams, Courtney, et al. “Coactivation of Multiple Tightly Coupled Calcium Channels Triggers Spontaneous Release of GABA.” Nature Neuroscience, vol. 15, no. 9, Nature Publishing Group, 2012, pp. 1195–97, doi:10.1038/nn.3162.","ieee":"C. Williams, W. Chen, C. Lee, D. Yaeger, N. Vyleta, and S. Smith, “Coactivation of multiple tightly coupled calcium channels triggers spontaneous release of GABA,” Nature Neuroscience, vol. 15, no. 9. Nature Publishing Group, pp. 1195–1197, 2012.","apa":"Williams, C., Chen, W., Lee, C., Yaeger, D., Vyleta, N., & Smith, S. (2012). Coactivation of multiple tightly coupled calcium channels triggers spontaneous release of GABA. Nature Neuroscience. Nature Publishing Group. https://doi.org/10.1038/nn.3162","ama":"Williams C, Chen W, Lee C, Yaeger D, Vyleta N, Smith S. Coactivation of multiple tightly coupled calcium channels triggers spontaneous release of GABA. Nature Neuroscience. 2012;15(9):1195-1197. doi:10.1038/nn.3162","chicago":"Williams, Courtney, Wenyan Chen, Chia Lee, Daniel Yaeger, Nicholas Vyleta, and Stephen Smith. “Coactivation of Multiple Tightly Coupled Calcium Channels Triggers Spontaneous Release of GABA.” Nature Neuroscience. Nature Publishing Group, 2012. https://doi.org/10.1038/nn.3162.","ista":"Williams C, Chen W, Lee C, Yaeger D, Vyleta N, Smith S. 2012. Coactivation of multiple tightly coupled calcium channels triggers spontaneous release of GABA. Nature Neuroscience. 15(9), 1195–1197."},"date_updated":"2021-01-12T07:41:12Z","publist_id":"3578","day":"01","oa":1,"publication":"Nature Neuroscience","month":"09","publisher":"Nature Publishing Group","department":[{"_id":"PeJo"}],"main_file_link":[{"url":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3431448/","open_access":"1"}],"page":"1195 - 1197","acknowledgement":"The work was supported by the US National Institutes of Health (DA027110 and GM097433) and OCTRI. C.W. and N.P.V. were supported by a grant from the National Heart, Lung, and Blood Institute (T32HL033808).\r\nWe thank M. Andresen and K. Khodakhah for helpful comments. ","scopus_import":1,"date_published":"2012-09-01T00:00:00Z","doi":"10.1038/nn.3162","status":"public","language":[{"iso":"eng"}],"intvolume":" 15","type":"journal_article","volume":15,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87"},{"oa_version":"None","quality_controlled":"1","abstract":[{"text":"Since Darwin's pioneering research on plant reproductive biology (e.g. Darwin 1877), understanding the mechanisms maintaining the diverse sexual strategies of plants has remained an important challenge for evolutionary biologists. In some species, populations are sexually polymorphic and contain two or more mating morphs (sex phenotypes). Differences in morphology or phenology among the morphs influence patterns of non-random mating. In these populations, negative frequency-dependent selection arising from disassortative (intermorph) mating is usually required for the evolutionary maintenance of sexual polymorphism, but few studies have demonstrated the required patterns of non-random mating. In the current issue of Molecular Ecology, Shang (2012) make an important contribution to our understanding of how disassortative mating influences sex phenotype ratios in Acer pictum subsp. mono (painted maple), a heterodichogamous, deciduous tree of eastern China. They monitored sex expression in 97 adults and used paternity analysis of open-pollinated seed to examine disassortative mating among three sex phenotypes. Using a deterministic 'pollen transfer' model, Shang et al. present convincing evidence that differences in the degree of disassortative mating in progeny arrays of the sex phenotypes can explain their uneven frequencies in the adult population. This study provides a useful example of how the deployment of genetic markers, demographic monitoring and modelling can be integrated to investigate the maintenance of sexual diversity in plants. ","lang":"eng"}],"publisher":"Wiley-Blackwell","department":[{"_id":"NiBa"}],"publication_status":"published","month":"08","scopus_import":1,"year":"2012","_id":"3122","date_created":"2018-12-11T12:01:31Z","page":"3640 - 3643","issue":"15","intvolume":" 21","language":[{"iso":"eng"}],"status":"public","title":"Disassortative mating and the maintenance of sexual polymorphism in painted maple","doi":"10.1111/j.1365-294X.2012.05643.x","date_published":"2012-08-01T00:00:00Z","publication":"Molecular Ecology","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","day":"01","publist_id":"3577","volume":21,"type":"journal_article","date_updated":"2021-01-12T07:41:13Z","citation":{"mla":"Field, David, and Spencer Barrett. “Disassortative Mating and the Maintenance of Sexual Polymorphism in Painted Maple.” Molecular Ecology, vol. 21, no. 15, Wiley-Blackwell, 2012, pp. 3640–43, doi:10.1111/j.1365-294X.2012.05643.x.","ieee":"D. Field and S. Barrett, “Disassortative mating and the maintenance of sexual polymorphism in painted maple,” Molecular Ecology, vol. 21, no. 15. Wiley-Blackwell, pp. 3640–3643, 2012.","ama":"Field D, Barrett S. Disassortative mating and the maintenance of sexual polymorphism in painted maple. Molecular Ecology. 2012;21(15):3640-3643. doi:10.1111/j.1365-294X.2012.05643.x","apa":"Field, D., & Barrett, S. (2012). Disassortative mating and the maintenance of sexual polymorphism in painted maple. Molecular Ecology. Wiley-Blackwell. https://doi.org/10.1111/j.1365-294X.2012.05643.x","chicago":"Field, David, and Spencer Barrett. “Disassortative Mating and the Maintenance of Sexual Polymorphism in Painted Maple.” Molecular Ecology. Wiley-Blackwell, 2012. https://doi.org/10.1111/j.1365-294X.2012.05643.x.","ista":"Field D, Barrett S. 2012. Disassortative mating and the maintenance of sexual polymorphism in painted maple. Molecular Ecology. 21(15), 3640–3643.","short":"D. Field, S. Barrett, Molecular Ecology 21 (2012) 3640–3643."},"author":[{"id":"419049E2-F248-11E8-B48F-1D18A9856A87","full_name":"Field, David","orcid":"0000-0002-4014-8478","first_name":"David","last_name":"Field"},{"full_name":"Barrett, Spencer","last_name":"Barrett","first_name":"Spencer"}]},{"acknowledgement":"This work was funded by NSF grant IIS-1017014 and CCF- 0917093.","scopus_import":"1","conference":{"end_date":"2012-05-18","start_date":"2012-05-13","location":"Cagliari, Sardinia, Italy","name":"EUROGRAPHICS: Conference on European Association for Computer Graphics"},"page":"815 - 824","publisher":"Wiley","department":[{"_id":"ChWo"}],"month":"05","file_date_updated":"2020-07-14T12:46:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","pubrep_id":"601","type":"conference","volume":31,"alternative_title":["Eurographics"],"ddc":["000"],"intvolume":" 31","doi":"10.1111/j.1467-8659.2012.03062.x","date_published":"2012-05-01T00:00:00Z","language":[{"iso":"eng"}],"status":"public","date_created":"2018-12-11T12:01:31Z","year":"2012","_id":"3123","quality_controlled":"1","oa_version":"Submitted Version","article_processing_charge":"No","publication_status":"published","file":[{"checksum":"acb325dd1e31859bedd30e013f61d0b9","file_size":5740527,"content_type":"application/pdf","access_level":"open_access","creator":"system","file_name":"IST-2016-601-v1+1_meshSPH.pdf","file_id":"5092","date_created":"2018-12-12T10:14:39Z","relation":"main_file","date_updated":"2020-07-14T12:46:00Z"}],"abstract":[{"lang":"eng","text":"We introduce the idea of using an explicit triangle mesh to track the air/fluid interface in a smoothed particle hydrodynamics (SPH) simulator. Once an initial surface mesh is created, this mesh is carried forward in time using nearby particle velocities to advect the mesh vertices. The mesh connectivity remains mostly unchanged across time-steps; it is only modified locally for topology change events or for the improvement of triangle quality. In order to ensure that the surface mesh does not diverge from the underlying particle simulation, we periodically project the mesh surface onto an implicit surface defined by the physics simulation. The mesh surface gives us several advantages over previous SPH surface tracking techniques. We demonstrate a new method for surface tension calculations that clearly outperforms the state of the art in SPH surface tension for computer graphics. We also demonstrate a method for tracking detailed surface information (like colors) that is less susceptible to numerical diffusion than competing techniques. Finally, our temporally-coherent surface mesh allows us to simulate high-resolution surface wave dynamics without being limited by the particle resolution of the SPH simulation."}],"day":"01","publist_id":"3576","publication":"Computer Graphics Forum","publication_identifier":{"issn":["0167-7055"],"eissn":["1467-8659"]},"oa":1,"citation":{"short":"J. Yu, C. Wojtan, G. Turk, C. Yap, in:, Computer Graphics Forum, Wiley, 2012, pp. 815–824.","mla":"Yu, Jihun, et al. “Explicit Mesh Surfaces for Particle Based Fluids.” Computer Graphics Forum, vol. 31, no. 2, Wiley, 2012, pp. 815–24, doi:10.1111/j.1467-8659.2012.03062.x.","ieee":"J. Yu, C. Wojtan, G. Turk, and C. Yap, “Explicit mesh surfaces for particle based fluids,” in Computer Graphics Forum, Cagliari, Sardinia, Italy, 2012, vol. 31, no. 2, pp. 815–824.","ama":"Yu J, Wojtan C, Turk G, Yap C. Explicit mesh surfaces for particle based fluids. In: Computer Graphics Forum. Vol 31. Wiley; 2012:815-824. doi:10.1111/j.1467-8659.2012.03062.x","apa":"Yu, J., Wojtan, C., Turk, G., & Yap, C. (2012). Explicit mesh surfaces for particle based fluids. In Computer Graphics Forum (Vol. 31, pp. 815–824). Cagliari, Sardinia, Italy: Wiley. https://doi.org/10.1111/j.1467-8659.2012.03062.x","chicago":"Yu, Jihun, Chris Wojtan, Greg Turk, and Chee Yap. “Explicit Mesh Surfaces for Particle Based Fluids.” In Computer Graphics Forum, 31:815–24. Wiley, 2012. https://doi.org/10.1111/j.1467-8659.2012.03062.x.","ista":"Yu J, Wojtan C, Turk G, Yap C. 2012. Explicit mesh surfaces for particle based fluids. Computer Graphics Forum. EUROGRAPHICS: Conference on European Association for Computer Graphics, Eurographics, vol. 31, 815–824."},"date_updated":"2023-10-16T09:54:40Z","author":[{"first_name":"Jihun","last_name":"Yu","full_name":"Yu, Jihun"},{"first_name":"Christopher J","last_name":"Wojtan","orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J"},{"full_name":"Turk, Greg","first_name":"Greg","last_name":"Turk"},{"full_name":"Yap, Chee","first_name":"Chee","last_name":"Yap"}],"has_accepted_license":"1","issue":"2","title":"Explicit mesh surfaces for particle based fluids"},{"date_published":"2012-06-30T00:00:00Z","title":"Approximating marginals using discrete energy minimization","status":"public","language":[{"iso":"eng"}],"has_accepted_license":"1","ddc":["000"],"alternative_title":["Inferning 2012"],"citation":{"ieee":"F. Korc, V. Kolmogorov, and C. Lampert, “Approximating marginals using discrete energy minimization,” presented at the ICML: International Conference on Machine Learning, Edinburgh, Scotland, 2012.","apa":"Korc, F., Kolmogorov, V., & Lampert, C. (2012). Approximating marginals using discrete energy minimization. Presented at the ICML: International Conference on Machine Learning, Edinburgh, Scotland: ICML.","ama":"Korc F, Kolmogorov V, Lampert C. Approximating marginals using discrete energy minimization. In: ICML; 2012.","mla":"Korc, Filip, et al. Approximating Marginals Using Discrete Energy Minimization. ICML, 2012.","ista":"Korc F, Kolmogorov V, Lampert C. 2012. Approximating marginals using discrete energy minimization. ICML: International Conference on Machine Learning, Inferning 2012, .","chicago":"Korc, Filip, Vladimir Kolmogorov, and Christoph Lampert. “Approximating Marginals Using Discrete Energy Minimization.” ICML, 2012.","short":"F. Korc, V. Kolmogorov, C. Lampert, in:, ICML, 2012."},"date_updated":"2023-02-23T12:24:24Z","type":"conference","author":[{"last_name":"Korc","first_name":"Filip","full_name":"Korc, Filip","id":"476A2FD6-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Vladimir","last_name":"Kolmogorov","full_name":"Kolmogorov, Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0001-8622-7887","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","full_name":"Lampert, Christoph","first_name":"Christoph","last_name":"Lampert"}],"pubrep_id":"565","publist_id":"3575","day":"30","file_date_updated":"2020-07-14T12:46:00Z","oa":1,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","month":"06","publication_status":"published","related_material":{"record":[{"relation":"later_version","status":"public","id":"5396"}]},"publisher":"ICML","department":[{"_id":"ChLa"},{"_id":"VlKo"}],"abstract":[{"text":"We consider the problem of inference in a graphical model with binary variables. While in theory it is arguably preferable to compute marginal probabilities, in practice researchers often use MAP inference due to the availability of efficient discrete optimization algorithms. We bridge the gap between the two approaches by introducing the Discrete Marginals technique in which approximate marginals are obtained by minimizing an objective function with unary and pairwise terms over a discretized domain. This allows the use of techniques originally developed for MAP-MRF inference and learning. We explore two ways to set up the objective function - by discretizing the Bethe free energy and by learning it from training data. Experimental results show that for certain types of graphs a learned function can outperform the Bethe approximation. We also establish a link between the Bethe free energy and submodular functions.\r\n","lang":"eng"}],"file":[{"date_updated":"2020-07-14T12:46:00Z","file_name":"IST-2016-565-v1+1_DM-inferning2012.pdf","relation":"main_file","date_created":"2018-12-12T10:11:34Z","file_id":"4889","creator":"system","access_level":"open_access","checksum":"3d0d4246548c736857302aadb2ff5d15","content_type":"application/pdf","file_size":305836}],"quality_controlled":"1","oa_version":"Submitted Version","conference":{"start_date":"2012-06-26","location":"Edinburgh, Scotland","name":"ICML: International Conference on Machine Learning","end_date":"2012-07-01"},"date_created":"2018-12-11T12:01:31Z","_id":"3124","year":"2012"},{"title":"Augmented attribute representations","issue":"PART 5","has_accepted_license":"1","citation":{"short":"V. Sharmanska, N. Quadrianto, C. Lampert, in:, Springer, 2012, pp. 242–255.","mla":"Sharmanska, Viktoriia, et al. Augmented Attribute Representations. Vol. 7576, no. PART 5, Springer, 2012, pp. 242–55, doi:10.1007/978-3-642-33715-4_18.","apa":"Sharmanska, V., Quadrianto, N., & Lampert, C. (2012). Augmented attribute representations (Vol. 7576, pp. 242–255). Presented at the ECCV: European Conference on Computer Vision, Florence, Italy: Springer. https://doi.org/10.1007/978-3-642-33715-4_18","ama":"Sharmanska V, Quadrianto N, Lampert C. Augmented attribute representations. In: Vol 7576. Springer; 2012:242-255. doi:10.1007/978-3-642-33715-4_18","ieee":"V. Sharmanska, N. Quadrianto, and C. Lampert, “Augmented attribute representations,” presented at the ECCV: European Conference on Computer Vision, Florence, Italy, 2012, vol. 7576, no. PART 5, pp. 242–255.","chicago":"Sharmanska, Viktoriia, Novi Quadrianto, and Christoph Lampert. “Augmented Attribute Representations,” 7576:242–55. Springer, 2012. https://doi.org/10.1007/978-3-642-33715-4_18.","ista":"Sharmanska V, Quadrianto N, Lampert C. 2012. Augmented attribute representations. ECCV: European Conference on Computer Vision, LNCS, vol. 7576, 242–255."},"author":[{"last_name":"Sharmanska","first_name":"Viktoriia","orcid":"0000-0003-0192-9308","id":"2EA6D09E-F248-11E8-B48F-1D18A9856A87","full_name":"Sharmanska, Viktoriia"},{"last_name":"Quadrianto","first_name":"Novi","full_name":"Quadrianto, Novi"},{"id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","full_name":"Lampert, Christoph","orcid":"0000-0001-8622-7887","last_name":"Lampert","first_name":"Christoph"}],"date_updated":"2023-02-23T11:13:25Z","oa":1,"day":"01","publist_id":"3574","file":[{"checksum":"bccdbe0663780d25a1e0524002b2d896","file_size":6073897,"content_type":"application/pdf","access_level":"open_access","creator":"dernst","file_name":"2012_ECCV_Sharmanska.pdf","file_id":"7861","relation":"main_file","date_created":"2020-05-15T12:29:04Z","date_updated":"2020-07-14T12:46:00Z"}],"abstract":[{"lang":"eng","text":"We propose a new learning method to infer a mid-level feature representation that combines the advantage of semantic attribute representations with the higher expressive power of non-semantic features. The idea lies in augmenting an existing attribute-based representation with additional dimensions for which an autoencoder model is coupled with a large-margin principle. This construction allows a smooth transition between the zero-shot regime with no training example, the unsupervised regime with training examples but without class labels, and the supervised regime with training examples and with class labels. The resulting optimization problem can be solved efficiently, because several of the necessity steps have closed-form solutions. Through extensive experiments we show that the augmented representation achieves better results in terms of object categorization accuracy than the semantic representation alone."}],"publication_status":"published","oa_version":"Submitted Version","article_processing_charge":"No","quality_controlled":"1","year":"2012","_id":"3125","date_created":"2018-12-11T12:01:32Z","language":[{"iso":"eng"}],"status":"public","doi":"10.1007/978-3-642-33715-4_18","date_published":"2012-10-01T00:00:00Z","ddc":["000"],"alternative_title":["LNCS"],"intvolume":" 7576","volume":7576,"type":"conference","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2020-07-14T12:46:00Z","publisher":"Springer","department":[{"_id":"ChLa"}],"month":"10","page":"242 - 255","conference":{"name":"ECCV: European Conference on Computer Vision","start_date":"2012-10-07","location":"Florence, Italy","end_date":"2012-10-13"},"scopus_import":1},{"volume":7476,"citation":{"mla":"Müller, Andreas, et al. Information Theoretic Clustering Using Minimal Spanning Trees. Vol. 7476, Springer, 2012, pp. 205–15, doi:10.1007/978-3-642-32717-9_21.","apa":"Müller, A., Nowozin, S., & Lampert, C. (2012). Information theoretic clustering using minimal spanning trees (Vol. 7476, pp. 205–215). Presented at the DAGM: German Association For Pattern Recognition, Graz, Austria: Springer. https://doi.org/10.1007/978-3-642-32717-9_21","ama":"Müller A, Nowozin S, Lampert C. Information theoretic clustering using minimal spanning trees. In: Vol 7476. Springer; 2012:205-215. doi:10.1007/978-3-642-32717-9_21","ieee":"A. Müller, S. Nowozin, and C. Lampert, “Information theoretic clustering using minimal spanning trees,” presented at the DAGM: German Association For Pattern Recognition, Graz, Austria, 2012, vol. 7476, pp. 205–215.","chicago":"Müller, Andreas, Sebastian Nowozin, and Christoph Lampert. “Information Theoretic Clustering Using Minimal Spanning Trees,” 7476:205–15. Springer, 2012. https://doi.org/10.1007/978-3-642-32717-9_21.","ista":"Müller A, Nowozin S, Lampert C. 2012. Information theoretic clustering using minimal spanning trees. DAGM: German Association For Pattern Recognition, LNCS, vol. 7476, 205–215.","short":"A. Müller, S. Nowozin, C. Lampert, in:, Springer, 2012, pp. 205–215."},"author":[{"full_name":"Müller, Andreas","first_name":"Andreas","last_name":"Müller"},{"first_name":"Sebastian","last_name":"Nowozin","full_name":"Nowozin, Sebastian"},{"id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","full_name":"Lampert, Christoph","orcid":"0000-0001-8622-7887","first_name":"Christoph","last_name":"Lampert"}],"date_updated":"2021-01-12T07:41:14Z","type":"conference","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publist_id":"3573","day":"14","status":"public","title":"Information theoretic clustering using minimal spanning trees","language":[{"iso":"eng"}],"date_published":"2012-08-14T00:00:00Z","doi":"10.1007/978-3-642-32717-9_21","alternative_title":["LNCS"],"intvolume":" 7476","conference":{"end_date":"2012-08-31","start_date":"2012-08-28","location":"Graz, Austria","name":"DAGM: German Association For Pattern Recognition"},"page":"205 - 215","_id":"3126","scopus_import":1,"year":"2012","date_created":"2018-12-11T12:01:32Z","abstract":[{"lang":"eng","text":"In this work we propose a new information-theoretic clustering algorithm that infers cluster memberships by direct optimization of a non-parametric mutual information estimate between data distribution and cluster assignment. Although the optimization objective has a solid theoretical foundation it is hard to optimize. We propose an approximate optimization formulation that leads to an efficient algorithm with low runtime complexity. The algorithm has a single free parameter, the number of clusters to find. We demonstrate superior performance on several synthetic and real datasets.\r\n"}],"month":"08","publisher":"Springer","publication_status":"published","department":[{"_id":"ChLa"}],"oa_version":"None","quality_controlled":"1"},{"scopus_import":"1","year":"2012","_id":"3127","date_created":"2018-12-11T12:01:33Z","conference":{"location":"Edinburgh, United Kingdom","start_date":"2012-06-26","name":"ICML: International Conference on Machine Learning","end_date":"2012-07-01"},"page":"211-218","oa_version":"Preprint","article_processing_charge":"No","quality_controlled":"1","main_file_link":[{"url":"http://arxiv.org/abs/1206.4652","open_access":"1"}],"abstract":[{"lang":"eng","text":"When searching for characteristic subpatterns in potentially noisy graph data, it appears self-evident that having multiple observations would be better than having just one. However, it turns out that the inconsistencies introduced when different graph instances have different edge sets pose a serious challenge. In this work we address this challenge for the problem of finding maximum weighted cliques.\r\n We introduce the concept of most persistent soft-clique. This is subset of vertices, that 1) is almost fully or at least densely connected, 2) occurs in all or almost all graph instances, and 3) has the maximum weight. We present a measure of clique-ness, that essentially counts the number of edge missing to make a subset of vertices into a clique. With this measure, we show that the problem of finding the most persistent soft-clique problem can be cast either as: a) a max-min two person game optimization problem, or b) a min-min soft margin optimization problem. Both formulations lead to the same solution when using a partial Lagrangian method to solve the optimization problems. By experiments on synthetic data and on real social network data, we show that the proposed method is able to reliably find soft cliques in graph data, even if that is distorted by random noise or unreliable observations."}],"department":[{"_id":"ChLa"},{"_id":"HeEd"}],"publisher":"ML Research Press","publication_status":"published","month":"06","publication":"Proceedings of the 29th International Conference on Machine Learning","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"day":"01","publist_id":"3572","type":"conference","date_updated":"2023-10-17T11:55:06Z","citation":{"short":"N. Quadrianto, C. Lampert, C. Chen, in:, Proceedings of the 29th International Conference on Machine Learning, ML Research Press, 2012, pp. 211–218.","ama":"Quadrianto N, Lampert C, Chen C. The most persistent soft-clique in a set of sampled graphs. In: Proceedings of the 29th International Conference on Machine Learning. ML Research Press; 2012:211-218.","ieee":"N. Quadrianto, C. Lampert, and C. Chen, “The most persistent soft-clique in a set of sampled graphs,” in Proceedings of the 29th International Conference on Machine Learning, Edinburgh, United Kingdom, 2012, pp. 211–218.","apa":"Quadrianto, N., Lampert, C., & Chen, C. (2012). The most persistent soft-clique in a set of sampled graphs. In Proceedings of the 29th International Conference on Machine Learning (pp. 211–218). Edinburgh, United Kingdom: ML Research Press.","mla":"Quadrianto, Novi, et al. “The Most Persistent Soft-Clique in a Set of Sampled Graphs.” Proceedings of the 29th International Conference on Machine Learning, ML Research Press, 2012, pp. 211–18.","ista":"Quadrianto N, Lampert C, Chen C. 2012. The most persistent soft-clique in a set of sampled graphs. Proceedings of the 29th International Conference on Machine Learning. ICML: International Conference on Machine Learning, 211–218.","chicago":"Quadrianto, Novi, Christoph Lampert, and Chao Chen. “The Most Persistent Soft-Clique in a Set of Sampled Graphs.” In Proceedings of the 29th International Conference on Machine Learning, 211–18. ML Research Press, 2012."},"author":[{"first_name":"Novi","last_name":"Quadrianto","full_name":"Quadrianto, Novi"},{"orcid":"0000-0001-8622-7887","full_name":"Lampert, Christoph","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","last_name":"Lampert","first_name":"Christoph"},{"last_name":"Chen","first_name":"Chao","full_name":"Chen, Chao","id":"3E92416E-F248-11E8-B48F-1D18A9856A87"}],"language":[{"iso":"eng"}],"title":"The most persistent soft-clique in a set of sampled graphs","status":"public","date_published":"2012-06-01T00:00:00Z"},{"publication_status":"published","file":[{"file_size":163983,"content_type":"application/pdf","checksum":"dd3d590f383bb2ac6cfda1489ac1c42a","creator":"system","access_level":"open_access","relation":"main_file","date_created":"2018-12-12T10:11:27Z","file_id":"4882","file_name":"IST-2014-303-v1+1_Survey_Partial-Observation_Stochastic_Parity_Games.pdf","date_updated":"2020-07-14T12:46:00Z"}],"abstract":[{"lang":"eng","text":"We consider two-player zero-sum stochastic games on graphs with ω-regular winning conditions specified as parity objectives. These games have applications in the design and control of reactive systems. We survey the complexity results for the problem of deciding the winner in such games, and in classes of interest obtained as special cases, based on the information and the power of randomization available to the players, on the class of objectives and on the winning mode. On the basis of information, these games can be classified as follows: (a) partial-observation (both players have partial view of the game); (b) one-sided partial-observation (one player has partial-observation and the other player has complete-observation); and (c) complete-observation (both players have complete view of the game). The one-sided partial-observation games have two important subclasses: the one-player games, known as partial-observation Markov decision processes (POMDPs), and the blind one-player games, known as probabilistic automata. On the basis of randomization, (a) the players may not be allowed to use randomization (pure strategies), or (b) they may choose a probability distribution over actions but the actual random choice is external and not visible to the player (actions invisible), or (c) they may use full randomization. Finally, various classes of games are obtained by restricting the parity objective to a reachability, safety, Büchi, or coBüchi condition. We also consider several winning modes, such as sure-winning (i.e., all outcomes of a strategy have to satisfy the winning condition), almost-sure winning (i.e., winning with probability 1), limit-sure winning (i.e., winning with probability arbitrarily close to 1), and value-threshold winning (i.e., winning with probability at least ν, where ν is a given rational). "}],"quality_controlled":"1","oa_version":"Submitted Version","ec_funded":1,"date_created":"2018-12-11T12:01:33Z","year":"2012","_id":"3128","project":[{"call_identifier":"FWF","_id":"2584A770-B435-11E9-9278-68D0E5697425","grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification"},{"name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","call_identifier":"FP7","_id":"2581B60A-B435-11E9-9278-68D0E5697425"},{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"},{"grant_number":"267989","call_identifier":"FP7","_id":"25EE3708-B435-11E9-9278-68D0E5697425","name":"Quantitative Reactive Modeling"},{"name":"Microsoft Research Faculty Fellowship","_id":"2587B514-B435-11E9-9278-68D0E5697425"}],"title":"A survey of partial-observation stochastic parity games","has_accepted_license":"1","issue":"2","date_updated":"2021-01-12T07:41:15Z","citation":{"ista":"Chatterjee K, Doyen L, Henzinger TA. 2012. A survey of partial-observation stochastic parity games. Formal Methods in System Design. 43(2), 268–284.","chicago":"Chatterjee, Krishnendu, Laurent Doyen, and Thomas A Henzinger. “A Survey of Partial-Observation Stochastic Parity Games.” Formal Methods in System Design. Springer, 2012. https://doi.org/10.1007/s10703-012-0164-2.","ieee":"K. Chatterjee, L. Doyen, and T. A. Henzinger, “A survey of partial-observation stochastic parity games,” Formal Methods in System Design, vol. 43, no. 2. Springer, pp. 268–284, 2012.","ama":"Chatterjee K, Doyen L, Henzinger TA. A survey of partial-observation stochastic parity games. Formal Methods in System Design. 2012;43(2):268-284. doi:10.1007/s10703-012-0164-2","apa":"Chatterjee, K., Doyen, L., & Henzinger, T. A. (2012). A survey of partial-observation stochastic parity games. Formal Methods in System Design. Springer. https://doi.org/10.1007/s10703-012-0164-2","mla":"Chatterjee, Krishnendu, et al. “A Survey of Partial-Observation Stochastic Parity Games.” Formal Methods in System Design, vol. 43, no. 2, Springer, 2012, pp. 268–84, doi:10.1007/s10703-012-0164-2.","short":"K. Chatterjee, L. Doyen, T.A. Henzinger, Formal Methods in System Design 43 (2012) 268–284."},"author":[{"first_name":"Krishnendu","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Doyen, Laurent","first_name":"Laurent","last_name":"Doyen"},{"first_name":"Thomas A","last_name":"Henzinger","orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","full_name":"Henzinger, Thomas A"}],"day":"01","publist_id":"3570","publication":"Formal Methods in System Design","oa":1,"publisher":"Springer","department":[{"_id":"KrCh"},{"_id":"ToHe"}],"month":"10","page":"268 - 284","acknowledgement":"The research was supported by Austrian Science Fund (FWF) Grant No. P 23499-N23 on Modern Graph Algorithmic Techniques in Formal Verification, FWF NFN Grant No. S11407-N23(RiSE), ERC Start grant (279307: Graph Games), Microsoft faculty fellows award, ERC Advanced grant QUAREM, and FWF Grant No. S11403-N23 (RiSE).","scopus_import":1,"doi":"10.1007/s10703-012-0164-2","date_published":"2012-10-01T00:00:00Z","language":[{"iso":"eng"}],"status":"public","ddc":["005"],"intvolume":" 43","pubrep_id":"303","type":"journal_article","volume":43,"file_date_updated":"2020-07-14T12:46:00Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87"},{"date_published":"2012-06-19T00:00:00Z","doi":"10.1007/978-3-642-31155-0_17","status":"public","language":[{"iso":"eng"}],"alternative_title":["LNCS"],"intvolume":" 7357","type":"conference","volume":7357,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"06","department":[{"_id":"HeEd"}],"publisher":"Springer","main_file_link":[{"url":"http://arxiv.org/abs/1107.3793","open_access":"1"}],"arxiv":1,"conference":{"start_date":"2012-07-04","location":"Helsinki, Finland","name":"SWAT: Symposium and Workshops on Algorithm Theory","end_date":"2012-07-06"},"page":"189 - 200","scopus_import":1,"title":"Annotating simplices with a homology basis and its applications","external_id":{"arxiv":["1107.3793"]},"citation":{"ista":"Busaryev O, Cabello S, Chen C, Dey T, Wang Y. 2012. Annotating simplices with a homology basis and its applications. SWAT: Symposium and Workshops on Algorithm Theory, LNCS, vol. 7357, 189–200.","chicago":"Busaryev, Oleksiy, Sergio Cabello, Chao Chen, Tamal Dey, and Yusu Wang. “Annotating Simplices with a Homology Basis and Its Applications,” 7357:189–200. Springer, 2012. https://doi.org/10.1007/978-3-642-31155-0_17.","apa":"Busaryev, O., Cabello, S., Chen, C., Dey, T., & Wang, Y. (2012). Annotating simplices with a homology basis and its applications (Vol. 7357, pp. 189–200). Presented at the SWAT: Symposium and Workshops on Algorithm Theory, Helsinki, Finland: Springer. https://doi.org/10.1007/978-3-642-31155-0_17","ieee":"O. Busaryev, S. Cabello, C. Chen, T. Dey, and Y. Wang, “Annotating simplices with a homology basis and its applications,” presented at the SWAT: Symposium and Workshops on Algorithm Theory, Helsinki, Finland, 2012, vol. 7357, pp. 189–200.","ama":"Busaryev O, Cabello S, Chen C, Dey T, Wang Y. Annotating simplices with a homology basis and its applications. In: Vol 7357. Springer; 2012:189-200. doi:10.1007/978-3-642-31155-0_17","mla":"Busaryev, Oleksiy, et al. Annotating Simplices with a Homology Basis and Its Applications. Vol. 7357, Springer, 2012, pp. 189–200, doi:10.1007/978-3-642-31155-0_17.","short":"O. Busaryev, S. Cabello, C. Chen, T. Dey, Y. Wang, in:, Springer, 2012, pp. 189–200."},"date_updated":"2021-01-12T07:41:15Z","author":[{"full_name":"Busaryev, Oleksiy","last_name":"Busaryev","first_name":"Oleksiy"},{"first_name":"Sergio","last_name":"Cabello","full_name":"Cabello, Sergio"},{"last_name":"Chen","first_name":"Chao","full_name":"Chen, Chao","id":"3E92416E-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Dey, Tamal","last_name":"Dey","first_name":"Tamal"},{"full_name":"Wang, Yusu","last_name":"Wang","first_name":"Yusu"}],"publist_id":"3569","day":"19","oa":1,"publication_status":"published","abstract":[{"lang":"eng","text":"Let K be a simplicial complex and g the rank of its p-th homology group Hp(K) defined with ℤ2 coefficients. We show that we can compute a basis H of Hp(K) and annotate each p-simplex of K with a binary vector of length g with the following property: the annotations, summed over all p-simplices in any p-cycle z, provide the coordinate vector of the homology class [z] in the basis H. The basis and the annotations for all simplices can be computed in O(n ω ) time, where n is the size of K and ω < 2.376 is a quantity so that two n×n matrices can be multiplied in O(n ω ) time. The precomputed annotations permit answering queries about the independence or the triviality of p-cycles efficiently.\r\n\r\nUsing annotations of edges in 2-complexes, we derive better algorithms for computing optimal basis and optimal homologous cycles in 1 - dimensional homology. Specifically, for computing an optimal basis of H1(K) , we improve the previously known time complexity from O(n 4) to O(n ω + n 2 g ω − 1). Here n denotes the size of the 2-skeleton of K and g the rank of H1(K) . Computing an optimal cycle homologous to a given 1-cycle is NP-hard even for surfaces and an algorithm taking 2 O(g) nlogn time is known for surfaces. We extend this algorithm to work with arbitrary 2-complexes in O(n ω ) + 2 O(g) n 2logn time using annotations.\r\n"}],"quality_controlled":"1","oa_version":"Preprint","date_created":"2018-12-11T12:01:33Z","_id":"3129","year":"2012"},{"doi":"10.1371/journal.pgen.1002803","date_published":"2012-06-28T00:00:00Z","language":[{"iso":"eng"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"status":"public","intvolume":" 8","ddc":["576"],"pubrep_id":"386","type":"journal_article","volume":8,"file_date_updated":"2020-07-14T12:46:01Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publisher":"Public Library of Science","department":[{"_id":"CaGu"}],"month":"06","acknowledgement":"We thank Alex Boehm for discussions and comments.","scopus_import":1,"title":"Patterns of evolutionary conservation of essential genes correlate with their compensability","has_accepted_license":"1","issue":"6","article_number":"e1002803","citation":{"mla":"Bergmiller, Tobias, et al. “Patterns of Evolutionary Conservation of Essential Genes Correlate with Their Compensability.” PLoS Genetics, vol. 8, no. 6, e1002803, Public Library of Science, 2012, doi:10.1371/journal.pgen.1002803.","apa":"Bergmiller, T., Ackermann, M., & Silander, O. (2012). Patterns of evolutionary conservation of essential genes correlate with their compensability. PLoS Genetics. Public Library of Science. https://doi.org/10.1371/journal.pgen.1002803","ama":"Bergmiller T, Ackermann M, Silander O. Patterns of evolutionary conservation of essential genes correlate with their compensability. PLoS Genetics. 2012;8(6). doi:10.1371/journal.pgen.1002803","ieee":"T. Bergmiller, M. Ackermann, and O. Silander, “Patterns of evolutionary conservation of essential genes correlate with their compensability,” PLoS Genetics, vol. 8, no. 6. Public Library of Science, 2012.","chicago":"Bergmiller, Tobias, Martin Ackermann, and Olin Silander. “Patterns of Evolutionary Conservation of Essential Genes Correlate with Their Compensability.” PLoS Genetics. Public Library of Science, 2012. https://doi.org/10.1371/journal.pgen.1002803.","ista":"Bergmiller T, Ackermann M, Silander O. 2012. Patterns of evolutionary conservation of essential genes correlate with their compensability. PLoS Genetics. 8(6), e1002803.","short":"T. Bergmiller, M. Ackermann, O. Silander, PLoS Genetics 8 (2012)."},"date_updated":"2021-01-12T07:41:16Z","author":[{"orcid":"0000-0001-5396-4346","full_name":"Bergmiller, Tobias","id":"2C471CFA-F248-11E8-B48F-1D18A9856A87","first_name":"Tobias","last_name":"Bergmiller"},{"last_name":"Ackermann","first_name":"Martin","full_name":"Ackermann, Martin"},{"last_name":"Silander","first_name":"Olin","full_name":"Silander, Olin"}],"day":"28","publist_id":"3567","publication":"PLoS Genetics","oa":1,"publication_status":"published","file":[{"file_name":"IST-2015-386-v1+1_journal.pgen.1002803.pdf","file_id":"4973","date_created":"2018-12-12T10:12:52Z","relation":"main_file","date_updated":"2020-07-14T12:46:01Z","checksum":"f8506fb579eda6fc5613ba9bf421b86a","content_type":"application/pdf","file_size":2674138,"access_level":"open_access","creator":"system"}],"abstract":[{"lang":"eng","text":"Essential genes code for fundamental cellular functions required for the viability of an organism. For this reason, essential genes are often highly conserved across organisms. However, this is not always the case: orthologues of genes that are essential in one organism are sometimes not essential in other organisms or are absent from their genomes. This suggests that, in the course of evolution, essential genes can be rendered nonessential. How can a gene become non-essential? Here we used genetic manipulation to deplete the products of 26 different essential genes in Escherichia coli. This depletion results in a lethal phenotype, which could often be rescued by the overexpression of a non-homologous, non-essential gene, most likely through replacement of the essential function. We also show that, in a smaller number of cases, the essential genes can be fully deleted from the genome, suggesting that complete functional replacement is possible. Finally, we show that essential genes whose function can be replaced in the laboratory are more likely to be non-essential or not present in other taxa. These results are consistent with the notion that patterns of evolutionary conservation of essential genes are influenced by their compensability-that is, by how easily they can be functionally replaced, for example through increased expression of other genes."}],"quality_controlled":"1","oa_version":"Published Version","date_created":"2018-12-11T12:01:34Z","year":"2012","_id":"3130"},{"_id":"3131","year":"2012","date_created":"2018-12-11T12:01:34Z","ec_funded":1,"oa_version":"Published Version","quality_controlled":"1","abstract":[{"text":"In large populations, many beneficial mutations may be simultaneously available and may compete with one another, slowing adaptation. By finding the probability of fixation of a favorable allele in a simple model of a haploid sexual population, we find limits to the rate of adaptive substitution, Λ, that depend on simple parameter combinations. When variance in fitness is low and linkage is loose, the baseline rate of substitution is Λ 0=2NU〈s〉 is the population size, U is the rate of beneficial mutations per genome, and 〈s〉 is their mean selective advantage. Heritable variance ν in log fitness due to unlinked loci reduces Λ by e -4ν under polygamy and e -8ν under monogamy. With a linear genetic map of length R Morgans, interference is yet stronger. We use a scaling argument to show that the density of adaptive substitutions depends on s, N, U, and R only through the baseline density: Λ/R=F(Λ 0/R). Under the approximation that the interference due to different sweeps adds up, we show that Λ/R~(Λ 0/R)/(1+2Λ 0/R), implying that interference prevents the rate of adaptive substitution from exceeding one per centimorgan per 200 generations. Simulations and numerical calculations confirm the scaling argument and confirm the additive approximation for Λ 0/R 1; for higher Λ 0/R, the rate of adaptation grows above R/2, but only very slowly. We also consider the effect of sweeps on neutral diversity and show that, while even occasional sweeps can greatly reduce neutral diversity, this effect saturates as sweeps become more common-diversity can be maintained even in populations experiencing very strong interference. Our results indicate that for some organisms the rate of adaptive substitution may be primarily recombination-limited, depending only weakly on the mutation supply and the strength of selection.","lang":"eng"}],"file":[{"file_name":"IST-2013-114-v1+1_WeissmanBarton2012.pdf","relation":"main_file","date_created":"2018-12-12T10:08:00Z","file_id":"4659","date_updated":"2020-07-14T12:46:01Z","checksum":"729a4becda7d786c4c3db8f9a1f77953","file_size":1284801,"content_type":"application/pdf","creator":"system","access_level":"open_access"}],"publication_status":"published","oa":1,"publication":"PLoS Genetics","publist_id":"3566","day":"07","citation":{"ista":"Weissman D, Barton NH. 2012. Limits to the rate of adaptive substitution in sexual populations. PLoS Genetics. 8(6), e1002740.","chicago":"Weissman, Daniel, and Nicholas H Barton. “Limits to the Rate of Adaptive Substitution in Sexual Populations.” PLoS Genetics. Public Library of Science, 2012. https://doi.org/10.1371/journal.pgen.1002740.","apa":"Weissman, D., & Barton, N. H. (2012). Limits to the rate of adaptive substitution in sexual populations. PLoS Genetics. Public Library of Science. https://doi.org/10.1371/journal.pgen.1002740","ieee":"D. Weissman and N. H. Barton, “Limits to the rate of adaptive substitution in sexual populations,” PLoS Genetics, vol. 8, no. 6. Public Library of Science, 2012.","ama":"Weissman D, Barton NH. Limits to the rate of adaptive substitution in sexual populations. PLoS Genetics. 2012;8(6). doi:10.1371/journal.pgen.1002740","mla":"Weissman, Daniel, and Nicholas H. Barton. “Limits to the Rate of Adaptive Substitution in Sexual Populations.” PLoS Genetics, vol. 8, no. 6, e1002740, Public Library of Science, 2012, doi:10.1371/journal.pgen.1002740.","short":"D. Weissman, N.H. Barton, PLoS Genetics 8 (2012)."},"date_updated":"2021-01-12T07:41:17Z","author":[{"first_name":"Daniel","last_name":"Weissman","full_name":"Weissman, Daniel","id":"2D0CE020-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Nicholas H","last_name":"Barton","full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240"}],"article_number":"e1002740","issue":"6","has_accepted_license":"1","title":"Limits to the rate of adaptive substitution in sexual populations","project":[{"name":"Limits to selection in biology and in evolutionary computation","_id":"25B07788-B435-11E9-9278-68D0E5697425","grant_number":"250152","call_identifier":"FP7"}],"scopus_import":1,"acknowledgement":"The work was funded by ERC grant 250152.\r\nWe thank B. Charlesworth, O. Hallatschek, W. G. Hill, R. A. Neher, S. P. Otto, and the anonymous reviewers for their helpful suggestions.","month":"06","publisher":"Public Library of Science","department":[{"_id":"NiBa"}],"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2020-07-14T12:46:01Z","volume":8,"type":"journal_article","pubrep_id":"114","ddc":["570","576"],"intvolume":" 8","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"status":"public","language":[{"iso":"eng"}],"date_published":"2012-06-07T00:00:00Z","doi":"10.1371/journal.pgen.1002740"},{"abstract":[{"text":"Reproductive division of labour is a characteristic trait of social insects. The dominant reproductive individual, often the queen, uses chemical communication and/or behaviour to maintain her social status. Queens of many social insects communicate their fertility status via cuticle-bound substances. As these substances usually possess a low volatility, their range in queen–worker communication is potentially limited. Here, we investigate the range and impact of behavioural and chemical queen signals on workers of the ant Temnothorax longispinosus. We compared the behaviour and ovary development of workers subjected to three different treatments: workers with direct chemical and physical contact to the queen, those solely under the influence of volatile queen substances and those entirely separated from the queen. In addition to short-ranged queen signals preventing ovary development in workers, we discovered a novel secondary pathway influencing worker behaviour. Workers with no physical contact to the queen, but exposed to volatile substances, started to develop their ovaries, but did not change their behaviour compared to workers in direct contact to the queen. In contrast, workers in queen-separated groups showed both increased ovary development and aggressive dominance interactions. We conclude that T. longispinosus queens influence worker ovary development and behaviour via two independent signals, both ensuring social harmony within the colony.","lang":"eng"}],"publisher":"Springer","department":[{"_id":"SyCr"}],"publication_status":"published","month":"08","oa_version":"None","quality_controlled":"1","page":"627 - 636","year":"2012","scopus_import":1,"_id":"3132","date_created":"2018-12-11T12:01:34Z","acknowledgement":"We like to thank the editor and three anonymous reviewers for their time and constructive criticism and Inon Scharf, Volker Witte and Andreas Modlmeier for helpful comments on earlier versions of the manuscript. The first and second authors appear in alphabetical order and contributed equally to this paper.","language":[{"iso":"eng"}],"status":"public","title":"Two pathways ensuring social harmony","doi":"10.1007/s00114-012-0943-z","date_published":"2012-08-01T00:00:00Z","issue":"8","intvolume":" 99","volume":99,"citation":{"ieee":"M. Konrad, T. Pamminger, and S. Foitzik, “Two pathways ensuring social harmony,” Naturwissenschaften, vol. 99, no. 8. Springer, pp. 627–636, 2012.","apa":"Konrad, M., Pamminger, T., & Foitzik, S. (2012). Two pathways ensuring social harmony. Naturwissenschaften. Springer. https://doi.org/10.1007/s00114-012-0943-z","ama":"Konrad M, Pamminger T, Foitzik S. Two pathways ensuring social harmony. Naturwissenschaften. 2012;99(8):627-636. doi:10.1007/s00114-012-0943-z","mla":"Konrad, Matthias, et al. “Two Pathways Ensuring Social Harmony.” Naturwissenschaften, vol. 99, no. 8, Springer, 2012, pp. 627–36, doi:10.1007/s00114-012-0943-z.","ista":"Konrad M, Pamminger T, Foitzik S. 2012. Two pathways ensuring social harmony. Naturwissenschaften. 99(8), 627–636.","chicago":"Konrad, Matthias, Tobias Pamminger, and Susanne Foitzik. “Two Pathways Ensuring Social Harmony.” Naturwissenschaften. Springer, 2012. https://doi.org/10.1007/s00114-012-0943-z.","short":"M. Konrad, T. Pamminger, S. Foitzik, Naturwissenschaften 99 (2012) 627–636."},"type":"journal_article","author":[{"id":"46528076-F248-11E8-B48F-1D18A9856A87","full_name":"Konrad, Matthias","first_name":"Matthias","last_name":"Konrad"},{"last_name":"Pamminger","first_name":"Tobias","full_name":"Pamminger, Tobias"},{"full_name":"Foitzik, Susanne","first_name":"Susanne","last_name":"Foitzik"}],"date_updated":"2021-01-12T07:41:17Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publication":"Naturwissenschaften","day":"01","publist_id":"3565"},{"abstract":[{"text":"This note contributes to the point calculus of persistent homology by extending Alexander duality from spaces to real-valued functions. Given a perfect Morse function f: S n+1 →[0, 1 and a decomposition S n+1 = U ∪ V into two (n + 1)-manifolds with common boundary M, we prove elementary relationships between the persistence diagrams of f restricted to U, to V, and to M. ","lang":"eng"}],"publisher":"ACM","publication_status":"published","department":[{"_id":"HeEd"}],"month":"06","oa_version":"Preprint","quality_controlled":"1","main_file_link":[{"url":"http://arxiv.org/abs/1109.5052","open_access":"1"}],"conference":{"start_date":"2012-06-17","location":"Chapel Hill, NC, USA","name":"SCG: Symposium on Computational Geometry","end_date":"2012-06-20"},"page":"249 - 258","year":"2012","scopus_import":1,"_id":"3133","date_created":"2018-12-11T12:01:35Z","acknowledgement":"his research is partially supported by the National Science Foundation (NSF) under grant DBI-0820624, the European Science Foundation under the Research Networking Programme, and the Russian Government Project 11.G34.31.0053.\r\nThe authors thank an anonymous referee for suggesting the simplified proof of the Contravariant PE Theorem given in this paper. They also thank Frederick Cohen, Yuriy Mileyko and Amit Patel for helpful discussions.","language":[{"iso":"eng"}],"status":"public","title":"Alexander duality for functions: The persistent behavior of land and water and shore","doi":"10.1145/2261250.2261287","date_published":"2012-06-20T00:00:00Z","citation":{"short":"H. Edelsbrunner, M. Kerber, in:, Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , ACM, 2012, pp. 249–258.","chicago":"Edelsbrunner, Herbert, and Michael Kerber. “Alexander Duality for Functions: The Persistent Behavior of Land and Water and Shore.” In Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , 249–58. ACM, 2012. https://doi.org/10.1145/2261250.2261287.","ista":"Edelsbrunner H, Kerber M. 2012. Alexander duality for functions: The persistent behavior of land and water and shore. Proceedings of the twenty-eighth annual symposium on Computational geometry . SCG: Symposium on Computational Geometry, 249–258.","mla":"Edelsbrunner, Herbert, and Michael Kerber. “Alexander Duality for Functions: The Persistent Behavior of Land and Water and Shore.” Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , ACM, 2012, pp. 249–58, doi:10.1145/2261250.2261287.","ieee":"H. Edelsbrunner and M. Kerber, “Alexander duality for functions: The persistent behavior of land and water and shore,” in Proceedings of the twenty-eighth annual symposium on Computational geometry , Chapel Hill, NC, USA, 2012, pp. 249–258.","apa":"Edelsbrunner, H., & Kerber, M. (2012). Alexander duality for functions: The persistent behavior of land and water and shore. In Proceedings of the twenty-eighth annual symposium on Computational geometry (pp. 249–258). Chapel Hill, NC, USA: ACM. https://doi.org/10.1145/2261250.2261287","ama":"Edelsbrunner H, Kerber M. Alexander duality for functions: The persistent behavior of land and water and shore. In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry . ACM; 2012:249-258. doi:10.1145/2261250.2261287"},"author":[{"last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833"},{"orcid":"0000-0002-8030-9299","full_name":"Kerber, Michael","id":"36E4574A-F248-11E8-B48F-1D18A9856A87","first_name":"Michael","last_name":"Kerber"}],"date_updated":"2021-01-12T07:41:17Z","type":"conference","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publication":"Proceedings of the twenty-eighth annual symposium on Computational geometry ","oa":1,"day":"20","publist_id":"3564"},{"_id":"3134","year":"2012","scopus_import":1,"acknowledgement":"This research is partially supported by the National Science Foun- dation (NSF) under grant DBI-0820624, by the European Science Foundation under the Research Networking Programme, and the Russian Government Project 11.G34.31.0053.","date_created":"2018-12-11T12:01:35Z","conference":{"end_date":"2012-06-20","location":"Chapel Hill, NC, USA","name":"SCG: Symposium on Computational Geometry","start_date":"2012-06-17"},"page":"91 - 100","oa_version":"None","quality_controlled":"1","abstract":[{"text":"It has been an open question whether the sum of finitely many isotropic Gaussian kernels in n ≥ 2 dimensions can have more modes than kernels, until in 2003 Carreira-Perpiñán and Williams exhibited n +1 isotropic Gaussian kernels in ℝ n with n + 2 modes. We give a detailed analysis of this example, showing that it has exponentially many critical points and that the resilience of the extra mode grows like √n. In addition, we exhibit finite configurations of isotropic Gaussian kernels with superlinearly many modes. ","lang":"eng"}],"month":"06","related_material":{"record":[{"relation":"later_version","status":"public","id":"2815"}]},"publisher":"ACM","department":[{"_id":"HeEd"}],"publication_status":"published","publication":"Proceedings of the twenty-eighth annual symposium on Computational geometry ","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publist_id":"3563","day":"20","date_updated":"2023-02-23T10:59:27Z","type":"conference","author":[{"last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833"},{"full_name":"Fasy, Brittany","first_name":"Brittany","last_name":"Fasy"},{"full_name":"Rote, Günter","first_name":"Günter","last_name":"Rote"}],"citation":{"short":"H. Edelsbrunner, B. Fasy, G. Rote, in:, Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , ACM, 2012, pp. 91–100.","chicago":"Edelsbrunner, Herbert, Brittany Fasy, and Günter Rote. “Add Isotropic Gaussian Kernels at Own Risk: More and More Resilient Modes in Higher Dimensions.” In Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , 91–100. ACM, 2012. https://doi.org/10.1145/2261250.2261265.","ista":"Edelsbrunner H, Fasy B, Rote G. 2012. Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions. Proceedings of the twenty-eighth annual symposium on Computational geometry . SCG: Symposium on Computational Geometry, 91–100.","mla":"Edelsbrunner, Herbert, et al. “Add Isotropic Gaussian Kernels at Own Risk: More and More Resilient Modes in Higher Dimensions.” Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , ACM, 2012, pp. 91–100, doi:10.1145/2261250.2261265.","apa":"Edelsbrunner, H., Fasy, B., & Rote, G. (2012). Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions. In Proceedings of the twenty-eighth annual symposium on Computational geometry (pp. 91–100). Chapel Hill, NC, USA: ACM. https://doi.org/10.1145/2261250.2261265","ieee":"H. Edelsbrunner, B. Fasy, and G. Rote, “Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions,” in Proceedings of the twenty-eighth annual symposium on Computational geometry , Chapel Hill, NC, USA, 2012, pp. 91–100.","ama":"Edelsbrunner H, Fasy B, Rote G. Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions. In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry . ACM; 2012:91-100. doi:10.1145/2261250.2261265"},"title":"Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions","status":"public","language":[{"iso":"eng"}],"date_published":"2012-06-20T00:00:00Z","doi":"10.1145/2261250.2261265"},{"_id":"3135","year":"2012","ec_funded":1,"date_created":"2018-12-11T12:01:35Z","abstract":[{"text":"We introduce consumption games, a model for discrete interactive system with multiple resources that are consumed or reloaded independently. More precisely, a consumption game is a finite-state graph where each transition is labeled by a vector of resource updates, where every update is a non-positive number or ω. The ω updates model the reloading of a given resource. Each vertex belongs either to player □ or player ◇, where the aim of player □ is to play so that the resources are never exhausted. We consider several natural algorithmic problems about consumption games, and show that although these problems are computationally hard in general, they are solvable in polynomial time for every fixed number of resource types (i.e., the dimension of the update vectors) and bounded resource updates. ","lang":"eng"}],"publication_status":"published","oa_version":"Preprint","quality_controlled":"1","date_updated":"2021-01-12T07:41:18Z","citation":{"short":"B. Brázdil, K. Chatterjee, A. Kučera, P. Novotný, in:, Springer, 2012, pp. 23–38.","mla":"Brázdil, Brázdil, et al. Efficient Controller Synthesis for Consumption Games with Multiple Resource Types. Vol. 7358, Springer, 2012, pp. 23–38, doi:10.1007/978-3-642-31424-7_8.","ieee":"B. Brázdil, K. Chatterjee, A. Kučera, and P. Novotný, “Efficient controller synthesis for consumption games with multiple resource types,” presented at the CAV: Computer Aided Verification, Berkeley, CA, USA, 2012, vol. 7358, pp. 23–38.","ama":"Brázdil B, Chatterjee K, Kučera A, Novotný P. Efficient controller synthesis for consumption games with multiple resource types. In: Vol 7358. Springer; 2012:23-38. doi:10.1007/978-3-642-31424-7_8","apa":"Brázdil, B., Chatterjee, K., Kučera, A., & Novotný, P. (2012). Efficient controller synthesis for consumption games with multiple resource types (Vol. 7358, pp. 23–38). Presented at the CAV: Computer Aided Verification, Berkeley, CA, USA: Springer. https://doi.org/10.1007/978-3-642-31424-7_8","chicago":"Brázdil, Brázdil, Krishnendu Chatterjee, Antonín Kučera, and Petr Novotný. “Efficient Controller Synthesis for Consumption Games with Multiple Resource Types,” 7358:23–38. Springer, 2012. https://doi.org/10.1007/978-3-642-31424-7_8.","ista":"Brázdil B, Chatterjee K, Kučera A, Novotný P. 2012. Efficient controller synthesis for consumption games with multiple resource types. CAV: Computer Aided Verification, LNCS, vol. 7358, 23–38."},"author":[{"first_name":"Brázdil","last_name":"Brázdil","full_name":"Brázdil, Brázdil"},{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","first_name":"Krishnendu"},{"last_name":"Kučera","first_name":"Antonín","full_name":"Kučera, Antonín"},{"first_name":"Petr","last_name":"Novotny","id":"3CC3B868-F248-11E8-B48F-1D18A9856A87","full_name":"Novotny, Petr"}],"oa":1,"publist_id":"3562","day":"01","title":"Efficient controller synthesis for consumption games with multiple resource types","project":[{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","grant_number":"279307","call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications"},{"name":"Rigorous Systems Engineering","grant_number":"S 11407_N23","call_identifier":"FWF","_id":"25832EC2-B435-11E9-9278-68D0E5697425"}],"page":"23 - 38","conference":{"name":"CAV: Computer Aided Verification","start_date":"2012-07-07","location":"Berkeley, CA, USA","end_date":"2012-07-13"},"scopus_import":1,"acknowledgement":"Tomas Brazdil, Antonin Kucera, and Petr Novotny are supported by the Czech Science Foundation, grant No. P202/10/1469. Krishnendu Chatterjee is supported by the FWF (Austrian Science Fund) NFN Grant No S11407-N23 (RiSE) and ERC Start grant (279307: Graph Games).","month":"07","department":[{"_id":"KrCh"}],"publisher":"Springer","main_file_link":[{"url":"http://arxiv.org/abs/1202.0796","open_access":"1"}],"volume":7358,"type":"conference","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","status":"public","language":[{"iso":"eng"}],"date_published":"2012-07-01T00:00:00Z","doi":"10.1007/978-3-642-31424-7_8","alternative_title":["LNCS"],"intvolume":" 7358"}]