Introduction to local certification

A distributed graph algorithm is basically an algorithm where every node of a graph can look at its neighborhood at some distance in the graph and chose its output. As distributed environment are subject to faults, an important issue is to be able to check that the output is correct, or in general t...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Author:	Feuilloley, Laurent
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 14.09.2021
Subjects:	Algorithms Certification Computer networks Distributed processing Nodes
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!