✦ LIBER ✦

Complexity of Deciding Sense of Direction

✍ Scribed by Boldi, Paolo; Vigna, Sebastiano

Book ID: 118178205
Publisher: Society for Industrial and Applied Mathematics
Year: 2000
Tongue: English
Weight: 326 KB
Volume: 29
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539796310801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the impact of sense of direction on m

On the impact of sense of direction on message complexity

✍ Paola Flocchini; Bernard Mans; Nicola Santoro 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 859 KB

In this paper, we prove a general result on the impact of sense of direction. We show that, in arbitrary graphs, any sense of direction has a dramatic effect on the communication complexity of several important distributed problems: Broadcast, Depth First Traversal, Election, and Spanning Tree Const

The complexity of deciding controllabili

The complexity of deciding controllability

✍ Matthias Kawski 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 405 KB

Sense of Direction

✍ FORDE, HENRY 📂 Article 📅 1873 🏛 Nature Publishing Group 🌐 English ⚖ 250 KB

A sense of direction

✍ Ferster, David 📂 Article 📅 1998 🏛 Nature Publishing Group 🌐 English ⚖ 311 KB

A sense of direction

✍ Peter, Collins 📂 Article 📅 2000 🏛 Nature Publishing Group 🌐 English ⚖ 307 KB

Birds' sense of direction

✍ Krebs, John R. 📂 Article 📅 1980 🏛 Nature Publishing Group 🌐 English ⚖ 137 KB