{"entities":{"Q3745606":{"pageid":5775512,"ns":120,"title":"Item:Q3745606","lastrevid":50985938,"modified":"2026-01-16T02:21:29Z","type":"item","id":"Q3745606","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980892"}},"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":"Q3745606$2A20F6DB-B7BD-41D0-BB21-1F44811E7166","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b22c32f8364b979e037f0111de243d44709757ba","datavalue":{"value":"0606.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745606$1CFA0EA7-EC4D-4D50-8657-361DF7A571ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3745606$79A67C02-FF33-4925-BF31-48F97E79212F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745606$7BB2EB0E-98D2-4E59-A1CD-386C271D7934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745606$03039D5F-A3BF-4534-949B-067B345D22C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31d7685877895b4124f83caed119d4b9d264795a","datavalue":{"value":"3980892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745606$8E8E88E7-E8A1-47E4-A1D7-DD3D33D6CEC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf9e0c63b3966f0a9fb3c8015d59f9d707e1514","datavalue":{"value":"special cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745606$57AFBA48-1E30-4A1B-8B51-CAB6052512A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745606$F9F463E8-3DA3-442B-8382-A129C8DBDED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745606$68500699-AA52-4957-8366-4759F872B199","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745606$6A3C1EEE-5DA4-40BA-A6E2-A760B97DEE5F","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":"Q3745606$9FE36604-72A6-490B-8CAF-B638B0E79BD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bb98fb915beee10bc76a948eaa311571e02264","datavalue":{"value":{"entity-type":"item","numeric-id":1079490,"id":"Q1079490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96ec2b6d4acec6c6521c702b3dce392a6acbcc2","datavalue":{"value":{"amount":"+0.88728905","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":"Q3745606$C3EB292E-8C36-4A5A-A2EC-CB2C1C588935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62bc0a8176e50a81d0fb2b3ffcd0923f9a8996c7","datavalue":{"value":{"entity-type":"item","numeric-id":3801317,"id":"Q3801317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09b2f538b8aa6ca872d912913baf616fdd09bf3","datavalue":{"value":{"amount":"+0.8608351","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":"Q3745606$12BF5A42-3FF8-43B9-A1A5-ABBCD800CE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9ad4fbcaac666a34974b1bc52bf1213805ad50","datavalue":{"value":{"entity-type":"item","numeric-id":3115622,"id":"Q3115622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6a10098e5019220c57dc3534eaf65d6f598346","datavalue":{"value":{"amount":"+0.85795796","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":"Q3745606$2F568369-2DF7-42A0-BC59-EAC40FA53CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e775553db9baa10a28fbc944bdb9f4fb83c652","datavalue":{"value":{"entity-type":"item","numeric-id":6073050,"id":"Q6073050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f8195f1801c30e1876d28a74ead65ca0458842","datavalue":{"value":{"amount":"+0.8320605","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":"Q3745606$124B1309-2DED-4DF8-AE10-7745D716725C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bad48258ee6ba250459ed35e40d59378f291c70","datavalue":{"value":{"entity-type":"item","numeric-id":1287449,"id":"Q1287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2845cc52d237be019e2e9499158f84098475c6","datavalue":{"value":{"amount":"+0.8291018","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":"Q3745606$893D1AAC-C7F7-4E4B-A3B2-466EF6DEC65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cedde7ca41039b28b351d5e2e6288d2ce4d064","datavalue":{"value":{"entity-type":"item","numeric-id":3030136,"id":"Q3030136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b126ef86e09f42aca908ae994d2e3a996d6a5ed","datavalue":{"value":{"amount":"+0.8285519","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":"Q3745606$AE42180E-F025-4BC9-8B3C-C56894A16FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b8a25de068fc32e38314c47e621be66e902bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1304381,"id":"Q1304381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f57fc4d4498fb9236d6eaedbf929573670cfaa4","datavalue":{"value":{"amount":"+0.82794005","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":"Q3745606$8B107CE2-1034-44C8-B385-C8698F44E414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e6ded7c6d8ab21bb1df0480255904653801998","datavalue":{"value":{"entity-type":"item","numeric-id":880808,"id":"Q880808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba853537a4948ed3cf99ff13b3b125c380ea521e","datavalue":{"value":{"amount":"+0.8235877","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":"Q3745606$6F3920EE-A7C2-4B8A-9F41-5F65B7A3CC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d530243d40cdc2afec1728043e42ad4c9271a65d","datavalue":{"value":{"entity-type":"item","numeric-id":3072696,"id":"Q3072696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f3cbd729d684d67015c00be18a3a53d3854ad5","datavalue":{"value":{"amount":"+0.81928295","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":"Q3745606$21AA6BDA-A0D6-4C3B-85BE-E5E9871DA893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96242bddc175757340dbe9896626840b65b984c2","datavalue":{"value":{"entity-type":"item","numeric-id":922278,"id":"Q922278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de184d1781b44fea7d801f0d83132ec9c3efbdf7","datavalue":{"value":{"amount":"+0.8168204","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":"Q3745606$7631C02F-98B2-419C-ACCD-32F45B2EC218","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3745606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3745606"}}}}}