3341 search results - page 633 / 669 » On Bounded Queries and Approximation |
104
click to vote
RECOMB
2008
Springer
16 years 1 months ago
2008
Springer
Understanding the variation of recombination rates across a given genome is crucial for disease gene mapping and for detecting signatures of selection, to name just a couple of app...
115
Voted
STOC
2006
ACM
16 years 1 months ago
2006
ACM
We study rerouting policies in a dynamic round-based variant of a well known game theoretic traffic model due to Wardrop. Previous analyses (mostly in the context of selfish routi...
100
Voted
STOC
2005
ACM
16 years 1 months ago
2005
ACM
In the setting of secure multiparty computation, a set of parties wish to to jointly compute some function of their input (i.e., they wish to securely carry out some distributed t...
111
Voted
ICFP
2008
ACM
16 years 23 days ago
2008
ACM
Self-adjusting programs respond automatically and efficiently to input changes by tracking the dynamic data dependences of the computation and incrementally updating the output as...
105
click to vote
MOBIHOC
2008
ACM
16 years 12 days ago
2008
ACM
It was shown recently [7?9], under quite general conditions, that retransmission-based protocols may result in power-law delays and possibly zero throughput even if the distributi...