MEANDERS AND THEIR APPLICATIONS IN LOWER BOUNDS ARGUMENTS

被引：34

作者：

ALON, N

MAASS, W

机构：

[1] BELL COMMUN RES,MORRISTOWN,NJ 07960

[2] UNIV ILLINOIS,DEPT MATH STAT & COMP SCI,CHICAGO,IL 60680

来源：

关键词：

D O I：

10.1016/0022-0000(88)90002-5

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：118 / 129

页数：12

共 15 条

[1]

AJTAI M, 1986, 18TH P ACM STOC, P30

[2]

BABAI L, LOWER BOUNDS COMPLEX

[3]

BARRINGTON D, 1986, 18TH P ACM STOC, P1

[4]

BOLLOBAS B, 1976, EXTREMAL GRAPH THEOR

BORODIN, A ;

COOK, S .

[6]

BORODIN A, 1983, 15TH ACM STOC, P87

[7]

CHANDRA AK, 1983, 15TH P ACM STOC, P94

[8]

MAASS W, IN PRESS J SYMBOLIC

[9]

NECHIPORUK EI, 1966, DOKL AKAD NAUK SSSR+, V169, P765

[10] SUPERCONCENTRATORS OF DEPTH-2 [J].

PIPPENGER, N .