메뉴 건너뛰기




Volumn 89, Issue 1-2, 1997, Pages 365-387

A theoretical evaluation of selected backtracking algorithms

Author keywords

Backtracking; Constraint satisfaction

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; EFFICIENCY; EVALUATION; OPTIMIZATION; PERFORMANCE;

EID: 0030716539     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0004-3702(96)00027-6     Document Type: Article
Times cited : (84)

References (20)
  • 1
    • 84958063124 scopus 로고
    • Dynamic variable ordering in CSPs
    • Proceedings First International Conference on Principles and Practice of Constraint Programming, Cassis, Springer, Berlin
    • F. Bacchus and P. van Run, Dynamic variable ordering in CSPs, in: Proceedings First International Conference on Principles and Practice of Constraint Programming, Cassis, Lecture Notes in Computer Science 976 (Springer, Berlin, 1995) 258-275.
    • (1995) Lecture Notes in Computer Science , vol.976 , pp. 258-275
    • Bacchus, F.1    Van Run, P.2
  • 2
    • 0016570222 scopus 로고
    • Backtrack programming techniques
    • J.R. Bitner and E.M. Reingold, Backtrack programming techniques, Commun. ACM 18 (1975) 651-656.
    • (1975) Commun. ACM , vol.18 , pp. 651-656
    • Bitner, J.R.1    Reingold, E.M.2
  • 3
    • 0002535421 scopus 로고
    • Solving combinatorial search problems by intelligent backtracking
    • M. Bruynooghe, Solving combinatorial search problems by intelligent backtracking, Inform. Process. Lett. 12 (1981) 36-39.
    • (1981) Inform. Process. Lett. , vol.12 , pp. 36-39
    • Bruynooghe, M.1
  • 4
    • 0025228149 scopus 로고
    • Enhancement schemes for constraint processing: Backjumping, learning, and cutset decomposition
    • R. Dechter, Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition, Artif. Intell. 41 (1990) 273-312.
    • (1990) Artif. Intell. , vol.41 , pp. 273-312
    • Dechter, R.1
  • 5
    • 0039192971 scopus 로고
    • A general backtracking algorithm that eliminates most redundant tests
    • Cambridge, MA
    • J. Gaschnig, A general backtracking algorithm that eliminates most redundant tests, in: Proceedings IJCAI-77, Cambridge, MA (1977) 457.
    • (1977) Proceedings IJCAI-77 , pp. 457
    • Gaschnig, J.1
  • 8
    • 0019067870 scopus 로고
    • Increasing tree search efficiency for constraint satisfaction problems
    • R.M. Haralick and G.L. Elliott, Increasing tree search efficiency for constraint satisfaction problems, Artif. Intell. 14 (1980) 263-313.
    • (1980) Artif. Intell. , vol.14 , pp. 263-313
    • Haralick, R.M.1    Elliott, G.L.2
  • 9
    • 0042470167 scopus 로고
    • A theoretical evaluation of selected backtracking algorithms
    • University of Alberta, Edmonton, Alta.
    • G. Kondrak, A theoretical evaluation of selected backtracking algorithms, Tech. Rept. TR94-10, University of Alberta, Edmonton, Alta. (1994).
    • (1994) Tech. Rept. TR94-10
    • Kondrak, G.1
  • 10
    • 0000959937 scopus 로고
    • Constraint satisfaction
    • S.C. Shapiro, ed., Wiley, New York, 2nd ed.
    • A.K. Mackworth, Constraint satisfaction, in: S.C. Shapiro, ed., Encyclopedia of Artificial Intelligence (Wiley, New York, 2nd ed., 1992) 285-293.
    • (1992) Encyclopedia of Artificial Intelligence , pp. 285-293
    • Mackworth, A.K.1
  • 11
    • 0018730719 scopus 로고
    • Relational consistency algorithms and their application in finding subgraph and graph isomorphisms
    • J.J. McGregor, Relational consistency algorithms and their application in finding subgraph and graph isomorphisms, Inform. Sci. 19 (1979) 229-250.
    • (1979) Inform. Sci. , vol.19 , pp. 229-250
    • McGregor, J.J.1
  • 12
    • 0016050041 scopus 로고
    • Networks of constraints: Fundamental properties and applications to picture processing
    • U. Montanari, Networks of constraints: fundamental properties and applications to picture processing, Inform. Sci. 7 (1974) 95-132.
    • (1974) Inform. Sci. , vol.7 , pp. 95-132
    • Montanari, U.1
  • 13
    • 84990623071 scopus 로고
    • Constraint satisfaction algorithms
    • B.A. Nadel, Constraint satisfaction algorithms, Comput. Intell. 5 (1989) 188-224.
    • (1989) Comput. Intell. , vol.5 , pp. 188-224
    • Nadel, B.A.1
  • 14
    • 0025438879 scopus 로고
    • Representation selection for constraint satisfaction: A case study using n-queens
    • B.A. Nadel, Representation selection for constraint satisfaction: a case study using n-queens, IEEE Expert 5 (3) (1990) 16-23.
    • (1990) IEEE Expert , vol.5 , Issue.3 , pp. 16-23
    • Nadel, B.A.1
  • 15
    • 0020718223 scopus 로고
    • Consistent-labeling problems and their algorithms: Expected-complexities and theory-based heuristics
    • B. Nudel, Consistent-labeling problems and their algorithms: expected-complexities and theory-based heuristics, Artif. Intell. 21 (1983) 135-178.
    • (1983) Artif. Intell. , vol.21 , pp. 135-178
    • Nudel, B.1
  • 16
    • 0001372340 scopus 로고
    • Hybrid algorithms for the constraint satisfaction problem
    • P. Prosser, Hybrid algorithms for the constraint satisfaction problem, Comput. Intell. 9 (1993) 268-299.
    • (1993) Comput. Intell. , vol.9 , pp. 268-299
    • Prosser, P.1
  • 18
    • 0000031156 scopus 로고
    • Nogood recording for static and dynamic constraint satisfaction problems
    • T. Schiex and G. Verfaillie, Nogood recording for static and dynamic constraint satisfaction problems, Int. J. Artif. Intell. Tools 3 (1994) 1-15.
    • (1994) Int. J. Artif. Intell. Tools , vol.3 , pp. 1-15
    • Schiex, T.1    Verfaillie, G.2
  • 19
    • 0001790190 scopus 로고
    • Sparse constraint graphs and exceptionally hard problems
    • Montreal, Que.
    • B.M. Smith and S.A. Grant, Sparse constraint graphs and exceptionally hard problems, in: Proceedings IJCAI-95, Montreal, Que. (1995) 646-651.
    • (1995) Proceedings IJCAI-95 , pp. 646-651
    • Smith, B.M.1    Grant, S.A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.