Sciweavers

2774 search results - page 36 / 555
» Exploiting Deep Structure
Sort
View
LPAR
2010
Springer
14 years 10 months ago
Generating Counterexamples for Structural Inductions by Exploiting Nonstandard Models
Induction proofs often fail because the stated theorem is noninductive, in which case the user must strengthen the theorem or prove auxiliary properties before performing the induc...
Jasmin Christian Blanchette, Koen Claessen
TAMC
2010
Springer
14 years 10 months ago
Exploiting Restricted Linear Structure to Cope with the Hardness of Clique-Width
Clique-width is an important graph parameter whose computation is NP-hard. In fact we do not know of any other algorithm than brute force for the exact computation of clique-width...
Pinar Heggernes, Daniel Meister, Udi Rotics
CAISE
2008
Springer
15 years 1 months ago
The Challenges of Service Evolution
Abstract. Services are subject to constant change and variation. Services can evolve typically due to changes in structure, e.g., attributes and operations; in behavior and policie...
Mike P. Papazoglou
ACL
2010
14 years 9 months ago
Fine-Grained Tree-to-String Translation Rule Extraction
Tree-to-string translation rules are widely used in linguistically syntax-based statistical machine translation systems. In this paper, we propose to use deep syntactic informatio...
Xianchao Wu, Takuya Matsuzaki, Jun-ichi Tsujii