article

Free access

Backtrack Programming

Authors:

Solomon W. Golomb,

Leonard D. BaumertAuthors Info & Claims

Journal of the ACM (JACM), Volume 12, Issue 4

Pages 516 - 524

https://doi.org/10.1145/321296.321300

Published: 01 October 1965 Publication History

PDF eReader

References

[1]

BAUMERT, L. D., GOLOB, S. W., AND HAl,L, M. Discovery of all Hadamard matrix of order 92. Bull. Amer. Math. Soc. 68 (1962), 237-238.

Google Scholar

[2]

GINSBURG, J. Gauss's arithmetization of tile problem of 8 queens. Scripta Math. 5 (1939) 63-66.

Google Scholar

[3]

GOLOMB, S. W., GORDON, B., aND WELCH, L. R. Comma-free codes. Can. J. Math. 10 (1958), 202-209.

Google Scholar

[4]

HALL, M., AND KNUrm, D.E. Combinatorial analysis and computers, tterbert Ellsworth Slaught Memorial Papers, No. 10 (Suppl., Amer. Math. Mort., 1965).

Google Scholar

[5]

JIGGS, B.H. Recent results in conlma-free codes. Can. J. Math. 15 (1963), 178-187.

Google Scholar

[6]

NETTO, E. Lehrbuch der Combinatorik. Chelsea Publishilg Co., New York.

Google Scholar

[7]

PETERSON, W. Error Correcting Codes. Technology Press, New York, 1960.

Google Scholar

[8]

SALIE, It. Zur verteilung naturliche zahlen auf elementfremde klassen. Bet. Verb. Sachs. Akad. Wiss. Leipzig. MaCh.-Natur Kl. 101, 4 (1954).

Google Scholar

[9]

SCOTT, J. Programming a combinatorial puzzle. Dept. of Elec. Eng., Princeton U., June 1958.

Google Scholar

[10]

SWIFT, J.D. Isomorph reiection in exhaustive search techniques. Amer. Math. Soc. Proc. Syrup. Appl. Math. 10 (1960), 195-200.

Google Scholar

[11]

WALKER, P. L. An emmerative technique for a class of combinatorial problems. Amer. Math. Soc. Proc. Syrup. Appl. Math. 10 (1960), 91-94.

Google Scholar

[12]

WOZENCRAFT, J. M., AND REIFFEN, B. Sequential Decoding, Technology Press, New YTork, 1961

Google Scholar

[13]

Ziv, J. coding and coding for time-discrete ampliutute-cnotinous memoiryless channels.sc.D,., Thesis, Elec.eng. dewpt., MIT, 1962

Google Scholar

Cited By

View all

Tatit PAdhinugraha KTaniar D(2024)Navigating the Maps: Euclidean vs. Road Network Distances in Spatial QueriesAlgorithms10.3390/a1701002917:1(29)Online publication date: 10-Jan-2024
https://doi.org/10.3390/a17010029
Mariz JPeroni RSilva R(2024)A Constraint Programming approach to solve the clustering problem in open-pit mine planningREM - International Engineering Journal10.1590/0370-4467202377006077:2Online publication date: 2024
https://doi.org/10.1590/0370-44672023770060
Nazemi ADolatshahi MKerachian R(2024)A decentralized multi-agent framework for urban flood managementSustainable Cities and Society10.1016/j.scs.2024.105328106(105328)Online publication date: Jul-2024
https://doi.org/10.1016/j.scs.2024.105328
Show More Cited By

Index Terms

Backtrack Programming
1. Theory of computation
  1. Design and analysis of algorithms
    1. Algorithm design techniques
      1. Backtracking
    2. Data structures design and analysis
      1. Sorting and searching

Recommendations

Comparing novice programing environments for use in secondary education: App Inventor for Android vs. Alice

Coding is part of logical thinking and is one of the basic skills which are known as '21st-century skills'. Coding acquisition is necessary as it is used in a wide range of occupations. However, computer programing is difficult to learn and programing ...
C++ Programming: With Design Patterns Revealed
Constraint-Based Object-Oriented Programming

Constraint programming (CP) is a young but rapidly developing technology that supports the modeling and solution of a wide range of planning, scheduling, search, and optimization problems. The integration of CP concepts into languages from other ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1965

Published in JACM Volume 12, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

348
Total Citations
View Citations
4,223
Total Downloads

Downloads (Last 12 months)629
Downloads (Last 6 weeks)50

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tatit PAdhinugraha KTaniar D(2024)Navigating the Maps: Euclidean vs. Road Network Distances in Spatial QueriesAlgorithms10.3390/a1701002917:1(29)Online publication date: 10-Jan-2024
https://doi.org/10.3390/a17010029
Mariz JPeroni RSilva R(2024)A Constraint Programming approach to solve the clustering problem in open-pit mine planningREM - International Engineering Journal10.1590/0370-4467202377006077:2Online publication date: 2024
https://doi.org/10.1590/0370-44672023770060
Nazemi ADolatshahi MKerachian R(2024)A decentralized multi-agent framework for urban flood managementSustainable Cities and Society10.1016/j.scs.2024.105328106(105328)Online publication date: Jul-2024
https://doi.org/10.1016/j.scs.2024.105328
Avigad J(2024)Automated Reasoning for MathematicsAutomated Reasoning10.1007/978-3-031-63498-7_1(3-20)Online publication date: 3-Jul-2024
https://dl.acm.org/doi/10.1007/978-3-031-63498-7_1
Soifer ASoifer A(2024)Ramsey Theory Before Ramsey: Schur’s Coloring Solution of a Colored Problem and Its GeneralizationsThe New Mathematical Coloring Book10.1007/978-1-0716-3597-1_34(367-384)Online publication date: 10-Mar-2024
https://doi.org/10.1007/978-1-0716-3597-1_34
Burkardt JGarvie M(2023)An integer linear programming approach to solving the Eternity PuzzleTheoretical Computer Science10.1016/j.tcs.2023.114138975:COnline publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1016/j.tcs.2023.114138
Ahmed TBoza LRevuelta MSanz M(2023)Lower bounds and exact values of the 2-color off-diagonal generalized weak Schur numbers WS(2;k,k) (Brief Announcement)Procedia Computer Science10.1016/j.procs.2023.08.261223(403-405)Online publication date: 2023
https://doi.org/10.1016/j.procs.2023.08.261
Yang JHu YHou Xlv RHuang HZhao NFan H(2023)A multi-platform active debris removal mission planning method based on DCOP with chain topologyActa Astronautica10.1016/j.actaastro.2022.10.046203(495-509)Online publication date: Feb-2023
https://doi.org/10.1016/j.actaastro.2022.10.046
Garvie MBurkardt J(2022)A Parallelizable Integer Linear Programming Approach for Tiling Finite Regions of the Plane with PolyominoesAlgorithms10.3390/a1505016415:5(164)Online publication date: 12-May-2022
https://doi.org/10.3390/a15050164
Ayadi ZBoulila WFarah ILeborgne AGançarski P(2022)Resolution methods for constraint satisfaction problem in remote sensing field: A survey of static and dynamic algorithmsEcological Informatics10.1016/j.ecoinf.2022.10160769(101607)Online publication date: Jul-2022
https://doi.org/10.1016/j.ecoinf.2022.101607
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Comparing novice programing environments for use in secondary education: App Inventor for Android vs. Alice

C++ Programming: With Design Patterns Revealed

Constraint-Based Object-Oriented Programming

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations