Near Optimal Bounds for Steiner Trees in the Hypercube

DOI10.1137/100797473zbMath1237.05201OpenAlexW2089849160MaRDI QIDQ3115870

Zevi Miller, Dan Pritikin, Tao Jiang

Publication date: 11 February 2012

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/c48ce814721757005780dc66161da27f06c456de

zbMATH Keywords

hypercubeSteiner trees

Mathematics Subject Classification ID

Applications of graph theory (05C90) Hypergraphs (05C65) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Near Optimal Bounds for Steiner Trees in the Hypercube