Sciweavers

DAM
2007
72views more  DAM 2007»
13 years 11 months ago
Binary templates for comma-free DNA codes
Arita and Kobayashi proposed a method for constructing comma-free DNA codes using binary templates, and showed that the separation d of any such binary template of length n satis...
Oliver D. King, Philippe Gaborit
COMBINATORICS
2007
42views more  COMBINATORICS 2007»
13 years 11 months ago
Graphs with Chromatic Roots in the Interval (1, 2)
We present an infinite family of 3-connected non-bipartite graphs with chromatic roots in the interval (1, 2) thus resolving a conjecture of Jackson’s in the negative. In addit...
Gordon F. Royle
SODA
2003
ACM
81views Algorithms» more  SODA 2003»
14 years 24 days ago
Smaller explicit superconcentrators
d Abstract) N. Alon ∗ M. Capalbo † July 28, 2002 Using a new recursive technique, we present an explicit construction of an infinite family of N-superconcentrators of density...
Noga Alon, Michael R. Capalbo