Optimal Solutions for the Temporal Precedence Problem

Abstract. In this paper we refer to the Temporal Precedence Problem on Pure Pointer Machines . This problem asks for the design of a data structure, maintaining a set of stored elements and supporting the following two operations: insert and precedes . The operation insert (a) introduces a new element a in the structure, while the operation precedes (a,b) returns true iff element a was inserted before element b temporally. In [11] a solution was provided to the problem with worst-case time complexity O (log log n ) per operation and O(n log log n) space, where n is the number of elements inserted. It was also demonstrated that the precedes operation has a lower bound of Ω (log log n ) for the Pure Pointer Machine model of computation. In this paper we present two simple solutions with linear space and worst-case constant insertion time. In addition, we describe two algorithms that can handle the precedes (a,b) operation in O (log log d ) time, where d is the temporal distance between the elements a and b .     

Behavioral and subjective effects of D-amphetamine and modafinil in healthy adults.

Modafinil is indicated for the management of excessive daytime sleepiness; however, recent studies have examined a broad range of potential uses. Given that clinical uses of modafinil may be expanding, this study compared modafinil and d-amphetamine effects on subjective and performance measures. Across 11 sessions, 11 healthy adults were tested after oral doses of placebo (5 sessions), modafinil (1.75 mg/kg, 3.50 mg/kg, or 7.00 mg/kg), and d-amphetamine (0.035 mg/kg, 0.070 mg/kg, 0.140 mg/kg) under double-blind, randomized conditions. Assessments of cognitive performance and subjective effects were completed before drug administration, 30 min after drug administration, and at hourly intervals after drug administration for 5 hr. Modafinil increased ratings on the Amphetamine and Morphine Benzedrine Group scales of the Addiction Research Center Inventory (ARCI) and increased ratings on the Vigor and Total Positive scales of the Profile of Mood States. d-Amphetamine increased visual analog ratings of feeling stimulated and liking the drug and increased ratings on the Morphine Benzedrine Group scale of the ARCI. Both medications significantly reduced visual analog scale ratings of feeling sleepy, and modafinil decreased ratings on the ARCI Pentobarbital-Chlorpromazine-Alcohol Group scale. Both medications sustained performance that deteriorated across time on the Sternberg Number Recognition Test. Modafinil also enhanced performance rate on the Digit-Symbol Substitution Task above baseline levels and increased response rate on the Repeated Acquisition of Response Sequences Task. These results suggest that modafinil engenders alerting effects and increases performance in healthy non-sleep-deprived individuals comparable with that of d-amphetamine. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Hand dexterity assessment based on mouse pointer trajectory measurements in children with learning disabilities

Universal Access in the Information Society - We present an investigation of the systematic differences in upper limb motor skills between children with learning disabilities (LDs) and children...     

On the information modeling for the electronic operation of supply chains: A maritime case study

Nowadays, the manufacturing industry is adopting modern information technologies in order to optimize their business process and to achieve integration with supply chain partners that are geographically dispersed, by expanding the physical limits of their business globally. The growth of the World Wide Web and the advantages of the software technologies arising from it render this goal possible. This paper discusses how modern information technology, particularly the ISO 10303—STEP and eXtensible Markup Language—XML, can be utilized jointly to support the communication of different partners. An approach to support enterprise operation through efficient data exchanges, by adopting modern data modeling techniques for integration among partners worldwide and using the web as a communication layer, is described. The paper deals particularly with the ship repair industry as a case study of these problems and suggests a feasible solution.     

Context‐Dependent Crowd Evaluation

Many times, even if a crowd simulation looks good in general, there could be some specific individual behaviors which do not seem correct. Spotting such problems manually can become tedious, but ignoring them may harm the simulation's credibility. In this paper we present a data‐driven approach for evaluating the behaviors of individuals within a simulated crowd. Based on video‐footage of a real crowd, a database of behavior examples is generated. Given a simulation of a crowd, an analog analysis is performed on it, defining a set of queries, which are matched by a similarity function to the database examples. The results offer a possible objective answer to the question of how similar are the simulated individual behaviors to real observed behaviors. Moreover, by changing the video input one can change the context of evaluation. We show several examples of evaluating simulated crowds produced using different techniques and comprising of dense crowds, sparse crowds and flocks.     

Comparative polyphenolic antioxidant profile and quality of traditional apple cultivars as affected by cold storage

‘Kathista’ and ‘Lortiko’ are regarded as traditional and highly appreciated apple cultivars in Cyprus, yet their postharvest behaviour and phytochemical content are largely unknown. Such fruits were examined for their qualitative traits, phenolic composition and antioxidant capacity after harvest or short, intermediate or extended cold storage and additional ripening at room temperature (RT), using ‘Gala’ as reference cultivar. Total phenolic content was dependent on cultivar and length of cold storage, while hydroxycinnamic acids were always at higher levels compared to total flavonols for all the examined cultivars. No clear trends regarding the influence of cold storage or RT maintenance on fruit antioxidant properties were evident. Overall, quality attributes and polyphenolic content of the traditional apple cultivars were comparable with ‘Gala’ at harvest; thus, they can be considered a good source of nutraceuticals as summer apple cultivars. However, extended cold storage deteriorates fruit behaviour and antioxidant capacity, particularly in ‘Lortiko’ fruit.     

On drop-tower test methodology for blast mitigation seat evaluation

Blast mitigation seats have been employed in armored vehicles to protect occupants from injuries caused by improvised explosive devices (IEDs). Currently, there exist no standard experimental evaluation methods that can be used to fully assess the protection capability of a particular seat design. For historical reasons, drop-towers have been used extensively for such purpose, as a repeatable laboratory method with some limitations. In this paper, the authors developed analytical models to study the difference between results obtained from a drop tower test and those from actual blast events. It was found that the selection of the test method had a significant effect on the results. In particular, it was found that the drop-tower methodology can often overestimate the performance of blast mitigation seats, which can result in the fielding of sub-optimal solutions for the protection of occupants.     

On the Impact of Performance Faults in Modern Microprocessors

Modern microprocessors incorporate a variety of architectural features, such as branch prediction and speculative execution, which are not critical to the correctness of their operation yet are essential towards improving performance. Accordingly, while faults in the corresponding hardware may not necessarily affect functional correctness, they may, nevertheless, adversely impact performance. In this paper, we investigate quantitatively the performance impact of such faults using a superscalar, dynamically-scheduled, out-of-order, Alpha-like microprocessor, on which we execute SPEC2000 integer benchmarks. We provide extensive fault simulation-based experimental results that elucidate the various aspects of performance faults and we discuss how this information may guide the inclusion of additional hardware for performance loss recovery and yield enhancement.     

Antithrombins Wibble and Wobble (T85M/K): archetypal conformational diseases with in vivo latent-transition, thrombosis, and heparin activation

The inherent variability of conformational diseases is demonstrated by two families with different mutations of the same conserved aminoacid in antithrombin. Threonine 85 underlies the opening of the main beta-sheet of the molecule and its replacement, by the polar lysine, in antithrombin Wobble, resulted in a plasma deficiency of antithrombin with an uncharacteristically severe onset of thrombosis at 10 years of age, whereas the replacement of the same residue by a nonpolar methionine, antithrombin Wibble, gave near-normal levels of plasma antithrombin and more typical adult thromboembolic disease. Isolated antithrombin Wibble had a decreased thermal stability (Tm 56.2, normal 57.6 degreesC) but was fully stabilized by the heparin pentasaccharide (Tm 71.8, normal 71.0 degreesC), indicating that the prime abnormality is a laxity in the transition of the main sheet of the molecule from the 5- to 6-stranded form, as was confirmed by the ready conversion of antithrombin Wibble to the 6-stranded latent form on incubation. That this transition can occur in vivo was shown by the finding of nearly 10% of the proband's plasma antithrombin in the latent form and also, surprisingly, of small but definitive amounts of latent antithrombin in normal plasma. The latent transition will be predictably accelerated not only by gross mutations, as with antithrombin Wobble, to give severe episodic thrombosis, but also by milder mutations, as with antithrombin Wibble, to trigger thrombosis in the presence of other predisposing factors, including the conformational stress imposed by the raised body temperatures of fevers. Both antithrombin variants had an exceptional (25-fold) increase in heparin affinity and this, together with an increased inhibitory activity against factor Xa, provides evidence of the direct linkage of A-sheet opening to the conformational basis of heparin binding and activation.