Sciweavers

1028 search results - page 82 / 206
» Character sets of strings
Sort
View
SWAT
2004
Springer
98views Algorithms» more  SWAT 2004»
14 years 2 months ago
Tight Approximability Results for Test Set Problems in Bioinformatics
In this paper, we investigate the test set problem and its variations that appear in a variety of applications. In general, we are given a universe of objects to be “distinguish...
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao
IKE
2007
13 years 10 months ago
A Set-Theoretic Data Model For Evolving Database Environments
The paper presents an integrated set-theoretic data model that offers a framework for defining a unified schema for any database environment. We utilise the concepts ”entity...
Emmanuel J. Yannakoudakis, Panagiotis Andrikopoulo...
MFCS
2004
Springer
14 years 2 months ago
Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets
We study constructive and resource-bounded scaled dimension as an information content measure and obtain several results that parallel previous work on unscaled dimension. Scaled ...
John M. Hitchcock, María López-Vald&...
STACS
2007
Springer
14 years 3 months ago
Reachability in Unions of Commutative Rewriting Systems Is Decidable
We consider commutative string rewriting systems (Vector Addition Systems, Petri nets), i.e., string rewriting systems in which all pairs of letters commute. We are interested in r...
Mikolaj Bojanczyk, Piotr Hoffman
PG
2003
IEEE
14 years 2 months ago
Modeling and Deformation of Arms and Legs Based on Ellipsoidal Sweeping
We present a new approach to the modeling and deformation of a human or virtual character’s arms and legs. Each limb is represented as a set of ellipsoids of varying size interp...
Dae-Eun Hyun, Seung-Hyun Yoon, Myung-Soo Kim, Bert...