-
1
-
-
0032064387
-
A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph
-
Antonoiu, G., Srimani, P.K.: A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph. Computer & Mathematics with Application 35(10), 15-23 (1998)
-
(1998)
Computer & Mathematics with Application
, vol.35
, Issue.10
, pp. 15-23
-
-
Antonoiu, G.1
Srimani, P.K.2
-
2
-
-
0000236642
-
On Chromatic Sums and Distributed Resource Allocation
-
Bar-Noy, A., Bellare, M., Halldórsson, M., Shashnai, H., Tamir, T.: On Chromatic Sums and Distributed Resource Allocation. Information and Computation 140, 183-202 (1998)
-
(1998)
Information and Computation
, vol.140
, pp. 183-202
-
-
Bar-Noy, A.1
Bellare, M.2
Halldórsson, M.3
Shashnai, H.4
Tamir, T.5
-
3
-
-
0000955229
-
Minimum color sum of bipartite graphs
-
Bar-Noy, A., Kortsarz, G.: Minimum color sum of bipartite graphs. Journal of Algorithms 28(2), 339-365 (1998)
-
(1998)
Journal of Algorithms
, vol.28
, Issue.2
, pp. 339-365
-
-
Bar-Noy, A.1
Kortsarz, G.2
-
4
-
-
84976834622
-
Self-stabilizing systems in spite of distributed control
-
Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Communications of ACM 17(11), 643-644 (1974)
-
(1974)
Communications of ACM
, vol.17
, Issue.11
, pp. 643-644
-
-
Dijkstra, E.W.1
-
5
-
-
34247104956
-
Sum coloring of distance and circulant graphs
-
7th International Colloquium on Graph Theory
-
Effantin, B., Kheddouci, H.: Sum coloring of distance and circulant graphs. In: 7th International Colloquium on Graph Theory. Electronic Notes in Discrete Mathematics, vol. 22, pp. 239-244 (2005)
-
(2005)
Electronic Notes in Discrete Mathematics
, vol.22
, pp. 239-244
-
-
Effantin, B.1
Kheddouci, H.2
-
6
-
-
0001917377
-
A self-stabilizing algorithm for coloring planar graph
-
Ghosh, S., Karaata, M.H.: A self-stabilizing algorithm for coloring planar graph. Distributed Compututing 7(1), 55-59 (1993)
-
(1993)
Distributed Compututing
, vol.7
, Issue.1
, pp. 55-59
-
-
Ghosh, S.1
Karaata, M.H.2
-
8
-
-
0347647567
-
Minimal Coloring and Strength of Graphs
-
Hajiabolhassan, H., Mehrabadi, M.L., Tusserkani, R.: Minimal Coloring and Strength of Graphs. Discrete Mathematics 215(1-3), 265-270 (2000)
-
(2000)
Discrete Mathematics
, vol.215
, Issue.1-3
, pp. 265-270
-
-
Hajiabolhassan, H.1
Mehrabadi, M.L.2
Tusserkani, R.3
-
9
-
-
0042592950
-
Linear time self-stabilizing colorings
-
Hedetniemi, S.T., Jacobs, D.P., Srimani, P.K.: Linear time self-stabilizing colorings. Information Processing Letters 87, 251-255 (2003)
-
(2003)
Information Processing Letters
, vol.87
, pp. 251-255
-
-
Hedetniemi, S.T.1
Jacobs, D.P.2
Srimani, P.K.3
-
10
-
-
0002792857
-
A self-stabilizing algorithm for maximal matching
-
Hsi, S-C., Huang, S-T.: A self-stabilizing algorithm for maximal matching. Information Processing Letters 43(2), 77-81 (1992)
-
(1992)
Information Processing Letters
, vol.43
, Issue.2
, pp. 77-81
-
-
Hsi, S.-C.1
Huang, S.-T.2
-
11
-
-
18844394862
-
Self-stabilizing coloration in anonymous planar networks
-
Huang, S.-T., Hung, S.-S., Tzeng, C.-H.: Self-stabilizing coloration in anonymous planar networks. Information Processing Letters 95, 307-312 (2005)
-
(2005)
Information Processing Letters
, vol.95
, pp. 307-312
-
-
Huang, S.-T.1
Hung, S.-S.2
Tzeng, C.-H.3
-
12
-
-
0033463676
-
Coloring of Trees with Minimum Sum of Colors
-
Jiang, T., West, D.B.: Coloring of Trees with Minimum Sum of Colors. Journal of Graph Theory 32, 354-358 (1999)
-
(1999)
Journal of Graph Theory
, vol.32
, pp. 354-358
-
-
Jiang, T.1
West, D.B.2
-
13
-
-
0004158093
-
-
Ph.D. Dissertation. Western Michigan University, Kalamazoo, MI
-
Kubicka, E.: The chromatic sum of a graph, Ph.D. Dissertation. Western Michigan University, Kalamazoo, MI (1989)
-
(1989)
The chromatic sum of a graph
-
-
Kubicka, E.1
-
15
-
-
1642330395
-
Sum coloring and interval graphs: A tight upper bound for the minimum number of colors
-
Nicoloso, S.: Sum coloring and interval graphs: A tight upper bound for the minimum number of colors. Discrete Mathematics 280, 251-257 (2004)
-
(2004)
Discrete Mathematics
, vol.280
, pp. 251-257
-
-
Nicoloso, S.1
-
17
-
-
2942618976
-
An anonymous self-stabilizing algorithm for 1-maximal independant set in trees
-
Shi, Z., Goddard, W., Hedetniemi, S.T.: An anonymous self-stabilizing algorithm for 1-maximal independant set in trees. Information Processing Letters 91, 77-83 (2004)
-
(2004)
Information Processing Letters
, vol.91
, pp. 77-83
-
-
Shi, Z.1
Goddard, W.2
Hedetniemi, S.T.3
-
18
-
-
12444250011
-
Development self-stabilizing coloring algorithms via systematic randomization
-
Shukla, S., Rosenkrantz, D., Ravi, S.: Development self-stabilizing coloring algorithms via systematic randomization. In: Proceedings of the International Workshop on Parallel Processing, pp. 668-673 (1994)
-
(1994)
Proceedings of the International Workshop on Parallel Processing
, pp. 668-673
-
-
Shukla, S.1
Rosenkrantz, D.2
Ravi, S.3
-
19
-
-
0023108702
-
Finding a maximum planar subset of nets in a channel
-
Supowit, K.J.: Finding a maximum planar subset of nets in a channel. IEEE Transactions on Computer Aided Design 6(1), 93-94 (1987)
-
(1987)
IEEE Transactions on Computer Aided Design
, vol.6
, Issue.1
, pp. 93-94
-
-
Supowit, K.J.1
-
20
-
-
0027256986
-
A self-stabilizing algorithm for coloring bipartite graphs
-
Sur, S., Srimani, P.K.: A self-stabilizing algorithm for coloring bipartite graphs. Information Science 69, 219-227 (1993)
-
(1993)
Information Science
, vol.69
, pp. 219-227
-
-
Sur, S.1
Srimani, P.K.2
|