2 problems

0 votes0 replies0 views
The 1.25 speedup conjecture for unicasts and broadcasts
Consider a $K\times N$ switch with traffic patterns consisting only of unicasts and broadcasts. The 1.25 speedup conjecture. The minimum speedup required to achieve $100\%$ through…
Conjectureopenmulticast-switching network-codingarXiv posted 2 days ago
0 votes0 replies0 views
The enhanced conflict graph extreme-point conjecture for 2×N switches
Consider a $2\times N$ switch with traffic consisting of unicasts and broadcasts, and let $G$ be its enhanced conflict graph. Let $QSTAB(G)$ denote the fractional stable set polyto…
Conjectureopenmulticast-switching network-coding polyhedral-combinatoricsarXiv posted 2 days ago

The 1.25 speedup conjecture for unicasts and broadcasts