{"entities":{"Q3984073":{"pageid":6013943,"ns":120,"title":"Item:Q3984073","lastrevid":46220392,"modified":"2025-12-24T08:28:02Z","type":"item","id":"Q3984073","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25606"}},"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":"Q3984073$879261A6-A32A-44A1-BA8E-7A09D8DBD39D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23a094548631d7009f63f0ba877923c8778db7e5","datavalue":{"value":"0741.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984073$85EB58DF-1B98-4593-A4DB-257B45272B32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984073$61C63AAD-2750-45E7-B047-CB595AB5BD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"321301d80229f7e944df0ce88860c09e24258285","datavalue":{"value":{"entity-type":"item","numeric-id":1274993,"id":"Q1274993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984073$3A1094BB-93E7-4BE5-925F-6E70ECD2309C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3984073$C615AAF3-BAEC-48C4-B892-55C02367A08F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984073$10DE2175-7841-465D-A04C-96E1E3397589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984073$DC59C72D-6F4F-4B41-885F-28EEE1EF3A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984073$15A20048-738E-4AFB-B8EB-33D57F92DD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984073$C1D8A089-3FDA-4CD5-812F-3AE92A4B0475","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37a683879178c75ab93d7f3ecbe229c8c41dda13","datavalue":{"value":"25606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984073$8E0EC0D5-36D0-43A6-9DF1-AD1FE8DAA685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984073$26D88EB5-4498-4B61-8C6C-571976E4FEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff65c341d9dcad8df5839009bda559d055b0dd58","datavalue":{"value":"existence of polynomial time heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984073$975A616F-C60E-41E8-94C5-17F94B2D5263","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":"Q3984073$CA205770-DAFF-4AE0-8F03-7D4E9D91D4AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28fc73bc531b14377b81d43cc3bf5594dbc0e886","datavalue":{"value":{"entity-type":"item","numeric-id":2899077,"id":"Q2899077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31eb67bfb4e9a737a5f9ad247c3128b3e44e8a7c","datavalue":{"value":{"amount":"+0.7430248856544495","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":"Q3984073$49CDF870-F130-4B93-8F8D-2A770992D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f3c0ffdf9a3a0520c4a093e0cc3cdb38455059","datavalue":{"value":{"entity-type":"item","numeric-id":5302043,"id":"Q5302043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8bdd87749af84dd92a1a85aacb9ebe1f19cdd92","datavalue":{"value":{"amount":"+0.736266016960144","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":"Q3984073$A648C0B2-550C-4B65-BD1F-BCE41D184DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b439ad4eeae49c64fde10e6a10167e2e2b2bab","datavalue":{"value":{"entity-type":"item","numeric-id":4358455,"id":"Q4358455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2916228c0fce3c01482dfd7b18c3b976d344a00","datavalue":{"value":{"amount":"+0.6998652815818787","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":"Q3984073$B3B9A39A-FF9B-43EB-AF89-9036286FDA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e1e00d4d2a92be613eabcbb245e21005c9b56","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbfe3a985bac37588627e8b4ebe5a2df5784e04","datavalue":{"value":{"amount":"+0.680441677570343","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":"Q3984073$39DF3332-1A17-4435-B4C7-088D81107934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3984073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3984073"}}}}}