This paper studies online single machine scheduling where jobs have unit length and the objective is to maximize the number of completed jobs. Lookahead is considered to improve the competitiveness of online deterministic strategies. For preemption-restart model, we will prove a lower bound of ( LD + 2)/( LD + 1) for the case where LD 1 and 3/2 for the case where 0 LD < 1, in which LD is the le...

A dominating set S of a graph G is called locating-dominating, LD-set for short, if every vertex v not in S is uniquely determined by the set of neighbors of v belonging to S. Locating-dominating sets of minimum cardinality are called LD-codes and the cardinality of an LD-code is the location-domination number λ(G). An LD-set S of a graph G is global if it is an LD-set of both G and its complem...

A dominating set S of a graph G is a locating-dominating-set, LD-set for short, if every vertex v not in S is uniquely determined by the set of neighbors of v belonging to S. Locating-dominating sets of minimum cardinality are called LDcodes and the cardinality of an LD-code is the location-domination number, λ(G). An LD-set S of a graph G is global if it is an LD-set for both G and its complem...

A dominating set S of a graph G is a locating-dominating-set, LD-set for short, if every vertex v not in S is uniquely determined by the set of neighbors of v belonging to S. Locating-dominating sets of minimum cardinality are called LDcodes and the cardinality of an LD-code is the location-domination number, λ(G). An LD-set S of a graph G is global if it is an LD-set for both G and its complem...

Serum samples from patients receiving intravenous streptokinase were examined for evidence of interaction in vivo between streptokinase and lactate dehydrogenase (EC 1.1.1.27; LD). We found that this treatment produced a band of LD activity that remained at the electrophoretic origin of LD isoenzyme analysis. Treatment with tissue plasminogen activator produced no such band. The streptokinase-L...

IMS Learning Design (IMS LD 2003) is an open standard that can be used to specify a wide range of pedagogical strategies as formal models. Such formal models then can be interpreted and executed by IMS LD compatible players to support online learning. This chapter introduces the basic knowledge required to effectively use IMS LD. First of all, we present fundamental principles behind IMS LD. Th...

Linkage disequilibrium (LD) mapping of disease genes is complicated by population- and chromosome-region-specific factors. We have analysed demographic factors by contrasting intermarker LD results obtained in a large cosmopolitan population (UK), a large genetic isolate (Sardinia) and a subisolate (village of Gavoi) for two regions of the X chromosome. A dramatic increase of LD was found in th...