2 TIME-SPACE TRADEOFFS FOR ELEMENT DISTINCTNESS

被引：11

作者：

KARCHMER, M

机构：

来源：

关键词：

D O I：

10.1016/0304-3975(86)90150-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：237 / 246

页数：10

共 7 条

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

BORODIN, A ;

FISCHER, MJ ;

KIRKPATRICK, DG ;

LYNCH, NA ;

TOMPA, M .

BORODIN, A ;

COOK, S .

[3]

BORODIN A, IN PRESS SIAM J COMP

[4] A TIME-SPACE TRADEOFF FOR LANGUAGE RECOGNITION [J].

DURIS, P ;

GALIL, Z .

MATHEMATICAL SYSTEMS THEORY, 1984, 17 (01) :3-12

[5] SOME MONOTONICITY PROPERTIES OF PARTIAL ORDERS [J].

GRAHAM, RL ;

YAO, AC ;

YAO, FF .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (03) :251-258

TOMPA, M .

[7] ON THE TIME-SPACE TRADEOFF FOR SORTING WITH LINEAR QUERIES [J].

YAO, AC .