/[cvs]/bcast-fraction-threshold/references.bib
ViewVC logotype

Contents of /bcast-fraction-threshold/references.bib

Parent Directory Parent Directory | Revision Log Revision Log | View Revision Graph Revision Graph


Revision 1.9 - (show annotations)
Sat Jul 26 17:29:47 2008 UTC (10 years, 2 months ago) by riso
Branch: MAIN
CVS Tags: HEAD
Changes since 1.8: +5 -0 lines
Pripomienky od 1. reviewera

1 @inproceedings{F+98,
2 author = "Paola Flocchini and Bernard Mans and Nicola Santoro",
3 title = "Sense of Direction in Distributed Computing",
4 booktitle = "International Symposium on Distributed Computing",
5 pages = "1-15",
6 series = {Lecture Notes in Computer Science},
7 volume = {1499},
8 year = "1998",
9 url = "citeseer.ist.psu.edu/flocchini98sense.html" }
10
11 @article{ F+97,
12 author = "Paola Flocchini and Bernard Mans and Nicola Santoro",
13 title = "On the Impact of Sense of Direction on Message Complexity",
14 journal = "Information Processing Letters",
15 volume = "63",
16 number = "1",
17 pages = "23-31",
18 year = "1997",
19 url = "citeseer.ist.psu.edu/article/flocchini97impact.html" }
20
21
22 @article{C+88,
23 author = {F. R. K. Chung and Zolt\'an F\"uredi and R. L. Graham and P. Seymour},
24 title = {On induced subgraphs of the cube},
25 journal = {Journal of Combinatorial Theory Series A},
26 volume = {49},
27 year = {1988},
28 pages = {180--187}
29 }
30
31 @book{D00,
32 author = {Shlomi Dolev},
33 title = {Self-stabilization},
34 year = {2000},
35 isbn = {0-262-04178-2},
36 publisher = {MIT Press},
37 address = {Cambridge, MA, USA},
38 }
39
40 @article{D74,
41 author = {Edsger W. Dijkstra},
42 title = {Self-stabilizing systems in spite of distributed control},
43 journal = {Commun. ACM},
44 volume = {17},
45 number = {11},
46 year = {1974},
47 issn = {0001-0782},
48 pages = {643--644},
49 doi = {http://doi.acm.org/10.1145/361179.361202},
50 publisher = {ACM Press},
51 address = {New York, NY, USA},
52 }
53
54 @inproceedings{FMS98,
55 author = "Paola Flocchini and Bernard Mans and Nicola Santoro",
56 title = "Sense of Direction in Distributed Computing",
57 booktitle = "International Symposium on Distributed Computing",
58 pages = "1--15",
59 year = "1998",
60 url = "citeseer.ist.psu.edu/article/flocchini98sense.html"
61 }
62
63 @inproceedings{SW90,
64 author = {Nicola Santoro and Peter Widmayer},
65 title = {Distributed Function Evaluation in the Presence of Transmission Faults},
66 booktitle = {SIGAL '90: Proceedings of the International Symposium on Algorithms},
67 year = {1990},
68 isbn = {3-540-52921-7},
69 pages = {358--367},
70 publisher = {Springer-Verlag},
71 series = {Lecture Notes in Computer Science},
72 volume = {450},
73 address = {London, UK},
74 }
75
76 @inproceedings{KKR03,
77 author = {Rastislav Kr{\'a}lovi{\v c} and Richard Kr{\'a}lovi{\v c} and Peter Ru{\v z}i{\v c}ka},
78 title = {Broadcasting with Many Faulty Links},
79 booktitle = {SIROCCO},
80 year = {2003},
81 pages = {211--222},
82 bibsource = {DBLP, http://dblp.uni-trier.de},
83 crossref = {DBLP:conf/sirocco/2003},
84 }
85
86 @proceedings{DBLP:conf/sirocco/2003,
87 editor = {Jop F. Sibeyn},
88 title = {SIROCCO 10: Proceedings of the 10th Internaltional Colloquium
89 on Structural Information Complexity, June 18-20, 2003,
90 Ume{\aa} Sweden},
91 booktitle = {SIROCCO},
92 publisher = {Carleton Scientific},
93 series = {Proceedings in Informatics},
94 volume = {17},
95 year = {2003},
96 isbn = {1-894145-16-X},
97 bibsource = {DBLP, http://dblp.uni-trier.de}
98 }
99
100 @article{DV04,
101 author = {Stefan Dobrev and Imrich Vr{\v t}o},
102 title = {Dynamic faults have small effect on broadcasting in hypercubes},
103 journal = {Discrete Applied Mathematics},
104 volume = {137},
105 number = {2},
106 year = {2004},
107 issn = {0166-218X},
108 pages = {155--158},
109 doi = {http://dx.doi.org/10.1016/S0166-218X(03)00258-0},
110 publisher = {Elsevier Science Publishers B. V.},
111 address = {Amsterdam, The Netherlands, The Netherlands},
112 }
113
114 @inproceedings{DV00,
115 author = {Stefan Dobrev and Imrich Vr{\v t}o},
116 title = {Optimal Broadcasting in Even Tori with Dynamic Faults (Research Note)},
117 booktitle = {Euro-Par},
118 year = {2000},
119 journal = "Lecture Notes in Computer Science",
120 volume = "1900",
121 pages = {927--930},
122 ee = {http://link.springer.de/link/service/series/0558/bibs/1900/19000927.htm},
123 bibsource = {DBLP, http://dblp.uni-trier.de},
124 crossref = {DBLP:conf/europar/2000},
125 }
126
127 @proceedings{DBLP:conf/europar/2000,
128 editor = {Arndt Bode and Thomas Ludwig and Wolfgang Karl and Roland Wism{\"u}ller},
129 title = {Euro-Par 2000, Parallel Processing, 6th International Euro-Par
130 Conference, Munich, Germany, August 29 - September 1, 2000,
131 Proceedings.},
132 booktitle = {Euro-Par},
133 publisher = {Springer},
134 series = {Lecture Notes in Computer Science},
135 volume = {1900},
136 year = {2000},
137 isbn = {3-540-67956-1},
138 bibsource = {DBLP, http://dblp.uni-trier.de}
139 }
140
141 @article{DV02,
142 author = {Stefan Dobrev and Imrich Vr{\v t}o},
143 title = {Optimal Broadcasting in Tori with Dynamic Faults},
144 journal = {Parallel Processing Letters},
145 volume = {12},
146 number = {1},
147 year = {2002},
148 pages = {17--22},
149 ee = {http://dx.doi.org/10.1142/S0129626402000781},
150 bibsource = {DBLP, http://dblp.uni-trier.de}
151 }
152
153 @article{DV99,
154 author = "Stefan Dobrev and Imrich Vr{\v t}o",
155 title = "Optimal broadcasting in hypercubes with dynamic faults",
156 journal = "Information Processing Letters",
157 volume = "71",
158 number = "2",
159 pages = "81--85",
160 year = "1999",
161 url = "citeseer.ist.psu.edu/dobrev99optimal.html"
162 }
163
164 @article{CDP94,
165 author = "B.S. Chlebus and K. Diks and A. Pelc",
166 title = "Broadcasting in Synchronous Networks with Dynamic Faults",
167 journal = {Networks},
168 volume = "27",
169 year = "1996",
170 url = "citeseer.ist.psu.edu/chlebus94broadcasting.html"
171 }
172
173 @inproceedings{LN00,
174 author = {Z. Liptak and A. Nickelsen},
175 title = {Broadcasting in Complete Networks with Dynamic Edge Faults},
176 booktitle = {OPODIS},
177 year = {2000},
178 pages = {123--142},
179 crossref = {DBLP:conf/opodis/2000},
180 bibsource = {DBLP, http://dblp.uni-trier.de}
181 }
182
183 @proceedings{DBLP:conf/opodis/2000,
184 editor = {Franck Butelle},
185 title = {Procedings of the 4th International Conference on Principles
186 of Distributed Systems, OPODIS 2000, Paris, France, December 20-22, 2000},
187 booktitle = {OPODIS},
188 publisher = {Suger, Saint-Denis, rue Catulienne, France},
189 series = {Studia Informatica Universalis},
190 year = {2000},
191 isbn = {2-912590-11-6},
192 bibsource = {DBLP, http://dblp.uni-trier.de}
193 }
194
195 @inproceedings{PP05,
196 author = {Andrzej Pelc and David Peleg},
197 title = {Feasibility and complexity of broadcasting with random transmission failures},
198 booktitle = {PODC '05: Proceedings of the twenty-fourth annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing},
199 year = {2005},
200 isbn = {1-59593-994-2},
201 pages = {334--341},
202 location = {Las Vegas, NV, USA},
203 doi = {http://doi.acm.org/10.1145/1073814.1073879},
204 publisher = {ACM Press},
205 address = {New York, NY, USA},
206 }
207
208 %%%%%%%%%%%%%%%%%%
209 10
210 %%%%%%%%%%%%%%%%%%
211
212 @article{BDP97,
213 author = {Piotr Berman and Krzysztof Diks and Andrzej Pelc},
214 title = "Reliable broadcasting in logarithmic time with {Byzantine} link failures",
215 journal = {Journal of Algorithms},
216 volume = {22},
217 number = {2},
218 year = {1997},
219 issn = {0196-6774},
220 pages = {199--211},
221 doi = {http://dx.doi.org/10.1006/jagm.1996.0810},
222 publisher = {Academic Press, Inc.},
223 address = {Duluth, MN, USA},
224 }
225
226 @article{DP92,
227 author = {Krzysztof Diks and Andrzej Pelc},
228 title = {Almost Safe Gossiping in Bounded Degree Networks},
229 journal = {SIAM Journal on Discrete Mathematics},
230 volume = {5},
231 number = {3},
232 year = {1992},
233 pages = {338--344},
234 bibsource = {DBLP, http://dblp.uni-trier.de}
235 }
236
237 @inproceedings{CDP91,
238 author = {Bogdan S. Chlebus and Krzysztof Diks and Andrzej Pelc},
239 title = {Optimal Broadcasting in Faulty Hypercubes},
240 booktitle = {FTCS},
241 year = {1991},
242 pages = {266--273},
243 bibsource = {DBLP, http://dblp.uni-trier.de}
244 }
245
246 @inproceedings{CDP94b,
247 author = {Bogdan S. Chlebus and Krzysztof Diks and Andrzej Pelc},
248 title = {Waking up an Anonymous Faulty Network from a Single Source},
249 booktitle = {HICSS (2)},
250 year = {1994},
251 pages = {187--193},
252 bibsource = {DBLP, http://dblp.uni-trier.de}
253 }
254
255 @article{GLPR94,
256 author = {Luisa Gargano and Arthur L. Liestman and Joseph G. Peters and Dana Richards},
257 title = {Reliable broadcasting},
258 journal = {Discrete Applied Mathematics},
259 volume = {53},
260 number = {1-3},
261 year = {1994},
262 issn = {0166-218X},
263 pages = {135--148},
264 doi = {http://dx.doi.org/10.1016/0166-218X(94)90181-3},
265 publisher = {Elsevier Science Publishers B. V.},
266 address = {Amsterdam, The Netherlands, The Netherlands},
267 }
268
269 @incollection{H96,
270 author = "J. Hromkovi{\v c} and R. Klasing and B. Monien and R. Peine",
271 title = "Dissemination of Information in Interconnection Networks (Broadcasting \& Gossiping)",
272 editor = "D.-Z. Du and D.F. Hsu",
273 booktitle = "Combinatorial Network Theory",
274 pages = {125--212},
275 publisher = "Kluwer Academic Publishers",
276 address = "Netherlands",
277 year = "1996",
278
279 }
280 text = "J. Hromkovic, R. Klasing, B. Monien, and R. Peine, Dissemination of Information
281 in Interconnection Networks (Broadcasting \& Gossiping), in Combinatorial
282 Network Theory, pp. 125--212, D.-Z. Du and D.F. Hsu (Eds.), Kluwer Academic
283 Publishers, Netherlands, 1996.",
284 url = "citeseer.csail.mit.edu/hromkovic96dissemination.html"
285
286 @article{GP98,
287 author = "Leszek Gasieniec and Andrzej Pelc",
288 title = "Broadcasting with linearly bounded transmission faults",
289 journal = "Discrete Applied Mathematics",
290 volume = "83",
291 number = "1--3",
292 pages = "121--133",
293 year = "1998",
294 url = "citeseer.csail.mit.edu/123629.html"
295 }
296
297 @article{PP05b,
298 author = {Andrzej Pelc and David Peleg},
299 title = {Broadcasting with locally bounded {Byzantine} faults},
300 journal = {Information Processing Letters},
301 volume = {93},
302 number = {3},
303 year = {2005},
304 issn = {0020-0190},
305 pages = {109--115},
306 doi = {http://dx.doi.org/10.1016/j.ipl.2004.10.007},
307 publisher = {Elsevier North-Holland, Inc.},
308 address = {Amsterdam, The Netherlands, The Netherlands},
309 }
310
311 @article{GRV98,
312 author = {Luisa Gargano and Adele A. Rescigno and Ugo Vaccaro},
313 title = {Minimum time broadcast in faulty star networks},
314 journal = {Discrete Applied Mathematics},
315 volume = {83},
316 number = {1-3},
317 year = {1998},
318 issn = {0166-218X},
319 pages = {97--119},
320 doi = {http://dx.doi.org/10.1016/S0166-218X(97)00106-6},
321 publisher = {Elsevier Science Publishers B. V.},
322 address = {Amsterdam, The Netherlands, The Netherlands},
323 }
324
325 @article{AGHK96,
326 author = "R. Ahlswede and L. Gargano and H. S. Haroutunian and L. H. Khachatrian",
327 title = "Fault-Tolerant Minimum Broadcast Networks",
328 journal = {Networks},
329 volume = "27",
330 year = "1996",
331 pages = {293--307},
332 url = "citeseer.csail.mit.edu/190171.html"
333 }
334
335 %%%%%%%%%%%%%%%%%%
336 20
337 %%%%%%%%%%%%%%%%%%
338
339 @article{GP96,
340 author = {Leszek Gasieniec and Andrzej Pelc},
341 title = {Adaptive broadcasting with faulty nodes},
342 journal = {Parallel Computing},
343 volume = {22},
344 number = {6},
345 year = {1996},
346 issn = {0167-8191},
347 pages = {903--912},
348 doi = {http://dx.doi.org/10.1016/0167-8191(96)00023-3},
349 publisher = {Elsevier Science Publishers B. V.},
350 address = {Amsterdam, The Netherlands, The Netherlands},
351 }
352
353 @article{F92,
354 author = {Pierre Fraigniaud},
355 title = {Asymptotically Optimal Broadcasting and Gossiping in Faulty Hypercube Multicomputers},
356 journal = {IEEE Transactions on Computers},
357 volume = {41},
358 number = {11},
359 year = {1992},
360 issn = {0018-9340},
361 pages = {1410--1419},
362 doi = {http://dx.doi.org/10.1109/12.177311},
363 publisher = {IEEE Computer Society},
364 address = {Washington, DC, USA},
365 }
366
367 @article{B88,
368 author = {D. Bienstock},
369 title = {Broadcasting with random faults},
370 journal = {Discrete Applied Mathematics},
371 volume = {20},
372 number = {1},
373 year = {1988},
374 issn = {0166-218X},
375 pages = {1--7},
376 doi = {http://dx.doi.org/10.1016/0166-218X(88)90037-6},
377 publisher = {Elsevier Science Publishers B. V.},
378 address = {Amsterdam, The Netherlands, The Netherlands},
379 }
380
381 @article{FP91,
382 author = {Pierre Fraigniaud and Claudine Peyrat},
383 title = {Broadcasting in a hypercube when some calls fail},
384 journal = {Information Processing Letters},
385 volume = {39},
386 number = {3},
387 year = {1991},
388 issn = {0020-0190},
389 pages = {115--119},
390 doi = {http://dx.doi.org/10.1016/0020-0190(91)90105-Q},
391 publisher = {Elsevier North-Holland, Inc.},
392 address = {Amsterdam, The Netherlands, The Netherlands},
393 }
394
395 @article{P91,
396 author = {Andrzej Pelc},
397 title = {Broadcasting in Complete Networks with Faulty Nodes Using Unreliable Calls},
398 journal = {Information Processing Letters},
399 volume = {40},
400 number = {3},
401 year = {1991},
402 pages = {169--174},
403 bibsource = {DBLP, http://dblp.uni-trier.de}
404 }
405
406 @article{RS88,
407 author = {P. Ramanathan and K. G. Shin},
408 title = {Reliable Broadcast in Hypercube Multicomputers},
409 journal = {IEEE Transactions on Computers},
410 volume = {37},
411 number = {12},
412 year = {1988},
413 issn = {0018-9340},
414 pages = {1654--1657},
415 doi = {http://dx.doi.org/10.1109/12.9743},
416 publisher = {IEEE Computer Society},
417 address = {Washington, DC, USA},
418 }
419
420 @article{MV98,
421 author = {Gianluca De Marco and Ugo Vaccaro},
422 title = {Broadcasting in Hypercubes and Star Graphs with Dynamic Faults},
423 journal = {Information Processing Letters},
424 volume = {66},
425 number = {6},
426 year = {1998},
427 pages = {321--326},
428 ee = {http://dx.doi.org/10.1016/S0020-0190(98)00074-X},
429 bibsource = {DBLP, http://dblp.uni-trier.de}
430 }
431
432 @inproceedings{FL94,
433 author = {Pierre Fraigniaud and Emmanuel Lazard},
434 title = {Methods and problems of communication in usual networks},
435 booktitle = {Proceedings of the international workshop on Broadcasting and gossiping 1990},
436 year = {1994},
437 pages = {79--133},
438 location = {Sechelt, British Columbia, Canada},
439 doi = {http://dx.doi.org/10.1016/0166-218X(94)90180-5},
440 publisher = {Elsevier North-Holland, Inc.},
441 address = {New York, NY, USA},
442 }
443
444 @article{MR99,
445 author = {Gianluca De Marco and Adele A. Rescigno},
446 title = {Tighter Time Bounds on Broadcasting in Torus Networks in Presence of Dynamic Faults},
447 journal = {Parallel Processing Letters},
448 volume = {10},
449 number = {1},
450 year = {2000},
451 pages = {39--49},
452 bibsource = {DBLP, http://dblp.uni-trier.de}
453 }
454
455 @article{P95,
456 author = {David Peleg},
457 title = {A note on optimal time broadcast in faulty hypercubes},
458 journal = {Journal of Parallel and Distributed Computing},
459 volume = {26},
460 number = {1},
461 year = {1995},
462 issn = {0743-7315},
463 pages = {132--135},
464 doi = {http://dx.doi.org/10.1006/jpdc.1995.1054},
465 publisher = {Academic Press, Inc.},
466 address = {Orlando, FL, USA},
467 }
468
469 %%%%%%%%%%%%%%%%%%
470 30
471 %%%%%%%%%%%%%%%%%%
472
473 @article{GVV93,
474 author = {L. Gargano and U. Vaccaro and A. Vozella},
475 title = {Fault tolerant routing in the star and pancake interconnection networks},
476 journal = "Information Processing Letters",
477 volume = {45},
478 number = {6},
479 year = {1993},
480 issn = {0020-0190},
481 pages = {315--320},
482 doi = {http://dx.doi.org/10.1016/0020-0190(93)90043-9},
483 publisher = {Elsevier North-Holland, Inc.},
484 address = {Amsterdam, The Netherlands, The Netherlands},
485 }
486
487 @article{JM94,
488 author = {Zoran Jovanovi\'c and Jelena Mi{\v s}i\'c},
489 title = {Fault tolerance of the star graph interconnection network},
490 journal = "Information Processing Letters",
491 volume = {49},
492 number = {3},
493 year = {1994},
494 issn = {0020-0190},
495 pages = {145--150},
496 doi = {http://dx.doi.org/10.1016/0020-0190(94)90092-2},
497 publisher = {Elsevier North-Holland, Inc.},
498 address = {Amsterdam, The Netherlands, The Netherlands},
499 }
500
501 @article{L93,
502 author = {Shahram Latifi},
503 title = {On the fault-diameter of the star graph},
504 journal = "Information Processing Letters",
505 volume = {46},
506 number = {3},
507 year = {1993},
508 issn = {0020-0190},
509 pages = {143--150},
510 doi = {http://dx.doi.org/10.1016/0020-0190(93)90060-M},
511 publisher = {Elsevier North-Holland, Inc.},
512 address = {Amsterdam, The Netherlands, The Netherlands},
513 }
514
515 @article{B94,
516 author = {Jehoshua Bruck},
517 title = {On optimal broadcasting in faulty hypercubes},
518 journal = {Discrete Applied Mathematics},
519 volume = {53},
520 number = {1--3},
521 year = {1994},
522 pages = {3--13},
523 issn = {0166-218X},
524 publisher = {Elsevier North-Holland, Inc.},
525 address = {Amsterdam, The Netherlands, The Netherlands},
526 }
527 bibsource = {DBLP, http://dblp.uni-trier.de}
528
529 @incollection{AHK93,
530 author = "R. Ahlswede and H.S. Haroutunian and L. H. Khachatrian",
531 title = "Messy Broadcasting in Networks",
532 editor = "Blahut and Costello and Maurer and Mittelholzer",
533 booktitle = "Communications and Cryptography: Two Sides of One Tapestry",
534 publisher = "Kluwer Academic Publishers",
535 year = "1994",
536 }
537 url = "citeseer.ist.psu.edu/ahlswede93messy.html"
538
539 @article{FA96,
540 author = {Paraskevi Fragopoulou and Selim G. Akl},
541 title = {Edge-Disjoint Spanning Trees on the Star Network with Applications to Fault Tolerance},
542 journal = {IEEE Transactions on Computers},
543 volume = {45},
544 number = {2},
545 year = {1996},
546 issn = {0018-9340},
547 pages = {174--185},
548 doi = {http://dx.doi.org/10.1109/12.485370},
549 publisher = {IEEE Computer Society},
550 address = {Washington, DC, USA},
551 }
552
553 @article{GP95,
554 author = {Lezek Gasieniec and Andrzej Pelc},
555 title = {Broadcasting with a bounded fraction of faulty nodes},
556 journal = {Journal of Parallel and Distributed Computing},
557 volume = {42},
558 number = {1},
559 year = {1997},
560 issn = {0743-7315},
561 pages = {11--20},
562 doi = {http://dx.doi.org/10.1006/jpdc.1997.1303},
563 publisher = {Academic Press, Inc.},
564 address = {Orlando, FL, USA},
565 }
566
567 @article{DKP98,
568 author = "Krzysztof Diks and Evangelos Kranakis and Andrzej Pelc",
569 title = "Broadcasting in Unlabeled Tori",
570 journal = "Parallel Processing Letters",
571 volume = "8",
572 number = "2",
573 pages = "177--188",
574 year = "1998",
575 url = "citeseer.ist.psu.edu/article/diks98broadcasting.html"
576 }
577
578 @article{HIKM94,
579 author = "Y. J. Han and Y. Igarashi and K. Kanai and K. Miura",
580 title = "Broadcasting in Faulty Binary Jumping Networks",
581 journal = "Journal of Parallel and Distributed Computing",
582 volume = "23",
583 number = "3",
584 pages = "462--467",
585 year = "1994",
586 url = "citeseer.ist.psu.edu/700333.html"
587 }
588
589 @article{MS92,
590 author = {V. E. Mendia and D. Sarkar},
591 title = {Optimal Broadcasting on the Star Graph},
592 journal = {IEEE Transactions on Parallel and Distributed Systems},
593 volume = {3},
594 number = {4},
595 year = {1992},
596 issn = {1045-9219},
597 pages = {389--396},
598 doi = {http://dx.doi.org/10.1109/71.149958},
599 publisher = {IEEE Press},
600 address = {Piscataway, NJ, USA},
601 }
602
603 %%%%%%%%%%%%%%%%%%
604 40
605 %%%%%%%%%%%%%%%%%%
606
607 @article{BH94,
608 author = {A. Bagchi and S. L. Hakimi},
609 title = {Information Dissemination in Distributed Systems with Faulty Units},
610 journal = {IEEE Transactions on Computers},
611 volume = {43},
612 number = {6},
613 year = {1994},
614 issn = {0018-9340},
615 pages = {698--710},
616 doi = {http://dx.doi.org/10.1109/12.286303},
617 publisher = {IEEE Computer Society},
618 address = {Washington, DC, USA},
619 }
620
621 @inproceedings{EM89,
622 author = {S. Even and B. Monien},
623 title = {On the number of rounds necessary to disseminate information},
624 booktitle = {SPAA '89: Proceedings of the first annual ACM symposium on Parallel algorithms and architectures},
625 year = {1989},
626 isbn = {0-89791-323-X},
627 pages = {318--327},
628 location = {Santa Fe, New Mexico, United States},
629 doi = {http://doi.acm.org/10.1145/72935.72969},
630 publisher = {ACM Press},
631 address = {New York, NY, USA},
632 }
633
634 @article{GR98,
635 author = "Luisa Gargano and Adele A. Rescigno",
636 title = "Communication complexity of fault-tolerant information diffusion",
637 journal = "Theoretical Computer Science",
638 volume = "209",
639 number = "1--2",
640 pages = "195--211",
641 year = "1998",
642 url = "citeseer.ist.psu.edu/gargano93communication.html",
643 publisher = {Elsevier Science Publishers Ltd.},
644 address = {Essex, UK},
645 }
646
647 @article{P96,
648 author = {Andrzej Pelc},
649 title = {Fault-tolerant broadcasting and gossiping in communication networks},
650 journal = {Networks},
651 volume = {28},
652 number = {3},
653 year = {1996},
654 pages = {143--156},
655 ee = {http://dx.doi.org/10.1002/(SICI)1097-0037(199610)28:3$<$143::AID-NET3$>$3.0.CO;2-N},
656 bibsource = {DBLP, http://dblp.uni-trier.de}
657 }
658
659 @article{HHL88,
660 author = {S. Hedetniemi and S. Hedetniemi and A. Liestman},
661 title = {A survey of broadcasting and gossiping in communication networks},
662 journal = {Networks},
663 volume = {18},
664 year = {1988},
665 pages = {319--349},
666 }
667
668 @inproceedings{S06,
669 author = {Andr\'e Schiper},
670 title = {Group Communication: From Practice to Theory},
671 booktitle = {SOFSEM 2006: Theory and Practice of Computer Science},
672 year = {2006},
673 isbn = {3-540-31198-X},
674 pages = {117--136},
675 publisher = {Springer-Verlag},
676 series = {Lecture Notes in Computer Science},
677 volume = {3831},
678 editor = {Ji\v{r}\'i Wiedermann and Gerard Tel and Jaroslav Pokorn\'y and
679 M\'aria Bielikov\'a and J\'ulius \v{S}tuller}
680 }
681
682 @inproceedings{ADFT00,
683 author = {Marcos Kawazoe Aguilera and Carole Delporte-Gallet and Hugues Fauconnier and Sam Toueg},
684 title = {Thrifty Generic Broadcast},
685 booktitle = {DISC '00: Proceedings of the 14th International Conference on Distributed Computing},
686 year = {2000},
687 isbn = {3-540-41143-7},
688 pages = {268--282},
689 publisher = {Springer-Verlag},
690 address = {London, UK},
691 }
692
693 @article{DP04,
694 author = {Anders Dessmark and Andrzej Pelc},
695 title = {Optimal graph exploration without good maps},
696 journal = "Theoretical Computer Science",
697 volume = {326},
698 number = {1--3},
699 year = {2004},
700 issn = {0304-3975},
701 pages = {343--362},
702 doi = {http://dx.doi.org/10.1016/j.tcs.2004.07.031},
703 publisher = {Elsevier Science Publishers Ltd.},
704 address = {Essex, UK},
705 }
706
707 @inproceedings{KP03,
708 author = {Dariusz R. Kowalski and Andrzej Pelc},
709 title = {Deterministic Broadcasting Time in Radio Networks of Unknown Topology},
710 booktitle = {FOCS '02: Proceedings of the 43rd Symposium on Foundations of Computer Science},
711 year = {2002},
712 isbn = {0-7695-1822-2},
713 pages = {63--72},
714 publisher = {IEEE Computer Society},
715 address = {Washington, DC, USA},
716 }
717
718 @article{FM96,
719 author = {Paola Flocchini and Bernard Mans},
720 title = {Optimal elections in labeled hypercubes},
721 journal = {Journal of Parallel and Distributed Computing},
722 volume = {33},
723 number = {1},
724 year = {1996},
725 issn = {0743-7315},
726 pages = {76--83},
727 doi = {http://dx.doi.org/10.1006/jpdc.1996.0026},
728 publisher = {Academic Press, Inc.},
729 address = {Orlando, FL, USA},
730 }
731
732 %%%%%%%%%%%%%%%%%%
733 50
734 %%%%%%%%%%%%%%%%%%
735
736 @article{BMPP03,
737 author = {Jean-Claude Bermond and Nausica Marlin and David Peleg and St\'ephane Perennes},
738 title = {Directed virtual path layouts in ATM networks},
739 journal = "Theoretical Computer Science",
740 volume = {291},
741 number = {1},
742 year = {2003},
743 issn = {0304-3975},
744 pages = {3--28},
745 doi = {http://dx.doi.org/10.1016/S0304-3975(01)00394-2},
746 publisher = {Elsevier Science Publishers Ltd.},
747 address = {Essex, UK},
748 }
749
750 @book{Tel94,
751 author = {Gerard Tel},
752 title = {Introduction to distributed algorithms},
753 year = {1994},
754 isbn = {0-521-47096-2},
755 publisher = {Cambridge University Press},
756 address = {New York, NY, USA},
757 }
758
759 @book{Lynch96,
760 author = {Nancy A. Lynch},
761 title = {Distributed Algorithms},
762 year = {1996},
763 isbn = {1558603484},
764 publisher = {Morgan Kaufmann Publishers Inc.},
765 address = {San Francisco, CA, USA},
766 }
767
768 @article{FLP85,
769 author = {Michael J. Fischer and Nancy A. Lynch and Michael S. Paterson},
770 title = {Impossibility of distributed consensus with one faulty process},
771 journal = {Journal of the ACM},
772 volume = {32},
773 number = {2},
774 year = {1985},
775 issn = {0004-5411},
776 pages = {374--382},
777 doi = {http://doi.acm.org/10.1145/3149.214121},
778 publisher = {ACM Press},
779 address = {New York, NY, USA},
780 }
781
782 @article{BL90,
783 author = {B\'ela Bollob\'as and Imre Leader},
784 title = {An isoperimetric inequality on the discrete torus},
785 journal = {SIAM Journal on Discrete Mathematics},
786 volume = {3},
787 number = {1},
788 year = {1990},
789 issn = {0895-4801},
790 pages = {32--37},
791 doi = {http://dx.doi.org/10.1137/0403004},
792 publisher = {Society for Industrial and Applied Mathematics},
793 address = {Philadelphia, PA, USA},
794 }
795
796 @inproceedings{DKKS06,
797 author = {Stefan Dobrev and
798 Rastislav Kr{\'a}lovi\v{c} and
799 Richard Kr{\'a}lovi\v{c} and
800 Nicola Santoro},
801 title = {On Fractional Dynamic Faults with Threshold},
802 booktitle = {SIROCCO},
803 year = {2006},
804 pages = {197--211},
805 ee = {http://dx.doi.org/10.1007/11780823_16},
806 crossref = {DBLP:conf/sirocco/2006},
807 bibsource = {DBLP, http://dblp.uni-trier.de}
808 }
809
810 @proceedings{DBLP:conf/sirocco/2006,
811 editor = {Paola Flocchini and
812 Leszek Gasieniec},
813 title = {Structural Information and Communication Complexity, 13th
814 International Colloquium, SIROCCO 2006, Chester, UK, July
815 2--5, 2006, Proceedings},
816 booktitle = {SIROCCO},
817 publisher = {Springer},
818 series = {Lecture Notes in Computer Science},
819 volume = {4056},
820 year = {2006},
821 isbn = {3-540-35474-3},
822 bibsource = {DBLP, http://dblp.uni-trier.de}
823 }
824
825 @inproceedings{CHT02,
826 author = "Tushar Deepak Chandra and Vassos Hadzilacos and Sam Toueg",
827 title = "The Weakest Failure Detector for Solving Consensus",
828 booktitle = "Proceedings of the 11th Annual {ACM} Symposium on Principles of Distributed Computing ({PODC}'92)",
829 publisher = "ACM Press",
830 address = "Vancouver, BC, Canada",
831 editor = "Maurice Herlihy",
832 pages = "147--158",
833 year = "1992",
834 url = "citeseer.ist.psu.edu/chandra96weakest.html"
835 }
836
837 @article{D03,
838 author = {Stefan Dobrev},
839 title = {Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults},
840 journal = {Theory of Computing Systems},
841 volume = {36},
842 number = {6},
843 year = {2003},
844 pages = {695--709},
845 ee = {http://dx.doi.org/10.1007/s00224-003-1134-2},
846 bibsource = {DBLP, http://dblp.uni-trier.de}
847 }
848
849 @article{D04,
850 author = {Stefan Dobrev},
851 title = {Computing input multiplicity in anonymous synchronous networks with dynamic faults},
852 journal = {Journal of Discrete Algorithms},
853 volume = {2},
854 number = {4},
855 year = {2004},
856 pages = {425--438},
857 ee = {http://dx.doi.org/10.1016/j.jda.2004.04.004},
858 bibsource = {DBLP, http://dblp.uni-trier.de}
859 }
860
861 @article{ON91,
862 author = {Tzvetan Ostromsky and Zhivko Nedev},
863 title = {Broadcasting a Message in a Hypercube with Possible Link Faults},
864 journal = {Parallel and Distributed Processing '91},
865 year = {1992},
866 pages = {231--240},
867 editor = "K. Boyanov",
868 publisher = "Elsevier",
869 }
870
871 @inproceedings{SW89,
872 author = {Nicola Santoro and Peter Widmayer},
873 title = {Time is not a healer},
874 booktitle = {Proceedings of the 6th Annual Symposium on Theoretical Aspects of Computer Science on STACS 89},
875 year = {1989},
876 isbn = {0-387-50840-6},
877 pages = {304--313},
878 location = {Paderborn, Germany},
879 publisher = {Springer-Verlag New York, Inc.},
880 address = {New York, NY, USA},
881 }
882
883 @article{ChM84,
884 author = {Jo-Mei Chang and N. F. Maxemchuk},
885 title = {Reliable broadcast protocols},
886 journal = {ACM Transactions on Computer Systems},
887 volume = {2},
888 number = {3},
889 year = {1984},
890 issn = {0734-2071},
891 pages = {251--273},
892 doi = {http://doi.acm.org/10.1145/989.357400},
893 publisher = {ACM Press},
894 address = {New York, NY, USA},
895 }
896
897 @article{LPS80,
898 author = {M. Pease and R. Shostak and L. Lamport},
899 title = {Reaching Agreement in the Presence of Faults},
900 journal = {Journal of the ACM},
901 volume = {27},
902 number = {2},
903 year = {1980},
904 issn = {0004-5411},
905 pages = {228--234},
906 doi = {http://doi.acm.org/10.1145/322186.322188},
907 publisher = {ACM Press},
908 address = {New York, NY, USA},
909 }
910
911 @inproceedings{B73,
912 author = {Lawrence A. Bjork},
913 title = {Recovery scenario for a DB/DC system},
914 booktitle = {ACM'73: Proceedings of the annual conference},
915 year = {1973},
916 pages = {142--146},
917 location = {Atlanta, Georgia, United States},
918 doi = {http://doi.acm.org/10.1145/800192.805695},
919 publisher = {ACM Press},
920 address = {New York, NY, USA},
921 }
922
923 @article{BH86,
924 author = {Kenneth A. Berman and Michael Hawrylycz},
925 collaboration = {},
926 title = {Telephone Problems with Failures},
927 publisher = {SIAM},
928 year = {1986},
929 journal = {SIAM Journal on Algebraic and Discrete Methods},
930 volume = {7},
931 number = {1},
932 pages = {13--17},
933 url = {http://link.aip.org/link/?SML/7/13/1},
934 doi = {10.1137/0607002}
935 }
936
937 @inproceedings{SAA98,
938 author = "Ioana Stanoi and Divyakant Agrawal and Amr El Abbadi",
939 title = {Using Broadcast Primitives in Replicated Databases},
940 booktitle = {ICDCS '98: Proceedings of the The 18th International Conference on Distributed Computing Systems},
941 year = {1998},
942 isbn = {0-8186-8292-2},
943 pages = {148--155},
944 publisher = {IEEE Computer Society},
945 address = {Washington, DC, USA},
946 }

CVS Admin">CVS Admin
ViewVC Help
Powered by ViewVC 1.1.26