{"entities":{"Q2947557":{"pageid":2958277,"ns":120,"title":"Item:Q2947557","lastrevid":52351271,"modified":"2026-01-22T10:36:55Z","type":"item","id":"Q2947557","labels":{"en":{"language":"en","value":"Pebbles and branching programs for tree evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485168"}},"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":"Q2947557$AE8490CC-9828-4775-9541-EAEEE21F2A91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0d25618f059fe5cc0d8e3dba222723a3ce3fc03","datavalue":{"value":{"text":"Pebbles and Branching Programs for Tree Evaluation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947557$61619BCF-B486-4BA0-B830-4A6F91CE8385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d11991a306e48d0c5756ad153d9774edf2c4bca","datavalue":{"value":"1322.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947557$E1C85C6F-F1A0-4B76-A4DE-78162700FC71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02989a5a99f32a33630e27bd0826d6966727ca1d","datavalue":{"value":"10.1145/2077336.2077337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947557$47ED7EEE-35D2-445E-B4EE-73B30C6A61EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947557$5176DFFA-8651-4300-8F6E-045AE4614A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"158aa37e40841ea9114615a469035bf0e33df291","datavalue":{"value":{"entity-type":"item","numeric-id":2920117,"id":"Q2920117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947557$95B0757C-731B-41A9-A34C-18E5574CD968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6669a82ef13829f14b28c1e93a0ab132a9ddb60a","datavalue":{"value":{"entity-type":"item","numeric-id":343865,"id":"Q343865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947557$E72A9B91-BC58-4463-92A1-A054640916F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947557$FDCFEE95-08E4-4078-B094-7E9C29EC4BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947557$CD0E1BF2-9F19-4D63-BAA4-7B56EAF97495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947557$D4ADE35E-B84E-4736-8678-B6D61B916A3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947557$CEE1DB09-F045-4B84-AB86-059F410BE3FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947557$C2C2E8EC-2779-4E09-9E86-A64F21AC0FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947557$AD59C0A6-F463-4B85-A91D-3D380ADB3D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947557$95CA169D-78CE-43F1-9B9A-5A8E1D19A938","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f4cf10a8d0c0a2c09900eaf2f75f8584c04cc98","datavalue":{"value":"6485168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947557$DAB01D9A-0D11-4A44-B60E-18807455390B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947557$F20C439F-9E62-4E64-B6F4-390EB35AAF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfb92e298bfcce59221f189a9bf9a024e82dba3","datavalue":{"value":"log space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947557$9075E896-2C21-41A0-8FC2-17305319EEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8de5cbfd4a6568dea163e0b94de6089dca43b62","datavalue":{"value":"LogDCFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947557$329A653C-E2F4-4FA4-85DD-1FBD33CF18B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947557$C5E067B9-B004-44A7-ACD6-558080B1A60F","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":"Q2947557$4523B94A-183A-4E6E-B735-849F21A9AD0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e67252d86c2d83720d076300bfdd1d6200a3bfbf","datavalue":{"value":"https://doi.org/10.1145/2077336.2077337","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947557$0D42FB42-7572-419C-AC9E-00EF4EAC0506","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fafe4254359bcfb8b004c87aebea6ac50b50a3b3","datavalue":{"value":"W2134098997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947557$4E2BB381-FD8B-41D8-B562-90D771D8DE0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35868be794565c2327ee101628f56431dcdb20e","datavalue":{"value":{"entity-type":"item","numeric-id":2920118,"id":"Q2920118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b281c27bf96f8c52dc2e7c43724c6db7d256095d","datavalue":{"value":{"amount":"+0.9278397560119628","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":"Q2947557$BF08A002-EBB6-42B1-AFFD-32CAFDDD6210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0791e4e680b173f00ba7ddd7fc41950ca75cef35","datavalue":{"value":{"entity-type":"item","numeric-id":2828231,"id":"Q2828231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ef8745c64db188bab147bc270f98e3182a99ed","datavalue":{"value":{"amount":"+0.8878010511398315","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":"Q2947557$DA96B2CA-F7D5-4180-824B-3725CD7D182F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1896084dd7de1eb65f2752f824d8c9d8396c1aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2957923,"id":"Q2957923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a6aa2d25e5701d7116121cda03fb507f196c11","datavalue":{"value":{"amount":"+0.8809769153594971","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":"Q2947557$3538921D-803E-4319-8351-99867A4D3A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc84042b94663182e0e284a27e73ca17c9bd639","datavalue":{"value":{"entity-type":"item","numeric-id":3182923,"id":"Q3182923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36117a93f10e934b49d23fb7e1242b1af23c6d93","datavalue":{"value":{"amount":"+0.8596348166465759","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":"Q2947557$CBC819B0-B47A-4EA2-8A1F-EF4B6E6B6275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00130081d2862df357649f59f6361d19f8ad34e0","datavalue":{"value":{"entity-type":"item","numeric-id":2965502,"id":"Q2965502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399f5dc0c17b5018bb0d57064d30035261472682","datavalue":{"value":{"amount":"+0.8498311638832092","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":"Q2947557$EC2081DE-ADE3-4BAF-B0E3-CADA68601D7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947557"}}}}}