Sciweavers

1743 search results - page 116 / 349
» Generalized Modal Satisfiability
Sort
View
MFCS
2010
Springer
14 years 11 months ago
Parameterized Complexity and Kernelizability of Max Ones and Exact Ones Problems
For a finite set Γ of Boolean relations, Max Ones SAT(Γ) and Exact Ones SAT(Γ) are generalized satisfiability problems where every constraint relation is from Γ, and the task...
Stefan Kratsch, Dániel Marx, Magnus Wahlstr...
AMC
2010
132views more  AMC 2010»
14 years 11 months ago
A note on "New kink-shaped solutions and periodic wave solutions for the (2 + 1)-dimensional Sine-Gordon equation"
Exact solutions of the Nizhnik-Novikov-Veselov equation by Li [New kink-shaped solutions and periodic wave solutions for the (2+1)-dimensional Sine-Gordon equation, Appl. Math. Co...
Nikolay A. Kudryashov, Pavel N. Ryabov, Dmitry I. ...
69
Voted
SIAMMA
2010
63views more  SIAMMA 2010»
14 years 7 months ago
Sparse Tensor Product Wavelet Approximation of Singular Functions
Abstract. On product domains, sparse-grid approximation yields optimal, dimension-independent convergence rates when the function that is approximated has L2-bounded mixed derivati...
Monique Dauge, Rob Stevenson
116
Voted
SIGIR
2011
ACM
14 years 3 months ago
Ad hoc IR: not much room for improvement
Ranking function performance reached a plateau in 1994. The reason for this is investigated. First the performance of BM25 is measured as the proportion of queries satisfied on th...
Andrew Trotman, David Keeler
SIGSOFT
2007
ACM
16 years 1 months ago
The symmetry of the past and of the future: bi-infinite time in the verification of temporal properties
Model checking techniques have traditionally dealt with temporal logic languages and automata interpreted over -words, i.e., infinite in the future but finite in the past. However...
Matteo Pradella, Angelo Morzenti, Pierluigi San Pi...