메뉴 건너뛰기




Volumn 6196 LNCS, Issue , 2010, Pages 328-337

Extensions of the minimum cost homomorphism problem

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT LANGUAGE; CONSTRAINT PROBLEMS; FINITE SET; MINIMUM COST HOMOMORPHISM; NATURAL NUMBER; NP COMPLETE; OPTIMIZATION PROBLEMS; POLYNOMIAL-TIME; SOLUTION PROBLEMS; UNARY RELATIONS;

EID: 77955018422     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14031-0_36     Document Type: Conference Paper
Times cited : (9)

References (19)
  • 3
    • 45049086541 scopus 로고    scopus 로고
    • Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphisms
    • Cohen, D., Cooper, M., Jeavons, P.: Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphisms. Theor. Comput. Sci. 401, 36-51 (2008)
    • (2008) Theor. Comput. Sci. , vol.401 , pp. 36-51
    • Cohen, D.1    Cooper, M.2    Jeavons, P.3
  • 5
    • 0032057865 scopus 로고    scopus 로고
    • The computational structure of monotone monadic SNP and constraint satisfaction: A study through datalog and group theory
    • Feder, T., Vardi, M.Y.: The computational structure of monotone monadic SNP and constraint satisfaction: A study through datalog and group theory. SIAM Journal on Computing 28, 57-104 (1999)
    • (1999) SIAM Journal on Computing , vol.28 , pp. 57-104
    • Feder, T.1    Vardi, M.Y.2
  • 6
    • 84972575993 scopus 로고
    • Closed systems of functions and predicates
    • Geiger, D.: Closed Systems of Functions and Predicates. Pacific Journal of Mathematics 27, 95-100 (1968)
    • (1968) Pacific Journal of Mathematics , vol.27 , pp. 95-100
    • Geiger, D.1
  • 7
    • 43049120284 scopus 로고    scopus 로고
    • Minimum cost homomorphisms to reflexive digraphs
    • Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.), Springer, Heidelberg
    • Gupta, A., Hell, P., Karimi, M., Rafiey, A.: Minimum cost homomorphisms to reflexive digraphs. In: Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.) LATIN 2008. LNCS, vol.4957, pp. 182-193. Springer, Heidelberg (2008)
    • (2008) LATIN 2008. LNCS , vol.4957 , pp. 182-193
    • Gupta, A.1    Hell, P.2    Karimi, M.3    Rafiey, A.4
  • 9
    • 33644759375 scopus 로고    scopus 로고
    • Minimum cost and list homomorphisms to semicomplete digraphs
    • DOI 10.1016/j.dam.2005.11.006, PII S0166218X05003720
    • Gutin, G., Hell, P., Rafiey, A., Yeo, A.: Minimum cost and list homomorphisms to semicomplete digraphs. Discrete Appl. Math. 154, 890-897 (2006) (Pubitemid 43344189)
    • (2006) Discrete Applied Mathematics , vol.154 , Issue.6 , pp. 890-897
    • Gutin, G.1    Rafiey, A.2    Yeo, A.3
  • 10
    • 33644764069 scopus 로고    scopus 로고
    • Level of repair analysis and minimum cost homomorphisms of graphs
    • Gutin, G., Rafiey, A., Yeo, A., Tso, M.: Level of repair analysis and minimum cost homomorphisms of graphs. Discrete Applied Mathematics 154, 881-889 (2006)
    • (2006) Discrete Applied Mathematics , vol.154 , pp. 881-889
    • Gutin, G.1    Rafiey, A.2    Yeo, A.3    Tso, M.4
  • 11
    • 48249129641 scopus 로고    scopus 로고
    • Minimum Cost Homomorphism Dichotomy for Oriented Cycles
    • Fleischer, R., Xu, J. (eds.), Springer, Heidelberg
    • Gutin, G., Rafiey, A., Yeo, A.: Minimum Cost Homomorphism Dichotomy for Oriented Cycles. In: Fleischer, R., Xu, J. (eds.) AAIM 2008. LNCS, vol.5034, pp. 224-234. Springer, Heidelberg (2008)
    • (2008) AAIM 2008. LNCS , vol.5034 , pp. 224-234
    • Gutin, G.1    Rafiey, A.2    Yeo, A.3
  • 12
    • 0001110897 scopus 로고    scopus 로고
    • On the algebraic structure of combinatorial problems
    • Jeavons, P.: On the Algebraic Structure of Combinatorial Problems. Theoretical Computer Science 200, 185-204 (1998)
    • (1998) Theoretical Computer Science , vol.200 , pp. 185-204
    • Jeavons, P.1
  • 14
    • 33750127458 scopus 로고    scopus 로고
    • Generalised integer programming based on logically defined relations
    • Kŕalovíc, R., Urzyczyn, P. (eds.), Springer, Heidelberg
    • Jonsson, P., Nordh, G.: Generalised integer programming based on logically defined relations. In: Kŕalovíc, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, vol.4162, pp. 549-560. Springer, Heidelberg (2006)
    • (2006) MFCS 2006. LNCS , vol.4162 , pp. 549-560
    • Jonsson, P.1    Nordh, G.2
  • 15
    • 38049034438 scopus 로고    scopus 로고
    • The maximum solution problem on graphs
    • Kücera, L., Kücera, A. (eds.), Springer, Heidelberg
    • Jonsson, P., Nordh, G., Thapper, J.: The maximum solution problem on graphs. In: Kücera, L., Kücera, A. (eds.) MFCS 2007. LNCS, vol.4708, pp. 228-239. Springer, Heidelberg (2007)
    • (2007) MFCS 2007. LNCS , vol.4708 , pp. 228-239
    • Jonsson, P.1    Nordh, G.2    Thapper, J.3
  • 16
    • 0003221917 scopus 로고
    • The two-valued iterative systems of mathematical logic
    • Post, E.: The two-valued iterative systems of mathematical logic. Annals of Mathematical Studies 5 (1941)
    • (1941) Annals of Mathematical Studies , vol.5
    • Post, E.1
  • 19
    • 79957789356 scopus 로고    scopus 로고
    • A dichotomy theorem for the general minimum cost homomorphism problem
    • to appear
    • Takhanov, R.: A dichotomy theorem for the general minimum cost homomorphism problem. In: STACS (to appear, 2010)
    • (2010) STACS
    • Takhanov, R.1


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