Lower bounds for weak sense of direction

DOI10.1016/S1570-8667(03)00021-2zbMATH Open1074.68041MaRDI QIDQ1827281FDOQ1827281

Authors: Paolo Boldi, Sebastiano Vigna 

Publication date: 6 August 2004

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 1696678
• Lower bounds for sense of direction in regular graphs
• Minimal sense of direction and decision problems for Cayley graphs
• Complexity of Deciding Sense of Direction
• On the impact of sense of direction on message complexity

zbMATH Keywords

Distributed computingRandom graphsSense of direction

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Distributed algorithms (68W15) Distributed systems (68M14)

Cites Work

• Title not available (Why is that?)
• Minimal sense of direction and decision problems for Cayley graphs
• Symmetries and sense of direction in labeled graphs
• Sense of direction: Definitions, properties, and classes
• Complexity of Deciding Sense of Direction
• Title not available (Why is that?)

Cited In (4)

• Lower bounds for sense of direction in regular graphs
• Title not available (Why is that?)
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION
• Weak sense of direction labelings and graph embeddings

This page was built for publication: Lower bounds for weak sense of direction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827281)