{"entities":{"Q1405737":{"pageid":1416477,"ns":120,"title":"Item:Q1405737","lastrevid":43087907,"modified":"2025-07-21T09:21:58Z","type":"item","id":"Q1405737","labels":{"en":{"language":"en","value":"A characterization of span program size and improved lower bounds for monotone span programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1971448"}},"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":"Q1405737$B3AC2F9F-B093-4889-B782-2B696D43A26C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f031adf332971c90ca620127ebb792d2f9206e51","datavalue":{"value":{"text":"A characterization of span program size and improved lower bounds for monotone span programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405737$9E67A51E-436F-466D-91B3-5CFFE89318FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d52768cae25a5ad0048ff830cd98dcf22888f50","datavalue":{"value":"1039.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405737$A0C3CBC5-EE9C-4687-AE5A-2AC42C853121","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405737$29AF530C-6951-42EA-B37A-959382774ECD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f656be52db48bce3ee960bd9331251d53f28ca7","datavalue":{"value":{"time":"+2003-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405737$11DF42B4-50F5-4269-8F04-FFA522BEB160","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405737$58FDC60E-DEA4-4C72-BC11-63DB3FB5E0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405737$6E1ACA07-6872-414D-9827-5971A28C8CE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf3d27fcb5d6e1d739319454fe0e8382f70fd801","datavalue":{"value":"1971448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405737$4D4DFA12-3A9F-47D6-8560-1F490CD020FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d8cae2ea595abfc121d96a5683e02bc6caa04d","datavalue":{"value":"Span programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405737$A3BFD372-464B-43BB-9955-AAA2BC7E4607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405737$E8DB864D-E882-47A7-8701-2A5BEDE794CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"320b46020378e3355c6c6d3e772940acfd9edca8","datavalue":{"value":"Boolean formula size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405737$05028F30-7AE7-4F8C-9534-1C7CE0038218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418deca2bdd912755fb268d4b72bb2be764bcc53","datavalue":{"value":"secret sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405737$7CFF02FA-8A54-4CF6-9E09-999B23449529","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405737$0BE4B9DD-7C30-4B2C-B3AA-1E467FEA5DD5","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":"Q1405737$5AFA729F-0462-434A-9315-E8B8D25597BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2d917dd6ad3fd69271d86dba93275a766eabd80","datavalue":{"value":"https://doi.org/10.1007/s000370100001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405737$525C30D0-726E-49D6-806E-458D6346A512","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f79f289afbd951029a8695e1ebedc10973393e91","datavalue":{"value":"W1550421702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405737$4510DCEA-276C-4796-961A-0597D61888F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"142fe904fcaa464596e2626a2079b4848e51452a","datavalue":{"value":"10.1007/S000370100001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405737$6CEB5B0B-BFF3-4C41-8BF2-CCF61F69B5BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ba1d97681d00c074fdf4c304d05eebf8870a41","datavalue":{"value":{"entity-type":"item","numeric-id":4542561,"id":"Q4542561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$821830AD-BF07-4BBD-81E4-A4E111844515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b5669d0206ec53f127956f63295cbba76be658","datavalue":{"value":{"entity-type":"item","numeric-id":5491703,"id":"Q5491703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0c348afa74c833d9fd6c424508a7ef5cb6419b","datavalue":{"value":{"amount":"+0.9628316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$9A31AD75-7206-4D77-88F7-1C9582285709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b42f0fb455986cb374c97c6c9016eb4600e0bcb","datavalue":{"value":{"entity-type":"item","numeric-id":677989,"id":"Q677989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64fd091174e743fc204125fbad49483da0fc2fc7","datavalue":{"value":{"amount":"+0.9295085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$5CBD6686-902B-47DE-80FA-4C970BD412E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83f581432b57072142a2b10a16a91cec6bc7328","datavalue":{"value":{"entity-type":"item","numeric-id":1977413,"id":"Q1977413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52154d244fe26bebdcc685dbf6efec454aad0a1","datavalue":{"value":{"amount":"+0.8879245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$BE3A6F85-1C78-47C8-AA1E-169DC63AA640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f38d7fad026b6451616bf3a4759e564a558eb6a","datavalue":{"value":{"entity-type":"item","numeric-id":5317192,"id":"Q5317192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f4085c3be6a4a612e97f642c15b4b33ecb8c09","datavalue":{"value":{"amount":"+0.875128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$8BA42493-FBBA-4B6F-AF20-E815FEE83632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3fa293a6b4469f25952f5f23b61e461d6061e7","datavalue":{"value":{"entity-type":"item","numeric-id":4926982,"id":"Q4926982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da67de781f86b9677416a0c54510c59d546a8b4","datavalue":{"value":{"amount":"+0.87179637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$0495B2AB-8ED7-4922-9D48-63DE3D3D750F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc02c8ba741ea2362ada024b90354aa33f5078e4","datavalue":{"value":{"entity-type":"item","numeric-id":2885641,"id":"Q2885641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a614006e2d91398634542d5fc83e304ac276aa5","datavalue":{"value":{"amount":"+0.8468598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$C5A482AD-7E97-4EBE-9F38-986648D9F484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341b108f396fba8c1a3b07523c24b4e43bae7abc","datavalue":{"value":{"entity-type":"item","numeric-id":5415466,"id":"Q5415466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc274b2273f142be758ed2d3e7a53d6b20df4c5","datavalue":{"value":{"amount":"+0.8464455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$49D1CC90-C6E2-48B9-B3AC-C32F02CB1233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3bdca52e2c4f5ac1c130ea35d22f78bb5b650db","datavalue":{"value":{"entity-type":"item","numeric-id":3192005,"id":"Q3192005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf6d70c1436661162806fb18dace4af1f69306b","datavalue":{"value":{"amount":"+0.8397286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$452F0C8E-C967-4AC8-8817-B03B9BA35E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3153efbbee69799ed06ac725bedd06212b7c053","datavalue":{"value":{"entity-type":"item","numeric-id":5230374,"id":"Q5230374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4156b3aa433b14379e75fa3c27d02325c4788c57","datavalue":{"value":{"amount":"+0.83956283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1405737$6DC44BD9-1A76-42ED-952C-1A51983D69A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405737"}}}}}