61 search results - page 5 / 13 » tcs 2002 |
167
Voted
IPPS
2002
IEEE
16 years 12 days ago
2002
IEEE
Phylogentic analysis is becoming an increasingly important tool for customized drug treatments, epidemiological studies, and evolutionary analysis. The TCS method provides an impo...
183
click to vote
TCS
2002
15 years 7 months ago
2002
We show that the coding of a rotation by on m intervals can be recoded over m Sturmian words of angle . c 2002 Elsevier Science B.V. All rights reserved.
144
Voted
TCS
2002
15 years 7 months ago
2002
Under the hypothesis that NP has positive p-dimension, we prove that any approximation algorithm A for MAX3SAT must satisfy at least one of the following:
193
Voted
TCS
2002
15 years 7 months ago
2002
Membrane systems are models of computation which are inspired by some basic features of biological membranes. In a membrane system multisets of objects are placed in the compartme...
194
Voted
TCS
2002
15 years 7 months ago
2002
We study the relationship between a computably enumerable real and its presentations: ways of approximating the real by enumerating a prefix-free set of binary strings.