Stephen T. Hedetniemi

	2009
78		John Dabney, Brian C. Dean, Stephen T. Hedetniemi: A linear-time algorithm for broadcast domination in a tree. Networks 53(2): 160-169 (2009)
77		Wayne Goddard, Stephen T. Hedetniemi: A note on trees, tables, and algorithms. Networks 53(2): 184-190 (2009)
	2008
76		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Anonymous Daemon Conversion in Self-stabilizing Algorithms by Randomization in Constant Space. ICDCN 2008: 182-190
75		Wayne Goddard, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, John M. Harris, Douglas F. Rall: Braodcast Chromatic Numbers of Graphs. Ars Comb. 86: (2008)
74		Jean R. S. Blair, Wayne Goddard, Stephen T. Hedetniemi, Steve Horton, Patrick Jones, Grzegorz Kubicki: On domination and reinforcement numbers in trees. Discrete Mathematics 308(7): 1165-1175 (2008)
73		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani, Zhenyu Xu: Self-Stabilizing Graph Protocols. Parallel Processing Letters 18(1): 189-199 (2008)
72		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan: Distance- k knowledge in self-stabilizing algorithms. Theor. Comput. Sci. 399(1-2): 118-127 (2008)
	2007
71		Robert C. Brigham, Ronald D. Dutton, Stephen T. Hedetniemi: Security in graphs. Discrete Applied Mathematics 155(13): 1708-1714 (2007)
	2006
70		Wayne Goddard, Stephen T. Hedetniemi, Zhengnan Shi: An Anonymous Self-Stabilizing Algorithm for 1-Maximal Matching in Trees. PDPTA 2006: 797-803
69		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan: Distance-k Information in Self-stabilizing Algorithms. SIROCCO 2006: 349-356
68		Jean E. Dunbar, David J. Erwin, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi: Broadcasts in graphs. Discrete Applied Mathematics 154(1): 59-75 (2006)
	2005
67		Wayne Goddard, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Renu Laskar: Generalized subgraph-restricted matchings in graphs. Discrete Mathematics 293(1-3): 129-138 (2005)
66		Zhengnan Shi, Wayne Goddard, Stephen T. Hedetniemi, Ken Kennedy, Renu Laskar, Alice A. McRae: An algorithm for partial Grundy number on trees. Discrete Mathematics 304(1-3): 108-116 (2005)
65		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Self-Stabilizing Global Optimization Algorithms for Large Network Graphs. IJDSN 1(3&4): 329-344 (2005)
64		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Self-Stabilizing Algorithms For Orderings And Colorings. Int. J. Found. Comput. Sci. 16(1): 19-36 (2005)
	2004
63		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Fault Tolerant Algorithms for Orderings and Colorings. IPDPS 2004
62		Ernest J. Cockayne, Paul A. Dreyer Jr., Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi: Roman domination in graphs. Discrete Mathematics 278(1-3): 11-22 (2004)
61		Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Dee Parks, Jan Arne Telle: Iterated colorings of graphs. Discrete Mathematics 278(1-3): 81-108 (2004)
60		Zhengnan Shi, Wayne Goddard, Stephen T. Hedetniemi: An anonymous self-stabilizing algorithm for 1-maximal independent set in trees. Inf. Process. Lett. 91(2): 77-83 (2004)
59		Martin Gairing, Robert Geist, Stephen T. Hedetniemi, Petter Kristiansen: A Self-stabilizing Algorithm for Maximal 2-packing. Nord. J. Comput. 11(1): 1-11 (2004)
58		Martin Gairing, Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs: Self-Stabilizing Maximal K-Dependent Sets In Linear Time. Parallel Processing Letters 14(1): 75-82 (2004)
57		Martin Gairing, Wayne Goddard, Stephen T. Hedetniemi, Petter Kristiansen, Alice A. McRae: Distance-two information in self-stabilizing algorithms. Parallel Processing Letters 14(3-4): 387-398 (2004)
	2003
56		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Self-Stabilizing Distributed Algorithm for Strong Matching in a System Graph. HiPC 2003: 66-73
55		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: A Robust Distributed Generalized Matching Protocol that Stabilizes in Linear Time. ICDCS Workshops 2003: 461-465
54		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Self-Stabilizing Protocols for Maximal Matching and Maximal Independent Sets for Ad Hoc Networks. IPDPS 2003: 162
53		Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: A Self-Stabilizing Distributed Algorithm for Minimal Total Domination in an Arbitrary System Grap. IPDPS 2003: 240
52		Zhenyu Xu, Stephen T. Hedetniemi, Wayne Goddard, Pradip K. Srimani: A Synchronous Self-stabilizing Minimal Domination Protocol in an Arbitrary Network Graph. IWDC 2003: 26-32
51		Martin Gairing, Stephen T. Hedetniemi, Petter Kristiansen, Alice A. McRae: Self-Stabilizing Algorithms for {k}-Domination. Self-Stabilizing Systems 2003: 49-60
50		Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Peter J. Slater: H-forming sets in graphs. Discrete Mathematics 262(1-3): 159-169 (2003)
49		Michael A. Henning, Stephen T. Hedetniemi: Defending the Roman Empire--A new strategy. Discrete Mathematics 266(1-3): 239-251 (2003)
48		Paul Erdös, Stephen T. Hedetniemi, Renu Laskar, Geert C. E. Prins: On the equality of the partial Grundy and upper ochromatic numbers of graphs. Discrete Mathematics 272(1): 53-64 (2003)
47		Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning: Global Defensive Alliances in Graphs. Electr. J. Comb. 10: (2003)
46		Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Linear time self-stabilizing colorings. Inf. Process. Lett. 87(5): 251-255 (2003)
	2002
45		Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Fault Tolerant Distributed Coloring Algorithms that Stabilize in Linear Time. IPDPS 2002
44		Odile Favaron, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Douglas F. Rall: On k-dependent domination. Discrete Mathematics 249(1-3): 83-94 (2002)
43		Odile Favaron, Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Debra J. Knisley: Total irredundance in graphs. Discrete Mathematics 256(1-2): 115-127 (2002)
42		Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Michael A. Henning: Domination in Graphs Applied to Electric Power Networks. SIAM J. Discrete Math. 15(4): 519-529 (2002)
	2001
41		Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning, Debra J. Knisley: Stable and unstable graphs with total irredundance number zero. Ars Comb. 61: (2001)
40		Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani: Maximal matching stabilizes in time O(m). Inf. Process. Lett. 80(5): 221-223 (2001)
	2000
39		Ashraf M. Abdelbar, Stephen T. Hedetniemi, Sandra Mitchell Hedetniemi: The complexity of approximating MAPs for belief networks with bounded probabilities. Artif. Intell. 124(2): 283-288 (2000)
38		Grant A. Cheston, Stephen T. Hedetniemi, Arthur L. Liestman, J. B. Stehman: The even adjacency split problem for graphs. Discrete Applied Mathematics 102(3): 175-188 (2000)
37		Baogen Xu, Ernest J. Cockayne, Teresa W. Haynes, Stephen T. Hedetniemi, Zhou Shangchao: Extremal graphs for inequalities involving domination parameters. Discrete Mathematics 216(1-3): 1-10 (2000)
36		Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Douglas F. Rall: Acyclic domination. Discrete Mathematics 222(1-3): 151-165 (2000)
	1999
35		Gerd Fricke, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Michael A. Henning: On perfect neighborhood sets in graphs. Discrete Mathematics 199(1-3): 221-225 (1999)
34		Jean E. Dunbar, Stephen T. Hedetniemi, Michael A. Henning, Alice A. McRae: Minus domination in graphs. Discrete Mathematics 199(1-3): 35-47 (1999)
33		Gayla S. Domke, Johannes H. Hattingh, Stephen T. Hedetniemi, Renu C. Laskar, Lisa R. Markus: Restrained domination in graphs. Discrete Mathematics 203(1-3): 61-69 (1999)
	1998
32		Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: Independence and Irredundance in k-Regular Graphs. Ars Comb. 49: (1998)
31		Ernest J. Cockayne, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Christina M. Mynhardt: Irredundant and perfect neighbourhood sets in trees. Discrete Mathematics 188(1-3): 253-260 (1998)
	1997
30		Jing-Ho Yan, Gerard J. Chang, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi: k-Path Partitions in Trees. Discrete Applied Mathematics 78(1-3): 227-233 (1997)
29		Jean E. Dunbar, Jerrold W. Grossman, Johannes H. Hattingh, Stephen T. Hedetniemi, Alice A. McRae: On weakly connected domination in graphs. Discrete Mathematics 167-168: 261-269 (1997)
28		Ernest J. Cockayne, Johannes H. Hattingh, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae: Using maximality and minimality conditions to construct inequality chains. Discrete Mathematics 176(1-3): 43-61 (1997)
	1996
27		Robert Geist, Madhu Chetuparambil, Stephen T. Hedetniemi, A. Joe Turner: Computing Research Programs in the US. Commun. ACM 39(12): 96-99 (1996)
26		Jean E. Dunbar, Wayne Goddard, Stephen T. Hedetniemi, Alice A. McRae, Michael A. Henning: The Algorithmic Complexity of Minus Domination in Graphs. Discrete Applied Mathematics 68(1-2): 73-84 (1996)
25		Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: Maximal Irredundant Functions. Discrete Applied Mathematics 68(3): 267-277 (1996)
24		Jean E. Dunbar, Stephen T. Hedetniemi, Michael A. Henning, Alice A. McRae: Minus domination in regular graphs. Discrete Mathematics 149(1-3): 311-312 (1996)
	1995
23		Jean E. Dunbar, Frederick C. Harris Jr., Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Renu C. Laskar: Nearly perfect sets in graphs. Discrete Mathematics 138(1-3): 229-246 (1995)
	1994
22		Roger Labahn, Stephen T. Hedetniemi, Renu Laskar: Periodic gossiping on trees. Discrete Applied Mathematics 53(1-3): 235-245 (1994)
21		Michael R. Fellows, Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: The Private Neighbor Cube. SIAM J. Discrete Math. 7(1): 41-47 (1994)
	1993
20		Philip J. Bernhard, Stephen T. Hedetniemi, David Pokrass Jacobs: Efficient Sets in Graphs. Discrete Applied Mathematics 44(1-3): 99-108 (1993)
	1990
19		Grant A. Cheston, Gerd Fricke, Stephen T. Hedetniemi, David Pokrass Jacobs: On the computational complexity of upper fractional domination. Discrete Applied Mathematics 27(3): 195-207 (1990)
18		Stephen T. Hedetniemi, Renu C. Laskar: Bibliography on domination in graphs and some basic definitions of domination parameters. Discrete Mathematics 86(1-3): 257-277 (1990)
17		Stephen T. Hedetniemi, Renu C. Laskar: Introduction. Discrete Mathematics 86(1-3): 3-9 (1990)
	1989
16		Michael O. Albertson, Robert E. Jamison, Stephen T. Hedetniemi, Stephen C. Locke: The subchromatic number of a graph. Discrete Mathematics 74(1-2): 33-49 (1989)
15		Grant A. Cheston, Arthur M. Farley, Stephen T. Hedetniemi, Andrzej Proskurowski: Centering a Spanning Tree of a Biconnected Graph. Inf. Process. Lett. 32(5): 247-250 (1989)
	1988
14		Ernest J. Cockayne, Stephen T. Hedetniemi, Renu Laskar: Gallai theorems for graphs, hypergraphs, and set systems. Discrete Mathematics 72(1-3): 35-47 (1988)
	1986
13		Ernest J. Cockayne, Stephen T. Hedetniemi: On the diagonal queens domination problem. J. Comb. Theory, Ser. A 42(1): 137-139 (1986)
	1984
12		Robert B. Allan, Renu Laskar, Stephen T. Hedetniemi: A note on total domination. Discrete Mathematics 49(1): 7-13 (1984)
	1981
11		Peter J. Slater, Ernest J. Cockayne, Stephen T. Hedetniemi: Information Dissemination in Trees. SIAM J. Comput. 10(4): 692-701 (1981)
	1979
10		Sandra L. Mitchell, Stephen T. Hedetniemi: Linear Algorithms for Edge-Coloring Trees and Unicyclic Graphs. Inf. Process. Lett. 9(3): 110-112 (1979)
9		Ernest J. Cockayne, Stephen T. Hedetniemi, Peter J. Slater: Matchings and transversals in hypergraphs, domination and independence-in trees. J. Comb. Theory, Ser. B 26(1): 78-80 (1979)
8		Sandra L. Mitchell, Ernest J. Cockayne, Stephen T. Hedetniemi: Linear Algorithms on Recursive Representations of Trees. J. Comput. Syst. Sci. 18(1): 76-85 (1979)
	1978
7		Ernest J. Cockayne, Stephen T. Hedetniemi: Disjoint cliques in regular graphs of degree seven and eight. J. Comb. Theory, Ser. B 24(2): 233-237 (1978)
	1976
6		S. E. Goodman, Stephen T. Hedetniemi, Robert Endre Tarjan: b-Matchings in Trees. SIAM J. Comput. 5(1): 104-108 (1976)
	1975
5		Ernest J. Cockayne, S. E. Goodman, Stephen T. Hedetniemi: A Linear Algorithm for the Domination Number of a Tree. Inf. Process. Lett. 4(2): 41-44 (1975)
4		S. E. Goodman, Stephen T. Hedetniemi, Peter J. Slater: Advances on the Hamiltonian Completion Problem. J. ACM 22(3): 352-360 (1975)
	1974
3		S. E. Goodman, Stephen T. Hedetniemi: On Hamiltonian Walks in Graphs. SIAM J. Comput. 3(3): 214-221 (1974)
	1973
2		S. E. Goodman, Stephen T. Hedetniemi: Eulerian Walks in Graphs. SIAM J. Comput. 2(1): 16-27 (1973)
	1972
1		Arthur C. Fleck, Stephen T. Hedetniemi, Robert H. Oehmke: S-Semigroups of Automata. J. ACM 19(1): 3-10 (1972)

Coauthor Index

1	Ashraf M. Abdelbar	[39]
2	Michael O. Albertson	[16]
3	Robert B. Allan	[12]
4	Philip J. Bernhard	[20]
5	Jean R. S. Blair	[74]
6	Robert C. Brigham	[71]
7	Gerard J. Chang	[30]
8	Grant A. Cheston	[15] [19] [38]
9	Madhu Chetuparambil	[27]
10	Ernest J. Cockayne	[5] [7] [8] [9] [11] [13] [14] [28] [31] [37] [62]
11	John Dabney	[78]
12	Brian C. Dean	[78]
13	Gayla S. Domke	[33]
14	Paul A. Dreyer Jr.	[62]
15	Jean E. Dunbar	[23] [24] [26] [29] [34] [68]
16	Ronald D. Dutton	[71]
17	Paul Erdös	[48]
18	David J. Erwin	[68]
19	Arthur M. Farley	[15]
20	Odile Favaron	[43] [44]
21	Michael R. Fellows (Mike Fellows)	[21]
22	Arthur C. Fleck	[1]
23	Gerd Fricke	[19] [21] [25] [32] [35]
24	Martin Gairing	[51] [57] [58] [59]
25	Robert Geist	[27] [59]
26	Wayne Goddard	[26] [52] [53] [54] [55] [56] [57] [58] [60] [63] [64] [65] [66] [67] [69] [70] [72] [73] [74] [75] [76] [77]
27	S. E. Goodman	[2] [3] [4] [5] [6]
28	Jerrold W. Grossman	[29]
29	John M. Harris	[75]
30	Frederick C. Harris Jr.	[23]
31	Johannes H. Hattingh	[28] [29] [33]
32	Teresa W. Haynes	[35] [37] [41] [42] [43] [47] [50] [68]
33	Sandra Mitchell Hedetniemi (Sandra L. Mitchell)	[8] [10] [23] [28] [30] [31] [35] [36] [39] [42] [44] [61] [62] [67] [68] [75]
34	Michael A. Henning	[24] [26] [34] [35] [41] [42] [43] [47] [49] [50]
35	Steve Horton	[74]
36	David Pokrass Jacobs	[19] [20] [21] [25] [32] [40] [45] [46] [53] [54] [55] [56] [58] [63] [64] [65] [69] [72] [73] [76]
37	Robert E. Jamison	[16]
38	Patrick Jones	[74]
39	Ken Kennedy	[66]
40	Debra J. Knisley	[41] [43]
41	Petter Kristiansen	[51] [57] [59]
42	Grzegorz Kubicki	[74]
43	Roger Labahn	[22]
44	Renu Laskar (Renu C. Laskar)	[12] [14] [17] [18] [22] [23] [33] [48] [66] [67]
45	Arthur L. Liestman	[38]
46	Stephen C. Locke	[16]
47	Lisa R. Markus	[33]
48	Alice A. McRae	[23] [24] [26] [28] [29] [34] [51] [57] [61] [66]
49	Christina M. Mynhardt	[31]
50	Robert H. Oehmke	[1]
51	Dee Parks	[61]
52	Geert C. E. Prins	[48]
53	Andrzej Proskurowski	[15]
54	Douglas F. Rall	[36] [44] [75]
55	Zhou Shangchao	[37]
56	Zhengnan Shi	[60] [66] [70]
57	Peter J. Slater	[4] [9] [11] [50]
58	Pradip K. Srimani	[40] [45] [46] [52] [53] [54] [55] [56] [63] [64] [65] [73] [76]
59	J. B. Stehman	[38]
60	Robert Endre Tarjan	[6]
61	Jan Arne Telle	[61]
62	Vilmar Trevisan	[69] [72]
63	A. Joe Turner	[27]
64	Baogen Xu	[37]
65	Zhenyu Xu	[52] [73]
66	Jing-Ho Yan	[30]

Colors in the list of coauthors