Sammanfattning Denna tidning försöker hitta ett svar på en öppen fråga om Angluin i sin seminala uppsats (1980) om valproblem för familjer av grafer (avsnitt 4, sidan 87). Mer exakt, vi karakteriserar familjer av (märkta) grafer som medger en valalgoritm i meddelandet passerar modell genom att använda begreppet kvasi-coverings som fångar "existensen av tillräckligt stort område av en graf som ser lokalt som en annan graf".
En karakterisering av familjer av grafer som medger en valalgoritm (dvs. samma algoritm fungerar på varje graf i familjen) finns i REF.
Election in partially anonymous networks with arbitrary knowledge in message passing systems
{'venue': 'Distributed Computing', 'journal': 'Distributed Computing', 'mag_field_of_study': ['Engineering', 'Computer Science']}