Sciweavers

2607 search results - page 24 / 522
» Complete Functional Synthesis
Sort
View
KES
2005
Springer
15 years 11 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
16 years 13 days 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 9 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