Distributed Data Structures: A Survey on Informative Labeling Schemes

DOI10.1007/11821069_3zbMATH Open1132.68349OpenAlexW1540998839MaRDI QIDQ5756710

Cyril Gavoille

Publication date: 5 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11821069_3

zbMATH Keywords

graphsdistributed algorithmlabeling schemedata-structures

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Distributed algorithms (68W15)

Related Items (2)

Structural Information and Communication Complexity ⋮ An efficient distributed algorithm for canonical labeling on directed split-stars

Recommendations

• Title not available (Why is that?) 👍 👎
• An efficient distributed algorithm for canonical labeling on directed split-stars 👍 👎
• Informative labeling schemes for graphs 👍 👎
• Distributed graph traversals by relabelling systems with applications 👍 👎
• Graph Labelings Derived from Models in Distributed Computing 👍 👎
• Graph Relabelling Systems 👍 👎
• Compact and localized distributed data structures 👍 👎
• Structural Information and Communication Complexity 👍 👎
• Brief Announcement: Classification of Distributed Binary Labeling Problems 👍 👎
• Classification of distributed binary labeling problems 👍 👎

This page was built for publication: Distributed Data Structures: A Survey on Informative Labeling Schemes

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