2214 search results - page 80 / 443 » complexity 2004 |
121
Voted
PERCOM
2004
ACM
16 years 7 days ago
2004
ACM
We explore the challenges and research directions in building models, protocols and architectures to support security in pervasive computing environments. We argue that to be succ...
107
Voted
COMPGEOM
2004
ACM
15 years 6 months ago
2004
ACM
We prove that the geometric thickness of graphs whose maximum degree is no more than four is two. In our proofs, we present a space and time efficient embedding technique for gra...
129
Voted
ADBIS
2004
Springer
15 years 6 months ago
2004
Springer
The richer data models of object relational databases opens many more options for the logical design of a database schema increasing the complexity of logical database design enorm...
82
Voted
AMAI
2004
Springer
15 years 6 months ago
2004
Springer
In reasoning tasks involving logical formulas, high expressiveness is desirable, although it often leads to high computational complexity. We study a simple measure of expressiven...
CAISE
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. Ontologies constitute a pertinent mean to define and to manage competencies and knowledge in companies. The powerful inference mechanisms coming with ontologies allow imp...