18090 search results - page 2963 / 3618 » Computing by Only Observing |
213
click to vote
MFCS
2005
Springer
16 years 21 days ago
2005
Springer
Abstract. Feige and Kilian [5] showed that finding reasonable approximative solutions to the coloring problem on graphs is hard. This motivates the quest for algorithms that eithe...
175
click to vote
MFCS
2005
Springer
16 years 21 days ago
2005
Springer
We investigate the complexity of finding prime implicants and minimal equivalent DNFs for Boolean formulas, and of testing equivalence and isomorphism of monotone formulas. For DN...
197
click to vote
MIDDLEWARE
2005
Springer
16 years 21 days ago
2005
Springer
The need for an efficient service management system in an ad-hoc network is obvious. Mobile nodes – and with them the services they provide – frequently enter and leave the ne...
203
click to vote
MIDDLEWARE
2005
Springer
16 years 21 days ago
2005
Springer
We present WildCAT, an extensible Java framework to ease the creation of context-aware applications. WildCAT provides a simple yet powerful dynamic model to represent an applicati...
180
click to vote
NIME
2005
Springer
16 years 21 days ago
2005
Springer
An experimental study comparing different user interfaces for a virtual drum is reported. Virtual here means that the drum is not a physical object. 16 subjects played the drum on...