Sciweavers

36781 search results - page 182 / 7357
» Parameterizing by the Number of Numbers
Sort
View
91
Voted
CORR
2010
Springer
111views Education» more  CORR 2010»
15 years 22 days ago
Reducing the Number of Annotations in a Verification-oriented Imperative Language
Abstract. Automated software verification is a very active field of research which has made enormous progress both in theoretical and practical aspects. Recently, an important amou...
Guido de Caso, Diego Garbervetsky, Daniel Gor&iacu...
66
Voted
DM
2006
81views more  DM 2006»
15 years 21 days ago
A combinatorial identity with application to Catalan numbers
By a very simple argument, we prove that if l, m, n {0, 1, 2, . . . } then l k=0 (-1)m-k l k m - k n 2k k - 2l + m = l k=0 l k 2k n n - l m + n - 3k - l . On the basis of this ide...
Hao Pan, Zhi-Wei Sun
98
Voted
CC
2007
Springer
158views System Software» more  CC 2007»
15 years 20 days ago
The Complexity of Membership Problems for Circuits Over Sets of Natural Numbers
Abstract. The problem of testing membership in the subset of the natural numbers produced at the output gate of a {∪, ∩,− , +, ×} combinational circuit is shown to capture a...
Pierre McKenzie, Klaus W. Wagner
134
Voted
JSAC
2008
106views more  JSAC 2008»
15 years 19 days ago
Enhanced multiuser random beamforming: dealing with the not so large number of users case
We consider the downlink of a wireless system with an M-antenna base station and K single-antenna users. A limited feedback-based scheduling and precoding scenario is considered th...
Marios Kountouris, David Gesbert, Thomas Sälz...
100
Voted
ENDM
2007
91views more  ENDM 2007»
15 years 19 days ago
On facets of stable set polytopes of claw-free graphs with stability number three
Providing a complete description of the stable set polytopes of claw-free graphs is a longstanding open problem since almost twenty years. Eisenbrandt et al. recently achieved a b...
Arnaud Pêcher, Pierre Pesneau, Annegret Wagl...