1095 search results - page 17 / 219 » Preprocessing of Intractable Problems |
ICCS
2007
Springer
14 years 1 months ago
2007
Springer
Assimilation of spatially- and temporally-distributed state observations into simulations of dynamical systems stemming from discretized PDEs leads to inverse problems with high-di...
AAAI
2006
13 years 9 months ago
2006
We consider the problem of rewriting a query efficiently using materialized views. In the context of information integration, this problem has received significant attention in th...
WCC
2005
Springer
14 years 1 months ago
2005
Springer
The security of the RSA public key cryptosystem depends on the intractability of the integer factoring problem. This paper shall give some theoretical support to the assumption of ...
EXTREME
2003
ACM
14 years 28 days ago
2003
ACM
This paper examines the difficulty of the schema conformance problem for the following XML schema languages: • DTD • RELAX NG with W3C XML Schema Datatypes • Schematron • ...
STACS
2010
Springer
14 years 2 months ago
2010
Springer
Research on parameterized algorithmics for NP-hard problems has steadily grown over the last years. We survey and discuss how parameterized complexity analysis naturally develops i...