Sciweavers

1781 search results - page 60 / 357
» Functional Answer Set Programming
Sort
View
ISCIS
2009
Springer
14 years 5 months ago
XLambda: A functional programming language with XML syntax
—We describe XLambda, a functional language with XML syntax, and its processor which is implemented fully and completely in XSLT. XLambda has all the basic features of a function...
Ruhsan Onder, Zeki Bayram
IPL
2008
129views more  IPL 2008»
13 years 10 months ago
Parameterized approximation of dominating set problems
A problem open for many years is whether there is an FPT algorithm that given a graph G and parameter k, either: (1) determines that G has no k-Dominating Set, or (2) produces a do...
Rodney G. Downey, Michael R. Fellows, Catherine Mc...
ISAAC
2007
Springer
118views Algorithms» more  ISAAC 2007»
14 years 4 months ago
Dynamic Structures for Top- k Queries on Uncertain Data
In an uncertain data set S = (S, p, f) where S is the ground set consisting of n elements, p : S → [0, 1] a probability function, and f : S → R a score function, each element i...
Jiang Chen, Ke Yi
APPROX
2010
Springer
168views Algorithms» more  APPROX 2010»
14 years 5 days ago
Differential Privacy and the Fat-Shattering Dimension of Linear Queries
In this paper, we consider the task of answering linear queries under the constraint of differential privacy. This is a general and well-studied class of queries that captures oth...
Aaron Roth
EMNLP
2009
13 years 8 months ago
A Structural Support Vector Method for Extracting Contexts and Answers of Questions from Online Forums
This paper addresses the issue of extracting contexts and answers of questions from post discussion of online forums. We propose a novel and unified model by customizing the struc...
Wen-Yun Yang, Yunbo Cao, Chin-Yew Lin