{"entities":{"Q5205793":{"pageid":7235364,"ns":120,"title":"Item:Q5205793","lastrevid":94764569,"modified":"2026-06-05T07:38:51Z","type":"item","id":"Q5205793","labels":{"en":{"language":"en","value":"Characterization and lower bounds for branching program size using projective dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143714"}},"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":"Q5205793$836F5653-ED7D-4263-BD08-2015DAFD86E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5f51e175efcc57234ebba099f80920ac5ea98ee","datavalue":{"value":{"text":"Characterization and Lower Bounds for Branching Program Size using Projective Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205793$CDC57FDF-BBFD-4850-AA30-9AA60DD5835F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ab58978dde8efb1cd5dcfbd17785cdcb1e302d1","datavalue":{"value":"1485.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205793$F7E30797-EAF1-4D72-A32A-40EC899F67B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5108db199e460925c8f2eaa3721ecb9aa84477f7","datavalue":{"value":"10.1145/3305274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205793$272314E9-3FBF-4181-94F1-7C4107FAE348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aeb0fe8f56051bcb618a5ff1c7fdd9f4f484637","datavalue":{"value":{"entity-type":"item","numeric-id":1791043,"id":"Q1791043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205793$7FB2B621-0D4B-4AA5-B4EC-5F81864CB5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"373c95fe1c0a4fdd50832fc396c01288cc47fa0c","datavalue":{"value":{"entity-type":"item","numeric-id":2920495,"id":"Q2920495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205793$BC37D26E-6B8F-45D4-BFB1-602E850428A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81707721f3c702dc4aa809017d2f9dc7b47b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":475334,"id":"Q475334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205793$2349BF1A-6DBA-4384-80CC-CFB8AD1D3352","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":"Q5205793$9666B667-33CE-4A23-BB9D-822863EBCF05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205793$D0479501-55A9-423F-90AF-E0C1E3641B37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99dfb84c0a8eb7224dfef43c07a8dfb44e4e9b59","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6872/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205793$0AEF8BC6-723A-4C38-BFC4-DB01C35BCFE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205793$6A888111-AF47-4ECB-A469-A60BDFA6068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205793$5347E9ED-B80A-4B47-8804-CB46ED2EDFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205793$F0F9E85D-6923-4B95-A10A-9ED02B14A3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205793$6F2F4F3B-0C34-4DA9-BF00-A67109E99180","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b632b8f3063e22a144a2ca28068af9de69705ef7","datavalue":{"value":"7143714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205793$E49B06EF-D208-43E9-9BE6-01F4F307EA3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205793$03DE1DB3-B5D1-40E5-9832-7EBB30BF474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205793$3895833F-5868-4D06-8B1B-42A9084ABB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57912aa5c084fb0d538635252c9e2a53e8622f59","datavalue":{"value":"projective dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205793$BA38E707-663B-432B-8CDC-3EFBEE0B6D4E","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":"Q5205793$753D0AB4-595E-433C-8680-3CC602D3885C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deccdfe324bebfa2923ffc84c794156f31b15c60","datavalue":{"value":"W2409151016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205793$38AB9CF3-4F1C-4B0F-A15C-0CDA0340715E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"00d2ca86dfac6c25ae206a7a94766ca3e750f16a","datavalue":{"value":"Q128415305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205793$93EB5198-F49A-44C9-9621-347E35B5B2AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5fd971470169a0a6d81fd11aa61feae0a4ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":4636585,"id":"Q4636585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a148328f7a1d5fc07db578b580b417411985e370","datavalue":{"value":{"amount":"+0.9913972020149232","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":"Q5205793$C4525BCB-F843-4947-AE14-41045F2D1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631d532687e859f2d3becae1d6f01bdb59f2b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5493360,"id":"Q5493360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74f26e53d25ddd66f5c7c525d4efee27805264f","datavalue":{"value":{"amount":"+0.7661541104316711","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":"Q5205793$7547C04C-1748-4E6C-BF32-0953635D432E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c7fc6c49b549ea7f3fce6a72e57ebe41832a85","datavalue":{"value":{"entity-type":"item","numeric-id":1121017,"id":"Q1121017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec576cd442b6b4b89d5dfafce2ca193c0799699","datavalue":{"value":{"amount":"+0.7635524272918701","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":"Q5205793$B87FC2A2-67C3-4D6C-BCF5-A87656007E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f62ebf80132e932395f00e4bd499f2a6c8a9c3","datavalue":{"value":{"entity-type":"item","numeric-id":3694708,"id":"Q3694708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5921df9bfa70423b6f13f1d20ae0ace930bd1068","datavalue":{"value":{"amount":"+0.7555802464485168","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":"Q5205793$74AEDDAF-4DA9-4DD2-A377-F36E5412EEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d34bffca204837b687155ec32630ddb690ca5a5","datavalue":{"value":{"entity-type":"item","numeric-id":3002761,"id":"Q3002761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b167dd6941768bee5e1c18da1c0ef9cb9496985e","datavalue":{"value":{"amount":"+0.7555641531944275","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":"Q5205793$17DD44D1-F8D4-49B9-A192-B6E30A6F4ADD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization and lower bounds for branching program size using projective dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_and_lower_bounds_for_branching_program_size_using_projective_dimension"}}}}}