A note on extending Knuth's tree estimator to directed acyclic graphs

Leonard Pitt

doi:10.1016/0020-0190(87)90187-6

A note on extending Knuth's tree estimator to directed acyclic graphs

Leonard Pitt

Computer Science

Research output: Contribution to journal › Article › peer-review

Original language	English (US)
Pages (from-to)	203-206
Number of pages	4
Journal	Information Processing Letters
Volume	24
Issue number	3
DOIs	https://doi.org/10.1016/0020-0190(87)90187-6
State	Published - Feb 13 1987

Keywords

Backtrack search
directed graph
estimation
randomized algorithms

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Online availability

10.1016/0020-0190(87)90187-6

Library availability

Discover UIUC Full Text

Cite this

@article{f7542e9492bc4e7cb6de64a5f0b0549b,

title = "A note on extending Knuth's tree estimator to directed acyclic graphs",

keywords = "Backtrack search, directed graph, estimation, randomized algorithms",

author = "Leonard Pitt",

year = "1987",

month = feb,

day = "13",

doi = "10.1016/0020-0190(87)90187-6",

language = "English (US)",

volume = "24",

pages = "203--206",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - A note on extending Knuth's tree estimator to directed acyclic graphs

AU - Pitt, Leonard

PY - 1987/2/13

Y1 - 1987/2/13

KW - Backtrack search

KW - directed graph

KW - estimation

KW - randomized algorithms

UR - http://www.scopus.com/inward/record.url?scp=0023287406&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023287406&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(87)90187-6

DO - 10.1016/0020-0190(87)90187-6

M3 - Article

AN - SCOPUS:0023287406

SN - 0020-0190

VL - 24

SP - 203

EP - 206

JO - Information Processing Letters

JF - Information Processing Letters

IS - 3

ER -

A note on extending Knuth's tree estimator to directed acyclic graphs

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Cite this