{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T16:16:28Z","timestamp":1774368988990,"version":"3.50.1"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1978,12,1]],"date-time":"1978-12-01T00:00:00Z","timestamp":281318400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1978,12]]},"DOI":"10.1007\/bf01776581","type":"journal-article","created":{"date-parts":[[2005,6,18]],"date-time":"2005-06-18T06:29:16Z","timestamp":1119076156000},"page":"325-346","source":"Crossref","is-referenced-by-count":14,"title":["The minimum number of edges in graphs with prescribed paths"],"prefix":"10.1007","volume":"12","author":[{"given":"Nicholas","family":"Pippenger","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01776581_CR1","first-page":"1171","volume":"111","author":"O. B. Lupanov","year":"1956","unstructured":"O. B. Lupanov, O ventilnykh i kontaktno-ventilnykh skhemakh,Dokl. Akad. Nauk SSSR, 111, 1171\u20131174, (1956).","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"BF01776581_CR2","first-page":"50","volume":"148","author":"E. I. Nechiporuk","year":"1963","unstructured":"E. I. Nechiporuk, O ventilnykh skhemakh,Dokl. Akad. Nauk SSSR, 148, 50\u201353, (1963), translated into english as: Rectifier networks,Sov. Phys. Dokl., 8 5\u20137 (1963).","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"BF01776581_CR3","first-page":"237","volume":"21","author":"E. I. Nechiporuk","year":"1969","unstructured":"E. I. Nechiporuk, Ob odnoi bulevskoi matritse,Prob. Kib., 21, 237\u2013240, (1969), translated into English as: On a Boolean matrix,Sys. Theory Res., 21, 236\u2013239, (1971).","journal-title":"Prob. Kib."},{"key":"BF01776581_CR4","first-page":"45","volume":"22","author":"V. A. Orlov","year":"1970","unstructured":"V. A. Orlov, Realizatsiya \u201cuzkikh\u201d matrits ventilnymi skhemami,Prob. Kib., 22, 45\u201352, (1970), translated into English as: Realization of \u201cnarrow\u201d matrices by means of gate networks,Sys. Theory Res., 22, 42\u201350, (1972).","journal-title":"Prob. Kib."},{"key":"BF01776581_CR5","doi-asserted-by":"crossref","unstructured":"N. Pippenger, On the evaluation of powers and related problems,Proc. 17 th Ann. IEEE Symp. on Found of Computer Sci., Houston, TX, 258\u2013263, 25\u201327 Oct. 1976.","DOI":"10.1109\/SFCS.1976.21"},{"key":"BF01776581_CR6","doi-asserted-by":"crossref","unstructured":"N. Pippenger, On another Boolean matrix,Theor. Computer Sci., to appear.","DOI":"10.1016\/0304-3975(80)90034-1"},{"key":"BF01776581_CR7","unstructured":"N. Pippenger, On the evaluation of powers and monomials, submitted toSIAM J. Comp."}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01776581.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01776581\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01776581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T13:03:31Z","timestamp":1557407011000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01776581"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978,12]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1978,12]]}},"alternative-id":["BF01776581"],"URL":"https:\/\/doi.org\/10.1007\/bf01776581","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978,12]]}}}