2168 search results - page 312 / 434 » Randomized Algorithms and Complexity Theory |
149
Voted
ICS
2010
Tsinghua U.
15 years 7 months ago
2010
Tsinghua U.
: We study the weight distribution and list-decoding size of Reed-Muller codes. Given a weight parameter, we are interested in bounding the number of Reed-Muller codewords with a w...
125
Voted
SIGECOM
2006
ACM
15 years 9 months ago
2006
ACM
In multiagent systems, strategic settings are often analyzed under the assumption that the players choose their strategies simultaneously. However, this model is not always realis...
113
click to vote
FUIN
2008
15 years 3 months ago
2008
This paper is concerned with the universality problem for timed automata: given a timed automaton A, does A accept all timed words? Alur and Dill have shown that the universality p...
111
Voted
TALG
2010
15 years 1 months ago
2010
Given a rectangular boundary partitioned into rectangles, the Minimum-Length Corridor (MLC-R) problem consists of finding a corridor of least total length. A corridor is a set of ...
150
Voted
ICDT
2010
ACM
16 years 22 days ago
2010
ACM
The work reported here lays the foundations of data exchange in the presence of probabilistic data. This requires rethinking the very basic concepts of traditional data exchange, ...