Skip to search formSkip to main contentSkip to account menu

Sparse language

Known as: Sparse (disambiguation), Sparse set 
In computational complexity theory, a sparse language is a formal language (a set of strings) such that the complexity function, counting the number… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
We present a complete three-dimensional (3-D) ear recognition system combining local and holistic features in a computationally… 
2009
2009
We have designed and built a prototype PCT (photoacoustic CT) scanner suitable for small animal imaging that acquires a sparse… 
2008
2008
The paper presents an approach to the detection of deformable objects in single images. To this end we propose a robust match… 
2008
2008
The flickermeter is an instrument designed to measure an obnoxiousness of a flicker. A flickermeter's signal chain is a mapping… 
Highly Cited
2002
Highly Cited
2002
We frame the problem of object recognition from edge cues in terms of determining whether individual edge pixels belong to the… 
1996
1996
The problem addressed in this paper is related to displaying a real 3-D scene from any viewpoint. To display a scene, a… 
1996
1996
Recently a 1978 conjecture by Hartmanis was resolved by Cai and Sivakumar, following progress made by Ogihara. It was shown that… 
Highly Cited
1988
Highly Cited
1988
We study sets that are truth-table reducible to sparse sets in polynomial time. The principal results are as follows: (1) For… 
1987
1987
This paper presents an effective parallel computation algorithm for the static state estimation of a power system. The proposed… 
Highly Cited
1983
Highly Cited
1983
  • Y. Yesha
  • 1983
  • Corpus ID: 36893080
Let $\Sigma $ be a finite alphabet. A set $S \subset \Sigma ^ * $ is called sparse if the number of members of S having length at…