Sciweavers

99 search results - page 3 / 20
» On a subclass of close-to-convex functions
Sort
View
FSTTCS
2010
Springer
13 years 7 months ago
Combinatorial Problems with Discounted Price Functions in Multi-agent Systems
ABSTRACT. Motivated by economic thought, a recent research agenda has suggested the algorithmic study of combinatorial optimization problems under functions which satisfy the prope...
Gagan Goel, Pushkar Tripathi, Lei Wang
IWOCA
2009
Springer
123views Algorithms» more  IWOCA 2009»
14 years 4 months ago
Computability of Width of Submodular Partition Functions
The notion of submodular partition functions generalizes many of well-known tree decompositions of graphs. For fixed k, there are polynomial-time algorithms to determine whether ...
Petr Skoda
SETA
2010
Springer
228views Mathematics» more  SETA 2010»
13 years 8 months ago
Nega-Hadamard Transform, Bent and Negabent Functions
In this paper we start developing a detailed theory of nega– Hadamard transforms. Consequently, we derive several results on negabentness of concatenations, and partially-symmetr...
Pantelimon Stanica, Sugata Gangopadhyay, Ankita Ch...
FSE
2003
Springer
125views Cryptology» more  FSE 2003»
14 years 3 months ago
On Plateaued Functions and Their Constructions
We use the notion of covering sequence, introduced by C. Carlet and Y. Tarannikov, to give a simple characterization of bent functions. We extend it into a characterization of plat...
Claude Carlet, Emmanuel Prouff
DAWAK
2010
Springer
13 years 11 months ago
Discovery and Application of Functional Dependencies in Conjunctive Query Mining
Abstract. We present an algorithm for mining frequent queries in arbitrary relational databases, over which functional dependencies are assumed. Building upon previous results, we ...
Bart Goethals, Dominique Laurent, Wim Le Page