1695 search results - page 243 / 339 » Linear, Polynomial or Exponential |
149
Voted
TIT
2008
15 years 4 months ago
2008
This paper gives an information theoretic approach for detecting Byzantine modifications in networks employing random linear network coding. Each exogenous source packet is augmen...
147
click to vote
CAL
2002
15 years 4 months ago
2002
This paper presents an algorithm to find a worst-case traffic pattern for any oblivious routing algorithm on an arbitrary interconnection network topology. The linearity of channe...
115
click to vote
SSS
2010
Springer
15 years 2 months ago
2010
Springer
We consider the question of how much information can be stored by labeling the vertices of a connected undirected graph G using a constant-size set of labels, when isomorphic label...
150
click to vote
GLOBECOM
2010
IEEE
15 years 2 months ago
2010
IEEE
Streaming erasure codes encode a source stream to guarantee that each source packet is recovered within a fixed delay at the receiver over a burst-erasure channel. This paper intro...
171
click to vote
ISAAC
2010
Springer
15 years 2 months ago
2010
Springer
Howard's policy iteration algorithm is one of the most widely used algorithms for finding optimal policies for controlling Markov Decision Processes (MDPs). When applied to we...