Local versus global search in channel graphs

DOI10.1002/NET.21489zbMath1269.68113arXiv1004.2526OpenAlexW1923506176MaRDI QIDQ5326802

A. H. Hunter, Nicholas J. Pippenger

Publication date: 6 August 2013

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1004.2526

zbMATH Keywords

search algorithmscircuit switchingpath search

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph algorithms (graph-theoretic aspects) (05C85) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Unnamed Item
• Percolation
• Routing algorithms for switching networks with probabilistic traffic

This page was built for publication: Local versus global search in channel graphs