How long it takes for an ordinary node with an ordinary id to output?

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

How Long It Takes for an Ordinary Node with an Ordinary ID to Output?

In the context of distributed synchronous computing, processors perform in rounds, and the time complexity of a distributed algorithm is classically defined as the number of rounds before all computing nodes have output. Hence, this complexity measure captures the running time of the slowest node(s). In this paper, we are interested in the running time of the ordinary nodes, to be compared with...

متن کامل

Finding an Ordinary Conic and an Ordinary Hyperplane

Given a nite set of non-collinear points in the plane there exists a line that passes through exactly two points. Such a line is called an ordinary line. An e cient algorithm for computing such a line was proposed by Mukhopadhyay et al [MAH97]. In this note we extend this result in two directions. We rst show how to use this algorithm to compute an ordinary conic, that is, a conic passing throu...

متن کامل

How to generate an object under an ordinary Boltzmann distribution via an exponential Boltzmann sampler

This short note presents an efficient way to derive from an exponential Boltzmann sampler a ordinary Boltzmann sampler. Cette note rapide présente une façon efficace de passer d’un générateur de Botzmann exponentiel à un générateur de Boltzmann ordinaire. Introduction and Motivations Les générateurs de Boltzmann introduit par Duchon, Flajolet, Louchard et Schaeffer [3], constituent une avancée ...

متن کامل

How Much Time Does It Need to Write an Article?

سخن سردبیر Editorial مجله دانشگاه علوم پزشکی رفسنجان دوره نوزدهم، خرداد 1399، 222-221       چقدر زمان برای نوشتن یک مقاله مورد نیاز است؟ How Much Time Does It Need to Write an Article?   محسن رضائیان[1]   M. Rezaeian   اگر برای شما این سؤال پیش آمده است که: " چقدر زمان برای نوشتن یک مقاله مورد نیاز است؟" خواندن فصل پنجم کتاب "چگونه مقالات بهتر پزشکی بنویسیم" (How to write better m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2020

ISSN: 0304-3975

DOI: 10.1016/j.tcs.2019.01.023