Sciweavers

8094 search results - page 17 / 1619
» Improvements in Formula Generalization
Sort
View
AAAI
2000
13 years 9 months ago
A Distributed Algorithm to Evaluate Quantified Boolean Formulae
In this paper, we present PQSOLVE, a distributed theorem-prover for Quantified Boolean Formulae. First, we introduce our sequential algorithm QSOLVE, which uses new heuristics and...
Rainer Feldmann, Burkhard Monien, Stefan Schamberg...
ETT
2002
92views Education» more  ETT 2002»
13 years 7 months ago
Most probable paths and performance formulae for buffers with gaussian input traffic
In this paper, performance formulae for a queue serving Gaussian traffic are presented. The main technique employed is motivated by a general form of Schilder's theorem, the ...
Ron Addie, Petteri Mannersalo, Ilkka Norros
JAL
2002
86views more  JAL 2002»
13 years 7 months ago
Exploiting structure in quantified formulas
We study the computational problem "find the value of the quantified formula obtained by quantifying the variables in a sum of terms." The "sum" can be based o...
Richard Edwin Stearns, Harry B. Hunt III
AMC
2007
123views more  AMC 2007»
13 years 7 months ago
Accurate pricing formulas for Asian options
Asian options have payoffs that depend on the average price of the underlying asset such as stocks, commodities, or financial indices. As exact closed-form formulas do not exist...
Kuan-Wen Chen, Yuh-Dauh Lyuu
COCO
2009
Springer
115views Algorithms» more  COCO 2009»
13 years 11 months ago
On the Communication Complexity of Read-Once AC^0 Formulae
Abstract--We study the 2-party randomized communication complexity of read-once AC0 formulae. For balanced AND-OR trees T with n inputs and depth d, we show that the communication ...
T. S. Jayram, Swastik Kopparty, Prasad Raghavendra