2629 search results - page 128 / 526 » complex 2009 |
109
click to vote
ATAL
2009
Springer
15 years 7 months ago
2009
Springer
An important aspect of mechanism design in social choice protocols and multiagent systems is to discourage insincere and manipulative behaviour. We examine the computational compl...
NOCS
2009
IEEE
15 years 7 months ago
2009
IEEE
Sharing on-chip network resources efficiently is critical in the design of a cost-efficient network on-chip (NoC). Concentration has been proposed for on-chip networks but the t...
104
Voted
ICEIS
2009
IEEE
15 years 7 months ago
2009
IEEE
Today XML is an essential technology for knowledge management within enterprises and dissemination of data over the Web. Therefore the efficient evaluation of XML queries has been ...
92
Voted
APPROX
2009
Springer
15 years 7 months ago
2009
Springer
In this paper we consider two basic questions regarding the query complexity of testing graph properties in the adjacency matrix model. The first question refers to the relation ...
92
Voted
COSIT
2009
Springer
15 years 7 months ago
2009
Springer
Human path planning relies on several more aspects than only geometric distance between two locations. These additional aspects mostly relate to the complexity of the traveled path...