A polynomial space proof of the Graham-Pollak theorem |
| |
Authors: | Sundar Vishwanathan |
| |
Affiliation: | Department of Computer Science and Engineering, Indian Institute of Technology, Bombay, Powai, Mumbai 400076, India |
| |
Abstract: | This note describes a polynomial space proof of the Graham-Pollak theorem. |
| |
Keywords: | Extremal combinatorics Linear algebra proofs |
本文献已被 ScienceDirect 等数据库收录! |
|