The search functionality is under construction.

Author Search Result

[Author] Chen YUAN(1hit)

1-1hit
  • Smaller Bound of Superconcentrator

    Chen YUAN  Haibin KAN  

     
    LETTER-Fundamentals of Information Systems

      Vol:
    E95-D No:9
      Page(s):
    2339-2342

    A Superconcentrator is a directed acyclic graph with specific properties. The existence of linear-sized supercentrator has been proved in [4]. Since then, the size has been decreased significantly. The best known size is 28N which is proved by U. Schöning in [8]. Our work follows their construction and proves a smaller size superconcentrator.