Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

Share This Author

Linear time self-stabilizing colorings

- S. Hedetniemi, D. Jacobs, P. Srimani
- Mathematics, Computer Science
- Inf. Process. Lett.
- 15 September 2003

We propose two new self-stabilizing distributed algorithms for proper Δ + 1 (Δ is the maximum degree of a mode in the graph) colorings of arbitrary system graphs. Both algorithms are capable of… Expand

The Private Neighbor Cube

- M. Fellows, G. Fricke, S. Hedetniemi, D. Jacobs
- Mathematics, Computer Science
- SIAM J. Discret. Math.
- 1 February 1994

TLDR

Distance- k knowledge in self-stabilizing algorithms

- W. Goddard, S. Hedetniemi, D. Jacobs, V. Trevisan
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 1 June 2008

TLDR

A simple heuristic for maximizing service of carousel storage

- D. Jacobs, J. Peck, J. S. Davis
- Mathematics, Computer Science
- Comput. Oper. Res.
- 1 November 2000

TLDR

Self-stabilizing Algorithms for Minimal Dominating Sets and Maximal Independent Sets

- S. M. Hedetniemi, S. Hedetniemi, D. Jacobs, P. Srimani
- Mathematics
- 1 September 2003

In the self-stabilizing algorithmic paradigm for distributed computation each node has only a local view of the system, yet in a finite amount of time, the system converges to a global state… Expand

Self-Stabilizing Global Optimization Algorithms for Large Network Graphs†

- W. Goddard, S. Hedetniemi, D. Jacobs, P. Srimani
- Computer Science
- Int. J. Distributed Sens. Networks
- 1 July 2005

TLDR

Self-stabilizing protocols for maximal matching and maximal independent sets for ad hoc networks

- W. Goddard, S. Hedetniemi, D. Jacobs, P. Srimani
- Computer Science
- Proceedings International Parallel and…
- 22 April 2003

TLDR

On the computational complexity of upper fractional domination

- Grant A. Cheston, G. Fricke, S. Hedetniemi, D. Jacobs
- Computer Science, Mathematics
- Discret. Appl. Math.
- 1 June 1990

TLDR

Self-Stabilizing Graph Protocols

- W. Goddard, S. Hedetniemi, D. Jacobs, P. Srimani, Zhenyu Xu
- Mathematics, Computer Science
- Parallel Process. Lett.
- 1 March 2008

We provide self-stabilizing algorithms to obtain and maintain a maximal matching, maximal independent set or minimal dominating set in a given system graph. They converge in linear rounds under a… Expand

Domination Subdivision Numbers

- T. Haynes, S. M. Hedetniemi, S. Hedetniemi, D. Jacobs, J. Knisely, Lucas C. van der Merwe
- Mathematics, Computer Science
- Discuss. Math. Graph Theory
- 2001

TLDR

...

1

2

3

4

5

...