J-C. Bermond D. Peleg I3S CNRS, Universite de Nice-Sophia Antipolis, Bat...  Home/Search
Context Related
| sop.inria.fr/mascotte/pers...BePe95b.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sop.inria.fr/mascott...BERMONDJC (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper considers the question of the influence of a coalition of vertices, seeking to gain control (or majority) in local neighborhoods in a general graph. Say that a vertex v is controlled by the coalition M if the majority of its neighbors are from M . We ask how many vertices (as a function of jM j) can M control in this fashion. Upper and lower bounds are provided for this problem, as well as for cases where the majority is computed over larger neighborhoods (either neighborhoods ... (Update)
Similar documents based on text: More All
0.5: The Power of Small Coalitions in Graphs - Bermond, Peleg (1995) (Correct)
0.3: A Note on Knödel Graphs - Bermond, Liestman (Correct)
0.3: Tight Bounds on the size of 2-monopolies - Bermond Bond Peleg (1996) (Correct)
Related documents from co-citation: More All
7: majority vote action on 0-1 sequences (context) - Moran - 1994
7: Tight bounds on the size of 2monopolies - Bermond, Bond et al. - 1996
6: Parametrization for stationary patterns of the r-majority operators on 0-1 seque.. (context) - Moran - 1994
BibTeX entry: (Update)
J-C. Bermond and D. Peleg. The Power of Small Coalitions in Graphs. Proc. 2nd Colloq. on Structural Information & Communication Complexity, Olympia, Greece, June 1995, Carleton Univ. Press, 173--184. http://citeseer.ist.psu.edu/bermond95power.html More
@techreport{ peleg95power,
author = "D. Peleg",
title = "The Power of Small Coalitions in Graphs",
number = "CS95-12",
month = "1,",
year = "1995",
url = "citeseer.ist.psu.edu/bermond95power.html" }
Citations (may not include all citations):625 ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
291 Weighted voting for replicated data - Gifford - 1979
37 How to assign votes in a distributed system (context) - Garcia-Molina, Barbara - 1985
26 Fault-local distributed mending - Kutten, Peleg - 1995
21 Voting as the optimal static pessimistic scheme for managing.. (context) - Obradovic, Berman - 1994
19 Fault tolerance in networks of bounded degree (context) - Dwork, Peleg et al. - 1988
16 On periodical behaviour in societies with symmetric influenc.. (context) - Poljak, Sura - 1983
14 Sphere packing and local majorities in graphs (context) - Linial, Peleg et al. - 1993
10 majority vote action on 0-1 sequences (context) - Moran - 1994
10 the period-two-property of the majority operator in infinite.. (context) - Moran - 1994
9 expected rounds randomized Byzantine generals algorithm (context) - Bracha, log - 1987
9 Parametrization for stationary patterns of the r-majority op.. (context) - Moran - 1994
9 Tight bounds on the size of 2-monopolies - Bermond, Bond et al. - 1995
8 Tight fault-locality - Kutten, Peleg - 1995
6 Technical Report UMIACS-TR (context) - Jalote, Rangarajan et al. - 1991
5 an application of convexity to discrete systems (context) - Poljak, Turzik - 1986
4 Periodic behaviour of generalized threshold functions (context) - Goles, Olivos - 1980
4 The complexity of system-level fault diagnosis and diagnosab.. (context) - Sullivan - 1986
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-sop.inria.fr/mascotte/personnel/Jean-Claude.Bermond/Biblio/Author/BERMOND-JC.html): More
Gossiping in Cayley Graphs by Packets - Bermond, Kodate, Perennes (1995) (Correct)
Acyclic Orientations for Deadlock Prevention in Usual.. - Bermond, Di Ianni.. (1996) (Correct)
De Bruijn and Kautz Bus Networks Jean-Claude Bermond - Cnrs Universit'e De (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC