Backtracking

Results: 159



#Item
41Recreational mathematics / Sudoku / Backtracking / Sudoku algorithms / Puzzle / Mathematics of Sudoku / Logic puzzles / Mathematics / NP-complete problems

Solving Single-digit Sudoku Subproblems David Eppstein Int. Conf. Fun with Algorithms, June 2012 Sudoku

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2013-04-23 16:29:40
42Search algorithms / Computability theory / Theory of computation / Programming idioms / Backtracking / Recursion / Eight queens puzzle / Tree traversal / Longest increasing subsequence / Mathematics / Applied mathematics / Theoretical computer science

Algorithms Lecture 3: Backtracking [Fa’14] ’Tis a lesson you should heed, Try, try again;

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:21
43Iterative deepening depth-first search / Depth-first search / Logic programming / Computer programming / Backtracking / Breadth-first search / Search algorithms / Artificial intelligence / Mathematics

Simply Logical – Chapter 5 p.102 © Peter Flach, 2000 % search(Agenda,Goal) <- Goal is a goal node, and a %

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2001-01-29 09:42:08
44Computing / Constraint satisfaction problem / Constraint satisfaction / Local consistency / Backtracking / Optimization problem / Mathematical optimization / Min-conflicts algorithm / Linear programming relaxation / Constraint programming / Software engineering / Computer programming

Robust Solutions for Constraint Satisfaction and Optimization Emmanuel Hebrard and Brahim Hnich and Toby Walsh 12 Abstract. Super solutions are a mechanism to provide robustness to constraint programsThey are solu

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2010-11-22 06:22:32
45Operations research / NP-complete problems / Search algorithms / Analysis of algorithms / Boolean satisfiability problem / Backtracking / Algorithm / PP / Time complexity / Theoretical computer science / Applied mathematics / Computational complexity theory

16th Canadian Conference on Computational Geometry, 2004 An Average Running Time Analysis of a Backtracking Algorithm to Calculate the Measure of the Union of Hyperrectangles in Dimensions Susumu Suzuki 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
46Operations research / Pattern matching / String matching algorithms / Computer performance / Memoization / Software optimization / Backtracking / String searching algorithm / Pure / Computing / Software engineering / Computer programming

BRICS Basic Research in Computer Science BRICS RSAger et al.: Fast Partial Evaluation of Pattern Matching in Strings Fast Partial Evaluation of

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2003-05-14 06:11:45
47Applied mathematics / Matrices / Operations research / Matrix / Exact cover / Symmetric matrix / Backtracking / Algorithm / Dancing Links / Mathematics / Theoretical computer science / Search algorithms

Covering the Aztec Diamond with One-sided Tetrasticks Extended Version Alfred Wassermann, University of Bayreuth, DBayreuth, Germany

Add to Reading List

Source URL: did.mat.uni-bayreuth.de

Language: English - Date: 2011-05-23 12:03:28
48Recreational mathematics / Theoretical computer science / NP-complete problems / Sudoku / Genetic algorithm / Backtracking / Crossover / Parallel computing / Sudoku algorithms / Mathematics / Logic puzzles / Search algorithms

Parallelization of Genetic Operations that Takes Building-Block Linkage into Account Yuji Sato*, Hazuki Inoue*, Mikiko Sato+ *Graduate School of Computer and Information Sciences, Hosei University, 3-7-2 Kajino-cho, Koga

Add to Reading List

Source URL: www.genetic-programming.org

Language: English - Date: 2013-06-23 23:45:34
49Mathematics / Backtracking / DPLL algorithm / Bayesian network / Tree decomposition / Constraint optimization / Algorithm / Decomposition method / Local consistency / Constraint programming / Declarative programming / Graph theory

Journal of Artificial Intelligence Research–442 Submitted 07/08; publishedSolving #S AT and Bayesian Inference with Backtracking Search Fahiem Bacchus

Add to Reading List

Source URL: jair.org

Language: English - Date: 2009-03-28 16:44:23
50Software engineering / Constraint satisfaction problem / Backtracking / Function / FO / Mathematical optimization / Decomposition method / Local consistency / Constraint programming / Mathematics / Theoretical computer science

Automatically Generating Algebra Problems Rohit Singh∗ Sumit Gulwani Sriram Rajamani

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-04-24 02:24:40
UPDATE