FAST ALGORITHMS FOR N-DIMENSIONAL RESTRICTIONS OF HARD PROBLEMS

被引：13

作者：

DERHEIDE, FMA ^{[1
]}

机构：

[1] UNIV FRANKFURT,D-6000 FRANKFURT 1,FED REP GER

来源：

关键词：

D O I：

10.1145/44483.44490

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：740 / 747

页数：8

共 12 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

DOBKIN, D ;

LIPTON, RJ .

[3]

Garey MR., 1979, COMPUTERS INTRACTABI

[4]

HEIDE FMA, 1985, JACM, V32, P929

[5]

HEIDE FMAD, 1985, THEOR COMPUT SCI, V41, P325, DOI 10.1016/0304-3975(85)90079-9

[6]

HEIDE FMAD, 1984, J ACM, V31, P668, DOI 10.1145/828.322450

[7]

HEIDE FMAD, 1985, INFORM CONTROL, V67, P195, DOI 10.1016/S0019-9958(85)80035-8

KLEIN, P ;

AUFDERHEIDE, FM .

[9] ON THE COMPLEXITY OF UNIQUE SOLUTIONS [J].

PAPADIMITRIOU, CH .

[10] OPTIMALITY OF SOME SET ALGORITHMS [J].

REINGOLD, EM .