The easiest hard problem

被引：64

作者：

Hayes, B

机构：

来源：

关键词：

D O I：

10.1511/2002.2.113

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

引用

页码：113 / 117

页数：5

共 11 条

[1]

[Anonymous], 1982, 82113 UCBCSD

Borgs, C ;

Chayes, J ;

Pittel, B .

[3]

BORGS C, 2001, P 33 ANN ACM S THEOR, P330

[4]

Cheeseman P., 1991, PROC 12 IJCAI, P331, DOI [DOI 10.5555/1631171.1631221, 10.5555/1631171.1631221]

[5]

DUBOIS O, 2001, THEORETICAL COMPUTER, V265

[6]

ERDOS P, 1960, B INT STATIST INST, V38, P343

[7]

FU YT, 1989, LECT SCI COMPLEXITY, P815

[8]

Gent I. P., 1996, P 12 EUR C ART INT, P170

[9] PROBABILISTIC ANALYSIS OF OPTIMUM PARTITIONING [J].

KARMARKAR, N ;

KARP, RM ;

LUEKER, GS ;

ODLYZKO, AM .

[10] Random costs in combinatorial optimization [J].

Mertens, S .