Backtrack programming techniques-Reference-Cited by-同舟云学术

Backtrack programming techniques

Published:1975-11 Issue:11 Volume:18 Page:651-656
ISSN:0001-0782
Container-title:Communications of the ACM
language:en
Short-container-title:Commun. ACM

Author:

Bitner James R.¹,Reingold Edward M.¹

Affiliation:

1. Univ. of Illinois at Urbana-Champaign, Urbana

Abstract

The purpose of this paper is twofold. First, a brief exposition of the general backtrack technique and its history is given. Second, it is shown how the use of macros can considerably shorten the computation time in many cases. In particular, this technique has allowed the solution of two previously open combinatorial problems, the computation of new terms in a well-known series, and the substantial reduction in computation time for the solution to another combinatorial problem.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/361219.361224

Reference23 articles.

1. Aho A.V. and Ullman J.D. The Theory of Parsing Translation and Compiling Volume 1: Parsing. Prentice-Hall Englewood Cliffs N.J. 1972. Aho A.V. and Ullman J.D. The Theory of Parsing Translation and Compiling Volume 1: Parsing. Prentice-Hall Englewood Cliffs N.J. 1972.

2. Bitner J.R. Use of macros in backtrack programming. M.S. Th. U. of Illinois at Urbana-Champaign Dep. of Computer Sci. Rep. UIUCDCS-R-74-687 1974. Bitner J.R. Use of macros in backtrack programming. M.S. Th. U. of Illinois at Urbana-Champaign Dep. of Computer Sci. Rep. UIUCDCS-R-74-687 1974.

3. Packing a box with Y-pentacubes;Bouwkamp C.J.;J. Recreational Math.,1970

4. Bunch S.R. (personalcommunication). Bunch S.R. (personalcommunication).

Cited by 168 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. FeReX: A Reconfigurable Design of Multi-Bit Ferroelectric Compute-in-Memory for Nearest Neighbor Search;2024 Design, Automation & Test in Europe Conference & Exhibition (DATE);2024-03-25

2. A Quantum Approach to Solve N-Queens Problem;2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS);2024-01-03

3. Optimization of Fuel Consumption for an Offshore Supply Tug Using a Backtracking Algorithm;Sustainability;2023-11-09

4. Creating complex mazes quickly: Solution path first;Journal of Computational Methods in Sciences and Engineering;2022-05-13

5. Optimizing the wiring sequence based on a Constraint Satisfaction Problem for robot-based manufacturing of solderless wrapped connections;Procedia CIRP;2022