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)

Related topics

Related topics

20 relations
Berman–Hartmanis conjectureCo-NP-completeComplexity classComplexity function

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Frequency extrapolation by nonconvex compressive sensing
Tomographic imaging modalities sample subjects with a discrete, finite set of measurements, while the underlying object function… 
2009
2009
3D curve structure reconstruction from a sparse set of unordered images
2008
2008
Harmonic Deformation Model for Edge Based Template Matching
The paper presents an approach to the detection of deformable objects in single images. To this end we propose a robust match… 
2008
2008
Estimating landmark locations from geo-referenced photographs
The problem of estimating the positions of landmarks using a mobile robot equipped with a camera has intensively been studied in… 
Review
2007
Review
2007
High-Quality Reconstruction from Multiview Video Streams
Three-dimensional (3-D) video processing is currently an active area of research that attracts scientists from many disciplines… 
Review
2006
Review
2006
Learning Sparse Overcomplete Codes for Images
Images can be coded accurately using a sparse set of vectors from a learned overcomplete dictionary, with potential applications… 
2006
2006
Analysis of Fast Input Selection: Application in Time Series Prediction
In time series prediction, accuracy of predictions is often the primary goal. At the same time, however, it would be very… 
Highly Cited
2002
Highly Cited
2002
Object Recognition by a Cascade of Edge Probes
We frame the problem of object recognition from edge cues in terms of determining whether individual edge pixels belong to the… 
1998
1998
3D Dynamic Model of the Coronary Tree
This article presents a new approach to build a kinetic elastic model of the coronar,, tree. Our purpose is to use this model in… 
1996
1996
Automatic Selection of Reference Views for Image-Based Scene Representations
The problem addressed in this paper is related to displaying a real 3-D scene from any viewpoint. To display a scene, a… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)