612 search results - page 89 / 123 » Hardness assumptions in the foundations of theoretical compu... |
GI
2008
Springer
13 years 8 months ago
2008
Springer
Abstract: Mitarbeiterbeurteilungen sind eine wichtige Voraussetzung für die Weiterqualifizierung und Beförderung von Mitarbeitern. Identifizierte Stärken können durch diese bew...
MFCS
2004
Springer
14 years 1 months ago
2004
Springer
Given a fixed computable binary operation , we study the complexity of the following generation problem: The input consists of strings ½ Ò . The question is whether is in the c...
FOCS
2007
IEEE
14 years 2 months ago
2007
IEEE
We introduce a new primitive called Intrusion-Resilient Secret Sharing (IRSS), whose security proof exploits the fact that there exist functions which can be efficiently computed ...
MOBIHOC
2004
ACM
14 years 7 months ago
2004
ACM
Clock synchronization is a crucial basic service in typical sensor networks, since the observations of distributed sensors more often than not need to be ordered ("a happened...
ATAL
2005
Springer
14 years 1 months ago
2005
Springer
The aggregation of conflicting preferences is a key issue in multiagent systems. Due to its universality, voting has a central role among preference aggregation mechanisms. Votin...