{"entities":{"Q1604208":{"pageid":1614948,"ns":120,"title":"Item:Q1604208","lastrevid":68020776,"modified":"2026-04-12T20:54:40Z","type":"item","id":"Q1604208","labels":{"en":{"language":"en","value":"Time-space tradeoffs for branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1763406"}},"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":"Q1604208$CC96A9C8-163C-4926-B8DD-7D148201D93F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eec25328ed285352f50f7812c5db92bdde4c235","datavalue":{"value":{"text":"Time-space tradeoffs for branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1604208$FD25EAC6-76D0-4AE0-B4D6-64A3D6618770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a3bfaebf640760bed84b429dd38efd291ea0903","datavalue":{"value":"1052.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604208$01D91FD8-CE42-427D-A3F9-2CB395AD1CCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddc066036b3a629c3749bf3a5e20ec28245f8a6","datavalue":{"value":{"entity-type":"item","numeric-id":211559,"id":"Q211559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$75855C19-4067-4615-92C1-CE8B8835EEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$5FAC94BD-FBEF-41FB-A6B3-EDB4143C8E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdeac5e928e087a649bdeced20db2b34fab0678f","datavalue":{"value":{"entity-type":"item","numeric-id":1822913,"id":"Q1822913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$BADADA35-1CB1-4DAD-B751-18AE89C7A74B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$290934F0-1EAC-4649-8CBC-C9C180805BD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb3ef540eac58911e63cf63f703d86d64686cb2","datavalue":{"value":{"time":"+2002-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1604208$ACE7C9B3-B590-4A78-B6F2-FB2DC6541B90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604208$D73B3E02-AA93-4588-A9FF-23405D2042F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604208$E205D920-F27B-40A6-A7AD-439C8DC52F79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b2ab24b053ea7dc2d04fbe1a1ef0b83ac894c79","datavalue":{"value":"1763406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604208$2D381318-5F1A-467A-AFEA-BD7568119DFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604208$20EC792D-EF1B-429C-BD35-F6352984D552","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":"Q1604208$18B472B4-9287-46DE-9B7A-A32B1FC63481","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06eb2045e949e1b022bc65ad4340d3b3b33163c1","datavalue":{"value":"https://doi.org/10.1006/jcss.2001.1778","type":"string"},"datatype":"url"},"type":"statement","id":"Q1604208$C420A668-B8B6-4D48-8593-0CFC8B8B32F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"262179a1c8cb332ce043c6dabb7ee1d230678eed","datavalue":{"value":"W2001736707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604208$3826704B-D03A-4FD4-87E7-1F3414AFC800","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2cb4894c9300ce14e43ee0bcd37557703e3535","datavalue":{"value":{"entity-type":"item","numeric-id":1176102,"id":"Q1176102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$EBD95A41-820A-4600-BEFB-90417370CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add8d07cbc87d19da403e0fe882fcf6513dc7b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1869934,"id":"Q1869934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$41480930-C1A1-44F6-B750-05566F22DB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbcd3741298261fc84fe00c1eae6a707c88179c8","datavalue":{"value":{"entity-type":"item","numeric-id":2819593,"id":"Q2819593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$7C929C11-0C68-4704-8A41-184B26EB6A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb77facc02f21ad2f21d191c8d7a4263305b54d1","datavalue":{"value":{"entity-type":"item","numeric-id":1115606,"id":"Q1115606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$8787BFC0-B6DA-4185-A541-440715E985C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$BCEB1F92-ECE7-47BD-A394-42DED8E514BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197c225799e487294a747ce7acf284840e35974d","datavalue":{"value":{"entity-type":"item","numeric-id":3210181,"id":"Q3210181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$4636C8CE-5851-4C26-9BB7-2DF1EEFF4DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64aca900807f048fac9238252470aa575e41b0","datavalue":{"value":{"entity-type":"item","numeric-id":3776617,"id":"Q3776617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$FF786928-6A14-4559-89B6-246491AB94B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c31e8d2807d1ce4f8ab6661996ea0ee3ab237a","datavalue":{"value":{"entity-type":"item","numeric-id":1107323,"id":"Q1107323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$0D8C903F-DE64-4802-A38A-22B47B5C8478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$801CDA09-E6D6-455C-BD1D-91CE2D4AED2C","rank":"normal"},{"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":"Q1604208$2622E7C9-2055-4DB7-AA2D-6AF917FC8AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$C0FC78C1-0FB6-465C-8DD1-F2474B26982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15121ed03afeca51fa9da12f2f9ffc129110a275","datavalue":{"value":{"entity-type":"item","numeric-id":287023,"id":"Q287023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$18F0A51A-B89E-4829-9893-67D7791D4F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$8BA38091-4405-481D-8C3C-00C0D89A95E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$FDB600E3-6C01-41BA-867E-B7848EED72AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464796b3d7fe846d1db7baf0e2ae3ec55ec86321","datavalue":{"value":{"entity-type":"item","numeric-id":1208411,"id":"Q1208411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$C80DCE75-B7B9-4722-A018-C3275810303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ca43baf55a831d4c49cd60e6a67e79b6199a06","datavalue":{"value":{"entity-type":"item","numeric-id":1202078,"id":"Q1202078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$A60B0683-A6A5-4FEC-B7EA-D2F2F56D9FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0962521a64e4c207ee4c6274955735371b352ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4287364,"id":"Q4287364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$4A992197-D707-4D8B-9CC4-628172631698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c4125497f2218907cf62cd27810e71c18d00ab","datavalue":{"value":{"entity-type":"item","numeric-id":4542589,"id":"Q4542589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$873C2E4B-F198-4AF8-ABE4-9BB0FF602D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79f05ad167bd10addfef37fd7e871126f5f7a56","datavalue":{"value":{"entity-type":"item","numeric-id":1076517,"id":"Q1076517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$5D3B42CE-0691-447E-8335-AC96481C1225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$2F281100-42FE-402B-829B-794F27177635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82601988f1a6239764f109a2a1130fb98712c4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604208$6A4650C9-9CD9-4B7E-BF15-0C39C0069020","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"043743f5a310c78947977e6079f1fc312d278356","datavalue":{"value":"10.1006/JCSS.2001.1778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604208$E35FE832-26A1-46D4-A161-C2D5ADA69F15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99bb211fadc495e2e5926912d070f6b9370cda","datavalue":{"value":{"entity-type":"item","numeric-id":1076517,"id":"Q1076517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dab1fe10c3d44e7bef6f91f067720dd91661fe3","datavalue":{"value":{"amount":"+0.9033427834510804","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":"Q1604208$D50491BB-6946-4768-99E5-D4D0598A957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91635f890453aef3c1e1dd32b10da7e13f73ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1210542,"id":"Q1210542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8631ef3c4d73b94a1b8b26bec3d5a2792d946f1e","datavalue":{"value":{"amount":"+0.8331321477890015","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":"Q1604208$EB0523B0-253A-4997-B230-999402AAAA5D","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":"11f1be7c7d209838f28a845bede99f93d0c43760","datavalue":{"value":{"amount":"+0.8310044407844543","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":"Q1604208$080B3906-46D9-4921-B968-82AEBBBC6E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ab36b0d11475917bd6c9eb5d7282cc4a9488b4","datavalue":{"value":{"entity-type":"item","numeric-id":3455560,"id":"Q3455560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2debf1711abfb7a82d911b9230b388902b173b","datavalue":{"value":{"amount":"+0.8214635848999023","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":"Q1604208$A140655C-F2C2-4CC9-B736-262DDD84F16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6735263a5f90703faf7bfa95c44bf2831ebc08eb","datavalue":{"value":{"entity-type":"item","numeric-id":3594440,"id":"Q3594440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cc733b2141977f27c22720d81749b3eac62bb4","datavalue":{"value":{"amount":"+0.8199925422668457","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":"Q1604208$DBD427A3-BFB6-411A-BDFA-AC15F431F50A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-space tradeoffs for branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-space_tradeoffs_for_branching_programs"}}}}}