8728 search results - page 411 / 1746 » On Reduct Construction Algorithms |
144
click to vote
APPROX
2008
Springer
15 years 8 months ago
2008
Springer
We give an explicit construction of a function that is almost a 2-source extractor for linear entropy, it is a condenser where the output has almost full entropy. Given 2 sources w...
161
click to vote
ACL
1998
15 years 8 months ago
1998
In this paper, we provide an account of how to generate sentences with coordination constructions from clause-sized semantic representations. An algorithm is developed and various...
166
click to vote
SODA
2003
ACM
15 years 8 months ago
2003
ACM
d Abstract) N. Alon ∗ M. Capalbo † July 28, 2002 Using a new recursive technique, we present an explicit construction of an infinite family of N-superconcentrators of density...
141
click to vote
AAECC
2010
Springer
15 years 7 months ago
2010
Springer
Abstract. Starting with Karr's structural theorem for summation --the discrete version of Liouville's structural theorem for integration-- we work out crucial properties ...
159
click to vote
SIGECOM
2006
ACM
16 years 24 days ago
2006
ACM
We present approximation and online algorithms for a number of problems of pricing items for sale so as to maximize seller’s revenue in an unlimited supply setting. Our first r...