@inproceedings{3328, abstract = {We report on a generic uni- and bivariate algebraic kernel that is publicly available with CGAL 3.7. It comprises complete, correct, though efficient state-of-the-art implementations on polynomials, roots of polynomial systems, and the support to analyze algebraic curves defined by bivariate polynomials. The kernel design is generic, that is, various number types and substeps can be exchanged. It is accompanied with a ready-to-use interface to enable arrangements induced by algebraic curves, that have already been used as basis for various geometric applications, as arrangements on Dupin cyclides or the triangulation of algebraic surfaces. We present two novel applications: arrangements of rotated algebraic curves and Boolean set operations on polygons bounded by segments of algebraic curves. We also provide experiments showing that our general implementation is competitive and even often clearly outperforms existing implementations that are explicitly tailored for specific types of non-linear curves that are available in CGAL.}, author = {Berberich, Eric and Hemmer, Michael and Kerber, Michael}, location = {Paris, France}, pages = {179 -- 186}, publisher = {ACM}, title = {{A generic algebraic kernel for non linear geometric applications}}, doi = {10.1145/1998196.1998224}, year = {2011}, } @article{3334, author = {Edelsbrunner, Herbert and Pach, János and Ziegler, Günter}, journal = {Discrete & Computational Geometry}, number = {1}, pages = {1 -- 2}, publisher = {Springer}, title = {{Letter from the new editors-in-chief}}, doi = {10.1007/s00454-010-9313-9}, volume = {45}, year = {2011}, } @article{3353, abstract = {Compositional theories are crucial when designing large and complex systems from smaller components. In this work we propose such a theory for synchronous concurrent systems. Our approach follows so-called interface theories, which use game-theoretic interpretations of composition and refinement. These are appropriate for systems with distinct inputs and outputs, and explicit conditions on inputs that must be enforced during composition. Our interfaces model systems that execute in an infinite sequence of synchronous rounds. At each round, a contract must be satisfied. The contract is simply a relation specifying the set of valid input/output pairs. Interfaces can be composed by parallel, serial or feedback composition. A refinement relation between interfaces is defined, and shown to have two main properties: (1) it is preserved by composition, and (2) it is equivalent to substitutability, namely, the ability to replace an interface by another one in any context. Shared refinement and abstraction operators, corresponding to greatest lower and least upper bounds with respect to refinement, are also defined. Input-complete interfaces, that impose no restrictions on inputs, and deterministic interfaces, that produce a unique output for any legal input, are discussed as special cases, and an interesting duality between the two classes is exposed. A number of illustrative examples are provided, as well as algorithms to compute compositions, check refinement, and so on, for finite-state interfaces.}, author = {Tripakis, Stavros and Lickly, Ben and Henzinger, Thomas A and Lee, Edward}, journal = {ACM Transactions on Programming Languages and Systems (TOPLAS)}, number = {4}, publisher = {ACM}, title = {{A theory of synchronous relational interfaces}}, doi = {10.1145/1985342.1985345}, volume = {33}, year = {2011}, } @inproceedings{3355, abstract = {Byzantine Fault Tolerant (BFT) protocols aim to improve the reliability of distributed systems. They enable systems to tolerate arbitrary failures in a bounded number of nodes. BFT protocols are usually proven correct for certain safety and liveness properties. However, recent studies have shown that the performance of state-of-the-art BFT protocols decreases drastically in the presence of even a single malicious node. This motivates a formal quantitative analysis of BFT protocols to investigate their performance characteristics under different scenarios. We present HyPerf, a new hybrid methodology based on model checking and simulation techniques for evaluating the performance of BFT protocols. We build a transition system corresponding to a BFT protocol and systematically explore the set of behaviors allowed by the protocol. We associate certain timing information with different operations in the protocol, like cryptographic operations and message transmission. After an elaborate state exploration, we use the time information to evaluate the performance characteristics of the protocol using simulation techniques. We integrate our framework in Mace, a tool for building and verifying distributed systems. We evaluate the performance of PBFT using our framework. We describe two different use-cases of our methodology. For the benign operation of the protocol, we use the time information as random variables to compute the probability distribution of the execution times. In the presence of faults, we estimate the worst-case performance of the protocol for various attacks that can be employed by malicious nodes. Our results show the importance of hybrid techniques in systematically analyzing the performance of large-scale systems.}, author = {Halalai, Raluca and Henzinger, Thomas A and Singh, Vasu}, location = {Aachen, Germany}, pages = {255 -- 264}, publisher = {IEEE}, title = {{Quantitative evaluation of BFT protocols}}, doi = {10.1109/QEST.2011.40}, year = {2011}, } @inproceedings{3350, abstract = {A controller for a discrete game with ω-regular objectives requires attention if, intuitively, it requires measuring the state and switching from the current control action. Minimum attention controllers are preferable in modern shared implementations of cyber-physical systems because they produce the least burden on system resources such as processor time or communication bandwidth. We give algorithms to compute minimum attention controllers for ω-regular objectives in imperfect information discrete two-player games. We show a polynomial-time reduction from minimum attention controller synthesis to synthesis of controllers for mean-payoff parity objectives in games of incomplete information. This gives an optimal EXPTIME-complete synthesis algorithm. We show that the minimum attention controller problem is decidable for infinite state systems with finite bisimulation quotients. In particular, the problem is decidable for timed and rectangular automata.}, author = {Chatterjee, Krishnendu and Majumdar, Ritankar}, editor = {Fahrenberg, Uli and Tripakis, Stavros}, location = {Aalborg, Denmark}, pages = {145 -- 159}, publisher = {Springer}, title = {{Minimum attention controller synthesis for omega regular objectives}}, doi = {10.1007/978-3-642-24310-3_11}, volume = {6919}, year = {2011}, } @inproceedings{3351, abstract = {In two-player games on graph, the players construct an infinite path through the game graph and get a reward computed by a payoff function over infinite paths. Over weighted graphs, the typical and most studied payoff functions compute the limit-average or the discounted sum of the rewards along the path. Besides their simple definition, these two payoff functions enjoy the property that memoryless optimal strategies always exist. In an attempt to construct other simple payoff functions, we define a class of payoff functions which compute an (infinite) weighted average of the rewards. This new class contains both the limit-average and the discounted sum functions, and we show that they are the only members of this class which induce memoryless optimal strategies, showing that there is essentially no other simple payoff functions.}, author = {Chatterjee, Krishnendu and Doyen, Laurent and Singh, Rohit}, editor = {Owe, Olaf and Steffen, Martin and Telle, Jan Arne}, location = {Oslo, Norway}, pages = {148 -- 159}, publisher = {Springer}, title = {{On memoryless quantitative objectives}}, doi = {10.1007/978-3-642-22953-4_13}, volume = {6914}, year = {2011}, } @article{3354, abstract = {We consider two-player games played on a finite state space for an infinite number of rounds. The games are concurrent: in each round, the two players (player 1 and player 2) choose their moves independently and simultaneously; the current state and the two moves determine the successor state. We consider ω-regular winning conditions specified as parity objectives. Both players are allowed to use randomization when choosing their moves. We study the computation of the limit-winning set of states, consisting of the states where the sup-inf value of the game for player 1 is 1: in other words, a state is limit-winning if player 1 can ensure a probability of winning arbitrarily close to 1. We show that the limit-winning set can be computed in O(n2d+2) time, where n is the size of the game structure and 2d is the number of priorities (or colors). The membership problem of whether a state belongs to the limit-winning set can be decided in NP ∩ coNP. While this complexity is the same as for the simpler class of turn-based parity games, where in each state only one of the two players has a choice of moves, our algorithms are considerably more involved than those for turn-based games. This is because concurrent games do not satisfy two of the most fundamental properties of turn-based parity games. First, in concurrent games limit-winning strategies require randomization; and second, they require infinite memory.}, author = {Chatterjee, Krishnendu and De Alfaro, Luca and Henzinger, Thomas A}, journal = {ACM Transactions on Computational Logic (TOCL)}, number = {4}, publisher = {ACM}, title = {{Qualitative concurrent parity games}}, doi = {10.1145/1970398.1970404}, volume = {12}, year = {2011}, } @inproceedings{3349, abstract = {Games on graphs provide a natural model for reactive non-terminating systems. In such games, the interaction of two players on an arena results in an infinite path that describes a run of the system. Different settings are used to model various open systems in computer science, as for instance turn-based or concurrent moves, and deterministic or stochastic transitions. In this paper, we are interested in turn-based games, and specifically in deterministic parity games and stochastic reachability games (also known as simple stochastic games). We present a simple, direct and efficient reduction from deterministic parity games to simple stochastic games: it yields an arena whose size is linear up to a logarithmic factor in size of the original arena.}, author = {Chatterjee, Krishnendu and Fijalkow, Nathanaël}, location = {Minori, Italy}, pages = {74 -- 86}, publisher = {EPTCS}, title = {{A reduction from parity games to simple stochastic games}}, doi = {10.4204/EPTCS.54.6}, volume = {54}, year = {2011}, } @article{335, abstract = {Recently reported synthetic routes for the production of hollow nanoparticles have stimulated significant interest for the possibilities this novel geometry offers. While advantageous properties have been found and innovative applications have been proposed, the development of the full potential of these new nanostructures is still strongly tied to the extent of control that can be accomplished over their characteristics (e.g., composition, size, shell thickness, and nanocrystalline structure). In the present work, we investigate the means and limits of control over these parameters that can be obtained by the Kirkendall effect synthetic route on cadmium chalcogenide nanocrystalline shells. We demonstrate that the selection of the reactants and oxidation conditions allows some extent of control of the nanocrystalline structure and thickness of the shell. However, the tuning range is limited by the intrinsic restrictions of the synthetic procedure and by the dependence of the particle geometry on the same reaction conditions. Thus, we further explore the range of control over the shell parameters that can be accomplished through post-synthesis processes, such as chemical etching and thermal annealing. }, author = {Ibáñez, Maria and Fan, Jiandong and Li, Wenhua and Cadavid, Doris and Nafria, Raquel and Carrete, Alex and Cabot, Andreu}, journal = {Chemistry of Materials}, number = {12}, pages = {3095 -- 3104}, publisher = {American Chemical Society}, title = {{Means and limits of control of the shell parameters in hollow nanoparticles obtained by the Kirkendall effect}}, doi = {10.1021/cm2006633}, volume = {23}, year = {2011}, } @article{3352, abstract = {Exploring the connection of biology with reactive systems to better understand living systems.}, author = {Fisher, Jasmin and Harel, David and Henzinger, Thomas A}, journal = {Communications of the ACM}, number = {10}, pages = {72 -- 82}, publisher = {ACM}, title = {{Biology as reactivity}}, doi = {10.1145/2001269.2001289}, volume = {54}, year = {2011}, } @inproceedings{3362, abstract = {State-transition systems communicating by shared variables have been the underlying model of choice for applications of model checking. Such formalisms, however, have difficulty with modeling process creation or death and communication reconfigurability. Here, we introduce “dynamic reactive modules” (DRM), a state-transition modeling formalism that supports dynamic reconfiguration and creation/death of processes. The resulting formalism supports two types of variables, data variables and reference variables. Reference variables enable changing the connectivity between processes and referring to instances of processes. We show how this new formalism supports parallel composition and refinement through trace containment. DRM provide a natural language for modeling (and ultimately reasoning about) biological systems and multiple threads communicating through shared variables.}, author = {Fisher, Jasmin and Henzinger, Thomas A and Nickovic, Dejan and Piterman, Nir and Singh, Anmol and Vardi, Moshe}, location = {Aachen, Germany}, pages = {404 -- 418}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{Dynamic reactive modules}}, doi = {10.1007/978-3-642-23217-6_27}, volume = {6901}, year = {2011}, } @inproceedings{3365, abstract = {We present the tool Quasy, a quantitative synthesis tool. Quasy takes qualitative and quantitative specifications and automatically constructs a system that satisfies the qualitative specification and optimizes the quantitative specification, if such a system exists. The user can choose between a system that satisfies and optimizes the specifications (a) under all possible environment behaviors or (b) under the most-likely environment behaviors given as a probability distribution on the possible input sequences. Quasy solves these two quantitative synthesis problems by reduction to instances of 2-player games and Markov Decision Processes (MDPs) with quantitative winning objectives. Quasy can also be seen as a game solver for quantitative games. Most notable, it can solve lexicographic mean-payoff games with 2 players, MDPs with mean-payoff objectives, and ergodic MDPs with mean-payoff parity objectives.}, author = {Chatterjee, Krishnendu and Henzinger, Thomas A and Jobstmann, Barbara and Singh, Rohit}, location = {Saarbrucken, Germany}, pages = {267 -- 271}, publisher = {Springer}, title = {{QUASY: quantitative synthesis tool}}, doi = {10.1007/978-3-642-19835-9_24}, volume = {6605}, year = {2011}, } @inproceedings{3367, abstract = {In this paper, we present the first output-sensitive algorithm to compute the persistence diagram of a filtered simplicial complex. For any Γ>0, it returns only those homology classes with persistence at least Γ. Instead of the classical reduction via column operations, our algorithm performs rank computations on submatrices of the boundary matrix. For an arbitrary constant δ ∈ (0,1), the running time is O(C(1-δ)ΓR(n)log n), where C(1-δ)Γ is the number of homology classes with persistence at least (1-δ)Γ, n is the total number of simplices, and R(n) is the complexity of computing the rank of an n x n matrix with O(n) nonzero entries. Depending on the choice of the rank algorithm, this yields a deterministic O(C(1-δ)Γn2.376) algorithm, a O(C(1-δ)Γn2.28) Las-Vegas algorithm, or a O(C(1-δ)Γn2+ε) Monte-Carlo algorithm for an arbitrary ε>0.}, author = {Chen, Chao and Kerber, Michael}, location = {Paris, France}, pages = {207 -- 216}, publisher = {ACM}, title = {{An output sensitive algorithm for persistent homology}}, doi = {10.1145/1998196.1998228}, year = {2011}, } @unpublished{3363, abstract = {We consider probabilistic automata on infinite words with acceptance defined by safety, reachability, Büchi, coBüchi, and limit-average conditions. We consider quantitative and qualitative decision problems. We present extensions and adaptations of proofs for probabilistic finite automata and present a complete characterization of the decidability and undecidability frontier of the quantitative and qualitative decision problems for probabilistic automata on infinite words.}, author = {Chatterjee, Krishnendu and Henzinger, Thomas A and Tracol, Mathieu}, pages = {19}, publisher = {ArXiv}, title = {{The decidability frontier for probabilistic automata on infinite words}}, year = {2011}, } @article{3372, abstract = {Nowak et al.1 argue that inclusive fitness theory has been of little value in explaining the natural world, and that it has led to negligible progress in explaining the evolution of eusociality. However, we believe that their arguments are based upon a misunderstanding of evolutionary theory and a misrepresentation of the empirical literature. We will focus our comments on three general issues.}, author = {Abbot, Patrick and Abe, Jun and Alcock, John and Alizon, Samuel and Alpedrinha, Joao and Andersson, Malte and Andre, Jean and Van Baalen, Minus and Balloux, Francois and Balshine, Sigal and Barton, Nicholas H and Beukeboom, Leo and Biernaskie, Jay and Bilde, Trine and Borgia, Gerald and Breed, Michael and Brown, Sam and Bshary, Redouan and Buckling, Angus and Burley, Nancy and Burton Chellew, Max and Cant, Michael and Chapuisat, Michel and Charnov, Eric and Clutton Brock, Tim and Cockburn, Andrew and Cole, Blaine and Colegrave, Nick and Cosmides, Leda and Couzin, Iain and Coyne, Jerry and Creel, Scott and Crespi, Bernard and Curry, Robert and Dall, Sasha and Day, Troy and Dickinson, Janis and Dugatkin, Lee and El Mouden, Claire and Emlen, Stephen and Evans, Jay and Ferriere, Regis and Field, Jeremy and Foitzik, Susanne and Foster, Kevin and Foster, William and Fox, Charles and Gadau, Juergen and Gandon, Sylvain and Gardner, Andy and Gardner, Michael and Getty, Thomas and Goodisman, Michael and Grafen, Alan and Grosberg, Rick and Grozinger, Christina and Gouyon, Pierre and Gwynne, Darryl and Harvey, Paul and Hatchwell, Ben and Heinze, Jürgen and Helantera, Heikki and Helms, Ken and Hill, Kim and Jiricny, Natalie and Johnstone, Rufus and Kacelnik, Alex and Kiers, E Toby and Kokko, Hanna and Komdeur, Jan and Korb, Judith and Kronauer, Daniel and Kümmerli, Rolf and Lehmann, Laurent and Linksvayer, Timothy and Lion, Sébastien and Lyon, Bruce and Marshall, James and Mcelreath, Richard and Michalakis, Yannis and Michod, Richard and Mock, Douglas and Monnin, Thibaud and Montgomerie, Robert and Moore, Allen and Mueller, Ulrich and Noë, Ronald and Okasha, Samir and Pamilo, Pekka and Parker, Geoff and Pedersen, Jes and Pen, Ido and Pfennig, David and Queller, David and Rankin, Daniel and Reece, Sarah and Reeve, Hudson and Reuter, Max and Roberts, Gilbert and Robson, Simon and Roze, Denis and Rousset, Francois and Rueppell, Olav and Sachs, Joel and Santorelli, Lorenzo and Schmid Hempel, Paul and Schwarz, Michael and Scott Phillips, Tom and Shellmann Sherman, Janet and Sherman, Paul and Shuker, David and Smith, Jeff and Spagna, Joseph and Strassmann, Beverly and Suarez, Andrew and Sundström, Liselotte and Taborsky, Michael and Taylor, Peter and Thompson, Graham and Tooby, John and Tsutsui, Neil and Tsuji, Kazuki and Turillazzi, Stefano and Úbeda, Francisco and Vargo, Edward and Voelkl, Bernard and Wenseleers, Tom and West, Stuart and West Eberhard, Mary and Westneat, David and Wiernasz, Diane and Wild, Geoff and Wrangham, Richard and Young, Andrew and Zeh, David and Zeh, Jeanne and Zink, Andrew}, journal = {Nature}, number = {7339}, pages = {E1 -- E4}, publisher = {Nature Publishing Group}, title = {{Inclusive fitness theory and eusociality}}, doi = {10.1038/nature09831}, volume = {471}, year = {2011}, } @article{3371, abstract = {The Minisymposium “Cell Migration and Motility” was attended by approximately 500 visitors and covered a broad range of questions in the field using diverse model systems. Topics comprised actin dynamics, cell polarity, force transduction, signal transduction, bar- rier transmigration, and chemotactic guidance.}, author = {Sixt, Michael K and Parent, Carole}, journal = {Molecular Biology and Evolution}, number = {6}, pages = {724}, publisher = {Oxford University Press}, title = {{Cells on the move in Philadelphia}}, doi = {10.1091/mbc.E10-12-0958}, volume = {22}, year = {2011}, } @article{3374, abstract = {Genetic regulatory networks enable cells to respond to changes in internal and external conditions by dynamically coordinating their gene expression profiles. Our ability to make quantitative measurements in these biochemical circuits has deepened our understanding of what kinds of computations genetic regulatory networks can perform, and with what reliability. These advances have motivated researchers to look for connections between the architecture and function of genetic regulatory networks. Transmitting information between a network's inputs and outputs has been proposed as one such possible measure of function, relevant in certain biological contexts. Here we summarize recent developments in the application of information theory to gene regulatory networks. We first review basic concepts in information theory necessary for understanding recent work. We then discuss the functional complexity of gene regulation, which arises from the molecular nature of the regulatory interactions. We end by reviewing some experiments that support the view that genetic networks responsible for early development of multicellular organisms might be maximizing transmitted 'positional information'.}, author = {Tkacik, Gasper and Walczak, Aleksandra}, journal = {Journal of Physics: Condensed Matter}, number = {15}, publisher = {IOP Publishing Ltd.}, title = {{Information transmission in genetic regulatory networks a review}}, doi = {10.1088/0953-8984/23/15/153102}, volume = {23}, year = {2011}, } @article{3368, abstract = {Tissue surface tension (TST) is an important mechanical property influencing cell sorting and tissue envelopment. The study by Manning et al. (1) reported on a mathematical model describing TST on the basis of the balance between adhesive and tensile properties of the constituent cells. The model predicts that, in high-adhesion cell aggregates, surface cells will be stretched to maintain the same area of cell–cell contact as interior bulk cells, resulting in an elongated and flattened cell shape. The authors (1) observed flat and elongated cells at the surface of high-adhesion zebrafish germ-layer explants, which they argue are undifferentiated stretched germ-layer progenitor cells, and they use this observation as a validation of their model.}, author = {Krens, Gabriel and Möllmert, Stephanie and Heisenberg, Carl-Philipp J}, journal = {PNAS}, number = {3}, pages = {E9 -- E10}, publisher = {National Academy of Sciences}, title = {{Enveloping cell layer differentiation at the surface of zebrafish germ layer tissue explants}}, doi = {10.1073/pnas.1010767108}, volume = {108}, year = {2011}, } @article{3370, abstract = {Supertree methods are widely applied and give rise to new conclusions about phylogenies (e.g., Bininda-Emonds et al. 2007). Although several desiderata for supertree methods exist (Wilkinson, Thorley, et al. 2004), only few of them have been studied in greater detail, examples include shape bias (Wilkinson et al. 2005) or pareto properties (Wilkinson et al. 2007). Here I look more closely at two matrix representation methods, matrix representation with compatibility (MRC) and matrix representation with parsimony (MRP). Different null models of random data are studied and the resulting tree shapes are investigated. Thereby I consider unrooted trees and a bias in tree shape is determined by a tree balance measure. The measure for unrooted trees is a modification of a tree balance measure for rooted trees. I observe that depending on the underlying null model of random data, the methods may resolve conflict in favor of more balanced tree shapes. The analyses refer only to trees with the same taxon set, also known as the consensus setting (e.g., Wilkinson et al. 2007), but I will be able to draw conclusions on how to deal with missing data.}, author = {Kupczok, Anne}, journal = {Systematic Biology}, number = {2}, pages = {218 -- 225}, publisher = {Oxford University Press}, title = {{Consequences of different null models on the tree shape bias of supertree methods}}, doi = {10.1093/sysbio/syq086}, volume = {60}, year = {2011}, } @article{3369, abstract = {Rab3 interacting molecules (RIMs) are highly enriched in the active zones of presynaptic terminals. It is generally thought that they operate as effectors of the small G protein Rab3. Three recent papers, by Han et al. (this issue of Neuron), Deng et al. (this issue of Neuron), and Kaeser et al. (a recent issue of Cell), shed new light on the functional role of RIM in presynaptic terminals. First, RIM tethers Ca2+ channels to active zones. Second, RIM contributes to priming of synaptic vesicles by interacting with another presynaptic protein, Munc13.}, author = {Pernia-Andrade, Alejandro and Jonas, Peter M}, journal = {Neuron}, number = {2}, pages = {185 -- 187}, publisher = {Elsevier}, title = {{The multiple faces of RIM}}, doi = {10.1016/j.neuron.2011.01.010}, volume = {69}, year = {2011}, } @article{3396, abstract = {Facial branchiomotor neurons (FBMNs) in zebrafish and mouse embryonic hindbrain undergo a characteristic tangential migration from rhombomere (r) 4, where they are born, to r6/7. Cohesion among neuroepithelial cells (NCs) has been suggested to function in FBMN migration by inhibiting FBMNs positioned in the basal neuroepithelium such that they move apically between NCs towards the midline of the neuroepithelium instead of tangentially along the basal side of the neuroepithelium towards r6/7. However, direct experimental evaluation of this hypothesis is still lacking. Here, we have used a combination of biophysical cell adhesion measurements and high-resolution time-lapse microscopy to determine the role of NC cohesion in FBMN migration. We show that reducing NC cohesion by interfering with Cadherin 2 (Cdh2) activity results in FBMNs positioned at the basal side of the neuroepithelium moving apically towards the neural tube midline instead of tangentially towards r6/7. In embryos with strongly reduced NC cohesion, ectopic apical FBMN movement frequently results in fusion of the bilateral FBMN clusters over the apical midline of the neural tube. By contrast, reducing cohesion among FBMNs by interfering with Contactin 2 (Cntn2) expression in these cells has little effect on apical FBMN movement, but reduces the fusion of the bilateral FBMN clusters in embryos with strongly diminished NC cohesion. These data provide direct experimental evidence that NC cohesion functions in tangential FBMN migration by restricting their apical movement.}, author = {Stockinger, Petra and Heisenberg, Carl-Philipp J and Maître, Jean-Léon}, journal = {Development}, number = {21}, pages = {4673 -- 4683}, publisher = {Company of Biologists}, title = {{Defective neuroepithelial cell cohesion affects tangential branchiomotor neuron migration in the zebrafish neural tube}}, doi = {10.1242/dev.071233}, volume = {138}, year = {2011}, } @article{3394, abstract = {Random genetic drift shifts clines in space, alters their width, and distorts their shape. Such random fluctuations complicate inferences from cline width and position. Notably, the effect of genetic drift on the expected shape of the cline is opposite to the naive (but quite common) misinterpretation of classic results on the expected cline. While random drift on average broadens the overall cline in expected allele frequency, it narrows the width of any particular cline. The opposing effects arise because locally, drift drives alleles to fixation—but fluctuations in position widen the expected cline. The effect of genetic drift can be predicted from standardized variance in allele frequencies, averaged across the habitat: 〈F〉. A cline maintained by spatially varying selection (step change) is expected to be narrower by a factor of relative to the cline in the absence of drift. The expected cline is broader by the inverse of this factor. In a tension zone maintained by underdominance, the expected cline width is narrower by about 1 – 〈F〉relative to the width in the absence of drift. Individual clines can differ substantially from the expectation, and we give quantitative predictions for the variance in cline position and width. The predictions apply to clines in almost one-dimensional circumstances such as hybrid zones in rivers, deep valleys, or along a coast line and give a guide to what patterns to expect in two dimensions.}, author = {Polechova, Jitka and Barton, Nicholas H}, journal = {Genetics}, number = {1}, pages = {227 -- 235}, publisher = {Genetics Society of America}, title = {{Genetic drift widens the expected cline but narrows the expected cline width}}, doi = {10.1534/genetics.111.129817}, volume = {189}, year = {2011}, } @article{3390, abstract = {What determines the genetic contribution that an individual makes to future generations? With biparental reproduction, each individual leaves a 'pedigree' of descendants, determined by the biparental relationships in the population. The pedigree of an individual constrains the lines of descent of each of its genes. An individual's reproductive value is the expected number of copies of each of its genes that is passed on to distant generations conditional on its pedigree. For the simplest model of biparental reproduction analogous to the Wright-Fisher model, an individual's reproductive value is determined within ~10 generations, independent of population size. Partial selfing and subdivision do not greatly slow this convergence. Our central result is that the probability that a gene will survive is proportional to the reproductive value of the individual that carries it, and that conditional on survival, after a few tens of generations, the distribution of the number of surviving copies is the same for all individuals, whatever their reproductive value. These results can be generalized to the joint distribution of surviving blocks of ancestral genome. Selection on unlinked loci in the genetic background may greatly increase the variance in reproductive value, but the above results nevertheless still hold. The almost linear relationship between survival probability and reproductive value also holds for weakly favored alleles. Thus, the influence of the complex pedigree of descendants on an individual's genetic contribution to the population can be summarized through a single number: its reproductive value.}, author = {Barton, Nicholas H and Etheridge, Alison}, journal = {Genetics}, number = {4}, pages = {953 -- 973}, publisher = {Genetics Society of America}, title = {{The relation between reproductive value and genetic contribution}}, doi = {10.1534/genetics.111.127555}, volume = {188}, year = {2011}, } @article{3391, abstract = {Evolutionary biology shares many concepts with statistical physics: both deal with populations, whether of molecules or organisms, and both seek to simplify evolution in very many dimensions. Often, methodologies have undergone parallel and independent development, as with stochastic methods in population genetics. Here, we discuss aspects of population genetics that have embraced methods from physics: non-equilibrium statistical mechanics, travelling waves and Monte-Carlo methods, among others, have been used to study polygenic evolution, rates of adaptation and range expansions. These applications indicate that evolutionary biology can further benefit from interactions with other areas of statistical physics; for example, by following the distribution of paths taken by a population through time}, author = {de Vladar, Harold and Barton, Nicholas H}, journal = {Trends in Ecology and Evolution}, number = {8}, pages = {424 -- 432}, publisher = {Cell Press}, title = {{The contribution of statistical physics to evolutionary biology}}, doi = {10.1016/j.tree.2011.04.002}, volume = {26}, year = {2011}, } @article{3397, abstract = {Recent advances in microscopy techniques and biophysical measurements have provided novel insight into the molecular, cellular and biophysical basis of cell adhesion. However, comparably little is known about a core element of cell–cell adhesion—the energy of adhesion at the cell–cell contact. In this review, we discuss approaches to understand the nature and regulation of adhesion energy, and propose strategies to determine adhesion energy between cells in vitro and in vivo.}, author = {Maître, Jean-Léon and Heisenberg, Carl-Philipp J}, journal = {Current Opinion in Cell Biology}, number = {5}, pages = {508 -- 514}, publisher = {Elsevier}, title = {{The role of adhesion energy in controlling cell-cell contacts}}, doi = {10.1016/j.ceb.2011.07.004}, volume = {23}, year = {2011}, } @article{3405, abstract = {Glutamate is the major excitatory neurotransmitter in the mammalian central nervous system and gates non-selective cation channels. The origins of glutamate receptors are not well understood as they differ structurally and functionally from simple bacterial ligand-gated ion channels. Here we report the discovery of an ionotropic glutamate receptor that combines the typical eukaryotic domain architecture with the 'TXVGYG' signature sequence of the selectivity filter found in K+ channels. This receptor exhibits functional properties intermediate between bacterial and eukaryotic glutamate-gated ion channels, suggesting a link in the evolution of ionotropic glutamate receptors.}, author = {Janovjak, Harald L and Sandoz, Guillaume and Isacoff, Ehud}, journal = {Nature Communications}, number = {232}, pages = {1 -- 6}, publisher = {Nature Publishing Group}, title = {{Modern ionotropic glutamate receptor with a K+ selectivity signature sequence}}, doi = {10.1038/ncomms1231}, volume = {2}, year = {2011}, } @article{341, abstract = {An oriented attachment and growth mechanism allows an accurate control of the size and morphology of Cu2-xS nanocrystals, from spheres and disks to tetradecahedrons and dodecahedrons. The synthesis conditions and the growth mechanism are detailed here.}, author = {Li, Wenhua and Shavel, Alexey and Guzman, Roger and Rubio Garcia, Javier and Flox, Cristina and Fan, Jiandong and Cadavid, Doris and Ibáñez, Maria and Arbiol, Jordi and Morante, Joan and Cabot, Andreu}, journal = {Chemical Communications}, number = {37}, pages = {10332 -- 10334}, publisher = {Royal Society of Chemistry (RSC) }, title = {{Morphology evolution of Cu2−xS nanoparticles: from spheres to dodecahedrons}}, doi = {10.1039/c1cc13803k}, volume = {47}, year = {2011}, } @article{3429, abstract = {Transcription factors are central to sustaining pluripotency, yet little is known about transcription factor dynamics in defining pluripotency in the early mammalian embryo. Here, we establish a fluorescence decay after photoactivation (FDAP) assay to quantitatively study the kinetic behaviour of Oct4, a key transcription factor controlling pre-implantation development in the mouse embryo. FDAP measurements reveal that each cell in a developing embryo shows one of two distinct Oct4 kinetics, before there are any morphologically distinguishable differences or outward signs of lineage patterning. The differences revealed by FDAP are due to differences in the accessibility of Oct4 to its DNA binding sites in the nucleus. Lineage tracing of the cells in the two distinct sub-populations demonstrates that the Oct4 kinetics predict lineages of the early embryo. Cells with slower Oct4 kinetics are more likely to give rise to the pluripotent cell lineage that contributes to the inner cell mass. Those with faster Oct4 kinetics contribute mostly to the extra-embryonic lineage. Our findings identify Oct4 kinetics, rather than differences in total transcription factor expression levels, as a predictive measure of developmental cell lineage patterning in the early mouse embryo.}, author = {Plachta, Nicolas and Bollenbach, Mark Tobias and Pease, Shirley and Fraser, Scott and Pantazis, Periklis}, journal = {Nature Cell Biology}, number = {2}, pages = {117 -- 123}, publisher = {Nature Publishing Group}, title = {{Oct4 kinetics predict cell lineage patterning in the early mammalian embryo}}, doi = {10.1038/ncb2154}, volume = {13}, year = {2011}, } @article{3505, abstract = {Cell migration on two-dimensional (2D) substrates follows entirely different rules than cell migration in three-dimensional (3D) environments. This is especially relevant for leukocytes that are able to migrate in the absence of adhesion receptors within the confined geometry of artificial 3D extracellular matrix scaffolds and within the interstitial space in vivo. Here, we describe in detail a simple and economical protocol to visualize dendritic cell migration in 3D collagen scaffolds along chemotactic gradients. This method can be adapted to other cell types and may serve as a physiologically relevant paradigm for the directed locomotion of most amoeboid cells.}, author = {Sixt, Michael K and Lämmermann, Tim}, journal = {Cell Migration}, pages = {149 -- 165}, publisher = {Springer}, title = {{In vitro analysis of chemotactic leukocyte migration in 3D environments}}, doi = {10.1007/978-1-61779-207-6_11}, volume = {769}, year = {2011}, } @article{3784, abstract = {Advanced stages of Scyllarus phyllosoma larvae were collected by demersal trawling during fishery research surveys in the western Mediterranean Sea in 2003–2005. Nucleotide sequence analysis of the mitochondrial 16S rDNA gene allowed the final-stage phyllosoma of Scyllarus arctus to be identified among these larvae. Its morphology is described and illustrated. This constitutes the second complete description of a Scyllaridae phyllosoma with its specific identity being validated by molecular techniques (the first was S. pygmaeus). These results also solved a long lasting taxonomic anomaly of several species assigned to the ancient genus Phyllosoma Leach, 1814. Detailed examination indicated that the final-stage phyllosoma of S. arctus shows closer affinities with the American scyllarid Scyllarus depressus or with the Australian Scyllarus sp. b (sensu Phillips et al., 1981) than to its sympatric species S. pygmaeus.}, author = {Palero, Ferran and Guerao, Guillermo and Clark, Paul and Abello, Pere}, journal = {Journal of the Marine Biological Association of the United Kingdom}, number = {2}, pages = {485 -- 492}, publisher = {Cambridge University Press}, title = {{Scyllarus arctus (Crustacea: Decapoda: Scyllaridae) final stage phyllosoma identified by DNA analysis, with morphological description}}, doi = {10.1017/S0025315410000287}, volume = {91}, year = {2011}, } @article{3781, abstract = {We bound the difference in length of two curves in terms of their total curvatures and the Fréchet distance. The bound is independent of the dimension of the ambient Euclidean space, it improves upon a bound by Cohen-Steiner and Edelsbrunner, and it generalizes a result by Fáry and Chakerian.}, author = {Fasy, Brittany Terese}, journal = {Acta Sci. Math. (Szeged)}, number = {1-2}, pages = {359 -- 367}, publisher = {Szegedi Tudományegyetem}, title = {{The difference in length of curves in R^n}}, volume = {77}, year = {2011}, } @inbook{3796, abstract = {We address the problem of covering ℝ n with congruent balls, while minimizing the number of balls that contain an average point. Considering the 1-parameter family of lattices defined by stretching or compressing the integer grid in diagonal direction, we give a closed formula for the covering density that depends on the distortion parameter. We observe that our family contains the thinnest lattice coverings in dimensions 2 to 5. We also consider the problem of packing congruent balls in ℝ n , for which we give a closed formula for the packing density as well. Again we observe that our family contains optimal configurations, this time densest packings in dimensions 2 and 3.}, author = {Edelsbrunner, Herbert and Kerber, Michael}, booktitle = {Rainbow of Computer Science}, editor = {Calude, Cristian and Rozenberg, Grzegorz and Salomaa, Arto}, pages = {20 -- 35}, publisher = {Springer}, title = {{Covering and packing with spheres by diagonal distortion in R^n}}, doi = {10.1007/978-3-642-19391-0_2}, volume = {6570}, year = {2011}, } @article{3381, abstract = {In this survey, we compare several languages for specifying Markovian population models such as queuing networks and chemical reaction networks. All these languages — matrix descriptions, stochastic Petri nets, stoichiometric equations, stochastic process algebras, and guarded command models — describe continuous-time Markov chains, but they differ according to important properties, such as compositionality, expressiveness and succinctness, executability, and ease of use. Moreover, they provide different support for checking the well-formedness of a model and for analyzing a model.}, author = {Henzinger, Thomas A and Jobstmann, Barbara and Wolf, Verena}, journal = {IJFCS: International Journal of Foundations of Computer Science}, number = {4}, pages = {823 -- 841}, publisher = {World Scientific Publishing}, title = {{Formalisms for specifying Markovian population models}}, doi = {10.1142/S0129054111008441}, volume = {22}, year = {2011}, } @article{386, abstract = {We present a detailed study of the local density of states (LDOS) associated with the surface-state band near a step edge of the strong topological insulator Bi2Te3 and reveal a one-dimensional bound state that runs parallel to the step edge and is bound to it at some characteristic distance. This bound state is clearly observed in the bulk gap region, while it becomes entangled with the oscillations of the warped surface band at high energy, and with the valence-band states near the Dirac point. We obtain excellent fits to theoretical predictions [Alpichshev, 2011] that properly incorporate the three-dimensional nature of the problem to the surface state. Fitting the data at different energies, we can recalculate the LDOS originating from the Dirac band without the contribution of the bulk bands or incoherent tunneling effects. }, author = {Alpichshev, Zhanybek and Analytis, J G and Chu, J H and Fisher, I R and Kapitulnik, A}, journal = {Physical Review B - Condensed Matter and Materials Physics}, number = {4}, publisher = {American Physical Society}, title = {{STM imaging of a bound state along a step on the surface of the topological insulator Bi2Te3}}, doi = {10.1103/PhysRevB.84.041104}, volume = {84}, year = {2011}, } @article{3315, abstract = {We consider two-player games played in real time on game structures with clocks where the objectives of players are described using parity conditions. The games are concurrent in that at each turn, both players independently propose a time delay and an action, and the action with the shorter delay is chosen. To prevent a player from winning by blocking time, we restrict each player to play strategies that ensure that the player cannot be responsible for causing a zeno run. First, we present an efficient reduction of these games to turn-based (i.e., not concurrent) finite-state (i.e., untimed) parity games. Our reduction improves the best known complexity for solving timed parity games. Moreover, the rich class of algorithms for classical parity games can now be applied to timed parity games. The states of the resulting game are based on clock regions of the original game, and the state space of the finite game is linear in the size of the region graph. Second, we consider two restricted classes of strategies for the player that represents the controller in a real-time synthesis problem, namely, limit-robust and bounded-robust winning strategies. Using a limit-robust winning strategy, the controller cannot choose an exact real-valued time delay but must allow for some nonzero jitter in each of its actions. If there is a given lower bound on the jitter, then the strategy is bounded-robust winning. We show that exact strategies are more powerful than limit-robust strategies, which are more powerful than bounded-robust winning strategies for any bound. For both kinds of robust strategies, we present efficient reductions to standard timed automaton games. These reductions provide algorithms for the synthesis of robust real-time controllers.}, author = {Chatterjee, Krishnendu and Henzinger, Thomas A and Prabhu, Vinayak}, journal = {Logical Methods in Computer Science}, number = {4}, publisher = {International Federation of Computational Logic}, title = {{Timed parity games: Complexity and robustness}}, doi = {10.2168/LMCS-7(4:8)2011}, volume = {7}, year = {2011}, } @article{3965, abstract = {The elevation function on a smoothly embedded 2-manifold in R-3 reflects the multiscale topography of cavities and protrusions as local maxima. The function has been useful in identifying coarse docking configurations for protein pairs. Transporting the concept from the smooth to the piecewise linear category, this paper describes an algorithm for finding all local maxima. While its worst-case running time is the same as of the algorithm used in prior work, its performance in practice is orders of magnitudes superior. We cast light on this improvement by relating the running time to the total absolute Gaussian curvature of the 2-manifold.}, author = {Wang, Bei and Edelsbrunner, Herbert and Morozov, Dmitriy}, journal = {Journal of Experimental Algorithmics}, number = {2.2}, pages = {1 -- 13}, publisher = {ACM}, title = {{Computing elevation maxima by searching the Gauss sphere}}, doi = {10.1145/1963190.1970375}, volume = {16}, year = {2011}, } @article{3086, abstract = {PIN-FORMED (PIN)-dependent auxin transport is essential for plant development and its modulation in response to the environment or endogenous signals. A NON-PHOTOTROPIC HYPOCOTYL 3 (NPH3)-like protein, MACCHI-BOU 4 (MAB4), has been shown to control PIN1 localization during organ formation, but its contribution is limited. The Arabidopsis genome contains four genes, MAB4/ENP/NPY1-LIKE1 (MEL1), MEL2, MEL3 and MEL4, highly homologous to MAB4. Genetic analysis disclosed functional redundancy between MAB4 and MEL genes in regulation of not only organ formation but also of root gravitropism, revealing that NPH3 family proteins have a wider range of functions than previously suspected. Multiple mutants showed severe reduction in PIN abundance and PIN polar localization, leading to defective expression of an auxin responsive marker DR5rev::GFP. Pharmacological analyses and fluorescence recovery after photo-bleaching experiments showed that mel mutations increase PIN2 internalization from the plasma membrane, but affect neither intracellular PIN2 trafficking nor PIN2 lateral diffusion at the plasma membrane. Notably, all MAB4 subfamily proteins show polar localization at the cell periphery in plants. The MAB4 polarity was almost identical to PIN polarity. Our results suggest that the MAB4 subfamily proteins specifically retain PIN proteins in a polarized manner at the plasma membrane, thus controlling directional auxin transport and plant development.}, author = {Furutani, Masahiko and Sakamoto, Norihito and Yoshida, Shuhei and Kajiwara, Takahito and Robert, Hélène S and Jirí Friml and Tasaka, Masao}, journal = {Development}, number = {10}, pages = {2069 -- 2078}, publisher = {Company of Biologists}, title = {{Polar localized NPH3-like proteins regulate polarity and endocytosis of PIN-FORMED auxin efflux carriers}}, doi = {10.1242/dev.057745}, volume = {138}, year = {2011}, } @article{3087, abstract = {Endocytosis is a crucial mechanism by which eukaryotic cells internalize extracellular and plasma membrane material, and it is required for a multitude of cellular and developmental processes in unicellular and multicellular organisms. In animals and yeast, the best characterized pathway for endocytosis depends on the function of the vesicle coat protein clathrin. Clathrinmediated endocytosis has recently been demonstrated also in plant cells, but its physiological and developmental roles remain unclear. Here, we assessed the roles of the clathrin-mediated mechanism of endocytosis in plants by genetic means. We interfered with clathrin heavy chain (CHC) function through mutants and dominant-negative approaches in Arabidopsis thaliana and established tools to manipulate clathrin function in a cell type-specific manner. The chc2 single mutants and dominant-negative CHC1 (HUB) transgenic lines were defective in bulk endocytosis as well as in internalization of prominent plasma membrane proteins. Interference with clathrin-mediated endocytosis led to defects in constitutive endocytic recycling of PIN auxin transporters and their polar distribution in embryos and roots. Consistent with this, these lines had altered auxin distribution patterns and associated auxin transport-related phenotypes, such as aberrant embryo patterning, imperfect cotyledon specification, agravitropic growth, and impaired lateral root organogenesis. Together, these data demonstrate a fundamental role for clathrin function in cell polarity, growth, patterning, and organogenesis in plants.}, author = {Kitakura, Saeko and Vanneste, Steffen and Robert, Stéphanie and Löfke, Christian and Teichmann, Thomas and Tanaka, Hirokazu and Jirí Friml}, journal = {Plant Cell}, number = {5}, pages = {1920 -- 1931}, publisher = {American Society of Plant Biologists}, title = {{Clathrin mediates endocytosis and polar distribution of PIN auxin transporters in Arabidopsis}}, doi = {10.1105/tpc.111.083030}, volume = {23}, year = {2011}, } @article{3085, abstract = {Phototropism is an adaptation response, through which plants grow towards the light. It involves light perception and asymmetric distribution of the plant hormone auxin. Here we identify a crucial part of the mechanism for phototropism, revealing how light perception initiates auxin redistribution that leads to directional growth. We show that light polarizes the cellular localization of the auxin efflux carrier PIN3 in hypocotyl endodermis cells, resulting in changes in auxin distribution and differential growth. In the dark, high expression and activity of the PINOID (PID) kinase correlates with apolar targeting of PIN3 to all cell sides. Following illumination, light represses PINOID transcription and PIN3 is polarized specifically to the inner cell sides by GNOM ARF GTPase GEF (guanine nucleotide exchange factor)-dependent trafficking. Thus, differential trafficking at the shaded and illuminated hypocotyl side aligns PIN3 polarity with the light direction, and presumably redirects auxin flow towards the shaded side, where auxin promotes growth, causing hypocotyls to bend towards the light. Our results imply that PID phosphorylation-dependent recruitment of PIN proteins into distinct trafficking pathways is a mechanism to polarize auxin fluxes in response to different environmental and endogenous cues.}, author = {Ding, Zhaojun and Galván-Ampudia, Carlos S and Demarsy, Emilie and Łangowski, Łukasz and Kleine-Vehn, Jürgen and Fan, Yuanwei and Morita, Miyo T and Tasaka, Masao and Fankhauser, Christian and Offringa, Remko and Jirí Friml}, journal = {Nature Cell Biology}, number = {4}, pages = {447 -- 453}, publisher = {Nature Publishing Group}, title = {{Light-mediated polarization of the PIN3 auxin transporter for the phototropic response in Arabidopsis}}, doi = {10.1038/ncb2208}, volume = {13}, year = {2011}, } @article{3084, abstract = { A central question in developmental biology concerns the mechanism of generation and maintenance of cell polarity, because these processes are essential for many cellular functions and multicellular development [1]. In plants, cell polarity has an additional role in mediating directional transport of the plant hormone auxin that is crucial for multiple developmental processes [2-4]. In addition, plant cells have a complex extracellular matrix, the cell wall [5, 6], whose role in regulating cellular processes, including cell polarity, is unexplored. We have found that polar distribution of PIN auxin transporters [7] in plant cells is maintained by connections between polar domains at the plasma membrane and the cell wall. Genetic and pharmacological interference with cellulose, the major component of the cell wall, or mechanical interference with the cell wall disrupts these connections and leads to increased lateral diffusion and loss of polar distribution of PIN transporters for the phytohormone auxin. Our results reveal a plant-specific mechanism for cell polarity maintenance and provide a conceptual framework for modulating cell polarity and plant development via endogenous and environmental manipulations of the cellulose-based extracellular matrix.}, author = {Feraru, Elena and Feraru, Mugurel I and Kleine-Vehn, Jürgen and Martinière, Alexandre and Mouille, Grégory and Vanneste, Steffen and Vernhettes, Samantha and Runions, John and Jirí Friml}, journal = {Current Biology}, number = {4}, pages = {338 -- 343}, publisher = {Cell Press}, title = {{PIN polarity maintenance by the cell wall in Arabidopsis}}, doi = {10.1016/j.cub.2011.01.036}, volume = {21}, year = {2011}, } @article{3082, abstract = {Shoot branching is one of the major determinants of plant architecture. Polar auxin transport in stems is necessary for the control of bud outgrowth by a dominant apex. Here, we show that following decapitation in pea (Pisum sativum L.), the axillary buds establish directional auxin export by subcellular polarization of PIN auxin transporters. Apical auxin application on the decapitated stem prevents this PIN polarization and canalization of laterally applied auxin. These results support a model in which the apical and lateral auxin sources compete for primary channels of auxin transport in the stem to control the outgrowth of axillary buds.}, author = {Balla, Jozef and Kalousek, Petr and Reinöhl, Vilém and Jirí Friml and Procházka, Stanislav}, journal = {Plant Journal}, number = {4}, pages = {571 -- 577}, publisher = {Wiley-Blackwell}, title = {{Competitive canalization of PIN dependent auxin flow from axillary buds controls pea bud outgrowth}}, doi = {10.1111/j.1365-313X.2010.04443.x}, volume = {65}, year = {2011}, } @article{3083, author = {Robinson, David G and Scheuring, David and Naramoto, Satoshi and Jirí Friml}, journal = {Plant Cell}, number = {3}, pages = {846 -- 849}, publisher = {American Society of Plant Biologists}, title = {{ARF1 localizes to the golgi and the trans Golgi network}}, doi = {10.1105/tpc.110.082099}, volume = {23}, year = {2011}, } @article{3101, abstract = {Subcellular trafficking is required for a multitude of functions in eukaryotic cells. It involves regulation of cargo sorting, vesicle formation, trafficking and fusion processes at multiple levels. Adaptor protein (AP) complexes are key regulators of cargo sorting into vesicles in yeast and mammals but their existence and function in plants have not been demonstrated. Here we report the identification of the protein-affected trafficking 4 (pat4) mutant defective in the putative δ subunit of the AP-3 complex. pat4 and pat2, a mutant isolated from the same GFP imaging-based forward genetic screen that lacks a functional putative AP-3 β, as well as dominant negative AP-3 μ transgenic lines display undistinguishable phenotypes characterized by largely normal morphology and development, but strong intracellular accumulation of membrane proteins in aberrant vacuolar structures. All mutants are defective in morphology and function of lytic and protein storage vacuoles (PSVs) but show normal sorting of reserve proteins to PSVs. Immunoprecipitation experiments and genetic studies revealed tight functional and physical associations of putative AP-3 β and AP-3 δ subunits. Furthermore, both proteins are closely linked with putative AP-3 μ and σ subunits and several components of the clathrin and dynamin machineries. Taken together, these results demonstrate that AP complexes, similar to those in other eukaryotes, exist in plants, and that AP-3 plays a specific role in the regulation of biogenesis and function of vacuoles in plant cells. © 2011 IBCB, SIBS, CAS All rights reserved}, author = {Zwiewka, Marta and Feraru, Elena and Möller, Barbara and Hwang, Inhwan and Feraru, Mugurel I and Kleine-Vehn, Jürgen and Weijers, Dolf and Jirí Friml}, journal = {Cell Research}, number = {12}, pages = {1711 -- 1722}, publisher = {Nature Publishing Group}, title = {{The AP 3 adaptor complex is required for vacuolar function in Arabidopsis}}, doi = {10.1038/cr.2011.99}, volume = {21}, year = {2011}, } @article{3098, abstract = {Cell polarity reflected by asymmetric distribution of proteins at the plasma membrane is a fundamental feature of unicellular and multicellular organisms. It remains conceptually unclear how cell polarity is kept in cell wall-encapsulated plant cells. We have used super-resolution and semi-quantitative live-cell imaging in combination with pharmacological, genetic, and computational approaches to reveal insights into the mechanism of cell polarity maintenance in Arabidopsis thaliana. We show that polar-competent PIN transporters for the phytohormone auxin are delivered to the center of polar domains by super-polar recycling. Within the plasma membrane, PINs are recruited into non-mobile membrane clusters and their lateral diffusion is dramatically reduced, which ensures longer polar retention. At the circumventing edges of the polar domain, spatially defined internalization of escaped cargos occurs by clathrin-dependent endocytosis. Computer simulations confirm that the combination of these processes provides a robust mechanism for polarity maintenance in plant cells. Moreover, our study suggests that the regulation of lateral diffusion and spatially defined endocytosis, but not super-polar exocytosis have primary importance for PIN polarity maintenance.}, author = {Kleine-Vehn, Jürgen and Krzysztof Wabnik and Martinière, Alexandre and Łangowski, Łukasz and Willig, Katrin and Naramoto, Satoshi and Leitner, Johannes and Tanaka, Hirokazu and Jakobs, Stefan and Robert, Stéphanie and Luschnig, Christian and Govaerts, Willy J and Hell, Stefan W and Runions, John and Jirí Friml}, journal = {Molecular Systems Biology}, publisher = {Nature Publishing Group}, title = {{Recycling, clustering and endocytosis jointly maintain PIN auxin carrier polarity at the plasma membrane}}, doi = {10.1038/msb.2011.72}, volume = {7}, year = {2011}, } @article{3100, abstract = {In multicellular organisms, morphogenesis relies on a strict coordination in time and space of cell proliferation and differentiation. In contrast to animals, plant development displays continuous organ formation and adaptive growth responses during their lifespan relying on a tight coordination of cell proliferation. How developmental signals interact with the plant cell-cycle machinery is largely unknown. Here, we characterize plant A2-type cyclins, a small gene family of mitotic cyclins, and show how they contribute to the fine-tuning of local proliferation during plant development. Moreover, the timely repression of CYCA2;3 expression in newly formed guard cells is shown to require the stomatal transcription factors FOUR LIPS/MYB124 and MYB88, providing a direct link between developmental programming and cell-cycle exit in plants. Thus, transcriptional downregulation of CYCA2s represents a critical mechanism to coordinate proliferation during plant development.}, author = {Vanneste, Steffen and Coppens, Frederik and Lee, EunKyoung and Donner, Tyler J and Xie, Zidian and Van Isterdael, Gert and Dhondt, Stijn and De Winter, Freya and De Rybel, Bert and Vuylsteke, Marnik and De Veylder, Lieven and Jirí Friml and Inzé, Dirk and Grotewold, Erich and Scarpella, Enrico and Sack, Fred and Beemster, Gerrit T and Beeckman, Tom}, journal = {EMBO Journal}, number = {16}, pages = {3430 -- 3441}, publisher = {Wiley-Blackwell}, title = {{Developmental regulation of CYCA2s contributes to tissue-specific proliferation in Arabidopsis }}, doi = {10.1038/emboj.2011.240}, volume = {30}, year = {2011}, } @article{3099, abstract = {Endomembrane trafficking relies on the coordination of a highly complex, dynamic network of intracellular vesicles. Understanding the network will require a dissection of cargo and vesicle dynamics at the cellular level in vivo. This is also a key to establishing a link between vesicular networks and their functional roles in development. We used a high-content intracellular screen to discover small molecules targeting endomembrane trafficking in vivo in a complex eukaryote, Arabidopsis thaliana. Tens of thousands of molecules were prescreened and a selected subset was interrogated against a panel of plasma membrane (PM) and other endomembrane compartment markers to identify molecules that altered vesicle trafficking. The extensive image dataset was transformed by a flexible algorithm into a marker-by-phenotype-by-treatment time matrix and revealed groups of molecules that induced similar subcellular fingerprints (clusters). This matrix provides a platform for a systems view of trafficking. Molecules from distinct clusters presented avenues and enabled an entry point to dissect recycling at the PM, vacuolar sorting, and cell-plate maturation. Bioactivity in human cells indicated the value of the approach to identifying small molecules that are active in diverse organisms for biology and drug discovery.}, author = {Drakakaki, Georgia and Robert, Stéphanie and Szatmári, Anna-Maria and Brown, Michelle Q and Nagawa, Shingo and Van Damme, Daniël and Leonard, Marylin and Yang, Zhenbiao and Girke, Thomas and Schmid, Sandra L and Russinova, Eugenia and Jirí Friml and Raikhel, Natasha V and Hicks, Glen R}, journal = {PNAS}, number = {43}, pages = {17850 -- 17855}, publisher = {National Academy of Sciences}, title = {{Clusters of bioactive compounds target dynamic endomembrane networks in vivo}}, doi = {10.1073/pnas.1108581108}, volume = {108}, year = {2011}, } @article{3095, abstract = {Root system architecture depends on lateral root (LR) initiation that takes place in a relatively narrow developmental window (DW). Here, we analyzed the role of auxin gradients established along the parent root in defining this DW for LR initiation. Correlations between auxin distribution and response, and spatiotemporal control of LR initiation were analyzed in Arabidopsis thaliana and tomato (Solanum lycopersicum). In both Arabidopsis and tomato roots, a well defined zone, where auxin content and response are minimal, demarcates the position of a DW for founder cell specification and LR initiation. We show that in the zone of auxin minimum pericycle cells have highest probability to become founder cells and that auxin perception via the TIR1/AFB pathway, and polar auxin transport, are essential for the establishment of this zone. Altogether, this study reveals that the same morphogen-like molecule, auxin, can act simultaneously as a morphogenetic trigger of LR founder cell identity and as a gradient-dependent signal defining positioning of the founder cell specification. This auxin minimum zone might represent an important control mechanism ensuring the LR initiation steadiness and the acropetal LR initiation pattern. © 2011 The Authors. New Phytologist © 2011 New Phytologist Trust.}, author = {Dubrovsky, Joseph G and Napsucialy-Mendivil, Selene and Duclercq, Jérôme and Cheng, Yan and Shishkova, Svetlana O and Ivanchenko, Maria G and Jirí Friml and Murphy, Angus S and Eva Benková}, journal = {New Phytologist}, number = {4}, pages = {970 -- 983}, publisher = {Wiley-Blackwell}, title = {{Auxin minimum defines a developmental window for lateral root initiation}}, doi = { 10.1111/j.1469-8137.2011.03757.x}, volume = {191}, year = {2011}, } @article{3097, abstract = {Cytokinin is an important regulator of plant growth and development. In Arabidopsis thaliana, the two-component phosphorelay mediated through a family of histidine kinases and response regulators is recognized as the principal cytokinin signal transduction mechanism activating the complex transcriptional response to control various developmental processes. Here, we identified an alternative mode of cytokinin action that uses endocytic trafficking as a means to direct plant organogenesis. This activity occurs downstream of known cytokinin receptors but through a branch of the cytokinin signaling pathway that does not involve transcriptional regulation. We show that cytokinin regulates endocytic recycling of the auxin efflux carrier PINFORMED1 (PIN1) by redirecting it for lytic degradation in vacuoles. Stimulation of the lytic PIN1 degradation is not a default effect for general downregulation of proteins from plasma membranes, but a specific mechanism to rapidly modulate the auxin distribution in cytokinin-mediated developmental processes.}, author = {Peter Marhavy and Bielach, Agnieszka and Abas, Lindy and Abuzeineh, Anas and Duclercq, Jérôme and Tanaka, Hirokazu and Pařezová, Markéta and Petrášek, Jan and Jirí Friml and Kleine-Vehn, Jürgen and Eva Benková}, journal = {Developmental Cell}, number = {4}, pages = {796 -- 804}, publisher = {Cell Press}, title = {{Cytokinin modulates endocytic trafficking of PIN1 auxin efflux carrier to control plant organogenesis}}, doi = {10.1016/j.devcel.2011.08.014}, volume = {21}, year = {2011}, } @article{3096, abstract = {Carrier-dependent, intercellular auxin transport is central to the developmental patterning of higher plants (tracheophytes). The evolution of this polar auxin transport might be linked to the translocation of some PIN auxin efflux carriers from their presumably ancestral localization at the endoplasmic reticulum (ER) to the polar domains at the plasma membrane. Here we propose an eventually ancient mechanism of intercellular auxin distribution by ER-localized auxin transporters involving intracellular auxin retention and switch-like release from the ER. The proposed model integrates feedback circuits utilizing the conserved nuclear auxin signaling for the regulation of PIN transcription and a hypothetical ER-based signaling for the regulation of PIN-dependent transport activity at the ER. Computer simulations of the model revealed its plausibility for generating auxin channels and localized auxin maxima highlighting the possibility of this alternative mechanism for polar auxin transport.}, author = {Wabnik, Krzysztof T and Kleine Vehn, Jürgen and Govaerts, Willy and Friml, Jirí}, journal = {Trends in Plant Science}, number = {9}, pages = {468 -- 475}, publisher = {Cell Press}, title = {{Prototype cell-to-cell auxin transport mechanism by intracellular auxin compartmentalization}}, doi = {10.1016/j.tplants.2011.05.002}, volume = {16}, year = {2011}, } @article{3138, abstract = {Hippocampal sharp waves (SPWs) and associated fast ("ripple") oscillations (SPW-Rs) in the CA1 region are among the most synchronous physiological patterns in the mammalian brain. Using two-dimensional arrays of electrodes for recording local field potentials and unit discharges in freely moving rats, we studied the emergence of ripple oscillations (140-220 Hz) and compared their origin and cellular-synaptic mechanisms with fast gamma oscillations (90-140 Hz). We show that (1) hippocampal SPW-Rs and fast gamma oscillations are quantitatively distinct patterns but involve the same networks and share similar mechanisms; (2) both the frequency and magnitude of fast oscillations are positively correlated with the magnitude of SPWs; (3) during both ripples and fast gamma oscillations the frequency of network oscillation is higher in CA1 than in CA3; and (4) the emergence of CA3 population bursts, a prerequisite for SPW-Rs, is biased by activity patterns in the dentate gyrus and entorhinal cortex, with the highest probability of ripples associated with an "optimum" level of dentate gamma power. We hypothesize that each hippocampal subnetwork possesses distinct resonant properties, tuned by the magnitude of the excitatory drive.}, author = {Sullivan, David W and Jozsef Csicsvari and Mizuseki, Kenji and Montgomery, Sean M and Diba, Kamran and Buzsáki, György}, journal = {Journal of Neuroscience}, number = {23}, pages = {8605 -- 8616}, publisher = {Society for Neuroscience}, title = {{Relationships between hippocampal sharp waves ripples and fast gamma oscillation Influence of dentate and entorhinal cortical activity}}, doi = {10.1523/JNEUROSCI.0294-11.2011}, volume = {31}, year = {2011}, }