Sciweavers

696 search results - page 10 / 140
» A class of combinatorial identities
Sort
View
MP
2010
116views more  MP 2010»
14 years 10 months ago
New techniques for cost sharing in combinatorial optimization games
Combinatorial optimization games form an important subclass of cooperative games. In recent years, increased attention has been given to the issue of finding good cost shares for...
Alberto Caprara, Adam N. Letchford
CORR
2008
Springer
150views Education» more  CORR 2008»
14 years 11 months ago
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
Mugurel Ionut Andreica
ISSAC
2009
Springer
120views Mathematics» more  ISSAC 2009»
15 years 6 months ago
A non-holonomic systems approach to special function identities
We extend Zeilberger’s approach to special function identities to cases that are not holonomic. The method of creative telescoping is thus applied to definite sums or integrals...
Frédéric Chyzak, Manuel Kauers, Brun...
COMBINATORICS
2004
48views more  COMBINATORICS 2004»
14 years 11 months ago
Partition Identities I: Sandwich Theorems and Logical 0-1 Laws
The Sandwich Theorems proved in this paper give a new method to show that the partition function a(n) of a partition identity A(x) := n=0 a(n)xn = n=1 (1 - xn )-p(n) satisfies t...
Jason P. Bell, Stanley Burris
ICASSP
2011
IEEE
14 years 3 months ago
Efficient NLMS and RLS algorithms for a class of nonlinear filters using periodic input sequences
The paper discusses computationally efficient NLMS and RLS algorithms for a broad class of nonlinear filters using periodic input sequences. The class comprises all nonlinear ...
Alberto Carini, V. John Mathews, Giovanni L. Sicur...