We introduce the concept of flatness degree for matroids, as a generalization of submodularity. This represents weaker variations of the concept of flatness which characterize strict gammoids for finite matroids. We prove that having flatness degree 3, which is the smallest non-trivial flatness degree, implies pseudomodularity on the lattice of flats of the matroid. We show however an example o...

In this paper, we propose a lexical senses representation system called E-HowNet, in which the lexical senses are defined by basic concepts. As a result, the meanings of expressions are more specific than those derived by using primitives. We also design an ontology to express the taxonomic relations between concepts and the attributes of concepts. To establish the taxonomic relations between w...

This paper gives a new, simple, monotonically convergent, algorithm for the Fermat-Weber location problem, with extensions covering more general cost functions.

We investigate cascade dynamics in thresholdcontrolled (multiplex) propagation on random geometric networks. We find that such local dynamics can serve as an efficient, robust, and reliable prototypical activation protocol in sensor networks in responding to various alarm scenarios. We also consider the same dynamics on a modified network by adding a few long-range communication links, resultin...

We present techniques needed for editing generative designs. When a feature is edited, all features attached later must be reevaluated to satisfy the required constraints and shape references in the initial design. We describe name matching techniques that support the design reevaluation procedure. The algorithms account for failed or multiple matches. The matching uses a naming schema based on...

We show that the spectral flow due to a moving vortex is identical to the phase slippage process, and conclude that its evaluation confirms the results by the Berry's phase calculation of the Magnus force.

the derakhte senged area is located in south of neishaboor town at khorasan razavi province. in this research, desertification intensity of derakht senged area was evaluated using imdpa, one of the newest method to assess desertification potential in arid and semi arid regions of iran. to evaluate desertification intensity, based on the primary research in this area, 4 criteria were selected in...

esophageal squamous cell carcinoma (escc) is a deadly cancer with poor prognosis. in this regard, early diagnosis is of vital importance to cure the tumor in its early stages. novel cancer diagnostic and therapeutic approaches have been recently introduced based on micrornas (mirnas). also, accurate normalization using appropriate reference genes is a critical step in mirna expression studies. ...

Let S be a set of n points in the plane, let E be the complete Euclidean graph whose point-set is S, and let G be the Delauany triangulation of S. We present a very simple local algorithm that constructs a subgraph of G of degree at most 11 that is a geometric spanner of G with stretch factor 2.86. This algorithm gives an O(n lg n) time centralized algorithm for constructing a subgraph of G tha...

An algebra for geometric reasoning is developed that is amenable to software implementation. The features of the algebra are chosen to support geometric programming of the variety found in computer graphics and computer aided geometric design applications. The implementation of the algebra in C++ is described, and several examples illustrating the use of this software are given.