Sciweavers

2767 search results - page 188 / 554
» Universal Exponentiation Algorithm
Sort
View
BIRTHDAY
1999
Springer
15 years 6 months ago
Thompson Languages
We define simple-regular expressions and languages. Simple-regular languages provide a necessary condition for a language to be outfix-free. We design algorithms that compute si...
Dora Giammarresi, Jean-Luc Ponty, Derick Wood
TABLEAUX
1999
Springer
15 years 6 months ago
linTAP: A Tableau Prover for Linear Logic
Abstract. linTAP is a tableau prover for the multiplicative and exponential fragment M?LL of Girards linear logic. It proves the validity of a given formula by constructing an anal...
Heiko Mantel, Jens Otten
AAAI
2007
15 years 4 months ago
Learning Voting Trees
Binary voting trees provide a succinct representation for a large and prominent class of voting rules. In this paper, we investigate the PAC-learnability of this class of rules. W...
Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, Jeffre...
DLOG
2007
15 years 4 months ago
Inverse Roles Make Conjunctive Queries Hard
Abstract. Conjunctive query answering is an important DL reasoning task. Although this task is by now quite well-understood, tight complexity bounds for conjunctive query answering...
Carsten Lutz
105
Voted
WSC
2007
15 years 4 months ago
Efficient Monte Carlo methods for convex risk measures in portfolio credit risk models
We discuss efficient Monte Carlo (MC) methods for the estimation of convex risk measures within the portfolio credit risk model CreditMetrics. Our focus lies on the Utilitybased ...
Jörn Dunkel, Stefan Weber