This paper proposes multidestination message passing on wormhole k-ary n-cube networks using a new base-routing-conformed-path (BRCP) model. This model allows both unicast (single-destination) and multidestination messages to co-exist in a given network without leading to deadlock. The model is illustrated with several common routing schemes (deterministic, as well as adaptive), and the associa...

Let P be a set of n points in two dimensional plane. For each point p P ∈ , we locate an axisparallel unit square having one particular side passing through p and enclosing the maximum number of points from P . Considering all points p P ∈ , such n squares can be reported in ( ) O n n log time. We show that this result can be used to (i) locate ( ) m 2 > axis-parallel unit squares which are pai...

A configuration (pq, nk) is a collection of p points and n straight lines in the Euclidean plane so that every point has q straight lines passing through it and every line has k points lying on it. A configuration is astral if it has precisely b q+1 2 c symmetry classes (transitivity classes) of lines and bk+1 2 c symmetry classes of points. An even astral configuration is an astral configurati...

Given a closed orientable Lagrangian surface L in a closed symplectic four-manifold (X,ω) together with a relative homology class d ∈ H2(X,L;Z) with vanishing boundary in H1(L;Z), we prove that the algebraic number of J-holomorphic discs with boundary on L, homologous to d and passing through the adequate number of points neither depends on the choice of the points nor on the generic choice of ...

We establish a multivariate local limit theorem for the order and size as well as several other parameters of the k-core of the Erdős-Rényi random graph. The proof is based on a novel approach to the k-core problem that replaces the meticulous analysis of the ‘peeling process’ by a generativemodel of graphs with a core of a given order and size. The generative model, which is inspired by the Wa...

A measurement of the branching ratio K+-P~+~~~/K~--+~~I/,, was made using stopped kaons from pp annihilations at rest and a. magnetic spectrometer to measure the momenta of the charged decay product to the 1% to 1.5% level. The determination is based on 45,500 events passing final data cuts. The resulting ratio is .3329 f .0047 (statistical) f.OO1O (systematic). Submitted to Physical Review D. ...

We propose a new type of regulation on the derivation of a context-free grammar: the productions used for passing from a level of a derivation tree to the next level should have the right-hand members of the same length. We prove that such length synchronized context-free grammars characterize the family of ET0L languages, and therefore are equivalent with the synchronization context-free gramm...

This study identifies 38 cases of windthrows in the Amazonia to explore relationship between and characteristics (storm passing time, cloud top temperature, maximum precipitation) mesoscale convective systems (MCSs) that produced them. Most windthrow this occurred August September. The storm time is positively correlated with size windthrows. MCSs colder temperature (with a mean at 206 K)—indic...