3818 search results - page 254 / 764 » Word Problems on Compressed Words |
184
click to vote
IPL
2007
15 years 6 months ago
2007
We present a simple and fast deterministic solution to the string matching with don’t cares problem. The task is to determine all positions in a text where a pattern occurs, all...
194
click to vote
ALGORITHMICA
1998
15 years 6 months ago
1998
This short note considers the problem of point location in a Delaunay triangulation of n random points, using no additional preprocessing or storage other than a standard data stru...
136
click to vote
JUCS
2002
15 years 6 months ago
2002
: To use hypertext/hypermedia elements in teaching at universities an author not only needs knowledge of the technological possibilities. In addition he/she has to renew a here so ...
180
click to vote
SIAMCOMP
1998
15 years 6 months ago
1998
We build on the classical greedy sequential set cover algorithm, in the spirit of the primal-dual schema, to obtain simple parallel approximation algorithms for the set cover probl...
173
click to vote
TMI
2002
15 years 6 months ago
2002
Abstract. This paper surveys some of the work our group has done in electrical impedance tomography. Key words. electrical impedance tomography, pulmonary embolus, inverse boundary...