On-line scheduling of unit-length packets with hard deadlines by a single server in slotted time is considered. First, the throughput optimal scheduling policies are characterized. Then multiclass packets are considered in which each packet has an M -bit class identifier, and a new optimality property called lex-optimality (short for lexicographic optimality) is defined for on-line scheduling p...

LEX is a stream cipher that progressed to Phase 3 of the eSTREAM stream cipher project. In this paper, we show that the security of LEX against algebraic attacks relies on a small equation system not being solvable faster than exhaustive search. We use the byte leakage in LEX to construct a system of 21 equations in 17 variables. This is very close to the requirement for an efficient attack, i....

AES is the best known and most widely used block cipher. Its three versions (AES-128, AES-192, and AES-256) differ in their key sizes (128 bits, 192 bits and 256 bits) and in their number of rounds (10, 12, and 14, respectively). Our present work investigates the recently reported attacks on AES 256 and AES 192. Instead of concentrating on the actual algorithms of these attacks we shall be more...

notes – golston style deciding between multiple syn outputs. not categorical still. do surfacing that that’s display other properties militating for thatinclusion? (ie material between head noun and clause) probabilistic constraints email flo for correls, also avoiding ambig ref other id lex seqs. like to too vs to also – lex subst? nb often surface phon not id due to v reduction, wanna contrac...

We introduce a new class of groups with solvable word problem, namely groups specified by a confluent set of short-lex-reducing Knuth– Bendix rules which form a regular language. This simultaneously generalizes short-lex-automatic groups and groups with a finite confluent set of short-lex-reducing rules. We describe a computer program which looks for such a set of rules in an arbitrary finitely...

In developing and using many large mult~-hngual multt-purpose lexicons at CRL, we ~denttfied three dlstmct problem areas (1) an appropriate meta-language (formahsm) tot representing and processing lex~cal knowledge (2) a standard generic lex~cal framework defimng a common lex~cal entry structure (names ot features and types ot content), and (3) shared umversal hngu~st~c types In th~s paper, we ...

For a weighted outerplanar graph, the set of lex short cycles is known to be a minimum cycle basis [Inf. Process. Lett. 110 (2010) 970-974 ]. In this work, we show that the set of lex short cycles is a minimum cycle basis in weighted partial 2-trees (graphs of treewidth two) which is a superclass of outerplanar graphs.

Adult neural stem cells are rare, and little is known about their unique characteristics, leaving their in vivo identity enigmatic. We show that Lewis X (LeX), a carbohydrate expressed by embryonic pluripotent stem cells, is made by adult mouse subventricular zone (SVZ) stem cells and shed into their environment. Only 4% of acutely isolated SVZ cells are LeX(+); this subpopulation, purified by ...

In [6], Biryukov presented a new methodology of stream cipher design called leak extraction. The stream cipher LEX, based on this methodology and on the AES block cipher, was selected to phase 3 of the eSTREAM competition. The suggested methodology seemed promising, and LEX, due to its elegance, simplicity, and performance, was expected to be selected to the eSTREAM portfolio. In this paper we ...

L’invecchiamento della popolazione è un dato che richiede attenzione da parte di tutti i settori società. Una volta sottolineata la pratica dell’attività fisica, emerge in questo contesto figura dell’atleta età avanzata e l’importanza fisioterapia sportiva. Sorge domanda guida: modo sportiva può aiutare gli atleti avanzata? L’obiettivo generale articolo quello rivedere letteratura sulle prestaz...