A broadcasting algorithm with time and message optimum on arrangement graphs.
The search session has expired. Please query the service again.
Page 1
Bai, Leqiang, Maeda, Hajime, Ebara, Hiroyuki, Nakano, Hideo (1998)
Journal of Graph Algorithms and Applications
J. Pach, H. de Fraysseix, P.O. de Mendez (1995)
Discrete & computational geometry
Michael Cramer (1996)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Mařík, Ondřej, Šimeček, Ivan (2015)
Programs and Algorithms of Numerical Mathematics
Le Bail fitting method is procedure used in the applied crystallography mainly during the crystal structure determination. As in many other applications, there is a need for a great performance and short execution time. In this paper, we describe utilization of parallel computing for mathematical operations used in Le Bail fitting. We present an algorithm implementing this method with highlighted possible approaches to its aforementioned parallelization. Then, we propose a sample parallel version...
Banicescu, Ioana, Cariño, Ricolindo L. (2005)
ETNA. Electronic Transactions on Numerical Analysis [electronic only]
Marianne Maksimenko (1995)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
P. SCHREIBER (1989)
Beiträge zur Algebra und Geometrie = Contributions to algebra and geometry
Douglas, Craig C., Haase, Gundolf, Iskandarani, Mohamed (2003)
ETNA. Electronic Transactions on Numerical Analysis [electronic only]
I. Bjorling-Sachs, D.L. Souvaine (1995)
Discrete & computational geometry
Jean-Baptiste Yunès (2008)
RAIRO - Theoretical Informatics and Applications
Here is presented a 6-states non minimal-time solution which is intrinsically Minsky-like and solves the three following problems: unrestricted version on a line, with one initiator at each end of a line and the problem on a ring. We also give a complete proof of correctness of our solution, which was never done in a publication for Minsky's solutions.
Li, Keqin (1999)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Hosam M. Mahmoud, Reza Modarres, Robert T. Smythe (1995)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Weickert, J. (2001)
Acta Mathematica Universitatis Comenianae. New Series
Stella Sofianopoulou (1997)
The Yugoslav Journal of Operations Research
Page 1