The relative worst order ratio, a new measure for the quality of online algorithms, was defined in [3]. Classical bin packing algorithms such as First-Fit, Best-Fit, and Next-Fit were analyzed using this measure, giving results that are consistent with those previously obtained with the competitive ratio or the competitive ratio on accommodating sequences, but also giving new separations and ea...

Comparatively little is known about how semantic properties (such as animacy) and syntactic properties (such as word order) affect production of complex sentences. Relative clauses were elicited using a picture description task that manipulated head noun animacy in both English (which has head-first relative clauses and Japanese (head-final relative clauses). Participants of both languages prod...

Memory often requires knowledge of the order of events. Previous findings about immediate judgments of relative order in short, subspan lists are variable regarding whether participants' strategy is to search memory in the forward direction, starting from the first list item and progressing toward the end item, or in the backward direction, starting from the end item and progressing toward the ...

Knots in a free-knot spline model are treated as parameters and can be threshold values such as changepoints. Motivated by quadratic splines which only possess continuous first order derivatives, this article investigates the asymptotic properties of a general semiparametric multiplicative hazard model when the relative risk is expressed as a first order continuously differentiable parametric f...

This study presents results from a sentence completion test that examines the production of finite main clauses and non-finite relative clauses in Turkish agrammatic speech. In main clauses, the verb is finite and all its constituents are in their base positions. In relative clauses, the verb is a participle and the NP undergoes overt movement to an A-bar position. The results show that non-fin...

Cost monadic logic extends monadic second-order logic with the ability to measure the cardinal of sets. In particular, it allows to decide problems related to boundedness questions. In this paper, we provide new decidability results allowing the systematic investigation of questions involving “relative boundedness”. The first contribution in this work is to introduce a suitable logic for such q...

This paper is about spider diagrams, an extension of Euler diagrams that includes syntax to make assertions about set cardinalities. Like many diagrammatic logics, spider diagrams are a monadic and first-order, so they are inexpressive. The limitation to first-order precludes the formalisation of many fundamental concepts such as the cardinality of a set being even. To this end, second-order sp...

Access graphs, which have been used previously in connection with competitive analysis to model locality of reference in paging, are considered in connection with relative worst order analysis. In this model, FWF is shown to be strictly worse than both LRU and FIFO on any access graph. LRU is shown to be strictly better than FIFO on paths and cycles, but they are incomparable on some families o...

Objective: We sought to determine the frequency and type of decision support alerts by location and ordering provider role during Computerized Provider Order Entry (CPOE) medication ordering. Using these data we adjusted the decision support tools to reduce the number of alerts. Design: Retrospective analyses were performed of dose range checks (DRC), drug-drug interaction and drug-allergy aler...

Far off-resonant ultrafast and nonlinear light-matter interactions are studied using a one-dimensional atomic model. Results from a pump-probe diagnostic reveal that any higher-order nonlinear refraction is masked by ionization-induced defocusing before it becomes significant. On the other hand, we show that signatures of a higher-order nonlinearity may still be manifest via low-order harmonics...