1193 search results - page 2 / 239 » A primer of simple theories |
CCR
2006
13 years 6 months ago
2006
Network coding is a new research area that may have interesting applications in practical networking systems. With network coding, intermediate nodes may send out packets that are...
MFCS
2001
Springer
13 years 10 months ago
2001
Springer
Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview...
HOA
1993
13 years 10 months ago
1993
Theory interpretation is a logical technique for relating one axiomatic theory to another with important applications in mathematics and computer science as well as in logic itself...
SODA
2012
ACM
11 years 8 months ago
2012
ACM
We consider the sparse Fourier transform problem: given a complex vector x of length n, and a parameter k, estimate the k largest (in magnitude) coefficients of the Fourier transf...
TAGT
1998
Springer
13 years 10 months ago
1998
Springer
