{"entities":{"Q4418681":{"pageid":6448280,"ns":120,"title":"Item:Q4418681","lastrevid":48150676,"modified":"2026-01-03T19:19:34Z","type":"item","id":"Q4418681","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1962844"}},"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":"Q4418681$392DA0FE-033D-428B-B6A9-B93312504981","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"814b93f272bc82f2c37ba5ecde60f121a2ef96eb","datavalue":{"value":"1035.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4418681$DAEA4AC4-46D5-495C-963C-BF5DC03DBD6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b5f8243945dd1d400f5359b9e169e957f7399b4","datavalue":{"value":{"entity-type":"item","numeric-id":202091,"id":"Q202091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4418681$7197DB85-1BED-4B93-8BF3-DBAD3C2EF7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4418681$45BF383A-AE43-450C-8896-4FF80D3A2D19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a91580c66da0bb128340a3902a379ae8505b86f","datavalue":{"value":{"time":"+2003-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4418681$3500338B-A0A4-4C73-839E-CDFD3DBB15B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"115d6a3cabb3e48980dc265174e3d0f547f7ef44","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2607/26070559.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4418681$AF637C5C-36AA-48A0-B38D-ED125BD54F47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4418681$DC44E0B7-885F-49C9-9230-4A698461FD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4418681$3ABDB567-21C3-4CB1-960A-5D0C04B686D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4418681$C9F49C13-A64B-4BAD-BDD4-59BCD374F0E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29d303deef4e4a54d00f37befdaa0c0e5010a495","datavalue":{"value":"1962844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4418681$DE810BB1-2E35-47BC-A203-A1963B8CAA4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd58c29f74cf4fe2fff8b559b709f8fbf745206","datavalue":{"value":"Computational and structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4418681$906B5AC7-96C8-4931-8ACB-214A47D54CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abee06cf3319371ac33ae1e24638f04e8b0ecff9","datavalue":{"value":"hardness for exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4418681$120FD722-C8E1-4871-9DC7-B7EDEA78809B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433fa259a041e054cda5929d6890a09fa16b399a","datavalue":{"value":"polynomial time reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4418681$AF98B2C6-6B10-4BFB-B779-168C474ED6CC","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":"Q4418681$B8AFA436-B412-4A4D-AF1A-CD91B1F91B7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653bed2a0caed56414602024880aab8c0a57209c","datavalue":{"value":{"entity-type":"item","numeric-id":1362336,"id":"Q1362336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ed18c1da985171dda77b477ec59fad3fa5c7b0","datavalue":{"value":{"amount":"+0.79842209815979","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":"Q4418681$4F0B6879-9283-4027-925D-064CA762E8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a873700fe5eddf2a8a9143f906333837112e4d","datavalue":{"value":{"entity-type":"item","numeric-id":3347296,"id":"Q3347296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fdc3fbb14e5d09ca32bf15ae131a4e56388983","datavalue":{"value":{"amount":"+0.7905908823013306","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":"Q4418681$24F1ABDF-80FF-4C59-9293-D987814D1B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc120d84c531a58f8777b29b4610d43fe4840ac","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a968e0cf7ba9ceb48a6eb339baa5fd1941cc6880","datavalue":{"value":{"amount":"+0.7824374437332153","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":"Q4418681$CBA05A4D-6131-4F65-96E7-DFE33A338F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63972a5766fe7e0bf816f6edcf9e8d394a25c4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4359459,"id":"Q4359459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221e869be83a13059c8e112b3b050f4d4a908adc","datavalue":{"value":{"amount":"+0.7798894643783569","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":"Q4418681$3DA4BEC5-5E4A-486B-845C-859FD27566B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0482375f99e0900dbe6439d1c2105c0ed8e1f14a","datavalue":{"value":{"entity-type":"item","numeric-id":3569066,"id":"Q3569066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910ed0d62e2fb56a9cf530926ebdc26aa03c71d4","datavalue":{"value":{"amount":"+0.7777840495109558","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":"Q4418681$88FF2BAE-B2E3-4AB6-B696-209A92D8F569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4418681","badges":[]}}}}}