Sciweavers

5606 search results - page 123 / 1122
» Advances in Information Science
Sort
View
160
Voted
SOFSEM
2005
Springer
16 years 13 days ago
Anonymous Communication with On-line and Off-line Onion Encoding
Abstract. Anonymous communication with onions requires that a user application determines the whole routing path of an onion. This scenario has certain disadvantages, it might be d...
Marek Klonowski, Miroslaw Kutylowski, Filip Zag&oa...
STACS
2004
Springer
16 years 9 days ago
Optimal and Online Preemptive Scheduling on Uniformly Related Machines
We consider the problem of preemptive scheduling on uniformly related machines. We present a semi-online algorithm which, if the optimal makespan is given in advance, produces an ...
Tomás Ebenlendr, Jiri Sgall
MFCS
1990
Springer
15 years 11 months ago
One-Way Functions in Complexity Theory
We introduce the notion of associative one-way functions and prove that they exist if and only if P 6= NP. As evidence of their utility, we present two novel protocols that apply ...
Alan L. Selman
165
Voted
FOCS
1991
IEEE
15 years 10 months ago
Walking an Unknown Street with Bounded Detour
A polygon with two distinguished vertices, s and g, is called a street iff the two boundary chains from s to g are mutually weakly visible. For a mobile robot with on-board vision...
Rolf Klein
ECBS
2007
IEEE
153views Hardware» more  ECBS 2007»
16 years 1 months ago
Composition of Cyber-Physical Systems
Cyber Physical Systems (CPS) is emerging as a new research discipline at the intersection of physical, biological, engineering and information sciences. Information technology, on...
Janos Sztipanovits