{"entities":{"Q2965502":{"pageid":2976227,"ns":120,"title":"Item:Q2965502","lastrevid":52756289,"modified":"2026-01-23T10:45:14Z","type":"item","id":"Q2965502","labels":{"en":{"language":"en","value":"Read-once branching programs for tree evaluation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691420"}},"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":"Q2965502$24269209-1B24-4025-BD8E-4A92A3E4142D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fb752972171985cbfc78d08791ce8964f92ad1b","datavalue":{"value":"1359.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965502$788EC3A1-B34C-4BDE-8D72-8E7039E923F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fbe4cce131fccba1ccdfe6e89ac12420b07ddc","datavalue":{"value":{"entity-type":"item","numeric-id":722516,"id":"Q722516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965502$876535CB-377F-49DC-904A-04862DC9D174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965502$3DCD54FC-2113-43F6-AF2E-4D7E08B0B0C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965502$E0B8CE80-0907-4CB9-B487-5DF481CED75F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965502$ED8776C3-64C8-4312-BEC2-A3216F90A567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965502$14C02A18-670A-48BB-B353-F63CAD000330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965502$66C9CDB9-4AFB-46BC-84B9-ACE57E474B0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21a9a1e49d168c904d645b6404529acf9a21f556","datavalue":{"value":"6691420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965502$2E2C1271-75E9-4658-90BF-0FFB8B77E8AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965502$32DAF777-EC54-4C14-AF8C-E173649A1EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965502$438096F9-493B-4069-8FE4-E85B2CDF2FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1296749c47c91f5d2a0da93372cc04163e57d3a","datavalue":{"value":"read-once branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965502$04AF992A-CA85-4D7B-9291-42C4A7245CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965502$85C0EB94-B385-4FA1-8B16-A5D90B1A1650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965502$1659167B-9636-4585-840B-DEE730DCE204","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":"Q2965502$27BE499D-6BCD-4872-9191-42D2FCDEEAEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d239df5905f6d149ec0bd7b23efc3b01334b311","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2014.409","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965502$990170D5-E32A-4BBA-9E20-E9497B5045F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a539256bdce85693e1d7efa82b27705dffd3605","datavalue":{"value":"W2152014402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965502$634B5D97-5E8B-444F-8A10-754DC2EAFC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29cfebd84b6985c462142fad00c95eb945a27fbe","datavalue":{"value":{"text":"Read-Once Branching Programs for Tree Evaluation Problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965502$BF29175B-183F-4D2E-9FB2-F06A757F885C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0114c5f64ecb38591af156bb6c57bd353f8ed40f","datavalue":{"value":"10.4230/LIPICS.STACS.2014.409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965502$83256D86-725C-47B1-92BB-E624B972D5FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57d881015f0faf935a4578d228333915697df7a","datavalue":{"value":{"entity-type":"item","numeric-id":5205806,"id":"Q5205806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfb16f7c9455e8998d08f66ed834729543967d2","datavalue":{"value":{"amount":"+0.995298147201538","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":"Q2965502$BD4FDC3F-6BB2-49A3-BFC2-21DAE655BD97","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":"58af745304a24dcda152c6f75754a158e2ff9764","datavalue":{"value":{"amount":"+0.8727812170982361","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":"Q2965502$33141DBD-B753-45B1-A1B3-9B760002AB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b60a5b6a79f8f11a15ecc2764bc1c4ad63be0bd","datavalue":{"value":{"entity-type":"item","numeric-id":2947557,"id":"Q2947557"},"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":"Q2965502$0F927C19-49DE-4004-8576-D76CF9FBD804","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":"ebfa37f42b2c418731cbf257f16d42643b553213","datavalue":{"value":{"amount":"+0.8275798559188843","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":"Q2965502$7CDED54F-5B94-4ECE-824B-B4E26EB94958","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":"c1815d365dc414b36e2adf1e213ef2f74a4e0740","datavalue":{"value":{"amount":"+0.8138974905014038","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":"Q2965502$548F12B3-9011-4749-959D-A4DA5FB53AE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965502"}}}}}