Sense of direction: Definitions, properties, and classes

DOI10.1002/(SICI)1097-0037(199810)32:3%3C165::AID-NET1%3E3.0.CO;2-IMaRDI QIDQ4540074zbMATH OpenOpenAlexFDO

Authors Bernard Mans, P. Flocchini, N. Santoro

Publication date 21 July 2002

Full work available at URL https://doi.org/10.1002/(sici)1097-0037(199810)32:3%3C165::aid-net1%3E3.0.co;2-i

zbMATH Keywords

communication complexity of distributed problemsedge labelings

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Communication networks in operations research (90B18) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Feasibility in transportation networks with supply eating arcs
• scientific article; zbMATH DE number 1185591
• Minimal sense of direction in regular networks
• Sense of direction in distributed computing
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION

Cited in

(28)

• Perfect broadcasting in unlabeled networks
• Symmetries and sense of direction in labeled graphs
• Computing on anonymous networks with sense of direction
• A survey on interval routing
• Coverings that preserve sense of direction
• Lower bounds for weak sense of direction
• Sense of direction in distributed computing
• Searching for a black hole in arbitrary networks: optimal mobile agents protocols
• How many cooks spoil the soup?
• On sense of direction and mobile agents
• The Magnus-Derek game
• How Many Cooks Spoil the Soup?
• On the impact of sense of direction on message complexity
• Minimal sense of direction in regular networks
• scientific article; zbMATH DE number 3864485 (Why is no real title available?)
• OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT
• Deterministic Models of Communication Faults
• scientific article; zbMATH DE number 1185591 (Why is no real title available?)
• Feasibility in transportation networks with supply eating arcs
• Backward Consistency and Sense of Direction in Advanced Distributed Systems
• Interval routing schemes allow broadcasting with linear message-complexity
• Torus orientation
• Lower bounds for sense of direction in regular graphs
• Memory Efficient Anonymous Graph Exploration
• Weak sense of direction labelings and graph embeddings
• Sense of direction in processor networks
• Improved periodic data retrieval in asynchronous rings with a faulty host
• On fractional dynamic faults with thresholds

This page was built for publication: Sense of direction: Definitions, properties, and classes

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