메뉴 건너뛰기




Volumn 14, Issue 3, 2005, Pages 369-395

Complexity of the two-variable fragment with counting quantifiers

Author keywords

Complexity; Counting quantifiers; Logic; Two variable fragment

Indexed keywords


EID: 23844511289     PISSN: 09258531     EISSN: 15729583     Source Type: Journal    
DOI: 10.1007/s10849-005-5791-1     Document Type: Conference Paper
Times cited : (136)

References (5)
  • 1
    • 0007388226 scopus 로고    scopus 로고
    • On logics with two variables
    • Grädel, E. and Otto, M., 1999, "On logics with two variables," Theoretical Computer Science 224(1/2), 73-113.
    • (1999) Theoretical Computer Science , vol.224 , Issue.1-2 , pp. 73-113
    • Grädel, E.1    Otto, M.2
  • 4
    • 0033716278 scopus 로고    scopus 로고
    • Complexity results for first-order two-variable logic with counting
    • Pacholski, L., Szwast, W., and Tendera, L., 1999, "Complexity results for first-order two-variable logic with counting," SIAM Journal on Computing 29(4), 1083-1117.
    • (1999) SIAM Journal on Computing , vol.29 , Issue.4 , pp. 1083-1117
    • Pacholski, L.1    Szwast, W.2    Tendera, L.3


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