Sciweavers

56 search results - page 4 / 12
» The Uniformity Conjecture
Sort
View
JCT
2010
81views more  JCT 2010»
13 years 7 months ago
On the probability of a rational outcome for generalized social welfare functions on three alternatives
In [11], Kalai investigated the probability of a rational outcome for a generalized social welfare function (GSWF) on three alternatives, when the individual preferences are unifo...
Nathan Keller
MEMBRANE
2007
Springer
14 years 2 months ago
Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
In this paper we introduce a variant of membrane systems with elementary division and without charges. We allow only elementary division where the resulting membranes are identical...
Niall Murphy, Damien Woods
IPPS
2003
IEEE
14 years 1 months ago
A Characterisation of Optimal Channel Assignments for Wireless Networks Modelled as Cellular and Square Grids
In this paper we first present a uniformity property that characterises optimal channel assignments for networks arranged as cellular or square grids. Then, we present optimal ch...
Madhusudana V. S. Shashanka, Amrita Pati, Anil M. ...
COLT
1991
Springer
14 years 1 days ago
Improved Learning of AC0 Functions
Two extensions of the Linial, Mansour, Nisan AC0 learning algorithm are presented. The LMN method works when input examples are drawn uniformly. The new algorithmsimprove on their...
Merrick L. Furst, Jeffrey C. Jackson, Sean W. Smit...
ENTCS
2006
138views more  ENTCS 2006»
13 years 8 months ago
Some Properties and Some Problems on Set Functors
We study properties of functors on categories of sets (classes) together with set (class) functions. In particular, we investigate the notion of inclusion preserving functor, and ...
Daniela Cancila, Furio Honsell, Marina Lenisa