Lower bounds for weak sense of direction
type: Item
instance of: scholarly article
title: Lower bounds for weak sense of direction
zbMATH Open document ID: 1074.68041
DOI: 10.1016/S1570-8667(03)00021-2
author: Paolo Boldi
author: Sebastiano Vigna
published in: Journal of Discrete Algorithms
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 2082310
zbMATH Keywords: Distributed computing
zbMATH Keywords: Sense of direction
zbMATH Keywords: Random graphs
MaRDI profile type: Publication
cites work: Minimal sense of direction and decision problems for Cayley graphs
cites work: Complexity of Deciding Sense of Direction
cites work: Q2766878
cites work: Q3682518
cites work: Sense of direction: Definitions, properties, and classes
cites work: Symmetries and sense of direction in labeled graphs
description: scientific article; zbMATH DE number 2082310