{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T10:43:57Z","timestamp":1745405037009},"reference-count":18,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1960,6,1]],"date-time":"1960-06-01T00:00:00Z","timestamp":-302486400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2014,5,15]],"date-time":"2014-05-15T00:00:00Z","timestamp":1400112000000},"content-version":"vor","delay-in-days":19706,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information and Control"],"published-print":{"date-parts":[[1960,6]]},"DOI":"10.1016\/s0019-9958(60)90757-9","type":"journal-article","created":{"date-parts":[[2004,12,15]],"date-time":"2004-12-15T09:12:12Z","timestamp":1103101932000},"page":"179-190","source":"Crossref","is-referenced-by-count":32,"title":["A note on the application of graph theory to digital computer programming"],"prefix":"10.1016","volume":"3","author":[{"given":"Richard M.","family":"Karp","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0019-9958(60)90757-9_bib1","doi-asserted-by":"crossref","DOI":"10.1145\/800258.808962","article-title":"Automatic digital encoding system II (Ades II)","author":"Blum","year":"1956"},{"issue":"No. 4","key":"10.1016\/S0019-9958(60)90757-9_bib2","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1287\/opre.2.4.393","article-title":"Solution of a large scale traveling-salesman problem","volume":"2","author":"Dantzig","year":"1954","journal-title":"J. Operations Res. Soc. Am."},{"key":"10.1016\/S0019-9958(60)90757-9_bib3","article-title":"Linear programming with pattern constraints","author":"Eastman","year":"1958"},{"key":"10.1016\/S0019-9958(60)90757-9_bib4","volume":"Vol. 1","author":"Feller","year":"1957"},{"key":"10.1016\/S0019-9958(60)90757-9_bib5","volume":"Vol. 1","author":"Goldstine","year":"1947"},{"key":"10.1016\/S0019-9958(60)90757-9_bib6","series-title":"Proc. Western Joint Computer Conf.","first-page":"131","article-title":"A program to draw multilevel flowcharts","author":"Haibt","year":"1959"},{"issue":"No. 3","key":"10.1016\/S0019-9958(60)90757-9_bib7","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1109\/TEC.1957.5222012","article-title":"The theory of nets","volume":"EC-6","author":"Hohn","year":"1957","journal-title":"IRE Trans. on Electronic Computers"},{"issue":"No. 1","key":"10.1016\/S0019-9958(60)90757-9_bib8_1","first-page":"39","article-title":"O ravnosil'nosti preobrazovanijax sxem programm","volume":"113","author":"Janov","year":"1957","journal-title":"Doklady Akad. Nauk SSSR"},{"issue":"No. 10","key":"10.1016\/S0019-9958(60)90757-9_bib8_2","first-page":"8","volume":"1","year":"1958","journal-title":"Communications Assoc. Computing Mach."},{"issue":"No. 2","key":"10.1016\/S0019-9958(60)90757-9_bib9","first-page":"283","article-title":"O matrichnyx sxemax","volume":"113","author":"Janov","year":"1957","journal-title":"Doklady Akad. Nauk SSSR"},{"key":"10.1016\/S0019-9958(60)90757-9_bib10","article-title":"Some applications of logical syntax to digital computer programming","author":"Karp","year":"1959"},{"key":"10.1016\/S0019-9958(60)90757-9_bib11","series-title":"Theorie der Endlichen und Unendlichen Graphen","author":"K\u00f6nig","year":"1950"},{"issue":"No. 3","key":"10.1016\/S0019-9958(60)90757-9_bib12_1","first-page":"421","article-title":"Prilozhenie matrichnoj bulevoj algebry k analizu i sintezu relejno-kontaktnyx sxem","volume":"70","author":"Lunts","year":"1950","journal-title":"Doklady Akad. Nauk SSSR"},{"key":"10.1016\/S0019-9958(60)90757-9_bib12_2","series-title":"Theory of Switching","year":"1954"},{"key":"10.1016\/S0019-9958(60)90757-9_bib13","series-title":"Franklin Inst. Symposium on Automatic Coding","first-page":"87","article-title":"A mathematical language compiler","author":"Perlis","year":"1957"},{"key":"10.1016\/S0019-9958(60)90757-9_bib14","series-title":"Proc. Eastern Joint Computer Conf.","first-page":"133","article-title":"Applications of Boolean matrices to the analysis of flow diagrams","author":"Prosser","year":"1959"},{"issue":"No. 1","key":"10.1016\/S0019-9958(60)90757-9_bib15","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/320911.320919","article-title":"Automatic preparation of flowchart listings","volume":"5","author":"Scott","year":"1958","journal-title":"J. Assoc. Computing Mach."},{"issue":"No. 6","key":"10.1016\/S0019-9958(60)90757-9_bib16","first-page":"4","article-title":"Algebraic formulation of flow diagrams","volume":"1","author":"Voorhees","year":"1958","journal-title":"Communications Assoc. Computing Mach."}],"container-title":["Information and Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0019995860907579?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0019995860907579?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,31]],"date-time":"2019-01-31T14:23:14Z","timestamp":1548944594000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0019995860907579"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1960,6]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1960,6]]}},"alternative-id":["S0019995860907579"],"URL":"https:\/\/doi.org\/10.1016\/s0019-9958(60)90757-9","relation":{},"ISSN":["0019-9958"],"issn-type":[{"value":"0019-9958","type":"print"}],"subject":[],"published":{"date-parts":[[1960,6]]}}}