Sciweavers

3820 search results - page 62 / 764
» Bounded Model Debugging
Sort
View
SWAT
1994
Springer
117views Algorithms» more  SWAT 1994»
14 years 2 months ago
Lower Bounds for Dynamic Algorithms
We study the complexity of the dynamic partial sum problem in the cell-probe model. We give the model access to nondeterministic queries and prove that the problem remains hard. We...
Michael L. Fredman
GLOBECOM
2007
IEEE
14 years 1 months ago
Capacity Assignment for Delay Bounded Packet Traffic
The capacity assignment (CA) problem is one of the most essential yet important topics in packet communication networks. However, most reported CA models were established under the...
Xian Liu
JSYML
2010
78views more  JSYML 2010»
13 years 4 months ago
A characterization of the 0-basis homogeneous bounding degrees
We say a countable model A has a 0-basis if the types realized in A are uniformly computable. We say A has a (d-)decidable copy if there exists a model B = A such that the element...
Karen Lange
CORR
2004
Springer
116views Education» more  CORR 2004»
13 years 10 months ago
Static versus Dynamic Arbitrage Bounds on Multivariate Option Prices
We compare static arbitrage price bounds on basket calls, i.e. bounds that only involve buy-and-hold trading strategies, with the price range obtained within a multivariate genera...
Alexandre d'Aspremont
ACL
2006
13 years 11 months ago
Empirical Lower Bounds on the Complexity of Translational Equivalence
This paper describes a study of the patterns of translational equivalence exhibited by a variety of bitexts. The study found that the complexity of these patterns in every bitext ...
Benjamin Wellington, Sonjia Waxmonsky, I. Dan Mela...