{"entities":{"Q4268146":{"pageid":6297747,"ns":120,"title":"Item:Q4268146","lastrevid":88803770,"modified":"2026-06-04T15:30:51Z","type":"item","id":"Q4268146","labels":{"en":{"language":"en","value":"Comparing the sizes of nondeterministic branching read-k-times programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1353838"}},"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":"Q4268146$2BE451F7-610D-4529-A620-2BB31E9C48F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a023a8cca57a124d780ff3f3fb0a7e89cdf4ee25","datavalue":{"value":{"text":"Comparing the sizes of nondeterministic branching read-k-times programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268146$F6B506EE-32F6-4D4F-8664-0F5BA455D3B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"935febb93aa3ba545a325f03a4ddd224d329573a","datavalue":{"value":"0933.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268146$FCF7859E-4014-42EB-97F0-0ABC4ECB707A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c92bc6ebb40f4d42b4dee12ca1d0f2045acbfa4f","datavalue":{"value":"10.1016/S0166-218X(02)00305-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268146$4051FABB-526B-4898-B6A9-0C110B2BC563","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08408aed200f45d8efbc4f01ad8e8796e13ced25","datavalue":{"value":{"entity-type":"item","numeric-id":3050307,"id":"Q3050307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268146$75D5FD1D-5816-420B-BBE9-356D9F3CD350","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268146$678C2B4C-279D-411F-9026-75782926B706","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268146$B5E9E850-1325-432B-9A69-C36384E7754F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268146$D9062532-F3B7-4E69-8651-1C1523C9CC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268146$01F127B6-80A0-4B70-9234-511116C5C4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268146$17161093-9964-459A-BD83-F9103CFED9EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bde552466966aefec8d92b5ce71e4eb5c39d3d61","datavalue":{"value":"1353838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268146$CB068D36-1FA8-43EB-8C9B-C32FC0DE23EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1c8d33f6fc76ac2e221ea69999b4912603564","datavalue":{"value":"branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268146$A26690EA-043F-435F-9274-64458924F250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268146$2B51D22F-5981-4B1D-8FE2-C8A40F600A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268146$1C217B0B-798E-4A89-8E21-1D82A9FD2014","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":"Q4268146$FB7F4BF0-80C8-4E27-B0AA-6D58605B3F55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268146$FCC501F2-7128-48EC-8AE2-FC5E20B8686E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c959b34df4e4ce5a3dcb3c44885ef547d04acf","datavalue":{"value":{"entity-type":"item","numeric-id":4362278,"id":"Q4362278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268146$A337C0F1-3F0A-46C0-8F0D-B6FA5A74D97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c64a061b83c0d49ff35b586ccc1c30fc3af9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3236503,"id":"Q3236503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268146$2BF65245-C905-47CB-A6CE-A8024DF80D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62dd7b1c3dc7122c7564c8afe167fd752a4d8520","datavalue":{"value":{"entity-type":"item","numeric-id":4888945,"id":"Q4888945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268146$06ACFF1F-CEBA-4A8D-A4E7-C0C2B065EE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258a622ad1929cc7c224a3a95303dde50bc0fef3","datavalue":{"value":{"entity-type":"item","numeric-id":3783219,"id":"Q3783219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268146$EC3AD571-CF31-43B7-A129-FF5F4D594A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a0fea29dfaf2537143f32d188fae860bcc7a49","datavalue":{"value":{"entity-type":"item","numeric-id":3197333,"id":"Q3197333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268146$54CC1934-CADD-4076-B1C8-7CCACC89DE41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8016d94eafabc9cb3ae2d7a393affdef679da801","datavalue":{"value":{"entity-type":"item","numeric-id":5055950,"id":"Q5055950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4809bcd5f4e3ff5a0a23bc6c8d7266700953f00","datavalue":{"value":{"amount":"+0.9373143315315248","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":"Q4268146$5B12C0D3-6FF6-47C5-AF9F-BAF85D22BBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77df406c66710d2387ea1933c1422407ef2da619","datavalue":{"value":{"entity-type":"item","numeric-id":4362278,"id":"Q4362278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a4497f38c42eac78d80bd5da26371e38b8752a","datavalue":{"value":{"amount":"+0.8326026797294617","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":"Q4268146$8C296B07-5898-4781-A3A9-B40C0ADC12EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b321b9c9dc74ff9bee97fa166c0af04ef55136a","datavalue":{"value":{"entity-type":"item","numeric-id":3783568,"id":"Q3783568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ebdddf07178d394b53f82b19d3086fd8f7dd6e0","datavalue":{"value":{"amount":"+0.8196321129798889","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":"Q4268146$4EBD6DCF-CB64-464F-AFB2-71A6A739CD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0738cbc8f5c736f34b1e24a3c76feb8b6220a21","datavalue":{"value":{"entity-type":"item","numeric-id":2361671,"id":"Q2361671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28347127471b5f59a7b53c95c7db828b5991ef90","datavalue":{"value":{"amount":"+0.8034689426422119","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":"Q4268146$CD6E3139-BB73-4285-A260-2F44D4A57B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5708ab69a29b6229d2e4c713f885188bc48c3b","datavalue":{"value":{"entity-type":"item","numeric-id":1007589,"id":"Q1007589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552b87284ada8cdf0007803664a48b2b3fee90a5","datavalue":{"value":{"amount":"+0.8004167079925537","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":"Q4268146$4E85C108-4919-4309-B10A-58C5FA49AE03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparing the sizes of nondeterministic branching read-k-times programs","badges":[]}}}}}