{"entities":{"Q4375761":{"pageid":6405360,"ns":120,"title":"Item:Q4375761","lastrevid":41817524,"modified":"2025-05-08T16:56:04Z","type":"item","id":"Q4375761","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113996"}},"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":"Q4375761$713CC8FD-B0A5-4E86-AEB8-F05176E6DE65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd7300f7e14ad9fef178c710a74f201b5d92b6c9","datavalue":{"value":"0889.03030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375761$28EB682F-080E-42BC-AE53-BF7CE1AD462A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec0087dd29e6cdd418da3bff00462ae1b309f6ef","datavalue":{"value":{"entity-type":"item","numeric-id":391123,"id":"Q391123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375761$0F34C7A2-16AA-4641-87AC-B0E8E1AA536F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da5ec653cd76b79075d7eca2361024c9b561613","datavalue":{"value":{"time":"+1998-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375761$45F96676-0289-46C4-B748-5664BB891DEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375761$728C80A0-068D-463A-9814-A2B9CA82683E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375761$D509ECF6-E7AC-4037-8F4C-D6832E0A5EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375761$2E872587-E1CB-4639-9330-210FEE6C5108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375761$3D81E3D2-1EEA-4BBF-AC54-39A4DCF8EC5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"384a50dfc5a79ca941602d00b255b9e084ff81fe","datavalue":{"value":"1113996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375761$EA4421E5-C6F2-42E0-89EE-DD887497B739","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375761$D63FF7E3-5376-4032-9864-88A440938F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c1742fb0575b4ef8447d61baadd65d5c1fff377","datavalue":{"value":"3-SAT decision","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375761$E182CD39-A365-4AF1-9402-5A62B7F8DA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9d1647b20c82d33b2f1629c4eaaf4984386a1b","datavalue":{"value":"exponential lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375761$CA5DF8F5-6C47-4223-B51B-BBB26EC12B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bfe1cc37fcb07acbf73c8f17e51db0c780ab19","datavalue":{"value":"SAT-algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375761$6A4D6C07-45A2-494B-AAE4-131653E84357","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":"Q4375761$FC29FB08-7659-48E7-A928-8894D1187043","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26eb4a149e3c8ff18b73f04ba8168f179abadb43","datavalue":{"value":{"entity-type":"item","numeric-id":1960406,"id":"Q1960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5af070509c1292cab30efd4e893a91fe3109bf","datavalue":{"value":{"amount":"+0.9501463","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":"Q4375761$9AFB2509-FF07-4724-959B-046196A30348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10d3afb1955d15139cbb29aeaee1ac969582928","datavalue":{"value":{"entity-type":"item","numeric-id":2897996,"id":"Q2897996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9ea2ffe7298cfa3a070c836db17de28cddc4e1","datavalue":{"value":{"amount":"+0.8910057","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":"Q4375761$46A1CCBC-5CA7-4715-ADD0-119618634928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da09072ba16986a4daf17cdd80049c123546b75","datavalue":{"value":{"entity-type":"item","numeric-id":1581847,"id":"Q1581847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273b398ebf7e8f56937ffcbec9b381fba13b0755","datavalue":{"value":{"amount":"+0.8874264","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":"Q4375761$1A8AFE34-51B0-448A-8254-7D44C89731D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407d4b832dcced774bee8e907a04090e6f44ff42","datavalue":{"value":{"entity-type":"item","numeric-id":2749858,"id":"Q2749858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f716a3c96fc23f3060267a81d0685739cad4c76","datavalue":{"value":{"amount":"+0.8874263","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":"Q4375761$1ED9A288-37B5-4E01-9255-418A7C4BAA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb43e5ec02b0a45c0e91efa4029e6cc268c6c8b","datavalue":{"value":{"entity-type":"item","numeric-id":5501274,"id":"Q5501274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c1c649c8083a4dcaeb1635e8b637255dde1e93","datavalue":{"value":{"amount":"+0.8865207","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":"Q4375761$35398718-7E9B-4277-B417-3AB21D311297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afd6883ea2bbb41e8bdd68b4a7fde30afcb3864","datavalue":{"value":{"entity-type":"item","numeric-id":3507036,"id":"Q3507036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a7702b25abb38c53fcd3d3a36ade098e7b83d9","datavalue":{"value":{"amount":"+0.88229346","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":"Q4375761$B3278071-4F01-4E88-80CC-4D4FE5909E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11f5c710ed220ce32ff4ad2f00e20e5ef562e37","datavalue":{"value":{"entity-type":"item","numeric-id":3060723,"id":"Q3060723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018b64cdf08f783f072107f1991775aae45a5f7f","datavalue":{"value":{"amount":"+0.88221353","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":"Q4375761$4B158EE9-AEAA-4503-B6A9-BA5FB7A18D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19258b56ee504dba65941abeeabdff026151c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":393085,"id":"Q393085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4398da54ec50206974725cd7cc1eefc3e8ebf88e","datavalue":{"value":{"amount":"+0.87440246","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":"Q4375761$EA0C2B11-9EAC-498C-A0BA-F9EB6206B965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fece9dd337b33a817470a2bf01e546f5b3184151","datavalue":{"value":{"entity-type":"item","numeric-id":3088277,"id":"Q3088277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4398da54ec50206974725cd7cc1eefc3e8ebf88e","datavalue":{"value":{"amount":"+0.87440246","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":"Q4375761$4921D9DD-7DBC-4BF9-8E31-08E5D7F21707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a20780416c0a651fa8acba5636d9056cccf131","datavalue":{"value":{"entity-type":"item","numeric-id":3165956,"id":"Q3165956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95120afc692a344a189abdd868e273a9078c30e7","datavalue":{"value":{"amount":"+0.8710524","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":"Q4375761$BEE65D6F-FE13-423D-B9BB-6562D272D742","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4375761"}}}}}