Publications of Stefan Dobrev



Articles in Refereed Journals:

  1. Dobrev, S. -  Vrto, I.: "Optimal broadcasting in hypercubes with dynamic faults", Information Processing Letters 71 (1999), 81-85.

  2. CONFERENCE VERSION: "Two broadcasting problems in faulty hypercubes", in: Proc. 25th Intl. Workshop on Graph-Theoretic Concepts in Computer Science , Lecture Notes in Computer Science 1665, Springer Verlag, Berlin, 1999, 173-178.
     
  3. Diks, K. - Dobrev, S. - Kranakis, E. - Pelc, A. - Ruzicka, P.:  "Broadcasting in Unlabeled Hypercubes with Linear Number of Messages" ,  Information Processing Letters 66 (4) 1998, 181-186.

  4.  
  5. Dobrev, S. - Ruzicka, P.: "On the Communication Complexity of Strong Time-Optimal Distributed Algorithms". Nordic Journal of Computing5 (2) 1998, 87-104.


Articles in Refereed Conference Proceedings:

  1. Dobrev, S. - Vrto, I.: ``Optimal broadcasting in even tori with dynamic faults", in: Proc. Euro-Par'2000, Lecture Notes in Computer Science, Springer Verlag, Berlin, 2000.

  2.  
  3. Dobrev, S.: "Efficient Wake-up in Anonymous Oriented Complete Graphs", in: Proc. 7th Intl. Colloquium on Structural Information and Communication Complexity, SIROCCO 7, Proceedings in Informatics, Carleton Scientific, Ottawa, 2000.

  4.  
  5. Dobrev, S.: "Computing Input Multiplicity in Anonymous Synchronous Networks with Dynamic Faults", in Proc. WG'2000, Lecture Notes in Computer Science, Springer Verlag, Berlin, 2000.

  6.  
  7. Dobrev, S.:"Time and Message Optimal Leader Election in Oriented Complete Graphs", in Proc. MFCS'2000, Lecture Notes in Computer Science, Springer-Verlag, Berlin, 2000.

  8.  
  9. Dobrev, S., - Schroeder, H. - Sykora, O. - Vrto, I.: "Evolutionary graph colouring", in: Proc. 6th Intl. Colloquium on Structural Information and Communication Complexity, SIROCCO 6, Proceedings in Informatics, Carleton Scientific, Ottawa, 1999, 105-110.

  10.  
  11. Dobrev, S.,.: "Leader Election Using any Sense of Direction",in: Proc. 6th Intl. Colloquium on Structural Information and Communication Complexity, SIROCCO 6, Proceedings in Informatics, Carleton Scientific, Ottawa, 1999, 93-104.

  12.  
  13. Dobrev, S. - Ruzicka, P.: "Yet Another Modular Technique for Efficient Leader Election", in Proc. of SOFSEM'98, Lecture Notes in Computer Science 1521, Springer Verlag,  Berlin, 1998, 312-321.

  14.  
  15. Dobrev, S. - Ruzicka, P.: "Broadcasting  in Anonymous Unoriented Tori", in Proc. 24th Intl. Workshop on Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science 1517, Springer Verlag, Berlin, 1998,  50-62.

  16.  
  17. Dobrev, S.: "Yet Another Look at Structural Information", in  Proc. 5th Intl. Colloquium on Structural Information and Communication Complexity, SIROCCO 5, Proceedings in Informatics, Carleton Scientific, Ottawa, 1998, 114-128.

  18.  
  19. Dobrev, S. - Ruzicka, P. - Tel, G.: "Time and Bit Optimal Broadcasting on Anonymous Unoriented Hypercubes", in  Proc. 5th Intl. Colloquium on Structural Information and Communication Complexity, SIROCCO 5, Proceedings in Informatics, Carleton Scientific, Ottawa, 1998, 173-187.

  20.  
  21. Dobrev, S. - Ruzicka, P.:"Linear broadcasting and loglog N election in unoriented hypercubes",  in  Proc. 4th Intl. Colloquium on Structural Information and Communication Complexity, SIROCCO 4, Carleton Press, Ottawa, 1997, 52--68.  Revised version can be found here.

  22.  
PhD. thesis:
Dobrev, S.: "On the Impact of Structural Information on the Complexity of Distributed Algorithms",  Comenius University, Bratislava, 1999.


BACK