1566 search results - page 199 / 314 » Saving Space in a Time Efficient Simulation Algorithm |
97
Voted
AAAI
2010
15 years 4 months ago
2010
We consider settings in which voters vote in sequence, each voter knows the votes of the earlier voters and the preferences of the later voters, and voters are strategic. This can...
126
Voted
IPSN
2004
Springer
15 years 8 months ago
2004
Springer
This paper presents an approach for dynamic software reconfiguration in sensor networks. Our approach utilizes explicit models of the design space of the embedded application. The...
148
Voted
ANCS
2008
ACM
15 years 4 months ago
2008
ACM
The significance of high-performance dedicated networks has been well recognized due to the rapidly increasing number of large-scale applications that require high-speed data tran...
107
Voted
APPROX
2007
Springer
15 years 6 months ago
2007
Springer
We prove a lower bound for swapping the order of Arthur and Merlin in two-round MerlinArthur games using black-box techniques. Namely, we show that any AM-game requires time (t2 )...
119
Voted
DCC
1998
IEEE
15 years 6 months ago
1998
IEEE
In this paper we address the problem of searching in LZW compressed text directly, and present a new algorithm for finding multiple patterns by simulating the move of the Aho-Cora...