Sciweavers

1332 search results - page 267 / 267
» Combinatorial Algorithms
Sort
View
TIT
2010
136views Education» more  TIT 2010»
14 years 6 months ago
The existence of concatenated codes list-decodable up to the hamming bound
We prove that binary linear concatenated codes with an outer algebraic code (specifically, a folded Reed-Solomon code) and independently and randomly chosen linear inner codes ach...
Venkatesan Guruswami, Atri Rudra
STOC
2003
ACM
114views Algorithms» more  STOC 2003»
15 years 12 months ago
Testing subgraphs in directed graphs
Let H be a fixed directed graph on h vertices, let G be a directed graph on n vertices and suppose that at least n2 edges have to be deleted from it to make it H-free. We show tha...
Noga Alon, Asaf Shapira