메뉴 건너뛰기




Volumn 113, Issue 2-3, 2001, Pages 167-181

On completing latin squares

Author keywords

Complexity theory; Latin square

Indexed keywords


EID: 0035887751     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00282-1     Document Type: Article
Times cited : (15)

References (13)
  • 2
    • 0037760934 scopus 로고
    • The complexity of completing partial latin squares
    • Colbourn C. The complexity of completing partial latin squares. Discrete Appl. Math. 8:1984;151-158.
    • (1984) Discrete Appl. Math. , vol.8 , pp. 151-158
    • Colbourn, C.1
  • 4
    • 0012688374 scopus 로고    scopus 로고
    • Ph.D. Dissertation, Georgia Institute of Technology, Atlanta, GA
    • T. Easton, On Partial Completion Problems, Ph.D. Dissertation, Georgia Institute of Technology, Atlanta, GA, 1999.
    • (1999) On Partial Completion Problems
    • Easton, T.1
  • 5
    • 0007455672 scopus 로고
    • Distinct representatives of subsets
    • M. Hall Jr., Distinct representatives of subsets, Bull. Amer. Math. Soc. (1954) 922-926.
    • (1954) Bull. Amer. Math. Soc. , pp. 922-926
    • Hall Jr., M.1
  • 6
    • 84963056434 scopus 로고
    • On representatives of subsets
    • Hall P. On representatives of subsets. Proc. London Math. Soc. 10:1935;26-32.
    • (1935) Proc. London Math. Soc. , vol.10 , pp. 26-32
    • Hall, P.1
  • 7
    • 0346865625 scopus 로고
    • Systems of Distinct Representatives and Linear Programming
    • Hoffman A.J., Kuhn H.W. Systems of Distinct Representatives and Linear Programming. Amer. Math. Monthly. 63:1956;455-460.
    • (1956) Amer. Math. Monthly , vol.63 , pp. 455-460
    • Hoffman, A.J.1    Kuhn, H.W.2
  • 8
    • 0001009871 scopus 로고
    • 5/2 algorithm for maximum matching in bipartite graphs
    • 5/2 algorithm for maximum matching in bipartite graphs SIAM J. Comput. 2:1973;225-231.
    • (1973) SIAM J. Comput. , vol.2 , pp. 225-231
    • Hopcroft, J.E.1    Karp, R.M.2
  • 9
    • 0346865623 scopus 로고
    • Some results concerning the complexity of restricted colorings of graphs
    • Kubale M. Some results concerning the complexity of restricted colorings of graphs. Discrete Appl. Math. 36:1992;571-582.
    • (1992) Discrete Appl. Math. , vol.36 , pp. 571-582
    • Kubale, M.1
  • 10
    • 84968521851 scopus 로고
    • A combinatorial theorem with application to latin rectangles
    • Ryser H. A combinatorial theorem with application to latin rectangles. Proc. Amer. Math. Soc. 2:1951;550-552.
    • (1951) Proc. Amer. Math. Soc. , vol.2 , pp. 550-552
    • Ryser, H.1
  • 12
    • 0042488236 scopus 로고
    • A new construction on latin squares - I: A proof of the Evans conjecture
    • Smetaniuk B. A new construction on latin squares - I: A proof of the Evans conjecture. Ars Combin. 11:1981;155-172.
    • (1981) Ars Combin. , vol.11 , pp. 155-172
    • Smetaniuk, B.1
  • 13
    • 0348126135 scopus 로고    scopus 로고
    • List colorings and reducibility
    • Tuza Z., Voigt M. List colorings and reducibility. Discrete Appl. Math. 79:1997;247-256.
    • (1997) Discrete Appl. Math. , vol.79 , pp. 247-256
    • Tuza, Z.1    Voigt, M.2


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