Sciweavers

2607 search results - page 24 / 522
» Complete Functional Synthesis
Sort
View
KES
2005
Springer
15 years 8 months ago
Analysis and Synthesis of Help-Desk Responses
Abstract. We present a corpus-based approach for the automatic analysis and synthesis of email responses to help-desk requests. This approach can be used to automatically deal with...
Yuval Marom, Ingrid Zukerman
TABLEAUX
2009
Springer
15 years 9 months ago
Automated Synthesis of Tableau Calculi
This paper presents a method for synthesising sound and complete tableau calculi. Given a specification of the formal semantics of a logic, the method generates a set of tableau i...
Renate A. Schmidt, Dmitry Tishkovsky
COCO
2010
Springer
180views Algorithms» more  COCO 2010»
15 years 6 months ago
Completely Inapproximable Monotone and Antimonotone Parameterized Problems
We prove that weighted monotone/antimonotone circuit satisfiability has no fixed-parameter tractable approximation algorithm with any approximation ratio function ρ, unless FPT...
Dániel Marx