In [4], Cowen presented a universal compact routing algorithm with a stretch factor of three and a table-size of O(n2/3 log4/3 n), based on a simple and practical model. (The table-size is later improved to O( √ n log3 n) [20].) This stretch factor of three matches a general lower bound given in [9] and also matches a much tighter lower bound if we restrict the model to the Cowen’s [12]. Thus i...

Original scientific paper This paper proposes a novel design of an 8-speed internal gear hub which consists of a distributed-flow-type planetary gear mechanism and a rotary gearshifting control mechanism. The distributed-flow-type planetary gear mechanism comprises two transmission units and one differential unit to provide eight forward gears. A clutching sequence table and a set of feasible s...

We demonstrate the operation of a gain-saturated table-top soft x-ray laser at 100 Hz repetition rate. The laser generates an average power of 0.15 mW at λ=18.9  nm, the highest laser power reported to date from a sub-20-nm wavelength compact source. Picosecond laser pulses of 1.5 μJ energy were produced at λ=18.9  nm by amplification in a Mo plasma created by tailoring the temporal intensity p...

ABSTRACT We present a real-time, compact architecture for translation-invariant windowed nonlinear discrete filters represented in computational mathematical morphology (CMM). The architecture enables filter values to be computed in a deterministic number of operations and thus can be pipelined. Memory requirements are proportional to the size of the filter basis. A filter is implemented by thr...

We present a RDB2OWL mapping specification language that is aimed at presenting RDB-to-RDF/OWL mappings possibly involving advanced correspondences between the database and ontology in a human comprehensible way. The RDB2OWL mappings can be regarded as documentation of the database-to-ontology relation. The RDB2OWL language reuses the OWL ontology structure as a backbone for mapping specificati...

A propositional formula is determined up to logical equivalence by its truth table. If the formula has n variables then its truth table requires space Ω(2n) to represent. In this lecture we introduce a data structure called a binary decision diagram which gives a representation that is potentially much more compact. We furthermore show how binary decision diagrams can be used to decide satisfia...

ABSTRACT Future wireless embedded devices will be increasingly powerful supporting many more applications including one of the most crucial, security. Although many embedded devices offer more resistance to bus probing attacks due to their compact size, susceptibility to power or electromagnetic analysis attacks must be analyzed. This paper presents a table masking countermeasure to resist diff...