EFFICIENT ALGORITHMS FOR INTERVAL-GRAPHS AND CIRCULAR-ARC GRAPHS

被引：168

作者：

GUPTA, UI

LEE, DT

LEUNG, JYT

机构：

来源：

关键词：

D O I：

10.1002/net.3230120410

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：459 / 467

页数：9

共 13 条

BOOTH, KS ;

LUEKER, GS .

[2]

DESLER JF, 1970, 4TH P ANN PRINC C IN

[3] COMPLEXITY OF COMPUTING MEASURE OF U[AI, BI] [J].

FREDMAN, ML ;

WEIDE, B .

[4]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[5]

GAREY MR, 1979, COMPLEXITY COLORING

[6]

Gavril F., 1974, NETWORKS, V4, P357

[7]

GUPTA UI, 1979, IEEE T COMPUT, V28, P807, DOI 10.1109/TC.1979.1675260

[8]

GUPTA UI, 1981, 8101FC01 NW U DEP EL

[9]

HASHIMOTO A, 1971, 8TH P DES AUT WORKSH, P155

[10]

Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P225, DOI 10.1137/0202019