Sciweavers

1243 search results - page 127 / 249
» On the locality of bounded growth
Sort
View
ACL
1990
15 years 7 months ago
An Efficient Parsing Algorithm for Tree Adjoining Grammars
In the literature, Tree Adjoining Grammars (TAGs) are propagated to be adequate for natural language description -- analysis as well as generation. In this paper we concentrate on...
Karin Harbusch
CONSTRAINTS
2006
120views more  CONSTRAINTS 2006»
15 years 6 months ago
Constraint Models for the Covering Test Problem
Covering arrays can be applied to the testing of software, hardware and advanced materials, and to the effects of hormone interaction on gene expression. In this paper we develop c...
Brahim Hnich, Steven David Prestwich, Evgeny Selen...
CORR
2007
Springer
85views Education» more  CORR 2007»
15 years 6 months ago
A multivariate interlace polynomial
We define a multivariate polynomial that generalizes in a unified way the twovariable interlace polynomial defined by Arratia, Bollob´as and Sorkin on the one hand, and a one-...
Bruno Courcelle
CORR
2010
Springer
164views Education» more  CORR 2010»
15 years 6 months ago
Random Projection Trees Revisited
The Random Projection Tree (RPTREE) structures proposed in [1] are space partitioning data structures that automatically adapt to various notions of intrinsic dimensionality of da...
Aman Dhesi, Purushottam Kar
JAM
2010
71views more  JAM 2010»
15 years 1 months ago
On a Hyperbolic Coefficient Inverse Problem via Partial Dynamic Boundary Measurements
This paper is devoted to the identification of the unknown smooth coefficient c entering the hyperbolic equation c(x)2 t u-u = 0 in a bounded smooth domain in Rd from partial (on ...
Christian Daveau, Diane Manuel Douady, Abdessatar ...