Sciweavers

28 search results - page 3 / 6
» Some formulae for partitions into squares
Sort
View
CORR
2002
Springer
141views Education» more  CORR 2002»
13 years 5 months ago
Question answering: from partitions to Prolog
Abstract. We implement Groenendijk and Stokhof's partition semantics of questions in a simple question answering algorithm. The algorithm is sound, complete, and based on tabl...
Balder ten Cate, Chung-chieh Shan
STOC
2005
ACM
174views Algorithms» more  STOC 2005»
14 years 6 months ago
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem
In combinatorial optimization, a popular approach to NP-hard problems is the design of approximation algorithms. These algorithms typically run in polynomial time and are guarante...
Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera
CGF
1999
98views more  CGF 1999»
13 years 5 months ago
Multiresolution Curve and Surface Representation: Reversing Subdivision Rules by Least-Squares Data Fitting
This work explores how three techniques for defining and representing curves and surfaces can be related efficiently. The techniques are subdivision, least-squares data fitting, a...
Faramarz F. Samavati, Richard M. Bartels
CORR
2002
Springer
85views Education» more  CORR 2002»
13 years 5 months ago
The partition semantics of questions, syntactically
Groenendijk and Stokhof (1984, 1996; Groenendijk 1999) provide a logically attractive theory of the semantics of natural language questions, commonly referred to as the partition t...
Chung-chieh Shan, Balder ten Cate
COMBINATORICS
2007
68views more  COMBINATORICS 2007»
13 years 6 months ago
Compositions of Graphs Revisited
The idea of graph compositions, which was introduced by A. Knopfmacher and M. E. Mays, generalizes both ordinary compositions of positive integers and partitions of finite sets. ...
Aminul Huq