Efficient searching using partial ordering

A. Borodin; L. J. Guibas; N. A. Lynch; A. C. Yao

doi:10.1016/0020-0190(81)90005-3

Efficient searching using partial ordering

A. Borodin
, L. J. Guibas
, N. A. Lynch
, A. C. Yao

电子与信息学部

University of Toronto
Palo Alto Research Center
Georgia Institute of Technology

科研成果: 期刊稿件 › 文章 › 同行评审

21 引用（Scopus）

源语言	英语
页（从-至）	71-75
页数	5
期刊	Information Processing Letters
卷	12
期	2
DOI	https://doi.org/10.1016/0020-0190(81)90005-3
出版状态	已出版 - 13 4月 1981

访问文件

10.1016/0020-0190(81)90005-3

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{26a67d832f7d4bf99b401b520a51dcf3,

title = "Efficient searching using partial ordering",

keywords = "Algorithm, Dilworth's theorem, membership query, partial order, preprocessing, sorting",

author = "A. Borodin and Guibas, \{L. J.\} and Lynch, \{N. A.\} and Yao, \{A. C.\}",

year = "1981",

month = apr,

day = "13",

doi = "10.1016/0020-0190(81)90005-3",

language = "英语",

volume = "12",

pages = "71--75",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - Efficient searching using partial ordering

AU - Borodin, A.

AU - Guibas, L. J.

AU - Lynch, N. A.

AU - Yao, A. C.

PY - 1981/4/13

Y1 - 1981/4/13

KW - Algorithm

KW - Dilworth's theorem

KW - membership query

KW - partial order

KW - preprocessing

KW - sorting

UR - https://www.scopus.com/pages/publications/0003097054

U2 - 10.1016/0020-0190(81)90005-3

DO - 10.1016/0020-0190(81)90005-3

M3 - 文章

AN - SCOPUS:0003097054

SN - 0020-0190

VL - 12

SP - 71

EP - 75

JO - Information Processing Letters

JF - Information Processing Letters

IS - 2

ER -