Superpatterns and Universal Point Sets

An old open problem in graph drawing asks for the size of a universal point set, a set of points that can be used as vertices for straight-line drawings of all n-vertex planar graphs. We connect this problem to the theory of permutation patterns, where another open problem concerns the size of superpatterns, permutations that contain all patterns of a given size. We generalize superpatterns to classes of permutations determined by forbidden patterns, and we construct superpatterns of size n^2/4 + Theta(n) for the 213-avoiding permutations, half the size of known superpatterns for unconstrained permutations. We use our superpatterns to construct universal point sets of size n^2/4 - Theta(n), smaller than the previous bound by a 9/16 factor. We prove that every proper subclass of the 213-avoiding permutations has superpatterns of size O(n log^O(1) n), which we use to prove that the planar graphs of bounded pathwidth have near-linear universal point sets.Comment: GD 2013 special issue of JGA

Formation of the postmitotic nuclear envelope from extended ER cisternae precedes nuclear pore assembly

During mitosis, the nuclear envelope merges with the endoplasmic reticulum (ER), and nuclear pore complexes are disassembled. In a current model for reassembly after mitosis, the nuclear envelope forms by a reshaping of ER tubules. For the assembly of pores, two major models have been proposed. In the insertion model, nuclear pore complexes are embedded in the nuclear envelope after their formation. In the prepore model, nucleoporins assemble on the chromatin as an intermediate nuclear pore complex before nuclear envelope formation. Using live-cell imaging and electron microscope tomography, we find that the mitotic assembly of the nuclear envelope primarily originates from ER cisternae. Moreover, the nuclear pore complexes assemble only on the already formed nuclear envelope. Indeed, all the chromatin-associated Nup 107–160 complexes are in single units instead of assembled prepores. We therefore propose that the postmitotic nuclear envelope assembles directly from ER cisternae followed by membrane-dependent insertion of nuclear pore complexes

Social interactions in striped hyena inferred from camera trap data: is it more social than previously thought?

Understanding the drivers promoting sociality over solitariness in animal species is imperative for predicting future population trends and informing conservation and management. In this study we investigate the social structure of a desert dwelling population of striped hyena Hyaena hyaena. This species is historically regarded as strictly solitary albeit being the least studied of the extant Hyaenids. Accumulating evidence regarding the frequency of social interactions suggests a revision of striped hyena social structure is required. We hypothesized that striped hyena has a social structure that is more complex than expected for a strictly solitary species. For that end, we deployed an array of camera-traps in a remote desert region in Israel, and compared observed frequencies of striped hyena co-occurrence against null models to test whether hyena co-occurred more than expected by chance. Seven adults were (re)captured by our camera-traps in 49 different instances over 83 tracking days. Of these, 6 exhibited shared space-use around a scarce, isolated perennial water source. Five of them, co-occurred with other hyena (in 3 instances) significantly more frequent than expected by chance (and that timing suggests reproduction is unlikely to be the driving factor). Our findings substantiate evidence of complex social structure in striped hyena, highlight the importance of a scarce resource in space-use and sociality, and provide a baseline for future research of striped hyena social structure. We suggest that similar methods be employed to evaluate social structure in other “solitary species” to better understand their social dynamics

Towards energy aware cloud computing application construction

The energy consumption of cloud computing continues to be an area of significant concern as data center growth continues to increase. This paper reports on an energy efficient interoperable cloud architecture realised as a cloud toolbox that focuses on reducing the energy consumption of cloud applications holistically across all deployment models. The architecture supports energy efficiency at service construction, deployment and operation. We discuss our practical experience during implementation of an architectural component, the Virtual Machine Image Constructor (VMIC), required to facilitate construction of energy aware cloud applications. We carry out a performance evaluation of the component on a cloud testbed. The results show the performance of Virtual Machine construction, primarily limited by available I/O, to be adequate for agile, energy aware software development. We conclude that the implementation of the VMIC is feasible, incurs minimal performance overhead comparatively to the time taken by other aspects of the cloud application construction life-cycle, and make recommendations on enhancing its performance

Not Just Efficiency: Insolvency Law in the EU and Its Political Dimension

Certain insolvency law rules, like creditors’ priorities and set-off rights, have a distributive impact on creditors. Distributional rules reflect the hierarchies of values and interests in each jurisdiction and, as a result, have high political relevance and pose an obstacle to reforming the EU Insolvency Regulation. This paper will show the difficulty of reform by addressing two alternative options to regulate cross-border insolvencies in the European Union. The first one is the ‘choice model’, under which companies can select the insolvency law they prefer. Although such a model would allow distressed firms to select the most efficient insolvency law, it would also displace Member States’ power to protect local constituencies. The choice model therefore produces negative externalities and raises legitimacy concerns. The opposite solution is full harmonisation of insolvency law at EU level, including distributional rules. Full harmonisation would have the advantage of internalising all externalities produced by cross-border insolvencies. However, the EU legislative process, which is still based on negotiations between states, is not apt to decide on distributive insolvency rules; additionally, if harmonisation includes such rules, it will indirectly modify national social security strategies and equilibria. This debate shows that the choice regarding power allocation over bankruptcies in the EU depends on the progress of European integration and is mainly a matter of political legitimacy, not only of efficiency

Profiling the transcriptome of Gracilaria changii (Rhodophyta) in response to light deprivation

Light regulates photosynthesis, growth and reproduction, yield and properties of phycocolloids, and starch contents in seaweeds. Despite its importance as an environmental cue that regulates many developmental, physiological, and biochemical processes, the network of genes involved during light deprivation are obscure. In this study, we profiled the transcriptome of Gracilaria changii at two different irradiance levels using a cDNA microarray containing more than 3,000 cDNA probes. Microarray analysis revealed that 93 and 105 genes were up- and down-regulated more than 3-fold under light deprivation, respectively. However, only 50% of the transcripts have significant matches to the nonredundant peptide sequences in the database. The transcripts that accumulated under light deprivation include vanadium chloroperoxidase, thioredoxin, ferredoxin component, and reduced nicotinamide adenine dinucleotide dehydrogenase. Among the genes that were down-regulated under light deprivation were genes encoding light harvesting protein, light harvesting complex I, phycobilisome 7.8 kDa linker polypeptide, low molecular weight early light-inducible protein, and vanadium bromoperoxidase. Our findings also provided important clues to the functions of many unknown sequences that could not be annotated using sequence comparison