{"entities":{"Q677360":{"pageid":679209,"ns":120,"title":"Item:Q677360","lastrevid":46726224,"modified":"2025-12-25T11:42:41Z","type":"item","id":"Q677360","labels":{"en":{"language":"en","value":"Realization of Boolean formulae by linear binary graphs. II: Estimates of the number and the total length of routes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 996812"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677360$1F61EA47-BC63-4841-ABAA-F6199C9A78D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93c2e80637820aa72db551bbe84440463db1c9bc","datavalue":{"value":{"text":"Realization of Boolean formulae by linear binary graphs. II: Estimates of the number and the total length of routes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q677360$EB53A0E3-07F0-4692-9A37-0FE538A26A39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0858d9cfa54cc40b3952dbc056befaefc1fd50a8","datavalue":{"value":"0948.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677360$649B4BBC-574F-4806-9AC9-8E2DA50B7725","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8307b3e4ce9150629a32b00b1258759f07ca50a6","datavalue":{"value":{"entity-type":"item","numeric-id":677359,"id":"Q677359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677360$EDF019CB-A0DB-40A1-B18F-200D78CB2244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"042e626c6e4ede7bfcee17c7abf7ede76fd7918e","datavalue":{"value":{"entity-type":"item","numeric-id":334219,"id":"Q334219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677360$78522EA1-F7EE-4EB7-A3A0-37D3158DD2A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cf25ce818b85bb8b10c5d233e02ea9e0a830581b","datavalue":{"value":{"entity-type":"item","numeric-id":295575,"id":"Q295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677360$8598664B-1E28-4E72-B4A6-8B9DCA93F17A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc48ff7272712d3abc20a4d87040a18a4c3fff9","datavalue":{"value":{"time":"+1997-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q677360$9FD7DD04-8B0F-4092-868D-6E49554FDBAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d2565027ddae7c94625585797d79caa1d61c8df","datavalue":{"value":"Estimates are obtained for the number and the total length of routes in binary linear graphs realizing Boolean formulae. The estimates characterize the logical complexity of the corresponding binary programs. Part I has been published in Eng. Cybern. 1994, No.5.","type":"string"},"datatype":"string"},"type":"statement","id":"Q677360$1A51EB1A-CE94-4DD9-8E7F-646FCFF490CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677360$5979AE38-9981-4078-827E-453B83926805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677360$B027DB22-A02E-4213-9842-758DED4097A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677360$6231C255-24A4-41FC-B995-AD8B4E166663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677360$0BB981C3-E1E4-418A-A777-02643E4058DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfbd51360ed071d048c9acae2948efcd48ce56a0","datavalue":{"value":"996812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677360$6A4B1240-A16B-4E3A-A45E-542423E9DD86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c28c97778fbb68f4b3d21d002e4e8a64c7d17bf","datavalue":{"value":"Boolean formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q677360$C92234BC-95E8-4C93-983E-53C0E51DD455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f943c4816aa3d96dd72eddb844e774c11ee1ba59","datavalue":{"value":"linear binary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q677360$E8B584B2-C614-4D0B-BEB4-AD5ACA259B61","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677360$FFFEEE55-A97C-4A2A-ACDB-B1F6A3BF6315","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227006d553d1d4e4d47c4f1c69d53dded725e74f","datavalue":{"value":{"entity-type":"item","numeric-id":1922443,"id":"Q1922443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b752b6e6ff699a100dac13722da950195bab97","datavalue":{"value":{"amount":"+0.7975911498069763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q677360$C8371195-63A9-412E-9D44-2875BC195DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4be491fea68d1d995f165ebf09a806d48a770c","datavalue":{"value":{"entity-type":"item","numeric-id":3184572,"id":"Q3184572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ade59f2350c87f7fe7e3f303a042a2c03e2656","datavalue":{"value":{"amount":"+0.7893251180648804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q677360$8B098CD3-0FCE-4587-9039-52E67670BECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd5702f65ccebef9f95ff2b1ba2bef5ca49fc35","datavalue":{"value":{"entity-type":"item","numeric-id":3364203,"id":"Q3364203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f23d15f04c619377ca53b84a2724e253846fe2d","datavalue":{"value":{"amount":"+0.7851380705833435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q677360$1DD7712E-A32E-400A-AE57-374385B3C5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d98716dd83c299d163a62019d5d543e05242fd","datavalue":{"value":{"entity-type":"item","numeric-id":4705331,"id":"Q4705331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67420c20c30f08e5dd68a6e7060eb7c5ed763551","datavalue":{"value":{"amount":"+0.7725764513015747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q677360$67A55937-21C7-49AB-86C1-71877FF74CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b093dcd664e9fd5424667fa5366e48bc34b29604","datavalue":{"value":{"entity-type":"item","numeric-id":4246551,"id":"Q4246551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bf931b72fadc7e675bd5067716bc108558a354","datavalue":{"value":{"amount":"+0.7646129727363586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q677360$E27B8AE6-68AF-4ADC-9E67-B52DC1E4973E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:677360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:677360"}}}}}