A graph G = (V,E) is a threshold tolerance graph if each vertex v ∈ V can be assigned a weight wv and a tolerance tv such that two vertices x, y ∈ V are adjacent if wx +wy ≥ min(tx, ty). Currently, the most efficient recognition algorithm for threshold tolerance graphs is the algorithm of Monma, Reed, and Trotter which has an O(n) runtime. We give an O(n) algorithm for recognizing threshold tol...

Sand dripping in 1 dimensional Sand Pile Model is rst studied. Patterns and signals appear. Their behaviors and interactions are explained and asymptotic approximations are made. The total collapsing time of a single stack of sand is linear in function of the number of grains.

In [8], Swinnerton-Dyer considered the proportion of twists of an elliptic curve with full 2-torsion that have 2-Selmer group of a particular dimension. Swinnerton-Dyer obtained asymptotic results on the number of such twists using an unusual notion of asymptotic density. We build on this work to obtain similar results on the density of twists with particular rank of 2-Selmer group using the na...

Both fluidized sand baths and steam chambers have been used to heat laboratory reactors, in particular for studies of biomass pretreatment. In this study, several aspects of the heating performance of these devices were compared: time to heat reactors to reaction temperature, the stability of reactor temperature, and the convection coefficient. The convection coefficient was determined using co...

Martin KAY has shown that parsing and generation could be done using Functional Grammars. APPELT lAPP85] and McKEOWN [McK82], among others, have used Functional Grammars for generation. Usually the grammar formalism is more suited to parsing than to generation. The way a grammar is processed for parsing is rather clear, while the generating process needs strong assumptions on the interpreter to...

The composition graph of a family of n+1 disjoint graphs {Hi : 0 ≤ i ≤ n} is the graph H obtained by substituting the n vertices of H0 respectively by the graphs H1, H2, ..., Hn. If H has some hereditary property P , then necessarily all its factors enjoy the same property. For some sort of graphs it is sufficient that all factors {Hi : 0 ≤ i ≤ n} have a certain common P to endow H with this P ...

A new species of abertellid sand dollar, Abertella miskellyi n. sp., is described from the Miocene Camarones Formation of Patagonia, southern Argentina. The new taxon corroborates the existence of the genus in South America, given that Abertella is most common in the southeastern USA and the eastern coast of Central America. It is characterized by a unique basicoronal circle, in which the inter...

In this paper, I give the English progressive a semantic analysis as an intensional operator within the framework of modal semantics proposed by Kratzer. This treatment allows a combination of the central idea of Dowty’s influential analysis, that the progressive’s meaning has a major modal component, with the insights of other scholars (Parsons, Vlach, and Landman). My claim is that using a mo...