Sciweavers

28 search results - page 4 / 6
» cl 2007
Sort
View
ICDAR
2007
IEEE
13 years 11 months ago
Locating Charts from Scanned Document Pages
This paper presents our work on automatically locating charts from document pages, which is an important stage in the chart image recognition and understanding system being develo...
W. Huang, C.-L. Tan
ICDAR
2007
IEEE
13 years 11 months ago
Online Handwritten Japanese Character String Recognition Incorporating Geometric Context
This paper describes an online handwritten Japanese character string recognition system integrating scores of geometric context, character recognition, and linguistic context. We ...
X.-D. Zhou, J.-L. Yu, C.-L. Liu, Takeshi Nagasaki,...
CSR
2007
Springer
13 years 11 months ago
Equivalence Problems for Circuits over Sets of Natural Numbers
We investigate the complexity of equivalence problems for {∪, ∩, − , +, ×}-circuits computing sets of natural numbers. These problems were first introduced by Stockmeyer an...
Christian Glaßer, Katrin Herr, Christian Rei...
MFCS
2007
Springer
13 years 11 months ago
Hardness Results for Tournament Isomorphism and Automorphism
A tournament is a graph in which each pair of distinct vertices is connected by exactly one directed edge. Tournaments are an important graph class, for which isomorphism testing ...
Fabian Wagner
CSR
2007
Springer
13 years 11 months ago
On the Complexity of Matrix Rank and Rigidity
We revisit a well studied linear algebraic problem, computing the rank and determinant of matrices, in order to obtain completeness results for small complexity classes. In partic...
Meena Mahajan, Jayalal M. N. Sarma