A LOWER BOUND FOR READ-ONCE-ONLY BRANCHING PROGRAMS

被引：15

作者：

BABAI, L

HAJNAL, P

SZEMEREDI, E

TURAN, G

机构：

[1] EOTVOS LORAND UNIV,H-1364 BUDAPEST 5,HUNGARY

[2] HUNGARIAN ACAD SCI,H-1361 BUDAPEST 5,HUNGARY

[3] UNIV ILLINOIS,CHICAGO,IL 60680

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1987年 / 35卷 / 02期

关键词：

D O I：

10.1016/0022-0000(87)90010-9

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：153 / 162

页数：10

共 20 条

[1]

ALON N, IN PRESS COMBINATORI

[2]

ANDREEV AE, 1985, DOKL AKAD NAUK SSSR+, V282, P1033

[3]

BEAME P, 1985, COMMUNICATION

[4]

BEAME P, 1986, 18TH P ANN ACM S THE, P169

[5] A TIME-SPACE TRADEOFF FOR SORTING ON NON-OBLIVIOUS MACHINES [J].

BORODIN, A ;

FISCHER, MJ ;

KIRKPATRICK, DG ;

LYNCH, NA ;

TOMPA, M .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 22 (03) :351-364

[6]

FORTUNE S, TR77310 CORN U

[7]

Graham R. L., 1980, RAMSEY THEORY

[8] REPRESENTATION OF SWITCHING CIRCUITS BY BINARY-DECISION PROGRAMS [J].

LEE, CY .

BELL SYSTEM TECHNICAL JOURNAL, 1959, 38 (04) :985-999

[9]

Lovasz L., 1979, COMBINATORIAL PROBLE

[10]

MASEK W. J., 1976, THESIS MIT

← 1 2 →