scientific article; zbMATH DE number 2119757
From MaRDI portal
Publication:4829032
zbMath1058.94028MaRDI QIDQ4829032
Amos Korman, Michal Katz, Nir A. Katz, David Peleg
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Applications of graph theory to circuits and networks (94C15)
Related Items (7)
Distributed verification of minimum spanning trees ⋮ Distance labeling scheme and split decomposition ⋮ Compact and localized distributed data structures ⋮ Trade-offs between the size of advice and broadcasting time in trees ⋮ Communication algorithms with advice ⋮ Constructing labeling schemes through universal matrices ⋮ Informative labeling schemes for graphs
This page was built for publication: