Simple, efficient distributed depth-first-search algorithms /

Abstract: "This paper presents simple and efficient distributed depth-first-search algorithms which require exactly 2( [absolute value of V] - 1) messages and [absolute value of V] time units."

Bibliographic Details
Main Author:	Lee, Soojung
Other Authors:	Kim, Junguk L.
Format:	Book
Language:	English
Published:	College Station, Tex. : Texas A & M University, Computer Science Dept., [1993]
Series:	Technical report (Texas A & M University. Computer Science Department) ; 93-010.
Subjects:	Distributed parameter systems.

Similar Items

An efficient distributed deadlock detection algorithm /
by: Kim, Junguk L.
Published: (1992)

Simple optimal algorithm for leader election /
by: Abu-Amara, Hosame
Published: (1991)

Recovery issues in distributed mobile environments /
by: Krishna, P., 1969-
Published: (1993)

Some thoughts on distributed recovery (preliminary version) /
by: Vaidya, Nitin H. (Nitin Hemant), 1965-
Published: (1994)

A case for multi-level distributed recovery schemes /
by: Vaidya, Nitin H. (Nitin Hemant), 1965-
Published: (1994)

Domino-effect free independent checkpointing recovery in distributed systems /
by: Park, Taesoon, 1969-
Published: (1992)

Distributed recovery units : an approach for hybrid and adaptive distributed recovery /
by: Vaidya, Nitin H. (Nitin Hemant), 1965-
Published: (1993)

Distributed parameter systems theory /
Published: (1983)

Structural theory of distributed systems /
by: Butkovskiĭ, A. G. (Anatoliĭ Grigorʹevich)
Published: (1983)

Sequential consistency versus linearizability /
by: Attiya, Hagit
Published: (1993)

An implementation approach of checkpointing recovery in a distributed system on the CSMA/CD network /
by: Park, Taesoon, 1969-
Published: (1991)

State-space and frequency-domain methods in the control of distributed parameter systems /
by: Banks, Stephen P.
Published: (1983)

Topics in identification and distributed parameter systems /
by: Bühler, Erhard
Published: (1980)

Task scheduling in hard real-time distributed systems on a synchronized single-channel broadcasting network /
by: Hao, Ying
Published: (1991)

Distributed parameter systems : theory and applications /
by: Ōmatu, S., 1946-
Published: (1989)

Distributed cooperative control : emerging applications /
by: Guo, Yi, 1971-
Published: (2017)

Coordination control of distributed systems /
Published: (2015)

Research directions in distributed parameter systems /
Published: (2003)

Optimal control of distributed parameter systems /
by: Ahmed, N. U. (Nasir Uddin)
Published: (1981)

Analysis and algorithms of optimization problems /
Published: (1986)

Spatio-temporal modeling of nonlinear distributed parameter systems : a time/space separation based approach /
by: Li, Han-Xiong
Published: (2011)

Models and analysis in distributed systems /
Published: (2011)

Control of nonlinear distributed parameter systems /
Published: (2001)

Sensors and controls in the analysis of distributed systems /
by: El Jai, A. (Abdelhaq), 1948-
Published: (1988)

State-space models of lumped and distributed systems /
by: Kecman, V. (Vojislav), 1948-
Published: (1988)

Optimal control of distributed systems : theory and applications /
by: Fursikov, A. V.
Published: (2000)

Distributed parameter control systems : new trends and applications /
Published: (1991)

Control and estimation in distributed parameter systems /
Published: (1992)

Distributed parameter systems : proceedings of the 2nd international conference, Vorau, Austria, 1985 /
Published: (1985)

Distributed parameter systems : proceedings of the 3rd international conference, Vorau, Styria, July 6-12, 1986 /
Published: (1987)

Control theory for distributed parameter systems and applications /
Published: (1983)

Optimal control of nonsmooth distributed parameter systems /
by: Tiba, Dan, 1953-
Published: (1990)

Control Of Nonlinear Distributed Parameter Systems.
by: Chen, Goong
Published: (2001)

Distributed energy management of electrical power systems /
by: Xu, Yinliang, et al.
Published: (2021)

Generalized optimal control of linear systems with distributed parameters /
by: Lyashko, Sergei I.
Published: (2002)

Estimation techniques for distributed parameter systems /
by: Banks, H. T. (Harvey Thomas), 1940-
Published: (1989)

Optimal measurement methods for distributed parameter system identification /
by: Ucinski, Dariusz, 1965-
Published: (2005)

Optimal measurement methods for distributed parameter system identification /
by: Uciński, Dariusz, 1965-
Published: (2005)

Characteristics of distributed-parameter systems : handbook of equations of mathematical physics and distributed-parameter systems /
by: Butkovskiĭ, A. G. (Anatoliĭ Grigorʹevich)
Published: (1993)

Optimization of distributed parameter structures /
Published: (1981)