Sciweavers

29908 search results - page 608 / 5982
» On the Complexity of
Sort
View
COMPGEOM
2007
ACM
15 years 11 months ago
Manifold reconstruction in arbitrary dimensions using witness complexes
Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve ...
140
Voted
DEBS
2007
ACM
15 years 11 months ago
Seamless formal verification of complex event processing applications
AnnMarie Ericsson, Paul Pettersson, Mikael Berndts...
209
Voted
ANTS
2010
Springer
260views Algorithms» more  ANTS 2010»
15 years 11 months ago
On the Complexity of the Montes Ideal Factorization Algorithm
Let p be a rational prime and let Φ(X) be a monic irreducible polynomial in Z[X], with nΦ = deg Φ and δΦ = vp(disc Φ). In [13] Montes describes an algorithm for the decomposi...
David Ford, Olga Veres
178
Voted
SAT
2010
Springer
178views Hardware» more  SAT 2010»
15 years 11 months ago
Proof Complexity of Propositional Default Logic
Default logic is one of the most popular and successful formalisms for non-monotonic reasoning. In 2002, Bonatti and Olivetti introduced several sequent calculi for credulous and s...
Olaf Beyersdorff, Arne Meier, Sebastian Mülle...