نتایج جستجو برای: fuzzy multisets

تعداد نتایج: 90381  

1999
Catherine Greenhill Cheryl Praeger

The exterior square of a multiset is a natural combinatorial construction which is related to the exterior square of a vector space. We consider multisets of elements of an abelian group. Two properties are defined which a multiset may satisfy: recognisability and involution-recognisability. A polynomial-time algorithm is described which takes an input multiset and returns either (a) a multiset...

Journal: :Theor. Comput. Sci. 2006
Sven Hartmann Sebastian Link Klaus-Dieter Schewe

We investigate functional dependencies in databases that support complex values such as records, lists, sets and multisets. Therefore, an abstract algebraic framework is proposed that classifies data models according to the underlying types they support. This allows to emphasise the impact of the data types rather than the specifics of a particular data model. The main results are finite, minim...

Journal: :Discrete Applied Mathematics 1983

Journal: :Journal of Combinatorial Theory, Series A 2010

1994
Robert Paige

New algorithms are given to compile external data in string form into data structures for high level datatypes. Let I be a language of external constants formed from atomic constants and from set, multiset, and tuple constructors. We show how to read an input string C, decide whether it belongs to I, convert it to internal form, and build initial data structures storing the internal value of C ...

Journal: :Theor. Comput. Sci. 2002
Alain Daurat Yan Gérard Maurice Nivat

The chords’ problem is a variant of an old problem of computational geometry: given a set of points of , one can easily build the multiset of the distances between the points of the set but the converse construction is known for a longtime as difficult. The problem that we are going to investigate is also a converse construction with the difference that it no more the one of the distances multi...

Journal: :IEEE Transactions on Information Theory 2015

2007
Luca Bianco

rewriting systems on multisets (ARMS) are a simple construct in the context of Computational living systems, constituting a class of P systems that have been devised for modelling systems dynamics, with the belief that [177]: Environment + Computational living systems = Computation in agreement with the vision of living beings as computing entities whose computation purpose is keeping themselve...

2012
Cheng Zhong Zeng-Yan Qu Feng Yang Meng-Xiao Yin Xia Li

By distributing adaptively the data blocks to the processing cores to balance their computation loads and applying the strategy of “the extremum of the extremums” to select the data with the same keys, a cache-efficient and thread-level parallel algorithm for sorting Multisets on the multi-core computers is proposed. For the sorting Multisets problem, an aperiodic multi-round data distribution ...

2008
Jason Riggle

This paper provides a brief algebraic characterization of constraint violations in Optimality Theory (OT). I show that if violations are taken to be multisets over a fixed basis set Con then the merge operator on multisets and a ‘min’ operation expressed in terms of harmonic inequality provide a semiring over violation profiles. This semiring allows standard optimization algorithms to be used f...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید