Local Computations on Triangular Graphs

DOI10.3233/FI-2010-266zbMath1215.68187OpenAlexW1660315652MaRDI QIDQ3065014

Antoni Mazurkiewicz

Publication date: 3 January 2011

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2010-266

zbMATH Keywords

spanning treeslocal algorithmstriangular graphsleader electionsnodes orderings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Distributed algorithms (68W15)

Related Items

Local properties of simplicial complexes, Static Scheduling with Load Balancing for Solving Triangular Band Linear Systems on Multicore Processors