Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,935,484 papers from all fields of science
Search
Sign In
Create Free Account
Backtracking
Known as:
Backtracking search
, Backtracking algorithm
, Backtrack
Expand
Backtracking is a general algorithm for finding all (or some) solutions to some computational problems, notably constraint satisfaction problems…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Alma-0
Backmarking
Beam stack search
Bottom-up parsing
Expand
Broader (1)
Operations research
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Comparative Study of Various Clustering Techniques in Data Mining
Anu Soni
,
Mukta Goel
,
Rohit Goel
2015
Corpus ID: 62780958
Data mining is used to find the hidden information pattern and relationship between the large data set which is very useful in…
Expand
2010
2010
A Framework for Efficient Fingerprint Identification Using a Minutiae Tree
Praveer Mansukhani
,
S. Tulyakov
,
V. Govindaraju
IEEE Systems Journal
2010
Corpus ID: 758693
Given the existence of large fingerprint databases, including distributed systems, the development of algorithms for performing…
Expand
Review
2009
Review
2009
From past imperfect to future perfect? A longitudinal study of the Third Pillar
Estella Baker
,
C. Harding
2009
Corpus ID: 153903783
Harding, Christopher, Baker, Estella, (2009) 'From past imperfect to future perfect? A longitudinal study of the Third Pillar…
Expand
2004
2004
CARD: A Contact-based Architecture for Resource Discovery in Ad Hoc Networks
A. Helmy
,
S. Garg
,
Priyatham Pamu
,
Nitin Nahata
2004
Corpus ID: 61090707
∗ A. Helmy was supported by NSF CAREER Award 0134650. Abstract Traditional protocols for routing in ad hoc networks attempt to…
Expand
1999
1999
Content based internet access to paper documents
M. Worring
,
A. Smeulders
International Journal on Document Analysis and…
1999
Corpus ID: 18770782
Abstract. When archives of paper documents are to be accessed via the Internet, the implicit hypertext structure of the original…
Expand
1999
1999
Hierarchical Constraint Satisfaction in Spatial Databases
Dimitris Papadias
,
Panos Kalnis
,
N. Mamoulis
AAAI/IAAI
1999
Corpus ID: 7606551
Several content-based queries in spatial databases and geographic infonnation systems (GISs) can be modelled and processed as…
Expand
1998
1998
Implementing an ALCRP(D) ABox Reasoner - Progress Report
V. Haarslev
,
Ralf Möller
,
Anni-Yasmin Turhan
Description Logics
1998
Corpus ID: 8607419
: This paper presents a progress report on the implementation of an ALCRP ( D ) ABox reasoner and a knowledge representation…
Expand
1997
1997
Golomb rectangles as folded rulers
John P. Robinson
IEEE Transactions on Information Theory
1997
Corpus ID: 15400025
A correspondence between two-dimensional Golomb rectangles and one-dimensional Golomb rulers is given. Results are translated…
Expand
1995
1995
A Reactive Constraint Logic Programming Scheme
F. Fages
,
J. Fowler
,
T. Sola
International Conference on Logic Programming
1995
Corpus ID: 5055942
In this paper we present a constraint logic programming scheme for reactive systems. A formal framework is developed to deene the…
Expand
1993
1993
Towards a Semantics for Concurrent METATEM
Michael Fisher
Executable Modal and Temporal Logics
1993
Corpus ID: 1751555
Concurrent MetateM is a programming language based on the notion of concurrent, communicating objects, where each object directly…
Expand