An improved local search algorithm for 3-SAT

We slightly improve the pruning technique presented in Dantsin et. al. (2002) to obtain an $\mathcal{O}^*\left(1.473^n\right)$ algorithm for 3-SAT

Move-optimal schedules for parallel machines to minimize total weighted completion time

We study the minimum total weighted completion time problem on identical machines, which is known to be strongly $\mathcal{NP}$-hard. We analyze a simple local search heuristic, moving jobs from one machine to another. The local optima can be shown to be approximately optimal with approximation ratio $1.5$. In case all jobs have equal Smith ratios, the approximation ratio is at most $1.092$

Slx5/Slx8-dependent ubiquitin hotspots on chromatin contribute to stress tolerance

Chromatin is a highly regulated environment, and protein association with chromatin is often controlled by post-translational modifications and the corresponding enzymatic machinery. Specifically, SUMO-targeted ubiquitin ligases (STUbLs) have emerged as key players in nuclear quality control, genome maintenance, and transcription. However, how STUbLs select specific substrates among myriads of SUMOylated proteins on chromatin remains unclear. Here, we reveal a remarkable co-localization of the budding yeast STUbL Slx5/Slx8 and ubiquitin at seven genomic loci that we term "ubiquitin hotspots". Ubiquitylation at these sites depends on Slx5/Slx8 and protein turnover on the Cdc48 segregase. We identify the transcription factor-like Ymr111c/Euc1 to associate with these sites and to be a critical determinant of ubiquitylation. Euc1 specifically targets Slx5/Slx8 to ubiquitin hotspots via bipartite binding of Slx5 that involves the Slx5 SUMO-interacting motifs and an additional, novel substrate recognition domain. Interestingly, the Euc1-ubiquitin hotspot pathway acts redundantly with chromatin modifiers of the H2A.Z and Rpd3L pathways in specific stress responses. Thus, our data suggest that STUbL-dependent ubiquitin hotspots shape chromatin during stress adaptation

Identification of Cohesive Ends and Genes Encoding the Terminase of Phage 16-3

Cohesive ends of 16-3, a temperate phage of Rhizobium meliloti 41, have been identified as 10-base-long, 3′-protruding complementary G/C-rich sequences. terS and terL encode the two subunits of 16-3 terminase. Significant homologies were detected among the terminase subunits of phage 16-3 and other phages from various ecosystems

Minimum-fuel thrust-limited transfer trajectories between coplanar elliptic orbits

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/77145/1/AIAA-1969-914-685.pd

Origin of Rashba-splitting in the quantized subbands at Bi2Se3 surface

We study the band structure of the $\text{Bi}_2\text{Se}_3$ topological insulator (111) surface using angle-resolved photoemission spectroscopy. We examine the situation where two sets of quantized subbands exhibiting different Rashba spin-splitting are created via bending of the conduction (CB) and the valence (VB) bands at the surface. While the CB subbands are strongly Rashba spin-split, the VB subbands do not exhibit clear spin-splitting. We find that CB and VB experience similar band bending magnitudes, which means, a spin-splitting discrepancy due to different surface potential gradients can be excluded. On the other hand, by comparing the experimental band structure to first principles LMTO band structure calculations, we find that the strongly spin-orbit coupled Bi 6$p$ orbitals dominate the orbital character of CB, whereas their admixture to VB is rather small. The spin-splitting discrepancy is, therefore, traced back to the difference in spin-orbit coupling between CB and VB in the respective subbands' regions

Characteristics of changeable systems across value chains

Engineering changes (ECs) are inevitable for businesses due to increasing innovation, shorter lifecycles, technology and process improvements and cost reduction initiatives. The ECs could propagate and cause further changes due to existing system dependencies, which can be challenging. Hence, change management (CM) is a relevant discipline, which aims to reduce the impact of changes. EC assessment methods form the basis of CM that support in assessing system dependencies and the impact of changes. However, there is limited understanding of which factors influence the change-ability across value chains (VCs). This research adopted a VC approach to EC assessment. Dependencies in products and processes were captured, followed by the risk (i.e. likelihood x impact) assessment of ECs using change prediction method (CPM). Four case studies were conducted from two industries (automotive, furniture) to identify design (product) and manufacturing (process) elements with high risk to be affected by ECs. Based on the case results, characteristics were identified that influence change-ability across VC. This contributed to the CM domain while businesses could also use the results to assess ECs across VC, and improve the design of products and processes by increasing their changeability across VC e.g. by proactive decoupling or reactive handling of system dependencies.Department for Business, Energy and Industrial Strategy (BEIS), UK under Advanced Manufacturing Supply Chain Initiative (AMSCI

Reproductive sharing in animal societies: reproductive incentives or incomplete control by dominant breeders?

Optimal skew models explain reproductive sharing within social groups as resulting from reproductive incentives given by controlling dominants to subordinates in return for peaceful cooperation. We explore two versions of an alternative, the incomplete control model, for the evolution of reproductive sharing within groups. In this model, dominants have only limited control over the allocation of reproduction and must expend effort to increase their share of the total group output We show that, when the relatedness between dominant and subordinate is symmetrical, (1) the subordinate's fraction of reproduction either increases with, or is insensitive to, the subordinate's genetic relatedness, r, to the dominant in both versions of the incomplete control model, whereas the subordinate's fraction of reproduction decreases with increasing r in the optimal skew model, (2) the subordinate's share of reproduction in the incomplete control model must exceed that in the optimal skew model, and (3) ecological factors affecting solitary breeding success do not directly affect the subordinate's share of reproduction in incomplete control model but do in the optimal skew model. When dominant-subordinate relatedness is asymmetrical (as is often the case in parent-offspring associations), the incomplete control model predicts no reproduction by the subordinate offspring regardless of group size for groups containing any mixture of unrelated and full-sibling subordinates, whereas the optimal skew models predict that such reproduction is possible when the group size is three or more. The available evidence indicates a negative relationship between relatedness and a subordinate's reproductive share in both vertebrate and hymenopteran societies, apparently supporting the predictions of the optimal skew, not incomplete control, class of models. However, such a negative relationship is not necessarily inconsistent with the incomplete control model when, as is true for some vertebrate studies, it results from a comparison of skews in genetically monogamous, nonincestuous groups of parents and their offspring (asymmetric relatednesses) with skews in groups of nonkin (symmetric relatednesses). Both models predict higher skews in parent-offspring associations. Occasional reproduction by subordinate offspring in groups of asymmetrical relatedness when such groups are larger than dyads is more consistent with the optimal skew model, however. Overall, current data on reproductive skew and its relationships to intragroup aggression and ecological constraints support the optimal skew model, but more data are needed to rule out the incomplete control model. These models are examples of two different general views of intrasocietal evolution: the tug-of-war view, in which group members engage in a struggle over resources, and the transactional view, in which group members exchange parcels of reproduction to induce beneficial behavior from each othe