메뉴 건너뛰기




Volumn 2000-October, Issue , 2000, Pages

A polynomial-time fragment of dominance constraints

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; POLYNOMIAL APPROXIMATION;

EID: 0041708690     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (9)

References (20)
  • 7
    • 0042209087 scopus 로고    scopus 로고
    • Parsing with tree descriptions: a constraint-based approach
    • Las Cruces, New Mexico
    • D. Duchier and S. Thater. 1999. Parsing with tree descriptions: a constraint-based approach. In Proc. NLULP'99, Las Cruces, New Mexico.
    • (1999) Proc. NLULP'99
    • Duchier, D.1    Thater, S.2
  • 8
    • 85149145307 scopus 로고    scopus 로고
    • Constraints over Lambda-Structures in Semantic Underspecification
    • Montreal
    • M. Egg, J. Niehren, P. Ruhrberg, and F. Xu. 1998. Constraints over Lambda-Structures in Semantic Underspecification. In Proceedings COLING/ACL'98, Montreal.
    • (1998) Proceedings COLING/ACL'98
    • Egg, M.1    Niehren, J.2    Ruhrberg, P.3    Xu, F.4
  • 9
    • 0022660232 scopus 로고
    • An O(EV log V) algorithm for finding a maximal weighted matching in general graphs
    • Z. Galil, S. Micali, and H. N. Gabow. 1986. An O(EV log V) algorithm for finding a maximal weighted matching in general graphs. SIAM Journal of Computing, 15:120-130.
    • (1986) SIAM Journal of Computing , vol.15 , pp. 120-130
    • Galil, Z.1    Micali, S.2    Gabow, H. N.3
  • 12
    • 26944452740 scopus 로고    scopus 로고
    • Dominance constraints: Algorithms and complexity
    • Grenoble. To appear as LNCS
    • A. Koller, J. Niehren, and R. Treinen. 1998. Dominance constraints: Algorithms and complexity. In Proceedings of the 3rd LACL, Grenoble. To appear as LNCS.
    • (1998) Proceedings of the 3rd LACL
    • Koller, A.1    Niehren, J.2    Treinen, R.3
  • 16
    • 85031067969 scopus 로고    scopus 로고
    • From intuitionistic proof nets to interaction grammars
    • Paris
    • Guy Perrier. 2000. From intuitionistic proof nets to interaction grammars. In Proceedings of the 5th TAG+ Workshop, Paris.
    • (2000) Proceedings of the 5th TAG+ Workshop
    • Perrier, Guy1
  • 18
    • 0028546938 scopus 로고
    • Obtaining trees from their descriptions: An application to tree-adjoining grammars
    • J. Rogers and K. Vijay-Shanker. 1994. Obtaining trees from their descriptions: An application to tree-adjoining grammars. Computational Intelligence, 10:401-421.
    • (1994) Computational Intelligence , vol.10 , pp. 401-421
    • Rogers, J.1    Vijay-Shanker, K.2
  • 19
    • 85055292022 scopus 로고
    • Using descriptions of trees in a tree adjoining grammar
    • K. Vijay-Shanker. 1992. Using descriptions of trees in a tree adjoining grammar. Computational Linguistics, 18:481-518.
    • (1992) Computational Linguistics , vol.18 , pp. 481-518
    • Vijay-Shanker, K.1
  • 20
    • 0042209085 scopus 로고    scopus 로고
    • Two accounts of scope availability and semantic underspecification
    • A. Willis and S. Manandhar. 1999. Two accounts of scope availability and semantic underspecification. In Proceedings of the 37th ACL.
    • (1999) Proceedings of the 37th ACL
    • Willis, A.1    Manandhar, S.2


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