Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text
Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text
Indexing and Retrieval of Audio: A Survey
Multimedia Tools and Applications
A Fragment-Based Approach to Object Representation and Classification
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
Finding All Common Intervals of k Permutations
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Efficient text fingerprinting via Parikh mapping
Journal of Discrete Algorithms
Identifying conserved gene clusters in the presence of orthologous groups
RECOMB '04 Proceedings of the eighth annual international conference on Resaerch in computational molecular biology
Identifying Semantically Equivalent Object Fragments
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
Hi-index | 0.00 |
The Square Tiling Problem was recently introduced as equivalent to the problem of reconstructing an image from patches and a possible general-purpose indexing tool. Unfortunately, the Square Tiling Problem was shown to be NP-hard. A 1/2-approximation is known. We show that if the tile alphabet is fixed and finite, there is a Polynomial Time Approximation Scheme (PTAS) for the Square Tiling Problem with approximation ratio of (1 - ε/2 log n) for any given ε ≤ 1.