Sciweavers

16666 search results - page 96 / 3334
» Descriptive and Computational Complexity
Sort
View
WG
2005
Springer
15 years 9 months ago
The Computational Complexity of Delay Management
Michael Gatto, Riko Jacob, Leon Peeters, Anita Sch...
FOCS
1990
IEEE
15 years 7 months ago
The Computability and Complexity of Optical Beam Tracing
John H. Reif, J. D. Tygar, Akitoshi Yoshida
COLING
1996
15 years 5 months ago
Computational Complexity of Probabilistic Disambiguation by means of Tree-Grammars
This paper studies the computational complexity of disambiguation under probabilistic tree-grammars as in (Bod, 1992; Schabes and Waters, 1993). It presents a proof that the follo...
Khalil Sima'an
ISEMANTICS
2010
15 years 5 months ago
Issues in expressing metadata application profiles with description logics and OWL 2
This paper gives an account of how traditional metadata application profiles are related to Web ontologies and Description Logics. It is shown that metadata profiles can be formal...
Dimitrios A. Koutsomitropoulos, Georgia D. Solomou