Sizes of linear descriptions in combinatorial optimization

Otto-von-Guericke-Universität Magdeburg, Fakultät für Mathematik, Univ., Dissertation, 2015

Combinatorial and metric properties of Thompson's group T

We discuss metric and combinatorial properties of Thompson's group T, such as the normal forms for elements and uniqueness of tree pair diagrams. We relate these properties to those of Thompson's group F when possible, and highlight combinatorial differences between the two groups. We define a set of unique normal forms for elements of T arising from minimal factorizations of elements into convenient pieces. We show that the number of carets in a reduced representative of T estimates the word length, that F is undistorted in T, and that cyclic subgroups of T are undistorted. We show that every element of T has a power which is conjugate to an element of F and describe how to recognize torsion elements in T.

Why is it so Hard to Value Intangibles? Evidence from Investments in High-Technology Start-Ups

The paper uses a range of primary-source empirical evidence to address the question: ‘why is it to hard to value intangible assets?’ The setting is venture capital investment in high technology companies. While the investors are risk specialists and financial experts, the entrepreneurs are more knowledgeable about product innovation. Thus the context lends itself to analysis within a principal-agent framework, in which information asymmetry may give rise to adverse selection, pre-contract, and moral hazard, post-contract. We examine how the investor might attenuate such problems and attach a value to such high-tech investments in what are often merely intangible assets, through expert due diligence, monitoring and control. Qualitative evidence is used to qualify the more clear cut picture provided by a principal-agent approach to a more mixed picture in which the ‘art and science’ of investment appraisal are utilised by both parties alike

Scheduling of straddle carriers in a container terminal

Report for the scientific sojourn at the University of California at Berkeley between September 2007 to February 2008. The globalization combined with the success of containerization has brought about tremendous increases in the transportation of containers across the world. This leads to an increasing size of container ships which causes higher demands on seaport container terminals and their equipment. In this situation, the success of container terminals resides in a fast transhipment process with reduced costs. For these reasons it is necessary to optimize the terminal’s processes. There are three main logistic processes in a seaport container terminal: loading and unloading of containerships, storage, and reception/deliver of containers from/to the hinterland. Moreover there is an additional process that ensures the interconnection between previous logistic activities: the internal transport subsystem. The aim of this paper is to optimize the internal transport cycle in a marine container terminal managed by straddle carriers, one of the most used container transfer technologies. Three sub-systems are analyzed in detail: the landside transportation, the storage of containers in the yard, and the quayside transportation. The conflicts and decisions that arise from these three subsystems are analytically investigated, and optimization algorithms are proposed. Moreover, simulation has been applied to TCB (Barcelona Container Terminal) to test these algorithms and compare different straddle carrier’s operation strategies, such as single cycle versus double cycle, and different sizes of the handling equipment fleet. The simulation model is explained in detail and the main decision-making algorithms from the model are presented and formulated.

Combinatorial Synthesis and Biological Evaluation of Inhibitors of D-Ala-D-Ala-Ligase

Report for the scientific sojourn carried out at the Max Planck Institut of Molecular Phisiology, Germany, from 2006 to 2008.The work carried out during this postdoctoral stage was focused on two different projects. Firstly, identification of D-Ala D-Ala Inhibitors and the development of new synthethic approaches to obtain lipidated peptides and proteins and the use of these lipidated proteins in biological and biophysical studies. In the first project, new D-Ala D-Ala inhibitors were identified by using structural alignments of the ATP binding sites of the bacterial ligase DDl and protein and lipid kinases in complex with ATP analogs. We tested a series of commercially available kinase inhibitors and found LFM-A13 and Tyrphostine derivatives to inhibit DDl enzyme activity. Based on the initial screening results we synthesized a series of malononitrilamide and salicylamide derivatives and were able to confirm the validity of these scaffolds as inhibitors of DDl. From this investigation we gained a better understanding of the structural requirements and limitations necessary for the preparation of ATP competitive DDl inhibitors. The compounds in this study may serve as starting points for the development of bi-substrate inhibitors that incorporate both, an ATP competitive and a substrate competitive moiety. Bisubstrate inhibitors that block the ATP and D-Ala binding sites should exhibit enhanced selectivity and potency profiles by preferentially inhibiting DDl over kinases. In the second project, an optimized synthesis for tha alkylation of cysteins using the thiol ene reaction was establisehd. This new protocol allowed us to obtain large amounts of hexadecylated cysteine that was required for the synthesis of differently lipidated peptides. Afterwards the synthesis of various N-ras peptides bearing different lipid anchors was performed and the peptides were ligated to a truncated N-ras protein. The influence of this differently lipidated N-ras proteins on the partioning and association of N-Ras in model membrane subdomains was studied using Atomic Force Microscopy.

Rapid, combinatorial analysis of membrane compartments in intact plants with a multicolor marker set.

Plant membrane compartments and trafficking pathways are highly complex, and are often distinct from those of animals and fungi. Progress has been made in defining trafficking in plants using transient expression systems. However, many processes require a precise understanding of plant membrane trafficking in a developmental context, and in diverse, specialized cell types. These include defense responses to pathogens, regulation of transporter accumulation in plant nutrition or polar auxin transport in development. In all of these cases a central role is played by the endosomal membrane system, which, however, is the most divergent and ill-defined aspect of plant cell compartmentation. We have designed a new vector series, and have generated a large number of stably transformed plants expressing membrane protein fusions to spectrally distinct, fluorescent tags. We selected lines with distinct subcellular localization patterns, and stable, non-toxic expression. We demonstrate the power of this multicolor 'Wave' marker set for rapid, combinatorial analysis of plant cell membrane compartments, both in live-imaging and immunoelectron microscopy. Among other findings, our systematic co-localization analysis revealed that a class of plant Rab1-homologs has a much more extended localization than was previously assumed, and also localizes to trans-Golgi/endosomal compartments. Constructs that can be transformed into any genetic background or species, as well as seeds from transgenic Arabidopsis plants, will be freely available, and will promote rapid progress in diverse areas of plant cell biology.

A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

Hard instances of algorithms and proof systems

"Vegeu el resum a l'inici del document del fitxer adjunt."

Scheduling in virtual infrastructure

For the execution of the scientific applications, different methods have been proposed to dynamically provide execution environments for such applications that hide the complexity of underlying distributed and heterogeneous infrastructures. Recently virtualization has emerged as a promising technology to provide such environments. Virtualization is a technology that abstracts away the details of physical hardware and provides virtualized resources for high-level scientific applications. Virtualization offers a cost-effective and flexible way to use and manage computing resources. Such an abstraction is appealing in Grid computing and Cloud computing for better matching jobs (applications) to computational resources. This work applies the virtualization concept to the Condor dynamic resource management system by using Condor Virtual Universe to harvest the existing virtual computing resources to their maximum utility. It allows existing computing resources to be dynamically provisioned at run-time by users based on application requirements instead of statically at design-time thereby lay the basis for efficient use of the available resources, thus providing way for the efficient use of the available resources.

Political Competition in Hard Times

This paper analyzes a spatial model of political competition between two policy- motivated parties in hard times of crisis. Hard times are modeled in terms of policy- making costs carried by a newly elected party. The results predict policy divergence in equilibrium. If the ideological preferences of parties are quite diverse and extreme, there is a unique equilibrium in which the parties announce symmetric platforms and each party wins with probability one half. If one party is extreme while the other is more moderate, there is a unique equilibrium in which the parties announce asymmetric platforms. If the preferred policies of the parties are not very distinct, there are two equilibria with asymmetric platforms. An important property of equilibrium with asymmetric platforms is that a winning party necessarily announces its most preferred policy as a platform. JEL classification: D72. Keywords: Spatial model; Political competition; Two-party system; Policy-motivated parties; Hard times; Crisis.

Combinatorial Anti-arenaviral Therapy with the Small Molecule SKI-1/S1P Inhibitor PF-429242 and Ribavirin

Arenaviruses are enveloped negative strand viruses that cause acute and chronic infections. Several Arenaviruses can cause severe hemorrhagic fever in humans. In West Africa Lassa virus causes several hundred thousand infections per year, while Junin, Machupo, Guanarito, and Sabia virus have emerged in South America. So far, only one drug is licensed against arenaviruses, the nucleoside analogue Ribavirin (Rib), which is effective when given early in disease, but shows only minor therapeutic effects in late stages of the infection. Previous works demonstrated that processing of the arenavirus glycoprotein precursor (GPC) by the cellular proprotein convertase site 1 protease (S1P), also known as subtilisin-kexinisozyme 1 (SKI-1), is crucial for cell-to-cell propagation of infectionand production of infectious virus. Recently, the SKI-1/S1P inhibitor PF-429242wasshownto inhibit Old World arenavirusGPCprocessing, cell-to-cell propagation, and infectious virus production. In the present study, we assessed the activity of PF-429242 against processing of the GPCs of the genetically and structurally more distant New World arenaviruses and found potent inhibition of processing of the GPCs of Junin, Machupo, and Guanarito virus. Using the prototypic arenavirus lymphocytic choriomeningitis virus (LCMV), we studied the potency of PF-429242 in the context of acute and chronic infection. In line with published data, PF-429242 potently inhibited acute LCMV infection. PF-429242 was also highly active against chronic infection and drug treatment resulted in rapid extinction of the virus without emergence of drug-resistant variants. In a combinatorial drug approach, we found that PF-429242 potentiated the anti-viral effect of Rib in treatment of acute andchronic infection. Taken together, we showed that the SKI-1/S1P inhibitor PF-429242 is broadly active against GPC processing of all major human pathogenic arenaviruses. Apart from being potent in acute infection, the drug is remarkably active in clearing chronic infection and potentiated the anti-arenaviral activity of Rib.

Salt: Hard to shake

Dietary salt intakes are well in excess of nutritional requirements in most countries worldwide. There is now an overwhelming scientific consensus, based on observational studies and clinical trials over the past 40 years, that salt intake in excess of physiological requirements plays a critical causal role in the rise in blood pressure with age and the development of essential hypertension.

Combinatorial effects of splice variants modulate function of Aiolos

The transcription factor Aiolos (also known as IKZF3), a member of the Ikaros family of zinc-finger proteins, plays an important role in the control of B lymphocyte differentiation and proliferation. Previously, multiple isoforms of Ikaros family members arising from differential splicing have been described and we now report a number of novel isoforms of Aiolos. It has been demonstrated that full-length Ikaros family isoforms localize to heterochromatin and that they can associate with complexes containing histone deacetylase (HDAC). In this study, for the first time we directly investigate the cellular localization of various Aiolos isoforms, their ability to heterodimerize with Ikaros and associate with HDAC-containing complexes, and the effects on histone modification and binding to putative targets. Our work demonstrates that the cellular activities of Aiolos isoforms are dependent on combinations of various functional domains arising from the differential splicing of mRNA transcripts. These data support the general principle that the function of an individual protein is modulated through alternative splicing, and highlight a number of potential implications for Aiolos in normal and aberrant lymphocyte function.