{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T14:37:59Z","timestamp":1648910279096},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[1995,6]]},"abstract":"<jats:p> For circuits the expected delay is a suitable measure for the average case time complexity. In this paper, new upper and lower bounds on the expected delay of circuits for disjunction and conjunction are derived. The circuits presented yield asymptotically optimal expected delay for a wide class of distributions on the inputs even when the parameters of the distribution are not known in advance. <\/jats:p>","DOI":"10.1142\/s0129626495000254","type":"journal-article","created":{"date-parts":[[2004,11,10]],"date-time":"2004-11-10T11:14:37Z","timestamp":1100085277000},"page":"275-280","source":"Crossref","is-referenced-by-count":2,"title":["ON THE AVERAGE CASE CIRCUIT DELAY OF DISJUNCTION"],"prefix":"10.1142","volume":"05","author":[{"given":"BEATE","family":"BOLLIG","sequence":"first","affiliation":[{"name":"Lehrstuhl Informatik II, University of Dortmund, D-44221 Dortmund, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MARTIN","family":"H\u00dcHNE","sequence":"additional","affiliation":[{"name":"Lehrstuhl Informatik II, University of Dortmund, D-44221 Dortmund, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"STEFAN","family":"P\u00d6LT","sequence":"additional","affiliation":[{"name":"Lehrstuhl Informatik II, University of Dortmund, D-44221 Dortmund, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PETR","family":"SAVICK\u00dd","sequence":"additional","affiliation":[{"name":"Department of Logic, Faculty of Philosophy, Charles University, Prague, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626495000254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:17:34Z","timestamp":1565108254000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626495000254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1995,6]]}},"alternative-id":["10.1142\/S0129626495000254"],"URL":"https:\/\/doi.org\/10.1142\/s0129626495000254","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,6]]}}}