/[cvs]/minimovka/references.bib
ViewVC logotype

Contents of /minimovka/references.bib

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


Revision 1.19 - (show annotations)
Thu Nov 8 14:14:12 2007 UTC (10 years, 11 months ago) by riso
Branch: MAIN
CVS Tags: Dizertacka-RC1, Dizertacka-Final, HEAD
Changes since 1.18: +26 -0 lines
Zaciatok autoreferatu

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

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