5056 search results - page 275 / 1012 » Network Coding Theory |
171
click to vote
ALGORITHMICA
2008
15 years 7 months ago
2008
Color-coding is a technique to design fixed-parameter algorithms for several NP-complete subgraph isomorphism problems. Somewhat surprisingly, not much work has so far been spent ...
196
click to vote
ERLANG
2004
ACM
16 years 19 days ago
2004
ACM
Structured Programming techniques are applied to a personal accounting software application implemented in erlang as a demonstration of the utility of processes as design construc...
192
click to vote
FOCS
2003
IEEE
16 years 15 days ago
2003
IEEE
We show that Yao’s XOR Lemma, and its essentially equivalent rephrasing as a Direct Product Lemma, can be re-interpreted as a way of obtaining error-correcting codes with good l...
207
click to vote
PEWASUN
2004
ACM
16 years 19 days ago
2004
ACM
In this paper, we introduce a modified version of the IEEE 802.11a protocol and evaluate its performance. The new protocol is a combination of the standard Medium Access Control (...
215
click to vote
CORR
2000
Springer
15 years 7 months ago
2000
Springer
While Kolmogorov complexity is the accepted absolute measure of information content of an individual finite object, a similarly absolute notion is needed for the relation between a...