4488 search results - page 207 / 898 » Properties of NP-Complete Sets |
159
click to vote
GLOBECOM
2008
IEEE
15 years 6 months ago
2008
IEEE
— In this paper, we study the optimal transceiver structure for achieving sum-rate capacity of a parallel Gaussian symmetric interference channel. Specifically, we derive a set ...
117
click to vote
APAL
2006
15 years 5 months ago
2006
A new modal logic D is introduced. It describes properties of provability by interpreting modality as a deductive closure operator on sets of formulas. Logic D is proven to be dec...
116
click to vote
COMBINATORICS
2006
15 years 5 months ago
2006
One way to choose a basis of a matroid at random is to choose an ordering of the ground set uniformly at random and then use the greedy algorithm to find a basis. We investigate t...
148
click to vote
JALC
2006
15 years 5 months ago
2006
Let A be a 2p-element set, p prime, and let be a fixed point-free permutation on A of order p. We study the interval of clones C on A such that C consists of functions that are s...
138
click to vote
ITA
2007
15 years 5 months ago
2007
Abstract For finitary set functors preserving inverse images several concepts of coalgebras A are proved to be equivalent: (i) A has a homomorphism into the initial algebra, (ii) ...