Sciweavers

1174 search results - page 41 / 235
» Derivation of Characteristic Formulae
Sort
View
97
Voted
CAGD
2000
73views more  CAGD 2000»
15 years 3 months ago
Stability of the B-spline basis via knot insertion
We derive the stability inequality C i cibi for the B-splines bi from the formula for knot insertion. The key observation is that knot removal increases the norm of the B-spline ...
Klaus Höllig
136
Voted
CAV
2008
Springer
89views Hardware» more  CAV 2008»
15 years 6 months ago
Inferring Congruence Equations Using SAT
This paper proposes a new approach for deriving invariants that are systems of congruence equations where the modulo is a power of 2. The technique is an amalgam of SAT-solving, wh...
Andy King, Harald Søndergaard
LWA
2004
15 years 5 months ago
Learning Prototype Ontologies by Hierachical Latent Semantic Analysis
An ontology is a speci...cation of a conceptualization, a shared understanding of some domain of interest. The paper develops an algorithm that hierarchically groups words together...
Gerhard Paaß, Jörg Kindermann, Edda Leo...
117
Voted
PE
2006
Springer
85views Optimization» more  PE 2006»
15 years 3 months ago
Loss probability in a finite queue with service interruptions and queue length distribution in the corresponding infinite queue
In this paper, we consider a discrete-time finite-buffer queue with correlated arrivals and service interruptions and the corresponding infinite-buffer queue. Under some assumptio...
Fumio Ishizaki
119
Voted
COCO
2009
Springer
117views Algorithms» more  COCO 2009»
15 years 10 months ago
The Proof Complexity of Polynomial Identities
Devising an efficient deterministic – or even a nondeterministic sub-exponential time – algorithm for testing polynomial identities is a fundamental problem in algebraic comp...
Pavel Hrubes, Iddo Tzameret