{"entities":{"Q3783560":{"pageid":5813466,"ns":120,"title":"Item:Q3783560","lastrevid":52538195,"modified":"2026-01-22T22:07:00Z","type":"item","id":"Q3783560","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047102"}},"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":"Q3783560$723485F6-0EFE-48BC-978E-957C259EE164","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c66f5e2df4695b0c88730aed0757377897f682ee","datavalue":{"value":"0642.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783560$5C726A21-C619-4F7E-9B54-21A259B49990","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69ae045de60ce7203aba5b464471e4324c6f819c","datavalue":{"value":{"entity-type":"item","numeric-id":1977923,"id":"Q1977923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783560$772C2EC6-1695-4F41-ADDA-DF80DF674DED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3783560$13DDA145-946C-4E72-BE59-FE267407BE63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783560$3E4A8D3A-B6EE-4345-AA86-3F2FEA4161C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783560$C13A0BDA-7C63-4058-ACFF-AC0308AAC780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783560$87061182-1A7D-4391-896A-B4C22DF1BAD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b478dab8ce31c19e8112c533f75c03b2dc0e716c","datavalue":{"value":"4047102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783560$1621B2BC-4871-4DB1-8F75-14C4B20FB783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7156083b1f444b354e4a2cfcd34559571e26b61d","datavalue":{"value":"polynomial lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783560$42F28A36-5D70-41C6-A56D-133E3DE9C7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f25e35fc42cf13b8289b2fa1c7d8b546d4d2ade8","datavalue":{"value":"combinational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783560$DBC9643B-282F-49DA-9F02-5F9AFA50E06D","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":"Q3783560$668A6E14-F4F2-41D4-9C8E-089C4F4B8E4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97abd5675ea859f908f062e2aa92e967766f1871","datavalue":{"value":{"entity-type":"item","numeric-id":1822977,"id":"Q1822977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1dd06355790fdc20f9cec6a2e9c5cb40155c780","datavalue":{"value":{"amount":"+0.9337961","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":"Q3783560$334BEC1A-00C8-4953-BEEB-9722CF18A79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63276b45c5df87ca072eebd096d6d474b0e657a8","datavalue":{"value":{"entity-type":"item","numeric-id":4302461,"id":"Q4302461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1dd06355790fdc20f9cec6a2e9c5cb40155c780","datavalue":{"value":{"amount":"+0.9337961","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":"Q3783560$6F1B97EE-868B-4269-AE8C-836AACB92DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e68545d658ad80b2921f59788470cb1d1f94a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":5096789,"id":"Q5096789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5710797f76d755733fc53f459cf0bdd4009cedab","datavalue":{"value":{"amount":"+0.92293406","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":"Q3783560$211B5806-4469-4E53-9560-23CCDDEC441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b83b79e258de6828ac325b890ce00c9f32632ee","datavalue":{"value":{"entity-type":"item","numeric-id":673076,"id":"Q673076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5710797f76d755733fc53f459cf0bdd4009cedab","datavalue":{"value":{"amount":"+0.92293406","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":"Q3783560$52D13B7B-7B8D-4399-8AEB-68A14FDA6E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b01f0e97b26f10110cedeec0c561e095316e28d","datavalue":{"value":{"entity-type":"item","numeric-id":3827544,"id":"Q3827544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28247d28aaf095c36f370edeead01daf84406f2","datavalue":{"value":{"amount":"+0.92145467","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":"Q3783560$EAA72466-5493-4546-9A6E-1FA86724932F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7439d053a69db4b0158d40b73819a47eb62068","datavalue":{"value":{"entity-type":"item","numeric-id":1587343,"id":"Q1587343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23e4e87a893febeacbbb5c0d6217b417a718d56","datavalue":{"value":{"amount":"+0.92014456","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":"Q3783560$3B194159-C44D-4FE3-937F-F50CB2868344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c303588831cb7a48e6e6e4074abde5d16efc2ff","datavalue":{"value":{"entity-type":"item","numeric-id":4737521,"id":"Q4737521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b561361e1b714be9d6d7840b0657f513d8f4a05","datavalue":{"value":{"amount":"+0.9023642","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":"Q3783560$C70BDD99-F1D4-44EF-A371-30379F59745F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abe835be3a70d6ab59bbbddf69b75f6de5ba08c","datavalue":{"value":{"entity-type":"item","numeric-id":4015003,"id":"Q4015003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc0138398ff7e7d44337bb6b6b6ea21a037c171","datavalue":{"value":{"amount":"+0.90060365","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":"Q3783560$7797DFC5-9028-441C-903B-5FAC32A26FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c0364512a061d61ac9648c1a1938de405436e3","datavalue":{"value":{"entity-type":"item","numeric-id":895458,"id":"Q895458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278ccdf21f59c420a32b4b8ded4a1e67e7c0c028","datavalue":{"value":{"amount":"+0.8938116","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":"Q3783560$F298EE25-E9D1-4841-AD1A-3C5A472279A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3650ff982f7b09cc304c67da1f9aa2f464e955c5","datavalue":{"value":{"entity-type":"item","numeric-id":1943917,"id":"Q1943917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9844ac6e1f441a2e71ef32b43f3c2365aab94458","datavalue":{"value":{"amount":"+0.8929132","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":"Q3783560$D59F0D62-F4D0-401D-952D-9AA37851EF33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783560","badges":[]}}}}}