메뉴 건너뛰기




Volumn 1518, Issue , 1998, Pages 232-247

Randomized lower bounds for online path coloring

Author keywords

[No Author keywords available]

Indexed keywords

COLORING; FORESTRY; GRAPH THEORY; RANDOM PROCESSES; TOPOLOGY; TREES (MATHEMATICS);

EID: 84958605831     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49543-6_19     Document Type: Conference Paper
Times cited : (12)

References (18)
  • 6
    • 84951145642 scopus 로고    scopus 로고
    • On-line routing in all-optical networks
    • Languages and Programming, LNCS 1256, pages, Springer-Verlag
    • Y. Bartal and S. Leonardi. On-line routing in all-optical networks. In Proceedings of the 21tth International Colloqium on Automata, Languages and Programming, LNCS 1256, pages 516-526. Springer-Verlag, 1997.
    • (1997) Proceedings of the 21Tth International Colloqium on Automata , pp. 516-526
    • Bartal, Y.1    Leonardi, S.2
  • 11
    • 0000752070 scopus 로고
    • An extremal problem in recursive combinatorics
    • H. A. Kierstead and W. T. Trotter. An extremal problem in recursive combinatorics. Congressus Numerantium, 33:143-153, 1981.
    • (1981) Congressus Numerantium , vol.33 , pp. 143-153
    • Kierstead, H.A.1    Trotter, W.T.2
  • 12
    • 0043267844 scopus 로고
    • On-line graph coloring
    • Lyle A. McGeoch and Daniel D. Sleator, editors, of DIM AC S Series in Discrete Mathematics and Theoretical Computer Science, AMS/ACM, February
    • H. A. Kierstead and W. T. Trotter. On-line graph coloring. In Lyle A. McGeoch and Daniel D. Sleator, editors, On-line Algorithms, volume 7 of DIM AC S Series in Discrete Mathematics and Theoretical Computer Science, pages 85-92. AMS/ACM, February 1991.
    • (1991) On-Line Algorithms , vol.7 , pp. 85-92
    • Kierstead, H.A.1    Trotter, W.T.2
  • 14
    • 0001320277 scopus 로고
    • An on-line graph coloring algorithm with sublinear performance ratio
    • L. Lovâsz, M. Saks, and W.T. Trotter. An on-line graph coloring algorithm with sublinear performance ratio. Discrete Mathematics, 75:319325, 1989.
    • (1989) Discrete Mathematics , vol.75 , pp. 319325
    • Lovâsz, L.1    Saks, M.2    Trotter, W.T.3
  • 16
    • 0022012946 scopus 로고
    • Amortized efficiency of list update and paging rules
    • D. Sleator and R.E. Tarjan. Amortized efficiency of list update and paging rules. Communications of ACM, 28:202-208, 1985.
    • (1985) Communications of ACM , vol.28 , pp. 202-208
    • Sleator, D.1    Tarjan, R.E.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.