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)     

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.     

Evaluation of the antiradical and reducing properties of selected Greek white wines: correlation with polyphenolic composition

The total hydroxycinnamate (THC) and total flavanol (TF) contents were determined in 26 selected Greek white wines of ‘Appellation of Origin of High Quality’ using well‐established spectrophotometric methodology. Furthermore, two parameters related to the antioxidant capacity of wines, the antiradical activity (A_AR) and the reducing power (P_R), were also determined using the stable DPPH· radical and a ferric reducing power assay respectively. THC content varied from 64.4 to 197.1 mg l^?1 chlorogenic acid equivalents (CGAE), whereas TF content exhibited larger variation, ranging from 3.3 to 205.3 mg l^?1 catechin equivalents (CTE). A_AR and P_R were found to range from 0.47 to 0.60 mM Trolox equivalents (TRE) and from 0.32 to 2.05 mM quercetin equivalents (QE) respectively. Regression analysis at 95% significance level indicated that reducing effects are likely to be exerted by the flavanol fraction (SF < 0.05), as opposed to antiradical efficiency which is primarily affected by the sum of THC and TF contents (SF < 0.05), suggesting that synergistic phenomena account for the overall antioxidant status of white wines. © 2002 Society of Chemical Industry     

In vitro model improves the prediction of soil arsenic bioavailability: worst-case scenario

There is a strong interest in developing an in vitro arsenic (As) model that satisfactorily estimates the variability in in vivo relative oral bioavailability (RBA) measurements. Several in vitro tests have been developed, but none is universally accepted due to their limited success in predicting soil As RBA. A suite of amorphous and crystalline solid As phases were chosen, utilizing a worst-case scenario (WCS) that simulated fasting children's gastric solution chemistry. The objectives of this study were to (i) determine the effects of residence time, pH, and solid-to-solution ratio on As bioaccessibility and speciation in the in vitro gastric test; (ii) provide the fundamental basis for an optimized in vitro model constrained by the WCS; and (iii) validate the optimized in vitro test with the in vivo RBA obtained with BALB/c mice. The gastric pH was the only significant (p < 0.05) factor influencing solid As bioaccessibility. Bioaccessible As retained the oxidation state after its release from the solid into the gastric solution. The optimized in vitro model adequately predicted RBA values for a suite of solid As phases typically encountered in soils, with the exception of aluminum-based solids. This study is an excellent starting point for developing an in vitro test applicable to different As-contaminated soils.     

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.