Sciweavers

3897 search results - page 42 / 780
» complexity 2010
Sort
View
ENTCS
2006
92views more  ENTCS 2006»
13 years 7 months ago
Nonstandard Meromorphic Groups
Extending the work of [7] on groups definable in compact complex manifolds and of [1] on strongly minimal groups definable in nonstandard compact complex manifolds, we classify al...
Thomas Scanlon
JAT
2010
61views more  JAT 2010»
13 years 6 months ago
Multivariate complex B-splines and Dirichlet averages
Abstract. The notion of complex B-spline is extended to a multivariate setting by means of ridge functions employing the known geometric relationship between ordinary B-splines and...
Peter Massopust, Brigitte Forster
LATIN
2010
Springer
13 years 9 months ago
Complexity of Operations on Cofinite Languages
We study the worst case complexity of regular operations on cofinite languages (i.e., languages whose complement is finite) and provide algorithms to compute efficiently the result...
Frédérique Bassino, Laura Giambruno,...
CCCG
2010
13 years 9 months ago
Zipper unfoldings of polyhedral complexes
We explore which polyhedra and polyhedral complexes can be formed by folding up a planar polygonal region and fastening it with one zipper. We call the reverse process a zipper un...
Anna Lubiw, Erik D. Demaine, Martin L. Demaine, Ar...
FUIN
2010
106views more  FUIN 2010»
13 years 5 months ago
Horn Knowledge Bases in Regular Description Logics with PTIME Data Complexity
Abstract. Developing a good formalism and an efficient decision procedure for the instance checking problem is desirable for practical application of description logics. The data c...
Linh Anh Nguyen