메뉴 건너뛰기




Volumn 171, Issue 10-15, 2007, Pages 701-729

Computational properties of argument systems satisfying graph-theoretic constraints

Author keywords

Argumentation frameworks; Computational complexity; Computational properties of argumentation

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DECISION THEORY; POLYNOMIALS; SEMANTICS;

EID: 34548021202     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2007.03.006     Document Type: Article
Times cited : (138)

References (41)
  • 1
    • 0036108826 scopus 로고    scopus 로고
    • A reasoning model based on the production of acceptable arguments
    • Amgoud L., and Cayrol C. A reasoning model based on the production of acceptable arguments. Ann. Math. Artificial Intelligence 34 (2002) 197-215
    • (2002) Ann. Math. Artificial Intelligence , vol.34 , pp. 197-215
    • Amgoud, L.1    Cayrol, C.2
  • 3
    • 0000504885 scopus 로고
    • Easy problems for tree-decomposable graphs
    • Arnborg S., Lagergren J., and Seese D. Easy problems for tree-decomposable graphs. J. Algorithms 12 (1991) 308-340
    • (1991) J. Algorithms , vol.12 , pp. 308-340
    • Arnborg, S.1    Lagergren, J.2    Seese, D.3
  • 4
    • 0000529099 scopus 로고
    • Characterization and recognition of partial 3-trees
    • Arnborg S., and Proskurowski A. Characterization and recognition of partial 3-trees. SIAM J. Alg. Disc. Methods 7 (1986) 305-314
    • (1986) SIAM J. Alg. Disc. Methods , vol.7 , pp. 305-314
    • Arnborg, S.1    Proskurowski, A.2
  • 5
    • 8344269402 scopus 로고    scopus 로고
    • Solving semantic problems with odd-length cycles in argumentation
    • Proc. 7th European Conf. on Symbolic and Quantitative Approaches to Reasoning With Uncertainty (ECSQARU), Springer-Verlag, Berlin
    • Baroni P., and Giacomin M. Solving semantic problems with odd-length cycles in argumentation. Proc. 7th European Conf. on Symbolic and Quantitative Approaches to Reasoning With Uncertainty (ECSQARU). Lecture Notes in Artificial Intelligence vol. 2711 (2003), Springer-Verlag, Berlin 440-451
    • (2003) Lecture Notes in Artificial Intelligence , vol.2711 , pp. 440-451
    • Baroni, P.1    Giacomin, M.2
  • 6
    • 25144470160 scopus 로고    scopus 로고
    • SCC-recursiveness: a general schema for argumentation semantics
    • Baroni P., Giacomin M., and Guida G. SCC-recursiveness: a general schema for argumentation semantics. Artificial Intelligence 168 1-2 (2005) 162-210
    • (2005) Artificial Intelligence , vol.168 , Issue.1-2 , pp. 162-210
    • Baroni, P.1    Giacomin, M.2    Guida, G.3
  • 7
    • 0002585901 scopus 로고    scopus 로고
    • Propositional proof complexity: Past, present, and future
    • Beame P., and Pitassi T. Propositional proof complexity: Past, present, and future. Bull. EATCS 65 (1998) 66-89
    • (1998) Bull. EATCS , vol.65 , pp. 66-89
    • Beame, P.1    Pitassi, T.2
  • 8
    • 33646126637 scopus 로고    scopus 로고
    • Agreeing to differ: Modelling persuasive dialogue between parties with different values
    • Bench-Capon T.J.M. Agreeing to differ: Modelling persuasive dialogue between parties with different values. Informal Logic 22 3 (2002) 231-245
    • (2002) Informal Logic , vol.22 , Issue.3 , pp. 231-245
    • Bench-Capon, T.J.M.1
  • 9
    • 0041340842 scopus 로고    scopus 로고
    • Persuasion in practical argument using value-based argumentation frameworks
    • Bench-Capon T.J.M. Persuasion in practical argument using value-based argumentation frameworks. J. Logic Comput. 13 3 (2003) 429-448
    • (2003) J. Logic Comput. , vol.13 , Issue.3 , pp. 429-448
    • Bench-Capon, T.J.M.1
  • 12
    • 0000964917 scopus 로고
    • Dynamic programming on graphs with bounded treewidth
    • Proc. 15th ICALP, Springer-Verlag, Berlin
    • Bodlaender H.L. Dynamic programming on graphs with bounded treewidth. Proc. 15th ICALP. Lecture Notes in Computer Science vol. 317 (1988), Springer-Verlag, Berlin 105-119
    • (1988) Lecture Notes in Computer Science , vol.317 , pp. 105-119
    • Bodlaender, H.L.1
  • 13
    • 0001294529 scopus 로고    scopus 로고
    • A linear time algorithm for finding tree-decompositions of small treewidth
    • Bodlaender H.L. A linear time algorithm for finding tree-decompositions of small treewidth. SIAM J. Comput. 25 (1996) 1305-1317
    • (1996) SIAM J. Comput. , vol.25 , pp. 1305-1317
    • Bodlaender, H.L.1
  • 14
    • 0002981945 scopus 로고    scopus 로고
    • A partial k-arboretum of graphs with bounded treewidth
    • Bodlaender H.L. A partial k-arboretum of graphs with bounded treewidth. Theoret. Comput. Sci. 209 (1998) 1-45
    • (1998) Theoret. Comput. Sci. , vol.209 , pp. 1-45
    • Bodlaender, H.L.1
  • 16
    • 0001601465 scopus 로고
    • The relative complexity of propositional proof systems
    • Cook S.A., and Reckhow R.A. The relative complexity of propositional proof systems. J. Symbolic Logic 44 1 (1979) 36-50
    • (1979) J. Symbolic Logic , vol.44 , Issue.1 , pp. 36-50
    • Cook, S.A.1    Reckhow, R.A.2
  • 17
    • 26944492173 scopus 로고    scopus 로고
    • Symmetric argumentation frameworks
    • Proc. 8th European Conf. on Symbolic and Quantitative Approaches to Reasoning With Uncertainty (ECSQARU). Godo L. (Ed), Springer-Verlag, Berlin
    • Coste-Marquis S., Devred C., and Marquis P. Symmetric argumentation frameworks. In: Godo L. (Ed). Proc. 8th European Conf. on Symbolic and Quantitative Approaches to Reasoning With Uncertainty (ECSQARU). Lecture Notes in Artificial Intelligence vol. 3571 (2005), Springer-Verlag, Berlin 317-328
    • (2005) Lecture Notes in Artificial Intelligence , vol.3571 , pp. 317-328
    • Coste-Marquis, S.1    Devred, C.2    Marquis, P.3
  • 18
    • 0025398865 scopus 로고
    • The monadic second-order logic of graphs. I. Recognizable sets of finite graphs
    • Courcelle B. The monadic second-order logic of graphs. I. Recognizable sets of finite graphs. Inform. Comput. 85 1 (1990) 12-75
    • (1990) Inform. Comput. , vol.85 , Issue.1 , pp. 12-75
    • Courcelle, B.1
  • 19
    • 0001587729 scopus 로고
    • The monadic second-order logic of graphs III: tree-decompositions, minor and complexity issues
    • Courcelle B. The monadic second-order logic of graphs III: tree-decompositions, minor and complexity issues. Informatique Théorique et Applications 26 (1992) 257-286
    • (1992) Informatique Théorique et Applications , vol.26 , pp. 257-286
    • Courcelle, B.1
  • 20
    • 0036783872 scopus 로고    scopus 로고
    • On the computational complexity of assumption-based argumentation for default reasoning
    • Dimopoulos Y., Nebel B., and Toni F. On the computational complexity of assumption-based argumentation for default reasoning. Artificial Intelligence 141 (2002) 55-78
    • (2002) Artificial Intelligence , vol.141 , pp. 55-78
    • Dimopoulos, Y.1    Nebel, B.2    Toni, F.3
  • 21
    • 0030408302 scopus 로고    scopus 로고
    • Graph theoretical structures in logic programs and default theories
    • Dimopoulos Y., and Torres A. Graph theoretical structures in logic programs and default theories. Theoret. Comput. Sci. 170 (1996) 209-244
    • (1996) Theoret. Comput. Sci. , vol.170 , pp. 209-244
    • Dimopoulos, Y.1    Torres, A.2
  • 22
    • 0000134883 scopus 로고
    • Fixed parameter tractability and completeness I: basic results
    • Downey R.G., and Fellows M.R. Fixed parameter tractability and completeness I: basic results. SIAM J. Comput. 24 (1995) 873-921
    • (1995) SIAM J. Comput. , vol.24 , pp. 873-921
    • Downey, R.G.1    Fellows, M.R.2
  • 23
    • 0029368659 scopus 로고
    • On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games
    • Dung P.M. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence 77 (1995) 321-357
    • (1995) Artificial Intelligence , vol.77 , pp. 321-357
    • Dung, P.M.1
  • 24
    • 29344453808 scopus 로고    scopus 로고
    • Dialectic proof procedures for assumption-based, admissible argumentation
    • Dung P.M., Kowalski R.A., and Toni F. Dialectic proof procedures for assumption-based, admissible argumentation. Artificial Intelligence 170 2 (2006) 114-159
    • (2006) Artificial Intelligence , vol.170 , Issue.2 , pp. 114-159
    • Dung, P.M.1    Kowalski, R.A.2    Toni, F.3
  • 26
    • 34548034784 scopus 로고    scopus 로고
    • Complexity properties of restricted abstract argument systems
    • Computational Models of Argument (Proc. COMMA 2006). Dunne P.E., and Bench-Capon T.J.M. (Eds), IOS Press, Amsterdam
    • Dunne P.E. Complexity properties of restricted abstract argument systems. In: Dunne P.E., and Bench-Capon T.J.M. (Eds). Computational Models of Argument (Proc. COMMA 2006). Frontiers in Artificial Intelligence and Applications vol. 144 (2006), IOS Press, Amsterdam 85-96
    • (2006) Frontiers in Artificial Intelligence and Applications , vol.144 , pp. 85-96
    • Dunne, P.E.1
  • 28
    • 0141749120 scopus 로고    scopus 로고
    • Two party immediate response disputes: properties and efficiency
    • Dunne P.E., and Bench-Capon T.J.M. Two party immediate response disputes: properties and efficiency. Artificial Intelligence 149 (2003) 221-250
    • (2003) Artificial Intelligence , vol.149 , pp. 221-250
    • Dunne, P.E.1    Bench-Capon, T.J.M.2
  • 29
    • 22944439746 scopus 로고    scopus 로고
    • Complexity in value-based argument systems
    • Proc. 9th JELIA, Springer-Verlag, Berlin
    • Dunne P.E., and Bench-Capon T.J.M. Complexity in value-based argument systems. Proc. 9th JELIA. Lecture Notes in Artificial Intelligence vol. 3229 (2004), Springer-Verlag, Berlin 360-371
    • (2004) Lecture Notes in Artificial Intelligence , vol.3229 , pp. 360-371
    • Dunne, P.E.1    Bench-Capon, T.J.M.2
  • 30
    • 0019634721 scopus 로고
    • Planar kernel and Grundy number with d ≤ 3, d . o u t ≤ 2, d . in ≤ 2 are np-complete
    • Fraenkel A.S. Planar kernel and Grundy number with d ≤ 3, d . o u t ≤ 2, d . in ≤ 2 are np-complete. Disc. Appl. Math. 3 4 (1981) 257-262
    • (1981) Disc. Appl. Math. , vol.3 , Issue.4 , pp. 257-262
    • Fraenkel, A.S.1
  • 32
    • 1642415169 scopus 로고    scopus 로고
    • Fixed-parameter complexity in AI and nonmonotonic reasoning
    • Gottlob G., Scarcello F., and Sideri M. Fixed-parameter complexity in AI and nonmonotonic reasoning. Artificial Intelligence 138 (2002) 55-86
    • (2002) Artificial Intelligence , vol.138 , pp. 55-86
    • Gottlob, G.1    Scarcello, F.2    Sideri, M.3
  • 34
    • 0018457301 scopus 로고
    • A separator theorem for planar graphs
    • Lipton R.J., and Tarjan R.E. A separator theorem for planar graphs. SIAM J. Appl. Math. 36 (1979) 177-189
    • (1979) SIAM J. Appl. Math. , vol.36 , pp. 177-189
    • Lipton, R.J.1    Tarjan, R.E.2
  • 35
    • 0019547788 scopus 로고
    • Planar crossovers
    • McColl W.F. Planar crossovers. IEEE Trans. Comput. C-30 (1981) 223-225
    • (1981) IEEE Trans. Comput. , vol.C-30 , pp. 223-225
    • McColl, W.F.1
  • 37
    • 0000673493 scopus 로고
    • Graph minors II: algorithmic aspects of treewidth
    • Robertson N., and Seymour P.D. Graph minors II: algorithmic aspects of treewidth. J. Algorithms 7 (1986) 309-322
    • (1986) J. Algorithms , vol.7 , pp. 309-322
    • Robertson, N.1    Seymour, P.D.2
  • 38
    • 35048878714 scopus 로고    scopus 로고
    • On fixed-parameter tractable parameterizations of SAT
    • SAT'03, Springer-Verlag, Berlin
    • Szeider S. On fixed-parameter tractable parameterizations of SAT. SAT'03. Lecture Notes in Computer Science vol. 2919 (2003), Springer-Verlag, Berlin 188-202
    • (2003) Lecture Notes in Computer Science , vol.2919 , pp. 188-202
    • Szeider, S.1
  • 39
    • 84974079324 scopus 로고
    • The complexity of propositional proofs
    • Urquhart A. The complexity of propositional proofs. Bull. Symbolic Logic 1 4 (1995) 425-467
    • (1995) Bull. Symbolic Logic , vol.1 , Issue.4 , pp. 425-467
    • Urquhart, A.1
  • 40
    • 84943167871 scopus 로고    scopus 로고
    • Credulous and sceptical argument games for preferred semantics
    • Proceedings of JELIA'2000, The 7th European Workshop on Logic for Artificial Intelligence, Springer-Verlag, Berlin
    • Vreeswijk G., and Prakken H. Credulous and sceptical argument games for preferred semantics. Proceedings of JELIA'2000, The 7th European Workshop on Logic for Artificial Intelligence. Lecture Notes in Artificial Intelligence vol. 1919 (2000), Springer-Verlag, Berlin 224-238
    • (2000) Lecture Notes in Artificial Intelligence , vol.1919 , pp. 224-238
    • Vreeswijk, G.1    Prakken, H.2
  • 41
    • 0019714095 scopus 로고    scopus 로고
    • M. Yannakakis, Algorithms for acyclic database schemes, in: C. Zaniolo, C. Delobel (Eds.), Proc. Internat. Conference on Very Large Data Bases (VLDB'81), 1981, pp. 82-94


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