{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T17:22:40Z","timestamp":1649092960158},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1994,12,1]],"date-time":"1994-12-01T00:00:00Z","timestamp":786240000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1994,12]]},"DOI":"10.1007\/bf01188715","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T10:55:44Z","timestamp":1108724144000},"page":"458-475","source":"Crossref","is-referenced-by-count":1,"title":["Heuristic sampling on DAGs"],"prefix":"10.1007","volume":"12","author":[{"given":"Pang -Chieh","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"P. C. Chen, Heuristic Sampling on Backtrack Trees, Ph.D. thesis, Stanford University, 1989."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1137\/0221022","volume":"21","author":"P. C. Chen","year":"1992","unstructured":"P. C. Chen, Heuristic Sampling: A Method for Predicting the Performance of Tree-Searching Programs,SIAM Journal on Computing, 21:295?315, 1992.","journal-title":"SIAM Journal on Computing"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"L. S. Homem de Mello and A. C. Sanderson, Automatic Generation of Mechanical Assembly Sequences, Technical Report CMU-RI-TR-88-19, Carnegie Mellon University, 1988.","DOI":"10.21236\/ADA204234"},{"key":"CR4","volume-title":"A First Course in Stochastic Processes","author":"S. Karlin","year":"1975","unstructured":"S. Karlin and H. M. Taylor,A First Course in Stochastic Processes, 2nd edn., Academic Press, New York, 1975.","edition":"2nd edn."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"121","DOI":"10.2307\/2005469","volume":"29","author":"D. E. Knuth","year":"1975","unstructured":"D. E. Knuth, Estimating the Efficiency of Backtrack Programs,Mathematics of Computation, 29:121?136, 1975.","journal-title":"Mathematics of Computation"},{"key":"CR6","volume-title":"Principles of Artificial Intelligence","author":"N. J. Nilsson","year":"1980","unstructured":"N. J. Nilsson,Principles of Artificial Intelligence, Tioga, Palo Alto, CA, 1980."},{"key":"CR7","volume-title":"Heuristics: Intelligent Search Strategies for Computer Problem Solving","author":"J. Pearl","year":"1984","unstructured":"J. Pearl,Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, MA, 1984."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0208032","volume":"8","author":"L. G. Valiant","year":"1979","unstructured":"L. G. Valiant, The Complexity of Enumeration and Reliability Problems,SIAM Journal on Computing, 8:410?421, 1979.","journal-title":"SIAM Journal on Computing"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01188715.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01188715\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01188715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:50:47Z","timestamp":1586119847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01188715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,12]]},"references-count":8,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1994,12]]}},"alternative-id":["BF01188715"],"URL":"https:\/\/doi.org\/10.1007\/bf01188715","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,12]]}}}